Performance Analysis of Distributed Routing Strategies Free of Ping-Pong-Type Looping
IEEE Transactions on Computers
Design of inter-administrative domain routing protocols
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
VirtualClock: a new traffic control algorithm for packet-switched networks
ACM Transactions on Computer Systems (TOCS)
A protocol for route establishment and packet forwarding across multidomain internets
IEEE/ACM Transactions on Networking (TON)
Distributed, scalable routing based on link-state vectors
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Two issues in reservation establishment
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
End-to-end routing behavior in the Internet
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
A scalable virtual circuit routing scheme for ATM networks
ICCCN '95 Proceedings of the 4th International Conference on Computer Communications and Networks
NIRA: a new Internet routing architecture
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Source selectable path diversity via routing deflections
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end routing behavior in the internet
ACM SIGCOMM Computer Communication Review
Analysis of Topology Aggregation techniques for QoS routing
ACM Computing Surveys (CSUR)
NIRA: a new inter-domain routing architecture
IEEE/ACM Transactions on Networking (TON)
SMRS: A scalable multi-path routing scheme
International Journal of Parallel, Emergent and Distributed Systems
Inter-domain QoS routing on Diffserv networks: a region-based approach
Computer Communications
A Scalable QoS-based inter-domain routing scheme in a high speed wide area network
Computer Communications
Scalable and efficient broadcasting algorithms for very large internetworks
Computer Communications
The directed reverse path join (DRPJ) protocol: an efficient multicast routing protocol
Computer Communications
| Hi-index | 0.00 |
As internets grow, both in size and in the diversity of routing requirements, providing inter-domain routing that can accommodate both of these factors becomes increasingly crucial. We propose a scalable inter-domain routing architecture consisting of two major components: source-demand routing (SDR) and node routing (NR).The NR component pre-computes and installs routes that are shared by a significant number of sources. These generic routes are commonly used and warrant wide propagation. The SDR component provides on-demand computation and installation of specialized routes that are not shared by enough sources to justify computation by NR. The potentially large number of different specialized routes, combined with their sparse utilization, make them too costly to support with the NR mechanism. Together NR and SDR address the issue of scaling to global internet sizes without restricting the availability of a diverse set of routes. Routing will adapt naturally over time to changing traffic patterns and new services by shifting computation and installation of particular types of routes between the two components.To complement earlier discussions of SDR design choices [3], this paper evaluates the algorithmic design choices for the NR component in terms of scalability and functionality. In addition, we discuss mechanisms for improving the scaling properties of link-state SDR, and for integrating the two components of the architecture.