[發(fā)明專利]一種基于分組索引增量傳送的機(jī)會網(wǎng)絡(luò)路由方法

有效

• 申請?zhí)枺?/td>: 201010260625.3
• 申請日: 2010-08-24
• 公開（公告）號: CN101895954A
• 公開（公告）日: 2010-11-24
• 發(fā)明（設(shè)計）人: 任智;黃勇;陳前斌
• 申請（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/04;H04W84/18
• 代理公司: 重慶市恒信知識產(chǎn)權(quán)代理有限公司 50102
• 代理人: 劉小紅

技術(shù)領(lǐng)域

本發(fā)明屬于使用機(jī)會網(wǎng)絡(luò)技術(shù)的領(lǐng)域，特別涉及采用了基于感染（epidemic）機(jī)制的路由技術(shù)、且為網(wǎng)絡(luò)中每個節(jié)點分配了獨立標(biāo)識的機(jī)會網(wǎng)絡(luò)。

背景技術(shù)

機(jī)會網(wǎng)絡(luò)是一種不需要源節(jié)點和目的節(jié)點之間存在完整路徑、利用節(jié)點移動帶來的相遇機(jī)會實現(xiàn)通信的、時延和斷裂可容忍的自組織網(wǎng)絡(luò)；它能夠在無線鏈路斷開和網(wǎng)絡(luò)分裂的情況下完成數(shù)據(jù)傳送任務(wù)，既是一種具體的組網(wǎng)形式，也是一種網(wǎng)絡(luò)通信新技術(shù)，被視為移動Ad?Hoc網(wǎng)絡(luò)發(fā)展的重要方向，對未來泛在網(wǎng)絡(luò)（Ubiquitous?Networks）的實現(xiàn)和發(fā)展具有重要意義。

路由技術(shù)是機(jī)會網(wǎng)絡(luò)體系架構(gòu)中具有挑戰(zhàn)性的重要組成部分。到目前為止，人們已經(jīng)提出了多種以機(jī)會網(wǎng)絡(luò)為背景條件的路由方法，這些方法可以分為基于冗余、基于效用、冗余效用混合和基于主動運動四種類型。作為基于冗余的路由方法的一個子類，基于感染機(jī)制的路由方法近年來引起了廣泛關(guān)注并得到越來越深入的研究和應(yīng)用。感染機(jī)制的主要思路是利用節(jié)點在運動中相遇的機(jī)會逐跳地傳送數(shù)據(jù)分組，其基本步驟如下：??

（1）當(dāng)網(wǎng)絡(luò)中的節(jié)點A與節(jié)點B相遇（“相遇”指相互進(jìn)入對方的通信范圍）時，A使用SV（Summary?Vector）消息（“消息”指作為獨立完整的信息單元在機(jī)會網(wǎng)絡(luò)中傳遞的控制分組或數(shù)據(jù)分組，SV消息用于裝載數(shù)據(jù)分組的索引信息）向B發(fā)送自己存有的數(shù)據(jù)分組的索引信息（“分組的索引信息”指能夠唯一表示一個分組的標(biāo)志性信息）；

（2）B收到SV消息后將其中的數(shù)據(jù)分組索引信息與自己所存數(shù)據(jù)分組的索引信息進(jìn)行比對，確定出自己尚未存有的數(shù)據(jù)分組的索引信息；

（3）B將尚未存有的數(shù)據(jù)分組的索引信息裝入Request消息，并將該消息發(fā)送給A，向A請求發(fā)送自己沒有的數(shù)據(jù)分組；

（4）A收到B發(fā)來的Request消息后，根據(jù)該消息中的分組索引信息找到自己存有而B沒有的數(shù)據(jù)分組，然后發(fā)送給B。

使用感染機(jī)制的機(jī)會網(wǎng)絡(luò)節(jié)點需要采用“存儲－攜帶－轉(zhuǎn)發(fā)”的方式處理數(shù)據(jù)分組，在未與其它節(jié)點相遇時，不會刪除數(shù)據(jù)分組，而是攜帶著它們一起運動。

感染機(jī)制的基本思想最初由Demers等人提出（參加文獻(xiàn)：A.?Demers,?D.?Greene,?C.?Hauser,?W.?Irish,?J.?Larson,?S.?Shenker,?H.?Sturgis,?D.?Swinehart,?D.?Terry.?Epidemic?Algorithms?for?Replicated?Database?Maintenance[C].?Proceedings?of?the?Sixth?Symposium?on?Principles?of?Distributed?Computing,?1987:1-12），用于網(wǎng)絡(luò)中不同節(jié)點的數(shù)據(jù)庫信息的管理和維護(hù)。其后，Vahdat和Becker改進(jìn)了原有的感染機(jī)制使之適合機(jī)會網(wǎng)絡(luò)拓?fù)溟g斷連接的特點，以此為基礎(chǔ)提出了感染路由（Epidemic?Routing）協(xié)議（參見文獻(xiàn)：A.?Vahdat,?D.?Becker.?Epidemic?Routing?for?partially?connected?ad?hoc?networks[R].?Technical?Report?CS-200006,?Duke?University,?Durham,?2000），感染路由協(xié)議采用“存儲－攜帶－轉(zhuǎn)發(fā)”的方式處理分組，以IMEP（Internet?MANET?Encapsulation?Protocol）協(xié)議（參見文獻(xiàn)：M.?S.?Corson,?S.?Papademetriou,?P.?Papadopoulos,?V.?Park,?A.?Qayyum.?An?Internet?MANET?EncapsulationProtocol(IMEP)pecific-