[发明专利]一种利用信任机制提高P2P覆盖网络交互性能的方法

说明书

技术领域

本发明涉及P2P网络，特别是涉及一种利用信任机制提高P2P覆盖网络交互性能的方法。

背景技术

利用P2P覆盖网络进行资源组织是一种利用网络资源的较好方法，当前流行的P2P网络是一种构建在Internet之上的覆盖网络，网络中的节点可以通过建立直接的链接关系进行彼此交互，而不用考虑地理位置等相关因素，反映了资源的自组织属性。节点的自组织行为引起的网络拓扑变化可以提高资源的查找效率，改善的资源共享，从而使系统资源得到充分地利用。

在P2P网络中，节点代表了现实世界中的普通用户，其在网络中彼此交互时，往往会围绕一定的偏好进行，而正是由于节点间偏好的相似性，使得具有相同或相似偏好的节点之间能够构建更密切的交互关系，从而可以有效地提高资源的查找、发现和共享效率。然而，由于P2P网络本质上是一个开放的、动态的网络，不可靠或间歇性的资源参与会占到相当的比例。这类基于偏好的方案需要依赖明确的相似度量来判断节点偏好的相似性，而没有考虑节点实际提供服务的可靠性。对于一个节点来说，很难保证交互过程中协作节点行为的可靠性，因而其提供的服务资源也具有较大的安全隐患。

在P2P覆盖网络的拓扑构造方面，许多现有的方法集中在提高查询效率上。基于节点物理位置的拓扑构造方法通过选择物理位置更近的节点作为邻居来解决P2P拓扑与底层物理网络之间的匹配问题，从而提高P2P网络的性能。该机制没有关注P2P网络中恶意节点的问题。基于偏好的拓扑构造方法考虑资源的偏好信息可以有效地提高资源的共享和搜索效率。这类方法存在的主要问题是没有考虑节点实际提供服务的能力以及节点行为的可靠性，而基于信任方面的方法还相当少。

发明内容

本发明所要解决的技术问题就是为了克服上述现有技术存在的缺陷而提供一种利用信任机制提高P2P覆盖网络交互性能的方法。

本发明目的可以通过以下技术方案来实现：一种利用信任机制提高P2P覆盖网络交互性能的方法，其特征在于，该方法包括：

(1)请求节点向网络中发出服务查询消息；

(2)其邻居节点是否能提供该服务，若是，则执行步骤(4)，若否，则执行步骤(3)；

(3)向其他节点转发该服务请求，查询到提供该服务的节点；

(4)提供服务节点返回响应消息给请求节点，请求节点根据响应消息定位服务提供节点的位置进行协作；

(5)协作完成后，度量提供服务节点的信任度，并将信任度转发给邻居节点和查询路径上的节点；

(6)根据度量到的信任度，更新节点间的信任链接关系。

所述的更新节点间的信任链接关系包括：

若提供服务节点是请求节点的可信任的非邻居节点，则在邻居节点中查找一个信任度最小且小于提供服务节点信任度的节点，并以提供服务节点信任度为概率，用提供服务节点的链接替换信任度最小节点的链接；

若提供服务节点是请求节点的邻居节点，则在可信任的非邻居节点中查找一个信任度最大且大于提供服务节点信任度的节点，并以信任度最大节点信任度为概率，用提供服务节点的链接替换信任度最大节点的链接。

与现有技术相比，本发明的方法不仅有利于节点发现资源的效率，提高整个P2P网络的交互性能，还能使节点聚集在服务能力较强的可信节点周围，保证资源选取的可靠性。

附图说明

图1为本发明的流程图；

图2为本发明的实施例的服务资源查询和反馈示意图；

图3为本发明的实施例的信任链接关系更新示意图。

具体实施方式

下面结合附图对本发明作进一步说明。

如图1所示，一种利用信任机制提高P2P覆盖网络交互性能的方法，该方法包括：

(1)请求节点向网络中发出服务查询消息；

(2)其邻居节点是否能提供该服务，若是，则执行步骤(4)，若否，则执行步骤(3)；

(3)向其他节点转发该服务请求，查询到提供该服务的节点；

(4)提供服务节点返回响应消息给请求节点，请求节点根据响应消息定位服务提供节点的位置进行协作；

(5)协作完成后，度量提供服务节点的信任度，并将信任度转发给邻居节点和查询路径上的节点；

(6)根据度量到的信任度，更新节点间的信任链接关系。

所述的更新节点间的信任链接关系包括：