[發明專利]容遲網絡路由方法、設備及系統

有效

• 申請號: 201210226784.0
• 申請日: 2012-06-29
• 公開（公告）號: CN102752799A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 房秉毅;張云勇;徐雷
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W40/04
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

技術領域

本發明涉及移動網絡技術，尤其涉及一種容遲網絡路由方法、設備及系統。

背景技術

容遲網絡（Delay?Tolerant?Network，以下簡稱：DTN）是一種由移動節點構成的網絡連接處于時斷時續狀態的間歇性連接網絡，如何在網絡拓撲隨時間動態變化的情況下能夠將消息傳遞到目的節點是重點解決的問題。

為使消息能夠盡量的傳遞到目的節點，現有技術中的蔓延路由（Epidemic?Routing）方法采用洪泛轉發機制，即每個攜帶消息的節點能夠將消息轉發給其所遇到的其他節點，而其他節點也將消息再轉發給自己遇到的其他節點，從而實現消息向目的節點的傳遞。這種洪泛轉發方式使得消息在傳遞到目的節點之前，各個節點會最大限度地復制消息，從而對于緩存和能量有限的移動節點來說，資源會很快消耗完而退出網絡，而且眾多節點同時參與轉發消息，網絡開銷太大，易導致網絡擁塞，因此這種路由方法不適于實際環境中資源有限的場景。

發明內容

本發明提供一種容遲網絡路由方法、設備及系統，用以減少實際網絡中傳輸的消息副本數量，避免網絡擁塞，同時提高路由效率。

本發明的第一個方面是提供一種容遲網絡路由方法，包括：

攜帶消息或消息副本的節點根據節點自身當前的節點活躍度及預設的節點分類閾值確定節點自身的節點類型為活躍節點還是沉默節點；

若是活躍節點，則將所述消息或消息副本復制并轉發給遇到的其他活躍節點；

若是沉默節點，則將所述消息或消息副本轉發給遇到的比節點自身的節點活躍度更高的其他節點，并刪除節點自身攜帶的消息或消息副本，

其中，網絡中節點n的節點活躍度定義為T_n為節點n當前的活躍周期，表示節點n連續遇見兩個節點的時間間隔，T_max為節點n當前保存的網絡中節點的最大活躍周期，活躍節點為網絡中節點自身的節點活躍度大于等于節點分類閾值的節點，沉默節點為網絡中節點自身的節點活躍度小于節點分類閾值的節點。

本發明的另一個方面是提供一種節點設備，包括：

確定模塊，用于攜帶消息或消息副本的節點根據節點自身當前的節點活躍度及預設的節點分類閾值確定節點自身的節點類型為活躍節點還是沉默節點；

處理模塊，用于若節點自身是活躍節點，則將節點自身攜帶的消息或消息副本復制并轉發給遇到的其他活躍節點；若節點自身是沉默節點，則將所述消息或消息副本轉發給遇到的比節點自身的節點活躍度更高的其他節點，并刪除節點自身攜帶的消息或消息副本，

其中，網絡中節點n的節點活躍度定義為T_n為節點n當前的活躍周期，表示節點n連續遇見兩個節點的時間間隔，T_max為節點n當前保存的網絡中節點的最大活躍周期，活躍節點為網絡中節點自身的節點活躍度大于等于節點分類閾值的節點，沉默節點為網絡中節點自身的節點活躍度小于節點分類閾值的節點。

本發明的又一個方面是提供一種容遲網絡路由系統，包括信源節點、目的節點和多個中繼節點，其中，所述信源節點和中繼節點為上述的節點設備。

本發明提供的技術方案的技術效果是：通過節點活躍度和節點分類閾值來界定DTN網絡中的活躍節點和沉默節點，活躍節點將所述消息或消息副本復制并轉發給遇到的其他活躍節點，不僅可以減少傳輸時延，而且能夠保證消息能夠盡快可靠地轉發到目的節點；通過沉默節點將所述消息或消息副本轉發給遇到的比節點自身的節點活躍度更高的其他節點，并刪除節點自身攜帶的消息或消息副本，可極大地減少網絡中傳輸的消息副本數量，避免網絡擁塞，即使在資源有限的實際的DTN網絡環境下，也能夠保證消息有效地傳輸到目的節點，而且還提高了網絡中消息的路由效率。

附圖說明

圖1為本發明容遲網絡路由方法實施例的流程圖；

圖2為本發明實施例中對消息路由處理的詳細流程圖；

圖3為本發明節點設備實施例一的結構示意圖；

圖4為本發明節點設備實施例二的結構示意圖。

具體實施方式

以下結合附圖詳細說明本發明的具體實施方式。

圖1為本發明容遲網絡路由方法實施例的流程圖，如圖1所示，本實施例的方法包括：

步驟101、攜帶消息或消息副本的節點根據節點自身當前的節點活躍度及預設的節點分類閾值確定節點自身是否為活躍節點，若是，則執行步驟102，否則執行步驟103；