專利名稱：具有有效分組管理單元的分組轉(zhuǎn)發(fā)系統(tǒng)及其操作方法
技術(shù)領(lǐng)域：
本發(fā)明的設(shè)備和方法涉及一種以高速率將分組轉(zhuǎn)發(fā)到目的地的分組轉(zhuǎn)發(fā)系統(tǒng)，更具體地，涉及一種具有有效分組存儲(chǔ)管理單元的分組轉(zhuǎn)發(fā)系統(tǒng)及其操作方法。
背景技術(shù)：
圖1是示出傳統(tǒng)分組轉(zhuǎn)發(fā)系統(tǒng)的分組存儲(chǔ)管理單元的框圖。
分組存儲(chǔ)管理單元包括分組生成器110、控制器130、空隊(duì)列150、發(fā)送(TX)隊(duì)列170和分組存儲(chǔ)器190。
分組生成器110從按諸如異步發(fā)送模式(ATM)單元數(shù)據(jù)之類的數(shù)據(jù)發(fā)送的各單元中所輸入的數(shù)據(jù)生成互聯(lián)網(wǎng)協(xié)議(IP)各分組，并且IP分組包括至少一個(gè)子分組，每個(gè)子分組具有固定長(zhǎng)度。
控制器130控制空隊(duì)列150和TX隊(duì)列170從分組存儲(chǔ)器190讀取子分組并將子分組寫入(或加載到)分組存儲(chǔ)器190，控制整個(gè)分組存儲(chǔ)器190以固定傳輸順序發(fā)送生成的IP分組。
空隊(duì)列150具有分組存儲(chǔ)器190空白空間的位置信息，即，空緩沖區(qū)的指針和空隊(duì)列150按堆棧原則操作，其包含有關(guān)從首標(biāo)入口到尾標(biāo)入口相互連接的信息。
TX隊(duì)列170對(duì)應(yīng)于IP分組發(fā)送順序在IP分組首標(biāo)和尾標(biāo)位置記錄信息，并按先進(jìn)先出(FIFO)原則操作。
圖2概念性地說(shuō)明傳統(tǒng)TX隊(duì)列170。TX隊(duì)列170需要存儲(chǔ)有關(guān)N個(gè)IP分組首標(biāo)最大數(shù)量的位置信息的空間，且還需要存儲(chǔ)有關(guān)最大IP分組的尾標(biāo)的位置信息空間。即，控制器130根據(jù)存儲(chǔ)在TX隊(duì)列170中的IP分組首標(biāo)和尾標(biāo)的位置信息，發(fā)送存儲(chǔ)或加載在分組存儲(chǔ)器190中的IP分組首標(biāo)和尾標(biāo)。
通常，將在隨機(jī)操作中具備良好性能的SRAM作為空隊(duì)列150和TX隊(duì)列170的存儲(chǔ)介質(zhì)，將在突發(fā)操作(burst operation)中具備良好性能的DRAM作為分組存儲(chǔ)器190的存儲(chǔ)介質(zhì)。即，考慮到IP分組存儲(chǔ)在分組存儲(chǔ)器190中的特征，IP分組首標(biāo)是隨機(jī)存儲(chǔ)的，但與IP分組首標(biāo)相應(yīng)的尾標(biāo)包含有關(guān)相互連接的信息，并以脈沖串方式存儲(chǔ)。
因此，會(huì)存在以下問(wèn)題，即傳統(tǒng)TX隊(duì)列170的使用效率將隨存儲(chǔ)介質(zhì)的特性和存儲(chǔ)在存儲(chǔ)介質(zhì)中的數(shù)據(jù)的特性而降低。
另外，就使用大容量TX隊(duì)列和SRAM的成本而言，存在低效率的問(wèn)題。

發(fā)明內(nèi)容
為解決上述問(wèn)題，本發(fā)明的一個(gè)方面，提供具有分組存儲(chǔ)管理單元的分組轉(zhuǎn)發(fā)系統(tǒng)及其操作方法，其通過(guò)隱藏在分組存儲(chǔ)器中的IP分組的尾標(biāo)隊(duì)列實(shí)現(xiàn)有效的分組存儲(chǔ)管理。
為達(dá)到上述方面，本發(fā)明所述包含有效分組存儲(chǔ)管理單元的分組轉(zhuǎn)發(fā)系統(tǒng)包括用于在數(shù)據(jù)發(fā)送單元中輸入數(shù)據(jù)的輸入單元；分組存儲(chǔ)管理單元，該單元用于將數(shù)據(jù)組合到網(wǎng)絡(luò)協(xié)議(IP)分組并將該分組加載到分組存儲(chǔ)器，并且讀取IP分組首標(biāo)的指針和與該首標(biāo)相連的IP分組尾標(biāo)的指針；首標(biāo)處理單元，該單元利用讀取的首標(biāo)決定分組分類和發(fā)送目的地，并將與該首標(biāo)相連的尾標(biāo)的指針重發(fā)到分組存儲(chǔ)管理單元；以及輸出單元，該單元根據(jù)從首標(biāo)處理單元發(fā)送來(lái)的首標(biāo)指針和與該首標(biāo)相連的尾標(biāo)指針將從分組存儲(chǔ)管理單元讀取的尾尾標(biāo)記錄劃分成數(shù)據(jù)傳送發(fā)送單元中的數(shù)據(jù)，并將劃分好的數(shù)據(jù)輸出到信道中。
所述分組存儲(chǔ)管理單元包括用于向IP分組內(nèi)生成輸入數(shù)據(jù)的分組生成單元；具有包含多個(gè)加載IP分組的緩沖區(qū)，并且這些緩沖區(qū)存儲(chǔ)緩沖區(qū)屬性信息和與標(biāo)頭首標(biāo)相連的尾尾標(biāo)記錄的指針；相應(yīng)于IP分組的傳送發(fā)送順序加載標(biāo)頭首標(biāo)指針的傳送發(fā)送標(biāo)頭首標(biāo)隊(duì)列；，以及根據(jù)由傳送發(fā)送標(biāo)頭首標(biāo)隊(duì)列確定的傳送發(fā)送順序讀取標(biāo)頭首標(biāo)指針和與該標(biāo)頭首標(biāo)相連的尾尾標(biāo)記錄的指針，并將這些指針傳送發(fā)送到標(biāo)頭首標(biāo)處理單元的控制器。
如果與首標(biāo)相連的尾標(biāo)的指針被從首標(biāo)處理單元發(fā)送，所述控制器從相應(yīng)于該尾標(biāo)的指針的緩沖區(qū)中讀取與首標(biāo)相連的尾標(biāo)，并將讀取的尾標(biāo)發(fā)送到輸出單元。
另外，所述控制器利用相應(yīng)于該尾標(biāo)指針的緩沖區(qū)屬性信息證實(shí)是否存在與該尾標(biāo)相連的相異尾標(biāo)，并且如果存在該相異尾標(biāo)，則將該相異尾標(biāo)讀出并發(fā)送到輸出單元。
所述緩沖區(qū)屬性信息包括連接到該緩沖區(qū)之前和之后的緩沖區(qū)指針，以及關(guān)于當(dāng)前尾標(biāo)后是否連接有相異尾標(biāo)的信息。
同時(shí)，根據(jù)本發(fā)明的分組轉(zhuǎn)發(fā)方法包括在數(shù)據(jù)發(fā)送單元中的輸入數(shù)據(jù)的輸入步驟；分組存儲(chǔ)管理步驟，該步驟將數(shù)據(jù)組合到互聯(lián)網(wǎng)協(xié)議(IP)分組并將該分組加載到分組存儲(chǔ)單元，并從分組存儲(chǔ)單元讀出和發(fā)送IP分組首標(biāo)和與該首標(biāo)相連的IP分組尾標(biāo)指針；首標(biāo)處理步驟，該步驟利用讀出的首標(biāo)決定分組分類和發(fā)送目的地，并將與該首標(biāo)相連的尾標(biāo)的指針重發(fā)到分組存儲(chǔ)管理步驟；以及輸出步驟，該步驟根據(jù)從首標(biāo)處理步驟發(fā)送來(lái)的首標(biāo)指針和與該首標(biāo)相連的尾標(biāo)指針將從分組存儲(chǔ)管理步驟讀出的尾標(biāo)劃分成各數(shù)據(jù)發(fā)送單元中的數(shù)據(jù)，并將劃分的數(shù)據(jù)輸出到信道。
所述分組存儲(chǔ)管理步驟包括如下步驟將輸入數(shù)據(jù)組合到IP分組；加載IP分組到各緩沖區(qū)，并且所述各緩沖區(qū)存儲(chǔ)緩沖區(qū)的屬性信息和與首標(biāo)相連的尾標(biāo)指針；根據(jù)發(fā)送順序讀取首標(biāo)指針和與該首標(biāo)相連的尾標(biāo)的指針，并發(fā)送各指針到首標(biāo)處理步驟。
分組存儲(chǔ)管理步驟還包括如下步驟如果與首標(biāo)相連的尾標(biāo)的指針被從首標(biāo)處理步驟重發(fā)，則從相應(yīng)尾標(biāo)指針緩沖區(qū)讀出與首標(biāo)相連的尾標(biāo)，并將讀出的尾標(biāo)發(fā)送到輸出步驟。
進(jìn)一步，分組存儲(chǔ)管理步驟利用相應(yīng)于該尾標(biāo)指針的緩沖區(qū)屬性信息證實(shí)是否存在與該尾標(biāo)相連的相異尾標(biāo)，如果存在該相異尾標(biāo)，則將該相異尾標(biāo)讀出并發(fā)送到輸出步驟。
因此，通過(guò)利用適合于首標(biāo)隊(duì)列和尾標(biāo)隊(duì)列操作特性的存儲(chǔ)介質(zhì)，分組存儲(chǔ)器能夠得到更有效地管理。另外，提供一種在要求高速分組處理的分組轉(zhuǎn)發(fā)系統(tǒng)中解決因處理首標(biāo)所耗時(shí)間而造成的性能下降問(wèn)題的方法的解決方案。


本發(fā)明將參照以下附圖進(jìn)行詳細(xì)說(shuō)明，附圖中相同的標(biāo)號(hào)表示相同的部件，其中圖1是表示傳統(tǒng)分組存儲(chǔ)管理系統(tǒng)的框圖；圖2從概念上表示了圖1所述發(fā)送隊(duì)列；圖3是示意地表示本發(fā)明實(shí)施例的分組轉(zhuǎn)發(fā)系統(tǒng)的框圖；圖4是示意地表示圖3中分組存儲(chǔ)管理單元的框圖；圖5是表示圖4的空隊(duì)列的結(jié)構(gòu)和特性；圖6是表示圖4的發(fā)送隊(duì)列的結(jié)構(gòu)和特性；圖7a是表示圖4的分組存儲(chǔ)器的結(jié)構(gòu)；圖7b是表示存儲(chǔ)在圖4的緩沖區(qū)內(nèi)的描述符和標(biāo)記格式；圖8是從概念上說(shuō)明本發(fā)明實(shí)施例的分組存儲(chǔ)管理方法；圖9是表示本發(fā)明實(shí)施例的分組存儲(chǔ)管理方法的流程圖。
具體實(shí)施例方式
下文中，將參照附圖詳細(xì)描述本發(fā)明。
圖3是示意地表示本發(fā)明實(shí)施例的分組轉(zhuǎn)發(fā)系統(tǒng)的框圖。所述分組轉(zhuǎn)發(fā)系統(tǒng)包括輸入單元200、分組存儲(chǔ)管理單元400、首標(biāo)處理單元600和輸出單元700。
輸入單元200是連接外部設(shè)備和分組轉(zhuǎn)發(fā)系統(tǒng)的接口，并在預(yù)先確定的數(shù)據(jù)發(fā)送單元內(nèi)接收數(shù)據(jù)。這里，所述預(yù)先確定的數(shù)據(jù)發(fā)送單元諸如ATM單元。
分組存儲(chǔ)管理單元400在數(shù)據(jù)發(fā)送單元中解除組合的輸入數(shù)據(jù)，例如ATM單元的首標(biāo)，生成去除首標(biāo)的ATM單元以創(chuàng)建IP分組。該分組存儲(chǔ)管理單元400為固定的發(fā)送順序管理已生成的IP分組，并以該固定的發(fā)送順序輸出IP分組。根據(jù)本發(fā)明，分組存儲(chǔ)管理單元400將在后面詳細(xì)描述。
首標(biāo)處理單元600將分組分類并利用從分組存儲(chǔ)管理單元400所提供的IP分組首標(biāo)決定分組將被發(fā)送的目的地。IP分組的首標(biāo)包括目的地址、始發(fā)地址或依賴于IP分組的各種服務(wù)形式。發(fā)送目的地由包含在IP分組首標(biāo)中的目的地址決定。
輸出單元700將分別由首標(biāo)處理單元600和分組存儲(chǔ)管理單元400所提供的IP分組首標(biāo)和尾標(biāo)劃分成預(yù)先確定的數(shù)據(jù)發(fā)送單元，例如ATM單元。ATM首標(biāo)創(chuàng)建在各劃分的ATM單元上，以便輸出到信道中。
圖4是詳細(xì)表示本發(fā)明實(shí)施例的分組存儲(chǔ)管理單元400的框圖。
分組存儲(chǔ)管理單元400具有分組生成器410、控制器430、空隊(duì)列450、發(fā)送首標(biāo)隊(duì)列470和分組存儲(chǔ)器490。
分組生成器410生成輸入到諸如ATM單元之類的數(shù)據(jù)發(fā)送單元中的數(shù)據(jù)，以生成IP分組，和IP分組具有至少一個(gè)或多個(gè)子分組，每個(gè)子分組都具有固定長(zhǎng)度。
控制器430控制空隊(duì)列450和發(fā)送首標(biāo)隊(duì)列470，從分組存儲(chǔ)器490中讀取子分組和向分組存儲(chǔ)器490中寫入子分組，并以一定發(fā)送順序向首標(biāo)處理單元600發(fā)送由發(fā)送首標(biāo)隊(duì)列470固定的IP分組首標(biāo)。另外，控制器430生成每個(gè)具有有關(guān)與首標(biāo)相連的尾標(biāo)位置信息(緩沖區(qū)指針)的標(biāo)記，并當(dāng)向首標(biāo)處理單元600發(fā)送首標(biāo)時(shí)，同時(shí)發(fā)送一個(gè)相應(yīng)于該首標(biāo)的標(biāo)記。
空隊(duì)列450具有有關(guān)分組存儲(chǔ)器490的空白空間即空緩沖區(qū)的位置信息。如圖5所示，空隊(duì)列450的結(jié)構(gòu)與特性是以堆棧原則進(jìn)行操作，其具有有關(guān)從空隊(duì)列450的首標(biāo)入口Empty_Link_Head(0h)到尾標(biāo)入口Empty_Link_Tail(N1h)的相互連接的信息。
發(fā)送首標(biāo)隊(duì)列470相應(yīng)于IP分組發(fā)送順序加載有關(guān)IP分組首標(biāo)的位置信息。如圖6所示，發(fā)送首標(biāo)隊(duì)列470關(guān)于待發(fā)送的IP分組的首標(biāo)信息具有以FIFO原則操作的結(jié)構(gòu)和特性。另外，尾標(biāo)隊(duì)列491包含在分組存儲(chǔ)器490中。
分組存儲(chǔ)器490具有多個(gè)緩沖區(qū)，IP分組基于有關(guān)空對(duì)列450提供的空緩沖區(qū)的位置信息加載在子分組單元中。另外，分組存儲(chǔ)器490具有尾標(biāo)隊(duì)列491。將參照?qǐng)D7a和圖7b對(duì)包含在分組存儲(chǔ)器490中的尾標(biāo)隊(duì)列491進(jìn)行描述。
圖7a和圖7b是表示分組存儲(chǔ)器490的圖。圖7a示出具有N(N＝128K)個(gè)緩沖區(qū)B的分組存儲(chǔ)器490，每個(gè)緩沖區(qū)具有512字節(jié)的大小，并且圖7b表示包含在每個(gè)緩沖區(qū)B中的描述符和標(biāo)記的格式。圖7a和圖7b所示分組存儲(chǔ)器490是針對(duì)尾標(biāo)隊(duì)列491的描述，其結(jié)構(gòu)和設(shè)計(jì)可以按各種形式執(zhí)行。
如圖7b所示，尾標(biāo)緩沖區(qū)指針包含在標(biāo)記T中，并且描述符包括有關(guān)是否在相應(yīng)緩沖區(qū)之后存在下一個(gè)尾標(biāo)的信息N。即，如果在相應(yīng)緩沖區(qū)之后存在下一尾標(biāo)，則下一緩沖區(qū)指針成為下一尾標(biāo)存在處的緩沖區(qū)指針。分組存儲(chǔ)器490中的尾標(biāo)隊(duì)列491按上述過(guò)程操作。
因此，通過(guò)操作具有突發(fā)操作特性的尾標(biāo)列隊(duì)，以及在分組存儲(chǔ)器490中采用具有突發(fā)操作特性的DRAM，能更有效地管理分組存儲(chǔ)器。另外，從經(jīng)濟(jì)角度考慮，這也有效減少了對(duì)用于發(fā)送首標(biāo)隊(duì)列470的昂貴的SRAM的使用。
同時(shí)，具有發(fā)送隊(duì)列模式的分組轉(zhuǎn)發(fā)系統(tǒng)能夠解決當(dāng)首標(biāo)處理單元600發(fā)送不用的尾標(biāo)和IP分組首標(biāo)時(shí)因處理首標(biāo)消耗不必要的時(shí)間而造成的性能下降問(wèn)題。即，根據(jù)本發(fā)明的所述發(fā)送首標(biāo)隊(duì)列470僅將IP分組首標(biāo)發(fā)送到首標(biāo)處理單元600，而從分組存儲(chǔ)器490中讀取基于一起發(fā)送的標(biāo)記連接到首標(biāo)的尾標(biāo)，再直接將該尾標(biāo)發(fā)送到輸出單元700，以此防止因處理首標(biāo)所產(chǎn)生的不必要的時(shí)耗。
參照?qǐng)D8和圖9，將具體描述在根據(jù)本發(fā)明的分組轉(zhuǎn)發(fā)系統(tǒng)中有效管理分組存儲(chǔ)器的方法。
所述分組生成器410生成的IP分組由子分組A1、A2和A3組成(步驟811)。所述控制器430根據(jù)空隊(duì)列450提供的分組存儲(chǔ)器490的緩沖區(qū)的空白緩沖區(qū)指針，分別將子分組A1、A2和A3加載到已分配的緩沖區(qū)B0、B2和B6。此時(shí)，有關(guān)子分組A1、A2和A3互相連接的信息被加載到各緩沖區(qū)B0、B2和B6中的描述符和標(biāo)記上(步驟813)。
即，在記錄IP分組的首標(biāo)的子分組A1的標(biāo)記中，加載其中連接尾標(biāo)的子分組A2的緩沖區(qū)B2的指針。另外，加載尾標(biāo)A2的緩沖區(qū)B2的描述符中記錄有關(guān)于是否存在隨后的相連尾標(biāo)的信息N，并且還記錄有連接到緩沖區(qū)B2的緩沖區(qū)B6的指針。如上所述，加載在分組存儲(chǔ)器490上的子分組A1、A2和A3包含有關(guān)互連491的信息。
加載在分組存儲(chǔ)器490上的子分組A1、A2和A3外部的IP分組首標(biāo)A1的指針記錄在發(fā)送首標(biāo)隊(duì)列470中。
此后，通過(guò)重復(fù)上述程序，所有包含已確定發(fā)送順序的首標(biāo)指針都被加載到發(fā)送首標(biāo)隊(duì)列470中，控制器430利用發(fā)送首標(biāo)隊(duì)列470的首標(biāo)入口指針讀取和發(fā)送相應(yīng)的首標(biāo)到首標(biāo)處理單元600(步驟815)。例如，如果發(fā)送首標(biāo)隊(duì)列470的首標(biāo)入口是與首標(biāo)A1一起加載的緩沖區(qū)B0的指針，則控制器430發(fā)送首標(biāo)A1到首標(biāo)處理單元600，并且，另外，將緩沖區(qū)B0的標(biāo)記和首標(biāo)A1一起發(fā)送到首標(biāo)處理單元600。同時(shí)首標(biāo)A1被發(fā)送到首標(biāo)處理單元600，控制器430通過(guò)和首標(biāo)A1一起加載的緩沖區(qū)B0的指針更新空隊(duì)列450。
此后，首標(biāo)處理單元600利用包含在所述IP分組A的首標(biāo)A1中的多種信息決定分組分類和發(fā)送目的地。如果首標(biāo)處理單元600的操作完成，則首標(biāo)處理單元600將加載有包含在標(biāo)記中的與首標(biāo)A1相連的尾標(biāo)A2的緩沖區(qū)B2的指針重新發(fā)送到分組存儲(chǔ)管理單元400的控制器430中，并請(qǐng)求與首標(biāo)A1相連的尾標(biāo)A2(步驟817)。但是，如果不存在與首標(biāo)相連的尾標(biāo)，則省略尾標(biāo)請(qǐng)求之后的操作。
控制器430能利用重新發(fā)送的緩沖區(qū)B2的指針讀取尾標(biāo)A2，并利用包含在緩沖區(qū)B2中的描述符和下一緩沖區(qū)指針中的N(存在下一尾標(biāo))獲得緩沖區(qū)B6的指針。如此，緩沖器430讀取加載在緩沖區(qū)B6中的尾標(biāo)A3(步驟819)。此時(shí)，緩沖器430通過(guò)緩沖區(qū)B2和B6的指針更新空隊(duì)列450。
如上所述，由尾標(biāo)隊(duì)列讀取的包含在分組存儲(chǔ)器490中的尾標(biāo)A2和A3被發(fā)送到輸出單元800，首標(biāo)A1在首標(biāo)處理單元600中經(jīng)處理后再被發(fā)送到輸出單元800。
輸出單元800將提供的IP分組劃分成數(shù)據(jù)發(fā)送的單元，以輸出到信道上。
因此，采用適合于首標(biāo)隊(duì)列和尾標(biāo)隊(duì)列操作特性的存儲(chǔ)介質(zhì)能夠更有效地管理分組存儲(chǔ)器。
另外，可以提供一種解決方案，在要求高速分組處理的分組轉(zhuǎn)發(fā)系統(tǒng)中解決因處理首標(biāo)所耗時(shí)間而造成的性能下降問(wèn)題。
本發(fā)明能夠第一，更有效地執(zhí)行分組存儲(chǔ)管理，第二，降低實(shí)現(xiàn)分組存儲(chǔ)所需的成本。
第三，可以提供一種解決方案，在要求高速分組處理的分組轉(zhuǎn)發(fā)系統(tǒng)中解決因處理首標(biāo)所耗時(shí)間而造成的性能下降問(wèn)題。因此，通過(guò)僅向首標(biāo)處理單元發(fā)送整個(gè)IP分組的首標(biāo)和處理首標(biāo)，使得分組能高速轉(zhuǎn)發(fā)。因此，在路由器、交換機(jī)、網(wǎng)關(guān)等都能獲得性能的改進(jìn)。
權(quán)利要求
1.一種分組轉(zhuǎn)發(fā)系統(tǒng)，包括輸入單元，用于在第一發(fā)送單元中輸入第一數(shù)據(jù)；分組存儲(chǔ)管理單元，用于將第一數(shù)據(jù)組合到網(wǎng)絡(luò)協(xié)議分組中，將該IP分組加載到分組存儲(chǔ)器，并讀取IP分組首標(biāo)的指針和與該IP分組首標(biāo)相連的IP分組尾標(biāo)的指針；首標(biāo)處理單元，用于利用所述IP分組首標(biāo)決定分組分類和發(fā)送目的地，并將與所述IP分組首標(biāo)相連的IP分組尾標(biāo)的指針重新發(fā)送到所述分組存儲(chǔ)管理單元；以及輸出單元，用于根據(jù)從首標(biāo)處理單元發(fā)送的IP分組首標(biāo)指針和與所述IP分組首標(biāo)相連的IP分組尾標(biāo)指針來(lái)將從分組存儲(chǔ)管理單元讀取的IP分組尾標(biāo)劃分成第二發(fā)送單元中的第二數(shù)據(jù)，然后將該第二數(shù)據(jù)輸出到信道上。
2.如權(quán)利要求1所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中所述分組存儲(chǔ)管理單元包括分組生成器，用于從第一數(shù)據(jù)中生成IP分組；分組存儲(chǔ)器，包括多個(gè)加載IP分組的緩沖區(qū)，并且該多個(gè)緩沖區(qū)存儲(chǔ)有緩沖區(qū)屬性信息和連接到IP分組首標(biāo)的IP分組尾標(biāo)指針；發(fā)送首標(biāo)隊(duì)列，用于加載相應(yīng)于IP分組發(fā)送順序的IP分組首標(biāo)的指針；以及控制器，用于根據(jù)由發(fā)送首標(biāo)隊(duì)列確定的發(fā)送順序，從分組存儲(chǔ)器中讀取IP分組首標(biāo)指針和連接到該IP分組首標(biāo)的IP分組尾標(biāo)指針，并將這些IP分組首標(biāo)指針和IP分組尾標(biāo)指針發(fā)送到首標(biāo)處理單元。
3.如權(quán)利要求2所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中如果與IP分組首標(biāo)相連的IP分組尾標(biāo)的指針被從首標(biāo)處理單元重發(fā)，則所述控制器從相應(yīng)于該IP分組尾標(biāo)的指針的緩沖區(qū)中讀取與該IP分組首標(biāo)相連的IP分組尾標(biāo)，并將該IP分組尾標(biāo)發(fā)送到輸出單元。
4.如權(quán)利要求2所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中控制器利用相應(yīng)于IP分組尾標(biāo)指針的緩沖區(qū)屬性信息證實(shí)是否存在與該IP分組尾標(biāo)相連的相異IP分組尾標(biāo)，如果存在該相異IP分組尾標(biāo)，則將該相異IP分組尾標(biāo)讀出并發(fā)送到輸出單元。
5.如權(quán)利要求2所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中緩沖區(qū)屬性信息包括連接在緩沖區(qū)前面的前緩沖區(qū)的前指針，連接在緩沖區(qū)后面的后緩沖區(qū)的后指針，以及在當(dāng)前IP分組尾標(biāo)后是否連接有相異IP分組尾標(biāo)的信息。
6.一種分組轉(zhuǎn)發(fā)方法，包括在第一發(fā)送單元中輸入第一數(shù)據(jù)；分組存儲(chǔ)管理步驟，該步驟生成第一數(shù)據(jù)到網(wǎng)絡(luò)協(xié)議(IP)分組中并將該IP分組加載到分組存儲(chǔ)器，并讀取和發(fā)送IP分組首標(biāo)的指針和與該IP分組首標(biāo)相連的IP分組尾標(biāo)的指針；首標(biāo)處理步驟，該步驟利用所述IP分組首標(biāo)決定分組分類和發(fā)送目的地，并將與所述IP分組首標(biāo)相連的IP分組尾標(biāo)的指針重發(fā)到分組存儲(chǔ)管理步驟；以及輸出步驟，該步驟根據(jù)從首標(biāo)處理單元發(fā)送的IP分組首標(biāo)指針和與所述IP分組首標(biāo)指針相連的IP分組尾標(biāo)指針將從分組存儲(chǔ)管理步驟讀取的IP分組尾標(biāo)劃分成第二發(fā)送單元中的第二數(shù)據(jù)，然后將該第二數(shù)據(jù)輸出到信道上。
7.如權(quán)利要求6所述的分組轉(zhuǎn)移方法，其中所述分組存儲(chǔ)管理步驟包括將第一數(shù)據(jù)組合到IP分組；將IP分組加載到多個(gè)緩沖區(qū)，所述多個(gè)緩沖區(qū)存儲(chǔ)有緩沖區(qū)屬性信息和連接到IP分組首標(biāo)的IP分組尾標(biāo)指針；以及根據(jù)發(fā)送順序讀取IP分組首標(biāo)指針和連接到該IP分組首標(biāo)的IP分組尾標(biāo)指針，并將這些首標(biāo)指針和尾標(biāo)指針發(fā)送到首標(biāo)處理步驟。
8.如權(quán)利要求7所述的分組轉(zhuǎn)發(fā)方法，其中分組存儲(chǔ)管理步驟還包括如下步驟如果與IP分組首標(biāo)相連的IP分組尾標(biāo)的指針從首標(biāo)處理步驟重新發(fā)送出來(lái)，則從相應(yīng)于該IP分組尾標(biāo)指針的緩沖區(qū)中讀取與該IP分組首標(biāo)相連的IP分組尾標(biāo)，并將該IP分組的尾標(biāo)發(fā)送到輸出步驟。
9.如權(quán)利要求7所述的分組轉(zhuǎn)發(fā)方法，其中分組存儲(chǔ)管理步驟利用相應(yīng)于IP分組尾標(biāo)指針的緩沖區(qū)屬性信息證實(shí)是否存在與該IP分組尾標(biāo)相連的相異IP分組尾標(biāo)，如果存在相異IP分組尾標(biāo)，則將該相異IP分組尾標(biāo)讀出并發(fā)送到輸出步驟。
10.如權(quán)利要求7所述的分組轉(zhuǎn)發(fā)方法，其中緩沖區(qū)屬性信息包括連接在緩沖區(qū)前面的前緩沖區(qū)的前指針，連接在緩沖區(qū)后面的后緩沖區(qū)的后指針，以及在當(dāng)前IP分組尾標(biāo)后是否連接有相異IP分組尾標(biāo)的信息。
11.如權(quán)利要求1所述的分組轉(zhuǎn)發(fā)系統(tǒng)，其中所述第一發(fā)送單元與所述第二發(fā)送單元相同。
12.如權(quán)利要求6所述的分組轉(zhuǎn)移方法，其中所述第一發(fā)送單元與所述第二發(fā)送單元相同。
全文摘要
公開(kāi)了一種具有有效分組存儲(chǔ)管理單元的分組轉(zhuǎn)發(fā)系統(tǒng)及其操作方法。該分組轉(zhuǎn)發(fā)系統(tǒng)包括用于在發(fā)送單元中輸入數(shù)據(jù)的輸入單元；分組存儲(chǔ)管理單元，該單元用于將數(shù)據(jù)組合到網(wǎng)絡(luò)協(xié)議(IP)分組并將該分組加載到分組存儲(chǔ)器，并讀取IP分組首標(biāo)的指針和與該首標(biāo)相連的IP分組尾標(biāo)的指針；首標(biāo)處理單元，該單元利用讀取的首標(biāo)決定分組分類和發(fā)送目的地，并將與該首標(biāo)相連的尾標(biāo)的指針發(fā)送到分組存儲(chǔ)管理單元；以及輸出單元，該單元根據(jù)從首標(biāo)處理單元發(fā)送來(lái)的首標(biāo)指針和與該首標(biāo)相連的尾標(biāo)指針將從分組存儲(chǔ)管理單元讀取的尾標(biāo)劃分成發(fā)送單元中的數(shù)據(jù)，并將劃分的數(shù)據(jù)輸出到信道中。
文檔編號(hào)H04L12/56GK1531283SQ200410031208
公開(kāi)日2004年9月22日 申請(qǐng)日期2004年2月15日 優(yōu)先權(quán)日2003年2月15日
發(fā)明者樸寓鐘 申請(qǐng)人:三星電子株式會(huì)社