[發明專利]一種基于反饋更新機制的可信路由方法

有效

• 申請號: 201110004055.6
• 申請日: 2011-01-11
• 公開（公告）號: CN102075424A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 喻莉;李靜茹;熊飛;劉祖浩;程偉
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 李智

技術領域

本發明屬于計算機網絡技術領域，具體涉及一種基于反饋更新機制的可信路由方法。

背景技術

Ad?Hoc網絡是一種無中心設備、自組織的開放式網絡。Ad?Hoc網絡的自組織性決定了網絡中各節點需要依靠相互間的協作來實現各種網絡功能。而這種協作是十分脆弱的，極易被自私節點或惡意攻擊等因素破壞，從而對網絡傳輸的可靠性和安全性造成嚴重威脅。目前，將信任概念引入路由的可信路由機制是一種適用于Ad?Hoc網絡的重要安全策略，為Ad?Hoc網絡對抗各種攻擊、確保可靠運行提供了可行方案。

在加入了信任機制的網絡中，每個節點都會根據以往的交互情況對網絡其他節點進行信任評價，并形成對應的信任度來表示其他節點傳輸數據的可靠程度。路由協議根據節點信任度、鏈路長度等因素來選擇最可靠的傳輸路徑。信任作為網絡性能重要指標之一，影響著路由選擇的結果，進而影響網絡的服務質量(QoS)。而信任機制中，信任的更新機制決定了能否對每個節點進行準確的信任評價。所以，建立更完善的信任更新機制對整個網絡的QoS和安全性有重要作用。

傳統的信任更新機制沒有利用過反饋機制對節點信任進行更新，而將實際傳輸結果與預先信任評價情況作對比，從而更新信任的反饋機制，模擬人類社會中的信任關系來建立信任模型，是一種行之有效的信任更新方法。

發明內容

針對以上問題，本發明提供了一種基于反饋更新機制的可信路由方法，將反饋機制加入信任模型中，全面、準確地進行信任評價與更新，從而選擇最安全而有效的路由，提高了網絡的安全性。

一種基于反饋更新機制的可信路由方法，按照如下步驟進行：

(1)計算源節點與目的節點之間所有鏈路的物理長度，選取物理長度最短的鏈路作為當前傳輸路徑；

(2)獲取源節點對當前傳輸路徑中每個中間節點的傳輸信任度；若傳輸信任度表明所有中間節點均為成熟可信節點，則進入步驟(5)，否則，進而判斷是否存在成熟不可信節點，若存在，則進入步驟(4)，否則，表明當前路徑中均為不成熟節點，進入步驟(3)；

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

(4)選取物理長度次短的鏈路作為當前傳輸路徑，返回步驟(2)；

(5)源節點采用當前傳輸路徑傳輸數據到目的節點，目的節點將數據傳輸結果反饋給源節點；

(6)若傳輸結果表明傳輸成功，則提高源節點對當前傳輸路徑的所有中間節點的傳輸信任度和/或對推薦節點的推薦信任度；若傳輸結果表明傳輸失敗，則降低源節點對當前傳輸路徑的所有中間節點的傳輸信任度和/或對推薦節點的推薦信任度。

所述降低源節點對當前傳輸路徑的所有中間節點的傳輸信任度和/或對推薦節點的推薦信任度的具體實現方式為：

將當前傳輸路徑的所有不成熟節點的傳輸失敗次數增加1×disc，將當前傳輸路徑的所有成熟節點的傳輸失敗次數增加1×(1-disc)，將推薦節點的推薦失敗次數增加1×disc，其中折扣因子disc表示為源節點對僅由當前傳輸路徑上所有成熟節點構成的鏈路的信任度。

所述成熟可信節點和成熟不可信節點定義如下：

令節點A對節點B的置信值T_AB(c)，節點A對節點B的信任值為T_AB(t)，

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

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

所述推薦機制為選擇源節點的鄰居節點中置信值大于成熟閾值且信任值最高的節點作為推薦節點。

本發明的技術效果體現在：

現有的信任更新機制沒有利用過反饋機制對節點信任進行更新。這使得信任機制不完善，從而導致對節點的評價不夠準確。本發明模擬人類社會中的信任關系來建立信任模型，將反饋機制加入信任模型中，解決了當路徑中存在信任評價不成熟節點時如何進行路由選擇及信任更新的問題，更加全面、準確地進行信任評價與更新，使得在路由選擇或其他應用場景中能更精確地判斷節點的可靠性，從而選擇最安全而有效的路由，提高了網絡的安全性。

附圖說明

圖1為本發明方法流程圖；

圖2為折扣機制說明示意圖；