CN1183009A

CN1183009A - 用于实现群呼报文发送系统的装置

Info

Publication number: CN1183009A
Application number: CN97122722.5A
Authority: CN
Inventors: W·加兰·菲利普斯; 埃里克·乔恩·罗伯特·韦斯利; 阿兰·查尔斯·布赖恩肯; 杰弗里·戴维·库茨
Original assignee: Motorola Inc
Current assignee: Motorola Mobility LLC; Google Technology Holdings LLC
Priority date: 1996-11-19
Filing date: 1997-11-18
Publication date: 1998-05-27
Anticipated expiration: 2017-11-18
Also published as: US5873023A; DE69729261D1; DE69729261T2; RU2154348C2; EP0843492B1; CN1104146C; EP0843492A2; EP0843492A3

Abstract

通过接收(306)给第一、二批接收者的第一、二批报文并确认(416)这两批报文相同,报文发送系统在控制器中(110,120)实现一次群呼。在确认后,作为响应,控制器把第一、二批报文按单一报文方式发送(522)。

Description

用于实现群呼报文发送系统的装置

本发明一般涉及报文发送系统，尤其涉及一种用于实现群呼报文发送系统的装置。

随着人们越来越多的使用电子邮件和个人计算机软件介入报文发送系统，报文被传递到人群的速度越来越快。报文来源者通常用电子邮件传送报文给一群报文接收者，通知他们要开的会议，突发的新闻，午餐计划等。发送给众多接收者长段的报文需要占用大量的时空，因此报文服务提供者们急切盼望找到一种能在任何可能时候将这些报文组合起来进行单一发送的方法。

一些报文协议提供这样一种机制，该机制允许接收相同报文的接收者个数无限。例如，Motorola的FLEX^TM协议用个人地址发给每个接收者一条指令，告诉他在将来的某个时间听取(报文)，并使用一个由所有接收者共享的暂时地址。这叫做动态群呼。然而，不幸的是，现有网络接口协议不提供这种机制，即不能指示报文发送系统使用者产生动态寻呼报文。现有控制器也没有自己产生并实现动态群呼报文的能力。

因此，就需要这样一种装置，该装置能在报文发送系统中形成动态群呼报文。该装置应该较好地自动完成可组合报文的检测，并在节约广播时间的前提下，按动态群呼报文方式传送来组合这些报文。

本发明一方面是一个控制器，该控制器用于实现群呼报文发送系统。该控制器包括一个通信接口和与该通信接口相连的处理系统，该通信接口用于接收给第一、二批接收者的第一、二批报文，该处理系统用于确定第一、二批报文是否相同。该控制器还包括一个发送接口，在确认第一与二批报文相同时，该发送接口把第一、二批报文按单一群呼报文方式发送。

图1是根据本发明报文发送系统的电气框图

图2是根据本发明的控制器的电气框图

图3-5是根据本发明的控制器的工作流程图

参照图1，根据本发明的报文发送系统的电气框图包括多个用户单元102，这些用户单元用无线方式与多个基站104通信，用于接收可选择的主叫报文。基站104由通信链接106受输出控制器110控制，实现众所周知的基站控制技术。输出控制器110由通信链接122，124与多个内部(home)控制器120相连，并通过常规网络108从内部控制器120处接收可选择的报文。内部控制器120和输出控制器110之间的通信最好使用众所周知的协议，如：Telocator网络寻呼协议(TNPP)，或局间呼叫网络协议(IPNP)。内部控制器120最好由电话线126与公共交换电话网112(PSTN)相连，接收从报文来源者发来的报文，例如，使用电话114或个人计算机116产生的原始报文。可以理解，其他类型的通信网，如分组交换网，本地网，以及国际互连网等，也可用来将原始报文传送给内部控制器120。该内部控制器120的硬件与无线报文网关(WMG^TM)管理器的寻呼终端非常相似，并且该输出控制器110的硬件与RF-Conductor^TM报文分配器的非常相似。该内部控制器和该输出控制器都是由Schaumbug.IL.的Motorola公司制造。由Motorola公司制造的基站104最好与Motorola的Nucleus^Orchestra的发射机相似。可以理解，类似硬件也能用于内部控制器120，输出控制器110和基站104。图1的报文发送系统是单向报文发送系统的一个事例。可以理解，本专利可被用于双向报文发送系统。

在基站104和用户单元102之间传送报文所用的协议最好与众所周知的Motorola数字型可选择呼叫信号协议FLEX^TM非常相似。该协议采用众所周知的差错检测和差错纠正技术，因此可容忍传输时比特错误，只要这些比特错误在一个码字中不是非常多。可以理解，可采用其他类似的报文协议。

参照图2，根据本发明的输出控制器110的电气框图包括常规通信接口202，该通信接口通过通信连接112与内部控制器120通信。输出控制器110还包括一个处理系统204，该处理系统与通信接口202连接，用于处理经由通信接口202发送和接收的通信。常规发送接口206还与处理系统204相连，用于配合处理器204控制基站104并与之通信。常规实时时钟216与处理器204相连，用于提供时间信号。处理系统204包括一个处理器208和一个存储器210，该处理器用于执行处理系统204指令，该存储器用于存储编制处理器208程序的可执行软件单元。存储器210包括一个报文处理单元214，该处理单元编制处理系统204的程序，处理由输出控制器204处理的报文。此外，根据本发明，存储器210还包括一个群处理单元212，该群处理单元用于编制处理系统204的程序，形成并发送该群呼报文。一个操作人员接口218与处理系统204相连，让报文发送系统操作人员干预群处理系统212中的选择性控制软件。

群处理单元212最好编制处理系统204的程序，确定输出控制器已经收到相同的第一、二批报文，并在确认已收到相同的第一、二批报文以后，让报文处理系统204等待预定长度时间段，检测是否收到与第一、二批报文相同的附加的报文组，并将该附加报文放入单一群呼报文中。根据包含动态群地址模式容量的协议，如FLEX^TM协议，群呼处理单元212还编制处理系统204的程序，形成单一群呼报文。群处理单元212还编制处理系统204的程序，提供选择性控制，使得在将一个报文作为群呼报文方式发送以前，报文发送系统操作人员能指定所需遵照的标准，并且在第一、二批报文中至少一批不符合标准时，不把第一、二批报文按单一群呼报文方式发送。另外，在将第一、二批报文按单一群呼方式发送后，作为响应，群处理系统212编制处理系统204的程序，给每个报文接收者的内部控制器120发送确认，该确认表明接收者的报文是按群呼报文方式发送的。

在确认第一、二批报文相同后，作为响应，群处理单元212还编制处理系统204的程序，计算第一发送容量和第二发送容量，其中第一发送容量是将第一、二批报文做单个报文发送时所需容量，第二发送容量是将第一、二批报文作为单一群呼报文发送时所需容量，并且，在第二发送容量大于第一发送容量时，作出不把第一、二批报文按单一群呼报文方式发送，而是按单个报文方式发送的响应。此外，群处理单元212编制处理器204的程序，从第一、第二批报文的属性中计算出第一、第二个散列索引值，比较第一、二个散列索引值，并在他们相同时，将第一、二批报文定义为群呼侯选报文。在第一、二批报文定义为群呼侯选报文后，作为响应，群处理单元212还编制处理系统204的程序，比较第一、二批报文所有预定部分。此外，群处理单元212编制处理系统204的程序，在存储器散列索引值指定位置存储对应于散列索引值的当前报文个数，并在存储器210中存储每个当前报文及其相应的散列索引值。此外，群处理单元212编制处理系统204的程序来接收局间交换指令，触发一次动态群呼，并根据该局间交换指令发送该动态群呼。可以理解，可把与群处理单元212相似的软件放置在内部控制器204中，用于形成动态群呼。

参照图3，根据本发明的流程图300描述了输出控制器110的工作过程。该流程图300由报文发送系统操作人员通过操作人员接口218指定形成群呼报文的标准开始。例如，操作人员可在“数字”，“字母”以及“二进制”报文类型中选择一种。操作人员可选择每种类型的最短长度。只有在输出控制器110接收到由操作人员指定的报文类型和最小长度时，才会试着形成一个群呼报文。操作人员可选择在群呼中不允许存在优先级别的报文，因为群呼常常会增加寻呼叫时间。

处理系统204在存储器210中存储304所选标准。一段时间后，该输出控制器110的通信接口202收到306给接收者的报文。作为响应，该处理系统204检查308报文是否符合所选形成群呼报文的标准。如果不符合，该处理系统204在存储器210中存储310该报文地址和空散列索引值。该空散列索引值最好就是在该存储器210的散列表范围之外预定的一个散列索引值，存储该散列值是为了表明该报文无散列表入口。接着，该处理系统204等待308接收下一个报文。

但是，如果在步骤308处，处理系统204确认该报文符合形成群呼报文的标准，那么，处理系统计算312该报文的散列索引值，并将散列表中散列索引值表定位的值递增。

散列表从根本上讲是一个数组。根据本发明的实施方式，该散列表大小为Y，并包含一些整数。用一个数学函数对报文的几个属性进行计算，这些属性如报文内容，传输信道，传输区域，系统识别，报文类型以及报文长度等。其结果就是整数X。用整数X和散列数组Y的大小做模函数运算。将整数X与散列数组Y大小做除取余数得到Z。Z就是散列表的索引值。这就是散列法的“除法”。在数组索引值Z处的值递增。最初这里存的是零。

该数学函数叫散列关键字计算法。该算法是用于找到该散列表中扩展所有数据的散列算法。好的算法能使几乎每个报文计算后都可得到一个不同的Z值，除非用于计算的报文属性值相同。在这些属性都相同时，我们如愿以尝的得到相同散列关键字，即在散列表中的相同位置。

一个算法例：散列关键字＝[(报文字符总数)+(信道总数)+(区域数)+(系统数)+(报文类型)+(报文长度)]模(表的大小)取余。报文字符总数是将一个数位作为一个整数的字符总数。信道数是表示无线频率信道类型的数值。区域数是表示传送区域类型的数值。系统数是表示寻呼系统标识值的数值。报文类型是表示“字母”，“数字”，“二进制”类型的数值。表大小是散列表大小，是一个质数，如2003。

在递增散列表的值以后，处理系统把报文和相应散列表索引值存入存储器210。报文结构包括指示如接收者地址，报文类型，报文优先级别和报文长度等的报文属性的域。然后，处理系统等待318下一个报文。

参照图4，根据本发明，流程图400描述了输出控制器110工作情况，由处理系统204选择402一个排队报文进行传送开始。接着，该处理系统204检查404报文是否包含一个空散列索引值。如果包含，该报文就不符合所选群呼标准，因此，该处理系统204只是将该报文按单个报文发送406。相反，如果该报文没有空散列索引值，那么该处理系统204在存储器210中散列索引值指定位置访问408散列表。接着，该处理系统204递减410存储在散列表中该位置的值。然后，该处理系统204检查412递减后的值是否大于零。如果不大于零，就没有其它相似的群呼侯选报文，处理系统就单独地发射406报文。

如果递减值大于零，处理系统204搜索存储器210来定位具有相同散列索引值的另一个报文，当这样一个报文被找到时，该处理系统204将这两个报文定义为群呼侯选报文。接着，该处理系统204比较416这些报文的预定各部分内容。例如，处理系统通过比较信息内容，RF信道，区域，系统ID，以及报文呼叫类型等，来确认所有这些值是否都相同。如果在步骤418所有部分内容相同，该处理系统204将这两批报文的地址都增加422到一个包含信息内容的潜在群呼报文中，并在RF信道和区域中发送。然后处理系统递减在散列索引值处的值424来得到第二报文的计划的发送。接着，流程图行进到流程图500(图5)的步骤502。

但是，如果在步骤418报文预定各部分内容不全部相同，那么，处理系统204检查402是否已将所有具有相同散列索引值的报文与步骤402所选报文进行匹配检查。如果所有报文已被检查，该处理系统204行进到步骤406，并单个传送报文，这是因为没有发现其它相同报文。如果没有检查完所有报文，该处理系统204回到步骤414查找另一具有相同散列索引值的报文。

参照图5，处理系统204在步骤502已形成一个潜在群呼报文。为了确认有附加报文与群呼报文相同，该处理系统204等待一个预定时间段，例如，一分钟。在等待一段时间后，处理系统204检查504，确认是否具有相同散列索引值的报文已被检查。例如，该过程可以通过保存已被检查报文的数目并用在散列索列值处存储的值的总和与主群呼报文总数比较来完成。如果该总和与总数相同，那么，所有具有相同散列索引值的报文已被检查。如所有具有相同散列索引值的报文都已被检查，那么该处理系统204可分别计算506按单个方式和群呼方式发送所需的容量，如：码字数。如果按群呼报文方式发送(包括呼叫建立)需要更多的发送容量，那么，该处理系统204把报文按通常的单个方式发送510。相反，如果按群呼报文方式发送需要相同或更小的发送容量，那么该处理系统形成522一个群呼报文并按群地址发送。然后，处理系统给报文接收者的内部控制器发送524群呼确认。

但是，如果在步骤504，没有检查完所有具有相同散列索引值的报文，那么，处理系统204查询存储器210，找到508具有相同散列值的附加的报文位置，然后把该报文定义一个呼群呼侯选报文。接着该处理系统把该报文预定部分与潜在群呼报文相应部分比较512。如果预定部分不相同，流返回到步骤504。但是，如果所有预定部分相同，该处理系统报该报文地址加到主群呼叫中518。并递减520散列索引值。然后，流返回到步骤504确定是否所有具有相同散列索引值的报文已被检查。

因此，显然在此，本发明已提供了一种在报文发送系统中利于实现动态寻呼的装置。本装置自动地检测可被组合的报文，并且，在节约发射时间的前提下，通过按动态寻呼报文方式来组合他们。动态群呼的实现有利于报文发送系统提供者在报文发送系统中增加用户数，从而增加报文发送系统的获利。

根据本发明的实施实例，上述技术已用事例方式公开，可以理解，按本发明公开部分在所教方法对工艺某个普通环节进行修改，可产生许多其他实施实例。例如，可用散列算法的“乘法”或“一致法”代替所用“除法”，选择群呼报文侯选者。甚至可以不用散列算法或其它方法选择群呼侯选报文，而是用每个报文预定的所有部分的内容与队列中所有报文的相应部分进行比较，但是这是以大量花费更多的处理过程为代价的。另外，当本发明用于内部控制器120时，图2电气框图和图3-5的流程图(除步骤524外)都可应用于内部控制器120。这些和其他的变化都在本发明的范围和精神之内。因此，只有根据下列权利要求才能为本发明范围定界。

Claims

1.一个用于实现群呼报文发送系统的控制器包括：

一个通信接口，用于接收给第一、二批接收者的第一、二批报文；

一个与通信接口相连的处理系统，用于决定第一、二批报文是否相同；以及，

一个发送器接口，在确认第一、二批报文相同后，作为响应，发送作为单一群呼报文的第一、二批报文。

2.权利要求1的控制器，其中处理系统被编程为用于：

在决定第一、二批报文相同后，等待一段预定时间段，检测是否收到与第一、二批报文相同的附加报文；以及

把该附加报文组合到单一群呼报文中。

3.权利要求1的控制器，其中，根据包含动态群呼地址模式容量的一个报文协议，编制处理系统的程序，形成单一群呼报文。

4.权利要求1的控制器，其中，处理系统被编制程序用于：

提供选择性控制，在一个报文作为单一群呼报文发送前，允许报文发送系统的操作人员指定所要符合的标准；以及

作为对第一、二批报文中至少一批不符合所选要求的响应，不把第一、二批报文作为单一群呼报文发送。

5.权利要求1的控制器，其中，作为对把第一、二批报文按单一群呼报文方式发送的响应，处理器被编制程序给报文发送系统的另一个控制器发送确认，该确认表明第一、二批报文中至少一个按单一群呼报文方式发送。

6.权利要求1的控制器，其中处理系统被编制程序用于：

在确认第一、二批报文相同后，作为响应，计算第一发送容量和第二发送容量，其中第一发送容量是将第一、二批报文做单个报文发送时所需容量，第二发送容量是将第一、二批报文作为单一群呼报文发送时所需容量；以及

在第二发送容量大于第一发送容量后，作为响应，不把第一、二批报文按单一群呼报文方式发送，而是按单个报文方式发送。

7.权利要求1的控制器，其中处理系统被编制程序用于：

由第一、二批报文属性计算第一和第二散列索引值；

比较第一和第二散列索引值；以及

在第一和第二散列索引值相等时，作为响应，定义第一、二批报文为群呼侯选报文。

8.权利要求7的控制器，其中作为对第一、二批报文被定义为群呼侯选报文的响应处理系统还可被编程用于比较第一、二批报文预定所有部分。

9.权利要求7的控制器，其中处理系统还可被编程，在存储器散列索引值指定位置存储对应于该散列索引值的现有报文。

10.权利要求7的控制器，其中处理系统还被编程为在存储器中存储当前报文和对应的散列索引值。