資源感知模塊TM以及用戶需求收集模塊GM; 若沒搜索到設(shè)備，手持移動設(shè)備N進(jìn)行下一輪搜索； (2) 設(shè)備間信息交互模塊用于手持移動設(shè)備N和手持移動設(shè)備M的信息交互，包括 設(shè)備間信息接收接口、設(shè)備間信息存儲器、設(shè)備間信息發(fā)送接口： 設(shè)備間信息接收接口接收來自DTN開啟模塊0M的IDM，并接收設(shè)備標(biāo)識符為IDM的手 持移動設(shè)備M傳送的其所支持的DTN路由方法集合C(M)，其中C(M)GC;將IDM發(fā)送至設(shè) 備間信息發(fā)送接口，將C(M)發(fā)送至DTN路由方法過濾模塊（FM); 設(shè)備間信息發(fā)送接口接收來自手持移動設(shè)備N中的DTN路由方案選擇模塊SM的路由 方案SP，發(fā)送至設(shè)備標(biāo)志為IDM的手持移動設(shè)備M中； (3) 用戶需求收集模塊GM接收來自DTN開啟模塊0M的Flag，若Flag=True，則收集 用戶需求，并將用戶需求解析為需求二元組一需求名稱，需求內(nèi)容，然后將該二元組發(fā)送至 DTN路由方案選擇模塊SM; (4) 設(shè)備資源感知模塊TM接收來自DTN開啟模塊0M的Flag，若Flag=True，則獲取 手持移動設(shè)備N的資源情況，并將資源情況解析為資源二元組一CPU處理器空閑值、存儲器 的空閑值，將該二元組發(fā)送至DTN路由方案選擇模塊SM; (5) DTN路由方法獲取模塊ROM接收來自DTN開啟模塊0M的Flag，若Flag=True，則 獲取該設(shè)備所支持的DTN路由方法集合C(N)，其中C(N)GC;并將其發(fā)送至DTN路由方法 過濾模塊FM; (6)DTN路由方法過濾模塊FM接收來自設(shè)備間信息交互模塊中的設(shè)備間信息存儲 器的集合C(M)以及來自DTN路由方法獲取模塊ROM的集合C(N)。通過求交集篩選出共同 DTN路由方法集合C(M&N)，并將C(M&N)發(fā)送至DTN路由方案選擇模塊SM; (7)DTN路由方案選擇模塊SM接收來自DTN路由方法過濾模塊FM的路由方法集合 C(M&N)、來自設(shè)備資源感知模塊TM的資源二元組以及來自用戶需求解析模塊AM的需求二 元組，篩選出一個最佳的路由方案路由方案SP可能是一個或者多個路由方法組合而成，將 路由方案SP發(fā)送至執(zhí)行模塊EM以及設(shè)備間信息交互模塊中的設(shè)備間信息發(fā)送接口； DTN路由方案選擇模塊主要包括匹配模塊和篩選模塊； 匹配模塊用于計算用戶的需求與DTN路由方法的性能的匹配情況，以及設(shè)備資源空閑 情況與DTN路由方法的資源消耗匹配情況。對于DTN路由方法集合C(M&N)中的DTN路由 方法RS(j)，其中j(0〈j彡|C(M&N) |)，|C(M&N) |代表集合C(M&N)中元素的個數(shù)。對于DTN 路由方法集合C(M&N)中的DTN路由方法RS(j)，其中j(0〈j彡|C(M&N) |)，|C(M&N) |代表 集合C(M&N)中元素的個數(shù)。如公式⑴計算RS(j)中的帶寬與用戶需求帶寬之間的匹配 概率PD(j);其中，uD表示的是用戶的需求帶寬值，rD表示DTN路由方法的所能提供的帶寬值； 計算RS(j)的處理器消耗值與設(shè)備處理器空閑值的匹配概率PT(j);其中，fT表示設(shè)備處理器空閑值，rT表示RS(j)的處理器消耗值； 計算RS(j)的存儲器消耗值與設(shè)備的存儲器空閑值的匹配概率PM(j);其中，fM表示設(shè)備的存儲器空閑值，rM表示RS(j)的存儲器消耗值； 若PD(j)G[a，1]，則將RS(j)存放到需求匹配列表⑶中；gPT(j)G[0，1]，則將RS(j)存放到處理器匹配列表T中；若PM(j)e[y，1]，則將RS(j)存放到存儲器匹配列表 M中，否則，繼續(xù)查找其他的路由方法；其中，a、0、Y是選定的閾值。將列表D、處理器匹 配列表T、列表M發(fā)送至篩選模塊； 篩選模塊接受來自匹配模塊的需求匹配D列表、處理器匹配T列表、存儲器匹配M列 表，搜索查看列表信息，如果DTN路由方法RS(j)存在于每個列表中，則RS(j)路由方法為 最佳的路由方案SP，分別從列表D、列表T、列表M中選擇出來匹配概率值最大的DTN路由 方法，將從各個列表選擇出來的DTN路由方法，合成最佳路由方案SP，并將最佳路由方案SP 發(fā)送至執(zhí)行模塊EM以及設(shè)備間信息交互模塊; (8)執(zhí)行模塊接收到來自DTN路由方案選擇模塊SM的路由方案SP并執(zhí)行： 面向手持移動設(shè)備的延遲容忍網(wǎng)絡(luò)個性化路由方案選擇系統(tǒng)的實現(xiàn)流程步驟如下： (1. 1)用戶開啟手持移動設(shè)備N的DTN路由功能，該開啟指令被手持移動設(shè)備N的DTN開啟模塊（0M)接收； (1.2)當(dāng)手持移動設(shè)備N的DTN開啟模塊（0M)接收到開啟指令后，首先為設(shè)備N設(shè)置 設(shè)備標(biāo)識符IDN。其次查看手持移動設(shè)備N通信范圍內(nèi)是否存在任意的手持移動設(shè)備M，如 果搜索結(jié)果為多個設(shè)備，執(zhí)行（1.3)，如果僅搜索出一個設(shè)備M，執(zhí)行（1.4)，若沒搜索出設(shè) 備，手持移動設(shè)備N進(jìn)行下一輪搜索； (1. 3) 0M獲取距離最近的設(shè)備M的設(shè)備標(biāo)識符IDM，進(jìn)入（1. 5); (1. 4) 0M直接獲取設(shè)備M的設(shè)備標(biāo)識符IDM，進(jìn)入（1. 5); (1. 5) 0M將DTN路由功能的狀態(tài)的標(biāo)志位Flag設(shè)置為True，其次，0M將設(shè)備M的IDm 發(fā)送至設(shè)備間信息交互模塊（BM)，將Flag=True發(fā)送至DTN路由方法獲取模塊ROM、設(shè) 備資源感知模塊TM以及用戶需求收集模塊GM; (1.6)當(dāng)設(shè)備間信息交互模塊中的設(shè)備間信息接收接口接收到來自DTN開啟模塊 0M的IDM后，接收設(shè)備標(biāo)識符為IDM的設(shè)備則專送的其所支持的DTN路由方法集合C(M)，并 將IDM發(fā)送至設(shè)備間信息發(fā)送接，將C(M)發(fā)送至DTN路由方法過濾模塊FM。 (1. 7)當(dāng)DTN路由方法獲取模塊ROM接收了來自DTN開啟模塊0M的Flag，若Flag=True，獲取該設(shè)備所支持的DTN路由方法集合C(N)，并將其發(fā)送至DTN路由方法過濾模塊 (FM)中的匹配模塊； (1. 8)DTN路由方法過濾模塊FM通過求交集篩選出共同DTN路由方法集合C(M&N)，并 將C(M&N)發(fā)送至DTN路由方案選擇模塊SM。 (1. 9)用戶需求收集模塊GM接收來自DTN開啟模塊0M的Flag，若Flag=True，則收集 用戶需求，將用戶需求解析為需求二元組一需求名稱，需求內(nèi)容，并將該二元組發(fā)送至DTN 路由方案選擇模塊SM; (1. 10)設(shè)備資源感知模塊TM接收來自DTN開啟模塊0M的Flag，若Flag=True，則 獲取該設(shè)備資源的情況，將資源情況解析為資源二元組一CPU處理器空閑值、存儲器的空閑 值，并將該二元組發(fā)送至DTN路由方案選擇模塊SM; (1.11)當(dāng)DTN路由方案選擇模塊（SM)中的匹配模塊接收到需求二元組、路由方法的 集合以1&的以及資源二元組后，計算？1)(」）、？1(」）、？"(」），若？ 1)(」）￡[(1，1]，則將1?(」） 存放到需求匹配列表D中；gPT(j)e[0，1]，則將RS(j)存放到處理器匹配列表T中；若 PM(j)G[Y，l]，則將RS(j)存放到存儲器匹配列表M中，否則，繼續(xù)查找其他的路由方法， 其中，a、0、y是選定的閾值，將列表D、處理器匹配列表T、列表M發(fā)送至篩選模塊； (1. 12)當(dāng)篩選模塊接受到匹配模塊發(fā)送的列表后，搜索查看列表信息，如果DTN路由 方法RS(j)存在于每個列表中，則將DTN路由方法RS(j)為最佳的路由方案SP;否則，分別 從需求匹配D列表、處理器匹配T列表、存儲器匹配M中選擇出來匹配概率值最大的DTN路 由方法，將從各個列表選擇出來的DTN路由方法進(jìn)行組合，合成最佳路由方案SP;并將最佳 路由方案SP發(fā)送至執(zhí)行模塊EM以及設(shè)備間信息交互模塊中的設(shè)備間信息發(fā)送接口； (1. 13)設(shè)備間信息交互模塊中的設(shè)備間信息發(fā)送接口將接收到的路由方案發(fā)SP 送至設(shè)備標(biāo)志為IDM的手持移動設(shè)備M中； (1. 14)執(zhí)行模塊EM執(zhí)行接受到的路由方案SP。
【專利摘要】本發(fā)明屬于移動網(wǎng)絡(luò)路由領(lǐng)域，具體涉及的是一種面向手持移動設(shè)備的延遲容忍網(wǎng)絡(luò)個性化路由方案選擇系統(tǒng)。本發(fā)明包括：手持移動設(shè)備的開啟模塊接收到用戶開啟路由功能的指令；設(shè)備間信息交互模塊用于手持移動設(shè)備和手持移動設(shè)備的信息交互；用戶需求收集模塊接收來自開啟模塊的Flag；設(shè)備資源感知模塊接收來自開啟模塊的Flag；DTN路由方法獲取模塊接收來自開啟模塊的Flag；DTN路由方法過濾模塊接收來自設(shè)備間信息交互模塊中的設(shè)備間信息存儲器的集合以及來自DTN路由方法獲取模塊ROM的集合等。本發(fā)明中手持移動設(shè)備采用可選的DTN路由方法進(jìn)行通信，其應(yīng)用可以減少手持設(shè)備的資源開銷，提高消息的交付率。
【IPC分類】H04L12/729, H04W40/04, H04L12/725
【公開號】CN104917679
【申請?zhí)枴緾N201510312645
【發(fā)明人】呂宏武, 郭寧寧, 朱金美, 王慧強, 馮光升, 郭方方, 林俊宇, 戴秀豪, 楊爽
【申請人】哈爾濱工程大學(xué)
【公開日】2015年9月16日
【申請日】2015年6月9日