[发明专利]基于自治域的P2P-VoIP 网络中继节点选择方法

权利要求书

1.基于自治域的P2P-VoIP网络中继节点选择方法，包括以下步骤：

为会话源端或目的端提供服务的基于自治域的P2P-VoIP网络的第一超级节点接收到源端或目的端发送的查找中继节点的请求消息；

第一超级节点从存储的时延矩阵中，找到最小的和/或次小时延值的中继AS，向中继AS中的第二超级节点发送中继节点的请求消息，所述时延矩阵的行与列均为AS的时延值；

中继AS中的第二超级节点从其服务的普通节点中选择至少一个性能高且负载低的普通节点作为中继节点，返回给第一超级节点；

第一超级节点将所述至少一个中继节点返回给源端或目的端。

2.根据权利要求1所述中继节点选择方法，还包括生成时延矩阵的步骤：

Bootstrap服务器节点发送测量请求消息给选中的超级节点；

超级节点接收到来自bootstrap服务器节点的测量请求消息，测量它与其他AS号内的超级节点之间的时延值，并将测量结果返回给bootstrap服务器节点；

当bootstrap服务器节点接收到所有选中的超级节点的测量结果消息，生成时延矩阵；

其中，Bootstrap服务器从每个AS中选取至少一个超级节点构建部分超级节点表，从部分超级节点表中选取至少一个超级节点承担时延测量任务。

3.根据权利要求2所述中继节点选择方法，在生成时延矩阵之后，还包括广播时延矩阵的步骤：

Bootstrap服务器将时延矩阵发送给每个AS的头节点，每个AS的头节点继续将时延矩阵广播到该AS中所有块头节点，块头节点继续将时延矩阵广播到该块中所有其他超级节点；

其中，每个AS中包括在ID空间中的头或尾超级节点，该节点承担时延矩阵的广播任务，时延矩阵的广播采用分等级的广播方式，第一级为AS层面，在每个AS中选择一个节点作为AS的头节点，在每个AS中划分成多个块，每个块中选择一个超级节点作为该块的头节点，每个AS中超级节点所占的ID空间平均划分成N块，在每块中选择一个节点做为该块的块头节点。

4.根据权利要求2或3所述中继节点选择方法，超级节点接收到来自bootstrap的测量请求消息，还将其负责的测量任务分配给它所服务的普通节点。

5.根据权利2或3所述中继节点选择方法，当所述中继AS没有节点时，将所述AS之前同一时间段测量的时延值作为该AS的时延矩阵的时延值。

6.根据权利要求1至5中任一所述中继节点选择方法，其中，节点为新节点，基于自治域的P2P-VoIP网络节点ID前缀采用固定映射方式，节点加入到基于自治域的P2P-VoIP网络的步骤如下：

新节点向bootstrap服务器发送加入请求，通知bootstrap服务器该节点为新节点；

bootstrap服务器返回该节点的ID前缀和所属的ON-DHT的超级节点，新节点得到上述信息后采用标准DHT算法加入到ON-DHT中。

7.根据权利要求1至5中任一所述中继节点选择方法，其中，节点为新节点，基于自治域的P2P-VoIP网络节点ID前缀采用哈希方式，节点加入到基于自治域的P2P-VoIP网络的步骤如下：

新节点向bootstrap服务器发送加入请求，通知bootstrap服务器该节点为新节点；

bootstrap服务器返回该节点的AS号和所属的ON-DHT的超级节点，新节点得到上述信息后采用标准DHT算法加入到ON-DHT中。

8.根据权利要求1至5中任一所述中继节点选择方法，其中，节点以前加入过基于自治域的P2P-VoIP网络，节点加入到基于自治域的P2P-VoIP网络步骤如下：

节点判断节点的IP与上一次加入网络中的IP是否属于同一个AS内，如果属于同一个AS，则节点通过上一次加入P2P-VoIP网络时认知的同一个AS内的IP地址联系，如果有其他节点响应，则按照标准的DHT算法加入网络；

如果节点的IP与上一次加入网络中的IP不属于同一个AS，节点通过上一次加入P2P-VoIP网络时认知的同一个AS内的IP地址联系，如果有其他节点响应，则通过响应的节点查找该节点IP所属的AS内的节点，通过查找得到的节点加入到P2P-VoIP网络。