Аналіз режимів функціонування мережі в умовах критичних станів, методів багатошляхової маршрутизації, розподілу інформаційних потоків у мережах MPLS-TE. Приклад розрахунку множини незалежних шляхів. Залежність часу рішення завдання від розмірності мережі.
Аннотация к работе
Концепція NGN дозволяє надати вільний доступ до послуг і підтримує мобільність клієнтів, саме це дозволяє організувати цілісне та повсюдне надання сервісів користувачам. Одним з найбільш перспективних шляхів рішення цього завдання є розробка нових методів багатошляхової маршрутизації та розподілу інформаційних потоків, які гарантують оптимальне використання мережних ресурсів. У роботах як вітчизняних, так і закордонних вчених було запропоновано багато математичних методів для рішення завдань багатошляхової маршрутизації та розподілу ресурсів. Таким чином, не дивлячись на велику кількість запропонованих математичних методів, для вирішення завдань багатошляхової маршрутизації не має цілісної методики, яка б дозволяла оптимально розподілити інформаційні потоки з урахуванням різних обмежень. Тому наукова задача, де пропонується методика оптимального розподілу трафіку по множині незалежних шляхів для мереж MPLS-TE, представляється актуальною, спрямованою на вдосконалення сучасної технології маршрутизації.Показано, що для вибору шляху в розподілених мережах використовуються здебільшого технології маршрутизації по найкоротшому шляху, які мінімізують показник : , (1) де - вартість пересилання пакетів по шляху mk. У звязку з цим в останні кілька років зявилися нові класи методів маршрутизації: QOS-маршрутизація, Policy-based маршрутизація, маршрутизація з обмеженнями і т.п. На підставі проведеного аналізу були сформульовані задачі дисертаційного дослідження, які спрямовані на оптимізацію існуючих методів маршрутизації та розподілу ресурсів для різних режимів роботи мережі, обслуговування різнорідного трафіку та вимоги до їх рішення. Ця вимога має на увазі застосування механізмів передачі трафіку через мережу по декількох доступних шляхах, що дозволяє збалансовано передати дані по мережі. Ця процедура повторюється рекурсивно, доти, поки в мережі існують шляхи від вузла i до вузла j.Підвищення ефективності та вирішення задачі трафік інжинірингу забезпечено наступними висновками та положеннями дисертації: Проведений аналіз показав, що однією з центральних проблем сучасних телекомунікаційних мереж є проблеми оптимального використання мережних ресурсів. Шляхи вирішення цих проблем лежать в напрямку використання механізмів багатошляхової маршрутизації та розподілу трафіку. Протокольні рішення, які використовуються на сьогоднішній день спрямовані на пошук єдиного найкоротшого шляху та не дозволяють вирішити завдання трафік інжинірингу. У якості критеріїв вибору числа шляхів запропонований складений критерій, що враховує такі параметри, як сумарна пропускна здатність шляху та максимальна затримка в шляху.