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

2018年温州医科大学眼视光学院生物医学工程学院408计算机学科专业基础综合之计算机网络考研仿真模拟五套题

  摘要

一、综合题

1. 冻结退避计时器剩余时间的做法是为了使协议对所有占有站点更加公平。请进一步解释。

【答案】在退避过程中,若信道变忙,则节点正常进入睡眠,不放弃当前的退避,而是冻结退避计时器的数值,等待下一个唤醒周期到来。唤醒后,从计时器剩下的数值开始减1。从而使上次没有竞争到信道的节点以更短的退避时间进入下次竞争,避免了上次竞争到信道的节点有同样的机会进入下次竞争,为其提供了对信道的公平访问,保证了网络中各节点的能量消耗较均匀,延长了网络的整体寿命。

2. 公钥密码体制下的加密和解密过程是怎样的,为什么公钥可以公开,如果不公开是否可以提高安全性?

【答案】假设发送者为A ,接收者为B ,B 的加密密钥和解密密钥分别是

加密过程:发送者A 用B 的公钥

=X。

公钥密码体制中使用两种不同的密钥,公钥密钥和私钥密钥。公钥密钥公开用来对明文加密,而私钥密钥用来解密,任何人都要保密私钥。因为公钥是用来对明文加密的而不是解密的,私钥是用来解密的,所以任何人都可以获得公钥,公钥是否公开对安全性没有影响。

3. 小写和大写开头的英文名字internet 和Internet 在意思上有何重要区别?

【答案】以小写字母i 开始的internet (互联网或互连网)是一个通用名词,它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的;

以大写字母I 开始的Internet (因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用TCP/IP协议族作为通信的规则,且其前身是美国的ARPANET 。

区别:后者实际上是前者的双向应用。

4. 区别电路交换、报文交换、分组交换。

【答案】(1)电路交换:由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路,这是由通信双方之间的交换设备和链路逐段连接而成的,因而有以下优缺点。

电路交换优点:

通过E 运算对明文X 加密,得出密文解密过程:接收者B 用自己的私

钥通过D 运算进行解密,恢复出明文,

①由于通信线路为通信双方用户专用,数据直达,所以传输数据的时延非常小;

②通信双方之间的物理通路一旦建立,双方可以随时通信,实时性强;

③双方通信时按发送顺序传送数据,不存在失序问题;

④电路交换既适用于传输模拟信号,也适用于传输数字信号;

⑤电路交换的交换设备(交换机等)及控制均较为简单。

电路交换缺点:

①电路交换的平均连接建立时间对计算机通信来说相对较长;

②电路交换连接建立后,物理通路被通信双方独占。即使通信线路空闲,也不能供其他用户使用,因而信道利用低;

③电路交换时,数据直达,不同类型、不同规格、不同速率的终端很难相互之间进行通信,也难以在通信过程中进行差错控制;

(2)报文交换:报文交换是以报文为数据交换的单位,报文携带有目标地址、源地址等信息,在交换结点中采用存储转发的传输方式,因而有以下优缺点。

报文交换优点:

①报文交换不需要为通信双方预先建立一条专用的通信线路,不存在连接建立时延,用户可随时发送报文;②由于采用存储转发的传输方式,使之具有下列优点:

在报文交换中便于设置代码检验和数据重发设施。加之交换结点还具有路径选择功能,可以做到某条传输路径发生故障时,重新选择另一条路径传输数据,提高了传输的可靠性;在存储转发中容易实现代码转换和速率匹配,甚至收发双方可以不同时处于可用状态。这样就便于在类型、规格和速度不同的计算机之间进行通信;提供多目标服务,即一个报文可以同时发送到多个目的

地址。这在电路交换中是很难实现的;允许建立数据传输的优先级,使优先级高的报文优先转换;

③通信双方不是固定占有一条通信线路的,而是在不同的时间段部分占有这条物理通路,因而大大提高了通信线路的利用率。

报文交换缺点:

①由于数据进入交换结点后要经历存储、转发这一过程,从而引起转发时延(包括接收报文、检验正确性、排队、发送时间等),而且网络的通信量愈大,造成的时延就愈大。因此报文交换的实时性差,不适合传送实时或交互式业务的数据;

②报文交换只适用于数字信号;

③由于报文长度没有限制,而每个中间结点都要完整地接收传送来的整个报文,当输出线路不空闲时,还可能要存储几个完整报文等待转发,要求网络中每个结点有较大的缓冲区。为了降低成本,减少结点的缓冲存储器的容量,有时要把等待转发的报文存在磁盘上,这进一步增加了传送时延。

(3)分组交换:分组交换仍采用存储-转发传输方式,但将一个长报文先分割为若干个较短的分组,然后把这些分组(携带源、目的地址和编号信息)逐个地发送出去,因此分组交换除了具有报文交换的优点外,与报文交换相比有以下优缺点。

分组交换优点:

①加速了数据在网络中的传输。因为分组是逐个传输的,可以使后一个分组的存储操作与前一个分组的转发操作并行,这种流水线式传输方式减少了报文的传输时间。此外,传输一个分组所需的缓冲区比传输一份报文所需的缓冲区小得多,这样因缓冲区不足而等待发送的机率及等待的时间也必然少得多;

②简化了存储管理。因为分组的长度固定,相应的缓冲区的大小也固定。在交换结点中存储器的管理通常被简化为对缓冲区的管理,相对比较容易;

③减少了出错机率和重发数据量。因为分组较短,其出错机率必然减少,每次重发的数据量也就大大减少,这样不仅提高了可靠性,也减少了传输时延;

④由于分组短小,更适用于采用优先级策略,便于及时传送一些紧急数据,因此对于计算机之间的突发式的数据通信,分组交换显然更为合适。

分组交换缺点:

①尽管分组交换比报文交换的传输时延少,但仍存在存储转发时延,而且其结点交换机必须具有更强的处理能力;

②分组交换与报文交换一样,每个分组都要加上源、目的地址和分组编号等信息,使传送的信息量大约増大5%〜10%, —定程度上降低了通信效率,増加了处理的时间,使控制复杂,时延增加。

③当分组交换采用数据报服务时,可能出现失序、丢失或重复分组,分组到达目的结点时,要对分组按编号进行排序等工作,增加了麻烦。若采用虚电路服务,虽无失序问题,但有呼叫建立、数据传输和虚电路释放三个过程。

总之,若要传送的数据量很大,且其传送时间远大于呼叫时间,则采用电路交换较为合适;当端到端的通路由很多段的链路组成时,采用分组交换传送数据较为合适。从提高整个网络的信道利用率上看,报文交换和分组交换优于电路交换,其中分组交换比报文交换的时延小,尤其适合于计算机之间的突发式的数据通信。

5. 无线局域网都由哪几部分组成?无线局域网中的固定基础设施对网络的性能有何影响?接入点AP 是否就是无线局域网中的固定基础设施?

【答案】(1)无线局域网由无线网卡、无线接入点(AP )、计算机和有关设备组成,采用单元结构,将整个系统分成许多单元,每个单元称为一个基本服务集;

(2)“固定基础设施”是指预先建立起来的、能够覆盖一定地理范围的一批固定基站,直接影响无线局域网的性能;

(3)接入点AP 是星形拓扑的中心点,它不是固定基础设施。

6. 图1是二进制序列的曼彻斯特编码,码元1是前低后高,试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps 数据率发送该二进制序列,则所需要的信道带宽至少为多少?

【答案】(1)对于曼彻斯特编码,码元1是一个时钟周期内前低后高,码元0是一个时钟周