多层光网络抗N次物理纤断的生存性研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 THE RESEARCH ON THE SURVIVABILITY OF MULTILAYER NETWORK ANTI-N FIBERS FAILURE A Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information System Author: Lili Ye Advisor: Xiaoning Zhang School:Communication and Information Engineering College 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 随着通信业务量的剧增，传送网在业务模式和网络层次模式上都发生了巨大 的变换，这无疑给传送网带来了严峻的挑战。以波长路选为基础的光传送网（OTN） 的研究和应用成为非常重要的研究课题，而其生存性的研究又是光传送网研究中 的一个关键课题。考虑在实际多层光网络中，由于各种故障可能导致多层光网络 中多条物理链路同时断裂（失效），从而导致对应光路上承载的所有业务将同时失 效，这样将给业务通信带来严重困扰。因此，针对以上情况本文将多层光网络的 抗 N 次物理纤断的生存性作为研究对象。 本文主要从两个角度研究了多层光网络中 N 次物理纤断的生存性。主要做了 以下三点工作： 1．从静态的角度出发，基于保护（Protection）方式的预置路由技术是从静态 的角度解决多层光网络的 N 次物理纤断的生存性问题。其核心思想为业务预先计 算好端到端的工作路径资源和保护路径资源。本文结合多路径算法、业务保护技 术、资源共享技术和业务疏导技术提出了一种命名为 BER-MLS 的多层光网络抗 N 次物理纤断的生存性算法，其仿真结果表明该算法能为业务提供可靠保护，且对 于保护资源的压缩具有有效性。 2．从动态的角度出发，基于恢复（Restoration）方式的动态重路由方案是从 动态的角度考虑解决多层光网络的 N 次物理纤断的生存性问题，这种方法并不事 先为业务的保护路径预置资源，而是在失效后根据网络的空闲资源对业务进行恢 复。多层网络的业务恢复问题是一个 NP-Complete 问题，当前业界的恢复技术无 法保证 100%的恢复能力，只是提供尽力而为的服务。而本文研究目的是只要不发 生网络拓扑断裂的情况，就必须保证业务的恢复。本文结合工作路径计算技术、 预留资源计算技术、动态恢复技术提出了一种命名为 BDR-MLS 的多层光网络抗 N 次物理纤断的生存性算法，其仿真结果表明该算法能为业务提供可靠保护，物理 网络资源的消耗低于 BER-MLS 算法，并且优于实际网络中的人工规划结果，只是 在时间效率上还有待提高。 3．本文结合 C++语言编程和界面工具 QT GUI 实现了所提算法的仿真，并完 成一款抗 N 次物理纤断的仿真软件。最后总结已有成果，提出本文的不足之处和 下一步的主要研究方向。 I 摘要 关键词：多层光网络，抗 N 次物理纤断，可生存性业务量疏导，预置路由，动态 重路由 II ABSTRACT ABSTRACT With the rapid growth of communication traffic，the traditional transmission network is faced with the unprecedented challenges. And the Transmission network has undergone tremendous changes in business, traffic patterns, and