[發明專利]基于位圖傳輸的機會網絡免疫方法及系統

有效

• 申請號: 201410196816.6
• 申請日: 2014-05-09
• 公開（公告）號: CN103973415B
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 魯麗;廖劍鋒;殷福安;陳維
• 申請（專利權）人: 華中科技大學文華學院
• 主分類號: H04L1/16
• 分類號: H04L1/16
• 代理公司: 湖北武漢永嘉專利代理有限公司42102
• 代理人: 許美紅

技術領域

本發明涉及機會網絡，尤其涉及一種基于位圖傳輸的機會網絡免疫方法及系統。

背景技術

隨著移動終端的出現及普及，無線自組織網絡的廣泛應用，為了研究能夠運行在實際的自組織網絡中通信機制，機會網絡的概念應運而生。機會網絡不需要源節點和目標節點之間存在完整的鏈路，利用節點移動帶來的相遇機會實現通信。

機會網絡采用“存儲—攜帶—轉發”的方式實現節點之間的通信。為了提高消息的投遞率，機會網絡中多采取多拷貝傳輸的路由機制。對于資源有限的節點以及通信機遇比較寶貴的網絡而言，有效的確認機制將回收已經成功投遞的消息在節點中所占空間，大大提高節點存儲空間的利用率，提高網絡有效傳輸的比例。

已有的主動免疫機制沒有考慮確認信息本身帶來的存儲開銷及傳遞開銷；而被動免疫機制則存在確認消息傳遞過慢的弊端。可見這些免疫機制存在一定程度的局限性。

發明內容

本發明要解決的技術問題在于針對現有技術中的上述缺陷，提供一種能有效提高消息投遞率，降低投遞開銷的基于位圖傳輸的機會網絡免疫方法及系統。

本發明解決其技術問題所采用的技術方案是：

提供一種基于位圖傳輸的機會網絡免疫方法，包括以下步驟：

節點生成攜帶機會網絡相應信息的確認信息并存儲，該確認信息包括確認位圖和既往消息向量，該既往消息向量為系統中一段時間內有效消息產生器產生的既往消息編號，該確認位圖為系統中一段時間內有效消息產生器產生的編號在既往消息向量之后的消息投遞狀況；

兩個節點相遇時，調整兩個節點的既往消息向量和確認位圖，將兩個節點的既往消息向量和確認位圖更新為一致，并根據更新后的確認信息清理節點緩存中已經投遞成功的消息或者已經過期的消息，然后按照選定的路由轉發投遞消息。

本發明所述的方法中，調整兩個節點的既往消息向量為一致具體為：

兩個節點相遇時，先將本地既往消息向量發送給對方；根據接收到的對方節點的既往消息向量調整本地既往消息向量，最終兩個節點的既往消息向量將達到一致。

本發明所述的方法中，調整兩個節點的確認位圖為一致具體為：在既往消息向量調整完畢后，若本地既往消息向量已更新則相應調整本地確認位圖，然后相互發送確認位圖，根據對方發送過來的確認位圖再次更新本地確認位圖。

本發明所述的方法中，若更新后的確認位圖開頭存在連續確認的信息，則調整確認位圖并更新既往消息向量。

本發明所述的方法中，若節點成功投遞了消息或者節點作為消息的目的地接收了消息，則更新確認信息中的確認位圖。

本發明為解決其技術問題還提供了一種基于位圖傳輸的機會網絡免疫系統，包括：

確認信息生成和存儲模塊，用于生成攜帶機會網絡相應信息的確認信息并存儲，該確認信息包括確認位圖和既往消息向量，該既往消息向量為系統中一段時間內有效消息產生器產生的既往消息編號，該確認位圖為系統中一段時間內有效消息產生器產生的編號在既往消息向量之后的消息投遞狀況；

確認消息更新模塊，用于調整兩個節點的既往消息向量和確認位圖，將兩個節點的確認信息更新為一致，并根據更新后的確認信息清理節點緩存中已經投遞成功的消息或者已經過期的消息，然后按照選定的路由轉發消息。

本發明所述的系統中，所述確認消息更新模塊在調整兩個節點的確認信息為一致時，具體用于先進行既往消息向量的更新，將兩個節點的既往消息向量更新為一致；然后根據調整后的既往消息向量調整本地節點的確認位圖。

本發明所述的系統中，所述確認消息更新模塊還用于在既往消息向量調整完畢后，通過兩個相遇的節點相互發送確認位圖，然后根據對方發送過來的確認位圖再次更新本地確認位圖。

本發明所述的系統中，所述確認消息更新模塊還用于在調整后的確認位圖開頭存在連續確認的信息時，調整確認位圖并更新既往消息向量。

本發明所述的系統中，所述確認消息更新模塊還用于在節點成功投遞了消息或者節點作為消息的目的地接收了消息時，更新確認信息中的確認位圖。

本發明產生的有益效果是：本發明將單一的確認信息分解為采用確認位圖和既往消息向量的二維模式進行存儲，在當節點相遇時，將本地的確認信息發送給對方，然后根據對方發送過來的確認信息更新本地確認信息為新的確認信息，根據新的確認信息刪除緩存中已經投遞成功或已經過期的消息，實現主動免疫功能，大大減小了一般確認信息存儲方式帶來的巨大開銷，能有效提高消息投遞率，降低投遞開銷。

附圖說明