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

作     者：陈曦 曾华燊 吴涛 

作者机构：西南交通大学信息科学与技术学院 

出 版 物：《四川大学学报（工程科学版）》 (Journal of Sichuan University (Engineering Science Edition))

年 卷 期：2012年第44卷第2期

页      面：105-111页

核心收录：

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：对等网络 覆盖网络 服务质量 分布式哈希表 空间填充曲线 

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