路由选择协议部分

1.什么是路由选择协议？

路由选择协议是路由器之间所讲的一种"语言",用来共享网络目标地址的信息。

2.路由选择算法执行的基本过程是什么？

一个路由选择协议至少要定义以下过程:

将网络的可达信息传递给其他路由器；
从其他路由器接收可达信息；
根据它所拥有的可达信息决定最佳路由，在路由表中记录该信息；
反应、补偿、宣告网络中的拓扑变化。

3.为什么路由选择协议使用度量？

路由的度量值，也叫路由代价(cost）或者路由距离，用来决定到达下一个目的地的最佳路径。由所使用的度量值类型定义。

4.什么是收敛时间？

收敛时间:一组路由器所发费用来完成路由选择信息交换的时间。

5.什么是负载均衡？给出负载均衡的4种不同类型？

负载均衡是通过多条路径向同一目标地址传送数据包的过程。有4种类型的负载均衡:

等价,基于数据包
等价，基于目的地址
非等价，基于数据包
非等价，基于目的地址

距离矢量路由选择协议部分

6.距离矢量路由选择协议是什么？

距离矢量协议:每台路由器依据它邻居的路由来计算路由，然后传递给其他的邻居。

7.距离矢量型协议存在的几个问题？

距离矢量协议存在的一些问题是:

因为它依靠邻居得到正确路由选择信息，所以易产生不正确的信息；
收敛慢
路由环路
计数无限

8.邻居是什么？

邻居指的是连接至同一数据链路的路由器。

9.路由失效计时器的作用是什么？

当路由超出特定期限之后。路由无效计时器将他们从路由表中删除。

10.解释简单水平分割和毒性逆转水平分割的区别？

使用简单的水平分割，将不会发送路由信息到产生该路由信息的源点；
具有毒性逆转的水平分割虽然发送至源点，但把路由设成不可达。

11.什么是计数到无穷大问题？如何对其进行控制？

当路由环路更新路由时会产生计数到无穷大的问题；每台路由器增加路由的度量值直到度量值达到无穷大。
可以把"无穷大"定义为合理的较低的度量值，这样可以很快达到无穷大，路由也就宣布为不可达，由此可以控制计数到无穷大的影响。

12.什么是抑制计时器？他们如何工作？

抑制计时器可以用来预防路由选择环路。如果一条路由宣布为不可达或者度量值超过特点的阈值，路由器将停止接受有关该路由的其他信息，直到抑制计时器超时。这样，可以防止路由器在网络收敛时接受错误的路由选择信息。

链路状态路由选择协议部分

13.距离矢量和链路状态路由选择协议的区别是什么？

距离矢量路由器发送它整个路由表，但它仅仅发送给直接连接的邻居。链路状态路由器仅仅发送有关它直接相连链路的信息，但它广播该信息至整个网络区域。距离矢量协议通常使用不同的Bellman——Ford算法来计算路由，链路状态协议通常使用不同的Dijkstra算法来计算路由。

14.拓扑数据库的作用是什么？

拓扑数据库保存了路由选择域中所有路由器产生的链路状态信息。

15.解释链路状态网络中收敛所包含的基本步骤？

每台路由器广播链路状态信息通告，该通告描述其自身的链路、自身链路的状态，以及整个网络区域中连接至这些链路的所有邻居。所有的路由器在链路状态数据库中保存所有收到的这些链路状态通告。每台路由器根据拓扑数据库中的信息计算最短路径树，并且基于此树往路由表中添加路由。

16.在链路状态协议中序列号为什么重要？

序列号帮助路由器区分同一个链路状态通告的多个拷贝，并防止洪泛的链路状态通告在整个网络中无限循环。

17.在链路状态协议中老化服务的作用是什么？

Aging防止老的、可能过期的链路状态信息在拓扑数据库中停留时间过长，或被一台路由器接受。

18.解释SPF算法是怎样工作的？

构建最短路径树时，路由器首先将它自己作为根，然后使用拓扑数据库中的信息，创建所有与它直接的邻居列表。到一个邻居的代价最小的路径将成为树的一个分枝，该路由器的所有邻居都被加入列表。检查该列表，看是否有重复路径；如果有，代价高的路径将从列表中删除，代价低的路由器将被加入树；该路由器的邻居也加入列表，再次检查该列表是否有重复路径。此过程不断重复，直至列表中没有路由器为止。