[发明专利]用于备份泛洪拓扑分离的系统和方法

权利要求书

1.一种用于对泛洪拓扑的消息和所述泛洪拓扑的备份路径编码的方法，其特征在于，所述方法包括：

监控网络的状态；

检测至少一个网络故障，其中，所述网络故障为链路故障和节点故障中的一种或两种；所述网络故障包括第一链路的故障；

计算泛洪拓扑；

计算所述泛洪拓扑上的多个链路和节点中的每一个链路和节点的备份路径；所述多个链路中包括所述第一链路；

在链路备份路径(link backup path，LBP)数据结构中对链路的备份路径编码；所述编码后的LBP数据结构包括对所述第一链路的备份路径编码后的第一LBP数据结构，所述编码后的第一LBP数据结构包括指示所述第一链路为所述泛洪拓扑中的关键链路的标识；

在LBP类型长度值(type-length-value，TLV)中对所述链路的所述编码后的LBP数据结构编码；

在备份路径不透明链路状态通告(link state advertisement，LSA)中对所述编码后的LBP-TLV编码，所述编码后的LBP-TLV包括所述链路的所述编码后的LBP数据结构；以及

使用所述备份路径不透明LSA泛洪所述泛洪拓扑。

2.根据权利要求1所述的方法，其特征在于，还包括：

在节点备份路径(node backup path，NBP)数据结构中对所述节点的备份路径编码；

在NBP-TLV中对所述节点的所述编码后的NBP数据结构编码；

在备份路径不透明LSA中对所述编码后的NBP-TLV编码，所述编码后的NBP-TLV包括所述节点的所述编码后的NBP数据结构；以及

使用所述备份路径不透明LSA泛洪所述泛洪拓扑。

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

4.根据前述权利要求中任一项所述的方法，其特征在于，所述多个链路还包括第二链路，

所述第二链路不是关键链路。

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

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

7.根据前述权利要求中任一项所述的方法，其特征在于，还包括：

对泛洪拓扑链路(flooding topology link，FTLK)-TLV编码，包括所述泛洪拓扑上所有链路的多个链路编码，其中，所述多个链路编码中的每个链路编码对本地节点与多个远端节点之间的链路编码；

在泛洪拓扑不透明LSA中对所述FTLK-TLV编码；以及

使用所述泛洪拓扑不透明LSA泛洪所述泛洪拓扑。

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

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

OSPFv2)。

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