CN1868168B - 在通信网络内定位移动通信对象的方法和移动通信设备 - Google Patents

在通信网络内定位移动通信对象的方法和移动通信设备 Download PDF

Info

Publication number
CN1868168B
CN1868168B CN200480026491.1A CN200480026491A CN1868168B CN 1868168 B CN1868168 B CN 1868168B CN 200480026491 A CN200480026491 A CN 200480026491A CN 1868168 B CN1868168 B CN 1868168B
Authority
CN
China
Prior art keywords
transponder
location
server
counter
station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200480026491.1A
Other languages
English (en)
Other versions
CN1868168A (zh
Inventor
伊沙贝尔·阿塔里
丹妮斯·卡洛美尔
法布里斯·修特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institut National de Recherche en Informatique et en Automatique INRIA
Universite de Nice Sophia Antipolis UNSA
Original Assignee
Institut National de Recherche en Informatique et en Automatique INRIA
Universite de Nice Sophia Antipolis UNSA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institut National de Recherche en Informatique et en Automatique INRIA, Universite de Nice Sophia Antipolis UNSA filed Critical Institut National de Recherche en Informatique et en Automatique INRIA
Publication of CN1868168A publication Critical patent/CN1868168A/zh
Application granted granted Critical
Publication of CN1868168B publication Critical patent/CN1868168B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一个通信网络的移动通信对象(A)包括一些当与网络的另外一个通信对象(S)建立通信时负责在经过的每一个站(Hi)上生成一个转发器(Fi)的处理装置(PM)。在生成转发器的时候，所述处理装置给所述转发器关联一个时间计数器(CTF)，并配置所述转发器，使得：一方面，它能够存储一个表示它所属的转发器链上的下一个转发器(F(i+1))或站(H(i+1))的定位的标识符，另一方面，在一个选定的时段结束的时候，它将下一个转发器(F(i+1))或站(H(i+1))的定位标识符发送到网络的至少一个定位服务器，以便它将所述标识符与该移动对象(A)的基本标识符相对应地存储。最佳的是，一旦一个转发器发送了所述定位标识符，它就停止其转发活动，然后，如果它不属于另一个链的话，它就被删除，以便不再消耗资源。

Description

在通信网络内定位移动通信对象的方法和移动通信设备
技术领域
本发明涉及通信网络领域，尤其是在这样的网络中定位移动通信对象。 
背景技术
在此，“对象”意指任何能交换数据的东西，尤其是如移动电话、便携式计算机、和个人数字助理(即APN)这样的通信终端，还有正在执行的计算、移动应用、逻辑的或物理的资源、甚至用户。 
在通信网络中，许多移动对象频繁地在域间(或站间)移动，从而变换地址、或名称、或命名空间。通常用两个方法来联系或定位这样的移动对象。 
第一个方法在于使用一个定位服务器，该定位服务器保持更新一个储存着移动对象最近已知定位参照(或定位标识符)的定位表。因此，当一个称作“源”的第一移动对象希望与一个称作“代理(agent)”并已经移动了的第二移动对象通信时，它首先询问定位服务器，以便定位服务器向它传输该代理的最近已知定位参照。然后，该源尝试在收到的定位参照范围内联系该代理。如果该参照还有效，于是就可以实施通信了。在相反的情况下(该代理已经迁移)，该源就得再次询问定位服务器，希望代理最近往定位服务器通报了它的新定位参照，然后再次尝试联系该代理。 
采用这种方法的话，该源可能需要尝试多次，以联系该代理。此外，当该代理在一个广大的地理空间内快速移动时，通常不能保证通信在该源和该代理之间进行。 
第二种方法在于采用这样一种机制：该机制容许源在不拥有代理的明确定位参照及中间参照的情况下将消息传输到代理。该方法以“路 由”的名称更为人知。它实际上是使用网络下层的软硬件基础设施来将消息传送到目的地。 
每当一个代理(也称作对象)准备离开一个站(或域)时，它产生一个称作“转发器”(英文“forwarder”)的特定对象，并把该对象留在所述站的范围内。在此，“站(site)”意指一个可以接受下面这样一些移动对象的、物理的或逻辑的实体：便携式计算机、连接在WiFi、GSM/GPRS、或UMTS网络上的移动电话或APN，java虚拟机，GSM小区和类似的。这样就在源和代理之间构建了一个转发器链，该转发器链定义了一条那些由源发往代理的消息所经由的虚拟路径。 
采用这种方法的话，作为一种比较经常的情况，当链上的一个转发器失灵或消失的时候，源就不可能联系及定位有关代理。 
这些方法没有一种完全令人满意，因此本发明的目的是改进这种状况。 
发明内容
为此，它提出一种专门用于定位通信网络中的移动通信对象的方法。在通信网络内，在第一和第二对象(其中至少第二对象是移动的)之间建立通信的情况下，在第二对象经过的站上产生一些转发器，这些转发器在它们共同构成的链内逐个地通信，以便把来自于第一对象的每一个定位消息转发给第二对象。 
该方法的特征为：它还在于一方面在每个转发器中存储一个代表位于链内下一个转发器或站的定位的标识符，另一方面在每个转发器产生时，为它关联一个时间计数器，以便在一个选定的时段结束时能够把下一个转发器或站的定位标识符发送给网络上的至少一个定位服务器，以便该定位标识符与该第二对象的基本标识符对应地存储于该定位服务器中。 
根据本发明的方法可以拥有一些其它的、将能够被分开或合并利用的特征，尤其是： 
·可以为第二对象关联一个第一迁移计数器，然后在产生在站 处的每一个新的转发器的时候就将该第一迁移计数器的值增加一个单位，然后将该值与一个选定的阈值相比较，以便在超过该阈值的情况下该第二对象将它自己的定位标识符发送到定位服务器，以便该定位标识符与其基本标识符对应存储，然后该第一迁移计数器被重新初始化， 
·可以为第二对象关联一个时间计数器，以便它在一个选定的时段结束时把它自己的定位标识符发送到定位服务器，以便该定位标识符与其基本标识符对应地存储于该定位服务器中。然后该时间计数器被初始化，以便新的计数开始。在这种情况下，当比较的结果表明第一迁移计数器的值小于阈值时，可以在初始化时间计数器后触发其计数， 
·可以在每次将第二对象的定位标识符传输到定位服务器后初始化第一迁移计数器， 
·每当第二对象朝另一个站迁移时，可以停止第二对象的时间计数器的计数， 
·在发送了其定位标识符后，转发器最好停止其转发活动。在这种情况下，当转发器停止了其转发活动时并且如果它不属于另一个链，那么将它删除以便它不再消耗资源是有利的。 
·可以给每一个转发器关联一个代表它在链中位置的位置标识符。在这种情况下，在选定的时段结束时，该转发器可以将下一个转发器或站的定位标识符以及它自己的位置标识符向定位服务器发送，以便这些标识符与第二对象的基本标识符对应地存储。下面的做法也是有利的：当位置标识符具有一个比被存储的值高的值时，将发射转发器的位置标识符和下一个转发器或站的定位标识符与第二对象的标识符对应地存储在定位服务器中， 
·可以为第二个对象关联一个第二位置计数器，每当它在站间迁移时，该第二位置计数器的值就增加一个单位，并且该第二计数器定义了一个表示其在链内位置的位置标识符。在这种情况下，当第一迁移计数器的值超过选定的阈值时，下面的做法尤其有利：第 二对象将它自己的定位标识符和表示其第二计数器值的位置标识符发送到定位服务器，以便这些标识符与第二对象的基本标识符对应地存储于定位服务器中。于是，如果其定位标识符具有一个比被存储着的值高的值时，将第二对象的位置标识符和定位标识符与第二对象的基本标识符对应地存储于该存储器中， 
·一个站的转发器的位置标识符最好是代表第二对象离开站时该第二对象的第二计数器的值。 
本发明还涉及一种用于移动通信网络的移动通信对象，所述移动对象包括这样一些处理装置：当与该网络的另一个移动对象建立一个通信时，该处理装置负责在移动对象所经过的站内产生一些转发器。 
该移动对象的特征为：其处理装置能够在产生每个转发器时给它关联一个时间计数器，并且配置该转发器，使得一方面它能够存储一个代表位于链上的下一个转发器或站的定位的标识符，另一方面它在一个选定的时段结束时将下一个转发器或站的定位标识符发送到网络的至少一个定位服务器，以便它将该定位标识符与该移动对象的基本标识符对应存储。 
根据本发明的移动对象可以拥有一些其它的、将可以被分开或合并利用的特征，尤其是： 
·一个第一迁移计数器。在这种情况下，该处理装置就被设置为：每当处理装置在一个站内产生一个新转发器时，将该第一迁移计数器的值增加一个单位，然后将该值与一个选定的阈值相比较，然后，在超过阈值的情况下，将安装了该处理装置的移动对象的定位标识符发送到定位服务器，以便该定位标识符与该移动对象的基本标识符对应地存储，最后初始化该第一迁移计数器， 
·一个时间计数器。在这种情况下，处理装置就被设置为：每当一个选定的时段结束，将安装了该处理装置的移动对象的定位标识符发送到定位服务器，以便该定位标识符与该移动对象的基本标识符对应存储，然后初始化该时间计数器，以便新的计数开始。此外，如下的做法是特别有利的：处理装置就被设置为每当比较的结 果表明第一迁移计数器的值低于阈值时，在初始化时间计数器后触发该时间计数器的计数， 
·处理装置可以负责：在继针对在一个站上经过的时间的比较之后的每一次将其移动对象的定位标识符传输到定位服务器后，初始化第一迁移计数器， 
·处理装置可以负责：当其移动对象从一个站往另一个站迁移时，停止时间计数器的计数， 
·处理装置可以负责：在每个转发器产生的时候配置转发器，以便该转发器在将它的定位符发送到定位服务器后停止其活动， 
·处理装置可以负责：在每个转发器产生的时候给转发器关联一个表示它在链上的位置的位置标识符，以便在一选定的时段结束时该转发器将下一个转发器或站的定位标识符以及它自己的位置标识符发送到定位服务器，以便这些标识符与该移动对象的基本标识符对应地存储在定位服务器中， 
·一个第二迁移计数器，其值定义了一个表示该移动对象在链内的位置的位置标识符。在这种情况下，处理装置最好负责：每当该移动对象迁移的时候将该第二计数器的值增加一个单位，并且，在第一迁移计数器超过选定的阈值的情况下，将安装了该处理装置的移动对象的定位标识符和位置标识符发送到定位服务器，以便该定位服务器将它们与该移动对象的基本标识符对应地存储。此外，如下的做法是尤其有利的：处理装置被设置为当安装了该处理装置的移动对象离开一个站时，将该第二计数器的值传送给该站的转发器，以便该值构成该转发器的位置标识符。 
附图说明
一阅读后面的详细描述和附图，本发明的其它特征和优点就将显现出来，在这些附图中： 
-图1就中断转发器链的第一例子，以功能块的形式简要地说明一个应用根据本发明的方法的通信网络的一部分， 
-图2就中断转发器链的第二例子，以功能块的形式简要地说明一个应用根据本发明的方法的通信网络的一部分， 
-图3简要地说明了根据本发明的一个转发器的运行算法的一个例子，和 
-图4简要地说明了根据本发明的一个“代理”类型的移动对象的运行算法的一个例子。 
各附图将不仅能用于完善本发明，还能在必要的情况下有助于其定义。 
具体实施方式
本发明以普遍的方式涉及移动通信对象在网络中的定位。 
正如在导言部分所指出的，本发明涉及任何类型的移动通信对象，也就是能交换数据的，例如移动电话、便携式计算机、和个人数字助理(即APN)这样的通信终端和可以在站间移动的计算的逻辑实体，还有正在执行的计算、移动应用、逻辑的或物理的资源、甚至用户。 
在随后的描述中，作为说明性的例子，我们认为各移动通信对象是移动电话类型的移动终端，这些终端属于例如一个WAN(英文“Wide Area Network”)类型的通信网络。当然，本发明不局限于这种类型的网络。它还尤其应用于称作LAN(英文“Local Area Network”)类型的局域网的网络和应用于MAN(英文“Metropolitan AreaNetwork”)类型的城域网。 
正如图1中所说明的那样，简要地，一个WAN类型的通信网络包括多个通信硬件(或“主机”，英文“host”)Hi(此处i＝1至4)，这些通信硬件由于该网络的软硬件基础设施而能够相互交换数据(或消息)，并且，每个硬件定义了一个站(Hi)，每个站与一个定位标识符，例如一个(互联网类型的或电话类型的)通信地址、或一个名字、或一个命名空间，相关联。 
例如，站H1至H4是通过有线线路连接到WAN网络的固定计 算机，它们拥有一个互联网地址，该地址定义了它们的定位标识符，而且/或者，它们可能装备有一个接口，该接口容许连接一个与一个基本标识符，例如电话号码，相关联的移动电话。 
图1说明的该网络部分例子对应于这样一种情形：一个可能移动的通信对象S(以后称为“源”)被安装在(或连接到)站H1，并且不久前与一个移动通信对象A(以后称为“代理”)建立了通信，该移动通信对象A当时与站H2相连接，然后向站H3移动，然后向站H4移动。 
换句话说，该情形对应于一个代理A连续地连接到三个站H2，H3，H4，从而拥有了三个不同的定位标识符(或参照)。 
该代理(或移动通信对象)A包括一个处理模块PM。该处理模块在其代理A与源S建立一个通信时负责在它经过的每个站Hi(即该代理A暂时连接到的)产生一个转发器Fi(英文“forwarder”)。 
转发器Fi是代理A通常在准备离开一个站Hi时产生的一个专门对象，以便它将来自源S且定向给该代理的每条消息转发给下一个转发器F(i+1)或下一个站H(i+1)。因此，伴随着代理A的移动(或迁移)，一条转发器Fi链逐步形成，该链定义了源S与代理A之间的一条虚拟路径，容许逐步传递来自源S的定位消息。 
为了容许转发器Fi在下一站H(i+1)中联系到代理A，代理A在产生转发器Fi时就给它传递了所述站的定位标识符和该代理的基本标识符。该定位标识符于是被存储在存储器M中。 
用于产生转发器的技术已为业内人士所熟知。因此，在此将不对它作描述。例如可以在对象空间公司(ObjectSpace，Inc)的“旅行”(“Voyager”)文档中找到对该技术的描述，由如下网址找到该公司： http://www.objectspace.com。 
根据本发明，代理A的处理模块PM还被设置为配置它产生的每个转发器Fi，以便它在一个选定的时段结束的时候，能够将存储在存储器M中的下一个转发器F(i+1)的定位标识符传输到该网络的至少一个定位服务器SL，以便该定位服务器SL将它与代理A的基本标识符相对应地存储。 
为此，定位服务器SL拥有一个存储器MI，在该存储器中至少存储着该网络的代理A的基本标识符和定位标识符(或定位参照)之间的一个对应表，定位标识符表示例如容纳所述各代理A的各站Hi的最近的已知地址。 
因此，当源S希望联系或定位代理A时(源以前已经与代理A建立了通信，当时代理A由网络的一个站，例如H2，容纳)，源开始尝试联系站H2，站H2代表了代理A的最近已知地址，并且源给代理A发送一个消息。然后如果代理A已经移动了，那么需要根据是否存在一条连接站H2的转发器F2到容纳代理A(或正要容纳它)的站Hn(例如H4)的链考虑两种情形。 
在第一种情形下，来自源S的消息到达由代理A在离开站H2时在站H2内产生的转发器F2这一级。于是转发器F2从其存储器M中取出下一站H3(在该站中，代理产生了转发器F3)的定位标识符，并将接收到的消息传输给它。转发器F3同样操作。它从它的存储器M中取出下一站H4的定位标识符，并将接收到的消息传输给它。于是所述消息可以被传输到代理A，代理A可能以直接联系源S(代理A从一开始就知道源S的定位标识符)的方式作出回应。然而，当消息通过转发器链到达代理A时，更可取的做法是：代理A的处理模块PM先向源S传输容纳它的站Fi的定位标识符。 
在第二种情形下，来自源S的消息到达由代理A在离开站H2时产生的转发器F2这一级。例如，正如图1说明的那样，转发器Fi的链在站H2和H3之间被中断。由于转发器F2不能将源S的消息传输到下一个转发器H3，它就给源S发送一个表明该不可能性的消息(箭头FL1)。在图1中，实线箭头标示了知道定位标识符，而虚线标示了一次通信。 
于是源S与定位服务器SL(箭头FL2)建立通信，以便从那里确定代理A的最近已知定位标识符。在图1说明的例子中，与代理A的基本标识符相对应地存储在定位服务器SL的存储器MI中的定位标识符就是站H3(因而就是转发器F3)的定位标识符。于是定位服务器SL将 站H3的定位标识符传送给源S。然后，该源与站H3建立通信(箭头FL3)，以便将定向给代理A的消息传输给它。一旦接收到该消息，转发器F3就从其存储器M中取出下一个站H4(在此，它容纳着代理A)的定位标识符，并将接收到的消息传输给它(箭头FL4)。于是所述消息就可以被传输给代理A了，接下来代理A可能以直接联系源S(代理A从一开始就知道该源的定位标识符(箭头FL5))的方式回应该消息。然而，当消息通过至少一个转发器Fi到达代理A时，更可取的做法是：代理A的处理装置PM先向源S传输容纳它的站Fi的定位标识符和它的基本标识符。 
在图2中说明了在图1中所说明的情形的一种变型。在此，转发器Fi的链还在站H2和站H3之间被中断，但与代理A的基本标识符对应存储在定位服务器SL的存储器MI中的定位标识符是站H4的定位标识符。由于转发器F2不能将源S的消息传输到下一个转发器H3，它就向源S发送一个表明该不可能性的消息(箭头FL1)。 
于是源S与定位服务器SL建立通信(箭头FL2)，以便从那里确定代理A的最近已知定位标识符。于是定位服务器SL将站H4的定位标识符传送到源S。然后，源S与站H4建立通信(箭头FL3)，并从而与代理A建立通信，以将该消息传输给它，它可能对该消息做出回应。 
得益于本发明，通过同时使用定位服务器SL和转发器Fi，显著地方便了对代理的定位。但是，为了避免转发器Fi为了保持其连接而无意义地消耗资源，本发明如前文中提及的那样，提出一种使活动停止的机制。 
更精确地说，代理A产生的每个转发器Fi作为补充地拥有存储器M，在该存储器中存储着下一个站H(i+1)的定位标识符；每个转发器Fi还拥有一个时间计数器CTF，该时间计数器在它在站Hi内被产生时被激活；每个转发器Fi还拥有一个管理模块MG。 
时间计数器CTF被设置为当一个选定的时段结束时向管理模块MG发送一个信号。根据网络和应用的特性，该时段例如是大约几毫 秒至几秒。当管理模块MG接收到该信号时，它从存储器M中取出下一站H(i+1)的定位标识符，并将其传输给该网络的定位服务器SL。一旦接收到该定位标识符，定位服务器SL就将它与有关代理A的基本标识符对应存储于其存储器MI中。实际上，接收到的该定位标识符替换以前存储的旧的定位标识符。然后，转发器Fi的管理模块MG将连接它与链上各其它转发器(或站)的各输入输出连接删除，这就停止了该转发器Fi的与该链相连接的活动。 
重要的是，要注意：如果该转发器属于一个或多个其它的链，那么它可能在这些链上继续保持活动。 
如果站Hi的转发器Fi只属于唯一一个转发器链，那么一旦它停止活动，就可以通过一种业内人士所称谓的“碎屑收集器”把它删除。在相反的情况下，只有一旦它将来停止所有的活动，才将能够通过碎屑收集器将它删除。 
为了避免一个对应于站H(i+n)的定位标识符被一个与在其链上处于上游的站Hi相对应的定位标识符替换(当代理移动(或迁移)很快并且，正如将在下文中看到的那样，已经将正容纳它(或最近容纳了它)的站H(i+n)的定位标识符传送给定位服务器SL时，所述的这种替换可能突然发生)，代理A在产生每个转发器Fi时给都给它赋一个表示它在转发器链内的位置的位置标识符。因而相对于前文的描述而言，转发器Fi的运行被稍微地修改了。在图3中，以一种算法的形式说明了这种运行。 
当代理决定从一个站，例如H2，往另一个站，例如H3，迁移时，它的处理模块PM在步骤10产生转发器F2，并且一方面用设定在一个选定时段的时间计数器CTF，另一方面用一个含有站H3的定位标识符(当然还有定位服务器SL的定位标识符和代理A的基本标识符)的存储器M，以及其位置标识符来配置它。时间计数器CTF在产生转发器Fi时被激活。 
然后，在步骤20中，时间计数器CTF定期地检验其当前时间值是否高于选定的时段。如果不高于，那么计数器CTF就继续其计数和 检验。反之，当该当前时间值变成等于选定的时段时，计数器CTF发送一个信号到管理模块。 
在步骤30中，管理模块MG从存储器M中取出下一个站H(i+1)的定位标识符，定位服务器SL的定位标识符，代理A的基本标识符，和站Hi的位置标识符，并将它们传输到网络的定位服务器SL。 
然后，在步骤40中，管理模块MG检验转发器Fi是否属于另一个活动的链。如果属于(步骤50)，那么它只删除那些将它连接到它想要离开的链上的其它转发器(或站)的输入输出连接，从而容许转发器Fi继续它的与它所属的其它链的活动。在相反的情况下(步骤60)，管理模块MG删除那些将它连接到它的链的其它转发器(或站)上的输入输出连接，这就结束了转发器Fi的活动，从而，碎屑收集器将该转发器Fi删除。 
在这种变型中，定位服务器SL的存储器MI还对应于基本标识符和定位标识符存储着一个位置标识符。因此，当定位服务器SL接收到一个转发器Fi的各种定位标识符和位置标识符时，它可以立即将接收到的该位置标识符与和有关基本标识符相对应地存储于其存储器MI中的位置标识符相对比。 
如果接收到的位置标识符对应于一个比对应于存储着的位置标识符的位置值小的位置值，那么不更新存储器MI。在相反的情况下，定位服务器SL就更新其存储器MI，用接收到的位置标识符和定位标识符替换旧的。 
为了进一步方便定位代理A，本发明提出一种附加的、可选的机制，在下文中参照图4进行描述。 
实际上这是一种由代理A更新定位服务器SL的机制。 
为了实施该机制，每个代理A都装备有至少一个第一迁移计数器CM1，其当前值表明自从其最近初始化以来代理A迁移的次数。 
此外，处理模块PM被设置为：每当处理模块PM在一个站Hi内产生一个新的转发器Fi时，将第一迁移计数器CM1的值增加一个单位，然后将这个新值与一个选定的阈值相比较，然后，在超过该阈 值的情况下，将安置其代理A的站的定位标识符(当然，伴随着其基本标识符)发送到定位服务器SL，以便该定位服务器SL将该定位标识符与其基本标识符对应地存储。处理模块PM然后可以初始化第一迁移计数器CM1，以便新的计数可以在下一次迁移时开始。 
代理A还可以包括一个负责计算它在同一个站Hi上经过的时间的时间计数器CTA。在这种情况下，处理模块PM被设置为监视时间计数器CTA的当前值，以便每当该值等于一个选定的时段时，处理模块PM就将容纳它的站的定位标识符(当然，伴随着代理A的基本标识符)发送到定位服务器SL，以便该定位服务器将该定位标识符与它的基本标识符对应存储。然后处理模块PM可以初始化时间计数器CTA，以便新的计数开始。 
优先的是，在处理模块PM实施了第一迁移计数器CM1的值与选定的阈值的比较之后，更精确地说，每当比较结果表明该第一迁移计数器CM1的值低于选定的阈值时，该处理模块PM就被设置成触发时间计数器CTA的计数，当然是在初始化它之后。 
但是，当然可以考虑通过针对迁移次数的比较和通过针对在站Hi上经过的时间的比较来更新定位服务器SL这两种方式的并行(或不关联)运行。 
而且，更可取的是，处理模块PM被设置为在每次将其代理A的定位标识符传输到定位服务器SL(在一次针对在站Hi上经过的时间的比较之后)后，初始化第一迁移计数器CM1。 
此外，处理模块PM可以被设置为当其代理A向另一个站H(i+1)迁移时，停止时间计数器CTA的计数。 
最后，代理A还可以包括一个第二迁移计数器CM2，该第二迁移计数器的值定义一个表示它在转发器Fi链上的位置的位置标识符。于是，处理模块PM负责每当其代理A迁移时就将该第二迁移计数器的值增加一个单位。 
此外，在这种情况下，当第一迁移计数器CM1的值高于选定的阈值时，处理模块PM将定位标识符和位置标识符传输到定位服务器。 这样，定位服务器就可以实施其位置比较，并在接收到位置高于存储着的位置的时候决定更新其存储器MI。 
有利的是，当代理A准备离开站Hi时第二迁移计数器CM2具有的值用作产生的转发器Fi的位置标识符。 
在图4中，说明了代理A的完整运行算法的一个例子。 
当代理A准备从一个站，例如H3，向另一个站，例如，H4，迁移时，其处理模块PM在步骤100中产生一个转发器F3。 
一旦产生了转发器F3，代理A就向站H4(步骤110)迁移。一旦到达该站H4，处理模块PM就增加其代理A(步骤120)的第一CM1和第二CM2迁移计数器。然后，在步骤130中，处理模块将第一迁移计数器CM1的当前值与一个选定的阈值相比较。 
如果该值高于该阈值，那么在步骤140中，该处理模块PM就触发更新定位服务器的过程，向它传输站H4的定位标识符，它自己的基本标识符和它的位置标识符(由它的第二迁移计数器CM2的值给出)，然后它初始化第一迁移计数器CM1。 
反之，如果该值低于该阈值，那么在步骤150中，该管理模块PM就激活它的时间计数器CTA，以便它开始时间计数。然后，在步骤160中，管理模块PM定期将其时间计数器CTA的值与一个选定的值比较。如果该值变成等于该选定值，该管理模块PM就激活其时间计数器CTA，并进入更新定位服务器SL和初始化第一迁移计数器CM1的步骤140。反之，如果该值低于该选定的时段，该处理模块PM就检验代理A是否正在迁移。如果不是，该处理模块PM就回到比较步骤160。反之，如果是，该处理模块PM就中断时间计数器CTA的计数(步骤180)。 
代理A的处理模块PM、迁移计数器CM1和CM2、以及时间计数器CTA可以以电子线路、软件(或信息技术)模块、或软件模块与电子线路的组合的形式实现。此外，转发器Fi最好用软件(或信息技术)模块的形式实现。 
本发明不局限于前述的仅仅是用于举例的移动通信实施方式和 定位方法，而是包含了业内人士在下文的权利要求书中将能考虑到的所有变型。 
因此，在前文中描述了只包括单独一个定位服务器的通信网络。但是，在一定的条件下，使用多个定位服务器可能是有利的。 
此外，在前文中描述了源是一个固定通信对象的情形，但是，本发明还应用于源和代理两者都是移动通信对象的情形。在这种情况下，该源具有与该代理的设置差不多相同的设置。 
1.此外，在前文中描述了各个代理都是移动电话的应用。但是，本发明不局限于这种应用。特别地，事实上它还涉及被称作“全局计算”或“网格”类型的基础设施内的计算代理、专用于查询分布式数据库的计算代理、WiFi网络中的用户、和GSM/GPRS或UMTS网络中的用户。 

Claims (25)

1.一种用于定位通信网络中的移动通信对象的方法，在该通信网络中，在第一通信对象(S)和第二通信对象(A)之间建立通信的情况下，其中至少第二通信对象(A)是移动的，在所述第二对象(A)经过的每个站(Hi)上生成一个转发器(Fi)，该转发器在一个由这些转发器共同构成的链内逐步地通信，以便把来自于所述第一对象(S)的每一个消息中继给所述第二对象(A)，其特征在于它还在于：
＊在每个转发器(Fi)中存储一个代表所述链内下一个转发器(F(i+1))或站(H(i+1))的定位的标识符，
＊每个转发器(Fi)在被生成时具有一个被分配的时间计数器(CTF)，以便在一个选定的时段结束时把下一个转发器(F(i+1))或站(H(i+1))的所述定位标识符发送给所述网络的至少一个定位服务器(SL)，以便与该第二对象(A)的基本标识符相对应地存储于所述定位服务器(SL)中。
2.根据权利要求1的方法，其特征在于：所述第二对象(A)装备有一个被分配的第一迁移计数器(CM1)，然后在生成在站(Hi)的每一个新转发器(Fi)的时候就将所述第一迁移计数器(CM1)的值增加一个单位，并且将所述值与一个选定的阈值相比较，以便在超过所述阈值的情况下所述第二对象(A)将它自己的定位标识符发送到所述定位服务器(SL)，以便它与其基本标识符相对应地存储，接下来所述第一迁移计数器被重新初始化。
3.根据权利要求1和2中任一项的方法，其特征在于：所述第二对象(A)包括一个被分配的时间计数器(CTA)，以便它在一个选定的时段结束时把它自己的定位标识符发送到所述定位服务器(SL)，以便它与其基本标识符对应地存储于所述定位服务器中，接下来所述时间计数器(CTA)被初始化以便新的计数开始。
4.根据权利要求2的方法，其特征在于：所述第二对象(A)包括一个被分配的时间计数器(CTA)，以便它在一个选定的时段结束时把它自己的定位标识符发送到所述定位服务器(SL)，以便它与其基本标识符对应地存储于所述定位服务器中，接下来所述时间计数器(CTA)被初始化以便新的计数开始，当比较的结果表明所述第一迁移计数器(CM1)的值小于所述阈值时，在初始化所述第二对象(A)的时间计数器(CTA)后触发其计数。
5.根据权利要求2的方法，其特征在于：继针对在站(Hi)上经过的时间与一个选定的时段的比较之后，每次将所述第二对象(A)的定位标识符向所述定位服务器(SL)传输后，初始化所述第一迁移计数器(CM1)。
6.根据权利要求3的方法，其特征在于：当第二对象(A)从一个站(Hi)朝另一个站(H(i+1))迁移时，停止该第二对象(A)的时间计数器(CTA)的计数。
7.根据权利要求1的方法，其特征在于：所述转发器(Fi)在发送了其定位标识符后停止其中继活动。
8.根据权利要求7的方法，其特征在于：一旦所述转发器(Fi)停止了其中继活动，并且如果它不属于另一个链，那么将它删除。
9.根据权利要求1的方法，其特征在于：当生成每一个转发器(Fi)时，所述第二对象向所述转发器(Fi)赋一个代表它在所述链中的位置的位置标识符；在所述转发器(Fi)的所述时间计数器(CFT)上的所述选定的时段结束时，该转发器(Fi)向所述定位服务器(SL)发送下一个转发器(F(i+1))的所述定位标识符以及它自己的位置标识符，以便它们与第二对象(A)的基本标识符相对应地存储在所述定位服务器(SL)中。
10.根据权利要求9的方法，其特征在于：当发射转发器的所述位置标识符具有一个比被存储在所述定位服务器(SL)中的一个值高的值时，将发射转发器(Fi)的位置标识符和下一个转发器(F(i+1))或站(H(i+1))的定位标识符与第二对象(A)的标识符相对应地存储在所述定位服务器(SL)中。
11.根据权利要求2的方法，其特征在于：所述第二对象(A)包括一个被分配的第二迁移计数器(CM2)，当每次迁移时，该第二迁移计数器(CM2)的值就增加一个单位，并且该值定义了一个代表其在所述链内位置的位置标识符；在所述第一迁移计数器(CM1)的值超过所述选定阈值的情况下，所述第二对象(A)向所述定位服务器(SL)发送它自己的定位标识符和代表其第二迁移计数器(CM2)值的位置标识符，以便它们与该第二对象(A)的所述基本标识符相对应地存储在所述定位服务器(SL)中。
12.根据权利要求11的方法，其特征在于：当所述位置标识符具有一个比被存储在所述定位服务器(SL)中的一个值高的值时，将所述第二对象(A)的位置标识符和其定位标识符与该第二对象(A)的基本标识符相对应地存储在所述定位服务器(SL)中。
13.根据权利要求9或10的方法，其特征在于：所述第二对象(A)包括一个被分配的第二迁移计数器(CM2)，当每次迁移时，该第二迁移计数器(CM2)的值就增加一个单位，并且该值定义了一个代表其在所述链内位置的位置标识符；在所述第一迁移计数器(CM1)的值超过所述选定阈值的情况下，所述第二对象(A)向所述定位服务器(SL)发送它自己的定位标识符和代表其第二迁移计数器(CM2)值的位置标识符，以便它们与该第二对象(A)的所述基本标识符相对应地存储在所述定位服务器(SL)中，一个站(Hi)的转发器(Fi)的所述位置标识符代表第二对象(A)离开所述站(Hi)时该第二对象(A)的第二迁移计数器(CM2)的值。
14.根据权利要求9或10的方法，其特征在于：当所述位置标识符具有一个比被存储在所述定位服务器(SL)中的一个值高的值时，将所述第二对象(A)的位置标识符和其定位标识符与该第二对象(A)的基本标识符相对应地存储在所述定位服务器(SL)中，一个站(Hi)的转发器(Fi)的所述位置标识符代表第二对象(A)离开所述站(Hi)时该第二对象(A)的第二迁移计数器(CM2)的值。
15.一种用于通信网络的移动通信设备(A)，包括这样一些处理装置(PM)，在与所述网络的另一个通信设备(S)建立一个通信的情况下，所述处理装置(PM)适于在其所经过的每个站(Hi)上生成一个转发器(Fi)，该转发器(Fi)在由这些转发器共同构成的链内逐步通信，以便将来自于所述另一个通信设备(S)的每个消息转发给它们的移动通信设备(A)，其特征在于：所述处理装置(PM)被设置为在生成每个转发器(Fi)时为每个转发器分配一个时间计数器(CTF)，每个转发器具有一个时间计数器，并且配置所述转发器(Fi)以便一方面它能够存储一个代表位于所述链上的下一个转发器(F(i+1))或站(H(i+1))的定位的标识符，另一方面它在一个选定的时段结束时向所述网络的至少一个定位服务器(SL)发送下一个转发器(F(i+1))或站(H(i+1))的所述定位标识符，以便它将所述定位标识符与该移动通信设备(A)的基本标识符相对应地存储。
16.根据权利要求15的移动通信设备，其特征在于：它包括一个第一迁移计数器(CM1)；所述处理装置(PM)被设置为每当它们在一个站(Hi)上生成一个新转发器(Fi)时，将所述第一迁移计数器(CM1)的值增加一个单位，然后将所述值与一个选定的阈值相比较，然后在超过所述阈值的情况下向所述定位服务器(SL)发送其移动通信设备(A)的定位标识符，以便将所述定位标识符与它的基本标识符相对应地存储，并初始化所述第一迁移计数器(CM1)。
17.根据权利要求15和16中任一项的移动通信设备，其特征在于：它包括一个时间计数器(CTA)；所述处理装置(PM)被设置为在一个选定的时段结束时，向所述定位服务器(SL)发送其移动通信设备(A)的定位标识符，以便将所述定位标识符与它的基本标识符相对应地存储，然后初始化所述时间计数器(CTA)以便新的计数开始。
18.根据权利要求16的移动通信设备，其特征在于：它包括一个时间计数器(CTA)；所述处理装置(PM)被设置为在一个选定的时段结束时，向所述定位服务器(SL)发送其移动通信设备(A)的定位标识符，以便将所述定位标识符与它的基本标识符相对应地存储，然后初始化所述时间计数器(CTA)以便新的计数开始，所述处理装置(PM)被设置为每当比较结果表明所述第一迁移计数器(CM1)的值低于所述阈值时，在初始化所述移动通信设备(A)的所述时间计数器(CTA)后触发所述时间计数器(CTA)进行计数。
19.根据权利要求16的移动通信设备，其特征在于：所述处理装置(PM)被设置为在继针对在一个站(Hi)上经过的时间与一个选定的时段的比较之后，在每一次将所述移动通信设备(A)的定位标识符向所述定位服务器(SL)传输后，初始化所述第一迁移计数器(CM1)。
20.根据权利要求17的移动通信设备，其特征在于：所述处理装置(PM)被设置为：当所述移动通信设备(A)从一个站(Hi)往另一个站(H(i+1))迁移时，停止所述移动通信设备(A)的所述时间计数器(CTA)的计数。
21.根据权利要求15的移动通信设备，其特征在于：所述处理装置(PM)被设置为在每个转发器(Fi)生成的时候配置所述转发器(Fi)，以便在将它的定位符发送到所述定位服务器(SL)后停止其活动。
22.根据权利要求15的移动通信设备，其特征在于：所述处理装置(PM)被设置为在每个转发器(Fi)生成的时候给转发器(Fi)赋一个表示它在所述转发器(Fi)链内的位置的位置标识符，以便在所述转发器(Fi)的所述时间计数器(CTF)上的一选定的时段结束时所述转发器(Fi)将下一个转发器(Fi)或站(Hi)的所述定位标识符以及它自己的位置标识符发送到所述定位服务器(SL)，以便它们与移动通信设备(A)的基本标识符相对应地存储在所述定位服务器(SL)中。
23.根据权利要求16的移动通信设备，其特征在于：它包括一个第二迁移计数器(CM2)，其值定义了一个代表所述移动通信设备(A)在所述链内的位置的位置标识符；所述处理装置(PM)被设置为每当所述移动通信设备迁移时将所述第二迁移计数器(CM2)的值增加一个单位，并且，在所述第一迁移计数器(CM1)超过所述选定的阈值的情况下，将移动通信设备(A)的位置标识符和定位标识符发送到所述定位服务器(SL)，以便所述定位服务器(SL)将它们与移动通信设备(A)的基本标识符相对应地存储。
24.根据权利要求23的移动通信设备，其特征在于：所述处理装置(PM)被设置为当移动通信设备(A)离开一个站(Hi)时，将第二迁移计数器(CM2)的值发送给该站(Hi)的所述转发器(Fi)，以便该值构成所述转发器(Fi)的所述位置标识符。
25.根据权利要求15的移动通信设备，其特征在于：它构成从包括以下各项的一个组中选出的移动终端：移动电话、便携式计算机、个人数字助理和能够在站与站之间移动的逻辑计算产品。
CN200480026491.1A 2003-07-23 2004-07-15 在通信网络内定位移动通信对象的方法和移动通信设备 Active CN1868168B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0308990A FR2858163B1 (fr) 2003-07-23 2003-07-23 Procede de localisation d'objets mobiles communicants au sein d'un reseau de communications, par transmission d'identifiants de localisation par des repeteurs et mise a jour de serveur
FR03/08990 2003-07-23
PCT/FR2004/001853 WO2005020506A1 (fr) 2003-07-23 2004-07-15 Procédé de localisation d'objets mobiles communicants au sein d'un réseau de communications, par transmission d'identifiants de localisation par des répéteurs et mise à jour de serveur

Publications (2)

Publication Number Publication Date
CN1868168A CN1868168A (zh) 2006-11-22
CN1868168B true CN1868168B (zh) 2011-02-16

Family

ID=33561021

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200480026491.1A Active CN1868168B (zh) 2003-07-23 2004-07-15 在通信网络内定位移动通信对象的方法和移动通信设备

Country Status (9)

Country Link
US (1) US7881727B2 (zh)
EP (1) EP1652346B1 (zh)
JP (1) JP4755091B2 (zh)
CN (1) CN1868168B (zh)
AT (1) ATE439715T1 (zh)
CA (1) CA2533289C (zh)
DE (1) DE602004022560D1 (zh)
FR (1) FR2858163B1 (zh)
WO (1) WO2005020506A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100433919C (zh) * 2005-09-21 2008-11-12 中兴通讯股份有限公司 Nass中通过clf获得网络定位信息的方法
US8260197B2 (en) * 2010-02-11 2012-09-04 Kabushiki Kaisha Kenwood Radio repeating system, radio repeating apparatus, radio terminal operating method and radio repeating method
US8195088B2 (en) * 2010-03-04 2012-06-05 The Chamberlain Group, Inc. Method and apparatus pertaining to wireless communications systems
US8953516B2 (en) * 2010-03-04 2015-02-10 The Chamberlain Group, Inc. Facilitating asynchronous transmissions using a protocol having asynchronous and synchronous portions

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997002680A1 (en) * 1995-06-30 1997-01-23 Philips Electronics N.V. A method and apparatus for routing messages in a network of nodes
WO2001069869A2 (en) * 2000-03-17 2001-09-20 Nokia Corporation Apparatus, and associated method, for routing packet data in an ad hoc wireless communication system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3466125B2 (ja) * 1999-11-17 2003-11-10 インターナショナル・ビジネス・マシーンズ・コーポレーション 移動エージェント管理装置およびその方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997002680A1 (en) * 1995-06-30 1997-01-23 Philips Electronics N.V. A method and apparatus for routing messages in a network of nodes
WO2001069869A2 (en) * 2000-03-17 2001-09-20 Nokia Corporation Apparatus, and associated method, for routing packet data in an ad hoc wireless communication system

Also Published As

Publication number Publication date
DE602004022560D1 (de) 2009-09-24
JP4755091B2 (ja) 2011-08-24
US20080096577A1 (en) 2008-04-24
WO2005020506A1 (fr) 2005-03-03
US7881727B2 (en) 2011-02-01
CA2533289C (fr) 2013-05-21
EP1652346A1 (fr) 2006-05-03
FR2858163B1 (fr) 2005-09-23
ATE439715T1 (de) 2009-08-15
JP2007501538A (ja) 2007-01-25
FR2858163A1 (fr) 2005-01-28
EP1652346B1 (fr) 2009-08-12
CA2533289A1 (fr) 2005-03-03
CN1868168A (zh) 2006-11-22

Similar Documents

Publication Publication Date Title
CN101164297B (zh) 移动台、以及用于移动台的参数配置系统和方法
CN111091429A (zh) 电子票据标识分配方法及装置、电子票据生成系统
US7870288B2 (en) Sharing data in scalable software blade architecture
US6522884B2 (en) System and method for dynamically routing messages transmitted from mobile platforms
US6374254B1 (en) Scalable, distributed, asynchronous data collection mechanism
US7873696B2 (en) Scalable software blade architecture
US7779157B2 (en) Recovering a blade in scalable software blade architecture
JP2001282756A (ja) 移動エージェント制御方法
CN107222530A (zh) 服务异步交互方法、设备、系统和可读介质
CN109739810A (zh) 文件同步方法、服务器、客户端及具有存储功能的装置
CN101706781A (zh) 一种数据库缓存集中管理方法和系统
CN106327192B (zh) 一种基于云服务器和支付服务器实现的支付方法及系统
CN109995878A (zh) 资源库共享方法及分布式集群系统
CN1868168B (zh) 在通信网络内定位移动通信对象的方法和移动通信设备
CN101317408B (zh) 通过互联网提供异步通信的方法和系统
CN102036188A (zh) 多节点系统下的邮件代理方法、设备和系统
US11468382B2 (en) Multinode distributed integrity of producing files
CN111600833B (zh) 网络操作系统及报文转发方法
CN101616393B (zh) 一种充值卡置位的方法、系统和装置
CN111726392B (zh) 基于卫星移动轨迹的内容推送方法、系统及设备
CN107295072A (zh) 一种基于私有云的缓存数据一致性维护方法
CN101273591B (zh) 协调无线通信设备与电子邮箱的电子邮件的系统及方法
CN112825045A (zh) 支付请求处理方法、系统和存储介质
CN103679614A (zh) 一种基于手机二维码的分布式系统架构的物流管理系统
CN100370728C (zh) 一种利用计费标识进行通信计费的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant