技術特征：

1.一種基于非合作博弈論的延遲容忍網(wǎng)絡路由與緩存管理策略，包括節(jié)點之間狀態(tài)的轉(zhuǎn)換、節(jié)點的路由選擇及緩存管理，其特征是：

(1).節(jié)點之間狀態(tài)的轉(zhuǎn)換

網(wǎng)絡節(jié)點具有空閑狀態(tài)、連接狀態(tài)、接收狀態(tài)三種狀態(tài)，當兩個空閑狀態(tài)的節(jié)點相遇，彼此之間有發(fā)送消息的請求，便建立連接，從空閑狀態(tài)變?yōu)檫B接狀態(tài)，如建立連接后，發(fā)現(xiàn)沒有滿足的消息進行轉(zhuǎn)發(fā)，則從連接狀態(tài)變?yōu)榭臻e狀態(tài)；若兩個空閑狀態(tài)的節(jié)點建立連接后彼此之間的消息滿足轉(zhuǎn)發(fā)條件，則進行消息轉(zhuǎn)發(fā)，處于連接狀態(tài)的節(jié)點接收彼此的消息，消息接收完成之后，處于連接狀態(tài)的節(jié)點釋放連接，重新轉(zhuǎn)向空閑狀態(tài)；

(2).路由選擇具體步驟

步驟1：設置節(jié)點的貢獻效用值為U(x)，U(x)為非負常數(shù)；

步驟2：節(jié)點每產(chǎn)生一個消息Mes(i)為該消息設置一個副本數(shù)閾值Ni標記，Ni＝F(α)*U(x)，F(xiàn)(α)為調(diào)節(jié)系數(shù)；網(wǎng)絡中任意時刻消息Mes(i)的副本數(shù)最多為Ni，當轉(zhuǎn)發(fā)消息時轉(zhuǎn)發(fā)給下一跳節(jié)點的副本數(shù)為NO1＝Nid*α1，其中α1為調(diào)節(jié)系數(shù)，此時當前節(jié)點的該消息副本數(shù)標記為Nid-NO1，接收該消息的節(jié)點中該消息的副本數(shù)標記為NO1，當節(jié)點中的消息數(shù)為1時，則直接遞交給下一跳節(jié)點，其中，Nid為當前節(jié)點消息剩余數(shù)量；

步驟3：當節(jié)點A與1個或多個節(jié)點相遇時相遇時，若節(jié)點B為節(jié)點A中某個消息的目的節(jié)點，則節(jié)點A直接將B作為下一跳節(jié)點，將消息轉(zhuǎn)發(fā)給目的節(jié)點B，否則執(zhí)行步驟4；

步驟4：節(jié)點A在鄰居節(jié)點中選擇一個貢獻效用值U(x)最小的的節(jié)點，若有多個節(jié)點的效用率最小則隨機選擇；

步驟5：計算節(jié)點A的連接函數(shù)Fnode，其中連接函數(shù)Bufv(x)為節(jié)點x緩存空閑的空閑的大小，Buft(x)為節(jié)點x緩存空間總的大小，Deld(x)為節(jié)點x遞交給該消息目的節(jié)點的次數(shù)，β1+β2+β3＝1；

步驟6：若節(jié)點A的連接函數(shù)值小于節(jié)點B的連接函數(shù)值，則A向B發(fā)起連接(A-B)，執(zhí)行步驟7，否則不連接；

步驟7：B以概率同意連接節(jié)點A向節(jié)點B建立的連接，其中β為調(diào)節(jié)系數(shù)；

步驟8：若A與B連接建立，A失敗，A的U(a)＝U(a)-ξ*U(a)，同時B成功，B的U(b)＝U(b)+ξ*U(b)，反之，若B不同意連接則B失敗執(zhí)行U(b)減小操作U(b)＝U(b)-ξ*U(b)，其中ξ為任意常數(shù)；

(3).緩存管理策略

節(jié)點緩存管理分為兩個階段，

階段1：當節(jié)點A中的消息的源節(jié)點中最大的貢獻效用值小于閾值η1，則節(jié)點A不進行消息轉(zhuǎn)發(fā)請求，否則執(zhí)行節(jié)段2；

階段2：當網(wǎng)絡中兩個節(jié)點(A-B)建立連接后，若節(jié)點A有多個消息需要發(fā)送，節(jié)點A發(fā)消息時先發(fā)送源節(jié)點貢獻效用值大的節(jié)點的消息，節(jié)點B以的概率接收消息，其中ΔE為剩余緩存值，δ為調(diào)節(jié)系數(shù)，每接收一個消息自身貢獻系數(shù)ΔC增加0.1，每拒絕接收一個消息自身的貢獻系數(shù)ΔC減少0.1，當節(jié)點B為了接收其他貢獻大的節(jié)點的消息而發(fā)生擁塞的時候，刪除消息的時候，先刪除消息的源節(jié)點貢獻效用值小的節(jié)點的消息，自身節(jié)點的貢系數(shù)不變；

節(jié)點B的緩存過程與節(jié)點A相同；

(4).當兩個節(jié)點建立連接后兩個節(jié)點進行接收消息的博弈矩陣

當節(jié)點A和節(jié)點B建立連接后，若節(jié)點A和節(jié)點B同時接收了對方的消息，則節(jié)點A和節(jié)點B的收益分別為(U(a)λ1(1+ΔCA),U(b)λ1(1+ΔCB))；當節(jié)點A接收了節(jié)點B的消息，而節(jié)點B沒接收節(jié)點A的消息則節(jié)點A的效用值增加到U(a)λ2(1+ΔCA)，節(jié)點B的效用值減少到U(b)λ(1-ΔCB)；節(jié)點B接收了節(jié)點A的消息，而節(jié)點A沒接收節(jié)點B的消息節(jié)點A的效用值減少到U(a)λ(1-ΔCA)，節(jié)點B的效用值增加到U(b)λ2(1+ΔCB)，若節(jié)點A和節(jié)點B都沒接收對方的消息，則節(jié)點A和節(jié)點B的效用值不變，其中，λ2>λ1>λ，ΔCX為節(jié)點X的貢獻系數(shù)。