專利名稱：臨時存儲數(shù)據(jù)包的方法和設備以及使用該設備的交換機的制作方法
技術領域：
本發(fā)明涉及臨時存儲數(shù)據(jù)包的方法、臨時存儲數(shù)據(jù)包的設備以及使用該設備的交換機。
在ATM交換設備中(ATM就是異步傳送模式”的英文縮寫)，常常需要從若干輸入線交換數(shù)據(jù)包(也稱為“信元”)到同一輸出線。這就是數(shù)據(jù)包在交換處理之前、期間或之后臨時被存儲的一個理由。臨時存儲可以按若干并行隊列的形式進行。這些隊列可按不同方式處理，以便根據(jù)這些數(shù)據(jù)包屬于哪個隊列，以不同方式對待這些數(shù)據(jù)包。
本發(fā)明的根據(jù)是題為“Das ATM-Koppelfeld Von Alcatel und Seine Eigenschaften”的文章第162和163頁所描述的設備，該文刊登在“Elektrisches Nachrichtenwesen”(電氣通信)(阿爾卡特的技術雜志，1990年、Vol64，No.2/3)上。該設備構(gòu)成用于交換ATM數(shù)據(jù)包(稱為“ATM信號”或’信元”)的綜合交換單元的一部分。在該設備中，來自不同入口的數(shù)據(jù)包被分配到若干個隊列并臨時地存儲在那里。
該設備包括一個存儲裝置、一個由選擇邏輯、以及一個存儲管理裝置。
存儲裝置包含若干邏輯隊列。在這方面“邏輯”意味著存儲信元指配給隊列不是永久的，而是可變的。
路由選擇邏輯根據(jù)數(shù)據(jù)包內(nèi)含的路由選擇信息，把輸入的數(shù)據(jù)包分配給這些邏輯隊列其中的一個隊列。
存儲管理裝置管理存儲裝置的存儲單元。它保證邏輯隊列中的隊列訓練(quene discipline)并分配空的存儲單元給輸入到隊列中的數(shù)據(jù)包。
這就產(chǎn)生了如下的工作方式數(shù)據(jù)包流到達存儲裝置，根據(jù)路由選擇信息分配到邏輯隊列，并臨時地存儲在那里。
這樣的設備具有如下優(yōu)點數(shù)據(jù)包臨時地存儲在不同的隊列中，這些隊列按不同方式對待;存儲器的利用率比使用具有固定存儲分配的單獨隊列的存儲器好。這是由于所有隊列可使用存儲裝置的所有存儲單元的緣故。
在過載的條件下，數(shù)據(jù)包丟失的概率通常與它們加入邏輯隊列無關。然而，在許多情況下，在給定的隊列中數(shù)據(jù)包丟失概率必須盡可能地低。對于不太重要的另一個隊列的數(shù)據(jù)包來說，略高一些的丟失概率將是容許的。
據(jù)此，本發(fā)明的目的是對臨時存儲在不同邏輯隊列中的數(shù)據(jù)包實行不同的質(zhì)量上的處理。
上述目的是利用本發(fā)明教導的方法和設備實現(xiàn)的。詳見權(quán)利要求1、7和11的敘述。
本發(fā)明的基本思想是利用有選擇性的拒收數(shù)據(jù)包來使不可避免的數(shù)據(jù)包的丟失系統(tǒng)化。為了更重要的數(shù)據(jù)包留有存儲空間，在給定限度內(nèi)慎重地拒收不太重要隊列的數(shù)據(jù)包。
本發(fā)明的其它優(yōu)點和特點已在各從屬權(quán)利要求中限定了。
具體地說，根據(jù)數(shù)據(jù)包中指定的優(yōu)先權(quán)等級，將數(shù)據(jù)包分配給各隊列，以使每個隊列含有另一個優(yōu)先權(quán)等級的數(shù)據(jù)包。這些隊列按不同的頻率來處理。據(jù)此，具有與優(yōu)先權(quán)有關的丟失和時延概率的臨時存儲以一種有利方式被實施了。
本發(fā)明的一個特殊優(yōu)點是少數(shù)參數(shù)的配置使得在引起不同丟失或時延概率的幾個方法之間切換成為可能。這就提供一種可通用的臨時存儲，這種臨時存儲利用少數(shù)參數(shù)的配置使其適應于相應的任務。
本發(fā)明的另一個優(yōu)點是它滿足高速要求，以使它也適合于ATM。
結(jié)合以下附圖閱讀下面的實施例的描述將會更理解本發(fā)明。


圖1示出使用本發(fā)明的方法臨時存儲數(shù)據(jù)包的一種新穎設備的示意圖;
圖2示出圖1所述設備的寫入裝置的部分示意圖;
圖3示出圖1所示設備的服務器和緩沖存儲器一部分的示意圖。
首先描述在臨時存儲數(shù)據(jù)包的新穎設備中所使用的新穎方法，其中在服務器和接入控制裝置的幾個工作方式之間的切換是可能的。根據(jù)輸入的數(shù)據(jù)包的優(yōu)先權(quán)等級，已將輸入數(shù)據(jù)包指配到兩個優(yōu)先權(quán)等級之中的一個等級并將它們分配給隊列之中的一個隊列。
還有一種可能是根據(jù)另一個準則將輸入數(shù)據(jù)包分配到隊列中。例如，根據(jù)數(shù)據(jù)包中包含的路由選擇信息，將這些數(shù)據(jù)包分配到這些隊列中，在這種情況下，每個隊列還能被指配一個不同的輸出。
圖1示出一個寫入裝置WR、一個緩沖存儲器MEM、一個服務器SER、以及一個存儲器管理裝置MCONTR。三個數(shù)據(jù)包D1、D2和D3正到達寫入裝置WR處。
數(shù)據(jù)包D1、D2和D3是在通信網(wǎng)中用于交換信息的數(shù)據(jù)包。它們攜帶一個指示符，指明給它們分配的優(yōu)先權(quán)。數(shù)據(jù)包D1指配優(yōu)先權(quán)等級P1，數(shù)據(jù)包D2和D3指配優(yōu)先權(quán)等級P2，這里P1對應于高優(yōu)先權(quán)等級，而P2相應于低優(yōu)先權(quán)等級。
數(shù)據(jù)包D1、D2和D3還可有其它的形式或其它用途。這樣的數(shù)據(jù)包例如可表示在數(shù)據(jù)處理系統(tǒng)中等待處理的過程的前后關系。
寫入裝置WR接收輸入的數(shù)據(jù)包，把它們輸入到緩沖存儲器MEM。此外，它決定數(shù)據(jù)包的拒收并在這樣的程度上與存儲管理裝置MCONTR交換信號。
在緩沖存儲器MEM中，業(yè)已形成兩個邏輯隊列QU1和QU2。隊列QU1包含兩個數(shù)據(jù)包D4和D5，而隊列QU2包含三個數(shù)據(jù)包D6、D7和D8。這些數(shù)據(jù)包之中的每一個數(shù)據(jù)包都設有一個時間標記TS，這就意味著按照數(shù)據(jù)包到達的次序給出了信息。隊列QU1和QU2組成FIFO(先進先出)隊列。
不同地組織隊列也是可能的，例如先讀出較短的數(shù)據(jù)包。
服務器SER以給定的算法從緩沖存儲器MEM中讀數(shù)據(jù)包，并且傳送它們例如到發(fā)送裝置。
存儲管理裝置MCONTR響應在緩沖存儲器MEM中存儲的管理。當存儲單元表的存儲單元由寫入裝置輸入到兩個隊列QU1和QU2其中之一時，存儲管理裝置MCONTR保持緩沖存儲器MEM的空閑存儲單元的表，并分配這個表的存儲單元給數(shù)據(jù)包。此外，存儲管理裝置MCONTR組織邏輯隊列QU1和QU2并在寄存器中存儲有關兩個隊列QU1和QU2的當前長度和整個長度的信息。該寄存器的數(shù)據(jù)被傳送到寫入裝置WR。
當由服務器從邏輯隊列QU1和QU2之中的一個隊列中讀出一個數(shù)據(jù)包時，由它占用的存儲單元被輸入到空閑存儲單元表中。在這個例子中，通過存儲管理裝置MCONTR響應來自寫入裝置的信號，也有可能把數(shù)據(jù)包的存儲單元輸入到空閑存儲單元表中。因而這個數(shù)據(jù)包從該隊列中被刪除。
寫入裝置WR包括一個時鐘CLOCK、一個分配裝置DIV、以及一個接入控制裝置ZUG，該控制裝置有兩個輸入端IN1及IN2和兩個輸出端OUT1及OUT2。
分配裝置DIV接收輸入的數(shù)據(jù)包D1、D2和D3，并傳送它們到接入控制裝置ZUG的輸入端IN1，如果它們屬于優(yōu)先權(quán)等級P1，而且如果它們屬于優(yōu)先權(quán)等級P2，則傳送到輸入端IN2。
分配裝置DIV還提供具有時間標記TS的輸入數(shù)據(jù)包。這個時間標記TS表示數(shù)據(jù)包到達的時間。到達的時間是利用時鐘CLOCK確定的。
記錄時間標記TS中的數(shù)據(jù)包到達順序的其它方法也是可能的。例如，在時間標記TS內(nèi)可存儲計數(shù)器的計數(shù)，該計數(shù)器在每個輸入的數(shù)據(jù)包遞增1。時間標記還可以不同的方式與數(shù)據(jù)包相關。例如，它可以是分離地存儲和由存儲管理裝置MCONTR與各自的數(shù)據(jù)包相組合。
沒有與數(shù)據(jù)包相關的時間標記TS也是能夠使用的。然而，到達順序的信息對于服務器SER來說將不再是可用的。
如果需要的話，接入控制裝置ZUG把加在輸入端IN1和IN2的數(shù)據(jù)包分別插入到隊列QU1和QU2。接入控制裝置ZUG還決定數(shù)據(jù)包的拒收并執(zhí)行或起動拒收。為此目的，它與存儲管理裝置MCONTR交換信號。
接入控制裝置ZUG的工作更詳細地表示在圖2中。
圖2示出具有輸入端IN1和IN2和輸出端OUT1和OUT2的接入控制裝置ZUG。它包括兩個控制器CONTR1和CONTR2。控制器CONTR1負責分配給隊列QU1的數(shù)據(jù)包，而控制器CONTR2負責分配給隊列QU2的數(shù)據(jù)包。
控制器CONTR1有兩個比較器CMP1和CMP2，兩個“與”門AND1和AND2、一個“非”門NOT、以及一個寫入裝置E1。控制器CONTR2有兩個比較器CMP3和CMP4、一個“與”門AND3和一個寫入裝置E2。
從存儲管理裝置MCONTR接收兩個信號n和n2并將信號DPPO2發(fā)送到存儲管理裝置MCONTR。通過信號POEN，設置接入控制裝置ZUG的工作方式。例如，從方式選擇開關或更高層控制器接收信號POEN。
信號n2的值相應于隊列QU2中數(shù)據(jù)包的數(shù)量，而信號n的值相應于兩個隊列QU1和QU2中的數(shù)據(jù)包數(shù)量。信號DOPO2和POEN是二進制信號，它們的值或是邏輯“1”或是邏輯“0”。
寫入裝置E1或者是把到達輸入端IN1的數(shù)據(jù)包經(jīng)過輸出端OUT1插入到隊列QU1或是拒收它。寫入裝置E2連接到輸入端IN2和輸出端OUT2上并以相同的方式處理這些數(shù)據(jù)包。“與”門AND1、AND2和AND3的每一個都有兩個輸入端和一輸出端。
信號n加到比較器CMP1、CMP2和CMP3，信號n2加到比較器CMP4，而信號POEN加到“與”門AND3的第一輸入端。
比較器CMP3把信號n的值與門限值值S2進行比較。如果信號n的值大于或等于門限值S2，則寫入裝置E2命令拒收到達的數(shù)據(jù)包。如果不是這種情況，則寫入裝置將經(jīng)過輸出端OUT2把這些數(shù)據(jù)包插入到隊列QU2。
比較器CMP4把信號n2的值與零值相比較。如果該值大于零，則邏輯“1”被加到“與”門AND3的第二輸入端;如果不大于零，則將加上邏輯“0”?！芭c”門AND3的輸出(信號PA)連接到“與”門AND2的第一輸入端，并通過“非”門NOT連接到“與”門AND1的第二輸入端。
信號n的值在比較器CMP1中與門限值S1比較，并且在比較器CMP2中門限值N比較。如果信號n的值是大于或等于門限值S1，則邏輯“1”將加到“與”門AND1的第一輸入端;如果不是，則加邏輯“0”。如果該值大于或等于門限值N，則邏輯“1”將加到“與”門AND2的第二輸入端，如果不是，則將加邏輯“0”。
如果在“與”門AND1的兩個輸入端加邏輯“1”，寫入裝置E1指令拒收輸入的數(shù)據(jù)包。如果不是這種情況，寫入裝置E1將經(jīng)輸出端OUT1插入這些數(shù)據(jù)包到隊列QU1中。在“與”門AND2的兩個輸入端加邏輯“1”，存儲管理裝置MCONTR經(jīng)信號DOPO2指令從緩沖存儲器MEM中刪除處在隊列QU2的終端的數(shù)據(jù)包。
門限值S1和N被設置的值等于在緩沖存儲器MEM中能存儲的數(shù)據(jù)包的最大數(shù)量。如果接入控制裝置ZUG擴展到兩個以上的優(yōu)先權(quán)等級，則門限值S1必須置于較低的值。
上面描述的部件的連接使得有可能在兩個不同工作方式之間進行切換。
如果信號POEN的值置于邏輯“O”，那么從兩個隊列QU1和QU2的給定的整個長度開始，僅僅預定用于高優(yōu)先權(quán)等級P1的隊列QU1的數(shù)據(jù)包被輸入到緩沖存儲器MEM。而預定用于隊列QU2的數(shù)據(jù)包將被拒收。整個長度的這種門限是經(jīng)門限值S2設置。
如果信號POEN的值設置于邏輯“1”，并且門限值S2置于與門限值N和S1相同的值，并且如果兩個隊列QU1和QU2的整個長度達到緩沖存儲器MRM容量的限值，而且數(shù)據(jù)包仍存儲在較低優(yōu)先權(quán)等給P2的隊列QU2中，則一個數(shù)據(jù)包將從隊列QU1中刪除而且空閑的存儲單元將用于存儲高優(yōu)先權(quán)等級P1的數(shù)據(jù)包。
沒有在兩種工作方式之間切換而且僅實現(xiàn)兩種方式其中的一種方式也是可有做到的。
而且，可以使用其它的方法借助于來自存儲管理裝置MCON-TR的數(shù)據(jù)有選擇地拒收數(shù)據(jù)包并且分配數(shù)據(jù)包給一個隊列。例如，通過設置門限值N、S1、或S2或者信POEN到合適的其它值，可實現(xiàn)這些方法，在兩種以上的工作方式之間切換也是可能的。
在圖3中更詳細地說明服務器的SER的工作原理。
圖3表示緩沖存儲器MEM和服務器SER的一部分。緩沖存儲器MEM有兩個邏輯隊列QU1和QU2，并且包含兩個數(shù)據(jù)包D4和D6，這兩個數(shù)據(jù)包分別存儲在隊列QU1和QU2的開頭。服務器SER包括一個裝置AE，一個轉(zhuǎn)換裝置SW、以及三個控制器SERVE1、SERVE2和SERVE3。
讀裝置AE從隊列QU1或隊列QU2的開頭取出數(shù)據(jù)包，并且傳送它。一個數(shù)據(jù)包從哪一個隊列取出是由三個控制器SERVE1、SERVE2和VERVDE3之一決定的。利用切換裝置SW選擇這三個控制器之一來設三種工作方式的其中一種工作方式。每種方式相應于不同的服務方法。
在第一種方式中，控制器SERVE1經(jīng)數(shù)據(jù)輸入TS1讀取數(shù)據(jù)包D4的時間標記TS，并經(jīng)輸入TS2讀取數(shù)據(jù)包D6的時間標記。使用這個數(shù)據(jù)，然后控制SERVE1使得兩個數(shù)據(jù)包D4和D6的時間標記由讀裝置AE讀取，該時間標記已較早到達寫入裝置WR了。以這種方法，實現(xiàn)所有數(shù)據(jù)包的FIFO服務。
在第二種方式中，控制器SERVE2經(jīng)兩個輸入DA1和DA2檢查是否至少一個數(shù)據(jù)包分別包含在隊列QU1和QU2中。使用這個數(shù)據(jù)，如果在隊列QU1中無數(shù)據(jù)包出現(xiàn)，那么控制器SERVE2使得數(shù)據(jù)包僅從隊列QU2中被讀出。以這種方式，實現(xiàn)較高優(yōu)先權(quán)等級P1的數(shù)據(jù)包的延遲優(yōu)先權(quán)。
在第三種方式中，控制器SERVE3在給定的時間周期指令讀裝置AE從每個隊列中讀取，以這種方法，實現(xiàn)兩個隊列的循環(huán)服務。
也可能不用服務器SER的幾個方式之間的切換能力，而且僅使用一種方式或者利用上面所描述的之外的服務方法。
在所描述的例子中，表示了用于臨時存儲數(shù)據(jù)包的新穎設備，該數(shù)據(jù)包屬于兩種優(yōu)先權(quán)等級的其中之一。這種設備還能擴展到允許臨時存儲被指配給兩個以上優(yōu)先權(quán)等級之一的數(shù)據(jù)包。為此，對于每個附加優(yōu)先權(quán)等級，在緩沖存儲器MEM中必須形成一個附加隊列和在接入控制裝置中必須提供一個附加控制器。這個附加控制器可以是與控制器CONTR1相同的結(jié)構(gòu)并將被指配給比等級P1更高的優(yōu)先權(quán)等級。必須加上附加的電路，該電路為附加控制器產(chǎn)生一個相應于信PA的信號，并為控制器CONTR1從信號POEN和n2引出一個信號，它們的值表示隊列QU1的長度。
下面描述本發(fā)明在ATM交換機中有利的應用。
在這種的交換機中，輸入的數(shù)據(jù)包由交換網(wǎng)絡在交換之前，交換期間或交換之后臨時地被存儲。這樣，對于傳送輸入或外出數(shù)據(jù)包的每條線路或?qū)τ谵D(zhuǎn)換處理，需要一個臨時地存儲。這時，使用根據(jù)本發(fā)明臨時存儲數(shù)據(jù)包的設備。
權(quán)利要求
1.一種臨時存儲數(shù)據(jù)包的方法，其中，根據(jù)所述數(shù)據(jù)包內(nèi)包含的數(shù)據(jù)(P1、P2)，將輸入的數(shù)據(jù)包(D1、D2、D3)分配到并臨時存儲在兩個或多個邏輯隊列(QU1、QU2)中，所有的上述邏輯隊列(QU1、QU2)共享一個公共的緩沖存儲器(MEM)，所述存儲器的存儲單元僅在需要時動態(tài)地分配到各個邏輯隊列(QU1、QU2)，其特征在于，如果所有數(shù)據(jù)包不能保證給予適當?shù)奶幚?，各個數(shù)據(jù)包被拒收，確定有關邏輯隊列(QU1、QU2)長度的那個數(shù)據(jù)；確定在那個邏輯隊列中分配的輸入的數(shù)據(jù)包(D1、D2、D3)，和根據(jù)所述確定的數(shù)據(jù)選擇被拒收的數(shù)據(jù)包。
2.根據(jù)權(quán)利要求1的方法，其特征在于，在數(shù)據(jù)包被插入到邏輯隊列(QU1、QU2)之前，待拒收的數(shù)據(jù)包被拒收。
3.根據(jù)權(quán)利要求1的方法，其特征在于，待拒收的數(shù)據(jù)包從邏輯隊列(QU1、QU2)除去。
4.根據(jù)權(quán)利要求1的方法，其特征在于，每個數(shù)據(jù)包包含指配所述數(shù)據(jù)包優(yōu)先權(quán)等級的數(shù)據(jù)(P1、P2);和對每個優(yōu)先權(quán)等級，提供單獨的邏輯隊列(QU1、QU2)，其中臨時存儲包指配所述優(yōu)先權(quán)等級的數(shù)據(jù)包(D5、D4;D7、D8、D6)。
5.根據(jù)權(quán)利要求2或4的方法，其特征在于，確定邏輯隊列(QU1、QU2)的整個長度(n);至少一個優(yōu)先權(quán)等級指配一個參考值(S1、S2)，如果邏輯隊列(QU1、QU2)的整個長度(n)超過參考值(S1、S2)，則這種優(yōu)先權(quán)等級的輸入數(shù)據(jù)包(D1、D2、D3)被拒收。
6.根據(jù)權(quán)利要求3或4的方法，其特征在于，如果對于較高優(yōu)先權(quán)等級的輸入數(shù)據(jù)包(D1、D2)在緩沖存儲器(MEM)中沒有存儲單元可用，那么較低優(yōu)先權(quán)等級的數(shù)據(jù)包(D6、D7、D8)將從緩沖存儲器(MEM)中除去。
7.一種用于臨時存儲數(shù)據(jù)包的設備，包括一個緩沖存儲器(MEM)，在緩沖存儲器中提供兩個或多個邏輯隊列(QU1、QU2)，用于臨時存儲數(shù)據(jù)包;一個存儲管理裝置(MCONTR)，用于管理邏輯隊列(QU1、QU2)，僅當需要時，用于動態(tài)地分配存儲單元給各個邏輯隊列(QU1、QU2);一個寫入裝置(WR)，根據(jù)在所述數(shù)據(jù)包中包含的數(shù)據(jù)(P1、P2)，將輸入數(shù)據(jù)包(D1、D2、D3)插入一個邏輯隊列(QU1、QU2)中;以及一個服務器(SER)，用于從邏輯隊列(QU1、QU2)中讀取數(shù)據(jù)包，其特征在于，存儲管理裝置(MCONTR)裝置設有一個數(shù)據(jù)的裝置，用于確定有關邏輯隊列(QU1、QU2)長度(n、n2);寫入裝置(WR)裝置設有一個接入控制裝置(ZUG)，用于拒收數(shù)據(jù)包，接入控制裝置用于組合在邏輯隊列(QU1、QU2)長度(n、n2)上的信息和在那一個邏輯隊列(QU1、QU2)上輸入數(shù)據(jù)包(D1、D2、D3)將被分配的信息的數(shù)據(jù)，以便進行決定數(shù)據(jù)包的拒收。
8.根據(jù)權(quán)利要求7的設備，其特征在于寫入裝置(WR)設有用于指定時間標記(TS)給每個輸入數(shù)據(jù)包(D1、D2、D3)的一個裝置(DIV);服務器(SER)被設計得可在讀出期間邏輯隊列(QU1、QU2)服務的順序可被時間標記(TS)影響。
9.根據(jù)權(quán)利要求7的設備，其特征在于，服務器(SER)被設計得使其能夠在兩個或多個工作方式之間轉(zhuǎn)換，這些工作方式確定各個隊列服務的順序。
10.根據(jù)權(quán)利要求7的設備，其特征在于，接入控制裝置(ZUG)被設計得能夠在至少兩種工作方式之間轉(zhuǎn)換，這些工作方式涉及數(shù)據(jù)包的拒收。
11.一種為傳送數(shù)據(jù)包的通信網(wǎng)使用的交換機，至少包括一個臨時存儲數(shù)據(jù)包的設備，該設備設有一個緩沖存儲器(MEM)，在該存儲器中提供兩個或多個邏輯隊列(QU1、QU2)，用于臨時存儲數(shù)據(jù)包;一個存儲管理裝置(MCONTR)，用于管理邏輯隊列(QU1、QU2)，該存儲管理裝置被設計得僅在需要時動態(tài)地分配存儲單元給各個邏輯隊列(QU1、QU2);一個寫入裝置被設計得根據(jù)所述數(shù)據(jù)包內(nèi)含的數(shù)據(jù)(P1、P2)把輸入的數(shù)據(jù)包(D1、D2、D3)插入到邏輯隊列(QU1、QU2)其中之一;和一個服務器(SER)，用于從邏輯隊列(QU1、QU2)讀取數(shù)據(jù)包，其特征在于，存儲管理裝置(MCONTR)設有用于確定有關邏輯隊列(QU1、QU2)長度(n、n2)的數(shù)據(jù)的裝置;和寫入裝置(WR)設有一個用于拒收數(shù)據(jù)包的接入控制裝置(ZUG)，接入控制裝置被設計得用于組合邏輯隊列(QU1、QU2)長度(n、n2)的信息和在那一個邏輯隊列(QU1、QU2)的輸入數(shù)據(jù)包(D1、D2、D3)將被分配的信息的數(shù)據(jù)，以便進行決定數(shù)據(jù)包的拒收。
全文摘要
數(shù)據(jù)包(D4—D8)臨時存儲在兩個或多個邏輯隊列(QU1、QU2)中，動態(tài)地分配共用緩沖存儲器(MEM)的存儲單元。過載時，數(shù)據(jù)包(D4—D8)丟失概率在所有隊列中近似相等。丟失概率不分等級。本發(fā)明通過有選擇性地拒收數(shù)據(jù)包使不可避免丟失的數(shù)據(jù)包系統(tǒng)化。如果輸入數(shù)據(jù)包(D1)指配給高優(yōu)先權(quán)隊列(QU1)并且隊列整個長度已超過預定值，則刪除低優(yōu)先權(quán)隊列(QU2)中存儲的數(shù)據(jù)包(D6—D8)。本發(fā)明容易實現(xiàn)并適合ATM使用。
文檔編號H04Q11/04GK1109231SQ9411572
公開日1995年9月27日 申請日期1994年8月26日 優(yōu)先權(quán)日1993年8月27日
發(fā)明者格特·威爾曼, 馬蒂亞斯·威彭貝克, 卡爾·什羅德 申請人:阿爾卡塔爾有限公司