当前位置：问答库＞考研试题

一、综合题

1． 什么是Kam 算法？在TCP 的重传机制中，若不采用Kam 算法，而是在收到确认时都认为是对重传报文段的确认，那么由此得出的往返时延样本和重传时间都会偏少。试问：重传时间最后会减少到什么程度？

【答案】Kam 算法：在计算加权平均

这样得出的加权平均

设新往返时延样本Ti , 则有

在统计意义上，重传时间最后会减小到使用Kam 算法的

2． 某局域网采用CSMA/CD协议实现介质访问控制，数据传输率为l0Mbit/s, 主机甲和主机乙之

间的距离为2km ，信号传播速度是200000km/s。请回答下列问题，要求说明理由或写出计算过程。

（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，再到两台主机均检测到冲突时刻为止，最短需经过多长时间？最长经过多长时间（假设主机甲和主机乙发送数据的过程中，其他主机不发送数据）？

（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太数据帧（1518B ）向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64B 的确认帧，主机甲收到确认帧后立即发送下一个数据帧。此时主机甲的有效数据传输速率是多少（不考虑以太网帧的前导码）？

【答案】（1）题目中已说明主机甲和主机乙发送数据时发生冲突，说明在主机甲（乙）发送的数据未到达主机乙（甲）时，主机乙（甲）就已经开始发送数据了，否则就不会冲突了。而任何一方的数据未达到对方分别对应两种极端情况，即刚发和马上到。

极端情况一（刚发）：当甲乙双方同时向对方发送数据时，信号将会在信道中发生冲突，并且冲突信号继续向两个方向传播。因此，在这种极端方式下，双方均检测到冲突的时间达到最短，只需要1个单向传播时延，即

极端情况二（马上到）：假设主机甲先发送数据，当该数据马上要到主机乙时，主机乙开始

时，只要报文段重传了，就不采用其往返时延样本，和RTO 就较为准确。

发送数据。这时主机乙立刻就检测到了冲突，而主机甲要检测到冲突，冲突信号还需要从主机乙传播到主机甲，因此主机甲检测到冲突需要1个往返时延，即20ps 。因此，在这种极端方式下，双方均检测到冲突的时间达到最长，为20us 。

（2）首先计算主机甲发送一个以太网数据帧的时间=

=接着主机乙每成功收到一个数据帧后立即向主机甲发送一个64B 的确认帧，发送此确认帧需要的时间=0.0512ms; 中间还有一个往返时延，，时间为0.02ms （第一问已经计算过）所以主机甲成功发送一数据帧所需要的总时间为：

也就是说主机甲在1.2856ms 里可以发送1518B 的数据帧。还有一点需要提醒，题目中是说有效数据传输速率，而这1518B 并不是都是有效数据，因为其中包含了18B 的帧首部（这个首部长度需要考生记住），所以有效数据只有1500B ，故可得主机甲的有效数据传输速率=

3． 为什么说因特网是自印刷术以来人类通信方面最大的变革？

【答案】我们知道，21世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。要实现信息化就必须依靠完善的网络，因为网络能够提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。因此网络现在已经成为信息社会的命脉和发展知识经济的重要基础。它正在改变着我们工作和生活的各个方面，加速了全球信息革命的进程，现在人们的生活、工作、学习和交往都已离不开因特网。因此，可以说因特网是人类自印刷术发明以来在通信方面最大的变革。

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

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

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

相同点：对等通信方式（P2P ）本质是客户/服务器方式，实际上是客户/服务器方式双向应用。

5． 用TCP 传送512字节的数据，设窗口为100字节，而TCP 报文段每次也是传送100字节的数据，再设发送端和接收端的起始序号分别选为100和200。试画出传输的工作示意图，从连接建立阶段到连接释放阶段都要画上。

【答案】传输的工作示意图，如图所示。

图 传输的工作示意图

6． 解释以下名词。各英文缩写词的原文是什么？

WWW , URL , HTTP , HTML ，CGI , 浏览器，超文本，超媒体，超链接，页面，活动文档，搜索引擎。

【答案】WWW :原文是World Wide Web , 又称万维网，是一个大规模的、联机式的信息储藏所；

URL :原文是Uniform Resource Locator, 又称统一资源定位符，用来标志万维网上的各种文档，并使每一个文档在整个因特网的范围内具有唯一的标识符；

HTTP :原文是Hyper Text Transfer Protocol，又称为超文本传输协议，主要是为了实现万维网上各种链接，使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议；

HTML :原文是Hyper Text Markup Language, 又称为超文本标记语言，是一种制作万维网页面的标准语言，从而消除了不同计算机之间信息交流的障碍；

CGI :原文是Common Gateway Interface, 又称为通用网关接口，它定义了动态文档应当如何创建，输入数据应如何提供给应用程序，以及输出结果应当如何使用；