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

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

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