Enhancement scalability and performance of fault-tolerant routing solutions in telecommunication networks

На практике реализация отказоустойчивой маршрутизации на основе резервирования сетевых ресурсов, как правило, связана со снижением общей производительности и масштабируемости протокольных решений. В связи с этим предложена потоковая модель, ориентированная на повышение масштабируемости и производительности решений по отказоустойчивой маршрутизации. В структуру модели введены условия, которые отвечают за то, что основной и резервный маршруты отличаются лишь теми сетевыми элементами, для которых организуется резервирование. Это нашло свое отражение в изменении целевой функции в постановке и решении оптимизационной задачи отказоустойчивой маршрутизации. Приведенные численные примеры подтвердили эффективность предложенного решения.На практиці реалізація відмовостійкої маршрутизації на основі резервування мережних ресурсів, як правило, пов'язана зі зниженням загальної продуктивності і масштабованості протокольних рішень. У зв'язку з цим запропонована потокова модель, яка орієнтує на підвищення масштабованості та продуктивності рішень щодо відмовостійкої маршрутизації. До складу моделі введені умови, які відповідають за те, що основний і резервний маршрути відрізняються тільки тими мережними елементами, для яких здійснюється резервування. Це знайшло своє відображення в зміні цільової функції в постановці та розв’язанні оптимізаційної задачі відмовостійкої маршрутизації. Наведені чисельні приклади підтвердили ефективність запропонованого рішення.Effective solution for enhancement scalability and productivity of fault-tolerant routing using the flow-based model was proposed. In practice, the fault-tolerant routing based on reservation of network resources is usually associated with decrease in overall performance and scalability of protocol solutions. In this regard, in structure of the model introduced conditions that are responsible for the fact that the primary and backup routes differed only by network elements for which redundancy provided. This was reflected in modification of objective function within the formulation and solution of optimization problem of the fault-tolerant routing. Numerical examples showed efficiency of the proposed solution