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

2017年广西大学1301计算机网络与软件工程之计算机网络复试实战预测五套卷

  摘要

一、综合题

1. 要发送的数据比特序列为1010001101, CRC 检验生成多项式为

检验码。

CRC 检验生成多项式【答案】已知要发送的数据比特序列为1010001101,

101000110100000,除数为110101。

得到佘数比特序列为01110,即CRC 检验码为01110。

2. 试简述SMTP 通信的三个阶段的过程。

【答案】SMTP 通信的三个阶段:

(1)连接建立。发信人先将发送的邮件送到邮件缓存,SMTP 客户每隔一定时间对邮件缓存扫描一次。如发现有邮件,就使用SMTP 的熟知端口号码同接收方主机的SMTP 服务器建立TCP 连接,连接建立后,接收方SMTP 服务器发出“服务就绪”,然后SMTP 客户向SMTP 服务器发送HELO 命令,附上发送方的主机名。SMTP 若有能力接收邮件,就发送准备好接收命令,若SMTP 服务器不可用,就回答服务不可用。

(2)邮件传送。邮件的传送从MAIL 命令开始。若SMTP 服务器已经准备好接收邮件,则发送一个RCPT 命令,并从SMTP 服务器返回相应的信息,然后开始传送数据;如果SMTP 没有准备好接收邮件,就返回一个代码,指出错误的原因。

(3)连接释放。邮件发送完毕后,SMTP 客户发送QUIT 命令,SMTP 服务器返回信息,表示同意释放TCP 连接,邮件发送的全部过程结束。

所对应的二进制比特序列为110101。进行如下的二进制除法,被除数为1010001101

乘以即试计算CRC

3. 某局域网采用CSMA/CD协议实现介质访问控制,数据传输率为l0Mbit/s, 主机甲和主机乙之

间的距离为2km ,信号传播速度是200000km/s。请回答下列问题,要求说明理由或写出计算过程。

(1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,再到两台主机均检测到冲突时刻为止,最短需经过多长时间?最长经过多长时间(假设主机甲和主机乙发送数据的过程中,其他主机不发送数据)?

(2)若网络不存在任何冲突与差错,主机甲总是以标准的最长以太数据帧(1518B )向主机乙发送数据,主机乙每成功收到一个数据帧后立即向主机甲发送一个64B 的确认帧,主机甲收到确认帧后立即发送下一个数据帧。此时主机甲的有效数据传输速率是多少(不考虑以太网帧的前导码)?

【答案】(1)题目中已说明主机甲和主机乙发送数据时发生冲突,说明在主机甲(乙)发送的数据未到达主机乙(甲)时,主机乙(甲)就已经开始发送数据了,否则就不会冲突了。而任何一方的数据未达到对方分别对应两种极端情况,即刚发和马上到。

极端情况一(刚发):当甲乙双方同时向对方发送数据时,信号将会在信道中发生冲突,并且冲突信号继续向两个方向传播。因此,在这种极端方式下,双方均检测到冲突的时间达到最短,只需要1个单向传播时延,即

极端情况二(马上到):假设主机甲先发送数据,当该数据马上要到主机乙时,主机乙开始发送数据。这时主机乙立刻就检测到了冲突,而主机甲要检测到冲突,冲突信号还需要从主机乙传播到主机甲,因此主机甲检测到冲突需要1个往返时延,即20ps 。因此,在这种极端方式下,双方均检测到冲突的时间达到最长,为20us 。

(2)首先计算主机甲发送一个以太网数据帧的时间=

=接着主机乙每成功收到一个数据帧后立即向主机甲发送一个64B 的确认帧,发送此确认帧需要的时间

=0.0512ms; 中间还有一个往返时延,,时间为0.02ms (第一问已经计算过)所以主机甲成功发送一数据帧所需要的总时间为:

也就是说主机甲在1.2856ms 里可以发送1518B 的数据帧。还有一点需要提醒,题目中是说有效数据传输速率,而这1518B 并不是都是有效数据,因为其中包含了18B 的帧首部(这个首部长度需要考生记住),所以有效数据只有1500B ,故可得主机甲的有效数据传输速率

=

4. 在上题中,假定同一台服务器的HTML 文件中又链接了三个非常小的对象。若忽略这些对象的发送时间,试计算客户点击读取这些对象所需的时间。

(1)没有并行TCP 连接的非持续HTTP ;

(2)使用并行TCP 连接的非持续HTTP ;

(3)流水线方式的持续HITP 。

【答案】域名解析需要的时间为:

(1)当采用没有并行TCP 连接的非持续HTTP 传输时,请求一个万维网文档的时间是

总的时间为:

(2)当采用并行的TCP 连接的非持续HTTP 传输时,能节省后续的(除第一个对象)的建立TCP 请求的时间,即花费的时间为:

(3)当采用流水线方式HTTP 时,总的时间为:

5. 当移动站在漫游时,为了找到这个移动站,可以使用间接路由选择和直接路由选择。这两种方法有什么区别?

【答案】间接路由选择源站并不知道移动站的当前地址,而是把数据报发往移动站的归属网络,以后的寻址工作都由归属代理来完成。

直接路由选择是让通信者B 创建一个通信者代理(correspondent agent ), 让这个通信者代理向归属代理询问到移动站在被访网络的转交地址。然后由通信者代理(而不是由归属代理)把数据报用隧道技术发送到被访网络的外地代理,最后再由这个外地代理拆封,把数据报转发给移动站。

移动IP 的间接路由选择和直接路由选择最主要的区别是直接路由选择需要使用通信者代理或锚外地代理。

6. 在区分服务DiffServ 中的每跳行为PHB 是什么意思?EFPHB 和AFPHB 有何区别?它们各适用于什么样的通信量?

【答案】DiffServ 定义了在转发分组时体现服务水平的每跳行为PHB (Per-Hop Behavior)。所谓“行为”指在转发分组时路由器对分组是怎样处理的。“每跳”是强调这里所说的行为只涉及到本路由器转发的这一跳的行为,而下一个路由器再怎样处理则与本路由器的处理无关。

EFPHB 即迅速转发PHB (Expedited Forwarding PHB ), EF 指明离开一个路由器的通信量的数据率必须等于或大于某一数值。因此,EFPHB 用来构造通过DS 域的一个低丢失率、低时延、低时延抖动、确保带宽的端到端服务。EFPHB 可理想地用于实时应用,如视频、VOIP 或网络游戏等。

AFPHB 即确保转发PHB , AF 用DSCP 的比特0〜2将通信量划分(Assured Forwarding PHB)

为四个等级,并给每一种等级提供最低数量的带宽和缓存空间。对于其中的每一个等级再用DSCP 的比特3〜5划分出三个“丢弃优先级”,当发生网络拥塞时,对于每一个等级的AF , 路由器将按照“丢弃优先级”分别丢弃分组。AFPHB 适用于需要速率保证,但不需要延迟或抖动限制的流量。

7. 为什么在ADSL 技术中,在不到1MHz 的带宽中却可以传送速率可以高达每秒几个兆?

【答案】ADSL 技术主要采用离散调制技术,这种技术将正交振幅调制(QAM )和频分复用技术相结合。把1MHz 左右的带宽划分为256个通道,每个通道上采用16QAM 调制技术,这样每个波特可以携带16位数据。通过上述两种技术提高了信道速率,上下行速率的总和可达到15Mb

总的时间为: