2018年郑州大学产业技术研究院408计算机学科专业基础综合之计算机网络考研基础五套测试题
● 摘要
一、综合题
1． 在连续ARQ 协议中，若发送窗口等于7, 则发送端在开始时可连续发送7个分组。因此，在每一分组发出后，都要置一个超时计时器。现在计算机里只有一个硬时钟，设这7个分组发出的时间分别为且都一样大。试问如何实现这7个超时计时器（这叫软时钟法）？
标识ID 和ARQ 回调函数等。【答案】用一个结构体数组作为7个分组的超时计时器描述表，数组的结构体数是超时计时器的数量。每个结构体的成员都包括超时计时器状态、超时值
用一个变量作为超时周期计数器，每次进入超时判断中断，扫描结构体数组中的每个成员结构体，对超时值做减一操作，然后判断该超时值是否为0, 是则判定该值对应的分组超时计时器超时时间到，调用相应的回调函数进行相应的处理，然后将超时值重置为t out 。
2． 如果应用程序愿意使用UDP 完成可靠传输，这可能吗？请说明理由。
【答案】这是可能的，但需要对UDP 的不可靠的传输进行适当的改进，以减少数据的丢失。应用进程本身可在不影响应用的实时性的前提下，增加一些提高可靠性的措施，如采用前向纠错或重传已丢失的报文。
3． 电子邮件系统需要将人们的电子邮件地址编成目录以便于查找。要建立这种目录应将人名划分为几个标准部分（例如，姓、名）。若要形成一个国际标准，那么必须解决哪些问题？
【答案】在国际上形成这样一个标准非常困难。就人名的书写方法而言，英美等西方国家是名字在前姓在后，但是中国等亚洲国家则是先写姓再写名字，而东欧、西亚还有非洲等国家除姓名之外很多还有中间名，称呼的种类也非常多，此外还有各式各样的头衔，要在这些不统一的形式上形成统一的标准要做大量的工作。
若要形成一个国际标准，那么必须解决的问题是：
将世界各地的人名按照统一的划分格式进行标准划分，比如一个人的名字按照“姓+中间名+名字”，以此来达到国际标准。
4． 局域网的主要特点是什么？为什么局域网采用广播通信方式而广域网不采用呢？
【答案】（1）①从功能的角度来看，局域网的特点：
网络为一个单位所拥有，且地理范围和站点数目均有限。此外它还具有共享传输信道、用户个数有限、传输速率高、近距离传输、误码率很低、多采用分布式控制和广播式通信等特点。
②从网络的体系结构和传输控制规程来看，局域网的特点：
a. 底层协议简单。
b. 不单独设立网络层。
c. 采用多种媒体访问控制技术。
（2）广域网由更大的地理空间、更多的主机构成，若要将广播用于广域网，可能会导致网络无法运行。
①主机间发送数据时，将会独自占用通信链路，降低了网络的使用率；②主机A 向主机B 发送数据时，是向网络中所有的主机发送数据，当主机数目非常多时，将严重消耗主机的处理能力。同时也造成了数据的无效流动；③极易产生广播风暴，使网络无法运行。
而局域网采用广播通信是因为局域网中的机器都连接到同一条物理线路，即共享传输信号，主机将要发送的数据送到公用链路上，然后发送至所有主机，接收端通过地址对比，接收发往自己的数据，并丢弃其他数据。
5． 试在下列条件下比较电路交换和分组交换。要传送的报文共x （bit ）。从源点到终点共经过k 段链路，每段链路的传播时延为d （s ）, 数据率为b （b/s）。在电路交换时电路的建立时间为s （s ）。在分组交换时分组长度为p （bit ）, 且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
（提示：画一下草图观察k 段链路共有几个结点。）
【答案】时延=发送时延+传播时延-处理时延+排队时延发送时延-数据块长度（bit ）/发送速率（b/s）传播时延-信道长度（m ）/信号在信道上的传播速率（m/s）
线路交换时延：
分组交换时延：
其中
当表示k 段传输中，有 次的储存转发延迟。 相反。 时，电路交换的时延比分组交换的时延大，当
6． 用ASN.1基本编码规则对以下数组（SEQUENCE-OF ）进行编码。假定每一个数字占用4个字节：2345，1236，122，1236。
【答案】整个的编码为：
7． 协议与服务有何区别？有何关系？
【答案】协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供的服务。协议和服务的概念的区分：
（1）协议的实现保证了能够向上一层提供服务，本层的服务用户只能看见服务而无法看见下
面的协议，下面的协议对上面的服务用户是透明的；
（2）协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用下层所提供的服务，必须与下层交换一些命令，这些命令在OSI 中被称为服务原语。
8． Wi-Fi 与无线局域网WLAN 是否为同义词？请简单说明一下。
【答案】Wi-Fi 在许多文献中与无线局域网WLAN 是同义词。
802.11是无线以太网的标准，它是使用星型拓扑，其中心叫做接入点AP （AccessPoint ）, 在MAC 层使用CSMA/CA协议。凡使用802.11系列协议的局域网又称为Wi-Fi 。因此，在许多文献中，Wi-Fi 几乎成为无线局域网WLAN 的同义词。
9． 当使用鼠标点击一个万维网文档时，若该文档除了有文本外，还有一个本地.gif 图像和两个远地.gif 图像。试问：需要使用哪个应用程序，以及需要建立几次UDP 连接和几次TCP 连接？
【答案】需要使用支持HTTP 协议的应用程序；
若使用HTTP/1.0，则需要建立0次UDP 连接和4次TCP 连接；
若使用HTTP/1.1，则需要建立0次UDP 连接和1次TCP 连接。
10．信道速率为4kb/s, 采用停止-等待协议，传播时延为20ms 。确认帧长度和处理时间可忽略。问帧长多少才能使信道利用率达到至少50%?
【答案】已知信道的数据传输速率B=4kb/s, 信道的单向传输时延R=0.02s，假设一帧的帧长为L 。在停止-等待协议中，协议忙的时间为数据发送的时间L/B，协议空闲的时间为数据发送后等待确认帧返回的时间=2R，数据发送周期=L/B+2R，则要使停止-等待协议的效率至少为50%, 需满足
可得：
因此，当帧长大于等于160比特时，停止-等待协议的效率至少为50%。
11．要发送的数据比特序列为1010001101, CRC 检验生成多项式为
检验码。
CRC 检验生成多项式【答案】已知要发送的数据比特序列为1010001101，
101000110100000，除数为110101。
试计算CRC 所对应的二进制比特序列为110101。进行如下的二进制除法，被除数为1010001101
乘以即
相关内容
相关标签