基于吞吐率的Prophet路由在DTN中的應(yīng)用

馬 慧，李 濤

(南京郵電大學(xué) 通信與信息工程學(xué)院，江蘇 南京 210003)

0 引 言

延遲容忍網(wǎng)絡(luò)(delay tolerant network，DTN)[1]作為一種新型的網(wǎng)絡(luò)架構(gòu)，有別于傳統(tǒng)的TCP/IP網(wǎng)絡(luò)，是一種間歇性連接的網(wǎng)絡(luò)，大多數(shù)情況不存在端到端的傳輸路徑。即使存在端到端的傳輸路徑，也比較容易中斷[2]。由于DTN網(wǎng)絡(luò)的間斷性連接，易中斷的特殊通信環(huán)境，傳統(tǒng)的TCP/IP協(xié)議并不適用于該網(wǎng)絡(luò)。為了更高效地傳遞消息，DTN網(wǎng)絡(luò)主要采用存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)的機(jī)制[3]。隨著DTN網(wǎng)絡(luò)受到越來越多的關(guān)注，DTN的應(yīng)用領(lǐng)域也越來越廣泛，如野生動(dòng)物追蹤和棲息地檢測傳感器網(wǎng)絡(luò)[4]、鄉(xiāng)村通信網(wǎng)絡(luò)[5]、星際網(wǎng)絡(luò)[6-7]、激光通信[8]等。

DTN網(wǎng)絡(luò)的路由協(xié)議、節(jié)點(diǎn)傳輸協(xié)議和安全等方面受到了專家和學(xué)者的重視。DTN路由[9]作為DTN網(wǎng)絡(luò)研究的重要方面，面臨的主要挑戰(zhàn)是如何在時(shí)延大、誤碼率高、節(jié)點(diǎn)分布較稀疏和不對(duì)稱的數(shù)據(jù)速率的網(wǎng)絡(luò)中消耗更少的網(wǎng)絡(luò)資源，傳遞更多的消息。而在傳統(tǒng)的TCP/IP路由協(xié)議中，消息轉(zhuǎn)發(fā)則是一個(gè)相對(duì)較容易的任務(wù)，消息轉(zhuǎn)發(fā)給到達(dá)目的節(jié)點(diǎn)最短路徑上的一個(gè)鄰居節(jié)點(diǎn)，路徑的可靠性相對(duì)較高，傳遞成功率也相對(duì)較高。而在DTN網(wǎng)絡(luò)中，這些傳統(tǒng)的路由協(xié)議是不適用的。經(jīng)過多年的研究，國內(nèi)外的專家和學(xué)者們給出了很多適合于DTN網(wǎng)絡(luò)的各具特色的路由算法。其中，比較典型的主要有：DirectDelivery[10]、Epidemic[11]、Prophet[12]和Spray-and-Wait[13]。

直接傳輸(DirectDelivery)在DTN網(wǎng)絡(luò)當(dāng)中是最簡單的一種單拷貝路由方式。直接傳輸?shù)闹饕硎窃垂?jié)點(diǎn)持有傳輸消息，直到源節(jié)點(diǎn)遇到目的節(jié)點(diǎn)，源節(jié)點(diǎn)才將該消息發(fā)送給目的節(jié)點(diǎn)。直接傳輸?shù)闹饕秉c(diǎn)在于消息完全依賴于源節(jié)點(diǎn)和目的節(jié)點(diǎn)的直接相遇，由于DTN網(wǎng)絡(luò)的特殊環(huán)境導(dǎo)致消息的傳輸延遲較大，消息易丟失，投遞率較低。傳染路由(Epidemic)的主要原理是攜帶消息的節(jié)點(diǎn)將消息復(fù)制轉(zhuǎn)發(fā)給相遇的所有節(jié)點(diǎn)，試圖用更多的傳遞次數(shù)來換取消息的投遞成功率。

顯然，相比直接傳輸，雖然傳染路由不依賴于源節(jié)點(diǎn)和目的節(jié)點(diǎn)的直接相遇，但是由于傳染路由的傳染性，會(huì)導(dǎo)致網(wǎng)絡(luò)中消息過多，占用太多的系統(tǒng)資源，網(wǎng)絡(luò)開銷較大。對(duì)于Prophet路由算法，概率路由比傳染路由在算法上要復(fù)雜很多，主要是利用節(jié)點(diǎn)到目的節(jié)點(diǎn)的歷史傳遞概率來計(jì)算節(jié)點(diǎn)當(dāng)前到目的節(jié)點(diǎn)的傳遞概率。當(dāng)兩個(gè)節(jié)點(diǎn)相遇時(shí)，通過比較兩節(jié)點(diǎn)與目的節(jié)點(diǎn)的接觸概率，來決定攜帶消息的節(jié)點(diǎn)是否要把消息傳遞給相遇節(jié)點(diǎn)。Spray-and-Wait是一種基于消息拷貝的路由算法。通過控制傳遞消息副本的數(shù)量來減少報(bào)文在網(wǎng)絡(luò)當(dāng)中的冗余量，同時(shí)增加了消息的傳遞成功率。

在上述研究的基礎(chǔ)上，文中給出了基于節(jié)點(diǎn)的歷史吞吐率的Prophet路由策略，并對(duì)其進(jìn)行了仿真。

1 Prophet路由

Prophet是一種基于概率的路由協(xié)議。Prophet路由認(rèn)為，節(jié)點(diǎn)的移動(dòng)并不是盲目的和隨機(jī)的，而是遵循一定的規(guī)律。當(dāng)一個(gè)節(jié)點(diǎn)在某一時(shí)刻遇到另一個(gè)節(jié)點(diǎn)，那么這兩個(gè)節(jié)點(diǎn)可能在之后的一段時(shí)間內(nèi)還可能以某一概率相遇。所以在Prophet路由算法中，每個(gè)節(jié)點(diǎn)都會(huì)維護(hù)一張轉(zhuǎn)發(fā)概率表，當(dāng)一個(gè)攜帶節(jié)點(diǎn)遇到另一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)并不是盲目地將消息轉(zhuǎn)發(fā)給相遇節(jié)點(diǎn)，而是通過概率轉(zhuǎn)發(fā)表來預(yù)先估計(jì)節(jié)點(diǎn)到達(dá)目的節(jié)點(diǎn)的傳送預(yù)測概率，通過比較概率值來決定是否要把消息傳遞給相遇節(jié)點(diǎn)。

在Prophet路由中，一個(gè)主要的性能指標(biāo)是P(a,b)∈[0,1]，它表示節(jié)點(diǎn)A能夠傳輸消息到節(jié)點(diǎn)B的預(yù)測概率。當(dāng)節(jié)點(diǎn)A和節(jié)點(diǎn)C相遇時(shí)，兩個(gè)節(jié)點(diǎn)相互交換各自的預(yù)測向量，用來決定是否要把消息傳輸給相遇節(jié)點(diǎn)。其中，預(yù)測向量包含了節(jié)點(diǎn)到達(dá)其他所有節(jié)點(diǎn)的傳遞概率預(yù)測信息。也就是當(dāng)攜帶消息的節(jié)點(diǎn)A和節(jié)點(diǎn)C相遇時(shí)，通過預(yù)測概率判斷節(jié)點(diǎn)A和節(jié)點(diǎn)C與目的節(jié)點(diǎn)B的接觸概率，如果節(jié)點(diǎn)C傳輸消息到達(dá)目的節(jié)點(diǎn)B的預(yù)測概率大于節(jié)點(diǎn)A傳輸消息到達(dá)目的節(jié)點(diǎn)B的預(yù)測概率時(shí)，節(jié)點(diǎn)A將會(huì)把消息傳輸給節(jié)點(diǎn)C。

傳遞概率的計(jì)算過程主要包括三個(gè)步驟:

(1)當(dāng)兩個(gè)節(jié)點(diǎn)相遇時(shí)，更新節(jié)點(diǎn)的預(yù)測向量。相遇越頻繁的節(jié)點(diǎn)，傳遞的可能性越高，如式1所示。

P(a,b)=P(a,b)old+(1-P(a,b)old)×Pinit

(1)

其中，Pinit∈[0,1]是初始化常數(shù)，通常取值為0.98；P(a,b)old表示節(jié)點(diǎn)a和節(jié)點(diǎn)b上一狀態(tài)的相遇概率。

(2)當(dāng)兩個(gè)節(jié)點(diǎn)長時(shí)間沒有相遇，那么，兩個(gè)節(jié)點(diǎn)的傳遞概率就會(huì)降低。所以隨著時(shí)間的推移，兩節(jié)點(diǎn)的傳遞概率不斷減少。式2描述了兩節(jié)點(diǎn)的傳遞概率隨時(shí)間的變化關(guān)系。

P(a,b)=P(a,b)old×γk

(2)

其中，γ是一個(gè)時(shí)間老化常數(shù)，在[0,1)間取值;k是本次距離上次更新的時(shí)間間隔。

(3)考慮到節(jié)點(diǎn)的傳遞性，設(shè)想下面一種情況:如果節(jié)點(diǎn)A經(jīng)常遇到節(jié)點(diǎn)B，節(jié)點(diǎn)B經(jīng)常遇到節(jié)點(diǎn)C，那么，有理由相信節(jié)點(diǎn)A和節(jié)點(diǎn)C的相遇概率也應(yīng)該較高一些。根據(jù)式3可以計(jì)算出節(jié)點(diǎn)A和節(jié)點(diǎn)C之間的傳遞概率。

P(a,c)=P(a,c)old+(1-P(a,c)old)×

P(a,b)×P(b,c)×β

(3)

其中，β是一個(gè)放大常數(shù)，決定了節(jié)點(diǎn)的傳遞性對(duì)節(jié)點(diǎn)的傳遞概率將產(chǎn)生多大的影響。

2 改進(jìn)的Prophet路由算法(Enhanced Prophet，E-Prophet)

DTN網(wǎng)絡(luò)特殊的網(wǎng)絡(luò)環(huán)境使得節(jié)點(diǎn)的性能受到很大的影響。網(wǎng)絡(luò)中節(jié)點(diǎn)的能量、帶寬和自身緩存等的限制可能會(huì)導(dǎo)致節(jié)點(diǎn)不能成功地把消息傳遞給目的節(jié)點(diǎn)。而節(jié)點(diǎn)的歷史吞吐率在一定程度上反映了一個(gè)節(jié)點(diǎn)性能的好壞。所以文中考慮了節(jié)點(diǎn)自身的歷史吞吐率[14]對(duì)節(jié)點(diǎn)消息轉(zhuǎn)發(fā)概率的影響，在原有Prophet路由的基礎(chǔ)上做出改進(jìn)。把節(jié)點(diǎn)的歷史吞吐率定義為：一個(gè)節(jié)點(diǎn)在當(dāng)前時(shí)間之前所成功傳輸消息的數(shù)據(jù)總和與該節(jié)點(diǎn)作為中繼節(jié)點(diǎn)接收到的消息和該節(jié)點(diǎn)自身產(chǎn)生的消息的數(shù)據(jù)總和的比值。

設(shè)想下面一種情況，一個(gè)節(jié)點(diǎn)攜帶消息，試圖在網(wǎng)絡(luò)中傳遞該消息給目的節(jié)點(diǎn)，當(dāng)前節(jié)點(diǎn)遇到一個(gè)中繼節(jié)點(diǎn)時(shí)，假設(shè)在Prophet路由算法當(dāng)中經(jīng)過計(jì)算得知，該節(jié)點(diǎn)和相遇的中繼節(jié)點(diǎn)傳遞該消息到目的節(jié)點(diǎn)的概率相同，但是如果相遇的中繼節(jié)點(diǎn)的歷史吞吐率比當(dāng)前節(jié)點(diǎn)的歷史吞吐率大，那么有理由相信歷史吞吐率較高的相遇節(jié)點(diǎn)應(yīng)該要比歷史吞吐率相對(duì)較低的當(dāng)前節(jié)點(diǎn)擁有更高的傳遞概率，所以當(dāng)前節(jié)點(diǎn)應(yīng)該把消息傳遞給相遇節(jié)點(diǎn)。文中就是在此假設(shè)的基礎(chǔ)上，把節(jié)點(diǎn)的歷史吞吐率作為Prophet路由算法的一個(gè)影響因子，通過改進(jìn)Prophet路由算法，使得消息的傳遞效率比之前要提高一些。

具體實(shí)現(xiàn)是：在每一個(gè)節(jié)點(diǎn)當(dāng)中記錄該節(jié)點(diǎn)在當(dāng)前時(shí)間之前成功轉(zhuǎn)發(fā)的所有消息數(shù)據(jù)大小與該節(jié)點(diǎn)作為中繼節(jié)點(diǎn)接收到的所有消息數(shù)據(jù)大小和節(jié)點(diǎn)產(chǎn)生的所有消息數(shù)據(jù)大小的比值，即節(jié)點(diǎn)的歷史吞吐率。把計(jì)算出的歷史吞吐率這一性能指標(biāo)作為一個(gè)增長因子加入式1。

節(jié)點(diǎn)作為中繼節(jié)點(diǎn)接收到的消息的計(jì)算公式為：

(4)

當(dāng)節(jié)點(diǎn)作為一個(gè)中繼節(jié)點(diǎn)成功接收到一個(gè)消息時(shí)，獲取該消息的大小，并計(jì)算在當(dāng)前時(shí)間之前該節(jié)點(diǎn)接收到的所有消息的數(shù)據(jù)總和。Received{mi.getsize()}表示在當(dāng)前時(shí)間之前收到的一個(gè)消息的數(shù)據(jù)大??；n1表示當(dāng)前時(shí)間之前該節(jié)點(diǎn)成功接收到的消息總數(shù)。

節(jié)點(diǎn)作為源節(jié)點(diǎn)產(chǎn)生的消息的計(jì)算公式為：

(5)

當(dāng)節(jié)點(diǎn)產(chǎn)生一個(gè)消息時(shí)，獲取該消息的數(shù)據(jù)大小，并計(jì)算在當(dāng)前時(shí)間之前該節(jié)點(diǎn)產(chǎn)生的所有消息的數(shù)據(jù)總和。Created{mi.getsize()}表示該節(jié)點(diǎn)在當(dāng)前時(shí)間之前產(chǎn)生的一個(gè)消息的數(shù)據(jù)大小；n2表示當(dāng)前時(shí)間之前該節(jié)點(diǎn)產(chǎn)生的所有消息總數(shù)。

節(jié)點(diǎn)成功傳輸?shù)南⒌挠?jì)算公式為：

(6)

當(dāng)節(jié)點(diǎn)成功傳送了一個(gè)消息時(shí)，獲取該消息的大小，并計(jì)算當(dāng)前時(shí)間之前該消息成功傳送的所有消息的數(shù)據(jù)總和。Transferred{mi.getsize()}表示該節(jié)點(diǎn)在當(dāng)前時(shí)間之前成功傳送的一個(gè)消息的數(shù)據(jù)大小；n3表示當(dāng)前時(shí)間之前該節(jié)點(diǎn)成功傳輸?shù)乃邢⒌目倲?shù)。

所以節(jié)點(diǎn)的歷史吞吐率的計(jì)算公式為：

(7)

式1改進(jìn)后為：

P(a,b)=P(a,b)old+(1-P(a,b)old)×

Pinit×α

(8)

其中

α=(1+HtHt)/2

(9)

其中，Ht表示節(jié)點(diǎn)的歷史吞吐率。由于Ht≤1,所以1+HtHt≤2，(1+HtHt)/2≤1,由此保證了P(a,b)≤1。當(dāng)該節(jié)點(diǎn)未成功傳送消息時(shí)，式8將退化為式1。

當(dāng)攜帶消息的節(jié)點(diǎn)遇到一個(gè)中繼節(jié)點(diǎn)，在攜帶消息的節(jié)點(diǎn)到目的節(jié)點(diǎn)的傳遞概率和中繼節(jié)點(diǎn)到目的節(jié)點(diǎn)的傳遞概率相同的情況下，當(dāng)中繼節(jié)點(diǎn)的歷史吞吐率比當(dāng)前攜帶消息的節(jié)點(diǎn)的歷史吞吐率大時(shí)，由式8可知，由該中繼節(jié)點(diǎn)傳送成功的概率大于自身節(jié)點(diǎn)直接傳送的概率，那么攜帶消息的節(jié)點(diǎn)應(yīng)該把消息傳遞給相遇的中繼節(jié)點(diǎn)，經(jīng)由該中繼節(jié)點(diǎn)把消息傳送到目的節(jié)點(diǎn)。通過仿真可以看出，改進(jìn)后的概率路由算法相比原始的概率路由算法在消息的遞交率、傳輸時(shí)延和開銷率都有所提高。

3 仿 真

3.1 仿真環(huán)境設(shè)置

文中采用one仿真[15-16]平臺(tái)來評(píng)估Prophet路由和E-Prophet路由的性能。one是基于Java語言開發(fā)的專用于仿真DTN路由的一款仿真工具。仿真采用one自帶的赫爾辛基市的地圖。區(qū)域大小為4 500 m×3 400 m。在區(qū)域中放置了126個(gè)節(jié)點(diǎn)，這些節(jié)點(diǎn)被分為6組。其中第一組和第三組為行人，每一組包含40個(gè)節(jié)點(diǎn)，共80個(gè)節(jié)點(diǎn)，移動(dòng)速度范圍為0.5～1.5 m/s，節(jié)點(diǎn)緩存大小為5 MB，移動(dòng)模型為基于地圖最短路徑移動(dòng)；第二組為出租車，含有40個(gè)節(jié)點(diǎn)，移動(dòng)速度范圍為2.7～13.9 m/s，節(jié)點(diǎn)緩存大小為5 MB，移動(dòng)模型為基于地圖最短路徑移動(dòng)；第四組、第五組和第六組為有軌電車，每一組包含2個(gè)節(jié)點(diǎn)，總共6個(gè)節(jié)點(diǎn)，移動(dòng)速度范圍為7～10 m/s，緩存大小為50 MB，移動(dòng)模型為基于地圖的固定路徑移動(dòng)；消息產(chǎn)生的時(shí)間間隔設(shè)置為25～35 s；消息的大小設(shè)置為350～500 k；節(jié)點(diǎn)采用藍(lán)牙設(shè)備進(jìn)行傳輸，其傳輸范圍為10 m，傳輸速度為250 Kbit/s。當(dāng)緩沖區(qū)已滿時(shí)，節(jié)點(diǎn)不會(huì)再接收新消息，直到一些舊的消息從緩沖區(qū)被刪除。

3.2 網(wǎng)絡(luò)性能指標(biāo)

在DTN中，為了能夠更好地評(píng)判路由的好壞，往往采用一些合理的性能指標(biāo)對(duì)不同的路由進(jìn)行性能評(píng)估。文中主要采用消息遞交率、網(wǎng)絡(luò)開銷率和平均時(shí)延來評(píng)價(jià)Prophet路由和E-Prophet路由的性能。

(1)消息遞交率。定義為DTN網(wǎng)絡(luò)中成功遞交的消息數(shù)和總的消息投遞數(shù)的比值。路由的作用就是要把一個(gè)消息送達(dá)目的節(jié)點(diǎn)，所以遞交率是一個(gè)很重要的性能指標(biāo)。

Delivery_rate=Delivered/Created

(10)

其中，Delivery_rate表示消息的遞交率；Delivered表示DTN網(wǎng)絡(luò)中成功傳遞到目的節(jié)點(diǎn)的消息總數(shù)；Created表示在源節(jié)點(diǎn)生成的所有消息總數(shù)。

(2)網(wǎng)絡(luò)開銷率。定義為沒有被成功投遞到目的節(jié)點(diǎn)的消息與被成功投遞到目的節(jié)點(diǎn)的消息數(shù)量的比值。此參數(shù)用來評(píng)價(jià)成功傳輸消息而要額外傳遞的消息的概率。該參數(shù)越小，網(wǎng)絡(luò)開銷越小。

(11)

其中，Overhead_ratio表示網(wǎng)絡(luò)的開銷率；Relayed表示網(wǎng)絡(luò)中沒有被成功投遞到目的節(jié)點(diǎn)的消息總數(shù)；Delivered表示網(wǎng)絡(luò)中被成功投遞到目的節(jié)點(diǎn)的消息數(shù)量的比值。

(3)平均時(shí)延。定義為所有成功遞交的消息從源節(jié)點(diǎn)到目的節(jié)點(diǎn)花費(fèi)的平均時(shí)間。平均時(shí)延越小，表示節(jié)點(diǎn)從源節(jié)點(diǎn)到目的節(jié)點(diǎn)所花費(fèi)的時(shí)間越少。在DTN網(wǎng)絡(luò)中，這是一個(gè)很重要的參數(shù)。

(12)

其中，Latency_avg表示消息的平均時(shí)延；tid表示消息i被目的節(jié)點(diǎn)接收到的時(shí)間；tis表示消息i在源節(jié)點(diǎn)生成的時(shí)間；n表示被目的節(jié)點(diǎn)成功接收到的消息的總數(shù)目。

3.3 仿真結(jié)果

采用one對(duì)在DTN網(wǎng)絡(luò)中常用的Prophet路由和改進(jìn)的E-Prophet路由進(jìn)行了仿真和比較。兩種路由協(xié)議在DTN中的消息遞交率、開銷率、傳輸時(shí)延三種性能指標(biāo)的變化趨勢如圖1～3所示。

由圖1可以看出，隨著仿真時(shí)間的增加，兩種協(xié)議的遞交率也在增加。仿真剛開始時(shí)，節(jié)點(diǎn)的吞吐率并沒有顯現(xiàn)出來，這可能是因?yàn)榉抡鎰傞_始時(shí)各節(jié)點(diǎn)的性能差異并未顯現(xiàn)出來。隨著仿真時(shí)間的增加，各節(jié)點(diǎn)的性能差別逐漸顯現(xiàn)，節(jié)點(diǎn)的歷史吞吐率在一定程度上反映了一個(gè)節(jié)點(diǎn)在性能上的優(yōu)劣，所以改進(jìn)的Prophet路由表現(xiàn)了比未考慮節(jié)點(diǎn)吞吐率更好的性能。

圖1 兩種路由的消息遞交率

圖2 兩種路由的開銷率

圖3 兩種路由的平均時(shí)延

由圖2可以看出，隨著仿真時(shí)間的增加，兩種協(xié)議的網(wǎng)絡(luò)開銷都在不斷增加。E-Prophet的網(wǎng)絡(luò)開銷增加相比Prophet要慢。由公式可以看出，吞吐率大的節(jié)點(diǎn)相對(duì)概率也會(huì)高，從而路由將選擇出節(jié)點(diǎn)性能相對(duì)更好的節(jié)點(diǎn)來傳輸消息，所以E-Prophet路由相對(duì)普通的Prophet所需要的網(wǎng)絡(luò)開銷更少。

由圖3可以看出，仿真開始時(shí)，E-Prophet路由的平均時(shí)延并沒有表現(xiàn)出很好的性能，這可能是因?yàn)槭紫扔捎诼酚僧?dāng)中加入了對(duì)節(jié)點(diǎn)吞吐率的判斷，攜帶消息的節(jié)點(diǎn)在選擇中繼節(jié)點(diǎn)時(shí)需要計(jì)算中繼節(jié)點(diǎn)的吞吐率，所以會(huì)導(dǎo)致一定的時(shí)間開銷。然后，在仿真開始時(shí)節(jié)點(diǎn)之間的吞吐率性能差異不大，根據(jù)節(jié)點(diǎn)的吞吐率不能很好地判斷出節(jié)點(diǎn)的優(yōu)劣。但是隨著時(shí)間的增加，各節(jié)點(diǎn)的吞吐率差異逐漸增大，節(jié)點(diǎn)的吞吐率可以在一定程度上反映一個(gè)節(jié)點(diǎn)的優(yōu)劣，所以消息到達(dá)目的節(jié)點(diǎn)的時(shí)延會(huì)相對(duì)減少。平均來講，隨著仿真時(shí)間的增加，改進(jìn)的E-Prophet的平均時(shí)延會(huì)比傳統(tǒng)Prophet路由的平均時(shí)延要小。

E-Prophet路由考慮到了網(wǎng)絡(luò)節(jié)點(diǎn)的歷史吞吐率對(duì)消息傳輸概率的影響，通過改進(jìn)Prophet路由算法提高了消息的傳遞成功率。仿真結(jié)果表明，E-Prophet路由在遞交率、網(wǎng)絡(luò)開銷和平均時(shí)延上表現(xiàn)出了比Prophet更好的性能。

4 結(jié)束語

由于DTN中節(jié)點(diǎn)的特殊性及所處的特殊網(wǎng)絡(luò)環(huán)境，節(jié)點(diǎn)的性能會(huì)對(duì)節(jié)點(diǎn)成功傳遞消息產(chǎn)生很大的影響。因此考慮節(jié)點(diǎn)性能對(duì)消息傳輸?shù)挠绊懯鞘直匾摹Ｍㄟ^改進(jìn)DTN網(wǎng)絡(luò)原有的Prophet路由改善了節(jié)點(diǎn)傳輸消息的成功概率、開銷率等。仿真實(shí)驗(yàn)表明，與原有的Prophet路由相比較，改進(jìn)后的E-Prophet路由在遞交率、網(wǎng)絡(luò)開銷和平均時(shí)延三方面都有了一定的改進(jìn)。但是由于DTN網(wǎng)絡(luò)的不穩(wěn)定性，導(dǎo)致距離當(dāng)前時(shí)間很遠(yuǎn)的節(jié)點(diǎn)性能對(duì)當(dāng)前節(jié)點(diǎn)性能的參考價(jià)值不是很大，所以該方法也具有一定的不準(zhǔn)確性。因此下一步的研究工作是根據(jù)時(shí)間分段來優(yōu)化該路由策略，弱化距離當(dāng)前時(shí)間很長的節(jié)點(diǎn)性能對(duì)當(dāng)前節(jié)點(diǎn)性能的影響，以達(dá)到更好的路由效果。