[发明专利]可扩展的实时消息传递系统

说明书

包括编码在计算机存储介质上的计算机程序的方法、系统和装置，用于：从多个发布者接收多个消息，每个消息被分配给多个不同信道中的一个，其中，每个信道包括有顺序的多个消息；将每个信道的每个消息存储在相应的缓冲器中，每个缓冲器具有存活时间；在存储期间，移除具有已期满的相应的存活时间的一个或多个缓冲器；以及根据该顺序将一个或多个信道的消息从多个其余的缓冲器提供给一个或多个订户。

相关申请的交叉引用

本申请要求于2015年8月7日提交的、名称为“Scalable,Real-Time MessagingSystem(可扩展的实时消息传递系统)”的美国专利申请No.14/821,421的优先权，该美国专利申请的公开内容通过引用整体结合于此。

技术领域

本说明书涉及数据通信系统，并且具体地，涉及实现实时的、可扩展的发布-订阅消息传递的系统。

背景技术

发布-订阅模式(或“PubSub”)是由软件系统实现的数据通信消息传递布置，其中，所谓的发布者将消息发布到主题，并且所谓的订户接收与所订阅的特定主题有关的消息。每个主题可以有一个或多个发布者，并且发布者通常不知道什么样的订户(如果有的话)将接收所发布的消息。一些PubSub系统不缓存消息或者具有较小的缓存，这意味着订户可能不会收到在订阅特定主题之前所发布的消息。PubSub系统在出现大量消息发布期间或者在特定主题的订户数目增加时可能容易受到性能不稳定性的影响。

发明内容

一般地，本说明书中描述的主题的一个方面可被体现在包括以下动作的方法中：从多个发布者接收多个消息，每个消息被分配给多个不同信道中的一个，其中，每个信道包括有顺序的多个消息；将每个信道的每个消息存储在相应的缓冲器中，每个缓冲器具有存活时间(time-to-live)；在存储期间，移除具有已期满的相应的存活时间的一个或多个缓冲器；以及根据该顺序将一个或多个信道的消息从多个其余的缓冲器提供给一个或多个订户。该方面的其他实施例包括相应的系统、装置和计算机程序。

这些和其他方面可以可选地包括以下特征中的一个或多个。将特定信道的消息存储在相应的缓冲器中可以包括：将特定信道的在顺序中较早的消息存储在具有与用于存储特定信道的在顺序中较晚的消息的缓冲器相比将更快地期满的存活时间的缓冲器中。从多个发布者接收多个消息，每个消息被分配给特定信道可以包括对该特定信道的消息进行排序。每个缓冲器可以存储单个信道的消息。针对特定信道的每个缓冲器可以基于缓冲器的存活时间而在不同的时间期满。提供一个或多个信道的消息可以包括通过一个或多个缓存节点来提供信道的消息。根据该顺序将消息从多个其余的缓冲器提供给特定信道的一个或多个订户可以包括：标识其余的缓冲器中的第一缓冲器，该第一缓冲器根据该顺序存储特定信道的消息；从第一缓冲器获取至少一些按照该顺序存储的消息；以及将获取的消息提供给一个或多个订户。提供获取的消息在获取的消息的数目可能超过预定大小之后或者在预定时间段之后发生。特定缓冲器可以对应于一个计算机上的计算过程。每个信道可以由相应的名称空间来限定。存储特定信道的一个或多个消息的每个缓冲器还可以包括一个或多个块，每个块具有相应的存活时间并且存储一个或多个消息。该方面还可以包括在存储期间，移除具有已期满的相应的存活时间的一个或多个块。将特定信道的消息提供给一个或多个订户还可以包括从存储该特定信道的消息的其余的块提供消息。