[發明專利]一種路由查找方法和轉發系統

有效

• 申請號: 200710073936.7
• 申請日: 2007-03-31
• 公開（公告）號: CN101060482A
• 公開（公告）日: 2007-10-24
• 發明（設計）人: 游南林
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06F17/30;H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及通信技術，尤其涉及一種路由查找方法和轉發系統。

背景技術

INTERNET的迅速發展給我們的生活帶來了巨大的變化，隨之而來的是網絡流量的迅速增長。網絡流量的增長對INTERNET上的路由器來說是一個很大的挑戰。路由器是互連網的主要節點設備，路由器通過查找路由表決定數據包的轉發。由于路由器對每個接收的數據包都需要查找路由表來決定數據包的轉發，所以路由表的查找效率如何往往決定了整個路由器的性能。

目前路由的查找主要是根據IP地址為關鍵字來直接匹配路由表，從而得到路由轉發的信息。比如當IPV6報文進行復雜流分類來執行策略路由，則路由表項將非常大。比如復雜流分類需要根據源地址、目的地址、源端口號、目的端口號和協議類型五元組來查找復雜流分類表。由于IPV6的源地址和目的地址都是128位，所以根據復雜流分類表來查找策略路由時將超過256位，這樣，隨著網絡流量的增長，路由表項會越來越大，所以路由查找的速度必然會受到影響。

發明內容

有鑒于此，本發明實施例的主要目的是提供一種路由查找方法、路由表壓縮方法和路由轉發系統及路由轉發引擎，以盡可能解決路由表項大所導致的路由查找速度慢的問題。

本發明實施例的目的是通過以下技術方案實現的：

本發明實施例提供一種路由查找的方法，從所接收的數據報文中提取關鍵字；對所述關鍵字進行壓縮，得到壓縮關鍵字，所述壓縮關鍵字包括壓縮標志位和壓縮后有效關鍵字，其中，所述壓縮標志位是指將所述關鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數次冪個比特，所述2的整數次冪個比特的長度大于或等于8比特，且小于或等于所述關鍵字的比特數的一半，所述壓縮后有效關鍵字為所述關鍵字中不為0的字段；；根據所述壓縮關鍵字查找壓縮路由表。

此外，本發明實施例還提供一種路由表壓縮方法，提取路由表中的關鍵字；對所述關鍵字進行壓縮，得到壓縮關鍵字，所述壓縮關鍵字包括壓縮標志位和壓縮后有效關鍵字，其中，所述壓縮標志位是指將所述關鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數次冪個比特，所述2的整數次冪個比特的長度大于或等于8比特，且小于或等于所述關鍵字的比特數的一半，所述壓縮后有效關鍵字為所述關鍵字中不為0的字段；將所述壓縮關鍵字放回所述路由表中，得到壓縮路由表。

此外，本發明另一實施例提供了一種路由轉發系統，包括控制處理模塊、轉發引擎、協處理器和存儲器，所述控制處理模塊包括：第一壓縮路由模塊，用于對路由表進行壓縮，得到壓縮路由表，所述壓縮具體為提取路由表中的關鍵字；對所述關鍵字進行壓縮，得到壓縮關鍵字，所述壓縮關鍵字包括壓縮標志位和壓縮后有效關鍵字，其中，所述壓縮標志位是指將所述關鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數次冪個比特，所述2的整數次冪個比特的長度大于或等于8比特，且小于或等于所述關鍵字的比特數的一半，所述壓縮后有效關鍵字為所述關鍵字中不為0的字段；路由配置模塊，用于將所述壓縮路由表存放到所述協處理器；所述轉發引擎包括：第二壓縮路由模塊，用于將數據報文中的關鍵字進行壓縮，得到壓縮關鍵字，所述壓縮關鍵字包括壓縮標志位和壓縮后有效關鍵字，其中，所述壓縮標志位是指將所述關鍵字中為0的字段壓縮為至少一個比特第一標志位，不為0的字段壓縮為一個比特第二標志位，所述字段為2的整數次冪個比特，所述2的整數次冪個比特的長度大于或等于8比特，且小于或等于所述關鍵字的比特數的一半，所述壓縮后有效關鍵字為所述關鍵字中不為0的字段；所述協處理器，用于根據所述壓縮關鍵字查找所述壓縮路由表，輸出下一跳信息給所述轉發引擎；所述轉發引擎用于根據所述下一跳信息從所述存儲器中提取所述數據報文并進行轉發。