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

一、综合题

1． 漏桶管制器的工作原理是怎样的，数据流的平均速率、峰值速率和突发长度各表示什么意思？

【答案】（1）漏桶管制器的工作原理：漏桶管制器简称漏桶，它是一种抽象的机制。在漏桶中可装许多权标，但最多装入b 个权标，只要漏桶中的权标数小于b 个，新的权标就以每秒r 个权标的恒定速率加入到漏桶中。但若漏桶已装了b 个权标，则新的权标就不再装入，而漏桶的权标数达到最大值b 。

漏桶管制分组流进入网络的过程如下：分组进入网络前先要进入一个队列中等候漏桶中的权标，就可从漏桶中取走一个权标，然后就准许一个分组从队列进入网络。若漏桶已无权标，就要等新的权标注入漏桶后，再把这个权标拿走后才能准许下一个分组进入网络。假定在时间间隔t 中把漏桶中的全部b 个权标都取走。但在这个时间间隔内漏桶又装入了rt 个新权标，因此在任何时间间隔t 内准许进入网络的分组数的最大值为rt+b。控制权标进入漏桶的速率r 就可对分组进入网络的速率进行管制。

（2）数据流的平均速率：指在一定的时间间隔内通过的分组数； 数据流的峰值速率：限制了数据流在非常短的时间间隔内的流量；

数据流的突发长度：网络限制在非常短的时间间隔内连续注入到网络中的分组数。

2． —个自治系统有5个局域网，其连接图如图所示。3和15。该自治系统分配到的IP 地址块为

至

上的主机数分别为：91，150，

试给出每一个局域网的地址块（包括前缀）。

图 自制系统连接图

【答案】对分配地址块

对对为

对为

（第24, 25，26，27，28，29位为111101）;

第 2 页，共 20 页

主机数

（第24位为0）;

所以主机位为8bit ，网络前缀为24,

所以主机位为7bit , 网络前缀为25,

分配地址块

所以主机位为5bit , 网络前缀27, 分配的地址块所以主机位为3bit ，网络前缀29, 分配的地址块

主机数91

, （第24, 25位10）; 主机数为主机数为

（第24, 25，26, 27位为1110）;

对LAN4, 主机数为块为

所以主机位为3bit ，网络前缀29，分配的地址

上有几个主机，但至少需要

（第24，25, 26，27, 28，29位为111110）。

分配网络前缀时应先分配地址数较多的前缀。题目中没有说

分配三个地址给三个路由器用，所以本题可以有多种答案。

3． 长度为100字节的应用层数据交给运输层传送，需加20字节的TCP 首部。再交给网络层传送，需加上20字节的IP 首部。最后交给数据链路层的以太网传送，再加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。

若应用层数据长度为1000字节，数据的传输效率是多少？ 【答案】数据长度为100字节的数据传输效率：数据长度为1000字节的数据传输效率：

4． 计算机通信网有哪些非性能特征？非性能特征与性能指标有什么区别？

【答案】计算机通信网的非性能特征包括：费用、质量、标准化、可靠性、可扩展和可升级性、易于管理和维护等方面。

非性能特征与性能指标的区别：性能指标和非性能特征分别从定量和定性两个不同的角度来描述计算机通信网络的特征。非性能指标对于计算机通信网来说同样重要。

5． 假定网络的利用率到达了试估算一下现在的网络时延是它的最小值的多少倍？

【答案】根据利用率公式，可得

所以，现在的网络时延是它的最小值的10倍。

6． 试推导公式（8-2）。

【答案】给队列i 指派一个权重w ，于是队列i 得到的平均服务时间为得到的有保证的数据率应为：

假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标，因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由（式8-1）给出的。这个分组中的最后一个分组所经受的时延最大，它等于传输这个分组所需的时间给出的传输速率：

第 3 页，共 20 页

这里是

对所有的非空队列的权重求和。这样，若路由器输出链路的数据率（即带宽）为R , 那么队列i 将

即除以（式8-1）

7． 为什么密钥分配是一个非常重要但又十分复杂的问题？试举出一种密钥分配的方法。

【答案】密钥分配是指如何将密钥分配给用户，密钥应做到经常更换同时尽量减少人的参与。密钥必须通过最安全的通路进行分配。

密钥分配主要解决的就是密钥的存储和传送问题，如何安全的存储和传送密钥是十分重要的。可以派非常可靠的信使携带密钥分配给互相通信的各用户，这种方法称为网外分配方式。但随着用户的增多和网络流量的増大，密钥更换频繁，派信使的方法已不再适用，而采用网内分配方式，即对密钥自动分配。

目前常用的密钥分配方式是设立密钥分配中心KDC ，通过KDC 来分配密钥。密钥分配步骤如下：

假设用户A 和B 都是KDC 的注册用户，他们分别拥有与KDC 通信的主密钥登记的身份；

（2）KDC 用随机数产生“一次一密”的会话密钥送回答报文。这个回答报文用A 的密钥这个票据用B 的密钥

供A 和B 的这次会话使用，然后向A 发

和请。

加密。这个报文中包含有这次会话使用的密钥

（1）首先，用户A 向KDC 发送用明文，说明想和用户B 通信。在明文中给出A 和B 在KDC

A 转给B 的一个票据，它包含A 和B 在KDC 登记的身份，以及这次会话将要使用的密钥

加密，因此A 无法知道此票据的内容；

（3）当B 收到A 传来的票据并使用自己的密钥道KDC 为这次和A 通信所分配的会话密钥

此后，A 和B 就可以使用密钥

8． 已知地址块中的一个地址是

【答案】一个地址最小地址最大地址地址掩码地址块中共有

个地址，相当于

个C 类地址。

。

解密后，就知道A 要和他通信，同时也知

进行这次的通信了。

重新计算上题。

第 4 页，共 20 页