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

权利要求书

1.一种设置在一交换器内的电路，包含有：

一存储器，其中该存储器包含至少一第一区域以及一第二区域，其中该第一区域用来提供多个出口序列的每一个出口序列的一最小保证存储空间，且该第二区域用来提供所述多个出口序列的一共用存储空间；其中，当存储在一出口序列中的多个封包没有超过该一出口序列的最小保证存储空间时，对应到该一出口序列的封包总是被存储至该一出口序列的最小保证存储空间中，且如果存储在该一出口序列中的多个封包到达该一出口序列的最小保证存储空间，则所述封包被存储在多个出口序列的所述共用存储空间中；以及

一控制电路，耦接于该存储器，其中当该交换器的一输入端接收到一输入封包并将该输入封包存储至该存储器时，该控制电路根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小；

其中当该输入封包需要被转发至多个出口序列，且对应到该多个出口序列的最小保证存储空间尚未被写满时，该控制电路增加该第二区域中的共用存储空间的大小。

2.如权利要求1所述的电路，其中当该输入封包需要被转发至多个出口序列，且所述多个出口序列在该第一区域具有最小保证存储空间的数量大于1时，该控制电路增加该第二区域的大小。

3.如权利要求1所述的电路，其中该控制电路记录对应至该第一区域的一已使用参数以及一剩余参数，且该控制电路根据该已使用参数以及该剩余参数以动态地决定该第二区域的大小。

4.如权利要求3所述的电路，其中该已使用参数为该第一区域所存储的该输入封包的数量，该剩余参数为该第一区域的一预设大小减去该输入封包所对应的在该第一区域具有最小保证存储空间的出口序列的数量，以及该控制电路将一总共空间减去该已使用参数以及该剩余参数的总和以得到该第二区域的大小。

5.如权利要求4所述的电路，其中当该输入封包需要被转发至多个出口序列，且所述多个出口序列中有N个出口序列在该第一区域尚具有最小保证存储空间时，该控制电路将该已使用参数加上1，并将该剩余参数减去N。

6.如权利要求1所述的电路，其中当该存储器内所存储的该输入封包所对应的多个出口序列通过该交换器的多个输出端传送出时，该控制电路根据所述多个出口序列的数量以动态地决定该第二区域的大小。

7.如权利要求6所述的电路，其中该控制电路记录对应至该第一区域的一已使用参数以及一剩余参数，该已使用参数为该第一区域所存储的该输入封包的数量，该剩余参数为该第一区域的一预设大小减去该输入封包所对应的在该第一区域具有最小保证存储空间的出口序列的数量，以及该控制电路将一总共空间减去该已使用参数以及该剩余参数的总和以得到该第二区域的大小。

8.一种设置在一交换器内的电路，包含有：

一存储器，其中该存储器包含至少一第一区域以及一第二区域，其中该第一区域用来提供多个出口序列的每一个出口序列的一最小保证存储空间，且该第二区域用来提供所述多个出口序列的一共用存储空间；其中，当存储在一出口序列中的多个封包没有超过该一出口序列的最小保证存储空间时，对应到该一出口序列的封包总是被存储至该一出口序列的最小保证存储空间中，且如果存储在该一出口序列中的多个封包到达该一出口序列的最小保证存储空间，则所述封包被存储在多个出口序列的所述共用存储空间中；以及

一控制电路，耦接于该存储器，其中当该交换器的一输入端接收到一输入封包并将该输入封包存储至该存储器时，该控制电路根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小；

其中当该存储器内所存储的该输入封包所对应的多个出口序列通过该交换器的多个输出端传送出时，该控制电路根据所述多个出口序列的数量以动态地决定该第二区域的大小；

其中当该存储器内所存储的该输入封包所对应的所述多个出口序列通过该交换器的多个输出端传送出时，若是所述多个出口序列在该第一区域具有最小保证存储空间的数量大于1，该控制电路减少该第二区域的大小。

9.一种管理一交换器中一存储器的方法，其中该存储器包含至少一第一区域以及一第二区域，其中该第一区域用来提供多个出口序列的每一个出口序列的一最小保证存储空间，且该第二区域用来提供所述多个出口序列的一共用存储空间；其中，当存储在一出口序列中的多个封包没有超过该一出口序列的最小保证存储空间时，对应到该一出口序列的封包总是被存储至该一出口序列的最小保证存储空间中，且如果存储在该一出口序列中的多个封包到达该一出口序列的最小保证存储空间，则所述封包被存储在多个出口序列的所述共用存储空间中；以及该方法包含有：

当该交换器的一输入端接收到一输入封包并将该输入封包存储至该存储器时，根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小；

其中根据该输入封包所需被转发至出口序列的数量，以动态地决定该第二区域的大小的步骤包含：

当该输入封包需要被转发至多个出口序列，且对应到该多个出口序列的最小保证存储空间尚未被写满时，增加该第二区域中的共用存储空间的大小。