Ad Hoc网络路由协议.pdf

《Ad Hoc网络路由协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、ISSN1009-3044E—maihinfo@eccc．net．onCompu~rKnowledgeandTechnology电脑知识与技术http：／／www．dnzs．net．enVo1．6o-31Novenlber2010．PP．8761—8762re1：+86—551—56909635690964浅谈AdHoc网络路由协议张艳(1．湖南大学信息科学与‘I程学院，湖南长沙4l0082；2．湖南交通职-技术学院，湖南长沙4l0004)摘要：文章主要论述了AdHoc网络概念和特点，深入研究了AdHoc网络，L种典型的路由协议，并详细分析了它们的算法。关键词：Adhoe网络；路由协

2、议；DSDV；OLSR；AODV；DSR；TORA中图分类号：TP393文献标识码：A文章编号：1009—3044(2010)31—8761—02AnalysisAdHocNetworkRoutingProtocolZHANGYan(1．CollegeofInformationScienceandEngineering，HunanUniversity，Changsha410082，China；2．HunanConmmnicationPolytechnic，Changsha410004，China)．Abstract：Thepapermosdyespoundedtheconceptio

3、nandcharacteristicofAd}’tocnetwork．In—depthstudyoftheAdHocnetworkseveraltypicalroutingprotocol，anddemfledanalyzedtheiralgorithm．Keywords：AdHocnetwork；routingprotocols；DSDV；OLSR；AODV；DSR；TORA随着无线通信技术的迅速发展，有着同定基础设施的无线移动通信网络已被广泛应用。但『{l于某些特殊场合不具备预先部署的通信设施，如战场、野外考察、救灾现场、临时会议等场合，这就需要一种能够快速自动组网的移动通信网络

4、来加以实现，在此背景下便产生了AdHoe网络。1AdHOC网络概述AdHoe网络，是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。Adttoe网络中的各节点不仅具有普通移动终端所需的功能．而且具有报文转发能力。AdHoe【{I的每个移动终端设备兼具主机和路由器两种功能：作为主机，终端需要运行面向』柑，的应用程序；作为路由器，终端需要运行相应的路由协议，根据路由策略和路由表进行分组转发和路南维护工作。2AdHOC网络特点AdlllI(：网络足f{{一组配备了无线收发天线的移动终端设备构成的临1t性门治通信系统。卜j传统通信网络比较，Adhoe网络有如下特点：1)分l疖

5、式控制；2)多跳网络：4)l尢线传输带宽有限和动态变化的链路容量；表1AdHoc网络协议栈5)网络节点受限制；lJ、生⋯，』生lJ】一一6)安全性不向。L壁一一!—一一——3AdH。c网络协议栈一一—我们参照OSI的标准E：层协议栈模型，并结合AdH0e网络的特点。将曩一；遗——一一AdHoe网络的协议栈划分为五层。其名称及功能慨述如表1所示。AdHoe网络的作环境与有线网络有诸多不同．闵此所选技术也仔较大差4AdHoe网络路由协议4．1AdHOC路由协议的概述AdHoc网路路由议必须采用分布式操作，支持单向链路，避免路南环路现象。同时路由协议还应尽量简单，能够支持节点的“休眠”操作

6、．能够提供安全性保护等机制。具体分类如图l所示4．2几种典型的AdHOC网络路由算法1)DSDV议图1AdHoc单播路由协议分类收稿日期：2010-08—26作者简介：张艳．湖南大学信息科学与工程学院在读硕士，研究方向为无线hoc网络、网络安全。本栏目责任编辑：冯蕾网络通讯及安全*8761Compu~rKnowledgeandTechnology电脑知识与技术第6卷第31期(2010年11月)DSDV协议是逐跳的距离矢量路由协议，它是由Bellman—Ford路由协议改进得到的，存DSDV种要求每个移动节点都需要保存路由表。路由表中含有所有可达的目的节点以及它们的距离信息。每个路由表

7、包含的目的序列号用来区分新旧路由。路由表通过周期性的广播来交互路由信息，以确保路由表节点的连通性。路由表更新遵循两个原则：其一是比较节点的路由条目和更新分组中的路南信息。如果节点收到的节点序列号大于路由表中目的节点的序列号，则更新序列号的路由。其二是如果现有的序列号与更新分组中的节点序列号相同，则选择具有更好度量的路南条目。路由表更新由两种方式：一种是全部更新(fu11dump)，即更新所有的路由表信息。另一种是部分更新(Incrementa1)，即只更新