|
Abstract : |
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 previous paper ([Breslau-Estrin 91]), we evaluated the algorithmic design choices for inter-domain policy routing with specific attention to accommodating source-specific and other "special " routes. The conclusion was that special routes are best supported with source-routing and extended link-state algorithms (we refer to this approach as source-demand routing). However, a source-demand routing architecture, used as the, |
