[发明专利]一种网络节点的报文传输的容错方法及网络节点

权利要求书

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的二分图最大匹配结果，具体包括：

对每个含错报文段，分别确定其对所有空余位置的匹配权值；

根据各个含错报文段和各个空余位置的匹配权值，确定权值矩阵；

根据所述权值矩阵，确定最佳匹配结果。