一种基于HASH进行标签映射的交叉方法技术

技术编号:4088142 阅读:258 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种基于HASH进行标签映射的交叉方法,步骤如下:步骤1,生成一张MAC地址和所有ENTRY的HASH关系对应表,所有ENTRY的初始状态都为空闲态;步骤2,为每条新业务分配一个空闲的ENTRY:并选择ENTRY内容中对应的单播或组播MAC地址做为业务的映射地址;分配后,该ENTRY的状态变为使用态;步骤3,TUNNEL?MAP芯片使用分配的MAC地址进行标签映射,MAC交叉芯片也用该MAC地址设置L2地址表;步骤4,当交叉业务被删除时,ENTRY被释放且状态重新赋值为空闲态。本发明专利技术所述方法,彻底解决因HASH冲突而引起的交叉限制,交叉条目数完全等于MAC表的物理容量;交叉配置所对应的MAC表物理位置已提前算出,易于错误定位。

【技术实现步骤摘要】

【技术保护点】
一种基于HASH进行标签映射的交叉方法,其特征在于,包括以下步骤:步骤1,生成一张MAC地址和所有ENTRY的HASH关系对应表,所有ENTRY的初始状态都为空闲态;步骤2,为每条新业务分配一个空闲的ENTRY:对于每一条新配置的交叉业务,从HASH关系对应表中申请一个空闲的未使用的ENTRY,若新配置的交叉业务的交叉属性是单播交叉,则选择ENTRY内容中对应的单播MAC地址做为业务的映射地址;若新配置的交叉业务的交叉属性是组播交叉,则选择ENTRY内容中对应的组播MAC地址做为映射地址;分配后,该ENTRY的状态变为使用态;步骤3,使用分配的MAC地址进行映射配置:TUNNELMAP芯片使用分配的MAC地址进行标签映射,MAC交叉芯片也用该MAC地址设置L2地址表;由于新分配的MAC地址总能对应交叉芯片MAC表里的一个已知位置的但未使用的ENTRY,所以对于每条新交叉业务,MAC交叉芯片将不再出现MAC表的HASH冲突问题;步骤4,业务删除,释放ENTRY:一个ENTRY只能被分配一次,直到对应的交叉业务被删除,才能重新被分配;当交叉业务被删除时,ENTRY被释放,且被释放的ENTRY状态将重新赋值为空闲态。...

【技术特征摘要】

【专利技术属性】
技术研发人员:徐剑辉施先清涂育红江榕
申请(专利权)人:烽火通信科技股份有限公司
类型:发明
国别省市:83[中国|武汉]

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

1