[發明專利]一種網絡節點的報文傳輸的容錯方法及網絡節點

有效

• 申請號: 201310468469.3
• 申請日: 2013-10-09
• 公開（公告）號: CN104581772B
• 公開（公告）日: 2018-04-17
• 發明（設計）人: 程龍龍;馬衛國;張大龍;施里濤
• 申請（專利權）人: 電信科學技術研究院
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W28/16;H04W52/02
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 劉松

1.一種網絡節點的報文傳輸的容錯方法，其特征在于，包括：

接收發送端發送的報文段，并確定其中的含錯報文段，其中，含錯報文為報頭地址發生錯誤的數據幀；

確定對正確報文段進行數據連接后由于報文段缺失形成的空余位置，其中，所述空余位置為由于報頭發生錯誤，本應接收數據沒有接收到數據的位置或發生沖突的位置；

匹配所述含錯報文段和所述空余位置，形成完整報文。

2.如權利要求1所述的方法，其特征在于，所述匹配所述含錯報文段和所述空余位置，形成完整報文，具體包括：

確定所有含錯報文段構成集合A，確定所有空余位置構成集合B；

確定集合A和集合B的二分圖最大匹配結果；

根據所述二分圖最大匹配結果，將所述含錯報文段的數據接入相應的空余位置，形成完整報文。

3.如權利要求2所述的方法，其特征在于，所述確定集合A和集合B的二分圖最大匹配結果，具體包括：

對每個含錯報文段，分別確定其對所有空余位置的匹配權值；

根據各個含錯報文段和各個空余位置的匹配權值，確定權值矩陣；

根據所述權值矩陣，確定最佳匹配結果。

4.如權利要求3所述的方法，其特征在于，所述對每個含錯報文段，分別確定其對所有空余位置的匹配權值，具體包括：

對每個含錯報文段，分別確定其對所有空余位置的匹配權值為該含錯報文段與相應空余位置的最大后驗概率或最小漢明距離。

5.如權利要求4所述的方法，其特征在于，當通過確定最小漢明距離的方法確定含錯報文段和空余位置的匹配權值時，所述根據所述權值矩陣，確定最佳匹配結果，具體包括：

對所述權值矩陣中的各個元素取反，確定新的權值矩陣；

根據所述新的權值矩陣，確定最佳匹配結果。

6.一種網絡節點，其特征在于，包括：

接收單元，用于接收發送端發送的報文段，并確定其中的含錯報文段，其中，含錯報文為報頭地址發生錯誤的數據幀；

確定單元，用于確定對正確報文段進行數據連接后由于報文段缺失形成的空余位置，其中，所述空余位置為由于報頭發生錯誤，本應接收數據沒有接收到數據的位置或發生沖突的位置；

匹配單元，用于匹配所述含錯報文段和所述空余位置，形成完整報文。

7.如權利要求6所述的網絡節點，其特征在于，所述匹配單元具體用于：

確定所有含錯報文段構成集合A，確定所有空余位置構成集合B；

確定集合A和集合B的二分圖最大匹配結果；

根據所述二分圖最大匹配結果，將所述含錯報文段的數據接入相應的空余位置，形成完整報文。

8.如權利要求7所述的網絡節點，其特征在于，所述匹配單元確定集合A和集合B的二分圖最大匹配結果，具體包括：

對每個含錯報文段，分別確定其對所有空余位置的匹配權值；

根據各個含錯報文段和各個空余位置的匹配權值，確定權值矩陣；

根據所述權值矩陣，確定最佳匹配結果。

9.一種網絡節點，其特征在于，包括：傳感器模塊、處理器模塊、無線通信模塊和能量供應模塊，其中：

傳感器模塊，用于在區域內進行信息采集和數據轉換；

無線通信模塊，用于與其它網絡節點進行無線通信；

能量供應模塊，用于向傳感器模塊、處理器模塊、無線通信模塊提供能量；

處理器模塊，用于對傳感器模塊、無線通信模塊和能量供應模塊進行控制，并在所述無線通信模塊接收到報文段后，確定其中的含錯報文段，確定對正確報文段進行數據連接后由于報文段缺失形成的空余位置，以及匹配所述含錯報文段和所述空余位置，形成完整報文，其中，含錯報文為報頭地址發生錯誤的數據幀，所述空余位置為由于報頭發生錯誤，本應接收數據沒有接收到數據的位置或發生沖突的位置。

10.如權利要求9所述的網絡節點，其特征在于，所述處理器模塊匹配所述含錯報文段和所述空余位置，形成完整報文，具體包括：

確定所有含錯報文段構成集合A，確定所有空余位置構成集合B；

確定集合A和集合B的二分圖最大匹配結果；

根據所述二分圖最大匹配結果，將所述含錯報文段的數據接入相應的空余位置，形成完整報文。

11.如權利要求10所述的網絡節點，其特征在于，所述處理器模塊確定集合A和集合B的二分圖最大匹配結果，具體包括：

對每個含錯報文段，分別確定其對所有空余位置的匹配權值；

根據各個含錯報文段和各個空余位置的匹配權值，確定權值矩陣；

根據所述權值矩陣，確定最佳匹配結果。