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

说明书

技术领域

本发明涉及通信技术，尤其涉及一种网络节点的报文传输的容错方法及网络节点。

背景技术

无线传感器网络这种新型网络节点通常由电池供电，当电池电量耗尽时，该网络节点即失效，所以需要尽量节省耗电，同时，为节省耗电，则可能降低这种网络节点的网络数据传输的可靠性，所以需要提高这种网络节点的容错性。

无线传感器网络与无线通信网络有着较大的区别，无线通信网络的主要功能是提供网络的互联、互通和互操作，为数据提供正确、可靠的传输，而无线传感器网络则以数据的采集、处理为中心，因此当前有关无线网络通信网络容错技术不能完全照搬应用于无线传感器网络，必须针对无线传感器网络的特点进行研究。

无线数据传输数据帧中通常包含报头与实际数据，在报头中包含地址信息，报头在传输过程中发生错误的数据帧会导致其所携带的实际数据无法传输到正确的位置或与其它数据帧在位置上发生冲突。例如采用TCP/IP协议传输的无线传感器网络的数据帧格式为：帧头+IP头+TCP头+实际数据+帧尾，其中帧头包括源和目标主机MAC地址及类型，IP头包括源和目标主机IP地址，TCP头包括源和目标主机端口号、顺序号、确认号、校验字等，实际数据是要传输数据的主体，帧尾是校验字。帧头、IP头、TCP头构成报头，报头中帧头、IP头、TCP头的任意一个出现错误，都可能导致接收端不能正确拼接报文，即，当报头在传输过程中发生错误时，会导致其所携带的实际数据无法传送到正确的位置，包括实际数据无处可放以及本数据帧安放数据的位置与其他数据帧发生冲突。目前解决这种差错控制的方法通常采用自动重传请求（Automatic Repeat-reQuest，ARQ）、

自动重传请求，发送端对发送序列进行纠错编码和检验，接收端根据校验序列的编码规则判断是否传错，并把判断的结果通过反馈信道传回给发送端。如果没有错，接收端就确认接收，发送端清除缓冲器的内容；如果有错，则接收端拒绝接收，同时向发送端发送重新发送该序列的命令，直到接收端接收正确为止。该方法的通信信道的利用率均不高，也就是说，信道还远远没有被数据比特填满，有较长的传输时延并且带来较大的通信开销和通信能耗，当信道环境较差的时候，消耗大量的能量，加快网络节点的能量消耗，缩短了网络节点的生存时间

发明内容

本发明实施例提供一种网络节点的报文传输的容错方法及网络节点，以提高网络节点的通信效率，减小网络节点的通信能耗。

本发明实施例提供的一种网络节点的报文传输的容错方法，包括：

接收发送端发送的报文段，并确定其中的含错报文段；

确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置；

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

由于对含错报文段和空余位置进行匹配，形成了完整报文，不需要进行重传，提高了网络节点的通信效率，减小了网络节点的通信能耗。

进一步，为提高匹配的准确性，所述匹配所述含错报文段和所述空余位置，形成完整报文，具体包括：

确定所有含错报文段构成集合A，确定所有空余位置构成集合B；

确定集合A和集合B的二分图最大匹配结果；

根据所述二分图最大匹配结果，将所述含错报文段的数据接入相应的空余位置，形成完整报文。

为更进一步提高匹配的准确性，所述确定集合A和集合B的二分图最大匹配结果，具体包括：

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

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

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

较佳的，所述对每个含错报文段，分别确定其对所有空余位置的匹配权值，具体包括：

对每个含错报文段，分别确定其对所有空余位置的匹配权值为该含错报文段与相应空余位置的最大后验概率或最小汉明距离。

具体的，当通过确定最小汉明距离的方法确定含错报文段和空余位置的匹配权值时，所述根据所述权值矩阵，确定最佳匹配结果，具体包括：

对所述权值矩阵中的各个元素取反，确定新的权值矩阵；

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

本发明实施例提供一种网络节点，包括：

接收单元，用于接收发送端发送的报文段，并确定其中的含错报文段；

确定单元，用于确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置；

匹配单元，用于匹配所述含错报文段和所述空余位置，形成完整报文。