Published in 2010 Information and Communication Technology Conference Proceedings: Novosibirsk, RUS, June 15, 2010.
The size of the Internet’s forwarding table is growing rapidly, generating concerns about the ability for high performance routing equipment to economically keep pace. The primary contributors to this growth are end site multihoming, trafﬁc engineering, and in the foreseeable future, IPv6 deployment. This paper presents HIDRA, a hierarchal network architecture designed to reduce both the immediate size of the Internet’s forwarding table as well as its growth rate while maximizing compatibility with the existing In ternet architecture. This includes the ability to use exist ing high performance routers, existing routing protocols, and existing number allocation policies. HIDRA is prototyped on a small network testbed and shown to work in a limited set of circumstances, including normal network operation, link failures, traf ﬁc engineering, and mixed “legacy” Internet and HIDRA topologies. The potential reduction of the Internet’s for warding table is also analyzed.