本文已被：浏览 2405次 下载 10次
投稿时间：2011-07-03 修订日期：2011-09-22
投稿时间：2011-07-03 修订日期：2011-09-22
中文摘要: 为解决DHT Overlay难以保证底层网络属性QoS的问题，在支持多维范围查询的基础上，提出了感知底层网络属性的对等式资源发现方法PUNA。PUNA利用空间填充曲线，对资源的多维属性进行降维映射，通过一次查询可以发现同时满足网络应用属性和底层网络属性需求的资源。PUNA能够方便切换到一般的多维范围查询，具有良好的兼容性。针对不同的网络状况，设计了并行查询方案P-PUNA和串行查询方案S-PUNA，分别适用于时延紧迫型查询和带宽紧迫型查询。实验结果表明在时间复杂度上P-PUNA为O(lb N)，S-PUNA为O(lb(Nlb N))，具有良好的查询性能。
Abstract: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(lbN) while that of S-PUNA is O(lb(NlbN)),indicating scalable lookup performance.
keywords: peer to peer networks overlay networks quality of service distributed hash table space-filling curve
文章编号：201100629 中图分类号： 文献标志码：
基金项目:国家自然科学基金资助项目（60773102;U0970122）;中央高校基本科研业务费专项资金资助项目（2010XS20）;四川省科技创新苗子工程资助项目（2010-013）
作者简介:
引用文本：
陈曦,曾华燊,吴涛.一种感知底层网络属性的对等式资源发现方法[J].工程科学与技术,2012,44(2):105-111.
Chen Xi,Zeng Huashen,Wu Tao.P2P Based Resource Discovery with Underlying Network Attributes Awareness[J].Advanced Engineering Sciences,2012,44(2):105-111.
引用文本：
陈曦,曾华燊,吴涛.一种感知底层网络属性的对等式资源发现方法[J].工程科学与技术,2012,44(2):105-111.
Chen Xi,Zeng Huashen,Wu Tao.P2P Based Resource Discovery with Underlying Network Attributes Awareness[J].Advanced Engineering Sciences,2012,44(2):105-111.