Dynamic IP address range optimization using DHCP protocol analysis and an open-source software based adaptive algorithm

Authors

  • Gerardo Padilla Lomelí Universidad Autónoma de San Luis Potosí

DOI:

https://doi.org/10.32870/recibe.v14i1.388

Keywords:

DHCP, lease time, optimization, performance, saturation, pool address

Abstract

One problem with DHCP is connectivity, where connected devices can cause saturation of the IP address range. 60% of the devices connected to a wireless network occupy an IP during the entire lease time without being used due to its mobility between the available networks. Therefore, a unified configuration in the lease time and the range of IP addresses in each network segment results in inefficient use of IPs. In this work, after analyzing the connectivity behavior and performance of DHCP of the west zone of the Universidad Autónoma de San Luis Potosí, we proposed the development of a dynamic optimization model of DHCP for the allocation of IP addresses using an adaptative algorithm implemented in free software as a solution to the saturation problem in this University. The results show an improvement of connectivity in wireless networks by 98% by adjusting their lease times and by 100% by adequately managing the distribution of the IP address range in each network segment. This adaptative algorithm functions as an intermediate agent that inspects the behavior and performance of DHCP and automatically searches for an immediate solution to the IP address saturation in the subnet.

References

Vladimir Brik, Jesse Stroik, Suman Banerjee, “Debugging DHCP Performance”, Association for Computing Machinery (AMC). Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, 2004, pp. 257-262. [Online]. Available: https://doi.org/10.1145/1028788.1028822

W. A. Syafei, Y. A. A. Soetrisno, and A. B. Prasetijo, “Simple Smart Algorithm for Flexibility of Dynamic Allocation in DHCP Server for SOHO Wireless Router”, CENIM 2020 - Proceeding: International Conference on Computer Engineering, Network, and Intelligent Multimedia, 2020, pp. 321–325. [Online]. Available: https: //doi.org/10.1109/CENIM51130.2020.9297852

J. Xu, L. Wang, and Z. Xu, “An enhanced saturation attack and its mitigation mechanism in software-defined networking,” Computer Networks, vol. 169, p. 107092, 2020. [Online]. Available: https://doi.org/10.1016/j.comnet.2019.107092

G. Bianchi, “IEEE 802.11-saturation throughput analysis”, IEEE Communications Letters, vol. 2, pp. 318–320, 1998. [Online]. Available: https://doi.org/10.1109/4234.736171

Q. Lyu and H. bo Wang, “User behavior and devices analysis of a large-scale wireless local area network based on DHCP”, DEStech Transactions on Computer Science and Engineering, vol. 0, 2017. [Online]. Available: https://doi.org/10.12783/dtcse/smce2017/12400

I. Papapanagiotou, E. M. Nahum, and V. Pappas, “Configuring DHCP leases in the smartphone era”, Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC, pp. 365–370, 2012. [Online]. Available: https://doi.org/10.1145/2398776.2398814

R. Fan, R. Droms, N. Griffeth, and N. Lynch, “The DHCP failover protocol: A formal perspective”, Lecture Notes in Computer Science, vol. 4574 LNCS, pp. 211–226, 2007. [Online]. Available: https://doi.org/10.1007/978-3-540-73196-2_14

C. Miao, J. Wang, T. Ji, H. Wang, C. Xu, F. Li, and F. Ren, “A behavioraware dynamic adaptive configuration on DHCP in wireless lans”, Proceedings-International Conference on Network Protocols, vol. 2019, 2019. [Online]. Available: https://doi.org/10.1109/ICNP.2019.8888048

M. Khadilkar, N. Feamster, M. Sanders, and R. Clark, “Usage-based DHCP lease time optimization”, Proceedings of the ACM SIGCOMM Internet Measurement Conference, pp. 71–76, 2007. [Online]. Available: https://doi.org/10.1145/1298306.1298315

L. E. Gallardo-Hernández and J. R. MendozaVarela, “Implementación de servicio DHCP de alta disponibilidad con software libre,” pp. 1–217, 2010. [Online]. Available: https://uaml.page.link/ingeniusGHLE

N. Alcott, DHCP for Windows 2000: Managing the Dynamic Host Configuration Protocol. O’Reilly Media, 3 2001. [Online]. Available: https://uaml.page.link/ingeniusAlcottN

M. Stokely, “Freebsd handbook : the freebsd documentation project,” 2003. [Online]. Available: https://uaml.page.link/ingeniusStokely

T. V. Van-Do, “An efficient solution to a retrial queue for the performability evaluation of DHCP”, Computers & Operations Research, vol. 37, pp. 1191–1198, 7 2010. [Online]. Available: https://doi.org/10.1016/J.COR.2009.05.014

UASLP, “Información financiera y presupuestaria anual - UASLP.” [Online]. Available: https://uaml.page.link/ingeniusUASLP

H. Wang, J. H. Wang, J. Wang, W. Dang, J. Xue, F. Li, and J. Shan, “Squeezing the gap: An empirical study on DHCP performance in a large-scale wireless network”, IEEE/ACM Transactions on Networking, vol. 28, pp. 832–845, 4 2020. [Online]. Available: https://doi.org/10.1109/TNET.2020.2971551

C. Schroder, Linux Networking Cookbook, 2007. [Online]. Available: https://uaml.page/link/ingeniusSchroder.

Published

2025-03-13

How to Cite

Padilla Lomelí, G. (2025). Dynamic IP address range optimization using DHCP protocol analysis and an open-source software based adaptive algorithm. ReCIBE, Electronic Journal of Computing, Informatics, Biomedical and Electronics, 14(1), C1–19. https://doi.org/10.32870/recibe.v14i1.388

Issue

Section

Computer Science & IT