[发明专利]RLC SDU分段处理方法、装置及终端

说明书

本申请实施例提供了一种RLC SDU分段处理方法、装置及终端，涉及通信技术领域。所述方法包括：接收第一无线链路控制RLC服务数据单元SDU分段；确定所述第一RLC SDU分段的序列编号SN的哈希值；根据所述哈希值，将所述第一RLC SDU分段存储在与所述哈希值对应的链表中。本申请实施例通过将SDU分段存储在与该SDU分段的SN的哈希值对应的链表中，操作简单。

技术领域

本申请实施例涉及通信技术领域，特别涉及一种RLC SDU分段处理方法、装置及终端。

背景技术

RLC(Radio Link Control，无线链路控制)是5G NR(New Radio，新空口)协议栈数据面的无线链路控制层。RLC协议定义的PDU(Protocol Data Unit，协议数据单元)可以包含一个完整的SDU(Service Data Unit，服务数据单元)或者一个SDU分段。

在相关技术中，RLC的接收端在收到RLC PDU之后，对RLC PDU的头部(header)信息进行解析，得到SDU分段的SN(Sequence Number，序列编号)、SO(Segmentation Offset，分段偏移)和SI；RLC的接收端根据SN、SO和SI(Segmentation Information，分段信息)，采取AVL(Adelson-Velskii and Landis)树的方式对SDU分段进行存储和操作。AVL树是字平衡二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为1，所以AVL树也被称为高度平衡树。RLC的接收端增加和删除SDU分段时需要通过一次或多次树旋转来重新平衡这个树，操作复杂。

发明内容

本申请实施例提供一种RLC SDU分段处理方法、装置及终端。所述技术方案如下：

一方面，本申请实施例提供一种RLC SDU分段处理方法，所述方法包括：

接收第一无线链路控制RLC服务数据单元SDU分段；

确定所述第一RLC SDU分段的序列编号SN的哈希值；

根据所述哈希值，将所述第一RLC SDU分段存储在与所述哈希值对应的链表中。

另一方面，本申请实施例提供一种RLC SDU分段处理装置，所述装置包括：

分段接收模块，用于接收第一无线链路控制RLC服务数据单元SDU分段；

哈希值确定模块，用于确定所述第一RLC SDU分段的序列编号SN的哈希值；

分段存储模块，用于根据所述哈希值，将所述第一RLC SDU分段存储在与所述哈希值对应的链表中。

另一方面，本申请实施例提供一种终端，所述终端包括处理器和存储器，所述存储器存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现如上述方面所述的RLC SDU分段处理方法。

本申请实施例提供的技术方案可以带来如下有益效果：

由于哈希表结合链地址法具有良好的时间复杂度优势，实现和维护相对容易，本申请实施例通过将SDU分段存储在与该SDU分段的SN的哈希值对应的链表中，操作简单。

附图说明

图1是UM PDU格式的示意图；

图2是AM PDU格式的示意图；

图3是本申请一个实施例提供的下行数据通过所有协议层的流程示意图；

图4是本申请一个实施例提供的RLC SDU分段处理方法的流程图；

图5是本申请一个实施例提供的链表的示意图；

图6至图9是本申请实施例提供的RLC SDU分段处理的示意图；