"> Способи включення СЛ залежно від типу обладнання АТС і методи розрахунку ємності пучків МСС наведені у таблиці 4.1.
Таблиця 4.1.
Тип обладнання АТССпособ включення СЛМетоди розрахунку ємності пучків МССАТС - 54, АТС - 54А АТС - 47Однозвенное неполнодоступного включеніеО'Делла, Пальма - Якобеуса (Лотце-Бабицького), ЦНІІСАТСК, АТСК-УДвухзвенное повно-і неполнодоступного включеніеКомбінаторний метод Якобеуса, метод ефективної доступності, метод ЛОНІІСЕАТС і АТСКЕПолнодоступное включеніеПервая формула Ерланга
Ємність пучків МСС в напрямку від цифрової АТС визначаємо за 1 формулою Ерланга:
р=E v (y)
p=0,001 - для УСС,
р=0,005 - для РАТС і АМТС.
Розрахунок числа ліній міжстанційного зв'язку зробимо за допомогою ЕОМ, дані зведемо в таблицю 4.2.
Таблиця 4.2 Число ліній міжстанційного зв'язку
Номер станции123456789АМТС1-10295126102951021021021422102-951261029510210210214239494-11694879494941294130130120-130120130130130203510210295126-95102102102142694948711694-94949412971021029512610295-10210214281021029512610295102-10214291021029512610295102102-142АМТС142142129203142129142142142-
5. Оптимізація топології кабельної мережі
Одним з головних завдань в оптимізації структури кабельної мережі є мінімізація довжини волоконно-оптичного кабелю (ВОК). Така оптимізація може бути виконана за допомогою алгоритму Прима.
Оптимізація проводиться шляхом складання графа мережі, в якому вершини графа відповідають АТС, а ребра - міжстанційне зв'язкам. Вершини графа пронумеровані відповідно з порядковими номерами АТС. З урахуванням АМТС всього вершин графа буде 13 (УСС розташовується на одній з АТС). Так як оптимізація виконується по відстані, то складається матриця відстаней, яка є симетричною відносно головної діагоналі (відстані в таблиці 5.1 вказані в кілометрах).
Вихідний алгоритм Прима дозволяє побудувати найкоротший полносвязивающее дерево.
Таблиця 5.1 Матриця відстаней (км)
Номер станціі123457891011121314ОПС - 21/22ОПС - 23ОПС - 24/25ОПС - 26/27ОПС - 28ОПС - 29ОПС - 41/42ОПС - 43ОПС - 44/45ОПС - 46/47ОПС - 48ОПС - 49/50АМТС1ОПС - 21/22-2ОПС - 233,1-3ОПС - 24/253 ,35,1-4ОПС - 26/277 ,88,55,5-5ОПС - 285,34,74,74,3-6ОПС - 298,88,57 ,33,13,2-7ОПС - 41/4213 ,81114,914,410,811,7-8ОПС - 43181519,318,915,3164,5-9ОПС - 44/4512 ,71013,211,88,893,27,2-10ОПС - 46/471714 ,117,716,513,413,53,53,54,6-11ОПС - 481613,61613,211,2106,28,545,2-12ОПС - 49/5019 ,216,719,516,814,713,67,57,56,54,53,7-13АМТС85, 58,68 , 64,76,56,310,74,798,211,5 -
З матриці відстаней обирається мінімальне значення і відповідні йому вершини з'єднуються ребром. Потім за допомогою матриці аналізується відстань між кожною із з'єднаних ребром вершин і іншими вершинами графа, знову обирається мінімальне значення відстані і відповідне йому ребро з'єднується з раніше побудованим. Після цього аналізується крайні вершини, отриманого фрагмента і знову обирається мінімальне ребро. І так далі до тих пір, поки всі вершини не будуть з'єднані (побудований полносвязивающій граф).
Алгоритм Прима накладає наступні обмеження:
...
