Scalable inter-domain routing architecture
Deborah L. Estrin, Yakov Rekhter, Steven Hotz · 1992
As internets grow, both in size and in the diversity of routing requirements, providing interdomain routing that can accommodate both of these factors becomes increasingly crucial. The combinatorial explosion of mixing and matching different routing criteria weighs heavily on the mechanisms provided by conventional hop-by-hop routing architectures. We expect that over the next 5 to 10 years, the types of services available will continue to evolve and that specialized facilities will be employed to provide new services. While the number and variety of routes provided by hopby -hop routing architectures with type of service support (i.e., multiple, tagged routes) may be sufficient for a large percentage of traffic, it is important that mechanisms be in place to support efficient routing of specialized traffic types via special routes. Our desire to support special routes efficiently led us to investigate the dynamic installation of routes ([Breslau-Estrin 91, Clark 90, IDPR90]). In a pre...