习题23z 图
解答:
费用到 u v x y z v ∞ ∞ ∞ ∞ ∞ 从 x ∞ ∞ ∞ ∞ ∞ y ∞ ∞ ∞ ∞ ∞ z ∞ 5 2 10 0 费用到 u v x y z v 1 0 ∞ 15 5 从 x 2 ∞ 0 1 2 y ∞ 15 1 0 10 z 4 5 2 3 0
费用到 u v x y z v 1 0 3 15 5 从 x 2 3 0 1 2 y 3 15 1 0 3 z 4 5 2 3 0
费用到 u v x y z v 1 0 3 4 5 从 x 2 3 0 1 2 y 3 4 1 0 3 z 4 5 2 3 0
6
第5章 习题
5.4 考虑图5-8中所示的4比特生成多项式G，假设D的值为10101010。R的值是什么？ 答：如果我们用 1001 整除 10101010000，我们会得到 10111101, 以及一个余数R = 101 5.9
如下图所示，考虑3个LAN通过两台路由器互联。 A． 将适配器包含在内，重画这个图。
B． 对所有的接口分配IP地址。对子网1使用的地址形式为111.111.111.xxx，对子网2使用
的地址形式为122.222.222.xxx，对子网3使用的地址形式133.133.133.xxx。 C． 为所有的适配器分配MAC地址
D． 考虑从主机A发送一个IP数据报到主机F。假设所有的ARP表都是最新的。列举5.4.2节中
单路由器例子所完成的所有步骤。
E． 现在假设发送方主机的ARP表都是空的（其他的表都是最新的），重复D。
CAEB子网1D子网2F子网3
答：A).B).C) 看下图
IP：122.222.222.001MAC：44-44-44-44-44-44IP：111.111.111.001MAC：00-00-00-00-00-00IP：111.111.111.002MAC：22-22-22-22-22-22ACIP：133.333.333.001MAC：77-77-77-77-77-77B子网1IP：111.111.111.003MAC：11-11-11-11-11-11IP：122.222.222.002MAC：33-33-33-33-33-33IP：122.222.222.003MAC：55-55-55-55-55-55ED子网2IP：122.222.222.004MAC：66-66-66-66-66-66IP：133.333.333.002MAC：88-88-88-88-88-88F子网3IP：133.333.333.003MAC：99-99-99-99-99-99 D） 1．A首先要将IP数据报发送到路由器1接口 111.111.111.002
2．A通过它本身的ARP表得出路由器1接口 111.111.111.002的MAC地址是22-22-22-22-22-22
3．A的适配器创建一个以太网帧，这个帧的目的MAC地址是22-22-22-22-22-22
4．路由器1接收到这个以太网帧，并提取IP数据报。通过查询路由器1的转发表，转发表告诉路由器该数据报要通过路由器1的接口122.222.222.002转发,路由器1通过查表得知该数据报要发送到路由器2的接口122.222.222.003
7
5．路由器1通过查询ARP表得出路由器2接口122.222.222.003的MAC地址55-55-55-55-55-55，然后创建一个相应的以太网帧，这个帧的目的MAC地址是55-55-55-55-55-55，路由器1把这个帧传递到它右侧的适配器 6．以上过程继续知道数据报传递到节点F E）节点A的ARP必须能够确定111.111.111.002 的MAC地址。节点A发送一个ARP查询分组到它的适配器，指示要求适配器应该用MAC广播地址，该适配器在链路层帧中封装这个ARP分组，用广播地址作为帧的目的地址，并将帧传输到子网中。路由器1接收到这个查询分组，然后发送一个ARP响应分组给节点A。这个ARP响应分组封装在以太网帧中，它的目的MAC地址是 00-00-00-00-00-00
8
华中科技大学计算机网络课件 习题讲解
