一种网络节点的报文传输的容错方法及网络节点技术

技术编号:11384797 阅读:95 留言:0更新日期:2015-05-01 11:17
本发明专利技术公开了一种网络节点的报文传输的容错方法及网络节点,涉及通信技术,网络节点接收发送端发送的报文段后,确定其中的含错报文段,并确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置,对含错报文段和空余位置进行匹配,即可形成完整报文,不需要进行重传,提高了网络节点的通信效率,减小了网络节点的通信能耗。

【技术实现步骤摘要】

本专利技术涉及通信技术,尤其涉及一种网络节点的报文传输的容错方法及网络节点
技术介绍
无线传感器网络这种新型网络节点通常由电池供电,当电池电量耗尽时,该网络节点即失效,所以需要尽量节省耗电,同时,为节省耗电,则可能降低这种网络节点的网络数据传输的可靠性,所以需要提高这种网络节点的容错性。无线传感器网络与无线通信网络有着较大的区别,无线通信网络的主要功能是提供网络的互联、互通和互操作,为数据提供正确、可靠的传输,而无线传感器网络则以数据的采集、处理为中心,因此当前有关无线网络通信网络容错技术不能完全照搬应用于无线传感器网络,必须针对无线传感器网络的特点进行研究。无线数据传输数据帧中通常包含报头与实际数据,在报头中包含地址信息,报头在传输过程中发生错误的数据帧会导致其所携带的实际数据无法传输到正确的位置或与其它数据帧在位置上发生冲突。例如采用TCP/IP协议传输的无线传感器网络的数据帧格式为:帧头+IP头+TCP头+实际数据+帧尾,其中帧头包括源和目标主机MAC地址及类型,IP头包括源和目标主机IP地址,TCP头包括源和目标主机端口号、顺序号、确认号、校验字等,实际数据是要传输数据的主体,帧尾是校验字。帧头、IP头、TCP头构成报头,报头中帧头、IP头、TCP头的任意一个出现错误,都可能导致接收端不能正确拼接报文,即,当报头在传输过程中发生错误时,会导致其所携带的实际数据无法传送到正确>的位置,包括实际数据无处可放以及本数据帧安放数据的位置与其他数据帧发生冲突。目前解决这种差错控制的方法通常采用自动重传请求(Automatic Repeat-reQuest,ARQ)、自动重传请求,发送端对发送序列进行纠错编码和检验,接收端根据校验序列的编码规则判断是否传错,并把判断的结果通过反馈信道传回给发送端。如果没有错,接收端就确认接收,发送端清除缓冲器的内容;如果有错,则接收端拒绝接收,同时向发送端发送重新发送该序列的命令,直到接收端接收正确为止。该方法的通信信道的利用率均不高,也就是说,信道还远远没有被数据比特填满,有较长的传输时延并且带来较大的通信开销和通信能耗,当信道环境较差的时候,消耗大量的能量,加快网络节点的能量消耗,缩短了网络节点的生存时间
技术实现思路
本专利技术实施例提供一种网络节点的报文传输的容错方法及网络节点,以提高网络节点的通信效率,减小网络节点的通信能耗。本专利技术实施例提供的一种网络节点的报文传输的容错方法,包括:接收发送端发送的报文段,并确定其中的含错报文段;确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置;匹配所述含错报文段和所述空余位置,形成完整报文。由于对含错报文段和空余位置进行匹配,形成了完整报文,不需要进行重传,提高了网络节点的通信效率,减小了网络节点的通信能耗。进一步,为提高匹配的准确性,所述匹配所述含错报文段和所述空余位置,形成完整报文,具体包括:确定所有含错报文段构成集合A,确定所有空余位置构成集合B;确定集合A和集合B的二分图最大匹配结果;根据所述二分图最大匹配结果,将所述含错报文段的数据接入相应的空余位置,形成完整报文。为更进一步提高匹配的准确性,所述确定集合A和集合B的二分图最大匹配结果,具体包括:对每个含错报文段,分别确定其对所有空余位置的匹配权值;根据各个含错报文段和各个空余位置的匹配权值,确定权值矩阵;根据所述权值矩阵,确定最佳匹配结果。较佳的,所述对每个含错报文段,分别确定其对所有空余位置的匹配权值,具体包括:对每个含错报文段,分别确定其对所有空余位置的匹配权值为该含错报文段与相应空余位置的最大后验概率或最小汉明距离。具体的,当通过确定最小汉明距离的方法确定含错报文段和空余位置的匹配权值时,所述根据所述权值矩阵,确定最佳匹配结果,具体包括:对所述权值矩阵中的各个元素取反,确定新的权值矩阵;根据所述新的权值矩阵,确定最佳匹配结果。本专利技术实施例提供一种网络节点,包括:接收单元,用于接收发送端发送的报文段,并确定其中的含错报文段;确定单元,用于确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置;匹配单元,用于匹配所述含错报文段和所述空余位置,形成完整报文。该网络节点中的匹配单元对含错报文段和空余位置进行匹配,形成了完整报文,不需要进行重传,提高了网络节点的通信效率,减小了网络节点的通信能耗。进一步,为提高匹配的准确性,所述匹配单元具体用于:确定所有含错报文段构成集合A,确定所有空余位置构成集合B;确定集合A和集合B的二分图最大匹配结果;根据所述二分图最大匹配结果,将所述含错报文段的数据接入相应的空余位置,形成完整报文。为更进一步提高匹配的准确性,所述匹配单元确定集合A和集合B的二分图最大匹配结果,具体包括:对每个含错报文段,分别确定其对所有空余位置的匹配权值;根据各个含错报文段和各个空余位置的匹配权值,确定权值矩阵;根据所述权值矩阵,确定最佳匹配结果。本专利技术实施例还提供一种网络节点,包括:传感器模块、处理器模块、无线通信模块和能量供应模块,其中:传感器模块,用于在区域内进行信息采集和数据转换;无线通信模块,用于与其它网络节点进行无线通信;能量供应模块,用于向传感器模块、处理器模块、无线通信模块提供能量;处理器模块,用于对传感器模块、无线通信模块和能量供应模块进行控制,并在所述无线通信模块接收到报文段后,确定其中的含错报文段,确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置,以及匹配所述含错报文段和所述空余位置,形成完整报文。该网络节点中的处理器模块对含错报文段和空余位置进行匹配,形成了完整报文,不需要进行重传,提高了网络节点的通信效率,减小了网络节点的通信能耗。进一步,为提高匹配的准确性,所述处理器模块匹配所述含错报文段和所述空余位置,形成完整报文,具体包括:确定所有含错报文段构成集合A,确定所有空余位置构成集合B;确定集合A和集合B的二分图最大匹配结果;根据所述二分图最大匹配结果,将所述含错报文段的数据接入相应的空余位置,形成完整报文。为更进一步提高匹配的准确性,所述处理器模块确定集合A和集合B的二分图最大匹配结果,具体包括:对每个含错报文段,分别确定其对所有空余位置的匹配权值;根据各个含错报文段和各个空余位置的匹配权值,确本文档来自技高网...
一种网络节点的报文传输的容错方法及网络节点

【技术保护点】
一种网络节点的报文传输的容错方法,其特征在于,包括:接收发送端发送的报文段,并确定其中的含错报文段;确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置;匹配所述含错报文段和所述空余位置,形成完整报文。

【技术特征摘要】
1.一种网络节点的报文传输的容错方法,其特征在于,包括:
接收发送端发送的报文段,并确定其中的含错报文段;
确定对正确报文段进行数据连接后由于报文段缺失形成的空余位置;
匹配所述含错报文段和所述空余位置,形成完整报文。
2.如权利要求1所述的方法,其特征在于,所述匹配所述含错报文段和
所述空余位置,形成完整报文,具体包括:
确定所有含错报文段构成集合A,确定所有空余位置构成集合B;
确定集合A和集合B的二分图最大匹配结果;
根据所述二分图最大匹配结果,将所述含错报文段的数据接入相应的空余
位置,形成完整报文。
3.如权利要求2所述的方法,其特征在于,所述确定集合A和集合B的
二分图最大匹配结果,具体包括:
对每个含错报文段,分别确定其对所有空余位置的匹配权值;
根据各个含错报文段和各个空余位置的匹配权值,确定权值矩阵;
根据所述权值矩阵,确定最佳匹配结果。
4.如权利要求3所述的方法,其特征在于,所述对每个含错报文段,分
别确定其对所有空余位置的匹配权值,具体包括:
对每个含错报文段,分别确定其对所有空余位置的匹配权值为该含错报文
段与相应空余位置的最大后验概率或最小汉明距离。
5.如权利要求4所述的方法,其特征在于,当通过确定最小汉明距离的
方法确定含错报文段和空余位置的匹配权值时,所述根据所述权值矩阵,确定
最佳匹配结果,具体包括:
对所述权值矩阵中的各个元素取反,确定新的权值矩阵;
根据所述新的权值矩阵,确定最佳匹配结果。
6.一种网络节点,其特征在于,包括:
接收单元,用于接收发送端发送的报文段,并确定其中的含错报文段;
确定单元,用于确定对正确报文段进行数据连接后由于报文段缺失形成的
空余位置;
匹配单元,用于匹配所述含错报文段和所述空余位置,形成完整报文。
7.如权利要求6所述的网络节点,其特征在于,所述匹配单元具体用...

【专利技术属性】
技术研发人员:程龙龙马卫国张大龙施里涛
申请(专利权)人:电信科学技术研究院
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1