CN110138629A - 链路丢包的检测方法及装置、存储介质及处理器 - Google Patents

Abstract

本发明提供了一种链路丢包的检测方法及装置、存储介质及处理器，该方法包括：接收封装有全局序列号和子链路序列号的报文，其中，子链路序列号用于标识发送报文的子链路；在全局序列号大于当前待接收的全局序列号的情况下，按照子链路序列号将报文保存在预设的子链路序列号链表中；根据预设的子链路序列号链表中所保存的报文确定发送报文的链路的丢包情况。通过本发明，解决了相关技术中检测链路丢包的方法比较单一，增大链路时延的问题，进而达到了快速的检测出链路丢包情况的效果。

Description

链路丢包的检测方法及装置、存储介质及处理器

技术领域

本发明涉及通信领域，具体而言，涉及一种链路丢包的检测方法及装置、存储介质及处理器。

背景技术

在现有数据通信领域中，由于发送报文的两条链路的时延不一致，从两条链路发送的数据到达对端的时延是不一致的，造成报文的乱序。此时对端收到报文后，会先进行保序，然后再转发。因此两条链路负荷分担的时候，会对发送报文封装一个全局的序列号，对端会对这个序列号进行保序处理。如果中间链路有丢包的话，保序端无法确定该报文确实是丢包了还是由于时延大造成来得较晚，需要继续等待该报文。只能预设一个较大的超时门限时间值，等待时间超过该门限值之后，才会认为是丢包，触发已保序报文的发出，拉大了这些已连续待发送报文的缓存时间，增大了两条链路的整体延时。从而影响整体的绑定带宽。即现有技术中存在着检测链路丢包的方法比较单一，增大链路时延的问题。

针对上述中存在的技术问题，相关技术中并未提出有效的解决方案。

发明内容

本发明实施例提供了一种链路丢包的检测方法及装置、存储介质及处理器，以至少解决相关技术中检测链路丢包的方法比较单一，增大链路时延的问题。

根据本发明的一个实施例，提供了一种链路丢包的检测方法，包括：接收封装有全局序列号和子链路序列号的报文，其中，所述子链路序列号用于标识发送所述报文的子链路；在所述全局序列号大于当前待接收的全局序列号的情况下，按照所述子链路序列号将所述报文保存在预设的子链路序列号链表中；根据所述预设的子链路序列号链表中所保存的报文确定发送所述报文的链路的丢包情况。

可选地，接收封装有所述全局序列号和所述子链路序列号的报文后，所述方法还包括：按照所述全局序列号将所述报文保存在预设的全局序列号链表中。

可选地，按照所述全局序列号将所述报文保存在所述预设的全局序列号链表中之后，所述方法还包括：在所述全局序列号等于当前待接收的全局序列号的情况下，发送所述全局序列号链表中的所述报文，并更新当前待接收的全局序列号。

可选地，接收封装有所述全局序列号和所述子链路序列号的报文后，所述方法还包括：在所述全局序列号大于当前待接收的全局序列号的情况下，按照接收所述报文的时间将所述报文保存在预设的时间链表中。

可选地，按照接收所述报文的时间将所述报文保存在预设的时间链表中之后，所述方法还包括：在所述时间链表接收所述报文的时间超过第一预设时间时，丢弃或发送所述预设的全局序列号链表中保存的所述报文。

可选地，根据所述预设的子链路序列号链表中所保存的报文确定所述报文的丢包情况包括：在所述预设的子链路序列号链表在第二预设时间内未收到连续的子链路序列号所在的报文的情况下，确定所述链路出现了丢包。

可选地，根据所述预设的子链路序列号链表中所保存的报文确定发送所述报文的链路的丢包情况之后，所述方法还包括：发送所述预设的全局序列号链表中保存的所述报文。

可选地，按照所述全局序列号将所述报文保存在预设的全局序列号链表中之后，所述方法还包括：在所述全局序列号小于所述当前待接收的全局序列号的情况下，丢弃或者发送所述预设的全局序列号链表中保存的所述报文。

根据本发明的另一个实施例，提供了一种链路丢包的检测装置，包括：接收模块，用于接收封装有全局序列号和子链路序列号的报文，其中，所述子链路序列号用于标识发送所述报文的子链路；第一保存模块，用于在所述全局序列号大于当前待接收的全局序列号的情况下，按照所述子链路序列号将所述报文保存在预设的子链路序列号链表中；确定模块，用于根据所述预设的子链路序列号链表中所保存的报文确定发送所述报文的链路的丢包情况。

根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质包括存储的程序，其中，所述程序运行时执行上述任一项所述的方法。

根据本发明的又一个实施例，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述任一项所述的方法。

通过本发明，由于接收端在接收封装有全局序列号和子链路序列号的报文后，其中，子链路序列号用于标识发送报文的子链路；并在全局序列号大于当前待接收的全局序列号的情况下，按照子链路序列号将所述报文保存在预设的子链路序列号链表中；根据预设的子链路序列号链表中所保存的报文确定发送报文的链路的丢包情况。即相比较现有技术中存在一种对链路丢包情况进行检测的内容，可以解决相关技术中检测链路丢包的方法比较单一，增大链路时延的问题，达到快速的检测出链路丢包情况的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种链路丢包的检测方法的移动终端的硬件结构框图；

图2是根据本发明实施例的链路丢包的检测方法的流程图；

图3是本实施例中的有线-无线融合接入组网的示意图；

图4是本实施例中丢包的保序流程图；

图5是本实施例中的保序报文的示意图；

图6是根据本发明实施例的链路丢包的检测装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本申请实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种链路丢包的检测方法的移动终端的硬件结构框图。如图1所示，移动终端10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，移动终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中的链路丢包的检测方法对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种链路丢包的检测方法，图2是根据本发明实施例的链路丢包的检测方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，接收封装有全局序列号和子链路序列号的报文，其中，上述子链路序列号用于标识发送上述报文的子链路；

步骤S204，在上述全局序列号大于当前待接收的全局序列号的情况下，按照上述子链路序列号将上述报文保存在预设的子链路序列号链表中；

步骤S206，根据上述预设的子链路序列号链表中所保存的报文确定发送上述报文的链路的丢包情况。

通过上述步骤，由于接收端在接收封装有全局序列号和子链路序列号的报文后，其中，子链路序列号用于标识发送报文的子链路；并在全局序列号大于当前待接收的全局序列号的情况下，按照子链路序列号将上述报文保存在预设的子链路序列号链表中；根据预设的子链路序列号链表中所保存的报文确定发送报文的链路的丢包情况。即相比较现有技术中存在一种对链路丢包情况进行检测的内容，可以解决相关技术中检测链路丢包的方法比较单一，增大链路时延的问题，达到快速的检测出链路丢包情况的效果。

可选地，上述步骤的执行主体可以为接收端，但不限于此。

在一个可选的实施例中，接收封装有上述全局序列号和上述子链路序列号的报文后，上述方法还包括：按照上述全局序列号将上述报文保存在预设的全局序列号链表中。在本实施例中，上述中的预设的全局序列号链表是在接收端设置的。报文将会在不同的链路进行发送。

在一个可选的实施例中，按照上述全局序列号将上述报文保存在上述预设的全局序列号链表中之后，上述方法还包括：在上述全局序列号等于当前待接收的全局序列号的情况下，发送上述全局序列号链表中的上述报文，并更新当前待接收的全局序列号。在本实施例中，更新当前待接收的全局序列号是指将前待接收的全局序列号加1。

在一个可选的实施例中，接收封装有上述全局序列号和上述子链路序列号的报文后，上述方法还包括：在上述全局序列号大于当前待接收的全局序列号的情况下，按照接收上述报文的时间将上述报文保存在预设的时间链表中。在本实施例中，全局序列号大于当前待接收的全局序列号，即报文提前到达了。

在一个可选的实施例中，按照接收上述报文的时间将上述报文保存在预设的时间链表中之后，上述方法还包括：在上述时间链表接收上述报文的时间超过第一预设时间时，丢弃或发送上述预设的全局序列号链表中保存的上述报文。在本实施例中，将丢包的报文进行发送，可以减少等待丢包的时延。

在一个可选的实施例中，根据上述预设的子链路序列号链表中所保存的报文确定上述报文的丢包情况包括：在上述预设的子链路序列号链表在第二预设时间内未收到连续的子链路序列号所在的报文的情况下，确定上述链路出现了丢包。在本实施例中，设置第二预设时间可以减少等待的时间。

在一个可选的实施例中，根据上述预设的子链路序列号链表中所保存的报文确定发送上述报文的链路的丢包情况之后，上述方法还包括：发送上述预设的全局序列号链表中保存的上述报文。

在一个可选的实施例中，按照上述全局序列号将上述报文保存在预设的全局序列号链表中之后，上述方法还包括：在上述全局序列号小于上述当前待接收的全局序列号的情况下，丢弃或者发送上述预设的全局序列号链表中保存的上述报文。在本实施例中，全局序列号小于当前待接收的全局序列号是指报文延迟到达，即存在丢包。

下面结合具体实施例对本发明进行详细说明：

在现有数据通信领域，存在有两条链路(链路A和链路B)，其中一条链路铺设不到位或者铺设质量不够好的情况下，如果用户单独使用链路A或单独使用链路B，会出现业务带宽不足、链路不稳定等问题。因此，将链路A和链路B捆绑在一起作为解决方案，可以避免上述问题。即如果用户流量小于链路A的传输带宽阈值，则流量仅走链路A；如果用户流量大于链路A的传输带宽阈值，则将超出的流量分担到链路B。

由于两条链路的时延差不是固定的，不容易判断当前报文是否确实已经丢包，所以超时门限时间值一般较长。如果链路存在丢包的话，要等到超时时间到达后才会感知并触发后续报文发送，造成了大量已排序报文被缓存较长时间才被发出。而单链路的报文乱序时间是相对固定的，通过子链路的序列号检测，可以快速确定单链路有没有丢包，在链路丢包的情况下，可以快速检测到丢包并触发后续报文发送。

本实施例中，在发送端分流的时候会对报文封装两个序列号：全局的序列号和子链路的序列号。接收端共有4个缓存队列：全局序列号排序队列(对应于上述中的全局序列号链表)、链路A排序队列、链路B排序队列(对应于上述中的子链路序列号链表)和时间队列(对应于上述中的时间链表)。以下几种情况均会触发报文的发送：1.全局序列号连续触发报文发送；2.链路A或链路B的链头如果在固定时间内报文没有收到连续的报文，则认为该链路丢包，触发全局序列号排序队列发送；3.时间链超时后会触发全局序列号排序队列触发报文发送。

本实施例在单链路存在丢包的情况下，可以快速检测出丢包并发送后续的报文，不需要等保序的老化时间到才进行后续的报文发送。特别是在tcp的场景下，减少了报文的链路时延，从而提高了整体的带宽。

以有线链路和无线链路捆绑成一条隧道进行有线无线融合的场景举例，图3是本实施例中的有线-无线融合接入组网的示意图，如图3所示，该隧道的两端分别是用户端设备(Customer Premises Equipment，简称为CPE)和混合接入网关(Hybr id accessaggregat ion，简称为HAG)。CPE同时带两个接口，一个是传统的有线接口，一个是无线空口。HAG设备会向有线和无线链路接收和发送流量。由于两条链路时延不一致造成报文乱序，所以CPE和HAG设备对两条链路收到的报文会先进行保序，然后再转发。

下面以CPE送给HAG流量，HAG进行保序为例，HAG送给CPE的流量也可以类似处理。为方便解释该方案，以下保序的算法中暂不考虑序列号翻转的情况。其中时间链表的超时时间为200ms，子链路序列号的超时时间为10ms。具体包括以下内容：

图4是本实施例中丢包的保序流程图，图5是本实施例中的保序报文的示意图，如图4、图5所示，包括以下内容：

1、HAG收到CPE发过来的带全局序列号和子链路序列号的报文，首先判断该报文的全局序列号(对应于图4中的报文序列号)是否与等待的全局序列号一致的话，表明该报文是序列号连续的报文，直接发送后更新等待的序列号转2处理；如果接收报文的全局序列号大于等待的序列号则认为是报文提前到达，需要缓存保序转3处理；如果小于等待的序列号则认为报文超时到达，根据场景可以选择丢弃或者直接发送。

2、如果全局序列号链表头部的节点序列号是等待的序列号，则更新等待序列号为当前序列号加1，并且发送当前链表节点的报文，将该报文从全局序列号链表、子链路序列号链表和时间链表中移除。一直重复2的处理，直到全局序列号链表的头结点序列号不等于当前等待的序列号。

3、将报文插入3个链表：全局序列号链表、子链路序列号链表(链路A或链路B)和时间链表。全局序列号链表和子链路序列号链表分别根据全局序列号和子链路序列号(对应于上述中的子序列号头)按从小到大的顺序插入，时间链表按报文到达的顺序依次插入。

4、检测到子链路序列号链表的头部不连续且超过10ms，则认为该链路出现了丢包，触发全局序列号链表发送一个报文。

5、检测到时间链表头结点的报文超过超时时间(200ms),则触发全局序列号链表从最小的序列号开始发送，直到该超时的序列号为止。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例上述的方法。

在本实施例中还提供了一种链路丢包的检测装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图6是根据本发明实施例的链路丢包的检测装置的结构框图，如图6所示，该装置包括：接收模块602、第一保存模块604和确定模块606，下面对该装置进行详细说明：

接收模块602，用于接收封装有全局序列号和子链路序列号的报文，其中，上述子链路序列号用于标识发送上述报文的子链路；第一保存模块604，连接至上述中的接收模块602，用于在上述全局序列号大于当前待接收的全局序列号的情况下，按照上述子链路序列号将上述报文保存在预设的子链路序列号链表中；确定模块606，连接至上述中的第一保存模块604，用于根据上述预设的子链路序列号链表中所保存的报文确定发送上述报文的链路的丢包情况。

在一个可选的实施例中，上述装置还包括：第二保存模块，用于接收封装有上述全局序列号和上述子链路序列号的报文后，按照上述全局序列号将上述报文保存在预设的全局序列号链表中。

在一个可选的实施例中，上述装置还包括：处理模块，用于按照上述全局序列号将上述报文保存在上述预设的全局序列号链表中之后，在上述全局序列号等于当前待接收的全局序列号的情况下，发送上述全局序列号链表中的上述报文，并更新当前待接收的全局序列号。

在一个可选的实施例中，上述装置还用于在接收封装有上述全局序列号和上述子链路序列号的报文后，按照上述全局序列号将上述报文保存在预设的全局序列号链表中。

在一个可选的实施例中，上述装置还用于在按照上述全局序列号将上述报文保存在上述预设的全局序列号链表中之后，在上述全局序列号等于当前待接收的全局序列号的情况下，发送上述全局序列号链表中的上述报文，并更新当前待接收的全局序列号。

在一个可选的实施例中，上述装置还用于在接收封装有上述全局序列号和上述子链路序列号的报文后，在上述全局序列号大于当前待接收的全局序列号的情况下，按照接收上述报文的时间将上述报文保存在预设的时间链表中。

在一个可选的实施例中，上述装置还用于在按照接收上述报文的时间将上述报文保存在预设的时间链表中之后，在上述时间链表接收上述报文的时间超过第一预设时间时，丢弃或发送上述预设的全局序列号链表中保存的上述报文。

在一个可选的实施例中，上述确定模块606通过以下方式根据上述预设的子链路序列号链表中所保存的报文确定上述报文的丢包情况，在上述预设的子链路序列号链表在第二预设时间内未收到连续的子链路序列号所在的报文的情况下，确定上述链路出现了丢包。

在一个可选的实施例中，上述装置还用于在根据上述预设的子链路序列号链表中所保存的报文确定发送上述报文的链路的丢包情况之后，发送上述预设的全局序列号链表中保存的上述报文。

在一个可选的实施例中，上述装置还用于在按照上述全局序列号将上述报文保存在预设的全局序列号链表中之后，在上述全局序列号小于上述当前待接收的全局序列号的情况下，丢弃或者发送上述预设的全局序列号链表中保存的上述报文。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种存储介质，该存储介质包括存储的程序，其中，上述程序运行时执行上述任一项所述的方法。

可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以上各步骤的程序代码。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本发明的实施例还提供了一种处理器，该处理器用于运行程序，其中，该程序运行时执行上述任一项方法中的步骤。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种链路丢包的检测方法，其特征在于，包括：

接收封装有全局序列号和子链路序列号的报文，其中，所述子链路序列号用于标识发送所述报文的子链路；

在接收的所述全局序列号大于当前待接收的全局序列号的情况下，按照所述子链路序列号将所述报文保存在预设的子链路序列号链表中；

根据所述预设的子链路序列号链表中所保存的报文确定发送所述报文的链路的丢包情况。

2.根据权利要求1所述的方法，其特征在于，接收封装有所述全局序列号和所述子链路序列号的报文后，所述方法还包括：

按照所述全局序列号将所述报文保存在预设的全局序列号链表中。

3.根据权利要求2所述的方法，其特征在于，按照所述全局序列号将所述报文保存在所述预设的全局序列号链表中之后，所述方法还包括：

在所述全局序列号等于当前待接收的全局序列号的情况下，发送所述全局序列号链表中的所述报文，并更新当前待接收的全局序列号。

4.根据权利要求2所述的方法，其特征在于，接收封装有所述全局序列号和所述子链路序列号的报文后，所述方法还包括：

在所述全局序列号大于当前待接收的全局序列号的情况下，按照接收所述报文的时间将所述报文保存在预设的时间链表中。

5.根据权利要求4所述的方法，其特征在于，按照接收所述报文的时间将所述报文保存在预设的时间链表中之后，所述方法还包括：

在所述时间链表接收所述报文的时间超过第一预设时间时，丢弃或发送所述预设的全局序列号链表中保存的所述报文。

6.根据权利要求2所述的方法，其特征在于，根据所述预设的子链路序列号链表中所保存的报文确定所述报文的丢包情况包括：

在所述预设的子链路序列号链表在第二预设时间内未收到连续的子链路序列号所在的报文的情况下，确定所述链路出现了丢包。

7.根据权利要求6所述的方法，其特征在于，根据所述预设的子链路序列号链表中所保存的报文确定发送所述报文的链路的丢包情况之后，所述方法还包括：

发送所述预设的全局序列号链表中保存的所述报文。

8.根据权利要求2所述的方法，其特征在于，按照所述全局序列号将所述报文保存在预设的全局序列号链表中之后，所述方法还包括：

在所述全局序列号小于所述当前待接收的全局序列号的情况下，丢弃或者发送所述预设的全局序列号链表中保存的所述报文。

9.一种链路丢包的检测装置，其特征在于，包括：

接收模块，用于接收封装有全局序列号和子链路序列号的报文，其中，所述子链路序列号用于标识发送所述报文的子链路；

第一保存模块，用于在所述全局序列号大于当前待接收的全局序列号的情况下，按照所述子链路序列号将所述报文保存在预设的子链路序列号链表中；

确定模块，用于根据所述预设的子链路序列号链表中所保存的报文确定发送所述报文的链路的丢包情况。

10.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行权利要求1至8中任一项所述的方法。

11.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至8中任一项所述的方法。