Алгоритмы

Раньше протокол DVMRP целиком основывался на алгоритме TRPB (Truncated Reverse Path Broadcasting — широковещательная рассылка с учетом усеченного обратного маршрута), являющемся улучшенной версией алгоритма RPB (Reverse Path Broadcasting — широковещательная рассылка с учетом обратного маршрута). Сегодня алгоритм TRPB применяется только для первого пакета в последовательности многоадресных данных.

Дальнейшие пакеты обрабатываются при помощи алгоритма RPM (Reverse Path Multicasting — многоадресная рассылка с учетом обратного маршрута), в котором используется улучшенная методика построения дерева, основанная на алгоритмах TRPB и RPB. Эта методика напоминает алгоритм Беллмана-Форда, применяющийся в протоколе RIP-1. Алгоритмы: широковещательная рассылка с учетом усеченного обратного маршрута (TRPB) В протоколе DVMRP алгоритмы построения дерева не задействуются до тех пор, пока не начнется передача данных.

Если же оказывается, что информация уже записывалась в данный многоадресный канал, процесс построения дерева вообще опускается. В разделе "Принцип работы" описан порядок обновления дерева после того, как оно было построено. Когда узел-отправитель начинает посылать пакеты, в действие вступает алгоритм TRPB. Предположим, в сети нашего университетского городка через маршрутизатор Emerald транслируется радиопередача в режиме группового вещания. Прежде всего следует узнать, какие маршрутизаторы в нашей автономной системе поддерживают многоадресный режим. Пусть это будут маршрутизаторы Prime, Emerald, Hum, Chem, Math. Arts, Phys/East, Runk, Trud и Poin. В тот момент, когда компьютер Radio Show посылает в канал многоадресной рассылки первый пакет, активизируется упоминавшийся выше протокол IGMP. Пакет доставляется на машину Emerald, затем — на узлы East и Chem и далее на все маршрутизаторы, поддерживающие групповой режим (подробнее о том, как осуществить доставку данных па маршрутизаторы, с которыми нет прямого соединения, рассказывается в разделе "Принцип работы").

Когда на маршрутизатор приходит такой пакет, IGMP-подсистеме передается адрес канала групповой рассылки. Протокол IGMP должен определить, какие сети и подсети содержат членов группы. Только в эти сети будет доставлен пакет. Рассмотрим поведение маршрутизатора Math. В данном случае в сетях I и III имеется по крайней мере один член группы. Сеть II разбита на подсети, из которых только подсеть 1 содержит члена группы. В процессе анализа сетевой топологии строится дерево TRPB. Помните, что это дистанционно-векторный алгоритм, поэтому каждому переходу будет также соответствовать весовой коэффициент.