信号与信息处理专业优秀论文信号与信息处理专业优秀论文 波分复用光网络中的动态路由算法波分复用光网络中的动态路由算法的研究的研究关键词：光网络关键词：光网络 动态业务动态业务 自适应路由自适应路由 均衡策略均衡策略 蚁群算法蚁群算法 波分复用波分复用 路由算路由算 法法摘要：WDM 光网络技术是实现“全光网络”最高阶段的最有前景的方案之一， 路由与波长分配算法是在光网络资源受限的情况下的优化算法，对合理进行网 络优化，有效利用网络资源具有重要意义。 本论文对 WDM 光网络中动态业务 下的 RWA 问题进行了研究，主要从算法的目的、性能评价、影响算法的因素以 及算法的实现方法等方面，针对动态业务模型下的波长路由算法提出了相应的 解决方案。并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分 析。论文的主要工作以及成果如下： 1)对 WDM 光网络动态 RWA 问题进行了深 入研究，总结前人的研究成果，给出了 WDM 光网络动态 RWA 问题的物理模型和 数学模型。根据动态网络中节点是否具有波长转换功能，将动态路由问题分为 波长通道路由问题和虚波长通道路由问题分别进行探讨，并分析了两种情况下 的阻塞率情况。 2)对波长转换受限光网络下的动态路由算法进行了研究，通 过引入链路综合代价、路由优化和波长优先级分层图，将三者结合对传统 ADMH 算法进行改进，提出了一种新的动态自适应路由算法，并进行了计算机仿真， 结果证明这种算法优于传统算法。 3)对波长转换非受限光网络下的动态路由 算法进行了研究并引入了仿生学理论蚁群算法解决动态路由问题。对基础 蚁群算法进行了深入研究，在此基础之上，通过改进寻路过程中链路综合权重 的设置、优化蚁群寻路的原理以及波长优先级等提出了两种改进型算法，分别 为基于流量限制和基于波长优先级的算法。进行了计算机仿真，结果证明改进 的算法优于传统算法。上述研究结果发表了 3 篇学术论文。 4)参与了基于 VC+平台的仿真软件 WRON-RWA1.0 和 WRON-RWA2.0 的设计开发，已经授权了 2 项软件著作权。本仿真软件对常见的算法、改进算法以及本研究组新提出的算 法进行了实现以及仿真验证，为理论分析提供数据支持。在此部分工作中，论 文作者主要负责路由算法的实现。正文内容正文内容WDM 光网络技术是实现“全光网络”最高阶段的最有前景的方案之一，路 由与波长分配算法是在光网络资源受限的情况下的优化算法，对合理进行网络 优化，有效利用网络资源具有重要意义。 本论文对 WDM 光网络中动态业务下 的 RWA 问题进行了研究，主要从算法的目的、性能评价、影响算法的因素以及 算法的实现方法等方面，针对动态业务模型下的波长路由算法提出了相应的解 决方案。并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分析。 论文的主要工作以及成果如下： 1)对 WDM 光网络动态 RWA 问题进行了深入研 究，总结前人的研究成果，给出了 WDM 光网络动态 RWA 问题的物理模型和数学 模型。根据动态网络中节点是否具有波长转换功能，将动态路由问题分为波长 通道路由问题和虚波长通道路由问题分别进行探讨，并分析了两种情况下的阻 塞率情况。 2)对波长转换受限光网络下的动态路由算法进行了研究，通过引 入链路综合代价、路由优化和波长优先级分层图，将三者结合对传统 ADMH 算法 进行改进，提出了一种新的动态自适应路由算法，并进行了计算机仿真，结果 证明这种算法优于传统算法。 3)对波长转换非受限光网络下的动态路由算法 进行了研究并引入了仿生学理论蚁群算法解决动态路由问题。对基础蚁群 算法进行了深入研究，在此基础之上，通过改进寻路过程中链路综合权重的设 置、优化蚁群寻路的原理以及波长优先级等提出了两种改进型算法，分别为基 于流量限制和基于波长优先级的算法。进行了计算机仿真，结果证明改进的算 法优于传统算法。上述研究结果发表了 3 篇学术论文。 4)参与了基于 VC+ 平台的仿真软件 WRON-RWA1.0 和 WRON-RWA2.0 的设计开发，已经授权了 2 项软 件著作权。本仿真软件对常见的算法、改进算法以及本研究组新提出的算法进 行了实现以及仿真验证，为理论分析提供数据支持。在此部分工作中，论文作 者主要负责路由算法的实现。 WDM 光网络技术是实现“全光网络”最高阶段的最有前景的方案之一，路由与 波长分配算法是在光网络资源受限的情况下的优化算法，对合理进行网络优化， 有效利用网络资源具有重要意义。 本论文对 WDM 光网络中动态业务下的 RWA 问题进行了研究，主要从算法的目的、性能评价、影响算法的因素以及算法的 实现方法等方面，针对动态业务模型下的波长路由算法提出了相应的解决方案。 并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分析。论文的 主要工作以及成果如下： 1)对 WDM 光网络动态 RWA 问题进行了深入研究，总 结前人的研究成果，给出了 WDM 光网络动态 RWA 问题的物理模型和数学模型。 根据动态网络中节点是否具有波长转换功能，将动态路由问题分为波长通道路 由问题和虚波长通道路由问题分别进行探讨，并分析了两种情况下的阻塞率情 况。 2)对波长转换受限光网络下的动态路由算法进行了研究，通过引入链路 综合代价、路由优化和波长优先级分层图，将三者结合对传统 ADMH 算法进行改 进，提出了一种新的动态自适应路由算法，并进行了计算机仿真，结果证明这 种算法优于传统算法。 3)对波长转换非受限光网络下的动态路由算法进行了 研究并引入了仿生学理论蚁群算法解决动态路由问题。对基础蚁群算法进 行了深入研究，在此基础之上，通过改进寻路过程中链路综合权重的设置、优 化蚁群寻路的原理以及波长优先级等提出了两种改进型算法，分别为基于流量 限制和基于波长优先级的算法。进行了计算机仿真，结果证明改进的算法优于 传统算法。上述研究结果发表了 3 篇学术论文。 4)参与了基于 VC+平台的仿真软件 WRON-RWA1.0 和 WRON-RWA2.0 的设计开发，已经授权了 2 项软件著作 权。本仿真软件对常见的算法、改进算法以及本研究组新提出的算法进行了实 现以及仿真验证，为理论分析提供数据支持。在此部分工作中，论文作者主要 负责路由算法的实现。 WDM 光网络技术是实现“全光网络”最高阶段的最有前景的方案之一，路由与 波长分配算法是在光网络资源受限的情况下的优化算法，对合理进行网络优化， 有效利用网络资源具有重要意义。 本论文对 WDM 光网络中动态业务下的 RWA 问题进行了研究，主要从算法的目的、性能评价、影响算法的因素以及算法的 实现方法等方面，针对动态业务模型下的波长路由算法提出了相应的解决方案。 并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分析。论文的 主要工作以及成果如下： 1)对 WDM 光网络动态 RWA 问题进行了深入研究，总 结前人的研究成果，给出了 WDM 光网络动态 RWA 问题的物理模型和数学模型。 根据动态网络中节点是否具有波长转换功能，将动态路由问题分为波长通道路 由问题和虚波长通道路由问题分别进行探讨，并分析了两种情况下的阻塞率情 况。 2)对波长转换受限光网络下的动态路由算法进行了研究，通过引入链路 综合代价、路由优化和波长优先级分层图，将三者结合对传统 ADMH 算法进行改 进，提出了一种新的动态自适应路由算法，并进行了计算机仿真，结果证明这 种算法优于传统算法。 3)对波长转换非受限光网络下的动态路由算法进行了 研究并引入了仿生学理论蚁群算法解决动态路由问题。对基础蚁群算法进 行了深入研究，在此基础之上，通过改进寻路过程中链路综合权重的设置、优 化蚁群寻路的原理以及波长优先级等提出了两种改进型算法，分别为基于流量 限制和基于波长优先级的算法。进行了计算机仿真，结果证明改进的算法优于 传统算法。上述研究结果发表了 3 篇学术论文。 4)参与了基于 VC+平台的 仿真软件 WRON-RWA1.0 和 WRON-RWA2.0 的设计开发，已经授权了 2 项软件著作 权。本仿真软件对常见的算法、改进算法以及本研究组新提出的算法进行了实 现以及仿真验证，为理论分析提供数据支持。在此部分工作中，论文作者主要 负责路由算法的实现。 WDM 光网络技术是实现“全光网络”最高阶段的最有前景的方案之一，路由与 波长分配算法是在光网络资源受限的情况下的优化算法，对合理进行网络优化， 有效利用网络资源具有重要意义。 本论文对 WDM 光网络中动态业务下的 RWA 问题进行了研究，主要从算法的目的、性能评价、影响算法的因素以及算法的 实现方法等方面，针对动态业务模型下的波长路由算法提出了相应的解决方案。 并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分析。论文的 主要工作以及成果如下： 1)对 WDM 光网络动态 RWA 问题进行了深入研究，总 结前人的研究成果，给出了 WDM 光网络动态 RWA 问题的物理模型和数学模型。 根据动态网络中节点是否具有波长转换功能，将动态路由问题分为波长通道路 由问题和虚波长通道路由问题分别进行探讨，并分析了两种情况下的阻塞率情 况。 2)对波长转换受限光网络下的动态路由算法进行了研究，通过引入链路 综合代价、路由优化和波长优先级分层图，将三者结合对传统 ADMH 算法进行改 进，提出了一种新的动态自适应路由算法，并进行了计算机仿真，结果证明这 种算法优于传统算法。 3)对波长转换非受限光网络下的动态路由算法进行了 研究并引入了仿生学理论蚁群算法解决动态路由问题。对基础蚁群算法进 行了深入研究，在此基础之上，通过改进寻路过程中链路综合权重的设置、优 化蚁群寻路的原理以及波长优先级等提出了两种改进型算法，分别为基于流量限制和基于波长优先级的算法。进行了计算机仿真，结果证明改进的算法优于 传统算法。上述研究结果发表了 3 篇学术论文。 4)参与了基于 VC+平台的 仿真软件 WRON-RWA1.0 和 WRON-RWA2.0 的设计开发，已经授权了 2 项软件著作 权。本仿真软件对常见的算法、改进算法以及本研究组新提出的算法进行了实 现以及仿真验证，为理论分析提供数据支持。在此部分工作中，论文作者主要 负责路由算法的实现。 WDM 光网络技术是实现“全光网络”最高阶段的最有前景的方案之一，路由与 波长分配算法是在光网络资源受限的情况下的优化算法，对合理进行网络优化， 有效利用网络资源具有重要意义。 本论文对 WDM 光网络中动态业务下的 RWA 问题进行了研究，主要从算法的目的、性能评价、影响算法的因素以及算法的 实现方法等方面，针对动态业务模型下的波长路由算法提出了相应的解决方案。 并综合应用数学建模、计算机仿真对所提出的方案进行了详细地分析。论文的 主要工作以及成果如下： 1)对 WDM 光网络动态 RWA 问题进行了深入研究，总 结前人的研究成果，给出了 WDM 光网络动态 RWA 问题的物理模型和数学模型。 根据动态网络中节点是否具有波长转换功能，将动态路由问题分为波长通道路 由问题和虚波长通道路由问题分别进行探讨，并分析了两种情况下的阻塞率情 况。 2)对波长转换受限光网络下的动态路由算法进行了研究，通过引入链路 综合代价、路由优化和波长优先级分层图，将三者结合对传统 ADMH 算法进行改 进，提出了一种新的动态自适应路由算法，并进行了计算机仿真，结果证明这 种算法优于传统算法。 3)对波长转换非受限光网络下的动态路由算法进行了 研究并引入了仿生学理论蚁群算法解决动态路由问题。对基础蚁群算法进 行了深入研究，在此基础之上，通过改进寻路过程中链路综合权重的设置、优 化蚁群寻路的原理以及波长优先级等提出了两种改进型算法，分别为基于流量 限制和基于波长优先级的算法。进行了计算