PPT-TCP: Congestion

Control part II EE 122 Fall 2013 Sylvia Ratnasamy httpinsteecsberkeleyeduee122 Material thanks to Ion Stoica Scott Shenker Jennifer Rexford Nick McKeown and many other colleagues. Transport Layer. 3-. 2. Principles of Congestion Control. Congestion:. informally: “too many sources sending too much data too fast for . network. to handle”. different from flow control!. manifestations:. Advanced Computer Networks: TCP Congestion Control. 1. Principles of Congestion Control. Congestion:. informally: “too many sources sending too much data too fast for the . network. to handle”. different from flow control!. IETF. . 88, Vancouver, BC. Lyle . Bertz. (. lyle.t.bertz@sprint.com. ). Brent Hirschman (. brent.hirschman@sprint.com. ). Supplement to . draft-bertz-dime-congestion-flow-attributes-01. RFC. 5777 Foundation. draft-stein-pwe3-congcons-01.. pdf. Yaakov (J) Stein. David Black. Bob Briscoe. PW congestion as seen by PWE3. PWE3 was originally in the transport area. . because handling the congestion issue was considered critical. Julia Chuzhoy. Toyota Technological Institute at Chicago. Routing Problems. Input. : Graph G, source-sink pairs (s. 1. ,t. 1. ),…,(. s. k. ,t. k. ).. Goal. : Route as many pairs as possible; minimize edge congestion.. Computer Networks. Principles of Congestion Control. Congestion:. informally: “too many sources sending too much data too fast for the . network. to handle”. different from flow control!. manifestations:. Celio. Albuquerque, Brett J. Vickers, Tatsuya . Suda. 1. Outline. The Problem. Existing Solutions. Network Border Patrol. Feedback Control Algorithm. Rate Control Algorithm. Simulations and Testing. Qi (Gill) Wang. gillwang@udel.edu. CISC 856 – . TCP/IP, Fall 2012. Special thanks to:. Dr. Paul . Amer. Guna. . Ranjan. , Justin . Yackoski. , . Namratha. . Hundigopal. and . Preethi. . Natarajan. HYPEREMIA AND CONGESTION:. There are 3 main basic requirements for normal circulatory function:-. Normal anatomic features. Normal physiologic controls, and. Normal biochemical composition of the blood.. Murari Sridharan. muraris@microsoft.com. CONEX BOF, IETF 76, Hiroshima. Its all about the apps . Apps have diverse needs. P2P, VoIP, TV, online apps, games. Filling the pipe while being TCP fair. High-speed congestion control, Autotuning the receive window, host OS (including app) bottlenecks. Global Routing via Integer Programming. Hamid . Shojaei. , . Azadeh. . Davoodi. , . and . Jeffrey . Linderoth. *. Department of Electrical and Computer Engineering . *Department of Industrial and Systems Engineering. Jian He. UT Austin. 1. Why is Congestion Control necessary?. Data . Packets. ACK. Congested . Link. Congested link vs. reliability: . long queuing delay, packet loss. But, can delay or packet loss always . 14-740: Fundamentals of Computer Networks. Credit: . Bill . Nace. Congestion Control (2). Apply some control theory. Region 1: Low throughput. Region 2: High delay. Throughput increases slowly. Delay increases quickly. Summary. . July 28, 2012. What can we do?. Absent changes to the network can we actually do something?. Yes. Is there work in the area of measurements that can we do to create “incentives” to make updates in the network happen?.