tanenbaum_seti_all.pages (525408), страница 139
Текст из файла (страница 139)
Недостаток протокола КАКР заключается в том, что в нем для обращения к КАКР-серверу используется адрес, состоящий из одних единиц (ограниченное широковещание). Однако эти широковещательные запросы не переправляются маршрутизаторами в другие сети, поэтому в каждой сети требуется свой КАКР- сервер.
Для решения данной проблемы был разработан альтернативный загрузочный протокол ВООТР. В отличие от КАКР, он использует 1Л)Р-сообщения, пересылаемые маршрутизаторами в другие сети. Он также снабжает бездисковые рабочие станции дополнительной информацией, включающей 1Р-алрес файлового сервера, содержащего образ памяти, 1Р-адрес маршрутизатора по умолчанию, а также маску подсети.
Протокол ВООТР описан в документах КРС 951, 1048 н 1084. Серьезной проблемой, связанной с применением ВООТР, является то, что таблицы соответствия адресов приходится настраивать вручную. Когда к ЛВС подключается новый хост, протокол ВООТР невозможно использовать до тех пор, пока администратор сети не присвоит ему 1Р-адрес и не пропишет вручную в конфигурационных таблицах пару (егЬегпег-адрес, 1Р-адрес). Для устранения 520 Глава 5.
Сетевой уровень Только что загруженный хост, ищущий Ретранслятор другие Сервер свой )Р-адрес ОНСР сети МаРшРУтизатоР ОНСР ОНСР-пакет 0)ЗСОНЕН !широковещательный) Одноадресный пакет от ретранслятора ОНСР серверу ОНСР Рио. В.В4. Работа протокола ОНСР Для отыскания своего 1Р-алреса загружаемая машина широковещательным способом распространяет специальный пакет !)!5СОуЕй (Поиск).
Агент ретрансляции ь)НСР перехватывает все широковсшатслып>ге пакеты, отпосяшисся к протоколу 0НСР. Обнаружив пакет ))!5СОусй, он преврашает его нз широковещательного в одноадреспый и доставляет !)НСР-серверу, который может находиться и в другой ЛВС. Агенту ретрансляции необходимо знать всего одну деталь: 1Р-адрес ОНСР-сервера.
Встает вопрос: на какое время можно выдавать в автоматическом режиме !Р- адреса из пула? Если хост покинет сеть н нс освободит захваченный адрес, этот адрес будет навсегда утерян, С течением времени будет теряться всс больше ал. Ресов. Для предотврашения этих неприятностей нужно выдавать !Р-адреса нс навсегла, а на определенное время. Такая технология называется лизингом. Перед окончанием срока действия лизинга хост должен послать на !)НСР-сервер запрос о продлении срока пользования 1Р-адрссом.
Если такой запрос не был сделан илн в просьбе было отказано, хост не имеет права продолжать использование выданного ранее адреса, Протокол внутреннего шлюза ОЗРИК Итак, мы завершили изучение управляюших протоколов Интернета, Пришло время перейти к новой теме — маршрутизации в Интернете. Как уже упомина- влияния этого фактора протокол ВООТР был изменен и получил новое имя; 0НСР (!)упаш)с Ноз! Сопбйвгаггоп Ргогосо! — протокол динамической настройки хостов). Е)НСР позволяет настраивать таблицы соответствия адресов как вручную, так и автоматически.
Этот протокол описан в КРС 2131 и 2132. В большинстве систем оп уже практически заменил КАКР и ВООТР. Подобно КАКР и ВООТР, ОНСР основан на идее специализированного сервера, присваиваюшего! Р-адреса хостам, которые их запрашивают. Такой сервер не обязательно должен быть подключен к той же ЛВС, что н запрашиваюший хост. Поскольку сервер !)НСР может быть недоступен с помощью широковешательной рассылки, в каждой ЛВС должен присутствовать агент ретрансляции, как показано на рис. 5.54.
Сетевой уровень в Интернете 521 лось, Интернет состоит из болыпого количества автономных систем. Каждая автономная система управляется по-своему и можст использовать внутри собственный алгоритм маршрутизации. Например, виутрениис сети компаний Х, У и Х обычно рассматриваются как три автономиыс системы, если все оии соединены с Интернетом. Оии могут использовать различные внутренние алгоритмы маршрутизации. Тем ис мсиес, наличие стандартов даже для внутренней маршрутизации упрощает реализацию на границах между автономными системами и позволяет повторпо использовать программы. В данном разделе будет рассмотрена маршрутизация внутри автономной системы.
В следующем разделе мы обсудим вопрос маршрутизации между автономными системами. Алгоритм маршрутизации внутри автономной системы называется протоколом внутреннего шлюза, Алгоритм маршрутизации между автономными системами называется протоколом внешнего шлюза. Изначально в качестве протокола внутреннего шлюза в Интернете использовался протокол дистанционно-векторной маршрутизации К!Р (Конт!пй 1п1опваВоп Рготосо! — протокол маршрутной информации), основанный на алгоритме Беллмаиа — Форда (Вс!Ьпап — Гогд) и унаследованный из ЛКРАЬ!ЕТ. Ои хорошо работал в небольших систсмах, ио по мере увеличения автономных систем стали проявляться его недостатки, такие как проблема счета до бесконечности и медленная сходимость, поэтому в мае 1979 года ои был замспси протоколом состояния каналов.
В 1988 голу проблемная группа проектирования Интернета (1ЕТГ, 1и!егпег Епй!псег!пй ТазЬ Гогсс) начала работу нзд его преемником, которым в 1990 году стал алгоритм маршрутизации ОЯРГ (Ореп ЯЬогтез! Ра!Ь Г!гзг — открьггый алгоритм предпочтительного выбора кратчайшего маршрута). В настоящее время ои поддерживается многочисленными производителями маршрутизаторов и уже стал главным протоколом виутре~исго шлюза, Далее будет дано краткое описание работы протокола ОЯРГ. Более подробный рассказ о ием см.
в КГС 2328, Учитывая большой опыт работы с различными алгоритмами, группа разработчиков согласовывала свои действия с длинным списком требований, которые иеобходимо было удовлетворить. Во-первых, этот алгоритм должен публиковаться в открытой литературе, откуда буква «О» (Ореп — открытый) в ОБРЕ. Из этого следовало, что патентованный алгоритм, принадлежащий одной компании, ие годится. Во-вторых, новый протокол должен был уметь учитывать широкий спектр различных параметров, включая физическое расстояние, задержку и т.
д. В-третьих, этот алгоритм должен был быть динамическим, а также автоматически и быстро адаптирующимся к измсне~иям топологии. В-четвсртых (это требование впервые было прсдъявлено именно к ОЗРГ), ои должен был поддерживать выбор маршрутов, основываясь иа типе сервиса. Новый протокол должен был уметь по-разпому выбирать маршрут для трафика реального времени и для других видов трафика.
11'-пакет уже давно содержит поле Тип службы, но ии один из имевшихся протоколов маршрутизации ие использовал его. В-пятых, новый протокол должен был уметь распределять нагрузку иа линии. Это связано с прелыдущим пунктом. Большинство протоколов посылало все па- 622 Главе б. Сетевой уровень кеты по одному лучшему маршруту. Следующий по оптимальности маршрут не использовался совсем.
Между тем во многих случаях распределение нагрузки по нескольким линиям дает лучшую производительность. В-шестых, необходима поддержка иерархических систем. К 1988 году Интернет вырос настолько, что ни один маршрутизатор не мог вместить сведения о его полной топологии. Таким образом, требовалась разработка нового протокола. В-седьмых, требовался необходимый минимум безопасности, защищающий маршрутизаторы от обманывающих их студентов-шутников, присылающих неверную информацию о маршруте.
Наконец, требовалась поддержка для маршрутизаторов, соединенных с Интернетом по туннелю. Предыдущие протоколы справлялись с этим неудовлетворительно. Протокол ОБРР поддерживает три следующих типа соединений и сетей: 1. Двухточечные линии, соединяющие два маршрутизатора. 2. Сети множественного доступа с широковещанием (то есть большинство локальных сетей). 3. Сети множественного доступа без широковещания (то есть большинство глобальных сетей с коммутацией пакетов). Сеть множественного доступа — это сеть, у которой может быть несколько маршрутизаторов, способных общаться друг с другом напрямую.
Этим свойством обладают все локальные и глобальные сети. На рис. 5.55, а показана автономная система, содержащая все три типа сетей. Обратите внимание: хосты обычно не участвуют в отработке алгоритма ОЗРР. В основе работы протокола ОЯРР лежит обобщенное представление о множестве сетей, маршрутизаторов и линий в виде направленного графа, в котором каждой дуге поставлена в соответствие ее цена (может выражаться в таких физических параметрах, как расстояние, задержка и т. д.). Затем, основываясь на весовых коэффициентах дуг, алгоритм вычисляет кратчайший путь.