making routers last longer with viaggre
DESCRIPTION
Hitesh Ballani, Paul Francis, Tuan Cao and Jia Wang Cornell University and AT&T Labs-Research Presented by Gregory Peaker, Zhen Qin. Making Routers Last Longer with ViAggre. Outline. Motivation ViAggre design Allocating aggregation points Evaluation Deployment Discussion. Motivation. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/1.jpg)
Making Routers Last Longer with ViAggre
Hitesh Ballani, Paul Francis, Tuan Cao and Jia Wang
Cornell University and AT&T Labs-Research
Presented by Gregory Peaker, Zhen Qin
![Page 2: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/2.jpg)
Outline• Motivation• ViAggre design• Allocating aggregation points• Evaluation• Deployment• Discussion
![Page 3: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/3.jpg)
Motivation
• Large Routing Table More FIB space on Routers
• Rapid future growth IPv4 exhaustion IPv6 deployment
![Page 4: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/4.jpg)
Does FIB Size Matter?• Technical concerns Power and Heat dissipation problems• Business concerns Large routing table Less cost-effective networks Price per bit forwarded increases Cost of router memory upgrades ISPs are willing to undergo some pain to extend the life of their routers
![Page 5: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/5.jpg)
Virtual Aggregation (ViAggre)
![Page 6: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/6.jpg)
ViAggre basic idea
![Page 7: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/7.jpg)
ViAggre basic idea
![Page 8: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/8.jpg)
ViAggre basic idea
![Page 9: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/9.jpg)
ViAggre basic idea
![Page 10: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/10.jpg)
ViAggre basic idea
![Page 11: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/11.jpg)
Data-Plane paths
![Page 12: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/12.jpg)
Data-Plane paths
![Page 13: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/13.jpg)
Ingress Aggregation Point
![Page 14: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/14.jpg)
Ingress Aggregation Point
![Page 15: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/15.jpg)
Ingress Aggregation Point
![Page 16: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/16.jpg)
Aggregation Point Egress
![Page 17: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/17.jpg)
Aggregation Point Egress
![Page 18: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/18.jpg)
Aggregation Point Egress
![Page 19: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/19.jpg)
Aggregation Point Egress
![Page 20: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/20.jpg)
Allocating aggregation points• A router’s FIB size (Fr):
• routes to the real prefixes in the virtual prefixes it is aggregating
• routes to all the virtual prefixes• routes to the popular prefixes• LSP mappings for external routers
![Page 21: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/21.jpg)
Allocating aggregation points• Traffic stretch:
• packets from router i to prefix p belonging to a virtual prefix v are routed through router k
• j is the egress-router for a traffic from router k to prefix p• i chooses k as an aggregation point that is closest in terms
of IGP metrics, where k is also belonging to virtual prefix v
![Page 22: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/22.jpg)
Allocating aggregation points• Definition of can_server
• If router i were to aggregate virtual prefix v, which routers can it serve without violating the stretch constraint C.
• In accordance with can_server relation while trying to minimize the worst FIB size, an algorithm was proposed to designate all routers are served for a virtual prefix
![Page 23: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/23.jpg)
Evaluation• Impact on Traffic
– Traffic stretched using different router level path than native path
• Increase Router Load
![Page 24: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/24.jpg)
Evaluation using ISPs• Tier 1
– Extend life of routers from 2007 to 2018– 39% increase load on routers– 1.5% of prefixes for 75.5% traffic– 5% of prefixes for 90.2% traffic
![Page 25: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/25.jpg)
Evaluation using ISPs• Tier 2
– Apply routing table for their customers– Use default table for all other customers
• Negligible traffic stretch (<0.2 msec)• Negligible Increase in Load (<1.5%)
![Page 26: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/26.jpg)
Deployment• Can be incrementally deployed• Can be deployed on small scale• Incentive for deployment• No Change to ISP’s routing table
– Does not affect routers advertised to neighbors
– Does not restrict routing policies
• Extra configuration– Could be automated
• Vendor support + cheaper routers
![Page 27: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/27.jpg)
Deployment
![Page 28: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/28.jpg)
Conclusion & Offense• Can be used by ISPs today• 10x reduction in FIB size• Negligible traffic stretch• Negligible load increase• ISPs extend lifetime of routers• A simple and effective first step
![Page 29: Making Routers Last Longer with ViAggre](https://reader035.vdocuments.us/reader035/viewer/2022062520/568164cf550346895dd6f9dd/html5/thumbnails/29.jpg)
Discussion & Offense