计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
6期
25-28
,共4页
王兴伟%程辉%李佳%郑露滴%黄敏
王興偉%程輝%李佳%鄭露滴%黃敏
왕흥위%정휘%리가%정로적%황민
IP/DWDM光因特网%QoS组播路由%多种群并行遗传模拟退火算法%负载均衡
IP/DWDM光因特網%QoS組播路由%多種群併行遺傳模擬退火算法%負載均衡
IP/DWDM광인특망%QoS조파로유%다충군병행유전모의퇴화산법%부재균형
本文讨论了一种IP/DWDM光因特网的QoS组播路由算法,在已知QoS组播请求和所需时间延迟的前提下,提出了一种可以找到基于柔性QoS的、次优的路由树的算法.此外,我们对QoS满意程度一术语作了定义.所提出的算法在多种群并行遗传模拟退火算法基础上构建组播树,并根据波长图为树分配波长.此算法将路由选择和波长分配一体化,路由选择的目的在于找到一个次优组播树,波长分配的目的则是通过使波长度盖数量最小来最小化组播树的延迟.因此,组播树的估价和QoS用户满意程度两方面都接近最优.谊算法同时考虑了负载均衡.仿真结果表明,该算法是灵活有效的.
本文討論瞭一種IP/DWDM光因特網的QoS組播路由算法,在已知QoS組播請求和所需時間延遲的前提下,提齣瞭一種可以找到基于柔性QoS的、次優的路由樹的算法.此外,我們對QoS滿意程度一術語作瞭定義.所提齣的算法在多種群併行遺傳模擬退火算法基礎上構建組播樹,併根據波長圖為樹分配波長.此算法將路由選擇和波長分配一體化,路由選擇的目的在于找到一箇次優組播樹,波長分配的目的則是通過使波長度蓋數量最小來最小化組播樹的延遲.因此,組播樹的估價和QoS用戶滿意程度兩方麵都接近最優.誼算法同時攷慮瞭負載均衡.倣真結果錶明,該算法是靈活有效的.
본문토론료일충IP/DWDM광인특망적QoS조파로유산법,재이지QoS조파청구화소수시간연지적전제하,제출료일충가이조도기우유성QoS적、차우적로유수적산법.차외,아문대QoS만의정도일술어작료정의.소제출적산법재다충군병행유전모의퇴화산법기출상구건조파수,병근거파장도위수분배파장.차산법장로유선택화파장분배일체화,로유선택적목적재우조도일개차우조파수,파장분배적목적칙시통과사파장도개수량최소래최소화조파수적연지.인차,조파수적고개화QoS용호만의정도량방면도접근최우.의산법동시고필료부재균형.방진결과표명,해산법시령활유효적.
