[发明专利]多阶复制计数器存储装置及用来管理多播封包处理的方法

权利要求书

1.一种多阶复制计数器存储装置，用于多播封包处理，其特征在于，包括：

第一阶存储装置，用来存储关于需要被广播至多个多播目标的第一多播封包的相同单元数据的多个第一计数值，其中所存储的所述第一计数值的总和等于尚未被广播到所述第一多播封包的所述相同单元数据的所述多播目标的数目；以及

第二阶存储装置，用来存储第二计数值，所述第二计数值基于所述第一计数值来调整，以指示所述第一多播封包的所述相同单元数据的多播操作是否完成；

其中，多个多播封包在单一时钟周期内被缓冲，所述多个多播封包包括所述第一多播封包以及第二多播封包；所述第一阶存储装置另用来存储关于需要被广播至所述多播目标的所述第二多播封包的相同单元数据的多个第三计数值；被存储的所述第三计数值的总和相等于尚未被广播到所述第二多播封包的所述相同单元数据的多播目标的所述数目；以及所述第二阶存储装置另用来存储第四计数值，所述第四计数值基于所述第三计数值来调整，以指示所述第二多播封包的所述相同单元数据的多播操作是否完成。

2.如权利要求1所述的多阶复制计数器存储装置，其特征在于，所述第一阶存储装置包括：

多个存储模块，其中所述第一计数值分别被存储在所述存储模块中。

3.如权利要求2所述的多阶复制计数器存储装置，其特征在于，每一所述存储模块都具有多个存储空间，以及所述第一计数值会被存储在所述存储模块中的共址存储空间。

4.如权利要求2所述的多阶复制计数器存储装置，其特征在于，所述存储模块分别对应至多个端口群，每一所述多播目标耦接至所述端口群中的一个端口；以及通过入列操作存储至所述存储模块的所述第一计数值依据属于有关于所述存储模块的所述端口群的所述多播目标的数目来设定。

5.如权利要求2所述的多阶复制计数器存储装置，其特征在于，所述存储模块分别对应至多个端口群，每一所述多播目标耦接至所述端口群中的一个端口；以及当所述第一多播封包的所述相同单元数据通过关于所述存储模块的所述端口群的一个端口来被广播时，存储在所述存储模块中的所述第一计数值通过出列操作来调整。

6.如权利要求2所述的多阶复制计数器存储装置，其特征在于，通过入列操作存储至所述第二阶存储装置的所述第二计数值依据所述存储模块的数目来设定。

7.如权利要求2所述的多阶复制计数器存储装置，其特征在于，存储在所述第二阶存储装置中的所述第二计数值通过至少一所述第一计数值达到预定值所触发的至少一出列操作来调整。

8.如权利要求1所述的多阶复制计数器存储装置，其特征在于，所述第一阶存储装置通过在K个时钟周期内更新所述第一计数值来完成一个出列操作，所述第二阶存储装置通过在L个时钟周期内更新所述第二计数值来完成一个出列操作，K以及L都是正整数，且K>L。

9.如权利要求8所述的多阶复制计数器存储装置，其特征在于，所述第一阶存储装置为存储装置，以及所述第二阶存储装置为触发器阵列。

10.一种用来管理多播封包处理的方法，其特征在于，包括：

在第一阶存储装置中存储关于需要被广播至多个多播目标的第一多播封包的相同单元数据的多个第一计数值，其中所存储的所述第一计数值的总和相等于尚未被广播到所述第一多播封包的所述相同单元数据的所述多播目标的数目；以及

在第二阶存储装置中存储第二计数值，所述第二计数值基于所述第一计数值来调整，以指示所述第一多播封包的所述相同单元数据的多播操作是否完成；

其中，多个多播封包在一单一时钟周期内被缓冲，所述多个多播封包包括所述第一多播封包以及第二多播封包；将关于需要被广播至所述多播目标的所述第二多播封包的相同单元数据的多个第三计数值存储至所述第一阶存储装置，其中被存储的所述第三计数值的总和相等于尚未被广播到所述第二多播封包的所述相同单元数据的多播目标的所述数目；以及将第四计数值存储至所述第二阶存储装置，其中所述第四计数值基于所述第三计数值来调整，以指示所述第二多播封包的所述相同单元数据的多播操作是否完成。

11.如权利要求10所述的用来管理多播封包处理的方法，其特征在于，所述第一阶存储装置包括多个存储模块；以及存储所述第一计数值的步骤包括：

将所述第一计数值分别存储至所述存储模块。