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

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

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

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

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

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