CN104158922A - 身份标识与位置标识分离的终端位置信息更新方法及系统 - Google Patents

Abstract

本发明公开一种身份标识与位置标识分离的终端位置信息更新方法及系统。所述方法包括：获取终端在单位时间内的被请求次数和切换次数；根据所述被请求次数和切换次数确定所述终端的解析移动率；当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；其中，所述第一阈值小于所述第二阈值。采用本发明的方法或系统，可以在确保移动终端的位置信息可以被解析的前提下，提高对于移动终端的位置更新效率。

Description

身份标识与位置标识分离的终端位置信息更新方法及系统

技术领域

本发明涉及计算机网络领域，特别是涉及一种身份标识与位置标识分离的终端位置信息更新方法及系统。

背景技术

现有互联网体系结构中，IP地址既作为终端的身份标识，用于标识节点和会话，又代表节点的网络位置，用于路由和转发。这种语义上的双重性和功能上的耦合性，是导致现有技术中的Internet的可扩展性差，移动性差等诸多问题的根本原因之一。

身份与位置分离(Locator Identifier Separation Protocol，LISP)的思想将IP地址的功能分解为身份标识EID(Endpoint Identifiers，EID)和路由地址RLOCs(Routing Locators，RLOCs)两个独立的部分。EID用来在应用层和传输层标识终端，RLOCs用于在网络层对于终端进行寻址和路由。当终端由于移动而导致网络位置发生改变时，身份标识保持不变，只需更新位置信息，不会影响正在进行的通信连接。LISP对于移动性和多家乡技术可以提供有效的支持，被业界认为是未来网络体系结构设计的一种核心理念。

基于身份与位置分离的网络结构设计中，如何构建快速、稳定地解析映射系统来提供身份与位置之间实时的解析映射，是建立网络通信连接和实现路由转发的前提。加之，随着移动终端和数据流量的日益激增，移动速度和切换频率的加快，传统基于“固定、有线”为主的静态通信模式逐渐发生改变，移动性已经成为未来网络结构设计的内在属性和通信要求的固有特征。

因此，在移动通信环境下，现有技术对动态的移动通信主体按照静态的方式分配网络地址是不合理的，对于移动终端位置的频繁变化，如何能够在确保移动终端的位置信息可以被解析的前提下，提高对于移动终端的位置更新效率，是现有技术中亟需解决的问题。

发明内容

本发明的目的是提供一种身份标识与位置标识分离的终端位置信息更新方法及系统，能够在确保移动终端的位置信息可以被解析的前提下，提高对于移动终端的位置更新效率。

为实现上述目的，本发明提供了如下方案：

一种身份标识与位置标识分离的终端位置信息更新方法，包括：

获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；

当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；

当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；

其中，所述第一阈值小于所述第二阈值。

可选的，所述采用移动更新模式对所述终端的位置信息进行更新，具体包括：

将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点。

可选的，所述采用均衡传输模式对所述终端的位置信息进行更新，具体包括：

采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；

将所述终端的位置标识与身份标识存储至所述目标路由器。

可选的，所述采用解析查询模式对所述终端的位置信息进行更新，具体包括：

通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息；所述解析注册消息中包含所述终端的位置标识与身份标识。

可选的，对所述终端的位置信息进行更新之后，还包括：

接收另外的路由器通过多播方式发送的解析查询消息；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；所述解析查询消息用于查询所述终端的位置信息；

将存储在本地的所述终端的位置标识与所述终端的身份标识，发送至所述另外的路由器。

可选的，对所述终端的位置信息进行更新之后，还包括：

另外的路由器采用一致性哈希算法确定所述目标路由器；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；

向所述另外的路由器发送解析查询消息；所述解析查询消息用于查询所述终端的位置信息；

所述目标路由器将所述终端的位置标识与所述终端的身份标识发送至所述另外的路由器。

可选的，对所述终端的位置信息进行更新之后，还包括：

另外的路由器接收通信对端发送的表示需要与所述终端进行通信的通信请求；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；

所述另外的路由器在所述另外的路由器的本地存储单元查找所述终端的位置标识与所述终端的身份标识；

所述另外的路由器根据所述终端的位置标识与所述终端的身份标识，与所述终端当前连接的接入点建立通信连接。

一种身份标识与位置标识分离的终端位置信息更新系统，包括：

获取单元，用于获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

确定单元，用于根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

第一更新单元，用于当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；

第二更新单元，用于当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；

第三更新单元，用于当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；

其中，所述第一阈值小于所述第二阈值。

可选的，所述第一更新单元，具体包括：

第一存储子单元，用于将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点。

可选的，所述第二更新单元，具体包括：

目标路由器确定子单元，用于采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；

第二存储子单元，用于将所述终端的位置标识与身份标识存储至所述目标路由器。

可选的，所述第三更新单元，具体包括：

解析注册消息发送子单元，用于通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息，以便将所述终端的位置标识与身份标识存储至所述移动域内的所有路由器；

其中，所述解析注册消息中包含所述终端的位置标识与身份标识。

根据本发明提供的具体实施例，本发明公开了以下技术效果：

本发明的身份标识与位置标识分离的终端位置信息更新方法及系统，通过获取终端在单位时间内的被请求次数和切换次数；根据所述被请求次数和切换次数确定所述终端的解析移动率；当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；可以在移动终端处于移动状态下时，采用位置信息更新代价较小的方式对所述移动终端的位置信息进行更新。与现有技术中不考虑移动终端的移动状态，均将移动终端的位置信息采用复杂的算法或者多播方式更新至其他路由器相比，本实施例能够在确保移动终端的位置信息可以被解析的前提下，提高对于移动终端的位置更新效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明的一种身份标识与位置标识分离的终端位置信息更新方法实施例1的流程图；

图2为本发明的身份标识与位置标识分离的终端位置信息更新方法实施例2的流程图；

图3为本发明的身份标识与位置标识分离的终端位置信息更新方法实施例3的流程图；

图4为本发明的身份标识与位置标识分离的终端位置信息更新方法实施例4的流程图；

图5为本发明的身份标识与位置标识分离的终端位置信息更新系统实施例的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

图1为本发明的一种身份标识与位置标识分离的终端位置信息更新方法实施例1的流程图。如图1所示，该方法可以包括：

步骤101：获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

本发明各个实施例中的执行主体，可以是所述终端当前连接的接入点。所述接入点可以同时具有路由功能。

其中，所述终端为移动终端，具体可以是各种类型的手机。

所述终端被另外的设备请求，可以是指其他的终端对所述终端的呼叫请求，也可以是指其他终端或者服务器与所述终端之间进行数据传输的请求。

当所述终端处于移动状态时，由于所述终端的位置移动，往往会超出某个接入点的覆盖范围，当所述终端移动至另外的接入点的覆盖范围内时，便需要切换至所述另外的接入点，以保证所述终端处于与网络保持连接的状态。

步骤102：根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

本发明实施例中，将解析移动率的数值，作为确定对所述终端的位置信息进行更新时所采用的更新模式的判断指标。

步骤103：当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；

当所述解析移动率小于第一阈值时，说明所述终端在单位时间内被请求的次数较少，而切换次数相对较多。即所述终端处于一种移动速度较快的状态。在该状态下，所述终端在进行位置信息的更新时所花费的时间成本与硬件资源，相对于其他终端与所述终端进行通信时，对所述终端的位置信息进行解析时所花费的时间成本与硬件资源，前者所占比重较高。

因此，此时可以采用移动更新模式对所述终端的位置信息进行更新。所述移动更新模式，是一种位置信息更新代价较小的模式。

步骤104：当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；

当所述解析移动率大于第一阈值且小于第二阈值时，所述第二阈值大于所述第一阈值。说明所述终端在单位时间内被请求的次数与切换次数相对平衡。在该状态下，所述终端在进行位置信息的更新时所花费的时间成本与硬件资源，相对于其他终端与所述终端进行通信时，对所述终端的位置信息进行解析时所花费的时间成本与硬件资源，两者基本持平。

因此，此时可以采用均衡传输模式对所述终端的位置信息进行更新。所述均衡传输模式，是一种位置信息更新代价与对所述终端的解析查询代价相对均衡的模式。

步骤105：当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新。

当所述解析移动率大于第二阈值时，说明所述终端在单位时间内被请求的次数较多，而切换次数相对较少。即所述终端处于一种被频繁请求的状态。在该状态下，所述终端在进行位置信息的更新时所花费的时间成本与硬件资源，相对于其他终端与所述终端进行通信时，对所述终端的位置信息进行解析时所花费的时间成本与硬件资源，后者所占比重较高。

因此，此时可以采用解析查询模式对所述终端的位置信息进行更新。所述解析查询模式，是一种解析查询代价较小的模式。

综上所述，本实施例中，通过获取终端在单位时间内的被请求次数和切换次数；根据所述被请求次数和切换次数确定所述终端的解析移动率；当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；可以在移动终端处于移动状态下时，采用位置信息更新代价较小的方式对所述移动终端的位置信息进行更新。与现有技术中不考虑移动终端的移动状态，均将移动终端的位置信息采用复杂的算法或者多播方式更新至其他路由器相比，本实施例能够在确保移动终端的位置信息可以被解析的前提下，提高对于移动终端的位置更新效率。

图2为本发明的身份标识与位置标识分离的终端位置信息更新方法实施例2的流程图。如图2所示，该方法可以包括：

步骤201：获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

步骤202：根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

步骤203：当所述解析移动率小于第一阈值时，将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点。

因为所述接入点为所述终端当前连接的接入点，所以，所述终端与所述接入点之间只需要进行一次信息交互，就可以将所述终端的位置标识与所述终端的身份标识存储在所述终端当前连接的接入点。

而现有技术中，通常是将所述终端的位置标识与所述终端的身份标识存储在与所述接入点处于同一个域中的各个路由器，这会产生很多信息交互过程，使得位置信息更新的代价变大。

本实施例中，由于所述解析移动率小于第一阈值，表示终端处于一个较为快速的移动状态，并且其他终端对该终端的呼叫次数较少。其他终端对该终端的呼叫次数较少，意味着对于该终端进行解析查询的频率也比较低，因此，可以适当提高对于该终端进行解析查询的代价，而使位置信息更新的代价降到最低。即，可以采用本实施例的方式，将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点，来使得位置信息更新的代价降到最低。

还需要说明的是，采用本实施例的方法对终端的位置信息进行更新以后，后续如果有另外的终端呼叫所述终端，可以采用以下方式对所述终端的位置信息进行解析：

接收另外的路由器通过多播方式发送的解析查询消息；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；所述解析查询消息用于查询所述终端的位置信息；

将存储在本地的所述终端的位置标识与所述终端的身份标识，发送至所述另外的路由器。

上述步骤中，所述另外的路由器，可以是发起呼叫的终端所接入的路由器。所述多播方式，是指所述另外的路由器向所述移动域内的各个路由器均发送所述解析查询消息。当存储有所述终端的位置标识与所述终端的身份标识的路由器接收到该消息后，就可以将自身存储的所述终端的位置标识与所述终端的身份标识，发送至所述另外的路由器。这种方式，解析查询的代价较大，但是由于此种状态下的终端被呼叫的概率较低，所以可以采用这种解析查询方式，从而使得对终端位置信息更新时，可以采用实施例2的方式，降低位置信息更新代价。

图3为本发明的身份标识与位置标识分离的终端位置信息更新方法实施例3的流程图。如图3所示，该方法可以包括：

步骤301：获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

步骤302：根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

步骤303：当所述解析移动率大于第一阈值且小于第二阈值时，采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；

步骤304：将所述终端的位置标识与身份标识存储至所述目标路由器。

所述目标路由器与所述终端当前连接的接入点，可以属于同一个移动域。一个移动域内可以分布设置有多个路由器。采用一致性哈希算法时，可以根据各个路由器的负载，以及各个路由器与所述接入点之间的信息传输代价，确定存储所述终端的位置标识与身份标识的目标路由器。

采用本实施例的方法对终端的位置信息进行更新以后，后续如果有另外的终端呼叫所述终端，可以采用以下方式对所述终端的位置信息进行解析：

另外的路由器采用一致性哈希算法确定所述目标路由器；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；

向所述另外的路由器发送解析查询消息；所述解析查询消息用于查询所述终端的位置信息；

所述目标路由器将所述终端的位置标识与所述终端的身份标识发送至所述另外的路由器。

上述步骤中，另外的路由器采用的一致性哈希算法，与之前所述接入点采用的哈希算法，是相同的，因此另外的路由器采用的一致性哈希算法确定出的路由器，正是所述目标路由器。然后另外的路由器只需要向所述目标路由器发送解析查询消息，就可以查询到所述终端的位置标识与所述终端的身份标识。与实施例2对应的解析查询方式相比，本实施例中的解析查询代价较小。

综上所述，本实施例中，通过当所述解析移动率大于第一阈值且小于第二阈值时，采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；将所述终端的位置标识与身份标识存储至所述目标路由器；可以使被请求的次数较多，同时也处于较快的移动状态的终端，位置信息更新代价与解析查询代价之和较小。

图4为本发明的身份标识与位置标识分离的终端位置信息更新方法实施例4的流程图。如图4所示，该方法可以包括：

步骤401：获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

步骤402：根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

步骤403：当所述解析移动率大于第二阈值时，通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息；所述解析注册消息中包含所述终端的位置标识与身份标识。

当所述解析移动率大于第二阈值时，表示其他终端对该终端的呼叫次数较多，而所述终端的移动速度较小。此时，可以适当提高对于该终端进行位置信息更新的代价，而使对该终端进行解析查询的代价降到最低。即，可以采用本实施例的方式，通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息，来使得位置信息更新的代价降到最低。

通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息后，所述移动域内的所有路由器都会存储有所述终端的位置标识与所述终端的身份标识。

采用本实施例的方法对终端的位置信息进行更新以后，后续如果有另外的终端呼叫所述终端，可以采用以下方式对所述终端的位置信息进行解析：

另外的路由器接收通信对端发送的表示需要与所述终端进行通信的通信请求；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；

所述另外的路由器在所述另外的路由器的本地存储单元查找所述终端的位置标识与所述终端的身份标识；

所述另外的路由器根据所述终端的位置标识与所述终端的身份标识，与所述终端当前连接的接入点建立通信连接。

上述步骤中，所述另外的路由器，可以是发起呼叫的终端所接入的路由器。由于在位置信息更新时，采用了更新代价较大的多播方式将所述终端的位置标识与所述终端的身份标识存储在了所述移动域内的各个路由器中，因此，所述另外的路由器中也存储有所述终端的位置标识与所述终端的身份标识。所述另外的路由器可以在本地存储单元查找所述终端的位置标识与所述终端的身份标识。这种方式，解析查询的代价最小，位置更新的代价最大。

但是由于此种状态下的终端位置更新的概率较低，所以可以采用这种本实施例的位置更新方式，从而降低对该终端的位置信息进行更新的代价。

本发明还公开了一种身份标识与位置标识分离的终端位置信息更新系统。

图5为本发明的身份标识与位置标识分离的终端位置信息更新系统实施例的结构图。如图5所示，该系统可以包括：

获取单元501，用于获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

本发明各个实施例中所述接入点可以同时具有路由功能。

其中，所述终端为移动终端，具体可以是各种类型的手机。

所述终端被另外的设备请求，可以是指其他的终端对所述终端的呼叫请求，也可以是指其他终端或者服务器与所述终端之间进行数据传输的请求。

当所述终端处于移动状态时，由于所述终端的位置移动，往往会超出某个接入点的覆盖范围，当所述终端移动至另外的接入点的覆盖范围内时，便需要切换至所述另外的接入点，以保证所述终端处于与网络保持连接的状态。

确定单元502，用于根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

本发明实施例中，将解析移动率的数值，作为确定对所述终端的位置信息进行更新时所采用的更新模式的判断指标。

第一更新单元503，用于当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；

当所述解析移动率小于第一阈值时，说明所述终端在单位时间内被请求的次数较少，而切换次数相对较多。即所述终端处于一种移动速度较快的状态。在该状态下，所述终端在进行位置信息的更新时所花费的时间成本与硬件资源，相对于其他终端与所述终端进行通信时，对所述终端的位置信息进行解析时所花费的时间成本与硬件资源，前者所占比重较高。

因此，此时可以采用移动更新模式对所述终端的位置信息进行更新。所述移动更新模式，是一种位置信息更新代价较小的模式。

第二更新单元504，用于当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；

当所述解析移动率大于第一阈值且小于第二阈值时，所述第二阈值大于所述第一阈值。说明所述终端在单位时间内被请求的次数与切换次数相对平衡。在该状态下，所述终端在进行位置信息的更新时所花费的时间成本与硬件资源，相对于其他终端与所述终端进行通信时，对所述终端的位置信息进行解析时所花费的时间成本与硬件资源，两者基本持平。

因此，此时可以采用均衡传输模式对所述终端的位置信息进行更新。所述均衡传输模式，是一种位置信息更新代价与对所述终端的解析查询代价相对均衡的模式。

第三更新单元505，用于当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；

其中，所述第一阈值小于所述第二阈值。

当所述解析移动率大于第二阈值时，说明所述终端在单位时间内被请求的次数较多，而切换次数相对较少。即所述终端处于一种被频繁请求的状态。在该状态下，所述终端在进行位置信息的更新时所花费的时间成本与硬件资源，相对于其他终端与所述终端进行通信时，对所述终端的位置信息进行解析时所花费的时间成本与硬件资源，后者所占比重较高。

因此，此时可以采用解析查询模式对所述终端的位置信息进行更新。所述解析查询模式，是一种解析查询代价较小的模式。

综上所述，本实施例中，通过获取终端在单位时间内的被请求次数和切换次数；根据所述被请求次数和切换次数确定所述终端的解析移动率；当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；可以在移动终端处于移动状态下时，采用位置信息更新代价较小的方式对所述移动终端的位置信息进行更新。与现有技术中不考虑移动终端的移动状态，均将移动终端的位置信息采用复杂的算法或者多播方式更新至其他路由器相比，本实施例能够在确保移动终端的位置信息可以被解析的前提下，提高对于移动终端的位置更新效率。

实际应用中，所述第一更新单元503，具体可以包括：

第一存储子单元，用于将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点。

实际应用中，所述第二更新单元504，具体可以包括：

目标路由器确定子单元，用于采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；

第二存储子单元，用于将所述终端的位置标识与身份标识存储至所述目标路由器。

实际应用中，所述第三更新单元505，具体可以包括：

解析注册消息发送子单元，用于通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息，以便将所述终端的位置标识与身份标识存储至所述移动域内的所有路由器；

其中，所述解析注册消息中包含所述终端的位置标识与身份标识。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (11)

1.一种身份标识与位置标识分离的终端位置信息更新方法，其特征在于，包括：

获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；

当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；

当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；

其中，所述第一阈值小于所述第二阈值。

2.根据权利要求1所述的方法，其特征在于，所述采用移动更新模式对所述终端的位置信息进行更新，具体包括：

将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点。

3.根据权利要求1所述的方法，其特征在于，所述采用均衡传输模式对所述终端的位置信息进行更新，具体包括：

采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；

将所述终端的位置标识与身份标识存储至所述目标路由器。

4.根据权利要求1所述的方法，其特征在于，所述采用解析查询模式对所述终端的位置信息进行更新，具体包括：

通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息；所述解析注册消息中包含所述终端的位置标识与身份标识。

5.根据权利要求2所述的方法，其特征在于，对所述终端的位置信息进行更新之后，还包括：

接收另外的路由器通过多播方式发送的解析查询消息；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；所述解析查询消息用于查询所述终端的位置信息；

将存储在本地的所述终端的位置标识与所述终端的身份标识，发送至所述另外的路由器。

6.根据权利要求3所述的方法，其特征在于，对所述终端的位置信息进行更新之后，还包括：

另外的路由器采用一致性哈希算法确定所述目标路由器；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；

向所述另外的路由器发送解析查询消息；所述解析查询消息用于查询所述终端的位置信息；

所述目标路由器将所述终端的位置标识与所述终端的身份标识发送至所述另外的路由器。

7.根据权利要求4所述的方法，其特征在于，对所述终端的位置信息进行更新之后，还包括：

另外的路由器接收通信对端发送的表示需要与所述终端进行通信的通信请求；所述另外的路由器为所述终端当前连接的接入点所归属的移动域内的路由器；

所述另外的路由器在所述另外的路由器的本地存储单元查找所述终端的位置标识与所述终端的身份标识；

所述另外的路由器根据所述终端的位置标识与所述终端的身份标识，与所述终端当前连接的接入点建立通信连接。

8.一种身份标识与位置标识分离的终端位置信息更新系统，其特征在于，包括：

获取单元，用于获取终端在单位时间内的被请求次数和切换次数；所述被请求次数表示所述终端被另外的设备请求的次数，所述切换次数表示所述终端在所述单位时间内切换接入点的次数；

确定单元，用于根据所述被请求次数和切换次数确定所述终端的解析移动率，所述解析移动率等于所述被请求次数除以所述切换次数；

第一更新单元，用于当所述解析移动率小于第一阈值时，采用移动更新模式对所述终端的位置信息进行更新；

第二更新单元，用于当所述解析移动率大于第一阈值且小于第二阈值时，采用均衡传输模式对所述终端的位置信息进行更新；

第三更新单元，用于当所述解析移动率大于第二阈值时，采用解析查询模式对所述终端的位置信息进行更新；

其中，所述第一阈值小于所述第二阈值。

9.根据权利要求8所述的系统，其特征在于，所述第一更新单元，具体包括：

第一存储子单元，用于将所述终端的位置标识与所述终端的身份标识，只存储在所述终端当前连接的接入点。

10.根据权利要求8所述的系统，其特征在于，所述第二更新单元，具体包括：

目标路由器确定子单元，用于采用一致性哈希算法确定用于存储所述终端的位置标识与身份标识的目标路由器；

第二存储子单元，用于将所述终端的位置标识与身份标识存储至所述目标路由器。

11.根据权利要求8所述的系统，其特征在于，所述第三更新单元，具体包括：

解析注册消息发送子单元，用于通过多播方式向所述终端当前连接的接入点所归属的移动域内的所有路由器发送解析注册消息，以便将所述终端的位置标识与身份标识存储至所述移动域内的所有路由器；

其中，所述解析注册消息中包含所述终端的位置标识与身份标识。