Research of Subnetting Based on Huffman Coding

Subnetting has been widely used in computer networks and the Internet. The methods of subnetting are too difficult to grasp quickly for most beginners and ordinary users. With networks unreasonably parted, IP addresses will be seriously wasted. In order to save IP addresses, improve the utilization of IP addresses. In this paper, starting from the optimal network partitioning, in addition to the introduction of the average subnetting and subnetting based on Huffman coding, an improved subnetting method based on Huffman coding is also proposed. And an algorithm for the improved subnetting based on Huffman coding is implemented. The improved subnetting based on Huffman coding transforms the process of subnetting into Huffman tree structure and achieves the optimal partition of the network. Through the comparison of the IP address utilization of the three network partition methods, it can be concluded that the improved subnetting based on Huffman coding can fully improve the utilization of IP addresses and make most of the networks to be optimally partition. Improved subnetting based on Huffman coding is not only suitable for IPV4 but also for IPV6.