US 11,902,156 B2
Method for generating segment list, method for forwarding packet, device, and system in SRv6 network
Cheng Li, Beijing (CN); Zhenbin Li, Beijing (CN); Jun Gong, Beijing (CN); Guoyi Chen, Beijing (CN); and Jie Dong, Beijing (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Guangdong (CN)
Filed on Nov. 8, 2021, as Appl. No. 17/520,737.
Application 17/520,737 is a continuation of application No. PCT/CN2020/087804, filed on Apr. 29, 2020.
Claims priority of application No. 201910385660.9 (CN), filed on May 9, 2019.
Prior Publication US 2022/0060414 A1, Feb. 24, 2022
Int. Cl. H04L 45/00 (2022.01); H04L 45/12 (2022.01); H04L 45/42 (2022.01)
CPC H04L 45/566 (2013.01) [H04L 45/123 (2013.01); H04L 45/42 (2013.01)] 30 Claims
OG exemplary drawing
 
1. A network device, comprising:
at least one processor;
one or more memories coupled to the at least one processor and storing programming instructions, wherein the at least one processor is configured to execute the programming instructions to cause the network device to:
obtain an original segment list corresponding to a packet forwarding path, wherein the original segment list comprises original segment identifiers that are sequentially arranged, and each original segment identifier in the original segment identifiers that are sequentially arranged corresponds to one node or link on the packet forwarding path, and wherein the original segment list comprises S successively adjacent original segment identifiers; and
generate a compressed segment list, wherein the compressed segment list comprises C successively adjacent compressed segment identifiers, and the compressed segment list is used to forward a packet along the packet forwarding path, wherein the C compressed segment identifiers are in a one-to-one correspondence with C original segment identifiers in the S original segment identifiers, first N bytes in each of the S original segment identifiers are the same, a length of each of the C compressed segment identifiers is X bytes, each of the C compressed segment identifiers comprises X bytes following the first N bytes in the corresponding original segment identifier, a sequence of the C compressed segment identifiers is same as a sequence of the C original segment identifiers, and a length of each of the C compressed segment identifiers is less than a length of a corresponding original segment identifier, and wherein N is a positive integer, X is a positive integer, S is a positive integer, C is a positive integer, and C is less than or equal to S.