新型互聯(lián)網(wǎng)接入標識映射系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的快速發(fā)展，現(xiàn)有互聯(lián)網(wǎng)也逐漸暴露出在安全性、移動性和路由可擴展性等諸多方面的問題。上述問題的根本原因在于傳統(tǒng)互聯(lián)網(wǎng)中IP地址對身份信息與位置信息的綁定。為解決此類問題，新型互聯(lián)網(wǎng)應(yīng)運而生。新型互聯(lián)網(wǎng)通過引入接入標識和路由標識，實現(xiàn)身份與位置分離映射機制，并通過映射系統(tǒng)為分離映射機制實現(xiàn)映射信息的發(fā)布、查找、更新與刪除機制。
　　本文依托現(xiàn)有國家973項目，結(jié)合新型互聯(lián)網(wǎng)的特點，設(shè)計出一套層次存儲與分布式存儲相結(jié)合的高

2、效映射系統(tǒng)，實現(xiàn)了映射信息的快速查詢，提高了映射表管理能力，完成了對扁平標識和聚合標識的靈活支持。
　　本文首先分析了現(xiàn)有標識映射系統(tǒng)的優(yōu)缺點，在此基礎(chǔ)之上，提出了新型互聯(lián)網(wǎng)接入標識與路由標識映射系統(tǒng)的需求分析與整體設(shè)計。新型互聯(lián)網(wǎng)映射系統(tǒng)在邏輯上形成類DNS的樹形結(jié)構(gòu)，在每個葉子節(jié)點中實現(xiàn)分布式存儲結(jié)構(gòu)，而在上層的非葉子節(jié)點中實現(xiàn)層次存儲結(jié)構(gòu)。其中分布式存儲結(jié)構(gòu)由Chord算法實現(xiàn)和維護，此種設(shè)計避免了單純Chord算法維護的分

3、布式存儲帶來的擴展性差問題，提升了系統(tǒng)的可擴展性，并實現(xiàn)了對扁平標識及聚合標識的靈活支持。
　　此后本文實現(xiàn)對映射系統(tǒng)的模塊化設(shè)計，并重點闡述了映射系統(tǒng)的消息處理模塊、系統(tǒng)維護模塊、映射表模塊及緩存模塊的設(shè)計與實現(xiàn)過程。其中系統(tǒng)的維護模塊主要為Chord算法正確性的維護，映射表模塊實現(xiàn)了映射表對最長前綴匹配的有效支持，并通過實現(xiàn)高效的Rehash機制，實現(xiàn)了映射信息在映射表中的快速查詢。為降低了單一時間內(nèi)集中Rehash帶來的資源