US 11,863,445 B1
Prefix range to identifier range mapping
Yimin Shen, Sherborn, MA (US); Christopher J. Tripp, Krum, TX (US); and Brindhavathy Radhakrishnan, Bangalore (IN)
Assigned to Juniper Networks, Inc., Sunnyvale, CA (US)
Filed by Juniper Networks, Inc., Sunnyvale, CA (US)
Filed on Sep. 25, 2019, as Appl. No. 16/582,329.
Int. Cl. H04L 12/00 (2006.01); H04L 45/74 (2022.01); H04L 45/50 (2022.01); H04L 45/02 (2022.01)
CPC H04L 45/74 (2013.01) [H04L 45/02 (2013.01); H04L 45/50 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
receiving, by a network node, an indication of a range of network address prefixes and a corresponding range of sequential identifiers;
generating, by the network node, a policy for mapping respective network address prefixes, having ordered positions within the range of network address prefixes, to respective identifiers having corresponding ordered positions within the corresponding range of sequential identifiers,
wherein each network address prefix, of the network address prefixes, has a unique ordered position within the range of network address prefixes, and
wherein each respective identifier, of the respective identifiers, has a unique ordered position within the corresponding range of sequential identifiers;
discovering, by the network node, a device associated with a network address having a network address prefix at an ordered position within the range of network address prefixes;
mapping, by the network node and based on the policy, the network address prefix to an identifier having an ordered position within the corresponding range of sequential identifiers,
wherein the ordered position within the corresponding range of sequential identifiers corresponds to the ordered position within the range of network address prefixes,
wherein mapping the network address prefix to the identifier comprises:
determining whether the network address prefix is within the range of network address prefixes based on a length of the network address prefix, and
determining an index of the network address prefix within the range of network address prefixes based on a first sum of a base index and an index offset,
wherein the base index is defined based on the length of the network address prefix, and
wherein the index offset is defined based on the length of the network address prefix; and
advertising, by the network node and to one or more neighbor nodes, the mapping of the network address prefix to the identifier.