最少波长数算法实现波分复用的时域复杂度改进及对比研究

摘要：

优化降低波长转换次数成为光纤传输当前的研究热点,为了进一步改进波分复用技术的传播速度,做了以下工作:提出了计算源节点与各目标节点之间的最短路,以获得所要的组播树;应用波长图的设计、MPH算法实现最小成本树,完成了这次改进算法的设计;理论上分析了最少波长数的实现、波长和路由分配,验证了算法的合理性.从建立的仿真模型结果表明:算法在计算最少波长转换次数、位置确定方面具有明显的优势;达到了WDM网络的成本降低,网速提高的目的.通过与传统的Dijkstra与Floyd算法对比设计的算法在时间复杂度、空间复杂度以及结合性方面有着一定提升.这一研究对于WDM网络传输的改进具有明显的意义.

关键词：WDM网络、波长转换、组播树、时间复杂度、空间复杂度

所属期刊栏目：14

分类号：TN929.11

资助基金：重庆市教委科学技术研究项目kj22105

在线出版日期：2014-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：194-197,201