专利名称：在消息系统中限制消息的累加量的方法和装置的制作方法
技术领域：
本发明一般涉及消息系统，更特别地，涉及在消息系统中用于限制与消息的源和消息的接收者中至少一个相关的消息的累加量的方法和装置。
一个无线消息系统提供了通过这个系统所覆盖的区域快速地向用户发送消息的能力。这样一个系统被构造成具有足够的资源来处理在一天内所期望的峰值消息流量。虽然大多数消息流量典型地是由人发起的，机器也能够发送消息。一个示例是一个防火系统能够在检测发生一个火灾时就向救火人员发送消息。
机器产生消息的一个问题是某些设计比较差的机器可能会对一单个告警作出响应，而快速地向一个用户产生多个消息。这样的多个消息是不希望出现的，因为它们能够使消息系统的资源过载，并且延迟了其它消息的发送。
因此，在一个消息系统中，希望有用于限制一个消息的累加量的方法和装置。优选地，这个方法和装置将能够限制从一个源发送出来的或者到一个接收者的消息的累加量，或者这两者消息的累加量。
本发明的一个方面是在一消息系统中用于限制与消息的源和消息的接收者中至少一个相关的消息的累加量的一个方法和装置。这个方法包括定义对源和接收者中至少一个所允许的、最大消息累加量的步骤，和确定与源和接收者中至少一个相关的一个当前累加量的步骤。这个方法进一步包括当当前的累加量达到所允许的最大累加量时，就停止进行进一步的累加的步骤。
本发明的另一个方面是在一消息系统中用于限制与消息的源和消息的接收者中至少一个相关的消息的累加量的一个控制器。这个控制器包括用于接收消息的一个网络接口，和连接到这个网络接口以用于处理这个消息的一个处理系统。这个控制器进一步包括连接到这个处理系统以用于输出消息的一个输出接口。这个处理系统被编程成定义对源和接收者中至少一个所允许的、最大消息累加量，并且被编程成确定与源和接收者中至少一个相关的一个当前累加量。这个处理系统被进一步编程成当当前的累加量达到所允许的最大累加量时，就停止进行进一步的累加。
图1是根据本发明的一个示例性无线消息系统的一个电气框图。
图2是根据本发明的一个示例性控制器的一个电气框图。
图3是描述根据本发明的一第一实施方式的示例性控制器的操作的一个流图。
图4是描述根据本发明的一第二实施方式的示例性控制器的操作的一个流图。
图5描述根据本发明的一第三实施方式的示例性控制器的操作的一个流图。
参考图1，一个电气框图描述了根据本发明的一个示例性无线消息系统，这个无线消息系统包括一个基础设施部分102，该基础设施部分102包括一个控制器112和多个传统的基站116，这个通信系统也包括多个便携式消息单元(PMU)122。优选地，基站116使用传统的无线射频(RF)技术来与PMU 122进行通信，并且通过传统的通信链路114连接到控制基站116的控制器112。
优选地，控制器112的硬件是摩托罗拉公司所生产的WirelessMessaging Gateway(WMGTM)Administrator！寻呼终端和RF-conductor！TM消息分发器的一个组合。控制器112的软件是根据本发明而被修改的，如下面进一步所描述的。优选地，基站116的硬件是摩托罗拉公司所生产的RF-Orchestra！发送器和RF-AudienceTM接收器的一个组合。优选地，PMU 122与也是摩托罗拉公司所生产的PageWriterTM类似。应理解，其它类似的硬件也可以被用作控制器112，基站116，和PMU 122。
每一个基站116经过一个天线118向PMU 122发送RF信号。优选地，每一个基站116经过天线118从多个PMU 122接收RF信号。基站116发送到PMU 122的RF信号(向外发送的消息)包括标识PMU122的选择性呼叫地址消息，和一个呼叫者所发出的数据消息，和控制器112所发出的、用于调节无线通信系统的工作参数的命令。优选地，PMU 122发送到基站116的RF信号(向内发送消息)包括响应，这个响应包括预期的消息，例如肯定的确认(ACK)和否定的确认(NAK)，和不能够预期的消息，例如登录请求。应理解，本发明也能够用于一个单向通信系统。
优选地，控制器112通过电话链路101连接到一个公众交换电话网络(PSTN)110来接收从其中发送来的选择性呼叫消息。例如，可以从一个传统的电话111或者一个连接到PSTN 110的传统计算机117产生包括来自PSTN的消息的选择性呼叫发起。优选地，向外发送消息和向内发送消息所使用的空中接口协议是从摩托罗拉公司开发的众所周知的FLEXTM数字选择性呼叫信令协议家族中选择出来。这些协议利用了众所周知错误检测和错误纠正技术，所以能够容忍在传输期间所发生的比特错误，假设比特错误的数目不是太大。应理解，也可以利用其它合适的协议。
图2是根据本发明的一个示例性控制器112的一个电气框图。这个控制器112包括用于经过电话链路101从一个消息发送器接收一个消息的一个网络接口218。这个网络接口218被连接到一个处理系统210，这个处理系统210被用于控制这个网络接口218并且与这个网络接口218进行通信。这个处理系统被连接到一个输出接口204，这个输出接口204经过通信链路114来控制基站116并且与基站116进行通信。应理解，控制器112和基站116之间可以利用附加的控制器(没有显示)。处理系统210也可以被连接到用于向处理系统210提供一个传统的定时信号的一个传统时钟236。这个处理系统210包括一个传统的计算机212和一个传统的大容量存储媒质214，例如一个磁盘驱动器，并且被用根据本发明的信息和操作软件进行编程。这个大容量存储媒质214包括一个传统的用户数据库220来保存定义使用这个系统的用户的服务的简表。大容量存储媒质214进一步包括用于通过众所周知的技术来处理消息的一个消息处理部件222。
大容量存储媒质214也包括保存最大累加定义224的空间，最大累加定义224被定义成限制关于一个接收者，或者从一个源来的，或者两者的消息的累加量。另外，大容量存储媒质214包括用于对这个处理系统210进行编程的一个累加控制程序228，来根据本发明而对消息的累加进行控制，如下面进一步所描述的。
图3是描述根据本发明的第一实施方式的示例性控制器112的操作的一个流图300。首先，对一个消息源和一个消息接收者中的至少一个，进行302一个最大累加的定义。在第一实施方式中，定义了用于计算一个当前消息发送速率的一个时间段和在这个时间段内被允许发送的最大消息数目，并且将它们保存在关于最大累加定义224的空间中。例如，由其选择性呼叫地址所标识的、一个被选择PMU 122被定义为其最大限制数量为每2分钟3个消息。替代地，一个消息源，可以通过其呼叫线标识号码来标识，可以被限制成每分钟不产生多于5个消息，例如。应理解，也可以定义消息源和消息接收者的组合。例如，一个被选择PMU 122可以被定义为从任何一单个源来的消息限制为每分钟为1个消息，而不需要预先对这个源进行定义。另外，一个被选择的PMU 122可以被定义为将从一特定源来的消息限制为每分钟1个消息。替代的，多个PMU 122，如这个系统上的所有PMU，可以同时被定义为在一规定时间内有一被限制的最大消息数目。另外，多个PMU 122可以同时被定义为在一规定时间内从任何一单个源来的消息有一被限制的最大消息数目，而不需要预先对这个源进行定义。应理解，任何被定义的源或者非定义源，和任何被定义的接收者或者非定义接收者，单个考虑或者组合考虑，可以根据本发明来限制消息的累加量。
在步骤304中，控制器112从一个源接收一个消息，并且这个消息是被发送到一个接收者的。作出响应，处理系统210访问累加控制程序228来记录这个消息被接收时的时间，优选地是将其记录在用户数据库220中。然后，这个处理系统检查用户数据库220的记录来确定306在计算当前消息发送速率的定义时间段内，已经接收的到PMU122或者从这个源来的消息数量。然后，处理系统检查308接收这个消息是否会促使在为接收者或者源而定义的、在这个时间段内被允许的最大消息数目被超出。如果步骤310的结果为是，这个流程就到达方框312来阻塞312这个消息。如果步骤310的结果为不是，流程就到达方框314来接收这个消息。
图4是描述根据本发明的第二实施方式的示例性控制器112的操作的一个流图400。与流图300类似，首先，对一个消息源和一个消息接收者中的至少一个，进行402一个最大累加的定义。在第二实施方式中，最大累加限制是可以同时位于队列中的、与一个消息源和一个消息接收者中的至少一个相关的最大消息数目。在步骤404中，控制器112从一个源接收一个消息，并且这个消息是被发送到一个接收者的。作出响应，处理系统210访问累加控制程序228来检查406队列中的、与消息源和消息接收者中至少一个相关的消息是否超过了最大数目。如果步骤408的结果为是，这个处理系统210决定丢弃410这个消息。如果不是，这个处理系统210决定保持412这个消息。
图5是描述根据本发明的第三实施方式的示例性控制器112的操作的一个流图500。与流图300类似，首先，对一个消息源和一个消息接收者中的至少一个，进行502一个最大累加的定义。在第三实施方式中，最大累加限制是可以被与一个消息源和一个消息接收者中的至少一个相关的消息所占据的一个最大消息队列大小。在步骤504中，控制器112从一个源接收一个消息，并且这个消息是被发送到一个接收者的。作出响应，处理系统210访问累加控制程序228来检查506在队列中被与消息源和消息接收者中至少一个相关的消息所占据的队列尺寸是否超过了最大队列大小。如果步骤508的结果为是，这个处理系统210决定丢弃510这个消息。如果不是，这个处理系统210决定保持512这个消息。
应理解，在第二和第三实施方式中，例如如果每一个所接收的消息触发了对相同接收者的其它消息的查寻，确定消息的数目或者尺寸的开销就很大。在FLEXTM协议家族中，减少开销的一个方法是检查与这个消息相关的进位比特(carry-on bit)。例如，可以制定一个规则，如果没有设置任何进位比特，就不在队列中搜寻到相同接收者的其它消息。因为无论何时多于2个消息在到相同接收者的队列中时，控制器112就将设置一个或者两个进位比特来促使PMU 122监视在其正常帧外的、关于其消息的附加帧，所以这个方法可以工作。如果没有设置任何进位比特，这个接收者就不可能出现消息过载。因为2个进位比特可以表示0,1,2，或者3个附加的帧需要被监视，所以3个非0的进位比特值中的任何一个可以被定义为根据本发明来搜寻更多消息的一个阈值。
这样，从前面的公开中很清楚，本发明提供了在一个消息系统中，用于限制一个消息的累加量的一个方法和装置。有利地，这个方法和装置可以限制从一个源发送出来的消息的累加量，或者限制发送到一个接收者的消息的累加量，或者这两者，由此避免消息过载。
本发明的很多修改和变化均被保存在上面的教义中。这样，应理解，在后附权利要求书的范围内，本发明的实现方式可以比上面所具体描述的更多。
权利要求
1．在一消息系统中用于限制与消息的源和消息的接收者中至少一个相关的消息的累加量的一个方法，这个方法包括步骤定义对源和接收者中至少一个所允许的、最大消息累加量；确定与源和接收者中至少一个相关的一个当前累加量；和当当前的累加量达到所允许的最大累加量时，就停止进行进一步的累加。
2．如权利要求1的方法，其中这个定义步骤包括步骤定义用于计算一个当前消息发送速率的时间段；和定义在这个时间段内被允许的一个最大消息数量。
3．如权利要求2的方法，其中这个决定步骤包括步骤记录每一个消息的接收时间；和对接收一个消息作出响应，确定在这个时间段内已经接收了多少个消息。
4．如权利要求3的方法，其中这个停止步骤包括步骤如果接收了这个消息就将促使最大消息数量被超过，则阻塞与源和接收者中至少一个相关的这个消息。
5．如权利要求1的方法，其中这个确定步骤包括步骤测量在一个队列中有多少个与源和接收者中至少一个相关的消息。
6．如权利要求5的方法，其中这个停止步骤包括步骤丢弃队列中的一个消息。
7．如权利要求1的方法，其中这个定义步骤包括步骤定义一个队列中的、与源和接收者中至少一个相关的消息的一个最大消息队列尺寸。
8．如权利要求7的方法，其中这个确定步骤包括测量与源和接收者中至少一个相关的消息的消息队列尺寸的步骤，和其中这个停止步骤包括当这个消息队列尺寸超过最大消息队列尺寸时，就丢弃队列中的一个消息的步骤。
9．在一消息系统中用于限制与消息的源和消息的接收者中至少一个相关的消息的累加量的一个控制器，这个控制器包括一个网络接口，用于接收消息；连接到这个网络接口以用于处理这个消息的一个处理系统；和连接到这个处理系统以用于输出消息的一个输出接口，其中这个处理系统被编程成定义对源和接收者中至少一个所允许的、最大消息累加量；确定与源和接收者中至少一个相关的一个当前累加量；和当当前的累加量达到所允许的最大累加量时，就停止进行进一步的累加。
10．如权利要求9的控制器，其中这个处理系统被进一步编程成定义用于计算一个当前消息发送速率的时间段；和定义在这个时间段内被允许的一个最大消息数量。
11．如权利要求10的控制器，其中这个处理系统被进一步编程成记录每一个消息的接收时间；和对接收一个消息作出响应，确定在这个时间段内已经接收了多少个消息。
12．如权利要求11的控制器，其中这个处理系统被进一步编程成如果接收了这个消息就将促使最大消息数量被超过，则阻塞与源和接收者中至少一个相关的一个消息。
13．如权利要求9的控制器，其中这个处理系统被进一步编程成测量在一个队列中有多少个与源和接收者中至少一个相关的消息。
14．如权利要求13的控制器，其中这个处理系统被进一步编程成当当前累加数量超过最大累加数量时，丢弃队列中的一个消息。
15．如权利要求9的控制器，其中这个处理系统被进一步编程成定义一个队列中的、与源和接收者中至少一个相关的消息的一个最大消息队列尺寸。
16．如权利要求15的控制器，其中这个处理系统被进一步编程成测量与源和接收者中至少一个相关的消息的消息队列尺寸，和当这个消息队列尺寸超过最大消息队列尺寸时，就丢弃队列中的一个消息。
全文摘要
为与消息的源和消息接收者中至少一个相关的消息定义(302)一个所允许的、最大消息累加量。一个处理系统(210)确定(306)与源和接收者中至少一个相关的一个当前累加量。当当前的累加量达到所允许的最大累加量时,这个处理系统就停止(312)进行进一步的累加。
文档编号H04W88/18GK1311929SQ99809245
公开日2001年9月5日 申请日期1999年7月16日 优先权日1998年8月18日
发明者W·加兰·菲利普斯, 埃里克·琼·罗伯特·威斯利 申请人:摩托罗拉公司