一种移动自组网络、节点及其区域划分方法

专利名称：一种移动自组网络、节点及其区域划分方法
技术领域：
本发明涉及计算机与通信技术领域，尤其涉及一种移动自组网络、节点及 其区域划分方法。
背景技术：
移动计算设备和移动通信设备(如笔记本电脑、PDA、移动电话)为信息社 会带来了革命性的变化，使我们正从个人计算时代转向移动计算时代。随着移 动自组网络(Mobile Ad-hoc Network ， MANET)的普及，将对等网络 (Peer-to-Peer, P2P)相关4支术应用于MANET之上成了一个研究的热点，其应 用前景也非常看好。
P2P是目前宽带网络非常热门的网络应用技术，被认为是代表宽带互联网 未来的关键技术。依照P2P网络节点信息存储与搜索方式的不同，诸多P2P 协议可以分为2大类结构化(Stmctured)的系统与非结构化(Unstructured)的系 统。
在结构化P2P系统中，每个节点只存储特定的信息或特定信息的索引。当 用户需要在P2P系统中获取信息时，他们必须知道这些信息(或索引)可能存在 于哪些节点中。由于用户预先知道应该搜索哪些节点，避免了非结构化P2P系 统中使用的泛洪式查找，因此提高了信息搜索的效率。
结构化P2P的核心技术是分布式哈希表(Distributed Hash Table, DHT) 结构，其主要特点是通过将数据资源的特征(关键字)经过哈希运算，得到键值 (HashKey),数据资源的分布存储依据键值来进行。标准的DHT结构视整个网 络标识(IDentity, ID)空间为平面空间，因此数据资源以均匀概率密度随机 哈希到整个空间中的某一点。例如，在采用标准DHT结构的内容寻址网络
(Content-Addressable Network, CAN),建立了一个虚拟的d维笛卡儿坐标空间， d是一个由网络系统规模决定的常量。该坐标空间完全是逻辑意义上的，与任 何实际的物理坐标空间无关。在任一时间，每个节点自身的ID经由哈希算法 后得到一个d维向量，整个p2p系统被映射到d维笛卡尔空间中，每个节点的 位置由其自身id决定。每个节点在这整个空间中都有一个属于自己的独立空 间，数据资源被均匀随机地哈希到整个空间中的某一单点上。
如果采用上述的结构直接作为MANET上p2p协议的基础设计，MANET 上p2p协议将难以实现资源查找的局部化。例如，设想一个节点a欲查找资源 D,并假设资源D就位于节点a附近的节点上，而资源D被均匀随机哈希到整 个ID空间中的某一点，该点就有可能和节点a相距甚远，使得节点a平均必 须穿过整个ID空间的一半距离方能获得资源D，尽管节点a和资源D的实际 距离近在咫尺。这在MANET上会带来极大的资源浪费，造成网络整体效率低 下，有违系统高效性的原则要求。
DHT的现有结构解决了数据资源的分布式存储问题，提高了网络系统的可 扩展性，但不能很好地适合网络节点的移动性，无法达到高效性和移动适应性 的要求，因此，直接将DHT结构引入MANET是不可取的。现有技术中尚没 有能够在MANET上构建高效率的p2p网络的方法。

发明内容
本发明实施例提供一种移动自组网络、节点及其区域划分的方法，实现在 MANET上构建高效率的p2p网络。
一种移动自组网络区域划分方法，包括 确定移动自组网络的地理覆盖范围；
将移动自组网络的地理覆盖范围逐级进行区域划分，直到划分后的最低一 级区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围；将最低 一级区域定义为单位区域；
移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结
果，确定出自身所属各级区域；根据资源的对应4建值和所属各级区域的区域边
界，采用哈希算法计算出对应各级区域的哈希点；将所述哈希点对应的单位区
域内的移动自组网络节点，作为所述资源的索引节点，存储所述资源的索引信 自
一种移动自组网络，所述移动自组网络的地理覆盖范围被逐级进行区域划 分，最低一级区域为单位区域，单位区域的覆盖范围小于或等于移动自组网络
节点的无线通信覆盖范围；
所述移动自组网络中的节点根据自身的地理坐标和各级区域划分结果，确 定出自身所属各级区域；
所述移动自组网络中拥有资源的节点还根据资源对应的键值和所属各级 区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；
所述哈希点对应的单位区域内的移动自组网络节点为所述资源的索引节 点，存储所述资源的索引信息。
一种移动自组网络节点，所述移动自组网络的地理覆盖范围被逐级进行区 域划分，最低一级区域为单位区域，单位区域的覆盖范围小于或等于移动自组 网络节点的无线通信覆盖范围；该节点包括
第一确定单元，用于根据自身的地理坐标和各级区域划分结果，确定出自 身所属各级区域并发送；
第二确定单元，用于接收所述第一确定单元发送的所属各级区域信息，根
据自身所拥有资源的对应键值以及所属各级区域的区域边界，采用哈希算法计 算出对应各级区域的哈希点。
本发明实施例基于MANET网络的地理位置信息，采用分级式的基于地理 4立置"f言息的分布式索引 (Hierarchical Geographici-information画based Index 、 HGI) 结构提供了一种MANET区域划分的方法，通过确定移动自组网络的地理覆盖 范围，将移动自组网络的地理覆盖范围逐级进行区域划分，直到划分后的最低
一级区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围；将最 低一级区域定义为单位区域；移动自组网络中拥有资源的节点根据自身的地理 坐标和各级区域划分结果，确定出自身所属各级区域；根据资源的对应键值和 所属各级区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；将哈 希点对应的单位区域内的移动自组网络节点，作为资源的索引节点，存储资源 的索引信息。在进行资源查找时，采用从低级区域向高一级区域的索引节点查 找的方式，从而使得尽可能地从与查找节点地理距离最近的索引节点获取到资 源的索引信息，克服了现有技术中由于资源被均匀随机哈希到整个ID空间中的 某一点，使得查找资源的节点平均必须穿过整个ID空间的一半距离方能获得资 源的问题，提高了MANET上P2P应用的资源获取效率。本发明实施例提供的区 域划分方法，能够实现分级式管理，为MANET环境下构建P2P应用提供高效的 基础结构，使现有的P2P协议能通过该结构运行于MANET环境，并且提高了现 有的P2P协议在MANET上运行的协议的可扩展性、高效性以及对节点移动的适 应性。


图1为本发明实施例应用于一个4级HGI结构的网络划分示意图； 图2为本发明实施例提供的一种移动自组网络节点结构示意图； 图3为网络规模对基于HGI结构的改进CAN方法的影响及与Flood方法 的比较示意图4为节点移动速度对基于HGI结构的改进CAN方法的影响及与Flood 方法的比较示意图。
具体实施例方式
本发明实施例提供一种基于HGI结构的移动自组网络区域划分方法，通过 确定移动自组网络的地理覆盖范围，将移动自组网络的地理覆盖范围逐级进行
区域划分，直到划分后的最低一级区域的覆盖范围小于或等于移动自组网络节
点的无线通信覆盖范围；将最低一级区域定义为单位区域；移动自组网络中拥 有资源的节点根据自身的地理坐标和各级区域划分结果，确定出自身所属各级 区域；根据资源的对应键值和所属各级区域的区域边界，采用哈希算法计算出 对应各级区域的哈希点；将哈希点对应的单位区域内的移动自组网络节点，作 为资源的索引节点，存储资源的索引信息。
本发明实施例所提供的HGI结构采用分布式哈希索引，所采用的ID空间 是与用经绊度表示的地理坐标系有着严格的对应关系的坐标空间，并且，该坐 标空间不是平面的，而是分等级的。在任一时间，整个坐标空间都是静态的， 并依据地理坐标进行分等级的区域划分。在HGI结构中，每个资源的相关信息 会被映射到负责不同级区域的索引节点上。在单位区域内，可能会有多个节点 存有同一资源的索引信息，当某一资源被哈希到坐标空间的某个坐标时，该坐 标所处的单位区域内的所有节点或者距离最近的 一个节点将保存该资源的索 引信息。
本发明实施例所指的地理坐标信息，可以通过全3求定位系统(Global Position System, GPS )获取，也可以通过其它任何能够实时获取地理坐标位置 信息的系统获取。
本发明实施例中，将移动自组网络的地理覆盖范围逐级进行区域划分的方 法为
将移动自组网络的地理覆盖范围作为第 一级区域；将第 一级区域划分为任 意多个子区域，作为第二级区域；将每一个第二级区域再划分为任意多个子区 域，作为第三级区域；重复进行子区域划分，直到最低一级区域为单位区域。 单位区域内，所有的网络节点都可以互相直接通信。
特别的，这里的索引节点分为与拥有资源的节点在同一单位区域内的索引 节点和与拥有资源的节点不属于同一个单位区域的索引节点。为了避免与拥有
资源的节点不属于同一单位区域的索引节点维护太多的索引信息，只有与拥有
资源的节点属于同 一单位区域的索引节点维护存储该拥有资源的节点的对应 IP地址、对应节点标识及对应地理坐标信息。
与拥有资源的节点不属于同一单位区域的索引节点，也就是更高一级区域
的指示信息。具体来说，就是更高一级的索引节点维护存储对应区域的各个下
量值。这个布尔变量值可以取1或0，以表明对应下级区域是否存在拥有资源 的节点的索引信息。
下面结合附图对本发明实施例的技术方案的主要实现原理具体实施方式
及其有益效果进行详细的阐述。
假设移动自组网络的覆盖范围为 一 正方形区域，该正方形区域作为第 一 级
区域，以将网络覆盖范围划分为4个面积相同的正方形区域为例，划分后的每 个正方形区域又进一步划分为4个面积相同的正方形区域。每一级区域均为正 方形，并且每一级区域划分为4个面积相同的子区域。HGI采用哈希函数H， 以及数据资源的键值(k)和某一正方形区域标识(Zxxx)为输入参数，输出的结果 H(k, Zxxx)是一个落在参数区域(Z皿)范围内的一个地理坐标值，即为哈希点 (HashPoint)。实际应用中，每级区域中每个区域的面积也可以不同。 图1中，HGI的区域划分具体为
将整个正方形区域等分为4个相同大小的正方形区域，每个划分后的正方 形区域又进而被划分成4个更小的正方形区域，这个过程一直继续，直到划分 后的最低一级区域为单位区域。单位区域的边长满足小于&,其中r是节点
无线覆盖范围的半径。由于在同 一个单位区域范围内的任意两个节点彼此都在 对方的通信覆盖范围之内，所以在同 一个单位区域范围内的任意两个节点间可 以相互直接通信。
也就是说，HGI结构对区域分等级划分是从整个区域开始，直至单位区域， 依次将其定义为l级、2级、3级直至m级区域，m则表征着整个区域被划分的等级数量，即共有m个等级，图l中m-4。整个区域中属于同一等级的区 域的个数为2"'-",其中，/表示区域等级变量。例如，图1中1级区域的个数 为22(1-1^1,即为移动自组网络的整个覆盖范围，2级区域的个数为22(2-1〉=4， m级区域的个数则为2一-"。除了单位区域外，每个f级区域都包含有2"广o个 /级区域，其中，j为网络等级，并且y^'。
对于/级区域的各个区域都设置区域标识，区域标识编号用Z,u来表示， 通过(/-l)位;c下标来区分不同级别区域的各个区域，具体地(xx...x)从左边开 始的第/位则表示该区域位于其所属的/级区域所包含的第x象限的(/+ l)级区 域内。比如，编号第一位表示该区域位于1级区域所包含的第x象限的2级区 域内，编号第二位则表示该区域位于其所属的2级区域所包含的第x象限的3 级区域内。象限划分从左上象限开始顺时针依次为第一、二、三、四象限。例 如，在图1中，Z表示整个网络区域的区域标识，就是1级区域，Z,、 Z2、 Z3、 Z4分别表示2级区域的区域标识，并且，Z!表示位于区域Z的第一象限，Z2 表示位于区域Z的第二象限，Z3表示位于区域Z的第三象限，Z4表示位于区 域Z的第四象限。同理，Z 、 Z12 、 Z13 、 Zw等表示3级区域的区域标识，并 且，Zu表示位于Z,区域的第一象限，Z]2表示位于Zi区域的第二象限，Zn表 示位于Zi区域的第三象限，Zw表示位于Zi区域的第四象限。Zm、 Z112、 Z113、 Zw等区域编号表示4级区域，并且，Zm表示位于区域Zu的第一象限，Z112
表示位于区域Zu的第二象限，Zn3表示位于区域Zu的第三象限，Zn4表示位
于区域Zu的第四象限。
特别的，这里以象限划分为例，说明实际各个子区域的区域标识方法，实 际应用中可以采用任何其它的区域标识方法。
图1中，节点a、 b、 c、 d、 e、 f、 g为网络中的节点。为了描述方便，定 义节点a拥有资源A,同样，其它b、 c、 d、 e、 f、 g节点亦是如此，分别为拥 有资源B、 C、 D、 E、 F、 G的对应节点。节点Ix,m代表该节点是资源X在m 级区域的索引节点，例如，图l中所示的节点IA, !、 IA, 2、 IA，3、 Ia,4以及If,
i、 If，2、 If,3、 If,4。
移动自组网络中的每个节点至少维护有下表1所示的基本信息，包括: 节点标识(nodeID ):用于唯一标识出网络中的该节点； 节点位置(LatLong):表示该节点的实际所处的地理位置信息； 单位区域标识(zoneID):表示该节点所属的单位区域的对应标识。
表1
节点标识节点位置单位区域标识
<nodeID<Lat. Long.><zoneID〉
实际应用中，如果每个高一级区域的索引节点Ix,m都要维护资源X的每
个拥有者节点的精确索引信息，即包括资源X节点的IP地址、节点nodeID及 GPS位置信息等，则会造成较高一级(指维护区域较广的一级)的索引节点需 要维护众多的索引信息；每当一个节点欲发布或撤销一个资源时，不得不通知 其所在区域更高一级的索引节点以做出相应的更新。
为了克服上述缺陷，HGI只在单位区域一级的索引节点才维护该资源所有
者的精确索引信息，例如图1中的Aj和/f，4节点。
单位区域内的索引节点所维护的资源索引信息如下表2所示。其中，资源 ID用以标识出网络中的不同资源，每个资源对应有资源键值(Key);哈希点 表示根据哈希算法得到的资源在地理坐标空间中的地理位置；资源所有者列表 是本单位区域中该资源的所有节点的信息列表。
表2
资源索引(单位区域级)
资源ID~~<Key> 哈希点<Lat. Long.> 资源所有者列表〈List〉
单位区域级以外的较高一级的索引节点(即等级"<m的索引节点)只维护较
粗略资源索引信息，例如图1中的Ia, p IA,2、 Ia，3以及Ifj、 IF,2、 IF,3节点。 对于较高一级的索引节点可以设置一个布尔变量，表示该索引节点所属的区域
象限是否存在资源X。如表3所示。高一级资源索引节点除了要维护资源ID、
哈希点信息外，不需要维护具体的资源索引信息，只需要通过区域标识来确定 在对应区域的各个下级区域内是否存在资源索引信息的指示信息。本实施例 中，各级非单位区域索引节点维护对应区域的每个象限是否存在资源索引信息
的指示信息即可。表3中采用布尔变量来指示，如布尔变量值为"1"表示对 应象限存在资源对应的节点，布尔变量值为"0"表示对应象限不存在资源对 应的节点。
表3
资源索引(非单位区域级) 资源ID <Key> 哈希点 <Lat. Long.〉 第 一 象限资源指示<8001> 第二象限资源指示〈Boob 第三象限资源指示〈Boob 第四象限资源指示〈Bo01〉
上述实施例中，划分出的各级区域是以正方形为例，这仅是一种较佳的实 施方式，实际应用中，各级区域的形状并不限于上述实施例中的正方形，也可 以是例如矩形、正六边形、三角形或其它规则/不规则任意形状。
基于本发明上述实施例提供的HGI结构，本发明实施例还提供了一种移动 自组网络，该移动自组网络的地理覆盖范围被逐级进行区域划分，最低一级子 区域为单位区域，单位区域的覆盖范围小于或等于移动自组网络节点的无线通 信覆盖范围；移动自组网络中的节点根据自身的地理坐标和各级区域划分结
果，确定出自身所属各级区域；移动自组网络中拥有资源的节点还根据资源对 应的键值和所属各级区域的区域边界，采用哈希算法计算出对应各级区域的哈
希点；哈希点对应的单位区域内的移动自组网络节点为资源的索引节点，存储 资源的索引信息。
特别的，这里的索引节点分为与拥有资源的节点在同一单位区域内的索引 节点和与拥有资源的节点不属于同一个单位区域的索引节点。为了避免与拥有 资源的节点不属于同一单位区域的索引节点维护太多的索引信息，只有与拥有 资源的节点属于同 一单位区域的索引节点维护存储该拥有资源的节点的对应 IP地址、对应节点标识及对应地理坐标信息。
与拥有资源的节点不属于同 一单位区域的索引节点，也就是更高一级的索 引节点只维护对应级别区域的各个下级区域是否存在拥有资源的节点的指示 信息。具体来说，就是更高一级的索引节点维护存储对应区域的各个下级区域 的区域标识和表明对应下级区域是否存在资源索引信息的 一个布尔变量值。这 个布尔变量值可以取1或0，以表明对应下级区域是否存在资源索引信息。
基于本发明上述实施例提供的HGI结构， 一种移动自组网络节点的结构示 意图如图2所示，包括
第一确定单元，用于根据自身的地理坐标和各级区域划分结果，确定出自 身所属各级区域并发送；
第二确定单元，用于接收所述第一确定单元发送的所属各级区域信息，根 据自身所拥有资源的对应键值以及所属各级区域的区域边界，采用哈希算法计 算出对应各级区域的哈希点；
特别地，当该自组网络节点作为索引节点时，还包括
存储单元，用于存储同一单元区域中拥有资源的节点的对应IP地址、对应 节点标识及对应地理坐标信息；或者用于存储自身所对应级别区域的各下级区 域是否存在拥有资源的节点索引信息的指示信息。
下面通过对现有技术中的CAN算法进行一定修改后使其成为运行于本发
明实施例所提供的移动自组网络的HGI结构的一个实例，并对此进行模拟分析
以进一 步介绍本发明实施例的实施方式和实际应用中的优势。
仿真的平台使用Network Simulator 2 (NS2)。首先在MANET上才莫拟实现 常用的非结构化P2P中使用的Flood方法，然后再对基于本发明实施例提供的 HGI结构改进后的CAN方法进行模拟，并将模拟结果进行比较，从而验证本 发明实施例提供的HGI结构的切实可行性和相对较好的性能。
如图3所示，为网络规^^莫对基于HGI结构的改进CAN方法的影响及与 Flood方法的比專支示意图。
图3中显示了当网络中的节点数从64到4096增加时，节点平均消息数的 变化情况。将图2中Flood方法和基于HGI结构的改进CAN方法每节点每秒 的平均消息数进行比较，显然的，基于HGI结构的改进CAN方法每节点每秒 的平均消息数远较Flood方法低。这个结果反映了构建于HGI结构之上的协议 具有较好的可扩展性。因为HGI结构是基于地理位置信息的，而且对索引结构 引入了分级管理机制，从而减少了资源查找过程中的"舍近求远，，现象。通过 NS2模拟也证实了这些推理，由此可以验证本发明实施例提供的HGI结构的可 扩展性和相对高效性。
如图4所示，为节点移动速度对基于HGI结构的改进CAN方法的影响及 与Flood方法的比较示意图。
在进行消息数比较时，对参与比较的Flood方法和基于HGI结构的改进 CAN方法规定，该平均消息数是在包括查找相关的消息，索引发布、更新相 关的消息，接受、请求资源相关的消息，及其它控制用消息的所有消息的平均。 图4中，基于HGI结构的改进CAN方法和Flood方法的节点每秒消息数与节 点移动速度基本都呈线性关系，Flood方法的节点平均消息数受速度影响较小， 但是即使节点移动速度达到最大预设速度20m/s，基于HGI结构的CAN方法 节点的每秒平均消息数仍然远低于Flood方法。Flood方法基本上不受节点移 动的影响，主要是因为其并没有当节点移动时而做出多余的处理，无需维护索 引结构，而基于HGI结构的改进CAN方法则需要对节点移动做出反应，主要 是更新索引节点及相应的索引信息。但改进CAN方法所基于的HGI结构对索 引信息进行了分级管理，可以将信息发布的范围局部化，而且HGI结构的区域 划分也是固定的。这个模拟结果验证了 HGI结构给相关协议带来的节点移动的 适应性。
综上所述，本发明实施例提供了 一种MANET的区域划分方法和一种基于 该方法的HGI结构，实现分级式管理，为在MANET上构建P2P应用提供了 一个完整的方案，提高了现有的P2P协议在MANET上运行的协议的可扩展性、 高效性以及对节点移动的适应性。
明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及 其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1.一种移动自组网络区域划分方法，其特征在于，该方法包括:将移动自组网络的地理覆盖范围逐级进行区域划分，直到划分后的最低一级区域的覆盖范围小于或等于单个移动自组网络节点的无线通信覆盖范围；将最低一级区域定义为单位区域；移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果，确定出自身所属各级区域；根据资源的对应键值和所属各级区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；将所述哈希点对应的单位区域内的移动自组网络节点，作为所述资源的索引节点，所述索引节点存储所述资源的索引信息。
2、 如权利要求1所述的方法，其特征在于，所述将移动自组网络的地理 覆盖范围逐级进行区域划分，具体包括将移动自组网络的地理覆盖范围作为第 一级区域；将第一级区域划分为任意多个子区域，重复进行子区域划分，直到最低一 级区域为单位区域。
3、 如权利要求2所述的方法，其特征在于，所述第一级区域为正方形区 域;每一级区域划分出的下一级区域的个数为4个覆盖范围相等的正方形区域。
4、 如权利要求1所述的方法，其特征在于，与所述拥有资源的节点属于 同 一单位区域的索引节点存储所述资源索引信息中包含的拥有资源的节点的 对应IP地址、对应节点标识及对应地理坐标信息。
5、 如权利要求1所述的方法，其特征在于，与所述拥有资源的节点不属 于同一单位区域的索引节点存储对应级别区域的各个下级区域是否存在所述资源索引信息的指示信息。
6、 如权利要求5所述的方法，其特征在于，所述指示信息具体包括 所述各个下级区域的区域标识，以及表明对应区域是否存在所述资源索引信息的布尔变量值。
7、 一种移动自组网络，其特征在于，所述移动自组网络的地理覆盖范围 被逐级进行区域划分，最低一级区域为单位区域，单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围；所述移动自组网络中的节点根据自身的地理坐标和各级区域划分结果，确 定出自身所属各级区域；所述移动自组网络中拥有资源的节点还根据资源对应的键值和所属各级 区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；所述哈希点对应的单位区域内的移动自组网络节点为所述资源的索引节 点，所述索引节点存储所述资源的索引信息。
8、 如权利要求7所述的移动自组网络，其特征在于，与所述拥有资源的节 点属于同 一单位区域的索引节点存储所述拥有资源的节点的对应IP地址、对应 节点标识及对应地理坐标信息；与所述拥有资源的节点不属于同 一单位区域的索引节点存储对应级别区 域的各下级区域是否存在所述资源索引信息的指示信息。
9、 一种移动自组网络节点，所述移动自组网络的地理覆盖范围被逐级进 行区域划分，最低一级区域为单位区域，单位区域的覆盖范围小于或等于移动 自组网络节点的无线通信覆盖范围；其特征在于，该节点包括第一确定单元，用于根据自身的地理坐标和各级区域划分结果，确定出自 身所属各级区域并发送；第二确定单元，用于接收所述第一确定单元发送的所属各级区域信息，根 据自身所拥有资源的对应键值以及所属各级区域的区域边界，采用哈希算法计 算出对应各级区域的哈希点。
10、 如权利要求9所述的移动自组网络节点，其特征在于，还包括 存储单元，用于存储同一单位区域中拥有资源的节点的对应IP地址、对应节点标识及对应地理坐标信息；或者索引信息的指示信息。
全文摘要
本发明实施例公开了一种移动自组网络、节点及其区域划分的方法，将移动自组网络的地理覆盖范围逐级进行区域划分，直到划分后的最低一级子区域为单位区域；移动自组网络中拥有资源的节点根据自身的地理坐标和各级区域划分结果，确定出自身所属各级区域；根据资源的对应键值和所属各级区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；将哈希点对应的单位区域内的移动自组网络节点，作为所述资源的索引节点。本发明实施例通过对区域实行分级式管理，有效结合MANET与P2P技术的特点，提高了现有的P2P协议在MANET上运行的协议的可扩展性、高效性以及对节点移动的适应性。
文档编号H04L12/28GK101374087SQ20071013877
公开日2009年2月25日 申请日期2007年8月20日 优先权日2007年8月20日
发明者何均宏, 吴华锋, 强 周, 冰 孙, 辛怀声, 高传善 申请人:华为技术有限公司;复旦大学