CN101917472A - 一种多链路报文的重组方法、装置及设备 - Google Patents

Abstract

本发明公开了一种多链路报文的重组方法、装置及设备，用以解决多链路报文重组，影响报文数据传输的效率的问题。该方法根据接收到的分片报文的序列号值，确定该分片报文在当前缓冲区内的缓存位置顺序号并缓存，判断是否存在满足重组条件的分片报文，当确定存在满足重组条件的分片报文时，按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。如本发明提出的方案，直接按照满足重组条件的各分片报文的缓存位置的顺序重组并发送分片报文，节省了分片报文的重组时间，从而提高了报文数据的传输速率，进而提高了报文数据的实时性。

Description

一种多链路报文的重组方法、装置及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种多链路报文的重组方法、装置及设备。

背景技术

点到点协议(Point-to-Point Protocol，PPP)是为在同等单元之间传输数据包的简单链路设计的链路层协议，该简单链路按照顺序传递数据包。PPP多链路(Multilink)是在PPP基础上扩展出来的，PPP Multilink具有绑定多条数据链路的能力，绑定后所产生的虚拟连接带宽理论上可以为各条独立链接带宽的总和。而Multilink接口可以管理多个物理通道，网络层的报文数据需要发送时，将该报文数据通过多链路方式发送到该Multilink接口，从而实现多链路工作模式。

PPP Multilink通过对报文在链路层进行分片和重组，将一个报文分为多个分片报文，通过多链路传输到对端，从而比单链路传输速度迅速。并且分片重组的操作是在链路层完成的，对互联网协议(Internet Protocol，IP)层及业务层不会造成影响。

图1为现有技术中分片报文重组发送的过程，该过程包括以下步骤：

S101：接收端接收分片报文，判断该分片报文为分片包时，缓存该分片报文。

S102：接收端判断缓存的分片报文和之前缓存的分片报文是否可以重组成一个完整的报文，当判断结果为是时，进行步骤S103，否则，进行步骤S101。

S103：将保存的分片报文按照报文的序列号值进行排序，并将排序后的分片报文重组后发送到IP层。

由于分片报文可能并不是按照顺序到达接收端的，当接收端接收到分片报文后按照接收到的分片报文的顺序缓存分片报文，因此接收端在判断分片报文可以重组时，需要将缓存的分片报文按照分片报文携带的序列号值进行排序，然后才能将排序后的分片报文重组后发送给IP层。上述在重组报文发送之前对分片报文进行排序的操作耗费了一定的时间，增加了报文数据的传输时延，因此对实时性要求较高的报文数据，例如音频报文数据或视频报文数据等，时延的增加将会导致声音的不连续或画面的失真。

发明内容

有鉴于此，本发明实施例提供一种多链路报文的重组方法、装置及设备，用以解决现有技术中多链路报文重组，影响报文数据传输效率的问题。

本发明实施例提供的一种多链路报文的重组方法，包括：

根据接收的分片报文携带的序列号值，确定所述分片报文在当前缓冲区内缓存的位置顺序号，并将所述分片报文缓存在所述位置顺序号指示的位置；

根据所述位置顺序号指示的位置缓存的分片报文，及当前缓冲区内其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文；

当确定存在满足重组条件的分片报文时，按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。

本发明实施例提供的一种多链路报文的重组装置，包括：

确定模块，根据接收的分片报文携带的序列号值，确定所述分片报文在当前缓冲区内缓存的位置顺序号，并将所述分片报文缓存在所述位置顺序号指示的位置；

判断模块，用于根据所述位置顺序号指示的位置缓存的分片报文，及当前缓冲区内其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文；

重组发送模块，用于当确定存在满足重组条件的分片报文时，按照所述满足重组条件的分片报文缓存的各位置的位置顺序号的顺序，将各分片报文重组并发送。

本发明实施例提供的一种多链路报文的重组设备，包括如上所述的多链路报文的重组装置。

本发明实施例提供一种多链路报文的重组方法、装置及设备，该方法中根据接收到的分片报文的序列号值，确定该分片报文在当前缓冲区内的缓存位置顺序号并缓存，判断是否存在满足重组条件的分片报文，当确定存在满足重组条件的分片报文时，按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。由于在本发明实施例中根据接收到的分片报文携带的序列号值的信息在对应位置缓存了该分片报文，因此当该分片报文满足重组条件时，直接按照满足重组条件的各分片报文的缓存位置的顺序重组并发送分片报文，避免了将缓存的分片报文按照分片报文携带的序列号值进行排序，节省了分片报文的重组时间，从而提高了报文数据的传输速率，进而提高了报文数据的实时性。

附图说明

图1为现有技术中分片报文重组发送的过程；

图2为本发明实施例提供的多链路报文的重组过程；

图3为本发明实施例提供的一种多链路报文重组的具体实现过程；

图4为本发明实施例提供的另一种多链路报文重组的具体实现过程；

图5为本发明实施例提供的多链路报文重组的详细过程；

图6为本发明实施例提供的一种多链路报文的重组装置的结构示意图。

具体实施方式

本发明实施例为了提高报文数据传输的效率，提供了一种多链路报文的重组方法，在本发明实施例中根据接收到的分片报文携带的序列号值的信息在对应位置缓存了分片报文，因此当该分片报文满足重组条件时，直接按照满足重组条件的各分片报文的缓存位置的顺序重组并发送分片报文，避免了将缓存的分片报文按照分片报文携带的序列号值进行排序，节省了分片报文的重组时间，从而提高了报文数据的传输速率，进而提高了报文数据的实时性。

下面结合说明书附图，对本发明实施例进行详细说明。

图2为本发明实施例提供的多链路报文的重组过程，该过程包括以下步骤：

S201：接收分片报文。

在本发明实施例中该多链路报文的重组过程可以在Multilink接口中进行，因此该接收到分片报文的为Multilink接口。

S202：根据接收的分片报文携带的序列号值，确定所述分片报文在当前缓冲区内的缓存的位置顺序号，并将所述分片报文缓存在所述位置顺序号指示的位置。

S203：根据所述位置顺序号指示的位置缓存的分片报文，及其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文，当判断结果为是时，进行步骤S204，否则，进行步骤S201。

在判断是否存在满足重组条件的分片报文时，当该位置顺序号指示的位置缓存了该分片报文时，针对该分片报文在该当前缓冲区内进行查找，判断该位置顺序号指示的位置缓存的分片报文，和其他位置缓存的分片报文是否满足重组条件。

S204：按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。

在本发明实施例中创建Multilink接口的同时创建缓冲池，为了保证分片报文能够按照其自身序列号值的顺序进行存储，在创建的该缓冲池内按照每个分片报文的大小，将该缓冲池进行划分，划分为多个位置用于缓存分片报文，并且划分后的每个位置存在唯一的顺序号。而缓冲池的容量也可以用其自身包括多少个顺序号的位置来表示。例如当该缓冲池内包括4096个顺序号时，则该缓冲池的容量值为4096。缓冲池中可以包括至少两个缓冲区，每个缓冲区内包括一定数量的用于缓存分片报文的位置。在进行多链路报文的重组时，可以在该缓冲池中任一选择一个缓冲区作为当前缓冲区。当Multilink接口接收到分片报文时，将该分片报文缓存在该当前缓冲区内。Multilink接口保存有每个缓冲区包含的用于缓存报文的位置的顺序号的信息。

可选地，在创建Multilink接口的同时创建缓冲区，该缓冲区的大小可以根据具体情况而定，在本文中命名为MAX_BUFFER_SIZE。然后，根据需要再定义一个当前使用的缓冲区的大小，该值的范围要在0到MAX_BUFFER_SIZE之间，在本发明实施例中我们命名为CURRENT_BUFFER_SIZE，也就是当前缓冲区的容量值。为了保证分片报文能够按照其自身序列号值的顺序进行存储，在创建的该缓冲区内按照每个分片报文的大小，将该缓冲区进行划分，划分为多个位置用于缓存分片报文，并且划分后的每个位置存在唯一的顺序号。在当前缓冲区内包含的位置的位置顺序号的起始值可以为任意值，按照位置之间的前后顺序，并根据该位置顺序号的起始值，依次递增或依次递减赋予每个位置唯一的位置顺序号。例如当该缓冲区的容量值为4096时，可以定义当前缓冲区的容量值为1024，该当前缓冲区内第一个位置的位置顺序号为0，则根据该当前缓冲区内的其他位置与该位置的连接关系，按照依次递增的顺序，将每个位置赋予唯一的位置顺序号值，即该在该当前缓冲区内包含位置顺序号为0到1023的位置。

另外，由于分片报文中序列号值的位数为12位或24位，因此在一定时间段内出现序列号值相同的分片报文的几率非常的低。因此在根据分片报文的序列号值确定分片报文的缓存的位置顺序号时，确定的每个分片报文的缓存位置顺序号，即缓存位置唯一。

当接收到分片报文后，根据该分片报文的序列号值，确定该分片报文在该当前缓冲区内缓存的位置顺序号。在具体确定该缓存的位置顺序号时，若当前缓冲区内没有缓存任何分片报文时，可以在该当前缓冲区内选择任一位置顺序号，该位置顺序号为确定的缓存的位置顺序号，将该位置顺序号指示的位置作为该分片报文在该当前缓冲区内的缓存位置，并保存该分片报文的序列号值，及该确定的位置顺序号；当该当前缓冲区内缓存有报文时，根据保存的序列号值，及接收到的所述分片报文的序列号值，判断接收到的分片报文的序列号值大于保存的序列号值时，并且确定该接收到的分片报文的序列号值大于保存的序列号值的大小，根据保存的位置顺序号，及所述大小的信息，确定缓存所述分片报文的位置顺序号，并采用所述接收的分片报文的序列号值更新该保存的序列号值，并采用确定的该位置顺序号对保存的位置顺序号进行更新。

例如，当前缓冲区刚创建，或当前缓冲区内缓存的所有分片报文都被重组并发送了，所以该当前缓冲区内没有缓存任何分片报文。当Multilink接口接收到分片报文后，确定该当前缓冲区内没有缓存任何的分片报文时，可以确定任一位置顺序号指示的位置缓存该接收的分片报文。由于链路传输的时延，分片报文并不是按照序列号值的顺序到达Multilink接口的，为了保证该分片报文的序列号值之前的分片报文到达该Multilink接口时，能够有相应的位置进行存储，可以确定该当前缓冲区内位置顺序号较小的位置为缓存该分片报文的位置，例如采用位置顺序号为100的位置缓存该分片报文。当缓存分片报文后，保存该分片报文的序列号值，并保存该分片报文缓存位置的位置顺序号。

当该当前缓冲区内缓存有其他分片报文时，根据该接收的分片报文携带的序列号值，及保存的序列号值，比较该接收的分片报文携带的序列号值及保存的序列号值的大小，当判断该接收的分片报文携带的序列号值大于保存的序列号值时，例如该接收的分片报文携带的序列号值为124，保存的序列号值为100，确定该接收到的分片报文的序列号值较保存的序列号值大24，而保存的位置顺序号为69，则该接收的分片报文的缓存位置的位置顺序号为69与24的和，因此可知该接收到的分片报文缓存在位置顺序号为93的位置。

同理，当判断该接收的分片报文携带的序列号值小于保存的序列号值时，确定该接收到的分片报文的序列号值小于保存的序列号值的大小，根据保存的位置顺序号，及所述大小的信息，确定缓存所述分片报文位置顺序号的过程与上述过程类似，在这里就不一一赘述。

当确定了该接收到的分片报文缓存的位置顺序号后，将该接收到的分片报文缓存在该位置顺序号指示的位置，并采用该接收到的分片报文的序列号值，及该分片报文缓存位置的位置顺序号，对保存的序列号值及位置顺序号值进行更新。

另外，在本发明实施例中确定分片报文在当前缓冲区内的缓存的位置顺序号的过程还包括：根据接收的分片报文携带的序列号值，及当前缓冲区的容量值，确定所述分片报文在所述当前缓冲区内的缓存的位置顺序号。

具体的根据序列号值及容量值，确定分片报文在所述当前缓冲区内的缓存的位置顺序号的过程包括：确定所述分片报文携带的所述序列号值与当前缓冲区的容量值的商的余数值，将所述余数值作为确定的位置顺序号。可选地，若当前缓冲区包含的位置的位置顺序号的起始值不为零，则根据该起始值、该余数值以及当前缓冲区内位置顺序号是递增还是递减来确定位置顺序号。

例如，当该当前缓冲区的容量值为1024时，接收到的分片报文携带的序列号值为100，则分片报文携带的所述序列号值与所述当前缓冲区的容量值的商的余数值为100，即确定该分片报文缓存在该当前缓冲区内位置顺序号为100的位置。

上述两种确定分片报文在该当前缓冲区内缓存的位置顺序号的过程可以进行组合，例如当该当前缓冲区内未缓存任何分片报文时，当接收到分片报文时，根据该分片报文的序列号值，及该当前缓冲区的容量值，计算该分片报文的序列号值与该当前缓冲区域容量值商的余数值，将当前缓冲区内对应位置顺序号为余数值位置顺序号作为确定的该分片报文在该当前缓冲区内的缓存的位置顺序号。之后保存该分片报文的序列号值，及该分片报文缓存位置的位置顺序号，当接收到下一个分片报文时，根据该下一个分片报文的序列号值，及保存的序列号值之间的大小关系，确定该下一个分片报文在该当前缓冲区内缓存的位置顺序号。根据上述两种方式的组合，确定分片报文在该当前缓冲区内缓存的位置顺序号方法还有多种，在这里就不一一赘述。

图3为本发明实施例提供的一种多链路报文重组的具体实现过程，该过程包括以下步骤：

S301：接收分片报文。

S302：根据接收的该分片报文携带的序列号值，及当前缓冲区的容量值，确定所述分片报文携带的所述序列号值与当前缓冲区的容量值的商的余数值。

S303：将当前缓冲区内对应位置顺序号为余数值的位置顺序号作为确定的位置顺序号。

S304：将所述分片报文缓存在确定的该位置顺序号指示的位置。

S305：根据该位置顺序号指示的位置缓存的分片报文，及其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文，当判断结果为是时，进行步骤S306，否则，进行步骤S301。

S306：按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。

由于每个报文包含的分片报文的数量一般在2片到16片之间，将报文分为多个分片报文时，该多个分片报文序列号值连续，并且每个分片报文中携带序列号值，并且还携带标志信息，该标志信息有三种：片首、片中和片尾。当报文包含的分片报文的数量为2片时，该2片分片报文中携带的标志信息分别为片首和片尾，当报文包含的分片报文的数量在3片以上时，每个分片报文中携带的标志信息分别可能为片首、片中或片尾中的一种。该标志信息标识该分片报文在该报文中的相对位置。

当针对该分片报文，判断该位置顺序号指示的位置缓存的分片报文，即判断该位置缓存的分片报文，及其他位置缓存的分片报文是否满足重组条件时，可以根据该分片报文缓存的位置顺序号指示的位置，及设置的位置范围阈值，确定进行判断的位置范围，在该位置范围内，根据每个位置缓存的分片报文，判断是否存在满足重组条件的分片报文。

具体地在该位置范围内，确定存在满足重组条件的分片报文时包括：在该位置范围内，查找每个位置缓存的分片报文携带的标志信息及序列号值，当所述位置范围内缓存的分片报文中分片报文的标志信息包括片首和片尾，在分片报文的标志信息为片首的分片报文缓存的位置，与分片报文的标志信息为片尾的分片报文缓存的位置之间的位置上，缓存的分片报文的序列号值连续，且标志信息为片首的分片报文缓存位置的位置顺序号小于标志信息为片尾的分片报文缓存位置的位置顺序号，则确定标志信息为片首的分片报文缓存的位置，及标志信息为片尾的分片报文缓存位置之间的位置上缓存的分片报文，为查找到的满足重组条件的分片报文。

当根据该序列号值，确定该分片报文在当前缓冲区内的缓存位置顺序号时，尤其是根据该分片报文的序列号值，及该当前缓冲区的容量值，确定该分片报文在该当前缓冲区内的缓存位置顺序号时，序列号值连续的分片报文在该当前缓冲区内缓存的位置的位置顺序号连续。例如对于序列号值为99和100的分片报文，当序列号值为99的分片报文缓存在位置顺序号为99的位置时，则序列号值为100的分片报文缓存在位置顺序号为100的位置。

因此在本发明实施例中可以设置位置范围阈值，该位置范围阈值例如可以设置为16，或20等较报文分片的数量大的数值，从而保证根据该位置范围阈值，确定的位置范围内包含报文的全部分片报文。具体的在根据分片报文缓存的位置，及设置的位置范围阈值，确定进行判断的位置范围时，可以将该分片报文缓存的位置作为中心位置点，向小于该中心位置点的顺序号，及大于该中心位置点的顺序号方向分别扩展该设定的范围阈值个位置，该确定的位置范围为进行判断的位置范围。例如中心位置点的位置顺序号为50，该设置的位置范围阈值为16，则确定该进行判断的位置范围为位置顺序号为34到66的位置。

在该确定的进行判断的位置范围内，查找每个位置缓存的分片报文携带的序列号值，及标志信息。例如查找到分片报文的序列号值分别为49、50和51，携带的标志信息分别为片首、片中和片尾，则可确定序列号值为49、50和51的分片报文为满足重组条件的分片报文。该序列号值为49、50和51的分片报文分别缓存在位置顺序号为49、50和51的位置，则进行发送时，按照该满足重组条件的分片报文缓存的位置的顺序号的顺序，将分片报文重组并发送，即将按照顺序号的顺序，将位置顺序号为49、50和51的位置缓存的分片报文进行重组并发送。

由于当接收到该分片报文，并将该分片报文缓存后，即针对该分片报文进行是否满足重组条件的判断，因为可以针对该分片报文携带的标志信息，判断该分片报文在该报文中的相对位置，当该分片报文携带的标志信息为片首时，确定了进行判断的位置范围时，为了节省重组条件判断的时间，可以只向该位置范围内，分片报文缓存位置顺序号之后的位置顺序号的位置，查找缓存的分片报文，并进行重组条件的判断。当该分片报文携带的标志信息为片尾时，同样为了节省重组条件判断的时间，当确定了进行判断的位置范围时，可以只向该位置范围内，分片报文缓存位置顺序号之前的位置顺序号的位置，查找缓存的分片报文，并进行重组条件的判断。

图4为本发明实施例提供的另一种多链路报文重组的具体实现过程，该过程包括以下步骤：

S401：接收分片报文。

S402：根据接收的该分片报文携带的序列号值，及当前缓冲区的容量值，确定所述分片报文携带的所述序列号值与所述当前缓冲区的容量值的商的余数值。

S403：将当前缓冲区内对应位置顺序号为所述余数值的位置顺序号作为确定的位置顺序号。

S404：将所述分片报文缓存在确定的该位置顺序号指示的位置。

S405：根据所述位置顺序号指示的位置，及设置的位置范围阈值，确定进行判断的位置范围。

S406：在该位置范围内，查找每个位置缓存的分片报文携带的标志信息及序列号值。

S407：判断该位置范围内缓存的分片报文中是否存在标志信息为片首和片尾的分片报文，及在标志信息为片首和片尾的分片报文缓存位置之间的位置缓存的分片报文的序列号值连续，且标志信息为片首的分片报文缓存位置的位置顺序号小于标志信息为片尾的分片报文缓存位置的位置顺序号，当判断存在时，进行步骤S408，否则，进行步骤S401。

S408：确定标志信息为片首的分片报文缓存的位置，及标志信息为片尾的分片报文缓存位置之间的位置缓存的分片报文，为查找到的满足重组条件的分片，按照所述满足重组条件的各分片报文缓存的位置顺序号的顺序，将各分片报文重组并发送。

当根据分片报文携带序列号值及当前缓冲区的容量值，确定该分片报文在该当前缓冲区内的缓存位置顺序号时，可能会出现该确定的位置顺序号指示的位置中缓存有其他分片报文的情况。因此在本发明实施例中当将分片报文缓存在该位置顺序号指示的位置上时包括：判断所述当前缓冲区内所述位置顺序号指示的位置是否缓存有其他分片报文，当所述位置顺序号指示的位置缓存有其他分片报文时，将所述其他分片报文释放，将所述报文缓存在所述位置顺序号指示的位置，当所述位置顺序号指示的位置未缓存有其他分片报文时，将所述报文缓存在所述位置顺序号指示的位置。

在本发明的上述实施例中，当根据分片报文携带的序列号值，及当前缓冲区的容量值，确定分片报文在该当前缓冲区内缓存的位置顺序号时，由于当前缓冲区具有一定的容量，例如当前缓冲区的容量可以为1024，或2048等。当确定了该分片报文在该当前缓冲区内缓存的位置顺序号后，确定该位置顺序号指示的位置缓存有其他的分片报文时，说明该位置缓存的其他分片报文在该Multilink接口已经又接收了该当前缓冲区容量个数的分片报文后，还没有被重组发送，则该位置缓存的其他分片报文被重组发送的可能性很小，因此在本发明实施例中可以在该时刻将该位置缓存的其他分片报文释放，采用该位置缓存该接收的分片报文。

采用上述方式对当前缓冲区内缓存的分片报文进行释放，因此可以保证每个被释放的分片报文都是不满足重组条件的分片报文。该释放分片报文的方式与现有技术中通过设置缓存分片报文的定时器的时间长度，在该时间长度内如果该分片报文不能被重组则将该分片报文释放的方式不同。由于现有技术中缓存分片报文的定时器时间长度的设置非常的复杂，因为当该定时器的时间长度设置的较长时，虽然分片报文被重组的可能性增大，但是此时由于缓存的时间较长，将重组后的分片报文发送到IP层也已经失去了意义，而当该定时器的时间长度设置的较短时，报文不能重组的可能性增大，从而影响报文数据提供的准确性，。因此采用本发明实施例提供的分片报文的释放方法无需采用定时器释放已经不满足重组条件的分片报文，从而降低了系统的负荷。

由于在本发明的上述实施例中每个位置缓存的分片报文不会对其他位置缓存的分片报文造成影响，并且该分片报文是否释放是根据该位置顺序号指示的位置是否需要缓存其他的分片报文确定。因此每个位置缓存的分片报文的最长时间，可以根据该当前缓冲区的容量确定，当该当前缓冲区的容量较大时，则每个位置缓存的分片报文的时间较长，反之，当该当前缓冲区的容量较小时，则每个位置缓存的分片报文的时间较短。

因此在本发明实施例中若创建的是缓冲池，该缓冲池中包括至少两个缓冲区，每个缓冲区的容量不同，可以根据延时性的需要选择合适容量的缓冲区作为当前缓冲区。例如当当前传输的报文数据为视频数据或音频数据等实时性要求比较高的数据时，可以选择容量小的缓冲区作为当前缓冲区。当当前传输的报文数据为软件数据等实时性要求较低的数据时，可以选择容量大的缓冲区作为当前缓冲区。同样，若创建的是缓冲区，则可以根据延时性的需要定义该缓冲区的容量。因此本发明实施例提供的分片报文的释放方法，提高了报文数据传输的准确性。

图5为本发明实施例提供的多链路报文重组的详细过程，该过程包括以下步骤：

S501：接收分片报文。

S502：根据接收的该分片报文携带的序列号值，及当前缓冲区的容量值，确定所述分片报文携带的所述序列号值与所述当前缓冲区的容量的商的余数值。

S503：将当前缓冲区内对应位置顺序号为所述余数值的位置顺序号作为确定的位置顺序号。

S504：判断该位置顺序号指示的位置是否缓存有其他分片报文，当判断结果为是时，进行步骤S505，否则，进行步骤S506。

S505：将该位置顺序号指示的位置缓存的其他分片报文释放。

S506：将接收的该分片报文缓存在确定的该位置顺序号指示的位置。

S507：根据所述位置顺序号指示的位置，及设置的位置范围阈值，确定进行判断的位置范围。

S508：在该位置范围内，查找每个位置缓存的分片报文携带的标志信息及序列号值。

S509：判断该位置范围内缓存的分片报文中是否存在标志信息为片首和片尾的分片报文，及在标志信息为片首和片尾的分片报文缓存位置之间的位置缓存的分片报文的序列号值连续，且标志信息为片首的分片报文缓存位置的位置顺序号小于标志信息为片尾的分片报文缓存位置的位置顺序号，当判断存在时，进行步骤S510，否则，进行步骤S501。

S510：确定标志信息为片首的分片报文缓存的位置，及标志信息为片尾的分片报文缓存位置之间的位置缓存的分片报文，为查找到的满足重组条件的分片，按照所述满足重组条件的各分片报文缓存的位置顺序号的顺序，将各分片报文重组并发送。

下面结合一个具体的实施例来进行说明。

Multilink接口在本地创建了一个缓冲池，其中该缓冲池的容量为4096，即该缓冲池中包含4096个位置用于缓存分片报文。在该缓冲池中包含一个容量为1024的缓冲区，该缓冲区包含的位置的位置顺序号为0到1023。并且包含一个容量为3072的缓冲区，该缓冲区包含的位置的顺序号为0到3071。选择该容量为1024的缓冲区为当前缓冲区。

接收到携带的序列号值为100、标志信息为片中的分片报文，根据该分片报文及该当前缓冲区的容量，确定该序列号值与该当前缓冲区的容量的商的余数值，即计算100除以1024的余数值。该余数值为100，即将该分片报文缓存在该当前缓冲区位置顺序号为100的位置。

将该分片报文缓存在该位置后，根据该位置的位置顺序号及设置的位置范围阈值，确定进行判断的位置范围，此时例如该位置范围阈值为16，则可知确定的位置范围为位置顺序号为84到位置顺序号为116之间的位置。

判断该位置范围内缓存的分片报文是否满足重组条件，由于该分片报文的标志信息为片中，而此时该位置范围内不存在与该分片报文的序列号值连续，标志信息为片首和片尾的分片报文时，则确定该位置范围内的分片报文不满足重组条件。

接收下一个分片报文，该下一个分片报文中携带的序列号值为99，标志信息为片首。根据该分片报文的序列号值99，及该当前缓冲区的容量1024，确定该序列号值为99的分片报文缓存在当前缓冲区的位置顺序号为99的位置。将该序列号值为99的分片报文缓存在该位置顺序号为99的位置。

根据该位置顺序号及设置的位置范围阈值，确定进行判断的位置范围，此时例如该位置范围阈值为16，则可知确定的位置范围为位置顺序号为83到位置顺序号为115之间的位置。

判断该位置范围内缓存的分片报文是否满足重组条件，由于该位置范围内包含标志信息为片中和标志信息为片首的分片报文，不包含标志信息为片尾的分片报文，因此此时该位置范围内的分片报文不满足重组条件。

接收下一个分片报文，该下一个分片报文中携带的序列号值为101，标志信息为片尾。根据该分片报文的序列号值101，及该当前缓冲区的容量1024，确定该序列号值为101的分片报文缓存在当前缓冲区的位置顺序号为101的位置。将该序列号值为101的分片报文缓存在该位置顺序号为101的位置。

根据该位置顺序号及设置的位置范围阈值，确定进行判断的位置范围，此时例如该位置范围阈值为16，则可知确定的位置范围为位置顺序号为85到位置顺序号为117之间的位置。

判断该位置范围内缓存的分片报文是否满足重组条件，由于该位置范围内包含标志信息为片中、标志信息为片首以及标志信息为片尾的分片报文，并且位于标志信息为片首的分片报文缓存的位置和标志信息为片尾的分片报文的缓存的位置之间的位置缓存的分片报文的序列号值连续，即在位置顺序号为99和位置顺序号为101之间的位置缓存的分片报文的序列号值为99、100和101，该三个序列号值为连续的，因此此时该位置范围内的分片报文满足重组条件。

将位于标志信息为片首的分片报文缓存的位置和标志信息为片尾的分片报文的缓存的位置之间的位置缓存的分片报文，按照分片报文缓存的位置顺序号的顺序进行重组并发送，即将位置顺序号为99、100和101的位置缓存的分片报文，依次进行重组并发送。之后，再接收下一报文进行后续步骤。

若在上述判断过程中，该序列号值为101的分片报文的标志信息为片中，则此时位置顺序号为99、100和101位置缓存的分片报文不满足重组条件。当在下一时刻接收到的分片报文携带的序列号值为1124，并且该分片报文中携带的标志信息为片中时，根据该分片报文的序列号值1124，及该当前缓冲区的容量1024，确定该序列号值为1124的分片报文缓存在当前缓冲区的位置顺序号为100的位置。

此时由于该位置顺序号为100的位置缓存有序列号值为100的分片报文，由于此时接收到了序列号值为1124的分片报文，可以认为在接收到序列号为100的分片报文后又接收到1024个分片报文的过程中，该序列号值为100的分片报文都不满足重组条件，因此此时需要将该序列号值为100的分片报文释放，将该序列号值为1124的分片报文缓存在位置顺序号为100的位置。

将该分片报文缓存在该位置后，根据该位置的位置顺序号及设置的位置范围阈值，确定进行判断的位置范围，此时例如该位置范围阈值为16，则可知确定的位置范围为位置顺序号为84到位置顺序号为116之间的位置。

判断该位置范围内缓存的分片报文是否满足重组条件，由于该分片报文的标志信息为片中，而此时该位置范围内的位置缓存的分片报文的序列号值不连续，则确定该位置范围内的分片报文不满足重组条件。

接收下一个分片报文，该下一个分片报文中携带的序列号值为1123，标志信息为片首。根据该分片报文的序列号值1123，及该当前缓冲区的容量1024，确定该序列号值为1123的分片报文缓存在当前缓冲区的位置顺序号为99的位置。

此时由于该位置顺序号为99的位置缓存有序列号值为99的分片报文，由于此时接收到了序列号值为1123的分片报文，可以认为在接收到1024个分片报文的过程中，该序列号值为99的分片报文都不满足重组条件，因此此时需要将该序列号值为99的分片报文释放，将该序列号值为1123的分片报文缓存在位置顺序号为99的位置。

根据该位置顺序号及设置的位置范围阈值，确定进行判断的位置范围，此时例如该位置范围阈值为16，则可知确定的位置范围为位置顺序号为83到位置顺序号为115之间的位置。

判断该位置范围内缓存的分片报文是否满足重组条件，由于该位置范围内只包含标志信息为片中和标志信息为片首的分片报文，不包含标志信息为片尾的分片报文，因此此时该位置范围内的分片报文不满足重组条件。

接收下一个分片报文，该下一个分片报文中携带的序列号值为1125，标志信息为片尾。根据该分片报文的序列号值1125，及该当前缓冲区的容量1024，确定该序列号值为1125的分片报文缓存在当前缓冲区的位置顺序号为101的位置。

此时由于该位置顺序号为101的位置缓存有序列号值为101的分片报文，由于此时接收到了序列号值为1125的分片报文，可以认为在接收到1024个分片报文的过程中，该序列号值为101的分片报文都不满足重组条件，因此此时需要将该序列号值为101的分片报文释放，将该序列号值为1125的分片报文缓存在位置顺序号为101的位置。

根据该位置顺序号及设置的位置范围阈值，确定进行判断的位置范围，此时例如该位置范围阈值为16，则可知确定的位置范围为位置顺序号为85到位置顺序号为117之间的位置。

判断该位置范围内缓存的分片报文是否满足重组条件，由于该位置范围内包含标志信息为片中、标志信息为片首以及标志信息为片尾的分片报文，并且位于标志信息为片首的分片报文缓存的位置和标志信息为片尾的分片报文的缓存的位置之间的位置缓存的分片报文的序列号值连续，即在位置顺序号为99和位置顺序号为101之间的位置缓存的分片报文的序列号值为1123、1124和1125，该三个序列号值为连续的，因此此时该位置范围内的分片报文满足重组条件。

将位于标志信息为片首的分片报文缓存的位置和标志信息为片尾的分片报文的缓存的位置之间的位置缓存的分片报文，按照分片报文缓存的位置的顺序号的顺序进行重组并发送，即将位置顺序号为99、100和101的位置缓存的分片报文，依次进行重组并发送。之后，再接收下一报文进行后续步骤。

图6为本发明实施例提供的一种多链路报文的重组装置的结构示意图，该装置包括：

确定模块61，用于根据接收的分片报文携带的序列号值，确定所述分片报文在当前缓冲区内缓存的位置顺序号，并将所述分片报文缓存在所述位置顺序号指示的位置；

判断模块62，用于根据所述位置顺序号指示的位置缓存的分片报文，及当前缓冲区内其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文；

重组发送模块63，用于当确定存在满足重组条件的分片报文时，按照所述满足重组条件的分片报文缓存的各位置的位置顺序号顺序，将各分片报文重组并发送。

所述确定模块61包括：

计算单元611，用于确定所述分片报文携带的所述序列号值与当前缓冲区的容量值的商的余数值；

确定单元612，用于将所述余数值作为确定的位置顺序号。

所述判断模块62包括：

范围确定单元621，用于根据所述位置顺序号指示的位置，及设置的位置范围阈值，确定进行判断的位置范围；

判断单元622，用于在该位置范围内，根据每个位置缓存的分片报文携带的分片标志信息及序列号值，判断是否存在满足重组条件的分片报文。

所述重组发送模块63具体用于，

在该位置范围内，查找每个位置缓存的分片报文携带的标志信息及序列号值，当该位置范围内缓存的分片报文中，该分片报文的标志信息包括片首和片尾，及在分片报文的标志信息为片首的分片报文缓存的位置，与分片报文的标志信息为片尾的分片报文缓存的位置之间的位置上，缓存的分片报文的序列号值连续，且标志信息为片首的分片报文缓存位置的位置顺序号小于标志信息为片尾的分片报文缓存位置的位置顺序号，则确定标志信息为片首的分片报文缓存的位置，与标志信息为片尾的分片报文缓存位置之间的位置上缓存的分片报文，为查找到的满足重组条件的分片报文。

确定模块61具体用于，

判断当前缓冲区内所述位置顺序号指示的位置是否缓存有其他分片报文，当所述位置顺序号指示的位置缓存有其他分片报文时，将所述其他分片报文释放，并将所述报文缓存在所述位置顺序号指示的位置，当所述位置顺序号指示的位置未缓存有其他分片报文时，将所述报文缓存在所述位置顺序号指示的位置。

本发明实施例还提供了一种多链路报文的重组设备，该设备包括图6所示的多链路报文的重组装置。该多链路报文的重组设备可以为路由器，网桥等可以实现分片报文重组的设备。

本发明实施例提供一种多链路报文的重组方法、装置及设备，该方法中根据接收到的分片报文的序列号值，确定该分片报文在当前缓冲区内的缓存位置顺序号并缓存，判断是否存在满足重组条件的分片报文，当确定存在满足重组条件的分片报文时，按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。由于在本发明实施例中根据接收到的分片报文携带的序列号值的信息在对应位置缓存了分片报文，因此当该分片报文满足重组条件时，直接按照满足重组条件的各分片报文的缓存位置的顺序重组并发送分片报文，避免了将缓存的分片报文按照分片报文携带的序列号值进行排序，节省了分片报文的重组时间，从而提高了报文数据的传输速率，进而提高了报文数据的实时性。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种多链路报文的重组方法，其特征在于，包括：

根据接收的分片报文携带的序列号值，确定所述分片报文在当前缓冲区内缓存的位置顺序号，并将所述分片报文缓存在所述位置顺序号指示的位置；

根据所述位置顺序号指示的位置缓存的分片报文，及当前缓冲区内其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文；

当确定存在满足重组条件的分片报文时，按照所述满足重组条件的各分片报文缓存的位置的位置顺序号的顺序，将各分片报文重组并发送。

2.如权利要求1所述的方法，其特征在于，确定所述分片报文在当前缓冲区内缓存的位置顺序号包括：

确定所述分片报文携带的所述序列号值与当前缓冲区的容量值的商的余数值；

将所述余数值作为确定的位置顺序号。

3.如权利要求1所述的方法，其特征在于，根据所述位置顺序号指示的位置缓存的分片报文，及其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文，包括：

根据所述位置顺序号指示的位置，及设置的位置范围阈值，确定进行判断的位置范围；

在该位置范围内，根据每个位置缓存的分片报文携带的分片标志信息及序列号值，判断是否存在满足重组条件的分片报文。

4.如权利要求3所述的方法，其特征在于，在该位置范围内，根据每个位置缓存的分片报文携带的分片标志信息及序列号值，判断存在满足重组条件的分片报文，包括：

在该位置范围内，查找每个位置缓存的分片报文携带的标志信息及序列号值；

当该位置范围内缓存的分片报文中，分片报文的标志信息包括片首和片尾；及

在分片报文的标志信息为片首的分片报文缓存的位置，与分片报文的标志信息为片尾的分片报文缓存的位置之间的位置上，缓存的分片报文的序列号值连续，且标志信息为片首的分片报文缓存位置的位置顺序号小于标志信息为片尾的分片报文缓存位置的位置顺序号，则确定标志信息为片首的分片报文缓存的位置，与标志信息为片尾的分片报文缓存位置之间的位置上缓存的分片报文，为查找到的满足重组条件的分片报文。

5.如权利要求1至4任一所述的方法，其特征在于，将所述分片报文缓存在所述位置顺序号指示的位置，包括：

判断当前缓冲区内所述位置顺序号指示的位置是否缓存有其他分片报文；

当所述位置顺序号指示的位置缓存有其他分片报文时，将所述其他分片报文释放，并将所述分片报文缓存在所述位置顺序号指示的位置；

当所述位置顺序号指示的位置未缓存有其他分片报文时，将所述分片报文缓存在所述位置顺序号指示的位置。

6.如权利要求1所述的方法，其特征在于，所述当前缓冲区位于缓冲池内，且所述缓冲池包括至少两个容量不同的缓冲区。

7.一种多链路报文的重组装置，其特征在于，所述装置包括：

确定模块，用于根据接收的分片报文携带的序列号值，确定所述分片报文在当前缓冲区内缓存的位置顺序号，并将所述分片报文缓存在所述位置顺序号指示的位置；

判断模块，用于根据所述位置顺序号指示的位置缓存的分片报文，及当前缓冲区内其他位置缓存的分片报文，判断是否存在满足重组条件的分片报文；

重组发送模块，用于当确定存在满足重组条件的分片报文时，按照所述满足重组条件的分片报文缓存的各位置的位置顺序号的顺序，将各分片报文重组并发送。

8.如权利要求7所述的装置，其特征在于，所述确定模块包括：

计算单元，用于确定所述分片报文携带的所述序列号值与当前缓冲区的容量值的商的余数值；

确定单元，用于将所述余数值作为确定的位置顺序号。

9.如权利要求7所述的装置，其特征在于，所述判断模块包括：

范围确定单元，用于根据所述位置顺序号指示的位置，及设置的位置范围阈值，确定进行判断的位置范围；

判断单元，用于在该位置范围内，根据每个位置缓存的分片报文携带的分片标志信息及序列号值，判断是否存在满足重组条件的分片报文。

10.如权利要求9所述的装置，其特征在于，所述重组发送模块具体用于，在该位置范围内，查找每个位置缓存的分片报文携带的标志信息及序列号值，当该位置范围内缓存的分片报文中，该分片报文的标志信息包括片首和片尾，及在分片报文的标志信息为片首的分片报文缓存的位置，与分片报文的标志信息为片尾的分片报文缓存的位置之间的位置上，缓存的分片报文的序列号值连续，且标志信息为片首的分片报文缓存位置的位置顺序号小于标志信息为片尾的分片报文缓存位置的位置顺序号，则确定标志信息为片首的分片报文缓存的位置，与标志信息为片尾的分片报文缓存位置之间的位置上缓存的分片报文，为查找到的满足重组条件的分片报文。

11.如权利要求7至10任一所述的装置，其特征在于，确定模块具体用于，判断当前缓冲区内所述位置顺序号指示的位置是否缓存有其他分片报文，当所述位置顺序号指示的位置缓存有其他分片报文时，将所述其他分片报文释放，并将所述分片报文缓存在所述位置顺序号指示的位置，当所述位置顺序号指示的位置未缓存有其他分片报文时，将所述分片报文缓存在所述位置顺序号指示的位置。

12.一种多链路报文的重组设备，其特征在于，所述设备包括如权利要求7至11任一所述的装置。

Images