Scalable segment identifier allocation in segment routing
US9516118B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 12, 2014 |
| Grant date | Dec 6, 2016 |
| Priority date | — |
| Expiry date | Jan 8, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/507
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.