Современный информационные технологии. Экзамен. Билет № 2

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

Сдача 2013 год вариант 03 билет№2 оценка зачет.