Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. A. Методы измерения мертвого времени
  2. HR– менеджмент: технологии, функции и методы работы
  3. I метод.
  4. I. 2. 1. Марксистско-ленинская философия - методологическая основа научной психологии
  5. I. 2.4. Принципы и методы исследования современной психологии
  6. I. Анализ методической структуры и содержания урока
  7. I. Методические указания к изучению курса

 

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

 

 

Пример 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}).Несомненным достоинством данного метода является простота и отсутствие необходимости передачи служебной информации по сети. Применение простого алгоритма вычисления исходящего ТПС в каждом УК позволяет отказаться от таблиц маршрутизации, что значительно сокращает объем оперативной памяти УК, упрощает процедуру маршрутизации и ввод в эксплуатацию новых узлов. В то же время, данный метод не является динамическим и не решает задачу глобальной оптимизации ПРИ.

 

 


Дата добавления: 2015-07-20; просмотров: 122 | Нарушение авторских прав


Читайте в этой же книге: Часть 1 | Принципы организации сети связи | Математическая модель структуры сети связи | Маршрутизация. Основные определения | Метод рельефов | Последовательный выбор исходящих ТПС | Локально волновой метод маршрутизации | Маршрутизация и режимы переноса информации | Маршрутизация и модель ВОС | Устройства, реализующие функции маршрутизации |
<== предыдущая страница | следующая страница ==>
Игровой метод| Логически-игровой метод

mybiblioteka.su - 2015-2024 год. (0.006 сек.)