身份與位置分離的服務(wù)路由映射機(jī)制研究.pdf

1、互聯(lián)網(wǎng)已成為生活、經(jīng)濟(jì)及社會(huì)發(fā)展不可替代的部分，然而當(dāng)前互聯(lián)網(wǎng)面臨著各種問(wèn)題，如路由系統(tǒng)的擴(kuò)展性、移動(dòng)性、安全性等。針對(duì)這些問(wèn)題，研究者們已普遍認(rèn)為問(wèn)題的根源在于IP地址的語(yǔ)義過(guò)載，即IP地址既充當(dāng)身份標(biāo)識(shí)又代表了位置標(biāo)識(shí)。因此，身份與位置分離機(jī)制被廣泛認(rèn)為是解決這些問(wèn)題的可行方案，然而這一機(jī)制的實(shí)施有賴于映射機(jī)制來(lái)完成身份標(biāo)識(shí)與位置標(biāo)識(shí)的映射。映射機(jī)制是所有身份與位置分離架構(gòu)中的核心和難點(diǎn)問(wèn)題，其優(yōu)劣將直接決定網(wǎng)絡(luò)性能，因而如何設(shè)計(jì)和

2、構(gòu)建可擴(kuò)展、低延時(shí)及滿足快速映射更新需求的映射機(jī)制極具研究?jī)r(jià)值。
　　 本文的工作依托重慶市重點(diǎn)自然科學(xué)基金項(xiàng)目“基于服務(wù)計(jì)算的未來(lái)網(wǎng)絡(luò)體系結(jié)構(gòu)與機(jī)理研究”。在項(xiàng)目中，身份與位置分離的服務(wù)路由映射機(jī)制著重解決網(wǎng)絡(luò)的動(dòng)態(tài)性問(wèn)題，即分離節(jié)點(diǎn)的身份標(biāo)識(shí)與位置標(biāo)識(shí)，且利用映射機(jī)制實(shí)現(xiàn)二者的綁定，其中分離機(jī)制能夠改善路由系統(tǒng)擴(kuò)展性，而映射機(jī)制能夠滿足移動(dòng)性需求。然而，當(dāng)前基于DHT的映射機(jī)制存在高時(shí)延的缺陷，無(wú)法滿足快速映射的要求，針對(duì)這

3、一問(wèn)題，本文采用位置感知的思路，給出了基于Lchord（Locality-aware Chord）的快速映射構(gòu)建算法，并搭建仿真平臺(tái)驗(yàn)證了該算法在映射時(shí)延方面的優(yōu)越性;另外，考慮到節(jié)點(diǎn)的頻繁移動(dòng)可能引起映射更新的問(wèn)題，即如何對(duì)新的映射關(guān)系進(jìn)行快速更新。針對(duì)映射機(jī)制的更新問(wèn)題，本文提出了支持移動(dòng)性的雙態(tài)層級(jí)式分布式映射機(jī)制(Lchord-RVS)及映射更新算法，并通過(guò)建模分析驗(yàn)證了算法的理論可行性。
　　 最后，本文的研究工作及貢

4、獻(xiàn)主要體現(xiàn)在以下幾個(gè)方面:
　　 1、本文的研究工作是在“基于服務(wù)計(jì)算的未來(lái)互聯(lián)網(wǎng)體系結(jié)構(gòu)(SCFIA，Servic-Computing-based Future Internet Architecture)”下進(jìn)行的，首先對(duì)SCFIA的體系架構(gòu)及特點(diǎn)進(jìn)行了介紹，并分析了其中的身份與位置映射問(wèn)題，然后提出映射機(jī)制中的兩個(gè)關(guān)鍵問(wèn)題，即身份標(biāo)識(shí)與位置標(biāo)識(shí)的快速映射和映射關(guān)系的快速更新。
　　 2、針對(duì)映射機(jī)制的映射時(shí)延問(wèn)題，