[发明专利]一种基于P2P的查找有关节点子集合的方法

说明书

技术领域

本发明涉及一种查找网络节点的方法，特别涉及一种基于P2P的查找有关节点子集合的方法。

背景技术

随着越来越多的计算机连接到Internet上以及越来越多的Internet用户，IP语音(VoIP)和即时消息(IM)得到普遍的应用。这些通信系统可以采用Session Initiation Protocol(SIP)协议建立用户间的连接，SIP的关键在于将资源转换为IP地址，传统的SIP应用都是基于集中代理服务器方法，此方法存在单点失败和负载不均衡的缺点。

目前，有许多方案采用P2P技术来解决以上问题，如基于DHT P2P技术的SOSIMPLE(Bryan，A.D.，Lowekamp，B.B.，Jennings，C.，2005，SOSIMPLE：A Serverless Standards-based P2P SIP Communication System，In：First International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications，AAA-IDEA 2005，pp.42-49)。这些方案都属于P2PSIP的范畴。为此，还建立了IETF P2PSIP工作组。目前，此工作组提出了RELOAD方案(Jennings，C.，Lowekamp，B.，Rescorla，E.，Baset，S.，Schulzrinne，H.，2008，REsource LOcation And Discovery(RELOAD)Internet Draft draft-ietf-p2psip-reload-00.txt)。然而，这些方案都没有解决查询相关节点的子集合问题。

发明内容

本发明所要解决的技术问题是：提供一种基于P2P的查找有关节点子集合的方法，该方法采用综合多倍的虚拟树型结构化网络和随机缓存的非结构网络来构建P2P覆盖网络，并以此为基础，采用类SQL语言查找相关的节点子集合。

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

一种基于P2P的查找有关节点子集合的方法，包括按用户需求的主题领域建立网络领域分类的步骤、构建领域分类网络的步骤、基于领域分类网络查询节点子集合的步骤，其特征在于领域分类网络是基于领域的P2P覆盖网络，其具体构建步骤包括：

1)网络起始节点设置其路由表内容，并建立虚拟组，路由表内容主要包括节点实体信息，所述实体信息包含节点ID和IP地址，其中节点ID为用户名@域名，域名由几级组成，各分级之间由圆点“.”隔开，各分级均是具有领域分类含义的文字及字符，虚拟组根据领域分类含义划分为分级的域，

2)节点加入P2P覆盖网络，节点根据分级的域加入领域的P2P覆盖网络，节点加入步骤具体如下：

a)节点A按领域确定要加入的虚拟组，并找到已加入此虚拟组的一个节点；

b)节点A向此节点发送包含节点A实体信息的加入消息，此节点向该虚拟组所有其他节点转发该加入消息；

c)虚拟组每个节点将节点A的实体信息增加到自己的路由表中，同时向节点A发送包含自身节点实体信息的确认消息，节点A将虚拟组每个节点的实体信息增加到自己的路由表中；

d)判断是否是根虚拟组或虚拟组中已有N个节点加入上层虚拟组，若判断结果是，则节点A加入步骤结束，若判断结果否，则找到上一层虚拟组的一个节点，并重复步骤b)～d)。

2)节点离开P2P覆盖网络。

其中节点离开P2P覆盖网络的步骤具体如下：

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

2b)离开节点B向此节点发送包含节点B实体信息的离开消息；此节点向虚拟组所有其他节点转发该离开消息；

2c)虚拟组每个节点从自己的路由表中将节点B实体信息删除，同时向离开节点B发送确认消息；

2d)判断是否是最底层虚拟组，若判断结果是，则节点B离开步骤结束，若判断结果否，则找到下一层虚拟组的一个节点，并重复步骤2b)～2d)。

其中查询节点子集合的步骤具体如下：

3a)用户根据要查询的领域，用类SQL语言编写查询语句；

3b)用户节点将查询语句解析为目标节点的目标虚拟组域名，和本地SQL语句，并将其放入查询消息中；

3c)用户节点通过查找其路由表，转发查询消息到更接近目标虚拟组域名的邻近节点；