一种快速路由收敛方法及装置制造方法及图纸

本发明专利技术实施例公开了一种快速路由收敛方法及装置。该方法包括：S1、当网络中的任意一个路由节点接收到链路状态分组LSP时，根据所述网络的最短路径优先树SPT、链路状态信息库LSDB和所述LSP所含的邻居节点信息，获取网络拓扑的变化情况所属类型；S2、根据所述变化情况的类型执行对应的更新策略。本发明专利技术实施例通过对网络拓扑的变化情况进行分类，以针对每类拓扑变化选择性地采用合适的算法更新路由，降低不必要的路由计算量，与现有技术相比，具有节约路由计算时间，减少CPU负载的优点。

A fast routing convergence method and device

The embodiment of the invention discloses a fast routing convergence method and device. The method includes: S1, when any routing node in the network receives link state packet LSP, according to the shortest path priority tree SPT of the network, link state information base LSDB and the neighbor node information contained in the LSP, the class type of the change of the network topology is obtained; S2, according to the type of changes described. Execute the corresponding update strategy. The embodiment of the invention is classified by the change of the network topology, in order to selectively update the routing for each class of topology changes and reduce the unnecessary routing computation. Compared with the existing technology, it has the advantage of saving the routing time and reducing the CPU load.

【技术实现步骤摘要】
一种快速路由收敛方法及装置
本专利技术实施例涉及通信
，具体涉及一种快速路由收敛方法及装置。
技术介绍
现代IP网络中，网络拓扑复杂、路由节点数量巨大，一旦链路状态发生改变时，每次都要执行一遍SPF算法，会导致系统资源大量被占用，链路状态数据库LSDB增加，对硬件性能要求很高，每次SPF的计算时间也会很长，不利于路由的快速收敛。而增量SPF算法实现流程复杂，有时甚至比不上SPF算法，例如：当某一链路的变化引起整个网络拓扑结构的改变，则增量路由计算的时间其实是整个拓扑计算的时间，使用增量SPF算法还增加了搜寻受影响节点的时间，此时增量SPF算法开销比SPF算法还大。在实现本专利技术实施例的过程中，专利技术人发现现有技术在进行路由计算的过程中，大多数重新计算是没必要的，从而浪费了大量的系统资源，降低了路由收敛速度。
技术实现思路
本专利技术实施例的一个目的是解决现有技术由于存在大量不必要路由计算，导致响应拓扑变化速度低的问题。本专利技术实施例提出了一种快速路由收敛方法，包括：S1、当网络中的任意一个路由节点接收到链路状态分组LSP时，根据所述网络的最短路径优先树SPT、链路状态信息库L本文档来自技高网...

【技术保护点】
1.一种快速路由收敛方法，其特征在于，包括：S1、当网络中的任意一个路由节点接收到链路状态分组LSP时，根据所述网络的最短路径优先树SPT、链路状态信息库LSDB和所述LSP所含的邻居节点信息，获取网络拓扑的变化情况所属类型；S2、根据所述变化情况的类型执行对应的更新策略；所述步骤S2包括：若所述变化情况为仅有部分路由信息发生变化，则执行第一更新策略；若所述变化情况为有新增节点加入所述网络，则执行所述第一更新策略；若所述变化情况为在所述SPT上的链路断开，则判断受影响节点的层次，并根据受影响节点的层次与所述网络的层次之间的关系，执行所述第二更新策略或者第三更新策略；其中，所述第一更新策略包括：...

【技术特征摘要】
1.一种快速路由收敛方法，其特征在于，包括：S1、当网络中的任意一个路由节点接收到链路状态分组LSP时，根据所述网络的最短路径优先树SPT、链路状态信息库LSDB和所述LSP所含的邻居节点信息，获取网络拓扑的变化情况所属类型；S2、根据所述变化情况的类型执行对应的更新策略；所述步骤S2包括：若所述变化情况为仅有部分路由信息发生变化，则执行第一更新策略；若所述变化情况为有新增节点加入所述网络，则执行所述第一更新策略；若所述变化情况为在所述SPT上的链路断开，则判断受影响节点的层次，并根据受影响节点的层次与所述网络的层次之间的关系，执行所述第二更新策略或者第三更新策略；其中，所述第一更新策略包括：采用部分路由计算PRC算法更新发生变化的路由可达信息；所述第二更新策略包括：采用简化SPF算法查找受影响节点，采用SPF算法重构所述网络的SPT，采用PRC算法更新路由可达信息；所述第三更新策略包括：采用SPF算法更新路由可达信息。2.根据权利要求1所述的方法，其特征在于，所述根据受影响节点的层次与所述网络的层次之间的关系，执行所述第二更新策略或者第三更新策略包括：对比受影响节点的层次和所述网络的层次；根据对比结果判断所述受影响节点的层次占所述网络的层次的比例是否小于预设阈值，若是，则确认所述网络的上层网络受影响，执行所述第二更新策略；若否，则确认所述网络的下层网络受影响，执行所述第三更新策略。3.根据权利要求1所述的方法，其特征在于，所述采用SPF算法更新路由可达信息包括：以受影响节点为根节点重新执行完整的SPF计算，并根据计算结果更新所有的路由可达信息。4.根据权利要求1所述的方法，其特征在于，所述LSP为一个路由节点的链路状态信息，所述LSP中记录了邻居LSP的ID信息和路由可达信息；所述LSDB中存有每个路由节点的LSP以及所述路由节点从其他节点接收到的LSP。5.根据权利要求4所述的方法，其特征在于，所述根据所述网络的最短路径优先树SPT、链路状态信息库LSDB和所述LSP所含的邻居节点信息，获取网络拓扑的变化情况所属类型包括：S11、根据LSP的ID信息，判断所述LSDB中是否存在与新接入所述网络的LSP相匹配的LSP，若否，则执行步骤S12；若是，则执行步骤S13；S12、根据新接入的LSP中记录的邻居LSP的ID信息，判断新接入的LSP中是否仅有一个邻居LSP，若是，则确认所述变化情况为有新增节点加入所述网络；若否，则不进行路由计算；S13、判断新接入的LSP和旧的LSP的邻居信息是否相同，若是，则确认所述变化情况为仅有部分路由信息发生变化；若否，则执行步骤S14；S14、对比所述新接入的LSP和旧的LSP的邻居信息，若对比获知所述旧的LSP的邻居中有且仅有一个邻居不存在在所...

【专利技术属性】
技术研发人员：李，蔡志勇，单申佳，
申请(专利权)人：中国移动通信集团浙江有限公司，中国移动通信集团公司，
类型：发明
国别省市：浙江,33