[發(fā)明專(zhuān)利]基于自適應(yīng)索引矢量壓縮的機(jī)會(huì)網(wǎng)絡(luò)高效路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110459816.7
• 申請(qǐng)日: 2011-12-31
• 公開(kāi)（公告）號(hào): CN102438276A
• 公開(kāi)（公告）日: 2012-05-02
• 發(fā)明（設(shè)計(jì)）人: 任智;徐中浩;陳紅;陳前斌
• 申請(qǐng)（專(zhuān)利權(quán)）人: 重慶郵電大學(xué)
• 主分類(lèi)號(hào): H04W28/06
• 分類(lèi)號(hào): H04W28/06;H04W40/02
• 代理公司: 北京同恒源知識(shí)產(chǎn)權(quán)代理有限公司 11275
• 代理人: 趙榮之

1.基于自適應(yīng)索引矢量壓縮的機(jī)會(huì)網(wǎng)絡(luò)高效路由方法，其特征在于：包括在邏輯上具有先后關(guān)系的節(jié)點(diǎn)相遇感知階段、目的地為相遇節(jié)點(diǎn)的消息交換階段、自適應(yīng)索引矢量傳遞階段和消息交換階段，具體包括以下步驟：

S1：所述節(jié)點(diǎn)相遇感知階段，用于節(jié)點(diǎn)周期性廣播消息，感知節(jié)點(diǎn)相遇，記錄相遇節(jié)點(diǎn)信息；

S2：所述目的地為相遇節(jié)點(diǎn)的消息交換階段，用于發(fā)送目的地為相遇節(jié)點(diǎn)的消息，目的地節(jié)點(diǎn)接收并處理消息；

S3：所述自適應(yīng)索引矢量傳遞階段，用于判斷并執(zhí)行是否對(duì)接收到的消息中的索引矢量進(jìn)行壓縮操作，發(fā)送SV消息和處理接收到的SV消息，以及發(fā)送Request消息和處理接收到的Request消息；

S4：所述消息交換階段，用于根據(jù)階段S3所獲得的消息來(lái)確定待交換消息，發(fā)送待交換消息，更新存儲(chǔ)的索引矢量。

2.根據(jù)權(quán)利要求1所述的基于自適應(yīng)索引矢量壓縮的機(jī)會(huì)網(wǎng)絡(luò)高效路由方法，其特征是：所述S2中發(fā)送目的地為相遇節(jié)點(diǎn)的消息的具體操作，包括以下步驟：

S21：如果兩個(gè)節(jié)點(diǎn)各自確定與對(duì)方相遇后，分別獨(dú)立地從消息緩存中搜索出目的地為對(duì)方的消息并發(fā)送給對(duì)方，同時(shí)記錄這些已到達(dá)目的地的消息的信息，記錄時(shí)用索引矢量的方式或用消息標(biāo)識(shí)集合的方式；

S22：如果沒(méi)有目的地為對(duì)方的消息，則直接執(zhí)行S3所述自適應(yīng)索引矢量傳遞階段的操作。

3.根據(jù)權(quán)利要求1所述的基于自適應(yīng)索引矢量壓縮的機(jī)會(huì)網(wǎng)絡(luò)高效路由方法，其特征是：所述S3中判斷并執(zhí)行對(duì)索引矢量的壓縮操作的具體步驟為：

S311：將網(wǎng)絡(luò)中源節(jié)點(diǎn)發(fā)送的消息的原始索引矢量分段，每段索引矢量的位數(shù)對(duì)應(yīng)每個(gè)源節(jié)點(diǎn)所發(fā)送消息的存儲(chǔ)狀況；

S312：判斷每段索引矢量是否存在相同的連續(xù)數(shù)字信號(hào)，如果有，則進(jìn)入步驟S314用壓縮方法將其壓縮為壓縮索引矢量；

S313：如果無(wú)，則進(jìn)入步驟S316存儲(chǔ)原始的索引矢量；

S314：保留每一段中間的M-F-L位，用二進(jìn)制數(shù)標(biāo)識(shí)出F和L的大小，不再列出每段索引矢量的前F位和后L位，壓縮索引矢量包括N段中間的M-F-L位和兩個(gè)顯示前后省略的位數(shù)的標(biāo)識(shí)字段；其中，N表示網(wǎng)絡(luò)中產(chǎn)生消息的源節(jié)點(diǎn)的個(gè)數(shù)，M表示每個(gè)源節(jié)點(diǎn)產(chǎn)生并發(fā)送消息的個(gè)數(shù)；

S315：比較原始索引矢量的長(zhǎng)度是否大于壓縮索引矢量的長(zhǎng)度，如果否，則存儲(chǔ)壓縮索引矢量

S316：如果是，則存儲(chǔ)原始的索引矢量。