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

权利要求书

1.一种快速路由收敛方法，其特征在于，包括以下步骤：

步骤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可达信息。

2.如权利要求1所述的快速路由收敛方法，其特征在于：所述预先评估网络拓扑的变化情况由拓扑分析模块处理，

所述根据网络拓扑的变化情况决定参与SPF计算的节点并计算路由由路由处理模块处理。

3.如权利要求1所述的快速路由收敛方法，其特征在于：检测到网络中节点或是链路有变化的节点会产生相应的LSP并向全网通告该变化，所述变化包括：有节点离开、有新的节点加入、有链路断开或有节点接口状态发生变化。

4.如权利要求1所述的快速路由收敛方法，其特征在于：LSP用于描述一个路由节点的链路状态信息，用LSP ID标识，LSP中记录了邻居的LSP ID和IP可达信息；

LSDB是路由节点自身的LSP以及从其他节点接收到的LSP的集合；

节点加入SPT后则从SPT获得其对应的LSP顶点信息；

LSP和LSP顶点信息二者通过LSP ID互相关联。