ns-2 学习资料（非常有价值）_HTTP_html_其他

<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/1495347/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/1495347/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0">文章编号 :1672 - 7010</div><div class="t m0 x2 h3 y2 ff2 fs1 fc0 sc0 ls0 ws0">(</div><div class="t m0 x3 h3 y1 ff2 fs1 fc0 sc0 ls0 ws0">2005</div><div class="t m0 x4 h3 y2 ff2 fs1 fc0 sc0 ls0 ws0">)</div><div class="t m0 x5 h3 y1 ff2 fs1 fc0 sc0 ls0 ws0">03 - 0043 - 06</div><div class="t m0 x6 h4 y3 ff1 fs2 fc0 sc0 ls0 ws0">基于 NS2 的移动 Ad hoc 网络典型网络协议比较</div><div class="t m0 x7 h5 y4 ff3 fs4 fc0 sc0 ls0 ws0">廖 　登</div><div class="t m0 x8 h6 y5 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x9 h7 y6 ff3 fs6 fc0 sc0 ls0 ws0">湖南大学 ,湖南 长沙 　410082</div><div class="t m0 xa h6 y5 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 xb h7 y7 ff1 fs6 fc0 sc0 ls0 ws0">摘要 :无线 Ad hoc 网络作为一种典型的自组织网络 ,其路由协议一直是其实际应用研究的重点. 文章详细的介</div><div class="t m0 xc h7 y8 ff3 fs6 fc0 sc0 ls0 ws0">绍了移动 ad hoc 网络的三种典型的网络协议 DSDV ,AODV 和 DSR. 对于网络路由协议的仿真 ,本文应用了基于 Unix</div><div class="t m0 xc h7 y9 ff3 fs6 fc0 sc0 ls0 ws0">平台的免费的网络仿真软件 NS2 ,并详细的分析了仿真场景的生成 ,源代码的应用 ,以及仿真脚本的分析. 给出了三</div><div class="t m0 xc h7 ya ff3 fs6 fc0 sc0 ls0 ws0">种典型的 ad hoc 协议在 NS2 的仿真条件下的分组投递率的比较 ,提供了比较结果. 结果表明 ,在本文所建立的移动场</div><div class="t m0 xc h7 yb ff3 fs6 fc0 sc0 ls0 ws0">景下 ,按需路由协议比表驱动协议的分组投递率较高.</div><div class="t m0 xb h7 yc ff1 fs6 fc0 sc0 ls0 ws0">关键词 :Ad hoc 网络协议 ;NS2 ;分组投递率</div><div class="t m0 xb h7 yd ff1 fs6 fc0 sc0 ls0 ws0">中图分类号 :TN929. 5 　　　文献标识码 :A</div><div class="t m0 xd h8 ye ff4 fs7 fc0 sc0 ls0 ws0">Comparison of Typical Routing Protocols for Ad - Hoc</div><div class="t m0 xe h8 yf ff4 fs7 fc0 sc0 ls0 ws0">Mobile Wireless Networks Based on NS2</div><div class="t m0 xf h3 y10 ff2 fs1 fc0 sc0 ls0 ws0">LIAO Deng</div><div class="t m0 x10 h9 y11 ff5 fs8 fc0 sc0 ls0 ws0">(</div><div class="t m0 x11 h9 y12 ff5 fs8 fc0 sc0 ls0 ws0">Hunan University , Changsha , Hunan , 410082</div><div class="t m0 x12 h9 y11 ff5 fs8 fc0 sc0 ls0 ws0">)</div><div class="t m0 x13 ha y13 ff4 fs5 fc0 sc0 ls0 ws0">Abstract :Wireless Ad hoc networks are termed as mobile distributed multihopwireless networks. Routing protocols is always a core problem</div><div class="t m0 x1 h6 y14 ff2 fs5 fc0 sc0 ls0 ws0">in its research. Thispaper introduces three typical protocols in detail ,namely , DSDV ,AODV and DSR. And Then NS2</div><div class="t m0 x14 h6 y15 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x15 hb y14 ff2 fs5 fc0 sc0 ls0 ws0">Network Simulator. ver2</div><div class="t m0 x1 h6 y16 ff2 fs5 fc0 sc0 ls0 ws0">sion 2. 27</div><div class="t m0 x16 h6 y17 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x17 h6 y16 ff2 fs5 fc0 sc0 ls0 ws0">is used in the simulation process. The simulation methods including programming and analysis are explained clearly. By comparing the</div><div class="t m0 x1 h6 y18 ff2 fs5 fc0 sc0 ls0 ws0">packet delivery fractions</div><div class="t m0 x18 h6 y19 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x19 h6 y18 ff2 fs5 fc0 sc0 ls0 ws0">PDF</div><div class="t m0 x1a h6 y19 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x1b h6 y18 ff2 fs5 fc0 sc0 ls0 ws0">for these three typical networkprotocols ,I got the result that the PDF of on - demand protocols is higher than that</div><div class="t m0 x1 h6 y1a ff2 fs5 fc0 sc0 ls0 ws0">oftable - driven protocols.</div><div class="t m0 x1c ha y1b ff4 fs5 fc0 sc0 ls0 ws0">Key words :Ad hoc network protocols ;NS2 ;Packet delivery fractions</div><div class="t m0 x1 h7 y1c ff1 fs6 fc0 sc0 ls0 ws0">收稿日期 :2005 - 06 - 25</div><div class="t m0 x1 h7 y1d ff1 fs6 fc0 sc0 ls0 ws0">作者简介 :廖登</div><div class="t m0 x1d h6 y1e ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x1e h7 y1d ff2 fs5 fc0 sc0 ls0 ws0">1983 - 　</div><div class="t m0 x1f h6 y1e ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x1b h7 y1d ff2 fs5 fc0 sc0 ls0 ws0">,男 ,毕业于湖南大学电子信息工程系 ,现为澳大利亚国立大学工程硕士研究生.</div><div class="t m0 x20 hc y1f ff3 fs1 fc0 sc0 ls0 ws0">　　自从 1970 年无线网络</div><div class="t m0 x21 hd y20 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x22 hd y1f ff2 fs9 fc0 sc0 ls0 ws0">wireless networks</div><div class="t m0 x23 hd y20 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x24 hc y1f ff3 fs1 fc0 sc0 ls0 ws0">问世以来 ,</div><div class="t m0 x1 hc y21 ff3 fs1 fc0 sc0 ls0 ws0">它在计算机和通讯领域发挥了越来越重要的作用. 随</div><div class="t m0 x1 hc y22 ff3 fs1 fc0 sc0 ls0 ws0">着人们对摆脱有线网络的束缚、随时随地进行自由通</div><div class="t m0 x1 hc y23 ff3 fs1 fc0 sc0 ls0 ws0">信的渴望越来越强烈 ,在过去的几十年里 ,无线网络的</div><div class="t m0 x1 hc y24 ff3 fs1 fc0 sc0 ls0 ws0">发展从实现远距通讯开始向个人通讯的最终目标飞速</div><div class="t m0 x1 hc y25 ff3 fs1 fc0 sc0 ls0 ws0">的发展着. 今天 ,无线通信网络已经变得越来越普及.</div><div class="t m0 x1 hc y26 ff3 fs1 fc0 sc0 ls0 ws0">因为它可以给人们提供三种“任意”———任意人群 ,任</div><div class="t m0 x1 hc y27 ff3 fs1 fc0 sc0 ls0 ws0">意时间以及任意地点. 人们可以通过 GSM 和 CDMA 网</div><div class="t m0 x1 hc y28 ff3 fs1 fc0 sc0 ls0 ws0">络进行无线语音通信 ,可以通过配有无线接口的便携</div><div class="t m0 x1 hc y29 ff3 fs1 fc0 sc0 ls0 ws0">计算机或个人数字助理</div><div class="t m0 x25 hd y2a ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x22 hd y29 ff2 fs9 fc0 sc0 ls0 ws0">PDA</div><div class="t m0 x26 hd y2a ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x27 hc y29 ff3 fs1 fc0 sc0 ls0 ws0">来实现无线 局 域 网</div><div class="t m0 x28 hd y2b ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x29 hd y2c ff2 fs9 fc0 sc0 ls0 ws0">WLAN</div><div class="t m0 x2a hd y2b ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x2b hc y2c ff3 fs1 fc0 sc0 ls0 ws0">的接入 ,我们的蜂窝移动网络也已经基本开始</div><div class="t m0 x1 hc y2d ff3 fs1 fc0 sc0 ls0 ws0">了从第二代</div><div class="t m0 x2c hd y2e ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x2d hd y2d ff2 fs9 fc0 sc0 ls0 ws0">2G</div><div class="t m0 x2e hd y2e ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x2f hc y2d ff3 fs1 fc0 sc0 ls0 ws0">移动通信网络向第三代</div><div class="t m0 x30 hd y2e ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x31 hd y2d ff2 fs9 fc0 sc0 ls0 ws0">3G</div><div class="t m0 x24 hd y2e ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x32 hc y2d ff3 fs1 fc0 sc0 ls0 ws0">移动通信</div><div class="t m0 x1 hc y2f ff3 fs1 fc0 sc0 ls0 ws0">网络的过渡. 但是 ,目前的移动通信大多需要有线基础</div><div class="t m0 x1 hc y30 ff3 fs1 fc0 sc0 ls0 ws0">设施</div><div class="t m0 xc hd y31 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x33 hc y30 ff3 fs1 fc0 sc0 ls0 ws0">如基站 ,接入点</div><div class="t m0 x34 hd y31 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x35 hc y30 ff3 fs1 fc0 sc0 ls0 ws0">的支持才能实现. 为了能够在没</div><div class="t m0 x1 hc y32 ff3 fs1 fc0 sc0 ls0 ws0">有固定基站的地方进行通信 ,一种新的网络技术 ———</div><div class="t m0 x36 hc y1f ff2 fs9 fc0 sc0 ls0 ws0">Ad hoc 网络技术应运而生. Ad hoc 网络不需要有线基础</div><div class="t m0 x36 hc y21 ff3 fs1 fc0 sc0 ls0 ws0">设备的支持 ,通过移动主机自由的组网实现通信. Ad</div><div class="t m0 x36 hc y22 ff2 fs9 fc0 sc0 ls0 ws0">hoc 网络的出现推进了人们实现在任意环境下的自由</div><div class="t m0 x36 hc y23 ff3 fs1 fc0 sc0 ls0 ws0">通信的进程 ,同时它也为军事通信、灾难救助和临时通</div><div class="t m0 x36 hc y24 ff3 fs1 fc0 sc0 ls0 ws0">信提供了有效的解决方案.</div><div class="t m0 x36 h2 y33 ff2 fs1 fc0 sc0 ls0 ws0">1 　Ad hoc 网络协议</div><div class="t m0 x37 hc y34 ff3 fs1 fc0 sc0 ls0 ws0">自从 1970 年美国国防部高级研究规划署</div><div class="t m0 x38 hd y35 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x39 hd y34 ff2 fs9 fc0 sc0 ls0 ws0">DARPA</div><div class="t m0 x3a hd y35 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x36 hc y36 ff3 fs1 fc0 sc0 ls0 ws0">资助了一项特别的研究 ———分组无线网络</div><div class="t m0 x3b hd y37 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x3c hd y36 ff2 fs9 fc0 sc0 ls0 ws0">Packet Radio</div><div class="t m0 x36 hd y38 ff2 fs9 fc0 sc0 ls0 ws0">Network</div><div class="t m0 x3d hd y39 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x3e hc y38 ff3 fs1 fc0 sc0 ls0 ws0">开始 ,Ad hoc 移动网络的大量协议就在不断的</div><div class="t m0 x36 hc y3a ff3 fs1 fc0 sc0 ls0 ws0">开发和发展之中. 这些协议必须处理这些网络的典型</div><div class="t m0 x36 hc y3b ff3 fs1 fc0 sc0 ls0 ws0">限制 ,这些限制包括大量的能量损耗 ,较低的带宽和较</div><div class="t m0 x36 hc y3c ff3 fs1 fc0 sc0 ls0 ws0">高的误码率. 由图 1. 1 我们可以看到. Ad hoc 网络协议</div><div class="t m0 x36 hc y3d ff3 fs1 fc0 sc0 ls0 ws0">可以分为两类</div><div class="t m0 x3f he y3e ff2 fsa fc0 sc0 ls0 ws0">[2]</div><div class="t m0 x40 hd y3d ff2 fs9 fc0 sc0 ls0 ws0">:</div><div class="t m0 x41 hd y3f ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x42 hd y3d ff2 fs9 fc0 sc0 ls0 ws0">a</div><div class="t m0 x43 hd y3f ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x44 hc y3d ff3 fs1 fc0 sc0 ls0 ws0">表驱动. 包括 DSDV</div><div class="t m0 x45 hd y3f ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x3c hd y3d ff2 fs9 fc0 sc0 ls0 ws0">Destinatio -</div><div class="t m0 x36 hd y40 ff2 fs9 fc0 sc0 ls0 ws0">SequencedDistance - Vector Routing</div><div class="t m0 x46 hd y41 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x47 hc y40 ff3 fs1 fc0 sc0 ls0 ws0">等 等 .</div><div class="t m0 x48 hd y41 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x49 hd y40 ff2 fs9 fc0 sc0 ls0 ws0">b</div><div class="t m0 x4a hd y41 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x4b hc y40 ff3 fs1 fc0 sc0 ls0 ws0">源</div><div class="t m0 x1 h7 y42 ff3 fs6 fc0 sc0 ls0 ws0">第 2 卷 　第 3 期 邵阳学院学报</div><div class="t m0 x4c h6 y43 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x4d h7 y42 ff3 fs6 fc0 sc0 ls0 ws0">自然科学版</div><div class="t m0 x4e h6 y43 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x4f h6 y42 ff2 fs5 fc0 sc0 ls0 ws0">Vol. 2. No. 3</div><div class="t m0 x1 h7 y44 ff2 fs5 fc0 sc0 ls0 ws0">2005 年 9 月 Journal of Shaoyang University</div><div class="t m0 x50 h6 y45 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x51 h6 y44 ff2 fs5 fc0 sc0 ls0 ws0">Natural Sciences</div><div class="t m0 x52 h6 y45 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x53 h6 y44 ff2 fs5 fc0 sc0 ls0 ws0">Sep. 2005</div></div><div class="pi" data-data='{"ctm":[1.652862,0.000000,0.000000,1.652862,0.000000,0.000000]}'></div></div></body></html>

<div id="pf2" class="pf w0 h0" data-page-no="2"><div class="pc pc2 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/1495347/bg2.jpg"><div class="t m0 x1 hc y46 ff3 fs1 fc0 sc0 ls0 ws0">发起按需</div><div class="t m0 x54 hd y47 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x55 hd y46 ff2 fs9 fc0 sc0 ls0 ws0">on - demand</div><div class="t m0 x56 hd y47 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x1f hc y46 ff3 fs1 fc0 sc0 ls0 ws0">驱动. 包括 AODV</div><div class="t m0 x57 hd y47 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x30 hd y46 ff2 fs9 fc0 sc0 ls0 ws0">Ad - Hoc On -</div><div class="t m0 x1 hd y48 ff2 fs9 fc0 sc0 ls0 ws0">Distance Vector Routing</div><div class="t m0 x58 hd y49 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x1a hd y48 ff2 fs9 fc0 sc0 ls0 ws0">,DSR</div><div class="t m0 x59 hd y49 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x5a hd y48 ff2 fs9 fc0 sc0 ls0 ws0">Dynamic Source Routing</div><div class="t m0 x5b hd y49 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x5c hd y48 ff2 fs9 fc0 sc0 ls0 ws0">,</div><div class="t m0 x1 hd y4a ff2 fs9 fc0 sc0 ls0 ws0">TORA</div><div class="t m0 x33 hd y4b ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x5d hd y4a ff2 fs9 fc0 sc0 ls0 ws0">Temporally - Ordered Routing Algorithm</div><div class="t m0 x23 hd y4b ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x24 hc y4a ff3 fs1 fc0 sc0 ls0 ws0">等等</div><div class="t m0 x5e he y4c ff2 fsa fc0 sc0 ls0 ws0">[3]</div><div class="t m0 x5f hc y4a ff2 fs9 fc0 sc0 ls0 ws0">. 尽</div><div class="t m0 x1 hc y4d ff3 fs1 fc0 sc0 ls0 ws0">管这些协议是为相同的底层网络设计的 ,但是它们的</div><div class="t m0 x1 hc y4e ff3 fs1 fc0 sc0 ls0 ws0">特点确是大不相同.</div><div class="t m0 x6 h7 y4f ff3 fs6 fc0 sc0 ls0 ws0">图 1. 1 　Ad hoc 网络协议结构图</div><div class="t m0 x1 hc y50 ff2 fs9 fc0 sc0 ls0 ws0">1. 1 　表驱动协议</div><div class="t m0 x60 hd y51 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x61 hd y50 ff2 fs9 fc0 sc0 ls0 ws0">Table Driven</div><div class="t m0 x62 hd y51 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x1c hc y52 ff3 fs1 fc0 sc0 ls0 ws0">表驱动路由协议的目标是在网络中的一个节点和</div><div class="t m0 x1 hc y53 ff3 fs1 fc0 sc0 ls0 ws0">其他节点间保持和更新路由信息. 这个驱动协议需要</div><div class="t m0 x1 hc y54 ff3 fs1 fc0 sc0 ls0 ws0">网络的每一个节点保持一个或多个路由表来储存路由</div><div class="t m0 x1 hc y55 ff3 fs1 fc0 sc0 ls0 ws0">信息. 为了维持一个持续的网络结构 ,这些路由随着网</div><div class="t m0 x1 hc y56 ff3 fs1 fc0 sc0 ls0 ws0">络拓扑结构的变化而不断的保持更新. 这种协议与传</div><div class="t m0 x1 hc y57 ff3 fs1 fc0 sc0 ls0 ws0">统路由协议类似 ,节点通过周期性地广播路由信息分</div><div class="t m0 x1 hc y58 ff3 fs1 fc0 sc0 ls0 ws0">组来交换路由信息 ,维持更新路由. 同时 ,结点必须维</div><div class="t m0 x1 hc y59 ff3 fs1 fc0 sc0 ls0 ws0">护一张路由表. 它的优点是当节点需要发送数据分组</div><div class="t m0 x1 hc y5a ff3 fs1 fc0 sc0 ls0 ws0">时 ,只要去往目的节点的路由存在 ,所需的延迟就很</div><div class="t m0 x1 hc y5b ff3 fs1 fc0 sc0 ls0 ws0">小 ,满足 QQS 的需求. 缺点是需要花费较大的开销 ,尽</div><div class="t m0 x1 hc y5c ff3 fs1 fc0 sc0 ls0 ws0">可能使得路由更新能够紧随当前拓扑结构的变化. 然</div><div class="t m0 x1 hc y5d ff3 fs1 fc0 sc0 ls0 ws0">而 ,动态变化的拓扑结构可能使这些路由更新变成过</div><div class="t m0 x1 hc y5e ff3 fs1 fc0 sc0 ls0 ws0">时信息 ,使路由协议始终处于不收敛状态. 典型的表驱</div><div class="t m0 x1 hc y5f ff3 fs1 fc0 sc0 ls0 ws0">动协议有 :DSDV</div><div class="t m0 x63 hd y60 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x64 hd y5f ff2 fs9 fc0 sc0 ls0 ws0">Destination Sequenced Distance Victor</div><div class="t m0 x5f hd y60 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x5b hc y5f ff3 fs1 fc0 sc0 ls0 ws0">协</div><div class="t m0 x1 hc y61 ff3 fs1 fc0 sc0 ls0 ws0">议.</div><div class="t m0 x1 h7 y62 ff2 fs5 fc0 sc0 ls0 ws0">1. 1. 1 　DSDU 路由协议</div><div class="t m0 x1c hc y63 ff2 fs9 fc0 sc0 ls0 ws0">DSDV 对 Bellman2Ford 路由算法进行了改进. 它是</div><div class="t m0 x1 hc y64 ff3 fs1 fc0 sc0 ls0 ws0">基于传统的距离向量算法 ,同时加入了避免循环路径</div><div class="t m0 x1 hc y65 ff3 fs1 fc0 sc0 ls0 ws0">的机制</div><div class="t m0 x2a he y66 ff2 fsa fc0 sc0 ls0 ws0">[1]</div><div class="t m0 x65 hc y65 ff2 fs9 fc0 sc0 ls0 ws0">. 与距离向量算法类似 ,网络中的每个节点维</div><div class="t m0 x1 hc y67 ff3 fs1 fc0 sc0 ls0 ws0">护一张路由表 ,表中记载到所有可能目的结点的下一</div><div class="t m0 x1 hc y68 ff3 fs1 fc0 sc0 ls0 ws0">跳地址和路径的总跳数. 节点周期性地发布广播 ,以维</div><div class="t m0 x1 hc y69 ff3 fs1 fc0 sc0 ls0 ws0">持网络中所有路由表的一致性. 路由表表项包括目的</div><div class="t m0 x1 hc y6a ff3 fs1 fc0 sc0 ls0 ws0">节点、跳数和目的地序号 ,其中目的地序号由目的节点</div><div class="t m0 x1 hc y6b ff3 fs1 fc0 sc0 ls0 ws0">分配 ,主要用于判别路由是否过时 ,并可防止路由环路</div><div class="t m0 x1 hc y6c ff3 fs1 fc0 sc0 ls0 ws0">的产生. 每个节点周期性必须与邻节点交换路由信息 ,</div><div class="t m0 x1 hc y6d ff3 fs1 fc0 sc0 ls0 ws0">当然也可以根据路由表的改变来触发路由更新. 为了</div><div class="t m0 x1 hc y6e ff3 fs1 fc0 sc0 ls0 ws0">减少这种周期性的路由更新所增加的网络流量 ,路由</div><div class="t m0 x1 hc y6f ff3 fs1 fc0 sc0 ls0 ws0">更新信息可以采用增量方式. 即完全更新</div><div class="t m0 x66 hd y70 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x67 hd y6f ff2 fs9 fc0 sc0 ls0 ws0">Full dump</div><div class="t m0 x68 hd y70 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x28 hd y71 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x29 hc y72 ff3 fs1 fc0 sc0 ls0 ws0">发送整个路由表的信息 ,因此可能用到多个网络层协</div><div class="t m0 x1 hc y73 ff3 fs1 fc0 sc0 ls0 ws0">议数据单元</div><div class="t m0 x2c hd y74 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x2d hd y73 ff2 fs9 fc0 sc0 ls0 ws0">NPDU</div><div class="t m0 x69 hd y74 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 xd hc y73 ff2 fs9 fc0 sc0 ls0 ws0">;或增量更新</div><div class="t m0 x6a hd y74 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x6b hd y73 ff2 fs9 fc0 sc0 ls0 ws0">Incremental update</div><div class="t m0 x6c hd y74 ff2 fs9 fc0 sc0 ls0 ws0">) (</div><div class="t m0 x5b hc y73 ff3 fs1 fc0 sc0 ls0 ws0">仅</div><div class="t m0 x1 hc y75 ff3 fs1 fc0 sc0 ls0 ws0">发送上次完全更新以变动的路由信息 ,只是用一个网</div><div class="t m0 x1 hc y76 ff3 fs1 fc0 sc0 ls0 ws0">络层协议数据单元</div><div class="t m0 x6d hd y77 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 xd hc y76 ff2 fs9 fc0 sc0 ls0 ws0">. 完全更新在节点偶然移动的情况</div><div class="t m0 x36 hc y46 ff3 fs1 fc0 sc0 ls0 ws0">下不用频繁发送 ,这使得路由协议的开销减少. 但节点</div><div class="t m0 x36 hc y78 ff3 fs1 fc0 sc0 ls0 ws0">也需要另外维护一张增量路由信息表 ,用以保存增量</div><div class="t m0 x36 hc y79 ff3 fs1 fc0 sc0 ls0 ws0">更新发送的路由信息. 无线 Ad hoc 网中节点能够自由</div><div class="t m0 x36 hc y7a ff3 fs1 fc0 sc0 ls0 ws0">移动 ,导致网络拓扑结构任意变化. 由此 ,循环路径产</div><div class="t m0 x36 hc y7b ff3 fs1 fc0 sc0 ls0 ws0">生的可能性更大. 为了避免这种情况的发生 ,路由表中</div><div class="t m0 x36 hc y7c ff3 fs1 fc0 sc0 ls0 ws0">的每条记录还对应一个序列号 ,用以标志路由信息的</div><div class="t m0 x36 hc y7d ff3 fs1 fc0 sc0 ls0 ws0">新旧. 在 DSDV 中只使用序列号最高的路由 ,如果两个</div><div class="t m0 x36 hc y7e ff3 fs1 fc0 sc0 ls0 ws0">路由具有相同的序列号 ,那么将选择最优的路由政跳</div><div class="t m0 x36 hc y7f ff3 fs1 fc0 sc0 ls0 ws0">数最短</div><div class="t m0 x3d hd y80 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x3e hc y7f ff2 fs9 fc0 sc0 ls0 ws0">. NS 实现 DS2DV 路由协议的具体策略如下 :一</div><div class="t m0 x36 hc y81 ff3 fs1 fc0 sc0 ls0 ws0">个没有找到路由的分组到达节点后首先被缓存 ,同时</div><div class="t m0 x36 hc y82 ff3 fs1 fc0 sc0 ls0 ws0">节点发送路由查询消息 ,直到接收到来自接收端的路</div><div class="t m0 x36 hc y83 ff3 fs1 fc0 sc0 ls0 ws0">由响应消息. 当缓存溢出时 ,新来的分组将被丢弃. 分</div><div class="t m0 x36 hc y84 ff3 fs1 fc0 sc0 ls0 ws0">组到达目的节点后将直接由地址解复用送到相应的端</div><div class="t m0 x36 hc y85 ff3 fs1 fc0 sc0 ls0 ws0">口 ,而后由端口将分组送到目的代理.</div><div class="t m0 x36 hc y86 ff2 fs9 fc0 sc0 ls0 ws0">1. 2 　源发起按需路由协议</div><div class="t m0 x6e hd y87 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x6f hf y86 ff2 fs9 fc0 sc0 ls0 ws0">Source - initiated on - de2</div><div class="t m0 x70 hd y88 ff2 fs9 fc0 sc0 ls0 ws0">mand</div><div class="t m0 xa hd y89 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x37 hc y8a ff3 fs1 fc0 sc0 ls0 ws0">按需路由协议不需要像表驱动路由协议那样实时</div><div class="t m0 x36 hc y8b ff3 fs1 fc0 sc0 ls0 ws0">地维持每个节点的路由信息 ,而只在源节点需要路由</div><div class="t m0 x36 hc y8c ff3 fs1 fc0 sc0 ls0 ws0">的时候才发起路由从而降低了对网络带宽和能量的过</div><div class="t m0 x36 hc y8d ff3 fs1 fc0 sc0 ls0 ws0">度消耗. 当源节点需要一个到达某一目的节点的路由</div><div class="t m0 x36 hc y8e ff3 fs1 fc0 sc0 ls0 ws0">时 ,它在网络中发起一个路由发现过程 ;路由建立之</div><div class="t m0 x36 hc y8f ff3 fs1 fc0 sc0 ls0 ws0">后 ,会由一个路由维护程序进行维护 ,直到每条路径都</div><div class="t m0 x36 hc y90 ff3 fs1 fc0 sc0 ls0 ws0">断裂或不再需要路由为止. 典型的源发起按需路由包</div><div class="t m0 x36 hc y91 ff3 fs1 fc0 sc0 ls0 ws0">括 :AODV</div><div class="t m0 x71 hd y92 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 xa hd y91 ff2 fs9 fc0 sc0 ls0 ws0">Adhoc on demandvector vector</div><div class="t m0 x72 hd y92 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x73 hc y91 ff3 fs1 fc0 sc0 ls0 ws0">、DSR</div><div class="t m0 x74 hd y92 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x49 hd y91 ff2 fs9 fc0 sc0 ls0 ws0">dynamic</div><div class="t m0 x36 hd y93 ff2 fs9 fc0 sc0 ls0 ws0">source routing</div><div class="t m0 x75 hd y94 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x76 hc y93 ff3 fs1 fc0 sc0 ls0 ws0">、TORA</div><div class="t m0 x77 hd y94 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x44 hd y93 ff2 fs9 fc0 sc0 ls0 ws0">temporally ordered routingalgorithm</div><div class="t m0 x3a hd y94 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x36 hc y95 ff3 fs1 fc0 sc0 ls0 ws0">等.</div><div class="t m0 x36 h7 y96 ff2 fs5 fc0 sc0 ls0 ws0">1. 2. 1 　按需距离矢量路由</div><div class="t m0 x78 h6 y97 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x79 h6 y96 ff2 fs5 fc0 sc0 ls0 ws0">AODV</div><div class="t m0 x7a h6 y97 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x37 hd y98 ff2 fs9 fc0 sc0 ls0 ws0">AODV</div><div class="t m0 x7b hd y99 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x7c hd y98 ff2 fs9 fc0 sc0 ls0 ws0">Ad hocon - demand distance vector</div><div class="t m0 x3c hd y99 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x4f hc y98 ff3 fs1 fc0 sc0 ls0 ws0">是采用基</div><div class="t m0 x36 hc y9a ff3 fs1 fc0 sc0 ls0 ws0">于距离矢量的算法的一种路由协议</div><div class="t m0 x15 he y9b ff2 fsa fc0 sc0 ls0 ws0">[3]</div><div class="t m0 x7d hf y9a ff2 fs9 fc0 sc0 ls0 ws0">,他是建立在 DS2</div><div class="t m0 x36 hc y9c ff2 fs9 fc0 sc0 ls0 ws0">DV 算法上的. AODV 是 DSDV 的一种改进 ,因为他典型</div><div class="t m0 x36 hc y9d ff3 fs1 fc0 sc0 ls0 ws0">的缩小了需要广播的数量. AODV 是一种纯粹的按需路</div><div class="t m0 x36 hc y9e ff3 fs1 fc0 sc0 ls0 ws0">由系统. 它只在必要的时候请求路由 ,而且不要求节点</div><div class="t m0 x36 hc y9f ff3 fs1 fc0 sc0 ls0 ws0">维持当前通信中不使用的路由 ,也就是说 ,只要通信连</div><div class="t m0 x36 hc ya0 ff3 fs1 fc0 sc0 ls0 ws0">接的节点之间有可用路由 ,AODV 不起任何作用.</div><div class="t m0 x37 hc ya1 ff2 fs9 fc0 sc0 ls0 ws0">AODV 中的两个重要协议规程是路由发现和路由</div><div class="t m0 x36 hc ya2 ff3 fs1 fc0 sc0 ls0 ws0">维护. AODV 使用不同的消息来发现和维持路由. 当在</div><div class="t m0 x36 hc ya3 ff2 fs9 fc0 sc0 ls0 ws0">Ad hoc 网络中的一个节点要发送一个数据包给一个目</div><div class="t m0 x36 hc ya4 ff3 fs1 fc0 sc0 ls0 ws0">的节点时 ,如果它不知道到达该节点的路由或者到该</div><div class="t m0 x36 hc ya5 ff3 fs1 fc0 sc0 ls0 ws0">节点的路由已经过期 ,它采用路由发现</div><div class="t m0 x7e hd ya6 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x73 hd ya5 ff2 fs9 fc0 sc0 ls0 ws0">Path Discovery</div><div class="t m0 x3a hd ya6 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x36 hc ya7 ff3 fs1 fc0 sc0 ls0 ws0">规程来动态地决定这条路径. 路由发现规程广播一个</div><div class="t m0 x36 hc ya8 ff3 fs1 fc0 sc0 ls0 ws0">路由请求</div><div class="t m0 x7f hd ya9 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x7b hd ya8 ff2 fs9 fc0 sc0 ls0 ws0">route request ,RREQ</div><div class="t m0 x80 hd ya9 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x81 hc ya8 ff3 fs1 fc0 sc0 ls0 ws0">消息给它所有的邻节点</div><div class="t m0 x36 hc yaa ff3 fs1 fc0 sc0 ls0 ws0">并等待路由应答</div><div class="t m0 x52 hd yab ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x82 hd yaa ff2 fs9 fc0 sc0 ls0 ws0">route reply , RREP</div><div class="t m0 x83 hd yab ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x15 hc yaa ff3 fs1 fc0 sc0 ls0 ws0">消息. AODV 协议使</div><div class="t m0 x36 hc yac ff3 fs1 fc0 sc0 ls0 ws0">用目的节点的序列号机制来保证路由信息的及时性和</div><div class="t m0 x36 hc yad ff3 fs1 fc0 sc0 ls0 ws0">不产生循环路由. 每个节点维护一个本地的“序列号”</div><div class="t m0 x84 hd y6f ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x85 hc yae ff3 fs1 fc0 sc0 ls0 ws0">递增</div><div class="t m0 x86 hd y6f ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x3d hc yae ff3 fs1 fc0 sc0 ls0 ws0">和一个“广播标识”</div><div class="t m0 x87 hd y6f ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x88 hc yae ff2 fs9 fc0 sc0 ls0 ws0">broadcast ID ,保证每次广播</div><div class="t m0 x36 hc yaf ff3 fs1 fc0 sc0 ls0 ws0">被唯一标识</div><div class="t m0 x89 hd yb0 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x8a hc yaf ff2 fs9 fc0 sc0 ls0 ws0">. 当产生 RRED 分组时 ,此中包括 :“序列</div><div class="t m0 x36 hc yb1 ff3 fs1 fc0 sc0 ls0 ws0">号”、“广播标识”和自己的 IP 地址 ,这样就唯一地表示</div><div class="t m0 x36 hc yb2 ff3 fs1 fc0 sc0 ls0 ws0">了这次路由请求. 同时 ,源节点还在 RREQ 分组中放入</div><div class="t m0 x36 hc y76 ff3 fs1 fc0 sc0 ls0 ws0">了所请求路由</div><div class="t m0 x3f hd y77 ff2 fs9 fc0 sc0 ls0 ws0">(</div><div class="t m0 x8b hc y76 ff3 fs1 fc0 sc0 ls0 ws0">已经过期或不存在</div><div class="t m0 x8c hd y77 ff2 fs9 fc0 sc0 ls0 ws0">)</div><div class="t m0 x8d hc y76 ff3 fs1 fc0 sc0 ls0 ws0">的最近的序列号.</div><div class="t m0 x1 h7 yb3 ff2 fs5 fc0 sc0 ls0 ws0">44　　　 邵阳学院学报</div><div class="t m0 x8e h6 yb4 ff2 fs5 fc0 sc0 ls0 ws0">(</div><div class="t m0 x8f h7 yb3 ff3 fs6 fc0 sc0 ls0 ws0">自然科学版</div><div class="t m0 x90 h6 yb4 ff2 fs5 fc0 sc0 ls0 ws0">)</div><div class="t m0 x91 h7 yb3 ff3 fs6 fc0 sc0 ls0 ws0">第 2 卷</div></div><div class="pi" data-data='{"ctm":[1.652862,0.000000,0.000000,1.652862,0.000000,0.000000]}'></div></div>