Лемешко Олександр Віталійович, Круглова Анастасія Олексіївна, Крепко Алла Василівна

Порівняльний аналіз проактивних рішень з відмовостійкої маршрутизації в інфокомунікаційній мережі

У роботі встановлено, що важливим рішенням щодо проактивного забезпечення відмовостійкості мереж є підтримка балансування навантаження як на рівні транспортної мережі, так і на рівні доступу засобами FHRP. Проте балансування навантаження за допомогою FHRP базується на використанні ручних налаштувань, що накладає високі вимоги щодо рівня фахової підготовки та досвіду адміністратора мережі. Тому актуальною є задача щодо вдосконалення математичних моделей і методів, які складають алгоритмічну основу протоколів відмовостійкої маршрутизації. При цьому обов’язковою вимогою до цих моделей і методів є забезпечення врахування рівня надійності приграничних маршрутизаторів, між якими балансується навантаження, що надходить від мереж доступу. У роботі описано чотири математичні рішення задачі проактивної відмовостійкої маршрутизації. З метою забезпечення високого рівня якості обслуговування всі аналізовані рішення підтримують вимоги концепції Traffic Engineering, а два з них враховують рівень надійності приграничних маршрутизаторів (RATE та ResMetrTE). На обраній для дослідження мережній топології здійснено розв’язання задач проактивної відмовостійкої маршрутизації за допомогою описаних у роботі рішень. Результати розрахунків підтвердили чутливість маршрутних рішень RATE та ResMetrTE до рівня надійності приграничних маршрутизаторів. У межах розглянутого прикладу встановлено, що врахування рівня надійності приграничних маршрутизаторів при організації балансування навантаження між ними за допомогою рішень RATE або ResMetrTE призводило до деякого підвищення порогу завантаженості каналів зв’язку мережі – у середньому від 15% до 27%. У роботі продемонстровано, що впровадження аналізованих рішень щодо балансування навантаження може бути забезпечено за допомогою протоколу GLBP з використанням режиму зваженого балансування, коли вага кожного приграничного маршрутизатора визначається не емпірично, а обґрунтовується за результатами розрахунків у межах рішень RATE або ResMetrTE.

Ключові слова: мережа, відмовостійкість, трафік, маршрутизація, модель, балансування

Lemeshko Oleksandr, Kruhlova Anastasiia, Krepko Alla

Comparative analysis of proactive solutions for fault-tolerant routing in the infocommunication network

The work established that an essential solution for proactively ensuring fault tolerance of networks is the support of load balancing both at the transport network level and access level using FHRP. However, FHRP load balancing is based on manual settings, which impose high requirements on the network administrator’s professional training and experience level. Therefore, the task of improving mathematical models and methods that make up the algorithmic basis of fault-tolerant routing protocols is urgent. At the same time, a mandatory requirement for these models and methods is to consider the border routers’ reliability through which the load incoming from access networks is balanced. The work describes four mathematical solutions to the problem of proactive fault-tolerant routing. To ensure a high level of Quality of Service, all analyzed solutions support the requirements of the Traffic Engineering concept, and two take into account the reliability of border routers (RATE and ResMetrTE). On the network topology chosen for the study, the problem of proactive fault-tolerant routing was solved using the solutions described in work. The results of the calculations confirmed the sensitivity of the RATE and ResMetrTE routing solutions to the reliability of border routers. Within the considered example, it was established that taking into account the level of border routers’ reliability when organizing load balancing between them using RATE or ResMetrTE solutions led to an increase in the upper bound of the network link utilization – from 15% to 27% on average. The work demonstrates that the implementation of analyzed load balancing solutions can be ensured using the GLBP protocol using the weighted balancing mode when the weight of each border router is determined not empirically but based on the results of calculations within the RATE or ResMetrTE solutions.

Keywords: network, fault tolerance, traffic, routing, model, balancing