计算机网络（谢希仁）答案 第6-7章 广域网.doc

第六章 广域网6-01 试从多方面比较虚电路和数据报这两种服务的优缺点答：答：（1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信，通信结束应将虚电路拆除。而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。（2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地址，以便网络结点根据所带地址向目的主机转发，这对频繁的人机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。（3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。（4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以能保证分组按发送顺序到达目的主机。但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。（5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。因此，数据报服务的适应性比虚电路服务强。（6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由，因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。6-02设有一通信子网。若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组要有15字节的分组首部，而结点就不需要保留路由表的存储空间。设每段链路每传1兆字节需0.01元，购买结点存储器的费用为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。假定一条虚电路的每次平均使用时间为1000秒，而在此时间内发送200分组，每个分组平均要经过4段链路。试问：采用哪种方案（虚电路或数据报）更为经济？相差多少？答：4段链路意味着涉及5个路由器。虚电路实现需要在1000秒内固定分配58=40字节的存储器。数据报实现需要比虚电路实现多传送的头信息的容量等于（153）4200=9600字节链路。现在的问题就成了40000字节秒的存储器对比9600字节链路的电路容量。如果存储器的使用期是两年，即3600405221.5107字节秒的代价为1（1.5107）=6.710-8分，那么40000字节秒的代价约等于2.7毫分。另一方面，1个字节链路代价是10-6分，9600个字节链路的代价为10-69600=9.610-3分，即9.6毫分。显然，对于这样的参数，虚电路的实现要便宜一些。9.62.7=6.9毫分，即在这1000秒的时间内便宜大约6.9毫分。6-03假定通信子网中所有结点的处理机和计算机均正常工作，所有的软件也正确无误。试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小）？ 如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的？答：（1）有可能。大的突发噪声可能破坏分组。使用k位的检验和，差错仍然有2-k的概率被漏检。如果分组的目的地址段或虚电路号码被改变，分组将会被投递到错误的目的地，并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。（2）端到端的通信不一定可靠。端到端的通信不仅与数据链路层有关，还与网络层有关，尽管链路层协议能正确工作，但不能保证网络层协议正常工作，即通信子网是否可靠。6-04 广域网中的计算机为什么采用层次结构方式进行编址？6-05 一个理想的算法应具有哪些特点？为什么实际的路由算法总是不如理想的？ 答：一个理想的路由算法应具特点有：(1)算法必须是正确的和完整的。(2)算法简单易实现。(3)算法应能适应运信量和网络拓扑的变化。(4)算法应具有稳定性。 (5)算法应是公平的。 (6)算法应是最佳的。实际的路由算法总是不如理想的。因为路由选择是一个非常复杂的问题。路由选择是网络中的所有结点共同协调工作的结果。其次，路由选择的环境往往是在变化的，而这种变化有时无法事先知道。理想的路由算法的各种要求往往互相矛盾。6-08路由选择一般有哪几种主要方法?试比较其优缺点。 答：整体而言，路由选择有非自适应路由选择和自适应路由选择两大类。非自适应路由选择的特点是简单和开销较小，但不能及时适应网络状态的变化。自适应路由选择的特点是能较好地适应网络状态的变化，但实现起来较为复杂。6-09 设结点I到结点K的最佳路由已经确定，而结点J是此最佳路由上的一个结点。试证明：沿此最佳路由的J到K的一段路由，也必定是从J到K的最佳路由。这一概念称为最优化原理。6-10 什么是自适应路由算法中的距离向量算法？ 答：节点交换机周期性地通过网络向邻机发送路由信息-距离向量，距离向量的每一项为（目的地，距离）值对。当信息从邻机N到达节点交换机时，节点交换机就检查信息中的每一项，如果邻机到某目的地有比原来更短的路径，就更新自己的路由表。6-11 网络拓扑如图6-28所示。各链路上注明的是链路原来的时延，两个方向的时延都一样。现使用距离向量算法。假定在某一个时刻到达结点C的向量如下（为书写方便，此处使用行向量，结点的顺序是A，B，C，D，E，F）：从B:(5,0,8,12,6,2);从D:(16,12,6,0,9,10);从E:(7,6,3,9,0,4）而 C 测量出到 B、D 和 E 的时延分别为 6、3 和 5。试计算结点 C 新的路由表，和给出 C 到各结点的下一站路由。答：通过B给的距离向量 : (5,0,8,12,6,2)得到(11,6,14,18,12,8)通过D给的距离向量 : (16,12,6,0,9,10)得到(19,15,9,3,12,13)通过E给的距离向量 : (7,6,3,9,0,4)得到(12,11,8,14,5,9)取到达每一个目的地的最小值（C本身除外），并记录下所走的下一站路径 (11,6,0,3,5,8) (B,B,-,D,E,B)6-12一个广域网有50个结点，每个结点和其他3个结点相连。若采用距离向量算法，每秒钟交换路由信息2次，而结点间的时延用8bit编码。试问：为了实现分布式路由算法，每条链路（全双工）需要多少带宽？答：路由表的长度等于850400bit。该表每秒钟在每条线路上发送2次，因此，4002800b/s，即在每条线路的每个方向上消耗的带宽都是800b/s。6-13 一个数据报通信子网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：（a）每一个分组在一次传输过程中平均经过几段链路？（b）每一个分组平均要传送几次？（c）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？答：由源主机发送的每个分组可能行走1个跳段、2个跳段或3个跳段。走1个跳段的概率是p，走2个跳段的概率是p(1-p),走3个跳段的概率是，那么，一个分组平均通路长度的期望值是这3个概率的加权和，即等于即每次发送一个分组行走的平均跳段数是。注意，当p=0时，平均长度是3，当p=1时，平均长度是1。当0p转发发确认，或：收数据发确认转发。现假定B在做完第二件事后处理机即出故障，内存中所存信息全部丢失，但很快又恢复了工作。试证明：只有采用端到端发确认信息的方法（即从C向A发确认信息），才能保证在任何情况下数据都能从A经B正确无误的交付到C。6-21 为什么X.25分组交换网会发展到帧中继？帧中继有什么优点？试从层次结构上以及结点交换机需要进行的处理过程进行讨论。6-22 帧中继的数据链路连接标识符DLCI的用途是什么？什么是“本地意义”？6-23 帧中继的拥赛控制是怎样进行的？许诺的信息速率CIR在拥赛控制中起何作用？第七章 网际互连7-01 网际互连有何实际意义？进行网际互连时，有哪些共同的问题需要解决？答：网络互连暗含了相互连接的计算机进行通信，也就是说从功能上和逻辑上看，这些相互连接的计算机网络组成了一个大型的计算机网络。网络互连可以使处于不同地理位置的计算机进行通信，方便了信息交流，促成了当今的信息世界。存在问题有：不同的寻址方案；不同的最大分组长度；不同的网络介入机制；不同的超时控制；不同的差错恢复方法；不同的状态报告方法；不同的路由选择技术；不同的用户接入控制；不同的服务（面向连接服务和无连接服务）；不同的管理与控制方式；等等。注：网络互连使不同结构的网络、不同类型的机器之间互相连通，实现更大范围和更广泛意义上的资源共享。7-02 网络网的英文名字为internet和Internet。它们有何区别？答：internet (互连网)泛指由多个计算机网络互连而成的计算机网络。 Internet 指当前全球最大的，开放的，有众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议族，其前身是美国最大的ARPANET。7-03 作为中间系统，转发器、网桥、路由器和网关都有何区别？答：1）转发器、网桥、路由器、和网关所在的层次不同。转发器是物理层的中继系统。网桥是数据链路层的中继系统。路由器是网络层的中继系统。在网络层以上的中继系统为网关。2）当中继系统是转发器或网桥时，一般并不称之为网络互连，因为仍然是一个网络。路由器其实是一台专用计算机，用来在互连网中进行路由选择。一般讨论的互连网都是指用路由器进行互连的互连网络。7-04 试简单说明下面协议的作用：IP，ARP，RARP和ICMP。答：IP:网际协议，它是TCP/IP体系中两个最重要的协议之一，IP使互连起来的许多计算机网络能够进行通信。ARP:地址转换协议，将IP地址转换成物理地址RARP:反向地址转换协议，将物理地址转换成IP地址ICMP:Internet控制消息协议，减少分组的丢失。注：ICMP协议帮助主机完成某些网络参数测试，允许主机或路由器报告差错和提供有关异常情况报告，但它没有办法减少分组丢失，这是高层协议应该完成的事情。IP协议只是尽最大可能交付，至于交付是否成功，它自己无法控制。7-05IP地址分为几类？各如何表示？IP地址的主要的特点是什么？0Net-idHost-id答： IP地址共分5类，分类情况如下所示：A 类10Net-idHost-idB 类 1110组播地址110Net-idHost-idC 类D类11110保留为今后使用E类IP 地址是32位地址，其中分为net-id(网络号)，和host-id(主机号)。特点如下：1 IP地址不能反映任何有关主机位置的物理信息；2 一个主机同时连接在多个网络上时，该主机就必须有多个IP地址；3 由转发器或网桥连接起来的若干个局域网仍为一个网络；4 所有分配到网络号（net-id）的网络都是平等的；5 IP地址可用来指明一个网络的地址。 注：要求根据IP地址第一个字节的数值，能够判断IP地址的类型。参考11题。7-06试根据ip地址的规定，计算出表中的各项数据网络类别最大网络数第一个可用的网络号最后一个可用的网络号每个网络中的最大主机数A126112616777214B16384128.0191.25565534C2097152192.0.0223.255.255254解：1）A类网中，网络号占七个bit, 则允许用的网络数为2的7次方，为128，但是要除去0和127的情况，所以能用的最大网络数是126，第一个网络号是1，最后一个网络号是126。主机号占24个bit, 则允许用的最大主机数为2的24次方，为16777216，但是也要除去全0和全1的情况，所以能用的最大主机数是16777214。 2） B类网中，网络号占14个bit，则能用的最大网络数为2的14次方，为16384，第一个网络号是128.0，因为127要用作本地软件回送测试，所以从128开始，其点后的还可以容纳2的8次方为256，所以以128为开始的网络号为128.0128.255，共256个，以此类推，第16384个网络号的计算方法是：16384/256=64 128+64=192，则可推算出为191.255。主机号占16个 bit, 则允许用的最大主机数为2的16次方，为65536，但是也要除去全0和全1的情况，所以能用的最大主机数是65534。 3）C类网中，网络号占21个bit, 则能用的网络数为2的21次方，为2097152，第一个网络号是192.0.0，各个点后的数占一个字节，所以以192为开始的网络号为192.0.0192.255.255，共256*256=65536，以此类推，第2097152个网络号的计算方法是：2097152/65536=32 192+32=224，则可推算出为223.255.255。主机号占8个bit, 则允许用的最大主机数为2的8次方，为256，但是也要除去全0和全1的情况，所以能用的最大主机数是254。7-07 试说明IP地址与物理地址的区别。为什么要使用这两种不同的地址？答首部应用层数据首部首部尾部TCP数据报IP数据报MAC桢网络层及以上使用IP地址链路层及以下使用硬件地址如上图所示，IP地址在IP数据报的首部，而硬件地址则放在MAC帧的首部。在网络层以上使用的是IP地址，而链路层及以下使用的是硬件地址。 在IP层抽象的互连网上，我们看到的只是IP数据报，路由器根据目的站的IP地址进行选路。在具体的物理网络的链路层，我们看到的只是MAC帧，IP数据报被封装在MAC帧里面。MAC帧在不同的网络上传送时，其MAC帧的首部是不同的。这种变化，在上面的IP层上是看不到的。每个路由器都有IP地址和硬件地址。使用IP地址与硬件地址，尽管连接在一起的网络的硬件地址体系各不相同，但IP层抽象的互连网却屏蔽了下层这些很复杂的细节，并使我们能够使用统一的、抽象的IP地址进行通信。7-08IP地址方案与我国的电话号码体制的主要不同点是什么？答：IP地址分为网络号和主机号，它不反映有关主机地理位置的信息。而电话号码反映有关电话的地理位置的信息，同一地域的电话号码相似，比如说，我们学校都是8230开头的。注：我国电话号码体制是按照行政区域划分的层次结构，同一地域的电话号码有相同的若干位前缀。号码相近的若干话机，其地理位置应该相距较近。IP地址没有此属性，其网络号和主机地理位置没有关系。7-09 （1）子网掩码为255.255.255.0代表什么意思？ （2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？ （3）一A类网络和一B类网络的子网号subnet-id分别为16bit和8bit的1，问这两个网络的子网掩码有何不同？ （4）一A类网络的子网掩码为255.255.0.255，它是否为一个有效的子网掩码？答：(1)可以代表C类地址对应的子网掩码默认值；也能表示A类和B类地址的掩码,前24位决定网络号和子网号，后8位决定主机号.(用24bit表示网络部分地址，包括网络号和子网号)(2)255.255.255.248化成二进制序列为：11111111 11111111 11111111 11111000，根据掩码的定义，后三位是主机号，一共可以表示8个主机号，除掉全0和全1的两个，该网络能够接6个主机.(3)子网掩码的形式是一样的，都是255.255.255.0；但是子网的数目不一样，前者为65534，后者为254.(4)子网掩码由一连串的1和一连串的0组成，1代表网络号和子网号，0对应主机号.255.255.0.255变成二进制形式是：11111111 11111111 00000000 11111111.可见，是一个有效的子网掩码，但是不是一个方便使用的解决办法.7-10C类网络使用子网掩码有无实际意义？为什么？有，可以提高网络利用率。注：实际环境中可能存在将C类网网络地址进一步划分为子网的情况，需要掩码说明子网号的划分。C类网参加互连网的路由，也应该使用子网掩码进行统一的IP路由运算。C类网的子网掩码是255.255.255.0。7-11辨认以下IP地址的网络类别。(1)128.36.199.3 B类网(2)21.12.240.17A类网(3)183.194.76.253B类网(4)192.12.69.248C类网(5)89.3.0.1A类网(6)200.3.6.2C类网解题思路：A类地址以1-126开始，B类地址以128-191开始，C类地址以192-223开始。7-12 IP数据报中的首部校验和并不检验数据报中的数据，这样做的最大好处是什么？坏处是什么？答：好处是数据报每经过一个结点，结点只检查首部的数据和，使结点工作量降低，网络速度加快。坏处是只检验首部，不包括数据部分，即使数据出错也没法得知，只有到目的主机才能发现。注：IP报文传输的过程中，中间路由器需要重新计算首部检验和，所有数据参加计算效率太低。7-13 当某个路由器发现一数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC检验码？答：之所以不要求源站重发，是因为地址子段也有可能出错，从而找不到正确的源站. 数据报每经过一个结点，结点处理机就要计算一下校验和.不用CRC，就是为了简化计算.注：源站数据报发送完毕，并没有缓存，已经无法重发了。地址字段本身出错也是原因之一。CRC检验码需要使用多项式除法，逐站使用代价太高。7-14 在因特网中分段传送的数据报在最后的目的主机进行组装。还可以有另一种做法，即通过了一个网络就进行一次组装。试比较这两种方法的优劣。答：前一种方法对于所传数据报来讲仅需要进行一次分段一次组装，用于分段和组装的开销相对较小。但主机若在最终组装时发现分组丢失，则整个数据报要重新传输，时间开销很大。后一种方法分段和组装的次数要由各个网络所允许的最大数据报长度来决用于分段和组装的开销相对较大。但若通过一个网络后组装时发现分段丢失，可以及时地重传数据报，时间开销较前者小，同时可靠性提高。注： 在目的机重组的分段处理叫不透明分段。在网关重组的分段处理叫透明分段。两者特点的比较如下：不透明分段： 透明分段：主机负担增加 网关分段重组，开销增大分段后经过更大MTU网络，带宽浪费 合理利用带宽分段后，附加信息开销增大一个分组的所有分段，走相同的路径，丧失性能网上分组增多易丢失7-15一个3200bit长的TCP报文传到IP层，加上160bit的首部后成为数据报。下面的互联网有两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的数据当然指的是局域网看得见的数据）？答: IP数据报的长为: 3200+160=3360bit第二个局域网分片应分为:3200/1200=3片.三片的首部共为:160*3=480bit 则 总共要传送的数据共3200+480=3680bit.注：本题保留着原题提交的答案，便于大家比较因为分片必须以8字节为单位，使用字节单位进行计算IP数据报长度为：20+400 B第二个局域网数据帧中的数据部分能容纳150B, 去掉20B的分片首部，每片数据长度用8个字节为单位，最多128B。原IP数据报应分成4片。最后一片数据长度是400-128*3=12B第二个局域网向其上层要传送数据量是4个头部+原来的数据=480B=3840bit7-16答：（1）接口0（2）R2 （3）R4（4）R3（5）R4方法：用目标网络号和子网掩码相与，若结果出现在目的网络中，则转发相应的下一站，若没有出现在目的网络中，则转发到默认站（R4）。注：计算中注意IP地址和掩码最后一个字节展开成二进制计算。7-17 某单位分配到一个B类地址，其net-id为129.250.0.0。该单位有4000多台机器。分布在16个不同的地方。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码，并算出每个地点主机号码的最大值和最小值。答：该单位机器分布在16个不同的地方，其子网号为4位即可，但题中选用子网掩码为255.255.255.0，故子网号为8位，则各个子网内主机号由8位表示。其最大值为255，最小值为0。根据题中所给信息，可知对于这样一个B类地址，可以有28个子网号，每个子网中可以包含28（256）个主机。题目中要求4000多台机器分布在16个不同的地点，故，可以从256个子网号中任意选16个作为这16个地方的子网号。分配如下：子网号 主机号码最小值 主机号码最大值1(00000001) 1 2542(00000010) 1 2543(00000011) 1 2544(00000100) 1 254 5(00000101) 1 2546(00000110) 1 2547(00000111) 1 2548(00001000) 1 2549(00001001) 1 25410(00001010) 1 25411(00001011) 1 25412(00001100) 1 25413(00001101) 1 25414(00001110) 1 25415(00001111) 1 25416(00010000) 1 2547-18一个数据报的首部长度为20字节，数据部分长度为1024字节。现在经过三个网络发往目的主机。三个网络所允许的数据报最大长度按顺序分别为：1200字节，532字节和276字节。试问：（1） 通过第一个网络的数据报有几个？各包括多少字节的数据？（2） 通过第一个网络的各数据报的首部中的标志和段偏移字段应为何值？报文总长度=1024+20=1044字节（一）：如果通过第一个网络所允许的数据报最大长度为：1200字节1044字节,所以通过第一个网络的数据报有1个，包括1044个字节.首部标志为0。段偏移字段应为0 0000 0000 0000。（二）：如果通过第一个网络所允许的数据报最大长度为：532字节1044字节，所以通过第一个网络的数据报有2个，A：包括512字节数据B：包括512字节数据首部标志：A：1 B：0。段偏移：A：0 0000 0000 0000 B：00000 0100 0000（三）如果通过第一个网络所允许的数据报最大长度为：276字节1044字节,所以通过第一个网络的数据报有4个，A：包括256字节数据B：包括256字节数据C：包括256字节数据D：包括256字节数据首部标志：A：1 B：1 C：1 D：0段偏移：A：0 0000 0000 0000 B：0 0000 0010 0000 C：0 0000 0100 0000 D：0 0000 0110 0000注：这样的题目可能要求计算的还有通过三个网络时数据报是如何分片的。注意分片是按8个字节为单位进行的。此外，题目中允许的数据报最大长度是包含头部数据的。答案的二进制数写成十进制数更清楚。7-19写出INTERNET的IP层查找路由算法如下：（1） 从数据报的首部提取目的站的IP地址D，得出目的站的网络号为N。（2） 若N就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D（这里包括将目的主机地址D转换为具体的物理地址，将数据报封装为MAC帧，再发送此帧）；否则，执行（3）。（3） 若路由表中有目的地址为D的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行（4）。（4） 若路由表中有到达网络N的路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行（5）。（5） 若路由表中有子网掩码一项，就表示使用了子网掩码，这时应对路由表中的每一行，用子网掩码进行和目的站IP地址D相“与”的运算，设得出结果为M。若 M等于这一行中的目的站网络号，则将数据报传递给路由表中所指明的下一站路由器；否则，执行（6）。（6） 若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行（7）。（7） 报告路由选择出错。7-20答：在图7-16中，我们可以发现，路由器R2连接到了两个网上，所以这个路由器就要有两个不同的IP地址。在R1的路由表中，写明要到达网3与网4必须要经过R2,而R1与R2要经过网2，所以下一站路由器的IP地址必须是与网2连接的R2端口的IP地址。同理，R3到网1与网2要经过的路由器的IP地址必须是与网3连接的R2端口的IP地址。7-21答：（1）D-HA、S-HA在MAC帧首部，D-IP、S-IP在IP数据包首部（2）F1（W，P，Y，Q）F2（W，P，Y，Q）F3（X，T，Y，Q）注：A到H的数据报，首部D-IP、S-IP的值在转发过程中始终不变，为Q和Y，网桥只在MAC层转发数据帧，并不对帧格式的地址字段进行变换。7-22 在什么情况下需要使用源站选路？答：广播时需要用到源站选路。注：广播时是否一定使用源站选路我不是十分确定，源站选路主要使用在测量报文中，可以使网络管理员了解网络中某一条通路的通信状况是否正常。7-23IGP和EGP这两类协议的主要区别是什么？答:IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。EGP:外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。注：IGP 主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。7-24 试简述RIP，OSPF和BGP选路协议的主要特点。答：主要特点RIPOSPFBGP网关协议内部内部外部路由表内容目的网，下一站，距离 目的网，下一站，距离目的网，完整路由最优通路依据跳数费用多种策略算法距离矢量链路状态距离矢量传送方式运输层UDPIP数据报建立TCP连接其他简单效率低跳数为16不可达好消息传的快，坏消息传的慢效率高路由器频繁交换信息，难维持一致性规模大，统一度量，可达性7-25IGMP协议的要点是什么？隧道技术是怎样使用的？答：要点有：1、IGMP是用来进行多播的，采用多播协议可以明显地减轻网络中各种资源的消耗，IP多播实际上只是硬件多播的一种抽象；2、IGMP只有两种分组，即询问分组和响应分组。IGMP使用IP数据报传递其报文，但它也向IP提供服务；3、IGMP属于整个网际协议IP的一个组成部分，IGMP也是TCP/IP的一个标准。 隧道技术使用：当多播数据报在传输过程中，若遇到不运行多播路由器或网络，路由器就对多播数据报进行再次封装（即加上一个普通数据报的首部，使之成为一个向单一目的站发送的单播数据报），通过了隧道以后，再由路由器剥去其首部，使它又恢复成原来的多播数据报，继续向多个目的站转发。7-26建议的IPv6没有首部检验和.这样做的优缺点是什么? 答:16位的首部检验和字段保证IP分组头值的完整性，但当IP分组头通过路由器时,分组头发生变化,检验和必须重算.若无此段则使路由器更快的处理分组,从而可以改善吞吐率.但在可靠度低的网络里,容易出错.7-27 讨论一下：128bit的IP地址空间比所需要的大，而96bit就可以提供足够的容量。答：用96bit做地址，总地址数为7.9*1028个。若以每秒108的速率分配它们，要用1013年时间。显然够分配。注：计算结果没有经过验证，考虑128bit做地址，容量只是一个方面，大家知道TCP/TP中，协议格式都是4个字节整倍数来处理，地址格式至少应作为4字节的整数倍处理起来更高效些。7-28 某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式。这个地址是哪一类IP