3.2.1 路由發(fā)現(xiàn)時(shí)間

　　圖1和圖2是節(jié)點(diǎn)數(shù)分別為13和30時(shí)兩種協(xié)議的路由發(fā)現(xiàn)時(shí)間的比較。圖中橫坐標(biāo)為時(shí)間軸，表示仿真時(shí)間;縱坐標(biāo)表示路由發(fā)現(xiàn)時(shí)間。可以看出，當(dāng)節(jié)點(diǎn)數(shù)為13時(shí)，AODV協(xié)議的路由發(fā)現(xiàn)時(shí)間(黑線)小于DSR協(xié)議(灰線)的路由發(fā)現(xiàn)時(shí)間，即網(wǎng)絡(luò)規(guī)模較小時(shí)，AODV協(xié)議能夠在更短的時(shí)間內(nèi)找到可用的路由，AODV協(xié)議的路由尋找速度更為迅速。當(dāng)節(jié)點(diǎn)數(shù)增大到30時(shí)，最初AODV協(xié)議的路由發(fā)現(xiàn)時(shí)間大于DSR，但隨著仿真時(shí)間的進(jìn)行，AODV協(xié)議的路由發(fā)現(xiàn)時(shí)間急劇減少，并很快低于DSR協(xié)議，而DSR協(xié)議的路由尋找時(shí)間隨著仿真時(shí)間的進(jìn)行是不斷增長的。說明對(duì)于節(jié)點(diǎn)數(shù)較多的網(wǎng)絡(luò)來說，AODV協(xié)議因?yàn)橐院榉旱姆绞綄ふ衣酚桑枰欢畏€(wěn)定時(shí)間，但總體性能優(yōu)于DSR協(xié)議。由此可知，AODV協(xié)議更適用于節(jié)點(diǎn)數(shù)較多，網(wǎng)絡(luò)運(yùn)行時(shí)間較長的網(wǎng)絡(luò)。

?

　　3.2.2 分組投遞率

　　圖3、圖4中橫坐標(biāo)為仿真時(shí)間，縱坐標(biāo)為發(fā)送的RREQ分組數(shù)，單位為個(gè)。圖中仍然是灰線表示DSR協(xié)議的性能，黑線表示AODV協(xié)議的性能。由上述可知，DSR為源路由方式，AODV為逐跳轉(zhuǎn)發(fā)分組方式。由以上兩幅圖可以知道，兩種場(chǎng)景下AODV協(xié)議發(fā)送的RREQ數(shù)均大于DSR協(xié)議，即逐跳轉(zhuǎn)發(fā)分組方式的路由開銷大于源路由方式。

?

　　因此，盡管AODV協(xié)議更適用于節(jié)點(diǎn)數(shù)較多的網(wǎng)絡(luò)，但在AODV以洪泛方式尋找路由的過程中，所發(fā)送的路由請(qǐng)求分組隨著節(jié)點(diǎn)數(shù)的增加以幾何方式增長。隨著節(jié)點(diǎn)數(shù)由13增加到30，也可以看出，AODV協(xié)議發(fā)送的RREQ分組數(shù)迅速增加。因此，AODV洪泛的方式導(dǎo)致的開銷過大是有待解決的問題。