处理数据包的方法及装置的制造方法
【技术领域】
[0001 ]本发明涉及信息技术领域，特别涉及一种处理数据包的方法及装置。
【背景技术】
[0002]现有技术中，首先发送方通过无线信道向接收方发送一个数据包，该数据包中包含多个位串(英文全称:Symbol)，并且所述数据包中携带有每个位串的概率，然后接收方根据每个位串的概率，并按照“0-1”原则，对数据包中的每个位串进行解码，最后接收方验证对该数据包中的位串解码后的数据是否正确，若正确，则接收方向发送方回复确认字符(英文全称:Acknowledgement，英文缩写:ACK)帧，若不正确，则接收方等待发送方下次重传。
[0003]然而，当接收方通过现有技术对数据包进行处理时，接收方将数据包中所有的位串按照特定的概率进行解码，并且当数据包中的位串均解码完成后，并且只有整个数据包均解码完成后才可以确定该数据包是否出错，若出错，则重传，因此通过上述方法接收并处理数据包时，从而导致网络的利用率较低。
【发明内容】
[0004]本发明提供一种处理数据包的方法及装置，可以提高网络的利用率。
[0005]本发明采用的技术方案为:
[0006]第一方面，本发明提供一种处理数据包的方法，包括:
[0007]数据接收端接收数据发送端发送的数据包，所述数据包中包含多个位串，所述数据包中携带有每个位串处理的近似概率；
[0008]所述数据接收端根据所述每个位串处理的近似概率，并按照状态机的方式，处理所述数据包；
[0009]所述数据接收端向所述数据发送端发送数据帧；
[0010]所述数据发送端按照状态机的方式，判断所述数据帧是否为确认字符ACK数据帧；[0011 ]若所述数据帧不是所述ACK数据帧，则所述数据发送端重新发送所述数据包。
[0012 ]第二方面，本发明提供了一种处理数据包的装置，包括:
[0013]接收单元，位于数据接收端中，用于接收数据发送端发送的数据包，所述数据包中包含多个位串，所述数据包中携带有每个位串处理的近似概率；
[0014]处理单元，位于所述数据接收端中，用于根据所述每个位串处理的近似概率，并按照状态机的方式，处理所述数据包；
[0015]第一发送单元，位于所述数据接收端中，用于向所述数据发送端发送数据帧；
[0016]判断单元，位于所述数据发送端中，用于按照状态机的方式，判断所述数据帧是否为确认字符ACK数据帧；
[0017]第二发送单元，位于所述数据发送端中，用于当所述数据帧不是所述ACK数据帧时，重新发送所述数据包。
[0018]本发明提供的处理数据包的方法及装置，首先数据接收端接收数据发送端发送的数据包，其中，数据包中包含多个位串，数据包中携带有每个位串处理的近似概率，并且根据每个位串处理的近似概率，并按照状态机的方式，处理数据包，并且向数据发送端发送数据帧，然后数据发送端按照状态机的方式，判断数据帧是否为确认字符ACK数据帧，若数据帧不是ACK数据帧，则数据发送端重新发送数据包。与目前接收方通过现有技术对数据包进行处理相比，本发明按照状态机的方式以实现对数据包的处理，并能够在每个状态判断所选择的解码路径是否正确，若不正确，则可以返回原来的状态，并选择其它的解码路径，即每个位串解码后，能够判断解码是否正确，并不正确，则重新对该位串进行解码，而不需要该数据包全部解码完成后，判断解码是否正确，若不正确，则进行重传，从而可以提高网络的利用率。
【附图说明】
[0019]为了更清楚地说明本发明或现有技术中的技术方案，下面将对本发明或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
[0020]图1为本发明实施例中处理数据包的方法流程图；
[0021 ]图2为本发明实施例中另一种处理数据包的方法流程图；
[0022]图3为基于概率决策状态机的MAC处理示意图；
[0023]图4为本发明实施例中又一种处理数据包的方法流程图；
[0024]图5为基于概率决策状态机的ACK处理示意图；
[0025]图6为本发明实施例中一种处理数据包的装置示意图；
[0026]图7为本发明实施例中另一种处理数据包的装置示意图。
【具体实施方式】
[0027]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
[0028]本发明实施例提供一种处理数据包的方法，能够提高网络的利用率，如图1所示，所述方法包括:
[0029]101、数据接收端接收数据发送端发送的数据包。
[0030]其中，数据包中包含多个位串，数据包中携带有每个位串处理的近似概率。
[0031 ]其中，每个位串处理的近似概率为状态机中每个状态分别对应的转换概率。
[0032]对于本发明实施例，该数据包可以为网络协议栈的数据包，并且一个数据包中包含着多个位串。在本发明实施例中，该数据包中携带了物理层对于每一个位串的处理/测量的近似概率，该近似概率用于表征每个位串解码的概率。
[0033]102、数据接收端根据每个位串处理的近似概率，并按照状态机的方式，处理数据包。
[0034]对于本发明实施例，数据接收端在接收到一个数据包时，其处理过程是基于一个协议的状态机而展开的，状态即为当前处理所处的状态，状态机上的时间对应着数据包上位串的处理，并且状态转换的概率则对应着每个位串的概率。在本发明实施例中，状态机从开始状态到结束状态为整个一个处理过程。
[0035]对于本发明实施例，状态机各个状态包含两个操作，分别为验证机制以及回滚机制。其中，验证机制为每个非结束状态均是一个验证点，当验证发现错误时即回滚至一个新的状态，从而走不同的路径，当验证正确时，则继续进行至下一个状态；回滚机制可以看成一个交错方法，当依据接收到的概率信息出现错误时，即回滚至原来的状态。
[0036]103、数据接收端向数据发送端发送数据帧。
[0037]对于本发明实施例，当验证成功并且正确时，则数据接收端向该数据发送端发送一个数据帧，该数据帧用于表征该数据接收端正确解码接收到的数据包中的每个位串。其中，该数据帧为ACK数据帧。
[0038]104、数据发送端按照状态机的方式，判断数据帧是否为确认字符ACK数据帧。
[0039]对于本发明实施例，数据发送端接收到一个数据帧时，可以根据概率的方法来确认该数据帧具体的数据帧名称，从而确认后续处理流程。
[0040]对于本发明实施例，数据发送端按照状态机的方式，判断接收到的数据帧是否为ACK数据帧，以确定是否需要重新发送数据包;若该数据帧为ACK数据帧，则不需要重新发送该数据帧;若确定接收到的数据帧均没有ACK数据帧，则数据发送端需要重新发送数据包。
[0041]对于本发明实施例，ACK帧与其他帧的区分，主要取决于四个部分:(I)表示层服务数据单元(英文全称:presentat1n Service Data Unit，英文缩写:PSDU)长度(英文全称:Length)字段(PLW)，该字段位于物理层会聚协议(英文全称:Physical Layer ConvergenceProcedure，英文缩写:PLCP)头，且能表征MAC帧的长度的；(2)类型(英文全称:Type)字段，该字段位于MAC帧的控制字段域，表征帧类型；(3)子类型(英文全称:SubType)字段，位于MAC帧的控制字段域，表征帧子类型，其中ACK属于控制帧的子类型；(4)Receiver Addressfield为接收地址。
[0042]105、若数据帧不是ACK数据帧，则数据发送端重新发送数据包。
[0043]本发明实施例的另一种可能的实现方式，在如图1所示的基础上，其中，每个位串处理的近似概率为各个状态机之间进行转换的概率，步骤102、数据接收端根据每个位串处理的近似概率，并按照状态机的方式，处理数据包，具体包括如图2所示的步骤201-206。
[0044]201、数据接收端选择与当前状态机存在最大转换概率的状态机。
[0045]对于本发明实施例，数据接收端在内每个状态机时，均首先选择最大的转换概率进入下一个状态机，在该下一个状态机进行验证，判断数据包解码是否正确，若不正确，则回滚至原来的状态，并选择另一状态机。在本发明实施例中，转换概率与位串的近