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

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

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

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

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