CN103002506B - Method and device for scheduling - Google Patents
Method and device for scheduling Download PDFInfo
- Publication number
- CN103002506B CN103002506B CN201110272438.1A CN201110272438A CN103002506B CN 103002506 B CN103002506 B CN 103002506B CN 201110272438 A CN201110272438 A CN 201110272438A CN 103002506 B CN103002506 B CN 103002506B
- Authority
- CN
- China
- Prior art keywords
- user
- harq
- harq process
- present frame
- 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.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The invention provides a method and a device for scheduling. When retransmission exists and four HARQ (hybrid automatic retransmission request) processes are all occupied, whether the frame resource meets the retransmission requirements or not is determined, when the retransmission requirements are not met, whether HARQ processes in a state of waiting for the feedback exist or not, if so, the method of not scheduling the user at the frame is adopted to avoid packet loss until the waiting HARQ process gets feedback. If the current four HARQ processes are all occupied by the HARQ retransmission, in order to avoid the deadlock, one-step scheduling is adopted. By the method and the device, the problem of MAC-e packet loss for HSUPA (high speed user packet access) users is solved, and deadlock can be avoided.
Description
Technical field
The present invention relates to mobile communication technology, particularly a kind of dispatching method and device.
Background technology
Agreement specifies: UE receives EAGCH (Enhanced Dedicated Channel AbsoluteGrants, strengthen dedicated channel absolute grant channel) after, need to carry out E-TFC (E-DCH Transport Format Combination strengthens dedicated channel transport format combination) according to following rule at HARQ (mixed automatic retransfer) entity and select:
MAC-d for each configuration flows, and given E-TFC can be one of following state: status of support or blocked state.
E-TFC state can derive in the following manner:
If retransmit, then the E-TFC with initial transmission with identical traffic block size is only had to be in status of support;
The E-TFC in the transmission block size form of the E-TFCS (E-DCH transport format combination set) authorizing the number of time slot distributed to support only is considered during transmission.
E-TFC index and E-DCH transmission block size (TBS:TBSize) mapping table as shown in table 1, TBSize corresponding to different time-gap number is different:
Table 1:E-TFC index and E-DCH transmission block size mapping table
Current agreement regulation, the HARQ process relevant to scheduling only has 4, this just require scheduling delay necessary≤4.Prolong when being 4 when deployed, after a HARQ process is occupied, just feedback can be received to 4 frames, if what receive is fed back to ACK (confirmation), then this HARQ process can discharge the new MAC-e PDU (medium education-enhancing protocol Data Unit) of transmission, if what receive is fed back to NACK (non-acknowledgement), then this HARQ process can be always occupied.
Like this for continuous scheduling, if just there is a NACK, 4 HARQ processes will be all occupied.According to agreement regulation, the MAC-e PDU in the HARQ process of re-transmission can only lose by UE, and selects this HARQ process transmission new data, and this will cause MAC layer packet loss.
Ascending resource pond is configured to the situation of multiple time slot, above-mentioned phenomenon is more obvious.This is because: according to table 1, the TB size that different time-gap is corresponding is different, when gap is different with the MAC-e PDU retransmitted in HARQ process when authorized, just cannot retransmits, therefore, more easily cause packet loss.
Prolong when being less than 4 when deployed, situation can make moderate progress, but, receive the frequency of NACK higher time, still have packet loss phenomenon and occur.
Summary of the invention
The invention provides a kind of dispatching method, to solve the problem that HSUPA user MAC-e retransmits packet loss.
A kind of dispatching method provided by the invention, comprising:
User terminal (UE) side hybrid automatic repeat-request (HARQ) state of a process is determined in base station, and state of writing down is the number M of the HARQ process of non-acknowledgement (NACK);
If scheduling delay is D, D≤4, if the front D-1 frame base station of present frame is N to the scheduling times of user;
If M+N < 4, the user that UE is corresponding according to present frame scheduling of resource;
If M+N >=4, judge whether that existence satisfies condition: present frame available time slot number is greater than re-transmission HARQ process and uses timeslot number, and present frame authorization power is greater than the re-transmission HARQ process retransmitting HARQ process power demand;
If there is the re-transmission HARQ process meeting described condition, then according to the timeslot number schedule said user of this HARQ process satisfied condition;
If all re-transmission HARQ do not meet described condition, then judge whether N equals 0;
If N=0, user according to present frame scheduling of resource, otherwise, not schedule said user.
Preferably, NodeB, according to the demodulation result strengthening special-channel physical uplink channel (EPUCH), determines UE side HARQ state of a process.
A kind of dispatching device provided by the invention, comprising:
Process status determination module, for determining user terminal (UE) side hybrid automatic repeat-request (HARQ) state of a process, and state of writing down is the number M of the HARQ process of non-acknowledgement (NACK), and for D-1 frame base station before determining present frame to the scheduling times N of user, wherein, D represents scheduling delay, D≤4;
Judge module, judges for the value according to M and N, at M+N < 4, for notifying the scheduler module user that UE is corresponding according to present frame scheduling of resource;
When M+N >=4, for judging whether that existence satisfies condition: present frame available time slot number is greater than re-transmission HARQ process and uses timeslot number, and present frame authorization power is greater than the re-transmission HARQ process retransmitting HARQ process power demand;
When existence meets the re-transmission HARQ process of described condition, for notifying the timeslot number schedule said user of the HARQ process that scheduler module satisfies condition according to this;
When all re-transmission HARQ do not meet described condition, be further used for judging whether N equals 0;
When N=0, notice scheduler module user according to present frame scheduling of resource, when N ≠ 0, notice scheduler module not schedule said user;
Scheduler module, dispatches user for the notice according to judge module.
Described process status determination module, for according to the demodulation result strengthening special-channel physical uplink channel (EPUCH), determines UE side HARQ state of a process.
As seen from the above technical solution, dispatching method provided by the invention and device have re-transmission and 4 HARQ processes complete occupied time, judge that present frame resource can meet re-transmission demand, when re-transmission demand can not be met, judge whether to exist the HARQ process being in and waiting for feedback states further, if had, the mode that the present invention takes this frame not dispatch this user occurs to avoid packet loss, is by the time in and waits for that the HARQ process of feedback states considers this user of scheduling after obtaining feedback again; And if 4 HARQ processes current entirely by HARQ retransmit take time, in order to avoid deadlock, this invention takes scheduling mode once.Visible, adopt dispatching method provided by the invention and device can solve the problem of HSUPA user MAC-e re-transmission packet loss, and avoid deadlock occurs.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the better dispatching method of the present invention one;
Fig. 2 is the composition structural representation of the better dispatching device of the present invention one.
Embodiment
For making object of the present invention, technical scheme and advantage clearly understand, to develop simultaneously embodiment referring to accompanying drawing, the present invention is described in further detail.
Fig. 1 is the schematic flow sheet of the better dispatching method of the present invention one.See Fig. 1, the method comprises:
Step 101:NodeB, according to the demodulation result to EPUCH (E-DCH physical uplink channel), determines UE side HARQ state of a process, and state of writing down is the number M of the HARQ process of NACK.
Specifically, NodeB decodes to EPUCH, and judges that the EPUCH received is correct or mistake according to its cyclic check position, if mistake, HARQ process corresponding for this EPUCH channel is designated as NACK.
Step 102: set scheduling delay as D (D≤4), NodeB knows the number of the HARQ process of (Waiting) the to be feedback states such as UE side is in, if front D-1 frame is N to the scheduling times of this user by the dispatch situation of D-1 frame to user before present frame.
Step 103: if M+N < 4, illustrates that the HARQ process of UE side is available free, then can perform step 104, according to this user of present frame scheduling of resource, and method ends flow process, otherwise, continue step 105.
Step 105: if M+N >=4, re-transmission has been described, and 4 HARQ processes are entirely occupied, now need to judge whether Current resource meets re-transmission demand, continue to perform step 106.
Concrete determination methods is:
Step 106: for each re-transmission HARQ process, if wherein any one re-transmission HARQ process satisfies condition " present frame available time slot number is greater than re-transmission HARQ process and uses timeslot number; and present frame authorization power is greater than re-transmission HARQ process power demand ", then perform step 107, this user is dispatched according to the timeslot number that this retransmits HARQ process, that is: the timeslot number used according to this re-transmission HARQ process is the time slot of the equal number that this user distributes, and method ends flow process; Otherwise, continue to perform step 108.
Meet above-mentioned condition to show: the timeslot number now distributed to user and power all meet retransmission condition, and UE can send data retransmission, can not packet loss, and therefore, the present invention arranges above-mentioned condition to judge whether and can dispatch user.
Step 108: if all re-transmission HARQ do not meet above-mentioned condition, then illustrate that present frame resource can not meet re-transmission, then judge whether N equals 0, if N=0, perform step 104, according to this user of present frame scheduling of resource, otherwise, perform step 109, do not dispatch this user.
So far, the flow process of dispatching method of the present invention is terminated.
Further illustrating the inventive method:
When M+N >=4 and present frame resource can not meet re-transmission demand time, if continue this user of scheduling, then UE can only abandon data retransmission, cause packet loss, so, if (have the HARQ process being in Waiting state) during N ≠ 0, this frame can not dispatch this user, and the HARQ process being by the time in Waiting state considers this user of scheduling after obtaining feedback again; If but N=0, illustrate that 4 HARQ are NACK entirely, if at this moment do not dispatched, 4 HARQ can NACK always, in order to avoid deadlock, this invention takes scheduling mode once.
Corresponding to said method, the invention provides a kind of dispatching device, as shown in Figure 2.This device comprises:
Process status determination module 210, for determining UE side HARQ state of a process, and state of writing down is the number M of the HARQ process of NACK, and for D-1 frame base station before determining present frame to the scheduling times N of user, wherein, D represents scheduling delay, D≤4;
Judge module 220, judges for the value according to M and N, at M+N < 4, for notifying the scheduler module user that UE is corresponding according to present frame scheduling of resource;
When M+N >=4, for judging whether that existence satisfies condition: present frame available time slot number is greater than re-transmission HARQ process and uses timeslot number, and present frame authorization power is greater than the re-transmission HARQ process retransmitting HARQ process power demand;
When existence meets the re-transmission HARQ process of described condition, for notifying the timeslot number schedule said user of the HARQ process that scheduler module 230 satisfies condition according to this;
When all re-transmission HARQ do not meet described condition, be further used for judging whether N equals 0;
When N=0, notice scheduler module 230 user according to present frame scheduling of resource, when N ≠ 0, notice scheduler module not schedule said user;
Scheduler module 230, for dispatching user according to the notice of judge module 220.
Preferably, process status determination module 210, for according to the demodulation result to EPUCH, determines UE side HARQ state of a process.
As seen from the above-described embodiment, dispatching method provided by the invention and device can solve the problem that HSUPA user MAC-e retransmits packet loss, and avoid deadlock occurs.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (4)
1. a dispatching method, is characterized in that, comprising:
User terminal (UE) side hybrid automatic repeat-request (HARQ) state of a process is determined in base station, and state of writing down is the number M of the HARQ process of non-acknowledgement (NACK);
If scheduling delay is D, D≤4, if the front D-1 frame base station of present frame is N to the scheduling times of user;
If M+N < 4, the user that UE is corresponding according to present frame scheduling of resource;
If M+N >=4, judge whether that existence satisfies condition: present frame available time slot number is greater than re-transmission HARQ process and uses timeslot number, and present frame authorization power is greater than the re-transmission HARQ process retransmitting HARQ process power demand;
If there is the re-transmission HARQ process meeting described condition, then according to the timeslot number schedule said user of this HARQ process satisfied condition;
If all re-transmission HARQ do not meet described condition, then judge whether N equals 0;
If N=0, user according to present frame scheduling of resource, otherwise, not schedule said user.
2. method according to claim 1, is characterized in that,
NodeB, according to the demodulation result strengthening special-channel physical uplink channel (EPUCH), determines UE side HARQ state of a process.
3. a dispatching device, is characterized in that, comprising:
Process status determination module, for determining user terminal (UE) side hybrid automatic repeat-request (HARQ) state of a process, and state of writing down is the number M of the HARQ process of non-acknowledgement (NACK), and for D-1 frame base station before determining present frame to the scheduling times N of user, wherein, D represents scheduling delay, D≤4;
Judge module, judges for the value according to M and N, at M+N < 4, for notifying the scheduler module user that UE is corresponding according to present frame scheduling of resource;
When M+N >=4, for judging whether that existence satisfies condition: present frame available time slot number is greater than re-transmission HARQ process and uses timeslot number, and present frame authorization power is greater than the re-transmission HARQ process retransmitting HARQ process power demand;
When existence meets the re-transmission HARQ process of described condition, for notifying the timeslot number schedule said user of the HARQ process that scheduler module satisfies condition according to this;
When all re-transmission HARQ do not meet described condition, be further used for judging whether N equals 0;
When N=0, notice scheduler module user according to present frame scheduling of resource, when N ≠ 0, notice scheduler module not schedule said user;
Scheduler module, dispatches user for the notice according to judge module.
4. device according to claim 3, is characterized in that:
Described process status determination module, for according to the demodulation result strengthening special-channel physical uplink channel (EPUCH), determines UE side HARQ state of a process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110272438.1A CN103002506B (en) | 2011-09-14 | 2011-09-14 | Method and device for scheduling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110272438.1A CN103002506B (en) | 2011-09-14 | 2011-09-14 | Method and device for scheduling |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103002506A CN103002506A (en) | 2013-03-27 |
| CN103002506B true CN103002506B (en) | 2015-03-11 |
Family
ID=47930525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110272438.1A Expired - Fee Related CN103002506B (en) | 2011-09-14 | 2011-09-14 | Method and device for scheduling |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103002506B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104142858B (en) * | 2013-11-29 | 2016-09-28 | 腾讯科技（深圳）有限公司 | Blocked task dispatching method and device |
| US20170230147A1 (en) * | 2016-02-05 | 2017-08-10 | Nokia Solutions And Networks Oy | Method and apparatus for implementing a retransmission scheme |
| CN107154837B (en) * | 2016-03-03 | 2018-03-23 | 上海朗帛通信技术有限公司 | A kind of method and apparatus of delay in reduction radio communication |
| CN110831190B (en) * | 2018-08-10 | 2023-04-14 | 北京紫光展锐通信技术有限公司 | Uplink scheduling-free data transmission method and device, storage medium and user equipment |
| CN114257348A (en) * | 2020-09-25 | 2022-03-29 | 展讯通信（上海）有限公司 | Method and device for acquiring scheduling delay |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101106439A (en) * | 2006-07-12 | 2008-01-16 | 大唐移动通信设备有限公司 | Processing method and device for mixed automatic retransfer request process |
-
2011
- 2011-09-14 CN CN201110272438.1A patent/CN103002506B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101106439A (en) * | 2006-07-12 | 2008-01-16 | 大唐移动通信设备有限公司 | Processing method and device for mixed automatic retransfer request process |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103002506A (en) | 2013-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101132260B (en) | Retransmission control method for reinforcing uplink asynchronous mixed automatic retransmission request | |
| CN100514907C (en) | Communication apparatus, communication method, and communication system | |
| AU2006275923B2 (en) | Method and apparatus for control of enhanced dedicated channel transmissions | |
| WO2017045496A1 (en) | Downlink control method and apparatus | |
| CN101594666B (en) | Selection method and device of access modes as well as sending method and device of uplink data | |
| JP6212030B2 (en) | Method and apparatus used for frame confirmation | |
| CN104348591B (en) | A kind of sending method and user equipment, base station of ascending control information | |
| TWI495291B (en) | Techniques for maintaining quality of service for connections in wireless communication systems | |
| CN101874377A (en) | The retransmission capabilities of in the semi-persistent transmission, improving | |
| CN103002506B (en) | Method and device for scheduling | |
| EP2878165A1 (en) | Dl scheduling and harq-ack feedback for dl transmissions in flexible-tdd systems without and with cross-subframe scheduling | |
| CN101605024A (en) | Mixed automatic retransmission request method | |
| CN103648175B (en) | Many subframe scheduling methods, system and equipment | |
| CN108023688A (en) | A kind of data transmission method and device | |
| CN101615999A (en) | Synchronous implementation method of transfer of data and device | |
| CN109152071A (en) | Data transmission instruction and data transmission method, base station, terminal and storage medium | |
| CN101568153A (en) | Method and device for transmitting small packet services in real time | |
| CN104618075B (en) | Method for transmission processing and device, network side equipment, the UE of TTI boundling | |
| CN102595609B (en) | A kind of method and system of realizing uplink sub-frame dispatch in sub-frame binding | |
| CN101924618B (en) | Implementation method of HARQ in TD-HSUPA | |
| CN101616057A (en) | The methods, devices and systems that resource discharged during a kind of uplink strengthened | |
| CN101399605A (en) | VoIP bearing method in time division synchronous CDMA access system | |
| CN105429737B (en) | A kind of method and apparatus for frame acknowledgment | |
| CN102638897B (en) | Resource scheduling method and resource scheduling device | |
| CN103326827A (en) | Method and device for frame determination |
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: 20150311 Termination date: 20210914 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |