2017年哈尔滨工程大学计算机网络考研复试核心题库
● 摘要
一、综合题
1． 浏览器与服务器通信过程填空，如图。
图
【答案】①首先浏览器通过DNS 获得服务器IP 地址，并建立TCP 连接；
②浏览器向服务器发送HTTP 请求；
③服务器向浏览器发送对浏览器请求的HTTP 应答；
④断开TCP 连接。
2． 搜索引擎可分为哪两种类型，各有什么特点？
【答案】搜索引擎可以划分为两类：全文检索搜索引擎和分类目录搜索引擎。
（1）全文检索搜索引擎是一种纯技术型的检索工具。它的工作原理是通过搜索软件到因特网上的各网站收集信息，找到一个网站后可以从这个网站再链接到另一个网站，然后按照一定的规则建立起一个很大的在线数据库供用户查询。用户在查询时只要输入关键词，就可以从已经建立起的索引数据库上进行查询（并不是实时地在因特网上检索到的信息），因此很可能有些查到的信息是已经过时了的。建立这种索引数据库的网站必须定期对已建立的数据库进行更新维护；
（2）分类目录搜索引擎并不采集网站的任何信息，而是利用各网站向搜索引擎提交网站信息时填写的关键词和网站描述等信息，经过人工审核编辑后，如果认为符合网站登录的条件，则输入到分类目录的数据库中，供网上用户查询。分类目录的好处就是用户可根据网站设计好的目录有针对性地逐级查询所需要的信息，查询时不需要使用关键词，只需要按照分类（先找大类，再找下面的小类），因而查询的准确性较好。但分类目录查询的结果并不是具体的页面，而是被收录网站主页的URL 地址，因而所得到的内容就比较有限。相比之下，全文检索可以检索出大量的信息（一次检索的结果是几百万条，甚至是千万条以上），但缺点是查询结果不够准确，往往是罗列出了海量的信息（如上千万个页面），使用户无法迅速找到所需的信息。
3． 分两种情况（使用子网掩码和使用CIDR ）写出因特网的IP 层查找路由的算法。
【答案】（1）划分子网，使用子网掩码的情况：
①从收到的数据报的首部提取目的IP 地址D ;
②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”（AND 操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相“与”（AND 操作），其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；
⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；
⑥报告转发分组出错。
（2）使用CIDR 的情况
①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;
②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D （这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧）；否则，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，执行⑤；
⑤若路由表中有网络前缀一项，就表示使用了CIDR , 这时应对路由表中的每一行，用掩码进行和目的站IP 地址D 相“与”的运算，设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行，数据报传递给路由表中所指明的下一站路由器；否则，执行⑥；
⑥若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑦；
⑦报告路由选择出错。
4． 在区分服务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 适用于需要速率保证，但不需要延迟或抖动限制的流量。
5． 通信信道宽为lGb/s, 端到端时延为10ms 。TCP 发送窗口为65535字节。试问：可能达到的最大吞吐量为多少？信道的利用率是多少？
【答案】往返延迟时间=单程延迟时间，最大吞吐量=窗口值大小×单位时间内发送的窗口
数量，线路效率=单位时间内最大吞吐量/线路速率。 由上述分析可知，往返延迟时间=此单位时间内最大吞吐量=线路效率=单位时间内最大吞吐量/线路速率=
所以，最大吞吐率为26.214Mb/s，信道的利用率是2.6214%。
6． IGP 和EGP 这两类协议的主要区别是什么？
【答案】IGP 是在一个自制系统内部使用的路由选择协议，主要考虑在AS 内部如何高效地工作，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关，对费用和代价考虑不多。EGP 是在不同的AS 边界传递路由选择信息的协议，不关心AS 内部使用何种协议，但必须考虑其他方面的政策，需要多条路由，代价费用方面可能更重要。
7． 用香农公式计算一下，假定信道带宽为3100Hz ，最大信息传输速率为那么若想使最大信息传输速率增加60%, 问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N再増大到10倍，问最大信息速率能否再增加20%?
【答案】根据香农公式输速率増
加那
么
易
如果在此基础上将信噪比
可得
信息速率增加为：
所以最大信息速率只能再增加
左右。 得信噪比所
以
应增大到大约110倍。 由香农公式
而 所以最大可得其中若使最大信息传而由原始
的故在最佳状态下，每20ms 发送一个窗口大小的数据，那么每秒可发送1000/20=50个窗口，因再増大到10倍，那么