Abstract
The new Segment Routing paradigm provides network operator the possibility of highly increasing network performance exploiting advanced Traffic Engineering features and novel network programability functions. Anyway, as any new solutions, SRv6 has a side effect: the introduction of unknown service disruption events. In this work we focus on packet lost events due to the incorrect computation of the Maximum Transmission Unit (MTU) value of an end-to-end path in an SRv6 network. This event, referred to as MTU dependent SR Black Hole, cannot be detected by known monitoring solutions based on active probing: the reason is that in SRv6 probe packets and user data can experience different network behaviors. In this work we propose a passive monitoring solution able to exploit the SRv6 Traffic Counters to detect links where packets are lost due to MTU issues. The performance evaluation shows that the algorithm proposed is able to identify the link affected by the blackhole with a precision equal to \(100\%\); moreover, the flow causing the blackhole cannot be detected with the same precision, but it is possible to identify a restricted set of flows, referred to as suspected flows, containing the target one.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aubry, F., Lebrun, D., Vissicchio, S., Khong, M.T., Deville, Y., Bonaventure, O.: Scmon: leveraging segment routing to improve network monitoring. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications. IEEE (2016)
de Boer, M., Bosma, J.: Discovering path MTU black holes in the Internet using ripe atlas (2012)
Custura, A., Fairhurst, G., Learmonth, I.: Exploring usable path MTU in the internet. In: 2018 Network Traffic Measurement and Analysis Conference (TMA), pp. 1–8. IEEE (2018)
Deering, D.S.E., Hinden, B.: Internet protocol, version 6 (IPv6) specification. RFC 8200, July 2017. https://doi.org/10.17487/RFC8200
Desmouceaux, Y., Townsley, M., Clausen, T.H.: Zero-loss virtual machine migration with IPv6 segment routing. In: 2018 14th International Conference on Network and Service Management (CNSM), pp. 420–425. IEEE (2018)
Filsfils, C., Ali, Z., Horneffer, M., Voyer, D., Durrani, M., Raszuk, R.: Segment routing traffic accounting counters. Internet-Draft draft-filsfils-spring-sr-traffic-counters-00, Internet Engineering Task Force, June 2018. Work in Progress
Filsfils, C., Dukes, D., Previdi, S., Leddy, J., Matsushima, S., Voyer, D.: IPv6 segment routing header (SRH). Internet-Draft draft-ietf-6man-segment-routing-header-21, Internet Engineering Task Force, June 2019. Work in Progress
Filsfils, C., Previdi, S., Ginsberg, L., Decraene, B., Litkowski, S., Shakir, R.: Segment routing architecture. RFC 8402, July 2018. https://doi.org/10.17487/RFC8402
Kompella, R.R., Yates, J., Greenberg, A., Snoeren, A.C.: Detection and localization of network black holes. In: IEEE INFOCOM 2007–26th IEEE International Conference on Computer Communications, pp. 2180–2188. IEEE (2007)
Kreibich, C., Weaver, N., Nechaev, B., Paxson, V.: Netalyzr: illuminating the edge network. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, pp. 246–259. ACM (2010)
Kumar, N., Pignataro, C., Swallow, G., Akiya, N., Kini, S., Chen, M.: Label switched path (LSP) ping/traceroute for segment routing (SR) IGP-prefix and IGP-adjacency segment identifiers (SIDs) with MPLS data planes. RFC 8287, December 2017. https://doi.org/10.17487/RFC8287
Luckie, M., Cho, K., Owens, B.: Inferring and debugging path MTU discovery failures. In: Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement. USENIX Association (2005)
Luckie, M., Stasiewicz, B.: Measuring path MTU discovery behaviour. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, pp. 102–108. ACM (2010)
Mathis, M., Heffner, J.: Packetization layer path MTU discovery. RFC 4821, March 2007. https://doi.org/10.17487/RFC4821
McCann, J., Deering, S.E., Mogul, J., Hinden, B.: Path MTU discovery for IP version 6. RFC 8201, July 2017. https://doi.org/10.17487/RFC8201
Orlowski, S., Pióro, M., Tomaszewski, A., Wessäly, R.: SNDlib 1.0-survivable network design library. In: Proceedings of the 3rd International Network Optimization Conference (INOC 2007), Spa, Belgium, April 2007
Polverini, M., Cianfrani, A., Listanti, M.: Interface counters in segment routing v6: a powerful instrument for traffic matrix assessment. In: 2018 9th International Conference on the Network of the Future (NOF), pp. 76–82, November 2018. https://doi.org/10.1109/NOF.2018.8597768
Staff, R.: Ripe atlas: a global internet measurement network. Internet Protocol J. 18(3), 1–31 (2015)
Ventre, P.L., et al.: Segment routing: a comprehensive survey of research activities, standardization efforts and implementation results. CoRR abs/1904.03471 (2019). http://arxiv.org/abs/1904.03471
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Polverini, M., Cianfrani, A., Listanti, M. (2021). Snoop Through Traffic Counters to Detect Black Holes in Segment Routing Networks. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-67720-6_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67719-0
Online ISBN: 978-3-030-67720-6
eBook Packages: Computer ScienceComputer Science (R0)