[發(fā)明專利]一種路由查找方法和裝置

有效

• 申請?zhí)枺?/td>: 200910129472.6
• 申請日: 2009-03-20
• 公開（公告）號: CN101505279A
• 公開（公告）日: 2009-08-12
• 發(fā)明（設計）人: 卜佑軍;黃慧群;王濱;劉勤讓;申涓;張風雨;王超
• 申請（專利權(quán)）人: 中國人民解放軍信息工程大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 逯長明;王寶筠

1.一種路由查找方法，其特征在于，包括：

將待查找地址與預定的最長前綴進行匹配；

得到所述最長前綴對應的多下一跳路由的數(shù)目及偏移地址；

獲取所述多下一跳路由對應的基址，根據(jù)所述基址確定多個下一跳路由 轉(zhuǎn)發(fā)的索引地址并保存，具體包括：按照下一跳路由的數(shù)目確定相應的存儲 區(qū)域，根據(jù)多下一跳路由信息的數(shù)目，連續(xù)訪問相應存儲區(qū)，讀出多個索引 地址，將下一跳路由的數(shù)目對應的索引地址及相應流量分配比例保存到所述 相應的存儲區(qū)域；

根據(jù)所述索引地址得到對應的多下一跳路由轉(zhuǎn)發(fā)信息；

其中，路由器根據(jù)所述路由轉(zhuǎn)發(fā)信息和所述流量分配比例，完成負 載均衡轉(zhuǎn)發(fā)或策略路由。

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

預先根據(jù)下一跳路由節(jié)點所在子網(wǎng)，確定所述最長前綴并保存。

3.如權(quán)利要求1所述的方法，其特征在于，

所述下一跳路由轉(zhuǎn)發(fā)信息包括下一跳的IP地址、目的MAC地址和出 接口號。

4.如權(quán)利要求1所述的方法，其特征在于，所述保存多個下一跳路由 轉(zhuǎn)發(fā)的索引地址，具體包括：

按照下一跳路由的數(shù)目確定相應的存儲區(qū)域；

將下一跳路由的數(shù)目對應的索引地址保存到所述相應的存儲區(qū)域。

5.如權(quán)利要求1所述的方法，其特征在于，進一步包括：

確定多個下一跳路由相應的流量分配比例并保存。

6.一種路由查找裝置，其特征在于，包括：

匹配單元，用于將待查找地址與預定的最長前綴進行匹配，得到所述最 長前綴對應的多下一跳路由的數(shù)目及偏移地址；

路由處理單元，用于獲取所述多下一跳路由對應的基址，并根據(jù)所述基 址確定多個下一跳路由轉(zhuǎn)發(fā)的索引地址，具體包括：按照下一跳路由的數(shù)目 確定相應的存儲區(qū)域，根據(jù)多下一跳路由信息的數(shù)目，連續(xù)訪問相應存儲區(qū)， 讀出多個索引地址，將下一跳路由的數(shù)目對應的索引地址及相應流量分配比 例保存到所述相應的存儲區(qū)域；

路由信息獲取單元，根據(jù)所述索引地址得到對應的多下一跳路由轉(zhuǎn)發(fā)信 息；

其中，路由器根據(jù)所述路由轉(zhuǎn)發(fā)信息和所述流量分配比例，完成負 載均衡轉(zhuǎn)發(fā)或策略路由。

7.如權(quán)利要求6所述的裝置，其特征在于，還包括：

第一存儲單元，用于保存根據(jù)下一跳路由節(jié)點所在子網(wǎng)確定所述最長前 綴。

8.如權(quán)利要求6所述的裝置，其特征在于，還包括：

第二存儲單元，用于保存所述索引地址及相應流量分配比例和所述路由 轉(zhuǎn)發(fā)信息；

所述第二存儲單元包括若干靜態(tài)隨機存儲器SRAM：

SRAM中存儲的索引地址及相應流量分配比例是按照下一跳路由的數(shù)目分 配的。

9.如權(quán)利要求8所述的裝置，其特征在于，

SRAM中存儲的索引地址及相應流量分配比例是連續(xù)存儲的。

10.如權(quán)利要求8所述的裝置，其特征在于，所述轉(zhuǎn)發(fā)信息包括下一跳 的IP地址、目的MAC地址和出接口號，所述第二存儲單元中保存的每一 條轉(zhuǎn)發(fā)信息對應于確定的流量分配比例。