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

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

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

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