Page 55 - 2577
P. 55
В практичному плані реалізація того чи іншого алгоритму залежить від того, чи
маршрути будуть обчислюватись за вимогою (On – Demand) або ж вони обчислені
заздалегідь (Pre – Computed). При обчисленні маршруту за вимогою відбувається певна
затримка в часі передачі повідомлень, яка визначається часом на обчислення маршруту. І,
навпаки, обчислення маршруту заздалегідь приводить до більшої похибки, але при цьому
відсутня затримка на передачу повідомлень.
Алгоритми попереднього обчислення можна розділити на такі, що реалізують вибір
маршруту безпосередньо в джерелі (Source Routing), тобто до початку встановлення
з’єднання, і стрибок – за – стрибком (Hop – by – Hop), які вибирають маршрут
безпосередньо в процесі встановлення. В мережах АТМ, як правило, використовують
перший тип алгоритму маршрутизації.
Всі алгоритми маршрутизації в мережах АТМ можна розділити на централізовані, які
реалізовані на основі мережевого менеджменту і розподілені, що реалізуються як мережеві
сигналлінги. В першому випадку вибір усіх маршрутів здійснюється в центральному вузлі
мережі, а в розподілених – в окремих вузлах, як правило, в джерелі повідомлень.
4.3 Параметри заявки (повідомлення)
Параметри заявки в частині трафіка і вимог QoS регламентуються стандартами:
- ITU – T – Telecommunication Standardization Sector of International
Telecommunication Union – сектор стандартизації міжнародного союзу
електрозв’язку;
- АТМ Forum.
o Серед них слід виділити такі параметри:
- MBS – Maximum Burst Size – максимальна довжина пачки комірок для категорії
обслуговування rt – VBR і nrt – VBR;
- CDVT – Cell Delay Variance Tolerance – допустима межа перевищення часового
інтервалу між комірками у вхідному потоці та ін.
Всі параметри заявки фактично визначаються двократно як для прямого, так і для
зворотнього з’єднання, крім параметру MaxCTD (максимальний час передачі), який
назначається тільки для прямого з’єднання. Значення параметрів можуть суттєво
відрізнятись. Слід звернути увагу на наявність такого параметра як CLP – Cell Loss Priority –
пріоритет втрати комірки, який є бітом заголовка комірки. За допомогою цього біту можна
отримати множину комбінацій як за категоріями обслуговування, так і за параметрами
заявки. Наприклад, nt VBR визначаються категорії VBR.1, VBR.2 i VBR.2.
Уведення типу CLR в структуру заголовка комірки дає можливість надзвичайно
плавно керувати потоком комірок і гнучко розподіляти ресурси для різних категорій
обслуговування та окремих з’єднань. Тому врахування параметра CLР в алгоритмах
маршрутизації є обов’язковим.
Таким чином, стандартними параметрами трафіка є:
- PCR – Peak Cell Rate – пікова швидкість комірок; визначає максимальну кількість
біт, які генерує джерело за одиницю часу, Кбіт/с;
- SCR – Sustainable Cell Rate – підтримувана швидкість комірок; середня кількість
біт, що генерує джерело за одиницю часу, Кбіт/с (для категорій rt – VBR і nrt –
VBR).
- Стандартними параметрами якості обслуговування QoS є:
- CLR – ймовірність втрати комірки; в залежності від категорії обслуговування
7 5
типовими значеннями є 10 ... 10 ;
- End – to – End maxCTD – максимальний час передачі комірки від джерела до
адресата;
- End – to – End CDV – максимальна варіація в часі пересилки комірки від джерела
до адресата; ця величина обчислюється як різниця між величиною End – to – End
52