[發(fā)明專利]路由表的管理方法和裝置

有效

• 申請?zhí)枺?/td>: 200910178756.4
• 申請日: 2009-09-25
• 公開（公告）號: CN101692653A
• 公開（公告）日: 2010-04-07
• 發(fā)明（設(shè)計）人: 吳霞;尹旺中;徐云川
• 申請（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 余剛;吳孟秋

1.一種路由表的管理方法，其特征在于，包括：

獲取待插入路由表的表項的前綴長度，其中，在所述路由 表中，根據(jù)高斯分布模型為各個前綴長度的表項空間分配資 源；

在所述路由表中找到與所述前綴長度對應(yīng)的第一表項空 間；

將所述待插入的表項插入到所述第一表項空間內(nèi)的空閑 資源中。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述表項插 入到所述第一表項空間內(nèi)的空閑資源中包括：

如果所述第一表項空間中存在空閑的資源，則確定所述第 一表項空間在所述路由表中的位置，并按照確定的位置對應(yīng)的 方向查找空閑的資源，將所述表項插入到所查找到的第一個空 閑的資源中，其中，所述位置包括第一部分和第二部分，所述 第一部分對應(yīng)于第一方向，所述第二部分對應(yīng)于第二方向，且 所述第一方向和所述第二方向相反。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，其中，根據(jù)所述高 斯分布模型的均值將所述路由表劃分成所述第一部分和所述 第二部分。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述表項插 入到所述第一表項空間內(nèi)的空閑資源中包括：

如果所述第一表項空間不存在空閑的資源，則判斷與所述 第一表項空間相鄰的表項空間是否存在空閑資源；

在與所述第一表項空間相鄰的表項空間存在空閑資源的 情況下，選擇一個存在空閑資源的表項空間；

在所述選擇出的表項空間中沿該表項空間的位置對應(yīng)的 方向查找空閑資源；

將所查找出的最鄰近的一個空閑資源標(biāo)識為所述第一表 項空間的空閑資源，并將所述表項插入到該空閑資源中。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述選擇一個存在 空閑資源的表項空間包括：

在與所述第一表項空間相鄰的表項空間中選擇空閑資源 數(shù)目最多的表項空間。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將所述表項插 入到所述第一表項空間中空閑的資源還包括：

如果與所述第一表項空間相鄰的表項空間中都不存在空 閑資源，則選擇與所述第一表項空間最近的、且存在空閑資源 的表項空間；

在所述選擇出的表項空間中沿該表項空間的位置對應(yīng)的 方向查找到最后一個空閑資源；

將與所述第一表項空間最鄰近的、且與所述選擇的表項空 間位于同一側(cè)的一個表項搬移到所查找到的最后一個空閑資 源中，將該表項所對應(yīng)的資源標(biāo)記為所述第一表項空間的空閑 資源，并將待插入的表項插入到該空閑資源中。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述選擇與所述第 一表項空間最近的、且存在空閑資源的表項空間包括：

選擇與所述第一表項空間最近的、且存在空閑資源最多的 表項空間。

8.根據(jù)權(quán)利要求2至7中任一項所述的方法，其特征在于，所述 第一方向與所述第二方向均指向所述第一部分與所述第二部 分的交界位置。

9.根據(jù)權(quán)利要求2至7中任一項所述的方法，其特征在于，所述 方法還包括：

在刪除表項時，獲取待刪除的表項的前綴長度；

在所述路由表中找到與所述前綴長度對應(yīng)的第二表項空 間；

刪除所述第二表項空間中與所述待刪除的表項對應(yīng)的資 源。

10.一種路由表的管理裝置，其特征在于，包括：

獲取模塊，用于獲取待插入路由表的表項的前綴長度，其 中，在所述路由表中，根據(jù)高斯分布模型為各個前綴長度的表 項空間分配資源；

查找模塊，用于在所述路由表中找到與所述前綴長度對應(yīng) 的第一表項空間；

插入模塊，用于將所述待插入的表項插入到所述第一表項 空間內(nèi)的空閑資源中。

11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置還包括：

分配模塊，用于根據(jù)高斯分布模型為各個前綴長度的表項 空間分配資源。