遍历树表表项的方法及装置制造方法及图纸

技术编号:3491455 阅读:236 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种遍历树表表项的方法,预先建立预遍历树表的树表表项映射表。遍历树表表项时,先查询该预先建立的树表表项映射表,从中获取有效树表表项的地址;再根据所获取的有效树表表项的地址,处理树表中的有效树表表项。本发明专利技术还涉及一种遍历树表表项的装置。本发明专利技术大大提高了对树表表项的遍历效率,可有效避免遍历处理超时,保证业务正常进行。

【技术实现步骤摘要】

【技术保护点】
一种网络处理器遍历树表表项的方法,其特征在于,包括以下步骤:(1)查询预先建立的树表的树表表项映射表,从该树表表项映射表中获取有效树表表项的地址;(2)根据所获取的有效树表表项的地址,处理所述树表中对应该地址的有效树表表项。

【技术特征摘要】

【专利技术属性】
技术研发人员:於少峰
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1