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

1、無(wú)線AD HOC網(wǎng)絡(luò)是一種非集中式的無(wú)線網(wǎng)絡(luò)。它不依賴于預(yù)先部署的基礎(chǔ)設(shè)施，不使用帶有接入點(diǎn)的那種集中式網(wǎng)絡(luò)方式。相反，每個(gè)節(jié)點(diǎn)都具有路由功能、為其它節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)。數(shù)據(jù)的轉(zhuǎn)發(fā)決策是基于網(wǎng)絡(luò)的連接性動(dòng)態(tài)做出的。因此，動(dòng)態(tài)的、有效的路由協(xié)議的設(shè)計(jì)是無(wú)線AD HOC網(wǎng)絡(luò)中最富有挑戰(zhàn)性的領(lǐng)域之一。
　　在AD HOC網(wǎng)絡(luò)中，組播變得越來(lái)越重要。在過(guò)去的幾年中，研究者已為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é)議的實(shí)現(xiàn)是新穎的、高效的、優(yōu)雅的，可以在消耗較低的控制開銷的情況下獲得較高的包遞交率，且其性能穩(wěn)定——不隨網(wǎng)絡(luò)尺寸的變化而急劇變化。雖然如此，PUMA協(xié)議并不適用于所有的場(chǎng)景，尤其是在數(shù)據(jù)流量較為擁塞的網(wǎng)絡(luò)中性能并不十分理想。而且，PUMA協(xié)議未考慮任何安全性，因此其脆弱、易于遭受攻擊。
　　針對(duì)以上問(wèn)題，本文提

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