Page 57 - 2577

– AvCR (Available Cell Rate) – доступна частина пропускної здатності лінії
для установки нового з’єднання даної категорії обслуговування;
– CRM (Cell Rate Margin) – маргінальний параметр варіації еквівалентної
пропускної здатності з’єднання (застосовується тільки в алгоритмі GCAC),
використовується для категорій rt – VBR і nrt – VBR;
– VF (Variance Factor) – параметр варіації, що застосовується в алгоритмі
GCAC, використовується тільки для категорій rt – VBR і nrt – VBR;
– ANC (Actual Number of Connections) – реальна кількість з’єднань, яка
установлена на даній лінії.
Треба відмітити, що в АТМ мережах, на відміну від класичних мереж (SDH/SONET),
всі без винятку параметри лінії не є просто фізичними параметрами або результатом
вимірювань, а обчислюються або контролюються системою САС.

4.5 Показники якості маршрутизації

Конкретний вибір показника ефективності функціонування системи визначається
специфічними особливостями мережі і може мати за мету як збільшення загальної кількості
заявок, які обслуговуються, так і збільшення навантаження на мережу.
Ймовірність відмови заявки є однією із найважливіших характеристик роботи
системи. В загальному випадку критерій ефективності може також враховувати і дохід,
отриманий системою від заявки певного класу:
R     P1  kw,   kwq ,   kwF , ,
w k
де V – набір вузлів мережі;
w – набір пар «джерело – адресат», W  w   vu,  vu , V ;
k – номер класу трафіка;
р[w,k] – частка відмов від загальної кількості заявок на установку в межах
класу k і набору w;
q[w,k] – інтенсивність поступлення заявок класу k і набору w;
F[w,k] – дохід мережі від установки з’єднання класу k і пари w.
Для динамічних алгоритмів маршрутизації, що засновані на алгоритмах найкоротшого
шляху, критерій оптимізації визначається тільки комбінацією ліній поточного маршруту і
може лише опосередковано враховувати вимоги до середніх характеристик по всій мережі.
Наведемо локальні показники (показники поточного маршруту), які мають суттєвий
вплив на значення показників для всієї мережі (глобальні показники).
1. Показник – метрико-адміністративних ваг
n
WG   AW   l ,
 i 1
де n – довжина маршруту (кількість ліній);
AW(i) – адміністративна вага лінії і часто AW(i)=1. В цьому випадку алгоритм
називають мінімум стрибків.
1. Критеріями балансу пропускної здатності (bandwidth load balancing) є:
– критерій – метрика, який має такий вигляд:
n
BW   LBW MCR   AvCRi ,   i ,
 i 1
де AvCR(i) – відповідно доступна частина пропускної здатності і – ої лінії;
CRW(i) – маргінальний параметр варіації еквівалентності пропускної здатності.
Конкретними виразами для визначення показника BW можуть бути:

54