CN100589437C - Method for scheduling Internet telephone protocol service - Google Patents

Abstract

The method comprises: measuring the packet time-delay of all IP phone users; according to the dropped time-delay of each user, respectively calculating its relative time-delay; making arithmetic average for the relative time-delays of all users to get the mean relative time-delay; comparing the relative time-delay of each user with the mean relative time-delay; if the relative time-delay of each user is more than the mean relative time-delay, then raising the scheduling priority factor of the user; if the relative time-delay of each user is less than the mean relative time-delay, then loweringthe scheduling priority factor of the user; according the priority factor of each user, making scheduling for each user.

Description

A kind of dispatching method of internet telephone protocol service

Technical field

The present invention relates to VoIP (Voice over Internet Protocol, internet telephone protocol) service technique, specifically, relate to the dispatching method of VoIP business in the high speed downlink grouped access of WCDMA (Wideband Code Division Multiple Access, Wideband Code Division Multiple Access (WCDMA)) system.

Background technology

In traditional wireless communication system, real time business is because to delay sensitive, be by synchronous Channel Transmission, and data service is because it is sudden, then by asynchronous Channel Transmission.For example for the WCDMA mobile communication system, with respect to 3GPP Release 99 versions, 3GPP Release 5 versions have increased medium access control-high speed downlink packet and have inserted entity (MediaAccess Control high speed on Node B (Node B), MAC-hs), be used to provide data service at a high speed.High speed downlink packet inserts the instantaneous channel conditions that (HSDPA) utilizes the user, adopts the grouping scheduling method that mixes automatic repeat requests (HARQ) and fast and flexible simultaneously, divides stage gain to provide higher throughput for system by the multi-user.The packet scheduler of HSDPA is realized in MAC-hs.Even recently proposed real-time business, also can utilize 1x-EVDO in asynchronous channel such as the 3G network (abbreviation of 1XEvolution for data only only is used for the improvement version of data), the time-division sharing channel that HSDPA supported is realized.

For the user quality of real time business services such as gratifying VoIP is provided, higher throughput can be provided again simultaneously, the distribution of system resource must careful consideration.That is, when how to utilize HSDPA to provide high as far as possible power system capacity, can provide better QoS (service quality) to ensure for VoIP business in real time for the WCDMA system.The QoS of VoIP business mainly contains compositions such as time delay, delay variation and wrong bag/packet loss.HSDPA L1 layer HARQ retransmission technique is for guaranteeing that Packet Error Rate has remarkable advantages, and delay variation mainly solves by the broadcast buffer memory of user terminal, and this has also brought certain time delay simultaneously.So, main problem then concentrates on the qos requirement of time delay.

Therefore, how propose a kind ofly to support the dispatching method of more voip user's VoIP business at guaranteed qos simultaneously, become problem demanding prompt solution at delay problem.

Summary of the invention

Technical problem to be solved by this invention provides a kind of dispatching method of internet telephone protocol service, is implemented in when satisfying the requirement of VoIP QoS of survice, supports more voip user, improves power system capacity.

For solving the problems of the technologies described above, it is as follows to the invention provides scheme:

A kind of dispatching method of internet telephone protocol service comprises the steps:

(1), all internet telephone protocol service users' packet delay is measured, and respectively according to abandoning time-delay calculation its relative time delay;

(2), relative time delay of all internet telephone protocol service users is weighted arithmetic average, obtain average relative time delay;

(3), each described user's relative time delay and all users' average relative time delay are made comparisons, if relative time delay is greater than average relative time delay, then improve this user's scheduling priority factor, if less than average relative time delay, then reduce this user's scheduling priority factor relative time delay;

(4), dispatch by each user's scheduling priority factor order from high to low.

The method of the invention, compare with average relative time delay relative time delay by the VoIP service-user, for relative time delay greater than average relative time delay, then improve its scheduling priority factor, for relative time delay less than average relative time delay, then reduce its scheduling priority factor; Dispatch by the priority orders of the scheduling priority factor of each VoIP service-user at last, make and converge on the mean value of a stable state relative time delay of all VoIP service-users, realized providing more fair service dispatch strategy for the VoIP service-user, when satisfying the requirement of VoIP QoS of survice, effectively improved the throughput of system.

Technical problem to be solved by this invention, technical scheme main points and beneficial effect will be in conjunction with the embodiments, are further described with reference to accompanying drawing.

Description of drawings

Fig. 1 is the flow chart of the described method of the embodiment of the invention.

Embodiment

Much more as far as possible people wish to make the WCDMA system that the VoIP business can be provided by HSDPA, under the situation of the qos requirement that satisfies the VoIP business, must support more voip user simultaneously.The VoIP business is very high to the requirement of time delay and time delay shake, and data rate is lower, allows that certain mistake wraps/lose the guarantor and lead.HSDPA L1 layer HARQ retransmission technique can guarantee Packet Error Rate, and the buffer memory of user terminal then can solve the problem of delay variation, and so main problem then concentrates on the qos requirement of time delay.Since the VoIP business to time delay require more consistent, utilize the contrast of user's time delay information and each user's time delay that the foundation of Resources allocation is provided for scheduler, for all VoIP service-users provide the service of equality and make full use of the throughput maximum that instantaneous channel conditions makes system, support that promptly more voip user is an aim of the present invention.

All users are the VoIP business, require the guaranteed qos requirement, and support more VoIP service-user, and step is as follows:

101: the packet delay (headofline time delay) to all VoIP service-users is measured, and calculates its relative time delay according to the time delay (disposing DiscardTimer by radio network controller) that abandons relevant with QoS

Delay wherein _iBe user's packet delay, DiscardTimer _iThe time delay that abandons for the user;

102: get weighted arithmetic mean the relative time delay to all VoIP service-users of same priority scheduling queue, obtains average relative time delay, as shown in the formula:

$\frac{1}{N}\underset{j=1}{\overset{N}{\mathrm{\Σ}}}{\mathrm{\α}}_j\frac{{\mathrm{delay}}_j}{{\mathrm{DiscardTimer}}_j}$

Wherein, α _jBe the weights of each VoIP service-user, the weights here can be made as 1.

103: within the acceptable range whether the difference in the relative time delay of judging the user and average relative time delay ([λ; λ]); here the value of λ can obtain by packet delay and the abandon time delay relevant with QoS according to normal the Internet telephone protocol service user, promptly Suppose that DiscardTimer is 150ms, then on behalf of relative time delay, the packet delay of 20ms be

, when differ positive and negative 0.15 in average relative time delay relative time delay, promptly during λ value 0.15, think the scope of to accept.If then enter step 105; Otherwise enter step 104;

104: when the condition in the step 103 does not satisfy,, adjust controlling elements C then according to following rule _i, C here _iInitial value can be made as 1, and choosing of Δ can be according to the convergence rate in the relative time delay that will reach and the desired amplitude of variation about convergency value, and the value of the better performances that can obtain according to emulation experiment can get 0.05 according to result of the test:

C _i=C _i-Δ, when $(\frac{{\mathrm{delay}}_i}{{\mathrm{DiscardTimer}}_i}-\frac{1}{N}{\mathrm{\&Sigma;}}_{j=1}^N\frac{{\mathrm{delay}}_j}{{\mathrm{DiscardTimer}}_j})<-\mathrm{\&lambda;}$ The time

C _i=C _i+ Δ, when $(\frac{{\mathrm{delay}}_i}{{\mathrm{DiscardTimer}}_i}-\frac{1}{N}{\mathrm{\&Sigma;}}_{j=1}^N\frac{{\mathrm{delay}}_j}{{\mathrm{DiscardTimer}}_j})>\mathrm{\&lambda;}$ The time

In order to make scheduler have an opportunity to make best scheduling decision according to channel condition, these controlling elements do not need frequent adjustment, and can set per 5 TTI (Transmission Time Interval) is that 10ms adjusts once.

105: be calculated as follows priority time delay weighted factor, by controlling elements C _iThereby can regulate the weight of time delay factor in scheduling priority factor:

Wherein, β is used to regulate controlling elements C _iTo the weight of time delay weighted factor in scheduling priority factor, this parameter value is 1 in the test.

106: calculate VoIP service dispatching priority factors Priority4VoIP, as shown in the formula method:

Priority4VoIP=PF fairness index time delay weighted factor

PF Proportional Fair algorithm commonly used at present can be done certain balance between throughput and user fairness, its equitable proportion factor Proportional Fair Factor=R (t)/λ (t), wherein, the data rate that R (t) supports for current channel condition, λ (t) expression user's average throughput.

107: the scheduling priority factor of each VoIP service-user is compared, in scheduling queue, select the highest user of priority factors to prepare to dispatch.

108: according to channel condition, the size of data in user buffering district is distributed suitable power and sign indicating number resource, dispatches and upgrade the formation that is used for of wait scheduling;

109: judge whether dump power and sign indicating number resource in addition, and also have the user of the scheduling waited for, if, execution in step 107, otherwise, finish.

By the method, can to guarantee the QoS of real-time VoIP business, can support more real time business again simultaneously than the use resource of equality between each voip user.

The dispatching method of a kind of internet telephone protocol service of the present invention, be not restricted to listed utilization in specification and the execution mode, it can be applied to various suitable the present invention's field fully, for those skilled in the art, can easily realize additional advantage and make amendment, therefore under the situation of the spirit and scope of the universal that does not deviate from claim and equivalency range and limited, the examples shown that the present invention is not limited to specific details, representational equipment and illustrates here and describe.

Claims (4)

1, a kind of dispatching method of internet telephone protocol service is used for according to scheduling priority factor internet telephone protocol service being dispatched, and it is characterized in that comprising the steps:

(1), all internet telephone protocol service users' packet delay is measured, and respectively according to abandoning time-delay calculation its relative time delay;

(2), relative time delay of all internet telephone protocol service users is weighted arithmetic average, obtain average relative time delay;

(3), each described user's relative time delay and all users' average relative time delay are made comparisons, if relative time delay is greater than average relative time delay, then improve this user's scheduling priority factor, if less than average relative time delay, then reduce this user's scheduling priority factor relative time delay;

(4), dispatch by each user's scheduling priority factor order from high to low.

2, method according to claim 1 is characterized in that:

3, method according to claim 1 is characterized in that:

Wherein, α _jWeights for each internet telephone protocol service user.

4, method according to claim 1 is characterized in that: described with each user relative time delay and average relative time delay of all users the step of making comparisons further comprise the steps:

(3-1), according to normal the Internet telephone protocol service user's packet delay, a scope [λ, λ] is set, wherein,

(3-2), the difference and the described scope [λ, λ] in average relative time delay of relative time delay of each user and all users are made comparisons, if outside described scope and bigger, then improve this user's scheduling priority factor than λ; If outside described scope and ratio-λ little, then reduce this user's scheduling priority factor.

Images