Сетевая маршрутизация данных по смежным узлам на основе логической нейронной сети с обратными связями
WI-FI - это современная беспроводная технология передачи цифровых данных по радиоканалам. Аббревиатура Wi-Fi (Wireless Fidelity) в точном переводе означает “беспроводная преданность”. Такое название получил стандарт беспроводной передачи данных по радиоканалам IEEE 802.11b. Для передачи данных Wi-Fi использует частоту 2,4-5GHz. В качестве основных стандартов на сегодняшний день приняты 802.11a, 802.11b и 802.11g 802.11n со скоростями 11, 54 и 108 Mbit/s и более.
Телекоммуникационная сеть на основе технологии Wi-Fi, охватывающая значительную территорию, представлена на рис. 1.
Рис. 1. Структура телекоммуникационной сети
Т. к. предполагается применение беспроводной связи небольшого радиуса действия, то сеть характеризуется рассмотрением лишь «близких» связей со смежными узлами и исключением транзитивных связей.
Таким образом, предполагается, что каждый узел связан со множеством смежных узлов. Любая передача пакета данных из узла-отправителя узлу-адресату осуществляется с помощью последовательности передач между смежными узлами. Так что маршрут не формируется весь сразу, а реализуется динамически с учётом приоритетного обращения к смежным узлам и загрузки этих узлов.
Первоначально выбор смежного узла для передачи по адресу производится на основе приоритетного направления для данного адреса назначения. Однако окончательный выбор производится динамически в зависимости от текущей загрузки смежных узлов. Каждое «смещение» пакета в смежный узел немедленно ставит вопрос о его дальнейшем «смещении» - до достижения адреса.
Отличием такой постановки задачи является то, что пакеты не теряются. В случае перегрузки сети или её отдельных направлений, пользователю, формирующему запрос, сообщается о необходимом ожидании, т.е. о необходимости повторной попытки передачи данных.
На каждом i-м узле есть таблица Ti предпочтительного смещения при передаче данных на все прочие узлы (кроме, конечно, смежных). Это предпочтение обусловлено величиной сокращения расстояния до узла – адресата. Такая таблица имеет вид:
Узел (адрес) передачи Вес смежного узла в направлении передачи А1 w11 w12 ..... w1K ........ ... ... ..... ... АR wR1 wR2 ..... wRK
Здесь R – количество узлов, в которые возможна передача пакетов из данного узла через один из смежных, K – количество смежных узлов.
Примечание 1: Если адрес передачи в действительности совпадает с одним из смежных узлов, то дальнейшая передача, уже по адресу, выполняется безальтернативно.
Примечание 2: Может быть рассмотрен случай, когда для повышения надёжности передача пакета осуществляется не единственному смежному узлу; в этом случае маршрут резервируется.
На рис. 2. показано распределение приоритетов смещения из узла Ai в узел Aj. Смежные Ai узлы для простоты пронумерованы.
При выборе весов wij учитывается территориальное взаимное расположение узлов. Так, очевидно, что приоритетной является та передача, при которой пакет приближается к узлу назначения, хотя в динамике загрузки сети может оказаться, что «кружной» путь ближе «прямого».
После выбора предпочтительного смещения пакета в смежный узел, необходим анализ текущей загруженности таких узлов. ............
