1/12
计算机网络第五章课后习题参考答案
习题 1. 对于面向连接服务，在分组交付时是否会发生错序？
解题思路：本题考查对于网络层的数据包处理概念的理解。
答：可能发生错序。
在面向连接的服务中，由于所有发往目的站的数据包都沿着相同的路径传输，一般不会出现
乱序提交的情况。
但是，对于特殊的数据包，如异常事件（例如中断信号）应该优先处理，不排队、不按照顺
序交付。例如在应用中，一个用户键入退出键（如 Ctrl-C）时，所产生的数据应该立即发
送，并且应当跳过当前队列中排在前面的其它数据包。
习题 3. 考虑书图 5-7 的网络，忽略线路上的权值。假定使用洪泛选路算法，如果 A 发送一
个包给 D，其最大跳数为 3，列出其所有可能路径，该包的洪泛消耗了多少跳带宽？
解题思路：本题考查对于洪泛转发原理的理解。
答：从 A 洪泛发给 D，所有 3 跳的全部路径包括：ABCD、ABCF、ABEF、 ABEG、AGHD、AGHF、
AGEF 和 AGEB 共 8 条路径
以这些路径中数据包传输的跳数来衡量带宽：
考虑路径 ABCD 和 ABCF，其中路径 ABC 上只传输一个包，占用带宽为 2 跳；而路径 CD 和 CF
各传输一个包，即 2 跳，因此一共 4 跳。以此类推，对于公共路径只传输一个包（不需要复
制），因此一共占用了 14 跳带宽。
习题 5. 考虑书图 5.12(a)中的子网。该子网使用了距离矢量路由算法，路由器 C 刚刚收到了
下列矢量：来自 B 的矢量为（5, 0, 8, 12, 6, 2）、来自 D 的矢量为（16，12，6，0，9，10）、
来自 E 的矢量为（7，6，3，9，0，4）。经测量，C 到 B、D 和 E 的延迟分别为 6、3 和 5。
请问 C 的新路由表将会怎么样？请给出将使用的输出线路以及预期延迟。
解题思路：本题考查对于距离矢量选路算法的掌握。对于每个目的节点，路由器 C 应计算所
有可能的距离，即经过每一个邻居转发的时延，计算方法为：自己到邻居的延迟+邻居告知
的延迟，从中选择最短的延迟。
例如对于目的节点 A，经过 B 转发的延迟=6+5=11
经过 D 转发的延迟=3+16=19
经过 E 转发的延迟=7+5=12
由于经过 B 转发的延迟最小，因此 C 的新路由表中到 A 的下一跳为 B，延迟为 11。
注意：C 原来的路由表失效，不作为计算依据。上述计算是一种简单方法。在实际情况
中，路由器会在收到一个邻居的矢量之后更新一次路由表，参见讲义中的 DVR Example2 的
