Методи оптимізації маршрутизації в високонавантажених мережах

Abstract

Кваліфікаційна робота присвячена дослідженню програмно-апаратних методів оптимізації маршрутизації в високонавантажених мережах. Проведено дослідження предметної області, виявлені недоліки існуючих рішень оптимізації. Розглянуто інструменти оптимізації маршрутизації. Виконано дослідження високонавантажених мереж. Були виявлені проблеми, які можуть виникати в мережах передачі даних з високим навантаженням. Запропоновано два алгоритму, спрямовані на вирішення виниклих проблем в високонавантаженої мережі. На основі алгоритмів розроблені модулі, що працюють на маршрутизаторах Cisco. Переваги від використання модуля можна отримати в мережах, в яких є канал зв'язку з низькою пропускною спроможністю і досить великим розміром черги. У такій ситуації джитер буде досить високий, щоб перевищити поріг спрацьовування модуля, в наслідок чого модуль відпрацює згідно запропонованого алгоритму. Отримані модулі були протестовані на лабораторному стенді, працездатність модулів була підтверджена.

Thesis deals with the study of software and hardware methods of routing optimization in high-load networks. The research of the subject area is carried out, the shortcomings of the existing optimization solutions are revealed. Routing optimization tools are considered. A study of high-load networks was performed. Problems that may occur in high-load data networks have been identified. Two algorithms aimed at solving problems in a highly loaded network are proposed. Modules running on Cisco routers have been developed based on algorithms. . The advantages of using the module can be obtained in networks that have a communication channel with low bandwidth and a fairly large queue size. In this situation, the jitter will be high enough to exceed the threshold of the module, as a result of which the module will work according to the proposed algorithm. The obtained modules were tested on a laboratory stand, the efficiency of the modules was confirmed.