[發(fā)明專利]基于可靠路徑的分布式路由協(xié)議

有效

• 申請?zhí)枺?/td>: 200910091276.4
• 申請日: 2009-08-17
• 公開（公告）號: CN101662811A
• 公開（公告）日: 2010-03-03
• 發(fā)明（設(shè)計(jì)）人: 張軍;徐楨;馬贊;徐鵬程
• 申請（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04W84/18
• 代理公司: 北京永創(chuàng)新實(shí)專利事務(wù)所
• 代理人: 周長琪

1.一種基于可靠路徑的分布式路由方法，其特征在于包括如下步驟：

步驟1、網(wǎng)絡(luò)中每個節(jié)點(diǎn)維護(hù)一個目標(biāo)節(jié)點(diǎn)的代價列表；

步驟2、源節(jié)點(diǎn)發(fā)送數(shù)據(jù)到目標(biāo)節(jié)點(diǎn)，開啟路由請求階段，發(fā)送路由請求數(shù)據(jù)包，記錄源節(jié)點(diǎn)ID、數(shù)據(jù)包序列號、到源節(jié)點(diǎn)跳數(shù)、發(fā)送節(jié)點(diǎn)ID、目標(biāo)節(jié)點(diǎn)ID、節(jié)點(diǎn)當(dāng)前位置速度信息；

路由實(shí)現(xiàn)過程中對路由請求數(shù)據(jù)包處理的具體流程是：

步驟21、中間節(jié)點(diǎn)接收路由請求數(shù)據(jù)包，判斷在節(jié)點(diǎn)代價列表中是否存在到源節(jié)點(diǎn)的路由信息，如果有，執(zhí)行步驟23；如果沒有，執(zhí)行步驟22；

步驟22、利用路由請求數(shù)據(jù)包中數(shù)據(jù)創(chuàng)建到源節(jié)點(diǎn)的路由信息，并存儲該路由信息，執(zhí)行步驟25；

步驟23、判斷在路由信息中記錄的序列號是否小于路由請求數(shù)據(jù)包的序列號，如果是路由請求數(shù)據(jù)包的序列號更高，則利用路由請求數(shù)據(jù)包中的有效路由更新路由信息，轉(zhuǎn)至步驟25；否則，轉(zhuǎn)至步驟24；

步驟24、在兩者序列號相同的情況下，判斷路由請求數(shù)據(jù)包中到源節(jié)點(diǎn)的跳數(shù)的記錄是否小于路由信息中記錄，如果是，則更新路由信息；否則，刪除路由請求數(shù)據(jù)包；

步驟25、判斷中間節(jié)點(diǎn)中是否存在另一個具有相同源節(jié)點(diǎn)和序列號的數(shù)據(jù)包正在等待傳輸，如果是，則取消計(jì)時器，刪除數(shù)據(jù)包；否則，轉(zhuǎn)至步驟26；

步驟26、設(shè)置延遲計(jì)時器，等待傳輸，此處延遲時間為0到1秒隨機(jī)取值；

步驟27、更新數(shù)據(jù)包域；

步驟28、轉(zhuǎn)發(fā)路由請求數(shù)據(jù)包；

步驟3、目標(biāo)節(jié)點(diǎn)接收到路由請求數(shù)據(jù)包后發(fā)送路由回復(fù)包，記錄源節(jié)點(diǎn)ID、序列號、目標(biāo)節(jié)點(diǎn)ID、發(fā)送節(jié)點(diǎn)ID、速度位置信息、到源節(jié)點(diǎn)的跳數(shù)，還要記錄從請求包中獲知的到目標(biāo)節(jié)點(diǎn)的期待跳數(shù)和期待下一跳節(jié)點(diǎn)；

路由實(shí)現(xiàn)過程中對回復(fù)包處理的具體步驟如下：

步驟30、中間節(jié)點(diǎn)接收回復(fù)包；

步驟31、中間節(jié)點(diǎn)遍歷路由表，檢測是否存在到目標(biāo)節(jié)點(diǎn)的路由信息，如果沒有，則創(chuàng)建目標(biāo)節(jié)點(diǎn)的路由信息，并存儲該路由信息，跳至步驟34；如果有，則繼續(xù)執(zhí)行步驟32；

步驟32、判斷路由信息中的序列號是否小于回復(fù)包序列號；如果是回復(fù)包序列號更高，則用回復(fù)包包域信息更新路由信息，轉(zhuǎn)至步驟34；否則繼續(xù)執(zhí)行步驟33；

步驟33、在兩者序列號相同的情況下，判斷數(shù)據(jù)包中到源節(jié)點(diǎn)的跳數(shù)的記錄是否小于?路由信息中記錄，如果是，則更新路由信息，執(zhí)行步驟34；否則，刪除數(shù)據(jù)包；

步驟34、判斷中間節(jié)點(diǎn)是否存在另一個具有相同源節(jié)點(diǎn)和序列號的數(shù)據(jù)包正在等待傳輸，如果是，則取消計(jì)時器，刪除數(shù)據(jù)包，否則，轉(zhuǎn)至步驟35；

步驟35、判斷接收節(jié)點(diǎn)是否為上一跳發(fā)送節(jié)點(diǎn)，如果是，則廣播ACK并刪除數(shù)據(jù)包，否則轉(zhuǎn)至步驟36；

步驟36、接收節(jié)點(diǎn)判斷其是否為發(fā)送節(jié)點(diǎn)的最優(yōu)下一跳節(jié)點(diǎn)；如果是，執(zhí)行步驟38；否則，轉(zhuǎn)至步驟37；

步驟37、為數(shù)據(jù)包設(shè)置延遲計(jì)時器時間，等待數(shù)據(jù)傳輸；

步驟38、等待結(jié)束，更新數(shù)據(jù)包中的相關(guān)包域；

步驟39、發(fā)送數(shù)據(jù)包；

步驟4、源節(jié)點(diǎn)接收到回復(fù)包后，開始向目標(biāo)節(jié)點(diǎn)發(fā)送數(shù)據(jù)報文；

發(fā)送數(shù)據(jù)報文的處理方式為：在鏈路失效時，通過握手協(xié)議從鄰居節(jié)點(diǎn)獲取有效信息，更新代價列表；

為獲取鏈路失效的時間，節(jié)點(diǎn)代價列表中每一表項(xiàng)都配備一個計(jì)時器，用來記錄該表項(xiàng)的生存期，即對應(yīng)鏈路的生存期，某一表項(xiàng)生存期結(jié)束時，節(jié)點(diǎn)發(fā)送代價更新請求包CTUREQ，鄰居節(jié)點(diǎn)接收到代價更新請求包CTUREQ后，檢測是否存有到目標(biāo)節(jié)點(diǎn)的路由信息，如果存在，廣播代價更新回復(fù)包CTUREP；

代價更新回復(fù)包CTUREP只能被請求節(jié)點(diǎn)接收處理，請求節(jié)點(diǎn)在眾多代價更新回復(fù)包CTUREP中，選擇一個到目標(biāo)節(jié)點(diǎn)跳數(shù)最小，并且鏈路存在時間長的路由信息來更新失效信息，并把該信息的來源節(jié)點(diǎn)作為最優(yōu)下一跳節(jié)點(diǎn)，隨后，重新啟動計(jì)時器。