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

一、综合题

1． 重新考虑上题文件分发任务，但采用P2P 文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N 个对等方的最短时间。

【答案】当服务器向某一个对等方传送完文件F 时，此时用时，此时变为2个服务器开始向其他的对等方上传一次文件，传送完毕时又耗时，系统中变为4个服务器，依此类推可以得到经过X 轮循环后，总共耗时

系统中有N+1个文件，即时间为 得出所以文件分发到所有N 个对等方的最短

2． 某局域网采用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 ，故可得主机甲的有效数据传输速率=

3． —个TCP 报文段的数据部分最多为多少字节，为什么？如果用户要传送的数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号，问还能否用TCP 来传送？

【答案】一个TCP 报文段的数据部分最多为65495字节。因为此数据部分加上TCP 首部的20字节，再加上IP 首部的20字节，正好是IP 数据报的最大长度65535字节。若IP 首部包含了选择，则IP 首部长度超过20字节，这时TCP 报文段的数据部分的长度将小于65495字节。

如果数据的字节长度超过TCP 报文段中的序号字段可能编出的最大序号，则通过循环使用序号（即若当前序号增加到最大则下一个序号为0），仍能用TCP 来传送。

4． 什么是服务质量QoS? 为什么说“因特网根本没有服务质量可言”？

【答案】服务质量QoS 是服务性能的总效果，此效果决定了一个用户对服务的满意程度。 因特网的网络本身提供的服务是不可靠的，它只能提供“尽最大努力交付”的服务，所以根本没有服务质量可言。

5． 简述因特网标准制定的几个阶段。

【答案】因特网标准的制定包括4个阶段：

（1）因特网草案OntenetDraft ）, 在这个阶段还不是RFC 文档；

（2）建议标准（ProposedStandard ）, 从这个阶段开始就成为RFC 文档；

（3）草案标准（DraftStandard ）;

（4）因特网标准（InternetStandard ）。

因特网草案的有效期只有六个月。只有到了建议标准阶段才以RFC 文档形式发表。本书的许多内容都注明其相关的RFC 文档号便于读者查阅。

6． 试将数据进行base64编码，并得出最后传送的

【答案】

数据。

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 就可以使用密钥。 解密后，就知道A 要和他通信，同时也知进行这次的通信了。

试求应添加在数据 8． 要发送的数据为1101011011，采用CRC 的生成多项式是

后面的余数。

数据在传输过程中最后一个1变成了0, 问接收端能否发现？

若数据在传输过程中最后两个1都变成了0, 问接收端能否发现？

采用CRC 检验后，数据链路层的传输是否就变成了可靠传输？

【答案】根据给出的生成多项式，可得除数为10011，用11010110110000除以10011得到冗余码（余数）为1110，把它添加在要发送的数据后面一起发送出去。

（1）数据在传输过程中若最后一个1变成了0, 则应该用11010110101110除以10011，余数为011, 不为0, 接收端可以发现差错；

（2）数据在传输过程中若最后两个1都变成了0, 则应该用11010110001110除以10011，余数为101，不为0, 接收端可以发现差错；

（3）在数据链路层使用CRC 检验，能够实现无比特差错传输，但这还不是可靠传输。

9． 假定TCP 在开始建立连接时，发送方设定超时重传时间RT0=6秒。

（1）当发送方收到对方的连接确认报文段时，测量出RTT 样本值为1.5秒，试计算现在的RTO 值。