Телекоммуникационные технологии.Сети TCP-IP


         

RPF


Метод RPF (Reverse Path Forwarding) состоит в следующем.

Маршрутизатор получил через интерфейс I групповую дейтаграмму от источника S. Если через I лежит кратчайший маршрут от данного маршрутизатора до узла S, то ретранслировать дейтаграмму через все интерфейсы кроме того, с которого она получена. Иначе дейтаграмму игнорировать.

Например (рис. 8.3.2, а) маршрутизатор В проигнорирует дейтаграмму, полученную от узла С, но примет дейтаграмму от узла Е и ретранслирует ее через все остальные интерфейсы.


Рис. 8.3.2. Метод RPF

а) рассылка дейтаграмм; б) сформированное дерево рассылки
S – источник, A-F – маршрутизаторы;
метрики всех сетей, кроме явно указанных, равны 1

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

Однако поскольку ретрансляция групповой дейтаграммы производится маршрутизатором через все интерфейсы, кроме входного, некоторые экземпляры дейтаграммы являются лишними и засоряют сеть. Речь идет о тех дейтаграммах, которые будут отброшены соседними маршрутизаторами на основании того, что они прибыли с "неоптимальных" интерфейсов, то есть распространялись не по ветвям дерева (например, дейтаграмма, посланная узлом С к узлу В на рис. 8.3.2, а). Избежать ретрансляции дейтаграммы через связи, не принадлежащие дереву, можно с помощью следующей модификации алгоритма: "Полученная групповая дейтаграмма предается только в те сети, где находятся маршрутизаторы, кратчайший маршрут к которым от узла S проходит через данный маршрутизатор." Следуя этому правилу, узел С не отправит дейтаграмму в В, поскольку кратчайший путь от источника до узла В проходит не через С.

Важно отметить, что для реализации метода RPF необходимо иметь доступ к таблице маршрутов. Более того, для реализации модифицированного алгоритма требуется доступ к внутренним данным протокола внутренней маршрутизации (например, к базе данных состояния связей OSPF) – иначе нельзя сделать вывод о маршрутах, используемых другими узлами системы (источниками групповых дейтаграмм).



Содержание  Назад  Вперед