Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритмы для мобильных хостов

Читайте также:
  1. Алгоритмы метода Монте-Карло для решения интегральных уравнений второго рода.
  2. Глава 3. ЭКСПЛУАТАЦИОННЫЕ НОРМЫ ПРОБЕГА АВТОМОБИЛЬНЫХ ШИН
  3. Линейные алгоритмы
  4. Развитие системы автомобильных дорог и дорожной инфраструктуры.
  5. Типовые алгоритмы обработки массива

Сегодня миллионы людей обладают переносными компьютерами, и большинство из них желает читать свою электронную почту и получать доступ к нормальным файловым системам, находясь при этом в любой точке земного шара.

Модель мира, обычно используемая разработчиками сетей, показана на рис. 5.16. Здесь мы видим глобальную сеть, состоящую из маршрутизаторов и хостов. С глобальной сетью соединены локальные и региональные сети и беспроводные соты.

Хосты, которые никогда не перемещаются, называются стационарными. Они соединены с сетью медными поводами или оптическими кабелями. Мы же будем различать две другие категории хостов. Мигрирующие хосты являются, в основном, стационарными пользователями, но время от времени перемещаются с одного фиксированного места на другое и пользуются сетью только тогда, когда физически соединены с нею. Блуждающие хосты используют переносные компьютеры, и им требуется связь с сетью прямо во время перемещения в пространстве. Для обозначения этих двух категорий, то есть хостов, которые не имеют постоянного местоположения и тем не менее желают быть на связи, мы будем использовать термин мобильные хосты.

Рио. 5.16. Глобальная сеть, с которой соединены локальные и региональные сети, а также беспроводные соты

Предполагается, что у всех хостов есть постоянное домашнее местоположение, которое никогда не меняется. Кроме того, у хостов есть постоянный домашний адрес, которым можно воспользоваться для определения домашнего местоположения.

Целью маршрутизации в системах с мобильными хостами является обеспечение возможности передачи пакетов мобильным пользователям с помощью их домашних адресов. При этом пакеты должны эффективно достигать пользователей, независимо от их расположения. Самое сложное здесь, конечно, — найти пользователя.

В модели, показанной на рис. 5.16, мир разделен на небольшие единицы. Мы будем называть их областями, что обычно будет означать локальную сеть или беспроводную соту. Каждая область может содержать одного или более внешних агентов, следящих за всеми мобильными пользователями, посещающими область. Кроме того, в каждой области имеется внутренний агент, следящий за временно покинувшими свою область пользователями.

Когда в области появляется новый пользователь — либо подключившийся к ней (соединив свой компьютер с сетью), либо просто переместившийся в соту, — его компьютер должен зарегистрироваться в данной области, связавшись с местным внешним агентом. Процедура регистрации обычно выглядит следующим образом:

Периодически каждый внешний агент рассылает пакет, объявляя таким образом о своем существовании и местонахождении. Вновь прибывший мобильный хост может ждать подобного сообщения, но может и сам, не дождавшись его, передать пакет с запросом о наличии внешнего агента в данной области.

1. Внешний агенту узнаёт о наличии гостя – мобильного хоста

2. Мобильный хост регистрируется в данной области, сообщая внешнему агенту свой домашний адрес, текущий адрес уровня передачи данных, подпись подлинности

3. Внешний агент связывается с внутренним агентом домашней области хоста и сообщает ему: «Один из ваших хостов находится в нашей области»

4. Внутренний проверяет идентификатор безопасности и разрешает связь

5. Внешний агент заносит сведения о мобильном хосте в свою таблицу и сообщает ему, что он зарегистрирован


 


Дата добавления: 2015-08-09; просмотров: 170 | Нарушение авторских прав


Читайте в этой же книге: Коммутация каналов. Процедура установления соединения | Коммутация пакетов | Билет 19. | Распространение пакетов состояния линий | Иерархическая маршрутизация | Билет 20. | Широковещательная маршрутизация | Без обратной связи | Сброс нагрузки | Билет 22. |
<== предыдущая страница | следующая страница ==>
Передача сообщения членам такой группы называется многоадресной рассылкой, а алгоритм маршрутизации этой операции — многоадресной маршрутизацией.| Билет 21.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)