V-D算法的路由刷新发生在相邻路由器之间,所以 V-D报文不一定以广播方式发送出去,比较优化的 方法是路由器直接向相邻的路由器发送V-D报文
◼ V-D算法的路由刷新发生在相邻路由器之间，所以 V-D报文不一定以广播方式发送出去，比较优化的 方法是路由器直接向相邻的路由器发送V-D报文
■距离向量算法的优点在于易于实现。 ■但它不适应路径的剧烈变动或大型的网络环境,因为路由器 的路径变化像波动一样从相邻路由器传播出去,其过程是非 常缓慢的,网络规模较大时尤其明显。因此在VD刷新过程 中可能会出现路由不一致问题。 ■VD算法的另一个缺点是它需要大量的信息交换,VD报文 中每一个目标网络都占用一个条目,则报文大小相当于一个 路由表,而许多表项都是与路由刷新无关的,而且每个路由 器都参与了信息交换,造成交换的信息量比较大
◼ 距离向量算法的优点在于易于实现。 ◼ 但它不适应路径的剧烈变动或大型的网络环境，因为路由器 的路径变化像波动一样从相邻路由器传播出去，其过程是非 常缓慢的，网络规模较大时尤其明显。因此在V-D刷新过程 中可能会出现路由不一致问题。 ◼ V-D算法的另一个缺点是它需要大量的信息交换，V-D报文 中每一个目标网络都占用一个条目，则报文大小相当于一个 路由表，而许多表项都是与路由刷新无关的，而且每个路由 器都参与了信息交换，造成交换的信息量比较大
2、链路状态算法 ■链路状态(Link- State,L-S)算法又称为最短路径优先 ( Shortest path first,SPF)算法 ■按照SPF的要求,路由器中路由表依赖于一张能表示整 个网络拓扑结构的无向图G(V,E),在G中,节点V 表示路由器,边E表示连接路由器的链路。可以把G称为 LS图 ■在信息一致的情况下,所有路由器的LS图都应该是相同 的。各路由器的路由表通过LS图计算
◼ 链路状态（Link-State，L-S）算法又称为最短路径优先 （Shortest Path First，SPF）算法。 ◼ 按照SPF的要求，路由器中路由表依赖于一张能表示整 个网络拓扑结构的无向图G（V，E），在G中，节点V 表示路由器，边E表示连接路由器的链路。可以把G称为 L-S图。 ◼ 在信息一致的情况下，所有路由器的L-S图都应该是相同 的。各路由器的路由表通过L-S图计算。 2、链路状态算法
链路状态算法步骤: ①各路由器主动测试所有与之相邻的路由器的状态,周 期性地向相邻路由器发岀简短的査询报文,询问相邻路由器 当前是否能够访问,假如对方作出反应,则说明链接状态为 UP,否则为DOWN。 ②各路由器周期性地向所有参与SPF的路由器广播其LS 信息,而不像ⅴ-D算法那样只向相邻路由器发送信息。 ③路由器收到LS报文后,利用它刷新网络拓扑图,将 相应的连接状态改为UP或DOWN。假如LS发生了变化,路 由器立即利用 Dijkstra算法,这个算法可以求出加权无向图中 从某给定节点到目的节点的最小耗费路由或最佳路由
① 各路由器主动测试所有与之相邻的路由器的状态，周 期性地向相邻路由器发出简短的查询报文，询问相邻路由器 当前是否能够访问，假如对方作出反应，则说明链接状态为 UP，否则为DOWN。 ② 各路由器周期性地向所有参与SPF的路由器广播其L-S 信息，而不像V-D算法那样只向相邻路由器发送信息。 ③ 路由器收到L-S报文后，利用它刷新网络拓扑图，将 相应的连接状态改为UP或DOWN。假如L-S发生了变化，路 由器立即利用Dijkstra算法，这个算法可以求出加权无向图中 从某给定节点到目的节点的最小耗费路由或最佳路由。 链路状态算法步骤：
■ Dijkstra算法是典型的最短路径算法,用于计算一个节点到 其它所有节点的最短路径 主要特点是以起始点为中心向外层层扩展,直到扩展到终 点为止。 ■ Dijkstra算法能得出最短路径的最优解,但由于它遍历计算 的节点很多,所以效率低 ■ Dijkstra算法是已知整个网络拓扑和各链路的长度,寻找从 源节点到网络中其它各节点最短路径的算法
◼ Dijkstra算法是典型的最短路径算法，用于计算一个节点到 其它所有节点的最短路径。 ◼ 主要特点是以起始点为中心向外层层扩展，直到扩展到终 点为止。 ◼ Dijkstra算法能得出最短路径的最优解，但由于它遍历计算 的节点很多，所以效率低。 ◼ Dijkstra算法是已知整个网络拓扑和各链路的长度，寻找从 源节点到网络中其它各节点最短路径的算法