Протоколы обмена маршрутной информацией
Протоколы обмена маршрутной информацией стека TCP/IP
Протоколы обмена маршрутной информацией сетевого уровня стека TCP/IP относятся к классу адаптивных протоколов, которые делятся на две группы:
1. Дистанционно-векторные алгоритмы (Distance Vector Algorithms, DVA). В алгоритмах дистанционно-векторного типа каждый маршрутизатор периодически и широковещательно рассылает по сети вектор расстояний от себя до всех известных ему сетей. Под расстоянием обычно понимается число маршрутизаторов через которые пакет должен пройти прежде, чем попадет в соответствующую сеть. Может использоваться и время прохождения пакетов. Дистанционно-векторные алгоритмы хорошо работают только в небольших сетях. В больших сетях они засоряют линии связи широковещательным трафиком. Наиболее распространенным протоколом является протокол RIP (Routing Information Protocol). В этом протоколе все сети имеют номера, а все маршрутизаторы - идентификаторы. RIP использует понятие "вектор расстояний". Вектор расстояний представляет собой набор пар чисел - номеров сетей и расстояниями до них в хопах (прыжках). Хоп представляет собой переход от одного маршрутизатора до ближайшего к нему. Преимуществом протокола является его простота, а недостатками - увеличение трафика при рассылке широковещательных пакетов и неоптимальность найденного маршрута.
2. Алгоритмы состояния связей (Link State Algorithms, LSA). Такие алгоритмы обеспечивают маршрутизатор информацией, достаточной для построения графа связей сети. Для этого маршрутизатор периодически обменивается короткими пакетами со своими ближайшими соседями. Этот трафик также широковещательный, но он циркулирует только между соседями и поэтому не так засоряет сеть. Таким протоколом в стеке TCP/IP является протокол OSPF. Маршрутизаторы в своих сообщениях HELLO перечисляют IP-подсети, с которыми они связаны непосредственно. В сообщении HELLO маршрутизатор передает свои рабочие параметры и говорит о том, кого он рассматривает в качестве своих ближайших соседей. Кроме своих сообщений они также ретранслируют и сообщения своих соседей. После получения информации составляется граф связей сети, вычислениются маршруты до каждой сети по алгоритму Дэйкстры.