專利名稱：數(shù)據(jù)分組處理設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信設(shè)備，并且更特別地涉及數(shù)據(jù)處理設(shè)備，其包含 在分組交換通信網(wǎng)絡(luò)中使用的處理器。
背景技術(shù)：
在分組交換通信系統(tǒng)中，數(shù)據(jù)在系統(tǒng)單元之間通過分組也稱為PDU (協(xié)議數(shù)據(jù)單元)來傳送。在一些系統(tǒng)單元中，PDU受協(xié)議處理的影響。 在這些系統(tǒng)單元中，需要在協(xié)議處理之前、期間或之后臨時(shí)存儲(chǔ)PDU。在傳統(tǒng)系統(tǒng)中，內(nèi)部(即"芯片上，，)小存儲(chǔ)器和外部(即"芯 片外")大存儲(chǔ)器用于存儲(chǔ)PDU。小的內(nèi)部存儲(chǔ)器是昂貴的，但是與協(xié) 議處理器位于同一芯片上，并因此快速且與協(xié)議處理緊密地耦合。大 的外部存儲(chǔ)器不昂貴并且在高PDU的交通量的情況下提供所需的足夠 存儲(chǔ)容量。另一方面，相比于內(nèi)部存儲(chǔ)器，外部存儲(chǔ)器只可經(jīng)由外部 接口訪問，導(dǎo)致了帶寬限制和低訪問速度。通常，分段存儲(chǔ)器被用作為內(nèi)部存儲(chǔ)器和外部存儲(chǔ)器。分段存儲(chǔ) 器以給定大小的存儲(chǔ)器分段而被布置。每個(gè)分段和固定的段地址關(guān)聯(lián)。 分段存儲(chǔ)器允許有效和通用的存儲(chǔ)管理，主要是因?yàn)榇鎯?chǔ)器分段可以 在列表中連接并自由地分配給不同的應(yīng)用。發(fā)明內(nèi)容公開了一個(gè)實(shí)施例，其提供了一種用于數(shù)據(jù)分組處理的設(shè)備。在 一個(gè)實(shí)施例中，設(shè)備包括在芯片上實(shí)現(xiàn)的處理器、可由處理器訪問的 芯片上內(nèi)部分段存儲(chǔ)器、芯片外外部分段存儲(chǔ)器以及在內(nèi)部分段存儲(chǔ) 器和外部分段存儲(chǔ)器之間的數(shù)據(jù)傳送通道。外部分段存儲(chǔ)器包括第一 和第二存儲(chǔ)器分段，其中第一和第二存儲(chǔ)器分段的大小不同。


附圖被包括以提供對(duì)本發(fā)明的進(jìn)一步理解并且合并進(jìn)來且構(gòu)成本 說明書的一部分。這些

了本發(fā)明的實(shí)施例并且結(jié)合說明書來闡明本發(fā)明的原理。本發(fā)明的其它實(shí)施例和本發(fā)明的許多預(yù)期優(yōu)點(diǎn)將 容易被理解，因?yàn)閰⒖茧S后的詳細(xì)描述它們變得更容易理解。附圖的 元素不需要彼此成比例。相同的附圖標(biāo)記指定對(duì)應(yīng)的類似部件。當(dāng)結(jié)合附圖閱讀時(shí)本發(fā)明的實(shí)施例在隨后的詳細(xì)描述中將更加明顯，其中 圖1是用于數(shù)據(jù)處理的系統(tǒng)的框圖，該系統(tǒng)包括與內(nèi)部和外部存儲(chǔ)器協(xié)作的協(xié)議處理器。圖2是說明在圖1的系統(tǒng)中使用的內(nèi)部數(shù)據(jù)結(jié)構(gòu)的示意圖。圖3是用于數(shù)據(jù)處理的系統(tǒng)的框圖，該系統(tǒng)包括與內(nèi)部和外部存儲(chǔ)器協(xié)作的協(xié)議處理器以及存儲(chǔ)器分段分配管理布置。圖4是說明用于外部分段存儲(chǔ)器的存儲(chǔ)管理的外部表格存儲(chǔ)器的結(jié)構(gòu)的示意圖。圖5是說明用于外部分段存儲(chǔ)器的存儲(chǔ)管理的內(nèi)部表格存儲(chǔ)器的 結(jié)構(gòu)的示意圖。圖6是說明用于存儲(chǔ)器分段分配的處理的流程圖。圖7是說明用于兩個(gè)外部分段存儲(chǔ)器的存儲(chǔ)管理的內(nèi)部表格存儲(chǔ) 器的結(jié)構(gòu)的示意圖。圖8是說明在兩個(gè)外部表格存儲(chǔ)器和一個(gè)內(nèi)部表格存儲(chǔ)器之間地 址傳送的框圖。
具體實(shí)施方式
在隨后的詳細(xì)描述中，參考了附圖，這些附圖形成了這里描述的 一部分，并且其中通過說明的方式示出了特定的實(shí)施例，在這些實(shí)施 例中實(shí)施了本發(fā)明。在這點(diǎn)上，參考所描述的附圖的方位使用方向術(shù) 語，比如"頂部，，、"底部"、"前面，，、"后面，，、"前沿，，、"拖 后，，等。因?yàn)楸景l(fā)明的實(shí)施例的部件可以位于多個(gè)不同的方位，所以 方向術(shù)語用于說明的目的且絕不是限制性的。應(yīng)當(dāng)理解，在不偏離本化。因此，隨后的詳細(xì)描述不是以限制意義做出的，并且本發(fā)明的范 圍由所附權(quán)利要求限定。統(tǒng)、網(wǎng)絡(luò)以及隨后的TCP (傳輸控制協(xié)議)、IP (互聯(lián)網(wǎng)協(xié)議)和以太 網(wǎng)協(xié)議之中的協(xié)議。圖l說明用于數(shù)據(jù)處理的系統(tǒng)的簡(jiǎn)化框圖。該系統(tǒng)包括輸入數(shù)據(jù)處理單元101、外部存儲(chǔ)器102、內(nèi)部存儲(chǔ)器103、協(xié)議處 理器104和輸出數(shù)據(jù)處理單元105。進(jìn)入的PDU達(dá)到輸入數(shù)據(jù)處理單元 101的輸入端106。 PDU何時(shí)到達(dá)、有多少PDU到達(dá)以及它們到達(dá)的順序 是不可預(yù)測(cè)的。此外，PDU的長(zhǎng)度通常是可變的并且通常不能預(yù)測(cè)或預(yù) 測(cè)可能不準(zhǔn)確。輸入數(shù)據(jù)處理單元101將PDU使用的數(shù)據(jù)格式轉(zhuǎn)換為用于存儲(chǔ)和協(xié) 議處理目的的內(nèi)部數(shù)據(jù)才各式。以這種內(nèi)部數(shù)據(jù)格式才各式化的數(shù)據(jù)接著 經(jīng)由數(shù)據(jù)連接l 07被存儲(chǔ)在外部存儲(chǔ)器102中。PDU對(duì)于協(xié)議處理所需的 那部分接著經(jīng)由數(shù)據(jù)連接108被傳送到內(nèi)部存儲(chǔ)器103。協(xié)議處理器104 經(jīng)由雙向數(shù)據(jù)連接109訪問內(nèi)部存儲(chǔ)器103。如在后面詳細(xì)更描述的， 在協(xié)議處理期間，在內(nèi)部存儲(chǔ)器103中存儲(chǔ)的數(shù)據(jù)被改變。接著，改變 的數(shù)據(jù)經(jīng)由數(shù)據(jù)連接110返回到外部存儲(chǔ)器102并且可以存儲(chǔ)在獲得它 的相同存儲(chǔ)單元上。最終，以內(nèi)部數(shù)據(jù)格式構(gòu)造并包含在協(xié)議處理期 間改變的數(shù)據(jù)部分的PDU數(shù)據(jù)經(jīng)由數(shù)據(jù)連接111被轉(zhuǎn)發(fā)到輸出數(shù)據(jù)處理 單元105。輸出數(shù)據(jù)處理單元105執(zhí)行與輸入數(shù)據(jù)處理單元101的操作反 向的操作，即將根據(jù)內(nèi)部數(shù)據(jù)格式構(gòu)造的進(jìn)入數(shù)據(jù)重新變換為由PDU使 用的數(shù)據(jù)格式。這些PDU接著在輸出數(shù)據(jù)處理單元105的輸出端112輸 出。應(yīng)注意到，外部存儲(chǔ)器102是芯片外的，即是在與內(nèi)部存儲(chǔ)器103 和協(xié)議處理器104不同的芯片上實(shí)現(xiàn)的。因此，經(jīng)由數(shù)據(jù)連接108和110 傳送的數(shù)據(jù)通過為外部設(shè)備設(shè)計(jì)的接口 (在圖l中未示出)。輸入數(shù)據(jù) 處理單元101和輸出數(shù)據(jù)處理單元105通常在與內(nèi)部存儲(chǔ)器103和協(xié)議 處理器104相同的芯片上實(shí)現(xiàn)。因此，數(shù)據(jù)連接107和111也使用外部設(shè) 備的接口 。根據(jù)一個(gè)方面，外部存儲(chǔ)器102具有至少兩個(gè)不同長(zhǎng)度的存儲(chǔ)器分 段，即長(zhǎng)度較小的第一存儲(chǔ)器分段120,和長(zhǎng)度比第一存儲(chǔ)器分段120 長(zhǎng)的第二存儲(chǔ)器分段121。內(nèi)部存儲(chǔ)器103也是分段存儲(chǔ)器。但是，內(nèi) 部存儲(chǔ)器103可能只包括相同長(zhǎng)度的存儲(chǔ)器分段122。通常，內(nèi)部存儲(chǔ) 器103中的存儲(chǔ)器分段122的長(zhǎng)度與外部存儲(chǔ)器102中的第一存儲(chǔ)器分 段120的長(zhǎng)度相同或相似。因此，由協(xié)議處理器104執(zhí)行的協(xié)議處理只 在具有固定長(zhǎng)度的存儲(chǔ)器分段122上操作。圖2說明由輸入數(shù)據(jù)處理單元101生成的內(nèi)部數(shù)據(jù)才各式的例子。內(nèi)數(shù)據(jù)處理單元101的輸入端106的PDU被映射到具有第一分段長(zhǎng)度的第 一數(shù)據(jù)分段201,并且如果不是PDU的所有數(shù)據(jù)都適合于第一數(shù)據(jù)分段 201,則映射到第二分段長(zhǎng)度的一個(gè)或多個(gè)第二數(shù)據(jù)分段202、 203。第 一數(shù)據(jù)分段201被再分成三個(gè)子分段，即描述符204、初級(jí)編輯空間205 和PDU頭部空間206。第二數(shù)據(jù)分l殳202、 203可以是連續(xù)的，即不具有 內(nèi)部數(shù)據(jù)結(jié)構(gòu)。描述符204可以具有預(yù)定長(zhǎng)度。初級(jí)編輯空間205和PDU頭部空間 206之間的邊界207可以是可變的。邊界207相對(duì)于第一數(shù)據(jù)分段(即描 述符204的第一位)開始的位置可以在描述符中指明。作為一個(gè)例子，描述符204可以具有預(yù)定長(zhǎng)度的32字節(jié)，并且初級(jí) 編輯空間205的初始長(zhǎng)度也可以是32字節(jié)。輸入數(shù)據(jù)處理單元101接收 由PDU頭部和PDU體部組成的PDU。邊界207是用于將PDU數(shù)據(jù)映射到第一 和第二數(shù)據(jù)分段201、 202、 203的起始點(diǎn)。當(dāng)PDU頭部表示PDU的前導(dǎo)數(shù) 據(jù)時(shí)，取決于PDU頭部空間206的長(zhǎng)度，三種情況可在操作中出現(xiàn)。第 一，完整的PDU頭部和一些或所有隨后的PDU體部數(shù)據(jù);陂復(fù)制到PDU頭部 空間206中。第二種可能是，PDU頭部空間206正好具有PDU頭部的長(zhǎng)度。 在該情況下，PDU頭部也^:完全復(fù)制到PDU頭部空間206中并且全部填充 該P(yáng)DU頭部空間206。第三種可能性是，PDU頭部具有大于PDU頭部空間 206的長(zhǎng)度。在該情況下，從邊界207開始，只有PDU的前導(dǎo)部分被復(fù)制 到內(nèi)部數(shù)據(jù)才各式的PDU頭部空間2 0 6中。在所有三種情況下，不適合第一數(shù)據(jù)分段201的PDU數(shù)據(jù)被無縫地 復(fù)制到第二分段202、 203等。換句話說，無論考慮哪種情況(PDU頭部 空間206大于、等于或小于PDU頭部)，不適合第一數(shù)據(jù)分段201的第一 個(gè)PDU位是第二數(shù)據(jù)分段202中的前導(dǎo)位。如果要求兩個(gè)或多個(gè)笫二數(shù) 據(jù)分段203,則后續(xù)第二數(shù)據(jù)分段202、 203之間的對(duì)準(zhǔn)也是無縫的。如果外部存儲(chǔ)器102是具有不同長(zhǎng)度的存儲(chǔ)器分段120、 121的分段 存儲(chǔ)器，第一數(shù)據(jù)分段201被傳送到第一存儲(chǔ)器分段120,并且第二數(shù) 據(jù)分段202、 203 (如果有的話)被存儲(chǔ)在第二存儲(chǔ)器分段121中。應(yīng)當(dāng) 注意的是，第一存儲(chǔ)器分段120的大小可以與第一數(shù)據(jù)分段201的長(zhǎng)度 相同，并且第二存儲(chǔ)器分段121的大小可以與第二數(shù)據(jù)分段202、 203的 長(zhǎng)度相同。但是，存儲(chǔ)器分段大小還可以分別大于或小于對(duì)應(yīng)的數(shù)據(jù)分段長(zhǎng)度。在各個(gè)實(shí)施例中，只有第一數(shù)據(jù)分段201經(jīng)受協(xié)議處理。因此，將 經(jīng)由數(shù)據(jù)連接108將第一數(shù)據(jù)分段201從外部存儲(chǔ)器102中的第一存儲(chǔ) 器分段120傳送到內(nèi)部存儲(chǔ)器103中的存儲(chǔ)器分段122。在一個(gè)實(shí)施例大小^是其的整數(shù)倍。在i/^況下，；第一^儲(chǔ)器分段12 0從。外部存儲(chǔ)器 102到內(nèi)部存儲(chǔ)器103的復(fù)制不導(dǎo)致任何的切斷或浪費(fèi)。在協(xié)議處理期間，協(xié)議處理器104經(jīng)由內(nèi)部數(shù)據(jù)連接109訪問第一 數(shù)據(jù)分段201。邊界207是協(xié)議處理的起始點(diǎn)。這個(gè)起始點(diǎn)是從描述符 204得知的。在協(xié)議處理期間，PDU頭部數(shù)據(jù);故修改。根據(jù)OSI (開放系統(tǒng)互聯(lián))參考模型，PDU頭部中的協(xié)議層的相關(guān) 性在到更高協(xié)議的方向上降低，即在朝著有效負(fù)載的方向(左邊)上。 因此，PDU頭部的修改可能從邊界207開始并且傳播到左邊。換句話說， 對(duì)于協(xié)議處理相關(guān)的協(xié)議數(shù)據(jù)通常位于PDU頭部的開始處。取決于協(xié)議 處理的細(xì)節(jié)，只需要修改PDU頭部達(dá)到某個(gè)處理深度?？梢栽诟鞣N實(shí)施例中提供許多不同類型的PDU頭部處理。-可能的情況是，PDU頭部的長(zhǎng)度不擴(kuò)展或減小，而只修改達(dá)到與 邊界207有關(guān)的某個(gè)深度。在該情況下，初級(jí)編輯空間"M乃然未使用 并且邊界207的位置在描述符204中不必更新。-基本地，PDU頭部長(zhǎng)度可以在協(xié)議處理期間增加或減小。如果添 加了PDU頭部，則新的PDU頭部數(shù)據(jù);故寫入到初級(jí)編輯空間205。此外， (初始的)PDU頭部空間206中的PDU頭部數(shù)據(jù)可以凈皮修改但是不能移 動(dòng)。用新的PDU頭部數(shù)據(jù)編輯初級(jí)編輯空間205導(dǎo)致了邊界207在右邊方 向的位移。因此，描述符204被更新以便指明新的邊界207位置。-如果PDU頭部的長(zhǎng)度在協(xié)議處理期間減小，在左邊方向上從邊界 207開始取消PDU頭部數(shù)據(jù)。并且，PDU頭部數(shù)據(jù)可以被修改但不能被移 動(dòng)，并且邊界207的位置在描述符204中凈皮更新。為了概括，在最后兩個(gè)例子中，即當(dāng)增加PDU頭部數(shù)據(jù)的長(zhǎng)度時(shí)或 當(dāng)減小PDU頭部數(shù)據(jù)的長(zhǎng)度時(shí)，現(xiàn)有的PDU頭部數(shù)據(jù)可以祐 f奮改或可以 保持未修改。這里，未修改意味著數(shù)據(jù)沒有被其它數(shù)據(jù)代替，但是， 它可以被刪除。PDU頭部數(shù)據(jù)的增長(zhǎng)或縮減都通過重新布置邊界2(H來 適應(yīng)。在上述的所有情況下，因?yàn)镻DU頭部數(shù)據(jù)不纟皮移位，PDU頭部數(shù)據(jù)和PDU體部數(shù)據(jù)(有效負(fù)載)之間的連接保持穩(wěn)定。在協(xié)議處理之后，修改的第一數(shù)據(jù)分段201從內(nèi)部存儲(chǔ)器103復(fù)制 到外部存儲(chǔ)器202。每個(gè)數(shù)據(jù)分段201可以被復(fù)制到從中讀取它的相同 存儲(chǔ)單元(第一存儲(chǔ)器分段120)。在其它實(shí)施例中，數(shù)據(jù)分段201可 以被復(fù)制到其它存儲(chǔ)器分段。因?yàn)镻DU頭部空間206中的數(shù)據(jù)不#1移動(dòng)，輸出數(shù)據(jù)處理單元105可 以通過將處理的第一數(shù)據(jù)分段201鏈接到第二數(shù)據(jù)分段202、 203 (如果 有的話)來簡(jiǎn)單地重新裝配PDU。因此，輸出數(shù)據(jù)處理單元105可以在 不進(jìn)行任何進(jìn)一步處理的情況下從邊界207的更新位置開始傳輸重新 裝配的數(shù)據(jù)。第一數(shù)據(jù)分段201 (即對(duì)于協(xié)議處理"可見，，的數(shù)據(jù))的長(zhǎng)度可以 根據(jù)各種準(zhǔn)則來選擇。第一數(shù)據(jù)分段201的最小長(zhǎng)度由描述符204的長(zhǎng) 度加上初級(jí)編輯空間205的長(zhǎng)度加上協(xié)議處理器104中協(xié)議處理所需要 的PDU頭部的處理深度來給出。因此，因?yàn)橥獠看鎯?chǔ)器102和內(nèi)部存儲(chǔ) 器103之間的最小數(shù)據(jù)傳送的緣故，第一數(shù)據(jù)分段201的長(zhǎng)度可適于由 協(xié)議處理器104完成的協(xié)議處理的處理深度。在各個(gè)實(shí)施例中，第 一數(shù)據(jù)分段2 01的長(zhǎng)度可以適于內(nèi)部分段存儲(chǔ) 器中的存儲(chǔ)器分段122的預(yù)定大小和/或適于外部分段存儲(chǔ)器中的第一 存儲(chǔ)器分段120的固定大小。在該情況下，第一數(shù)據(jù)分段201的長(zhǎng)度通 常是2的整數(shù)次冪。又一種可能性是，使第一數(shù)據(jù)分段201的長(zhǎng)度適于進(jìn)入的PDU的長(zhǎng) 度分布。作為一個(gè)例子，已知的是，在接入網(wǎng)絡(luò)中的IP PDU的長(zhǎng)度分 布可以由特征曲線逼近。 一種簡(jiǎn)單的已知逼近是所謂的IMIX分布。根 據(jù)IMIX分布，十二個(gè)PDU中的七個(gè)PDU的大小小于或等于4 0字節(jié) (58. 3%)，十二個(gè)PDU中的四個(gè)PDU的大小大于40字節(jié)但小于1400字節(jié), 由此33. 3%的特性累積顯露了大約500個(gè)字節(jié)，并且十二個(gè)PDU中的一 個(gè)PDU的大小大于1400字節(jié)(8. 3%)。因此，PDU頭部空間206的長(zhǎng)度(其 定義了第一數(shù)據(jù)分段201的長(zhǎng)度，前提是描述符204的長(zhǎng)度和編輯空間 205的長(zhǎng)度被預(yù)先確定)可以被選擇，使得大約5(T/?；虼笥?(T/。的PDU 完全適合于PDU頭部空間206。在該情況下，只在50y?；蛐∮?(T/。的PDU 到達(dá)中才需要第二數(shù)據(jù)分段202、 203,減輕了外部分段存儲(chǔ)器102中的 存儲(chǔ)分配的操作消耗。主要包含有效負(fù)載數(shù)據(jù)的第二數(shù)據(jù)分段202、 203的長(zhǎng)度適于外部 分段存儲(chǔ)器102中的第二存儲(chǔ)器分段121的大小。例如，第二數(shù)據(jù)分段 202、 203可能具有范圍從128到2048字節(jié)的長(zhǎng)度。將要注意，第一數(shù)據(jù)分段201的長(zhǎng)度和第二數(shù)據(jù)分段202、 203的長(zhǎng) 度可以具有不是2的整數(shù)次冪的值。這種長(zhǎng)度可以用于按照優(yōu)化準(zhǔn)則來 "定制(tailor-made)"長(zhǎng)度調(diào)整。但是，當(dāng)試圖防止可使用地址空 間出現(xiàn)"洞"時(shí)，存儲(chǔ)分配的消耗上升。如果所要求的處理深度和所要求的初級(jí)編輯空間205的和具有不 大于96字節(jié)的長(zhǎng)度，則128字節(jié)的第一數(shù)據(jù)分段長(zhǎng)度是有利的。這個(gè)長(zhǎng) 度可以被再劃分為用于描述符204的固定32字節(jié)、在64和96字節(jié)之間的 PDU頭部空間206以及0和32字節(jié)之間的對(duì)應(yīng)初級(jí)編輯空間205,參看圖 2。如已經(jīng)提到的，初級(jí)編輯空間205位于描述符204和如由輸入數(shù)據(jù)處 理單元101確定的PDU頭部空間206的開始之間。將要注意到，用于初級(jí) 編輯空間205的32字節(jié)長(zhǎng)度足以容納在實(shí)踐中經(jīng)歷的普通PUD頭部擴(kuò) 展。利用例如小于2088字節(jié)的最大PDU長(zhǎng)度(就如例如在以太網(wǎng)協(xié)議的 基礎(chǔ)上在接入網(wǎng)絡(luò)中所規(guī)定的)，1024字節(jié)的第二數(shù)據(jù)分段202、 203 的長(zhǎng)度可能是有利的。在該情況下，對(duì)于存儲(chǔ)PDU需要兩個(gè)第二數(shù)據(jù)分 段202、 203的最大值。接著以內(nèi)部數(shù)據(jù)格式的PDU數(shù)據(jù)可能僅由四個(gè)地 址來描述(1) 第一數(shù)據(jù)分段201的地址(例如16到24位)(2) PDU頭部空間在第一數(shù)據(jù)分段201中的相關(guān)開始地址，即邊界 207的位置(例如5到7位)(3) 第二數(shù)據(jù)分段202的地址，如果有的話(例如16到24位)(4) 第二數(shù)據(jù)分段203的地址，如果有的話(例如16到M位) 地址(2) 、 (3)和(4)可以存儲(chǔ)在第一數(shù)據(jù)分段201的描述符204中。因此，不需要地址的鏈?zhǔn)芥溄?chain-linking)。返回圖l,應(yīng)注意的是，外部分l殳存儲(chǔ)器102還可以用兩個(gè)以上的 分段大小來組織。例如，如果使用三個(gè)分段大小，則三個(gè)分段大小可 分別是128、 512和1024字節(jié)。內(nèi)部分l史存儲(chǔ)器103還可以具有不同的存 儲(chǔ)器分段大小，但是通常只用一個(gè)存儲(chǔ)器分段大小來組織，因?yàn)橥ǔ?只有第一數(shù)椐分段201被存儲(chǔ)在內(nèi)部分段存儲(chǔ)器103中。應(yīng)注意的是，如圖1所描述的多分段大小外部分段存儲(chǔ)器102的規(guī) 定和以上結(jié)合圖2闡明的內(nèi)部數(shù)據(jù)格式的規(guī)定不是必須凈皮組合。使用具 有多個(gè)分段大小的外部分段存儲(chǔ)器102的數(shù)據(jù)處理系統(tǒng)可以將另一個(gè) 內(nèi)部數(shù)據(jù)格式用作為以上闡明的類型。反之亦然，以上結(jié)合圖2闡明的 內(nèi)部數(shù)據(jù)格式可在裝備有只包括相同大小的存儲(chǔ)器分段的外部分段存 儲(chǔ)器102的傳統(tǒng)數(shù)據(jù)處理系統(tǒng)中使用。圖3說明與圖l所描繪的數(shù)據(jù)處理系統(tǒng)類似的數(shù)據(jù)處理系統(tǒng)的簡(jiǎn)化 框圖。因此，附圖標(biāo)記301到312分別涉及圖1中用附圖標(biāo)記101到112表 示的相同單元。外部分段存儲(chǔ)器302的第一存儲(chǔ)器分段320和第二存儲(chǔ) 器分段321分別涉及如圖1所示的第一存儲(chǔ)器分段120和第二存儲(chǔ)器分 段121。同樣，內(nèi)部分段存儲(chǔ)器303的存儲(chǔ)器分段322對(duì)應(yīng)于如圖1所示 的存儲(chǔ)器分段122。根據(jù)本發(fā)明的另 一個(gè)方面，提供了外部分段存儲(chǔ)器302的存儲(chǔ)器分 段分配管理。圖3中所示的存儲(chǔ)器分段分配管理布置包括外部("芯片 外，，)表格存儲(chǔ)器330、內(nèi)部("芯片上")表格存儲(chǔ)器331和經(jīng)由雙 向數(shù)據(jù)連接333耦合到內(nèi)部表格存儲(chǔ)器331的指針交換單元332。內(nèi)部表 格存儲(chǔ)器331和外部表格存儲(chǔ)器332通過雙向數(shù)據(jù)連接334彼此耦合。輸 入數(shù)據(jù)處理單元301和輸出數(shù)據(jù)處理單元305分別經(jīng)由數(shù)據(jù)連接335和 336都耦合到內(nèi)部表格存儲(chǔ)器331。首先，假設(shè)外部分段存儲(chǔ)器302是只具有相同大小存儲(chǔ)器分段的分 段存儲(chǔ)器。換句話說，第一和第二存儲(chǔ)器分段320、 321相同。當(dāng)輸入數(shù)據(jù)處理單元301已經(jīng)根據(jù)內(nèi)部數(shù)據(jù)格式在一個(gè)或多個(gè)數(shù) 據(jù)分段中構(gòu)造了進(jìn)入的PDU,則這些數(shù)據(jù)分段可以;波快速存儲(chǔ)在外部分 段存儲(chǔ)器302中。另一方面，當(dāng)輸出數(shù)據(jù)處理單元305已經(jīng)從外部分段 存儲(chǔ)器302接收所需要的數(shù)據(jù)分段201、 202、 203用于重新裝配PDU時(shí)， 從中獲得數(shù)據(jù)分段201、 202、 203的存儲(chǔ)器分l爻320、 321可以;故快速地 提供給輸入數(shù)據(jù)處理單元301,以作為空閑(即未占用)的存儲(chǔ)器分段 以便準(zhǔn)備好重用。為了解決以上問題，根據(jù)示例實(shí)施例的存儲(chǔ)管理在 下面描述。外部分段存儲(chǔ)器302的空閑的存儲(chǔ)器分段320、 321在相應(yīng)的列表中 被引用，這些列表在外部表格存儲(chǔ)器330和內(nèi)部表格存儲(chǔ)器331中存儲(chǔ) 和更新。圖4說明了在外部分段存儲(chǔ)器302中的存儲(chǔ)器分段320、 321的所有分段地址的列表。該列表在外部表格存儲(chǔ)器330中被維護(hù)和更新。 2k是外部分段存儲(chǔ)器302中的存儲(chǔ)器分段的數(shù)量。因此，每個(gè)存儲(chǔ)器分 _歐320、 321可以由具有k個(gè)位的分,殳地址來尋址。結(jié)果，外部表格存儲(chǔ) 器330的大小至少是2k x k個(gè)位。在圖4中，分段地址用 0， 1， 2, 2k-2， 2k-l來表示。對(duì)于這些分段地址的每一個(gè)，外部表格存 儲(chǔ)器330提供了k個(gè)位的存儲(chǔ)器空間。如果分段地址與所使用的存儲(chǔ)器 分段320、 321相關(guān)聯(lián)，則外部表格存儲(chǔ)器330中的對(duì)應(yīng)k位存儲(chǔ)器空間 沒有條目，參看與具有地址l， 3， 5， 6， ...， 2k-3， 2k-l的存儲(chǔ)器分段關(guān)聯(lián)的 陰影存儲(chǔ)器空間。否則，如果與分段地址關(guān)聯(lián)的存儲(chǔ)器分段320、 321 是空閑的，則對(duì)應(yīng)的存儲(chǔ)器空間存儲(chǔ)下一空閑的存儲(chǔ)器分段320、 321 的分段地址。根據(jù)圖4，與分段地址O, 2, 4， 7， 8， ...， 2k-2關(guān)聯(lián)的存儲(chǔ)器分 段320、 321是空閑的存儲(chǔ)器分段320、 321。與分段地址O關(guān)聯(lián)的存儲(chǔ)器 空間存儲(chǔ)分段地址4，其是下一空閑的存儲(chǔ)器分段320、 321的分段地址。 與分段地址4關(guān)聯(lián)的存儲(chǔ)器空間存儲(chǔ)分段地址2,即指向由分段地址2尋 址的下一空閑的存儲(chǔ)器分段320、 321的指針，等等。從上面清楚的是， 外部表格存儲(chǔ)器330維護(hù)與外部分段存儲(chǔ)器302的空閑的存儲(chǔ)器分段 320 、 321關(guān)聯(lián)的分段地址的有序列表。分l殳地址的有序列表讀取 0，4，2，8，7，2k-2。分段地址的順序表示隨時(shí)間的順序，指明存儲(chǔ)器分段 320、 321變得空閑的順序(或者如后面將闡明的，就作為釋放的存儲(chǔ) 器分段的地址從內(nèi)部表格存儲(chǔ)器331傳送到外部表格存儲(chǔ)器330 )。當(dāng)外部表格存儲(chǔ)器330是芯片外的時(shí)，輸入數(shù)據(jù)處理單元301或輸 出數(shù)據(jù)處理單元305和外部表格存儲(chǔ)器330之間的存儲(chǔ)器訪問將相當(dāng) 慢。另一方面，由于外部表格存儲(chǔ)器330的至少2、k個(gè)位的可觀大小， 在許多情況下將這種表格存儲(chǔ)器實(shí)現(xiàn)為"快速"內(nèi)部表格存儲(chǔ)器是不 現(xiàn)實(shí)的。因此，根據(jù)圖4，使用用于分段地址管理的第二個(gè)大小較小的 表格存儲(chǔ)器331，其是內(nèi)部(即芯片上)存儲(chǔ)器。圖5說明這個(gè)內(nèi)部表 格存儲(chǔ)器331的組織。類似于外部表格存儲(chǔ)器330,內(nèi)部表格存儲(chǔ)器331列出與外部表格 存儲(chǔ)器302的空閑存儲(chǔ)器分段關(guān)聯(lián)的分段地址。根據(jù)這些實(shí)施例，只有 與空閑存儲(chǔ)器分段關(guān)聯(lián)的分段地址子集存儲(chǔ)在內(nèi)部表格存儲(chǔ)器331中。器大小，其中i;k。在圖5;， ^字0，1，2，…，21-2，21-l索引這i個(gè)存儲(chǔ)器空間。每個(gè)存儲(chǔ)器空間具有大小為k的第一子空間，其中可以存儲(chǔ)與外部分段存儲(chǔ)器302的存儲(chǔ)器分段320、 321關(guān)聯(lián)的分段地址。此外，每 個(gè)存儲(chǔ)器空間具有大小為i的第二子空間，其中可存儲(chǔ)內(nèi)部表格存儲(chǔ)器 331的地址。大小為i的該第二子空間允許對(duì)與空閑存儲(chǔ)器分段320、 321 關(guān)聯(lián)的分段地址進(jìn)行排序。參考圖5所示的例子，與空閑的存儲(chǔ)器分段 320 、 321關(guān)聯(lián)的分段地址存儲(chǔ)在內(nèi)部表格存儲(chǔ)器331的地址 1,2，4，5，8，...，2￡-3之下。類似于圖5，陰影存儲(chǔ)器空間涉及空閑的存儲(chǔ) 器分段320、 321。(與外部分段存儲(chǔ)器302的空閑的存儲(chǔ)器分段320、 321關(guān)聯(lián)的)分段地址的順序是l，2，5，4，8，2i-3。在圖5中，該列表#皮 表示為"分配的空閑指針列表"。在圖5中，陰影的存儲(chǔ)器空間是備用存儲(chǔ)器區(qū)域。備用存儲(chǔ)器區(qū)域 也可以在列表中維護(hù)。這在圖5中指示，其中每個(gè)備用存儲(chǔ)器空間的第 二子空間包含內(nèi)部表格存儲(chǔ)器331指向下一個(gè)備用存儲(chǔ)器空間的地址。 在圖5描繪的例子中，備用地址列表(圖5中稱為"備用指針列表") 讀取7, 21-2, 2i-l， 0， 3, 6。作為例子，如果內(nèi)部表格存儲(chǔ)器331具有4K個(gè)條目(即存儲(chǔ)器空 間)，則i-12。 1M個(gè)分段的外部分段存儲(chǔ)器302使用具有k: 20個(gè)位的 地址。因此，內(nèi)部表格存儲(chǔ)器331的字長(zhǎng)度可因此是k+i-20 + 12-32 位。這個(gè)字長(zhǎng)度根據(jù)的是最普通的協(xié)議處理器304和外部設(shè)備的最普通 接口兩者的字長(zhǎng)度。隨后描述存儲(chǔ)器分段分配管理的示例操作。當(dāng)輸出數(shù)據(jù)處理單元 305從外部分段存儲(chǔ)器302讀出分段數(shù)據(jù)時(shí)，它經(jīng)由數(shù)據(jù)連接336向內(nèi)部 表格存儲(chǔ)器331通知變?yōu)榭臻e的存儲(chǔ)器分段320、 321的分段地址。另一 方面，當(dāng)輸入數(shù)據(jù)處理單元301需要在外部分段存儲(chǔ)器302的存^器分 段320、 321中存儲(chǔ)生成的數(shù)據(jù)分段201、 202、 203時(shí)，經(jīng)由數(shù)據(jù)連接335 可迅速獲得空閑的存儲(chǔ)器分段地址。當(dāng)內(nèi)部表格存儲(chǔ)器330、輸入數(shù)據(jù) 處理單元301和輸出數(shù)據(jù)處理單元305都在同一芯片上實(shí)現(xiàn)時(shí)，在這些 單元之間快速傳送分段地址是可能的。換句話說，內(nèi)部表格存儲(chǔ)器331操作用于維護(hù)與空閑的存儲(chǔ)器分段 320、 321關(guān)聯(lián)的分段地址的有限儲(chǔ)存或供應(yīng)，以便加速外部存儲(chǔ)器302 的存儲(chǔ)器分段分配管理。地址請(qǐng)求和地址釋放主要針對(duì)內(nèi)部表格存儲(chǔ) 器331，只要在內(nèi)部表格存儲(chǔ)器331中維護(hù)的空閑分段地址的列表不被耗盡。如果地址請(qǐng)求和地址釋放很大程度上被平衡，則內(nèi)部表格存儲(chǔ)格存儲(chǔ)口器3 3 0的存儲(chǔ)器的數(shù)量:顯著減二 ，這類似于高速緩沖:果^應(yīng) 當(dāng)理解的是，外部表格存儲(chǔ)器330和輸入/輸出數(shù)據(jù)處理單元301、 305 之間的可選數(shù)據(jù)連接沒有在圖3中示出。但是，當(dāng)進(jìn)入和出去的PDU的 量可以隨時(shí)間顯著變化時(shí)，可以是這樣的情況，即來自輸入數(shù)據(jù)處理 單元301的大量的分段地址請(qǐng)求可以耗盡內(nèi)部表格存儲(chǔ)器331。相反， 輸出數(shù)據(jù)處理單元305的大量分段地址的釋放可能導(dǎo)致內(nèi)部表格存儲(chǔ) 器331的溢出。為了防止內(nèi)部表格存儲(chǔ)器331的這種下溢或溢出狀況，交換空閑的分段地址(也稱為指針)。更具體地，在也表示為下溢傳送的第一情況下，從在外部表格存 儲(chǔ)器330中維護(hù)的列表(圖4)中提取與空閑的存儲(chǔ)器分段320、 321關(guān) 聯(lián)的分段地址，將其傳送到內(nèi)部表格存儲(chǔ)器331并添加到圖5所顯示的 分段地址列表。當(dāng)從在外部表格存儲(chǔ)器330中維護(hù)的列表提取分段地址 時(shí)，這個(gè)分段地址將已經(jīng)被記錄在外部表格存儲(chǔ)器330中維護(hù)的分段地 址列表中，以作為所使用的分段地址，盡管它不會(huì)被有效地使用，直 到這個(gè)分段地址被從內(nèi)部表格存儲(chǔ)器331移交到輸入數(shù)據(jù)處理單元 301。因此，空閑分段320、 321的地址將保存在內(nèi)部表格存儲(chǔ)器331中 或在外部表格存儲(chǔ)器330中，但是不會(huì)在表格存儲(chǔ)器331、 330兩者中。 結(jié)果，外部表格存儲(chǔ)器330可被看作為空閑的存儲(chǔ)器分段320、 321的附 加地址的存儲(chǔ)池，這些附加的地址不包含在保存在內(nèi)部表格存儲(chǔ)器331 中的列表中。在第二種情況下，也表示為上溢傳送，從在內(nèi)部表格存儲(chǔ)器3n中 維護(hù)的地址列表中提取分段地址，將其經(jīng)由雙向數(shù)據(jù)連接334傳送到外 部表格存儲(chǔ)器330并添加到與外部表格存儲(chǔ)器330中的空閑存儲(chǔ)器分段 關(guān)聯(lián)的分段地址列表。這防止了在輸出數(shù)據(jù)處理單元305的高活動(dòng)性和輸出。如果兩個(gè)列表(空閑地址列表和備用地址列表)凈皮保存在根據(jù)圖5 的內(nèi)部表格存儲(chǔ)器331中，存儲(chǔ)器分段分配管理的示例操作可如下在 開始處，備用地址列表覆蓋所有的存儲(chǔ)器空間。隨后的轉(zhuǎn)變可被定義為-當(dāng)外部存儲(chǔ)器302的空閑地址(即空閑存儲(chǔ)器分段的地址)被分 配用于存儲(chǔ)PDU時(shí)，來自空閑地址列表的條目^皮移除并添加到備用地址 列表。-當(dāng)外部存儲(chǔ)器302中的PDU地址被釋放，來自備用地址列表的條 目4皮移除，PDU地址;故寫入到該條目并且將該條目添加到空閑地址列 表。-當(dāng)空閑地址從外部表格存儲(chǔ)器330傳送到內(nèi)部表格存儲(chǔ)器331 時(shí)，來自空閑地址列表的條目?jī)羝ひ瞥?，空閑地址;故寫入到該條目并且 將該條目添加到空閑地址列表(下溢傳送操作)。-當(dāng)?shù)刂窂膬?nèi)部表格存儲(chǔ)器331中的空閑地址列表傳送到外部表 格存儲(chǔ)器330時(shí)，從空閑地址列表中移除該地址并將其添加到內(nèi)部表格 存儲(chǔ)器331中的備用地址列表(溢出傳送操作)。指針交換單元332可以用于控制地址的下溢傳送和/或溢出傳送。 為此，指針交換單元3 32可以經(jīng)由雙向數(shù)據(jù)連接3 3 3監(jiān)控內(nèi)部表格存儲(chǔ) 器331的填充水平，如圖6的S1處所示。在S2，填充水平可以例如與兩個(gè)闊值比4支，即4支高的闊值和豐支低 的閾值。在S3，判定填充水平是低于較低閾值、高于較高閾值還是在較低 閾值和較高閾值之間。如果填充水平低于較低閾值，則啟動(dòng)多個(gè)連續(xù) 的下溢傳送操作(在S4)。相反，如果填充水平高于較高閾值，則啟 動(dòng)多個(gè)連續(xù)的溢出傳送操作(在S5)。如果填充水平在較低閾值和較 高閾值之間，則不需要地址傳送(在S6)。上述的過程可以通過實(shí)現(xiàn)下溢傳送操作和/或溢出傳送操作的滯 后而被細(xì)化。在滯后的下溢傳送操作中，提供較低的下溢閾值和較高 的下溢閾值。如杲填充水平低于較低的下溢閾值，則啟動(dòng)下溢地址傳 送，并且當(dāng)填充水平高于較高的下溢閾值時(shí)停止。相反，在滯后的溢 出地址傳送操作中，提供較低的溢出閾值和較高的溢出閾值。當(dāng)填充 水平超過較高的溢出閾值時(shí)，啟動(dòng)溢出地址傳送，并且當(dāng)填充水平低 于較低的溢出閾值時(shí)停止溢出地址傳送。通過適當(dāng)選擇較低和較高的下溢和溢出閾值，可能使地址傳送的 數(shù)量最小化并按照不同PDU負(fù)載分布找到最佳設(shè)置。隨后，假設(shè)外部分段存儲(chǔ)器302包括兩個(gè)類型的具有不同分段大小 的存儲(chǔ)器分段120、 121。外部分段存儲(chǔ)器302的詳細(xì)描述已經(jīng)在上面提 供，并且將不在這里描述。可參考上面的闡述。圖7說明當(dāng)考慮兩個(gè)存儲(chǔ)器分段大小時(shí)的內(nèi)部表格存儲(chǔ)器331的組 織。并且，已經(jīng)如在圖5中說明的，內(nèi)部表格存儲(chǔ)器331具有有限數(shù)量 的2'個(gè)地址空間，包括字長(zhǎng)度為k (例如k- 20)的第一存儲(chǔ)器子空間和 字長(zhǎng)度為i (例如1 = 12)的第二存儲(chǔ)器子空間。但是，由于外部表格 存儲(chǔ)器330包括兩個(gè)類型的存儲(chǔ)器分段320、 321,兩個(gè)分段空閑地址列 表在內(nèi)部表格存儲(chǔ)器3 31被處理。如圖7中所分配的空閑指針列表1所表 示的第 一空閑列表列舉了第 一存儲(chǔ)器分l爻32 0的空閑地址，該空閑地址 旨在存儲(chǔ)由輸入數(shù)據(jù)處理單元301產(chǎn)生的第一數(shù)據(jù)分段201。如圖7中所 分配的空閑指針列表2所表示的第二列表列舉了第二存儲(chǔ)器分段321的 空閑地址，該空閑地址旨在存儲(chǔ)由輸入數(shù)據(jù)處理單元301產(chǎn)生的第二數(shù) 據(jù)分段202、 203。應(yīng)當(dāng)注意，兩個(gè)列表的和不能大于21，因?yàn)閮蓚€(gè)列表 都在相同的內(nèi)部表格存儲(chǔ)器331中維護(hù)。不是使用內(nèi)部表格存儲(chǔ)器331 的固定部分來在物理分離的存儲(chǔ)器區(qū)域中維護(hù)兩個(gè)列表，而是這兩個(gè) 列表都可以分布在整個(gè)存儲(chǔ)器空間，并且每個(gè)存儲(chǔ)器空間都可以由這 兩個(gè)列表使用(但不能同時(shí))。參考圖7，分配的空閑指針列表l讀取l， 2， 5， 4， 8， 21-3。分配的空閑 指針列表2讀取0， 7， 21-1。在分配的空閑指針列表l的情況下，第一存儲(chǔ) 器子空間存儲(chǔ)第一存儲(chǔ)器分段320的存儲(chǔ)器地址。在分配的空閑指針列 表2的情況下，第一存儲(chǔ)器子空間存儲(chǔ)第二存儲(chǔ)器分段321的存儲(chǔ)器地 址。注意到，第一和第二存儲(chǔ)器分段320、 321的分段地址可以具有不 同的字長(zhǎng)度。類似于圖5，還是在圖7中，備用存儲(chǔ)器空間可在備用存儲(chǔ)器地址 列表中處理。在圖7中，這個(gè)第三列表被稱為備用指針列表。備用存儲(chǔ) 器地址列表包括內(nèi)部表格存儲(chǔ)器331中的條目，這些條目不包舍來自外 部存儲(chǔ)器302中的空閑的第一或第二存儲(chǔ)器分段320、 321的地址，即剩 余的地址，這些地址不包含在分配的空閑指針列表l或分配的空閑指針 列表2中。在圖7中，備用存儲(chǔ)器地址列表讀取3， 6，21-2。在開始時(shí)，備用存儲(chǔ)器地址列表覆蓋內(nèi)部表格存儲(chǔ)器331中的整個(gè) 存儲(chǔ)器空間。存儲(chǔ)器分段分配管理的操作可包含以下八個(gè)轉(zhuǎn)變-當(dāng)關(guān)聯(lián)于第一存儲(chǔ)器分段320的空閑地址被分配用于存儲(chǔ)第一 數(shù)據(jù)分段時(shí)，來自空閑地址列表l的條目被移除并被添加到備用存儲(chǔ)器 地址列表。-當(dāng)關(guān)聯(lián)于第二存儲(chǔ)器分段321的空閑地址被分配用于存儲(chǔ)第二 數(shù)據(jù)分段時(shí)，來自空閑地址列表2的條目被移除并被添加到備用存儲(chǔ)器 地址列表。-當(dāng)釋放第一存儲(chǔ)器分段320時(shí)，來自備用存儲(chǔ)器地址列表的條目 被移除，存儲(chǔ)器分段地址被寫入該條目并且將該條目添加到空閑指針 列表l。-當(dāng)釋放第二存儲(chǔ)器分段321時(shí)，來自備用存儲(chǔ)器地址列表的條目 被移除，存儲(chǔ)器分段地址被寫入該條目并且將該條目添加到空閑地址 列表2。-當(dāng)與外部存儲(chǔ)器302的空閑第一存儲(chǔ)器分段3M關(guān)聯(lián)的地址從外 部表格存儲(chǔ)器330傳送到內(nèi)部表格存儲(chǔ)器331中時(shí)，來自備用存儲(chǔ)器地 址列表的條目^皮移除，空閑地址,皮寫入該條目并且將該條目添加到空 閑地址列表l (下溢傳送操作)。-當(dāng)與外部存儲(chǔ)器302的空閑第二存儲(chǔ)器分段3H關(guān)聯(lián)的地址從外 部表格存儲(chǔ)器330傳送到內(nèi)部表格存儲(chǔ)器331中時(shí)，來自備用存儲(chǔ)器地 址列表的條目被移除，存儲(chǔ)器分段地址被寫入該條目并且將該條目添 加到空閑地址列表2 (下溢傳送操作)。-當(dāng)來自空閑地址列表1的地址被傳送到外部表格存儲(chǔ)器330時(shí)， 將該地址從空閑地址列表l中移除并添加到備用存儲(chǔ)器地址列表(溢出 傳送操作)。-當(dāng)來自空閑地址列表2的地址被傳送到外部表格存儲(chǔ)器330時(shí)， 將該地址從空閑地址列表2中移除并添加到備用存儲(chǔ)器地址列表(溢出 傳送操作)。址傳送可以類似于如上對(duì)于只包括同一種分段類型320、 3H的外部分 段存儲(chǔ)器302的情況所闡明的來完成。更具體地，如圖8中所顯示，外 部表格存儲(chǔ)器330可以包括兩個(gè)單獨(dú)的存儲(chǔ)器區(qū)域801、 802。第一存儲(chǔ) 器區(qū)域801用于存儲(chǔ)與空閑的第一存儲(chǔ)器分段320關(guān)聯(lián)的地址的完整列 表。第二存儲(chǔ)器區(qū)域802用于存儲(chǔ)與空閑的第二存儲(chǔ)器分段321關(guān)聯(lián)的地址的完整列表。作為例子，如果外部分段存儲(chǔ)器302包含1M的第一存 儲(chǔ)器分段320，則第一存儲(chǔ)器區(qū)域801的大小可以是20位x 1M。如果外 部分段存儲(chǔ)器302包含256K的第二存儲(chǔ)器分段321，則第二存儲(chǔ)器區(qū)域 802的大小可以是18位x 256K?？臻e分段地址(指針)的傳送在內(nèi)部表格存儲(chǔ)器831 (對(duì)應(yīng)于圖3 所示的內(nèi)部表格存儲(chǔ)器331 )和外部表格存儲(chǔ)器330的第一存儲(chǔ)器區(qū)域 801以及第二存儲(chǔ)器區(qū)域802之間完成。內(nèi)部表格存儲(chǔ)器831根據(jù)圖7來 組織并且因此維護(hù)空閑地址列表l (即分配的空閑指針列表l )、空閑 地址列表2 (即分配的空閑指針列表2)和可選的備用存儲(chǔ)器地址列表 (即備用指針列表)。指針傳送管理可以如前參考單個(gè)存儲(chǔ)器分段大 小的外部分段存儲(chǔ)器302,即結(jié)合圖3到6的描述來完成。特別地，如已 經(jīng)提到的，每個(gè)指針傳送(即在存儲(chǔ)器區(qū)域801和內(nèi)部表格存儲(chǔ)器831針傳送)可以通過使用滯后^溢和滯后溢出-空閑地址^;灸來管理。、在該情況下，如上已經(jīng)描述的，較低閾值和較高閾值被選擇用于空閑第 一存儲(chǔ)器分段的地址傳送，并且較低閾值和較高閾值被選擇用于空閑 第二存儲(chǔ)器分段的地址傳送。這些閾值的選擇應(yīng)當(dāng)由輸入數(shù)據(jù)處理單元301根據(jù)第一存儲(chǔ)器分 段320和第二存儲(chǔ)器分段321的需要來做出。例如，如果考慮PDU長(zhǎng)度的 IMIX分布，則對(duì)于第一存儲(chǔ)器分段320的地址需要12個(gè)地址的平均量， 并且對(duì)于第二存儲(chǔ)器分段321的地址需要7 + 2 = 9個(gè)地址的平均量。通 過為兩種空閑地址傳送機(jī)制，選擇適當(dāng)?shù)妮^低和較高的闊值，空閑地 址列表1的長(zhǎng)度可以適當(dāng)?shù)剡m于空閑地址列表2的長(zhǎng)度。根據(jù)各實(shí)施例，可使用預(yù)定的固定較高和較低閾值。但是，存儲(chǔ) 器分段分配的擴(kuò)展方式可以設(shè)想為根據(jù)各種參數(shù)而改變較高和/或較 低的閾值。例如，可以考慮第一存儲(chǔ)器分段320和第二存儲(chǔ)器分段321 的實(shí)際需要。例如可以通過在一個(gè)滑動(dòng)時(shí)間窗口上計(jì)數(shù)所分配的第一 存儲(chǔ)器分段320和所分配的第二存儲(chǔ)器分段321的數(shù)量來測(cè)量第一存儲(chǔ) 器分段320和第二存儲(chǔ)器分段321的實(shí)際需要。從上應(yīng)當(dāng)注意，空閑地址傳送處理是后臺(tái)處理，其是松散耦合而 不是直接耦合到由輸入數(shù)據(jù)處理單元301和輸出數(shù)據(jù)處理單元305完成 的存儲(chǔ)器分段分配處理。松散耦合可以按如上所闡明的由取決于填充水平的空閑地址傳送機(jī)制來引起。盡管已經(jīng)針對(duì)表格列表結(jié)構(gòu)描述了 上面的實(shí)施例，但是還可能提供其它結(jié)構(gòu)，比如環(huán)形結(jié)構(gòu)。盡管這里已經(jīng)說明和描述了特定的實(shí)施例，本領(lǐng)域技術(shù)人員將會(huì) 理解，各種替換和/或等效實(shí)施方式可以代替所示和所描述的特定實(shí)施例而不會(huì)偏離本發(fā)明的范圍。本申請(qǐng)旨在覆蓋這里所討論的特定實(shí)施 例的任何改變或變型。因此，可以預(yù)測(cè)本發(fā)明只由權(quán)利要求及其等效 物來限定。
權(quán)利要求
1、一種數(shù)據(jù)分組處理設(shè)備，包括在芯片上實(shí)現(xiàn)的處理器；可由處理器訪問的芯片上內(nèi)部分段存儲(chǔ)器；芯片外外部分段存儲(chǔ)器；在內(nèi)部分段存儲(chǔ)器和外部分段存儲(chǔ)器之間的數(shù)據(jù)傳送通道；并且其中外部分段存儲(chǔ)器包括第一和第二存儲(chǔ)器分段，第一和第二存儲(chǔ)器分段的大小不同。
2、 根據(jù)權(quán)利要求l的設(shè)備，其中處理器是協(xié)議處理器。
3、 根據(jù)權(quán)利要求l的設(shè)備，其中數(shù)據(jù)傳送通道被配置為只將在外 部分段存儲(chǔ)器的第一存儲(chǔ)器分段中存儲(chǔ)的數(shù)據(jù)傳送到內(nèi)部分段存儲(chǔ)器。
4、 根據(jù)權(quán)利要求3的設(shè)備，其中第一存儲(chǔ)器分段的大小小于第二 存儲(chǔ)器分段。
5、 根據(jù)權(quán)利要求l的設(shè)備，其中內(nèi)部分段存儲(chǔ)器只包括相同大小 的存儲(chǔ)器分段。
6、 根據(jù)權(quán)利要求l的設(shè)備，還包括輸入數(shù)據(jù)處理單元，用于將進(jìn)入的PDU映射到包括第一數(shù)據(jù)分段和 第二數(shù)據(jù)分段的內(nèi)部數(shù)據(jù)格式中，其中第 一數(shù)據(jù)分段和第二數(shù)據(jù)分段 的長(zhǎng)度不同；和輸出數(shù)據(jù)處理單元，用于將內(nèi)部數(shù)據(jù)格式的第一和第二數(shù)據(jù)分段 重新裝配到要輸出的PDU中。
7、 根據(jù)權(quán)利要求6的設(shè)備，其中輸入數(shù)據(jù)處理單元被配置為將協(xié) 議處理要求的PDU數(shù)據(jù)只分配到第 一數(shù)據(jù)分l殳。
8、 根據(jù)權(quán)利要求6的設(shè)備，其中第一存儲(chǔ)器分段的大小對(duì)應(yīng)于第 一數(shù)據(jù)分段的長(zhǎng)度。
9、 根據(jù)權(quán)利要求l的設(shè)備，其中第一存儲(chǔ)器分段的大小的范圍是 從64到256字節(jié)。
10、 根據(jù)權(quán)利要求l的設(shè)備，其中第二存儲(chǔ)器分段的大小的范圍是 /人128到2048字節(jié)。
11、 根據(jù)權(quán)利要求6的設(shè)備，其中第一數(shù)據(jù)分段的長(zhǎng)度等于內(nèi)部分 段存儲(chǔ)器的分段的大小或是其整數(shù)倍。
12、 一種數(shù)據(jù)協(xié)議處理設(shè)備，包括 協(xié)議處理器；輸入數(shù)據(jù)處理單元，配置為將進(jìn)入的PDU映射到內(nèi)部數(shù)據(jù)格式中， 該內(nèi)部數(shù)據(jù)格式包括要經(jīng)受協(xié)議處理的第一數(shù)據(jù)分段和將不經(jīng)受協(xié)議 處理的一個(gè)或多個(gè)第二數(shù)據(jù)分段；和分段存儲(chǔ)器，用于存儲(chǔ)第一和第二數(shù)據(jù)分段。
13、 根據(jù)權(quán)利要求12的設(shè)備，其中第一數(shù)據(jù)分段包括描述符子分 段、編輯空間子分段和PDU頭部子分段。
14、 根據(jù)權(quán)利要求13的設(shè)備，其中編輯空間子分段和PDU頭部子分 段彼此相鄰，并且描述符子分段包含與編輯空間子分段和PDU頭部子分 段之間的邊界位置有關(guān)的信息。
15、 根據(jù)權(quán)利要求13的設(shè)備，其中描述符子分段包含與用于存儲(chǔ) 第二數(shù)據(jù)分段的一個(gè)或多個(gè)存儲(chǔ)器分段的地址有關(guān)的信息。
16、 根據(jù)權(quán)利要求13的設(shè)備，其中PDU頭部子分段的長(zhǎng)度的最小值 是64字節(jié)。
17、 根據(jù)權(quán)利要求13的設(shè)備，其中PDU頭部子分段的長(zhǎng)度是如此使 得多于50。/。的PDU在長(zhǎng)度上小于PDU頭部子分段。
18、 根據(jù)權(quán)利要求12的設(shè)備，其中第一數(shù)據(jù)分段的長(zhǎng)度的范圍是 從64到256字節(jié)。
19、 根據(jù)權(quán)利要求12的設(shè)備，其中第二數(shù)據(jù)分段的長(zhǎng)度的范圍是 從128到2048字節(jié)。
20、 一種設(shè)備，包括 在芯片上實(shí)現(xiàn)的處理器；可由協(xié)議處理器訪問的芯片上內(nèi)部分段存儲(chǔ)器； 芯片外外部分段存儲(chǔ)器；在內(nèi)部分段存儲(chǔ)器和外部分段存儲(chǔ)器之間的數(shù)據(jù)傳送通道； 芯片外外部表格存儲(chǔ)器，配置用于外部分段存儲(chǔ)器的分段分配管理；芯片上內(nèi)部表格存儲(chǔ)器，配置用于外部分段存儲(chǔ)器的分段分配管理；在外部表格存儲(chǔ)器和內(nèi)部表格存儲(chǔ)器之間的地址傳送通道； 地址傳送管理單元，操作用于將地址從外部表格存儲(chǔ)器傳送到內(nèi)部表格存儲(chǔ)器中和/或?qū)⒌刂窂膬?nèi)部表格存儲(chǔ)器傳送到外部表格存儲(chǔ) 器中。
21、 根據(jù)權(quán)利要求20的設(shè)備，其中處理器是協(xié)議處理器。
22、 根據(jù)權(quán)利要求20的設(shè)備，其中內(nèi)部表格存儲(chǔ)器包括外部分段 存儲(chǔ)器的空閑存儲(chǔ)器分段的列表。
23、 根據(jù)權(quán)利要求22的設(shè)備，其中外部表格存儲(chǔ)器包括外部分段 存儲(chǔ)器的附加空閑存儲(chǔ)器分段的列表，附加空閑存儲(chǔ)器分段不包含在 內(nèi)部表格存儲(chǔ)器中保存的列表中。
24、 根據(jù)權(quán)利要求22的設(shè)備，其中內(nèi)部表格存儲(chǔ)器包括多個(gè)用于 存儲(chǔ)外部分段存儲(chǔ)器的地址的第一存儲(chǔ)單元，第一存儲(chǔ)單元的數(shù)量小 于外部分段存儲(chǔ)器的分段數(shù)量。
25、 根據(jù)權(quán)利要求24的設(shè)備，其中內(nèi)部表格存儲(chǔ)器還包括多個(gè)用 于存儲(chǔ)內(nèi)部表格存儲(chǔ)器的地址的第二存儲(chǔ)單元，其中每個(gè)第二存儲(chǔ)單 元都與第 一存儲(chǔ)單元相關(guān)聯(lián)。
26、 根據(jù)權(quán)利要求24的設(shè)備，其中外部表格存儲(chǔ)器包括2k個(gè)分段并 且內(nèi)部表格存儲(chǔ)器包括2i個(gè)第一存儲(chǔ)單元，其中i〈k。
27、 根據(jù)權(quán)利要求20的設(shè)備，其中地址傳送管理單元被配置為 監(jiān)控內(nèi)部表格存儲(chǔ)器的填充水平，和如果填充水平低于較低的閾值，則啟動(dòng)一個(gè)或多個(gè)地址從外部表 格存儲(chǔ)器到內(nèi)部表格存儲(chǔ)器的傳送，和/或如果填充水平高于專支高的閾值，則啟動(dòng)一個(gè)或多個(gè)地址從內(nèi)部表 格存儲(chǔ)器到外部表格存儲(chǔ)器的傳送，其中較高的闊值大于較低的閾值。
28、 根據(jù)權(quán)利要求20的設(shè)備，還包括輸入數(shù)據(jù)處理單元，用于將進(jìn)入的PDU映射到包括笫一數(shù)據(jù)分段和 第二數(shù)據(jù)分段的內(nèi)部數(shù)據(jù)格式中；和輸出數(shù)據(jù)處理單元，用于將內(nèi)部數(shù)據(jù)格式的第一和第二數(shù)據(jù)分段 重新裝配到要輸出的PDU中。
29、 根據(jù)權(quán)利要求20的設(shè)備，其中外部分段存儲(chǔ)器包括第一和第 二存儲(chǔ)器分段，第一和第二存儲(chǔ)器分段的大小不同。
30、 根據(jù)權(quán)利要求29的設(shè)備，其中芯片上內(nèi)部表格存儲(chǔ)器被配置用于外部分段存儲(chǔ)器的第一和第二存儲(chǔ)器分段的分段分配。
31、 根據(jù)權(quán)利要求30的設(shè)備，其中地址傳送管理單元被配置為監(jiān)控與第一存儲(chǔ)器分段有關(guān)的內(nèi)部表格存儲(chǔ)器的第一填充水平和 與第二存儲(chǔ)器分段有關(guān)的內(nèi)部表格存儲(chǔ)器的第二填充水平，和如果第 一或第二填充水平分別低于較低的閾值，則啟動(dòng)第 一或第 二存儲(chǔ)器分段的一個(gè)或多個(gè)地址從外部表格存儲(chǔ)器到內(nèi)部表格存儲(chǔ)器 的傳送，和/或如果第 一或第二填充水平分別高于較高的閣值，則分別啟動(dòng)第一 或第二存儲(chǔ)器分段的一個(gè)或多個(gè)地址從內(nèi)部表格存儲(chǔ)器到外部表格存儲(chǔ)器的傳送，其中較高的閾值大于較低的閾值。
32、 一種用于數(shù)據(jù)處理的方法，包括將進(jìn)入的PDU數(shù)據(jù)映射到包括第一數(shù)據(jù)分段和第二數(shù)據(jù)分段的內(nèi) 部數(shù)據(jù)格式中，其中只將要被協(xié)議處理的PDU數(shù)據(jù)映射到第 一數(shù)據(jù)分段 中；將第 一和第二數(shù)據(jù)分段存儲(chǔ)在芯片外外部分段存儲(chǔ)器中；將第 一數(shù)據(jù)分段傳送到可由協(xié)議處理器訪問的芯片上內(nèi)部分段存儲(chǔ)器；由協(xié)議處理器處理第一數(shù)據(jù)分段；將處理的第 一 數(shù)據(jù)分段返回到外部分段存儲(chǔ)器；根據(jù)處理的第一數(shù)據(jù)分段和第二數(shù)據(jù)分段來重新裝配PDU。
33、 根據(jù)權(quán)利要求32的方法，其中第一數(shù)據(jù)分段和第二數(shù)據(jù)分段的長(zhǎng)度不同。
34、 根據(jù)權(quán)利要求32的方法，其中將第一數(shù)據(jù)分段存儲(chǔ)在外部分段存儲(chǔ)器的第一存儲(chǔ)器分段中；和 將第二數(shù)據(jù)分段存儲(chǔ)在外部分段存儲(chǔ)器的第二存儲(chǔ)器分段中，其中外部分段存儲(chǔ)器的第一和第二存儲(chǔ)器分段的大小不同。
35、 一種用于將進(jìn)入的PDU映射到適于協(xié)議處理的內(nèi)部數(shù)據(jù)格式的 方法，包4舌將要經(jīng)受協(xié)議處理的PDU數(shù)據(jù)只映射到內(nèi)部數(shù)據(jù)格式的第 一數(shù)據(jù) 分段；將不經(jīng)受協(xié)議處理的的PDU數(shù)據(jù)映射到內(nèi)部數(shù)據(jù)格式的第二數(shù)據(jù)分段；其中第一數(shù)據(jù)分段包括描述符子分段、編輯空間子分段和PDU頭部子分段。
36、 根據(jù)權(quán)利要求35的方法，其中編輯空間子分段和PDU頭部子分 段彼此相鄰，并且描述符子分段包含與編輯空間子分段和PDU頭部子分 段之間的邊界位置有關(guān)的信息。
37、 根據(jù)權(quán)利要求35的方法，其中描述符子分段包含與用于存儲(chǔ) 第二數(shù)據(jù)分段的一個(gè)或多個(gè)存儲(chǔ)器分段的地址有關(guān)的信息。
38、 一種用于存儲(chǔ)PDU數(shù)據(jù)的方法，該P(yáng)DU數(shù)據(jù)要由在芯片上實(shí)現(xiàn) 的協(xié)議處理器進(jìn)行協(xié)議處理，該方法包括將進(jìn)入的PDU映射到包括數(shù)據(jù)分段的內(nèi)部數(shù)據(jù)格式；和通過訪問記錄外部分段存儲(chǔ)器的空閑存儲(chǔ)器分段的地址的列表來在芯片上內(nèi)部表格存儲(chǔ)器中被維護(hù)。
39、 根據(jù)權(quán)利要求38的方法，其中芯片外外部表格存儲(chǔ)器包括外 部分段存儲(chǔ)器的附加空閑存儲(chǔ)器分段的列表，附加空閑存儲(chǔ)器分段不 包含在內(nèi)部表格存儲(chǔ)器中保存的列表中。
40、 根據(jù)權(quán)利要求39的方法，還包括 監(jiān)控內(nèi)部表格存儲(chǔ)器的填充水平，和如果填充水平低于較低的閾值，則啟動(dòng)一個(gè)或多個(gè)地址從外部表 格存儲(chǔ)器到內(nèi)部表格存儲(chǔ)器的傳送，和/或如果填充水平高于較高的閾值，則啟動(dòng)一個(gè)或多個(gè)地址從內(nèi)部表 格存儲(chǔ)器到外部表格存儲(chǔ)器的傳送，其中較高的閾值大于較低的閾值。
41、 根據(jù)權(quán)利要求38的方法，還包括將進(jìn)入的PDU映射到包括第 一數(shù)據(jù)分段和第二數(shù)據(jù)分段的內(nèi)部數(shù) 據(jù)格式；和通過訪問記錄外部分段存儲(chǔ)器的空閑第 一存儲(chǔ)器分段的地址的第 一列表和通過訪問記錄外部分段存儲(chǔ)器的空閑第二存儲(chǔ)器分段的地址 的第二列表來在用于存儲(chǔ)第一和第二數(shù)據(jù)分段的外部分段存儲(chǔ)器中分 配不同大小的第 一和第二存儲(chǔ)器分段。
42、 根據(jù)權(quán)利要求41的方法，其中第一列表和第二列表共同保存 在內(nèi)部表格存儲(chǔ)器中。
43、 根據(jù)權(quán)利要求41的方法，其中監(jiān)控與第 一存儲(chǔ)器分段有關(guān)的內(nèi)部表格存儲(chǔ)器的第 一填充水平和 與第二存儲(chǔ)器分段有關(guān)的內(nèi)部表格存儲(chǔ)器的第二填充水平，和如果第一或第二填充水平分別低于較低的閾值，則啟動(dòng)第一或第 二分段的一個(gè)或多個(gè)地址從外部表格存儲(chǔ)器到內(nèi)部表格存儲(chǔ)器的傳 送，和/或如杲第 一或第二填充水平分別高于較高的閾值，則分別啟動(dòng)第一 或第二分段的 一個(gè)或多個(gè)地址從內(nèi)部表格存儲(chǔ)器到外部表格存儲(chǔ)器的 傳送，其中較高的閾值大于較低的閾值。
44、 一種數(shù)據(jù)分組處理設(shè)備，包括在芯片上實(shí)現(xiàn)的用于處理的裝置；可由處理器訪問的芯片上內(nèi)部分段存儲(chǔ)器；芯片外外部分段存儲(chǔ)器；用于在內(nèi)部分段存儲(chǔ)器和外部分段存儲(chǔ)器之間傳送數(shù)據(jù)的裝置； 并且其中外部分段存儲(chǔ)器包括第一和第二存儲(chǔ)器分段，笫一和第二存儲(chǔ)器 分段的大小不同。
全文摘要
數(shù)據(jù)分組處理設(shè)備。公開了一種用于數(shù)據(jù)分組處理的設(shè)備。在一個(gè)實(shí)施例中，設(shè)備包括在芯片上實(shí)現(xiàn)的處理器、可由處理器訪問的芯片上內(nèi)部分段存儲(chǔ)器、芯片外外部分段存儲(chǔ)器以及在內(nèi)部分段存儲(chǔ)器和外部分段存儲(chǔ)器之間的數(shù)據(jù)傳送通道。外部分段存儲(chǔ)器包括第一和第二存儲(chǔ)器分段，其中第一和第二存儲(chǔ)器分段的大小不同。
文檔編號(hào)H04L12/56GK101232450SQ20081000885
公開日2008年7月30日 申請(qǐng)日期2008年1月25日 優(yōu)先權(quán)日2007年1月26日
發(fā)明者R·圖特 申請(qǐng)人:英飛凌科技股份公司