2018年浙江大学计算机科学与技术学院408计算机学科专业基础综合之计算机网络考研仿真模拟五套题
● 摘要
一、综合题
1． 什么是Kam 算法？在TCP 的重传机制中，若不采用Kam 算法，而是在收到确认时都认为是对重传报文段的确认，那么由此得出的往返时延样本和重传时间都会偏少。试问：重传时间最后会减少到什么程度？
【答案】Kam 算法：在计算加权平均
这样得出的加权平均
设新往返时延样本Ti , 则有
在统计意义上，重传时间最后会减小到使用Kam 算法的
2． 数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？
【答案】数据链路层协议有许多种，但有三个基本问题是共同的，即封装成帧、透明传输和差错检测。
（1）封装成帧：在一段数据的前后分别添加首部和尾部。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。帧定界有利于检测数据传输过程中的差错，若接收到的帧不完整（缺少头部开始符SOH 或传输结束符EOT ），接收方就会将帧丢弃；
（2）透明传输：由于帧的开始和结束标记是使用专门指明的控制字符，因此，所传输的数据中的任何8比特的组合一定不允许用作帧定界的控制字符的比特编码，否则会出现帧定界错误。为此，发送端的数据链路层在数据中出现控制字符时，在前面插入一个转义字符ESC , 接收端的数据链路层在将数据送往网络之前删除这个插入的转义字符；
（3）差错检测：现实的通信链路是不理想的，比特在传输过程中可能会产生差错，为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。目前在数据链路层广泛使用的是循环冗余校验（CRC ）检错技术。
时，只要报文段重传了，就不采用其往返时延样本，和RTO 就较为准确。
3． 网络协议的三个要素是什么，各有什么含义？
【答案】网络协议的三个要素：语法，语义和同步。
（1）语法：即数据与控制信息的结构或格式；
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应；
（3）同步：即事件实现顺序的详细说明。
4． 文件传送协议FTP 的主要工作过程是怎样的？为什么说FTP 是带外传送控制信息？主进程和从属进程各起什么作用？
【答案】（1）FTP 的主要工作过程：在进行文件传输时，FTP 的客户和服务器之间要建立两个并行的TCP 连接：“控制连接”和“数据连接”。控制连接在整个会话期间一直保持打开，FTP 客户所发出的传送请求，通过控制连接发送给服务器端的控制进程，但控制连接并不用来传送文件。实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”，用来连接客户端和服务器端的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并结束运行；
（2）由于FTP 使用了一个分离的控制连接，因此FTP 的控制信息是带外（Out of Band）传送的。使用两个独立的连接的主要好处是使协议更加简单和更容易实现，同时在传输文件时还可以利用控制连接；
FTP 的服务器进程由两大部分组成：（3）一个主进程，负责接收新的请求；若干个从属进程，
负责处理单个请求。
5． 10Mb/s以太网升级到100Mb/s，1Gb/s和10Gb/s时，都需要解决哪些技术问题？为什么以太网能够在发展的过程中淘汰掉自己的竞争对手，并使自己的应用范围从局域网一直扩展到城域网和广域网？
【答案】（1）将10Mb/s以太网升级到100Mb/s，lGb/s和10Gb/s，并非将速率简单地提高十倍、百倍甚至是千倍，这里有许多技术问题需要解决，如帧格式、帧长度、传输媒体以及工作方式等。
①为了在已有以太网进行升级时仍能和较低速率的以太网通信，帧格式应该保持不变；
②在采用半双工工作方式时，为了保证在速率提高的同时令参数保持较小的值，需要减小最大电缆长度或增大帧的最小长度；
③由于速率不断提升，以太网的传输媒体逐渐由铜线向光纤过渡；
④从半双工向全双工方式过渡。10Mb/S以太网只工作在半双工方式下，而高速以太网都可以在全双工方式下工作。
（2）以太网应用范围的扩大是因为其本身有很多好处：
①它是一种成熟的技术；
②互操作性很好；
③在广域网中使用以太网价格便宜；
④统一的帧格式，无需进行格式转换，从而简化了操作和管理。
6． 假定TCP 在开始建立连接时，发送方设定超时重传时间RT0=6秒。
（1）当发送方收到对方的连接确认报文段时，测量出RTT 样本值为1.5秒，试计算现在的RTO 值。
（2）当发送方发送数据报文段并收到确认时，测量出RTT 样本值为2.5秒，试计算现在的RTO 值。
【答案】（1）据RHC2988建议，
值。初次测量时，
后续测量中，
依题意，RTT （1）样本值为则
（2）
7． 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数类型退避算法进行重传。重传次数记为i ，i=l，2, 3, ... 。试计算第1次重传失败的概率、第2次重传失败的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数1。
【答案】把重传的次数从1开始编号，第i 次重传的含义是已经产生了i 次碰撞，在第i 次可
选择的整数集合
第1次重传失败的概率
第2次重传失败的概率
第3次重传失败的概率
（2）第i 次成功发送出去的概率
所以
中，仍然同时选择了同一个数值，这样的概率是则可知 因此： （1）设第i 次重传失败的概率为
其中RTTd 是RTTs 的偏差加权均