4-01网络层向上提供的服务有哪两种？试比较其优缺点。

答案：虚电路服务和数据报服务。

虚电路的优点：虚电路服务是面向连接的，网络能够保证分组总是按照发送顺序到达目

的站，且不丢失、不重复，提供可靠的端到端数据传输；目的站地址仅在连接建立阶段使用，

每个分组使用短的虚电路号，使分组的控制信息部分的比特数减少，减少了额外开销；端到

端的差错处理和流量控制可以由分组交换网负责，也可以由用户机负责。虚电路服务适用于

通信信息量大、速率要求高、传输可靠性要求高的场合。

虚电路的缺点：虚电路服务必须建立连接；属于同一条虚电路的分组总是按照同一路由

进行转发；当结点发生故障时，所有通过出故障的结点的虚电路均不能工作。


数据报的优点：数据报服务不需要建立连接；每个分组独立选择路由进行转发，当某个

结点发生故障时，后续的分组可以另选路由，因而提高了通信的可靠性。数据报服务的灵活

性好，适用于传输可靠性要求不高、通信子网负载不均衡、需要选择最佳路径的场合。

数据报的缺点：数据报服务是面向无连接的，到达目的站时不一定按发送顺序，传输中

的分组可能丢失和重复，提供面向无连接的、不可靠的数据传输；每个分组都要有目的站的

全地址；当网络发生故障是，出故障的结点可能会丢失数据，一些路由可能会发生变化；端

到端的差错处理和流量控制只由主机负责。


4-03  作为中间系统，转发器、网桥、路由器和网关都有何区别？

答案：

1）转发器、网桥、路由器、和网关所在的层次不同。

转发器是物理层的中继系统。

网桥是数据链路层的中继系统。

路由器是网络层的中继系统。

在网络层以上的中继系统为网关。

2）当中继系统是转发器或网桥时，一般并不称之为网络互连，因为仍然是一个网络。

路由器其实是一台专用计算机，用来在互连网中进行路由选择。一般讨论的互连网都是

指用路由器进行互连的互连网络。


4-04    试简单说明 IP、ARP、RARP和ICMP协议的作用。

答：

IP:网际协议，它是TCP/IP体系中两个最重要的协议之一，IP使互连起来的许多计算机网络能够进行通信。无连接的数据报传输.数据报路由。

ARP（地址解析协议），实现地址转换：将IP地址转换成物理地址。

RARP（逆向地址解析协议），将物理地址转换成IP地址。

ICMP:Internet控制消息协议，进行差错控制和传输控制，减少分组的丢失。

注：ICMP协议帮助主机完成某些网络参数测试，允许主机或路由器报告差错和提供有关异常情况报告，但它没有办法减少分组丢失，这是高层协议应该完成的事情。IP协议只是尽最大可能交付，至于交付是否成功，它自己无法控制。


4-09  （1）子网掩码为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）一Ａ类网络的子网掩码为255.255.0.255，它是否为一个有效的子网掩码？

     （6）某个IP地址的十六进制表示为C2.2F.14.81，试将其转换为点分十进制的形式。这个地址是哪一类IP地址？

     （7）C类网络使用子网掩码有无实际意义？为什么？

答案：

（1）可以代表C类地址对应的子网掩码默认值；也能表示A类和B类地址的掩码,前24位决定网络号和子网号，后8位决定主机号。（用24bit表示网络部分地址，包括网络号和子网号）

（2）255.255.255.248化成二进制序列为：11111111111111111111111111111000，根据掩码的定义，后三位是主机号，一共可以表示8个主机号，除掉全0和全1的两个，该网络能够接6个主机。

（3）子网掩码的形式是一样的，都是255.255.255.0；但是子网的数目不一样，前者为65534，后者为254。

（4）255.255.240.0（11111111.11111111.11110000.00000000）是B类地址的子网掩码，主机地址域为12比特，所以每个子网的主机数最多为：2 （12次方）-2=4094。

（5）子网掩码由一连串的1和一连串的0组成，1代表网络号和子网号，0对应主机号.255.255.0.255变成二进制形式是：11111111111111110000000011111111.可见，是一个有效的子网掩码，但是不是一个方便使用的解决办法。

（6）用点分十进制表示，该IP地址是194.47.20.129，为C类地址。

（7）有，可以提高网络利用率。注：实际环境中可能存在将C类网网络地址进一步划分为子网的情况，需要掩码说明子网号的划分。C类网参加互连网的路由，也应该使用子网掩码进行统一的IP路由运算。C类网的子网掩码是255.255.255.0。


4-10试辨认以下IP地址的网络类别。

(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) 128.36.199.3B类网

(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类网


4-20.设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：


目的网络            子网掩码            下一跳

128.96.39.0     255.255.255.128         接口0

128.96.39.128   255.255.255.128         接口1

128.96.40.0     255.255.255.128          R2

192.4.153.0     255.255.255.192          R3

*（默认）              -                 R4


现共收到5个分组，其目的站IP地址分别为：

（1）128.96.39.10

（2）128.96.40.12

（3）128.96.40.151

（4）192.4.153.17

（5）192.4.153.90

试分别计算其下一跳。

解：

（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。

（2）分组的目的IP地址为：128.96.40.12。

①与子网掩码255.255.255.128相与得128.96.40.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.255.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转发。


4-24    试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）

（1）2，（2）6，（3）20，（4）62，（5）122，（6）250

答：

（3）20+2=22<25（加2即将不能作为子网号的全1和全0的两种，所以子网号占用5bit，所以网络号加子网号共13bit，子网掩码为前13个1后19个0，即255.248.0.0。

依此方法：

（1）255.192.0.0，（2）255.224.0.0，（4）255.252.0.0，（5）255.254.0.0，（6）255.255.0.0


4-25   以下有四个子网掩码，哪些是不推荐使用的？为什么？

（1）176.0.0.0，（2）96.0.0.0，（3）127.192.0.0，（4）255.128.0.0

答：只有（4）是连续的1和连续的0的掩码，是推荐使用的。


4-26   有如下的四个/24地址块，试进行最大可能的聚合。

212.56.132.0/24

212.56.133.0/24

212.56.134.0/24

212.56.135.0/24

答：212=（11010100）2，56=（00111000）2

132=（10000100）2，133=（10000101）2，134=（10000110）2，135=（10000111）2

所以共同的前缀有22位，即1101010000111000100001，聚合的CIDR地址块是：212.56.132.0/22


4-33    下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。

（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。

答案：

（1）152.7.77.159与11111111 11111000 00000000 00000000逐比特相“与”和（1）不匹配，故（1）不符合条件。

（1）152.7.77.159与11111111 10000000 00000000 00000000逐比特相“与”和（2）不匹配，故（2）不符合条件。

（1）152.7.77.159与11111111 11110000 00000000 00000000逐比特相“与”和（3）不匹配，故（3）不符合条件。

（1）152.7.77.159与11111111 11100000 00000000 00000000逐比特相“与”和（4）匹配，152.31.47.252和 11111111 11100000 00000000 00000000逐比特相“与”和（4）匹配，故（4）符合条件。


4-34    与下列掩码相对应的网络前缀各有多少比特？

（1）192.0.0.0；（2）240.0.0.0；（3）255.224.0.0；（4）255.255.255.252。

答案：点分十进制的地址化成二进制记法，1的个数就是前缀的个数。

（1）11000000 00000000 00000000 00000000，对应的网络前缀是2比特

（2）11110000 00000000 00000000 00000000，对应的网络前缀是4比特

（3）11111111 11100000 00000000 00000000，对应的网络前缀是11比特

（4）11111111 11111111 11111111 11111100，对应的网络前缀是30比特


4-35    已知地址块中的一个地址是140.120.84.24/20试求这个地址块中的最小地址和最大地址。地址掩码是什么？地址块中共有多少个地址？相当于多少个C类地址？

140.120.84.24 -> 140.120.(0101 0100).24

最小地址是 140.120.(01010000).0/20 (80)

最大地址是 140.120.(01011111).255/20 (95)

地址数是4096.相当于16个C类地址。


4-41    假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和 “下一跳路由器”）

N1     7     A

N2     2     C

N6     8     F

N8     4     E

N9     4     F

现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：

N2     4

N3     8

N6     4

N8     3

N9     5

试求出路由器B更新后的路由表（详细说明每一个步骤）。

解：路由器B更新后的路由表如下：

N1     7     A    无新信息，不改变

N2     5     C    相同的下一跳，更新

N3     9     C    新的项目，添加进来

N6     5     C    不同的下一跳，距离更短，更新

N8     4     E    不同的下一跳，距离一样，不改变

N9     4     F    不同的下一跳，距离更大，不改变