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

Метод рельефов

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

 

Метод рельефов [4] предусматривает формирование плана распределения информации на сети по числу транзитных УК. Возможно использование и других параметров [3].

Суть данного метода состоит в следующем. Пусть i ¾ произвольный УК сети связи. i - рельефом называется процедура присвоения значения числовой функции каждому ТПС. i - рельеф строится следующим образом. Из i -го УК по всем исходящим трактам передается число 1. Все УК, в которые поступило число 1, передают по всем исходящим ТПС, кроме тех трактов, по которым поступила 1, число 2. Далее УК, на которые поступило число 2, передают по ИТПС, кроме тех трактов, по которым поступила 2, число 3 и т.д., до тех пор, пока все ТПС не будут пронумерованы. Говорят, что ТПС имеет n высоту, если он обозначен числом n в i - рельефе.

Указанным способом формируется рельеф из каждого УК сети связи. В итоге получается, что каждый тракт передачи сообщения имеет S высот.

Рассмотрим метод рельефов только относительно i - рельефа. Тогда ТПС, с минимальной высотой, является исходящим трактом первого выбора. ТПС, с большими высотами, соответственно являются исходящими трактами второго, третьего и т.д. выбора.

Пример 2.1.

Построим рельеф на сети относительно УК A (Рисунок 2.1).

УК А по ИТПС AB, AC, AD передает число 1 и присваивает им это значение. Узлы B, C и D передают по трактам BG, BC, CI, CK, CD и DK в узлы G, I, H и K число 2. В свою очередь, узлы G, I, H и K передают по ТПС GL, GI, IL, IM, IH, HK и KO число 3. Следовательно, перечисленным трактам присваивается число 3. УК L, M, H, O, в свою очередь, передают по ТПС LM, MN, HM, HO и ON число 4 и этим трактам присваивается число 4. Таким образом, на сети строится А - рельеф (Рисунок 2.2).

Чтобы найти кратчайший маршрут от произвольного УК к узлу А достаточно в каждом УК выбирать исходящий ТПС с меньшим весом. Например, кратчайший маршрут от УК N до УК А будет следующий: m1 N,A = { NO, OK, KD, DA } или m2 N,A = { NM, MI, IC, CA }, m3 N , A = { NO, OK, KC, CA }.

В случае загруженности или неисправности элементов сети необходимо переформировать рельеф. При восстановлении или освобождении элементов сети первоначальный рельеф потребуется восстановить.

Метод рельефов позволяет определить не только исходящие ТПС первого выбора, но и второго, третьего и так далее. Однако, недостатком данного метода является необходимость передавать информацию о формировании рельефов между всеми узлами, что значительно загружает сеть связи.

В случае ввода в эксплуатацию новых УК потребуется так же переформировать все таблицы маршрутизации.

 

 


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


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

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