[發(fā)明專利]一種基于反饋更新機(jī)制的可信路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110004055.6
• 申請(qǐng)日: 2011-01-11
• 公開（公告）號(hào): CN102075424A
• 公開（公告）日: 2011-05-25
• 發(fā)明（設(shè)計(jì)）人: 喻莉;李靜茹;熊飛;劉祖浩;程偉
• 申請(qǐng)（專利權(quán)）人: 華中科技大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 華中科技大學(xué)專利中心 42201
• 代理人: 李智

1.一種基于反饋更新機(jī)制的可信路由方法，按照如下步驟進(jìn)行：

(1)計(jì)算源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有鏈路的物理長(zhǎng)度，選取物理長(zhǎng)度最短的鏈路作為當(dāng)前傳輸路徑；

(2)獲取源節(jié)點(diǎn)對(duì)當(dāng)前傳輸路徑中每個(gè)中間節(jié)點(diǎn)的傳輸信任度；若傳輸信任度表明所有中間節(jié)點(diǎn)均為成熟可信節(jié)點(diǎn)，則進(jìn)入步驟(5)，否則，進(jìn)而判斷是否存在成熟不可信節(jié)點(diǎn)，若存在，則進(jìn)入步驟(4)，否則，表明當(dāng)前路徑中均為不成熟節(jié)點(diǎn)，進(jìn)入步驟(3)；

(3)源節(jié)點(diǎn)從推薦節(jié)點(diǎn)處獲取所有不成熟節(jié)點(diǎn)的推薦信任度，依據(jù)推薦信任度判斷不成熟節(jié)點(diǎn)是否均可信，若是，則進(jìn)入步驟(5)，否則，進(jìn)入步驟(4)；

(4)選取物理長(zhǎng)度次短的鏈路作為當(dāng)前傳輸路徑，返回步驟(2)；(5)源節(jié)點(diǎn)采用當(dāng)前傳輸路徑傳輸數(shù)據(jù)到目的節(jié)點(diǎn)，目的節(jié)點(diǎn)將數(shù)據(jù)傳輸結(jié)果反饋給源節(jié)點(diǎn)；

(6)若傳輸結(jié)果表明傳輸成功，則提高源節(jié)點(diǎn)對(duì)當(dāng)前傳輸路徑的所有中間節(jié)點(diǎn)的傳輸信任度和/或?qū)ν扑]節(jié)點(diǎn)的推薦信任度；若傳輸結(jié)果表明傳輸失敗，則降低源節(jié)點(diǎn)對(duì)當(dāng)前傳輸路徑的所有中間節(jié)點(diǎn)的傳輸信任度和/或?qū)ν扑]節(jié)點(diǎn)的推薦信任度。

2.根據(jù)權(quán)利要求1所述的所述的基于反饋更新機(jī)制的可信路由方法，其特征在于，所述降低源節(jié)點(diǎn)對(duì)當(dāng)前傳輸路徑的所有中間節(jié)點(diǎn)的傳輸信任度和/或?qū)ν扑]節(jié)點(diǎn)的推薦信任度的具體實(shí)現(xiàn)方式為：

將當(dāng)前傳輸路徑的所有不成熟節(jié)點(diǎn)的傳輸失敗次數(shù)增加1×disc，將當(dāng)前傳輸路徑的所有成熟節(jié)點(diǎn)的傳輸失敗次數(shù)增加1×(1-disc)，將推薦節(jié)點(diǎn)的推薦失敗次數(shù)增加1×disc，其中折扣因子disc表示為源節(jié)點(diǎn)對(duì)僅由當(dāng)前傳輸路徑上所有成熟節(jié)點(diǎn)構(gòu)成的鏈路的信任度。

3.根據(jù)權(quán)利要求1或2所述的所述的基于反饋更新機(jī)制的可信路由方法，其特征在于，所述成熟可信節(jié)點(diǎn)和成熟不可信節(jié)點(diǎn)定義如下：

令節(jié)點(diǎn)A對(duì)節(jié)點(diǎn)B的置信值T_AB(c)，節(jié)點(diǎn)A對(duì)節(jié)點(diǎn)B的信任值為T_AB(t)，

若置信值T_AB(c)＞成熟閾值，則節(jié)點(diǎn)B為成熟節(jié)點(diǎn)；進(jìn)一步地，若信任值T_AB(t)＞可信閾值，則節(jié)點(diǎn)B為成熟可信節(jié)點(diǎn)，若信任值T_AB(t)≤可信閾值，則節(jié)點(diǎn)B為成熟不可信節(jié)點(diǎn)，

若置信值T_AB(c)≤成熟閾值，則節(jié)點(diǎn)B為不成熟節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1或2所述的所述的基于反饋更新機(jī)制的可信路由方法，其特征在于，所述推薦機(jī)制為選擇源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)中置信值大于成熟閾值且信任值最高的節(jié)點(diǎn)作為推薦節(jié)點(diǎn)。