Journal ArticleDOI
Route servers for inter-domain routing
Reads0
Chats0
TLDR
A set-theoretic expression is derived that completely and succinctly characterizes Route Server functionality and performance measurements reveal that the storage requirements of Route Servers can be much larger than that of a typical border router.Abstract:
Internet transmission and switching facilities are partitioned into different administrative domains. To effect routing between domains, domain border routers establish pairwise peering sessions and exchange routing information at exchange points. An alternative arrangement, in which each border router at an exchange point peers only with a Route Ser˝er, provides some operational benefits. From a set-theoretic characterization of border router behavior, we derive a set-theoretic expression that completely and succinctly characterizes Route Server functionality. Performance measurements from our Route Server implementation reveal that the storage requirements of Route Servers can be much larger than that of a typical border router. We discuss a variety of techniques that can, in some cases, reduce Route Server storage requirements by a factor of five or more. q 1998 Elsevier Science B.V. All rights reserved.read more
Citations
More filters
Proceedings ArticleDOI
Design and implementation of a routing control platform
Matthew Caesar,Donald Caldwell,Nick Feamster,Jennifer Rexford,Aman Shaikh,Jacobus Van der Merwe +5 more
TL;DR: It is shown that RCP assigns routes correctly, even when the functionality is replicated and distributed, and that networks using RCP can expect comparable convergence delays to those using today's iBGP architectures.
Journal ArticleDOI
Stable internet routing without global coordination
Lixin Gao,Jennifer Rexford +1 more
TL;DR: This paper proposes a set of guidelines for an AS to follow in setting its routing policies, without requiring coordination with other ASs, and proves that following these guidelines guarantees route convergence.
Proceedings ArticleDOI
Stable Internet routing without global coordination
Lixin Gao,Jennifer Rexford +1 more
TL;DR: This paper proposes a set of guidelines for an AS to follow in setting its routing policies, without requiring coordination with other ASes, and proves that following these guidelines guarantees route convergence.
Proceedings ArticleDOI
SDX: a software defined internet exchange
Arpit Gupta,Laurent Vanbever,Muhammad Shahbaz,Sean Donovan,Brandon Schlinker,Nick Feamster,Jennifer Rexford,Scott Shenker,Russell J. Clark,Ethan Katz-Bassett +9 more
TL;DR: The experiments demonstrate that the SDX implementation can implement representative policies for hundreds of participants who advertise full routing tables while achieving sub-second convergence in response to configuration changes and routing updates.
Patent
Generalized policy server
TL;DR: In this article, a scalable access filter is used together with others like it in a virtual private network to control access by users at clients in the network to information resources provided by servers.
References
More filters
A Border Gateway Protocol 4 (BGP-4)
Yakov Rekhter,T. Li +1 more
TL;DR: This document, together with its companion document, "Application of the Border Gateway Protocol in the Internet", define an inter- autonomous system routing protocol for the Internet.
OSPF Version 2
TL;DR: This memo documents version 2 of the OSPF protocol, a link-state routing protocol designed to be run internal to a single Autonomous System.
Proceedings ArticleDOI
Scalable inter-domain routing architecture
TL;DR: This paper evaluates the algorithmic design choices for the NR component in terms of scalability and functionality, and discusses mechanisms for improving the scaling properties of link-state SDR, and for integrating the two components of the architecture.
Representation of IP Routing Policies in a Routing Registry (ripe-81++)
TL;DR: This document is an update to the original `ripe-81' proposal for representing and storing routing polices within the RIPE database and gives details of a generalized IP routing policy representation to be used by all Internet routing registries.
An Architecture for Inter-Domain Policy Routing
TL;DR: The IDPR architecture is designed to accommodate an internetwork containing tens of thousands of administrative domains with heterogeneous service requirements and restrictions.