计算机科学
2006Vo
l.
33NQ.
3
P-Promise:
一个
于承诺的
P2P
公平资
共
协议祷)
胡和平黄保华卢正鼎李瑞轩
(华中科技大学计算机科学与技术学院
武汉
430074)
摘
要
P-Promise
借鉴人类社会个体间相互承诺并通过兑现承诺来实现公平交往的机制,通过定义承诺证书和一套
协议原语,在
P2P
实体间建立公平的资源共享坏以实现
P2P
公平资源共享。公平的资源共享坏的建立过程就是对等
实体承诺并不断兑现承诺的过程,不需要可信第三方、认证的身份、货币支付、对称存储关系等条件。承诺证书能够描
述不同的资源,所以
P-Promise
可用于各种资源的共享。
P-Promise
不但可以用于各种普通计算机,而且适用于资源
和计算能力都十分有限的移动设备。分析和实验证明
.P-Promise
具有良好的稳定性和抗攻击能力。
关键词
P2P.
承诺,公平,资源共享
P-Promise:
A
Promise
Based
P2P
Fair
Resource
Sharing
Protocol
HU
H
e-
Ping
HUANG
Ba
σHua
LU
Zhen-Ding LI Rui-Xuan
(ColJ
ege
of
Co
mputer
Sc
ience
&.
Technology. Huazhong University
of
Sc
ience
&.
Technology.
Wuhan
430074)
Abstract P-Promise gets inspiration from society
that
individuals exchange fairly by promising and acting on i
t.
P
Promise defines promise certificate and a suit of protocol primitive. By using promise certificate and protocol primitive.
fair resource sharing ring can be bui
1t.
and the goal of fair resource sharing can be achieved.
The
process of building fair
resource sharing ring is a process of promising and carrying it
out.
so P-Promise enforces fairness in
P2P
resource sha-
ring without
r
吨
uiring
trusted third parties. certified identities. monetary payment. and symmetric storage relationships.
Promise certificate can describe various kinds of resources.so P-Promise can be applied to a wide range of resource sha-
ring. P-Promise can be used not only with general computer.
but
also with mobile devices
that
have limited resource and
computing ability. Analyses and experiment show
that
P-Promise is steady and can withstand attac
k.
Keywords
P2P.Promise.Fairness.Resource
sharing
1
引盲
P2P(Pee
r-
t
o-
Peer)
可以简单地定义为通过直接交换来共
享计算机资源和服务旧。
P2P
中各节点平等地交互,这有利
于增强可靠性和扩展性,有利于资源聚合并减少费用开销,在
存储资源、计算周期、内容共享等方面得到广泛应用[习。
P2P
通常假定参与者都愿意和别人分享自己的资源,但一项针对
Gnutella
的研究表明,有
70%
的用户从不提供共享文件,而数
量仅占
1%
的机器要满足服务总量
50%
的访问请求
[3J
。这种
现象会导致
P2P
系统性能的下降并强化系统的弱点,因此,
在
P2P
环境中建立起公平的资源共享机制,奖励资源提供
者,保证参与者付出和获得的正比关系是十分必要的。
有关
P2P
中公平的研究成果一般都要求有可信第三方、
对称的存储关系、货币支付或认证的身份等。Sam
sara
是一
个可以避免上述限制的
P2P
公平存储方案凹,但该方案对非
存储资源缺乏处理能力,另外该方案也不能适应
PDA
等资源
有限的移动设备的要求。
P-Promise
借鉴了人类社会个体间相互承诺并通过兑现
承诺来实现公平交往的机制,通过建立公平的资源共享环以
实现公平资源共享,环的建立过程就是对等实体承诺并不断
兑现承诺的过程。
P-Promise
不需要可信第三方,也不需要称
存储关系和货币支付以及认证的身份,并克服了Sa
msara
的
不足。
2
P-Promise
协议
P-Promise
协议包括承诺证书和协议原语。首先给出承
诺证书和协议原语的定义,然后介绍协议工作原理。
2.
1
承诺证书
定义
1
承诺证书是资源消耗者颁发给资源提供者的证
明证书,可以表示为
g
C;
j
=(i.j.R>
i
是证书发布者,即资源使用者;J是证书接收者,即资源
的提供者
;R
是
i
消耗的
j
的资源的定量描述,具体形式和语
法由应用确定,因此可以描述各种资源。证书由发布者生成
并经过签名,别人无法伪造。承诺证书是人类社会书面或口
头承诺在计算机世界的表示。
2.2
协议原语
定义
2
承诺证书生成原语是资源使用者向资源提供者
颁发承诺证书的过程,表示为
g
G;j
=
promise(i.j
.R)
G;j
是生成的承诺证书
;promise
表示原语名称:
i
是承诺
证书发布者,即资源使用者
;j
是承诺证书接收者,即资源提
提〉基金项目
s
国家自然科学基金
(6040302
7)资助。胡和平
教授,主要研究方向为
z
软件工程、智能决策系统、信息安全等;黄保华
博士研究
生,主要研究方向为
:P2P
安全与应用等$卢正鼎
教授,博导,主要研究方向为
s
分布式计算、软件集成环境、数据库、信息安全等,李瑞轩
博
士,副敬授,主要研究方向为
g
分布式异构系统集成与安全
.Web
数据管理,语义网与本体论,对等计算,边缘计算等。
•
47
•