[发明专利]一种存储块回收判断装置及存储块管理系统

说明书

技术领域

本发明涉及通信、电子领域中的存储块管理，具体的说涉及一种存储块回收判断装置及存储块管理系统。

背景技术

通信和计算机领域中，通常需要对数据包进行存储转发，存储设备通常为一块较大的读写存储器(memory)。为了方便管理和提高利用率，这一大块存储器在逻辑上被分割为很多小块，这些小块被称为存储块，每个存储块有一个索引编号(index)。原则上一个存储块最多存储一个数据包，而一个数据包可能占用多个存储块。数据包在调度过程中，通常以数据包包首占用的存储块index作为数据包的索引编号。在有数据包需要缓存时，分配空闲的存储块用于存储；在数据包被调度出去后，需要释放其占用的存储块，以便后续使用，这个过程常常被称为存储块的回收。

回收判断装置用于判断存储块何时进行回收，对于单播类型的数据包，数据包被调度一次，就可以进行回收；对于组播类型的数据包，必须要等待数据包被调度特定的次数后才能回收。回收判断装置一方面要从上游模块获得该数据包需要被调度的次数，另一方面要计算该数据包已经被调度的次数。而对同一个数据包而言，这两组信息的获得并不一定有固定的先后顺序，现有的方法通常使用两组寄存器或存储器，一组记录存储块/数据包需要被调度的次数，一组用于记录数据包已经被调度的次数，通过两者的比较判断是否回收数据包所占用的存储块。

但对于数量庞大的数据包，这两组寄存器将耗费大量的资源。在处理上，有的方法基于存储块进行管理，对于占用多个存储块的数据包的回收存在一定的困难。

发明内容

有鉴于此，本发明提供了一种存储块回收判断装置及存储块管理系统，能够减少回收判断装置所占用的存储空间，简化存储块的回收判断。

为了解决上述技术问题，本发明采用了如下技术方案：

一种存储块回收判断装置，包括外围信息存取单元、数据包信息记录单元、数据计算单元和比较判断单元，

所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次被调度信息且送至所述数据计算单元；

所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志；

所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为有效；

所述比较判断单元用于在判断数据包的剩余调度次数为0，且所述需被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取标志置为无效。

进一步的，所述外围信息存取单元包括第一缓存、第二缓存和轮询单元，所述第一缓存缓存数据包的需被调度次数，所述第二缓存缓存数据包的单次被调度信息，所述轮询单元用于根据所述第一缓存和第二缓存的空满状态进行轮询，读取两个缓存中的数据送至所述数据计算单元。

所述的存储块回收判断装置，数据计算单元通过所述数据包的需被调度次数及单次被调度信息计算数据包的剩余调度次数的方式为：

当接收到的数据来自第一缓存，设置数据包的剩余调度次数为需被调度次数；

当接收到的数据来自第二缓存，将数据包的原剩余调度次数减一作为数据包的新剩余调度次数。

所述的存储块回收判断装置，所述第一缓存和第二缓存为先进先出缓存。

所述的存储块回收判断装置，所述数据包信息记录单元中的数据包剩余调度次数的初值为数据包可能被调度的最大次数。

本发明还公开了一种存储块管理系统，所述存储块用于存储数据包，所述系统包括外围信息生成装置、存储块回收判断装置和存储块回收装置，所述存储块回收判断装置包括外围信息存取单元、数据包信息记录单元、数据计算单元和比较判断单元，

所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次被调度信息且送至所述数据计算单元；

所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志；

所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为有效；

所述比较判断单元用于在判断数据包的剩余调度次数为0，且所述需被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取标志置为无效；