分布式自组织网络的路由协议和路由算法.pdf

文档介绍：分类号 TP 3 密级 无

UDC
学 位 论 文
分布式自组织网络的路由协议和路由算法
（题名和副题名）

孔令荣
（作者姓名）

指导教师姓名 罗惠琼
教授、电子科技大学计算机学院
（职务、职称、学位、单位名称及地址）

申请学位级别 工程硕士 专业名称 计算机技术
论文提交日期 论文答辩日期
学位授予单位和日期 电子科技大学
答辩委员会主席 吴跃 教授
评阅人

2005 年 7 月 12 日

注 1 注明《国际十进分类法 UDC》的类号
摘 要
Ad hoc 网作为一种无中心、自组织的无线移动通信网络，由于其高效的自组
性，支持动态变换的网络拓扑结构和多跳转发技术，以及无中心节点的鲁棒性和
抗毁性，使其广泛运用于军事战术环境、事故突发现场等紧急环境和民用无线数
据通信领域。
战术电台自组织网（TRADN）是一种面向战术应用的自组织网络。研究现有
自组织网路由协议，自主设计、完善并最终实现适合 TRADN 网络战术环境的路
由协议是文章的主要目的。
文章首先论述 Ad hoc 网和战术电台自组织网的概况，并对 Ad hoc 网的路由
协议进行一系列的讨论。其中的 CBRP 协议，是一种基于分群的路由协议，是为
移动 Ad Hoc 网络（MANET）设计的一种路由协议。该协议以分布式的方式，将
Ad Hoc 网络节点划分为大量相交的或不相交的直径为 2 跳的群。每个群选举一个
群首，来维持群成员信息。通过使用保存在每个群首内的群成员关系信息，动态
地发现群间的路由。通过将节点分为群组，协议有效地减少了路由发现期间的泛
洪信息量，并且加速了路由发现的过程。此外，该协议考虑到了单向链路存在的
情况，并将这些链路用于群内和群间的路由。
接下来分析比较现有的 Ad hoc 网路由协议，根据 TRADN 所处的环境条件，
设计了一种新型的适合于 TRADN 网的路由协议——TRADN_CBRP 路由协议。
该新型协议采用先应式加反应式相结合的混合式路由协议的设计思路，使协议在
网络空闲的时候能够采用先应式路由利用空闲带宽维护路由，而在数据无法到达
目的节点时启动反应式路由来增加网络连通率。另一方面，为了限制路由信息的
泛洪量，借鉴分群的思想。采用分群的方式，很多泛洪信息只在群首节点间进行。
为了限制过度频繁的分群带来的额外开销过多，采用了限制群范围和非群首不试
图取代群首的方法。
i
最后描述了该协议在 TRADN 网络