习题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
华中科技大学计算机网络课件 习题讲解



