Data and Computer Communications (DEE 3213) - Congestion in Data Networks
4.3 Introduction -What Is Congestion? <ul><li>Congestion occurs when the number of packets being transmitted through the n...
Queues at a Node
Effects of Congestion <ul><li>Packets arriving are stored at input buffers </li></ul><ul><li>Routing decision made </li></...
Practical Performance <ul><li>Ideal assumes infinite buffers and no overhead </li></ul><ul><li>Buffers are finite </li></u...
Effects of  Congestion - No Control
Traffic Management <ul><li>Fairness </li></ul><ul><li>Quality of service </li></ul><ul><ul><li>May want different treatmen...
Upcoming SlideShare
Loading in …5
×

14 congestionin datanetworks

218
-1

Published on

Published in: Education, Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
218
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

14 congestionin datanetworks

  1. 1. Data and Computer Communications (DEE 3213) - Congestion in Data Networks
  2. 2. 4.3 Introduction -What Is Congestion? <ul><li>Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity of the network </li></ul><ul><li>Congestion control aims to keep number of packets below level at which performance falls off dramatically </li></ul><ul><li>Data network is a network of queues </li></ul><ul><li>Generally 80% utilization is critical </li></ul><ul><li>Finite queues mean data may be lost </li></ul>
  3. 3. Queues at a Node
  4. 4. Effects of Congestion <ul><li>Packets arriving are stored at input buffers </li></ul><ul><li>Routing decision made </li></ul><ul><li>Packet moves to output buffer </li></ul><ul><li>Packets queued for output transmitted as fast as possible </li></ul><ul><ul><li>Statistical time division multiplexing </li></ul></ul><ul><li>If packets arrive to fast to be routed, or to be output, buffers will be filled up </li></ul><ul><li>Can discard packets </li></ul><ul><li>Can use flow control </li></ul><ul><ul><li>Can propagate congestion through network </li></ul></ul>
  5. 5. Practical Performance <ul><li>Ideal assumes infinite buffers and no overhead </li></ul><ul><li>Buffers are finite </li></ul><ul><li>Overheads occur in exchanging congestion control messages </li></ul>
  6. 6. Effects of Congestion - No Control
  7. 7. Traffic Management <ul><li>Fairness </li></ul><ul><li>Quality of service </li></ul><ul><ul><li>May want different treatment for different connections </li></ul></ul><ul><li>Reservations </li></ul><ul><ul><li>e.g. ATM </li></ul></ul><ul><ul><li>Traffic contract between user and network </li></ul></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×