[发明专利]一种移动网络实体的动态位置信息的快速查询方法

权利要求书

1.一种移动网络实体的动态位置信息的快速查询方法，所述方法采用层次化嵌套结构的分布式容器处理网络实体位置信息的注册和查询，所述方法包括：

步骤1)当网络实体移动后连接到一个网络附着点并获得新的网络地址分配后，根据网络实体的移动服务属性参数确定注册容器的级数，然后将网络实体的新位置信息注册到该网络实体当前所在的对应级数的容器上；所述位置信息至少包含该网络实体当前的网络地址信息；

步骤2)当网络转发设备在获知该网络实体当前不可达时，向该网络实体移动前所在的容器查询该网络实体新的位置信息；移动前所在的容器在收到上述查询请求后，通过在自身容器内和同级邻居容器集合中的查找，获取该网络实体新的位置信息；

在步骤1)中，所述网络附着点是指负责为网络实体分配网络地址的设备；所述网络实体的位置注册信息内容包括：网络实体名字、网络实体移动服务属性参数、当前有效位置信息和发布序列号；其中，发布序列号由网络实体负责维护，随每次注册而更新；网络实体移动服务属性参数包括网络实体移动速率V、当前移动服务会话允许中断时间上限Ts，移动速率V是指实际移动速率波动区间所对应的速率标称值，不同的速率标称值代表不同的移动速率等级。

2.根据权利要求1所述的移动网络实体的动态位置信息的快速查询方法，其特征在于，在所述步骤1)之前还包括：

所述层次化嵌套结构的分布式容器中每个层级中的每个容器，通过对其自身容器管理节点与其他同级容器管理节点之间的网络通信测距值的阈值筛选，维护各自的同级邻居容器集合；

所述同级容器为具有相同特征值Tc的容器，所述特征值Tc是指该容器内任意两个节点之间的网络通信时延的上限；容器间具有嵌套关系，即多个i级容器构成一个i+1级容器，其中1≤i≤I-1，I表示嵌套容器的最大层数，且Tc(i)Tc(i+1)，其中，Tc(i)为第i级容器的特征值，Tc(i+1)为第i+1级容器的特征值。

3.根据权利要求2所述移动网络实体的动态位置信息的快速查询方法，其特征在于，所述步骤1的)根据网络实体的移动服务属性参数确定的注册容器的级数，具体包括：

步骤101)根据网络实体的当前移动服务属性参数，折算该网络实体移动前后位置之间的网络通信时延上限T_m；

步骤102)将上述T_m与各层级容器的特征值Tc(i)比较，根据“Tc(i-1)T_m/K≤Tc(i)，以及Tc(I)T_m/K时选i＝I、T_m/K≤Tc₁时选i＝1”的原则，选择符合上述原则的i作为与该网络实体当前移动服务属性相匹配的容器层级；其中，所述的K是一个全局指定参数，其取值与网络实体位置信息的追踪查询范围和效率有关，K的取值为：1≤K≤4。

4.根据权利要求1-3之一所述移动网络实体的动态位置信息的快速查询方法，其特征在于，所述步骤1)后还包括：负责处理注册信息的容器更新存储该网络实体位置信息和发布序列号，且该容器只对收到的具有更新的发布序列号的网络实体位置信息进行存储更新。

5.根据权利要求3所述移动网络实体的动态位置信息的快速查询方法，其特征在于，所述步骤2)具体包括：

步骤201)网络转发设备向网络实体移动前所在的容器C_{i_old}发送位置信息查询请求，请求内容包含：网络实体名字、移动标记和查询等待时限，其中，移动标记用于指示该网络实体位置可能已发生移动，请求进行支持移动的增强查询处理；

步骤202)容器C_{i_old}收到上述查询请求后，除了在自身容器内查找该网络实体位置信息，同时，还向其同级邻居容器集合中的各个容器，分别发送网络实体位置查询请求，且这些请求中不携带移动标记；

步骤203)收到上述查询请求的容器，各自在本容器内查找该网络实体位置信息，如果找到，则向容器C_{i_old}返回网络实体位置信息、发布序列号；

步骤204)容器C_{i_old}对在有效时限内收到的全部该网络实体位置信息进行筛选，选取其中具有最新发布序列号的网络实体位置信息，作为返回的查询响应值。

6.根据权利要求3所述移动网络实体的动态位置信息的快速查询方法，其特征在于，所述同级邻居容器集合{C_{i_m}}的选取依据为：

对于第i级容器C_{i_j}，其同层级邻居容器集合中的每个容器，应都是同为i级容器，且这些容器的管理节点与容器C_{i_j}的管理节点之间的网络通信时延t，均应小于与该层级容器特征值相关的某个指定值T；T的最小取值选为(2+K)Tc(i)；

在容器构造完成之后，各容器节点通过测量与其他同级容器节点之间的网络通信时延信息，定期更新本容器C_{i_j}的同级邻居容器集合信息。