[发明专利]网络中继装置

说明书

本发明提供一种网络中继装置，能够容易地掌握哈希值的冲突状况。地址表（FDB1）所具有的多个条目各自具有：第一区域（AR1），其用于登记第一信息，该第一信息表示多个端口、与存在于所述多个端口的目的地的MAC地址的关系；以及第二区域（AR2），其用于登记第二信息。帧处理部当学习通过端口接收到的帧的发送源MAC地址时，首先，使用所述发送源MAC地址算出哈希值。接下来，在与所述哈希值对应的条目的第一区域（AR1）登记了与发送源MAC地址不同的MAC地址的情况下，将第二信息登记到第二区域（AR2）。

技术领域

本发明涉及网络中继装置，例如，涉及具有通过哈希值管理的地址表的网络中继装置。

背景技术

在专利文献1以及专利文献2中示出了使用两个表处理数据包的方法。一个表通过哈希值管理IP地址等信息，另一个表使用CAM管理IP地址等信息。在登记IP地址等信息时产生了哈希值的冲突的情况下，IP地址等信息被登记到使用了CAM的表中。

另外，在专利文献3中示出了这样的方法：为了降低发生再哈希的概率，将MAC地址表分割成多个库（bank），并将MAC地址的哈希值作为地址，同时访问各库的各条目。在各条目内包含有表示访问历史的地址比特（1比特）、与表示条目有效/无效的有效比特（1比特）。当与某个哈希值对应的各条目的有效比特全部有效时，由于没有空的条目，因此变更哈希函数进行用于重新登记的再哈希。

现有技术文献

专利文献1：国际公开第2009/110445号

专利文献2：日本特开2011-229093号公报

专利文献3：日本特开2002-334114号公报

例如，通信标准方面的进行层2（L2）级别的处理的交换机装置（网络中继装置）具有地址表，该地址表表示端口、与存在于各端口的目的地的终端等的MAC（Media AccessControl）地址的关系等。该地址表也被称为FDB（Forwarding DataBase）等。当交换机装置通过端口接收到帧时，根据该地址表决定与包含在该帧内的接收方地址对应的端口，将接收到的帧中继给该决定的端口。

在这样的交换机装置中，当与交换机装置连接的终端等的数量增大时，与此对应地需要大规模的地址表，通过存储装置构成的地址表的成本增大，并且地址表的检索时间也变长。因此，如专利文献1～专利文献3所示，通过哈希值管理地址表的方式是有益的。但是，当使用了该方式时，存在这样的情况：产生针对不同的MAC地址算出同一哈希值这种所谓哈希值的冲突。

为了使交换机装置的中继动作更加高效率化，掌握该哈希值的冲突状况是有益的。具体来说，掌握如下信息是有益的：相对于地址表内的所有条目以多少比例产生了哈希值的冲突，或者，哈希值的冲突在哪个条目产生。当使用了专利文献1～专利文献3那样的技术时，难以掌握这样的信息。

发明内容

本发明是鉴于上述情况而完成的发明，其目的之一在于提供一种能够容易地掌握哈希值的冲突状况的网络中继装置。本发明的所述以及其他目的和新特征参照本说明书的记述和附图能够更加明确。

在本申请所公开的发明中，对代表性的实施方式的概要进行简单说明，其内容如下。

本实施方式涉及的网络中继装置具有：多个端口；地址表，其具有多个条目；以及帧处理部，其根据地址表在多个端口间对帧进行中继。这里，多个条目各自具有：第一区域，其用于登记第一信息，该第一信息表示多个端口、与存在于该多个端口的目的地的MAC地址的关系；以及第二区域，其用于登记第二信息。而且，帧处理部当学习通过多个端口中的某一个端口接收到的帧的发送源MAC地址时，首先，使用该发送源MAC地址算出哈希值。然后，在与该哈希值对应的条目的第一区域已登记了与发送源MAC地址不同的MAC地址的情况下，帧处理部将第二信息登记到第二区域。