[发明专利]一种快速路由收敛方法

摘要

本发明涉及一种快速路由收敛方法，当网络中的任意一个路由节点在收到新的链路状态分组LSP之后，该收到新的链路状态分组LSP的路由节点并不立即启动Dijkstra算法进行整个拓扑的路由重新计算，而是根据当前最短路径优先树SPT、链路状态信息库LSDB信息及新的链路状态分组LSP所含邻居节点的信息，分析网络拓扑的变化情况，将网络拓扑的变化情况分为以下四类：一是有一个叶子节点加入网络；二是网络拓扑没有发生变化，只是有一些路由信息发生了改变；三是链路断开；四是其他情形；根据网络拓扑的变化情况决定参与SPF计算的节点并计算路由。本发明，对路由算法本身的计算和更新进行了优化，既可以快速响应拓扑变化，又可以减少CPU负载。

主权项

一种快速路由收敛方法，其特征在于，包括以下步骤：步骤1，预先评估网络拓扑的变化情况：当网络中的任意一个路由节点在收到新的链路状态分组LSP之后，该收到新的链路状态分组LSP的路由节点并不立即启动Dijkstra算法进行整个拓扑的路由重新计算，而是根据当前最短路径优先树SPT、链路状态信息库LSDB信息及新的链路状态分组LSP所含邻居节点的信息，分析网络拓扑的变化情况，将网络拓扑的变化情况分为以下四类：一是有一个叶子节点加入网络；计为case1；二是网络拓扑没有发生变化，只是有一些路由信息发生了改变；计为case2；三是链路断开；计为case3；四是其他情形；计为case4；步骤2，根据网络拓扑的变化情况决定参与SPF计算的节点并计算路由：对于第一类拓扑变化，以当前的SPT为基础作为已知PATH，新加入的节点作为备选节点加入TENT，执行Dijkstra算法，并更新新加入节点的IP可达信息；对于第二类拓扑变化，以当前的SPT为基础作为已知PATH，备选节点TENT为空，执行Dijkstra算法，直接跳过SPF计算的过程，只是更新变化了的IP可达信息；对于第三类拓扑变化，有两种情形，一种是不在SPT上的链路断开，不进行任何操作，另一种是在SPT上的链路断开，以当前的SPT为基础，删除受影响的节点之后作为已知的PATH，受影响的节点作为备选节点加入TENT，执行Dijkstra算法，更新受影响节点的IP可达信息；对于第四类拓扑变化，均以自身为根节点重新执行完整的SPF计算，并更新所有的IP可达信息。