自动化计算机 >> 湖南大学学报：自然科学版 >> 2006年33卷4期 >> 摘要

基于链路可共享性的多播路由算法

评论推荐

在线阅读下载全文

王东[1] 曾锋[1] 闵应骅[1,2]

[1]湖南大学计算机与通信学院,湖南长沙410082 [2]中科院计算所信息网络室,北京100012

《湖南大学学报：自然科学版》

2006年第33卷第4期

摘　　要:

基于链路可共享性，提出一个快速有效的时延约束多播路由算法SBMR．该算法首先计算各链路的可共享性，然后根据链路的可共享性，由大到小依次选择链路参与多播路由。最后由所选链路组成一棵低代价的多播树．实验结果表明，与多播路由KPP算法相比。本算法构建的多播树有72％比KPP算法构建的多播树更优，代价降低13％，启用的链路数减少9％。而且CPU时间减少15％．与多播路由DCSP算法相比，本算法以增加28％的CPU时间为代价。构建的82％的多播树比DCSP更优，代价降低15％，而且启用的链路数减少11％，达到了更好的链路共享． (共4页)