CN101827016B - 一种生成接收数据的状态报告的方法和装置 - Google Patents

Abstract

本发明提供一种生成接收数据的状态报告的方法和装置，涉及移动通信领域，为解决现有技术中超域SUFI构成的状态报告的数据空间比较大的问题而发明。所述方法包括：步骤11，根据接收数据的状态，生成错误的协议数据单元PDU；步骤12，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；步骤13，根据所述片段中错误的协议数据单元的分布状况，确定所述片段的超域SUFI类型；步骤14，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；步骤15，组合所述片段的SUFI，生成状态报告。本发明能够应用于生成无线链路控制协议状态报告的场景。

Description

一种生成接收数据的状态报告的方法和装置

技术领域

本发明涉及移动通信领域，特别是指一种生成接收数据的状态报告的方法和装置。

背景技术

在第三代移动通信的国际标准协议中，RLC(Radio Link Controller，无线链路控制协议)层位于MAC(Medium Access Control，媒体访问控制)层之上，为用户和控制数据提供片段和重传业务。RLC主要功能有：片段/重组、级联、填充、错误纠正、高层PDU(Protocol Data Unit，协议数据单元)的顺序发送、流量控制、复制检查、顺序号检查、协议错误检测与恢复、加密、暂停/继续等功能。RLC层使用三种数据传输模式：AM(Acknowledged Mode，确认模式)、UM(Unacknowledged Mode，非确认模式)和TM(Transparent Mode，透明模式)来实现上述功能。

其中，AM模式的工作方式如下：发送侧在高层数据上添加必要的控制协议开销后进行传送，并保证传递到对等实体。因为具有ARQ(Automatic RepeatRequest，自动重传请求)能力，如果RLC接收到错误的数据，就通知发送方的RLC重传这个数据。由于数据中包含有顺序号信息，支持数据向高层的顺序/乱序递交。AM模式具有最高的可靠性，是分组数据传输的标准模式。

在AM模式中，使用两种PDU(Protocol Data Unit，协议数据单元)，包括：AMD(Acknowledged Mode Data，确认模式数据)PDU和状态PDU来保证用户数据的可靠传递。其中AMD PDU主要用于传送对等层的用户数据，每个AMDPDU用其头部的一个12位的SN(Sequence Number，序列号)(大小0～4095)来标示。状态PDU用于交换对等层的接收状态信息，一个或多个状态PDU构成整个状态报告。

接收端收到AMD PDU后，利用窗口缓存机制对收到的AMD PDU按SN进行排序，并按序向上递交。当检测到有没有被正确收到(或称为错误)的AMDPDU(s)时，将向发送方发送状态报告，告知接收方的接收状态信息，要求对方重传那些错误的AMD PDU(s)。

在目前的协议当中，状态报告可包含一个或多个SUFI(SUper FIied，超域)。其中，可用如下的BITMAP、LIST和RLIST三种SUFI来指示AMD PDU的错误接收状态：

1)位图BITMAP

如图1所示，BITMAP SUFI由一个类型标识字段(BITMAP)、一个位图长度字段(LENGTH)、一个最初序列号(FSN)和一个位图(Bitmap)组成。

LENGTH：长度为4比特，表示位图的长度，位图的长度等于LENGTH+1个字节，也就是说，LENGTH＝“0000”意味着位图的大小为1字节，LENGTH＝“1111”则给出了最大的位图大小为16字节。

FSN：长度为12比特，表示位图中第一个比特对应的序列号。

Bitmap：长度由LENGTH字段给出。位图中指示的[FSN，FSN+LENGTH*8-1]范围中的SN字段的状态，这其中，每个位置(从左到右)可以有两个不同的值(0和1)，其含义如下所示：

1：SN＝(FSN+bit_position)的AMD PDU已经被正确收到；

0：SN＝(FSN+bit_position)的AMD  PDU没有被正确收到。

2)列表LIST

如图2所示，列表SUFI由一个类型标识字段(LIST)、一个列表长度字段(LENGTH)和一个包含了LENGTH对(SN_i，L_i)的列表组成。

LENGTH：长度为4比特，表示LIST SUFI中(SN_i，L_i)对的数目。

SN_i：长度为12比特，表示错误的AMD PDU的序列号。

L_i：长度为4比特，表示紧随序列号为SN_i的AMD PDU之后的错误的AMD PDU(s)的个数，最多15个。

3)相关列表RLIST

如图3所示，相关列表SUFI由一个类型标识字段(RLIST)、一个列表长度字段(LENGTH)、最初序列号(FSN)和一个码字(CW)列表(CW的个数为LENGTH)组成。

LENGTH：长度为4比特，表示类型为RLIST的SUFI中码字(CW)的个数。

FSN：长度为12比特，表示RLIST中第一个错误的AMD PDU的序列号，也就是说LENGTH＝″0000″意味着在SUFI中仅仅出现FSN。

CW：长度为4比特，CW由4比特组成，前三个比特是该数字的一部分，最后一个比特是一个状态指示器，解释如下：

1：表示数字以该CW的前3个比特结尾；

0：表示数字的接下3个比特是该CW的前3个比特。

默认地，由一个CW(s)集给出的数目表示从先前被指示的错误的AMDPDU一直到下一个错误的AMD PDU之间的间隔。在这里定义了一个特殊的CW值：0001“错误突发指示器”，这一错误突发指示器意味着紧随其后的一个CW(s)集将表示后来的连续错误的AMD PDU(s)的数量。默认地，下一个CW(s)集将指示到下一个错误的AMD PDU之间的距离。

目前协议中并未就状态报告的构造方法或SUFI的选择策略做出说明。通常的做法是根据某种策略从BITMAP、LIST和RLIST中选择一种SUFI，构造单一SUFI的状态报告。由于这种选择策略不可能覆盖所有的状态情况，不能保证所选择的SUFI构成的状态报告总是比由其它SUFI构成的状态报告占据更少的数据空间。

发明内容

本发明要解决的技术问题是提供一种生成接收数据的状态报告的方法和装置，能够减少SUFI构成的状态报告占用的数据空间。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种生成接收数据的状态报告的方法，包括：

步骤11，根据接收数据的状态，生成错误的协议数据单元PDU；

步骤12，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

步骤13，根据所述片段中错误的协议数据单元的分布状况，确定所述片段的超域SUFI类型；

步骤14，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

步骤15，组合所述片段的SUFI，生成状态报告。

所述步骤13具体包括：

判断所述片段的长度是否大于片段长度阈值，生成第一判断结果；

如果所述第一判断结果为是，则确定所述片段的SUFI类型为相关列表RLIST；

否则，判断所述片段的密度是否小于片段密度阈值，生成第二判断结果，所述片段密度为单位序列号内的片段数量；

如果所述第二判断结果为是，则确定所述片段的SUFI类型为列表LIST；否则，确定所述片段的SUFI类型为位图BITMAP。

所述片段的密度为所述片段的最后一个错误的协议数据单元的序列号减去上一个片段的最后一个错误的协议数据单元的序列号的值的倒数；和/或所述片段长度阈值为32；和/或所述片段密度阈值为1/16。

所述步骤13之后，所述方法还包括：

获取SUFI类型均为BITMAP的连续的片段，所述连续的片段为从片段i到片段j，i和j为所述片段的序号，1＜＝i＜＝j＜＝N，N为所述片段的总数量；

比较SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间是否小于SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间，生成第三判断结果；

如果所述第三判断结果为是，则将所述连续的片段的SUFI类型改为LIST；否则保持所述连续的片段的SUFI类型为BITMAP不变。

SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间为2.5*(D_ij/128+1)+(D_ij/8+1)，D_ij为所述连续的片段的最后一个错误的协议数据单元的序列号和第一个错误的协议数据单元的序列号之间的差值；

SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间为2*(j-i+1)+1*((j-i+1)/15)。

所述的生成接收数据的状态报告的方法，还包括：

获取SUFI类型均为LIST的连续的片段，并且所述连续的片段的下一个片段的SUFI类型为BITMAP，所述连续的片段是从片段i到j，i和j为所述片段的序号，1＜＝i＜＝j＜N，N为所述片段的总数量；

比较SUFI类型为LIST时表示所述连续的片段占用的数据空间是否大于SUFI类型为BITMAP时表示所述连续的片段占用的数据空间，生成第四判断结果；

如果所述第四判断结果为是，则将所述连续的片段的SUFI类型改为BITMAP；否则，保持所述片段的SUFI类型为LIST不变。

SUFI类型为BITMAP时表示所述连续的片段占用的数据空间为2.5*(D_ij/128)+(D_ij/8+1)，D_ij为所述连续的片段的下一个片段的第一个错误的PDU的序列号和所述连续的片段内的第一个错误的PDU的序列号之间的差值；

SUFI类型为LIST时表示所述连续的片段占用的数据空间为 $1*(1+\left(\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(L_n/16+1)\right)/15)+\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(2*(L_n/16+1)),$ Ln为所述连续的片段中第n(i＜＝n＜＝j)个片段的最后一个错误的PDU的序列号和第一个错误的PDU的序列号之间的差值。所述步骤14具体包括：

判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同；

如果相同，则将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

所述将所述连续的片段的SUFI类型改为BITMAP的步骤之后，所述方法还包括：

判断所述连续的片段的前一个片段的SUFI类型是否为BITMAP，生成第五判断结果；

当所述第五判断结果为是时，在所述连续的片段的第一个片段处设置断点标记；

所述步骤14具体包括：

判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同，并且判断是否设置有断点标记；

如果所述片段的SUFI类型和所述片段的上一个片段的SUFI类型相同，并且没有设置断点标记，则将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

另一方面，提供一种生成接收数据的状态报告的装置，包括：

生成单元，根据接收数据的状态，生成错误的协议数据单元PDU；

片段组合单元，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

第一超域类型确定单元，根据所述片段中错误的协议数据单元的分布状况，确定所述片段的超域SUFI类型；

超域生成单元，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

超域组合单元，组合所述片段的SUFI，生成状态报告。

所述第一超域类型确定单元包括：

第一判断子单元，用于判断所述片段的长度是否大于片段长度阈值，生成第一判断结果；

第一超域类型确定子单元，用于当所述第一判断结果为是时，确定所述片段的SUFI类型为RLIST；

第二判断子单元，用于当所述第一判断结果为否时，判断所述片段的密度是否小于片段密度阈值，生成第二判断结果，所述片段密度为单位序列号内的片段数量；

第二超域类型确定子单元，用于当所述第二判断结果为是时，确定所述片段的SUFI类型为列表LIST；否则，确定所述片段的SUFI类型为位图BITMAP。

所述的生成接收数据的状态报告的装置，还包括：

第一获取单元，用于获取SUFI类型均为BITMAP的连续的片段，组成连续的片段，所述连续的片段为从片段i到片段j，i和j为所述片段的序号，1＜＝i＜＝j＜＝N，N为所述片段的总数量；

第一比较单元，用于比较SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间是否小于SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间，生成第三判断结果；

第二超域类型确定单元，用于当所述第三判断结果为是，将所述连续的片段的SUFI类型改为LIST。

所述的生成接收数据的状态报告的装置，还包括：

第二获取单元，用于获取SUFI类型均为LIST的连续的片段，组成连续的片段，并且所述连续的片段的下一个片段的SUFI类型为BITMAP，所述连续的片段是从片段i到j，i和j为所述片段的序号，1＜＝i＜＝j＜N，N为所述片段的总数量；

第二比较单元，用于比较SUFI类型为LIST时表示所述连续的片段占用的数据空间是否大于SUFI类型为BITMAP时表示所述连续的片段占用的数据空间，生成第四判断结果；

第三超域类型确定单元，用于当所述第四判断结果为是时，将所述连续的片段的SUFI类型改为BITMAP。

所述超域组合单元具体包括：

判断子单元，用于判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同；

超域生成子单元，用于相同时，将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

所述的生成接收数据的状态报告的装置，还包括：

判断单元，用于判断所述连续的片段的前一个片段的SUFI类型是否为BITMAP，生成第五判断结果；

断点标记设置单元，用于当所述第五判断结果为是时，在所述连续的片段的第一个片段处设置断点标记；

所述超域生成单元具体包括：

判断子单元，用于判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同，并且判断是否设置有断点标记；

超域生成子单元，用于当所述片段的SUFI类型和所述片段的上一个片段的SUFI类型相同，并且没有设置断点标记时，将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

本发明的实施例具有以下有益效果：

上述方案中，将所述错误的协议数据单元组成片段，根据所述片段中错误的协议数据单元PDU的分布状况，确定所述片段的超域SUFI类型；根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；组合所述片段的SUFI，生成状态报告。所述片段中错误的协议数据单元PDU的分布状况不同，表示所述片段时不同SUFI类型时占用的空间大小也不同，因此，根据分布状况选择所述片段的超域SUFI类型，减少了SUFI构成的状态报告占用的数据空间。

附图说明

图1为现有技术中BITMAP SUFI的数据结构；

图2为现有技术中LIST SUFI的数据结构；

图3为现有技术中RLIST SUFI的数据结构；

图4为本发明所述的生成接收数据的状态报告的方法的一实施例的流程示意图；

图5为本发明所述的生成接收数据的状态报告的方法的另一实施例的流程示意图；

图6为本发明所述的生成接收数据的状态报告的方法的另一实施例的流程示意图；

图7为各种SUFI表示不同片段长度所占据的数据空间的对比；

图8为BITMAP/LIST表示长度64内不同片段数目所占据的数据空间的对比；

图9为本发明所述的生成接收数据的状态报告的方法的应用场景的流程示意图；

图10为根据本发明的具体实施例的一个接收状态示意图；

图11为图9的实施例中步骤92的初定片段的SUFI类型的流程图；

图12为图9的实施例中步骤93的第一次平滑处理的流程图；

图13为图9的实施例中步骤94的第二次平滑处理的流程图；

图14为图9的实施例中步骤95的构造状态报告的流程图；

图15为本发明所述的接收数据的状态报告的生成装置的结构示意图。

具体实施方式

为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

本发明的实施例针对现有技术中超域SUFI构成的状态报告的数据空间比较大的问题，提供一种生成接收数据的状态报告的方法和装置。

如图4所示，为本发明所述的一种生成接收数据的状态报告的方法，包括：

步骤11，根据接收数据的状态，生成错误的协议数据单元；

步骤12，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

步骤13，根据所述片段中错误的协议数据单元PDU的分布状况计算表示所述片段的超域占用的空间大小，确定所述片段的超域SUFI类型；

步骤14，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

步骤15，组合所述片段的SUFI，生成状态报告。

其中，所述步骤13具体包括：

判断所述片段的长度是否大于片段长度阈值，生成第一判断结果；

如果所述第一判断结果为是，则确定所述片段的SUFI类型为相关列表RLIST；

否则，判断所述片段的密度是否小于片段密度阈值，生成第二判断结果，所述片段密度为单位序列号内的片段数量；

如果所述第二判断结果为是，则确定所述片段的SUFI类型为列表LIST；否则，确定所述片段的SUFI类型为位图BITMAP。

其中，所述片段的密度可以为所述片段内的最后一个错误的协议数据单元的序列号减去上一个片段的最后一个错误的协议数据单元的序列号的值的倒数；所述片段长度阈值可以为32；所述片段密度阈值可以为1/16。

如图5所示，为本发明所述的一种生成接收数据的状态报告的方法，包括：

步骤21，根据接收数据的状态，生成错误的协议数据单元；

步骤22，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

步骤23，根据所述片段中错误的协议数据单元PDU的分布状况计算表示所述片段的超域占用的空间大小，确定所述片段的超域SUFI类型；

步骤24，获取SUFI类型均为BITMAP的连续的片段，组成连续片段，所述连续片段为从片段i到片段j，i和j为所述片段的序号，1＜＝i＜＝j＜＝N，N为所述片段的总数量；

步骤25，比较SUFI类型为LIST时表示所述连续片段的SUFI占用的数据空间是否小于SUFI类型为BITMAP时表示所述连续片段的SUFI占用的数据空间，生成第三判断结果；其中，SUFI类型为BITMAP时表示所述连续片段的SUFI占用的数据空间为2.5*(D_ij/128+1)+(D_ij/8+1)，D_ij为所述连续片段中最后一个错误的协议数据单元的序列号和第一个错误的协议数据单元的序列号之间的差值；SUFI类型为LIST时表示所述连续片段的SUFI占用的数据空间为2*(j-i+1)+1*((j-i+1)/15)。

步骤26，如果所述第三判断结果为是，则将所述连续片段的SUFI类型改为LIST；否则保持所述连续片段的SUFI类型为BITMAP不变。

步骤27，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

其中，所述步骤27具体包括：

判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同；如果相同，则将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

步骤28，组合所述片段的SUFI，生成状态报告。

如图6所示，为本发明所述的一种生成接收数据的状态报告的方法，包括：

步骤31，根据接收数据的状态，生成错误的协议数据单元；

步骤32，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

步骤33，根据所述片段中错误的协议数据单元PDU的分布状况计算表示所述片段的超域占用的空间大小，确定所述片段的超域SUFI类型；

步骤34，获取SUFI类型均为LIST的连续的片段，组成连续片段，并且所述连续片段的下一个片段的SUFI类型为BITMAP，所述连续片段是从片段i到j，i和j为所述片段的序号，1＜＝i＜＝j＜N，N为所述片段的总数量；

步骤35，比较SUFI类型为LIST时表示所述连续片段占用的数据空间是否大于SUFI类型为BITMAP时表示所述连续片段占用的数据空间，生成第四判断结果；其中，SUFI类型为BITMAP时表示所述连续片段的SUFI占用的数据空间可以为2.5*(D_ij/128)+(D_ij/8+1)，D_ij为所述连续片段的下一个片段的第一个错误的PDU的序列号和所述连续片段内的第一个错误的PDU的序列号之间的差值，SUFI类型为LIST时表示所述连续片段的SUFI占用的数据空间可以为 $1*(1+\left(\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(L_n/16+1)\right)/15)+\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(2*(L_n/16+1)),$ Ln为所述连续的片段中第n(i＜＝n＜＝j)个片段的最后一个错误的PDU的序列号和第一个错误的PDU的序列号之间的差值；

步骤36，如果所述第四判断结果为是，则将所述连续片段的SUFI类型改为BITMAP；否则，保持所述连续片段的SUFI类型为LIST不变。

步骤37，将所述连续片段的SUFI类型改为BITMAP的步骤之后，判断所述连续片段的前一个片段的SUFI类型是否为BITMAP，生成第五判断结果；

步骤38，当所述第五判断结果为是时，在所述连续片段的第一个片段处设置断点标记；

步骤39，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；所述步骤39具体包括：

判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同，并且判断是否设置有断点标记；

如果所述片段的SUFI类型和所述片段的上一个片段的SUFI类型相同，并且没有设置断点标记，则将所述片段和所述上一个片段合到一起用该片段的SUFI类型的一个或多个SUFI一起表示。该步骤具体为：当所述片段和所述上一个片段一共的长度比较小，没有超过一个SUFI所能表示的最大长度时，可以用一个SUFI表示。当所述片段和所述上一个片段一共的长度比较大时，超过一个SUFI所能表示的最大长度时，则用多个SUFI表示。

步骤40，组合所述片段的SUFI，生成状态报告。

本发明提供一种无线链路生成接收数据的状态报告的方法和装置，使得接收端在构造状态报告时，首先运用统计的方法获取错误PDU(s)的区域分布情况，再根据各种SUFI的特点，灵活选择最适合的BITMAP/LIST/RLIST，用组合SUFI(s)代替单一SUFI来构造状态报告，达到用较少数据量传递更多状态信息的目的，从而使构造出的状态报告占据尽量少的数据空间，避免不必要的空口资源浪费。

以下介绍本发明的思想。三种SUFI类型都可用来表示AMD PDU(s)的错误状态，但有着各自的特点。如图7所示，为表示一段连续错误的AMDPDUs(以下简称片段)时，各种SUFI在不同的片段长度下所需的字节数对比情况。可以看出，当片段长度越长时，RLIST需要更少的空间，更具优势。如图8所示，为表示SN固定长度(图8中，以64比特为例)内的AMD PDU(s)的状态时，BITMAP/LIST在不同的片段数下所需的字节数对比情况。可以看出，当固定长度内的片段数越大(相当于片段密度越小)时，BITMAP占据更少的空间，更具优势。

本发明的主要思路是根据错误PDU(s)的区域分布情况(即片段长度和片段密度)，以片段为基本单元，初定各片段适合用何种SUFI类型表示(以下简称片段的SUFI类型)；然后再在此基础上进行两次类似平滑的优化处理，保证状态报告占据更少的数据空间，最终确定各片段的SUFI类型；最后以各片段的SUFI类型为基础构造出状态报告。

如图9所示，为本发明所述的无线链路生成接收数据的状态报告的方法的应用场景，包括：

步骤91，根据AMD PDU(s)的接收情况，获取错误PDU(s)的相关信息；

步骤92，初定各片段的SUFI类型；

步骤93，在步骤92基础上作第一次平滑处理，根据需要调整相应片段的SUFI类型；

步骤94，在步骤93基础上作第二次处理，最终确定各片段的SUFI类型；

步骤95，扫描各片段，按序按SUFI类型生成不同的SUFI(s)，组成状态报告。

本发明中构造状态报告的基本单元是片段，首先要获取以下信息：片段总数N和各片段的第一个错误的PDU的S_N值S₁，S₂，...S_i...，S_N，其中，N为片段数量，各片段的最后一个错误的PDU的S_N值E₁，E₂，...，E_N(初始化E₀等于第一个错误的PDU的S_N值，同时也为S₁)及各片段的长度L₁，L₂，...，L_N。

如图10所示，为一个具体的实施例，方框中的数字表示AMD PDU的序列号，白色方框表示错误的PDU，灰色方框表示正确接收的PDU。错误PDU(s)的相关信息如下：

片段数量N＝5；

各片段的最后一个错误的PDU的SN值S₁＝4，S₂＝9，S₃＝19，S₄＝27，S₅＝32；

各片段的最后一个错误的PDU的SN值E₀＝4，E₁＝6，E₂＝14，E₃＝24，E₄＝30，E5＝37；

各片段的长度L₁＝2，L₂＝5，L₃＝5，L₄＝3，L₅＝5。

如图11所示，步骤92为根据错误PDU(s)的区域分布情况(即片段长度和片段密度)初定各片段的SUFI类型的流程图，它是一个循环扫描各片段的过程，每一次循环包括以下步骤：

步骤921，根据片段长度定该片段的SUFI类型。结合图7的数据比对分析，片段长度32是阈值。如果片段长度L_i(1＜＝i＜＝N)大于32时，此时无论该片段的前后片段用何种SUFI类型，此片段使用RLIST SUFI表示将都将节省一定的数据空间，进入步骤922；否则进入步骤923，进行进一步的判断处理。

步骤922，初步标示该片段的SUFI类型为RLIST。

步骤923，根据片段密度的估计值定片段的SUFI类型。片段密度可以定义为单位SN内的片段数目，这样由片段内的最后一个错误的PDU的SN值Ei减去上一个片段内的最后一个错误的PDU的SN值E_i-1可以作为该局部区域内片段密度倒数的大致估计值。结合图8的数据对比分析，在SN固定长度为64的范围内，片段数为4是一个阈值，相当于SN每隔16有一个片段。则如果值(E_i-E_i-1)＜＝16，则进入步骤924；否则进入步骤925。

步骤924，初步标示该片段的SUFI类型为BITMAP。

步骤925，初步标示该片段的SUFI类型为LIST。

循环N次后，本流程结束，进入第一次平滑处理。

如图12所示，是步骤93的流程图。由于BITMAP的头信息占据的数据空间可观，只有当SUFI类型为BITMAP的连续的的片段达到一定数量(相当于该区域的片段密度达到一定门限值)时，使用BITMAP表示这些片段才能体现优势。初定片段的SUFI类型是一个硬性判别，需要在它基础上视情况进行必要的平滑处理，保证状态报告数据量的进一步减少。步骤93也是一个循环过程，每次循环包括以下步骤：

步骤931，扫描片段，找出SUFI类型为BITMAP的连续片段。假设找到的连续片段是从片段i到j(1＜＝i＜＝j＜＝N)。

步骤932，计算连续片段内最后一个PDU的SN和连续片段内第一个错误的PDU的SN差值D_ij＝E_j-S_i。

步骤933，根据LIST和BITMAP的占用数据空间对比，决定是否调整连续片段的SUFI类型。具体参考图1和图2的BITMAP和LIST的数据结构。

如果继续用BITMAP来表示这些片段，需要(2.5*(D_ij/128+1)+(D_ij/8+1))个字节，该公式的具体思路是：首先，表示D_ij个PDU需要(D_ij/8+1)个字节；其次，一个BITMAP SUFI最多能表示128个PDU，如果超过128个，则需要多个BITMAP SUFI(s)才能表示，一个BITMAP头部占据2.5字节，总的BITMAPSUFI(s)头部的大小即为(2.5*(D_ij/128+1))字节。

如果改为LIST类型，需要(2*(j-i+1)+1*((j-i+1)/15))个字节，该公式的具体思路是：首先，由于该连续片段的初始SUFI类型为BITMAP，其片段密度倒数＜＝16，表示一个片段仅需要1对(SN_i，L_i)，即2个字节，那么表示第i到第j个共(j-i+1)个片段需要2*(j-i+1)个字节；其次，一个LIST SUFI最多能包含15对(SN_i，L_i)，如果超过15对，则需要多个LIST SUFI(s)才能表示，一个LIST头部占据1字节，总的LIST SUFI(s)头部的大小即为1*((j-i+1)/15)字节。

步骤933根据(2.5*(D_ij/128+1)+(D_ij/8+1))和(2*(j-i+1)+1*((j-i+1)/15))的大小关系做进一步处理。如果前者不大于后者，表明使用BITMAP来表示该连续片段将占用更小的数据空间，保持片段的SUFI类型为BITMAP不变，进入下一次循环；否则进入步骤934。

步骤934，将连续片段的SUFI类型改为LIST。

扫描并处理完所有连续的的SUFI类型为BITMAP的片段后，第一次平滑处理流程结束，进入第二次平滑处理。第一次平滑处理只能平滑处理的SUFI类型为BITMAP的片段，这样的优化处理能最大程度地减少状态报告占据的数据空间，但并不是最优的结果，还可以挖掘一定的空间余量。

如图13所示，为步骤94的流程图，和第一次平滑处理类似，它主要处理连续的SUFI类型为LIST的片段，也是一个循环过程，每次循环包括以下步骤：

步骤941，扫描片段，找出SUFI类型为LIST且其后一个片段的SUFI类型为BITMAP的连续片段。假设找到的连续片段是从片段i到j(1＜＝i＜＝j＜N)。

步骤942，计算连续片段的下一个片段的第一个错误PDU和连续片段内的第一个错误的PDU的SN差值D_ij＝S_j+1-S_i。

步骤943，根据LIST和BITMAP的占用数据空间对比，决定是否调整连续片段的SUFI类型。具体参考图1和图2的BITMAP和LIST的数据结构。

如果继续用LIST来表示这些片段，需要 $1*(1+\left(\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(L_n/16+1)\right)/15)+\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(2*(L_n/16+1))$ 字节。该公式的具体思路为：首先，由于1对(SN_i，L_i)最多能表示16个PDU，表示一个片段需要2*(L_n/16+1)个字节，那么表示第i到第j个片段共需要个字节；其次，一个LIST SUFI最多能包含15对(SN_i，L_i)，如果超过15对，则需要多个LIST SUFI(s)才能表示，一个LIST头部占据1字节，总的LIST SUFI(s)头部的大小即为

字节。

如果和后面的BITMAP SUFI类型的片段合并，用BITMAP来表示这些片段，则需要(2.5*(D_ij/128)+(D_ij/8+1))个字节。该公式的基本思路是：首先，表示D_ij个PDU需要(D_ij/8+1)个字节；其次，一个BITMAP SUFI最多能表示128个PDU，如果超过128个，则需要多个BITMAP SUFI(s)才能表示，一个BITMAP头部占据2.5字节，并且由于是和后面的BITMAP SUFI类型的片段合并，故可节省一个BITMAP头，则总的BITMAP SUFI(s)头部的大小即为(2.5*(D_ij/128))字节。

步骤943，根据(2.5*(D_ij/128)+(D_ij/8+1))和 $1*(1+\left(\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(L_n/16+1)\right)/15)+\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(2*(L_n/16+1)),$ 的大小关系做进一步处理。如果前者不大于后者，表明使用LIST来表示该连续片段将占用更小的数据空间，保持片段的SUFI类型为LIST不变，进入下一次循环；否则进入步骤944。

步骤944，将该连续片段的SUFI类型改为BITMAP。

步骤945，根据前一个片段的SUFI类型，决定是否设置断点标记。如果前一个片段的SUFI类型也为BITMAP，尽管前后片段的SUFI类型都一致，但是各自的片段密度差别很大，如果用BITMAP来连续表示将造成数据空间的浪费，进入步骤946设置断点标记；否则如果前面没有片段或前一个片段的SUFI类型不为BITMAP，进入下一次循环。

步骤946，在连续片段的第一个片段处设置一个断点标记。

经过上述两次的平滑处理后，最终确定了各片段的最终SUFI类型，并且设置了必要的断点标记。最后根据各片段的SIUFI类型和断点标记一一构造出相应的SUFI，组成状态报告。

如图14所示，为步骤95构造状态报告的流程图，它也是一个循环扫描的过程，每一次循环包括以下步骤：

步骤951，根据片段的SUFI类型和断点标记，决定如何构造SUFI。

具体地，当该片段的SUFI类型和上一个片段的SUFI类型不同或者该片段有断点标记时，表明该片段是个拐点，执行步骤952；否则，表明该片段的SUFI类型和前一个相同，执行步骤953。

步骤952，将之前连续的同种SUFI类型的片段构造成相应的SUFI(s)。

具体地，如果连续片段的SUFI类型为BITMAP，则根据图1所示的数据单元结构，用一个或多个BITMAP SUFI(s)来表示这些片段；如果连续片段的SUFI类型为LIST，则根据图2所示的数据单元结构，用一个或多个LISTSUFI(s)来表示这些片段；如果连续片段的SUFI类型为RLIST，则根据图3所示的数据单元结构，用一个或多个RLIST SUFI(s)来表示这些片段。

步骤953，将该片段的和前面片段归为同一类，继续下一次循环。

步骤954，将生成的SUFI按序组成状态报告。

最后，将状态报告发送给对等实体。

现有技术中选择单一的SUFI，没有考虑错误PDU(s)的区域分布情况，也没有充分考虑各种SUFI的特点，构造的状态报告将可能占据较大的空间，造成空口资源的浪费。本发明根据所述片段中错误的协议数据单元PDU的分布状况计算表示所述片段的超域占用的空间大小，确定所述片段的超域SUFI类型；考虑了错误PDU(s)的区域分布情况(包括片段长度和片段密度)，根据不同的分布情况，灵活地选择最适合的BITMAP/LIST/RLIST SUFI，用组合SUFI(s)代替单一SUFI来构造状态报告，达到用较少数据量传递更多状态信息的目的，从而使构造出的状态报告占据尽量少的数据空间，避免不必要的空口资源浪费。

如图15所示，为本发明所述的一种生成接收数据的状态报告的装置，包括：

生成单元151，根据接收数据的状态，生成错误的协议数据单元PDU；

片段组合单元152，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

第一超域类型确定单元153，根据所述片段中错误的协议数据单元的分布状况，确定所述片段的超域SUFI类型；

超域生成单元154，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

超域组合单元155，组合所述片段的SUFI，生成状态报告。

上述方案中，将所述错误的协议数据单元组成片段，根据所述片段中错误的协议数据单元PDU的分布状况，确定所述片段的超域SUFI类型；根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；组合所述片段的SUFI，生成状态报告。所述片段中错误的协议数据单元PDU的分布状况不同，表示所述片段时不同SUFI类型时占用的空间大小也不同，因此，根据分布状况选择所述片段的超域SUFI类型，减少了SUFI构成的状态报告占用的数据空间。

所述第一超域类型确定单元153包括：

第一判断子单元，用于判断所述片段的长度是否大于片段长度阈值，生成第一判断结果；

第一超域类型确定子单元，用于当所述第一判断结果为是时，确定所述片段的SUFI类型为RLIST；

第二判断子单元，用于当所述第一判断结果为否时，判断所述片段的密度是否小于片段密度阈值，生成第二判断结果，所述片段密度为单位序列号内的片段数量；

第二超域类型确定子单元，用于当所述第二判断结果为是时，确定所述片段的SUFI类型为列表LIST；否则，确定所述片段的SUFI类型为位图BITMAP。

其中，所述片段的密度为所述片段的最后一个错误的协议数据单元的序列号减去上一个片段的最后一个错误的协议数据单元的序列号的值的倒数；和/或所述片段长度阈值为32；和/或所述片段密度阈值为1/16。

所述的生成接收数据的状态报告的装置，还包括：

第一获取单元156，用于获取SUFI类型均为BITMAP的连续的片段，组成连续的片段，所述连续的片段为从片段i到片段j，i和j为所述片段的序号，1＜＝i＜＝j＜＝N，N为所述片段的总数量；

第一比较单元157，用于比较SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间是否小于SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间，生成第三判断结果；

第二超域类型确定单元158，用于当所述第三判断结果为是，将所述连续的片段的SUFI类型改为LIST。

其中，SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间为2.5*(D_ij/128+1)+(D_ij/8+1)，D_ij为所述连续的片段的最后一个错误的协议数据单元的序列号和第一个错误的协议数据单元的序列号之间的差值；

SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间为2*(j-i+1)+1*((j-i+1)/15)。

所述的生成接收数据的状态报告的装置，还包括：

第二获取单元159，用于获取SUFI类型均为LIST的连续的片段，组成连续的片段，并且所述连续的片段的下一个片段的SUFI类型为BITMAP，所述连续的片段是从片段i到j，i和j为所述片段的序号，1＜＝i＜＝j＜N，N为所述片段的总数量；

第二比较单元160，用于比较SUFI类型为LIST时表示所述连续的片段占用的数据空间是否大于SUFI类型为BITMAP时表示所述连续的片段占用的数据空间，生成第四判断结果；

第三超域类型确定单元161，用于当所述第四判断结果为是时，将所述连续的片段的SUFI类型改为BITMAP。

其中，SUFI类型为BITMAP时表示所述连续的片段占用的数据空间为2.5*(D_ij/128)+(D_ij/8+1)，D_ij为所述连续的片段的下一个片段的第一个错误的PDU的序列号和所述连续的片段内的第一个错误的PDU的序列号之间的差值；

SUFI类型为LIST时表示所述连续的片段占用的数据空间为 $1*(1+\left(\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(L_n/16+1)\right)/15)+\underset{n=i}{\overset{j}{\mathrm{\Σ}}}(2*(L_n/16+1)),$ L_n为所述连续的片段中第n(i＜＝n＜＝j)个片段的最后一个错误的PDU的序列号和第一个错误的PDU的序列号之间的差值。

所述超域组合单元155具体包括：

判断子单元，用于判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同；

超域生成子单元，用于相同时，将所述片段和所述上一个片段用一个SUFI表示。

可选的，所述的生成接收数据的状态报告的装置，还包括：

判断单元162，用于判断所述连续的片段的前一个片段的SUFI类型是否为BITMAP，生成第五判断结果；

断点标记设置单元163，用于当所述第五判断结果为是时，在所述连续的片段的第一个片段处设置断点标记；

相应的，所述超域生成单元155具体包括：

判断子单元，用于判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同，并且判断是否设置有断点标记；

超域生成子单元，用于当所述片段的SUFI类型和所述片段的上一个片段的SUFI类型相同，并且没有设置断点标记时，将所述片段和所述上一个片段用合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

本发明所述的生成接收数据的状态报告的方法和装置，可以应用于生成无线链路控制协议状态报告的场景。

所述方法实施例是与所述装置实施例相对应的，在方法实施例中未详细描述的部分参照装置实施例中相关部分的描述即可，在装置实施例中未详细描述的部分参照方法实施例中相关部分的描述即可。

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

在本发明各方法实施例中，所述各步骤的序号并不能用于限定各步骤的先后顺序，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，对各步骤的先后变化也在本发明的保护范围之内。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (12)

1.一种生成接收数据的状态报告的方法，其特征在于，包括：

步骤11，根据接收数据的状态，生成错误的协议数据单元PDU；

步骤12，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

步骤13，根据所述片段中错误的协议数据单元的分布状况，确定所述片段的超域SUFI类型；

步骤14，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

步骤15，组合所述片段的SUFI，生成状态报告；

所述步骤13具体包括：

判断所述片段的长度是否大于片段长度阈值，生成第一判断结果；

如果所述第一判断结果为是，则确定所述片段的SUFI类型为相关列表RLIST；

否则，判断所述片段的密度是否小于片段密度阈值，生成第二判断结果，所述片段密度为单位序列号内的片段数量；

如果所述第二判断结果为是，则确定所述片段的SUFI类型为列表LIST；否则，确定所述片段的SUFI类型为位图BITMAP。

2.根据权利要求1所述的方法，其特征在于，所述片段的密度为所述片段的最后一个错误的协议数据单元的序列号减去上一个片段的最后一个错误的协议数据单元的序列号的值的倒数；和/或所述片段长度阈值为32；和/或所述片段密度阈值为1/16。

3.根据权利要求1所述的方法，其特征在于，所述步骤13之后，所述方法还包括：

获取SUFI类型均为BITMAP的连续的片段，所述连续的片段为从片段i到片段j，i和j为所述片段的序号，1＜＝i＜＝j＜＝N，N为所述片段的总数量；

比较SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间是否小于SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间，生成第三判断结果； 

如果所述第三判断结果为是，则将所述连续的片段的SUFI类型改为LIST；否则保持所述连续的片段的SUFI类型为BITMAP不变。

4.根据权利要求3所述的方法，其特征在于，

SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间为2.5*(D_ij/128+1)+(D_ij/8+1)，D_ij为所述连续的片段的最后一个错误的协议数据单元的序列号和第一个错误的协议数据单元的序列号之间的差值；

SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间为2*(j-i+1)+1*((j-i+1)/15)。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取SUFI类型均为LIST的连续的片段，并且所述连续的片段的下一个片段的SUFI类型为BITMAP，所述连续的片段是从片段i到j，i和j为所述片段的序号，1＜＝i＜＝j＜N，N为所述片段的总的数量；

比较SUFI类型为LIST时表示所述连续的片段占用的数据空间是否大于SUFI类型为BITMAP时表示所述连续的片段占用的数据空间，生成第四判断结果；

如果所述第四判断结果为是，则将所述连续的片段的SUFI类型改为BITMAP；否则，保持所述片段的SUFI类型为LIST不变。

6.根据权利要求5所述的方法，其特征在于，

SUFI类型为BITMAP时表示所述连续的片段占用的数据空间为2.5*(D_ij/128)+(D_ij/8+1)，D_ij为所述连续的片段的下一个片段的第一个错误的PDU的序列号和所述连续的片段内的第一个错误的PDU的序列号之间的差值；

SUFI类型为LIST时表示所述连续的片段占用的数据空间为 

L_n为所述连续的片段中第n个片段的最后一个错误的PDU的序列号和第一个错误的PDU的序列号之间的差值，其中，i＜＝n＜＝j。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述步骤14具体包括：

判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相 同；

如果相同，则将所述片段和所述上一个片段合在一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

8.根据权利要求5所述的方法，其特征在于，所述将所述连续的片段的SUFI类型改为BITMAP的步骤之后，所述方法还包括：

判断所述连续的片段的前一个片段的SUFI类型是否为BITMAP，生成第五判断结果；

当所述第五判断结果为是时，在所述连续的片段的第一个片段处设置断点标记；

所述步骤14具体包括：

判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同，并且判断是否设置有断点标记；

如果所述片段的SUFI类型和所述片段的上一个片段的SUFI类型相同，并且没有设置断点标记，则将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。

9.一种生成接收数据的状态报告的装置，其特征在于，包括：

生成单元，根据接收数据的状态，生成错误的协议数据单元PDU；

片段组合单元，将所述错误的协议数据单元组成片段，所述片段包括一个错误的协议数据单元或者至少两个连续的错误的协议数据单元；

第一超域类型确定单元，根据所述片段中错误的协议数据单元的分布状况，确定所述片段的超域SUFI类型；

超域生成单元，根据确定的所述片段的SUFI类型，将所述片段用SUFI表示；

超域组合单元，组合所述片段的SUFI，生成状态报告；

所述第一超域类型确定单元包括：

第一判断子单元，用于判断所述片段的长度是否大于片段长度阈值，生成第一判断结果；

第一超域类型确定子单元，用于当所述第一判断结果为是时，确定所述片段的SUFI类型为RLIST； 

第二判断子单元，用于当所述第一判断结果为否时，判断所述片段的密度是否小于片段密度阈值，生成第二判断结果，所述片段密度为单位序列号内的片段数量；

第二超域类型确定子单元，用于当所述第二判断结果为是时，确定所述片段的SUFI类型为列表LIST；否则，确定所述片段的SUFI类型为位图BITMAP。

10.根据权利要求9所述的装置，其特征在于，还包括：

第一获取单元，用于获取SUFI类型均为BITMAP的连续的片段，组成连续的片段，所述连续的片段为从片段i到片段j，i和j为所述片段的序号，1＜＝i＜＝j＜＝N，N为所述片段的总数量；

第一比较单元，用于比较SUFI类型为LIST时表示所述连续的片段的SUFI占用的数据空间是否小于SUFI类型为BITMAP时表示所述连续的片段的SUFI占用的数据空间，生成第三判断结果；

第二超域类型确定单元，用于当所述第三判断结果为是，将所述连续的片段的SUFI类型改为LIST。

11.根据权利要求9所述的装置，其特征在于，还包括：

第二获取单元，用于获取SUFI类型均为LIST的连续的片段，组成连续的片段，并且所述连续的片段的下一个片段的SUFI类型为BITMAP，所述连续的片段是从片段i到j，i和j为所述片段的序号，1＜＝i＜＝j＜N，N为所述片段的总数量；

第二比较单元，用于比较SUFI类型为LIST时表示所述连续的片段占用的数据空间是否大于SUFI类型为BITMAP时表示所述连续的片段占用的数据空间，生成第四判断结果；

第三超域类型确定单元，用于当所述第四判断结果为是时，将所述连续的片段的SUFI类型改为BITMAP。

12.根据权利要求11所述的装置，其特征在于，还包括：

判断单元，用于判断所述连续的片段的前一个片段的SUFI类型是否为BITMAP，生成第五判断结果；

断点标记设置单元，用于当所述第五判断结果为是时，在所述连续的片段的第一个片段处设置断点标记； 

所述超域生成单元具体包括：

判断子单元，用于判断所述片段的SUFI类型和所述片段的上一个片段的SUFI类型是否相同，并且判断是否设置有断点标记；

超域生成子单元，用于当所述片段的SUFI类型和所述片段的上一个片段的SUFI类型相同，并且没有设置断点标记时，将所述片段和所述上一个片段合到一起，用该片段的SUFI类型的一个或多个SUFI一起表示。 

Images