[發明專利]轉發數據包的方法及裝置

有效

• 申請號: 201010183334.9
• 申請日: 2010-05-26
• 公開（公告）號: CN101834802A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 杜文華;洪榮峰;易毅
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種轉發數據包的方法，其特征在于，包括：

從所接收到的數據包的目的地址中取出第一預定字段作為鍵值；

根據所述鍵值查找預先設置的TCAM表項，獲取所述TCAM表項返回的索引值；

根據所述索引值和所述數據包的目的地址中的第二預定字段，按照預定算法查找預先設置的FIB表項，獲取所述數據包的轉發地址。

2.根據權利要求1所述的轉發數據包的方法，其特征在于，所述第二預定字段為所述數據包的目的地址中除了第一預定字段以外的剩余字段。

3.根據權利要求1所述的轉發數據包的方法，其特征在于，所述方法還包括：

如果沒有命中所述TCAM表項，根據所述目的地址的完整字段按照預定算法查找預先設置的FIB表項，獲取所述數據包的轉發地址。

4.根據權利要求1所述的轉發數據包的方法，其特征在于，所述根據所述索引值和所述數據包的目的地址中的第二預定字段，按照預定算法查找預先設置的FIB表項，獲取所述數據包的轉發地址的方法包括：

將所述索引值和所述數據包的目的地址中的第二預定字段相結合，構成第二鍵值；根據所述第二鍵值按照所述預定算法查找所述FIB表項，獲取所述數據包的轉發地址；或者，

根據所述索引值獲取所述FIB表項的查找范圍；將所述數據包的目的地址中的第二預定字段作為第三鍵值，在所述FIB表項的查找范圍內按照所述預定算法查找所述FIB表項，獲取所述數據包的轉發地址。

5.根據權利要求1所述的轉發數據包的方法，其特征在于，

所述預先設置的TCAM表項采用片內TCAM實現，或者，采用片外TCAM實現。

6.根據權利要求1所述的轉發數據包的方法，其特征在于，

所述預先設置的FIB表項存儲于片內隨機存取存儲器中，或者，存儲于片外隨機存取存儲器中。

7.根據權利要求1所述的轉發數據包的方法，其特征在于，所述數據包的目的地址包括：

目的IP地址，或者，所述目的IP地址與預定網絡號的組合。

8.根據權利要求1所述的轉發數據包的方法，其特征在于，

從所述目的地址中取出的第一預定字段為所述目的地址的前預定長度的字段。

9.根據權利要求1或3所述的轉發數據包的方法，其特征在于，所述預定算法包括：

Trie算法，或者B-tree算法。

10.一種轉發數據包的裝置，其特征在于，包括：

提取單元，用于從所接收到的數據包的目的地址中取出第一預定字段作為鍵值；

第一查找單元，用于根據由所述提取單元提取的鍵值查找預先設置的TCAM表項，獲取所述TCAM表項返回的索引值；

第二查找單元，用于根據由所述第一查找單元獲取的索引值和所述數據包的目的地址中的第二預定字段，按照預定算法查找預先設置的FIB表項，獲取所述數據包的轉發地址。

11.根據權利要求10所述的轉發數據包的裝置，其特征在于，所述裝置還包括：

第三查找單元，用于當沒有命中所述TCAM表項時，根據所述目的地址的完整字段按照預定算法查找預先設置的FIB表項，獲取所述數據包的轉發地址。

12.根據權利要求10所述的轉發數據包的裝置，其特征在于，所述第二查找單元包括：

生成單元，用于將由所述第一查找單元獲取的索引值和所述數據包的目的地址中的第二預定字段相結合，構成第二鍵值；第一查找子單元，用于根據由所述生成單元生成的第二鍵值按照所述預定算法查找所述FIB表項，獲取所述數據包的轉發地址；或者，

獲取單元，用于根據由所述第一查找單元獲取的索引值獲取所述FIB表項的查找范圍；第二查找子單元，用于將所述數據包的目的地址中的第二預定字段作為第三鍵值，在由所述獲取單元所獲取的FIB表項的查找范圍內按照所述預定算法查找所述FIB表項，獲取所述數據包的轉發地址。