2018年三峡大学计算机与信息学院937计算机网络[专业硕士]考研仿真模拟五套题

编辑: 考研资料 2019-08-23 19:35:06

目录

2018年三峡大学计算机与信息学院937计算机网络[专业硕士]考研仿真模拟五套题(一) .... 2

2018年三峡大学计算机与信息学院937计算机网络[专业硕士]考研仿真模拟五套题(二) .... 8

2018年三峡大学计算机与信息学院937计算机网络[专业硕士]考研仿真模拟五套题(三) .. 13

2018年三峡大学计算机与信息学院937计算机网络[专业硕士]考研仿真模拟五套题(四) .. 22

2018年三峡大学计算机与信息学院937计算机网络[专业硕士]考研仿真模拟五套题(五) .. 29

一、综合题

1. 分两种情况(使用子网掩码和使用CIDR )写出因特网的IP 层查找路由的算法。

【答案】(1)划分子网,使用子网掩码的情况:

①从收到的数据报的首部提取目的IP 地址D ;

②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查;用各网络的子网掩码和D 逐位相“与”(AND 操作),看结果是否和相应的网络地址匹配。若匹配,则把分组进行直接交付(当然还需要把D 转换成物理地址,把数据报封装成帧发送出去),转发任务结束。否则就是间接交付,执行③;

③若路由表中有目的地址为D 的指明主机路由,则将数据报传递给路由表中所指明的下一站路由器;否则,执行④;

④对路由表中的每一行(目的网络地址,子网掩码,下一跳地址),用其中的子网掩码和D 逐位相“与”(AND 操作),其结果为N 。若N 与该行的目的网络地址匹配,则把数据报传送给该行指明的下一跳路由器;否则,执行⑤;

⑤若路由表中有一个默认路由,则将数据报传递给路由表中所指明的默认路由器;否则,执行⑥;

⑥报告转发分组出错。

(2)使用CIDR 的情况

①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;

②若N 就是与此路由器直接相连的某一个网络号,则不需要再经过其他的路由器,而直接通过该网络将数据报交付给目的站D (这里包括将目的主机地址D 转换为具体的物理地址,将数据报封装为MAC 帧,再发送此帧);否则,执行③;

③若路由表中有目的地址为D 的指明主机路由,则将数据报传递给路由表中所指明的下一站路由器;否则,执行④;

④若路由表中有到达网络IV 的路由,将数据报传递给路由表中所指明的下一站路由器;否则,执行⑤;

⑤若路由表中有网络前缀一项,就表示使用了CIDR , 这时应对路由表中的每一行,用掩码进行和目的站IP 地址D 相“与”的运算,设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行,数据报传递给路由表中所指明的下一站路由器;否则,执行⑥;

⑥若路由表中有一个默认路由,则将数据报传递给路由表中所指明的默认路由器;否则,执

行⑦;

⑦报告路由选择出错。

2. 试述数字签名的原理。

【答案】数字签名的原理:

(1)被发送文件采用哈希算法对原始报文进行运算,得到一个固定长度的数字串,作为报文摘要,不同的报文得到的报文摘要各异,但是对相同的报文它的报文摘要却是唯一的;

(2)发送方生成报文的报文摘要,用自己的私钥对摘要进行加密形成发送方的数字签名; (3)这个数字签名将作为报文的附件和报文一起发送给接收方;

(4)接收方首先从接收到的原始报文中用同样的算法计算出新的报文摘要,再用发送方的公钥对报文附件的数字签名进行解密,比较两个报文摘要,如果值相同,接收方就能确认该数字签名是发送方的。

3. 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分(例如,姓、名)。若要形成一个国际标准,那么必须解决哪些问题?

【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言,英美等西方国家是名字在前姓在后,但是中国等亚洲国家则是先写姓再写名字,而东欧、西亚还有非洲等国家除姓名之外很多还有中间名,称呼的种类也非常多,此外还有各式各样的头衔,要在这些不统一的形式上形成统一的标准要做大量的工作。

若要形成一个国际标准,那么必须解决的问题是:

将世界各地的人名按照统一的划分格式进行标准划分,比如一个人的名字按照“姓+中间名+名字”,以此来达到国际标准。

4. 已知地址块中的一个地址是

【答案】一个地址

最小地址

最大地址

地址掩码

地址块中共有个地址,相当于个C 类地址。 重新计算上题。

5. 为什么在TCP 首部中要把TCP 的端口号放入最开始的4个字节?

【答案】在ICMP 的差错报文中要包含IP 首部后面的8个字节的内容,而这里面有TCP 首部中的源端口和目的端口。当TCP 收到ICMP 差错报文时需要用这两个窗口来确定是哪条连接出了差错。

6. 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率?

【答案】根据公式

又由题意可知:

则有:

所以,可以获得80000比特/秒的数据率。

7. 在使用TCP 传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传,试说明理由。

【答案】当数据还未重传就收到了对更高序号的确认时,就不再需要重传该确认报文段对应的数据。

8. 假定使用连续ARQ 协议,发送窗口大小是3, 而序号范围是[0, 15],而传输媒体保证在接收方能够按序收到分组。在某一时刻,在接收方,下一个期望收到的序号是5。试问:

(1)在发送方的发送窗口中可能有出现的序号组合有哪些种?

(2)接收方已经发送出的、但在网络中(即还未到达发送方)的确认分组可能有哪些?说明这些确认分组是用来确认哪些序号的分组。

【答案】(1)接收方下一个期望收到的序号为5, 说明序号为5之前的分组已经发送并收到,而序号为5的分组还没有收到,即序号为5的分组已经发送或者还没有发送,因此可能的序号组合为P ,3, 4]、[3, 4, 5]、[4, 5,6]、[5,6,7];

(2)如果接收方期望收到序号为5的分组,则说明它已经接收了序号4以前的分组并给出了确认。如果这些确认没有被发送方收到,则确认消息可能包括2、3、4。由于发送方已经发送了序号为2、3、4的分组,因此必然收到了序号1的确认。一旦接收方发出序号1的确认,则不会再发送小于1的确认,因此可能停留在网络中的确认号为2、3、4。

9. 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。

【答案】我们知道,3次握手完成两个重要的功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好),也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送和确认。

现在把三次握手改成仅需要两次握手,有可能发生死锁的现象。例如,考虑计算机A 和B 之间的通信,假定B 给A 发送一个连接请求分组,A 收到了这个分组,并发送了确认应答分组。按照两次握手的协定,A 认为连接已经成功地建立了,可以开始发送数据分组。可是,B 在A 的应答分组在传输中被丢失的情况下,将不知道A 是否已准备好,不知道A 建议什么样的序列号,B 甚至怀疑A 是否收到自己的连接请求分组。在这种情况下,B 认为连接还未建立成功,将忽略A

下面内容无效,请忽视。

答案:

文章加载中..

分享: