[发明专利]一种报文重组方法及网络设备

权利要求书

1.一种报文重组方法，应用于网络设备，所述网络设备包括多个用于缓存报文分片的连续的存储单元，其特征在于，所述方法包括：

接收到任一报文分片后，获取该报文分片的序列号，根据该报文分片的序列号确定其对应的目标存储单元；

若所述任一报文分片对应的目标存储单元的相邻存储单元中存有分片链，则将所述任一报文分片合并至所述分片链，若所述相邻存储单元中未存有分片链，则在所述目标存储单元中，创建包含所述任一报文分片的分片链；

依据包括所述任一报文分片对应的目标报文的尾片和首片的分片链，得到所述目标报文。

2.根据权利要求1所述的报文重组方法，其特征在于，所述相邻存储单元包括前相邻存储单元和后相邻存储单元。

3.根据权利要求2所述的报文重组方法，其特征在于，在所述任一报文分片为所述目标报文的非尾片报文分片的情况下，

所述若所述任一报文分片对应的目标存储单元的相邻存储单元中存有分片链，则将所述任一报文分片合并至所述分片链，包括：

若所述任一报文分片对应目标存储单元的前相邻存储单元中存有第一分片链，且后相邻存储单元存有第二分片链，则将所述第一分片链、所述任一报文分片以及所述第二分片链重组，并将重组后的分片链记录到所述后相邻存储单元中；

若所述前相邻存储单元为空，且所述后相邻存储单元中存有所述第二分片链，则将所述任一报文分片追加到所述第二分片链的首部，并将重组后的分片链记录到所述后相邻存储单元中；

若所述前相邻存储单元中存有所述第一分片链，且所述后相邻存储单元为空，则将所述任一报文分片追加到所述第一分片链的尾部，并将重组后的分片链记录到所述目标存储单元中。

4.根据权利要求2所述的报文重组方法，其特征在于，在所述任一报文分片为所述目标报文的尾片的情况下，

所述若所述任一报文分片对应的目标存储单元的相邻存储单元中存有分片链，所述将所述任一报文分片合并至所述分片链，包括：

在所述目标存储单元中，创建包含所述目标报文的尾片的第三分片链；

判断所述目标报文的尾片对应的目标存储单元的前相邻存储单元中是否存有第四分片链，如是，则将所述第四分片链追加到所述第三分片链的首部。

5.根据权利要求1至4任一项所述的报文重组方法，其特征在于，在所述将所述任一报文分片合并至所述分片链之后，所述方法还包括：

在所述合并后的分片链包括所述目标报文的尾片时，循环执行如下步骤，直至所述合并后的分片链中存在所述目标报文的首片或者第五分片链为空：根据当前合并后的分片链的分片数量，查看向前偏移对应数量的存储单元中是否存在第五分片链，如是，则将所述第五分片链追加到所述合并后的分片链的首部。

6.一种网络设备，所述网络设备包括多个用于缓存报文分片的连续的存储单元，其特征在于，所述网络设备包括：

接收模块，用于接收到任一报文分片后，获取该报文分片的序列号，根据该报文分片的序列号确定其对应的目标存储单元；

执行模块，用于若所述接收模块接收到的所述任一报文分片对应的目标存储单元的相邻存储单元中存有分片链，则将所述任一报文分片合并至所述分片链，若所述相邻存储单元中未存有分片链，则在所述目标存储单元中，创建包含所述任一报文分片的分片链；

获取模块，用于依据包括所述任一报文分片对应的目标报文的尾片和首片的分片链，得到所述目标报文。

7.根据权利要求6所述的网络设备，其特征在于，所述相邻存储单元包括前相邻存储单元和后相邻存储单元。