2018年浙江大学建筑工程学院408计算机学科专业基础综合之计算机网络考研核心题库
● 摘要
一、综合题
1． 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数类型退避算法进行重传。重传次数记为i ，i=l，2, 3, ... 。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数1。
【答案】把重传的次数从1开始编号，第i 次重传的含义是已经产生了i 次碰撞，在第i 次可
选择的整数集合
第1次重传失败的概率
第2次重传失败的概率
第3次重传失败的概率
（2）第i 次成功发送出去的概率
所以
2． 计算机网络可分为哪两大子网？它们各实现什么功能？
【答案】从逻辑功能上网络可划分通信子网和资源子网。
通信子网由路由器和通信链路组成，完成网络通信任务。通信链路提供物理信道；路由器是一种专用计算机，具有存储转发、路由选择、差错控制、流量控制等功能。
资源子网由连接到通信子网的局域网和主机系统组成，为网络用户提供各种软硬件共享资源和处理能力。
3． 设TCP 的ssthresh 的初始值为8（单位为报文段）。当拥塞窗口上升到12时网络发生了超时，TCP 使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗？
【答案】拥塞窗口大小依次为1、2、4、8、9、10、11、12、1、2、4、6、7、8、9。如图所
第 2 页，共 34 页 中，仍然同时选择了同一个数值，这样的概率是则可知 因此： （1）设第i 次重传失败的概率为
示。
1、2、4、8执行的是慢开始算法，所以是按着指数规律递增，当拥塞窗口是8时，达到了ssthresh 初始值，所以开始执行拥塞避免“加法增大”，当拥塞窗口达到12时，开始执行“乘法减小”采取慢开始的算法。当传输次数达到11次的时候，拥塞窗口达到了新的ssthresh 值6, 所以又开始执行“加法增大”。
图 慢开始和拥塞避免情况
4． 要发送的数据为101110, 采用CRC 的生成多项式是
余数。 试求应添加在数据后面的
【答案】M=101110，模2运算后为101110000, 与除数P=1001相除后得R=011。所以应该添加在数据后面的余数为011。
5． 试简述RIP ，OSPF 和BGP 路由选择协议的主要特点。
【答案】RIP 、OSPF 和BGP 路由选择协议的主要特点，如表所示。
表 RIP 、OSPF 、BGP 路由选择协议主要特点
6． 无线局域网的MAC 协议中的SIFS , PIFS 和DIFS 的作用是什么？
【答案】①SIFS :即短帧间间隔，最短的帧间间隔，用来分隔开属于一次对话的各帧。
②PIFS :即点协调功能帧间间隔，是为了在开始使用PCF 方式时（在PCF 方式下使用，没有争用）优先获得接入到媒体中。
第 3 页，共 34 页
③DIFS :即分布协调功能帧间间隙，在DCF 方式中用来发送数据帧和管理帧。
7． 以下的地址前缀中的哪一个地址和
（1）0/4; （2）32/4; （3）4/6; （4）80/4。
【答案】将2.52.90.140和（1）（2）（3）（4）掩码相“与”的结果仍为2.52.90.140，则表示匹配。
可知，只有（1）与2.52.90.140匹配。
8． 什么是服务质量QoS? 为什么说“因特网根本没有服务质量可言”？
【答案】服务质量QoS 是服务性能的总效果，此效果决定了一个用户对服务的满意程度。 因特网的网络本身提供的服务是不可靠的，它只能提供“尽最大努力交付”的服务，所以根本没有服务质量可言。
9． 使用TCP 对实时话音数据的传输有没有什么问题？使用UDP 在传送数据文件时会有什么问题？
【答案】TCP 提供面向连接的可靠数据传输，虽然传输可靠，但重传数据会有时延，所以如
，果话音数据是实时传输，则必须使用UDP ; 如果不是实时播放（边接收边播放）则可以使用TCP 。
UDP 提供无连接的数据传输，虽然不保证可靠交付，但不会因网络出现的拥塞，而使源主机的发送率降低。因此，只要应用程序接受这样的服务质量就可以使用UDP 。
10．简述TCP 和UDP 协议的主要特点和应用场合。
【答案】（1）UDP 的主要特点是：
①传送数据前无需建立连接，没有流量控制机制，数据到达后也无需确认；
②不可靠交付，只有有限的差错控制机制；
③报文头部短，传输开销小，时延较短。
UDP 协议简单，因此，在一些特定的应用中运行效率高。通常用于可靠性较高的网络环境（如
局域网）或不要求可靠传输的场合，另外也常用于客户机-服务器模式中。
（2）TCP 的主要特点是：
①面向连接，提供了可靠的建立连接和拆除连接的方法，还提供了流量控制和拥塞控制的机制；
②可靠交付，提供了对报文段的检错、确认、重传和排序等功能；
③报文段头部长，传输开销大。
因此，TCP 常用于不可靠的互联网中为应用程序提供面向连接的、可靠的、端到端的字节流服务。
11．漏桶管制器的工作原理是怎样的，数据流的平均速率、峰值速率和突发长度各表示什么意思？
【答案】（1）漏桶管制器的工作原理：漏桶管制器简称漏桶，它是一种抽象的机制。在漏桶
第 4 页，共 34 页 匹配？请说明理由。