Previous Slide


Congestion and Transmission Rate

Next Slide

TO CONTROL PACKET LOSS, ONE MUST CONTROL THE RATE AT WHICH PACKETS ARE SENT.

  • OUR ON-CAMPUS NETWORK CAN TRANSMIT 10 MILLION BITS PER SECOND.

  • THE LINK FROM WILLIAMS TO THE REST OF THE WORLD CAN ONLY SENT 1 MILLION BITS PER SECOND.

  • IF ONE MACHINE SENDS DATA AS FAST AS THE CAMPUS NETWORK ALLOWS, THE ROUTER WILL BE OVERWHELMED.

BOTTLENECKS =
THE TRANSMISSION RATE OF PACKETS MUST MATCH THE SLOWEST LINK IN THE PATH THEY WILL FOLLOW.



The Web:
Technologies and
Techniques


Links to other course pages:


Williams College
Department of Computer Science
This page is part of a section of lecture slides related to " Network Congestion " within the topic "Data Delivery Obstacles". Other slides within this section and other sections of slides for the topic "Data Delivery Obstacles" can be accessed using the links below.
  • Retransmission Techniques
  • Acknowledgements and Retransmission
  • Retransmissions and Timeouts
  • Sequence Numbers
  • Sequence Numbers (cont.)
  • Message Reordering
  • Reliability and Connections
  • A Reliable Delivery Problem
  • Cautious Generals
  • Solving the General's Problem
  • Solving the General's Problem (cont.)
  • Connections
  • Establishing Connections
  • Persistent HTTP Connections
  • Network Congestion
  • Packet Loss and Congestion
  • Congestion and Transmission Rate
  • Congestion and TCP Connections
  • Finding the Bottleneck Rate
  • TCP Transmission Rate Adjustment
  • Error Detecting Codes
  • Damagaged Data
  • Symbols and Meaning
  • Interpreting Binary Symbols
  • Evaluating Codes
  • Error Detecting Codes
  • Parity Codes for Error Detection
  • Multiple Bit Errors
  • Interleaved Transmission
  • Error Correcting Codes
  • Any Guesses?
  • Digital Recording on Compact Discs
  • Two-dimensional Parity Bits
  • Spatial Interleaving