Логический метод

Логический метод формирования ПРИ на сети связи состоит в процедуре, выполняемой в каждом транзитном УК, начиная от УИ, позволяющей определить исходящий ТПС, максимально близкий к геометрическому направлению на УП. Рассмотрим основную идею данного метода. Сеть связи вкладывается в прямоугольную систему координат. Каждому узлу сети присваивается собственный адрес (X, Y) (Рисунок 2.3). В каждом транзитном УК (X_i, Y_j), начиная с УИ (X_R, Y_L), производится анализ адреса УП сопоставлением его с собственным. В результате вычисляется геометрическое направление из данного узла на УП (в принципе эти вычисления можно провести заблаговременно и держать в оперативной памяти узла). Затем определяется тот ТПС, который имеет наибольшее совпадение с ранее рассчитанным геометрическим направлением на УП. Если ближайший по направлению ИТПС доступен, то подбирается очередной по предпочтительности исходящий ТПС.

Пример 2.3.

На Рисунке 2.4 представлена сеть связи, в которой УИ и УП, соответственно, имеют координаты{1, 2} и {10, 2}. Из УИ определяем геометрическое направление на УП (указано пунктиром). С данным направлением совпадает исходящий ТПС к узлу с координатами {4, 2}. В УК {4, 2} выбираем исходящий ТПС к УК с координатами {7, 3}, так как он имеет наименьший угол отклонения от геометрического направления на УП. В УК {7, 3} подобным образом выбираем ТПС к УК {8, 2}. В УК {8, 2} выбираем ТПС к УК {10, 2}.

Таким образом: m({1, 2}; {10, 2}) = ({1, 2}, {4, 2}, {7, 3}, {8, 2}, {10, 2}).Несомненным достоинством данного метода является простота и отсутствие необходимости передачи служебной информации по сети. Применение простого алгоритма вычисления исходящего ТПС в каждом УК позволяет отказаться от таблиц маршрутизации, что значительно сокращает объем оперативной памяти УК, упрощает процедуру маршрутизации и ввод в эксплуатацию новых узлов. В то же время, данный метод не является динамическим и не решает задачу глобальной оптимизации ПРИ.