Содержание лекций
1. (2ч). Понятие центра и медианы графа. Способы их нахождения. Задача построения кратчайшего дерева. Принципы расчета сетей с обходными направлениями. Метод эквивалентных замен Вилкинсона.
2. (2ч). Понятие о генеральных схемах развития сетей связи. Основные задачи текущего и перспективного проектирования. Методы прогнозирования потоков нагрузки. Показатели прогнозирования поступающей и внутристанционной нагрузки на АТС. Метод Раппа для распределения потоков нагрузки между АТС при вводе в эксплуатацию новой станции. Использование ЭВМ при прогнозировании нагрузки.
3. (2ч). Методы районирования и узлообразования, связанные с определением числа, емкости и местоположения АТС и узлов. Основные алгоритмы для решения этих задач. Метод выбора прямых и транзитных направлений между АТС ГТС, построенной с узлами. Блок-схема алгоритма оптимизации структуры сети.
4. (2ч). Задача динамического управления потоками информации в сетях. Особенности проектирования сельских и междугородных сетей связи.
Примерная тематика лабораторных работ
1. Нумерация на телефонной сети общего пользования.
2. Алгоритм Дейкстры поиска кратчайшего пути.
3. Алгоритм Форда и Фалкерсона поиска максимального потока в сети.
3. Контрольное задание
Контрольное задание содержит 5 задач, составленных в десяти вариантах. Номер варианта в группе определяется последней цифрой номера студенческого билета.
Перед выполнением каждой задачи советуем ознакомиться с относящимися к ней методическими указаниями.
Задача 1
Задан фрагмент иерархической сети рис. 1. На обходное направление (отмеченное на рис. 1,а жирной линией) поступают избыточные потоки с нескольких направлений высокого использования. Нагрузка, не обслуженная каналами обходного направления, теряется. Все пучки каналов полнодоступные.
Рис. 1.
Таблица 1
|
№ вар. нечет/ чет
№ пуч i |
1/2 |
3/4 |
5/6 |
7/8 |
9/0 | |||||||||
|
Yi, Эрл. |
Vi, Кан |
Yi, Эрл. |
Vi, Кан |
Yi, Эрл. |
Vi, Кан |
Yi, Эрл. |
Vi, Кан |
Yi, Эрл. |
Vi, Кан | |||||
|
1 |
19,0/17,8 |
20/18 |
16,2/16,9 |
16/17 |
16,4/16,5 |
18/16 |
12,8/14,0 |
14/14 |
14,3/11,4 |
15/12 | ||||
|
2 |
14,5/15,5 |
15/16 |
20,0/17,5 |
19/18 |
8,6/18,0 |
9/17 |
12,0/13,5 |
12/14 |
9,5/10,5 |
10/11 | ||||
|
3 |
12,2/17,0 |
19/16 |
11,3/16,4 |
12/16 |
14,9/13,5 |
15/14 |
10,3/16,5 |
11/17 |
13,2/14,4 |
13/14 | ||||
|
4 |
10,9/11,5 |
12/12 |
9,2/12,0 |
10/12 |
11,4/11,7 |
12/13 |
15,9/11,7 |
16/12 |
18,5/10,8 |
18/11 | ||||
|
5 |
9,6/12,9 |
10/13 |
19,7/15,6 |
20/15 |
9,0/15,6 |
10/16 |
11,8/9,7 |
12/10 |
15,0/15,5 |
15/16 | ||||
Примечание.
Запись в клетке, таблицы в виде дроби, например 20/18, нужно понимать так, что число 20 относится к нечетному варианту, а 18 - к четному.
В табл. 1 даны интенсивности пуассоновских (простейших) потоков нагрузки, поступающих на прямые направления уi, число каналов в прямых пучках Vi, i = 1,...,5.
Определить число каналов в обходном направлении при норме потерь Робх.н = 0,01 учитывая только первые моменты (т.е. интенсивности) избыточных нагрузок.