US 11,445,048 B2 · Systems and methods for compressing a SID list

Abstract

In one embodiment, a method includes identifying, by a network component, a first segment identifier (SID) within a SID list. The first SID includes a first SID block and a first micro SID (uSID). The method also includes initializing, by the network component, a packing list of a uSID carrier with the first uSID of the first SID and initializing, by the network component, a packing block of the uSID carrier with the first SID block of the first SID. The method further includes initializing, by the network component, a remaining packing capacity of the packing list with a carrier capacity of the first SID and initializing, by the network component, an empty compressed SID list.

Claims20

Dependent claims

A network component, comprising:

one or more processors;
and
one or more computer-readable non-transitory storage media coupled to the one or more processors and comprising instructions that, when executed by the one or more processors, cause the network component to perform operations comprising:
identifying a first segment identifier (SID) within a SID list, wherein the first SID comprises a first SID block and a first micro SID (uSID);
initializing a packing list of a uSID carrier with the first uSID of the first SID;
initializing a packing block of the uSID carrier with the first SID block of the first SID;
initializing a remaining packing capacity of the packing list with a carrier capacity of the first SID;
generating a compressed SID list, wherein the compressed SID list comprises one or more uSID carrier positions set to an end-of-carrier value zero;
and
encoding the compressed SID list in a network packet.

7 more elements

A method, comprising:

identifying, by a network component, a first segment identifier (SID) within a SID list,
wherein the first SID comprises a first SID block and a first micro SID (uSID);
initializing, by the network component, a packing list of a uSID carrier with the first uSID of the first SID;
initializing, by the network component, a packing block of the uSID carrier with the first SID block of the first SID;
initializing, by the network component, a remaining packing capacity of the packing list with a carrier capacity of the first SID;
generating, by the network component, a compressed SID list, wherein the compressed SID list comprises one or more uSID carrier positions set to an end-of-carrier value zero;
and
encoding the compressed SID list in a network packet.

5 more elements

One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor, cause the processor to perform operations comprising:

identifying a first segment identifier (SID) within a SID list, wherein the first SID comprises a first SID block and a first micro SID (uSID);
initializing a packing list of a uSID carrier with the first uSID of the first SID;
initializing a packing block of the uSID carrier with the first SID block of the first SID;
initializing a remaining packing capacity of the packing list with a carrier capacity of the first SID;
generating a compressed SID list, wherein the compressed SID list comprises one or more uSID carrier positions set to an end-of-carrier value zero;
and
encoding the compressed SID list in a network packet.

4 more elements

Dependencies are inferred from the claim text.

Systems and methods for compressing a SID list

Life of this patent

Systems and methods for compressing a SID list

Life of this patent

Abstract

Claims20