Узел (адрес) передачи
|
Вес смежного узла в направлении передачи
|
А1
|
w11
|
w12
|
.....
|
w1K
|
........
|
...
|
...
|
.....
|
АR
|
wR1
|
wR2
|
.....
|
wRK
|
Здесь R – количество узлов, в которые
возможна передача пакетов из данного узла через один из смежных, K – количество
смежных узлов.
Примечание 1: Если адрес передачи в
действительности совпадает с одним из смежных узлов, то дальнейшая передача,
уже по адресу, выполняется безальтернативно.
Примечание 2: Может быть рассмотрен случай,
когда для повышения надёжности передача пакета осуществляется не единственному
смежному узлу; в этом случае маршрут резервируется.
На рис. 2. показано распределение приоритетов
смещения из узла Ai в узел Aj. Смежные Ai узлы для
простоты пронумерованы.
При выборе весов wij учитывается
территориальное взаимное расположение узлов. Так, очевидно, что приоритетной
является та передача, при которой пакет приближается к узлу назначения, хотя в
динамике загрузки сети может оказаться, что «кружной» путь ближе «прямого».
После выбора предпочтительного смещения пакета
в смежный узел, необходим анализ текущей загруженности таких узлов. Только в
результате такого анализа может быть выбран или отвергнут узел смещения.
Предполагается, что каждый узел имеет буфер, в
котором накапливаются пакеты для дальнейшей отправки. Перегрузка буферов должна
блокировать приём новых пакетов. В этом случае возможна блокировка передач по
направлениям или в сети в целом. Так как потерь информации не предполагается,
то пользователь должен быть информирован о этой перегрузке для повторения
запроса позже.
Управление передачей пакетов производится с
помощью логической нейронной сети, которая использует для каждого адреса
предпочтительные направления передачи пакетов смежным узлам, найденные по
Таблице. Веса этих смещений используются в качестве весов синапсических связей.
С помощью обратных связей передаются состояния загрузки смежных узлов, которые
окончательно влияют на выбор смежного узла для передачи пакета. Нейронная сеть
фрагментарно распределена между всеми узлами так, чтобы отражать лишь
информацию, связанную только с конкретным узлом. Каждый фрагмент нейронной сети
(как и Таблица) реализуется вычислительными средствами узла. Как сказано выше,
текущим состоянием буфера (коэффициентом загрузки буфера необработанными
запросами) каждый узел обменивается со своими смежными узлами. Такой обмен
составляет основу обратных связей.
Типовой фрагмент логической нейронной сети,
размещённый на i-м узле, представлен на рис. З. Здесь wij – предпочтительные веса
смежных узлов по адресу передачи, - k – отрицательный вес обратной связи (k – коэффициент загрузки буфера смежного узла).
Функция активации:
V =
,
если эта сумма больше h, 0 – в противном случае.
В данном случае эта функция имеет вид:
Vi
= VA wij – ki, если эта разность превышает порог h, 0 в
противном случае.
Общим критерием эффективности управления
является максимизация пропускной способности сети. Частными критериями
являются: 1) Минимум среднего времени выполнения запроса на передачу пакета в
сети; 2) минимум времени ожидания пользователем возможности выполнения своих
запросов.
Рис. 3. Фрагмент логической нейронной сети, размещённый на
узле
Моделирование должно лежать в основе
обоснования количества и структуры связей между смежными узлами, времени
обработки запроса на узле, требований к производительности вычислительных
средств. Должны быть выполнены абсолютные и относительные оценки накладных
расходов на организацию управления сетью.
Модель должна использоваться в технологии
проектирования сети Wi-Fi.