CN102124702B - 消息路由平台 - Google Patents

Abstract

本申请公开了用于在通信网络中路由消息的系统和方法。该系统包括用于接收分组以便传送到预期接收方的多个节点，其中该系统用于判断该预期接收方是否连接到所述多个节点中的第一选定节点；并且如果该接收方连接到该第一选定节点，则传送该分组；并且如果确定该接收方未连接到所述多个节点中的该第一选定节点，则该系统进一步用于确定该预期接收方连接到所述多个节点中的哪个节点并将该分组转发到该预期接收方所连接到的节点。

Description

消息路由平台

技术领域

本发明申请涉及用于路由信息的系统与方法。特定地但不排他地，本发明涉及在移动通信网络中路由消息与数据。

背景技术

诸如SMS、MMS、VOIP、电子邮件、即时消息传递、视频消息传递、直播视频流等之类的消息传递及移动数据格式的日益普及给网络容量造成了日益增加的压力。该增加的流量影响网络效率。为了提高数据吞吐量，许多提供方使用整形(shaping)，其中限制提供给超过设定数据使用极限的各用户的数据速率。

在许多目前的移动通信平台中，增加的数据流量的这些影响尤为明显。实质上，由于移动技术已由第一代移动设备发展至第二代及第2.5代且最近发展至第三代，数据流量已按指数方式增长。这主要是由于提供了额外的带宽。然而，通过移动网络的数据传送的效率在速率上受该网络的硬件组件的限制。硬件不仅限制数据速率，其还限制该网络中的任一节点在任何特定时间可以服务的用户的数量。

由于移动通信网络上承载的数据量日益增加，明显地存在对于不仅能够处理当前网络数据流量而且还可以容易地扩展以满足数据的增加的消息传递系统及方法的需要。

发明内容

本发明的公开内容

因此，在本发明的一个方面中提供了用于在通信网络中路由消息的系统，该系统包括：

多个节点，其用于接收要传送到预期接收方(recipient)的分组，其中该系统用于判断该预期接收方是否连接到所述多个节点中的第一选定节点，并且如果该预期接收方连接到该第一选定节点则传送该分组，并且如果确定该预期接收方未连接到所述多个节点中的该第一选定节点，则该系统进一步用于确定该预期接收方连接到所述多个节点中的哪个节点并将该分组转发到该预期接收方所连接到的节点。

优选地，所述多个节点中的每一个节点包括多个彼此互相耦接的服务器。适当地，每一个节点包含所述多个服务器中的第一服务器，该第一服务器用于判断该预期接收方是否连接到该节点上的所述多个服务器中的至少一个服务器。该第一服务器可以用于判断该分组是否包含该分组应该被路由到的节点的目的地地址。优选地，该第一服务器用于在将该分组转发到所述希望的目的地的时候清除该分组中的路由信息。

如果该消息分组不包含任何路由信息且该第一服务器确定该预期接收方未连接到其节点，则该第一服务器用于将该消息分组路由到注册方(registry)。该注册方可以包括一个或多个服务器。适当地，该注册方包括第一服务器，该第一服务器用于针对与该预期接收方连接到的最后节点的位置有关的信息来查询至少一个数据库。如果该至少一个数据库包含关于该预期接收方的最后已知位置的信息，则该第一注册服务器将该分组转发到已识别的节点的第一服务器。

适当地，该注册方可以同步地或按顺序地咨询多个数据库。该数据库可以在单个位置或在该网络中分布。

优选地，每一个节点和/或每一个注册方中的多个服务器可以占据同样的物理位置。可选择地，每一个节点和/或每一个注册方中的这些服务器可以分布于该节点/注册方中的不同位置，在此实例中，这些服务器被分组成群组。

这些分组可以包括消息分组、信息分组或呈现(presence)分组。如果该分组是消息分组且该系统不能确定该接收方的位置，则该系统尝试依据预定的规则集来传送该分组。这些传送规则可以包括(但不局限于)SMS传送、电子邮件传送和/或通过其它可选择的媒介来传送。如果该分组是信息分组，则该系统将“未发现”(“not found”)错误分组发送回该消息发起方。如果该消息分组是呈现分组，则该系统丢弃该分组。

在本发明的进一步的方面中提供了用于在通信系统中路由消息的方法，该方法包括以下步骤：

在多个节点中的第一节点接收针对预期接收方的分组；

判断该预期接收方是否连接到该节点，并且如果该预期接收方连接到该节点，则将该分组传送到该预期接收方，并且如果该接收方未连接到该第一节点，则确定该预期接收方连接到所述多个节点中的哪个节点并将该分组转发到该预期接收方所连接到的节点。

该方法进一步包括以下步骤：如果该确定步骤未能识别该预期接收方所连接到的节点则将该分组转发到注册方。

该方法还可以包括以下步骤：查询一个或多个数据库以确定该预期接收方最后连接到的节点并根据从所述一个或多个数据库中取得的信息将该分组转发到该节点。

优选地，该方法包括根据预定的规则将该分组转发到接收方的步骤。

附图说明

为了本发明可以较容易地理解并付诸实施，现在将参考说明本发明的优选实施例的这些附图，并且其中：

图1是说明依据本发明的一个实施例的用于路由分组的系统的示意图；

图2是说明依据本发明的一个实施例的路由过程的流程图；

图3是说明依据本发明的一个实施例、基于该路由过程的网络组件之间的连接性关系的示意图；

图4是说明依据本发明的一个实施例、由注册服务器用于定位数据片段(shard)的过程的示意图。

具体实施方式

将要明白的是，贯穿该描述的术语“连接(Connect)”和“注册方(Registry)”，当结合该系统架构的讨论使用时，是指用于处理终端用户/设备的连接性(连接)和数据库/持续数据存取(注册方)的逻辑服务器组件。类似地，术语“位置”用来表示“用户或设备的位置”，其意指针对上面定义的“连接”的唯一标识符。例如，这可能是IP地址，但是该架构也涵盖任何其它编址方案。术语“数据库”也轻度地用来指数据储存，且并不意味着存储数据的任何特定方法(诸如SQL数据库)或任何特定数据库管理系统或产品。

参考图1，本文说明了依据本发明的一个实施例的用于路由分组102的系统100的一个例子。这些分组在此特定例子中可以包括消息分组、信息分组和呈现(presence)分组。如果使用XMPP协议，则这些分组分别与<message>、<iq>和<presence>字段相关联。

在此例子中，发起客户端101格式化分组102并将其转发到多个节点103a、103b、103c和103d(网络)中的第一选定节点103a中的多个服务器(群组)104a、104b、104c中的第一选定服务器104a，以便传送到预期接收方(recepient)108。一旦分组102被传送到选定节点103a中的第一服务器104a，第一服务器104a就判断预期接收方108是否连接到第一服务器104a。如果该接收方连接到服务器104a，则该服务器继续将该分组传送(本地传送)到预期接收方108。

如果接收方108未连接到该群组中的服务器104a、104b、104c，则第一服务器104a继续检查分组102是否包含目的地地址。例如，分组102可以指定节点103c中的服务器104c为目的地地址，在这种情况下，节点103a中的服务器104a直接地将分组102路由到节点103c中的服务器104c。本领域普通技术人员将明白的是，该分组可以通过节点103b、103d到103c间接地路由到节点103c中的服务器104c，接着，节点103c中的第一服务器104a在将分组102转发到服务器104c以便传送到接收方108之前可以进行分组102的传送。

如果接收方108未连接到服务器104a，且该分组不包含特定目的地地址，则节点103a中的服务器104a将该分组转发到注册方105。为了描述的简明，所显示的当前例子只包括一个注册方105，然而，本领域普通技术人员将明白的是，该系统可以包括任何数量的注册方105。

如图所示，注册方105包括多个服务器106a、106b、106c(注册服务器的群组)。一旦分组102被传送到多个服务器(群组)106a、106b、106c中的第一服务器106a，服务器106a就针对与预期接收方108的最后已知位置相关的信息来查询一个或多个数据库107a、107b、107c。如果可以得到关于预期接收方108的最后位置的信息，则第一服务器106a将该分组转发到接收方108最后所连接到的适当节点103a、103b、103c和103d中的服务器104a、104b、104c。在此例子中，从数据库所获得的该信息指示的是接收方108最后连接到节点103d中的服务器104a，在此情况下，服务器106a将分组102转发到节点103d中的服务器104a以便传送。如果接收方108此后已改变了位置，则服务器104a可以如上讨论的或进一步路由来处理该分组。下面结合图2来讨论关于各个节点等之间的分组的路由所采用的方式的进一步的细节。

在本发明的进一步的实施例中，第一服务器104a在确定预期接收方108未连接到第一服务器104a的时候，可以首先实施对包含在节点103a中的群组中的剩余服务器104b、104c的搜索，以便判断预期接收方108是否连接到剩余服务器104b、104c中的一个服务器。如果该预期接收方连接到了剩余服务器104b、104c中的一个服务器，则服务器104a将该分组转发到接收方108所连接到的服务器(在此实例中是服务器104b)。服务器104b接着将该分组转发到接收方108。

如上所述，节点103a、103b、103c和103d以及注册方105中的服务器被配置成群组。这些群组通常由多个服务器构成，这些服务器之间具有至少一个可用的网络连接。因此，假如这些服务器之间的该网络连接可用，则这些服务器可以在地理上分布在该节点的服务区域中。尽管上述讨论已描绘了注册方与节点之间的区别，但是本领域普通技术人员将明白的是，只是为了描述的清晰才描述该区别，给定节点中的服务器的任何群组可能是连接或注册方类型的群组。

参考图2，说明可以在上面讨论的图1的系统中使用的路由过程的一个例子的流程图。这里，分组102被格式化并被传送到节点103a中的“连接”服务器104a。由于在该网络中存在多个节点103a、103b、103c、103d，因此接收方108可以连接到包含在给定节点中的服务器群组中的连接服务器104a、104b、104c中的任何一个服务器。因此，处理该分组的连接服务器104a执行检查(201)，以便了解该预期接收方是否本地连接到处理该分组的服务器104a。如果此检查结果为“是”，则意味着该分组接收方已被发现且连接到了进行该处理的服务器104a。因此，服务器104a继续进行对分组102的本地传送(202)(即在接收方108连接到服务器104的情况下)。

如果从检查201返回“否”，则连接服务器104a必须启动搜索过程来确定该预期接收方的位置(203)。根据此搜索过程，连接服务器104a继续检查分组102是否包含“路由目的地”(203)。该路由信息在此实例中是指定应该将该分组转发到的群组中的给定连接服务器104a、104b、104c的唯一标识符(这可以是，例如，该服务器的IP地址，但是也可以应用其它编址方案)。因此，该发送客户端可以使用分组102中的可选的“路由目的地”字段来请求路由到特定连接服务器，其中该客户端知道或可以推导包含接收方108所连接到的连接服务器104a、104b、104c的节点103a、103b、103c、103d的位置或可能的位置。

如果分组102包含路由信息，则进行分组102的处理的连接服务器104a将分组102转发到在该路由信息中识别的连接服务器104a、104b、104c。那时“清除”或删除该路由信息(204)，以便阻止当分组102由相关目的地节点中的相关连接服务器处理时该分组沿着循环中的同一目的地被无限地路由。

如果该目的接收方未连接到执行该处理的连接服务器104a，且如果在分组102中没有指定的路由目的地，则连接服务器104a将分组102转发到注册服务器106a、106b、106c的群组中的选定注册服务器106a(步骤205)，以便确定预期接收方108的位置。取决于执行该处理的连接服务器104a就此使用任何希望的方案来确定适当的注册服务器106a、106b、106c(其可以是最接近的注册服务器，或具有最少负载的注册服务器，或只是从已知的可用注册方中随机选取的，或任何其它方法)。

一旦分组102到达注册服务器106a，注册服务器1006a就在一个或多个数据库107a、107b、107c中搜索接收方的数据(例如该接收方的用户账户等)。数据库107a、107b、107c可以与被配置成分布在该网络中的群组的连接服务器或注册服务器类似，由此允许将接收方数据保存在该网络中的多于一个数据库中。在此类实例中，所有的注册服务器106a、106b、106c配置有信息，其中确定给定用户的数据存储在哪里以及如何与其连接都需要该信息。使用其配置信息，处理分组102的注册服务器106a连接到适当的数据库107a、107b、107c(如果以前未连接的话)，并向数据库查询(206)预期接收方108的用户简档(profile)数据。

一旦注册服务器106a在相关数据库107a、107b、107c中定位了该用户简档数据，注册服务器106a就继续检查是否已知该接收方用户账户的最新位置(这里使用的“位置”如上文所确定，这是该网络中的给定节点中的连接服务器的唯一标识符)。类似地，“最新位置”在这里指最近为预期接收方108服务的连接服务器104a、104b、104c。在由注册服务器106a将分组102转发到最后为该预期接收方服务的最后已知的连接服务器104a、104b、104c之前，执行进一步的检查(208)以判断该分组是否已由注册服务器106a、106b、106c转发到过连接服务器104a、104b、104c。如果是，则该分组将不会被再次转发。

如果注册方106a、106b、106c还没有转发过分组102，则当前处理该分组的注册方106a以用于表示分组102已由当前处理该分组的注册服务器106a进行了转发的信息来标记分组102。注册服务器106a接着将分组102转发(209)到适当的连接服务器104a、104b、104c。相关的连接服务器104a、104b、104c接着如上所述继续处理该分组。以此方式标记分组102，确保了下一次分组102通过检查(208)而不会形成将把该分组在注册服务器与连接服务器之间回弹的无限循环。

如果注册服务器106a不能确定该接收方的位置，则断定该分组的接收方108在当前时间未连接到任何连接服务器104a、104b、104c(210)。不妨说，预期接收方108是“离线”的。该协议接着确定分组102属于哪个类别(211)(即消息、信息或呈现)。根据该分组所属的类型，该路由过程处理该分组所采用的方式不同。

如果是“消息分组”(其被视为“最重要的”)，该系统将咨询一组路由规则(212)，并针对接着传送该分组的方式来作出适当的决定。用于控制传送消息的方式的路由规则(212)可以包括(但不局限于)SMS传送、电子邮件传送和/或通过其它可选择的媒介来传送。

如果是“信息分组”(其对应于XMPP协议中的IQ字段)，则将“未发现”(“not found”)错误分组(一般也称为404错误)发送回原始分组的发送方(213)。该错误分组的传送接着也将遵循这里描述的相同的消息路由算法。如果该原始分组本来就是错误分组，则将不发送错误分组(即针对错误回复将不发送错误回复)。这又将阻止无限循环的发生。

如果是“呈现分组”，则这些分组在该信息的接收方没有连接到群组的实例中被认为是无关的。因此，默默丢弃这些分组而不将任何信息发送回发送方(214)。

从上述讨论可以看出，依据本发明的一个实施例的路由过程涵盖一网络系统，该网络系统由以下主要组件构成：

●客户端101、108

●连接104a、104b、104c

●注册方106a、106b、106c

●数据库107a、107b、107c

在图3中说明了这些组件之间的连接性关系。路由算法指定下面的这些连接性关系。发起客户端101和接收客户端108只连接到连接服务器104a、104b、104c。如其所示，一个或多个客户端101、108可以连接到一个连接服务器104a。可以在任何给定的时间连接任何数量的客户端，然而，一个客户端/用户账户一次只能连接到一个连接服务器104a。在任何给定时间可以使任何数量的连接服务器104a、104b、104c可用。任何连接服务器可以连接到任何注册服务器106a、106b、106c。一连接服务器104a可以同时连接到多个注册方(如果这样要求的话)。任何注册服务器106a、106b、106c可以存取任何数据库107a、107b、107c。一注册方可以同时连接到多个数据库(如果这样要求的话)。任何注册服务器可以连接到任何连接服务器(以用于消息转发，如上所述)。

上面所使用的“连接”、“注册方”和“数据库”是作为该系统的逻辑组件，且它们可能部署在单个物理服务器上、或可能不是部署在单个物理服务器上、或可能部署在硬件阵列上。总之，容量需求将决定希望系统的物理布局。

本发明的路由过程不需要依赖特定的数据库管理系统或方法。然而，在本发明的一个实施例中，该过程可以利用下面将详细描述的数据库分片(sharding)和复制的组合。

这里使用“片段”(Shard)来指代一“数据库分割”，“数据库分割”表示将大量数据分布在多个分开安装的数据储存后端上的方式。“数据储存后端”在这里通常用来指代运行RDBMS(关系数据库管理系统)的特定服务器，然而，这未必一定是这样，且任何存储数据的方法在这里都将是可接受的。

如图4所示，在共享环境中，注册服务器106a需要始终针对任何给定操作来确定正确的数据储存位置，并对适当的片段执行该操作。例如，如果需要的片段是片段“编号2”，则注册服务器106a确定该片段存储在数据库107a中。注册服务器106a接着从数据库107a中取得该片段并执行必要的操作。如果需要的片段是片段“编号1”，且该操作是读操作，则注册服务器106a将确定数据库107b、107c中的任一个包含该相关片段，然而，如果需要的片段是片段“编号1”，但该操作是写操作(数据的加入或修改)，则注册服务器106a将选择数据库107b(假定该复制是主从(master-slave)类型)。尽管已结合对片段分布的3个分开的数据库的存取来讨论了片段的选择，但是本领域普通技术人员将明白的是，可以利用包含多个位置的单个数据库。

如上所述，一大数据库可以分割成多个片段(或“分割”)，针对该数据库中的每一个记录，分片算法确定哪个分割拥有该记录。该分片算法可以以各种方式来实现，而且，确切的算法应该由可缩放性需求来指定。针对分片算法的大体指导方针可以如下：

●对于与系统中的特定用户账户相关的数据，首先确定该用户账户的唯一标识符(“用户id”)。

●使用适当的哈希函数来计算该用户id的哈希(“哈希”是在计算术语中所使用的术语，其经常用来指代字符串的数字表示，且“哈希函数”是用于确定提供此表示的特定算法的函数)。这给出了该用户id的数字表示，该用户id本身可能是数字的或可能不是数字的。

●使用该哈希数作为分配该片段的基础。如果可用片段的数量是已知的，则这可以通过简单相除并标记余数来简单地获得。例如：

1、给定具有8个数据库片段的系统，以及

2、哈希(用户id)＝84529823

3、拥有此用户id记录的数据库片段编号可以是84529823％8＝7(符号标记“a％b”在这里指代执行相除“a/b”并接着取得该计算的余数)

4、在此情况下，该数据库片段将为片段编号7

除了该分片算法以外，在该系统中需要另一机制来确定注册服务器106a、106b、106c如何到达一给定分片。针对读操作或写操作可以配置不同的机制以适应主从配置中的数据库复制(其中，只有一个物理服务器可以被写入，但针对读操作多个服务器可以被存取)。

可以通过注册服务器106a中的简单配置表来实现用于定位片段的此机制，其中每一个片段索引配置有可以充当该给定片段的数据库节点的服务器的(IP)地址。这些地址可以通过“读”和/或“写”标签来标记，使得在任何给定时间，给定数据库需求，注册方就将知道连接到哪里。

要明白的是，上述实施例只是作为本发明的范例的方式来提供，并且，对于相关领域技术人员而言将显而易见的是，进一步的修改和改进被认为落入本申请所描述的本发明的广泛范围及界定中。

Claims (19)

1.一种用于在通信网络中路由消息的系统，所述系统具有多个节点，每一个节点包括彼此互相耦接的多个服务器，其中，在由所述多个节点中的第一节点的多个服务器中的第一服务器接收到要传送到预期接收方的分组的时候，其中所述分组是从消息分组类别、信息分组类别和呈现分组类别中的至少一种类别中选定的，所述系统用于：

判断所述预期接收方是否连接到所述第一服务器，并且如果所述接收方连接到所述第一服务器，则传送所述分组；所述系统进一步用于：在确定所述预期接收方未连接到所述第一服务器的时候，判断所述分组是否包含目的地地址并将该分组转发到目的地地址以用于传送，并且如果所述分组不包含目的地地址，则所述系统将该分组转发到注册方，其中，所述注册方用于：

查询至少一个数据库，以便获得所述预期接收方的用户简档；以及

根据包含在所述用户简档中的信息来将所述分组转发到所述预期接收方，

其中，如果所述注册方不能确定所述预期接收方的所述用户简档，则所述系统用于：

从下列类别中的一种确定所述分组的类别：消息分组类别、信息分组类别和呈现分组类别；以及

根据所述分组的所述类别处理所述分组。

2.如权利要求1所述的系统，其中，所述系统进一步用于：

在判断所述分组是否包含目的地地址之前，判断所述预期接收方是否连接到所述第一节点的多个服务器中的一服务器，并将所述分组传送到所述第一节点中的、预期接收方所连接到的所述服务器。

3.如权利要求1所述的系统，其中，所述多个服务器中的所述第一服务器用于在将所述分组转发到所希望的目的地的时候清除该分组中的路由信息。

4.如权利要求1到3中的任一项所述的系统，其中，所述注册方包括彼此互相耦接的多个服务器。

5.如权利要求1到4中的任一项所述的系统，其中，每一个节点的多个服务器分布在每一个节点的服务区域内的多个地理位置中。

6.如前述权利要求中的任一项所述的系统，其中，所述用户简档包含与所述预期接收方在所述通信网络中的最后已知位置相关的信息，并将所述分组转发到所述预期接收方的所述最后已知位置。

7.如权利要求1所述的系统，其中，所述系统被配置为：

响应于所述注册方不能获得所述预期接收方的用户简档，针对每一个类别、依据预定的规则集来处理每一个分组。

8.如权利要求7所述的系统，其中，所述系统被配置为：

通过所述用户简档中指定的可选择的媒介来将所述消息分组转发到所述预期接收方。

9.如权利要求8所述的系统，其中，所述可选择的媒介是SMS。

10.如权利要求7所述的系统，其中，所述系统被配置为：

针对指派为信息分组类别的分组，将错误消息发送到所述分组的源。

11.如权利要求7所述的系统，其中，所述系统被配置为：

丢弃指派为呈现分组类别的分组。

12.一种用于在具有多个节点的通信系统中路由消息的方法，其中每一个节点包括彼此互相耦接的多个服务器，所述方法包括以下步骤：

在多个节点中的第一服务器接收针对预期接收方的分组，其中所述分组是从消息分组类别、信息分组类别和呈现分组类别中的至少一种类别中选定的；

判断所述预期接收方是否连接到所述第一服务器，并且如果所述预期接收方连接到所述第一服务器，则将所述分组传送到所述预期接收方；

在确定所述预期接收方未连接到所述第一服务器的时候，判断所述分组是否包含目的地地址并将该分组转发到目的地地址以用于传送；

响应于确定所述分组不包含目的地地址，将该分组转发到注册方，其中，所述注册方被配置为：

查询至少一个数据库，以便获得所述预期接收方的用户简档；以及

根据包含在所述用户简档中的信息来将所述分组转发到所述预期接收方，

其中，如果所述注册方不能确定所述预期接收方的所述用户简档，则所述方法还包括：

从下列类别中的一种确定所述分组的类别：消息分组类别、信息分组类别和呈现分组类别；以及

根据所述分组的所述类别处理所述分组。

13.如权利要求12所述的方法，其进一步包括以下步骤：

在将所述分组转发到所述目的地地址的时候清除该分组中的该目的地地址。

14.如权利要求12或13所述的方法，其中，由所述注册方将所述分组转发到所述预期接收方的步骤是根据：包含在所述预期接收方的用户简档中的、与该预期接收方在通信网络中的最后已知位置相关的信息。

15.如权利要求12所述的方法，其进一步包括以下步骤：

响应于所述注册方不能获得所述预期接收方的用户简档，针对所述分组类别中的每一个分组类别、依据预定的规则集来处理每一个分组类别。

16.如权利要求15所述的方法，其中，将指派为消息分组类别的分组转发到所述预期接收方的步骤是通过所述用户简档中指定的可选择的媒介。

17.如权利要求16所述的方法，其中，所述可选择的媒介是短消息服务（SMS）。

18.如权利要求16所述的方法，其进一步包括以下步骤：

针对指派为信息分组类别的分组，将错误消息发送到所述分组的源。

19.如权利要求16所述的方法，其进一步包括以下步骤：

丢弃指派为呈现分组类别的分组。

Images