一种路由查找方法和转发系统技术方案

技术编号:3497566 阅读:161 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例涉及一种路由查找的方法、路由表压缩方法和路由转发系统及路由转发引擎,所述路由查找方法主要是从所接收的数据报文中提取关键字;对所述关键字进行压缩,所述压缩是指将所述关键字中为0的字段压缩为至少一个标志位;根据压缩后的关键字查找压缩路由表。通过把IP地址为0的字段压缩成至少一个标志位,则可以大大缩短路由表的空间,提高路由的查找速度。

【技术实现步骤摘要】

【技术保护点】
一种路由查找的方法,其特征在于,从所接收的数据报文中提取关键字;对所述关键字进行压缩,所述压缩是指将所述关键字中为0的字段压缩为至少一个标志位;根据压缩后的关键字查找压缩路由表。

【技术特征摘要】

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

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

1
相关领域技术
  • 暂无相关专利