55.9.3.4. МАРШРУТИЗАЦИЯ

 
  THIS SECTION IS UNDER CONSTRUCTION  
 


Что бы отправить пакет в другую сеть надо знать куда.
Станция этого как правило не знает и отправляет пакет маршрутизатору.
А маршрутизатор на основании таблицы маршрутизации передает его
следующему маршрутизатору, пока не дойдет до маршрутизатора у которого
адресс назначения будет в его локальном сегменте. Туда он и отошлет.

  

  

  




Маршрутизация:
		Маршрутизация
		/         \
	   Статическая	 Динамическая

	Статическая  - заранее перманентно известно куда послать
		       минусы: если канал умер, то мы тоже	
	Динамическая - строим маршрут на основании маршрутной информации
  




		Маршрутизация
		/         \
	 одномаршрутная	 многомаршрутная

Одномаршрутная  - router имеет один маршрут по которому и шлет
Многомаршрутная - router имеет несколько маршрутов (может отсылать по ним)


		Маршрутизация
		/         \
	одноуровневая	 иерархическая

Одноуровневая - вся сеть равноценна
Иерархическая - есть специальные области (как правило backbone)
		или интернет есть AS (они обмениваются информацией по inter-AS
		протоколам (например BGP))

Пример иерархической сети для OSPF:
  




		Маршрутизация
		/         \
	  внутридоменная  междоменная

Внутридоменная - RIP, OSPF, IGRP
Междоменная    - BGP




		Маршрутизация
		/         \
	   глобальная    децентрализованная
	(рутеры знают	 (рутеры знают только
        топологию сети)        соседей)
 	 "Link State"      "Distance Vector"
			   "Path Vector" (BGP, extension of Distance Vector)



       Алгоритм Декстры

       Лавинная маршрутизация

       Распределенная маршрутизация
		по вектору расстояния (RIP)
		[Distant Vector]
			Split Horazon
			Poisoned Reverse


		по состоянию связи    (OSPF)
		[Link State]

			итд.
		протоколы досягаемости (BGP)
	Multipath Routing

	Маршрутизация от источника



  
  Метрика 
 
  


Метрика - абстрактный способ измерения степени близости между двумя
объектами.

Критерии для Routing metric

	Длинна пути (количество хопов)
	Reliability (bit-error rate)
	Пропускная способность линии
	Задержка на линии
	Загрузка (CPU Utilization)
	Стоимость



  
  Flooding 
 
  




  
  Count to infinity 
 

Как только значение метрики достигнет определенной величины считаем
что оно бесконечное (то есть сеть недостижима).

  

  

  




  
  Split Horizon 
 

Не пересылаем информацию о достижимости сети тем соседям от которых мы получали
информацию о достижимости этой сети (пусть даже по разным маршрутам).

  

  

  

  




  
  Poisoned Reverse 
 

Тому от кого мы получили информацию о достижимости сети посылаем что эта сеть
недостижима.

  




  
  Triggered Update 
 

Получив информацию о изменении топологии не ждать времени обмена маршрутной
информации а сообщать об этом сразу.
(Есть вариант с Time-out, который ждет некоторое время перед распространением
обновления).

  





  
  Load Balancing 
 

  




  
  Внутренняя маршрутизация 
 

Пусть у нас есть сеть:
  

Покажем принципы как происходит сбор маршрутной информации.
Каждый маршрутизатор шлет соседним ниформацию о сетях которые через
него достижимы.
Шаг 1:
  

Шаг 2: К этой информации добавляется новая полученная на шаге 1.
И процесс повторяется.
Алгоритмы маршрутизации отслеживают петли, уменьшают количество информации
не посылая информацию о сетях полученных через маршрутизатор от которого ее
получили, ограничивают число шагов.
  

Если есть петли то возникают множественные маршруты.
Тогда начинают применять дополнительные аттрибуты для того чтобы выбрать 
лучший путь:
например число пройденных маршрутизаторов.
(Это не всегда оптимально: пример:
	1 маршрутизатор через модем
	3 маршрутизатора, но все сети Gigabit Ethernet).
Поэтому этим критерием сейчас практически на пользуются.
  

Если число пройденных маршрутизаторов одинаковое то могут действовать другие
критерии (например стоимость маршрута (скорость, количество денег которые надо
заплатить итд.)
Кроме того траффик может просто распределяться на оба канала.
  




Примеры таблицы маршрутизации:

Конфигурация:
  


  





  
  Проблемы  
 

Overloading
  


Link Failure
  





  
  Внешняя маршрутизация 
 

Основа внешней маршрутизации - AS (Автономные системы).
Через AS траффик не проходит - она является конечной точкой получения/
отправления пакетов.
AS обмениваются друг с другом информацией о достижимости.

  


Типы AS:
	Stub AS	  
	Multihomed AS
	Transit AS

Stub AS:
  


Multihomed AS:
  


Transit AS:
  




  
  Иерархия Inet 
 

  


  




  
  MPLS 
 
MPLS (Multiprotocol Label Switching)

Для минимизации вычислительных затрат при входе в транзитную (необ) зону по 
сетевому адрессу назначения пограничным маршрутизатором (Edge Router)  
формируется и добавляется к датаграмме метка которую используют для 
быстрой маршрутизации во внутренней сети (Core Routers).