Труды КНЦ вып.29 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 3/2015(29))

При получении запроса узел назначения посылает ответ узлу-источнику с указанием маршрута. Узел-источник, получив ответ, помещает информацию о маршруте в свою кэш-память. Промежуточные узлы, передающие ответ, также сохраняют полученные маршруты к адресату и отправителю. Если узел- источник за определенное небольшое время получает несколько ответов- маршрутов до узла назначения, то будет выбран маршрут с меньшим «расстоянием» (которое вычисляется с помощью предложенной метрики). Обозначим множество таблиц маршрутизации узла R T = {rtj }, где і = 1, / , I - количество временных полуинтервалов I] = (L ,, ]. где /, , - начало интервала, tj - конец интервала. Таблица маршрутизации представлена следую­ щим образом: rL — {< II), т с і > к\ . где к = \, К . К -количество записей в таблице, ID - идентификатор узла самоорганизующейся мобильной сети, fnc. - количество встреч данного узла (хранящего таблицу rt i ) и узла I I) на временном полуинтервале і. Каждый узел рассылает запросы обнаружения соседей NREQ с частотой F . Если запрос был разослан в момент времени t &ТІ , то обновляется соответст­ вующая таблица маршрутизации r ti . Обновление заключается в увеличении или уменьшении счетчика встреч, либо добавлении или удалении строки таблицы. Пусть / \( 7 ] ) - длительность временного интервала / ' . обозначим IDsm c i - счетчик встреч узла s с узлом ID во временном интервале Tt , тогда, (при условии, что присутствие каждого узла в сети не зависит от другого узла) вероятность доступности узла ID для узла s во временном интервале / равна: ю ID s m C , s P i = ----- - ------— . ( 1 ) F x l s ( T i) Обозначим desl r s i - последовательность узлов маршрута с номером j (j-той альтернативы достижения узла dest из узла s) от узла s до узла dest на временном интервале і, полученная после рассылки запроса, либо сохраненная в кэш-памяти узла ранее, dests rs /= < щ , п 2,...пн >, где Пі - является узлом- источником s, пн - узел назначения dest, а узлы п2, ..., пн_і - промежуточными узлами маршрута, т.е. общее количество хопов маршрута j равно Н-1. Обозначим Н — 1 НО = --------- , где НМАХ - максимально возможное количество хопов (зависит НМАХ от предполагаемого диаметра сети). 142