Объявление маршрута с разделенным горизонтом - Split horizon route advertisement

В компьютерных сетях , сплит-горизонт маршрут реклама представляет собой способ предотвращения петель маршрутизации в векторе расстояния протоколов маршрутизации , запрещая маршрутизатор от рекламы маршрута обратно на интерфейс , из которого он узнал.

Эта концепция была предложена в 1974 году Торстеном Цегреллом и первоначально реализована в шведской сети TIDAS, вдохновленной ARPANET .

Пример

В этом примере сетевой узел А направляет пакеты к узлу B , с тем , чтобы достичь узла C . Связи между узлами представляют собой отдельные двухточечные связи.

В соответствии с правилом расщепленного горизонта, узел не афиширует свой маршрут для C (а именно A к B к C ) обратно в B . На поверхности, это кажется излишним , так как B никогда не будет маршрут через узел , потому что затраты на маршрут больше , чем прямой маршрут от B до C . Однако, если связь между B и C идет вниз, и B получил маршрут от А до С , B может в конечном итоге с помощью этого маршрута с помощью A . A отправит пакет обратно в B , создавая петлю. Это проблема « Счет до бесконечности» . При наличии правила разделения горизонта этот конкретный сценарий петли невозможен, что сокращает время конвергенции в сложных средах с высокой степенью избыточности.

Маршрутизация с разделением горизонта и обратным направлением - это вариант объявления маршрута с разделением горизонта, при котором маршрутизатор активно объявляет маршруты как недоступные через интерфейс, через который они были изучены, путем установки метрики маршрута на бесконечность (16 для RIP ). Эффект такого объявления состоит в том, чтобы немедленно удалить большинство зацикленных маршрутов, прежде чем они смогут распространиться по сети.

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

При отравлении маршрута, когда маршрутизатор обнаруживает сбой одного из подключенных маршрутов, маршрутизатор отравляет маршрут, назначая ему бесконечную метрику и объявляя его соседям. Когда маршрутизатор объявляет своим соседям зараженный маршрут, его соседи нарушают правило разделения горизонта и отправляют обратно отправителю тот же самый зараженный маршрут, что называется ядовитым реверсом. Чтобы дать маршрутизатору достаточно времени для распространения зараженного маршрута и гарантировать отсутствие петель маршрутизации во время распространения, в маршрутизаторах реализован механизм удержания.

Ядовитый обратный

Poison Reverse - это реализованный алгоритм, который часто используется в маршрутизации по вектору расстояния . Использование ядовитого реверса заключается в решении проблемы «счет до бесконечности» (больше о проблеме «счет до бесконечности» можно найти в разделе «Маршрутизация вектора расстояния»). На практике ядовитый реверс можно рассматривать как противоположность расщепленного горизонта. При использовании ядовитого реверса объявления маршрута, которые были бы подавлены разделенным горизонтом, вместо этого объявляются с бесконечным расстоянием.

Основная идея ядовитого реверса состоит в том, чтобы убедиться, что путь не превратится обратно в тот же узел, если стоимость изменилась в сети. Примером этого может быть: Узел Z направляет через узел Y к месту назначения X. Если стоимость между Z и Y увеличивается, возникает проблема подсчета до бесконечности, и здесь мы реализуем использование ядовитого реверса. Пока Z направляется через узел Y, чтобы добраться до X, Z будет транслировать бесконечную стоимость в пункт назначения X на узел, который Z маршрутизирует через (Y).

• числа между узлами - это стоимость ссылок.

Следуя этой топологии, мы предполагаем эту таблицу векторов расстояний Z:

Поскольку Z направляется через Y, чтобы добраться до X и из-за этого имеет стоимость 3. Ядовитый реверс срабатывает, когда мы транслируем наш вектор расстояния нашим соседям: таблицы расстояний, которые мы транслируем, выглядят так:

Кому Y: [0, 1, ∞]

Кому X: [0, 1, 3]

Как мы видим в векторе расстояния, который транслируется в узел Y, конечный пункт назначения X имеет бесконечное значение. Это решает проблему подсчета до бесконечности, поскольку, если связь между Y и Z не будет подпрыгивать между собой, а вместо этого напрямую попробует другой путь.

Отравление ядом не всегда работает. Например:

Если связь между C и D выйдет из строя, узел C все равно может попытаться пройти через A, чтобы добраться до пункта назначения. Это приведет к тому, что B будет проходить через A, и оттуда у нас будет цикл, который мы не можем решить с помощью ядовитого реверса.

Однако это может быть выполнено с помощью реализации протокола вектора расстояния, называемого RIP .

Реализации

Метод разделения горизонта эффективен и прост в реализации, поэтому он используется большинством протоколов вектора расстояния. В частности, он используется:

• РВАТЬ
• IGRP
• EIGRP
• VPLS , который использует технику разделения горизонта, чтобы избежать петель в плоскости пересылки
• Babel , который применяет разделение горизонта только к проводным каналам.

Смотрите также

• DNS с разделенным горизонтом , аналогичная концепция в DNS, выполняющая выборочную публикацию информации
• Отравление маршрута

использованная литература

Джеймс Ф. Куроз, Кейт В. Росс (2017). Компьютерные сети: подход сверху вниз, седьмое издание . Харлоу, Англия: Пирсон. п. 418.CS1 maint: использует параметр авторов ( ссылка )

внешние ссылки

• «Разделение горизонта» и «Разделение горизонта с обратным отравлением» в конвергенции в сетях RIP , из Microsoft TechNet.