CN101515892A - 一种对等网络中实现多资源处理的方法、设备及*** - Google Patents
一种对等网络中实现多资源处理的方法、设备及*** Download PDFInfo
- Publication number
- CN101515892A CN101515892A CNA2009100815143A CN200910081514A CN101515892A CN 101515892 A CN101515892 A CN 101515892A CN A2009100815143 A CNA2009100815143 A CN A2009100815143A CN 200910081514 A CN200910081514 A CN 200910081514A CN 101515892 A CN101515892 A CN 101515892A
- Authority
- CN
- China
- Prior art keywords
- resource
- request message
- operation request
- pending
- information
- 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.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 64
- 238000000034 method Methods 0.000 title claims abstract description 51
- 230000011664 signaling Effects 0.000 abstract description 7
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 238000005538 encapsulation Methods 0.000 description 6
- 238000012797 qualification Methods 0.000 description 5
- 238000012163 sequencing technique Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 235000014594 pastries Nutrition 0.000 description 4
- 238000004321 preservation Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种对等网络中实现多资源处理的方法,包括:发送端生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;所述目标节点接收包含多个待处理资源信息的资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。本发明实施例还提供了一种对等网络中实现多资源处理的设备及***。由于本发明实施例提供的技术方案可以在同一资源操作请求报文中携带多个待处理的资源信息,从而降低了信令开销,并提高了资源处理过程的效率,进而减轻网络抖动,提高了P2P***的稳定性和实时性。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及一种对等网络中实现多资源处理的方法、设备及***。
背景技术
P2P(Peer-to-Peer,对等网络)是一种通信网络中各方互为客户机/服务器的通信网络。在P2P网络中,两个或两个以上的个人计算机或其他设备在网络上直接通信或协作,彼此共享处理能力(如CPU)、存储空间和数据等资源。
结构化P2P Overlay(P2P叠加网)是指基于DHT(Distributed Hash Table,分布式哈希表)技术(例如Cho rd、CAN、Pastry等算法)进行组网,构建的网络拓扑结构。现有的结构化P2P Overlay中,对资源的处理包括:发布、查找、撤销、转移等等。在P2P***中,经常会出现对资源进行大规模处理的情况。例如,需要进行资源发布的节点或用户在加入P2P Overlay时一次性发布众多资源到Overlay上;节点在退出Overlay时移除所有之前在Overlay上发布的资源;节点在退出Overlay时,将本地保存的全部发布资源信息转移到Overlay上的其他节点;节点或用户查找众多资源等等。
在已公开的技术方案中,对资源的处理都是基于单个资源在网络中唯一的索引(例如,键值Key)进行请求和路由查找的,即,一个需要请求处理的资源,按其在网络中的唯一索引对应一条请求信令报文。当节点或用户需要进行多资源处理时,需要发送多条请求信令报文。
发明人在实现本发明的过程中,发现现有技术中至少存在如下问题:
由于现有技术中是基于单个资源在网络中的唯一索引进行请求和路由查找,造成了大量资源处理请求消息被发送以及接收,大大增加了***的信令开销。同时,资源处理过程的时耗加长,导致整个Overlay抖动性加剧,造成P2P***的稳定性和实时性等性能下降。
发明内容
本发明的实施例提供了一种对等网络中实现多资源处理的方法、设备及***,从而提高了P2P***的稳定性和实时性。
本发明的目的是通过以下技术方案实现的:
一种对等网络中实现多资源处理的方法,包括:
生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;
向所述目标节点发送所述资源操作请求报文,以使所述目标节点根据所述资源操作请求报文进行相应的处理。
一种对等网络中实现多资源处理的方法,包括:
接收包含多个待处理资源信息的资源操作请求报文;
根据所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。
一种对等网络中实现多资源处理的设备,包括:
报文生成模块,用于生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;
报文发送模块,用于向所述目标节点发送所述资源操作请求报文。
一种对等网络中实现多资源处理的设备,包括:
报文接收模块,用于接收包含多个待处理资源信息的资源操作请求报文;
资源处理模块,用于根据所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作;对非本地负责处理的待处理资源信息进行转发。
一种对等网络中实现多资源处理的***,包括:
发送节点,用于生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;并向所述目标节点发送所述资源操作请求报文;
目标节点,用于根据接收到的所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。
由上述本发明的实施例提供的技术方案可以看出,本发明实施例中,由于可以在同一资源操作请求报文中携带多个待处理的资源,从而降低了信令开销,并提高了资源处理过程的效率,进而降低了整个Overlay抖动,提高了P2P***的稳定性和实时性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的对等网络中多资源处理过程示意图;
图2为本发明实施例提供的资源操作请求报文结构示意图;
图3为本发明应用实施例一的网络结构示意图;
图4为本发明应用实施例一的资源操作请求报文结构示意图;
图5为本发明应用实施例二的网络结构示意图;
图6为本发明应用实施例二的资源操作请求报文结构示意图;
图7为本发明应用实施例三的网络结构示意图;
图8为本发明应用实施例三的资源操作请求报文结构示意图;
图9为本发明应用实施例四的网络结构示意图;
图10为本发明应用实施例四的资源操作请求报文结构示意图;
图11为本发明应用实施例五的网络结构示意图;
图12为本发明应用实施例五的资源操作请求报文结构示意图;
图13为本发明实施例提供的一种设备的结构示意图;
图14为本发明实施例提供的另一种设备的结构示意图;
图15为本发明实施例提供的一种***的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供的P2P中实现多资源处理的方法如图1所示,发送端的操作包括:
1、生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;2、向所述目标节点发送所述资源操作请求报文,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述资源标识信息是指资源在所述对等网络中的唯一标识,在P2P中,通常将内容标记值key(键值)作为资源标识信息。接收端(目标节点)的操作包括:3、接收包含多个待处理资源信息的资源操作请求报文;4、根据所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。
其中,所述发送端具体可以是P2P中的节点,也可以是P2P中的用户设备。如果发送端是用户设备,则接收端是所述用户设备所属的节点。
所述的资源操作请求报文用来向目标节点请求对包含的多个待处理资源信息进行相应的操作,所述操作包括发布、查找、撤销、转移等等。其中:
资源发布(Put),是指节点或用户设备将本地保存的资源,以资源标识信息(例如,键值key)表示,发布到网络中的过程,在资源发布过程中,向目标节点发送的资源操作请求报文中包含待发布资源的资源标识信息和资源内容信息,所述资源内容信息是指待发布的内容,或者能够提供该内容的源IP(Internet Protocol,因特网协议)地址或节点ID(Identity,身份标识号码)等信息;
资源请求(Get),是指节点将本地需要的资源,以资源标识信息(例如,键值key)表示,根据该资源标识信息在网络中查找并获取该资源的过程;
资源撤销(Remove),是指节点或用户设备将自身发布资源,以资源标识信息(例如,键值key)表示,根据该资源标识信息在网络上查找并撤销发布到Overlay上的资源信息的过程;
资源转移(Transfer),是指当节点不再负责保存存放在本地的资源时,将其转移到网络中其他节点的过程,该过程通常发生在节点退出Overlay或有新节点加入Overlay等情况下,具体是按照特定的P2P规则,路由到资源转移的目的节点,并通过向目的节点发送Transfer(转移)命令,将本地存储的资源转移到目标节点存储。
本发明实施例中,在需要对多个待处理资源信息进行处理时,则在一条资源操作请求报文中携带多个待处理资源信息。从而减少了网络中报文传输数量,在网络中存在大量资源操作时,避免了网络中传输报文过多引起的拥塞,以及拥塞所造成的资源操作请求超时而引发的资源操作失败,提高了Overlay的稳定性。另外,由于在一条资源操作请求报文中可以携带多个待处理资源信息,因此本发明实施例提供的技术方案可以对资源进行批量操作,从而提高了处理效率。
上述本发明实施例中的资源操作请求报文的结构可以但不仅限于图2所示的三种,其中,Key Buffer是报文中携带的待处理资源信息的存储空间,用于封装待处理资源信息。在生成资源操作请求报文时,封装资源操作请求报文的操作包括:1)将所述多个待处理资源信息均封装在所述资源操作请求报文中;或者,2)将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中;或者,3)在所述资源操作请求报文中设置标志位,通过标志位的不同取值,将所述多个待处理资源信息均封装在所述资源操作请求报文中,或者将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中。如图2所示,当待处理资源信息具有随机性时(例如key值具有随机性),可采用封装操作1);当待处理资源信息具有连续性时,可采用封装操作2);也可以在报文中设置标志位,并规定不同的标志位取值,采取不同的封装操作,例如标志位取0时,采用封装操作1),标志位取1时采用封装操作2)。
本发明实施例中,如果发送端是节点,所述目标节点是指根据设定的P2P规则,查找到的路由表中离负责处理待处理资源信息的节点最近的节点。所述设定的P2P规则包括:利用DHT(Distributed Hash Table,分布式哈希表)算法进行路由计算,所述DHT算法具体是指Chord、CAN(Content-AddressableNetwork)、Pastry等算法;所述DHT算法原理是选择路由表中与负责处理待处理资源信息的节点最接近的节点作为目标节点。
本发明实施例中,在生成资源操作请求报文时,还应当保证所述生成的资源操作请求报文的长度不超过报文最大长度。例如,有N个发给同一目标节点的待处理资源信息,如果将所述N个待处理资源信息封装在一个报文中,生成的资源操作请求报文长度未超过报文最大长度,则将所述N个待处理资源信息封装在一条资源操作请求报文中;否则,将所述N个待处理资源信息封装在多条资源操作请求报文中,具体的封装方式可以但不仅限于是将一条报文填满后继续生成下一条报文。
下面将对本发明实施例在实际应用过程中的具体实现方式进行详细的说明。
以下本发明各个应用实施例中,遵守相同的P2P规则:利用DHT(Distributed Hash Table,分布式哈希表)算法进行路由计算,选择路由表中最接近负责处理待处理资源的节点作为目标节点,所述DHT算法具体是指Chord、CAN、Pastry等算法。
应用实施例一
在如图3所示的P2P Overlay中,Peer1-5分别是(key1-key10)、(key11-key20)、(key21-key30)、(key31-key40)、(key41-key50)的Root节点(根节点),即分别负责处理相应资源请求的节点。其中,key i(i=1,2,......50)是资源对应的键值。根据设定的某P2P规则,Peer1的路由表中存有Peer2和Peer4的地址信息,Peer2的路由表中存有Peer3和Peer5的地址信息。在本发明应用实施例一中,Peer1通过资源操作请求报文向Overlay发布索引为key16、key19和key23的value(资源信息),且三个待发布的资源是不同的资源,例如分别为影片资源、音乐资源和文档资源。在Overlay上发布资源的具体处理过程如下:
步骤11、Peer1根据P2P规则查找路由表,获知Peer2是Peer1的路由表中最接近负责处理待发布资源信息key16的节点,则确定Peer2是key16的目标节点;同理,确定key19和key23的目标节点也是Peer2;构造资源操作请求报文1,所述资源操作请求报文1的结构如图4所示,报文中的Key Buffer包含了key16/value16、key19/value19和key23/value23,所述资源操作请求报文1的长度未超过报文最大长度;将所述资源操作请求报文1发送给目标节点Peer2;
步骤12、Peer2收到所述资源操作请求报文1后整理Key Buffer,将其中不是由本地负责处理的资源索引key23构造为资源操作请求报文2,并将所述资源操作请求报文2发送给根据P2P规则查找路由表确定的目标节点Peer3,所述资源操作请求报文2的结构如图4所示;Peer2对发布请求进行处理,将key16/value16、key19/value19信息保存在本地key/value表中;
步骤13、Peer3收到资源操作请求报文2后整理其中的Key Buffer,对发布请求进行处理,将key23/value23信息保存在本地key/value表中。
应当指出的是,上述处理过程中每个步骤中的多个操作顺序仅为一种举例,而非时间顺序的限定。
上述处理过程是在Overlay上发布资源,因此所述资源操作请求报文1和资源操作请求报文2具体是指Put命令报文。在Overlay上进行多资源处理,且资源操作请求报文中携带不同value的处理过程也可以按照上述操作过程实现。
本发明应用实施例一中,由于将多个待处理资源信息封装在一条资源操作请求报文中,发送给最接近负责处理待处理资源的节点,直到找到所有Root节点。因此,本发明应用实施例一提供的技术方案减少了网络中的信令开销,同时减少了可能引起的拥塞导致的资源操作请求超时失败的几率,提高了Overlay稳定性。另外,由于本发明应用实施例一提供的技术方案能够对待处理资源信息进行批量操作,从而提高了处理效率。
应用实施例二
在如图5所示的P2P Overlay中,Peer1-5分别是(key1-key10)、(key11-key20)、(key21-key30)、(key31-key40)、(key41-key50)的Root节点。其中,key i(i=1,2,......50)是资源对应的键值。根据设定的某P2P规则,Peer1的路由表中存有Peer2和Peer4的地址信息,Peer2的路由表中存有Peer3和Peer5的地址信息。在本发明应用实施例二中,Peer1通过资源操作请求报文向Overlay发布索引为key13、key17和key25的value,且三个待发布的资源是同一性质的资源,例如某一影片的分片内容,因此三个索引对应的value内容可以相同,例如value值为Peer1的IP地址、端口号、处理能力和上行带宽等信息。在Overlay上发布资源的具体处理过程如下:
步骤21、Peer1根据P2P规则查找路由表,确定Peer2是key13、key17和key25的目标节点;构造资源操作请求报文3,所述资源操作请求报文3的结构如图6所示,报文的Key Buffer包含了key13、key17、key25和value,所述资源操作请求报文3的长度未超过报文最大长度;将所述资源操作请求报文3发送给目标节点Peer2;
步骤22、Peer2收到所述资源操作请求报文3后整理Key Buffer,将其中不是由本地负责处理的资源索引key25构造为资源操作请求报文4,并将所述资源操作请求报文4发送给根据P2P规则查找路由表确定的目标节点Peer3,所述资源操作请求报文4的结构如图6所示;Peer2对发布请求进行处理,将key13/value、key17/value信息保存在本地key/value表中;
步骤23、Peer3收到资源操作请求报文4后整理其中的Key Buffer,对发布请求进行处理,将key25/value信息保存在本地key/value表中。
应当指出的是,上述处理过程中每个步骤中的多个操作顺序仅为一种举例,而非时间顺序的限定。
上述处理过程是在Overlay上发布资源,因此所述资源操作请求报文3和资源操作请求报文4具体是指Put命令报文。在Overlay上进行多资源处理,且资源操作请求报文中携带相同value的处理过程也可以按照上述操作过程实现。
本发明应用实施例二中,由于将多个待处理资源信息封装在一条资源操作请求报文中,发送给最接近负责处理待处理资源的节点,直到找到所有Root节点。因此,本发明应用实施例二提供的技术方案减少了可能引起的拥塞导致的资源操作请求超时失败的几率,提高了Overlay稳定性。由于本发明应用实施例二提供的技术方案能够对待处理资源信息进行批量操作,从而提高了处理效率。另外,由于本发明应用实施例二中对于相同value值的多个索引,在构造资源操作请求报文时,仅携带一个value值,因此缩短了报文长度,减少了信令开销。
应用实施例三
在如图7所示的P2P Overlay中,Peer1-5分别是(key1-key10)、(key11-key20)、(key21-key30)、(key31-key40)、(key41-key50)的Root节点。其中,key i(i=1,2,......50)是资源对应的键值。根据设定的某P2P规则,Peer1的路由表中存有Peer2和Peer4的地址信息,Peer2的路由表中存有Peer3和Peer5的地址信息。在本发明应用实施例三中,Peer1通过资源操作请求报文向Overlay发出查找命令,查找索引为key13、key17和key25的value。在Overlay上查找资源的具体处理过程如下:
步骤31、Peer1根据P2P规则查找路由表,确定Peer2为key13、key17和key25的目标节点;构造资源操作请求报文5,所述资源操作请求报文5的结构如图8所示,报文的Key Buffer包含了key13、key17、key25,所述资源操作请求报文5的长度未超过报文最大长度;将所述资源操作请求报文5发送给目标节点Peer2;
步骤32、Peer2收到所述资源操作请求报文5后整理Key Buffer,将其中不是由本地负责处理的资源索引key25构造为资源操作请求报文6,并将所述资源操作请求报文6发送给根据P2P规则查找路由表确定的目标节点Peer3,所述资源操作请求报文6的结构如图8所示;Peer2对查找请求进行处理,将本地key/value表中保存的key13和key17对应的value值发送给Peer1;
步骤33、Peer3收到资源操作请求报文6后整理其中的Key Buffer,对查找请求进行处理,将本地key/value表中保存的key25的value信息发送给Peer1。
应当指出的是,上述处理过程中每个步骤中的多个操作顺序仅为一种举例,而非时间顺序的限定。
上述处理过程是在Overlay上查找资源,因此所述资源操作请求报文5和资源操作请求报文6具体是指Get命令报文。在Overlay上进行多资源处理,且资源操作请求报文中仅携带key的处理过程也可以按照上述操作过程实现。
本发明应用实施例三中,由于将多个待处理资源信息封装在一条资源操作请求报文中,发送给最接近负责处理待处理资源的节点,直到找到所有Root节点。因此,本发明应用实施例三提供的技术方案减少了可能引起的拥塞导致的资源操作请求超时失败的几率,提高了Overlay稳定性。由于本发明应用实施例三提供的技术方案能够对待处理资源信息进行批量操作,从而提高了处理效率。
应用实施例四
在如图9所示的P2P Overlay中,Peer1-5分别是(key1-key10)、(key11-key20)、(key21-key30)、(key31-key40)、(key41-key50)的Root节点。其中,key i(i=1,2,......50)是资源对应的键值。根据设定的某P2P规则,Peer1的路由表中存有Peer2、Peer3和Peer4的地址信息,Peer2的路由表中存有Peer3和Peer5的地址信息。在本发明应用实施例四中,Peer1通过资源操作请求报文向Overlay发出查找命令,查找索引为key13、key17和key25的value。在Overlay上查找资源的具体处理过程如下:
步骤41、Peer1根据P2P规则查找路由表,确定Peer2是key13,key17的目标节点;Peer3是key25的目标节点;构造资源操作请求报文7和资源操作请求报文8,其结构如图10所示,所述资源操作请求报文7的Key Buffer中包含了key13、key17,所述资源操作请求报文8的Key Buffer中包含key25,所述资源操作请求报文7和资源操作请求报文8的长度未超过报文最大长度;将所述资源操作请求报文7发送给目标节点Peer2,将所述资源操作请求报文8发送给目标节点Peer3;
步骤42、Peer2收到所述资源操作请求报文7后整理Key Buffer,对查找请求进行处理,将本地key/value表中保存的key13和key17对应的value值发送给Peer1;
步骤43、Peer3收到资源操作请求报文8后整理其中的Key Buffer,对查找请求进行处理,将本地key/value表中保存的key25的value信息发送给Peer1。
应当指出的是,上述处理过程中每个步骤中的多个操作顺序仅为一种举例,而非时间顺序的限定。
上述本发明应用实施例四中,根据P2P规则查找路由表,发现多个待处理资源信息的目标节点不止一个,因此将发给同一个目标节点的待处理资源信息封装在同一个资源操作请求报文中。本发明应用实施例中,目标节点Peer2即为负责处理key13和key17的节点,目标节点Peer3即为负责处理key25的节点。在实际应用过程中,目标节点接收到的资源操作请求报文中可能包含非本地负责处理的待处理资源信息,则通过构造新的资源操作请求报文将所述非本地负责处理的待处理资源信息转发。
上述处理过程是在Overlay上查找资源,因此所述资源操作请求报文7和资源操作请求报文8具体是指Get命令报文。在Overlay上进行多资源处理,且通过不同的资源操作请求报文将待处理资源信息发往相应的目标节点的分报文处理过程也可以按照上述操作过程实现。
本发明应用实施例四中,由于将发给同一个目标节点的多个待处理资源信息封装在一条资源操作请求报文中,并将报文分别发送给相应的目标节点。因此,本发明应用实施例四提供的技术方案减少了可能引起的拥塞导致的资源操作请求超时失败的几率,提高了Overlay稳定性。由于本发明应用实施例四提供的技术方案能够对待处理资源信息进行批量操作,且通过不同的资源操作请求报文直接将待处理资源信息发往相应的根节点,从而缩短了路由时间,提高了处理效率。
应用实施例五
在如图11所示的P2P Overlay中,Peer1-5分别是(key1-key10)、(key11-key20)、(key21-key30)、(key31-key40)、(key41-key50)的Root节点。其中,key i(i=1,2,......50)是资源对应的键值。根据设定的某P2P规则,Peer1的路由表中存有Peer2和Peer4的地址信息,Peer2的路由表中存有Peer3和Peer5的地址信息。在本发明应用实施例五中,用户设备Client1向Overlay发出查找命令,查找索引为key13、key17、key25、key32和key36的value。在Overlay上查找资源的具体处理过程如下:
步骤51、Client1构造资源操作请求报文9,将全部待查找的索引封装在所述资源操作请求报文9中,其结构如图12所示;将所述资源操作请求报文9发送给Peer1;
步骤52、Peer1根据P2P规则查找路由表,获知Peer2为key13、key17和key25的目标节点;Peer4为key32和key36的目标节点;构造资源操作请求报文10和资源操作请求报文11,其结构如图12所示,所述资源操作请求报文10的Key Buffer中包含了key13、key17和key25,所述资源操作请求报文11的KeyBuffer中包含key32和key36,所述资源操作请求报文10和资源操作请求报文11的长度未超过报文最大长度;将所述资源操作请求报文10发送给目标节点Peer2,将所述资源操作请求报文11发送给目标节点Peer4;
步骤53、Peer2收到所述资源操作请求报文10后整理Key Buffer,将其中不是由本地负责处理的资源索引key25构造为资源操作请求报文12,并将所述资源操作请求报文12发送给根据P2P规则查找路由表确定的目标节点Peer3,所述资源操作请求报文12的结构如图12所示;Peer2对查找请求进行处理,将本地key/value表中保存的key13和key17对应的value值发送给Peer1;
步骤54、Peer3收到资源操作请求报文12后整理其中的Key Buffer,对查找请求进行处理,将本地key/value表中保存的key25的value信息发送给Peer1;
步骤55、Peer3收到资源操作请求报文11后整理其中的Key Buffer,对查找请求进行处理,将本地key/value表中保存的key32和key36对应的value信息发送给Peer1;
步骤56、Peer1将收到的Peer2、Peer3和Peer4返回的value信息转发给Client1。
应当指出的是,上述处理过程中每个步骤中的多个操作顺序仅为一种举例,而非时间顺序的限定。
上述本发明应用实施例五的处理过程是Client向Overlay查找资源,在Client-Peer架构下的Overlay上进行多资源处理的其他处理过程也可以按照上述操作过程实现。
本发明应用实施例五中,由于将待处理的多个待处理资源信息封装在一条资源操作请求报文中,发送给最接近负责处理待处理资源的节点,直到找到所有Root节点。因此,本发明应用实施例五提供的技术方案减少了可能引起的拥塞导致的资源操作请求超时失败的几率,提高了Overlay稳定性。由于本发明应用实施例五提供的技术方案能够对待处理资源信息进行批量操作,从而提高了处理效率。
实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本发明实施例还提供了一种对等网络中实现多资源处理的设备,其结构如图13所示,具体实现结构如下:
报文生成模块101,用于生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;
报文发送模块102,用于向所述目标节点发送所述资源操作请求报文,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述的资源标识信息是指资源在网络中唯一的标识。
所述的资源操作请求报文用来向目标节点请求对包含的多个待处理资源信息进行相应的操作,所述操作包括发布、查找、撤销、转移等等。
上述本发明实施例提供的设备中,所述报文生成模块101生成资源操作请求报文的操作具体包括:将所述多个待处理资源信息均封装在所述资源操作请求报文中;或者,将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中;或者,所述资源操作请求报文中设置有标志位,通过规定标志位的不同取值,将所述多个待处理资源信息均封装在所述资源操作请求报文中,或者将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中。
本发明实施例中,所述目标节点是指根据设定的P2P规则,查找到的路由表中离负责处理待处理资源信息的节点最近的节点。所述设定的P2P规则包括:利用DHT(Distributed Hash Table,分布式哈希表)算法进行路由计算,所述DHT算法具体是指Chord、CAN、Pastry等算法;所述DHT算法原理是选择路由表中与负责处理待处理资源的节点最接近的节点作为目标节点。
本发明实施例还提供一种对等网络中实现多资源处理的设备,其实现结构如图14所示,具体实现结构如下:
报文接收模块201,用于接收包含多个待处理资源信息的资源操作请求报文,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述的资源标识信息是指资源在所述对等网络中的唯一标识;
资源处理模块202,用于根据所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作;对非本地负责处理的待处理资源信息进行转发。
上述本发明实施例提供的设备中,所述的资源处理模块202还包括转发子模块2021,用于对非本地负责处理的待处理资源信息进行转发,具体用于将需要转发到同一节点的非本地负责处理的待处理资源信息封装在同一资源操作请求报文中进行转发。
本发明实施例还提供了一种对等网络中实现多资源处理的***,其实现结构如图15所示,具体实现结构如下:
发送节点110,用于生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;并向所述目标节点发送所述资源操作请求报文;
目标节点210,用于根据接收到的所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。
所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述的资源标识信息是指资源在所述对等网络中的唯一标识。
本发明实施例提供的***中还可以包括用户设备310,所述用户设备310与其所属的节点连接,用于将多个待处理资源信息承载于一条资源操作请求报文中发送给所属的节点;
所述用户设备所属的节点对接收到的用户设备发送的资源操作请求报文的处理与上述目标节点210的操作相同,对由本地负责处理的待处理资源信息进行相应的处理,对非本地负责处理的待处理资源信息进行转发。
本发明实施例提供的设备和***中,如果P2P中的设备需要进行多资源处理,则在不超过报文最大长度的前提下,将多个待处理资源信息封装在一条资源操作请求报文中发送给该用户的归属节点,由归属节点根据设定的对等网络P2P规则,在路由表中查找目标节点后,向所述目标节点发送包含多个待处理资源信息的资源操作请求报文。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (15)
1、一种对等网络中实现多资源处理的方法,其特征在于,包括:
生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;
向所述目标节点发送所述资源操作请求报文,以使所述目标节点根据所述资源操作请求报文进行相应的处理。
2、根据权利要求1所述的方法,其特征在于,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述资源标识信息是指资源在所述对等网络中的唯一标识。
3、根据权利要求1或2所述的方法,其特征在于,生成资源操作请求报文时,将所述多个待处理资源信息均封装在所述资源操作请求报文中;或者,将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中;或者,在所述资源操作请求报文中设置标志位,通过标志位的不同取值,将所述多个待处理资源信息均封装在所述资源操作请求报文中,或者将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中。
4、一种对等网络中实现多资源处理的方法,其特征在于,包括:
接收包含多个待处理资源信息的资源操作请求报文;
根据所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。
5、根据权利要求4所述的方法,其特征在于,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述资源标识信息是指资源在所述对等网络中的唯一标识。
6、根据权利要求4或5所述的方法,其特征在于,所述对非本地负责处理的待处理资源信息进行转发包括:
将需要转发到同一节点的非本地负责处理的待处理资源信息封装在同一资源操作请求报文中进行转发。
7、一种对等网络中实现多资源处理的设备,其特征在于,包括:
报文生成模块,用于生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;
报文发送模块,用于向所述目标节点发送所述资源操作请求报文。
8、根据权利要求7所述的设备,其特征在于,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述的资源标识信息是指资源在所述对等网络中的唯一标识。
9、根据权利要求7或8所述的设备,其特征在于,所述报文生成模块生成资源操作请求报文的操作具体包括:
将所述多个待处理资源信息均封装在所述资源操作请求报文中;
或者,
将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中;
或者,
所述资源操作请求报文中设置有标志位,通过规定标志位的不同取值,将所述多个待处理资源信息均封装在所述资源操作请求报文中,或者将连续的所述多个待处理资源信息中的首个待处理资源信息和最后一个待处理资源信息封装在所述资源操作请求报文中。
10、一种对等网络中实现多资源处理的设备,其特征在于,包括:
报文接收模块,用于接收包含多个待处理资源信息的资源操作请求报文;
资源处理模块,用于根据所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作;对非本地负责处理的待处理资源信息进行转发。
11、根据权利要求10所述的设备,其特征在于,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述的资源标识信息是指资源在所述对等网络中的唯一标识。
12、根据权利要求10或11所述的设备,其特征在于,所述资源处理模块还包括转发子模块,用于对非本地负责处理的待处理资源信息进行转发,具体用于将需要转发到同一节点的非本地负责处理的待处理资源信息封装在同一资源操作请求报文中进行转发。
13、一种对等网络中实现多资源处理的***,其特征在于,包括:
发送节点,用于生成资源操作请求报文,所述资源操作请求报文中包含发给同一目标节点的多个待处理资源信息;并向所述目标节点发送所述资源操作请求报文;
目标节点,用于根据接收到的所述资源操作请求报文,对由本地负责处理的待处理资源信息进行相应的操作,对非本地负责处理的待处理资源信息进行转发。
14、根据权利要求13所述的***,其特征在于,所述待处理资源信息包括待处理的资源标识信息,或者待处理的资源标识信息和对应的资源内容信息,所述的资源标识信息是指资源在所述对等网络中的唯一标识。
15、根据权利要求13或14所述的***,其特征在于,该***中还包括用户设备,所述用户设备与其所属的节点连接,用于将多个待处理资源信息承载于一条资源操作请求报文中发送给所属的节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100815143A CN101515892B (zh) | 2009-04-10 | 2009-04-10 | 一种对等网络中实现多资源处理的方法、设备及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100815143A CN101515892B (zh) | 2009-04-10 | 2009-04-10 | 一种对等网络中实现多资源处理的方法、设备及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101515892A true CN101515892A (zh) | 2009-08-26 |
CN101515892B CN101515892B (zh) | 2011-04-06 |
Family
ID=41040193
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100815143A Expired - Fee Related CN101515892B (zh) | 2009-04-10 | 2009-04-10 | 一种对等网络中实现多资源处理的方法、设备及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101515892B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101841540A (zh) * | 2010-04-22 | 2010-09-22 | 彭永 | 一种基于Hash函数算法发布多媒体内容的方法 |
CN101854304A (zh) * | 2010-06-09 | 2010-10-06 | 中国人民解放军国防科学技术大学 | 容延网络中存储器路由机制下被转移报文的处理方法 |
CN102833169A (zh) * | 2012-09-04 | 2012-12-19 | 桂林电子科技大学 | 一种常数复杂度的对等网络目的资源定位方法 |
CN106776033A (zh) * | 2016-12-27 | 2017-05-31 | 东软集团股份有限公司 | 一种嵌入式设备的资源利用方法及*** |
CN113271475A (zh) * | 2021-04-12 | 2021-08-17 | 北京奇艺世纪科技有限公司 | 一种数据处理方法、***、电子设备及存储介质 |
-
2009
- 2009-04-10 CN CN2009100815143A patent/CN101515892B/zh not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101841540A (zh) * | 2010-04-22 | 2010-09-22 | 彭永 | 一种基于Hash函数算法发布多媒体内容的方法 |
CN101854304A (zh) * | 2010-06-09 | 2010-10-06 | 中国人民解放军国防科学技术大学 | 容延网络中存储器路由机制下被转移报文的处理方法 |
CN101854304B (zh) * | 2010-06-09 | 2012-07-18 | 中国人民解放军国防科学技术大学 | 容延网络中存储器路由机制下被转移报文的处理方法 |
CN102833169A (zh) * | 2012-09-04 | 2012-12-19 | 桂林电子科技大学 | 一种常数复杂度的对等网络目的资源定位方法 |
CN102833169B (zh) * | 2012-09-04 | 2015-03-04 | 桂林电子科技大学 | 一种常数复杂度的对等网络目的资源定位方法 |
CN106776033A (zh) * | 2016-12-27 | 2017-05-31 | 东软集团股份有限公司 | 一种嵌入式设备的资源利用方法及*** |
CN106776033B (zh) * | 2016-12-27 | 2020-05-08 | 东软集团股份有限公司 | 一种嵌入式设备的资源利用方法及*** |
CN113271475A (zh) * | 2021-04-12 | 2021-08-17 | 北京奇艺世纪科技有限公司 | 一种数据处理方法、***、电子设备及存储介质 |
CN113271475B (zh) * | 2021-04-12 | 2023-01-10 | 北京奇艺世纪科技有限公司 | 一种数据处理方法、***、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101515892B (zh) | 2011-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6535504B1 (en) | Link aggregation path selection method | |
CN111934990B (zh) | 消息传输方法及装置 | |
CN101729385B (zh) | 一种路径计算及建立方法、装置和*** | |
CN101515892B (zh) | 一种对等网络中实现多资源处理的方法、设备及*** | |
CN101960801A (zh) | 用于确定将根节点链接到多个叶节点的点到多点树的技术 | |
EP2747336B1 (en) | Content processing method, device and system | |
CN102365846A (zh) | 路由设置服务器、路由设置方法和路由设置程序 | |
CN102857414A (zh) | 一种转发表写入、报文转发方法及装置 | |
WO2017193569A1 (zh) | 一种路径建立方法及控制器 | |
CN103067295A (zh) | 业务传输的方法、装置与*** | |
CN103688510A (zh) | 跨网通信方法及装置 | |
CN103428088A (zh) | 一种树根分配、报文处理的方法及路由网桥 | |
CN105376292A (zh) | 基于名称的转发中的显式策略反馈 | |
CN103716245A (zh) | 基于虚拟专用局域网服务的边缘路由器 | |
CN101803289B (zh) | 基于适合度的路由 | |
EP3361683B1 (en) | Path computation method and device | |
CN101883055B (zh) | 路由转发表容量扩展实现方法、装置及交换设备 | |
CN101599910B (zh) | 报文发送的方法及设备 | |
CN103379033A (zh) | 报文转发方法和分组光传输网络设备 | |
WO2016170559A1 (en) | Method and system for bandwidth reservation for multiple tree based traffic engineering in content centric networks | |
CN101394339A (zh) | 一种在对等网络中实现路由的方法、***及装置 | |
CN113141338B (zh) | 一种消息生成方法、处理方法及装置 | |
CN104899105A (zh) | 一种进程间通信方法 | |
CN113364679A (zh) | 一种基于分段路由的转发控制方法、报文转发方法及装置 | |
CN117499307A (zh) | 报文转发方法、装置、fpga和语音通信设备 |
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: 20110406 |
|
CF01 | Termination of patent right due to non-payment of annual fee |