CN101931495A - 一种数据处理方法及装置 - Google Patents
一种数据处理方法及装置 Download PDFInfo
- Publication number
- CN101931495A CN101931495A CN2009101477322A CN200910147732A CN101931495A CN 101931495 A CN101931495 A CN 101931495A CN 2009101477322 A CN2009101477322 A CN 2009101477322A CN 200910147732 A CN200910147732 A CN 200910147732A CN 101931495 A CN101931495 A CN 101931495A
- Authority
- CN
- China
- Prior art keywords
- sliding window
- upper limit
- data cell
- sequence number
- data processing
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 19
- 238000012545 processing Methods 0.000 claims abstract description 32
- 238000000034 method Methods 0.000 abstract description 10
- 230000003252 repetitive effect Effects 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 4
- 239000012467 final product Substances 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000003032 molecular docking Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000007430 reference method Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开了一种数据处理方法及装置。本发明实施例提供的一种数据处理方法,包括:接收数据单元;当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小。采用本发明可以使得减小滑动窗口上限移动的范围,降低了接收重复数据单元的概率,从而使得系统的功耗降低,提高了系统的性能。
Description
技术领域
本发明涉及移动通信技术领域,尤其涉及一种数据处理方法及装置。
背景技术
LTE(Long Term Evaluation,长期演进)项目是3G的演进,综合了一部分4G核心技术而提出的。LTE改进并增强了3G的空中接入技术,采用OFDM(Orthogonal Frequency Division Multiplexing,正交频分复用)和MIMO(Multiple Input Multiple Output,多输入多输出)作为其无线网络演进的标准。
RLC(Radio Link Control,无线链路控制)层位于LTE系统架内的L2(Layer 2,层2)部分,主要用于完成数据分片、级联、打包发送、接收解析、ARQ(Automatic Repeat Request,自动重复请求)等功能。RLC传输模式分为TM(Transparent Mode,透明模式),UM(Unacknowledged Mode,非确认模式)以及AM(Acknowledged Mode,确认模式)。
在以UM进行数据传输过程中,不同的PDU(Protocol Data Unit,协议数据单元)用SN(Sequence Number,序列号)来区别。其中SN范围可以根据实际情况的需要设置为5bit或者10bit;相应的,根据所述SN设置的大小,接收数据单元的滑动窗口大小也有所区别;当所述的PDU的SN取值的存储空间设置为5bit,SN的取值范围为0到31之间,滑动窗口大小为16;当所述的PDU的SN取值的存储空间设置为10bit,SN的取值范围为0到1023之间,滑动窗口大小为512。
UM传输方式中滑动窗口数据处理机制如图1所示,在UM下进行数据处理的过程中,使用VR(UR),VR(UH)状态变量分别作为滑动窗口中重排序窗口的下限、滑动窗口的上限。所述的滑动窗口内还包括一个重排序窗口;其中,VR(UR)表示重排序窗口的最小边缘即下限,VR(UH)表示滑动窗口所接收的PDU最大的SN,同时也是重排序窗口的最大上限。当RLC接收到一个新的PDU,其SN大于VR(UH),会对该新的PDU进行接收处理,并将窗口上限移动,使得VR(UH)=SN+1。
在实现本发明的过程中,发明人发现现有技术中至少存在以下问题:
在以UM方式进行数据传输过程中,可能导致大量重复的数据单元被接收处理,从而使得系统资源的大量耗费,降低了系统的性能。
发明内容
本发明实施例提供了一种数据处理方法及装置,降低重复接收数据单元的概率,降低系统资源耗费。
为达到上述目的,本发明的实施例采用如下技术方案:
一方面,本发明实施例提供了一种数据处理方法,包括:
接收数据单元;
当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;
所述预定值小于所述滑动窗口大小。
另一方面,本发明实施例提供了一种数据处理装置,包括:
接收单元,用于接收数据单元;
数据处理单元,用于当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;
所述预定值小于所述滑动窗口大小。
本发明实施例提供的一种数据处理方法及装置,当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小,这样,可以大大降低重复接收数据单元的概率,节省了系统对接收到的数据单元进行接收处理的资源,使得系统的资源利用率提高,系统性能改善。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种数据处理方法流程图;
图2为本发明实施例提供的一种数据处理方法流程图;
图3为本发明实施例提供的一种数据接收的原理图;
图4为本发明实施例提供的一种数据处理装置结构示意图;
图5为本发明实施例提供的另一种数据处理装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面结合附图对本发明实施例提供的一种数据处理方法及装置进行详细的说明。
如图1所示,为本发明实施例提供的一种数据处理方法,该方法包括:
101:接收数据单元;
102:当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小。
该步骤具体的实现过程为:系统接收到数据单元时,判断所述数据单元的序列号是否大于滑动窗口上限,以及所述数据单元的序列号到所述滑动窗口上限之间的间距是否小于预定值,如果所述数据单元的序列号满足上述要求,对改数据单元进行接收,将该数据单元放入缓存区,以便后续处理。
需要注意的是,所述预定值小于所述滑动窗口大小即可,例如:预设值可以为滑动窗口的1/2或者1/4,或者为(WinSize/n)-1,其中WinSize为滑动窗口大小,n为以2为底的幂函数值等等。
本实施例中,通过限制可接收处理的数据单元的序列号到滑动窗口上限的间距,降低了数据单元被重复处理的概率,从而提高了系统资源利用率和效率。
在本发明另一实施例中,在图1所示的实施例的基础上,还包括:移动所述滑动窗口,使所述滑动窗口上限等于所述序列号加1。
由于限制了所述序列号到所述滑动窗口的上限,因此滑动窗口不至于滑动太大,节约了系统资源。
在本发明另一实施例中,在图1所示的实施例的基础上,如果所述接收到的数据单元的序列号大于所述滑动窗口上限,并且到滑动窗口上限之间的间距大于所述预定值时,丢弃所述数据单元。此时,当判断大于所述滑动窗口上限的序列号到到滑动窗口上限之间的间距大于所述预定值时,不移动滑动窗口,直接丢弃所述数据单元。避免了滑动窗口移动过多,同时,也减少了数据单元被重复处理的概率。
如图2所示,为本发明实施例提供的一种数据处理方法,该方法包括:
201、接收数据单元;
202、当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小。
例如:所述预定值为(WinSize/n)-1;其中WinSize为滑动窗口大小,n为以2为底的幂函数值。
需要说明的是,所述滑动窗口大小与所述数据单元的序列号取值范围大小相关。当所述的PDU的SN取值的存储空间设置为10bit,SN的取值范围为0到1023时,滑动窗口大小WinSize为512,所述预定值为(WinSize/n)-1;其中WinSize为滑动窗口大小,n为以2为底的幂函数值,n可以取、2、4、8或16等;当所述的PDU的SN取值的存储空间设置为5bit,SN的取值范围为0到31时,滑动窗口大小WinSize为16,所述预定值为(WinSize/n)-1;其中WinSize为滑动窗口大小,n为以2为底的幂函数值,n可以取2或4等,对应的,(WinSize/n)-1可以等于7、3等。
203、移动所述滑动窗口,使所述滑动窗口上限等于所述序列号加1。具体的,将滑动窗口上限VR(UH)=SN+1对所述接收到的数据单元进行接收处理。所述的接收处理是指系统判断所述接收到得数据单元是否按照时序接收,如果所述接收的数据单元是按照时序进行接收到的,则将接收到的数据单元发送给上层进行处理;如果所述接收的数据单元不是按照时序进行接收到的,则将其放入重排序窗口中,进行排序处理。
204、当所述接收到的数据单元的序列号大于所述滑动窗口上限,并且到滑动窗口上限之间的间距大于所述预定值时,丢弃所述数据单元。
以下通过具体的实例对上述数据处理方法进行详细的说明;如图3所示,所述的PDU的SN取值的存储空间设置为10bit,SN的取值范围为0到1023时,滑动窗口大小WinSize为512。则预设可接收的数据单元序列号范围为:所述接收到的数据单元序列号到滑动窗口上限序列号之间间距小于(WinSize/n)-1;所述的WinSize为滑动窗口大小,n,为以2为底的幂函数值,n可以取2、4、8或16等,对应的,(WinSize/n)-1可以等于255、127、63、31等。
此处以n=2,滑动窗口上限为VR(UH)=1011为例,则(WinSize/n)-1=255,可接收的数据单元序列号范围为:1011至1011+255=1266;也就是说,数据单元SN不小于1011,且不大于1266的数据单元SN都可以被接收。由于SN的最大序号为1023,所以从SN=1012到SN=1023为上一次循环接收数据单元的序列号SN,从SN=1024到SN=1266为本次循环接收的数据单元的序列号,即从SN=0到SN=242号数据单元,也就是说SN不大于242的数据单元可以被接收。
其中,当系统接收到的数据单元SN的序号使用过一次后,就会循环使用。也就是说,当系统按照数据单元的序号为0到1023发送过一次之后,下一个循环还是从0到1023的序号进行数据单元的发送;但是,由于系统中数据单元传输信道的传输质量的影响,使得数据单元的传输发生延迟,也就是说,当上一个循环的1023序号的数据单元还未接收完成,就接收到了下一个循环的SN为0的数据单元,甚至SN为20的数据单元,此时所述下一个循环的SN=0的数据单元可以视为SN=1024的数据单元;下一个循环SN=20的数据单元可以视为SN=1044的数据单元,所述SN=1044<1266,所以下一个循环SN=20的数据单元可以被接收;但是,下一个循环SN=300视为SN=1324>1266,被丢弃。
如图4所示,为本发明实施例提供的一种数据处理装置,该装置包括:
接收单元401,用于接收数据单元;
数据处理单元402,用于当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小。
其中,所述预定值小于所述滑动窗口大小即可,例如:预设值可以为滑动窗口的1/2,1/4,或者为(WinSize/n)-1等,其中WinSize为滑动窗口大小,n为以2为底的幂函数值。具体实现可以参照方法实施例中相应部分的说明。在此不赘述。
进行接收处理指系统判断所述接收到得数据单元是否按照时序接收,如果所述接收的数据单元是按照时序进行接收到的,则将接收到的数据单元发送给上层进行处理;如果所述接收的数据单元不是按照时序进行接收到的,则将其放入重排序窗口中,进行排序处理。
本实施例中提供的数据处理装置,通过限制可接收处理的数据单元的序列号到滑动窗口上限的间距,降低了数据单元被重复处理的概率,从而提高了系统资源利用率和效率。
需要注意的是,如图5所示,该装置还可以包括:
窗口移动单元501,用于移动所述滑动窗口,使所述滑动窗口上限等于所述序列号加1。
由于限制了所述序列号到所述滑动窗口的上限的间距,因此滑动窗口不至于滑动太大,节约了系统资源。
丢弃单元502,用于当所述接收到的数据单元的序列号大于所述滑动窗口上限,并且到滑动窗口上限之间的间距大于所述预定值时,丢弃所述数据单元。
此时,当判断大于所述滑动窗口上限的序列号到到滑动窗口上限之间的间距大于所述预定值时,不移动滑动窗口,丢弃所述数据单元。避免了滑动窗口移动过多,同时,也减少了数据单元被重复处理的概率。
本发明实施例提供的一种数据处理方法及装置,当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小,这样,可以大大降低重复接收数据单元的概率,节省了系统对接收到的数据单元进行接收处理的资源,使得系统的资源利用率提高,系统性能改善。
通过以上的实施方式的描述,本领域普通技术人员可以理解:实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,包括如上述方法实施例的步骤,所述的存储介质,如:ROM/RAM、磁碟、光盘等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (8)
1.一种数据处理方法,其特征在于,包括:
接收数据单元;
当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小。
2.根据权利要求1所述的数据处理方法,其特征在于,所述预定值为(WinSize/n)-1;其中WinSize为滑动窗口大小,n为以2为底的幂函数值。
3.根据权利要求1或2所述的数据处理方法,其特征在于,还包括:
移动所述滑动窗口,使所述滑动窗口上限等于所述序列号加1。
4.根据权利3所述的数据处理方法,其特征在于,还包括:
当所述接收到的数据单元的序列号大于所述滑动窗口上限,并且到滑动窗口上限之间的间距大于所述预定值时,丢弃所述数据单元。
5.一种数据处理装置,其特征在于,包括:
接收单元,用于接收数据单元;
数据处理单元,用于当所述接收到的数据单元的序列号大于滑动窗口上限,并且所述数据单元的序列号到所述滑动窗口上限之间的间距小于预定值时,对所述数据单元进行接收处理;所述预定值小于所述滑动窗口大小。
6.根据权利要求5所述的数据处理装置,其特征在于,所述预定值为(WinSize/n)-1;其中WinSize为滑动窗口大小,n为以2为底的幂函数值。
7.根据权利要求5或6所述的数据处理装置,其特征在于,还包括:
窗口移动单元,用于移动所述滑动窗口,使所述滑动窗口上限等于所述序列号加1。
8.根据权利7所述的数据处理装置,其特征在于,还包括:
丢弃单元,用于当所述接收到的数据单元的序列号大于所述滑动窗口上限,并且到滑动窗口上限之间的间距大于所述预定值时,丢弃所述数据单元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910147732 CN101931495B (zh) | 2009-06-18 | 2009-06-18 | 一种数据处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200910147732 CN101931495B (zh) | 2009-06-18 | 2009-06-18 | 一种数据处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101931495A true CN101931495A (zh) | 2010-12-29 |
CN101931495B CN101931495B (zh) | 2013-04-24 |
Family
ID=43370440
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200910147732 Expired - Fee Related CN101931495B (zh) | 2009-06-18 | 2009-06-18 | 一种数据处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101931495B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102214210A (zh) * | 2011-05-16 | 2011-10-12 | 成都市华为赛门铁克科技有限公司 | 重复数据处理方法、装置和系统 |
CN103716260A (zh) * | 2013-12-04 | 2014-04-09 | 奥维通信股份有限公司 | 一种基于lte系统的重排序窗口的改进方法及系统 |
WO2014089802A1 (zh) * | 2012-12-13 | 2014-06-19 | 华为技术有限公司 | 一种数据处理方法及装置 |
CN109412968A (zh) * | 2018-10-08 | 2019-03-01 | 西安微电子技术研究所 | 一种时间触发以太网端节点的冗余通信接收管理系统及方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100527658C (zh) * | 2005-02-01 | 2009-08-12 | 华为技术有限公司 | 基于窗机制作用下数据传输的方法 |
TWI299620B (en) * | 2005-04-05 | 2008-08-01 | Innovative Sonic Ltd | Method and related apparatus for reconfiguring size of a receiving window in a communication system |
CN100336333C (zh) * | 2005-11-25 | 2007-09-05 | 中兴通讯股份有限公司 | 一种多载波高速下行分组接入系统中的数据传输控制方法 |
CN101030840B (zh) * | 2006-03-02 | 2011-09-14 | 华为技术有限公司 | 具有重传请求的数据传输方法和接收端状态报告编制方法 |
-
2009
- 2009-06-18 CN CN 200910147732 patent/CN101931495B/zh not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102214210A (zh) * | 2011-05-16 | 2011-10-12 | 成都市华为赛门铁克科技有限公司 | 重复数据处理方法、装置和系统 |
CN102214210B (zh) * | 2011-05-16 | 2013-03-13 | 华为数字技术(成都)有限公司 | 重复数据处理方法、装置和系统 |
WO2014089802A1 (zh) * | 2012-12-13 | 2014-06-19 | 华为技术有限公司 | 一种数据处理方法及装置 |
CN103716260A (zh) * | 2013-12-04 | 2014-04-09 | 奥维通信股份有限公司 | 一种基于lte系统的重排序窗口的改进方法及系统 |
CN103716260B (zh) * | 2013-12-04 | 2017-05-03 | 奥维通信股份有限公司 | 一种基于lte系统的重排序窗口的改进方法及系统 |
CN109412968A (zh) * | 2018-10-08 | 2019-03-01 | 西安微电子技术研究所 | 一种时间触发以太网端节点的冗余通信接收管理系统及方法 |
CN109412968B (zh) * | 2018-10-08 | 2023-04-07 | 西安微电子技术研究所 | 一种时间触发以太网端节点的冗余通信接收管理系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101931495B (zh) | 2013-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9344986B2 (en) | Minimalistic LTE maintenance timing advance method | |
CN101931495B (zh) | 一种数据处理方法及装置 | |
CN108347782B (zh) | 一种上行控制信息发送、接收方法、终端及基站 | |
CN102300259A (zh) | 一种数据块级联和拆解处理方法、装置及系统 | |
WO2018082595A1 (zh) | 数据传输方法、装置及基站 | |
CN102017505A (zh) | 管理tcp数据段的传输的方法和设备 | |
KR101559399B1 (ko) | 전송 큐 관리가 가능한 무선 장치 및 이를 이용한 전송 큐 관리 방법 | |
CN109803277A (zh) | 数据包处理的方法和设备 | |
US20230111984A1 (en) | Methods and Apparatus for Adaptive Power Profiling in A Baseband Processing System | |
CN102006109B (zh) | 采用虚拟天线映射方式进行发射的方法及系统 | |
EP2642678B1 (en) | Data decoding method and apparatus | |
CN104506279A (zh) | 用于lte中rlc am模式下的上下行并行处理方法 | |
CN103582081B (zh) | 用于接入探测切换的装置和方法 | |
EP2926609B1 (en) | Wireless backhaul system | |
CN105812289B (zh) | 一种数据交换方法和装置 | |
EP3996311A1 (en) | Data transmission method, data reception method, and device | |
CN115988652A (zh) | 上行载波切换方法和装置 | |
CN101998505A (zh) | Hsdpa数据缓存方法和移动终端 | |
US8594111B2 (en) | Method and device for buffering cell by crossbar switching matrix | |
CN102118240A (zh) | 一种冗余版本和无线帧号以及子帧号绑定的方法和装置 | |
WO2011085593A1 (zh) | 高速下行分组接入中重排释放定时器的实现方法及装置 | |
CN102215528B (zh) | Harq参数的传递、获取方法与hsdpa系统 | |
JP2009135931A (ja) | 最大受信状態変数を設定する方法及び通信装置 | |
CN113225161B (zh) | 一种5g终端pdcch mimo检测加速器及设计方法 | |
CN106101285A (zh) | 基于tm rlc协议的分布式数据传输方法及装置、tm rlc实体 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130424 |