[发明专利]一种基于HASH进行标签映射的交叉方法

摘要

本发明涉及一种基于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地址进行映射配置：TUNNEL MAP芯片使用分配的MAC地址进行标签映射，MAC交叉芯片也用该MAC地址设置L2地址表；由于新分配的MAC地址总能对应交叉芯片MAC表里的一个已知位置的但未使用的ENTRY，所以对于每条新交叉业务，MAC交叉芯片将不再出现MAC表的HASH冲突问题；步骤4，业务删除，释放ENTRY：一个ENTRY只能被分配一次，直到对应的交叉业务被删除，才能重新被分配；当交叉业务被删除时，ENTRY被释放，且被释放的ENTRY状态将重新赋值为空闲态。