專利名稱：用于處理流感知網(wǎng)絡節(jié)點中的數(shù)據(jù)分組的方法
技術(shù)領域：
本發(fā)明涉及通信網(wǎng)絡領域，更具體地說，涉及分組路由器中的數(shù)據(jù)分組處理。
背景技術(shù)：
數(shù)據(jù)分組路由器位于網(wǎng)絡節(jié)點中。在流感知分組網(wǎng)絡的情況下，所述路由器并且尤其是與位于網(wǎng)絡邊緣處的節(jié)點對應的路由器必須記憶進入系統(tǒng)的流的狀態(tài)信息。必須為網(wǎng)絡節(jié)點所接收的所有流完成此類記錄。在高速信道10(}b/S)的情況下，需要盡快提供與流ID關(guān)聯(lián)的流狀態(tài)信息以防在分組處理期間出現(xiàn)延遲。此外，流大小可以從包括幾個(例如，一打)分組的“小鼠”流改變?yōu)榘◣装賯€分組的“大象”流。存儲器容量因而需要足夠大以便覆蓋任何情況。因此，流信息存儲需要將大容量存儲器與所存儲數(shù)據(jù)的減小的存取等待時間相結(jié)合，以便可以根據(jù)傳輸?shù)臄?shù)據(jù)比特率處理所傳輸?shù)姆纸M。此外，此類存儲器的成本必須盡可能低以便廣泛使用。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提供一種以有限成本存儲流數(shù)據(jù)而不改變傳輸數(shù)據(jù)吞吐量的設備。因此，本發(fā)明提供一種用于管理分組處理設備中的流數(shù)據(jù)的存儲的方法，其中所述設備處理作為大量不同分組流的隨機聚合物的分組流并包括快速存取內(nèi)部存儲器和慢速存取外部存儲器，并且其中所述方法包括以下步驟-在所述分組處理設備的輸入端處接收一個數(shù)據(jù)分組，-從該數(shù)據(jù)分組的頭部提取流ID并將其映射到對應流數(shù)據(jù)在所述慢速存取外部存儲器中的存儲地址，-判定所接收的數(shù)據(jù)分組是否對應于新流，如果所接收的數(shù)據(jù)分組是其流中最初的數(shù)據(jù)分組，-創(chuàng)建新的流數(shù)據(jù)記錄，如果已在所述分組處理設備中接收到該流的至少一個其他分組，-判定與所接收的分組對應的流數(shù)據(jù)是否存在于所述快速存取內(nèi)部存儲器中，如果對應流數(shù)據(jù)存在于所述快速存取內(nèi)部存儲器中，-定位所述流數(shù)據(jù)，如果對應流數(shù)據(jù)不存在于所述快速存取內(nèi)部存儲器中，-從所述慢速存取外部存儲器取回所述對應流數(shù)據(jù)并將它們存儲在所述快速存取內(nèi)部存儲器中，-使用來自所述快速存取內(nèi)部存儲器的對應流數(shù)據(jù)完成分組處理，當在所述分組處理設備中不能定位給定流的更多分組時，-根據(jù)所述快速存取內(nèi)部存儲器中的流數(shù)據(jù)更新所述慢速存取外部存儲器中的對應流數(shù)據(jù)，-保護對應流數(shù)據(jù)更新。根據(jù)本發(fā)明的另一方面，提取流ID并將其映射到對應地址的步驟的開始時間與分組處理的步驟的開始時間之間的延遲與大于將流ID映射到對應地址的時間加上所述慢速存取外部存儲器的存取等待時間的持續(xù)時間對應。根據(jù)本發(fā)明的另一方面，通過在分組處理的步驟的結(jié)束時間之后使所述流數(shù)據(jù)在所述快速存取內(nèi)部存儲器中保存的延遲大于所述慢速存取外部存儲器的寫入-存取等待時間來完成保護對應流數(shù)據(jù)更新的步驟。根據(jù)本發(fā)明的另一方面，快速存取內(nèi)部存儲器對應于片上靜態(tài)隨機存取存儲器 (SRAM)并且所述慢速存取外部存儲器對應于片外動態(tài)隨機存取存儲器(DRAM)。根據(jù)本發(fā)明的另一方面，所述方法包括與釋放具有所述對應流數(shù)據(jù)的所述快速存取內(nèi)部存儲器的存儲空間對應的附加步驟，在保護對應流數(shù)據(jù)更新的步驟之后完成所述附加步驟，以便確保在所述分組處理設備中接收到所述流的分組的情況下使用最新流數(shù)據(jù)。根據(jù)本發(fā)明的另一方面，所述快速存取內(nèi)部存儲器的容量對應于用于記錄與所述設備中傳送的最大可能分組數(shù)對應的流數(shù)據(jù)所需的容量。根據(jù)本發(fā)明的另一方面，通過有組織的數(shù)據(jù)儲存庫完成從所述數(shù)據(jù)分組頭部提取流ID和存儲地址的步驟。根據(jù)本發(fā)明的另一方面，所述有組織的數(shù)據(jù)儲存庫是路由查找表。根據(jù)本發(fā)明的另一方面，所述分組處理設備包括分組流水線并且其中將至少一個處理順序地應用于在所述分組流水線中傳送的分組。根據(jù)本發(fā)明的另一方面，所述快速存取內(nèi)部存儲器被劃分成可獨立尋址的扇區(qū)并根據(jù)不同并發(fā)處理來分配所述快速存取內(nèi)部存儲器。根據(jù)本發(fā)明的另一實施例，為內(nèi)部服務分組保留用于存取所述慢速存取外部存儲器的所接收分組的時隙的一部分。根據(jù)本發(fā)明的另一實施例，在所述分組處理設備的輸入端處接收一個數(shù)據(jù)分組時，將分組有效負荷與分組頭部分離，所述分組有效負荷被存儲在存儲器中，并且其中將使用來自所述快速存取內(nèi)部存儲器的對應流數(shù)據(jù)完成分組處理的步驟應用于所述分組頭部， 在分組頭部處理之后將分組有效負荷和分組頭部連接在一起。本發(fā)明還提供一種分組處理設備，包括快速存取內(nèi)部存儲器和慢速存取外部存儲器，其中所述分組處理設備還包括用于執(zhí)行以下步驟的裝置-在所述分組處理設備的輸入端處接收一個數(shù)據(jù)分組，-從該數(shù)據(jù)分組的頭部提取流ID和存儲地址，-將與所提取的流ID和地址對應的流數(shù)據(jù)保存在所述慢速存取外部存儲器中，-從所述慢速存取外部存儲器取回所述流數(shù)據(jù)并將它們存儲在所述快速存取內(nèi)部存儲器中，-通過使用來自所述快速存取內(nèi)部存儲器的對應流數(shù)據(jù)完成分組處理，-當在所述分組處理設備中不能定位流的更多分組時，更新所述慢速存取外部存儲器的對應流數(shù)據(jù)，-在預定時間內(nèi)將對應流數(shù)據(jù)保存在所述快速存取內(nèi)部存儲器中。
根據(jù)本發(fā)明的另一方面，完成分組處理的步驟包括根據(jù)所述分組處理修改所述快速存取內(nèi)部存儲器中的所述流數(shù)據(jù)。根據(jù)本發(fā)明的另一方面，所述快速存取內(nèi)部存儲器對應于片上靜態(tài)隨機存取存儲器(SRAM)并且所述慢速存取外部存儲器對應于片外動態(tài)隨機存取存儲器(DRAM)。根據(jù)本發(fā)明的另一方面，所述裝置還被配置為釋放具有所述對應流數(shù)據(jù)的所述快速存取內(nèi)部存儲器的存儲空間。


圖1是分組處理設備的一個可能實施例的示意圖；圖2是表示本發(fā)明的一個實施例的不同步驟的概要圖；圖3是表示管理服務分組所需的設備的實施方式的示意圖；圖4是分組頭部處理設備的一個可能實施例的示意圖。
具體實施例方式如在此使用的，術(shù)語“流”指具有公共屬性并且具體地說具有公共流ID的多個數(shù)據(jù)分組。如在此使用的，術(shù)語“流ID”指數(shù)據(jù)流的標識，所述標識包括代表對應數(shù)據(jù)流的特征或因素。如在此使用的，術(shù)語“存取等待時間”指在核心設備中觸發(fā)讀取請求與在該核心設備中實際存在數(shù)據(jù)之間所需的時間或?qū)懭胝埱笈c實際更新存儲設備中的存儲之間所需的時間。圖1表示根據(jù)本發(fā)明的分組處理設備1的實施例的一個實例。所述設備包括分組處理器單元3，分組處理器單元3可以例如是分組流水線。在輸入端5處接收分組4，然后分組4作為沿分組處理器單元3的分組流被傳送到所述分組處理器單元3的輸出端7。圖2表示基于圖1中所述的設備的本發(fā)明的一個實施例的不同步驟。在分組處理器單元的輸入端5處接收時(步驟101)，讀取分組頭部以便提取與所接收的分組對應的流ID (步驟10 。實際上，從具有不同源和目的地的多個流隨機地接收分組4。此外，不同流可以具有不同大小(分組數(shù))。因此，將所接收分組的流ID與已在外部慢速存取存儲器9中記錄其流數(shù)據(jù)的流ID相比較。所述存儲器例如可以是片外動態(tài)隨機存取存儲器(DRAM)。必須指出，對于DRAM，存取等待時間并非暗示較慢的數(shù)據(jù)傳輸。實際上，數(shù)據(jù)傳輸自身可以通過猝發(fā)實現(xiàn)并因而可達到較高數(shù)據(jù)速率。在有組織的數(shù)據(jù)儲存庫(organized data repository) 11 (例如，路由查找表或三態(tài)內(nèi)容可尋址存儲器或多散列表)中完成所述流ID比較。還必須指出，可以在所述有組織的數(shù)據(jù)儲存庫11中使用Bloom濾波器。作為匹配已知流ID的結(jié)果，該流ID被映射到對應流數(shù)據(jù)在外部慢速存取存儲器9中的存儲地址。此外，此類比較允許判定所接收的分組是否是新流中最初的分組(步驟10 。在此類情況下，在慢速存取外部存儲器9中創(chuàng)建新的流數(shù)據(jù)記錄以便保存包括該流ID的數(shù)據(jù) (步驟104)以及與同一流相關(guān)的所有后續(xù)數(shù)據(jù)。
本發(fā)明的一個方面是將快速存取內(nèi)部存儲器13(例如，片上靜態(tài)隨機存取存儲器 (SRAM))與慢速存取外部存儲器9相結(jié)合。此類結(jié)合允許提供高容量存儲器和減小的存取等待時間，同時限制所述存儲器的成本。因此，在步驟104中，將快速存取內(nèi)部存儲器13的空閑存儲空間(也稱為空閑存儲器高速緩存行)分配給分組。為了減小快速存取內(nèi)部存儲器13的大小(并因而減小成本)，僅將與在分組處理器單元3中傳送的分組有關(guān)的流數(shù)據(jù)置于快速存取內(nèi)部存儲器13中。因此，快速存取內(nèi)部存儲器13的容量必須足夠大以便處理最壞情況，就存儲器要求而言，所述最壞情況對應于這樣的分組流所述分組流僅具有單個屬于沿整個分組處理器單元3的不同流的分組。在此類情況下，對于傳送的分組4中的任一分組4都需要存儲空間。當在分組處理設備1的輸入端處接收到流的第一個分組時，對應初始流數(shù)據(jù)被保存在慢速存取外部存儲器9中；在接收到流的第二或后續(xù)分組時，從外部存儲器取回流數(shù)據(jù)。在兩種情況下，數(shù)據(jù)都被復制到快速存取內(nèi)部存儲器13的已分配空閑存儲空間中(步驟 105)。然后，在分組在分組處理器單元3中的傳送期間，分組經(jīng)歷不同處理15(步驟 106)。所述處理15可以例如是頭部修改、過濾處理(如整形)、修改流統(tǒng)計信息(如分組或位計數(shù)器遞增)、更新?lián)砣换虼_定流比特率均值。歸因于圖1中描述的實施方式，可在快速存取內(nèi)部存儲器13中提供不同處理所需的流數(shù)據(jù)，從而減小了存取所述數(shù)據(jù)的等待時間并且不會妨礙分組的高比特率傳輸。此外，不同處理修改數(shù)據(jù)流，使得還需要快速存取存儲器以便更新流數(shù)據(jù)的修改后的值。當該流的一個分組到達分組處理器單元的輸出端時，根據(jù)分組處理器單元3中傳送的同一流的分組的存在與否，將發(fā)生不同情況，這在步驟107中確定。如果在分組處理器單元3中正在傳送同一流的另一分組，則該傳送中的新分組將使用來自快速存取內(nèi)部存儲器13的同一流數(shù)據(jù)，使得流數(shù)據(jù)保留在快速存取內(nèi)部存儲器 13中。分組處理然后結(jié)束(步驟108)。如果在分組處理器單元3中沒有正在傳送的其他分組，則將最新流數(shù)據(jù)復制到慢速存取外部存儲器9中(步驟109)，并最終通過擦除該數(shù)據(jù)而釋放快速存取內(nèi)部存儲器中與此流數(shù)據(jù)對應的存儲空間(步驟110)，所述存儲空間然后可重用于其他分組。這樣，在分組處理器單元3的輸入端5處接收到屬于具有先前通過所述分組處理器單元3傳送的分組的流的分組時，無需創(chuàng)建新的流數(shù)據(jù)記錄，因為所述流數(shù)據(jù)已經(jīng)存在。 但是，如果該流的先前分組仍正在分組處理器單元3中傳送，則需要檢查(步驟111)。可以發(fā)生兩種截然不同的情況。如果該流的先前分組仍正在分組處理器單元3中傳送，則該流數(shù)據(jù)仍存在于快速存取內(nèi)部存儲器13中并將被用于完成對新接收分組的處理。在此情況下，下一步驟是步驟106。否則，如果該流的先前分組已離開分組處理器單元3的輸出端7，這意味著對應流數(shù)據(jù)已被從快速存取內(nèi)部存儲器13擦除，則將慢速存取外部存儲器9中記錄的對應流數(shù)據(jù)復制到快速存取內(nèi)部存儲器13中(步驟112)。此外，在流的結(jié)尾處，還通過刪除對應流數(shù)據(jù)而釋放慢速存取外部存儲器9。例如， 可以通過設置同一流的兩個分組之間的最大時間(例如，2秒)來確定流的結(jié)尾。因此，在定時器0秒)到時之后，流被視為結(jié)束并從存儲器9擦除對應數(shù)據(jù)。
此外，快速存取內(nèi)部存儲器13可以被劃分成可單獨尋址的扇區(qū)，從而將一個給定扇區(qū)用于一種給定處理。結(jié)果，一個可尋址扇區(qū)對應于一種處理。根據(jù)本發(fā)明的另一個方面，必須考慮上述步驟之間的計時以便確保分組處理的正確性。圖1的底部表示時間軸。時間Tl對應于在分組處理器單元3的輸入端處接收分組。時間T2對應于完成從慢速存取外部存儲器9向快速存取內(nèi)部存儲器13的數(shù)據(jù)傳輸或數(shù)據(jù)復制。為了確保流數(shù)據(jù)已被傳輸?shù)娇焖俅嫒?nèi)部存儲器13，Tl與T2之間的延遲必須等于或大于存取外部存儲器9的等待時間。時間T3對應于開始從快速存取內(nèi)部存儲器13向慢速存取外部存儲器9傳輸最新數(shù)據(jù)。時間T4對應于在快速存取內(nèi)部存儲器13中擦除流數(shù)據(jù)。為了保護數(shù)據(jù)存儲并確保使用最新數(shù)據(jù)，T3與T4之間的延遲必須等于或大于對外部存儲器9的寫入存取的等待時間，以便在時間T4完成最新數(shù)據(jù)的存儲。實際上，在先前分組的T3與T4之間的延遲期間流的新分組到達分組處理器單元3的輸入端5的情況下， 此類延遲允許最新數(shù)據(jù)仍在快速存取內(nèi)部存儲器13中。如果流的新分組到達分組處理器單元3的輸入端5在同一流的先前分組的時間T4之后發(fā)生，則慢速存取外部存儲器9中記錄的數(shù)據(jù)是最新的并將取回該數(shù)據(jù)。如果到達在時間T3與T4之間發(fā)生，將使用仍存在于快速內(nèi)部存儲器中的流數(shù)據(jù)，因為將流數(shù)據(jù)復制到慢速外部存儲器中尚未完成。根據(jù)本發(fā)明的另一個方面，為了確保分組處理設備的正常工作，將使用服務分組并在分組處理器單元3中在各數(shù)據(jù)分組之間傳送服務分組。圖3表示這些服務分組的組織。在通過有組織的數(shù)據(jù)儲存庫11分析流ID之后， 數(shù)據(jù)分組連同它們的流ID —起被傳送到多路復用器17。該多路復用器的其他輸入端連接到提供清理(clear up)服務分組的數(shù)據(jù)庫清理發(fā)生器19和提供控制/管理服務分組的節(jié)點控制、管理和知識構(gòu)建單元21。因此，在數(shù)據(jù)分組流中插入服務分組。這例如可以通過修改時隙實現(xiàn)。例如，使用 40納秒而不是50納秒的存取，可以每四個時隙(數(shù)據(jù)分組時隙)添加一個稱為內(nèi)部服務時隙的額外時隙。所述內(nèi)部服務分組控制存儲器和數(shù)據(jù)庫中過時數(shù)據(jù)的刪除以及與節(jié)點的其他設備交換控制、監(jiān)視或管理信息。在分組處理器單元3的輸出端處，分組被傳送到解復用器23，其中數(shù)據(jù)分組被發(fā)向它們的目的地25，而服務響應分組在清理服務分組的情況下被發(fā)送回數(shù)據(jù)庫清理發(fā)生器 19或?qū)τ诳刂?管理分組發(fā)送回節(jié)點控制/管理單元21，所述響應分組例如攜帶有關(guān)于已被處理、創(chuàng)建或刪除的不同流的統(tǒng)計信息。此外，將統(tǒng)計信息從數(shù)據(jù)庫清理發(fā)生器傳送到控制/管理單元21 (箭頭27)。此外，必須指出的是，如果對于正確工作而言是必需的或在分組處理器單元3中的閑置時段的情況下并在有效負荷無需任何處理的大型分組的延遲期間，“未使用的”數(shù)據(jù)分組時隙可被轉(zhuǎn)換成內(nèi)部服務時隙。根據(jù)本發(fā)明的另一實施例，僅處理分組頭部而分組有效負荷保持不變，這允許在適當時加速處理。如圖4中所示，在時間T’l，接收到分組。僅將頭部部分傳送到分組頭部處理器單元3’，而分組有效負荷存儲在與慢速存取外部存儲器9類似的隊列存儲器9’中。如前所述，從頭部提取流ID并將其映射到慢速存取外部存儲器9上的地址。在時間T’2，一方面， 流數(shù)據(jù)被從慢速存取外部存儲器9傳送到快速存取內(nèi)部存儲器13，而另一方面，有效負荷所在的存儲空間的存儲指針被發(fā)送到分組頭部處理器單元3’。然后將處理15應用于分組頭部。在時間Τ’ 3，一方面，最新流數(shù)據(jù)被從快速存取內(nèi)部存儲器13發(fā)送到慢速存取外部存儲器9，而另一方面，處理器將指針和處理后的分組頭部發(fā)送回隊列存儲器9’。取決于分組的狀態(tài)，或者在時間Τ’ 4最終從隊列存儲器恢復完整分組內(nèi)容，或者將頭部與有效負荷一起進行緩沖以供以后轉(zhuǎn)發(fā)。所述緩沖由隊列和業(yè)務管理器27管理。無需任何排隊的分組通過直通(cut-through)多路復用器四被立即發(fā)送到輸出端；否則，由隊列和業(yè)務管理器27管理分組轉(zhuǎn)發(fā)調(diào)度。
權(quán)利要求
1.一種用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中所述設備(1)處理作為大量不同分組流的隨機聚合物的分組流并包括快速存取內(nèi)部存儲器(13)和慢速存取外部存儲器(9)，并且其中所述方法包括以下步驟-在所述分組處理設備的輸入端處接收數(shù)據(jù)分組(101)，-從該數(shù)據(jù)分組的頭部提取流ID并將其映射到對應流數(shù)據(jù)在所述慢速存取外部存儲器中的存儲地址(102)，-判定所接收的數(shù)據(jù)分組是否對應于新流(103)， 如果所接收的數(shù)據(jù)分組是其流中最初的數(shù)據(jù)分組， -創(chuàng)建新的流數(shù)據(jù)記錄(104)，如果已在所述分組處理設備中接收到該流的至少一個其他分組， -判定與所接收的分組對應的流數(shù)據(jù)是否存在于所述快速存取內(nèi)部存儲器(13)中 (111)，如果對應流數(shù)據(jù)存在于所述快速存取內(nèi)部存儲器(13)中， -定位所述流數(shù)據(jù)，如果對應流數(shù)據(jù)不存在于所述快速存取內(nèi)部存儲器(13)中，-從所述慢速存取外部存儲器取回所述對應流數(shù)據(jù)并將它們存儲在所述快速存取內(nèi)部存儲器(13)中(112)，-使用來自所述快速存取內(nèi)部存儲器(1 的對應流數(shù)據(jù)完成分組處理(106)， 當在所述分組處理設備(1)中不能定位給定流的更多分組時， -根據(jù)所述快速存取內(nèi)部存儲器(1 中的流數(shù)據(jù)更新所述慢速存取外部存儲器(9)中的對應流數(shù)據(jù)(109)，-保護對應流數(shù)據(jù)更新。
2.如權(quán)利要求1所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中提取流ID并將其映射到對應地址的步驟(102)的開始時間與分組處理的步驟(106)的開始時間之間的延遲與大于將流ID映射到對應地址的時間加上所述慢速存取外部存儲器(9) 的存取等待時間的持續(xù)時間對應。
3.如權(quán)利要求1或2所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中通過在分組處理的步驟(106)的結(jié)束時間之后使所述流數(shù)據(jù)在所述快速存取內(nèi)部存儲器(1 中保存的延遲大于所述慢速存取外部存儲器(9)的寫入-存取等待時間來完成保護對應流數(shù)據(jù)更新的步驟。
4.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法， 其中所述快速存取內(nèi)部存儲器(1 對應于片上靜態(tài)隨機存取存儲器(SRAM)并且所述慢速存取外部存儲器(9)對應于片外動態(tài)隨機存取存儲器(DRAM)。
5.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法， 其中所述方法包括與釋放具有所述對應流數(shù)據(jù)的所述快速存取內(nèi)部存儲器(1 的存儲空間對應的附加步驟(110)，在保護對應流數(shù)據(jù)更新的步驟之后完成所述附加步驟，以便確保在所述分組處理設備(1)中接收到所述流的分組的情況下使用最新流數(shù)據(jù)。
6.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法， 其中所述快速存取內(nèi)部存儲器(1 的容量對應于用于記錄與所述設備(1)中傳送的最大可能分組(4)數(shù)對應的流數(shù)據(jù)所需的容量。
7.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法， 其中通過有組織的數(shù)據(jù)儲存庫(11)完成從所述數(shù)據(jù)分組頭部提取流ID和存儲地址的步馬聚ο
8.如權(quán)利要求7所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中所述有組織的數(shù)據(jù)儲存庫(11)是路由查找表。
9.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法， 其中所述分組處理設備(1)包括分組流水線并且其中將至少一個處理順序地應用于在所述分組流水線中傳送的分組G)。
10.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中所述快速存取內(nèi)部存儲器(1 被劃分成可獨立尋址的扇區(qū)并根據(jù)不同并發(fā)處理 (15)來分配所述快速存取內(nèi)部存儲器(13)。
11.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中為內(nèi)部服務分組保留用于存取所述慢速存取外部存儲器(9)的所接收分組的時隙的一部分。
12.如前述權(quán)利要求之一所述的用于管理分組處理設備(1)中的流數(shù)據(jù)的存儲的方法，其中在所述分組處理設備的輸入端處接收一個數(shù)據(jù)分組時(101)，將分組有效負荷與分組頭部分離，所述分組有效負荷被存儲在存儲器中，并且其中將使用來自所述快速存取內(nèi)部存儲器(1 的對應流數(shù)據(jù)完成分組處理的步驟(106)應用于所述分組頭部，在分組頭部處理之后將分組有效負荷和分組頭部連接在一起。
13.—種分組處理設備(1)，包括快速存取內(nèi)部存儲器(1 和慢速存取外部存儲器 (9)，其中所述分組處理設備(1)還包括用于執(zhí)行以下步驟的裝置-在所述分組處理設備(1)的輸入端處接收數(shù)據(jù)分組，-從該數(shù)據(jù)分組的頭部提取流ID和存儲地址，-將與所提取的流ID和地址對應的流數(shù)據(jù)保存在所述慢速存取外部存儲器(9)中，-從所述慢速存取外部存儲器(9)取回所述流數(shù)據(jù)并將它們存儲在所述快速存取內(nèi)部存儲器(13)中，-通過使用來自所述快速存取內(nèi)部存儲器(1 的對應流數(shù)據(jù)完成分組處理，-當在所述分組處理設備(1)中不能定位流的更多分組時，更新所述慢速存取外部存儲器(9)的對應流數(shù)據(jù)，-在預定時間內(nèi)將對應流數(shù)據(jù)保存在所述快速存取內(nèi)部存儲器(1 中。
14.根據(jù)權(quán)利要求13的分組處理設備(1)，其中完成分組處理的步驟包括根據(jù)所述分組處理修改所述快速存取內(nèi)部存儲器(1 中的所述流數(shù)據(jù)。
15.根據(jù)權(quán)利要求13或14的分組處理設備(1)，其中所述快速存取內(nèi)部存儲器(13) 對應于片上靜態(tài)隨機存取存儲器(SRAM)并且所述慢速存取外部存儲器(9)對應于片外動態(tài)隨機存取存儲器(DRAM)。
16.根據(jù)權(quán)利要求13至15中的一個權(quán)利要求的分組處理設備，其中所述裝置還被配置為釋放具有所述對應流數(shù)據(jù)的所述快速存取內(nèi)部存儲器(1 的存儲空間。
全文摘要
披露了一種用于處理流感知網(wǎng)絡節(jié)點中的數(shù)據(jù)分組的方法和裝置，以便以有限成本存儲流數(shù)據(jù)而不改變傳輸數(shù)據(jù)吞吐量。所述用于處理流感知網(wǎng)絡節(jié)點中的數(shù)據(jù)分組的方法和裝置包括交替使用快速存取內(nèi)部存儲器和慢速存取外部存儲器，這提供了低等待時間，然而仍提供了全面的流感知。所述用于處理流感知網(wǎng)絡節(jié)點中的數(shù)據(jù)分組的方法對于克服現(xiàn)有技術(shù)中已知的需要大量使用流感知網(wǎng)絡節(jié)點的快速存取存儲器而言尤其有用。
文檔編號G06F12/08GK102549552SQ201080043139
公開日2012年7月4日 申請日期2010年9月30日 優(yōu)先權(quán)日2009年9月30日
發(fā)明者G·波斯特, L·努瓦雷 申請人:阿爾卡特朗訊公司