| 引用本文: | 张伟哲,张宏莉,许笑,吴太康.内容寻址网络中路径缓存定向多播路由算法[J].哈尔滨工业大学学报,2010,42(11):1762.DOI:10.11918/j.issn.0367-6234.2010.11.018 |
| ZHANG Wei-zhe,ZHANG Hong-li,XU Xiao,WU Tai-kang.A directional multicast routing algorithm based on path redundancy in content addressable network[J].Journal of Harbin Institute of Technology,2010,42(11):1762.DOI:10.11918/j.issn.0367-6234.2010.11.018 |
|
| 摘要: |
| 为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。 |
| 关键词: 对等网络 内容寻址网络 路由算法 定向多播 路径缓存 |
| DOI：10.11918/j.issn.0367-6234.2010.11.018 |
| 分类号:TP393.02 |
| 基金项目:国家自然科学基金资助项目(60703014);国家重点基础研究发展规划资助项目(G2005CB321806,2007CB11100);国家高技术研究发展资助项目(2009AA01Z437);高等学校博士学科点专项科研基金资助项目(20070213044);中国博士后科学基金经费资助项目(20070410263) |
|
| A directional multicast routing algorithm based on path redundancy in content addressable network |
|
ZHANG Wei-zhe, ZHANG Hong-li, XU Xiao, WU Tai-kang
|
|
School of Computer Science and Engineering,Harbin Institute of Technology,Harbin 150001,China
|
| Abstract: |
| To improve the resource positioning rate and routing efficiency in the content addressable network,a directional multicast routing algorithm based on path redundancy is put forward.Integrating the advantages of the directional and broadcasting routing algorithms,the new algorithm employs the extending coefficient to enlarge the dimensions of the CAN logical space.Meanwhile,the positioning efficiency of the new algorithm is increased by combining the directional multicast routing algorithm with the probability path redundancy.The effectiveness of the algorithm is proved in the simulation. |
| Key words: peer to peer network content addressable network routing algorithm directional multicast path redundancy |
