[發(fā)明專利]一種路由查找方法和轉(zhuǎn)發(fā)系統(tǒng)

有效

• 申請?zhí)枺?/td>: 200710073936.7
• 申請日: 2007-03-31
• 公開（公告）號: CN101060482A
• 公開（公告）日: 2007-10-24
• 發(fā)明（設(shè)計）人: 游南林
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F17/30;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

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

從所接收的數(shù)據(jù)報文中提取關(guān)鍵字；

對所述關(guān)鍵字進行壓縮，得到壓縮關(guān)鍵字，所述壓縮關(guān)鍵字包括壓縮標志位和壓縮后有效關(guān)鍵字，其中，所述壓縮標志位是指將所述關(guān)鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數(shù)次冪個比特，所述2的整數(shù)次冪個比特的長度大于或等于8比特，且小于或等于所述關(guān)鍵字的比特數(shù)的一半，所述壓縮后有效關(guān)鍵字為所述關(guān)鍵字中不為0的字段；根據(jù)所述壓縮關(guān)鍵字查找壓縮路由表。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述關(guān)鍵字為源地址、目的地址、源端口號、目的端口號和協(xié)議類型。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述關(guān)鍵字為源地址和組播地址。

4.一種路由查找的方法，其特征在于，

從所接收的數(shù)據(jù)報文中提取關(guān)鍵字；

當壓縮后的關(guān)鍵字長度符合壓縮長度規(guī)格時，對所述關(guān)鍵字進行壓縮，得到壓縮關(guān)鍵字，所述壓縮關(guān)鍵字包括壓縮標志位和壓縮后有效關(guān)鍵字，其中，所述壓縮標志位是指將所述關(guān)鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數(shù)次冪個比特，所述2的整數(shù)次冪個比特的長度大于或等于8比特，且小于或等于所述關(guān)鍵字的比特數(shù)的一半，所述壓縮后有效關(guān)鍵字為所述關(guān)鍵字中不為0的字段；

根據(jù)所述壓縮關(guān)鍵字查找壓縮路由表。

5.一種路由表壓縮方法，其特征在，

提取路由表中的關(guān)鍵字；

對所述關(guān)鍵字進行壓縮，得到壓縮關(guān)鍵字，所述壓縮關(guān)鍵字包括壓縮標志位和壓縮后有效關(guān)鍵字，其中，所述壓縮標志位是指將所述關(guān)鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數(shù)次冪個比特，所述2的整數(shù)次冪個比特的長度大于或等于8比特，且小于或等于所述關(guān)鍵字的比特數(shù)的一半，所述壓縮后有效關(guān)鍵字為所述關(guān)鍵字中不為0的字段；

將所述壓縮關(guān)鍵字放回所述路由表中，得到壓縮路由表。

6.一種路由轉(zhuǎn)發(fā)系統(tǒng)，包括控制處理模塊、轉(zhuǎn)發(fā)引擎、協(xié)處理器和存儲器，其特征在于，

所述控制處理模塊包括：

第一壓縮路由模塊，用于對路由表進行壓縮，得到壓縮路由表，所述壓縮具體為提取路由表中的關(guān)鍵字；對所述關(guān)鍵字進行壓縮，得到壓縮關(guān)鍵字，所述壓縮關(guān)鍵字包括壓縮標志位和壓縮后有效關(guān)鍵字，其中，所述壓縮標志位是指將所述關(guān)鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數(shù)次冪個比特，所述2的整數(shù)次冪個比特的長度大于或等于8比特，且小于或等于所述關(guān)鍵字的比特數(shù)的一半，所述壓縮后有效關(guān)鍵字為所述關(guān)鍵字中不為0的字段；

路由配置模塊，用于將所述壓縮路由表存放到所述協(xié)處理器；

所述轉(zhuǎn)發(fā)引擎包括：

第二壓縮路由模塊，用于將數(shù)據(jù)報文中的關(guān)鍵字進行壓縮，得到壓縮關(guān)鍵字，所述壓縮關(guān)鍵字包括壓縮標志位和壓縮后有效關(guān)鍵字，其中，所述壓縮標志位是指將所述關(guān)鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數(shù)次冪個比特，所述2的整數(shù)次冪個比特的長度大于或等于8比特，且小于或等于所述關(guān)鍵字的比特數(shù)的一半，所述壓縮后有效關(guān)鍵字為所述關(guān)鍵字中不為0的字段；

所述協(xié)處理器，用于根據(jù)所述壓縮關(guān)鍵字查找所述壓縮路由表，輸出下一跳信息給所述轉(zhuǎn)發(fā)引擎；

所述轉(zhuǎn)發(fā)引擎用于根據(jù)所述下一跳信息從所述存儲器中提取所述數(shù)據(jù)報文并進行轉(zhuǎn)發(fā)。

7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述控制處理模塊還可以包括：

第一判斷模塊，用于判斷路由表壓縮后的長度是否在壓縮長度規(guī)格以內(nèi)；

相應(yīng)地，第一壓縮路由模塊，用于對路由表壓縮后的長度在所述壓縮長度規(guī)格以內(nèi)的進行所述壓縮，得到所述壓縮路由表。

相應(yīng)地，所述轉(zhuǎn)發(fā)引擎還包括：

第二判斷模塊，用于判斷關(guān)鍵字壓縮后的長度是否在所述壓縮長度規(guī)格以內(nèi)；

相應(yīng)地，第二壓縮路由模塊，用于對關(guān)鍵字壓縮后的長度在所述壓縮長度規(guī)格以內(nèi)的進行所述壓縮，得到所述壓縮關(guān)鍵字。