光传送网选路及资源优化算法及其性能研究

论文摘要

下一代网络融合了多种交换机制和传输体制,不同交换机制的融合使未来的通信网络表现出如IP/WDM、IP/SDH/WDM等网络的多层次网络结构。尽管IP/WDM是下一代传送网的发展趋势,但现有网络中以提供传统语音业务为主的SDH网络仍占据重要地位。在未来一段时期内,两层结构的IP over SDH/SONET、IP over WDM、SDH over WDM网络和三层结构的IP over SDH over WDM网络将会同时存在,整个网络呈多元化的分层结构。在融合多种交换机制的多层次网络中进行多层网络联合选路和资源优化配置是当前网络研究的热点问题之一,具有重要的理论意义和应用前景。本文结合华为技术有限公司科技基金项目“大规模网络分层及资源联合规划关键技术及其实现软件研制”,根据传送网现状与未来发展趋势,采用了一种新的多层网络模型,并以多层网络综合路由算法IRAMN为基础,提出一种改进的全局最优三层网络选路及资源优化算法——GRROA。本文完成了GRROA算法软件的设计与实现,并通过计算机仿真对所提算法进行了性能分析和验证。最后,作者总结全文,提出下一步研究工作的方向。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究背景及意义
• 1.2 光传送网研究概况及发展
• 1.2.1 国内外光传送网研究概况
• 1.2.2 光传送网的发展
• 1.3 本文主要内容安排
• 第二章 光传送网选路及资源优化算法基础
• 2.1 光传送网体系结构
• 2.2 光传送网功能模型
• 2.2.1 重叠模型
• 2.2.2 对等模型
• 2.3 光传送网及其关键技术
• 2.3.1 光传送网及其特征
• 2.3.2 光传送网关键技术
• 2.3.3 光传送网关键设备
• 2.4 光传送网选路问题
• 2.4.1 选路及波长分配问题
• 2.4.2 两种控制模型下的选路策略
• 2.4.3 IP业务在光网络中的选路策略
• 2.4.4 光网络中的业务量疏导
• 2.5 光传送网资源优化算法
• 2.5.1 算法的功能与意义
• 2.5.2 现有算法
• 第三章 光传送网选路及资源优化算法设计
• 3.1 多层混合光传送网络模型
• 3.1.1 模型中的关键设备
• 3.1.2 模型的建立
• 3.2 光传送网络选路算法研究
• 3.2.1 基本思想
• 3.2.2 非法路径的解决方案
• 3.2.3 权值设置
• 3.2.4 算法描述
• 3.3 光传送网络资源优化算法
• 3.3.1 业务量疏导的意义
• 3.3.2 基于综合选路算法的多层网络资源优化算法
• 3.4 基于禁忌搜索算法的光传送网选路及资源优化算法
• 3.4.1 禁忌搜索算法简介
• 3.4.2 解的邻域生成规则
• 3.4.3 算法描述
• 第四章 算法软件设计与实现
• 4.1 软件功能简介
• 4.2 软件的设计与实现
• 4.2.1 软件执行过程
• 4.2.2 软件模块划分
• 4.2.3 软件运行流程
• 第五章 仿真结果与性能分析
• 5.1 引言
• 5.2 算法仿真环境
• 5.2.1 仿真采用的网络拓扑设计
• 5.2.2 仿真目标设计
• 5.3 采用离散带宽业务源的算法仿真
• 5.3.1 离散业务源的设计
• 5.3.2 仿真结果及性能分析
• 5.4 采用连续带宽业务源的算法仿真
• 5.4.1 连续业务源的设计
• 5.4.2 仿真结果及性能分析
• 5.5 小结
• 结束语
• 致谢
• 参考文献
• 作者在读期间研究成果