技術(shù)編號：6551744
提示：您尚未登錄，請點 登 陸 后下載，如果您還沒有賬戶請點 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細信息。本發(fā)明提供了一種應(yīng)用于網(wǎng)絡(luò)處理器中的Trie搜索方法，其特征在于，包括如下步驟步驟1建立多層次存儲結(jié)構(gòu)，所述存儲結(jié)構(gòu)包括優(yōu)先級逐漸變小的寄存器堆、內(nèi)部RAM、外部SRAM和外部SDRAM；步驟2建立平衡樹，具體為，遍歷所有路由表的每一位，找出其中值0和值1的個數(shù)基本相等的位，將該位設(shè)置為目前的根節(jié)點，并將該位標記為已使用，以此循環(huán)來實現(xiàn)相對平衡樹的建立；步驟3進行數(shù)據(jù)存儲，其中，對每一次數(shù)據(jù)存儲，都將鄰近的幾位數(shù)據(jù)組織成一棵子樹結(jié)構(gòu)進行數(shù)據(jù)存儲。本發(fā)明中T...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學習研究技術(shù)思路。