内容寻址网络中路径缓存定向多播路由算法-哈尔滨工业大学学报.pdfVIP

第４２卷　第１１期 哈　尔　滨　工　业　大　学　学　报 Ｖｏｌ４２ Ｎｏ１１ 　 　 ２０１０年１１月 ＪＯＵＲＮＡＬＯＦＨＡＲＢＩＮＩＮＳＴＩＴＵＴＥＯＦＴＥＣＨＮＯＬＯＧＹ Ｎｏｖ．２０１０ 　　　　　　 内容寻址网络中路径缓存定向多播路由算法 张伟哲，张宏莉，许　笑，吴太康 （哈尔滨工业大学 计算机科学与技术学院，哈尔滨 １５０００１，ｚｗｚ＠ｐａｃｔ５１８．ｈｉｔ．ｅｄｕ．ｃｎ） 摘　要：为解决内容寻址网络中资源定位速度和路由效率问题，提出了一种基于路径缓存技术的定向多播 路由算法．该算法结合定向路由与广播路由的优势，引入扩展系数对定向多播路由算法进行空间维度扩展， 降低了集体失效概率．将路径缓存技术与定向多播路由算法相结合，提高了系统的定位效率．通过与传统的 定向路由策略进行实验比对，验证了该算法的有效性． 关键词：对等网络；内容寻址网络；路由算法；定向多播；路径缓存 中图分类号：ＴＰ３９３ 文献标志码：Ａ 文章编号：０３６７－６２３４（２０１０）１１－１７６２－０５ Ａｄｉｒｅｃｔｉｏｎａｌｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐａｔｈｒｅｄｕｎｄａｎｃｙ ｉｎｃｏｎｔｅｎｔａｄｄｒｅｓｓａｂｌｅｎｅｔｗｏｒｋ ＺＨＡＮＧＷｅｉｚｈｅ，ＺＨＡＮＧＨｏｎｇｌｉ，ＸＵＸｉａｏ，ＷＵＴａｉｋａｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ，ｚｗｚ＠ｐａｃｔ５１８．ｈｉｔ．ｅｄｕ．ｃｎ） Ａｂｓｔｒａｃｔ：Ｔｏｉｍｐｒｏｖｅｔｈｅｒｅｓｏｕｒｃｅｐｏｓｉｔｉｏｎｉｎｇｒａｔｅａｎｄｒｏｕｔｉｎｇｅｆｆｉｃｉｅｎｃｙｉｎｔｈｅｃｏｎｔｅｎｔａｄｄｒｅｓｓａｂｌｅｎｅｔｗｏｒｋ， ａｄｉｒｅｃｔｉｏｎａｌｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｐａｔｈｒｅｄｕｎｄａｎｃｙｉｓｐｕｔｆｏｒｗａｒｄ．Ｉｎｔｅｇｒａｔｉｎｇｔｈｅａｄｖａｎｔａｇｅｓｏｆ ｔｈｅｄｉｒｅｃｔｉｏｎａｌａｎｄｂｒｏａｄｃａｓｔｉｎｇｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｓ，ｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｅｍｐｌｏｙｓｔｈｅｅｘｔｅｎｄｉｎｇｃｏｅｆｆｉｃｉｅｎｔｔｏｅｎ ｌａｒｇｅｔｈｅｄｉｍｅｎｓｉｏｎｓｏｆｔｈｅＣＡＮｌｏｇｉｃａｌｓｐａｃｅ．Ｍｅａｎｗｈｉｌｅ，ｔｈｅｐｏｓｉｔｉｏｎｉｎｇｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｉｓ ｉｎｃｒｅａｓｅｄｂｙｃｏｍｂｉｎｉｎｇｔｈｅｄｉｒｅｃｔｉｏｎａｌｍｕｌｔｉｃａｓｔｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｗｉｔｈｔｈｅｐｒｏｂａｂｉｌｉｔｙｐａｔｈｒｅｄｕｎｄａｎｃｙ．Ｔｈｅ ｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｓｐｒｏｖｅｄｉｎｔｈｅｓｉｍｕｌａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｐｅｅｒｔｏｐｅｅｒｎｅｔｗｏｒｋ；ｃｏｎｔｅｎｔａｄｄｒｅｓｓａｂｌｅｎｅｔｗｏｒｋ；ｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍ；ｄｉｒｅｃｔｉｏｎａｌｍｕｌｔｉｃａｓｔ；ｐａｔｈ ｒｅｄｕｎｄａｎｃｙ ［５］ 　　内容寻址网络（ＣｏｎｔｅｎｔＡｄｄｒｅｓｓａｂｌｅＮｅｔｗｏｒｋ， 问题 ．内容寻址网络上的路由策略是当前的研 ［１］ ＣＡＮ）是基于多维空间结构的Ｐ２Ｐ网络 ，利用 究热点．高效的路由机制可以快速地进行资源定 分布式哈希表将数据和结点映射为键值，完成多 位，降低资源加入和退出的带宽消耗．传统的路由 维笛卡尔空间中数据存储与查询．与基于带弦环 方法主要包括：１）广播．当结点接收到查询消息 结构Ｃｈｏｒｄ网络、基于异或距离度量的Ｋａｄｅｍ