智能光网络路由化的研究.pdf

北京邮电大学博士论文 摘要 智能光网络路由优化的研究 摘要 随着网络业务量的爆炸性增长以及高性能的WDM光网络设备(如光交 叉连接器OXC、光分插复用器0ADM)的出现，波分复用技术成为下一代 骨干网络的核心技术。由于IP流量的不确定性和不可预见性，要求光网络 能够提供各种动态可变的带宽，同时要求光网络具有快速的业务提供能力、 快速光路恢复能力等。为了适应IP网络和新型光业务拓展的需要，智能光 网络应运而生，它具有快速有效的连接提供能力、智能化的连接管理能力 以及快速高效的故障恢复能力。 但在智能光网络的部署中尚有很多问题没有得到解决，例如，在选路 中，智能光网络中最短路径选路算法并不能保证智能光网络中资源利用率 达到最高；在保护恢复中，空余资源的容量和分布直接影响智能光网络中 采用帆陕速恢复”机制的光路的生存性。那么一个全新的网络如何建设? 采用何种选路机制能够提供合理的资源配置?如果现有网络中出现不合理 的业务部署问题，应如何解决?用户如何了解智能光网络中业务的生存性 和服务质量?如何规划网络能满足现有业务的需求，还能满足未来动态业 务的需求?针对这些问题，本论文在相关方面作了深入研究，在对智能光 网络的体系结构研究的基础上，对影响网络运行性能和服务质量的关键组 网技术、多约束路由、负载均衡、业务疏导和生存性等问题进行了各有侧 重又互相联系的研究，设计并参与实现了智能光网络规划模拟系统，完成 了相关新机制、新算法的试验和验证工作。 本论文分为3个部分：(1)智能光网络体系结构及其相关技术的研究； 北京邮电大学博士论文 摘要 (2)智能光网络路由优化技术的研究，涉及多约束路由、负载均衡、业务 疏导和生存性技术；(3)基于ASON的智能光网络规划模拟软件平台的构 建，以及基于此平台的智能光网络路由优化功能的仿真研究。 本论文的主要创新点为： (1)针对AsON模拟仿真密集型计算的特点，据出厂—秽应：曰于4soⅣ 彩嬲磐苛厉算炉髯荔枣垄l该模型的特点在于能够进行在线的网络优 化计算。 (2)在传统的面向优先级的Qos约束路由算法基础上，撂凹厂塞于动恭 权值调整的分级式多约柬路由算法．通过性能参数澍链路进行分 级．在异构的分级链路榻手|、上使用性能约隶条件对业务路由进行限 铂。使氆综合权值控丧U链路选择翰优先级；落篓注两妥’赔级异柢 链路拓扑，并能精细的根据每个业务的性能要求快速计算出满足多 种约束条件的路径。 (3)握凹厂基于交攒毖希膨多嚣网翳规劬模型j使用层间映射的方式关 联不同层面的设备和链路资源，进行了基于风险的层间故障蔓延问 鼹髑鼹巍，在妓懑型甚磊怒∑提出了蓥予风险分离镌平衡分支路由嚣 兹，能根据网络的资源分布，将低速率的业务汇聚之后，将其均衡 分担到多条风险分离的路径上。蕨筑苗萨箔将负裁圬叠甑业务躏学 和生瘳拦露径迸撵落行曹雾夸处理，，使用同一算法同时完成三项功 能，使得网络各链路的利用率趋于平衡，降低了动态业务的阻塞率， 并提高了业务的生存性。 (4)握出了i基于铌妒Z玢册蝴纪老级彬分方搓，通过多约束路由算法 将线性复用段保护、环保护、通道保护和恢复这四种常用的生存性 北京邮电大学博士论文 摘要 技术结合，使用灵活的业务等级配置方法，解决了混合生存性机制 环境下的生存性分析问题。 t如提{：{：{7备份容量诞l进翻算法秘混食故障模拟的方法。镶诀弋多粒霞 带宽业务的网络备份容量规划的问题，实现了复杂网络故障模型下 的备份容量计算，在保证生存性的同时，通过降低链路的速率来降 低网络成本。 关键词 智能光网络，路由优化，多约束路由，负载均衡，业务疏导，生存性