congestion-control

congestion-control - Csci 232 Computer Networks TCP...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Csci 232: Computer Networks TCP Congestion Control 1 Transport Layer: TCP Congestion Control & Buffer Management Congestion Control What is congestion? I mpact of Congestion Approaches to congestion control TCP Congestion Control End-to-end based: implicit congestion inference/ notification Two Phases: slow start and congestion avoidance CongWin, theshold, AI MD, triple duplicates and fast recovery TCP Performance and Modeling; TCP Fairness I ssues Router-Assisted Congestion Control and Buffer Management RED (random early detection) Fair queueing Readings: Sections 6.1-6.4 Csci 232: Computer Networks TCP Congestion Control 2 What is Congestion? • I nformally: “too many sources sending too much data too fast for network to handle” • Different from flow control! • Manifestations: – Lost packets (buffer overflow at routers) – Long delays (queuing in router buffers) Csci 232: Computer Networks TCP Congestion Control 3 Effects of Retransmission on Congestion • I deal case – Every packet delivered successfully until capacity – Beyond capacity: deliver packets at capacity rate • Realistically – As offered load increases, more packets lost • More retransmissions more traffic more losses … – I n face of loss, or long end-end delay • Retransmissions can make things worse • I n other words, no new packets get sent! – Decreasing rate of transmission in face of congestion • I ncreases overall throughput (or rather “goodput”) ! Csci 232: Computer Networks TCP Congestion Control 4 Congestion: Moral of the Story • When losses occur – Back off, don’t aggressively retransmit i.e., be a nice guy! • I ssue of fairness – “Social” versus “individual” good – What about greedy senders who don’t back off? Csci 232: Computer Networks TCP Congestion Control 5 Approaches towards Congestion Control End-end congestion control: • no explicit feedback from network • congestion inferred from end-system observed as loss, delay • approach taken by TCP Network-assisted congestion control: • routers provide feedback to end systems – single bit indicating congestion (SNA, DECbit, TCP/ I P ECN, ATM) – explicit rate sender should send at Two broad approaches towards congestion control: Csci 232: Computer Networks TCP Congestion Control 6 TCP Approach • End to End congestion control: – How to limit, - How to predict, - What algorithm? • Basic I deas: – Each source “determines” network capacity for itself – Uses implicit feedback, adaptive congestion window • Packet loss is regarded as indication of network congestion! – ACKs pace transmission (“self-clocking”) • Challenges – Determining available capacity in the first place – Adjusting to changes in the available capacity • Available capacity depends on # of users and their traffic, which vary over time! Csci 232: Computer Networks TCP Congestion Control 7 TCP Congestion Control •...
View Full Document

{[ snackBarMessage ]}

Page1 / 62

congestion-control - Csci 232 Computer Networks TCP...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online