 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Алгоритм синтезу багатозв’язної мережі з обмеженням на число транзитних вузлів
|
|
Рішення поставленої задачі може здійснюватися за наступним алгоритмом:
1. Побудувати оптимальну мережу базової топології (кільце, дерево, зірку).
2. Перевірити виконання обмеження для кожної пари вузлів. Для чого:
a) за алгоритмом Флойда визначити найкоротші шляхи між будь-якої пари вузлів;
b) підрахувати кількість переприйомів в кожному k -му маршруті nk;
c) якщо nk > nдоп (умова не отримується) перейти до кроку 3, інакше – до кроку 4.
3. Внести зміни в базову мережу, для чого:
a) додати в мережу мінімальну з невикористанних дуг;
b) виконати алгоритм Флойда та підрахувати кількість маршрутів, для чких умова не дотримана)
c) якщо додана дуга зменшує кількість таких маршрутів, залишити її в рішенні, інакше – відкинути та перейти до іншої;
d) крок повторюється доки усі маршрути не будуть задовольняти умову nk £ nдоп
4. Розрахувати матрицю трафіків fij
a) обнулити значення елементів матриці: fij = 0;
b) розглянути усі маршрути, отримані на кроці 3, як послідовність дуг: (i ®j) = (i ®k),(k ®l),…,(m ®j);
c) для кожної дуги (k®l), що входить в розглянутий маршрут (i®j) збільшити значення трафіка на величину інформаційного тяжіння між кінцевими вузлами маршрута: fkl = fkl + hij
5. Обрати пропускну здатність Uij каналів зв’язку мережі як найменше з нормованих (типових) значень, що відповідає умові:
a) для дуплексних каналів: Uij ³ fij + fji
b) для напівдуплексних каналів: Uij ³ max (fij, fji)
c) для симплексних каналів: Uij ³ fij
Дата публикования: 2014-11-18; Прочитано: 218 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
