[发明专利]最长匹配地址查询的方法和装置

权利要求书

1.一种更新查询表的装置，包括：

指向树中的第一子树入口的第一指针，通过所述第一指针提供对第一 子树的第一存储空间中存储的第一组路由的访问；

指向用于代替第一子树的第二子树的第二子树入口的第二指针，通过 所述第二指针提供对第二子树的第二存储空间中存储的第二组路由的访 问，所述第二组路由是通过复制所述第一组路由并添加至少一个新的路由 或删除至少一个已有的路由而得到的；和

被配置为通过用指向所述第二子树入口的所述第二指针替换指向所 述第一子树入口的所述第一指针来提供对所述第二组路由的访问的逻辑。

2.根据权利要求1所述的装置，进一步包括：

被配置为在替换所述第一指针后释放所述第一存储空间的释放逻辑。

3.根据权利要求1所述的装置，其特征在于所述第一组路由中的 路由数量小于所述第二组路由中的路由数量。

4.根据权利要求1所述的装置，其特征在于所述第一组路由中的 路由数量大于所述第二组路由中的路由数量。