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

一、综合题

1． 试给出两个例子分别在细粒度和粗粒度上使用QoS 显式路由选择。

【答案】细粒度：按照源点和终点间的每一个应用流定义QoS 需求，细粒度的例子是为特定源主机和目的主机之间的特定应用指派的FEC ;

粗粒度：按照一组网络前缀或两个网络之间的应用流定义QoS 需求，粗粒度的例子是与特定出口LSR （不管数据流是从哪一个源结点发送过来的）相关联的FEC 。

2． 密码编码学、密码分析学和密码学都有哪些区别？

【答案】密码学（Cryptology ）包含密码编码学（Cryptography ）和密码分析学（Cryptanalytics ）两部分内容。

密码编码学是密码体制的设计学，是研宄数据变换的原理、手段和方法的技术和科学。

密码分析学则是在未知密钥的情况下从密文推演出明文或密钥的技术，是为了取得秘密的信息，而对密码系统及其流动的数据进行分析，是对密码原理、手段和方法进行分析、攻击的技术和科学。

3． “无条件安全的密码体制”和“在计算上是安全的密码体制”有什么区别？

【答案】无条件安全的密码体制是指无论截获者获得了多少密文，在密文中都没有足够的信息来唯一地确定出对应的明文，则这一密码体制为无条件安全的，这在理论上是不可破的。

在计算上是安全的密码体制是指密码不能在一定时间内被可以使用的计算资源破译，这在计算上（而不是在理论上）是不可破的。

无条件安全的密码体制是理论上安全的，计算上安全的密码体制是实用上安全的。

4． 已知第一次测得TCP 的往返时间RTT 是30ms 。接着收到了三个确认报文段，用它们测量出的往返时间样本RTT 分别是：26ms , 32ms 和24ms 。设

时间值讨论所得出的结果。

旧的

因此，新的估计往返时延值分别是

若a 选取很接近于0, 表示新的值与旧的 所以有

【答案】已知试计算每一次的新的加权平均往返相比变化不大，RTT 值更新较慢；若a 选取

接近1，则表示新的受新的RTT 样本影响较大，RTT 更新较快。

5． IGP 和EGP 这两类协议的主要区别是什么？

【答案】IGP 是在一个自制系统内部使用的路由选择协议，主要考虑在AS 内部如何高效地工作，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关，对费用和代价考虑不多。EGP 是在不同的AS 边界传递路由选择信息的协议，不关心AS 内部使用何种协议，但必须考虑其他方面的政策，需要多条路由，代价费用方面可能更重要。

6． 在图中，在什么情况下会发生从状态LISTEN 到状态SYN-SENT ，以及从状态SYN-SENT 到状态SYN-RCVD 的变迁？

图 TCP 的有限状态机

【答案】当A 和B 都作为客户，即同时主动打开TCP 连接。这时的每一方的状态变迁都是：

7． 作为中间设备，转发器、网桥、路由器和网关有何区别？

【答案】（1）转发器是物理层使用的中间设备，网桥是数据链路层的中间设备，它们的作用

仅仅是把一个网络扩大了，而从网络角度看，这仍然是一个网络，一般并不称之为网络互联；

（2）路由器是网络层的中间设备，路由器其实就是一台专用计算机，用来在互联网中进行网络互联和路由选择。一般讨论的互联网都是指用路由器进行互联的互联网络；

（3）在网络层以上的中间设备叫做网关，用网关连接两个不兼容的系统需要在高层进行协议的转换。

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

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

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

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

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

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

极端情况二（马上到）：假设主机甲先发送数据，当该数据马上要到主机乙时，主机乙开始发送数据。这时主机乙立刻就检测到了冲突，而主机甲要检测到冲突，冲突信号还需要从主机乙传播到主机甲，因此主机甲检测到冲突需要1个往返时延，即20ps 。因此，在这种极端方式下，双方均检测到冲突的时间达到最长，为20us 。

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

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

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