Сети ЭВМ и телекоммуникации. Глобальные сети. Брейман А.Д. - 46 стр.

     • специальный алгоритм распространения информации об изменениях
         топологии сети — алгоритм DUAL (англ. Diffuse Update Algorithm,
         алгоритм распространения обновлений);
     • поддержка бесклассовой адресации;
     • поддержка других протоколов сетевого уровня (кроме IP);
     • передача частичных обновлений таблицы маршрутизации.
     Алгоритм DUAL основан на определении для каждой подсети назначения
двух (а не единственного, как в других протоколах) маршрутизаторов:
преемника (англ. successor) и возможного преемника (англ. feasible successor).
Для каждого возможного маршрута до подсети назначения вычисляются две
метрики: объявленное расстояние (англ. advertised distance) и возможное
расстояние (англ. feasible distance). Объявленное расстояние вычисляется как
сумма метрик всех связей, составляющих маршрут, кроме самой первой.
Возможное расстояние — это просто сумма метрик всех связей, составляющих
маршрут.
     Маршрутизатором — преемником для подсети назначается тот из
соседних маршрутизаторов, через который проходит маршрут с минимальным
значением    объявленного   расстояния.   Маршрутизатором     —   возможным
преемником для подсети назначается тот из соседних маршрутизаторов, через
который проходит маршрут, объявленного расстояние для которого меньше,
чем возможное расстояние для маршрута через преемника. Возможный
преемник используется для доставки пакетов к подсети назначения в том
случае, если доставка пакетов через преемника невозможна.


     3.4 Протоколы внешней маршрутизации EGP и BGP


     Напомним, что автономная система (AS) — это совокупность сетей, с
единым       организационным      управлением,      соединенных       группой
маршрутизаторов,    имеющих     единые    правила    маршрутизации.    Всеми
остальными     маршрутизаторами      сети  данная      автономная     система
                                        46