(3)当发送窗口为 15 和 27 时,由于已经超过了满窗口发送的帧数, 这时发送方实际上在
连续不断地发送,所以信道的利用率为 100%,信道的吞吐量为 64kb/s。
8. 发送一帧的时间为: 1000 b/10
6
b/s = 1ms。
假设从 t= 0 开始发送, 则在 t= 1ms 时第一个帧发送完毕, 在 t= 271ms 时第一个帧完全
到达接收方,在 t= 272ms 时接收方发送完携带有确认的数据帧,在 t= 542ms 时携带有
确认的数据帧到达发送方,因此一轮发送的时间为 542ms。
若采用停 -等协议,每一轮发送一个帧,信道的最大利用率为: 1/542≈0.18%。
若采用 Go Back n ,发送窗口最大为: 2
3
-1 = 7,信道的最大利用率为: 7/542≈1.29%。
若采用选择重传,发送窗口最大为: 2
3-1
= 4,信道的最大利用率为: 4/542≈0.74%。
9. 一个 PPP 帧最少需要 2 个字节的帧标志、 一个字节的协议号和 2 个字节的 CRC 码,因此
最小开销为 5 个字节。
10. 主要原因在于 HDLC 设计为面向比特传输, 而 PPP最初设计为面向字节传输 (当然 PPP
也可以用于面向比特的传输) 。和 HDLC 几乎总是用硬件实现不同, PPP设计为用软件
实现。当用软件实现时, 以字节作为处理单位比用比特作为处理单位要简单得多。 另外,
PPP设计为与 modem 一起使用,而 modem 是以字节而不是比特作为传输单位的。
第四章
1. 纯 ALOHA 系统的最大利用率为 18.4%,因此信道的最大实际可用带宽为: 0.184 × 64 kb/s
= 10.3kb/s 。每个站点的平均带宽需求为: 1000/100 = 10 b/s ,因此 N 的最大值为: N =
10300/10 = 1030 。
2.(1)根据泊松定理, P
0
=e
-G
=10%,因此, G = -ln0.1 = 2.3 。
( 2)S = Ge
-G
= 2.3 × 0.1 = 0.23。
( 3)G>1,信道过载。
3. Q / (Q/R + t
poll
)
4. 一个令牌帧的长度为 24 比特。
( 1)对于 4Mb/s数据速率, 230 米电缆能够容纳: 230m / 2.3 ×10
8
m/s × 4Mb/s = 4比特,
5 个站总共引入 5 比特的延时,因此监控站必须向环中插入: 24 – 4 – 5 = 15比特延时。
( 2)对于 16Mb/s数据速率, 230 米电缆能够容纳: 230m / 2.3 ×10
8
m/s × 16Mb/s = 16比特,
监控站必须向环中插入: 24 – 16 – 5 = 3比特延时。
5. 当环上只有一个站发送数据时,该站可获得最大吞吐量。
发送 1KB 分组的时间为: 1024 × 8/100Mb/s = 81.92μs。若发送完后立即释放令牌,并且环
上没有其它站捕获令牌,则在 200μs 后该站重又获得令牌,可以发送。因而,该站可获得
的最大吞吐量为: 100Mb/s × 81.92/ (81.92 + 200) = 29.06Mb/s。
若延迟释放令牌, 则在发送完一个分组后, 需等待 200μs 时间才能将发送出去的帧全部取
消,然后释放令牌, 并在 200μs 之后重又获得令牌。 这时,该站可以获得的最大吞吐量为:
100Mb/s × 81.92/ (81.92 + 2 × 200) = 17Mb/s。