计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (5): 481-490.DOI: 10.3778/j.issn.1673-9418.2009.05.004
于南南,谢军峰,陈贵海+
YU Nannan, XIE Junfeng, CHEN Guihai+
摘要: 无结构对等网络最大的问题就是数据查询成功率与查询开销的矛盾,传统的洪泛查询带来的网络开销过大,而低开销的随机走、扩展环等查询方式又无法保证查询的成功率。提出了一种将历史查询统计和语义分析相结合的导向机制,基于查询统计结果把每次查询引导到更有效率的结点进行,尽量避免使用低效、高开销的洪泛查询。模拟实验证实了该机制能有效减少查询的网络开销,提高查询成功率,降低通信延迟,并且不增加额外的维护开销。
中图分类号: