Робота присвячена аналізу існуючих методів відмовостійкої маршрутизації, вдосконаленню математичної моделі потокової відмовостійкої маршрутизації для можливості використання її в концепції IP/MPLS Fast Reroute. Перший розділ містить стислий опис мереж наступного покоління, питань якості обслуговування трафіку в мережах, та основних причин відказів у мережах та методів боротьби з ними. Другий розділ містить аналіз існуючих методів відмовостійкої маршрутизації, детальний опис математичної моделі вибраної потокової відмовостійкої маршрутизації, розглянутий ряд прикладів використання та роботи використаної моделі. В третьому розділі був проведений аналіз процесів відмовостійкої маршрутизації з використанням обраної потокової моделі. На багатьох практичних прикладах була доведена працездатність обраної моделі та достовірність отриманих результатів розрахунків. Було розглянуто ряд мережевих структур для оцінки впливу різних факторів (структура мережі, інтенсивність вхідного трафіку) на характер отриманих рішень відмовостійкої маршрутизації. МАРШРУТИЗАЦІЯ, ПОТОКОВА МОДЕЛЬ, MPLS, FAST REROUTE, ВІДМОВОСТІЙКІСТЬ Работа посвящена анализу существующих решений в области отказоустойчивой маршрутизации, усовершенствованию математической модели потоковой отказоустойчивой маршрутизации для возможности использования её в концепции Fast Reroute. Первый раздел содержит краткое описание сетей последующего поколения, вопросов качества обслуживания в сетях, основных причин отказов в сетях передачи данных и методов борьбы с ними. Второй раздел содержит анализ существующих методов отказоустойчивой маршрутизации, детальное описание выбранной потоковой модели отказоустойчивой маршрутизации. Рассмотрен ряд примеров использования и работы данной модели. В третьем разделе проведен анализ процессов отказоустойчивой маршрутизации с использованием выбранной потоковой модели. На множестве практических примеров была доказана работоспособность выбранной модели и достоверность получаемых результатов. Рассмотрено ряд сетевых структур для оценки влияния различных факторов (структура сети, интенсивность входящего трафика) на характер получаемых решений отказоустойчивой маршрутизации. МАРШРУТИЗАЦИЯ, ПОТОКОВАЯ МОДЕЛЬ, MPLS, FAST REROUTE, ОТКАЗОУСТОЧИВОСТЬ This work is devoted to analysis of existing solutions in the field of fault-tolerant routing, improvement of the flow mathematical model of fault-tolerant routing in order to use it in the concept of Fast Reroute. The first section provides a brief description of the next-generation networks, issues of quality of service in the networks, the main reasons of the failures in data networks and methods to deal with them. The second section provides an analysis of existing methods for fault-tolerant routing, detailed description of the selected flow model of fault-tolerant routing, number of examples of the using and operation of this model. The third section analyzes the processes of fault-tolerant routing using the selected flow model. On the set of practical examples was proved the efficiency of the chosen model and the accuracy of the results. It was considered a series of networks to assess the influence of various factors (network structure, the intensity of the incoming traffic) on the behavior of the fault-tolerant routing solutions obtained. ROUTING, FLOW MODEL, MPLS, FAST REROUTE, FAULT TOLERANT
