專利名稱：處理信息分組的方法和使用該方法的電信設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種處理信息分組的方法，并且還涉及一種使用該方法的電信設(shè)備。
背景技術(shù)：
信息分組通常在電信設(shè)備中被接收、處理和發(fā)送；為此，提供了數(shù)據(jù)平面和控制平面。數(shù)據(jù)平面負(fù)責(zé)物理地處理(例如接收，傳送，發(fā)送)信息分組，因此它必須適于以較高速度操作?？刂破矫尕?fù)責(zé)控制數(shù)據(jù)平面并處理信息分組，以便數(shù)據(jù)平面實(shí)現(xiàn)正確的分組處理；因此，它適于以較低速度操作。數(shù)據(jù)平面和控制平面彼此互相通信；在一些情況下，數(shù)據(jù)平面需要將所接收的信息分組或其報(bào)頭或其部分報(bào)頭內(nèi)部地發(fā)送給控制平面。
這是例如ISO(國際標(biāo)準(zhǔn)化組織)第2層交換機(jī)(即實(shí)現(xiàn)“分組交換”)的情況，其中，所述內(nèi)部的傳輸對于更新它的轉(zhuǎn)發(fā)表來說是必要的。這種類型的電信設(shè)備基于分組目的MAC(媒體訪問控制)地址來選擇下一跳(next hop)，即將分組路由到何處或換言之使用哪個(gè)輸出端口來(外部地)發(fā)送分組。所述設(shè)備根據(jù)輸入的分組且更確切地根據(jù)輸入分組的源MAC地址來學(xué)習(xí)如何實(shí)現(xiàn)這種選擇；例如，如果具有源MAC地址“AAA”的分組在端口“K”被所述設(shè)備接收，則所有具有目的MAC地址“AAA”的分組將被路由到端口“K”；這種關(guān)聯(lián)被存儲在轉(zhuǎn)發(fā)表中。
每次具有不為轉(zhuǎn)發(fā)表所知的源MAC地址的分組被所述設(shè)備接收時(shí)，分組的報(bào)頭就從數(shù)據(jù)平面被傳送到控制平面以更新轉(zhuǎn)發(fā)表。根據(jù)現(xiàn)有技術(shù)解決方案，通過FIFO(先進(jìn)先出)存儲器來實(shí)現(xiàn)這個(gè)傳輸。
如果具有不為轉(zhuǎn)發(fā)表所知的相同源MAC地址的多個(gè)分組被連續(xù)接收，則直到控制平面的處理單元更新轉(zhuǎn)發(fā)表，分組報(bào)頭才被連續(xù)存儲到FIFO存儲器中。這意味著可能許多同樣的信息將通過FIFO存儲器從數(shù)據(jù)平面被傳送到控制平面，這導(dǎo)致FIFO存儲器存儲容量的浪費(fèi)、控制平面的處理單元處理容量的浪費(fèi)，以及數(shù)據(jù)平面和控制平面之間總線容量的浪費(fèi)；另外，當(dāng)FIFO存儲器為滿時(shí)，不再能夠存儲分組報(bào)頭到FIFO存儲器中，并且存在信息分組沒有被處理單元處理的風(fēng)險(xiǎn)。

發(fā)明內(nèi)容
本發(fā)明的一般目的是克服現(xiàn)有技術(shù)的缺點(diǎn)，并且解決電信設(shè)備中數(shù)據(jù)平面和控制平面之間的一些通信問題。
本發(fā)明的更具體目的是提供一種有效且高效的方法和結(jié)構(gòu)，用來更新第2層交換機(jī)的轉(zhuǎn)發(fā)表。
通過根據(jù)本發(fā)明的在電信設(shè)備中處理信息分組的方法來實(shí)現(xiàn)這些目的，其中，所述電信設(shè)備包括第一處理裝置、第二處理裝置和存儲裝置，所述第一處理裝置接收并發(fā)送信息分組，所述存儲裝置適于存儲從所述第一處理裝置發(fā)送給所述存儲裝置的數(shù)據(jù)，所述方法包括下列步驟A)借助于所述第一處理裝置從電信網(wǎng)絡(luò)接收信息分組；B)檢查所述分組的預(yù)定特征的值是否已經(jīng)被所述第二處理裝置處理；C)如果在步驟B)的檢查是否定的，則檢查所述值是否已經(jīng)被存儲到所述存儲裝置中；以及D)如果在步驟C)的檢查是否定的，則從所述第一處理裝置至少發(fā)送所述值給所述存儲裝置，并將所述值存儲在該存儲裝置中。
本發(fā)明的基本思想是避免不止一次地傳輸同樣的信息。有利地，這可以通過以下操作來實(shí)現(xiàn)檢查信息片段是否已經(jīng)被存儲到傳送存儲器裝置中但還未被處理。
這種處理方法可以典型地用在電信設(shè)備中；事實(shí)上，這是本發(fā)明的另一個(gè)方面。


根據(jù)下面結(jié)合附圖的描述，本發(fā)明及其優(yōu)點(diǎn)將變得顯而易見。
圖1示出了根據(jù)本發(fā)明的電信設(shè)備的非常簡化且局部的框圖。
具體實(shí)施例方式
下面的描述和附圖僅用于解釋的目的，因此不應(yīng)被理解為對本發(fā)明的限制。
圖1中示出了電信設(shè)備，特別是第2層交換機(jī)，其稱作TA。輸入的信息分組由設(shè)備TA在多個(gè)輸入端口IN-p接收，而輸出的信息分組由設(shè)備TA從多個(gè)輸出端口OUT-p發(fā)送。
輸入的分組被提供給交換引擎SE；另外，輸入的分組被提供給協(xié)議解碼器PD；協(xié)議解碼器甚至可以是交換機(jī)的部件。
交換引擎是本領(lǐng)域技術(shù)人員所知的，并且包括也為本領(lǐng)域技術(shù)人員所知的多個(gè)部件(圖1中未示出)；對于本發(fā)明，只要闡明交換引擎SE利用內(nèi)部轉(zhuǎn)發(fā)表FT來實(shí)現(xiàn)其功能就足夠了。結(jié)合協(xié)議解碼器PD的交換引擎SE實(shí)現(xiàn)數(shù)據(jù)平面功能，并且可以被認(rèn)為是高速處理裝置。
處理單元PU包括在設(shè)備TA中，用于實(shí)現(xiàn)控制平面功能；單元PU如通常那樣是基于微處理器的；單元PU可以被認(rèn)為是低速處理裝置。單元PU的功能之一是更新轉(zhuǎn)發(fā)表FT。為此，單元PU需要接收關(guān)于輸入分組的信息。在圖1的實(shí)施例中，這種信息由交換引擎SE通過適當(dāng)?shù)碾娐穫魉徒o單元PU。上述全部內(nèi)容對于本領(lǐng)域技術(shù)人員是已知的，因此本說明書將不提供進(jìn)一步的細(xì)節(jié)。
根據(jù)現(xiàn)有技術(shù)解決方案，上面提及的傳輸是通過以FIFO存儲器形式的存儲裝置來被實(shí)現(xiàn)的，即順序存取存儲器(sequential access memory)。關(guān)于這方面，圖1中示出的解決方案不同于現(xiàn)有技術(shù)解決方案；事實(shí)上，使用雙端口RAM存儲器DPR，即隨機(jī)存取存儲器。雙端口存儲器是可以由連接到其兩個(gè)不同端口的兩個(gè)不同實(shí)體同時(shí)讀和寫的存儲器。
存儲器DPR具有連接到交換引擎SE的第一端口p1和連接到單元PU的第二端口p2；字母“A”是指端口的地址線，而字母“D”是指端口的數(shù)據(jù)線。在圖1的實(shí)施例中，存儲器DPR由256個(gè)字位置(word location)組成，字長是56比特。
另外，散列處理器(hash processor)HP包括在圖1的實(shí)施例中；這用于當(dāng)交換引擎SE需要將數(shù)據(jù)寫入存儲器DPR中或從存儲器DPR讀數(shù)據(jù)時(shí)生成地址。
在進(jìn)一步描述本發(fā)明之前，認(rèn)為簡要提及下文將涉及的“散列法(hashing)”的概念是有益的。為了更好理解這個(gè)概念，可以參考DonaldE.Knuth的“The Art of Computer Programming-Sorting andSearching”，卷3，第二版，6.4段?！吧⒘蟹ā笔侵笇⒎Q為關(guān)鍵字(key)的字符串轉(zhuǎn)換為具有固定長度且通常比原始字符串短的另一個(gè)字符串。散列法通常用于在數(shù)據(jù)庫中為對象編索引和檢索對象，這是由于通過使用較短的被轉(zhuǎn)換關(guān)鍵字查找對象比通過使用原始關(guān)鍵字查找對象更加容易。散列算法稱為“散列函數(shù)”。有價(jià)值的散列函數(shù)不應(yīng)當(dāng)產(chǎn)生始自兩個(gè)不同數(shù)據(jù)的相同散列值；當(dāng)這種情況發(fā)生時(shí)，一般認(rèn)為發(fā)生了“沖突”。提供低沖突風(fēng)險(xiǎn)的散列函數(shù)通常被認(rèn)為是可接受的。
根據(jù)本發(fā)明的方法用在電信設(shè)備中，例如設(shè)備TA，該設(shè)備包括例如塊SE的第一處理裝置(典型地是高速處理裝置)、例如單元PU的第二處理裝置(典型地是低速處理裝置)，以及例如存儲器DPR的存儲裝置；第一處理裝置適于從電信網(wǎng)絡(luò)接收并向電信網(wǎng)絡(luò)發(fā)送信息分組；存儲裝置適于(優(yōu)選地專用于)存儲從第一處理裝置發(fā)送到存儲裝置的數(shù)據(jù)，并且下文中被稱作傳送存儲裝置。
通常，本發(fā)明的方法包括以下步驟A)借助于第一處理裝置而從電信網(wǎng)絡(luò)接收信息分組，B)檢查該分組的預(yù)定特征的值是否已經(jīng)被第二處理裝置處理，C)如果在步驟B)的檢查是否定的，則檢查該值是否已經(jīng)被存儲在存儲裝置中，以及D)如果在步驟C)的檢查是否定的，則從第一處理裝置至少發(fā)送該值給存儲裝置，并將該值存儲在存儲裝置中。
顯然，通過該方法，從第一處理裝置僅將被接收信息分組的任何特征值發(fā)送一次給存儲裝置(并且然后從存儲裝置發(fā)送給第二處理裝置)；這樣，第一處理裝置可以具有低處理容量，并且傳送存儲裝置可以具有低存儲容量；另外，信息分組不被第二處理裝置處理的風(fēng)險(xiǎn)較低。
要被第二處理裝置處理的信息分組的特征根據(jù)應(yīng)用而變化；典型地，該特征是整個(gè)分組報(bào)頭或部分報(bào)頭。信息分組可以是例如IP分組，MAC分組等。信息分組的特征可以是例如源地址，目的地址或其組合。IP地址(IPv4格式)由32比特組成，而MAC地址由48比特組成。所述特征可以以編碼的格式或以明碼(即未編碼)的格式或以參考的格式(即特征值被存儲且可以被找到的位置)而被發(fā)送。
為了更新第2層交換機(jī)的轉(zhuǎn)發(fā)表，所述特征主要包括所接收分組的源MAC地址。
總之，為了更新轉(zhuǎn)發(fā)表，即圖1實(shí)施例中的FT，控制平面的處理單元，即圖1實(shí)施例中的單元PU，需要知道接收分組的設(shè)備的端口。最佳的可能性是將接收端口地址也認(rèn)為是要發(fā)送給控制平面處理單元的分組特征的一部分；在這種情況下，對于轉(zhuǎn)發(fā)表“不知道的”每個(gè)信息分組，其源MAC地址(48比特)和接收端口地址(例如7比特)二者都被寫入傳送存儲裝置中適當(dāng)?shù)拇鎯ξ恢?。可選地，傳送存儲裝置可以為設(shè)備的每個(gè)端口提供至少一個(gè)存儲位置。當(dāng)轉(zhuǎn)發(fā)表“不知道的”信息分組被接收時(shí)，其源MAC地址被寫入傳送存儲裝置中對應(yīng)于其接收端口的存儲位置中；這樣，接收端口地址以間接方式被發(fā)送。由于許多分組從每個(gè)端口被接收，為設(shè)備的每個(gè)端口提供一組(例如兩個(gè)或三個(gè)或四個(gè))存儲位置可能是必要的，從而能夠面對短時(shí)間內(nèi)接收來自相同端口的許多“未知”分組的情況。
在包括轉(zhuǎn)發(fā)表的電信設(shè)備中，如圖1的設(shè)備TA，上面定義的方法的步驟B)的檢查，可以通過檢查存儲在轉(zhuǎn)發(fā)表中的數(shù)據(jù)來實(shí)現(xiàn)。在圖1的實(shí)施例中，交換引擎SE檢查每個(gè)被接收分組的源MAC地址是否被存儲在表FT中。表FT有利地通過TCAM(Ternary Content AddressableMemory，三態(tài)內(nèi)容可尋址存儲器)而被實(shí)現(xiàn)。不像標(biāo)準(zhǔn)的計(jì)算機(jī)存儲器，例如RAM，其中用戶提供存儲地址并且存儲器返回存儲在該地址的數(shù)據(jù)字(data word)，CAM被設(shè)計(jì)成用戶提供數(shù)據(jù)字，并且CAM進(jìn)行搜索以發(fā)現(xiàn)該數(shù)據(jù)字是否被存儲于CAM中的任何地方。如果數(shù)據(jù)字被發(fā)現(xiàn)，則CAM典型地返回被發(fā)現(xiàn)數(shù)據(jù)字所在的存儲地址；在一些結(jié)構(gòu)中，CAM還返回?cái)?shù)據(jù)字或其它關(guān)聯(lián)的數(shù)據(jù)段。
上文定義的方法的步驟C)的檢查，可以通過檢查存儲在傳送存儲裝置中的數(shù)據(jù)來實(shí)現(xiàn)。典型地，這可以通過從傳送存儲裝置讀數(shù)據(jù)來實(shí)現(xiàn)。這是圖1實(shí)施例的情況，其中交換引擎SE檢查還未被存儲在表FT中的被接收分組的源MAC地址是否被存儲在存儲器DPR中；為此，交換引擎SE從存儲器DPR讀取數(shù)據(jù)。
上文定義的方法的步驟D)的存儲，可以通過至少將分組特征值存儲在傳送存儲裝置中的通過散列函數(shù)而生成的存儲地址處來實(shí)現(xiàn)。這是圖1實(shí)施例的情況，其中交換引擎SE為存儲器DPR(更明確地為其端口p1的數(shù)據(jù)線D-p1)和散列處理器HP二者提供要寫入存儲器DPR的MAC地址。散列處理器HP生成MAC地址的散列值并將該散列值提供給存儲器DPR，更明確地提供給其端口p1的地址線A-P1。然后交換引擎SE向存儲器DPR請求“寫”操作。在某種程度上，存儲器DPR對于每個(gè)MAC地址具有不同的字位置，其可以被設(shè)備TA適當(dāng)?shù)靥幚怼＿@并不完全真實(shí)，因?yàn)椤皼_突”是可能的，并且因此同一散列值可能對應(yīng)于兩個(gè)不同的MAC地址；總之，這在適當(dāng)選擇散列函數(shù)的情況下以較低的可能性發(fā)生。
如果散列函數(shù)被用于將信息分組特征存儲到傳送存儲器中，則相同的散列函數(shù)可以有利地用于實(shí)現(xiàn)上文定義的方法的步驟C)的檢查。這是圖1實(shí)施例的情況，當(dāng)交換引擎SE需要檢查MAC地址是否已經(jīng)被存儲在存儲器DPR中時(shí)，它提供這個(gè)MAC地址給散列處理器HP。散列處理器HP生成該MAC地址的散列值，并將該散列值提供給存儲器DPR，更明確地提供給其端口p1的地址線A-p1。然后交換引擎SE向存儲器DPR請求“讀”操作。所述散列函數(shù)可以通過散列表來實(shí)現(xiàn)，如圖1的實(shí)施例中那樣；這樣，散列函數(shù)不需要計(jì)算。
第二處理裝置通過讀取傳送存儲裝置來接收分組特征的值。在圖1的實(shí)施例中，處理單元PU通過以下操作來讀存儲器DPR發(fā)送地址給存儲器DPR的端口p2(更明確地發(fā)送地址給其地址線A-p2)，并且從存儲器DPR的端口p2(更明確地從其數(shù)據(jù)線D-p2)接收數(shù)據(jù)。根據(jù)第一可能性，單元PU每次僅讀取一個(gè)包括例如MAC地址和端口地址的存儲字，然后處理所讀取的信息，例如更新轉(zhuǎn)發(fā)表FT。根據(jù)第二可能性，單元PU讀取傳送存儲裝置中的所有字，即整個(gè)傳送存儲裝置，然后每次處理一個(gè)字。這種全局的讀取是循環(huán)地且優(yōu)選地周期性地被實(shí)現(xiàn)的。如果選擇周期性讀取，則準(zhǔn)確控制例如轉(zhuǎn)發(fā)表的更新是可能的。
一旦存儲字已經(jīng)被單元PU讀取并處理，它不再被第二次讀取并處理是有益的。確保這個(gè)結(jié)果的最佳(且容易的)方式是為每個(gè)存儲字位置提供標(biāo)簽，例如一個(gè)附加比特，其表示包含于字中的信息是有效的(即還未被單元PU讀取且處理)還是無效的(已經(jīng)被單元PU讀取且處理)。根據(jù)這個(gè)最佳方式，第一處理裝置，即圖1實(shí)施例中的交換引擎SE，在將特征存儲到傳送存儲裝置中時(shí)還需要存儲這個(gè)標(biāo)簽，適當(dāng)?shù)卦O(shè)置，并且第二處理裝置，即圖1實(shí)施例中的單元PU，在讀取并處理來自傳送存儲裝置的特征之后需要重新設(shè)置這個(gè)標(biāo)簽。因此，第二處理裝置適當(dāng)?shù)卦谝呀?jīng)在傳送存儲裝置上實(shí)現(xiàn)讀操作之后，在該傳送存儲裝置上實(shí)現(xiàn)寫操作。如果讀取是“逐字”完成的，則重新設(shè)置適當(dāng)?shù)卦凇爸鹱帧敝蟊煌瓿桑蝗绻x取被“同時(shí)” (確切地是一個(gè)字緊接著另一個(gè))完成，則重新設(shè)置可以適當(dāng)?shù)卦凇巴瑫r(shí)”之后被完成。在一些類型的存儲裝置中，寫并且刪除其存儲位置而不是設(shè)置并且重新設(shè)置標(biāo)簽是可能的。
上文描述的方法可以有效地用在電信設(shè)備中以處理信息分組，如圖1的設(shè)備TA。所述電信設(shè)備包括第一處理裝置、第二處理裝置和存儲裝置。第一處理裝置適于從電信網(wǎng)絡(luò)接收/向電信網(wǎng)絡(luò)發(fā)送信息分組，并且適于檢查所接收信息分組的預(yù)定特征的值是否已經(jīng)被第二處理裝置處理。存儲裝置適于存儲從第一處理裝置發(fā)送給存儲裝置的數(shù)據(jù)。第一處理裝置還適于檢查所述值是否已經(jīng)被存儲在存儲裝置中，如果所述值還未被第二處理裝置處理，則執(zhí)行該檢查；第一處理裝置還適于從該第一處理裝置發(fā)送所述值給存儲裝置，并將所述值存儲在存儲裝置中，如果所述值還未被存儲在存儲裝置中則執(zhí)行所述發(fā)送和存儲。
第一處理裝置適于通過檢查所述值是否被存儲在轉(zhuǎn)發(fā)表中，來檢查所述值是否已經(jīng)被處理。
所述電信設(shè)備還包括連接到存儲裝置和第一處理裝置的散列處理器，該散列處理器適于為存儲裝置生成地址，其中，第一處理裝置還適于通過利用所生成的地址來讀存儲裝置，檢查所述值是否已經(jīng)被存儲在存儲裝置中。
如果傳送存儲裝置通過雙端口RAM設(shè)備而被實(shí)現(xiàn)，這是由于其兩個(gè)存取端口中一個(gè)可以由發(fā)送實(shí)體使用而另一個(gè)可以由接收實(shí)體使用，則該方法可以以特別有效且高效的方式來實(shí)現(xiàn)。
如果所述電信設(shè)備包括轉(zhuǎn)發(fā)表，則該方法可以用于更新所述表；這特別是適于實(shí)現(xiàn)第2層分組交換的電信設(shè)備的情況。
權(quán)利要求
1.一種在電信設(shè)備(TA)中處理信息分組的方法，所述電信設(shè)備包括第一處理裝置(SE)、第二處理裝置(PU)和存儲裝置(DPR)，所述第一處理裝置(SE)接收并發(fā)送信息分組，所述存儲裝置(DPR)適于存儲從所述第一處理裝置(SE)發(fā)送給所述存儲裝置的數(shù)據(jù)，所述方法包括下列步驟A)借助于所述第一處理裝置(SE)從電信網(wǎng)絡(luò)接收信息分組；B)檢查所述分組的預(yù)定特征的值是否已經(jīng)被所述第二處理裝置(PU)處理；其特征在于，該方法還包括下列步驟C)如果在步驟B)的檢查是否定的，則檢查所述值是否已經(jīng)被存儲到所述存儲裝置中；以及D)如果在步驟C)的檢查是否定的，則從所述第一處理裝置(SE)至少發(fā)送所述值給所述存儲裝置，并將所述值存儲在所述存儲裝置(DPR)中。
2.根據(jù)權(quán)利要求1的方法，其中，所述預(yù)定特征包括所述分組的源地址。
3.根據(jù)權(quán)利要求2的方法，其中，所述電信設(shè)備(TA)包括多個(gè)端口(IN-p)用于接收信息分組，所述分組已經(jīng)在所述多個(gè)端口中的一個(gè)端口處被接收，并且其中，所述預(yù)定特征還包括所述端口的端口地址。
4.根據(jù)前面權(quán)利要求中任一個(gè)的方法，其中，所述電信設(shè)備(TA)包括轉(zhuǎn)發(fā)表(FT)，并且其中，在步驟B)的所述檢查是通過檢查所述值是否被存儲在所述轉(zhuǎn)發(fā)表(FT)中來實(shí)現(xiàn)的。
5.根據(jù)前面權(quán)利要求中任一個(gè)的方法，其中，存儲到所述存儲裝置(DPR)中的所述檢查是通過使用通過散列函數(shù)(HP)而生成的地址來實(shí)現(xiàn)的。
6.根據(jù)前面權(quán)利要求中任一個(gè)的方法，其中，在步驟D)的所述存儲是通過至少將所述值存儲到所述存儲裝置(DPR)中的通過散列函數(shù)(HP)而生成的存儲地址處來實(shí)現(xiàn)的。
7.根據(jù)前面權(quán)利要求中任一個(gè)的方法，其中，所述第二處理裝置(PU)還通過讀取所述存儲裝置(DPR)來接收所述值，并且然后將所述存儲裝置(DPR)中的所述值標(biāo)記為已讀取且已處理。
8.根據(jù)權(quán)利要求7的方法，其中，所述第二處理裝置(PU)特別地循環(huán)且優(yōu)選地周期性讀取所述存儲裝置(DPR)中的所有數(shù)據(jù)，并且然后將所述存儲裝置(DPR)中的所有數(shù)據(jù)標(biāo)記為已讀取且已處理。
9.一種電信設(shè)備(TA)，其包括第一處理裝置(SE)、第二處理裝置(PU)和存儲裝置(DPR)，所述第一處理裝置(SE)適于從電信網(wǎng)絡(luò)接收/向電信網(wǎng)絡(luò)發(fā)送信息分組，并且適于檢查被接收信息分組的預(yù)定特征的值是否已經(jīng)被所述第二處理裝置處理，所述存儲裝置(DPR)適于存儲從所述第一處理裝置(SE)發(fā)送給所述存儲裝置的數(shù)據(jù)，其特征在于，所述第一處理裝置還適于-檢查所述值是否已經(jīng)被存儲在所述存儲裝置中，如果所述值還未被所述第二處理裝置處理，則執(zhí)行所述檢查；以及-從所述第一處理裝置發(fā)送所述值給所述存儲裝置，并且將所述值存儲在所述存儲裝置中，如果所述值還未被存儲到所述存儲裝置中，則執(zhí)行所述傳輸和所述存儲。
10.根據(jù)權(quán)利要求9的電信設(shè)備(TA)，其中，所述第一處理裝置適于通過檢查所述值是否被存儲在轉(zhuǎn)發(fā)表中，檢查所述值是否已經(jīng)被處理。
11.根據(jù)權(quán)利要求9或10的電信設(shè)備(TA)，其還包括連接到所述存儲裝置(DPR)和所述第一處理裝置(SE)的散列處理器(HP)，該散列處理器適于為所述存儲裝置(DPR)生成地址，其中，所述第一處理裝置適于通過利用所生成的地址讀所述存儲裝置，來檢查所述值是否已經(jīng)被存儲到所述存儲裝置中。
全文摘要
公開了一種處理信息分組的方法，其適用于電信設(shè)備(TA)，該電信設(shè)備包括第一處理裝置(SE)、第二處理裝置(PU)和存儲裝置(DPR)。該方法包括下列步驟A)借助于第一處理裝置(SE)從電信網(wǎng)絡(luò)接收信息分組；B)檢查該分組的預(yù)定特征的值是否已經(jīng)被第二處理裝置(PU)處理；C)如果在步驟B)的檢查是否定的，則檢查該值是否已經(jīng)被存儲到存儲裝置中；以及D)如果在步驟C)的檢查是否定的，則從第一處理裝置(SE)發(fā)送該值給存儲裝置，并將該值存儲在存儲裝置(DPR)中。該方法可以有利地用在電信設(shè)備中，特別是第2層交換機(jī)。
文檔編號H04L12/56GK1953418SQ20061011068
公開日2007年4月25日 申請日期2006年8月7日 優(yōu)先權(quán)日2005年10月19日
發(fā)明者M·莫代納, C·科斯坦蒂尼, G·鮑博 申請人:阿爾卡特公司