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

有效

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

1.一種容遲網絡路由方法，其特征在于，包括：

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

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

若是沉默節點，則將所述消息或消息副本轉發給遇到的比節點自身的節點活躍度更高的其他節點，并刪除節點自身攜帶的消息或消息副本，其中，網絡中節點n的節點活躍度T_n為節點n當前的活躍周期，表示節點n連續遇見兩個節點的時間間隔，T_max為節點n當前保存的網絡中節點的最大活躍周期，活躍節點為網絡中節點自身的節點活躍度大于等于節點分類閾值的節點，沉默節點為網絡中節點自身的節點活躍度小于節點分類閾值的節點。

2.根據權利要求1所述的方法，其特征在于，還包括：攜帶消息或消息副本的節點遇到網絡中的其他節點時，更新節點自身當前的活躍周期，并以遇到的網絡中的其他節點當前保存的最大活躍周期和節點自身保存的最大活躍周期中的較大者更新節點自身當前保存的最大活躍周期；以及

根據節點自身當前的活躍周期和節點自身當前保存的網絡中的節點的最大活躍周期更新節點自身當前的節點活躍度。

3.根據權利要求1或2所述的方法，其特征在于，將所述消息或消息副本復制并轉發給遇到的其他活躍節點，具體包括：

當遇到網絡中的另一節點時，根據該另一節點的節點活躍度或者根據該另一節點的節點類型確定該另一節點是否為活躍節點；

若該另一節點為活躍節點，則將所述消息或消息副本復制并轉發給該另一節點。

4.根據權利要求3所述的方法，其特征在于，將所述消息或消息副本復制并轉發給該另一節點，具體為：

將所述消息或消息副本復制并轉發給沒有攜帶所述消息或消息副本的該另一節點。

5.根據權利要求1或2所述的方法，其特征在于，將所述消息或消息副本轉發給遇到的比節點自身的節點活躍度更高的其他節點，并刪除節點自身攜帶的消息或消息副本，具體包括：

當遇到網絡中的另一節點時，根據該另一節點的節點活躍度確定該另一節點是否為比節點自身的節點活躍度更高；

若是，則將所述消息或消息副本轉發給該另一節點，并刪除節點自身攜帶的消息或消息副本。

6.根據權利要求1或2所述的方法，其特征在于，將所述消息或消息副本轉發給遇到的比節點自身的節點活躍度更高的其他節點，并刪除節點自身攜帶的消息或消息副本，具體包括：

當遇到網絡中的另一節點時，根據該另一節點的節點活躍度或者根據該另一節點的節點類型確定該另一節點為活躍節點還是沉默節點；

若是活躍節點，則將所述消息或消息副本轉發給該另一節點，并刪除節點自身攜帶的消息或消息副本；

若是沉默節點，則確定該另一節點的節點活躍度大于節點自身的節點活躍度時將所述消息或消息副本轉發給該另一節點，并刪除節點自身攜帶的消息或消息副本。

7.根據權利要求1或2所述的方法，其特征在于，所述節點分類閾值等于0.8。

8.根據權利要求1或2所述的方法，其特征在于，還包括：

當攜帶消息或消息副本的節點遇到網絡中的其他節點時，確定遇到的其他節點是否為目的節點，若是，則將所述消息或消息副本轉發給該目的節點，并刪除節點自身攜帶的消息或消息副本。

9.一種節點設備，其特征在于，包括：

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

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

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