本发明专利技术公开了一种存储块回收判断装置及存储块管理系统，所述存储块回收判断装置包括外围信息存取单元、数据包信息记录单元、数据计算单元和比较判断单元，所述数据计算单元用于通过数据包的需被调度次数及单次被调度信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为有效；比较判断单元用于在判断数据包的剩余调度次数为０，且所述需被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取标志置为无效。本发明专利技术减少了回收判断所占用的存储空间，简化了存储块的回收判断。
【技术实现步骤摘要】
本专利技术涉及通信、电子领域中的存储块管理，具体的说涉及一种存储 块回收判断装置及存储块管理系统。
技术介绍
通信和计算机领域中，通常需要对数据包进行存储转发，存储设备通常为一块较大的读写存储器(memory)。为了方便管理和提高利用率，这一 大块存储器在逻辑上被分割为很多小块，这些小块被称为存储块，每个存 储块有一个索引编号(index)。原则上一个存储块最多存储一个数据包， 而一个数据包可能占用多个存储块。数据包在调度过程中，通常以数据包 包首占用的存储块index作为数据包的索引编号。在有数据包需要缓存时， 分配空闲的存储块用于存储；在数据包被调度出去后，需要释放其占用的 存储块，以便后续使用，这个过程常常被称为存储块的回收。回收判断装置用于判断存储块何时进行回收，对于单播类型的数据 包，数据包被调度一次，就可以进行回收；对于组播类型的数据包，必须 要等待数据包被调度特定的次数后才能回收。回收判断装置一方面要从上 游模块获得该数据包需要被调度的次数，另一方面要计算该数据包已经被 调度的次数。而对同一个数据包而言，这两组信息的获得并不一定有固定 的先后顺序，现有的方法通常使用两组寄存器或存储器， 一组记录存储块/ 数据包需要被调度的次数， 一组用于记录数据包已经被调度的次数，通过 两者的比较判断是否回收数据包所占用的存储块。但对于数量庞大的数据包，这两组寄存器将耗费大量的资源。在处理 上，有的方法基于存储块进行管理，对于占用多个存储块的数据包的回收 存在一定的困难。
技术实现思路
有鉴于此，本专利技术提供了一种存储块回收判断装置及存储块管理系统， 能够减少回收判断装置所占用的存储空间，简化存储块的回收判断。为了解决上述技术问题，本专利技术采用了如下技术方案一种存储块回收判断装置，包括外围信息存取单元、数据包信息记录 单元、数据计算单元和比较判断单元，所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次 被调度信息且送至所述数据计算单元；所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志；所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度 信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入 到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为 有效；所述比较判断单元用于在判断数据包的剩余调度次数为0，且所述需 被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信 息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取 标志置为无效。进一步的，所述外围信息存取单元包括第一缓存、第二缓存和轮询单 元，所述第一缓存缓存数据包的需被调度次数，所述第二缓存缓存数据包 的单次被调度信息，所述轮询单元用于根据所述第一缓存和第二缓存的空 满状态进行轮询，读取两个缓存中的数据送至所述数据计算单元。所述的存储块回收判断装置，数据计算单元通过所述数据包的需被调 度次数及单次被调度信息计算数据包的剩余调度次数的方式为当接收到的数据来自第一缓存，设置数据包的剩余调度次数为需被调 度次数；当接收到的数据来自第二缓存，将数据包的原剩余调度次数减一作为 数据包的新剩余调度次数。所述的存储块回收判断装置，所述第一缓存和第二缓存为先进先出缓存。所述的存储块回收判断装置，所述数据包信息记录单元中的数据包剩 余调度次数的初值为数据包可能被调度的最大次数。本专利技术还公开了一种存储块管理系统，所述存储块用于存储数据包， 所述系统包括外围信息生成装置、存储块回收判断装置和存储块回收装置， 所述存储块回收判断装置包括外围信息存取单元、数据包信息记录单元、 数据计算单元和比较判断单元，所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次 被调度信息且送至所述数据计算单元；所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志；所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度 信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入 到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为 有效；所述比较判断单元用于在判断数据包的剩余调度次数为0，且所述需 被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信 息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取 标志置为无效；所述外围信息生成装置用于生成数据包的需被调度次数及单次被调度 信息并写入外围信息存取单元；所述存储块回收装置用于根据所述比较判断单元作出的存储块回收指 示对存储块进行回收。所述的存储块管理系统，所述外围信息存取单元包括第一缓存、第二 缓存和轮询单元，所述第一缓存缓存数据包的需被调度次数，所述第二缓 存缓存数据包的单次被调度信息，所述轮询单元用于根据所述第一缓存和 第二缓存的空满状态进行轮询，读取两个缓存中的数据送至所述数据计算 单元。所述的存储块管理系统，所述数据计算单元通过所述数据包的需被调 度次数及单次被调度信息计算数据包的剩余调度次数的方式为当接收到的数据来自第一缓存，设置数据包的剩余调度次数为需被调度次数；当接收到的数据来自第二缓存，将数据包的原剩余调度次数减一作为 数据包的新剩余调度次数。所述的存储块管理系统，所述第一缓存和第二缓存为先进先出缓存。所述的存储块管理系统，所述数据包信息记录单元中的数据包剩余调 度次数的初值为数据包可能被调度的最大次数。本专利技术通过利用外围信息存取单元缓存并读取数据包的需被调度次数 及单次被调度信息，利用数据包信息记录单元存储数据包的剩余调度次数 及需被调度次数信息获取标志；然后由数据计算单元通过数据包的需被调 度次数及单次被调度信息计算出数据包的剩余调度次数，最后由比较判断 单元在判断数据包的剩余调度次数为0，且需被调度次数信息获取标志为 有效时，作出存储块回收指示。不需要像现有技术一样使用两组存储器， 只需要由数据包信息记录单元记录各个数据包的剩余调度次数，其存储空 间量大致相当于现有技术中的一组存储器。而通过上述设置方式使得外围 信息存取单元并不需要按数据包的数目来设置，因而可以节省约一半的存 储空间。且相对于针对存储块的判断方式，回收判断方法简单。附图说明图1是本专利技术具体实施方式的存储块回收判断装置的结构图； 图2是图1所示的轮询单元的工作流程图3是图1所示的FIF01、FIF02、数据包信息记录单元的存储结构图； 图4是本专利技术具体实施方式的存储块管理系统的结构图。具体实施例方式下面对照附图并结合具体实施方式对本专利技术做详细说明。如图l所示，本专利技术具体实施方式的存储块回收判断装置由五个主要 部分构成，分别是外围信息缓存单元101、轮询单元102、数据包信息记录 单元103、数据计算单元104、比较判断单元105。其中，由于外围信息缓 存单元101和轮询单元102共同完成了外围信息的缓存和读取功能，因此 将两者合称为外围信息存取单元以表明也可用一个模块来完成外围信息存8取功能。外围信息缓存单元101有两个独立的缓存FIF01和FIF02，分别存储来自外围模块的数据包组播次数，即数据包需被调度的总次数和来自外围模块的数据包单次调度信息；FIF01和FIF02的存储结构可本文档来自技高网...
【技术保护点】
一种存储块回收判断装置，其特征在于，包括外围信息存取单元、数据包信息记录单元、数据计算单元和比较判断单元， 所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次被调度信息且送至所述数据计算单元； 所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志； 所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为有效； 所述比较判断单元用于在判断数据包的剩余调度次数为０，且所述需被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取标志置为无效。
【技术特征摘要】
【专利技术属性】
技术研发人员：周炼，江帆，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。