抗毁WDM网状光网络中的保护算法研究

《抗毁WDM网状光网络中的保护算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、电子科技大学博士学位论文抗毁WDM网状光网络中的保护算法研究姓名：曹劲申请学位级别：博士专业：通信与信息系统指导教师：李乐民20070613中文摘要恢复时间，因为业务恢复时间不仅与保护分段的跳数有关，也与工作分段的跳数有关，因此本章又提出了一种共享分段保护算法，该算法采用了保护圈的概念，通过对每个保护圈跳数的限制来达到对工作分段和保护分段总跳数的限制，这样就能更加有效地缩短业务恢复时间。最后作者通过大量的仿真分析了算法的性能。可靠性定义为在某个时间段内，系统或连接正常工作的概率。根据不同的可靠性等级来为用户提供保护，可以更加合理地分

2、配网络资源，因此本文的第三章研究了WDM网状光网络中支持区分可靠性的专用保护问题，主要贡献包括了：1)分析了专用通路保护和专用分段保护模型下的可靠性计算问题，分析了专用保护模型下的业务恢复过程。2)提出了一种动态网络环境下的启发式专用保护算法，该算法的核心思想是从目的节点出发，反向逐跳计算保护分段，通过仅对工作通路上的某段进行保护来提高整个连接的可靠性，以达到用户要求。仿真结果表明了该算法对比通路保护可以节约更多的网络资源并进一步缩短业务恢复时间。3)针对前面提出的算法，本文作者又提出了一种改进算法，主要针对分段的方式进行了改进，该

3、算法的核心思想是从网络中可靠性最低的链路开始，并向两侧扩展，找到工作通路上最需要被保护的分段，再为该分段计算保护路，试图利用最少的保护资源来使整个连接的可靠性达到要求。通过仿真对比，发现改进算法可以进一步缩短保护路的跳数，降低阻塞率并缩短业务恢复时间。在实际网络中，光纤链路问由于共享了某些相同的物理设备(如光缆，隧道，旁路等)而具有了故障的关联性，这点可以利用共享风险链路组SRLG(SharedRiskLinkGroups)来表示。现有文献已经证明了为源宿节点计算SRLG分离路径对的问题是NP．C的，因此通常的做法都是先计算工作通路

4、，然后再把工作通路上的所有链路以及网络中所有与工作通路具有相同SRLG的链路删除掉，再在剩余的网络中计算保护通路。在某些特定的情况下，即使网络中存在SRLG分离的路径对时，采用上面的方法也无法找到SRLG分离的路径对，这就是所谓的“陷阱”问题。本文的第四章研究了抗毁WDM网状光网络中SRLG分离约束下的保护设计问题，作者采用了两点措施来解决“陷阱”问题：1)利用K路由算法来计算多条候选工作通路，并试图寻找与工作通路完全SRLG分离的保护通路，通过仿真分析得到在一般规模的网络中，通常选取K=3就可以成功地计算出完全SRLG分离的路径对

5、。2)在满足足够低的同时失效概率下，允许工作通路和对应的保护通路之问有部分SRLG重叠，这点对于网络中根本不存在完全SRLG分离路径对时更加有效。保护通路之间的资源共享也考虑了同时失效的概率，即只要工作通路之间同时失效的概率足够低，即使它们并不完全SRLG分离，也允许它们各自对应的保护通路共享儿中文摘要保护资源，这样可以进一步提高资源共享度，节约网路资源。在WDM网状光网络中，保护设计的主要目的就是为了实现高效快速的业务恢复，一些实时性要求较高的业务对故障后的业务恢复速度要求很高，因此业务恢复时间成为了衡量一个保护算法的重要性能指标

6、。对比端到端的通路保护，分段保护可以通过限制保护路的长度来缩短业务恢复时间，而目前的很多文献也都是通过对保护路的跳数进行限制来控制业务恢复时间的，但这种处理只是一种尽力而为的方法，不能严格准确地限制业务恢复时间。因此，本文的第五章研究了WDM网状光网络中业务恢复时闻严格受限的保护设计问题。主要贡献在于：1)详细分析了共享保护模型下的业务恢复过程。导出了业务恢复时间的计算公式，通过对网络链路时延的特殊设置，并利用一种时延受限的最短路径算法来计算候选保护分段，利用这些候选保护分段所实现的业务恢复时间严格满足要求。2)在计算候选保护分段的

7、同时考虑了保护资源的共享和SRLG分离的约束。3)结合已经找到的候选保护分段，设计出一种辅助图，利用该辅助图计算出具有最小代价和的保护分段集合。综合上述三点，本章提出了一种在动态网络环境下的启发式算法，用于计算业务恢复时间严格受限且代价和最小的保护路，作者对算法进行了仿真并分析了其性能。关键词：波分复用网络，抗毁性，保护算法，分段保护，共享风险链路组，区分可靠性，业务恢复时问111AbstractAbs仃actWitlltherapiddevelopmentofIntemet．thetremendousrequireddemandi

8、nband、^，idthissuearealchallengetoourcommunicationnetworks．TheWavelengthDivisionMultiplexing(W-DM)technologyhasmadeitp