[發明專利]路由下發方法、報文轉發方法、轉發引擎和報文轉發設備有效
| 申請號: | 200910086874.2 | 申請日: | 2009-06-10 |
| 公開(公告)號: | CN101582846A | 公開(公告)日: | 2009-11-18 |
| 發明(設計)人: | 劉玉印;李軍軍;趙海龍 | 申請(專利權)人: | 杭州華三通信技術有限公司 |
| 主分類號: | H04L12/56 | 分類號: | H04L12/56 |
| 代理公司: | 北京德琦知識產權代理有限公司 | 代理人: | 王一斌;王 琦 |
| 地址: | 310053浙江省杭州市高新技術產業*** | 國省代碼: | 浙江;33 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 路由 下發 方法 報文 轉發 引擎 設備 | ||
1.一種路由下發方法,其特征在于,應用于包括至少兩類轉發引擎的設備,所述兩類轉發引擎包括第一轉發引擎和第二轉發引擎,第一轉發引擎的轉發表容量小于第二轉發引擎;第一轉發引擎和第二轉發引擎都支持的接口類型稱為第一類型接口,僅第二轉發引擎支持的接口類型稱為第二類型接口;下一跳為第一類型接口的路由稱為第一類型路由,下一跳為第二類型接口的路由稱為第二類型路由;
該方法包括:所述第一轉發引擎接收路由引擎發送的路由,將所接收的不與第二類型路由相沖突的第一類型路由下發至自身轉發表;其中,相沖突是指存在比下發的第一類型路由更優的第二類型路由;
所述將所接收的不與第二類型路由相沖突的第一類型路由下發至自身轉發表具體為:
將所接收的路由R1插入預先設置的維護表;確定R1的類型;
如果R1是第一類型路由、且所述維護表中不存在與R1相沖突的第二類型路由,則向轉發表下發R1;在下發成功的情況下,在所述維護表中為R1設置已下發轉發表標記;
如果R1是第一類型路由但存在與R1相沖突的第二類型路由,不向所述轉發表下發R1;
如果R1是第二類型路由,在所述維護表中查找次優于R1的第一類型路由,根據查找結果更新維護表和轉發表。
2.如權利要求1所述的方法,其特征在于,所述根據查找結果更新維護表和轉發表的步驟包括:
如果查找到次優于R1的第一類型路由,記為R11,根據已下發轉發表標記判斷R11是否已經下發轉發表,如果是,則從所述轉發表中刪除R11,并在所述維護表中清除R11的已下發轉發表標記,否則結束本更新維護表和轉發表的步驟;?
如果沒有查找到次優于R1的第一類型路由,則結束本更新維護表和轉發表的步驟。
3.如權利要求2所述的方法,其特征在于,在所述維護表中,為各第一類型路由設置沖突個數字段,用于記錄所述維護表中與該第一類型路由相沖突的第二類型路由的個數;
當確定所述R1是第一類型路由但存在與R1相沖突的第二類型路由時,該方法進一步包括:統計相沖突的第二類型路由個數,并記錄為R1的沖突個數字段值;
當確定所述R1是第二類型路由且在所述維護表中查找到次優于R1的第一類型路由R11時,將R11的沖突個數字段值加1。
4.如權利要求1所述的方法,其特征在于,該方法進一步包括:
所述第一轉發引擎接收路由引擎發送的刪除路由R2的命令,獲取R2的類型,根據已下發轉發表標記判斷R2是否已下發轉發表;
如果R2是第一類型路由且已下發轉發表,則刪除所述轉發表和所述維護表中的R2;
如果R2是第一類型路由但未下發轉發表,則刪除所述維護表中的R2;
如果R2是第二類型路由,則刪除所述維護表中的R2。
5.如權利要求4所述的方法,其特征在于,如果所述R2是第二類型路由,該方法進一步包括:
在所述維護表中查找次優于R2的第一類型路由,并記為R22;
判斷除R2之外,所述維護表中是否存在與R22相沖突的第二類型路由;如果不存在,則向轉發表下發R22,并在下發成功的情況下,在所述維護表中為R22設置已下發轉發表標記,執行所述刪除所述維護表中的R2的操作;如果存在,則直接執行所述刪除所述維護表中的R2的操作。
6.如權利要求5所述的方法,其特征在于,該方法進一步包括:在所述維護表中,為各第一類型路由設置沖突個數字段,用于記錄所述維護表中與該第一類型路由相沖突的第二類型路由的個數;?
當在所述維護表中查找到次優于R2的第一類型路由R22時,將R22的沖突個數字段值減1;
所述判斷除R2之外,所述維護表中是否存在與R22相沖突的第二類型路由為:判斷經所述減1操作后,所述R22的沖突個數字段值是否為0;如果為0,則判定所述維護表中不存在與R22相沖突的第二類型路由;否則,則判定所述維護表中存在與R22相沖突的第二類型路由。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于杭州華三通信技術有限公司,未經杭州華三通信技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/200910086874.2/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種OFDM接收機幅相偏差校正方法
- 下一篇:管理板、雙機備份系統及方法





