基于关系链的MANET地址自动配置机制.docVIP

基于关系链的MANET地址自动配置机制 　　【摘要】为解决目前多数无限自组网络地址配置协议通信开销大、时延高、过于复杂等特点，提出了基于关系链的MANNET地址自动配置机制，采用关系链以提高地址回收可靠性，降低了因地址漏洞而产生的冲突开销，该机制具有效率高、开销小、支持网络融合和分割、实现简单、适合大型网络的地址分配等特点。 　　【关键词】无线自组网络；关系链；地址自动配置 　　0 引言 　　IP网络中，移动装置的IP地址分配是最重要的网络参数之一，一个移动装置在没有分得一个空闲IP地址及其相应子网掩码地址之前无法参与网络中的单目标通讯，地址分配是面向MANET网络实际应用的第一步，也是当前研究者关注的热点。对于小规模的MANET网络，人工分配IP空闲地址可能既高效又简单，但是对于大规模MANET网络，节点数量众多，人工分配IP空闲地址变得非常困难。 　　在传统网络中，地址配置方案分为有状态地址配置和无状态地址配置两种形式。有状态地址配置方案采用服务器/客户端的通信方式分配地址，该种地址配置方案无法应用到分布式的MANET网络中。如果采用单纯无状态地址配置方案，如何确保地址唯一性的同时避免产生大量的控制包开销从而浪费网络资源成为一大难题[1]。 　　MANET中对IP地址的自动配置包括MANET本地地址分配和全球唯一地址分配问题，涉及唯一性地址分配、网络融合与分裂、重复地址检测等多个方面，需要考虑分布式、多跳性、拓扑动态性等网络特点以及由此带来的网络开销[2-3]。与传统有线网络相比，MANET网络的移动节点不固定、无线链路不稳定、带宽有限、无中心管理设备，所以其地址自动分配更加困难[4]，通常会面对以下三种情形： 　　（1）一个节点加入MANET网络而后永久离开； 　　（2）一个MANET网络分割若干不连接的； 　　（3）两个孤立的、已配置的MANET网络合并在一起。 　　目前大多数MANET地址配置协议过于复杂、开销大、难以实现，如文献[5]提出建立地址树，但是没有考虑因节点移动而导致网络分割引起的地址树失效问题，所以其应用性不强。文献[6]提出基于OLSR的MANET地址自动配置机制，只能适合于小型MANET网络，其可扩展性差，在大型MANET网络中会导致通信开销过高。本文提出一种基于关系链的MANET地址自动配置方案，旨在降低IP地址配置过程中开销和增强其可实现性。 　　1 IP地址自动配置方案 　　1.1 定义及数据结构 　　IP配置节点：具备地址配置能力及空闲地址块的节点，可以给申请节点配置IP地址及地址块。 　　IP地址块：IP配置节点所具有的待分配IP地址的集合。 　　节点关系：根据IP地址配发关系，配置节点与其请求节点构成父子关系，配发节点的两个子节点点构成兄弟关系，首节点同首次请求节点定为兄弟关系。 　　关系链：根据IP地址配发关系，每个节点定期更新其父节点、祖父节点、兄弟节点、其交付IP地址块的两个子节点的路由信息，维持节点间的逻辑关系，该关系链主要应用于非正常脱网节点IP地址回收。 　　IP地址传递：一个节点获得空闲地址块，而自身不具备IP地址配置能力，则其地址块向其子节点进行传递，从而避免非配置节点占据空闲IP地址块。 　　分割部分识别码：每个分割部分周期生成分割识别码PartitionID并在其分割网络内广播，用以区分MANET中节点所属于不同的分割部分，避免IP地址相同引发冲突。 　　该IP地址方案的路由环境采用AODV算法，节点定期向周围节点发送HELLO消息。 　　1.2 单个MANET节点的加入 　　假设节点通信采用AODV路由算法，当单个节点A期望加入MANET网络时，启动search_timer定时器，侦听周围节点HELLO消息，如果定时器超时仍未收到邻居节点的HELLO信息，则自己成为IP配置节点，如果A发现已存在可达MANET网络，则广播request请求消息，并启动replyTimer应答定时器，定时器定时结束后，客户重新发送请求信息，当接收到MANET网络中的reply消息后停止定时，节点A选择其最先收到的reply消息源服务节点回复ACK消息并启动地址块定时器进行地址获取，如果定时器超时仍未完成配置，则重新进行IP申请，如果配置成功则通过confirm消息对地址块配置成功予以确认。 　　IP地址配置过程中，每个节点设置一个计数器num_counter，将新参与到MANET网络中的节点num_counter初值设为-1，如果节点为MANET网络中首个节点，则num_counter初值设为-2，如图2，IP配置时有以下三种情况： 　　若配置节点num_counter?0，则将自身空闲地址块一半配发给请求节点。 　　若配置节点n