Page 58 - 2577

n MCR   AvCRi   i
BW   ,
 i 1 AvCR  i
n MCR   AvCRi   i
BW   .
 i 1 MCR  i
– критерій – атрибут обчислюється за такою формулою:
MCR   AvCRi    i
BW  max : ,
i  n,1 MCR  i
MCR   AvCRi    i
BW  max : .
i  n,1 AvCR  i
Мінімізація для поточного з’єднання критерія балансу пропускної здатності повинна
зменшити кількість ліній з низьким значенням параметра AvCR і відповідно зменшити
кількість відмов для нових заявок.

4.6 Параметри якості обслуговування

Перевірка маршруту на виконання параметрів QoS може здійснюватись до вибору
маршруту, в процесі вибору, або після вибору маршруту.
Параметри QoS End – to – EndCDV i End – to – End MaxCTD перевіряються до вибору
маршруту шляхом визначення для нього граничних параметрів ліній CDV i MaxCTD. В
основі цього визначення лежать наступні допущення:
– Всі лінії одинакові з погляду на параметри CDV i MaxCTD;
– Кількість ліній в будь – якому маршруті (довжина маршруту) обмежено
деякою величиною n.
Використання першого обмеження значно погіршує якість маршрутизації, так як
значення параметра CDV може бути однаковим для всіх ліній (у випадку їх однотипності), то
значення параметру MaxCTD суттєво залежить від фізичної довжини лінії.
З іншого боку, перевіряти параметри QoS тільки після вибору маршруту також
неефективно, оскільки це значно збільшує сумарний час маршрутизації. В принципі
найбільш продуктивним є третій спосіб: перевіряти параметри QoS маршруту безпосередньо
в процесі його вибору. Практичне використання третього способу ускладнюється тим, що за
своєю суттю алгоритм найкоротшого шляху розв’язує задачу однокритеріальної оптимізації
без обмежень, тобто мінімізує тільки один критерій. Цим критерієм може бути довжина
маршруту («кількість стрибків»), сума адміністративних ваг, сумарний час передачі –
I_MaxCTD, сумарна варіація в передачі I_CDV. Точний пошук найкоротшого шляху за одним
із цих критеріїв (наприклад, довжина маршруту) при врахуванні обмежень на інші значення
(I_MaxCTD i I_CDV) перетворює задачу в задачу нелінійного цілочисельного програмування.
Таким чином, врахування всіх параметрів мережі при розв’язку задач маршрутизації є
надто складною науковою проблемою. Задача ще більш ускладнюється при динамічній зміні
трафіка мережі. В такому випадку доцільно застосувати імітаційне моделювання.

4.7 Імітаційне моделювання комп’ютенрої мережі

4.7.1 Загальні поняття
Імітаційною є математична модель, яка реалізована як програмне забезпечення, де
використані спеціальні або стандартні мови програмування. При побудові таких моделей
комп’ютерних мереж можуть використовуватись як статичні, так і динамічні моделі. При
цьому під статичними моделями розуміють моделі, які використовують стару інформацію
про стан мережі. Такі моделі орієнтовані на аналітичні методи розрахунку і для їх побудови
використовують математичний апарат теорії масового обслуговування. Динамічні моделі
використовують інформацію про поточний стан комп’ютерної мережі. На сьогоднішній день

55