本發(fā)明屬于計(jì)算機(jī)網(wǎng)絡(luò)通信領(lǐng)域，具體涉及一種基于延遲容忍網(wǎng)絡(luò)(DelayTolerantNetwork)的路由方法。

背景技術(shù)：
當(dāng)前，Internet在全球異構(gòu)互聯(lián)的網(wǎng)絡(luò)上取得了巨大的成功，TCP/IP協(xié)議已經(jīng)成為互聯(lián)網(wǎng)絡(luò)的事實(shí)標(biāo)準(zhǔn)。但是隨著計(jì)算機(jī)技術(shù)，微電子技術(shù)的發(fā)展以及軍事應(yīng)用的需要，越來越多的新型移動(dòng)自組織網(wǎng)絡(luò)開始出現(xiàn)，如陸地移動(dòng)網(wǎng)絡(luò)、外來媒體網(wǎng)絡(luò)、軍事無線自組織網(wǎng)絡(luò)等。在這些新型網(wǎng)絡(luò)中存在一些共同的特點(diǎn)：傳輸延遲高、傳輸速率低、節(jié)點(diǎn)間連接具有間斷性、缺少端到端的直接路徑、節(jié)點(diǎn)能量和存儲(chǔ)能力受限嚴(yán)重，這給傳統(tǒng)的基于TCP/IP協(xié)議的端到端通信技術(shù)帶來了嚴(yán)峻的挑戰(zhàn)。為了應(yīng)對(duì)上述問題，K.Fall等人于2002年在星際網(wǎng)絡(luò)(IPN)的基礎(chǔ)上提出了延遲容忍網(wǎng)絡(luò)（DTN）的概念及架構(gòu)。不同于傳統(tǒng)的Internet，延遲容忍網(wǎng)絡(luò)具有如下主要特征：端到端的傳輸延遲較高、傳輸速率低、節(jié)點(diǎn)間連接中斷頻繁，待轉(zhuǎn)發(fā)消息需要經(jīng)歷較長(zhǎng)的排隊(duì)等待時(shí)間。在DTN網(wǎng)絡(luò)的研究領(lǐng)域，路由策略設(shè)計(jì)是急需解決的關(guān)鍵問題，與傳統(tǒng)的Internet相區(qū)別，在某一段時(shí)間內(nèi)，存在一條從源端到目的端的完整路徑的這種假設(shè)不再成立。在DTN網(wǎng)絡(luò)中，節(jié)點(diǎn)的移動(dòng)，節(jié)點(diǎn)的能量消耗等因素都可能會(huì)導(dǎo)致節(jié)點(diǎn)之間的物理信道不斷地被建立和拆除，網(wǎng)絡(luò)有可能長(zhǎng)期處于分割狀態(tài)。路由策略的設(shè)計(jì)在DTN的環(huán)境下面臨著新的嚴(yán)峻挑戰(zhàn)。近年的研究表明，在一些特定的DTN應(yīng)用場(chǎng)景下，都可以地相應(yīng)設(shè)計(jì)出一些有效的DTN路由協(xié)議。這些路由協(xié)議大多都是基于多副本路由方法，即針對(duì)某一條需要發(fā)送的消息，通過拷貝生成多個(gè)相同副本在網(wǎng)絡(luò)中進(jìn)行傳遞，以提高消息的遞交成功比率。這類路由協(xié)議的實(shí)現(xiàn)無一不需要大量復(fù)制待發(fā)送的消息，從而消耗大量的節(jié)點(diǎn)能量，占用節(jié)點(diǎn)存儲(chǔ)空間，搶占大量帶寬，因此在資源受限的情況下，這類方法不可避免地遭遇性能瓶頸，造成DTN網(wǎng)絡(luò)節(jié)點(diǎn)的擁塞。

技術(shù)實(shí)現(xiàn)要素：
針對(duì)現(xiàn)有技術(shù)的以上缺陷或改進(jìn)需求，本發(fā)明提供了一種基于延遲容忍網(wǎng)絡(luò)的路由方法，提高了消息的傳達(dá)率，并采用節(jié)點(diǎn)對(duì)消息的遞交概率作為消息轉(zhuǎn)發(fā)的依據(jù)，使消息總是沿著遞交概率大的方向進(jìn)行，有效降低網(wǎng)絡(luò)開銷。一種基于延遲容忍網(wǎng)絡(luò)的路由方法，節(jié)點(diǎn)i將其攜帶的消息t傳送到其目的節(jié)點(diǎn)d的具體過程為：當(dāng)節(jié)點(diǎn)i在連續(xù)的T個(gè)時(shí)間單元內(nèi)未相遇任何節(jié)點(diǎn)，則更新節(jié)點(diǎn)i將消息t傳遞給目的節(jié)點(diǎn)d的消息遞交概率P(i,d)＝P(i,d)old×γT，P(i,d)old為P(i,d)更新前的值，常數(shù)γ∈(0,1]；當(dāng)節(jié)點(diǎn)i與信息ｔ的目的節(jié)點(diǎn)d相遇，則直接將消息t傳遞給目的節(jié)點(diǎn)d，并將消息t從緩存中刪除；當(dāng)節(jié)點(diǎn)i與節(jié)點(diǎn)j相遇時(shí)，j≠d，節(jié)點(diǎn)i執(zhí)行的消息轉(zhuǎn)發(fā)流程如下：步驟1：節(jié)點(diǎn)i與節(jié)點(diǎn)j分別計(jì)算各自將消息t傳遞到目的節(jié)點(diǎn)d的初始消息遞交概率P(i,d)′和P(j,d)′；其中，連接時(shí)間因素對(duì)遞交概率的影響因子c>1，0<Pinit<1，Pinit*c∈(0,1]，Tid為節(jié)點(diǎn)i與目的節(jié)點(diǎn)d之間總的連接時(shí)間長(zhǎng)度，Tjd為節(jié)點(diǎn)j與目的節(jié)點(diǎn)d之間總的連接時(shí)間長(zhǎng)度，Ti為節(jié)點(diǎn)i與網(wǎng)絡(luò)中其他節(jié)點(diǎn)之間總的連接時(shí)間長(zhǎng)度，Tj為節(jié)點(diǎn)j與網(wǎng)絡(luò)中其他節(jié)點(diǎn)之間總的連接時(shí)間長(zhǎng)度，Td為節(jié)點(diǎn)d與網(wǎng)絡(luò)中其他節(jié)點(diǎn)之間總的連接時(shí)間長(zhǎng)度；步驟2：考慮節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的消息傳遞概率P(i,j)以及對(duì)方節(jié)點(diǎn)的消息遞交概率，節(jié)點(diǎn)i與節(jié)點(diǎn)j分別更新各自將消息t傳遞到目的節(jié)點(diǎn)d的消息遞交概率P(i,d)和P(j,d)：P(i,d)＝P(i,d)′+(1-P(i,d)′)×P(i,j)×P(j,d)′×β，P(j,d)＝P(j,d)′+(1-P(j,d)′)×P(i,j)×P(i,d)′×β；P(i,j)old為P(i,j)更新前的值，傳遞性影響因子0＜β＜1；步驟3：節(jié)點(diǎn)i與j交互遞交概率值，若P(i,d)<P(j,d)，則節(jié)點(diǎn)i將信息t的標(biāo)識(shí)信息傳遞給節(jié)點(diǎn)j，進(jìn)入步驟4；否則，節(jié)點(diǎn)ｉ繼續(xù)作為消息t的載體，結(jié)束；步驟4：節(jié)點(diǎn)j依據(jù)信息t的標(biāo)識(shí)信息判定其是否已緩存消息t，并將判定結(jié)果返回給節(jié)點(diǎn)ｉ；步驟5：若判定結(jié)果表節(jié)點(diǎn)ｊ尚未緩存消息t，進(jìn)入步驟6，否則，不需傳遞消息t，直接將消息t從節(jié)點(diǎn)ｉ的緩存中刪除；步驟6：節(jié)點(diǎn)i將消息t傳遞給節(jié)點(diǎn)j。進(jìn)一步地，所述步驟6具體為：步驟6.1：查看節(jié)點(diǎn)ｉ針對(duì)消息ｔ的最大副本數(shù)Mi，若Mi=1，進(jìn)入步驟6.2；若Mi>1，進(jìn)入步驟6.3；步驟6.2：將消息t傳遞給j，并將消息t從節(jié)點(diǎn)ｉ的緩存中刪除，結(jié)束；步驟6.3：節(jié)點(diǎn)ｉ將消息t傳遞給j，設(shè)置j針對(duì)消息ｔ的最大副本數(shù)表示向上取整，進(jìn)而更新節(jié)點(diǎn)ｉ針對(duì)消息ｔ的最大副本數(shù)進(jìn)一步地，當(dāng)節(jié)點(diǎn)i需要將多條消息傳送給節(jié)點(diǎn)j，則首先對(duì)各條待傳遞消息按照其對(duì)應(yīng)的消息遞交概率從高到低排序，優(yōu)先傳遞概率高者?？傮w而言，通過本發(fā)明所構(gòu)思的以上技術(shù)方案與現(xiàn)有技術(shù)相比，本發(fā)明考慮節(jié)點(diǎn)連接時(shí)間并采用消息冗余機(jī)制來分發(fā)消息，該方法充分考慮了節(jié)點(diǎn)連接時(shí)間對(duì)消息發(fā)送成功率的重要影響，通過使用節(jié)點(diǎn)連接時(shí)間和節(jié)點(diǎn)歷史相遇頻率兩個(gè)因素相結(jié)合的方法來估算消息遞交概率。進(jìn)一步地，同時(shí)在消息的傳播過程中指定消息在網(wǎng)絡(luò)中的最大拷貝數(shù)，通過比較消息遞交概率并結(jié)合基于二叉樹的方法來分配消息拷貝，實(shí)現(xiàn)消息的多路徑并行傳輸，在提高傳輸性能的同時(shí)，有效地控制了網(wǎng)絡(luò)開銷，從而獲得更高的消息遞交成功比率。附圖說明圖1為本發(fā)明路由方法流程圖。具體實(shí)施方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。此外，下面所描述的本發(fā)明各個(gè)實(shí)施方式中所涉及到的技術(shù)特征只要彼此之間未構(gòu)成沖突就可以相互組合。本發(fā)明的技術(shù)思路為：節(jié)點(diǎn)攜帶有多條消息，每條消息有自己對(duì)應(yīng)的目的節(jié)點(diǎn)，當(dāng)消息所在的源節(jié)點(diǎn)相遇另一中繼節(jié)點(diǎn)時(shí)，將源節(jié)點(diǎn)將消息傳遞到目的節(jié)點(diǎn)的消息遞交概率與中繼節(jié)點(diǎn)將消息傳遞到目的節(jié)點(diǎn)的消息遞交概率進(jìn)行比較，選取概率較大者作為該信息的下一個(gè)載體，按照此方式，一步步將信息進(jìn)行傳遞直到到達(dá)目的節(jié)點(diǎn)。在信息傳遞過程中，節(jié)點(diǎn)消息遞交概率的比較是一個(gè)核心技術(shù)點(diǎn)，下面將詳細(xì)對(duì)其說明。設(shè)P(a,b)∈(0,1]表示任意節(jié)點(diǎn)a與節(jié)點(diǎn)b的相遇概率。當(dāng)兩個(gè)節(jié)點(diǎn)相遇并發(fā)生連接時(shí)，將彼此交換各自的相遇概率表。稱節(jié)點(diǎn)a為節(jié)點(diǎn)b的對(duì)方節(jié)點(diǎn)，同樣地，節(jié)點(diǎn)b為節(jié)點(diǎn)a的對(duì)方節(jié)點(diǎn)。若對(duì)方節(jié)點(diǎn)與消息的目的節(jié)點(diǎn)相遇的概率大于自身與消息的目的節(jié)點(diǎn)相遇的概率，則將該消息轉(zhuǎn)發(fā)給此相遇的節(jié)點(diǎn)，反之則不轉(zhuǎn)發(fā)消息。相遇概率按式（1）和（2）進(jìn)行計(jì)算和更新：如果a,b相遇，則P(a,b)＝P(a,b)old+(1-P(a,b)old)×Pinit（1），如果a,b一段時(shí)間不相遇，則P(a,b)＝P(a,b)old×γT（2），其中，Pinit∈(0,1]是一個(gè)初始化常數(shù)，γ∈(0,1]是一個(gè)常數(shù)，T表示從上一次相遇到當(dāng)前時(shí)間的時(shí)間間隔。若節(jié)點(diǎn)a頻繁地與節(jié)點(diǎn)c相遇，節(jié)點(diǎn)c又頻繁地與節(jié)點(diǎn)b相遇，則節(jié)點(diǎn)a與節(jié)點(diǎn)b的相遇概率P(a,b)將更新為：P(a,b)＝P(a,b)old+(1-P(a,b)old)×P(a,c)×P(c,b)×β（3），其中：β∈(0,1]是一個(gè)傳遞因子，它表示傳遞性對(duì)相遇概率的影響大小。從式（1）～（3）可以看出，任意節(jié)點(diǎn)a和節(jié)點(diǎn)b相遇越頻繁，則相遇概率P(a,b)的值就越大。當(dāng)兩個(gè)節(jié)點(diǎn)相遇的時(shí)候，消息將被轉(zhuǎn)發(fā)給和目的節(jié)點(diǎn)相遇概率較大的節(jié)點(diǎn)。上述算法若想達(dá)到較好的網(wǎng)絡(luò)性能，必須建立在兩個(gè)節(jié)點(diǎn)如果相遇消息就能成功轉(zhuǎn)發(fā)的前提下，在這種情況下遞交概率就等于相遇概率。但是在現(xiàn)實(shí)網(wǎng)絡(luò)環(huán)境下，這種理想的假設(shè)會(huì)面臨窘境。例如，如果兩個(gè)節(jié)點(diǎn)頻繁相遇，但每次連接的時(shí)間都很短，根據(jù)以上的公式來計(jì)算，相遇概率仍然會(huì)很大，但消息的成功傳輸都需要一定的時(shí)間，上述極短的連接時(shí)間可能導(dǎo)致消息無法完整傳輸。因此僅僅通過節(jié)點(diǎn)的相遇概率來決定是否轉(zhuǎn)發(fā)消息給相遇節(jié)點(diǎn)是不合理的。由于延遲容忍網(wǎng)絡(luò)下連接時(shí)間對(duì)消息能否成功傳輸?shù)闹匾绊懀景l(fā)明同時(shí)考慮節(jié)點(diǎn)連接時(shí)間和歷史相遇頻率這兩個(gè)因素來計(jì)算和更新消息遞交概率，這種概率稱為消息遞交概率，即消息的成功傳輸與否不僅與此節(jié)點(diǎn)是否與目的節(jié)點(diǎn)相遇有關(guān)而且還和相遇后與目的節(jié)點(diǎn)建立連接的時(shí)間長(zhǎng)短有關(guān)。兩節(jié)點(diǎn)相遇將通過比較消息的遞交概率來決定是否將消息轉(zhuǎn)發(fā)給相遇的中繼節(jié)點(diǎn)。這種方式可以大大減小消息傳輸中斷的概率，進(jìn)而增大了消息的遞交概率，降低了網(wǎng)絡(luò)的開銷。相遇概率即中繼節(jié)點(diǎn)與目的節(jié)點(diǎn)在移動(dòng)過程中能夠相遇的概率。在傳統(tǒng)的概率路由中，通過比較相遇概率的大小來決定是否轉(zhuǎn)發(fā)消息給相遇的中繼節(jié)點(diǎn)。本發(fā)明提出消息遞交概率的概念。所謂消息遞交概率是指消息通過此節(jié)點(diǎn)攜帶能被成功遞交到目的節(jié)點(diǎn)的概率。消息遞交概率用P(r,d)表示，即消息從中繼節(jié)點(diǎn)r成功遞交到目的節(jié)點(diǎn)d的概率大小。消息遞交概率通過節(jié)點(diǎn)歷史相遇頻率和相遇連接時(shí)間共同決定。其中歷史相遇頻率決定著節(jié)點(diǎn)的相遇概率，節(jié)點(diǎn)連接時(shí)間決定著節(jié)點(diǎn)相遇后發(fā)生連接并能將消息完整傳輸?shù)母怕省Ｏ⑦f交概率P(r,d)的計(jì)算與更新分為三個(gè)過程。首先，消息遞交概率具有隨相遇頻率和連接時(shí)間的遞增性。當(dāng)任何兩個(gè)節(jié)點(diǎn)相遇，首先按照式(4)更新自身所持有的消息遞交概率表。其中：P(r,d)old為更新之前的消息遞交概率，表示中繼節(jié)點(diǎn)r與目的節(jié)點(diǎn)d之間總的連接時(shí)間長(zhǎng)度，m為節(jié)點(diǎn)r與目的節(jié)點(diǎn)d在網(wǎng)絡(luò)運(yùn)行起始時(shí)刻至當(dāng)前時(shí)刻間的相遇次數(shù)；trd_start(i)和trd_end(i)分別表示中繼節(jié)點(diǎn)r與目的節(jié)點(diǎn)d之間第i次連接的開始時(shí)間和結(jié)束時(shí)間；和分別表示中繼節(jié)點(diǎn)r和目的節(jié)點(diǎn)d與網(wǎng)絡(luò)中其他節(jié)點(diǎn)之間總的連接時(shí)間長(zhǎng)度；表示中繼節(jié)點(diǎn)r與目的節(jié)點(diǎn)d之間的連接時(shí)間長(zhǎng)度占平均總連接時(shí)間長(zhǎng)度的比值，連接時(shí)間因素對(duì)遞交概率的影響因子c>1且Pinit*c∈(0,1]，初始化常數(shù)0<Pinit<1。其次，消息遞交概率具有隨時(shí)間的衰減性。如果一個(gè)節(jié)點(diǎn)在T個(gè)時(shí)間單元內(nèi)內(nèi)沒有和其他任何節(jié)點(diǎn)相遇并發(fā)生連接，則消息遞交概率將按式（5）更新。P(r,d)＝P(r,d)old×γT（5）時(shí)間單元個(gè)數(shù)T＝t/t0，t為經(jīng)歷時(shí)間長(zhǎng)度（即網(wǎng)絡(luò)運(yùn)行起始時(shí)刻到當(dāng)前時(shí)刻間的時(shí)間長(zhǎng)度），t0為時(shí)間單元長(zhǎng)度。t0為經(jīng)驗(yàn)值，推薦選取20～60s。再次，消息遞交概率具有傳遞性。當(dāng)節(jié)點(diǎn)r在移動(dòng)的過程中遇到另一節(jié)點(diǎn)c，它們相互交換遞交概率表之后，還要考慮點(diǎn)r與節(jié)點(diǎn)c之間的消息遞交概率P(r,c)，則消息從中繼節(jié)點(diǎn)遞交到目的節(jié)點(diǎn)r的遞交概率將按照式（6）更新：P(r,d)＝P(r,d)old+(1-P(r,d)old)×P(r,c)×P(c,d)×β（6）傳遞性影響因子0＜β＜1。通過上述三個(gè)過程，每個(gè)節(jié)點(diǎn)都維護(hù)一張消息遞交概率表，展示該節(jié)點(diǎn)能將消息成功遞交到目的節(jié)點(diǎn)的概率。在本發(fā)明設(shè)計(jì)的消息副本分發(fā)策略中，首先在源節(jié)點(diǎn)指定某一消息能產(chǎn)生的最大副本數(shù)M(M≥1)，當(dāng)攜帶消息的節(jié)點(diǎn)a遇到?jīng)]有任何消息副本的節(jié)點(diǎn)b時(shí)，如果節(jié)點(diǎn)b對(duì)消息到目的節(jié)點(diǎn)的遞交概率大于節(jié)點(diǎn)a對(duì)消息到目的節(jié)點(diǎn)的遞交概率，則把消息副本傳輸給節(jié)點(diǎn)b并給節(jié)點(diǎn)b分配份副本傳輸?shù)娜蝿?wù)，節(jié)點(diǎn)a自身完成剩下的份副本傳輸任務(wù)。本發(fā)明在某一節(jié)點(diǎn)所持有的消息副本數(shù)為1時(shí)，節(jié)點(diǎn)如果遇到對(duì)消息的遞交概率比自己大的中繼節(jié)點(diǎn)就將消息副本轉(zhuǎn)發(fā)給該中繼節(jié)點(diǎn)，并不是只有遇到目的節(jié)點(diǎn)才轉(zhuǎn)發(fā)消息。這種消息副本分發(fā)策略通過消息復(fù)制的方式，實(shí)現(xiàn)消息多路徑并行傳輸，提高消息的遞交率。通過在源節(jié)點(diǎn)指定消息的最大副本數(shù)M(M≥1)，并結(jié)合基于二叉樹的方法來生成M份副本，從而有效減少網(wǎng)絡(luò)帶寬消耗。本發(fā)明采用節(jié)點(diǎn)的遞交概率作為消息轉(zhuǎn)發(fā)的依據(jù)，使消息總是沿著遞交概率大的方向進(jìn)行，避免盲目地向任意中間節(jié)點(diǎn)轉(zhuǎn)發(fā)消息；同時(shí)，傳統(tǒng)方法中不同的中繼節(jié)點(diǎn)將會(huì)等待直到遇到目標(biāo)節(jié)點(diǎn)才轉(zhuǎn)發(fā)消息，而在本發(fā)明方法中，消息不斷地從遞交概率低的節(jié)點(diǎn)轉(zhuǎn)發(fā)到遞交概率高的節(jié)點(diǎn)，直到遇到目標(biāo)節(jié)點(diǎn)。圖1為本發(fā)明延遲容忍網(wǎng)絡(luò)下的路由方法的詳細(xì)流程圖。令節(jié)點(diǎn)i攜帶消息t，信息t的目標(biāo)節(jié)點(diǎn)用符號(hào)d表示。當(dāng)節(jié)點(diǎn)i在連續(xù)的T個(gè)時(shí)間單元內(nèi)未相遇任何節(jié)點(diǎn)，則更新節(jié)點(diǎn)i將消息傳遞給目的節(jié)點(diǎn)d的消息遞交概率P(i,d)＝P(i,d)old×γT；當(dāng)節(jié)點(diǎn)i與信息ｔ的目的節(jié)點(diǎn)d相遇，則直接將消息t傳遞給目的節(jié)點(diǎn)d，并將消息t從緩存中刪除；當(dāng)節(jié)點(diǎn)i與節(jié)點(diǎn)j相遇時(shí)，j≠d，節(jié)點(diǎn)i執(zhí)行的消息轉(zhuǎn)發(fā)流程如下：步驟1：節(jié)點(diǎn)i與節(jié)點(diǎn)j分別計(jì)算各自將消息t傳遞到目的節(jié)點(diǎn)d的初始消息遞交概率P(i,d)′和P(j,d)′；步驟2：考慮節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的消息傳遞概率P(i,j)以及對(duì)方節(jié)點(diǎn)的初始消息遞交概率，節(jié)點(diǎn)i與節(jié)點(diǎn)j分別更新各自將消息t傳遞到目的節(jié)點(diǎn)d的消息遞交概率P(i,d)和P(j,d)；P(i,d)＝P(i,d)′+(1-P(i,d)′)×P(i,j)×P(j,d)′×β，P(j,d)＝P(j,d)′+(1-P(j,d)′)×P(j,i)×P(i,d)′×β；步驟3：節(jié)點(diǎn)i與j交互遞交概率值，若P(i,d)<P(j,d)，則將信息t的標(biāo)識(shí)信息傳遞給節(jié)點(diǎn)j，進(jìn)入步驟4；否則，節(jié)點(diǎn)ｉ繼續(xù)作為消息t的載體，結(jié)束；步驟4：節(jié)點(diǎn)j依據(jù)信息t的標(biāo)識(shí)信息判定其是否已緩存消息t，并將判定結(jié)果返回給節(jié)點(diǎn)ｉ；步驟5：若判定結(jié)果表節(jié)點(diǎn)ｊ尚未緩存消息t，進(jìn)入步驟6，否則，不需傳遞消息t，直接將消息t從節(jié)點(diǎn)ｉ的緩存中刪除；步驟6：節(jié)點(diǎn)i將消息t傳遞給節(jié)點(diǎn)j，具體為：步驟6.1：查看節(jié)點(diǎn)ｉ針對(duì)消息ｔ的最大副本數(shù)Mi，若Mi=1，進(jìn)入步驟6.2；若Mi>1，進(jìn)入步驟6.3；步驟6.2：將消息t傳遞給j，并將消息t從節(jié)點(diǎn)ｉ的緩存中刪除，結(jié)束；步驟6.3：節(jié)點(diǎn)ｉ將消息t傳遞給j，設(shè)置節(jié)點(diǎn)j針對(duì)消息ｔ的最大副本數(shù)表示向上取整，進(jìn)而更新節(jié)點(diǎn)ｉ針對(duì)消息ｔ的最大副本數(shù)節(jié)點(diǎn)一般攜帶多條消息，每條消息的傳送按照上述路由方法同時(shí)操作完成，這樣就可能存在節(jié)點(diǎn)ｉ需要將多條消息傳遞給節(jié)點(diǎn)ｊ。由于延遲容忍網(wǎng)絡(luò)下節(jié)點(diǎn)ｉ和節(jié)點(diǎn)ｊ連接時(shí)間存在多變性，一旦節(jié)點(diǎn)ｉ與節(jié)點(diǎn)ｊ斷開連接，則需要傳遞的消息就不能成功轉(zhuǎn)發(fā)，因此本發(fā)明首先按照各消息對(duì)應(yīng)的消息遞交概率從高到低對(duì)待傳遞消息進(jìn)行排序，概率越高者優(yōu)先轉(zhuǎn)發(fā)，以應(yīng)對(duì)連接時(shí)間的多變性，提高傳送可靠性。本領(lǐng)域的技術(shù)人員容易理解，以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。