Linear optimization model of MPLS Traffic Engineering Fast ReRoute for link, node, and bandwidth protection

Lemeshko, Oleksandr; Yeremenko, Oleksandra

doi:10.1109/tcset.2018.8336365

Cited by 30 publications

(16 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The typical problem of primary and backup path computation in the context of MPLS Fast Reroute was also discussed in [106], [126] where the authors proposed the corresponding nonlinear integer programming models related to link, node, or path protection schemes. To reduce the expected computational complexity, subsequent efforts were made to prepare the linear variants of the related optimization problems which also take into account the available resources on network links [128], [131].…”

Section: B Methods Based On Optimizationmentioning

confidence: 99%

A Survey of Fast Recovery Mechanisms in the Data Plane

Chiesa¹,

Kamisiński²,

Rak³

et al. 2020

Preprint

View full text Add to dashboard Cite

In order to meet their stringent dependability requirements, most modern communication networks support fast-recovery mechanisms in the data plane. While reactions to failures in the data plane can be significantly faster compared to control plane mechanisms, implementing fast recovery in the data plane is challenging, and has recently received much attention in the literature. This survey presents a systematic, tutorial-like overview of packet-based fast-recovery mechanisms in the data plane, focusing on concepts but structured around different networking technologies, from traditional link-layer and IP-based mechanisms, over BGP and MPLS to emerging software-defined networks and programmable data planes. We examine the evolution of fast-recovery standards and mechanisms over time, and identify and discuss the fundamental principles and algorithms underlying different mechanisms. We then present a taxonomy of the state of the art and compile open research questions.<br>

show abstract

Section: B Methods Based On Optimizationmentioning

confidence: 99%

A Survey of Fast Recovery Mechanisms in the Data Plane

Chiesa¹,

Kamisiński²,

Rak³

et al. 2020

Preprint

View full text Add to dashboard Cite

show abstract

“…Таким чином, актуальним науковим та прикладним завданням є формалізація та забезпечення узгодженого вирішення таких складних мережних завдань, як швидка перемаршрутизація (FRR), балансування навантаження на принципах TE та обмеження трафіка (TP) у випадку ймовірного перевантаження мережі. Це завдання пропонується розв'язати на підставі розробки відповідної математичної моделі, яка, ґрунтуючись на досвіді розробки та дослідження моделей QoS маршрутизації з підтримкою TP [28,29], моделей і методів FRR і TE FRR [30][31][32][33][34][35], повинна відповідати таким ключовим вимогам:…”

Section: основна частинаunclassified

“…Як показано в роботах [35,36], в умовах реалізації багатошляхової маршрутизації з метою запобігання перевантаження та забезпечення балансування навантаження в мережі на принципах TE нелінійні умови (7) заміняються лінійними аналогами:…”

Section: основна частинаunclassified

See 1 more Smart Citation

Математична Модель Швидкої Перемаршрутизації З Балансуванням Навантаження Та Диференційованого Обмеження Трафіка В Мережах Sd-Wan

Lemeshko¹,

Shapovalova²,

Yeremenko³

et al. 2019

CNCS

View full text Add to dashboard Cite

У роботі запропоновано математичну модель швидкої перемаршрутизації із забезпеченням балансування навантаження на принципах Traffic Engineering (TE) та диференційованого обмеження трафіка в територіальнорозподілених програмно-конфігурованих мережах. Основу моделі складають умови реалізації багатошляхової маршрутизації сумісно з модифікованими умовами збереження потоку, які враховують пріоритетне обмеження трафіка на границі мережі у випадку її ймовірного перевантаження, викликаного, з одного боку, зростанням навантаження, а з іншого – реалізацією схем захисту елементів мережі та її пропускної здатності в ході швидкої перемаршрутизації. Перевагою запропонованого рішення також є формулювання задачі швидкої перемаршрутизації як оптимізаційної з критерієм, який орієнтує на мінімізацію, по-перше, верхнього порогу завантаженості каналів зв’язку, що відповідає вимогам концепції TE, а, по-друге, зважених відносно пріоритету відмов в обслуговуванні потоків пакетів на границі мережі. Дослідження процесів швидкої перемаршрутизації з використанням запропонованої моделі на ряді числових прикладів підтвердило адекватність і ефективність отриманих на її основі маршрутних рішень як щодо забезпечення їх відмовостійкості та балансування навантаження, так і щодо заснованого на пріоритетах обмеження трафіка.

show abstract

“…Within the framework of model 2, chosen for comparison, the optimality criterion was a minimum of the sum of weighted coefficients of using separate links of communication [23] , , ( , ) min ,…”

Section: Comparative Analysis Of the Proposed Model Of Multipath Qoe-mentioning

confidence: 99%

Development of the tensor model of multipath qоe-routing in an infocommunication network with providing the required quality rating

Lemeshko

Yevdokymenko

Alsaleem

2018

EEJET

Self Cite

View full text Add to dashboard Cite

Linear optimization model of MPLS Traffic Engineering Fast ReRoute for link, node, and bandwidth protection

Cited by 30 publications

References 18 publications

A Survey of Fast Recovery Mechanisms in the Data Plane

A Survey of Fast Recovery Mechanisms in the Data Plane

Математична Модель Швидкої Перемаршрутизації З Балансуванням Навантаження Та Диференційованого Обмеження Трафіка В Мережах Sd-Wan

Development of the tensor model of multipath qоe-routing in an infocommunication network with providing the required quality rating

Contact Info

Product

Resources

About