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

权利要求书

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

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

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

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

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

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

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

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

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

2.如权利要求1所述的一种构建具有语义的P2P网络的方法，其特 征在于还包括节点失效处理步骤，具体步骤如下：

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)。

3.如权利要求1或2所述的一种构建具有语义的P2P网络的方法， 其特征在于还包括节点离开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实体信息删除；

3d)判断是否是最底层虚拟组？若是，节点离开P2P覆盖网络步骤结 束，否则，找到下一层虚拟组V，重复步骤3b)～3c)。

4.如权利要求1或2所述的一种构建具有语义的P2P网络的方法， 其特征在于还包括节点选择下一跳邻近节点的步骤，具体如下：

4a)节点计算其自身与目标节点的共享前缀长度；

4b)对所有路由表中的节点计算其与目标节点的共享前缀长度，找出 最大的共享前缀长度以及具有此最大共享长度的节点集合；

4c)判断节点本身与目标节点的共享前缀长度是否小于最大共享长 度，若判断结果是，从具有最大共享前缀长度的集合中随机选择一个 节点作为下一跳节点；若判断结果否，则从虚拟组中选择同时是上 一级虚拟组的具有网关作用的节点作为下一跳节点。