基于物理拓?fù)涓兄腃hord算法研究.pdf

1、在當(dāng)前互聯(lián)網(wǎng)體系結(jié)構(gòu)中，IP地址既代表一個合法的互聯(lián)網(wǎng)用戶身份，又標(biāo)識用戶終端在網(wǎng)絡(luò)中的位置，承載了雙重語義信息。IP地址的二義性問題引發(fā)了互聯(lián)網(wǎng)嚴(yán)重的路由可擴(kuò)展問題，并導(dǎo)致互聯(lián)網(wǎng)難以進(jìn)一步支持移動性和多家鄉(xiāng)。本文研究工作依托于國家973計劃重大項目“一體化可信網(wǎng)絡(luò)與普適服務(wù)體系基礎(chǔ)研究”。該項目提出了一體化可信網(wǎng)絡(luò)模型，通過引入接入標(biāo)識和交換路由標(biāo)識來實現(xiàn)身份和位置的分離。接入標(biāo)識代表終端的公開身份信息，而交換路由標(biāo)識代表終端的位置信

2、息；通過身份標(biāo)識與位置標(biāo)識的分離映射機(jī)制克服傳統(tǒng)互聯(lián)網(wǎng)中由IP地址雙重身份帶來的種種問題。
　　接入標(biāo)識和交換路由標(biāo)識之間通過映射進(jìn)行相互關(guān)聯(lián)，因此需要建立一個高效的映射信息解析機(jī)制來存儲和查詢這兩種標(biāo)識間的映射關(guān)系。本論文針對映射信息存儲的關(guān)鍵技術(shù)展開研究，主要解決大規(guī)模標(biāo)識映射信息表項的分布式存儲問題?；诼酚蓸?biāo)識(RLOC)空間的層次化可匯聚特點，選擇P2P技術(shù)中的經(jīng)典數(shù)據(jù)共享方法Chord環(huán)作為基礎(chǔ)存儲網(wǎng)絡(luò)模型，并針對Ch

3、ord環(huán)存在的物理拓?fù)涫鋯栴}，結(jié)合蟻群算法，提出了一種具有物理拓?fù)涓兄芰Φ臉?biāo)識映射信息存儲模型(Ant-Chord)。該模型將整個Chord環(huán)中的存儲節(jié)點看成一個旅行商問題(TSP問題)，并利用蟻群算法對此TSP問題進(jìn)行快速求解，然后用所得到的解構(gòu)建Chord環(huán)，并提出一種“洛陽鏟法”對Chord環(huán)的路由跳數(shù)進(jìn)行了優(yōu)化。
　　本文提出的Ant-Chord模型實現(xiàn)簡單，對原始Chord模型改動不大，路由表的額外存儲開銷也很小。仿