CN102404387A - 一种用于与其他节点进行信息同步的方法、装置和设备 - Google Patents
一种用于与其他节点进行信息同步的方法、装置和设备 Download PDFInfo
- Publication number
- CN102404387A CN102404387A CN2011103280091A CN201110328009A CN102404387A CN 102404387 A CN102404387 A CN 102404387A CN 2011103280091 A CN2011103280091 A CN 2011103280091A CN 201110328009 A CN201110328009 A CN 201110328009A CN 102404387 A CN102404387 A CN 102404387A
- Authority
- CN
- China
- Prior art keywords
- node
- information
- synchronously
- peer
- modification
- 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
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的目的是提供一种在对等网络的节点中用于与其他节点进行信息同步的方法、装置和设备。根据本发明的方案包括:基于本节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息,其中,该同步共享信息需在所述对等网络的多个节点中同步;向本节点的一个或多个相邻节点发送所述第一变更信息。根据本发明的优点在于:1)减少了了同步共享信息更新的延迟;2)可在不依赖对等网络中的服务器或超级节点的前提下实现各个节点间同步共享信息的同步。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种在对等网络的节点中用于与其他节点进行信息同步的方法、装置和设备。
背景技术
通常对等网络中的节点希望进行信息同步时,需由该节点向对等网络中的服务器或超级节点发起同步询问请求,以获得可同步的信息;或者,由服务器或超级节点决定哪些节点需要进行同步并向这些节点发送需要同步的信息;以上两种方法的缺陷在于:1)节点无法实时获得可同步的信息;2)同步过程需要依赖于服务器或超级节点。
发明内容
本发明的目的是提供一种在对等网络的节点中用于与其他节点进行信息同步的方法、装置和设备。
根据本发明的一个方面,提供一种在对等网络的节点中用于与其他节点进行信息同步的方法,其中,该方法包括以下步骤:
a基于本节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息,其中,该同步共享信息需在所述对等网络的多个节点中同步;
b向本节点的一个或多个相邻节点发送所述第一变更信息。
根据本发明的一个方面,还提供了一种在对等网络的节点中用于与其他节点进行信息同步的同步装置,其中,该同步装置包括:
生成装置,用于基于本节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息,其中,该同步共享信息需在所述对等网络的多个节点中同步;
发送装置,用于向本节点的一个或多个相邻节点发送所述第一变更信息。
与现有技术相比,本发明具有以下优点:1)当对等网络中节点的同步共享信息发生变更时,同步共享信息发生变更的节点能够及时在对等网络中发布其变更信息,以使对等网络中的其他节点能够快速接收到该节点的变更信息,并根据该变更信息来更新自身的同步共享信息,大大减少了了同步共享信息更新的延迟;2)可在不依赖对等网络中的服务器或超级节点的前提下实现各个节点间同步共享信息的同步。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1为本发明中一个优选实施例的对等网络拓扑结构图;
图2为本发明一个方面的一种在对等网络的节点中用于与其他节点进行信息同步的方法流程图;
图3为本发明一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的方法流程图;
图4为本发明的又一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的方法流程图;
图5为一个方面的一种在对等网络的节点中用于与其他节点进行信息同步的同步装置的结构示意图;
图6为本发明一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的同步装置的结构示意图;
图7为本发明的又一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的同步装置的结构示意图;
图8至图10为本发明中多个优选实施例的对等网络拓扑结构图。
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本发明作进一步详细描述。
图1示意出了本发明一个优选实施例的对等网络的拓扑结构图。所述对等网络中的每个节点包括网络设备或用户设备,并通过所述网络设备或用户设备所包含的诸如P2P装置等对等装置与所述对等网络中的其他至少一个节点建立连接。其中,所述网络设备和所述用户设备均为能够按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备,其硬件包括但不限于微处理器、FPGA、DSP、嵌入式设备等。所述用户设备包括但不限于电脑、智能手机、PDA、机顶盒等;所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(CloudComputing)的由大量计算机或网络服务器构成的云,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中,所述对等网络包括但不限于互联网、广域网、城域网、局域网、Ad Hoc网络等。
其中,节点加入所述对等网络的方式包括但不限于:
1)所述节点根据自身所包含的全部或部分节点特征相关信息,生成节点标识信息;并向所述对等网络发送包含所述节点标识信息的连接请求;接着,该节点分别接收所述对等网络中的一个或多个其他节点所反馈的该一个或多个其他节点的节点标识信息;并将反馈节点标志信息的该一个或多个其他节点中的至少一个其他节点作为相邻节点建立连接。
其中,所述节点特征相关信息包括能够用于确定对等网络中节点间的关联关系的信息。优选地,该节点特征相关信息包括但不限于以下至少一项:a)节点所包含的用户标识信息,所述用户标识信息用于识别用户,例如,用户名、邮箱、手机号以及用户自定义字符串等;b)节点的网络区域信息,例如,节点所属的网段信息等;c)节点的硬件类型信息,所述硬件类型信息包括但不限于:i)预定的硬件类型标识信息,例如,预定手机终端的硬件类型标识信息为“Hardware_1”,机顶盒终端的硬件类型标识信息为“Hardware_2”、电脑终端的硬件类型标识信息为“Hardware_3”;ii)硬件设备的型号信息,例如,手机型号、机顶盒型号等。
其中,所述节点根据自身所包含的全部或部分节点特征相关信息,生成节点标识信息的方法包括但不限于:a)直接将节点关联相关信息作为节点标识信息;2)对节点关联相关信息进行数字签名处理,以获得节点标识信息。例如,获取节点中的用户ID信息user1以及硬件类型信息“Hardware_3”,并分别对“user1”和“Hardware_3”进行hash处理以相应获得res_1和res_2两个hash结果,并将res_1res_2作为节点的节点标识信息。
例如,所述节点识别信息中包含节点所属网段的网段信息,则请求加入对等网络的节点向该对等网络发送包含该节点IP所属网段的网段信息的连接请求,并接收该对等网络中的多个其他节点基于连接请求所反馈的节点标识信息,则请求加入对等网络的节点选择接收到的节点标识信息中所包含的网段信息与自身节点识别信息中所包含的网段信息相同的其他节点作为相邻节点建立连接。
其中,本领域技术人员应可根据实际情况和需求来确定向所述对等网络发送包含所述节点标识信息的连接请求;并分别接收所述对等网络中的一个或多个其他节点所反馈的该一个或多个其他节点的节点标识信息的方式,在此不再赘述。
其中,所述将反馈节点标志信息的该一个或多个其他节点中的至少一个其他节点作为相邻节点建立连接的方法包括但不限于:
a)由该一个或多个其他节点中随机选择至少一个其他节点作为相邻节点建立连接。
b)比较该一个或多个其他节点的节点标识信息与所述节点自身的节点标识信息的相似度,并选择相似度最大的其他节点作为相邻节点建立连接。
例如,请求加入对等网络的节点的节点标识信息为“user1Hardware3_3”,该节点所接收到来自P2P网络中3个节点反馈的节点标识信息,该三个节点的节点标识信息分别为“user2Hardware3_3”、“user2Hardware2_2”、“user1Hardware_3_1”则该请求加入对等网络的节点选择与自身标识信息相似度最高的节点“user1Hardware_3_1”作为邻居节点并建立连接。
相应的,所述对等网络中的一个或多个其他节点获取来自请求加入对等网络的节点发送的包含所述节点标识信息的连接请求;并根据所述节点的节点识别信息以及自身的节点标识信息,判断所述节点与自身是否具有关联关系;并当判断具有关联关系时,向所述节点反馈本节点的节点标识信息。其中,所述关联关系包括但不限于:a)节点间是否存在关联;b)节点间的关联所基于的节点特征相关信息。
其中,其他节点根据所述节点的节点识别信息与自身的节点标识信息是否包含相同信息来判断所述节点与自身是否具有关联关系。
例如,当节点标识信息包含用户ID时,其他节点判断请求加入对等网络的节点的节点标识信息与自身的节点标识信息中包含相同的用户ID,则该其他节点判断所述请求加入对等网络的节点与自身具有基于用户标识信息的关联关系;又例如,当节点标识信息包含分别对网络区域信息和硬件类型信息进行数字签名处理后的结果信息res_3和res_4,并且其他节点判断其他节点判断请求加入对等网络的节点的节点标识信息与自身的节点标识信息中均包含res_3,则该其他节点判断则该其他节点判断所述请求加入对等网络的节点与自身具有基于网络区域信息的关联关系。
2)所述节点向所述对等网络发送用于请求加入该对等网络的请求信息;并获取所述对等网络反馈的该网络中至少一个节点的节点标识信息;接着,所述节点根据所述至少一个节点的节点标识信息以及本节点的节点标识信息,选择所述对等网络中与本节点相关联的至少一个节点来作为相邻节点建立连接,其中,所述节点标识信息基于本节点的全部或部分节点特征相关信息预生成。
例如,节点向对等网络中的一个或多个其他节点发送用于请求加入该对等网络的请求信息,并获得该一个或多个其他节点所反馈的包含了该对等网络全部节点的节点标识信息的对等网络索引信息;则节点将自身的节点标识信息与该对等网络索引信息中所包含的多个节点标识信息进行比较,并选择节点标识信息与自身的节点标识信息的相似度最高的其他节点作为相邻节点建立连接。
相应的,对等网络中的一个或多个其他节点获取来自请求加入对等网络的节点发送的包含所述节点标识信息的请求信息;并向该请求加入对等网络的节点反馈自身所包含的节点索引信息。
优选地,所述对等网络中的多个节点以树状拓扑结构连接,其中所述对等网络中的节点的相邻节点包括父节点以及子节点。优选地,相邻节点还包括与本节点共享同一父节点的兄弟节点。其中,所述对等网络中的节点根据作为相邻节点的节点的节点可靠度信息,确定将该相邻节点作为父节点或子节点,优选地,还包括作为兄弟节点建立连接,其中,该节点可靠度信息由所述对等网络中预获得。所述节点可靠度信息用于评价节点在所述对等网络中稳定存在的可能性以及节点处理能力,优选地,所述节点可靠度包括但不限于:a)节点存在于所述对等网络中的时间;b)节点所处网络的带宽信息;c)节点设备的处理性能信息,例如节点CPU的处理频率,节点可用内存的大小等。
具体地,所述对等网络中的节点根据作为相邻节点的节点的节点可靠度信息,结合自身的节点可靠度信息进行协商,以根据协商结果确定将该相邻节点作为父节点、兄弟节点或子节点建立连接。
其中,本领域技术人员应可根据实际情况和需求来确定所述对等网络中的节点根据作为相邻节点的节点的节点可靠度信息,结合自身的节点可靠度信息进行协商,以根据协商结果确定将该相邻节点作为父节点、兄弟节点或子节点建立连接的方式,在此不再赘述。
需要说明的是,图1所示的对等网络的拓扑结构仅为举例,任何类型的对等网络的拓扑结构,如树状拓扑结构、网状拓扑结构等均应包含在本发明的范围内。
需要进一步说明的是,本说明书所包含的举例中的节点标识信息、节点特征相关信息、对节点特征相关信息进行数字签名处理后获得的处理结果、变更信息、同步共享信息等作为说明作用的示例,仅供理解本发明,而非限定为实际应用时真实的节点标识信息、节点特征相关信息、对节点特征相关信息进行数字签名处理后获得的处理结果、变更信息、同步共享信息。
需要更进一步说明的是,所述用户设备及网络设备仅为举例,其他现有的或今后可能出现的用户设备、网络设备或网络如可适用于本发明,也应包含在本发明保护范围以内,并以引用方式包含于此。
图2示意出了本发明一个方面的一种在对等网络的节点中用于与其他节点进行信息同步的方法流程图。根据本发明的方法包括步骤S1和步骤S2。根据本发明的方法可通过节点所包含的诸如应用模块、操作系统、处理控制器等同步装置来实现。
在步骤S1中,同步装置基于自身所属节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息。其中,该同步共享信息需在所述对等网络的多个节点中同步。优选地,所述同步共享信息包括但不限于:1)用户相关信息,所述用户相关信息包括但不限于:a)用户资料信息;b)用户收藏信息;c)用户操作记录信息,例如,用户的观看历史记录、用户对同步装置的用户界面风格的设定等;2)资源索引相关信息,例如,电子节目指南、P2P网络资源索引等。优选地,所述同步共享信息还包括参照图1所示实施例中所述的节点特征相关信息。
其中,所述同步共享信息的变更包括但不限于同步共享信息的增加、修改与删除。其中,所述第一变更信息包括但不限于以下至少一项:1)变更操作及其所对应的同步共享信息本身或其标识信息,例如,“变更操作:增加,同步共享信息:属于用户资料信息的用户收藏链接‘www.XXXX.com”’;又例如,“变更操作:删除,同步共享信息:资源A的索引信息的标识信息Found_A”等;2)变更后的同步共享信息,其中,所述变更后的同步共享信息的包括:a)变更后的全部同步共享信息;b)发生变更的部分同步共享信息,例如,当用户更改了界面风格后,将更改后的界面风格作为部分同步共享信息;3)所述同步共享信息变更的时间信息,例如,同步共享信息最近被更新的时间点信息。
具体地,所述同步装置记录对本节点所包含的同步共享信息所进行的变更操作,以及该变更操作对应的部分或全部同步共享信息,并将所述变更操作及其对应的部分或全部同步共享信息本身或其标识信息作为第一变更信息;或者,同步装置检测到本节点所包含的同步共享信息发生了变更时,将变更后的同步共享信息作为第一变更信息。
例如,用户将节点中用户资料信息中的所在地信息由“上海”改为“北京”,则同步装置记录修改操作,以及修改后的所在地信息“北京”,并将修改操作和所在地信息“北京”作为第一变更信息。
又例如,节点根据新添加的资源A和B,在节点自身的网络资源列表中添加了资源A和B的资源信息,则同步装置将变更后的包含资源A和B的网络资源列表作为第一变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何基于节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息的实现方式,均应包含在本发明的范围内。
接着,在步骤S2中,同步装置向自身所属节点的一个或多个相邻节点发送所述第一变更信息。
其中,所述同步装置向自身所属节点的一个或多个相邻节点发送所述第一变更信息的方式包括但不限于:
1)同步装置向自身所属节点所有相邻节点发送所述第一变更信息。
2)同步装置由自身所属节点的所有相邻节点中选择部分相邻节点,并向该部分相邻节点发送所述第一变更信息。
其中,同步装置选择所述部分相邻节点方式包括但不限于:a)随机选择大于预定个数的相邻节点;b)同步装置判断自身所属节点的节点标识信息与自身所属节点的各个相邻节点的节点标识信息是否具有关联关系,并选择具有关联关系的一个或多个相邻节点,向该一个或多个相邻节点发送所述第一变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何向节点的一个或多个相邻节点发送所述第一变更信息的实现方式,均应包含在本发明的范围内。
根据本发明的方法,当对等网络中节点的同步共享信息发生变更时,则同步共享信息发生变更的节点能够及时在对等网络中发布其变更信息,以使对等网络中的其他节点能够快速接收到该节点的变更信息,并根据该变更信息来更新自身的同步共享信息,大大减少了了同步共享信息更新的延迟;并且根据本发明的方法可在不依赖对等网络中的服务器或超级节点的前提下实现各个节点间同步共享信息的同步。
图3示意出了本发明一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的方法流程图。根据本实施例的方法包括步骤S3、步骤S4、步骤S1以及步骤S2,其中,所述步骤S1包含步骤S11。
在步骤S3中,同步装置获取与已变更的同步共享信息相关的全部或部分节点特征相关信息,其中,该节点特征相关信息用于确定对等网络中节点间的关联关系。
其中,所述节点特征相关信息及关联关系已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
其中,所述同步装置获取与已变更的同步共享信息相关的全部或部分节点特征相关信息的方式包括但不限于:
1)获取用户直接输入的节点特征相关信息,并将该节点特征相关信息作为与已变更的同步共享信息相关的节点特征相关信息。
例如,同步装置获取用户输入的网段信息“192.168.1.0”,则同步装置确定节点特征相关信息包括网段信息“192.168.1.0”。
2)基于同步共享信息与节点特征相关信息的对应列表,获取与已变更的同步共享信息相关的节点特征相关信息。
例如,变更信息包括“增加资源A的描述信息”,则同步装置获取资源索引相关信息“资源A”所对应的硬件类型标识信息“Hardware_2”,并确定节点特征相关信息包括“Hardware_2”。
3)当已变更的同步共享信息还包括所述节点特征相关信息时,直接由已变更的同步共享信息中获取所述节点特征相关信息。
例如,已变更的同步共享信息包括用户user1的用户收藏夹内容,则同步装置由该同步共享信息中获取用户标识信息用户名“user1”,并确定节点特征相关信息包括用户名“user1”。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何获取与已变更的同步共享信息相关的全部或部分节点特征相关信息的实现方式,均应包含在本发明的范围内。
接着,在步骤S4中,同步装置根据步骤S3中获得的节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息。
其中,所述集合标识信息包括:1)所述节点集合中的各个节点的节点标识信息;2)该节点集合中的所有节点应均包含的标识信息。
其中,所述同步装置根据步骤S3中获得的节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息的方式包括但不限于:
1)同步装置根据步骤S3中获得的节点特征相关信息,在节点特征相关信息与集合标识信息的对应列表中查询以获得相应的节点集合的集合标识信息。
例如,同步装置基于步骤S3中所获得的用户标识信息“user1”在本地存储设备中查询,并获得与“user1”对应的包含多个节点标识信息的集合标识信息。
2)对等网络中节点的节点标识信息直接包含部分或全部节点特征相关信息,则同步装置直接将包含于节点标识信息中的部分或全部节点特征相关信息,作为节点集合中的所有节点应均包含的标识信息。
3)对等网络中节点的节点标识信息包含对部分或全部节点特征相关信息进行数字签名处理后的处理结果,则同步装置对所述节点特征相关信息执行相同的数字签名处理以获得该节点特征相关信息的处理结果,并将该处理结果作为节点集合中的所有节点应均包含的标识信息。
例如,对等网络中节点的节点标识信息包含对节点硬件设备的型号信息做MD5数字签名处理以获得的签名结果,同步装置在步骤S3中获得的节点特征相关信息包括手机的型号信息“HDA919”,则同步装置对“HDA919”进行MD5数字签名处理,并获得签名处理结果res_5,则同步装置确定集合标识信息包括res_5。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息的实现方式,均应包含在本发明的范围内。
接着,在步骤S11中,同步装置基于自身所属节点所包含的同步共享信息的变更,并结合所述集合标识信息,生成该同步共享信息的第一变更信息。
例如,用户将节点的P2P装置所使用的图片资源Pic1修改为图片资源Pic2,且同步装置在步骤S4中获得集合标识信息包括网段信息“192.164.1.0”,则同步装置确定第一变更信息包括“将节点标识信息中包含192.164.1.0的节点的P2P装置所使用的图片资源由Pic1改为Pic2”。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何基于自身所属节点所包含的同步共享信息的变更,并结合所述集合标识信息,生成该同步共享信息的第一变更信息的实现方式,均应包含在本发明的范围内。
接着,步骤S2已在参照图2所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
作为本实施例的优选方案之一,根据本实施例的方法还包括步骤S7(图未示)和步骤S8(图未示)。
在步骤S7中,同步装置接收来自自身所属节点的一个相邻节点的同步共享信息的第二变更信息。其中,所述相邻节点包括对等网络中能与同步装置所属节点直接进行通信的节点。
其中,所述第二变更信息与参照图2所示的实施例中所述的第一变更信息相同或相似,在此不再赘述。
在步骤S8中,同步装置根据所述第二变更信息来更新本节点包含的同步共享信息。
其中,所述根据所述第二变更信息来更新本节点包含的同步共享信息包括但不限于:
1)当第二变更信息包括变更操作及其所对应的同步共享信息本身或其标识信息时,同步装置对自身所属节点所包含的相应的同步共享信息执行所述变更操作。优选地,当仅根据标识信息无法进行变更操作时,同步装置访问其他节点,以获得进行所述变更操作所需的同步共享信息。
例如,第二变更信息包括“删除用户标识信息为abc123.com的收藏夹”时,同步装置在本地查询获得与“abc123.com”对应的收藏夹并删除。
又例如,第二变更信息包括“更新用户标识信息为abc123.com的收藏夹”时,同步装置访问网络中的生成该第二变更信息的节点,由其中获取需更新的用户标识信息为abc123.com的收藏夹内容,以进行更新收藏夹的操作。
2)当第二变更信息包括变更后的同步共享信息时,同步装置直接采用所述第二变更信息来替换自身所属节点中相应的同步共享信息。
例如,当第二变更信息包括变更后的对等网络资源索引时,同步装置直接采用该对等网络资源索引来替换同步装置所属节点中原有的对等网络资源索引。
3)当所述第二变更信息仅包括变更操作的时间信息时,同步装置在对等网络请求变更时间为该时间信息的同步共享信息,并接收对等网络中其他节点反馈的更新时间为该时间信息的同步共享信息,以替换同步装置所属节点中原有的同步共享信息。其中,所述反馈更新时间为该时间信息的同步共享信息的节点包括生成第二变更信息的节点和/或已根据该第二变更信息执行了同步操作的节点。
例如,第二变更信息包括变更操作的时间信息“14:39”,则同步装置在对等网络中请求变更时间为“14:39”的已变更的同步共享信息,并接收由生成该第二变更信息的节点node1所反馈的该已变更的同步共享信息的第一部分,以及由已执行了同步操作的节点node2和node3分别反馈的该已变更的同步共享信息的第二部分和余下部分,同步装置根据所接收的各部分同步共享信息获得完整的已变更的同步共享信息,并用该已变更的同步共享信息来替换同步装置所属节点中原有的同步共享信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述第二变更信息来更新本节点包含的同步共享信息的实现方式,均应包含在本发明的范围内。
优选地,所述第二变更信息中包括需同步所述同步共享信息的节点的集合标识信息,其中,根据本方案的方法还包括步骤S9(图未示),所述步骤S8包括步骤S81(图未示)。
在步骤S9中,同步装置判断自身所属节点是否为需同步所述同步共享信息的节点。
例如,集合标识信息包括res_5,且同步装置确定自身所属节点的节点标识信息中包含res_5,则同步装置判断自身所属节点为需同步所述同步共享信息的节点。
又例如,集合标识信息包括节点标识信息的集合{node4、node5、node6、node7},则同步装置在该集合标识信息中查询自身所属节点的节点标识信息node6,并获得node6属于集合的查询结果,则同步装置判断自身所属节点的节点标识信息node6为需同步所述同步共享信息的节点。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何判断自身所属节点是否为需同步所述同步共享信息的节点的实现方式,均应包含在本发明的范围内。
接着,在步骤S81中,当同步装置在步骤S9中判断自身所属节点是否为需同步所述同步共享信息的节点时,同步装置根据所述第二变更信息来更新本节点的同步共享信息。
其中,所述同步装置根据所述第二变更信息来更新自身所属节点的同步共享信息的方式,与前述步骤S8中所述同步装置根据所述第二变更信息来更新自身所属节点包含的同步共享信息的方式相同或相似,并以引用的方式包含于此,不再赘述。
根据本实施例的方法,通过在第一变更信息中包含集合标识信息,可仅对对等网络中属于集合标识信息所对应的节点集合的节点进行同步,更加具有针对性。
图4示意出了本发明的又一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的方法流程图。根据本实施例的方法包括步骤S1、步骤S2、步骤S5以及步骤S6。
步骤S1已在参照图2及图3所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
步骤S2已在参照图2所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S5中,同步装置接收来自自身所属节点的一个相邻节点的同步共享信息的第三变更信息。
其中,所述相邻节点包括对等网络中能与同步装置所属节点直接进行通信的节点。
其中,所述第三变更信息与参照图2所示的实施例中所述的第一变更信息相同或相似,此处不再赘述。
接着,在步骤S6中,同步装置向自身所属节点的一个或多个其他相邻节点转发所述第三变更信息。
例如,对等网络的拓扑结构如图8所示,节点BC中的同步装置在步骤S5中获得来自相邻节点BM的第三变更信息,则同步装置向节点BC的其他相邻节点AB以及BB转发该第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何向自身所属节点的一个或多个其他相邻节点转发所述第三变更信息的实现方式,均应包含在本发明的范围内。
作为本实施例的优选方案之一,根据本实施例方法,同步装置所属节点的相邻节点包括父节点和/或子节点,其中,所述步骤S6包括步骤S61(图未示)。
在步骤S61中,当同步装置所接收的所述第三变更信息的来自自身所属节点的父节点时,同步装置向自身所属节点的一个或多个子节点发送所述第三变更信息。
例如,对等网络的拓扑结构如图9所示,其中,节点ABC中的同步装置在步骤S5中获得来自父节点ACD的第三变更信息,则节点ABC中的同步装置向节点ABC的子节点ABA、ABD以及ABM转发该第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,当节点的相邻节点包含父节点和/或子节点时,任何当所接收的所述第三变更信息的来自父节点时,向一个或多个子节点发送所述第三变更信息的实现方式,均应包含在本发明的范围内。
优选地,所述步骤S6还包括步骤S62(图未示)。
在步骤S62中,当同步装置在步骤S5中所接收的所述第三变更信息来自自身所属节点的子节点时,同步装置向自身所属节点的父节点和一个或多个其他子节点发送所述第三变更信息。
优选地,同步装置所属节点的相邻节点还包括与该节点共享同一父节点的兄弟节点,其中,所述步骤S6还包括步骤S63(图未示)和步骤S64(图未示)。
在步骤S63中,当同步装置在步骤S5中所接收的所述第三变更信息来自自身所属节点的子节点时,同步装置向自身所属节点的父节点和兄弟节点发送所述第三变更信息。
例如,对等网络的拓扑结构如图10所示,其中,节点ABC’中的同步装置在步骤S5中所接收的第三变更信息来自节点ABC’的子节点ABD’,则同步装置向节点ABC’的父节点ACD’和兄弟节点AAK’发送第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,当节点的相邻节点包含父节点、子节点以及兄弟节点时,任何当所接收的所述第三变更信息来自子节点时,向父节点和兄弟节点发送所述第三变更信息的实现方式,均应包含在本发明的范围内。
在步骤S64中,当同步装置在步骤S5中所接收的所述第三变更信息来自自身所属节点的兄弟节点时,向自身所属节点的子节点发送所述第三变更信息。
例如,对等网络的拓扑结构如图10所示,其中,节点ABC’中的同步装置在步骤S5中所接收的第三变更信息来自节点ABC’的兄弟节点AAK’时,同步装置向节点ABC’的子节点ABA’、ABD’以及ABM’转发该第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,当节点的相邻节点包含父节点、子节点以及兄弟节点时,任何当所接收的所述第三变更信息来自兄弟节点时,向子节点发送所述第三变更信息的实现方式,均应包含在本发明的范围内。
根据本发明的方法,同步装置通过向其他节点转发第三变更信息以使得网络中的各个节点均能够执行同步操作,并且,根据本发明的方法采用树状拓扑结构来减少重复转发的次数,提高了对等网络中转发信息的效率。
图5示意出了本发明一个方面的一种在对等网络的节点中用于与其他节点进行信息同步的同步装置的结构示意图。根据本发明的同步装置包括生成装置1和发送装置2。
生成装置1基于自身所属节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息。其中,该同步共享信息需在所述对等网络的多个节点中同步。优选地,所述同步共享信息包括但不限于:1)用户相关信息,所述用户相关信息包括但不限于:a)用户资料信息;b)用户收藏信息;c)用户操作记录信息,例如,用户的观看历史记录、用户对同步装置的用户界面风格的设定等;2)资源索引相关信息,例如,电子节目指南、P2P网络资源索引等。优选地,所述同步共享信息还包括参照图1所示实施例中所述的节点特征相关信息。
其中,所述同步共享信息的变更包括但不限于同步共享信息的增加、修改与删除。其中,所述第一变更信息包括但不限于以下至少一项:1)变更操作及其所对应的同步共享信息本身或其标识信息,例如,“变更操作:增加,同步共享信息:属于用户资料信息的用户收藏链接‘www.XXXX.com”’;又例如,“变更操作:删除,同步共享信息:资源A的索引信息的标识信息Found_A”等;2)变更后的同步共享信息,其中,所述变更后的同步共享信息的包括:a)变更后的全部同步共享信息;b)发生变更的部分同步共享信息,例如,当用户更改了界面风格后,将更改后的界面风格作为部分同步共享信息;3)所述同步共享信息变更的时间信息,例如,同步共享信息最近被更新的时间点信息。
具体地,生成装置1记录对本节点所包含的同步共享信息所进行的变更操作,以及该变更操作对应的部分或全部同步共享信息,并将所述变更操作及其对应的部分或全部同步共享信息本身或其标识信息作为第一变更信息;或者,生成装置1检测到本节点所包含的同步共享信息发生了变更时,将变更后的同步共享信息作为第一变更信息。
例如,用户将节点中用户资料信息中的所在地信息由“上海”改为“北京”,则生成装置1记录修改操作,以及修改后的所在地信息“北京”,并将修改操作和所在地信息“北京”作为第一变更信息。
又例如,节点根据新添加的资源A和B,在节点自身的网络资源列表中添加了资源A和B的资源信息,则生成装置1将变更后的包含资源A和B的网络资源列表作为第一变更信息。需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何基于节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息的实现方式,均应包含在本发明的范围内。
接着,发送装置2向自身所属节点的一个或多个相邻节点发送所述第一变更信息。
其中,所述发送装置2向自身所属节点的一个或多个相邻节点发送所述第一变更信息的方式包括但不限于:
1)发送装置2向自身所属节点所有相邻节点发送所述第一变更信息。
2)发送装置2由自身所属节点的所有相邻节点中选择部分相邻节点,并向该部分相邻节点发送所述第一变更信息。
其中,发送装置2选择所述部分相邻节点方式包括但不限于:a)随机选择大于预定个数的相邻节点;b)发送装置2判断自身所属节点的节点标识信息与自身所属节点的各个相邻节点的节点标识信息是否具有关联关系,并选择具有关联关系的一个或多个相邻节点,向该一个或多个相邻节点发送所述第一变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何向节点的一个或多个相邻节点发送所述第一变更信息的实现方式,均应包含在本发明的范围内。
根据本发明的方案,当对等网络中节点的同步共享信息发生变更时,则同步共享信息发生变更的节点能够及时在对等网络中发布其变更信息,以使对等网络中的其他节点能够快速接收到该节点的变更信息,并根据该变更信息来更新自身的同步共享信息,大大减少了了同步共享信息更新的延迟;并且根据本发明的方案可在不依赖对等网络中的服务器或超级节点的前提下实现各个节点间同步共享信息的同步。
图6示意出了本发明一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的同步装置的结构示意图。根据本实施例的同步装置包括第一获取装置3、第二获取装置4、包含于生成装置1中的子生成装置11以及发送装置2。
第一获取装置3获取与已变更的同步共享信息相关的全部或部分节点特征相关信息,其中,该节点特征相关信息用于确定对等网络中节点间的关联关系。
其中,所述节点特征相关信息及关联关系已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
其中,所述第一获取装置3获取与已变更的同步共享信息相关的全部或部分节点特征相关信息的方式包括但不限于:
1)第一获取装置3获取用户直接输入的节点特征相关信息,并将该节点特征相关信息作为与已变更的同步共享信息相关的节点特征相关信息。
例如,第一获取装置3获取用户输入的网段信息“192.168.1.0”,则同步装置确定节点特征相关信息包括网段信息“192.168.1.0”。
2)第一获取装置3基于同步共享信息与节点特征相关信息的对应列表,获取与已变更的同步共享信息相关的节点特征相关信息。
例如,变更信息包括“增加资源A的描述信息”,则第一获取装置3获取资源索引相关信息“资源A”所对应的硬件类型标识信息“Hardware_2”,并确定节点特征相关信息包括“Hardware_2”。
3)当已变更的同步共享信息还包括所述节点特征相关信息时,第一获取装置3直接由已变更的同步共享信息中获取所述节点特征相关信息。
例如,已变更的同步共享信息包括用户user1的用户收藏夹内容,则第一获取装置3由该同步共享信息中获取用户标识信息用户名“user1”,并确定节点特征相关信息包括用户名“user1”。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何获取与已变更的同步共享信息相关的全部或部分节点特征相关信息的实现方式,均应包含在本发明的范围内。
接着,第二获取装置4根据第一获取装置3中获得的节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息。
其中,所述集合标识信息包括:1)所述节点集合中的各个节点的节点标识信息;2)该节点集合中的所有节点应均包含的标识信息。
其中,所述第二获取装置4根据第一获取装置3获得的节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息的方式包括但不限于:
1)第二获取装置4根据第一获取装置3获得的节点特征相关信息,在节点特征相关信息与集合标识信息的对应列表中查询以获得相应的节点集合的集合标识信息。
例如,第二获取装置4基于第一获取装置3所获得的用户标识信息“user1”在本地存储设备中查询,并获得与“user1”对应的包含多个节点标识信息的集合标识信息。
2)对等网络中节点的节点标识信息直接包含部分或全部节点特征相关信息,则第二获取装置4直接将包含于节点标识信息中的部分或全部节点特征相关信息,作为节点集合中的所有节点应均包含的标识信息。
3)对等网络中节点的节点标识信息包含对部分或全部节点特征相关信息进行数字签名处理后的处理结果,则第二获取装置4对所述节点特征相关信息执行相同的数字签名处理以获得该节点特征相关信息的处理结果,并将该处理结果作为节点集合中的所有节点应均包含的标识信息。
例如,对等网络中节点的节点标识信息包含对节点硬件设备的型号信息做MD5数字签名处理以获得的签名结果,第一获取装置3获得的节点特征相关信息包括手机的型号信息“HDA919”,则第二获取装置4对“HDA919”进行MD5数字签名处理,并获得签名处理结果res_5,则同步装置确定集合标识信息包括res_5。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息的实现方式,均应包含在本发明的范围内。
接着,子生成装置11基于自身所属节点所包含的同步共享信息的变更,并结合所述集合标识信息,生成该同步共享信息的第一变更信息。
例如,用户将节点的P2P装置所使用的图片资源Pic1修改为图片资源Pic2,且第二获取装置4获得集合标识信息包括网段信息“192.164.1.0”,则子生成装置11确定第一变更信息包括“将节点标识信息中包含192.164.1.0的节点的P2P装置所使用的图片资源由Pic1改为Pic2”。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何基于自身所属节点所包含的同步共享信息的变更,并结合所述集合标识信息,生成该同步共享信息的第一变更信息的实现方式,均应包含在本发明的范围内。
接着,发送装置2已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
作为本实施例的优选方案之一,根据本实施例的同步装置还包括步第一接收装置(图未示)和更新装置(图未示)。
第一接收装置接收来自自身所属节点的一个相邻节点的同步共享信息的第二变更信息。其中,所述相邻节点包括对等网络中能与同步装置所属节点直接进行通信的节点。
其中,所述第二变更信息与参照图2所示的实施例中所述的第一变更信息相同或相似,在此不再赘述。
更新装置根据所述第二变更信息来更新本节点包含的同步共享信息。
其中,所述根据所述第二变更信息来更新本节点包含的同步共享信息包括但不限于:
1)当第二变更信息包括变更操作及其所对应的同步共享信息本身或其标识信息时,更新装置对自身所属节点所包含的相应的同步共享信息执行所述变更操作。优选地,当仅根据标识信息无法进行变更操作时,更新装置访问其他节点,以获得进行所述变更操作所需的同步共享信息。
例如,第二变更信息包括“删除用户标识信息为abc123.com的收藏夹”时,更新装置在本地查询获得与“abc123.com”对应的收藏夹并删除。
又例如,第二变更信息包括“更新用户标识信息为abc123.com的收藏夹”时,更新装置访问网络中的生成该第二变更信息的节点,由其中获取需更新的用户标识信息为abc123.com的收藏夹内容,以进行更新收藏夹的操作。
2)当第二变更信息包括变更后的同步共享信息时,更新装置直接采用所述第二变更信息来替换自身所属节点中相应的同步共享信息。
例如,当第二变更信息包括变更后的对等网络资源索引时,更新装置直接采用该对等网络资源索引来替换同步装置所属节点中原有的对等网络资源索引。
3)当所述第二变更信息仅包括变更操作的时间信息时,更新装置在对等网络请求变更时间为该时间信息的同步共享信息,并接收对等网络中其他节点反馈的更新时间为该时间信息的同步共享信息,以替换同步装置所属节点中原有的同步共享信息。其中,所述反馈更新时间为该时间信息的同步共享信息的节点包括生成第二变更信息的节点和/或已根据该第二变更信息执行了同步操作的节点。
例如,第二变更信息包括变更操作的时间信息“14:39”,则更新装置在对等网络中请求变更时间为“14:39”的已变更的同步共享信息,并接收由生成该第二变更信息的节点node1所反馈的该已变更的同步共享信息的第一部分,以及由已执行了同步操作的节点node2和node3分别反馈的该已变更的同步共享信息的第二部分和余下部分,更新装置根据所接收的各部分同步共享信息获得完整的已变更的同步共享信息,并用该已变更的同步共享信息来替换更新装置所属节点中原有的同步共享信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述第二变更信息来更新本节点包含的同步共享信息的实现方式,均应包含在本发明的范围内。
优选地,所述第二变更信息中包括需同步所述同步共享信息的节点的集合标识信息,其中,根据本方案的同步装置还包括判断装置(图未示)以及包含于更新装置中的子更新装置(图未示)。
判断装置判断自身所属节点是否为需同步所述同步共享信息的节点。
例如,集合标识信息包括res_5,且判断装置确定自身所属节点的节点标识信息中包含res_5,则判断装置判断自身所属节点为需同步所述同步共享信息的节点。
又例如,集合标识信息包括节点标识信息的集合{node4、node5、node6、node7},则判断装置在该集合标识信息中查询自身所属节点的节点标识信息node6,并获得node6属于集合的查询结果,则判断装置判断自身所属节点的节点标识信息node6为需同步所述同步共享信息的节点。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何判断自身所属节点是否为需同步所述同步共享信息的节点的实现方式,均应包含在本发明的范围内。
接着,当判断装置判断自身所属节点是否为需同步所述同步共享信息的节点时,子更新装置根据所述第二变更信息来更新本节点的同步共享信息。
其中,所述子更新装置根据所述第二变更信息来更新自身所属节点的同步共享信息的方式,与所述更新装置根据所述第二变更信息来更新自身所属节点包含的同步共享信息的方式相同或相似,并以引用的方式包含于此,不再赘述。
根据本实施例的方案,通过在第一变更信息中包含集合标识信息,可仅对对等网络中属于集合标识信息所对应的节点集合的节点进行同步,更加具有针对性。
图7示意出了本发明的又一个优选实施例的一种在对等网络的节点中用于与其他节点进行信息同步的同步装置的结构示意图。根据本实施例的同步装置包括生成装置1、发送装置2、第二接收装置5以及转发装置6。
生成装置1已在参照图2及图3所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
发送装置2已在参照图2所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
第二接收装置5接收来自自身所属节点的一个相邻节点的同步共享信息的第三变更信息。
其中,所述相邻节点包括对等网络中能与同步装置所属节点直接进行通信的节点。
其中,所述第三变更信息与参照图5所示的实施例中所述的第一变更信息相同或相似,此处不再赘述。
接着,转发装置6向自身所属节点的一个或多个其他相邻节点转发所述第三变更信息。
例如,对等网络的拓扑结构如图8所示,节点BC的同步装置所包含的第二接收装置5获得来自相邻节点BM的第三变更信息,则节点BC的同步装置所包含的转发装置6向节点BC的其他相邻节点AB以及BB转发该第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何向自身所属节点的一个或多个其他相邻节点转发所述第三变更信息的实现方式,均应包含在本发明的范围内。
作为本实施例的优选方案之一,根据本实施例的同步装置所属节点的相邻节点包括父节点和/或子节点,其中,所述转发装置6包括第一子转发装置(图未示)。
当第二接收装置5所接收的所述第三变更信息的来自自身所属节点的父节点时,第一子转发装置向自身所属节点的一个或多个子节点发送所述第三变更信息。
例如,对等网络的拓扑结构如图9所示,其中,节点ABC中的同步装置包含的第二接收装置5获得来自父节点ACD的第三变更信息,则该同步装置包含的第一子转发装置向节点ABC的子节点ABA、ABD以及ABM转发该第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,当节点的相邻节点包含父节点和/或子节点时,任何当所接收的所述第三变更信息的来自父节点时,向一个或多个子节点发送所述第三变更信息的实现方式,均应包含在本发明的范围内。
优选地,所述转发装置6还包括第二子转发装置(图未示)。
当第二接收装置5所接收的所述第三变更信息来自自身所属节点的子节点时,第二子转发装置向自身所属节点的父节点和一个或多个其他子节点发送所述第三变更信息。
优选地,同步装置所属节点的相邻节点还包括与该节点共享同一父节点的兄弟节点,其中,所述转发装置6还包括第三子转发装置(图未示)和第四子转发装置(图未示)。
当第二接收装置5所接收的所述第三变更信息来自自身所属节点的子节点时,第三子转发装置向自身所属节点的父节点和兄弟节点发送所述第三变更信息。
例如,对等网络的拓扑结构如图10所示,其中,节点ABC’的同步装置所包含的第二接收装置5所接收的第三变更信息来自节点ABC’的子节点ABD’,则该同步装置包含的第三子转发装置向节点ABC’的父节点ACD’和兄弟节点AAK’发送第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,当节点的相邻节点包含父节点、子节点以及兄弟节点时,任何当所接收的所述第三变更信息来自子节点时,向父节点和兄弟节点发送所述第三变更信息的实现方式,均应包含在本发明的范围内。
当第二接收装置5所接收的所述第三变更信息来自自身所属节点的兄弟节点时,第四子转发装置向自身所属节点的子节点发送所述第三变更信息。
例如,对等网络的拓扑结构如图10所示,其中,节点ABC’的同步装置包含的第二接收装置5所接收的第三变更信息来自节点ABC’的兄弟节点AAK’时,该同步装置包含的第四子转发装置向节点ABC’的子节点ABA’、ABD’以及ABM’转发该第三变更信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,当节点的相邻节点包含父节点、子节点以及兄弟节点时,任何当所接收的所述第三变更信息来自兄弟节点时,向子节点发送所述第三变更信息的实现方式,均应包含在本发明的范围内。
根据本发明的方法,同步装置通过向其他节点转发第三变更信息以使得网络中的各个节点均能够执行同步操作,并且,根据本发明的方法采用树状拓扑结构来减少重复转发的次数,提高了对等网络中转发信息的效率。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
Claims (19)
1.一种在对等网络的节点中用于与其他节点进行信息同步的方法,其中,该方法包括以下步骤:
a基于本节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息,其中,该同步共享信息需在所述对等网络的多个节点中同步;
b向本节点的一个或多个相邻节点发送所述第一变更信息。
2.根据权利要求1所述的方法,其中,该方法还包括以下步骤:
-获取与已变更的同步共享信息相关的全部或部分节点特征相关信息,其中,该节点特征相关信息用于确定对等网络中节点间的关联关系;
-根据所述节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息;
其中,所述步骤a包括以下步骤:
-基于本节点所包含的同步共享信息的变更,并结合所述集合标识信息,生成该同步共享信息的第一变更信息。
3.根据权利要求2所述的方法,其中,所述节点特征相关信息包括以下至少一项:
-节点上的用户标识信息;
-节点的网络区域信息;
-节点的硬件类型信息。
4.根据权利要求1至3中任一项所述的方法,其中,该方法还包括以下步骤:
l接收来自一个相邻节点的同步共享信息的第二变更信息;
m根据所述第二变更信息来更新本节点包含的同步共享信息。
5.根据权利要求4所述的方法,其中,所述第二变更信息中包括需同步所述同步共享信息的节点集合的集合标识信息,其中,该方法还包括以下步骤:
-根据所述集合标识信息判断本节点是否为需同步所述同步共享信息的节点;
其中,所述步骤m包括以下步骤:
-当判断本节点为需同步所述同步共享信息的节点时,根据所述第二变更信息来更新本节点的同步共享信息。
6.根据权利要求1至5中任一项所述的方法,其中,该方法还包括以下步骤:
i接收来自一个相邻节点的同步共享信息的第三变更信息;
j向本节点的一个或多个其他相邻节点转发所述第三变更信息。
7.根据权利要求6所述的方法,其中,本节点的相邻节点包括父节点和/或子节点,其中,所述步骤j包括以下步骤:
-当步骤i中所接收的所述第三变更信息来自本节点的父节点时,向本节点的一个或多个子节点发送所述第三变更信息。
8.根据权利要求7所述的方法,其中,所述步骤j还包括以下步骤:
-当步骤i中所接收的所述第三变更信息来自本节点的子节点时,向本节点的父节点和一个或多个其他子节点发送所述第三变更信息。
9.根据权利要求7所述的方法,其中,本节点的相邻节点还包括与其共享同一父节点的兄弟节点,其中,所述步骤j还包括以下步骤:
-当步骤i中所接收的所述第三变更信息来自本节点的子节点时,向本节点的父节点和兄弟节点发送所述第三变更信息。
-当步骤i中所接收的所述第三变更信息来自本节点的兄弟节点时,向本节点的子节点发送所述第三变更信息。
10.一种在对等网络的节点中用于与其他节点进行信息同步的同步装置,其中,该同步装置包括:
生成装置,用于基于本节点所包含的同步共享信息的变更,生成该同步共享信息的第一变更信息,其中,该同步共享信息需在所述对等网络的多个节点中同步;
发送装置,用于向本节点的一个或多个相邻节点发送所述第一变更信息。
11.根据权利要求10所述的同步装置,其中,该同步装置还包括:
第一获取装置,用于获取与已变更的同步共享信息相关的全部或部分节点特征相关信息,其中,该节点特征相关信息用于确定对等网络中节点间的关联关系;
第二获取装置,用于根据所述节点特征相关信息,获得需同步所述同步共享信息的节点集合的集合标识信息;
其中,所述生成装置包括:
子生成装置,用于基于本节点所包含的同步共享信息的变更,并结合所述集合标识信息,生成该同步共享信息的第一变更信息。
12.根据权利要求11所述的同步装置,其中,所述节点特征相关信息包括以下至少一项:
-节点上的用户标识信息;
-节点的网络区域信息;
-节点的硬件类型信息。
13.根据权利要求10至12中任一项所述的同步装置,其中,该同步装置还包括:
第一接收装置,用于接收来自一个相邻节点的同步共享信息的第二变更信息;
更新装置,用于根据所述第二变更信息来更新本节点包含的同步共享信息。
14.根据权利要求13所述的同步装置,其中,所述第二变更信息中包括需同步所述同步共享信息的节点的集合标识信息,其中,该同步装置还包括:
判断装置,用于根据所述集合标识信息判断本节点是否为需同步所述同步共享信息的节点;
其中,所述更新装置包括:
子更新装置,用于当判断本节点为需同步所述同步共享信息的节点时,根据所述第二变更信息来更新本节点的同步共享信息。
15.根据权利要求10至14中任一项所述的同步装置,其中,该同步装置还包括:
第二接收装置,用于接收来自一个相邻节点的同步共享信息的第三变更信息;
转发装置,用于向本节点的一个或多个其他相邻节点转发所述第三变更信息。
16.根据权利要求15所述的同步装置,其中,本节点的相邻节点包括父节点和/或子节点,其中,所述转发装置包括:
第一子转发装置,用于当第二接收装置所接收的所述第三变更信息来自本节点的父节点时,向本节点的一个或多个子节点转发所述第三变更信息。
17.根据权利要求16所述的同步装置,其中,所述转发装置还包括:
第二子转发装置,用于第二接收装置所接收的所述第三变更信息来自本节点的子节点时,向本节点的父节点和一个或多个其他子节点转发所述第三变更信息。
18.根据权利要求16所述的同步装置,其中,本节点的相邻节点还包括与其共享同一父节点的兄弟节点,其中,所述转发装置还包括:
第三子转发装置,用于当第二接收装置所接收的所述第三变更信息来自本节点的子节点时,向本节点的父节点和兄弟节点发送所述第三变更信息。
第四子转发装置,用于当第二接收装置所接收的所述第三变更信息来自本节点的为兄弟节点时,向本节点的子节点发送所述第三变更信息。
19.一种计算机设备,其中,该计算机设备包含如权利要求10至18中至少一项所述的同步装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110328009.1A CN102404387B (zh) | 2011-10-25 | 2011-10-25 | 一种用于与其他节点进行信息同步的方法、装置和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110328009.1A CN102404387B (zh) | 2011-10-25 | 2011-10-25 | 一种用于与其他节点进行信息同步的方法、装置和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102404387A true CN102404387A (zh) | 2012-04-04 |
CN102404387B CN102404387B (zh) | 2015-12-16 |
Family
ID=45886167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110328009.1A Expired - Fee Related CN102404387B (zh) | 2011-10-25 | 2011-10-25 | 一种用于与其他节点进行信息同步的方法、装置和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102404387B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685388A (zh) * | 2012-09-13 | 2014-03-26 | 腾讯科技(深圳)有限公司 | 信息管理的方法和装置 |
CN104640127A (zh) * | 2014-12-30 | 2015-05-20 | 南昌市科陆智能电网科技有限公司 | 一种无线自组织网络的节点归属的识别方法及系统 |
US9350803B2 (en) | 2012-09-13 | 2016-05-24 | Tencent Technology (Shenzhen) Company Limited | Information management method and device |
CN107104816A (zh) * | 2017-03-07 | 2017-08-29 | 阿里巴巴集团控股有限公司 | 一种信息变更监控方法和装置 |
CN107637017A (zh) * | 2015-03-04 | 2018-01-26 | Abb瑞士股份有限公司 | 用于ied的自动配置的方法 |
CN107741887A (zh) * | 2017-10-23 | 2018-02-27 | 山东浪潮通软信息科技有限公司 | 一种组件间的通信交互方法和装置 |
CN108462885A (zh) * | 2018-05-09 | 2018-08-28 | 广东工业大学 | 一种基于区块链的视频存储方法、装置及介质 |
US10599996B2 (en) | 2016-07-19 | 2020-03-24 | International Business Machines Corporation | Cognitive computing for servers and mobile devices |
CN111988345A (zh) * | 2019-05-21 | 2020-11-24 | 华为技术有限公司 | 一种信息同步的方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101500020A (zh) * | 2008-02-03 | 2009-08-05 | 突触计算机系统(上海)有限公司 | 基于点对点协议对数据块进行传送的方法和装置 |
EP2086206A1 (en) * | 2008-01-31 | 2009-08-05 | Alcatel Lucent | System for operating a peer-to-peer network taking into account access network subscriber information |
CN102025712A (zh) * | 2009-09-15 | 2011-04-20 | 上海华为技术有限公司 | 一种数据更新方法、装置和系统 |
-
2011
- 2011-10-25 CN CN201110328009.1A patent/CN102404387B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2086206A1 (en) * | 2008-01-31 | 2009-08-05 | Alcatel Lucent | System for operating a peer-to-peer network taking into account access network subscriber information |
CN101500020A (zh) * | 2008-02-03 | 2009-08-05 | 突触计算机系统(上海)有限公司 | 基于点对点协议对数据块进行传送的方法和装置 |
CN102025712A (zh) * | 2009-09-15 | 2011-04-20 | 上海华为技术有限公司 | 一种数据更新方法、装置和系统 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103685388B (zh) * | 2012-09-13 | 2015-01-07 | 腾讯科技(深圳)有限公司 | 信息管理的方法和装置 |
US9350803B2 (en) | 2012-09-13 | 2016-05-24 | Tencent Technology (Shenzhen) Company Limited | Information management method and device |
CN103685388A (zh) * | 2012-09-13 | 2014-03-26 | 腾讯科技(深圳)有限公司 | 信息管理的方法和装置 |
CN104640127A (zh) * | 2014-12-30 | 2015-05-20 | 南昌市科陆智能电网科技有限公司 | 一种无线自组织网络的节点归属的识别方法及系统 |
CN104640127B (zh) * | 2014-12-30 | 2018-01-19 | 南昌市科陆智能电网科技有限公司 | 一种无线自组织网络的节点归属的识别方法及系统 |
CN107637017A (zh) * | 2015-03-04 | 2018-01-26 | Abb瑞士股份有限公司 | 用于ied的自动配置的方法 |
CN107637017B (zh) * | 2015-03-04 | 2020-11-03 | Abb电网瑞士股份公司 | 用于ied的自动配置的方法 |
US10839311B2 (en) | 2016-07-19 | 2020-11-17 | International Business Machines Corporation | Cognitive computing for servers and mobile devices |
US10599996B2 (en) | 2016-07-19 | 2020-03-24 | International Business Machines Corporation | Cognitive computing for servers and mobile devices |
CN107104816A (zh) * | 2017-03-07 | 2017-08-29 | 阿里巴巴集团控股有限公司 | 一种信息变更监控方法和装置 |
CN107741887A (zh) * | 2017-10-23 | 2018-02-27 | 山东浪潮通软信息科技有限公司 | 一种组件间的通信交互方法和装置 |
CN108462885A (zh) * | 2018-05-09 | 2018-08-28 | 广东工业大学 | 一种基于区块链的视频存储方法、装置及介质 |
CN111988345A (zh) * | 2019-05-21 | 2020-11-24 | 华为技术有限公司 | 一种信息同步的方法及设备 |
WO2020233185A1 (zh) * | 2019-05-21 | 2020-11-26 | 华为技术有限公司 | 一种信息同步的方法及装置 |
US11165864B2 (en) | 2019-05-21 | 2021-11-02 | Huawei Technologies Co., Ltd. | Information synchronization method and apparatus |
CN111988345B (zh) * | 2019-05-21 | 2021-12-03 | 华为技术有限公司 | 一种信息同步的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102404387B (zh) | 2015-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102404387A (zh) | 一种用于与其他节点进行信息同步的方法、装置和设备 | |
CN107332876B (zh) | 区块链状态的同步方法及装置 | |
US10681127B2 (en) | File upload method and system | |
JP6967615B2 (ja) | 分散型検索及びインデックスの更新方法、システム、サーバー並びにコンピューター機器 | |
US10637794B2 (en) | Resource subscription method, resource subscription apparatus, and resource subscription system | |
CN101039309B (zh) | 链路共享服务装置以及通信方法 | |
CN1692616A (zh) | 对等环境中的网络流量控制 | |
CN103457999A (zh) | 一种基于ndn网络架构的p2p文件传输方法 | |
CN113572835B (zh) | 一种数据处理方法、网元设备以及可读存储介质 | |
CN102333127A (zh) | 资源下载方法、装置及系统 | |
CN103108051A (zh) | 一种从云端服务器同步共享文件的方法 | |
CN108650311A (zh) | 一种智能家电的控制系统及其控制方法 | |
CN105471700B (zh) | 一种消息处理的方法、装置和系统 | |
CN113572864B (zh) | 一种数据处理方法、网元设备以及可读存储介质 | |
CN112202877B (zh) | 网关联动方法、网关、云服务器及用户终端 | |
US8984100B2 (en) | Data downloading method, terminal, server, and system | |
CN104010001A (zh) | 移动终端中同类联网请求进行连接通信的方法和系统 | |
US9350606B2 (en) | System and method for assigning server to terminal and efficiently delivering messages to the terminal | |
CN105357329B (zh) | 跨idc网络环境下业务数据的传输方法、装置及系统 | |
CN103763206A (zh) | 一种网络调度方法及网关 | |
CN101577626B (zh) | 基于eMule的主动式特定信息传播监测方法 | |
CN105656978A (zh) | 一种资源共享方法及装置 | |
CN108111623A (zh) | 一种基于内容分发网络cdn的通信方法和装置 | |
CN109788075B (zh) | 专网网络系统、数据的获取方法及边缘服务器 | |
CN105447188A (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: 20151216 Termination date: 20211025 |
|
CF01 | Termination of patent right due to non-payment of annual fee |