计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
6期
97-99
,共3页
时延约束%Steiner树%QoS组播%源区域边界路由器
時延約束%Steiner樹%QoS組播%源區域邊界路由器
시연약속%Steiner수%QoS조파%원구역변계로유기
提出一种基于本地域QoS信息的时延约束Steiner树算法,通过最短代价路径构造组播树,源节点根据目的节点及源区域边界路由器提供的最短时延路径信息,对剩余目的进行集中式路由计算,并由控制消息完成组播树的配置及环路删除.该算法不依赖于全局性的OoS信息,从而避免大量控制开销与陈旧QoS信息的影响.仿真实验结果表明,该算法具有较高的加入成功率以及较合理的控制开销.
提齣一種基于本地域QoS信息的時延約束Steiner樹算法,通過最短代價路徑構造組播樹,源節點根據目的節點及源區域邊界路由器提供的最短時延路徑信息,對剩餘目的進行集中式路由計算,併由控製消息完成組播樹的配置及環路刪除.該算法不依賴于全跼性的OoS信息,從而避免大量控製開銷與陳舊QoS信息的影響.倣真實驗結果錶明,該算法具有較高的加入成功率以及較閤理的控製開銷.
제출일충기우본지역QoS신식적시연약속Steiner수산법,통과최단대개로경구조조파수,원절점근거목적절점급원구역변계로유기제공적최단시연로경신식,대잉여목적진행집중식로유계산,병유공제소식완성조파수적배치급배로산제.해산법불의뢰우전국성적OoS신식,종이피면대량공제개소여진구QoS신식적영향.방진실험결과표명,해산법구유교고적가입성공솔이급교합리적공제개소.