一种非稳定通信链路中多节点通信方法技术

技术编号:14690101 阅读:116 留言:0更新日期:2017-02-23 12:37
本发明专利技术公开了一种非稳定通信链路中多节点通信方法,该方法包括:集群中的管理节点生成一个编号M,向其他节点均发送携带有编号M的准备请求;各节点接收到准备请求,判断准备请求中携带的编号M是否为收到的最大编号,若是,进入到准备状态,向管理节点发送准备请求响应;若管理节点接收到的准备请求响应的数目大于n/2,管理节点向发送准备请求响应的各节点发送携带有同步信息V的信息接收请求;若管理节点在预设时间内接收到的信息接收请求响应的数目大于n/2,管理节点向发送信息接收请求响应的各节点发送成功消息;接收到成功消息的各节点将节点状态信息更新为同步信息V。该方法实现对节点进行信息同步,保持数据的一致性。

【技术实现步骤摘要】

本专利技术涉及通信
,特别是涉及一种非稳定通信链路中多节点通信方法
技术介绍
目前,在计算机系统体系结构从集中式到分布式演变过程中,必然引入网络因素,而由于网络本身的不可靠性,又引入了额外的问题。分布式系统需要在各个节点之间进行网络通信,因此每次网络通信都会伴宿着网络不可用的风险,网络光纤、路由器等硬件设备或者系统不可用都会导致最终分布式系统无法顺利完成一次网络通信,因此消息都是和消息延迟变得非常普遍,因此如何保证数据的一致性是亟待解决的问题。
技术实现思路
本专利技术的目的是提供一种非稳定通信链路中多节点通信方法,以实现对节点进行信息同步,保持数据的一致性。为解决上述技术问题,本专利技术提供一种非稳定通信链路中多节点通信方法,该方法包括:步骤1、集群中的管理节点生成一个编号M,向集群中除管理节点之外的其他节点均发送携带有编号M的准备请求;M为正整数,M大于等于1;步骤2、各节点接收到所述准备请求,判断准备请求中携带的编号M是否为收到的最大编号,若是,进入到准备状态,向管理节点发送准备请求响应;步骤3、若管理节点接收到的准备请求响应的数目大于n/2,管理节点向发送准备请求响应的各节点发送携带有同步信息V的信息接收请求;n为集群中所有节点的总个数;步骤4、若管理节点在预设时间内接收到的信息接收请求响应的数目大于n/2,管理节点向发送信息接收请求响应的各节点发送成功消息;步骤5、接收到成功消息的各节点将节点状态信息更新为同步信息V。优选的,步骤1之前,还包括:通过节点ID排序方式从集群中选出ID最大或ID最小的节点作为管理节点。优选的,步骤2中,各节点接收到所述准备请求,判断准备请求中携带的编号M是否为收到的最大编号之后,还包括:若备请求中携带的编号M不是收到的最大编号,向管理节点发送已经收到的最大编号。优选的,步骤2之后,步骤3之前,还包括:步骤21:当管理节点接收到由其他节点发送来的最大编号时,重新生成一个编号M+,返回步骤1。优选的,步骤3还包括:若管理节点接收到的准备请求响应的数目小于等于n/2,返回步骤1。优选的,步骤3之后,步骤4之前,还包括:步骤31:接收到信息接收请求的各节点向管理节点发送信息接收请求响应。优选的,步骤4还包括:若管理节点在预设时间内接收到的信息接收请求响应的数目小于等于n/2,返回步骤1。优选的,步骤5之后,还包括:若管理节点检测到集群中的一个节点始终无响应,将始终无响应的节点移出集群。本专利技术所提供的一种非稳定通信链路中多节点通信方法,集群中的管理节点生成一个编号M,向集群中除管理节点之外的其他节点均发送携带有编号M的准备请求;各节点接收到所述准备请求,判断准备请求中携带的编号M是否为收到的最大编号,若是,进入到准备状态,向管理节点发送准备请求响应;若管理节点接收到的准备请求响应的数目大于n/2,管理节点向发送准备请求响应的各节点发送携带有同步信息V的信息接收请求;n为集群中所有节点的总个数;若管理节点在预设时间内接收到的信息接收请求响应的数目大于n/2,管理节点向发送信息接收请求响应的各节点发送成功消息;接收到成功消息的各节点将节点状态信息更新为同步信息V。可见,利用管理节点与集群中其他节点进行通信,通过准备请求、准备请求响应、信息接收请求、信息接收请求响应和成功消息这些请求和响应来完成管理节点和其他节点之间的信息同步机制,将节点状态信息更新为同步信息,实现对节点进行信息同步,达到节点信息同步一致,保持数据的一致性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。图1为本专利技术所提供的一种非稳定通信链路中多节点通信方法的流程图;图2为节点之间的时序图;图3为节点状态示意图;图4为信息同步具体流程图。具体实施方式本专利技术的核心是提供一种非稳定通信链路中多节点通信方法,以实现对节点进行信息同步,保持数据的一致性。为了使本
的人员更好地理解本专利技术方案,下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。请参考图1,图1为本专利技术所提供的一种非稳定通信链路中多节点通信方法的流程图,该方法包括:步骤1、集群中的管理节点生成一个编号M,向集群中除管理节点之外的其他节点均发送携带有编号M的准备请求;其中,M为正整数,M大于等于1;步骤2、各节点接收到准备请求,判断准备请求中携带的编号M是否为收到的最大编号,若是,进入到准备状态,向管理节点发送准备请求响应;步骤3、若管理节点接收到的准备请求响应的数目大于n/2,管理节点向发送准备请求响应的各节点发送携带有同步信息V的信息接收请求;其中,n为集群中所有节点的总个数;步骤4、若管理节点在预设时间内接收到的信息接收请求响应的数目大于n/2,管理节点向发送信息接收请求响应的各节点发送成功消息;步骤5、接收到成功消息的各节点将节点状态信息更新为同步信息V。可见,利用管理节点与集群中其他节点进行通信,通过准备请求、准备请求响应、信息接收请求、信息接收请求响应和成功消息这些请求和响应来完成管理节点和其他节点之间的信息同步机制,将节点状态信息更新为同步信息,实现对节点进行信息同步,达到节点信息同步一致,保持数据的一致性。基于上述方法,进一步的,步骤1之前,还包括:通过节点ID排序方式从集群中选出ID最大或ID最小的节点作为管理节点。其中,步骤2中,各节点接收到准备请求,判断准备请求中携带的编号M是否为收到的最大编号之后,还包括:若备请求中携带的编号M不是收到的最大编号,向管理节点发送已经收到的最大编号。具体的,步骤2之后,步骤3之前,还包括以下步骤:步骤21:当管理节点接收到由其他节点发送来的最大编号时,重新生成一个编号M+,返回步骤1。其中,步骤3中还包括:若管理节点接收到的准备请求响应的数目小于等于n/2,返回步骤1。进一步的,步骤3之后,步骤4之前,还包括:步骤31:接收到信息接收请求的各节点向管理节点发送信息接收请求响应。其中,步骤4还包括:若管理节点在预设时间内接收到的信息接收请求响应的数目小于等于n/2,返回步骤1。进一步的,步骤5之后,还包括:若管理节点检测到集群中的一个节点始终无响应,将始终无响应的节点移出集群。基于本方法,具体实施流程包括以下步骤:(1)由n个节点Node组成一个集群cluster,所有节点Node在最初都是对等的,目的是所有节点的状态信息X要保持一致。(2)在cluster的多个节点(Node)通过NodeID排序或者节点名的字典排序选择最大或最小的节点(Node)作为Boss节点。Boss节点负责统一响应集群(cluster)事件,并向节点推送消息并收集消息反馈。(3)用Boss节点有信息V需要在多节点进行同步时,首先生成一个编号M,该编号是已经生成过的最大的编号,并发送本文档来自技高网
...
一种非稳定通信链路中多节点通信方法

【技术保护点】
一种非稳定通信链路中多节点通信方法,其特征在于,包括:步骤1、集群中的管理节点生成一个编号M,向集群中除管理节点之外的其他节点均发送携带有编号M的准备请求;M为正整数,M大于等于1;步骤2、各节点接收到所述准备请求,判断准备请求中携带的编号M是否为收到的最大编号,若是,进入到准备状态,向管理节点发送准备请求响应;步骤3、若管理节点接收到的准备请求响应的数目大于n/2,管理节点向发送准备请求响应的各节点发送携带有同步信息V的信息接收请求;n为集群中所有节点的总个数;步骤4、若管理节点在预设时间内接收到的信息接收请求响应的数目大于n/2,管理节点向发送信息接收请求响应的各节点发送成功消息;步骤5、接收到成功消息的各节点将节点状态信息更新为同步信息V。

【技术特征摘要】
1.一种非稳定通信链路中多节点通信方法,其特征在于,包括:步骤1、集群中的管理节点生成一个编号M,向集群中除管理节点之外的其他节点均发送携带有编号M的准备请求;M为正整数,M大于等于1;步骤2、各节点接收到所述准备请求,判断准备请求中携带的编号M是否为收到的最大编号,若是,进入到准备状态,向管理节点发送准备请求响应;步骤3、若管理节点接收到的准备请求响应的数目大于n/2,管理节点向发送准备请求响应的各节点发送携带有同步信息V的信息接收请求;n为集群中所有节点的总个数;步骤4、若管理节点在预设时间内接收到的信息接收请求响应的数目大于n/2,管理节点向发送信息接收请求响应的各节点发送成功消息;步骤5、接收到成功消息的各节点将节点状态信息更新为同步信息V。2.如权利要求1所述的方法,其特征在于,步骤1之前,还包括:通过节点ID排序方式从集群中选出ID最大或ID最小的节点作为管理节点。3.如权利要求1所述的方法,其特征在于,步骤2中,各节点接收到...

【专利技术属性】
技术研发人员:李辉朱广传
申请(专利权)人:郑州云海信息技术有限公司
类型:发明
国别省市:河南;41

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1