CN1104820C - 用于有效多频消息传送的拥塞控制系统与方法 - Google Patents

Abstract

一种用于拥有多个具有漫游能力的扫描选择呼叫接收机的消息传送系统的拥塞控制方法，包含步骤：将分配给多个搜寻选择呼叫接收机的至少一个的至少一个标识符的优先级值存入归属输入终端处的用户数据库；将该至少一个标识符与在提供一个具有最高优先级值的标识符的输出控制器终端所找到的可用通信资源上的诸标识符的至少一个匹配。如果在该通信资源上未检测到拥塞则在拥有可用通信资源上发送相关消息，否则将其列入拥塞控制表。

Description

用于有效多频消息传送的拥塞控制系统与方法

技术领域

本发明涉及各种消息传送系统，尤其涉及这样一种消息传送系统，该系统具备使接收机跨越具有众多频率的众多覆盖地区漫游并有效地接收消息的能力。

背景技术

在当今的移动社会里，无论一个人走到哪里，不论在家地附近、同一国内更远的地方，还是环游世界，人们都希望能够与他联系，比如，通过一个选择呼叫接收机(寻呼机)。当前，如此的系统在可用的无线电频率(RF)频谱运用中产生出不必要的信道业务而造成某些低效。另外，目前在这样的漫游系统中处理信道拥塞的方式进一步产生出不必要的信道业务以及延迟时间。最终，无能力给单向选择呼叫接收机的漫游用户提供关于登记状态的指示可能达不到给所要用户发去消息的目的。应被理解的是，给漫游单向寻呼机的用户提供登记状态信息并非无意义的工作，这是因为登记过程被典型地视作一个双向通信概念。

发明内容

因此，所需要的是这样一种消息传送方法与系统，该系统能够接纳在同一服务提供者的诸覆盖地区之间的或跨越若干不同服务提供者的覆盖地区的诸如寻呼机这样的漫游便携式通信接收机，又有效地使用可用RF频谱。理想地，这种系统将恰当地处理拥塞，并进一步提供指示漫游设备登记状态的便携式通信接收机。

在本发明的第一个方面中，一种用于拥有多个具有漫游能力的搜寻选择呼叫接收机的消息传送系统的拥塞控制方法包括如下诸步骤：将分配给供多个搜寻选择呼叫接收机的至少一个用的至少一个标识符的优先级值存入输入终端处的一个用户数据库，以及将该至少一个标识符与在提供一个具有最高优先级值的标识符的输出控制器终端所找到的可用通信资源上诸标识符的至少一个匹配。随后如果在该通信资源上未检测到拥塞则在拥有具有最高优先级值的标识符的可用通信资源上发送相关消息，否则如果认为该通信资源被拥塞则将该通信资源列入通信资源拥塞控制表。

在本发明的另一个方面中，一种使用通信资源上所广播的诸标识符以将诸消息传送给多个选择呼叫接收机的有效的多频漫游与选择呼叫消息传送系统包括：一个归属输入终端，一个输出控制器终端，以及一个拥塞控制表。归属输入终端被用于将分配给供多个搜寻选择呼叫接收机中至少一个用的至少一个标识符的优先级值存入存储器。与归属输入终端联网的输出控制器终端被用于从归属输入终端接收优先级值和一条相关消息，其中输出控制器终端将标识符在输出控制器终端处诸可用通信资源的至少一个上匹配，并且其中如果在诸通信资源的该至少一个上未检测到拥塞则输出控制器终端允许在可用通信资源的该至少一个上发送相关消息。位于输出控制器终端的拥塞控制表含有至少一个认为被拥塞的可用通信资源。

附图说明

图1-3是描述根据本发明的一种信令协议的时序图。

图4描述根据本发明的一个帧信息字的结构。

图5和6描述这样的块信息字的结构，其中单同时广播标识(SSID)信息被编码。

图7描述根据本发明的一种覆盖地区和区域划分。

图8描述根据本发明的一种网络和服务地区划分。

图9和10分别描述地址字和矢量字的结构，其中标识信息根据本发明而被编码。

图11是描述根据本发明的SSID和时间信息的布局的帧图。

图12是描述根据本发明的网络标识符(NID)信息的第一种布局结构的帧图。

图13是描述根据本发明的NID信息的第二种布局结构的帧图。

图14是描述一个在可能出现的频率重叠情况下被接收机用于信道识别的搜寻序列的图。

图15是一般描述接收机如何检测SSID和NID信息的流程图。

图16是振据本发明的选择呼叫接收机的电气方框图。

图17是根据本发明的寻呼系统中的发射台的电气方框图。

图18是根据本发明的分配给一个拥有相同覆盖地区的特定频率的诸标识符的示图。

图19是根据本发明的设置在寻呼机内的一个标识符/优先级表。

图20是根据本发明的一个流程图，描述在拥有若干个具有最高优先级的标识符的通信资源上发送消息的方法。

图21是根据本发明的另一个流程图，描述在拥有若干个具有最高优先级的标识符的通信资源上发送消息的方法。

图22是根据本发明的一个系统框图。

图23是根据本发明的一个归属输入终端。

图24是根据本发明的一个用户表。

图25是根据本发明的一个输出控制器终端。

图26是根据本发明的另一个系统框图，显示归属输入终端与输出控制器终端之间的连接。

图27-29是根据本发明的流程图，描述一种拥塞控制方法。

图30是根据本发明的一个流程图，描述给单向选择呼叫接收机指示登记状态的一种方法。

具体实施方式

本发明指向能够将消息服务或发送给在若干个覆盖地区之间漫游的诸接收机的一种选择呼叫通信系统。本发明所涉及的一种选择呼叫信令系统的一个示例被公开于已共同转让的美国专利No.5,128,665。美国专利No.5,128,665的全文及附图被插入于此作为参考。然而，本发明根本不局限于特定类型的信令协议，且在诸多类型的通信系统中具有效用，寻呼或消息传送系统仅是一个例子。

参看图1-3，它们显示本发明涉及的一个选择呼叫通信系统。所示的信令系统包括128帧，各帧编号为0-127。以每分钟32帧发送诸帧，从而全部128帧周期持续4分钟。一小时被划分成编号为0-14的15个周期。它是依赖通用时间基准的一个同步时隙协议。帧0被同步于每小时的起点，使得接收机可根据当前帧及周期编号导出实际时间，从而在该小时内无须调节地为接收机提供精确的时间。

此外，该协议支持多个时分多路复用“相位”，其中比如将一个6400比特每秒(bps)的数据流时分多路复用成四个1600bps的数据流。这样一种信令结构被公开于共同转让的美国专利No.5,168,493，其全文及附图被插入于此作为参考。因此，图1中显示的单相位的一般帧结构对四个相位的每个是相同的。

每帧包括一个同步部分和若干个块。该同步部分进一步包括一个同步1部分(S1)、一个帧信息(FI)字以及一个同步2部分(S2)。

从出现于一个射频(RF)信道的128帧的集合(set)中，为每个接收机分配一个基帧(base frame)。通过指定每周期监视一个以上的帧，接收机可用电池的寿命换取更频繁的信息递送。这可通过改变折叠(collapse)值或指示继续而实现。无论如何，一旦接收机获取与该RF信道的同步，它在一个非常紧的时间窗内期待它的分配帧。4-电平(4-level)FM的应用使每符号数据传输速率增加一倍(与2-电平FM相比)，这有助于在接收机的俘获范围内减小同时广播分布误差的效应以及多路信号间的传播时间差的效应。

如同图3中所显示的，每帧的同步1(S1)部分提供帧定时、符号定时并指示该帧剩余部分的速度。帧信息(FI)字载有供帧编号和周期编号用的11比特、供低业务时分多路复用相位指示用的5比特、用以指示存在一个支持网络范围内漫游服务的频率的被称为网络漫游信道比特的1比特、以及其它信息。网络漫游信道比特被用于触发对特定网络漫游信息的认可，这将结合图4予以描述。

同步2(S2)部分提供帧块速度上的同步，以允许块的正确多路分解以及解码。

块信息(BI)字段是第一个插入块的最前1-4字——被称为块信息字——并且含有帧信息和系统结构信息，其中有些涉及本发明且在以后将得到更详细描述。

地址字段(AF)于紧接诸块信息字之后开始并由若干个短地址和若干个长地址组成。矢量字段(VF)维持与地址字段的一个一一对应的关系。矢量字指向相关消息的起始字。消息字段(MF)含有该矢量字段所指明的若干个消息字。IB代表若干个未被使用而被填上恰当比特模式的空闲块。

图4更为详细地描述帧信息字的结构。帧信息字中的各种参数定义如下：

C周期编号(0-14)     c3c2c1c0 15/小时

f  帧编号(0-127)    f6f5f4f3f2f1f0 128/周期

n  网络漫游信道比特  n＝1指示对漫游的网络支持，而n＝0指示没有对漫游的网络支持

r  重复寻呼指示符

   如果r＝1，则t 3t2t1t0保留以指示存在一个重复方式

   如果r＝0，则tt3t2t1t0为一帧中每个相位的低业务标志

t  其定义有赖于“r”的值

   在3200比特/秒上t3＝t2且t1＝t0表示该帧中有两个相位

   在1600比特/秒上t3＝t2＝t1＝t0表示该帧中有一个相位

   t＝1指示地址字段被包含在块0中

   t＝0指示地址字段扩展超过块0

这些标志给出这样的早期指示，即业务轻微且所有地址包含在块0内。

x  标准4比特校验字符

图5描述块信息字1的一个示例。块信息字1拥有指示地址字段起点的2个“a”比特a0a1、指示矢量字段起点的6个“v”比特v5v4v3v2v1v0、指示业务溢出进入下一(若干)帧的2个“c”比特c1c0、指示将被掩蔽的诸高阶帧编号比特的个数的3个“m”比特m0m1m2、以及4个“P”比特P3P2P1P0，它们在地址字段开始时指示优先级地址的个数。

图6描述块信息字2、3和4的一个示例。字格式类型由格式比特f2f1f0表示，s代表数据，而x仍是标准4比特校验字符。

以下是这样一个表，该表描述图6所示的诸f和s比特的比特模式定义。依据比特f2f1f0的值，数据比特s13-s0具有特定的意义或用途。当f2f1f0被设置为(000)时，比特s13-s0代表一个识别512个可能LID的9比特本地标识(LID)号码，以及一个5比特区域号码C4C3C2C1C0，它代表与某个特定LID有关的32个可能覆盖区域。

f2f1f0	S13S12S11S10S9S8S7S6S5S4S3S2S1S0
		000001010011100101110111	i8i7i6i5i4i3i2i1i0c4c3c2c1c0        512个本地ID32个覆盖区域m3m2m1m0d4d3d2d1d0y4y3y2y1y0        月，日，年S2S1S0M5M4M3M2M1M0H4H3H2H1H0        秒，分，小时留作将来之用留作将来之用z9z8z7z6z5z4z3z2z1z0A3A2A1A0        数据，系统消息留作将来之用C9C8C7C6C5C4C3C2C1C0T3T2T1T0        国家码业务分裂标志

如图7所示，当f2f1f0被设置为(001)和(010)时，数据比特模式s13-s0代表月，日，年以及秒，分，时信息。f2f1f0比特模式(101)分配备用数据比特s13-s9、一条系统消息A3-A0以及时区信息Z3-Z0。

最后，f2f1f0比特模式(111)很重要，它指示一个10比特国家代码c9-c0和被称为业务分裂标志的4比特，它们均将被详细描述如下。

国家代码沿用比如技术人员所共知的CCITT标准。沿用CCITT标准分配规则，提供该10比特国家代码以允许在不同国家里重新使用诸LID。通过首先识别接收机位于哪个国家，国家代码信息有助于非预约(non-subscribing)接收机简化一种更为有效的扫描搜寻。

参看图7，覆盖地区100的最小划分为一个同时广播标识(SSID)所定义。一个SSID由这样几个标识符组成并唯一地识别：一个LID、区域、国家代码、若干个业务分裂标志(诸TSF)或业务消息标志(诸TMF)、以及频率。每个区域110拥有唯一的SSID。从而，如果一个用户想要在多于一个的区域内接收消息，则该用户所携载的接收机将存储每个相应的SSID。图7所示的诸区域无须在地理上彼此相邻。

图7所示的示例中有512个可能LID，每个具有32个可能区域。一个“区域”是一个可通过一个公共LID与覆盖地区内诸其它同时广播地区相关联的单同时广播地区。例如，给一个服务提供者给定LID123456789XXXXX。该服务提供者拥有将这个LID分配给覆盖地区或区域的32个不同划分的选择余地。一服务提供者的覆盖地区的北部可以是区域1并发送12345678900001，而某个南部是区域2并发送12345678900010。

诸业务分裂标志(诸TSF或诸TMF)指示将4组漫游业务分配给一个频率(信道)。发现一个承载有效LID频率的每个漫游接收机仅对应4个业务分裂标志之一。当一个接收机的分配标志等于0时，该接收机搜寻具有同一LID且分配标志被设定为0的另一个频率。

将SSID信息编码成两个字：

第一个字(000)    9比特＝512个LID

                 5比特＝32个区域

第二个字(111)    10比特＝1024国家代码

                 4比特＝业务分裂标志

第一个字，以下称为LID1，相当于图3中所指的第一个块信息字(000)，而第二个字，称为LID2，相当于块信息字(111)。

发送时，时间和日历信息(块信息字f2f1f0＝001、010以及101)被定义出现在帧0中，或者出现在帧0之后的第一个有效帧中。在一个能够漫游的系统中，LID与区域、国家代码以及业务分裂标志一起占据帧0中的第二和第三个块信息字。第四个块信息字携载三个可用的时间和日历信息字，并以每3下连续周期一个块信息字的轮换顺序、在帧0中的第四个块信息字位置上送出。这允许每小时将001、010以及101中的诸块信息字更新5次。

这一方案的一个优点是递送这些消息不需地址。使用了系统消息，给它附接一个矢量和消息。

如以下表所示，比特A3-A0定义消息类型以及该消息打算发往的接收机类别。作为示例，所有接收机应查看这则消息，使用着SSID频率信息的诸接收机应仅查看这则消息，和/或仅是使用着网络标识符信息(NID)(将在以下描述)锁定在这个信道上的诸接收机应查看这则消息。还可发送若干个有关在一个业务分裂标志被改变时转向哪一个频率的指令以及时区信息。

A3   A2   A1   A0

0     0     0     0    所有消息

0     0     0     1    本地消息

0    0    1    0    漫游消息

0    0    1    1    漫游指令

0    1    0    0    时区

****

1    1    1    1    留作将来之用

当指示一条系统消息时，将一个附加矢量加到矢量字段的末端。一接收机解码块信息4，并确定指令类型及那些接收机应查看与这个信息字相关连的消息。当该接收机确定它应查看该消息之后，它按常规处理地址字段和矢量字段但该矢量字段末端将有一个附加矢量。仅是被指令查找消息的诸接收机将查看这个矢量，这是因为所有的地址/矢量组合将指到被定位在这个矢量之后的若干个消息字，而这个矢量事实上位于该消息字段的第一个信息字的位置。到这时，特定一组接收机已被通知有一条消息，预期消息是何类型、以及何处查找这则消息。一旦该接收机进入该消息字段，则它解码该消息并根据该消息的类型处理之。

系统消息的一个示例是发送给一个漫游进入其归属覆盖地区之外一覆盖地区的接收机的一条问候消息。

利用系统消息的另一个示例与业务分裂标志有关。当一个服务提供者拥有同一覆盖地区的两个系统(即冗余系统)或者拥有若干个覆盖地区的重叠部分并愿意将业务从一个系统移至另一个系统时，执行以下过程。

发出一条如上所述的系统消息，通知接收机将要有一业务变化并且该业务变化信息是一个新频率XXXXXX。接收机将这个新频率加到其搜寻单上。接收机应转至XXXXXX频率并在这另一个频率上搜寻一个分配SSID或NID。在以后的传输中，这可能是一个月之后或一个分钟之后，将YYY在一个频率复位并设置在该另一个冗余覆盖地区系统上。接收机检测到这一信道上漫游业务不再被支持，并转至它被该消息指令转向的频率。此时接收机确定SSID或NID和业务分裂标志是否被正确设置。当存储在接收机中的SSID或NID信息与相应的发送信息相匹配时，接收机停留在该频率上(并将该频率加到其搜寻表上)。当不能实现匹配时，接收机将返回它原来所处的频率以保证这不是一次错误。当那个频率不再支持该接收机的漫游业务时，该接收机将开始在它自己频率(扫描该频带)上搜寻一个SSID或NID匹配。

处理业务分裂的另一条途径是系统将业务分裂标志复位并使接收机寻找一个发送该接收机的SSID或LID的新系统。

根据以上所述的，应被理解的是相同的LID和区域值可被同一提供者或若干个其它提供者在若干个其它信道上使用。

每个接收机中存有一个被称为搜寻表的表，它至少含有一个SSID。在每个区域中，在预定个数的帧内发送SSID，这一点将在以下结合图13加以描述。

现在转到图8，在接收机想要覆盖一更大区域或在多频率上接收消息而这些频率将由多SSID定义的情况下，使用单条标识信息，而不是多NID。这被称为网络标识信息(NID)。定义一个“网络”200作为诸多服务地区210的集合并且服务地区210是一个将由多个SSID定义的覆盖地区。一个NID由一个网络地址、一个服务地区(SA)、若干个业务分裂标志、以及一个旨在扩展唯一网络个数的3比特NID乘数组成。

一个网络可基于几个分离的服务提供者之间的协议形成，或者可以是单个大的服务提供者。在一个网络中有多个服务地区，并且在这里所描述的一个示例中，一个网络内有32个可能服务地区，用一个5比特模式识别它们，但一个网络可定义成由更多或更少的服务地区。

图9和10描述在每个服务区域内发送的信号中将NID编码的方式。图10描述常规32-21二进制编码十六进制(BCH)地址字，它在技术上是人所共知的。作为例子，这个字的起首21比特d0-d20被用于定义一个NID，其中12比特被用于唯一地识别4096个网络地址。

图10描述与图9的地址字相联系的矢量字的结构。下面的表给出与图10的矢量字相联系诸比特定义。

t1t0	d11d10d9d8d7d6d5d4d3d2d1d0
		000110	c3c2c1c0b3b2b1b0a3a2a1a0    -3个短地址数字字符或者8个长地址数字字符a11a10a9…………………a0                    或者可用于漫游网络的12个比特s8s7s6s5s4s3s2s1s0S2S1S0    8个源加9或30个未使用的比特s1s0R0N5N4N3N2N1N0S2S1S0    8个源，0-63消息编号，

                      消息恢复标志，以及11    20或23个未用比特    备用消息类型

比特V0V1V2被用于指明矢量类型，比如数字型、唯音调型(tone-only)等等。当V0V1V2被设定为相当于一特定类型的值时，比如短消息/唯音调，这预示着12比特d0-d11指示一个服务地区、若干个业务分裂标志和网络倍增器(Network multiplier)。例如，a0-a4定义服务地区(32个可能值)a5-a8是业务分裂标志以及a9-a11是网络倍增器比特。网络倍增器比特允许多达8乘4096个唯一NID。

在一定的条件下当给网络地址附接一条系统消息时，该12比特定义驻留于该消息字段中的附加NID信息，并且该矢量将以另一种方式工作作为一个指向该消息字段中系统消息的矢量而工作，前述的12比特亦驻留在该消息字段中。

在每个服务地区，所发送的信号包含与该服务地区相关联的标识符。图12和13中显示信令协议中该标识符各个不同部分的布局结构。在一个网络内漫游的接收机中存储有这样一个频率搜寻表，它包含一个由若干个极有可能获得标识符匹配的频率组成的表。图13的布局结构提供一条预测何处能找到标识符信息的途径。在任何情况下，当某个匹配不能从所存的搜寻表中找出时，则接收机在其整个合成器的带宽内搜寻。一旦该接收机在一个特定频率上锁定在帧0上，则快速地认可或不认可(qualify ordisqualify)一个候选频率。

图11描述图1所示帧结构的一种(时分复用的)4相扩展下的SSID信息的布局结构。当使用单相系统时，则相位A、B、C和D上所有信息折叠(collapse)进相位A。当使用两相系统时，则A和B折叠在一起形成一个相位而相位C和D折叠在一起形成另一相位。

如同技术人员所共知的，具有多相位A、B、C和D的时分多路复用系统为提供者提供特定的几个业务处理优点。在开始服务时，服务提供者给仅能够解码来自单一相位的信息的接收机分配一个特定相位。一些接收机能够在某一时刻解码来自一个相位的信息，但能够切换到不同的相位。这种情形下，服务提供者能在一开始将接收机分配给一个特定相位，但可通过以上所述的系统消息不时地通知该接收机将在某个不同相位发送消息。最终，一些接收机能解码多相位并从而如图11所示能比单相接收机更快地锁定在一个分配相位上。

为提供漫游服务，要求一个能够漫游的系统中所有信道(频率)完全地发送预定个数的帧。例如，要求所有漫游信道发送帧0至15，以帧0对准四分钟时间标记。在此示例中规定帧0-15必须出现，以及这些帧如图11所示在各帧及诸相位中含有LID字LID1和LID2。

使LID1和LID2偏移一帧，跨越诸相位，使得被分配给某个特定相位的接收机能够在每个信道上以最少量的搜寻时间确定其所想要的SSID的存在及在诸相位当中平衡或分布信息开销。

图11所示的布局结构提供一个已知时间位置以便于接收机漫游时对诸候选频率的快速处理。如果可仅在诸LID的基础上作出漫游判决，则16个信道每四分钟可被处理一次。因为帧0-15必须出现，使用符号速率检测来识别能够漫游的诸信道使得宽带内快速搜寻成为可能。在每周期内LID2仅在每个相位上发送一次，而LID1每四帧在每个相位上发送一次(至少在帧0-15内)。

在所有能够漫游的信道(频率)上，仅有帧16-127能与诸其它服务提供者共享或用另一种可供选择的协议替代。当一个帧被发出时，它必须含有一个预定的SSID模式，例如诸如跟随在帧0-15所建立的模式之后的LID。

如上所述，“T”代表帧0中为指示时间和日历信息基于轮换方式在帧0中所发送的三个块信息字的选择性存在状态。“T”类型的块信息字是依据系统工作速度在所有的4、2和1相位上发出的。它占据3个周期用完整的一组时间和日历信息完全刷新一个接收机(每小时更新5次)。时间/日历指令是可选的，但被系统携载时，要求遵循每个周期一个选择的轮换模式。这种格式提供一种众知的时间/日历位置以允许接收机在漫游中快速地处理诸候选频率。轮换次序是可变的，使得一个“T”块信息字格式101需要时被用于发送一条漫游系统消息。

图12描述标识成N1-N10的NID信息的第一种布局结构。与诸LID、SSID信息一样，要求NID信息在帧0-15间出现一次。其后，该模式选择性地在那些现存的附加帧中继续。当一个服务提供者选择在超过帧15时使该NID布局序列继续，该序列必须包含在该信道上激活的所有NID。每四分钟(1个周期)该模式将位置移位跨越诸相位和诸帧，让同步解码某一信道的单相寻呼机终于在其分配帧中看到该NID。两次检测到某个NID象征着已观察了所有的NID。

图12中显示出10个NID即N1-N10的布局作为示例。与图11的SSID布局结构类似，以偏移方式在诸相位上将诸NID顺序设置。发送某个单相时，则全部信息如此折叠进一个单相使得一个不同NID出现于帧0至9的每个帧上。如此推进(precess)这个结构使得该序列在下一帧中偏移至少一帧，以避免造成阴影的问题。

转到图13，将描述NID信息的第二个布局序列。在该序列中，要求一个信道上所支持的所有NID在帧0-15间至少出现一次。然而，根据这个结构，一个NID的期望或预测位置由以下一组规则确定：

(a)每个频率或信道由0-15范围内的一个编号表示。M＝模16取整[频率kHz/信道间隔kHz]

(b)N＝模16 NID(4个最低有效比特)；

(c)C＝周期编号(0-15)；以及

(d)预期帧＝F＝模16 N+M+C

根据这些规则，有可能在每个4分钟时期开始时的30秒(16帧)期间内搜索16个相继频率找到同一NID。它亦使该NID每周期移位一个帧，这减轻了接收机位于两个系统相重叠处的情形下可能出现的“阴影”问题。这个布局序列在信道承载少于16个NID的各种情形下拥有较低的NID“开销”。

图14描述这样一种帧偏移机理，它使一个接收机能够搜寻每帧中如上所示地偏离其归属帧的诸频率。在接收机跨过在同一覆盖地区内有两个或更多个可能的匹配频率的地区的情况下，这种帧偏移方法是有用的。为了在任何可能频率上能达到匹配，对想要覆盖的每个频率，选出这样一帧，在该帧中接收机能匹配SSID或NID信息，该帧不同于用于诸其它频率的帧。例如，如图14中所示的，将从每个频率中选出的帧偏移一帧。亦可选择诸其它帧。结果，该接收机能够对所有SSID检测，这是因为其每个被分配给一个该周期中的一不同帧。

现在转到图15，将描述漫游接收机借以解码一条消息的一个过程。从头开始，应被理解的是，根据本发明有各种各样能够漫游的接收机，包括单频接收机和能锁定于预定带宽内任何频率的频率合成接收机。并且，这些接收机均可是固定相位的、可变相位的或多相位的接收机。

不管接收机类型，当进入这样一个新地区时，该地区中一个接收机仍需锁定于一个根据制定协议所发送的信号，有可能是从最后一次信息接收期中该接收机得到某个频率上帧0出现的近似值。这个近似值的精度与接收机的晶振有关。

在步骤300，该接收机试图在它工作的最后一个频率上检测协议中的能量。当接收机拥有一个SSID预约时，过程沿流程图的右边进行。当接收机拥有一个网络覆盖预约时，过程转向流程图的左边。

在步骤310，一旦找到一个周期的帧0，接收机可检测并将在发送信号中编码的SSID信息与它存储的SSID信息比较。结合图11所描述的布局规则执行这一处理。当如步骤320所示找到一个匹配时，接收机可定位它的分配帧，以在步骤330解码向它所致的(诸)消息。

然而，如果发送信号中的SSID与存储在接收机中(占据接收机当前频率)的SSID不匹配，则在步骤340，接收机切换至另一频率--如果它能够这样做。当接收机是一个单频接收机时，则它不能调谐到另一频率，且将进入超时模式和/或将一条消息选择性地显示于接收机的显示器上，指示它不能够在接收机的这个当前位置上接收消息。

当接收机中仅存有NID信息时，则考虑到图12或图13的NID布局规则，过程从步骤300转向步骤350，并寻找一个NID匹配。当如步骤360所示找到一个匹配时，接收机定位它的分配帧，并在步骤370解码致给它的(诸)消息。

然而，在步骤360没有找到一个匹配的情形下，在步骤380，通过参考一个先前曾在其中找到若干个匹配的近期频率表，接收机调谐到另一频率。当接收机中不存在这样的表时，则接收机开始跨越其频带搜寻，以寻找符合协议的能量，并且该处理从步骤330重复。

当一个单频接收机预约给网络覆盖时，如果在步骤35 0没有找到匹配，则将一条消息选择性地显示于接收机上：该用户已走出预定区域、接收机工作不正常、或者服务提供者不在该频率上发送信息。以后在寻找NI D匹配的尝试中初始化一个超时期，并且该处理重复一段时间。

下面示出一个搜寻表的示例。通常，表中的第一项是接收机锁定的最后频率及相关的SSID或NID。其次列出SSID，最后和一个相关的频率一起列出NID。于是，一个接收机试图锁定在它接收消息的最后频率及相关的SSID或NID上，然后通过SSID信息，最后通过NID信息继续进行。

频率   SSID   NID

频率1    ---    NID1

频率2    SSID2

频率5    SSID3  NID1

频率3    ---    NID1

频率4    ---    NID1

频率N    SSIDN  NID1

以后，将描述一个不同的方案，其中接收机试图锁定频率及相关的拥有最高优先级的SSID或NID。

图16显示根据本发明的接收机400，尤其是，一个选择呼叫接收机的一个典型的电气方框图。通过一个接到接收机部分404的输入403的天线402接收发送的已编码消息信号。接收机部分404最好为一个FM接收机。所接收的已编码消息信号由接收机部分404以技术上众知的方式处理，并且在输出405作为一个二进制信息流提供。输出405接到微处理器408的输入/输出(I/O)端口406。接收机部分404可选地包含接收信号长度指示(RSSI)装置438，该装置也接到微处理器408的I/O端口406。

微处理器408具体化为，例如，一个Motorola MC68HC05系列的微处理器，它执行各种功能，包括解码二进制信息。微处理器包含一个CPU410、振荡器412、定时计数器414、随机存取存储器(RAM)416、只读存储器(ROM)418、以及告警音调发生器420。CPU410控制接收机400的工作以及处理所接收的已编码消息信号。振荡器412为CPU410的工作提供时钟，并为定时计数器414提供参考时钟。振荡器412[译者注：原文误为414]由晶体(图中未示出)控制。分配的传输时隙和信道标识信息以及寻呼机地址被存储在代码插件(code plug)422中，该代码插件是一个可编程只读存储器，比如一个电可擦除可编程只读存储器(EPROM)。另外，SSID信息和NID信息以及任何相关的优先级信息(以后描述)也被存储在代码插件422中。RAM416用于当初始地接通接收机400时存储代码插件信息，并且存储所接收到的消息。ROM418包含控制微处理器工作的固件。该固件包含这样的程序，以用于控制传输时隙标识信息、信道标识信息、接收机地址、接收机频率搜寻单、NID信息、SSID信息、以及其它接收机功能的解码。告警发生器420根据一条消息的接收产生一个音响告警。

当接收机400初始地接通时，微处理器408作为一个同步装置操作，在接收机检测帧0中的信息和同步于发送信号之后，使得接收机400与分配的传输时隙同步。微处理器408也作为用于解码信道标识信息、LID信息、NID信息、以及寻呼机地址信息的解码器操作。微处理器与频率综合器424一起，作为一个用于控制接收机400的搜索的信道选择装置426操作。微处理器408与功率开关428一起，为接收机400提供节省电池功能。

图17描述一个实用的符合本发明的发射台500的示例。发射台500包括一个寻呼终端502用于输入接收机的归属或本地的始发消息，如在504所示，或者正漫游在它的本地之外的接收机的诸消息，如在506所示。始发于一个接收机的归属或局域覆盖区域之外的漫游接收机的消息通过一条与归属或局域中的一个寻呼终端互连的硬线，比如拨号或硬线电话线，或者借助于一个RF信号，比如一个卫星接收机，传递到寻呼终端502。

为了传输，将输进寻呼终端502的诸消息处理成信令格式或以上所描述的并在前面所提及的专利中的协议，或处理成另一种适宜的信令协议。这些信息被排进对应于指定给接收机的帧的诸队列中。寻呼终端的输出被连接至RF发射机508，以通过天线510传输。最好是，如同一个广阔地区同时广播系统，寻呼终端502可选地控制多于一个的发射机，并且提供了同时广播系统中的多发射机同步。用于同步诸发射机的各种方法是现成的，比如属于Breeden等人的U.S.Patent No.4,718,109中所描述的。

此外，为了保证诸发射机与如上所述的帧0的全球同步，将一个同步模块512连接到寻呼终端502。该同步模块包括一个全球定位系统(GPS)接收机514和一个定时模块516，它们一起使得寻呼终端502能够确定一个精确的帧0的出现。代替一个GPS接收机514，用适当的监视设备监视另一时间标准信号。

如上所述，FLEX协议定义一个允许多频的用户设备。这样的用户设备在设备内部存储器中的一个用于频率选择的搜寻单中存储许多有效标记(ID)。该搜寻单可包含能用于频率证实的其它标志。该设备选定监视一个信道(频率)，因为一个显示在那个信道上的标记ID与存储在搜寻单中的一个标记匹配。对于FLEX，该标记可以是一个NID(网络ID)或一个SSID(同时广播系统ID)。

一个用户设备通过搜寻活动的诸FLEX信道并做出决定监视携载一个与存储在搜寻单中的一个ID匹配的ID的(诸)信道来捕获信道。当找到两个或更多个信道携载匹配的ID，该用户设备基于其内部的一个算法，选择监视其中一个或多个信道。

当今，现有的协议分配归属输入终端将用户设备的ID和每个消息传输一起送至输出控制器终端。该输出控制器终端将接收到的诸ID的表与由输出控制器终端控制的信道上的那些ID比较。该输出控制器终端发送在所有那些携载一个来自该比较的交集的ID的信道上该消息传输。当一个输出控制器终端拥有多个携载一个匹配那些用户设备已知的ID的信道，而该用户设备只能锁定其中的一个信道时，这种方法导致RF信道低效。

假定一个输出控制器控制覆盖区Z(图18)内的诸频率。假定一个输入设备(例如终端)试图发送一条消息至覆盖区Z内的用户设备(图19)。当前技术的状况规定该输入设备将用户ID表与消息和其它属性(消息长度、消息类型等)发送到输出控制设备。该输出控制设备然后将有责任使消息在三个频率，即频率3(SSID B)、频率1(NID A)、及频率4(SSID C)被发送，以保证该消息能被用户设备接收。这个作用致使消息在三个频率上被发送，尽管由于其内部程序设计该用户设备只在监视频率3。

本发明描述这样一种方法，该方法允许输出控制设备做出关于用户设备在由输出控制器服务的覆盖区内正在监视哪个信道的一个有根据的决定。更可取地，本发明为用户数据库中的每个ID分配一个值或优先级，并且更可取地，输入设备将这个信息传送到输出控制器终端，以便控制器能够决定它的携载一个匹配ID的多个信道中的哪一个将被用于发送该传输消息。这些值是根据用户设备中存储的诸内部ID以及如何设计用户设备以工作于一个当在一区域内的诸信道上找到多于一个的ID时的环境中的知识确定的。这些用户设备的行为可以基于用户设备生产者或型号而改变。在图19的示例中，只要出现，用户设备将锁定承载SSID B的信道。在没有SSID B的情况下，只要出现并且携载NI D A和SSID C(这两个ID的优先级相等)，用户设备将监视2个信道。

当系统如此设置使得一个NID被用于由许多较小的携载SSID的系统构成的一个大覆盖区时，本发明尤其有价值。如果用户设备被设计带有一个用于“归属”操作的SSID和一个用于“漫游”操作的NID，则输出控制器将需要在归属系统中只在SSID信道上发送该消息，而所有其它系统中在NID信道上发送它。

通过使用本发明，一个输入设备能够将单条消息请求发送到一个具有一对多分布的一个网络(例如卫星)，且网络中的每个节点(输出控制器终端)可以选定于其上发送消息的恰当的最小信道或信道组。或者，归属输入终端，它至少知道关于输出控制器终端处的现有的诸信道(标识符和频率)的某些信息，能够选定恰当的最小信道表。

诸ID的优先级序排列(Prioritization)也可用于用户设备的搜寻单中。在这种情况下，当一个设备找到多个信道具有匹配ID时，它将监视呈现具有最高优先级的匹配ID的所有信道。这种改进的使用与上面提及的优先级序排列表的使用正交。在许多情况下，用户设备的优先级序排列ID表可不做改变地发送到诸输出节点。

现在参看图20，显示方法1000，该方法用于这样一个选择呼叫消息传送系统中的多个选择呼叫接收机的有效多频漫游和消息传送，该选择呼叫消息传送系统使用由多个选择呼叫接收机中的至少一个识别的各种通信资源上的诸标识符。方法1000包括：步骤1001，将分配给供多个选择呼叫接收机中至少一个用的诸标识符中的至少一个标识符的优先级值存入归属输入终端处的一个用户数据库；及步骤1002，将至少一个标识符与在提供一个具有最高优先级值的标识符的输出控制器终端处找到的可用通信资源上的诸标识符中的至少一个匹配。可在该优先级值及相关消息和标识符被相继转发到输出控制器终端之前，在归属输入终端处进行步骤1002。在最广泛的应用中，然后在步骤1003，在拥有具有最高优先级值的标识符的可用通信资源上发送该相关消息。还应被理解的是，一个通信资源可以包括频率、相位、时隙、业务消息标志位(TMF)、甚至一个CDMA型系统中的代码的任何组合。该方法可进一步包括步骤1004，在输出控制器终端处完成匹配步骤之前将优先级值标识符及相关消息转发到输出控制器终端。以上所述的标识符最好是一个与网络范围诸频率有关的网络漫游标识符(NID)，或者是一个与局域系统频率有关的同时广播系统标识符(SSID)。

参看图21，显示另一方法1010，该方法用于这样一个选择呼叫消息传送系统中的多个选择呼叫接收机的有效多频漫游和消息传送，该系统使用与网络范围诸频率有关的诸网络漫游标识符(NID)和与局域系统频率有关的诸同时广播系统标识符(SSID)。方法1010包括：步骤1011，将一个分配给供多个选择呼叫接收机中至少一个用的至少一个NID和至少一个SSID的优先级值存入一个归属输入终端的用户数据库中；及步骤1012，将该优先级值和一个相关消息转发给输出终端。当特定选择呼叫接收机用户报告该归属输入终端该用户将在一个特定的输出控制器终端的区域内时，或者当该特定选择呼叫接收机用户报告该归属输入终端该用户将在用户的归属输入终端区域外时，进行转发步骤。然后，在步骤1013，于输出控制器终端在诸现有频率中的至少一个上匹配该至少一个NID或该至少一个SSID。最后，在步骤1014，在匹配该最高优先级值的诸现有频率中的至少一个频率上，将相关消息传送给拥有最高优先级值的至少一个NID或至少一个SSID。最好，在步骤1014，如果该至少一个NID或该至少一个SSID中的诸优先级值相等，则在多于一个的频率上发送该相关消息。

参看图22，显示在各种信息资源上使用至少一个标识符的一个有效多频漫游和选择呼叫消息传送系统600。该标识符由用在该选择呼叫消息传送系统中的多个选择呼叫接收机的至少一个接收机存储和识别，并且最好是与网络范围诸频率有关的网络漫游标识符(NID)或者与局域系统诸频率有关的同时广播系统标识符(SSID)。该系统最好包括一个归属输入终端725，用于将分配给供多个选择呼叫接收机的至少一个用的至少一个标识符的优先级值存入一个存储器，最好是一个用户数据库。该系统进一步包括一个与该归属输入终端联网的输出控制器终端，用于分配诸通信资源，在那里该归属输入终端将具有最高优先级值的至少一个标识符与输出控制器终端(630或835)处的一个可用通信资源上的已知标识符匹配，然后该归属输入终端将该匹配的标识符和一个相关消息转发至输出控制器终端。另外，该系统可以包括一个发射机，用于在与最高优先级值匹配的现有频率中的至少一个频率上将该相关消息传送至拥有最高优先级值的至少一个NID或至少一个SSID。

图22的选择呼叫消息传送系统或通信系统600最好包括多个由服务提供者操作的通信子系统605、610、615，用于在虚线所表示的预定的地理区域内提供消息传送服务。每个子系统605、610、615包括至少一个终端725、630、835，用于将消息传送至诸便携式通信设备，比如寻呼机640，诸接收机接收并将诸消息呈现给诸系统用户。寻呼机640通常在一特定地区内接收消息。然而，根据本发明，一个寻呼机640能够“漫游”到其它区域，而且仍能接收消息。例如，预订给第一子系统605中的一个服务提供者的寻呼机640一般接收由第一地区内的终端725发送的消息，该终端被称为“归属”终端或归属输入终端。当一个预订第一子系统605中服务的寻呼机漫游到第二子系统615时，欲发往该漫游寻呼机640，即漫游者的诸消息暂时由第二地区内的终端835发送，该终端被称为“局域”终端。

更可取地，诸子系统605、610、615可以通过一个通信链路通信。作为示例，诸终端725、630、835可通过一个电话网，如公众交换电话网(PSTN)620连接。利用这样一个主叫用户始发诸消息，该主叫用户通过同诸终端725、630或835中与接收寻呼机640有关的一个连接，将消息信息输到通信系统600中。例如，通过一部连接到PSTN 620的普通电话650，一个主叫用户可以将消息信息及寻呼机标识信息，如寻呼机地址，提供给一个终端725、630或835。另一方面，通过使用其它输入设备，比如一个通过一调制解调器(未示出)连接到PSTN 620的个人计算机645，可提供包括消息信息和寻呼机标识信息的一条消息。

尽管只描述了三个子系统605、610、615，但希望通信系统600可包含与不同服务提供者相关联的任何数量的子系统605、610、615。而且，诸子系统605、610、615不需地理上彼此接近。例如，第一子系统605可以在迈阿密提供服务，而第二子系统610可在东京提供服务。

图23是通信子系统605(图22)内用于正常发送诸消息至一个寻呼机640的归属终端725的一个电方框图。该归属终端725更可取地包括一个数据口705，用于接收包含消息的信息。最好是，其它接收信息装置，比如调制解调器、与其它设备的直接链路、或无线接收机，也可用于从终端725之外接收信息。将数据口705与控制器710连接，用于处理信息，并且将一个传输数据库连接到控制器710，用于存储供到寻呼机640的传输用的消息。

终端725进一步包含一个用于为控制器710提供时间值的时钟715和一个用于以最好是包含关于诸标识符及其相关优先级信息的“用户记录”的形式存储有关系统用户的信息的存储位置，比如用户数据库755。将一个数据输入设备720连接到控制器710，用于更新诸用户记录。一个连接到控制器710的漫游者数据库760为已漫游到子系统605的寻呼机640存储诸记录(包括诸标识符和优先级，并为与漫游者相关联的诸归属终端存储诸电话号码。

进一步包含在终端725中的是一个用于存储代码、值、及在操作终端725中使用的固件的系统存储器765。更可取地，系统存储器765存储在通信系统600的其它子系统610、615中发送的诸电话号码和终端630、835的位置。希望当诸终端通过PSTN 620连接时对诸电话号码加以描述以便在联系其它终端时使用。当诸终端通过不同类型的通信链路连接时，另一方面可存储和利用其它终端标识信息。例如，当诸终端是用硬线连接在一起时，适宜的是标识符而不是电话号码。

更可取地，系统存储器765进一步存储用于确认或拒绝继续为漫游寻呼机640服务的确认和拒绝代码以及在转发信息到其它终端时使用的初始和响应代码，这将在下面更详细地解释。根据本发明，确认器770使用确认和拒绝代码，以基于存储在漫游寻呼机640的用户记录中的计费信息确认或拒绝服务，而转发器775根据本发明转发漫游者的诸用户记录。确认器770和转发器775可以存储于系统存储器765中的固件形式实现，或另外以能够完成等效操作的硬件的形式实现。

更可取地，终端725使用常规FLEX^TM信令协议发送诸消息，根据该协议，一个无线信号被分成一百二十八(128)帧的诸周期，每帧包含一个预定的同步模式(同步)和多个字。例如，当无线电信号是以每秒1600比特发送的时，每个FLEX^TM帧包含八十八个字。将这些八十八个字分成一个包含消息正发送所至的寻呼机640的地址的地址字段，一个跟随该地址字段之后的矢量字段，以及一个消息信息所位于的消息字段。某些地址，比如那些代表数字或字母数字的消息信息，涉及一个包含在矢量字段中的矢量，该矢量明确一个在相应的消息信息位于其中的消息字段内的区域。

控制器710根据FLEX^TM协议将在每帧期间待发送的信息积累成为地址、矢量和消息字段。然后，该信息随后被耦连到消息缓冲区745以便暂时存储该信息直至要进一步处理和传输之时。将诸帧以数字形式传送，使得在传送一个当前帧的同时，将在下一帧中传送的信息正处于消息缓冲区745中，且将在下下一帧中传送的信息正在由控制器710积累。在适当的时间，将存储于消息缓冲区745的信息发送给编码器750以便将该信息编码成比如FLEX^TM的常规信令格式。

控制器710下一步使能一个帧同步发生器730，它发生将在每帧传输开始时要被传送的预定同步模式。同步模式与编码信息被串行数据接合器735多路复用，该接合器735产生消息数据流。消息流由一个发射机740作为无线信号发送以便被诸个位于由子系统605提供服务的地理区域内的寻呼机640接收。当然，“归属”终端725行为与一个输出控制终端极为类似，但如果需要可通过数据端口705或技术上众知的其它装置将诸消息转发给联网的诸输出控制终端之一。

接下来参看图24，描述能被存入用户数据库755的一个用户记录780的例子。用户记录780更可取地包含寻呼机标识信息，它可以是一个用户标识号码或一个地址。用户记录780进一步包含若干个与寻呼机640有关的地址、若干种能被寻呼机640接收的信息类型——比如数字型、声音型、字母数字型以及唯音调型——以及与寻呼机640有关的计费信息。另外，一个分配给寻呼机640的归属帧、诸折叠值(collapse values)、能接收消息的诸频率、以及与每个频率有关的偏移值亦被存入用户记录780。用户记录780更可取地包含用于处理诸消息并为一个特定寻呼机提供消息传送服务的所有必要信息，包括根据本发明的若干个标识符和若干个优先级。

根据本发明，寻呼机640的归属终端725根据供那个寻呼机640用的用户记录正常地给寻呼机640提供诸消息。当那个寻呼机640的用户想要旅行到另一个位置并仍接收诸消息时，该用户呼叫终端725并输入指示他的旅行位置的信息。这可以用城市名、所选择的服务提供者、诸如区号或国家代码的标识信息、或者足以识别该用户打算将漫游到的子系统比如子系统615的任何其它信息。

一经该用户到达新地方，人们便可比如通过打电话与本地终端835联系，以便给漫游寻呼机640发送信息。当确定用户所携带的寻呼机640没有正常地从本地终端835接收消息时，本地终端835自动将一个至少包含寻呼机标识信息的记录请求发送给诸寻呼机能从那里漫游的诸其它终端。寻呼机640的归属终端725通过自动将供寻呼机640用的完整用户记录发送给本地终端835来响应记录请求。以这种方式，本地终端835可存储该用户记录并适当格式化该消息以便传输给漫游者。另外，其后终端835所接收的要传输给该漫游者的诸消息可不需与归属终端725的附加通信而有利地加以处理。

当归属终端725在将用户记录传输给本地终端835之前接收到一条要传输给该漫游者的诸消息时，归属终端725自动与本地终端835联系并将该消息与供该漫游者用的用户记录一并转发给本地终端835以便由它存储。本地终端835随后可方便地将所转发的消息与诸其它已收到消息一并发送给该漫游者，永不须提出要用户记录的请求。

另一方面，在诸常规通信系统中，供寻呼机用的用户记录从不被整个地转发给漫游者已漫游进入的子系统。代之，每当一个本地终端，即与寻呼机已漫游进入区域相关联的终端，接到一条要发送给该寻呼机的消息时，为消息生效该本地终端必须与归属终端联系。具体地，本地终端将要给漫游者的消息发回归属终端。归属终端随后查阅供漫游者用的用户记录，并适当地格式化该消息。其后，归属终端将已格式化的消息返还本地终端。另外，归属终端给本地终端提供发送该消息所需的附加信息。

在一些常规系统中，归属终端“知道”寻呼机能漫游进入的诸子系统的诸传输特性，比如诸传输频率。换句话说，归属终端内需要大量存储器以便存储若干个其它子系统的传输特性。因为每个本地终端发射所用的诸频率被归属终端存储，归属终端须仅对本地终端所使用诸频率发送漫游者频率偏移值。然而，也必须发送诸如归属帧、地址、以及折叠值的其它信息。可以看出，给一个漫游者发送单条消息在消息能被发出之前需要消息生效加上给本地终端提供相对大量的信息。耗时的处理可导致消息的延误，这些延误在某些情况下对漫游用户可以是性命悠关的，比如说当用户是一名医生或一位警官时。另外，每当本地终端要给漫游者发送一条消息时这种处理必须被重复一次，造成系统的低效使用，这可导致工作积压以及进一步的系统延迟。

在其它一些常规系统中，不提供为每个其它本地终端存储传输特性所需的大量存储器。这样一个系统中，当接到消息生效请求时，归属终端仍格式化该消息、返还该消息、以及给局域请求终端发送附加信息。然而，请求终端的传输特性是未知的，归属终端必须给本地终端提供所有的频率偏移值和相关的诸频率及归属帧、折叠值、以及地址。尽管这种常规方法节省归属终端中的存储空间，但它造成更大的低效，这是因为每当要给漫游者发送一条消息时必须将更为大量的信息提供给本地终端。

根据本发明的系统600的一个优点是：因为仅将用户记录发送给在寻呼机640已漫游进入的地区内提供服务的本地终端835一次，用户记录形式的漫游者信息被有效地提供给诸请求终端。其后，本地终端835处理给漫游者的诸进一步的消息而不须与归属终端725联系。因此漫游寻呼机640的用户以及时的方式接收诸消息，由终端725与835之间过量通信所产生的诸延迟未被引入系统600。另外，归属终端725不须因为为诸其它终端630和835存储传输特性而浪费存储空间。

根据本发明的系统600的另一个的优点是：本地终端835可方便地处理计费信息，这是因为归属终端725已经转发了完整的用户记录。计费信息可简单地被本地终端835周期性地更新，并且在非高峰期内发送给归属终端725。计算用户的计费状态之后，归属终端725可批准或拒绝给漫游者的后续寻呼服务。

接下来参看图25，描述终端比如本地终端835的电气方框图。本地终端835最好包括一个数据端口805或其它设备比如一个调制解调器，用于接收信息。连接至数据端口805的一个控制器810处理接收信息并控制本地终端835的操作。亦被连接至控制器810的有一个用于给控制器810提供时间值的时钟815，一个用于存储将在子系统615(图22)的地理区域内发送的诸接收消息的传输数据库825，以及一个操作员借以修改终端835所存储的数据的数据入口设备820。

本地终端进一步包含一个用于存储与从本地终端835正常地接收消息的寻呼机640有关的诸用户记录的用户数据库830，以及一个用于为那些已漫游进入本地终端835的子系统615的寻呼机640存储诸用户记录的漫游者数据库835。当对诸漫游者的计费信息将由本地终端835处理时，漫游者数据库835更可取地还包含可借以识别诸漫游者的归属终端的标识信息。该标识信息可包括，比如，一个附接于供该漫游者用的用户记录或者甚至作为信息包含在用户记录内、指示漫游者的归属终端的电话号码。

一个系统存储器840被连接至控制器810用于存储诸工作参数和本地终端835操作中使用的固件。首选地，系统存储器存储通信系统600(图1)内诸其它终端725和630的标识信息，比如诸电话号码和/或诸位置，也存储被用于与诸其它终端725和630通信的诸代码，比如确认代码、初始化代码、拒绝代码、以及响应代码。

根据本发明，一个请求器880被连接至控制器810，用于当确定寻呼机640是一个将由本地终端835为之提供服务的漫游者时自动请求寻呼机640的用户记录。一个记帐器875亦被连接至控制器810，用于更新并周期性将关于诸漫游者的计费信息发送给平常给漫游者发送消息的归属终端。请求器880和记帐器875可用存储在系统存储器840中的固件实现，或可供选择地用能够执行诸同等功能的硬件实现。

控制器810根据FLEX^TM协议把将在每帧中发送的信息积累成地址字段、矢量字段、以及消息字段。该信息随后被耦连到消息缓冲区845以便暂时存储该信息直至要进一步处理和传输之时。将诸帧以数字顺序传送，使得在传送一个当前帧的同时，将在下一帧中传送的信息正处于消息缓冲区845中，且控制器810正在积累将在下下一帧中传送的信息。在适当的时间，将存储于消息缓冲区845的信息发送给850以便将该信息编码成比如FLEX^TM的常规信令格式。

控制器810下一步启动一个帧同步发生器855，它产生将在每帧传输开始时要被传送的预定同步模式。同步模式与编码信息被串行数据接合器860多路复用，该接合器860发生消息数据流。消息流由一个发射机865作为无线信号发送以便被诸个位于由子系统615提供服务的地理区域内的寻呼机640接收。

对即将发送给漫游者的消息的正常处理还可包括对含在该用户的用户记录之内的计费信息的参考。当计费信息含有对该漫游者的进一步服务被拒绝的指示时，比如当该用户尚未对服务付费时，可将该消息从传输数据库825中丢弃或者一定时间内存而不发以便让该用户付费或在归属终端725修改计费错误。

参看图26，显示这样的一种有效的多频漫游与选择呼叫消息传送系统900，它拥有一个归属输入终端901和一个输出控制器终端902。首选地，系统900使用与网络范围内诸频率相关联的网络漫游标识符(NID)以及与诸本地系统频率相关联的同时广播系统标识符(SSID)，以便将消息传输给多个选择呼叫接收机。归属输入终端901最好将一个被分配给供多个选择呼叫接收机的至少一个用的至少一个NID或至少一个SSID的优先级值存入用户数据库。输出控制器终端被联网至归属输入终端并从归属输入终端接收优先级值和一条相关消息。输出控制器终端匹配至少一个可用通信资源上的至少一个NID或至少一个SSID，并且如果在该至少一个可用通信资源上未检测到拥塞则输出控制器允许在至少一个可用通信资源上传输该相关消息。系统900最好在输出控制终端902包含这样一个拥塞控制表904，它含有至少一个被认为已拥塞的可用通信资源。如同图23的终端725和835分别所示的，一个类似系统900的消息传送系统还包含一个发射机，用于在至少一个匹配最高优先级值的可用通信资源上将该相关消息传送给拥有最高优先级值的至少一个NID或至少一个SSID。再一次地，通信资源首选地从包括频率、相位、基帧族(base frame family)、以及业务管理群的FLEX协议通信资源系列中选取，当然在本发明的范围和精神内可使用其它通信资源。

再次参看图26，一条消息可被导向于若干个多频率/信道ID即便这些频率在漫游FLEX系统中拥有与图18中所示的相同的同时广播覆盖区域。一般来说，当一条消息可被导向于多输出点时，在归属输入终端与输出控制器终端之间需要一种方法或通信协议来指明哪一个输出点(通信资源或更为具体地，所示示例中的频率)被拥塞。归属输入终端则可恰好重试诸拥塞输出点(诸频率)上的消息。对于FLEX系统，还希望将拥塞控制运用到相位、基帧族、以及业务管理群/标志上。

借助于本发明，归属输入终端(图26中显示为MS-H)确定一个节点表以根据寻呼机搜寻表、一组寻呼机搜寻规则、以及登记信息发送寻呼。这形成目的ID/频率表。归属输入终端更可取地将寻呼发送给具有SSID(同时广播标识符/TMG(业务管理群；与业务消息标志(TMF)或业务分裂标志(TSF)极为相似))表和/或所指明的NID(网络标识符/TMG)表的(诸)目的节点。输出控制器终端(图26中指示为MS-O)则将寻呼发送给具有最高优先级的匹配的SSID/TMF、NID/TMF(业务管理标志)、和/或频率的前向信道。随后，对于所选择的每个前向信道，消息必须被放置在正确的相位和基帧上。这可通过图26中所示的调度程序完成。

如果输出控制器终端正在将消息传送给多个信道时，在一个信道的相位/基帧族上或者对于整个信道检测到拥塞，通过使输出控制器终端将诸ID/频率和相位/基帧族放进一个信道拥塞表中，可实现更好的拥塞控制。作为对归属输入终端响应的一部分，输出控制器终端指明拥塞控制表并为拥塞控制表中的每个信道/相位/基帧建议一个重试周期。

基于由输出控制器终端返回的拥塞控制表，归属输入终端能根据输出控制器终端所建议的诸重试周期恰好重试诸被拥塞的ID/频率和相位/基帧。以下是可能拥塞控制表的一个示例。

ID1：重试周期60秒

ID2/相位a：重试周期36秒

ID3/基帧bf：重试周期50秒

频率1：重试周期120秒

应该理解的是，同样的思想可运用于多节点/区域的消息传送以及运用于基本相同的消息的多输出点。

参看图27，显示用于拥有多个具有漫游能力的选择呼叫接收机的消息传送系统的一种拥塞控制方法的流程图。该方法更可取地包括这样的第一步骤1021：将分配给供多个搜寻选择呼叫接收机中至少一个用的至少一个标识符的一个优先级值存入归属输入终端处的一个用户数据库。随后在步骤1022，将该至少一个标识符与在提供一个具有最高优先级值的标识符的输出控制器终端所找到的可用通信资源上诸标识符的至少一个匹配。在步骤1023，如果在该通信资源上未检测到拥塞则在拥有具有最高优先级值的标识符的可用通信资源上发送相关消息。随后，在步骤1024，如果认为该通信资源被拥塞，则该通信资源被列入通信资源拥塞控制表。方法1020可进一步包括将通信资源拥塞控制表从输出控制器终端转发给归属输入终端的步骤1025，其中输出控制器终端提出有关一个用于重试该消息传输的新的通信资源的建议。随后，如果在新的通信资源上未检测到拥塞，则在拥有具有最高优先级值的标识符的可用通信资源上发送该相关消息。另外，该方法可进一步包括这样的步骤：于归属输入终端处在一个新的通信资源上重新初始化通信资源拥塞控制表上与该通信资源有关的消息。如前所解释的，通信资源最好是频率、相位、基帧、或业务管理群以FLEX^TM协议结构的任意组合，但可以使用诸其它通信资源以容纳诸其它协议。

参看图28，显示这样一种拥塞控制方法1030的流程图，该方法用于拥有多个使用与网络范围内诸频率相关联的诸网络漫游标识符(NID)和与诸局域系统频率相关联的诸同时系统标识符(SSID)而具备漫游能力的选择呼叫接收机的消息传送系统。该方法1030更可取地包括这样的第一步骤1031：将分配给供多个搜寻选择呼叫接收机中至少一个用的至少一个NID或至少一个SSID的一个优先级值存入归属输入终端处的一个用户数据库。随后在步骤1032，将该至少一个NID或至少一个SSID与在输出控制器终端所找到的诸可用通信资源的至少一个上的诸标识符匹配，提供一个具有最高优先级值的标识符。随后在步骤1033，如果在该至少一个可用频率上未检测到拥塞则在匹配具有最高优先级值的标识符的可用通信资源的至少一个上将相关消息传送给具有最高优先级值的标识符。在步骤1034，如果认为至少一个可用通信资源被拥塞，该至少一个通信资源被列入拥塞控制表。该方法可进一步包括这样的步骤：于归属输入终端处在一个新的通信资源上重新初始化通信资源拥塞控制表上与该通信资源有关的消息。随后，如果在新的通信资源上未检测到拥塞，则在拥有具有最高优先级值的标识符的可用通信资源上发送该相关消息。最好是，该方法进一步包括将拥塞控制表从输出控制器终端转发给归属输入终端的步骤1035，其中输出控制器终端提出有关一个用于重试该消息传输的新的通信资源的建议。

参看图29，显示描述根据本发明的拥塞控制方法1040的另一个流程图。在步骤1041，将若干个与标识符相关联的优先级存入存储器，最好是一个用户数据库。可选地，在步骤1042将诸优先级和诸标识符转发给一个合适的输出控制器终端。接下来在判决框1043，如果在存储器中所存储的标识符与一个通信资源上现有的标识符之间找到一个匹配则该方法进行至判决框1044，如果没有找到匹配则该方法返回判决框1043。在步骤1044，确定匹配是否是最高优先级。如果未找到最高优先级匹配，则该方法可返回判决框1043。如果找到(若干个)最高优先级匹配，则该方法进行至判决框1045，在那里确定在该通信资源上是否存在拥塞。如果在通信资源上无拥塞，则在步骤1046上发送消息。如果在该通信资源上发现拥塞，则在步骤1047，该通信资源被放置到一个拥塞表上。可选地，在步骤1048，将拥塞表转发给归属输入终端。在任何情况下，在步骤1049，重新将该通信资源分配比如典型地给另一时间周期、频率、基帧或相位。

参看图30，一个流程图描述一种用于在单相漫游选择呼叫接收机接收登记状态指示的方法1050。该方法首选地包括这样一个步骤1051：搜寻预定的一组通信资源，寻找这样一个在通信资源上广播的标识符，该标识符与该单向漫游选择呼叫接收机所存储的标识符匹配。如果在判决框1052找到一个匹配，并且在判决框1053确定该寻呼机已经登记，则在步骤1054，如果该通信资源上所发送的标识符与该单向选择呼叫接收机中所存储的一个“归属”区域标识符相匹配，则将一个正在登入“归属”区域标识符显示，否则，在步骤1055显示一个归属但未登记的指示。“归属，但未登记”的显示可表示几件事情。首先它可表示没有归属登记无从开始，或者它可表示用户曾登记为一个正当或已登记的“漫游”用户，但从未切换回“归属”登记。如果在判决框1052未找到匹配，则该方法转移到判决框1056，在那里确定通信资源上所发送的标识符是否与该单向选择呼叫接收机中所存储的一个“漫游”区域标识符相匹配。如果在判决框1056找到一个匹配，并且在判决框1057确定该寻呼机已经登记，则在步骤1058，如果该通信资源上所发送的标识符与该单向选择呼叫接收机中所存储的一个“漫游”区域标识符相匹配，则将一个正在登入“漫游”区域标识符显示，否则，在步骤1059显示一个漫游但未登记的指示。“漫游，但未登记”的显示可表示几件事情。它可表示该用户不具备漫游的能力，或者用户没有通知其归属他将漫游。它还可表示用户正在一个区域中漫游而没有给归属区域表示该寻呼机用户正位于另需要归属输入终端的登记报告的一个不同的漫游区域中。最终，在判决框1060，选择呼叫接收机确定它是否已超出范围。如果是，则选择呼叫接收机将给出一个超出范围的指示。否则，该方法重新开始该过程。以上方法可进一步给用户提供一个关于登记将在所给的一段时间内到期或将在一段时间内开始的指示。以这种途径，用户得以警告并被提供机会通过呼叫它们相应的归属输入终端而采取正确行动。

再一次参看图16和19，显示一个拥有一登记状态指示器的单向漫游选择呼叫接收机单元。该单元首选地包括一个用于接收诸选择呼叫消息的选择呼叫接收机(404)，一付连接至接收机的天线(402)，以及一个连接至接收机用于解码诸选择呼叫消息的解码器408。进一步地，该接收机单元更可取地包括这样一个登记状态指示器，它包括第一感知告警——提供通信资源上所广播的标识符与该单向选择呼叫接收机中所存储的一个标识符相匹配的指示以表示该单向选择呼叫接收机被登入一“归属”地区，第二感知告警——提供通信资源上所广播的标识符与该单向选择呼叫接收机中所存储的一个标识符相匹配的指示以表示该单向选择呼叫接收机被登入一“漫游”地区，以及第三感知告警——当通信资源上所广播的标识符与该单向选择呼叫接收机中所存储的“归属”区域标识符及“漫游”区域标识符均不匹配时提供处于未登记状态的指示。另外，登记状态指示器可包括这样的第四感知告警，它在漫游选择呼叫接收机正在搜寻的通信资源的信号强度不足以解码时给出超出范围的指示。另一方面，第四感知告警可表示以下指示当该漫游选择呼叫接收机从广播一个匹配的“归属”区域标识符的第一个区域漫游至广播一个匹配的“漫游”区域标识符的第二个区域时的情形，其中该漫游选择呼叫接收机未向第二个区域登记；或者指示当该漫游选择呼叫接收机从广播一个匹配的“漫游”区域标识符的第一个区域漫游至广播一个匹配的“归属”区域标识符的第二个区域时的情形，其中该漫游选择呼叫接收机未向第二个区域登记。登记状态指示器亦可拥有这样的第四感知告警，它在该用户从一个该用户在那里被登记的一个区域漫游进入另一个该用户在那里未被登记的区域的情形下指示“漫游，但未登记”。更为可取地，诸感知告警是从显示器上的一组图标中选出的，其中包括显示器上的各种字母数字消息、各种有差异的声音告警、或者有差异的触觉告警。

应被理解的是，尽管本发明是结合一种具体信令协议而被描述的，但本发明可结合任何同步信令协议一起使用。

以上说明仅仅意在作为示例，除了以下所陈述的权利要求书之外不打算以任何方式限制本发明。

Claims (10)

1.一种拥塞控制方法，用于拥有多个具有漫游能力的搜寻选择呼叫接收机的消息传送系统，该方法包括如下诸步骤：

将分配给多个搜寻选择呼叫接收机的至少一个的至少一个标识符的优先级值存入归属输入终端处的一个用户数据库；

将该至少一个标识符与在提供一个具有最高优先级值的标识符的输出控制器终端所找到的可用通信资源上诸标识符的至少一个匹配；

如果在该通信资源上未检测到拥塞则在拥有具有最高优先级值的标识符的可用通信资源上发送相关消息；以及

如果认为该通信资源被拥塞则将该通信资源列入通信资源拥塞控制表。

2.权利要求1的方法，其中该方法进一步包括于归属输入终端处在一个新的通信资源上重新初始化拥塞控制表上与该通信资源有关的消息的步骤。

3.权利要求2的方法，其中该方法进一步包括如果在新的通信资源上未检测到拥塞则在拥有具有最高优先级值的标识符的可用通信资源上发送相关消息的步骤。

4.权利要求1的方法，其中该方法进一步包括将通信资源拥塞控制表从输出控制器终端转发给归属输入终端的步骤，其中输出控制器终端提出有关重试该消息传输的新的通信资源的建议。

5.一种拥塞控制方法，用于拥有多个使用与网络范围内诸频率相关联的诸网络漫游标识符(NID)和与诸本地系统频率相关联的诸同时广播系统标识符(SSID)而具备漫游能力的选择呼叫接收机的消息传送系统，该方法包括如下诸步骤：

将分配给供多个搜寻选择呼叫接收机中至少一个用的至少一个网络漫游标识符或至少一个同时广播系统标识符的一个优先级值存入归属输入终端处的一个用户数据库；

将该至少一个网络漫游标识符或至少一个同时广播系统标识符在输出控制器终端所找到的可用通信资源的至少一个上匹配，提供一个具有最高优先级值的标识符；

如果在该至少一个可用频率上未检测到拥塞则在匹配具有最高优先级值的可用通信资源的至少一个上将相关消息传送给具有最高优先级值的标识符；以及

如果认为至少一个可用通信资源被拥塞则该至少一个可用通信资源被列入拥塞控制表。

6.权利要求5的方法，其中该方法进一步包括于归属输入终端处在一个新的通信资源上重新初始化通信资源拥塞控制表上与该通信资源有关的消息的步骤。

7.权利要求6的方法，其中该方法进一步包括将优先级值和相关消息转发给输出终端的步骤。

8.一种有效的多频漫游与选择呼叫消息传送系统，使用与网络范围内诸频率相关联的诸网络漫游标识符(NID)和与诸本地系统频率相关联的诸同时广播系统标识符(SSID)以将诸消息传送给多个选择呼叫接收机，该系统包括：

一个归属输入终端，用于在用户数据库中存储分配给供多个搜寻选择呼叫接收机中至少一个用的至少一个网络漫游标识符或至少一个同时广播系统标识符的一个优先级值；

一个输出控制器终端，被联网至归属输入终端，用于从归属输入终端接收优先级值和一条相关消息，其中输出控制器终端将该至少一个网络漫游标识符或至少一个同时广播系统标识符在输出控制器终端处的至少一个可用通信资源上匹配，并且其中如果在该至少一个可用通信资源上未检测到拥塞则输出控制器允许在该至少一个可用通信资源上发送相关消息；以及

一个位于输出控制终端的拥塞控制表，含有至少一个认为被拥塞的可用通信资源。

9.权利要求8的系统，其中该系统进一步包括一个发射机，用于在匹配最高优先级值的至少一个可用通信资源上将相关消息传送给拥有最高优先级值的至少一个网络漫游标识符或至少一个同时广播系统标识符。

10.权利要求9的系统，其中通信资源是从包括若干个频率、若干个相位、基帧族、以及业务管理群的FLEX的组群中选出的。

Images