作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 104-107. doi: 10.3969/j.issn.1000-3428.2009.14.036

• 网络与通信 • 上一篇    下一篇

P2P环境下面向应用的查询服务模型

李建春1,赵宗渠2,黄道颖1,李健勇1   

  1. (1. 郑州轻工业学院计算机与通信工程学院,郑州 450002;2. 河南理工大学计算机科学与技术学院,焦作 454003)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Application-oriented Lookup Service Model in P2P Environment

LI Jian-chun1, ZHAO Zong-qu2, HUANG Dao-ying1, LI Jian-yong1   

  1. (1. College of Computer and Communication Engineering, Zhengzhou Institute of Light Industry, Zhengzhou 450002; 2. College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454003)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

摘要: 影响DHT结构的P2P网络性能的因素主要包括关键字的查询效率和维护网络稳定的代价。从分析查询效率和节点规模的关系入手,提出面向应用查询服务(AOLS),节点之间的逻辑关系采用二叉树结构,给出网络自组织逻辑关系算法和消息路由算法。实验表明,AOLS模型在查询效率和维护网络稳定代价2个方面都有较好的性能。

关键词: AOLS模型, P2P网络, DHT算法, 二叉树

Abstract: Factors influencing performance of P2P network structured by DHT mainly include inquiry efficiency of key words and cost of maintaining the steady of network. This paper starts with analyzing the relation of inquire efficiency and nodes scale, proposes the Application-oriented Lookup Service(AOLS). The logic relation among nodes adopts binary tree. It provides the algorithm of the logic relation organization in network and messages routing algorithm between nodes. Experiment indicates ALOS’s inquiry efficiency and cost of maintaining network’s stability have better performance.

Key words: Application-oriented Lookup Service(AOLS) model, P2P network, DHT algorithm, binary tree

中图分类号: