自組織路由協(xié)議及混合型路由協(xié)議
自組網(wǎng)的路由技術(shù)主要是設(shè)計(jì)能自適應(yīng)網(wǎng)絡(luò)拓?fù)鋭?dòng)態(tài)變化的分布式路由協(xié)議,并避免產(chǎn)生路由環(huán)路,盡可能減小路由開(kāi)銷(xiāo),具有一定的可擴(kuò)展性,使網(wǎng)絡(luò)節(jié)點(diǎn)能根據(jù)網(wǎng)絡(luò)情況的變化,具各分布式管理的路由功能。自組織網(wǎng)絡(luò)是一個(gè)多跳的臨時(shí)性的自治系統(tǒng),在這種環(huán)境中,由于結(jié)點(diǎn)的無(wú)線通信覆蓋范圍的有限性,兩個(gè)無(wú)法直接通信的移動(dòng)結(jié)點(diǎn)可以借助其他結(jié)點(diǎn)進(jìn)行分組轉(zhuǎn)發(fā)來(lái)進(jìn)行數(shù)據(jù)通信。自組網(wǎng)結(jié)點(diǎn)之間是通過(guò)多跳數(shù)據(jù)轉(zhuǎn)發(fā)機(jī)制進(jìn)行數(shù)據(jù)交換,需要按路由協(xié)議進(jìn)行分組轉(zhuǎn)發(fā)決策。
自組織網(wǎng)絡(luò)路由協(xié)議按驅(qū)動(dòng)模式的分類(lèi)
迄今為止,已提出的主動(dòng)式協(xié)議主要有WRP、DSDV等。下面簡(jiǎn)單介紹這兩種協(xié)議。
(1)WRP協(xié)議
無(wú)線路由協(xié)議(wireless routmg protocol,WRP)是一個(gè)基于距離矢量的協(xié)議,其路由算法是對(duì)路徑發(fā)現(xiàn)算法PFA的改進(jìn)。它利用去往目標(biāo)結(jié)點(diǎn)的路徑長(zhǎng)度和相應(yīng)路徑到倒數(shù)第二跳結(jié)點(diǎn)信息加速路由協(xié)議收斂速度,改善路由環(huán)路問(wèn)題。WRP對(duì)PFAD的改進(jìn)之處在于當(dāng)結(jié)點(diǎn)i監(jiān)測(cè)到與鄰居結(jié)點(diǎn)j的鏈路發(fā)生變化時(shí),i會(huì)檢查所有鄰居結(jié)點(diǎn)關(guān)于倒數(shù)第二跳信息的一致性,而PFA只會(huì)檢查結(jié)點(diǎn)j關(guān)于倒數(shù)第二跳結(jié)點(diǎn)信息的一致性。這種改進(jìn)可以進(jìn)一步地減少出現(xiàn)路由環(huán)路的次數(shù),加快算法的收斂速度。WRP協(xié)議的主要思想如下:
每個(gè)結(jié)點(diǎn)維護(hù)四張表,即距離表、路由表、鏈路費(fèi)用表和消息重發(fā)表,并通過(guò)UPDATE消息通告給鄰居結(jié)點(diǎn)。
設(shè)結(jié)點(diǎn)為i,信宿結(jié)點(diǎn)為j,結(jié)點(diǎn)i的鄰居結(jié)點(diǎn)為k。
?、倬嚯x表。距離表包括k的通告的相關(guān)內(nèi)容有經(jīng)過(guò)k到j(luò)的路由的距離Dijk的前趨結(jié)點(diǎn)Piik。
?、诼酚杀怼C總€(gè)表項(xiàng)包括信宿結(jié)點(diǎn)地址、到信宿的距離Dij、到j(luò)的最短路由j的前趨結(jié)點(diǎn)Pij、i的下一跳(后繼)Sij等。
③鏈路費(fèi)用表。通過(guò)結(jié)點(diǎn)乃的鏈路費(fèi)用和從上一次收到無(wú)誤消息后所經(jīng)過(guò)
的時(shí)間。
④消息重發(fā)表。可包括多個(gè)重發(fā)表項(xiàng),每個(gè)表項(xiàng)包括更新消息的序號(hào)、重發(fā)計(jì)數(shù)、ACK標(biāo)志(是否發(fā)過(guò)相應(yīng)的ACK)、更新消息列表。
WRP通過(guò)發(fā)送ACK實(shí)現(xiàn)可靠傳輸,結(jié)點(diǎn)通過(guò)接收ACK和其他消息來(lái)測(cè)試其鄰居結(jié)點(diǎn)的存在性。如果結(jié)點(diǎn)沒(méi)有發(fā)現(xiàn)數(shù)據(jù)分組,則周期性地發(fā)HELLO消息來(lái)得到與鄰居結(jié)點(diǎn)的連通性消息。如果在一定的時(shí)間內(nèi)收不到某鄰居結(jié)點(diǎn)的任何消息,則認(rèn)為與鄰居結(jié)點(diǎn)的鏈路出現(xiàn)了故障;當(dāng)有新的鄰居結(jié)點(diǎn)時(shí),把自己的路由表通告給新的結(jié)點(diǎn)。當(dāng)結(jié)點(diǎn)收到一個(gè)更新消息后,采用路由發(fā)現(xiàn)算法進(jìn)行路由表的更新,并克服“計(jì)數(shù)到無(wú)窮”問(wèn)題。WRP對(duì)路由發(fā)現(xiàn)算法進(jìn)行了改進(jìn),其獨(dú)特性表現(xiàn)如下。
?、倬嚯x表更新。對(duì)每一個(gè)更新消息(如k的通告),結(jié)點(diǎn)i檢測(cè)其所有鄰居結(jié)點(diǎn){B∈Ni|b≠k},凡是經(jīng)過(guò)b結(jié)點(diǎn)到j(luò)且包括有花結(jié)點(diǎn)的路由,距離值需要重新計(jì)算為Dibj=Dikj+Dij,路由前趨更新為Pijb=Pkj。
?、诼酚杀砀隆.?dāng)鄰居P→J路由不包括i,且是鄰居結(jié)點(diǎn)中到j(luò)的最短路由,則結(jié)點(diǎn)i選擇鄰居p作為其到j(luò)的下一跳結(jié)點(diǎn),即更新Sij=p。