[发明专利]数据包入队和出队管理方法及数据包处理装置

权利要求书

1.一种数据包入队和出队管理方法，其特征在于，所述方法为：

根据数据包处理装置支持的数据包最大多播复制份数，为数据包设置初始入队次数，并将所述初始入队次数初始化到外接存储器中；

当数据包入队或者出队时，更新所述数据包的入队次数，并判断所述数据包的缓存地址单元PMAU是否需要回收，若是，则回收所述数据包的PMAU；

其中，更新所述数据包的入队次数包括：

根据数据包的历史入队次数，计算所述数据包预更新的入队次数；用计算得到的入队次数更新所述外接存储器中所述数据包的入队次数；将更新后的入队次数及其缓存地址写入所述多级移位寄存器的第一级移位寄存器中，并对所述多级移位寄存器进行移位操作。

2.根据权利要求1所述的方法，其特征在于，所述初始入队次数大于所述数据包处理装置支持的数据包最大多播复制份数。

3.根据权利要求1或2所述的方法，其特征在于，所述外接存储器包括但不限于：四倍数据速率静态随机存取存储器QDR2SRAM。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括以下步骤：

当数据包为短包时，令所述数据包的PMAU维护其入队次数；

当数据包为长包时，令所述数据包链表的链首PMAU维护所述数据包的入队次数。

5.根据权利要求4所述的方法，其特征在于，所述外接存储器的同一个存储空间中存储有一个或两个以上的入队次数。

6.根据权利要求4所述的方法，其特征在于，所述更新数据包的入队次数步骤具体为：

根据所述数据包的PMAU或者所述数据包链表的链首PMAU，从所述外接存储器中读取所述数据包的入队次数；

将所述PMAU作为写地址；

判断所述数据包处理装置的多级移位寄存器中是否有与所述写地址相同的地址，若是，则读取所述多级移位寄存器中所述地址的数据，作为所述数据包的历史入队次数；否则，将从所述外接存储器中读取的入队次数作为所述数据包的历史入队次数。

7.根据权利要求6所述的方法，其特征在于，若所述多级移位寄存器中有两个以上的地址与所述写地址相同，则读取其中优先级高的地址中的数据，作为所述数据包的历史入队次数。

8.根据权利要求6所述的方法，其特征在于，所述方法中，

当所述数据包为入队时，所述根据历史入队次数，计算所述数据包预更新的入队次数步骤具体为：

用所述历史入队次数，加上统计得到的入队次数，得到所述数据包预更新的入队次数；

当所述数据包为出队时，所述根据历史入队次数，计算所述数据包预更新的入队次数步骤具体为：

用所述历史入队次数减1，得到所述数据包预更新的入队次数。

9.根据权利要求1所述的方法，其特征在于，所述方法通过以下步骤判断数据包的PMAU是否需要回收：

判断数据包的类型标识及入队次数，若所述数据包的类型标识为只经过交换域且入队次数为1，则需要回收所述数据包的PMAU；若所述数据包的类型标识为既经过交换域又上报CPU且入队次数为0，则需要回收所述数据包的PMAU；若所述数据包的类型标识为只上报CPU，则需要回收所述数据包的PMAU。

10.根据权利要求9所述的方法，其特征在于，当需要回收PMAU的数据包为短包时，还执行以下步骤：

将所述数据包的PMAU写入待回收短包PMAU FIFO。