一种高效的无结构对等网查询机制
Efficient Searching Scheme in Unstructured Peer-to-Peer Networks作者机构:南开大学计算机科学与技术系天津300072
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2007年第33卷第6期
页 面:147-149页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:天津市科技发展计划--软件专项资助项目(013800211)
摘 要:提出一种提高无结构型对等网络查询效率的机制。在该机制下,节点根据地理位置自动聚类,类之间用Chord方式组合起来,从而减轻了逻辑网络与物理网络拓扑结构的不匹配。为了进一步提高查询效率,引入了一种类间索引技术。该技术使得查询消息不需要遍历所有的类就能获得全局搜索结果。与Gnutella中的洪泛滥查询相比,在TTL=5的情况下,该机制最多能减少超过80%的资源开销,最多可以将响应时间缩短59%。