色婷婷AⅤ一区二区三区|亚洲精品第一国产综合亚AV|久久精品官方网视频|日本28视频香蕉

          新聞中心

          EEPW首頁(yè) > 手機(jī)與無(wú)線(xiàn)通信 > 設(shè)計(jì)應(yīng)用 > 自組織基本路由協(xié)議及混合型路由協(xié)議技術(shù)

          自組織基本路由協(xié)議及混合型路由協(xié)議技術(shù)

          作者: 時(shí)間:2011-06-13 來(lái)源:網(wǎng)絡(luò) 收藏

            (a)信宿序列號(hào)=本結(jié)點(diǎn)收到的該信宿相關(guān)的最大序列號(hào);

            (b)跳計(jì)數(shù)加1。

           ?、跼REP的產(chǎn)生。產(chǎn)生RREP的條件如上所述。RREP分組各字段設(shè)置如下。

            信宿結(jié)點(diǎn)產(chǎn)生的RREP:

           ?。╝)如果收到的相應(yīng)RREQ的信宿序列號(hào)與信宿維護(hù)的當(dāng)前序列號(hào)相等,則信宿將自己維護(hù)的序列號(hào)加1,否則不變;

           ?。╞)信宿序列號(hào)=信宿維護(hù)的序列號(hào);

           ?。╟)跳計(jì)數(shù)=0;

           ?。╠)定時(shí)器值。

            中間結(jié)點(diǎn)產(chǎn)生的RREP:

           ?。╝)本結(jié)點(diǎn)所獲得的該信宿的最大序列號(hào);

           ?。╞)跳計(jì)數(shù)=本結(jié)點(diǎn)到信宿的跳數(shù);

           ?。╟)更新本結(jié)點(diǎn)維護(hù)的“前向表項(xiàng)”的下一跳和“反向表項(xiàng)”的前一跳。

           ?、軐?duì)RREP的處理。結(jié)點(diǎn)對(duì)接收到的RREP的處理方法為:如果沒(méi)有與RREP分組中的信宿相匹配的表項(xiàng),則先創(chuàng)建一個(gè)“前向路表”的空表項(xiàng),否則滿(mǎn)足如下條件對(duì)已有表項(xiàng)進(jìn)行更新:

           ?。╝)現(xiàn)有表項(xiàng)的信宿序列號(hào)小于RREP分組中的信宿序列號(hào);

           ?。╞)現(xiàn)有的表項(xiàng)沒(méi)有激活;

           ?。╟)信宿序列號(hào)相同,但RREP分組的“跳計(jì)數(shù)”值小于表項(xiàng)相對(duì)應(yīng)的值;通過(guò)更新或創(chuàng)建,產(chǎn)生一個(gè)新的前向路徑;

           ?。╠)下一跳=廣播RREP的鄰居結(jié)點(diǎn);

           ?。╡)信宿序列號(hào)=RREP中的信宿序列號(hào);

           ?。╢)跳計(jì)數(shù)加1。

            按照上述的過(guò)程,任何轉(zhuǎn)發(fā)RREP的結(jié)點(diǎn),都記錄了到信宿的下一跳,當(dāng)RREP到達(dá)信源時(shí),結(jié)點(diǎn)地址匹配,不再轉(zhuǎn)發(fā)RREP,信源到信宿的前向路徑已建立起來(lái)了。信源可以沿這條前向路徑進(jìn)行分組傳輸。

            該維護(hù)過(guò)程如下:

           ?、倥c活動(dòng)路由無(wú)關(guān)的結(jié)點(diǎn)移動(dòng),并不影響信源到信宿的尋徑。

           ?、谌绻旁唇Y(jié)點(diǎn)移動(dòng)導(dǎo)致路由不可用,則由信源重新發(fā)起路由發(fā)現(xiàn)的過(guò)程。

            ③當(dāng)信宿結(jié)點(diǎn)或活動(dòng)路由的中間結(jié)點(diǎn)移動(dòng),導(dǎo)致鏈路中斷,則鏈路的“上游結(jié)點(diǎn)”主動(dòng)發(fā)送一個(gè)RREP,該RREP的信宿序列號(hào)大于其所獲取的信宿序列號(hào),跳計(jì)數(shù)的值設(shè)為∞,并傳播到所有的活動(dòng)鄰居。該過(guò)程重復(fù),直至所有的相關(guān)信源結(jié)點(diǎn)被通告到。信源結(jié)點(diǎn)如果需要,可重發(fā)起路由發(fā)現(xiàn)過(guò)程。

            AODV與DSR的比較:

            ①DSR使用源路由進(jìn)行路由發(fā)現(xiàn),AODV通過(guò)“路由請(qǐng)求分組”洪泛進(jìn)行路由發(fā)現(xiàn),DSR在一次路由發(fā)現(xiàn)過(guò)程中結(jié)點(diǎn)獲取的路由信息遠(yuǎn)遠(yuǎn)多于AODV。從這個(gè)角度看,AODV進(jìn)行“路由發(fā)現(xiàn)”可能更頻繁,所帶來(lái)的開(kāi)銷(xiāo)比較大。

           ?、贒SR在一次路由發(fā)現(xiàn)過(guò)程中或獲取到多個(gè)替代的路由,而AODV只響應(yīng)一個(gè)路由,后續(xù)的在定時(shí)內(nèi)的申請(qǐng)被丟棄。

            上述的表驅(qū)動(dòng)路由和按需路由統(tǒng)稱(chēng)為平面型路由協(xié)議,還有一類(lèi)路由協(xié)議混合了二者優(yōu)點(diǎn),稱(chēng)為層次性路由協(xié)議或路由協(xié)議。在平面型路由協(xié)議中,所有節(jié)點(diǎn)功能都是對(duì)等的;在層次型路由協(xié)議中,各層次由若干個(gè)節(jié)點(diǎn)組成,在層次內(nèi)的節(jié)點(diǎn)之間采用表驅(qū)動(dòng)路由算法,在各層次間采用按需路由算法,代表性的協(xié)議有區(qū)域路由協(xié)議(zone routing protocol,ZRP)。ZRP協(xié)議是第一個(gè)利用分級(jí)結(jié)構(gòu)混合使用按需和主動(dòng)路由策略的自組網(wǎng)路由協(xié)議。ZRP中,分級(jí)被稱(chēng)作域(zone)。域形成算法較為簡(jiǎn)單,它是通過(guò)一個(gè)重要的協(xié)議參數(shù)-區(qū)域半徑,指定每個(gè)結(jié)點(diǎn)維護(hù)的區(qū)域大小,即所有距離不超過(guò)區(qū)域半徑的結(jié)點(diǎn)都屬于該區(qū)域。一個(gè)結(jié)點(diǎn)可能同時(shí)屬于多個(gè)區(qū)域。為了綜合利用按需路由和主動(dòng)路由的各自?xún)?yōu)點(diǎn),ZRP規(guī)定每個(gè)結(jié)點(diǎn)采用DVA主動(dòng)路由協(xié)議維護(hù)去往區(qū)域內(nèi)結(jié)點(diǎn)的路由,采用類(lèi)似DSR協(xié)議中的按需路由機(jī)制尋找去往區(qū)域外結(jié)點(diǎn)的路由。ZRP協(xié)議的性能很大程度上由區(qū)域半徑參數(shù)決定。通常,小的區(qū)域半徑適合在移動(dòng)速度較快的結(jié)點(diǎn)組成的密集網(wǎng)絡(luò)中使用;大的區(qū)域半徑適合在移動(dòng)速度慢的結(jié)點(diǎn)組成的稀疏網(wǎng)絡(luò)中使用。

          p2p機(jī)相關(guān)文章:p2p原理



          上一頁(yè) 1 2 3 4 下一頁(yè)

          評(píng)論


          相關(guān)推薦

          技術(shù)專(zhuān)區(qū)

          關(guān)閉