一、选择题
1．分组转发是指在互联网络中路由器转发IP分组的物理传输过程与数据报转发交付机制。根据分组的目的IP地址与源IP地址是否属于同一个子网来判断，可将分组转发分为_________和_________。
A）直接转发和间接转发
B）内部转发和外部转发
C）网内转发和网外转发
D）独立转发和协同转发
2．以下有关路由选择算法的说法中，错误的是_________。
A）一般来说，跳数越少的路径越好。
B）开销一般指传输过程中的耗费，耗费通常与所使用的链路带宽有关。
C）在实际网络中，一定能够找出最好的路由选择算法。
D）路由选择算法应尽量简单
3．当网络的通信量发生变化时，算法能够自动改变路由，以均衡链路的负载。这表现出路由选择算法的_________。
A）正确性
B）稳定性
C）低开销
D）稳健性
4．在Inte中，路由器采用_________驱动的路由选择算法。
A）表
B）数据流
C）距离
D）状态
5．从路由选择算法对网络拓扑和通信量变化的自适应角度划分，可以分为_________两大类。
A）局部路由选择算法和全局路由选择算法B）固定路由选择算法与变化路由选择算法
C）静态路由选择算法与动态路由选择算法D）稳定路由选择算法与适应路由选择算法
6．以下有有关路由表的说法中，错误的是_________。
A）路由表可以分为静态路由表和动态路由表。
B）静态路由表由人工方式建立，网络结构变化时，无法自动更新。
C）动态路由表由系统自动运行动态路由选择协议，可以自动更新结构
D）静态路由表很少用到，已经被动态路由表取代。
7．以下_________项不是提高路由选择效率的方法之一。
A）下一跳路由选择
B）特定网络路由选择
C）特定主机路由选择
D）随机路由选择
8．设有下面4条路由：172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.133.0/24，如果进 行路由汇聚，能覆盖这4条路由的地址是_________。
A）172.18.128.0/21
B）172.18.128.0/22
C）172.18.130.0/22
D）72.18.132.0/23
9. 设有下面4条路由：10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24，如果进行路由汇聚，覆盖这4条路由的地址是_________。
A）10.1.192.0/21
B）110.1.192.0/22
C）10.1.200.0/22
D）10.1.224.0/20
10．以下有关自治系统的说法中，错误的是_________。
A）自治系统内使用同一公共路由选择策略。
B）自治系统内部的路由选择称为域内路由选择；自治系统之间的路由选择称为域间路由选择。
C）自治系统将Inte的路由分成两层：内层路由和外层路由。
D）自治系统的核心是路由选择的“自治”。
11．根据路由选择协议运行在一个自治系统的内部或运行在自治系统之间，路由选择协议可分为_________和_________两类。
A）域内网关协议，域间网关协议
B）内部网关协议，外部网关协议
C）最短路径优先协议，边界网关协议
D）路由信息协议，外部网关协议
12．以下_________项不是最短路径优先（open Shortest Path First，oSPF）协议的特点。
A）使用分布式的链路状态协议（link state protocol）；
B）路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态信息；
C）当链路状态发生变化时仅向相邻的路由器发送此信息；
D）所有的路由器最终都能建立一个链路状态数据库（link state database）；这个数据库实际上就是全网的拓扑结构图。
13．以下关于oSPF协议技术特征的描述中，错误的是_________。
A）oSPF协议适用层次结构的区域划分
B）它将一个系统内部划分成若干区域与主干区域
C）主干区域连接多个区域，主干区域内部的路由器叫做主干路由器
D）主干边界路由器接受从其它区域来的信息
14．以下_________项不是BgP技术产生的背景。
A）BgP协议于1989年公布，1995年公布新版本BgP-4
B）因特网规模太大，致使自治系统之间路由表太大，域间路由实现困难
C）不同自治系统之间存在的度量的差异，使得难以计算出有意义的系统开销
D）自治系统之间的路由选择必须考虑有关政治、安全、经济等因素，制定最佳策略
15．下列有关BgP工作过程的说法中，错误的是_________。
A）在BgP刚开始运行时，BgP边界路由器与相邻的边界路由器定期交换整个的BgP路由表
B）当两个边界路由器属于两个不同的自治系统，边界路由器之间定期地交换路由信息，维持相邻关系
C）当某个路由器或链路出现故障时，BgP发言人可以从不止一个相邻边界路由器获得路由信息
D）BgP路由选择协议在执行过程中使用了打开分组、 更新分组、保活分组与通知分组等4种分组
二、填空题
1．在使用cIDR网络协议之后，路由表的项目由“网络前缀”和“下一跳地址”组成。网络前缀越长，则IP地址快包含的主机地址数就越少，路由选择就变成了从匹配结果中查找具有最长网络前缀的路由的过程，这就是_________。“最长前缀匹配选择”
2．网络122.21.136.0/24和122.21.143.0/24经过路由汇聚，得到的网络地址是_________。122.21.136.0
3．路由选择的核心是路由选择_________。 算法
4．使用同一路由选择协议网络集合称为一个_________。 自治系统
5．目前外部网关协议主要是_________。 BgP
三、分析题
1．阅读【说明】，回答问题。
【说明】开放最短路径优先oSPF协议是一种内部网关协议。为适应规模很大的网络，并使更新过程收敛得更快，oSPF协议将一个自治系统再划分为若干个更小的范围，叫区域。执行oSPF协议的路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。
【问题1】oSPF协议“开放”的意思是什么？它使用什么算法？
“开放”的意思就是oSPF协议不受厂商的限制。oSPF使用Dijkstra提出的“最短路径优先”算法。
【问题2】路由收敛的含义是什么？
路由收敛的含义是指互联网中所有路由器运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息
【问题3】oSPF划分区域的目的是什么？
划分区域的目的在于：减小路由表的大小；限制LSA的扩散LINK-STATE 链路状态；加快oSPF的收敛速度；增强oSPF的稳定性。
【问题4】建立的链路状态数据库是全网范围的，还是仅包含相邻范围
全网范围
2．阅读【说明】，回答问题
【说明】互联网在选择一条路径发送IP数据报的过程称为路由选择算法。进行路由选择的计算机为路由器。路由器负责为每个数据报选择一条最佳路径。路由器采用表驱动的路由选择算法。
【问题1】为什么设备需要路由选择功能？
当目的主机与源主机不在一个网络上时，就需要进行间接转发。这时候就需要在路由表中选择最佳的路由
【问题2】理想的路由选择算法应具备哪些特点？
一个理想的路由选择算法必须是正确、稳定和公平的；算法应尽量简单；必须能够适应网络拓扑和通信量的变化。
【问题2】路由表中包含了哪些信息？
路由表存储了可能的目的地址与如何到达目的地址的信息。
【问题3】路由表可以分为哪两类？分别适用于什么网络？
路由表可分为静态路由表和动态路由表。前者一般只用在小型的、结构不会经常改变的局域网系统中，或者是故障查找的网络中。后者适用于大型网络。
【问题4】某路由器的路由表如表4-8。目的地址为156.26.2.37的数据报会从哪个接口输出？
表4-8 某路由器的路由表
| 路由器 | 输出接口 |
| 156.26.0.0/22 | S0 |
| 156.26.56.0/22 | S1 |
| 156.26.8.0/22 | S2 |
从S0端口输出