tanenbaum_seti_all.pages (525408), страница 141
Текст из файла (страница 141)
Например, телефонные компании были бы рады оказывать подобные услуги, но только своим клиентам. Протоколы внешнего шлюза вообще и протокол ВОР в частности разрабатывались для возможности учета различных стратегий при выборе маршрута между автономными системами.
Типичные стратегии выбора маршрутов учитывают политические, экономические факторы, а также соображения безопасности. К типичным примерам ограничений при выборе маршрутов относятся следующие: 1. Не пропускать трафик через определенные автономные системы.
2. Никогда не прокладывать через Ирак маршрут, начинающийся в Пентагоне. 3. Не использовать Соединенные Штаты при выборе маршрута из Британской Колумбии в штат Онтарио. Сетевой уровень в Интернете 627 4, Прокладывать путь по Албании, только если нет альтернативных маршрутов. 5, Трафик, начинающийся или заканчивающийся в 1ВМ®, не должен проходить через М1сгозо(г®. Стратегии настраиваются вручную на каждом ВСР-маршрутизаторе (или представляют собой какой-нибудь скрипт). Они не являются частью протокола. С точки зрения ВСР-маршрутизатора, весь мир состоит из автономных систем и соединяющих их линий связи. Две автономные системы считаются соединенными, если есть общая линия между маршрутизаторами на их границах.
Особая заинтересованность протокола ВСР в транзитном трафике отразилась в разделении всех сетей на три категории. Первая категория представляет собой тупиковые сети, имеюшие только одно соединение с ВСР-графом. Они не могут использоваться для транзитного трафика, потому что на другой стороне ничего нет, Вторую категорию представляют многосвязные сети. Они могут применяться для транзитного трафика, если, только, конечно, согласятся на это. Наконец, имеются транзитные сети (например, магистрали), для которых транзитный трафик является желательным — возможно, с некоторыми ограничениями. Пары ВСР-маршрутизаторов общаются друг с другом, устанавливая ТОР-соединения.
Таким образом обеспечивается надежная связь и скрываются детали устройства сети, по которой проходит график. ВСР по сути является протоколом маршрутизации по вектору расстояний, однако он значительно отличается от других подобных протоколов, например, протокола В1Р (Вопг1пя 1п(огтат1оп Ргогосо1 — протокол маршрутной информации). Вместо того чтобы периодически сообщать всем своим соседям свои расчеты цены передачи до каждого возможного адресата, каждый ВСР-маршрутизатор передает соседям точную информацию об используемых им маршрутах. Для примера рассмотрим ВОР-лгаршрутизаторы, показанные на рис. 5.57, а. В частности, рассмотрим таблицы маршрутизатора Е Предположим, что для доступа к маршрутизатору 1) он использует маршрут ЕССР. Обмениваясь информацией о маршрутах, соседи сообщают друг другу полный используемый маршрут, как показано на рис.
5.57, б (для простоты показаны только пути к маршрутизатору .Э). Получив все сведения о маршрутах от своих соседей, маршрутизатор Е выбирает самый оптимальный из них. Он отбрасывает пути, используемые маршрутизаторами 7 и Е, так как они проходят через маршрутизатор Е Таким образом, остается выбор между маршрутизаторами В и С. Каждый ВОР-маршрутизатор содержит модуль, изучающий маршруты до каждого адресата и оцениваюший расстояние до него. Каждый маршрут, нарушающий запрет политического характера, автоматически получает бесконечную оценку.
Затем маршрутизатор принимает маршрут с кратчайшим расстоянием. Оцениваюшая функция не является частью протокола ВСР, так что системный администратор может использовать любую оцениваюшую функцию. Протокол ВСР легко разрешает проблему счета до бесконечности, от которой страдают остальные алгоритмы дистанционна-векторной маршрутизации. Предположим, выходит из строя маршрутизатор 6 или линия ЕС. В этом случае маршрутизатор Г получит информацию о маршрутах от своих трех оставшихся сосе- 528 Глава 5.
Сетевой уровень дей. Этими маршрутами будут ВСР, 7ЕССР и ЕЕССР. Второй и третий маршрут бесполезны для маршрутизатора Е, так как они сами проходят через маршрутизатор Е, поэтому в качестве нового пути к маршрутизатору Р он выбирает маршрут ГВСР. Другие алгоритмы дистанционно-векторной маршрутизации часто ошибаются, так как опи не могут отличить соседей, обладающих независимыми маршрутами к адресату, от соседей, не обладающих такими маршрутами, Определение протокола ВОР можно найти в ВЕС с 1771 по 1774.
Информация, которую маршрутизатор Е получает от своих соседей о маршрутизаторе О От В: «Я использую ВСО» От Ея «Я использую 8СР» От С «Я использую IЕОСО» От Е: «Я использую ЕЕССО» Рис. 5.57. )у)нокество ВОР-маршрутизаторов (а); информация, посланная маршрутизатору Е(б) Многоадресная рассылка в Интернеге Обычно 1Р-связь устанавливается между одним отправителем и одним получателем. Однако для некоторых приложений возможность послать сообщение олновременно большому количеству получателей является полезной. Такими приложениями могут быть, например, обновление реплицируемой распределенной базы данных, передача биржевых сводок брокерам и цифровые телеконференции (с участием нескольких собеселников).
Протокол 1Р поддерживает многоадресну|о рассылку при использовании адресов класса Р. Кажлый адрес класса Р соответствует группе хостов. Для обозначения номера группы может быть использовано 28 бит, что делает возможным одновременное существование 250 миллионов групп. Когда процесс посылает пакет по адресу класса Р, протокол прилагает максимальные усилия по его доставке всем членам группы, однако не дает гарантий доставки. Некоторые члены группы могут не получить пакета.
Поддерживаются два типа групповых адресов: постоянные и временные адреса. Постоянная группа не требует установки. у каждой постоянной группы есть постоянный адрес. Примерами постоянных групп являются: + 224.0.0.1 — все системы локальной сети; + 224.0.0.2 — все маршрутизаторы локальной сети; + 224.0.0.5 — все ОБРЕ-маршрутизаторы локальной сети; + 224.0.0.6 — все назначенные 05РР-маршрутизаторы локальной сети. Сетевой уровень в Интернете 529 Временные группы перед использованием следует создать. Процесс может попросить свой хост присоединиться к какой-либо группе. Когда последний процесс хоста покидает группу, группа более не присутствует на данном хосте.
Каждый хост следит за тем, членами каких групп являются его процессы в текущий момент. Многоадресная рассылка осуществляется снепиальными многоадресными маршрутизаторами, которые могут одновременно являться и стандартными маршрутизаторами. Примерно раз в минуту каждый многоадресный маршрутизатор совершает аппаратную (то есть на уровне передачи данных) многоадресную рассылку хостам на своей локальной сети (по адресу 224.0.0.1) с просьбой сообщить о группах, к которым в данный момент принадлежат их процессы. Каждый хост посылает обратно ответы для вссх интсресуюгцих его адресов класса !), Эти пакеты запросов и ответов используются протоколом 1СтМР (!пгегпст Сгоцр Мапайешепг Ргогосо! — межсетевой протокол управления группами), являющимся грубым аналогом протокола 1СМР (!пгегпег Сов!го! Меззайе Ргососо1 — протокол контроля сообщений в сети Интернет).
!СМР использует только два типа пакетов — запроса и ответа — фиксированного формата, содержащих управляющую информацию в первом слове поля полезной нагрузки и адрес класса !) во втором. Этот формат описан в КГС 1112. Многоадресная рассылка реализуется при помощи связующих деревьев. Каждый маршрутизатор многоадресной рассылки обменивается информацией со своими соседями с помощью модифицированного протокола дистанционно-векторной маршрутизации, что позволяет каждому построить для каждой группы связующее дерево, покрывающее всех членов группы.
Для усечения дерева, чтобы исключить из него маршрутизаторы и сети, не являющиеся членами данной группы, применяются различные методы оптимизации. Чтобы миновать узлы сети, не являюгциеся узлами связующего лсрсва, протокол использует тупнслирование. Мобильный 1Р Многие пользователи Интернета обладают портативными компьютерами и заинтересованы в возможности оставаться в подключенном к сети состоянии, Лаже находясь в пути. К сожалению, система адресации !Р такова, что реализовать это оказывается гораздо сложнее, чем кажется. В этом разделе мы познакомимся с этой проблемой и ее решением.