CN103079280B - Network resource scheduling method and apparatus - Google Patents

Abstract

The invention provides a kind of network resource scheduling method and apparatus, relate to mobile network's technology.Wherein, a kind of resource regulating method for network, comprising: wireless network base station controller receives the business data packet that equipment of the core network sends, and business data packet comprises the business information of user; Wireless network base station controller identifies business information; Wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified.Based on technique scheme, according to an aspect of the present invention, the DPI equipment disposed in core net or after module detects the business information of user, by the interface between core net and wireless network, business information is sent to wireless network with certain form, wireless network can carry out rational management according to this information to resource.

Description

Network resource scheduling method and apparatus

Technical field

The present invention relates to mobile network's technology, particularly relate to a kind of network resource scheduling method and apparatus.

Background technology

In a mobile network, Radio Resource is shared.The business of some large discharge (such as P2P downloads) can take Internet resources in a large number, and has a strong impact on the business experience of other users, but in the wireless network, base station cannot the business information of perception user, can only dispatch according to the request of user.

In order to address this problem, part mobile operator deploys DPI (deep-packet detection) equipment or module in mobile core network, and this equipment or module can analyze the concrete business information of user, thus can limit some business.But the method has certain limitation: can only limit the business that some engulfs bandwidth, but cannot ensure some emphasis business.

Summary of the invention

The present inventor finds to have problems in above-mentioned prior art, and therefore proposes a kind of new technical scheme at least one problem in problem.

An object of the present invention is to provide a kind of resource regulating method for network, comprising: wireless network base station controller receives the business data packet that equipment of the core network sends, and business data packet comprises the business information of user; Wireless network base station controller identifies business information; Wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified.

In one embodiment, the business information of user comprises: the service identification information that the deep-packet detection module of core net increases the business data packet of user.

In one embodiment, wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified, comprise: in a cdma network, wireless network base station controller carries out the scheduling of different priorities according to bit priority level coefficient and bit padding priority factor to the business of user, and bit priority level coefficient is:

${\mathrm{TS}}_{\mathrm{BM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Bit padding priority factor is:

${\mathrm{TS}}_{\mathrm{BSM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBSM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Wherein:

GoSFactor is weight coefficient,

TargetThroughput is targeted rate,

AvgThroughput is the average throughput of each stream,

Thrghpt2DelayConvFactorBM is the parameter based on stream,

Thrghpt2DelayConvFactorBSM is the parameter based on stream,

ε is a very little positive number.

In one embodiment, wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified, also comprise: in a cdma network, wireless network base station controller carries out the scheduling of different priorities to the business of user according to packet priority, wherein, packet priority is the time slot of bit priority level sum divided by these bag needs of transmission of all bytes of bag:

$\mathrm{PacketMetric}\left[k\right]=\frac{1}{\mathrm{Span}\left[k\right]}\underset{i\∈P\left[k\right]}{\mathrm{\Σ}}\mathrm{BitMetric}\left[i\right]$

Wherein, k is the sequence number sending example, and Span is the timeslot number required for the transmission of this example, and ∑ BitMetric is the bit priority level sum of the byte that this example comprises.

In one embodiment, resource regulating method also comprises: wireless network base station controller receives according to the setting of different types of service to the parameter of dispatching algorithm.

Present invention also offers a kind of resource scheduling device for network, comprising: receiver module, for receiving the business data packet that equipment of the core network sends, business data packet comprises the business information of user; Identification module, for identifying the business information received; Scheduler module, for carrying out the scheduling of different priorities to the business of user according to the business information identified.

In one embodiment, the business information of user comprises: the service identification information that the deep-packet detection module of core net increases the business data packet of user.

In one embodiment, scheduler module also in a cdma network, carries out the scheduling of different priorities according to bit priority level coefficient and bit padding priority factor to the business of user, and bit priority level coefficient is:

${\mathrm{TS}}_{\mathrm{BM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Bit padding priority factor is:

${\mathrm{TS}}_{\mathrm{BSM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBSM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Wherein:

GoSFactor is weight coefficient,

TargetThroughput is targeted rate,

AvgThroughput is the average throughput of each stream,

Thrghpt2DelayConvFactorBM is the parameter based on stream,

Thrghpt2DelayConvFactorBSM is the parameter based on stream,

ε is a very little positive number.

In one embodiment, scheduler module also in a cdma network, carries out the scheduling of different priorities to the business of user according to packet priority, and wherein, packet priority is that the bit priority level sum of all bytes of bag wraps divided by sending this time slot needed:

$\mathrm{PacketMetric}\left[k\right]=\frac{1}{\mathrm{Span}\left[k\right]}\underset{i\∈P\left[k\right]}{\mathrm{\Σ}}\mathrm{BitMetric}\left[i\right]$

Wherein, k is the sequence number sending example, and Span is the timeslot number required for the transmission of this example, and ∑ BitMetric is the bit priority level sum of the byte that this example comprises.

In one embodiment, resource scheduling device also comprises: parameter setting module, for receiving according to the setting of different types of service to the parameter of dispatching algorithm.

Based on technique scheme, according to an aspect of the present invention, the DPI equipment disposed in core net or after module detects the business information of user, by the interface between core net and wireless network, business information is sent to wireless network with certain form, wireless network can carry out rational management according to this information to resource.

Accompanying drawing explanation

Accompanying drawing described herein is used to provide further explanation of the present invention, forms a part of the present invention.Schematic description and description of the present invention only for explaining the present invention, but does not form inappropriate limitation of the present invention.In the accompanying drawings:

Fig. 1 is the schematic diagram of the application scenarios according to the embodiment of the present invention.

Fig. 2 is the flow chart of the resource regulating method according to the embodiment of the present invention.

Fig. 3 is the structural representation of the resource scheduling device according to the embodiment of the present invention.

Embodiment

With reference to the accompanying drawings the present invention is described in more detail, exemplary embodiment of the present invention is wherein described.In the accompanying drawings, identical label represents identical or similar assembly or element.

Fig. 1 is the schematic diagram of the application scenarios 100 according to the embodiment of the present invention.

Wherein user can be reached the standard grade by core network gateway 102 and initiate business.The DPI equipment of core-network side or module can detect customer service, after checking out concrete type of service, stamp label to the packet of this business, and namely business numbering, sends it to wireless side afterwards.Wireless network 104 can carry out rational scheduling of resource according to business information.

The scheme that DPI carries out business restriction is disposed relative in core net, the present embodiment can not only realize the object of P2P business being carried out to reasonably restriction of the latter, can also to some emphasis business or and third party's business of operators in co-operation carry out priority scheduling and guarantee, application scenarios and wider.

Fig. 2 is the flow chart of the resource regulating method 200 according to the embodiment of the present invention.

In step 202., wireless network base station controller receives the business data packet that equipment of the core network sends, and described business data packet comprises the business information of user.Operator can determine according to self-demand the business that needs to carry out bandwidth restriction, and needs the business of priority support, and is numbered these business.Core net is identified business by this numbering, and wireless network is identified business by this numbering.

DPI equipment or module can be disposed in core net.DPI can be built in gateway device, also can be external.The business of DPI module to user detects, and after checking out concrete type of service, stamps label to the packet of this business, and namely business numbering, sends it to wireless side afterwards.Such as, after user reaches the standard grade, the business of DPI module to user in PDSN detects and perception, after determining the type of service of user, stamps suitable label (identifying the type of this business) in the GRE packet header of downlink data message.

In step 204, wireless network base station controller identifies business information.

In step 206, wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified.The scheduling parameter that different service identifications is corresponding different, to embody the priority of all kinds of different business.Wireless network can the dispatching priority different to different business configuration or dispatching algorithm.And match different dispatching priorities and dispatching algorithm according to business numbering, thus realize carrying out differentiation scheduling to different business.

Such as, in a cdma network, the dispatching algorithm of base station controller can comprise: bit priority level coefficient and bit padding priority factor.

Bit priority level coefficient is:

${\mathrm{TS}}_{\mathrm{BM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Bit padding priority factor is:

${\mathrm{TS}}_{\mathrm{BSM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBSM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Wherein:

GoSFactor is weight coefficient.

TargetThroughput is targeted rate

AvgThroughput is the average throughput of each stream

Thrghpt2DelayConvFactorBM is the parameter based on stream

Thrghpt2DelayConvFactorBSM is the parameter based on stream

ε is a very little positive number, and when Mean Speed is lower than targeted rate, denominator is ε, and the coefficient calculated will be very large.This mechanism makes the minimum speed limit requirement of systems attempt guaranteed rate sensitivity stream.

Bit padding priority (BitStuffingMetric), bit priority level (BitMetric) are all carried out to the size of calculating priority level with following multinomial:

Metric＝[MC0]+[MC1]x+[MC2]x2+[MC3]x3+[MC4]x4+[MC5]x5+[MC6]x6+[MC7]x7

Wherein MC0 ..., MC7 represents polynomial coefficient, is called priority state.The item of MC0 represents lowest priority, and the item of MC7 represents limit priority.The threshold range of system residing for priority factor, determines the priority state (one of MC0 ~ MC7) residing for current priority coefficient.Comparative approach between priority is: first compare the highest item of power, and coefficient greatly then priority is high; If coefficient is identical, then compare the high item of power, such as: 2x3+2x7 is higher than the priority of 5x3+3x6.

Packet priority (PacketMetric) is that the bit priority level sum (BitMetric) of all bytes of this bag wraps divided by sending this time slot needed:

$\mathrm{PacketMetric}\left[k\right]=\frac{1}{\mathrm{Span}\left[k\right]}\underset{i\∈P\left[k\right]}{\mathrm{\Σ}}\mathrm{BitMetric}\left[i\right]$

Wherein, k is the sequence number sending example; Span is the timeslot number required for the transmission of this example; ∑ BitMetric is the bit priority level sum of the byte that this example comprises.

Therefore, different GoSFactor can be set for different types of service in a cdma network and just can reach priority scheduling to different business.

For GSM network, can by the schedulingweights different to different business settings, admissionthresholds, queuemanagementthresholds parameter reaches the priority scheduling to different business.

Such as, in CDMAEVDO system, forward traffic channel Frame adopts time division way to send, and each time slot can only provide service (except multi-user's bag) for a certain user.User can have multiple stream (different business of reflection user, each stream all can carry different QoS attributes), and each stream can have multiple queue (starting, RLP retransmits, MAC layer re-transmission).At each time slot, byte in all queues of user is according to bit padding priority (BitStuffingMetric) order composition candidate transmission instance from big to small, scheduler is according to given candidate transmission instance, group packet format in conjunction with current Environmental Support of eating dishes without rice or wine calculates the bit priority level sum (BitMetric) that this wraps all bytes, namely by the priority (PacketMetric) comparing user's bag, the priority (PacketMetric) of each user's bag, determines that this time slot sends the candidate transmission instance bag of which user.

Fig. 3 is the structural representation of the resource scheduling device 300 according to the embodiment of the present invention.Resource scheduling device 300 comprises: receiver module 302, identification module 304 and scheduler module 306.

Receiver module 302, for receiving the business data packet that equipment of the core network sends, business data packet comprises the business information of user.The business information of user comprises: the service identification information that the deep-packet detection module of core net increases the business data packet of user.

Identification module 304, for identifying the business information received.

Scheduler module 306, for carrying out the scheduling of different priorities to the business of user according to the business information identified.

Scheduler module 306 is also for carrying out the scheduling of different priorities according to bit priority level coefficient and bit padding priority factor to the business of user, and bit priority level coefficient is:

${\mathrm{TS}}_{\mathrm{BM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Bit padding priority factor is:

${\mathrm{TS}}_{\mathrm{BSM}}=\frac{\mathrm{GoSFactor}\·\mathrm{Thrghpt}2\mathrm{DelayConvFactorBSM}}{\max (\mathrm{\ϵ},\mathrm{AvgThroughput}-T\arg \mathrm{etThroughput})}$

Wherein:

GoSFactor is weight coefficient,

TargetThroughput is targeted rate,

AvgThroughput is the average throughput of each stream,

Thrghpt2DelayConvFactorBM is the parameter based on stream,

Thrghpt2DelayConvFactorBSM is the parameter based on stream,

ε is a very little positive number.

Scheduler module 306 is also for carrying out the scheduling of different priorities to the business of user according to packet priority, wherein, packet priority is that the bit priority level sum of all bytes of bag wraps divided by sending this time slot needed:

$\mathrm{PacketMetric}\left[k\right]=\frac{1}{\mathrm{Span}\left[k\right]}\underset{i\∈P\left[k\right]}{\mathrm{\Σ}}\mathrm{BitMetric}\left[i\right]$

Wherein, k is the sequence number sending example, and Span is the timeslot number required for the transmission of this example, and ∑ BitMetric is the bit priority level sum of the byte that this example comprises.

In one embodiment, resource scheduling device 300 also comprises parameter setting module, for receiving according to the setting of different types of service to the parameter of dispatching algorithm.

According to an aspect of the present invention, the DPI equipment disposed in core net or after module detects the business information of user, by the interface between core net and wireless network, business information is sent to wireless network with certain form, wireless network can carry out rational management according to this information.Such as, to needing the business of priority support or the business cooperated with third party to carry out priority scheduling, the business downloading class to P2P carries out the scheduling of lowest priority.Thus limited Radio Resource is tilted to more valuable business.The object of P2P business being carried out to reasonably restriction can not only be realized, can also to some emphasis business or and third party's business of operators in co-operation carry out priority scheduling and guarantee, application scenarios and wider.

Description of the invention provides in order to example with for the purpose of describing, and is not exhaustively or limit the invention to disclosed form.Many modifications and variations are obvious for the ordinary skill in the art.Selecting and describing embodiment is in order to principle of the present invention and practical application are better described, and enables those of ordinary skill in the art understand the present invention thus design the various embodiments with various amendment being suitable for special-purpose.

Claims (6)

1. for a resource regulating method for network, it is characterized in that, comprising:

Wireless network base station controller receives the business data packet that equipment of the core network sends, described business data packet comprises the business information of user, and the business information of wherein said user comprises: the service identification information that the deep-packet detection module of core net increases the business data packet of user;

Described wireless network base station controller identifies business information;

Described wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified;

Wherein, described wireless network base station controller carries out the scheduling of different priorities to the business of user according to the business information identified, comprising:

In a cdma network, described wireless network base station controller arranges different weight coefficient GoSFactor for different service identification information; Bit priority level coefficient and bit padding priority factor is obtained according to weight coefficient; And according to bit priority level coefficient and bit padding priority factor, the scheduling of different priorities is carried out to the business of user;

In a cdma network, described wireless network base station controller carries out the scheduling of different priorities to the business of user according to packet priority, and wherein, packet priority is that the bit priority level sum of all bytes of bag wraps divided by sending this time slot needed:

Wherein, k is the sequence number sending example, and Span is the timeslot number required for the transmission of this example, and ∑ BitMetric is the bit priority level sum of the byte that this example comprises.

2. resource regulating method according to claim 1, is characterized in that,

Bit priority level coefficient is:

Bit padding priority factor is:

Wherein:

TargetThroughput is targeted rate,

AvgThroughput is the average throughput of each stream,

Thrghpt2DelayConvFactorBM is the parameter based on stream,

Thrghpt2DelayConvFactorBSM is the parameter based on stream,

ε is a very little positive number.

3. resource regulating method according to claim 2, is characterized in that, also comprises:

Described wireless network base station controller receives according to the setting of different types of service to the parameter of dispatching algorithm.

4. for a resource scheduling device for network, it is characterized in that, comprising:

Receiver module, for receiving the business data packet that equipment of the core network sends, described business data packet comprises the business information of user, and the business information of wherein said user comprises: the service identification information that the deep-packet detection module of core net increases the business data packet of user;

Identification module, for identifying the business information received;

Scheduler module, for carrying out the scheduling of different priorities to the business of user according to the business information identified;

Wherein, described scheduler module also in a cdma network, arranges different weight coefficient GoSFactor for different service identification information; Bit priority level coefficient and bit padding priority factor is obtained according to weight coefficient; And according to bit priority level coefficient and bit padding priority factor, the scheduling of different priorities is carried out to the business of user;

Described scheduler module also in a cdma network, carries out the scheduling of different priorities to the business of user according to packet priority, wherein, packet priority is that the bit priority level sum of all bytes of bag wraps divided by sending this time slot needed:

Wherein, k is the sequence number sending example, and Span is the timeslot number required for the transmission of this example, and ∑ BitMetric is the bit priority level sum of the byte that this example comprises.

5. resource scheduling device according to claim 4, is characterized in that, bit priority level coefficient is:

Bit padding priority factor is:

Wherein:

TargetThroughput is targeted rate,

AvgThroughput is the average throughput of each stream,

Thrghpt2DelayConvFactorBM is the parameter based on stream,

Thrghpt2DelayConvFactorBSM is the parameter based on stream,

ε is a very little positive number.

6. resource scheduling device according to claim 5, is characterized in that, also comprises:

Parameter setting module, for receiving according to the setting of different types of service to the parameter of dispatching algorithm.