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

P2P Based Resource Discovery with Underlying Network Attributes Awareness

作者：陈曦(西南交通大学信息科学与技术学院)；曾华燊(西南交通大学信息科学与技术学院)；吴涛(西南交通大学信息科学与技术学院)

Author：Chen Xi(School of Info. Sci. and Technol., Southwest Jiaotong Univ.)；Zeng Huashen(School of Info. Sci. and Technol., Southwest Jiaotong Univ.)；Wu Tao(School of Info. Sci. and Technol., Southwest Jiaotong Univ.)

收稿日期：2011-07-03 年卷（期）页码：2012,44(2):105-111

期刊名称：工程科学与技术

Journal Name：Advanced Engineering Sciences

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

Key words：peer to peer networks;overlay networks;quality of service;distributed hash table;space-filling curve

基金项目：国家自然科学基金资助项目（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))，具有良好的查询性能。

英文摘要

To cope with DHT Overlay’s difficulties in QoS provisioning regarding underlying network attributes, on the basis of Multidimensional Range Query(MRQ),P2P-based Resource Discovery with Underlying Network Attributes Awareness(PUNA) was proposed.By mapping network resources’ multi-dimensional attributes into 1-dimensional space using space-filling curve,PUNA was able to discover network resources meeting requirements on both Network Application Attributes(NAA) and Underlying Network Attributes(UNA) with one lookup,and be switched to MRQ with ease.To adapt to different network status,Parallel PUNA(P-PUNA) and Serial PUNA(S-PUNA) lookup schemes were designed,suitable for delay-critical lookups and bandwidth-critical lookups respectively.Simulation results showed that the time complexity of P-PUNA is O(lbN) while that of S-PUNA is O(lb(NlbN)),indicating scalable lookup performance.

【关闭】

论文摘要

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

P2P Based Resource Discovery with Underlying Network Attributes Awareness