一种P2P系统中的节点组织方法

摘要

本发明提供一种P2P系统中的节点组织方法。该方法包括：1)采用哈希算法对节点的IP地址进行操作，设定节点标识符；2)采用数学上的异或运算来计算节点间的距离；3)通过索引服务器实现新节点加入时的并发加入；4)通过索引服务器实现节点路由到目标节点时的就近路由。该方法结合索引服务器与DHT技术，索引服务器保存系统中部分节点的信息，当新节点加入时，通过索引服务器实现并发加入，从而提高节点的加入速度；路由到目标节点时，通过索引服务器实现就近路由，从而提高节点的路由速度。而且，即使索引服务器发生故障，节点仍然能够通过DHT的方式找到合适的合作节点以获取媒体数据，从而可避免单点故障，提高系统的健壮性。

主权项

1、一种P2P系统中的节点组织方法，包括以下步骤：1)设定节点标识符：采用哈希算法对节点的IP地址进行操作，将节点映射到m位的二进制标识符空间，从而为每个节点分配唯一的m位的二进制标识符作为其节点标识符，其中，m为预先设定的常数，取值为64～160；2)节点间距离的计算：采用数学上的异或运算来计算系统中的节点间距离，对于节点p1，p2，其距离3)节点的并发加入：当新节点加入时，通过索引服务器实现并发加入，a)当节点加入系统时，首先向索引服务器发送注册请求，收到注册请求后，索引服务器根据某种策略，决定是否保存该节点的索引信息，如果判断结果为是，则保存其索引信息；b)接着，索引服务器从保存的索引信息中随机选择并返回若干个节点的索引信息，作为新加入节点的初始邻居节点，帮助其加入整个系统；c)收到索引服务器返回的索引信息后，节点将这些初始邻居节点加入路由表中，并分别以这些节点为路由的起始节点，以本节点的标识符为目标，同时执行多个DHT协议提供的路由操作，在路由过程中，节点将按照由远到近的顺序收集到系统中许多节点的信息，并将根据这些信息来填充与完善自己的路由表；与此同时，节点也将自己的信息发布到路由路径中的其它节点上，从而完成新节点的加入过程；4)节点的就近路由：当节点路由到目标节点时，通过索引服务器实现就近路由，a)当节点路由到目标节点时，首先向索引服务器发送查询请求；b)如果索引服务器中存放了目标节点的索引信息，则立即返回索引信息，路由过程结束，否则，索引服务器从所保存的索引信息中选择并返回与目标节点距离最近的节点a的信息；c)路由请求发起节点以节点a为路由的起始节点，执行DHT协议提供的路由操作，从而路由到最终的目标节点；d)如果索引服务器发生故障，节点将从路由表中选择与目标节点距离最近的节点，并以其为路由的起始节点，执行DHT协议提供的路由操作，从而路由到最终的目标节点。