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

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

Концепция была предложена в 1974 г. Торстен Цегрелл, и изначально реализовано в Арпанет вдохновил шведскую сеть TIDAS.^[1]^[2]^[3]

Пример

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

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

Маршрутизация по горизонтали с яд обратный^[4] представляет собой вариант объявления маршрута с разделенным горизонтом, при котором маршрутизатор активно объявляет маршруты как недоступные через интерфейс, через который они были изучены, путем установки метрики маршрута на бесконечность (16 для РВАТЬ ). Эффект такого объявления заключается в немедленном удалении большинства зацикливающихся маршрутов до того, как они распространятся по сети.

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

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

Яд обратный

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

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

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

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

Пункт назначения	Z	Y	Икс
Z	0	1	3
Y	1	0	2
Икс	3	2	0

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

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

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

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

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

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

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

Реализации

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

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

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

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

внешняя ссылка

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

[1] Процедура маршрутизации для сети коммутации сообщений TIDAS, IEEE Transactions по коммуникации 1975 г.

[2] Письмо Торстена Цегрелла профессору Леонарду Клейнроху, 1974-08-19

[3] Торстен Цегрелл - швед, который «починил» Интернет, Internetmuseum.se, дата обращения 09.11.2017

[4] Протоколы IP-маршрутизации. Автор Uyless D. Black

[5] ttps://people.mpi-sws.org/~gummadi/teaching/sp07/datanets/homework/homework2solution.pdf

[1]

[2]

[3]

[4]

[5]