Making Routers Last Longer with ViAggre

Slides:



Advertisements
Similar presentations
IEEE CCW 08 New Network Architectures: Why Bother? Paul Francis Cornell.
Advertisements

Data and Computer Communications
COS 461 Fall 1997 Routing COS 461 Fall 1997 Typical Structure.
NDN in Local Area Networks Junxiao Shi The University of Arizona
Congestion Control Algorithms
Review: Routing algorithms Distance Vector algorithm. –What information is maintained in each router? –How to distribute the global network information?
Page 1 / 14 The Mesh Comparison PLANET’s Layer 3 MAP products v.s. 3 rd ’s Layer 2 Mesh.
Copyright 2008 Kenneth M. Chipps Ph.D. Cisco CCNA Exploration CCNA 2 Routing Protocols and Concepts Chapter 4 Distance Vector Routing Protocols.
EIGRP routing protocol Omer ben-shalom Omer Ben-Shalom: Must show how EIGRP is dealing with count to infinity problem Omer Ben-Shalom: Must.
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.
Traffic Engineering Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
Introduction. Overview of Pushback. Architecture of router. Pushback mechanism. Conclusion. Pushback: Remedy for DDoS attack.
Spring Routing & Switching Umar Kalim Dept. of Communication Systems Engineering 06/04/2007.
Internetworking Devices that connect networks are called Internetworking devices. A segment is a network which does not contain Internetworking devices.
A Criticism of: “Moving beyond end-to-end path information to optimize CDN performance” Gautam Bhawsar Alok Rakkhit.
Routing Algorithms (Ch5 of Computer Network by A. Tanenbaum)
Routing Concepts Warren Toomey GCIT. Introduction Switches need to know the link address and location of every station. Doesn't scale well, e.g. to several.
Link-state routing  each node knows network topology and cost of each link  quasi-centralized: each router periodically broadcasts costs of attached.
By Sylvia Ratnasamy, Andrey Ermolinskiy, Scott Shenker Presented by Fei Jia Revisiting IP Multicast.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Static Routing Routing and Switching Essentials.
A Snapshot on MPLS Reliability Features Ping Pan March, 2002.
1 Evolution Towards Global Routing Scalability draft-zhang-evolution-01 Varun Khare Beichuan Zhang
1 Version 3.1 Module 6 Routed & Routing Protocols.
Routing Protocols Brandon Wagner.
A Snapshot on MPLS Reliability Features Ping Pan March, 2002.
1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.
IP Protocol CSE TCP/IP Concepts Connectionless Operation Internetworking involves connectionless operation at the level of the Internet Protocol.
Inter-domain Routing Outline Border Gateway Protocol.
Chapter 7 Packet-Switching Networks Shortest Path Routing.
+ Dynamic Routing Protocols 2 nd semester
Routing Metrics for Wireless Mesh Networks
CS 5565 Network Architecture and Protocols
Please take out the homework - viewing sheet fro the movie
Routing Metrics for Wireless Mesh Networks
Lecture 2: Leaf-Spine and PortLand Networks
Topics discussed in this section:
Evolution Towards Global Routing Scalability
Congestion Control, Quality of Service, and Internetworking
What Are Routers? Routers are an intermediate system at the network layer that is used to connect networks together based on a common network layer protocol.
Chapter 22 Q and A Victor Norman CS332 Fall 2017.
IP (slides derived from past EE122 sections)
Chapter 4 Data Link Layer Switching
CS4470 Computer Networking Protocols
Introduction to Networking
GPSR: Greedy Perimeter Stateless Routing for Wireless Networks
Distance-Vector Routing Protocols
Introduction to Networks
Chapter 5 The Network Layer.
Intra-Domain Routing Jacob Strauss September 14, 2006.
Routing: Distance Vector Algorithm
Routing in Packet Networks Shortest Path Routing
by Saltanat Mashirova & Afshin Mahini
Overlay Networking Overview.
Routing Metrics for Wireless Mesh Networks
Static Routing 1st semester
Dynamic Routing and OSPF
Chapter 7 Packet-Switching Networks
COS 561: Advanced Computer Networks
IT351: Mobile & Wireless Computing
Inter-domain Routing Outline Homework #3 solutions
Congestion Control, Quality of Service, & Internetworking
Figure Areas in an autonomous system
COS 461: Computer Networks Spring 2014
CS 6290 Many-core & Interconnect
COS 461: Computer Networks
EE 122: Lecture 22 (Overlay Networks)
An Empirical Evaluation of Wide-Area Internet Bottlenecks
CSE 461: Link State Routing
Static Routing 2nd semester
Presentation transcript:

Making Routers Last Longer with ViAggre Spam??? Presented by Shiva Srivastava Ionut Trestian

This paper There are research papers There are Twitter papers You can decrease RIB and FIB only by router configuration changes 65 characters !! You can decrease RIB and FIB only by router configuration changes but packets take longer paths 96 characters !!

Main drawback No need to change routers That means that we use the same routers at lower capacity But if packets travel longer don’t we consume more power with the extra forwarding? Which is fine, but …

Some math Biggest fragmentation one can have given by: 255x255x255 = about 16 million prefixes. Actually lower than that (close to a few millions) for various reasons Paper says that FIB carries now about 1 million such prefixes To me the problem seems completely solved one upgrade away

Some other problems Unpopular prefixes used to get the short end of the stick in current deployments (big delays, jitter etc) They seem to get the short end of the stick in ViAggre too because even ViAggre seems to treat popular prefixes better

Some other problems Authors assume that no architecture changes will occur but if one deploys ViAggre wouldn’t the ISPs tend to use older/slower routers inside their network leading to worse performance? Maybe the performance benefits we are seeing is because you deploy ViAggre over newer/faster routers It seems to me that now you start designing your network according to ViAggre so it induces architecture changes !!

Making Routers last forever and never upgrade! Everybody lets just use IBM 5150, you know we can just upgrade the memory, it will be great!

Design Only a short term solution, that is going to prevent from upgrading..?! Effectively reducing routers by assigning them as aggregate routers. Design flaw: They try to send all the traffic through one router: Congestion

Design goals are nonsense! They cannot attain the full potential of their own ViAggre system as their design goals restrict them They only try to reduce the size of the routing tables, which is not even that effective. Why should we use a half solution to a problem that does not even work to its full potential.

Design I – Achieves nothing! Unnecessary complication by advertising! And again waste of bandwidth. Can cause looping of packets, use tunnels to prevent them but yet again unnecessary complication! Routers have to maintain separate LSP mappings Figure 1 just shows how its making things more complex unnecessarily.

Robustness This system makes the network more prone to crashing! If any aggregation point fails all the network is transferred to second closest point… AGAIN CONGESTION !

Horrible design flaws. ISPs should configure so they can use ViAggre!----- Why would you put energy in making a short term fix. The ViAggre system wont work on popular prefixes! As they have to maintain whole table For the rest of the network they need the ISP’s to be smart in designating routers to aggregate virtual prefixes! Then what good are they for?

Horrible Design Flaw II This method increases path length and causes unnecessary traffic! Greedy algorithm is too greedy and not efficient and can cause the network to crash!

Tier ISP study: How Bad ViAggre is? They had no information about the link weights, they just assumed it to be distance weighted! Create too much complexity in the network! They are basically stalling the problem and not fixing it. They would have to upgrade anyways because of newer technologies and higher data rate.

ISP study’s They are not sure about popular prefix ISP traffic which renders ViAggre useless Figure six shows how they are actually affecting the network 100%! No traffic matrices hence cannot analyze load increase across routers. – Isn’t that’s what they are studying?

2nd and 3rd tier ISP: Not Useful Cannot use it, the ones who could have actually used it. Maybe they can reduce FIB size on them but it isn't worth the trouble at this point.

Deployment Test system is way too small, no realization of real world. Only ‘Configuration approach’ – Only few popular prefix add too many configuration lines. Their test tool is too specific to their system! Design too maybe good – Too short term!

Conclusions - Extreme Dumbness Their Goal: Reduce Monetary cost. Their Achievement: Increase Management Overhead cost and effectively doing nothing. Add more slow fat routers---- We thought they were trying to use the old ones! Basically remodel the whole network for stupid ViAggree Finally they try to tell ISP’s that they should do something!