[发明专利]设置在交换器内的电路以及管理交换器中的存储器的方法

说明书

本发明公开了一种设置在一交换器内的电路以及一种管理一交换器中一存储器的方法，所述电路包含有一存储器以及一控制电路。该存储器包含至少一第一区域以及一第二区域，其中该第一区域用来提供多个出口序列的每一个出口序列的一最小保证存储空间，且该第二区域用来提供所述多个出口序列的一共用存储空间；以及当该交换器的一输入端接收到一输入封包并将该输入封包存储至该存储器时，该控制电路根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小。

技术领域

本发明涉及交换器，特别涉及一种管理交换器内的存储器的方法。

背景技术

交换器的作用就是收到一笔封包后会根据封包内容来转发到适当的输出端，而基于许多原因，例如L2/L3多播传输、未知的媒体存取控制目的位址泛洪(unknown MAC DAflood)、高速输入端转发到低速输出端、多个输入端转发到同一个输出端等，所接收到的封包无法立即地传送出去，而必须将封包存在一个存储器中，等到这些封包都已转发到所有的输出端后，才会把存储这笔封包的存储器位址释放出来给后续的封包来使用，而这块存储器由于主要的作用是拿来存储封包，因此一般也被称为封包缓冲器。

在现今交换机的技术日新月异，不管交换机的输入/输出端速度和数量都在不断地增加，在考量成本之下，封包缓冲器并无法大量地增加，在这种状况下，如何让所有输入/输出端有效地使用这些有限的封包缓冲器空间就成为一个重要的课题了。

发明内容

因此，本发明的目的之一在于提出一种设置在交换器内的电路及管理交换器内的存储器的方法，其可以动态地配置封包缓冲器内的空间，以让封包缓冲器的空间能够作最有效的运用，以解决现有技术中的问题。

在本发明的一个实施例中，公开了一种设置在一交换器内的电路，其包含有一存储器以及一控制电路。该存储器包含至少一第一区域以及一第二区域，其中该第一区域用来提供多个出口序列的每一个出口序列的一最小保证存储空间，且该第二区域用来提供所述多个出口序列的一共用存储空间；以及当该交换器的一输入端接收到一输入封包并将该输入封包存储至该存储器时，该控制电路根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小。

在本发明的另一个实施例中，公开了一种管理一交换器中的一存储器的方法，其中该存储器包含至少一第一区域以及一第二区域，其中该第一区域用来提供多个出口序列的每一个出口序列的一最小保证存储空间，且该第二区域用来提供所述多个出口序列的一共用存储空间，以及该方法包含有：当该交换器的一输入端接收到一输入封包并将该输入封包存储至该存储器时，根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小。

附图说明

图1为根据本发明一实施例的交换器的示意图。

图2为存储器所包含的第一区域以及第二区域的示意图。

图3为根据本发明一实施例的调整第二区域的最大使用量的示意图。

图4～图7为根据本发明一实施例的动态调整第二区域的最大使用量的方法。

图8说明了应用在逻辑序列/虚拟序列的存储器管理方法。

图9～图10为根据本发明另一实施例的动态调整第二区域的最大使用量的方法。

符号说明

具体实施方式

图1为根据本发明一实施例的交换器100的示意图。如图1所示，交换器100包含多个输入端(本实施例以三个输入端Pin0、Pin1、Pin2为例)、多个输出端(本实施例以三个输出端P0、P1、P2为例)、一控制电路110以及一存储器120。控制电路110用来接收来自输入端Pin0、Pin1、Pin2中至少其一的封包、并将该封包传送至输出端P0、P1、P2中的至少其一。