專利名稱：：內(nèi)容可尋址存儲器表項(xiàng)管理方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)
技術(shù)領(lǐng)域：
，尤指一種內(nèi)容可尋址存儲器CAM表項(xiàng)管理方法和裝置。
背景技術(shù)：
：內(nèi)容可尋址存儲器(CAM,ContentAddressablememory)是一種用于高速搜索的特殊計(jì)算機(jī)存儲器，是為搜索時間敏感的應(yīng)用提供的硬件搜索引擎，具有相對于使用算法的搜索方法更快的查找速度。CAM有兩種基本形式二重內(nèi)容可尋址存4渚器(BCAM,BinaryCAM)和三重內(nèi)容可尋址存儲器(TCAM，TernaryCAM)。BCAM是一種簡單的CAM,支持二禁止位(0或1)的存儲和搜索。TCAM支持第三種匹配狀態(tài)"不關(guān)心"，用"X"表示，用于提供靈活的搜索。例如，TCAM存儲了一個表項(xiàng)為"10XX0",這個表項(xiàng)將會匹配"10000""10010""10100""10110"四個搜索字中的任何一個。相對于BCAM,TCAM額外的搜索靈活性也伴隨著額外的開銷，即內(nèi)部存儲單元必須可以編碼3種可能狀態(tài)，而BCAM只需要編碼兩種可能狀態(tài)。這個額外的狀態(tài)通常通過給所有的存儲單元增加表示關(guān)心或不關(guān)心的掩碼位來實(shí)現(xiàn)。兩個最常用的使用CAM的搜索時間敏感應(yīng)用是路由器/交換機(jī)中的報(bào)文轉(zhuǎn)發(fā)和分類。常用與IP封包轉(zhuǎn)發(fā)的隨機(jī)存取存儲器(RAM)技術(shù)是，在RAM中存放端口的IP地址和其他相關(guān)表項(xiàng)，在執(zhí)行查找的過程中，基于一定的軟件算法，通過輸入RAM中的地址得到相應(yīng)地址中的數(shù)據(jù)，然后判斷此數(shù)據(jù)是否是所需要的地址，是則從該地址輸出對應(yīng)的表項(xiàng)，其路由查找主要是基于軟件的算法，通常由包處理器(PP)來完成。訪問控制列表(ACL)是一個有序的語句集，具有廣泛的應(yīng)用，如報(bào)文的分類等。ACL是一個基于將規(guī)則與報(bào)文進(jìn)行匹配，將匹配到不同的規(guī)則的報(bào)文，按不同的方式進(jìn)行處理，如允許或拒絕才艮文。傳統(tǒng)的網(wǎng)絡(luò)在ACL表查找方面主要通過軟件或軟硬件配合的方式完成，處理效率低，已經(jīng)逐漸稱為設(shè)備性能的瓶頸。在交換設(shè)備中，多業(yè)務(wù)處理帶來的頻繁對ACL表的訪問，使得交換設(shè)備處理性能大大下降。BCAM可以實(shí)現(xiàn)快速的路由或ACL查找，但是BCAM不能存儲變長的路由前綴或位置靈活變化的ACL域，從而造成存儲空間的浪費(fèi)。TCAM是為了解決該問題而提出的。TCAM的優(yōu)點(diǎn)是它所保存的表項(xiàng)的長度要求上非常靈活，即可以在同一個TCAM芯片中保存任意長度的關(guān)鍵字表項(xiàng)。TCAM中的每一個表項(xiàng)都是由內(nèi)容項(xiàng)和掩碼項(xiàng)兩部分構(gòu)成，這樣可以對存儲空間的每一位進(jìn)行屏蔽，從而方便地屏蔽掉不需要處理的數(shù)據(jù)位，由此提高處理速度。TCAM在CAM領(lǐng)域的出現(xiàn)是因?yàn)槁酚傻淖铋L前綴匹配標(biāo)準(zhǔn)，下面以路由為例說明TCAM在路由數(shù)據(jù)轉(zhuǎn)發(fā)中的應(yīng)用。路由器、交換機(jī)在轉(zhuǎn)發(fā)IP封包時，轉(zhuǎn)發(fā)引擎需要在路由表中查找該IP報(bào)文中的目的地址所對應(yīng)的路由信息，從而決定該IP報(bào)文的轉(zhuǎn)發(fā)方式。一個簡化的路由表如表1所示編號地址出端口1101XXA20110XB3onxxc410011D表1在報(bào)文轉(zhuǎn)發(fā)的一系列工作過程中，以路由表查找過程最為關(guān)鍵，提高路由表查找的速率也相應(yīng)地提高了路由器的性能。圖1是現(xiàn)有技術(shù)中使用TCAM實(shí)現(xiàn)表1所示路由表的原理示意圖。圖2是現(xiàn)有技術(shù)中使用TCAM實(shí)現(xiàn)表1所示路由表的系統(tǒng)結(jié)構(gòu)框圖。6參見圖2，TCAM的容量通過深度和字段(深度x字寬)表示，其中深度=所有表項(xiàng)的跳數(shù)；字段=每個表項(xiàng)的位數(shù)。圖3是現(xiàn)有技術(shù)中簡化的基于NOR結(jié)構(gòu)的4x5bitTCAM模塊圖。如圖3所示，CAM核心單元被排列在四個水平的字中，每個字5個比特(bit)長。核心單元包含存儲電路和比較電路。在圖3中，搜索線(Searchline)延垂直方向運(yùn)行，廣播搜索數(shù)據(jù)給CAM單元；匹配線(matchline)則延水平方向穿過陣列并指示出搜索數(shù)據(jù)是否匹配這行的字。一個激活的匹配線指示一個匹配的表項(xiàng)，同時一個去5敫活的匹配線指示一個不匹配的表項(xiàng)。匹配線經(jīng)過讀出放大器后被輸入到編碼器，用于輸出相應(yīng)域匹配表項(xiàng)的地址。輸出匹配地址的類型有如下三種(1)二進(jìn)制編碼(BinaryEncoded):提供匹配地址的二進(jìn)制形式輸出。當(dāng)存在多重匹配時，TCAM返回最j氐或最高匹配地址。(2)單個匹配未編碼(Single-matchUn-encoded):提供匹配地址的解碼形式輸出。輸出寬度等于TCAM深度，并且輸出的每一位對應(yīng)TCAM中的一個表項(xiàng)。當(dāng)存在多重匹配時，TCAM輸出最低或最高匹配地址對應(yīng)的位。(3)多重匹配未編碼(Multi-MatchUn-encoded):為多重地址配置一是供匹配地址的解碼形式輸出。輸出寬度等于TCAM深度，并且數(shù)據(jù)的每一位對應(yīng)TCAM中的一個表項(xiàng)。當(dāng)存在多重匹配時，TCAM在匹配地址對應(yīng)的每一位都有輸出。最后匹配地址被用于包含出端口列表的RAM尋址。圖2所示的CAM/RAM系統(tǒng)是一個地址查找引擎的完整實(shí)現(xiàn)。TCAM匹配地址輸出實(shí)際上是一個用于獲取RAM相關(guān)數(shù)據(jù)的指針，本例中，RAM相關(guān)數(shù)據(jù)是出端口。使用CAM搜索大大提高了查詢的速度，一般以每秒完成的最大查詢次數(shù)來衡量搜索的效率。該參數(shù)與器件工作時鐘和配置的存儲數(shù)據(jù)寬度有關(guān)，一般使用CAM每秒可以完成上百兆次的查詢?？梢钥闯觯珻AM為支持任意長度的關(guān)鍵字的匹配引入"不關(guān)心"后，帶來的一個后果是CAM查找存在多重匹配。CAM需要在這些匹配的多個表項(xiàng)中選取一個作為最后的查找結(jié)果。為了適應(yīng)路由的最長前綴匹配原則和ACL的首次命中匹配的要求，CAM規(guī)定了多重匹配時返回最低或最高匹配地址。一般CAM規(guī)定在所有的匹配的表項(xiàng)中選取地址最低的表項(xiàng)作為最后的結(jié)果，這樣帶來了CAM的表項(xiàng)管理的問題，下面以路由表項(xiàng)管理為例說明。在多種匹配時返回最低地址的配置下，為了保障路由的最長前綴匹配，TCAM需要保證前綴較長的路由保存在前綴較短的路由之前，則TCAM中所保存的路由應(yīng)該如表2所示<table>tableseeoriginaldocumentpage8</column></row><table>表2路由的學(xué)習(xí)以及老化機(jī)制會帶來路由表項(xiàng)的動態(tài)更新，這必然涉及到路由表項(xiàng)的刪除和增加。且每次有新的路由表項(xiàng)加入時，仍然得維持前綴較長的路由在前綴較短的路由前面的順序。由于路由是動態(tài)的，隨時都存在表項(xiàng)增加或刪除的問題。并且在表項(xiàng)更新時，查找匹配是不能進(jìn)行的，在這段時間內(nèi)報(bào)文需要緩存在報(bào)文緩沖區(qū)中等待路由表項(xiàng)的更新完成。因此，如果路由表項(xiàng)的更新速度慢，則對系統(tǒng)報(bào)文緩沖區(qū)的容量有很大的要求。目前，主要依靠軟件對TCAM空間中的路由表項(xiàng)進(jìn)行動態(tài)的分配和調(diào)整，類似內(nèi)存管理的方式完成CAM表項(xiàng)的維護(hù)和更新。在插入表項(xiàng)時，先向下擴(kuò)展，若基地址向下可以擴(kuò)展出需要的空閑空間，則直接向下插入；若向下擴(kuò)展失敗，則向上擴(kuò)展，即若基地址向上可以擴(kuò)展出需要的空間，則直接向下插入；若向下、向上擴(kuò)展均失敗，則在已有的最大連續(xù)空閑空間中，找出一塊可分配的新區(qū)域，整體復(fù)制到新的區(qū)域當(dāng)中，并將之前使用的存儲區(qū)域釋放。若已有的最大連續(xù)空閑空間不夠分配，則進(jìn)行CAM內(nèi)存整理，并內(nèi)存碎片整合在一起，再次進(jìn)行分配。例如，以下面的表16為例進(jìn)行說明<table>tableseeoriginaldocumentpage9</column></row><table>默認(rèn)表項(xiàng)表3表4表5表6表7表8假設(shè)TCAM原來的使用情況如表3所示，已經(jīng)存在第1、2、4和6條表項(xiàng)，之后順序執(zhí)行如下的表項(xiàng)更新過程(1)插入第3條表項(xiàng)，由于表項(xiàng)4上面存在空閑的區(qū)域，因此直接在表項(xiàng)4上面插入表項(xiàng)3，此時的TCAMJ吏用情況如表4所示。(2)插入第7條表項(xiàng)，由于表項(xiàng)6之后存在空閑的區(qū)域，因此直接在表項(xiàng)6的后面插入表項(xiàng)7，此時的TCAM使用情況如表5所示。(3)插入第5條表項(xiàng)，由于肖像4和表項(xiàng)6中間已經(jīng)沒有了空閑區(qū)域，因此需要在空間區(qū)域中找到一塊足夠大的區(qū)域，將已有和新增的部分整體復(fù)制到新分配的區(qū)域中，再釋放原來的區(qū)域，此時的TCAM使用情況如表6所示。(4)插入8~908的900條表項(xiàng)，此時TCAM中存在空間1和空間2,假設(shè)空間1和空間2分別只有存儲500條表項(xiàng)的空間，則再插入卯0條表項(xiàng)時，空間1和空間2的大小單獨(dú)都不夠用。此時，需要對TCAM進(jìn)行內(nèi)存整理，整理后的TCAM如表7所示，兩塊空閑區(qū)域合并到一起，可以分配900條表項(xiàng)的區(qū)域，直接在表項(xiàng)7后插入900條表項(xiàng)，得到如表8所示的TCAM。從上面的描述可以看出，現(xiàn)有的CAM表項(xiàng)管理方案存在如下的缺點(diǎn)1、軟件實(shí)現(xiàn)復(fù)雜，對CAM表項(xiàng)的維護(hù)和更新需要實(shí)現(xiàn)類似內(nèi)存管理的查找、搬移和碎片整理等功能。2、CAM表項(xiàng)更新效率低，特別是有大量表項(xiàng)添加和刪除的情況下。在實(shí)際網(wǎng)絡(luò)中，動態(tài)路由的學(xué)習(xí)和網(wǎng)絡(luò)拓樸的變化帶來的路由振蕩等場合，往往伴隨著大量高速的路由更新；ACL表項(xiàng)在防攻擊、防病毒等應(yīng)用場合的動態(tài)下發(fā)，以及協(xié)議對ACL資源的大量使用，都會導(dǎo)致CAM表項(xiàng)的搬移等操作。這會導(dǎo)致CPU被占用的時間長，其他任務(wù)得不到調(diào)度。3、學(xué)習(xí)以及老化機(jī)制會帶來表項(xiàng)的動態(tài)更新，這必然涉及到表項(xiàng)的刪除和增加，即每次有的新的表項(xiàng)的加入時，仍然得維持各表項(xiàng)的之間的先后順序，例如在路由表中維持長前綴路由在短前綴路由的前面。一般來說，表項(xiàng)更新時，表項(xiàng)的查找匹配是不能進(jìn)行的，在表項(xiàng)更新的時間內(nèi)報(bào)文需要緩存在報(bào)文緩沖區(qū)中，因此較慢的表項(xiàng)更新會系統(tǒng)報(bào)文緩沖區(qū)的容量有很大的要求。綜上所述，現(xiàn)有的CAM表項(xiàng)管理方案實(shí)現(xiàn)復(fù)雜，且效率低。
發(fā)明內(nèi)容本發(fā)明提供了一種CAM表項(xiàng)管理方法，該方法實(shí)現(xiàn)簡單，且效率高。本發(fā)明還提供了三種CAM表項(xiàng)管理裝置，這些裝置實(shí)現(xiàn)簡單，且效率高。為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的本發(fā)明該7>開了一種CAM表項(xiàng)管理方法，該方法包括保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配，得到多個匹配表項(xiàng)時，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息，或者根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。本發(fā)明公開了一種CAM表項(xiàng)管理裝置，該裝置包括優(yōu)先級信息模塊、搜索模塊和選擇模塊，其中，優(yōu)先級信息模塊，用于保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；搜索模塊，用于在根據(jù)搜索數(shù)據(jù)對CAM中的表項(xiàng)進(jìn)行匹配，得到多個匹配表項(xiàng)時，將所得到的多個匹配表項(xiàng)發(fā)送給選擇模塊；選擇模塊，用于從優(yōu)先級信息模塊獲取該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，根據(jù)該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，選擇一個匹配表項(xiàng)；或者，用于獲取該多個匹配表項(xiàng)的匹配地址信息，并從優(yōu)先級信息模塊獲取該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。本發(fā)明還公開了一種CAM表項(xiàng)管理裝置，該裝置包括優(yōu)先級信息模塊、搜索模塊和選擇模塊，其中，優(yōu)先級信息模塊，用于保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；搜索模塊，用于在根據(jù)搜索數(shù)據(jù)對CAM中的表項(xiàng)進(jìn)行匹配，得到多個匹配表項(xiàng)時，將所得到的多個匹配表項(xiàng)發(fā)送給優(yōu)先級信息模塊；優(yōu)先級信息模塊，用于在接收到搜索模塊發(fā)送的多個匹配表項(xiàng)時，將該多個匹配表項(xiàng)的優(yōu)先級信息發(fā)送給選擇模塊；或者用于獲取該多個匹配表項(xiàng)的匹配地址信息，并將該多個匹配表項(xiàng)的優(yōu)先級信息附加到對應(yīng)的匹配地址信息上后發(fā)送給選擇模塊；選擇模塊，用于從優(yōu)先級信息模塊接收到多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息時，根據(jù)該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，選擇一個匹配表項(xiàng)；或者，用于從優(yōu)先級信息模塊接收到該多個匹配表項(xiàng)的附有優(yōu)先級信息的匹配地址信息時，先根據(jù)多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。本發(fā)明還公開了一種CAM表項(xiàng)管理裝置，包括CAM模塊和編碼模塊，所述CAM模塊中的每一個表項(xiàng)所對應(yīng)的匹配線與編碼模塊連接，編碼模塊中保存了CAM模塊中的各個表項(xiàng)的匹配地址信息，編碼模塊中還保存了CAM模塊中的各個表項(xiàng)的優(yōu)先級信息；所述編碼模塊，用于在接收到多個匹配線的匹配信號時，根據(jù)該多個匹配線所對應(yīng)的多個表項(xiàng)的優(yōu)先級信息，選擇一個表項(xiàng)；或者根據(jù)該多個匹配ii線所對應(yīng)的多個表項(xiàng)的優(yōu)先級信息和匹配地址信息，選擇一個表項(xiàng)，并輸出所選擇的表項(xiàng)的匹配地址信息。本發(fā)明還公開了一種CAM表項(xiàng)管理裝置，包括CAM模塊和編碼模塊，所述CAM模塊中的每一個表項(xiàng)所對應(yīng)的匹配線與編碼模塊連接，當(dāng)編碼模塊通過匹配線收到多個表項(xiàng)匹配的信號時，輸出CAM輸出數(shù)據(jù)，其中，CAM模塊中的每一個表項(xiàng)對應(yīng)一個CAM輸出數(shù)據(jù)位，且與匹配表項(xiàng)對應(yīng)的CAM輸出數(shù)據(jù)位的值為特定值，該CAM表項(xiàng)管理裝置還包括優(yōu)先權(quán)信息模塊和選擇模塊，優(yōu)先權(quán)信息模塊，用于保存與CAM模塊中的每一個表項(xiàng)所對應(yīng)的優(yōu)先級信息和匹配地址信息；選擇模塊，用于接收來自編碼模塊的CAM輸出，并根據(jù)CAM輸出數(shù)據(jù)中的取值為特定值的數(shù)據(jù)位，從優(yōu)先權(quán)信息模塊中獲取對應(yīng)的優(yōu)先權(quán)信息和匹配地址信息，比較所獲取的優(yōu)先權(quán)信息，從中選擇一個優(yōu)先權(quán)信息，并輸出該優(yōu)先權(quán)信息對應(yīng)的匹配地址；或者在比較所獲取的優(yōu)先權(quán)信息時，仍從中選出多個優(yōu)先權(quán)信息時，進(jìn)一步比較選出的優(yōu)先權(quán)信息對應(yīng)的匹配地址信息，從中選擇最高或最低的匹配地址信息并輸出。由上述技術(shù)方案可見，本發(fā)明這種保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息，當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配，得到多個匹配表項(xiàng)時，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息，或者根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)的技術(shù)方案，在多重匹配時，可以根據(jù)優(yōu)先權(quán)信息從中選擇一個匹配結(jié)果，因此不需要像現(xiàn)有技術(shù)那樣，與類似內(nèi)存管理的方式對CAM表項(xiàng)進(jìn)行管理，在增加一條CAM表項(xiàng)時，只需要在CAM的任意空閑區(qū)域中添加該表項(xiàng)，并保存該表項(xiàng)對應(yīng)的優(yōu)先權(quán)信息即可，從而減少了大量表項(xiàng)添加和刪除時的CPU占用時間、CAM表項(xiàng)的更新時間以及表項(xiàng)更新時間內(nèi)報(bào)文緩存的需求，大大提高了效率。圖l是現(xiàn)有技術(shù)中使用TCAM實(shí)現(xiàn)表1所示路由表的原理示意圖；圖2是現(xiàn)有技術(shù)中使用TCAM實(shí)現(xiàn)表1所示路由表的系統(tǒng)結(jié)構(gòu)框圖；圖3是現(xiàn)有技術(shù)中簡化的基于NOR結(jié)構(gòu)的4x5bitTCAM模塊圖；圖4是本發(fā)明實(shí)施例一種CAM表項(xiàng)管理方法的流程圖；圖5是現(xiàn)有的CAM系統(tǒng)的示意圖6是本發(fā)明實(shí)施例1中的CAM表項(xiàng)管理方法的示意圖7是本發(fā)明實(shí)施例1中的IP路由應(yīng)用中的CAM表項(xiàng)管理方法的示意圖8是本發(fā)明實(shí)施例2中的CAM表項(xiàng)管理方法的示意圖9是本發(fā)明實(shí)施例一種CAM表項(xiàng)管理裝置的組成結(jié)構(gòu)框圖10是本發(fā)明實(shí)施例中的又一種CAM表項(xiàng)管理裝置的組成結(jié)構(gòu)框圖。具體實(shí)施例方式圖4是本發(fā)明實(shí)施例一種CAM表項(xiàng)管理方法的流程圖。如圖4所示，該方法包括步驟401,保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息。本步驟中，表項(xiàng)的優(yōu)先權(quán)信息可以由用戶根據(jù)實(shí)際情況而定。例如，在路由前綴的應(yīng)用中，根據(jù)路由的最長前綴匹配原則，一個表項(xiàng)中保存的^各由前綴的長度越長，則該表項(xiàng)的優(yōu)先權(quán)越高。步驟402,當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配，得到多個匹配表項(xiàng)時，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息，或者根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。本步驟中，當(dāng)選擇根據(jù)優(yōu)先級信息和匹配地址信息選擇匹配表項(xiàng)時，首先根據(jù)優(yōu)先權(quán)信息進(jìn)行選擇，如果仍選出多個匹配表項(xiàng)，則進(jìn)一步根據(jù)匹配地址進(jìn)行選擇，按照預(yù)定策略選擇匹配地址最高或最低的表項(xiàng)。圖4所示的方案使得在多重匹配時，可以根據(jù)優(yōu)先權(quán)信息從中選擇一個13匹配結(jié)果，因此不需要像現(xiàn)有技術(shù)那樣，與類似內(nèi)存管理的方式對CAM表項(xiàng)進(jìn)行管理。在增加一條CAM表項(xiàng)時，只需要在CAM的4壬意空閑區(qū)域中添加該表項(xiàng)，并保存該表項(xiàng)對應(yīng)的優(yōu)先權(quán)信息即可，從而減少了大量表項(xiàng)添加和刪除時的CPU占用時間、CAM表項(xiàng)的更新時間以及表項(xiàng)更新時間內(nèi)報(bào)文緩存的需求。為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并實(shí)施例，對本發(fā)明進(jìn)一步詳細(xì)說明。實(shí)施例l在現(xiàn)有技術(shù)中，當(dāng)CAM為二進(jìn)制編碼(BinaryEncoded)輸出方式或單個匹配未編碼(Single-matchUn-encoded)輸出方式時，在存在多重匹配時，CAM需要在這些匹配的表項(xiàng)中選取一個作為最后的查找結(jié)果。為了適應(yīng)實(shí)際應(yīng)用的需要，如路由的最長前綴匹配和ACL的首次命中匹配需要，CAM規(guī)定了多重匹配時返回最高或最低匹配地址，一般^見定在CAM的所有匹配表項(xiàng)中選取地址最低的表項(xiàng)作為最后的結(jié)果。這就需要在CAM中存儲表項(xiàng)內(nèi)容時，按照一定的順序進(jìn)行存儲，從而帶來了CAM表項(xiàng)管理復(fù)雜的問題。圖5是現(xiàn)有的CAM系統(tǒng)的示意圖。如圖5所示，當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM匹配時，存儲數(shù)據(jù)2和存儲數(shù)據(jù)w-2兩條表項(xiàng)命中，其中存儲數(shù)據(jù)2對應(yīng)的匹配地址為0001,存儲數(shù)據(jù)w-2對應(yīng)的匹配地址為1110，編碼器從中選擇最低的匹配地址0001輸出。圖5中，為了保證路由的最長前綴匹配或者ACL的首次命中匹配，TCAM需要保證前綴較長的路由保存在前綴較短的路由之前，或者優(yōu)先級別高的ACL規(guī)格放在優(yōu)先級別低的ACL規(guī)則之前。這就使得的TCAM中的路由/ACL更新工作很復(fù)雜，CAM表現(xiàn)的管理變成一個困難的任務(wù)。在本實(shí)施例1中，為了解決CAM表項(xiàng)管理的問題，為CAM中的每個表項(xiàng)所對應(yīng)的匹配線輸出的編碼中增加一個域，該域中保存對應(yīng)表項(xiàng)的優(yōu)先級信息。在CAM需要輸出單個匹配結(jié)果時，即在BinaryEncoded輸出方式或Single-matchUn-encoded輸出方式下，比較匹配表項(xiàng)的優(yōu)先級信息，或者比較匹配表項(xiàng)的優(yōu)先級信息和匹配地址信息，最終選擇一個輸出結(jié)果。圖6是本發(fā)明實(shí)施例1中的CAM表項(xiàng)管理方法的示意圖。如圖6所示，為CAM中的每個表項(xiàng)所對應(yīng)的匹配線輸出的編碼中增加一個域，該域中保存對應(yīng)表項(xiàng)的優(yōu)先級信息。這里匹配線輸出的編碼即為編碼器中的與各個表項(xiàng)對應(yīng)的匹配地址。在根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配時，存儲數(shù)據(jù)1、存儲數(shù)據(jù)2和存儲數(shù)據(jù)w-2三條表項(xiàng)命中。其中，存儲數(shù)據(jù)l對應(yīng)的(優(yōu)先級，地址)對為(0020，0000),存儲數(shù)據(jù)2對應(yīng)的(優(yōu)先級，地址)對為(OOIO,0001),存儲lt據(jù)w-2對應(yīng)的(優(yōu)先級，地址)對為(0010,1110)。編碼器選擇最小的匹配的(優(yōu)先級，地址)對(0010,0001)輸出。其中，先比較優(yōu)先級，得出最優(yōu)的存儲數(shù)據(jù)2和存儲數(shù)據(jù)w-2，然后比較存儲數(shù)據(jù)2和存儲數(shù)據(jù)w-2的地址，得出其中的最小地址的存儲數(shù)據(jù)2。此外，還可以將(優(yōu)先級，地址)對聯(lián)合為一個整數(shù)進(jìn)行一次比較得到結(jié)果，顯然(優(yōu)先級，地址)對聯(lián)合成的整數(shù)中，優(yōu)先級部分具有較高的位權(quán)，地址具有較低的位權(quán)。對于IP路由轉(zhuǎn)發(fā)的應(yīng)用，在最小(優(yōu)先級，地址)對優(yōu)先的配置下，可以簡單地將優(yōu)先級規(guī)定為路由前綴的最大長度(一般為32位)-該表項(xiàng)中的路由前綴的長度。圖7是本發(fā)明實(shí)施例1中的IP路由應(yīng)用中的CAM表項(xiàng)管理方法的示意圖。如圖7所示，每個表項(xiàng)的優(yōu)先級規(guī)定為32-該表項(xiàng)中的路由前綴的長度。并且優(yōu)先級和地址都用十六進(jìn)制表示。則如果根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配時，前綴長度為16的路由、前綴長度為30的路由和前綴長度為32的路由三條表項(xiàng)命中，其中，前綴長度為16的路由對應(yīng)的(優(yōu)先級，地址)對為(0010，0000),前綴長度為30的路由對應(yīng)的(優(yōu)先級，地址)對為(0002，0001)，前綴長度為32的路由對應(yīng)的(優(yōu)先級，地址)對為(OOOO,1110)。編碼器選擇優(yōu)先級值最小(0000,1110),并輸出其中的地址1110,即前綴長度為32的路由命中。實(shí)施例215在本實(shí)施例2中，對于多重匹配未編碼(Multi-MatchUn-encoded)輸出方式的CAM，其輸出數(shù)據(jù)寬度等于TCAM深度，且每個表項(xiàng)對應(yīng)一個CAM輸出位，則本實(shí)施例中為每一個CAM輸出位增加一個對應(yīng)域，該對應(yīng)域中保存對應(yīng)CAM輸出位所對應(yīng)表項(xiàng)的優(yōu)先級信息。在需要輸出單個匹配結(jié)果時，根據(jù)CAM輸出數(shù)據(jù)比較匹配表項(xiàng)的優(yōu)先級信息，或者比較匹配表項(xiàng)的優(yōu)先級信息和匹配地址信息，最終選擇一個輸出結(jié)果。圖8是本發(fā)明實(shí)施例2中的CAM表項(xiàng)管理方法的示意圖。如圖8所示，在該Multi-MatchUn-encoded輸出方式的CAM系統(tǒng)中，TCAM表項(xiàng)的深度為32,則CAM輸出數(shù)據(jù)的寬度也為32位，即每次根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配時，編碼器輸出32位的數(shù)據(jù)，該數(shù)據(jù)中的32個位與32個表項(xiàng)一一對應(yīng)，如果某個表項(xiàng)命中，則對應(yīng)的輸出位為指定值，本實(shí)施例中為1,則對應(yīng)輸出位為0則表示對應(yīng)表項(xiàng)沒有命中。本實(shí)施例中，增加一個優(yōu)先權(quán)信息表，該表包括與每一個CAM輸出位對應(yīng)的域，各個域中保存對應(yīng)CAM輸出位所對應(yīng)表項(xiàng)的優(yōu)先級信息以及匹配地址信息。例如，在圖8中，#據(jù)輸入的搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配后，編碼器輸出的CAM輸出數(shù)據(jù)為40000002(八進(jìn)制)，表示32個表項(xiàng)的第二個表項(xiàng)和倒數(shù)第二個表項(xiàng)命中，根據(jù)CAM輸出數(shù)據(jù)從優(yōu)先權(quán)信息表中找出與第二個表項(xiàng)和倒數(shù)第二個表項(xiàng)對應(yīng)的(優(yōu)先權(quán)，地址)對，即找出第2個和第31個(優(yōu)先權(quán)，地址)對，具體為(0010,0001)和(0001，1110)，通過比較輸出1110。在圖8所示的實(shí)施例中，不需要修改現(xiàn)有的CAM系統(tǒng)，只需要在設(shè)置優(yōu)先權(quán)信息表，并CAM輸出之后，根據(jù)輸出數(shù)據(jù)進(jìn)行選擇即可。在上述實(shí)施例中，以CAM表項(xiàng)在路由前綴和ACL中應(yīng)用為例進(jìn)行了說明，此外，本發(fā)明的CAM表項(xiàng)管理方法還可以在隧道(tunnel)終結(jié)、MAC表項(xiàng)、FDB表項(xiàng)的管理等應(yīng)用中使用。接下來給出本發(fā)明中的CAM表項(xiàng)管理裝置。圖9是本發(fā)明實(shí)施例一種CAM表項(xiàng)管理裝置的組成結(jié)構(gòu)框圖。如圖9所示，該裝置包括優(yōu)先級信息模塊901、搜索模塊902和選擇模塊903。在圖9中，優(yōu)先級信息模塊901,用于保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；搜索模塊902，用于在根據(jù)搜索數(shù)據(jù)對CAM中的表項(xiàng)進(jìn)行匹配，得到多個匹配表項(xiàng)時，將所得到的多個匹配表項(xiàng)發(fā)送給選擇模塊903;選擇模塊903，用于從優(yōu)先級信息模塊獲取該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，根據(jù)該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，選擇一個匹配表項(xiàng)；或者，用于獲取該多個匹配表項(xiàng)的匹配地址信息，并從優(yōu)先級信息模塊獲取該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。在圖9中，選擇模塊903,用于根據(jù)多個匹配表項(xiàng)各自所對應(yīng)的優(yōu)先級信息進(jìn)行選擇，如果仍選出多個表項(xiàng)，則進(jìn)一步根據(jù)該選擇的多個表項(xiàng)的匹配地址信息，從中選擇一個匹配地址最高或最低的表項(xiàng)。圖IO是本發(fā)明實(shí)施例中的又一種CAM表項(xiàng)管理裝置的組成結(jié)構(gòu)框圖。如圖IO所示，該裝置包括優(yōu)先級信息模塊IOOI、搜索模塊1002和選擇模塊1003，其中，優(yōu)先級信息模塊1001,用于保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信搜索模塊1002,用于在根據(jù)搜索數(shù)據(jù)對CAM中的表項(xiàng)進(jìn)行匹配，得到多個匹配表項(xiàng)時，將所得到的多個匹配表項(xiàng)發(fā)送給優(yōu)先級信息沖莫塊1001;優(yōu)先級信息模塊1001,用于在接收到搜索模塊1002發(fā)送的多個匹配表項(xiàng)時，將該多個匹配表項(xiàng)的優(yōu)先級信息發(fā)送給選擇模塊1003;或者用于獲取該多個匹配表項(xiàng)的匹配地址信息，并將該多個匹配表項(xiàng)的優(yōu)先級信息附加到對應(yīng)的匹配地址信息上后發(fā)送給選擇模塊1003;選擇模塊1003，用于從優(yōu)先級信息模塊1001接收到多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息時，根據(jù)該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，選擇一個匹配表項(xiàng)；或者，用于從優(yōu)先級信息模塊1001接收到該多個匹配表項(xiàng)的附有優(yōu)先級信息的匹配地址信息時，先根據(jù)多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹17配地址信息，選擇一個匹配表項(xiàng)。本發(fā)明實(shí)施例中的第三種CAM表項(xiàng)管理裝置包括CAM模塊和編碼模塊，所述CAM模塊中的每一個表項(xiàng)所對應(yīng)的匹配線與編碼模塊連接，編碼模塊中保存了CAM模塊中的各個表項(xiàng)的匹配地址信息，其特征在于，編碼模塊中還保存了CAM模塊中的各個表項(xiàng)的優(yōu)先級信息；其中所述編碼模塊，用于在接收到多個匹配線的匹配信號時，根據(jù)該多個匹配線所對應(yīng)的多個表項(xiàng)的優(yōu)先級信息，選擇一個表項(xiàng)；或者根據(jù)該多個匹配線所對應(yīng)的多個表項(xiàng)的優(yōu)先級信息和匹配地址信息，選擇一個表項(xiàng)，并輸出所選擇的表項(xiàng)的匹配地址信息。本實(shí)施例中的第三種CAM表項(xiàng)管理裝置的實(shí)現(xiàn)與圖6所示的方式相同。本發(fā)明實(shí)施例中的第四種CAM表項(xiàng)管理裝置包括CAM才莫塊和編碼模塊，所述CAM模塊中的每一個表項(xiàng)所對應(yīng)的匹配線與編碼模塊連接，當(dāng)編碼模塊通過匹配線收到多個表項(xiàng)匹配的信號時，輸出CAM輸出數(shù)據(jù)，其中，CAM模塊中的每一個表項(xiàng)對應(yīng)一個CAM輸出數(shù)據(jù)位，且與匹配表項(xiàng)對應(yīng)的CAM輸出數(shù)據(jù)位的值為特定值，該CAM表項(xiàng)管理裝置與現(xiàn)有方案的確別在于，還包括優(yōu)先權(quán)信息模塊和選擇模塊，其中優(yōu)先權(quán)信息模塊，用于保存與CAM模塊中的每一個表項(xiàng)所對應(yīng)的優(yōu)先級信息和匹配地址信息；選擇模塊，用于接收來自編碼模塊的CAM輸出，并根據(jù)CAM輸出數(shù)據(jù)中的取值為特定值的數(shù)據(jù)位，從優(yōu)先權(quán)信息模塊中獲取對應(yīng)的優(yōu)先權(quán)信息和匹配地址信息，比較所獲取的優(yōu)先權(quán)信息，從中選擇一個優(yōu)先權(quán)信息，并輸出該優(yōu)先權(quán)信息對應(yīng)的匹配地址；或者在比較所獲取的優(yōu)先權(quán)信息時，仍從中選出多個優(yōu)先權(quán)信息時，進(jìn)一步比較選出的優(yōu)先權(quán)信息對應(yīng)的匹配地址信息，從中選擇最高或最低的匹配地址信息并輸出。本實(shí)施例中的第四種CAM表項(xiàng)管理裝置的實(shí)現(xiàn)與圖8所示的方式相同。18綜上所述，本發(fā)明這種保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息，當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配，得到多個匹配表項(xiàng)時，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息，或者根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)的技術(shù)方案，在多重匹配時，可以根據(jù)優(yōu)先權(quán)信息從中選擇一個匹配結(jié)果，因此不需要像現(xiàn)有技術(shù)那樣，與類似內(nèi)存管理的方式對CAM表項(xiàng)進(jìn)行管理，在增加一條CAM表項(xiàng)時，只需要在CAM的任意空閑區(qū)域中添加該表項(xiàng)，并保存該表項(xiàng)對應(yīng)的優(yōu)先4又信息即可，/人而減少了大量表項(xiàng)添加和刪除時的CPU占用時間、CAM表項(xiàng)的更新時間以及表項(xiàng)更新時間內(nèi)報(bào)文緩存的需求，大大提高了效率。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種內(nèi)容可尋址存儲器CAM表項(xiàng)管理方法，其特征在于，該方法包括保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配，得到多個匹配表項(xiàng)時，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息，或者根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。2、如權(quán)利要求1所述的方法，其特征在于，所述保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息包括當(dāng)CAM為二進(jìn)制編碼輸出方式或單個匹配未編碼輸出方式時，為CAM中的每個表項(xiàng)所對應(yīng)的匹配線輸出的編碼中增加一個域，該域中保存對應(yīng)表項(xiàng)的優(yōu)先級信息；或者，當(dāng)CAM為多重匹配未編碼輸出方式時，每個表項(xiàng)對應(yīng)一個CAM輸出位，則為每一個CAM輸出位增加一個對應(yīng)域，該對應(yīng)域中4呆存對應(yīng)CAM輸出位所對應(yīng)表項(xiàng)的優(yōu)先級信息。3、如權(quán)利要求1所述的方法，其特征在于，所述保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息包括每當(dāng)需要在CAM中增加一個表項(xiàng)時，在CAM的任意空閑區(qū)域添加該表項(xiàng)，并保存該表項(xiàng)對應(yīng)的優(yōu)先級信息。4、如權(quán)利要求3所述的方法，其特征在于，該方法進(jìn)一步包括修改CAM中的表項(xiàng)對應(yīng)的優(yōu)先級信息。5、如權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，當(dāng)CAM表項(xiàng)中的內(nèi)容是路由前綴時，一個表項(xiàng)的優(yōu)先級信息為路由前綴的最大長度減去該表項(xiàng)中的路由前綴的長度。6、如權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，根據(jù)該多個匹配表項(xiàng)各自所對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)包括首先根據(jù)多個匹配表項(xiàng)各自所對應(yīng)的優(yōu)先級信息進(jìn)行選擇，如果仍選出多個表項(xiàng)，則進(jìn)一步根據(jù)該選擇的多個表項(xiàng)的匹配地址信息，從中選擇一個匹配地址最高或最低的表項(xiàng)。7、一種CAM表項(xiàng)管理裝置，其特征在于，該裝置包括優(yōu)先級信息模塊、搜索模塊和選擇模塊，其中，優(yōu)先級信息模塊，用于保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；搜索模塊，用于在根據(jù)搜索數(shù)據(jù)對CAM中的表項(xiàng)進(jìn)行匹配，得到多個匹配表項(xiàng)時，將所得到的多個匹配表項(xiàng)發(fā)送給選擇4莫塊；選擇模塊，用于從優(yōu)先級信息模塊獲取該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，根據(jù)該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，選擇一個匹配表項(xiàng)；或者，用于獲取該多個匹配表項(xiàng)的匹配地址信息，并從優(yōu)先級信息模塊獲取該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。8、如權(quán)利要求7所述的CAM表項(xiàng)管理裝置，其特征在于，所述選擇模塊，用于根據(jù)多個匹配表項(xiàng)各自所對應(yīng)的優(yōu)先級信息進(jìn)行選擇，如果仍選出多個表項(xiàng)，則進(jìn)一步根據(jù)該選擇的多個表項(xiàng)的匹配地址信息，從中選擇一個匹配地址最高或最低的表項(xiàng)。9、一種CAM表項(xiàng)管理裝置，其特征在于，該裝置包括優(yōu)先級信息模塊、搜索模塊和選擇模塊，其中，優(yōu)先級信息模塊，用于保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；搜索模塊，用于在根據(jù)搜索數(shù)據(jù)對CAM中的表項(xiàng)進(jìn)行匹配，得到多個匹配表項(xiàng)時，將所得到的多個匹配表項(xiàng)發(fā)送給優(yōu)先級信息模塊；優(yōu)先級信息模塊，用于在接收到搜索模塊發(fā)送的多個匹配表項(xiàng)時，將該多個匹配表項(xiàng)的優(yōu)先級信息發(fā)送給選擇模塊；或者用于獲取該多個匹配表項(xiàng)的匹配地址信息，并將該多個匹配表項(xiàng)的優(yōu)先級^:息附加到對應(yīng)的匹配^M止信息上后發(fā)送給選擇模塊；選擇模塊，用于從優(yōu)先級信息模塊接收到多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息時，根據(jù)該多個匹配表項(xiàng)對應(yīng)的優(yōu)先級信息，選擇一個匹配表項(xiàng)；或者，用于從優(yōu)先級信息模塊接收到該多個匹配表項(xiàng)的附有優(yōu)先級信息的匹配地址信息時，先根據(jù)多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選才奪一個匹配表項(xiàng)。10、一種CAM表項(xiàng)管理裝置，包括CAM模塊和編碼模塊，所述CAM模塊中的每一個表項(xiàng)所對應(yīng)的匹配線與編碼模塊連接，編碼模塊中保存了CAM模塊中的各個表項(xiàng)的匹配地址信息，其特征在于，編碼模塊中還保存了CAM模塊中的各個表項(xiàng)的優(yōu)先級信息；所述編碼模塊，用于在接收到多個匹配線的匹配信號時，根據(jù)該多個匹配線所對應(yīng)的多個表項(xiàng)的優(yōu)先級信息，選擇一個表項(xiàng)；或者根據(jù)該多個匹配線所對應(yīng)的多個表項(xiàng)的優(yōu)先級信息和匹配地址信息，選擇一個表項(xiàng)，并輸出所選擇的表項(xiàng)的匹配地址信息。11、一種CAM表項(xiàng)管理裝置，包括CAM模塊和編碼模塊，所述CAM模塊中的每一個表項(xiàng)所對應(yīng)的匹配線與編碼模塊連接，當(dāng)編碼模塊通過匹配線收到多個表項(xiàng)匹配的信號時，輸出CAM輸出數(shù)據(jù)，其中，CAM模塊中的每一個表項(xiàng)對應(yīng)一個CAM輸出凄t據(jù)位，且與匹配表項(xiàng)對應(yīng)的CAM輸出數(shù)據(jù)位的值為特定值，其特征在于，該CAM表項(xiàng)管理裝置還包括優(yōu)先權(quán)信息模塊和選擇模塊，優(yōu)先權(quán)信息模塊，用于保存與CAM模塊中的每一個表項(xiàng)所對應(yīng)的優(yōu)先級信息和匹配地址信息；選擇模塊，用于接收來自編碼模塊的CAM輸出，并根據(jù)CAM輸出數(shù)據(jù)中的取值為特定值的數(shù)據(jù)位，從優(yōu)先權(quán)信息模塊中獲取對應(yīng)的優(yōu)先權(quán)信息和匹配地址信息，比較所獲取的優(yōu)先權(quán)信息，從中選擇一個優(yōu)先權(quán)信息，并輸出該優(yōu)先權(quán)信息對應(yīng)的匹配地址；或者在比較所獲取的優(yōu)先權(quán)信息時，仍從中選出多個優(yōu)先權(quán)信息時，進(jìn)一步比較選出的優(yōu)先權(quán)信息對應(yīng)的匹配地址信息，從中選擇最高或最低的匹配地址信息并輸出。全文摘要本發(fā)明公開了內(nèi)容可尋址存儲器CAM表項(xiàng)管理方法和裝置。所述方法包括保存CAM中的每一個表項(xiàng)對應(yīng)的優(yōu)先級信息；當(dāng)根據(jù)搜索數(shù)據(jù)進(jìn)行CAM表項(xiàng)匹配，得到多個匹配表項(xiàng)時，根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息，或者根據(jù)該多個匹配表項(xiàng)各自對應(yīng)的優(yōu)先級信息和匹配地址信息，選擇一個匹配表項(xiàng)。本發(fā)明的技術(shù)方案實(shí)現(xiàn)簡單，且效率高。文檔編號G06F17/30GK101620623SQ20091009122公開日2010年1月6日申請日期2009年8月12日優(yōu)先權(quán)日2009年8月12日發(fā)明者祁正林,趙里遙申請人:杭州華三通信技術(shù)有限公司