Subnet coverage by generating network addresses
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.
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.
2 . The system of claim 1 , wherein the one or more circuits are further to:
provide the root counter to comprise a first count that is of unique ones of the network addresses that belong to the one or more sub-nodes in the virtual arrangement; and
provide the sub-node counters to comprise respective sub-node counts that is of unique ones of the network addresses that belong to respective ones of the one or more sub-nodes, wherein the sub-node counters comprise at least one subnet counter to comprise respective subnet counts of the network address that belong to the subnet node.
3 . The system of claim 1 , wherein the one or more circuits are further to:
determine that the sub-node is added to or removed from the network; and
associate or remove a counter for the sub-node.
4 . The system of claim 1 , wherein the subnet node is associated with a node level with respect to the root node and is associated with a subnet length or mask, wherein the node level represents a one-bit value in a bit representation of the subnet node and wherein subnet length or mask is used to determine a number of bits inserted to the bit representation.
5 . The system of claim 1 , wherein a first one of sub-node counts within the sub-node counters comprises a first determined value for a first one of the one or more sub-nodes that is the subnet node, wherein first determined value is based in part on a subnet length or mask associated with the subnet node, and wherein a second one of the sub-node counts within the sub-node counters comprises a second determined value representing an accumulation of all of the network addresses that are unique for at least a second one of the one or more sub-nodes that is not the subnet node.
6 . The system of claim 1 , wherein the one or more circuits are further to:
enable a change the network based in part on addition of the lower absent sub-node to the virtual arrangement, wherein the lower absent sub-node is also implemented into the network to allow generation of the at least one network packet.
7 . The system of claim 1 , wherein the one or more circuits are further to:
receive a subnet address to generate the network address that is associated with the representative LPM;
traverse to the subnet node for the subnet address;
determine that individual ones of sub-node counts, within the sub-node counters and which are associated with two of the one or more sub-nodes, are equal;
determine that the individual ones of the sub-node counts are also equal to a determined value, the determined value based in part on a subnet length associated with the two of the one or more sub-nodes; and
provide an indication that generation of the network address is unavailable for the subnet address.
8 . The system of claim 1 , wherein the one or more circuits are further to:
receive a subnet address to generate the network address that is associated with the representative LPM;
traverse to the subnet node for the subnet address;
determine that at least one of sub-node counts, within the sub-node counters, is not equal to a determined value, the determined value based in part on a node level; and
provide a sub-node associated with the at least one of the sub-node counts to be associated with the subnet address.
9 . The system of claim 1 , wherein a number of operations for generation of the network address is only based in part on a number of levels in the virtual arrangement, wherein the number of levels is associated with the one or more sub-nodes being at different levels with respect to the root node.
10 . The system of claim 1 , wherein the one or more circuits are further to:
receive the subnet addresses from the network, the network comprising at least one network end point to enable network communications;
populate the virtual arrangement based in part on the subnet addresses;
generate information for the root node or for the one or more sub-nodes using an input to the virtual arrangement and using the root counter and the sub-node counters; and
enable a change in the network based in part on the information generated.
11 . A system for coverage of network addresses in a network, comprising:
at least one network end point to provide communication in the network, to enable a change in the network based in part on an input to the at least one network end point, and to support generation of at least one network packet with a network address that is associated with a representative longest prefix match (LPM), the input based in part on a virtual arrangement of the network, the virtual arrangement 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, the virtual arrangement to be used to provide the network address, 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.
12 . The system of claim 11 , wherein the subnet node is associated with a node level with respect to the root node and is associated with a subnet length or mask, wherein the node level represents a one-bit value in a bit representation of the subnet node and wherein subnet length or mask is used to determine a number of bits inserted to the bit representation.
13 . The system of claim 11 , wherein a first one of sub-node counts within the sub-node counters comprises a first determined value for a first one of the one or more sub-nodes that is a subnet node, wherein first determined value is based in part on a subnet length or mask associated with the subnet node, and wherein a second one of the sub-node counts within the sub-node counters comprises a second determined value representing an accumulation of all of the network addresses that are unique for at least a second one of the one or more sub-nodes that is not the subnet node.
14 . A method for providing network addresses in a network, the method comprising:
receiving subnet addresses for the network;
providing a virtual arrangement of the subnet addresses using 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
generating 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 comprising 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.
15 . The method of claim 14 , further comprising:
providing the root counter to comprise a first count that is of unique ones of the network addresses that belong to the one or more sub-nodes in the virtual arrangement; and
providing the sub-node counters to comprise respective sub-node counts that is of unique ones of the network addresses that belong to respective ones of the one or more sub-nodes, wherein the sub-node counters comprise at least one subnet counter to comprise respective subnet counts of the network address that belong to the subnet node.
16 . The method of claim 14 , further comprising:
determining that the sub-node is added to or removed from the network; and
associating or removing a counter for the sub-node.
17 . The method of claim 14 , further comprising:
enable a change the network based in part on addition of the lower absent sub-node to the virtual arrangement, wherein the lower absent sub-node is also implemented into the network to allow generation of the at least one network packet.
18 . The method of claim 14 , further comprising:
receiving a subnet address to generate the network address that is associated with the representative LPM;
traversing to the subnet node for the subnet address;
determining that individual ones of sub-node counts, within the sub-node counters and which are associated with two of the one or more sub-nodes, are equal;
determining that the individual ones of the sub-node counts are also equal to a determined value, the determined value based in part on a subnet length associated with the two of the one or more sub-nodes; and
providing an indication that generation of the network address is unavailable for the subnet address.
19 . The method of claim 14 , further comprising:
receiving a subnet address to generate the network address that is associated with the representative LPM;
traversing to the subnet node for the subnet address;
determining that at least one of sub-node counts, within the sub-node counters, is not equal to a determined value, the determined value based in part on a node level; and
providing a sub-node associated with the at least one of the sub-node counts to be associated with the subnet address.
20 . The method of claim 14 , further comprising:
receiving the subnet addresses from the network, the network comprising at least one network end point to enable network communications;
populating the virtual arrangement based in part on the subnet addresses;
generating information for the root node or for the one or more sub-nodes using an input to the virtual arrangement and using the root counter and the sub-node counters; and
enabling a change in the network based in part on the information generated.