1、计算机网络谢希仁第四章习题解答计算机网络 谢希仁第四章：网络层1 、网络层向上提供的服务有哪两种？试比较其优缺点。 （教材 109）答：网络层向上提供了数据报和虚电路两种服务，其优缺点的比较如下：（1）虚电路是面向连接的，提供的服务可以保证数据传输的可靠性和投递顺序的正确性；数据报是无连接的，只提供尽最大努力的交付，不能保证传输的可靠性和投递顺序的正确性。（2）网络采用数据报传输方式可大大简化网络层的结构；虚电路让电信网络负责保证可靠通信所采取的措施，使得电信网的结点交换机复杂而昂贵。但是相对而言，采用数据报时，由主机负责端到端的可靠性，包括差错处理和流量控制，因此主机的处理负担较大。（ 3）
2、虚电路有连接建立和释放阶段，数据传输启动慢；数据报不用建立连接，数据传输启动快。（ 4）为了在交换结点进行存储转发，在使用数据报时，每个分组必须携带完整的地址信息。而在使用虚电路的情况下，每个分组不需要携带完整的目的地址，只需要有一个简单的虚电路号码标识， 这就使得虚电路分组中的控制信息部分的比特数减少，从而减少了系统开销。（ 5）虚电路在连接建立的阶段确定数据传输的路由，属于同一条虚电路的分组均按照同一条路由进行转发；数据报对每个分组都独立的做路由选择。显然，在数据传输阶段，数据报的路由处理负担较大。但是在网络出现故障的情况下，所有通过故障结点的虚电路都不能工作，而数据报可以灵活的选择替代路
3、由。2、网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？（教材 110）答： （ 1） 单一的网络无法满足各种用户的多种需求， 因此， 把许多种不同类型的物理网络互相连接在一起，可以实现更大范围内的通信。实际中使用的 TCP/IP协议，定义了一种抽象的网络，隐藏了互连的各种不同物理网络的细节，使得互连后的网络像一个单一的大网络。（ 2）进行网络互连时，需要解决的共同的问题：不同的寻址方案、不同的最大分组的长度、不同的网络接入机制、不同的超时控制、不同的差错恢复方法、不同的状态报告方法、不同的路由选择技术、不同的用户接入控制、不同的服务（面向连接的服务和无连接的服务） 、不同的网
4、络管理和控制方式等。3、作为中间设备，转发器、网桥、路由器和网关有何区别？（教材 111）答：它们工作在的层次不同，并且功能不同：转发器： 物理层中继系统， 在转发数据时不对传输媒体进行检测， 只是对数据分组进行简单的转发（逐比特转发） ，因此只能连接相同速率的网络。网桥： 工作在数据链路层， 网桥在转发数据前先对传输媒体进行检测， 并且是把整个数据帧都收下之后再进行存储转发，具有过滤帧的功能，故能够连接不同速率的网络。当中继系统是转发器或网桥时，一般并不称之为网络互连，因为这仅仅是把一个网络扩大了，而从网络层看仍然是一个网络。路由器： 工作在网络层， 具有存储转发功能， 作用是在互连网中完成
5、路由选择的功能。 （由于历史的原因，有时把路由器称为网关）网关：网络层以上的中继系统，用网关连接两个互不兼容的系统需要在高层进行协议转换。 （由于网关较复杂，用的较少）4、试简单说明下列协议的作用。 （参考资料 129）答：IP:网际协议（互连网协议），用来使互连起来的网络能够相互通信。ARP:地址解析协议，用来把IP地址映射成物理地址。RARP ： 逆地址解析协议， 使只知道自己硬件地址的主机能够知道其 IP 地址。ICMP ： 互连网控制报文协议， 允许主机或路由器报告差错情况和提供有关是否有异常情况的报告。5、IP 地址分为几类？各如何表示？ IP 地址的主要特点是什么？（教材 115、
6、116）答： IP 地址共分为 5 类： A,B,C,D,E 。 A,B,C 三类的网络号字段分别为 1 个，2 个， 3 个字节；而网络号字段的最前面有 13 位的类别比特，其二进制数值分别为 0， 01， 110。 A 类， B 类， C 类地址的主机号字段分别为 3， 2， 1 个字节。 D 类地址用于多播；前 4 位包含二进制数值 1110。 E 类地址保留为未来使用，前 5 位包含二进制数值 11110。IP 地址的特点：（ 1）是一种分等级的地址结构，每一个 IP 地址由网络号和主机号两部分组成。（ 2）IP 地址实际上是标识一个主机（或路由器）和一条链路的接口。当一个主机同时连接
7、到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，而且其网络号必须是不相同的。（ 3）用转发器或网桥连接起来的若干个局域网仍为一个网络，这些局域网都具有相同的网络号。（ 4）在 IP 地址中，所有分配到网络号的网络，不论大小，都是平等的。6、试根据IP地址的规定，计算出表4-2中的各项数据。答：即表4-2.7、试说明IP地址与硬件地址的区别。为什么要使用这两种不同的地址？ (教材 117)答：IP地址是主机在抽象的网络层中的地址，硬件地址是物理网络在数据链 锯层地址。IP地址是不能直接用来进行通信的，例如：在局域网中，若要将网络层 中传输的数据报交给目的主机，还要传到链路层转变成 M
8、AC帧后发送到物理往里中。因此不管网络层使用的是什么协议，在实际网络的链路传输数据帧时，最终还 是必须使用硬件地址。这就是说，我们需要使用两种不同的地址。8、IP地址方案与我国的电话号码体制的主要不同点式什么？答：IP地址是世界范围内统一的，通常采用点分十进制记法，现在使用的是 32位的，分成两个部分：网络号和主机号，用来标识某个网络中的某台主机。对于 网络中的某台主机，系统分配给它的IP地址可能是不固定的。电话号码各国表示方法不同。通常用电话号码来 固定的标识某一个用户终端，透过一个具体的电话号码，可以知道相应的国家代码，地区代码，交换局代码，然 后是用户代码。9、回答下列问题：(1)子网掩
9、码为255.255.255.0代表什么意思？(2)一个网络的现在的掩码是 255.255.255.248,问该网络能够连接多少台 主机？(3)一个A类网络和一个B类网络的子网号subnet-id分别为16个1和8个1,问这两个网络的子网掩码有什么不同?(4)一个B类地址的子网掩码是255.255.240.0试问在每一个子网上的主机 数目是多少？(5)一个A类网络的子网掩码为255.255.0.255,它是否是一个有效的子网 掩码？(6)某个IP地址的十六进制表示是C2.2F.14.81,试将其转换为点分十进制 的形式？这个地址是哪一类IP地址？(7)C类网络使用子网掩码有无实际意义？为什么？答
10、：(1) C类网络对应的默认子网掩码。但也可以是 A类或B类地址的掩码，即主机号由最后的8位决定。而路由器寻找网络由前 24位决定。(8)6个主机。(用3位进行编写主机号，去除全 0和全1)(3)子网掩码一样(因为除去网络号和子网号后， 都是用8位表示主机号，所以掩码相同)，但子网数目不同(A:用16位表水子网，B:用8位表水子网)。(4)最多可有4094个(用12位表示主机号，不考虑全0和全1的主机号)。(5)有效(因为此掩码只是针对 A类网络)。但不推荐这样使用。(6) 192.47.20.129o C 类。(7)有实际意义。因为对于小网络这样做还可进一步简化路由表。10、试辨认以下IP地
11、址的网络类别。(1)128.36.199.3(2)21.12.240.17(3)183.194.76.253(4)192.12.69.248 (5) 89.3.0.1（6）200.3.6.2答：（1） B 类。（2） A 类。（3） B 类。（4） C 类。（5） A 类。（6） C 类。11、IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处 是什么？坏处是什么？答：好处：不检验数据部分会节省时间，从而转发分组更快；坏处：数据部分若有差错时不能及时发现。12、当某个路由器发现一 IP数据报的检验和有差错时，为什么采取丢弃的 办法而不是要求源站重传此数据报？计算首部检验和为什么不
12、采用 CRC检验码？答：因为IP首部中的源地址也可能是错误的，请求错误的源地址重传数据 是没有任何意义的。利用 CRC检验码要消耗较多的路由器系统时间，不采用 CRC可以节省时间。13、设IP数据报使用固定首部，其各字段的具体数值如下所示， （除IP地址外，均用十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段的 数值（用二进制表示）。4 502810 0417首部检验和（待计算后写入）10.12.14.512.6.7.9答：检验和为：10001011 1011000114、重新计算上题，但使用十六进制运算方法（每 16位二进制数字转换为4答：8B B115、什么是最大传送单元 MT
13、U?它和IP数据报中的哪个字段有关？（教材123）答：在IP层的下面的每一种数据链路层都有自己的帧格式，在帧格式中包括数据字段的最大长度，这便称为最大传送单元 MTU。当一个IP数据报备封装成数据链路层的帧时，此数据报的总长度（即首部加上数据部分）一定不能超过 下面的数据链路层的MTU值。MTU和IP数据报首部中的“总长度”字段有关。16、在因特网中将IP数据报分片传输的数据报在最后的目的主机中进行组装。还可以有另一种做法，即数据报片通过一个网络进行一次组装。试比较这两 种方法的优劣。答：在目的主机组装而不是在中间的路由器组装是因为：（1）路由器处理数据报更简单些（节省转发时间）（2）并非所有
14、的数据报片都经过同样的路由器，因此在每个中间的路由器进行组装就有可能缺少部分数据报片。（3）在中间的路由器组装后可能还有再经过另外一个网络，这时又要把这 些数据报进行分片，因此，如果在中间的路由器进行组装就要进行多次组 装。17、一个3200bit长的TCP报文传到IP层,加上160bit的首部后成为数据 报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit,因此数据报在路由器必须进行分片。 试问第 二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指局域网看见的数据)？答：3200+4X 160=3840 bit因为第二个局
15、域网所能传送的最长数据帧中的数据部分只有 1200bit,即每个 IP数据片的数据部分1200-160(bit)，所以IP数据片的数据部分最大不超过1024bit, 由于片偏移是以8字节即64bit为单位的，这样3200bit的报文要分4个数据片，所 以第二个局域网向上传送的比特数等于(3200+4X160),共3840bit。18、(1)有人认为“ ARP协议向网络层提供了转换地址的服务，因此 ARP 应该属于数据链路层。”这种说法为什么是错误的？(2)试解释为什么ARP高速缓存每存入一个项目就要设置 1020分钟的超 时计时器。这个时间设置的太大或太小会有什么问题？(3)至少举出两种不需要
16、发送ARP请求分组的情况(即不需要请求将某个 目的IP地址解析为相应的硬件地址)。(参考资料131)答：(1)不能说ARP向网络层提供了服务，仅仅是IP使用了 ARP,ARP本 身属于网络层的一部分。数据链路层使用硬件地址(物理地址)而不使用 IP地 址，因此，ARP不在数据链路层。(2)当网络中的某个IP地址和硬件地址的映射关系发生变化时， ARP高速缓存中的相应的项目就要改变。例如：更换以太网网卡就要发生这样的事件。超时时间设置的太小就会使ARP请求和响应分组的通信量太频繁；而超时 时间太长会使更换了新网卡的主机迟迟不能和网络上的其它主机通信。(3)在源主机的ARP高速缓存中已经有了该目的
17、IP地址的项目；源主机 发送的是广播分组；源主机和目的主机使用点到点通信。19、主机A发送IP数据报给主机B,途中经过了 5个路由器，试问在IP数据报的发送过程中总共使用了几次 ARP?答：6次。主机A用一次，每个路由器各用一次。20、设某路由器建立了如下路由表(这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去) ：目的网络子网掩他下一跳128.96.39.0255.255.255.128接口 m0128.96.39.128255.255.255.128接口 m1128.96.40.0255.255.255.128R2192.4.153.0255.
18、255.255.192R3默认R4现在共收到5个分组，其目的地址分别是：(1)128.96.39.10 128.96.40.12(3)128.96.40.151(4)192.4.153.17(5)192.4.153.90试分别计算其下一跳地址。答：(1)接口 m0; (2) R2 (3) R3 (4) R3 (5) R4(1)分组的目的站IP地址为：128.96.39.1。先与子网掩码 255.255.255.128相与，得128.96.39.0,可见该分组经接口 m0转发。(2)分组的目的IP地址为:128.96.40.12与子网掩码 255.255.255.128相与得 128.96.40
19、.0，不等于 128.96.39.0。与子网掩码 255.255.255.128相与得 128.96.40.0，经查路由表可知，该项 分组经 R2 转发。（ 3）分组的目的 IP 地址为： 128.96.40.151，与子网掩码 255.255.255.128相与后得 128.96.40.128， 与子网掩码 255.255.255.192相与后得 128.96.40.128， 经查路由表知，该分组转发选择默认路由， 经 R4 转发。（ 4）分组的目的 IP 地址为： 192.4.153.17。与子网掩码 255.255.255.128相与后得 192.4.153.0。 与子网掩码 255.2
20、55.255.192相与后得 192.4.153.0， 经查路由表知，该分组经 R3 转发。（ 5）分组的目的 IP 地址为： 192.4.153.90，与子网掩码 255.255.255.128相与后得 192.4.153.0。与子网掩码 255.255.255.192相与后得 192.4.153.64，经查路由表知，该分组转发选择默认路由， 经 R4 转发。(21)某单位分配到一个 B 类 IP 地址 ， 其 net-id 为 129.250.0.0。 该单位有 4000台机器， 平均分布在 16 个不同的地点。 如选用子网掩码为 255.255.255.0， 试给每一地点分配一个子网号码
21、，并计算出每个地点主机号码的最小值和最大值。答： 4000/16=250，平均每个地点 250 台机器。如选 255.255.255.0为掩码，则还可以用 8 位来表示主机号，即每个网络所连主机数 =28=256250，因为是 B 类网络， 所以可以用 8 位来表示子网号， 因此共有子网数 =28=25616， 能满足实际需求，因此该子网掩码可以使用。每个地点的 子网号 可以是（用二进制表示，此处的子网号远远能够满足实际需求，所以为了习惯，编号从 1 开始） ：0000 0001， 0000 0010， 0000 0011， 0000 0100， 0000 0101， 0000 0110， 0
22、000 0111，0000 1000， 0000 1001， 0000 1010， 0000 1011， 0000 1100， 0000 1101， 0000 1110，0000 1111， 0001 0000。每个地点主机号的最小值是 1 ，最大值是 250。 （因为每个子网内的地址数也大于实际需求，因此为了习惯，主机号可以从 1 开始，到 250 为止，剩余部分可以留作以后使用） 。22、一数据报（ IP 数据报）长度为 4000字节（固定首部长度） 。现在经过一个网络传送，但此网络能够传送的最大数据长度为 1500 字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、 片偏
23、移字段和 MF 标志应为何数值？答： 4000字节的 IP 数据报，减去 20字节的固定首部，所含数据长度是 3980字节。而网络能够传输的最大数据长度为 1500 字节（即数据链路层的数据帧中包含的数据最大是 1500 字节） ，该数据长度是数据帧中封装的 IP 数据报的最大长度（含有 IP 数据报的首部，即总长度） 。通过分析可知，该数据报应该被分为 3 个数据报片，数据字段的长度分别为1480， 1480， 1020字节。片偏移量是： 0， 1480/8=185, （1480+1480）/8=370. MF 字段的值分别是： 1 ， 1， 0。23、分两种情况（使用子网掩码和使用 CID
24、R ）写出因特网的 IP 层查找路由的算法。 （参考资料 132）24、试找出可以产生以下数目的 A 类子网的子网掩码（采用连续掩码） 。答：即分别找出一个 A 类的子网掩码，使其能够分别产生的子网数目如下：（ 1） 255.128.0.0 （ 2） 255.224.0.0 （ 3） 255.248.0.0 （ 4） 255.252.0.0（ 5） 255.254.0.0 （ 6） 255.255.0.025、以下有四个子网掩码，哪些不是推荐使用的？为什么？(1) 176.0.0.0 96.0.0.0 (3) 127.0.0.0 255.128.0.0答：176的二进制表示为：10110000
25、 ; 96的二进制表示为：01100000;127 的二进制表示是:01111111 110000Q0225.128 的二进制：11111111 11000000作为子网掩码的特点：由一连串1加上一连串的0组成，因此只有(4)是推 荐使用的。26、有如下的4个/24地址块，试进行最大的地址聚合。212.56.132.0 = 11010100.00111000.1000000.00000000212.56.133.0=11010100.00111000.1000001.00000000212.56.134.0=11010100.00111000.1000010.00000000212.56.13
26、5.0= 11010100.00111000.1000011.00000000答：通过把每个地址块转换成二进制表示可以看出，这四个地址块的共同的前缀是11010100.00111000.100001共22位，因此聚合后的地址块是 212.56.132/22。27、有两个 CIDR 地址块208.128/11和208.130.28/22 是否有哪一个地址块包含了另一个地址？如果有，请指出，并说明理由。答：把两个CIDR地址块分别转换成二进制表示如下：208.128/11 = 11010000 10Q208.130.28/22=11010000 10000010 000111;可以看出，前一个地址
27、块包含了后一个地址块。28、已知路由器R1的路由表如下所示：地址掩他目的网络地址下一跳地址路由器接口/26140.5.12.64180.15.2.5M2/24130.5.8.0190.16.6.2M1/16110.71.0.0M0/16180.15.0.0M2/16190.16.0.0M1默认默认110.71.4.5M0试画出各网络和必要的路由器的连接拓扑，标注出必要的 IP地址和接口。对不能确定的情况应当指明。（教材380）答：29、一个自治系统有5个局域网，其连接图如下，LAN2至LAN5上的主机 数分别J是：91, 150, 3, 15。该自治系统分配到的IP地址块为30.138.118
28、/23试给 出每个局域网的地址块（包含前缀）。（教材380）答：该自治系统的IP地址块30.138.118/23表示为二进制为:30.138.118/23= 0001 1110.1000 1010.0111 01/123所以该自治系统中的任何一个局域网的地址块的前 23位和该自治系统的地址块的前 23 位是一样的。在给自治系统中的 LAN 分配网络前缀时，应该先给地址数（主机数（含路由器） ） 较多的网络分配前缀。 题目中没有说 LAN1 上有几个主机， 但是它至少需要 3个地址给 3 个路由器使用。LAN3 有 150个主机加一个路由器地址为 151 个地址。地址块 00011110 100
29、01010 0111011* *分配地址块 00011110 10001010 01110110 *即 30.138.118.0/24LAN2 有 91 个主机加一个路由器地址为 92 个地址。分配地址块 00011110 10001010 01110111 0*即 30.138.119.0/25LAN5 有 15 个主机加一个路由器地址为 16 个地址。需要 /27 地址块，可分配 /26 地址块。分配地址块 00011110 10001010 01110111 10*即 30.138.119.128/26LAN4 有 3 个主机加一个路由器地址为 4个地址。至少需要 /29地址块分配地址块
30、 00011110 10001010 01110111 11000*即 30.138.119.192/29LAN1 至少有 3 个 IP 地址供路由器用。也分一个 /29地址块分配地址块00011110 10001010 01110111 11001*况）：即 30.138.119.200/29局域网答案1答案2LAN130.138.119.192/2930.138.118.192/27LAN230.138.119.0/2530.138.118.0/25LAN330.138.118.0/2430.138.119.0/24LAN430.138.119.200/2930.138.118.224/27LAN530.138.119.128/2630.138.118.128/27按照同样的方法，可以计算出其它几个局域网的网络前缀如下（均有多种情30、一个大公司有一个总部和三个下属部门，公司分配到的网络前缀是 192.77.33/24。公司的网络布局如下图所示。总部共有 5个局域网，其中的LAN1LAN4都连接到路由器 R1上，R1再通过其他LAN5和与路由器R5相连 接。R5和远地的三个部门的局域网 LAN6LAN8通过广域网相连。每个局域网旁 边的数据是局域网上的主机数。试给每个局域网分配一个网络前缀。答：该题的
