Skip to main content
SpringerLink
Log in

Research of Subnetting Based on Huffman Coding

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2018)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11067))

Included in the following conference series:

  • 2183 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrew, S.T.: Computer Networks, 5th edn. Prentice Hall, Englewood (2010)

    Google Scholar 

  2. Zhu, X.Y., Liang, S.B.: Research based on the IP address subnetting algorithm. Comput. Knowl. Technol. 8(22), 5324–5326 (2012)

    Google Scholar 

  3. Document ID 13711: Subnet Zero and the All-Ones Subnet. Cisco Systems

    Google Scholar 

  4. Jeffrey, M., Jon, P.: Internet Standard Subnetting Procedure, pp. 1–16. IETF (1985)

    Google Scholar 

  5. Cheon, S.K., Jin, D.X., Kim, C.G.: A VLSM address management method for variable IP subnetting. In: Computational Science and ITS Applications - ICCSA, International Conference, Glasgow, UK (2006)

    Chapter  Google Scholar 

  6. Huffman, D.A.: A method for the construction of minimum-redundancy codes. Resonance 11(2), 91–99 (2006)

    Article  Google Scholar 

  7. Leeuwen, J.V.: On the construction of Huffman Trees. In: International Colloquium for Automata Languages & Programming, pp. 382–410 (1976)

    Google Scholar 

  8. Furht, B.: Huffman Coding. In: Furht, B. (eds) Encyclopedia of Multimedia, pp. 288–289. Springer, Boston (2008)

    Google Scholar 

  9. Zander, S., Andrew, L.L.H., Armitage, G.: Collaborative and privacy-preserving estimation of IP address space utilisation. Comput. Netw. 119, 56–70 (2017)

    Article  Google Scholar 

  10. Siddiqui, A.: RFC 8200–IPv6 has been standardized. Internet Society, vol. 1 (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang, 050043, Hebei, China

    Ranran Li & Yongbin Zhao

  2. Evergrande Group Beijing Company Bidding Department, Beijing, 100080, China

    Qing Xu

  3. Railway and Track Maintenance Department, China Railway Beijing Group Co., Ltd., Beijing, 100077, China

    Xiaolin Qi

Authors
  1. Ranran Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yongbin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaolin Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ranran Li .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. Nanjing University of Information Science and Technology, Nanjing, China

    Zhaoqing Pan

  3. Department of Computer Science, Purdue University, West Lafayette, IN, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, R., Zhao, Y., Xu, Q., Qi, X. (2018). Research of Subnetting Based on Huffman Coding. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11067. Springer, Cham. https://doi.org/10.1007/978-3-030-00018-9_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00018-9_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00017-2

  • Online ISBN: 978-3-030-00018-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation