Loading...
Please wait, while we are loading the content...
Similar Documents
Paper splitable: toward routing scalability through distributed bgp routing tables.
| Content Provider | CiteSeerX |
|---|---|
| Author | Masuda, Akeo Pelsser, Cristel Shiomoto, Kohei |
| Abstract | The Internet has grown extremely fast in the last two decades. The number of routes to be supported by the routers has become very large. Moreover, the number of messages exchanged to distribute the routes has increased even faster. In this paper, we propose SpliTable, a scalable way to support the Internet routes in a Service Provider network. In our proposal, BGP route selection is done by distributed servers on behalf of the routers. They are called route selection servers. The selected routes are then stored in distributed routing tables. Each router maintains only its share of Internet routes, not the routes for each Internet prefix as it is the case today. We adapted the concept of Distributed Hash Tables (DHT) for that purpose. We show analytically that our proposal is more scalable in the number of routes supported in each router than current iBGP route distribution solutions. Moreover, the number of control messages exchanged with our proposal is bounded contrary to current sparse iBGP route distribution solutions which may never converge. We confirm these findings in an evaluation of a prototype implementation. key words: Scalable routing, BGP, DHT 1. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Scalability Distributed Bgp Routing Table Internet Route Scalable Routing Service Provider Network Distributed Hash Table Distributed Routing Table Case Today Prototype Implementation Bgp Route Selection Current Ibgp Route Distribution Solution Internet Prefix Scalable Way Route Selection Server Distributed Server Control Message |
| Content Type | Text |
