2018年广西民族大学软件学院408计算机学科专业基础综合之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1． 为什么LLC 子层的标准已制定出来了但现在却很少使用？
【答案】以太网在局域网市场中取得了垄断地位并且几乎成为了局域网的代名词，由于因特网发展很快而TCP/IP体系经常使用的局域网只剩下DIXEthernetV2而不是标准中的局
IEEE802委员会制定的逻辑链路控制子层LLC 的作用已经消失， 域网，因此，现在已经很少使用。
2． 漏桶管制器的工作原理是怎样的，数据流的平均速率、峰值速率和突发长度各表示什么意思？
【答案】（1）漏桶管制器的工作原理：漏桶管制器简称漏桶，它是一种抽象的机制。在漏桶中可装许多权标，但最多装入b 个权标，只要漏桶中的权标数小于b 个，新的权标就以每秒r 个权标的恒定速率加入到漏桶中。但若漏桶已装了b 个权标，则新的权标就不再装入，而漏桶的权标数达到最大值b 。
漏桶管制分组流进入网络的过程如下：分组进入网络前先要进入一个队列中等候漏桶中的权标，就可从漏桶中取走一个权标，然后就准许一个分组从队列进入网络。若漏桶已无权标，就要等新的权标注入漏桶后，再把这个权标拿走后才能准许下一个分组进入网络。假定在时间间隔t 中把漏桶中的全部b 个权标都取走。但在这个时间间隔内漏桶又装入了rt 个新权标，因此在任何时间间隔t 内准许进入网络的分组数的最大值为rt+b。控制权标进入漏桶的速率r 就可对分组进入网络的速率进行管制。
（2）数据流的平均速率：指在一定的时间间隔内通过的分组数；
数据流的峰值速率：限制了数据流在非常短的时间间隔内的流量；
数据流的突发长度：网络限制在非常短的时间间隔内连续注入到网络中的分组数。
3． 为什么在TCP 首部中要把TCP 的端口号放入最开始的4个字节？
【答案】在ICMP 的差错报文中要包含IP 首部后面的8个字节的内容，而这里面有TCP 首部中的源端口和目的端口。当TCP 收到ICMP 差错报文时需要用这两个窗口来确定是哪条连接出了差错。
4． 试将数据进行Quoted-printable 编码，并得出最后传送的
码，除特殊字符“=”外，都不改变。数据。这样的数据用Quoted-printable 编码后，其编码开销有多大？ 【答案】Quoted-printable 编码的规则是对于可打印的
“=”和不可打印的码以及非码的数据的编码方法是：先将每个字节的二进制代码用两个
十六进制数字表示，然后在前面再加上一个等号“=”。而的二进制表示为00111101，即十六进制的3D 。
面加“=”。
编码开销=（40-24）/24=66.7%。
5． 重新计算上题，但使用十六进制运算方法（每16位二进制数字转换为4个十六进制数字，再按十六进制加法规则计算），比较这两种方法。
【答案】首先把检验和字段置零，并将IP 数据报首部划分为16位字的序列，其次将这些16
位字的序列转换为十六进制数字，最后对这些十六进制数进行十六进制反码求和。计算过程如下：
6． 分两种情况（使用子网掩码和使用CIDR ）写出因特网的IP 层查找路由的算法。
【答案】（1）划分子网，使用子网掩码的情况：
①从收到的数据报的首部提取目的IP 地址D ;
②先判断是否为直接交付。对路由器直接相连的网络逐个进行检查；用各网络的子网掩码和D 逐位相“与”（AND 操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付（当然还需要把D 转换成物理地址，把数据报封装成帧发送出去），转发任务结束。否则就是间接交付，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④对路由表中的每一行（目的网络地址，子网掩码，下一跳地址），用其中的子网掩码和D 逐位相“与”（AND 操作），其结果为N 。若N 与该行的目的网络地址匹配，则把数据报传送给该行指明的下一跳路由器；否则，执行⑤；
⑤若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑥；
⑥报告转发分组出错。
（2）使用CIDR 的情况
00111001用十六进制表示为4C9D39，其中9D 不是ASC Ⅱ码，需在前
①从数据报的首部提取目的站的IP 地址D , 得出目的站的网络号为N ;
②若N 就是与此路由器直接相连的某一个网络号，则不需要再经过其他的路由器，而直接通过该网络将数据报交付给目的站D （这里包括将目的主机地址D 转换为具体的物理地址，将数据报封装为MAC 帧，再发送此帧）；否则，执行③；
③若路由表中有目的地址为D 的指明主机路由，则将数据报传递给路由表中所指明的下一站路由器；否则，执行④；
④若路由表中有到达网络IV 的路由，将数据报传递给路由表中所指明的下一站路由器；否则，执行⑤；
⑤若路由表中有网络前缀一项，就表示使用了CIDR , 这时应对路由表中的每一行，用掩码进行和目的站IP 地址D 相“与”的运算，设得出结果为M 。选择M 对应的目的站网络号中网络前缀最长的一行，数据报传递给路由表中所指明的下一站路由器；否则，执行⑥；
⑥若路由表中有一个默认路由，则将数据报传递给路由表中所指明的默认路由器；否则，执行⑦；
⑦报告路由选择出错。
7． 有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。
（1）10个站都连接到一个10Mb/s以太网集线器；
（2）10个站都连接到一个100Mb/s以太网集线器；
（3）10个站都连接到一个10Mb/s以太网交换机。
【答案】所有连接在这个集线器上的站点共享信道；交换机的每个端口都有一条独占的带宽，因此：（1）10个站共享l0Mb/s，每个站得到的带宽为IMb/s; （2）10个站共享100Mb/s，每个站得到的带宽为10Mb/s; （3）每一个站独占10Mb/s。
8． 一个万维网网点有1000万个页面，平均每个页面有10个超链。读取一个页面平均要100ms ，问要检索整个网点所需要的最少时间。
【答案】若不考虑网络时延，那么检索整个网点所需要的时间为：
116（天）。
9． 计算机通信网有哪些非性能特征？非性能特征与性能指标有什么区别？
【答案】计算机通信网的非性能特征包括：费用、质量、标准化、可靠性、可扩展和可升级性、易于管理和维护等方面。
非性能特征与性能指标的区别：性能指标和非性能特征分别从定量和定性两个不同的角度来描述计算机通信网络的特征。非性能指标对于计算机通信网来说同样重要。
10．计算机网络中的主干网和本地接入网的主要区别是什么？
【答案】计算机网络中的主干网和本地接入网的主要区别是：