[发明专利]一种基于覆盖网络环境的快速备选路由分配方法

摘要

本发明涉及网络通信技术领域，尤其涉及一种基于覆盖网络环境的快速备选路由分配方法，该方法针对传统覆盖网络备选路由分配方法恢复时间效率低的问题，引入路径重建时的时延约束作为备选路径的选择条件，有利于选出恢复速度快的备选路径，通过扩展失效区域，将选出单一的备选路径过程转化为选出备选路径的集合，可提高选出高质量备选路径的成功概率。应用本发明能够降低失效路由恢复的延迟时间，提高路径的修复成功率。

主权项

1.一种基于覆盖网络环境的快速备选路由分配方法，其特征在于：设在某覆盖网络空间G＝(V，E)中存在失效单播服务路径P，其中V表示G中所有点的集合，E表示G中所有边的集合，其中失效单播服务路径P中发生失效而中断的链路组成失效链路集合L(P)；需要求一条支持失效单播服务路径P快速恢复传输的备选单播服务路径则具体路由分配步骤如下，步骤1，根据失效链路集合L(P)将失效单播服务路径P上所有的失效链路进行失效区域归并，构成所有失效区域的集合N；步骤2，根据集合N中所有失效区域的位置，将失效单播服务路径P分解为m条只含有一个失效区域的单区域失效服务路径1≤i≤m，组成单区域失效路径集合步骤3，逐一对单区域失效路径集合F(P)中的单区域失效服务路径进行路由修复，修复步骤如下，步骤3.1，针对单区域失效路径集合F(P)，设定其中某条单播覆盖服务路径形式为为单区域失效服务路径中的每跳节点，共n跳节点，1≤j≤n；设单区域失效服务路径中第k跳节点到第q跳节点的链路出现服务异常状况，造成单区域失效服务路径无法提供传输服务，则从覆盖网络空间G的拓扑中删除步骤3.2，在覆盖网络空间G中搜索和四个链路区间内的有效传输路径，如果找到有效传输路径，则分别对应于链路区间组合成支持单区域失效服务路径恢复的备选路径，获得备选路径集合如果四个链路区间内都无法找到有效传输路径则说明恢复失败，中断失效服务路径P的连接；步骤3.3，基于备选路径集合计算每条备选路径重构过程所需的延迟代价DELAY；步骤3.4，选择具有最低延迟代价的备选路径为最优备选路径结果；步骤4，将对单区域失效路径集合F(P)中的所有m条单区域失效服务路径分别找到的最优备选路径结果，按原失效单播服务路径P的传输方向依顺序组合成所需支持快速恢复传输的备选单播服务路径