[發明專利]路由下發方法和裝置

無效

• 申請號: 201110035032.1
• 申請日: 2011-02-09
• 公開（公告）號: CN102075435A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 李鑫;李軍軍
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明涉及網絡通信技術，特別涉及路由下發方法和裝置。

背景技術

在網絡通信技術中，為了滿足業務轉發過程中靈活性、以及高帶寬的需求，提出了如圖1所示的雙轉發引擎系統。在圖1中，雙轉發引擎系統包含以下三部分：路由引擎、業務轉發引擎和高速轉發引擎，其中，業務轉發引擎和高速轉發引擎協同進行轉發服務和業務處理。下面分別對這三部分進行描述：

路由引擎，其主要是利用路由協議比如RIP、OSPF或者其他方式等學習路由，并將該學習的路由下發到業務轉發引擎和高速轉發引擎。其中，該路由具體包括：目的地址/掩碼、出接口、下一跳等；至于路由引擎如何下發路由在下文中進行描述。

業務轉發引擎，可由具有單核或者多核的網絡處理器(NP)或者通用處理器等實現，其包含業務轉發引擎表項，用于容納路由引擎下發的所有路由。另外，該業務轉發引擎還能夠處理比較復雜的業務比如加密等，而且能夠支持豐富的接口類型，比如以太網接口、CPOS接口、POS接口和ATM接口等。但業務轉發引擎的轉發性能比較低。

高速轉發引擎，可由FPGA、NP或者專用交換芯片實現，相對于業務轉發引擎，具有比較高的轉發性能，其包含高速轉發引擎表項，用于容納路由引擎下發的路由。另外，高速轉發引擎僅能處理一種接口類型，比如，若該高速轉發引擎由專用交換芯片實現，則該高速轉發引擎只能處理以太網接口。

由于業務轉發引擎支持豐富的接口類型，而高速轉發引擎支持單一的接口類型，基于此，可將雙轉發引擎系統中存在的接口歸為以下兩類不同接口類型：第一類型接口和第二類型接口；其中，

第一類型接口為業務轉發引擎和高速轉發引擎都支持的接口類型，路由下一跳為第一類型接口的路由簡稱為類型1路由；

第二類型接口僅為業務轉發引擎支持的接口類型，但高速轉發引擎不支持的接口類型，路由下一跳為第二類型接口的路由簡稱為類型2路由。

由于高速轉發引擎僅支持第一類型接口，因此，路由引擎在下發路由至高速轉發引擎之前，需要執行以下判斷操作：判斷該路由的下一跳是否為第一類型接口，如果是，則將該路由下發至高速轉發引擎，否則，不下發該路由。而由于業務轉發引擎支持雙轉發引擎系統中存在的所有接口類型即第一類型接口和第二類型接口，因此，路由引擎在下發路由至業務轉發引擎時，可省略上述判斷操作，直接下發路由至業務轉發引擎即可。

以上對雙轉發引擎系統的結構進行了描述。

之后，如圖1所示，當雙轉發引擎系統通過第一類型接口接收到報文時，先由高速轉發引擎在高速轉發引擎表項中查找用于轉發該報文的路由，如果查找到，則通過該查找到的路由的下一跳轉發報文，否則，由高速轉發引擎上送該報文至業務轉發引擎，由業務轉發引擎在業務轉發引擎表項中查找用于轉發該報文的路由，之后，由業務轉發引擎通過查找到的路由的下一跳轉發報文。

在應用中，業務轉發引擎表項的容量空間比較大，能夠容納路由引擎下發的所有路由，而高速轉發引擎表項的容量空間相對來說比較小，很容易達到空間滿的情況，進而導致無法繼續容納路由引擎后續下發的路由，如此，就可能存在以下問題：當雙轉發引擎系統通過第一類型接口接收到報文時，如果用于轉發該報文的最優路由由于高速轉發引擎表項容量空間滿而未下發至高速轉發引擎表項，而用于轉發該報文的次優路由在高速轉發引擎表項容量空間滿之前被學習到、并被成功下發至高速轉發引擎表項，如此，當高速轉發引擎在高速轉發引擎表項中查找用于轉發該報文的路由時只能查找到用于轉發該報文的次優路由，進而通過該查找到的次優路由轉發報文，這違反了報文轉發過程中依照最優路由轉發的原則，可能會導致報文被錯誤路由轉發。比如，雙轉發引擎系統通過第一類型接口接收到目的地址為1.1.1.3的報文，如果用于轉發該報文的最優路由1.1.1.0/24由于高速轉發引擎表項已滿無法下發，而高速轉發引擎表項當前僅存在一條用于轉發該報文的次優路由1.1.0.0/16，如此，高速轉發引擎就只能通過路由1.1.0.0/16的下一跳轉發該報文，這違反了報文轉發過程中依照最優路由轉發的原則，可能會導致報文被錯誤路由轉發。

發明內容

本發明提供了路由下發方法和裝置，以實現將最優路由下發至高速轉發引擎表項，實現利用最優路由轉發報文。

本發明提供的技術方案包括：