CN101562841A - Service scheduling method, device and system thereof - Google Patents
Service scheduling method, device and system thereof Download PDFInfo
- Publication number
- CN101562841A CN101562841A CNA2009101465683A CN200910146568A CN101562841A CN 101562841 A CN101562841 A CN 101562841A CN A2009101465683 A CNA2009101465683 A CN A2009101465683A CN 200910146568 A CN200910146568 A CN 200910146568A CN 101562841 A CN101562841 A CN 101562841A
- Authority
- CN
- China
- Prior art keywords
- real
- service
- time service
- time
- queue
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000005540 biological transmission Effects 0.000 claims abstract description 20
- 238000013507 mapping Methods 0.000 claims abstract description 12
- 230000015572 biosynthetic process Effects 0.000 claims description 52
- 238000012545 processing Methods 0.000 claims description 6
- 230000007774 longterm Effects 0.000 claims description 3
- 238000005755 formation reaction Methods 0.000 description 40
- 230000008569 process Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 240000000233 Melia azedarach Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003760 hair shine Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
- H04W74/06—Scheduled access using polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/629—Ensuring fair share of resources, e.g. weighted fair queuing [WFQ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6295—Queue scheduling characterised by scheduling criteria using multiple queues, one for each individual QoS, connection, flow or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
Abstract
The invention provides a service scheduling method, a device and a system thereof, wherein the method comprises the following steps: a service message is received by a port of a data transmission interface; the service type of the service message including a high-speed non-real-time service and a low-speed non-real-time service is judged; service mapping is conducted according to the service type of the service message; the message of the high-speed non-real-time service is mapped to a non-real-time service private queue pre-divided in a port scheduling queue and the service message of the low-speed non-real-time service is mapped to a non-real-time service public queue pre-divided in the port scheduling queue; and a poll or weighted round-robin scheduling is conducted between the non-real-time service private queue and the non-real-time service public queue. The embodiment of the invention ensures the fairness among non-real-time services.
Description
Technical field
The present invention relates to the service dispatching of gateway, particularly, relate to a kind of business scheduling method, device and system.
Background technology
In the network configuration of third generation partner program (3GPP) agreement TS 36.300 regulation Long Term Evolutions or System Architecture Evolution (LTE/SAE), gateway (S-GW, Serving Gateway) the Universal Terrestrial Radio Access Network Node B (the E-UTRAN Node B is abbreviated as eNB) by S1 interface and evolution links to each other.The S1 interface is usually located at terrestrial transmission " last kilometer ", has the transmission bandwidth limitation scene.When the S1 interface transmits when limited, S-GW need carry out downlink congestion control, the transmission rate of limit service, and between business, dispatch, thereby prevent to transmit congestion packet loss, guarantee QoS and professional fairness, promote user satisfaction.
S-GW is port of each S1 interface assignment, and each port is dispatched processing to service message, in the prior art, has following processing mode:
As shown in Figure 1, port is made up of N formation, is divided into Priority Queues (PQ, Priority Queue) and non-Priority Queues (non-PQ).When service message arrived port, enter different formations respectively according to type of service: real time business goes into PQ and non-real-time service is gone into non-PQ.Port carries out the token bucket speed limit according to the bandwidth restricted of S1 interface, dispatches between individual queue simultaneously.
In realizing process of the present invention, the inventor finds that there are the following problems at least in the prior art:
A plurality of non-real-time services can be gone into same non-PQ, can compete formation buffer memory between non-real-time service this moment, thereby cause competing between the business bandwidth, such as (the Transmit Control Protocol of many TCP between non-real-time service, transmission control protocol) business of Lian Jieing can be seized the bandwidth that single TCP connects business, therefore the fairness between non-real-time service can not get guaranteeing that user experience is very poor.
Therefore, how to guarantee under the situation that does not increase additional hardware that the fairness between non-real-time service is a problem demanding prompt solution.
Summary of the invention
Main purpose of the present invention is to provide a kind of business scheduling method, Apparatus and system, to guarantee the fairness between non-real-time service.
To achieve these goals, the embodiment of the invention provides a kind of business scheduling method, and this method comprises:
Port by data transmission interface receives service message, judges the type of service of described service message, and the type of service of described service message comprises high speed non-real-time service and low speed non-real-time service;
Carry out the business mapping according to the type of service of described service message, the message of high speed non-real-time service is mapped to the pre-non-real-time service private queue that divides in the Port Scheduling formation, the service message of low speed non-real-time service is mapped to the non-real-time service public queue of pre-division in the Port Scheduling formation;
Between non-real-time service private queue and non-real-time service public queue, carry out poll or Weight Round Robin.
The embodiment of the invention also provides a kind of service dispatching device, comprising:
The message receiving element is used for receiving service message by the port of data transmission interface, judges the type of service of described service message, and described type of service comprises high speed non-real-time service and low speed non-real-time service;
Professional map unit, be used for carrying out the business mapping according to the type of service of described service message, the message of high speed non-real-time service is mapped to the pre-non-real-time service private queue that divides in the Port Scheduling formation, the service message of low speed non-real-time service is mapped to the non-real-time service public queue of pre-division in the Port Scheduling formation;
The queue scheduling unit is used for carrying out poll or Weight Round Robin between non-real-time service private queue and non-real-time service public queue.
The embodiment of the invention also provides a kind of service scheduling system, comprises aforesaid service dispatching device, and the evolution base station eNB of communicating by letter with this service dispatching device.
The technical scheme that the embodiment of the invention provides, high speed non-real-time service and low speed non-real-time service are gone into formation respectively to be dispatched, effectively avoid situation about seizing between the non-real-time service, guaranteed the fairness between non-real-time service, improved user experience.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes the application's a part, does not constitute limitation of the invention.In the accompanying drawings:
The schematic diagram of Fig. 1 in the prior art business being dispatched;
Fig. 2 is the flow chart of selectivity dispatching method in one embodiment of the invention;
Fig. 3 is the flow chart of the selectivity dispatching method of another embodiment of the present invention;
Fig. 4 is the flow chart of the selectivity dispatching method of another embodiment of the present invention;
Carry out the schematic diagram of service dispatching in Fig. 5 embodiment of the invention at port;
Fig. 6 is the structured flowchart of service dispatching device in one embodiment of the invention;
Fig. 7 is the structured flowchart of service dispatching device in another embodiment of the present invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, specific embodiments of the invention are elaborated below in conjunction with accompanying drawing.At this, illustrative examples of the present invention and explanation thereof are used to explain the present invention, but not as a limitation of the invention.
Embodiment one
The embodiment of the invention provides a kind of business scheduling method, comprising: the port by data transmission interface receives service message, judges the type of service (type of service of service message comprises high speed non-real-time service and low speed non-real-time service) of service message; Carry out the business mapping according to the type of service of service message, the message of high speed non-real-time service is mapped to the pre-non-real-time service private queue that divides in the Port Scheduling formation, the service message of low speed non-real-time service is mapped to the non-real-time service public queue of pre-division in the Port Scheduling formation; Between non-real-time service private queue and non-real-time service public queue, carry out poll or Weight Round Robin.
Business scheduling method described in the embodiment of the invention can be applicable to Long Term Evolution/System Architecture Evolution (LTE/SAE) system, S-GW realizes by gateway, and this moment, described data transmission interface can be the S1 interface between evolution base station eNB and the gateway S-GW.
The embodiment of the invention also can be applicable to other system, WCDMA system of WiMAX system and flattening etc. for example, but be not limited to this.If be applied to the WiMAX system, described data transmission interface can be the R6 interface of core net gateway, if be applied to the WCDMA system of flattening, described data transmission interface can be Direct Tunnel (direct-connected tunnel) interface of GGSN (Gateway GPRS Support Node, Gateway GPRS Support Node).The embodiment of the invention is that example describes business scheduling method with the LTE system mainly.
At present, the hardware specification of S-GW possesses the ability that the business of some is dispatched.Simultaneously, non-real-time service is divided into two big classes according to the big I of service traffics: high speed non-real-time service and low speed non-real-time service.In order to guarantee the fairness between non-real-time service, avoid the high speed non-real-time service to seize the bandwidth of low speed non-real-time service, in the present embodiment high speed non-real-time service is gone into private queue separately and dispatch.And, can not distribute dedicated dispatch queue separately to the low speed non-real-time service, that is, the low speed non-real-time service still can be shared a public queue.
Simultaneously, in the embodiment of the invention, S-GW is port of each S1 interface assignment, and is each port assignment M scheduling queue according to the CPU disposal ability, does not therefore need to realize scheduling by extra hardware, avoids increasing design complexities and cost.
Fig. 2 as shown in Figure 2, comprises the steps: in the embodiment of the invention service queue being carried out the schematic flow sheet of selectivity scheduling
After receiving service message, can judge that its type of service is which kind of type of service in real time business, high speed non-real-time service and the low speed non-real-time service.
Concrete, suppose that business is an EPS (Evolved Packet System, the grouping system of evolution) carrying.According to 3GPP agreement TS 23.401 regulations, each business all has a QCI (QoS Class Identifier, service quality class indication) type.Agreement has been formulated the QCI type of 9 standards, is respectively 1～9.The type of service differentiating method can be as follows: can distinguish real time business and non-real-time service according to the QCI type in the service message.For example: the QCI type is that 1～5 business is a real time business, and the QCI type is that 6～9 business is a non-real-time service, and the embodiment of the invention is not limited to this.In addition, can distinguish high speed non-real-time service and low speed non-real-time service according to the flow of non-real-time service message.
Be understandable that for the LTE system, this data transmission interface can be the S1 interface, if other system, this data transmission interface can be that network element that service message is dispatched and transport service message are given the interface between this network element.For example, for the WiMAX system, this data transmission interface can be the R6 interface of core net gateway, and for the WCDMA system of flattening, described data transmission interface can be the direct-connected tunnel interface of GGSN.
Concrete, the message of real time business can be mapped to pre-real time business formation of dividing in the Port Scheduling formation; The message of high speed non-real-time service is mapped to the pre-non-real-time service private queue that divides in the Port Scheduling formation; The message of low speed non-real-time service is mapped to pre-non-real-time service public queue of dividing in the Port Scheduling formation.Wherein, above-mentioned Port Scheduling formation can be for being the scheduling queue of described port assignment according to the CPU disposal ability.
During concrete the scheduling, can the formation of priority scheduling real time business.And between the non-real-time service formation, can adopt the RR/WRR scheduling.
If what adopt is the WRR dispatching algorithm, then when selecting the WRR scheduling, the WRR weights can be unit with the number of service message.Preferably, the weights of the weights of each non real-time private queue less than the non-real-time service public queue can be set.For example, the weights that non-real-time service private queue can be set are 1, and the weights of non-real-time service public queue can be all low speed non-real-time service message totals of this port, but the present invention is not limited to this.
As shown in Figure 3, in another embodiment of the present invention, also comprise before the step 220:
For example, S-GW is port of each S1 interface assignment, can be each port assignment M scheduling queue according to the CPU disposal ability, and this M scheduling queue is divided into 1 real time business formation, 1 non-real-time service public queue and N=M-2 non-real-time service private queue.But in the embodiment of the invention, the number of the real time business formation of division is not limited to 1, and the number of the non-real-time service public queue of division also is not limited to 1.But the number of the non-real-time service private queue that preferably, divides in the present embodiment is greater than the number of non-real-time service public queue.
Described real time business formation, non-real-time service private queue and non-real-time service public queue be corresponding three types business respectively: real time business, high speed non-real-time service and low speed non-real-time service.
As shown in Figure 4, as another embodiment of the present invention, described selectivity business scheduling method comprises the steps:
If the type of service of service message is the non-real-time service type, in another embodiment of the present invention, can also be in execution in step 450 execution in step 460.
For example, can note the length of each non-real-time service (comprising high speed non-real-time service and low speed non-real-time service) message.Can add up the flow of this time interval or each non-real-time service that should be in the cycle according to the message length that writes down in some cycles in other words at certain time intervals, the flow of each non-real-time service of described certain hour at interval can come out according to the length computation of each the non-real-time service message that writes down in this time interval.For example the message length that adds up is service traffics divided by the cycle.After periodically counting the flow of each non-real-time service in this cycle, flow according to statistics can be adjusted each non-real-time service corresponding service type, be the corresponding relation of each non-real-time service and type of service: according to the flow size ordering of each non-real-time service, the non-real-time service of ordering in preceding N position is adjusted into the high speed non-real-time service, remaining non-real-time service is adjusted into the low speed non-real-time service; Perhaps, by parameter the high speed business traffic threshold is set in advance, flow is adjusted into the high speed non-real-time service greater than the non-real-time service of this high speed business Stream threshold value, is the low speed non-real-time service with remaining (being less than or equal to this high speed business Stream threshold value) business reorganization.
After having readjusted non-real-time service corresponding service type, when port receives service message again, just judge service message corresponding service type according to the corresponding relation of adjusted non-real-time service and type of service.
Be scheduling to example with WRR, this dispatching algorithm is each service queue to be carried out flow bandwidth according to the weights size distribute.When selecting the WRR scheduling, described WRR weights can be unit with the number of service message, the weights of the weights of each non real-time private queue less than each non-real-time service public queue preferably are set, for example the weights of each non-real-time service private queue can be 1, the weights of non-real-time service public queue can be all low speed non-real-time service message totals of this port, but the present invention is not limited to this.
Figure 5 shows that the port processing schematic diagram in the embodiment of the invention, this flow process mainly is divided into 3 parts: professional mapping flow process, queue scheduling flow process and queue management flow process:
The strategy of joining the team of the corresponding service message of described professional mapping flow process makes service message enter corresponding formation, and this business mapping flow process comprises:
1) when service message arrives port, judges the type of service of message, if real time business maps to the real time business formation; If the high speed non-real-time service maps to corresponding non-real-time service private queue; If the low speed non-real-time service maps to the non-real-time service public queue.
2) simultaneously,, write down the length of this message for the non-real-time service message.
The corresponding service message of described queue scheduling flow process go out team's strategy, be used for service queue is dispatched, this queue scheduling flow process mainly comprises: A, the formation of priority scheduling real time business; Adopt the RR/WRR scheduling between B, the non-real-time service formation.When adopting the WRR scheduling, the WRR weights are unit with the number of service message, wherein the weights of each non-real-time service private queue for example can be 1, the weights of non-real-time service public queue for example can be all low speed non-real-time service message totals of this port, but be not limited to this, the weights of the weights of each non real-time private queue less than each non-real-time service public queue preferably are set.
When service queue was dispatched, port carried out the token bucket speed limit according to the bandwidth restricted of S1 interface.
Described queue management flow process is used to distinguish high speed non-real-time service and low speed non-real-time service.In this queue management flow process:
1) periodically adds up the flow of each non-real-time service in this cycle according to the flow of each the non-real-time service message that writes down in the described professional mapping flow process, and adjust the type of service of non-real-time service according to statistics;
Adjust the type of service of non-real-time service: for example non-real-time service is sorted according to flow, the non-real-time service of N position is the high speed non-real-time service before the rank, and remaining non-real-time service is the low speed non-real-time service.
2) with the professional performance element that shines upon flow process of adjusted non-real-time service corresponding service type notification, in operation flow, to judge service message corresponding service type according to adjusted result.
By above-mentioned selectivity business scheduling method, in S1 interface transmission limitation scene, owing to the high speed non-real-time service is gone into formation separately dispatches, effectively avoided the high speed non-real-time service to seize low speed non-real-time service bandwidth, guaranteed the fairness between non-real-time service, in addition, by periodicity adjustment to the type of service of non-real-time service, can carry out service dispatching more accurately, promote user experience quality.
And, the number of queues of each port is to determine according to the dispatching of S-GW, therefore S-GW only need just can finish scheduling by CPU, does not need to avoid increasing design complexities and cost by extra hardware (for example specific schedule chip or programmable logic chip).
The embodiment of the invention is in going for the LTE system the S-GW S1 interface downlink congestion control, also be applicable to the downlink congestion control of core net gateway in other flattening wireless access framework, comprise that core net gateway in the WiMAX system carries out the Direct Tunnel interface downlink congestion control of GGSN in the WCDMA system of control of R6 interface downlink congestion and flattening or the like.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method can instruct relevant hardware to finish by program, this program can be stored in the computer read/write memory medium, such as ROM/RAM, magnetic disc, CD etc.
Embodiment two
The embodiment of the invention also provides the service dispatching device of the method for a kind of embodiment of realization 1.If with LTE is example, this device can be a gateway, and for the WiMAX system, this device can be the core net gateway, and for the WCDMA system of flattening, this device can be GGSN, but is not limited to this.
As shown in Figure 6, this device comprises as the lower part:
Message receiving element 610 is used for receiving service message by the port of data transmission interface, judges the type of service of this service message, and described type of service comprises high speed non-real-time service and low speed non-real-time service;
Queue scheduling unit 630 is used for carrying out poll or Weight Round Robin between non-real-time service private queue and non-real-time service public queue.
Particularly, if employing is the WRR dispatching algorithm, then when selecting the WRR scheduling, the WRR weights can be unit with the number of service message.Preferably, the weights of the weights of each non real-time private queue less than the non-real-time service public queue can be set.For example, the weights that non-real-time service private queue can be set are 1, and the weights of non-real-time service public queue can be all low speed non-real-time service message totals of this port, but the present invention is not limited to this.
In concrete the application, described professional map unit 620 also is used for the service message of real time business is mapped to the pre-real time business formation of dividing of Port Scheduling formation; Described queue scheduling unit 630 also is used for the described real time business formation of priority scheduling.
In another embodiment of the present invention, as shown in Figure 7, described device also comprises:
Scheduling queue allocation units 640, the disposal ability that is used for according to central processing unit CPU is the described scheduling queue of described port assignment, and this scheduling queue is divided into real time business formation, non-real-time service private queue and non-real-time service public queue.
For example, S-GW is port of each S1 interface assignment, scheduling queue allocation units 640 can be each port assignment M scheduling queue according to the CPU disposal ability, and this M scheduling queue is divided into 1 real time business formation, 1 non-real-time service public queue and N=M-2 non-real-time service private queue.But in the embodiment of the invention, the number of the real time business formation of division is not limited to 1, and the number of the non-real-time service public queue of division also is not limited to 1.But the number of the non-real-time service private queue that preferably, divides in the present embodiment is greater than the number of non-real-time service public queue.
Queue management unit 650, be used to add up the certain hour flow of each interior non-real-time service at interval, readjust each non-real-time service corresponding service type according to statistics, and adjusted each non-real-time service corresponding service type is fed back to the message receiving element.For example: described queue management unit is adjusted into the high speed non-real-time service according to the flow size ordering of each non-real-time service with the non-real-time service of ordering in preceding N position, and remaining non-real-time service is adjusted into the low speed non-real-time service.Again for example: by parameter the high speed business traffic threshold is set in advance, flow is adjusted into the high speed non-real-time service greater than the non-real-time service of described high speed business Stream threshold value, remaining non-real-time service is adjusted into the low speed non-real-time service.
Each unit of the embodiment of the invention can be integrated in one, and also can separate deployment.Said units can be merged into a unit, also can further split into a plurality of subelements.
The embodiment of the invention also provides a kind of service scheduling system, and this service scheduling system comprises above-mentioned service dispatching device and the evolution base station eNB of communicating by letter with above-mentioned service dispatching device.
Above-described specific embodiment; purpose of the present invention, technical scheme and beneficial effect are further described; institute is understood that; the above only is specific embodiments of the invention; and be not intended to limit the scope of the invention; within the spirit and principles in the present invention all, any modification of being made, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1, a kind of business scheduling method is characterized in that, comprising:
Port by data transmission interface receives service message, judges the type of service of described service message, and the type of service of described service message comprises high speed non-real-time service and low speed non-real-time service;
Carry out the business mapping according to the type of service of described service message, the message of high speed non-real-time service is mapped to the pre-non-real-time service private queue that divides in the Port Scheduling formation, the service message of low speed non-real-time service is mapped to the non-real-time service public queue of pre-division in the Port Scheduling formation;
Between non-real-time service private queue and non-real-time service public queue, carry out poll or Weight Round Robin.
2, method according to claim 1 is characterized in that, the type of service of described service message also comprises real time business, and described method also comprises:
The service message of real time business is mapped to pre-real time business formation of dividing in the Port Scheduling formation, and the described real time business formation of priority scheduling.
3, method according to claim 2 is characterized in that, described method also comprises:
Disposal ability according to central processing unit CPU is described port assignment scheduling queue, and described scheduling queue is divided into real time business formation, non-real-time service private queue and non-real-time service public queue.
4, according to any described method among the claim 1-3, it is characterized in that this method also comprises:
The statistics certain hour is the flow of each interior non-real-time service at interval, readjusts each non-real-time service corresponding service type according to statistics, comprising:
Flow size ordering according to each non-real-time service is adjusted into the high speed non-real-time service with the non-real-time service of ordering in preceding N position, and remaining non-real-time service is adjusted into the low speed non-real-time service; Or
By parameter the high speed business traffic threshold is set in advance, flow is adjusted into the high speed non-real-time service greater than the non-real-time service of described high speed business Stream threshold value, remaining non-real-time service is adjusted into the low speed non-real-time service.
5, method according to claim 4 is characterized in that:
Described method is applied to Long Term Evolution/System Architecture Evolution LTE/SAE system, and the interface of described transfer of data is the S1 interface between evolution base station eNB and the gateway S-GW.
6, a kind of service dispatching device is characterized in that, comprising:
The message receiving element is used for receiving service message by the port of data transmission interface, judges the type of service of described service message, and described type of service comprises high speed non-real-time service and low speed non-real-time service;
Professional map unit, be used for carrying out the business mapping according to the type of service of described service message, the message of high speed non-real-time service is mapped to the pre-non-real-time service private queue that divides in the Port Scheduling formation, the service message of low speed non-real-time service is mapped to the non-real-time service public queue of pre-division in the Port Scheduling formation;
The queue scheduling unit is used for carrying out poll or Weight Round Robin between non-real-time service private queue and non-real-time service public queue.
7, device according to claim 6 is characterized in that:
Described professional map unit also is used for: the service message of real time business is mapped to the pre-real time business formation of dividing of Port Scheduling formation;
Described queue scheduling unit also is used for: the described real time business formation of priority scheduling.
8, device according to claim 6 is characterized in that, described device also comprises:
The scheduling queue allocation units, the disposal ability that is used for according to central processing unit CPU is the described scheduling queue of described port assignment, and this scheduling queue is divided into real time business formation, non-real-time service private queue and non-real-time service public queue.
9, according to any described device among the claim 6-8, it is characterized in that described device also comprises:
The queue management unit, be used to add up the certain hour flow of each interior non-real-time service at interval, readjust each non-real-time service corresponding service type according to statistics, and adjusted each non-real-time service corresponding service type is fed back to the message receiving element.
10, a kind of service scheduling system is characterized in that, comprise as each described service dispatching device of claim 6 to 9, and the evolution base station eNB of communicating by letter with described service dispatching device.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101465683A CN101562841B (en) | 2009-06-08 | 2009-06-08 | Service scheduling method, device and system thereof |
| PCT/CN2010/073533 WO2010142217A1 (en) | 2009-06-08 | 2010-06-04 | Method, apparatus and system for service scheduling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101465683A CN101562841B (en) | 2009-06-08 | 2009-06-08 | Service scheduling method, device and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101562841A true CN101562841A (en) | 2009-10-21 |
| CN101562841B CN101562841B (en) | 2012-03-21 |
Family
ID=41221413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101465683A Active CN101562841B (en) | 2009-06-08 | 2009-06-08 | Service scheduling method, device and system thereof |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101562841B (en) |
| WO (1) | WO2010142217A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010142217A1 (en) * | 2009-06-08 | 2010-12-16 | 华为技术有限公司 | Method, apparatus and system for service scheduling |
| CN102164069A (en) * | 2010-02-24 | 2011-08-24 | 杭州华三通信技术有限公司 | Message processing method and device |
| CN102195885A (en) * | 2011-05-27 | 2011-09-21 | 成都市华为赛门铁克科技有限公司 | Message processing method and device |
| CN102957544A (en) * | 2011-08-17 | 2013-03-06 | ***通信集团上海有限公司 | Method and device for transmitting service work orders and service work order processing system |
| CN104094632A (en) * | 2012-02-01 | 2014-10-08 | 高通股份有限公司 | Apparatus and method for user equipment assisted congestion control |
| CN112737978A (en) * | 2020-12-31 | 2021-04-30 | 中国电子科技集团公司第七研究所 | Data message-oriented double-queue synchronization method, system, equipment and storage medium |
| CN114513464A (en) * | 2021-12-31 | 2022-05-17 | 深圳市联洲国际技术有限公司 | Flow load balancing scheduling method, device, equipment and storage medium |
| CN116208680A (en) * | 2023-05-04 | 2023-06-02 | 成都三合力通科技有限公司 | Server access management system and method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100375572C (en) * | 2004-04-08 | 2008-03-12 | 大唐移动通信设备有限公司 | Method for controlling non-realtime service data transmission of mobile terminal |
| WO2006068445A1 (en) * | 2004-12-23 | 2006-06-29 | Electronics And Telecommunications Research Institute | A method for scheduling resources of packet level for integrated level for integrated traffic, and an apparatus therefor |
| CN101415242B (en) * | 2007-10-16 | 2010-07-14 | 中兴通讯股份有限公司 | System and method for scheduling wideband wireless access non-real time business |
| CN101562841B (en) * | 2009-06-08 | 2012-03-21 | 华为技术有限公司 | Service scheduling method, device and system thereof |
-
2009
- 2009-06-08 CN CN2009101465683A patent/CN101562841B/en active Active
-
2010
- 2010-06-04 WO PCT/CN2010/073533 patent/WO2010142217A1/en active Application Filing
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010142217A1 (en) * | 2009-06-08 | 2010-12-16 | 华为技术有限公司 | Method, apparatus and system for service scheduling |
| CN102164069A (en) * | 2010-02-24 | 2011-08-24 | 杭州华三通信技术有限公司 | Message processing method and device |
| CN102195885A (en) * | 2011-05-27 | 2011-09-21 | 成都市华为赛门铁克科技有限公司 | Message processing method and device |
| CN102957544A (en) * | 2011-08-17 | 2013-03-06 | ***通信集团上海有限公司 | Method and device for transmitting service work orders and service work order processing system |
| CN102957544B (en) * | 2011-08-17 | 2015-08-05 | ***通信集团上海有限公司 | A kind of business work order sending method, device and business worksheet system |
| CN104094632A (en) * | 2012-02-01 | 2014-10-08 | 高通股份有限公司 | Apparatus and method for user equipment assisted congestion control |
| CN104094632B (en) * | 2012-02-01 | 2019-08-16 | 高通股份有限公司 | The device and method of congestion control for user equipment auxiliary |
| CN112737978A (en) * | 2020-12-31 | 2021-04-30 | 中国电子科技集团公司第七研究所 | Data message-oriented double-queue synchronization method, system, equipment and storage medium |
| CN114513464A (en) * | 2021-12-31 | 2022-05-17 | 深圳市联洲国际技术有限公司 | Flow load balancing scheduling method, device, equipment and storage medium |
| CN114513464B (en) * | 2021-12-31 | 2024-03-29 | 深圳市联洲国际技术有限公司 | Traffic load balancing scheduling method, device, equipment and storage medium |
| CN116208680A (en) * | 2023-05-04 | 2023-06-02 | 成都三合力通科技有限公司 | Server access management system and method |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010142217A1 (en) | 2010-12-16 |
| CN101562841B (en) | 2012-03-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101562841B (en) | Service scheduling method, device and system thereof | |
| CN106716955B (en) | System and method for the transfer management in software defined network | |
| CN101262651B (en) | Base station downlink data dispatching method and system in broadband wireless MAN | |
| CN101621457B (en) | Multi-service scheduling method and system | |
| CN1949934B (en) | Apparatus and method for scheduling data in a communication system | |
| CN101828361B (en) | Method and arrangement for scheduling data packets in a communication network system | |
| KR20050095307A (en) | Apparatus and method of scheduling for processing packet data in a wireless communication system | |
| CN109618375B (en) | UAV ad hoc network time slot scheduling method based on service priority and channel interruption probability | |
| CN102347901A (en) | Memory management for high speed media access control | |
| CN110808920B (en) | Satellite communication flow control method with coexistence of CCSDS frame and IP message | |
| CN107872403A (en) | A kind of implementation level QoS Pyatyi queue scheduling device and method | |
| KR20090047739A (en) | Apparatus and method for reporting priority of mobile terminal | |
| CN104734991B (en) | A kind of end-to-end time delay towards industrial backhaul network ensures transmission dispatching method | |
| US6920120B2 (en) | System and method of scheduling radio resources in a wireless communications network | |
| CN108260160A (en) | Dispatch the method and system of user | |
| US20090285229A1 (en) | Method for scheduling of packets in tdma channels | |
| CN100525245C (en) | Device and method for multi-service grouping data dispatching | |
| CN101815030A (en) | Separated service quality frame for communication system and a method thereof | |
| CN104602355B (en) | mixed service dispatching method in LTE system | |
| CN101827446B (en) | Radio bearer scheduling method and device | |
| CN103858474A (en) | Enhanced performance service-based profiling for transport networks | |
| CN103001748B (en) | A kind of method of data re-transmission and data retransmission process, equipment | |
| US7139251B1 (en) | Scheduling for links having changing parameters | |
| CN101616096A (en) | Array dispatching method and device | |
| CN112543510A (en) | Resource allocation method and device |
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 |