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

一、综合题

1． 为什么SNMP 的管理进程使用探询掌握全网状态属于正常情况，而代理进程使用陷阱向管理进程报告属于较少发生的异常情况？

【答案】SNMP 管理进程定时向被管设备周期性地发送探询信息，间隔时间可以通过SNMP 的管理信息库MIB 来建立。探询的好处是：①可以使得系统相对简单；②能限制通过网络所产生的管理信息的通信量。

但是SNMP 不是完全的探询协议，允许不经过询问就发送某些信息。这种信息称为陷阱，表示它能够捕捉“事件”，但这种陷阱信息的参数是受限制的。当被管对象的代理检测到有事件发生时，就检查其门限值。代理只向管理进程报告达到某些门限值的事件。这种方法的好处是：①仅在严重事件发生时才发送陷阱；②陷阱信息很简单且所需字节数很少。

总之，使用探询以维持对网络资源的实时监视，同时也采用陷阱机制报告特殊事件，使得SNMP 成为一种有效的网络管理协议。

2． 假定有一个支持三种类别的缓存运行加权公平队列WFQ 的调度策略，并假定这三种类别的

，权重分别是0.5, 0.25和0.25。如果是采用循环调度那么这三个类别接受服务的顺序是123123123...

（1）如果每种类别在缓存中都有大量的分组，试问这三种类别的分组可能以何种顺序接受服务？

（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，试问这两类分组可能以何种顺序接受服务？

【答案】（1）如果每种类别在缓存中都有大量的分组，这二三种类别的分组接受服务的顺序有112311231123... 、113211321132... 、311231123112... 、231123112311...321132113211... 、211321132113... 。

（2）如果第1类和第3类在缓存中有大量的分组，但缓存中没有第2类的分组，则这两类分组接受服务的顺序有：113113113... 、311311311。

3． 为什么某站点在发送第一帧之前，若检测到信道空闲就可在等待时间DIFS 后立即发送出去，但在收到对第一帧的确认后并打算发送下一帧时，就必须执行退避算法？

【答案】由于在接收到第一帧的确认帧后，信道忙状态也就结束了。在经历帧间间隔之后，就是争用窗口，表示在这段时间内有可能出现各个站点争用信道的情况，那么高优先级的帧就有可能被发送，若不采用退避算法，则两帧就会发生碰撞。与此同时，CSMA/CA并不采用碰撞检

测，一旦发送，就会完全发送该帧，不会折回，这就大大降低了网络的传输效率。因此，必须执行退避算法避兔碰撞的发生。

4． 报文的保密性与完整性有何区别？什么是MD5?

【答案】（1）报文的保密性和完整性是完全不同的概念。

保密性的特点：即使加密后的报文被攻击者截获了，攻击者也无法了解报文的内容；

完整性的特点：接收者收到报文后，知道报文没有被篡改或伪造。

（2）MD5是RFC1321提出的报文摘要算法，目前已获得了广泛的应用。它可以对任意长的报文进行运算，然后得出128bit 的MD5报文摘要代码。算法的大致过程如下： ①先将任意长的报文按模

是1，后面都是0；

③将追加和填充后的报文分割为一个个512bit 的数据块，512bit 的报文数据分成4个128bit 的数据块依次送到不同的散列函数进行4轮计算。每一轮又都按32bit 的小数据块进行复杂的运算，一直到最后计算出MD5报文摘要代码（128bit ）。

这样得出的MD5代码中的每一个比特，都与原来报文中的每一个比特有关。

5． 以下地址中的哪一个和86.32/12匹配？请说明理由。

【答案】解法1:地址块的第二个字节其二进制表示为00100000，前缀12位，说明第二个字节的前四位在前缀中，给出的四个地址的第二字节的前四位分别为：0010，0100，0011和0100, 因此只有（1）最匹配；

解法2:地址（1）（2）（3）（4）与11111111111100000000000000000000逐比特相“与”，只有（1）和匹配。

6． 公式（3-3）表示，以太网的极限信道利用率与连接在以太网上的站点数无关。能否由此推导出：以太网的利用率也与连接在以太网上的站点数无关？请说明你的理由。

【答案】不能。以太网的极限信道利用率是假设以太网上的各站发送数据都不会产生碰撞。这是一种理想化的情况，而实际上的以太网有多个站同时工作时发送数据的时刻是随机的，就可能发生碰撞，站点数越多，产生碰撞的可能性越大，信道的利用率越低，所以以太网的利用率也与连接在以太网上的站点数有关。

7． RIP 使用UDP , OSPF 使用IP , 而BGP 使用TCP 。这样做有何优点，为什么RIP 周期性地和邻站交换路由信息而BGP 却不这样做？

【答案】RIP 只和邻站交换信息，UDP 虽不保证可靠交付，但UDP 开销小，可以满足RIP

计算其余数（64bit ），追加在报文的后面； ②在报文和余数之间填充1〜512bit ，使得填充后的总长度是512的整数倍。填充比特的首位

的要求；OSPF 使用可靠的洪泛法，并直接使用IP ，灵活性好并且开销更小；BGP 需要交换整个路由表（在开始时）并更新信息；TCP 提供可靠支付以减少带宽的消耗。

RIP 使用不保证可靠交付的UDP , 必须不断的（周期性的）和邻站交换信息才能使路由信息及时得到更新；但BGP 使用保证可靠交付的TCP , 因此不需要这么做。

8． 试证明：当用n 比特进行分组的编号时，若接收窗口等于1（即只能按顺序接收分组），则仅在发送窗口不超过时，连续ARQ 协议才能正确运行，窗口单位是分组。

接收窗口记为

的【答案】如图所示，设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处（有阴影的分组）。发送窗口

位置不可能比②更靠前，也不可能比③更靠后，也不可能出现这种极端位置，如①。

对于①和②的情况下，

对于③这种情况下，在内无重复序号，即 又由于因此

的范围内无重复序号，即

图 分组存储/转发示意图

9． 什么是数据报？什么是虚电路？并加以比较。

【答案】（1）在虚电路方式中，为进行数据传输，网络的源结点和目的结点之间先要建立一条逻辑通路。无论何时，一个站都能和任何站建立多个虚电路，也能与多个站建立虚电路。这种传输数据的逻辑通路就是虚电路，它之所以是“虚”的，是因为这条电路不是专用的。每条虚电路支持特定的两个端点之间的数据传输，两个端点之间也可以有多条虚电路为不同的进程服务，这些虚电路的实际路由可能相同，也可能不同。虚电路的主要特点是：在数据传送之前先建立站与站之间的一条路径。需注意的是，这样做并不是说它像电路交换那样有一条专用通路，分组在每一个结点上仍然需要缓冲，并在线路上排队等待输出；

（2）在数据报方式中，每个分组的传送是被单独处理的，就像报文交换中的报文一样。每个分组被称为一个数据报，每个数据报自身携带足够的地址信息。一个结点接收到一个数据报后，根据数据报中的地址信息和结点所储存的路由信息，找出一个合适的出路。把数据报原样发送到下一个结点。因此，当某一个站点要发送一个报文时，先把报文拆成若干个带有序号和地址信息的数据报，依次发送到网络结点上。此后，各数据报就可能不再按顺序到达目的地，有的数据报甚至会在途中丢失。整个过程中，没有虚电路的建立，需要单独为每个数据报进行路由选择；

（3）虚电路分组交换适用于两端之间的长时间数据交换，尤其是交互式会话中每次传送的数据报很短的情况下，可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能。保证每个分组正确到达，且保持原来的顺序，还可以对两个数据端点的流量进行控制，接收方在来不及接收数据时，可以通知发送方暂缓发送分组。但虚电路有一个弱点：当某个结点或某条链路