| 基于遗传算法的全光组播路由 |
| |
| 引用本文： | 贾鹏, 李健, 顾畹仪. 基于遗传算法的全光组播路由[J]. 电子与信息学报, 2007, 29(4): 911-914. doi: 10.3724/SP.J.1146.2005.01100 |
| |
| 作者姓名： | 贾鹏 李健 顾畹仪 |
| |
| 作者单位： | 北京邮电大学光通信中心,北京,100876;北京邮电大学光通信中心,北京,100876;北京邮电大学光通信中心,北京,100876 |
| |
| 基金项目： | 国家自然科学基金 , 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 该文提出使用遗传算法优化组播业务放置进光网络的顺序，按照此顺序为业务构建组播树并选择波长，以最小化光网络中使用的波长数及组播链路数。比较了3种路由算法的优劣以及波长变换器对资源优化的改善作用。基于NSFNet网络的仿真证明组播能力节点只需占到全网节点数的一半就能达到很好的优化效果。
|
| 关 键 词： | 光网络 遗传算法 组播 路由 |
| 文章编号： | 1009-5896（2007）04-0911-04 |
| 收稿时间： | 2005-09-02 |
| 修稿时间： | 2006-03-14 |
Multicast Routing Based on Genetic Algorithm in Optical Networks |
| |
| Jia Peng, Li Jian, Gu Wan-yi. Multicast Routing Based on Genetic Algorithm in Optical Networks[J]. Journal of Electronics & Information Technology, 2007, 29(4): 911-914. doi: 10.3724/SP.J.1146.2005.01100 |
| |
| Authors: | Jia Peng Li Jian Gu Wan-yi |
| |
| Affiliation: | Optical Communication Centre, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| |
| Abstract: | A genetic algorithm of optimizing the order of arranging multicast services in optical network is proposed Then the multicast trees are constructed and wavelengths are chosen by the optimized order to minimize the required number of wavelengths and multicast links in optical network. Three routing algorithms and the ameliorative effect of wavelength converters on resource optimization are compared. Simulations in NSFNet show that in sparse splitting network, when the number of multicast capable nodes is half of the number of total nodes, the resource optimization has been acceptable. |
| |
| Keywords: | Optical network Genetic algorithm Multicast Routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
