專利名稱：管理異步傳輸模式網絡中業務的方法和設備的制作方法
背景技術：
1.發明領域本發明涉及ATM(異步傳輸模式)網絡中的帶寬分配，更具體地說，本發明涉及用于通過排隊結構來控制業務和擁塞的方法和設備。
2.背景技術適當構建的ATM網絡必須適當地管理業務，并對諸如語音、視頻和數據的不同類型業務提供有效的網絡容量分配。ATM網絡還必須相對于每個網絡用戶指定的服務質量(QOS)級別，提供有成本效益的操作，且必須能夠支持不同應用的不同延遲要求。更重要的是，網絡必須能夠適應未預見的業務模式，特別是從不同網絡用戶傳來的未預見業務的突發，即網絡擁塞。
除增加網絡帶寬外，管理網絡擁塞的唯一方式是管理網絡業務。按照不同的ATM標準，業務管理主要依賴于網絡營運商與網絡用戶之間協商的QOS級別。通常，QOS級別指定每個用戶在測定的時間段內可對網絡提交的最大業務，即比特率。數字語音連接要求僅僅約32KBPS，而高清晰度電視信號可能要求超過6MBPS。這些預定的帶寬需求有時稱為應用的“自然比特率”。非特定數據要求的自然比特率可從低至幾KBPS到高至幾百KBPS不等，隨時間的變化會有很大的不同。這種類型的可變自然比特率被稱為是“突發的(bursty)”。ATM網絡的急待解決的問題是要支持正被服務的所有應用的自然比特率。由于統計突發，只簡單地為應用所需的最大比特率分配帶寬是低效率的。因為存在可變業務分布，在網絡遇到擁塞時，可能必需丟棄某些用戶的業務。
如以上所建議的一樣，擁塞是指在諸如交換機、傳輸鏈路或交叉連接的網絡部件的ATM層存在的一種狀況，其中網絡無法滿足規定及協商的性能目的(網絡用戶指定的QOS級別)。另一方面，業務控制是指網絡為避免擁塞而采取的一組動作。因此，“擁塞控制”是QOS計劃與“業務控制”的結果。
網絡為了控制業務而可采取的動作受到與網絡用戶協商的QOS級別的限制。在ATM網絡中，業務控制包括五種類型的動作(1)確定在呼叫建立時是接受還是拒絕用戶連接的連接允許控制(CAC)；(2)在用戶網絡接口(UNI)監測并調整業務的使用參數控制(UPC)；(3)為不同類型的業務建立優先級的信元丟失優先級(CLP)控制；(4)依據上述三種控制在UNI中改變業務特性的業務整形機制；以及(5)使用來自上述(1)到(4)動作的信息，根據指定策略丟棄業務。
ATM網絡中利用的核心機制是在到ATM節點的入口建立隊列。先有技術
圖1說明了用于進入復用器10的不同類型業務的隊列的簡單概念，復用器10具有一個出口12，出口12具有例如155MBPS的最大帶寬。復用器10具有多個入口，圖示為14、16、18、20、22...n，并且每個入口具有相應隊列(FIFO緩沖器)14’、16’、18’、20’、22’...n’。無論網絡的帶寬是多少，在大于隊列可防止數據丟失的短時段(例如，幾毫秒)內，所有入口n的集合比特率必須不超過入口12的帶寬。按照ATM標準，必須以公正合理的方式服務每個入口隊列。對于每個應用，隊列服務操作將產生適當的延遲和可接受的數據丟失。例如，如果圖1中入口14的隊列收到恒定比特率(CBR)視頻信號(500-100KBPS)，則必須每1至2毫秒對它進行服務以防止數據丟失。另一方面，如果入口18服務可變比特率語音，則它可容許抽樣的1％至10％的數據丟失，且可以較不頻繁地對此入口隊列服務。最高優先級隊列可以是服務信令信道的隊列，信令信道包含了管理網絡的信息，包括防止擁塞的業務整形控制。其它數據信道要視其約定的QOS而定，可接受不同的優先級處理。最低優先級隊列是對諸如電子郵件的延遲不敏感數據進行承載的那些隊列。
本領域的技術人員將明白，在諸如圖1中復用器10的任何節點中處理的隊列數和業務類型會隨時間改變，且節點必須經常監測隊列的狀態，打開新隊列，關閉舊隊列，及確保所有隊列均得到及時服務。在信令信道被服務后，按照總原則，對延遲敏感的隊列服務T1ms，或者如果在T1ms之前的話，直至延遲敏感隊列已空。接著，對延遲不敏感的隊列服務T2ms，或者如果在T2ms之前的話，直至延遲敏感的隊列已空。如果在服務時間T1和T2期間，需要對信令信道進行服務，則對隊列的服務被掛起，并在對信令信道隊列的服務完成后才恢復。
有三種眾所周知的等式用于計算在服務隊列的參數。如下面等式1所列的第一等式確保對于每個qi，輸出鏈路帶寬的分數fi可用，其中Ti是在服務隊列qi的時間參數。fi=TiΣi=0nTi,0≤i≤n---(1)]]>如下面等式2所列的第二等式確保對于輸出鏈路容量，分配給所有隊列的所有帶寬不超過分數(1-f0)。Σi=0nfi≤1-f0---(2)]]>如下面等式3所列的第三等式表明所有隊列的循環時間應在1至2毫秒之間，以便保證對延遲敏感業務的一致服務。 在等式3中，Mc是在服務循環時間期間從隊列提取的信元數，t是信元在鏈路上的傳輸時間。
本領域的技術人員將明白，業務管理的最困難方面之一是與業務中的可變延遲相關。業務管理操作必須在源UNI和目的UNI進行，以便計及業務延遲。換而言之，必須對從網絡流到UNI的數據進行緩沖，并且必須對從用戶流到網絡的數據進行緩沖。此外，在數據從源到目的地所通過的每個裝置中，必須在該裝置的入口和出口對數據進行緩沖。業務的特性將確定如何緩沖以及是否要丟棄數據以避免擁塞。
先有技術圖2說明在UNI中所述先有技術的ATM裝置情況下的入口和出口緩沖器。如圖2所示，多個xDSL線路入口30以一種類似于上面參照圖1所討論的方式，通過多個用戶入口隊列34進入用戶端入口復用器32。復用器32按照上述優先級對隊列34進行服務，并將數據放置在本地總線或交換組織(switch fabric)36，由此數據通過多個網絡出口隊列進入網絡端出口復用器38。該復用器38根據優先級對隊列40進行服務，并將數據傳送給網絡42。來自網絡42的數據通過多個網絡入口隊列46進入網絡端入口復用器44。該復用器44根據優先級對隊列46進行服務，并將數據傳送給內部總線或交換組織36，由此數據通過多個用戶出口隊列50進入用戶端出口復用器48。該復用器48對隊列50進行服務，并將數據傳送給多個xDSL線路出口52。
如上所述，通常按照定時參數對隊列進行服務，且可能要丟棄延遲的數據。例如，如果緩沖不起作用，則從網絡42進入隊列46的其中之一的數據會被丟棄。因此，如果丟棄了一段數據包，則也將丟棄剩余的數據包，因為由于端到端流控制的原因，無論如何必須重新發送該數據包。
然而，執行業務控制最困難的方面之一是在業務少期間公平分配可用帶寬，其中額外的帶寬可分配給已簽約使用諸如ABR(可用比特率)、UBR(未指定比特率)和GFR(保證幀速率)等服務的用戶。在這些服務中，用戶支付最低信元速率或最低幀速率，該速率是在可能有突發期和等待期的時間期間得到的平均速率。在突發期，如果網絡業務繁忙，則可丟棄數據。如果網絡業務少，則額外可用的帶寬必須以公平的方式分配給這些用戶。目前有幾種不同的方式可分配額外的帶寬。一種方式稱為“成比例公平(proportionalfairness)”。根據成比例公平方式，每個用戶被分配到與其簽約使用的最低速率成比例的一部分額外帶寬。另一種分配額外帶寬的方式稱為“相等公平(equal fairness)”。根據相等公平方式，每個用戶被分配到相等分額的可用額外帶寬，而不管用戶簽約使用的最低速率如何。第三種分配額外帶寬的方式稱為“加權公平(weightedfairness)”。根據加權公平方式，依據除用戶簽約使用的最低速率以外的一個或多個因素，每個用戶被分配到加權分額的可用額外帶寬。
當前實施的成比例和相等公平算法依賴于統計數據庫，往往不準確。
發明摘要因此本發明的一個目的是提供管理ATM網絡中的業務的方法和設備。
本發明的另一個目的是提供對ATM交換中的ATM信元進行排隊的方法和設備。
本發明的另一個目的是提供按照公平機制(fairness mechanisms)分配可用帶寬的方法和設備。
本發明還有一個目的是提供根據成比例公平(proportionalfairness)與相等公平(equal fairness)兩個方式分配可用帶寬的方法和設備。
按照下面將詳細討論的這些目的，本發明的設備包括用于每個GFR VC(虛連接)的單獨線路端(即連接到用戶裝置的一端)入口隊列；用于所有GFR VC的單個網絡端(即連接到核心網絡的一端)出口隊列；用于所有GFR VC的單個網絡端入口隊列；單個線路端出口成批處理(bulk processing)隊列，帶有后隊列信息包處理器，后面跟有用于每個線路的單獨線路端出口隊列；網絡端出口隊列監測器；以及線路端入口隊列控制器。網絡端出口隊列監測器連接到線路端入口隊列控制器，以便網絡端出口隊列監測器可發送控制消息給線路端入口隊列控制器。按照本發明的方法的其中之一，網絡端出口隊列監測器發送消息給線路端入口隊列控制器，指示線路端入口隊列控制器根據網絡端出口GFR隊列的狀態從線路端GFR隊列發送數據。按照本發明的另一種方法，如果擁塞被指示，線路端入口隊列控制器丟棄GFR VC的信息包。根據最佳實施例，擁塞以四種方式之一被指示(a)對于任一隊列，超過了PCR(峰值信元速率)；(b)超過了任一隊列的閾值大小；(c)超過服務種類閾值(為作為一組的所有隊列設置的閾值)；或者(d)隊列存儲器已滿。按照本發明的又一種方法，如果線路端出口成批處理隊列的大小超過閾值大小，則后隊列包處理器丟棄大于所述PCR的信息包，并且如果丟棄大于所述PCR的信息包不能充分減少線路端出口成批處理隊列的大小，則丟棄大于MCR的信息包。
根據目前最佳實施例，本發明的設備結合在一個裝置中，該裝置與網絡端入口和出口緩沖器及線路端入口與出口緩沖器一起處理不同類型的ATM業務。如共同擁有的許可的申請No.08/960499中所公開的那樣，最佳設備通過總線系統連接網絡端緩沖器和線路端緩沖器。最好是，網絡端出口隊列監測器通過相同的公用總線系統把消息發送到線路端入口隊列控制器。根據目前最佳的方法，在設置每個GFR VC時，給每個GFR VC分配PCR、MCR和M(最小信元數)值。每個隊列的隊列閾值及為某個特定服務種類提供服務的每個隊列組的服務種類閾值也在建立隊列時被設置。此外，系統時間參數T被定義，由此網絡出口端隊列控制器按照時間參數T把消息(SENDUBR MCR)發送給線路入口端隊列控制器，指示線路入口端隊列控制器以每個GFR VC的MCR發送GFR信元。從每個入口隊列發送的信元數等于所述VC的MCR乘以參數T。如果網絡端出口隊列接收的信元數小于所有GFR VC集合的T*MCR之和，則根據所執行的公平(fairness)類型來采取兩種方式之一。在成比例公平的情況下，如果沒有溢出網絡端出口隊列，網絡出口端隊列監測器發送給線路端入口隊列控制器的消息(SENDUBR MCR)的頻率(frequency)會按某一增量增加到盡可能高。線路端入口隊列也被監測，以便確保對于任一隊列來說都不超過PCR。在相等公平(equalfairness)情況下，在網絡端出口隊列接收的信元數小于每個GFR的T*MCR之和時，網絡端出口隊列監測器向線路端入口隊列控制器發送消息(SENDUBR MCR)以為每個GFR VC發送特定M數量的GFR信元。M的值和SENDUBR M消息的頻率被設計成禁止網絡端出口隊列下溢。
對本領域的技術人員來說，參考結合附圖所做的詳細說明后，本發明的其它目的和優點將變得清楚。
圖形簡述圖1是具有多個入口隊列的先有技術的復用器的示意圖；圖2在網絡端和線路端均具有入口和出口隊列的先有技術的UNIATM裝置的示意圖；圖3是按照本發明的UNI ATM裝置的示意圖；圖4是說明按照本發明的執行帶寬的公平(fair)分配的簡化流程圖；圖5是說明按照本發明的線路端入口隊列控制器的信息包丟棄策略的簡化流程圖；以及圖6是說明按照本發明的線路端出口隊列信息包處理器的信息包丟棄策略的簡化流程圖。
最佳實施例詳細說明現在參照圖3，管理ATM網絡中業務的設備100可用硬件或軟件、或軟件與硬件的組合來實現。通常，所述設備包括多個線路端入口102，主要是xDSL線路入口。按照目前最佳實施例，設備100具有十六個xDSL線路入口102。例如104、106、108、110的單獨的線路端入口隊列被設置用于除GFR外的每類服務。例如112、114、116的單獨的線路端入口隊列被設置用于通過設備100的每個GFRVC。例如，正如所述一樣，隊列104服務于所有CBR VC和信令信道，隊列106服務于所有VBR-rt VC；隊列108服務于所有VBR-nrtVC，而隊列112、114、116服務于各個GFR VC。隊列104、106、108和110的出口進入復用器118，該復用器按照常規的優先級規則將信元從這些隊列放到總線120上。按照本發明，服務GFR VC的所有隊列的出口首先由復用器124復用到單個出口122，而出口122進入復用器118。下面將詳細說明，復用器124由從總線120接收命令的線路端入口隊列控制器126來控制。
設備100通常還包括網絡端出口128，該出口128將ATM信元從網絡端出口復用器130提供到ATM網絡(未示出)。網絡端出口復用器130從例如隊列132、134、136、138的多個網絡端出口隊列接收輸入。按照本發明，為每類服務建立單個網絡端出口隊列。例如，如所示一樣，隊列138服務于通過設備100的所有GFR VC。每個隊列132、134、136、138從總線120接收ATM信元，并將信元傳送到復用器130。用于GFR VC的網絡端出口隊列138的狀態受網絡端出口隊列監測器132監測，監測器132連接到隊列138和總線120。
網絡端入口140從網絡(未示出)接收ATM信元，并將信元定向到網絡端入口隊列142、144、146、148。按照本發明，為通過設備100的每類業務建立了一個網絡端入口隊列。網絡端入口隊列的出口由復用器150復用，復用器150連接到總線120。
按照本發明，從網絡進入設備100的ATM信元由復用器150放置在總線120上，并由分用器152從總線獲取，分用器152將GFR信元與其它所有業務分開。GFR信元由分用器152放置在單個隊列154中。隊列154的出口連接到后隊列信息包處理器156，處理器156按照下面將描述的策略丟棄信元。復用器158將未被處理器156丟棄的GFR信元與分用器152從總線獲取的其余信元再結合。復用器158的輸出端連接到多個線路端出口隊列，例如160、162、164、166，每個隊列用于連接到設備100的線路端的每個線路。線路端出口隊列的出口被諸如UTOPIA接口168定向到各個線路，例如xDSL線路170。
按照本發明的方法，設備100象參照圖4至6所述的那樣進行操作。現在轉到圖4，如上所述，在步驟200，為每個GFR VC建立單獨的線路端入口隊列(這些是圖3所示的隊列112、114、116)。此外，在步驟202為每個GFR VC分配MCR、PCR和M值。在步驟204，指出系統參數T的定義，即使此參數在諸如啟動系統時的更早階段可能被定義。在步驟206，為所有GFR業務建立單個網絡端出口隊列(這是圖3中所示的隊列138)。在步驟208，建立單個網絡端入口隊列(圖3中的148)；并在步驟210建立線路端出口成批處理隊列(圖3中的154)。如上所述，用于GFR業務的網絡端出口隊列被監測，并且對于每個GFR VC，消息被發送到線路端入口隊列的控制器。通常，線路端入口隊列控制器被指示每T毫秒為每個GFR VC發送MCR。如圖4中步驟212所示，這由每T毫秒發送消息SENDUBR MCR的網絡端出口隊列監測器(圖3中的132)完成。網絡端出口隊列監測器還監測GFR業務的網絡端出口隊列中的信元數，并在圖4的步驟214確定隊列中的信元數是否少于每個GFR VC的乘積T*MCR之和。每個VC的T*MCR的運行總和(running sum)得到了極細微的計算，以防止舍入丟失。如果信元數低于閾值，則根據對GFR VC分配帶寬是使用成比例公平還是相等公平，來采用兩種步驟中的其中之一。
如果在圖4的步驟216確定要應用相等公平，則在圖4的步驟218，網絡端出口隊列監測器(圖3中的132)將消息SENDUBR M發送給線路端入口隊列控制器(圖3中的126)。此消息指示控制器為每個GFR VC發送M個信元。如果GFR業務的網絡端出口隊列中的信元數仍低于步驟214確定的閾值，則重復SENDUVR M消息，直至在步驟214確定GFR業務的網絡端出口隊列中的信元數等于或大于所述閾值為止。
如果在步驟216確定要應用成比例公平，則在步驟哦220，網絡端出口隊列監測器增加SENDUBR MCR消息的頻率，并且在步驟222，線路端入口隊列控制器進行計算以確保不超過任一GFR VC的PCR。此PCR違例的計算在圖5所示信元丟棄策略內完成，下面將會描述此策略。如圖4所示，當應用成比例公平時，SENDUBR MCR消息的頻率將繼續增加，直至在步驟214處確定GFR業務的網絡端出口隊列中的信元數等于或大于所述閾值為止。
現在轉到圖5，從步驟300開始，線路端入口隊列控制器(圖3中的126)按照表示擁塞的四種條件丟棄GFR VC隊列的信元。在步驟302，控制器確定是否超過任一隊列的PCR，并在步驟304丟棄受影響隊列的一個或多個信元。在步驟306，控制器為每個隊列確定是否超過該隊列的閾值大小(隊列中的信元數)。如果超過隊列閾值，則在步驟304丟棄受影響隊列的信元。在步驟308，控制器為所有隊列共同確定是否超過了服務種類閾值大小(所有隊列中的信元總數)；如果已超過，則在步驟310任選地應用一種公平算法確定每個隊列要丟棄多少信元后，在步驟304丟棄信元。在缺省情況下，將丟棄新到達的信元，直至不再超過服務種類閾值為止。在步驟312，控制器確定用于提供隊列的存儲器是否已滿(或快要滿)。如果已滿(或快要滿)，則在步驟310任選地應用一種公平算法確定要從每個隊列丟棄多個信元后，在步驟304丟棄信元。在缺省情況下，將丟棄新到達的信元，直至存儲器不再滿為止。
現在轉到圖6，如果擁塞被指示，則還在線路端出口丟棄GFR信元。具體地說，從步驟400開始，后隊列信息包處理器(圖3中的156)檢查線路端出口批處理隊列(圖3中的154)。如果在步驟402確定隊列中的信元數超過預設閾值，則丟棄高于PCR的信息包。如果在步驟406確定在丟棄高于PCR的信息包后隊列大小仍高于閾值，則在步驟408，控制器將丟棄高于MCR的信息包。處理器知道每個信元屬于哪個VC，并且因為每個VC有其自己的PCR和MCR，因而公平是自動的。
本文描述并說明了用于管理ATM網絡中業務的方法和設備的幾個實施例。雖然描述了本發明的特定實施例，但不意味著本發明局限于此，而是意味著本發明的范圍如技術所允許的一樣廣并且同樣地理解本說明書。因此，雖然公開了按特定順序執行的特定方法步驟，但將會明白不必按所述順序執行某些方法步驟。此外，雖然示出了特定數量的隊列，但將會知道可使用其它數量的隊列得到類似的結果。另外，雖然公開了關于隊列、復用器、監測器、控制器和處理器連接的特定配置，但將明白也可以使用其它配置。特別地，如上所述，本發明的設備可用硬件、軟件或硬件與軟件的組合來實現。因此，本領域的技術人員將明白，在不脫離本發明中要求的精神和范圍的情況下，可對本發明進行其它修改。
權利要求
1.一種用于管理ATM網絡中業務的設備，它包括a)線路端入口，它從多個用戶線路接收ATM信元；b)網絡端出口，它將ATM信元從所述用戶線路提供給所述ATM網絡；c)網絡端入口，它從所述ATM網絡接收ATM信元；d)線路端出口，它將ATM信元從所述ATM網絡提供給所述用戶線路；e)線路端入口隊列，它對從所述用戶線路收到的ATM信元進行緩沖；f)網絡端出口隊列，它連接到所述線路端入口隊列，對從所述線路端入口隊列收到的ATM信元進行緩沖；g)網絡端出口隊列監測器裝置，它連接到所述網絡端出口隊列，用于監測所述網絡端出口隊列的狀態；h)線路端入口隊列控制器裝置，它連接到所述線路端入口隊列，用于對從所述線路端入口隊列釋放信元進行控制，所述線路端入口隊列控制器連接到所述網絡端出口隊列監測器，其特征在于所述網絡端出口隊列監測器裝置根據所述網絡端出口隊列的狀態來發送消息給所述線路端入口隊列控制器裝置，并且，響應來自所述網絡端出口隊列監測器的消息，所述線路端入口隊列控制器裝置使信元從所述線路端入口隊列移到所述網絡端出口隊列。
2.如權利要求1所述的設備，其特征在于所述線路端入口隊列包括多個線路端入口隊列，每個GFR VC一個線路端入口隊列。
3.如權利要求1所述的設備，其特征在于所述網絡端出口隊列監測器裝置根據預選的時間參數(T)來發送定期消息給所述線路端入口隊列控制器裝置，而不管所述網絡端出口隊列的狀態如何。
4.如權利要求2所述的設備，其特征在于所述網絡端出口隊列監測器裝置根據預選的時間參數(T)來發送定期消息給所述線路端入口隊列控制器裝置，而不管所述網絡端出口隊列的狀態如何，所述定期消息指示所述線路端入口隊列控制器裝置以每個GFR VC的MCR移動每個所述線路端入口隊列的信元。
5.如權利要求3所述的設備，其特征在于在所述網絡端出口隊列中的信元數低于閾值時，所述網絡端出口隊列監測器裝置增加給所述線路端入口隊列控制器裝置的所述定期消息的頻率(frequency)。
6.如權利要求4所述的設備，其特征在于在所述網絡端出口隊列中的信元數低于其大小等于每個所述GFR VC的乘積T*MCR之和的閾值時，所述網絡端出口隊列監測器裝置增加給所述線路端入口隊列控制器裝置的所述定期消息的頻率(frequency)。
7.如權利要求4所述的設備，其特征在于在所述網絡端出口隊列中的信元數低于閾值時，所述網絡端出口隊列監測器裝置將消息發送給所述線路端入口隊列控制器裝置，以便從每個所述線路端入口隊列移動預選的M個信元。
8.如權利要求7所述的設備，其特征在于對于每個GFR VC，M是一個不同的數。
9.如權利要求1所述的設備，其特征在于在所述線路端入口隊列處于擁塞狀態時，所述線路端入口隊列控制器裝置丟棄所述線路端入口隊列的信元。
10.如權利要求2所述的設備，其特征在于在擁塞狀態被指示時，所述線路端入口隊列控制器裝置丟棄所述線路端入口隊列的信元。
11.如權利要求10所述的設備，其特征在于在所述線路端入口隊列的其中之一以高于所述GFR VC的PCR的速率接收信元時，指示所述擁塞狀態。
12.如權利要求10所述的設備，其特征在于在所述線路端入口隊列的其中之一包含大于預選的閾值數的信元數時，指示所述擁塞狀態。
13.如權利要求10所述的設備，其特征在于在所有所述線路端入口隊列中的總信元數大于預選的閾值數時，指示所述擁塞狀態。
14.如權利要求10所述的設備，其特征在于在共享存儲器中實現所述線路端入口隊列，以及在所述共享存儲器快滿時，指示所述擁塞狀態。
15.如權利要求1所述的設備，其特征在于還包括i)第一線路端出口隊列，它連接到所述網絡端入口，用于緩沖從ATM網絡接收的信元；以及j)第一線路端出口隊列處理器裝置，它連接到所述第一線路端出口隊列，用于在擁塞狀態被指示時丟棄所述第一線路端出口隊列的信元。
16.如權利要求15所述的設備，其特征在于在所述第一線路端出口隊列中的信元數超過預定閾值時，所述擁塞狀態被指示。
17.如權利要求15所述的設備，其特征在于還包括k)分用器裝置，用于區別GFR信元與其它所有信元，所述分用器裝置連接在所述第一線路端出口隊列和所述網絡端入口之間，其中只有GFR信元進入所述第一線路端出口隊列，并且在所述擁塞狀態被指示時，所述第一線路端出口隊列處理器裝置丟棄超過每個GFR的PCR的信元。
18.如權利要求17所述的設備，其特征在于如果丟棄高于每個GFR的PCR的信元未能消除擁塞，則所述第一線路端出口隊列處理器裝置丟棄超過每個GFR的MCR的信元。
19.一種管理ATM網絡中業務的方法，它包括以下步驟a)提供線路端入口隊列，用于緩沖從用戶線路接收的ATM信元；b)提供網絡端出口隊列，所述網絡端出口隊列連接到所述線路端入口隊列，用于緩沖從所述線路端入口隊列接收的ATM信元；c)監測所述網絡端出口隊列的狀態；d)根據所述網絡端出口隊列的狀態來控制所述線路端入口隊列的信元釋放。
20.如權利要求19所述的方法，其特征在于所述提供線路端入口隊列的步驟包括提供多個線路端入口隊列，每個GFR VC一個線路端入口隊列。
21.如權利要求20所述的方法，其特征在于還包括e)根據預選的時間參數(T)定期從所述線路端入口隊列釋放預定數量的信元，而不管所述網絡端出口隊列的狀態如何。
22.如權利要求21所述的方法，其特征在于對于每個GFR VC，所述預定數量的信元為T*MCR。
23.如權利要求21所述的方法，其特征在于還包括f)在所述網絡端出口隊列的信元數低于閾值時，所述定期釋放的步驟在頻率(frequency)上增加。
24.如權利要求23所述的方法，其特征在于所述閾值等于每個所述GFR VC的乘積T*MCR之和。
25.如權利要求21所述的方法，其特征在于還包括f)在所述網絡端出口隊列中的信元數低于閾值時，從每個所述線路端入口隊列釋放預選的M個信元。
26.如權利要求25所述的方法，其特征在于對于每個GFR VC，所述值M是不同的。
27.如權利要求19所述的方法，其特征在于還包括在所述線路端入口隊列處于擁塞狀態時，所述線路端入口隊列控制器丟棄所述線路端入口隊列的信元。
28.如權利要求19所述的方法，其特征在于還包括e)在擁塞狀態被指示時，丟棄所述線路端入口隊列的信元。
29.如權利要求20所述的方法，其特征在于還包括e)在線路端入口隊列以超過所述GFR VC的PCR的速率接收信元時丟棄所述線路端入口隊列的信元。
30.如權利要求20所述的方法，其特征在于還包括e)在線路端入口隊列包含大于預選的閾值數的信元數時丟棄所述線路端入口隊列的信元。
31.如權利要求20所述的方法，其特征在于還包括e)在所有線路端入口隊列中的信元總數大于預選的閾值數時丟棄所述線路端入口隊列的信元。
32.如權利要求20所述的方法，其特征在于還包括e)在可用于所述線路端入口隊列的存儲器快要滿時丟棄所述線路端入口隊列的信元。
33.如權利要求19所述的方法，其特征在于還包括e)提供第一線路端出口隊列，用于緩沖從所述ATM網絡接收的信元，以及f)在擁塞狀態被指示時，丟棄所述第一線路端出口隊列的信元。
34.所述權利要求33所述的方法，其特征在于在所述第一線路端出口隊列中的信元數超過預定閾值時，擁塞被指示。
35.如權利要求33所述的一種方法，其特征在于還包括g)提供用于區別GFR信元與其它所有信元的裝置；h)在所述第一線路端出口隊列中僅緩沖GFR信元；以及i)在擁塞被指示時丟棄超過每個GFR的PCR的信元。
36.如權利要求35所述的方法，其特征在于還包括j)如果丟棄超過每個GFR的PCR的信元未能消除擁塞，則丟棄大于每個GFR的MCR的信元。
全文摘要
設備(100)具有:用于每個GFR VC的單獨線路端入口隊列(104,106,108,110,112,114,116);用于所有GFR VC的單個網絡端出口隊列(132,134,136,138);用于所有GFR VC的單個網絡端入口隊列(142,144,146,148);單個線路出口成批處理隊列,它帶有后隊列信息包處理器(156),后面跟有用于每個線路的單獨線路端出口隊列(160,162,164,166);網絡端出口隊列監測器(132);以及線路端入口隊列控制器(126)。網絡端出口隊列監測器連接到線路端入口隊列控制器,以便網絡端出口隊列監測器可發送消息給線路端入口隊列控制器,由此指示控制器根據網絡端出口GFR隊列的狀態從線路端GFR隊列發送數據。
文檔編號H04Q11/04GK1382330SQ00809412
公開日2002年11月27日 申請日期2000年4月19日 優先權日1999年4月29日
發明者S·C·羅伊, W·B·利普, D·C·厄普, A·布里可 申請人:美商傳威股份有限公司