2018 北京计算机软件,2018年北京市培养单位软件研究所408计算机学科专业基础综合之计算机网络考研仿真模拟五套题...

一、综合题

1. 设TCP 的ssthresh 的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP 使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗?

【答案】拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。如图所示。

1、2、4、8执行的是慢开始算法,所以是按着指数规律递增,当拥塞窗口是8时,达到了ssthresh 初始值,所以开始执行拥塞避免“加法增大”,当拥塞窗口达到12时,开始执行“乘法减小”采取慢开始的算法。当传输次数达到11次的时候,拥塞窗口达到了新的ssthresh 值6, 所以又开始执行“加法增大”。

图 慢开始和拥塞避免情况

2. 与下列掩码相对应的网络前缀各有多少位?

【答案】192的二进制表达式为11000000, 故与(1)对应的网络前缀是2比特;同理与(2)对应的网络前缀是4比特;与(3)对应的网络前缀是11比特;与(4)对应的网络前缀是30比特。

3. 在无线局域网中的关联(Association )的作用是什么?

【答案】在无线局域网中建立关联(Association )的作用是使得某个移动站加入到选定的AP 所属的子网中,并和这个接入点AP 之间建立一个虚拟线路,实现移动站与AP 之间,以及不同AP 站点之间的数据帧传送。

4. 给出Nagle 算法用于严重拥塞网络潜在的缺点?

【答案】Nagle 算法建议,当数据一次一个字节地来到发送方时,只发送第一个字节,并且缓冲所有其他内容,直到所发出的字节被确认为止。然后在一个TCP 报文段中发送所有缓冲的字符。接着又开始缓冲,直到前一个报文段中的所有字节又被确认。这样,如果用户输入的速度足够快,而网络又比较慢的话,那么在每个报文段中都可以有相当数量的字符。该算法还允许输入足够的数据以填满半个窗口或一个最大的报文段的情况下发送一个新的分组。在这种运行方式下,尽管用户是以均匀的速度输入的,而字符却是以突发的方式回显。用户可能敲击了好几个键,而屏面上什么都没有显示,然后突然地在屏面上显示出所有已输入的字符。

5. 在传送音频/视频数据时,接收端的缓存空间的上限由什么因素决定?实时数据流的数据率和时延抖动对缓存空间上限的确定有何影响?

【答案】接收端的缓存空间的上限取决于还原播放时所容许的时延。

当还原播放时所容许的时延已确定时,缓存空间的上限与实时数据流的数据率成正比。 时延抖动越大,缓存空间也应更大。

6. 试证明:当用n 比特进行分组的编号时,若接收窗口等于1(即只能按顺序接收分组),则仅在发送窗口不超过时,连续ARQ 协议才能正确运行,窗口单位是分组。

接收窗口记为

的【答案】如图所示,设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处(有阴影的分组)。发送窗口

位置不可能比②更靠前,也不可能比③更靠后,也不可能出现这种极端位置,如①。

对于①和②的情况下,

对于③这种情况下,在内无重复序号,即 又由于因此

的范围内无重复序号,即

图 分组存储/转发示意图

7. 为什么在TCP 首部中要把TCP 的端口号放入最开始的4个字节?

【答案】在ICMP 的差错报文中要包含IP 首部后面的8个字节的内容,而这里面有TCP 首部中的源端口和目的端口。当TCP 收到ICMP 差错报文时需要用这两个窗口来确定是哪条连接出了差错。

8. TCP 协议通过哪些差错检测和纠正方法来保证传输的可靠性?

TCP 中的差错检验通过3种简单工具来完成:【答案】检验、选择确认和超时重传。每个TCP

报文段都包括校验和字段。校验和用来检查报文段是否出现传输错误。如果报文段出现传输错误,

TCP 检查出错就丢弃该报文段。则发送端TCP 通过检查接收端的确认,来判断发送的报文段是否已经正确地到达目的端TCP 。如果发出的一个报文段在超时规定的时间内没有收到确认,则发送端将判断该报文段丢失或传输出错,从而重传该报文段。

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

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

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

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

10.RIP 使用UDP , OSPF 使用IP , 而BGP 使用TCP 。这样做有何优点,为什么RIP 周期性地和邻站交换路由信息而BGP 却不这样做?

【答案】RIP 只和邻站交换信息,UDP 虽不保证可靠交付,但UDP 开销小,可以满足RIP 的要求;OSPF 使用可靠的洪泛法,并直接使用IP ,灵活性好并且开销更小;BGP 需要交换整个路由表(在开始时)并更新信息;TCP 提供可靠支付以减少带宽的消耗。

RIP 使用不保证可靠交付的UDP , 必须不断的(周期性的)和邻站交换信息才能使路由信息及时得到更新;但BGP 使用保证可靠交付的TCP , 因此不需要这么做。

11.试解释Everything Over IP和IP Over Everything的含义。

【答案】(1)EverythingOverIP :未来的通信网即已肯定以数据信息业务为重心,并普遍使用互联网规约IP ,那么网上信息业务宜一律使用IP 。即Everything Over IP。

(2)IP Over Everything:在现在的电通信网过渡到光通信网的过程中,IP 、A TM 、WDM 会配合使用,渐渐过渡,即IP Over Everything。

12.建议的IPV6没有首部检验和,这样做的优缺点是什么?

【答案】建议的IPV6没有首部检验和,这样做的优点:16位的首部检验和字段保证IP 分组头值的完整性,但当IP 分组头通过路由器时,分组头发生变化,检验和必须重算。若无此段则使路由器更快的处理分组,从而可以改善吞吐率。

缺点:在可靠度低的网络里,容易出错。

下面内容无效,请忽视。

答案:

文章加载中..

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值