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

1、分類號(hào) ! 豎塑! 壘 密級(jí) 重慶郵電大學(xué)碩士學(xué)位論文 英文題目 R e s e a r c h o f t h e F u t u r e n e t w o r k s e r v i c e 碩士研究生 重量狂 指導(dǎo)教師 壑墾笪熬握 學(xué)科專業(yè) 捌達(dá)鹽量董丕厘邀墨 論文提交日期2 Q 2 主．笠：2 生論文答辯日期壟! 呈：S ；2 1 ’ 論文評(píng)閱人 答辯委員會(huì)主席望召偉皴／ 囊牛罩j 1 t —} 、H ] 答辯委員會(huì)主席 箜翌

2、! 望! 翌望里 2 0 B 年 6 月琴日摘要摘要當(dāng)前互聯(lián)網(wǎng)中有著大量的服務(wù)，如何快速的找到服務(wù)取決于尋址系統(tǒng)的設(shè)計(jì)與路由算法的選取。而現(xiàn)有的尋址系統(tǒng)多是采用分布式結(jié)構(gòu)模型，最常用的是樹形拓?fù)浣Y(jié)構(gòu)( 如D N S ) 和扁平結(jié)構(gòu)，這兩種拓?fù)涓饔袃?yōu)缺點(diǎn)。樹形結(jié)構(gòu)最大的好處是分級(jí)管理，有良好的容錯(cuò)能力和很好的擴(kuò)展性，但是根節(jié)點(diǎn)容易構(gòu)成瓶頸，造成通信堵塞；而扁平形結(jié)構(gòu)是采用集中相應(yīng)服務(wù)請(qǐng)求，安全性問題易解決，但是不易于實(shí)現(xiàn)訪問分布。這些尋址

3、系統(tǒng)主要是針對(duì)服務(wù)的位置進(jìn)行查找，沒有對(duì)服務(wù)本身進(jìn)行查找，一旦服務(wù)的位置變化，尋址也就相應(yīng)中斷，而身份位置相分離的思想是解決這一問題的主流思想。在基于服務(wù)計(jì)算的未來網(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)過分段哈希處理之后得到的U I D 值用于對(duì)服務(wù)位置的查找。并結(jié)合P 2 P對(duì)等

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

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