面向未來網(wǎng)絡(luò)的服務(wù)命名機制與尋址方法研究.pdf

1、當(dāng)前互聯(lián)網(wǎng)中有著大量的服務(wù)，如何快速的找到服務(wù)取決于尋址系統(tǒng)的設(shè)計與路由算法的選取。而現(xiàn)有的尋址系統(tǒng)多是采用分布式結(jié)構(gòu)模型，最常用的是樹形拓撲結(jié)構(gòu)（如DNS）和扁平結(jié)構(gòu)，這兩種拓撲各有優(yōu)缺點。樹形結(jié)構(gòu)最大的好處是分級管理，有良好的容錯能力和很好的擴展性，但是根節(jié)點容易構(gòu)成瓶頸，造成通信堵塞;而扁平形結(jié)構(gòu)是采用集中相應(yīng)服務(wù)請求，安全性問題易解決，但是不易于實現(xiàn)訪問分布。這些尋址系統(tǒng)主要是針對服務(wù)的位置進行查找，沒有對服務(wù)本身進行查找，一旦

2、服務(wù)的位置變化，尋址也就相應(yīng)中斷，而身份位置相分離的思想是解決這一問題的主流思想。
　　 在基于服務(wù)計算的未來網(wǎng)絡(luò)架構(gòu)下，本文將服務(wù)本身作為查找對象，根據(jù)身份與位置相分離的思想，將服務(wù)的名字標(biāo)識和位置標(biāo)識當(dāng)成是兩個不同的實體，提出一種對網(wǎng)絡(luò)中服務(wù)名字進行定義的方法，并對服務(wù)名稱合理性進行驗證，將服務(wù)名字經(jīng)過分段哈希處理之后得到的UID值用于對服務(wù)位置的查找。并結(jié)合P2P對等網(wǎng)絡(luò)思想設(shè)計出一種樹形結(jié)構(gòu)和扁平結(jié)構(gòu)相結(jié)合的尋址系統(tǒng)，根

3、據(jù)chord模型提出了一個類chord尋址算法，結(jié)合二分法查找思想對注冊中心節(jié)點進行查找，并通過服務(wù)的身份標(biāo)識找到服務(wù)的位置標(biāo)識。論文主要工作如下:
　　 ①服務(wù)命名設(shè)計與驗證
　　 在身份位置相分離原則下對網(wǎng)絡(luò)中服務(wù)進行命名定義，以服務(wù)名字六元組和服務(wù)提供商一起組成服務(wù)名字，再通過分段哈希得到域內(nèi)唯一標(biāo)識符，以便查詢時能夠很快的查找到相應(yīng)的服務(wù)以及服務(wù)所對應(yīng)的IP地址。通過極值法對哈希函數(shù)的位數(shù)進行驗證，通過概率方法對

4、所選用的哈希函數(shù)的沖突率進行驗證，結(jié)果說明本文中所選用的哈希函數(shù)是有效的。
　　 ②尋址架構(gòu)設(shè)計
　　 結(jié)合P2P中對等網(wǎng)絡(luò)的思想，將每一個注冊中心主節(jié)點都看作類似于P2P網(wǎng)絡(luò)中的節(jié)點，彼此是相互對等的關(guān)系。我們采用改進后的chord算法來作為節(jié)點間的路由算法，通過仿真來實現(xiàn)尋址過程。
　　 ③Chord算法改進與效率驗證
　　 結(jié)合經(jīng)典chord和二分法提出了折半查找算法，通過P2Psim仿真軟件對折半