CN112711485A - 一种消息处理方法和装置 - Google Patents

Abstract

本发明公开了消息处理方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。从而，本发明的实施方式能够解决消息处理性能低、时序性差的问题。

Description

一种消息处理方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种消息处理方法和装置。

背景技术

随着信息技术的发展，在信息化***中消息的种类和数量变得越来越多，如何高效地处理消息成为很关键性的问题。在消息总线上可以把消息分为分布式***之间的消息传输以及在子***内部的消息传输。在***间的消息中间件目前已经有比较成熟的技术方案，如Kafka(Kafka是LinkedIn开源的分布式发布-订阅消息***)的分布式发布和订阅模式、基于Advanced Message Queue Protocol(AMQP，提供统一消息服务的应用层标准高级消息队列协议)的RabbitMQ(RabbitMQ是使用Erlang语言开发的开源消息队列***，基于AMQP协议来实现。)等技术方案。在***内部也需要对消息进行高效低迟延的处理，并且在很多时候需要对消息顺序处理。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

目前，在***内部常用的处理消息的方式大致分成两种:单线程处理和多线程处理。对于单线程消息处理，它没有充分利用多核多CPU的并行处理能力，处理消息的性能会比较低，常常会导致消息拥塞。

而对于多线程消息处理，常常会出现消息错序的问题，也就是说先到达的消息比后到达的消息后被处理或转发。例如一件商品的价格发生了两次变更，这两次变更的时间非常的短，当***的一个消息处理线程处理第一个价格变更消息的时候，第二个消息也到达并被第二个消息处理线程所处理，线程是由CPU调度并没有次序控制，所以在有些情况下如IO(输入输出)阻塞，数据库时延等问题导致第一个消息处理比第二个消息处理慢，那么就会出现先到的消息后处理完的情况。

发明内容

有鉴于此，本发明实施例提供一种消息处理方法和装置，能够解决消息处理性能低、时序性差的问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种消息处理方法，包括接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

可选地，将每个消息类型队列中至多一个消息发送至发送队列，包括：

将每个消息类型队列的队头消息传输至发送队列。

可选地，将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息，包括：

通过消息处理线程池将发送队列中的消息出列；

删除出列消息对应的消息类型队列中的队头消息。

可选地，将发送队列中的消息出列，包括：

根据消息处理线程池中线程所处状态，以使线程获取执行时间片将发送队列中的消息出列。

可选地，根据消息类型查找对应的消息类型队列，以将消息入列，包括：

根据消息类型查找对应的消息类型队列；

判断所述消息类型队列是否为空，若是则把消息入列，同时将该消息放入发送队列；若否，则把消息入列。

可选地，根据消息类型查找对应的消息类型队列，以将消息入列，其中对所述消息类型队列设置公平锁。

可选地，还包括：

所述消息类型队列采用先入先出方法。

另外，根据本发明实施例的一个方面，提供了一种消息处理装置，包括入列模块，用于接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；

出列模块，用于将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

可选地，所述出列模块将每个消息类型队列中至多一个消息发送至发送队列，包括：

将每个消息类型队列的队头消息传输至发送队列。

可选地，所述出列模块将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息，包括：

通过消息处理线程池将发送队列中的消息出列；

删除出列消息对应的消息类型队列中的队头消息。

可选地，所述出列模块将发送队列中的消息出列，包括：

根据消息处理线程池中线程所处状态，以使线程获取执行时间片将发送队列中的消息出列。

可选地，所述入列模块根据消息类型查找对应的消息类型队列，以将消息入列，包括：

根据消息类型查找对应的消息类型队列；

判断所述消息类型队列是否为空，若是则把消息入列，同时将该消息放入发送队列；若否，则把消息入列。

可选地，所述入列模块根据消息类型查找对应的消息类型队列，以将消息入列，其中对所述消息类型队列设置公平锁。

可选地，还包括：所述消息类型队列采用先入先出方法。

根据本发明实施例的另一个方面，还提供了一种电子设备，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一消息处理实施例所述的方法。

根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一基于消息处理实施例所述的方法。

上述发明中的一个实施例具有如下优点或有益效果：本发明通过接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。从而，本发明能够实现消息的并行处理能力减少消息处理的拥塞，减少时延，并且在高性能处理的同时保证有序性。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明第一实施例的消息处理方法的主要流程的示意图

图2是根据本发明第二实施例的消息处理方法的主要流程的示意图；

图3是根据本发明第三实施例的消息处理方法的主要流程的示意图；

图4是根据本发明实施例的消息处理示意图；

图5是根据本发明第四实施例的消息处理方法的主要流程的示意图；

图6是根据本发明实施例的消息处理装置的主要模块的示意图；

图7是本发明实施例可以应用于其中的示例性***架构图；

图8是适于用来实现本发明实施例的终端设备或服务器的计算机***的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明第一实施例的消息处理方法的主要流程的示意图，所述消息处理方法可以包括：

步骤S101，接收消息，根据消息类型查找对应的消息类型队列，以将消息入列。

较佳地，消息分发者接收消息，并转发给消息序列者。消息序列者根据接收的消息类型查找对应的消息类型队列，以将消息入列。

进一步地，消息序列者接收消息，并根据消息类型查找对应的消息类型队列之后，消息序列者判断所述队列是否为空，若是则消息序列者把消息入列，同时消息序列者调用消息调度者将该消息放入发送队列。若否，则消息序列者只需要把消息入列即可。

步骤S102，将每个消息类型队列中至多一个消息传输至发送队列。

较佳地，消息序列者将每个消息类型的队头消息发送至消息调度者的发送队列，且发送队列包括每个消息类型队列中至多一个消息。

步骤S103，将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

较佳地，消息调度者将发送队列中的消息出列，并且消息调度者调用消息序列者删除在消息类型队列中的该出列消息。

进一步地，消息调度者调用消息序列者删除出列消息对应的消息类型队列中的队头消息。

值得说明的是，消息调度者可以根据消息处理线程池中线程所处状态，以使线程获取执行时间片将发送队列中的消息出列。进一步地，消息调度者通过消息处理线程池将发送队列中的消息出列，消息处理线程池中配置有预设数量的线程。其中，线程状态可以为等待唤醒状态、执行状态等。优选地，处于等待唤醒状态的线程可以放入到一个预设的等待队列中。

因此，本发明提出了一种全新的设计思路，解决了消息处理和发送的性能和有序性的问题，能够在***内部处理消息时减少对第三方消息中间件或者是API接口的依赖，尤其是针对有序性和实时性消息处理具有比较高的效果。进一步地，本发明利用多核多CPU的并行能力应用到消息处理当中，消息序列者通过key来控制不同的队列，保证同一个key的数据FIFO，不同key消息可以通过多线程提高处理速度，消息调度者通过消息发送完成事件来触发下一条同类型消息入队来保证消息的有序性。

图2是根据本发明第二实施例的消息处理方法的主要流程的示意图，所述消息处理方法可以包括：

步骤S201，消息分发者接收消息，并且转发给消息序列者。

较佳地，消息分发者接收消息，并且无时延的转发给序列者进行排序存储。其中，消息是信息传递的载体，也是所需要存储和处理的对象。消息是建模后的数据结构，包含消息的类型和实际的消息载体。消息的分发者负责接收从消息发送者发送过来的请求，调用消息序列者完成消息的有序入列。

步骤S202，消息序列者接收消息，并根据消息类型查找对应的消息类型队列，以将消息入列。

较佳地，所述消息类型队列采用FIFO(First In First Out，先入先出。)入列和出列策略，入列在队尾，出列在队头。

进一步地，消息序列者负责根据消息类型有序存储消息。消息序列者内部维护消息的消息类型队列，在内部设计一个Key-Value(键值对)的数据结构，其中Key用于标识消息类型，可从消息中获取，Value是一个基于FIFO的队列，队列存储消息。在实施例中，可能会形成多个消息类型及多个关联的队列。

另外，值的说明的是，不同的场景，消息类型不一样，以一个小型电商为例，有商品降价通知消息，订单状态变更消息，用户信息变更消息，优惠券上下架消息等等，这些消息前后都有关联，要求按照消息产生的先后顺序进行处理。还比如来自通讯设备的告警，一个***需要处理来自多台设备的告警，每一台设备上的告警需要按顺序处理，不同设备上的告警可以并行处理。

步骤S203，消息序列者将每个消息类型队列的队头消息发送至消息调度者的发送队列。

在实施例中，消息调度者负责接收或者抓取来自消息序列者的消息。调度者包括一个发送队列存储消息和一个线程池配置多个线程并行处理不同类型的消息。也就是说，消息调度者维护一个发送队列，该发送队列存储每个消息序列者中每个消息类型至多一个消息，只有当这个消息处理完以后才取该类型的下一个消息，从而保证了有序性。

步骤S204，消息调度者通过消息处理线程池将发送队列中的消息出列。

在实施例中，消息调度者还维护一个消息处理线程池，线程池里的线程把发送队列的消息出列，然后进行处理，从而能达到多个线程并行执行。进一步地，消息处理线程池中的线程，具备处理任何消息类型的能力。线程在处理时，根据消息载体中的消息类型选择相应的处理逻辑进行处理，也可以根据实际处理情况，选择是否动态配置消息类型到处理逻辑的映射关系。

步骤S205，消息调度者调用消息序列者删除该出列消息对应的消息类型队列里面的队头消息。

较佳地，当处理完消息后，消息调度者还需要根据所处理完的消息类型，调用消息序列者删除该消息类型队列里面的队头消息，此时如果该消息类型队列里还有消息，取队列里的下一条消息添加到调度者的发送队列的队尾，如果没有直接返回。

图3是根据本发明第三实施例的消息处理方法的主要流程的示意图，所述消息处理方法可以包括：

步骤S301，消息分发者接收消息，并且转发给消息序列者。

步骤S302，消息序列者接收消息，并根据消息类型查找对应的消息类型队列。

步骤S303，消息序列者判断所述消息类型队列是否为空，若是则进行步骤S304，若否，则进行步骤S305。

步骤S304，消息序列者把消息入列，同时消息序列者调用消息调度者将该消息放入发送队列，即此时消息序列者中的队列和消息调度者的发送队列都存在该消息，进行步骤S306。

步骤S305，消息序列者把消息入列，进行步骤S306。

步骤S306，消息调度者通过消息处理线程池将发送队列中的消息出列。

其中，发送队列包括每个消息类型队列中至多一个消息。

在实施例中，消息调度者还维护一个消息处理线程池，线程池里的线程把发送队列的消息出列，然后进行处理，从而能达到多个线程并行执行。进一步地，消息处理线程池中的线程，具备处理任何消息类型的能力。线程在处理时，根据消息载体中的消息类型选择相应的处理逻辑进行处理，也可以根据实际处理情况，选择是否动态配置消息类型到处理逻辑的映射关系。

步骤S307，消息调度者调用消息序列者删除该出列消息对应的消息类型队列里面的队头消息。

较佳地，当处理完消息后，消息调度者还需要根据所处理完的消息类型，调用消息序列者删除该消息类型队列里面的队头消息，此时如果该消息类型队列里还有消息，取队列里的下一条消息添加到调度者的发送队列的队尾，如果没有直接返回。

作为一个具体的实施例，如图4所示，假如消息分发者发送三条消息到序列者，其中有两条消息是类型Key3的消息，分别为M3_1和M3_2.最后一条是类型Key1的消息M1_1。消息序列者先收到M3_1消息，从消息中取出消息类型Key3，并根据类型Key3找到对应的队列，该队列目前为空，则把M3_1放入到Key3对应的队列中，随后把M3_1发送到消息调度者的发送队列中。消息序列者然后收到M3_2消息，从消息中取出消息类型Key3，并根据Key3找到对应的队列，该队列目前为一条消息，则把M3_2放入Key3对应的队列中并返回。消息序列者接着收到M1_1消息，从消息中取出消息类型Key1,并根据Key1找到对应的队列，该队列目前为空，则把M1_1放入到Key1对应的队列中，随后把M1_1发送到调度者的发送队列中。

基于该实施例可以看出，消息入列后的顺序和消息分发者发送消息的顺序是一致的。在这个过程中，优选地可对消息序列者的队列选择公平锁来确保在并发情况下入列能根据FIFO的顺序进行。其中，所述的公平锁是指当有多个线程请求锁时，有一个线程获取锁，其他线程形成等待队列排队等待。新的线程请求锁时会先检查是否存在等待队列，如果存在则将本线程加入等待队列队尾。

图5是根据本发明第四实施例的消息处理方法的主要流程的示意图，所述消息处理方法可以包括：

步骤S501，消息分发者接收消息，并且转发给消息序列者。

较佳地，消息分发者接收消息，并且无时延的转发给序列者进行排序存储。

步骤S502，消息序列者接收消息，并根据消息类型查找对应的消息类型队列，以将消息入列。

较佳地，所述队列采用FIFO(First In First Out，先入先出。)入列和出列策略，入列在队尾，出列在队头。

步骤S503，消息序列者将每个消息类型队列的队头消息发送至消息调度者的发送队列。

在实施例中，调度者包含一个发送队列存储消息和一个线程池配置多个线程并行处理不同类型的消息。其中，发送队列包括每个消息类型队列中至多一个消息。

步骤S504，消息调度者根据消息处理线程池中线程所处状态，以使线程获取执行时间片将发送队列中的消息出列。

在实施例中，消息处理线程池中配置有预设数量的线程。其中，线程状态可以为等待唤醒状态、执行状态等。优选地，处于等待唤醒状态的线程可以放入到一个预设的等待队列中。

进一步地，当线程获取执行时间片将发送队列中的消息出列时，则为执行状态，若否，则为等待唤醒状态。

步骤S505，消息调度者调用消息序列者删除该出列消息对应的消息类型队列里面的队头消息。

较佳地，当处理完消息后，消息调度者还需要根据所处理完的消息类型，调用消息序列者删除该消息类型队列里面的队头消息，此时如果该消息类型队列里还有消息，取队列里的下一条消息添加到调度者的发送队列的队尾，如果没有直接返回。

作为一个具体的实施例，如图4所示，假设消息调度者配置线程数为4的线程池，分别为T1,T2,T3,T4,这些线程都处于等待唤醒状态。优选地，也可以将处于等待唤醒状态的线程放入到一个预设的等待队列中。消息M3_1,M2_1,M1_1先后到达：

M3_1加入发送队列，唤醒在等待队列上不为空信号量的线程。假设T2被唤醒获取CPU执行时间片，则T1，T3,T4处于等待唤醒状态，T2取出队头元素(如M3_1)处理，进入执行状态。T2处理的同时，如果M2_1加入了发送队列，假设T3被唤醒获取了CPU执行时间片，则T1，T4处于等待唤醒状态，T3会从发送队列中取出M2_1处理，进入执行状态。T2，T3处理的同时，如果M1_1加入了发送队列，假设T4被唤醒获取了CPU执行时间片，则T1处于等待唤醒状态，T4会从发送队列中取出M1_1处理，进入执行状态。

至此，T2，T3,T4都处于执行状态，发送队列为空，T1处于等待唤醒状态。当T2处理完消息M3_1后，根据M3_1的类型Key3调用消息序列者删除队头元素，并且获取类型Key3的下一个元素放入消息调度者的发送队列中，然后线程执行结束，T2重新轮询发送队列。

根据上面所述的各种实施例，可以看出本发明巧妙利用消息分发者线程，消息调度者线程对消息入列，做到消息的循环入列和出列。当消息序列者中Key所对应队列为空时，消息序列者收到消息后，根据消息类型找到对应的队列，并判断队列为空时，消息分发者线程要在消息序列者中的队列入列，该消息由消息调度者线程删除。以及在消息调度者的发送队列中入列，由消息调度者线程进行处理和发送。

当序列者中Key所对应队列不为空时，消息分发者就负责把消息在消息序列者中入列就返回。以及当消息调度者完成对消息的发送之后，返回来删除消息序列者中的队头元素，并取下一个相同类型的消息放入发送队列中，做到消息周而复始获取或抓取，循环有序处理。

图6是根据本发明第一实施例的消息处理装置的主要模块的示意图，如图6所示，所述消息处理装置600包括入列模块601和出列模块602。其中，入列模块601用于接收消息，根据消息类型查找对应的消息类型队列，以将消息入列。出列模块602用于将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

在进一步地实施例中，所述出列模块602将每个消息类型队列中至多一个消息发送至发送队列，包括：将每个消息类型队列的队头消息传输至发送队列

较佳地，所述出列模块602将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息，包括：

通过消息处理线程池将发送队列中的消息出列；

删除出列消息对应的消息类型队列中的队头消息。

另外，所述出列模块602将发送队列中的消息出列，包括：

根据消息处理线程池中线程所处状态，以使线程获取执行时间片将发送队列中的消息出列。

作为较佳地实施例，所述入列模块601根据消息类型查找对应的消息类型队列，以将消息入列，包括：

根据消息类型查找对应的消息类型队列；

判断所述消息类型队列是否为空，若是则把消息入列，同时将该消息放入发送队列；若否，则把消息入列。

作为另一个较佳地实施例，所述入列模块601根据消息类型查找对应的消息类型队列，以将消息入列，其中对所述消息类型队列设置公平锁。

还有，所述消息类型队列采用先入先出方法。

需要说明的是，在本发明所述消息处理方法和所述消息处理装置在具体实施内容上具有相应关系，故重复内容不再说明。

图7示出了可以应用本发明实施例的消息处理方法或消息处理装置的示例性***架构700。

如图7所示，***架构700可以包括终端设备701、702、703，网络704和服务器705。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备701、702、703通过网络704与服务器705交互，以接收或发送消息等。终端设备701、702、703上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备701、702、703可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器705可以是提供各种服务的服务器，例如对用户利用终端设备701、702、703所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的消息处理方法一般由服务器705执行，相应地，消息处理装置一般设置于服务器705中。

应该理解，图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图8，其示出了适于用来实现本发明实施例的终端设备的计算机***800的结构示意图。图8示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，计算机***800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM803中，还存储有***800操作所需的各种程序和数据。CPU801、ROM802以及RAM803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本发明的***中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括入列模块和出列模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

根据本发明实施例的技术方案，能够解决消息处理性能低、时序性差的问题。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (10)

1.一种消息处理方法，其特征在于，包括：

接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；

将每个消息类型队列中至多一个消息传输至发送队列；

将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

2.根据权利要求1所述的方法，其特征在于，将每个消息类型队列中至多一个消息发送至发送队列，包括：

将每个消息类型队列的队头消息传输至发送队列。

3.根据权利要求2所述的方法，其特征在于，将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息，包括：

通过消息处理线程池将发送队列中的消息出列；

删除出列消息对应的消息类型队列中的队头消息。

4.根据权利要求3所述的方法，其特征在于，将发送队列中的消息出列，包括：

根据消息处理线程池中线程所处状态，以使线程获取执行时间片将发送队列中的消息出列。

5.根据权利要求1所述的方法，其特征在于，根据消息类型查找对应的消息类型队列，以将消息入列，包括：

根据消息类型查找对应的消息类型队列；

判断所述消息类型队列是否为空，若是则把消息入列，同时将该消息放入发送队列；若否，则把消息入列。

6.根据权利要求1所述的方法，其特征在于，根据消息类型查找对应的消息类型队列，以将消息入列，其中对所述消息类型队列设置公平锁。

7.根据权利要求1-6任一所述的方法，其特征在于，还包括：

所述消息类型队列采用先入先出方法。

8.一种消息处理装置，其特征在于，包括：

入列模块，用于接收消息，根据消息类型查找对应的消息类型队列，以将消息入列；

出列模块，用于将每个消息类型队列中至多一个消息传输至发送队列；将发送队列中的消息出列，并且删除在消息类型队列中的该出列消息。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。

Images