Метод рельефов
Методы формирования плана распределения информации на сети связи
Метод рельефов [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 до УК А будет следующий: m1N,A = {NO, OK, KD, DA} или m2N,A = {NM, MI, IC, CA}, m3N,A = {NO, OK, KC, CA}.
В случае загруженности или неисправности элементов сети необходимо переформировать рельеф. При восстановлении или освобождении элементов сети первоначальный рельеф потребуется восстановить.
Метод рельефов позволяет определить не только исходящие ТПС первого выбора, но и второго, третьего и так далее. Однако, недостатком данного метода является необходимость передавать информацию о формировании рельефов между всеми узлами, что значительно загружает сеть связи.
В случае ввода в эксплуатацию новых УК потребуется так же переформировать все таблицы маршрутизации.