Страница 68

Вычислительные комплексы и сети. Лекции

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

Мобильные хосты (стационарные) перемещаются с одного места на другое, предполагается, что у мобильных хостов есть:

• постоянное стационарное местоположение, которое никогда не меняется;
• “домашний адрес”, который можно использовать для определения стационарного местоположения.

Цель маршрутизации – найти мобильные хосты в сети и переслать им пакеты, независимо от их местоположения.

Области могут содержать ≥1 внешних агентов, следящих за мобильными хостами. В каждой области есть так называемый внутренний агент, следящий за временно покинувшими область хостами. Когда в какой-нибудь области, появляется новый хост, либо соединившись с сетью, либо переместившись в соту, он начинает регистрироваться в данной области.  Для этого он связывается с внешним агентом. Процедура взаимодействия следующая:

1)      периодически каждый внешний агент рассылает пакет, объявляя таким образом о своем местоположении. Мобильный хост может ждать это сообщение, либо подключившись, передать запрос и сообщить о наличии внешнего агента в данной области.

2)      мобильный хост регистрируется в данной области, сообщая внешнему агенту свой “домашний адрес”. “Домашний адрес” – адрес внутреннего агента.