CN100461943C - Implementation method of channel priority scheduling and service priority scheduling - Google Patents

Abstract

The invention discloses a method for implementing channel priority scheduling, which is used for priority scheduling processing between different forward access channels mapped to the same auxiliary common control physical channel, including respectively mapping to the same auxiliary common control physical channel Different forward access channels on the channel are configured with different common channel priority indications; at each moment, according to the common channel priority indications mapped to each forward access channel on the same auxiliary common control physical channel from high to low In order, each forward access channel is scheduled in turn to select a transmission format that meets the requirements of the transmission block that needs to be transmitted at that moment; and each forward access channel transmits the transmission block that it needs to transmit according to the selected transmission format. The invention can make the priority scheduling process of the forward access channel in the 3G communication network system feasible.

Description

Implementation method of channel priority scheduling and service priority scheduling

technical field

The invention relates to the technical field of third-generation mobile communication, in particular to a method for realizing channel priority scheduling and service priority scheduling.

Background technique

In the 3G standard formulated by 3GPP, the universal terrestrial radio access network (UTRAN, Universal Terrestrial Radio Access Network) transmission channel is a channel provided by layer 2 (L2) to layer 1 (L1), which is used for layer 1 (physical layer) to transfer data between layers. According to the different data transmission methods, the transmission channel can be divided into two parts: common channel (CCH, Common Channel) and dedicated channel (DCH, Dedicate Channel); the common channel CCH includes: random access channel (RACH, Random Access Channel) , Forward Access Channel (FACH, Forward Access Channel), Paging Channel (PCH, Paging Channel), Downlink Shared Channel (DSCH, Downlink SharedChannel) and Common Packet Channel (CPCH, Common Packet Channel), etc.

Among them, it is stipulated in the 3G standard that channel priority configuration and scheduling functions should be completed in the Media Access Control (MAC, Media Access Control) sublayer of the wireless interface layer of the network. The wireless interface layer in the mobile communication network is mainly composed of 4 sublayers. The main functions of the MAC sublayer are:

Complete the mapping of business data from logical channels to transport channels during the transmission process, and complete the reconfiguration and measurement of some wireless resources under the instructions of the control plane;

The MAC sublayer specifically includes two parts: a media access control common part (MACC, Media Access Control Common) and a media access control dedicated part (MACD, Media Access Control Dedicate). Service data transmission of the dedicated channel DCH. And MACC corresponds to a cell (Cell) in the mobile communication network, that is, a Cell corresponds to a MACC instance; MACD corresponds to a user terminal (UE, User Equipment) in the mobile communication network, that is, a UE corresponds to a MACD instance.

At present, in the 3G standard formulated by 3GPP, there is no detailed description and specific implementation method for the priority scheduling configuration and priority scheduling strategy of the forward access channel FACH in the common channel CCH, that is, the forward access channel The 3G standard does not provide a description of the corresponding technical solution for the implementation process of the priority scheduling of the incoming channel FACH, which makes it difficult to implement in the field of FACH priority scheduling.

Contents of the invention

The technical problem to be solved by the present invention is to propose a channel priority scheduling and service priority scheduling implementation method, so as to make the priority scheduling process of the forward access channel in the 3G communication network system feasible.

In order to solve the above problems, the technical scheme proposed by the present invention is as follows:

A method for implementing channel priority scheduling, used for priority scheduling processing between different forward access channels mapped to the same auxiliary common control physical channel, comprising steps:

Configuring different common channel priority indications for different forward access channels mapped to the same auxiliary common control physical channel;

At each moment, according to the order from high to low of the common channel priority indications mapped to each forward access channel on the same auxiliary common control physical channel, each forward access channel is sequentially scheduled to select a channel that meets its own needs at that moment. transmit the transport format required for the transport block; and

Each forward access channel transmits the transport block it needs to transmit according to the selected transport format.

It also includes steps before scheduling each forward access channel to select a transmission format:

Scheduling and each forward access channel are mapped to the paging channel of the same auxiliary common control physical channel to select a transmission format that meets the requirements of the transmission block that needs to be transmitted at this moment;

The paging channel transmits the transport blocks to be transmitted by itself according to the selected transport format.

The steps for each forward access channel to transmit the transport block specifically include:

Configure different common channel priority indications for different logical channels mapped to the same forward access channel;

At each moment, each logical channel is sequentially scheduled to transmit transport blocks according to the descending order of common channel priority indications mapped to each logical channel on the same forward access channel.

The different logical channels mapped to the same forward access channel include common traffic channels, broadcast control channels, common control channels, dedicated control channels and dedicated traffic channels.

and the common channel priority indication configured for the common traffic channel is higher than the common channel priority indication configured for the broadcast control channel; and

a common channel priority indication configured for the broadcast control channel is higher than a common channel priority indication configured for the common control channel; and

a common channel priority indication configured for the common control channel is higher than a common channel priority indication configured for the dedicated control channel; and

The common channel priority indication configured for the dedicated control channel is higher than the common channel priority indication configured for the dedicated traffic channel.

The beneficial effect that the present invention can reach is as follows:

The present invention configures different Common Channel Priority Indications (CmCH-PI, Common Channel-Priority Indication) for different FACHs mapped to the same Secondary Common Control Physical Channel (SCCPCH, Secondary Common Control Physical Channel) respectively, so that each At one time, according to the order of the CmCH-PI of each FACH on the SCCPCH from high to low, each FACH is sequentially scheduled to select the corresponding transmission format (TF, Transport Format), so that each FACH can transmit itself according to the selected TF. The transport block (TB, Transport Block), so that the priority scheduling process among the FACHs mapped to the same SCCPCH is feasible.

Correspondingly, the present invention configures different CmCH-PIs for different logical channels mapped to the same FACH, so that at each moment, according to the order of CmCH-PIs of each logical channel on the FACH from high to low, sequentially schedule Each logical channel transmits the transport block, so that the priority scheduling process among the logical channels mapped to the same FACH is feasible.

Description of drawings

Fig. 1 is a schematic diagram of the process of transmitting a transport block on a common channel in an existing mobile communication network system;

Fig. 2 is the flow chart of the priority scheduling processing between different FACHs mapped to the same SCCPCH by the channel priority scheduling implementation method of the present invention;

Fig. 3 is the flow chart of the priority scheduling processing between different logical channels mapped to the same FACH by the channel priority scheduling implementation method of the present invention;

Fig. 4 is a process flow chart for performing priority scheduling processing on different service data streams transmitted on the same DTCH by the service priority scheduling implementation method of the present invention;

Fig. 5 is the processing flowchart of the first embodiment of completing the processing of service data flow CmCH-PI raising in the present invention;

Fig. 6 is a processing flow chart of the second embodiment for completing the CmCH-PI raising process of the service data flow in the present invention.

Detailed ways

The specific implementation process of the channel priority scheduling implementation method of the present invention will be described in detail below with reference to each drawing.

First, several concepts commonly used on the common channel CCH in the 3G communication network system are introduced. Please refer to Figure 1, which is a schematic diagram of the transmission process of the transmission block on the common channel in the existing mobile communication network system. Among them, the commonly used concepts on the CCH Several concepts are as follows:

1) Transport Block (TB, Transport Block): the basic unit of data transmission on CCH;

2) Transport Block Set (TBS, Transport Block Set): a set of multiple TBs transmitted within a certain transmission time interval TTI;

3) Transmission Time Interval (TTI, Transmission Time Interval): the length of time to transmit a certain TBS, in which the Media Access Control (MAC, Media Access Control) layer will transmit a TBS to the physical layer within each TTI;

4) Transmission format (TF, Transport Format): For each CCH, within each transmission time interval TTI, there is a transmission format TF, where TF consists of two parts: a dynamic part and a semi-static part, where the dynamic part includes TB size (refers to the number of bits of 1 TB) and TB num (refers to the number of TBs allowed to be transmitted within one TTI on the DCH); the semi-static part includes TTI information, etc.; therefore, the transmission format TF determines the number of TBs at a certain transmission moment Transmission rate = TB size × TB num/TTI;

5) Transport format set (TFS, Transport Block Set): For a CCH, there can be several TFs, and these TFs constitute the transport format set (TFS: Transport Format Set) of the CCH;

6) Transport Format Combination (TFC, Transport Format Combination): one or several CCHs are multiplexed in the physical layer (L1), so that in a certain TTI, the transport format combination TFC of each CCH is formed; this The combination is defined in the standard as the current reasonable transmission format TF permission combination, which can be provided to the physical layer L1 for the transmission of the Coded Composite Transport Channel (CCTrCH, Coded CompositeTransport Channel);

7) Transport Format Combination Set (TFCS: Transport Format Combination Set): The set of TFCs in the CCTrCH constitutes the Transport Format Combination Set TFCS.

Please refer to Fig. 2, this figure is the process flowchart of the priority scheduling process between the different FACHs mapped to the same SCCPCH by the channel priority scheduling implementation method of the present invention; its main implementation process is as follows:

Step S10, respectively configuring different common channel priority indications CmCH-PI for different forward access channels FACH mapped to the same auxiliary common control physical channel SCCPCH; in the 3G standard, CmCH-PI is provided with 16 levels (0～ 15), where 0 represents the lowest priority and 15 represents the highest priority. And multiple FACHs and paging channels (PCH, Paging Channel) can be mapped to the same physical channel SCCPCH; such a SCCPCH has a corresponding transport format combination set TFCS;

Step S20, at each moment, judge whether the PCH that is mapped to the same SCCPCH with each FACH needs to transmit the transport block TB, if so, execute step S30; otherwise, directly execute step S50;

Step S30, scheduling the PCH that is mapped to the same SCCPCH with each FACH and selecting the transmission format TF that meets the requirements of the transport block TB that needs to be transmitted at this moment;

Step S40, the PCH transmits the transport block TB to be transmitted by itself according to the transport format TF selected above;

Step S50, directly according to the CmCH-PI mapped to each FACH on the same SCCPCH in order from high to low, sequentially schedule each FACH to select the transmission format TF that meets the requirement of transmitting the transport block TB at that moment; and

In step S60, each FACH transmits the transport block TB to be transmitted by itself according to the transport format TF selected above.

That is, in the above process, the priority scheduling between different FACHs mapped to the same SCCPCH is completed by selecting its own transmission format TF according to the priority scheduling order of each FACH, thereby forming a corresponding transmission format combination TFC. That is, the principle of MACC TFC selection is that the high-priority FACH first selects the TF, and then the second-highest priority FACH selects the TF, and so on, until the transmission data bandwidth supported by the selected TFC reaches the SCCPCH. Data transfer bandwidth. At the same time, because the priority of PCH is higher than that of FACH, before scheduling each FACH to select the corresponding transmission format TF, first judge whether the PCH has data to send, if so, schedule the PCH to select the corresponding transmission format TF, and then get a TFC subset. Then schedule the FACH to select the transmission format TF. The principle of TF selection is still that the high-priority FACH first selects the TF, that is, according to the number of cached data that can be sent in the FACH at this time, select an appropriate TF, and then get A TFC subset; and then process the selection of the transmission format TF of the FACH with the second priority, and this process continues until all FACHs have completed the selection of the TF.

For the above process, a detailed embodiment is enumerated below:

Assume that one SCCPCH is mapped with one FACH and one PCH; the configuration of the transmission format set TFS of FACH is as follows:

The TFS of FACH is (TF0, TF1, TF2, TF3), where TTI is 10ms and TB size is 168;

TF0 corresponds to 0×168; TB NUM×TB SIZE

TF1 corresponds to 1×168;

TF2 corresponds to 2×168;

TF3 corresponds to 3×168;

The configuration of the transmission format set TFS of PCH is as follows:

The TFS of the PCH is (TF0, TF1), where the TTI is 10ms and the TB size is 168;

TF0 corresponds to 0×168; TB NUM×TB SIZE

TF1 corresponds to 1×168;

Then the transport format combination set TFCS of the SCCPCH includes:

(TF0, TF0), (TF0, TF1), (TF0, TF2), (TF0, TF3), (TF1, TF0), (TF1, TF1) and (TF1, TF2);

Note: The above TFCs are combined in the order of (TF of PCH, TF of FACH).

According to the implementation principle of the channel priority scheduling implementation method of the present invention, there are:

1) If at a certain moment, PCH has no data to transmit, and FACH has 4 data to be transmitted, then the TFC composed of TFs selected by PCH and FACH is (TF0, TF3);

2) If at a certain moment, PCH has 1 data to be transmitted, and FACH has 4 data to be transmitted, then the TFC composed of TFs selected by PCH and FACH is (TF1, TF2).

It can be seen from the above example that the channel with high priority mapped to the same SCCPCH will be prioritized for TF selection, so the data traffic it transmits will be satisfied first.

Implementing the above process can make the priority scheduling process among the FACHs mapped to the same SCCPCH feasible.

Please refer to Fig. 3, this figure is the process flow diagram of the priority scheduling process between different logical channels mapped to the same FACH by the channel priority scheduling implementation method of the present invention; its main implementation process is as follows:

Step S80, the MACC configures different CmCH-PIs for different logical channels mapped to the same FACH;

Step S90, at each moment, according to the order of CmCH-PI mapped to each logical channel on the same FACH from high to low, sequentially schedule each logical channel to transmit the transport block TB.

The logical channel types mapped to the same FACH include Common Traffic Channel (CTCH, Common Traffic Channel), Broadcast Control Channel (BCCH, Broadcast Control Channel), Common Control Channel (CCCH, Common Control Channel), Dedicated Control Channel (DCCH, Dedicated Control Channel) and dedicated traffic channel (DTCH, Dedicated Traffic Channel); for these logical channels, the configured CmCH-PI relationship is as follows:

CTCH>BCCH>CCCH>DCCH>DTCH;

Among them, the priority of CTCH, BCCH, CCCH, and DCCH is not only higher than that of DTCH, but only when the transmission bandwidth of CTCH, BCCH, CCCH, and DCCH is satisfied, FACH can send DTCH data. The priority order of these logical channels is in the scheduling process. is generally unchanged. The service data streams transmitted on the same DTCH can also have different priorities according to the different data stream types, and the DTCH will sequentially schedule each type of data stream for transmission according to the priority order of each service data stream, which will be explained in detail below The realization principle.

By implementing the above process, it is possible to make the priority scheduling process between logical channels mapped to the same FACH feasible.

Please refer to Fig. 4, this figure is the flow chart of the process of carrying out the priority scheduling processing of the different service data streams transmitted on the same DTCH by the service priority scheduling implementation method of the present invention; its main implementation process is as follows:

Step S100, configuring different CmCH-PIs for different service data streams transmitted on the same DTCH;

Step S110, at each moment, according to the order of CmCH-PI of various service data streams transmitted on the same DTCH from high to low, priority scheduling of service data streams with high CmCH-PI for transmission;

And in step S120, by presetting a reference time period, when it is judged that the service data flow with low CmCH-PI is not scheduled within the reference time period, the CmCH-PI of the service data flow is raised for processing Afterwards, return to step S110.

Because multiple CmCH-PIs can be supported on the same DTCH, it is necessary to transmit the service data streams transmitted on each DTCH (that is, the number of transport blocks TB NUM corresponding to the TF selected by the DTCH) according to the real-time requirements of service transmission. , where the MACC needs to complete the dynamic priority scheduling function of service data streams of each priority on the DTCH, so the following regulations must be followed when scheduling:

1) Prioritize the transmission requirements of service data streams with higher CmCH-PI;

2) The service data flow with a lower CmCH-PI cannot always be unscheduled for transmission.

Through the processing from step S100 to step S120 above, the process of priority scheduling processing for service data streams with different priority orders on the same DTCH can be realized under the conditions of following the above two regulations.

There are two ways to complete the CmCH-PI increase processing of the service data flow with a lower CmCH-PI, as follows:

Please refer to Figure 5 for the first one, which is a processing flowchart of the first embodiment of the present invention to complete the CmCH-PI raising process of the service data stream; its main implementation process is:

Step S121, presetting a CmCH-PI upgrade threshold N; wherein the CmCH-PI upgrade threshold N can be determined according to factors such as the number of different CmCH-PIs on the DTCH and the delay attributes of the Iub interface link;

Step 122, configuring a counter whose initial state is zero for each type of service data flow transmitted on the same DTCH;

Step S123, at each moment, judge whether the service data flow is scheduled, if yes, execute step S124; otherwise, execute step S125;

Step S124, clear the counter of the service data flow, and then execute step S126;

Step S125, adding 1 to the counter of the service data flow;

Step S126, judging whether the counter count value of the service data flow is greater than the CmCH-PI upgrade threshold N, if yes, execute step S127; otherwise return to execute step S123;

Step S127, raise the CmCH-PI of the service data flow by one level, and then return to continue to execute the above step S110, that is, at each moment, according to the CmCH-PI of various service data flows transmitted on the same DTCH from high to high In the lower order, the service data flows with higher CmCH-PI are scheduled for transmission in priority.

For example, assuming that there are M CmCH-PIs corresponding to M different service data flows on a certain DTCH, M priority sending queues need to be established correspondingly to store data flows of different priorities to be sent respectively. And each priority sending queue maintains a counter for counting the number of unscheduled times, then when the data of the sending queue is scheduled once (scheduled means that traffic can be allocated to this sending queue, including that the sending queue has no data To be sent), the counter of the sending queue is cleared to 0, and as long as the data of the sending queue is not scheduled once, the counter of the sending queue is increased by 1.

If a transmission queue has not been scheduled for N consecutive times, its actual CmCH-PI will be increased by one level (the CmCH-PI after the increase process is defined as the actual CmCH-PI, and the CmCH-PI without the increase process Defined as the original CmCH-PI, MACC schedules each service data flow according to the actual CmCH-PI of the service data flow).

When MACC performs priority scheduling processing of service data streams, the service data stream with the highest actual scheduling priority is first transmitted first, that is, the transmission bandwidth is first allocated for high-priority service data streams, and only when the transmission bandwidth has a margin, Only then continue to allocate transmission bandwidth to low priority service data streams; such a process has been carried out until the number of TB to be allocated is 0.

It is possible that due to the above processing process, there will be different service data flows with the same actual scheduling priority. Therefore, in the priority scheduling process of service data flows, for service data flows with the same CmCH-PI, it is necessary to prioritize scheduling without The service data flow processed by raising the CmCH-PI is transmitted, and then the service data flow processed by raising the CmCH-PI is scheduled for transmission.

According to the above process, two specific embodiments are enumerated below respectively:

Embodiment 1, assuming that there are two types of service data streams on the same DTCH, and their CmCH-PIs are 5 and 4 respectively, if the total transmission bandwidth that MACC can allocate to these two service data streams at a certain moment supports the transmission of 8 TB , and the two service data streams have 6 and 7 TB to be sent respectively, the transmission bandwidth allocated to the two service data streams supports the transmission of 6 and 2 TB respectively.

Embodiment 2, assuming that there are two types of service data streams on the same DTCH, and their CmCH-PIs are 5 and 4 respectively. The following table lists the number of TBs to be sent at 6 times and the actual transmission of TBs after priority scheduling quantity. Since the service data flow with a CmCH-PI of 5 has a higher priority, in the first four moments, the transmission bandwidth is preferentially allocated to it. However, in order to prevent the service data flow with CmCH-PI of 1 from being transmitted for a long time, at time 4 priority scheduling, the CmCH-PI of the service data flow with CmCH-PI of 4 is temporarily increased so that the actual CmCH-PI is 5, and at the time of priority scheduling at time 5, the CmCH-PI of the service data flow whose CmCH-PI is 4 is further increased, so that the actual CmCH-PI is 6, and then MACC will give priority to the original CmCH-PI of 4 Allocate the transmission bandwidth to the business data flow, so that it can be transmitted preferentially. At time 6, since the CmCH-PI of the service data flow with the original CmCH-PI of 4 returns to 4, the MACC still prioritizes scheduling and transmission of the service data flow with the CmCH-PI of 5.

CmCH-PI(5) Number of TB to be sent CmCH-PI(4) Number of TB to be sent Actual priority of CmCH-PI(5) Actual priority of CmCH-PI(4) CmCH-PI(5) sends the number of TB CmCH-PI (4) sends the number of TB Moment 1 6 7 5 4 6 0 Moment 2 6 7 5 4 6 0 Moment 3 6 7 5 4 6 0 Moment 4 6 7 5 5 6 0 Moment 5 6 7 5 6 0 6 Moment 6 6 7 5 4 6 0

Please refer to Fig. 6 for the second one, which is a processing flow chart of the second embodiment of the present invention to complete the CmCH-PI raising process of the service data flow; its main implementation process is:

Step S131, pre-setting the time period threshold T for which the service data flow is not called, wherein the time period threshold T for which the service data flow is not called can be based on the number of different CmCH-PIs on the DTCH and the time of the Iub interface link Determining factors such as extension properties;

Step S132, respectively configuring a timer whose initial state is zero for different types of service data streams transmitted on the same DTCH;

Step S133, at each moment, judge whether the service data flow is scheduled, if yes, execute step S134; otherwise, execute step S135;

Step S134, clear the timer of the service data flow, and then execute step S136;

Step S135, adding 1 to the timer of the service data flow;

Step S136, judging whether the timer value of the service data flow is greater than the threshold T of the time period when the service data flow is not called, if yes, execute step S137; otherwise return to execute step S133;

Step S137, raise the CmCH-PI of the service data flow by one level, and then return to continue to execute the above step S110, that is, at each moment, according to the CmCH-PI of various service data flows transmitted on the same DTCH from high to high In the lower order, the service data flows with higher CmCH-PI are scheduled for transmission in priority.

For example, a continuous unscheduled time period threshold T can be set first, and each sending queue can maintain an unscheduled time period T1 (it can be completed by a timer);

Then, all sending queues can be divided into two categories: the first category is those queues whose unscheduled time period T1 does not exceed the unscheduled time period threshold T, and the second category is those unscheduled time period T1 queues that exceed the threshold T of the unscheduled time period;

When scheduling the sending queue corresponding to each logical channel each time, the second type of sending queue is scheduled first, and then the first type of sending queue is scheduled, that is, the transmission bandwidth is first allocated for the data traffic to be sent by the second type of sending queue, and only in the second When the Type 2 sending queue has no data traffic to send, the data of the Type 1 sending queue is sent. At the same time, the scheduling order in each type of transmission queue is still carried out according to the order of CmCH-PI of each service data flow in each queue, that is, the transmission requirements of service data flows with high CmCH-PI in this type of transmission queue are first met, and only in Only when the service data streams with high CmCH-PI in the sending queue of this class are all sent are completed, the service data streams with low CmCH-PI in the sending queue of this class are sent.

Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention also intends to include these modifications and variations.

Claims (5)

1. A method for implementing channel priority scheduling, used for priority scheduling processing between different forward access channels mapped to the same auxiliary common control physical channel, comprising steps: Configuring different common channel priority indications for different forward access channels mapped to the same auxiliary common control physical channel; At each moment, according to the order from high to low of the common channel priority indications mapped to each forward access channel on the same auxiliary common control physical channel, each forward access channel is sequentially scheduled to select a channel that meets its own needs at that moment. transmit the transport format required for the transport block; and Each forward access channel transmits the transport block it needs to transmit according to the selected transport format. 2. channel priority scheduling implementation method as claimed in claim 1, is characterized in that, before scheduling each forward access channel, selects transmission format and also comprises steps: Scheduling and each forward access channel are mapped to the paging channel of the same auxiliary common control physical channel to select a transmission format that meets the requirements of the transmission block that needs to be transmitted at this moment; The paging channel transmits the transport blocks to be transmitted by itself according to the selected transport format. 3. The method for implementing channel priority scheduling as claimed in claim 1 or 2, wherein the steps of transmitting transport blocks through each forward access channel specifically include: Configure different common channel priority indications for different logical channels mapped to the same forward access channel; At each moment, each logical channel is sequentially scheduled to transmit transport blocks according to the descending order of common channel priority indications mapped to each logical channel on the same forward access channel. 4. The method for implementing channel priority scheduling as claimed in claim 3, wherein the different logical channels mapped to the same forward access channel include common traffic channels, broadcast control channels, common control channels, and dedicated control channels. channels and dedicated traffic channels. 5. channel priority scheduling implementation method as claimed in claim 4, is characterized in that, The common channel priority indication configured for the common traffic channel is higher than the common channel priority indication configured for the broadcast control channel; and a common channel priority indication configured for the broadcast control channel is higher than a common channel priority indication configured for the common control channel; and a common channel priority indication configured for the common control channel is higher than a common channel priority indication configured for the dedicated control channel; and The common channel priority indication configured for the dedicated control channel is higher than the common channel priority indication configured for the dedicated traffic channel.

Images