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

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

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

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