基于关系链的MANET地址自动配置机制(全文)

基于关系链的MNET地址自动配置机制
0 引言
IPXX络中，移动装置的IP地址分配是最重要的XX络参数之一，一个移动装置在没有分得一个空闲IP地址及其相应子XX 掩码地址之前无法参与XX络中的单目标通讯，地址分配是面向MNETXX络实际应用的第一步，也是当前研究者关注的热点。

对于小规模的MNETXX络，人工分配IP空闲地址可能既高效又简单，但是对于大规模MNETXX络，节点数量众多，人工分配IP空闲地址变得非常困难。

在传统XX络中，地址配置方案分为有状态地址配置和无状态地址配置两种形式。

有状态地址配置方案采纳服务器/客户端的通信方式分配地址，该种地址配置方案无法应用到分布式的MNETXX络中。

如果采纳单纯无状态地址配置方案，如何确保地址唯一性的同时幸免产生大量的操纵包开销从而浪费XX络资源成为一大难题。

MNET中对IP地址的自动配置包括MNET本地地址分配和全球唯一地址分配问题，涉及唯一性地址分配、XX络融合与分裂、重复地址检测等多个方面，需要考虑分布式、多跳性、拓扑动态性等XX络特点以及由此带来的XX络开销[2-3]。

与传统有线XX络相比，MNETXX络的移动节点不固定、无线链路不稳定、带宽有限、无中心治理设备，所以其地址自动分配更加困难，通常会面对以下三种情形：
（1）一个节点加入MNETXX络而后永久离开；
（2）一个MNETXX络分割若干不连接的；
（3）两个孤立的、已配置的MNETXX络合并在一起。

目前大多数MNET地址配置协议过于复杂、开销大、难以实现，如文献提出建立地址树，但是没有考虑因节点移动而导致XX络分割引起的地址树失效问题，所以其应用性不强。

文献提出基于OLSR的MNET地址自动配置机制，只能适合于小型MNETXX络，其可扩展性差，在大型MNETXX络中会导致通信开销过高。

本文提出一种基于关系链的MNET地址自动配置方案，旨在降低IP地址配置过程中开销和增强其可实现性。

1 IP地址自动配置方案
1.1 定义及数据结构
IP配置节点：具备地址配置能力及空闲地址块的节点，可以给申请节点配置IP地址及地址块。

IP地址块：IP配置节点所具有的待分配IP地址的集合。

节点关系：根据IP地址配发关系，配置节点与其请求节点构成父子关系，配发节点的两个子节点点构成兄弟关系，首节点同首次请求节点定为兄弟关系。

关系链：根据IP地址配发关系，每个节点定期更新其父节点、祖父节点、兄弟节点、其交付IP地址块的两个子节点的路由信息，维持节点间的逻辑关系，该关系链主要应用于非正常脱XX节点IP地址回收。

IP地址传递：一个节点获得空闲地址块，而自身不具备IP 地址配置能力，则其地址块向其子节点进行传递，从而幸免非配置节点占据空闲IP地址块。

分割部分识别码：每个分割部分周期生成分割识别码PrtitionID并在其分割XX络内广播，用以区分MNET中节点所属于不同的分割部分，幸免IP地址相同引发冲突。

该IP地址方案的路由环境采纳ODV算法，节点定期向周围节点发送HELLO消息。

1.2 单个MNET节点的加入
假设节点通信采纳ODV路由算法，当单个节点期望加入MNETXX络时，启动serch_timer定时器，侦听周围节点HELLO 消息，如果定时器超时仍未收到邻居节点的HELLO信息，则自己成为IP配置节点，如果发现已存在可达MNETXX络，则广播request请求消息，并启动replyTimer应答定时器，定时器定时结束后，客户重新发送请求信息，当接收到MNETXX络中的reply消息后停止定时，节点选择其最先收到的reply消息源服务节点回复CK消息并启动地址块定时器进行地址猎取，如果定时器超时仍未完成配置，则重新进行IP申请，如果配置成功则通过confirm消息对地址块配置成功予以确认。

IP地址配置过程中，每个节点设置一个计数器num_counter，将新参与到MNETXX络中的节点num_counter初值设为-1，如果节点为MNETXX络中首个节
点，则num_counter初值设为-2，如图2，IP配置时有以下三种情况：
若配置节点num_counter0，则将自身空闲地址块一半配发给请求节点。

若配置节点num_counter= 0，则将其自身空闲IP地址块全部配发给请求节点。

若节点num_counter>1，自其不再具备IP配置功能。

1.3 单节点动态检测与IP地址回收
在IP地址配置过程中，每个节点周期更新父节点和子节点的路由信息并猎取其逻辑度数和地址空间，并通过其确定关系链节点的存在性，其中逻辑度数可通过节点num_counter进行确定。

对于单个节点离开分为正常离开和非正常离开两种，正常离开下节点对其关系链节点进行通知，并回收其IP地址块，非正常离开则直接脱XX，通过关系链节点发现其脱XX。

1.3.1 单节点非正常脱XX
如图3，为首节点，规定和B互为父节点，C、D节点为节点的子节点，各节点连接线代表节点存在地址配置关系。

若该节点的子节点或父节点发现该节点消逝，则首先对消逝节点度数N 进行推断，有以下三种情形：
（1）N2，如节点C脱XX，则其子节点H代替父节点，回收父节点IP地址块并进行地址传递，与祖父节点进行通信并更新关系链，形成如图4的逻辑关系。

（2）N=2，以图3中的F节点消逝时为例，子节点K回收父节点的IP地址块，并与祖父节点B建立父子关系，更新关系链，并进行地址传递机制。

（3）N=1，由其父亲节点回收该节点的IP地址块，根据其父亲节点更新后逻辑度数确定是否重新成为配置节点并更新num_counter数值，否则进行地址传递。

1.3.2 单节点正常脱XX
当一个节点决定脱XX后，向其关系链节点点发送一条bye 消息，并启动准许定时器okTimer，定时器结束后可以重新启动脱XX进程。

若收到准许消息ok，则发送bye消息表示客户已经脱离XX络，再服务器节点发送ok消息的同时，启动再见定时器byeTimer，定时器结束则服务期ping客户节点，如果收不到任何客户消息，则证明客户节点脱XX，若收到bye消息，则byeTimer停止。

其关系链中节点的替代和地址传递均等同于非正常脱XX。

1.4 XX络的分割与合并的IP地址配置
1.4.1 XX络分割
当出现XX络分割时，会有大量节点同时消逝，假设节点关系链如图3所示，而实际位置分布如图5，当因为节点移动性等问题，当节点J和节点失去联系后，会造成、F、D、K四个节点同时脱XX，从而划分为两个XX络部分，分割XX络随机生成分割部分识别码Prtition ID，以确区分不同MNETXX络。

不同于
单节点脱XX，节点会出现多个关系链成员节点同时脱XX的现象，当一个节点同时发现其父节点和祖父节点均脱XX时，则就近选择一个节点作为其父亲节点，从而形成图6中的新关系链。

1.4.2 地址块漏洞检测
在XX络分割过程中，必定存在因多个节点脱XX而导致空闲地址块损失的问题，XX络分割次数越多，其剩余空闲地址块越小。

在XX络融合和MNET分割XX络地址块用尽的情况下，MNETXX络内应由IP配置节点广播ddress_check报文，N=1节点接受报文后，将自身IP地址和空闲地址块向其父节点进行地址传递，各级节点依次向其父节点传递，直至首节点汇总其子节点的报文，通过该传递可以重新猎取因XX络分割而丢失的空闲地址块，并重新做地址块的分配，根据目前空闲地址块大小进而更新其MNET节点数。

1.4.3 XX络融合
当节点通过HELLO消息发现存在不同PrtitionID的节点，当两个或多个不同PrtitionID的MNET共同通信时时可能会产生地址冲突节点，如若进行XX络融合，则其中一个XX络必须放弃其IP地址和空闲地址块。

通过地址漏洞检测机制，首节可通过空闲地址块大小或节点数确定其MNET规模，空闲地址块大的一方XX络节点放弃自身IP地址，成为孤立节点，而后向对方XX络重新猎取IP地址。

2 性能分析
通过NS-2仿真平台对该算法进行仿真，本文中IP地址自动配置协议仿真环境如下：仿场景大小分别为1000m×1000m，节点数量为50个节点，节点出现速度为0.25个/s，节点移动速度为5m/s，采纳随机移动模型，路由协议使用ODV。

测量在地址空间分别为2倍和5倍于节点数量的情况下的地址配置总开销，其中地址总开销为MNET中所需要发送的操纵报文总数。

仿真过程中，采取在MNETXX络中加入传感器节点以猎取近似数据，仿真结果如图7、8，从操纵报文数量来看，能够满足于MNETXX络需要，在地址空间较小的情况下，容易因地址不足，会产生较大的路由开销。

3 结束语
本文设计了一种适合MNET的地址自动配置算法，用于本地IP地址分配。

算法具有通信开销小、简单快速特点，维护XX 络地址的唯一性，通过地址漏洞检测机制降低了IP地址块难以收回的问题，支持频繁的XX络融合和分裂，具有较强的可扩展性。

下一步将研究协议的安全性，并对协议进行进一步仿真分析。

附录
Bckground
Mobile d Hoc networks composed of mobile nodes with wireless communiction device re typiclly chrcterized by their multi-hop，temporry nd un-center. nd it is cpble of self-orgniztion nd self-cure. The technology of Mobile d
Hoe Networks is minly used in militry，fire，sfety，succor .
IP ddress configurtion is the first step of reserch of routing protocol. successful P ddress configurtion could improve the efficiency of the routing protocol. But most IP ddress uto-configurtion protocols re too complexity，highly dely nd inefficiency for the MNET，new scheme ws should be proposed to further improve the relibility of ddress recovery nd decreses the conflict expenses of ddress lek.。