Summary of the invention
The technical problem to be solved in the present invention is exactly in order to overcome in the flow management system of reality, realize the counter rollover of generic cell speed method existence, the shortcoming that there is error in the judgement of cell consistency, a kind of method that realizes the cell flow management of zero defect has been proposed, to solve the problem that the erroneous judgement of cell consistency is determined.
The method of realization zero defect cell flow management of the present invention is characterized in that, when a cell arrives, carries out the following step:
The first step latchs the observed value v (ta) of the actual time of arrival of cell, and wherein v () observes function:
In second step, the flow management relevant information of reading virtual path under this cell from memory comprises increment size I, limiting value L, the observed value v (TAT) of the theoretical time of advent and long-time cell sign at interval;
In the 3rd step,, select next step action according to the whether set of long-time interval cell sign; If long-time cell sign does not at interval have set, carry out the situation in the 4th step and select; Otherwise, thinking that this cell is consistent cell, the renewal theory v time of advent (TAT)=v (ta+I) forwarded for the 9th step to;
In the 4th step, judge:
If (TAT+THR-min (I, L))>v (TAT), and v (TAT-L-I)<v (TAT) select situation A to v, forward for the 5th step to;
If (TAT+THR-min (I, L))<v (TAT), and v (TAT-L-I)<v (TAT) select situation B to v, forward for the 6th step to;
If (TAT+THR-min (I, L))>v (TAT), v (TAT-L-I)>v (TAT), and v (TAT)<v (TAT-L) select situation C to v, forward for the 7th step to;
If (TAT+THR-min (I, L))>v (TAT), v (TAT-L-I)>v (TAT), and v (TAT) 〉=v (TAT-L) select situation D to v, forward for the 8th step to;
Wherein THR is known in advance constant, satisfies THR 〉=L+I, and the expression scope R of counter should satisfy (THR+L+I)-min (I, L)<R;
The 5th step, situation A:
If v (TAT)≤v (ta), then cell is consistent, upgrades v (TAT)=v (ta+I); Otherwise relatively whether v (TAT-L) if cell be inconsistent cell, does not upgrade v (TAT) greater than v (ta); If not, cell is consistent cell, upgrades v (TAT)=v (TAT+I); Forwarded for the 9th step then to;
The 6th step, case B:
If v (ta)≤v (TAT-L-I) or v (TAT)≤v (ta), then cell is consistent cell, upgrades v (TAT)=v (ta+I).Otherwise relatively whether v (TAT-L) is greater than v (ta), if cell is inconsistent cell, do not upgrade v (TAT): if not, cell is consistent cell, upgrades v (TAT)=v (TAT+I); Forwarded for the 9th step then to;
The 7th step, situation C:
If v (TAT)≤v (ta), and v (ta)<v (TAT+THR-min (I, L)), then cell is consistent cell, upgrades v (TAT)=v (ta+I).Otherwise (TAT+THR-min (I, L)) if cell is inconsistent cell, does not upgrade v (TAT) to judge whether to satisfy v (ta)<v (TAT-L) and v (ta) 〉=v; If not, cell is consistent cell, upgrades v (TAT)=v (TAT+I); Forwarded for the 9th step then to;
The 8th step, situation D:
If v (TAT)≤v (ta), and v (ta)<v (TAT+THR-min (I, L)), then cell is consistent cell, upgrades v (TAT)=v (ta+I).Otherwise, judge whether to satisfy v (ta)<v (TAT) and v (ta) v (TAT-L), if cell is consistent cell, upgrade v (TAT)=v (TAT+I); If not, cell is inconsistent cell, does not upgrade v (TAT);
In the 9th step, cell is handled;
Judge according to the cell consistency that obtains, cell is handled accordingly; Make consistent cell transparently pass through, inconsistent cell then can be abandoned or label as required, reduce its priority.
Adopt the method for the invention, compared with prior art, can avoid the generation of mistake, and also not need TAT and ta rollover states are followed the tracks of.Save resource to a great extent, improved the accuracy of cell flow management greatly.
Embodiment
Be described in further detail below in conjunction with the enforcement of accompanying drawing technical scheme:
The present invention utilizes the intrinsic constraints of generic cell speed method, the relation constraint of binding isotherm time of advent, actual time of arrival, increment size, limits value and long-time cell arrival interval thresholding, concern by the position of TAT and ta relatively and the cell consistency judgement of finishing zero defect to have realized high-performance cell flow management.
The general flow chart of the method for the cell flow management of realization zero defect of the present invention at first according to the whether set of long-time cell sign at interval, is selected next step action as shown in Figure 1.If long-time cell flag set at interval thinks that then this cell is consistent cell; Otherwise, situation is selected, adopt different decision methods that the consistency of cell is judged respectively according to the situation of selecting again.Before describing the present invention in detail, at first introduce principle of the present invention and core concept.
As mentioned above, represent at the counter that uses finite length under the situation of the theory TAT time of advent and actual time of arrival ta, because counter can overturn, possibly can't obtain the correct time relation of the theory TAT time of advent and actual time of arrival ta, thus the mistake that causes the cell consistency to be judged.The erroneous judgement that this counter rollover causes, overlapping on the up duration axle between cut section clearly are explained as follows, and the hypothesis theoretical time of advent of TAT and actual time of arrival ta use the counter of equal length here.The length of counter determined theoretical time of advent of TAT and the expression scope of actual time of arrival ta, in fact has been equivalent to define the watch window of the finite length on the time shaft, and it is divided into time shaft between the cut section of many equal in length.Had only when theoretical time of advent, TAT and actual time of arrival ta dropped between same cut section, we are only accurately by the time relationship of the observed theory of the watch window TAT time of advent and actual time of arrival ta, at this moment carry out the cell consistency detection according to the generic cell speed method of standard code, be only reliably.
But, the situation that the theory TAT time of advent and actual time of arrival ta drop between same cut section is not always to set up, the theory TAT time of advent also might drop between different cut sections with actual time of arrival ta, but superimposed togetherly between these different cut sections export by watch window, make people can't distinguish theoretical time of advent TAT and actual time of arrival ta belong between which cut section just theoretical time of advent of the TAT and the pseudo-time relationship of actual time of arrival ta that obtains.Therefore, generic cell speed method that can not the use standard obtains the cell consistency judgement of zero defect.
Obviously, want to guarantee theoretical time of advent TAT and actual time of arrival ta to drop on be unpractical at the same time between cut section, theoretical time of advent, TAT and actual time of arrival ta always might be cut apart section boundaries the leap time.In fact, people just need obtain theoretical time of advent TAT and actual time of arrival ta between the relative time relation is just enough accurately, this condition than a little less than theoretical time of advent, TAT and actual time of arrival ta dropped at the same time between cut section many.
Can consider like this, the TAT time of advent is a time reference with theory, the time set that actual time of arrival ta may occur constitutes an interval S, this interval can only be observed by watch window equally, if no matter actual time of arrival ta appears at interval any position, can both make right judgement to the cell consistency, and the renewal theory TAT time of advent, just can guarantee the flow management of zero defect.
At first analyze the constraints of the time that generic cell speed method may occur actual time of arrival ta.To first cell, generic cell speed method is set to: make the theory TAT time of advent equal actual time of arrival ta, therefore, the always consistent cell of this cell.When follow-up cell arrived, generic cell speed method reached time ta and the theory TAT time of advent according to the actual of cell, and absolute rating L judges the consistency of cell.If ta<TAT-L, this cell is inconsistent, and be not updated the theoretical time of advent; Otherwise this cell is consistent cell, is updated to TAT+I the theoretical time of advent of next cell.If the theoretical time of advent of current cell and actual time of arrival are respectively TAT and ta, the theoretical time of advent and the actual time of arrival of last cell are respectively TAT ' and ta '.If last cell is consistent cell, have
TAT’-ta’≤L
So
TAT=max(TAT’,ta’)+I
≤max(TAT’,ta’+L)+I
=ta’+L+I
<ta+L+I
If last cell is inconsistent cell, then consider preceding first the consistent cell of this cell, its theoretical time of advent and actual time of arrival are respectively TAT " and ta ".Owing to theory is not upgraded the time of advent when inconsistent cell arrives, so have
TAT=TAT’
=max(TAT”,ta”)+I
≤max(TAT”,ta”+L)+I
=ta”+L+I
<ta’+L+I
<ta+L+I
Therefore, all cells all satisfy,
TAT-ta’≤L+I
With
TAT-ta<L+I
That is to say that the leading theory of the actual time of arrival ta TAT time of advent is not more than L+I.
In addition, be easy to obtain, when last cell is consistent cell,
TAT=max(TAT’,ta’)+I≤ta’+I
When perhaps, last cell is inconsistent cell
TAT=TAT’>ta’+L
So, all cells are also satisfied,
TAT≥min(ta’+I,ta’+L)=ta’+min(I,L)
Actual time of arrival ta ' the leading theoretical time of advent of the TAT that is to say last cell at least min (I, L).
But actual time of arrival ta lags behind the theory TAT time of advent then without any restriction.So the length of S is unlimited, its same observed window is cut apart and is overlapping, thereby will produce the pseudo-time relationship of the theory TAT time of advent and actual time of arrival ta inevitably.Can be by long-time cell arrival interval monitoring device, this device can be when adjacent cell time of advent surpasses a certain thresholding THR at interval set one marker.If adjacent cell is spaced apart D the time of advent, promptly when D 〉=THR, make marker set.If THR 〉=L+I can guarantee that then when this flag set, current cell is consistent cell, and ta>TAT, theoretical time of advent of the TAT_update of next cell is updated to ta+I.Because have according to flag condition
Ta-ta '=D 〉=THR 〉=L+I, and all cells are all satisfied TAT-ta '≤L+I, have
TAT-ta≤TAT-(ta’+L+I)=(TAT-ta’)-(L+I)≤0
TAT_update=max(TAT,ta)+I=ta+I
If, in the time of can also indicating not set in long-time cell arrival interval, correctly judge consistency and renewal theory time of advent of cell, just can finish zero defect ground flow management.Owing to there has been long-time cell arrival interval to indicate the restriction of not set, the S set that actual time of arrival ta may the time of advent become a finite length the interval (TAT-L-I, TAT+THR-min (I, L)) because
Ta-ta '=D<THR, so
TAT-ta>TAT-(ta’+THR)=(TAT-ta’)-THR≥min(I,L)-THR
So, can obtain
TAT-(L+I)<ta<TAT+THR-min(I,L)
Open interval S may be cut apart section boundaries and remaps because of the leap time, causes interval aliasing, sees Fig. 2.When actual time of arrival ta is in the aliasing interval, can not judge the time relationship between the theory TAT time of advent and the actual time of arrival ta.
For avoiding aliasing that requirement takes place
(TAT+THR-min (I, L))-(TAT-L-I)=THR+L+I-min (and I, L)<R wherein, R is the length between the time cut section, just the length of watch window.
Guaranteeing under the above-mentioned condition, just can divide four kinds of following situations to judge the consistency of cell and the theoretical time of advent of calculating next cell.
Fig. 3 does not cross over time partitioning boundary (situation A) for S.
Obviously, this moment TAT and ta the relative time relation and the relative time relationship consistency that obtains by watch window, can be according to the virtual scheduling method of standard, make the whether consistent judgement of cell: if ta drops on gray area, cell is inconsistent cell, if ta drops on white portion, cell is consistent cell.And can correctly upgrade TAT.Because all variablees are all observed by watch window, to observe function and be designated as v (.), all computings all are the modulo operations of relative watch window.
The block diagram of the virtual scheduling method of situation A as shown in Figure 4.
When describing said method, for for simplicity, each variable all not to be added sometimes and observe function v (.), and only the result of computing has been added the observation function, the effect of doing like this is identical.
Boundary crossover has taken place for the S interval greater than certain position of TAT in Fig. 5, is mapped to the situation of the low side of watch window by replay, remaps part with a some matrix representation (case B).
From Fig. 5 as seen, ta drops on the dot matrix part, shows ta originally greater than TAT, and this cell should be consistent cell.But observed ta is but less than TAT-L, therefore uses the virtual scheduling method of standard then can judge by accident and is inconsistent cell.Need make amendment to former method, use amended method to adjudicate, gray area is inconsistent cell, and white portion is consistent cell, and dot matrix partly belongs to white portion, for consistent cell areas, does not judge by accident.
Fig. 6 is the block diagram of the decision method of case B.
It should be noted that compare here be:
TAT-L>ta?
Rather than
TAT>ta+L?
This is remapped because ta+L may cross over watch window, can not guarantee the correctness of calculating.TAT-L then can not.Above-mentioned difference explanation must guarantee not produce in the calculating process and overflow, and comparison operator just can obtain correct result.
Fig. 7 has crossed over the border for the S interval less than certain position of TAT, has been mapped to the high-end of watch window by replay, and TAT-L is positioned at and remaps part (situation C).
In this case, if ta drops on the dot matrix part, show ta<TAT originally, this cell may be consistent cell, also may be inconsistent cell.But the relative time relation that draws from watch window is v (ta)>v (TAT), if the virtual scheduling method of the standard of use, all cells all can be judged as consistent cell, and wherein the grey dot matrix partly is the erroneous judgement zone.Therefore also need standard method is made amendment, use amended method, the grey dot matrix is judged as inconsistent cell, and white portion is judged as consistent cell (comprising white dot matrix zone), coincide with actual conditions.The decision method block diagram that obtains situation C as shown in Figure 8.
Fig. 9 has crossed over the border for the S interval less than certain position of TAT, has been mapped to the high-end situation of watch window by replay, and TAT-L is not remapped (situation D).
In this case, if ta drops on the dot matrix zone, show that originally this cell is inconsistent cell.But but be v (ta)>v (TAT) from the relative time relation that watch window obtains this moment, if the virtual scheduling method of the standard of use, cell is mistaken for consistent cell.Therefore need improve standard method, use the back method of improvement, gray area is judged as inconsistent cell, and white portion is judged as consistent cell, coincide with actual conditions.At the decision method block diagram of situation D as shown in figure 10.
As for situation system of selection how to distinguish above-mentioned four kinds of situations, its flow chart as shown in figure 11.Be described below:
Calculate v (TAT-L-I) and v (TAT+THR-min (I, L)), the relation of comparison itself and v (TAT)
If, v (TAT-L-I)<v (TAT)<v (TAT+THR-min (I, L))
Then belong to situation A, do not have boundary crossover.
If, v (TAT-L-I)<v (TAT), v (TAT+THR-min (I, L))<v (TAT)
Then belong to case B, the interval high-end boundary crossover that taken place.
If, v (TAT<TAT+THR-min (I, L)), v (TAT)<v (TAT-L-I)
Then belong to situation C or D, boundary crossover has taken place in interval low side.
In order to distinguish situation C or D, also need to calculate v (TAT-L), relatively the relation of it and v (TAT)
If, v (TAT)<v (TAT-L)
Then belong to situation C, TAT-L is remapped.
If, v (TAT)>v (TAT-L)
Then belong to situation D, TAT-L is not remapped.