专利名称：：P2p网络构建方法及数据定位方法
技术领域：
：本发明涉及P2P网络，具体涉及一种P2P网络构建方法及数据定位方法。
背景技术：
：随着P2P技术的日益发展，P2P理论的研究也日臻完善。近年来，伴随着云存储的兴起，将P2P技术应用到云存储中将会是一个重要的研究领域。然而结构化P2P网络在解决覆盖网分割和局部性等问题上依然还有诸多不足。结构化P2P网络中的节点可能在不作任何通知的情况下突然失效，如果失效的节点刚好是一个割点，则很容易使得P2P覆盖网被分割。目前解决覆盖网分割的方法有诸多局限性，并没有非常行之有效的方法。能够有效缓解P2P网络中覆盖网分割问题，这很大部分取决于点连通度和边连通度等关键因素。此外，结构化P2P网络中覆盖网与物理网时常不一致，在覆盖网中邻近的节点在实际的物理网络中很有可能相距很远，造成通信延时，不具有路由局部性特征，不能满足当前用户对快速响应的需求。路由局部性是指在覆盖网中邻近的节点在实际的物理网络中也是邻近的。虽然目前有些P2P结构具有一定的局部性，但是往往不能划分为多个层次，而且各个节点之间的负载也有失平衡。环形P2P网络(Chord)是一种典型的结构化P2P网络模型，也依然存在以上问题。在环形P2P网络中，所有的节点都是处在同一个环中，每个节点存储了一个前驱节点和多个(一般为logN，N为环形P2P网络中所有节点的总数量)后继节点，并且包含了一个路由表(Fingertable)，其中路由表中存储的节点数量也为IogN个。目前还没有一种P2P系统，能够极大的缓解覆盖网分区，而且具有局部性的同时，能够保持负载均衡。
发明内容本发明的目的在于提供一种P2P网络构建方法，其构建的网络极大的缓解覆盖网分区，具有局部性的同时，能够保持负载均衡本发明的另一目的在于提供一种数据定位方法，能够有效的缓解网络分割问题，在保持负载均衡的同时，并具有路由局部性特征，减少了通信时延，加快数据定位，提高了对用户请求的响应速度。本发明P2P网络的构建方法，包括以下步骤新节点η找到一个环形Ρ2Ρ网络中的现有节点N，得到新节点η的ID中的地址信息；计算新节点η和现有节点N的地址信息中相同域的数量num；判断num是否大于N节点所在本环的层次数，如果不是，则节点N向层次为num的环发出新节点加入请求；在层次为num的环中查找一后继节点Nx，其响应新节点η的加入请求；计算后继节点Nx和新节点η相同域的数量num2，再设置num3等于num2减去后继节点Nx所在本环的层次；判断nUm3是否为0，如果不为0，则判断后继节点Nx有无子环；如果无子环，则新节点η将作为后继节点Nx子环的第一个节点加入到后继节点Nx的子环中，设置Nx子环的层次数为num加1。本发明P2P网络的构建方法，还包括若num3为0，则新节点η加入后继节点Nx所在本环中。本发明Ρ2Ρ网络的构建方法，还包括若后继节点Nx有子环，则设置num为后继节点Nx子环的层次，并向子环中的各个节点发送新节点加入请求，再重复上述在层次为num的环中查找一后继节点Nx的步骤。本发明Ρ2Ρ网络的构建方法，还包括若num大于N节点所在本环的层次数，则设置num3等于num减去N节点所在本环的层次数，则重复上述判断num3是否为0的步骤。本发明P2P网络的构建方法，现有节点N中含有地址-IP映射表。本发明P2P网络的构建方法，所述新节点η加入后继节点Nx所在本环中的步骤包括后继节点Nx的直接前驱节点更新其后继节点列表，并把节点η增加到其路由表中；后继节点Nx更新其直接前驱列表，并把节点η增加到其路由表中，节点η设置其直接前驱列表、直接后继列表以及路由表，并设置节点η所在本环的层次等于后继节点Nx所在本环的层次。本发明Ρ2Ρ网络的构建方法，所述新节点η将作为后继节点Nx子环的第一个节点加入到后继节点Nx的子环中的步骤包括后继节点Nx更新其子环上的直接前驱列表，并把节点η增加到其子环路由表中，节点η设置其直接前驱列表和直接后继列表以及路由表，并设置节点η所在本环的层次等于后继节点Nx所在本环的层次加一。本发明的数据定位的方法，包括步骤需要查找数据的节点M计算出所要查找数据的ID；用数据ID与节点M自身ID中的比例码进行比较，相同比例域的数量设为num4；判断num4是否大于节点N所在本环的层次数，如果是，则设置num4等于节点M所在本环的层次数；在层次为num4的环中查找响应对数据ID的查找请求的响应节点Nz；判断响应节点阪有无子环，如果有，则响应节点Nz发送查找请求到Nz所在的子环中继续查找；在响应节点阪的子环中查找响应对数据ID的查找请求的另一个响应节点Ny，将响应节点Nz设置为响应节点Ny，并重复上述判断响应节点Nz有无子环的步骤。本发明数据定位的方法，还包括若num4不大于节点N所在本环的层次数，则节点M发送查找请求到层次为num4的环，并重复上述在层次为num4的环中查找响应对数据ID的查找请求的响应节点Nz的步骤。本发明数据定位的方法，还包括响应节点Nz无子环，则确定所需要查找的数据就存储在响应节点Nz中，查找完毕。与现有技术相比，本发明具有以下优点1、在每个环中，只要某一个节点有子环，则必定有多条路径连接该节点的直接前驱和直接后继，增加了点连通度和边连通度，极大的缓解了覆盖网的分割问题。2、节点的ID中包含了比例码、地址码和随机码，使得在地址码中具有相同域的节点在同一个环中。提高了覆盖网与实际物理网络的一致性，减少了通信时延，并且不需要遍历整个网络，加快了数据定位，降低了对用户请求的响应时间。此外由于还包含了比例码，使得包含更多子环的节点其比例码较短，能够存储更多的数据，克服了负载不平衡的问题。附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成本发明的限制。在附图中图1为多层环形P2P网络的组成结构模型。图2为节点的比例编码和地址信息编码示意图。图3为每个节点中直接前驱列表、直接后继列表和后继列表的示意图。图4为当前节点本环上直接前驱的直接后继列表和直接后继的直接前驱列表示意图。图5为当前节点在本环和子环上的直接前驱列表和直接后继列表示意图。图6为当前节点子环上直接前驱和直接后继的直接后继列表和直接前驱列表。图7为本发明P2P网络构建方法的流程图。图8为本发明数据定位方法的流程图。具体实施例方式参照图1，本发明的多层环形P2P网络是由多个属于不同层次的环组成，每个环都是由多个节点按其节点ID的大小顺时针方向构成。节点是用于存储用户数据索引，每个节点都有一个唯一的ID，ID由比例码、地址码和随机码三部分组成。随机码是对节点相关属性(如IP地址，端口)计算的HASH值，其长度一般为160位，也可以是其它长度。层次是指从环Ltl到Li所经过的环的数量。所述Ltl环是指环中各个节点地址码中没有相同的地址域，它的层次即为0。Li环表示该环中各个节点的地址域中至少有i个相同的地址域，i小于或等于环中各个节点地址码中相同地址域的最大数量，i称为Li环的层次或者称为Li环上的节点的层次。节点的层次与节点所在本环的层次是一样的，对于环上的交接点，交接点的层次为其所在本环的层次。交接点是指环与环之间连接的节点，也即连接两个环的节点，交接点只连接层次相差为1的两个环。交接点的层次为交接点本环的层次，比交接点子环的层次小1。如图1所示，环Ltl表示该环中地址码中共同前缀的数量为0，环Ll表示该环中各个节点的地址码的共同前缀数量为1个…，依次类推。每个环中的各个节点按照地址码信息从A-Z的大小顺序顺时针排列在环中。环与环之间的交接节点叫交接点。环中各个节点用地址码中对应于层次的域来表示，如环Ltl中各个节点用地址码的第一个域来表示，环Ll中的各个节点用地址域的第二个域来表示，…，依次类推。此外，LO环的环的层次为0，LO环上节点的层次也为0。Ll环的层次为1，环中节点的层次也为1。CN是交接点，它连接了LO环和Ll环。子环是指与交接点连接的两个环中，层次较大的那个环，交接点称该环为子环。本环是指环中节点的层次与环的层次相同的环，环中的节点称该环为本环。父环是相对于子环上的节点而言的，与连接点连接的两个环中，处于层次较大的那个环上的节点称层次较小的那个环为父环。在图1中，节点CN称LO环为本环，称Ll环为CN的子环，Ll环中的节点CN.BJ称LO环为其父环。图2是节点ID中比例码和地址码的示意图。地址码是用于表示各个节点的地址信息，由A-Z表示，且由多个域组成，每个域表示一个地理位置信息，域与域之间用“.，，隔开，用“/”表示结束。在第一层LO中各个节点的地址码中并没有共同的前缀，且各个节点按照字母的大小顺时针排列。在第二层中的LlO的各个节点中地址码有一个共同前缀为CN，Lll有一个共同前缀为US，在第三层中L20有2个共同前缀，分别为HB、CN,故第三层L20中的各个节点ID中地址码的表示方式为CN.HB._/，L21中各个节点ID中地址码的表示为US.υτ·_/。比例域是通过对各个节点比例进行香农编码和求反运算而计算出来的。节点比例是指某一个节点的所有子环的所有节点数量占该节点本环上所有节点的所有子环的所有节点数量的比例。因为节点是动态加入和离开的，所以该值并不是一个确切的值，主要用于负载均衡。计算出了本环上各个节点的比例之后，再用香农编码等编码方式对这些比例进行编码。最后再用本环与父环的交接节点的比例码连上前面所计算的编码就构成了本环上各个节点的编码。其表示方式与地址码相似，对每个环上所计算的编码用“.”隔开，分成多个域，并以“/”表示结束，如图2所示，对各个节点之间的编码是先用香农编码再用反码的方式进行编码的，节点CN和节点US的比例码为11和10，因为它们子环中含有的节点数量是相同的，所以比例码的位数也相同，而节点AA和ZZ的编码为0010和0001，节点HB的比例码为“11.1/”，节点WH的比例码为“11.1.1/，，。对于不匹配任何比例码的数据ID，则放到比例码大于数据ID且最接近数据ID的节点中，如，对于数据0011……，则它将存储在比例码为10的节点中。此外，在系统初始化完成之后，由于节点加入和退出的概率是均等的，所以可以近似的认为节点的比例码在一定的误差范围内是稳定的。如图3所示，每个节点都有直接前驱列表DirectPredList、直接后继列表DirectSuccList、路由表RoutingTable。直接前驱列表是指包含了多个直接前驱节点的数据结构，如链表、Vector等。直接前驱节点是指相对环中的某一特定节点Ni而言的，在环上与节点Ni邻近的，且在Ni前面的节点即该节点地址码小于节点Ni地址码或该节点地址码与节点Ni地址码相同但是其随机码小于节点Ni随机码。当环上只有一个节点时，直接前驱节点就是节点Ni本身。在本发明所提供的系统中，节点M的直接前驱列表最多包含三个直接前驱节点，分别是Ni本环上的节点N"，以及在N"子环上与Nh相邻的两个子环节点。如果Np1没有子环，那么直接前驱列表就只包含Ni在本环上的节点队+当然节点Ni的直接前驱列表可以包含多于三个的直接前驱节点，但是为了不至于有太大的维护开销，在本发明所提供的系统只包含了三个直接前驱节点。此外，如果队是交接点，即Ni有子环，那么Ni还具有用于子环的直接前驱列表，称为子环直接前驱列表，构造规则同上。每个直接列表中包含了本环的直接前驱和子环的直接前驱，直接前驱是指其ID最接近于当前节点ID，但是于前节点ID逆时针方向的节点。每个直接后继列表包含了本环的直接后继和子环的直接后继，直接后继是指其ID最接近于当前节点ID，但是于当前节点ID顺时针方向的节点。由于每个环中节点的数量比较少，用于本环和子环的路由表包含相应环所有节点的信息。此外，每个环中(除LO环)外，均包含两个特殊的节点，分别是处于交接节点在子环两侧的节点。它们都包含了交接点在本环上的直接前驱节点和直接后继节点。设当前节点为Ncot，直接前驱节点为N。urt，直接后继节点为N。urt，NCUr在子环上的直接前驱为SN。urt，直接后继为SNcmtlt5Ncur的直接前驱节点Neurt在本环上的直接后继列表上的节点分别为N。m、SNcur+1,SNcur^1；Ncur的直接后继节点N。m+1在本环上的直接前驱列表上的节点也分别为Neur、SNcur+1,SNeurt；Ncur用于本环的路由表上的节点为NO、……、Nn。直接后继列表是指包含了多个直接后继节点的数据结构，如链表、Vector等。直接后继节点是指相对环中的某一特定节点队而言的，在环上与节点Ni邻近的，且在Ni后面的节点即该节点地址码大于节点Ni地址码或该节点地址码与节点Ni地址码相同但是随机码大于节点Ni随机码。当环上只有一个节点时，直接后继节点就是节点Ni本身。在本发明所提供的系统中，节点队的直接后继列表最多包含三个直接后继节点，分别是Ni本环上的节点Ni+1，以及在Nw子环上与Ni+1相邻的两个子环节点。如果Nw没有子环，那么直接后继列表就只包含Ni在本环上的节点Ni+1。当然节点Ni的直接后继列表可以包含多于三个的直接后继节点，但是为了不至于有太大的维护开销，在本发明所提供的系统只包含了三个直接后继节点。此外，如果Ni是交接点，即Ni有子环，那么Ni还具有用于子环的直接后继列表，称为子环直接后继列表，构造规则同上。此外，为了缓解覆盖网分区的问题，交接点Nj在子环上的两个邻居节点SNf1和SNj+1，它们还得存储交接点Ni在其本环上的两个邻居节点，即Ni在本环的直接前驱节点N"和直接后继节点Ni+1，这两个节点将分别存储在SNp1(SNJ+1也一样)的直接前驱列表和直接后继列表中。节点N"的直接后继列表中存储了节点NpSNh1和SNi+1，节点Ni+1的直接前驱节点中也存储了节点NpSNg和SNi+1。所以从节点Nh到节点Nw的路径由原来的Ng-Ni-Nw这一条路径增加至三条，其中多增加的两条路径分别为N^-SNh-Nw和Ng-SNw-Nw，因此只有当队、SNh和SNi+1三个节点同时失效时，才会产生网络分区。增加边边量度不但可以极大的降低交接点子环和其本环分区的概率，而且可以对请求起到分流的作用，减轻交接点的负载。路由表是指包含了其它节点ID、IP地址以及转发端口等路由信息的数据结构。由于整个系统被分成了很多环，每个环中节点数量比较少，所以环中的每一节点都包含了本环上其它所有节点的路由信息，因此在环中，某一个节点要向另外一个节点发送请求的时候，只需要一跳就可以达到目的节点。如果环中的某一节点Ni是交接点，即有子环，则节点Ni还具有一个包含了子环节点路由信息的路由表，称为子环路由表。此外，路由表中的路由信息是按照节点ID中地址码按照字母表顺序排序的。当要查找某一节点Ni的存储位置时，即确定M的直接前驱节点和直接后继节点，具体查找规则如下判定节点Nj的地址码是否在路由表的Ni和Nk节点之间，其中路由表中存储的节点的总数量为m，i=0，···，m-1，k=(j+1)%m。如果Ni<NkMNi<Nj<Nk,或者Ni>Nk&&(Nj>Ni或者Nj<Nk)，那么Nj就存储在Ni与Nk之间，Nj的直接前驱节点为Ni,直接后继节点为Nk。其中节点大小比较，都是指按照节点英文字母表的顺序比较节点地址码的大小。此外，如果环中各个节点的地址码都是相等的，那么将比较它们的随机码，比较规则同上，只不过节点大小的比较，是指比较节点中随机码的大小。找到Nj的直接后继节点Nk后，Nk将会响应节点的请求。参照图4，当前节点CN在本环上的直接前驱节点为AR，AR的直接后继N。u,、SN。urt、SNcur^1分别为CN、CNBJ、CNTJ；CN在本环上的直接后继节点为EG，EG的直接前驱N。m、SN。urt、SNd分别为CN、CNBJ,CNTJ；CN本环上的路由表中的节点为GR、KR…。Ncur本身在本环上的直接前驱列表为N-fSN-fSN。^Ncot在子环上的直接前驱列表为SN。urt及SNeurt子环上紧邻SN。urt的两个节点；Ncot本身在本环上的直接后继列表为Ncur+1>SNcur+2,SNcur,Ncur在子环上的直接后继列表为SNeurt及SNc^1子环上紧邻SNc^1的两个节点。参照图5，当前节点CN在本环上的直接前驱列表中的节点为AR，以及AR子环上紧邻AR的两个节点AR_(AR若没有子环，则AR_为空)，CN在子环上的直接前驱列表中的节点为CNTJ，以及CNTJ子环上紧邻CNTJ的两个节点CNTJ_(CNTJ若没有子环，则CNTJ_为空)；CN在本环上的直接后继列表中的节点为EG，以及EG子环上紧邻EG的两个节点EG(EG若没有子环，则EG_为空)；CN在子环上的直接后继列表中的节点为CNBJ，以及CNBJ子环上紧邻CNBJ的两个节点CNBJ_(CNBJ若没有子环，则CNBJ_为空)。当前节点Ncm子环上的直接前驱节点SN。urt，直接后继节点为SNc^115SNcur^1在本环上的直接后继为SN。U,，由于SNeur即为Neur，所以SNeurt的直接后继列表中只有一个后继节点SN·。SNc^1在子环上的直接后继节点同图4实施例所示，故在此省略。此外SN。urt在直接前驱列表中还需要保存一个父环中的节点N。urt；SNcur+1在本环上的直接前驱为SN。m，由于SNcot即为Ncot，所以SNc^1的直接前驱列表中只有一个前驱节点SN。m。SN。urt在子环上的直接前驱节点同图4实施例所示，故在此省略。此外SNeurt在直接后继列表中还需要保存一个父环中的节点N。urt。参照图6，当前节点CN，其子环上直接前驱为CNTJ，直接后继为CNBJ。CNTJ在本环上的直接后继列表中就一个后继节点为CN，此外还保存了当前节点的后继节点EG；CNBJ在本环上的直接前驱列表中也就一个前驱节点为CN，此外还保存了当前节点的前驱节点AR。如图7所示，本发明环形网络的构建方法，包括以下步骤(1)新节点η找到一个环形Ρ2Ρ网络(Chord)中现有节点N，N含有地址IP映射表，得到该新节点η的ID中的地址信息。(2)计算η和N的地址信息中相同域的数量num。(3)判断num是否大于N节点所在本环的层次数，如果是，则转到步骤0)，否则转到步骤(5)。(4)设置num3等于num减去N节点所在本环的层次数。(5)N将向层次为num的环发出新节点加入请求。(6)在层次为num的环中查找一后继结点Nx，其响应新节点η的加入请求。(7)计算后继结点Nx和η的共同域的数量num2，再设置num3等于num2减去Nx所在本环的层次。(8)判断num3是否为0，如果num3等于0，则转到步骤(9)，否则转到步骤(10)。(9)新节点η加入后继结点Nx所在本环中，后继结点Nx更新其直接前驱列表，并把节点η增加到其路由表中。此外节点η将设置其直接前驱列表和直接后继列表以及路由表，并设置节点η所在本环的层次等于后继节点Nx所在本环的层次。至此新节点的加入请求完成。(10)判断后继结点Nx有无子环，如果无，则转到步骤11，否则转到步骤(12)。(11)新节点η将作为后继结点Nx子环的第一个节点加入到后继结点Nx的子环中。Nx更新其子环上的直接前驱列表，并把节点η增加到其子环路由表中。此外节点η将设置其直接前驱列表和直接后继列表以及路由表，并设置节点η所在本环的层层次等于后继节点Nx所在本环的层次加一。至此新节点的加入请求完成。(12)设置num为后继节点Nx子环所在的层次。并向子环中的各个节点发送新节点加入的请求，再转到步骤(6)。如图8所示，数据定位的方法，包括步骤(1)需要查找数据的节点M计算出所要查找数据的ID。(2)用数据ID与该节点自身ID中的比例码进行比较，相同比例域的数量设为num4o(3)判断num4是否大于M节点所在本环的层次数，如果是，则转到步骤⑷，否则转到步骤(5)。(4)设置num4等于M节点所在本环的层次数。(5)节点M发送查找请求到层次为num4的环。(6)在层次为num4的环中查找响应对数据ID的查找请求的响应节点Nz(7)判断阪有无子环，如果有，则转到步骤8，否则转到步骤(10)。(8)响应节点阪发送查找请求到Nz所在的子环中继续查找。(9)在阪的子环中查找响应对数据ID的查找请求的另一个响应节点Ny。将Nz设置为Ny。再转到步骤(7)。(10)确定所需要查找的数据就存储在响应节点Nz中，查找完毕。以上所述仅是本发明的具体实施方式，应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干的改进和润饰，这些改进和润饰也应视为本发明的保护范围。权利要求1.一种P2P网络的构建方法，其特征在于，包括以下步骤新节点η找到一个环形Ρ2Ρ网络中的现有节点N，得到新节点η的ID中的地址信息；计算新节点η和现有节点N的地址信息中相同域的数量num；判断num是否大于N节点所在本环的层次数，如果不是，则节点N向层次为num的环发出新节点加入请求；在层次为num的环中查找一后继节点Nx，其响应新节点η的加入请求；计算后继节点Nx和新节点η相同域的数量num2，再设置num3等于num2减去后继节点Nx所在本环的层次；判断num3是否为0，如果不为0，则判断后继节点Nx有无子环；如果无子环，则新节点η将作为后继节点Nx子环的第一个节点加入到后继节点Nx的子环中，设置Nx子环的层次数为num加1。2.根据权利要求1所述的P2P网络的构建方法，其特征在于，还包括若num3为0，则新节点η加入后继节点Nx所在本环中。3.根据权利要求1所述的Ρ2Ρ网络的构建方法，其特征在于，还包括若后继节点Nx有子环，则设置rmm为后继节点Nx子环的层次，并向子环中的各个节点发送新节点加入请求，再重复上述在层次为num的环中查找一后继节点Nx的步骤。4.根据权利要求1所述的P2P网络的构建方法，其特征在于，还包括若num大于N节点所在本环的层次数，则设置num3等于num减去N节点所在本环的层次数，则重复上述判断num3是否为0的步骤。5.根据权利要求1所述的P2P网络的构建方法，其特征在于，现有节点N中含有地址-IP映射表。6.根据权利要求1所述的P2P网络的构建方法，其特征在于，所述新节点η加入后继节点Nx所在本环中的步骤包括后继节点Nx的直接前驱节点更新其后继节点列表，并把节点η增加到其路由表中；后继节点Nx更新其直接前驱列表，并把节点η增加到其路由表中；节点η设置其直接前驱列表、直接后继列表以及路由表，并设置节点η所在本环的层次等于后继节点Nx所在本环的层次。7.根据权利要求1所述的Ρ2Ρ网络的构建方法，其特征在于，所述新节点η将作为后继节点Nx子环的第一个节点加入到后继节点Nx的子环中的步骤包括后继节点Nx更新其子环上的直接前驱列表，并把节点η增加到其子环路由表中，节点η设置其直接前驱列表和直接后继列表以及路由表，并设置节点η所在本环的层次等于后继节点Nx所在本环的层次加一。8.一种数据定位的方法，其特征在于，包括步骤需要查找数据的节点M计算出所要查找数据的ID；用数据ID与节点M自身ID中的比例码进行比较，相同比例域的数量设为num4；判断num4是否大于节点M所在本环的层次数，如果是，则设置num4等于节点M所在本环的层次数；在层次为num4的环中查找响应对数据ID的查找请求的响应节点Nz；判断响应节点Nz有无子环，如果有，则响应节点Nz发送查找请求到Nz所在的子环中继续查找；在响应节点Nz的子环中查找响应对数据ID的查找请求的另一个响应节点Ny，将响应节点Nz设置为响应节点Ny，并重复上述判断响应节点Nz有无子环的步骤。9.根据权利要求8所述的数据定位的方法，其特征在于，还包括若num4不大于节点M所在本环的层次数，则节点M发送查找请求到层次为num4的环，并重复上述在层次为num4的环中查找响应对数据ID的查找请求的响应节点Nz的步骤。10.根据权利要求8所述的数据定位的方法，其特征在于，还包括响应节点Nz无子环，则确定所需要查找的数据就存储在响应节点Nz中，查找完毕。全文摘要本发明公开了一种环形P2P网络的构建方法，在每个环中，只要某一个节点有子环，则必定有多条路径连接该节点的直接前驱和直接后继，增加了点连通度和边连通度，极大的缓解了覆盖网的分割问题，此外，节点的ID中包含了比例码、地址码和随机码，使得在地址码中具有相同域的节点在同一个环中。提高了覆盖网与实际物理网络的一致性，减少了通信时延，并且不需要遍历整个网络，加快了数据定位，降低了对用户请求的响应时间。此外由于还包含了比例码，使得包含更多子环的节点其比例码较短，能够存储更多的数据，极大的缓解了由于路由局部性所带来的负载不平衡的问题。文档编号H04L29/08GK102333116SQ20111028007公开日2012年1月25日申请日期2011年9月20日优先权日2011年9月20日发明者卢萍,周功业,赖明辉,陈进才,黄杨锋申请人:华中科技大学