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

2017年武汉大学计算机网络与数据通信协议复试仿真模拟三套题

  摘要

一、综合题

1. 假定有一个支持三种类别的缓存运行加权公平队列WFQ 的调度策略,并假定这三种类别的

,权重分别是0.5, 0.25和0.25。如果是采用循环调度那么这三个类别接受服务的顺序是123123123...

(1)如果每种类别在缓存中都有大量的分组,试问这三种类别的分组可能以何种顺序接受服务?

(2)如果第1类和第3类在缓存中有大量的分组,但缓存中没有第2类的分组,试问这两类分组可能以何种顺序接受服务?

【答案】(1)如果每种类别在缓存中都有大量的分组,这二三种类别的分组接受服务的顺序有112311231123... 、113211321132... 、311231123112... 、231123112311...321132113211... 、211321132113... 。

(2)如果第1类和第3类在缓存中有大量的分组,但缓存中没有第2类的分组,则这两类分组接受服务的顺序有:113113113... 、311311311。

2. 从IPV4过渡到IPV6的方法有哪些?

【答案】目前,从IPV4过渡到IPV6的方法有3种:双协议栈技术、隧道技术以及网络地址转换/协议转换技术。

(1)双协议栈(Dualstack )是指在完全过渡到IPV6之前,使一部分主机(或路由器)装有两个协议栈,一个IPV4和一个IPV6。因此双协议栈主机(或路由器)既能够和IPV6的系统通信,又能够和IPV4的系统进行通信。双协议栈的主机(或路由器)记为IPV6/IPV4, 表明它具有两种IP 地址:一个IPV6地址和一个IPV4地址。双协议栈主机在和IPV6主机通信时是采用IPV6地址,而和IPV4主机通信时就采用IPV4地址。

(2)隧道技术的要点就是在IPV6数据报要进入IPV4网络时,将IPV6数据报封装成为IPV4数据报(整个的IPV6数据报变成了IPV4数据报的数据部分)。然后,IPV6数据报就在IPV4网络的隧道中传输。当IPV4数据报离开IPV4网络中的隧道时再把数据部分(即原来的IPV6数据报)交给主机的IPV6协议栈。

(3)网络地址转换/协议转换技术

网络地址转换/协议转换技术NA T-PT (Network Address Translation-Protocol Translation)通过与SIIT 协议转换和传统的IPv4下的动态地址翻译(NA T )以及适当的应用层网关(ALG )相结合,实现了只安装IPv6的主机和只安装IPv4机器的大部分应用的相互通信。

3 码分多址CDMA 为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干.

扰?这种复用方法有何优缺点?

【答案】每一个用户可以在同样的时间使用同样的频带进行通信,由于各用户使用经过特殊挑选的不同码型,因此各用户之间不会造成干扰,码分复用最初是用于军事通信,因为这种系统发送的信号有很强的抗干扰能力,其频谱类似于白噪声,不易被敌人发现。

优点:频谱利用率高,容量大;覆盖范围大;有很强的抗干扰能力,其频谱类似于白噪声。采用CDMA 可提高通信的话音质量和数据传输的可靠性,减少干扰对通信的影响,增大通信系统的容量(是使用GSM 的倍),降低手机的平均发射功率等等。

缺点:需要为各站分配不同互相正交的码片序列;地域受线路影响,不是每个地方都能用,安装时间长等。

4. 数据链路(即逻辑链路)与链路(即物理链路)有何区别?“电路接通了”与“数据链路接通了”的区别何在?

【答案】链路是指从一个结点到相邻结点的一段物理线路,中间没有任何其他的交换节点。在进行数据通信时,两个计算机之间的通信路径往往要经过许多段这样的链路,因此,链路只是一条路径的组成部分。

数据链路是另一个概念,当需要在一条链路上传送数据时,除了必须有一条物理线路外,还必须有一些必要的通信协议来控制这些数据的传输,若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。因此,数据链路比链路多了实现通信规程所需要的硬件和软件。

“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了。但是,数据传输并不可靠。在物理连接的基础上,再建立数据链路连接,才是“数据链路接通了”。

5. —个应用程序用UDP ,到了IP 层将数据报再划分为4个数据报片发送出去,结果前两个数据报片丢失,后两个到达目的站,过了一段时间应用程序重传UDP 。而IP 层仍然划分为4个数据报片来传送,结果这次前两个到达目的站而后两个丢失。试问:在目的站能否将这两次传输的4个数据报片组装成为完整的数据报?假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中。

【答案】在目的站不能将这两次传输的4个数据报片组装成为完整的数据报。

IP 数据报的标识字段会有另一个标识符,重传时,仅当标识符相同的IP 数据报片才能组装成

一个IP 数据报。而前两个IP 数据报片的标识符与后两个IP 数据报片的标识符不同,因此不能组装成一个IP 数据报。

6. 试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。

【答案】数据:运送消息的实体;

信号:数据的电气的或电磁的表现;

模拟数据:运送信息的模拟信号;

模拟信号:连续变化的信号;

基带信号:来自信源的信号;

带通信号:经过载波调制后的信号;

数字数据:取值为不连续数值的数据;

数字信号:取值为有限的几个离散值的信号;

码元:在使用时间域(或简称为时域)的波形表示数字信号时,代表不同离散数值的基本波形称为码元;单工通信:即只能有一个方向的通信而没有反方向的交互;

半双工通信:又称双向交替通信,即通信的双方都可以发送信息,但不能双方同时发送或接收传输;

全双工通信:又称双向同时通信,即通信的双方可以同时发送和接收信息;

串行传输:逐个比特按照时间顺序传输;

并行传输:多个比特同时传输。

7. 试给出两个例子分别在细粒度和粗粒度上使用QoS 显式路由选择。

【答案】细粒度:按照源点和终点间的每一个应用流定义QoS 需求,细粒度的例子是为特定源主机和目的主机之间的特定应用指派的FEC ;

粗粒度:按照一组网络前缀或两个网络之间的应用流定义QoS 需求,粗粒度的例子是与特定出口LSR (不管数据流是从哪一个源结点发送过来的)相关联的FEC 。

8. 你所使用的浏览器的高速缓存有多大?请进行一个实验:访问几个万维网文档,将你的计算机与网络断开,然后再回到你刚才访问过的文档,你的浏览器的高速缓存能够存放多少个页面?

【答案】浏览器的高速缓存大小与用户所使用的机器有直接的关系,因不同机器而定。