УДОСКОНАЛЕНИЙ АЛГОРИТМ МАРШРУТИЗАЦІЇ ПАКЕТІВ У ТЕЛЕКОМУНІКАЦІЙНИХ МЕРЕЖАХ

Ефективність маршрутизації пакетів в телекомунікаційних мережах є і залишатиметься одним з основних чинників, що визначають продуктивність мереж та можливість забезпечення потрібної якості надання сервісів. Одним з найпоширеніших протоколів маршрутизації, що використовують в автономних системах мережі Інтернет є протокол OSPF (англ. Open Shortest Path First). Протокол OSPF забезпечує передачу пакетів по найкоротших шляхах, обчислених за певним, але одним критерієм. Проте зростання трафіку мереж, а особливо, збільшення в ньому мультимедійної складової, вимагає постійного вдосконалення методів маршрутизації в наявних телекомунікаційних мережах. В даній роботі запропоновано новий алгоритм вибору шлюзу для маршрутних таблиць маршрутизаторів автономних систем мережі Інтернет на підставі протоколу OSPF. Алгоритм враховує три критерії: пропускну здатність каналів, кількість проміжних вузлів на шляху та затримку поширення сигналу. Для кожного критерію введено ваговий коефіцієнт. Окрім цього запропоновано інтегральний критерій, що базується на оптимальних вагах шляхів для індивідуальних критеріїв та їх вагах знайдених за двома іншими критеріями. Як критерій оптимізації використано сумарне відносне відхилення ваги шляху від ваг шляхів, розрахованих за індивідуальними критеріями. Метою оптимізації є мінімізація цього відхилення. Отримана за даним алгоритмом таблиця маршрутизації забезпечує передачу пакетів оптимальним за інтегральним критерієм шляхом, з урахуванням трьох критеріїв та їх вагових коефіцієнтів. Подальші дослідження можуть стосуватись розширення переліку критеріїв, що враховуються при оптимізації.