1 / 1

Wresting Control from BGP: Scalable Fine-grained Route Control

Limitations of BGP. BGP protocol. Network measurement. IRSCP. Egress list for these three routers. Network measurement. Lists of egress routes. App. IRSCP. ISP. App. BGP option 1: routers select single ISP-wide egress router. #1. #2. #1. #2. ISP. C.

ena
Download Presentation

Wresting Control from BGP: Scalable Fine-grained Route Control

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Limitations of BGP BGP protocol Network measurement IRSCP Egress list for these three routers Network measurement Lists of egress routes App IRSCP ISP App BGP option 1: routers select single ISP-wide egress router #1 #2 #1 #2 ISP C Wresting Control from BGP: Scalable Fine-grained Route Control Patrick Verkaik, Dan Pei, Tom Scholl, Aman Shaikh , Alex C. Snoeren, Kobus van der Merwe UCSD / AT&T Labs contact: pverkaik@cs.ucsd.edu Motivation:BGP causes load imbalance We propose: route control using IRSCP (Intelligent Route Service Control Point) Typical BGP routing solution, hot-potato routing: Rest of the Internet 2. IRSCP receives all egress routes from nearby customers and IRSCPs Routers 1. Route control application measures the network and sends egress lists to IRSCP that avoid load imbalances ISP Routes for customer ISP Traffic to customer 4. IRSCP 4. IRSCP 1. App congestion! C Egress routes 2. • Routers pick nearest egress route • Leads to load imbalance for C • Potentially yielding congestion IRSCP 4. 4. Customer C 2. Achieves this routing solution • BGP protocol controls ISP’s routing: • BGP advertises C to routers • Each router runs BGP decision process to select route to C • Traffic follows reverse path along selected routes Below routing solution fixes the problem but unachievable in BGP Egress list contains egress routes ordered by preference 3. IRSCP runs decision process:for each router, IRSCP decision process picks most preferred (according to egress list) available egress route 4. IRSCP Informs nearby routers of its decision Achieved output rate Estimated max required input rate Performance of prototype IRSCP • Connect to 40 emulated IRSCPs and 255 emulated (customer and ISP) routers • Vary number of ISP routers and plot maximum sustained throughput • Due to per-ISP-router decision process, more ISP routers means less throughput • IRSCP easily keeps up with estimated required 95-percentile input rate • To do: overcome bursts of maximum required input rate using flow control Achieved input rate Estimated 95 perc. required input rate

More Related