專利名稱：一種用于監(jiān)測通道分隔數(shù)據(jù)包傳輸?shù)姆椒ê脱b置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于監(jiān)測具有幾個通道的傳輸線上數(shù)據(jù)包流的方法和裝置，特別是涉及用于防止每個通道數(shù)據(jù)包以過高的不允許的密度被傳輸，也能以這樣一種方式表達，對在一傳輸線上具有幾個通道的分時數(shù)據(jù)包信息流，每個通道的帶寬總應(yīng)保持不被超出。
LeakyBucket(LB)漏失存儲法是一種現(xiàn)有的監(jiān)測輸入數(shù)據(jù)包或單元的信息流帶寬的方法，例如在ATM(異步傳輸方式)網(wǎng)絡(luò)中發(fā)送信息流，在美國專利5，014，260號中作了介紹，提出的優(yōu)先權(quán)來自公開號為462，360的SE8，803，875-7瑞典專利申請，所述文件結(jié)合本文可供參考。
與本發(fā)明有關(guān)的其它現(xiàn)有技術(shù)出現(xiàn)在如下專利文件中EP-A1-0381275、EP-A1-0275678、WO-A1-90/05416、US-A-4896316、US-A-4993024、EP-A1-0310173、EP-A1-0387958、EP-A2-0384758、EP-A1-0383660在現(xiàn)有技術(shù)中，每個通道都裝備算法計數(shù)器。所有這些計數(shù)器按時間按每個通道予定的數(shù)值有規(guī)則地降低。當(dāng)一個數(shù)據(jù)包到達時，該數(shù)據(jù)包所屬通道的識別碼或數(shù)碼被確定，然后，這個通道的計數(shù)值被檢查核實。假如，計數(shù)值比所述通道予定的數(shù)值大，該數(shù)據(jù)包被排除或棄去，因此不再沿著傳輸線發(fā)送。否則，該通道的計數(shù)值增加一個對所述通道來說是特定的數(shù)值，并且，數(shù)據(jù)包沿著該傳輸線發(fā)送。
利用這種現(xiàn)有方法，對該通道速率或帶寬其中一個參數(shù)能夠進行監(jiān)測，即峰值速率或平均速率。峰值速率可以用一個小的閾值進行監(jiān)測，平均速率的上限可以用一個較大的閾值進行監(jiān)測，通過綜合這兩種方法，提供一種所謂的雙漏失存儲法(DualLeakyBucket)，每個通道的峰值和平均速率能夠進行監(jiān)測。假如，各閾值中的任何一個被超過，該數(shù)據(jù)包被排除或棄去。
在這種現(xiàn)有方法中，整個過程以實時方式進行，沒有產(chǎn)生幾個數(shù)據(jù)包的中間寄存(buttering)過程。而是代之以僅有一個每次容納一個數(shù)據(jù)包的寄存器或存儲器單元。當(dāng)數(shù)據(jù)包已經(jīng)到達該寄存器時，假如該數(shù)據(jù)包要被發(fā)送，利用上述比較方法立即進行確定。當(dāng)在傳輸線上所使用的通道數(shù)量大時，可能難于有時間進行上述方法中所需的各種計算。特別是降低步驟是費時間的，在相當(dāng)短的時間間隔內(nèi)，各種通道的計數(shù)值降低數(shù)值取決于每一個通道。假如通道的數(shù)量例如大到幾百時，不可能有時間進行所有計算。然后，可能導(dǎo)致對每個通道裝備單獨的計數(shù)器電路，即對每個通道裝備一個硬件計數(shù)器。出于成本的原因，這種解決方案是不可能實現(xiàn)的。
為了避免上述問題，根據(jù)本發(fā)明提出的方法和裝置，其特征出現(xiàn)在所附加的權(quán)利要求中。
與現(xiàn)有技術(shù)相似，在傳輸線上的每個通道都有一個計數(shù)值。在每一種情況下，換句話說當(dāng)所有這些計數(shù)值應(yīng)當(dāng)被降低時，僅有一小部分被降低，最好是少量的這樣計數(shù)值即僅一個數(shù)值被降低。各通道計數(shù)值的降低以這樣一種方式進行，所述的降低步驟以循環(huán)方式通過各通道進行。鑒別為該通道的信息適當(dāng)?shù)卮鎯υ诖鎯卧?，對該通道這一數(shù)值已被最新變換。
當(dāng)數(shù)據(jù)包到達時，代之以一上新的數(shù)值被計算，該數(shù)值的大小相應(yīng)于在已知方法中具有的計數(shù)值。該計算值然后與傳輸數(shù)據(jù)包的通道的閾值進行比較，并且假如該計算值比所述閥值大，數(shù)據(jù)包可以被排除，因此，不需再發(fā)送。否則數(shù)據(jù)包總被發(fā)送，然后，對該通道的所述計數(shù)值也被修正。在某些情況下，例如若線上傳輸能力小，甚至在根據(jù)上述比較方式，該數(shù)據(jù)包要被排除的情況下，也可以進行數(shù)據(jù)包發(fā)送。在這樣的情況下，可以在這樣一個數(shù)據(jù)包信號范圍內(nèi)設(shè)置一個標(biāo)識位，該標(biāo)識位具有該數(shù)據(jù)包可能被棄去或排除的含意。在如下的介紹中，雖只討論其中數(shù)據(jù)包被直接排除的情況，但應(yīng)理解，本發(fā)明能夠同樣很好地用于僅設(shè)立某些指示的情況下，指示該數(shù)據(jù)包允許被排除或則比同一通道的其它數(shù)據(jù)包具有較低的優(yōu)先權(quán)。例如在數(shù)據(jù)包的頭部可以設(shè)立或變換一個喪失優(yōu)先權(quán)標(biāo)識位，當(dāng)在網(wǎng)絡(luò)中某處傳輸載荷量較高時，在其它數(shù)據(jù)包具有較大的喪失優(yōu)先權(quán)之前，所述標(biāo)識位指示出該數(shù)據(jù)包具有低的喪失優(yōu)先權(quán)和可能被棄去或排除。
下面參照附圖介紹本發(fā)明，其中

圖1示意表示根據(jù)本發(fā)明提出的裝置可以定位的地點圖2示意表示實現(xiàn)本發(fā)明的一個裝置，圖3和圖4示意表示根據(jù)本發(fā)明提出的兩個計算步驟;
圖5-7表示按照根據(jù)本發(fā)明提出的方法對某一通道所舉的實例，其中后兩張圖分別表示計數(shù)值的變化和所計算值的變化。
在圖1中，示意表示一些數(shù)據(jù)包如何到達本發(fā)明的裝置1，該數(shù)據(jù)包的通道數(shù)碼以該數(shù)據(jù)包的所畫符號表示出來。在本發(fā)明的裝置中，某些數(shù)據(jù)包或單元被排除(棄去)或標(biāo)示，如在圖中用具有通道數(shù)碼n的數(shù)據(jù)包所示。該標(biāo)志指出，該數(shù)據(jù)包可能被排除。本發(fā)明的裝置且有防止數(shù)據(jù)網(wǎng)絡(luò)過載的功能，例如特別是指轉(zhuǎn)換單元3由于不斷到達的數(shù)據(jù)單元而產(chǎn)生溢出。
圖2更詳細地介紹本發(fā)明的裝置如何構(gòu)成和工作。對傳輸線5裝設(shè)一個緩沖存儲器或寄存器7，其最大可容納一個數(shù)據(jù)包或一個數(shù)據(jù)單元。當(dāng)一數(shù)據(jù)包到達緩沖器7時，從包含該數(shù)據(jù)包通道數(shù)碼(n)的所述數(shù)據(jù)包取下信息，該通道數(shù)碼n然后被監(jiān)測單元11中的邏輯回路9進行處理。當(dāng)一數(shù)據(jù)包到達緩沖器7時，在這些邏輯回路9中的一個計算回路被起動。
監(jiān)測單元11還包含幾個存儲器或寄存器，作為由邏輯回路9所使用的各種單元。在這些存儲器或寄存器中，因此能夠找出所存儲的本數(shù)據(jù)包的通道數(shù)碼n和指示某一通道數(shù)碼的通道數(shù)碼m，該通道的第一個計數(shù)值Lm已被最新變換。進而，根據(jù)通道總數(shù)(M)提供該監(jiān)測單元11能夠處理的信息。對每一個通道還錄有一個閾值Ti，一個修正值或階值Di，一個增量或附加值Ii，以及計數(shù)值或第一值Li，其中i是指通道數(shù)碼，從I變化直到并包括M。在一般情況下，參數(shù)Ti、Di和Ii對每個通道而言是獨有的或是特定的。
當(dāng)數(shù)據(jù)包到達緩沖器7時，它的一個信號以及關(guān)于該數(shù)據(jù)包通道數(shù)碼n的信息被送到邏輯回路9。這些回路然后啟動如下的計算程序。在方框13，該通道的一個數(shù)值Fn進行計算。該值決定于通道數(shù)碼還決定于各通道的數(shù)量，F(xiàn)n值被保存，并且Fn之?dāng)?shù)按階值變換，直到正好該通道的數(shù)值要變換或降低。然后，該計算值Fn在方框15與該通道n的閾值Tn相比較，假如閾值小于該計算值Fn，該數(shù)據(jù)包被排除，在方框16中的一個適當(dāng)信號送到緩沖器7，該信號意使緩沖器不再發(fā)送該數(shù)據(jù)包。假如，在方框15中的比較結(jié)果代之以得到答案NO，數(shù)據(jù)包被接收并被發(fā)送，在方框17，其信號被送到緩沖器7。然后，該通道的計數(shù)值Ln在方框19中加以改變。
假設(shè)沿線路5傳輸數(shù)據(jù)包以這樣一種方式有規(guī)則地按時間分配，使得數(shù)據(jù)包的發(fā)送或到達，在固定的、有規(guī)則重復(fù)的時間內(nèi)或者在介于所述時間之間的相應(yīng)時間間隔內(nèi)發(fā)生，使得傳輸總是發(fā)生在限定的時間間隙中。在這些重復(fù)時間之間的時間間隔還能稱為單元時間或單元時段。網(wǎng)絡(luò)上載荷較小時，數(shù)據(jù)包并不是在每個時間間隙都到達。還有，對每一個時間間隙或單元時段，在方框21中的變量m的數(shù)值被變換，該變量指示該通道的數(shù)碼，對該通道而言計數(shù)值Lm已被最新降低。例如，可以使m增加1，能夠進行這種變換。當(dāng)對具有數(shù)碼m依次的下一通道進行這一步時，原屬第一個計數(shù)值Lm，在方框23中被修正。當(dāng)這些步驟已經(jīng)進行時，該過程將等待下一個單元時段開始。對在線路5上的全部載荷而言，這種狀態(tài)與當(dāng)一個新數(shù)據(jù)包到達緩沖器7時的狀態(tài)相同。
在圖3上詳細表示了在方框13中進行Fn的計算。在方框25中，表示通道數(shù)碼的現(xiàn)有數(shù)m，其計數(shù)值Lm已被最新變換，數(shù)m與所接收的數(shù)據(jù)包的通道數(shù)碼n進行比較，假如后一數(shù)值n小于或等于數(shù)m，在方框27，按照Ln-Dn(m-n)計算Fn。假如代之以比較結(jié)果為NO，在方框29，利用表達式Ln-Dn(M+m-n)進行Fn的計算這兩種情況都是不可避免的，因為對該通道的通道數(shù)碼m，其計數(shù)值最新已經(jīng)被降低了，例如經(jīng)過數(shù)值0、1、2…M-1而周期循環(huán)。在方框27和29中括號內(nèi)的表達式因此指示各通道的數(shù)碼，在具有屬于本數(shù)據(jù)單元的數(shù)碼n的通道的計數(shù)值要被降低之前，該通道的計數(shù)值維持被降低狀態(tài)。
在圖4中，詳細表示了在方框19中怎樣變換計數(shù)值Ln。假如，所計算的數(shù)值Fn大于或等于0，在方框31中首先，F(xiàn)n值被比較。假如，比較答案是YES，在方框33中，按照階值In數(shù)值Ln被降低，該階值被存儲在監(jiān)測單元11中。假如，比較答案是NO，在方框35，該通道的通道數(shù)碼m，其計數(shù)值Lm最新已經(jīng)被降低，數(shù)碼m與本數(shù)據(jù)單元的通道數(shù)碼n進行比較。假如前一通道數(shù)碼m比本數(shù)據(jù)單元的通道數(shù)碼n大，方框37進行計算，用表達式In+Dn(m-n)提供一個新的計數(shù)值，而在相反的情況下，在方框39由In+Dn(M+m-n)得出該計數(shù)值。在后一種情況下，所計算的數(shù)值Fn小于0時，該計數(shù)值Ln的新數(shù)值以這樣一種方式確立，使得利用這些數(shù)值所計算的新數(shù)值Fn得出數(shù)值0。
下面指出，當(dāng)一數(shù)據(jù)包到達監(jiān)測單元3時，用偽碼形式表述每次都要進行的過程。
開始重復(fù)等待(△t)如果(數(shù)據(jù)單元到達)起始如果m≥n，則對通道n實際水準(zhǔn)數(shù)值Fn＝Ln-Dn.(m-n)否則，被插入Fn＝Ln-Dn.(M+m-n);如果Fn∠Tn數(shù)據(jù)單元如果Fn≥0，則將被接受如果Tn-Fn≥0，則和該水準(zhǔn)值增加起始數(shù)值InLn＝Ln+In“接受數(shù)據(jù)單元”結(jié)束否則“排除數(shù)據(jù)單元”如果Fn∠0，某些否則差值存在起始因為該實際的水如果m≥n則準(zhǔn)值不能Ln＝In-Dn.(m-n)低于0，Ln是否則一給定的數(shù)值其起始使得Fn指定為數(shù)Ln＝In+Dn.(M+m-n)值0“接受數(shù)據(jù)單元”結(jié)束結(jié)束結(jié)束變量m相關(guān)于要被m＝(m+1)MODM降低數(shù)碼的通道LmLm-M.Dmm按照通道數(shù)碼如果Lm∠0，則順序增加Lm＝0;
永遠結(jié)束對某一通道，介于計數(shù)值Ln與所計算的水準(zhǔn)值之間的差值用圖5-7所示實例予以闡明。我們設(shè)想，所有具有相同通道數(shù)碼的例如說通道的10個數(shù)據(jù)單元都順序到達，接著是具有一些其它通道數(shù)碼的10個數(shù)據(jù)單元，在此之后為所有具有通道數(shù)碼1的12個數(shù)據(jù)單元，如圖5所示。
假如，在線路5上的輸入信號如圖5所示，圖6和圖7表示了又被稱為虛構(gòu)水準(zhǔn)值的計數(shù)值L1以及所計算的或“實際的”水準(zhǔn)值Fn是如何分別變化的。對屬于通道1的變量的如下數(shù)值，計算圖中的各數(shù)值-M通道的數(shù)量，其能由該裝置監(jiān)測，并置到32。在實際情況下，能利用裝置監(jiān)測的通道數(shù)量將是明顯較大的，-D1通道1的通道相關(guān)降低值D1置到19663。
-I1增量值I1置到28600-T1閥值被置到一個非常高的數(shù)值。
當(dāng)數(shù)據(jù)單元到達時，如下過程將進行，首先是如圖6所示的計數(shù)值L1的變化。對于已經(jīng)最新被降低的計數(shù)值Ln，用通道數(shù)碼m對該狀態(tài)進行計數(shù)-m＝1，2，…10困為閾值T1是十分大的，所有頭10個數(shù)據(jù)單元將被接收。對每一個數(shù)據(jù)單元，使該水準(zhǔn)計數(shù)值L1增加該值I1，該數(shù)據(jù)單元具有通道數(shù)碼1并被接收。在頭10個數(shù)據(jù)單元已經(jīng)到達以后，L1已經(jīng)達到數(shù)值10·I1(＝28600)。
-m＝11，12，20后10個數(shù)據(jù)單元不具有通道數(shù)碼1，因此，L1不受影響。
-m＝21，22…31，0當(dāng)具有通道數(shù)碼1的頭10個數(shù)據(jù)單元到達時(m＝21)，就會發(fā)現(xiàn)，實際的水準(zhǔn)值F1小于0(參閱圖7)。為了以這樣一種方式校正它，使得該值F1將實際表示相應(yīng)于在已知算法中的水準(zhǔn)值，L1由(I1-(m-n)D1)得出，其使實際水準(zhǔn)值F1等于0。在那以后，使到達并且有通道數(shù)碼1的每一個數(shù)據(jù)單元增加I1。當(dāng)變量m再次取數(shù)值1時，通道1降低值M·D1。
-m＝1當(dāng)m＝1時，通道1的計數(shù)值L1要降低M.D1。
在圖7中表示了相對于到達的數(shù)據(jù)單元數(shù)量所繪制的實際的或計算的水準(zhǔn)值F1的變化曲線該過程介紹如下-m＝1，2，…10通過該過程，頭10個數(shù)據(jù)單元被接收。對每一個被接收的數(shù)據(jù)單元，數(shù)值I1增加到L1。同時，變量m增加1，其導(dǎo)致對每一個到達的數(shù)據(jù)單元，F(xiàn)1降低D1。
-m＝11，12，…20這些數(shù)據(jù)單元不具有通道數(shù)碼1，并因此，L1不受影響。代之以F1以漏值D1連續(xù)降低。
-m＝21，22…31，0當(dāng)具有通道數(shù)碼1的頭10個數(shù)據(jù)單元到達時，計算實際值F1。然后會發(fā)現(xiàn)，F(xiàn)1所具有的數(shù)值小于0(＝107260)。通過指定L1為值I1+(m-n)·D1，F(xiàn)1被指定為數(shù)值0。
-m＝1當(dāng)m＝1時，L1被減去M·D1。這就使F1＝L權(quán)利要求
1.一種在一公用的傳輸線上，沿一定數(shù)量(M)的通道中的任一通道傳輸數(shù)據(jù)包的過程中，用于防止對所述通道，其傳輸密度大于予定值的方法，其特征在于每一通道都具有一個第一數(shù)值(Li)和一個第二予定數(shù)值(Ti)，在規(guī)則的各第一時間階段(Δt)內(nèi)，至少其中一個所述第一數(shù)值(Li)或其中一部分所述第一數(shù)值(Li)按第一方向例如增加的方向變換，在每個第一時間間隔(Δt)中利用么一預(yù)定階值(M·Di)，以這樣一種方式來實現(xiàn)每一個這樣的變換，即在各連續(xù)的時間階段內(nèi)，對所有通道的各第一數(shù)值(Li)來說，都按循環(huán)順實現(xiàn)這些變換，并且對每一個到達的數(shù)據(jù)包，要確定所述數(shù)據(jù)包屬于哪一個通道，并且一個第三數(shù)值(Fn)的計算是根據(jù)該通道的第一數(shù)值(Ln)，并且還根據(jù)該通道的第一數(shù)值已被最新變換后，已經(jīng)沿傳輸線到達的數(shù)據(jù)包的數(shù)量，或者，假如沿線路的傳輸是按規(guī)則的第二時間階段劃分時間的，以這樣一種方式，使得數(shù)據(jù)包的傳輸總是發(fā)生在該第二時間階段內(nèi)，那么第三數(shù)值的計算還根據(jù)在該通道的第一數(shù)值已被最新變換之后，已經(jīng)過的所述第二時間階段數(shù)量，在此之后，所計算的所述第三數(shù)值(Fn)與第二預(yù)定數(shù)值(Tn)進行比較，根據(jù)所述比較的結(jié)果，實行如下步驟之一-該數(shù)據(jù)包被排除或者假如進一步的條件被滿足，標(biāo)示可能被排除，或者-該數(shù)據(jù)包被保留并被發(fā)送。
2.如權(quán)利要求1所述的方法，其特征在于，第一規(guī)則時間間隔(△t)是那樣一些時間間隔，當(dāng)數(shù)據(jù)包以這樣一種方式沿傳輸線順序到達時，對沿傳輸線每到達一個數(shù)據(jù)包，利用第一予定階值(M·D1)進行該變換，或者該第一規(guī)則時間階段與該第二時間間隔相同。
3.如權(quán)利要求1所述的方法，其特征在于，在計算某一通道的第三數(shù)值(Fn)的過程中提供一個數(shù)值，該值是按第二方向變換的，所述通道第一數(shù)值(Ln)的一個變換值，該第二方向與該第一方向相反，例如是降低方向。
4.如權(quán)利要求1所述的方法，其特征在于，用于變換某一通道(m)的第一數(shù)值的予定第一階值(M·Dm)對每一通道(m)來說是特有的。
5.如權(quán)利要求1所述的方法，其特征在于，在每個第二時間間隔內(nèi)，利用予定第一階值，每次僅對一個通道(m)變換該第一數(shù)值(Ln)，并且，作為用于變換某一通道(m)的第一數(shù)值(Lm)的予定第一階值(M·Dm)，其結(jié)果是由各通道數(shù)(M)和對每個通道(m)來說可能是特有的一個第四予定數(shù)值(Dm)的乘積來計算的。
6.如權(quán)利要求1所述的方法，其特征在于，當(dāng)利用予定第一階值(M·D1)變換第一數(shù)值(Li)將會使得該第一數(shù)值(Li)變換它的符號時，所述第一數(shù)值(Li)以這樣一種方式置為0，以便所有所述第一數(shù)值(Li)總是具有相同的符號和/或等于0。
7.如權(quán)利要求1所述的方法，其特征在于，在計算第三數(shù)值(Fi)聽過程中，還使用可能對每一通道來說是特有的第四予定數(shù)值(Di)。
8.如權(quán)利要求1所述的方法，其特征在于，某一通道(n)的第三數(shù)值(Fn)的計算，其值取為該通道第一數(shù)值(Ln)分別與作為該數(shù)據(jù)包數(shù)或第二時間間隔數(shù)的予定函數(shù)值的其間差值或其和，該數(shù)據(jù)包數(shù)是在該通道(n)的第一數(shù)值(Ln)已被最新變換之后已經(jīng)沿傳輸線到達的該第二時間間隔數(shù)是在該通道(n)的第一數(shù)值(n)已被最新變換之后已經(jīng)經(jīng)過的。
9.如權(quán)利要求8所述的方法，其特征在于，該予定函數(shù)值是可能是由該通道所特有的第四予定數(shù)值(Dn)生成的。
10.如權(quán)利要求1所述的方法，其特征在于，當(dāng)屬于某一通道(n)的數(shù)據(jù)包被保留時，該通道第一數(shù)值(Ln)變換是利用可能是該通道(n)特有的第二予定階值(In)。
11.如權(quán)利要求10所述的方法，其特征在于，第一予定階值(M·Dn)與第二予定階值(In)具有不同的符號。
12.如權(quán)利要求1所述的方法，其特征在于，在計算某一通道的第三數(shù)值(Fn)的過程中，得到一個數(shù)值，其具有一個與該通道第一數(shù)值(Ln)的符號相比為相反的符號，該通道的第一數(shù)值以這樣一種方式變換，使得在利用該已修正的第一數(shù)值(Ln)計算新的第三數(shù)值(Fn)的過程中，該第三數(shù)值(Fn)被指定其值為0。
13.一種在一公用的傳輸線上，沿一定數(shù)量(M)的通道中的任一通道傳輸數(shù)據(jù)包的過程中，用于防止對所述通道，其傳輸密度大于予定值的裝置，其特征在于對每一通道都裝備用于存儲第一數(shù)值(Li)和存儲第二予定值(Ti)的裝置。控制回路裝設(shè)用于變換的變換裝置，在規(guī)則的第一時間間隔(△t)至少其中一個所述第一數(shù)值(Li)或其中一部分所述第一數(shù)值(Li)按第一方向，例如增加的方向變換，變換裝置在每個第一時間間隔，利用第一予定階值(M·D1)實現(xiàn)每次變換，并且，對所有所述第一數(shù)值(Li)來說，都按循環(huán)順序?qū)崿F(xiàn)這些變換，并且，控制回路還確定每個到達的數(shù)據(jù)包屬于哪一個通道(n)，以及，該控制回路還包括用于計算第三數(shù)值(Fn)的計數(shù)裝置，計算是根據(jù)該通道的第一數(shù)值(Ln)，還根據(jù)該通道的第一數(shù)值已被最新變換后，已經(jīng)沿傳輸線到達的數(shù)據(jù)包的數(shù)量，或者，假如沿傳輸線的傳輸是在規(guī)則的第二時間間隔內(nèi)以這樣一種方式按時間劃分的，使得數(shù)據(jù)包的傳輸總是發(fā)生在該第二時間間隔內(nèi)，那么第三數(shù)值的計算還根據(jù)在該通道的第一數(shù)值已被最新變換之后，已經(jīng)經(jīng)過的第二時間間隔數(shù)，所述控制回路還包括比較裝置，用以將所計算的第三數(shù)值(Fn)與該通道的第二予定數(shù)值(Tn)進行比較，并且，所述控制回路還包括一裝置，根據(jù)比較結(jié)果，實行如下步驟之一-所述數(shù)據(jù)包被排除或者假如進一步的條件被滿足，標(biāo)示可能被排除，或者-該數(shù)據(jù)包被保留并被發(fā)送。
14.如權(quán)利要求13所述的裝置，其特征在于，該變換裝置以那樣一些時間用作規(guī)則的第一時間間隔(△t)，當(dāng)數(shù)據(jù)包以這樣一種方式沿傳輸線順序到達時，沿傳輸線每到達一個數(shù)據(jù)包，利用第一予定階值(M·D1)進行該變換，或者將第二規(guī)則的時間間隔用作該第一規(guī)則的時間間隔(△t)。
15.如權(quán)利要求13所述的裝置，其特征在于，所述計算裝置在計算第三數(shù)值(Fn)的過程中，提供一個數(shù)值，該值是對應(yīng)于第一數(shù)值(Ln)按第二方向變換的一個變換值，該第二方向與該第一方向相反，例如是降低的方向。
16.如權(quán)利要求13所述的裝置，其特征在于配置存儲裝置，用以為每個通道(m)存儲一個用于變換第一數(shù)值(Ln)的予定第一階值(Lm)。
17.如權(quán)利要求13所述的裝置，其特征在于，所述變換裝置在各第一時間間隔內(nèi)，利用予定第一階值，每次僅對一個通道(m)變換該第一數(shù)值(Lm)，并且，該變換裝置還以這樣一種方式，使得用于變換某一通道(m)第一數(shù)值(Lm)的予定第一階值是計算由各通道數(shù)(M)和在每一個通道(m)存儲裝置中存儲的第四予定數(shù)值(Dm)的乘積。
18.如權(quán)利要求13所述的裝置，其特征在于，所述變換裝置以這樣一種方式，使得當(dāng)利用該予定第一階值(M·D1)變換第一數(shù)值(Lm)將會使得第一數(shù)值(Lm)變換它的符號時，該第一數(shù)值(Lm)以這樣一種方式置為0，以便所有第一數(shù)值(Ln)總是具有相同符號和/或等于0。
19.如權(quán)利要求13所述的裝置，其特征在于，在計算第三數(shù)值(Fn)的過程中，計算裝置還使用可能對每個通道(n)來說是特有的第四予定數(shù)值(Dn)。
20.如權(quán)利要求13所述的裝置，其特征在于，所述計算裝置，計算某一通道(n)的第三數(shù)值(Fn)，其值取為該通道第一數(shù)值(Ln)分別與作為該數(shù)據(jù)包數(shù)或第二時間間隔數(shù)的予定函數(shù)值的其間差值或其和，該數(shù)據(jù)包數(shù)是在該通道(n)的第一數(shù)值(Ln)已被最新變換之后已經(jīng)沿傳輸線到達的;該第二時間間隔數(shù)是在該通道(n)的第一數(shù)值已被最新變換之后已經(jīng)經(jīng)過的。
21.如權(quán)利要求20所述的裝置，其特征在于所述計算裝置把由存儲在該通道(n)的存儲裝置中的第四予定數(shù)值(Dn)生成的數(shù)值用作該予定函數(shù)值。
22.如權(quán)利要求13所述的裝置，其特征在于，所述控制回路還包括變換裝置，在那些情況下，當(dāng)屬于某一通道(n)的一個數(shù)據(jù)包已被保留時，利用已存儲在存儲裝置中的第二予定階值(In)變換該通道的第一數(shù)值(Ln)。
23.如權(quán)利要求22所述的裝置，其特征在于，該第一予定階值(M·D1)和該第二予定階值(In)具有不同的符號。
24.如權(quán)利要求13所述的裝置，其特征在于，當(dāng)在計算第三數(shù)值(Fn)的過程中，得到一個數(shù)值，其具有一個與第一數(shù)值的符號相比為相反的符號，該通道的所述第一數(shù)值(Ln)以這樣一種方式變換，使得在利用已修正的第一數(shù)值(Ln)計算新的第三數(shù)值的過程中，該第三數(shù)值(Fn)被指定其值為0。
全文摘要
在具有各邏輯通道的線路中監(jiān)測數(shù)據(jù)包的傳輸。邏輯通道i有一計數(shù)值L
文檔編號H04L12/56GK1082286SQ9310449
公開日1994年2月16日 申請日期1993年3月13日 優(yōu)先權(quán)日1992年3月13日
發(fā)明者H·K·M·薩爾堡, L·M·拉森 申請人:艾利森電話股份有限公司