US 12,476,913 B2
Subnet coverage by generating network addresses
Yohad Dickman, Karmiel (IL)
Assigned to Mellanox Technologies, Ltd., Yokneam (IL)
Filed by MELLANOX TECHNOLOGIES, LTD., Yokneam (IL)
Filed on Oct. 2, 2023, as Appl. No. 18/375,621.
Prior Publication US 2025/0112862 A1, Apr. 3, 2025
Int. Cl. H04L 45/748 (2022.01); H04L 45/02 (2022.01); H04L 61/5007 (2022.01); H04L 101/668 (2022.01)
CPC H04L 45/748 (2013.01) [H04L 45/02 (2013.01); H04L 61/5007 (2022.05); H04L 2101/668 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A system for providing network addresses in a network, comprising:
one or more circuits to receive subnet addresses of the network, to provide a virtual arrangement of the subnet addresses based in part on a root node with a root counter and one or more sub-nodes with respective sub-node counters, wherein the one or more sub-nodes are subject to an addition or removal of a sub-node, and to use the virtual arrangement to generate at least one network packet with a network address that is associated with a representative longest prefix match (LPM), the representative LPM comprising a prefix from the root node to a representative node and a suffix that is based in part on a node level of the representative node with respect to the root node, the representative node being a lower absent sub-node relative to a subnet node in the virtual arrangement and based in part on a count from one or more of the root counter or the sub-node counters, the count comprising an update to one or more of the root counter or the sub-node counters to represent, in the network addresses, the addition or removal of the sub-node.