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

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

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

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

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