用于备份泛洪拓扑分离的系统和方法技术方案

一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的方法。所述方法包括：监控网络的状态，以及检测至少一个网络故障。所述网络故障为链路故障和节点故障中的一种或两种。计算泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径。在链路备份路径(link backup path，LBP)数据结构中对链路的所述备份路径编码。在LBP类型长度值(type‑length‑value，TLV)中对所述链路的所述LBP数据结构编码。在备份路径不透明链路状态通告(link state advertisement，LSA)中对所述编码后的LBP‑TLV编码，所述编码后的LBP‑TLV包括所述链路的所述编码后的LBP数据结构。使用所述备份路径不透明LSA泛洪所述泛洪拓扑。

【技术实现步骤摘要】
【国外来华专利技术】用于备份泛洪拓扑分离的系统和方法相关申请案交叉申请本专利申请要求在2018年9月12日由HuaimoChen递交的专利技术名称为“备份泛洪拓扑分离(BackupFloodingTopologySplit)”的第62/730,103号美国临时专利申请案的在先申请优先权，该美国临时专利申请以引入的方式并入本文。
本专利技术大体上涉及一种网络通信，更具体地，涉及当泛洪拓扑由于链路故障和/或节点故障而分离时，向每个节点快速泛洪链路状态(linkstate，LS)。
技术介绍
拓扑是一种网络通信设备的布置，其中，将通信设备建模为节点，将设备之间的连接建模为节点之间的链路或线路。泛洪拓扑是给定(物理)网络拓扑的子图或子网，所述子图或子网对每个节点的可达性与给定网络拓扑相同。泛洪是将数据包从任一节点转发到与该节点连接的每个其它节点，数据包来自的节点除外。网络中接收数据包的所有节点都是网络泛洪拓扑的一部分。
技术实现思路
本专利技术涉及泛洪拓扑故障，所述泛洪拓扑故障可能使泛洪拓扑分离，即使所强调的(物理)拓扑未分离。利用本专利技术中提出的实施例，可以计算关键链路和/或关键节点的备份路径，并在其余泛洪拓扑上使用，以将链路状态(linkstate，LS)快速泛洪到所述网络中的每个节点。此外，也可以计算所述泛洪拓扑上每个非关键链路和非关键节点的备份路径。当所述泛洪拓扑上多个链路和节点发生故障时，通过其余泛洪拓扑以及这些链路和节点的备份路径，可以将LS快速泛洪到所述网络中的每个活跃节点。第一方面涉及一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的方法。所述方法包括监控网络的状态，以及检测至少一个网络故障。所述网络故障为链路故障和节点故障中的一种或两种。计算泛洪拓扑以及所述泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径。在链路备份路径(linkbackuppath，LBP)数据结构中对链路的所述备份路径编码。在LBP类型长度值(type-length-value，TLV)中对所述链路的所述LBP数据结构编码。在备份路径不透明链路状态通告(linkstateadvertisement，LSA)中对所述编码后的LBP-TLV编码，所述编码后的LBP-TLV包括所述链路的所述编码后的LBP数据结构。使用所述备份路径不透明LSA泛洪所述泛洪拓扑。第二方面涉及一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的网络设备。所述网络设备包括：网络接口，用于通过网络发送和接收真实数据；存储器，用于存储指令；以及处理器。所述处理器用于执行所述指令，以实现：监控网络的状态；检测至少一个网络故障，其中，所述网络故障为链路故障和节点故障中的一种或两种；计算泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径；在链路备份路径(linkbackuppath，LBP)数据结构中对链路的备份路径编码；在LBP类型长度值(type-length-value，TLV)中对所述链路的所述编码后的LBP数据结构编码；在备份路径不透明链路状态通告(linkstateadvertisement，LSA)中对所述编码后的LBP-TLV编码，所述编码后的LBP-TLV包括所述链路的所述编码后的LBP数据结构；以及使用所述备份路径不透明LSA泛洪所述泛洪拓扑。根据前述方面中的任一方面，在第一种实现形式中，在节点备份路径(nodebackuppath，NBP)数据结构中对所述节点的所述备份路径编码。在NBP-TLV中对所述节点的所述编码后的NBP数据结构编码。在备份路径不透明LSA中对所述编码后的NBP-TLV编码，所述编码后的NBP-TLV包括所述节点的所述编码后的NBP数据结构。使用所述备份路径不透明LSA泛洪所述泛洪拓扑。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第二种实现形式中，在所述修改后的开放式最短路径优先(openshortestpathfirst，OSPF)消息中对所述LBP-TLV和所述NBP-TLV两者编码。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第三种实现形式中，所述链路是关键链路。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第四种实现形式中，所述链路是非关键链路。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第六种实现形式中，所述节点是关键节点。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第七种实现形式中，所述节点是非关键节点。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第八种实现形式中，对泛洪拓扑链路(floodingtopologylink，FTLK)-TLV编码，包括所述泛洪拓扑上所有链路的多个链路编码，其中，所述多个链路编码中的每个链路编码对本地节点与多个远端节点之间的链路编码。在泛洪拓扑不透明LSA中对所述FTLK-TLV编码。使用所述泛洪拓扑不透明LSA泛洪所述泛洪拓扑。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第九种实现形式中，泛洪所述泛洪拓扑由区域的领导者向所述区域中的所有其它节点发起。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第十种实现形式中，所述备份路径不透明LSA和泛洪拓扑不透明LSA支持OSPF版本2(OSPFversion2，OSPFv2)。根据前述方面中的任一方面或前述方面中的任一方面的前述实现形式中的任一实现形式，在第十一种实现形式中，所述备份路径不透明LSA和泛洪拓扑不透明LSA支持OSPFv3。第三方面涉及一种由节点执行用于计算泛洪拓扑和所述泛洪拓扑的备份路径的方法。所述方法包括监控网络的状态，以检测至少一个网络故障。所述网络故障为链路故障和节点故障中的一种或两种。计算泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径。将所述备份路径上的所述链路临时添加到所述泛洪拓扑，直到领导者计算出新的泛洪拓扑并且计算所述备份路径的所述节点接收到所述新的泛洪拓扑为止。第四方面涉及一种用于计算泛洪拓扑和所述泛洪拓扑的备份路径的网络节点。所述网络节点包括：网络接口，用于通过网络发送和接收真实数据；存储器，用于存储指令；以及处理器。所述处理器用于执行所述指令，以实现：监控网络的状态；检测至少一个网络故障，其中，所述网络故障为链路故障和节点故障中的一种或两种；计算泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径；以及将所述备份路径上的所述链路临时添加到所述泛洪拓扑，直到领导者计算出新的泛洪拓扑并且计算所述备份路径的所述节点接收到所述新的泛洪拓扑为止。根据第三方面或第四方面，在第一实现形式中，如果所述链路不在所述泛洪拓扑上，并且如果所述泛洪拓扑上不存在从所述节点到所述链路的远端节点的路径，则所述节点计算所述备份路径，并且将所述备本文档来自技高网...

【技术保护点】
1.一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的方法，其特征在于，所述方法包括：/n监控网络的状态；/n检测至少一个网络故障，其中，所述网络故障为链路故障和节点故障中的一种或两种；/n计算泛洪拓扑；/n计算所述泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径；/n在链路备份路径(link backup path，LBP)数据结构中对链路的备份路径编码；/n在LBP类型长度值(type-length-value，TLV)中对所述链路的所述编码后的LBP数据结构编码；/n在备份路径不透明链路状态通告(link state advertisement，LSA)中对所述编码后的LBP-TLV编码，所述编码后的LBP-TLV包括所述链路的所述编码后的LBP数据结构；以及/n使用所述备份路径不透明LSA泛洪所述泛洪拓扑。/n

【技术特征摘要】
【国外来华专利技术】20180912 US 62/730,1031.一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的方法，其特征在于，所述方法包括：
监控网络的状态；
检测至少一个网络故障，其中，所述网络故障为链路故障和节点故障中的一种或两种；
计算泛洪拓扑；
计算所述泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径；
在链路备份路径(linkbackuppath，LBP)数据结构中对链路的备份路径编码；
在LBP类型长度值(type-length-value，TLV)中对所述链路的所述编码后的LBP数据结构编码；
在备份路径不透明链路状态通告(linkstateadvertisement，LSA)中对所述编码后的LBP-TLV编码，所述编码后的LBP-TLV包括所述链路的所述编码后的LBP数据结构；以及
使用所述备份路径不透明LSA泛洪所述泛洪拓扑。


2.根据权利要求1所述的方法，其特征在于，还包括：
在节点备份路径(nodebackuppath，NBP)数据结构中对所述节点的备份路径编码；
在NBP-TLV中对所述节点的所述编码后的NBP数据结构编码；
在备份路径不透明LSA中对所述编码后的NBP-TLV编码，所述编码后的NBP-TLV包括所述节点的所述编码后的NBP数据结构；以及
使用所述备份路径不透明LSA泛洪所述泛洪拓扑。


3.根据前述权利要求中任一项所述的方法，其特征在于，还包括在修改后的开放式最短路径优先(openshortestpathfirst，OSPF)消息中对所述LBP-TLV和所述NBP-TLV两者编码。


4.根据前述权利要求中任一项所述的方法，其特征在于，所述链路是关键链路。


5.根据前述权利要求中任一项所述的方法，其特征在于，所述链路不是关键链路。


6.根据前述权利要求中任一项所述的方法，其特征在于，所述节点是关键节点。


7.根据前述权利要求中任一项所述的方法，其特征在于，所述节点不是关键节点。


8.根据前述权利要求中任一项所述的方法，其特征在于，还包括：
对泛洪拓扑链路(floodingtopologylink，FTLK)-TLV编码，包括所述泛洪拓扑上所有链路的多个链路编码，其中，所述多个链路编码中的每个链路编码对本地节点与多个远端节点之间的链路编码；
在泛洪拓扑不透明LSA中对所述FTLK-TLV编码；以及
使用所述泛洪拓扑不透明LSA泛洪所述泛洪拓扑。


9.根据前述权利要求中任一项所述的方法，其特征在于，泛洪所述泛洪拓扑由区域的领导者向所述区域中的所有其它节点发起。


10.根据前述权利要求中任一项所述的方法，其特征在于，所述备份路径不透明LSA和泛洪拓扑不透明LSA支持开放式最短路径优先版本2(openshortestpathfirstversion2，OSPFv2)。


11.根据前述权利要求中任一项所述的方法，其特征在于，所述备份路径不透明LSA和泛洪拓扑不透明LSA支持OSPFv3。


12.一种由节点执行用于计算泛洪拓扑和所述泛洪拓扑的备份路径的方法，其特征在于，
所述方法包括：
监控网络的状态；
检测至少一个网络故障，其中，所述网络故障为链路故障和节点故障中的一种或两种；
计算泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径；以及
将所述备份路径上的所述链路临时添加到所述泛洪拓扑，直到领导者计算出新的泛洪拓扑并且计算所述备份路径的所述节点接收到所述新的泛洪拓扑为止。


13.根据权利要求12所述的方法，其特征在于，如果所述链路不在所述泛洪拓扑上，并且如果所述泛洪拓扑上不存在从所述节点到所述链路的远端节点的路径，则所述节点计算所述备份路径，并且将所述备份路径上与所述节点连接的所述链路中的每一个链路临时添加到所述泛洪拓扑。


14.一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的网络设备，其特征在于，所述网络设备包括：
网络接口，用于通过网...

【专利技术属性】
技术研发人员：陈怀谟，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44