容遲-容斷網(wǎng)絡(luò)中社會性路由算法研究.pdf

1、容遲／容斷網(wǎng)絡(luò)中社會性路由算法研究Study0USocialRoutingAlgorithminDelayandDisruptionTolerantNetworks學(xué)科專業(yè)：計算機應(yīng)用技術(shù)研究生：史子博指導(dǎo)教師：舒炎泰教授天津大學(xué)計算機科學(xué)與技術(shù)學(xué)院二零一零年六月～’中文摘要容遲／容斷網(wǎng)絡(luò)是一種不滿足Intemet基本假設(shè)的新型無線網(wǎng)絡(luò)。容遲／容斷網(wǎng)絡(luò)中通常缺乏穩(wěn)定的端到端連接，傳輸延時較高。使用傳統(tǒng)的無線網(wǎng)絡(luò)路由協(xié)議難以實現(xiàn)容遲／容斷

2、網(wǎng)絡(luò)中的數(shù)據(jù)傳輸。因此，研究具有“存儲一攜帶一轉(zhuǎn)發(fā)”消息轉(zhuǎn)發(fā)模式的異步路由算法是容遲／容斷網(wǎng)絡(luò)研究的重點。異步路由算法主要依靠節(jié)點移動實現(xiàn)數(shù)據(jù)轉(zhuǎn)發(fā)。在現(xiàn)實生活中，網(wǎng)絡(luò)節(jié)點的移動模式具有一定的社會性。由于受到家庭、信仰、愛好等各種社會因素的影響，具有相近社會關(guān)系的節(jié)點通常會聚集成組。在這種網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，組內(nèi)節(jié)點分布比較密集，組間節(jié)點分布較為稀疏。本文針對這種節(jié)點分布不均的容遲／容斷網(wǎng)絡(luò)，將社會網(wǎng)絡(luò)理論(SocialNetwork)引入異

3、步路由算法設(shè)計中，提出了一種新的社會性路由協(xié)議SRF。該算法采用方向性轉(zhuǎn)發(fā)策略實現(xiàn)節(jié)點組內(nèi)消息的轉(zhuǎn)發(fā)。當(dāng)消息在不同組的節(jié)點之間轉(zhuǎn)發(fā)時，該算法根據(jù)社會網(wǎng)絡(luò)理論，通過計算節(jié)點對不同節(jié)點組的社會熟悉度來預(yù)測節(jié)點的運動趨勢。當(dāng)前節(jié)點將消息轉(zhuǎn)發(fā)給與目的組熟悉度最高的鄰居節(jié)點。根據(jù)消息轉(zhuǎn)發(fā)的模式，該算法采用不同的消息丟棄規(guī)則，有效管理節(jié)點緩存。本文在仿真平臺NS2上實現(xiàn)了該路由協(xié)議的功能模塊，包括消息轉(zhuǎn)發(fā)機制，緩存管理策略，節(jié)點信息的維護等。本文采