计算机网络第四章答案 复习四（网络层）

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

答：网络层向运输层提供面向连接 ”虚电路（ VirtualCircuit ）服务或 “无连接 ”数据报服务前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点),也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易

2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？

 答：网络互联可扩大用户共享资源范围和更大的通信区域

进行网络互连时，需要解决共同的问题有：

• 不同的寻址方案不同的最大分组长度
• 不同的网络接入机制
• 不同的超时控制
• 不同的差错恢复方法
• 不同的状态报告方法
• 不同的路由选择技术
• 不同的用户接入控制
• 不同的服务（面向连接服务和无连接服务）
• 不同的管理与控制方式

3.作为中间设备，转发器、网桥、路由器和网关有何区别？

答： 中间设备又称为中间系统或中继(relay)系统。

物理层中继系统：转发器(repeater)。

数据链路层中继系统：网桥或桥接器(bridge)。

网络层中继系统：路由器(router)。

网桥和路由器的混合物：桥路器(brouter)。

网络层以上的中继系统：网关(gateway)。

4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。

ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会

因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。

5.IP地址分为几类？各如何表示？IP地址的主要特点是什么？

答：分为ABCDE 5类;每一类地址都由两个固定长度的字段组成，

其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。各类地址的网络号字段net-id分别为1，2，3，0，0字节；主机号字段host-id分别为3字节、2字节、1字节、4字节、4字节。

特点：

• （1）IP 地址是一种分等级的地址结构。分两个等级的好处是：
•  第一，IP 地址管理机构在分配 IP地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。
• （2）实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。
• (3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。
• (4) 所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。

     

6.试根据IP地址的规定，计算出表4-2中的各项数据。

答

7.试说明IP地址与硬件地址的区别，为什么要使用这两种不同的地址？

答：

• IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。从而把整个因特网看成为一个单一的、抽象的网络在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。
• MAC地址在一定程度上与硬件一致，基于物理、能够标识具体的链路通信对象、IP地址给予逻辑域的划分、不受硬件限制。

8.IP地址方案与我国的电话号码体制的主要不同点是什么？

答：于网络的地理分布无关（如果开始以地理分布划分，一定程度上能减少路由表的划分。。。）

9.

（1）子网掩码为255.255.255.0代表什么意思？

有三种含义

•  其一是一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。
• 第二种情况为一个B类网，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。
• 第三种情况为一个C类网，这个子网掩码为C类网的默认子网掩码。

（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？

255.255.255.248即11111111.11111111.11111111.11111000.     每一个子网上的主机为(2^3)=6台     掩码位数29，该网络能够连接8个主机，扣除全1和全0后为6台。

（3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？

A类网络：11111111  11111111   11111111   00000000

给定子网号（16位“1”）则子网掩码为255.255.255.0

B类网络    11111111   11111111  11111111   00000000

给定子网号（8位“1”）则子网掩码为255.255.255.0但子网数目不同

子网掩码相同，均为24位，255.255.255.0/24；但子网数目不同。 16位子网号的A类网络有2^16 - 2 = 65534个子网（除去全0全1的子网号）； 8位子网号的B类网络有2^8 - 2 = 254个子网

（4）一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少？

（240）10=（128+64+32+16）10=（11110000）2     Host-id的位数为4+8=12，因此，最大主机数为： 2^12-2=4096-2=4094

11111111.11111111.11110000.00000000    主机数2^12-2（即把240写成二进制）

(5)一A类网络的子网掩码为255.255.0.255；它是否为一个有效的子网掩码？

是  10111111   11111111 00000000 11111111

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 （十进制）                  1 2 3 4 5 6 7 8 9 A B C D E F（十六进制）

12x16+2.2x16+15.1x16+4.8x16+1      即194.47.20.129

A类网络的IP地址范围为1.0.0.1－127.255.255.254；
B类网络的IP地址范围为：128.1.0.1－191.255.255.254；
C类网络的IP地址范围为：192.0.1.1－223.255.255.254。

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

有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.

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

(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.

11. IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么？坏处是什么？

答：在首部中的错误比在数据中的错误更严重，例如，一个坏的地址可能导致分组被投寄到错误的主机。许多主机并不检查投递给他们的分组是否确实是要投递给它们，它们假定网络从来不会把本来是要前往另一主机的分组投递给它们。数据不参与检验和的计算，因为这样做代价大，上层协议通常也做这种检验工作，从前，从而引起重复和多余。因此，这样做可以加快分组的转发，但是数据部分出现差错时不能及早发现。

12.当某个路由器发现一IP数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC检验码？

答：纠错控制由上层（传输层）执行   IP首部中的源站地址也可能出错请错误的源地址重传数据报是没有意义的   不采用CRC简化解码计算量，提高路由器的吞吐量

13.设IP数据报使用固定首部，其各字段的具体数值如图所示（除IP地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。

4       5       0       28        1       0       0    4       17     10.12.14.5              12.6.7.9

1000  1010   0000-0000  0000-0000-0001-1100

 0000 0000  0000-0001 0000-0000-0000-0000

 0000 0100 0001-0001   xxxx-xxxx- xxxx-xxxx

 0000 1010 0000 1100  0000-1110 0000-0101

 0000 1100 0000 0110   0000-0111  0000-1001

 作二进制检验和（XOR）

发送时   检验和=将检验和置零了后再计算将首部中的所有16位做反码求和运算（注意反码求和运算不是求反码后再求和，而是0和0相加为0,0和1相加是1,1和1相加是0但是要产生一个进位1）；
！   01110100  01001110取反码  10001011  10110001

14. 重新计算上题，但使用十六进制运算方法（每16位二进制数字转换为4个十六进制数字，再按十六进制加法规则计算）。比较这两种方法。

01000101  00000000 00000000-00011100   4 5  0  0  0  0  1  C

00000000  00000001 00000000-00000000   0 0  0  1  0   0  0 0  

00000100  000010001 xxxxxxxx  xxxxxxxx  0 4  1  1 0  0  0  0

00001010  00001100 00001110  00000101  0  A  0 C  0  E 0  5

00001100  00000110 00000111  00001001  0  C  0 6  0  7 0   9

 

 

01011111  00100100 00010101  00101010  5   F  2 4  1  5 2  A

5       F 2  4    1 5   2  A  7  4   4 E-à8  B  B  1

上面两段没看懂（答案是这么写的~~~~）！！！！

反码求和得 7  4   4 E

取反码得8  B  B  1（10001011  10110001）

  7  4   4 E

8  B  B  1

15.什么是最大传送单元MTU？它和IP数据报的首部中的哪个字段有关系？

答：IP层下面数据链里层所限定的帧格式中数据字段的最大长度，与IP数据报首部中的总长度字段有关系

16.在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。还可以有另一种做法，即数据报片通过一个网络就进行一次组装。是比较这两种方法的优劣。

答：在目的站而不是在中间的路由器进行组装是由于：

  （1）路由器处理数据报更简单些；效率高，延迟小。

  （2）数据报的各分片可能经过各自的路径。因此在每一个中间的路由器进行组装可能总会缺少几个数据报片；

  （3）也许分组后面还要经过一个网络，它还要给这些数据报片划分成更小的片。如果在中间的路由器进行组装就可能会组装多次。

  （为适应路径上不同链路段所能许可的不同分片规模，可能要重新分片或组装）

17. 一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指的是局域网看见的数据）?

答：第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，即每个IP数据片的数据部分<1200-160(bit)，由于片偏移是以8字节即64bit为单位的，所以IP数据片的数据部分最大不超过1024bit，这样3200bit的报文要分4个数据片，所以第二个局域网向上传送的比特数等于（3200+4×160），共3840bit。

18.（1）有人认为：“ARP协议向网络层提供了转换地址的服务，因此ARP应当属于数据链路层。”这种说法为什么是错误的？

答：因为ARP本身是网络层的一部分，ARP协议为IP协议提供了转换地址的服务，数据链路层使用硬件地址而不使用IP地址，无需ARP协议数据链路层本身即可正常运行。因此ARP不再数据链路层。

  （2）试解释为什么ARP高速缓存每存入一个项目就要设置10~20分钟的超时计时器。这个时间设置的太大或太小会出现什么问题？

答：考虑到IP地址和Mac地址均有可能是变化的（更换网卡，或动态主机配置）

（3）至少举出两种不需要发送 ARP 请求分组的情况（即不需要请求将某个目的 IP 地址解析为相应的硬件地址）。

答：在源主机的 ARP 高速缓存中已经有了该目的 IP 地址的项目；源主机发送的是广播分组；源主机和目的主机使用点对点链路。

19.主机 A 发送 IP 数据报给主机 B，途中经过了 5 个路由器。试问在 IP 数据报的发送过程中总共使用了几次 ARP？

答：6 次，主机用一次，每个路由器各使用一次。

20.设某路由器建立了如下路由表：

（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转发。

21.

21某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值

答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=2^8-2=254>250，共有子网数=2^8-2=254>16，能满足实际需求。可给每个地点分配如下子网号码

地点： 子网号（subnet-id） 子网网络号   主机IP的最小值和最大值

1：    00000001           129.250.1.0    129.250.1.1---129.250.1.254  

2：    00000010           129.250.2.0    129.250.2.1---129.250.2.254

3：    00000011           129.250.3.0    129.250.3.1---129.250.3.254

4：    00000100           129.250.4.0    129.250.4.1---129.250.4.254

5：    00000101           129.250.5.0    129.250.5.1---129.250.5.254

6：    00000110           129.250.6.0    129.250.6.1---129.250.6.254

7：    00000111           129.250.7.0    129.250.7.1---129.250.7.254

8：    00001000           129.250.8.0    129.250.8.1---129.250.8.254

9：    00001001           129.250.9.0    129.250.9.1---129.250.9.254

10：  00001010           129.250.10.0   129.250.10.1---129.250.10.254

11：  00001011           129.250.11.0   129.250.11.1---129.250.11.254

12：  00001100           129.250.12.0   129.250.12.1---129.250.12.254

13：  00001101           129.250.13.0   129.250.13.1---129.250.13.254

14：  00001110           129.250.14.0   129.250.14.1---129.250.14.254

15：  00001111           129.250.15.0   129.250.15.1---129.250.15.254

16：  00010000           129.250.16.0   129.250.16.1---129.250.16.254

22..一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够   传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？

答：IP数据报固定首部长度为20字节

                         总长度(字节)     数据长度(字节) MF   片偏移

原始数据报        4000 3980 0       0

数据报片1         1500 1480 1       0

数据报片2         1500 1480 1       185

数据报片3         1040 1020 0       370

(7)片偏移　 占13位

      片偏移指出：较长的分组在分片后，某片在原分组中的相对位置。也就是说，相对用户数据字段的起点，该片从何处开始。片偏移以8个字节为偏移单位。这就是说，除了最后一个分片，每个分片的长度一定是8字节（64位）的整数倍。

23 分两种情况（使用子网掩码和使用CIDR）写出因特网的IP成查找路由的算法。见课本P134、P139

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

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

（1）255.192.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.0

1100 0000  192         1110 000  224         11111 1000 248         1111 1100 252          1111 1110 254         1111 1111 255

 

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

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

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

26.有如下的4个/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位，即1101010000111000 100001，聚合的CIDR地址块是：212.56.132.0/22

27.有两个CIDR地址块208.128/11和208.130.28/22。是否有那一个地址块包含了另一个地址？如果有，请指出，并说明理由。

 208.128/11的前缀为：11010000100

208.130.28/22的前缀为：11010000 10000010 000101，它的前11位与208.128/11的前缀是一致的，所以208.128/11地址块包含了208.130.28/22这一地址块。

答：

路由器R1有三个接口已知分别是m0m1和m2但是并不能确定它们的IP地址。这三个接口分别与网络110.71.0.0／16  190.16/0.0／16和180.15.0.0／16直接相连。当R1向目的网络130.5.8.0／24转发数据报时其下一跳地址是190.16.6.2因此R3与网3相连的接口IP地址是190.16.6.2但是并不能确定R3是否与网4直接相连因此在R3与网4连接处使用了省略号同理可得R4与网6的拓扑情况。网2是R1路由器的默认网络R2是R1路由器的默认下一跳地址。

29

本题的解答有很多种，下面给出两种不同的答案：

                      第一组答案            第二组答案  

LAN1       30.138.119.192/29       30.138.118.192/27

LAN2       30.138.119.0/25         30.138.118.0/25

LAN3       30.138.118.0/24         30.138.119.0/24

LAN4       30.138.119.200/29       30.138.118.224/27

LAN5       30.138.119.128/26       30.138.118.128/27

(满足主机数即可，但是比网络前缀比23大）

30. 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24.公司的网络布局如图4-56示。总部共有五个局域网，其中的LAN1-LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。R5和远地的三个部门的局域网LAN6～LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络的前缀。

31.以下地址中的哪一个和86.32/12匹配：请说明理由。

   （1）86.33.224．123：（2）86.79.65.216；（3）86.58.119.74; (4) 86.68.206.154。

 86.32/12   86.00100000  下划线上为12位前缀说明第二字节的前4位在前缀中。

给出的四个地址的第二字节的前4位分别为：0010 ，0100 ，0011和0100。因此只有（1）是匹配的。

32.以下地址中的哪一个地址2.52.90。140匹配？请说明理由。  

（1）0/4；（2）32/4；（3）4/6（4）152.0/11

 前缀（1）和地址2.52.90.140匹配

2.52.90.140        0000 0010.52.90.140

0/4                      0000 0000

32/4                    0010 0000

4/6                      0000 0100

80/4                    0101 0000

（最长前缀匹配）

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。

前缀（4）和这两个地址都匹配（同32题）

34. 与下列掩码相对应的网络前缀各有多少位？

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

答：（1）/2 ; (2) /4; (3) /11 ; (4) /30 。

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

    140.120.84.24      140.120.(0101 0100).24

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

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

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

36.已知地址块中的一个地址是190.87.140.202/29。重新计算上题。

 190.87.140.202/29   190.87.140.(1100 1010)/29

     最小地址是          190.87.140.(1100 1000)/29  200

     最大地址是           190.87.140.(1100 1111)/29  207

     地址数是8.相当于1/32个C类地址。

37.    某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:

    （1）每一个子网的网络前缀有多长？

   （2）每一个子网中有多少个地址？

   （3）每一个子网的地址是什么？

  （4）每一个子网可分配给主机使用的最小地址和最大地址是什么？

答：（1）每个子网前缀28位。（因为需要4个一样的 所以两位二进制即可 即 增大2）

（2）每个子网的地址中有4位留给主机用，因此共有16个地址。

（3）四个子网的地址块是：

第一个地址块136.23.12.64/28，可分配给主机使用的

   最小地址：136.23.12.01000001＝136.23.12.65/28

   最大地址：136.23.12.01001110＝136.23.12.78/28

第二个地址块136.23.12.80/28，可分配给主机使用的

   最小地址：136.23.12.01010001＝136.23.12.81/28

   最大地址：136.23.12.01011110＝136.23.12.94/28

第三个地址块136.23.12.96/28，可分配给主机使用的

   最小地址：136.23.12.01100001＝136.23.12.97/28

   最大地址：136.23.12.01101110＝136.23.12.110/28

第四个地址块136.23.12.112/28，可分配给主机使用的

   最小地址：136.23.12.01110001＝136.23.12.113/28

   最大地址：136.23.12.01111110＝136.23.12.126/28

38.    IGP和EGP这两类协议的主要区别是什么？

答：IGP：在自治系统内部使用的路由协议；力求最佳路由

EGP：在不同自治系统便捷使用的路由协议；力求较好路由（不兜圈子）

EGP必须考虑其他方面的政策，需要多条路由。代价费用方面可能可达性更重要。

IGP：内部网关协议，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关。

EGP：外部网关协议，在不同的AS边界传递路由信息的协议，不关心AS内部使用何种协议。

注：IGP主要考虑AS内部如何高效地工作，绝大多数情况找到最佳路由，对费用和代价的有多种解释。

39. 试简述RIP，OSPF和BGP路由选择协议的主要特点。

答：主要特点   RIP   OSPF         BGP

网关协议   内部 内部 外部

路由表内容        目的网，下一站，距离       目的网，下一站，距离       目的网，完整

路径

最优通路依据    跳数 费用 多种策略

算法 距离矢量   链路状态   距离矢量

传送方式   运输层UDP       IP数据报  建立TCP连接

其他 简单、效率低、跳数为16不可达、好消息传的快，坏消息传的慢       效率高、路由器频繁交换信息，难维持一致性    规模大、统一度量为可达性

40.    RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做？

答：

• RIP只和邻站交换信息，使用UDP无可靠保障，但开销小，可以满足RIP要求；
• OSPF使用可靠的洪泛法，直接使用IP，灵活、开销小；
• BGP需要交换整个路由表和更新信息，TCP提供可靠交付以减少带宽消耗；RIP使用不保证可靠交付的UDP，因此必须不断地（周期性地）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。

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

                  N1        7       A

                  N2        2       B

                  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　　　　不同的下一跳，距离更大，不改变

42.    假定网络中的路由器A的路由表有如下的项目（格式同上题）：

            N1          4          B

            N2          2          C

            N3          1          F

            N4          5          G

   现将A收到从C发来的路由信息（格式同上题）：

            N1          2

            N2          1

            N3          3

            N4          7

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

 答

路由器A更新后的路由表如下：

N1　　　3　　C　　　　不同的下一跳，距离更短，改变

N2　　　2　　C　　　　不同的下一跳，距离一样，不变

N3　　　1　　F　　　　不同的下一跳，距离更大，不改变

N4　　　5　　G　　　　无新信息，不改变

（同上一题）

43.IGMP协议的要点是什么？隧道技术是怎样使用的？

 答：IGMP可分为两个阶段：

•      第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送IGMP 报文，声明自己要成为该组的成员。本地的多播路由器收到 IGMP 报文后，将组成员关系转发给因特网上的其他多播路由器。
•   第二阶段：因为组成员关系是动态的，因此本地多播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否还继续是组的成员。只要对某个组有一个主机响应，那么多播路由器就认为这个组是活跃的。但一个组在经过几次的探询后仍然没有一个主机响应，则不再将该组的成员关系转发给其他的多播路由器。隧道技术：多播数据报被封装到一个单播IP数据报中，可穿越不支持多播的网络，到达另一个支持多播的网络。

44.    什么是VPN？VPN有什么特点和优缺点？VPN有几种类别？

见书or百度~~~~、VPN有几种类别?
答：按实用技术不同又分为以下类别
pptp ,  ,ipsec , ssl ,mpls 等等

intranet ：

用于内部网络，常为用户到用户的VPN，使用传输模式。

也可使用隧道模式用于连接不同地点的连接，如专用的帧中继在两个办公场所之间的连接。

internet ：通过公网的L2L，远程访问VPN。

extranet ：一般是合作伙伴之间的L2L连接。

45.    什么是NAT?NAPT有哪些特点？NAT的优点和缺点有哪些？NAT的优点和缺点有哪些？

见书or百度~~~~~~~~

NAT全称Network Address Translation即网络地址转换。 NAPT全称Network Address and Port Translation即网络地址与端口号转换其特点是： (1)在路由器转发IP数据报时NAPT对IP地址和端口号都进行转换转换过程如下对于出专用网的数据把专用网内不同的源IP地址转换为同样的全球IP地址把源主机端口号转换为不同的新的端口号；对于入专用网的应答NAPT根据不同的目的端口号从NAPT转换表中找到正确的目的主机。(2)NAPT工作在网络层和传输层。 NAT优点：(1)通过NAT专用网内部主机可使用专用地址与因特网上的主机通信。(2)通过NAT一个全球合法IP地址可被多台专用网内部主机分享使用节省全球IP地址资源。 NAT缺点：通信必须由专用网内的主机发起专用网内部的主机不能充当服务器。

46.试把下列IPv4地址从二进制法转换为点分十进制法

（1）10000001 00001011 00001011 11101111

（2）11000001 10000011 00011011 11111111

（3）11100111 11011011 10001011 01101111

（4）11111001 10011011 11111011 00001111

答：（1）129.11.11.239 （2）193.131.27.255 （3）231.219.139.111 （4）249.155.251.15

47.下列IPv4地址是否有错误？如有，请指出。

（1）111.56.045.78

（2）221.34.7.8.20

（3）75.45301.14

（4）11100010.23.14.67

答：（1）在点分十进制记法中不应该有以0开头的数（045）。

（2）IPv4地址不能超过4字节。

（3）每个字节必须小于或等于255，而301超过了这个范围（1111 1111）二进制=（255）十进制

 (4)二进制记法和点分十进制激发混合使用是不允许的。

48.假设一段地址的首地址为146.102.29.0，未地址为146.102.32.255，求这个地址段的地址数。

（32-29）*2^8+255+1=1024

49.求下列每个地址的类别。

（1）00000001 00001011 00001011 11101111

（2）11000001 10000011 00011011 11111111

（3） 10100111 11011011 10001011 01101111

（4）11110011 10011011 11111011 000001111

（1）A类 （2）C类 （3）B类 （4）E类

50.求下列每个地址的类别

（1）227.12.14.87

（2）193.14.56.22

（3）1423.120.8

（4）252.5.15.111

答：（1）D类 （2）C类 （3）A类 （4）E类  （同上）

例：227.12.14.87的二进制为 11100011.12.14.87 所以是前四位为1110，所以是D

51.给出某地址块中的一个地址为73.22.17.25。求该地址块的地址数及其首地址和末地址。

答：73.22.17.25的二进制表示（做题方便这才这么书写的）0100 1001.0001 0110.0001 0001.0001 10001

地址块数=2^24=16777216，

该地址块的地址数为16777216。首地址是73.0.0.0/8.末地址是73.255.25.255。

52.已知某网络有一个地址是167.199.170.82/27，问这个网络的网络掩码、网络前缀长度和网络后缀的长度是多少？

答：网络的掩码是255.255.255.244，网络的前缀长度是27，网络的后缀长度是5。

53.已知地址块中的一个地址是167.199.170.82/27，求这个地址块的地址数、首地址以及末地址各是多少？

答：地址块的首地址：10100111 11000111 10101010 01000000

       地址的末地址：10100111 11000111 10101010 01011111

地址块数：32

54。某单位分配到一个起始地址为14.24.74.0/24的地址块。该单位需要用到三个子网，他们的三个地址块的具体要求是：子网N1需要120个地址，子网N2需要60个地址，子网N3需要10个地址。请给出地址块的分配方案。

答：分配给子网N1的首地址是14.24.74.0/25,末地址是14.14.74.127/25。

分配给子网N2的首地址是14.24.74.128/26，末地址是14.24.74.191/26。

分配给子网N3的首地址是14.24.74.192/28，末地址是14.24.74.207/28。

55.如图所示，网络145.13.0.0/16划分为四个子网N1,N2,N3和N4。这四个子网与路由器R连接的接口分别是m0，m1，m2和m3。路由器R的第五个接口m4连接到互联网。

答：

同28题类似、

56.收到一个分组，其目的地址D=11.1.2.5。要查找的路由表中有这样三项：

路由器1 到达网络11.0.0.0/8

路由器2 到达网络11.1.0.0/16

路由器3 到达网络11.1.2.0/24

试问在转发这个分组时应当选择哪一个路由？

答：根据最长前缀码匹配，应当选择路由3。

57.同上题。假定路由1的目的网络11.0.0.0/8中有一台主机H,其IP地址是11.1.2.3。当我们发送一个分组给主机H时，根据最长前缀匹配准则，上面的这个路由表却把这个分组转发到路由3的目的网络11.1.2.0/24。是最长前缀匹配准则有时会出错吗？ 

答：最长前缀匹配准则是没有问题的，问题出在主机H的IP地址。

网络11.0.0.0/8在分配本网络的主机号时，就不允许重复使用地址块11.1.0.0/16中的任何一台主机号。因此，网络11.0.0.0/8给它的一台主机分配像上面给出的地址11.1.2.3是不能允许的。这样做就会和网络11.1.0.0/16中的bost-id=2。3的ip地址重复，因而引起了递增上的混乱。

个人理解：

11.1.2.3和11.1.2.5因属于同一网络 即11.1.2.0/24所以才会把分组转发给路由三 路由一中出现11.1.2.3是因为网络一中ip分配错误 并不代表最长前缀码失效 （虽然这里11.1.2.3出现在11.0.0.0/8 并不代表分组转发得转发到路由一去）

下面例子看几遍就懂了.......

问题：A主机的IP地址为192.168.1.100/24，B主机的IP地址为192.168.2.100/16，请问两个主机可以相互通信吗？

答案：在通讯之前，主机首先需要判断目标IP是不是跟自己在一个网段中（因为源主机只知道目标主机的IP地址，并不知道他的子网掩码，所以，源主机会将目标IP与自己的子网掩码进行比较，得出一个网络ID）。

A主机发起通讯：A经过计算，会得出B主机跟自己不在一个网段中，会将将ping包发送给网关（路由器）：目标主机不可到达。

B主机发起通讯：B经过计算，会得出A主机跟自己在一个网段中，B发出ping包，A可以收到，但是A找不到B：超时。

问题：211.201.188.199/20；211.201.180.199/20；这两个主机可以通讯吗？答案：在，因为两个主机在一个网段中，网络ID：211.201.176.0

58.已知一CIDR地址块为200.56.168.0/21。

（1）试用二进制表示这个地址块。

（2）这个CIDR地址块包括有多少个C类地址块？

59.建议IPv6协议没有首部检验和。这样做的优缺点是什么？

答：对首部的处理更简单。数据链路层已经将有差错的帧丢弃了，因此网络层可省去这意步骤。但可能遇到数据链路层检测不出来的差错（此概率极小）。

60.在IPv4首部中有一个“协议”字段，但在IPv6的固定首部中却没有。这是为什么？

答：在IP数据报传送的路径上所有路由器都不需要这一字段的信息，只有目的主机才需要协议字段。在IPv6使用“下一个首部”字段完成IPv4中的“协议”字段的功能。

61.当使用IPv6时，ARP协议是否需要改变？如果需要改变，那么应当进行概念性的改变还是技术性的改变？

答：从概念上来讲没有变化，但因为IPv6地址长度增大了，所以相应的字段都需要增大。

62.IPv6只允许在源点进行分片。这样做有什么好处？

答：分片与重装是非常耗时的操作。IPv6把这一功能从路由器中删除，并移到网络边缘的主机中，就可以大大加快网络中IP数据报的转发速度。

63.设每隔1微妙就分配出100万个IPv6地址。试计算大约要用多少年才能将IPv6地址空间全部用光。可以和宇宙的年龄（大约100亿年进行比较）。

答：IPv6的地址空间共有2^128个地址，或3.4*10^38。一秒钟分配10^18个地址，可分配1.08*10^13年。大约是宇宙年龄的1000倍。地址的利用不会是均匀的，但即使只利用整个地址空间的1/1000,那也是不可能用完的。

64.试把以下的IPv6地址用零压缩方法写成简洁形式：

(1)0000:0000：0F53:6382:AB00:67DB:BB27:7332

(2)0000:0000:0000:0000:0000:0000:004D:ABCD

(3)0000:0000:0000:AF36:7328:0000:87AA:0398

(4)2819:00AF:0000:0000:0000:0035:0CB2:B271

答：(1)::F53:6382:AB00:67DB:BB27:7332

        (2)::4D:ABCD

        (3)::AF36:7328:0000:87AA:0398

        (4)::2819:AF::35:CB2:B271

65试把以下的零压缩的IPv6地址写成原来的形式：

（1）0::0

（2）0:AA::0

（3）0:1234::3

（4）123::1:2

答：(1)0000:0000:0000:0000:0000:0000:0000:0000

(2)0000:00AA:0000:0000:0000:0000:0000:0000

(3)0000:1234:0000:0000:0000:0000:0000:0003

(4)0123:0000:0000:0000:0000:0000:0001:0002

66.从IPv4过渡到IPv6的方法有哪些？

答：目前，从IPv4过渡到IPv6的方法有3种：兼容IPv4的IPv6地址、双IP协议栈和基于IPv4隧道的IPv6。

67.多协议标记交换MPLS的工作原理是怎样的？它有哪些主要的功能？

答：MPLS是基于标记的IP路由选择方法。这些标记可以被用来代表逐跳式或者显式路由并指明服务质量、虚拟专网以及影响一种特定类型的流量、在网络上的传输方式等各类信息。MPLS采用简化了的技术来完成第三层和第二层的转换。它可以提供每个IP数据包一个标记将之与IP数据包封装于新的MPl5数据包由此决定IP数据包的传输路径以及优先顺序而与MPLS兼容的路由器会在将IP数据包按相应路径转发之前仅读取该MPLS数据包的包头标记无须再去读取每个IP数据包中的IP地址位等信息因此数据包的交换转发速度大大加快。IP包进入网络核心时边界路由器给它分配一个标记。自此MPLS设备就会自始至终查看这些标记信息将这些有标记的包交换至其目的地。由于路由处理减少网络的等待时间也就随之缩短而可伸缩性却有所增加。 MPLS的一个重要功能就是可以构成协议栈(Label Stack)MPLS标记一旦产生就压入到标记栈中而整个标记栈放在数据链路层首部和IP首部之间。MPLS的标记栈用于当MPLS域出现嵌套的情况。MPLS协议在转发分组时采用标记对换技术这是一种用于网络层信息包转发的新方法。