计算机科学 ›› 2010, Vol. 37 ›› Issue (3): 52-56.

• 计算机网络与信息安全 • 上一篇    下一篇

基于分层象限空间的P2P超级节点查找技术

冯劲潇,陈贵海,谢俊元   

  1. (南京大学计算机软件新技术国家重点实验室 南京210093)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60573131,60721002,60721002),国家“九七三”重点基础研究发展规划项目基金(2006CB303000)资助。

P2P Super-peer Search Techniques Based on Hierarchical Quadrant Space

FENG Jin-xiao,CHEN Gui-hai,XIE Jun-yuan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在目前的非结构化超级节点查找中,采用简单的泛洪或随机游走消息传递方式,效率不高,同时系统没有将非结构模糊查询和结构化数据定位方式有效地结合。提出一种基于分层象限空间的新型超级节点结构Quad,并在Quad上实现了两种非结构化超级节点查找方法:一是回溯扩展查找方法,该方法将泛洪和随机游走方式进行折衷,兼顾了网络流量和查询长度;二是利用Bloom Filter技术对回溯扩展查找进行改进。此外,Quad同时支持结构化数据定位。模拟结果表明,Quad查找在查询成功率、查找成本方面优于现有的超级节点查找方法。Bloom Filter能有效提高Quad查询效率并降低查找长度,同时Quad具有高效的定位性能。

关键词: 对等网络,超级节点,查找,分层象限空间

Abstract: Current super-peer search adopts flooding or random walk in routing method and their efficiencies are low.Meanwhile system does not combine the unstructured proximity search with structured data locating effectively. This paper proposed a new kind of super-peer topology based on hierarchical quadrant space callai Quad and introducai two unstructured super-peer search methods. The first one is backtracking and expanding search (BES) technique which attwins a tradeoff between flooding and random walk. BES considers both network traffic and search length. Second, bloom filter technique is adopted to improve the BES. Besides, Quad supports structured data locating. Simulations show that Quad super-peer search methods are better in search success ratio, search cost compared with current super-peer search techniques. Bloom Filter can effectively increase search efficiency and reduce search length. Meanwhile Quad is efficient in data locating.

Key words: P2P network, Super-peer, Search, Hierarchical quadrant space

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!