Недостатком проиллюстрированного на рис. 4.55 метода косвенной маршрутизации является низкая эффективность. Данная проблема получила название проблемы треугольной маршрутизации — дейтаграммы, адресованные мобильному узлу, должны сначала переправляться домашнему агенту, а уже затем в посещаемую мобильным узлом сеть, даже при наличии более эффективного маршрута между корреспондентом и мобильным узлом. В худшем случае представим себе мобильного пользователя, зашедшего к своему коллеге. Хотя коллеги сидят рядом друг с другом, при обмене данными по сети дейтаграммы от корреспондента (в данном случае коллеги пользователя) направляются домашнему агенту мобильного пользователя и только затем возвращаются обратно в посещаемую сеть!
Читать далее »
Архив за февраля, 2008
Непосредственная маршрутизация
Косвенная маршрутизация
Рассмотрим сначала корреспондента, желающего послать дейтаграмму мобильному узлу. В случае косвенной маршрутизации корреспондент просто указывает в поле адреса дейтаграммы постоянный адрес мобильного узла и отправляет дейтаграмму в сеть, не задумываясь о том, где реально находится мобильный узел. Таким образом, мобильность в данном случае оказывается абсолютно прозрачной для корреспондента. Дейтаграммы сначала направляются, как обычно, в домашнюю сеть мобильного узла (шаг 1 на рис. 4.55).
Читать далее »
Адресация
Как отмечалось ранее, для скрытия от сетевых приложений факта мобильности пользователя было бы желательно, чтобы мобильный узел мог сохранять свой IP-адрес во время перемещения из одной сети в другую. Когда мобильный узел находится во внешней сети, весь адресованный постоянному адресу узла трафик должен быть направлен во внешнюю сеть. Как этого достичь? В одном из способов внешняя сеть объявляет всем остальным сетям о том, что мобильный узел находится в ней. Это делается путем обычного обмена внутридоменной и междоменной информацией о маршрутах, что требует незначительных изменений существующей инфраструктуры маршрутизации. Внешняя сеть может просто объявить своим соседям о наличии специфического маршрута к постоянному адресу мобильного узла, то есть проинформировать другие сети о том, что у нее имеется корректный путь для дейтаграмм, направляемых по постоянному адресу мобильного узла (см. подраздел «Адресация в протоколе IPv4» в разделе «Интернет-протокол»). Затем эти соседи распространяют по сети информацию о маршрутах как часть обычной процедуры обновления информации в таблицах продвижения данных. Когда мобильный узел покидает внешнюю сеть и присоединяется к другой сети, новая посещаемая сеть объявляет о новом специфическом маршруте к мобильному узлу, а старая внешняя сеть удаляет информацию о маршруте к мобильному узлу.
Читать далее »
Возможности поддерживать непрерывные во времени соединения при перемещении между сетями
Чтобы проиллюстрировать некоторые аспекты предоставления мобильному пользователю возможности поддерживать непрерывные во времени соединения при перемещении между сетями, рассмотрим аналогию из мира людей. Молодой человек, покидающий родительский дом, становится мобильным. Он часто меняет адреса, проживая в общежитиях или снимая квартиры. Если старый знакомый хочет с ним связаться, как ему узнать новый адрес своего мобильного друга? Проще всего связаться с родителями друга, так как мобильная молодежь часто информирует своих родителей о своем новом месте жительства (хотя бы для того, чтобы родители могли прислать денег на аренду жилья!). Таким образом, родительский дом с постоянным адресом становится тем местом, куда можно обратиться на первом этапе установки контакта с мобильным юнцом. После этого общение старых друзей может быть непосредственным (например, друг узнает адрес/телефон своего мобильного приятеля, чтобы писать/звонить ему напрямую) или косвенным (например, предназначенные мобильному другу письма попадают сначала на адрес его родителей и только потом ему).
Читать далее »
Учет мобильности в структуре сетевого уровня
Поскольку понятие мобильности получило так много значений как в компьютерном, так и в телефонном мире, рассмотрим сначала несколько аспектов мобильности.
□ Насколько мобилен пользователь с точки зрения сетевого уровня? Физически мобильный пользователь предъявляет к сетевому уровню значительно различающиеся наборы требований в зависимости от того, как он перемещается между точками подключения к сети. С одной стороны, пользователь может переносить по зданию лэптоп со встроенной интерфейсной картой беспроводного сетевого доступа. Если при этом постоянно задействован один и тот же беспроводной канал, то пользователь не является мобильным с точки зрения сетевого уровня независимо от физического расположения пользователя в пространстве. С другой стороны, рассмотрим пользователя, который едет по автостраде на своем автомобиле со скоростью 150 км/ч и, проезжая через многочисленные беспроводные сети доступа, желает иметь непрерываемое соединение с удаленным приложением. Такой пользователь, определенно, мобилен! Между этими крайностями находится пользователь, переносящий свой лэптоп из одного помещения (например, офиса или спальни) в другое (например, в кафе, класс или другое офисное здание) и желающий подключиться к сети на новом месте. Этот пользователь также мобилен (хотя и в меньшей степени, чем водитель), но ему не нужно поддерживать соединение в то время, когда он перемещается между двумя точками доступа к сети. Этот спектр мобильности пользователей иллюстрирует рис. 4.53.
Читать далее »
Все большее количество сетевых устройств оказывается в движении
В последнее время люди все активнее перемещаются в пространстве и все больше применяют лэптопы, палмтопы, устройства PDA и мобильные телефоны. Это означает, что все большее количество сетевых устройств оказывается в движении. До сих пор в нашем обсуждении сетевого уровня неявно подразумевалась статическая сетевая инфраструктура, в которой точка подключения хоста к сети (то есть маршрутизатор, соединенный с ним напрямую) не изменяется во времени. В этом разделе мы рассмотрим мобильные узлы, которые могут изменять точку подключения. Мы увидим, что для поддержания мобильности требуется внести ряд существенных дополнений в архитектуру сетевого уровня.
Читать далее »
Внешняя групповая маршрутизация
Все маршрутизаторы используют один и тот же протокол групповой маршрутизации. Как было показано при обсуждении одноадресной маршрутизации, такая ситуация верна в пределах одной автономной системы. Однако в разных автономных системах могут работать разные протоколы групповой маршрутизации. Для основных протоколов групповой маршрутизации Интернета были разработаны правила взаимодействия (RFC 2715). (Эти правила исключительно беспорядочны, что вызвано принципиально различными подходами к групповой маршрутизации в протоколах, работающих в плотном и разреженном режимах.) Однако до сих пор отсутствует протокол внешней групповой маршрутизации, который позволял бы определять маршруты групповых дейтаграмм между автономными системами.
Читать далее »
Протокол PIM
Протокол PIM (Protocol Independent Multicast — независимая от протокола групповая рассылка) предлагает два разных сценария групповой рассылки. Так называемый плотный режим работы протокола рассчитан на ситуацию, когда члены группы рассылки располагаются плотно, то есть большая часть маршрутизаторов некоторой области задействована в групповой рассылке дейтаграмм.
Читать далее »
Протокол DVMRP
Первым протоколом групповой маршрутизации, получившим широкое распространение в Интернете (RFC 1075), был протокол DVMRP (Distance Vector Multicast Routing Protocol — дистанционно-векторный протокол групповой маршрутизации). В протоколе DVMRP используются деревья с вершиной в источнике с продвижением данных по обратному маршруту и отсечениями. Протокол DVMRP основан на дистанционно-векторном алгоритме (см. раздел «Основы маршрутизации»), в котором каждый маршрутизатор находит исходящую линию (следующий ретрансляционный участок) на кратчайшем обратном маршруте к каждому возможному отправителю. Затем эта информация используется в алгоритме RPF (см. предыдущий подраздел). На сайте _ftp://parcftp.xerox.com/pub/net-research/ipmulti можно найти свободно распространяемое программное обеспечение для протокола DVMRP.
Читать далее »
Групповая маршрутизация с деревом у каждого отправителя
В рассмотренных нами алгоритмах создается общее для группы дерево, используемое для маршрутизации пакетов от всех отправителей. Второй большой класс алгоритмов образуют алгоритмы групповой маршрутизации, в которых дерево групповой маршрутизации строится для каждого отправителя группы рассылки. Мы уже познакомились с алгоритмом Дейкстры, основанным на учете состояния линий (см. подраздел «Алгоритм маршрутизации, основанный на состоянии линий» в разделе «Основы маршрутизации»). Этот алгоритм выполняет поиск одноадресных маршрутов с наименьшей стоимостью от одного отправителя до всех получателей.
Читать далее »