计算机工程 ›› 2006, Vol. 32 ›› Issue (18): 114-116.doi: 10.3969/j.issn.1000-3428.2006.18.041

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

合作环境下P2P网络最大吞吐量算法研究

吴 限,苏德富   

  1. (广西大学计算机与电子信息学院,南宁 530004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-20 发布日期:2006-09-20

Research on Achieving Optimal Throughput of P2P
in Cooperative Environment

WU Xian, SU Defu   

  1. (School of Computer and Electronic Information, Guangxi University, Nanning 530004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-20 Published:2006-09-20

摘要: 针对P2P数据流网络中的文件传输情形进行了分析,以最大化整个网络的吞吐量为目标,提出了一个文件传输模型,并在其上寻找一种可行的多项式时间内可求解的算法对近似最优的网络带宽利用率以及相应的流量路由分配进行计算,模拟试验表明效果明显。

关键词: P2P, 最大吞吐量, 带宽利用率

Abstract: This paper analyzes the circumstance of data dissemination in P2P network, aiming at the maximum throughput of the whole network and proposes a model of data dissemination. Then on this model, it develops a practical algorithm performed in polynomial time to approximately compute the optimal usage of network bandwidth and the corresponding routing strategy, and the simulation result turns out to be obviously fine.

Key words: P2P, Maximum throughput, Bandwidth usage