CN103002506A - 一种调度方法及装置 - Google Patents

一种调度方法及装置 Download PDF

Info

Publication number
CN103002506A
CN103002506A CN2011102724381A CN201110272438A CN103002506A CN 103002506 A CN103002506 A CN 103002506A CN 2011102724381 A CN2011102724381 A CN 2011102724381A CN 201110272438 A CN201110272438 A CN 201110272438A CN 103002506 A CN103002506 A CN 103002506A
Authority
CN
China
Prior art keywords
harq
frame
user
harq process
scheduling
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
Application number
CN2011102724381A
Other languages
English (en)
Other versions
CN103002506B (zh
Inventor
王东锋
谢勇
江森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TD Tech Ltd
Original Assignee
TD Tech Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by TD Tech Ltd filed Critical TD Tech Ltd
Priority to CN201110272438.1A priority Critical patent/CN103002506B/zh
Publication of CN103002506A publication Critical patent/CN103002506A/zh
Application granted granted Critical
Publication of CN103002506B publication Critical patent/CN103002506B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明提供了一种调度方法及装置，在有重传且4个HARQ进程全被占用时，判断当帧资源能够满足重传需求，在不能满足重传需求时，进一步判断是否存在处于等待反馈状态的HARQ进程，如果有，本发明采取本帧不调度该用户的方式以避免丢包发生，等到处于等待反馈状态的HARQ进程得到反馈后再考虑调度该用户；而如果4个HARQ进程当前全被HARQ重传占用时，为了避免死锁，本发明采取了调度一次的方式。可见，采用本发明提供的调度方法及装置能够解决HSUPA用户MAC-e重传丢包的问题，并避免发生死锁。

Description

一种调度方法及装置
技术领域
本发明涉及移动通信技术，特别涉及一种调度方法及装置。
背景技术
协议规定：UE收到EAGCH(Enhanced Dedicated Channel AbsoluteGrants，增强专用信道绝对授权信道)后，需要按照以下规则在HARQ(混合自动重传)实体进行E-TFC(E-DCH Transport Format Combination增强专用信道传输格式组合)选择：
对于每个配置的MAC-d流，给定的E-TFC可为如下状态之一：支持状态或阻塞状态。
E-TFC状态可按照如下方式导出：
若为重传，则只有与初始传输具有相同传输块大小的E-TFC处于支持状态；
发送时只考虑授权所分配的时隙数目所支持的E-TFCS(E-DCH传输格式组合集)的传输块大小表格中的E-TFC。
E-TFC索引与E-DCH传输块大小(TBS：TBSize)映射表如表1所示，不同时隙数对应的TBSize不同：
表1：E-TFC索引与E-DCH传输块大小映射表
Figure BDA0000091167730000021
目前协议规定，与调度相关的HARQ进程只有4个，这就要求调度时延必须≤4。当调度时延为4时，一个HARQ进程被占用后，到4帧才能收到反馈，如果收到的反馈为ACK(确认)，则该HARQ进程可以释放出来传输新的MAC-e PDU(媒体接入控制-增强协议数据单元)，如果收到的反馈为NACK(非确认)，则该HARQ进程会一直被占用。
这样对于连续调度，如果恰好有一个NACK，4个HARQ进程将全部被占用。根据协议规定，UE只能将重传的HARQ进程里的MAC-e PDU丢掉，并选择该HARQ进程传输新数据，这将造成MAC层丢包。
对于上行资源池配置多个时隙的情况，上述现象更为明显。这是因为：根据表1，不同时隙对应的TB size不同，当授权时隙和重传HARQ进程中的MAC-e PDU不同时，就无法重传，因此，更容易造成丢包。
当调度时延小于4时，情况会有所改善，但是，收到NACK的频率较高时，仍会有丢包现象发生。
发明内容
本发明提供了一种调度方法，以解决HSUPA用户MAC-e重传丢包的问题。
本发明提供的一种调度方法，包括：
基站确定用户终端(UE)侧混合自动重传请求(HARQ)进程的状态，并记下状态为非确认(NACK)的HARQ进程的个数M；
设调度时延为D，D≤4，设当帧的前D-1帧基站对用户的调度次数为N；
如果M+N＜4，根据当帧资源调度所述UE对应的用户；
如果M+N≥4，判断是否存在满足条件：当帧可用时隙数大于重传HARQ进程使用时隙数，并且当帧授权功率大于重传HARQ进程所需功率的重传HARQ进程；
如果存在满足所述条件的重传HARQ进程，则根据该满足条件的HARQ进程的时隙数调度所述用户；
如果所有重传HARQ都不满足所述条件，则判断N是否等于0；
如果N＝0，根据当帧资源调度所述用户，否则，不调度所述用户。
较佳地，NodeB根据对增强专用信道物理上行信道(EPUCH)的解调结果，确定UE侧HARQ进程的状态。
本发明提供的一种调度装置，包括：
进程状态确定模块，用于确定用户终端(UE)侧混合自动重传请求(HARQ)进程的状态，并记下状态为非确认(NACK)的HARQ进程的个数M，并用于确定当帧的前D-1帧基站对用户的调度次数N，其中，D表示调度时延，D≤4；
判断模块，用于根据M和N的值进行判断，在M+N＜4，用于通知调度模块根据当帧资源调度所述UE对应的用户；
在M+N≥4时，用于判断是否存在满足条件：当帧可用时隙数大于重传HARQ进程使用时隙数，并且当帧授权功率大于重传HARQ进程所需功率的重传HARQ进程；
在存在满足所述条件的重传HARQ进程时，用于通知调度模块根据该满足条件的HARQ进程的时隙数调度所述用户；
在所有重传HARQ都不满足所述条件时，进一步用于判断N是否等于0；
在N＝0时，通知调度模块根据当帧资源调度所述用户，在N≠0时，通知调度模块不调度所述用户；
调度模块，用于根据判断模块的通知对用户进行调度。
所述进程状态确定模块，用于根据对增强专用信道物理上行信道(EPUCH)的解调结果，确定UE侧HARQ进程的状态。
由上述技术方案可见，本发明提供的调度方法及装置在有重传且4个HARQ进程全被占用时，判断当帧资源能够满足重传需求，在不能满足重传需求时，进一步判断是否存在处于等待反馈状态的HARQ进程，如果有，本发明采取本帧不调度该用户的方式以避免丢包发生，等到处于等待反馈状态的HARQ进程得到反馈后再考虑调度该用户；而如果4个HARQ进程当前全被HARQ重传占用时，为了避免死锁，本发明采取了调度一次的方式。可见，采用本发明提供的调度方法及装置能够解决HSUPA用户MAC-e重传丢包的问题，并避免发生死锁。
附图说明
图1为本发明一较佳调度方法的流程示意图；
图2为本发明一较佳调度装置的组成结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步详细说明。
图1为本发明一较佳调度方法的流程示意图。参见图1，该方法包括：
步骤101：NodeB根据对EPUCH(E-DCH物理上行信道)的解调结果，确定UE侧HARQ进程的状态，并记下状态为NACK的HARQ进程的个数M。
具体而言，NodeB对EPUCH进行解码，并根据其循环校验位来判断收到的EPUCH是正确还是错误，如果错误，将该EPUCH信道对应的HARQ进程记为NACK。
步骤102：设调度时延为D(D≤4)，NodeB通过当帧的前D-1帧对用户的调度情况获知UE侧处于等待反馈(Waiting)状态的HARQ进程的个数，设前D-1帧对该用户的调度次数为N。
步骤103：如果M+N＜4，说明UE侧的HARQ进程有空闲，则可以执行步骤104，根据当帧资源调度该用户，并结束本方法流程，否则，继续步骤105。
步骤105：如果M+N≥4，说明有重传，并且4个HARQ进程全被占用，此时需要判断当前资源是否满足重传需求，继续执行步骤106。
具体的判断方法是：
步骤106：针对每个重传HARQ进程，如果其中任意一个重传HARQ进程满足条件“当帧可用时隙数大于重传HARQ进程使用时隙数，并且当帧授权功率大于重传HARQ进程所需功率”，则执行步骤107，根据此重传HARQ进程的时隙数调度该用户，即：按照此重传HARQ进程所使用的时隙数为该用户分配的相同数量的时隙，并结束本方法流程；否则，继续执行步骤108。
满足上述条件表明：此时给用户分配的时隙数和功率都满足重传条件，UE可以发送重传数据，不会丢包，因此，本发明设置上述条件来判断是否可以对用户进行调度。
步骤108：如果所有重传HARQ都不满足上述条件，则说明当帧资源不能满足重传，则判断N是否等于0，如果N＝0，执行步骤104，根据当帧资源调度该用户，否则，执行步骤109，不调度该用户。
至此，结束本发明调度方法的流程。
对本发明方法的进一步说明：
当M+N≥4并且当帧资源不能满足重传需求时，如果继续调度该用户，则UE只能丢弃重传数据，造成丢包，所以，如果N≠0时(即有处于Waiting状态的HARQ进程)，本帧可以不调度该用户，等到处于Waiting状态的HARQ进程得到反馈后再考虑调度该用户；但如果N＝0，说明4个HARQ全是NACK，这时如果不调度，4个HARQ会一直NACK，为了避免死锁，本发明采取了调度一次的方式。
对应于上述方法，本发明提供了一种调度装置，如图2所示。该装置包括：
进程状态确定模块210，用于确定UE侧HARQ进程的状态，并记下状态为NACK的HARQ进程的个数M，并用于确定当帧的前D-1帧基站对用户的调度次数N，其中，D表示调度时延，D≤4；
判断模块220，用于根据M和N的值进行判断，在M+N＜4，用于通知调度模块根据当帧资源调度所述UE对应的用户；
在M+N≥4时，用于判断是否存在满足条件：当帧可用时隙数大于重传HARQ进程使用时隙数，并且当帧授权功率大于重传HARQ进程所需功率的重传HARQ进程；
在存在满足所述条件的重传HARQ进程时，用于通知调度模块230根据该满足条件的HARQ进程的时隙数调度所述用户；
在所有重传HARQ都不满足所述条件时，进一步用于判断N是否等于0；
在N＝0时，通知调度模块230根据当帧资源调度所述用户，在N≠0时，通知调度模块不调度所述用户；
调度模块230，用于根据判断模块220的通知对用户进行调度。
较佳地，进程状态确定模块210，用于根据对EPUCH的解调结果，确定UE侧HARQ进程的状态。
由上述实施例可见，本发明提供的调度方法及装置能够解决HSUPA用户MAC-e重传丢包的问题，并避免发生死锁。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (4)

1.一种调度方法，其特征在于，包括：
基站确定用户终端(UE)侧混合自动重传请求(HARQ)进程的状态，并记下状态为非确认(NACK)的HARQ进程的个数M；
设调度时延为D，D≤4，设当帧的前D-1帧基站对用户的调度次数为N；
如果M+N＜4，根据当帧资源调度所述UE对应的用户；
如果M+N≥4，判断是否存在满足条件：当帧可用时隙数大于重传HARQ进程使用时隙数，并且当帧授权功率大于重传HARQ进程所需功率的重传HARQ进程；
如果存在满足所述条件的重传HARQ进程，则根据该满足条件的HARQ进程的时隙数调度所述用户；
如果所有重传HARQ都不满足所述条件，则判断N是否等于0；
如果N＝0，根据当帧资源调度所述用户，否则，不调度所述用户。
2.根据权利要求1所述的方法，其特征在于，
NodeB根据对增强专用信道物理上行信道(EPUCH)的解调结果，确定UE侧HARQ进程的状态。
3.一种调度装置，其特征在于，包括：
进程状态确定模块，用于确定用户终端(UE)侧混合自动重传请求(HARQ)进程的状态，并记下状态为非确认(NACK)的HARQ进程的个数M，并用于确定当帧的前D-1帧基站对用户的调度次数N，其中，D表示调度时延，D≤4；
判断模块，用于根据M和N的值进行判断，在M+N＜4，用于通知调度模块根据当帧资源调度所述UE对应的用户；
在M+N≥4时，用于判断是否存在满足条件：当帧可用时隙数大于重传HARQ进程使用时隙数，并且当帧授权功率大于重传HARQ进程所需功率的重传HARQ进程；
在存在满足所述条件的重传HARQ进程时，用于通知调度模块根据该满足条件的HARQ进程的时隙数调度所述用户；
在所有重传HARQ都不满足所述条件时，进一步用于判断N是否等于0；
在N＝0时，通知调度模块根据当帧资源调度所述用户，在N≠0时，通知调度模块不调度所述用户；
调度模块，用于根据判断模块的通知对用户进行调度。
4.根据权利要求3所述的装置，其特征在于：
所述进程状态确定模块，用于根据对增强专用信道物理上行信道(EPUCH)的解调结果，确定UE侧HARQ进程的状态。
CN201110272438.1A 2011-09-14 2011-09-14 一种调度方法及装置 Expired - Fee Related CN103002506B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110272438.1A CN103002506B (zh) 2011-09-14 2011-09-14 一种调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110272438.1A CN103002506B (zh) 2011-09-14 2011-09-14 一种调度方法及装置

Publications (2)

Publication Number Publication Date
CN103002506A true CN103002506A (zh) 2013-03-27
CN103002506B CN103002506B (zh) 2015-03-11

Family

ID=47930525

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110272438.1A Expired - Fee Related CN103002506B (zh) 2011-09-14 2011-09-14 一种调度方法及装置

Country Status (1)

Country Link
CN (1) CN103002506B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104142858A (zh) * 2013-11-29 2014-11-12 腾讯科技（深圳）有限公司 阻塞任务调度方法及装置
CN107070611A (zh) * 2016-02-05 2017-08-18 诺基亚通信公司 用于实施重传方案的方法和装置
WO2017148381A1 (zh) * 2016-03-03 2017-09-08 上海朗帛通信技术有限公司 一种用户设备、终端中的用于低延迟通信的方法和装置
CN110831190A (zh) * 2018-08-10 2020-02-21 北京展讯高科通信技术有限公司 上行免调度数据传输方法及装置、存储介质、用户设备
CN114257348A (zh) * 2020-09-25 2022-03-29 展讯通信（上海）有限公司 调度时延的获取方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106439A (zh) * 2006-07-12 2008-01-16 大唐移动通信设备有限公司 混合自动重传请求进程处理方法及装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106439A (zh) * 2006-07-12 2008-01-16 大唐移动通信设备有限公司 混合自动重传请求进程处理方法及装置

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104142858A (zh) * 2013-11-29 2014-11-12 腾讯科技（深圳）有限公司 阻塞任务调度方法及装置
CN104142858B (zh) * 2013-11-29 2016-09-28 腾讯科技（深圳）有限公司 阻塞任务调度方法及装置
US9501319B2 (en) 2013-11-29 2016-11-22 Tencent Technology (Shenzhen) Company Limited Method and apparatus for scheduling blocking tasks
CN107070611A (zh) * 2016-02-05 2017-08-18 诺基亚通信公司 用于实施重传方案的方法和装置
WO2017148381A1 (zh) * 2016-03-03 2017-09-08 上海朗帛通信技术有限公司 一种用户设备、终端中的用于低延迟通信的方法和装置
US10484143B2 (en) 2016-03-03 2019-11-19 Shanghai Langbo Communication Technology Company Limited Method and device for short-latency communications in UE and base station
CN110831190A (zh) * 2018-08-10 2020-02-21 北京展讯高科通信技术有限公司 上行免调度数据传输方法及装置、存储介质、用户设备
CN114257348A (zh) * 2020-09-25 2022-03-29 展讯通信（上海）有限公司 调度时延的获取方法及装置

Also Published As

Publication number Publication date
CN103002506B (zh) 2015-03-11

Similar Documents

Publication Publication Date Title
CA2616542C (en) Method and apparatus for control of enhanced dedicated channel transmissions
CN101132260B (zh) 增强上行链路异步混合自动重传请求的重传控制方法
CN101594666B (zh) 接入方式选择方法与装置、上行数据发送方法与装置
EP2878165A1 (en) Dl scheduling and harq-ack feedback for dl transmissions in flexible-tdd systems without and with cross-subframe scheduling
CN103444242A (zh) 一种用于帧确认的方法和装置
CN103002506B (zh) 一种调度方法及装置
CN101615999A (zh) 数据传输同步实现方法和装置
WO2008028368A1 (fr) Procédé de transmission pour le partage de ressources non programmées et de ressources programmées dans un système amélioré à liaison montante
CN102447547B (zh) 一种mc-hsupa中混合自动重传的方法、***和终端
CN107733598A (zh) 一种消息传输方法、用户设备及基站
CN101924618B (zh) 一种td-hsupa中harq的实现方法
CN101616057A (zh) 一种上行传输增强中资源释放的方法、装置和***
CN102595609A (zh) 一种子帧捆绑时实现上行子帧调度的方法和***
CN102638897B (zh) 一种资源调度方法及装置
CN101316404B (zh) 一种提高无线通信上行分组调度效率的方法
CN103548316A (zh) 一种用于帧确认的方法和装置
CN103298089B (zh) 一种对hsupa调度授权进行优化的方法及装置
CN104838614B (zh) 一种传输多媒体数据的方法及网络设备
CN106686742A (zh) 一种子帧调度方法及设备

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150311

Termination date: 20210914