CN101060471A - Token resource stream control method - Google Patents

Abstract

The provided token resource flow control method comprises: a. setting the token resource allocation rate and occupied time length threshold; and b according to former set rate and average time length, realizing the flow control. This invention can avoid abnormal business led by little resource, prevents channel congestion led by great outburst business rejection message, and reduces business loss led by releasing resource earlier.

Description

Token resource stream control method

Technical field

The present invention relates to the communications field, especially relate to a kind of token resource stream control method.

Background technology

The resource that meets the following conditions promptly can be described as token resource:

A. by system's distribution, use, after being used to complete, return to dissemination system for other system;

B. limited amount;

C. reusable;

D. single resource can not be used by a plurality of systems a time;

Token resource is with regard to the circulating fund as same company, the blood in the organism.Another common feature of this type of resource is exactly to be turnover circulation under the normal condition, and under abnormal conditions if the turnover circulation is unusual, then can influence the business of whole system.

This type of resource is used more in communication network, such as the roaming number MSRN in the GSM network, and Handover Number HON, the temporary position number TLDN in the cdma network etc. belong to this type of resource.

Roaming number MSRN is applied to be used to solve the temporary number of Mobile terminating call customer call addressing in the GSM network.TLDN is similar with MSRN, is used for the temporary number that cdma network is used to solve the addressing of Mobile terminating call customer call.Roaming number be by inquiry network interrogation network when home network home network asks called position, the temporary number by visited network visit network distributes is used to finish from the inquiry network to the visited network addressing.

Roaming number meets the condition of token resource fully:

A. the roaming number resource is divided at the network planning initial stage by operator, and its number number is fixed;

B. its life cycle is divided into distribution/use/release three parts;

C. roaming number is to be distributed by VLR, is used by GMSC, is discharged by the VLR that distributes it at last;

D. a roaming number once can only be used for the calling that continues.

The use flow process of roaming number is as shown in Figure 1:

1, calls out Incoming to GSMC;

2, GMSC applies for called routing iinformation to HLR;

3, HLR asks MSRN/TLDN to VMSC;

4, VMSC asks MSRN/TLDN to VLR;

5, VLR distributes and returns MSRN/TLDN;

6, VMSC returns MSRN/TLDN to HLR;

7, HLR returns MSRN/TLDN to GMSC;

8, GMSC is addressed to the VMSC of visited network according to MSRN/TLDN;

9, visited network discharges MSRN/TLDN and the complete connection that distributes.

What 3GPP introduced issues the release roaming number message of VMSC by GMSC, and this scheme is to send ReleaseMSRN message to VMSC by GMSC, is used to discharge roaming number.

This scheme depends on by the detected roaming number resource of GMSC and can not normally discharge.Such as the call re-direction that takes place at GMSC based on IN service.Begin addressing according to roaming number in case call out, GMSC can't judge whether roaming number needs to discharge.

Simultaneously, the connection that this technology depends between GMSC and the VMSC is normal, is connecting under the abnormal conditions, can't use this scheme to discharge roaming number.

In addition, also can use the method for timer, when timer expiry, discharge MSRN/TLDN by force.

This mode is a kind of scheme that VLR carries out self-protection, and this scheme can be that this number starts a timer when distributing each MSRN/TLDN, if the also abnormal MSRN/TLDN that discharges during timer expiry by the time then discharges by force.

Yet, this method is not owing to there is the speed of Control Allocation MSRN/TLDN, promptly do not control the speed of token distribution, so under the bigger situation of applications, if the situation that the MSRN/TLDN resource can't normally discharge, the distribution condition of MSRN/TLDN can be the square-wave form that time dependent periodic peak value and valley replace, and can't guarantee the normal operation of whole system.

Summary of the invention

The technical problem to be solved in the present invention is to overcome the deficiency that above-mentioned prior art exists, a kind of token resource stream control method is provided, with the dispensing rate, the rate of release of token resource of control token resource, try one's best little to the influence of perimeter systems when guaranteeing that token resource distributes refusal and guarantee that token resource release lags opportunity as far as possible.

For solving the problems of the technologies described above, the invention provides a kind of token resource stream control method, may further comprise the steps:

A. set the threshold values that token resource dispensing rate and token resource take duration; And

B. according to described setting token resource application speed and average occupied duration are monitored and realized Flow Control.

Further, described step a further comprises step:

A1. set threshold values V1=Vmax*t and V2=Vdelay*t, wherein t is the cycle of cycle timer, V is the token resource number of described period allocated, Vmax is the dispensing rate upper limit under the sharply increase situation of token resource application speed, and Vdelay is that token resource takies the dispensing rate upper limit under the duration increase situation.

Further, described step b further comprises step:

When b1. distributing token resource, if V＜=V2, then Resources allocation at every turn; If V＞V1, then refusal distributes; If V2＜V＜=V1 then checks the resource average occupied duration; And

If b2. the resource average occupied duration is less than Tnorm, Resources allocation then, Tnorm is the upper limit of resource occupation duration; Otherwise refusal distributes.

Further, when being allocated successfully, V increases by 1 at every turn.

Further, during each timer expiry, V clear 0.

Further, when each token resource of distribution, further comprise step among the described step b:

C1. be that this token resource starts a timer, duration is Tmax;

C2. when the token resource normally discharges, stop this timer; And

C3. when this timer expiry, discharge this token resource by force.

Further, when resource request is rejected, further comprise step among the described step b:

D1. set up the formation of depositing unaccepted request, a timer is set in this formation, and the tail of the queue of this formation is all put in all unaccepted requests; And

During d2. each timer expiry, take out one or more requests, send refuse information to the applicant according to this request from the head end of this formation.

Further, length/each request that the request number of taking out from formation equals formation allows the maximum wait time of delay, and calculated value then rounds up if any decimal.

Further, when release portion resource by force, further comprise step among the described step c3:

E1. set up the formation of depositing the resource that needs pressure release, set a cycle timer, when having resource to force to discharge, it is queued at the end of queue at every turn for this formation; And

During e2. each timer expiry, take out one or more resources from the formation head, discharge by force, the resource of taking-up discharges number and depends on the amount that remains idling-resource.

Further, after resources constrained discharged, idling-resource enough distributed for next cycle.

The present invention has following useful effect:

(1) can avoid the system business that causes because of the resource exhaustion of token class unusual;

(2) giving consideration to channel speed in flow control can not cause a large number of services refuse information owing to burst to cause channel congestion;

(3) when force discharging, delays token resource release opportunity, to avoid discharging the professional loss that causes too early because of resource as far as possible.

Description of drawings

Fig. 1 is the use flow chart of roaming number.

Fig. 2 is the schematic flow sheet of token resource stream control method of the present invention.

Embodiment

Describe the present invention below in conjunction with accompanying drawing.

The number of token resource is limited, and we regard the sum of token resource as constant C.

From the angle of single resource, the life cycle of token resource is by distribution, uses, and discharges that three parts constitute.

From the angle that whole token resources use, the dispensing rate of token resource, rate of release can be regarded the function of time t as.

We are Valloc (t) with the function representation of the dispensing rate of token resource

With the function representation of the rate of release of token resource is Vrel (t)

In the then a certain moment, the function O (t) of amount that token resource takies and time is:

O(t)＝∫Valloc(t)-∫Vrel(t)

Owing to be subjected to the restriction of total amount C, in any case then token resource occupancy O (t) can not be greater than C.Simultaneously, if the life cycle length of token resource is fixed value 1, then have:

Vrel(t)＝Valloc(t-1)

Be certain speed that discharges resource constantly, must equal the 1 duration speed of Resources allocation in the past.Briefly, discharging function Vrel (t) is the delay of partition function Valloc (t), and be 1 time of delay.

Under the situation of reality, the life cycle of token resource differs in length, but from the angle of statistics, if with 1 mean value of thinking life cycle, i.e. and token resource average occupied duration, then Shang Mian formula remains establishment.

When system was in homeostasis, O (t) was a steady state value.Certainly exist Vrel (t)=Valloc (t)=constant v this moment, and its value of token resource occupancy O (t) is like this:

$O\left(t\right)=\underset{t=0}{\overset{l}{\∫}}\mathrm{Valloc}\left(t\right)=v*1$

When the v value changed, the value of token resource occupancy O (t) also can change, but finally still can be stabilized in the level of v*1.

So as long as token resource occupancy O (t)=v*1＜=C, then the token resource distribution can continue to carry out.In this case, system is a balance.

Token resource is under normal operating position, owing to following top balance, so resource is recycled.But when appearance is unusual, temporary transient or eternal situation of distributing less than token resource can appear.In communication network, will occur the roaming number resource allocation less than situation.

Token resource uses unusual reason to be: a large amount of application of (1) burst; (2) a large amount of delays discharge the surplus resources deficiency that causes.

(1) kind situation mainly comes across under the rapid situation about increasing of entire system load.Because a large amount of flow of burst, or because the flow accumulation that flow-control mechanism causes, the application speed in this case that makes sharply increases.Showing on the Mathematical Modeling, is the rapid rising of v value.

It is unusual that (2) kind situation mainly comes across whole system, unusual flow process takes place in the process that token resource uses interrupt, and makes token resource normally to discharge.Showing on the Mathematical Modeling, is the increase of l value.

Introducing flow-control mechanism is exactly in order to solve two top problems.

For (1) kind situation, we can set a dispensing rate upper limit Vmax, when dispensing rate meets or exceeds this value, stop Resources allocation, are lower than this value up to average speed.Because total resources C is certain, the average resource of this moment takies the duration upper limit tables and is shown Lnorm, then has:

Vmax*Lnorm＝C

For (2) kind situation, we can set one and take duration upper limit Lmax, when the resource occupation duration meets or exceeds this value, force to discharge resource.Because total resources C is certain, the dispensing rate upper limit tables of this moment is shown Vdelay, then has:

Vdelay*Lmax＝C

Token resource interim the or permanent problem of interrupting of system business can occur under above two kinds of situations.Exhaust for fear of token resource, and keep system's regular traffic flow as far as possible, avoid professional interim or permanent method of interrupting all to be called token resource stream control method.

The method of token resource stream control all must guarantee: the method for restricted token resource dispensing rate; Or the method that discharges token resource by force arranged.In addition, also need to have: token resource application refusal strategy; Token resource forces to discharge strategy.

For a large amount of application situation of burst, we need limit the speed of token resource distribution.Realize the method for this purpose, just be called the method for restriction token resource dispensing rate.

The speed limit that the method for restriction token distribution speed must guarantee token is distributed is in the scope of an appointment, and the speed that makes token resource distribution speed and token resource reclaim is suitable, uses with the normal circulation that guarantees token resource.

Please refer to shown in Figure 2ly, the method that this patent provides is as follows:

Set cycle timer, the cycle is t;

If the number that this cycle distributes is V;

During each timer expiry, V clear 0;

Set threshold values V1=Vmax*t and V2=Vdelay*t, be used to limit the amount that roaming number distributes;

When distributing token resource at every turn,

If V＜=V2, then Resources allocation;

If V2＜V＜=V1 then checks the resource average occupied duration.

If the resource average occupied duration is less than Tnorm, Resources allocation then;

Otherwise refusal distributes;

If number＞V1 that this cycle distributes, then refusal distributes;

When being allocated successfully, V increases by 1 at every turn.

This method both can guarantee Resources allocation under normal circumstances as much as possible, the even running of service traffics under the situation that can guarantee again to increase in the resource occupation time.

Discharge the not enough situation of the residue token resource that causes for a large amount of delays, we need limit a threshold values, when the resource occupation duration arrives threshold values, then need to force the release portion token resource, distribute to guarantee follow-up token resource.The method that this process is used just is called the method that discharges token resource by force.

The method that discharges token resource by force need guarantee the normal distribution that remaining idle token resource can the enough next token resource distribution cycle.

The method that this patent provides is as follows:

When each token resource of distribution, for this token resource starts a timer, duration is Tmax;

When the token resource normally discharges, stop this timer;

When this timer expiry, discharge this token resource by force.

On concrete software is realized, as long as can realize monitoring for application speed and average occupied duration, and according to the speed of setting with take the duration threshold values and carry out Flow Control and get final product.All use the protection category that all belong to this patent of above-mentioned Mathematical Modeling as the algorithm thinking.

Discharge the allocation strategy of (being above-described (2) kind situation) under the not enough situation of the surplus resources that causes for a large amount of delays:

When distributing token resource at every turn, be that this token resource starts timer, duration is Tmax;

Before timer expiry,, discharge the resource of distributing, and stop timer if when receiving the indication that discharges resource;

When timer expiry, discharge the token resource that distributes immediately.

When token resource bid amount is excessive,, will refuse the part resource request according to resource stream control method.Processing for unaccepted resource request is called application refusal strategy.All application refusal strategies all must assurance can not cause other resources (including but not limited to: internal memory, state machine, circuit etc.) partly or entirely can't reuse.All satisfactory refusal strategies are all at this patent protection range.

Strategy provided by the invention is as follows:

Set up a formation, be used to deposit unaccepted request;

A very short timer is set in this formation;

The tail of the queue of this formation is all put in all unaccepted requests;

During each timer expiry, take out one or more requests, send refuse information to the applicant according to this request from the head end of this formation.Length/each request that the request number of taking out from formation equals formation allows the maximum wait time of delay, and calculated value then needs to round up if any decimal.

Can guarantee not abandon application by this strategy, and in the maximum wait time that application allows to postpone, return refuse information.And the transmission speed of refuse information is uniformly, can not occur because a large amount of refusals of burst cause the rising of link load.

When foundation resource stream control algorithm needs by force the release portion resource, can force to discharge a part of resource.The strategy of forcing the release resource is exactly that resources constrained discharges strategy.The resource that all resources constrained discharge after strategy all must guarantee to force to discharge can be reused, and the release of this resources constrained can not cause other resources of periphery (including but not limited to: internal memory, state machine, circuit etc.) partly or entirely can't reuse.All resources constrained that meet this requirement discharge strategy all at this patent protection range.

It is as follows that the resources constrained of the present invention's suggestion discharges strategy:

Set up a formation, be used to deposit the resource that needs are forced release;

For a cycle timer is set in this formation;

When having resource to force to discharge, then be queued at the end of queue at every turn;

During each timer expiry, take out one or more resources, discharge by force from the formation head.The resource of taking out discharges number and depends on the amount that remains idling-resource.

Resources constrained needs to guarantee that the enough next cycle Resources allocation of idling-resource get final product after discharging.

The time that the delay resource that can try one's best like this discharges is to avoid discharging the professional loss that too early causes because of resource.

Claims (10)

1, a kind of token resource stream control method may further comprise the steps:

A. set the threshold values that token resource dispensing rate and token resource take duration; And

B. according to described setting token resource application speed and average occupied duration are monitored and realized Flow Control.

2, token resource stream control method according to claim 1 is characterized in that: described step a further comprises step:

A1. set threshold values V1=Vmax*t and V2=Vdelay*t, wherein t is the cycle of cycle timer, V is the token resource number of described period allocated, Vmax is the dispensing rate upper limit under the sharply increase situation of token resource application speed, and Vdelay is that token resource takies the dispensing rate upper limit under the duration increase situation.

3, token resource stream control method according to claim 2 is characterized in that: described step b further comprises step:

When b1. distributing token resource, if V＜=V2, then Resources allocation at every turn; If V＞V1, then refusal distributes; If V2＜V＜=V1 then checks the resource average occupied duration; And

If b2. the resource average occupied duration is less than Tnorm, Resources allocation then, Tnorm is the upper limit of resource occupation duration; Otherwise refusal distributes.

4, token resource stream control method according to claim 2 is characterized in that: when being allocated successfully, V increases by 1 at every turn.

5, token resource stream control method according to claim 2 is characterized in that: during each timer expiry, V clear 0.

6, token resource stream control method according to claim 3 is characterized in that: when each token resource of distribution, further comprise step among the described step b:

C1. be that this token resource starts a timer, duration is Tmax;

C2. when the token resource normally discharges, stop this timer; And

C3. when this timer expiry, discharge this token resource by force.

7, token resource stream control method according to claim 3 is characterized in that: when resource request is rejected, further comprise step among the described step b:

D1. set up the formation of depositing unaccepted request, a timer is set in this formation, and the tail of the queue of this formation is all put in all unaccepted requests; And

During d2. each timer expiry, take out one or more requests, send refuse information to the applicant according to this request from the head end of this formation.

8, token resource stream control method according to claim 7 is characterized in that: length/each request that the request number of taking out from formation equals formation allows the maximum wait time of delay, and calculated value then rounds up if any decimal.

9, token resource stream control method according to claim 6 is characterized in that: when release portion resource by force, further comprise step among the described step c3:

E1. set up the formation of depositing the resource that needs pressure release, set a cycle timer, when having resource to force to discharge, it is queued at the end of queue at every turn for this formation; And

During e2. each timer expiry, take out one or more resources from the formation head, discharge by force, the resource of taking-up discharges number and depends on the amount that remains idling-resource.

10, token resource stream control method according to claim 9 is characterized in that: after resources constrained discharged, idling-resource enough distributed for next cycle.

Images