摘要:互聯(lián)網(wǎng)技術(shù)考試培訓(xùn)反應(yīng)式路由協(xié)議:反應(yīng)式路由協(xié)議,乂稱為隨選路由(On-Demand Routing〉,是-種當(dāng)需要時(shí)才査找路由的路由選擇方式。節(jié)點(diǎn)并不保存及時(shí)準(zhǔn)確的路由信息。
1.反應(yīng)式路由協(xié)議
反應(yīng)式路由協(xié)議,乂稱為隨選路由(On-Demand Routing〉,是-種當(dāng)需要時(shí)才査找路由的路由選擇方式。節(jié)點(diǎn)并不保存及時(shí)準(zhǔn)確的路由信息。當(dāng)源節(jié)點(diǎn)要向目的節(jié)點(diǎn)發(fā)送報(bào)文時(shí),源節(jié)點(diǎn)在網(wǎng)絡(luò)中發(fā)起路由查找過(guò)程,找到相應(yīng)的路由后,才開始發(fā)送報(bào)文,為了提高效率,節(jié)點(diǎn)可以將找到的路由保存在緩存中供后續(xù)發(fā)送使用。圖2-10是現(xiàn)有部分反應(yīng)式路由協(xié)議。
AODV(AdHocOn-demand Distance Vector Routing)是DSDV的改進(jìn)型,通過(guò)隨選路由來(lái)降低DSDV中控制報(bào)文的數(shù)目,從而提商系統(tǒng)的效率。為了查找到達(dá)目的節(jié)點(diǎn)的路由,源節(jié)點(diǎn)廣播一個(gè)路由請(qǐng)求消息。它的鄰居收到廣播的請(qǐng)求消息后再次廣播,直到請(qǐng)求消息到達(dá)目的節(jié)點(diǎn)或到達(dá)知道到目的節(jié)點(diǎn)路由的中間節(jié)點(diǎn)。目的節(jié)點(diǎn)或知道路由的中間節(jié)點(diǎn)沿原來(lái)的路徑向源節(jié)點(diǎn)返回路由響應(yīng)消息。源節(jié)點(diǎn)收到響應(yīng)后,它就可以得知到達(dá)目的節(jié)點(diǎn)的路由。AODV還包括路由維護(hù)部分,實(shí)現(xiàn)當(dāng)路徑上的中間節(jié)點(diǎn)移動(dòng)時(shí)對(duì)緩存中路由的修改和刪除。DSR(Dynamic Source Routing Protocol)是一種源點(diǎn)選路路由協(xié)議。TORA(Temporally Ordered Routing Algorithm)是一個(gè)有效的、可擴(kuò)展性好的反應(yīng)式路由協(xié)議,它可以找到從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的多條路由。ABR(ASSO CiabUity Based Routing)中路由的選擇是以節(jié)點(diǎn)間的連接穩(wěn)定性作為度世依據(jù)的。SSR(Sgnal Stability Routing)中路由的選擇是以節(jié)點(diǎn)間的信號(hào)強(qiáng)度作為度量依據(jù)的。CBRP(Cluster Based Routing Protocol)被用于單頻兩級(jí)網(wǎng)絡(luò)中。CBRP也使用源點(diǎn)選路.路由査找使用與DSDV類似的請(qǐng)求回應(yīng)方式。為了減少報(bào)文丟失率.引人了中間節(jié)點(diǎn)本地修復(fù)機(jī)制。
先應(yīng)式路由協(xié)議通過(guò)連續(xù)地檢測(cè)鏈路質(zhì)世,時(shí)刻維護(hù)準(zhǔn)確的網(wǎng)絡(luò)拓?fù)浜吐酚尚畔?。?yōu)點(diǎn)是發(fā)送報(bào)文時(shí)可以立即得到正確的路由。但先應(yīng)式路由協(xié)議需要大量的控制報(bào)文,開銷太大I反應(yīng)式路由協(xié)議中的節(jié)點(diǎn)不用持續(xù)維護(hù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),僅當(dāng)需要時(shí),才査找相應(yīng)的路由,這就節(jié)省了路由維護(hù)的開銷,特別是當(dāng)網(wǎng)絡(luò)負(fù)荷不是很重時(shí),節(jié)省的開銷更加可觀;但查找路由會(huì)引人較大的時(shí)延,不適用于時(shí)延敏感型應(yīng)用。
單純采用先應(yīng)式或反應(yīng)式路由協(xié)議都不能完全解決問(wèn)題。單純的先應(yīng)式路由協(xié)議需要大量的控制報(bào)文,并且大量的控制報(bào)文是無(wú)為的,原因是由于AdHoc網(wǎng)絡(luò)的高度動(dòng)態(tài)性.很多的路由信息都沒(méi)有被用到。造成這種現(xiàn)象的根本原因是網(wǎng)絡(luò)拓?fù)涞淖兓话阒痪哂芯植恳饬x,而先應(yīng)式路由協(xié)議卻把這種只具有局部意義的信息擴(kuò)散到全網(wǎng),這是先應(yīng)式路由協(xié)議設(shè)計(jì)上的最大缺陷。解決的辦法要么是限制拓?fù)渥兓畔鞑サ姆秶?,要么是不傳播拓?fù)渥兓畔?。反?yīng)式路由協(xié)議就是不傳播拓?fù)渥兓畔⒌牡浞珵槊總€(gè)報(bào)文查找路由,然是不合理的(特別是當(dāng)連續(xù)向某個(gè)目的節(jié)點(diǎn)發(fā)送多個(gè)報(bào)文時(shí)),所以引人了將找到的路由緩存的機(jī)制。為了維護(hù)緩存路由的準(zhǔn)確性,當(dāng)拓?fù)浒l(fā)生變化時(shí),要通知各節(jié)點(diǎn)修改緩存中的路由信息。這時(shí)采用了部分先應(yīng)式路由協(xié)議持續(xù)維護(hù)網(wǎng)絡(luò)拓?fù)涞乃枷?。由此可見,使用既有先?yīng)式特點(diǎn)又有反應(yīng)式特點(diǎn)的混合式路由協(xié)議是路由協(xié)議發(fā)展的必然方向。在局部范圍內(nèi)使用先應(yīng)式路由協(xié)議,以縮小路由控制消息傳播的范圍。當(dāng)目標(biāo)節(jié)點(diǎn)較遠(yuǎn)時(shí),通過(guò)査找發(fā)現(xiàn)路由,這樣既可以減少路由協(xié)議的開銷,時(shí)延特性也得到了改善。
返回目錄:
編輯推薦
中級(jí)通信專業(yè)實(shí)務(wù)
中級(jí)通信專業(yè)實(shí)務(wù)傳輸與接入教程匯總
通信工程師備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題