Subnet coverage by generating network addresses
AssigneeMellanox Technologies, Ltd.
InventorYohad Dickman
Life of this patent
Estimating the term…
Abstract
Systems and methods for coverage of network addresses in a network enables a network end point to provide communication in the network based in part on a virtual arrangement of the network that includes a root node with a root counter and includes one or more sub-nodes with respective sub-node counters, where the virtual arrangement can be used to provide at least one network address that may be associated with a representative longest prefix match (LPM) having a prefix from the root node to a representative node and using a suffix that is based in part on a node level of the representative node with respect to the root node, and where the representative node can be a lower absent sub-node relative to a subnet node in the virtual arrangement.
Claims20
A system of one or more circuits to generate at least one network packet with a network address that is associated with a representative longest prefix match (LPM) to a representative node in a network, the representative node being a lower absent sub-node relative to a subnet node in a virtual arrangement which represents the network and which comprises a root node and sub-nodes having associated counters, the network address based in part on a count which comprises an update to the counters to represent addition or removal in the sub-nodes.
At least one network end point in a network to communicate at least one network packet with a network address that is associated with a representative longest prefix match (LPM) to a representative node which is a lower absent sub-node relative to a subnet node in a virtual arrangement which represents the network and which comprises a root node and sub-nodes having associated counters, the network address based in part on a count which comprises an update to the counters to represent addition or removal in the sub-nodes.
A method for providing network addresses in a network, the method comprising:
- representing the network by a virtual arrangement which comprises a root node and sub-nodes having associated counters;
- determining a representative node which is a lower absent sub-node relative to a subnet node in the virtual arrangement;
- and
- generating at least one network packet with a network address that is associated with a representative longest prefix match (LPM) to the representative node and that is based in part on a count which comprises an update to the counters to represent addition or removal in the sub-nodes.
Dependencies are inferred from the claim text.