9. Протоколы маршр-ии

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

С помощью протоколов маршр-ии маршр-ры сост карту связей сети. На основ этой информации для каждого номера сети принимается решение о том, какому следующему маршр-ру надо передавать пакеты, направляемые в эту сеть, чтобы маршрут оказался рациональным. Результат этих решений заносится в табл маршр-ии.

Протоколы маршр-ии могут быть построены на основе разных алгоритмов.

Одношаговый алгоритм.

При выборе рационального маршрута определялся только следующий маршр-р, а не вся последовательность маршр-в.

Делятся в зависимости от способа формир табл маршр-ии:

• Алгоритм фиксированной маршрутизации – все записи в табл марш-ии явл статическими и админ сам решает, на какие Маршрутизаторы надо передавать пакеты с теми или иными адресами (route);

• Алгоритмы простой маршр-ии:

  • Случайная маршр-ия, когда прибывший пакет посылается в первом попавшем случ направлении, кроме исходного;

  • Лавинная маршр-ия, когда пакет широковещательно посылается по всем возможным направлениям, кроме исх;

  • Маршрутизация по предыдущему опыту, когда выбор маршрута осущ-ся по таблице, но таблица строится по принципу моста путем анализа адресных полей пакетов, появляющихся на входных портах.

• Алгоритм адаптивной (динамической) маршр-ии. Алгоритм обеспечивает автоматич обновление табл марш-ии после изменения конф сети. Протоколы построенные на основе адаптивных алгоритмов, позволяют всем маршр-ам собирать инфор-ию о топологии связей в сети, оперативно отрабатывая все изменения конфигур-ии связей. В табл маршр-ии обычно имеется информ-ия об интервале времени (TTL), в теч кот-о данный маршрут будет оставаться действительным.

Адаптивные протоколы обмена маршр-ой инф-ей, применяемые в настоящее время в вычислительных сетях, в свою очередь делятся на 2 группы, каждая из кот-х связана с одним из след типов алгоритмов:

• Дистанционно-векторные алгоритмы, каждый маршр-р периодически и широковещательно рассылает по сети вектор, компонентами кот-о являются расстояния (число хопов) от данного маршр-ра до всех известных ему сетей. В конце, концов каждый маршр-р узнает информацию обо всех имеющихся в интерсети сетях и о расстоянии до них ч/з соседние маршр-ры.

Наиболее распространенным протоколом, основанном на данном алгоритме, явл протокол RIP , кот-й распростр в 2ух версиях RIP IP – работ-ий с прот IP и RIP IPX – IPX.

• Алгоритм состояния связей обеспечив каждый маршр-р информ-ей, достаточной для построения точного графа связей сети. Все маршр-ы работают на основе одинаковых графов. Широковещ-ая рассылка использ только при изменении состояния связей. Вершинами графа явл-ся маршр-ры, так и объед-ые ими сети. Маршр-ры периодически обмениваются короткими сообщениями HELLO. Протоколами основанными на алгоритме состояния связей, явл-ся протоколы OSPF стека TCP/IP.

Многошаговый алгоритм – маршрутизация от источника.

Узел – источник задает в отправляемом пакете полный маршрут его следования ч/з все промежуточные маршр-ры. (ускоряет прохождение пакета, разгружает сеть)