Вестник Кольского научного центра РАН. 2016, №1.

И. О. Датьев, А. А. Павлов RT - таблица маршрутизации; RREQ - пакет-запрос маршрута; RR - пакет-ответ на запрос маршрута; RE - пакет, содержащий информацию об ошибке передачи на маршруте; NREQ - пакет-опрос соседей (узлов, находящихся в радиусе передачи); NR - ответ на запрос поиска соседей; hq - общее количество хопов маршрута; hc - текущий хоп маршрута, по которому передается пакет; f(hq) - некоторая функция. При получении запроса узел назначения посылает ответ узлу-источнику с указанием маршрута. Узел-источник, получив ответ, помещает информацию о маршруте в свою кэш­ память. Промежуточные узлы, передающие ответ, также сохраняют полученные маршруты к адресату и отправителю. Если узел-источник за определенное небольшое время получает несколько ответов-маршрутов до узла назначения, то будет выбран маршрут с меньшим «расстоянием» (которое вычисляется с помощью предложенной метрики). Обозначим множество таблиц маршрутизации узла R T = [rti } , где i = 1 ,1 , I - количество временных полуинтервалов T = (А_і, t ], где t . : - начало интервала, t - конец интервала. Таблица маршрутизации представлена следующим образом: rtt = {< ID , mct > k } , где k = 1, K , K - количество записей в таблице, I D - идентификатор узла самоорганизующейся мобильной сети, m c - количество встреч данного узла (хранящего таблицу rt ) и узла I D на временном полуинтервале i. Каждый узел рассылает запросы обнаружения соседей NREQ с частотой F . Если запрос был разослан в момент времени t е T , то обновляется соответствующая таблица маршрутизации rt . Обновление заключается в увеличении или уменьшении счетчика встреч, либо добавлении или удалении строки таблицы. Пусть ls (T ) - длительность временного интервала T , обозначим IDsm c - счетчик встреч узла s с узлом I D во временном интервале T , тогда (при условии, что присутствие каждого узла в сети не зависит от другого узла) вероятность доступности узла ID для узла r во временном интервале i равна: ID __ 1Ds m C i s ± i F x ls (T i) Обозначим dests r s jt - последовательность узлов маршрута с номером j (j-й альтернативы достижения узла dest из узла s) от узла s до узла dest на временном интервале i, полученная после рассылки запроса, либо сохраненная в кэш-памяти узла ранее, dests r S i = < n1, n 2 , . . . , n H > , где n\ - узел-источник s, nH - узел назначения dest, а узлы n2, ..., nH.\ - промежуточные узлы H —1 маршрута, т. е. общее количество хопов маршрута j равно H-1. Обозначим H Q = -----------, HM A X где H M A X - максимально возможное количество хопов (зависит от предполагаемого диаметра сети). Тогда расстояние до узла dest (ID) рассчитывается следующим образом: H —1 T R D ( de“r s ' ) = c l x H к+1p + c2 x H Q + c3 x T R C , где T R C = ------------ , TR - время получения k=1 TRM A X ответа на запрос маршрута(NREQ) или пакет проверки маршрута (RC) от узла назначения, TRM AX - максимальное время ожидания ответа; с1, с2, с3 - весовые коэффиценты, отражающие ВЕСТНИК Кольского научного центра РАН 1/2016(24) 119