Abstract

Segment routing has recently been proposed in the IETF toward making IP/MPLS networks service-oriented while simplifying network operations. Segment routing computes paths at the source node using node identifiers and adjacency identifiers conjoined together to create a source-routed path. We propose a scalable transport paradigm as an enabler toward implementing segment routing in provider networks. We propose omnipresent Ethernet, our modification of carrier Ethernet (which is based on source-routed, binary-routed labels embedded in an Ethernet frame), to implement segment routing. We identify some of the scalability issues of the segment-routing proposal in the context of source-routing overhead. To absolve scalability issues of segment routing, two routing schemes that implement multidomain source-routing techniques are proposed. The hierarchical segment-routing (H-SR) scheme is proposed, which deploys a limited number of special nodes called swap nodes that are capable of label swapping to implement routing. The swap-node placement problem is formulated as an integer linear program to minimize the total routing distance within a network. Three heuristic techniques for swap-node selection based on centrality paradigms are presented. The H-SR scheme is further improved by a proposed multisegment-routing (M-SR) scheme that assumes all nodes in the network to be capable of label swapping. The H-SR and M-SR schemes are shown to significantly enhance the scalability of segment routing. A test-bed is built using carrier Ethernet hardware to support segment routing that validates the implementation of the proposed schemes. A simulation model to evaluate the schemes from a scalability perspective and their associated trade-offs is presented.

© 2015 Optical Society of America

Segment Routing for Effective Recovery and Multi-domain Traffic Engineering

A. Giorgetti, A. Sgambelluri, F. Paolucci, F. Cugini, and P. Castoldi
J. Opt. Commun. Netw. 9(2) A223-A232 (2017)

Network Service Chaining Using Segment Routing in Multi-Layer Networks

Francesco Paolucci
J. Opt. Commun. Netw. 10(6) 582-592 (2018)

Independent Transient Plane Design for Protection in OpenFlow-Based Networks

Nattapong Kitsuwan, Séamas McGettrick, Frank Slyne, David B. Payne, and Marco Ruffini
J. Opt. Commun. Netw. 7(4) 264-275 (2015)

End-to-end service provisioning based on extended segment routing in multi-domain optical networks of F5G

Xin Li, Yikai Liu, Yongli Zhao, Yajie Li, Zhuotong Li, Sabidur Rahman, and Jie Zhang
J. Opt. Commun. Netw. 14(7) 550-561 (2022)

Efficient Real-Time Scalable Make-Before-Break Network Re-Routing

Brigitte Jaumard, Huy Quang Duong, Romualdas Armolavicius, Todd Morris, and Petar Djukic
J. Opt. Commun. Netw. 11(3) 52-66 (2019)