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

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

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

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