论文部分内容阅读
随着光网络在弹性带宽分配技术上的发展进步以及光互连技术在数据中心网络中的广泛应用,光网络自身呈现大容量、结构复杂化以及地理位置分散化等特点。随着地震,飓风,海啸,龙卷风等自然灾害的频繁发生,以及大规模破坏性武器在地区冲突中的使用,具有应对多重故障能力的管控机制成为目前光网络生存性研究的重点。多重故障下光网络生存性研究主要涉及多故障快速发现、甄别与定位、多故障容错、多故障保护和高效快速恢复等方面。针对多重故障下光网络生存性需求,本文在国家973项目“P比特光网络关键技术研究”子课题“多重故障下超大容量光网络生存性”的支撑下,主要研究针对大容量光网络的多故障定位协议、基于模糊故障集的恢复机制、立体化保护机制和多故障容错技术,取得了若干具有创新性的研究成果。本论文创新性地提出了模糊故障集概念和k-正则且k-连通结构,并将模糊故障集应用到多故障定位和恢复,将k-正则且k-连通结构应用到多故障保护。具体内容包括以下三个方面:第一,在多故障定位方面,分析传统故障定位算法的工作机理,建立多故障定位的数学模型,提出基于模糊故障集的多故障定位机制。针对多故障定位的NP-complete属性,修改多故障定位的目标为获得全网的模糊故障集,为模糊故障集中的元素分配隶属度。模糊故障集包含了网络中所有可能出现故障的元素,模糊隶属度表征每个元素发生故障的风险程度。设计应用于大容量光网络的多故障定位协议,模糊故障集构建算法,仿真结果表明基于模糊故障集的多故障定位机制大大降低多故障定位的复杂度。第二,在多故障保护方面,将Menger定理应用到光网络的保护结构上,提出了基于k-正则且k-连通结构的立体化保护方法。k-连通的结构满足任意两点之间至少存在k条内部不相交的路,为了使得保护结构上占用的备份资源最少,要求保护结构上每个节点的度都是相同的,即k-正则且k-连通的结构。理论上证明了k-正则且k-连通结构是多故障情况下链路可恢复格状光网络中最优的保护结构,同时提出了k-正则且k-连通结构的节点模型、线性规划模型和构建算法。仿真结果表明k-正则且k-连通保护结构在静态网络中可以达到资源冗余度的下界,在动态业务下k-正则且k-连通保护结构在资源效率和恢复成功率方面优于基于预置圈的保护结构。第三,在多故障恢复方面,基于模糊隶属度和模糊故障集的运算法则,为每条恢复路径建立可靠性度量标准,提出二阶段恢复策略。二阶段恢复策略包括恢复阶段和重恢复阶段。恢复阶段设定每条恢复路径的可靠性标准,利用模糊故障集中的风险资源进行最大可能的路径恢复。重恢复阶段更新模糊故障集,通过重建某些已经建立的光路,为剩余的故障光路进行恢复。仿真结果表明二阶段恢复机制有效地提高恢复稳定性和恢复成功率。