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

基本信息

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

摘要

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