CN101998505B - Hsdpa数据缓存方法和移动终端 - Google Patents
Hsdpa数据缓存方法和移动终端 Download PDFInfo
- Publication number
- CN101998505B CN101998505B CN 200910091218 CN200910091218A CN101998505B CN 101998505 B CN101998505 B CN 101998505B CN 200910091218 CN200910091218 CN 200910091218 CN 200910091218 A CN200910091218 A CN 200910091218A CN 101998505 B CN101998505 B CN 101998505B
- Authority
- CN
- China
- Prior art keywords
- frame
- sequence number
- hsdpa
- buffer memory
- mobile terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000015654 memory Effects 0.000 claims description 198
- 238000004321 preservation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000005242 forging Methods 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种HSDPA数据缓存方法和移动终端，所述HSDPA数据缓存方法包括以下步骤：判断MAC层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；在所述重组缓存队列接收到序号不连续的HSDPA帧时，将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为MAC层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。本发明能够有效减少移动终端的缓存占用资源。
Description
技术领域
本发明涉及移动通信技术领域，尤其涉及一种HSDPA数据缓存方法和移动终端。
背景技术
HSDPA(High Speed Downlink Packet Access，高速下行分组接入)是3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)Release5提出的一种增强方案，其同时适用于WCDMA(Wideband Code Division Multiple Access，宽带码分多址)和TD-SCDMA(Time Division Synchronous Code DivisionMultipleAccess，时分同步码分多址)系统。HSDPA的主要目标是支持高速分组数据业务，同时保证更低的时间延迟、更高的系统吞吐量和更强的QoS(Quality of Service，服务质量)保证。
HSDPA采用HARQ(Half Automatic Repeat Request，半自动重复请求)技术来实现高速分组数据业务传输。在移动终端侧，MAC(Medium AccessControl，媒体接入控制)层在接收到序号不连续的HSDPA帧之后，先将该序号不连续的HSDPA帧存储于重组缓存(reordering buffer)中，等到接收到序号连续的HSDPA帧(即期待帧)之后，再顺序解析HSPDA帧，并将解析后得到的数据发送到RLC(Radio Link Control，无线链路控制)层处理。
在移动终端侧，MAC层支持8个重组缓存队列，每个重组缓存队列的接收窗口最大为32(即包含64个HSDPA帧存储空间)，MAC层接收到的HSDPA帧最大可包含5000个字节(即每个HSDPA帧需要占用5000个字节的存储空间大小)。由于现有技术中需要为所有重组缓存队列均分配相应的重组缓存，因此，会占用较大的缓存资源。
发明内容
有鉴于此，本发明实施例提供一种HSDPA数据缓存方法和移动终端，能够有效减少移动终端的缓存占用资源。
为解决上述问题，本发明实施例提供一种HSDPA数据缓存方法，包括以下步骤：
移动终端判断媒体接入控制层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；
在所述重组缓存队列接收到序号不连续的HSDPA帧时，所述移动终端将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为媒体接入控制层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。
所述移动终端将所述序号不连续的HSDPA帧存储于一共享缓存中，具体为：
所述移动终端判断所述共享缓存的空闲元素个数是否为零；
在所述共享缓存的空闲元素个数不为零时，所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中。
所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中之前，还包括：
所述移动终端设置一空闲元素列表，所述空闲元素列表用于存储所述共享缓存中的空闲元素位置序号；
所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中，具体为：
所述移动终端从所述空闲元素列表中，获取所述共享缓存的空闲元素位置序号；
所述移动终端根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
所述移动终端将所述空闲元素位置序号从所述空闲元素列表中删除。
所述HSDPA数据缓存方法还包括：
在所述重组缓存队列接收到所述重组缓存队列的期待帧时，所述移动终端解析所述期待帧，并将解析后的期待帧发送到无线链路控制层；
所述移动终端判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，所述满足解析条件的HSDPA帧为：存储于所述共享缓存中的，与所述期待帧序号连续的一个帧，或，序号连续的多个帧且所述序号连续的多个帧中的最小帧序号与所述期待帧序号连续；
在所述重组缓存队列当前已接收到满足解析条件的HSDPA帧时，所述移动终端解析所述满足解析条件的HSDPA帧，并将解析后的HSDPA帧发送到无线链路控制层；
所述移动终端将所述满足解析条件的HSDPA帧从所述共享缓存中清除。
所述移动终端将所述满足解析条件的HSDPA帧从所述共享缓存中清除，之后还包括：
所述移动终端将已从所述共享缓存中清除的所述满足解析条件的HSDPA帧对应的空闲元素位置序号，添加到所述空闲元素列表中。
本发明实施例还提供一种移动终端，包括：
第一判断模块，用于判断媒体接入控制层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；
存储模块，用于在所述重组缓存队列接收到序号不连续的HSDPA帧时，将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为媒体接入控制层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。
所述存储模块包括：
空闲状态判断单元，用于判断所述共享缓存的空闲元素个数是否为零；
查询单元，用于在所述共享缓存的空闲元素个数不为零时，查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中。
所述移动终端还包括：
设置模块，用于设置一空闲元素列表，所述空闲元素列表用于存储所述共享缓存中的空闲元素位置序号；
所述查询单元包括：
获取单元，用于从所述空闲元素列表中，获取所述共享缓存的空闲元素位置序号；
执行单元，用于根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
删除单元，用于将所述空闲元素位置序号从所述空闲元素列表中删除。
所述移动终端还包括：
第一处理模块，用于在所述重组缓存队列接收到所述重组缓存队列的期待帧时，解析所述期待帧，并将解析后的期待帧发送到无线链路控制层；
第二判断模块，用于判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，所述满足解析条件的HSDPA帧为：存储于所述共享缓存中的，与所述期待帧序号连续的一个帧，或，序号连续的多个帧且所述序号连续的多个帧中的最小帧序号与所述期待帧序号连续；
第二处理模块，用于在所述重组缓存队列当前已接收到满足解析条件的HSDPA帧时，解析所述满足解析条件的HSDPA帧，并将解析后的HSDPA帧发送到无线链路控制层；
清除模块，用于将所述满足解析条件的HSDPA帧从所述共享缓存中清除。
所述移动终端还包括：
添加模块，用于将已从所述共享缓存中清除的所述满足解析条件的HSDPA帧对应的空闲元素位置序号，添加到所述空闲元素列表中。
本发明的实施例具有以下有益效果：
为MAC层的多个重组缓存队列分配一共享缓存，在任一重组缓存队列接收到序号不连续的HSDPA帧时，均将所述序号不连续的HSDPA帧存储于所述共享缓存中；由于分配的共享缓存的大小至少小于：在为每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和，因此，能够有效减少移动终端的缓存占用资源。
附图说明
图1为本发明实施例的HSDPA数据缓存方法的一流程示意图；
图2为本发明实施例的HSDPA数据缓存方法的另一流程示意图；
图3为本发明实施例的HSDPA数据缓存方法的又一流程示意图；
图4为本发明实施例的HSDPA数据缓存方法的又一流程示意图；
图5为本发明实施例的HSDPA数据缓存方法的模拟示意图；
图6为本发明实施例的HSDPA数据缓存方法的又一流程示意图；
图7为本发明实施例的HSDPA数据缓存方法的又一流程示意图；
图8为本发明实施例的移动终端的一结构示意图；
图9为本发明实施例的移动终端的另一结构示意图；
图10为本发明实施例的移动终端的又一结构示意图。
具体实施方式
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。
本发明实施例的HSDPA数据缓存方法包括以下步骤：
步骤一，移动终端判断MAC层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；所述重组缓存队列的期待帧为：序号与所述重组缓存队列已接收到的，从最小帧序号开始的，序号连续的HSDPA帧中的最大帧序号连续的HSDPA帧；
步骤二，在所述重组缓存队列接收到序号不连续的HSDPA帧时，所述移动终端将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为MAC层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。
通常情况下，移动终端的MAC层能够支持8个重组缓存队列，所述8个重组缓存队列不一定全被分配，分配的个数有可能会少于8个，每一重组缓队列存对应的重组缓存都被占满的情况，出现的概率也比较小，因此，本发明实施例中，可以为移动终端的多个重组缓存队列分配一共享缓存，所述共享缓存的大小至少小于：在为MAC层的每一重组缓存队列均分配相应的缓存时，所有重组缓存队列对应的缓存之和，从而可以有效减少移动终端的缓存资源的占用。
MAC层在接收到一HSDPA帧时，需要判断所述HSDPA帧所属的重组缓存队列，通常情况下，可以通过分析HSDPA帧的ID，来判断HSDPA帧所属的重组缓存队列，在判断出所述HSDPA帧所属的重组缓存队列时，将所述HSDPA帧发送给所述重组缓存队列。
通常情况下，每一重组缓存队列中有64个元素，序号依次为0～63，通常情况下，上述重组缓存队列均会设置一接收窗口，在重组缓存队列的长度64时，接收窗口的长度设置为32，所述重组缓存队列仅缓存两种HSDPA帧：一是：位于接收窗口外的HSDPA帧，二是：位于接收窗口内且序号大于期待帧序号的HSDPA帧，对于位于接收窗口内且序号小于期待帧序号的HSDPA帧，则丢弃。
假设当前接收到的HSDPA帧所属的重组缓存队列已接收到序号为0～3的4个序号连续的HSDPA帧，则可以得出，所述重组缓存队列的期待帧序号为4。假设所述重组缓存队列当前接收到的HSDPA帧的序号为5，所述当前接收到的HSDPA帧为位于接收窗口内且序号大于期待帧序号4，则判定序号为5的帧为序号不连续的HSDPA帧，将所述序号为5的HSDPA帧存储于共享缓存中。
所述共享缓存可以为临时分配的动态缓存，如果采用临时分配动态缓存的方式，有可能会在临时分配缓存时，由于移动终端的缓存资源占用过多，而满足不了缓存分配的要求。所述共享缓存也可以为预先分配的静态缓存，采用预先分配静态缓存的方式，可以有效避免上述临时分配动态缓存存在的问题。另外，共享缓存的大小需要选择合适，如果分配的过小，则可能会导致丢弃需要缓存的序号不连续的HSDPA帧。
通过上述实施例提供的HSDPA数据缓存方法，为MAC层的多个重组缓存队列分配一共享缓存，在任一重组缓存队列接收到序号不连续的HSDPA帧时，均将所述序号不连续的HSDPA帧存储于所述共享缓存中；由于分配的共享缓存的大小至少小于：在为每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和，因此，能够有效减少移动终端的缓存占用资源。
上述步骤一中，可以首先判断重组缓存队列当前接收到的HSDPA帧是否位于所述重组缓存队列的接收窗口外，如果是，则确定所述当前接收到的帧为序号不连续的HSDPA帧，如果否，表明所述当前接收到的HSDPA帧位于所述重组缓存队列的接收窗口内，然后再判断所述当前接收到的HSDPA帧的序号是否大于期待帧序号，如果是，确定所述当前接收到的帧是否为序号不连续的HSDPA帧，否则直接丢弃所述HSDPA帧。
如图1所示为本发明实施例的HSDPA数据缓存方法的一流程示意图，所述HSDPA数据缓存方法包括以下步骤：
步骤101，移动终端判断MAC层的重组缓存队列当前接收到的HSDPA帧是否位于所述重组缓存队列的接收窗口外，如果是，执行步骤103，否则，执行步骤102；
步骤102，所述移动终端判断所述当前接收到的HSDPA帧的序号是否大于所述重组缓存队列的期待帧序号，如果是，执行步骤103，否则，执行步骤104；
步骤103，所述移动终端判定所述当前接收到的HSDPA帧为序号不连续的HSDPA帧，并将所述当前接收到的HSDPA帧存储与共享缓存中；
步骤104，所述移动终端丢弃所述当前接收到的HSDPA帧。
在将序号不连续的HSDPA帧存储于所述共享缓存中时，由于共享缓存中有可能已存储了其他的HSDPA帧，因此，需要查询所述共享缓存中的空闲元素位置，从而把所述序号不连续的HSDPA帧存储于共享缓存的空闲元素位置处。
如图2所示为本发明实施例的HSDPA数据缓存方法的另一流程示意图，所述HSDPA数据缓存方法包括以下步骤：
步骤201，移动终端判断MAC层的重组缓存队列当前接收到的HSDPA帧是否位于所述重组缓存队列的接收窗口外，如果是，执行步骤203，否则执行步骤202；
步骤202，所述移动终端判断所述当前接收到的HSDPA帧的序号是否大于期待帧序号，如果是，执行步骤203，否则，执行步骤205；
步骤203，所述移动终端判断所述共享缓存的空闲元素个数是否为零，如果是，执行步骤205，否则执行步骤204；
步骤204，所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述当前接收到的HSDPA帧存储于所述共享缓存中；
步骤205，所述移动终端丢弃所述当前接收到的HSDPA帧。
上述步骤204中，所述移动终端可以通过遍历查询的方式，查询所述共享缓存中的空闲元素位置，将所述序号不连续的HSDPA帧存储于查询到的空闲元素位置处。如果采用遍历查询的方式，所述共享缓存还需要为每一元素设置一空闲状态标识，如果某一元素中已存储有HSDPA帧，则将所述元素的状态设置为非空闲状态，如果某一元素中未存储HSDPA帧，则将所述元素的状态设置为空闲状态。在执行遍历查询时，可以通过查询共享缓存中每一元素的空闲状态，来判断当前查询到的元素是否为空闲元素。由于每一次存储所述序号不连续的HSDPA帧均需要执行一次遍历查询过程，因此，会浪费移动终端的系统处理资源，另外，为共享缓存的元素设置空闲状态，也会增大系统实现的复杂度。
上述步骤204中，所述移动终端还可以通过建立一空闲元素列表的方式，来查询所述共享缓存中的空闲元素位置，下面将详细说明。
如图3所示为本发明实施例的HSDPA数据缓存方法的又一流程示意图，上述步骤204可以具体包括以下步骤：
步骤301，所述移动终端设置一空闲元素列表，所述空闲元素列表用于存储共享缓存中的空闲元素位置序号；所述空闲元素列表的元素个数与所述共享缓存的元素个数相同；
本发明实施例中，假设MAC层分配了8个重组缓存队列，每一重组缓存队列的大小为64，则现有技术中为每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存之和为：8×64×H，其中H为MAC层接收到的HSDPA帧最大可以包含的字节数。所述共享缓存的大小则可以设定为小于8×64×H的数值，假设共享缓存的元素个数设置为128，则共享缓存的大小为：128×H，所述共享缓存中的元素位置序号依次为0～127，此时，所述空闲元素列表的元素个数也为128。
步骤302，在所述重组缓存队列接收到序号不连续的HSDPA帧时，所述移动终端从所述空闲元素列表中，获取所述共享缓存的空闲元素位置序号；
步骤303，所述移动终端根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
步骤304，所述移动终端将所述获取到的空闲元素位置序号从所述空闲元素列表中删除。
更加具体的，上述实施例中可以通过为所述空闲元素列表设置指针的方式，实现从所述空闲元素列表中，获取所述共享缓存的空闲元素位置。
如图4所示为本发明实施例的HSDPA数据缓存方法的又一流程示意图，上述步骤303可以具体包括以下步骤：
步骤401，移动终端为空闲元素列表设置一出指针，所述出指针指向所述空闲元素列表中存储的当前第一个空闲元素位置序号，所述出指针的初值设置为0；
步骤402，在所述重组缓存队列接收到序号不连续的HSDPA帧时，所述移动终端获取所述空闲元素列表中出指针指向的当前第一个空闲元素位置序号；
步骤403，所述移动终端根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
步骤404，所述移动终端将所述获取到的空闲元素位置序号从所述空闲元素列表中删除；
步骤405，所述移动终端将所述空闲元素列表的出指针向后移一位，使得所述出指针始终指向所述空闲元素列表中存储的当前第一个空闲元素位置序号。
如图5所示为本发明实施例的HSDPA数据缓存方法的模拟示意图，图5中显示了MAC层的两个重组缓存队列缓存HSDPA帧的实现方法，MAC层的其他重组缓存队列缓存HSDPA帧的实现方法与其类似。图5中的每一重组缓存队列均对应一重组缓存，该重组缓存用于存储所述重组缓存队列已接收到的HSDPA帧的缓存情况，其中，存储的OxFF表示该序号的HSDPA帧未被缓存，存储的数字表示该序号的HSDPA帧在共享缓存中的保存位置序号。空闲元素列表中存储的数字为共享缓存中的空闲元素位置序号，空闲元素列表的出指针指向所述空闲元素列表中存储的当前第一个空闲元素位置序号。
上述实施例中，采用一空闲元素列表存储共享缓存的空闲元素位置序号，无需直接遍历查询共享缓存，实现简单方便，且可以有效节约移动终端的系统处理资源。
在重组缓存队列接收到所述重组缓存队列的期待帧时，需要判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，如果判断出所述重组缓存队列已接收到满足解析条件的HSDPA帧，则对满足解析条件的HSDPA帧进行解析。
如图6所示为本发明实施例的HSDPA数据缓存方法的又一流程示意图，所述HSDPA数据缓存方法包括以下步骤：
步骤601，移动终端判断重组缓存队列当前接收到的HSDPA帧是否为期待帧，如果是，执行步骤604，否则，执行步骤602；
步骤602，所述移动终端判断所述当前接收到的HSDPA帧是否为序号不连续的HSDPA帧，如果是，执行步骤603，否则，执行步骤608；
步骤603，所述移动终端将所述当前接收到的HSDPA帧存储于共享缓存中；
步骤604，所述移动终端解析所述当前接收到的HSDPA帧，并将解析后的HSDPA帧发送给RLC层；
步骤605，所述移动终端判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，所述满足解析条件的HSDPA帧为：存储于所述共享缓存中的，与所述期待帧序号连续的一个帧，或，序号连续的多个帧且所述序号连续的多个帧中的最小帧序号与所述期待帧序号连续，如果是，执行步骤606，否则结束；
步骤606，所述移动终端解析所述满足解析条件的HSDPA帧，并将解析后的HSDPA帧发送到RLC层；
步骤607，所述移动终端将所述满足解析条件的HSDPA帧从所述共享缓存中清除；如果采用空闲元素列表的方式存储共享缓存中的空闲元素位置序号，则所述步骤607之后还包括：所述移动终端将已从所述共享缓存中清除的所述满足解析条件的HSDPA帧对应的空闲元素位置序号，添加到所述空闲元素列表中。
步骤608，所述移动终端丢弃所述当前接收到的HSDPA帧。
下面举例对上述实施例进行详细说明。
假设一重组缓存队列已接收到序号为0～4的序号连续的HSDPA帧，则得出所述重组缓存队列的期待帧序号为5，另外，所述重组缓存队列还接收到序号为6和7的HSDPA帧，并将序号为6和7的HSDPA帧存储于共享缓存中；
所述重组缓存队列在接收到的序号为5的HSDPA帧时，对所述序号为5的HSDPA帧进行解析，并将解析后的HSDPA帧发送给RLC层；
然后，判断所述重组缓存队列是否接收到满足解析条件的HSDPA帧，由于序号6与期待帧序号5连续，且序号7与序号6连续，则序号为6和7的HSDPA帧均为满足解析条件的HSDPA帧，则对序号为6和7的HSDPA帧进行解析，并将解析后的HSDPA帧发送给RLC层。
如果共享缓存中存储有序号为6和8的HSDPA帧，由于序号6与期待帧序号5连续，而序号8与序号6不连续，则仅有序号为6的HSDPA帧为满足解析条件的HSDPA帧，对序号为6的HSDPA帧进行解析，并将解析后的HSDPA帧发送给RLC层。
上述实施例中，可以在将序号不连续的HSDPA帧存储于所述共享缓存时，将所述序号不连续的HSDPA帧在所述共享缓存中的保存位置序号，发送给所述序号不连续的HSDPA帧所属的重组缓存队列对应的重组缓存，如图5所示，重组缓存队列对应的重组缓存中存储的数字，为该序号的HSDPA帧在共享缓存中的保存位置序号，存储的OxFF表示该序号的HSDPA帧未被缓存，此时，所述移动终端可以直接通过查询所述重组缓存队列对应的重组缓存中存储的内容，来判断所述重组缓存队列是否已接收到满足解析条件的HSDPA帧。
另外，所述移动终端也可以通过直接遍历查询所述共享缓存中是否存在满足解析条件的HSDPA帧，来判断所述重组缓存队列是否已接收到满足解析条件的HSDPA帧，当然，通过遍历查询所述共享缓存的方式实现较为复杂，浪费移动终端系统处理资源。
另外，在采用空闲元素列表的方式，获取共享缓存中的空闲元素位置时，还可以为所述空闲元素列表设置一入指针，用于指向空闲元素列表中存储的共享缓存已释放的元素位置序号，入指针初值设置为0。如图5中可以看出，空闲元素列表中存储的空闲元素位置序号从空闲元素列表出指针开始，到空闲元素列表入指针前一个元素结束，由于共享缓存中的元素被申请和释放的顺序并不严格一致，经过多次申请和释放后，空闲元素列表中的元素的排列顺序是没有规律的。
在共享缓存中缓存的HSDPA帧被解析，并发送到RLC层之后，如图7所示，本发明的实施例的HSDPA数据缓存方法还包括以下步骤：
步骤701，移动终端获取已解析的HSDPA帧的序号；
步骤702，所述移动终端根据所述已解析的HSDPA帧的序号，从重组缓存队列对应的重组缓存中，获取所述已解析的HSDPA帧在共享缓存中的保存位置序号；
步骤703，所述移动终端在所述重组缓存队列对应的重组缓存中，将所述已解析的HSDPA帧的序号的对应元素修改为0xFF，表示该HSDPA帧未被缓存；
步骤704，所述移动终端获取空闲元素列表入指针；
步骤705，所述移动终端根据所述空闲元素列表入指针，将所述已解析的HSDPA帧在共享缓存中的保存位置序号添加到空闲元素列表中；
步骤706，所述移动终端将空闲元素列表入指针向后移动一位。
通过上述实施例提供的HSDPA数据缓存方法，为MAC层的多个重组缓存队列分配一共享缓存，在任一重组缓存队列接收到序号不连续的HSDPA帧时，均将所述序号不连续的HSDPA帧存储于所述共享缓存中；由于分配的共享缓存的大小至少小于：在为每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和，因此，能够有效减少移动终端的缓存占用资源。
如图8所示为本发明实施例的移动终端的结构示意图，所述移动终端包括：
第一判断模块801，用于判断媒体接入控制层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；所述重组缓存队列的期待帧为：序号与所述重组缓存队列已接收到的，从最小帧序号开始的，序号连续的HSDPA帧中的最大帧序号连续的HSDPA帧；
存储模块802，用于在所述重组缓存队列接收到序号不连续的HSDPA帧时，将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为媒体接入控制层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。
在将序号不连续的HSDPA帧存储于所述共享缓存中时，由于共享缓存中有可能已存储了其他的HSDPA帧，因此，需要查询所述共享缓存中的空闲元素位置，从而把所述序号不连续的HSDPA帧存储于共享缓存的空闲元素位置处。
如图9所示为本发明实施例的移动终端的另一结构示意图，在图8所示的实施例的基础上，所述存储模块802包括：
空闲状态判断单元8021，用于判断所述共享缓存的空闲元素个数是否为零；
查询单元8022，用于在所述共享缓存的空闲元素个数不为零时，查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中。
上述查询单元8022还可以通过建立一空闲元素列表的方式，来查询所述共享缓存中的空闲元素位置，如图9所示，所述移动终端还包括：
设置模块803，用于设置一空闲元素列表，所述空闲元素列表用于存储所述共享缓存的空闲元素位置序号；
所述查询单元8022包括：
获取单元80221，用于从所述空闲元素列表中，获取所述共享缓存的空闲元素位置序号；
执行单元80222，用于根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
删除单元80223，用于将所述空闲元素位置序号从所述空闲元素列表中删除。
在重组缓存队列接收到所述重组缓存队列的期待帧时，需要判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，如果判断出所述重组缓存队列已接收到满足解析条件的HSDPA帧，则对满足解析条件的HSDPA帧进行解析。
如图10所示为本发明实施例的移动终端的又一结构示意图，在图8所示的实施例的基础上，所述移动终端还包括：
第一处理模块804，用于在所述重组缓存队列接收到所述重组缓存队列的期待帧时，解析所述期待帧，并将解析后的期待帧发送到无线链路控制层；
第二判断模块805，用于判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，所述满足解析条件的HSDPA帧为：存储于所述共享缓存中的，与所述期待帧序号连续的一个帧，或，序号连续的多个帧且所述序号连续的多个帧中的最小帧序号与所述期待帧序号连续；
第二处理模块806，用于在所述重组缓存队列当前已接收到满足解析条件的HSDPA帧时，解析所述满足解析条件的HSDPA帧，并将解析后的HSDPA帧发送到无线链路控制层；
清除模块807，用于将所述满足解析条件的HSDPA帧从所述共享缓存中清除。
如果采用空闲元素列表的方式存储共享缓存中的空闲元素位置序号，所述移动终端还包括：添加模块808，用于将已从所述共享缓存中清除的所述满足解析条件的HSDPA帧对应的空闲元素位置序号，添加到所述空闲元素列表中。
通过上述实施例提供的移动终端，为MAC层的多个重组缓存队列分配一共享缓存，在任一重组缓存队列接收到序号不连续的HSDPA帧时，均将所述序号不连续的HSDPA帧存储于所述共享缓存中；由于分配的共享缓存的大小至少小于：在为每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和，因此，能够有效减少移动终端的缓存占用资源。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种高速下行分组接入HSDPA数据缓存方法，其特征在于，包括以下步骤：
移动终端判断媒体接入控制层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；
在所述重组缓存队列接收到序号不连续的HSDPA帧时，所述移动终端将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为媒体接入控制层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。
2.根据权利要求1所述的HSDPA数据缓存方法，其特征在于，所述移动终端将所述序号不连续的HSDPA帧存储于一共享缓存中，具体为：
所述移动终端判断所述共享缓存的空闲元素个数是否为零；
在所述共享缓存的空闲元素个数不为零时，所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中。
3.根据权利要求2所述的HSDPA数据缓存方法，其特征在于：
所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中之前，还包括：
所述移动终端设置一空闲元素列表，所述空闲元素列表用于存储所述共享缓存中的空闲元素位置序号；
所述移动终端查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中，具体为：
所述移动终端从所述空闲元素列表中，获取所述共享缓存的空闲元素位置序号；
所述移动终端根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
所述移动终端将所述空闲元素位置序号从所述空闲元素列表中删除。
4.根据权利要求1或3所述的HSDPA数据缓存方法，其特征在于，还包括：
判断所述重组缓存队列是否接收到所述重组缓存队列的期待帧，获得一判断结果；
在所述判断结果指示所述重组缓存队列接收到所述重组缓存队列的期待帧时，所述移动终端解析所述期待帧，并将解析后的期待帧发送到无线链路控制层；
否则进入移动终端判断媒体接入控制层的重组缓存队列是否接收到序号不连续的HSDPA帧的步骤；
在所述移动终端解析所述期待帧，并将解析后的期待帧发送到无线链路控制层后，所述移动终端判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，所述满足解析条件的HSDPA帧为：存储于所述共享缓存中的，与所述期待帧序号连续的一个帧，或，序号连续的多个帧且所述序号连续的多个帧中的最小帧序号与所述期待帧序号连续；
在所述重组缓存队列当前已接收到满足解析条件的HSDPA帧时，所述移动终端解析所述满足解析条件的HSDPA帧，并将解析后的HSDPA帧发送到无线链路控制层；
所述移动终端将所述满足解析条件的HSDPA帧从所述共享缓存中清除。
5.根据权利要求4所述的HSDPA数据缓存方法，其特征在于，所述移动终端将所述满足解析条件的HSDPA帧从所述共享缓存中清除，之后还包括：
所述移动终端将已从所述共享缓存中清除的所述满足解析条件的HSDPA帧对应的空闲元素位置序号，添加到所述空闲元素列表中。
6.一种移动终端，其特征在于，包括：
第一判断模块，用于判断媒体接入控制层的重组缓存队列是否接收到序号不连续的HSDPA帧，所述序号不连续的HSDPA帧为：位于所述重组缓存队列的接收窗口外的HSDPA帧，或者位于所述重组缓存队列的接收窗口内且序号大于所述重组缓存队列的期待帧序号的HSDPA帧；
存储模块，用于在所述重组缓存队列接收到序号不连续的HSDPA帧时，将所述序号不连续的HSDPA帧存储于一共享缓存中，所述共享缓存的大小至少小于：在为媒体接入控制层的每一重组缓存队列均分配对应的缓存时，所有重组缓存队列对应的缓存的大小之和。
7.根据权利要求6所述的移动终端，其特征在于，所述存储模块包括：
空闲状态判断单元，用于判断所述共享缓存的空闲元素个数是否为零；
查询单元，用于在所述共享缓存的空闲元素个数不为零时，查询所述共享缓存中的空闲元素位置，并根据查询到的空闲元素位置，将所述序号不连续的HSDPA帧存储于所述共享缓存中。
8.根据权利要求7所述的移动终端，其特征在于，所述移动终端还包括：
设置模块，用于设置一空闲元素列表，所述空闲元素列表用于存储所述共享缓存中的空闲元素位置序号；
所述查询单元包括：
获取单元，用于从所述空闲元素列表中，获取所述共享缓存的空闲元素位置序号；
执行单元，用于根据获取到的空闲元素位置序号，将所述序号不连续的HSDPA帧存储于所述共享缓存中；
删除单元，用于将所述空闲元素位置序号从所述空闲元素列表中删除。
9.根据权利要求6或8所述的移动终端，其特征在于，所述移动终端还包括：
第一处理模块，用于在所述重组缓存队列接收到所述重组缓存队列的期待帧时，解析所述期待帧，并将解析后的期待帧发送到无线链路控制层；
第二判断模块，用于判断所述重组缓存队列当前是否已接收到满足解析条件的HSDPA帧，所述满足解析条件的HSDPA帧为：存储于所述共享缓存中的，与所述期待帧序号连续的一个帧，或，序号连续的多个帧且所述序号连续的多个帧中的最小帧序号与所述期待帧序号连续；
第二处理模块，用于在所述重组缓存队列当前已接收到满足解析条件的HSDPA帧时，解析所述满足解析条件的HSDPA帧，并将解析后的HSDPA帧发送到无线链路控制层；
清除模块，用于将所述满足解析条件的HSDPA帧从所述共享缓存中清除。
10.根据权利要求9所述的移动终端，其特征在于，所述移动终端还包括：
添加模块，用于将已从所述共享缓存中清除的所述满足解析条件的HSDPA帧对应的空闲元素位置序号，添加到所述空闲元素列表中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910091218 CN101998505B (zh) | 2009-08-12 | 2009-08-12 | Hsdpa数据缓存方法和移动终端 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910091218 CN101998505B (zh) | 2009-08-12 | 2009-08-12 | Hsdpa数据缓存方法和移动终端 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101998505A CN101998505A (zh) | 2011-03-30 |
| CN101998505B true CN101998505B (zh) | 2013-06-12 |
Family
ID=43787848
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910091218 Expired - Fee Related CN101998505B (zh) | 2009-08-12 | 2009-08-12 | Hsdpa数据缓存方法和移动终端 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101998505B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104426790B (zh) * | 2013-08-26 | 2019-02-26 | 中兴通讯股份有限公司 | 对多队列的缓存空间进行分配控制的方法及装置 |
| CN113098746B (zh) * | 2021-03-31 | 2022-05-03 | 三一汽车起重机械有限公司 | 作业机械can总线通信方法和装置 |
| CN113782028A (zh) * | 2021-09-14 | 2021-12-10 | 咪咕数字传媒有限公司 | 语音流数据的处理方法、装置及系统 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1765086A (zh) * | 2003-12-22 | 2006-04-26 | 三星电子株式会社 | 在高速下行分组接入通信系统中处理数据的设备和方法 |
| CN1937594A (zh) * | 2006-11-13 | 2007-03-28 | 华为技术有限公司 | 配置缓存队列门限的方法及装置、流量控制的方法及装置 |
| CN101043301A (zh) * | 2006-03-22 | 2007-09-26 | 华为技术有限公司 | 一种无线通信系统中的数据重排重组方法及其基站 |
| CN101267440A (zh) * | 2008-05-07 | 2008-09-17 | 中兴通讯股份有限公司 | 无损重定位方法和系统 |
| CN101299751A (zh) * | 2007-04-30 | 2008-11-05 | 中兴通讯股份有限公司 | Mac扩展子层协议数据单元的合并和排序方法 |
-
2009
- 2009-08-12 CN CN 200910091218 patent/CN101998505B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1765086A (zh) * | 2003-12-22 | 2006-04-26 | 三星电子株式会社 | 在高速下行分组接入通信系统中处理数据的设备和方法 |
| CN101043301A (zh) * | 2006-03-22 | 2007-09-26 | 华为技术有限公司 | 一种无线通信系统中的数据重排重组方法及其基站 |
| CN1937594A (zh) * | 2006-11-13 | 2007-03-28 | 华为技术有限公司 | 配置缓存队列门限的方法及装置、流量控制的方法及装置 |
| CN101299751A (zh) * | 2007-04-30 | 2008-11-05 | 中兴通讯股份有限公司 | Mac扩展子层协议数据单元的合并和排序方法 |
| CN101267440A (zh) * | 2008-05-07 | 2008-09-17 | 中兴通讯股份有限公司 | 无损重定位方法和系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101998505A (zh) | 2011-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9521662B2 (en) | Uplink synchronization management in wireless networks | |
| CN1228909A (zh) | 用于无线消息传送系统的堵塞控制方法 | |
| CN101656985B (zh) | 一种管理url资源缓存的方法和装置 | |
| CN101969669B (zh) | 一种调整数据量的方法、系统和装置 | |
| CN101630992A (zh) | 共享内存管理方法 | |
| CN111327391A (zh) | 一种时分复用方法及装置、系统、存储介质 | |
| CN101998505B (zh) | Hsdpa数据缓存方法和移动终端 | |
| CN102957628A (zh) | 报文聚合方法、装置和接入设备 | |
| CN104836747A (zh) | 网络出站负载均衡方法及系统 | |
| CN102711216A (zh) | 传输资源的选择方法及用户设备、确定方法及接入网设备 | |
| CN101188796A (zh) | 一种无线网络控制器和基站之间进行流量控制的方法 | |
| US9635528B2 (en) | Server, data caching method, and communication system | |
| CN103068044A (zh) | 一种寻呼方法和系统 | |
| CN113993178A (zh) | 多链路传输方法及装置、计算机可读存储介质、终端设备 | |
| CN109039934B (zh) | 一种空间dtn网络拥塞控制方法及系统 | |
| CN109121219B (zh) | 调度请求的发送方法及装置、存储介质、终端 | |
| WO2012122741A1 (zh) | 一种用于用户信息动态缓存的方法及系统 | |
| CN111867111B (zh) | 一种调度设备的方法及装置 | |
| JP3977639B2 (ja) | 回線割当制御方法及び回線割当装置 | |
| CN110138680B (zh) | Pdcp队列的报文丢弃处理方法、装置和基站设备 | |
| CN109600189B (zh) | 基于时分多址tdma协议时隙调度方法、自组织网络控制系统 | |
| CN107257550B (zh) | 一种信号处理方法、基站及计算机存储介质 | |
| WO2016177183A1 (zh) | 消息发送方法及装置 | |
| CN107800516B (zh) | 一种高速下行分组接入hsdpa存储管理的方法和装置 | |
| US11954032B2 (en) | Apparatus for managing buffers and method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20110330 Assignee: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Assignor: ZTE Corporation Contract record no.: 2015440020319 Denomination of invention: HSDPA data caching method and mobile terminal Granted publication date: 20130612 License type: Common License Record date: 20151123 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| CB03 | Change of inventor or designer information |
Inventor after: Huang Mu Inventor after: Lu Fan Inventor after: Li Chaoran Inventor before: Zhou Xiaoxing |
|
| COR | Change of bibliographic data | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170215 Address after: High tech Zone Wangjiang Road Hefei city Anhui province 230000 Building No. 766, building 1, the production of scientific research Patentee after: JINJUAN MEDIA TECHNOLOGY CO., LTD. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Patentee before: ZTE Corporation |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130612 Termination date: 20200812 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |