[发明专利]快速泛洪拓扑保护

权利要求书

1.一种并行泛洪拓扑修复方法，其特征在于，所述方法由网络区域中的每个节点并行执行，包括：

检测网络故障，其中所述网络故障为故障链路和故障节点中的至少一个；

确定泛洪拓扑中存在所述网络故障；

确定所述泛洪拓扑中所述故障链路连接的第一节点和第二节点之间是否存在路径；当所述泛洪拓扑中所述故障链路连接的所述第一节点和所述第二节点之间不存在路径时，确定所述泛洪拓扑被所述故障链路拆分；当所述泛洪拓扑中所述故障链路连接的所述第一节点和所述第二节点之间存在路径时，确定所述泛洪拓扑没有被所述故障链路拆分；或者，

通过遍历所述泛洪拓扑，确定所述泛洪拓扑中节点的第一数量；将所述泛洪拓扑中节点的所述第一数量与所述泛洪拓扑中在链路状态数据库LSDB中维护的节点的第二数量进行比较；当所述泛洪拓扑中节点的所述第一数量小于所述泛洪拓扑中节点的所述第二数量时，确定所述泛洪拓扑被拆分；或者，

确定所述节点与所述故障节点之间是否有直连链路；确定所述泛洪拓扑中所述节点与和所述故障节点直接连接的每个其他节点之间是否存在路径；当所述泛洪拓扑中所述节点与和所述故障节点直接连接的每个其他节点之间不存在路径时，确定所述泛洪拓扑被所述故障节点拆分；或者，

遍历所述泛洪拓扑，从而确定所述泛洪拓扑中节点的第一数量；将所述泛洪拓扑中节点的所述第一数量与所述泛洪拓扑中在所述LSDB中维护的节点的第二数量进行比较；当所述泛洪拓扑中节点的所述第一数量小于所述泛洪拓扑中节点的所述第二数量时，确定所述泛洪拓扑被拆分；

当确定所述泛洪拓扑被拆分时，计算所述故障链路连接的第一节点和第二节点之间的备用路径，或者计算和所述故障节点直接连接的第一节点与和所述故障节点直接连接的每个其他节点之间的备用路径，或者计算相邻故障链路的两个端节点之间的备用路径；

确定所述备用路径是否经过所述节点；

当确定所述备用路径经过所述节点时，确定所述泛洪拓扑中是否存在所述备用路径上所述节点的本地链路；

当确定所述泛洪拓扑中不存在所述备用路径上所述节点的所述本地链路时，将所述备用路径上所述节点的所述本地链路添加到所述泛洪拓扑中，直到构建成新的泛洪拓扑。

2.一种由用于修复泛洪拓扑的多个节点并行执行的并行泛洪拓扑修复方法，其特征在于，所述并行泛洪拓扑修复方法包括：

检测网络故障，其中所述网络故障为故障链路和故障节点中的至少一个；

确定所述泛洪拓扑中是否存在所述网络故障；

当确定所述泛洪拓扑中存在所述网络故障时，确定所述泛洪拓扑中所述故障链路连接的第一节点和第二节点之间是否存在路径；当所述泛洪拓扑中所述故障链路连接的所述第一节点和所述第二节点之间不存在路径时，确定所述泛洪拓扑被所述故障链路拆分；当所述泛洪拓扑中所述故障链路连接的所述第一节点和所述第二节点之间存在路径时，确定所述泛洪拓扑没有被所述故障链路拆分；或者，

通过遍历所述泛洪拓扑，确定所述泛洪拓扑中节点的第一数量；将所述泛洪拓扑中节点的所述第一数量与所述泛洪拓扑中在链路状态数据库LSDB中维护的节点的第二数量进行比较；当所述泛洪拓扑中节点的所述第一数量小于所述泛洪拓扑中节点的所述第二数量时，确定所述泛洪拓扑被拆分；或者，

确定所述节点与所述故障节点之间是否有直连链路；确定所述泛洪拓扑中所述节点与和所述故障节点直接连接的每个其他节点之间是否存在路径；当所述泛洪拓扑中所述节点与和所述故障节点直接连接的每个其他节点之间不存在路径时，确定所述泛洪拓扑被所述故障节点拆分；或者，

遍历所述泛洪拓扑，从而确定所述泛洪拓扑中节点的第一数量；将所述泛洪拓扑中节点的所述第一数量与所述泛洪拓扑中在所述LSDB中维护的节点的第二数量进行比较；当所述泛洪拓扑中节点的所述第一数量小于所述泛洪拓扑中节点的所述第二数量时，确定所述泛洪拓扑被拆分；

当确定所述泛洪拓扑被拆分时，计算所述故障链路连接的第一节点和第二节点之间的备用路径，或者计算和所述故障节点直接连接的第一节点与和所述故障节点直接连接的每个其他节点之间的备用路径，或者计算相邻故障链路的两个端节点之间的备用路径；

确定所述备用路径是否经过所述节点；

当确定所述备用路径经过所述节点时，确定所述泛洪拓扑中是否存在所述备用路径上所述节点的本地链路；

当确定所述泛洪拓扑中不存在所述备用路径上所述节点的所述本地链路时，将所述备用路径上所述节点的所述本地链路添加到所述泛洪拓扑中，直到构建成新的泛洪拓扑。