文档介绍：

P2P 环境下基于历史信誉和节点质量的动态
演化策略
冯新强,罗红**
5
(北京邮电大学计算机学院,北京 100876)
摘要:P2P 的应用十分广泛,对于如何选择下载节点也有多种方法。本文提出了一种基于历
史信誉和节点当前质量的动态规划模型,历史信誉主要用于 P2P 任务的初始化,当前节点质
量主要用于动态调整,并且确保任务获得次优解,最后通过仿真测试验证了本文中的新观点。
关键词:P2P;历史信誉;节点当前质量;动态规划
10
Dynamic evolution strategy and based on the historical
reputation and the quality in P2P environment
Feng XinQiang, Luo Hong
(Department puter Science,Beijing University of Posts and unications, Beijing
15
20
25
30
35
100876)
Abstract: P2P technology has a very wide range of applications, and how to choose the node for
download also has a variety of paper presents a new dynamic programming model,
its historical reputation and the current quality of the node. Historical reputation is mainly used
for P2P task initialization,the current quality of the node for the dynamic adjustment and to
ensure that the task was sub-optimal solution, and finally validated through simulation testing.
Key words: P2P; historical reputation; the current quality of the node; dynamic programming
0 引言
近几十年来,互联网的发展对人类社会的发展起了重要作用,据统计,人类的进步 80%
来源于网络信息技术,虽然这个数字未必确切,但也说明了网络对于当今人们的生活有着何
种意义。在互联网中,P2P 的出现颠覆了传统的 C/S 服务架构模式,使得原来的以服务器为
中心的网络模式不再是唯一选择,P2P 中的 peer 的意思是伙伴、同伴之类的意思,即凡是
在 P2P 网络中的节点,具有相同的地位,既可以从别的主机获取资源,同时也为别的主机
提供服务。P2P 出现以后迅速发展,在 2004 年左右所占互联网流量一度超过来自 HTTP 协
议的流量,不过经过这几年的发展,基于 HTTP 的社交网络、视频等之类的网站迅猛发展,
虽然当今 HTTP 的流量重新回到第一的位置,占总流量的 46%,但占第二位的 P2P 协议同
样不可小视,依然占有 37%的流量,P2P 在人们工作生活中在下载方面仍然有着不可代替的
地位[1]。正因为如此,对于改进 P2P 的性能方面的研究依然有着重大现实意义,本文旨在基
于当前 P2P 协议的情况下,提出一种基于两种因子的动态规划策略,用于实时更新 P2P 节
点的路由选择,使得 P2P 节点把有限的资源更加有效地使用。
1 相关概念
本文涉及到 P2P 协议中的路由动态规划,为了后文叙述方便,有必要把如下一些技术
作者简介:冯新强(1985-),男,研究生,主要研究方向:物联网
通信联系人:罗红(出生年-1968),女,教授,主要研究方向: 通信软件和无线通信网络技术. E-mail:
******@bupt.
-1-

及相关概念简单说明。
P2P:peer-to-peer,是一种对等的网络和计算,它是为了完成特定任务并且采用非集中
40
45
50
55
60
65
70
75
方式和分布式的资源的一类系统和应用。这里的资源通常指的是计算能力,网络带宽,数据
文件等。这里的任务通常指数据文件的共享、协同通信、分布式计算等。一般来说,构成
P2P 网络需要有三个特定条件,一,具有服务器能力的可运行计算机。二,具有独立于 DNS
的寻址系统。三,具有可变连接合作的能力。
动