Summary of the invention
Because the problem that exists in the HARQ process configuration process in the prior art, the goal of the invention of the embodiment of the invention is to provide a kind of new ascending HARQ course collocation method and related device, avoiding that each ascending HARQ course of each UE in the base station is carried out traverse scanning, and then save time, improve the allocative efficiency of ascending HARQ course.
The ascending HARQ course processing method that the embodiment of the invention provides comprises:
Arrange the HARQ process according to transmission time slot;
When carrying out the HARQ process scheduling, choose a HARQ process as current process;
Calculate the transmission time slot of described current process and the time slot difference between current time slots, this time slot difference is poor for calculating time slot;
More described calculating time slot default time slot poor and described current process is poor, if it is poor poor greater than default time slot to calculate time slot, then again chooses a HARQ process that is later than described current process according to preset rules and carries out the poor calculation procedure of time slot; If it is poor poor less than default time slot to calculate time slot, then again chooses a HARQ process early than described current process according to preset rules and carry out the poor calculation procedure of time slot; Poor to equal default time slot poor if calculate time slot, then current process processed.
Preferably, if the HARQ process according to the ascending arrangement of transmission time slot, then the described HARQ process that is later than current process is positioned at after the current process, described HARQ process early than current process is positioned at before the current process;
If the HARQ process is according to the descending arrangement of transmission time slot, then the described HARQ process that is later than current process is positioned at before the current process, and described HARQ process early than current process is positioned at after the current process.
Preferably, described preset rules comprises by described current process and chooses the HARQ process in 1 interval forward or backward.
Preferably, described current process is configured to process comprise:
Judge whether to receive data, if so, then from the HARQ alignment procedure, remove current process; If not, then read the number of retransmissions of current process, if described number of retransmissions does not reach default maximum retransmission, then carry out data re-transmission and process.
Preferably, described method also comprises:
If it is poor poor greater than default time slot to calculate time slot, then the HARQ process early than current process is carried out the time slot abnormality processing.
Further preferably, describedly comprise the transmission time slot that upgrades early than the HARQ process of current process to carry out abnormality processing early than the HARQ process of current process, and arrange the HARQ process according to the transmission time slot after upgrading.
The embodiment of the invention also provides a kind of ascending HARQ course processing unit.This device comprises: arrangement units, choose unit, computing unit, and comparing unit and the first processing unit, wherein:
Described arrangement units is used for arranging the HARQ process according to transmission time slot;
The described unit of choosing is used for choosing a HARQ process as current process when carrying out the HARQ process scheduling;
Described computing unit is used for calculating the transmission time slot of described current process and the time slot difference between current time slots, and this time slot difference is poor for calculating time slot;
Described comparing unit, it is poor to be used for more described calculating time slot default time slot poor and described current process, if the calculating time slot is poor poor greater than default time slot, then calls and chooses the unit and again choose a HARQ process that is later than described current process according to preset rules; If it is poor poor less than default time slot to calculate time slot, then calls and choose the unit and again choose one early than the HARQ process of described current process according to preset rules; Poor to equal default time slot poor if calculate time slot, then calls the first processing unit current process is processed.
Described the first processing unit is used for current process is processed.
Preferably, described device also comprises the second processing unit, is used for calculating that time slot is poor to carry out the time slot abnormality processing to the HARQ process early than current process when poor greater than default time slot.
Further preferably, described the second processing unit comprises that time slot upgrades subelement, is used for upgrading the transmission time slot early than the HARQ process of current process, and then described arrangement units is arranged the HARQ process according to the transmission time slot after upgrading.
Preferably, described the first processing unit comprises: judgment sub-unit, shift out subelement, read subelement and comparison subelement, wherein:
Described judgment sub-unit is used for judging whether to receive data, if so, then calls and shifts out subelement remove current process from the HARQ alignment procedure; If not, then call and read the number of retransmissions that subelement reads current process;
Described relatively subelement is used for more described number of retransmissions and whether does not reach default maximum retransmission, if it is carries out data re-transmission and processes.
The embodiment of the invention is arranged according to the transmission time slot process the HARQ process of base station, when carrying out the HARQ process scheduling, from the HARQ process of arranging, choose a HARQ process, then the transmission time slot and the time slot between current time slots that calculate the process of choosing are poor, and with poor the comparing of the poor and default time slot of this time slot, selecting needs HARQ process to be processed, thereby this HARQ process is processed.Compared with prior art, the embodiment of the invention adopts " drawing close gradually method ", and gradually approaching needs HARQ process to be processed, and does not need whole HARQ processes of base station are carried out traversal search, save the time of choosing the HARQ process, improved HARQ process treatment effeciency.And the embodiment of the invention has also increased the treatment step to the unusual HARQ process of time slot, makes these HARQ processes get back to normal handling process, has avoided being lockable and can't obtain.In addition, the technical scheme of the embodiment of the invention has reduced generally the number of retransmissions of HARQ process, thereby has saved the bandwidth of system owing to avoided all HARQ process traversal searches of base station have been saved the plenty of time, has improved systematic function.
Embodiment
Embodiments of the invention provide a kind of new ascending HARQ course processing method method and corresponding device, the method and device are by sorting to the HARQ process, then the process in this sequence chosen is as current process, after the time slot of the transmission time slot that calculates current process and current time slots is poor, utilize the relation of the poor and default time slot of this time slot between poor, adjust gradually the current process of choosing, until choose the HARQ process to be processed that needs, avoided whole processes of base station are carried out traversal search, save the access time of process, thereby improved operating efficiency.
For ease of understanding technical scheme of the present invention and technical characterictic, below in conjunction with drawings and Examples the present invention is described in detail.
In the prior art, in the time of need to dispatching the HARQ process, at first to from all processes of base station, choose the HARQ process to be processed that needs, the mode of choosing is to compare one by one, judge that the poor default time slot that whether equals this process of the transmission time slot of each process and the time slot between the current time slots is poor, because the UE number of devices of base station is large, the process number of each UE equipment is more, has traveled through all HARQ processes and will spend the plenty of time.For this reason, the invention provides a kind of fast selecting method to the HARQ process.Accompanying drawing 1 shows one embodiment of the present of invention.A kind of ascending HARQ course processing method that this embodiment provides comprises:
Step S101: arrange the HARQ process according to transmission time slot;
The timeslice that takies when transmission time slot is transfer of data, different data are in when transmitting on the points different on the time shaft, a HARQ process is all opened to each data transmission procedure in the base station, because the transmission time slot of each process is different, therefore can these HARQ processes be sorted time order and function, the mode of ordering can according to the time by early arranging to evening, also can be arranged to morning by evening, HARQ process after the ordering forms a sequence list, if sortord is " by early to evening " mode, the transmission time slot of the HARQ process before the process of then therefrom choosing is all early than this process, and the transmission time slot of the HARQ process after this process all is later than this process; In like manner, " by evening to early " arrangement mode has similar effect; The order chained list that the ordering of HARQ process forms can adopt the FIFO mode to store, and also can adopt list structure to store.It should be noted that if there is concurrent process in the HARQ process then these concurrent processes can " bundling " formula sort as a whole.
Step S102: when carrying out the HARQ process scheduling, choose a HARQ process as current process;
After the HARQ process sorted, in the time of need to carrying out that by the time the HARQ process carried out uplink scheduling, from the HARQ process of this arrangement, select a HARQ process, and it is designated current process; Here select the HARQ process can select arbitrarily one, also can choose from head or the afterbody of the HARQ process of arranging, this depends on the concrete storage mode of the HARQ process of arrangement, store such as adopting list structure body mode, then can select first HARQ process, then seek backward according to the following steps suitable HARQ process and deal with the work.
Step S103: calculate the transmission time slot of described current process and the time slot difference between current time slots, this time slot difference is poor for calculating time slot;
Time slot when carrying out the HARQ process scheduling and processing is current time slots, and this current time slot is in after the HARQ process of base station, and this current time slot is deducted the transmission time slot of the current process that abovementioned steps chooses, and obtains the time slot difference.
Step S104: more described calculating time slot default time slot poor and described current process is poor, if it is poor poor greater than default time slot to calculate time slot, and execution in step S104 (a) then; If it is poor poor less than default time slot to calculate time slot, then execution in step S104 (b); Poor to equal default time slot poor if calculate time slot, then execution in step S104 (c);
The front makes referrals to for synchronous HARQ mechanism, the transmission of a HARQ process has fixed timing relationship with re-transmission, this sequential relationship embodies by time slot is poor, the default time slot that is herein is poor, this is preset, and time slot is poor to be disposed according to uplink and downlink timeslot by the base station when the initialization of base station, and the default time slot that can obtain corresponding HARQ process by the configuration result that reads the base station is poor; Obtain the default time slot of current HAQR process poor after, with poor the comparing of calculating time slot that itself and abovementioned steps calculate, then adjust adaptively current process according to comparative result.
Step S104 (a): again choose a HARQ process that is later than described current process according to preset rules, return step S103;
If it is poor poor greater than default time slot to calculate time slot, the current process of description selection is not to need HARQ process to be processed, therefore need to adjust this process, the detailed process of adjusting is relevant with the arrangement mode of HARQ process, if the HARQ process is according to the ascending arrangement of transmission time slot, then again choose a HARQ process after current process according to preset rules, the transmission time slot of the HARQ process under this situation after the current process and poor must the reducing of time slot of current time slots; If the HARQ process is according to the descending arrangement of transmission time slot, then again choose a HARQ process before current process according to preset rules, the transmission time slot of the HARQ process under this situation before the current process and poor must the reducing of time slot of current time slots, select more draw close real need HARQ process to be processed after, further adjust according to abovementioned steps again; The preset rules here comprises by current HARQ process choosing of 1 HARQ process compartment forward or backward, also can be that a plurality of HARQ compartment processes are chosen, and the interval of choosing is larger, and the speed of convergence will be accelerated.
Step S104 (b): again choose one early than the HARQ process of described current process according to preset rules, return step S103;
If it is poor poor less than default time slot to calculate time slot, the current process of description selection is non-need HARQ process to be processed also, therefore need to adjust this process, the concrete mode and the above-mentioned S104 (a) that adjust are similar: if the HARQ process according to the ascending arrangement of transmission time slot, then described HARQ process early than current process is positioned at before the current process; If the HARQ process is according to the descending arrangement of transmission time slot, described HARQ process early than current process is positioned at after the current process, that selects in the manner described above is positioned at before the current process/transmission time slot of afterwards HARQ process and poor must the reducing of time slot of current time slots, thus accelerating ated test.
Step S104 (c): current process is processed process ends.
If the poor default time slot with current process with the time slot between the current timing crack of the transmission time slot of current process is during poor equating, the ascending time slot that current scheduling is described is this HARQ process re-transmission time slot, at this moment can process current process, the mode of processing has multiple, present embodiment is processed according to following mode: judge whether to receive data, if so, then from the HARQ alignment procedure, remove current process; If not, then read the number of retransmissions of HARQ process, if described number of retransmissions does not reach default maximum retransmission, then carry out data re-transmission and process.
The embodiment of the invention is arranged according to the transmission time slot process the HARQ process of base station, when carrying out the HARQ process scheduling, from the HARQ process of arranging, choose a HARQ process, then the transmission time slot and the time slot between current time slots that calculate the process of choosing are poor, and with poor the comparing of the poor and default time slot of this time slot, selecting needs HARQ process to be processed, thereby this HARQ process is processed.Compared with prior art, the embodiment of the invention adopts " drawing close gradually method ", and gradually approaching needs HARQ process to be processed, and does not need whole HARQ processes of base station are carried out traversal search, save the time of choosing the HARQ process, improved HARQ process treatment effeciency.
Step 104 pair calculating time slot and default time slot are judged in above-described embodiment, if calculate time slot greater than default time slot, then need the HARQ process of choosing is adjusted.In fact, present embodiment can also carry out the abnormal conditions processing to current process and HARQ process before thereof except the set-up procedure that the process of carrying out is chosen.Time slot appears calculating greater than the situation of default time slot, illustrate that current system lost time slot, be that system does not dispatch in the ascending time slot of one or many, present embodiment carries out abnormality processing and comprises: upgrade current process and early than the transmission time slot of the HARQ process of current process, and arrange the HARQ process according to the transmission time slot after upgrading.Thus, these the unusual HARQ process of time slot occurs can wait for next time when time slot scheduling arrives and carry out respective handling again, and then has avoided having avoided the decline of flow system flow because missing the problems such as the time slot that time slot scheduling causes does not mate, process is locked.
In order more to be expressly understood present embodiment, the below describes with a concrete example.In this example list structure bodily form formula is adopted in the arrangement of HARQ process, choose first HARQ process of this chained list as initial current process from this list structure body, aforesaid preset rules is to adjust backward according to a HARQ process interval.The structure of the doubly linked list that this example adopts as shown in Figure 2, this list structure body is comprised of the node HarqNode corresponding with the HARQ process, the information of each HarqNode node comprises the pointer (previous) that points to a upper node and the pointer (next) that points to next node, and whole chained list (HarqList) structure comprises the pointer (head) that points to this chained list gauge outfit node and the pointer (tail) that points to the afterbody node.Initialization when this list structure body is set up in the residential quarter, when system carries out uplink scheduling when sending up new data, obtain corresponding HARQ process, and add this process to the chained list afterbody as a node HarqNode, then upgrade structure, with arranged sequentially according to transmission time slot of the HARQ process node that guarantees to store in the chained list; When carrying out uplink scheduling need to process ascending HARQ course the time, the corresponding process of gauge outfit information searching by storage in the doubly linked list then; When deletion UE, delete first HARQ process corresponding to UE, then from chained list, remove this HARQ process, to keep the continuity of chained list.
Referring to accompanying drawing 3, the ascending HARQ course processing method that above-mentioned example provides comprises:
Step S300: the first node pnode that obtains doubly linked list;
Step S301: judge whether first node pnode is empty, if should head node pnode be empty, illustrate that the time slot of current uplink scheduling does not have HARQ process to be processed, process ends; If should head node pnode not be sky, then execution in step S302.
Step S302: obtain HARQ process corresponding to this node as current process, pnode is pointed to the next node of doubly linked list; And calculate the poor differ of time slot between the ascending time slot of the transmission time slot of this current process and current scheduling.
Step S303: the transmission time slot that obtains current process and the poor delay of time slot that retransmits time slot table look-up;
Step S304: differ and delay are compared, the time slot loss situation occurs if differ, illustrates current system greater than deley, the one or many ascending time slot namely occurs and do not dispatch, then execution in step S305; Do not have to process the time slot of current process if differ, illustrates current scheduling less than delay, and the whole HARQ processes after this current process are all ineligible, then pnode pointed to back node corresponding to current process, process ends; If differ equals delay, illustrate that current process is the current scheduling ascending time slot and needs HARQ process to be processed, then execution in step S306.
Step S305: current process is carried out the unusual processing of time slot, abnormality processing comprises the transmission time slot that upgrades current process, it is moved to the afterbody of doubly linked list, process execution in step S301 after abnormality processing is finished when waiting for that next time time slot scheduling arrives.
Step S306: read the physical layer feedback of current process, to judge whether to receive data, if be fed back to ACK, illustrate correctly to receive the data that transmitting terminal sends, i.e. current process transmission success, then execution in step S311; If be fed back to NACK, illustrate correctly not receive the data that transmitting terminal sends, i.e. current process bust this, then execution in step S307.
Step S307: read the number of retransmissions of current process, compare number of retransmissions and default maximum retransmission, if number of retransmissions does not reach maximum retransmission, execution in step S308; If number of retransmissions has reached maximum retransmission, execution in step S309 then.
Step S308: current process is carried out retransmission process, then execution in step S310.
Step S309: current process is reached the processing of maximum retransmission, then execution in step S311.
Step S310: current process is moved on to the doubly linked list tail end, and upgrade doubly linked list, then execution in step S301.
Step S311: from doubly linked list, remove this current process, and upgrade doubly linked list, then execution in step S301.
The above describes embodiment of the method for the present invention in detail, and correspondingly, the present invention also provides a kind of ascending HARQ course processing unit.Referring to accompanying drawing 4, this device embodiment 400 comprises: arrangement units 401, choose unit 402, computing unit 403, and comparing unit 404 and the first processing unit 405, wherein:
Described arrangement units 401 is used for arranging the HARQ process according to transmission time slot;
The described unit 402 of choosing is used for choosing a HARQ process as current process when carrying out the HARQ process scheduling;
Described computing unit 403 is used for calculating the transmission time slot of described current process and the time slot difference between current time slots, and this time slot difference is poor for calculating time slot;
Described comparing unit 404, it is poor to be used for more described calculating time slot default time slot poor and described current process, if it is poor poor greater than default time slot to calculate time slot, then calls and choose the unit and again choose a HARQ process that is later than described current process according to preset rules; If it is poor poor less than default time slot to calculate time slot, then calls and choose the unit and again choose one early than the HARQ process of described current process according to preset rules; Poor to equal default time slot poor if calculate time slot, then calls the first processing unit current process is processed.
Described the first processing unit 405 is used for current process is configured processing.
The course of work of this device embodiment is: after arrangement units 401 is arranged the HARQ process according to transmission time slot, when carrying out the HARQ process scheduling, choose a HARQ process as current process by choosing unit 402; Then calculate the transmission time slot of described current process and the time slot difference between current time slots by computing unit 403, this time slot difference is poor for calculating time slot, with the poor comparing unit 404 that passes to of this time slot, poor by comparing unit 404 more described calculating time slots default time slot poor and described current process, if it is poor poor greater than default time slot to calculate time slot, then calls and choose the unit and again choose a HARQ process that is later than described current process according to preset rules; If it is poor poor less than default time slot to calculate time slot, then calls and choose the unit and again choose one early than the HARQ process of described current process according to preset rules; Poor to equal default time slot poor if calculate time slot, then calls the first processing unit current process is processed.
This device embodiment arranges according to the transmission time slot process the HARQ process of base station, when carrying out the HARQ process scheduling, from the HARQ process of arranging, choose a HARQ process, then the transmission time slot and the time slot between current time slots that calculate the process of choosing are poor, and with poor the comparing of the poor and default time slot of this time slot, selecting needs HARQ process to be processed, thereby this HARQ process is processed.Compared with prior art, present embodiment adopts " drawing close gradually method ", and gradually approaching needs HARQ process to be processed, and does not need whole HARQ processes of base station are carried out traversal search, has saved the time of choosing the HARQ process, has improved HARQ process treatment effeciency.In addition, the technical scheme of the embodiment of the invention has reduced generally the number of retransmissions of HARQ process, thereby has saved the bandwidth of system owing to avoided all HARQ process traversal searches of base station have been saved the plenty of time, has improved systematic function.
Among the said apparatus embodiment, process is chosen when adjusting, concrete adjustment direction is relevant according to the arrangement mode of transmission time slot with the HARQ process, if the HARQ process is according to the ascending arrangement of transmission time slot, then the described HARQ process that is later than current process is positioned at after the current process, and described HARQ process early than current process is positioned at before the current process; If the HARQ process is according to the descending arrangement of transmission time slot, then the described HARQ process that is later than current process is positioned at before the current process, and described HARQ process early than current process is positioned at after the current process.
During said apparatus is implemented, can determine that if process is more, the adjustment interval of selection can be suitably larger according to actual conditions in the preset rules that adopts when choosing process and adjust, but like this accelerating ated test, and shortening search need the process time to be processed; If process is less, then the interval can be smaller, can dwindle the adjustment span like this, such as, choose the HARQ process in 1 compartment of terrain forward or backward according to current HARQ process, the swing of adjustment is less, is conducive to system stability.
The first processing unit 405 among the said apparatus embodiment can comprise: judgment sub-unit 4051, shift out subelement 4052, read subelement 4053 and subelement 4055 relatively, wherein: described judgment sub-unit, be used for judging whether to receive data, if so, then call and shift out subelement and from the HARQ alignment procedure, remove current process; If not, then call and read the number of retransmissions that subelement reads the HARQ process; Described relatively subelement is used for more described number of retransmissions and whether does not reach default maximum retransmission, if it is carries out data re-transmission and processes.
Device in above-described embodiment can also comprise the second processing unit 406, is used for calculating that time slot is poor to carry out the time slot abnormality processing to current process with early than the HARQ process of current process when poor greater than default time slot.Concrete structure present embodiment for the second processing unit preferably includes time slot renewal subelement 4061, be used for to upgrade current process and early than the transmission time slot of the HARQ process of current process, then described arrangement units is arranged the HARQ process according to the transmission time slot after upgrading.Thus, these the unusual HARQ process of time slot occurs can wait for next time when time slot scheduling arrives and carry out respective handling again, and then has avoided having avoided the decline of flow system flow because missing the problems such as the time slot that time slot scheduling causes does not mate, process is locked.
The above only is preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of doing, is equal to replacement, improvement etc., all should be included within the protection range of invention.