DWDM光网络中RWA问题的遗传求解方法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:jingcheng0417
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对密集波分复用(dense wavelength—division multiplexing,DWDM)光网络通信中的动态路由与波长分配(routing and wavelength assignment,RWA)问题,提出了一种基于遗传算法的动态RWA方法。将遗传算法与分层图模型相结合,实现了RWA的方便计算。通过扩展适应值函数,能够有效地处理带时延约束的通信量请求。实验结果表明,与已有最短路径算法(Dijkstra)相比,该算法能够提供多条候选路由方案,更适应较差环境下的网络通信。
其他文献
在大规模数据服务应用中,尤其是备份与共享系统中,服务器往往会面临大量的上行数据流,而对这些数据的处理需要进行频繁的写操作,由于服务器数据存储位置的随机性,在多用户多任务环
针对需进行定期功能检测的设备,研究其基于状态的维修策略与备件库存策略联合优化方法。引入延迟时间理论,分析定期功能检测策略下备件库存的消耗与供应过程;基于设备功能退
后现代主义质疑并批判近代以来所确立的启蒙精神和理性主义思想的各种原则和规范。在历史学领域内,其重点是否定理性主义历史观所宣扬的"历史的客观性"。后现代主义历史哲学