[发明专利]一种构建具有语义的P2P网络的方法

说明书

技术领域

本发明涉及计算机网络通信领域，具体地说，涉及一种构建具有 语义的P2P网络的方法。

背景技术

随着越来越多的计算机连接到Internet上以及越来越多 Internet用户，传统的计算模式为客户/服务器，此方法存在单点失 败和负载不均衡的缺点。P2P网络即对等(peer to peer)网络，相 对于Client/Server计算模型，P2P具有许多优点。目前世界上存在 两种P2P网络，一是无结构的P2P网络，采用洪泛协议发现节点，这 种P2P网络存在通讯阻塞，不能保证发现适合的节点的缺点，二是有 结构的P2P网络，采用DHT将内容与节点映射到相同格式的全局唯一 标识，其缺点为节点和内容本身的语义被哈希函数打破了。

发明内容

本发明所要解决的技术问题是：构建一种具有语义的P2P网络的 方法，该方法采用综合多倍的虚拟树型结构化网络和随机缓存的非结 构网络来构建P2P覆盖网络，与其他P2P网络不同的是保留了节点和 内容的完整语义。

为了解决上述技术问题，本发明的方法采用以下技术方案：

一种构建具有语义的P2P网络的方法，包括按用户需求的主题领 域建立网络领域分类的步骤、构建领域分类网络的步骤，其中构建领 域分类网络的步骤包括1)网络起始节点设置其路由表内容，并建立 虚拟组，路由表内容主要包括节点实体信息，所述实体信息包含节点 ID和IP地址，其中节点ID为用户名域名，域名由几级组成，各分 级之间由圆点“.”隔开，各分级均是具有领域分类含义的文字及字 符，虚拟组根据领域分类含义划分为分级的域；2)节点根据分级的 域加入领域的P2P覆盖网络，它还包括路由表中缓存目标节点的步 骤，具体如下：

1a)用户查询或与其他节点通信，确定目标节点的目标虚拟组域名， 并包含在查询消息中；

1b)用户节点通过查找其路由表，转发查询消息到更接近目标虚拟组域名的邻 近节点作为下一跳节点；

1c)邻近的节点通过查找其路由表，转发查询消息到更接近目标虚拟 组域名的节点作为下一跳节点；

1d)判断是否是目标虚拟组，若判断结果是，则执行下一步骤，若判 断结果否，则重复步骤1c)～1d)；

1e)目标虚拟组一节点D对目标虚拟组的所有节点广播查询消息；

1f)目标虚拟组所有节点检查是否符合查询消息的条件，并将结果返 回给查询消息广播节点D；

1g)查询消息广播节点D整合结果，并发送到用户节点；

1h)用户节点将查询消息广播节点D缓存到路由表中。

它还包括节点失效处理步骤，具体步骤如下：

2a)节点H发现节点I通信故障N次，认为节点I失效；

2b)节点H寻找到失效节点I加入的最顶层虚拟组G及其中的一个节 点M；

2c)虚拟组G如有下一层虚拟组，节点H寻找并选择虚拟组G的下一 层虚拟组的一个节点J，加入虚拟组G；节点J向节点M发出加入消息， 节点M向虚拟组G所有其他节点转发节点J加入消息；虚拟组G每个节点在 路由表中加入节点J的实体信息，并向节点J发确认消息；节点J将虚拟组G中 各个节点的实体信息保存在自己的路由表中；

2d)节点H向节点M发送节点I失效消息；节点M向虚拟组G中每个节点转 发节点I失效消息，虚拟组G中每个节点从自己的路由表中将节点I实体信息 删除；

2e)判断是否是最底层虚拟组？若是，节点失效处理步骤结束，否则， 找到下一层虚拟组G及其中的另一个节点M，重复步骤2c～2d。

它还包括节点离开P2P覆盖网络步骤；具体步骤如下：

3a)离开节点B寻找到自己加入的最顶层虚拟组V；

3b)虚拟组V如有下一层虚拟组，节点B选择虚拟组V的下一层虚拟组 的一个节点C，加入虚拟组V，节点C向节点B发出加入消息，节点B向 虚拟组V中所有其他节点转发节点C加入消息，虚拟组V中每个节点在自己 的路由表中加入节点C的实体信息，并向节点C发确认消息，节点C将虚拟组 V中各个节点的实体信息保存在自己的路由表中；

3c)离开节点B向虚拟组V中所有其他节点转发离开消息，虚拟组V每个节 点从自己的路由表中将离开节点B实体信息删除；