（3）路由表信息的交换。只有在网络中链路拓扑结构出现变化的时候，节点才 会通过洪泛法向所有的节点传递这个消息，直到所有的节点都收到了这个信息。但是 RIP 协议却不是这样，由于它是距离向量路由选择协议，所以不论链路状态有没有出 现变化，所有的路由器每隔半分钟都会交换一次路由表信息[19]。

2。2 OSPFv3 算法（Dijkstra 算法）

关于最短路径问题的介绍：从有向连接图中的一个节点 A 出发，我们把这个节点 A 叫做源点，假设这个连接图中有 n 个节点，这个节点 A 到另外一个节点 B 所经过的路径有多种不同的方式（路径由连接图中的边组成，边是路径的一段），而最短路径 问题主要讨论的就是如何在这些从节点 A 到节点 B 的众多路径中寻找一条通路，使这 条通路上所有边的权值之和最小（假设所有权值不是负数）。用来解决这种求一个节 点到另一个节点所经过最短通路问题的算法一般被称为“最短路径”算法[18]。

Dijkstra 算法是一种非常经典的最短路径算法，能够很顺利地解决上面描述 的最短路径问题。Dijkstra 算法的基本步骤如下：

（1）先选择一个节点 V0 作为源点；

（2）找到距离节点 V0 最近的路由器。并且记录下节点 V0 到这个路由器的路 径；

（3）再找距离节点 V0 第三近的路由器。这个时候需要注意，和源点距离最 近的路由器有可能在和源点 V0 直接相连的路由器中，也有可能在刚刚选中的，与 源点 V0 相距最短节点直接相连的路由器中；来:自[优E尔L论W文W网www.chuibin.com +QQ752018766-

（4）依照这样的方法再寻找距离源点 V0 第三近的路由器。这个路由器所在 的范围可以确定，与源点 V0 直接相连的路由器，加上与第二近节点直接相连的路 由器，再加上与第三近节点直接相连的路由器中；

（5）以此类推，就能够寻找到源点 V0 到所有路由器的最短路径，而且最后 所有的路由器都能够考虑得到，不会出现有遗漏的节点[13]。