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