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

计算机工程 ›› 2007, Vol. 33 ›› Issue (13): 7-9. doi: 10.3969/j.issn.1000-3428.2007.13.003

• 博士论文 • 上一篇    下一篇

结构化P2P网络路由算法在网络层的性能评估

于 婧,胡曦明,伊 鹏,汪斌强   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-05 发布日期:2007-07-05

Quantitative Evaluation on Routing Performance on Network-level of Structured P2P Network

YU Jing, HU Ximing, YI Peng, WANG Binqiang   

  1. (Engineering and Technology Research Center of National Digital Switching System, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-05 Published:2007-07-05

摘要: 基于结构化P2P路由系统的马尔可夫链模型,以平均路径长度为指标,提出了结构化P2P网络路由算法在网络层面的性能量化评估方法。该方法解决了结构化P2P网络采用基于overlay层面的路由算法实现资源查找和定位导致的网络层路由性能无法估量的问题,能够准确表现结构化P2P网络overlay层面路由算法的实际网络性能,为结构化P2P网络路由算法的研究提供准确的性能评估机制。

关键词: 结构化P2P网络, 路由, 马尔可夫链模型, 平均路径长度

Abstract: Based on structured P2P routing system model and Markov-chain model, this paper presents a quantitative evaluation on routing performance on the network-level of structured P2P network. Utilizing the average path length as the gist, this method resolves the difficulty induced by the routing algorithms on the overlay-level. It can exactly evaluate the routing performance on the network-level, and provide an evaluation mechanism to the research on the routing algorithms of structured P2P network with exactness.

Key words: structured P2P network, routing, Markov-chain model, average path length

中图分类号: