System and method for ip address allocation based on binary tree

A method for internet protocol (IP) address allocation, comprising:

• determining a height of a binary tree based on a size of an IP subnet, wherein the binary tree comprises a plurality of levels and a plurality of nodes, and each level of the plurality of levels includes at least one node of the plurality of nodes;
• selecting a first set of nodes of the plurality of nodes to allocate the IP address for a first group, wherein each node of the first set of nodes belongs to a different level of the plurality of levels;
• and
• assigning a second set of nodes of the plurality of nodes as free nodes in the binary tree, wherein each node of the second set of nodes belongs to the different level of the plurality of levels.

1A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, cause the at least one processor to perform a method for internet protocol (IP) address allocation, the method comprising:

• determining a height of a binary tree based on a size of an IP subnet, wherein the binary tree comprises a plurality of levels and a plurality of nodes, and each level of the plurality of levels includes at least one node of the plurality of nodes;
• selecting a first set of nodes of the plurality of nodes to allocate the IP address for a first group, wherein each node of the first set of nodes belongs to a different level of the plurality of levels;
• assigning a second set of nodes of the plurality of nodes as free nodes in the binary tree, wherein each node of the second set of nodes belongs to a different level of the plurality of levels;
• utilizing a first free node of the second set of nodes to initiate allocation of an IP address for a second group, wherein a distance between an IP subnet of the first group and an IP subnet of the second group is maximum in the binary tree;
• and
• allocating multiple IP subnets for the same group based on availability when the binary tree has limited space, wherein the method is configured to reduce the number of IP address fragmentations.