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

無效

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

1.一種路由下發方法，該方法應用于包含路由引擎、業務轉發引擎和高速轉發引擎的雙轉發引擎系統中，業務轉發引擎中的業務轉發引擎表項用于存放路由引擎下發的類型1路由和類型2路由，高速轉發引擎中的高速轉發引擎表項用于存放路由引擎下發的類型1路由，其特征在于，所述雙轉發引擎系統還包括第二表項，所述第二表項用于記錄路由引擎向高速轉發引擎表項下發失敗的類型1路由；該方法包括：

A，向高速轉發引擎表項下發不與業務轉發引擎表項中類型2路由相沖突的類型1路由R1，如果下發失敗，則執行步驟B，如果下發成功，則結束R1下發流程；

B，判斷所述高速轉發引擎表項中是否存在次優于R1的路由，如果否，則將R1插入至第二表項，結束R1下發流程，如果是，從高速轉發引擎表項中依優先順序刪除一條次優于R1的路由，之后再次下發R1至高速轉發引擎表項，如果下發失敗，則返回步驟B，如果下發成功，則結束R1下發流程。

2.根據權利要求1所述的方法，其特征在于，步驟A之前，進一步包括：

將學習到的R1插入至第一表項，所述第一表項用于記錄路由引擎已下發的類型1路由和類型2路由；

判斷R1是否與第一表項中的類型2路由相沖突，如果否，則確定R1不與業務轉發引擎表項中類型2路由相沖突，繼續執行步驟A中的下發操作，否則，結束R1下發流程。

3.根據權利要求2所述的方法，其特征在于，步驟B包括：

B1，從第一表項中查找次優于R1、且存在于高速轉發引擎表項中的類型1路由，將查找到的類型1路由記錄至R1對應的鏈表中，之后執行步驟B2，如果未查找到，將R1插入至第二表項，結束R1下發流程；

B2，依優先順序從所述高速轉發引擎表項中刪除步驟B1查找到的一條類型1路由，之后再次下發R1至高速轉發引擎表項，如果下發失敗，則執行步驟B3；如果下發成功，則結束R1下發流程；

B3，判斷所述高速轉發引擎表項中是否還存在步驟B1查找到的類型1路由，如果是，返回執行步驟B2，如果否，將R1插入至第二表項，結束R1下發流程。

4.根據權利要求3所述的方法，其特征在于，所述第一表項中的路由按照基Radix樹的結構組織，其中，父節點上的路由次優于子節點的路由；

步驟B1包括：

B11，在所述Radix樹中回溯R1的父節點，將回溯到的父節點作為當前父節點；

B12，判斷當前父節點是否為不與類型2路由相沖突、且不存在于第二表項的類型1路由，如果是，執行步驟B13，否則，判斷當前父節點是否為輔助節點，如果是，則繼續回溯當前父節點的父節點，將該回溯到的父節點作為當前父節點，返回步驟B12，如果否，執行步驟B14；

B13，將當前父節點記錄至所述鏈表中，之后繼續回溯當前父節點的父節點，將該回溯到的父節點作為當前父節點，返回步驟B12；

B14，結束回溯操作，判斷所述鏈表是否為空，如果否，執行步驟B2，如果是，將R1插入至第二表項，結束R1下發流程；

步驟B2中的刪除包括：按照后進先出的原則從所述鏈表中讀取一條路由，從所述高速轉發引擎表項中刪除該讀取的路由；

步驟B3中的判斷包括：判斷所述鏈表中是否還存在未被讀取的路由。

5.根據權利要求1至4任一所述的方法，其特征在于，所述第二表項中的路由按照紅黑樹的結構組織。