摘要: 基于结构化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
中图分类号:
于 婧;胡曦明;伊 鹏;汪斌强. 结构化P2P网络路由算法在网络层的性能评估[J]. 计算机工程, 2007, 33(13): 7-9.
YU Jing; HU Ximing; YI Peng; WANG Binqiang. Quantitative Evaluation on Routing Performance on Network-level of Structured P2P Network[J]. Computer Engineering, 2007, 33(13): 7-9.