计算机网络5章习题及参考答案(20252025) .pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

第5章网络层

1．给出两个适合于使用面向连接服务的示例应用，再给出两个最好使用无连接服务的例子。

答案：

文件传送、远程登录和视频点播需要面向连接的服务，在另一方面，信用卡验证和其他的

销售点终端、电子资金转移，以及许多形式的远程数据库访问最好使用无连接服务。

2．有没有虚电路服务需要以非顺序的方式投递分组的情况？请解释。

答案：

有。例如中断信号就应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当

一个终端用户键入退出（或kill）键时，由退出信号产生的分组应该立即发送，并且应该跳过

当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。

3．数据报网络把每个分组都作为独立的单元进行路由选择，虚电路网络则不必这样做，每

个数据分组都遵循一个事先确定好的路由。这个事实是否意味着虚电路网络不需要从任意源到

任意目的地为分组进行路由选择的能力？

答案：

不对。虚电路网络需要从任意源到任意目的地为连接建立分组选择路由的能力。

4.图5-1的网络拓扑图中，每个圆圈代表一个网络结点，每一条线代表一条通信线路，线

上的标注表示两个相邻结点之间的权值。请根据Dijkstra最短通路算法找出图中A结点到其它

每个结点的最短距离和下一站路由表。在答案中要求：（1）依次列出每一步的工作结点（从S

中选出的u）；（2）给出从A结点到其它每个结点的最短距离和下一站路由表。

5-1网络拓扑图

答案：

初始化：S={B(2)、C(3)、D(4)、E(5)、F(6)、G(7)、H(8)、I(9)、J(10)}；

以下均用括号中的数字代表各结点。1代表结点A。

数组R（1到其它每个节点的下一站路由表）

目的节点12345678910

下一站-230000000

数组D（1到其它每个节点的最短距离）

目的节点12345678910

最短距离-84∞∞∞∞∞∞∞

以下计算中，对数组R和数组D，只列出其下一站和最短距离。

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

Whileu删去u的S(u,v)C=D(u)CD(v)的vR数组D数组

巡环次+weight(u,v)

13{2,4,5,6(3,1)1不在S中

（C）,7,8,9,10(3,4)C=4+1=5CD(4)=∞

}(3,5)C=4+4=8CD(5)=∞

(3，9)C=4+7=11CD(9)=∞-233300030-8458∞∞∞11∞

24{2,5,6,7(4,2)C=5+2=7CD(2)=8

（D）,8,9,10}(4,3)3不