BS in Computer Engineering
Computer Engineering Department
In recent years, the Internet has grown so large that the future scalability of the Internet has become a major concern. The two primary scalability concerns are the size of the forwarding table and the ability for BGP to converge while distributing hundreds of thousands of routes.
HIDRA is a new Internet routing architecture that is backwards-compatible with existing routing technologies and protocols that focuses on feasibility-of-implementation. HIDRA remedies the first Internet scalability concern by proposing a means to reduce the number of entries in the default-free zone (DFZ) forwarding table.
This project extends HIDRA by designing a complete reactive routing implementation. This addresses the second Internet scalability concern by reducing the number of routes maintained by BGP. Adding reactive routing still allows for incremental deployment of HIDRA and also provides a means for finer route control with support for load-balancing and host mobility.
This paper provides background information on HIDRA, discusses reactive routing design details, and validates complete HIDRA behavior though a series of experimental tests and results.