13

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

无论如何,这是一个问题:

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

假设使用滑动窗口协议。对于多大的发送窗口,链接利用率为 100%?您可以忽略发送方和接收方的协议处理时间。

4

1 回答 1

12

这是一个相当简单的问题。利用率是介质与“好”字节一起使用的部分时间,即有效负载字节(无标头或 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应该是您的窗口大小。

于 2012-10-25T16:05:58.257 回答