CN101296108B - 一种在结构化p2p中备份资源的方法和系统 - Google Patents
一种在结构化p2p中备份资源的方法和系统 Download PDFInfo
- Publication number
- CN101296108B CN101296108B CN 200710074240 CN200710074240A CN101296108B CN 101296108 B CN101296108 B CN 101296108B CN 200710074240 CN200710074240 CN 200710074240 CN 200710074240 A CN200710074240 A CN 200710074240A CN 101296108 B CN101296108 B CN 101296108B
- Authority
- CN
- China
- Prior art keywords
- node
- backup
- root node
- mark value
- backup node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种结构化P2P网络中备份资源的方法、网络设备和系统,所述方法包括根据标记值在所述P2P网络中查找与所述标记值对应的根节点,并在所述根节点上存储所述标记值;确定所述标记值对应的资源需要的备份节点个数k,在所述P2P网络中为所述标记值对应的资源选择k个备份节点;在每个备份节点上分别存储所述标记值及其对应的资源及备份节点个数k;在所述根节点上建立并存储所述标记值对应的资源的k个备份节点的索引信息和所述备份节点个数k。通过实施本发明,能够保证结构化P2P网络中资源的可用性,缩短了节点故障时的响应时间,实现了负载分担。
Description
技术领域
本发明涉及网络通信领域,尤其涉及一种在结构化点对点(Peer to Peer,P2P)网络中备份资源的方法和系统。
背景技术
结构化P2P网络是一个对等的网络,加入该网络的节点在很多情况下是普通节点,例如PC机,这些节点共同担当起网络资源存储和路由的功能。在结构化P2P网络建立过程中,首先确定某一资源(value)的标记值(key),然后根据该key,根据DHT算法查找到对应的节点(root),并将该key及其对应的资源存储在该root上,记为(key,value)。根据结构化P2P网络建立的规则,一个key只能唯一对应一个root节点。如图1所示,为结构化P2P网络示意图。在该网络中,A节点和B节点通过key值key1来查找key1对应的资源,查找的路由过程不同,但是最终都到达了负责存储key1对应的资源的root节点D。
在结构化P2P网络中,某些节点可能主动或因故离开该网络,这样就容易造成存储资源的丢失。为了增强重要存储资源的可用性,让其不会因为个别节点的失效而无法获得,通常要在P2P网络中利用别的节点来为这些资源做一些备份。用来备份某个资源的节点叫做这个资源的备份节点。备份资源的使用使得资源的可用性提高了,但是备份资源也同样会由于备份节点的失效而丢失。root节点存储的资源也同样面临这个问题。所以需要一种方法在节点失效的时候来保护重要的存储资源不丢失。
如图2所示,为现有技术中一种备份资源的系统结构示意图。在该系统中包括一个节点和为这个节点提供备份的N个节点,它们之间形成了一个自我管理的系统。这个系统备份资源的步骤包括:
1、在网络中根据一定的规则为选定节点选择若干(N)个备份节点。选择的规则可以是网络距离或者其他参数。
2、将该选定节点上存储的资源逐个备份到全部N个备份节点上,这样,每个备份节点都存储了与该选定节点相同的内容。
3、当某个备份节点不能提供资源的时候,根据步骤1中的规则,重新确定一个替代节点,并在该替代节点上存储与该选定节点相同的内容。
4、为了保证备份节点的数据不被篡改,该系统应当能够防止任何从备份节点上删除数据的虚假请求,具有分辨备份节点真实性的能力。并且,当其中任意备份节点的任务被解除后,其他的备份节点不再提供相应的备份服务。
发明人经过分析认为,上述现有技术虽然提供了一种P2P网络中的资源备份方法,但是“当其中任意备份节点的任务被解除后,其他的备份节点不再提供相应的备份服务”的技术特征不能保证资源的可用性,而且,该方案中没有提到节点(选定节点或者备份节点)失效时的处理方法,也没有结合结构化P2P网络的查找特点提供解决方案,更不能保证响应时间和资源的可用性。
发明内容
本发明实施例提供了一种在结构化P2P网络中备份资源的方法和系统,能够保证网络中资源的可用性,并且能够在某个key对应的root失效时缩短响应时间,同时实现网络负载分担。
本发明实施例提供的在结构化P2P网络中备份资源的方法包括:根据标记值在所述P2P网络中查找与所述标记值对应的根节点,并在所述根节点上存储所述标记值;
确定所述标记值对应的资源需要的备份节点个数k,在所述P2P网络中为所述标记值对应的资源选择k个备份节点;
在每个备份节点上分别存储所述标记值及其对应的资源及备份节点个数k;
在所述根节点上建立并存储所述标记值对应的资源的k个备份节点的索引信息和所述备份节点个数k。
优选的,所述根节点分别与所述每个备份节点之间进行节点有效性检测。
优选的,在所述根节点上存储所述标记值对应的资源。
优选的,当所述根节点检测到某个备份节点失效后,或者当所述根节点收到某个备份节点发送的退出请求后,为所述失效或者退出的备份节点在所述结构化P2P网络中选择一个替代备份节点;
在所述替代备份节点上存储所述标记值及其对应的资源及备份节点个数k;
在所述根节点上删除所述失效或者退出的备份节点的索引信息,并在所述根节点上添加所述替代备份节点的索引信息。
优选的,为所述标记值对应的资源设定所需要的备份节点个数阈值m,;
当所述根节点检测到由于失效或者优雅退出,所有备份节点的个数小于等于所述备份节点个数阈值m时,在所述结构化P2P网络中重新选择备份节点,直到所有备份节点个数为k;
在所述重新选择的备份节点上分别存储所述标记值及其对应的资源及备份节点个数k;
在所述根节点上删除所述失效或者退出的备份节点的索引信息,并在所述根节点上添加所述重新选择的备份节点的索引信息。
优选的,当备份节点检测到所述根节点失效时,
备份节点根据所述标记值在所述结构化P2P网络中查找新的根节点;
在所述新的根节点上存储所述标记值及其对应的资源及所述备份节点个数k;
所述新的根节点在本地重新建立备份节点索引信息。
优选的,当所述根节点优雅退出时或所述标记值对应的根节点发生变化时,
所述根节点根据所述标记值在所述P2P网络中查找新的根节点;
所述根节点向所述新的根节点发送所述标记值、所述标记值对应的资源的备份节点个数k及备份节点索引信息;
所述新的根节点获取并存储所述标记值对应的资源。
优选的,当所述根节点与部分备份节点同时失效时,根据所述标记值在所述结构化P2P网络中查找新的根节点;
向所述新的根节点发送所述标记值及其对应的资源及所述备份节点个数k;
所述新的根节点在所述P2P网络中重新查找备份节点,直到所有备份节点的个数为k;
在所述新的根节点上建立备份节点索引信息。
优选的,当所述根节点收到用户发送的请求所述标记值对应的资源的请求消息后,所述根节点向用户反馈所述标记值对应的资源;或
所述根节点将用户请求下发给备份节点,由所述收到用户请求的备份节点向用户反馈所述标记值对应的资源。
优选的,所述根节点收到释放所述标记值对应的资源的请求后,释放所有备份节点上存储的标记值及其对应的资源及备份节点个数k;
断开所述根节点与所有备份节点之间的节点有效性检测链接;
删除所述根节点上存储的备份节点索引信息、标记值及其对应的资源及备份节点个数k。
优选的,当备份节点检测到所述根节点失效时,备份节点根据所述标记值在所述结构化P2P网络中查找新的根节点;
在所述新的根节点上存储所述标记值及所述备份节点个数k;
所述新的根节点在本地重新建立备份节点索引信息。
优选的,当所述根节点优雅退出时或所述标记值对应的根节点发生变化时,所述根节点根据所述标记值在所述P2P网络中查找新的根节点;
所述根节点向所述新的根节点发送所述标记值、所述标记值对应的资源的备份节点个数k及备份节点索引信息。
优选的,当所述根节点与部分备份节点同时失效时,
根据所述标记值在所述结构化P2P网络中查找新的根节点;
向所述新的根节点发送所述标记值及所述备份节点个数k;
所述新的根节点在所述P2P网络中重新查找备份节点,直到所有备份节点的个数为k;
在所述新的根节点上建立备份节点索引信息。
优选的,所述根节点收到用户发送的请求所述标记值对应的资源的请求消息后,所述根节点将用户请求转发给某一备份节点,由所述收到用户请求的备份节点向用户反馈所述标记值对应的资源。
优选的,所述根节点收到释放所述标记值对应的资源的请求后,释放所有备份节点上存储的标记值及其对应的资源及备份节点个数k;
断开所述根节点与所有备份节点之间的节点有效性检测;
删除所述根节点上存储的备份节点索引信息、标记值及备份节点个数k。
本发明实施例提供的一种备份节点,用于结构化P2P网络中,包括:
检测单元,用于根据建立的检测机制,检测根节点是否失效;
查找单元,用于在检测单元检测到根节点失效的情况下,根据所述资源对应标记值在所述结构化P2P网络中查找新的根节点。
优选的,所述存储单元还用于存储该标记值对应的资源。
本发明实施例提供的一种结构化P2P网络中的根节点,包括:
查找单元,用于在所述根节点优雅退出或发生改变时,根据所述资源对应标记值在所述结构化P2P网络中查找新的根节点;
索引信息发送单元,用于将自身存储的各备份节点的索引信息发送给所述新的根节点。
本发明实施例提供的一种结构化P2P网络中的根节点,包括:
检测单元,用于根据建立的检测机制,检测备份节点是否失效或者是否收到备份节点发出的退出请求;
备份节点确定单元,用于在检测单元检测到备份节点失效或者收到备份节点发出退出请求的情况下,确定新的备份节点;
资源存储单元,用于在新确定的备份节点上存储所述资源;
索引信息更新单元,用于更新包括所述新确定的备份节点的索引信息。
优选的,所述存储单元还用于存储该标记值对应的资源。
优选的,所述根节点还包括负载均衡单元,用于在收到用户获取标记值对应的资源的请求时,选择为用户提供服务的备份节点。
本发明实施例提供的一种网络系统,包括根节点和多个备份节点,
所述根节点,用于存储标记值、所述标记值对应的资源的备份节点个数;在结构化P2P网络中为所述标记值对应的资源查找备份节点;在本地为所述多个备份节点建立索引信息;检测所述多个备份节点的有效性;
所述备份节点,用于存储所述标记值,所述标记值对应的资源和备份节点个数;检测所述根节点的有效性。
优选的,所述根节点还用于存储所述标记值对应的资源,向所述备份节点发送要求备份节点向用户反馈所述标记值对应的资源的命令或直接向用户反馈所述标记值对应的资源;
所述备份节点还用于根据根节点的命令向用户反馈所述标记值对应的资源。
优选的,当所述根节点失效时,所述备份节点还用根据所述标记值查找新的根节点,并将所述标记值和备份节点个数发送给所述新的根节点。
本发明上述实施例通过为一个标记值对应的资源建立多个备份节点,来保证结构化P2P网络中资源的可用性,即资源不会因为某个或者某几个节点的失效而失效。同时,本发明实施例中公开了根节点失效时的备份方法,能够在标记值对应的根节点失效时,缩短提供资源的响应时间。并且,由于根节点可以把用户请求下发给不同的备份节点处理,实现了网络的负载均衡。
附图说明
图1为结构化P2P网络结构示意图;
图2为现有技术中一种备份资源的系统结构示意图;
图3为本发明实施例中备份资源的系统结构示意图;
图4为本发明所述备份资源的方法实施例一的流程图;
图5为本发明实施例一中备份节点失效或退出时的处理流程;
图6为本发明实施例一中root节点失效时的处理流程图;
图7为本发明所述备份资源的方法实施例二的流程图;
图8为本发明实施例中网络节点的结构示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,但不应当看作是对本发明的限制。
参见图3,为本发明实施例中一种备份资源的系统结构示意图。该系统为一种结构化P2P网络,包括了一个根节点root和多个备份节点(R1......Rk)。所述root节点用于管理所述多个备份节点。所述多个备份节点用于存储标记值及其对应的资源,及备份节点个数。在本发明的一个实施例中,所述root节点存储标记值及其对应的资源,并存储所述多个备份节点的索引信息及资源的备份节点个数k;所述多个备份节点分别存储标记值及其对应的资源及资源的备份节点个数k;所述root节点和所述多个备份节点之间分别建立周期性的节点检测机制,以检测节点的有效性。在本发明的另一个实施例中,所述root节点仅仅存储标记值和所述多个备份节点的索引信息及资源的备份节点个数k;所述多个备份节点分别存储标记值及其对应的资源及资源的备份节点个数k;所述root节点和所述多个备份节点之间分别建立周期性的节点检测机制,以检测节点的有效性。
参见,图4为本发明所述备份资源的方法实施例一的流程图。所述方法包括以下步骤:
步骤401、根据key查找到存储该key对应的资源value的root节点,并在该root节点上存储该key及其对应的资源value,即存储(key,value)对;
以上查找过程可以是由有备份权限的用户发起的。
步骤402、确定该key对应的资源value需要的备份节点个数k,并根据一定规则选择k个节点作为该key对应的资源的备份节点;
上述备份节点个数k可以由有备份权限的用户发送给root节点,也可以由root节点根据资源的重要性根据一定的规则计算得出。
步骤403、root节点保存k个备份节点的索引信息和备份节点个数k;
步骤404、root节点在所选择的k个备份节点上分别存储该(key,value)对和备份节点的个数k;
步骤405、root节点分别和每个备份节点之间建立检测机制,以检测节点的有效性。这种检测机制可以是周期性的,例如,root节点周期性地发检测消息给每个备份节点,备份节点收到检测消息后,返回一个确认消息给root节点,当root节点若干次发送检测消息给某个备份节点而没有收到该备份节点的确认消息,则可以认为此备份节点失效;或者备份节点经过若干个检测周期没有收到root节点发送的检测消息,则认为root节点失效。
如图5所示,为本发明实施例一中备份节点失效或退出时的处理流程图。具体包括:
步骤501、设定(key,value)的备份节点个数阈值m,由于root节点上已经存储了(key,value),且0≤m<k;
步骤502、root节点检测到某备份节点失效或者接收到某备份节点的退出请求;
root节点在某备份节点失效后,在本地删除该失效的备份节点的索引信息;或者root节点接收到某备份节点的退出请求后,断开与该备份节点的周期性有效性检测链接,然后在本地删除该请求退出的备份节点的索引信息。
步骤503、root节点检测到有效节点个数n小于等于m;
步骤504、root节点在所述P2P网络中根据一定的规则为该value选择k-n个备份节点;
步骤505、在root节点上添加所述k-n个备份节点的索引信息;
步骤506、在所述k-n个备份节点分别存储(key,value)对及该value的备份节点个数k;
步骤507、所述root节点分别与所述k-n个备份节点之间建立周期性的检测机制,检测节点的有效性。
在上述实施例中,也可以不设定value的备份节点个数阈值m,只要root节点检测到有备份节点失效或者收到备份节点的退出请求,root节点就删除该失效或者退出的备份节点的索引信息,然后在P2P网络中根据一定的规则,为该value重新查找一个备份节点,并在本地存储该重新查找到的备份节点的索引信息,然后在该重新查找到的备份节点上存储(key,value)对和备份节点个数k。
在上述过程中,root节点删除失效或者退出的备份节点的索引信息的步骤,并没有严格的限制,可以在检测到备份节点失效或者接收到备份节点的退出请求后的任何时候进行。root节点可以自己把(key,value)对和备份节点个数k发送到重新查找到的备份节点上,也可以通知其他有效的备份节点将(key,value)对和备份节点个数k发送到重新查找到的备份节点上。
如图6所示,为本发明实施例一中root节点失效时的处理流程图。具体包括:
步骤601、备份节点检测到root节点失效或者与自己通信的root节点为恶意节点;
由于每个备份节点都在和root节点进行周期性的节点有效性检测,某个备份节点经过设定的周期后没有收到root节点的反馈信息,就认为root节点失效。在root节点失效后的一段时间内,所有备份节点都能够发现root节点失效。
步骤602、备份节点通过自身存储的(key,value)对中的key在结构化P2P网络中重新查找该key对应的新的root节点;
同样,由于结构化P2P网络的特点——一个key唯一对应一个root节点,所有备份节点根据自身存储的key都能找到同一个root节点。
步骤603、找到新的root节点的备份节点把自身存储的(key,value)对和备份节点个数k发送给root节点;
这个步骤可以由最早找到新的root节点的备份节点来完成,或者由root节点指定一个备份节点来完成。
步骤604、新的root节点收到备份节点的检测消息后,提取该备份节点的索引信息,重新在本地建立所有备份节点的索引信息;
步骤605、新的root节点和所有备份节点之前分别建立起周期性的检测机制,检测节点的有效性。
在本发明实施例一中,还存在root节点优雅推出或者root节点改变的情形。当root节点优雅退出时,root节点会先根据key值找到新的root节点,并将自身存储的key及其对应的备份节点的索引信息、备份节点个数k发送给新的root节点。新的root节点通过索引信息和所有的备份节点建立起新的周期性检测机制来检测节点的有效性。新的root节点可以通过原来的root节点或者建立起联系的备份节点获得key值对应的value。
当由于网络结构的变化引起结构化P2P网络中负责该(key,value)对的节点即root节点可能会发生改变,这时原先的root节点将不再担当该key的root节点的职责,而是由相应的新的节点来负责,此时原来的root节点会先根据key值找到新的root节点来,并将该key值及其对应的备份节点的索引信息和备份节点个数k发送给新的root节点。新的root节点通过索引信息和所有的备份节点建立起新的周期性检测机制来检测节点的有效性,新的root节点可以通过原先的root节点或者建立起联系的备份节点获得key值对应的value。
在本发明实施例一所述的方法中,当root节点收到用户需要获取key对应的资源value的请求时,root节点可以自己反馈value给用户,也可以指定某个备份节点反馈value给用户。在用户数量较多的时候,指定备份节点反馈value给不同的用户可以实现负载均衡。
在本发明实施例一所述的方法中,当root节点收到减少value的备份节点个数的指令时,root节点根据一定的规则在结构化P2P网络中重新计算出备份节点,将重新计算出的备份节点与原有的备份节点进行匹配,然后通知不匹配的备份节点释放本地存储的(key,value)对和备份节点个数k,删除不匹配的备份节点的索引信息,并重新向匹配的备份节点发送新的备份节点个数。当root节点收到增加value的备份节点个数的指令时,root节点根据一定的规则在结构化P2P网络中重新计算出备份节点,将重新计算出的备份节点与原有的备份节点进行匹配,向匹配的备份节点发送新的备份节点个数,保存不匹配的备份节点的索引信息,并向不匹配的备份节点发送(key,value)对和新的备份节点个数,然后和所有备份节点之间建立起周期性的检测机制,来检测节点的有效性。当root节点收到释放(key,value)对的命令时,root节点通知所有备份节点释放(key,value)对和备份节点个数,然后断开与备份节点之前的周期性检测机制,在本地删除所有备份节点的索引信息,删除(key,value)和对应的备份节点个数。
本发明实施例二提供了另外一种备份资源的方法。在该方法中,root节点只承担备份节点管理的职能,只存储key、备份节点个数k和备份节点索引信息,而不存储key对应的资源value。
如图7所示,为本发明所述备份资源的方法实施例二的流程图。所述方法包括以下步骤:
步骤701、根据key在结构化P2P网络中查找该key对应的root节点;
以上查找过程可以是由有备份权限的用户发起的。
步骤702、确定该key对应的资源value总共需要的存储份数k,由于value只存储在备份节点上,并且每个备份节点只存一份,这里即确定备份节点个数k,并选择k个节点作为该key对应的value的备份节点;
上述备份节点个数k可以由有备份权限的用户发送给root节点,也可以由root节点根据资源的重要性根据一定的规则计算得出。
步骤703、root节点保存k个备份节点的索引信息和备份节点个数k;
步骤704、在所选择的k个备份节点上分别存储该(key,value)对和备份节点的个数k;
由于root节点上不存储value,第一个备份节点的value可以由用户发送给root节点,root节点不保存该value即转发给备份节点。后续可以由root节点通知某一备份节点向另一备份节点发送其所存储的内容。
步骤705、root节点分别和每个备份节点之间建立周期性检测机制,以检测节点的有效性。
在本实施例中,root节点发现某个备份节点失效或者收到备份节点发出的退出请求时,通过相应的算法找到新的备份节点,然后请求其他备份节点将(key,value)对何备份节点个数k发送给新的备份节点,并更新本地key对应的备份节点的索引信息。与实施例一类似,也可以为value的备份节点个数设置阈值m,由于本实施例中root节点不保存value,所以m为大于0小于k的正整数,当root节点检测到备份节点的个数小于等于m时,才重新选择备份节点,直到备份节点个数为k。
本实施例中,当root节点失效或者为恶意节点时,备份节点通过保存的key在结构化P2P网络中找到新的root节点,新的root节点在本地建立起与自己通讯的备份节点的索引信息,索引信息建立起来之后,如果发现有效的备份节点个数少于设定的备份节点个数k,则可以重新查找备份节点。root节点和所有备份节点间建立周期性的检测机制,检测节点的有效性。
本实施例中,当root节点收到用户发送的请求所述key对应的value的请求消息后,root节点将用户请求转发给某一备份节点,由所述收到用户请求的备份节点向用户反馈该value。当root节点收到释放所述key对应的value的请求后,root节点通知所有备份节点释放自身存储的(key,value)对及备份节点个数k;root节点断开与所有备份节点之间的周期性的节点有效性检测机制;root节点删除自身存储的key及对应的备份节点索引信息、备份节点个数k。
本发明实施例还公开了一种网络节点,如图8所示,为本发明实施例中网络节点的结构示意图,包括:
存储单元,用于存储标记值和该标记值对应的资源需要的备份节点个数;
查找单元,用于在所述结构化P2P网络中查找该标记值对应的网络节点,或用于查找该改标记值对应的资源的备份节点;
检测单元,用于发送或者接收周期性检测消息,并根据接收周期性检测消息的情况,判断发送周期性检测消息的备份节点的有效性;
负载均衡单元,用于在收到用户获取标记值对应的资源的请求时,选择为用户提供服务的备份节点。
并且,所述存储单元还用于存储该标记值对应的资源和备份节点的索引信息。
本发明上述实施例通过为一个key对应的资源建立多个备份节点,来保证结构化P2P网络中资源的可用性,即资源不会因为某个或者某几个节点的失效而失效。同时,本发明实施例中公开了root节点失效时的备份方法,能够在key对应的root节点失效时,缩短提供资源的响应时间。并且,由于root节点可以把用户请求下发给不同的备份节点处理,实现了网络的负载均衡。
以上所述仅为本发明的较佳实施例,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (26)
1.一种在结构化P2P网络中备份资源的方法,其特征在于,包括:
根据标记值在所述P2P网络中查找与所述标记值对应的根节点,并在所述根节点上存储所述标记值;
确定所述标记值对应的资源需要的备份节点个数k,在所述P2P网络中为所述标记值对应的资源选择k个备份节点;
在每个备份节点上分别存储所述标记值及其对应的资源及备份节点个数k;
在所述根节点上建立并存储所述标记值对应的资源的k个备份节点的索引信息和所述备份节点个数k。
2.根据权利要求1所述的方法,其特征在于,还包括:
所述根节点分别与所述每个备份节点之间进行节点有效性检测。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述根节点上存储所述标记值对应的资源。
4.根据权利要求3所述的方法,其特征在于,当所述根节点检测到某个备份节点失效后,或者当所述根节点收到某个备份节点发送的退出请求后,所述方法还包括:
为所述失效或者退出的备份节点在所述结构化P2P网络中选择一个替代备份节点;
在所述替代备份节点上存储所述标记值及其对应的资源及备份节点个数k;
在所述根节点上删除所述失效或者退出的备份节点的索引信息,并在所述根节点上添加所述替代备份节点的索引信息。
5.根据权利要求3所述的方法,其特征在于,所述方法还包括:
为所述标记值对应的资源设定所需要的备份节点个数阈值m,;
当所述根节点检测到由于失效或者优雅退出,所有备份节点的个数小于等于所述备份节点个数阈值m时,在所述结构化P2P网络中重新选择备份节点,直到所有备份节点个数为k;
在所述重新选择的备份节点上分别存储所述标记值及其对应的资源及备份节点个数k;
在所述根节点上删除所述失效或者退出的备份节点的索引信息,并在所述根节点上添加所述重新选择的备份节点的索引信息。
6.根据权利要求3所述的方法,其特征在于,当备份节点检测到所述根节点失效时,所述方法还包括:
备份节点根据所述标记值在所述结构化P2P网络中查找新的根节点;
在所述新的根节点上存储所述标记值及其对应的资源及所述备份节点个数k;
所述新的根节点在本地重新建立备份节点索引信息。
7.根据权利要求3所述的方法,其特征在于,当所述根节点优雅退出时或所述标记值对应的根节点发生变化时,所述方法还包括:
所述根节点根据所述标记值在所述P2P网络中查找新的根节点;
所述根节点向所述新的根节点发送所述标记值、所述标记值对应的资源的备份节点个数k及备份节点索引信息;
所述新的根节点获取并存储所述标记值对应的资源。
8.根据权利要求3所述的方法,其特征在于,当所述根节点与部分备份节点同时失效时,所述方法还包括:
根据所述标记值在所述结构化P2P网络中查找新的根节点;
向所述新的根节点发送所述标记值及其对应的资源及所述备份节点个数k;
所述新的根节点在所述P2P网络中重新查找备份节点,直到所有备份节点的个数为k;
在所述新的根节点上建立备份节点索引信息。
9.根据权利要求3-8中任意一项所述的方法,其特征在于,当所述根节点收到用户发送的请求所述标记值对应的资源的请求消息后,所述方法还包括:
所述根节点向用户反馈所述标记值对应的资源;或
所述根节点将用户请求下发给备份节点,由所述收到用户请求的备份节点向用户反馈所述标记值对应的资源。
10.根据权利要求3-8中任意一项所述的方法,其特征在于,所述根节点收到释放所述标记值对应的资源的请求后,所述方法进一步包括:
释放所有备份节点上存储的标记值及其对应的资源及备份节点个数k;
断开所述根节点与所有备份节点之间的节点有效性检测链接;
删除所述根节点上存储的备份节点索引信息、标记值及其对应的资源及备份节点个数k。
11.根据权利要求2所述的方法,其特征在于,当备份节点检测到所述根节点失效时,所述方法还包括:
备份节点根据所述标记值在所述结构化P2P网络中查找新的根节点;
在所述新的根节点上存储所述标记值及所述备份节点个数k;
所述新的根节点在本地重新建立备份节点索引信息。
12.根据权利要求2所述的方法,其特征在于,当所述根节点优雅退出时或所述标记值对应的根节点发生变化时,所述方法还包括:
所述根节点根据所述标记值在所述P2P网络中查找新的根节点;
所述根节点向所述新的根节点发送所述标记值、所述标记值对应的资源的备份节点个数k及备份节点索引信息。
13.根据权利要求3所述的方法,其特征在于,当所述根节点与部分备份节点同时失效时,所述方法还包括:
根据所述标记值在所述结构化P2P网络中查找新的根节点;
向所述新的根节点发送所述标记值及所述备份节点个数k;
所述新的根节点在所述P2P网络中重新查找备份节点,直到所有备份节点的个数为k;
在所述新的根节点上建立备份节点索引信息。
14.根据权利要求11-13中任意一项所述的方法,其特征在于,所述根节点收到用户发送的请求所述标记值对应的资源的请求消息后,所述方法还包括:
所述根节点将用户请求转发给某一备份节点,由所述收到用户请求的备份节点向用户反馈所述标记值对应的资源。
15.根据权利要求11-13中任意一项所述的方法,其特征在于,所述根节点收到释放所述标记值对应的资源的请求后,所述方法进一步包括:
释放所有备份节点上存储的标记值及其对应的资源及备份节点个数k;
断开所述根节点与所有备份节点之间的节点有效性检测;
删除所述根节点上存储的备份节点索引信息、标记值及备份节点个数k。
16.一种结构化P2P网络中的根节点,其特征在于,包括:
检测单元,用于根据建立的检测机制,检测备份节点是否失效或者是否收到备份节点发出的退出请求;
备份节点确定单元,用于在检测单元检测到备份节点失效或者收到备份节点发出退出请求的情况下,确定新的备份节点;
资源存储单元,用于在新确定的备份节点上存储资源;
索引信息更新单元,用于更新包括所述新确定的备份节点的索引信息。
17.根据权利要求16所述的根节点,其特征在于所述资源存储单元还用于存储该标记值对应的资源。
18.根据权利要求16所述的根节点,其特征在于,所述根节点还包括:
负载均衡单元,用于在收到用户获取标记值对应的资源的请求时,选择为用户提供服务的备份节点。
19.一种结构化P2P网络中的根节点,其特征在于,包括:
查找单元,用于在所述根节点优雅退出或发生改变时,根据资源对应标记值在所述结构化P2P网络中查找新的根节点;
索引信息发送单元,用于将自身存储的各备份节点的索引信息发送给所述新的根节点。
20.根据权利要求19所述的根节点,其特征在于,还包括存储单元,所述存储单元用于存储该标记值对应的资源。
21.根据权利要求19所述的根节点,其特征在于,所述根节点还包括:
负载均衡单元,用于在收到用户获取标记值对应的资源的请求时,选择为用户提供服务的备份节点。
22.一种结构化P2P网络中的备份节点,其特征在于,包括:
检测单元,用于根据建立的检测机制,检测根节点是否失效;
查找单元,用于在检测单元检测到根节点失效的情况下,根据资源对应标记值在所述结构化P2P网络中查找新的根节点。
23.根据权利要求22所述的备份节点,其特征在于,还包括存储单元,
所述存储单元用于存储该标记值对应的资源。
24.一种网络系统,其特征在于,包括根节点和多个备份节点,
所述根节点,用于存储标记值、所述标记值对应的资源的备份节点个数;在结构化P2P网络中为所述标记值对应的资源查找备份节点;在本地为所述多个备份节点建立索引信息;检测所述多个备份节点的有效性;
所述备份节点,用于存储所述标记值,所述标记值对应的资源和备份节点个数;检测所述根节点的有效性。
25.根据权利要求24所述的网络系统,其特征在于,
所述根节点还用于存储所述标记值对应的资源,向所述备份节点发送要求备份节点向用户反馈所述标记值对应的资源的命令或直接向用户反馈所述标记值对应的资源;
所述备份节点还用于根据根节点的命令向用户反馈所述标记值对应的资源。
26.根据权利要求24所述的网络系统,其特征在于,当所述根节点失效时,所述备份节点还用根据所述标记值查找新的根节点,并将所述标记值和备份节点个数发送给所述新的根节点。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710074240 CN101296108B (zh) | 2007-04-27 | 2007-04-27 | 一种在结构化p2p中备份资源的方法和系统 |
PCT/CN2008/070765 WO2008131675A1 (fr) | 2007-04-27 | 2008-04-22 | Procédé, nœud de réseau et système pour sauvegarder une ressource dans un réseau p2p structuré |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200710074240 CN101296108B (zh) | 2007-04-27 | 2007-04-27 | 一种在结构化p2p中备份资源的方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101296108A CN101296108A (zh) | 2008-10-29 |
CN101296108B true CN101296108B (zh) | 2012-12-12 |
Family
ID=39925206
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200710074240 Expired - Fee Related CN101296108B (zh) | 2007-04-27 | 2007-04-27 | 一种在结构化p2p中备份资源的方法和系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN101296108B (zh) |
WO (1) | WO2008131675A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101539873B (zh) * | 2009-04-15 | 2011-02-09 | 成都市华为赛门铁克科技有限公司 | 数据恢复的方法、数据节点及分布式文件系统 |
CN102025756B (zh) * | 2009-09-09 | 2014-09-10 | 中兴通讯股份有限公司 | 分布式系统及其数据同步方法 |
CN106850730A (zh) * | 2011-04-08 | 2017-06-13 | 中兴通讯股份有限公司 | 一种对等网络节点过负荷过程中数据迁移的方法及系统 |
CN103401702B (zh) * | 2013-07-17 | 2017-02-15 | 杭州华三通信技术有限公司 | 一种基于全分布式模型的tcp连接管理方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1353836A (zh) * | 1999-04-22 | 2002-06-12 | Cai株式会社 | 分布式环境中的文件管理方法和系统 |
US6411967B1 (en) * | 1999-06-18 | 2002-06-25 | Reliable Network Solutions | Distributed processing system with replicated management information base |
CN1662903A (zh) * | 2002-05-31 | 2005-08-31 | 莱夫特汉德网络公司 | 虚拟化的分布式网络存储系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030196148A1 (en) * | 2002-04-12 | 2003-10-16 | Carol Harrisville-Wolff | System and method for peer-to-peer monitoring within a network |
CN100367726C (zh) * | 2005-01-27 | 2008-02-06 | 中国科学院计算技术研究所 | 结构化p2p系统的拓扑匹配方法 |
CN100386998C (zh) * | 2006-03-10 | 2008-05-07 | 清华大学 | 对等网络中全局节点维护方法 |
-
2007
- 2007-04-27 CN CN 200710074240 patent/CN101296108B/zh not_active Expired - Fee Related
-
2008
- 2008-04-22 WO PCT/CN2008/070765 patent/WO2008131675A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1353836A (zh) * | 1999-04-22 | 2002-06-12 | Cai株式会社 | 分布式环境中的文件管理方法和系统 |
US6411967B1 (en) * | 1999-06-18 | 2002-06-25 | Reliable Network Solutions | Distributed processing system with replicated management information base |
CN1662903A (zh) * | 2002-05-31 | 2005-08-31 | 莱夫特汉德网络公司 | 虚拟化的分布式网络存储系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101296108A (zh) | 2008-10-29 |
WO2008131675A1 (fr) | 2008-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8819237B2 (en) | Method for monitoring and providing information over a peer to peer network | |
CN101102250B (zh) | 用于自组织网络的分布式散列机制 | |
CN101465877B (zh) | 分布式数据库系统中的负载分布方法及其服务器和数据库系统 | |
US9331932B2 (en) | Network system | |
EP2215770B1 (en) | Merging of overlay networks in distributed data structures | |
US20150026507A1 (en) | Transport control server, network system and transport control method | |
EP2634997B1 (en) | Maintaining distributed hash tables in an overlay network | |
CN100433735C (zh) | 通信系统 | |
CN106059791B (zh) | 一种存储系统中业务的链路切换方法和存储设备 | |
CN102065136B (zh) | 一种p2p网络安全数据传输方法及其系统 | |
JP2006244223A (ja) | P2pコンテンツ転送方法 | |
JP2009020757A (ja) | データ登録装置、データ登録方法及びプログラム | |
EP2856355B1 (en) | Service-aware distributed hash table routing | |
CN101296108B (zh) | 一种在结构化p2p中备份资源的方法和系统 | |
CN103139081A (zh) | 分布式哈希表路由表更新方法及节点 | |
CN103516612A (zh) | 分布式路由器中生成路由表项的方法及分布式路由器 | |
CN101803341A (zh) | 用于运行分散式通信网络的方法 | |
EP3570169B1 (en) | Method and system for processing device failure | |
CN102037711B (zh) | 在对等网络中限制存储消息 | |
CN107465706B (zh) | 一种基于无线通信网络的分布式数据对象存储装置 | |
CN103368798A (zh) | 数据传输网络中基于内容的寻址的方法和网络部件 | |
JP5487420B2 (ja) | ファイル複製要否判定方法、通信装置、コンピュータプログラム及びピアツーピア型通信システム | |
JP2007156700A (ja) | 情報検索方法、情報登録方法およびネットワークサービス情報検索システム | |
CN114125827A (zh) | 一种终端管理方法、装置及集中化管理系统 | |
CN102833093B (zh) | 网络故障处理方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121212 Termination date: 20160427 |