发明名称 |
最长匹配地址查询的方法和装置 |
摘要 |
一种在给出可用于搜索的查询表时对查询表进行增量更新的方法和装置。为了增加或删除查询表,在提供对查询表中的第一存储空间中存储的第一组路由的访问时,把第二组路由存储在查询表中的第二存储空间中。通过子树入口中存储的第一指针提供对第一存储空间的访问。将第二组路由存储到第二存储空间后,通过用指向第二存储空间的第二指针替换子树入口中存储的第一指针,将访问切换到第一存储空间中的第一组路由。 |
申请公布号 |
CN100432991C |
申请公布日期 |
2008.11.12 |
申请号 |
CN00818944.7 |
申请日期 |
2000.12.08 |
申请人 |
睦塞德技术公司 |
发明人 |
大卫·A·布朗 |
分类号 |
G06F17/30(2006.01);H04L12/56(2006.01) |
主分类号 |
G06F17/30(2006.01) |
代理机构 |
中科专利商标代理有限责任公司 |
代理人 |
王玮 |
主权项 |
1.一种更新最长前缀匹配查询表中的子树中存储的路由的方法,通过指向子树入口的指针来访问该子树,该方法包括步骤:通过指向第一子树入口的第一指针提供对子树中存储的第一组路由和该子树的相关的第一子树入口的访问,该第一组路由存储在查询表的第一存储空间中;在由第一指针提供对第一组路由访问时在查询表的第二存储空间中存储第二组路由和该子树的相关的第二子树入口;和通过用指向第二子树入口的第二指针替换指向第一子树入口的第一指针使访问切换到第二组路由。 |
地址 |
加拿大安大略省 |