Протоколы многоадресной маршрутизации в Linux

Алгоритмы: многоадресная рассылка с учетом обратного маршрута (RPM)

После доставки первого пакета начинает выполняться алгоритм RPM. В его основе лежит идея отсечения ветвей (pruning): первоначальное дерево TRPB "очищается" от нефункциональных ветвей для уменьшения трафика многоадресных пакетов, занимающих полосу пропускания всей автономной системы. В отличие от маршрутизатора Math, некоторые маршрутизаторы обнаружат, что в их сетях и подсетях нет членов группы. Допустим, это маршрутизаторы Arts, Trud, Poin и East. Каждый из них пошлет вышестоящему маршрутизатору сообщение об отсечении.

1. Маршрутизатор Arts пошлет сообщение узлу Hum.

2. Маршрутизатор Trud пошлет сообщение узлу Runk.

3. Маршрутизатор Poin пошлет сообщение узлу Trud.

4. Маршрутизатор Phys/East пошлет сообщение узлу Hum.

Протокол DVMRP постоянно проверяет эти сообщения, так как у них есть определенное время жизни. Обнаружив маршрутизатор, удовлетворяющий перечисленным ниже двум критериям, протокол перестает посылать ему пакеты через данный канал групповой рассылки.

1. Получены сообщения об отсечении от всех нижестоящих маршрутизаторов. Пример: маршрутизаторы Trud и Runk.

2. Он послал вышестоящему маршрутизатору сообщение об отсечении самого себя.

Пример: маршрутизатор Trud. Таким образом, маршрутизаторы Trud и Poin не будут получать пакеты, направляемые в данный канал, пока не истечет срок действия сообщений об отсечении. Следующий пакет, поступивший в тот же канал от того же источника, будет подвергнут широковещательной рассылке с помощью алгоритма TRPB, и снова начнет действовать процесс отсечения ветвей.