搜索
课后习题答案（4-6单元）：Chapter4ReviewQuestionsreviewquestions:1,2,3,4,8,10,15,16,18,20,23,27,33,34,361.网络层的分组名称是数据报.路由器是根据包的IP地址转发包;而链路层是根据包的MAC地址来转发包.2.数据报网络中网络层两个最重要的功能是:转发,选路.虚电路网络层最重要的三个功能是:转发,选路,和呼叫建立.3.转发是当一个分组到达路由器的一条输入链路时,该路由器将该分组移动到适当的输出链路.选路是当分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.4.是,都使用转发表,要描述转发表,请参考4.2节.在虚电路网络中，该网络的路由器必须为进行中的连接维持连接状态信息。每当跨越一台路由器则创建一个新连接，一个新的连接项必须加到该路由器转发表中；每当释放一个连接，必须从该表中删除该项。注意到即使没有VC号转换，仍有必要维持连接状态信息，该信息将VC号与输出接口号联系起来。每当一个端系统要发送分组时，它就为该分组加上目的地端系统的地址，然后将该分组推进网络中。完成这些无需建立任何虚电路。在数据报网络中的路由器不维护任何有关虚电路的状态信息。每个路由器有一个将目的地址影射到链路接口的转发表；当分组到达路由器时，该路由器使用该分组的目的地址在该转发表中查找适当的输出链路接口。然后路由其将该分组项该输出链路接口转发。虽然在数据报网络中不维持连接状态信息，它们无论如何在其转发表中维持了转发状态信息。在数据报网络中的转发表是由选录算法修改的，通常每1到5分钟左右更新转发表。在虚电路网络中，无论何时通过路由器拆除一条现有的连接，路由器中的转发表就更新。8.(1)经内存交换:在输入和输出端口之间的交换是在CPU控制下完成的.输入与输出端口的作用就像在传统操作系统中的I/O设备一样.一个分组到达一个输入端口,该端口会先通过中断方式向选路处理器发出信号.于是,该分组就被拷贝到处理器内存中.选路处理器从分组首部中取出目的地址,在转发表中找出适当的输出端口,并将该分组拷贝到输出端口的缓存中.(2)经一根总线交换:输入端口经一根总线将分组直接传送到输出端口,不需要选路处理器的干预.由于总线是共享的,故一次只能有一个分组通过总线传送.(3)经一个互联网络交换:使用一个纵横的网络,是一个由2n条总线组成的互联网络,它将n个输出端口和n个输入端口连接,一个到达某个端口的分组沿着连到输出端口的水平总线穿行,直至该水平总线与连到所希望的输出端口的垂直总线之交点.10.因为输出线速率慢而导致输出端队列长度加大，最终将耗尽输出端口的存储空间，在这样的情况下，分组就被丢弃了。15.通过8个接口,要检索3次转发表.16.首部占50%（一般数据报承载共40字节首部(20字节IP首部加上20字节TCP首部)。18.典型的无线路由器都包含一个DHCP（动态主机配置协议）服务,DHCP可以用来为这5台PC机自动分配地址以及路由器接口.是的,无线路由器也用NAT(网络地址转换)来从ISP获得唯一的IP地址.因为处于无线路由器覆盖下的主机的移动性比较大，使用了NAT后使局域网作为一个封闭的网络，其出口IP地址只有一个，在局域网内部NAT路由器在使用DHCP为局域网中的主机分配IP地址。这样处于一个路由器下的主机不会因为主机数的增减而频繁的向ISP申请IP地址。增加了其适用性和扩展性。20.同意,因为整个IPv6数据报(包括首部字段)在通过IPv4隧道时都是被一个IPv4数据报包裹着的.23.不必要,每个AS系统都有路由管理自治权(内部运行同样的算法即可).不同AS的网关路由器运行自治系统间选路协议以一决定不同AS之间的选路路由。各个AS内运行不同的自治系统内选路算法不会影响不同AS网关路由器的选路路由。27.因为AS内部选路和AS间选路存在选路目标上的差别(1)策略:在AS之间,策略问题时至关重要的,而AS内部,一切都是以相同的管理控制名义进行的,因此策略问题在AS内部不太重要;(2)规模:一个选路算法及其数据结构在处理大量网络的选路或大量网络之间的选路时的适应能力是AS间选路的一个关键问题,而在AS内部,可缩扩性是第二关心的问题;(3)性能:由于AS间选路是面向策略的,因此所用路由质量(如性能)通常是次要关心的问题,而在AS内部,选路要考虑的问题更多的集中在一条路由实现的性能级别上.33.(a)无控制洪泛:真;控制洪泛:真;生成树广播:假.(b)无控制洪泛:真;控制洪泛:假;生成树广播:假.34.不用。36.一棵组共享树,所有的发送者用同一个路由选择树来发送它们的多播通信.而一棵基于源的树,来自给定源的多播数据报通过一个专门为这个源建立的路由选择树选择路由.如此,每个源都会有一个不同的基于源的树,而路由器必须了解多个所给多播组的基于源的树.Chapter4Problemsproblems:2,8,10,11,13,15,17,22,23,29,35Problem2a.一个链路能够承载的最大虚电路数量=216=65536b.中心节点可以从0到65535中任取一个VC号.这种情况下,进行中的虚电路数量小于65536而没有相同的未用VC号是不可能的.c.每一个链路可以自由的从0到65535中分配一个VC号.因此,很可能一个虚电路每一个链路在它的路径上都有各不相同的VC号.而虚电路路径上的每一个路由器都需要为到达的分组更换一个与输出链路有关的VC号.Problem8a)前缀匹配接口11100000011100001000000001111000012其它3b)第一个目的地址:3;第二个:1;的三个:2.Problem10目标地址范围接口10000000到10111111(64)011000000到11011111(32)111100000到11111111(32)200000000到01111111(128)3Problem11223.1.17.0/25223.1.17.128/26223.1.17.192/26Problem13目标地址接口224/80225.0/161225/82其它3Problem15a.子网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最长前缀匹配出口110101100110000111111111子网A1101011001100001111111100000000子网D110101100110000111111110000001子网F路由器2最长前缀匹配出口1101011001100001111111100000000子网D1101011001100001111111100子网B1101011001100001111111100000001子网E路由器3最长前缀匹配出口110101100110000111111110000001子网F1101011001100001111111100000001子网E1101011001100001111111101子网CProblem17MP3文件大小为4000000bytes.假设用TCP分段传送数据,而每个TCP报文段都会有20bytes的包头,所以每个数据报可以传送1500-40=1460bytes的MP3文件.所需数据报数量=[4000000/1460]=2740个.除了最后一个数据报,其它所有数据报大小都为1500bytes,最后一个数据报为1060+40=1100bytes.偏移量跨度为185.Problem22StepN’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),p(z)0X∞∞∞3,x6,x6,x∞1xv∞7,v6,v3,x6,x4,v∞2xvy∞7,v6,v3,x6,x4,v18,y3xvyu10,u7,v6,v3,x6,x4,y18,y4xvyuw10,u7,v6,v3,x6,x4,y18,y5xvyuwt8,t7,v6,v3,x6,x4,y12,t6xvyuwts8,t7,v6,v3,x6,x4,y12,t7xvyuwtsz8,t7,v6,v3,x6,x4,y12,tProblem23a.StepN’D(x),p(x)D(t),p(t)D(u),p(u)D(v),p(v)D(w),p(w)D(y),p(y)D(z),p(z)0s∞1,s4,s∞∞∞∞1st∞1,s3,t5,t∞8,t6,t2stu∞1,s3,t5,t6,u8,t6,t3stuv8,v1,s3,t5,t6,u6,v6,t4stuvy8,v1,s3,t5,t6,u6,v6,t5stuvyz8,v1,s3,t5,t6,u6,v6,t6stuvyzw8,v1,s3,t5,t6,u6,v6,t7stuvyzwx8,v1,s3,t5,t6,u6,v6,tb.StepN’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)0t∞1,t2,t4,t∞7,t5,t1ts∞1,t2,t4,t∞7,t5,t2tsu∞1,t2,t4,t5,u7,t5,t3tsuv7,v1,t2,t4,t5,u5,v5,t4tsuvw7,v1,t2,t4,t5,u5,v5,t5tsuvwy7,v1,t2,t4,t5,u5,v5,t6tsuvwyz7,v1,t2,t4,t5,u5,v5,t7tsuvwyzx7,v1,t2,t4,t5,u5,v5,tc.StepN’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)0u∞4,u2,u3,u3,u∞∞1ut∞3,t2,u3,u3,u9,t7,t2uts∞3,t2,u3,u3,u9,t7,t3utsv6,v3,t2,u3,u3,u4,v7,t4utsvw6,v3,t2,u3,u3,u4,v7,t5utsvwy6,v3,t2,u3,u3,u4,v7,t6utsvwyx6,v3,t2,u3,u3,u4,v7,t7utsvwyxz6,v3,t2,u3,u3,u4,v7,td.StepN’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)0v3,v∞3,v4,v4,v1,v∞1vy3,v∞3,v4,v4,v1,v13,y2vyx3,v∞3,v4,v4,v1,v13,y3vyxu3,v7,u3,v4,v4,v1,v13,y4vyxut3,v5,t3,v4,v4,v1,v9,t5vyxutw3,v5,t3,v4,v4,v1,v9,t6vyxutws3,v5,t3,v4,v4,v1,v9,t7vyxutwsz3,v5,t3,v4,v4,v1,v9,te.StepN’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)0w6,w∞3,w4,w∞∞∞1wu6,w7,u3,w4,w5,u∞∞2wuv6,w7,u3,w4,w5,u5,v∞3wuvt6,w6,t3,w4,w5,u5,v10,t4wuvty6,w6,t3,w4,w5,u5,v10,t5wuvtys6,w6,t3,w4,w5,u5,v10,t6wuvtysx6,w6,t3,w4,w5,u5,v10,t7wuvtysxz6,w6,t3,w4,w5,u5,v10,tf.StepN’D(x),p(x)D(s),p(s)D(u),p(u)D(v),p(v)D(w),p