[发明专利]一种基于MAC/IP地址分类统计的硬件实现方法

权利要求书

1.一种基于MAC/IP地址分类统计的硬件实现方法，其特征在于：包括以下步骤：

第一步：提取网络报文MAC/IP地址，并计算报文长度；

第二步：将DDR存储空间划分为cell，使每个cell的存储空间为64字节，提供一个用于存储一个cell的数据的32字节×16的RAM；cell的定义见表1；

第三步：将MAC/IP地址进行16位Hash计算得到16位值；

第四步：将上一步的值前面加一位0构成17位DDR地址；

第五步：读取此地址中的有效标志vld和MAC/IP，并比较报文中的MAC/IP地址和此MAC/IP：

第六步：如果vld＝1，则继续，否则跳至第十四步，

第七步：比较MAC/IP地址是否相等，如果相等，则跳至第十三步，否则继续；

第八步：将MAC/IP地址再次进行16位Hash计算得到16位值；

第九步：将上一步的值前面加一位1构成17位DDR地址；

第十步：读取此地址中的有效标志vld和MAC/IP，并比较报文中的MAC/IP地址和此MAC/IP：

第十一步：如果vld＝1，则继续，否则跳至第十四步，

第十二步：MAC/IP地址是否相等，如果相等，则跳至第十五步，否则，冲突标志conflict置为1，冲突次数Number加1，并将冲突状态写入DDR；

第十三步：从对应地址的DDR中读取统计值；

第十四步：将长度对应范围的值加1，标志vld置1；

第十五步：将统计值，标志，MAC/IP地址写入DDR中。

2.根据权利要求1所述的一种基于MAC/IP地址分类统计的硬件实现方法，其特征在于：所述硬件实现方法的第二步中，cell的具体定义见表1：

表1 cell的具体定义

其中：Vld，为1表示该cell已经被一个MAC/IP地址占用；

Conflict，仅在高64K个cell中有效，即第二次hash计算有冲突；

Number，仅在高64K个cell中有效，冲突次数计数；

MAC/IP地址，当产生该cell地址的MAC/IP地址与cell中记录的不一致则说明发生冲突。