3 research outputs found
Segment Routing: a Comprehensive Survey of Research Activities, Standardization Efforts and Implementation Results
Fixed and mobile telecom operators, enterprise network operators and cloud
providers strive to face the challenging demands coming from the evolution of
IP networks (e.g. huge bandwidth requirements, integration of billions of
devices and millions of services in the cloud). Proposed in the early 2010s,
Segment Routing (SR) architecture helps face these challenging demands, and it
is currently being adopted and deployed. SR architecture is based on the
concept of source routing and has interesting scalability properties, as it
dramatically reduces the amount of state information to be configured in the
core nodes to support complex services. SR architecture was first implemented
with the MPLS dataplane and then, quite recently, with the IPv6 dataplane
(SRv6). IPv6 SR architecture (SRv6) has been extended from the simple steering
of packets across nodes to a general network programming approach, making it
very suitable for use cases such as Service Function Chaining and Network
Function Virtualization. In this paper we present a tutorial and a
comprehensive survey on SR technology, analyzing standardization efforts,
patents, research activities and implementation results. We start with an
introduction on the motivations for Segment Routing and an overview of its
evolution and standardization. Then, we provide a tutorial on Segment Routing
technology, with a focus on the novel SRv6 solution. We discuss the
standardization efforts and the patents providing details on the most important
documents and mentioning other ongoing activities. We then thoroughly analyze
research activities according to a taxonomy. We have identified 8 main
categories during our analysis of the current state of play: Monitoring,
Traffic Engineering, Failure Recovery, Centrally Controlled Architectures, Path
Encoding, Network Programming, Performance Evaluation and Miscellaneous...Comment: SUBMITTED TO IEEE COMMUNICATIONS SURVEYS & TUTORIAL
Routing perturbation for traffic matrix evaluation in a segment routing network
Traffic Matrix (TM) assessment is a key issue for optimizing network management costs and quality of service. This paper presents a method to measure the intensity of ingress-egress traffic flows on an ISP network that overcomes the limits of the classical measurement based approaches. The proposed algorithm, called SEgment Routing PErturbatioN Traffic (SERPENT), uses a routing perturbation approach enabled by the Segment Routing (SR) paradigm: the paths of a subset of flows are changed so that their intensities can be determined measuring the variation of the load of the network links. The TM is measured in successive steps, called snapshots, in which sets of flows are progressively re-routed and measured, under a maximum link utilization constraint. We state an ILP optimization problem to determine the flows to be re-routed in one snapshot. SERPENT is an heuristic offering an efficient solution to the stated ILP. Results show that SERPENT assesses the intensity of more than 80% of flows even when the network is highly stressed, while reducing the configuration cost with respect to classical approaches. Moreover, when used in conjunction with an estimation algorithm, SERPENT allows to reduce the estimation error by more than 50% with less than 5 snapshots