基于社會自私性的DTN路由算法.pdf

1、Internet取得了巨大的成功，在其之上運行的TCP/IP協(xié)議已成為互連網(wǎng)絡的事實標準。隨著科學技術(shù)的發(fā)展，各種新型網(wǎng)絡開始出現(xiàn)，例如傳感器網(wǎng)絡，深空通信網(wǎng)絡等，這些網(wǎng)絡以高鏈路延遲，高鏈路差錯率，連接不穩(wěn)定，節(jié)點資源有限為特征，不再滿足Internet體系結(jié)構(gòu)的一些基本關(guān)鍵假設，用TCP/IP協(xié)議互連這些網(wǎng)絡遇到了非常大的困難。我們把互連這些新型網(wǎng)絡的網(wǎng)絡叫做Delay-Tolerant Network(DTN)——延遲容忍網(wǎng)絡。<

2、br>　　現(xiàn)有的DTN路由算法都是假設網(wǎng)絡中的節(jié)點愿意將數(shù)據(jù)包轉(zhuǎn)發(fā)給其他節(jié)點，但是在現(xiàn)實世界中，大部分的人都是自私的，他們只是愿意轉(zhuǎn)發(fā)與自己有社會關(guān)系的節(jié)點數(shù)據(jù)包，其他的節(jié)點并不想理會。基于這種觀點，本文提出了感知社會自私性路由算法，來配合社會網(wǎng)絡中的自私節(jié)點特性，并取得較好的路由性能。為了選擇一個有效的轉(zhuǎn)發(fā)節(jié)點，該算法假設所有的節(jié)點在有連通機會時都愿意去轉(zhuǎn)發(fā)數(shù)據(jù)包，并且用數(shù)學建模設計了衡量指標，用機器學習技術(shù)來衡量移動節(jié)點的轉(zhuǎn)發(fā)能力。