Offense by Ionut Trestian

Slides:



Advertisements
Similar presentations
Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur.
Advertisements

CS 443 Advanced OS Fabián E. Bustamante, Spring 2005 Resource Containers: A new Facility for Resource Management in Server Systems G. Banga, P. Druschel,
Selfish Behavior and Stability of the Internet: A Game-Theoretic Analysis of TCP Presented by Shariq Rizvi CS 294-4: Peer-to-Peer Systems.
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.
CSCD 433/533 Advanced Computer Networks Lecture 1 Course Overview Fall 2011.
Wide Area Networks School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 11, Thursday 3/22/2007)
10 - Network Layer. Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving.
Measurement and Analysis of Online Social Networks By Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee Attacked.
Chapter 1 Read (again) chapter 1.
Traffic Characteristics and Communication Patterns in Blogosphere By Fernando Duarte, Bernardo Mattos, Azer Bestavros, Virgilio Almeida, Jussara Almeida.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
Peter Parnes, CDT1/22 Media Scaling of IP-Multicast Streams in Heterogeneous Networks Peter Parnes LTU-CDT/Marratech Roxy Workshop Media Scaling.
TCP Congestion Control
Proxy-based TCP over mobile nets1 Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind.
Network Topologies.
A measurement study of vehicular internet access using in situ Wi-Fi networks Vladimir Bychkovsky, Bret Hull, Allen Miu, Hari Balakrishnan, and Samuel.
The Computer for the 21 st Century Mark Weiser – XEROX PARC Presented By: Mihail Ionescu.
Chapter 4. After completion of this chapter, you should be able to: Explain “what is the Internet? And how we connect to the Internet using an ISP. Explain.
Dawn Pedersen. Flick the switch… What happens when you turn a computer on?
Network Devices.
Implementing High Speed TCP (aka Sally Floyd’s) Yee-Ting Li & Gareth Fairey 1 st October 2002 DataTAG CERN (Kinda!)
Congestion Control - Supplementary Slides are adapted on Jean Walrand’s Slides.
High-speed TCP  FAST TCP: motivation, architecture, algorithms, performance (by Cheng Jin, David X. Wei and Steven H. Low)  Modifying TCP's Congestion.
Parallel TCP Bill Allcock Argonne National Laboratory.
Packet Scheduling and Buffer Management Switches S.Keshav: “ An Engineering Approach to Networking”
Michael Schapira Yale and UC Berkeley Joint work with P. Brighten Godfrey, Aviv Zohar and Scott Shenker.
Understanding the basics of networking Welcome to the jungle!
Lecture 9 – More TCP & Congestion Control
Forwarding.
Congestion Issues Stewart Bryant
1 CDA 4527 Computer Communication Networking (not “analysis”) Prof. Cliff Zou School of Electrical Engineering and Computer Science University of Central.
CSCD 433/533 Advanced Computer Networks Lecture 1 Course Overview Spring 2016.
Ch. 31 Q and A IS 333 Spring 2016 Victor Norman. SNMP, MIBs, and ASN.1 SNMP defines the protocol used to send requests and get responses. MIBs are like.
Network Congestion Control HEAnet Conference 2005 (David Malone for Doug Leith)
An Engineering Perspective on the Layered and End-to-End Approaches Christopher S. Yoo University of Pennsylvania Law School May 6, 2010.
Analysis and Comparison of TCP Reno and TCP Vegas Review
3.4 Connectivity Methods.
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
The Internet and connections
CNT 4704 Computer Communication Networking (not “analysis”)
CNT 4704 Computer Communication Networking (not “analysis”)
Introduction to Congestion Control
CNT 4704 Computer Communication Networking (not “analysis”)
Tapping Into The Unutilized Router Processing Power
Making Routers Last Longer with ViAggre
Chapter 4-1 Network layer
Network Concepts Devices
Congestion Control, Internet transport protocols: udp
Congestion Control in Wireless Network Implementation
Get the List of Steps to make your website Google and User-Friendly.
Transport Layer Unit 5.
TCP, XCP and Fair Queueing
Lecture 19 – TCP Performance
CSCD 433/533 Advanced Computer Networks
CSCD 433/533 Advanced Computer Networks
Advance Computer Networking
Rate Control Algorithm In Wireless Network, Cross Layer Design
CNT 4704 Analysis of Computer Communication Networks
CNT 4704 Analysis of Computer Communication Networks
Congestion Control, Quality of Service, & Internetworking
Advance Computer Networking
CSCD 433/533 Advanced Computer Networks
TCP Congestion Control
Overview of Networking
Marcial Quinones-Cardona
Horizon: Balancing TCP over multiple paths in wireless mesh networks
Congestion Michael Freedman COS 461: Computer Networks
Lecture 6, Computer Networks (198:552)
Presentation transcript:

Offense by Ionut Trestian Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks or: How I Learned to Stop Worrying and Love the Bomb Offense by Ionut Trestian

All the great things that came out of this paper DDoS Botnets

How did all this happen? Some history The Internet was started as an academic network That meant that all entities involved were: Trustworthy If not, easily identifiable I agree that some of the choices made in this paper made sense at that time but …

How did all this happen? Some history Trust region

How did all this happen? Some history It made sense at the time for a few reasons Almost everyone was trustworthy (more or less) No real profit from cheating the system (bigger download speeds, but what to use them for) Technology wasn’t so great at the time so network elements (routers, switches) were dumbed down

How did all this happen? The Internet becomes ubiquitous Trust region Trust region $

A lot of changes since this paper The million dollar question is: Where to implement fairness? Endpoints Good idea in 1989 because endpoints were honest Not so good idea now because the Internet has no accountability Routers In 1989 routers couldn’t handle such complexity Seems a good idea now but cannot mess with old paradigms

Routers - Back then and today Cisco AGS Motorola 68000 (about 8 MHz) processor and 1MB of memory, and two 2E dual-Ethernet line cards Cisco CRS 1000 line-cards at 40 Gbit/s Every line-card has a 1.2 GHz processor

Routers – How did they evolve? Speed Fairness

Where are we today? We have unfair endpoints and routers who cannot impose fairness Therefore we have an unfair network This leads to the well known problems of today’s Internet: Spam DDoS attacks by Botnets ... And it all happened because of papers like this who advocated a false sense of fairness which is obtained only when everyone behaves

Other issues Not all applications get along with the “saw tooth”-like behavior given by the TCP AIMD (multiplicative decrease usually by factor of 2) That means that one designs an application to deal well with TCP (TCP friendliness or compatibility !!) For example streaming or real-time-audio This leads to a constant tweaking of AIMD to deal well with new applications – IIAD, SQRT, ETC

Other issues What if all the signs of congestion are there but the issue is not congestion? Authors didn’t imagine all transmission media Links of today have different characteristics as the authors imagined (wireless)

Other issues Lots of important stuff left at the end Delays in feedback Asynchronous operation Estimating the number of users using the resource

Conclusions Really bad paper, among the ones that did a lot of damage to the existing Internet Lots of other small issues dealing with the constant re-tweaking of the inputs based on whatever is on top Not clear how to detect congestion