基于DHT的LISP網(wǎng)絡(luò)映射系統(tǒng)的研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展，網(wǎng)絡(luò)用戶幾乎無處不在，最近十年的網(wǎng)名數(shù)量呈指數(shù)增長。當(dāng)前網(wǎng)絡(luò)面臨嚴(yán)重的路由擴(kuò)展問題，很多的研究者發(fā)現(xiàn)造成這一問題的根本原因是當(dāng)前路由系統(tǒng)DFZ的路由表項數(shù)量呈超線性增長，于是帶來了網(wǎng)絡(luò)的路由擴(kuò)展問題。對于這一問題的解決，IETF和IRTF一起提出了關(guān)于地址空間分離的名址分離協(xié)議LISP。LISP協(xié)議支持在邊緣網(wǎng)絡(luò)部署，不需要對端系統(tǒng)主機(jī)做任何修改，而對于核心網(wǎng)中的路由器只需做少量的修改，而且LISP協(xié)議還支持增量部署

2、，非常利于其在當(dāng)前的網(wǎng)絡(luò)中分布開展。
　　如何在端系統(tǒng)標(biāo)識和路由標(biāo)識之間建立有效且安全的映射是LISP網(wǎng)絡(luò)中的一個關(guān)鍵問題。在眾多的LISP映射系統(tǒng)中，LISP-DHT是完全分布式的映射體系，而且能夠保證安全，是一個具有發(fā)展前途的LISP映射系統(tǒng)。本文就是致力于如何改善LISP-DHT性能方面做出貢獻(xiàn)。LISP-DHT利用Chord協(xié)議建立映射，具有完全分布性、可擴(kuò)展性、魯棒性、有效性等優(yōu)勢，但同時也存在兩個比較重要的問題：一是C

3、hord算法構(gòu)建的Chord環(huán)是完全邏輯上的覆蓋網(wǎng)，在一次查詢中會出現(xiàn)同一物理節(jié)點多次被查詢的現(xiàn)象；二是由于Chord沒有考慮邏輯網(wǎng)絡(luò)和物理網(wǎng)絡(luò)的匹配，造成邏輯網(wǎng)絡(luò)中的最短路徑與物理網(wǎng)絡(luò)中的最短距離不一致的現(xiàn)象。這兩個問題都會降低網(wǎng)絡(luò)的查詢性能。本文分別針對這兩個問題提出了Z選路法和指針DHT的解決方案，并用Chord技術(shù)和內(nèi)容尋址網(wǎng)絡(luò)CAN技術(shù)對兩種解決方式進(jìn)行了闡述。其中，Z選路法能夠完全解決物理節(jié)點在一次查詢中被多次查詢的現(xiàn)象，指