基于路由安全的改進(jìn)Chord算法研究.pdf

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

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

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