TWI360978B - Network message processing using inverse pattern m - Google Patents
Network message processing using inverse pattern m Download PDFInfo
- Publication number
- TWI360978B TWI360978B TW093136312A TW93136312A TWI360978B TW I360978 B TWI360978 B TW I360978B TW 093136312 A TW093136312 A TW 093136312A TW 93136312 A TW93136312 A TW 93136312A TW I360978 B TWI360978 B TW I360978B
- Authority
- TW
- Taiwan
- Prior art keywords
- pattern
- indicator
- pattern matching
- matching
- message
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
1360978 九、發明說明: 【發明所屬之技術領域】 本發明係關於網路通信,尤其關於處理經由像是一乙太 (Ethernet)網路的一網路所接收之訊息。 【先前技術】 區域網路(LAN)、廣域網路(WAN)和其他類型之網路通常 包含經由根據各種基於封包之通信協定而作業之連接所耦 合的一些資訊處理系統。例如,乙太(Ethernet) IEEE 802.3 協定係根據具檢測碰撞之載體感測多重存取(CSMA/CD)途 徑的一廣泛使用之LAN協定。因為乙太(Ethernet)與IEEE 802.3協定類似,而且可在相同LAN上共同存在,所以有時 均稱為乙太(Ethernet)。10/100乙太(Ethernet)提供每秒10至 1 00百萬位元(Mbps)之增強的乙太(Ethernet)速度,而且提供 用於基幹與伺服器連接的一簡單且具成本效益之選項。十 億位元乙太(Ethernet)係在基本乙太(Ethernet)協定上層所 建立之另一乙太(Ethernet)協定,但可將10/100乙太 (Ethernet)之速度增加十倍成為每秒丨〇〇〇 Mbps或一十億位 元(Gbps)。 【發明内容】 一網路中之裝置經常接收其希望之訊息和其不希望之訊 息。因此’這類裝置必須區域分析每一進來訊息,以決定 其是否應接受該訊息。通常每一裝置具有一位址,其必須 與每一接收訊息中具有某種形式的一位址相比較。由於比 較之位址其位址長度和龐大數目,一正確之位址匹配係計 97403.doc -10· 1360978 算密集。因為一裝置可接受一些其他裝置之訊息,而且可 接收極大數目之訊息’因而網路速度增加,所以處理(例 如:接受或拒絕)進來訊息之問題將在一網路之各種裝置上 造成一瓶頸,而使整體效能慢下來。傳統目的地位址辨識 方法要求在較南之開放系統互連(0SI)層而非媒體存取控 制(MAC)層進行後過濾,而且要求有效軟體及多用途硬體 介入。某些技術利用内容可定址記憶體(cam),但這類技 術通常昂貴、過度耗電,而且無彈性。因此,需要增強用 以處理進來訊息之效能。 除了僅接受或拒絕進來訊息外,每一裝置通常須執行各 種任務,以響應接收該等訊息。因此,必需在一很短時間 量内儲存及存取透過訊息所接收之某些資料。因此,較有 利者,可藉由預處理接收訊息(例如:藉由在一處理器或軟 體驅動之系統資源進行檢查前將入站訊息排序),以釋放這 類資源之使用給其他任務及減少存取關鍵或高優先訊框之 潛伏,而增強這類訊息之處理。 【實施方式】 以下纣_希望用以提供本發明之至少一例示的一詳細說 明,而不應視為本發明本身之限制。然而,可以有任意數 目之變化洛於由本說明其後之請求項所適當定義的發明範 圍内。 圖Ητ、用以圖解根據本發明一具體實施例的一資訊處理 ν、通乜系統1〇〇之方塊圖。系統_包括處理器、快取記 It體120、5己憶體13〇、系統匯流排、周邊⑽和封包控 97403.doc 1360978 制器160。處理器110、快取記憶體12〇、記憶體13〇、周邊 150和封包控制器160全部經由系統匯流排加以耦合。系統 1〇〇可為一乙太(Ethernet)、Gig乙太(Ethernet)與/或XGig乙 太(Ethernet)控制器抑或其相容,可為一網路交換器或路由 器’或者用於一網路内通信之其他類型的裝置。 封包控制器160包括匯流排介面單位(BIU)17〇、接收部分 180、傳輸部分185和媒體存取控制器(MAC)19〇。匯流排介 面單位1 70耗合至系統匯流排140。匯流排介面單位^ 經由 連接172叙合至接收部分18〇,而且經由連接174至傳輸部分 185。MAC 190經由連接192耦合至接收部分18〇,而且經由 連接194至傳輸部分185。MAC 190經由實體(phy)連接198 耦合至用以接收像是來自其他裝置之封包等訊息的實體層 硬體。 訊息係於]VIAC 190接收,而且傳至接收部分丨8〇。取決於 位址辨識、雜湊、圖型匹配,或者雜湊與圖型匹配,也許 可以也許不能接受該訊息(例如:如以下至少參照圖2_9所 述)。來自接受訊息之資訊傳至記憶體13〇。特別是適合由 處理器110或其他系統資源快速存取之某些資訊可藉由圖 型匹配加以識別,該情況下,這類資訊係從傳送至記憶體 13 〇之正常訊息資料加以擷取,而且擷取資料貯藏於快取記 憶體120中(例如:如以下至少參照圖2-6和10-11所述)。
揭露之目的地位址辨識協定最小化後過濾之需要,而且 可在媒體存取控制層進行,取代在較高之OSI層要求進一步. 的軟體和硬體介入。對於某些位址集,使用者可找到在M A C 97403.doc 1360978 層產生完美過遽的—組圖型。一確定性演算法可 =保完美雜凑時間過據所需之圖型。揭露之協^同時促成 遍及-接受訊框之圓型匹配搜尋,而非僅在一目的地位址 内’以細化雜湊時間過濾之結果。 如以下進-步之細節所述,記憶體13〇包括用以儲存進來 訊息之訊框資料緩衝器134及用以追縱儲存訊息之緩衝器 描述符仵列Π2。快取記憶體m包括可儲存—或更多緩衝 器描述符佇列122之儲存器位置及用以貯藏(即儲存)擷取資 料124之儲存器位置’以便後續供處理器110用。擁取資料 係從進來6fl息之正常訊框資料加以祿取而且根據此處所述 之某些圖型匹配協定而儲存於快取記憶體丨2〇的資料。擷取 資料例如可為關鍵資料、服務品質(Q〇s)等級資料,或者期 望加快存取時間之其他高優先資料。記憶體13〇和快取記憶 體120可由處理器110加以存取,而且甚至可由系統内之 其他裝置或處理器(未出示)加以存取。 圖2係用以圖解系統1〇〇之封包控制器ι6〇其接收部分18〇 的一方塊圖。接收部分1 80包括直接記憶體存取(Dma)控制 器210、接收FIFO 220和位址/資料濾波器(ADF)230。ADF 230被耦合以接收來自MAC 190之訊息而且選擇性將這類 訊息提供給FIFO 220。以下參照圖3更詳細討論具有可由位 址/資料濾波器23 0接收的一訊框之一示範訊息封包。DMA 210被耦合以在FIFO控制器222之控制下接收來自接收 FIFO 220之訊息資訊(例如:位址和資料資訊,以及像是以 下所述之圖型狀態資訊的訊息過濾結果)。 97403.doc •13· 1360978 ADF 230包括暫時佇列234、圖型匹配邏輯232和位址辨識 與雜湊邏輯238。暫時佇列234、圖型匹配邏輯232和位址辨 識與雜湊邏輯238個別被耦合以接收來自MAC 190之訊息 (例如:訊框)。暫時佇列234被耦合以接收來自圖型匹配邏 輯232和位址辨識與雜湊邏輯238之訊息過濾結果資訊,而 且提供訊框(的一部分)和訊息過濾資訊給接收FIF〇 220予 以響應。 /又有圖型匹配與雜凑邏輯的話,每一接收訊息之目的地 位址與系統100或者被配置用來接受系統1〇〇之訊息的其他 系統之位址間將須執行一直接且完全之位址比較。此一完 全位址比較通常牵涉某種形式之中斷處理器110,因為該比 較通常於軟體控制下發生。 而’在圖解之具體實施例中’提供之圖型匹配邏輯232 和雜凑邏輯23 8可減少完全位址比較之發生頻率,藉此允許 釋放處理器110以執行其他任務。圖型匹配邏輯232對接收 Λ忙執行圖型匹配分析,以促成根據一圖型匹配結果而 選擇性接受該訊框。圖型匹配係在儲存於圖型匹配(ρΜ)暫 存器233之值(例如:控制位元或攔位)控制下執行。雜湊邏 輯238對接收訊框之位址執行一雜湊分析,以促成根據一雜 湊命中或遺漏而選擇性接受該訊框,以進_步增加對具有 一高接受機率之位址執行完全位址比較之似然性。 圖型匹配邏輯232之ΡΜ暫存器233包括16項目。每一項目 包括五個32位元暫存器。參照圖5,每—項目包括—圖型⑺ DATA)、-圖型遮罩(PM MASK)和—圖型匹配控制㈣ 97403.doc -14· 1360978 CONTROL)欄位。圖型匹配控制欄位包括一匹配索引(MI) 欄位、一繼續搜尋致能(CSE)欄位、一反轉(IV)欄位、一序 連圖型(CP)欄位和一圖型匹配接受控制(PMAC)欄位。 PM DATA欄位包括與接收訊框相比較的一位元圖型。如 果在訊框中找到PM DATA位元圖型(例如:一 4位元組圖 型),則偵測到一圖型匹配。如果在訊框中未找到PM DATA 位元圖型,則未偵測到一圖型匹配。在圖解之具體實施例 中,PM DATA攔位之長度為32位元。PM MASK欄位包括當 發生比較時用以造成一圖型中某些位元被遮罩之位元。例 如,當適當設定PMMASK時,可忽略訊框其一部分内之廠 商識別位元。 匹配索引(MI)攔位用以表示應在接收訊框圖型匹配中多 深開始對應PM DATA。例如,MI欄位可包括6位元,表示 一搜尋之開始範圍為0-256位元。在一具體實施例中,MI 從用以執行圖型匹配之接收訊框開頭(DA攔位至FCS(含)) 以4位元組倍數指定索引。如果MI被清除,則以目的地位址 之前4位元組提供圖型匹配之開始點。在目前討論之具體實 施例中,MI之最大規劃值為63(252位元組偏移)β即使當允 許相連或非相連圖型時,每一 4位元組圖型之ΜΙ值仍享有特 殊授權。 當找到一匹配時,繼續搜尋致能(CSE)欄位將影響採取之 動作類型。尤其,CSE位元用以表示在一圖型匹配時是否 應立即採取動作,或者在圖型匹配時是否應發生進一步之 圖塑匹配搜尋。一設定之CSE位元用以表示如果一項目發 97403.doc -15- 1360978 生一匹配,則圖型匹配應繼續。例如,如果找到一圖型匹 配’而且致能繼續搜尋,則圖型匹配邏輯232&pM暫存器 233中其他暫存器繼續向上搜尋PM dATa之其他匹配,直到 256位元組之最大值為止。如果未遭遇其他匹配,則使用對 應於最後匹配項目之屬性。所有接續圖型不應拒絕,以便 根據圖型匹配而進行最終之接受。例如,第一圖型匹配必 須至少有條件接受,而且所有後續圖型可能必須接受,抑 或不接受也不拒絕,以便接受該訊框。如果發生一後續圖 型匹配被拒絕,則忽略CSE之值而拒絕該訊框,而且不繼 續技尋。如果找到一圖型匹配’而且去能繼續搜尋 (CSE=0),則圖型匹配邏輯232不繼續所有其他圖型之搜 尋,而且根據發生特殊圖型匹配之事實而接受或拒絕該訊 框,或作成另一決定。 序連圖型(CP)攔位允許PM暫存器233之每一項目中超過 32位元的可用PM DATA進行比較。如果設定cp位元,則緊 跟隨目前PM暫存器之PM暫存器233被視為此圖型的一接 續,而且下一 PM DATA項目序連至目前PM DATA項目。此 情況下,必須在訊框中找到每一PM dATA項目,以便發生 一圖型匹配,但兩組匹配位元可根據其各別MI而在訊框内 之任意地方。如果未設定CP位元,則未發生圖型序連。最 後PM暫存器233之CP欄位視為清除,而不管其中儲存之 值。用以設定CP之最低數值PM暫存器23 3包含用於序連圖 型之圖型匹配控制和屬性資訊(MI除外)。對於每一序連圖 型,MI欄位必須設定成適當之4位元組倍數,以免所有圖型 97403.doc -16- 1360978 均試圖匹配該訊框之前4位元組(如果MI為向左清除)。 反轉(IV)欄位允許以真或補數形式比較圖型與訊框。例 如’當未設定反轉(ιν=ο)時,將僅於發生一資料匹配(例如: 在接收訊框中找到PM DATA)時才發生一圖型匹配。當設定 反轉(IV= 1)時’將僅於未發生一.資料匹配(例如:在接收訊 框中未找到PM DATA)時才發生一圖型匹配。 PMAC攔位用以根據圖型匹配而控制訊框之過渡。pMAc 儲存兩位元’用以表示⑴是否致能對應圖型之圖型匹配, 以及(ii)如果致能對應圖型之圖型匹配,則圖型匹配之結果 曾經完成。例如,如果PMAC欄位為〇〇,則去能特殊項目之 圖型匹配,對應圖型未發生圖型匹配,而且釋放圖型匹配 邏輯232,以便移往下一PM暫存器233中之下一圖型。如果 PMAC欄位並非〇〇,則去能圖型匹配。如果pMAc欄位為 ii,則於圖型匹配時拒絕該訊框。如果PMAC欄位為1〇,則 如果去能繼續搜尋(CSE=〇),則可能絕對接受該訊框,或者 如果致能繼續搜尋(CSE=1),則有條件接受。如果pMAc攔 位為01,則可能不接受亦不拒絕訊框。此情況下,如果發 生一匹配,則圖型並非用以接受或拒絕一訊框之準則,而 且將資訊集中,供有關圖型匹配結果之後處理用,但未根 據集中之資訊而作成接受或拒絕該訊框的決定。後處理可 包括對根據前一圖型或根據目的地位址辨識所接受的一訊 ,歸檀或擷取資料,或者可包括其他分類之功能。其後^ 精由-雜凑處理、另—圖魅配處理等接受該訊框。 再人參照圖2,DM A 21 〇包括:接收緩衝器2丨丨、擷取引 97403.doc 1360978 擎212、圖型屬性暫存器213、緩衝哭ρ、+,μ 衡益描迷符與歸檔處理器 (80??)214、狀態暫存器215和緩衝5|^ 術益描述符位址暫存器 216。此處討論之邏輯方塊僅為示範, 耗而且不同之具體實施 例可具有該功能之不同邏輯分割。例 例如在一具體實施例 中,可將DMA 210構想成包括用於勃 於執仃擷取、緩衝器描述 符處理及歸稽處理的一記憶體控制写。 接收緩衝器211被耦合以接收來自接收fif〇 22〇之訊息 訊框。狀態暫存器215被耦合以接收來自接收fif〇22〇u 型狀態(ps)資訊。圖型狀態包括—圖型號碼(例如:pM暫存 器號碼)和一對應圖型命中指示。FIFO控制器222耦合至 DMA 210,用以控制這類資訊之轉移。接收緩衝器211被耦 合以經由連接172而提供訊框資料給匯流排介面單位17〇。 擷取引擎212被耦合以提供操取控制資訊給接收緩衝器 211,以指示擷取何訊框資訊供轉送至快取記憶體12〇用。 擷取引擎212被耦合以經由連接丨72提供有關擷取資訊之屬 性給匯流排介面單位170 »例如,擷取引擎212指示:由接 收FIFO傳送至記憶體與/或快取記憶體之資料已被擷取或 正常’以及其是否儲存於記憶體130,或者同時儲存於記憶 體130及貯藏於快取記憶體120中,以及是否有任何優先資 訊關聯於該資料。狀態暫存器2 15提供圖型狀態資訊給擷取 引擎212,以指示應擷取何訊框資料。擷取引擎212同時被 耦合以接收來自圖型屬性暫存器213之擷取控制資訊。例 如,圊型屬性暫存器213提供一擷取索引和擷取長度給(以 下討論之)擷取引擎212。 97403.doc -18· 1360978 圖型屬性暫存器213被耦合以提供象徵將訊框資料(pmF) . » 歸檔至緩衝器描述符位址暫存器216之缓衝器佇列的歸標 資訊》狀態暫存器215被耦合以提供像是給BDFP 214的一實 . 際圖型匹配之指示的圖型匹配資訊。緩衝器描述符位址暫 存器216被耦合以提供每一缓衝器描述符佇列(BdQ 410 ' 420、430 和 440)及每一佇列指標(BDQ_BASE、BDQ— CURRENT和BDQ—NEXT)及内定佇列的一基底位址給BDFP 214。BDFP 2 14被耦合以經由連接172提供位址和資料資訊 給匯流排介面單位17 0。 圖型屬性暫存器係由使用者所寫入,以指定在發生一匹 配時之動作、於何處歸檔訊框資訊、於何時擷取訊框資訊, 以及如何儲存接收訊框及其關聯之緩衝器描述符。在目前 討論之具體實施例中,總共支援丨6個暫存器或項目。一這 類暫存器(或一交替暫存器)被指定為一内定暫存器,且其包 括用以指定在未發生圖型匹配時的一動作之資訊。參照圖 5,母一項目包括一擷取快取記憶體(例如:L2快取記憶體) 馨 寫入類型(ELCWT)、一緩衝器描述符快取記憶體寫入類型 (BDLWT)、一佇列分類(QC)、一圖型匹配歸檔(PMF)、一圖 型匹配擷取(PME)、一擷取索引(EI)和一擷取長度(EL)。可 乂、内入其他位元欄位以促成或支援任意數目之其他功能。 例如’可以納入資料窺探位元以支援記憶體之接收訊框窺 探’或者接收緩衝器資料之記憶體存取窺探。此情況下, · 田對C憶體進行一存取時,快取記憶體可窺探記憶體的一 - 磧取或寫入存取,因而快取記憶體可偵測位址,然後採取 97403.doc -19- 1360978 像是使儲存於快取記憶體中之資料複本無效、更新來自記 憶體之快取記憶體資料或者本質上平行於將資料儲存於記 憶體而將資料儲存於快取記憶體等適當動作。圖型屬性暫 存器係所討論之資訊内容的示範記憶體位置。其他具體實 施例可包括用以儲存這類資訊内容之其他組態,包括其他 位元組態、分散式暫存器位置等。 擷取快取記憶體寫入類型(ELCWT)欄位用以指定對擷取 資料所執行之寫入異動類型。如果設定圖型匹配擷取(PME) 欄位、發生一對應圖型匹配而且擷取長度欄位為非 零,則發生一擷取寫入異動。在一具體實施例中,如果 ELCWT為〇〇’則不執行分酉己;如果似资為〇卜則不發生 擷取,如果ELC WT為1 〇,則分配一快取記憶體線;以及如 果ELCWT為11,則分配而且鎖住快取記憶體線。在序連圖 型組態之情況下,所使用之ELCWT#來自最低數值圖型屬 性暫存器。^記憶體之寫入係伴隨窺探而執行。 —緩衝器描述符快取記憶體寫入類型(BDLWT)搁位用以指 疋對一接收甙框之緩衝器描述符所執行的寫入異動類型。 其發生於一圖型匹配發生時,而不管pMF或pME之值。快 取記憶體之窝入係伴隨窺探而執行。在一具體實施例中, 如果舰『為00,則不執行分配;如果祖界丁為i 〇,則分 配-快取記憶體線;而且如UDLWT^,則分配而且鎖 住快取記憶體線。 圖型匹配類取(麗)欄位用以指示是否致能基於圖型匹 配之擷取。如果設定圖型匹配操取位元(PME=1),則致能操 97403.doc -20. 1360978 取。如果未設定圖型匹配擷取位元(PME=〇),則去能擷取。 佇列分類(QC)用以指定接收佇列分類,其中如果設定 PMF欄位而且發生-對應圖型匹配,則將—進來訊框歸 檔。在序連圖型組態之情況下,使用之來自前4位元 組圖型。如果QC為00,則使用佇列#〇,而且使用在 bdqo_base所指到之位址開始的緩衝器描述符。如果qc 為〇1,則使用佇列#1,而且使用在]8]〇(51一;8八犯所指到之位 址開始的緩衝器描述符。如果QCa10’則使用佇列#2,而 且使用在BDQ2一BASE所指到之位址開始的缓衝器描述 符。如果QC為11,則使用佇列#3,而且使用在BDQ3_base 所指到之位址開始的緩衝器描述符。 圖型匹配歸檔(PMF)用以指示是否使用QC搁位決定將訊 框歸檔於記憶體130中之何處。例如,如果1>]^^=〇而且發生 一匹配,則使用一内定屬性暫存器中之(^(:欄位決定將訊框 歸檔於何處。如果卩河卜丨而且發生一匹配,則使用對應於 匹配圖型之暫存器中的QC欄位決定將訊框歸檔於何處。 圖型屬性暫存器213同樣由使用者寫入,以指定如果發生 一圖型E配而且設定暫存器213中之圖型匹配操取(pME)位 元時所使用的擷取索引和擷取長度。擷取索引(EI)指到接收 訊框内開始摘取資料之第一位元組。如果設定圖型匹配擷 取(PME=1)而且發生一對應圖型匹配,則dma控制器21〇使 用此攔位執行擷取。在序連圖型組態(cp=1)之情況下,所 使用之EI係來自最低數值暫存器(例如:序連鏈中之第一暫 存器)。擷取長度(EL)欄位用以指定從接收訊框所擷取之位 97403.doc -21· 1360978 元組數目。如果設定對應圖型匹配之圖型匹配擷取攔位 (PME=1),則DMA控制器210使用此櫚位執行擷取。在序連 圖型組態之情況下,將使用來自最低數值圖型屬性暫存器 之EL。如果EL為零,則不發生任何擷取。 圖4係用以圖解多個示範之緩衝器描述符佇列bdq〇、 BDQ i、BDQ2至BDQM的一方塊圖。每一緩衝器描述符佇 列包括像是在BDQO之儲存器位置所出示的若干緩衝器描 述符:刪412、顺414、BD2 416至BDN 418。每一緩衝 器描述符件列具有一環狀結構,而且透過三個指標加以存 取·· BDQ一BASE、BDQ一CURRE_〇Bdq next。每一緩 衝器為述符儲存器位置儲存有關儲存於記憶體㈣與/或快 取記憶體12〇之接收訊框資訊的資訊。例如,這類資訊包括 狀態與控制452、資料長度454、資料緩衝器指標心、圖型 匹配狀態458、相對榻取索引46〇、擷取長度術和位元組計 數椒。每一緩衝器描述符件列可代表-對應訊框的一不同 優先。如圖1所示,緩衝扣+. 衝盗描述符佇列儲存於記憶體130中, 而且如果暫時設定BDLWT,右拄+灿丄 丄— 有時亦儲存於快取記憶體120 中。緩衝器描述符佇列可與哎 應擷取一起儲存。 …戈不與所出現訊框資料的-對 圖6係用以圖解系統1 〇〇 1 _千 不範作業流程的一流程圖。 一旦於作業61 〇期間接收— 氺> «不庙社< °框’則於決策620期間ADF 230 決疋疋否應接受一訊框。纟卜# ε f α 此處至少參照圖7-9進一步討論用 . ΔΤΛϋ 木於决咸62〇期間未接受訊框,則 於作業610中ADF 23〇等待進_ 乂之訊框。如果於決策620 97403.doc •22- 1360978 期間接受訊框,則於作業630期間,將訊框和圖型狀態從暫 時佇列234提供給接收FIFO 220 »於訊框和圖型狀態傳至接 收FIFO 220後,於作業64〇期間將圖型狀態和訊框資料提供 給DMA210。一旦圖型轉送至〇]^入21〇後,於作業65〇期間 DMA210可將訊框資料儲存於記憶體中。同時於作業65〇期 間,擷取與圖型匹配暫存器233中一致能圖型相匹配之任何 資料並且貯藏於快取記憶體12〇中。此處至少參照圖⑺和“ 進一步討論用以儲存訊框資料及貯藏擷取訊框資料之處 理。 圖3圖解具有在接收訊框作業61〇期間由位址/資料濾波 器230加以接收的一訊框之示範訊息封包。圖解之格式與乙 太(Ethemet)/IEEE 802.3標準訊息相容。訊息3〇〇包括一前 文、一開始訊框定界(SFD)和訊框。前文和開始訊框定界提 供設定資訊,以辅助系統接收及處理訊框。前文係具有用 於接收器時序同步化之交替壹與零的一 7位元組櫊位。例 如,每一位元組包含數值0x55。開始訊框定界用以指示訊 框之開始。開始訊框定界的一示範值為一順序〇xD5 (二進制 為10101011,因為位元定序為最低有效位元優先圖解之 訊框具有從64-1518位元組之長度,而且包括一6位元組目 的地位址(DA)、一 6位元組來源位址、一 2位元組類型/長度 欄位、一 46-1500位元組邏輯鏈結控制(LLC)訊框,和一 4位 元組訊框檢查順序。 訊框之目的地位址包括一 3位元組廠商攔位和一 3位元組 使用者值。使用者值之第一位元用以識別該位址為一個人 97403.doc •23· 1360978 位址(ο)或一群組位址(1)。第二位元用以指示該位址為區域 定義(1)或全域定義(0)。如圖解,該來源和目的地位址包括 48位元。在IEEE 802.3規格之較早版本中,其他具體實施例 可使用像是16位元位址之不同位址長度。 類型長度欄位對應於一乙太(Ethernet)類型欄位與/或一 IEEE 802.3長度欄位。類型攔位代表訊框之其餘部分所使用 的協定(例如:TCP/IP)。長度欄位用以指定訊框其資料部分 之長度。通常,長度欄位獨特而且不同於乙太(Ethernet)中 所使用之任何類型攔位,以促進在相同網路上同時使用乙 太(Ethernet)與IEEE 802.3訊框。類型欄位係以等於或大於 1536(0x0600)但小於65535(OxFFFF)的一十進制數字加以識 別。如果該數字介於0與1,500(0χ0000至0x05DC)間,則此 欄位指示MAC客戶資料之長度。在圖解之具體實施例中, 從1,501至l,536(0x5DD至0x5ff)之範圍並未定義。 邏輯鏈結控制(LLC)負責提供服務給網路層,而不管像是 FDDI、乙太(Ethernet)、符記環等類型媒體。LLC層利用LLC 協定資料單位(PDU)在媒體存取控制(MAC)層與協定堆疊 之上層間進行通信。有三變數用以決定經由LLC-PDU對上 層之存取。該等變數包括目的地服務存取點(DSAP)、來源 服務存取點(SSAP)和一控制變數。DSAP位址指定提供協定 資訊給上層之站内的一唯一識別符。SSAP提供該相同資訊 給來源位址。 LLC訊框包括一前文和一資訊攔位。前文包括DSAP欄 位、SSAP欄位和控制欄位。資訊攔位包括資料和作業填 97403.doc -24- 1360978 充。通常如果資料小於64個八比拜(octet)/位元組才需要填 充,以保證最小訊框大小為IEEE 802.3標準所指定之64個八 比拜。於802.3x中,資料攔位之前二個八比拜用來當作運 算碼(OP)(暫停=0x0001),而次二個八比拜用來傳輸一暫停 時間(PT)參數(暫停時間=0x0000為導通,而且OxFFFF為關 閉)。此外,第三之二個八比拜攔位可用來當作一擴充之暫 停控制參數(PTE)。取代LLC,乙太(Ethernet)訊框可使用具 有類似欄位之不同協定。因為此等攔位之使用隨著所使用 的協定而變化,所以用以檢查及報告其内容之能力可有效 加速乙太(Ethernet)訊框處理,而且這類能力可藉由使用圖 型匹配而增強。 訊框檢查順序(FCS)用以指定對前文、SFD和CRC以外之 所有欄位使用標準CCITT-CRC多項式所獲得的標準32位元 循環冗餘檢查(CRC)。 圖7和8係用以圖解使用圖型匹配而雜湊過濾訊息的一方 法之流程圖。參照圖7,於作業610期間,在暫時佇列234 接收一進來訊框後,圖型匹配邏輯232存取PM暫存器233, 而且繼續選擇各種項目,以決定儲存於PM暫存器233中的 一圖型是否包含於暫時佇列234中之訊框資訊。 例如,ADF 230檢查包括一圖型匹配致能位元(PMEN)的 一 ADF全域控制暫存器,以決定是否致能圖型匹配。如果 未致能圖型匹配(ΡΜΕΝ=0),則流程前進至群組位址決策 7 1 5。如果致能圖型匹配(PMEN非零),則啟動一圖型匹配 處理71 0。如果圖型匹配處理710導致接受或拒絕訊框(如以 97403.doc -25- 1360978 下參照圖9更詳細加以說明),則流程從方塊71〇透過各別圖 解之"接受"或"拒絕"流程圖節點而前進至圖8之各別的接受 訊框作業860或拒絕訊框作業87〇。如果圖型匹配處理71〇 未導致作成一訊框接受或拒絕之決策,則流程從圖型匹配 處理710透過圖解之”未偵測到任何決策/任何圖型匹配”而 例如前進至前述之群組位址決策715。
於群組位址決策715期間,接收部分18〇決定在接收訊框 中之位址疋否為-群组位址。⑨目前討論之具體實施例 中’该sfl框之使用者值的第—位元用以識別該位址為一個 人位址(G)或-群組位址⑴。如果該位址並非—群組位址, 則流程前進至站位址決策72〇。如果該位址為一群組位址, 則流程前進至廣播位址決策725。
於站位址決策720期間’接收部分1_由將其與訊框 料執行-精確之48位元比較而衫在接收訊框中之位址 否為#位址。如果決定該位址為一站位址,則流程從 塊720透過圖解之"接% ”流程圖節點而前冑至圖8之接受 框作業嶋,而且於接受訊框作業_接受該訊框。如果 定該位址麟—站位址,則流程前進至雜凑命中決策740 於廣播決策725期間,接收部分18〇決定在接收訊框中: 位址疋否為一廣播彳☆ | l - αλ· 播位址。一不靶之廣播位址為具; 贿聊·聊FF的—位址。如果決^該位址為—廣⑴ :,則流程前進至廣播致能決策73〇。如果決定該位址並· 一廣播位址’職程前進至前述雜凑命中決策740。 於廣播致能決策73G期間,接收部分18〇決定是否致能肩 97403.doc -26- 1360978 番力月b田重置一 ADF全域控制暫存器位元BC_REJ時,將 此廣播功忐^如果致能廣播功能,則流程從方塊透過 圖解之接受”流程圖節點而前進至圖8之接受訊框作業 副,而且於接受訊框作業86G接受訊框。如果未致能廣播 功能,則流程前進至雜亂模式決策735。 雜亂模式決策735期間,接收部分⑽決定是否致能雜 <弋田°又定—ADF全域控制暫存器雜亂位元(PROM=l) 時將至支月b雜亂抵式。當接收部分為雜礼模式日夺,將接受 尚未由、圖型匹配予以拒絕之所有訊框。通常,雜亂模式用 於測4,但很少使用。如果致能雜亂模式,則流程從方塊 透過圖解之$ η程圖節點而前進至圖8之接受訊框 ,業60巾且於接文訊框作業86〇接受訊框。如果去能雜 二、式則咖耘從方塊735透過圖解之"拒絕I,流程圖節點而 前進至圖8之拒絕訊框作f87(),而且於拒絕訊框作業87〇 拒絕訊框。 因為將於雜就模式決策735前或與其平行(抑或於接受雜 亂模式決策735其-結果前)在作㈣峨行圖型匹配,所以 將使用一區別之雜1模式’其中除了包含造成訊框拒絕的 一圖型中-或更多特定訊框外,將接受來自所有位址之訊 框。例如,當接受所有其他位址時,將藉由圖型匹配辅助 拒絕特定位址。 於雜凑命中決策740期間,接收部分18〇決定是否已發生 對訊框目的地位址的_雜凑命令。術元目的地位址係藉 由使用-32位元循環冗餘檢查(CRC)的—部分而映射至w 97403.doc •27- 1360978 。例如,見圖12, 箱(或者在其他具體實施例t將更多)之一 些對應位址1222其一些CRC 1224。每 十六進制CRC 1224對應於同一線之6 其中圖解已產生的一 一線 1201-1210 之每一 位元組十六進制目的地位址。 於系統H)0設定期間,一 CRC核對和之位元被用來當作一 ,雜凑表之索引。在-具體實施例中,使用八位元作為一 相(bm)表之索引。8位元攔位之較高階3位元用以在一個別 雜湊表與/或-群組雜凑表中選擇8個雜凑桶暫存器之—。 較低階5位元欄位用以在選定之义位元暫存器内選擇—位 兀。當控制器接收一訊框時,將使用相同核對和。如果進 來位址之CRC㈣和選擇料組/個人雜凑表巾所設定的— 位元,則發生一雜湊命中。否則,未發生雜湊命中。 在圖解之具體實施例中,CRC其前8位元用以在雜凑表中 選擇一位7C。線1201-1203和1206中之位址係由系統接收, 因而用來設定雜湊表。在線12〇1中,十六進制值〇χ〇4映射 ^雜凑桶箱4。在線12〇2中,十六進制值_F映射至雜凑桶 箱15。在線1203中,十六制進值〇χ15映射至桶箱η。在線 1206中,十六進制值〇xCB映射至雜湊桶箱2〇3。因此當 接收具有選擇任何桶箱4、15、21、2〇3之CRC的位址時則 為雜凑命中。 當位址數目增加時,雜湊表之效力將降低。例如,當儲 存於256箱雜湊表中之位址數目增加時,必須設定絕大多數 之雜湊表位元,以防止不希望之訊框的極小部分到達記憶 體。雜湊過濾的一優勢為:雜湊速度並非取決於目的地位 97403.doc -28- 址清單中之位址數目。同時應注意,沒有圖型匹配的一單 獨雜凑協定何用來㈣與—組選定絲相匹配之訊框, 因為其不希望之位址將映射至雜湊表中的相同位元導致 拒絕應接收之訊框。因此,單獨雜凑㈣導致要求進行到 達己隐體之訊框之後過遽的不完美過遽。以T將參照圖i 2 所示之接收目的地位址而以一例示加以圖解。 於雜湊命令決策740期間,每一接收位址的一 CRC用以選 擇-雜湊桶箱。如果選定箱指示一命中,則發生一雜湊命 中。例如,當接收任何位址12〇1_12〇3和12〇6121〇時將選 擇第4、15、21和203箱之一,而且發生一雜湊命中。因此, 當接收位址1204或位址1205時,並未選擇任何第4、15、2ι 和203箱,而且未發生一雜湊命中。當未發生一雜湊命中 柑通吊拒絕訊框。以此方式,可拒絕位址1204和1205。 」而,圖12之位址1207-1210產生雜湊命中,但並非系統丨〇〇 希望接納及接受之位址。因此,必須利用另一過濾構件。 系統100使用圖型匹配進一步過濾進來位址,因而最小化 甚或排除對處理器/基於軟體之後過濾的需要。例如,一圖 型可儲存於一 PM暫存器中,因而可拒絕造成誤導雜湊命中 之位址。在圖解之具體實施例中,如果該位址並非一特殊 廠商ID(目的地位址之前24位元)所希望,則可加以拒絕。 0x0050FC04的一圖型已當作pm DATA而伴隨OxFFFFFFOO 的一 PM MASK儲存於一 PM暫存器。以此方式,其前24位元 中未具有0x0050FC之每一位址可藉由圖型匹配加以拒絕。 以此方式’可拒絕位址1207-1209,但未拒絕12 10.,因為其 97403.doc -29- 1360978 廠商ID與希望之廠商ID相匹配。 將儲存一進一步圖型以改良該處理。例如,使用2圖型, 其可使用一具有 PM DATA 〇x〇〇5〇FC04 和一 PM MASK OxFFFFFFFF ’ 而且一第二圖型具有 pm DATA 0x0050FC03- C和一 PM MASK OxFFFFFFFF-F。以此方式,透過圖型匹配 和雜凑,可有效忽略前32位元中不具有〇x〇〇5〇FC〇4而且前 36位元中不具有0x0050FC03_c但為一雜湊命中之每一位 址。此情況下,藉由圖型匹配和雜湊有效拒絕位址 1207-1210,而且系統1〇〇僅接受希望之位址。 因此,接收位址1 201 -12 10造成各式各樣不同結果。位址 1204和1205造成一雜凑遺漏’因而未接受。位址12〇1 _i2〇3 和1206-1210造成一雜湊命中。由於其中找到之第一圖型, 所以位址1201-1203造成一雜凑命中和一圖型匹配。因而接 受位址1201-1203。由於其中找到之第二圖型,位址12〇6造 成一雜湊命中和一圖型匹配。因而接受位址12〇6。雖然位 址1207-1210造成一雜湊命中,但未導致一圖型匹配,因為 其中並未找到第一和第二圖型。因而未接受位址 1207-1210 。 通常,如果將32群組位址儲存於雜湊表,而且接收隨機 群組位址’則雜湊表可防止一龐大百分比(例如:在某些實 例中為8 5 %或更南)之群組位址訊框到達記憶體。沒有目前 揭露之圖型匹配’系統100之軟體作業將須進一步過渡(亦 即後過濾)到達記憶體130之訊框,以決定其是否包含目前 位址。在前述例示中,位址1207-1 210要求牵涉處理器11() 97403.doc -30- 1360978 之進一步後過濾,而未觸發引起拒絕條件之圖型匹配。 參照圖8 ,於圖型匹配致能決策845期間,接收部分18〇 決定是否致能-選定暫存器中-選定圖型PM Data之圖型 匹配。如果未致能圖型匹配(PMEN=0),則流程前進至雜湊 /雜亂決策855。如果致能圖型匹配(PMEN=1),則啟動一圖 型匹配處理850。如果圖型匹配處理85〇導致接受或拒絕之 訊框(以下參照圖9更詳細加以說明),則流程從方塊“Ο透過 各別圖解之"接受"或"拒絕"流程圖節點而前進至各別之接 受訊框作業86G或拒絕訊框作業87Ge如果於圖型匹配處理 ㈣期間發生一圖型匹配而且未作成一訊框接受或拒絕決 策,或者如果未發生圖型匹配,則流程從圖型匹配處理85〇 透過圖解之"未偵測任何決策/任何圖型匹配,,節點而前進至 圖型匹配未偵測到決策852。 參照目前討論之圖解之具體實施例中的圖型匹配未偵測 到決策852,如果16圖型中並無任何圖型導致所偵測的一圖 ^匹配,則流程從決策852透過圖解之”拒絕”流程圖節點而 前進至拒絕訊框作業87G。在其他具體實施例中,將保有訊 框供處理器11G進-步過滤用。在—變體之具體實施例中, 將給予該則匡較偵測到一圖型之訊框低的一優先,因而在 -置L Λ框(具有一雜湊命中但無圖型匹配)前,處理器 U〇關注高置信訊框(具有一雜凑命中和一圖型匹配)。在另 隻體之具體實施例中,該訊框將儲存於對應不同處理元 :之不同佇列。如果16圖型中至少其一導致所偵測的一圖 ' 則抓釦從決策852透過圖解之"無決策"流程圖節點 97403.doc 丄 /Ο 而前進5治·、+. ’迹之雜凑/雜亂決策855。目前為止,所述之圖7 的几件對應於媒體存取控制功能。 為且’、凑/雜亂決策855期間,當存在沒有決策(例如:不接 t不拒絕)的一圖型匹配或者不存在圖型匹配時,將實作 資料# fct 4 At 〇〇 1犯。接收部分180(例如:ADF 230中的一狀態機 器)決卞 g 告疋已發生一完美雜湊命中與/或是否致能雜亂模 :】田同時發生單獨對應於唯一位址的一雜湊命卡和一圖 配時將發生一完美雜凑命中。相對地,當同時發生 =應於j數位址但多於一位址的一雜凑命中和一圖型匹配 夸將發生一高置信雜湊命中。由於使用用以增強高置信 4止即為一尋找位址之機率的圖型匹配,所以一高置信雜 凑命中提供超過傳統位址過滤之增強效能。使用系統與/或 :路特徵而謹慎選擇一圖型可使一雜凑命中完美之機率較 』士 I已發生一完美雜湊命中或者致能雜乳模式,則於 Λ框接受作業86G接受接收之訊框。如果尚未發生—完美雜 凑命中亦未致能雜亂模式,則流程前進至完全位址匹配決 策 865 〇 於兀全位址匹配決策855期間,處理器u〇決定是否已發 生-完全位址匹酉己。系統】〇 〇執行該位址與系統】〇 〇之已知 位址的一直接比較。系統100可將接收位址儲存於—優先佇 列之類’因而先處理具有-較高預測接受似然性(高m 框)之位址,才處理具有一較低預測接受似然性(低置信:框) 之位址。此-完全而直接之比較就系統1〇〇之處理資源而言 报耗成本。因此,此處所述之圖型匹配和雜凑尋求避免: 97403.doc -32- 1360978 一耗成本之直接位址比較。以此方式,系統100可使用圖型 匹配而不需一直接位址比較,甚至可能增強系統效能,而 且完全位址匹配係一最後手段ο如果存在一完全位址匹 配’則於訊框接受作業860接受接收之訊框。如果不存在一 完全位址匹配,則於訊框拒絕作業870拒絕接收之訊框。 圖9係用以圖解用於系統i 〇〇接收之圖型匹配訊息位址的 一方法之流程圖。訊框之接受或拒絕取決於是否發生一圖 型匹配。將對包括吓位址的一匹配檢查訊息訊框之任何部 分。對於一對應圖型匹配接收器指示器所許可(例如: PMAC=1)的每一圖型,當致能圖型匹配(PMEN=1)時,將執 订圖9之作業,除非一最終處置(接受或拒絕)係由在試驗之 另一圖型匹配前面的一圖型匹配之發生所主控。如果致能 -圖型資料集,則檢查一圖型匹配之訊息資料。如果未致 能-圖型匹配資料集’或者如果未找到一圖型匹配,則選 擇下圖型,而且重覆該處理。如果致能繼續搜尋,則繼 續搜尋下一圖型,而不管一匹配。 參照接收作業935,將進來訊框之位元組接收至暫時仔列 234,以便暫時儲存到作成接受或拒絕進來訊框的—決策為 止。同時將進來訊框之位元組提供給圖型匹配邏輯M2和位 址辨識與雜凑邏輯238,因而當暫時仔列234接收該等位元 組時,可作成此一決策。於接收作業935期間,於接收位元 組後,流程前進至圖型匹配決定作業9〇5。 參照圖型匹配決定作業905,圖型匹配邏輯加決定 於讀暫存11 233中之圖型匹配資料是否與接收訊框中之資 97403.doc -33· 1360978 料相匹配。例如,當儲存於類型佇列234時,圖型匹配邏輯 比較一第一 PM暫存器233中之PM DATA與進來訊框之資 料。暫時佇列234將儲存訊框,直到作成一決策為止。例如, 如果PM DATA(最多4位元組)之每一位元與根據訊息索引 MI所設置之訊息資料的每一位元相匹配,則發生一圖型匹 配。匹配之發生可深入訊框最多256位元組,其中一偏移最 大值為252位元組。某些PM DATA可以對應PM MASK加以 遮罩。例如,如果清除一對應PM MASK位元,則不對一匹 配檢查PM DATA之每一位元。如果設定前一圖型之序連圖 型(CP)欄位,則僅當在訊框中找到兩PM DATA攔位(目前PM DATA和前一 PM暫存器之PM DATA)時才發生一匹配。 PMAC欄位決定是否致能對應PM DATA,而且如果致能, 則於一匹配時採取一系列動作。作業905將與作業935平行 進行。 參照圖型匹配決策905,如杲去能圖型匹配(例如: PMAC = 00),貝ij流程前進至訊框結束(EOF)或 宁歹4已滿決策 930。如果於圖型匹配決定作業905期間未找到一圖型匹 配,則流程同樣前進至EOF或佇列已滿決策930。如果存在 一圖型匹配,而且於決策910期間並未去能圖型匹配(例 如:PMAC妾00),則流程前進至接受訊框決策915。 參照EOF/佇列已滿決策930,如杲暫時佇列234尚未滿, 而且尚未接收訊框結束(因而尚未拒絕該訊框),則於接收作 業935期間繼續將額外位元組接收至暫時佇列234,而且流 程前進至圖型匹配決定作業905,以啟動對額外接收訊框資 97403.doc -34- 1360978 訊之圖型匹配。如果已接收訊框結束或暫時佇列234已滿, 則流程前進至拒絕所有模式決策940。 參照拒絕所有模式決策940,如果決定ADF 230為拒絕所 有模式,則拒絕訊框,而且取決於哪一流程啟動圖9中圖解 之圖型匹配流程而如圖7或8所圖解繼續作業流程。如果 ADF 230並非拒絕所有模式,則不作成有關該訊框之任何決 策,而且取決於哪一流程啟動圖9中圖解之圖型匹配而如圖 7或8所圖解繼續流程。 參照接受訊框決策91 5,如果ADF 230接受一圖型之訊框 (例如:對於一特殊PM DATA,PMAC=10),則有條件接受 訊框,而且流程前進至繼續搜尋決策945。如果ADF 230未 接受該圖型之訊框(例如:對於一特殊PM DATA,PMAC关 10),則流程前進至拒絕訊框決策920。 參照拒絕訊框決策920,如果ADF 230拒絕一圖型之訊框 (例如:對於一特殊PM DATA,PMAC=11),則拒絕進來訊 框,因為其包含關聯於一拒絕PMAC值之PM DATA(抑或造 成考慮像是PM MASK、CP等其他因子的一匹配)。然後取 決於哪一流程啟動圖9中所圖解之圖型匹配而如圖7或8所 圖解繼續流程。如果ADF 230未拒絕一圖型之訊框(例如: 對於一特殊PM DATA,PMAC关11,而且此情況下, PMAO01),貝|J流程前進至繼續搜尋決策925 〇 參照繼續搜尋決策925,如果致能一圖型之繼續搜尋(例 如:CSE=1),則流程前進至EOF或佇列已滿決策930。如果 於繼續搜尋決策925期間未致能繼續搜尋(例如:CSE=0), 97403.doc -35- 1360978 則不對前述圖型匹配作成任何決策,而且流程前進至拒絕 所有模式決策940。 參照繼續搜尋決策945,如果致能―圖型之繼續搜尋⑼ 如:CSE=1)’則流程前進至卿或佇列已滿決策請。如果 於繼續搜尋決策945期間未致能繼續搜尋(例如·· CSE=0), 則接受進來訊框。接受該訊框係因為其包含pmdata(抑或 造成考慮像是PM MASK' CP等其他因子的一匹配),而且 致能圖型匹配(PMAC=10),而且不需進行任何進一步搜尋 (CSE=0)。然後取決於哪一流程啟動圖9中圖解之圖型匹配 而如圖7或8所圖解繼續流程。 參照EOF/仔列已滿決策95 〇,如果已接收訊框結束或暫時 佇列234已滿,則接受進來訊框。接受該訊框係因為已發生 一圖型匹配,致能圖型匹配(PMAC=1〇),而且已 結束或暫時佇列已滿,因而不可能有進一步之圖型匹配。 然後取決於哪一流程啟動圖9中圖解之圓型匹配而如圖7或 8所圖解繼續流程。 如果於EOF/佇列已滿決策95〇期間暫時佇列234尚未滿而 且尚未接收訊框結束,則於接收作業955期間將額外位元組 接收至暫時佇列234,而且流程前進至圖型匹配決定作業 960,以便對一下一圖型之額外接收訊框資訊(例如:—下 一循序PM暫存器233中之PMDATA)啟動圖型匹配。圖型匹 配決定作業960之功能類似上述作業9〇5。作業%5可與作業 960平行進行。於圖型匹配作業96〇後,流程前進至圖型匹 配 9 6 5 ° 97403.doc -36- 1360978 參照圖型匹配決策965 ’如果去能(例如:PMAC=00)目前 選定圖型(例如:目前選定PM暫存器233中之PM DATA)之圖 型匹配’則流程前進至EOF/佇列已滿決策950 〇如果於圖型 匹配決定作業965期間未找到一圖型匹配,則流程亦前進至 E〇F/彳丁列已滿決策950。如果存在一圖型匹配,而且於決策 965期間未去能圖型匹配(例如:pMAC关〇〇),則流程前進 至未拒絕訊框決策970。
參照未拒絕訊框決策970,對於下一圖型(例如:對應pM DATA) ’如果adf 230並未拒絕訊框(例如:pmac=〇1或 PMAC=l〇),則流程前進至e〇f/佇列已滿決策95〇。否則, 拒絕進來訊框,因為已偵測到一拒絕圖型(pMAC=1丨)。然 後,取決於哪一流程啟動圖9中圖解之圖型匹配而如圖7或8 所圖解繼續流程。 參照圖10,其係圖1系統内用以處理一接受訊息的一方 法。圖解之具體實施例的一優勢為:系統對一封包内之關 鍵資料之存取可藉由在接收時加以偵測而增強,不需訴諸 較尚層次之資源,而且將其伴隨描述資訊而放置於一快取 記憶體中,供後續更快存取用。 於接收圖型狀態作業1005期間,當將圖型狀態提供給 DMA 210並且放置於狀態暫存器215時,將啟動圖解之流 程。其後,通常取決於圖型狀態資訊而將訊框資料歸檔於 記憶體130與/或貯藏於快取記憶體12〇中。該歸檔包括:根 據封包簽章而將記憶體中之封包分組,該擷取包括:設置 一封包的一特定部分(例如:藉由使用一擷取索引和長度 97403.doc -37- 包括:㈣取請複製到處判快取記憶. 負責#可分配及鎖住處理11快取記㈣,但㈣ _ 枓承;B頁取期間由DMA鎖住之快取記憶體中的所 取資料並未從訊樞資料中移除;而是將所有訊框資 ,'體中,而且僅將擷取資料複製到處理器快取 W —以下將更詳細說明這類歸檔與貯藏。 參照選擇緩衝器描述符作業1010, DMA210之卿P214 :據圓型狀態和圊型匹配屬性暫存器213中的佇列分類(⑽ +位而選擇一緩衝器描述符。QC攔位決定使用哪一緩衝器 通述们丁列122/132。圖型狀態包括指到適當QC欄位的一指 枯。如果有的話,圖型狀態同時指示發生哪一圖型匹配。 果發± ®型匹配,則匹配圖型將造成從訊框中榻取資 料’而且當作擁取資料124而貯藏於快取記憶體120。因此, 除了緩衝器描述符仔列132外,將選擇緩衝器描述符仔列 122°如果未發生任何圖型匹配,則不發生任何擷取,而導 致僅使用緩衝器描述符件列132。於選擇緩衝器描述符作業籲 1010後,流程前進至擷取準備作業1〇15。 於擷取準備作業1015期間,如果圖型狀態指示一圖型匹 配’則擷取引擎212從圖型屬性暫存器213獲得擷取索引(EI) 和擷取長度(EL)。於擷取準備作業丨〇丨5後,流程前進至BDq 可用決策1020。 參照BDQ可用決策1〇2〇,BDFp 決定選定緩衝器描述 · 符4丁列(BDQ)是否可用。亦即,BDFp 214決定選定BDq中 . 疋否存在空白空間。如果選定BDq可用,則流程透過流程 97403.doc -38- 1300978
圖節點"A"而前進至更新BDQ指標作業1030。如果選定BDQ 不可用’則餘前進至清除作請25,因而從接收 ’月除该訊框和狀態訊框長度,而且流程前進至接收圖型狀 態作業1005。 斤參照更新BDQ指標作#1㈣,BDFp 214更新緩衝器描述 則宁列目前指標(BDQ一CURRENT),以指到下一緩衝器描述 付仔列(BDQ一CURRENT=bdq_next)。於更新目前bdq指 標後,流程前進至BDQ空白決策1〇35。
參照 BDQ空白決策1〇35,BDFP 214決定 BDQ—CURRENT 所指到之項目是否為空白。如果目前BDQ項目並非空白, 則於標示不可用作業1〇4〇期間將選定緩衝器描述符佇列標 不為不可用,而且流程前進至清除作業1〇25。如果目前bdq 項目為空白,則流程前進至轉移作業1〇45。 參照轉移作業1045,;6〇?1>214將訊框資料從接收17117() 220轉移至接收緩衝器211 ◊該轉移繼續到接收訊框結束 (EOF)或接收緩衝器211已滿為止。於轉移訊框資料後,流 程前進至EOF決策1〇50。 參照EOF決策1〇5〇,如果於作業1〇45期間未接收訊框結 束’則流程前進至選擇性擷取及貯藏作業1〇6(^如果於作 業1045期間接收訊框結束,則流程前進至獲得狀態訊框長 度作業1055,其間擷取引擎212從狀態暫存器215獲得狀態 訊框長度。於作業1055後,流程前進至選擇性擷取及貯藏 作業1060。 於選擇性擷取及貯藏作業1060期間,資料可從接收訊框 97403.doc •39· 1360978 中控制擷取,以便貯藏於快取記憶體120。以下將參照圖j! 而更完整說明選擇性擷取及貯藏作業1060。於選擇性操取 及貯藏作業1060後’流程前進至EOF決策1065。 參照EOF決策1065 ’如果於選擇性操取及貯藏作業丨〇6〇 期間接收訊框結束,則流程前進至EOF更新作業1〇8(^如 果於選擇性擷取及貯藏作業1060期間未接收訊框結束,則 流程前進至缓衝器結束(EOB)決策1070。 參照EOF更新作業1080,BDFP 2 14更新目前緩衝器描述 符佇列之狀態和控制資訊。例如,BDFP 2 14設定目前BDQ 122中的一擷取發生位元,以指示擷取資料丨24已經儲存於 快取記憶體120中。設定下一 BDQ指標(BDQ—NEXT),以便 指到選定BDQ中之下一位置。根據BDLWT而將目前BDQ之 内谷複製到快取記憶體。例如,如果發生一圖型匹配,而 且如果BDLWT為〇〇,則不執行分配;如果BDLWT為10,則 分配一快取記憶體120線;而且如果BDLWT為11,則分配 及鎖住快取記憶體120線。於EOF更新作業1080後,流程前 進至接收圖型狀態1〇〇5,以便處理更多來自下一訊框之資 料。 參照EOB決策1 〇7〇 ’如果於選擇性擷取及貯藏作業丨〇6〇 期間遭遇記憶體1 3〇中之資料緩衝器1 34結束,則流程前進 至EOB更新作業ι075。如果於選擇性擷取及貯藏作業1〇6〇 期間未遭遇資料緩衝器結束,則流程前進至上述轉移作業 1045。 參照E〇B更新作業1075,BDFP 2 14更新目前缓衝器描述 97403.doc 1360978 符仔列之狀態和控制資訊β例如,BDFP 214設定目前BDQ 122中的一掘取發生位元’以指示擷取資料124已經儲存於 快取記憶體120中。設定下一 BDq指標(BDQ_NEXT),以便 指到選定BDQ中之下一位置。根據BDLWT而將目前BDq之 内容複製到快取記憶體。於E0B更新作業1〇75後,流程前 進至節點A ’以便處理更多來自相同訊框之資料。 圖11係用以圖解使用一 64位元組緩衝器而藉由圖i系統 擷取及貯藏一訊息其各部分的一方法之流程圖。圖丨丨中圖 解之方法係由圖1〇之選擇性擷取及貯藏作業1〇6〇加以呼 叫〇 參照圖11,於擷取要求決策110 5期間,願取引擎2〗2決定 疋否已要求一給定圖型匹配之操取。擷取引擎212同時檢查 像是一擷取相加(EX_ADD)欄位和一擷取長度(EL)攔位等 各種擷取欄位。擷取相加欄位等於擷取長度加上對應擷取 索引(例如:EXADD=EL + EI[11:15])。如果要求擷取 (PME=1),擷取相加值大於零,而且擷取長度大於零,則流 程前進至£1$64決策H25。如果未要求擷取’擷取相加值 為零,或者擷取長度為零,則流程前進至演算法決策丨丨1〇。 參照調正決策mo,如果目標位址並非一 64位元組調正 位址,則流程前進至傳送ΜΑχ(32Β)作業112〇,其中將具有 一最大值32位元組之正常資料傳送至記憶體13(μΜΑχ(32Β) 係最多包括32位元組的一位元組數目(例如··其中X為一位 元組數目,MAXOcBgx位元組)。如果目標位址為一⑷立 元組調正位址,則流程前進至傳送ΜΑχ(64Β)作業ιΐ2〇,其 97403.doc •41 - 1360978 中將MAX(64B)之正常資料傳送至記憶體13〇。於傳送 ΜΑΧ(32Β)作業1115或傳送ΜΑΧ(64Β)作業1120後,退出掏 取流程’而且流程前進至圖10之EOF決策1065。 參照El S 64決策1125,如果擷取索引大於64,則擷取資 料尚未到達’而且流程前進至傳送MAX(64B)作業1130,其 中將MAX(64B)之正常資料傳送至記憶體13〇。於傳送 MAX(64B)作業1130後’則於減量EI作業1135期間將擷取索 引減量64(例如:EI=EI-64),而且退出擷取流程,而且流程 前進至圖10之EOF決策1065。 再次參照El $ 64決策11 25 ’如果摘取索引小於或等於 64 ’則流程别進至儲存相對EI作業1140。相對操取索引係 記憶體130中之資料緩衝器内擷取資料開始的一位置之索 引。相對擷取索引係由BDFP 214内部儲存至DMA 210,直 到稍後於作業1075或1080(圖10)期間寫入記憶體13〇與/或 快取記憶體120中之適當BDQ為止。於儲存相對EI作業114〇 後,流程前進至EIS32決策1145。 參照EIS 32決策1145,擷取引擎212執行與擷取索引之比 較’而且檢查内部儲存於例如DMA 210之擷取引擎212内的 一拮員取資料旗標。例如,如果擷取索引大於3 2,而且拮貞取 資料旗標不為真,則流程前進至傳送ΜAX(32B)作業1150, 其中將MAX(32B)之正常資料傳送至記憶體13〇。於傳送 MAX(32B)作業1150後,將擷取資料旗標設定為真,而且退 出拮員取流程,而且流程前進至圖1〇之E〇F決策1〇65。 再次參照El $ 32決策1145,如果擷取索引小於或等於 97403.doc -42· 1360978 32,或者擷取資料旗標為冑,則流程前進至小於32b決策 1160。如果從接收訊框中摘取至少32位元组之資料(例如: EX_ADDS 32B) ’則流程前進至傳送32B作業117〇,其中根 據ELCWT而將32位元組之擷取資料傳送至記憶體13〇,而 且複製到快取記憶體12〇 ^例如,如果]2£€评7為〇〇 ,則不 執行任何分配;如果ELCWT為〇1 ’則未發生任何擷取; 如果ELCWT為10,則分配—快取記憶體線;而且如果 ELCWT為11 ’則分配及鎖任快取記憶體線。如果從接收訊 框中擷取小於32位元組之資料(例如:EX-ADD < 32B),則 流程前進至捨進作業1165,其中將EX—ADD捨進至32之 值’而且流程進一步前進至傳送32B作業丨〗7〇。 於傳送32B作業1170後,流程前進至減量作業1175,其間 將擷取相加攔位減量3 2位元組之擷取區段數(例如: EX_ADD=EX—ADD-32)。於減量作業1175後,如果已經達 到訊框結束(EOF)或者如果EX_ADD=〇,則於清除作業丨丨8〇 期間清除擷取資料旗標。於清除作業丨〖8〇後,退出擷取流 程’而且流程前進至圖1 〇之E〇F決策丨〇65。 在一具體實施例中,系統1〇〇在封包控制器16〇之MAC 190接收一訊息訊框的一部分。(見圖i和圖6之作業6丨〇)。該 訊息訊框之接收部分(即"接收訊框,,)將提供.給圖2之位址/ >料濾波器230的一暫時仵列234。該訊框係由位址/資料濾 波器230加以處理,以決定應接受或拒絕(見圖6之作業 620)。藉由位址辨識與雜湊邏輯238和圖型匹配邏輯232對 接收汛框執行位址辨識、雜湊、使用該雜湊完美之圖型匹 97403.doc •43- 1360978 配的雜凑與圖型匹配(圖7_9)。位址辨識與雜湊邏輯238執行 雜湊及任何必要之完全直接位址比較。PM暫存器233包括 對應於一些匹配圖型的一些暫存器。圖型匹配邏輯232根據 儲存於PM暫存器233中之組態值而執行圖型匹配(例如:使 用繼續搜哥與/或序連效能)。如果於圖型匹配與雜湊或者其 他故障安全條件後加以接受,則將接收訊框和圖型狀態資 訊(圖型匹配結果)轉移至接收FIF〇 22〇(見圖6之作業63〇)。 然後將接收訊框轉移至接收緩衝器211,而且將圖型狀態 資訊轉移至DMA 210之狀態暫存器215(見圖6作業64〇)。擷 取引擎212存取圖型屬性暫存器213和狀態暫存器215,以決 定是否應從接收緩衝器21丨之接收訊框中擷取資料,而且適 合的話,將控制這類資料之擷取(見圖1〇和11)(1 BDFp將存 取狀態暫存器215和緩衝器描述符位址暫存器,而且產生寫 入記憶體130與/或快取記憶體12〇之位址和資料資訊。來自 B D F P 214之位址資訊包括訊框資料在一資料緩衝器内的一 資料緩衝器指標(例如:資料緩衝器指標456),或者在一緩 衝器描述符佇列中下一項目之一的指標(例如: BASE、BDQ-CURRENT、BDQ__NEXT)。f 料資訊包括圖 4 所示之狀態與控制452、資料長度454、資料緩衝器指於 456、圖型匹配狀態458、相對擷取索引46〇,取“ 和位元組計數464。 然後將全部或部分訊框伴隨對應缓衝器描述符佇列 132/122中之對應描述資訊而歸槽於記憶體13()(,,正常資料 與/或貯藏快取記憶體120(即,,擷取資料")(見圖6之作業 97403.doc 1360978 ,及圖1G和U)。尤其,接收緩衝器21!提供正常或摘取 訊框貢料給匯流排介面單位卿)17〇,操取引擎提供屬性 給用以識別訊框資料正常或祿取之BlUno,而且卿p214 將位址資訊和緩衝器描述符資料從緩衝器描述符位址暫存 器216提供給麵⑺。卿職訊框資料傳至匯流排 140 ’以便儲存於快取記憶體12〇與/或記憶體13卜正常訊 框資料儲存於至少一資料^ 一 貝枓緩衝态Η4中,而且有關正常訊框 貧料之描述符資料儲存於緩衝器描述符佇列i 3 2中。如果發 生掏取,則將操取訊框資料儲存(.·貯藏.,)於快取記憶體部分 124中’而將有關摘取訊框資料之描述符資料儲存於緩衝 器描述符佇列122中。 以上說明係用以說明本發明之至少一具體實施例。以上 說明並非用以定義本發明之範圍。相對地,本發明之範圍 將定義於以下請求項中。因此,本發明之其他具體實施例 包括以上說明之其他變體、修正、新增與/或改良。 一具體實施例合併允許使用者規劃最多16個四位元組圖 型以便序連而形成一較長圖型供匹配前256位元組内之部 分訊框用的一新穎形式之圖型匹配。每一圖型結合一組屬 其可被規劃以接受/拒絕一訊框、將一訊框歸檔於記憶 體中的四丁列之一,而且將操取訊框資料寫入一處理器之 快取記憶體。圖型匹配效能包括:支援最多16個4位元組之 唯圖型、基於位元接位元之圖型匹配、深入訊框最多256 位兀組之匹配範圍、最多252位元組之偏移、以4位元組增 量至最多64位元組之可程式規劃圖型大小、當偵測到一匹 97403.doc •45- 1360978 配時接受或拒絕訊框,以及最多8個供擷取匹配用之單擲位 址0 此具體實施例組合圖型匹配與雜湊過濾運用之威力而提 供不要求後過濾且可在MAC層進行以取代要求邏輯鏈結控 制器層之進一步軟體介入的一位址辨識方法。一種加速訊 框處理之方式為增加對以下陳述之置信:在雜湊表中剛好 斗于到一命中之任何目的地位址即為系統所尋找的位址之 一。由於存在一個以上位址包含具有相同8個最高有效位元 的一 CRC,所以使用具有圖型匹配的一雜湊表提供一種有 效增加讓一雜湊命中必須進行之額外處理(檢索位址而且 將其與一有效目的地位址清單比較)不白費力氣之機會的 方法。因為其降低無心之雜湊表命中所造成的額外記憶體 匯流排使用,所以值得。可供雜湊之位址數同時受到位址 數增加時雜湊表效力減退的事實所限制。由於使用者先建 立雜湊表,而且由於雜湊之位址數相對較低(32或64),所以 如果並非所有位址,將相對較易找到可覆蓋其大部分之共 同圖型。使用者可使用數個圖型匹配暫存器以確保歸檔於 希望件列中之任何資料均為一命中,而且其處理不需要一 比較表。 在一具體實施例中,如果CRC核對和選擇群組/個人雜湊 表中所設定的一位元,則取決於圖型匹配結果而簡單地有 條件接受該訊框。例如,可使用廠商碼當作具有超高效力 的一匹配圖楚。當圖型愈具選擇性(使用較少位元),高置信 雜凑命宁列方法Μ愈有效率。使用非常具選擇性之圖 97403.doc •46· 1360978 型’雜凑表中可使用之位址數目將增加,而且依舊有效率。 此具體實施例之另一優勢為:雖然雜湊本身不可 /£* 拒絕一訊框而沒有拒絕好訊框之風險,但組合之圖型匹配 與雜凑過濾可用以執行"根據雜湊之訊框拒絕",因為其排 除雜湊碰撞的不確定性。其一進一步之彈性為:使用者可 將圖型匹配與雜湊所拒絕的訊框歸檔於一"具有高度不匹 配可能性之佇列"中’因而可對該訊框加以檢查,以進一步 使該方法之效力生效。 如此處所述’ ADF 230之各種控制邏輯分散於ADF 230之 前述元件間,而且未當作一分離邏輯方塊加以圖解。替代 上’可包括一分離之控制邏輯方塊’以代表像是用以控制 ADF 230之整個作業的一狀態機器,其中包括圖型匹配及雜 凑功能。此一狀態機器將包括實作此處所述功能的一些狀 態。例如,於接收資料而且接受訊框時,該狀態機器可從 一閒置狀態變遷至一圖型狀態之狀態。於圖型狀態之狀態 中’圖型狀態資訊可用於接收FIFO 220。然後狀態機器可 變遷至一暫時佇列資料階段,其中從暫時佇列234轉送一接 收訊框。然後狀態機器進入一訊框狀態之狀態,其中將關 聯於目的地位址過濾(例如:廣播位址、群組/單一位址、雜 亂模式)之訊框長度和狀態轉移至接收FIFO 220。其他狀態 和狀態機器可根據此處所述功能而實作。 在一具體實施例中’ 一方法包括接收一訊息以及決定是 否在接收訊息内偵測到對應於一第一圖型的一第一圖型匹 配’其中第一圖型係以圖型匹配資料加以指示並具有一對 97403.doc -47· 1360978 應反轉圖型指示器。當摘測到第 應圖型匹配接受指示配扦,將根據對 面, 而選擇性接受該訊息。杏針瘅;5鐘 圖型指示器具有一第—信牲 田對應反轉 一圖型時偵測 ’’貝,J當在接收訊息内偵測到第 jrr型㈣,而且當對應反轉圖型指示 :二值時,則當在接收訊息内未偵
柃偵測到第一圖型匹配。 I 包二進:::τ施例中,接收該訊息包括接收-封 仆成 在一具體實施例中,該封包進一步特徵 化為· 一乙太(Ethernet)封 ^ 在進一步之具體實施例中, =圖i匹配接受指示器用以指示接受、拒絕以及不接受 且不拒絕接收訊息之一。 她::進一步之具體實施例中’第一圖型具有-對應繼續 h致能指示器’其中根據對應圖型接受指示器和對應搜 哥致能指不而選擇性接受該訊息。在又另一進_步之具體 實施例中,當㈣到第-圖型匹配而且對應於第一圖^之 圖型匹配接受指示器指示接受接收訊息時,將在對應於第 -圖型之繼續搜尋指示器指示不繼續搜尋時接受接收訊 息。在又另-進一步之具體實施例中,當谓測到第一圖型 匹配而且對應於第一圖型之圖型匹配接受指示器指示接受 接收訊息時,將在對應於第一圖型之繼續搜尋指示器指示 繼續搜尋時接受接收訊息,並且偵測到對應於—第二圖型 的-第二圖型匹配’其中該第二圖型的—對應圖型匹配接 受指示器並未指示拒絕接收訊息。在一具體實施例中,第 二圖型係以圖型匹配資料加以指示,而且對應於第二圖型 97403.doc • 48· 1360978 之圖型匹配接受指示器將指示接受接收訊息及不接受且不 拒絕接收訊息之一《在一具體實施例中,對應於第二圖型 之圖型匹配接受指示器將指示接受接收訊息、不接受且不 拒絕接收訊息之一,而且去能第二圖型之圖型匹配。在又 另—進-步之具體實施财H型具有—對應反轉圖 型指示器,其中當對應於第二圖型之反轉圖型指示器具有 第—值時,則當在接收訊息内偵測到第二圖型時偵測到第 一圖型匹配,而且當對應於第二圖型之反轉圖型指示器具 有第二值時’貝1jt在接收訊息内未偵測到第二圖型時偵測 到第二圖型匹配。 仕为一進一步之 八 貝的, ® Ί只列刊乐一園裂匹酉己 而且對應於第-圖型之圖型匹配接受指示器指示接受接收 訊^時,將在對應於第一圖型之繼續搜尋指示器指示繼續 搜哥B夺不接党該訊息,並且㈣到對應於一第二圖型的一 第圖5L匹配,其中第二圖型的—對應圖型匹配接受指示 器指示拒絕接收訊息。在又一進一步之具體實施例中,第 -圖型具有-對應反轉圖型指示器,#中當對應於第二圖 型之反轉圖型指示器具有第一值時1當在接收訊息内偵 圖型匹配,而且當對應於第二 圖^之反轉圖型指示器且 相丁盗具有弟二值時,當在接收訊息内未 到第二圖型時將偵測到第二圖型匹配。 二二進—步之具體實施例令’該方法進-步包括在未 測到第—圖型時拒絕該訊息。在又另一進一步之具體實 施例中,第-圖型具有一對應匹配索引…指示供決定 97403.doc •49· 疋否偵測到第一圖都fjj; ffi:7 m 配用之接收訊息内的一位置。在又 另一進一步之且<@*·!^ 施例中,當偵測到第一圖型匹配時,
5玄方法進一步包括、、叔A 、疋在接收訊息内是否偵測到一第二圖 i匹配,第一圖型和楚 « # ., 弟二圖型個別具有一對應序連指示 益’其中根據對廊於楚 m , 對應於笛一罔 圖型匹配接受指示器以及 示^、 |圖型之序連指示器和對應於第二圖型之序連指 至5其―而選擇性接受該訊息。在此具體實施例 …田摘測到第二圖型匹配而且對應於第—圖型之序連指 不盗和對應於第二圖型之序連指示器中至少其一指示第- 型之序連時,將在對應於第-圖型之圖型匹配接 受指不器指示接受接收訊息時選擇性接受該訊息。在此具 體實施例中,當未偵測到第二圖型匹配而且對應於第一圖 1和第二圖型之序連指示器中至少其一指示第一和第二圖 型之序連時,將視為未偵測到第一圖型匹配。 在另一進一步之具體實施例中,第二圖型具有一對應反 =圖型指示器’其中當對應於第二圖型之反轉圖型指示器 具有一第一值時,則當在接收訊息内偵測到第二圖型時偵 測到第二圖型匹配,而且當對應於第二圖型之反轉圓型指 示器具有一第二值時,則當在接收訊息内未偵測到第二圖 型時偵測到第二圖型匹配。 在另—進一步之具體實施例中,該方法進一步包括執行 供決定是否發生一雜湊命十用的一雜凑功能。在此具體實 施例中’當發生一雜湊命中時,將偵測到第一圖型匹配, 而且對應於第一圖型之圖型⑨配接受指*器指示接受接收 97403.doc •50- 1360978 訊息’該訊息係選擇性接受。 · 在另一進一步之具體實施例中,當接受該訊息時,該。方 法進/步包括根據圖型匹配屬性而選擇一緩衝器描述符佇 列(BDQ)、根據選定BDQ而將訊息儲存於記憶體,以及將接 受訊息之至少一部分選擇性儲存於快取記憶體。在此具體 實施例中,接受訊息部分係以圖型匹配屬性加以指示。在 又另一進一步之具體實施例中,圖型匹配屬性用以指示對 應於第一圖型的複數個BDQ之一,即對應於選定BDQ的複 秦 數個BDQ之一。在又另一進一步之具體實施例中,圖型匹 配屬性對應於第一圖型。在又另一進一步之具體實施例 中,备接文該訊息時,該方法進一步包括決定是否存在對 應於一第二圖型的一第二圖型匹配,即對應於第二圖型之 圖型匹配屬性。 在又另一進一步之具體實施例中,圖型匹配屬性提供一 圖型匹配擷取指示器。在此具體實施例中,當圖型匹配擷 取指示器指示致能擷取時則將接受訊息部分儲存於快取記 籲 憶體,而且當圖型匹配擷取指示器指示去能擷取時則不將 接受訊息部分儲存於快取記憶體。在又另一進一步之具體 只施例中,圖型匹配屬性提供用以指示儲存於快取記憶體 中之接受訊息部分的一擷取索引和一擷取長度。 在又另一進一步之具體實施例中,當接受該訊息時,該 方法進-步包括將選定BDQ之至少一部分儲存於快取記憶 · 體。 〜 -交替具體實施例係關於包括一輸入、圖型匹配邏輯和 97403.doc •51 - 1360978 搞合至該圖型匹配邏輯之控制邏輯的一封包控制器。在此 具體實施例中,該輪入接收一訊息。圖型匹配邏輯決定在 接收訊息内是否偵測到對應於一第一圖型的一第—圖型匹 配。圖型匹配邏輯包括至少一圖型匹配暫存器,其用以儲 存供指不第一圖型用之圖型匹配資料,以及儲存包含對應 於第一圖型的一圖型匹配接受指示器和對應於第一圖型的 一反轉圖型指示器之圖型匹配控制。當偵測到第一圖型匹 配時,該控制邏輯選擇性接受接收訊息,而且對應於第一 圖型之圖型匹配接受指示器指示接受接收訊息。當對應反 轉圖型指不器具有-第-值時,貝1J當在接收訊息内偵測到 第一圖型時偵測到第一圖型匹配。當對應反轉圖型指示器 具有一第二值時,則當在接收訊息内未偵測到第一圖型時 偵測到第一圖型匹配。 在一進一步之具體實施例中,圖型匹配控制進一步包括 一序連指不器。在此具體實施例中,圖型匹配邏輯使用序 連指示器決定是否偵測到第一圖型匹配。在又另一進一步 之具體實施例中,當序連指示器具有_第—值時,第一圖 型匹配對應於第一圖型和一第二圖型。在此具體實施例 中,第一圖型係以儲存於至少—圖型匹配暫存器内之第二 圖型匹配資料加以指示。在又另__進—步之具體實施例 中,當序連指示器具有一第二值時,第一圖型匹配對應於 第-圖型,而非第二圖型。在又另一進一步之具體實施例, 圖型匹配控制包括對應⑨第二圊型的一反轉圖型指示器。 在另一進一步之具體實施例中,圖型匹配控制進一步包 97403.doc -52· 1360978 括-繼續搜尋指示器。在此具體實施例中,當價測到第— 圖型匹配而且對應於第一圖型之圖型匹配接受指示器指示 接文接收訊息_,控㈣邏輯根據繼續㉟尋指示器 接受接收訊息。 應了解:此處描繪之架構僅供示範用,而且事實上可以 實作達成相同功能之許多其他架構。用以達成相同功能之 任何組件安㈣以-既抽象又明叙方式有效率地”結合" :::希望之功能。因此’可見此處被組合以達成一特殊 力-之任二組件彼此"相結合",而達成 :架構或中間組件。同樣地’如此結合之任二組件二 為錢,,可操作連接,,或”可操作輕合"以達成希望之功能。 此項技藝者將了解:邏輯方塊間之邊界僅為示範, 替代具體實施例可合併邏輯方塊或電 :種f輯方塊或電路元件上強加的-交替之功能分= ’代之具體實施例可組合—特殊組件之多個實例。 界僅項技藝者將了解:上述作業其功能間之邊 一單:。多重作業之功能可心成-單-作業,與,或 實施例可分肢額外作業中°再者,替代具體 體實施例中多個實例’而且在各種其他具 了皮化甚或平行執行作業之次序。 時,上砰細說明僅為示範,所以當說明"-具體實施例,, 字並非=示範之具體實施例。因此,本内文令使用之"-" 反而是心且僅—個具體實施例可具有所述特性。 夕,、他具體實施例可以而且通常可以具有示範的 97403.doc •53· 丄 ”一具體實施例”之所述特性。因此,如以 發明說明於一且I*每 > 虽本 双 Λ例之内文中時’該具體實施例係太 發明的許多可能具體實施例之一。 儘e以上警告係關於在詳細說明中使用"一 之術語,但孰習此担社站h 八體實知例 希望一引Γ藝者將了解:如果在以下請求項中 引"之請求項元件具有—特定數目 中明確敘述此一希望,而j在《亥吻求項 出現或不希望有之類^敛述,則表示未 類限制。例如,在以下請求項中,者句 月一蜎求項元件具有”一個" 田說 有一個而且僅-個h·該元件限於具 明… 個所述特性。再者,當在以下請求項中說 月-晴求項元件包括或包含"一"特性時,不表示:該一。 限於具有一個而且僅一個所述特性。反而 特性之請求項係從包括-或更多討論之特性的u 法中瞭解。亦即,因為討論之裝置或方法包括:或: 包括另—這類相似特性。此處中請人採否 項其—特性的一不定前置冠詞之用法與過去許J _&取料釋—樣’但仍可以制任何&^ .田下。月求項争說明一請求項元件句杠 或包含-前述特性(例如:”該"特性)時,表示··該括 於::而且僅—個所述特性,而僅偶然使用定冠詞。限 "不;了少,-或更多,,之前置 〜釋為其暗不藉由不定冠詞"一 元件係Λ 了监a a "另—請求項 為了將包含這類引介之請求項元件的任何特殊請求 97403.doc •54· 1360978 僅包含一個這類元件之發明,即使相同請求項包括 刖片5吾”一或更多,,或”至少一"以及像是"一,· ” 古:η L 〜个疋越 〇〇 述原則對於定冠詞之使用同樣為真。 雖然已經出示及說明本發明之特殊具體實施_,但熟習 此項技藝者將明白:在沒有偏離此處主張之發明下,根據 此處之主旨’可制各種修正、減結構和等價事物。結 果,附加請求項之範圍包含落在本發明之真正精神盘範圍 内的所有改變、修正等。因此,可以了解:本發明僅藉由 附加請求項加以義。以上說明並非表達本發明之具體實 ,例的-§羊盡清單。除非另外明確陳述,否則此處表達之 每例不係一非限定或非唯一之例示,不管每一例示中是 否同時表達非限定、非唯—或類似射卜雖然已經試圖描 、會出某些不範具體實施例及其示範之變體,但其他具體實 施例與/或變體亦在以下請求項所定義的發明範圍内。 【圖式簡單說明】 藉由參照附圖,熟習此項技藝者可較了解本發明,而且 較明白其許多目的、特性與優勢。不同圖式中使用之相同 參考符號表示類似或相同項目。 圖1係用以圖解根據本發明其一具體實施例的一資訊處 理與通信系統之方塊圖。 圖2係用以圖解圖i系統的一封包控制器其一接收部分之 方塊圖d 圖3係用以圖解可由圖丨系統加以接收及剖析的一示範訊 息位址格式之方塊圖。 974〇3.do, 1360978 圖4係用以圖解圖〗之示範緩衝器描述符佇列的一方塊 圖。 圖5係用以圖解圖k示範圖型匹配和圖型匹配屬性暫存 器的一方塊圖。 圖6係用以圖解藉由圖1系統而處理接收訊息的一方法之 流程圖。 圖7係用以圖解供雜湊及圖型匹配圖1系統所接收訊息位 址用的一方法其一部分之流程圖。 圖8係用以圖解供雜湊及圖型匹配圖i系統所接收訊息位 址用的一方法其另一部分之流程圖。 圖9係用以圖解在圖7之圖解流程内供圖型匹配圖丄系統 所接收訊息位址用的一方法之流程圖。 圖10係用以圖解在圖丨系統内供處理一接受訊息用的一 方法之流程圖。 圖11係用以圖解藉由圖丨系統而擷取及貯藏—訊息其〆 部分的一方法之流程圖。 圖12係用以圖解使用雜湊與/或圖型匹配所處理之若干 位址的一表格。 【主要元件符號說明】 190 媒體存取控制器(mac) 210 直接記憶體存取(DMA)控制器 211 接收緩衝器 212 擷取引擎 213 圖型屬性暫存器 97403.doc -56- 1360978 214 215 216 220 222 230 232 233 234 238 缓衝器描述符與過濾處理器(BDFP) 狀態暫存器 缓衝器描述符位址暫存器 接收FIFO FIFO控制器 位址/資料濾波器 圖型匹配邏輯 圖型匹配(PM)暫存器 暫時仔列 位址辨識與雜湊邏輯 97403.doc 57·
Claims (1)
1360978
種於一封包控制器中之方法,包含: 接收一訊息; 第093136312號專利申請案 中文申請專利範圍替換本(100年10月)
決定在接收訊息内是否偵測到對應於一第一圖型的一 第一圖型匹配’其中該第一圖型係以圖型匹配資料加以 指不’而且具有一對應反轉圖型指示器和一對應圖型匹 配接受指示器; 當偵測到該第一圖型匹配時,將根據對應圖型匹配接 受指示器而選擇性接受該訊息,其中: 當對應反轉圖型指示器具有一第一值時,則當在接收訊 息内偵測到該第一圖型時偵測到該第一圖型匹配,以及 當對應反轉圖型指示器具有一第二值時,則當未在接 收Λ 内偵測到該第一圖型時偵測到該第一圖型匹配; 以及 當接受該訊息時 2.如請求項1之方法, 少一部份。 ’儲存該已接收訊息。 其中接收該訊息包含接收一封包之至 3. 4. 5. 如請求項2之方法,甘士 ^ ”中该封包係進一步特徵為一乙太 路封包。 如S青求項1之方法,甘 '、中該對應圖型匹配接受指示器指 該接收訊息之接夸、^< 心回及不接受不驳回中之一者。 如請求項1之方法,盆 _ ” τ該第一圖型具有一對應繼續搜 致月b指不器,日甘十上 ° 根據對應圖型接受指示器而選擇 接觉該訊息包含根赭 據對應圖型接受指示器和對應搜尋 97403-1001024.doc 丄 丄 « 能指示器而選擇性接受該訊息。 月求項5之方法,其中當偵測到第一圖型匹配且對應至 該第目型的該圖型匹配接受指示器指示該接收訊息之 接又時’則當對應至該第_圖型的該繼續搜尋致能指示 器指示無繼續搜尋時接受該接收訊息。 月求項5之方法,其中當偵測到第一圖型匹配且對應至 該第-圖型的該圖型匹配接受指示器指示該接收訊息之 接受時,則在以下情況時接受該接收訊息: 當對應至該第一圖型的該繼續搜尋致能指$器指示繼 續搜尋時;以及 偵測到對應至一第二圖型的一第二圖型匹配,該第二 圖聖具有一對應圖型匹配接受指示器,其不指示該接收訊 息的駁回。 如叫求項7之方法,其中該第二圖型係由該圖型匹配資料 指示及對應至該第二圖型的該圖型匹配接受指示器指示 接受該接收訊息及不接受不驳回該接收訊息中之一者。 9. 如請求項7之方法,其中對應至該第二圖型的該圖型匹配 接受私示器指示該接收訊息之接受、驳回及不接受不驳 口中之—者,及對於第二圖型停止圖型匹配。 10. 如請求項7之方法,其中該第二圖型具有一對應反轉圖塑 指示器,其中: 當對應至該第二圖型的該反轉圖型指示器具有該第一 值時’則當在該接收訊息中偵測到該第二圖型時偵測到該 第二圖型匹配,以及 97403-1001024.doc -2- 丄湖978 當對應至該第二圖塑的該反轉圖型指示器具有該第二 值時’則當在該接收訊息中未偵測到該第二圖型時偵測到 該第一圖型匹配。 u.—種封包控制器,包含: 接收—訊息的一輸入; 決疋是否在接收訊息内偵測到對應於一第一圖型的— 第 圖型匹配之圖型匹配邏輯’其中該圖型匹配邏輯包 含用以儲存供指示該第一圖型用之圖型匹配資料及用以 儲存包括對應於該第一圖型的一圖型匹配接受指示器和 對應於該第一圖型的一反轉圖型指示器之圖型匹配控制 的至少一圖型匹配暫存器;以及 耦合至該圖型匹配邏輯之控制邏輯,當偵測到該第一 圖里匹配而且對應於該第一圖型之圖型匹配接受指示器 示接支接收讯息時將選擇性接受接收訊息,其中: 田對應反轉圖型指示器具有一第一值時,則當在接收訊 息内偵測到該第一圖型時偵測到該第一圖型匹配,以及 當對應反轉圖型指示器具有一第二值時,則當未在接 收訊心内偵測到合第一圖型時偵測到該第一圖型匹配。 12.如。月求項u之封包控制器,其中該圖型匹配控制另包含 —4匕 口。 臼'、裔’及其中該圖型匹配邏輯裡用該序連指示 器以確認是否該偵測到第―圖型匹配。 «求項12之封包控制器,其中當該序連指示器具有一 第值時,送第-圖型匹配對應至該第—圖型及一第二 • 〇第—圖型係由儲存於至少一圖型匹配暫存器中 97403-1001024.doc 14. 15. 16. 之第二圖型匹配資料所指示。 _月東項13之封包控制器,其中當該序連指示器具有一 第-值時’該第一圖型匹配對應至該第―圖型且不對應 至該第二圖型。 月长項13之封包控制器,其中該圖型匹配控制包含一 對應至4第二圖型的反轉圖型指示器。 月求項11之封包控制器’其中該圖型匹配控制另包含 繼續搜尋指示器,及其中當偵測到該第一圖型匹配及 對應至該第一圖型的該圖型匹配接受指示器指示該接收 Λ息的接受時’該控制邏輯根據該繼續搜尋指示器而選 擇性接受該訊息。 97403-1001024.doc •4· 1360978 第093136312號專利申請案 中文圖式替換頁(100年10月)
97403-fig-1001024.doc
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/721,196 US7240041B2 (en) | 2003-11-25 | 2003-11-25 | Network message processing using inverse pattern matching |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200525954A TW200525954A (en) | 2005-08-01 |
TWI360978B true TWI360978B (en) | 2012-03-21 |
Family
ID=34591748
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW093136312A TWI360978B (en) | 2003-11-25 | 2004-11-25 | Network message processing using inverse pattern m |
Country Status (6)
Country | Link |
---|---|
US (1) | US7240041B2 (zh) |
JP (1) | JP4485529B2 (zh) |
KR (1) | KR101098747B1 (zh) |
CN (1) | CN100534052C (zh) |
TW (1) | TWI360978B (zh) |
WO (1) | WO2005055487A2 (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7613775B2 (en) * | 2003-11-25 | 2009-11-03 | Freescale Semiconductor, Inc. | Network message filtering using hashing and pattern matching |
US7240041B2 (en) | 2003-11-25 | 2007-07-03 | Freescale Semiconductor, Inc. | Network message processing using inverse pattern matching |
US7451211B2 (en) * | 2004-01-23 | 2008-11-11 | Microsoft Corporation | Message exchange pattern tracking to avoid invalid message exchange |
CA2629928C (en) * | 2005-11-17 | 2013-01-15 | Research In Motion Limited | System and method for communication record logging |
US7613739B2 (en) * | 2005-11-17 | 2009-11-03 | Research In Motion Limited | Method and apparatus for synchronizing databases connected by wireless interface |
US7801150B1 (en) * | 2006-02-14 | 2010-09-21 | Juniper Networks, Inc. | Multiple media access control (MAC) addresses |
US8238882B2 (en) * | 2006-10-19 | 2012-08-07 | Research In Motion Limited | System and method for storage of electronic mail |
KR100832539B1 (ko) | 2006-12-06 | 2008-05-27 | 한국전자통신연구원 | 다중패턴을 지원하지 않는 패턴보드를 이용한 다중패턴검색 방법 및 장치 |
US7752192B2 (en) * | 2007-03-02 | 2010-07-06 | International Business Machines Corporation | Method and system for indexing and serializing data |
US9374242B2 (en) | 2007-11-08 | 2016-06-21 | Invention Science Fund I, Llc | Using evaluations of tentative message content |
US8984133B2 (en) | 2007-06-19 | 2015-03-17 | The Invention Science Fund I, Llc | Providing treatment-indicative feedback dependent on putative content treatment |
US8682982B2 (en) | 2007-06-19 | 2014-03-25 | The Invention Science Fund I, Llc | Preliminary destination-dependent evaluation of message content |
US8082225B2 (en) | 2007-08-31 | 2011-12-20 | The Invention Science Fund I, Llc | Using destination-dependent criteria to guide data transmission decisions |
US8065404B2 (en) | 2007-08-31 | 2011-11-22 | The Invention Science Fund I, Llc | Layering destination-dependent content handling guidance |
US7930389B2 (en) | 2007-11-20 | 2011-04-19 | The Invention Science Fund I, Llc | Adaptive filtering of annotated messages or the like |
US9639493B2 (en) * | 2008-11-05 | 2017-05-02 | Micron Technology, Inc. | Pattern-recognition processor with results buffer |
JP5413060B2 (ja) * | 2009-08-28 | 2014-02-12 | 富士通株式会社 | メモリ診断方法及びメモリ回路 |
EP2330791B1 (en) * | 2009-11-30 | 2012-10-17 | Fujitsu Semiconductor Limited | Message reception |
CN102098272B (zh) * | 2009-12-10 | 2014-02-19 | 华为技术有限公司 | 一种协议识别的方法、装置和系统 |
US9455996B2 (en) * | 2011-10-03 | 2016-09-27 | New York University | Generating progressively a perfect hash data structure, such as a multi-dimensional perfect hash data structure, and using the generated data structure for high-speed string matching |
US20160013976A1 (en) * | 2014-07-14 | 2016-01-14 | Futurewei Technologies, Inc. | Wireless Through Link Traffic Reduction |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5416779A (en) * | 1989-01-27 | 1995-05-16 | British Telecommunications Public Limited Company | Time division duplex telecommunication system |
NZ232223A (en) * | 1989-01-27 | 1993-03-26 | British Telecomm | Alternate burst communication for cordless phones re-established after channel failure |
JPH0341519A (ja) * | 1989-07-10 | 1991-02-22 | Hitachi Ltd | 知識処理システム |
US5179633A (en) * | 1990-06-29 | 1993-01-12 | Digital Equipment Corporation | Method and apparatus for efficiently implementing read-type procedural attachments in rete-like pattern matching environment |
EP0522743B1 (en) | 1991-06-26 | 1997-12-17 | Digital Equipment Corporation | Combined hash table and CAM address recognition in a network |
JPH05274145A (ja) * | 1992-03-26 | 1993-10-22 | Hitachi Ltd | プロダクションシステム |
DE69324204T2 (de) * | 1992-10-22 | 1999-12-23 | Cabletron Systems Inc | Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers |
US5473607A (en) * | 1993-08-09 | 1995-12-05 | Grand Junction Networks, Inc. | Packet filtering for data networks |
US5920900A (en) | 1996-12-30 | 1999-07-06 | Cabletron Systems, Inc. | Hash-based translation method and apparatus with multiple level collision resolution |
US6427173B1 (en) * | 1997-10-14 | 2002-07-30 | Alacritech, Inc. | Intelligent network interfaced device and system for accelerated communication |
US6714553B1 (en) | 1998-04-15 | 2004-03-30 | Top Layer Networks, Inc. | System and process for flexible queuing of data packets in network switching |
US6226267B1 (en) * | 1998-04-10 | 2001-05-01 | Top Layer Networks, Inc. | System and process for application-level flow connection of data processing networks |
US6426943B1 (en) * | 1998-04-10 | 2002-07-30 | Top Layer Networks, Inc. | Application-level data communication switching system and process for automatic detection of and quality of service adjustment for bulk data transfers |
US6430184B1 (en) * | 1998-04-10 | 2002-08-06 | Top Layer Networks, Inc. | System and process for GHIH-speed pattern matching for application-level switching of data packets |
US6529508B1 (en) * | 1999-02-01 | 2003-03-04 | Redback Networks Inc. | Methods and apparatus for packet classification with multiple answer sets |
US6609226B1 (en) * | 2000-04-10 | 2003-08-19 | Nortel Networks Limited | Networking device and method for making cyclic redundancy check (CRC) immune to scrambler error duplication |
US7075926B2 (en) * | 2000-05-24 | 2006-07-11 | Alcatel Internetworking, Inc. (Pe) | Programmable packet processor with flow resolution logic |
US6909713B2 (en) * | 2001-09-05 | 2005-06-21 | Intel Corporation | Hash-based data frame distribution for web switches |
US7240041B2 (en) | 2003-11-25 | 2007-07-03 | Freescale Semiconductor, Inc. | Network message processing using inverse pattern matching |
-
2003
- 2003-11-25 US US10/721,196 patent/US7240041B2/en not_active Expired - Fee Related
-
2004
- 2004-11-05 CN CNB2004800331808A patent/CN100534052C/zh not_active Expired - Fee Related
- 2004-11-05 KR KR1020067010005A patent/KR101098747B1/ko not_active IP Right Cessation
- 2004-11-05 WO PCT/US2004/037147 patent/WO2005055487A2/en active Application Filing
- 2004-11-05 JP JP2006541232A patent/JP4485529B2/ja not_active Expired - Fee Related
- 2004-11-25 TW TW093136312A patent/TWI360978B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
WO2005055487A3 (en) | 2005-08-25 |
CN100534052C (zh) | 2009-08-26 |
KR20060134937A (ko) | 2006-12-28 |
CN1879354A (zh) | 2006-12-13 |
US20050108943A1 (en) | 2005-05-26 |
KR101098747B1 (ko) | 2011-12-23 |
JP2007512770A (ja) | 2007-05-17 |
WO2005055487A2 (en) | 2005-06-16 |
TW200525954A (en) | 2005-08-01 |
JP4485529B2 (ja) | 2010-06-23 |
US7240041B2 (en) | 2007-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI360978B (en) | Network message processing using inverse pattern m | |
US7613775B2 (en) | Network message filtering using hashing and pattern matching | |
US7411957B2 (en) | Hardware filtering support for denial-of-service attacks | |
CN107800631B (zh) | 使用ram中的散列表的tcam规则的有效匹配的方法和装置 | |
US6347087B1 (en) | Content-based forwarding/filtering in a network switching device | |
US7580408B2 (en) | Configurable packet processor | |
EP1315357B1 (en) | Apparatus and method for header processing | |
US6721800B1 (en) | System using weighted next hop option in routing table to include probability of routing a packet for providing equal cost multipath forwarding packets | |
JP2002538725A (ja) | 初期のランダムなパケット廃棄方法および装置 | |
US6529897B1 (en) | Method and system for testing filter rules using caching and a tree structure | |
JP2002538724A (ja) | マルチプロセッサコンピュータでネットワークトラフィック処理を分散する方法および装置 | |
US8555374B2 (en) | High performance packet processing using a general purpose processor | |
JP2002538730A (ja) | 高性能ネットワークインターフェースにおけるネットワークフローを管理する方法および装置 | |
WO2001041364A2 (en) | Method and apparatus for ip multicasting | |
JP2002538731A (ja) | 高性能ネットワークインターフェースにおけるダイナミックな構文解析 | |
CN105515975B (zh) | 面向软件定义网络基于应用层转发的实现方法及系统 | |
KR101017536B1 (ko) | 패턴 매칭을 사용하는 네트워크 메시지 처리 | |
KR100864889B1 (ko) | Tcp 상태 기반 패킷 필터 장치 및 그 방법 | |
EP3264716B1 (en) | State transition compression mechanism to efficiently compress dfa based regular expression signatures | |
US20240220264A1 (en) | Nic line-rate hardware packet processing | |
JP2000261487A (ja) | パケットフィルタリング装置およびパケットフィルタリング方法 | |
CN117336246A (zh) | 数据报文的处理方法及装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |