[发明专利]用于搜索的级联存储器表

说明书

与相关申请的交叉引用

本申请要求提交于2008年6月19日的美国临时申请序列号61/074,001的优先权，通过引用的方式并入其本文。

技术领域

本发明涉及用于搜索的级联存储器表。

背景技术

电子设备可以通过网络相互通信。网络中的一种通信方式是通过发送信息分组。通常情况下，分组包括分组报头和数据载荷。数据载荷是在两个电子设备之间通信的信息。报头具有用于将分组从发送设备转发到接收/目的地设备的信息。

为使分组到达大型网络中的远程电子设备，分组将会跨越不同的网络链路。网络链路在交换机以及其他联网设备处终止。交换机通过对应于网络链路和其他网络设备的许多端口与网络接口通信。当交换机在一个端口上接收到分组时，该交换机于随后将分组路由到另一端口，以沿另一链路继续传输。最终，如果没有错误发生，那么分组将会到达接收/目的地设备。交换机基于分组报头中的源地址、目的地地址或者其他地址来对分组进行路由。源地址是发送分组的电子设备的地址，而目的地地址是要接收该分组的电子设备。

在一个示例中，交换机可以连接到100个端口。随着时间的推移，交换机将会在地址表中编译信息，以储存用于基于分组的目的地地址来路由分组的最佳端口。例如，假设交换机向目的地地址为1000的分组分配端口值24。这种分配(也被称为“映射”)设置在地址表中。随后，当交换机接收到地址1000时，交换机将会搜索地址表并发现端口值24被分配给了地址1000。交换机将会把分组路由到端口24，从而使该分组将会朝向目的地设备前进。

有时交换机接收到其地址不在地址表中的分组。在这种情况下，交换机不能够确定应将分组路由到何处。为了确定用于不在地址表中的地址的端口，交换机可以用分组泛洪(flood)多个端口。交换机将会用分组泛洪多个端口，直到交换机获知分组的目的地居于何处。

用冗余消息泛洪端口会影响交换机的吞吐量。必需重复处理到多个端口的冗余消息，这会中断所接收到的分组的处理。为了增加找到地址的几率并且避免端口的泛洪，在硅芯片中设计了相对较大的地址表。例如，芯片可以包含4个32K的地址表，而每个地址表储存32K的地址。提供多个地址表满足了可能需要同一转发表的多个副本的高转发速率。

诸如千兆比特无源光网络(GPON)标准之类的新标准需要增加交换机端口数量，这转而需要尺寸增加的地址表。这种增加是为使交换机提供足以满足GPON标准的数据吞吐量所需要的。然而，将地址表尺寸增加到32K个条目以上会影响到制造硅芯片的成本。人们可能期望访问存储器的更好方式。

发明内容

一个示例性实施方式包括一种利用两个或更多地址表实现的集成芯片。该两个或更多地址表利用用于储存地址的分立的存储器表来实现。该两个或更多地址表包括第一地址表和第二地址表。连接线连接第一地址表和第二地址表，以创建级联地址表。搜索逻辑针对地址而开始搜索第一地址表。如果未找到该地址，那么搜索逻辑通过连接线开始搜索第二地址表。

另一实施方式包括一种半导体芯片，其包括存储器块。该存储器块包括多个表，这些表独立地储存网络参数。该多个表经由至少一个连接线串联，以形成级联参数表。该半导体芯片还包括搜索逻辑。搜索逻辑接收网络参数并顺序地串行地搜索该多个表，以寻找匹配的参数。

又一实施方式包括一种方法。该方法对网络分组进行解码以确定目的地地址。针对与目的地地址相匹配的地址而搜索第一地址表。如果未找到匹配的地址，那么产生信号用以在与第一地址表串联的第二地址表中开始搜索。针对与目的地地址相匹配的地址而搜索串联的第二地址表。如果找到了目的地地址，那么就将网络分组传输到对应于该目的地地址的目的地端口。

附图说明

并入说明书并构成其一部分的附图示出了本发明的各个方面的各种示例性系统、方法以及其他示例性实施方式。应当理解，图中所示的元件范围(例如，框、一组框，或者其他形状)表示范围的一个示例。本领域普通技术人员应当理解，在一些示例中，一个元件可以被设计为多个元件，或者多个元件可以被设计为一个元件。在一些示例中，被示为另一元件的内部组件的元件可以被实施为外部组件，并且反之亦然。此外，元件可以不是按比例绘制的。

图1示出与用于搜索的级联存储器表关联的路由控制器的一个实施方式。

图2示出与用于搜索的级联存储器表关联的网络交换机的一个实施方式。

图3示出与用于搜索的级联存储器表关联的装置的一个实施方式。

图4示出与用于搜索的级联存储器表关联的装置的另一实施方式。