Ukrainian Journal of Information Technology

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/56854

Browse

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Удосконалений алгоритм маршрутизації пакетів у телекомунікаційних мережах
    (Видавництво Львівської політехніки, 2021-10-10) Ліскевич, Р. І.; Ліскевич, О. І.; Обельовська, К. М.; Панчишин, Р. П.; Liskevych, R. I.; Liskevych, O. I.; Obelovska, K. M.; Panchyshyn, R. P.; ТзОВ “Українські промислові телекомунікації”; ФОП Ліскевич Олег Ігорович; Національний університет “Львівська політехніка; Ukrainian Industrial Telecommunications LLC; IP Liskevych Oleh Ihorovych; Lviv Polytechnic National University
    Ефективність маршрутизації пакетів у телекомунікаційних мережах є і залишатиметься одним із основних чинників, що визначають продуктивність мереж та можливість забезпечення потрібної якості надання сервісів. Одним із найпоширеніших протоколів маршрутизації, що використовують в автономних системах мережі інтернет, є протокол OSPF (англ. Open Shortest Path First). Протокол OSPF забезпечує передавання пакетів по найкоротших шляхах, обчислених за певним, але одним критерієм. Проте зростання трафіку мереж, особливо збільшення в ньому мультимедійної складової, вимагає постійного вдосконалення методів маршрутизації в наявних телекомунікаційних мережах. У цій роботі запропоновано новий алгоритм вибору шлюзу для маршрутних таблиць маршрутизаторів автономних систем мережі інтернет на підставі протоколу OSPF. Алгоритм враховує три критерії: пропускну здатність каналів, кількість проміжних вузлів на шляху та затримку поширення сигналу. Для кожного критерію введено ваговий коефіцієнт. Окрім цього, запропоновано інтегральний критерій, що ґрунтується на оптимальних вагах шляхів для індивідуальних критеріїв та їх вагах, знайдених за двома іншими критеріями. Як критерій оптимізації використано сумарне відносне відхилення ваги шляху від ваг шляхів, розрахованих за індивідуальними критеріями. Метою оптимізації є мінімізація цього відхилення. Отримана за цим алгоритмом таблиця маршрутизації забезпечує передавання пакетів оптимальним за інтегральним критерієм шляхом, з урахуванням трьох критеріїв та їх вагових коефіцієнтів. Подальші дослідження можуть стосуватись розширення переліку критеріїв, що враховують під час оптимізації.