Investigating on Black Holes in Segment Routing Networks: Identification and Detection

被引：3

作者：

Polverini, Marco ^{[1
,2
]}

Cianfrani, Antonio ^{[1
,2
]}

Listanti, Marco ^{[1
,2
]}

Siano, Giulio ^{[1
]}

Lavacca, Francesco Giacinto ^{[1
]}

Campanile, Carlo Candeloro ^{[1
]}

机构：

[1] Univ Roma Sapienza, Dept Informat Engn Elect & Telecommun, I-00184 Rome, Italy

[2] Consorzio Nazl Interuniv Telecomunicaz, Pisa, Italy

来源：

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2023年 / 20卷 / 01期

关键词：

Segment routing; network black hole; failure detection; network monitoring;

D O I：

10.1109/TNSM.2022.3197453

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Network Black Holes (BHs) are logical failures that create a service disruption for a subset of traffic flows, generally due to device misconfiguration. Detection of a BH is a hard task due to its specific nature: the infrastructure is up and the disconnection affects a limited number of flows. An example of BH is the one caused by the failure of the Path MTU Discovery procedure in IPv6. The Segment Routing (SR) Architecture is an overlay infrastructure that provides source routing support by exploiting the connectivity service offered by the underlay IPv6 (SRv6). Thus, SR inherits the problems related to BHs affecting IPv6. In SR this problem is even more stressed due to the encapsulation mechanism that is required to enforce the segment lists on packets. Even worse, existing active probing based tools to detect network BHs for IPv6 are not suitable in SR. In this paper we investigate the problem of detecting SR Black Holes in SR domains. As first, we provide an experimental demonstration of the creation of an SR Black Holes. Then we show that existing tools based on active probing are not suitable to detect SR BHs. Then, a passive framework named Segment Routing Black Holes Detection (SR-BHD) is introduced. SR-BHD makes use of specific traffic counters available in SR capable nodes to verify the validity of the flow conservation principle on each network element. Experimental evaluation carried out through simulation and emulation shows the effectiveness of SR-BHD in detecting the presence of SR BHs.

引用

页码：14 / 29

页数：16

共 28 条

[11]

Filsfils C., 2020, 8754 RFG INT ENG TAS

[12]

Filsfils C., 2021, INTERNET DRAFT DRAFT

[13]

Geib R., 2018, 8403 RFC INT ENG TAS

[14] 2-COMMODITY FLOW [J].

ITAI, A .

JOURNAL OF THE ACM, 1978, 25 (04) :596-611

[15] Detection and Localization of Network Black Holes [J].

Kompella, Ramana Rao ;

Yates, Jennifer ;

Greenberg, Albert ;

Snoeren, Alex C. .

INFOCOM 2007, VOLS 1-5, 2007, :2180-+

[16]

Kreibich Christian, 2010, Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement. IMC'10, P246, DOI DOI 10.1145/1879141.1879173

[17]

Kumar N., 2017, 8287 RFC INT ENG TAS

[18]

Litkowski S., 2021, INTERNET DRAFT DRAFT

[19] SRv6-PM: A Cloud-Native Architecture for Performance Monitoring of SRv6 Networks [J].

Loreti, Pierpaolo ;

Mayer, Andrea ;

Lungaroni, Paolo ;

Lombardo, Francesco ;

Scarpitta, Carmine ;

Sidoretti, Giulio ;

Bracciale, Lorenzo ;

Ferrari, Marco ;

Salsano, Stefano ;

Abdelsalam, Ahmed ;

Gandhi, Rakesh ;

Filsfils, Clarence .

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (01) :611-626

[20]

Luckie M., 2005, INTERNET MEASUREMENT

← 1 2 3 →