[发明专利]最长匹配地址查询的方法和装置无效
| 申请号： | 200810149123.6 | 申请日： | 2000-12-08 |
| 公开（公告）号： | CN101510839A | 公开（公告）日： | 2009-08-19 |
| 发明（设计）人： | 大卫·A·布朗 | 申请（专利权）人： | 赛泰克集团AB有限责任公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;G06F13/30 |
| 代理公司： | 中科专利商标代理有限责任公司 | 代理人： | 王 玮 |
| 地址： | 美国特*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及最长匹配地址查询的方法和装置，更具体地，提出了一种在给出可用于搜索的查询表时对查询表进行增量更新的方法和装置。为了增加或删除查询表，在提供对查询表中的第一存储空间中存储的第一组路由的访问时，把第二组路由存储在查询表中的第二存储空间中。通过子树入口中存储的第一指针提供对第一存储空间的访问。将第二组路由存储到第二存储空间后，通过用指向第二存储空间的第二指针替换子树入口中存储的第一指针，将访问切换到第一存储空间中的第一组路由。 | ||
| 搜索关键词： | 最长 匹配 地址 查询 方法 装置 | ||
【主权项】：
1. 一种更新查询表的装置，包括：指向第一子树入口的第一指针，第一子树入口提供对第一存储空间中存储的第一组路由的访问；当通过第一指针提供对第一存储空间中存储的第一组路由的访问时，用来存储第二组路由和相关的第二子树入口的第二存储空间；和通过用指向第二子树入口的第二指针替换第一指针来提供对第二组路由的访问的逻辑，在第二组路由存储到第二存储空间中之后，第二子树入口提供对第二存储空间的访问。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于赛泰克集团AB有限责任公司，未经赛泰克集团AB有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810149123.6/，转载请声明来源钻瓜专利网。
- 上一篇：传动带及其组装装置和组装方法
- 下一篇：图像处理装置、摄像装置及图像处理程序
