[發明專利]一種路由表的更新方法及系統

有效

• 申請號: 201110222783.4
• 申請日: 2011-08-04
• 公開（公告）號: CN102291296A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 吳霞;朱曉強
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 解婷婷;龍洪

1.一種路由表的更新方法，應用于三態內容尋址存儲器(TCAM)中，包括：

將所述TCAM中用于存放路由表的存儲資源劃分為用于存放IPV4路由表的第一存儲區、用于存放IPV6路由表的第二存儲區、及第三存儲區；

當有路由表項需要插入到所述TCAM時，若所述路由表項對應的路由表所在存儲區的剩余空間不足，則從所述第三存儲區中劃分至少部分資源作為所述路由表項對應的路由表所在存儲區的資源后，將所述路由表項添加到對應的路由表所在存儲區中。

2.如權利要求1所述的方法，其特征在于，還包括：

若所述路由表項對應的路由表所在存儲區的剩余空間不足，且所述第三存儲區沒有剩余資源可供劃分，則在用于存放另一路由表的存儲區中劃分至少部分空閑的可用資源作為所述路由表項對應的路由表所在存儲區的資源，然后將所述路由表項添加到對應的路由表所在存儲區中。

3.如權利要求2所述的方法，其特征在于，還包括：

若所述用于存放另一路由表的存儲區中亦沒有空閑的可用資源可供劃分，則添加所述路由表項失敗。

4.如權利要求1或2所述的方法，其特征在于，

所述第三存儲區的容量為0。

5.如權利要求2所述的方法，其特征在于：

所述將所述TCAM中用于存放路由表的存儲資源劃分為用于存放IPV4路由表的第一存儲區、用于存放IPV6路由表的第二存儲區、及第三存儲區，具體包括：

在所述TCAM中用于存放路由表的存儲資源所對應的所有資源塊中，將部分資源塊設為用于存放IPV4路由表的第一存儲區，將部分資源塊設為用于存放IPV6路由表的第二存儲區，將剩余資源塊設為第三存儲區；

將所述第一存儲區和第二存儲區中的資源塊分別按照所存儲的路由表的類型劃分為多個路由前綴單元；其中，在同一個存儲區中，不同路由前綴單元用于存儲不同長度的路由表項。

6.如權利要求5所述的方法，其特征在于：

所述當有路由表項需要插入到所述TCAM時，所述路由表項對應的路由表所在存儲區的剩余空間不足，具體包括：

當有路由表項需要插入到所述TCAM時，在所述路由表項對應的路由表所在存儲區中，所述路由表項的長度對應的路由前綴單元中的剩余資源不足，且所述路由表項對應的路由表所在存儲區中的其他路由前綴單元的剩余資源的總和也不足。

7.如權利要求5或6所述的方法，其特征在于：

所述在用于存放另一路由表的存儲區中劃分至少部分空閑的可用資源作為所述路由表項對應的路由表所在存儲區的資源，具體包括：

在所述用于存放另一路由表的存儲區對應的各路由前綴單元中，篩選出至少部分路由前綴單元中的空閑資源；其中，篩選出的空閑資源的大小為所述TCAM中資源塊大小的整數倍；

然后將所述篩選出的空閑資源插入到所述路由表項對應的路由表所在存儲區中。

8.如權利要求7所述的方法，其特征在于：

所述篩選出至少部分路由前綴單元中的空閑資源，具體包括：

在所述用于存放另一路由表的存儲區對應的各路由前綴單元中，從鄰近所述路由表項對應的路由表所在存儲區的存儲位置的路由前綴單元開始，依次累計各路由前綴單元中空閑資源的值；直到累計到的空閑資源的值大于等于TCAM資源塊大小的整數倍時，將所述累積到的空閑資源移動到本存儲區中靠近所述路由表項對應的路由表所在存儲區的存儲位置。

9.如權利要求7所述的方法，其特征在于：

所述將所述篩選出的空閑資源插入到所述路由表項對應的路由表所在存儲區中，具體包括：

將所述篩選出的空閑資源插入到所述路由表項對應的路由表所在存儲區中最靠近所述空閑資源所在存儲區的存儲位置、且空閑資源不為0的路由前綴單元中。

10.一種路由表的更新系統，包括：

劃分模塊，用于將三態內容尋址存儲器(TCAM)中用于存放路由表的存儲資源劃分為用于存放IPV4路由表的第一存儲區、用于存放IPV6路由表的第二存儲區、及第三存儲區；

調整模塊，用于當有路由表項需要插入到所述TCAM時，若所述路由表項對應的路由表所在存儲區的剩余空間不足，則從所述第三存儲區中劃分至少部分資源作為所述路由表項對應的路由表所在存儲區的資源后，將所述路由表項添加到對應的路由表所在存儲區中。