CN101048007A - 从移动终端传送寻呼请求消息的方法 - Google Patents

Abstract

本发明涉及一种对无线电信网络中的移动终端传送寻呼请求消息的方法，其中该网络由至少一个节点组成，该节点至少管理该移动终端选定的小区，并且该第一节点在无线电信网络的小区中传送信号，其特征在于该方法包括由第一节点执行的下列步骤：接收对移动终端的寻呼请求消息；检查与移动终端相关联的寻呼路由路径是否包含第二节点的标识符，其中该第二节点管理的是至少由移动终端在第一节点小区之后选定的小区；如果在该寻呼路由路径上没有第二节点的标识符，则在第一节点管理的小区中传送寻呼指示；以及，如果在该寻呼路由路径上存在第二节点的标识符，则向第二节点传送寻呼请求消息。

Description

从移动终端传送寻呼请求消息的方法

技术领域

本发明涉及一种用于为无线电信网的移动终端传送寻呼请求消息的方法和设备，其中该网络包括至少一个服务于该移动终端的第一节点。

背景技术

对移动电信网络之类的无线电信网(该网络为在由无线电信网多个节点小区所组成的区域中漫游的移动终端提供电信服务)而言，通常，该网络为移动电信运营商提供了用于在任何时间确定哪一个节点在服务于移动终端的手段，以能与移动终端建立通信会话。

传统技术中，当各移动终端处于空闲模式时，如果需要建立通信，那么该终端必须不断重选最佳小区。这个过程被称为小区重选过程。小区重选过程一旦发生，移动终端就会向节点告知其必须为移动终端提供服务。

为使无线运营商能与移动终端取得联系，一种解决方案是在每次执行小区重选时向某个集中设备发出通知。在这种情况，对这个管理众多节点的集中设备来说，该设备必须处理数量庞大的消息，以了解服务于每个移动终端的是哪个节点。因此，该集中设备必须具有很高的处理能力，以在合理的延迟以内处理这些消息。

一旦移动终端选择了某个节点的小区，那么该节点被视为为该移动终端提供服务的节点。终端由节点提供服务，换句话说，如果移动终端可以通过节点来建立、接收或继续通信，那么该节点就是为该移动终端提供服务的。

另一种可能性在于提供一个集中设备，该设备命令在某个位置区域的各节点的小区中广播一个寻呼指示，以从移动终端对寻呼指示的响应中了解由哪个节点在为移动终端提供服务。在这种情况下，与移动终端每次从其服务小区开始移动时执行小区重选不同，该移动终端在每次从其服务位置区域开始移动时都会完成一个位置区域更新过程，从而获取新的服务位置区域。通过使用位置区域更新过程而不是小区重选过程，所交换的消息数量将会减少。另一方面，该集中设备必须命令在该位置区域的各节点的小区中广播寻呼消息。这种广播将会消耗很大一部分的无线电信网资源，此外，由集中设备实施的这种命令处理同样会耗费该集中设备中的很大一部分处理资源。

通常，该位置区域须足够大，以能够以一定的成功概率以及根据需要来定位移动终端，另一方面，该位置区域还须有缩小的范围，以节省无线电信网资源以及集中设备的资源。

位置区域的确定是非常困难的问题，在很多时候都无法令人感到满意。

发明内容

由此，本发明的目的是提出一种可以使无线电信网免除使用高处理能力的集中设备和/或不使用现有技术中提出的位置区域的方法和设备。

为此目的，本发明涉及一种对无线电信网中的移动终端传送寻呼请求消息的方法，其中该网络由至少一个节点组成，该节点至少管理该移动终端选定的小区，并且该第一节点在无线电信网的小区中传送信号，其特征在于该方法包括由第一节点执行的下列步骤：

接收对移动终端的寻呼请求消息，

检查与移动终端相关联的寻呼路由路径是否包含第二节点的标识符，该第二节点管理至少已被移动终端在第一节点的小区之后选定的小区，

如果在该寻呼路由路径上没有第二节点的标识符，则在第一节点管理的小区中传送寻呼指示，

如果在该寻呼路由路径上存在第二节点标识符，则向第二节点传送寻呼请求消息。

本发明还涉及一种对无线电信网中的移动终端传送寻呼请求消息的设备，其中该网络由至少一个节点组成，该节点至少管理了该移动终端选定的小区，并且第一节点在无线电信网的小区中传送信号，其特征在于该设备包含在第一节点中并且包括：

用于接收对移动终端的寻呼请求消息的装置，

用于检查与移动终端相关联的寻呼路由路径是否包含第二节点的标识符的装置，该第二节点管理至少已被移动终端在第一节点管理的小区之后选择的小区，

如果在该寻呼路由路径上没有第二节点的标识符，则在由第一节点管理的小区中传送寻呼指示的装置，

如果在该寻呼路由路径上存在第二节点的标识符，则向第二节点传送寻呼请求消息的装置。

由此，了解其所管理小区当前是否被移动终端选定后，第一节点可以确定是否须在其管理的小区中传送寻呼指示，由此可以有效使用其小区资源。

此外，在第一节点向第二节点传送寻呼请求消息时，如果在寻呼路由路径上存在第二节点的标识符，那么不再有必要向多个节点广播寻呼请求消息。

根据一个特定特征，一旦在第一节点的小区中传送寻呼指示，那么该第一节点将会：

接收来自移动终端的消息，

向无线电信网的集中设备传送通告消息，以向集中设备告知第一节点正在为移动终端提供服务，

读取包含在与移动终端相关联的寻呼路由路径中的第三节点的标识符，该第三节点是管理移动终端先前已选定的小区的节点，

向第三节点传送路径删除消息，

从与移动终端关联的寻呼路由路径中删除第三节点的标识符。

由此，集中设备可以追踪移动终端的位置，并且将移动终端关联到第一节点。

此外，第一节点只在必要时才向集中设备传送消息。并且集中设备不必具有很高的处理能力。只有在必要时，也就是说，只有在必须建立包含该移动终端的通信时，该集中设备才准确了解由哪个节点为该移动终端提供服务。

此外，由于第一节点向第三节点传送路径删除消息，并且从与移动终端关联的寻呼路由路径中删除了第三节点的标识符，因此这些节点的存储资源可以得到有效管理。

根据一个特定特征，一旦向第二节点传送寻呼请求消息，那么第一节点将会删除与移动终端相关联的寻呼路由路径。

由此，第一节点的存储资源得到有效管理。

根据一个特定特征，该寻呼请求消息是由第一节点从第三节点接收的，该第三节点是管理移动终端先前已选定的小区的节点，一旦在该小区中传送寻呼指示，那么第一节点会向无线通信网络的集中设备传送一个通告消息，以通知集中设备：第一节点正在为移动终端提供服务。

由此，第一节点将会尽可能快地向集中设备发出通知，以将移动终端的精确位置告知集中设备。然后，该集中设备可将第一节点与移动终端相关联。

此外，在从最早的到最近的节点向管理由移动终端选定的小区的各节点传送寻呼请求消息时，该集中设备只需知道最早的节点。中间节点无需为集中设备所知。此外，由于集中设备只需要向一个节点发送寻呼请求消息，因此可以使集中设备的处理资源最小化。

根据一个特定特征，第一节点接收来自第二节点的路径删除消息，并且删除与移动终端相关联的寻呼路由路径。

由此，第一节点的存储资源得到有效管理。由于集中设备重新将一个节点与移动终端关联，因此第一节点不必再处理与移动终端相关联的寻呼路由路径。

根据一个特定特征，第三节点的标识符包含在与移动终端相关联的寻呼路由路径中，并且第一节点向第三节点传送路径删除消息。

由此，第三节点的存储资源得到有效管理。由于集中设备已重新将一个节点与移动终端关联，因此第三节点不必再处理与移动终端相关联的寻呼路由路径。为了进一步的寻呼处理，该集中设备会向新关联的节点传送寻呼消息。

根据一个特定的特征，当管理小区的第一节点被移动终端选定时，第一节点会向第三节点传送一个至少包含第一节点的标识符的消息，并且从第三节点接收一个确认消息。

由此，第三节点将被告知其不再为移动终端提供服务。

根据一个特定特征，该确认消息包含表示第三节点在后续节点列表中的排序的信息，这些后续节点是从最后一次向集中设备传送通告消息起各自管理移动终端先前选定小区的节点。

由此，可监测从最后一次向集中设备传送通告消息开始已有多少为移动终端提供服务的节点。

根据一个特定特征，在接收确认消息时，该第一节点将会：

将表示节点排序的信息加一；

检查该表示节点排序的信息是否高于预定值，

以及，如果该表示节点排序的信息高于预定值，则：

向无线电信网的集中设备传送通告信息，以告知集中设备：第一节点正在为移动终端提供服务，

将这个表示节点排序的信息设置成另一预定值，

向第三节点传送路径删除消息。

由此，可避免从最后一次向集中设备传送通告消息开始由过多节点管理移动终端选定小区的情况。节点的存储资源可以得到有效管理，此外，在从集中设备发起寻呼请求命令时，与终端设备取得联系的等待时间可被限制。

根据一个特定特征，该第一节点：

接收来自另一移动终端的小区更新消息，

创建一个与该另一移动终端相关联的寻呼路由路径，

向无线电信网的集中设备传送通告信息，以告知该集中设备：第一节点正在为移动终端提供服务。

由此，当移动终端在第一电信设备管理的小区中通电时，集中设备被告知移动终端的位置。

根据一个特定特征，当从其他移动终端接收到小区更新消息时，第一节点将会检查是否存在对其他移动终端的寻呼路由路径，如果已经存在对其他移动终端的寻呼路由路径，则向第二节点传送路径删除消息。

如果已经存在其他移动终端的寻呼路由路径，那么这意味着在各节点存储的寻呼路由路径中存在一个循环。

由此，从最后一次向集中设备传送通告消息开始已为移动终端提供服务的后续节点的列表包含一个循环时，通过缩短该列表的长度，可以减少寻呼请求消息传送的等待时间。最初包含在该循环中的节点不必保持寻呼路由路径。节点的存储资源也得到有效管理。

根据一个特定特征，如果在寻呼路由路径上具有第二节点的标识符，那么第一节点会在其管理的小区中传送寻呼指示。

根据另一个方面，本发明涉及一种计算机程序，该程序可以直接加载到可编程设备中，并且该程序包含了当其在可编程设备上运行时执行根据本发明的方法步骤的指令或代码部分。

由于该计算机程序的特征和优点与先前结合根据本发明的方法和设备所阐述的特征和优点相同，因此在这里不再对其重复。

根据本发明的另一个方面，本发明涉及一种用于在无线电信网的第一节点与第二节点之间传送的消息，其中该第一节点管理的是由移动终端选定的小区，该第二节点管理的是曾由移动终端选定的另一个小区，其特征在于该消息包含了能使第二节点处理与移动终端相关联的寻呼路由路径的信息。

根据一个特定特征，该消息至少包含了用于标识第一节点的信息，并且该消息使得更新与移动终端相关联的寻呼路由路径成为可能。

根据一个特定特征，该消息至少包含了用于标识第一节点的信息，并且该消息使得删除与移动终端相关联的寻呼路由路径成为可能。

由于涉及该消息的特征和优点与上文中结合本发明的方法和设备所阐述的特征和优点相同，因此在这里不再对其重复。

附图说明

通过阅读下文中关于例示实施例的详细描述，可以更清楚地了解本发明的特征，所述描述参考附图给出，其中：

图1是描述根据本发明的移动电信网络架构的图示；

图2是根据本发明的节点框图；

图3a、3b和3c描述的是根据本发明由节点执行的算法。

具体实施方式

图1是描述根据本发明的移动电信网络架构的图示。

在移动电信网络中，集中设备20经由电信网络50与多个节点10a～10d相连。作为例示而不是限制，电信网络50可以是专用有线网络，类似于公共交换网络的公共网络，基于IP的网络，无线网络，异步传输模式网络或是上述网络的组合。

根据本发明，电信网络50将节点10连接在一起，并且能在节点10之间或在节点10与集中设备20之间传送消息。

集中设备20为移动电信网络中的各移动终端30存储上下文，当节点10告知集中设备20：在移动终端30与图1未显示的远程电信设备之间建立通信会话时，该集中设备20会将移动终端30的上下文传送到节点10，节点10则经由电信网络50来传送该消息。

作为例示而不是限制，移动终端30的上下文包括：移动终端30在异步加密/验证系统中的公钥；对称流加密系统中的秘密加密/解密密钥；依据平均和峰值数据速率来定义通信信息流的服务质量信息；粒度；移动终端30的通信上下文的时间/等待时间限度；以及将往来于移动终端30的通信路由到电信网络50的网络接口的输入端口引用。

该上下文用来建立发送消息的节点10的无线接口和网络接口，以能够在移动终端30与远程电信设备之间建立通信会话。节点10必须既建立无线接口又建立网络接口。例如，节点10确定其应该在哪个频率/时隙/代码上工作，这显然可依赖于为移动终端30提供的服务质量参数，例如平均峰值速率。此外，节点10还在无线和网络接口上检查硬件和软件资源可用性，并且在硬件与软件资源之间建立关联。

一旦建立无线接口，那么该无线接口就可与移动终端30同步，一旦移动终端30(得知无线接口配置后)在无线接口上实现同步，通信的建立即告完成。

根据本发明，集中设备20保持了一个位置表，该位置表给各移动终端30指派一个应该为该移动终端30提供服务的节点。

每个节点10都能经由无线区域15来传送和/或接收数据。在下文中，这种无线区域被称为小区15。

在图1中只显示了一个集中设备20，但是我们可以理解，在本发明中是可以使用数量更多的集中设备20的。同样，在这里只显示了四个节点10a～10d及其相应小区15a～15d，但是我们可以理解，在本发明中可以使用数量更多的节点10和小区15。

在图1中只显示了两个移动终端30a和30b，但是我们可以理解，在本发明中可以使用数量更多的移动终端30。

根据图1，移动终端30a当时由节点10a提供服务。在图1中借助箭头25a和25b来描述移动终端30a的位移。终端30a当前由节点10b提供服务，并且从节点10b的小区15b经由节点10c的小区15c移动到节点10d的小区15d。

处于空闲模式的移动终端30每次从一个小区15移动到另一个小区15都会发生一个小区重选过程。当没有与另一个电信设备通信时，移动终端30a处于空闲模式。当移动终端30处于空闲模式时，如果必须建立通信，那么该终端必须不断重选最佳小区15。在执行小区重选过程时，移动终端30a将会发送一个小区更新消息，该消息包含移动终端30的标识符(用以标识新选定小区15的信息)，根据本发明，该消息还包括用以标识先前选定小区15的信息。用以标识小区15的信息是小区15的标识符和/或管理小区15的节点10的标识符。

该消息至少由管理新选定小区15的节点10接收。该过程被称为小区重选过程。

根据图1，移动终端30b处于节点10c的小区15c以内，并且没有移动。

管理由移动终端30选定的小区15的节点10创建并保持一个与移动终端30相关联的寻呼路由路径。如果存在一个用以对移动终端30先前选定的小区15进行管理的节点10，那么该寻呼路由路径包括该节点10的标识符，在移动终端30从节点10的小区15向其他节点的其他小区执行小区重选过程时，如果存在一个用于对移动终端30选定的另一个小区进行管理的另一个节点10，那么该路径还包括所述另一个节点的标识符。寻呼路由路径包括一个变量C，该变量表示的是节点10在多个从最后一次向集中设备20传送消息开始对移动终端30选定的小区进行管理的节点10的列表中的排序，由此可以向其告知节点10正在管理移动终端30选定的小区。

当移动终端30检测到在其已选定的小区15中广播的寻呼指示时，该移动终端30获知有一个来自无线电信网的来话呼叫。这时，该移动终端30启动触发通信的建立。

根据本发明，当节点10接收到来自集中设备20或另一个节点10的寻呼请求消息时，且如果节点10确定其小区当前被相应移动终端30选定，则在受节点10控制的小区15中将会广播寻呼指示。

更准确的说，节点10将会检查是否存在与移动终端30相对应的寻呼路由路径，以及在移动终端30执行从节点10的小区15向其他节点的其他小区的小区重选过程时对由移动终端30选定的另一个小区进行管理的另一个节点10的标识符，从而确定其小区15当前被相应移动终端30选定。

图2是根据本发明的节点的框图。

例如，节点10具有以通过总线201连接在一起的组件以及处理器200为基础的架构，其中处理器200受图3a和3b所公开的程序控制。

总线201将处理器200连接到只读存储器ROM202、随机存取存储器RAM203、网络接口204以及无线接口206。

存储器203包含多个寄存器，这些寄存器用来接收：变量；选定了由节点10管理的小区的移动终端30的各寻呼路由路径；由移动终端30、其他节点10或集中设备20传送的消息的内容；移动终端30的上下文；由相邻节点10管理的各小区15的标识符间的映射；该相邻节点10的标识符；以及与图3a、3b和3c中公开的算法相关的程序指令。

处理器200对网络接口204和无线接口206的操作进行控制。

只读存储器202包含了与图3a、3b和3c中公开的算法相关的指令，这些指令在节点10通电时传送到随机存取存储器203。

节点10通过网络接口204与电信网络50相连。例如，网络接口204可以是DSL(数字用户线)调制解调器、ISDN(综合服务数字网)接口或GbE(吉比特以太网)接口等等。借助该接口，节点10可以与集中设备20以及无线蜂窝电信网络的其他节点10交换信息。由节点10的小区15所包含的移动终端30建立和接收的通信经由网络接口204和无线接口206进行。

借助无线接口206，节点10从预期由节点10提供服务的移动终端30接收至少当前为该移动终端30提供服务的节点10的标识符。

图3a、3b和3c表示根据本发明由节点执行的算法。

本算法由节点10a和10b的各处理器200执行。

在步骤S300，处理器200检测经由无线接口206或网络接口204的消息接收。

在接下来的步骤S301，处理器200检查所接收消息是否由移动终端30传送。为此，处理器200将会标识接收消息的接口。如果消息由无线接口206接收，那么这意味着该消息由移动终端30传送。如果该消息由网络接口204接收，那么这意味着该消息由另一个节点10或由集中设备20传送。

如果所接收消息是由移动终端30传送的消息，那么处理器200移至步骤S302，如果接收消息是由集中设备20或节点30传送的消息，那么处理器200移至图3b的步骤S320。

在步骤S302，处理器200将会检查所接收消息是代表通信建立会话的消息还是小区更新消息。

如果该消息代表通信建立会话，那么处理器移至步骤S312。如果该消息是小区更新消息，那么处理器200移至步骤S303。

通信建立会话是移动终端30响应节点10先前发送的寻呼指示而发送的，或者，该会话是移动终端30在其用户希望与另一电信设备建立通信时发送的。

小区更新消息是移动终端30在其执行小区重选过程时发送的消息。该小区更新消息包括移动终端30的标识符和用于标识新选定小区15的信息，根据本发明，该消息还包括用于标识先前选定小区15的信息。用于标识小区15的信息是小区15的标识符和/或管理小区15的节点10的标识符。

例如，如果移动终端30a向节点10b发送小区更新消息，那么该小区更新消息包含移动终端30a的标识符，新选定小区15b的标识符以及标识先前选定小区15a的信息。

在步骤S303，处理器200将会检查RAM203中是否存在包含移动终端30a的标识符的寻呼路由路径。如果在RAM203中不存在包含移动终端30a的标识符的寻呼路由路径，那么处理器200将会移至步骤S304。否则它会移至步骤S309。

在步骤S304，处理器200创建一个与移动终端30相关联的寻呼路由路径。该寻呼路由路径包括四个字段。第一字段包含移动终端30的标识符，第二字段包含控制先前选定小区15的节点10的标识符，第三和第四字段在此时为空。

例如，如果移动终端30a发送小区更新消息，那么节点10b的处理器200将会创建一个与移动终端30a相关联的寻呼路由路径，其中该路径的第一字段中包含的是移动终端30a的标识符，第二字段中包含的是管理先前选定小区15a的节点10a的标识符，该小区的标识符包含在小区更新消息中。

这里必须指出，如果节点10a的标识符未包含在小区更新消息中，那么处理器200将会使用小区更新消息中包含的小区15a的标识符，以及由相邻节点10管理的各小区15的标识符与相邻节点10的标识符之间的映射，从而确定节点10a的标识符。

在接下来的步骤S305，处理器200将会检查与移动终端30相关联的寻呼路由路径的第二字段是否包含节点10的标识符。

如果有节点10的标识符，那么处理器200移至步骤S306。如果没有节点10的标识符，那么处理器200移至步骤S308。

根据上例，如果移动终端30a发送小区更新消息，那么处理器200移至步骤S306。

如果移动终端30b在节点15c的小区15c中通电，那么由移动终端30b传送的小区更新消息不包含用于标识先前选定小区15的信息或是用以管理先前选定小区15的节点的标识符。

与移动终端30b相关联的寻呼路由路径的第二字段中不包含节点10的标识符。在这种情况下，处理器200移至步骤S308。

在步骤S308，处理器200命令向集中设备20传送消息，以告知该设备它正在为移动终端30提供服务，所述移动终端30用步骤S300中接收的消息所包含的移动终端30的标识符来标识。

集中设备将发送消息的节点10c与移动终端30b相关联，如果必须将来话呼叫传送到移动终端30b，那么该设备可向发送消息的节点10c发送一个包含寻呼指示的寻呼请求消息。

然后，处理器200返回步骤S300，并且等待接收新消息。

在步骤S306，处理器200读取寻呼路由路径的第二字段中包含的节点10的标识符，并在步骤S307中命令将路径更新消息传送到节点10，该节点10的标识符包含在寻呼路由路径的第二字段中。该路径更新消息包含移动终端30的标识符以及发送路径更新消息的节点10所具有的标识符。

例如，该路径更新消息由节点10b发送到节点10a，并且该消息包含了移动终端30a的标识符以及节点10b的标识符。

这里须指出，虽然节点10a不再服务于移动终端30a，但是集中设备20并未被告知这一点。根据本发明，在移动终端30a处于空闲模式之前没有必要将此告知集中设备20。

然后，处理器200返回步骤S300，并且等待接收新的消息。

在步骤S303，如果在RAM203中存在包含移动终端300的标识符的寻呼路由路径，那么处理器200从步骤S303移至步骤S309。

在步骤S309，处理器200将会检查在寻呼路由路径第三字段中是否包含发送消息的移动终端30的标识符。如果在寻呼路由路径的第三字段中不包含该标识符，那么处理器200将会返回到步骤S300。这种情况是在节点10管理至少两个小区15且移动终端30正在选择节点10管理的另一个小区15的时候发生。如果在寻呼路由路径的第三字段中包含一个标识符，那么这意味着在从向集中设备最后一次传送通告消息起各自管理移动终端30选定小区的后续节点的列表中包含一个循环，并且处理器200移至步骤S310。

在集中设备20未接收到消息的情况下，如果移动终端30选择由节点10管理的小区15，随后选择了由其他节点管理的其他小区，然后再选择由该节点管理的该小区，就发生了循环。

在步骤S310，处理器200命令将移动终端30的寻呼路由路径的路径删除消息传送到其标识符被包含在该寻呼路由路径中的第三字段中的节点10。

在接下来的步骤S311，处理器200将会清除寻呼路由路径中的第三字段的内容。此后，处理器200将会返回到步骤S300，并且等待接收新的消息。

若在步骤S302中处理器200确定所接收的消息是表示通信建立会话的消息，则处理器200移至步骤S312的处理。

在步骤S312，处理器200命令向集中设备传送消息，以向该设备告知会话启动过程，并获取移动终端30的上下文，如果节点10不具有该上下文的话。集中设备20将发送该消息的节点10与移动终端30相关联，并且在需要时传送移动终端30的上下文。

在接下来的步骤S313，处理器200读取与发送消息的移动终端30相关联的寻呼路由路径。更具体的说，处理器200读取寻呼路由路径的第一和第二字段。

根据本例，如果移动终端30a发送消息，那么读取节点标识符是节点10a之一。

在接下来的步骤S314，处理器200命令向标识符被包含在寻呼路由路径中的第二个字段的节点10发送路径删除消息。

根据本例，如果移动终端30a发送消息，那么该消息被传送到节点10a。

在接下来的步骤S315，处理器200将会更新与发送消息的移动终端30相关联的寻呼路由路径。更具体的说，处理器200将会清除该寻呼路由路径的第二字段的内容。

此后，处理器200返回到步骤S300，并且等待接收新的消息。

如果所接收的消息是由集中设备20或节点30传送的消息，那么处理器200将会从步骤S301移至图3b的步骤S320。

在步骤S320，处理器200检查所接收的消息是不是寻呼请求消息。如果该消息是寻呼请求消息，那么处理器200移至步骤S321。

寻呼请求消息包括至少一个寻呼指示，该指示通告的是远程电信设备想与应由节点10服务的移动终端30建立通信会话。该寻呼指示至少包括移动终端30的标识符。

移动终端30由节点10提供服务，换句话说，如果移动终端30可以通过节点10来建立、接收或继续通信，那么节点10会为移动终端30提供服务。

在步骤S321，处理器200检查移动终端30的寻呼路由路径的第三字段是否具有节点10的一个标识符，该移动终端30的标识符包含在接收消息中。

如果第三字段为空，那么处理器200移至步骤S322。如果第三字段包含节点标识符，那么处理器200移至步骤S326。

如果第三字段为空，那么这意味着移动终端30在从最后一次向终端设备20传送消息时起并未选择另一个节点10的小区。如果第三个字段非空，那么这意味着移动终端30执行了小区重选过程并且选择了由另一节点10管理的小区15。而移动终端30也不再处于该节点10的任何小区15中。

在步骤S322，处理器200命令经由无线接口205来传送包含在所接收寻呼请求消息中的寻呼指示。

根据上述例，如果寻呼请求消息对应的是移动终端30b，那么节点10c的处理器200命令经由无线接口206来传送包含在寻呼请求消息中的寻呼指示。

在接下来的步骤S323，处理器200检查所接收消息由集中设备20还是节点10发送。如果该消息由集中设备20发送，那么处理器200返回到步骤S300，并且等待接收新的消息。如果消息由节点10发送，那么处理器200移至步骤S324。

在接下来的步骤S324，处理器200命令向集中设备20传送消息，以告知它正在为移动终端30提供服务，并获取移动终端30的上下文，若该节点10不具有移动终端30的上下文的话。集中设备20将发送该消息的节点10与移动终端30关联，并且在需要时传送移动终端30的上下文。

在接下来的步骤S325，处理器200清除寻呼路由路径的第二字段的内容。此后，处理器200返回到步骤S300并且等待接收新的消息。

如果第三字段包含节点标识符，那么处理器200从步骤S321移至步骤S326，并且通过网络接口204来命令向其标识符被包含在寻呼路由路径第三字段中的节点10传送寻呼请求消息。

在本发明的一个变体中，在步骤S326，处理器200还命令经由无线接口206来传送所接收的寻呼请求消息中包含的寻呼指示。

根据上述例，如果寻呼请求消息对应的是移动终端30a，那么节点10a的处理器200命令通过网络接口204将寻呼请求消息传送到节点10b。

在接下来的步骤S327，处理器200删除其标识符包含在所接收消息中的移动终端30的寻呼路由路径。

根据上述例，节点10a的处理器200删除移动终端30a的寻呼路由路径。

此后，处理器200将会返回步骤S300，并且等待接收新的消息。

如果在步骤S300接收的消息不是寻呼请求消息，那么处理器200将会从步骤S320移至图3c的步骤S330。

在步骤S330，处理器200将会检查所接收的消息是否为如图3a的步骤S310中所传送的路径删除消息。

如果该消息是路径删除消息，那么处理器200移至步骤S331，否则处理器200移至步骤S340。

在步骤S340，处理器200将会检查所接收的消息是否为如步骤S307中所发送的路径更新消息的确认消息。

如果所接收的消息不是确认消息，那么所接收的消息是图3a的步骤S307所传送的路径更新消息，处理器200移至步骤S341。如果所接收的消息是确认消息，那么处理器200移至步骤S343。

在步骤S341，处理器200修改其标识符包含在路径更新消息中的移动终端30的寻呼路由路径。更具体的说，处理器200会将包含在路径更新消息中的节点10的标识符插入到移动终端30的寻呼路由路径的第三字段。

例如，节点10a的处理器200将包含在路径更新消息中的节点10b的标识符插入到移动终端30a的寻呼路由路径的第三字段中。

在接下来的步骤S342，处理器200命令通过网络接口204来向其标识符被包含在接收消息中的节点10传送确认消息。

该确认消息包括步骤S300所接收的消息中包含的移动终端30的标识符。

在本发明的一种优选实现模式中，确认消息还包括寻呼路由路径第四字段所包含的变量C的值。变量C表示在步骤300中接收到消息的节点10在从最后一次向集中设备20传送通告消息起管理移动终端30选定小区的后续节点10的列表中的排序。

此后，处理器200返回到步骤S300，并且等待接收新的消息。

在步骤S340，如果处理器200确定所接收的消息是确认消息，那么该处理器将会移至步骤S343。

根据本发明的优选实施模式，该确认消息包含变量C的值。

在步骤S343，处理器200将变量C的值加1，并且移至步骤S344。

在步骤S344，处理器200将会检查变量C是否高于预定值N。如果变量C低于或等于值N，那么处理器200将C值插入与在步骤S300接收的消息中包含的移动终端30的标识符相关联的寻呼路由路径的第四字段，然后返回步骤S300并且等待接收新的分组。

如果C高于预定值N，则处理器200移至步骤S345。

在步骤S345，处理器200命令向集中设备20传送一个消息，以向该设备告知其正在服务于移动终端30，该移动终端用步骤S300接收的消息中包含的移动终端30的标识符标识。集中设备20将这个发送消息的节点10与移动终端30相关联。

在接下来的步骤S346，处理器200读取寻呼路由路径，该路径包含在步骤S300接收的消息中包含的移动终端300的标识符。更具体的说，处理器200读取寻呼路由路径的第一和第二字段。

在接下来的步骤S347，处理器200将包含变量C的内容的寻呼路由路径的第四字段的内容设为空值。

在接下来的步骤S348，处理器200命令向节点10传送一个路径删除消息，该节点10的标识符则包含在寻呼路由路径的第二字段中。

在接下来的步骤S349，处理器200将与发送消息的移动终端30相关联的寻呼路由路径更新。更具体的说，处理器200将该寻呼路由路径第二字段的内容清除。

此后，处理器200返回到步骤S300，并且等待接收新的消息。

在步骤S330，如果处理器200确定所接收消息是路径删除消息，那么处理器200移至步骤S331。

在步骤S331，处理器200读取与在步骤S300接收的消息所包含的移动终端30的标识符相关联的寻呼路由路径。更具体的说，处理器200读取寻呼路由路径的第一、第二和第三字段。

在接下来的步骤S332，处理器200检查发送了在步骤S300中接收的消息的节点的标识符是否与寻呼路由路径第二字段的内容相同。如果发送了在步骤S300中接收的消息的节点的标识符与寻呼路由路径第二字段的内容等同，那么处理器移至步骤S333。

在步骤S333，处理器200检查其标识符包含在接收消息中的移动终端30的寻呼路由路径的第三字段是否为空。如果在寻呼路由路径的第三字段中有节点10的一个标识符，那么处理器200移至步骤S334。

在步骤S333，如果其标识符包含在接收消息中的移动终端30的寻呼路由路径的第三个字段为空，那么处理器200移至步骤S335。

在步骤S334，处理器200命令向其标识符包含在寻呼路由路径的第三字段中的节点10传送一个路径删除消息。

在接下来的步骤S335，处理器200删除其标识符包含在所接收消息中的移动终端30的寻呼路由路径。然后，处理器200返回步骤S300，并且等待接收新的消息。

此后，处理器200返回到步骤300并且等待接收新的消息。

在步骤S332，如果发送了在步骤S300接收的消息的节点10的标识符不同于寻呼路由路径的第二字段的内容，那么处理器200将会移至步骤S336。

在接下来的步骤S336，处理器200检查发送了在步骤S300接收的消息的节点10的标识符是否与寻呼路由消息的第三字段的内容相同。如果发送了在步骤S300接收的消息的节点10的标识符与寻呼路由路径第三字段的内容相同，那么处理器200移至步骤S337。

在步骤S337，处理器200检查其标识符包含在接收消息中的移动终端30的寻呼路由路径的第二字段是否为空。如果在该寻呼路由路径的第二字段中有节点10的一个标识符，那么处理器200移至步骤S338。

在步骤S338，处理器200命令向其标识符包含在寻呼路由路径的第二字段中的节点10传送一个路径删除消息，并且移至已描述步骤S335。

在步骤S337，其标识符包含在接收消息中的移动终端30的寻呼路由路径的第二字段为空，那么处理器200移至步骤S335。

在步骤S336，如果发送了在步骤S300接收的消息的节点10的标识符不同于寻呼路由路径的第三字段的内容，则返回步骤S300并且等待接收新的消息。

这里必须指出，在一种实施方式变体中，各节点10的处理器200监测从在各移动终端30的寻呼路由路径的第三字段中插入节点标识符起经过的时间，并且会在该持续时间达到一个预定值时删除寻呼路由路径。

当然，在没有脱离本发明范围的情况下，针对上述发明实施例的多种修改都是可行的。

Claims (17)

1.一种对至少由第一节点组成的无线电信网中的移动终端传送寻呼请求消息的方法，所述节点至少已管理所述移动终端选定的小区，并且所述第一节点在所述无线电信网的小区中传送信号，其特征在于，所述方法包括由第一节点执行的下列步骤：

接收对移动终端的寻呼请求消息；

检查与移动终端相关联的寻呼路由路径是否包含第二节点的标识符，其中所述第二节点管理至少已由移动终端在第一节点的小区之后选定的小区；

如果在所述寻呼路由路径上没有第二节点的标识符，则在第一节点管理的小区传送寻呼指示；以及

如果在所述寻呼路由路径上存在第二节点的标识符，则向第二节点传送寻呼请求消息。

2.根据权利要求1的方法，其特征在于，所述方法还包括寻呼指示一旦在第一节点的小区传送就执行的其他步骤：

接收来自移动终端的消息；

向无线电信网的集中设备传送通告消息，以告知集中设备第一节点正在为移动终端提供服务；

读取包含在与移动终端相关联的寻呼路由路径中的第三节点的标识符，所述第三节点是对由所述移动终端先前选定的小区进行管理的节点；

向第三节点传送路径删除消息；以及

从与移动终端相关联的寻呼路由路径中删除第三节点的标识符。

3.根据权利要求1的方法，其特征在于，所述方法还包括寻呼请求消息一传送到第二节点就执行的步骤，即删除与所述移动终端相关联的寻呼路由路径。

4.根据权利要求3的方法，其特征在于，所述寻呼请求消息由第一节点从第三节点接收，第三节点是对由所述移动终端先前选定的小区进行管理的节点，所述方法还包括一旦在所述小区传送寻呼指示就执行的步骤，即向无线电信网的集中设备传送一个通告消息，以通知所述集中设备第一节点正在为所述移动终端提供服务。

5.根据权利要求4的方法，其特征在于，所述方法还包括以下步骤：

接收来自第二节点的路径删除消息；以及

删除与所述移动终端相关联的寻呼路由路径。

6.根据权利要求5的方法，其特征在于，第三节点的标识符包含在与移动终端相关联的寻呼路由路径中，并且所述方法还包括将路径删除消息传送给第三节点的步骤。

7.根据权利要求6的方法，其特征在于，当第一节点管理由所述移动终端选定的小区时，所述方法还包括以下步骤：

向第三节点传送包含第一节点的至少标识符的消息；以及

从第三节点接收确认消息。

8.根据权利要求7的方法，其特征在于，所述确认消息包括表示第三节点在后续节点列表中的排序的信息，所述后续节点是从最后一次向集中设备传送通告消息起各自管理由所述移动终端先前选定的小区的节点。

9.根据权利要求8的方法，其特征在于，所述方法还包括以下步骤：

将表示节点排序的信息加一；

检查该表示节点排序的信息是否高于预定值；以及

如果该表示节点排序的信息高于预定值：

就向无线电信网的集中设备传送通告信息，以告知所述集中设备第一节点正在为所述移动终端提供服务；

将表示节点排序的信息设置成另一预定值；以及

向第三节点传送路径删除消息。

10.根据权利要求1～9中任一权利要求的方法，其特征在于，所述方法还包括以下步骤：

接收来自另一移动终端的小区更新消息；

创建与所述另一移动终端相关联的寻呼路由路径；以及

向无线电信网的集中设备传送通告信息，以告知所述集中设备第一节点正在为移动终端提供服务。

11.根据权利要求10的方法，其特征在于，所述方法还包括当从所述另一移动终端接收到小区更新消息时执行的以下步骤：

检查是否存在对所述另一移动终端的寻呼路由路径，

如果已经存在对所述另一移动终端的寻呼路由路径，则向第二节点传送路径删除消息。

12.根据权利要求1～11中任一权利要求的方法，其特征在于，所述方法还包括以下步骤：如果在寻呼路由路径上有第二节点的标识符，则在由第一节点管理的小区传送寻呼请求消息。

13.一种对由至少一个节点组成的无线电信网中的移动终端传送寻呼请求消息的设备，所述节点至少管理所述移动终端选定的小区，并且所述第一节点在无线电信网的小区传送信号，其特征在于，所述设备包含于第一节点并且包括：

用于接收对移动终端的寻呼请求消息的装置；

用于检查与移动终端相关联的寻呼路由路径是否包含第二节点的标识符的装置，其中所述第二节点管理的是至少由移动终端在第一节点管理的小区之后选择的小区；

如果在所述寻呼路由路径上没有第二节点的标识符，则在由第一节点管理的小区传送寻呼指示的装置；以及

如果在所述寻呼路由路径上存在第二节点的标识符，则向第二节点传送寻呼请求消息的装置。

14.一种在无线电信网的第一节点与第二节点之间传送的消息，其中第一节点管理的是由移动终端选定的小区，第二节点管理的是曾由移动终端选定的另一小区，其特征在于，所述消息包含了使第二节点能处理与移动终端相关联的寻呼路由路径的信息。

15.根据权利要求14的消息，其特征在于，所述消息至少包含了标识第一节点的信息，并且所述消息使得与移动终端相关联的寻呼路由路径的更新成为可能。

16.根据权利要求14的消息，其特征在于，所述消息至少包含了标识第一节点的信息，并且所述消息使得与移动终端相关联的寻呼路由路径的删除成为可能。

17.一种计算机程序，其中所述程序可以直接载入可编程设备中，并且所述程序包含了当其在可编程设备上运行时执行根据权利要求1-12的方法步骤的指令或代码部分。

Images