CN101252519B - Apparatus and method for scheduling data - Google Patents
Apparatus and method for scheduling data Download PDFInfo
- Publication number
- CN101252519B CN101252519B CN2008100845144A CN200810084514A CN101252519B CN 101252519 B CN101252519 B CN 101252519B CN 2008100845144 A CN2008100845144 A CN 2008100845144A CN 200810084514 A CN200810084514 A CN 200810084514A CN 101252519 B CN101252519 B CN 101252519B
- Authority
- CN
- China
- Prior art keywords
- data
- write
- tti
- unit
- tti data
- 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.)
- Active
Links
Images
Abstract
The invention discloses a data scheduling method used for the scheduling of at least two types of transmission time internal (TTI) data; a unit switching time is the minimum common factor of each TTI. The method includes that the data are read from a first unit; the TTI data modulated from the switching time of the next unit is written into a second unit; when the current unit switching time is over, the write and read switching is processed; the written TTI data is read from the second unit. The invention also discloses a data scheduling device. The technical proposal which adopts the data scheduling method can process scheduling towards at least two types of TTI data through a set of timing switching RAM with PI-PA structure so that the PI-PA switching is simplified; meanwhile, the logic resources are saved.
Description
Technical field
The present invention relates to the communications field, relate in particular to the method and the device of data dispatch.
Background technology
Along with development of Communication Technique, improve day by day for the demand of transfer of data, in order to improve the service quality of upstream packet, introduced high speed uplink packet access (HSUPA) technology.In order to support high speed business, introduced new physical channel among the HSUPA: strengthen dedicated channel (E-DCH) Dedicated Physical Data Channel (E-DPDCH), the upstream data information that is used to carry E-DCH.E-DCH Dedicated Physical Control Channel (E-DPCCH) is used to carry the up signaling information of E-DCH.E-DCH mixes automatic repeat requests and confirms indicating channel (E-HICH), is used to carry the dedicated channel of E-DCH downlink signaling information, for example mixes the ACK/NACK information of automatic repeat requests (HARQ).E-DCH relative authorization channel (E-RGCH), the descending relevant information that is used to carry E-DCH.E-DCH absolute grant channel (E-AGCH), the descending absolute information that is used to carry E-DCH.
Figure 1 shows that the storage organization schematic diagram of storage E-RGCH channel data, this storage organization adopts random-access memory (ram).By table tennis (PI-PA) RAM scheduling E-RGCH channel data, because the E-RGCH channel has the form of three kinds of Transmission Time Intervals (TTI), promptly two milliseconds, eight milliseconds and ten milliseconds, then need to adopt the PI-PARAM (i.e. two milliseconds of TTI RAM Ping and two milliseconds of TTI RAM Pang, eight milliseconds of TTI RAM Ping and eight milliseconds of TTI RAM Pang and ten milliseconds of TTI RAM Ping and ten milliseconds of TTI RAM Pang) of the full specification of three covers to dispatch the E-RGCH channel data.
Yet in realizing process of the present invention, the inventor finds: use the PI-PA RAM scheduling E-RGCH channel data of the full specification of three covers to waste logical resource; In addition, the E-HICH channel also has three kinds of TTI forms, and promptly two milliseconds, eight milliseconds and ten milliseconds, need to use three covers to expire the PI-PA RAM scheduling E-HICH channel data of specification equally, also can cause the waste of logical resource; And have under the situation of multiple TTI formatted data read-write at other, generally according to the quantity of TTI form, adopt the PI-PA of the full specification of respective numbers
RAM realizes the scheduling of TTI data, causes waste for logical resource.
Summary of the invention
The embodiment of the invention provides a kind of method and device of data dispatch, under the situation that multiple TTI formatted data need be dispatched, saves logical resource.
The embodiment of the invention provides a kind of method of data dispatch, is used for the scheduling of at least two kinds of Transmission Time Interval TTI data, and unit switching time is the minimum common factor of each TTI, and this method comprises:
Reading of data from first module;
The TTI data that will begin to modulate switching time from next unit write Unit second;
Switching is read and write in active cell end switching time;
Read the characteristic value of TTI data that write and the TTI data that write from described Unit second, the characteristic value of the described TTI data that write comprises initial subframe number and TTI type;
According to the characteristic value of the described TTI data that write, calculate the finish time of the described TTI data that write;
Do not arrive when the finish time of the described TTI data that write, the TTI data that write that then will read write in the described first module.
The embodiment of the invention also provides a kind of device of data dispatch, is used for the scheduling of at least two kinds of Transmission Time Interval TTI data, and the unit is the minimum common factor with each TTI switching time, and this device comprises:
First module is used to store data;
Unit second is used to store data;
Control unit is used for from described first module reading of data; The TTI data that will begin to modulate switching time from next unit write described Unit second; Switching is read and write in active cell end switching time; Read the characteristic value of TTI data that write and the TTI data that write from described Unit second, the characteristic value of the described TTI data that write comprises initial subframe number and TTI type; According to the characteristic value of the described TTI data that write, calculate the finish time of the described TTI data that write; Do not arrive when the finish time of the described TTI data that write, the TTI data that write that then will read write in the described first module.
With respect in the prior art according to the quantity of TTI form, adopt the PI-PARAM storage data of the full specification of respective numbers, carry out the mode of data dispatch, adopt the technical scheme of the embodiment of the invention, for at least two kinds of TTI data are arranged, adopt the regularly RAM of the PI-PA structure of switching of a cover, with the minimum common factor of each TTI as unit switching time, after this unit switching switching time, the free time that one section scheduling is arranged, can not issue new data this moment, modulation path can read the TTI data that a last unit has write switching time from Unit second, thereby can dispatch at least two kinds of TTI data by a RAM who overlaps the PI-PA structure of regularly switching, when simplifying the PI-PA switching, also save logical resource.
Description of drawings
Figure 1 shows that the storage organization schematic diagram of E-RGCH channel data in the prior art;
Figure 2 shows that the schematic flow sheet of the method for data dispatch in the embodiment of the invention one;
Figure 3 shows that the storage organization schematic diagram of the method for data dispatch in the embodiment of the invention two;
Figure 4 shows that the structural representation of the device of data dispatch in the embodiment of the invention three.
Embodiment
Embodiment one, and a kind of method of data dispatch, the embodiment of the invention adopt the RAM of PI-PA structure to realize the scheduling of at least two kinds of Transmission Time Interval TTI data, with the minimum common factor of each TTI as unit switching time.
The RAM of PI-PA structure comprises table tennis (Ping) unit and pang (Pang) unit, and for the purpose of explanation, in the present embodiment, the agreement first module refers to the Ping unit, and Unit second refers to the Pang unit; Can certainly arrange first module and refer to the Pang unit, Unit second refers to the Ping unit.When Ping unit during as the unit of reading of data, the Pang unit is as the unit that writes data, when Pang unit during as the unit of reading of data, the Ping unit is as the unit that writes data, when each unit finishes switching time, read and write switching, promptly Ping unit and Pang unit exchange the unit and the unit that writes data as reading of data.
Referring to Fig. 2, this method can comprise:
201, reading of data from first module.
At active cell in switching time, suppose that the Pang unit can write, modulation path is reading of data from the Ping unit.For the purpose of explanation, suppose that active cell switching time is first unit switching time.
202, the TTI data that will begin to modulate switching time from next unit write Unit second.
To write in the Pang unit since the TTI data that second unit modulated switching time, herein, the TTI data of modulating switching time since second unit comprise various TTI data.
203, switching is read and write in active cell end switching time.
After first unit end switching time, read and write switching, after read-write was switched, the Pang unit was as the unit of reading of data, and the Ping unit is as the unit that writes data.
204, from Unit second, read the TTI data that write.
Modulation path reads the TTI data that write from the Pang unit.
After the unit border switching of switching time, Tiao Du free time for some time, can not issue new data this moment, modulation path can read the TTI data that a last unit has write switching time from Unit second, be that modulation path can read the various TTI data that a last unit has write switching time from Unit second, thereby can dispatch at least two kinds of TTI data by a RAM who overlaps the PI-PA structure of regularly switching, when simplifying the PI-PA switching, also saved logical resource, the data dispatch of two kinds of TTI can be saved 50 percent logical resource, the data dispatch of three kinds of TTI can be saved 60 percent logical resource, the data dispatch of four kinds of TTI can be saved 75 percent logical resource, by that analogy, the TTI form is many more, the saving ratio of logical resource is big more, realizes that the cost of data dispatch is low more.
Further, this method can also comprise:
205, read the characteristic value of the TTI data that write.
When reading various TTI data that a unit write switching time be read from Unit second, the characteristic value of every kind of TTI data also can be read.The characteristic value of various TTI data can include but not limited to initial subframe number and TTI type.
Further, this method can also comprise:
According to the characteristic value of the TTI data that write, calculate the finish time of the TTI data that write.
When the characteristic value of various TTI data comprises initial subframe number and TTI type, according to the TTI type transmission intercal of every kind of TTI data as can be known, can calculate the end subframe numbers of the TTI data that write according to initial subframe number, the transmission intercal of various TTI data, thereby, calculate the finish time of various TTI data according to the current subframe numbers of various TTI data.For example, the initial subframe number of eight milliseconds of TTI data is two, the slot length of each subframe is two milliseconds, the ordering of subframe numbers is zero, one, two, three, four, zero, one, two, three, four,,,, then the end subframe numbers of eight milliseconds of TTI data is zero, if current subframe numbers is three, then expression is not to finish time of eight milliseconds of TTI data, if current subframe numbers is zero, represent that then arrive the finish time of eight milliseconds of TTI data, the rest may be inferred.
Further, this method can also comprise:
206, do not arrive when the finish time of the TTI data that write, the TTI data that write that then will read write in the first module.
If do not arrive the finish time of the TTI data that write, then will read the TTI data that write from the Pang unit this moment writes the Ping unit, like this, when second unit in switching time, the TTI data that also do not have to have modulated are written in the Ping unit, at the 3rd unit in switching time, modulation path can continue to read from the Ping unit does not also have the TTI data of having modulated.
Further, this method can also comprise:
207, arrive when the finish time of the TTI data that write, then stop the TTI data that write that read are handled.
Embodiment two, and how present embodiment is scheduling to the application that example illustrates data dispatching method among the embodiment one with the TTI data that high speed uplink packet inserts channel in (HSUPA) technology.In the present embodiment, describe with the example that is scheduling to of three kinds of TTI data, the scheduling of other quantity TTI data is identical with the scheduling principle of present embodiment.
In communication system, ring affirmation mechanism in the upstream data between terminal (UE) and base station (Node-B) does not have.UE sends Enhanced Uplink Dedicated Channel (E-DCH) data, Node-B can't directly receive the affirmation work of data block, so can't directly produce affirmation/do not confirm (ACK/NACK) information, must confirm through radio network controller (RNC) earlier, send transmission block (TB) confirmation again, increase the affirmation time delay of data like this, reduced the efficiency of transmission of eating dishes without rice or wine.
Along with development of Communication Technique, improve day by day for the demand of transfer of data, in order to improve the service quality of upstream packet, introduced high speed uplink packet access (HSUPA) technology.The HSUPA technology has been given up the mode of RNC scheduling, and scheduling feature is integrated among the Node-B, has shortened the time delay of scheduling control signaling and UE response greatly.
In order to support high speed business, introduced new physical channel among the HSUPA:
E-DCH Dedicated Physical Data Channel (E-DPDCH), the upstream data information that is used to carry E-DCH.
E-DCH Dedicated Physical Control Channel (E-DPCCH) is used to carry the up signaling information of E-DCH.
E-DCH mixes automatic repeat requests and confirms indicating channel (E-HICH), is used to carry the dedicated channel of E-DCH downlink signaling information, for example mixes the ACK/NACK information of automatic repeat requests (HARQ).
E-DCH relative authorization channel (E-RGCH), the descending relevant information that is used to carry E-DCH.
E-DCH absolute grant channel (E-AGCH), the descending absolute information that is used to carry E-DCH.
For E-RGCH or E-HICH the data of three kinds of TTI forms are arranged, promptly two milliseconds, the data of eight milliseconds and ten milliseconds TTI, the minimum common factor of three kinds of TTI is two milliseconds.But under various TTI, the side-play amount of the initial moment with respect to Primary Common Control Physical Channel (PCCPCH) channel is 5120chips+N*7680chips (7680chips=2ms).This external each border of two milliseconds is all left regular hour surplus (Margin) and is not used in scheduling constantly, and this time margin is enough to all channel repeating queries on one side.Referring to Fig. 3, in the present embodiment, for E-RGCH or E-HICH, adopting two milliseconds in a cover be the scheduling of three kinds of TTI data of RAM realization of the PI-PA structure of unit switching time.
Suppose that Pang can write, modulation path is reading of data (Symbol) from Ping, next data since two milliseconds of eight milliseconds of TTI that modulate are write among the Pang, after switch on two milliseconds of borders, the first eight time slot (chip) is the free time of scheduling after switching, can not issue new data this moment, modulation path is reading the data of eight milliseconds of TTI this moment from Pang, when the data of eight milliseconds of TTI are read out, also read the initial subframe number and the TTI type of these eight milliseconds of TTI data, and calculated the end subframe numbers of eight milliseconds of TTI data.If arrive the finish time of eight milliseconds of TTI data, then the data of reading are not done any processing.If do not arrive the finish time, then eight milliseconds of TTI data will reading from Pang this moment write among the Ping.After next two milliseconds of switchings, also be buffered (Reload) and arrived among the Ping like this eight milliseconds of TTI data of having modulated.The scheduling of ten milliseconds of TTI data is identical with the scheduling principle of eight milliseconds of TTI data.The data that so just can guarantee three kinds of TTI types are all switched on two milliseconds of borders and obliterated data not, and the control that Pi-Pa switches becomes simply, has also saved logical resource.
Embodiment three, and a kind of device of data dispatch is used for the scheduling of at least two kinds of Transmission Time Interval TTI data, and as unit switching time, referring to Fig. 4, this device can comprise with the minimum common factor of each TTI:
Further, this device can also comprise:
Feature unit is used to read the characteristic value of the TTI data that write that control unit reads.
Further, this device can also comprise:
Computing unit, the characteristic value of the TTI data that write that read according to feature unit, the finish time of the TTI data that write that calculation control unit reads.
Further, this device can also comprise:
Buffer cell, do not arrive the finish time that is used for the TTI data that write calculated when computing unit, and the TTI data that write that then control unit read write in the first module.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential hardware platform, can certainly all implement by hardware, based on such understanding, all or part of can the embodying that technical scheme of the present invention contributes to background technology with the form of software product, this computer software product can be stored in the storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions are with so that a computer equipment (can be a personal computer, server, the perhaps network equipment etc.) carry out the described method of some part of each embodiment of the present invention or embodiment.
The above only is the specific embodiment of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (4)
1. the method for a data dispatch is used for the scheduling of at least two kinds of Transmission Time Interval TTI data, it is characterized in that, unit switching time is the minimum common factor of each TTI, and this method comprises:
Reading of data from first module;
The TTI data that will begin to modulate switching time from next unit write Unit second;
Switching is read and write in active cell end switching time;
Read the characteristic value of TTI data that write and the TTI data that write from described Unit second, the characteristic value of the described TTI data that write comprises initial subframe number and TTI type;
According to the characteristic value of the described TTI data that write, calculate the finish time of the described TTI data that write;
Do not arrive when the finish time of the described TTI data that write, the TTI data that write that then will read write in the described first module.
2. method according to claim 1 is characterized in that, this method also comprises:
Arrive when the finish time of the described TTI data that write, then stop the TTI data that write that read are handled.
3. the device of a data dispatch is used for the scheduling of at least two kinds of Transmission Time Interval TTI data, it is characterized in that, the unit is the minimum common factor with each TTI switching time, and this device comprises:
First module is used to store data;
Unit second is used to store data;
Control unit is used for from described first module reading of data; The TTI data that will begin to modulate switching time from next unit write described Unit second; Switching is read and write in active cell end switching time; Read the characteristic value of TTI data that write and the TTI data that write from described Unit second, the characteristic value of the described TTI data that write comprises initial subframe number and TTI type; According to the characteristic value of the described TTI data that write, calculate the finish time of the described TTI data that write; Do not arrive when the finish time of the described TTI data that write, the TTI data that write that then will read write in the described first module.
4. device according to claim 3 is characterized in that,
Described control unit when arrive the finish time of the described TTI data that write, stops the TTI data that write that read are handled.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100845144A CN101252519B (en) | 2008-03-21 | 2008-03-21 | Apparatus and method for scheduling data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100845144A CN101252519B (en) | 2008-03-21 | 2008-03-21 | Apparatus and method for scheduling data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101252519A CN101252519A (en) | 2008-08-27 |
| CN101252519B true CN101252519B (en) | 2010-10-27 |
Family
ID=39955712
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100845144A Active CN101252519B (en) | 2008-03-21 | 2008-03-21 | Apparatus and method for scheduling data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101252519B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI662852B (en) * | 2017-10-23 | 2019-06-11 | 財團法人資訊工業策進會 | Narrowband network base station and mobile station data transmission scheduling method thereof |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1582015A (en) * | 2003-08-15 | 2005-02-16 | 华为技术有限公司 | Time adjusting method for wireless network controller standard interface |
| CN1682192A (en) * | 2002-09-24 | 2005-10-12 | 美商内数位科技公司 | Block error rate estimate reporting for target signal to interference ratio adjustment |
| CN101026540A (en) * | 2006-12-28 | 2007-08-29 | 复旦大学 | Centralized scheduling controller for intelligent multi buffer management and dynamic scheduting method |
-
2008
- 2008-03-21 CN CN2008100845144A patent/CN101252519B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1682192A (en) * | 2002-09-24 | 2005-10-12 | 美商内数位科技公司 | Block error rate estimate reporting for target signal to interference ratio adjustment |
| CN1582015A (en) * | 2003-08-15 | 2005-02-16 | 华为技术有限公司 | Time adjusting method for wireless network controller standard interface |
| CN101026540A (en) * | 2006-12-28 | 2007-08-29 | 复旦大学 | Centralized scheduling controller for intelligent multi buffer management and dynamic scheduting method |
Non-Patent Citations (3)
| Title |
|---|
| JP特开2002-232471A 2002.08.16 |
| JP特开2007-60677A 2007.03.08 |
| JP特开平10-210262A 1998.08.07 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101252519A (en) | 2008-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101431774B (en) | Resource allocation method and apparatus for physical uplink control channel, and base station | |
| RU2344563C2 (en) | Device and method for transfer of control information in mobile telecommunication system | |
| CN107733620B (en) | A kind of method and apparatus in wireless transmission | |
| EP3565147B1 (en) | Methods and apparatus for activating and deactivating secondary cells in a carrier aggregation environment | |
| JP4913211B2 (en) | Method for controlling wireless communication during idle periods in a wireless system | |
| CN111082915B (en) | Method and device in wireless communication | |
| CN102647263B (en) | A kind of transmission method of ACK/NACK information and equipment | |
| US8644321B2 (en) | Scheduling packet transmissions | |
| CN101925128A (en) | Method and device for reporting buffer status report | |
| KR20220051839A (en) | HARQ process sharing by multiple configuration grant resources | |
| CN101686556B (en) | Method, device and system of resource release | |
| CN103457711B (en) | Method and device for determining the number of OFDM symbols occupied by control channel | |
| CN101729394A (en) | Methods and device for judging service state switching | |
| CN101989901A (en) | Downlink data retransmission judging method and device | |
| CN101754395A (en) | Feedback information transmission method and system and equipment | |
| CN102843776A (en) | Multi-carrier terminal dispatching method, channel quality information transmitting method and system | |
| CN101252519B (en) | Apparatus and method for scheduling data | |
| CN107333330B (en) | Communication control method and device under low-delay communication system | |
| CN109640337A (en) | A kind of NB-IoT system self-adaption dispatching method | |
| KR20230034401A (en) | Collision handling method and device | |
| CN103731926A (en) | Cross-carrier dispatching method and device of time division duplex system | |
| CN102695283B (en) | Dispatching method of downlink subframes and base station | |
| CN110035508A (en) | A kind of mobile communication downlink multi-slot dispatching method and system | |
| CN102215574A (en) | Configuration and application method of semicontinuous scheduling resource | |
| CN107733621B (en) | Method and device in wireless communication |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210420 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |