Ad hoc网络路由问题的研究

《Ad hoc网络路由问题的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、!第"#卷!第$期南!京!邮!电!学!院!学!报%&’("#!)&($!!"**#年+月,&-./0’&1)0/23/45/367.839:&1;&8980/<=7’7>&??-/3>093&/8,-/("**#!!文章编号：@***A@BC"（"**#）*$A**+CA*+!"#$%网络路由问题的研究@@，"董传杰，王汝传(@(南京邮电大学计算机科学与技术系，江苏南京!"@***$)"(南京大学计算机软件新技术国家重点实验室，江苏南京!"@**B$摘!要：随着无线网络的广泛应用，设计一种有效安全的路由协议是目前亟待研究的重要课题。D的

2、应用产生了传统网络所未遇到过的安全问题。研究了目前常见的标准路由算法，分析了发生在路由层的攻击手段，阐述了几种路由安全机制。关键词：无线网络；路由安全；路由算法；路由攻击中图分类号：=)B@#(*F!!!文献标识码：G&’(’)*%#$+!"#$%&$,-.+/@@，"01234#,)+56.’，7!23&,5%#,)+(@(H7I0.9?7/9&1J&?I-97.K>37/>70/<=7>E/&’&4:，)0/23/45/367.839:&1;&8980/<=7’7>&??-/3>093&/8，)0/23/4"@***$，JE3/0)"(K9

3、097L7:M0N&.09&.:1&.)&67’K&19O0.7=7>E/&’&4:09)0/23/45/367.839:，)0/23/4"@**B$，JE3/0!8(-*)%-：P39E9E7O3<7’:-87&1O3.7’788/79O&.Q，39380/3?I&.90/9.7870.>E137’-.7.&-A93/4I.&9&>&’OE3>E387117>93671&.D/79O&.Q(J&?I0.7/79O&.Q810>78&?78I7>313

4、>87>-.39:I.&N’7?8(=E38I0I7.<38>-88788&?7.&-93/4I.&9&>&’8I.&I&87<08890/<0.<81&.9E7D/79AO&.Q8，<78>.3N789E787>-.39:388-78&>>-.3/4099E7.&-93/4’0:7.，0/-.39:8&’-93&/81&.9E7D/79O&.Q.&-93/4(9’:;$*"(：P3.7’788/79O&.Q；R&-93/487>-.39:；R&-93/40’4&.39E?；R&-93/40990

5、>Q<=引=言座，以及当洪水或地震后的紧急灾难援救人员共同协作时组建的紧急指挥网络等。D网络的两D网络是一种新型的无线网络组网方式。个本质特征就是移动性和无线通信。由于其特性，这种方式不需要一些底层设备，比如移动交换机这无线信道不安全特性以及拓扑不断变化，使得D<种基础配置，在无线范围之内的各个节点可以直接E&>网络面临着传统网络所未遇到的问题。这里研通过无线连接与其它节点通信，而各个节点又要依究了目前D网络所采用的路由机制，安全特性靠其它的节点来传送信息。目前D网络已广以及维护路由安全的措施。泛应用于各种不同的

6、领域：战场临时搭建局域网、家中电子设备互连、使用笔记本电脑进行交互式的讲>=传统路由算法!!收稿日期："**SA*#A*F；修回日期："**SA*BA"B基金项目：国家自然科学基金（C*"C@*#*）、江苏省自然科学基设计一种可靠、高效的路由算法是目前完善D<金（GL"**S"@F，GL"**#@S+）、江苏省高技术研究计E&>网络的关键之一。D路由算法中也会像传划（GT"**S**S）、国家高科技“八六三”计划（"**#DDCC#*#*）和江苏省计算机信息处理技术重点统路由算法采用周期性地发布路由广播信息来保持万方数据实验室基金（Q2

7、8*#**@）资助项目-E南F京F邮F电F学F院F学F报FFFFFFFFFFFFFFF’GGH年F路由表的更新，但是由于!"#$%网络的特性必须考到目的节点路由的中间节点时（此时，,,./中已记［&］虑以下几个问题：录了从&到-或该中间节点的所经过的节点标识），（&）无线带宽有限性、周期性地发布路由广播-或该中间节点将向&发送路由应答消息（,,.0），信息会耗尽带宽。该消息中将包含&到-的路由信息，并反转&到-（’）!"#$%网络种节点主机的电池容量一般的路由供,,.0消息使用。此外，中间节点也可以是非常有限的，周期性地唤醒各节点主机来发布路使

8、用路由缓存技术（,$1234567%#8）来对协议作进一［’］由广播信息会耗尽电池。步优化。（(）!"#$%网络依靠网络中各个节点来传送!"!$56%