[發(fā)明專(zhuān)利]基于路由關(guān)聯(lián)度的多徑路由方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010200720.4
• 申請(qǐng)日: 2010-06-08
• 公開(kāi)（公告）號(hào): CN101867993A
• 公開(kāi)（公告）日: 2010-10-20
• 發(fā)明（設(shè)計(jì)）人: 蘇鋼;石勝林;朱光喜;韓少華;譚力
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華中科技大學(xué)
• 主分類(lèi)號(hào): H04W40/02
• 分類(lèi)號(hào): H04W40/02;H04W40/24
• 代理公司: 武漢開(kāi)元知識(shí)產(chǎn)權(quán)代理有限公司 42104
• 代理人: 唐正玉

1.一種基于關(guān)聯(lián)度的多徑路由方法，包括如下步驟：

源節(jié)點(diǎn)發(fā)送路由請(qǐng)求消息，所述路由請(qǐng)求消息包含累積路徑字段和源節(jié)點(diǎn)的一跳鄰居列表；

中間節(jié)點(diǎn)收到所述路由請(qǐng)求消息后，當(dāng)中間節(jié)點(diǎn)不存在路由環(huán)路時(shí)，中間節(jié)點(diǎn)對(duì)所述路由請(qǐng)求消息進(jìn)行更新，并廣播更新的路由請(qǐng)求消息；

目的節(jié)點(diǎn)收到所述路由請(qǐng)求消息后，將所述路由請(qǐng)求消息的累積路徑作為新路由，當(dāng)所述新路由為新的節(jié)點(diǎn)不相關(guān)路由時(shí)，沿所述新路由的反向路徑單播路由應(yīng)答消息，所述路由應(yīng)答消息包含新路由的完整路徑和舊路由的完整路徑；

中間節(jié)點(diǎn)收到所述路由應(yīng)答消息后，根據(jù)所述路由應(yīng)答消息中舊路由的完整路徑和新路由中間節(jié)點(diǎn)的活動(dòng)鄰居節(jié)點(diǎn)計(jì)算中間節(jié)點(diǎn)與每條舊路由的關(guān)聯(lián)度，并將計(jì)算的關(guān)聯(lián)度累加到新路由與每條舊路由的關(guān)聯(lián)度中，在所述路由應(yīng)答消息中添加累加關(guān)聯(lián)度字段以更新所述路由應(yīng)答消息，單播所述更新的路由應(yīng)答消息；

源節(jié)點(diǎn)收到所述路由應(yīng)答消息后，根據(jù)所述路由應(yīng)答消息中的累加關(guān)聯(lián)度字段確定新路由與每條舊路由的關(guān)聯(lián)度，根據(jù)多徑路由中每條路由的路徑長(zhǎng)度和對(duì)應(yīng)路由與其他路由的關(guān)聯(lián)度計(jì)算每條路由的相關(guān)因子進(jìn)而得到每條路由的權(quán)值，根據(jù)權(quán)值大小分配分組數(shù)據(jù)到對(duì)應(yīng)的路由中。

2.如權(quán)利要求1所述的基于關(guān)聯(lián)度的多徑路由方法，其特征在于，所述中間節(jié)點(diǎn)收到所述路由請(qǐng)求消息后還包括步驟：

中間節(jié)點(diǎn)根據(jù)所述路由請(qǐng)求消息的一跳鄰居列表計(jì)算自身的一跳鄰居集合和兩跳鄰居集合。

3.如權(quán)利要求2所述的基于關(guān)聯(lián)度的多徑路由方法，其特征在于，還包括：

當(dāng)所述路由請(qǐng)求消息為重復(fù)的路由請(qǐng)求消息時(shí)，中間節(jié)點(diǎn)計(jì)算所述路由請(qǐng)求消息中累積路徑字段的跳數(shù)，當(dāng)路由請(qǐng)求的累積路徑字段的跳數(shù)小于節(jié)點(diǎn)的最短反向路由跳數(shù)時(shí)，中間節(jié)點(diǎn)將節(jié)點(diǎn)的最短反向路由跳數(shù)更新為所述累積路徑字段的跳數(shù)。

4.如權(quán)利要求2所述的基于關(guān)聯(lián)度的多徑路由方法，其特征在于，還包括：

當(dāng)所述路由請(qǐng)求消息不為重復(fù)的路由請(qǐng)求消息時(shí)，中間節(jié)點(diǎn)將節(jié)點(diǎn)的最短反向路由跳數(shù)更新為所述累積路徑字段的跳數(shù)。

5.如權(quán)利要求1所述的基于關(guān)聯(lián)度的多徑路由方法，其特征在于，所述目的節(jié)點(diǎn)收到所述路由請(qǐng)求消息后還包括：

目的節(jié)點(diǎn)根據(jù)所述路由請(qǐng)求消息的一跳鄰居列表計(jì)算自身的一跳鄰居集合和兩跳鄰居集合。

6.如權(quán)利要求1所述的基于關(guān)聯(lián)度的多徑路由方法，其特征在于，所述目的節(jié)點(diǎn)單播路由應(yīng)答消息時(shí)還進(jìn)行如下步驟：

目的節(jié)點(diǎn)廣播握手消息，所述握手消息包含所述目的節(jié)點(diǎn)的一跳鄰居節(jié)點(diǎn)列表；

中間節(jié)點(diǎn)收到握手消息后，根據(jù)握手消息的一跳鄰居列表計(jì)算自身的一跳鄰居集合和兩跳鄰居集合。

7.如權(quán)利要求1所述的基于關(guān)聯(lián)度的多徑路由方法，其特征在于，所述中間節(jié)點(diǎn)對(duì)所述路由請(qǐng)求消息進(jìn)行更新的步驟具體為：

中間節(jié)點(diǎn)將自身的地址添加到所述RREQ消息的累積路徑字段中，將所述路由請(qǐng)求消息的一跳鄰居列表替換為自身的一跳鄰居列表。