專利名稱：：Mac地址哈希沖突的確定方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計算機
技術(shù)領(lǐng)域：
，尤其涉及一種媒體訪問控制(MAC)地址哈希沖突的確定方法及裝置。
背景技術(shù)：
：哈希表(Hashtable，也叫散列表)通過把關(guān)鍵碼值映射到表中一個位置來訪問記錄。這個映射函數(shù)叫做哈希函數(shù)，存放記錄的數(shù)組叫做哈希表。對不同的關(guān)鍵字可能得到同一散列地址，即Keyl古Key2,而f(Keyl)=f(Key2),這種現(xiàn)象稱哈希沖突。哈希表查找方法的優(yōu)點是查找快速，存儲空間利用率高。缺點是查找時間不固定，沖突越多查找時間越長。MAC(MediaAccessControl,媒體訪問控制)地址是用來識別局域網(wǎng)節(jié)點的標(biāo)識,全球唯一。MAC地址為48位，用12個十六進制數(shù)表示，其中，前24位由IEEE(InstituteofElectricalandElectronicsEngineers,美國電氣和電子工程師協(xié)會)分配,用于識別網(wǎng)絡(luò)設(shè)備廠商，構(gòu)成OUI(OrganizationalUniqueIdentifier,組織唯一識別符)，后24位由網(wǎng)絡(luò)設(shè)備廠商自行指定。在以太網(wǎng)中，二層轉(zhuǎn)發(fā)需要對MAC+VSID(VirtualSwitchingInstanceDoman,虛擬交換實例域)進行轉(zhuǎn)發(fā)查找和學(xué)習(xí)查找，由于MAC地址有48位，VSID—般16位，MAC+VSID共64位，在實際中不可能為每個地址都分配一個表項，因此一般通過哈希表實現(xiàn)。圖1是現(xiàn)有技術(shù)中一種MAC查找流程圖，首先查找哈希表，如果出現(xiàn)哈希沖突，繼續(xù)查找沖突解決表；圖2是現(xiàn)有技術(shù)中另一種MAC查找流程圖，首先查找沖突解決表，如果未匹配，繼續(xù)查找哈希表。兩者不同在于哈希表和沖突解決表查找的先后順序。一個成功的哈希表方案應(yīng)該是盡可能少地去查找沖突解決表，減少對沖突解決表所在存儲器的占用，沖突解決表一般放在TCAM(TernaryContentAddressableMemory,三態(tài)內(nèi)容尋址存儲器)中。現(xiàn)有技術(shù)中，只要出現(xiàn)哈希沖突，就將表項寫入哈希沖突解決表，哈希沖突越大，對TCAM資源占用越多，增加TCAM容量又會受到TCAM功耗大和成本高的制約。
發(fā)明內(nèi)容本發(fā)明實施例提供了一種MAC地址哈希沖突的確定方法及裝置，以減少哈希沖突概率，進而大大減少對TCAM空間的占用。本發(fā)明實施例提供了一種媒體訪問控制(MAC)地址哈希沖突的確定方法，該方法包括對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；分別使用M個哈希值——對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N;使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。優(yōu)選地，所述查找存在哈希沖突的MAC地址包括如果遍歷完后存在相等的條目，則計算MAC表地址，查找對應(yīng)的MAC表，用所述MAC表中的鍵值字段與所述鍵值進行比較，若二者相等，則確定查找到存在哈希沖突的MAC地址。優(yōu)選地，所述用所述MAC表中的鍵值字段與所述鍵值進行比較之后，還包括若二者不相等，則確定不存在哈希沖突的MAC地址?！?yōu)選地，所述學(xué)習(xí)存在哈希沖突的MAC地址包括如果遍歷完后存在相等的條目，則確定存在哈希沖突，將該鍵值學(xué)習(xí)到?jīng)_突解決表中；如果遍歷完后不存在相等的條目，則計算所述M個哈希表項中的空閑條目數(shù)，若所述M個哈希表項中的空閑條目數(shù)均為零，則將該鍵值學(xué)習(xí)到所述沖突解決表中；若所述M個哈希表項中的空閑條目數(shù)不都為零，則查找空閑條目數(shù)不為零的哈希表項對應(yīng)的哈希沖突表中是否存在哈希值等于所述(N-M)個哈希值中任一哈希值的條目，如果存在，則將該鍵值學(xué)習(xí)到所述沖突解決表中，如果不存在，則判斷該哈希沖突表中沖突表項是否已滿，如果已滿，則將該鍵值學(xué)習(xí)到所述沖突解決表中。優(yōu)選地，所述判斷該哈希沖突表中沖突表項是否已滿之后，還包括如果未滿，則將所述(N-M)個哈希值寫入所述哈希沖突表中，計算MAC表地址，將該鍵值學(xué)習(xí)到所述MAC表中。本發(fā)明實施例還提供了一種媒體訪問控制(MAC)地址哈希沖突的確定裝置，應(yīng)用于網(wǎng)絡(luò)處理器中，該裝置包括哈希模塊，用于對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；查找模塊，用于分別使用M個哈希值——對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N；處理模塊，用于使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。優(yōu)選地，所述處理模塊，具體用于如果遍歷完后存在相等的條目，則計算MAC表地址，查找對應(yīng)的MAC表，用所述MAC表中的鍵值字段與所述鍵值進行比較，若二者相等，則確定查找到存在哈希沖突的MAC地址。優(yōu)選地，所述處理模塊，還用于若二者不相等，則確定不存在哈希沖突的MAC地址。優(yōu)選地，所述處理模塊，具體用于如果遍歷完后存在相等的條目，則確定存在哈希沖突，將該鍵值學(xué)習(xí)到?jīng)_突解決表中；如果遍歷完后不存在相等的條目，則計算所述M個哈希表項中的空閑條目數(shù)，若所述M個哈希表項中的空閑條目數(shù)均為零，則將該鍵值學(xué)習(xí)到所述沖突解決表中；若所述M個哈希表項中的空閑條目數(shù)不都為零，則查找空閑條目數(shù)不為零的哈希表項對應(yīng)的哈希沖突表中是否存在哈希值等于所述(N-M)個哈希值中任一哈希值的條目，如果存在，則將該鍵值學(xué)習(xí)到所述沖突解決表中，如果不存在，則判斷該哈希沖突表中沖突表項是否已滿，如果已滿，則將該鍵值學(xué)習(xí)到所述沖突解決表中。優(yōu)選地，所述處理模塊，還用于如果未滿，則將所述(N-M)個哈希值寫入所述哈希沖突表中，計算MAC表地址，將該鍵值學(xué)習(xí)到所述MAC表中。本發(fā)明實施例通過對鍵值做多次哈希，有效減少哈希沖突的概率，從而大大減少對TCAM空間的占用。圖I是現(xiàn)有技術(shù)中的一種MAC查找流程圖；圖2是現(xiàn)有技術(shù)中的另一種MAC查找流程圖；圖3是本發(fā)明所使用的雙哈希查找表實施例的示意圖；圖4是本發(fā)明實施例雙哈希查找時表項之間關(guān)系示意圖；圖5是本發(fā)明實施例雙哈希查找過程的流程圖；圖6是本發(fā)明實施例MAC學(xué)習(xí)時的哈希沖突示意圖；圖7是本發(fā)明實施例MAC學(xué)習(xí)中哈希沖突表示意圖；圖8是本發(fā)明實施例MAC學(xué)習(xí)過程的流程圖；圖9是本發(fā)明實施例MAC地址哈希沖突的確定裝置的結(jié)構(gòu)示意圖。具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下文中將結(jié)合附圖對本發(fā)明的實施例進行詳細說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。本發(fā)明實施例中的哈希沖突主要存在于以下兩種情況I)MAC查找時，查找鍵值尚未學(xué)習(xí)到表項中，但和已經(jīng)學(xué)習(xí)進表項的鍵值產(chǎn)生了哈希沖突，查找到同一個MAC表表項，這時，需要用查找鍵值與表結(jié)果中Compare字段做比較，判斷是否是該查找鍵值對應(yīng)的表項；2)MAC學(xué)習(xí)時的哈希沖突。針對上述兩種哈希沖突，本發(fā)明實施例提供了一種媒體訪問控制(MAC)地址哈希沖突的確定方法，該方法包括對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；分別使用M個哈希值——對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N;使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。上述M優(yōu)選為N-1，例如N為3，M為2，當(dāng)然，N還可以為4，M為3，另外，M還可以為2，等等。其中，對于MAC查找時的哈希沖突，采用如下處理方案如圖3所示，是本發(fā)明所使用的雙哈希查找表實施例的示意圖，通過該圖可以得知雙哈希查找表的表項定義哈希表定義為η個Hash表項(List),每個HashList(簡稱HL)包含m個Hash條目，valid位表示條目是否有效，Hash字段為對鍵值做哈希后的哈希值。MAC表容量為n*m個表項，每個表項包含兩部分，Compare(簡稱Comp)字段為原始鍵值，用于查找時判斷哈希沖突，這個哈希沖突產(chǎn)生的原因是查找時的鍵值尚未學(xué)習(xí)到表項中，但和已經(jīng)學(xué)習(xí)進表項的鍵值產(chǎn)生了哈希沖突，查找到同一個MAC表表項，這時，需要用查找鍵值與表結(jié)果中Compare字段做比較，判斷是否是該查找鍵值對應(yīng)的表項。MAC結(jié)果(MACResult)用于存放MAC轉(zhuǎn)發(fā)信息。如圖4所示，是本發(fā)明實施例雙哈希查找時表項之間關(guān)系示意圖，在該實施例中，對鍵值做三次哈希，產(chǎn)生三個哈希值HashA、HashB,HashC;用HashA、HashB分別查找哈希表A、哈希表B，查找結(jié)果為哈希條目A、哈希條目B，即圖3所述HashList;然后用HashC與HashListA、HashListB中的Hash值比較，如果沒找到相等的條目，則表示雙哈希查找中未匹配到條目；如果找到相等的條目，繼續(xù)查找MAC表，用MAC表中的Compare字段與查找鍵值比較，如果相等，表示查找到匹配條目；如果不相等，表示未查找到匹配條目。如圖5所示，是本發(fā)明實施例雙哈希查找過程的流程圖，該過程包括步驟101、對查找鍵值做三次哈希，得到三個哈希值HashA、HashB,HashC；步驟102、用HashA、HashB對應(yīng)查找哈希表A、哈希表B，獲得哈希條目HashListA和HashListB；步驟103、用HashC與HashListA、HashListB中的Hash值遍歷比較(先遍歷HashListA,如果無匹配項,再遍歷HashListΒ),如果遍歷完所有條目后不存在相等的條目，則表示雙哈希表未匹配到條目；步驟104、如果存在相等的條目且valid位置I,記錄匹配表項HashList對應(yīng)的地址為RamAddr,記錄HashList中匹配條目對應(yīng)的偏移為index；步驟105、計算MAC表地址RamAddr*m+index,查找MAC表；步驟106、用MAC表中的Compare字段與查找鍵值比較，如果相等，表示查找到匹配條目；如果不相等，表示未查找到匹配條目。其中，對于MAC學(xué)習(xí)時的哈希沖突，采用如下處理方案如圖6所示，是本發(fā)明實施例MAC學(xué)習(xí)時的哈希沖突示意圖，該實施例中，Keyl經(jīng)過兩次哈希，分別對應(yīng)哈希表A中HashListi和哈希表B中HashListj;根據(jù)優(yōu)先寫入空閑條目多的哈希表這一原則，假設(shè)這時哈希表B的HashListj空閑條目多于哈希表A的HashListi,因此Keyl寫入哈希表B的HashListj；學(xué)習(xí)Key2時,對Key2做兩次哈希,分別對應(yīng)哈希表A中HashListi和哈希表B中HashListk,即Key2和Keyl的HashA值相同,產(chǎn)生了哈希沖突；假設(shè)這時哈希表A的HashListi空閑條目多于哈希表B的HashListk,因此Key2寫入哈希表A的HashListi，這時如果Key2和Keyl的HashC值相同，產(chǎn)生了哈希沖突，因為KeyI寫入哈希表A的HashListi,Keyl在查找時,會匹配到哈希表A的HashListi中的這個條目，造成誤匹配。這個哈希沖突存在的條件是Keyl和Key2的HashA、HashB有一個產(chǎn)生哈希沖突(比如圖6中的HashA)，后添加的鍵值將寫入產(chǎn)生哈希沖突的哈希表中(比如圖6示中的哈希表A)，且HashC產(chǎn)生哈希沖突。為了解決這種哈希沖突，定義一個哈希沖突表。如圖7所示，是本發(fā)明實施例MAC學(xué)習(xí)中哈希沖突表示意圖，哈希沖突表定義為η個沖突表項(CollisionList,CL),每個CollisionList表項包含k個Hash條目(哈希沖突深度為k)，valid位表示條目是否有效。如圖8所示，是本發(fā)明實施例MAC學(xué)習(xí)過程的流程圖，該過程包括步驟201、對鍵值做三次哈希，得到三個哈希值HashA、HashB,HashC；步驟202、用HashA、HashB查找哈希表A、哈希表B,得到HashListA>HashListB；步驟203、用HashC與HashListA、HashListB中的Hash值遍歷比較(先遍歷HashListA,如果無匹配項，再遍歷HashListB)。如果有匹配項，且valid位置I,表示存在哈希沖突，將該鍵值學(xué)習(xí)到?jīng)_突解決表；步驟204、如果不存在相等的條目，計算哈希表A和哈希表B表項HashList中空閑條目數(shù)，記錄空閑條目數(shù)多的哈希表地址為RamAddr,另一個哈希表地址記為RamAddrOther;如果哈希表A和哈希表B表項HashList不存在空閑條目，將該鍵值學(xué)習(xí)到?jīng)_突解決表；步驟205、如果哈希表A或哈希表B表項HashList存在空閑條目，查找哈希沖突表(CollisionTable,CT),遍歷沖突表項(CollisionList)中是否存在hash值等于HashC且valid=I的條目，如果存在，將該鍵值學(xué)習(xí)到?jīng)_突解決表；步驟206、如果哈希沖突表(CollisionTable)CollisionList中不存在hash值等于HashC且valid=I的條目，判斷CollisionList是否已滿,如果CollisionList已滿，將該鍵值學(xué)習(xí)到?jīng)_突解決表；步驟207、如果CollisionList未滿，將HashC寫入哈希表；寫入地址為RamAddr+index；HashTable[RamAddr][index].hash=HashCHashTable[RamAddr][index].valid=I步驟208、如果CollisionList未滿,將HashC寫入哈希沖突表,用于新的鍵值學(xué)習(xí)時判斷沖突；寫入地址為RamAddrOther+index；CollisionTabel[RamAddrOther][index].hash=HashCCollisionTabel[RamAddrOther][index].valid=I步驟209、將該鍵值學(xué)習(xí)到MAC表,寫入地址為RamAddr*m+index。本發(fā)明實施例通過對鍵值做多次哈希，有效減少哈希沖突的概率，從而大大減少對TCAM空間的占用。如圖9所示，是本發(fā)明實施例MAC地址哈希沖突的確定裝置的結(jié)構(gòu)示意圖，該確定裝置應(yīng)用于網(wǎng)絡(luò)處理器中，該裝置包括哈希模塊11、查找模塊12和處理模塊13，其中哈希模塊，用于對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；查找模塊，用于分別使用M個哈希值——對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N；處理模塊，用于使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。其中，所述處理模塊，具體用于如果遍歷完后存在相等的條目，則計算MAC表地址，查找對應(yīng)的MAC表，用所述MAC表中的鍵值字段與所述鍵值進行比較，若二者相等，則確定查找到存在哈希沖突的MAC地址。另外，所述處理模塊，還用于若二者不相等，則確定不存在哈希沖突的MAC地址。具體處理過程可參見圖5。類似地，所述處理模塊，具體用于如果遍歷完后存在相等的條目，則確定存在哈希沖突，將該鍵值學(xué)習(xí)到?jīng)_突解決表中；如果遍歷完后不存在相等的條目，則計算所述M個哈希表項中的空閑條目數(shù)，若所述M個哈希表項中的空閑條目數(shù)均為零，則將該鍵值學(xué)習(xí)到所述沖突解決表中；若所述M個哈希表項中的空閑條目數(shù)不都為零，則查找空閑條目數(shù)不為零的哈希表項對應(yīng)的哈希沖突表中是否存在哈希值等于所述(N-M)個哈希值中任一哈希值的條目，如果存在，則將該鍵值學(xué)習(xí)到所述沖突解決表中，如果不存在，則判斷該哈希沖突表中沖突表項是否已滿，如果已滿，則將該鍵值學(xué)習(xí)到所述沖突解決表中。另外，所述處理模塊，還用于如果未滿，則將所述(N-M)個哈希值寫入所述哈希沖突表中，計算MAC表地址，將該鍵值學(xué)習(xí)到所述MAC表中。具體處理過程可參見圖8。上述確定裝置通過對鍵值做多次哈希，可有效減少哈希沖突的概率，從而大大減少對TCAM空間的占用。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，上述程序可以存儲于計算機可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤等。可選地，上述實施例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn)。相應(yīng)地，上述實施例中的各模塊/單元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制，僅僅參照較佳實施例對本發(fā)明進行了詳細說明。本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍，均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。權(quán)利要求1.一種媒體訪問控制(MAC)地址哈希沖突的確定方法，其特征在于，該方法包括對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；分別使用M個哈希值一一對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N；使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。2.根據(jù)權(quán)利要求1所述的方法，其特征在于所述查找存在哈希沖突的MAC地址包括如果遍歷完后存在相等的條目，則計算MAC表地址，查找對應(yīng)的MAC表，用所述MAC表中的鍵值字段與所述鍵值進行比較，若二者相等，則確定查找到存在哈希沖突的MAC地址。3.根據(jù)權(quán)利要求2所述的方法，其特征在于所述用所述MAC表中的鍵值字段與所述鍵值進行比較之后，還包括若二者不相等，則確定不存在哈希沖突的MAC地址。4.根據(jù)權(quán)利要求1所述的方法，其特征在于所述學(xué)習(xí)存在哈希沖突的MAC地址包括如果遍歷完后存在相等的條目，則確定存在哈希沖突，將該鍵值學(xué)習(xí)到?jīng)_突解決表中；如果遍歷完后不存在相等的條目，則計算所述M個哈希表項中的空閑條目數(shù)，若所述M個哈希表項中的空閑條目數(shù)均為零，則將該鍵值學(xué)習(xí)到所述沖突解決表中；若所述M個哈希表項中的空閑條目數(shù)不都為零，則查找空閑條目數(shù)不為零的哈希表項對應(yīng)的哈希沖突表中是否存在哈希值等于所述(N-M)個哈希值中任一哈希值的條目，如果存在，則將該鍵值學(xué)習(xí)到所述沖突解決表中，如果不存在，則判斷該哈希沖突表中沖突表項是否已滿，如果已滿，則將該鍵值學(xué)習(xí)到所述沖突解決表中。5.根據(jù)權(quán)利要求4所述的方法，其特征在于所述判斷該哈希沖突表中沖突表項是否已滿之后，還包括如果未滿，則將所述(N-M)個哈希值寫入所述哈希沖突表中，計算MAC表地址，將該鍵值學(xué)習(xí)到所述MAC表中。6.一種媒體訪問控制(MAC)地址哈希沖突的確定裝置，其特征在于，應(yīng)用于網(wǎng)絡(luò)處理器中，該裝置包括哈希模塊，用于對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；查找模塊，用于分別使用M個哈希值一一對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N；處理模塊，用于使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于所述處理模塊，具體用于如果遍歷完后存在相等的條目，則計算MAC表地址，查找對應(yīng)的MAC表，用所述MAC表中的鍵值字段與所述鍵值進行比較，若二者相等，則確定查找到存在哈希沖突的MAC地址。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于所述處理模塊，還用于若二者不相等，則確定不存在哈希沖突的MAC地址。9.根據(jù)權(quán)利要求6所述的裝置，其特征在于所述處理模塊，具體用于如果遍歷完后存在相等的條目，則確定存在哈希沖突，將該鍵值學(xué)習(xí)到?jīng)_突解決表中；如果遍歷完后不存在相等的條目，則計算所述M個哈希表項中的空閑條目數(shù)，若所述M個哈希表項中的空閑條目數(shù)均為零，則將該鍵值學(xué)習(xí)到所述沖突解決表中；若所述M個哈希表項中的空閑條目數(shù)不都為零，則查找空閑條目數(shù)不為零的哈希表項對應(yīng)的哈希沖突表中是否存在哈希值等于所述(N-M)個哈希值中任一哈希值的條目，如果存在，則將該鍵值學(xué)習(xí)到所述沖突解決表中，如果不存在，則判斷該哈希沖突表中沖突表項是否已滿，如果已滿，則將該鍵值學(xué)習(xí)到所述沖突解決表中。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于所述處理模塊，還用于如果未滿，則將所述(N-M)個哈希值寫入所述哈希沖突表中，計算MAC表地址，將該鍵值學(xué)習(xí)到所述MAC表中。全文摘要本發(fā)明提供了一種媒體訪問控制(MAC)地址哈希沖突的確定方法及裝置，其中，該方法包括對鍵值做N次哈希，得到N個哈希值，N為大于2的整數(shù)；分別使用M個哈希值一一對應(yīng)查找M個哈希表，得到M個哈希表項，所述M小于所述N；使用所述N個哈希值中除所述M個哈希值之外的(N-M)個哈希值與所述M個哈希表項中的哈希值進行遍歷比較，查找和/或?qū)W習(xí)存在哈希沖突的MAC地址。本發(fā)明實施例通過對鍵值做多次哈希，有效地減少了哈希沖突的概率，從而大大減少了對TCAM空間的占用。文檔編號H04L12/743GK103001878SQ201210485348公開日2013年3月27日申請日期2012年11月26日優(yōu)先權(quán)日2012年11月26日發(fā)明者謝密申請人:中興通訊股份有限公司