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 said current process and the time slot difference between current time slots, this time slot difference is poor for calculating time slot;
The preset time slot of more said calculating time slot difference and said current process is poor, if it is poor greater than preset time slot to calculate the time slot difference, then chooses a HARQ process that is later than said current process again according to preset rules and carries out time slot difference calculation procedure; If it is poor less than preset time slot to calculate the time slot difference, then chooses a HARQ process again and carry out time slot difference calculation procedure early than said current process according to preset rules; If it is poor that calculating time slot difference equals preset time slot, then current process is handled.
Preferably, if the HARQ process according to the ascending arrangement of transmission time slot, the then said HARQ process that is later than current process is positioned at after the current process, said 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, the then said HARQ process that is later than current process is positioned at before the current process, and said HARQ process early than current process is positioned at after the current process.
Preferably, said preset rules comprises by said current HARQ process and chooses the HARQ process in 1 interval forward or backward.
Preferably, said current process is configured to handle comprise:
Judge whether to receive data, if then from the HARQ alignment procedure, remove current process; If not, then read the number of retransmissions of current process, if said number of retransmissions does not reach preset maximum retransmission, then carry out data re-transmission and handle.
Preferably, said method also comprises:
If it is poor greater than preset time slot to calculate the time slot difference, then the HARQ process early than current process is carried out the time slot abnormality processing.
Further preferably, saidly comprise the transmission time slot of renewal, and arrange the HARQ process according to the transmission time slot after upgrading early than the HARQ process of current process to carry out abnormality processing early than the HARQ process of current process.
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 the comparing unit and first processing unit, wherein:
Said arrangement units is used for arranging the HARQ process according to transmission time slot;
The said unit of choosing is used for when carrying out the HARQ process scheduling, chooses a HARQ process as current process;
Said computing unit is used to calculate the transmission time slot of said current process and the time slot difference between current time slots, and this time slot difference is poor for calculating time slot;
Said comparing unit, the preset time slot that is used for more said calculating time slot difference and said current process is poor, if it is poor greater than preset time slot to calculate the time slot difference, then calls and chooses the unit and choose a HARQ process that is later than said current process again according to preset rules; If it is poor less than preset time slot to calculate the time slot difference, then calls and choose the unit and choose a HARQ process again early than said current process according to preset rules; If it is poor that calculating time slot difference equals preset time slot, then call first processing unit current process is handled.
Said first processing unit is used for current process is handled.
Preferably, said device also comprises second processing unit, is used for when calculating the time slot difference greater than preset time slot difference, the HARQ process early than current process being carried out the time slot abnormality processing.
Further preferably, said second processing unit comprises that time slot upgrades subelement, is used to upgrade the transmission time slot early than the HARQ process of current process, and then said arrangement units is arranged the HARQ process according to the transmission time slot after upgrading.
Preferably, said first processing unit comprises: judgment sub-unit, shift out subelement, read subelement and comparison subelement, wherein:
Said judgment sub-unit is used to judge whether to receive data, if then call and shift out subelement and from the HARQ alignment procedure, remove current process; If, then do not call and read the number of retransmissions that subelement reads current process;
Said relatively subelement is used for more said number of retransmissions and whether does not reach preset maximum retransmission, handles if then carry out data re-transmission.
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, the transmission time slot and the time slot between current time slots that calculate the process of choosing then are poor, and this time slot difference and preset time slot difference are compared; Select the HARQ process that needs processing, thereby this HARQ process is handled.Compared with prior art; The embodiment of the invention adopts " drawing close method gradually ", approaches the HARQ process that needs processing gradually, and need not carry out traversal search to whole HARQ processes of base station; Practice thrift 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 the normal handling flow process, has avoided being lockable and can't obtain.In addition, the technical scheme of the embodiment of the invention has reduced the number of retransmissions of HARQ process generally, thereby has saved the bandwidth of system owing to avoided all HARQ process traversal searches of base station have been practiced thrift 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 thereof; This method and apparatus is through sorting to the HARQ process, and the process in this sequence chosen then is as current process, after the time slot difference of transmission time slot that calculates current process and current time slots; Utilize the relation between this time slot difference and the preset time slot difference; Adjust the current process of choosing gradually,, avoided whole processes of base station are carried out traversal search until choosing the HARQ process that needs processing; Practice thrift the access time of process, thereby improved operating efficiency.
For ease of understanding technical scheme of the present invention and technical characterictic, the present invention is described in detail below in conjunction with accompanying drawing and embodiment.
In the prior art; In the time of need dispatching the HARQ process, at first will from all processes of base station, choose the HARQ process that needs processing, the mode of choosing is to compare one by one; It is poor to judge whether the transmission time slot of each process and the time slot difference between the current time slots equal the preset time slot of this process; Because the UE number of devices of base station is big, 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, and 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 time order and function to these HARQ processes orderings, the mode of ordering can be according to the time by early to row in evening, also can by evening to arrangement morning; 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;
To HARQ process ordering good after, in the time of need 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 be designated current process; Here select the HARQ process can select one arbitrarily; Also can choose from the head or the afterbody of the HARQ process of arranging; This depends on the concrete storage mode of the HARQ process of arrangement; Such as adopting list structure body mode to store, then can select first HARQ process, seek appropriate H ARQ process then according to the following steps backward and deal with the work.
Step S103: calculate the transmission time slot of said 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 handling is a 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: the preset time slot of more said calculating time slot difference and said current process is poor, if it is poor greater than preset time slot to calculate the time slot difference, and execution in step S104 (a) then; If it is poor less than preset time slot to calculate the time slot difference, then execution in step S104 (b); If it is poor that calculating time slot difference equals preset 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 through the time slot difference; The preset time slot that is here is poor, and this preset time slot difference is disposed according to uplink and downlink timeslot by the base station during initialization in the base station, and the preset time slot that can obtain corresponding HARQ process through the configuration result that reads the base station is poor; After obtaining the preset time slot difference of current HAQR process, the calculating time slot difference that itself and abovementioned steps are calculated compares, and adjusts current process adaptively according to comparative result then.
Step S104 (a): choose a HARQ process that is later than said current process again according to preset rules, return step S103;
If it is poor greater than preset time slot to calculate the time slot difference; The current process of description selection is not the HARQ process that needs processing; Therefore need adjust this process, the detailed process of adjustment is relevant with the arrangement mode of HARQ process, if the HARQ process is according to the ascending arrangement of transmission time slot; Then choose a HARQ process after current process again according to preset rules, the transmission time slot of the HARQ process under this situation after the current process and the time slot difference of current time slots must reduce; If the HARQ process is according to the descending arrangement of transmission time slot; Then choose a HARQ process before current process again according to preset rules; The transmission time slot of the HARQ process under this situation before the current process and the time slot difference of current time slots must reduce; After selecting the HARQ process of drawing close real needs processing more, 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 big more, and the speed of convergence will be accelerated.
Step S104 (b): choose a HARQ process again according to preset rules, return step S103 early than said current process;
If it is poor less than preset time slot to calculate the time slot difference; The also non-HARQ process that needs processing of the current process of description selection; Therefore need adjust this process; The adjustment concrete mode and above-mentioned S104 (a) similar: if the HARQ process according to the ascending arrangement of transmission time slot, then said 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; Said HARQ process early than current process is positioned at after the current process; Must reduce according to the transmission time slot of the HARQ process of being positioned at before the current process of selecting of aforesaid way/afterwards and the time slot difference of current time slots, thus accelerating ated test.
Step S104 (c): current process is handled process ends.
If the transmission time slot of current process is when time slot difference between the current timing crack equates with the preset time slot difference of current process; The ascending time slot that current scheduling is described is this HARQ process re-transmission time slot; At this moment can handle current process, the mode of processing has multiple, and present embodiment is handled according to following mode: judge whether to receive data; If then from the HARQ alignment procedure, remove current process; If not, then read the number of retransmissions of HARQ process, if said number of retransmissions does not reach preset maximum retransmission, then carry out data re-transmission and handle.
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, the transmission time slot and the time slot between current time slots that calculate the process of choosing then are poor, and this time slot difference and preset time slot difference are compared; Select the HARQ process that needs processing, thereby this HARQ process is handled.Compared with prior art; The embodiment of the invention adopts " drawing close method gradually ", approaches the HARQ process that needs processing gradually, and need not carry out traversal search to whole HARQ processes of base station; Practice thrift the time of choosing the HARQ process, improved HARQ process treatment effeciency.
Step 104 pair calculating time slot and preset time slot are judged in the foregoing description, if calculate time slot greater than preset time slot, then need adjust the HARQ process of choosing.In fact, present embodiment can also carry out the abnormal conditions processing to current process and HARQ process before thereof except that the set-up procedure that the process of carrying out is chosen.The situation of time slot greater than preset time slot appears calculating; Current system loss has been described 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 handled again, and then has avoided having avoided the decline of flow system flow because of missing problems such as the time slot that time slot scheduling causes does not match, process is locked.
In order to be expressly understood present embodiment more, describe with a concrete instance below.In this instance list structure bodily form formula is adopted in the arrangement of HARQ process, first HARQ process of from this list structure body, choosing this chained list is as initial current process, and aforesaid preset rules is to adjust backward at interval according to a HARQ process.The structure of the doubly linked list that this instance adopts is as shown in Figure 2; This list structure body is by forming with HARQ process corresponding nodes HarqNode; The information of each HarqNode node comprises pointer (previous) that points to a last node and the pointer (next) that points to next node, and whole chained list (HarqList) structure comprises 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 sub-district; 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, upgrade structure then, with the HARQ process node that guarantees the chained list stored sequence arrangement according to transmission time slot; When carrying out uplink scheduling need handle ascending HARQ course the time, the corresponding process of gauge outfit information searching through the doubly linked list stored then; When deletion UE, the corresponding HARQ process of deletion UE removes this HARQ process, then to keep the continuity of chained list from chained list earlier.
Referring to accompanying drawing 3, the ascending HARQ course processing method that above-mentioned instance provides comprises:
Step S300: the first node pnode that obtains doubly linked list;
Step S301: judge that whether first node pnode is empty,, the HARQ process that the time slot of current uplink scheduling will not handled is described, process ends if should head node pnode be sky; If should head node pnode not be sky, then execution in step S302.
Step S302: obtain the corresponding HARQ process of this node as current process, pnode is pointed to the next node of doubly linked list; And the time slot difference differ between the ascending time slot of transmission time slot and the current scheduling of process before calculate deserving.
Step S303: transmission time slot that obtains current process and the time slot difference delay that retransmits time slot table look-up;
Step S304: differ and delay are compared, the time slot loss situation occurs, the one or many ascending time slot promptly occurs and do not dispatch, then execution in step S305 if differ, explains current system greater than deley; If differ, explains current scheduling less than delay and does not handle the time slot of current process, and the whole HARQ processes after the process are all ineligible before deserving, and then pnode pointed to back current process corresponding nodes, process ends; If differ equals delay, explain that current process is the HARQ process that the current scheduling ascending time slot need be handled, then execution in step S306.
Step S305: current process is carried out the time slot abnormity processing; Abnormality processing comprises the transmission time slot that upgrades current process; It is moved to the afterbody of doubly linked list, handle execution in step S301 after abnormality processing is accomplished when waiting for that next time time slot scheduling arrives.
Step S306: read the physical layer feedback of current process,,, explain 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 ACK to judge whether to receive data; If be fed back to NACK, explain 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 preset 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, execution in step S311 then.
Step S310: current process is moved on to the doubly linked list tail end, and upgrade doubly linked list, execution in step S301 then.
Step S311: from doubly linked list, remove and deserve preceding process, and upgrade doubly linked list, execution in step S301 then.
Describe method embodiment of the present invention above in detail, 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 the comparing unit 404 and first processing unit 405, wherein:
Said arrangement units 401 is used for arranging the HARQ process according to transmission time slot;
The said unit 402 of choosing is used for when carrying out the HARQ process scheduling, chooses a HARQ process as current process;
Said computing unit 403 is used to calculate the transmission time slot of said current process and the time slot difference between current time slots, and this time slot difference is poor for calculating time slot;
Said comparing unit 404; The preset time slot that is used for more said calculating time slot difference and said current process is poor; If it is poor greater than preset time slot to calculate the time slot difference, then calls and choose the unit and choose a HARQ process that is later than said current process again according to preset rules; If it is poor less than preset time slot to calculate the time slot difference, then calls and choose the unit and choose a HARQ process again early than said current process according to preset rules; If it is poor that calculating time slot difference equals preset time slot, then call first processing unit current process is handled.
Said 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; Calculate the transmission time slot of said current process and the time slot difference between current time slots by computing unit 403 then; This time slot difference is poor for calculating time slot; This time slot difference is passed to comparing unit 404; Preset time slot by comparing unit 404 more said calculating time slot differences and said current process is poor, if it is poor greater than preset time slot to calculate the time slot difference, then calls and chooses the unit and choose a HARQ process that is later than said current process again according to preset rules; If it is poor less than preset time slot to calculate the time slot difference, then calls and choose the unit and choose a HARQ process again early than said current process according to preset rules; If it is poor that calculating time slot difference equals preset time slot, then call first processing unit current process is handled.
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, the transmission time slot and the time slot between current time slots that calculate the process of choosing then are poor, and this time slot difference and preset time slot difference are compared; Select the HARQ process that needs processing, thereby this HARQ process is handled.Compared with prior art, present embodiment adopts " drawing close method gradually ", approaches the HARQ process that needs processing gradually, and need not carry out traversal search to whole HARQ processes of base station, has practiced thrift 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 the number of retransmissions of HARQ process generally, thereby has saved the bandwidth of system owing to avoided all HARQ process traversal searches of base station have been practiced thrift 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, the then said HARQ process that is later than current process is positioned at after the current process, and said 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, the then said HARQ process that is later than current process is positioned at before the current process, and said HARQ process early than current process is positioned at after the current process.
During said apparatus is implemented, can confirm that in the preset rules that adopts when choosing process and adjust if process is more, the adjustment of selection at interval can be suitably big according to actual conditions, but the process time that search need processing is shortened in accelerating ated test like this; If process is less, then at 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, helps system stability.
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: said judgment sub-unit; Be used to judge whether to receive data; If then call and shift out subelement and from the HARQ alignment procedure, remove current process; If, then do not call and read the number of retransmissions that subelement reads the HARQ process; Said relatively subelement is used for more said number of retransmissions and whether does not reach preset maximum retransmission, handles if then carry out data re-transmission.
Device in the foregoing description can also comprise second processing unit 406, is used for when calculating the time slot difference greater than preset time slot difference, carrying out the time slot abnormality processing to current process with early than the HARQ process of current process.Concrete structure present embodiment for second processing unit preferably includes time slot renewal subelement 4061; Be used to upgrade current process and early than the transmission time slot of the HARQ process of current process, then said 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 handled again, and then has avoided having avoided the decline of flow system flow because of missing problems such as the time slot that time slot scheduling causes does not match, process is locked.
The above is merely preferred embodiment of the present invention, and is in order to restriction the present invention, not all within spirit of the present invention and principle, any modification of being done, is equal to replacement, improvement etc., all should be included within the protection range of invention.