CN1571578A - 本地化移动性管理下管理移动节点的移动性简表的方法 - Google Patents

本地化移动性管理下管理移动节点的移动性简表的方法 Download PDF

Info

Publication number
CN1571578A
CN1571578A CNA2004100550239A CN200410055023A CN1571578A CN 1571578 A CN1571578 A CN 1571578A CN A2004100550239 A CNA2004100550239 A CN A2004100550239A CN 200410055023 A CN200410055023 A CN 200410055023A CN 1571578 A CN1571578 A CN 1571578A
Authority
CN
China
Prior art keywords
sub
mobile
network
mobile node
time
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.)
Granted
Application number
CNA2004100550239A
Other languages
English (en)
Other versions
CN100337511C (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1571578A publication Critical patent/CN1571578A/zh
Application granted granted Critical
Publication of CN100337511C publication Critical patent/CN100337511C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/18Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/06Registration at serving network Location Register, VLR or user mobility server
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08Mobility data transfer
    • H04W8/12Mobility data transfer between location registers or mobility servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/303Terminal profiles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08Mobility data transfer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种管理移动节点的移动性简表的方法,该方法使用一个本地移动性代理来管理本地移动性区域。该方法包括获得并在本地移动性代理的高速缓冲存储器中记录相应移动节点的本地临时地址、连接链路临时地址和绑定更新时间,用记录在高速缓冲存储器中的信息来计算当前链接的子网络上相应移动节点的停留时间,并将相应移动节点的停留时间记录在本地移动性代理的存储装置中,通过累加记录在存储设备中的停留时间而计算在当前链接的子网络上相应的移动节点的平均停留时间,并将该平均停留时间记录在本地移动性代理的存储装置中。

Description

本地化移动性管理下管理移动节点的移动性简表的方法
技术领域
本发明涉及一种在基于IPv6(因特网协议版本6)的本地化移动性管理之下管理移动节点的移动性简表的方法,并更特别地涉及一种在基于IPv6的本地化移动性管理之下管理移动节点的移动性简表的方法,该方法计算并存储将包括在移动节点的移动性简表中的信息,并使用存储的移动性简表管理本地移动性区域。
背景技术
最近,随着因特网的快速扩展、无线通信技术的发展、以及诸如便携式计算机、PDA(个人数字助理)等等之类的移动终端的性能的改善,无线因特网用户正在增加。因此已经针对移动节点提出了各种方法来提供高质量的通信服务,移动节点是在无线因特网环境中不断地移动其位置的无线终端。最近,已经提出了从IPv4扩展来的IPv6,并已经开发了基于该建议的移动IPv6技术。
根据移动IPv6技术,移动节点即使移动到一个外部网络,也使用从内部代理获得的它自已的HA(内部地址)与CN(对应节点)通信,内部代理为具有该移动节点的注册信息的路由器。为此,移动节点被分配了CoA(转交地址),这是一个来自链接的外部网络的访问路由器的临时地址,该分配的CoA和HA一起在内部代理中注册,这称为绑定(binding)。
移动节点为了将它的位置通知给内部代理,移动节点应周期性地更新这样的绑定,这称为绑定更新。而且如果移动节点移动到另一个网络,只要移动节点移动到另一个网络,该移动节点就应当执行绑定更新并确认它和该内部代理相关联,这导致内部网络的负载和因特网上的业务增加。特别地,如果移动节点远离相应的节点或内部网络,该问题就变得严重,并且将花费大于1秒的长时间来进行绑定更新和对它的确认。
已经建议了一种LMM(本地化移动性管理)技术来解决上述的问题。根据这种LMM,即使移动节点从一个子网络移到在本地移动性区域中的另一个子网络,在本地移动性区域中的移动节点的CoA也不改变,移动节点的新位置只通知给本地移动性代理,并且到该移动节点的分组通过本地移动性代理传送到移动节点的当前位置。因此,由于对内部网络的绑定更新被减少并且只在本地移动性区域内请求对本地移动性代理的绑定更新,所以切换可以快速地发生。在本地移动性区域内没有改变的和没有通知到本地移动性区域之外的CoA被称为RCoA(区域性CoA),而且没有通知到本地移动性区域之外并且在本地移动性代理中注册的CoA被称为LCoA(链路上的CoA)。
根据本地化移动性管理技术,某种程度上有可能解决由于内部代理的负载增加和因特网中的业务增加引起的问题。然而由于需要对本地移动性代理的绑定更新,所以本地化移动性管理技术不能完全克服诸如信令延迟等等之类的问题。
在现有蜂窝移动通信中,有区别的计费或服务提供是利用移动性简表执行的。另外,在作为下一代移动通信基础的移动IPv6中,期待通过将移动性简表引入移动性管理技术而提供高质量的服务。根据采用移动IPv6并与智能移动性管理技术相关的当前移动性管理技术,还没有提出移动节点的统计移动性模型和基于位置的服务的提取。
在实践中,大多数移动节点表示出按照时间、星期几等等的周期性的移动性,并表示出统计的高概率的移动性模型。因此,如果有可能在移动节点的本地化移动性区域中统计地提取移动性模型,并估计移动节点当前的位置或移动性,则可以更有效地执行本地化的移动性管理,并且可以大大减少花费,因此能为用户提供高质量的QoS。
然而,如上所述,由于还没有提出详细的移动性简表管理所需要的管理信息以及获得该管理信息的方法,所以存在一种需求,即对管理信息以及获得和保持该信息的方法的需求。
发明内容
本发明的一个目的在于解决至少上面提出的问题和/或缺陷并提供至少此后描述的优点。
本发明的另一个目的在于提供一种在基于IPv6的本地化移动性管理下管理移动节点的移动性简表的方法,该方法计算并存储将包括在该移动节点的移动性简表中的信息,并使用该移动性简表来管理局域网。
本发明的另一个目的在于提供一种使用管理本地移动性区域的LMA(本地移动性代理)来管理移动节点的移动性简表的方法,该本地移动性区域包括多个子网络,在多个子网络之间多个移动节点在移动通信环境中移动。
为了实现本发明的以上目的和/或其它特征,提供了一种管理移动节点的移动性简表的方法,该方法使用管理包括多个子网络的本地移动性区域的本地移动性代理,在多个子网络之间多个移动节点在移动通信环境中移动,该方法包括步骤:获得并在本地移动性代理的高速缓冲存储器中记录相应移动节点的本地临时地址、连接链路临时地址以及绑定更新时间,使用记录在高速缓冲存储器中的信息计算相应的移动节点在当前链接的子网络上的停留时间,并将该相应移动节点的停留时间记录在本地移动性代理的存储装置中,通过累加记录在存储装置中的停留时间而计算在当前链接的子网络上的相应移动节点的平均停留时间,并将该平均停留时间记录在本地移动性代理的存储装置中,和该本地移动性代理使用记录在存储装置中的信息管理该本地移动性区域。
最好是,将该停留时间计算为这样的值,即通过从当移动节点移动到另一个子网络时该移动节点最早发送的绑定更新时间减去当移动节点链接到当前子网络时该移动节点最早发送的绑定更新时间而获得的值,并且如果该移动节点不在预定时限内对当前子网络执行绑定更新,则该停留时间被计算为这样的值,即通过从当前子网络上的移动节点最后发送的绑定更新时间中减去当移动节点链接到当前子网络时该移动节点最先发送的绑定更新时间而获得的值。
最好将停留时间计算为这样的值,即通过将对于当前子网络计算的累加该移动节点的多个停留值而获得的值除以链接到当前子网络的次数的总数而获得的值。
该管理移动节点的移动性简表的方法还包括以下步骤:通过累加记录在存储装置中的平均停留时间而计算相应的子网络上的所有移动节点的平均停留时间;和通过累加所有移动节点的平均停留时间,而计算在所有子网络上的所有移动节点的平均停留时间,并将该平均停留时间记录在本地移动性代理的存储装置中。
最好是,所有的移动节点在相应的子网络上的平均停留时间,是这样一个值,它是通过将相应多个移动节点在相应的子网络上的平均停留时间的和除以所有多个移动节点的个数的和而获得的值。
最好是,所有移动节点在所有子网络上的平均停留时间,为一个通过将所有多个移动节点在相应的子网络上的平均停留时间的和除以所有子网络的个数的和而获得的值。
根据本发明的另一方面,提供了一种管理移动节点的移动性简表的方法,该方法使用用于管理包括多个子网络的本地移动性区域的本地移动性代理,在该多个子网络之间多个移动节点在移动通信环境中移动,所述方法包括步骤:获得相应的移动节点的本地临时地址、连接链路临时地址以及绑定更新时间,并将它们记录在本地移动性代理的高速缓冲存储器中,用记录在高速缓冲存储器中的信息计算表示相应的移动节点从某个子网络(i)移动到另一个子网络(j)的路径和次数的移动矢量,并将相应移动节点的移动矢量记录在本地移动性代理的存储装置中;和使用记录在本地移动性代理的存储装置中的信息管理本地移动性区域。
该移动矢量由(i,j,t)表示,其中i表示子网络(i),j表示子网络(j),并且t表示当移动节点链接到子网络(j)时由该移动节点首先发送的绑定更新时间。
最好是,该管理移动节点的移动性简表的方法还包括步骤:计算具有移动速率的子网络移动矩阵,它对应于小于或等于子网络的总数的不同的自然数k和l,而将相应的移动节点从某个子网络(k)移动到另一个子网络(l)的概率表示为它的第(k,l)个元素,并将该子网络移动矩阵记录在本地移动性代理的存储装置中。
最好是,该子网络移动矩阵的第(k,l)个元素被计算为这样的值,即通过用从子网络(k)到子网络(l)的移动矢量的数目的和除以该移动节点的所有累加的移动矢量的数目的和而获得的值。
最好是,该管理移动节点的移动性简表的方法还包括步骤:通过累加记录在该存储装置中的子网络移动矩阵而计算所有的多个移动节点的平均子网络移动矩阵,并将该平均子网络移动矩阵存储在本地移动性代理的存储装置中。
最好是,该平均子网络移动矩阵的第(k,l)个元素被计算为这样的值,即通过用记录在存储装置中的所有多个移动节点的子网络移动矩阵的第(k,l)元素的和除以所有子网络移动矩阵数目的和而获得的值。
附图说明
通过参照附图详细描述其中的一个优选实施例,本发明的以上目的和其它优点将变得更加明显,其中:
图1为例示了具有多个子网络的本地移动性区域的一个例子的视图;
图2为例示了根据本发明的计算和管理移动节点的移动性简表信息的处理的流程图;
图3为例示了根据本发明的计算和管理移动节点的其它移动性简表信息的处理的流程图;
图4为例示了根据本发明的计算和管理多个移动节点共同的移动性简表信息的处理的流程图;
图5为例示了根据本发明的计算和管理多个移动节点共同的其它移动性简表信息的处理的流程图;和
图6为例示了根据本发明的移动矩阵的一个例子的视图。
具体实施方式
现在,将参照附图详细地描述根据本发明的管理移动节点的移动性简表的方法,其中相同的附图标记表示相同的元件。
图1为例示了具有多个子网络的本地移动性区域的一个例子的视图。参照图1,一个本地移动性区域100由多个子网络301到311组成。该本地移动性区域100有一个本地移动性代理200,并且子网络301到311分别具有路由器401到411。而且,本地移动性区域100连接到因特网,而移动节点500链接到当前子网络306。
图2为例示了根据本发明的计算和管理移动节点的移动性简表信息的处理的流程图。
该本地移动性代理200列出了RCoA、LCoA、生活周期、绑定更新时间、有关最近使用相应列表的信息等等,并在绑定快速缓冲存储器中,即它自已的存储器中存储该列表,以管理信息列表(步骤S600)。该信息列表只有在本地移动性代理200接收到一个初始的绑定更新时被更新,该初始的绑定更新是当移动节点移动到一个新的子网络时由移动节点500发出的,也是当接收到在同一子网络中周期性发送的下一绑定更新时,由移动节点500发出的。其间,如果移动节点500离开本地移动性区域100,则存储在存储器中的相应的列表被删除。
另外,本地移动性代理200计算相应的移动节点500在相应的子网络(i)中的停留时间(S_time(i,k,t))、平均停留时间AS_time(i)、从某个子网络(i)到另一个子网络(j)的移动矢量(<i,j,t>)、和移动矩阵(SM),并将它们存储在它自己或一个分离的存储设备中作为一个数据库。当移动节点500移动通过在本地移动性区域100中的一个子网络时,该信息被更新,并且当移动节点离开本地移动性区域100时,该信息也被更新而不被删除。
利用当移动节点被链接到对应的子网络(i)时,由移动节点发出的一个初始绑定更新时间(i_time)来计算移动节点500在某个子网络(i)中的停留时间(S_time(i,k,t))。另外,利用当移动节点从对应的子网络(i)移动到另一个子网络(j)时由移动节点发出的初始绑定更新时间(j_time)来计算该停留时间。根据两个时间点之间的差,而计算子网络停留时间(S_time(i,k,t))(步骤S605)。如上所计算的子网络停留时间(S_time(i,k,t))和对应子网络的ID(i)、移动节点500访问对应子网络的次数(k)、以及移动节点500被链接到对应的子网络(i)的时间(t=i_time)一起被存储。子网络的停留时间(S_time(i,k,t))由下列等式表达。
[等式1]
S_time(i,k,t)=j_time-i_time
然而,如果当移动节点500不发出下一个绑定更新时对绑定更新的期限消逝,则不能使用上述方法。例如,当移动节点500的电源关断时,上述情况发生,并可认识到对应的子网络(i)的链接在该期限之后断开。因此,在此情况下,由当移动节点500在对应的子网络(i)最后发出该下一绑定更新时的时间(i2_time)和当移动节点发出初始绑定更新时的时间(i_time)之间的差算出该子网络停留时间(S_time(i,k,t))。
移动节点500在子网络(i)中的平均停留时间(AS_time(i))被计算为移动节点500在子网络(i)中的各自停留时间(S_time(i,k,t)的平均值,并且只有在移动节点500从子网络(i)移动到另一个子网络时被更新(步骤S610)。移动节点500在子网络(i)中的平均停留时间(AS_time(i))可以由下面的等式表示。
[等式2]
AS _ time ( i ) = &Sigma; k S _ time ( i , k , t ) / K
在此,k表示移动节点访问子网络(i)的次数,而K表示移动节点访问子网络(i)的总次数。
图3为例示了根据本发明的计算和管理移动节点的其它移动性简表信息的处理的流程图。
只有在移动节点500从某个子网络(i)移动到另一个子网络(j)时(在步骤S705的“是”),才计算一个移动矢量(<i,j,t>)(步骤S710)。在此,“i”和“j”指示不同的子网络,并且为小于或等于子网络的总数“N”的自然数。移动矢量(<i,j,t>)表示移动节点500在时间(t)从子网络(i)移动到子网络(j)。时间(t)是当移动节点链接到子网络(j)时由移动节点500发出的初始绑定更新时间(j_time)。参考以它们的时间顺序安排的移动矢量<i,j,t1>、<j,k,t2>和<k,l,t3>,可以知道移动节点500移动到的子网络、移动次序、和移动时间。移动节点500在时间(T1)从子网络(i)移动到子网络(j),在时间(T2)从子网络(j)移动到子网络(k),在时间(T3)从子网络(k)移动到子网络(l)。其中,如果时间(t1,t2和t3)以升序排列,则移动节点以子网络(i)、子网络(j)、子网络(k)和子网络(l)的顺序移动。
使用移动节点的移动矢量,可计算移动矩阵(步骤S715)。移动节点500的移动矩阵SM代表移动节点500从某个子网络移到另一个子网络的概率。如果在本地移动性区域中由本地移动性代理200管理的子网络的数目为“N”,则移动矩阵SM变成具有“N”列和“N”行的“N×N”矩阵。移动矩阵SM的第(i,j)个元素代表移动节点500从子网络(i)移动到子网络(j)的移动速率(P<i,j>)。
使用直到存储的信息被更新所累加的所有移动矢量(<i,j,t>)来计算移动节点500从子网络(i)移动到子网络(j)的移动速率(P<i,j>)。即通过将与从子网络(i)移动到子网络(j)的移动节点500对应的移动矢量(<i,j,t>)的数目除以移动节点500的所有移动矢量的数目而计算移动速率(P<i,j>)。例如,如果根据最近更新的累加的移动矢量为<i,j,t1>、<j,i,t2>、<j,k,t3>、<k,l,t4>、<l,k,t5>、<k,j,t6>、<j,i,t7>、<i,j,t8>、<j,k,t9>和<k,j,t10>,则移动速率(P<i,j>)变成“2/10=0.2”,它通过将移动矢量<i,j,t>的数目“2”除以所有的移动矢量“10”而获得。
图6为例示了根据本发明的移动节点500的移动矩阵SM的例子的视图。参见图6,移动速率(P<3,2>)变为“0.27”,它是移动矩阵SM的第(3,2)个元素。
如上所示而计算出相应的子网络(i)中的相应的移动节点500的停留时间(S_time(i,k,t))。平均停留时间(AS_time(i))、从某个子网络(i)到另一个子网络(j)的移动矢量(<i,j,t>)、和移动矩阵SM被存储为对应的移动节点500的简表信息,并被本地移动性代理200用来管理本地移动性区域100的移动性简表(步骤S615和S710)。
此后,一种计算和管理多个移动节点共同管理的简表信息的方法。
图4为例示了根据本发明的计算和管理多个移动节点共同的移动性简表信息的处理的流程图。本地移动性代理200计算所有移动节点在相应子网络(i)中的平均停留时间(S_avg_time(i))、在所有的子网络中的平均停留时间(S_total_avg_time)、以及平均移动矩阵(SM_avg),并将它们存储在它自已的或一个单独的存储设备中。该信息不作任何删除地被保持,即使在移动节点逃离本地移动性区域100时。
对于在本地移动性区域100中的某个子网络(i),计算在本地移动性区域100中存在的所有移动节点在子网络(i)中的平均停留时间(S_avg_time(i))(步骤800)。假设存在于本地移动性区域100中的所有移动节点的一个集合为“U”。所有的移动节点的平均停留时间(S_avg_time(i))可以由下列的等式使用相应的移动节点的平均停留时间(AS_time(i))进行计算。
[等式3]
S _ avg _ time ( i ) = &Sigma; m &Element; U AS _ time ( i ) ofm / N ( U )
在此,“m”表示在本地移动性区域100中的相应的移动节点,“N(U)”表示集合“U”的元素的数目,即存在于本地移动性区域100中的移动节点的全部数目。因此,所有移动节点的平均停留时间(S_avg_time(i))计算为通过将相应的移动节点的平均停留时间(AS_time(i))的和除以所有移动节点的数目而获得的平均值。
然后,使用在相应的子网络(i)中的所有移动节点的平均停留时间(S_avg_time(i))来计算在本地移动性区域100中存在的全部子网络中的所有移动节点的平均停留时间(S_total_avg_time),其中(S_avg_time(i))在前面的步骤(步骤S805)中计算过。假设存在于本地移动性区域100中的所有子网络的一个集合为“SU”。在全部子网络中的所有移动节点的平均停留时间(S_total_avg_time(i))可由下列等式计算。
[等式4]
S _ total _ avg _ time = &Sigma; j S _ avg _ time ( i ) / N ( SU )
这里,“N(SU)”表示集合“SU”的元素的数目,即存在于本地移动性区域100中的子网络的全部数目。也就是说,所有移动节点在全部子网络中的平均停留时间(s_total_avg_time)计算为一个通过将所有移动节点在相应子网络(i)中的平均停留时间(S_avg_time(i))的和除以子网络的总数而获得的值。
图5为例示了根据本发明的计算和管理多个移动节点共同的其它移动性简表信息的处理的流程图。参考图5,将解释一种计算存在于本地移动性区域中的所有移动节点的平均移动矩阵(SM_avg)的方法。
只要在本地移动性区域100中的某个移动节点移动(步骤S900的“是”),或者只要在预定的时间流逝之后,将利用相应的移动节点计算的移动矩阵来计算所有的移动节点的平均移动矩阵(SM_avg)(步骤S905)。如上所述,如果在本地移动性区域100中的子网络的数目为 “N”,则移动矩阵SM成为一个具有“N”行和“N”列的“N×N”矩阵。移动矩阵SM的第(i,j)个元素代表移动节点500从子网络(i)到子网络(j)的移动速率(P<i,j>)。
所有移动节点的平均移动矩阵SM_avg为一个“N×N”矩阵,它具有和各自的移动矩阵SM相同数目的行和列。所有移动节点的平均移动矩阵(SM_avg)的第(i,j)个元素(P_avg<i,j>)可以通过下列等式使用相应的移动节点的移动矩阵SM的第(i,j)个元素(P<i,j>)来计算。
[等式5]
P _ avg < i , j > = &Sigma; m &Element; U < i , j > ofm / N ( U )
这里,“m”代表相应的移动节点,“U”为所有移动节点的集合,并且“N(U)”为移动节点的全部数目。因此,平均移动矩阵(SM_avg)的第(i,j)个元素(P_avg<i,j>)计算为通过将移动节点的移动矩阵SM的第(i,j)个元素(P<i,j>)的和除以移动节点的全部数目而获得的值。
本地移动性代理200将所有的移动节点在相应的子网络(i)中的平均停留时间(S_avg_time(i))、在所有的网络中的平均停留时间(S_total_avg_time)、和从某个子网络(i)到另一个子网络(j)的平均移动矩阵(SM_avg)存储为多个移动节点共同的简表信息,并使用该简表信息来管理本地移动性区域100的移动性简表。所有的移动节点共同的简表信息可以单独地归档(profiled)和管理或者和各个移动节点共同的简表信息一起被归档和管理。
如上所述,根据本发明,通过获得在本地移动性区域中的各个移动节点的移动性信息、使用获得的移动性信息计算移动性简表、并保持和更新计算的移动性简表,可以更有效地管理本地移动性区域。
而且,本发明使得为本地移动性区域开发智能移动性管理技术成为可能,并通过提取移动节点的统计的移动性模型,而为基于位置的服务提供一种管理移动节点的移动性简表的方法。
尽管已经详述了本发明,但应当理解可以对其作出各种改变、替换和修改而不脱离所附权利要求所限定的本发明的精神和范围。
相关申请的交叉引用
本申请要求2003年4月29日向韩国知识产权局提交的韩国专利申请号NO.2003-27313的优先权,其公开内容合并其中以作参考。

Claims (12)

1.一种管理移动节点的移动性简表的方法,该方法使用用于管理包括多个子网络的本地移动区域的本地移动性代理,在多个子网络之间多个移动节点在移动通信环境中移动,该方法包括步骤:
获得并在本地移动性代理的高速缓冲存储器中记录相应多个移动节点的本地临时地址、连接链路临时地址以及绑定更新时间;
使用记录在高速缓冲存储器中的第一信息来计算相应多个移动节点在当前链接的子网络上的停留时间,并将相应移动节点的停留时间记录在本地移动性代理的存储装置中;
通过累加记录在存储装置中的停留时间而计算当前链接的子网络上的相应多个节点的第一平均停留时间,并将该计算的第一平均停留时间记录在该本地移动性代理的存储装置中;和
该本地移动性代理使用记录在存储装置中的第二信息来管理该本地移动性区域。
2.根据权利要求1的方法,其中将相应的一个停留时间计算为这样的值,即通过从当移动节点移动到另一个子网络时该移动节点最早发送的第二绑定更新时间减去当移动节点链接到当前链接的子网络时该移动节点最早发送的第一绑定更新时间而获得的值,并且如果该移动节点不在预定时限内对当前链接的子网络执行绑定更新,则所述的相应的一个停留时间被计算为这样的值,即通过从当前链接的子网络上的移动节点最后发送的第三绑定更新时间中减去当移动节点链接到当前链接的子网络时该移动节点最先发送的第一绑定更新时间而获得的值。
3.根据权利要求1的方法,其中将第一平均停留时间计算为这样的值,即通过将对于当前链接的子网络计算的累加所述相应多个移动节点之一的相应多个停留时间而获得的值除以链接到当前子网络的次数的总数而获得的值。
4.根据权利要求1的方法,还包括:
通过累加记录在存储装置中的第一计算的平均停留时间而计算相应的子网络上的所有移动节点的第二平均停留时间;和
通过累加所有多个移动节点的第一计算的平均停留时间,而计算在所有多个子网络上的所有多个移动节点的第三平均停留时间,并将该第三平均停留时间记录在本地移动性代理的存储装置中。
5.根据权利要求4的方法,其中所有的移动节点在相应的子网络上的第二平均停留时间,是这样一个值,它是通过将相应多个移动节点在相应的子网络上的计算的第一平均停留时间的和除以所有多个移动节点的个数的和而获得的值。
6.根据权利要求4的方法,其中所有移动节点在所有多个子网络上的第三平均停留时间,为一个通过将所有多个移动节点在相应的子网络上的所述计算的第一平均停留时间的和除以所有子网络的个数的和而获得的值。
7.一种管理移动节点的移动性简表的方法,该方法使用用于管理包括多个子网络的本地移动性区域的本地移动性代理,在该多个子网络之间多个移动节点在移动通信环境中移动,所述方法包括:
获得至少一个相应的移动节点的本地临时地址、连接链路临时地址以及绑定更新时间,并将它们记录在本地移动性代理的高速缓冲存储器中;
用记录在高速缓冲存储器中的信息计算表示所述至少一个相应的移动节点从某个子网络(i)移动到另一个子网络(j)的路径和次数的移动矢量,并将所述至少一个相应移动节点的移动矢量记录在本地移动性代理的存储装置中;和
使用记录在本地移动性代理的存储装置中的信息管理该本地移动性区域。
8.根据权利要求7的方法,其中该移动矢量由(i,j,t)表示,其中i表示子网络(i),j表示子网络(j),并且t表示当所述至少一个移动节点链接到子网络(j)时由所述至少一个相应的移动节点首先发送的绑定更新时间。
9.根据权利要求7的方法,还包括计算具有移动速率的子网络移动矩阵,它对应于小于和等于子网络的总数的不同的自然数k和l,将所述至少一个相应的移动节点从某个子网络(k)移动到另一个子网络(l)的概率表示为它的第(k,l)个元素,并将该子网络移动矩阵记录在本地移动性代理的存储装置中。
10.根据权利要求9的方法,其中该子网络移动矩阵的第(k,l)个元素被计算为这样的值,即通过用从子网络(k)到子网络(l)的移动矢量的数目的和除以所述至少一个相应移动节点的所有累加的移动矢量的数目的和而获得的值。
11.根据权利要求9的方法,还包括通过累加记录在该存储装置中的子网络移动矩阵而计算所有的多个移动节点的平均子网络移动矩阵,并将该平均子网络移动矩阵存储在本地移动性代理的存储装置中。
12.根据权利要求11的方法,其中该平均子网络移动矩阵的第(k,l)个元素被计算为这样的值,即通过用记录在存储装置中的所有多个移动节点的子网络移动矩阵的第(k,l)元素的和除以所有的子网络移动矩阵数目的和而获得的值。
CNB2004100550239A 2003-04-29 2004-04-29 本地化移动性管理下管理移动节点的移动性简表的方法 Expired - Fee Related CN100337511C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2003-0027313A KR100513737B1 (ko) 2003-04-29 2003-04-29 IPv6 기반 지역화 이동성관리에서 이동노드의이동성프로파일 관리방법
KR27313/03 2003-04-29
KR27313/2003 2003-04-29

Publications (2)

Publication Number Publication Date
CN1571578A true CN1571578A (zh) 2005-01-26
CN100337511C CN100337511C (zh) 2007-09-12

Family

ID=32985937

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100550239A Expired - Fee Related CN100337511C (zh) 2003-04-29 2004-04-29 本地化移动性管理下管理移动节点的移动性简表的方法

Country Status (6)

Country Link
US (2) US7457272B2 (zh)
EP (1) EP1473902B1 (zh)
JP (1) JP3955040B2 (zh)
KR (1) KR100513737B1 (zh)
CN (1) CN100337511C (zh)
DE (1) DE602004002025T2 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100403847C (zh) * 2005-06-22 2008-07-16 华为技术有限公司 移动性事件包订阅方法和多连接状态上报方法
CN101860786A (zh) * 2009-04-09 2010-10-13 北京易安特信息科技有限公司 基于区域的移动节点管理的方法和系统
CN102186192A (zh) * 2011-05-05 2011-09-14 大唐移动通信设备有限公司 计算占用td网络时间和非占用td网络时间的方法
CN102256331A (zh) * 2010-05-18 2011-11-23 中兴通讯股份有限公司 获取无线网络中用户驻留时间的方法及装置
CN102868612A (zh) * 2011-07-04 2013-01-09 中兴通讯股份有限公司 基于lisp的移动性实现方法及隧道路由器
CN102882788A (zh) * 2011-07-14 2013-01-16 中兴通讯股份有限公司 报文转发处理方法、网元及系统
CN102088743B (zh) * 2009-12-02 2013-12-04 上海贝尔股份有限公司 改进无线局域网中的切换过程的方法、网络单元及系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2832895B1 (fr) * 2001-11-26 2004-02-20 France Telecom Systeme de telecommunication a gestion centralisee
KR100513737B1 (ko) * 2003-04-29 2005-09-09 삼성전자주식회사 IPv6 기반 지역화 이동성관리에서 이동노드의이동성프로파일 관리방법
US20070171716A1 (en) * 2005-11-30 2007-07-26 William Wright System and method for visualizing configurable analytical spaces in time for diagrammatic context representations
EP1838122A1 (en) * 2006-03-20 2007-09-26 Mitsubishi Electric Information Technology Centre Europe B.V. Methods and devices for determining a location area of a wireless cellular telecommunication network
WO2008077416A1 (en) * 2006-12-22 2008-07-03 Telecom Italia S.P.A. Method for building neighboring cells lists in cellular radiocommunications networks
GB2457653A (en) 2008-02-04 2009-08-26 Nec Corp User communications device which maintains and provides idle state cell/tracking area history
KR100982439B1 (ko) * 2008-02-25 2010-09-15 연세대학교 산학협력단 무선 센서 네트워크에서 그룹의 이동성 예측 장치 및 그방법

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5623535A (en) * 1994-09-08 1997-04-22 Lucent Technologies Inc. Operations of cellular communications systems based on mobility and teletraffic statistics collected by mobile units
US6188905B1 (en) * 1997-09-30 2001-02-13 At&T Corp. Intelligent dynamic channel allocation scheme for a mobile communications network
US6195705B1 (en) * 1998-06-30 2001-02-27 Cisco Technology, Inc. Mobile IP mobility agent standby protocol
US6160804A (en) * 1998-11-13 2000-12-12 Lucent Technologies Inc. Mobility management for a multimedia mobile network
JP3636637B2 (ja) * 2000-05-30 2005-04-06 三菱電機株式会社 経路最適化方法
JP2002209247A (ja) * 2001-01-11 2002-07-26 Ntt Docomo Inc ロケーションレジスタ、位置登録システム及び位置登録方法
US6978137B2 (en) * 2001-05-11 2005-12-20 Ntt Docomo Inc. Aggregation point prediction matching for coherent layer three signaling and fast IP mobility triggering
US6853848B2 (en) * 2002-06-20 2005-02-08 Mitsubishi Electric Research Laboratories, Inc. Method and system for classifying mobile terminals
US6957074B2 (en) * 2002-12-26 2005-10-18 Nokia Corporation Apparatus, and an associated method, for reserving resources in a mobile communication system through the use of historical indicia
US7224983B2 (en) * 2003-01-08 2007-05-29 Lucent Technologies Inc. Method and apparatus for geolocation estimates in wireless networks
US20040141477A1 (en) * 2003-01-22 2004-07-22 Institute For Infocomm Research Method, system and mobile host for mobility pattern based selection of a local mobility agent
KR100513737B1 (ko) * 2003-04-29 2005-09-09 삼성전자주식회사 IPv6 기반 지역화 이동성관리에서 이동노드의이동성프로파일 관리방법

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100403847C (zh) * 2005-06-22 2008-07-16 华为技术有限公司 移动性事件包订阅方法和多连接状态上报方法
CN101860786A (zh) * 2009-04-09 2010-10-13 北京易安特信息科技有限公司 基于区域的移动节点管理的方法和系统
CN102088743B (zh) * 2009-12-02 2013-12-04 上海贝尔股份有限公司 改进无线局域网中的切换过程的方法、网络单元及系统
CN102256331A (zh) * 2010-05-18 2011-11-23 中兴通讯股份有限公司 获取无线网络中用户驻留时间的方法及装置
WO2011143999A1 (zh) * 2010-05-18 2011-11-24 中兴通讯股份有限公司 获取无线网路中用户驻留时间的方法及装置
CN102256331B (zh) * 2010-05-18 2016-03-30 中兴通讯股份有限公司 获取无线网络中用户驻留时间的方法及装置
CN102186192A (zh) * 2011-05-05 2011-09-14 大唐移动通信设备有限公司 计算占用td网络时间和非占用td网络时间的方法
CN102186192B (zh) * 2011-05-05 2014-06-18 大唐移动通信设备有限公司 计算占用td网络时间和非占用td网络时间的方法
CN102868612A (zh) * 2011-07-04 2013-01-09 中兴通讯股份有限公司 基于lisp的移动性实现方法及隧道路由器
CN102882788A (zh) * 2011-07-14 2013-01-16 中兴通讯股份有限公司 报文转发处理方法、网元及系统

Also Published As

Publication number Publication date
EP1473902A1 (en) 2004-11-03
EP1473902B1 (en) 2006-08-23
JP2004328765A (ja) 2004-11-18
US7457272B2 (en) 2008-11-25
JP3955040B2 (ja) 2007-08-08
DE602004002025T2 (de) 2006-12-07
KR20040092890A (ko) 2004-11-04
US7885226B2 (en) 2011-02-08
DE602004002025D1 (de) 2006-10-05
US20040240392A1 (en) 2004-12-02
KR100513737B1 (ko) 2005-09-09
US20080019271A1 (en) 2008-01-24
CN100337511C (zh) 2007-09-12

Similar Documents

Publication Publication Date Title
CN100337511C (zh) 本地化移动性管理下管理移动节点的移动性简表的方法
CN101127758B (zh) 移动节点的ip地址获取方法与获取系统
CN1199422C (zh) 为移动台分配地址
CN1623300A (zh) 在未来因特网中利用区域定位点支持移动节点的移动性的系统和方法
JP2004040755A (ja) 組合せモバイルipシステム及びこれを用いたモビリティ管理方法
CN1883177A (zh) 用于实现速度敏感型移动路由器的方法和设备
Wang et al. Research on IPv6 address configuration for a VANET
Xiaonan et al. A scheme for connecting vehicular networks to the Internet
CN1960327A (zh) 基于移动和通信量特征的层次移动IPv6的多级移动管理方法
CN106792657B (zh) 一种支持身份与位置解耦的网络标识方法及装置
CN1859698A (zh) 解决核心网节点故障后其下的用户做被叫不成功问题的方法
Chang et al. HCoP-B: a hierarchical care-of prefix with BUT scheme for nested mobile networks
Wang et al. Location-based ipv6 address configuration for vehicular networks
CN1838819A (zh) 一种分组域的业务接入方法
Senan et al. Performance Analysis of HRO-B+ scheme for the nested mobile networks using OPNet
Xiaonan et al. Mobility management solution for IPv6-based vehicular networks
CN104468559A (zh) 移动互联网访问系统
Seo et al. Fast route optimization for dynamic nested nemo
KR100505138B1 (ko) 이동 아이피망에서 이동체 내의 이동노드에 대한현재위치를 등록하는 방법
WO2024139729A1 (zh) 一种通信方法及装置
Wang et al. Distributed IPv6 Address Configuration for Hybrid MANETs.
Chakraborty et al. Implementation and performance evaluation of TeleMIP
Pyo et al. Distance-based localized mobile IP mobility management
KR100545775B1 (ko) 거리기반 위치 등록을 이용한 효율적인 아이피 페이징방법
Kim et al. Intra domain route optimization for ubiquitous network

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20070912

Termination date: 20210429

CF01 Termination of patent right due to non-payment of annual fee