路由表查找方法

基本信息

申請?zhí)?/td> CN200610022148.0 申請日 -
公開（公告）號 CN100486227C 公開（公告）日 2009-05-06
申請公布號 CN100486227C 申請公布日 2009-05-06
分類號 H04L12/56(2006.01)I;G06F17/30(2006.01)I 分類 電通信技術(shù);
發(fā)明人 舒弋;林茂 申請（專利權(quán)）人 成都邁普產(chǎn)業(yè)集團(tuán)有限公司
代理機(jī)構(gòu) 成都虹橋?qū)＠聞?wù)所 代理人 成都邁普產(chǎn)業(yè)集團(tuán)有限公司;邁普通信技術(shù)股份有限公司
地址 610041四川省成都市高新區(qū)九興大道16號邁普大廈
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及網(wǎng)絡(luò)通信，特別涉及路由表的查找方法。本發(fā)明提供了一種可用于快速轉(zhuǎn)發(fā)表更新的路由表查找方法，以解決現(xiàn)有Radix樹查找原則不適用的問題。本發(fā)明解決所述技術(shù)問題，采用的技術(shù)方案是，路由表查找方法，包括以下步驟：a.確定待查找路由地址的前綴地址和前綴長度；b.在查找路由表時(shí)，設(shè)定匹配條件為：一、路由表項(xiàng)的前綴地址與待查找路由地址的前綴地址相匹配；二、路由表項(xiàng)的前綴長度與待查找路由地址的前綴長度相匹配；符合上述兩條即為匹配的路由表項(xiàng)。本發(fā)明的有益效果是，根據(jù)用戶指定的前綴地址和前綴長度，查找匹配的路由表項(xiàng)，能夠解決某些實(shí)際應(yīng)用中，Radix樹查找原則不適用的問題，擴(kuò)大了BSD Radix樹的應(yīng)用范圍。