多层光网络联合选路与资源优化模型及算法性能仿真研究-通信与信息系统专业论文.docxVIP

3.4.1 禁忌搜索(Tabu Search)算法简介 40 3.4.2 邻域和禁忌对象的选择41 3.4.3 JRROA的算法实现 41 第四章 多层光网络联合选路与资源优化算法的软件设计与实现 43 4.1 算法软件的功能简述43 4.2 算法软件的设计与实现43 4.2.1 软件的总体设计43 4.2.2 软件的执行步骤44 4.2.3 软件的模块划分45 4.3 算法软件的处理流程46 4.4 算法软件中的重要数据结构48 第五章 算法性能仿真结果与分析 49 5.1 仿真场景设计49 5.1.1 算法仿真的性能参数49 5.1.2 业务源设计49 5.2 不分子网的三层光网络算法仿真及结果分析50 5.2.1 仿真采用的网络拓扑设计50 5.2.2 业务请求产生50 5.2.3 仿真结果及性能分析51 5.3 多子网的三层光网络算法仿真及结果分析54 5.3.1 仿真采用的网络拓扑设计54 5.3.2 业务请求产生54 5.3.3 仿真结果及性能分析55 5.4 小结58 结束语 61 致 谢 63 参考文献 65 作者在读期间研究成果 69 第一章 绪论 第一章 绪论 PAGE 1 PAGE 10多层光网络联合选路与资源优化模型及算法性能仿真研究 PAGE 10 多层光网络联合选路与资源优化模型及算法性能仿真研究 第一章 绪 论 1.1 多层光网络的研究现状与发展 1.1.1 多层光网络结构的研究现状与发展 多层光网络是在光传送网从SDH网络向WDM网络演进的过程中逐渐形成的， 下面首先介绍国内外WDM光网络研究概况和ITU_T G.872建议所定义的分层结构 和对各层功能的描述。 (1) 国内外WDM光网络研究概况 从20世纪90年代开始，许多国家和地区规划了WDM光传送网，并建立了许多 实验平台和现场试验，目前研究开发中的WDM全光网络主要集中在北美、欧洲和 日本，其中包括下列重大项目[1]： 1) 美国DARPA实施的WDM光网络研究项目： 》 光网技术联盟(ONTC)； 》 全光网络(AON)； 》 多波长光网(MONET)； 》 国家透明光网络(NTONC)。 2) 欧洲通信委员会设立的RACE和ACTS重大研究项目： 》 多波长光网(MWTN)； 》 泛欧光子传送网(PHOTON)； 》 泛欧光网(OPEN)； 》 城域光网络(METON)； 》 波长捷变(agility)传送接入网(WOTAN)； 》 光网络管理(MOON)。 3) 加拿大研究和教育因特网骨干网。 4) 日本NTT的企业光纤骨干COBNET和光城域网PROMETEO等。 5) 中国国内WDM光网络研究： 》 “863”计划项目全光通信试验网； 》 “863”重大计划项目中国高速信息示范网(CAINONET)。 作为网络敷设实例，美国AT＆T公司已经率先在全国范围内敷设了连接约100 个城市的智能交换光网络，由约100台智能光交换机和800多个SONET多业务平台 构成。前者主要完成以45Mb/s为基础带宽颗粒的实时交换和动态指配，后者主要 在网络边缘汇聚低速业务至2.5Gb或10Gb/s速率，再基于实时的信令和选路算法， 通过光网络传送。 (2) ITU_T G.872建议 如图1.1所示，ITU_T G.872对基于光传送网的多层网络的层次结构进行了划 分，并定义和描述了各层的功能。按照传输的信号类型,通信网络大致被划分为电 层和光层，其中光层又由光通道子层、光复用段子层和光传输段子层组成[2,3]。 电路层业务(IP 电路层业务(IP 分组、STH 帧、ATM 信元) PDH 通道子层 SDH 通道子层 电复用段子层 光通道子层 光复用段子层 光传输段子层 光层 光接口 物理层(G.652、G.653、G.655 光纤等) 图1.1 G.872光传送网分层结构 光通道子层指单一波长的传输通路，它负责为来自电复用段子层的客户信息选 择路由和分配波长，为透明传输各种不同格式的电层信号提供端到端的、以光通 路为基础的联网功能，该层包含了光交叉连接器 OXC(Optical Cross-Connector)和 光分插复用器 OADM(Optical Add-Drop multiplexer)相关功能。光复用段子层保证 多波长光信号的完整传输，为多波长光信号提供联网功能。光传输段子层为光信 号在 G.652、G.653 和 G.655 光纤等不同类型的光传输媒介上提供传输功能，同时 实现对光放大器或中继器的检测和控制功能等。 G.872 所定义的分层结构中相邻层之间形成客户/服务的传送服务关系，ITU-T SG15 进一步在 G.872 的附录Ⅱ和附录 III 中定义了光通道子层和 SDH 通道