CN1327657C - A control method realizing comprehensive and accurate determination of data flow - Google Patents

Abstract

The present invention provides a control method for comprehensively and exactly determining a data flow, which belongs to the technical field of communication. A data flow characteristic is an important reference for carrying out communication management and transmission quality control in a packet network environment. However, the current common descriptive model has the problems of one-sidedness and uncertainty, and can not well satisfy requirements. Thereby, the purpose of the method provided by the present invention aims at comprehensively and exactly describe various valid states which the data flow can have so that the necessary and sufficient condition of an envelope tangential point and the description of the tangential point are defined in the present invention on the basis of an actually measured envelope of the flow, and furthermore, a description result of complete or incomplete actual measurement is formed by summarizing the description of each tangential point. In addition, in order to reduce description overhead, the present invention also further relates to the simplification of the description result of the actual measurement, and thereby, can be actually applied in aspects such as the perfection of an SLA system, the optimization of reserved bandwidth and the quality control of the real-time packet transmission of audio data and video data.

Description

A kind of accurately control method of specified data flow that realizes comprehensively

Technical field

The present invention relates to communication technique field, be mainly used in aspects such as telecommunication management under the packet network environment and Quality Control Technology.Be specifically related to a kind ofly when the user is professional by RSVP (RSVP) application protection, realize comprehensively, the control method of specified data flow accurately.

Background technology

Flow is described the statistical nature be mainly used in a certain data flow of portrayal, sudden etc. as Mean Speed, flow, and its typical case uses as follows:

The management of data communication

For to Various types of data communication service implement maintenance and management effectively, ISP need be with its user or other ISP signature SLA.So-called SLA is meant a kind of agreement between service supplier and the user, and main contents comprise various features, service level and all kinds of control measures etc. of type of service, the data traffic relevant with type of service.It is one of core content of SLA that flow is described, and ISP all will be described as reference with corresponding flow to the critical management work such as shaping, supervision and charging that customer data stream is carried out;

The control of communication quality

The real-time transmitted in packets of sound, video data has higher requirement to performance index such as the network bandwidth, time-delay, delay jitter and loss rate, therefore:

I. under the IP network environment that Best-Effort service (Best-effort Service) only is provided, in order to make data transmission procedure can be adapted to the variation of communication condition to reach certain quality, be necessary to implement application layer quality control end to end, and this type of control mechanism needs and will the flow that sound, video data are done be described as reference in the process of formulating appropriate transmitted in packets strategy;

Ii. can provide under the IP network environment of quality assurance business (as supporting IntServ, the IP network of QoS such as DiffServ or MPLS mechanism), in order to satisfy the demand of sound, the real-time transmitted in packets of video data, be necessary according to flow description carrying out resource reservation, simultaneously, network core parts (as router etc.) also need to describe the quality maintenance work such as control, traffic shaping and supervision, buffer management and packet forward scheduling of admitting according to flow;

In a word, at aspects such as data communication management and service quality controls, flow is described the important effect of bringing into play.

For a certain specific data flow, its flow can be represented as A (t), represents in the time interval [0, t] data volume that information source generated (unit is a byte).Therefore, if the duration of a data flow is T, its flow satisfies relational expression:

A (t+T)=A (T) is for t 〉=0 (1)

Thus, the actual measurement envelope of definition of data stream A (t) is:

$E_A\left(\mathrm{\&tau;}\right)=\underset{t\&GreaterEqual;0}{\max }\{A(t+\mathrm{\&tau;})-A\left(t\right)\}0<\mathrm{\&tau;}<T---\left(2\right)$

That is E, _A(τ) be illustrated in the random time section τ maximum of the data volume that information source can generate.As seen, the actual measurement envelope is to the most comprehensively summarizing that the data traffic characteristic has been done, and has promptly concluded its whole states.It needs to be noted, because under packet network environment, data flow is the sequence that is made of a plurality of groupings (byte length with fixed byte length or change), so E _AFirst derivative function (τ) is discontinuous.

Current, at aspects such as data communication management and service quality controls, common flow descriptive model is token funnel model and RSVP model, is respectively:

1. token funnel model

Can be expressed as one two tuple (r, b), wherein r is in order to the Mean Speed of expression data flow, b represents the sudden of data flow, and need to satisfy:

(1) E _A(τ)≤and b+r τ, for all τ 〉=0.

(2) there is u＞0 at least, makes E _A(u)=b+ru.

2.RSVP model

Can be expressed as four-tuple (r, b, p, M), wherein r is in order to the Mean Speed of expression data flow, b represents the sudden of data flow, p is the maximum rate of data flow, M is maximum data packet length, and needs to satisfy:

(1) E _A(τ)≤and min{M+p τ, b+r τ }, for all τ 〉=0.

(2) there is u＞0 at least, makes E _A(u)=b+ru.

This shows, the token funnel model defined one with actual measurement envelope tangent straight line, the RSVP model then defined one with the tangent broken line of actual measurement envelope, so there are the following problems:

1. one-sidedness

Token funnel model and RSVP model are all only clear and definite a certain state of data traffic is the description of a kind of one-sidedness that the data traffic characteristic is carried out;

2. uncertain

The definition of token funnel model and RSVP model shows, may exist a plurality of flows that meet constraints to describe the result, and promptly the value of model parameter has tangible uncertainty;

The problems referred to above have determined that at aspects such as data communication management and Quality Control Technologies the effect that token funnel model and RSVP model can be brought into play is limited, for example:

1. rely on existing flow descriptive model, with regard to the signature of SLA, exist a series of problems that are difficult to properly settle, how to determine that as the user comparatively reasonably flow is described the result, how to be set up effective negotiation mechanism etc., and these problems also are one of reasons that causes the comparatively perfect SLA system of current shortage;

2. can provide under the IP network environment of quality assurance business, because user's reserved resource is many more, the expense of its payment is also just high more, therefore, how to apply for minimum resource corresponding to a specific quality level, the major issue that needs of user Lai Shuoshi are solved, and Here it is so-called resource optimization problem; Generally speaking, only on the basis of understanding the data traffic feature comparatively fully, the resource optimization problem can obtain gratifying result, and for example when utilizing RSVP application protection professional, best bandwidth reserved is:

$r_0=\underset{0\&le;\mathrm{\&tau;}\&le;T}{\max }\left(\frac{E_A\left(\mathrm{\&tau;}\right)+C_{\mathrm{tot}}}{\mathrm{\&tau;}+\stackrel{\text{-}}{D}-D_{\mathrm{tot}}}\right)$

Wherein, C _Tot, D _TotBe the parameter of reflection network characterization, and

It then is the parameter of reflection prospective quality level; It is to be noted, consider multiple factor, the definite of bandwidth reserved should be finished by the data receiver, and this moment, the recipient only understood a kind of state description result of RSVP model (promptly based on) of data traffic, the actual measurement envelope is known nothing, so the recipient almost can't determine best bandwidth reserved;

3. the core of application layer quality control is to make the transmission of data or receiving course can be comparatively exactly to adapt to keep certain transmission quality with concrete network service condition, and this just means, only under the precondition of the various states of having understood data traffic comparatively all sidedly, the Quality Control Mechanism of application layer can be made rational data transmission or the scheduling scheme that receives and be implemented, obviously, token funnel model and RSVP model can't make that all this precondition is met;

In a word, current flow descriptive model exists one-sidedness and probabilistic problem, and the effect that can bring into play at aspects such as data communication management and Quality Control Technologies is limited.

Summary of the invention

The objective of the invention is at existing problem in the data traffic description, provide a kind of can the realization, be convenient to the user in the optimization of finishing when professional by RSVP application protection signaling procedure and bandwidth reserved to the comprehensive and accurate definite control method of data flow.

The present invention is achieved in that

A kind of accurately control method of specified data flow that realizes comprehensively comprises the actual measurement envelope that obtains data traffic, it is characterized in that at least also comprising the steps:

First step, set in this actual measurement envelope envelope point arbitrarily with its before the set of slopes of each envelope point line be first to gather, and get this first minimum value in gathering; The set of slopes of setting arbitrfary point in this actual measurement envelope and thereafter each envelope point line is second set, and gets this second maximum in gathering; When described first the set in minimum value be greater than or equal to second the set in maximum the time, this arbitrfary point promptly is envelope to be determined point of contact;

Second step by determined envelope point of contact, further obtains the tangent line set, and the point of contact description is determined in the tangent line set thus; Described point of contact is described and is comprised: the interval of the time location at envelope point of contact, actual measurement envelope value, tangent slope;

Third step, it is that actual measurement is described that the description of a plurality of point of contacts is gathered.

At concrete data traffic, after obtaining the actual measurement envelope of quantity flow, can determine a plurality of envelopes point of contact according to first step.

Behind definite a plurality of envelopes point of contact, can correspondingly obtain comprising the actual measurement of describing at a plurality of point of contacts according to second step and describe.

It can be to comprise all or part of point of contact that obtains by the actual measurement envelope to describe that described actual measurement is described.

Also comprise following treatment step:

Describe at single point of contact, when the interval of tangent slope hour, substitute interval with a concrete tangent slope value, to reduce the description expense of surveying description.

Whether the interval of described tangent slope is less, is to determine according to concrete characteristics and the purpose of using thereof.

Also comprise following treatment step:

Describe at a plurality of point of contacts that some time location closes on, when the interval comparatively dense of tangent slope, the interval of describing with some point of contacts wherein substitutes other interval, to reduce the description expense of actual measurement description.

Whether the interval of described tangent slope comparatively dense, is to determine according to concrete characteristics and the purpose of using thereof.

A kind of accurately control method of specified data flow that realizes comprehensively comprises the actual measurement envelope that obtains data traffic, it is characterized in that also comprising the steps:

First step, set in this actual measurement envelope envelope point arbitrarily with its before the set of slopes of each envelope point line be first to gather, and get this first minimum value in gathering; The set of slopes of setting arbitrfary point in this actual measurement envelope and thereafter each envelope point line is second set, and gets this second maximum in gathering; When first the set in minimum value be greater than or equal to second the set in maximum the time, this arbitrfary point promptly is envelope to be determined point of contact;

Second step by determined envelope point of contact, further obtains tangent line set and point of contact and describes, and the point of contact is described and comprised: the interval of the time location at envelope point of contact, actual measurement envelope value, tangent slope;

Third step, on the basis of determining a plurality of envelopes point of contact, the corresponding actual measurement description that obtains comprising the description of a plurality of point of contacts;

The 4th step is described at single point of contact, when the difference of the interval of tangent slope hour, substitute interval with a concrete tangent slope value;

The 5th step is described at a plurality of point of contacts that some time location closes on, and when the interval comparatively dense of tangent slope, the interval of using wherein some point of contacts to describe substitutes other interval.

Key of the present invention is: from the actual measurement envelope, obtain the envelope point of contact, and then definite point of contact describes, and can obtainable a plurality of point of contacts describe that to gather be that actual measurement is described.

Control method of the present invention is applied to the processing of data traffic, with regard to a concrete video code flow, can extract a plurality of envelopes point of contact from its actual measurement envelope, and then obtain the description of a plurality of point of contacts, be the actual measurement description and describe the set that is constituted by all these point of contacts.Actual measurement is described and is derived from the actual measurement envelope, therefore is comprehensively and accurately summarizing code stream actual flow feature; Simultaneously, because each point of contact description is corresponding with the flow description set of a RSVP, thereby actual measurement is described and has just been contained all possible RSVP flow description.The convection current media application, when its each program generates, the actual measurement that can generate program is simultaneously described, and it is deposited in the corresponding files in stream media, like this, by RSVP application protection business the time, can from describing, actual measurement directly extract RSVP flow descriptive model desired parameters, and need not to carry out again the signature analysis of code stream flow, thereby can significantly reduce the response time; In addition, actual measurement description mechanism can be carried out organically combination with its performance of further raising with the optimized Algorithm of bandwidth reserved; What is more important, the actual measurement description scheme can fundamentally solve the defective of existing RSVP mechanism.

Description of drawings

Fig. 1 is the flow processing block diagram of the method for the invention;

Fig. 2 is the explanation to envelope point of contact among the present invention;

Fig. 3 is the explanation that envelope tangent line and tangent line among the present invention are described;

Fig. 4 is the explanation that point of contact among the present invention is described;

Fig. 5 is to surveying the explanation of describing among the present invention fully and not exclusively;

Fig. 6 describes single point of contact to reduce the explanation of describing expense;

Fig. 7 describes a plurality of point of contacts to reduce the explanation of describing expense.

Embodiment

Because the actual measurement envelope has been summarized the various states that data traffic may have, therefore the present invention is based on this actual measurement envelope, provide a kind of control method of specified data stream flow, being referred to as actual measurement by the resulting result of this method describes, this method is concluded and is simplified actual measurement envelope content, thereby make to have overcome the existing one-sidedness of existing discharge model and probabilistic problem, and be convenient to application at aspects such as data communication management and Quality Control Technologies by the actual measurement description that this method obtained.Describe in order accurately to illustrate the control method and the actual measurement that are proposed, be defined as follows notion:

1. envelope point of contact

If the position of certain actual measurement envelope point is t _i, and establish S ^-Be this point and all t _j(t _j∈ [0, t _i)) set that slope constituted of the line of the actual measurement envelope point located, S ⁺Be this point and all t _k(t _k∈ (t _i, T]) set that slope constituted of the line of the actual measurement envelope point located, order:

$S_i^{-}=\min \left\{S^{-}\right\}$

$S_i^{+}=\max \left\{S^{+}\right\}$

Then, this point for the necessary and sufficient condition at envelope point of contact is:

$S_i^{-}\&GreaterEqual;S_i^{+}$

As shown in Figure 2, figure mid point (t _i, E (t _i)) being an envelope point of contact on the actual measurement envelope, the condition of its establishment is a tangent slope $S_i^{-}\&GreaterEqual;S_i^{+}.$

2. envelope tangent line

If the straight line through i envelope point of contact is l _i(τ)=r _iτ+b _i, when following condition is set up, be called envelope tangent line through i envelope point of contact:

l _i(τ) 〉=E _A(τ) work as r=t _iThe time, equal sign is set up

r _i∈[r _imin，r _imax]

b _i∈[b _imin，b _imax]

Wherein, $r_{i\max }=S_i^{-},$ $r_{i\min }=S_i^{+},$ b _imin＝E _A(t _i)-r _imaxt _i，b _imax＝E _A(t _i)-r _imint _i

3. tangent line is described

By certain bar envelope tangent line l through i envelope point of contact _i(τ)=r _iτ+b _iCan determine one two tuple (r _i, b _i), be called tangent line and describe; In fact, it is exactly a token funnel description that a tangent line is described, in addition, if on the basis that tangent line is described, add parameter p again, M, a tangent line is described and is just transformed for a RSVP description so.

As shown in Figure 3, figure cathetus l _i(τ)=r _iτ+b _iBe the envelope tangent line at i envelope point of contact, and satisfy constraints:

l _i(τ) 〉=E _A(τ) work as r=t _iThe time, equal sign is set up

Two tuple parameter (r among the figure _i, b _i) be the tangent line description, and satisfy constraints:

r _i∈[r _imin，r _imax]

b _i∈[b _imin，b _imax]

Wherein, $r_{i\max }=S_i^{-},$ $r_{i\min }=S_i^{+},$ b _imin＝E _A(t _i)-r _imaxt _i，b _imax＝E _A(t _i)-r _imint _i。

4. the point of contact is described

By the definition of envelope tangent line as can be seen, can there be many tangent lines simultaneously through an envelope point of contact, describe and can both obtain a tangent line by each bar tangent line, claiming all these tangent lines to describe the set that is constituted so is that the point of contact is described, and its particular content comprises: the time location t at envelope point of contact _i, its actual measurement envelope value E _A(t _i), the interval [r of tangent slope _Imin, r _Imax], promptly D is described at the point of contact _iCan specifically be expressed as (t _i, E _A(t _i), r _Imin, r _Imax);

As shown in Figure 4, map parameter set (t _i, E _A(t _i), r _Imin, r _Imax) for describing D in the point of contact _i, its particular content comprises: the time location t at envelope point of contact _i, its actual measurement envelope value E _A(t _i) interval [r of tangent slope _Imin, r _Imax].

If make T _pExpression is by actual measurement envelope E _A(t) go up the set that all point of contacts constitute, D is described in actual measurement so _AMay be defined as:

D _A＝{D _i，(t _i，E _A(t _i))∈T _p}

Also claim such actual measurement to be described as surveying completely description; In addition, if there is T _p'  T _p, D is described in the definable actual measurement so _AAs follows:

D _A′＝{D _i，(t _i，E _A(t _i))∈T _p′}

Claiming such actual measurement to be described as incomplete actual measurement describes.

As shown in Figure 5, T among the figure _pBe actual measurement envelope E _A(t) go up the set that all point of contacts constitute, by T _pThe actual measurement fully that can generate among the present invention is described; T _p' for surveying envelope E _A(t) set of point of contact, top formation is by T _p' can generate the incomplete actual measurement description among the present invention.T _p' be T _pA subclass, promptly satisfy and concern T _p'  T _p

Though token funnel model and RSVP model exist one-sidedness and probabilistic problem, this two class model has comparatively widely after all to be used, and therefore new flow descriptive model should keep compatible with it and can overcome its defective.Based on this understanding, the various states that the present invention will survey the data traffic that envelope summarizes are divided into disarmed state and effective status, the former is with regard to the corresponding data traffic state in right and wrong envelope point of contact (promptly therefrom can't derive effective token funnel description or RSVP describes), and the latter then is and the corresponding data traffic state in envelope point of contact.

In sum, method proposed by the invention is described on the existing problem at the solution flow, has following effect:

1. compatible, promptly from D _AIn can derive that effective token funnel is described or RSVP describes;

2. D comprehensively and determine, i.e. _AConcluded whole effective statuses that data traffic can show, and, D _AIn the value of each parameter be completely specified;

3. validity promptly can overcome the defective of token funnel model or RSVP model, thereby can:

A) at the management aspect of data communication, the user can submit the D about flow to _ADescribe, and this moment, based on to the more comprehensive and accurate understanding of network condition, ISP can be with D _ABe reference, determine characteristics and be correlated with every control measures, i.e. D more appropriate, that can should possess for the data traffic institute that both sides accept _ABe convenient to ISP and set up perfect SLA system;

B) utilize the PATH message among the RSVP to carry D _A, the data receiver just can determine best bandwidth reserved, i.e. bandwidth optimization problem can access preferably and solve;

C) with reference to D _A, the application layer Quality Control Mechanism might define the scheduling scheme that more rational data send or receive, thereby makes it to adapt better with the variation of network condition, to reach the purpose of keeping metastable data transmission quality;

Compare with direct employing actual measurement envelope, because the effective status of only having concluded data traffic is described in actual measurement, so it is described expense (i.e. the required byte number of result is described in expression) and is much smaller; In this external whole effective status, some state is unusual, as r _iVery big or very little situation, therefore, the present invention further can utilize incomplete actual measurement to describe to get rid of such abnormality, describes expense thereby further reduce.The reduction of describing expense helps the present invention and is adopted by practical application.

Should say that in some cases, actual measurement is completely described (actual measurement is not even not completely described) and still had bigger expense, the present invention further proposes following method for simplifying for this reason:

1. the method for simplifying that single point of contact is described

In supposing that i point of contact described, the interval of r is [r _Imin, r _Imax], make d=r so _Imax-r _IminIf, d＜Δ ₁, then can make $r_i=\frac{r_{i\min }+{\mathrm{<figure-callout\; id="2"\; label="r\; i\; max"\; filenames="C20041003744800231.png"\; state="\{\{state\}\}">r</figure-callout>}}_{i\max }}{2}$ , so D _iCan be reduced to (t _i, E _A(t _i), r _i).

As shown in Figure 6, the parameter r that describes at i point of contact among the figure, interval is [r _Imin, r _Imax], d=r wherein _Imax-r _Imin, d＜Δ among the figure ₁, then the method for Jian Huaing is order $r_{i\min }=r_{i\max }=\frac{r_{i\min }+{\mathrm{<figure-callout\; id="2"\; label="r\; i\; max"\; filenames="C20041003744800231.png"\; state="\{\{state\}\}">r</figure-callout>}}_{i\max }}{2}.$

2. the method for simplifying described of many point of contacts

Be located at an actual measurement and describe (complete or incomplete actual measurement is described) among the result, r ∈ [r _Min, r _Max], between a given zone in it

, order $r_{\mathrm{mean}}=\frac{r_{\min }+(m-1){\mathrm{\&Delta;}}_2+r_{\min }+{\mathrm{m\&Delta;}}_2}{2}$ , so in whole point of contacts is described, if parameter r _Lmin, l=l ₀... l _kBe positioned at this interval, and have:

$d_i=\underset{l=l_0,...l_k}{\min }|r_{l\min }-r_{\mathrm{mean}}|$

In describing the result, keep the point of contact so and describe D _i, omit the point of contact and describe D _j, j=l ₀, l ₁..., l _k∧ j ≠ i

As shown in Figure 7, among the figure between a given zone at parameter r

, wherein $r_{\mathrm{mean}}=\frac{r_{\min }+(m-1){\mathrm{\&Delta;}}_2+r_{\min }+{\mathrm{m\&Delta;}}_2}{2}.$

Parameter r _Lmin, l=l ₀... l _kBe positioned at this interval, d among the figure _l=| r _Lmin-r _Mean|, have simultaneously $d_i=\underset{l=l_0,...l_k}{\min }{d}_l$ , the method for Jian Huaing is only to keep r so _Imin, promptly in the description result who is generated by point of contact l, keep the point of contact and describe D _i, omit other point of contacts and describe D _j, j=l ₀, l ₁..., l _k∧ j ≠ i.

At first utilize method 1 to simplify and describe the result,, utilize 2 pairs of methods to describe the result so again and do further simplification if the expense of this moment still can not satisfy application demand (as can't utilize the PATH message of RSVP to carry).In addition, what need explanation a bit is, in said method, and the parameter Δ ₁And Δ ₂Be undetermined, should determine according to the characteristics and the purpose thereof of concrete application.

In a word, the given actual measurement of the present invention is described and can have been concluded the various effective statuses of data traffic comparatively all sidedly, and can have deterministic description result, thereby is convenient to use at aspects such as data communication management and Quality Control Technologies.

If the actual measurement envelope of a certain data flow traffic A (t) is E _A(τ), corresponding actual measurement description result's generative process (being the control method of specified data stream flow of the present invention) is as follows:

1. according to the necessary and sufficient condition at envelope point of contact, determine E _APoint of contact set T (τ) _p

2. D is described at the point of contact of determining each point of contact _i, promptly determine (t _i, E _A(t _i), r _Imin, r _Imax), t wherein _i∈ T _p

3. according to the characteristics and the demand of practical application, the tolerance band [r of explicit data flow rate _Min, r _Max], and according to this scope generation point of contact set T _p', make  t _i∈ T _p', r _Imin∈ [r _Min, r _Max] ∧ r _Imax∈ [r _Min, r _Max], visible T _p'  T _p

4. by T _p' generate actual measurement to describe D _A, promptly determine set { D _i, (t _i, E _A(t _i)) ∈ T _p', at this moment, D _AMay be that to survey description completely (be T _p'=T _p), also may be that incomplete actual measurement description (is T _p'  T _p);

5., then determine Δ according to the characteristics and the demand of practical application if it is bigger to describe result's expense ₁, and utilize 1 couple of D of method for simplifying _AHandle;

6., then determine Δ again if expense is still bigger ₂, and utilize 2 pairs of method for simplifying to describe the result and do to handle further;

7. result's output is described in actual measurement;

The actual measurement of output is described the result and is had syntactic structure as shown in the table:

Grammer	Symbol	Data type (byte)	Dimension
				Traffic_Description(){ tangent_points_number tangent_points_descriptor(){ for(i＝0；i＜＝tangent_points_number；i++){ point_position envelope_value max_slope_value min_slope_value } } }	t iE A(t i) r imaxr imin	unsigned int(2) float(4) unsigned long(4) float(4) float(4)	seconds bytes bytes/s bytes/s

The implication of each field is respectively in the table:

Tangent_points_number, length is two bytes, the integer data, the number of the point of contact description that is comprised among the result is described in the expression actual measurement;

Point_position, length is nybble, floating type data, the time location at expression envelope point of contact;

Envelope_va1ue, length is nybble, the integer data, the actual measurement envelope value at expression envelope point of contact, its first bit is a flag bit, when this bit be " 1 ", represents that this point of contact description carried parameter r _ImaxGentle r _Imin, represent during for " 0 " that this point of contact is described only to have carried parameter r _Imin, promptly this moment r should be arranged _Imin=r _Imax

Max_s1ope_value, length is nybble, the floating type data, during the expression point of contact is described, the maximum of parameter r;

Min_slope_value, length is nybble, the floating type data, during the expression point of contact is described, the minimum value of parameter r.

As follows based on a practical application of the present invention:

Fragment with film STARWARS is an example, and the coded system of this fragment is MPEG4, and greatly enhancing most of picture frame is 9370bytes, and totalframes is 89998 frames, and frame per second was 25 frame/seconds, and promptly total duration of this fragment is 3599.92 seconds, about one hour.

Following table is resulting without the actual measurement description of simplifying.

n i	t i(s)	r imin(kbps)	r imax(kbps)	b imin(bytes)	b imax(bytes)
						1	0.04	1221.1	1874.0	0	3264
7	0.28	1135.5	1221.1	3264	6260
						10	0.40	1055.6	1135.5	6260	10255
16	0.64	961.1	1055.6	10255	17815
						19	0.76	780.8	961.1	17815	34943
76	3.04	771.1	780.8	34943	38633
						79	3.16	752.8	771.1	38633	45875
85	3.40	749.7	752.8	45875	47209
						124	4.96	705.6	749.7	47209	74548
130	5.20	702.3	705.6	74548	76670
						175	7.00	695.9	702.3	76670	82272
181	7.24	673.8	695.9	82272	102306
						229	9.16	652.5	673.8	102306	126675
616	24.64	642.0	652.5	126675	159020
						661	26.44	624.9	642.0	159020	215573
664	26.56	622.1	624.9	215573	224869
						667	26.68	616.0	622.1	224869	245027
676	27.04	565.9	616.0	245027	414508
						691	27.64	537.3	565.9	414508	513213
700	28.00	523.3	537.3	513213	562164
						898	35.92	515.7	523.3	562164	596251
910	36.40	503.0	515.7	596251	654166
						952	38.08	481.4	503.0	654166	757005
955	38.20	457.9	481.4	757005	869058
						958	38.32	452.0	457.9	869058	897319
970	38.80	436.0	452.0	897319	975081
						973	38.92	434.2	436.0	975081	983903
988	39.52	426.0	434.2	983903	1024235
						997	39.88	407.6	426.0	1024235	1116042
1033	41.32	401.4	407.6	1116042	1148180
						1045	41.80	386.6	401.4	1148180	1225423
1048	41.92	371.8	386.6	1225423	1302975
						1051	42.04	370.4	371.8	1302975	1310332
1054	42.16	357.9	370.4	1310332	1376148
						1063	42.52	352.8	357.9	1376148	1403314
1066	42.64	349.8	352.8	1403314	1419304
						1075	43.00	326.9	349.8	1419304	1542571
1087	43.48	317.6	326.9	1542571	1592935
						1093	43.72	315.8	317.6	1592935	1603045
1105	44.20	310.6	315.8	1603045	1631244
						11521	460.84	298.2	310.6	1631244	2349164
11545	461.80	298.0	298.2	2349164	2359747
						11548	461.92	296.9	298.0	2359747	2425146
11836	473.44	292.5	296.9	2425146	2681633
						11839	473.56	289.5	292.5	2681633	2861192
11845	473.80	289.2	289.5	2861192	2880889
						11980	479.20	275.7	289.2	2880889	3685590
11983	479.32	267.2	275.7	3685590	4197476
						88033	3521.32	257.3	267.2	4197476	8565293
88045	3521.80	256.8	257.3	8565293	8792742

88057	3522.28	256.7	256.8	8792742	8813931
						88377	3535.08	243.3	256.7	8813931	14750748
88380	3535.20	236.9	243.3	14750748	17563133
						89353	3574.12	214.4	236.9	17563133	27616402
89356	3574.24	205.1	214.4	27616402	31756563
						89359	3574.36	187.3	205.1	31756563	39724408
89365	3574.60	174.2	187.3	39724408	45573436
						89814	3592.56	142.1	174.2	45573436	59992984
89826	3593.04	139.1	142.1	59992984	61355345
						89838	3593.52	124.6	139.1	61355345	67853627
89841	3593.64	111.4	124.6	67853627	73783133
						89844	3593.76	109.6	111.4	73783133	74591729
89847	3593.88	61.6	109.6	74591729	96168694
						89998	3599.92		61.6	96168694

The actual measurement that table 1 actual video obtains is described

Obtained 64 point of contacts altogether and described, needed again it to be simplified.Make Δ ₁=64kbps, Δ ₂=128kbps, the actual measurement after the simplification is described below table:

n	t i(s)	E A	r imin(kbps)	r imax(kbps)	b imin(bytes)	b imax(bytes)
							7	0.24	46004	1135.5	1221.1	3264	6260
10	0.40	63037	1055.6	1135.5	6260	10255
							19	0.76	109123	780.8	961.1	17815	34943
229	9.16	873764	663.2	663.2	114400	114400
							700	28.00	2393802	530.3	530.3	537752	537752
1033	41.32	3221325	404.5	404.5	1132083	1132083
							11980	479.20	20202017	282.5	282.5	3280267	3280267
89826	3593.04	123814357	140.6	140.6	60666679	60666679

Actual measurement after table 2 is simplified is described

As seen, the data volume that the actual measurement after the simplification is described reduces significantly, but it still can describe the traffic characteristic of video code flow comparatively exactly.

Claims (9)

1, a kind of accurately control method of specified data flow that realizes comprehensively comprises the actual measurement envelope that obtains data traffic, it is characterized in that at least also comprising the steps:

First step, set in this actual measurement envelope envelope point arbitrarily with its before the set of slopes of each envelope point line be first to gather, and get this first minimum value in gathering; The set of slopes of setting arbitrfary point in this actual measurement envelope and thereafter each envelope point line is second set, and gets this second maximum in gathering; When described first the set in minimum value be greater than or equal to second the set in maximum the time, this arbitrfary point promptly is envelope to be determined point of contact;

Second step by determined envelope point of contact, further obtains the tangent line set, and the point of contact description is determined in the tangent line set thus; Described point of contact is described and is comprised: the interval of the time location at envelope point of contact, actual measurement envelope value, tangent slope;

Third step, it is that actual measurement is described that the description of a plurality of point of contacts is gathered.

2, realize comprehensively the accurately control method of specified data flow according to claim 1, it is characterized in that:

At concrete data traffic, after obtaining the actual measurement envelope of quantity flow, can determine a plurality of envelopes point of contact according to first step.

3, as the accurate control method of specified data flow comprehensively of realization as described in the claim 2, it is characterized in that:

Behind definite a plurality of envelopes point of contact, can correspondingly obtain comprising the actual measurement of describing at a plurality of point of contacts according to second step and describe.

4, as the accurate control method of specified data flow comprehensively of realization as described in the claim 3, it is characterized in that:

It can be to comprise all or part of point of contact that obtains by the actual measurement envelope to describe that described actual measurement is described.

5, realize comprehensively the accurately control method of specified data flow according to claim 1, it is characterized in that also comprising following treatment step:

Describe at single point of contact, when the interval of tangent slope hour, substitute interval with a concrete tangent slope value, to reduce the description expense of surveying description.

6, as the accurate control method of specified data flow comprehensively of realization as described in the claim 5, it is characterized in that:

Whether the interval of described tangent slope is less, is to determine according to concrete characteristics and the purpose of using thereof.

7, realize comprehensively the accurately control method of specified data flow according to claim 1, it is characterized in that also comprising following treatment step:

Describe at a plurality of point of contacts that some time location closes on, when the interval comparatively dense of tangent slope, the interval of describing with some point of contacts wherein substitutes other interval, to reduce the description expense of actual measurement description.

8, as the accurate control method of specified data flow comprehensively of realization as described in the claim 7, it is characterized in that:

Whether the interval of described tangent slope comparatively dense, is to determine according to concrete characteristics and the purpose of using thereof.

9, a kind of accurately control method of specified data flow that realizes comprehensively comprises the actual measurement envelope that obtains data traffic, it is characterized in that also comprising the steps:

First step, set in this actual measurement envelope envelope point arbitrarily with its before the set of slopes of each envelope point line be first to gather, and get this first minimum value in gathering; The set of slopes of setting arbitrfary point in this actual measurement envelope and thereafter each envelope point line is second set, and gets this second maximum in gathering; When first the set in minimum value be greater than or equal to second the set in maximum the time, this arbitrfary point promptly is envelope to be determined point of contact;

Second step by determined envelope point of contact, further obtains tangent line set and point of contact and describes, and the point of contact is described and comprised: the interval of the time location at envelope point of contact, actual measurement envelope value, tangent slope;

Third step, on the basis of determining a plurality of envelopes point of contact, the corresponding actual measurement description that obtains comprising the description of a plurality of point of contacts;

The 4th step is described at single point of contact, when the difference of the interval of tangent slope hour, substitute interval with a concrete tangent slope value;

The 5th step is described at a plurality of point of contacts that some time location closes on, and when the interval comparatively dense of tangent slope, the interval of using wherein some point of contacts to describe substitutes other interval.

Images