CN112698965A - 用于实现消息队列的***、方法及消息调度*** - Google Patents

用于实现消息队列的***、方法及消息调度*** Download PDF

Info

Publication number
CN112698965A
CN112698965A CN202011559212.5A CN202011559212A CN112698965A CN 112698965 A CN112698965 A CN 112698965A CN 202011559212 A CN202011559212 A CN 202011559212A CN 112698965 A CN112698965 A CN 112698965A
Authority
CN
China
Prior art keywords
server node
message
server
message queue
node group
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
Application number
CN202011559212.5A
Other languages
English (en)
Other versions
CN112698965B (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.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202011559212.5A priority Critical patent/CN112698965B/zh
Publication of CN112698965A publication Critical patent/CN112698965A/zh
Application granted granted Critical
Publication of CN112698965B publication Critical patent/CN112698965B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/546—Message passing systems or structures, e.g. queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1448—Management of the data involved in backup or backup restore
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/54—Indexing scheme relating to G06F9/54
    • G06F2209/548—Queue

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Computer And Data Communications (AREA)

Abstract

本公开提供了一种用于实现消息队列的***、方法及消息调度***，涉及计算机技术领域，尤其涉及数据处理和消息推荐领域。实现方案为：一种用于实现消息队列的***，包括：第一服务器节点组，被配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于消息队列的存取的路由信息；第二服务器节点组，被配置为基于路由信息来执行针对请求信息的消息队列的存取，其中，第一服务器节点组和第二服务器节点组中的每个被划分为基于raft协议的至少一个服务器节点集合，每个服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点。

Description

用于实现消息队列的***、方法及消息调度***
技术领域
本公开涉及计算机技术领域，尤其涉及数据处理和消息推荐领域，具体涉及一种用于实现消息队列的***、方法、消息调度***及消息推荐***和方法。
背景技术
消息队列在数据的实时调度中起到至关重要的作用。为了满足不同的业务需要，一条数据往往需要经过几十种甚至上百种不同的处理模块，而这些不同的处理模块之间需要通过消息队列进行高效可靠的链接。
在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。
发明内容
本公开提供了一种用于实现消息队列的***、方法、消息调度***及消息推荐***和方法。
根据本公开的一方面，提供了一种用于实现消息队列的***，包括：第一服务器节点组，被配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于所述消息队列的存取的路由信息；第二服务器节点组，被配置为基于所述路由信息来执行针对所述请求信息的所述消息队列的存取，其中，所述第一服务器节点组和所述第二服务器节点组中的每个被划分为基于raft协议的至少一个服务器节点集合，每个所述服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点。
根据本公开的另一方面，提供了一种消息调度***，包括：消息生产单元和/或消息消费单元；以及如上所述的用于实现消息队列的***，其中，所述用于实现消息队列的***与所述消息生产单元和/或消息消费单元交互以实现消息调度。
根据本公开的另一方面，提供了一种用于实现消息队列的方法，包括：构建第一服务器节点组和第二服务器节点组，其中，所述第一服务器节点组和所述第二服务器节点组中的每个被划分为基于raft协议的至少一个服务器节点集合，每个所述服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点；将所述第一服务器节点组配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于所述消息队列的存取的路由信息；以及将所述第二服务器节点组配置为基于所述路由信息来执行针对所述请求信息的所述消息队列的存取。
根据本公开的另一方面，提供了一种消息推荐***，包括：消息生产单元和消息消费单元；以及如上所述的用于实现消息队列的***，其中，通过所述用于实现消息队列的***将所述消息生产单元所生产的消息推荐给所述消息消费单元。
根据本公开的另一方面，提供了一种消息推荐方法，包括：通过如上所述的用于实现消息队列的方法将消息生产单元所生产的消息推荐给消息消费单元。
根据本公开的一个或多个实施例，可以抛弃传统的zookeeper的集中管理模式，解决对zookeeper过度依赖所带来的稳定性和性能瓶颈。同时，可以确保服务器节点的可用性和稳定性。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图示例性地示出了实施例并且构成说明书的一部分，与说明书的文字描述一起用于讲解实施例的示例性实施方式。所示出的实施例仅出于例示的目的，并不限制权利要求的范围。在所有附图中，相同的附图标记指代类似但不一定相同的要素。
图1示出了根据本公开实施例的***和方法在其中实施的示例性***的示意图；
图2示出了根据本公开实施例的用于实现消息队列的***的结构框图；
图3示出了根据本公开实施例的存储引擎的结构框图；
图4示出了根据本公开实施例的权重队列的示意图；
图5示出了根据本公开实施例的消息调度***的示意图；
图6示出了根据本公开实施例的用于实现消息队列的方法的流程图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
在本公开中，除非另有说明，否则使用术语“第一”、“第二”等来描述各种要素不意图限定这些要素的位置关系、时序关系或重要性关系，这种术语只是用于将一个元件与另一元件区分开。在一些示例中，第一要素和第二要素可以指向该要素的同一实例，而在某些情况下，基于上下文的描述，它们也可以指代不同实例。
在本公开中对各种所述示例的描述中所使用的术语只是为了描述特定示例的目的，而并非旨在进行限制。除非上下文另外明确地表明，如果不特意限定要素的数量，则该要素可以是一个也可以是多个。此外，本公开中所使用的术语“和/或”涵盖所列出的项目中的任何一个以及全部可能的组合方式。
下面将结合附图详细描述本公开的实施例。
图1示出了根据本公开实施例的***和方法在其中实施的示例性***的示意图。参考图1，该***100包括一个或多个客户端设备101、102、103、104、105和106、服务器120以及将一个或多个客户端设备耦接到服务器120的一个或多个通信网络110。客户端设备101、102、103、104、105和106可以被配置为执行一个或多个应用程序。
在本公开的实施例中，服务器120在下文中也可以称为服务器节点，其可以运行使得能够实施根据本公开实施例的用于实现消息队列的***和方法。
在某些实施例中，服务器120还可以提供可以包括非虚拟环境和虚拟环境的其他服务或软件应用。在某些实施例中，这些服务可以作为基于web的服务或云服务提供，例如在软件即服务(SaaS)模型下提供给客户端设备101、102、103、104、105和/或106的用户。
在图1所示的配置中，服务器120可以包括实现由服务器120执行的功能的一个或多个组件。这些组件可以包括可由一个或多个处理器执行的软件组件、硬件组件或其组合。操作客户端设备101、102、103、104、105和/或106的用户可以依次利用一个或多个客户端应用程序来与服务器120进行交互以利用这些组件提供的服务。应当理解，各种不同的***配置是可能的，其可以与***100不同。因此，图1是用于实施本文所描述的***和方法的***的一个示例，并且不旨在进行限制。
用户可以使用客户端设备101、102、103、104、105和/或106来与服务器120交互。客户端设备可以提供使客户端设备的用户能够与客户端设备进行交互的接口。客户端设备还可以经由该接口向用户输出信息。尽管图1仅描绘了六种客户端设备，但是本领域技术人员将能够理解，本公开可以支持任何数量的客户端设备。
客户端设备101、102、103、104、105和/或106可以包括各种类型的计算机设备，例如便携式手持设备、通用计算机(诸如个人计算机和膝上型计算机)、工作站计算机、可穿戴设备、游戏***、瘦客户端、各种消息收发设备、传感器或其他感测设备等。这些计算机设备可以运行各种类型和版本的软件应用程序和操作***，例如Microsoft Windows、AppleiOS、类UNIX操作***、Linux或类Linux操作***(例如Google Chrome OS)；或包括各种移动操作***，例如Microsoft Windows Mobile OS、iOS、Windows Phone、Android。便携式手持设备可以包括蜂窝电话、智能电话、平板电脑、个人数字助理(PDA)等。可穿戴设备可以包括头戴式显示器和其他设备。游戏***可以包括各种手持式游戏设备、支持互联网的游戏设备等。客户端设备能够执行各种不同的应用程序，例如各种与Internet相关的应用程序、通信应用程序(例如电子邮件应用程序)、短消息服务(SMS)应用程序，并且可以使用各种通信协议。
网络110可以是本领域技术人员熟知的任何类型的网络，其可以使用多种可用协议中的任何一种(包括但不限于TCP/IP、SNA、IPX等)来支持数据通信。仅作为示例，一个或多个网络110可以是局域网(LAN)、基于以太网的网络、令牌环、广域网(WAN)、因特网、虚拟网络、虚拟专用网络(VPN)、内部网、外部网、公共交换电话网(PSTN)、红外网络、无线网络(例如蓝牙、WIFI)和/或这些和/或其他网络的任意组合。
服务器120可以包括一个或多个通用计算机、专用服务器计算机(例如PC(个人计算机)服务器、UNIX服务器、中端服务器)、刀片式服务器、大型计算机、服务器群集或任何其他适当的布置和/或组合。服务器120可以包括运行虚拟操作***的一个或多个虚拟机，或者涉及虚拟化的其他计算架构(例如可以被虚拟化以维护服务器的虚拟存储设备的逻辑存储设备的一个或多个灵活池)。在各种实施例中，服务器120可以运行提供下文所描述的功能的一个或多个服务或软件应用。
服务器120中的计算单元可以运行包括上述任何操作***以及任何商业上可用的服务器操作***的一个或多个操作***。服务器120还可以运行各种附加服务器应用程序和/或中间层应用程序中的任何一个，包括HTTP服务器、FTP服务器、CGI服务器、JAVA服务器、数据库服务器等。
在一些实施方式中，服务器120可以包括一个或多个应用程序，以分析和合并从客户端设备101、102、103、104、105和106的用户接收的数据馈送和/或事件更新。服务器120还可以包括一个或多个应用程序，以经由客户端设备101、102、103、104、105和106的一个或多个显示设备来显示数据馈送和/或实时事件。
在一些实施方式中，服务器120可以为分布式***的服务器，或者是结合了区块链的服务器。服务器120也可以是云服务器，或者是带人工智能技术的智能云计算服务器或智能云主机。云服务器是云计算服务体系中的一项主机产品，以解决传统物理主机与虚拟专用服务器(VPS，Virtual Private Server)服务中存在的管理难度大、业务扩展性弱的缺陷。
***100还可以包括一个或多个数据库130。在某些实施例中，这些数据库可以用于存储数据和其他信息。例如，数据库130中的一个或多个可用于存储诸如音频文件和视频文件的信息。数据存储库130可以驻留在各种位置。例如，由服务器120使用的数据存储库可以在服务器120本地，或者可以远离服务器120且可以经由基于网络或专用的连接与服务器120通信。数据存储库130可以是不同的类型。在某些实施例中，由服务器120使用的数据存储库可以是数据库，例如关系数据库。这些数据库中的一个或多个可以响应于命令而存储、更新和检索到数据库以及来自数据库的数据。
在某些实施例中，数据库130中的一个或多个还可以由应用程序使用来存储应用程序数据。由应用程序使用的数据库可以是不同类型的数据库，例如键值存储库，对象存储库或由文件***支持的常规存储库。
相关技术中，用于实现消息队列的***一般通过zookeeper服务器节点实现对***的集中管理。这使得***对于zookeeper服务器节点自身的稳定性和性能存在过度依赖。一旦zookeeper出现故障，会使整个***面临出现故障的风险。
为了解决上述技术问题，本公开提供一种用于实现消息队列的***。图2示出了根据本公开实施例的用于实现消息队列的***的结构框图。如图2所示，所述用于实现消息队列的***200可以包括：第一服务器节点组210，被配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于所述消息队列的存取的路由信息；第二服务器节点组220，被配置为基于所述路由信息来执行针对所述请求信息的所述消息队列的存取，其中，所述第一服务器节点组和所述第二服务器节点组中的每个被划分为基于raft协议的至少一个服务器节点集合，每个所述服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点。
根据本公开实施例的用于实现消息队列的***，通过将服务器节点的总体架构分为包括第一服务器节点组和第二服务器节点组的两层，且所述两层进行配合以用于消息队列的实现，由此抛弃了zookeeper的集中管理模式，解决了对zookeeper过度依赖所带来的稳定性和性能瓶颈。同时，服务器节点可以通过其所属的服务器节点集合来管理，在服务器节点集合内部即可实现对服务器节点的健康管理和数据一致性管理，确保了服务器节点的可用性和稳定性。
如图2所示，第一服务器节点组210可以包括基于raft协议的服务器节点集合2101。服务器节点集合2101可以包括三个服务器节点2101-1、2101-2、2101-3。raft协议是一种提供强一致性、去中心化、高可用性的分布式协议。由于服务器节点集合2101是基于raft协议来构建的，因此其所包括的三个服务器节点2101-1、2101-2、2101-3是符合raft协议的3副本集合。根据raft协议，在所述三个服务器节点2101-1、2101-2、2101-3中，可以存在一个主服务器节点和两个从服务器节点。例如，服务器节点2101-1可以是主服务器节点，并且服务器节点2101-2、2101-3可以是从服务器节点。
第二服务器节点组220可以包括基于raft协议的多个服务器节点集合2201至220n(n是大于1的自然数)。服务器节点集合2201至220n中的每个可以包括三个服务器节点。例如，服务器节点集合2201可以包括三个服务器节点2201-1、2201-2、2201-3。类似地，服务器节点集合220n可以包括三个服务器节点220n-1、220n-2、220n-3。由于服务器节点集合2201至220n中的每个也是基于raft协议来构建的，因此其所包括的三个服务器节点也是符合raft协议的3副本集合。根据raft协议，在所述三个服务器节点中，可以存在一个主服务器节点和两个从服务器节点。例如，在服务器节点集合2201和220n中，服务器节点2201-1和220n-1可以是主服务器节点，并且服务器节点2201-2、2201-3以及220n-2、220n-3可以是从服务器节点。
本领域技术人员可以理解，图2仅示例性地示出了第一服务器节点组210包括一个服务器节点集合2101的实施方式，然而根据实际情况，服务器节点集合的数量可以改变。此外，图2仅示例性地示出了服务器节点集合均包括三个服务器节点的实施方式，然而根据实际情况，服务器节点的数量也可以改变，并且各个服务器节点集合内的服务器节点的数量也可以不同。此外，主服务器节点和从服务器节点的选取也可以根据实际情况改变。
第一服务器节点组210可以从客户端(例如，如图1所示的各种客户端设备)接收与消息队列的存取相关联的请求信息，并且生成用于消息队列的存取的路由信息。所述路由信息可以被发送给第二服务器节点组220。第二服务器节点组220可以基于所述路由信息来执行针对所述请求信息的所述消息队列的存取。在一个示例中，所述接收请求信息并生成路由信息可以由第一服务器节点组210的服务器节点集合2101中的主服务器节点2101-1来执行，并且所述执行消息队列的存取可以由第二服务器节点组220的服务器节点集合2201至220n中的主服务器节点2201-1至220n-1来执行。即，主服务器节点可以是服务器节点集合中具体进行业务处理的服务器节点。
根据本公开的实施例，服务器节点的总体架构被分为包括第一服务器节点组和第二服务器节点组的两层，且所述两层进行配合以用于消息队列的实现，由此抛弃了zookeeper的集中管理模式，解决了对zookeeper过度依赖所带来的稳定性和性能瓶颈。
另外，根据本公开的实施例，服务器节点可以通过其所属的服务器节点集合来管理，在服务器节点集合内部即可实现对服务器节点的健康管理和数据一致性管理，确保了服务器节点的可用性和稳定性。
可选地，针对第一服务器节点组210的服务器节点集合2101，主服务器节点2101-1可以被配置为管理第二服务器节点组220的服务器节点集合2201至220n的划分，以增加或减少第二服务器节点组220的服务器节点集合2201至220n的数量。由此，便于第一服务器节点组210根据实际需求动态地管理对第二服务器节点组220的使用。例如，根据实际业务量，第一服务器节点组210可以适当分配第二服务器节点组220的服务器资源，即分配适当数量的服务器节点集合。
第二服务器节点组220所包括的服务器节点集合的数量n可以由第一服务器节点组210来确定，示例性的，可以由服务器节点集合2101中的主服务器节点2101-1来确定。换言之，第一服务器节点组210可以负责第二服务器节点组220中服务器节点集合的扩容和缩容。扩容意味着增加第二服务器节点组220中的服务器节点集合的数量。反之，缩容意味着减少第二服务器节点组220中的服务器节点集合的数量。例如，当与消息队列的存取有关的业务量大时，第一服务器节点组210可以为第二服务器节点组220划分更多服务器节点集合，以便于执行消息队列的存取。
可选地，第一服务器节点组210还可以被配置为存储消息队列的元信息，所述元信息包括与第二服务器节点组220的服务器节点集合2201至220n的划分有关的信息。由此，便于第一服务器节点组210动态地管理对第二服务器节点组220的服务器节点集合2201至220n的使用。
在一个示例中，第一服务器节点组210可以包括用于存储元信息的数据库，例如mysql和redis数据库(例如，如图1所示的数据库)。
可选地，根据本公开实施例的用于实现消息队列的***200还可以包括用于存储消息队列的存储引擎，其中，所述存储引擎基于键-值(key-value)的数据结构。
所述基于键-值的数据结构能够便于在数据(即消息)存储时提供干预功能，从而解决消息在消息队列中无法被取消的问题。这是因为，与传统的磁盘追加写入模式不同，基于键-值的数据结构不再受限于根据文件偏移量来读取数据。
图3示出了根据本公开实施例的存储引擎的结构框图。在一个示例中，存储引擎300可以使用分布式存储***Big Table来实现。如图3所示，存储引擎300可以包括多个存储表格3001至300n(n是大于1的自然数)。存储表格3001至300n中的每个可以包括多个存储分片。例如，存储表格3001可以包括存储分片3001-1至3001-n，并且存储表格300n可以包括存储分片300n-1至300n-n。为了保证存储的均衡性，可以将数据(即消息)存储到处于空闲状态的存储分片。
本领域技术人员可以理解，图3所示的分布式存储***Big Table仅是存储引擎300的一个示例性的实施方式，根据实际应用情况，也可以将其替换成其他的分布式存储***，或者可以同时使用不同的分布式存储***，只要它们是基于键-值的数据结构的存储引擎即可。在一个示例中，所述用于实现消息队列的***200可以使用统一的存储引擎接口，以便于对存储引擎300进行扩展。
可选地，第一服务器节点组210还可以被配置为存储消息队列的元信息，所述元信息包括所述消息队列的存储地址，所述存储地址指示存储所述消息队列的特定存储引擎。由此，在如上所述同时使用不同的分布式存储***的情况下，第一服务器节点组210可以统筹地管理存储消息队列的特定存储引擎。
可选地，所述请求信息可以包括用于将消息写入到存储引擎300和/或从存储引擎300读取消息的请求，所述消息在所述存储引擎300中构成所述消息队列。由此，能够利用基于键-值的数据结构的存储引擎的干预功能来实现消息在消息队列中的取消。
可选地，可以通过所述路由信息指示所述第二服务器节点组220之中的特定服务器节点集合中的主服务器节点来执行所述消息的写入和/或读取。由于第二服务器节点组220负责具体的存取处理，通过路由消息进行指示能够便于对第二服务器节点组220中的多个服务器节点集合2201至220n下发独立的处理指示。
如上所述，再次参见图2，第二服务器节点组220可以包括多个服务器节点集合2201至220n。第一服务器节点组210可以确定需要使用哪个服务器节点集合来执行消息的写入和/或读取。因此，在第一服务器节点组210从客户端接收到关于消息的写入和/或读取的请求信息并生成路由信息之后，可以通过所述路由信息指示使用哪个服务器节点集合来执行消息的写入和/或读取。例如，路由信息可以指示使用此时为空闲的服务器节点集合2201执行消息的写入和/或读取。
另外，由于服务器节点集合是基于raft协议构建的，如上所述，主服务器节点可以是服务器节点集合中具体进行业务处理的服务器节点。因此，当通过路由信息指示使用哪个服务器节点集合来执行消息的写入和/或读取时，实际上具体地指示了由该服务器节点集合中的主服务器节点来执行消息的写入和/或读取。
例如，假设路由信息指示使用此时为空闲的服务器节点集合2201执行消息的写入和/或读取，则实际上具体地指示了该服务器节点集合2201中的主服务器节点2201-1来执行消息的写入和/或读取。
在执行消息的写入和/或读取时，可选地，所述主服务器节点2201-1可以根据消息的权重将消息分配到相应的权重队列和/或从所述相应的权重队列获取消息。由此，在处理能力有限的情况下，能够允许权重高的消息被优先发送，满足消息的时效性。
图4示出了根据本公开实施例的权重队列的示意图。如图4所示，权重队列400-1、400-2…400-n中的每个可以表示具有相同权重属性的消息的集合。因此，分配到相应权重队列400-1、400-2…400-n的消息可以分别具有不同的权重属性。例如，具有最高权重、即最高优先级的消息可以被分配给权重队列400-1，并且从权重队列400-1、400-2一直到400-n权重递减，因此具有最低优先级的消息可以被分配给权重队列400-n。
需要说明的是，消息的权重属性可以是消息自身的属性。在将消息写入消息队列时即可获知其自身的权重属性，进而将其分配到相应的权重队列。相应地，在从消息队列读取消息时，在处理能力有限的情况下，权重队列的存在能够允许权重高的消息被优先发送。
再次参见图2，可选地，第一服务器节点组210和第二服务器节点组220的服务器节点集合2101以及2201至220n中的从服务器节点可以被配置为进行热备，以在主服务器节点故障时替代主服务器节点。由此，能够从总体上保证服务器节点的健康状况，避免因为特定服务器节点的故障而影响总体功能。
如上所述，服务器节点2101-1以及2201-1和220n-1可以是主服务器节点，并且服务器节点2101-2、2101-3以及2201-2、2201-3、220n-2、220n-3可以是从服务器节点。因此，这些从服务节点2101-2、2101-3以及2201-2、2201-3、220n-2、220n-3可以被配置为进行热备，以在相应的主服务器节点2101-1以及2201-1和220n-1故障时替代所述主服务器节点。
如上所述，根据本公开实施例的用于实现消息队列的***，通过将服务器节点的总体架构分为包括第一服务器节点组和第二服务器节点组的两层，且所述两层进行配合以用于消息队列的实现，由此抛弃了zookeeper的集中管理模式，解决了对zookeeper过度依赖所带来的稳定性和性能瓶颈。同时，服务器节点可以通过其所属的服务器节点集合来管理，在服务器节点集合内部即可实现对服务器节点的健康管理和数据一致性管理，确保了服务器节点的可用性和稳定性。
根据本公开的实施例，还提供了一种消息调度***。图5示出了根据本公开实施例的消息调度***的示意图。如图5所示，所述消息调度***500可以包括：消息生产单元510和/或消息消费单元530；以及用于实现消息队列的***520，其中，所述用于实现消息队列的***520与消息生产单元510和/或消息消费单元530交互以实现消息调度。
可以理解的是，用于实现消息队列的***520可以是消息调度***500中的中间模块，其位于上游的消息生产单元510与下游的消息消费单元530之间，以实现消息的调度。
所述用于实现消息队列的***520的实施方式可以与如上参考图2至图4所述的***200类似，故在此不再赘述。
根据本公开的实施例，还提供了一种用于实现消息队列的方法。图6示出了根据本公开实施例的用于实现消息队列的方法的流程图。如图6所示，所述用于实现消息队列的方法可以包括：步骤S601，构建第一服务器节点组和第二服务器节点组，其中，将所述第一服务器节点组和所述第二服务器节点组中的每个划分为基于raft协议的至少一个服务器节点集合，每个所述服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点；步骤S602，将所述第一服务器节点组配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于所述消息队列的存取的路由信息；步骤S603，将所述第二服务器节点组配置为基于所述路由信息来执行针对所述请求信息的所述消息队列的存取。
可选地，针对第一服务器节点组的服务器节点集合，可以将主服务器节点配置为管理第二服务器节点组的服务器节点集合的划分，以增加或减少第二服务器节点组的服务器节点集合的数量。
还可以将第一服务器节点组配置为存储消息队列的元信息，所述元信息包括与第二服务器节点组的服务器节点集合的划分有关的信息。
所述方法还可以包括：提供用于存储消息队列的存储引擎，其中，所述存储引擎基于键-值的数据结构。
还可以将第一服务器节点组配置为存储消息队列的元信息，所述元信息包括消息队列的存储地址，所述存储地址指示存储消息队列的特定存储引擎。
请求信息可以包括用于将消息写入到存储引擎和/或从存储引擎读取消息的请求，所述消息在存储引擎中构成消息队列。
可以通过路由信息指示第二服务器节点组之中的特定服务器节点集合中的主服务器节点来执行消息的写入和/或读取。
主服务器节点可以根据消息的权重将消息分配到相应的权重队列和/或从相应的权重队列获取消息。
可以将第一服务器节点组和第二服务器节点组的服务器节点集合中的从服务器节点被配置为进行热备，以在主服务器节点故障时替代主服务器节点。
根据本公开的实施例，提供了一种消息推荐***，包括：消息生产单元和消息消费单元；以及如上所述的用于实现消息队列的***，其中，通过所述用于实现消息队列的***将所述消息生产单元所生产的消息推荐给所述消息消费单元。
根据本公开的实施例，提供了一种消息推荐方法，包括：通过如上所述的用于实现消息队列的方法将消息生产单元所生产的消息推荐给消息消费单元。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行、也可以顺序地或以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
虽然已经参照附图描述了本公开的实施例或示例，但应理解，上述的方法、***仅仅是示例性的实施例或示例，本发明的范围并不由这些实施例或示例限制，而是仅由授权后的权利要求书及其等同范围来限定。实施例或示例中的各种要素可以被省略或者可由其等同要素替代。此外，可以通过不同于本公开中描述的次序来执行各步骤。进一步地，可以以各种方式组合实施例或示例中的各种要素。重要的是随着技术的演进，在此描述的很多要素可以由本公开之后出现的等同要素进行替换。

Claims (21)

1.一种用于实现消息队列的***，包括：
第一服务器节点组，被配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于所述消息队列的存取的路由信息；
第二服务器节点组，被配置为基于所述路由信息来执行针对所述请求信息的所述消息队列的存取，
其中，所述第一服务器节点组和所述第二服务器节点组中的每个被划分为基于raft协议的至少一个服务器节点集合，每个所述服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点。
2.如权利要求1所述的***，其中，针对所述第一服务器节点组的所述服务器节点集合，所述主服务器节点被配置为管理所述第二服务器节点组的所述服务器节点集合的划分，以增加或减少所述第二服务器节点组的所述服务器节点集合的数量。
3.如权利要求2所述的***，其中，所述第一服务器节点组还被配置为存储所述消息队列的元信息，所述元信息包括与所述第二服务器节点组的所述服务器节点集合的划分有关的信息。
4.如权利要求1所述的***，还包括用于存储所述消息队列的存储引擎，其中，所述存储引擎基于键-值的数据结构。
5.如权利要求4所述的***，其中，所述第一服务器节点组还被配置为存储所述消息队列的元信息，所述元信息包括所述消息队列的存储地址，所述存储地址指示存储所述消息队列的特定存储引擎。
6.如权利要求4所述的***，其中，所述请求信息包括用于将消息写入到所述存储引擎和/或从所述存储引擎读取所述消息的请求，所述消息在所述存储引擎中构成所述消息队列。
7.如权利要求6所述的***，其中，通过所述路由信息指示所述第二服务器节点组之中的特定服务器节点集合中的主服务器节点来执行所述消息的写入和/或读取。
8.如权利要求7所述的***，其中，所述主服务器节点根据所述消息的权重将所述消息分配到相应的权重队列和/或从所述相应的权重队列获取所述消息。
9.如权利要求1所述的***，其中，所述第一服务器节点组和所述第二服务器节点组的所述服务器节点集合中的所述从服务器节点被配置为进行热备，以在所述主服务器节点故障时替代所述主服务器节点。
10.一种消息调度***，包括：
消息生产单元和/或消息消费单元；以及
如权利要求1-9中任一项所述的用于实现消息队列的***，其中，所述用于实现消息队列的***与所述消息生产单元和/或消息消费单元交互以实现消息调度。
11.一种用于实现消息队列的方法，包括：
构建第一服务器节点组和第二服务器节点组，其中，将所述第一服务器节点组和所述第二服务器节点组中的每个划分为基于raft协议的至少一个服务器节点集合，每个所述服务器节点集合包括分为主服务器节点和从服务器节点的多个服务器节点；
将所述第一服务器节点组配置为响应于接收到与消息队列的存取相关联的请求信息，生成用于所述消息队列的存取的路由信息；以及
将所述第二服务器节点组配置为基于所述路由信息来执行针对所述请求信息的所述消息队列的存取。
12.如权利要求11所述的方法，其中，针对所述第一服务器节点组的所述服务器节点集合，将所述主服务器节点配置为管理所述第二服务器节点组的所述服务器节点集合的划分，以增加或减少所述第二服务器节点组的所述服务器节点集合的数量。
13.如权利要求12所述的方法，其中，还将所述第一服务器节点组配置为存储所述消息队列的元信息，所述元信息包括与所述第二服务器节点组的所述服务器节点集合的划分有关的信息。
14.如权利要求11所述的方法，还包括：提供用于存储所述消息队列的存储引擎，其中，所述存储引擎基于键-值的数据结构。
15.如权利要求14所述的方法，其中，还将所述第一服务器节点组配置为存储所述消息队列的元信息，所述元信息包括所述消息队列的存储地址，所述存储地址指示存储所述消息队列的特定存储引擎。
16.如权利要求14所述的方法，其中，所述请求信息包括用于将消息写入到所述存储引擎和/或从所述存储引擎读取所述消息的请求，所述消息在所述存储引擎中构成所述消息队列。
17.如权利要求16所述的方法，其中，通过所述路由信息指示所述第二服务器节点组之中的特定服务器节点集合中的主服务器节点来执行所述消息的写入和/或读取。
18.如权利要求17所述的方法，其中，所述主服务器节点根据所述消息的权重将所述消息分配到相应的权重队列和/或从所述相应的权重队列获取所述消息。
19.如权利要求11所述的方法，其中，将所述第一服务器节点组和所述第二服务器节点组的所述服务器节点集合中的所述从服务器节点配置为进行热备，以在所述主服务器节点故障时替代所述主服务器节点。
20.一种消息推荐***，包括：
消息生产单元和消息消费单元；以及
如权利要求1-9中任一项所述的用于实现消息队列的***，其中，通过所述用于实现消息队列的***将所述消息生产单元所生产的消息推荐给所述消息消费单元。
21.一种消息推荐方法，包括：通过权利要求11-19中任一项所述的用于实现消息队列的方法将消息生产单元所生产的消息推荐给消息消费单元。
CN202011559212.5A 2020-12-25 2020-12-25 用于实现消息队列的***、方法及消息调度*** Active CN112698965B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011559212.5A CN112698965B (zh) 2020-12-25 2020-12-25 用于实现消息队列的***、方法及消息调度***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011559212.5A CN112698965B (zh) 2020-12-25 2020-12-25 用于实现消息队列的***、方法及消息调度***

Publications (2)

Publication Number Publication Date
CN112698965A true CN112698965A (zh) 2021-04-23
CN112698965B CN112698965B (zh) 2021-09-21

Family

ID=75510306

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011559212.5A Active CN112698965B (zh) 2020-12-25 2020-12-25 用于实现消息队列的***、方法及消息调度***

Country Status (1)

Country Link
CN (1) CN112698965B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114979179A (zh) * 2022-05-24 2022-08-30 中国工商银行股份有限公司 消息处理方法和相关装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130159525A1 (en) * 2011-12-20 2013-06-20 Fujitsu Limited Information processing apparatus and data control method
CN103312624A (zh) * 2012-03-09 2013-09-18 腾讯科技（深圳）有限公司 一种消息队列服务***和方法
CN103761141A (zh) * 2013-12-13 2014-04-30 北京奇虎科技有限公司 一种实现消息队列的方法及装置
CN106878473A (zh) * 2017-04-20 2017-06-20 腾讯科技（深圳）有限公司 一种消息处理方法、服务器集群及***
CN106953901A (zh) * 2017-03-10 2017-07-14 重庆邮电大学 一种提高消息传递性能的集群通信***及其方法
CN107341051A (zh) * 2016-05-03 2017-11-10 北京京东尚科信息技术有限公司 集群任务协调方法、***和装置
CN108762953A (zh) * 2018-05-25 2018-11-06 连云港杰瑞电子有限公司 一种消息队列实现方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130159525A1 (en) * 2011-12-20 2013-06-20 Fujitsu Limited Information processing apparatus and data control method
CN103312624A (zh) * 2012-03-09 2013-09-18 腾讯科技（深圳）有限公司 一种消息队列服务***和方法
CN103761141A (zh) * 2013-12-13 2014-04-30 北京奇虎科技有限公司 一种实现消息队列的方法及装置
CN107341051A (zh) * 2016-05-03 2017-11-10 北京京东尚科信息技术有限公司 集群任务协调方法、***和装置
CN106953901A (zh) * 2017-03-10 2017-07-14 重庆邮电大学 一种提高消息传递性能的集群通信***及其方法
CN106878473A (zh) * 2017-04-20 2017-06-20 腾讯科技（深圳）有限公司 一种消息处理方法、服务器集群及***
CN108762953A (zh) * 2018-05-25 2018-11-06 连云港杰瑞电子有限公司 一种消息队列实现方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114979179A (zh) * 2022-05-24 2022-08-30 中国工商银行股份有限公司 消息处理方法和相关装置
CN114979179B (zh) * 2022-05-24 2024-01-30 中国工商银行股份有限公司 消息处理方法和相关装置

Also Published As

Publication number Publication date
CN112698965B (zh) 2021-09-21

Similar Documents

Publication Publication Date Title
CA2978889C (en) Opportunistic resource migration to optimize resource placement
CN110198231A (zh) 用于多租户的容器网络管理方法和***以及中间件
US9438665B1 (en) Scheduling and tracking control plane operations for distributed storage systems
US10833935B2 (en) Synchronizing network configuration in a multi-tenant network
US9852220B1 (en) Distributed workflow management system
US11416294B1 (en) Task processing for management of data center resources
US8751711B2 (en) Storage topology manager
CN111274002A (zh) 支撑paas平台构建方法、装置、计算机设备及存储介质
Agneeswaran Big-data–theoretical, engineering and analytics perspective
US11461053B2 (en) Data storage system with separate interfaces for bulk data ingestion and data access
CN112698965B (zh) 用于实现消息队列的***、方法及消息调度***
US11636139B2 (en) Centralized database system with geographically partitioned data
WO2016144987A1 (en) Architecture for large data management in communication applications through multiple mailboxes
CN111414356A (zh) 数据存储方法、装置、非关系数据库***及存储介质
US9875373B2 (en) Prioritization of users during disaster recovery
Nurain et al. An in-depth study of map reduce in cloud environment
WO2022078060A1 (en) Tag-driven scheduling of computing resources for function execution
US20240176762A1 (en) Geographically dispersed hybrid cloud cluster
Zhang et al. A cloud queuing service with strong consistency and high availability
US11522799B1 (en) Dynamically managed data traffic workflows
US11429453B1 (en) Replicating and managing aggregated descriptive data for cloud services
US11803568B1 (en) Replicating changes from a database to a destination and modifying replication capacity
Ganguli Convergence of Big Data and Cloud Computing Environment
US20240070574A1 (en) Optimal selection of a service request response team
Bougé et al. Managing consistency for big data applications on clouds: Tradeoffs and self-adaptiveness

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