2018年北京大学信息科学技术学院907计算机专业基础之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1. 试证明:当用n 比特进行分组的编号时,若接收窗口等于1(即只能按顺序接收分组),则仅在发送窗口不超过时,连续ARQ 协议才能正确运行,窗口单位是分组。
接收窗口记为
的【答案】如图所示,设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处(有阴影的分组)。发送窗口
位置不可能比②更靠前,也不可能比③更靠后,也不可能出现这种极端位置,如①。
对于①和②的情况下,
对于③这种情况下,在内无重复序号,即 又由于因此
的范围内无重复序号,即
图 分组存储/转发示意图
2. 试解释一下名词:归属网络,永久地址,归属代理,被访网络,外地代理,转交地址。
【答案】归属网络:移动站原始连接到的网络。
永久地址:又称为归属地址,即移动站的原始地址。
归属代理:通常是指连接在归属网络上的路由器。被访网络:当移动站A 移动到另一个地点,他所接入的网络称为被访网络(visitednetwork )或外地网络(foreignnetwork ).
外地代理:被访网络中使用的代理,它通常就是连接在被访网络上的路由器(当然也充当主机)。
转交地址:外地代理为移动站创建的一个临时地址。
3. 什么叫做比特时间,使用这种时间单位有什么好处?100比特时间是多少微秒?
【答案】(1)1比特时间就是发送1比特所需的时间;
(2)这种时间单位与数据率密切相关;
(3)对以太网,100比特时间是10微秒。
4. 目前有哪几种方案改造因特网使因特网能够适合于传送音频/视频数据?
【答案】为了使因特网能够适合于传送音频/视频数据,目前常采用的几种方案:
(1)大量使用光缆,使网络的时延和时延抖动减小,使用具有大量高速缓存的高速路由器,在网上传送实时数据就不会有问题;
(2)将因特网改造为能够对端到端的带宽实现预留,从而根本改变因特网的协议找一从无连接的网络变为面向连接的网络;
(3)付出较小的代价部分改动因特网的协议,也能够使多媒体信息在因特网上的传输质量得到改进。
5. 物理层的接口有哪几个方面的特性,各包含些什么内容?
【答案】物理层的主要任务可描述为确定与传输媒体接口的一些特性,艮
(1)机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。平时常见的各种规格的接插件都有严格的标准化规定;
(2)电气特性:指明在接口电缆的各条线上出现的电压的范围;
(3)功能特性:指明某条线上出现的某一电平的电压表示何种意义;
(4)过程特性:指明对于不同功能的各种可能事件的出现顺序。
6 音频/视频数据和普通的文件数据都有哪些主要的区别?这些区别对音频/视频数据在因特网上.
传送所用的协议有哪些影响?既然现有的电信网能够传送音频/视频数据,并且能够保证质量,为什么还要用因特网来传送音频/视频数据呢?
【答案】(1)音频/视频数据和普通的文件数据的区别:
①多音频/视频数据信息的信息量往往很大;
②在传输音频/视频数据时,对时延和时延抖动均有较高的要求。
(2)这些区别对音频/视频数据在因特网上传送所用的协议的影响:
在因特网上传输实时数据的分组有可能会出现差错甚至丢失。如果利用TCP 协议对这些出错或丢失的分组进行重传,那么时延就会大大增加。因此实时数据的传输在传输层就采用UDP 协议而不使用TCP 协议。由于分组的到达可能不按序,但将分组还原和播放时又应当是按序的,因此在发送多媒体分组时还应当给每一个分组加上序号。这表明还应当有相应的协议支持才行。要使接收端能够将音频/视频中本来就存在的正常的短时间停顿和因某些分组的较大迟延造成的“停顿”区分开来。这就需要增加一个时间戳,以便告诉接收端应当在什么时间播放哪个分组。
(3)用因特网来传送音频/视频数据的原因:
由于向电信公司租用电话线路的价格太高,而因特网传输信息要廉价很多,因此,虽然现有的电信网能够传送音频/视频数据,并且能够保证质量,人们仍然希望用因特网来传送音频/视频数据。
7. 试说明运输层中伪首部的作用?
【答案】伪首部并不是运输层数据报的真正首部,只是在计算检验和是临时添加在报文前面,得到一个临时的UDP 用户数据报。检验和就是按照这个临时的UDP 用户数据报来计算的。伪首
部既不向下传送也不向上递交,而仅仅是为了计算检验和。TCP/IP协议中包含伪首部的作用是为了计算运输层数据报校验和。
8. 漏桶管制器的工作原理是怎样的,数据流的平均速率、峰值速率和突发长度各表示什么意思?
【答案】(1)漏桶管制器的工作原理:漏桶管制器简称漏桶,它是一种抽象的机制。在漏桶中可装许多权标,但最多装入b 个权标,只要漏桶中的权标数小于b 个,新的权标就以每秒r 个权标的恒定速率加入到漏桶中。但若漏桶已装了b 个权标,则新的权标就不再装入,而漏桶的权标数达到最大值b 。
漏桶管制分组流进入网络的过程如下:分组进入网络前先要进入一个队列中等候漏桶中的权标,就可从漏桶中取走一个权标,然后就准许一个分组从队列进入网络。若漏桶已无权标,就要等新的权标注入漏桶后,再把这个权标拿走后才能准许下一个分组进入网络。假定在时间间隔t 中把漏桶中的全部b 个权标都取走。但在这个时间间隔内漏桶又装入了rt 个新权标,因此在任何时间间隔t 内准许进入网络的分组数的最大值为rt+b。控制权标进入漏桶的速率r 就可对分组进入网络的速率进行管制。
(2)数据流的平均速率:指在一定的时间间隔内通过的分组数;
数据流的峰值速率:限制了数据流在非常短的时间间隔内的流量;
数据流的突发长度:网络限制在非常短的时间间隔内连续注入到网络中的分组数。
9. 图表示了各应用协议在层次中的位置。
(1)简单讨论一下为什么有的应用层协议要使用TCP 而有的却要使用UDP?
(2)为什么MIME 画在SMTP 之上?
(3)为什么路由选择协议RIP 放在应用层?
图
【答案】(1)应用层协议根据各自功能的需求,有的需要使用面向连接的TCP 服务,提供可靠的数据传输服务,如FTP , HTTP 等;而有的协议使用无连接的UDP 服务,提供比较灵活的服务,如DHCP , SNMP 等。
(2)MIME 协议是扩展了的SMTP 协议,是基于SMTP 的,所以要放在SMTP 上面。 (3)由于RIP 协议是基于UDP 协议而创建的,所以RIP 协议应该放在UDP 协议的上一层,