More Web Proxy on the site http://driver.im/

research-article

Micro SIDs: A Solution for Efficient Representation of Segment IDs in SRv6 Networks

Authors:

Angelo Tulumello,

Paolo Lungaroni,

Carmine Scarpitta,

Stefano Salsano,

Ahmed Abdelsalam,

Pablo Camarillo,

Clarence FilsfilsAuthors Info & Claims

IEEE Transactions on Network and Service Management, Volume 20, Issue 1

Pages 774 - 786

https://doi.org/10.1109/TNSM.2022.3205265

Published: 01 March 2023 Publication History

Abstract

The Segment Routing (SR) architecture is based on source routing. Within an SR enabled network, a list of instructions called segments can be added to the packet headers to influence the forwarding and the processing of the packets. In SRv6 (Segment Routing over IPv6 data plane) the segments are represented with IPv6 addresses, which are 16 bytes long. There are some SRv6 service scenarios that may require to carry a large number of segments in the IPv6 packet headers. Reducing the size of these overheads is useful to minimize the impact on MTU (Maximum Transfer Unit) and to enable SRv6 on legacy hardware devices with limited processing capabilities that could suffer from the long headers. In this paper we present the Micro SID solution for the efficient representation of segment identifiers. The proposed Micro SID solution has been implemented on three different architectures (VPP, Linux, P4) and interoperability tests have been performed. We also analyze the reduction of the header size that can be achieved with Micro SIDs and compare it with other proposals for segment list compression. Our results show that the header size can be reduced up to 75%. Finally, we mention that a fundamental asset of the proposed Micro SID solution is the full compatibility and seamless interoperability with existing SRv6 architecture.

References

[1]

C. Filsfils, P. Camarillo, J. Leddy, D. Voyer, S. Matsushima, and Z. Li, “Segment routing over IPv6 (SRv6) network programming,” IETF, RFC 8986, Feb. 2021. [Online]. Available: https://rfc-editor.org/rfc/rfc8986.txt

[2]

C. Filsfils, N. K. Nainar, C. Pignataro, J. C. Cardona, and P. François, “The segment routing architecture,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), 2015, pp. 1–6.

[3]

S. Previdiet al., “Segment routing architecture,” IETF, RFC 8402, Jul. 2018. [Online]. Available: https://tools.ietf.org/html/rfc8402/

[4]

C. Filsfilset al., “IPv6 segment routing header (SRH),” IETF, RFC 8754, Mar. 2020. [Online]. Available: https://tools.ietf.org/html/rfc8754

[5]

W. Chenget al., “Compressed SRv6 SID list requirements,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft, draft-ietf-spring-compression-requirement-01, Mar. 2022. [Online]. Available: https://datatracker.ietf.org/doc/draft-ietf-spring-compression-requirement/01/

[6]

C. Filsfilset al., “Network programming extension: SRv6 uSID instruction,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft, draft-filsfils-spring-net-pgm-extension-srv6-usid-12, Dec. 2021. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-filsfils-spring-net-pgm-extension-srv6-usid-12

[7]

Z. Liet al., “Compressed SRv6 network programming,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft, Aug. 2020. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-li-spring-compressed-srv6-np-02

[8]

R. Bonicaet al., “Segment routing mapped to IPv6 (SRm6),” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft, Sep. 2021. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-bonica-spring-sr-mapped-six-04

[9]

R. Bonica, Y. Kamite, A. Alston, D. Henriques, and L. Jalil, “The IPv6 compact routing header (CRH),” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft, Nov. 2021. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-bonica-6man-comp-rtg-hdr-27

[10]

W. Chenget al., “Generalized SRv6 network programming for SRv6 compression,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft, Oct. 2021. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-cl-spring-generalized-srv6-for-cmpr-04

[11]

B. Decraene, R. Raszuk, Z. Li, and C. Li, “SRv6 vSID: Network programming extension for variable length SIDs,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft draft-decraene-spring-srv6-vlsid-07, Mar. 2022. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-decraene-spring-srv6-vlsid-07

[12]

A. Tulumelloet al., “Micro SIDs: A solution for efficient representation of segment IDs in SRv6 networks,” in Proc. 16th Int. Conf. Netw. Service Manag. (CNSM), 2020, pp. 1–10.

[13]

P. Ventreet al., “Segment routing: A comprehensive survey of research activities, standardization efforts and implementation results,” 2019, arXiv:1904.03471.

[14]

S. Matsushima, C. Filsfils, Z. Ali, Z. Li, K. Rajaraman, and A. Dhamija, “SRv6 implementation and deployment status,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft draft-matsushima-spring-srv6-deployment-status-15, Apr. 2022. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-matsushima-spring-srv6-deployment-status-15

[15]

W. Chenget al., “Compressed SRv6 segment list encoding in SRH,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft draft-ietf-spring-srv6-srh-compression-01, Mar. 2022. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-ietf-spring-srv6-srh-compression-01

[16]

Y. T. C. Cascone and B. O’Connor. “Building an SRV6-enabled fabric with P4 and onos.” Accessed: Sep. 2022. [Online]. Available: https://github.com/opennetworkinglab/onos-p4-tutorial

[17]

“Micro sid interoperability testbed featuring linux kernel, VPP and P4 dataplanes.” Accessed: Sep. 2022. [Online]. Available: https://github.com/netgroup/usid-interop-testbed

[18]

“iProute2 Website.” Accessed: Sep. 2022. [Online]. Available: https://wiki.linuxfoundation.org/networking/iproute2

[19]

“USID Linux Kernel Implementation.” Accessed: Sep. 2022. [Online]. Available: https://netgroup.github.io/srv6-usid-linux-kernel/

[20]

“FD.io, Vector Packet Processor.” Accessed: Sep. 2022. [Online]. Available: https://wiki.fd.io/view/VPP

[21]

“DPDK.” Accessed: Sep. 2022. [Online]. Available: https://www.dpdk.org/

[22]

“SRv6 MicroSID (uSID) Interoperability Demonstration.” Accessed: Sep. 2022. [Online]. Available: https://www.youtube.com/watch?v=pVFkmwYIgmo

[23]

P. Consortium. “Behavioral Model (BMV2).” Accessed: Sep. 2022. [Online]. Available: https://github.com/p4lang/behavioral-model

[24]

“MiniNet: An Instant Virtual Network on Your Laptop (or Other PC).” Accessed: Sep. 2022. [Online]. Available: https://mininet.org/

[25]

A. Abdelsalam, A. Tulumello, M. Bonola, S. Salsano, and C. Filsfils, “Pushing network programmability to the limits with SRv6 uSID and P4,” in Proc. 3rd EuroP4 Workshop (EuroP4), 2020, pp. 62–64.

[26]

R. Bonicaet al., “Compressed SRv6 SID list analysis,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft draft-ietf-spring-compression-analysis-01, Mar. 2022. [Online]. Available: https://datatracker.ietf.org/doc/html/draft-ietf-spring-compression-analysis-01

[27]

R. Bonica, Y. Kamite, L. Jalil, Y. Zhou, and G. Chen, “The IPv6 tunnel payload forwarding (TPF) option,” Internet Eng. Task Force, Fremont, CA, USA, Internet-Draft draft-bonica-6man-vpn-dest-opt-18, Jul. 2022. [Online]. Available: https://datatracker.ietf.org/doc/draft-bonica-6man-vpn-dest-opt/18/

[28]

“Cloudlab.” Accessed: Sep. 2022. [Online]. Available: https://www.cloudlab.us/

[29]

“Trex: Realistic Traffic Generator.” Accessed: Sep. 2022. [Online]. Available: https://trex-tgn.cisco.com

[30]

A. Abdelsalamet al., “Performance of IPv6 segment routing in linux kernel,” in Proc. 1st Workshop Segment Routing Service Function Chaining (SR + SFC) CNSM, 2018, pp. 414–419.

[31]

A. Abdelsalamet al., “SRPerf: A performance evaluation framework for IPv6 segment routing,” IEEE Trans. Netw. Service Manag., vol. 18, no. 2, pp. 2320–2333, Jun. 2021.

[32]

A. Tulumello. “Hardware Timestamp Utility Repository.” Accessed: Sep. 2022. [Online]. Available: https://gitlab.com/angelo.tulumello/hw-ts-util

[33]

B. Networks. “Product Brief Tofino Page.” Accessed: Sep. 2022. [Online]. Available: https://barefootnetworks.com/products/brief-tofino/

[34]

A. Giorgetti, P. Castoldi, F. Cugini, J. Nijhof, F. Lazzeri, and G. Bruno, “Path encoding in segment routing,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), 2015, pp. 1–6.

[35]

F. Lazzeri, G. Bruno, J. Nijhof, A. Giorgetti, and P. Castoldi, “Efficient label encoding in segment-routing enabled optical networks,” in Proc. Int. Conf. Opt. Netw. Design Model. (ONDM), 2015, pp. 34–38.

[36]

A. Giorgetti, A. Sgambelluri, F. Paolucci, and P. Castoldi, “Reliable segment routing,” in Proc. IEEE 7th Int. Workshop Rel. Netw. Design Model. (RNDM), 2015, pp. 181–185.

[37]

S. Salsano, L. Veltri, L. Davoli, P. L. Ventre, and G. Siracusano, “PMSR—Poor man’s segment routing, a minimalistic approach to segment routing and a traffic engineering use case,” in Proc. IEEE/ IFIP Netw. Oper. Manag. Symp. (NOMS), 2016, pp. 598–604.

[38]

F. Duchene, M. Jadin, and O. Bonaventure, “Exploring various use cases for IPv6 segment routing,” in Proc. ACM SIGCOMM Conf. Posters Demos (SIGCOMM), 2018, pp. 129–131. [Online]. Available: https://doi.org/10.1145/3234200.3234213

[39]

D. Lebrun, M. Jadin, F. Clad, C. Filsfils, and O. Bonaventure, “Software resolved networks: Rethinking Enterprise networks with IPv6 segment routing,” in Proc. Symp. SDN Res. (SOSR), 2018, pp. 1–14. [Online]. Available: https://doi.org/10.1145/3185467.3185471

[40]

A. Abdelsalam, F. Clad, C. Filsfils, S. Salsano, G. Siracusano, and L. Veltri, “Implementation of virtual network function chaining through segment routing in a linux-based NFV infrastructure,” in Proc. IEEE Conf. Netw. Softw. (NetSoft), 2017, pp. 1–5.

[41]

D. Lebrun and O. Bonaventure, “Implementing IPv6 segment routing in the linux kernel,” in Proc. Appl. Netw. Res. Workshop (ANRW), 2017, pp. 35–41. [Online]. Available: https://doi.org/10.1145/3106328.3106329

[42]

S. Goldshtein, “The next linux superpower: EBPF primer,” in Proc. Dublin USENIX Assoc., 2016, pp. 1–9.

[43]

M. Xhonneux, F. Duchene, and O. Bonaventure, “Leveraging EBPF for programmable network functions with IPv6 segment routing,” in Proc. 14th Int. Conf. Emerg. Netw. EXperiments Technol. (CoNEXT), 2018, pp. 67–72. [Online]. Available: https://doi.org/10.1145/3281411.3281426

[44]

P. L. Ventre, M. M. Tajiki, S. Salsano, and C. Filsfils, “SDN architecture and southbound APIs for IPv6 segment routing enabled wide area networks,” IEEE Trans. Netw. Service Manag., vol. 15, no. 4, pp. 1378–1392, Dec. 2018.

Digital Library

[45]

S. Bidkaret al., “Field trial of a software defined network (SDN) using carrier Ethernet and segment routing in a tier-1 provider,” in Proc. IEEE Global Commun. Conf., 2014, pp. 2166–2172.

[46]

L. Huang, Q. Shen, W. Shao, and C. Xiaoyu, “Optimizing segment routing with the maximum SLD constraint using OpenFlow,” IEEE Access, vol. 6, pp. 30874–30891, 2018.

[47]

O. Dugeon, R. Guedrez, S. Lahoud, and G. Texier, “Demonstration of segment routing with SDN based label stack optimization,” in Proc. IEEE 20th Conf. Innov. Clouds Internet Netw. (ICIN), 2017, pp. 143–145.

[48]

M.-C. Lee and J.-P. Sheu, “An efficient routing algorithm based on segment routing in software-defined networking,” Comput. Netw., vol. 103, pp. 44–55, Jul. 2016.

Digital Library

Cited By

Huang TTan STang QXie RZhang CYu F(2024)Coordinating Services and Networks With NaaS Tickets Towards Service Customization in Distributed CloudsIEEE Transactions on Mobile Computing10.1109/TMC.2024.338681123:12(10984-10999)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3386811

Recommendations

Efficient approach to merge and segment IP packets
ICCNMC'05: Proceedings of the Third international conference on Networking and Mobile Computing

Variable-size IP packets are generally segmented into fixed-size cells for switching and scheduling in scalable input queueing switches. While switch bandwidth loss occurs when packets' sizes are not integral times of the cell size, and the speedup of ...
Improving TCP performance over optical burst-switched (OBS) networks using forward segment redundancy

Random contentions occur in optical burst-switched (OBS) networks because of one-way signaling and lack of optical buffers. These contentions can occur at low loads and are not necessarily an indication of congestion. The loss caused by them, however, ...
RFC 8986: Segment Routing over IPv6 (SRv6) Network Programming

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Network and Service Management

IEEE Transactions on Network and Service Management Volume 20, Issue 1

March 2023

876 pages

ISSN:1932-4537

Issue’s Table of Contents

1932-4537 © 2022 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Press

Publication History

Published: 01 March 2023

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang TTan STang QXie RZhang CYu F(2024)Coordinating Services and Networks With NaaS Tickets Towards Service Customization in Distributed CloudsIEEE Transactions on Mobile Computing10.1109/TMC.2024.338681123:12(10984-10999)Online publication date: 1-Dec-2024
https://dl.acm.org/doi/10.1109/TMC.2024.3386811

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents