專利名稱：分組轉(zhuǎn)發(fā)系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于網(wǎng)絡(luò)系統(tǒng)中的分組轉(zhuǎn)發(fā)系統(tǒng)，特別涉及一種分組轉(zhuǎn)發(fā)系統(tǒng)，該系統(tǒng)為了網(wǎng)絡(luò)控制和提高效率的目的，能夠在轉(zhuǎn)發(fā)分組中控制分組(或控制業(yè)務(wù)量)；本發(fā)明還涉及控制分組的控制設(shè)備和它的控制分組處理的方法。
背景技術(shù)：
通常，路由器和開關(guān)(switch)是連接網(wǎng)絡(luò)的設(shè)備的代表性例子。路由器或開關(guān)的主要功能是把數(shù)據(jù)分組發(fā)送到目的地。為了確保數(shù)據(jù)分組被發(fā)送到正確的目的地，必須提供控制分組管理設(shè)備以便使控制網(wǎng)絡(luò)的控制分組發(fā)送到主機以進行處理。
圖1是常規(guī)控制分組管理設(shè)備110的示意方框圖。如所示的，控制分組管理設(shè)備110配備有主機120，該主機處理從控制分組管理設(shè)備110接收的控制分組。
控制分組管理設(shè)備110具有隊列111以臨時存儲作為輸入的控制分組，和具有控制單元113以便通過中斷方法把存儲在隊列111中的控制分組發(fā)送到主機120。
當控制分組被輸入時，控制分組被臨時存儲在隊列111中，并且控制單元113把這樣臨時存儲的控制分組通過中斷方法發(fā)送到主機120，也就是，一旦接收到控制分組，控制單元113就把這樣臨時存儲的控制分組發(fā)送到主機120。更具體地說，控制單元113檢查隊列111以確定是否有要發(fā)送的控制分組，如果有，就發(fā)送中斷信號給主機120的CPU 121，通知這里有要發(fā)送以便進行處理的控制分組。這時，CPU 121暫時停止當前的操作，激活中斷服務(wù)程序，并用寄存器123記錄存在于隊列111中的控制分組以便在寄存器123中記錄存在的控制分組。CPU 121讀取寄存器123中記錄的控制分組并因而處理讀取的控制分組。
如上所述，常規(guī)的分組管理設(shè)備110使用所謂的‘逐個中斷’，通過這樣，輸入的控制分組被讀取并直接地被逐個發(fā)送到主機120。對于發(fā)送輸入控制分組到主機120的處理，這種‘逐個中斷’需要有點長的時間周期。因此，暫時有大量控制分組業(yè)務(wù)被發(fā)送到主機120時，主機120的性能下降，并且在最糟糕的情況下，主機120可能被關(guān)機。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提供一種分組轉(zhuǎn)發(fā)系統(tǒng)，該系統(tǒng)即使當?shù)街鳈C的控制分組的業(yè)務(wù)暫時變得很嚴重時，也能夠有效地對控制分組進行控制，以及提供一種控制分組管理設(shè)備及其控制分組管理方法。
為了實現(xiàn)本發(fā)明的上述目的和/或其他的特征和方面，提供一種分組轉(zhuǎn)發(fā)系統(tǒng)的控制分組管理設(shè)備，它包括分組隊列，具有多個隊列以便存儲發(fā)送的控制分組；第一處理器，把存儲在所述多個隊列的其中一個對列中的所述控制分組通過逐個中斷發(fā)送到主機；第二處理器，把存儲在所述一個隊列中的所述控制分組分成預(yù)定大小的組并通過直接存儲器存取(DMA)以組為單位把所述控制分組發(fā)送到所述主機；第三處理器，丟棄存儲在該一個隊列中最普通類型的所述控制分組；和控制器，控制第一、第二和第三處理器以便按照存儲在所述多個隊列中的控制分組的累積狀態(tài)有選擇地操作?？刂破靼巡皇潜粊G棄的控制分組的剩余的控制分組存儲到該多個隊列的另外一個隊列中。
控制器控制第一、第二和第三處理器以便按照存儲到另一個隊列的剩余控制分組的累積狀態(tài)來有選擇地操作。
分組隊列具有預(yù)定門限，而且控制器參考該門限來確定分組隊列的累積狀態(tài)，并控制第一、第二和第三處理器以便按照所述分組隊列的累積狀態(tài)有選擇地操作。
控制器所述控制第一處理器，以便當在一個隊列中的控制分組的累積狀態(tài)低于第一門限時，第一處理器把存儲在該一個隊列中的控制分組經(jīng)逐個中斷發(fā)送到主機?？刂破骺刂频诙幚砥?，以便當一個隊列中的控制分組的累積狀態(tài)等于或大于第一門限時，第二處理器把該一個隊列的控制分組分成組并通過直接存儲器存取(DMA)以組為單位把控制分組發(fā)送到主機?？刂破骺刂频谌幚砥?，以便當一個隊列中的控制分組的累積狀態(tài)等于或大于第二門限時，第三處理器丟棄所述控制分組中最普通的第一類型的控制分組，并控制所述分組隊列以便將非第一類型控制分組的剩余的控制分組被存儲到第二分組隊列中。
控制器控制所述第一處理器，以便當?shù)诙犃兄械目刂品纸M的累積狀態(tài)低于第三門限時，第一處理器把存儲在第二隊列中的控制分組通過逐個中斷發(fā)送到主機?？刂破骺刂频诙幚砥饕员惝?shù)诙犃兄锌刂品纸M的累積狀態(tài)等于或大于第三門限時，第二處理器把第二隊列的控制分組分成組并通過直接存儲器存取(DMA)以組為單位把控制分組發(fā)送到主機?？刂破骺刂频谌幚砥饕员惝?shù)诙犃兄械目刂品纸M的累積狀態(tài)等于或大于第四門限時，第三處理器丟棄存儲在第二隊列的控制分組中最普通的第二類型的控制分組，并控制分組隊列以便將非第二類型控制分組的剩余的控制分組被存儲到另外的一個分組隊列中(第三隊列)。
分組隊列中缺少第三分組隊列的情況下，控制器控制第三處理器以便當?shù)谌犃兄械目刂品纸M的累積狀態(tài)等于或大于第四門限時，第三處理器阻止非第二類型控制分組的剩余控制分組被存儲到第二隊列。
同時，按照本發(fā)明，用于在分組轉(zhuǎn)發(fā)系統(tǒng)中對控制分組進行控制的一種方法，包括第一存儲步驟，存儲發(fā)送到多個隊列的一個隊列的控制分組；第一處理步驟，通過逐個中斷把一個隊列的存儲的控制分組發(fā)送到主機；第二處理步驟，把該一個隊列的控制分組分成預(yù)定大小的組，并且通過直接存儲器存取(DMA)將以組為單位的控制分組發(fā)送到主機；第三處理步驟，丟棄一個隊列的存儲的控制分組中最普通類型的控制分組；以及第二存儲步驟，在多個隊列的第二隊列中存儲非最普通類型的控制分組。根據(jù)存儲在該一個隊列中的控制分組的累積狀態(tài)有選擇地操作第一、第二和第三處理步驟。
按照不同于最普通類型的并被存儲在第二隊列中的控制分組的累積狀態(tài)有選擇地操作第一、第二和第三處理步驟。
當一個隊列中的控制分組的累積狀態(tài)低于第一門限時，第一處理步驟通過逐個中斷把該一個隊列的存儲的控制分組發(fā)送到主機。當一個隊列中的控制分組的累積狀態(tài)等于或大于第一門限時，第二處理步驟把該一個隊列的存儲的控制分組分成預(yù)定大小的組，并通過直接存儲器存取(DMA)以組為單位把控制分組發(fā)送到主機。當一個隊列的控制分組的累積狀態(tài)等于或大于第二門限時，第三處理步驟丟棄在該一個隊列的存儲的控制分組中最普通類型的控制分組，并且第二存儲步驟將非最普通類型的控制分組存儲到多個隊列的第二隊列。
按照本發(fā)明，首先，當存儲控制分組的隊列暫時沒有分組過剩時，通過逐個中斷把控制分組發(fā)送到主機能夠最小化分組傳輸中的延遲。
其次，按照本發(fā)明的系統(tǒng)通過在隊列中控制分組的暫時過剩的時候分配高帶寬，并隨后通過增強主機上控制分組被處理的速度，能自適應(yīng)地應(yīng)付控制分組的突然性的業(yè)務(wù)量突增。作為結(jié)果，系統(tǒng)的性能被穩(wěn)定了并被提高了。


通過結(jié)合附圖對優(yōu)選實施例的詳細描述，本發(fā)明的上述目的和其他特點將變得更加清楚，其中圖1是常規(guī)分組轉(zhuǎn)發(fā)系統(tǒng)的控制分組管理設(shè)備的示意方框圖；圖2是按照本發(fā)明優(yōu)選實施例的分組轉(zhuǎn)發(fā)系統(tǒng)的控制分組管理設(shè)備的示意方框圖；圖3是說明圖2的控制分組管理設(shè)備的操作的圖；和圖4是說明在圖2的控制分組管理設(shè)備中對控制分組進行控制的方法的流程圖。
具體實施例方式
在下文，本發(fā)明將參考附圖進行詳細描述。
圖2是示意方框圖，顯示了按照本發(fā)明優(yōu)選實施例的控制分組管理設(shè)備210。參考圖2，參考標號220表示主機，用于處理從控制分組管理設(shè)備210發(fā)送的控制分組。
控制分組管理設(shè)備210包括分組隊列211，中斷處理器213，直接存儲器存取(DMA)處理器215，丟棄處理器217和控制器219。
分組隊列具有至少兩個隊列Q1，Q2，...，其中存儲發(fā)送到控制分組管理設(shè)備210的控制分組。
當分組隊列211中存儲的控制分組超過預(yù)定的第一門限時，中斷處理器213通過逐個中斷把存儲的控制分組發(fā)送到主機220的CPU 221。因而，CPU221激活I(lǐng)SR并處理發(fā)送的控制分組。
當存儲在分組隊列211中的控制分組超過第一門限時，DMA處理器215把控制分組分成組，并用直接存儲器存取(DMA)以組為單位在主機220的主存儲器223中記錄控制分組。
當存儲在分組隊列211中的控制分組超過預(yù)定的第二門限時，丟棄處理器217丟棄在分組隊列211中暫時存儲的控制分組中最普通的分組類型的分組。
控制器219監(jiān)視分組隊列211中分組的累積狀態(tài)，并控制分組隊列211以便按照分組隊列211的分組累積狀態(tài)自適應(yīng)地把控制分組發(fā)送到主機220。就是說，按照分組累積狀態(tài)，在逐個中斷、DMA、和控制分組丟棄中自適應(yīng)地選擇控制分組的傳輸。
圖3是說明處理過程的圖，在該過程中控制分組的傳輸路徑被自適應(yīng)地改變到主機220。圖4是流程圖，用于顯示控制分組管理設(shè)備的操作。參考圖3和4，下面將更詳細地描述按照本發(fā)明的把來自控制分組管理設(shè)備210的控制分組發(fā)送到主機220的過程。
控制器219檢查分組隊列211的第一隊列Q1的分組累積狀態(tài)(S411)。接著控制器219基于預(yù)定的第一門限TH1確定第一隊列Q1的分組累積狀態(tài)。如果第一隊列Q1的分組累積狀態(tài)低于第一門限TH1(S413)，即Q1＜TH1，控制器219確認第一隊列Q1沒有分組過剩，并轉(zhuǎn)換操作模式到第一中斷模式(ASAP1；只要可能)，并發(fā)送控制分組到主機220(S415)。
同時，如果第一隊列Q1的分組累積狀態(tài)被確定已經(jīng)到達或超過第一門限TH1，即如果Q1≥TH1作為檢查的結(jié)果(S413)，并且如果第一隊列Q1被確定小于第二門限TH2，控制器219確認控制分組的業(yè)務(wù)量正在增加，并因此轉(zhuǎn)換到第一DMA模式(DMA1)和以第一DMA模式(DMA1)發(fā)送控制分組到主機220(S419)。
更具體地說，DMA處理器215把第一隊列Q1中累積的控制分組分成一定大小的組，并通過DMA(直接存儲器存取方法)將控制分組以組為單位記錄在主機220的主存儲器223中。此時，為了操作DMA處理器215，控制器219請求CPU 221的主存儲器223的預(yù)定區(qū)域，并因此，CPU 221在主存儲器223中為DMA設(shè)置一個預(yù)定的區(qū)域。因此，DMA處理器215能以組單位直接的存取在主存儲器223的預(yù)置區(qū)域的控制分組，結(jié)果，數(shù)據(jù)總線能被有效率地執(zhí)行。
在以第一DMA模式(DMA1)操作時，控制器219檢查第一隊列Q1上的分組累積。如果第一隊列Q1的分組累積狀態(tài)低于第一門限TH1，即當Q1＜TH1時，控制器219切換回第一中斷模式(ASAP1)，并通過逐個中斷發(fā)送控制分組。
然而，如果第一隊列Q1中持續(xù)累積控制分組，并因此超過或等于第二門限TH2，即Q1≥TH2(S417)，控制器219確認控制分組業(yè)務(wù)量阻塞并轉(zhuǎn)換到第一丟棄模式(DROP1)(S421)。
因而，丟棄處理器217丟棄在暫時增加的控制分組業(yè)務(wù)量中最普通類型的(此后稱作‘第一類型’)控制分組。通常，這種暫時的控制分組業(yè)務(wù)量的激增主要是由于過多地產(chǎn)生一種類型的控制分組。
因而，控制器219從第一隊列Q1中丟棄第一類型的控制分組，并在第二隊列Q2中存儲其它類型的控制分組。
此后，控制器219檢查第二隊列Q2的分組累積狀態(tài)(S423)，并根據(jù)第二隊列Q2的分組累積狀態(tài)自適應(yīng)地以在三種操作模式中的模式操作，即第二ASAP模式(ASAP2)、第二DMA模式(DMA2)和第二丟棄模式(DROP2)。這將在下面詳述。
控制器219檢查第二隊列Q2的分組累積狀態(tài)。如果分組累積狀態(tài)低于第三門限(TH3)，即當Q2＜TH3時(S425)，控制器219以第二中斷模式(ASAP2)發(fā)送第二隊列Q2的控制分組到主機220(S427)?？刂破?19檢查第一隊列Q1以及第二隊列Q2的分組累積狀態(tài)。
因而，如果第一隊列Q1的分組累積狀態(tài)由于業(yè)務(wù)量減少而下降到低于第一門限TH1(S429)，那么控制器219解除第一丟棄模式(DROP1)。因此，控制器219以第二中斷模式(ASAP2)把第二隊列Q2的控制分組發(fā)送到主機220，并切換到第一中斷模式(ASAP1)，在第一中斷模式中控制器219以第一中斷模式(ASAP1)把第一隊列Q1的控制分組發(fā)送到主機220(S415)。
如若不然，即如果確定第二隊列Q2中的業(yè)務(wù)量持續(xù)增加達到或超過第三門限TH3，即如果Q2≥TH3(S425)并且第二隊列Q2小于第四門限TH4，那么控制器219操作DMA處理器215以便切換它的操作模式到第二DMA模式(DMA2)(S433)。接著如上所述，分配主機220的主存儲器223的預(yù)定的區(qū)域，并且第二隊列Q2的控制分組以組為單位被直接的記錄在主存儲器223的分配的區(qū)域中。
如上所述，在以第二DMA模式(DMA2)操作時，控制器219檢查第二隊列Q2的分組累積狀態(tài)，并且如果第二隊列Q2的分組累積狀態(tài)變?yōu)榈陀诘谌T限TH3，即Q2＜TH3，控制器219切換回第二中斷模式(ASAP2)。
如若不然，即如果第二隊列Q2上的控制分組的累積保持增加到達或超過第四門限TH4，即Q2≥TH4(S431)，控制器219確認業(yè)務(wù)量是相當嚴重的并因此切換到第二丟棄模式(DROP2)(S435)。
在第二丟棄模式中(DROP2)，剩余的類型的控制分組，即在以第一丟棄模式(DROP1)丟棄最普通控制分組之后剩下的控制分組，被阻止存儲到第二隊列Q2中。換句話說，控制器219控制丟棄處理器217丟棄在過濾第一類型控制分組之后所保留的其余類型的控制分組。
因而，在第二丟棄模式中(DROP2)，沒有更多的控制分組被累積在第二隊列Q2中，基于第三和第四門限TH3、TH4，當只有先前累積的控制分組被控制時，從而模式從DMA2改變?yōu)锳SAP2。
因此，當操作模式改變到第二中斷模式(ASAP1)時，如上所述，控制器219檢查第一隊列Q1的分組累積狀態(tài)。如果分組累積狀態(tài)變?yōu)榈陀诘谝婚T限TH1，那么控制器219從第一丟棄模式(DROP2)切換回到第一中斷模式(ASAP1)以便經(jīng)逐個中斷方式把第一隊列Q1的控制分組發(fā)送到主機220。
盡管上面已經(jīng)結(jié)合具有兩個分組隊列的實施例描述了本發(fā)明，即如圖2所示的分組隊列211的第一和第二隊列Q1、Q2，分組隊列211具有兩個或更多的Q1，Q2，....Qn的對列是完全可能的。
例如，分組隊列211可以具有第一、第二和第三隊列Q1、Q2、Q3，在此情況下，第二隊列Q存儲去除了第一類型之后所剩余的控制分組，即最普通類型的控制分組，而第三隊列Q3存儲去除了第二類型之后剩余的控制分組，即第二最普通類型的控制分組。
因而，第二丟棄模式(DROP2)包括第三中斷模式(ASAP3)、第三DMA模式(DMA3)和第三丟棄模式(DROP3)。
控制器219根據(jù)在去除了第二最普通類型控制分組之后存儲在第三隊列Q3中的分組累積狀態(tài)在第三中斷模式(ASAP3)、第三DMA模式(DMA3)和第三丟棄模式(DROP3)中間切換操作模式。當操作模式切換到第三丟棄模式時(DROP3)，在經(jīng)過第二丟棄模式(DROP2)去除了第二類型控制分組之后保留的控制分組，被阻止存儲到第三隊列Q3中。
此外，如上所述，當以ASAP3操作時，控制器219檢查第一隊列Q1的控制分組的累積水平，并且當控制分組的累積水平低于第一門限TH1時，操作模式從DROP2切換回到ASAP1。
在上述的實施例中，在ASAP2和ASAP3期間中對第一隊列Q1的分組累積狀態(tài)進行檢查，并當分組累積狀態(tài)低于第一門限TH1時，即Q1＜TH1時，解除DROP1和DROP2，并且模式被切換到ASAP1。然而，這只是通過示例的方式，不應(yīng)該被認為是限制。例如，它可以設(shè)計成在第一隊列Q1的分組累積狀態(tài)低于第二門限TH2(Q1＜TH2)的條件下，解除DROP1和DROP2并切換到DMA2。
因而，通過以自適應(yīng)的方式分配帶寬，能提高系統(tǒng)的整體性能。
根據(jù)本發(fā)明，首先，當暫時存儲控制分組的隊列沒有分組過剩時，通過逐個中斷地把控制分組發(fā)送到主機能夠最小化在分組傳輸中的延遲。
其次，按照本發(fā)明的系統(tǒng)通過在隊列中控制分組暫時過剩時分配高帶寬，以及隨后通過增強在主機上的控制分組的處理速度，能夠自適應(yīng)地應(yīng)付控制分組的突然性的業(yè)務(wù)量激增。結(jié)果，系統(tǒng)的性能被穩(wěn)定了和被提高了。
盡管已經(jīng)描述了本發(fā)明的幾個優(yōu)選實施例，但對于本領(lǐng)域技術(shù)人員來說應(yīng)該明白，本發(fā)明不限于所述的優(yōu)選實施例，而在所附權(quán)利要求定義的本發(fā)明的精神和范圍內(nèi)可以進行各種改變和修改。
權(quán)利要求
1.一種分組轉(zhuǎn)發(fā)系統(tǒng)的控制分組管理設(shè)備，包括分組隊列，具有多個隊列以存儲發(fā)送的控制分組；第一處理器，把存儲在所述多個隊列的一個對列的所述控制分組的至少一個通過逐個中斷發(fā)送到主機；第二處理器，把存儲在所述一個隊列中的所述控制分組的至少一個分成預(yù)定大小的組，并通過直接存儲器存取(DMA)以組為單位把所述控制分組的至少一個發(fā)送到所述主機；第三處理器，丟棄存儲在所述一個隊列中的所述控制分組的至少一個的最普通類型；和控制器，控制所述第一、第二和第三處理器以便按照存儲在所述多個隊列中的所述控制分組的累積狀態(tài)有選擇地操作，其中所述控制器把不是被丟棄的控制分組的剩余的所述控制分組存儲到所述多個隊列的另外一個隊列中。
2.權(quán)利要求1的控制分組管理設(shè)備，其中，所述控制器控制所述第一、第二和第三處理器以便按照存儲到所述另一個隊列的剩余的所述控制分組的累積狀態(tài)有選擇地自適應(yīng)操作。
3.權(quán)利要求1的控制分組管理設(shè)備，其中所述多個隊列具有預(yù)定門限，并且所述控制器參考所述預(yù)定的門限來確定所述多個隊列的累積狀態(tài)，并控制所述第一、第二和第三處理器以便按照所述多個隊列的所述累積狀態(tài)有選擇地操作。
4.權(quán)利要求1的控制分組管理設(shè)備，其中所述控制器控制所述第一處理器，以便當在所述一個隊列中的所述控制分組中的所述至少一個的累積狀態(tài)低于第一門限時，所述第一處理器把存儲在所述一個隊列中的所述控制分組中的所述至少一個通過逐個中斷發(fā)送到所述主機。
5.權(quán)利要求1的控制分組管理設(shè)備，其中所述控制器控制所述第二處理器，以便當在所述一個隊列中的所述控制分組中的所述至少一個的累積狀態(tài)等于或大于所述第一門限時，所述第二處理器把所述一個隊列的所述控制分組中的所述至少一個分成組并通過直接存儲器存取(DMA)以組為單位把所述控制分組中的所述至少一個發(fā)送到所述主機。
6.權(quán)利要求1的控制分組管理設(shè)備，其中所述控制器控制所述第三處理器，以便當在所述一個隊列中的所述控制分組中的所述至少一個的累積狀態(tài)等于或大于第二門限時，所述第三處理器丟棄在所述控制分組中最普通的第一類型的控制分組，并且控制所述多個隊列以便將非所述第一類型控制分組的剩余的控制分組被存儲到不同于所述第一類型的控制分組的一個分組隊列中。
7.權(quán)利要求2的控制分組管理設(shè)備，其中所述控制器控制所述第一處理器，以便當在所述另一個隊列中剩余的所述控制分組的累積狀態(tài)低于第三門限時，所述第一處理器把存儲在所述另一個隊列中的所述控制分組通過逐個中斷發(fā)送到所述主機。
8.權(quán)利要求2的控制分組管理設(shè)備，其中所述控制器控制所述第二處理器，以便當在所述另一個隊列中的所述控制分組的累積狀態(tài)等于或大于第三門限時，所述第二處理器把所述另一個隊列的剩余的所述控制分組分成組并通過直接存儲器存取(DMA)以組為單位把所述剩余的控制分組發(fā)送到所述主機。
9.權(quán)利要求2的控制分組管理設(shè)備，其中所述控制器控制所述第三處理器，以便當所述另一個隊列中的所述剩余的所述控制分組的累積狀態(tài)等于或大于第四門限時，所述第三處理器丟棄在存儲在所述另一個隊列中的所述剩余的所述控制分組中最普通的第二類型的控制分組，并且控制所述多個隊列以便使非所述第二類型控制分組的第二剩余的控制分組被存儲到再另外一個分組隊列中。
10.權(quán)利要求9的控制分組管理設(shè)備，其中，所述多個隊列中缺少所述再另外一個分組隊列的情況下，所述控制器控制所述第三處理器，以便當所述另外一個隊列中的所述剩余的所述控制分組的累積狀態(tài)等于或大于所述第四門限時，所述第三處理器阻止非第二類型的控制分組的第二剩余的所述控制分組被存儲到所述另一個隊列。
11.一種用于在分組轉(zhuǎn)發(fā)系統(tǒng)中對控制分組進行控制的方法，包括(a)將發(fā)送的控制分組存儲到多個隊列的一個隊列；(b)通過逐個中斷把所述一個隊列中的所述存儲的控制分組發(fā)送到主機；(c)把所述一個隊列的所述控制分組分成預(yù)定大小的組，并通過直接存儲器存取(DMA)以組為單位將控制分組發(fā)送到所述主機；(d)丟棄在所述一個隊列的所述存儲的控制分組中最普通類型的控制分組；和(e)將非最普通類型的控制分組存儲在所述多個隊列中的另一個隊列中，其中根據(jù)存儲在所述一個隊列中的所述控制分組的累積狀態(tài)有選擇地操作所述(b)、(c)、(d)步驟。
12.權(quán)利要求11的控制分組的控制方法，其中按照被存儲在所述另一個隊列中的非最普通類型的所述控制分組的累積狀態(tài)有選擇地操作所述(b)、(c)和(d)步驟。
13.權(quán)利要求11的控制分組的控制方法，其中所述多個隊列具有預(yù)置的門限，并且基于所述預(yù)置的門限確定所述多個隊列的所述控制分組的累積狀態(tài)。
14.權(quán)利要求11的控制分組的控制方法，其中所述步驟(b)包括子步驟，當在所述一個隊列中的所述控制分組的所述累積狀態(tài)低于第一門限時，通過逐個中斷把所述一個隊列的所述存儲的控制分組發(fā)送到所述主機。
15.權(quán)利要求11的控制分組的控制方法，其中，當在所述一個隊列中的控制分組的所述累積狀態(tài)等于或大于第一門限時，所述步驟(c)包括子步驟，把所述一個隊列的存儲的控制分組分成預(yù)定大小的組，并通過直接存儲器存取(DMA)以組為單位把所述控制分組發(fā)送到所述主機。
16.權(quán)利要求11的控制分組的控制方法，其中，當所述一個隊列的所述控制分組的所述累積狀態(tài)等于或大于第二門限時，所述步驟(d)包括丟棄在所述一個隊列的所述存儲的控制分組中最普通類型的控制分組，并且所述步驟(e)包括把非最普通類型的存儲的控制分組存儲到所述多個隊列的另一個隊列。
17.權(quán)利要求12的控制分組的控制方法，其中，當在所述另一個隊列的非最普通類型的所述控制分組的所述累積狀態(tài)低于第三門限時，所述步驟(b)包括把所述另一個隊列的所述存儲的控制分組通過逐個中斷發(fā)送到所述主機。
18.權(quán)利要求12的控制分組的控制方法，其中，當所述另一個隊列的非最普通類型的所述控制分組的所述累積狀態(tài)等于或大于第三門限時，所述步驟(c)包括把所述另一個隊列的非最普通類型的所述存儲的控制分組分成預(yù)定大小的組，并通過直接存儲器存取以組為單位把非最普通類型的所述控制分組發(fā)送到所述主機。
19.權(quán)利要求12的控制分組的控制方法，其中，當所述另一個隊列的非最普通類型的所述控制分組的所述累積狀態(tài)等于或大于第四門限時，所述步驟(d)包括丟棄在存儲在所述另一個隊列的所述控制分組中是最普通類型的第二類型的控制分組，并且所述方法還包括步驟(f)，把非所述第二類型的控制分組的所述控制分組存儲到所述多個隊列中的再另外一個的隊列。
20.權(quán)利要求19的控制分組的控制方法，其中，在所述多個隊列中缺少所述再另外一個隊列情況下，并且當在所述另外一個隊列的所述非最普通類型控制分組的所述累積狀態(tài)等于或大于第四門限時，所述方法包括阻止非最普通類型的所述控制分組被存儲到所述另一個隊列。
全文摘要
一種分組轉(zhuǎn)發(fā)系統(tǒng)的控制分組管理設(shè)備，包括分組隊列，具有多個隊列以便存儲發(fā)送的控制分組；第一處理器，把存儲在所述多個隊列的一個對列中的所述控制分組通過逐個中斷發(fā)送到主機；第二處理器，把存儲在所述一個隊列中的所述控制分組分成預(yù)定大小的組并通過直接存儲器存取(DMA)以組為單位把所述控制分組發(fā)送到所述主機；第三處理器，丟棄存儲在所述一個隊列中最普通類型的所述控制分組；和控制器，按照存儲在所述多個隊列中的所述控制分組的累積狀態(tài)控制所述第一、第二和第三處理器以便有選擇地操作。
文檔編號H04L12/46GK1527552SQ200410028329
公開日2004年9月8日 申請日期2004年2月9日 優(yōu)先權(quán)日2003年3月4日
發(fā)明者鄭民燮 申請人:三星電子株式會社