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

Рис.1. Динамическая коммуникационная сеть в момент времени А Предположим, что устройство 1 отправляет данные устройству 4. Рис.2. Динамическая коммуникационная сеть в момент времени В Однако, на рис. 2 приведён пример той же сети в другой момент времени. Допустим это момент времени, равный передаче данных из устройства 1 на устройство 3. Несколько устройств остались на своих местах, однако несколько - переместились на некоторое расстояние. В их числе переместилось и устройство 4, и тем самым вышло из зоны покрытия устройства 3. Результат - данные не доставлены. В лучшем случае устройство 3 будет хранить данные у себя до следующей связи с устройством 4 и передаст их тогда, однако неизвестна частота соединения 3 и 4. Если она мала, то данные будут доставлены с огромной задержкой. Однако в данной системе передвинулось также устройство 5. Предположим, что при этом по статистике устройство 5 гораздо чаще соединяется с устройством 4, поэтому рациональнее передать данные устройству 5, чтобы оно при следующем контакте с 4 доставило данные получателю. Механизм передачи данных В исследуемом подходе к организации динамических мобильных сетей в качестве собственно механизма маршрутизации данных используется алгоритм Беллмана-Форда, реализующий подход к маршрутизации на базе векторов расстояний [4]. Суть подхода заключается в том, что узлы сети поддерживают в 92