CN116614512B - 分布式群组通信的强一致性群组视图管理方法、装置和设备 - Google Patents

分布式群组通信的强一致性群组视图管理方法、装置和设备 Download PDF

Info

Publication number
CN116614512B
CN116614512B CN202310185140.XA CN202310185140A CN116614512B CN 116614512 B CN116614512 B CN 116614512B CN 202310185140 A CN202310185140 A CN 202310185140A CN 116614512 B CN116614512 B CN 116614512B
Authority
CN
China
Prior art keywords
group
members
state
heartbeat
view
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.)
Active
Application number
CN202310185140.XA
Other languages
English (en)
Other versions
CN116614512A (zh
Inventor
姚宏宇
王喜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEIJING YOYO TIANYU SYSTEM TECHNOLOGY CO LTD
Original Assignee
BEIJING YOYO TIANYU SYSTEM TECHNOLOGY CO LTD
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by BEIJING YOYO TIANYU SYSTEM TECHNOLOGY CO LTD filed Critical BEIJING YOYO TIANYU SYSTEM TECHNOLOGY CO LTD
Priority to CN202310185140.XA priority Critical patent/CN116614512B/zh
Publication of CN116614512A publication Critical patent/CN116614512A/zh
Application granted granted Critical
Publication of CN116614512B publication Critical patent/CN116614512B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L67/1044—Group management mechanisms 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1813—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for computer conferences, e.g. chat rooms
    • H04L12/1822—Conducting the conference, e.g. admission, detection, selection or grouping of participants, correlating users to one or more conference sessions, prioritising transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请的实施例提供了分布式群组通信的强一致性群组视图管理方法、装置、设备和计算机可读存储介质。所述方法包括接收新成员发送的加入群组请求，向群组内的成员发送Block事件；群组内的成员接收到所述Block事件后，调用Block请求；当群组内的所有成员均调用Block请求后，通过群组内的成员获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建。以此方式，实现了强一致性的群组视图构建，能够保证新成员加入群组过程的可控可靠，以及状态数据的及时同步。

Description

分布式群组通信的强一致性群组视图管理方法、装置和设备
技术领域
本申请的实施例涉及数据处理领域，尤其涉及分布式群组通信的强一致性群组视图管理方法、装置、设备和计算机可读存储设备。
背景技术
在现代企业IT信息系统建设中，分布式系统越来越普遍且发挥着非常重要的作用。越来越多的系统需要靠分散在不同节点的软件共同完成某个相同的逻辑，以提升总体逻辑的可靠性和性能等。
在现有的群组通讯的技术实现中，通常采用有中心的主备或主从方式来实现，该方法不能完全保证成员状态完全一致，同时由于存在中心化的集中管理节点，容易产生单点故障问题。具体如下：
1、有中心的群组通讯系统中，首先要确定主从关系(靠软件或者软硬结合的一些心跳和相关逻辑)，然后由应用来进行后续处理(比如备或从从主抓取对应状态数据)，群的成员管理通常在一个地方进行集中维护(添加、修改、删除、查询)，而某成员的实际加入和退出，群成员可以查询群成员在某一时刻的状态。
2、由于所有成员都需要与中心节点通讯，中心化管理节点的可靠性，状态一致性和实时同步等能力就极为重要。如成员的加入、主选举、从主获取状态、成员离开等都是分离的步骤，若出现异常或主状态发生变化，则大概率会产生角色误判，状态不一致等问题，无法保证群组视图本身对每个成员的一致性，同时也无法在群成员加入过程中提供主的状态数据机制。同时因为靠算法来决定主从角色，因此成员角色确认相比成员所在系统启动来说会有一定的延迟。
即，在当前的群组通讯模式下群组视图的维护(创建、成员加入、成员离开)和状态数据，无法保证分布在不同节点和进程的成员的一致性。
发明内容
根据本申请的实施例，提供了一种分布式群组通信的强一致性群组视图管理方案。
在本申请的第一方面，提供了一种分布式群组通信的强一致性群组视图管理方法。该方法包括：
接收新成员发送的加入群组请求，向群组内的成员发送Block事件；
群组内的成员接收到所述Block事件后，调用Block请求；
当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；
响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建。
进一步地，所述调用Block请求，之后还包括：
群组内的成员响应于所述Block请求，对自身对应应用的状态进行调整。
进一步地，还包括：
群组建立完成后，对群成员之间的存活状态进行探测。
进一步地，所述对群成员之间的存活状态进行探测包括：
通过每个群组成员的心跳信息，检测群成员之间的存活状态。
进一步地，所述通过每个群组成员的心跳信息，检测群成员之间的存活状态包括：
群组内的成员m0检测所有成员的心跳，非m0成员仅检测m0的心跳；
若在某一成员的动态超时时间内，未检测到该成员的心跳状态，则向群组视图维护组件发送质疑消息；
群组视图维护组件响应于所述质疑消息，向对应的群组成员发送探测消息，若未收到响应，则认定该群组成员已离开，更新群组视图，并将新的群组视图信息发送至群组内的所有成员。
进一步地，所述心跳信息包括唯一的顺序号和对应的时间戳。
进一步地，通过如下方式计算某一成员的动态超时时间：
其中，α表示网络质量因子；
Th0表示本成员针对成员m第0个心跳的时间戳；
Thi表示本成员针对成员m第i个心跳的的时间戳；
Thi-1表示本成员对成员m的前一个心跳的时间戳；
Pm表示成员m的心跳间隔周期。
在本申请的第二方面，提供了一种分布式群组通信的强一致性群组视图管理装置。该装置包括：
接收模块，用于接收新成员发送的加入群组请求，向群组内的成员发送Block事件；
调用模块，用于群组内的成员接收到所述Block事件后，调用Block请求；
更新模块，用于当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；
构建模块，用于响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建。
在本申请的第三方面，提供了一种电子设备。该电子设备包括：存储器和处理器，所述存储器上存储有计算机程序，所述处理器执行所述程序时实现如以上所述的方法。
在本申请的第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如根据本申请的第一方面的方法。
本申请实施例提供的分布式群组通信的强一致性群组视图管理方法，通过接收新成员发送的加入群组请求，向群组内的成员发送Block事件；群组内的成员接收到所述Block事件后，调用Block请求；当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建，实现了强一致性的群组视图(也即所有成员看到的视图信息均一样)构建，能够保证新成员加入群组过程的可控可靠，以及状态数据的及时同步。
应当理解，发明内容部分中所描述的内容并非旨在限定本申请的实施例的关键或重要特征，亦非用于限制本申请的范围。本申请的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明，本申请各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
图1示出了根据本申请的实施例的分布式群组通信的强一致性群组视图管理方法的流程图；
图2示出了根据本申请的实施例的群组视图强一致性保证流程示意图；
图3示出了根据本申请的实施例的分布式群组通信的强一致性群组视图管理装置的方框图；
图4示出了适于用来实现本申请实施例的终端设备或服务器的结构示意图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本公开保护的范围。
另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
图1示出了根据本公开实施例的分布式群组通信的强一致性群组视图管理方法的流程图。所述方法包括：
S110，接收新成员发送的加入群组请求，向群组内的成员发送Block事件。
本公开的群角色划分和功能职责定义如下：
群组中的每个成员可以是分散的软件或硬件的一部分，其有包括应用和群内视图维护相关两部分逻辑；
应用：主要利用群成员(可以是API)提供的能力加入、离开群和/或利用API发送数据，以及响应处理群成员触发的各类事件等；
群成员(可以是一个API库)：用于负责群组视图的维护，为应用提供一个可靠的，一致性强的视图关系。
在一些实施例中，接收新成员发送的加入群组请求，例如，新成员调用的Join动作(成员加入动作)，所述加入群组请求中通常包括待加入群组的特征信息，例如，群组ID、字段等。
进一步地，系统接收到所述群组请求后，向对应群组内的所有成员发送Block事件；所述Block事件，用于告知应用不能再基于群成员所对应的对象发送消息或其他可能带来的状态改变的逻辑。
S120，群组内的成员接收到所述Block事件后，调用Block请求。
在一些实施例中，群组内的成员接收到所述Block事件后，调用Block请求。当所有的成员均调用了所述Block请求后，则表示所有的群成员均已接收到新成员的加入请求(进行步骤S130的判断标准)。
在一些实施例中，若群组内的成员同时触发了改变自身状态数据的事件，则进行最终的处理，即成员所对应应用可以修改自己的状态。需要说明的是，因为群组内的成员已响应了Block事件，因此，群组内的成员均不可进行数据发送。
S130，当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息。
在一些实施例中，当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件(应用可以基于此事件响应和返回本节点的状态数据)；所述m0表示群组内协调者成员，在实际应用中通常为第一个加入群组的成员(状态稳定)。
进一步地，所述新成员基于所述状态数据事件更新自身的状态数据(新成员对应应用，可以基于状态数据进行一序列的初始化或者相关逻辑)，更新完成后，向系统发送设置状态完成消息。
S140，响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建。
在一些实施例中，响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件；所述Unblock事件，用于解除block的事件，群组内的成员，新成员已经加入完成，此时群组内的成员可正常发送数据。
进一步地，还包括：
群组建立完成后，对群成员之间的存活状态进行探测：
具体地，群组建立完成后，所有的成员均为定期发送心跳，心跳信息中均包含唯一的顺序号和每个心跳有对应的时间戳。
群组内的成员m0检测所有成员的心跳，非m0成员仅检测m0的心跳；
若在某一成员的动态超时时间内，未检测到该成员的心跳状态，则向群组视图维护组件发送质疑消息；
群组视图维护组件响应于所述质疑消息(Suspect)，向对应的群组成员发送探测消息，若未收到响应，则认定该群组成员已离开，更新群组视图，并将新的群组视图信息发送至群组内的所有成员。
其中，为了应对分布式的复杂网络环境，本公开通过如下算法，计算某一成员的动态超时时间：
其中，α表示网络质量因子，最大为1，数值越高，表示质量越好；
Th0表示本成员针对成员m第0个心跳的时间戳；
Thi表示本成员针对成员m第i个心跳的的时间戳；
Thi-1表示本成员对成员m的前一个心跳的时间戳；
Pm表示成员m的心跳间隔周期。
当Tm＞Thw时，表示离开超时；所述Thw，表示高水位时延，可根据实际应用场景进行设定。
进一步地，还包括：
当群组内的某一成员需要进行退群时，进行如下操作：
接收待离开成员发送的离开群组请求，向群组内的成员发送Block事件；
群组内的成员接收到所述Block事件后，调用Block请求；
当群组内的所有成员均调用Block请求后，将所述待离开成员提出(删除)当前群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件。
上述流程中的具体步骤，可参考成员加入群组的的对应步骤。
根据本公开的实施例，实现了以下技术效果：
如图2所示，本公开提供了一种全新的保证群组通讯视图的维护(如群成员的加入、离开)对所有成员均一致的方法。在整体流程中，严格保证了群组中主的状态数据，对所有成员来说不会因为空间上分布式以及时间运行而带来的不一致情况。即，实现了强一致性的群组视图(也即所有成员看到的视图信息均一样)构建，能够保证新成员加入群组过程的可控可靠，以及状态数据的及时同步。
同时，本公开的方法，成员之间具有高度协同的能力，能够实现成员存活状态探测。
综上，本公开的方法，可广泛应用于状态机冗余场景或者说分布式虚拟同步的各类场景中，并成为上述应用场景的坚实基础。
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本申请所必须的。
以上是关于方法实施例的介绍，以下通过装置实施例，对本申请所述方案进行进一步说明。
图3示出了根据本申请的实施例的分布式群组通信的强一致性群组视图管理装置300的方框图如图3所示，装置300包括：
接收模块310，用于接收新成员发送的加入群组请求，向群组内的成员发送Block事件；
调用模块320，用于群组内的成员接收到所述Block事件后，调用Block请求；
更新模块330，用于当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；
构建模块340，用于响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，所述描述的模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
图4示出了适于用来实现本申请实施例的终端设备或服务器的结构示意图。
如图4所示，终端设备或服务器400包括中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地，根据本申请的实施例，上文方法流程步骤可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在机器可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本申请的系统中限定的上述功能。
需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，前述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中的。上述计算机可读存储介质存储有一个或者多个程序，当上述前述程序被一个或者一个以上的处理器用来执行描述于本申请的方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的申请范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离前述申请构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中申请的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (4)

1.一种分布式群组通信的强一致性群组视图管理方法，其特征在于，包括：
接收新成员发送的加入群组请求，向群组内的成员发送Block事件；
群组内的成员接收到所述Block事件后，调用Block请求；
当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；
响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建；
所述调用Block请求，之后还包括：
群组内的成员响应于所述Block请求，对自身对应应用的状态进行调整；
所述方法还包括：
群组建立完成后，对群成员之间的存活状态进行探测；
所述对群成员之间的存活状态进行探测包括：
通过每个群组成员的心跳信息，检测群成员之间的存活状态；
所述通过每个群组成员的心跳信息，检测群成员之间的存活状态包括：
群组内的成员m0检测所有成员的心跳，非m0成员仅检测mh的心跳；
若在某一成员的动态超时时间内，未检测到该成员的心跳状态，则向群组视图维护组件发送质疑消息；
群组视图维护组件响应于所述质疑消息，向对应的群组成员发送探测消息，若未收到响应，则认定该群组成员已离开，更新群组视图，并将新的群组视图信息发送至群组内的所有成员；
所述心跳信息包括唯一的顺序号和对应的时间戳；
通过如下方式计算某一成员的动态超时时间：
其中，α表示网络质量因子；
Th0表示本成员针对成员m第0个心跳的时间戳；
Thi表示本成员针对成员m第i个心跳的的时间戳；
Thi-1表示本成员对成员m的前一个心跳的时间戳；
Pm表示成员m的心跳间隔周期。
2.一种分布式群组通信的强一致性群组视图管理装置，其特征在于，包括：
接收模块，用于接收新成员发送的加入群组请求，向群组内的成员发送Block事件；
调用模块，用于群组内的成员接收到所述Block事件后，调用Block请求；
更新模块，用于当群组内的所有成员均调用Block请求后，通过群组内的成员m0获取状态数据事件；所述新成员基于所述状态数据事件更新自身的状态数据，更新完成后，向系统发送设置状态完成消息；
构建模块，用于响应于所述设置状态完成消息，将所述新成员加入群组，向群组内的其它成员发送Unblock事件和群组视图的变更事件，完成分布式群组的构建；
所述更新模块还具体用于在所述调用Block请求之后还包括：
群组内的成员响应于所述Block请求，对自身对应应用的状态进行调整；
所述装置还包括：
群组建立完成后，对群成员之间的存活状态进行探测；
所述对群成员之间的存活状态进行探测包括：
通过每个群组成员的心跳信息，检测群成员之间的存活状态；
所述通过每个群组成员的心跳信息，检测群成员之间的存活状态包括：
群组内的成员m0检测所有成员的心跳，非m0成员仅检测m0的心跳；
若在某一成员的动态超时时间内，未检测到该成员的心跳状态，则向群组视图维护组件发送质疑消息；
群组视图维护组件响应于所述质疑消息，向对应的群组成员发送探测消息，若未收到响应，则认定该群组成员已离开，更新群组视图，并将新的群组视图信息发送至群组内的所有成员；
所述心跳信息包括唯一的顺序号和对应的时间戳；
通过如下方式计算某一成员的动态超时时间：
其中，α表示网络质量因子；
Th0表示本成员针对成员m第0个心跳的时间戳；
Thi表示本成员针对成员m第i个心跳的的时间戳；
Thi-1表示本成员对成员m的前一个心跳的时间戳；
Pm表示成员m的心跳间隔周期。
3.一种电子设备，包括存储器和处理器，所述存储器上存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1所述的方法。
4.一种计算机可读存储设备，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1所述的方法。
CN202310185140.XA 2023-02-21 2023-02-21 分布式群组通信的强一致性群组视图管理方法、装置和设备 Active CN116614512B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310185140.XA CN116614512B (zh) 2023-02-21 2023-02-21 分布式群组通信的强一致性群组视图管理方法、装置和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310185140.XA CN116614512B (zh) 2023-02-21 2023-02-21 分布式群组通信的强一致性群组视图管理方法、装置和设备

Publications (2)

Publication Number Publication Date
CN116614512A CN116614512A (zh) 2023-08-18
CN116614512B true CN116614512B (zh) 2024-04-26

Family

ID=87673476

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310185140.XA Active CN116614512B (zh) 2023-02-21 2023-02-21 分布式群组通信的强一致性群组视图管理方法、装置和设备

Country Status (1)

Country Link
CN (1) CN116614512B (zh)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6839752B1 (en) * 2000-10-27 2005-01-04 International Business Machines Corporation Group data sharing during membership change in clustered computer system
CN110708175A (zh) * 2019-10-12 2020-01-17 北京友友天宇系统技术有限公司 分布式网络中消息同步的方法
CN112738240A (zh) * 2020-12-29 2021-04-30 航天科工网络信息发展有限公司 一种大规模分布式网络数据传输和协同的方法
CN114157529A (zh) * 2021-12-01 2022-03-08 东方财富信息股份有限公司 一种分布式数据传输系统及方法
WO2022105611A1 (zh) * 2021-06-29 2022-05-27 聚好看科技股份有限公司 一种心跳超时检测方法、服务器及电子设备
CN114866395A (zh) * 2022-04-29 2022-08-05 中国建设银行股份有限公司 多组分布式一致性协议集群心跳通讯方法及装置
CN115334025A (zh) * 2022-10-12 2022-11-11 北京百度网讯科技有限公司 去中心化的即时通信方法、装置、设备及存储介质
CN115361382A (zh) * 2022-08-10 2022-11-18 北京友友天宇系统技术有限公司 基于数据群组的数据处理方法、装置、设备和存储介质
WO2023011526A1 (zh) * 2021-08-06 2023-02-09 北京字跳网络技术有限公司 实现群组管理的方法、装置、电子设备和存储介质

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6839752B1 (en) * 2000-10-27 2005-01-04 International Business Machines Corporation Group data sharing during membership change in clustered computer system
CN110708175A (zh) * 2019-10-12 2020-01-17 北京友友天宇系统技术有限公司 分布式网络中消息同步的方法
CN112738240A (zh) * 2020-12-29 2021-04-30 航天科工网络信息发展有限公司 一种大规模分布式网络数据传输和协同的方法
WO2022105611A1 (zh) * 2021-06-29 2022-05-27 聚好看科技股份有限公司 一种心跳超时检测方法、服务器及电子设备
WO2023011526A1 (zh) * 2021-08-06 2023-02-09 北京字跳网络技术有限公司 实现群组管理的方法、装置、电子设备和存储介质
CN114157529A (zh) * 2021-12-01 2022-03-08 东方财富信息股份有限公司 一种分布式数据传输系统及方法
CN114866395A (zh) * 2022-04-29 2022-08-05 中国建设银行股份有限公司 多组分布式一致性协议集群心跳通讯方法及装置
CN115361382A (zh) * 2022-08-10 2022-11-18 北京友友天宇系统技术有限公司 基于数据群组的数据处理方法、装置、设备和存储介质
CN115334025A (zh) * 2022-10-12 2022-11-11 北京百度网讯科技有限公司 去中心化的即时通信方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN116614512A (zh) 2023-08-18

Similar Documents

Publication Publication Date Title
US10255343B2 (en) Initialization protocol for a peer-to-peer replication environment
CN112448858B (zh) 网络通信控制方法及装置、电子设备和可读存储介质
US20080281938A1 (en) Selecting a master node in a multi-node computer system
US7814360B2 (en) Synchronizing cluster time to a master node with a faster clock
CN107181780B (zh) 通信通道处理方法和系统
CN112202746B (zh) Rpc成员信息获取方法、装置、电子设备和存储介质
CN113923397B (zh) 会议室设备的状态检测方法、装置、电子设备和存储介质
CN109150662B (zh) 消息传输方法、分布式系统、设备、介质和无人车
WO2022083379A1 (zh) 连接处理方法、装置、电子设备及计算机可读存储介质
CN114089974B (zh) 云端代码开发系统、方法、装置、设备及存储介质
CN112527567A (zh) 系统容灾方法、装置、设备以及存储介质
US20080281954A1 (en) Capability requirements for group membership
CN114327799B (zh) 分布式事务处理方法及装置、电子设备、存储介质
CN114844809B (zh) 基于网络心跳和内核磁盘心跳的多因子仲裁方法、装置
CN116614512B (zh) 分布式群组通信的强一致性群组视图管理方法、装置和设备
CN112688991B (zh) 用于执行点云扫描操作的方法、相关装置及存储介质
US7346690B1 (en) Deferred piggybacked messaging mechanism for session reuse
CN112631756A (zh) 一种应用于航天测控软件的分布式调控方法及装置
CN112751689B (zh) 一种网络连通性检测方法、监控服务端和监控代理装置
CN116015995B (zh) 应用于分布式群组通信的消息原子性保证方法、装置和设备
CN111143040A (zh) 事务处理方法、装置、系统及存储介质
US11650892B1 (en) Resilient coordination, command, and control of widely distributed test agents
CN109240608B (zh) 一种配置信息同步方法及装置
CN110691002B (zh) 一种中断检测方法及装置
CN113905055A (zh) 一种bmc之间数据同步传输的方法、装置、设备及可读介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant