一种基于超图模型的多域ASON损伤感知组播路由方法技术

本发明专利技术公开了一种基于超图模型的多域ASON损伤感知组播路由方法，该方法的步骤包括：步骤一，在从源节点到目的节点需要经过的中间域上计算出域内边界网关节点之间的K条低成本光路径；步骤二，源节点的边界网关节点构建多域ASON超图模型H，步骤三，在超图模型中计算出包括源节点与目的节点的超树；步骤四，源节点的边界网关节点构建满足损伤约束条件的低成本组播树，并进行波长的分配。该方法在完成多域组播路由建立与波长分配的同时，方法的时间复杂度小，实验结果表明该方法是有效的且取得了较好的阻塞性能。

【技术实现步骤摘要】

本专利技术属于多域智能光网络AS0N安全路由领域，具体涉及一种多域AS0N损伤感 知可靠路由的方法。
技术介绍
随着互联网及物联网等技术的飞速发展，智能光网络（ASON,Automatically SwitchedOpticalNetwork)的规模不断扩大、业务种类不断增多，下一代光网络面临着规 模化和动态化需求，分层分域将成为AS0N的主要结构特征。为了保证网络的可扩展性和安 全性，每个路由域的详细拓扑信息只在域内转发，域间只交换汇聚后的部分拓扑信息，网络 节点不具有整网的详细拓扑及配置信息。因此，如何在缺乏全局信息的条件下提供可靠的 光路（Light-path)和光树（Light-tree)建立，是光网络分域管理后引入的一个新的研究 课题。 由于AS0N对光信号进行透明传输（即不进行光电转换），信号在传输过程中将遇 到各种各样的物理和攻击损伤，例如大功率攻击信号引起的带内串扰、带间串扰、放大器增 益竞争等。由于攻击在透明光网络中具有扩散传播特性，因此在沿光路传输时这些损伤会 不断累积加深。如果物理或攻击损伤问题无法解决，光信号的误码率将会不断提高，使得 光信号的传输质量急剧下降，从而无法满足用户的服务质量（Q〇S，QualityofService) 需求。目前，有关损伤感知的路由与波长分配（IRWA，Impairment-awareRoutingand WavelengthAssignment)问题的研究主要集中于单域光网络或多域ASON的单播路由 中。按照损伤模型，可将目前提出的IRWA方法分为两大类型：基于0SNR(0pticalSignal NoiseRatio)模型的IRWA方法和基于Q值模型的IRWA方法。第一类IRWA方法（文 南犬BeyranvandH,SalehiJA.AQuality-〇f-TransmissionAwareDynamic RoutingandSpectrumAssignmentSchemeforFutureElasticOpticalNetworks. IEEEAerospaceandElectronicSystemsSociety, 2013, 31(18):3043-3054. Pereira H. 0SNRmodeltoconsiderphysicallayerimpairmentsintransparentoptical networks·PhotonicNetworkCommunications, 2009, 18 (2):137-149. 赵继军， 王丽荣，纪越峰.基于损伤感知的动态RWA方法性能比较研究.电子与信息学报， 2010,32(3) :23-26.)将多种损伤的效果折合为光信噪比0SNR的减少，为连接寻找最大 化0SNR的光路或将0SNR作为光路的门限值，因为当0SNR降低到一定门限值时，将会导 致误码率过高；第二类IRWA方法（文献TomkosI，DIC0NET:futuregeneration transparentnetworkingwithdynamicimpairmentawareness.I0S2009, 173-182. PointurierY,Brandt-PearceM,SubramaniamS.AnalysisofBlockingProbability inNoise-andCross-Talk-ImpairedAll-OpticalNetworks.JournalofOptical CommunicationsandNetworking, 2009, 1(6):543-554. VelascoL,Jirattigalachote A,RuizM,etal.StatisticalApproachforFastImpairment-AwareProvisioningin DynamicAll-OpticalNetworks.IEEE/0SAJournalofOpticalCommunicationsand Networking, 2012, 4(2) : 130-141.)将损伤效果折合为Q值（Q-factor)的减小运用于RWA方法的设计中，例如文献为克服近似Q值与精确Q值计算的不足，提出了一种快速损伤 感知RWA方法。 在面临物理损伤或攻击的环境下，上述方案在阻塞率上具有优于经典方法的性 能，但是在多域AS0N环境中，由于域间业务量多于域内业务量，物理损伤及串扰等攻击对 于域间和域内链路的影响则区别很大。所以，这些方法不能直接应用于多域AS0N中，并且 目前专门针对多域AS0N组播IRWA问题的研究还鲜有报道。
技术实现思路
针对上述现有技术中存在的问题，本专利技术的目的在于，将超图理论运用于多域智 能光网络模型的构建中，然后将物理或攻击损伤作为约束条件，结合多目标优化策略，提出 一种新的基于超图模型的多域AS0N损伤感知组播路由方法。 为了实现上述任务，本专利技术采用以下技术方案： -种基于超图模型的多域AS0N损伤感知组播路由方法，包括以下步骤： 步骤一，在从源节点到目的节点需要经过的中间域上计算出域内边界网关节点之 间的K条低成本光路径； 步骤二，源节点的边界网关节点构建多域AS0N超图模型Η: H= <Vh)Eh)Ma,b> 在上式中，\是所有边界节点的集合，是Eh是Vh中节点构成的超边集合;Maib是描 述网络拓扑聚合方法及其操作的集合； 在超图模型Η中，长度为q的超路径定义为顶点一超边交错序列{Vl，ei，v2,e2，… ，eq,vq+1}，该序列满足{ν^v2, ···，vq+1}、{e^e2, ···，eq}分另lj为在超图模型H中互异的顶点及 超边，且vk,vk+1eek,k= 1，2,…，q; 步骤三，在超图模型中计算出包括源节点与目的节点的超树； 步骤四，源节点的边界网关节点构建满足损伤约束条件的低成本组播树，并进行 波长的分配；所述的组播树为从源节点到目的节点的路由。 进一步地，步骤一中低成本光路径的计算方法具体包括： 步骤S10,连接请求到达源节点s,令1=K2=K3=K,源节点s计算出Ki条至 本域最近边界网关节点的光路，然后将建路请求及1条光路综合成本、损伤系数及每条路 径的可用波长信息发给源节点的最近边界网关节点； 步骤S11，源节点的最近边界网关节点请求至每个目的节点需经过的域边界节点 向其提供1(2条域内低成本抽象光路的成本信息、损伤和可用波长信息，并要求目的节点所 在域的最近边界网关节点提供K3条至目的节点的光路信息，得到低成本光路路径。 进一步地，所述的步骤三中超树的计算过程包括： 步骤S30,源节点的边界网关节点构建好超图模型Η后，用邻接表存储超图中模型 Η的Vh&其邻接节点； 步骤S31，记超图模型的初态为所有边界节点均未被访问过，首先访问并标记距离 源节点最近的边界网关节点作为根节点，并将源节点的所有邻居节点作为子结点进行访问 和标记，依次再访问和标记子结点的邻居节点，依此访问，直至每个距离目标节点的最近域 边界节点均被访问和标记，得到包括源节点与目的节点的域间超树Th。 进一步地，所述的步骤四中的损伤约束条件为： 在上式（2)中，本文档来自技高网...

【技术保护点】
一种基于超图模型的多域ASON损伤感知组播路由方法，其特征在于，包括以下步骤：步骤一，在从源节点到目的节点需要经过的中间域上计算出域内边界网关节点之间的K条低成本光路径；步骤二，源节点的边界网关节点构建多域ASON超图模型H：H＝<Vh,Eh,Ma,b>在上式中，Vh是所有边界节点的集合，是Eh是Vh中节点构成的超边集合；Ma,b是描述网络拓扑聚合方法及其操作的集合；在超图模型H中，长度为q的超路径定义为顶点－超边交错序列{v1,e1,v2,e2,…,eq,vq+1},该序列满足{v1,v2,…,vq+1}、{e1,e2,…,eq}分别为在超图模型H中互异的顶点及超边，且vk,vk+1∈ek,k＝1,2,…,q；步骤三，在超图模型中计算出包括源节点与目的节点的超树；步骤四，源节点的边界网关节点构建满足损伤约束条件的低成本组播树，并进行波长的分配；所述的组播树为从源节点到目的节点的路由。

【技术特征摘要】

【专利技术属性】
技术研发人员：吴启武，姜灵芝，
申请(专利权)人：中国人民武装警察部队工程大学，
类型：发明
国别省市：陕西;61