一种组播转发表查找方法和装置制造方法及图纸

技术编号:3482664 阅读:290 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例公开了一种组播转发表查找方法和装置,主要是从所接收的数据报文帧头中获取至少两个关键字,所述关键字至少包括第一级关键字和第二级关键字;根据所述第一级关键字,从第一级组播转发表中查找获得与第一级关键字对应的第二级组播转发表的地址索引;根据第二级组播转发表的地址索引和第二级关键字,从第二级组播转发表中查找获得与所述第二级组播转发表的地址索引和所述第二级关键字对应的表项内容。采用上述技术方案,可以节约存储空间,减少查找时间,并具有更好的通用性和可扩展性。

【技术实现步骤摘要】

【技术保护点】
一种组播转发表查找方法,其特征在于,包括:    从所接收的数据报文帧头中获取至少两个关键字,所述关键字至少包括第一级关键字和第二级关键字;    根据所述第一级关键字,查找第一级组播转发表,从所述第一级组播转发表中查找获得与所述第一级关键字对应的第二级组播转发表的地址索引;    根据所述第二级组播转发表的地址索引和所述第二级关键字,查找第二级组播转发表,从所述第二级组播转发表中查找获得与所述第二级组播转发表的地址索引和所述第二级关键字对应的表项内容。

【技术特征摘要】

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

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

1