基于文件分類的對等網(wǎng)絡(luò)負(fù)載均衡優(yōu)化算法的研究與實(shí)現(xiàn).pdf

1、網(wǎng)絡(luò)技術(shù)的發(fā)展帶來了電子商務(wù)的飛越，電子商務(wù)中包含了大量的商務(wù)資源。為了更好的共享資源，以資源共享為目的的P2P技術(shù)逐漸應(yīng)用到了電子商務(wù)中。但是沒有好的數(shù)據(jù)檢索機(jī)制就難以有效地利用這些資源，因此P2P網(wǎng)絡(luò)中數(shù)據(jù)檢索問題的研究具有重要的現(xiàn)實(shí)和研究意義。 首先，本文在分析現(xiàn)有搜索算法的前提下提出了一種新的計(jì)算模型，將P2P技術(shù)應(yīng)用于電子商務(wù)，形成分布式的電子商務(wù)注冊服務(wù)系統(tǒng)。分布式注冊服務(wù)系統(tǒng)是以Chord為基礎(chǔ)，但是Chord不能

2、直接應(yīng)用于電子商務(wù)，需要擴(kuò)展Chord路由算法，在每個(gè)路由表中添加路由庫。 接著，在系統(tǒng)中我們采用XML文檔作為系統(tǒng)元數(shù)據(jù)，作為電子商務(wù)單元發(fā)布、查詢網(wǎng)絡(luò)資源的格式。為了使商務(wù)資源發(fā)布在系統(tǒng)的節(jié)點(diǎn)上負(fù)載均衡，查詢無擁塞，系統(tǒng)采用twochoices的負(fù)載均衡策略，實(shí)現(xiàn)一個(gè)負(fù)載均衡的高效的分布注冊中心服務(wù)。 最后，通過分析對等網(wǎng)絡(luò)中現(xiàn)有的幾種經(jīng)典搜索算法，提出了一種基于Chord算法的改進(jìn)算法FTChord(FT-File

3、type)。FTChord的主要思想是將文檔按它們的類型進(jìn)行分類，然后根據(jù)文檔類型進(jìn)行發(fā)布和搜索，F(xiàn)TChord算法采用一種新的哈希方法Nhash(N-New)取代原有的Hash方法，將同類的文件Nhash到特定的一些關(guān)鍵值上，從而縮小搜索范圍，提高搜索的準(zhǔn)確度，改進(jìn)了搜索效率。 實(shí)驗(yàn)證明運(yùn)用twochoices算法實(shí)現(xiàn)系統(tǒng)的負(fù)載均衡，相比Chord的初始虛節(jié)點(diǎn)方案，需要更少的共享的存儲(chǔ)在節(jié)點(diǎn)上的路由信息。同時(shí)實(shí)驗(yàn)對比結(jié)果也表明