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

一、综合题

1． 假定有一个支持三种类别的缓存运行加权公平队列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。

2． 在区分服务DiffServ 中的每跳行为PHB 是什么意思？EFPHB 和AFPHB 有何区别？它们各适用于什么样的通信量？

【答案】DiffServ 定义了在转发分组时体现服务水平的每跳行为PHB （Per-Hop Behavior）。所谓“行为”指在转发分组时路由器对分组是怎样处理的。“每跳”是强调这里所说的行为只涉及到本路由器转发的这一跳的行为，而下一个路由器再怎样处理则与本路由器的处理无关。

EFPHB 即迅速转发PHB （Expedited Forwarding PHB ）, EF 指明离开一个路由器的通信量的数据率必须等于或大于某一数值。因此，EFPHB 用来构造通过DS 域的一个低丢失率、低时延、低时延抖动、确保带宽的端到端服务。EFPHB 可理想地用于实时应用，如视频、VOIP 或网络游戏等。

AFPHB 即确保转发PHB , AF 用DSCP 的比特0〜2将通信量划分（Assured Forwarding PHB）

为四个等级，并给每一种等级提供最低数量的带宽和缓存空间。对于其中的每一个等级再用DSCP 的比特3〜5划分出三个“丢弃优先级”，当发生网络拥塞时，对于每一个等级的AF , 路由器将按照“丢弃优先级”分别丢弃分组。AFPHB 适用于需要速率保证，但不需要延迟或抖动限制的流量。

3． 举例说明域名转换的过程。域名服务器中的高速缓存的作用是什么？

【答案】（1）假定域名为m.xyz.com 的主机想知道另一个域名为y.abc.tom 的主机的IP 地址。域名解析过程如下：

①主机m.xyz.com 先向其本地域名服务器dns.xyz.com 进行递归查询；

②本地域名服务器采用迭代查询，它先向一个根域名服务器查询；

③根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器dns.com 的IP 地址； ④本地域名服务器向顶级域名服务器dm.com 进行查询；

⑤顶级域名服务器dm.com 告诉本地域名服务器，下一次应查询的权限域名服务器dns.abc.com 的IP 地址；

⑥本地域名服务器向权限域名服务器dm.abc.com 进行查询；

⑦权限域名服务器dm.abc.com 告诉本地域名服务器所查询主机的IP 地址；

⑧本地域名服务器最后把查询结果告诉主机rn.xyz.com 。

（2）高速缓存用来存放最近查询过的域名以及从何处获得域名映射信息的记录，域名服务器中的高速缓存的作用是：提高DNS 查询效率，并减轻域名服务器的负荷和减少因特网上的DNS 查询报文数量。

4． 假定一个超链接从一个万维网文档链接到另一个万维网文档时，由于万维网文档上出现了差错而使得超链指向一个无效的计算机名字，这时浏览器将向用户报告什么？

【答案】当万维网文档上出现了差错而使得超链接指向一个无效的计算机名字时，浏览器会将向用户报告：404 Not Found。

5． 设TCP 使用的最大窗为65535字节，而传输信道不产生差错，带宽也不受限制。若报文段的平均往返时间为20ms ，问所能得到的最大吞吐率是多少？

【答案】在发送时延可忽略的情况下，

6． 数据链路层中的链路控制包括哪些功能？试讨论数据链路层作为可靠的链路层有哪些优点和缺点。

【答案】数据链路层中的链路控制功能主要包括：链路管理、帧定界、流量控制、差错控制、将数据和控制信息分开、透明传输、寻址等。

将数据链路层作为可靠链路层的优点：通过重传，帧编号和确认机制为上一层提供了可靠的数据传输服务；

将数据链路层作为可靠链路层的缺点：降低了通信效率。

7 假定1km 长的CSMA/CD网络的数据率为IGb/s。设信号在网络上的传播速率为200000km/s。．

求能够使用此协议的最短帧长。

【答案】当一个站在发送数据后，最迟要经过两倍的端到端的传播时延，才能检测到是否发生了碰撞。因为任意两个站之间的传播时延有长有短，所以局域网按最坏情况设计，即取总线两端的两个站之间的传播时延。因此，帧的传播时间应该大于等于端到端往返传播时延，这样才能检测得到冲突。

对于lkm 电缆，单程端到端传播时延为：

端到端往返时延为：

为了能按照 工作，数据帧的发送时延不能小于 以速率工作，可发送

的比特数为：

因此，能够使用此协议的最短帧长为10000bit 或1250字节。

8． DHCP 协议用在什么情况下？当一台计算机第一次运行引导程序时，其ROM 中有没有该主机的IP 地址、子网掩码或某个域名服务器的IP 地址？

【答案】动态主机配置协议DHCP 提供了一种机制，称为即插即用连网。这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与，因此，DHCP 对运行客户软件和服务器软件的计算机都适用。由于DHCP 服务器分配给DHCP 客户的IP 地址是临时的，DHCP 客户只能在有限的时间内使用这个分配到的IP 地址，因此，很适合应用于经常移动位置的计算机。

由于制造厂家并不知道IP 地址等信息，这些信息取决于该机器所在的网络，因此上述信息不能存储在ROM 中，所以ROM 中没有该主机的IP 地址、子网掩码或某个域名服务器的IP 地址。通常这些信息被存储在一个配置文件中，计算机在引导过程中可以对这个文件进行存取。