Presentation | 2011-01-20 Performance Evaluation of SpliTable : the Distributed BGP Routing Tables Akeo MASUDA, Akinori ISOGAI, Kohei SHIOMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The Internet is now facing a scalability issue due to its rapid growth. We have previously proposed 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. The selected routes are then stored in distributed routing tables. Each router maintains only its share of Internet routes, not the routes for each prefix as it is the case today. This paper focuses on the performance evaluation of SpliTable. Prototype of route selection servers and ASBRs are implemented upon virtual machines in order to emulate a real SP network. We show the performance evaluation results in terms of table size reduction of the routers, number of DHT messages and the time required for the retrieval of the route in case it was not found in the cache. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | BGP / DHT / Kademlia |
Paper # | NS2010-143 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2011/1/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Performance Evaluation of SpliTable : the Distributed BGP Routing Tables |
Sub Title (in English) | |
Keyword(1) | BGP |
Keyword(2) | DHT |
Keyword(3) | Kademlia |
1st Author's Name | Akeo MASUDA |
1st Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation() |
2nd Author's Name | Akinori ISOGAI |
2nd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
3rd Author's Name | Kohei SHIOMOTO |
3rd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
Date | 2011-01-20 |
Paper # | NS2010-143 |
Volume (vol) | vol.110 |
Number (no) | 372 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |