基于可达性的光网络.docVIP

基于可达性的光网络 生存性机制研究 Availability-Based Survivability Study in Optical Networks (申请清华大学工学硕士学位论文) 培 养 单 位 ： 电子工程系 学 科 ： 电子科学与技术 研 究 生 ： 张恒 指 导 教 师 : 李艳和教授 二○一一年四月  基于可达性的光网络生存性机制研究 张 恒 关于学位论文使用授权的说明 本人完全了解清华大学有关保留、使用学位论文的规定，即： 清华大学拥有在著作权法规定范围内学位论文的使用权，其中包括：1）已获学位的研究生必须按学校规定提交学位论文，学校可以采用影印、缩印或其他复制手段保存研究生上交的学位论文；2）为教学和科研目的，学校可以将公开的学位论文作为资料在图书馆、资料室等场所供校内师生阅读，或在校园网上供校内师生浏览部分内容 日 期： 日 期： 摘 要 光网络正在向着高容量、大规模的方向不断发展。与此同时，网络故障的概率尤其是同时发生多故障的概率也不断提高。为了解决网络故障时业务持续传输问题，光网络生存性机制应运而生。目前光网络生存性机制主要关注于单链路故障分析。但网络规模的扩大使得网络同时存在多故障的概率增高，针对单链路故障的生存性机制难以保证业务正常传输。与此相对，对运营商而言，为承载的业务提供相应的服务质量保证正变得越来越普遍、越来越重要。 可达性是衡量生存性网络业务服务质量的重要指标，定义在服务等级协定(SLA)中，其表征了业务正常运行的概率。有基于此，本文研究了基于可达性的光网络生存性评价模型以及生存性算法设计，分别针对业务可达性服务质量的定量评价问题及保证可达性服务质量的同时优化网络资源问题。 基于可达性的光网络生存性评价模型综合了目前状态空间分析以及可靠性框图分析方法。通过应用实际网络中参数近似关系，解决了实际网络中多类型故障以及共享链路风险组约束下采用不同生存性策略时业务可达性定量评价问题。仿真实验结果表明该模型精确度远高于已有模型，该模型预测理论值与仿真实验值高度吻合。 基于可达性的光网络生存性算法设计研究中，不同于现有研究将该问题分为生存性算法设计、可达性评价的两步过程，而是根据可达性评价模型将业务整体不可达率分解为备用路径上每段链路对业务不可达率的贡献。以该值作为链路代价，从而将基于可达性的生存性算法设计问题转化为普通生存性算法设计问题，并在此基础上设计了采用共享路径保护策略的生存性算法。仿真实验表明该算法在可达率满足率、资源冗余率、业务阻塞率等方面优于专用路径保护机制以及目前的共享路径保护机制。 关键词：光网络 生存性 可达率 可达性评价模型 生存性算法Abstract High-capacity and large-scale optical networks are the trend of continuous development. At the same time, the probability of network failures, especially when multiple faults occur simultaneously is also rising. To address the problem of persistent transportation of services, survivable optical networks emerge, as the times require. Currently survivability mechanisms mainly focus on a single link failure. However, the expansion of the network makes multiple faults occurring simultaneously more and more often, which means current mechanisms designed for single link failure are difficult to guarantee the survivability of services. In contrast, providing quality of service (QoS) guarantees is becoming more and more important for service provides. Availability is an important measu