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

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

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

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