[發明專利]基于前綴覆蓋級別的二分IP路由查找方法有效
| 申請號： | 200910133643.2 | 申請日： | 2009-04-13 |
| 公開（公告）號： | CN101515900A | 公開（公告）日： | 2009-08-26 |
| 發明（設計）人： | 朱國勝 | 申請（專利權）人： | 武漢烽火網絡有限責任公司 |
| 主分類號： | H04L12/56 | 分類號： | H04L12/56 |
| 代理公司： | 北京捷誠信通專利事務所 | 代理人： | 魏殿紳;龐炳良 |
| 地址： | 430074湖北省武漢市東湖高新東信*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 前綴 覆蓋 級別 二分 ip 路由 查找 方法 | ||
【權利要求書】：
1.基于前綴覆蓋級別的二分IP路由查找方法，其特征在于：
將IP路由前綴按照前綴重疊和覆蓋關系對該前綴進行分級；
根據IP路由前綴的級別分別放入不同的TCAM?Block中；
通過二分查找算法進行匹配查找，即先查找中間級別的TCAM?Block，如果匹配則繼續按照二分查找算法查找更高級別的TCAM?Block，如果沒有匹配則繼續按照二分查找算法查找更低級別的TCAM?Block，直到查找結束；在每一個級別的匹配過程中，僅使能相應級別的TCAM?Block。
2.如權利要求1所述的基于前綴覆蓋級別的二分IP路由查找方法，其特征在于對于待添加和刪除的IP路由前綴在相應的TCAM?Block中直接進行插入和刪除，同時對于前綴覆蓋級別發生改變的前綴也要進行相應級別的TCAMBlock更新操作，實現隨機增量更新。
3.如權利要求1或2所述的基于前綴覆蓋級別的二分IP路由查找方法，其特征在于在將IP路由前綴按照前綴重疊和覆蓋關系進行分類的過程中，目前最大的前綴覆蓋級別對于IPv4為7，對于IPv6為2。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于武漢烽火網絡有限責任公司，未經武漢烽火網絡有限責任公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200910133643.2/1.html，轉載請聲明來源鉆瓜專利網。
