基于二維路由策略的數(shù)據報文轉發(fā)方法及裝置

基本信息

申請?zhí)?/td> CN201610103787.3 申請日 -
公開（公告）號 CN105763454B 公開（公告）日 2018-11-27
申請公布號 CN105763454B 申請公布日 2018-11-27
分類號 H04L12/745 分類 電通信技術;
發(fā)明人 趙成安;張開軍;王宇亮 申請（專利權）人 比威網絡技術有限公司
代理機構 北京輕創(chuàng)知識產權代理有限公司 代理人 王新生
地址 100084 北京市海淀區(qū)清華大學東門華業(yè)大廈2408室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于二維路由策略的數(shù)據報文轉發(fā)方法及裝置，其中，方法包括：在三態(tài)內容尋址存儲器(TCAM)中僅存儲FIB表，并在靜態(tài)隨機存取存儲器(SRAM)中存儲一級索引表、TD表和下一跳映射表；利用數(shù)據報文的目的地址查詢所述FIB表獲得目的前綴；利用數(shù)據報文的源地址查詢所述FIB表獲得源前綴；根據所述目的前綴從所述一級索引表中獲得目的前綴索引；根據所述源前綴從所述一級索引表中獲得源前綴索引；根據所述目的前綴索引和所述源前綴索引從所述TD表中獲得下一跳索引；利用所述下一跳索引從所述下一跳映射表中獲得下一跳信息。本發(fā)明可以有效地避免由于增加源前綴轉發(fā)表而使TCAM存儲空間增大的問題。