2018年北京市培养单位计算机网络信息中心408计算机学科专业基础综合之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1． 假定要从已知的URL 获得一个万维网文档。若该万维网的IP 地址开始时并不知道。试问：除HTTP 外，还需要什么应用层协议和运输层协议？
【答案】假定要从已知的URL 获得一个万维网文档，若该万维网的IP 地址开始时并不知道，则除HTTP 外，应用层还需要DNS 协议，而运输层需要UDP 协议（DNS 使用）和TCP 协议（HTTP 使用）。
2． 试推导公式（8-2）。
【答案】给队列i 指派一个权重w ，于是队列i 得到的平均服务时间为得到的有保证的数据率应为：
假定漏桶i 已经装满了个权标。这就表示分组流i 不需要等待就可从漏桶中拿走个权标，因此个分组可以马上从路由器输出。但分组流i 得到的带宽是由（式8-1）给出的。这个分组中的最后一个分组所经受的时延最大，它等于传输这个分组所需的时间给出的传输速率：
3． 实时数据和等时数据是一样的意思吗？为什么说因特网是不等时的？实时数据都有哪些特点？试说明播放时延的作用。
【答案】（1）实时数据和等时数据不一样。实时数据是指在发送实时数据的同时，接收端边接收边播放。而等时数据是指发送时的时间间隔是恒定的。实时数据往往是等时数据，但等时的数据不一定是实时数据。
（2）传统的因特网是不等时的，因为在使用IP 协议的因特网中，每一个分组是独立地选择路由，因而这些分组在接收端的到达速率一般都会变成非恒定的。
（3）实时数据的特点：等时、连续、对时延和时延抖动有较高要求。
（4）播放时延的作用：由于分组以非恒定速率达到，因此早到达的分组在缓存中停留的时间较长，而晚到达的分组在缓存中停留的时间较短。从缓存中取出分组是按照固定的时钟节拍进行
这里是对所有的非空队列的权重求和。这样，若路由器输出链路的数据率（即带宽）为R , 那么队列i 将即除以（式8-1）
的，因此到达的非等时分组，就变为了等时的分组，这在很大程度上消除了时延的抖动。
4． 试简述分组交换的要点。
【答案】分组交换是报文交换的一种改进，分组交换采用存储转发技术。在发送端，先把较长的报文划分成较短的、固定长度的数据段。每一个数据段前面添加上首部构成分组。分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端。接收端收到分组后剥去首部还原成报文。最后，在接收端把收到的数据恢复成为原来的报文。
分组交换的优点有高效、迅速、可靠。
分组交换的缺点是分组在各节点存储转发时需要排队，这就会造成一定的时延。分组必须携带的首部也造成了一定的开销。
5． 假定要用3kHz 带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示），这个结果说明什么问题？
【答案】根据香农公
式
则性噪比为：
用分贝表示为：
明，而直接用比值表示不利于理解。
6． 试述实现报文鉴别和实体鉴别的方法。
【答案】（1）报文鉴别
报文摘要MD 是进行报文鉴别的简单方法。如图1所示，A 把较长的报文X 经过报文摘要算法运算后得出很短的报文摘要H 。然后用自己的私钥对H 进行D 运算，即进行数字签名。得出已签名的报文摘要D （H ）后，并将其追加在报文X 后面发送给B 。B 收到报文后首先把已签名的D （H ）和报文X 分离。然后再做两件事：第一，用A 的公钥对D （H ）进行E 运算，得出报文摘要H 。第二，对报文X 进行报文摘要运算，看是否能够得出同样的报文摘要H 。如一样，就能以极高的概率断定收到的报文是A 产生的，否则就不是。
结果表明这是一个信噪比很高的信道，在表示性噪比的时候，用分贝来表示会更加的直观简可
得其
中
图1 用报文摘要鉴别报文
（2）实体鉴别
如图2所示，A 首先用明文发送身份A 和一个不重数
享的密钥共享的密钥对对给B 。接着，B 响应A 的查问，用共最后，A 再响应B 的查问，用加密后发回给A ，同时也给出了自己的不重数加密后发回给B 。由于不重数不能重复使用，所以C 在进行重放攻击时无法重复使用所截获的不重数。
图2 使用不重数进行鉴别
7． 试举例说明有些应用程序愿意采用不可靠的UDP , 而不愿意采用可靠的TCP 。
【答案】UDP 是无连接的，即发送数据之前不需要建立连接（当然发送数据结束时也没有连接可释放），因此减少了开销和发送数据之前的时延。虽然UDP 提供的是不可靠的服务，但UDP 没有拥塞控制，有时某些服务为了达到较高的效率但同时对可靠性要求不高时，往往采用UDP 协议。
例如视频会议，由于人体大脑对视频信号有一定的关联想象能力，一定量的有差错的或丢失的视频帧不会对画面产生太大影响，TCP 数据报出错则会引起重传，可能带来较大的时延扰动，因此视频会议采用的是不可靠的UDP 。
8． 在停止等待协议中，如果收到重复的报文段时不予理睬（即悄悄地丢弃它，其他什么也不做）是否可行？试举出具体例子说明理由。
【答案】不行。如图所示，当发生确认丢失的情形，由于原报文段
传的报文段被悄悄丢弃而不发送确认，则导致发送方A —直收不到已经收到，此时如果重 确认，重复地重传