Спосіб управління трафіком на основі відносних пріоритетів в телекомунікаційній мережі

Спосіб управління трафіком на основі відносних пріоритетів в телекомунікаційній мережі, який полягає в тому, що зміст таблиць маршрутизації на вузлах мережі формується шляхом розв'язання 3 59306 Е - множина трактів передачі ТКМ; К - множина трафіків, що надходять до ТКМ відповідно до забезпечуваного мережею сервісу; rk, sk і dk - інтенсивність k-го трафіку (1/с), вузол-джерело й вузол-одержувач пакетів трафіку відповідно; k  - інтенсивність k-го трафіку (1/с), що отримав відмову в обслуговуванні мережею; ij - пропускна здатність (1/с) тракту передачі (i,j)Е. k На координати  вектора X накладаються такі обмеження: k k k k 0 r (4) або  {0,r }, (5) якщо допускається (4) або не допускається (5) часткове обмеження швидкості доступу в мережу. У ході розрахунку вектора (1) як критерій оптимальності використовується мінімум лінійної вартісної функції: min C t X  min      c k x k   c k  k  , (6) ij ij   x x ijE  kK kK  в якій у правій частині перший доданок характеризує умовну сумарну вартість управління трафіком усередині мережі, другий доданок визначає умовну сумарну вартість відмов на етапі доступу до неї, а координати вектора С:  ck   ij  C    i, j  E, k  K , (7)  ck      у свою чергу, визначають величину питомого штрафу за завантаженість ТП мережі ( c k ) і за ij обмеження в обслуговуванні трафіків користувачів k (с ). Недоліком способу-прототипу є те, що він не забезпечує обслуговування трафіків користувачів на основі відносних пріоритетів [3]. Так, у випадку можливого перевантаження мережі превентивне обмеження стосується в першу чергу найменш пріоритетного трафіку - аж до повної відмови в доступi (Фіг.1, б). Трафік з більш високим пріоритетом обмеження не буде стосуватись доти, поки можна відмовити низькопріоритетному (Фіг.1, а). В основу корисної моделі поставлена задача створити спосіб управління трафіком на основі відносних пріоритетів в телекомунікаційній мережі, який шляхом узгодженого розв'язання задач БШМ та превентивного обмеження трафіку на приграничних маршрутизаторах, в умовах перевантаження забезпечить більш справедливе обслуговування на основі відносних пріоритетів. Поставлена задача вирішується за рахунок того, що у ході розрахунку вектора шуканих параметрів (1) пропонується використовувати лінійноквадратичну цільову функцію: 1  min  X t HX  C t X , (8) x 2  яка також характеризує сумарні витрати на управління трафіком на етапі доступу і всередині мережі, при наявності тих же обмежень (2-3), (4) або (5). Координати діагональної матриці Н: 4 c 1 12 0 0 0 0 c 1 13 0 0 0 0 0 0 0 0 ... 0 0 c k ij 0 0 0 , (9) 0 0 H 0 0 0 0 ... 0 0 0 0 0 0 0 c k у свою чергу, визначають величину питомого штрафу за завантаженість ТП 1 за обмеження в обслуговуванні трафіку. Коефіцієнт  визначає на скільки більше вплив нелінійного доданка стосовно лінійного доданка у виразі (8). Технічний результат, який може бути отриманий при здійсненні корисної моделі полягає у тому, що за рахунок використання як критерію оптимальності мінімуму лінійно-квадратичної вартісної функції (8) в умовах перевантаження забезпечується більш справедливе обслуговування на основі відносних пріоритетів, тобто у випадку перевантаження, відмови в обслуговуванні стосуються всіх трафіків, при цьому в меншій мірі високопріоритетного, а в більшій - низькопріоритетного (Фіг.2). На Фіг.1 зображений графік залежності частки відмов високопріоритетного (  1 ) та низькопріори* 1 2 тетного (  ) трафіків від їх інтенсивностей (r ; r ) 2 * для способу управління трафіком на основі абсолютних пріоритетів. На Фіг.2 зображений графік залежності частки відмов трафіків різних пріоритетів від їх інтенсивностей для способу управління трафіком на основі відносних пріоритетів. Сутність запропонованого способу управління трафіком на основі відносних пріоритетів в телекомунікаційній мережі полягає в тому, що зміст таблиць маршрутизації на вузлах мережі формується шляхом розв'язання оптимізаційної задачі щодо мінімізації лінійно-квадратичної цільової функції при виконанні умов збереження потоку (2) та умов відсутності перевантаження (3). За рахунок використання лінійно-квадратичної цільової функk ції, змінні відмов ( ) таблиць маршрутизації на вузлах мережі розраховуються на основі відносних пріоритетів, тобто у випадку перевантаження, відмови в обслуговуванні стосуються всіх трафіків користувачів, при цьому в меншій мірі високопріоритетного, а в більшій - низькопріоритетного, пропорційно до значень вектору (с) та матриці (H) вагових коефіцієнтів. Джерела інформації: 1. Бертсекас Д. Сети передачи данных / Д. Бертсекас, P. Галлагер. - М.: Мир, 1989. - С. 506-521. 2. Патент на корисну модель 47461 Україна, МПК H04L12/56. Спосіб управління трафіком в мультисервісній телекомунікаційній мережі / О.В. Лемешко, Ю.М. Добришкін, О.В. Симоненко, К.С. Васюта. - №u200905821; Заявл. 09.06.2009, Опубл. 10.02.2010. Бюл. №3. - 3 с. 3. Добрышкин Ю.Н. Анализ модели адаптивного ограничения интенсивности трафика в мультисервисной сети с учетом приоритетов / Ю.Н Добрышкин // Радиотехника: Всеукр. межвед. науч.техн. сб. - 2008. - №155. - С. 169-172. 5 59306 4. Добрышкин Ю.Н. Модель управления трафиком с его превентивным ограничением на основе абсолютных и относительных приоритетов / Комп’ютерна верстка А. Рябко 6 Ю.Н. Добрышкин // Радиотехника: Всеукр. межвед. науч.-техн. сб. - 2009. - №156. - С. 13-19. Підписне Тираж 23 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601