[发明专利]用于以太网交换机的没有查找表的第2层分组交换

权利要求书

1.一种包括至少一个处理器的系统，其中，所述至少一个处理器包括：

被配置成创建MAC地址分配表的逻辑，其中，所述MAC地址分配表包括多个散列数值，每一个散列数值与一个端口和多个MAC地址相关联，其中对于所述多个MAC地址当中的任一个应用散列算法会得到相关联的散列数值；

被配置成接收针对为端口上的设备指派介质接入控制MAC地址的请求的逻辑；

被配置成至少部分地基于所述端口确定将为所述设备指派的MAC地址的逻辑；以及

被配置成发送带有MAC地址的针对所述请求的响应的逻辑。

2.如权利要求1所述的系统，其中，被配置成为设备指派MAC地址的逻辑包括被配置成从MAC地址分配表中选择MAC地址的逻辑，从而使得对所选MAC地址应用散列算法会得到与耦合到所述设备的端口相关联的散列数值。

3.如权利要求2所述的系统，其中，被配置成从MAC地址分配表中选择MAC地址的逻辑包括被配置成从多个可用MAC地址当中顺序地或随机地选择下一个可用MAC地址的逻辑，其中可用MAC地址当前未被指派给设备。

4.如权利要求3所述的系统，其还包括：

在从MAC地址分配表中选择MAC地址时，通过将所述MAC地址从MAC地址分配表中去除并且将所述MAC地址添加到已使用MAC地址表中，或者通过在MAC地址分配表中翻转与所述MAC地址相关联的指示比特而被配置成将所述MAC地址标记为不可用的逻辑；以及

在设备释放为其指派的MAC地址时，通过将所述MAC地址添加到MAC地址分配表中并且从已使用MAC地址表中去除所述MAC地址，或者通过在MAC地址分配表中翻转与所述MAC地址相关联的指示比特而被配置成将所述MAC地址标记为可用的逻辑。

5.如权利要求2所述的系统，其中，所述散列算法是：H(DM)＝(DM[0]*1XOR DM[1]*2XOR DM[2]*3XOR DM[3]*4XOR DM[4]*5XOR DM[5]*6)MOD P，其中DM是MAC地址，H(DM)是MAC地址DM的所有六个字节的散列数值，并且P是系统的端口总数。

6.如权利要求1所述的系统，其中，在所述至少一个处理器的启动处理期间创建MAC地址分配表，并且其中所述散列算法包括：H(DM)＝(DM[0]*1XOR DM[1]*2...XOR DM[N-1]*N)MOD P，其中DM是MAC地址，H(DM)是MAC地址DM的散列数值，DM[N-1]是具有N个字节的MAC地址DM的字节，并且P是端口总数。

7.如权利要求1所述的系统，其中，所述请求包括具有源地址的MAC地址采集协议MAAP分组，并且其中所述响应包括经过改动的所接收到的MAAP分组，从而使得经过改动的MAAP分组的目的地址被改变到所接收到的MAAP分组的源地址。

8.一种计算机可读存储介质，其上存储有计算机可读程序，用于指派介质接入控制MAC地址，所述计算机可读程序被执行使得所述计算机执行如下步骤：

创建MAC地址分配表，其中所述MAC地址分配表包括多个散列数值，每一个散列数值与对应于多个MAC地址的端口相关联，对所述多个MAC地址当中的任一个应用散列算法会得到相关联的散列数值；

从MAC地址分配表中的多个MAC地址当中选择MAC地址，从而使得对所选MAC地址应用散列算法会得到与耦合到设备的端口相关联的散列数值；

在不使用查找表的情况下确定将为设备指派的MAC地址；以及

向设备发送MAC地址。

9.如权利要求8所述的可读存储介质，其中：

在从MAC地址分配表中选择MAC地址时，将所述MAC地址标记为不可用，或者将所述MAC地址从MAC地址分配表中去除并且将所述MAC地址添加到已使用MAC地址表中，其中不可用MAC地址当前被指派给设备。

10.如权利要求9所述的计算机可读存储介质，其中所述计算机可读程序进一步使得计算机执行如下步骤：

在设备释放为其指派的MAC地址时：

将所述MAC地址添加到MAC地址分配表中并且从已使用MAC地址表中去除所述MAC地址；或者

将所述MAC地址标记为可用。