湖南大学学报（自然科学版）
湖南大學學報（自然科學版）
호남대학학보（자연과학판）
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2006年
4期
111-114
,共4页
多播%时延%链路共享%Steiner树
多播%時延%鏈路共享%Steiner樹
다파%시연%련로공향%Steiner수
基于链路可共享性,提出一个快速有效的时延约束多播路由算法SBMR.该算法首先计算各链路的可共享性,然后根据链路的可共享性,由大到小依次选择链路参与多播路由,最后由所选链路组成一棵低代价的多播树.实验结果表明,与多播路由KPP算法相比,本算法构建的多播树有72%比KPP算法构建的多播树更优,代价降低13%,启用的链路数减少9%,而且CPU时间减少15%.与多播路由DCSP算法相比,本算法以增加28%的CPU时间为代价,构建的82%的多播树比DCSP更优,代价降低15%,而且启用的链路数减少11%,达到了更好的链路共享.
基于鏈路可共享性,提齣一箇快速有效的時延約束多播路由算法SBMR.該算法首先計算各鏈路的可共享性,然後根據鏈路的可共享性,由大到小依次選擇鏈路參與多播路由,最後由所選鏈路組成一棵低代價的多播樹.實驗結果錶明,與多播路由KPP算法相比,本算法構建的多播樹有72%比KPP算法構建的多播樹更優,代價降低13%,啟用的鏈路數減少9%,而且CPU時間減少15%.與多播路由DCSP算法相比,本算法以增加28%的CPU時間為代價,構建的82%的多播樹比DCSP更優,代價降低15%,而且啟用的鏈路數減少11%,達到瞭更好的鏈路共享.
기우련로가공향성,제출일개쾌속유효적시연약속다파로유산법SBMR.해산법수선계산각련로적가공향성,연후근거련로적가공향성,유대도소의차선택련로삼여다파로유,최후유소선련로조성일과저대개적다파수.실험결과표명,여다파로유KPP산법상비,본산법구건적다파수유72%비KPP산법구건적다파수경우,대개강저13%,계용적련로수감소9%,이차CPU시간감소15%.여다파로유DCSP산법상비,본산법이증가28%적CPU시간위대개,구건적82%적다파수비DCSP경우,대개강저15%,이차계용적련로수감소11%,체도료경호적련로공향.
