SCALABLE SEGMENT IDENTIFIER ALLOCATION IN SEGMENT ROUTING

摘要

Exemplary methods for allocating multiple local sub-blocks (LsBs) of segment identifiers (IDs) include allocating a first set of LsBs, each LsB associated with a start index and a range, wherein the start index indicates a starting SID of a corresponding LsB and the range indicates a total number of SIDs included in the corresponding LsB, each LsB identified by a sub-block number. In one embodiment, the methods include mapping a plurality of segment routing global block (SRGB) indexes to a plurality of corresponding SIDs of the first set of LsBs, the mapping performed based on the SRGB indexes, start indexes of each LsB, and ranges of SIDs of each LsB. In one embodiment, the methods include advertising the first set of LsBs by transmitting a first advertisement message that includes the start indexes, ranges of SIDs, and sub-block numbers of all LsBs of the first set of LsBs.

主权项

1. A method in a first network device that is communicatively coupled to a plurality of segment routing (SR) devices in a SR network, the method comprising:
allocating a first set of local sub-blocks (LsBs) of SIDs, each LsB associated with a start index and a range of SIDs, wherein the start index indicates a starting SID of a corresponding LsB and the range of SIDs indicates a total number of SIDs included in the corresponding LsB, wherein each LsB is identified by a sub-block number; mapping a plurality of segment routing global block (SRGB) indexes to a plurality of corresponding SIDs of the first set of LsBs, wherein the mapping is performed based on the SRGB indexes, start indexes of each LsB, and ranges of SIDs of each LsB; and advertising the first set of LsBs to the plurality of SR devices by transmitting a first advertisement message that includes the start indexes, ranges of SIDs, and sub-block numbers of all LsBs of the first set of LsBs.