[发明专利]将消息从消息源传送至订阅接收者

说明书

背景

在计算领域中，多种场景涉及消息从一组消息源到一组接收者的传送，其中各个接收者可订阅一个或多个消息源以从中接收消息。第一个此类场景涉及社交网络，其中每个用户可订阅一个或多个其他用户，且其中用户可编写消息，该消息将被传送至订阅该作者的每个其他用户。第二个此类场景涉及事件公布和订阅模型，其中消息源（包括，例如，个人、组织、设备或软件程序）可产生事件的通知，且其中多个接收者（也包括，例如，个人、组织、设备或软件进程）可订阅消息源以接收由消息源所产生的事件的通知。消息服务器可被配置成接收来自多个消息源的消息，并基于接收者的请求（例如，将待传送给接收者的消息储存在消息队列中，直到接收者请求传送）或按照推送模型（例如，其中消息服务器在接收到来自接收者所订阅的消息源的消息时主动并积极地通知接收者）将消息分发给接收者。

发明内容

提供本发明内容以便以简化形式介绍将在以下具体实施方式中进一步描述的一些概念。本概述并不旨在标识出所要求保护的主题的关键因素或必要特征，也不旨在用于限定所要求保护的主题的范围。

用于接收来自多个消息源的一组消息并将消息传送至订阅相应消息源的接收者的消息服务器的配置可能面临挑战。作为第一示例，消息服务器可被配置成对于相应的接收者产生单独的消息队列，并且在接收到来自消息源的消息时，将消息的副本放到订阅该消息源的每个接收者的消息队列中。然而，该示例不能很好地扩展，因为消息源可能具有大量的订阅接收者（例如社交网络场景下的受欢迎用户可能被数百万用户所订阅），而且消息源发出的每个消息可能导致该消息的非常大数量的副本。作为第二示例，消息服务器可被配置成对于各个消息源产生单独的消息队列，并在接收到来自接收者的呈现消息的请求时，从接收者所订阅的每个消息源的消息队列检索这些消息。然而，如果消息源被许多接收者所订阅，则该消息服务器可能不得不现场应付对于来自该消息源的消息的非常大数量的查询。在这些示例的任一个中，扩展性是潜在的问题；消息服务器的配置不容易利于添加更多消息源、添加更多接收者、或管理接收者对消息源的高容量的订阅。

本申请中呈现了用于配置消息服务器以基于订阅模型来处理从一组消息源到一组接收者的消息的传送的技术。单个消息服务器（诸如单个计算机）可被配置成接收并存储消息以传送至一组接收者，且可存储用于各个接收者的接收者概况，该接收者概况指示接收者所订阅的消息源。消息服务器还可产生订阅过滤器，订阅过滤器可指示对于各个消息源是否有至少一个接收者订阅该消息源。在接收到来自消息源的消息时，消息服务器就可检查订阅过滤器以确定是否有至少一个接收者订阅该消息的消息源。如果是，则该消息源可被配置成接收该消息，并使该消息与订阅该消息源的接收者相关联（基于接收者的接收者概况）。如果否，则该消息源可简单地丢弃该消息。当接收者请求接收消息时，消息服务器可在所存储的消息中搜索与接收者相关联的那些消息，并可将相关联的消息呈现给接收者。例如，通过提供用于确定特定传入消息将被保留还是被丢弃的高效机制，并通过即使消息被多个接收者订阅也能只存储该消息的单个副本，该配置会是有优势的。例如，通过将订阅过滤器实现为可允许空间高效和处理高效的确定的布隆过滤器(bloom filter)，可实现附加的效率。

通过提供一组消息服务器，每个消息服务器被分配以特定的接收者组，并存储各个接收者的接收者概况，可实现附加的优势。消息服务器组的消息服务器可共享分配映射，该分配映射标识特定接收者所被分配給的消息服务器。此外，每个消息服务器可与其它消息服务器共享它的订阅过滤器。从而消息服务器可被配置成：在接收到来自消息源的消息时，就咨询每个另一消息服务器的订阅过滤器，以确定被分配给另一消息服务器的任何接收者是否订阅了该消息源，且如果被分配给另一消息服务器的至少一个接收者订阅了该消息源，则可将该消息仅转发给该另一消息服务器。以此方式，消息服务器可被配置成，通过仅向具有订阅了该消息的消息源的一个或多个接收者的消息服务器发送消息，有效地利用了网络业务量。此外，该配置促进了消息服务器组的扩展性，因为通过添加新的消息服务器并将接收者分配给新的消息服务器，简单地增大了容量。