路由表項的存儲方法、查找方法、裝置及系統制造方法及圖紙

本發明專利技術公開了一種路由表項的存儲方法、查找方法、裝置及系統，屬于計算機領域。所述查找方法包括：將查詢地址劃分成至少兩個地址段；根據查詢地址的首地址段在第一二叉樹中查找與其相匹配的首地址段；將查找到的首地址段的地址后綴作為查詢地址的尾地址段的地址前綴；根據查詢地址的尾地址段的地址前綴及尾地址段在第二二叉樹中查找與其相匹配的尾地址段的地址前綴及尾地址段；根據查找到的尾地址段的地址前綴及尾地址段得到查找結果。本發明專利技術通過將路由地址分段存儲和查找，相對于現有技術來說，節約了存儲空間，可以更靈活地適用于多種位寬的路由地址的存儲和查找，且提高了查找速率。

【技術實現步驟摘要】

【技術保護點】
一種路由表項的存儲方法，其特征在于，所述方法包括：將路由表項的每個路由地址按照預設長度劃分成至少兩個地址段；為每個路由地址的首地址段分配對應的地址后綴，并將所述每個路由地址的首地址段的地址后綴作為下一地址段的地址前綴；將所述每個路由地址的首地址段存儲至第一二叉樹的節點中，并存儲所述每個路由地址的首地址段對應的地址后綴；如果所述下一地址段為尾地址段，則將所述每個路由地址的尾地址段對應的地址前綴及尾地址段一并存儲至第二二叉樹的節點中，并存儲所述每個路由地址對應的查找結果的索引，所述每個路由地址對應的查找結果的索引與所述每個路由地址的尾地址段的地址前綴及尾地址段相對應，且每個查找結果的索引對應一個查找結果。

【技術特征摘要】

【專利技術屬性】
技術研發人員：洪榮峰，易毅，郭玲波，
申請(專利權)人：華為技術有限公司，
類型：發明
國別省市：