基于物理拓撲感知的Chord算法研究.pdf

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

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

3、ord環(huán)存在的物理拓撲失配問題，結合蟻群算法，提出了一種具有物理拓撲感知能力的標識映射信息存儲模型(Ant-Chord)。該模型將整個Chord環(huán)中的存儲節(jié)點看成一個旅行商問題(TSP問題)，并利用蟻群算法對此TSP問題進行快速求解，然后用所得到的解構建Chord環(huán)，并提出一種“洛陽鏟法”對Chord環(huán)的路由跳數進行了優(yōu)化。
　　本文提出的Ant-Chord模型實現簡單，對原始Chord模型改動不大，路由表的額外存儲開銷也很小。仿