專利名稱：轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝置。
背景技術(shù)：
在路由器和交換機(jī)的設(shè)計中，必須要對數(shù)據(jù)進(jìn)行查表處理，以便找到數(shù)據(jù)包的下一個節(jié)點(diǎn)。例如，在通常的路由設(shè)備中，轉(zhuǎn)發(fā)引擎接收到IP報文后，通過提取報文的目的IP 地址，完成轉(zhuǎn)發(fā)信息庫(Forward Information Base,FIB)表的查找，得到下一跳IP地址的 索引。目前常用的查表規(guī)則是最長前綴匹配(LongestPrefix Match, LPM)規(guī)則。在互聯(lián)網(wǎng)協(xié)議版本4(Internet Protocol Version 4，IPv4)向互聯(lián)網(wǎng)協(xié)議版 本6 (Internet Protocol Version 6，IPv6)過渡的過程中，現(xiàn)有技術(shù)實(shí)現(xiàn)IPv6的LPM查 表的技術(shù)有兩類一是采用專用的三重內(nèi)容尋址存儲器(Ternary ContentAddressable Memory, TCAM)，可以快速查找到相應(yīng)的內(nèi)容；二是采用專門的查找算法(如Trie算法或 B-tree算法)，利用片外便宜的同步動態(tài)隨機(jī)存取存儲器(Synchronous Dynamic Random Access Memory, SDRAM)或者靜態(tài)隨機(jī)存取存儲器(Static Random Access Memory, SRAM) 來存儲表項FIB。其中，Trie算法的原理是將IP地址分成多個段，每個段去訪問一次外部 隨機(jī)存取存儲器(RandomAccess Memory，RAM)，IP地址的位數(shù)越多，分段就越多，訪問外部 RAM的次數(shù)就越多；B-tree算法的基本原理是采用完整的IP地址多次訪問外部RAM，直到 查找到相應(yīng)的內(nèi)容。在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)，由于IPv6的IP地址比IPv4的IP地址增加 了很多位(IPv4是32位，IPv6是128位)，因此，如果采用上述第一種方法來實(shí)現(xiàn)IPv6的 LPM查表，勢必要增加TCAM芯片的個數(shù)，而目前TCAM芯片很貴，功耗也很大。如果采用上述 第二種方法來實(shí)現(xiàn)IPv6的LPM查表，訪問外部RAM的次數(shù)將會大大增加，從而使查表性能 降低。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供一種轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝置，能夠在查找較長的IP地址 的情況下，提高查表性能、降低查表成本。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案—種轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，包括從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵值；根據(jù)所述鍵值查找預(yù)先設(shè)置的TCAM表項，獲取所述TCAM表項返回的索引值；根據(jù)所述索引值和所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段，按照預(yù)定算法查找 預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。一種轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，包括提取單元，用于從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵值；第一查找單元，用于根據(jù)由所述提取單元提取的鍵值查找預(yù)先設(shè)置的TCAM表項，獲取所述TCAM表項返回的索引值；第二查找單元，用于根據(jù)由所述第一查找單元獲取的索引值和所述數(shù)據(jù)包的目的 地址中的第二預(yù)定字段，按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā) 地址。本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝置，首先對數(shù)據(jù)包的目的地址中的第 一預(yù)定字段采用TCAM的查表方法，獲取第二預(yù)定字段查表的索引值，再通過該索引值采用 算法查表，獲取最終數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。由于不 增加TCAM的個數(shù)，所以成本不會增加；由于 第二預(yù)定字段是原目的地址中的一部分，較原目的地址短，所以采用算法查表不會造成訪 問RAM的次數(shù)較多、而造成性能下降的問題。本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝 置，將TCAM查表與算法查表結(jié)合起來，與現(xiàn)有技術(shù)相比，能夠在查找較長的IP地址的情況 下，提高查表性能、降低查表成本。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明 的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù) 這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法流程圖；圖2為本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置結(jié)構(gòu)示意圖一；圖3為本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置結(jié)構(gòu)示意圖二 ；圖4為本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置中第二查找單元203的結(jié)構(gòu)示意 圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有付出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了解決現(xiàn)有技術(shù)在轉(zhuǎn)發(fā)數(shù)據(jù)包時，需要查找較長的IP地址的情況下，需要增加 TCAM的個數(shù)，或者需要多次訪問外部RAM而造成的成本較高、性能較低的問題，本發(fā)明實(shí)施 例提供一種轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝置。如圖1所示，本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，包括步驟101，從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵值；在本發(fā)明實(shí)施例中，所述數(shù)據(jù)包的目的地址為目的IP地址，或者為目的IP地址與 預(yù)定網(wǎng)絡(luò)號的組合。其中，所述目的IP地址一般為128位的IPv6地址，所述預(yù)定網(wǎng)絡(luò)號為 虛擬專用網(wǎng)絡(luò)(Virtual Private Network, VPN)的標(biāo)識號，一般為16位。當(dāng)它與目的IP 地址組合時，數(shù)據(jù)包中的目的地址為144位。本發(fā)明實(shí)施例中的第一預(yù)定字段為目的地址 的前預(yù)定長度的字段，假設(shè)目的地址為128位的IPv6地址，則選擇前64位作為鍵值進(jìn)行查 表。當(dāng)然，也可以選擇前32位或者前16位，或者其它任意合理的字段作為鍵值，此處不再贅述。步驟102，根據(jù)所述鍵值查找預(yù)先設(shè)置的TCAM表項，獲取所述TCAM表項返回的索 引值；在本發(fā)明實(shí)施例中，所述預(yù)先設(shè)置的TCAM表項可以采用片內(nèi)TCAM實(shí)現(xiàn)，也可以采 用片外TCAM實(shí)現(xiàn)。TCAM是一種專門用來查找表項的硬件裝置，其存放表項的容量較小，但 性能較高，采用TCAM可以快速地找到目標(biāo)內(nèi)容。本實(shí)施例中只使用目標(biāo)IP地址的前64位 作為鍵值來查找表項，而不是像現(xiàn)有技術(shù)中，采用整個目標(biāo)IP地址來查找表項，這樣，就不 用額外地增加TCAM的個數(shù)以增大表項容量。采用上述方法，如果命中TCAM表項，該TCAM 表項會返回一個索引值，用于后續(xù)的查表。
步驟103，根據(jù)所述索引值和所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段，按照預(yù)定 算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。在本發(fā)明實(shí)施例中，所述第二預(yù)定字段為所述數(shù)據(jù)包的目的地址中除了第一預(yù)定 字段以外的剩余字段。如步驟101所述，如果第一預(yù)定字段為目標(biāo)IP地址的前64位，則第 二預(yù)定字段為目標(biāo)IP地址剩余的后64位。TCAM表項返回的索引值，與目的IP地址的后 64位一起采用預(yù)定算法來實(shí)現(xiàn)對FIB表項的查找，以獲取最終的數(shù)據(jù)包轉(zhuǎn)發(fā)地址，即下一 跳IP地址的索引。所述FIB表是預(yù)先設(shè)置的，存儲在RAM中，該RAM可以采用片內(nèi)的RAM 實(shí)現(xiàn)，也可以采用片外的RAM實(shí)現(xiàn)，也可以是片內(nèi)RAM和片外RAM混合實(shí)現(xiàn)。所述預(yù)定算法 可以是Trie算法，也可以是B-Tree算法。本發(fā)明實(shí)施例中，具體有兩種方法來實(shí)現(xiàn)對FIB表的查找方法一，將TCAM表項返 回的索引值和目的IP地址后64位一起構(gòu)成一個新的鍵值(稱為第二鍵值)，用該鍵值查 找整個FIB表項，獲取最終的數(shù)據(jù)包轉(zhuǎn)發(fā)地址。此方法中，TCAM表項所返回的索引值一般 為16bit。方法二，TCAM表項返回的索引值作為一個參數(shù)，來限定FIB表項的查找范圍。此 時，直接將目的IP地址的后64位作為鍵值(稱為第三鍵值)，到上述查找范圍內(nèi)查找FIB 表項，獲取最終的數(shù)據(jù)包轉(zhuǎn)發(fā)地址。進(jìn)一步地，在本發(fā)明實(shí)施例中，如果第一次查表時沒有命中所述TCAM表項，則將 整個目的IP地址的字段作為鍵值，直接到RAM中采用Trie算法，或者B-Tree算法去查找 FIB表項，獲取數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，首先對數(shù)據(jù)包的目的地址中的第一預(yù)定 字段采用TCAM的查表方法，獲取第二預(yù)定字段查表的索引值，再通過該索引值采用算法查 表，獲取最終數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。由于不增加TCAM的個數(shù)，所以成本不會增加；由于第二 預(yù)定字段是原目的地址中的一部分，較原目的地址短，所以采用算法查表不會造成訪問RAM 的次數(shù)較多、而造成性能下降的問題。本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，將TCAM查 表與算法查表結(jié)合起來，與現(xiàn)有技術(shù)相比，能夠在查找較長的IP地址的情況下，提高查表 性能、降低查表成本。如圖2所示，本發(fā)明實(shí)施例還提供一種轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，包括提取單元201，用于從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵 值；在本發(fā)明實(shí)施例中，所述數(shù)據(jù)包的目的地址為目的IP地址，或者為目的IP地址與預(yù)定 網(wǎng)絡(luò)號的組合。所述預(yù)定字段為目的地址的前預(yù)定長度的字段。第一查找單元202，用于根據(jù)由所述提取單元201提取的鍵值查找預(yù)先設(shè)置的TCAM表項，獲取所述TCAM表項返回的索引值；在本發(fā)明實(shí)施例中，所述預(yù)先設(shè)置的TCAM表 項可以采用片內(nèi)TCAM實(shí)現(xiàn)，也可以采用片外TCAM實(shí)現(xiàn)。第二查找單元203，用于根據(jù)由所述第一查找單元202獲取的索引值和所述數(shù)據(jù) 包的目的地址中的第二預(yù)定字段，按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù) 包的轉(zhuǎn)發(fā)地址。在本發(fā)明實(shí)施例中，所述TCAM表項的返回結(jié)果為查找所述FIB表項的索引 值；所述預(yù)先設(shè)置的FIB表項存儲于片內(nèi)隨機(jī)存取存儲器中，或者，存儲于片外隨機(jī)存取存 儲器中。進(jìn)一步地，如圖3所示，所述裝置還包括第三查找單元204，用于當(dāng)沒有命中所述TCAM表項時，根據(jù)所述目的地址的完整 字段按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。需要說明的是，當(dāng)沒有命中所述TCAM表項、并且第二查找單元支持兩種模式(完 整IPv6模式和IPv6剩余地址模式)時，也可以用第二查找單元來根據(jù)所述目的地址的完 整字段按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項。進(jìn)一步地，如圖4所示，所述第二查找單元203包括生成單元2031，用于將由所述第一查找單元202獲取的索引值和所述數(shù)據(jù)包的目 的地址中的第二預(yù)定字段相結(jié)合，構(gòu)成第二鍵值；第一查找子單元2032，用于根據(jù)由所述 生成單元2031生成的第二鍵值按照所述預(yù)定算法查找所述FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn) 發(fā)地址；或者，獲取單元2033，用于根據(jù)由所述第一查找單元202獲取的索引值獲取所述FIB表 項的查找范圍；第二查找子單元2034，用于將所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段作 為第三鍵值，在由所述獲取單元2033所獲取的FIB表項的查找范圍內(nèi)按照所述預(yù)定算法查 找所述FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。在本發(fā)明實(shí)施例中，所述預(yù)定算法為Trie算法，或者B-tree算法。以上所述裝置各單元的具體實(shí)現(xiàn)方式可以參見步驟101 步驟103所述的方法部 分，此處不再贅述。本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，首先對數(shù)據(jù)包的目的地址中的第一預(yù)定 字段采用TCAM的查表方法，獲取第二字段查表的索引值，再通過該索引值采用算法查表， 獲取最終數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。由于不增加TCAM的個數(shù)，所以成本不會增加；由于第二預(yù)定 字段是原目的地址中的一部分，較原目的地址短，所以采用算法查表不會造成訪問RAM的 次數(shù)較多、而造成性能下降的問題。本發(fā)明實(shí)施例中，根據(jù)“IPv6可聚合全局單播地址”的 層次化特點(diǎn)，N條掩碼大于64的IPv6路由，最終可聚合成1條48bit長度或64bit長度的 IPv6路由。這樣，針對這N條路由，在第一查表單元只需要占用一個表項(N:l收斂)，在第 二查表單元仍需要N個表項，但每個表項都比完整的128bit IPv6表項要短(例如剩余表 項是64bit)。本發(fā)明實(shí)施例提供的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，將TCAM查表裝置與算法查表裝置結(jié) 合起來，與現(xiàn)有技術(shù)相比，能夠在查找較長的IP地址的情況下，提高查表性能、降低查表成 本。本發(fā)明提供的技術(shù)方案可以應(yīng)用在路由器對于IPv6地址的查表中。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以 通過程序來指令相關(guān)的硬件完成，所述程序可以存儲于計算機(jī)可讀存儲介質(zhì)中，如ROM/RAM、磁碟或光盤等。 以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù) 范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，包括從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵值；根據(jù)所述鍵值查找預(yù)先設(shè)置的TCAM表項，獲取所述TCAM表項返回的索引值；根據(jù)所述索引值和所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段，按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。
2.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述第二預(yù)定字段為所述 數(shù)據(jù)包的目的地址中除了第一預(yù)定字段以外的剩余字段。
3.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述方法還包括如果沒有命中所述TCAM表項，根據(jù)所述目的地址的完整字段按照預(yù)定算法查找預(yù)先 設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。
4.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述根據(jù)所述索引值和所 述數(shù)據(jù)包的目的地址中的第二預(yù)定字段，按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所 述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址的方法包括將所述索引值和所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段相結(jié)合，構(gòu)成第二鍵值；根 據(jù)所述第二鍵值按照所述預(yù)定算法查找所述FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址；或者，根據(jù)所述索引值獲取所述FIB表項的查找范圍；將所述數(shù)據(jù)包的目的地址中的第二預(yù) 定字段作為第三鍵值，在所述FIB表項的查找范圍內(nèi)按照所述預(yù)定算法查找所述FIB表項， 獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。
5.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述預(yù)先設(shè)置的TCAM表項采用片內(nèi)TCAM實(shí)現(xiàn)，或者，采用片外TCAM實(shí)現(xiàn)。
6.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述預(yù)先設(shè)置的FIB表項存儲于片內(nèi)隨機(jī)存取存儲器中，或者，存儲于片外隨機(jī)存取 存儲器中。
7.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述數(shù)據(jù)包的目的地址包括目的IP地址，或者，所述目的IP地址與預(yù)定網(wǎng)絡(luò)號的組合。
8.根據(jù)權(quán)利要求1所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，從所述目的地址中取出的第一預(yù)定字段為所述目的地址的前預(yù)定長度的字段。
9.根據(jù)權(quán)利要求1或3所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的方法，其特征在于，所述預(yù)定算法包括Trie算法，或者B-tree算法。
10.一種轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，其特征在于，包括提取單元，用于從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵值；第一查找單元，用于根據(jù)由所述提取單元提取的鍵值查找預(yù)先設(shè)置的TCAM表項，獲取 所述TCAM表項返回的索引值；第二查找單元，用于根據(jù)由所述第一查找單元獲取的索引值和所述數(shù)據(jù)包的目的地址 中的第二預(yù)定字段，按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。
11.根據(jù)權(quán)利要求10所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，其特征在于，所述裝置還包括第三查找單元，用于當(dāng)沒有命中所述TCAM表項時，根據(jù)所述目的地址的完整字段按照 預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。
12.根據(jù)權(quán)利要求10所述的轉(zhuǎn)發(fā)數(shù)據(jù)包的裝置，其特征在于，所述第二查找單元包括 生成單元，用于將由所述第一查找單元獲取的索引值和所述數(shù)據(jù)包的目的地址中的第 二預(yù)定字段相結(jié)合，構(gòu)成第二鍵值；第一查找子單元，用于根據(jù)由所述生成單元生成的第二 鍵值按照所述預(yù)定算法查找所述FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址；或者，獲取單元，用于根據(jù)由所述第一查找單元獲取的索引值獲取所述FIB表項的查找范 圍；第二查找子單元，用于將所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段作為第三鍵值，在由 所述獲取單元所獲取的FIB表項的查找范圍內(nèi)按照所述預(yù)定算法查找所述FIB表項，獲取 所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。
全文摘要
本發(fā)明實(shí)施例公開一種轉(zhuǎn)發(fā)數(shù)據(jù)包的方法及裝置，涉及通信領(lǐng)域。以解決現(xiàn)有技術(shù)在轉(zhuǎn)發(fā)數(shù)據(jù)包時，需要查找較長的IP地址的情況下，需要增加TCAM的個數(shù)，或者需要多次訪問外部RAM而造成的成本較高、性能較低的問題。本發(fā)明提供的技術(shù)方案包括從所接收到的數(shù)據(jù)包的目的地址中取出第一預(yù)定字段作為鍵值；根據(jù)所述鍵值查找預(yù)先設(shè)置的TCAM表項，獲取所述TCAM表項返回的索引值；根據(jù)所述索引值和所述數(shù)據(jù)包的目的地址中的第二預(yù)定字段，按照預(yù)定算法查找預(yù)先設(shè)置的FIB表項，獲取所述數(shù)據(jù)包的轉(zhuǎn)發(fā)地址。本發(fā)明提供的技術(shù)方案可以應(yīng)用在路由器對于IPv6地址的查表中。
文檔編號H04L12/56GK101834802SQ20101018333
公開日2010年9月15日 申請日期2010年5月26日 優(yōu)先權(quán)日2010年5月26日
發(fā)明者易毅, 杜文華, 洪榮峰 申請人:華為技術(shù)有限公司