Data Rate Between B & C for Node Flood Prevention

  • Thread starter Thread starter bos1234
  • Start date Start date
  • Tags Tags
    Data Networks
AI Thread Summary
To prevent buffer flooding at Node B, the data rate between Nodes B and C must accommodate the flow of frames generated at Node A. Given the distances and propagation delays, the total round-trip time must be calculated to determine the necessary data rate. With a sliding window protocol at A to B and a stop-and-wait protocol at B to C, the data rate must be sufficient to ensure that frames are continuously processed without backlog. The minimum data rate can be derived from the frame size, propagation delays, and the window size used in the communication protocols. Proper calculations will ensure that the average number of frames entering and leaving Node B remains balanced.
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...
 
Back
Top