技術總結
一種查找裝置、查找配置方法和查找方法，所述查找裝置包括N個流水線級，每個流水線級包括一個查找單元，每級查找單元中配置前綴節(jié)點，第N?1級查找單元配置的前綴節(jié)點是通過對查找表構成的多位Trie樹進行子樹劃分得到的，第N?2級查找單元中配置的前綴節(jié)點是通過對第N?1級查找單元中配置的前綴節(jié)點的關聯(lián)前綴構成的多位Trie樹進行子樹劃分得到的，通過多次迭代進行前綴節(jié)點配置。采用本發(fā)明提供的查找裝置，可以減少內存資源的占用和流水線級數(shù)，進而減少查找延遲并降低實現(xiàn)難度。

技術研發(fā)人員：張文勇
受保護的技術使用者：華為技術有限公司
文檔號碼：201480079291
技術研發(fā)日：2014.06.10
技術公布日：2017.02.15