[发明专利]转发设备、转发方法和计算机产品

说明书

技术领域

本发明涉及转发设备和转发方法。

背景技术

通常使用的转发设备，如经由网络在转发设备本身与另一转发设备之间转发数据的路由器、网关、以太交换机等，使用包括在所接收的帧中的目的地数据来检索传送(transfer)条件，并根据该传送条件来转发该帧(例如，参见日本专利申请特开No.2006-108985)。

参照图12来说明一具体例子。图12是用于说明根据常规技术的转发设备的示意图。如图12所示，转发数据库(FDB)是利用目的地数据来检索传送条件的存储装置，其中存储有帧表和传送条件表。具体地说，帧表通过建立帧标识数据与地址之间的对应关系而在其中存储了多个条目。帧标识数据包括虚拟局域网标识符(VLAN ID)(例如，100)和媒体访问控制标识符(MAC ID)(例如，A)，VLAN ID是目的地网络的数据，而MAC ID是目的地终端的数据。地址(例如，addr#01)是用于检索传送条件的标识符。传送条件表在其中建立并存储了传送条件与地址之间的对应关系。传送条件包括目的地端口(例如，port#01)和输入数据的处理内容(例如，传送)，目的地端口是将该帧转发到目的地网络的输出端口的数据。

接收到帧时，根据常规技术的转发设备中的硬件单元读取VLAN ID(例如，“VLAN ID”＝“103”)和MAC ID(例如，“MAC”＝“D”)(参见图12的(1))。接下来，转发设备从帧表的所有条目当中检索该地址。在参照图12所说明的例子中，转发设备在条件“VLAN ID”＝“103”和“MAC ID”＝“D”下检查所有条目(参见图12的(2))，并检索作为适当条目的地址的“addr#04”(参见图12的(3))。接下来，转发设备利用传送条件表和检索到的地址来检索传送条件(例如，“port#01”和“传送”)。在参照图12所说明的例子中，转发设备在条件“addr#04”下检查传送条件表(参见图12的(4))并检索传送条件“port#04”和“传送”(参见图12的(5))。然后，基于检索到的传送条件，转发设备对该帧进行传送处理(在图12中所示的例子中，转发设备从port#04传送帧(参见图12的(6)))。

如果网络的结构发生了变动，则借助于根据常规技术的转发设备或外部设备的操作而删除FDB的一部分，或改写FDB，从而得到更新。具体地说，如果网络上的一个区域被废除(annihilate)，则通过利用根据常规技术的转发设备或外部设备的操作顺序地删除与该废除区域相关的每个条目来更新FDB。

但是，在先前提及的常规技术中，由于FDB的更新，整个转发设备的吞吐量受到了不利影响。

换句话说，因为FDB中的帧表包括VLAN ID、MAC ID和地址的组合，该帧表中存储了大量数据，因此需要一种可内容寻址的存储器(CAM)，该存储器是一种在其中专门存储FDB的装置。因为根据常规技术的转发设备针对每单个条目而更新FDB，所以FDB需要重复地更新由FDB存储的条目的次数。因此，在根据常规技术的转发设备中，在完成FDB更新之前要经过一时间段，从而导致出现了时滞(time lag)。由于这些原因，在检索地址的定时与检索传送条件的定时之间发生了失配。特别是在使用多个物理上不同的CAM来镜像FDB时，因为这多个CAM中的FDB需要被同时更新，所以FDB的更新需要很长的时段，从而在检索传送条件时导致了显著的失配。因此，在根据常规技术的转发设备中，由于在检索传送条件时发生了失配，所以整个转发设备的吞吐量受到了不利影响。

发明内容

本发明的目的是至少部分地解决常规技术中的问题。

根据本发明的一方面，一种根据传送条件来转发帧的设备包括：传送条件存储单元，其中存储有可能包含在帧中的目的地数据、表示由该目的地数据表示的目的地的区域的区域数据，以及传送条件，使得所述区域数据和所述传送条件与所述目的地数据相关联；删除区域数据存储单元，其中将被赋予了要从所述传送条件存储单元中删除的数据的区域数据存储为删除区域数据；以及传送条件检索单元，其从检索目标中移除被赋予了存储在所述删除区域数据存储单元中的删除区域数据的区域，以从所述传送条件存储单元中检索与包含在该帧中的目的地数据相对应的传送条件。