On the Benefits of Loops for Segment Routing Traffic Engineering

被引：5

作者：

Brundiers, Alexander ^{[1
]}

Schueller, Timmy ^{[2
]}

Aschenbruck, Nils ^{[1
]}

机构：

[1] Osnabruck Univ, Inst Comp Sci, Osnabruck, Germany

[2] Deutsch Telekom Tech GmbH, Munster, Germany

来源：

PROCEEDINGS OF THE IEEE 46TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2021) | 2021年

关键词：

D O I：

10.1109/LCN52139.2021.9524958

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Over the recent years, Segment Routing (SR)-based Traffic Engineering (TE) received more and more attention in the research community. However, what has been mostly neglected so far is its capability to configure looping forwarding paths that visit nodes or even edges multiple times. In this paper, we show that, against intuition, the configuration of such loops can inherit (in some occasions significant) benefits with regards to common TE objectives if Equal Cost Multipath (ECMP) is used. This is not only illustrated on small theoretical examples but also confirmed for 2SR with real-world data from the backbone network of a Tier-1 Internet Service Provider, as well as other publicly available topologies.

引用

页码：32 / 40

页数：9

共 16 条

[1]

[Anonymous], 2017, REPETITA: repeatable experiments for performance evaluation of traffic-engineering algorithms

[2]

Aubry F., 2020, THESIS CATHOLIC U LO

[3]

Aubry F., 2016, IEEE INFOCOM SER, P1, DOI 10.1109/INFOCOM.2016.7524410

[4]

Bhatia Randeep, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM). Proceedings, P657, DOI 10.1109/INFOCOM.2015.7218434

[5]

Cisco Systems Inc, 2020, CISC ANN INT REP 201

[6]

Filsfils C., 2017, Segment Routing Part I

[7] The Segment Routing Architecture [J].

Filsfils, Clarence ;

Nainar, Nagendra Kumar ;

Pignataro, Carlos ;

Cardona, Juan Camilo ;

Francois, Pierre .

2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,

[8] Avoiding transient loops during the convergence of link-state routing protocols [J].

Francois, Pierre ;

Bonaventure, Olivier .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (06) :1280-1292

[9]

Gay S, 2017, IEEE INFOCOM SER

[10] A Declarative and Expressive Approach to Control Forwarding Paths in Carrier-Grade Networks [J].

Hartert, Renaud ;

Vissicchio, Stefano ;

Schaus, Pierre ;

Bonaventure, Olivier ;

Filsfils, Clarence ;

Telkamp, Thomas ;

Francois, Pierre .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2015, 45 (04) :15-28

← 1 2 →