[发明专利]路由表项的存储方法、查找方法、装置及系统

摘要

本发明公开了一种路由表项的存储方法、查找方法、装置及系统，属于计算机领域。所述查找方法包括：将查询地址划分成至少两个地址段；根据查询地址的首地址段在第一二叉树中查找与其相匹配的首地址段；将查找到的首地址段的地址后缀作为查询地址的尾地址段的地址前缀；根据查询地址的尾地址段的地址前缀及尾地址段在第二二叉树中查找与其相匹配的尾地址段的地址前缀及尾地址段；根据查找到的尾地址段的地址前缀及尾地址段得到查找结果。本发明通过将路由地址分段存储和查找，相对于现有技术来说，节约了存储空间，可以更灵活地适用于多种位宽的路由地址的存储和查找，且提高了查找速率。

主权项

一种路由表项的存储方法，其特征在于，所述方法包括：将路由表项的每个路由地址按照预设长度划分成至少两个地址段；为每个路由地址的首地址段分配对应的地址后缀，并将所述每个路由地址的首地址段的地址后缀作为下一地址段的地址前缀；将所述每个路由地址的首地址段存储至第一二叉树的节点中，并存储所述每个路由地址的首地址段对应的地址后缀；如果所述下一地址段为尾地址段，则将所述每个路由地址的尾地址段对应的地址前缀及尾地址段一并存储至第二二叉树的节点中，并存储所述每个路由地址对应的查找结果的索引，所述每个路由地址对应的查找结果的索引与所述每个路由地址的尾地址段的地址前缀及尾地址段相对应，且每个查找结果的索引对应一个查找结果。