MANET中IP地址自动配置问题及算法的研究.docVIP

MANET中IP地址自动配置问题及算法研究 卿 利 （西南电子技术研究所 成都 610036） 摘 要：针对现有自组织网络地址自动配置算法所存在的控制开销大、实现复杂、扩展性差等问题，提出一种适用于具有全球连接自组织网络的地址自动配置方案，以实现本地IP地址和全球唯一IP地址的自动配置，并采用虚拟地址概念，结合路由协议实现地址冲突检测，该方案具有控制开销小、实现简单的特点，支持频繁的网络分割和融合。 关键词：自动配置；地址分配；MANET；全球连接 中图分类号 TP393 文献标识码 A IP address auto-configuration problems and algorithms for MANET Li Qing (The South West Institute of Electronic Technology of China Chengdu 610036) Abstract：A mobile device in a MANET must be allocated a free address before it may participate in unicast communication. This paper proposes a novel address auto-configuration that works with global connected MANET. The proposed algorithm assigns unique local addresses and global addresses to mobile nodes. It has low overhead and operates simple. It supports frequent network partitioning and merging, and can efficiently resolve address conflicts in a timely manner whenever they occur. This algorithm can easy to apply to any existing routing protocols with little amendment. In the future, we plan to take security and privacy issues into consideration. Keywords: Auto-configuration; address allocation; MANET; global connectivity 引言 MANET由松散连接的路由器动态建立，网络节点具有移动性，可能在任何时候加入和离开网络[1]。IP地址是MANET重要的网络参数，只有在节点获得IP地址之后才能参与单播通信。地址自动配置已成为MANET的重要问题之一，受到研究者的广泛关注[2~4]，IETF也成立了专门的自动配置工作组（AUTOCONFIG WG）进行研究。 MANET包括全球连接MANET和独立MANET两种类型的网络场景。全球连接MANET通过一个或多个网关与外部网络如Internet相连接，独立MANET则不与任何外部网络相连接[5~8]。在全球连接MANET场景下，地址自动配置机制为MANET节点分配本地IP地址和全球唯一IP地址，分别用以进行MANET内部通信和MANET节点与Internet主机之间通信。地址自动配置机制需要通过重复地址检测算法（Duplication Address Detection，DAD）保证分配给节点的地址是唯一的，并在网络运行过程中检测和解决重复地址问题。MANET节点移动性带来网络拓扑结构的动态变化，网络在运行过程中的分割和融合现象将导致地址的泄漏和重复性问题，均为地址自动配置机制带来挑战。 本文在全球连接的MANET场景下，分析自动地址配置需要解决的关键问题，并给出一种简洁的解决方案。所建议的方案具有通信开销小、简单快速、扩展性强的特点，可适用于大型MANET网络。方案支持频繁的网络分割和融合，可适应主动或反应式路由协议，并只需要对现有路由协议控制消息作较小的改动。 问题分析 考虑MANET作为边沿网络由一个或多个网关连接到Internet的场景。MANET节点通过网关访问Internet服务或与自身所在网络外部的主机进行通信。网关具有与MANET节点相同的无线接口，并连接到基于IP的有线网络，为MANET节点和Internet主机提供双向连接。下图是这种全球连接MANET的场景示意图，该场景包括两个边沿MANET网络，分别通过各自的网关连接到Internet。 图1