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

2017年山西师范大学950计算机网络复试实战预测五套卷

  摘要

一、综合题

1. 在TCP 的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用?“乘法减小”和“加法增大”各用在什么情况下?

【答案】(1)慢开始:在主机刚刚开始发送报文段时可先将拥塞窗口cwnd 设置为一个最大报文段MSS 的数值。在每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个MSS 的数值。慢开始作用:用这样的方法逐步增大发送端的拥塞窗口cwnd ,可以使分组注入到网络的速率更加合理;

(2)拥塞避免:当拥塞窗口值大于慢开始门限时,停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT 就增加一个MSS 的大小。拥塞避免作用:这样可使拥塞窗口cwnd 按线性规律缓慢增长;

(3)快重传:快重传算法规定发送端只要一连收到三个重复的ACK 即可断定有分组丢失了,就应该立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时提示。快重传作用:由于不用等待重传计时器到时,所以采用快重传后可以使整个网络的吞吐量提高;

(4)快恢复:①当发送端收到连续三个重复的ACK 时,就执行“乘法减小”算法,把慢开始门限ssthresh 减半;②由于发送方现在认为网络很可能没有发生拥塞,因此与慢开始不同之处是拥塞窗口cwnd 不是设置为1,而是设置为ssthresh 减半后的值,然后开始执行拥塞避免算法,使拥塞窗口缓慢地线性增大。快恢复作用:采用快恢复这样的拥塞控制方法使得TCP 的性能有明显的改进;

(5)①乘法减小是指不论在慢开始阶段还是拥塞避免阶段,只要出现一次超时(即出现一次网络拥塞),就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时,ssthresh 值就下降得很快,以大大减少注入到网络中的分组数;②加法增大是指执行拥塞避免算法后,在收到对所有报文段的确认后(即经过一个往返时间),就把拥塞窗口cwnd 增加一个MSS 大小,使拥塞窗口缓慢増大,以防止网络过早出现拥塞。

2. 客户/服务器方式与对等通信方式的主要区别是什么?有没有相同的地方?

【答案】客户/服务器方式与对等通信方式的主要区别如表所示。

表 客户/服务器方式与对等通信方式的区别

相同点:对等通信方式(P2P )本质是客户/服务器方式,实际上是客户/服务器方式双向应用。

3. 无线局域网的MAC 帧为什么要使用四个地址字段?请用简单的例子说明地址3的作用。

【答案】因为无线局域网除有源、目的地址以外,还包括区分不同无线网络的接入点AP 地址和用于自组织网络的地址,所以无线局域网的MAC 帧要使用四个地址字段。

例如,图所示,站点A 向B 发送数据帧,这个过程要分两步走。首先由站点A 把数据帧发送到接入点然后再由AP :把数据帧发送给站点B 。

时,帧控制字段中的“到DS=1”而“从DS=0”。因此地址1是当站点A 把数据帧发送给

的MAC 地址(接收地址),地址2是A 的MAC 地址(源地址),地址3是B 的MAC 地址(目的地址)。请注意,“接收地址”与“目的地址”并不等同。 当把数据帧发送给站点B 时,帧控制字段中的“到DS=0”而“从DS=1“。因此地址1是B

的MAC 地址(发送地址),地址3是A 的MAC 地址的MAC 地址(目的地址),地址2是

(源地址)。请注意,上述的“接收地址”与“目的地址”并不等同。

图 A 向B 发送数据帧必须先发送到接入点APt

4. 目前有哪几种方案改造因特网使因特网能够适合于传送音频/视频数据?

【答案】为了使因特网能够适合于传送音频/视频数据,目前常采用的几种方案:

(1)大量使用光缆,使网络的时延和时延抖动减小,使用具有大量高速缓存的高速路由器,在网上传送实时数据就不会有问题;

(2)将因特网改造为能够对端到端的带宽实现预留,从而根本改变因特网的协议找一从无连接的网络变为面向连接的网络;

(3)付出较小的代价部分改动因特网的协议,也能够使多媒体信息在因特网上的传输质量得到改进。

5 试计算工作在1200nm 到1400nm 之间以及工作在1400nm 到1600nm 之间的光波的频带宽度。.

假定光在光纤中的传播速率为

【答案】由公式可得则

1400nm 和1600nm 波长之间的带宽为

6. 试辨认以下IP 地址的网络类别。

(1)128.36.199.3

(2)21.12.240.17

(3)183.194.76.253

(4)192.12.69.248

(5)89.3.0.1

(6)200.3.6.2

【答案】A 类地址以1〜127开始,B 类地址以128〜191开始,C 类地址以192〜223开始,故(1)(3)为B 类网,(2)(5)为A 类网,(4)(6)为C 类网。

7. 网络允许的最大报文段长度为128字节,序号用8bit 表示,报文段在网络中的生存时间为30秒,试求每一条TCP 连接所能达到的最高速率。

【答案】具有相同编号的TCP 报文段不应该同时在网络中传输,必须保证,当序列号循环回来重复使用的时候,具有相同序列号的TCP 报文段已经从网络中消失。现在存活时间是30s ,那么在30s 的时间内发送的TCP 报文段的数目不能多于255个。这样

每条TCP 连接所能达到的最高速率是8.704kb/s。

8. 以下的每一个地址属于哪种类型?

(1)

(2)

(3)

(4)

所以为本地链路单播地址;

所以为IETF 保留地址;

所以为多播地址; 所以 1200nm 和1400nm 波长之间的带宽为

【答案】(1)FE80的二进制形式为(2)FEC0的二进制形式为(3)FF02的二进制形式为

(4)IPV6的环回地址。