专利名称：确定消息必须被传送到的电信网的节点列表的方法和设备的制作方法
技术领域：
本发明涉及用于确定由电信网的另一个节点接收的消息要被传 送到的、电信网的至少一个节点的列表的方法和设备， 电信网是有线电信网或蜂窝电信网。
背景技术：
像移动电信网那样的无线蜂窝电信网，为漫游在由无线电信网的 节点所管理的多个小区組成的区域内的移动终端提供电信服务，典 型地为移动电信运营商提供用来在任何时间确定哪个节点正在服务 于移动终端以便使得能够建立与移动终端的通信会话的装置.
为了使得无线运营商能够达到移动终端，提供了集中设备，集中 设备命令在位置区的节点的每个小区中广播寻呼请求消息，以便从 移动终端对于寻呼消息的响应中知道哪个节点正在服务于移动终 端.该命令传统上是寻呼请求消息，它被集中设备传送到位置区的 每个节点。这样的多次传送需要大量处理资源用于集中设备.
在无线蜂窝电信网中，还需要广播某些消息到移动终端，消息是 包含应当在无线蜂窝电信网的每个小区中广播的部分的流式传输视 频节目的数据分组.
在无线蜂窝电信网中，还需要广播某些消息到电信网的节点，以 便通知它们特定的操作和维护事件，或以便向它们请求某些信息， 如在无线蜂窝电信网中所建立的通信的状态.
在有线电信网中，还需要广播某些消息到电信网的节点，以便通 知它们特定的亊件，或以便向它们请求某些信息，如在有线电信网 中所建立的通信的状态。
在有线电信网中，也重要的是广播的消息不被同一个节点接收
到若干次。
发明内容
因此，本发明的目的是提出使得有可能减少由节点接收到消息的 次数的方法和设备.
为此，本发明涉及用于确定由电信网的第二节点从电信网的笫三 节点接收的消息必须被传送到的、该电信网的至少 一个笫 一节点的列
表的方法，其特征在于，方法包括以下步稞
-对于这些节点的一部分中的每个节点，得到包括代表所述节点 管理的至少一个小区的信息的笫一列表，
-对于这些节点的所述部分中的至少每个节点，得到包括代表所 述节点管理的至少一个小区的相邻小区的信息的笫二列表，
—通过检验被包括在笫一节点的笫二列表中的信息是否被包括在 第三节点的笫一和笫二列表中而确定消息必须被传送到的至少一个笫 一节点的列表.
本发明还涉及用于确定由电信网的第二节点从电信网的笫三节点 接收的消息必须被传送到的该电信网的至少一个第一节点的列表的设 备，其特征在于，所述设备包括
-用于对于这些节点的一部分中的每个节点，得到包括代表所述 节点管理的至少一个小区的信息的第一列表的装置，
-用于对于这些节点的所述部分中的至少每个节点，得到包括代 表所述节点管理的至少一个小区的相邻小区的信息的笫二列表的装 里，
—用于通过检验被包括在笫一节点的笫二列表中的信息是否被包 括在第三节点的第一和笫二列表而确定消息必须被传送到的至少一个 笫一节点的列表的装置.
因此，有可能避免传送消息到笫一节点一次以上.笫二节点不把 从笫三节点接收的消息传送到作为笫三节点的邻居的任何笫一节点.
按照特定的特征，笫二节点按照预定的准则被排序，至少一个第 一节点的列表是通过确定被包括在笫一节点的第二列表和被包括在第 三节点的笫二列表中的信息是否在第一节点的笫二列表中具有高于也 被包括在第二节点的第一列表中的信息在第一节点的第二列表中的次 序的次序，而被获得的.
因此，有可能遊免传送消息到第一节点一次以上.如果第三节点 传送消息到多个笫二节点，則仅仅一个这样的笫二节点传送消息到笫 三节点.
按照本发明的一个实现的模式，所迷方法由笫二节点执行.
因此，不需要一个具有用于执行本发明的重要计算资源的集中设备.
按照特定的特征，这些节点的部分的节点是笫二节点的相邻节点.
因此，当被减小到有限的数目的节点时，所述确定被简化， 按照特定的特征，电信网是无线蜂窝电信网.
按照特定的特征，通过监視由在无线蜂窝电信网的小区之间的移 动终端执行的小区重新选择和/或越区切换的数目来确定相邻节点.
因此，通过使用有效的信息来确定相邻节点.小区重新选择和越 区切换显示节点实际上是邻居.
按照特定的特征，按照所监视的、由在无线蜂窝电信网的小区之 间的移动终端执行的小区重新选择和/或越区切换的数目来为第二列 表排序.
按照特定的特征，每个相邻节点传送它的笫一和笫二列表到笫二 节点，以及笫二节点传送它的第一和笫二列表到相邻节点.
因此，节点被告知有关其它节点的相邻的条件的信息，只要节点 知道有关它的相邻节点的相邻的条件的信息，就有可能避免把寻呼请 求消息传送到第 一节点一次以上.
按照特定的特征，笫二节点确定寻呼请求消息必须按照笫二节点 从其中接收寻呼请求消息的笫三节点，被发送到的至少 一个第 一节点
d^多个列表.
因此，寻呼请求消息必须被发送到的至少 一 个第 一 节点的列表被 有效地确定，并且避免寻呼请求消息传送到笫一节点一次以上.
按照本发明的另一个实现的模式，所述方法由无线蜂窝电信网的 集中设备执行.
因此，不需要具有用于执行本发明的重要计算资源的节点.
按照特定的特征，集中设备执行为每个节点执行所述方法.
因此，不需要具有用于执行本发明的重要计算资源的节点.
按照特定的特征，集中设备从每个节点得到第一列表和从所得到 的第一列表确定每个节点的笫二列表.
因此，不需要节点发送第一和第二列表到每个相邻节点，导致在 节点之间较少的信令.
按照特定的特征，所述方法包括确定在节点之间存在的相邻的条 件的步骤。
按照特定的特征，相邻的条件通过监視由在无线蜂窝电信网的小 区之间的移动终端执行的小区重新选择和/或越区切换的数目而被确 定.
因此，相邻节点通过使用有效的信息被确定.小区重新选择和越 区切换显示节点是邻居.
按照特定的特征，按照所监视的、由在无线蜂窝电信网的小区之 间的移动终端执行的小区重新选择和/或越区切换的数目为笫二列表 排序.
按照特定的特征，所确定的笫一节点的列表被传送到这些节点. 按照另一方面，本发明涉及在电信网中消息必须由电信网的笫二 节点传送到的、至少一个笫一节点的列表的使用，消息由第二节点从
电信网的第三节点接收，其特征在于，笫二节点
-确定在电信网的多个笫三节点中间的哪个笫三节点发送消息， 一得到与所确定的第三节点相关联的至少一个第一节点的列表， -把消息传送到所述至少一个第一节点.
本发明还涉及用于由电信网的笫二节点把在电信网中的消息传送 到电信网的至少一个笫 一节点的设备，消息由笫二节点从第三节点接 收，其特征在于，设备被包括在笫二节点中，以及设备包括-用于确定在电信网的多个笫三节点中间的哪个第三节点发送消 息的装置，
-用于得到与所确定的笫三节点有关的至少一个笫一节点的列表 的装置，
一用于把消息传送到所述至少一个第一节点的装置。 由于与至少一个第一节点的列表的使用有关的特征和优点是与以
上关于按照本发明的方法和设备阐述的特征和优点相同的，这里将不
再重复.
按照特定的特征，电信网是无线蜂窝电信网，消息是寻呼请求消 息，以及至少一个笫一节点的列表是通过阅读在笫二节点的存储器中 的至少一个笫一节点的列表而得到的.
因此，第二节点快速得到列表，寻呼请求消息的传送以很少的等
待时间完成。另外，列表不需要计算，节省笫二节点的计算资源.
按照特定的特征，至少一个第一节点是第二节点的相邻节点.
按照特定的特征，寻呼请求消息包括一个具有一个数值的字段， 如果被包括在该字段中的数值等于预定的数值，则第二节点不传送寻 呼请求消息到所述至少 一个笫 一节点.
因此，可以停止在节点之间的寻呼请求消息的传播，寻呼请求消 息的传送可以限于无线蜂窝电信网的有限数目的节点.
按照特定的特征，寻呼请求消息包括一个具有一个数值的字段， 笫二节点在把寻呼请求消息传送到所述至少一个笫一节点之前递减
(decrement)被包括在该字段中的数值。
因此，寻呼请求消息的传送被限于无线蜂窝电信网的有限数目的
节点.由用来中继寻呼请求消息的全部数目的节点褒盖的区域的尺寸
可以通过设置初始第三节点的初始值而被调整。
按照再一个方面，本发明涉及可以直接装栽到可编程设备的计算
机程序，包括用于当所述计算机程序在可编程设备上被执行时实施按
照本发明的方法的步稞的指令或代码部分.
由于与计算机程序有关的特征和优点是与以上关于按照本发明的
方法和设备阐述的特征和优点相同的，这里将不再重复.
按照又一个方面，本发明涉及在包括管理电信网的小区的至少第 一和第二节点的电信网中传送的信号，其特征在于，信号包括当笫二 节点接收来自笫三节点的消息时该消息必须由笫二节点传送到的至少
一个第一节点的列表，或信号包括一个含有代表由第一节点管理的至 少一个小区的相邻小区的信息的列表，或信号包括一个含有代表由第 二节点管理的至少一个小区的相邻小区的信息的列表，或信号包括一 个含有代表由第三节点管理的至少一个小区的相邻小区的信息的列 表。
由于与信号有关的特征和优点是与以上关于按照本发明的方法和
设备阐述的特征和优点相同的，这里将不再重复。
通过阅读以下的示例性实施例的说明将更加明白本发明的特征， 所述说明是参照附困给出的，困上
困l是表示其中实施本发明的无线蜂窝电信网的结构的困；
困2是按照本发明的节点的框图； 困3是按照本发明的集中设备的框田； 困4是由集中设备按照本发明的第一实现模式执行的算法； 困5是由无线蜂窝电信网的每个节点按照本发明的笫二实现模式 执行的算法；
困6是按照本发明的、用于确定寻呼请求消息必须被传送到的节 点的列表的算法；
困7是按照本发明的、由电信网的每个节点执行的用于传送消息 的算法；
图8a到8g表示各个节点10,到107的小区标识符的第一列表；
困9a到9g表示各个节点l(h到107的小区标识符的第二列表；
困10a到10d表示节点l(h的笫三列表；
困ll是表示其中实施本发明的有线电信网的结构的图.
具体实施例方式
图l是表示其中实施本发明的无线蜂窝电信网的结构的困. 在无线蜂窝电信网中，集中设备20通过电信网50被连接到多个 节点10,到10"
在困1上，仅仅显示一个集中设备20,但我们可以理解，更大数 目的集中设备20可以被使用于本发明.集中设备20也可以被称为移 动性管理实体.
电信网50,作为例子和以非限制的方式，是专用有线网、像公共 交换网那样的公共网络、基于IP的网络、无线网、异步转移模式网络 或上述的网络的组合.
电信网50把节点10,到107连接在一起，使能在节点10之间和/ 或在节点10与集中设备20之间传送消息。
每个节点IO管理至少一个小区15。节点IO,管理小区15"到15", 节点l(h管理小区15"到15"，节点103管理小区15"到15",节点l(K 管理小区15"到15"，节点l(h管理小区15"到15"，节点l(h管理小 区15"到15"，和节点l(h管理小区15"到15"。
在图1上，仅仅显示7个节点，但我们可以理解，更大数目的节 点IO可被使用于本发明。节点IO也可以被称为增强的节点B或基站.
在困1上，每个节点IO管理三个小区15，但我们可以理解，被管
理的小区15的数目可以更低或更高，该数目可以在每个节点10之间 变化，这里按照根据本发明传送的消息是寻呼请求消息来描述本发明， 但是我们可以理解，本发明也涉及任何其它需要在无线蜂窝电信网中 被广播的消息.当远端电信设备(在闺1上未示出)想要建立与移动终端30的通 信时，集中设备20发送寻呼请求消息到节点10.该节点，例如节点 10,，把该消息传送到管理作为由节点IO,管理的至少一个小区15h到 15u的邻居的至少一个小区15的其它节点10.这样的其它节点10是 节点l(h、 105和10 .寻呼请求消息的传送在困1上由箭头T"、 T"和 T"画出.其它节点l(h、 l(h和l(h传送或不传送寻呼请求消息到如在 此后阐述的那样被确定的笫三节点10.如由箭头T"和T"表示的，节 点102把寻呼请求消息传送到节点l(h和104，如由箭头T"表示的，节 点l(h把寻呼请求消息传送到节点l(h。每次节点IO接收寻呼请求消息时，它在它管理的至少一个小区15中广播寻呼指示消息.当移动终端30检测在它选择的或在它所处的小区中广播的寻呼指 示时，移动终端30变为知道有来自无线蜂窝电信网的进入呼叫。移动 终端30触发通信的建立.在图l上仅仅显示一个移动终端30，但我们可以理解，在本发明 中存在更大数目的移动终端30.困2是按照本发明的节点的框困.节点10例如具有基于被总线201连接在一起的部件的结构和由按 照本发明的笫二实现模式的、如在图7和闺5与6上阐述的程序控制 的处理器200.总线201链接处理器200到只读存储器ROM 202、随机存取存储 器RAM 203、数据库205、网络接口 204和无线接口 206,存储器203包含寄存器，用来接收变量，和与按照本发明的第二 模式的、如在困7和图5与6中公开的算法有关的程序的指令.处理器200控制网络接口 204与无线接口 206的操作.只读存储器202包含与按照笫二实现模式的、如在困7和困5与6 中公开的算法有关的程序的指令，这些指令在节点io被接通电源时被传送到随机存取存储器203.节点IO通过网络接口 204被连接到电信网50.例如，网络接口 204是DSL (数字用户线)调制解调器，或ISDN (综合业务数字网) 接口等等，由位于由节点IO管理的小区15中的移动终端30建立或接 收的通信通过网络接口 204和无线接口 206.节点10包括数据库DB 205，它存储在它管理的小区15与相邻的 小区15之间过渡的次数。按照笫二实现模式，数据库205存储由其它 节点或由集中设备20传送的第一和笫二列表以及在困6中公开的算法 中确定的笫三列表。无线接口 206使得能够广播寻呼指示消息和建立在位于由节点10 管理的小区15之一中的移动终端30与其它移动终端30或困l上未示 出的远端电信设备之间的通信.图3是按照本发明的集中设备的框困。集中设备20例如具有基于被总线301连接在一起的部件的结构和 由按照本发明的笫一实现模式的、如在困4和困6中公开的程序控制 的处理器300。总线301链接处理器300到只读存储器ROM 302、随机存取存储 器RAM 303、和网络接口 304,存储器303包含寄存器，用来接收变量，和与按照本发明的笫一 实现模式的、如在困4和闺6中公开的算法有关的程序的指令.只读存储器302包含与按照本发明的第一实现模式的、如在困4 和图6中公开的算法有关的程序的指令，这些指令在集中设备20被接 通电源时被传送到随机存取存储器303.网络接口 304是DSL (数字用户线)调制解调器，或ISDN (综合 业务数字网)接口等等.通过网络接口 304和电信网50，处理器300 能够传送消息到节点10和接收来自节点10的消息.数据库DB 205存储在无线蜂窝网的小区15之间的过渡次数、在 图4中公开的算法中接收的所管理的小区的第一列表、和按照在图4 中公开的算法确定的笫二列表.困4是由集中设备按照本发明的第一实现模式执行的算法.本算法在这里是在按照本发明传送的消息是寻呼请求消息而被描 述，但我们可以理解，本发明也涉及到需要在电信网中被广播的任何
其它消息.在步骤S400,集中设备20的处理器300从无线蜂窝电信网的每 个节点IO，到IO，接收节点IO,到107分别管理的至少一个小区15的至 少 一个小区标识符的笫 一列表。至少一个小区标识符的第一列表被公开于困8a到8g.闺8a显示节点IO,的笫一列表，它包括节点l(h的标识符和由节 点IO,管理的小区15"、 15"和15"的标识符，闺8b显示节点102的第一列表，它包括节点l(h的标识符和由节 点l(h管理的小区15"、 15"和15"的标识符。闺8c显示节点l(h的笫一列表，它包括节点l(h的标识符和由节 点10s管理的小区15"、 15"和15"的标识符。困8d显示节点104的笫一列表，它包括节点l(h的标识符和由节 点104管理的小区15"、 15"和15"的标识符。困8e显示节点l(h的笫一列表，它包括节点10s的标识符和由节 点l(h管理的小区15"、 15"和15"的标识符.困8f显示节点l(h的笫一列表，它包括节点10s的标识符和由节 点l(h管理的小区15"、 15"和15"的标识符.图8g显示节点107的第一列表，它包括节点l(h的标识符和由节 点l(h管理的小区15"、 15"和15"的标识符,在下一个步骤S401，处理器300确定在节点io之间存在的相邻的条件.在一个变例中，处理器300确定其标识符被包括在第一列表 中的每个小区15之间存在的相邻的条件。相邻的条件，作为例子和以非限制的形式，是从射频规划技术或 通过监视由其它移动终端执行的、在无线蜂窝电信网的小区15之间的 小区重新选择和/或越区切换的次数或通过监视在互连节点的每个链 路中传送的数据量而被确定的.当由节点10管理的小区15是由另一 个节点IO管理的小区15的邻居时，节点IO是邻居.每次处在空闲模式的移动终端30从一个小区移动到另一个小区 15时，移动终端30发送小区重新逸择消息到管理新逸摔的小区15的 节点10.移动终端30在它没有与另一个电信设备通信时处在空闲模 式.当移动终端处在空闲模式时，它必须不断地重新选择最好的小区 15，以防必须建立通信. 每次处在与远端电信设备通信的移动终端30选择另一个小区15 时，移动终端30就发送代表越区切换的消息到管理新选择的小区15 的节点10.按照困l的例子，节点IO,是节点102， 105和l(h的邻居，节点l(h 是节点10,，1(h，104和l(h的邻居，节点l(h是节点l(h和104的邻居， 节点104是节点l(h，l(h，l(h,和107的邻居，节点l(h是节点 10,, 1 04, 1 06和107的邻居，节点106是节点10,和10s的邻居，节点 107是节点l(h和10s的邻居，按照图1的例子，小区15"， 15", 15" ,15"和15"是小区15,,到 15"的邻居。在下一个步骤S402，处理器300对于每个节点IO确定第二列表. 第二列表被公开于困9a到9g。困9a显示节点l(h的笫二列表，它包括节点IO，的标识符，分别 由节点102,10s和10 管理的小区15"到15"， 15"到15"和15"到15" 的标识符.图9b显示节点l(h的第二列表，它包括节点l(h的标识符，分别 由节点10,，1(h,l(h和l(h管理的小区15h到15"， 15"到15"， 15" 到15"和15"到15"的标识符。图9c显示节点l(h的第二列表，它包括节点l(h的标识符，分别 由节点l(h和l(h管理的小区15"到15"和15"到15"的标识符。闺9d显示节点l(h的第二列表，它包括节点l(h的标识符，分别 由节点l(h ， 103 , lOs和107管理的小区15"到15"， 15"到15"， 15" 到15"和15"到15"的标识符.图9e显示节点10s的第二列表，它包括节点105的标识符，分别 由节点l(h ,104,106和l(h管理的小区15"到15"， 15"到15"， 15"到15"， 15"到15"和15"到15"的标识符。图9f显示节点l(h的第二列表，它包括节点10s的标识符，分别 由节点l(h和10s管理的小区15"到15"和15"到15"的标识符。困9g显示节点107的笫二列表，它包括节点107的标识符，分别 由节点l(h和10s管理的小区15"到15"和15"到15"的标识符。在一个变例中，节点10的每个第二列表包括节点10的标识符， 和仅仅作为由节点10管理的小区15的邻居的小区15的标识符.例
如，小区15n, 15"和15"的标识符不被包括在笫二列表中，因为它们 不是由节点IO,管理的小区15的邻居.在另一个变例中，第二列表包括节点IO的标识符和管理作为由节 点IO管理的小区15的邻居的小区15的节点IO的标识符。这样的节 点IO是相邻节点.例如，节点IO,的笫二列表包括节点IO,的标识符， 和节点IO,, 105和106的标识符.在下一个步骤S403,处理器300以按照预定的准則的次序放置被 包括在每个被确定的第二列表中的标识符.该准则，作为例子和以非 限制的方式，是监视的小区重新选择和/或在它管理的小区15与其标 识符被包括在笫二列表中的每个小区15之间所监视的越区切换的次 数。任何其它的准则，如字母数字的准则，可以被使用于本发明.再 一个准则是在互连节点的每个链路中传送的数据量.在下一个步骤S404，处理器300确定对于每个节点10的至少一 个笫三列表.对于每个节点IO,处理器300确定与具有相邻节点IO的节点一样 多的第三列表.笫三列表包括寻呼请求消息必须被传送到的节点IO的标识符，如 果节点IO接收来自另一个节点IO的寻呼请求消息的话.第三列表的确定将参照困6更详细地被说明.在下一个步骤S405，处理器300把确定的第三列表通过电信网50 传送到节点10.必须指出，在实现方案的变例中，处理器300，代替执行步骤S404 和S405,而是把排序的笫二列表传送到每个节点10,图5是由无线蜂窝电信网的每个节点按照本发明的第二实现模式 执行的算法.本算法在这里是在按照本发明传送的消息是寻呼请求消息时被描 述的，但我们可以理解，本发明也涉及到需要在电信网中被广播的任 何其它消息.在步騍S500，例如节点10i的处理器200把节点IO,管理的至少一 个小区15的至少一个小区标识符的笫一列表传送到集中设备20或无 线蜂窝电信网的其它节点102到10、在步稞S501，处理器200从每个节点10,到IO，接收由节点10管 理的至少一个小区15的至少一个小区标识符的第一列表，或从集中设 备20接收分别由节点l(h到l(h管理的至少一个小区15的至少一个小 区标识符的第一列表.小区标识符的第一列表在困8a到8g中被公开.在下一个步骤S502,处理器200确定在节点10之间存在的相邻 的条件。在一个变例中，处理器200确定在其标识符被包括在笫一列 表中的每个小区15之间存在的相邻的条件.相邻的条件的确定类似于参照困4的步碟S401描述的条件的确 定，这里不再重复.在下一个步骤S503，处理器200确定节点lOi的第二列表.第二 列表正如是在困9a中公开的列表.在一个变例中，节点IO,的笫二列表包括节点IO,的标识符和仅仅 作为由节点IO,管理的小区15的邻居的小区15的标识符.例如，小区 1521， 15"和15"的标识符不被包括在笫二列表中，因为它们不是由节 点IO,管理的小区15的邻居，在另一个变例中，第二列表包括节点IO,的标识符和管理作为由节 点10管理的小区15的邻居的小区15的节点10的标识符。节点10, 的笫二列表包括节点l(h， l(h和l(h的标识符，在下一个步骤S504，如在图4的步緣S403中所公开的，处理器 200以按照预定的准则的次序放置被包括在所确定的第二列表中的标 识符。在该步骤，处理器200存储排序的笫二列表.在下一个步骤S505，处理器200把排序的笫二列表通过电信网50 传送到它的相邻节点10。在下一个步骤S506，处理器200通过电信网50从其相邻节点10 接收排序的笫二列表，并存储该接收的排序的第二列表.这里必须指出，在实现方案的变例中，处理器200，代替执行步骤 S501和S506，而是通过电信网50从集中设备20接收排序的笫二列 表，并存储该接收的排序的笫二列表.在下一个步骤S507,处理器200确定至少一个第三列表.处理器200确定与具有相邻节点10的节点IO,—样多的笫三列表，每个第三列表包括寻呼请求消息必须被传送到的每个节点10的标
识符，如果该节点10接收来自另 一个节点1 o的寻呼请求消息的话.第三列表的确定将参照困6更详细地被公开.在下一个步骤S508，处理器200存储所确定的第三列表.困6是按照本发明的、用于确定消息必须被传送到的节点的列表 的算法。本算法在这里是在按照本发明传送的消息是寻呼请求消息时被描 述的，但我们可以理解，本发明也涉及到需要在电信网中被广播的任 何其它消息.本算法由集中设备20按照本发明的第一实现模式被执行，或由无 线蜂窝电信网的每个节点IO按照本发明的第二实现模式被执行.例如，本算法是在它由集中设备20执行时被公开的，本算法是为 无线蜂窝电信网的每个节点而被执行的。在步骤S600，处理器300选择笫一节点10,该节点10被认为是 传送寻呼请求消息到对于其执行本算法的节点IO的节点10.例如，节点IO,被认为是行传送寻呼请求消息到对于其执行本算法 的节点l(h的节点10。在下一个步骤S601,处理器300选择节点l(h的相邻节点10.相 邻节点10的标识符被包括在节点l(h的第二列表中，或通过使用被包 括在困9b的第二列表中的小区15的标识符而被确定.例如，处理器 300选择相邻节点10"必须指出，由于节点IO,被看作为传送寻呼请求消息到节点l(h的 节点10，所以在步骤S601不需要选择节点10,。在下一个步脒S602，处理器300检验被包括在步猓S601选择的 节点103的、困9c所示的笫二列表中的小区15的标识符是否属于在步 骤S600选择的节点IO,的、固8a所示的笫一列表。如果至少一个标识符被包括在所选择的相邻节点103的第二列表 中和属于在步骤S600选择的节点IO,的第一列表，則处理器300移动 到步骤S606。如果没有被包括在所选择的相邻节点l(h的第二列表中的标识符 属于在步骤S600选择的节点IO,的第一列表，则处理器300移动到步 骤S603。按照本例，处理器300从步骤S602移动到步碟S603。
在步棵603，处理器300检验被包括在所选择的相邻节点l(h的笫 二列表中的小区的标识符是否属于在步骤S600选择的节点10,的、如 图9a所示的第二列表.如果被包括在所选择的相邻节点l(h的笫二列表中的至少一个标 识符属于在步骤S600选择的节点IO,的第二列表，则处理器300移动 到步骤S604.如果没有被包括在所选择的相邻节点103的笫二列表中的标识符 属于节点IO,的第一列表，则处理器300移动到步骤S605.按照本例，小区标识符15"到15n被包括在两个第二列表中，处 理器300从步骤S603移动到步骤S604.在步骤604，处理器300检验被包括在所选择的相邻节点l(h的笫 二列表中的、和属于节点IO，的第二列表的小区15的至少一个标识符 是否在所选择的相邻节点103的笫二列表中具有比被包括在节点l(h 的、如困8b所示的笫一列表中的小区15的每个标识符更高的排序.如果被包括在所选择的相邻节点l(h的笫二列表中的、和属于节点 IO,的第二列表的小区15的至少一个标识符在所选择的相邻节点103 的第二列表中具有比被包括在节点l(h的、如困8b所示的笫一列表中 的小区15的标识符更高的排序，则处理器300移动到步骤S606.如果没有被包括在所选择的相邻节点l(h的第二列表中的、和属于 节点IO,的第二列表的小区15的标识符在所选择的相邻节点l(h的笫 二列表中具有比被包括在节点102的第一列表中的小区15的每个标识 符更高的排序，則处理器300移动到步槺S605.按照本例，小区标识符15"到15"不具有小区15"到15"的更高 的排序，处理器300从步骤S604移到步骤S605.在步骤605，处理器300把节点103的标识符插入到节点102的第 三列表，这被专用于其中节点IO,传送寻呼请求消息到节点l(h的情 形.在下一个步骤606，处理器300检验它们是否为考虑使用节点l(h 的第二列表的其它相邻节点10.如果它们是考虑使用节点l(h的第二列表的其它相邻节点10,则 处理器300移动到步骤S607.如果它们不是考虑使用节点l(h的第二列表的其它相邻节点10，
则处理器300移动到步骤S608.按照该例子，第二列表包括没有被考虑的、由节点10管理的小区 15的标识符，处理器300移动到步驟S607.在步骤607，处理器300考虑另一个节点10，例如，管理小区15" 到15"的节点处理器300返回到步骤S601,在其中它选择在步骤S607考虑的 节点10"处理器300然后移动到巳描述的步脒S602.按照本例，由于没有被包括在所选择的相邻节点104的、如困9d 所示的、第二列表中的标识符属于在步骤S600被选择的节点10,的第 一列表，处理器300从步骤S602移动到已描述的步骤S603。按照本例，由于被包括在所选择的相邻节点104的笫二列表中的标识符15"到15"属于在步骤S600被选择的节点IO,的第二列表，处理 器300移动到已描述的步骤S604.按照本例，由于被包括在所选择的相邻节点l(h的笫二列表中的、 属于节点10,的笫二列表的小区15"到15"的标识符在所选择的相邻节 点IO,的笫二列表中具有比被包括在节点l(h的第一列表中的小区15" 到15"的标识符更低的排序，处理器300移动到已描述的步骤S605.在步骤S605，处理器300把节点104的标识符插入到节点l(h的笫 三列表，这被专用于其中节点IO,传送寻呼请求消息到节点l(h的情 形，并且处理器300移动到已描述的步稞S606.由于它们是考虑使用节点l(h的第二列表的其它相邻节点10，处 理器300移动到步骤S607,在步骤607，处理器300考虑另一个节点10，例如，管理小区15" 到15"的节点然后，处理器300返回到步骤S601,并选择在步骤S607考虑的 节点，处理器300然后移动到已描述的步骤S602.按照本例，被包括在所选择的相邻节点l&的、如困9e所示的第 二列表中的标识符15n到15"属于在步緣S600被选择的节点10,的第 一列表，处理器300移动到巳描述的步骤S606.困10a是当节点l(h接收来自节点IO,的寻呼请求消息时要由节点l(h使用的第三列表.该笫三列表包括相邻节点lO;和l(h的标识符.由于它们不是考虑使用节点l(h的第二列表的其它相邻节点10， 处理器300移到步緣S608。在步骤S608，处理器300检验它们是否是要考虑的其它发送器节 点.这样的发送器是相邻节点10,处理器300通过验证管理被包括在 节点l(h的第二列表中的小区15的所有节点IO是否没有被作为发送器 节点IO考虑而检验它们是否是要考虑的其它发送器节点10.如果管理被包括在节点l(h的第二列表中的小区15的所有节点10 被作为发送器节点IO考虑，则处理器300停止用于正在处理和考虑的 节点lO--如果需要的话，另一个节点10—的当前的算法，以便再次执 行本算法。如果管理被包括在节点l(h的笫二列表中的小区的所有节点10没 有被作为发送器节点IO考虑，则处理器300移动到步骤S609。按照这个例子，第二列表包括由还没有被考虑的节点IO管理的小 区15的标识符，处理器300然后移动到步骤S609.在步骤S609,处理器考虑另一个节点10，例如，管理小区15"到 15"的节点10"处理器300然后返回到步猓S600，并选择在步碟S609考虑的节点。处理器300然后移到已描述的步骤S601,在下一个步骤S601，处理器300选择节点l(h的相邻节点10.相 邻节点IO的标识符被包括在节点102的第二列表中，或通过使用被包 括在图9b的笫二列表中的小区15的标识符而被确定.例如，处理器 300选择相邻节点10，，这里必须指出，由于节点l(h被作为传送寻呼请求消息到节点l(h 的节点10而考虑，所以在步骤S601不选择节点按照本例，没有被包括在所选择的相邻节点IO,的笫二列表中的标 识符属于在步骤S600选择的节点lth的第一列表，处理器300移动到 步骤S603.在步骤S603,处理器300检验被包括在所选择的相邻节点IO;的 第二列表中的小区的标识符是否属于在步骤S600选挣的节点10,的、 困9a所示的第二列表.
按照本例，由于小区15"到15"被包括在选择的相邻节点10，的笫 二列表和节点l(h的笫二列表中，处理器300移动到步稞S604.按照本例，由于小区标识符15"到15"不具有小区15"到15"的 更高排序，处理器300从步緣S604移动到步骤S605.在步骤S605，处理器300把节点IO,的标识符插入到节点l(h的第 三列表，这被专用于其中节点103传送寻呼请求消息到节点l(h的情 形.在下一个步骤S606，处理器300检验它们是否是考虑使用节点l(h的笫二列表的其它相邻节点10.只要第二列表不包括由还没有考虑的节点10管理的小区15的任何标识符，处理器300就执行由步骤S601到S607构成的循环。一旦管理其标识符被包括在笫二列表中的小区的每个节点10已经被考虑，处理器300就从步骤S6()6移动到步騍S608 在步骤S608， 处理器300检验它们是否是要考虑的其它发送器节点10,这样的发送器是相邻节点10.处理器300通过验证管理其标识符被包括在节点102的笫二列表中的小区15的所有节点10是否没有被作为发送器节点10考虑而检验它们是否是要考虑的其它发送器节点10。只要第二列表不包括由还没有作为发送器节点10考虑的节点10 管理的小区15的任何标识符，处理器300就执行由步骤S600到S609 构成的循环.本算法然后确定多个第三列表，对于可能发送寻呼请求消息到节 点l(h的每个邻居一个第三列表，图10b是当节点10a接收来自节点l(h的寻呼请求消息时要由节点 l(h使用的第三列表。该笫三列表包括相邻节点l(h和l(h的标识符.图1 Oc是当节点1 (h接收来自节点104的寻呼请求消息时要由节点 l(h使用的第三列表。该第三列表是空的。困1 Od是当节点102接收来自节点105的寻呼请求消息时要由节点 l(h使用的笫三列表.该第三列表包括相邻节点l(h的标识符.如果管理其标识符被包括在节点l(h的第二列表中的小区15的所 有的节点IO都已被考虑，则处理器300停止用于正在处理和考虑的节 点如果有另一个节点10—的当前的算法，以便再次执行本算法。
这里必须指出，当本算法由每个节点10执行时， 一旦管理被包括 在所述节点IO的笫二列表中的小区15的所有节点IO都已被考虑，所 述节点10的处理器200就停止本算法.图7是按照本发明的、由电信网的每个节点执行的用于传送消息 的算法.本算法在这里是在按照本发明传送的消息是寻呼请求消息时被描 述的，但我们可以理解，本发明也涉及到需要在电信网中被广播的任 何其它消息.在步碟S700,节点10的处理器200检测通过电信网50和网络接 口 204对寻呼请求消息的接收.在该步脒，处理器200在由节点10控 制的每个小区上经由无线接口发送寻呼通知消息。在下一个步骤S701，处理器200检验寻呼请求消息是否由集中设 备20或由一个相邻节点10通过使用被包括在接收的消息中的、发起 设备的标识符而被传送.如果寻呼请求消息由集中设备20传送，则处理器200移动到步骤 S702,如果寻呼请求消息由集中设备20传送，则处理器200移动到步骤 S705,例如，接收的消息由集中设备20传送和被节点IO,接收.节点IO, 的处理器200然后移动到步骤S702.在步骤S702，节点10,的处理器200查询它的笫二列表，并通过 使用被包括在该列表中的标识符来确定它的相邻节点10.相邻节点是 节点102， 105和10"在下一个步骤S703，节点10,的处理器200递减(decrement)被 包括在寻呼请求消息的信息字段一被称为跳跃字段一中的数值。在下一个步骤S704，节点IO,的处理器200把具有被包括在寻呼 请求消息的信息字段中的修改的值的寻呼请求消息通过网络接口 204 和电信网50传送到它的每个相邻节点.在困1上，由T"表示的箭头 表示传送消息到节点由Tu表示的箭头表示传送消息到节点10s， 以及由T"表示的箭头表示传送消息到节点10"此后，节点IO,的处理 器200返回到步稞S700和等待新的寻呼请求消息的接收，如果寻呼请求消息被节点10传送，则处理器200从步稞S701移
动到步骤S705,例如，接收的消息由节点IO,被传送和被节点l(h接收。节点l(h 的处理器200然后移到步槺S705,在步骤S705，节点l(h的处理器200读出被包括在寻呼请求消息 的跳跃字段中的数值.在下一个步壤S706，节点l(h的处理器200检验读出值是否等于 预定的数值，例如零值，如果读出值等于预定的数值，則节点l(h的处理器200停止本算 法，返回到步骤S700和等待新的寻呼请求消息的接收.如果读出值不等于预定的数值，则节点102的处理器200移动到步 稞S707,并且递减被包括在寻呼请求消息的跳跃区中的数值.在下一个步骤S708,节点l(h的处理器200读出传送寻呼请求消 息的节点的标识符.该标识符是节点10i的标识符。在下一个步稞S709,节点lth的处理器200把被包括在相应于节 点10,的它的笫三列表中的节点的标识符读出到数据库DB 206.这些 标识符是由困6的算法确定的标识符.在一个变例中，如果没有笫三列表相应于发送消息的节点10,，则 处理器200执行如以前阐述的围6的算法。按照我们的例子，第三列表包括节点103和104的标识符.在下一个步騍S710，节点102的处理器200检验所逸择的第三列 表是否为空的。如果选择的笫三列表是空的，则节点l(h的处理器200停止本算 法，并返回到步稞S700和等待新的寻呼请求消息的接收.如杲选择的第三列表不是空的，则节点l(h的处理器200移到步骤 S711，把具有被包括在寻呼请求消息的跳跃字段中的修改的数值的寻 呼请求消息通过网络接口 204和电信网50传送到其标识符在步骤S709 被读出的每个节点.在困1上，由T"表示的箭头表示传送的消息到节 点以及由T"表示的箭头表示传送的消息到节点10"此后，节点l(h的处理器200返回到步猓S700和等待新的寻呼请 求消息的接收.这里必须指出，在一个变例中，代替如在本发明中所述地确定对 于每个节点的列表，可以对于由每个节点10管理的每个小区确定列表。困ll是表示其中实施本发明的有线电信网的结构的困.在无线蜂窝电信网中，集中设备1120通过电信网1150被连接到 多个节点1110'到1110".在困11中，仅仅示出了一个集中设备1120，但我们可以理解，在 本发明中也可以使用更大数目的集中设备1120.集中设备1120也可 以称为网络控制器.电信网1150包括多个节点10，它作为例子和以非限制的方式，是 专用有线网、如公共交换网那样的公共网络、基于IP的网络、无线网、 异步传输模式网络或上述网络的组合.电信网1150把节点1110,到lllO"连接在一起，使能在节点1110 之间和/或在节点1110与集中设备20之间传送消息.每个节点1110管理到电信网的其它节点1110的数据传送或从电 信网的其它节点lllO的数据传送.节点iiio,被链接到节点iii(h， iiio,。， ino,，和iiio，.节点mo2被链接到节点1110,， 1110m和节点lll(h被链接到节点lll(h， 1110"和1110"节点11104被链接到节点lllO,o， lll(h, 1110",和 1110"节点1110s被链接到节点111(K，1110h,和1110"节点11106被链接到节点lll(h， 1110"，和节点11107被链接到节点lll(h, 1110,, 1110 ，和1110".节点lll(h被链接到节点11107,1110，， 和1110"节点1110 被链接到节点11108, lllO，，lllO,。， 1110h，和 1110"节点1110"被链接到节点lll(h，lll(h, lll(h, 111(h，1110",和 1110"节点1110"被链接到节点1110s11105,lll(h，11107, lll(h和lllOio'如果节点IIOO被链接到另一个节点1110，则节点IIOO是该另一 个节点1110的邻居。节点1100，除了它们不具有无线接口以外，根据按照本发明的第 二实现模式由总线被连接在一起的部件和由如在图7以及困5和6中 描述的程序控制的处理器，具有与节点IO类似的结构。集中设备1120，根据按照本发明的笫一实现模式由总线被连接在 一起的部件和由如在困4以及图6描述的程序控制的处理器，具有与 集中设备20相同的结构. 例如，每个节点1110管理至少一个小区或一个区域，其中终端(图 ll上未示出)被连接到节点lllO.节点作为例子和以非限制方式，是数字用户线接入复用器，并且终端是被连接到它们属于的数字用户线 接入复用器的个人计算机或机顶盒。在本发明的另一个实现模式中，每个节点iiio管理至少一个小区，或标识与另一个节点1110的链路的通信端口.节点1110作为例子和以非限制方式，是互联网协议路由器、异步传输模式交换机或以太网接入点.按照困4和困5，如果通信端口识别有线电信网中相同的 链路，則小区是邻居。自然，可以对于上述的本发明的实施例作出许多修改，而不背离 本发明的范闺.
权利要求
1. 用于确定由电信网的笫二节点从电信网的笫三节点接收的消息 必须被传送到的、电信网的至少一个笫一节点的列表的方法，其特征在于，该方法包括以下步骤-对于所述节点的一部分中的每个节点，得到包括代表所述节点 管理的至少一个小区的信息的笫一列表，-对于所述节点的所迷部分中的每个节点，得到包括代表所述节 点管理的至少一个小区的相邻小区的信息的笫二列表，—通过检验被包括在笫一节点的笫二列表中的信息是否被包括在 笫三节点的笫 一和笫二列表中来确定消息必须被传送到的至少 一个第 一节点的列表。
2. 按照权利要求l的方法，其特征在于，按照预定的准则来排序 笫二列表，至少一个第一节点的列表是通过确定被包括在笫一节点的 第二列表中和被包括在第三节点的第二列表中的信息是否在笫一节点 的第二列表中具有比被包括在笫二节点的笫一列表中的信息的次序高 的次序而被确定的。
3. 按照权利要求2的方法，其特征在于，该方法由第二节点执行.
4. 按照权利要求3的方法，其特征在于，所述节点的部分的节点 是第二节点的相邻节点.
5. 按照权利要求4的方法，其特征在于，电信网是无线蜂窝电信网。
6. 按照权利要求5的方法，其特征在于，通过监视由在无线蜂窝 电信网的小区之间的移动终端执行的小区重新选择和/或越区切换的 数目来确定相邻节点，
7. 按照权利要求6的方法，其特征在于，按照所监视的、由在 无线蜂窝电信网的小区之间的移动终端执行的小区重新选择和/或越 区切换的数目来排序笫二列表.
8. 按照权利要求4到7的任一项的方法，其特征在于，每个相邻 节点传送它的第一和笫二列表到第二节点，以及笫二节点传送它的笫 一和第二列表到相邻节点。
9. 按照权利要求8的方法，其特征在于，笫二节点能够从不同的 第三节点接收消息，以及笫二节点确定消息必须按照由笫二节点从其 中接收消息的第三节点而被发送到的至少 一个笫 一节点的多个列表。
10. 按照权利要求2的方法，其特征在于，该方法由无线蜂窝电信网的集中设备执行.
11. 按照权利要求10的方法，其特征在于，集中设备为每个节点执行该方法.
12. 按照权利要求ll的方法，其特征在于，集中设备从每个节点 得到第 一列表并且从所得到的笫 一列表确定每个节点的笫二列表.
13. 按照权利要求12的方法，其特征在于，该方法包括确定在节 点之间存在的相邻的条件的步碟.
14. 按照权利要求13的方法，其特征在于，通过监视由在无线蜂 窝电信网的小区之间的移动终端执行的小区重新选择和/或越区切换 的数目来确定相邻的条件.
15. 按照权利要求14的方法，其特征在于，按照所监视的、由在 无线蜂窝电信网的小区之间的移动终端执行的小区重新选择和/或越 区切换的数目来排序第二列表.
16. 按照权利要求11到15的任一项的方法，其特征在于，该方 法包括把所确定的至少 一个第 一节点的列表传送到所述节点的步骤。
17. 按照权利要求5到16的任一项的方法，其特征在于，消息是 寻呼请求消息.
18. 按照权利要求1到9的任一项的方法，其特征在于，该方法 由第二节点执行，并且还包括以下步猓-确定在电信网的多个第三节点中间的哪个笫三节点发送消息， —得到与所确定的第三节点相关联的至少一个第一节点的列表， -把消息传送到所述至少一个第一节点.
19. 按照权利要求18的方法，其特征在于，电信网是无线蜂窝电 信网，消息是寻呼请求消息，以及至少一个第一节点的列表是通过读 出在笫二节点的存储器中的至少一个第一节点的列表而被得到的。
20. 按照权利要求19的方法，其特征在于，多个笫三节点是笫二 节点的相邻节点，以及至少 一个笫 一节点的不同的列表是与多个相邻 节点的至少一部分相关联的.
21. 按照权利要求20的方法，其特征在于，至少一个第一节点是 第二节点的相邻节点.
22. 按照权利要求18到21的任一项的方法，其特征在于，消息 是寻呼请求消息，该寻呼请求消息包括一个具有一个数值的字段，以 及如果被包括在该字段中的数值等于预定的数值，則笫二节点不传送 寻呼请求消息到所述至少第 一节点.
23. 按照权利要求18到21的任一项的方法，其特征在于，消息是寻呼请求消息，该寻呼请求消息包括一个具有一个数值的字段，以 及笫二节点在把该寻呼请求消息传送到所述至少 一个笫 一节点之前递减被包括在该字段中的数值。
24. 用于确定由电信网的笫二节点从电信网的笫三节点接收的消 息必须被传送到的、电信网的至少一个第一节点的列表的设备，其特 征在于，该设备包括-被安排来对于所述节点的一部分中的每个节点，得到包括代表 所述节点管理的至少一个小区的信息的第一列表的装里，-被安排来对于所述节点的所述部分中的每个节点，得到包括代 表所述节点管理的至少一个小区的相邻小区的信息的笫二列表的装 置，一被安排来通过检验被包括在第一节点的第二列表中的信息是否被包括在第三节点的笫一和第二列表中来确定消息必须被传送到的至 少一个第一节点的列表的装里。
25. 用于在电信网中由电信网的第二节点把一个消息传送到电信 网的至少一个笫一节点的设备，所述消息由第二节点从第三节点接 收，其特征在于，所述设备被包括在笫二节点中，并且所述设备包括—被安排来确定在电信网的多个第三节点中间的哪个第三节点发 送消息的装置，-被安排来得到与所确定的第三节点相关联的至少 一个笫 一节点 的列表的装置，-被安排来把消息传送到所述至少一个第一节点的装置.
26. 能够直接装栽到可编程设备中的计算机程序，包括用于实施 按照按照权利要求1到17的方法的步骤的指令或代码部分-
27. 在包括管理电信网的小区的至少第一和第二节点的电信网中 传送的信号，其特征在于，信号包括当第二节点接收来自笫三节点的 消息时该消息必须由笫二节点传送到的至少一个第一节点的列表，或 信号包括一个含有代表由第一节点管理的至少一个小区的相邻小区的 信息的列表，或信号包括一个含有代表由第二节点管理的至少一个小 区的相邻小区的信息的列表，或信号包括一个含有代表由笫三节点管 理的至少一个小区的相邻小区的信息的列表.
全文摘要
本发明涉及用于确定由电信网的第二节点从电信网的第三节点接收的消息必须被传送到的电信网的至少一个第一节点的列表的方法和设备。对于这些节点的一部分中的每个节点，得到包括代表所述节点管理的至少一个小区的信息的第一列表，对于这些节点的所述部分中的每个节点，得到包括代表所述节点管理的至少一个小区的相邻小区的信息的第二列表，以及通过检验被包括在第一节点的第二列表中的信息是否被包括在第三节点的第一和第二列表中来确定消息必须被传送到的至少一个第一节点的列表。
文档编号H04W88/04GK101146353SQ20071009708
公开日2008年3月19日 申请日期2007年4月17日 优先权日2006年4月18日
发明者N·沃耶 申请人:三菱电机株式会社