基于路由安全的改進Chord算法研究.pdf

1、隨著P2P技術的發(fā)展，其應用越來越廣泛，其中基于分布式哈希表(DHT)的P2P資源搜索算法正是近年來P2P技術領域研究的熱點。對于基于DHT系統(tǒng)的大量研究主要集中在如何提高查詢效率及改善算法性能等問題，而其所面臨的安全問題的研究相對較少。處于開放環(huán)境下的DHT應用系統(tǒng)遭遇的各種安全威脅將制約其更好的發(fā)展，因此研究相應的安全保障措施，改善由惡意攻擊引發(fā)的安全問題也成為DHT應用的另一個研究重點。
　　 本文對DHT資源定位過程中路

2、由安全的問題進行了探討，從而提高資源搜索的成功率。主要是指在路由信息的傳遞過程中可能遭受到惡意節(jié)點的攻擊，如丟棄或錯誤轉發(fā)路由信息等導致查詢失敗。因此針對Chord協(xié)議的研究，本文提出一種基于路由安全考慮的改進Chord算法。該算法首先使用雙向查找算法進行關鍵字的路由，通過構造到達目標節(jié)點的不同路由路徑來判斷查找過程的正確性，并且在路由過程中還提出一些安全措施防御相應的攻擊。然后對查詢獲得的兩個結果進行比較，結果一致則查詢正確，若結果不

3、一致，需要提交給本模型中設置的全局檢測中心，對查詢結果及其路由過程進行進一步的驗證。檢測中心使用選擇性路由算法來獲取待驗證根節(jié)點的鄰居節(jié)點，并根據(jù)鄰居節(jié)點信息和待驗證根節(jié)點信息的一致性來驗證根節(jié)點的正確性，識別惡意節(jié)點，確定正確的關鍵字存儲根節(jié)點，最后將驗證結果返回給查詢發(fā)起節(jié)點。同時該算法是在基于一個實際的P2P VoIP系統(tǒng)中的安全DHT模塊上進行詳細設計與實現(xiàn)的。實驗測試的結果表明，該算法能夠有效地檢測在路由過程中存在的惡意節(jié)點，