2017年青岛理工大学通信与电子工程学院824计算机通信与网络考研(2)

④第四个子网的地址块是

（1）数据在传输过程中若最后一个1变成了0,则应该用11010110101110除以10011，余数为011,不为0,接收端可以发现差错；

（2）数据在传输过程中若最后两个1都变成了0,则应该用11010110001110除以10011，余数为101，不为0,接收端可以发现差错；

（3）在数据链路层使用CRC检验，能够实现无比特差错传输，但这还不是可靠传输。

16．在防火墙中的分组过滤和MPLS标记交换是否兼容？请说明理由。

【答案】防火墙中的分组过滤工作在IP层或IP层以上，而MPLS标记交换则工作在IP层之下。分组过滤就是从分组首部提取出特定的字段，然后按照事先制定好的规则对分组进行处理。防火墙本来不处理IP层以下的MPLS的首部，但现在的网络处理机构的功能増强了，可以从一个分组的多个首部中提取和处理多个字段。因此，MPLS可以建立这样的显式路径，其出口结点有防火墙。

17．简述TCP协议如何通过三次握手来建立连接。

【答案】三次握手建立TCP连接的过程如图:

（1）B的TCP服务器进程先创建传输控制块TCB，准备接收客户进程的连接请求。然后服务器就处于LISTEN（监听）状态，等待客户的连接请求，如有，即作出回应；

（2）A的TCP客户进程首先创建传输控制模块TCB，然后向B发出连接请求报文段，这时首部中的同步位SYN=1，同时选择一个初始号SEQ=X。这时，TCP客户进程进入SYN-SENT（同步已发送）状态；

（3）B收到连接请求报文段后，如同意建立连接，则向A发送确认。在确认报文段中应把SYN位和ACK位都置1，确认号是ACK=X+1,同时也为自己选择一个初始序号SEQ=Y。这时TCP服务器进程进入SYN-RCVD（同步收到）状态。

（4）TCP客户进程收到B的确认后，还要向B给出确认。确认报文段的ACK置1,确认号ACK=Y+1，而自己的序号SEQ=X+1。这时TCP已建立连接，A进入ESTABLISHED（已建立连接）状态。当B收到A的确认后，也进入ESTABLISHED状态。

图 TCP三次握手示意图

18．重新考虑上题文件分发任务，但采用P2P文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N个对等方的最短时间。

【答案】当服务器向某一个对等方传送完文件F时，此时用时

，此时变为2个服务器开始

向其他的对等方上传一次文件，传送完毕时又耗时，系统中变为4个服务器，依此类推可以得到经过X轮循环后，总共耗时

系统中有N+1个文件，即时间为

得出

所以文件分发到所有N个对等方的最短

19．某网络拓扑如图所示，路由器R1通过接口El、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP

地址是

R2的L0接口的IP地址是202.118.2.2,L1接口的IP地址是130.11.120.1，E0接口

的IP地址是202.118.3.1;域名服务器的IP地址是202.118.3.2。

图 某网络拓扑

R1和R2的路由表结构如下：

（1）将IP地址空间202.118.1.0/24划分为两个子网，分别分配给局域网1、局域网2,每个局 域网需分配的IP地址数不少于120个。请给出子网划分结果，说明理由或给出必要的计算过程。

（2）请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。

（3）请采用路由聚合技术，给出R2到局域网1和局域网2的路由。

【答案】（1）将IP地址空间202.118.1.0/24划分为两个子网，可以从主机位拿出1位来划分子网，剩余的7

位用来表示主机号（

，满足要求），

所以两个子网的子网掩码都为

即255.255.255.128。所划分的两个子网的网络地址分别为

202.118.1.00000000和202.118.1.10000000（为了理解方便将最后一个字节用二进制表示，这样可，即202.118.1.0和202.118.1.128。 以看清楚子网的划分过程）

综上所述，划分结果如下：

子网1:202.118.1.0，子网掩码为255.255.255.128; 子网2:202.118.1.128,子网掩码为255.255.255.128。 或者写成

子网1:202.118.1.0/25; 子网2:202.118.1.128/25。 （2）下面分两种情况。

情况一：假设子网1分配给局域网1，子网2分配给局域网2。 ①填写路由表R1到局域网1的路由。

局域网1的子网掩码、网络地址在第（1）问中已经求出，分别为255.255.255.128与

由于局域网1是直接连接到路由器R1的E1接口，所以路由器R1到局域网1的下

一跳IP地址填写直接路由（或者填写接口填写E1;

②填写路由表R1到局域网2的路由。

局域网2的子网掩码、网络地址在第（1）问中已经求出，分别为255.255.255.128

与

由于局域网2是直接连接到路由器R1的E2接口，所以路由器R1到局域网2的

，接口填写E2; 下一跳IP地址填写直接路由（或者填写“-”）

③填写路由表R1到域名服务器的路由。

由于域名服务器可以看成是一个单个主机，自然其IP地址也可以看成是一个主机地址，而不是网络地址，所以子网掩码一定是255.255.255.255,因为一个主机地址只有与255.255.255.255进行与操作之后才会等于本身；

④填写路由表R1到互联网的路由。

这个属于记忆型的。考生只需知道某路由器到互联网的路由是默认路由即可。默认路由是一种特殊的静态路由，是指当路由表中与IP分组的目的地址没有匹配的表项时，就会转发这个默认路由。如果没有这个默认路由，一旦IP分组的目的地址没有匹配的表项时，就会被丢弃。默认路由被称为0/0路由，因为默认路由的默认IP地址为0.0.0.0，子网掩码也是0.0.0.0。路由器R1到互联网的下一跳为路由器R2的L0接口，因此下一跳的IP地址为202.118.2.2，而接口为路由器R1的L0接口。

综上，路由器R1的路由表如表1所示。

表1 路由器R1的路由表

情况二：假设子网1分配给局域网2,子网2分配给局域网1。 中间过程与情况1几乎一样，答案如表2所示。

表2 路由器R1的路由表

（3）由于路由器R2到局域网1和局域网2都是经过同一条路径，因为需要采用聚合技术来减少路由表的表项。将202.118.1.0/25与202.118.1.128/25聚合，聚合的地址为202.118.1.0/24（只，显然子网掩码为255.255.255.0,路由器R2经过接口L0,下一跳为路由器R1有前面24位一样）

的接口L0,IP地址为202.118.2.1，所以路由表项如表3所示。

表3 R2的路由表

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

【答案】前一种方法对于所传数据报来讲仅需要进行一次分段一次组装，用于分段和组装的 开销相对较小。但主机若在最终组装时发现分组丢失，则整个数据报要重新传输，时间开销很大。

后一种方法分段和组装的次数要由各个网络所允许的最大数据报长度来决定，分段和组装的开销相对较大。但若通过一个网络后组装时发现分段丢失，可以及时地重传数据报，时间开销较前者小，同时可靠性提高。但是并非所有的数据报片都经过同样的路由器，在每一个中间路由器进行组装时可能总会缺少几个数据报片。另外，组装后的分组可能在进入后面网络时分片，这样增加了路由器处理的开销。

21．—个数据报长度为4000字节（固定首部长度），现在经过一个网络传送，但此网络 …… 此处隐藏：3056字，全部文档内容请下载后查看。喜欢就下载吧 ……