CN104834568A - 一种基站内存的控制方法和装置 - Google Patents

Abstract

本发明实施例提供了一种基站内存的控制方法和装置，其中的方法具体包括：在系统进行数据传输的过程中，在系统当前的内存需求值超过所述系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；释放所述符合预置惩罚条件的承载的超限内存；其中，所述超限内存用于表示所述承载的实际内存值超出理想内存值的部分。本发明实施例能够提高内存资源的利用率。

Description

一种基站内存的控制方法和装置

技术领域

本发明涉及移动通信技术领域，特别是涉及一种基站内存的控制方法和装置。

背景技术

3GPP(第三代合作伙伴计划组织，3rd Generation Partnership Project，)是一个成立于1998年12月的标准化机构。移动通信业务的不断增长推动3GPP开发出LTE(长期演进，Long Term Evolution)规范。

为了保证QoS(服务质量，Quality of Service)，LTE系统的基站一般会从调度策略、缓冲队列管理和链路层配置等方面来考虑如何保障QoS特性，除此以外也需要研究如何分配基站的有限内存资源以满足多承载的QoS需求。

常见的内存分配方法具体包括总量控制法和平均分配法等。然而，总量控制法一般在内存够用时允许任意承载来使用内存，一旦内存紧急，高优先级的承载很可能就没有内存可用，从而导致高优先级的承载出现丢包的问题；而平均分配法则是为每个承载分配同样大小的内存，这样将会导一些承载内存不够用而另一些承载内存浪费的问题，从而无法满足更多承载的内存需求，为了支持更多的承载，往往要提供更多的内存资源，造成内存资源的浪费。综上，现有的内存分配方法难以满足多承载的QoS需求。

发明内容

本发明实施例所要解决的技术问题是提供一种基站内存的控制方法和装置，能够提高内存资源的利用率。

为了解决上述问题，本发明公开了一种基站内存的控制方法，包括：

在系统进行数据传输的过程中，在系统当前的内存需求值超过系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；

释放符合预置惩罚条件的承载的超限内存；其中，超限内存用于表示承载的实际内存值超出理想内存值的部分。

优选地，确定已建立承载中符合预置惩罚条件的承载的步骤，包括：

对于待接收数据对应的承载，在其内存需求值未超过其理想内存值时，在已建立承载中确定符合预置惩罚条件的承载；

对于待接收数据对应的承载，在其内存需求值超过其理想内存值时，在已建立承载中确定业务优先级低于待接收数据对应的承载、且符合预置惩罚条件的承载。

优选地，上述方法还包括：采用双向链表维护系统中的承载，及更新双向链表中的承载；

其中，采用双向链表维护系统中的承载的步骤，包括：

在建立承载时，在双向链表中增加与当前建立的承载对应的节点；

在释放承载时，在双向链表中删除与当前释放的承载对应的节点；

上述更新双向链表中的承载的步骤，包括：

在某承载的实际内存值从不超过该承载的理想内存值更新为超过该承载的理想内存值时，将该承载设置为双向链表的链表头；

在某承载的实际内存值从超过承载的理想内存值更新为不超过该承载的理想内存值时，将该承载设置为对应双向链表的链表尾。

优选地，在系统当前的内存需求值超过系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载之前，上述方法还包括：

对待接入承载依据抢占优先级进行接纳控制；

针对已接纳的待接入承载建立对应的新承载，以及依据新承载接收数据；

其中，对待接入承载依据抢占优先级进行接纳控制的步骤，包括：

判断系统当前的剩余可用理想内存值是否超过待接入承载的理想内存值；若超过，则接纳待接入承载；

若未超过，则依据待接入承载的抢占优先级判断待接入承载是否具有抢占能力；

在待接入承载具有抢占能力时，接纳待接入承载；

在待接入承载不具有抢占能力时，拒绝待接入承载；

其中，在待接入承载具有抢占能力时，接纳待接入承载的步骤，包括：

在待接入承载具有抢占能力时，基于分配和保留优先级的抢占方式，对一个或多个具有比待接入承载的抢占优先级低的被抢占承载进行释放，接纳待接入承载。

优选地，上述方法还包括：

当系统进行数据传输为系统接收数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据；或，在待接收数据对应的承载的内存需求值超过该承载的内存供应单门限时，拒绝接收待接收数据；

当系统进行数据传输为系统向无线链路控制模块递交数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，从当前承载自身的可回退缓存中选择最早进入缓存的数据进行丢弃；其中，可回退缓存为存放未递交给无线链路控制模块的数据的缓存。

依据本发明的另一个方面，公开了一种基站内存的控制装置，包括：

第一惩罚承载确定模块，用于在系统进行数据传输的过程中，在系统当前的内存需求值超过系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；以及

第一内存释放模块，用于释放符合预置惩罚条件的承载的超限内存；其中，超限内存用于表示承载的实际内存值超出理想内存值的部分。

优选地，上述确定惩罚承载模块，包括：

第一确定子模块，用于对于待接收数据对应的承载，在其内存需求值未超过其理想内存值时，在已建立承载中确定符合预置惩罚条件的承载；

第二确定子模块，用于对于待接收数据对应的承载，在其内存需求值超过其理想内存值时，在已建立承载中确定业务优先级低于待接收数据对应的承载、且符合预置惩罚条件的承载。

优选地，上述装置还包括：

双向链表存储模块，用于采用双向链表维护系统中的承载；以及

双向链表更新模块，用于更新双向链表中的承载；

其中，上述双向链表存储模块，包括：

节点建立子模块，用于在建立承载时，在双向链表中增加与当前建立的承载对应的节点；

节点释放子模块，用于在释放承载时，在双向链表中删除与当前释放的承载对应的节点；

上述双向链表更新模块，包括：

链表头更新子模块，用于在某承载的实际内存值从不超过该承载的理想内存值更新为超过该承载的理想内存值时，将该承载设置为双向链表的链表头；

链表尾更新子模块，用于在某承载的实际内存值从超过承载的理想内存值更新为不超过该承载的理想内存值时，将该承载设置为对应双向链表的链表尾。

优选地，上述装置还包括：

接纳控制模块，用于对待接入承载依据抢占优先级进行接纳控制；

承载接纳模块，用于针对已接纳的待接入承载建立对应的新承载；

数据接收模块，用于依据新承载接收数据；

其中，上述接纳控制模块，包括：

第一判断子模块，用于判断系统当前的剩余可用理想内存值是否超过待接入承载的理想内存值；若超过，则接纳待接入承载；

第二判断子模块，用于在系统当前的剩余可用理想内存值未超过待接入承载的理想内存值时，依据待接入承载的抢占优先级判断待接入承载是否具有抢占能力；

接纳子模块，用于在待接入承载具有抢占能力时，接纳待接入承载；

拒绝接纳子模块，用于在待接入承载不具有抢占能力时，拒绝待接入承载；

上述接纳子模块，包括：

接纳单元，用于在待接入承载具有抢占能力时，基于分配和保留优先级的抢占方式，对一个或多个具有比待接入承载的抢占优先级低的被抢占承载进行释放，接纳待接入承载。

优选地，上述装置还包括：

第一拒绝接收模块，用于当系统进行数据传输为系统接收数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据；或，

第二拒绝接收模块，用于当系统进行数据传输为系统接收数据时，在待接收数据对应的承载的内存需求值超过该承载的内存供应单门限时，拒绝接收待接收数据；

第二内存释放模块，用于当系统进行数据传输为系统向无线链路控制模块递交数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，从当前承载自身的可回退缓存中选择最早进入缓存的数据进行丢弃；其中，可回退缓存为存放未递交给无线链路控制模块的数据的缓存。

与现有技术相比，本发明实施例包括以下优点：

本发明实施例在系统接收数据时，如果系统当前的内存需求值超过系统的内存供应总门限时，说明系统当前已经没有足够的内存分配给待接收数据的承载，故可以通过释放系统中已建立的符合预置惩罚条件的承载的超限内存，以满足当前待接收数据的承载所需的内存量；通过本发明实施例可以尽可能地满足更多的承载对内存的需求，在系统内存资源有限的情况下支持更多的承载，从而提高内存资源的利用率；此外，由于超限内存用于表示承载的实际内存值超出理想内存值的部分，故本发明实施例可以在保证惩罚承载自身基本业务质量的前提下，将惩罚承载的超限内存分配给当前更需要内存资源的承载，实现内存资源的动态分配，从而可以解决现有技术中的平均分配方法导致的内存资源浪费的问题。

附图说明

图1示出了LTE系统下行数据面处理流程示意图；

图2示出了本发明的一种基站内存的控制方法实施例一的步骤流程图；

图3示出了本发明的一种确定已建立承载中符合预置惩罚条件的承载的步骤流程图；

图4示出了本发明的一种基站内存的控制方法实施例三的步骤流程图；

图5示出了本发明的一种采用双向链表维护系统中的承载的方法步骤流程图；

图6示出了本发明的一种对待接入承载依据抢占优先级进行接纳控制的步骤流程图；及

图7示出了本发明一种基站内存的控制装置的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

在LTE(长期演进，Long Time Evolution)系统中，基站下行数据的传输，需要通过LTE下行数据面传输到接收端实体。根据LTE系统相关技术标准(如TS36.300，TS36.321，TS36.322，TS36.323等)，下行数据面处理涉及到PDCP(分组数据汇聚协议，Packet Data Convergence Protocol)、RLC(无线链路控制，Radio Link Control)、MAC(Medium Access Control，介质访问控制)三层协议。参照图1，示出了LTE系统下行数据面处理流程示意图。

其中，PDCP层位于RLC层之上，受RRC(无线资源控制，Radio ResourceControl)的调度和控制，用于将来自上层的用户数据传输到RLC层，再由RLC层传输到MAC层。

在LTE系统中，为了等待在MAC层的下行调度，需要在RLC层缓存待发送的数据PDCP PDU(协议数据单元，Protocol Data Unit)。同时，按照协议规定为了在RRC重建时尽量少丢数据，PDCP SDU(服务数据单元，Service Dada Unit)需要在RLC层确认其已经发送成功才能被删除，所以PDCP也需要缓存PDCP SDU，在RRC重建后重新处理成PDCP PDU递交给RLC。因此，本发明统一在数据缓存的源头PDCP进行内存控制。

另外，由于PDCP SDU和PDCP PDU的这种缓存上的依赖关系，可以设计为PDCP SDU和PDCP PDU实际使用相同的内存，这种情况下更节省系统内存，但是会增加处理的复杂度。本发明可以同时支持内存共享和不共享两种方式，在两种方式下处理有区别时将会明确指出，默认为没有区别。

本领域技术人员应该知悉，本发明实施例可以适用于任意的应用场景，本发明对于具体的应用场景不加以限制。LTE系统只是作为一种应用示例，其它无线通信系统同样可以适用于本发明。

下面分别从PDCP接收数据和PDCP向RLC递交数据两个过程说明本发明的基站内存的控制方法。

实施例一

参照图2，示出了本发明的一种基站内存的控制方法实施例一的步骤流程图，具体可以包括：

步骤201、在系统进行数据传输的过程中，在系统当前的内存需求值超过系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；

本发明实施例中，系统进行数据传输的过程具体可以包括：系统接收数据的过程和系统发送数据的过程，如前述PDCP接收数据和PDCP向RLC递交数据的过程。

在具体应用中，可以针对已建立的承载接收数据，在当前待接收数据到来时，如果系统当前的内存需求值超过该系统的内存供应总门限，则说明系统当前已经没有足够的内存分配给待接收数据的承载。此时，可以确定已建立承载中符合预置惩罚条件的承载(以下简称惩罚承载)，通过释放惩罚承载的超限内存来满足系统对内存的需求。

其中，系统的内存需求值可用于表示系统中所有承载实际使用的内存总量加上当前待接收数据的长度；系统的内存供应总门限可以用于表示系统的最大可用内存值，基站中的所有承载使用的内存总量不能超过该系统的内存供应总门限。在本发明的一种应用示例中，可以将系统可用的硬件内存减去系统其他用途占用的内存后的值作为系统的内存供应总门限，也即系统的内存供应总门限可用于表示可以预留给协议通信使用的内存，例如，可以表示预留给PDCP和RLC使用的内存。当然，上述获取内存供应总门限的方式只是作为示例，本领域技术人员可以根据实际需求灵活地获取系统的内存供应总门限，本发明实施例对获取内存供应总门限的具体方式不加以限制。

步骤202、释放符合预置惩罚条件的承载的超限内存；其中，超限内存用于表示承载的实际内存值超出理想内存值的部分。

在接入网中，承载的QoS是由基站来控制的，每个承载都可以具有相应的QoS参数QCI(服务质量等级标识，QoS Class Identifier)，每个QCI参数还可以包含该承载对应的业务优先级、包延迟、以及可接受的误包率等指标。每个QCI都可以与一个业务优先级相关联，例如，当前基站包括9个承载，则可以设置业务优先级1是最高的优先级别，业务优先级9为最低的优先级别。在具体应用中，承载的QCI参数的值决定了其在基站的处理策略。

在具体应用中，不同承载的业务对服务质量要求不同，对内存大小的需求也不同。一般而言，时延要求越小则缓存数据越少，丢包率要求越高则对缓存的需求越大，因此，本发明根据每个QCI对应承载对时延和丢包率的要求，为了能保证基本的TCP(传输控制协议，Transmission Control Protocol)、UDP(用户数据报协议，User Datagram Protocol)业务，推荐每个承载的内存供应单门限和理想内存值可以参见表1；其中，承载的内存供应单门限可以用于表示承载的最大可用内存值，承载使用的内存总量不能超过该承载的内存供应单门限；理想内存值可以用于表示能够保证承载基本业务质量的内存大小，理想内存值可以作为每个承载的一个静态可配参数。当承载的实际内存值大于理想内存值时，超出的那部分即为超限内存，其中承载的实际内存值可以表示该承载当前已使用的内存总量，符合预置惩罚条件的承载的超限内存可以在系统内存资源紧张时进行释放，使得在不影响自身基本业务质量的前提下，满足更多承载的内存需求。

表1

本领域技术人员应该知悉，表1依据QCI参数为每个承载设置不同的理想内存值，只是作为一种应用示例，在实际应用中，可以根据具体情况灵活设置理想内存值，本发明对于设置承载的理想内存值的方法和理想内存值的大小不加以限制。

在本发明的一种优选实施例中，上述方法还可以包括：

在待接收数据对应的承载的内存需求值超过该承载的内存供应单门限时，拒绝接收待接收数据。也即，可以通过设置承载对应的内存供应单门限，保证每个承载不会因为缓存太大而导致时延过长。

综上，本发明实施例在系统进行数据传输的过程中，如果系统当前的内存需求值超过系统的内存供应总门限时，说明系统当前已经没有足够的内存分配给待接收数据的承载，故可以通过释放系统中已建立的符合预置惩罚条件的承载的超限内存，以满足当前待接收数据的承载所需的内存量。通过本发明实施例可以尽可能地满足更多的承载对内存的需求，在系统内存资源有限的情况下，支持更多的承载；此外，由于超限内存用于表示承载的实际内存值超出理想内存值的部分，故本发明实施例可以在保证惩罚承载自身基本业务质量的前提下，将惩罚承载的超限内存分配给当前更需要内存资源的承载，实现内存资源的动态分配，从而可以避免现有技术中的平均分配方法导致的内存资源浪费的问题。

实施例二

本实施例的基站内存的控制方法在上述实施例一的基础上，进一步还可以包括如下可选技术方案。

本实施例中，上述预置惩罚条件具体可以包括：承载的内存具有超限特性和可回退特性。

其中，超限特性可用于表示当前承载的实际内存值大于理想内存值；可回退特性可用于表示当前承载被释放的难易程度，例如，在具体应用中，PDCP中有一些缓存存放的是未递交给RLC的PDCP SDU，这些数据在内存紧张时可以很容易被释放，因此这些缓存被释放的难易程度比较高，可以认为这些缓存具有可回退特性；而PDCP中的另一些缓存存放的是已经递交给RLC的PDCP PDU，这些数据可能尚未在空口发送，也可能已经在空口发送但尚未得到确认，如果释放这些数据就会涉及到PDCP和RLC的同步，非常麻烦，因此，这些缓存被释放的难易程度比较低，可以认为这些缓存不具有可回退特性。

参照图3，示出了本发明的一种确定已建立承载中符合预置惩罚条件的承载的步骤流程图，具体可以包括：

步骤301、在待接收数据对应的承载的内存需求值未超过该承载的理想内存值时，在已建立承载中确定符合预置惩罚条件的承载；

其中，待接收数据具体可以包括PDCP在正常情况下接收的新数据、切换时的前转数据等；待接收数据对应的承载的内存需求值可用于表示该承载当前使用的实际内存值加上待接收数据的长度。

在当前待接收数据到来时，如果系统当前的内存需求值超过该系统的内存供应总门限，并且，待接收数据对应的承载的内存需求值未超过该承载的理想内存值，在此种情况下，由于该承载的理想内存都没有得到满足，即该承载的实际内存值还不够最基本的业务对内存的需求量，则可以在已建立承载中查找并确定实际内存值超过理想内存值且有可回退内存的承载，该惩罚承载的业务优先级可以大于待接收数据对应的承载。

在本发明的一种优选实施例中，若当前已建立承载中存在多个满足预置惩罚条件的承载，则优先选择其中业务优先级最低的承载作为惩罚承载，以优先保证业务优先级高的承载的服务质量。

步骤302、在待接收数据对应的承载的内存需求值超过该承载的理想内存值时，在已建立承载中确定业务优先级低于待接收数据对应的承载、且符合预置惩罚条件的承载。

在待接收数据对应的承载的理想内存没有得到满足时，可以去抢占比其优先级高的惩罚承载的超限内存，以使得更多的承载都可以满足理想内存以保证基本业务的服务质量。

在当前情况下，由于待接收数据对应的承载的理想内存已经得到满足，因此，在比自己的业务优先级低的已建立承载中确定惩罚承载，以抢占其超限内存。由此，在保证更多的承载都可以满足理想内存的条件下，优先保证高业务优先级的承载的服务质量，以避免高业务优先级的承载出现丢包的情况。

综上，本发明实施例在系统内存资源有限的情况下，若待接收数据对应的承载的内存需求值未超过理想内存值，则在系统中所有的已建立承载中确定惩罚承载，惩罚承载的业务优先级可以高于或低于待接收数据对应的承载，以保证系统中有更多的承载能够满足理想内存值；若待接收数据对应的承载的内存需求值超过理想内存值时，在系统中比待接收数据对应的承载的业务优先级低的已建立承载中确定惩罚承载，优先保证高业务优先级的承载的服务质量，防止高业务优先级的承载丢包的情况。

实施例三

参照图4，示出了本发明的一种基站内存的控制方法实施例三的步骤流程图，具体可以包括：

步骤401、在系统接收数据时，在系统当前的内存需求值超过系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；

步骤402、释放符合预置惩罚条件的承载的超限内存；其中，超限内存用于表示承载的实际内存值超出理想内存值的部分；

在具体应用中，若找到惩罚承载并释放其超限内存之后，系统当前的内存需求值仍然超过该系统的内存供应总门限，则可以按照上述确定惩罚承载的步骤继续寻找新的惩罚承载以释放足够的内存。

步骤403、在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据。

其中，当前内存需求条件具体可以包括系统当前的可用内存满足接收当前待接收数据所需要的内存大小，也即，释放的超限内存的字节数大于等于当前待接收数据的字节数。

综上，本发明实施例在系统中不存在符合预置惩罚条件的承载，也即没有业务优先级更低的承载使用的内存超过其理想内存，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据，能够避免在系统内存资源不足的情况下，仍然继续分配内存，导致出现系统的内存资源被耗尽的情形。

实施例四

本实施例的基站内存的控制方法在上述实施例一的基础上，进一步还可以包括如下可选技术方案。

参照图5，示出了本发明的一种采用双向链表维护系统中的承载的方法步骤流程图，具体可以包括：

步骤501、在建立承载时，在双向链表中增加与当前建立的承载对应的节点；

本实施例采用双向链表结构存储系统中的承载，在具体实现中，当PDCP收到RRC层的承载建立消息时，在该承载所属QCI对应的双向链表中增加该承载节点，并将节点地址保存到该承载上下文中，以保证在承载处理时，找到对应内存控制上下文的复杂度是O(1)。

步骤502、在释放承载时，在双向链表中删除与当前释放的承载对应的节点。

优选地，上述方法还可以包括：

步骤503、在某个承载的实际内存值由不超过承载的理想内存值更新为超过时，将承载设置为对应双向链表的链表头；

步骤504、在某个承载的实际内存值由超过承载的理想内存值更新为不超过时，将承载设置为对应双向链表的链表尾。

在具体应用中，双向链表还可以用于快速寻找惩罚承载。

优选地，在本发明实施例中，每个QCI可以对应一个双向链表，例如系统中有9个QCI，则总共可以有9个双向链表，所有用户设备的所有承载可以共用这9个双向链表，链表节点个数是具有相应QCI的已建立的承载总数。在承载建立时增加节点，在承载释放时减少节点。

当某个承载的实际内存值由不超过理想内存变为超过时，将该承载更新为链表头；当某个承载的实际内存值由超过理想内存变为不超过时，将该承载更新为链表尾；能够保证双向链表的前N(N>＝0)个承载的实际内存值超过其理想内存值；这样，在寻找惩罚承载时，通过双向链表的链表头便可快速找到惩罚承载，从而可以提高内存控制的效率。

实施例五

本实施例的基站内存的控制方法在上述实施例一的基础上，进一步还可以包括如下可选技术方案。

本实施例在系统当前的内存需求值超过该系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载之前，上述方法还可以包括：

对待接入承载依据抢占优先级进行接纳控制；

针对已接纳的待接入承载建立对应的新承载，以及依据新承载接收数据。

具体地，在承载建立时可以估算所有承载(包括已建立和当前待建立的)对应总理想内存值，进行基于内存的接纳控制，即根据系统当前的剩余可用理想内存是否能够满足待接入承载所需要的理想内存值的需求进行接纳控制；其中，系统的剩余可用理想内存可以表示系统的内存供应总门限减去总理想内存值剩余的部分。

参照图6，示出了本发明的一种对待接入承载依据抢占优先级进行接纳控制的步骤流程图，具体可以包括：

步骤601、判断系统当前的剩余可用理想内存值是否超过待接入承载的理想内存值；若超过，则接纳待接入承载；

步骤602、若系统当前的剩余可用理想内存值未超过待接入承载的理想内存值，则依据待接入承载的抢占优先级判断待接入承载是否具有抢占能力；在待接入承载具有抢占能力时，接纳待接入承载；

在具体应用中，每个承载都有相应的QoS参数ARP(分配和保留优先级，Allocation And Retention Priority)。其中，“承载是否具有抢占能力”是LTE协议中为QoS提供的一个ARP相关的配置参数，其可由PGW(公用数据网网关，Public Data Network GateWay)决策，其值可由依据具体的业务配置得到；因此本发明实施例可以使用这个配置参数的值来判断待接入承载是否具有抢占能力。

在待接入承载具有抢占能力时，则基于分配和保留优先级的抢占方式，对一个或多个具有比待接入承载的抢占优先级低的被抢占承载进行释放，接纳待接入承载。

步骤603、在待接入承载不具有抢占能力时，拒绝待接入承载。

综上，本发明实施例在保证系统中当前已建立承载的基本业务质量的前提下，若系统当前的内存资源不足以满足新承载的建立需求，则依据承载的抢占优先级对待建立承载进行接纳控制，在待接入承载具有抢占能力时，基于分配和保留优先级的抢占方式，将一个或多个具有比待接入承载的抢占优先级低的被抢占承载进行释放，接纳待接入承载，以优先保证具有高抢占优先级承载的服务质量。

应用示例一

本发明的基站内存的控制方法可以包括PDCP接收数据和PDCP向RLC递交数据这两个阶段的内存控制。具体地，PDCP缓存PDCP SDU的内存控制可以在PDCP接收数据时进行；RLC缓存PDCP PDU的内存控制可以在PDCP将数据交给RLC时进行。本应用示例以PDCP接收数据时为例说明本发明的基站内存的控制方法。

在具体应用中，本发明实施例可以将系统区分为正常状态和惩罚状态。其中，惩罚状态是相对于正常状态而言，在该惩罚状态下系统中有个惩罚承载，而正常状态下惩罚承载是空的。

本发明的一种在PDCP接收数据时对基站内存进行控制的方法具体可以包括以下步骤：

步骤A1、在系统当前的内存需求值未超过系统的内存供应总门限，并且，待接收数据对应的承载的实际内存值未超过该承载的单门限时，如果系统当前是正常状态，则将系统当前的实际内存值和当前承载的实际内存值分别增加相应的数据长度；

此时，如果当前承载的实际内存值由不超过理想内存变为超过时，则将该承载调整为其对应的双向链表的链表头；

继续正常接收数据流程；

步骤A2、在系统当前的内存需求值未超过系统的内存供应总门限，并且，待接收数据对应的当前承载的实际内存值未超过该承载的单门限时，如果系统当前是惩罚状态，并且，当前承载的内存需求值低于理想内存或者该承载的业务优先级高于惩罚承载，则将系统当前的实际内存值和当前承载的实际内存值分别增加相应的数据长度；

此时，如果当前承载的实际内存值由不超过理想内存变为超过时，则将该承载调整为其对应的双向链表的链表头；

继续正常接受数据流程；

否则，若当前承载的内存需求值高于理想内存，并且，当前承载的业务优先级低于惩罚承载时，则拒绝接收当前待接收数据，以保证没有优先级比惩罚承载还低的承载使用的内存超过其理想内存，以协助惩罚承载一起降低系统总内存；

在本发明的一种优选实施例中，为了避免频繁寻找惩罚承载而影响系统的性能，在系统总的空闲内存高于预设阈值并且惩罚承载的实际内存值超过理想内存时，继续保持惩罚状态，直到系统总空闲内存小于预设阈值或者惩罚承载的实际内存值不超过理想内存时，才回到正常状态。

由于本发明实施例对于寻找惩罚承载的条件是系统当前的内存需求值超过系统的内存供应总门限，该条件说明系统的内存资源已经濒临耗尽，而如果在这种情况下仍有多个数据包需要接收，则系统会频繁的寻找惩罚承载，势必会影响系统的性能。

因此，通过设置阈值例如系统总内存的5％，如果当前惩罚承载在让出内存后，系统当前总的空闲内存仍高于系统总内存的5％并且该惩罚承载的实际内存仍超过理想内存，系统继续处于惩罚状态。在有新数据到达时，为了保障系统的性能，可以依据预设的策略判断是否要让惩罚承载让出内存，以接受该数据。

预设的策略是指待接收数据承载的业务优先级低于惩罚承载或者待接收数据承载在接收该数据后的实际内存仍低于其理想内存。

如果依据预设的策略判断需要惩罚承载让出内存，而惩罚承载让出的内存又不够，则需要继续寻找新的惩罚承载以接收该新数据。

如果依然让不出足够的内存，再丢弃该数据，此时没有惩罚承载存在，相当于系统回到正常状态。

步骤A3、在系统当前的内存需求值超过系统的内存供应总门限，并且，待接收数据对应的当前承载的实际内存值未超过该承载的单门限时，如果系统当前是正常状态，并且，当前承载的内存需求值未超过理想内存值，则遍历所有承载找到超过理想内存值且有可回退内存且优先级最低的承载，置为惩罚承载，系统进入惩罚状态；

若当前承载的内存需求值超过理想内存值，则遍历比自己优先级低的承载找到超过理想内存值且有可回退内存且优先级最低的承载，置为惩罚承载，系统进入惩罚状态；

在系统中的承载特别多，几乎都要在理想内存的情况下工作时，可能找不到合适的惩罚承载，此时就拒绝接收当前待接收数据；

A4、待接收数据对应的当前承载的内存需求值低于理想内存或者该承载的业务优先级高于惩罚承载，则首先从惩罚承载中释放足够的内存，然后将系统当前的实际内存值和当前承载的实际内存值分别减去释放的相应字节数；

继续正常收包流程；

从惩罚承载中释放内存时，有可能在惩罚承载中找不到足够内存释放，那就按照上述确定惩罚承载的方法寻找新的惩罚承载；如果始终找不够，就拒绝接收当前待接收数据；

A5、如果待接收数据对应的当前承载的内存需求值超过该承载的内存供应单门限，则拒绝接收当前待接收数据，以保证每个承载不会因为缓存太大导致时延过长。

应用示例二

本应用示例以PDCP向RLC递交数据时为例说明本发明的基站内存的控制方法。

在实际应用中，本发明可以同时支持PDCP和RLC内存共享和不共享两种方式，在RLC和PDCP内存共享的设计中，不用更新系统当前的实际内存值和当前承载的实际内存值，对于数据总是递交。本发明实施例的如下描述均是针对RLC和PDCP内存不共享的情况。

本发明的一种在PDCP向RLC递交数据时对基站内存进行控制的方法具体可以包括以下步骤：

步骤B1、在系统当前的内存需求值未超过系统的内存供应总门限时，允许递交；

其中，系统当前的内存需求值可用于表示系统当前所有承载实际使用的内存总量加上即将递交给RLC的数据长度。

步骤B2、在系统当前的内存需求值超过系统的内存供应总门限时，如果系统当前是正常状态，并且，当前待递交数据的承载的内存需求值未超过理想内存值，则遍历所有承载找到超过理想内存值且有可回退内存且优先级最低的承载，置为惩罚承载，系统进入惩罚状态；

其中，当前待递交数据的承载的内存需求值可用于表示当前待递交数据的承载当前使用的实际内存值加上即将递交给RLC的数据长度。

若当前待递交数据的承载的内存需求值超过理想内存值，则遍历比自己优先级低的承载找到超过理想内存值且有可回退内存且优先级最低的承载，置为惩罚承载，系统进入惩罚状态；

在承载特别多，几乎都要在理想内存的情况下工作时，可能找不到合适的惩罚承载，则执行步骤B4；

步骤B3、当前待递交数据的承载的内存需求值低于理想内存或者该承载的业务优先级高于惩罚承载，则首先从惩罚承载中释放足够的内存，然后将系统当前的实际内存值和当前承载的实际内存值分别减去释放的相应字节数；

继续正常递交流程；

从惩罚承载中释放内存时，有可能在惩罚承载中找不到足够内存释放，那就按照上述确定惩罚承载的方法寻找新的惩罚承载；如果始终找不够，则执行步骤B4；

步骤B4、从当前待递交数据的承载自身的可回退缓存中选择最早进入缓存的数据进行丢弃，保证让出足够的内存来向RLC递交数据，将系统当前的实际内存值和当前承载的实际内存值分别减去释放的相应字节数；继续正常递交流程；

当该承载的理想内存全部被不可回退内存占用，导致除该递交的PDCPSDU外无内存可以让出时，则停止此次递交，等RLC成功发送数据后，腾空不可回退内存，再继续正常递交流程。从而可以保证数据总是可以递交给RLC，防止因为内存过高让数据阻塞在PDCP。

在本发明基站内存的控制方法中，可以包括从惩罚承载中释放内存和从当前承载自身释放内存两种内存释放方式，在内存释放后，都需要将系统当前的实际内存值和当前承载的实际内存值分别减去释放的相应字节数。

另外，在具体应用中，PDCP收到成功发送指示、丢弃定时器超时对应在RLC中的内存也会释放，此时需要将系统当前的实际内存值和当前承载的实际内存值分别减去对应数据长度的两倍。

在内存释放时，无论采取的是上述哪种方式，都需要首先更新系统当前的实际内存值和当前承载的实际内存值，更新后如果当前承载的实际内存值低于理想内存时，则将该承载更新为对应双向链表的链表尾。若更新后系统总的空闲内存达到某一阈值，且系统当前处于惩罚状态，则将系统恢复到正常状态。

在上述应用示例一和应用示例二中，在继续正常收包流程中，如果处理失败需要丢弃当前接收的数据，或者，在继续正常递交流程中，如果处理失败需要停止本次递交、丢弃当前待递交的数据时，均可以采用上述的内存释放过程对丢弃数据的内存进行释放。

装置实施例

参照图7，示出了本发明一种基站内存的控制装置的结构框图，具体可以包括：

第一惩罚承载确定模块710，用于在系统进行数据传输的过程中，在系统当前的内存需求值超过系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；

第一内存释放模块720，用于释放符合预置惩罚条件的承载的超限内存；其中，超限内存用于表示承载的实际内存值超出理想内存值的部分。

本实施例中，上述预置惩罚条件具体可以包括：承载的内存具有超限特性和可回退特性。

在本发明的一种可选实施例中，上述确定惩罚承载模块710，具体可以包括：

第一确定子模块，用于对于待接收数据对应的承载，在其内存需求值未超过其理想内存值时，在已建立承载中确定符合预置惩罚条件的承载；

第二确定子模块，用于对于待接收数据对应的承载，在其内存需求值超过其理想内存值时，在已建立承载中确定业务优先级低于待接收数据对应的承载、且符合预置惩罚条件的承载。

在本发明的另一种可选实施例中，上述装置还可以包括：

双向链表存储模块，用于采用双向链表维护系统中的承载；以及

双向链表更新模块，用于更新双向链表中的承载；

其中，双向链表存储模块，具体可以包括：

节点建立子模块，用于在建立承载时，在双向链表中增加与当前建立的承载对应的节点；

节点释放子模块，用于在释放承载时，在双向链表中删除与当前释放的承载对应的节点；

上述双向链表更新模块，具体可以包括：：

链表头更新子模块，用于在某承载的实际内存值从不超过该承载的理想内存值更新为超过该承载的理想内存值时，将该承载设置为双向链表的链表头；

链表尾更新子模块，用于在某承载的实际内存值从超过该承载的理想内存值更新为不超过该承载的理想内存值时，将该承载设置为对应双向链表的链表尾。

在本发明的又一种可选实施例中，上述装置还可以包括：

接纳控制模块，用于对待接入承载依据抢占优先级进行接纳控制；

承载接纳模块，用于针对已接纳的待接入承载建立对应的新承载；

数据接收模块，用于依据新承载接收数据；

其中，上述接纳控制模块，具体可以包括：

第一判断子模块，用于判断系统当前的剩余可用理想内存值是否超过待接入承载的理想内存值；若超过，则接纳待接入承载；

第二判断子模块，用于在系统当前的剩余可用理想内存值未超过待接入承载的理想内存值时，依据待接入承载的抢占优先级判断待接入承载是否具有抢占能力；

接纳子模块，用于在待接入承载具有抢占能力时，接纳待接入承载；

拒绝接纳子模块，用于在待接入承载不具有抢占能力时，拒绝待接入承载；

其中，上述接纳子模块，具体可以包括：

接纳单元，用于在待接入承载具有抢占能力时，基于分配和保留优先级的抢占方式，对一个或多个具有比待接入承载的抢占优先级低的被抢占承载进行释放，接纳待接入承载。

在本发明的又一种可选实施例中，上述装置还可以包括：

第一拒绝接收模块，用于当系统进行数据传输为系统接收数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据；或，

第二拒绝接收模块，用于当系统进行数据传输为系统接收数据时，在待接收数据对应的承载的内存需求值超过该承载的内存供应单门限时，拒绝接收待接收数据；

第二内存释放模块，用于当系统进行数据传输为系统向无线链路控制模块递交数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，从当前承载自身的可回退缓存中选择最早进入缓存的数据进行丢弃；其中，可回退缓存为存放未递交给无线链路控制模块的数据的缓存。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种基站内存的控制方法和装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种基站内存的控制方法，其特征在于，所述方法包括：

在系统进行数据传输的过程中，在系统当前的内存需求值超过所述系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；

释放所述符合预置惩罚条件的承载的超限内存；其中，所述超限内存用于表示所述承载的实际内存值超出理想内存值的部分。

2.如权利要求1所述的方法，其特征在于，所述确定已建立承载中符合预置惩罚条件的承载的步骤，包括：

对于待接收数据对应的承载，在其内存需求值未超过其理想内存值时，在已建立承载中确定符合预置惩罚条件的承载；

对于待接收数据对应的承载，在其内存需求值超过其理想内存值时，在已建立承载中确定业务优先级低于所述待接收数据对应的承载、且符合预置惩罚条件的承载。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：采用双向链表维护系统中的承载，及更新所述双向链表中的承载；

其中，所述采用双向链表维护系统中的承载的步骤，包括：

在建立承载时，在所述双向链表中增加与当前建立的承载对应的节点；

在释放承载时，在所述双向链表中删除与当前释放的承载对应的节点；

所述更新所述双向链表中的承载的步骤，包括：

在某承载的实际内存值从不超过该承载的理想内存值更新为超过该承载的理想内存值时，将该承载设置为所述双向链表的链表头；

在某承载的实际内存值从超过所述承载的理想内存值更新为不超过该承载的理想内存值时，将该承载设置为对应双向链表的链表尾。

4.如权利要求1所述的方法，其特征在于，在所述在系统当前的内存需求值超过所述系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载之前，所述方法还包括：

对待接入承载依据抢占优先级进行接纳控制；

针对已接纳的待接入承载建立对应的新承载，以及依据所述新承载接收数据；

其中，所述对待接入承载依据抢占优先级进行接纳控制的步骤，包括：

判断系统当前的剩余可用理想内存值是否超过待接入承载的理想内存值；若超过，则接纳所述待接入承载；

若未超过，则依据所述待接入承载的抢占优先级判断所述待接入承载是否具有抢占能力；

在所述待接入承载具有抢占能力时，接纳所述待接入承载；

在所述待接入承载不具有抢占能力时，拒绝所述待接入承载；

其中，所述在所述待接入承载具有抢占能力时，接纳所述待接入承载的步骤，包括：

在所述待接入承载具有抢占能力时，基于分配和保留优先级的抢占方式，对一个或多个具有比所述待接入承载的抢占优先级低的被抢占承载进行释放，接纳所述待接入承载。

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

当系统进行数据传输为系统接收数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据；或，在待接收数据对应的承载的内存需求值超过该承载的内存供应单门限时，拒绝接收所述待接收数据；

当系统进行数据传输为系统向无线链路控制模块递交数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，从当前承载自身的可回退缓存中选择最早进入缓存的数据进行丢弃；其中，所述可回退缓存为存放未递交给无线链路控制模块的数据的缓存。

6.一种基站内存的控制装置，其特征在于，所述装置包括：

第一惩罚承载确定模块，用于在系统进行数据传输的过程中，在系统当前的内存需求值超过所述系统的内存供应总门限时，确定已建立承载中符合预置惩罚条件的承载；以及

第一内存释放模块，用于释放所述符合预置惩罚条件的承载的超限内存；其中，所述超限内存用于表示所述承载的实际内存值超出理想内存值的部分。

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

第一确定子模块，用于对于待接收数据对应的承载，在其内存需求值未超过其理想内存值时，在已建立承载中确定符合预置惩罚条件的承载；

第二确定子模块，用于对于待接收数据对应的承载，在其内存需求值超过其理想内存值时，在已建立承载中确定业务优先级低于所述待接收数据对应的承载、且符合预置惩罚条件的承载。

8.如权利要求6所述的装置，其特征在于，所述装置还包括：

双向链表存储模块，用于采用双向链表维护系统中的承载；以及

双向链表更新模块，用于更新所述双向链表中的承载；

其中，所述双向链表存储模块，包括：

节点建立子模块，用于在建立承载时，在所述双向链表中增加与当前建立的承载对应的节点；

节点释放子模块，用于在释放承载时，在所述双向链表中删除与当前释放的承载对应的节点；

所述双向链表更新模块，包括：

链表头更新子模块，用于在某承载的实际内存值从不超过该承载的理想内存值更新为超过该承载的理想内存值时，将该承载设置为所述双向链表的链表头；

链表尾更新子模块，用于在某承载的实际内存值从超过所述承载的理想内存值更新为不超过该承载的理想内存值时，将该承载设置为对应双向链表的链表尾。

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

接纳控制模块，用于对待接入承载依据抢占优先级进行接纳控制；

承载接纳模块，用于针对已接纳的待接入承载建立对应的新承载；

数据接收模块，用于依据所述新承载接收数据；

其中，所述接纳控制模块，包括：

第一判断子模块，用于判断系统当前的剩余可用理想内存值是否超过待接入承载的理想内存值；若超过，则接纳所述待接入承载；

第二判断子模块，用于在系统当前的剩余可用理想内存值未超过待接入承载的理想内存值时，依据所述待接入承载的抢占优先级判断所述待接入承载是否具有抢占能力；

接纳子模块，用于在所述待接入承载具有抢占能力时，接纳所述待接入承载；

拒绝接纳子模块，用于在所述待接入承载不具有抢占能力时，拒绝所述待接入承载；

所述接纳子模块，包括：

接纳单元，用于在所述待接入承载具有抢占能力时，基于分配和保留优先级的抢占方式，对一个或多个具有比所述待接入承载的抢占优先级低的被抢占承载进行释放，接纳所述待接入承载。

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

第一拒绝接收模块，用于当系统进行数据传输为系统接收数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，拒绝接收当前待接收数据；或，

第二拒绝接收模块，用于当系统进行数据传输为系统接收数据时，在待接收数据对应的承载的内存需求值超过该承载的内存供应单门限时，拒绝接收所述待接收数据；

第二内存释放模块，用于当系统进行数据传输为系统向无线链路控制模块递交数据时，在系统中不存在符合预置惩罚条件的承载，或者，释放的超限内存不满足当前内存需求条件时，从当前承载自身的可回退缓存中选择最早进入缓存的数据进行丢弃；其中，所述可回退缓存为存放未递交给无线链路控制模块的数据的缓存。