分层PCE架构下多域光网络路径计算方法研究-通信与信息系统专业论文.docx

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘要 摘 要 随着互联网技术的发展，网络业务呈现爆炸式增长，网络规模不断扩大，巨 大的路由信息量给管理带来了很大负担，多域的分布式管理是必然的选择。在基 于 GMPLS 的多域光网络中，由于保密性和安全性等诸多要求，各域的详细拓扑 信息是相互隔离的，这就给跨域工作路径和保护路径的计算带来了很大的挑战。 IETF 提出的基于路径计算单元（Path Computation Element）的架构给解决这一问 题提供了新的思路，国内外学者均对此进行了深入的研究，本文主要研究基于 PCE 的智能光网络跨域路径计算方法。 首先，本文将对选题背景和选题意义做初步分析，并对本领域的支撑技术， 主要研究对象以及研究现状做进一步的说明，分析了 GMPLS 协议和智能光网络 ASON 等背景支撑技术。 其次，本文将重点介绍并分析研究的主要理论支撑-基于路径计算单元（PCE） 的网路架构，其中包括 PCE 的产生动机、基础架构、逻辑结构以及 PCE 的通信 机制。并对国内外的相关研究现状做一些介绍，比较几种现有的基于 PCE 的跨域 工作路径和保护路径的计算方法，分析这几种方法的优劣，发现可供研究改善的 关键问题： 1、需要一种拓扑聚合机制来解决多域智能光网络跨域路径计算的问题； 2、需要一种改进型的工作路径和保护路径同时计算的方法。 针对第一个问题，本文提出了一种“链路-节点转化”机制，对网络抽象拓扑 进行聚合，简化了多域聚合拓扑；同时引入“节点命名”机制和“链路代价映射” 机制将各域的域内路由信息和域间链路状态信息映射到聚合拓扑中，解决了跨域 路径计算过程中“域序列”的确定这一关键问题，提供了一种较好的跨域路径计 算方法。本文通过仿真实验评估这种跨域路径计算方法的实际效果，结果证明这 种机制可以保留足够的域内抽象拓扑信息，提供较为精确的跨域路径，优化资源 配置，减少网络阻塞。 针对第二个问题，本文对跨域保护路径的计算问题进行了研究。在工作路径 和保护路径域序列相同的情况下，针对并行计算方案（Parallel Approach）计算和 通信开销过大的问题，提出了一种改善型方案（Enhanced Parallel Approach），提 出最大不相交路径树（Maximun Disjoint Path Tree）这一概念，减少虚拟不相交路 I 摘要 径森林中的不相交路径对的数量，从而降低计算的复杂度。仿真实验证明改进型 的计算方法可以在保证计算效果的同时有效降低计算开销。另外笔者还提出了一 种在工作路径和保护路径的域序列不同的情况下，同时计算两条不相交路径的方 法。 最后，本文对所研究内容做了简单的总结，分析了新提出方案中的问题和可 以继续研究的关键点。 本文的主要创新点包含两个方面。一方面研究了跨域路径计算的一个关键问 题-“域序列”的确定，提出了一种“链路-节点转化”方案；另一方面对工作路 径和保护路径同时计算这一问题进行了研究，分别提出了工作路径和保护路径相 同或者不同时的计算方法。 本论文由国家自然科学基金、国家 863 计划课题(2009AA01Z254) 资助完成。 关键词：智能光网络，路径计算单元，域序列，跨域路径计算，路径保护 II ABSTRACT ABSTRACT The increasing of Internet services with high Quality of Service (QoS) requires pushing more challenges on inter-domain network engineering. Service providers may use Traffic Engineering (TE) techniques to manage network resources and provide e