首页 | 本学科首页   官方微博 | 高级检索  
     

IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法
引用本文:王兴伟,李佳,程辉,黄敏.IP/DWDM光因特网中的一种支持柔性QoS的并行一体化多播路由算法[J].计算机工程与科学,2005,27(12):1-3.
作者姓名:王兴伟  李佳  程辉  黄敏
作者单位:1. 东北大学信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学计算中心,辽宁,沈阳,110004
基金项目:国家自然科学基金资助项目(60473089,60003006,70101006),国家高技术研究发展计划资助项目(2001AA121064),辽宁省科学技术基金资助项目(20032018,20032019),教育部现代远程教育工程资助项目
摘    要:本文研究了IP/DWDM光因特网中支持柔性QoS的并行一体化多播路由算法。对IP/DwDM光因特网中的多播请求及用户提出的端到端延迟需求区间,提出的算法一体化地解决路由选择和波长分配问题。目标是在考虑网络负载均衡的前提下,寻找一棵费用次优的多播树,并且满足用户QoS需求。该算法基于粗粒度并行遗传模拟退火算法构造多播树,基于波长图思想在多播树上进行波长分配。仿真研究表明,该算法是可行的,并且具有较好的性能。

关 键 词:IP/DWDM光因特网  柔性QoS  多播  路由  负载均衡
文章编号:1007-130X(2005)12-0001-03
修稿时间:2004年3月15日

A Parallel Integrated Algorithm for Flexible QoS Multicast Routing in the IP/DWDM Optical Internet
WANG Xing-wei,LI Jia,CHENG Hui,HUANG Min.A Parallel Integrated Algorithm for Flexible QoS Multicast Routing in the IP/DWDM Optical Internet[J].Computer Engineering & Science,2005,27(12):1-3.
Authors:WANG Xing-wei  LI Jia  CHENG Hui  HUANG Min
Affiliation:WANG Xing-wei1,LI Jia2,CHENG Hui2,HUANG Min1
Abstract:A parallel integrated algorithm for flexible QoS multicast routing in the IP/DWDM optical Internet is discussed in this paper. Given a multicast request and a required end-to-end delay interval, an algorithm that considers multicast routing and wavelength assignment simultaneously is proposed. Based on a coarse-grain parallel genetic simulated annealing algorithm, a cost suboptimal multicast routing tree is built, and based on wavelength graph ideas, wavelengths are assigned to satisfy the QoS request. The proposed algorithm takes the load balancing into account as well. Simulation results show that the proposed algorithm is both feasible and effective.
Keywords:IP/DWDM optical Internet  flexible QoS  multicast  routing  load balancing
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号