tanenbaum_seti_all.pages (525408), страница 216
Текст из файла (страница 216)
Одновременно может производиться несколько операций ъпюгоадресной рассылки, и хост может «настроиться» на интересующую его передачу, прослушивая соответствующие групповые адреса. Периодически каждый многоадресный маршрутизатор посылает широковещательный 1ОМР-пакет, сфера распространения которого ограничена пределами его острова. В этом пакете содержится предложение сообщить, кого какой канал интересует.
Хосты, заинтересованные в получении (или в продолжении получения) какого-либо одного пли нескольких каналов, посылают в ответ свои 1ОМР- пакеты. Чтобы избежать перегрузки локальной сети, эти ответы посылаются не сразу, а располагаются во времени особым образом. Чтобы не тратить понапрасну пропускную способность локальных сетей, каждый многоадресный маршрутизатор хранит таблицу каналов, которые он должен направлять в свою локальную сеть, Когда источник аудио- или видеопотока создает новый пакет, он распространяет его с помощью аппаратно реализова~шой многоалресной рассылки внутри своего острова. Затем этот пакет подбирается локальным многоадресным маршрутизатором, который копирует его по всем туннелям, с которыми он соединен.
Получив такой пакет по туннелю, каждый многоадресный маршрутизатор проверяет, прибыл ли этот пакет по оптимальному маршруту, то есть по маршруту, который, как указано в таблице маршрутизатора, следует использовать для данного источника (как если бы зто был пункт назначения). Если пакет прибыл по наилучшему маршруту, он копируется маршрутизатором во все его туннели. В противном случае пакет игнорируется. Есди, например, в таблицах маршрутизатора С (рис.
7.47) говорится, что маршрут к острову А должен пролегать через остров В, — тогда если многоадресный пакет от острова А прибудет на остров С через остров В, то он будет скопирован на острова Р и Е. Если же такой пакет от острова А прибудет на остров С через остров Е, то он будет проигнорирован. Этот алгоритм представляет собой просто алгоритм пересылки в обратном направлении, рассматривавшийся в главе 5. Хотя он и не совершенен, он достаточно хорош и прост в реализации.
Помимо использования алгоритма пересылки в обратном направлении, позволяющего избежать перегрузки Интернета, для ограничения сферы распространения многоадресных пакетов также используется 1Р-поле Пте го йпе (время жизни). Каждый пакет начинает свой путь с определенным значением этого поля (определяемым источником). Каждому туннелю присваивается весовой коэффициент.
Пакет пропускается сквозь туннель, ~олько если он обладает достаточным весом. В противном случае пакет отвергается. Например, туннелям, пересекающим океаны, обычно назначаются весовой коэффициент, равный 128, поэтому область распространения всех пакетов, время жизни которых не превы- 806 Глава 7.
Прикладной уровень шает 127, ограничивается одним континентом. После прохождеиия пакета по туннелю значение его поля 71те го йве уменьшается иа вес туннеля. Много внимания было уделено улучшению алгоритма маршрутизации. Одно из предложений основывалось на идее дистанционно-векторной маршрутизации. В этом случае МВопе-сайты группируются в области, а алгоритм становится иерархическим (Тйуайага)ап и Реег1пя, 1995). Другое предложение состоит в использовании вместо дистанционно-векторной маршрутизации модифицировашюй формы маршрутизации с учетом состояния линий.
В частности рабочая группа Интернета 1ЕТР занимается изменением алгоритма маршрутизации ОБРЕ (Орел Зпогсезс Рати Р(гзс — первоочередное открытие кратчайших маршрутов), чтобы сделать его более подходящим для многоадресной рассылки в пределах автономной системы. Новый алгоритм получил название МОЯРР (многоадресный алгоритм ОЗРР) (Моу, 1994).
В дополнение к обычной информации, используемой для выбора маршрута, в этом алгоритме также строится полная карта всех островов многоадресной рассылки и всех туннелей. Зная полную топологию системы, несложно рассчитать лучший маршрут между любыми двумя островами по имеющимся туннелям. Например, можио воспользоваться алгоритмом Дейкстры (1)1)Ыга), Вторая область исследований охватывает маршрутизацию внутри автономной системы.
Этот алгоритм называется Р1М (Ргогосо1 1пс1ереп«1епг Ми!бсазт — не зависящая от протокола многоадресная рассылка). Он разрабатывается другой рабочей группой 1ЕТР. Создано две версии алгоритма Р1М, применяющихся в зависимости от плотности островов (почти все желают смотреть видео или, наоборот, почти никто ничего не хочет смотреть), Вместо того чтобы создавать оверлейную топологию, как это делается в алгоритмах ОЧМРК и МОБРР, в обеих версиях алгоритма Р1М используются стандартные таблицы одноадресной маршрутизации.
В плотном варианте алгоритма Р1М (Р1М-РМ) идея состоит в отсечении бесполезных путей. Когда многоадресный пакет прибывает по «неправильному» туинелю, обратно посылается специальный отсекающий пакет, предлагающий отпРавителю прекратить отправлять по этому туннелю пакеты данному адресату, Если же пакет прибывает по «правильному» туннелю, он копируется во все остальные еще не отсеченные туннели. Если все остальные туннели маршрутизатоРа отсечены, а в его области этот канал никто смотреть ие желает,маршрутизатор сам посылает отсекающий пакет по «правильному> туннелю.
Таким образом, многоадресная рассылка автоматически адаптируется к спросу на видеоданные. Вариант алгоритма Р1М для редко расположенных островов (Р1М-БМ), описанный в ЕРС 2393, действует по-другому. Идея этого варианта заключается в том, чтобы ие забивать Интернет излишней многоадресной рассылкой из-за, скажем, трех человек из университета Беркли, желающих устроить неболыпую видеоконференцию с помощью 1Р-адресов класса 1). В этом случае алгоритм Р1М создает так иазгяваемые точки встречи.
Каждый источник посылает в эти точки свои пакеты. Любой сайт, желающий присоединиться к видеоконференции, просит установить туннель с точкой встречи. Таким образом, в этом варианте алгоРитма Р1М трафик переносится при помощи обычной одиоадресной рассылки. Резюме 807 Популярность варианта Р1М-БМ возрастает, и система МВопе все чаще прибегает к его использованию. Соответственно, алгоритм МОБРР встречается все реже и реже. С другой стороны, сама система МВопе переживает период стагнации и, возможно, никогда не достигнет процветания.
Несмотря на этот грустный вывод относительно МВопе, мультимедиа в целом представляет собой захватываюшую и быстро менявшуюся область. Ежедневно появляется информация о создании новых технологий и приложений, Многоадресная рассылка и качество обслуживания становятся все более популярны, их обсуждению посвящена книга (Ягпеяе1 и Мапппагап, 2002). Еше одной интересной темой является многоадресная рассылка по беспроводным сетям (Ооззшп и др., 2002). Вообше же область знаний, касающаяся многоадресной рассылки и всего, что с этим связано, вероятно, будет волновать умы человечества еше долгие годы.
Резюме Именование доменов в Интернете реализуется прп помощи иерархической схемы, называемой службой имен доменов (ПНЯ). В системе РХЯ на верхнем уровне находятся популярные родовые домены, включая сот, еди и около двухсот национальных доменов. ПНЯ реализована в виде распределенной базы данных, серверы которой расположены по всему миру. В ней хранятся записи с 1Р-адресами, адресами почтовых обменников и прочей информацией. Обратившись к ОНБ- серверу, процесс может преобразовать имя домена Интернета в 1Р-адрес, требующийся для общения с доменом.
Электронная почта — это одно из самых популярных приложений Интернета. Ею пользуются все, начиная от детей младшего школьного возраста и заканчивая стариками преклонных годов. Большинство систем электронной почты соответствуют стандартам, описанным в ВРС 2021 н 2822. Сообщения, пересылаемые по е-пта!1, содержат АЯСП-заголовки, определяющие свойства самого сообшения, Можно пересылать данные разных типов, указывая эти типы в М1МЕ-заголовках. Передача писем осушествляется по протоколу ЯМТР, устанавливающему ТСР-соединение между хостом-источником и хостом-приемником. Почта передается напрямую по этому ТСР-соединению. Еше одним безумно популярным приложением Интернета является Всемирная паутина (~Ч'чу). Она представляет собой систему связанных между собой гипертекстовых документов.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
