TW200404206A - Increasing memory access efficiency for packet applications - Google Patents

Description

200404206 玫、發明說明： 【發明所屬之技術領域】 發月係關於一數位通信系統，更#定t之於一 ，可傳輸可炎-尺寸封包的高速封包-交換網路系統。 【先前技術】 =速封包交換網路（例如非时轉移模式（atm)、網際網 各疋(ip)、及十億位元乙太網路)支援眾多與不同對話之 連、、泉。理想情況為，封包排程可以最小延遲及最大可利用 Λ、寬傳迖來自不同連接點的封包。多數通信系統在用於處 理封包的處理積體電路（有時稱其為晶片）上具有非常有限 々儲存工間JL同時使用額外的積體電路（即外部記憶體晶 片）以提供用於儲存封包之較大外部記憶體。 封l (通g稱其為單元）均為固定長度的atm網路中，藉 由使用尺寸與该單元尺寸相等的記憶體分區可有效利用處 理卵片與外邵記憶體晶片之間的可用頻寬。然而，在可變_ 長度封包-交換網路中，每當一封包長度非記憶體分區的一 整數倍數時，便會浪費記憶體頻寬。 【發明内容】 藉由轉移資料全分區可增進用於封包應用之記憶體存取 效率藉由使用與處理器在同一晶片之晶片上記憶體暫時 儲存封包可增加寫入外部記憶體之全分區數量。在將封包 寫入外邵圮憶體前，將長度小於外部記憶體分區尺寸的封 包暫時儲存在晶片上記憶體内直至收集到相當於一全分區 或接近一全分區之封包數量，此時可將資料有效率地寫入

O:\85\85337.D0O5\WCK -6- 200404206 一外部記憶體分區。 【實施方式】 數位通信系統通常使用可發送資料塊(稱其為封包)的封 包.交換系統。通常’在-訊息中發送的資料長於—封包長 度’因此須分割為-系列封包。每—封包包括—部分發送 資料及一用於經由網路將封包路由至其目標的—標頭^的 控制資訊。一系列封包中最後發送的資料封包通常稱作末 端封包。 圖1展示-典型封包交換线1()()。在該系統⑽中，發® 送伺服器110藉由一通信通道115連接至封包-交換網路 120，而該封包-交換網路120則藉由一通信通道125連接至 一目標伺服器130。發送伺服器110藉由該封包-交換網路 120以一系列封包之方式將一訊息發送至目標伺服器13〇。 在封包-交換網路120中，封包通常經過一系列伺服器。當 每一封包到達一伺服器時，該伺服器在發送該封包至下一 伺服器前暫時儲存該封包。該封包經由網路繼續傳送直至鲁 到達目標伺服器130。目標伺服器130在一個或多個處理晶 片135及一個或多個外部記憶體晶片14〇上包含記憶體分 區。該外部記憶體晶片140可使用包括SDRAM (同步動態隨 機存取記憶體）在内的各種記憶體技術。 為舉例說明之目的，本文闡釋一封包-交換系統之特定實 施例。為易於闡釋，使用一訊息可為任意長度、封包可從i 至64位元組不等、及記憶體分區大小為64位元組的特定實 施例。許多實施例可使用具有最大封包長度（例如兩百萬位

O:\85\85337.D0O5\WCK 200404206 元組或四百萬位元組）之可變-長度封包及尺寸大於64位元 組之記憶體分區。 封包-交換系統可藉由維護封包的一鏈接列表管理資料 通h量。一鏈接列表可包括一系列儲存於外部記憶體分匡 内之封包，因此儲存於一分區之資料指向儲存該鏈接列表 中下一資料之分區。當資料儲存在外部記憶體時，可能因 僅使用1己憶體分區之一邵分而造成記憶體空間浪費。 如圖2所示，在外部記憶體晶片200上可能會浪費相當大 量的記憶體空間。特定言之，一長度為138位元組及包括三 個封包211、212及213的訊息210使用三個外部記憶體分區 215、200及225來儲存封包211、212及213。由於封包211及 212之長度為64位元組並與外部記憶體分區尺寸相等，因 此，外部記憶體分區215及220為滿載（亦即，無未用空間）。 然而，儲存於外部記憶體分區225之封包213長度為ι〇位元 組，因此外邵記憶體分區225的未用部分226包括55個未用 位元組。 亦如圖2所示，一長度為65位元组及包括兩個封包231及 232的訊息23G使用兩㈤外部記憶體分區235及謂來儲存封 L 231及232自^封包231長度為64位元組並與該外部記憶 體分區尺寸相等，因此外部記憶體分區235無未用空間。由 於外部記憶體分區24〇僅儲存—個長度^位元組的封包 232’因此記憶體分區240的去田如、 ^ 的未用邵分241包括63個未用位元 組。此外，在該實例中，一 γ六 Ψ 個存取外部記憶體分區的完整 時鐘週期僅用於寫一個位元組。

O:\85\85337D0O5\WCK -8 - 200404206 記憶體存取效率依賴於訊息長度分配。若訊息多為大訊 息（即，包括多個最大長度封包及至多一個小於最大長度的 封包），由於大訊息將填滿眾多分區，因此存取效率將會很 向。然而，在某些類型的通信流量中，大訊息（例如資料） 與小訊息（例如控制訊息）則較均等分配。該情況可導致無效 率的記憶體存取，而當外部記憶體使用對隨機存取具有高 存取等待的記憶體技術（例如SDRAM)時，該無效率記憶體 存取可能有更多的問題。記憶體存取效率可藉由資料全分 區轉移而增進。 寫入外部記憶體的全分區數量可藉由在一帶有處理器的 晶片上記憶體内暫時儲存封包而增加。在將封包寫入外部 ”己憶體則’可將長度小於該外部記憶體分區尺寸之封包暫 時儲存在晶片上記憶體内直至收集到相當於一全分區或接 近一全分區之數量，屆時可將資料有效率地寫入一外部記 憶體分區。藉由將小封包儲存於晶片上記憶體内，可減少 資料塊轉移數量，增加記憶體可用頻寬，且可因更多的全 刀區寫入外邵記憶體或自外部記憶體讀取而節省記憶體空 m 〇 .一 & 如圖3所示，一增進用於封包應用之記憶體存取效率的過 私300開始於一處理器開始接收一系列封包（3 1 〇)，此時，處 理器將一封包儲存於晶片上記憶體（320)内。該處理器決定 儲存在晶片上記憶體的封包長度（或若儲存多個封包則多 個封包的組合長度）是否等於-預定量（330)(例如，該外部 記憶體分區長度）；若不相等，則將另-封包儲存於晶片上

O:\85\85337.DOa5\WCK -9- 200404206 記憶體（320)内。當已儲存封包的組合長度等於一預定量 時，Μ處理器將冑存在晶片±記憶體之資料寫入一外部記 憶體分區（34G) ’再將另-封包鍺存於晶片上記憶體⑽) 内，然後按上述過程繼續作業。在另一實施例中，當儲存 在晶片上記憶體的資料量與下一個部分填充封包的資料量 之和超過外部記憶體分區尺寸時，處理器將儲存在晶片上 記憶體之資料寫入一外部記憶體分區。 j囷所# 吏用日曰片上#己憶體緩衝封包可增進記憶體存 取效率’例如，藉由維護兩個用於輸入封包的鏈接列表。 一鏈接列表410用於儲存等於外部記憶體分區尺寸的封 包’而另-鏈接列表415料儲存小於外部記憶體分區尺寸 的封包。當接㈣封包時，封包長度等於外部記憶體分區 尺寸的每-封包均加入鏈接列表41()，而封包長度不等於外 部記憶體分區尺寸的每一封包則加入鏈接列表415。為簡明 起見，僅展示少量外部記憶體分區。 β 一全分區之鏈接列表㈣包含其長度等於外部記憶體分 區尺寸的封包416-428且使用-全分區·鏈接列表_開始指 標430及一全分區_鏈接_列表結束指標432。 鍵接列表415儲存所有小於外部記憶體分區尺寸的封 =(例如’部分·分區封包）’且可使用兩個晶片上記憶體分 品和437及外邵言己憶體分區44〇和442實施。當接收到封 包時’、晶片上記憶體分區437暫時儲存每—部分·分區封包 匕處為444)直至收集到與外部記憶體分區尺寸相等之資料 I ’此時可將該資料有效率地寫入一外部記憶體分區4利或

O:\85\85337.D005\WCK -10- 200404206 。一封包可儲存在一個以上外部記憶體分區中。 田自外邵屺憶體分區440讀取部分-分區封包時，晶片上 记fe體分區435暫時儲存部分-分區封包446 、448及450。外 P 口己U把刀區440及442儲存多個小於該外部記憶體分區尺 寸的封包452454及455_457。第個封包之第一部分今寫 入外邵記憶體分區440，而第16個封包之第二部分455寫入 外部記憶體分區442。 鏈接列表415使用一外部-記憶體-第一-分區指標460 (此 處，指向外部記憶體分區44〇)及一外部_記憶體_下一 _分區 指標462、一鏈接-列表_開始指標4料（此處，指向晶片上記 隐他：刀區435)及一鏈接-列表結束指標466 (此處，指向晶片 上口己憶體分區437)。亦可使用其他記憶體結構。 一長度等於外部記憶體分區尺寸的部分-分區封包可儲 存在用於儲存長度小於外部記憶體分區尺寸的封包的鏈接 列表415内或亦可儲存在全分區鏈接列表41〇。 貫知例可包括將長度小於外部記憶體分區尺寸的單一封 包流或屬於相同虛擬輸出佇列（”v〇Q”）的多路封包流的封 包暫時儲存在晶片上記憶體上。 _如圖5所不，對於一單一封包流，可藉由使用晶片上記憶 體緩衝封包來增進記憶體存取效率，例如，藉由維護一所 有接收封包之鏈接列表5〇〇，而不管單獨封包長度是否等於 外部記憶體分區尺寸。如圖5所示，寫晶片上記憶體分區51〇 暫時儲存每—封包（此處為封包512)直至收集到相當於外部 記憶體分區尺寸之封包數量，此時資料可有效率地寫入外

O:\85\85337.DOC\5\WCK -11 - 2〇〇4〇42〇6 部記憶體分區515、520、525及530。可將封包儲存在一個 以上外部記憶體分區。 讀晶片上記憶體分區5 3 5儲存自外部記憶體分區（此處為 第一封包537)讀取的資料。 鍵接列表5 0 0儲存有·組合並寫入單一外部記憶體分區 530的第二封包540及第三封包的第一部分542;組合並寫入 單一外邵記憶體分區525的第三封包的第二部分544及第四 封包的第一邵分546 ;組合並寫入單一外部記憶體分區52〇 φ 的第四封包的第二邵分548及第五封包550;及寫入外部記 憶體分區5 15長度等於外部記憶體分區尺寸的第六封包 552 〇 外部記憶體分區515、520、525及530無未用記憶體空間。 該鏈接列表500使用一外部-記憶體-第一-分區指標570 (此 處，指向外部記憶體分區530)、一外部-記憶體-下一-分區 指標572、一鏈接-列表-開始指標574 (此處，指向晶片上記 _ 憶體分區535)及一鏈接-列表-結束指標576 (此處，指向晶片 上記憶體分區510)。 圖6展示當封包儲存在晶片上記憶體分區或外部記憶體 分區上時，長度小於外部記憶體分區尺寸的封包的適用記 憶體格式600。圖6所示實施例使用由8-位元組字構成的64-位元組分區。第一字610用作一儲存關於封包中其他資料字 620之控制資訊的標頭。標頭610中的控制資訊62卜627對應 於特定資料字631-637。舉例而言，關於第一資料字631的 控制資訊儲存在項目621中，關於第二資料字632的控制資 O:\85\85337.DOa5\WCK -12- 200404206 訊儲存在項目622中等等。 每一資料字63 1-637的控制資訊621_627包括—指示相應 字内一封包是否開始的封包開始位元64〇、一指示相應資料 字内一封包是否結束的封包結束位元641及指示儲存封包 所用位元數的#已用欄642。然而，僅當相應字儲存封包結 束時，#已用欄642才包含資料。此外，標頭控制資訊6_ 含-指向下-封包分區628的指標。分區中的剩餘字631_637 包括封包620内的資料。 如圖7所示，使用晶片上記憶體緩衝封包來增進記憶體存 取效率可使外部記憶體分區減少未用空間。外部記㈣分 區710、715、720、725及73〇分別儲存封包74〇、科卜742、 743及744’其中每-封包長度皆與外部記憶體分區尺寸相 等。外部記憶體分區745儲存封包746、747及748，其中所 有封包之長度均小於外㈣憶體分區尺寸1已收集到一 等於外部記憶體分區尺寸之封肖勃 j〜可巴數量時，封包746_748組合 並寫入外部記憶體分區745。 圖8展示一用於將一系列县卢、 • 』長度小於外邵記憶體分區尺寸 的邵分-分區封包窝入外部記 _ 匕U體（例如SDRAM)的過程 800。該過程開始於將封包窝入一 鍵接-列表-結束指標指示 的窝晶片上記憶體分區（例如圖 口外听不日日片上記憶體分區 43乃，並更新每一已寫入資料念 、一 貝种子的控制變數（例如封包開始 位元640、封包結束位元64ι、 及圖6中#已用欄642)(810)。 該過程決定寫晶片上記憶體分 、， 医疋否已滿（例如，儲存在 該晶片上記憶體分區的資料吾]^ 、 貧杆夏與外邵記憶體分區尺寸是否 O:\85\85337.DOa5\WCK -13 - 200404206 相等）（820);若已滿，則該過程配置一外部記憶體内的閒置 分區（830)。將寫晶片上分區内之資料寫入一具有外部-記憶 體下一-分區指標指定位址的一外部記憶體分區内（840)， 然後使用先前配置的閒置外部記憶體分區的位址更新該外 部·記憶體-下一 ·分區指標（850)。 該過程決定是否寫入額外封包（860);若窝入，則該過程 從寫晶片上分區的第一資料字開始寫入且同時更新正在寫 入的資料字控制變數（870)。然後，如上所述，該過程決定 寫入寫晶片上記憶體分區的資料量與外部記憶體分區尺寸 是否相等（820)。 在寫完所有封包後，用儲存有封包最後資料的外部記憶 體分區位址更新鏈接-列表-結束指標（880)。 當鏈接-列表-結束指標指向讀晶片上記憶體分區時，可修 改寫一系列部分-分區封包之過程800，該種情形可在例如 資料接收速率較低時出現。若鏈接-列表-結束指標指向該讀 晶片上記憶體分區’該封包直接寫入謂晶片上記憶體分區 而不寫入寫晶片上記憶體分區或一外部記憶體分區。將封 包直接寫入讀晶片上記憶體分區可確保當處理器準備讀取 該封包時該封包可用。 讀取長度小於外部記憶體分區尺寸且已使用一增進記憶 體存取效率之過程儲存在外部記憶體分區的封包，通常涉 及使用一處理器讀取封包的晶片上記憶體分區緩衝外部記 憶體分區資料。由於外部記憶體分區可儲存一個以上封 包，因此讀外部記憶體分區可儲存在晶片上記憶體分區内。 O:\85\85337.D005\WCK -14- 200404206 圖9展示一用於讀取長度小於外部記憶體尺寸且儲存在、 ^卜部記憶體分區内封包的過程9〇〇。該過程9〇〇開始於處理. 洛開始讀取鏈接-列表-開始指標指示的讀晶片上記憶體分 區内的封包（91G)。該過程決定是否已到達讀晶片上記憶體 區之〜尾而封包尚未結束（92〇)，若是，則該過程決定是 否將封包儲存在外部記憶體分區（94〇)，該決定可藉由比較 外部·記憶體-第一-分區指標與外部_記憶體_下一 _分區指標 而達成。若兩指標相同，則不將封包儲存在外部記憶體分_ 區内。若兩指標不同，則將封包儲存在外部記憶體分區内。 若該過程決定封包儲存在外部記憶體内，則處理器自外 部-圮憶體·第一-分區指標指示的外部記憶體中讀取一分區 並將該外部記憶體分區寫入讀晶片上分區（95〇)，釋放曾讀 取的外部記憶體分區（960)，然後用指向外部記憶體讀取分 區中下一外部記憶體分區的指標更新外部_記憶體_第一 _分 區指標（97〇)。該過程繼續自讀晶片上分區讀取封包（98〇)， 並且如前所述繼續決定是否已到達讀晶片上記憶體分區結 _ 尾而封包尚未結束（920)。 若該過程判定尚未到達讀晶片上記憶體分區之結尾而封 包已結束（920)，則該過程更新鏈接-列表-開始指標，使其 指向儲存在讀晶片記憶體分區内的下一封包（93〇)，並且如 前所述開始讀取鏈接-列表-開始指標指示的封包（91〇)。 儘管為闡釋之目的而使用一特定的封包-交換系統實施 例，但增進用於封包應用之記憶體存取效率之益處並不限 於該實施例而同樣適用於其他實施例，例如，使用最大封 O:\85\85337.DOC5\WCK -15- 200404206 包長度為非64位元組的可變_長度封包、—非·ΑΜ記憶體 技術及長度為非64位元組的記憶體分區的實施例。 本發明實施例可包括—方法或過程，—裝置或系統 電腦媒體上之電腦敕體。應瞭解：可對本實施例做各種修 並不背離隨附中請專利範圍的精神及範圍。舉例而 :’右以不同久序執行本發明所揭示之步驟及/或若以不同 万式組合本系統所揭示之元件及/或替換或增補其他元件 仍可獲得較佳之結果。 【圖示簡單說明】 圖1為一封包_交換網路圖。 圖2為一包含可變-長度封包的外部記憶體晶片a容之方 塊圖。 圖3為-封包寫入外部記憶體之作業流程圖。 、圖4為-儲存於晶片上記憶體及外部記憶體内的封 接列表的記憶體結構圖。 圖5為兩個儲存於外部記憶體及晶片上記憶體内的封包 鏈接列表的記憶體結構圖。 圖圖6為—儲存部分分區封包的64•位元組記憶體分區格式 圖7為—儲存可變-長度封包 塊圖。 的外部記憶體晶片内容之方 圖 圖8為—㈣部分分區封包窝人外部記憶體之作業流程 圖 圖9為-自外部記憶體讀取部分分區封包之作業流程

O:\85\85337.D0O5\WCK -16- 200404206 在各圖式中，相同的參照符號均指相 Γ圖式代表符號說明】 同的元件 〇 110 發送伺服器 12〇 網路 130 135 140 210 目標伺服器 處理晶片 外部記憶體 訊息1 (13 8位元組） 23〇 訊息2 (65位元組） 310 開始接收一系列封包 320 將封包儲存在晶片上記憶體内 330 儲存在晶片上記憶體之封包組合尺寸是否與一預^ 數量相等？ ' ^ 340 #儲存在晶片上記憶體之封包寫入一外部記憶體分區 430 全分區鏈接列表開始 416 封包1 (64位元組） 外部記憶體分區 417 封包2 (64位元組） 外部記憶體分區 418 封包4 O:\85\85337.DOa5\WCK -17- 200404206 419 420 421 422 423 424 425 426 (64位元組） 外部記憶體分區 封包6 (64位元組） 外部記憶體分區 封包7 (64位元組） 外部記憶體分區 封包8 (64位元組） 外部記憶體分區 封包10 (64位元組） 外部記憶體分區 封包12 (64位元組） 外部記憶體分區 封包13 (64位元組） 外部記憶體分區 封包15 (64位元組） 外部記憶體分區 封包17

O:\85\85337.DOa5\WCK 200404206 (64位元組） 外部記憶體分區 427 封包19 (64位元組） 外部記憶體分區 428 封包21 (64位元組） 外部記憶體分區 432 全分區鏈接列表結束 460 外部記憶體第一分區 462 外部記憶體下一分區 464 鏈接列表開始 466 鏈接列表結束 446 封包3 (10位元組） 448 封包5 (1位元組） 450 封包9 (40位元組） 452 封包11 (32位元組） 453 封包14 (22位元組） 454 封包16 O:\85\85337.D005\WCK -19- 200404206 455 部分1 (10位元組） 封包16 456 部分2 (10位元組） 封包18 457 (10位元組） 封包20 444 (36位元組） 封包22 570 (10位元組） 外部記憶體第一 分區 572 外部記憶體下一 分區 574 鏈接列表開始 576 鏈接列表結束 537 封包1 540 封包2 542 封包3 544 (部分1) 封包3 546 (部分2) 封包4 548 (部分1) 封包4

O:\85\85337.DOa5\WCK -20- 200404206 (部分2) 5 5 0 封包5 552 封包6 512 封包7 640 開始 641 642 628 610 620 810 820 830 840 850 結束 #已用 指向下一分區指標 標頭 ® 資料 資料字0 資科字1 資料字7 開始將封包寫入一使用鏈接-列表-結束指標指示位 址的寫晶片上記憶體分區，並更新每一已寫入資料 字的控制變數 癱 寫入晶片上記憶體分區的資料量是否與外部記憶體 分區尺寸相等？ 配置外部記憶體内的一閒置分區 使用外部記憶體下一分區指標指定的位址將儲存在 寫晶片上記憶體分區内之資料窝入一外部記憶體分 區内 使用步驟830配置的閒置外部記憶體分區的位址更 新該外部記憶體下一分區指標 O:\85\85337.DOC\5\WCK -21 - 200404206 860 是否寫入更多的封包 870 繼續自晶片上記憶體分區的第一個資料字開始寫入 封包並更新寫入資料字的控制變數 880 更新鏈接列表結束指標 910 開始讀取鏈接-列表-開始指標指示的讀晶片上記憶 體分區的封包 920 是否已到達讀晶片上記憶體分區結尾而封包尚未結 束？ 930 更新鏈接列表開始指標 940 封包是否儲存在外部記憶體分區内？ 945 使寫晶片上記憶體分區與讀晶片上記憶體分區相同 950 讀取外部記憶體第一分區指標指示的外部記憶體分 區並將該外部記憶體分區寫入謂晶片上記憶體分區 960 釋放曾讀取的外部記憶體分區 970 用指向外部記憶體讀取分區内下一分區的指標更新 外部記憶體第一分區指標 980 繼續謂取1買晶片上1己憶體分區内的封包 O:\85\85337.D0O5\WCK -22-

Claims (1)

1. 200404206 拾、申請專利範囷·· 1·種用於-封包-交換應用之記憶體存取方法，該包 含·· 二有在彳處理㈣晶片上形成晶片上記憶體的該處 理咨上接收一系列封包， 在該晶片上記憶體内儲存多個封包，該多個封包包括 來自該系列封包的_封包序列中的_個或多個封包，及 為回應等於-預定數量的已儲存封包之組合尺寸將該 已儲存封包寫入一外部記憶體分區。 2·根據申清專利範圍第i項之方法，其中接收一系列封包包 括接收屬S-單-封包流的_系列封包，該方法進一步 包括構成一鏈接該系列封包的一鏈接列表，以使每一封 包均鏈接至儲存在外部記憶體的一下一封包。 3·根據申請專利範圍第1項之方法，該方法進一步包含當讀 取一外部記憶體分區時將該外部記憶體分區之内容儲存 在該晶片上記憶體内。 4·根據申請專利範圍第2項之方法，其中： 儲存多個封包僅包括儲存來自該系列封包的單獨長度 小於該分區尺寸的封包，並且構成一鏈接列表包括僅使 用來自該系列封包中單獨長度小於該分區尺寸的封包構 成一小封包鏈接列表， 該方法進一步包括僅使用該系列封包中尺寸等於該分 區尺寸的封包在外部記憶體内構成一全分區鏈接列表 且’不將該封包儲存在晶片上記憶體内。 O:\85\S5337.DOC\6\WCK ^v7uhu42〇6 根據申明專利範圍第4項之方法，其中該外部記憶體包含 同步動怨隨機存取記憶體。 根據t叫專利範圍第4項之方法，其中該系列封包包含— 系列可變··長度封包。 Q 根據申清專利範圍第4項之方法，其中接收一系列封包包 括接收屬於一虛擬輸出仔列的—系列封包。 8·根據申請專利範園第4項之方法，該方法進一步包括當讀 =儲存有屬於該小封包鏈接列表的封包的_外部記憶體 分區時將一外部記憶體分區之内容儲存到該晶片上記憶 體内。 9. 根據申請專利範圍第8項之方法，其中： 接收系列封包包括以一速率接收一特定系列封包， 以便在自外部記憶體讀取該特定系列封包前-單獨長度 小於該分區尺寸的特定封包不寫入該外部記憶體分區 内，及 構成該全分區鏈接列表包括將該特定封包鍵接至該全 分區鏈接列表内。 10. -種用於一封包_交換應用之裝置，該裝置包括： 一處理器； 晶片上記憶體，其與該處理器製成於—晶片上；及 外部記憶體，其包含—連接至該處理器的第二晶片； 其中該處理器包含一個或多個元件，其用於： 接收一系列封包， 在該晶片上記憶體内儲存多個封包，該多個封包包括 O:\85\85337.DOQ6\WCK -2 - 來自讀系列封包一封包序列中的一個或多個封包，及 為回應已儲存封包之組合長度等於一預定數量而將該 已儲存封包寫入一外部記憶體分區内。 U·根據申請專利範圍第10項之裝置，其中該處理器包含一 用於接收屬於一單一封包流的一系列封包的輸入元件， 4處理器進一步包含一個或多個組件，其用於構成一鏈 接該系列封包的一鏈接列表，以使每一封包均鏈接至儲 存在外部記憶體内的一下一封包。 12·根據申請專利範圍第10項之裝置，該處理器進一步包含 一個或多個組件，其用於當讀取一外部記憶體分區時將 該外部記憶體分區之内容儲存到該晶片上記憶體内。 U·根據申睛專利範圍第11項之裝置，其中該處理器包含一 個或多個組件，其用於： 僅儲存來自該系列封包的單獨長度小於該分區尺寸的 封包，及 僅使用該系列封包中單獨長度小於該分區尺寸的封包 構成一小封包鏈接列表， 該處理器進一步包含一個或多個組件，其用於僅使用 孩系列封包中尺寸等於該分區尺寸的封包在外部記憶體 内形成一全分區鏈接列表且不將該等封包儲存在晶片上 記憶體内。 14·根據巾請專利範圍第13項之裝置，其巾該處理器包含用 於將已儲存封包窝入同步動態隨機存取記憶體一分區的 一個或多個組件。 O:\85\85337.D0O6\WCK -3- 200404206 15·根據申請專利範圍第13項之裝置，其中該處理器包，含用 於接收一系列可變-長度封包的一個或多個組件。 16·根據申請專利範圍第13項之裝置，其中該處理器包含用 於接收屬於一虛擬輸出佇列的一系列封包的一個或多個 組件。 17·根據申請專利範圍第13項之裝置，其中該處理器進一步 包含一個或多個元件，其用於當讀取一儲存有屬於該小 封包鏈接列表封包的外部記憶體分區時將一外部記憶體 为區之内谷儲存到該晶片上記憶體内。 18·根據申請專利範圍第17項之裝置，其中該處理器包含一 個或多個組件，其用於： 以一速率接收一特定系列封包，以使在自外部記憶體 讀取該特定系列封包前不將一單獨長度小於該分區尺寸 的特定封包寫入該外部記憶體分區内，及 將該特定封包鏈接至該全分區鏈接列表。 19. 一電腦可讀媒體或傳播信號，其上已具體化一組態用於 使一處理器執行一封包-交換應用的電腦程式，該電腦程 式包含： 一組態用於使一處理器接收一系列封包的程式碼段， 一組態用於使一處理器在該晶片上記憶體儲存多個封 包的程式碼段，該多個封包包括來自該系列封包的—封 包序列中的一個或多個封包，及 一組態用於使一處理器回應已儲存封包的组合尺寸等 於一預定數量而將該已儲存封包寫人_外部記憶體分區 O:\85\85337.DOa6\wCiC -4- 的程式碼段。 20·根據申請專利範圍第19項之媒體，其中接收一系列封包 包括接收屬於一單一封包流的一系列封包，該媒體進一 步包含一程式碼段，其組態用於使一處理器形成一鏈接 孩系列封包的鏈接列表，以使每一封包均鏈接至儲存於 外部記憶體的一下一封包。 21·根據申請專利範圍第19項之媒體，該媒體進一步包含一 程式碼段，其組態用於使一處理器在讀取外部記憶體分 區時將該外部記憶體分區之内容儲存到該晶片上記憶體 内。 22·根據申請專利範圍第2〇項之媒體，其中： 儲存多個封包僅包括儲存一系列封包中單獨長度小於 該分區尺寸的封包，並且形成一鏈接列表包括僅使用來 自該系列封包中單獨長度小於該分區尺寸的封包形成一 小封包鏈接列表， 該媒體進一步包含一程式碼段，其組態用於使一處理 器僅使用來自一系列封包中長度等於該分區尺寸的封包 在外部記憶體形成一全分區鏈接列表，並且不將該封包 储存在晶片上記憶體内。 23·根據申請專利範圍第22項之媒體，其中該外部記憶體包 含同步動態隨機存取記憶體。 24. 根據申請專利範圍第22項之媒體，其中該系列封包包含 一系列可變-長度封包。 25. 根據申請專利範圍第22項之媒體，其中接收一系列封包 O:\85\85337.DOa6\WCK -5- 200404206 包括接收屬於一虛擬輸出仵列的一系列封包。 26·根據申請專利範圍第22項之媒體，該媒體進一步包今 程式碼段，其組態用於使一處理器在讀取—儲存有屬於 孩小封包鏈接列表的封包的一外部記憶體分區時將一、 部記憶體分區之内容儲存到該晶片上記憶體内。 27·根據申請專利範圍第26項之媒體，其中： 接收一系列封包包括以一速率接收一特定系列封包 以便在自外部記憶體讀取該特定系列封包前不將一單獨 長度小於該分區尺寸之特定封包寫入該外部記憶體分 區，及 形成該全分區鏈接列表包括將該特定封包鏈接至該全 分區鏈接列表。 28· —種用於一封包-交換應用之系統，該系統包含： 具有在有一處理器的晶片上形成晶片上記憶體的一處 理器及包含一連接至該處理器的第二晶片的外部記憶 體； 一耦合至一傳輸通道之埠；及 一該處理器與該埠間之鏈路， 其中該處理器包含一個或多個組件，其用於： 從該埠接收一系列封包， 將多個封包儲存在該晶片上記憶體内，該多個封包 包括來自該系列封包的一封包序列中的一個或多個封 包，及 為回應已儲存封包之組合長度+於一預定數量，將 O:\85\85337.D0O6\WCK -6- 200404206 該已儲存封包寫入外部記憶體的一分區。 29. 一步 根據申請專利範圍第28項之系統，其中該處理器進 包含一個或多個組件，其用於： 僅儲存該系列封包中單獨長度小於一外部記憶體分區 尺寸的封包， w 僅使用該系列封包中單獨尺寸小於該分區尺寸的封包 形成一小封包鏈接列表，及 僅使用該系列封包中長度等於該分區尺寸之封包在外 部記憶體㈣成-全分區鏈接列表並且不將該封包儲存 在晶片上記憶體内。 30·根據申請專利圍第28項之系統，其中該處理器進一步 包含一個或多個組件，其用於當讀取一儲存有屬於該小 封包鏈接列表封包的一外部記憶體分區時將該外部記憶 體分區之内容儲存到該晶片上記憶體内。 O:\85\85337.DOG6\WCK