基于等效资源的可重构服务承载网故障恢复机制-论文.pdf

《基于等效资源的可重构服务承载网故障恢复机制-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、JournalofComputerApplicationsISSNloo1．90812014．07．．10计算机应用，2014，34(7)：1964—1968，1973C0DENJYI1DUhttp：／／www．joca．cn文章编号：1001-9081(2014)07—1964—05doi：10．11772／j．issn．1001—9081．2014．07．1964基于等效资源的可重构服务承载网故障恢复机制邢池强’，兰巨龙，胡宇翔(国家数字交换系统工程技术研究中心，郑州450002)(+通信作者电子邮箱xingchiqian

2、g@126．eom)摘要：针对传统重映射故障恢复算法恢复效率低、服务中断时间长的问题，提出了一种基于等效资源的可重构服务承载网(RSCN)故障恢复算法FRA—ER。算法将故障RSCN恢复问题等价转化为寻找等效资源的问题，一次运算可恢复全部或部分故障RSCN，提高恢复效率；网络重构策略NRA周期性检测恢复后RSCN结构并进行调整优化以节省底层资源开销。仿真结果表明，与重映射算法及快速愈合算法相比，可减少平均恢复时间约15％，NRA平均每次可节省8O的带宽消耗，使恢复成功率提高约10％。关键词：可重构服务承载网；故障恢复；等效资源

3、；网络重构中图分类号：TP393文献标志码：AFaultrecoveryreconfigurableservicecarryingnetworksmechanismforbasedonequivalentresourceXINGChiqiang。，IANJulong，HUYuxiang(NationalDigitalSwitchingSystemEngineeringandTechnologicalR&DCenter,Zhengzhouffenan450002，China)Abstract：Aimingatthelowreco

4、veryeficiencybyusingthetraditionalre—mappingfailurerecoveryalgorithmandprolongedinterruptionofservice，aFaultRecoveryAlgorithmbasedonEquivalentResource(FRA—ER)wasproposed．TheFRA—ERconve~edtherecoveryproblemtofindingequivalentresourceproblem，achievingtorecoveryallorpa

5、rtofthefaultRSCNsbyonce．ANetworkReconfigureAlgorithm(NRA)wasalsoproposedtodetectandregulatetheRSCNsperiodicallytooptimizetheirarchitecturesandreducethecosts．Finally，thenumericalresultsshowthattheproposedFRA—ERcouldachieve15％recoverytimereductioncomparedwithconventio

6、naloverallre—mappingalgorithmandfastrecoveryalgorithm．TheNRAcouldachieve80bandreductiononaverage，improvingtherecoverysuccessratioby10％．Keywords：reeonfigurableservicecarryingnetwork；faultrecovery；equivalentresource；networkregulation切换，文献[6]提出了一种1冗余和k冗余机制以保证网络节0引言点故障时

7、能够以最小的代价恢复故障；文献[7]设计了一种可重构网络uI2以实现网络资源高效利用、网络业务充基于共享备用资源的服务承载网保护方法，预先给每个承载分匹配为目标，提出了可重构服务承载网(Reconfigurable网分配一定数量的备用资源；文献[8]为了降低网络链路故ServiceCarryingNetwork，RSCN)的概念。RSCN依据用户业障损失并提高RSCN的运行效率，在主路径构建算法的基础务需求动态构建与拆除，并依据服务需求变化等触发条件实上提出了一种保护链路构建算法，用于构建链路的保护路径。现主动式网络结构重调整

8、与网络资源重分配。RSCN映射问对于在线迁移，文献[9]提出一种基于拓扑影响度和回溯迁题已被证明是NP难的，往往采用蚁群、粒子群等智能优化算移的可靠性映射方案；文献[10—11]针对传统恢复方法恢复法以达到提高构建成功率、增加收益开销比及均衡底层网络成本高、效率低的问题，提出