Segment Routing Header Compression via Mixed SID Lengths
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Segment routing technologies, such as SR-MPLS and SRv6, face inefficiencies due to excessively long packet headers when using long segment lists, which reduce packet load rates and limit implementation, especially in SRv6 where the mandatory IPv6 address list increases header size significantly.
Innovation Solution
The introduction of shorter segment identifiers (SIDs) like 32-bit, 16-bit, or 8-bit SIDs, along with the support for mixed SID lengths in segment routing headers, allows for a more compact SRH by using unified-SID encapsulation types (UETs) and explicit length prompts at boundary nodes, enabling flexible mixing of SID lengths in the control plane.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If long segment lists are used in segment routing, then routing flexibility and control are improved, but packet header length increases significantly, reducing packet load rate
Solution Approach 1:
The patent segments the SID list into multiple segments, where each segment contains SIDs of the same length. Boundary nodes are introduced between segments to indicate length changes. This allows the system to use shorter SIDs (32-bit, 16-bit, or 8-bit) instead of uniformly long SIDs, reducing overall header length while maintaining routing flexibility through the segmented structure.
Solution Approach 2:
The patent changes the parameter of SID length from a fixed long format to variable lengths (32-bit, 16-bit, or 8-bit). By allowing different SID lengths and using boundary nodes to mark transitions, the system optimizes the header length parameter while preserving the adaptability needed for flexible routing control.
2Reliability
If uniformly long SIDs are used throughout the SRH, then compatibility is maintained, but packet load rate decreases due to excessive header size
Solution Approach 1:
The patent applies local quality by using different SID lengths in different segments of the SRH. Each segment can use the most appropriate SID length for its specific routing requirements, rather than uniformly using long SIDs throughout. Boundary nodes ensure compatibility by clearly marking where length changes occur, allowing intermediate nodes to process segments correctly.
Solution Approach 2:
The patent uses partial action by applying short SIDs only where necessary (in segments where long SIDs would be excessive), while maintaining long SID compatibility in other segments. This selective approach optimizes packet load rate without completely sacrificing compatibility, as boundary nodes ensure proper processing across mixed-length configurations.
3Productivity
If shorter SIDs are used to reduce header length, then packet load rate improves, but complexity in managing mixed SID lengths increases
Solution Approach 1:
The patent introduces boundary nodes as intermediaries between segments with different SID lengths. These boundary nodes act as mediators that clearly mark the transitions between segments, enabling intermediate nodes to correctly identify and process different SID lengths without creating excessive complexity in the overall system management.
Data Source
AI summary
The present disclosure provides a packet encapsulation method, including: determining a segment routing-traffic engineering (SR-TE) path; generating, according to a segment identifier (SID) of each node in the SR-TE path, an SID list, where each node supports a plurality of unified-SID encapsulation types (UETs) corresponding to SIDs of different lengths, and in the SID list, the SID of at least a node serving as an intermediate node of the SR-TE path is the SID having the non-longest length in the plurality of SIDs corresponding to the node; forming a segment routing header (SRH) from the SID list; and encapsulating an initial packet with the SRH to obtain a final packet. The present disclosure further provides a packet forwarding method, a UET announcement method, an electronic device, and a computer-readable storage medium. The final packet obtained by the packet encapsulation method has a higher load rate.