Труды КНЦ вып.7 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.2 4/2011(7))

собственной памяти таблицу векторов расстояний до других узлов, периодически диагностируют состояния ближайшего сетевого окружения, обмениваются с соседями своими векторами расстояний, и на их основании каждый раз обновляют собственные таблицы. При этом среди всех альтернативных маршрутов до некоторого узла в качестве «рабочего» выбирается кратчайший в терминах используемой в сети метрики. Отличительной особенностью алгоритма является тот факт, что узел при этом не строит топологию сети, а лишь оперирует информацией, полученной от ближайших соседей. При использовании данного алгоритма в динамической мобильной сети возникают две специфические проблемы: 1) динамичность состава ближайших соседей; 2) динамичность топологии сети в целом, и, как следствие, необходимость специальных механизмов взвешивания (присваивания метрики) потенциальных маршрутов. Проблема динамичности топологии сети в целом в предлагаемом подходе решается путем взвешивания всех известных попарных соединений узлов количественной мерой, характеризующей вероятность фактической доступности данного соединения (нахождения узлов в радиусе действия приемопередающей аппаратуры друг друга). Тогда в качестве метрики маршрута может рассматриваться вероятность одновременной активности всех составляющих его попарных связей узлов. Введем следующие обозначения: Dx (n ) - «прямая» дистанция от узла х до узла иг (вероятность попадания узла ni в радиус действия узла х); Dx (nt, n j ) - дистанция от узла х до узла nt через узел nj . Тогда Dx (rij,rij) =D x ( rij ) x max (0D"J(nt , со) . Для определения актуального на данный момент состава ближайших соседей и, одновременно, определения весов попарных связей каждое сетевое устройство (узел) осуществляет периодическую рассылку небольших служебных сообщений ‘heartbeat’ с частотой F. Получив подобное сообщение, узел обязан отправить отклик, идентифицирующий его нахождение в зоне действия узла-источника ‘heartbeat’. Для каждого потенциального соседа nt узел х ведет счетчик «встреч»: f T(x, n ), где T - период подсчета встреч. Тогда метрика прямого маршрута между х и ni будет рассчитываться по формуле: D (п‘)=: Т W T x F Кроме того, в соответствии с алгоритмом маршрутизации по вектору расстояния, каждый узел сети осуществляет периодическую, с частотой F ’, рассылку своих векторов расстояний ближайшим соседям. При этом в общем случае F ’ < F. 93