计算停止和等待协议中的利用率

时间:2012-10-16 21:08:45

标签: network-protocols transmission utilization network-utilization

我的书中有关于计算利用率的问题,但我无法找到有关此主题的任何实质性信息以便解决它。

无论如何,这是问题:

  

从地球到遥远行星的距离约为9×10 ^ 10   米如果使用停止等待协议,通道利用率是多少   在64 Mbps点对点链路上进行帧传输?假使,假设   框架尺寸为32 KB,光速为3×10 ^ 8 m / s。

     

假设使用滑动窗口协议。发送什么   窗口大小将链接利用率为100%?你可以忽略   发送方和接收方的协议处理时间。

1 个答案:

答案 0 :(得分:10)

这是一个相当简单的问题。利用率是介质与“好”字节一起使用的时间的一部分,即有效负载的字节数(无标题或ack / nack帧)。

在你的问题中,没有指定标题并且没有给出ACK大小,因此我假设它们都是0大小。

对于S& W案例:

每个句点均为Tx + propagation + ACK propagation = Tx + RTT

Tx = 32KB/64Mbps = 0.004 seconds (assuming base 10 for kilo and mega)

RTT = 2 * (9*10^10m) / (3*10^8m/s) = 600 seconds

Utilization = 0.004 / (600 + 0.004) = 6.667x10^-6 = 6.667x10^-4 %

这是非常糟糕的利用率,因为介质很长并且浪费了很多时间来等待ACK。

对于滑动窗口:

由于没有错误概率,我认为它是0.为了达到100%利用率,你需要在等待ACK时继续传输数据包,这意味着整个时间段。

period = 600.004 seconds
1 Tx = 0.004 seconds

对于非停止Tx,您需要在每个时段传输600.004/0.004个数据包,因此150001应该是您的窗口大小。