论文部分内容阅读
本课题来源于国家高技术研究发展计划(863计划)项目——无线移动自组织互联网技术及其实验系统研制。无线移动自组织互联网是一种新型的无线通信网络。与传统的单跳的Ad Hoc网络不同,无线移动自组织网具有自组织和多跳路由的能力,并具有有效的移动用户管理和跟踪机制。在网络体系结构上借鉴了GSM的BS/MS两级体制,把网络节点和用户节点明确区分开,使网络自组织、动态路由和网络管理等网络功能集中在网络节点中完成,并且对移动用户隐藏了网络组织细节,从而降低了网络设备的负担和实现复杂度,并使整个系统对现有的IP网络和符合IEEE802.11标准的无线终端设备具有较强的兼容能力。本文的主要内容是对无线移动自组织互联网的核心树路由协议的设计。核心树路由协议是一种基于树状路由结构的动态无线路由协议。协议以无线移动自组织互联网的两级网络体系结构为基础,将复杂多变的无线网络拓扑抽象为核心树结构,将动态路由的产生建立在对节点的邻居关系和对移动用户的位置关系的发现和维护之上。协议尽量减少广播信息的数量,并利用节点间的邻居关系将必需的路由信息通告限制在网络的一个有限范围内,节省了可观的网络资源。本文首先提出了网络体系结构和路由需求,分析了现有的典型Ad Hoc路由协议的设计思想,然后对核心树路由协议的设计进行了充分阐述。本文使用有限状态机的方法对协议进行了形式化描述和验证,关键流程均给出了详细说明。本文所做的研究是核心树路由协议实现的基础。与硬件平台设计、链路层驱动和用户认证管理部分相配合,这些工作为无线移动自组织互联网实验系统的实现做好了准备。