8.14 Маршрутизация в OSI
В OSI вместо маршрутизаторов или шлюзов используются промежуточные системы (intermediate system). Протокол маршрутизации OSI (IS-IS) был первоначально разработан для OSI, но позднее расширен на IP.
Как и OSPF, IS-IS является протоколом по состоянию связи и поддерживает иерархическую маршрутизацию, типы обслуживания (TOS), разделение трафика по нескольким путям и аутентификацию.
В IS-IS определены маршрутизаторы двух типов: уровня 1 для маршрутизации внутри области и уровня 2 для точек назначения вне области (последние можно рассматривать как аналоги магистральных маршрутизаторов OSPF). Маршрутизатор уровня 1 для промежуточных систем пересылает трафик, направленный вне границ области, на ближайший маршрутизатор уровня 2. Трафик маршрутизируется далее на маршрутизатор уровня 2 области назначения.
Многие механизмы OSPF основаны на подобных (но не идентичных) механизмах IS-IS, например объявления о состоянии связи, поток сообщений и последовательные номера.
Некоторые сторонники IS-IS считают, что этот протокол лучше IP и для OSI более выгодно применение единого интегрированного протокола, чем отдельных протоколов, для взаимодействия между маршрутизаторами.
8.15 Протоколы EGP
По определению протокол EGP используется внутри автономной системы. Различные автономные системы свободны в выборе конкретного протокола и метрик, наиболее подходящих для каждого конкретного случая. Однако как сделать правильный выбор для маршрутизации трафика между различными автономными системами?
8.16 EGP
Многие годы в Интернете широко использовался простой протокол внешнего шлюза (Exterior Gateway Protocol — EGP) для обеспечения автономных систем маршрутизацией информации во внешнюю сеть. Он характеризуется очень простой структурой. Маршрутизаторы EGP соседних автономных систем обмениваются сведениями о достижимых через них сетях.
EGP был разработан еще в начале 80-х годов, когда Интернет имел очень простую топологию, состоящую из магистрали и набора сетей, непосредственно подключенных к этой магистрали. Когда Интернет достиг современного размера и стал представлять собой топологию в виде сети сетей, EGP используется для пересылки сведений о доступе через цепочки автономных систем (см. рис. 8.20).
Рис. 8.20. Простое сообщение EGP в сложной сети
EGP не раскрывает, через какие маршрутизаторы будет проходить датаграмма на пути следования к внешней точке назначения. Он скрывает и сведения о пересекаемых на этом пути автономных системах. Простейшие сведения о достижимости, предоставляемые EGP, не соответствуют используемому современному оборудованию. Применение EGP сокращается, поэтому мы рассмотрим его очень кратко.
8.16.1 Модель EGP
Маршрутизатор EGP конфигурируется с адресом IP для одного или нескольких внешних соседних маршрутизаторов. Обычно внешние соседи соединены с общей сетью с множественным доступом или объединены одной линией "точка-точка".
EGP позволяет маршрутизатору определить, какие из сетей доступны через его внешнего соседа. В EGP используются следующие понятия:
| Neighbor Acquisition Обнаружение ближайшего соседа | Маршрутизатор посылает запрос Neighbor Acquisition Request. Получатель запроса возвращает ответ Neighbor Acquisition Response и собственное сообщение Neighbor Acquisition Request. |
| Neighbor Release Освобождение соседа | Для прекращения связи с соседом маршрутизатор посылает сообщение Neighbor Cease (прекратить связь с соседом), на что получатель отвечает собственным сообщением Neighbor Cease. |
| Neighbor Reachability Достижимость соседа | Отношения между обнаруженными соседями поддерживаются за счет периодического обмена сообщениями Hello (Привет!) и I Heard You (Я получил ваше сообщение). |
| Network Reachability Достижимость сети | Маршрутизатор посылает блок своих запросов внешнему соседу, запрашивая информацию о достижимости сетей. Сосед отвечает сообщениями Network Reachability. |
Содержание сообщений Network Reachability требует несколько большего обсуждения. Если внешний сосед соединен с линией "точка-точка", то сообщение должно идентифицировать сети, которых можно достичь через отправителя сообщения. Обеспечиваются сведения о счетчике попаданий для каждой точки назначения. На рис. 8.21 показана такая конфигурация — маршрутизатор А отчитывается о достижимости сетей перед маршрутизатором X.
Рис. 8.21. Сообщения Network Reachability
Как показано на рис. 8.22, иногда несколько маршрутизаторов различных автономных систем совместно используют сеть с множественным доступом. В этом случае маршрутизатор А по протоколу EGP будет информировать маршрутизатор X о достижимых через А, В и С сетях, предоставляя для каждой из них значения счетчика попаданий. Точно так же EGP-маршрутизатор X будет информировать маршрутизатор А о сетях, достижимых через X, Y и Z.
Рис. 8.22. Эффективный обмен информацией EGP
Маршрутизаторы А и X являются прямыми соседями (direct neighbor), а В и С — косвенными (indirect) для маршрутизатора X.
Если откажет маршрутизатор А, то X должен попытаться использовать одного из своих косвенных соседей (В или С) как прямого соседа для протокола EGP.
Сообщения EGP пересылаются непосредственно в датаграммах IP, имеющих в поле протокола значение 8.
8.17 Протокол BGP
В Интернете широко используется протокол граничного шлюза (Border Gateway Protocol — BGP). Текущей версией протокола является BGP-4.
В современном Интернете существует множество провайдеров, объединенных между собой на манер сети межсоединений. При движении к точке своего назначения трафик часто пересекает сети различных провайдеров. Например, показанный ниже путь начинается в JVNC, пересекает MCI, SPRINT и маршрутизатор NYSERNET, а затем достигает точки своего назначения.
> traceroute nyu.edu
traceroute to CMCL2.NYU.EDU (123.122.128.2), 30 hops max, 40 byte packets
1 nomad-gateway.jvnc.net (128.121.50.5C) 3 ms 3 ms 2 ms
2 liberty-gateway.jvnc.net (130.94.40.250) 49 ms 10 ms 21 ms
3 border2-hssi2-0.NewYork.mci.net (204.70.45.9) 13 ms 12 ms 19 ms
4 sprint-nap.NewYork.mci.net (204.70.45.6) 33 ms 25 ms 19 ms
5 sl-pen-2-F4/0.sprintlink.net (192.157.69.9) 24 ms 21 ms 21 ms
6 ny-nyc-2-H1/0-T3.nysernet.net (144.228.62.6) 31 ms 29 ms 24 ms
7 ny-nyc-3-F0/p.nysernet.net (169.130.10.3) 31 ms 23 ms 20 ms
8 ny-nyu-1-h1/0-T3.nysernet.net (169.130.13.18) 21 ms 34 ms 19 ms
9 NYU.EDU (128.122.128.2) 19 ms 22 ms 21 ms
Целью BGP является поддержка маршрутизации через цепочку автономных систем и предотвращение формирования зацикливания. Для этого системы BGP обмениваются информацией о путях к сетям, которых они могут достичь. В отличие от EGP, BGP показывает всю цепочку автономных систем, которые нужно пройти по пути к заданной сети.