1、Chapter 4 Review Questionsreview questions:1,2,3,4,8,10,15,16,18,20,23,27,33,34,361. 网络层的分组名称是数据报.路由器是根据包的 IP 地址转发包;而链路层是根据包的 MAC地址来转发包.2. 数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫建立.3. 转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路.选路是当分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.4. 是,都使用转发表,要描述转发表,请参考 4.2
2、 节.在虚电路网络中，该网络的路由器必须为进行中的连接维持连接状态信息。每当跨越一台路由器则创建一个新连接，一个新的连接项必须加到该路由器转发表中；每当释放一个连接，必须从该表中删除该项。注意到即使没有 VC 号转换，仍有必要维持连接状态信息，该信息将 VC 号与输出接口号联系起来。每当一个端系统要发送分组时，它就为该分组加上目的地端系统的地址，然后将该分组推进网络中。完成这些无需建立任何虚电路。在数据报网络中的路由器不维护任何有关虚电路的状态信息。每个路由器有一个将目的地址影射到链路接口的转发表；当分组到达路由器时，该路由器使用该分组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将
3、该分组项该输出链路接口转发。虽然在数据报网络中不维持连接状态信息，它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转发表是由选录算法修改的，通常每 1 到 5 分钟左右更新转发表。在虚电路网络中，无论何时通过路由器拆除一条现有的连接，路由器中的转发表就更新。8. (1)经内存交换:在输入和输出端口之间的交换是在 CPU 控制下完成的.输入与输出端口的作用就像在传统操作系统中的 I/O 设备一样.一个分组到达一个输入端口,该端口会先通过中断方式向选路处理器发出信号.于是,该分组就被拷贝到处理器内存中.选路处理器从分组首部中取出目的地址,在转发表中找出适当的输出端口,并将该分组拷贝到输
4、出端口的缓存中.(2)经一根总线交换:输入端口经一根总线将分组直接传送到输出端口,不需要选路处理器的干预.由于总线是共享的,故一次只能有一个分组通过总线传送.(3)经一个互联网络交换:使用一个纵横的网络,是一个由 2n 条总线组成的互联网络,它将 n 个输出端口和 n 个输入端口连接,一个到达某个端口的分组沿着连到输出端口的水平总线穿行,直至该水平总线与连到所希望的输出端口的垂直总线之交点.10.因为输出线速率慢而导致输出端队列长度加大，最终将耗尽输出端口的存储空间，在这样的情况下，分组就被丢弃了。15. 通过 8 个接口,要检索 3 次转发表.16.首部占 50%（一般数据报承载共 40 字
5、节首部(20 字节 IP 首部加上 20 字节 TCP 首部)。18. 典型的无线路由器都包含一个 DHCP（动态主机配置协议）服务,DHCP 可以用来为这 5 台PC 机自动分配地址以及路由器接口.是的,无线路由器也用 NAT(网络地址转换)来从 ISP 获得唯一的 IP 地址.因为处于无线路由器覆盖下的主机的移动性比较大，使用了 NAT 后使局域网作为一个封闭的网络，其出口 IP 地址只有一个，在局域网内部 NAT 路由器在使用DHCP 为局域网中的主机分配 IP 地址。这样处于一个路由器下的主机不会因为主机数的增减而频繁的向 ISP 申请 IP 地址。增加了其适用性和扩展性。20.同意,
6、因为整个 IPv6 数据报(包括首部字段)在通过 IPv4 隧道时都是被一个 IPv4 数据报包裹着的.23.不必要,每个 AS 系统都有路由管理自治权(内部运行同样的算法即可).不同 AS 的网关路由器运行自治系统间选路协议以一决定不同 AS 之间的选路路由。各个 AS 内运行不同的自治系统内选路算法不会影响不同 AS 网关路由器的选路路由。27.因为 AS 内部选路和 AS 间选路存在选路目标上的差别(1)策略:在 AS 之间,策略问题时至关重要的,而 AS 内部,一切都是以相同的管理控制名义进行的,因此策略问题在 AS 内部不太重要;(2)规模:一个选路算法及其数据结构在处理大量网络的选
7、路或大量网络之间的选路时的适应能力是 AS 间选路的一个关键问题,而在 AS 内部,可缩扩性是第二关心的问题;(3)性能:由于 AS 间选路是面向策略的,因此所用路由质量(如性能)通常是次要关心的问题,而在 AS 内部,选路要考虑的问题更多的集中在一条路由实现的性能级别上.33.(a)无控制洪泛:真;控制洪泛:真;生成树广播:假.(b)无控制洪泛:真;控制洪泛:假;生成树广播:假.34.不用。36.一棵组共享树,所有的发送者用同一个路由选择树来发送它们的多播通信.而一棵基于源的树,来自给定源的多播数据报通过一个专门为这个源建立的路由选择树选择路由.如此,每个源都会有一个不同的基于源的树,而路由
8、器必须了解多个所给多播组的基于源的树.Chapter 4 Problemsproblems:2,8,10,11,13,15,17,22,23,29,35Problem 2a. 一个链路能够承载的最大虚电路数量=2 16=65536b.中心节点可以从 0 到 65535 中任取一个 VC 号.这种情况下,进行中的虚电路数量小于65536 而没有相同的未用 VC 号是不可能的.c.每一个链路可以自由的从 0 到 65535 中分配一个 VC 号.因此,很可能一个虚电路每一个链路在它的路径上都有各不相同的 VC 号.而虚电路路径上的每一个路由器都需要为到达的分组更换一个与输出链路有关的 VC 号.P
9、roblem 8a)前缀匹配 接口11100000 011100001 00000000 111100001 2其它 3b) 第一个目的地址:3;第二个:1;的三个:2.Problem 10目标地址范围 接口10000000 到 10111111(64) 011000000 到 11011111(32) 111100000 到 11111111(32) 200000000 到 01111111(128) 3Problem 11223.1.17.0/25223.1.17.128/26223.1.17.192/26Problem 13目标地址 接口224/8 0225.0/16 1225/8 2其
10、它 3Problem 15a.子网 A:214.97.255/24(256 个地址) 子网 B:214.97.254.0/25 到 214.97.254.0/29(128-8=120 个地址)子网 C:214.97.254.128/25(128 个地址)子网 D:214.97.254.0/31(2 个地址)子网 E:214.97.254.2/31(2 个地址)子网 F:214.97.254.4/30(4 个地址)b.为了简要起见,假设没有报文是以路由器为目标终点的,路由器 1最长前缀匹配 出口11010110 01100001 11111111 子网 A11010110 01100001 11
11、111110 0000000 子网 D11010110 01100001 11111110 000001 子网 F路由器 2最长前缀匹配 出口11010110 01100001 11111110 0000000 子网 D11010110 01100001 11111110 0 子网 B11010110 01100001 11111110 0000001 子网 E路由器 3最长前缀匹配 出口11010110 01100001 11111110 000001 子网 F11010110 01100001 11111110 0000001 子网 E11010110 01100001 11111110
12、1 子网 CProblem 17MP3 文件大小为 4000000bytes.假设用 TCP 分段传送数据,而每个 TCP 报文段都会有20bytes 的包头,所以每个数据报可以传送 1500-40=1460bytes 的 MP3 文件.所需数据报数量=4000000/1460=2740 个.除了最后一个数据报,其它所有数据报大小都为 1500bytes,最后一个数据报为 1060+40=1100bytes.偏移量跨度为 185. Problem 22Step N D(s),p(s) D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(z),
13、p(z)0 X 3,x 6,x 6,x 1 xv 7,v 6,v 3,x 6,x 4,v 2 xvy 7,v 6,v 3,x 6,x 4,v 18,y3 xvyu 10,u 7,v 6,v 3,x 6,x 4,y 18,y4 xvyuw 10,u 7,v 6,v 3,x 6,x 4,y 18,y5 xvyuwt 8,t 7,v 6,v 3,x 6,x 4,y 12,t6 xvyuwts 8,t 7,v 6,v 3,x 6,x 4,y 12,t7 xvyuwtsz 8,t 7,v 6,v 3,x 6,x 4,y 12,tProblem 23a. Step N D(x), p(x) D(t),p(
14、t) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(z),p(z)0 s 1,s 4,s 1 st 1,s 3,t 5,t 8,t 6,t2 stu 1,s 3,t 5,t 6,u 8,t 6,t3 stuv 8,v 1,s 3,t 5,t 6,u 6,v 6,t4 stuvy 8,v 1,s 3,t 5,t 6,u 6,v 6,t5 stuvyz 8,v 1,s 3,t 5,t 6,u 6,v 6,t6 stuvyzw 8,v 1,s 3,t 5,t 6,u 6,v 6,t7 stuvyzwx 8,v 1,s 3,t 5,t 6,u 6,v 6,tb.S
15、tep N D(x), p(x) D(s),p(s) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(z),p(z)0 t 1,t 2,t 4,t 7,t 5,t1 ts 1,t 2,t 4,t 7,t 5,t2 tsu 1,t 2,t 4,t 5,u 7,t 5,t3 tsuv 7,v 1,t 2,t 4,t 5,u 5,v 5,t4 tsuvw 7,v 1,t 2,t 4,t 5,u 5,v 5,t5 tsuvwy 7,v 1,t 2,t 4,t 5,u 5,v 5,t6 tsuvwyz 7,v 1,t 2,t 4,t 5,u 5,v 5,t7 tsuv
16、wyzx 7,v 1,t 2,t 4,t 5,u 5,v 5,tc. Step N D(x), p(x) D(s),p(s) D(t),p(t) D(v),p(v) D(w),p(w) D(y),p(y) D(z),p(z)0 u 4,u 2,u 3,u 3,u 1 ut 3,t 2,u 3,u 3,u 9,t 7,t2 uts 3,t 2,u 3,u 3,u 9,t 7,t3 utsv 6,v 3,t 2,u 3,u 3,u 4,v 7,t4 utsvw 6,v 3,t 2,u 3,u 3,u 4,v 7,t5 utsvwy 6,v 3,t 2,u 3,u 3,u 4,v 7,t6 utsv
17、wyx 6,v 3,t 2,u 3,u 3,u 4,v 7,t7 utsvwyxz 6,v 3,t 2,u 3,u 3,u 4,v 7,td.Step N D(x), p(x) D(s),p(s) D(u),p(u) D(t),pt) D(w),p(w) D(y),p(y) D(z),p(z)0 v 3,v 3,v 4,v 4,v 1,v 1 vy 3,v 3,v 4,v 4,v 1,v 13,y2 vyx 3,v 3,v 4,v 4,v 1,v 13,y3 vyxu 3,v 7,u 3,v 4,v 4,v 1,v 13,y4 vyxut 3,v 5,t 3,v 4,v 4,v 1,v 9,t
18、5 vyxutw 3,v 5,t 3,v 4,v 4,v 1,v 9,t6 vyxutws 3,v 5,t 3,v 4,v 4,v 1,v 9,t7 vyxutwsz 3,v 5,t 3,v 4,v 4,v 1,v 9,te.Step N D(x), p(x) D(s),p(s) D(u),p(u) D(v),p(v) D(t),p(t) D(y),p(y) D(z),p(z)0 w 6,w 3,w 4,w 1 wu 6,w 7,u 3,w 4,w 5,u 2 wuv 6,w 7,u 3,w 4,w 5,u 5,v 3 wuvt 6,w 6,t 3,w 4,w 5,u 5,v 10,t4 wu
19、vty 6,w 6,t 3,w 4,w 5,u 5,v 10,t5 wuvtys 6,w 6,t 3,w 4,w 5,u 5,v 10,t6 wuvtysx 6,w 6,t 3,w 4,w 5,u 5,v 10,t7 wuvtysxz 6,w 6,t 3,w 4,w 5,u 5,v 10,tf.Step N D(x), p(x) D(s),p(s) D(u),p(u) D(v),p(v) D(w),p(w) D(t),p(t) D(z),p(z)0 y 6,y 1,y 7,y 12,y1 yv 4,v 4,t 1,y 5,t 5,v 12,y2 yvx 4,v 4,t 1,y 5,t 5,v
20、12,y3 yvxu 4,v 8,u 4,t 1,y 5,t 5,v 12,y4 yvxuw 4,v 8,u 4,t 1,y 5,t 5,v 12,y5 yvxuwt 4,v 6,t 4,t 1,y 5,t 5,v 10,t6 yvxuwts 4,v 6,t 4,t 1,y 5,t 5,v 10,t7 yvxuwtsz 4,v 6,t 4,t 1,y 5,t 5,v 10,tg.Step N D(x), p(x) D(s),p(s) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(t),p(t)0 z 12,z 5,z1 zt 6,t 7,t 9,t 12,
21、z 5,z2 zts 6,t 7,t 9,t 12,z 5,z3 ztsu 6,t 7,t 9,t 10,u 12,z 5,z4 ztsuv 12,v 6,t 7,t 9,t 10,u 10,v 5,z5 ztsuvw 12,v 6,t 7,t 9,t 10,u 10,v 5,z6 ztsuvwy 12,v 6,t 7,t 9,t 10,u 10,v 5,z7 ztsuvwyx 12,v 6,t 7,t 9,t 10,u 10,v 5,zProblem 29a. eBGPb. iBGPc. eBGPd. iBGPProblem 35A B G D E c F 图中粗线指出了从 A 到所有目标节
22、点的最短路径树.还可能有其它的解决方法.在这一树中,B没有到达 C 或 D 的路由.Chapter 5 Review Questionsreview questions:1,2,3,6,7,9,10,13,141. 虽然每条链路都能保证数据包在端到端的传输中不发生差错，但它不能保证 IP 数据包是按照正确的顺序到达最终的目的地。IP 数据包可以使用不同的路由通过网络，到达接收端的顺序会不一致，因此，TCP 需要用来使字节流按正确的序号到达接收端。2. 链路层能够向网络层提供的服务有：成帧，链路接入，可靠传送，流量控制，纠错，检错，全双工传输等。其中，在 IP 中有的服务是：成帧，检错。在 TC
23、P 有的服务是：成帧，可靠传送，流量控制，检错以及全双工传输。3. 会出现冲突。因为当一个节点在传输数据的同时，又开始接受数据，这种情况下必然会发生冲突。6. 当一个节点传送一个帧时，该节点只有在此帧在整个环网中传播一遍后才释放令牌，这样，如果 L/R 比传播延时小，令牌环协议的效率将是很低的。7. 248 个 MAC addresses; 232 个 IPv4 addresses; 2128 个 IPv6 addresses9. ARP 查询要在广播帧中发送是因为查询主机不知道哪个适配器的地址对应于要查询的 IP地址。而 ARP 响应时，由于发送节点知道要给哪个适配器发送响应，所以该响应在包
24、含具体目的 MAC 地址的帧中发送，而不必发送广播帧。10. 不可能。每个 ARP 模块管理该局域网内的适配器，并且每个适配器（MAC）拥有唯一的LAN 地址。13. 第 5 次冲突后，适配器从0，1，2，31 中选择 K，故 K 为 4 的概率为 1/32,它对应于204.8ms 的时延。14. 2 (内部子网和外部互联网)Chapter 5 ProblemsProblems: 1,9,12,19,21,27Problem 1最右面的一列和最下面的一行是校验比特。Problem 9a) (1 p(a)3 p(A)其中，p(A) = 节点A在时隙中的概率p(A) = p(A传输 ，B不传输，C
25、 不传输)= p(A传输) p(B不传输) p(C不传输)= p(1 p) (1 p) = p(1 p)2因此, p(A 在时隙 4首先成功) = (1 p(a)3 p(A) = (1 p(1 p)2)3 p(1 p)2b) p(A在时隙2 中成功) = p(1-p)2p(B在时隙2中成功) = p(1-p) 2p(C在时隙2中成功) = p(1-p) 2p(A或者 B或者C在时隙2中成功 ) = 3 p(1-p)2c) p(在时隙中有节点成功) = 3 p(1-p) 2p(在时隙中没有节点成功) = 1 - 3 p(1-p)2因此, p(在时隙 4中出现首先成功) = p(在时隙3中没有节点
26、成功) p(在第四个时隙中有节点成功) = (1 - 3 p(1-p)2)3 3 p(1-p)2d) 效率 = p(在时隙中成功) = 3 p(1-p) 2 Problem 12（a），（b），（c ）如下图：d) 1.在 A 表格中确定数据，可以路由到节点 111.111.111.0022.主机 A 用 ARP 来确定 LAN 的地址是 111.111.111.002，也就是，22-22-22-22-22.3.A 中的适配器和以太网络包的以太网的目的地址是：22-22-22-22-22-22.4.第一个路由器接收到分组并解包，该路由器的转发表指示数据包发到 IP 为 122.222.003的
27、主机。5.然后第一个路由器使用 ARP 来获取相关的以太网地址，为 55.55.55.55.55.55。6.继续以上过程直到分组到达主机 F。e) A的ARP必须知道IP为111.111.111.002 的主机的局域网地址。主机A发送在一个广播帧里发送ARP请求，第一个路由器收到请求包，并给主机A发送一个ARP响应包。该ARP响应包由一个目的地址为00.00.00.00.00.00的以太网帧来承载。Problem 19a) bpsitm681024sec/1029sec5.12sec)108(66b) T=0，A 和 B 都传输。 T=12.5s， A 检测到冲突。 T=25s， B 的最后一
28、个比特终止传输。 T=37.5s， A 重传第一个比特到 b A 的包完全到达 B。c)Problem 21i) 从A到交换机: 源MAC 地址: 00-00-00-00-00-00目的MAC 地址: 55-55-55-55-55-55源IP: 111.111.111.001目的IP: 133.333.333.003ii) 从交换机到右边的路由器: 源MAC 地址: 00-00-00-00-00-00目的MAC 地址: 55-55-55-55-55-55源IP: 111.111.111.001目的IP: 133.333.333.003iii) 从右边的路由器到F: 源MAC 地址: 88-88-88-88-88-88
