一种感知底层网络属性的对等式资源发现方法

摘要：

为解决DHT Overlay难以保证底层网络属性QoS的问题,在支持多维范围查询的基础上,提出了感知底层网络属性的对等式资源发现方法 PUNA。PUNA利用空间填充曲线,对资源的多维属性进行降维映射,通过一次查询可以发现同时满足网络应用属性和底层网络属性需求的资源。PUNA能够方便切换到一般的多维范围查询,具有良好的兼容性。针对不同的网络状况,设计了并行查询方案P-PUNA和串行查询方案S-PUNA,分别适用于时延紧迫型查询和带宽紧迫型查询。实验结果表明在时间复杂度上P-PUNA为O（lb N）,S-PUNA为O（lb（Nlb N））,具有良好的查询性能。

关键词：对等网络、覆盖网络、服务质量、分布式哈希表、空间填充曲线

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773102,U0970122;中央高校基本科研业务费专项资金资助项目2010XS20;四川省科技创新苗子工程资助项目2010-013

在线出版日期：2012-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：105-111