[发明专利]一种含必经节点的业务保护恢复方法

说明书

技术领域

本发明涉及一种业务保护恢复方法，具体涉及一种含必经节点的业务保护恢复方法。

背景技术

光网络为使用光纤作为主要传输介质的广域网、城域网或者新建的大范围的局域网。光网络由用户动态发起业务请求，网元自动计算选择路径，并通过信令控制实现网络连接的建立、恢复、拆除，融交换和传送；其中光网络的保护和恢复一直是光网络生存性的重要环节。光网络发生故障时，保护恢复方式虽然不需要提前预留资源，但仍然需要在光网络中动态搜索并整合空闲网络资源，因此所需的恢复时间较长；且一旦在发生故障时保护路径中无空闲资源可用，就无法保证业务的100%恢复。

蚁群算法（ant colony optimization，ACO）是属于群体智能（SI）领域的一种元启发式算法，其特点是利用类似蚂蚁的移动代理（mobile agents），通过自身的记忆和其他移动代理遗留下来的痕迹（信息素水平）迭代地建立解决方案，集群性地探索一个网络中到达特定位置的最优路由。链路或路径保护方案的选择主要依据业务恢复程度、恢复速度、备用资源可用性及代价进行折衷判决；蚁群算法的动态分布式特点及其启发式特性，为链路或路径保护方案的选择提供了有效支持。

链路或路径中的单个节点失效时，与其邻近的所有链路均会同时断掉，使得光网络在多个链路失效后没有足够的时间去重新计算保护路由。因此，一旦用于抵御光网络多重失效的100%保护（绝对保护）处于极端资源低效率情况时，必须启用全力恢复方案；此时蚁群算法中的信息素水平将被用于快速、简单的计算。通过蚁群算法快速计算保护路由，寻找拥有空闲资源的路由，从而改善网络的生存性；尤其当业务在特定情况下需要满足经过某些特定节点的要求时，减少恢复时间、快速得到恢复路由显得尤为重要；因此提供一种能够快速恢复路由的业务保护方法显得尤为重要。

发明内容

为了满足现有技术的需求，本发明提供了一种含必经节点的业务保护恢复方法，所述方法通过蚁群算法定时产生的蚂蚁代理采集网络中源节点至目的节点的节点状态信息，从而更新节点状态转移概率表；所述方法包括下述步骤：

步骤1：构建必经节点序列；

步骤2：整合分段路由；

步骤3：检测故障节点；以及

步骤4：获取恢复路由。

优选的，所述步骤1中所述必经节点序列中的必经节点为网络拓扑中满足用户及业务约束条件的最短路径中必须经过的节点；所述必经节点序列通过将网络拓扑中的节点与用户输入的所述必经节点的实际值一一对应构建；

优选的，所述步骤2中获取所述源节点、所述目的节点分别与所述必经节点之间的分段路由；并整合所述分段路由；获取所述分段路由的具体步骤为：

步骤2-1：确定所述必经节点的顺序；依据所述节点状态转移概率表计算所述源节点至所述必经节点之间的默认路由距离S1以及所述必经节点与所述目的节点之间的默认路由距离S2；将所述必经节点按照与其对应的距离差ΔS＝S1-S2的数值由小到大排序；

步骤2-2：计算所述分段路由；将所述节点状态转移概率表中转移概率最大的邻居节点作为下一跳，从而得到所述源节点与所述目的节点之间的各个所述分段路由；

优选的，所述步骤2中整合所述分段路由时，若检测到所述分段路由中包括公用链路，则重新计算所述公用链路的两端节点之间的所述分段路由；

优选的，所述步骤3检测整合所述分段路由后获得的待定路由中是否含有故障节点：

若不包含所述故障节点，则将所述待定路由作为所述恢复路；

若包含所述故障节点，则将所述故障节点加入禁忌表，重新调整包含所述故障节点的所述分段路由；所述禁忌表为采用所述蚁群算法构建的所述故障节点的集合表；

优选的，包含所述故障节点的所述分段路由的调整方法为：

若所述故障节点在所述必经节点之后，则计算所述故障节点的上一跳节点与所述目的节点之间的所述分段路由；并重新整合所述源节点与所述目的节点之间的所有所述分段路由获得所述待定路由；

若所述故障节点在所述必经节点之前，则计算所述故障节点的上一跳节点与所述故障节点之后首个所述必经节点之间的所述分段路由；并重新整合所述源节点与所述目的节点之间的所有所述分段路由获得所述待定路由；

优选的，对所述待定路由进行分段路由调整，按照所述步骤3的方法检测所述待定路由中是否含有故障节点，并获取最终的所述恢复路由。

与现有技术相比，本发明的优异效果是：