| 主权项 |
1.一种基于覆盖网络环境的快速备选路由分配方法，其特征在于：设在某覆盖网络空间G＝(V，E)中存在失效单播服务路径P，其中V表示G中所有点的集合，E表示G中所有边的集合，其中失效单播服务路径P中发生失效而中断的链路组成失效链路集合L(P)；需要求一条支持失效单播服务路径P快速恢复传输的备选单播服务路径<img file="F2009102727359C0000011.GIF" wi="60" he="62" />则具体路由分配步骤如下，步骤1，根据失效链路集合L(P)将失效单播服务路径P上所有的失效链路进行失效区域归并，构成所有失效区域的集合N；步骤2，根据集合N中所有失效区域的位置，将失效单播服务路径P分解为m条只含有一个失效区域的单区域失效服务路径<img file="F2009102727359C0000012.GIF" wi="53" he="62" />1≤i≤m，组成单区域失效路径集合<img file="F2009102727359C0000013.GIF" wi="451" he="59" />步骤3，逐一对单区域失效路径集合F(P)中的单区域失效服务路径进行路由修复，修复步骤如下，步骤3.1，针对单区域失效路径集合F(P)，设定其中某条单播覆盖服务路径<img file="F2009102727359C0000014.GIF" wi="36" he="58" />形式为<img file="F2009102727359C0000015.GIF" wi="557" he="66" />为单区域失效服务路径<img file="F2009102727359C0000016.GIF" wi="36" he="60" />中的每跳节点，共n跳节点，1≤j≤n；设单区域失效服务路径<img file="F2009102727359C0000017.GIF" wi="35" he="60" />中第k跳节点到第q跳节点的链路<img file="F2009102727359C0000018.GIF" wi="171" he="67" />出现服务异常状况，造成单区域失效服务路径<img file="F2009102727359C0000019.GIF" wi="36" he="60" />无法提供传输服务，则从覆盖网络空间G的拓扑中删除<img file="F2009102727359C00000110.GIF" wi="198" he="65" />步骤3.2，在覆盖网络空间G中搜索<img file="F2009102727359C00000111.GIF" wi="239" he="66" /><img file="F2009102727359C00000112.GIF" wi="246" he="65" /><img file="F2009102727359C00000113.GIF" wi="212" he="60" />和<img file="F2009102727359C00000114.GIF" wi="209" he="59" />四个链路区间内的有效传输路径，如果找到有效传输路径，则分别对应于<img file="F2009102727359C00000115.GIF" wi="338" he="66" /><img file="F2009102727359C00000116.GIF" wi="348" he="66" /><img file="F2009102727359C00000117.GIF" wi="344" he="61" /><img file="F2009102727359C00000118.GIF" wi="314" he="60" />链路区间组合成支持单区域失效服务路径<img file="F2009102727359C0000021.GIF" wi="35" he="58" />恢复的备选路径，获得备选路径集合<img file="F2009102727359C0000022.GIF" wi="282" he="59" />如果四个链路区间内都无法找到有效传输路径则说明恢复失败，中断失效服务路径P的连接；步骤3.3，基于备选路径集合<img file="F2009102727359C0000023.GIF" wi="282" he="59" />计算每条备选路径重构过程所需的延迟代价DELAY；步骤3.4，选择具有最低延迟代价的备选路径为最优备选路径结果；步骤4，将对单区域失效路径集合F(P)中的所有m条单区域失效服务路径分别找到的最优备选路径结果，按原失效单播服务路径P的传输方向依顺序组合成所需支持快速恢复传输的备选单播服务路径<img file="F2009102727359C0000024.GIF" wi="65" he="52" /> |
