Presenter - Eric Wang CS577 Advanced Computer Networks

Slides:

Advertisements

Similar presentations

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.

Advertisements

Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.

A Survey of Recent High Speed TCP Variants

LOGO Transmission Control Protocol 12 (TCP) Data Flow.

Simulation-based Comparison of Tahoe, Reno, and SACK TCP Kevin Fall & Sally Floyd Presented: Heather Heiman September 10, 2002.

1 TCP Vegas: New Techniques for Congestion Detection and Avoidance Lawrence S. Brakmo Sean W. O’Malley Larry L. Peterson Department of Computer Science.

CSE534 – Fundamentals of Computer Networks Lecture 8-9: Transport (UDP, but mostly TCP) Based on slides by D. Choffnes Northeastern U Revised by P. Gill.

TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina 6.033, Spring 2014.

CS640: Introduction to Computer Networks Mozafar Bag-Mohammadi Lecture 3 TCP Congestion Control.

Restricted Slow-Start for TCP William Allcock 1,2, Sanjay Hegde 3 and Rajkumar Kettimuthu 1,2 1 Argonne National Laboratory 2 The University of Chicago.

Ahmed El-Hassany CISC856: CISC 856 TCP/IP and Upper Layer Protocols Slides adopted from: Injong Rhee, Lisong Xu.

Router-assisted congestion control Lecture 8 CS 653, Fall 2010.

CUBIC Qian HE (Steve) CS 577 – Prof. Bob Kinicki.

Network Border Patrol Celio Albuquerque, Brett J. Vickers and Tatsuya Suda Jaideep Vaidya CS590F Fall 2000.

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.

Recent Research in Congestion Control The problem of high bandwidth-delay product connections By Guillaume Marceau Presented for WPI CS577, Advanced Computer.

Congestion control in data centers

Locating Bottleneck/Congested Links Jeng Lung WebTP Meeting 11/8/99.

Explicit Congestion Notification ECN Tilo Hamann Technical University Hamburg-Harburg, Germany.

High speed TCP’s. Why high-speed TCP? Suppose that the bottleneck bandwidth is 10Gbps and RTT = 200ms. Bandwidth delay product is packets (1500.

High-performance bulk data transfers with TCP Matei Ripeanu University of Chicago.

TCP Congestion Control TCP sources change the sending rate by modifying the window size: Window = min {Advertised window, Congestion Window} In other words,

1 TCP Transport Control Protocol Reliable In-order delivery Flow control Responds to congestion “Nice” Protocol.

Advanced Computer Networks : TCP Sliding Windows1 TCP Sliding Windows, Flow Control, and Congestion Control Lecture material taken from “Computer Networks.

The Effect of Router Buffer Size on HighSpeed TCP Performance Dhiman Barman Joint work with Georgios Smaragdakis and Ibrahim Matta.

1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.

Efficient Internet Traffic Delivery over Wireless Networks Sandhya Sumathy.

Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.

TCP Congestion Control

Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs.

Congestion Control for High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs.

All rights reserved © 2006, Alcatel Accelerating TCP Traffic on Broadband Access Networks  Ing-Jyh Tsang 

TCP: flow and congestion control. Flow Control Flow Control is a technique for speed-matching of transmitter and receiver. Flow control ensures that a.

Transport Layer 4 2: Transport Layer 4.

Experience with Loss-Based Congestion Controlled TCP Stacks Yee-Ting Li University College London.

High-speed TCP  FAST TCP: motivation, architecture, algorithms, performance (by Cheng Jin, David X. Wei and Steven H. Low)  Modifying TCP's Congestion.

HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.

Murari Sridharan and Kun Tan (Collaborators: Jingmin Song, MSRA & Qian Zhang, HKUST.

Transport Layer 3-1 Chapter 3 Transport Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March

Compound TCP in NS-3 Keith Craig 1. Worcester Polytechnic Institute What is Compound TCP? As internet speeds increased, the long ‘ramp’ time of TCP Reno.

WB-RTO: A Window-Based Retransmission Timeout Ioannis Psaras Demokritos University of Thrace, Xanthi, Greece.

T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Principles of Congestion Control Some slides.

The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.

Computer Networks Lecture 10: Transport layer Part III

Receiver Driven Bandwidth Sharing for TCP Authors: Puneet Mehra, Avideh Zakor and Christophe De Vlesschouwer University of California Berkeley. Presented.

TCP Congestion Control 컴퓨터공학과 인공지능 연구실 서 영우. TCP congestion control2 Contents 1. Introduction 2. Slow-start 3. Congestion avoidance 4. Fast retransmit.

Murari Sridharan Windows TCP/IP Networking, Microsoft Corp. (Collaborators: Kun Tan, Jingmin Song, MSRA & Qian Zhang, HKUST)

Recap Slow start introduced cwnd Slow start introduced cwnd Can transmit up to Can transmit up to min( cwnd, offered window ) Flow control by the sender.

1 Transport Bandwidth Allocation 3/29/2012. Admin. r Exam 1 m Max: 65 m Avg: 52 r Any questions on programming assignment 2 2.

1 Network Transport Layer: TCP Analysis and BW Allocation Framework Y. Richard Yang 3/30/2016.

Delay-based Congestion Control for Multipath TCP Yu Cao, Mingwei Xu, Xiaoming Fu Tsinghua University University of Goettingen.

TCP Vegas Congestion Control Algorithm

Approaches towards congestion control

CUBIC Marcos Vieira.

Chapter 6 TCP Congestion Control

Introduction to Congestion Control

Transport Protocols over Circuits/VCs

Understanding Throughput & TCP Windows

Lecture 19 – TCP Performance

So far, On the networking side, we looked at mechanisms to links hosts using direct linked networks and then forming a network of these networks. We introduced.

Compound TCP Summary (by Song, Zhang & Murari)

Chapter 6 TCP Congestion Control

TCP Sliding Windows, Flow Control, and Congestion Control

Hemant Kr Rath1, Anirudha Sahoo2, Abhay Karandikar1

CS4470 Computer Networking Protocols

TCP Congestion Control

CSE 4213: Computer Networks II

Transport Layer: Congestion Control

TCP flow and congestion control

Presentation transcript:

Presenter - Eric Wang CS577 Advanced Computer Networks Compound TCP (CTCP) Presenter - Eric Wang CS577 Advanced Computer Networks

Compound TCP Compound TCP(CTCP) is a Microsoft algorithm that was introduced as part of the Windows Vista and Windows Server 2008 TCP stack. It is designed to aggressively adjust the sender’s congestion window to optimize TCP for connections with large bandwidth-delay products while trying not to harm fairness. TCP-Compound

Loss-based & Delay-based TCP Uses packet-loss as the only indication of congestion. Causes severe TCP and RTT unfairness. Delay-based: CTCP Make congestion decisions that reduces the transmission rate based on RTT variations. Difficult to achieve efficiency and fairness if most competing flows are loss-based. TCP-Compound

Core Idea CTCP incorporates a scalable delay-based component into the standard TCP congestion avoidance algorithm. This scalable delay-based component has a rapid window increase rule when the network is sensed to be under-utilized and gracefully reduces the sending rate once the bottleneck queue is built. TCP-Compound

CTCP Efficiency and Fairness CTCP can efficiently use network resource and achieve high link utilization. - Can be very fast to obtain free network bandwidth. CTCP has similar or even improved RTT fairness compared to regular TCP. - Due to delay-based component CTCP has good TCP-fairness. - Gracefully reduce the sending rate when the link is fully utilized. TCP-Compound

How CTCP works Maintains two windows: cwnd and dwnd. win = min ( cwnd + dwnd, awnd) cwnd: conventional congestion window, controls the loss-based component. dwnd: new variable, controls the delay-based component. awnd: advertised window from the receiver. TCP-Compound

TCP-Compound

TCP-Compound