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

Question

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

无论如何，这是问题：

  

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

     

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

Answer 1

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

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

对于S＆amp; 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应该是您的窗口大小。