Data Rate Between B & C for Node Flood Prevention

  • Thread starter Thread starter bos1234
  • Start date Start date
  • Tags Tags
    Data Networks
Click For Summary
SUMMARY

The discussion focuses on calculating the minimum data rate required between Node B and Node C to prevent buffer flooding at Node B in a communication system. Given the distances of 400 km between Node A and Node B, and 1000 km between Node B and Node C, with a data rate of 1000 kb/s from A to B and a propagation delay of 5μs/km, the sliding window protocol with a window size of 3 is utilized between A and B, while a stop-and-wait protocol is used between B and C. The key conclusion is that the data rate from B to C must be sufficient to match the frame flow to maintain equilibrium in buffer usage at Node B.

PREREQUISITES
  • Understanding of sliding window protocols, specifically with a window size of 3.
  • Knowledge of stop-and-wait protocols in communication systems.
  • Familiarity with propagation delay calculations in networking.
  • Basic concepts of data rates and frame sizes in digital communication.
NEXT STEPS
  • Calculate the propagation delay for the link between Nodes B and C.
  • Determine the effective throughput for the sliding window protocol between Nodes A and B.
  • Analyze the impact of frame size on the stop-and-wait protocol performance.
  • Research methods to optimize data rates in communication systems to prevent buffer overflow.
USEFUL FOR

This discussion is beneficial for network engineers, communication system designers, and students studying data communication protocols, particularly those interested in optimizing data flow and preventing buffer overflow in network nodes.

bos1234
Messages
26
Reaction score
0
This is a question from a past exam paper I have.

In a communication system the distance between Node A and Node B is 400 km. The distance between Node B and Node C is 1000 km. Frames are generated at Node A and sent to Node C through Node B. Determine the minimum data rate required between Nodes B and C so that buffers of Node B are not flooded, based on the following: The data rate between A and B is 1000 kb/s. The propagation delay is
5μs/km for both lines. There are full-duplex lines between the nodes. All data frames are 1000 bits long. ACK frames are separate frames of negligible length. Between A and B, a sliding window protocol with a window size of 3 is used. Between B and C, stop-and-wait is used. There are no errors. Hint. In order not to flood the buffers of B, the average number of frames entering and leaving B must be the same over a long interval.
 
Physics news on Phys.org
bos1234 said:
This is a question from a past exam paper I have.

In a communication system the distance between Node A and Node B is 400 km. The distance between Node B and Node C is 1000 km. Frames are generated at Node A and sent to Node C through Node B. Determine the minimum data rate required between Nodes B and C so that buffers of Node B are not flooded, based on the following: The data rate between A and B is 1000 kb/s. The propagation delay is
5μs/km for both lines. There are full-duplex lines between the nodes. All data frames are 1000 bits long. ACK frames are separate frames of negligible length. Between A and B, a sliding window protocol with a window size of 3 is used. Between B and C, stop-and-wait is used. There are no errors. Hint. In order not to flood the buffers of B, the average number of frames entering and leaving B must be the same over a long interval.

How would you approach the problem? Remember, you are required to do the bulk of the work on your question...
 

Similar threads

  • · Replies 26 ·
Replies
26
Views
5K
  • · Replies 3 ·
Replies
3
Views
16K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
466
  • · Replies 3 ·
Replies
3
Views
3K
Replies
4
Views
2K
  • Sticky
  • · Replies 13 ·
Replies
13
Views
8K
  • · Replies 8 ·
Replies
8
Views
3K