Abstract
To present a solution to the problem of address space exhaustion in the Internet, this paper proposes a multi-tier addressing architecture of the Internet (IPEA), illustrates the address space and addressing scheme of IPEA, defines the format of IP packet with extension address, and hierarchical routing algorithm. This paper analyzes and evaluates the performance of IPEA with simulation, and concludes that IPEA has such advantages: first, it provides a solution to the problem of address space exhaustion in the Internet; second, it reduces the routing table length, helps dealing with routing table explosion; third, it demands little change on the IPv4 addressing scheme, easy for transition; finally it makes the autonomous network more manageable by using private address.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Balakrishnan, H., et al.: A Layered Naming Architecture for the Internet. In: SIGCOMM, Portland OR (August 2004)
Bradner, S., Mankin, A.: The Recommendation for the IP Next Generation Protocol, RFC1752 (January 1995)
Castineyra, I., Chiappa, N., Steenstrup, M.: The Nimrod routing architecture, RFC 1992 (August 1996)
Cohen, D.: On Names, Addresses and Routings, IEN23, IEN31, ISI (1978)
Deering, S., Hinden, R.: Internet Protocol, Version 6 (IPv6) Specification, RFC2460 (December 1998)
Droms, R.: Dynamic Host Configuration Protocol, RFC2131 (March 1997)
Egevang, K., Francis, P.: The IP Network Address Translator (NAT), RFC1631 (May 1994)
Francis, P.: A near-term architecture for deploying PIP. IEEE Network 7(6), 30–37 (1993)
Francis, P., Gummadi, R.: IPNL: A NAT-Extended Internet Architecture. In: SIGCOMM 2001, August 2001, pp. 69–80 (2001)
Fuller, V., Li, T., Yu, J., Varadhan, K.: Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy, RFC1519 (September 1993)
Kleinrock, L., Kamoun, F.: Hierarchical Routing for large networks: Performance evaluation and optimization. Computer Networks 1, 155–174 (1977)
Lauer, G.S.: Hierarchical routing design for SURAN. In: Proc IEEE ICC 1986, pp.93–102 (June 1986)
Li, L.: The routing protocol for dynamic and large computer networks. Chinese J. computers (2), 137–144 (1998)
McQuillan, J.: Adaptive routing algorithms for distributed computer networks, BBN Rep. 2831, Bolt Beranek and Newman Inc., Cambridge, MA (1974)
Murthy, S., Garcia-Luna-Aceves, J.J.: Loop-free internet routing using hierarchical routing trees. In: Proc. IEEE INFOCOM 1997, Kobe, Japan (April 1997)
Perkins, C.: IP Encapsulation within IP, RFC2003 (October 1996)
Ramamoorthy, C.V., Tsai, W.: An adaptive hierarchical routing algorithm. In: Proc IEEE COMPSAC 83, pp. 93–104 (November 1983)
Rekhter, Y., Moskowitz, B., Karrenberg, D., de Groot, G.: Address Allocation for Private Internets, RFC1597 (March 1994)
Shoch, J.: Inter-network naming, addressing, and routing. In: Proc COMPCON 78 Fall, pp. 280–287. IEEE, Los Alamitos (1978)
Tsai, W.T., Ramamoorthy, C.V., Tsai, W.K., Nishiguchi, O.: An Adaptive Hierarchical Routing Protocol. IEEE Trans. on Communications 38(8), 1059–1075 (1989)
Turanyi, Z., Valko, A.: IPv4+4. In: 10th International Conference on Networking Protocols (ICNP) (November 2002)
Wang, Z., Crowcroft, J.: A Two-Tier Address Structure for the Internet: A Solution to the Problem of Address Space Exhaustion, RFC1335 (May 1992)
Waxman, B.M.: Routing of multipoint connections. IEEE J. Select. Areas Commun 6(9), 1617–1622 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, T., Sui, C., Ma, Y., Zhao, J., Yang, Y. (2005). Extending Address Space of IP Networks with Hierarchical Addressing. In: Srikanthan, T., Xue, J., Chang, CH. (eds) Advances in Computer Systems Architecture. ACSAC 2005. Lecture Notes in Computer Science, vol 3740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11572961_40
Download citation
DOI: https://doi.org/10.1007/11572961_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29643-0
Online ISBN: 978-3-540-32108-8
eBook Packages: Computer ScienceComputer Science (R0)