Conference paper Open Access

Path Encoding in Segment Routing

Alessio Giorgetti; Piero Castoldi; Filippo Cugini; Jeroen Nijhof; Francesco Lazzeri; Gianmarco Bruno

Segment Routing (SR) is emerging as an innovative traffic engineering technique compatible with traditional MPLS data plane. SR relies on label stacking, without requiring a signaling protocol. This greatly simplifies network operations in transit nodes. However, it may introduce scalability issues at the ingress node and packet overhead. Therefore, specific algorithms are required to efficiently compute the label stack for a given path. This study proposes two algorithms for SR label stack computation of strict routes that guarantee minimum label stack depth. Then, SR scalability performance is investigated. Results show that, in most of the cases, SR uses label stacks composed of few labels and introduces a limited packet overhead. However, relevant scalability issues may arise in specific cases, e.g., large planar topologies.

Files (179.8 kB)
Name Size
179.8 kB Download
Views 20
Downloads 33
Data volume 5.9 MB
Unique views 20
Unique downloads 31


Cite as