基于負載優(yōu)化和HASH鏈的PUMA組播路由協(xié)議的研究與實現(xiàn).pdf

1、無線AD HOC網(wǎng)絡(luò)是一種非集中式的無線網(wǎng)絡(luò)。它不依賴于預(yù)先部署的基礎(chǔ)設(shè)施，不使用帶有接入點的那種集中式網(wǎng)絡(luò)方式。相反，每個節(jié)點都具有路由功能、為其它節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)。數(shù)據(jù)的轉(zhuǎn)發(fā)決策是基于網(wǎng)絡(luò)的連接性動態(tài)做出的。因此，動態(tài)的、有效的路由協(xié)議的設(shè)計是無線AD HOC網(wǎng)絡(luò)中最富有挑戰(zhàn)性的領(lǐng)域之一。
　　在AD HOC網(wǎng)絡(luò)中，組播變得越來越重要。在過去的幾年中，研究者已為AD HOC網(wǎng)絡(luò)提出了多種組播路由協(xié)議。現(xiàn)有的大多數(shù)組播路由協(xié)議可以分

2、為兩類:基于樹結(jié)構(gòu)的組播路由和基于網(wǎng)格結(jié)構(gòu)的組播路由。本文將要提到的PUMA協(xié)議是一種基于網(wǎng)格的組播路由協(xié)議。PUMA協(xié)議的實現(xiàn)是新穎的、高效的、優(yōu)雅的，可以在消耗較低的控制開銷的情況下獲得較高的包遞交率，且其性能穩(wěn)定——不隨網(wǎng)絡(luò)尺寸的變化而急劇變化。雖然如此，PUMA協(xié)議并不適用于所有的場景，尤其是在數(shù)據(jù)流量較為擁塞的網(wǎng)絡(luò)中性能并不十分理想。而且，PUMA協(xié)議未考慮任何安全性，因此其脆弱、易于遭受攻擊。
　　針對以上問題，本文提

3、出了基于負載優(yōu)化和HASH鏈安全的PUMA協(xié)議，主要是在路由度量方面和路由安全性方而實現(xiàn)了創(chuàng)新，對原實現(xiàn)做了添加、修改和完善。在路由度量方面，提出了基于負載優(yōu)化的3種路徑選擇方法。即在選擇建立路由時，以節(jié)點的負載為著重考慮的度量參數(shù)，具體做法是以節(jié)點發(fā)送隊列中待轉(zhuǎn)發(fā)包的數(shù)量為度量，結(jié)合跳數(shù)參數(shù)做路由選擇決策。在路由安全性方面，引入了HASH鏈技術(shù)，以確保消息報文中的跳數(shù)字段不被篡改，避免在路由過程中經(jīng)過惡意節(jié)點。
　　本文詳細闡述