Э. Таненбаум - Компьютерные сети. (4-е издание) (DJVU) (1130092), страница 141
Текст из файла (страница 141)
5.56 показана часть Интернета с автономными системами и областями. Протокол ОБРР различает четыре класса маршрутизаторов: 1, Внутренние маршрутизаторы, расположенные целиком внутри области. 2. Маршрутизаторы границы области, соединяющие две и более областей. 3, Магистральные маршрутизаторы, находящиеся на магистрали. б, Маршрутизаторы границы автономной системы, общающиеся с маршрутизаторами других автономных систем. Эти классы могут перекрываться.
Например, все пограничные маршрутизаторы автоматически являются магистральными. Кроме того, маршрутизатор, находящийся на магистрали, но не входящий ни в одну другую область, также является внутренним маршрутизатором. Примеры всех четырех классов показаны на рис. 5.56. Сетевой уровень в Интернете 625 Таблица 6.9. Пять типов сообщений протокола ОБРЕ Тип сообщения Описание Приветствие Обновление состояния каналов Используется для знакомства с соседями Сообщает соседям информацию о каналах отправителя Подтверждает обновление состояния каналов Сообщает о том, насколько свежей информацией располагает отправитель Запрашивает информацию у партнера Подтверждение состояния каналов Описание базы данных Запрос состояния каналов При загрузке маршрутизатор рассылает сообщения НБССО по всем своим двухточечным линиям, производя многоадресную рассылку по локальным сетям для групп, состоящих из всех остальных маршрутизаторов.
В глобальных сетях маршрутизатору требуется некая установочная информация, чтобы знать, с кем вступать в контакт. С помощью получаемых ответов кажлый маршрутизатор знакомится со своими соседями. Протокол ОВРР работает при помощи обмена информацией между смежными маршрутизаторами, что не то же самое, что соседние маршрутизаторы. В частности, общение каждого маршрутизатора с каждым маршрутизатором локальной сети неэффективно. Поэтому один маршрутизатор выбирается назначенным маршрутизатором. Он считается смежным со всеми остальными маршрутизаторами и обменивается с ними информацией. Соседние маршрутизаторы, не являющиеся смежными, не обмениваются информацией друг с другом.
На случай выхода из строя основного назначенного маршрутизатора всегла поддерживается в готовом состоянии запасной назначенный маршрутизатор. При нормальной работе каждый маршрутизатор периодически рассылает методом заливки сообщение ОБНОВЛЕНИЕ СОСТОЯНИЯ КАНАЛОВ (11ХК ВТАТЕ ()РРАТЕ) всем своим смежным маршрутизаторам. Это сообщение содержит сведения о состоянии маршрутизатора и предоставляет информацию о цене, используемую в базах данных. В ответ на эти сообщения посылаются подтверждения, что повышает их надежность. Каждое сообщение получает последовательный номер, так что маршрутизатор может распознать, что новее: пришедшее сообщение или сообщение, хранимое им.
Маршрутизаторы также рассылают эти сообщения, когда включается или выключается канал или изменяется его цена, Сообщение ОПИСАНИЕ БАЗЫ ДАННЫХ (РАТАВАВЕ РЕВСК1РТ1ОХ) содержит порядковые номера всех записей о состоянии линий, которыми владеет отправитель. Сравнивая собственные значения со значениями отправителя, получатель может определить, у кого информации новее. Эти сообщения посылаются при восстановлении линии. Каждый маршрутизатор может запросить информацию о состоянии линий у своего партнера с помощью сообщения ЗАПРОС О СОСТОЯНИИ НАНАЛА (11ХК ВТАТЕ КЕЯ()ЕВТ).
В результате каждая пара смежных маршрутизаторов выясняет, чьи сведения являются более свежими, и, таким образом, по области распространяется наиболее новая информация. Все эти сообщения посылаются в виде 1Р-пакетов. Пять типов сообщений приведены в табл.
5.9. 526 Глава б. Сетевой уровень Подведем итоги. С помошью механизма заливки каждый маршрутизатор информирует все остальные маршрутизаторы своей области о своих соседях и цене каналов, Эта информация позволяет всем маршрутизаторам построить граф своей области и рассчитать кратчайшие пути. Маршрутизаторы магистральной области также занимаются этим. Кроме того, магистральные маршрутизаторы получают информацию от маршрутизаторов границ областей, с помощью которой они вычисляют оптимальные маршруты от каждого магистрального маршрутизатора до всех остальных маршрутизаторов. Эта информация рассылается обратно маршрутизаторам границ областей, которые распространяют ее в своих областях. С помошью этой информации маршрутизатор, собирающийся послать межобластной пакет, может выбрать оптимзльный маршрутизатор, имеющий выход к магистрали.
Протокол внешнего шлюза ВОР В пределах одной автономной системы рекомендованным для применения в Интернете протоколом маршрутизации является ОБРЕ (хотя он и не является единственным используемым протоколом). При выборе маршрута между различными автономными системами используется протокол ВОР (Вогоег Оагевау Ргогосо1 — пограничный межсетевой протокол). Для выбора маршрута между различными автономными системами действительно требуется другой протокол, так как цели протоколов внутреннего и внешнего шлюзов различны.
Задача протокола внутреннего шлюза ограничивается максимзльно эффективной передачей пакетов от отправителя к получателю. Политикой этот протокол не интересуется. Протокол внешнего шлюза вынужден заниматься политикой (Ме~з, 2001). Например, корпоративной автономной системе может понадобиться возможность принимать и посылать пакеты на любой сайт Интернета. Однако прохождение через автономную систему пакета, отправитель и получатель которого находятся за пределами данного государства, может быть нежелательно, даже если кратчайший путь между отправителем н получателем пролегает через эту автономную систему (лЭто их заботы, а не пашнь).
С другой стороны, может оказаться желательным транзит трафика для других автономных систем, возможно, соседних, которые специально заплатили за эту услугу. Например, телефонные компании были бы рады оказывать подобные услуги, но только своим клиентам. Протоколы внешнего шлюза вообще и протокол ВОР в частности разрабатывались для возможности учета различных стратегий прн выборе маршрута между автономными системами.
Типичные стратегии выбора маршрутов учитывают политические, экономические факторы, а также соображения безопасности. К типичным примерам ограничений при выборе маршрутов относятся следующие; 1. Не пропускать трафик через определенные автономные системы. 2. Никогда не прокладывать через Ирак маршрут, начинающийся в Пентагоне.
3. Не использовать Соединенные Штаты при выборе маршрута из Британской Колумбии в штат Онтарио. Сетевой уровень в Интернете 527 4. Прокладывать путь по Албании, только если нет альтернативных маршрутов, 5. Трафик, начинающийся или заканчивающийся в 1ВМв, не должен проходить через М1сгозогс®. Стратегии настраиваются вручную на каждом ВСР-маршрутизаторе (или представляют собой какой-нибудь скрипт).
Онн не являются частью протокола, С точки зрения ВОР-маршрутизатора, весь мир состоит из автономных систем и соединяющих их линий связи. Две автономные системы считаются соединенными, если есть общая линия между маршрутизаторами на их границах. Особая заинтересованность протокола ВСР в транзитном трафике отразилась в разделении всех сетей на три категории. Первая категория представляет собой тупиковые сети, имеющие только одно соединение с ВСР-графом. Они не могут использоваться для транзитного трафика, потому что на другой стороне ничего нет, Вторую категорию представляют многосвязные сети. Они мокнут применяться для транзитного трафика, если, только, конечно, согласятся на это.
Наконец, имеются транзитные сети (например, магистрали), для которых транзитный график является желательным — возможно, с некоторыми ограничениями. Пары ВСР-маршрутизаторов обшаются друг с другом, устанавливая ТСР-соединения. Таким образом обеспечивается надежная связь и скрываются детали устройства сети, по которой проходит трафик. ВСР по сути является протоколом маршрутизации по вектору расстояний, однако он значительно отличается от других подобных протоколов, например, протокола й1Р (Волг)пя 1п1огшаг)оп Ргогосо1 — протокол маршрутной информации). Вместо того чтобы периодически сообщать всем своим соседям свои расчеты цены передачи до каждого возможного адресата, каждый ВСР-маршрутизатор передает соседям точную информацию об используемых им маршрутах.
Для примера рассмотрим ВСР-маршрутизаторы, показанные на рнс. 5.57, а. В частности, рассмотрим таблицы маршрутизатора В Предположим, что для доступа к маршрутизатору )7 он использует маршрут ЕСС)7. Обмениваясь информацией о маршрутах, соседи сообщают друг другу полный используемый маршрут, как показано на рис.
5.57, б (для простоты показаны только пути к маршрутизатору Р). Получив все сведения о маршрутах от своих соседей, маршрутизатор Г выбирает самый оптимальный из них. Он отбрасывает пути, используемые маршрутизаторами 1 и Е, так как они проходят через маршрутизатор Г, Таким образом, остается выбор между маршрутизаторами Л и С. Каждый ВСР-маршрутизатор содержит модуль, изучающий маршруты до каждого адресата и оценивающий расстояние до него. Каждый маршрут, нарушающий запрег политического характера, автоматически получает бесконечную оценку.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
