基于自穩(wěn)定一跳DHT的數(shù)據(jù)存儲技術(shù)研究.pdf

1、隨著越來越多的業(yè)務(wù)進(jìn)入電信網(wǎng)絡(luò)，電信網(wǎng)中的用戶業(yè)務(wù)數(shù)據(jù)不斷增長，但由于電信網(wǎng)絡(luò)中用戶數(shù)據(jù)存儲設(shè)備主要采用集中式的體系結(jié)構(gòu)，設(shè)備的性能與容量受限于硬件的單點計算能力及存儲容量，因此設(shè)備的擴(kuò)展性差，擴(kuò)容代價較高。
　　 本文提出將分布式技術(shù)引入存儲設(shè)備，通過現(xiàn)有P2P做出了諸多改進(jìn)與創(chuàng)新，我們提出了一種新的自穩(wěn)定一跳 DHT算法。自穩(wěn)定一跳 DHT算法基于 DHT機(jī)制，但與現(xiàn)有DHT算法不同，該算法要求每個節(jié)點都保存網(wǎng)絡(luò)中所有節(jié)點的

2、路由信息，因此與現(xiàn)有 DHT算法相比，具有更高的可用性，能夠在1跳而不是 O（n2）跳內(nèi)完成數(shù)據(jù)查找/修改；同時該算法具有很高的可靠性，能夠在網(wǎng)絡(luò)抖動之后（節(jié)點下線、網(wǎng)絡(luò)不穩(wěn)定以致丟包）自動完成自穩(wěn)定過程使系統(tǒng)恢復(fù)正常狀態(tài)。為了證明算法的可行性，建立了一個系統(tǒng)路由維護(hù)模型，從理論上分析了節(jié)點路由的時延，節(jié)點的路由表更新時延，以及節(jié)點的路由準(zhǔn)確率等問題。我們還針對算法中的選舉過程進(jìn)行了建模，結(jié)合自穩(wěn)定理論對選舉過程的穩(wěn)定性進(jìn)行了分析。最終