Маршрутизация в специализированных сетях

Итак, мы рассмотрели, как производится маршрутизация в случаях, когда стан­ции мобильны, а маршрутизаторы стационарны. Еще более занимательная ситуа­ция возникает тогда, когда мобильны сами маршрутизаторы. Это возможно, на­пример, в следующих случаях.

• Военная техника на поле боя при отсутствии инфраструктуры.
• Морская флотилия, находящаяся в плавании.
• Работники служб спасения в районах с разрушенной инфраструктурой.

• Собрание людей с портативными компьютерами при отсутствии в поме­щении сети 802.11.
  

Во всех подобных случаях каждый узел состоит из маршрутизатора и хоста одновременно, обычно они даже совмещены в пределах одного компьютера. Се­ти, состоящие из узлов, волею судеб оказавшихся недалеко друг от друга, назы­ваются специализированными сетями, или мобильными специализированными сетями (MANET, Mobile Ad hoc networks). Давайте их вкратце рассмотрим. Бо­лее подробную информацию можно найти в книге (Perkins, 2001).

Основное отличие специализированных сетей от обычных проводных сетей состоит в том, что все обычные законы, касающиеся фиксированной топологии, известных соседей, взаимосвязи между IP-адресом и расположением в специа­лизированных сетях, перестают работать. Маршрутизаторы могут легко появ­ляться в системе и так же легко из нее исчезать, появляясь в каком-то другом месте. В обычных сетях путь от маршрутизатора к какому-либо адресату продол­жает оставаться реализуемым до тех пор, пока не произойдет какой-нибудь сбой системы. В специализированных сетях топология постоянно меняется, а с ней меняется и предпочтительность (и даже реализуемость) путей. Причем, это про­исходит спонтанно, безо всяких предупреждений. Надо ли говорить о том, что в таких условиях маршрутизация будет сильно отличаться от маршрутизации в стационарных сетях.

Известно множество алгоритмов выбора маршрута для специализированных сетей. Один из наиболее интересных — это алгоритм AODV (Ad hoc On-demand Distance Vector — маршрутизация по требованию в специализированных сетях на основе вектора расстояний). Об этом можно прочитать у (Perkins and Royer, 1999). AODV является дальним родственником алгоритма Беллмана—Форда (Bell­man—Ford) (метод векторов расстояний), адаптированным для работы в мобиль­ной среде и принимающим в расчет ограниченность пропускной способности и срока службы элементов питания — свойства, характерные для мобильных се­тей. Еще одной необычной характеристикой является то, что AODV — это алго­ритм «по требованию», то есть он вычисляет маршрут только в тот момент, когда появляется желающий отправить пакет тому или иному адресату. Посмотрим, что это значит,