Previous Slide


Packet Loss and Congestion

Next Slide

CONGESTION AT ROUTERS CAN RESULT IN THE LOSS OF PACKETS.

  • IF PACKETS STEADILY ARRIVE AT A ROUTER FASTER THAN THEY CAN BE FORWARDED:

    • THE ROUTER WILL RUN OUT OF SPACE TO STORE PACKETS.

    • THE ROUTER WILL HAVE TO DISCARD SOME PACKETS.

ON THE INTERNET, CONGESTION IS GENERALLY THE PRIMARY REASON FOR PACKET LOSS.



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