# US 12,015,551 B2 · Packet encapsulation method, packet forwarding method, announcement method, electronic device, and storage medium > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,015,551 B2 - Document ID: US12015551B2 - Status: Granted - Kind: B2 - Application number: 17/910,451 - Filed: 2020-12-21 - Published: 2023-04-27 - Granted: 2024-06-18 - Earliest claimed: 2020-03-10 - Assignees: Zte Corporation - Applicants: Zte Corporation - Inventors: Shaofu Peng; Aihua Liu; Jun Feng - Web page: https://patentgrep.com/patent/US12015551B2 ## CPC - H04L 45/566: {Routing instructions carried by the data packet, e.g. active networks} - H04L 45/122: by minimising distances, e.g. by selecting a route with minimum of number of hops - H04L 45/17: Shortcut routing, e.g. using next hop resolution protocol [NHRP] - H04L 45/34: {Source routing} - H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS] - H04L 45/74: Address processing for routing - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract 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. ## Claims ### Claim 1 A packet encapsulation method, comprising: 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, wherein each node supports a plurality of unified-SID encapsulation types (UETs) corresponding to SIDs of different lengths, and in the SID list, a 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, wherein each SID having the non-longest length in the SID list is a SID compressed from an original SID having the longest length, and wherein the generating, according to an SID of each node in the SR-TE path, an SID list comprises: carrying, in the SID of at least one intermediate node, a Flag indicating a length of a next SID of the SID of the intermediate node in the SID list. ### Claim 2 (depends on 1) The method according to claim 1, wherein, the method is applied in an SRv6 network; and among the different lengths of the SIDs to which the plurality of UETs correspond, the longest length is 128 bits, and the SID having the non-longest length is a 32-bit SID, 16-bit SID, or 8-bit SID. ### Claim 3 (depends on 1) The method according to claim 1, wherein the forming an SRH from the SID list comprises: carrying, in the SRH, a Flag indicating a type of the compression domain where the packet is located. ### Claim 4 (depends on 1) An electronic device, comprising: one or more processors; and a storage device having one or more programs stored thereon which, when executed by the one or more processors, cause the one or more processors to implement the method according to claim 1. ### Claim 5 (depends on 1) A computer-readable storage medium having a computer program stored thereon which, when executed by a processor, causes the method according to claim 1 to be implemented. ### Claim 6 (depends on 1) A packet forwarding method, comprising: receiving a final packet sent from a previous node, and parsing the final packet to obtain a SID list of nodes in an SR-TE path, wherein the final packet is a final packet obtained by the encapsulation method according to claim 1; and forwarding the final packet to a next hop node according to the SID list. ### Claim 7 (depends on 6) The method of claim 6, wherein the forwarding the final packet to a next hop node according to the SID list comprises: determining, according to a Flag which is carried in an SID of the current node in the SID list and indicates a compression type of a next SID in the SID list, whether the next SID is an compressed SID and its compression type; restoring, in response to determining that the next SID is an compressed SID and its compression type, the next SID to an uncompressed SID in the SID list; and forwarding the final packet to the next hop node according to the uncompressed SID, an address of the next SID being the uncompressed SID. ### Claim 8 (depends on 7) The method of claim 7, wherein, the SID list contains a plurality of basic units each having a same length; each uncompressed SID in the SID list is placed in a respective basic unit, and at least two adjacent compressed SIDs in the SID list are assembled together in another basic unit; the SRH further comprises a Segment Left (SRH.SL) field; and after determining whether the next SID is an compressed SID and its compression type, the method further comprises: in respond to determining that the SID of the current node in the SID list is an uncompressed SID and the next SID is a compressed SID, increasing the value of the SRH.SL field by N times, and in respond to determining that the SID of the current node in the SID list is an compressed SID and the next SID is an uncompressed SID, decreasing the value of the SRH. SL field by N times, wherein N indicates how many times a length of the uncompressed SID is greater than a length of the compressed SID, N being an integer greater than 1. ### Claim 9 (depends on 6) An electronic device, comprising: one or more processors; and a storage device having one or more programs stored thereon which, when executed by the one or more processors, cause the one or more processors to implement the method according to claim 6. ### Claim 10 (depends on 6) A computer-readable storage medium having a computer program stored thereon which, when executed by a processor, causes the method according to claim 6 to be implemented.