CN101237467A - 一种引入矢量定位的移动对等网络资源发现方法 - Google Patents

Abstract

本发明公开了一种引入矢量定位的移动对等网络资源发现方法。引入极坐标定位理论，对整个蜂窝网按照归属大区、距离和方向进行逻辑区域划分并建立包含三维位置矢量信息的新路由表；从而实现了蜂窝的准确、快速定位和资源的双向查找等功能。该方法弥补了传统算法只能在一个方向上进行资源查找的不足，降低了由于节点频繁移动等造成的网络开销；动态蜂窝管理机制的引入实现了网络资源的动态分配，各级节点之间信息的交互也充分体现了分布式对等网络的特点。本发明实现了网络的分级分层管理和高效的资源发现，提出的矢量定位路由策略也适用于实际的大规模移动对等网络。

Description

一种引入矢量定位的移动对等网络资源发现方法

技术领域

本发明涉及移动环境中的对等网络，尤其涉及一种基于位置矢量定位的高效的资源发现方法。本技术属于移动通信、计算机网络和分布式计算的交叉技术应用领域。

背景技术

对等网络(Peer-to-Peer，P2P)是建构在实际物理层和应用层之间的一种覆盖网络(Overlay)，P2P尤其是结构化P2P网络的应用越来越广泛，其在Internet上的巨大成功使研究者关注于范围更大、分布式更强、参与性更广的移动对等网络(Mobile Peer-to-Peer，MP2P)。但是，移动环境自身具有的特性，如节点移动性带来的网络拓扑变化、节点自身资源和能力的限制、移动网络的先天缺陷(带宽受限、网络连接不稳定)等会导致移动环境下的网络资源发现效率不高，从而影响了MP2P的性能。

目前，全分布式结构化的资源发现算法是通过哈希映射将关键字(比如：对象名)和节点(比如：IP地址)分别分配一个标识符；关键字和节点就有了相同的名字空间，使得关键字大致均匀地分配到节点上，从而获得一个负载均衡的环形结构。但是，环中的每个节点只包含相邻节点的信息，资源发现速度比较慢，当网络规模较大时，这样的速度是不能接受的。此外，每个节点经过哈希映射后，节点的位置信息被破坏了；来自同一个子网的节点很可能物理节点号相距甚远，即逻辑上虽然很接近而物理上却相距很远的现象，这样进一步降低了资源发现速度。因此，如何在大规模移动对等网络(比如：蜂窝网)中实现高效的资源发现，是一个亟待解决的问题。

本发明通过对MP2P网络进行区域划分和位置矢量定位来优化资源发现算法，即对整个网络按照归属大区、距离和方向构造三维位置矢量信息来实现定位。以移动蜂窝网为例，首先，对整个网络按照物理位置划分为若干个大区，并赋予不同的逻辑编号；然后，以各大区最内层蜂窝中心为原点建立极坐标，按照基站和坐标原点的距离和方向逐层来定位不同的蜂窝，并赋予其距离和方向信息；这样，大区的逻辑号、基站的距离和方向便构成了三维位置矢量信息。同一蜂窝内的节点标识符被赋予相同的位置矢量信息，从而实现了蜂窝快速定位和资源的双向查找等功能。结合移动环境下的网络和节点的特征，引入动态蜂窝管理(Dynamic Cellar Management，DCM)机制，使MP2P网络的逻辑区域更接近于实际的动态网络，降低了网络路由的开销、提高了MP2P网络的资源发现效率。

发明内容

技术问题：本发明提出了一种引入矢量定位的移动对等网络资源发现方法，来解决大规模MP2P网络资源发现效率不高这个瓶颈，提高了MP2P网络的性能。以移动蜂窝网为例，对蜂窝按照物理位置进行逐级逐层划分；并按照归属大区、距离和方向赋予蜂窝不同的位置矢量信息，同一蜂窝内节点位置矢量信息相同。本发明实现了蜂窝的快速定位和资源的双向查找等功能，克服了传统资源发现方法速度慢、只能单向查找资源的不足。

技术方案：本发明是一种修正性的方法，对基于哈希映射的分布式资源发现方法进行了一些改进。主要通过构建包含了位置矢量信息的路由表，实现对大规模MP2P网络的快速定位和资源发现。针对MP2P网络的移动特性，引入DCM机制，降低了节点频繁加入、离开等造成的网络开销；此外，资源的双向查找也弥补了传统方法只能在单方向进行查找的不足。本发明特别适合于大规模的移动对等网络，提高了路由效率和网络性能。

对整个网络先按照物理位置划分为不同的大区(比如：北京市分为海淀区、朝阳区等)，并分别赋予归属大区不同的逻辑号。在各个大区内，引入蜂窝分区和极坐标定位理论，把大区位置中心(根据具体的物理网络选择最内层蜂窝的中心)设为极坐标的原点；从原点向外逐层定义为不同的蜂窝层，根据各个蜂窝中心(比如：基站)和原点的距离(表示层数信息)和方向，分别赋予各个蜂窝不同的距离编号和方向编号。于是，每一个基站就拥有了一个包含归属大区、距离和方向的三维位置矢量信息；相同蜂窝内节点的位置矢量信息相同，亦即基站的位置矢量信息。在每个大区内构建一个移动信息服务器(核心节点)，负责大区之间、大区和基站之间必要的信息交互；蜂窝内的基站(超级节点)位于蜂窝的中心，具有运行稳定、计算能力强、存储空间大等特点，负责基站之间、基站和智能手机(普通节点)之间必要的信息交互。

对等大区的创建：

步骤1)对整个网络按照物理位置分为若干个大的区域，原则上位置相近的蜂窝就划分为同一个大区，尽量使每个区大致轮廓呈圆形(注：本发明所有的区域划分都是指区域所在的投影平面)。

步骤2)根据划分大区的个数，采用k1位二进制数n1分别表示每个大区的逻辑号，从而给出了各个大区的归属矢量信息。

步骤3)在每个大区内设置一个移动信息服务器，记录所在大区中各个蜂窝的信息，并负责各个大区之间、大区和基站之间必要的信息交互，如图1所示。

对等蜂窝的创建：

步骤4)借助极坐标理论，以大区中心(大区最内层蜂窝的中心)为原点建立极坐标系，根据各个基站离原点的距离(由于蜂窝采取正六边形设计、实际基站和位置中心的偏移，同一层蜂窝基站离原点距离有稍微差别)，从里向往可定义为不同的层。

步骤5)根据层数的多少，采用k2位二进制数n2分别表示各个层的距离矢量信息；相同蜂窝里的节点距离矢量信息相同，亦即基站的距离矢量信息。

步骤6)根据基站到原点的连线与极坐标x轴所成夹角的不同，于是，同一层的蜂窝基站便具有了不同的方向矢量信息。

步骤7)根据每层基站的个数，采用k3位二进制数n3分别表示基站的方向矢量信息，分别赋予各个蜂窝不同的方向矢量信息。规定相同蜂窝里的节点方向矢量信息相同，亦即基站的方向矢量信息，如图2所示。

对等网络中资源的发布：

步骤8)基站把表示归属大区、距离和方向的位置矢量信息n1、n2和n3分别赋予进入该蜂窝的节点，和IP地址的哈希值一起，构成节点的节点标识符(Node Identifier，Node ID)；节点关键字的哈希值构成了关键字标识符(Key Identifier，Key ID)。为了构建负载均衡的环，对Node ID和Key ID采用不同的哈希函数，使Key ID和Node ID等长，如图3所示。

步骤9)根据Chord环的构造原理，节点及其资源在覆盖层发布方法为：每个节点的Node ID可以发布到唯一对应的节点上，并到基站进行注册。取Key ID的前k1位n11发布到对应的归属大区；然后，取Key ID的第k1+1至k1+k2位的值n22、第k1+k2+1至k1+k2+k3位的值n33发布到大区对应的唯一蜂窝内；最后，由Chord规则，取Key ID的第k1+k2+k3+1至最后的若干位关键字发布到相应的第一个后继节点上，并到基站进行注册。

修正的分布式哈希表的创建：

步骤10)在修正的分布式哈希表里，节点标识符Node ID有四部分构成，按顺序依次为：n1、n2、n3和IP地址哈希值；其中，n1、n2和n3分别表示归属大区矢量信息，距离矢量信息和方向矢量信息。

步骤11)在修正的分布式哈希表里，关键字标识符Key ID是节点关键字的哈希值，且和Node ID等长。依次取Key ID的前k1位的值n11、第k1+1至k1+k2位的值n22、第k1+k2+1至k1+k2+k3位的值n33分别表示归属大区(District)、距离(Distance)和方向(Direction)的位置矢量信息，则包含Q个蜂窝节点的路由表如表1所示。于是，整个MP2P网络就在覆盖层构建了一个包含三维位置矢量信息的大Chord环，如图4所示；此环顺时针方向按照位置矢量由小到大的顺序排列而成，因此，物理位置相近的节点在覆盖层排列也相近，如图5所示。

                                    表1

查询表项	定义
		[District]	可以双向查找的归属大区矢量信息
[Dis tan ce，Direction]	确定最优查找路径的距离及方向矢量信息
		finger[i].start	[District，Distance，Direction，(Q+2i-1)mod2m]，1≤i≤m
.int erval	(finger[i].strat，finger[i+1].start)
		successor	所在蜂窝环上离本地节点最近的后一个节点

对等网络中资源的查找：

步骤12)大区查找：当节点收到要查找资源请求时，先在大区逻辑环里查找，即取Key ID的前k1位的值n11，得到资源所在归属大区矢量信息；比较n11和节点归属大区的矢量信息n1，如果n11＝n1，就在该大区查找。否则，继续在大区逻辑环上比较n11和n1，如果n11相对于n1在顺时针方向上比较接近，就顺时针查找移动信息服务器；如果n11相对于n1在逆时针方向上比较接近，就按照逆时针查找移动信息服务器；直至找到资源所在的归属大区，然后转入下一步。

步骤13)蜂窝查找：再取第Key ID的第k1+1至k1+k2位的距离矢量值n22、第k1+k2+1至k1+k2+k3位的方向矢量值n33。先比较n22和距离矢量信息n2，如果n22＝n2，就在该层查找；如果n22＞n2，说明要由内层向外层查找，采取先按方向后距离的查找策略；如果n22＜n2，说明要由外层向内层查找，采取先按距离后方向的查找策略。此步骤中，方向查找引入了双向查找及动态查找等策略，直至找到资源所在的蜂窝，从而实现了蜂窝的最优路径查找，然后转入下一步。

步骤14)节点查找：同一蜂窝内的节点具有相同的位置矢量信息，那么节点在整个环上的逻辑排列也相邻，从而可用传统Chord算法实现资源查找，整个查找过程如图6所示。

对等网络中节点和资源的DCM管理：

步骤15)各大区内的基站定期地向蜂窝节点广播它的位置矢量信息，节点定期地探测所属基站及相邻基站广播的位置矢量信息，节点根据信息的强弱来判定其所属的蜂窝是否发生变化。当某一基站的信息强度低于该区域设定的强度阈值，且二次探测仍小于阈值时，则判定节点离开所属蜂窝；并根据探测到最强的广播信息来判定节点移动到的蜂窝；如果在所属大区探测不到，则请求各大区的移动信息服务器协助进行探测。

步骤16)节点由于移动离开或申请退出所在蜂窝时，就把自己的Node ID和Key ID转移给基站。一定的时隙内，如果该蜂窝有其它节点移动加入或有新节点申请加入；那么利用就近原则，基站就选取和离开节点物理位置相近的加入节点，并把离开节点的Node ID和Key ID分配给它。否则，其资源信息将归还给基站。

步骤17)节点由于移动进入或新节点申请加入某一蜂窝时，如果基站已经存在离开节点的资源信息，那么新加入节点将通过基站取代离开节点的Node ID和Key ID。否则，基站将接受节点资源信息的注册，并更新相应的位置矢量信息和路由表；除此，网络没有任何变化，整个DCM过程如图7所示。

附图说明

图1是整个MP2P网络位置矢量蜂窝划分及连接关系。

图2是归属大区中蜂窝基站的距离矢量、方向矢量定位图。

图3是节点标识符Node ID和关键字标识符Key ID的组成。

图4是基于位置矢量信息定位的整个Chord环示意图。

图5是MP2P网络物理位置和覆盖层的映射关系。

图6是基于位置矢量定位的资源发现示意图。

图7是MP2P网络中DCM管理机制示意图。

具体实施方式

下面结合附图，对本发明进行描述：

图1是整个MP2P网络位置矢量蜂窝划分及连接关系。按照物理位置相近的原则，把整个网络划分为若干个近似的圆型归属大区。移动信息服务器记录了表示归属大区矢量信息的k1位二进制数n1，比如：k1＝3时，用000表示海淀区，001表示朝阳区，以此类推；各个移动服务器之间可以实现信息的交互。

图2是归属大区中蜂窝基站的距离矢量、方向矢量定位图。蜂窝的正六边形设计实现了MP2P网络的无缝覆盖，基站是一个位于区域中心、运行稳定、计算能力强和存储空间大的超级节点。

矢量定位的具体方法为：

步骤1)由归属大区最内层蜂窝的中心为原点建立极坐标，根据各个基站和原点的距离划分为不同的层，基站记录了表示各个层的距离矢量信息的k2位二进制数n2。比如：k2＝3时，用000表示包含原点的大区的最内层的蜂窝，用001表示基站和原点距离为L(L为蜂窝边长)的第二层蜂窝，用010表示基站和原点距离为3L或2L的第三层蜂窝，以此类推。

步骤2)由于基站相对于极坐标轴有不同的方向，则同一层的蜂窝基站有不同的方向矢量信息。基站记录了表示基站的方向矢量信息的k3位二进制数n3，比如：k3＝6时，根据所在层的蜂窝数，对于坐标轴穿越的或坐标轴下面的第一个蜂窝，其基站的方向矢量信息用000000表示，然后按照顺时针方向把同一层蜂窝依次记为000001、000010，以此类推。特别地，第一层蜂窝的方向信息就标识为000000。

图3是节点标识符Node ID和关键字标识符Key ID的组成。在修正的路由表里，Node ID有四部分构成：n1、n2、n3和IP地址哈希值。其中，n1、n2和n3分别表示归属大区矢量、距离矢量和方向矢量信息；关键字标识符Key ID是关键字的哈希值，且和Node ID等长。同一个蜂窝里的节点位置矢量信息均相同，亦即基站的位置矢量信息，比如：k1＝k2＝3，k3＝6时，则Node ID的前9位000010000010表示属于海淀区第二层方向为-90度的蜂窝内所有节点的位置矢量信息。

图4是基于位置矢量信息定位的整个Chord环示意图。对于同一蜂窝内的所有节点，其Node ID具有相同的位置矢量信息，即同一蜂窝的所有节点的Node ID在同一段数值范围内；因此，它们在整个Chord环的排列也在同一段范围内，从而实现了物理位置相邻的节点在覆盖层上的逻辑排列也相近。本发明一定程度上克服了网络的失配问题，提高了资源发现效率。

图5是MP2P网络物理位置和覆盖层的映射关系。其中，物理位置临近的蜂窝由于其位置矢量信息的数值相近，那么在整个覆盖层的逻辑排列也接近；即同一蜂窝的节点在覆盖层的逻辑排列也在同一段范围内，相邻蜂窝内的节点在整个Chord环上的排列也相近。

图6是基于位置矢量定位的资源发现示意图。蜂窝位置矢量信息里包含了归属大区、距离和方向等三维矢量信息，可以实现快速、准确的蜂窝定位，同一层蜂窝可按照方向实现双向查找。此外，如果是由内层向外层查找，可以采取先按方向后距离的查找策略；如果是由外层向内层查找，可以采取先按距离后方向的查找策略。比如：k1＝k2＝3，k3＝6时，Node ID的前9位000100000011蜂窝所在的节点发起查找Key ID前9位为000010000101的资源。

具体的查找步骤为：

步骤1)比较Key ID和Node ID的前k1位，确定归属大区的矢量信息。发现二者前k1位相同，由此判断资源和发起查找节点在同一个大区内；否则，把查找请求发送到该大区的移动信息服务器，由各大区的移动信息服务器在大区逻辑环里协助查找，从而确定资源所在的大区(归属大区查找是双向的查找机制，如前所述)并开始查找；然后转入下一步。

步骤2)比较Key ID和Node ID的第k1+1至k1+k2位得到距离信息，发现资源在第二层，而发起查找的节点在第四层，属于由外层向内层的查找，故采取先按距离后方向查找的策略。即先把查找请求发送给第k1+1至k1+k2位为011且第k1+k2+1至k1+k2+k3为000011的蜂窝(和查找节点所在蜂窝临近)，基站发现资源不在此蜂窝层，继续把查询请求发送给第k1+1至k1+k2位为010且第k1+k2+1至k1+k2+k3为000011的蜂窝，基站判定要查找的资源就在本层，于是就在本层发起查找；然后转入下一步。

步骤3)比较Key ID和Node ID的第k1+k2+1至k1+k2+k3位得到方向信息，发现查找节点(第k1+k2+1至k1+k2+k3为000011)归属的蜂窝与资源(第k1+k2+1至k1+k2+k3为000101)所在的蜂窝顺时针方向上比较接近，于是采用顺时针蜂窝查找。即把查找信息发送给第k1+k2+1至k1+k2+k3为000100的蜂窝，这个蜂窝发现查找资源不在本蜂窝，于是继续顺时针发送给第k1+k2+1至k1+k2+k3为000101的蜂窝，基站发现要查找的资源就在本蜂窝，于是就在本蜂窝发起查找；否则转入下一步。

步骤4)相反，如果发现查找节点归属的蜂窝与资源所在的蜂窝在逆时针方向上比较接近，则采用逆时针查找蜂窝的方法，具体的查找步骤同上。该策略实现了同一层蜂窝的双向查找，减少了路由跳数；然后转入下一步。

步骤5)在资源所在蜂窝，前k1+k2+k3的定位信息相同，故根据Key ID后面的IP地址哈希值，运用传统的Chord算法；就可以查找到存储资源信息的节点。资源发现成功后，在查找节点和资源所在节点之间建立连接并传输数据；否则转入下一步。

步骤6)以上几步是从外层向内层查找的过程。如果当查找节点发现资源信息在外层，需要有内层向外层发起查找的时候，可以采取先按方向后距离的查找策略。即先在同一层采取方向查找，找到和资源同一方向信息的蜂窝；然后，按照距离向外查找，直至查找到距离信息也相同的蜂窝；最后，在该蜂窝运用传统的Chord算法实现资源发现，和目的节点建立连接并传输数据。

该查找策略根据位置矢量信息，动态地决定发起查找的路径，双向查找进一步降低了网络的开销。本发明可以实现快速定位资源的目的，提高了资源发现效率，优化了MP2P网络的性能。

图7是MP2P网络中DCM管理机制示意图。

DCM机制的具体步骤为：

步骤1)假设节点N从蜂窝X向蜂窝Y移动，节点N接收蜂窝X的基站Xp广播的前k1+k2+k3位位置矢量信息，节点对基站Xp位置信息的强度和阈值进行比较。当所属基站Xp的信息强度低于该蜂窝设定的强度阈值时，等待一段时间，二次探测的信息强度仍小于阈值，则判定节点N离开所属蜂窝X。

步骤2)节点N同时接收Xp相邻蜂窝广播的位置矢量信息，如果在这些位置矢量信息中，蜂窝Y的基站Yp广播的位置矢量信息强度最大；等待一段时间，如果二次探测的结果不变，则提取位置矢量信息并判定节点N移动到蜂窝Y。如果节点N进入一个新蜂窝(图中蜂窝Y)，基站Yp向基站Xp发送消息，通知节点N已经进入蜂窝Y，然后蜂窝X和Y对节点N的变更作记录；如果节点N离开所在大区，基站向所在大区的移动信息服务器发送消息，请求在大区逻辑环里进行协助探测。

节点移动离开或申请退出蜂窝时资源的处理方法：

当节点N移动离开或申请退出蜂窝X时，就把自己的Node ID和Key ID转发给所在基站Xp。一定的时隙内，如果蜂窝有其他节点移动加入或有新节点申请加入；那么利用就近原则，基站就选取和离开节点物理位置相近的加入节点Ne，并把离开节点的Node ID和Key ID分配给Ne。否则，其资源信息将归还给基站Xp。

节点移动加入或申请加入蜂窝时资源的处理方法：

当节点N移动加入或申请加入蜂窝Y时，如果基站已经存储离开节点的信息，那么新加入节点N将通过基站取代离开节点Nt的Node ID和Key ID。否则，基站将接收节点N自身资源信息的注册，并及时更新相应的位置矢量信息和路由表；除此，网络没有任何变化。整个DCM过程如图7所示。

Claims (10)

1、一种引入矢量定位的移动对等网络资源发现方法，其特征在于：

本方法引入极坐标定位理论，对整个移动P2P蜂窝网按照归属大区、距离和方向进行逻辑区域划分并建立包含了三维位置矢量信息的新路由表；规定同一蜂窝内节点具有相同的位置矢量信息，亦即基站的位置矢量信息。该方法实现了蜂窝准确、快速的定位和资源的双向查找等功能，弥补了传统算法只能在一个方向进行资源查找的不足；动态蜂窝管理机制的引入实现了网络的分层分级管理，降低了由于节点频繁加入、离开等造成的网络开销，各级节点间信息的交互也充分体现了分布式对等网络的特点。在提高了网络资源发现效率的同时，使本方法更适用于实际的大规模移动对等网络。

2、根据权利要求1所述的方法，其特征在于：对整个网络按照位置分为若干个大的区域，物理位置相近的蜂窝就划分为同一个大区，尽量使每个区大致轮廓呈圆形。根据划分大区的个数，大区用位置矢量的第一维即不同的逻辑序号加以区分；每个大区内设置一个移动信息服务器，实现基站信息的存储和大区之间信息的交互。

3、根据权利要求1所述的方法，其特征在于：以大区物理位置中心为原点建立极坐标，根据各基站离原点的距离范围，把大区从里向往定义为不同的层。并根据层数用位置矢量的第二维表示距离信息的值加以区分；相同蜂窝里的节点距离矢量信息相同，亦即基站的距离位置信息。

4、根据权利要求1所述的方法，其特征在于：根据基站到原点的连线与极坐标轴所成夹角的不同，同一层的不同蜂窝基站有不同的方向信息。并由每一层中不同方向基站的个数，用位置矢量的第三维表示方向信息的值加以区分；相同蜂窝里的节点方向矢量信息相同，亦即是基站的方向矢量信息。

5、根据权利要求1所述的方法，其特征在于：根据节点标识符包含的归属大区、距离和方向位置矢量信息，基站把节点发布到对应的蜂窝节点上。关键字标识符是和节点标识符等长的关键字哈希值，取其前面相应位的值作为位置矢量信息的值；采用相同的方法，把资源信息发布到相应的蜂窝节点并在基站进行注册。

6、根据权利要求1所述的方法，其特征在于：建立修正了的分布式对等网络路由表，节点标识符有四部分构成：n1、n2、n3和IP地址哈希值。其中，n1、n2和n3分别表示归属大区、距离和方向位置矢量信息。

7、根据权利要求1所述的方法，其特征在于：三维位置矢量信息的引入实现了资源准确、快速的定位，在归属大区逻辑环和同一层的蜂窝均可以实现资源的双向查找。此外，同一蜂窝的节点都有相同的位置矢量信息，那么物理位置相近的节点在整个Chord环上的逻辑排列也相邻，从而提高了资源的发现效率。

8、根据权利要求1所述的方法，其特征在于：蜂窝查找过程分两种：如果是由内层向外层查找，可以采取先按方向后距离的查找策略；如果是由外层向内层查找，可以采取先按距离后方向的查找策略。从而实现了节点分层分级管理和动态的路由机制。

9、根据权利要求1所述的方法，其特征在于：移动节点探测各大区基站定期广播的位置矢量信息，比较信息强度和蜂窝设定的强度阈值，从而判定节点是否离开该蜂窝；对一次探测不能判定的节点，采取二次探测的策略加以确认。对于判定离开所在蜂窝的节点，根据其探测到广播信息的最强值来判定节点移动到的蜂窝，并提取移入蜂窝基站的位置矢量信息，相应蜂窝对移动节点信息的变更作记录。如果在所属大区探测不到，则请求各大区的移动信息服务器协助进行探测。

10、根据权利要求1所述的方法，其特征在于：当有不同位置矢量信息的节点移动加入或新节点申请加入蜂窝时，如果在一定的时隙内恰有节点离开此蜂窝或节点申请退出，那么基站就把离开节点的节点标识符和关键字标识符转移给新加入的节点；否则，基站将接受节点资源信息的注册并更新相应的位置矢量信息和路由表。当有节点移动离开或节点申请退出蜂窝时，如果在一定的时隙内恰有节点移动加入或新节点申请加入此蜂窝，那么基站就把离开节点的节点标识符和关键字标识符转移给新加入节点；否则，把离开节点的节点标识符和关键字标识符备份给基站。

Images