当前位置:问答库>考研试题

2017年复旦大学数据通信与计算机网络考研复试核心题库

  摘要

一、综合题

1. 试解释一下名词:归属网络,永久地址,归属代理,被访网络,外地代理,转交地址。

【答案】归属网络:移动站原始连接到的网络。

永久地址:又称为归属地址,即移动站的原始地址。

归属代理:通常是指连接在归属网络上的路由器。被访网络:当移动站A 移动到另一个地点,他所接入的网络称为被访网络(visitednetwork )或外地网络(foreignnetwork ).

外地代理:被访网络中使用的代理,它通常就是连接在被访网络上的路由器(当然也充当主机)。

转交地址:外地代理为移动站创建的一个临时地址。

2. 规程与协议有什么区别?

【答案】规程与协议没有本质的区别。用于物理层的协议也常称为物理层规程(Procedure ),

其实物理层规程就是物理层协议,只是在“协议”这个名词出现之前人们先使用了“规程”这一名词。

3. 使用TCP 对实时话音数据的传输有没有什么问题?使用UDP 在传送数据文件时会有什么问题?

【答案】TCP 提供面向连接的可靠数据传输,虽然传输可靠,但重传数据会有时延,所以如

,果话音数据是实时传输,则必须使用UDP ; 如果不是实时播放(边接收边播放)则可以使用TCP 。

UDP 提供无连接的数据传输,虽然不保证可靠交付,但不会因网络出现的拥塞,而使源主机的发送率降低。因此,只要应用程序接受这样的服务质量就可以使用UDP 。

4. 试推导公式(8-2)。

【答案】给队列i 指派一个权重w ,于是队列i 得到的平均服务时间为得到的有保证的数据率应为:

假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标,因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由(式8-1)给出的。这个分组中的最后一个分组所经受的时延最大,它等于传输这个分组所需的时间给出的传输速率:

这里是对所有的非空队列的权重求和。这样,若路由器输出链路的数据率(即带宽)为R , 那么队列i 将即除以(式8-1)

5. 试简述分组交换的要点。

【答案】分组交换是报文交换的一种改进,分组交换采用存储转发技术。在发送端,先把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端。接收端收到分组后剥去首部还原成报文。最后,在接收端把收到的数据恢复成为原来的报文。

分组交换的优点有高效、迅速、可靠。

分组交换的缺点是分组在各节点存储转发时需要排队,这就会造成一定的时延。分组必须携带的首部也造成了一定的开销。

6. 搜索引擎可分为哪两种类型,各有什么特点?

【答案】搜索引擎可以划分为两类:全文检索搜索引擎和分类目录搜索引擎。

(1)全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息,找到一个网站后可以从这个网站再链接到另一个网站,然后按照一定的规则建立起一个很大的在线数据库供用户查询。用户在查询时只要输入关键词,就可以从已经建立起的索引数据库上进行查询(并不是实时地在因特网上检索到的信息),因此很可能有些查到的信息是已经过时了的。建立这种索引数据库的网站必须定期对已建立的数据库进行更新维护;

(2)分类目录搜索引擎并不采集网站的任何信息,而是利用各网站向搜索引擎提交网站信息时填写的关键词和网站描述等信息,经过人工审核编辑后,如果认为符合网站登录的条件,则输入到分类目录的数据库中,供网上用户查询。分类目录的好处就是用户可根据网站设计好的目录有针对性地逐级查询所需要的信息,查询时不需要使用关键词,只需要按照分类(先找大类,再找下面的小类),因而查询的准确性较好。但分类目录查询的结果并不是具体的页面,而是被收录网站主页的URL 地址,因而所得到的内容就比较有限。相比之下,全文检索可以检索出大量的信息(一次检索的结果是几百万条,甚至是千万条以上),但缺点是查询结果不够准确,往往是罗列出了海量的信息(如上千万个页面),使用户无法迅速找到所需的信息。

7. 为什么需要进行报文鉴别,鉴别和保密、授权有什么不同,报文鉴别和实体鉴别有什么区别?

【答案】使用报文鉴别是为了对付主动攻击中的篡改和伪造。许多报文并不需要加密但却需要数字签名,以便让报文的接收者能够鉴别报文的真伪,然而对很长的报文进行数字签名会使计算机增加很大的负担,当我们传送不需要加密的报文时,应当使用比较简单的报文鉴别。

鉴别是要验证通信的对方的确是自己所要通信的对象,而不是其他的冒充者。而保密是指网络信息不被泄露给非授权的用户、实体或过程,即信息只为授权用户使用。授权涉及的问题是所进行的过程是否被允许。

报文鉴别是对每一个收到的报文都要鉴别报文的发送者,而实体鉴别是在系统接入的全部持续时间内对和自己通信的对方实体只需要验证一次,实体可以是一个人,也可以是一个进程(客户或服务器)。

8. —个TCP 报文段的数据部分最多为多少字节,为什么?如果用户要传送的数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,问还能否用TCP 来传送?

【答案】一个TCP 报文段的数据部分最多为65495字节。因为此数据部分加上TCP 首部的20字节,再加上IP 首部的20字节,正好是IP 数据报的最大长度65535字节。若IP 首部包含了选择,则IP 首部长度超过20字节,这时TCP 报文段的数据部分的长度将小于65495字节。

如果数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号,则通过循环使用序号(即若当前序号增加到最大则下一个序号为0),仍能用TCP 来传送。