路由计算方法、装置及电子设备制造方法及图纸

本申请提供了一种路由计算方法、装置及电子设备，涉及通信技术领域，该方法首先将组网的网络拓扑图划分为若干网络拓扑区域，每个网络拓扑区域由至少一个最小环路组成；在后续备份路由的计算过程中，如果某个网络节点(称为目标节点)检测到任一链路故障，则仅计算同时包含该目标节点和上述任一链路相关的目的节点的目标网络拓扑区域内的网络节点，从而获得备份路由。相比于现有技术中，对组网所有网络节点进行计算以获得备份路由的方式，本申请中的技术方案有效提升了路由计算效率，从而提高了链路震荡时路由收敛速度，进而提高了通信质量和通信效率。

【技术实现步骤摘要】
路由计算方法、装置及电子设备
本申请涉及通信
，尤其是涉及一种路由计算方法、装置及电子设备。
技术介绍
FRR(FastReRoute，快速重路由)技术的基本原理是提前自动计算备份路由，一旦探测到链路故障，就使用备份路由指导转发，其流量中断时间等于探测邻接故障的时间与采用备份路由替换失效路由的时间之和，节约了路由计算、转发表项之间同步的时间，大大缩减了流量中断时间。目前应用FRR技术计算路由时，会计算出主路由和备份路由。当主路由的链路故障时，切换备份路由为新的主路由，并计算一条新的备份路由。而在计算新的备份路由时，需要再次根据组网所有网络节点进行计算，耗费时间较长，计算效率较低，链路震荡时，路由收敛速度低。
技术实现思路
有鉴于此，本申请的目的在于提供一种路由计算方法、装置及电子设备，以有效提升备份路由计算效率，从而提高了链路震荡时路由收敛速度，进而提高通信质量和通信效率。第一方面，本申请实施例提供了一种路由计算方法，应用于组网中的网络节点，所述组网的网络拓扑图划分为若干网络拓区域，其中，每个所述网络拓扑区域由至少一个最小环路组成；所述方法包括：目标节点在检测到任一链路故障时，判断本文档来自技高网...

【技术保护点】
1.一种路由计算方法，其特征在于，应用于组网中的网络节点，所述组网的网络拓扑图划分为若干网络拓扑区域，其中，每个所述网络拓扑区域由至少一个最小环路组成；所述方法包括：目标节点在检测到任一链路故障时，判断自身与所述任一链路相关的目的节点是否同属于目标网络拓扑区域；如果是，所述目标节点则根据所述目标网络拓扑区域内的网络节点进行路由计算。

【技术特征摘要】
1.一种路由计算方法，其特征在于，应用于组网中的网络节点，所述组网的网络拓扑图划分为若干网络拓扑区域，其中，每个所述网络拓扑区域由至少一个最小环路组成；所述方法包括：目标节点在检测到任一链路故障时，判断自身与所述任一链路相关的目的节点是否同属于目标网络拓扑区域；如果是，所述目标节点则根据所述目标网络拓扑区域内的网络节点进行路由计算。2.根据权利要求1所述的方法，其特征在于，将所述组网的网络拓扑图划分为若干网络拓扑区域的步骤包括：所述组网中任一网络节点在确定链路状态数据库LSDB同步完成后，生成所述组网的网络拓扑图；所述任一网络节点计算出所述网络拓扑图中的最小环路；所述任一网络节点对存在公共链路的最小环路进行合并处理，并将合并后的环路确定为一个网络拓扑区域；所述方法还包括：所述任一网络节点将相连的、且未形成环路的网络节点组成的区域划分为一个无环区域。3.根据权利要求2所述的方法，其特征在于，所述将所述组网的网络拓扑图划分为若干网络拓扑区域之后，还包括：所述任一网络节点针对所述组网中各网络节点分别设置对应的，用于标识网络节点所属的网络拓扑区域的区域标识；所述任一网络节点将所述各网络节点的区域标识同步至所述组网中其它网络节点，其中，一个网络节点属于一个或多个网络拓扑区域。4.根据权利要求3所述的方法，其特征在于，所述将所述各网络节点的区域标识同步至所述组网中的其它网络节点的步骤包括：所述任一网络节点将所述各网络节点的区域标识写入链路状态广播LSA中；所述任一网络节点通过泛洪所述LSA，将所述各网络节点的区域标识同步至所述组网中其它网络节点。5.根据权利要求1所述的方法，其特征在于，还包...

【专利技术属性】
技术研发人员：梅树，徐伟，
申请(专利权)人：新华三技术有限公司合肥分公司，
类型：发明
国别省市：安徽,34