CN101656639B

CN101656639B - Mlppp链路的空洞识别方法、装置及接收设备

Info

Publication number: CN101656639B
Application number: CN2009101712549A
Authority: CN
Inventors: 杨伟国; 雷春; 涂君
Original assignee: Huawei Technologies Co Ltd
Current assignee: Wuzhong District Hengjing Boer Machinery Factory
Priority date: 2009-08-27
Filing date: 2009-08-27
Publication date: 2012-01-04
Anticipated expiration: 2029-08-27
Also published as: CN101656639A

Abstract

本发明实施例公开了一种能够对MLPPP链路的空洞进行识别的方法、装置及接收设备，用于尽快识别出MLPPP链路中的空洞和进行报文分片重组。本发明实施例方法包括：生成MLPPP链路捆绑关系配置参数表；生成序列号记录表，所述序列号记录表记录接收到的点对点链路最新报文分片的序列号；通过所述MLPPP链路捆绑关系配置参数表获取所述序列号记录表中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片的序列号的逻辑大小关系确定当前所需报文分片是否为空洞。本发明可以快速确定某一报文分片是否为空洞，避免了在遇到空洞时所做的无谓等待，从而使得MLPPP链路时延小，节约缓存资源，并且提高容错能力。

Description

MLPPP链路的空洞识别方法、装置及接收设备

技术领域

本发明涉及通信技术领域，具体涉及MLPPP链路的空洞识别方法、装置及接收设备。

背景技术

多链路点对点协议(MLPPP，PPP Multilink Protocol)是从点对点协议(PPP，Point-to-Point Protocol)基础上发展而来。与PPP的不同之处在于MLPPP可将从相同的源地址到相同的目的地址、满足“一定”条件的多个链路捆绑在一起，形成一个虚拟的链路(称为一个链路束Bundle)。用户或网络层将Bundle当作一个普通的链路，向它发送或接收数据包。Bundle中实际可由多个物理链路捆绑而成，数据如何在各个链路间分包/整合等内容对上层是透明的。多条链路捆绑在一起形成Bundle后，发送端和接收端之间可用带宽就是Bundle中所有链路的带宽之和，如此可极大提高数据的传输效率。

MLPPP实现方式可以是在发送端将需要发送的报文帧(Frame)切割成报文分片(Fragment)，按照发送的先后顺序对报文分片打上序列号(SN，SequenceNumber)，然后报文分片按照序列号顺序在多个PPP链路上向接收端发送，接收端从各个链路上接收前述报文分片后根据序列号排序重组成帧((Frame)。但在链路传输过程中可能发生误码，由此而引起报文分片丢失的情形时有发生。

报文分片的丢失导致重组成帧时的报文帧具有类似于“漏洞”的空缺，因此，业界将这种链路传输过程中丢失的报文分片形象地称之为空洞(FragmentLoss)。对于空洞，由于实际上已经无法到达接收端，因此在对报文分片重组成帧时应该打上错误标签后直接跳过而无需等待。但对于由于链路的延迟而导致推迟到达的报文分片，接收端仍然需要继续等待，直到该报文分片到达。因此，如何识别尚未到达的报文分片是空洞对接收端而言显得尤为重要。

图1示出现有技术在识别或检测空洞的一种方法：首先接收端假定未接收到的报文分片均是应该等待的，接收端在对报文分片重组成帧过程中，若发现某报文分片没有到达，例如在图1所示序列号为N+1的报文分片在T1时刻没有到达，但在T1时刻后陆续到达N+2和N+3等报文分片。由于序列号为N+1的报文分片没有到达，接收端重组成帧不能完成，只能将已到达而未进行重组成帧的报文分片(例如N+2和N+3等)存入一缓存装置；接收端等待序列号为N+1的报文分片到来，如果在一个足够长的时间(例如，接收端等待一个大于链路最大延迟的时间)之后，若序列号为N+1的报文分片仍然没有到达，则判断该报文分片在链路传输过程中已经丢失，即认为该报文分片是一个空洞。此时接收端才跳过该报文分片进行后续的报文分片重组成帧。

在对上述现有技术的研究和实践过程中，本发明的发明人发现，前述现有技术在判断等待的某一未到达报文分片是否为空洞时需接收端等待一定时间，所述等待时间通常为一个大于链路最大延迟的时间，这样导致接收端不能尽快识别出空洞，从而带来报文重组处理延时；而当某一未到达报文分片确实为空洞时，接收端的等待时间使得重组成帧的报文不能及时达到下一节点，因此也凭空增加了整个MLPPP链路的延时。

进一步地，在接收端等待所述时间内到达且未进行重组成帧的报文分片都只能存入缓存装置，这样导致接收端需配置大存储空间的问题，而大存储空间会带来设备硬件成本的增加(例如增加配置存储介质等)。

实际上，除了配置大存储空间带来设备硬件成本的增加之外，由于接收端等待空洞的时间较长，缓存装置中未排序重组的报文分片不断增加，导致报文分片序列号在这段较长的等待时间内达到最大值时，最大值之后的报文分片序列号与最大值之前的部分报文分片序列号重叠，这种重叠在报文分片重组成帧时显然会造成大量错误，由此说明，现有技术的这种识别或检测空洞的方法容错能力差。

发明内容

本发明实施例的目的在于提供一种MLPPP链路的空洞识别方法、装置及接收设备，使得能够尽快识别出MLPPP链路中的空洞和进行报文分片重组。

本发明实施例提供的MLPPP链路的空洞识别方法，包括：

生成MLPPP链路捆绑关系配置参数表，所述MLPPP链路捆绑关系配置参数表包括当前MLPPP链路中捆绑的所有点对点链路的链路号；

生成序列号记录表，所述序列号记录表记录接收到的点对点链路最新报文分片的序列号；

通过所述MLPPP链路捆绑关系配置参数表获取所述序列号记录表中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片的序列号的逻辑大小关系确定当前所需报文分片是否为空洞。

本发明实施例提供的MLPPP链路的空洞识别装置，包括记录表生成模块、空洞识别模块和配置参数表生成模块；

所述配置参数表生成模块，用于生成MLPPP链路捆绑关系配置参数表，所述MLPPP链路捆绑关系配置参数表包括当前MLPPP链路中捆绑的所有点对点链路的链路号；

所述记录表生成模块，用于生成序列号记录表，所述序列号记录表记录接收到的点对点链路最新报文分片的序列号；

所述空洞识别模块，用于通过所述MLPPP链路捆绑关系配置参数表获取所述序列号记录表中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片的序列号的逻辑大小关系确定当前所需报文分片是否为空洞。

本发明实施例提供的MLPPP链路的接收设备，包括报文处理装置和MLPPP链路空洞识别装置；

所述报文处理装置，用于接收物理的数据比特流并将该数据比特流形成MLPPP链路的报文分片；

所述MLPPP链路空洞识别装置，用于识别所述MLPPP链路报文分片中的空洞；

所述MLPPP链路空洞识别装置包括配置参数表生成模块、记录表生成模块和空洞识别模块；

本发明实施例在通信链路建立时，生成记录有点对点链路最新报文分片序列号的序列号记录表，通过比较最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞。由于本发明采取的是通过比较报文分片序列号大小的方式即可快速确定某一报文分片是否为空洞，避免了现有技术在遇到空洞时所做的无谓等待，从而使得MLPPP链路时延小，节约缓存资源，并且提高容错能力。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是现有技术识别MLPPP链路的空洞的方法示意图；

图2是本发明实施例二提供的MLPPP链路的空洞识别方法基本流程示意图；

图3A是结合本发明实施例二的基本流程所做的举例说明示意图之一；

图3B是结合本发明实施例二的基本流程所做的举例说明示意图之二；

图3C是结合本发明实施例二的基本流程所做的举例说明示意图之三；

图3D是结合本发明实施例二的基本流程所做的举例说明示意图之四；

图3E是结合本发明实施例二的基本流程所做的举例说明示意图之五；

图3F是结合本发明实施例二的基本流程所做的举例说明示意图之六；

图4是本发明实施例三提供的MLPPP链路的空洞识别装置基本逻辑结构示意图；

图5是本发明实施例四提供的MLPPP链路的空洞识别装置基本逻辑结构示意图；

图6是本发明实施例五提供的MLPPP链路的接收设备基本逻辑结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有技术虽然最终能够识别出空洞，但由于空洞是应该被快速跳过的，接收端无谓的等待时间显然过长，这使得链路传输的延迟加大，在等待过程中也需要相当的存储资源缓存陆续到达的报文分片以便后续的重组成帧，而且，一旦缓存的报文分片数量达到报文分片序列号的最大值，则致使报文分片序列号产生重叠，大量错误由此发生。本发明实施例提供一种MLPPP链路的空洞识别方法，能够对MLPPP链路的空洞进行快速识别。本发明实施例还提供相应的MLPPP链路的空洞识别装置，以及MLPPP链路的接收设备。以下分别进行详细说明。

请参考图2，本发明实施例二提供的MLPPP链路的空洞识别方法基本流程，主要包括：

步骤S21，生成MLPPP链路捆绑关系配置参数表。

MLPPP链路捆绑关系参数配置表可以在通信开始之前由通信双方(发送端和接收端)通过协商或根据协议生成于发送端和接收端，该MLPPP链路捆绑关系参数配置表索引地址的基址为某个MLPPP链路的MLPPP链路号(MP_ID)，偏移地址是N，基址和偏移地址的组合就表示该MLPPP链路捆绑的第N条PPP子链路。捆绑关系参数配置表的表项内容包括两个域，一个域表示某个MLPPP链路捆绑的第N条PPP链路是否有效，另一个表示该MLPPP链路捆绑的第N条PPP链路的链路号(PPP_ID)。

步骤S22，生成序列号记录表。

序列号记录表可以在MLPPP链路建立，发送端和接收端开始通信时在接收端生成，记录接收到的当前MLPPP链路中PPP链路最新报文分片的序列号。序列号记录表索引地址的基址为PPP链路的链路号，其中的表项内容除了当前MLPPP链路中PPP链路最新报文分片的序列号之外，还可以包括一个表示某个PPP链路最新报文分片的序列号是否有效的域。例如，当某个PPP链路最新报文分片的序列号小于当前正在等待的(还没有到达的)报文分片序列号，则该PPP链路最新报文分片的序列号有效域被清为无效；当下一个报文分片到达时，系统将其有效域置为有效，并用下一个达到的报文分片的序列号覆盖原来的记录，使其作为该PPP链路最新报文分片的序列号，从而更新了序列号记录表。

步骤S23，获取序列号记录表中最新报文分片的序列号，根据最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞。

作为本发明一个实施例，可以利用一个定时器，每间隔该定时器提供的固定间隔时间去获取序列号记录表中最新报文分片的序列号，即，间隔固定时间，在该定时器的触发下，执行步骤S23。

由于MLPPP链路不是每时每刻都产生空洞，每间隔固定时间，在定时器的触发下获取序列号记录表中最新报文分片的序列号可以避免频繁地执行识别空洞的动作，因此减少了系统的开销，由此所节省的系统资源可以使用到其他方面。至于到底间隔多长的固定时间触发一次执行识别空洞的动作，可以根据系统的精度要求(例如，系统能够容忍的时延)或需要节省的开销而设定，一般地，如果系统的精度要求越高，则一方面间隔的固定时间就应该越短，另一方面带来的系统开销就越大。

当然，也可以不利用定时器。例如，可以采取每接收一个报文分片就开始获取序列号记录表中序列号最小的报文分片的序列号从而进行空洞的识别动作，即，每接收一个报文分片，则执行步骤S23。

上述获取序列号记录表中序列号最新报文分片的序列号是为了提供一个被比较的对象。在本实施例中，其具体包括：

步骤S231，查询MLPPP链路捆绑关系参数配置表。

如前所述，MLPPP链路捆绑关系参数配置表索引地址的基址为某个MLPPP链路的MLPPP链路号(MP_ID)，偏移地址是N，基址和偏移地址的组合就表示该MLPPP链路捆绑的第N条PPP子链路。捆绑关系参数配置表的表项内容包括两个域，一个域表示某个MLPPP链路捆绑的第N条PPP链路是否有效，另一个表示该MLPPP链路捆绑的第N条PPP链路的链路号(PPP_ID)。

步骤S232，以上述PPP链路号为索引，读取步骤S21生成的序列号记录表中各个PPP链路最新报文分片的序列号。

如前所述，在MLPPP链路的发送端，报文帧(Frame)被切割成序列号由小到大的报文分片，按照先后顺序置于各个PPP链路上传输。在本发明实施例中可以采取以下方法根据最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞。

方法一：

步骤1，比较最新报文分片的序列号，得到逻辑上最小的报文分片的序列号；

步骤2，比较当前所需报文分片序列号与上述逻辑上最小的报文分片的序列号的逻辑大小；

本领域技术人员可以理解，报文分片的序列号应当具有一个最大值；当序列号为该最大值的报文到达(或应当到达)收端时，表明随后到达收端的报文分片的序列号将开始重复。因此，在本发明实施例中，当到达收端的报文分片的序列号尚未出现重复时，报文分片的序列号逻辑大小按照其序列号的大小来比较；当到达收端的报文分片的序列号开始出现重复时，认为后到达收端的报文分片的序列号的大小在逻辑上总是大于先到达收端的报文分片的序列号，这就是本发明实施例中报文分片的序列号的“逻辑大小”的含义。例如，假设报文分片序列号最大值为15，收端在收到序列号为15的报文分片后，紧接着会收到序列号为0、1或2等等的报文分片，尽管0、1或2在数值上小于15，但在本发明实施例中，认为序列号为0、1或2等等的报文分片其序列号在逻辑上大于序列号为15的报文分片其序列号。

步骤3，若所述逻辑上最小的报文分片的序列号大于所述当前所需报文分片的序列号，则确定所述当前所需报文分片为空洞。

若逻辑上最小的报文分片的序列号大于当前所需报文分片的序列号，则表明所有已经接收到的PPP链路的报文分片序列号均大于该当前所需报文分片的序列号，后续只可能会传送过来序列号在逻辑上更大的报文分片，由此可以确定该当前所需报文分片为空洞。

方法二：

步骤1，比较每一个最新报文分片的序列号与当前所需报文分片序列号的逻辑大小；

本实施例中报文分片的序列号的“逻辑大小”的含义与上述方法一所述含义相同，不再赘述。

步骤2，若每一个最新报文分片的序列号大于当前所需报文分片的序列号，则确定所述当前所需报文分片为空洞。

若每一个最新报文分片的序列号在逻辑上大于当前所需报文分片的序列号，则表明所有已经接收到的PPP子链路的报文分片序列号均大于该当前所需报文分片的序列号，后续只可能会传送过来序列号在逻辑上更大的报文分片，由此也可以确定该当前所需报文分片为空洞。

由上述实施例可知，与现有技术相比，本发明提供的实施例可以快速识别空洞，有效避免对空洞所做的无谓等待，减少了MLPPP链路的时延。

为了更加清楚地阐释本发明，图3(包括图3A至图3F)给出了结合本发明实施例二的实现流程所做的举例说明示意图。

假设MLPPP链路捆绑了两个PPP链路PPP0和PPP1(本领域技术人员应能理解，捆绑一个或两个以上的PPP链路同样适合本发明)，由上文可知，关于捆绑的信息实际上存于捆绑关系参数配置表中。为了便于说明，还可以进一步假定，序列号为N、N+2和N+4的报文分片应该在链路PPP0传输，序列号为N+1和N+3的报文分片应该在链路PPP1传输(如图3A所示)，也就是说，这里假定序列号为N、N+2和N+4的报文分片将在子链路PPP0被接收，序列号为N+1和N+3的报文分片将在链路PPP1被接收，但本领域的技术人员应该理解，实际应用中，报文分片在哪个PPP链路传输或被接收事先并不确定。

当通信连接建立时，接收端在T1时刻接收到报文分片N，开始生成序列号记录表。由上文步骤S22，此时序列号记录表中链路PPP0最新报文分片的序列号为N，如图3B所示。类似地，接收端在T2时刻接收到报文分片N+1，则此时序列号记录表中链路PPP1最新报文分片的序列号为N+1，如图3C所示。

假设序列号为N+2的报文分片在T3时刻之前暂时未到达接收端，如图3D，此时并不能断定该报文分片就是一个空洞。

接收端在T3时刻接收到报文分片N+3，由上文步骤S22，此时序列号记录表中链路PPP1最新报文分片的序列号更新为N+3，链路PPP0最新报文分片的序列号仍然为N，如图3E所示。

根据MLPPP链路在接收端重组成帧的原理，当前所需报文分片正是在T3时刻之后尚未到达接收端且序列号为N+2的报文分片。

在T4时刻继续接收了序列号为N+4的报文分片，此时，由于具有新的报文分片到达，因此序列号记录表中链路PPP0最新报文分片的序列号更新为N+4，序列号记录表中链路PPP1最新报文分片的序列号仍然为N+3，如图3F所示。

现有技术中，接收端在T4时刻之后将继续花费足够长的时间等待可能为空洞的报文分片N+2，造成需要较多的存储资源缓存在此期间陆续到达的其他报文分片，显然成本加大，资源浪费。与现有技术不同的是，本发明在T4时刻之后并不等待序列号为N+2的报文分片，而是继续接收陆续到达的其他报文分片，与此同时，如上文步骤S232所述，读取序列号记录表中两个链路PPP0、PPP1序列号最小的报文分片的序列号N+3，使之与重组成帧所需报文分片的序列号N+2比较，由于N+2小于N+3，如上文步骤S23所述，表明所有已经接收到的PPP链路的报文分片序列号在逻辑上均大于该当前所需报文分片序列号N+2，后续只可能会传送过来序列号更大的报文分片，由此可以确定序列号为N+2的当前所需报文分片为空洞。与现有技术相比，可以快速识别空洞，有效避免对空洞所做的无谓等待，减少了MLPPP链路的时延。

在上述实施例中，假设序列号为最大值Max的报文分片在T3时刻之前暂时未到达接收端，则如前所述，接收端从T3时刻起接收到的报文分片的序列号应该出现重复，即，应该接收到的序列号为0、1或2等等的报文分片。

为了简便起见(但并不妨碍对本发明技术方案的说明)，接收端在T3时刻接收到的报文分片的序列号为0，由上文步骤S22，此时序列号记录表中链路PPP1最新报文分片的序列号更新为0，链路PPP0最新报文分片的序列号仍然为N。

在T4时刻继续接收到序列号为1的报文分片，此时，由于具有新的报文分片到达，因此序列号记录表中链路PPP0最新报文分片的序列号更新为1，序列号记录表中链路PPP1最新报文分片的序列号仍然为0。

按照文步骤S23所述，序列号为0的报文分片的序列号在逻辑上大于序列号为Max的报文分片的序列号。由于序列号记录表中两个链路PPP0、PPP1序列号最小的报文分片的序列号为0，则表明所有已经接收到的PPP子链路的报文分片序列号在逻辑上均大于该当前所需报文分片序列号Max，后续只可能会传送过来序列号更大的报文分片，由此可以确定序列号为Max的当前所需报文分片为空洞。

由上所述，本发明实施例自始至终并没有刻意等待序列号为N+2的报文分片，而是继续接收陆续到达的其他报文分片，对空洞不做无谓的等待，节省了存储资源；与此同时，由于接收端能够快速重组报文分片，有效地避免了最大序列号报文分片之后到达的报文分片与最大序列号报文分片之前到达的报文分片在序列号上的重叠，因而提高了容错能力。

请参阅图4，本发明实施例三提供的MLPPP链路的空洞识别装置。为了便于说明，仅示出了与本发明相关的部分。该MLPPP链路的空洞识别装置包括：

配置参数表生成模块46，用于生成MLPPP链路捆绑关系配置参数表45，所述MLPPP链路捆绑关系配置参数表包括当前MLPPP链路中捆绑的所有点对点链路的链路号。

记录表生成模块41，用于生成序列号记录表44，序列号记录表44记录接收到的点对点子链路最新报文分片的序列号。

空洞识别模块42，用于通过所述MLPPP链路捆绑关系配置参数表45获取序列号记录表44中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片的序列号的逻辑大小关系确定当前所需报文分片是否为空洞。其包括：

查询单元421，用于查询MLPPP链路捆绑关系参数配置表45。MLPPP链路捆绑关系参数配置表45可以在通信开始之前由通信双方(发送端和接收端)通过协商或根据协议生成于发送端和接收端，该MLPPP链路捆绑关系参数配置表索引地址的基址为某个MLPPP链路的MLPPP链路号(MP_ID)，偏移地址是N，基址和偏移地址的组合就表示该MLPPP链路捆绑的第N条PPP链路。MLPPP链路捆绑关系参数配置表的表项内容包括两个域，一个域表示某个MLPPP链路捆绑的第N条PPP链路是否有效，另一个表示该MLPPP链路捆绑的第N条PPP链路的链路号(PPP_ID)。

序列号读取单元422，用于以上述PPP子链路号为索引，读取序列号记录表44中各个PPP子链路最新报文分片的序列号。

该MLPPP链路的空洞识别装置可以进一步包括定时器43，用于间隔固定时间触发空洞识别模块42获取序列号记录表44中最新报文分片的序列号，使空洞识别模块42执行对空洞的识别。该固定时间可以根据系统的精度要求(例如，系统能够容忍的时延)或需要节省的开销而设定，一般地，如果系统的精度要求越高，则一方面间隔的固定时间就应该越短，另一方面带来的系统开销就越大。

请参阅图5，本发明实施例四提供的MLPPP链路的空洞识别装置，为了便于说明，仅示出了与本发明相关的部分。

与本发明实施例三提供的MLPPP链路的空洞识别装置有所不同，本发明实施例四可以不用定时器43，其实施方式可以是：每接收到一个报文分片，空洞识别模块42就通过所述MLPPP链路捆绑关系配置参数表45获取序列号记录表44中最新报文分片的序列号，执行对空洞的识别。实施例三装置中各个模块以及表的功能与实施例三所示装置中相应模块以及表的功能相同，此处不再赘述。

由上所述，本发明实施例自始至终并没有刻意等待可能为空洞的报文分片，而是一直接收陆续到达的其他报文分片。由于没有对空洞做无谓的等待，因此，节省了存储资源，减小了MLPPP链路的延时；与此同时，由于本发明实施例提供的MLPPP链路的空洞识别装置能够快速重组报文分片，有效地避免最大序列号报文分片之后到达的报文分片与最大序列号报文分片之前到达的报文分片在序列号上的重叠，因而提高了容错能力。

图4和图5所示实施例提供的装置可用于MLPPP链路的接收设备，例如，基站控制器(BSC，Base Station Controller)、移动交换中心(MSC，Mobile SwitchCenter)以及路由器等。图6给出了本发明实施例提供MLPPP链路的接收设备基本逻辑结构示意图。为了便于说明，只给出了与本发明实施例相关的部分。该接收设备包括：

报文处理装置61，用于接收物理的数据比特流并将该数据比特流形成MLPPP链路的报文分片；

MLPPP链路空洞识别装置62，用于识别所述MLPPP链路报文分片中的空洞。

所述MLPPP链路空洞识别装置62包括：

配置参数表生成模块621，用于生成MLPPP链路捆绑关系配置参数表624，所述MLPPP链路捆绑关系配置参数表624包括当前MLPPP链路中捆绑的所有点对点链路的链路号；

记录表生成模块622，用于生成序列号记录表625，所述序列号记录表625记录接收到的点对点链路最新报文分片的序列号；

空洞识别模块623，用于通过所述MLPPP链路捆绑关系配置参数表624获取所述序列号记录表中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片的序列号的逻辑大小关系确定当前所需报文分片是否为空洞，其包括：

查询单元6231，用于查询所述配置参数表生成模块621生成的MLPPP链路捆绑关系配置参数表624；

序列号读取单元6232，用于以所述查询单元6231查询到的点对点链路的链路号为索引，读取所述序列号记录表625中点对点链路最新报文分片的序列号。

MLPPP链路空洞识别装置62可以进一步包括定时器626，用于间隔固定时间触发所述空洞识别模块以使所述空洞识别模块623获取所述序列号记录表625中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁盘或光盘等。

以上对本发明实施例所提供多链路捆绑协议链路的空洞识别方法系统及接收端进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims

1.一种MLPPP链路的空洞识别方法，其特征在于，包括：

2.根据权利要求1所述的MLPPP链路的空洞识别方法，其特征在于，每接收一个报文分片获取所述序列号记录表中最新报文分片的序列号。

3.根据权利要求1所述的MLPPP链路的空洞识别方法，其特征在于，每间隔固定时间获取所述序列号记录表中最新报文分片的序列号。

4.根据权利要求1至3任意一项所述的MLPPP的空洞识别方法，其特征在于，所述通过所述MLPPP链路捆绑关系配置参数表获取所述序列号记录表中最新报文分片的序列号包括：

查询MLPPP链路捆绑关系配置参数表；

以所述点对点链路的链路号为索引，读取所述序列号记录表中点对点链路最新报文分片的序列号。

5.根据权利要求1所述的MLPPP链路的空洞识别方法，其特征在于，所述根据所述最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞包括：

比较所述最新报文分片的序列号，得到逻辑上最小的报文分片的序列号；

比较所述当前所需报文分片序列号与所述逻辑上最小的报文分片的序列号的逻辑大小；

若所述逻辑上最小的报文分片的序列号大于所述当前所需报文分片序列号，则确定所述当前所需报文分片为空洞。

6.根据权利要求1所述的MLPPP链路的空洞识别方法，其特征在于，所述根据所述最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞包括：

比较每一个最新报文分片的序列号与当前所需报文分片序列号的逻辑大小；

若所述每一个最新报文分片的序列号大于所述当前所需报文分片序列号，则确定所述当前所需报文分片为空洞。

7.一种MLPPP链路的空洞识别装置，其特征在于，包括记录表生成模块、空洞识别模块和配置参数表生成模块；

8.根据权利要求7所述的MLPPP链路的空洞识别装置，其特征在于，还包括定时器，用于间隔固定时间触发所述空洞识别模块以使所述空洞识别模块获取所述序列号记录表中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞。

9.根据权利要求7所述的MLPPP链路的空洞识别装置，其特征在于，所述空洞识别模块包括：

查询单元，用于查询所述配置参数表生成模块生成的MLPPP链路捆绑关系配置参数表；

序列号读取单元，用于以所述查询单元查询到的点对点链路的链路号为索引，读取所述序列号记录表中点对点链路最新报文分片的序列号。

10.一种MLPPP链路的接收设备，其特征在于，所述接收设备包括报文处理装置和MLPPP链路空洞识别装置；

11.根据权利要求10所述的MLPPP链路的空洞识别装置，其特征在于，所述空洞识别模块包括：

12.根据权利要求10所述MLPPP链路的接收设备，其特征在于，所述MLPPP链路空洞识别装置进一步包括定时器，用于间隔固定时间触发所述空洞识别模块以使所述空洞识别模块获取所述序列号记录表中最新报文分片的序列号，根据所述最新报文分片的序列号与当前所需报文分片序列号的逻辑大小关系确定当前所需报文分片是否为空洞。