| 主权项 |
一种P2P网络的构建方法，其特征在于，包括以下步骤：(1)新节点n找到一个环形P2P网络中现有节点N，N含有地址IP映射表，得到该新节点n的ID中的地址信息，ID由比例码、地址码和随机码三部分组成；地址码的定义为：地址码是用于表示各个节点的地址信息，由多个域组成，每个域表示一个地理位置信息，域与域之间用“.”隔开，用“/”表示结束；比例码的定义为：在计算出了本环上各个节点的比例之后，再用香农编码方式对这些比例进行编码，最后再用本环与父环的交接节点的比例码连上前面所计算的编码就构成了本环上各个节点的比例码，其表示方式与地址码相似，对每个环上所计算的编码用“.”隔开，分成多个域，并以“/”表示结束；(2)计算n和N的地址信息中相同域的数量num；(3)判断num是否大于N节点所在本环的层次数，如果是，则转到步骤(4)，否则转到步骤(5)；(4)设置num3等于num减去N节点所在本环的层次数；(5)N将向层次为num的环发出新节点加入请求；(6)在层次为num的环中查找一后继结点Nx，其响应新节点n的加入请求；(7)计算后继结点Nx和n的共同域的数量num2，再设置num3等于num2减去Nx所在本环的层次；(8)判断num3是否为0，如果num3等于0，则转到步骤(9)，否则转到步骤(10)；(9)新节点n加入后继结点Nx所在本环中，具体过程为：后继结点Nx更新其直接前驱列表，并把节点n增加到其路由表中；此外节点n将设置其直接前驱列表和直接后继列表以及路由表，并设置节点n所在本环的层次等于后继节点Nx所在本环的层次，至此新节点的加入请求完成；(10)判断后继结点Nx有无子环，如果无，则转到步骤11，否则转到步骤(12)；(11)新节点n将作为后继结点Nx子环的第一个节点加入到后继结点 Nx的子环中，具体过程为：Nx更新其子环上的直接前驱列表，并把节点n增加到其子环路由表中；此外节点n将设置其直接前驱列表和直接后继列表以及路由表，并设置节点n所在本环的层次等于后继节点Nx所在本环的层次加一，至此新节点的加入请求完成；(12)设置num为后继节点Nx子环所在的层次，并向子环中的各个节点发送新节点加入的请求，再转到步骤(6)。 |
