一种报文缓存管理方法与装置制造方法
【专利摘要】本发明提供了一种报文缓存管理方法与装置，包括：创建用于管理缓存块状态的缓存状态表；当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块；在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文；根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移；将调整后的数据指针作为入参释放缓存，本发明从整个报文生存周期的角度出发，实现报文在中央处理器内部各个模块间的零拷贝传输，提升包的吞吐性能，同时避免缓存使用者对原始地址的备份，以及由此造成的内存资源浪费。
【专利说明】一种报文缓存管理方法与装置
【技术领域】
[0001]本发明涉及数据通信【技术领域】，尤其涉及一种报文缓存管理方法与装置。
【背景技术】
[0002]随着信息技术的日益发展，对数据处理的吞吐性能尤其是报文吞吐性能的要求也日益提高。在数据报文的收发及数据处理过程中，必不可少的要利用缓存即内存块来存储和传递数据。
[0003]在传统的报文处理过程中，报文在缓存块的顶头放置，即报文的数据首地址与缓存首地址是一致的；在模块间传递数据时要通过数据拷贝搬移实现报文数据的交互，具体的，在某个模块对缓存BI中的报文处理完后，可能需要剥离或者封装报文头再交给另一模块的缓存B2，此时一般会涉及报文长度的变化，会需要进行数据拷贝搬移，且搬移后的数据一般仍从缓存B2的首地址开始放置。
[0004]参照图1，为现有技术中报文数据在多个模块间传输的缓存变更示意图。
[0005]参照图2，为现有技术中报文封装、解封装过程中报文数据在两个缓存间的搬移示意图。
[0006]为了实现报文从缓存BI到缓存B2的搬移，我们需要首先申请缓存B2、搬移数据，然后再释放缓存BI。反之亦然，数据从缓存B2搬迁到缓存BI的报文封装方向，除了数据的拷贝搬移，也存在新缓存的申请、老缓冲的释放操作。由此可知，现有的缓存管理技术，其关注点集中在缓存的申请、释放等基本操作上，主要存在以下缺点:
[0007]在跨协议层/跨模块的报文传输中，当封装、解封装数据报文头时，需要申请新缓存、将数据从老缓冲中搬移到新缓存中、之后再释放老缓存，这一连串的操作造成性能上的瓶颈；而且现有的技术实现，在释放报文缓存时，均要求释放的缓存地址必须是申请时获取的原始缓存地址，这导致缓存的使用者在该缓存内访问或处理数据时，需要备份原始的缓存地址，在增加了使用者的存储消耗的同时，也增加了使用复杂度。
【发明内容】
[0008](一 )要解决的技术问题
[0009]本发明所要解决的技术问题是:现有技术在跨协议层/跨模块的报文传输中，当封装、解封装数据报文头时，需要申请新缓存、将数据从老缓存中搬移到新缓存中、之后再释放老缓存，这一连串的操作造成性能上的瓶颈问题；而且现有的技术在释放报文缓存时，均要求释放的缓存地址必须是申请时获取的原始缓存地址，这导致缓存的使用者在该缓存内访问或处理数据时，需要备份原始的缓存地址，在增加了使用者的内存消耗的同时也增加了使用复杂度。
[0010](二)技术方案
[0011]为解决上述技术问题，本发明提供一种报文缓存管理方法，该方法包括:
[0012]创建用于管理缓存块状态的缓存状态表；
[0013]当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块；
[0014]在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文；
[0015]根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移；
[0016]将调整后的数据指针作为入参释放缓存。
[0017]本发明还提供了一种报文缓存管理装置，该装置包括:
[0018]缓存状态表创建模块，用于创建用于管理缓存块状态的缓存状态表；
[0019]查找模块，用于当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块；
[0020]存储模块，用于在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文；
[0021]地址偏移模块，用于根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移；
[0022]缓存释放模块，用于在处理过程结束后将调整后的数据指针作为入参释放缓存。
[0023](三)有益效果
[0024]通过采用本发明提供的报文缓存管理方法与装置，通过合理规划缓存块头部的预留空间，可实现报文在CPU内部各模块传输过程中的零拷贝传输，避免同一个报文在CPU内各模块间传输时的数据搬移、以及缓存申请/释放操作，可有效减少内存1次数，使得包处理性能与报文长度无关成为可能，提高包吞吐性能；同时避免缓存使用者对原始地址的备份，以及由此造成的内存资源浪费以及缓存泄露问题。
【专利附图】
【附图说明】
[0025]通过参考附图会更加清楚的理解本发明的特征和优点，附图是示意性的而不应理解为对本发明进行任何限制，在附图中:
[0026]图1为现有技术中报文数据在多个模块间传输的缓存变更示意图；
[0027]图2为现有技术中报文封装、解封装过程中报文数据在两个缓存间的搬移示意图；
[0028]图3为本发明一种报文缓存管理方法的流程图；
[0029]图4为本发明实施例中报文数据在多个模块间传输的缓存变更示意图；
[0030]图5为本发明实施例中管理缓存忙闲状态的位图表；
[0031]图6为本发明实施例中数据指针、缓存指针、可用头区的关系示意图；
[0032]图7为本发明实施例中报文头数据在封装与解封装过程中的可用头区的变化示意图；
[0033]图8为本发明实施例中报文收发、处理及传输过程的示意图；
[0034]图9为本发明一种报文缓存管理装置的模块图。
【具体实施方式】
[0035]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0036]实施例1
[0037]本发明实施例1提供一种报文缓存管理方法，如图3所示，包括以下步骤:
[0038]SlOl:创建用于管理缓存块状态的缓存状态表；
[0039]S102:当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块；
[0040]S103:在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文；
[0041]S104:根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移；其中，可用头区空间实际是指缓存块的首地址与数据首地址之间的空间，随着数据的封装头、剥离头，可用头区会变大变小。因此，可用头区空间可能比预留的头区空间大，也可能比预留的头区空间小，在报文处理过程中，数据指针还有可能不在已有头区空间偏移，而是在报文首部的位置偏移，例如，在剥头时，是偏移到报文头后的位置。
[0042]S105:将调整后的数据指针作为入参释放缓存。
[0043]本发明实施例从全局角度统一规划和管理报文缓存，简单来说，对于入口进来的单个报文，从收到报文开始，到经过诸多模块的报文处理结束，并从输出口发送出去，整个报文处理的流水作业过程中，该报文总是使用的同一个报文缓存。如图4所示，整个报文处理流经了 A、B、C三个模块，在各模块中传递的数据指针Alx随着各层封装/解封装可能会存在向前/向后偏移，但各个数据指针Alx所对应的缓存保持不变，均为缓存Al。
[0044]优选地，在创建用于管理缓存块状态的缓存状态表之前本方法还包括:将报文缓存空间分成大小相等的缓存块，并对所述缓存块进行编号。
[0045]本发明实施例中，缓存模块初始化时，对一块空间连续的大内存进行分块,每个内存块的大小均为P字节；首个内存块的首地址为BufferO，第N个内存块的首地址为BufferN;其中最大共分配了 M个缓存块(内存块)；且第N个缓存块基地址BufferN与BufferO地址之间存在以下换算关系:
[0046]BufferN = BufferO+ (PXN)1N e [O, M-1]
[0047]对于使用第N个缓存块的数据指针Pointer，其合法取值范围为:
[0048]BufferN ^ Pointer<(BufferN+P)。
[0049]优选地，创建用于管理缓存状态的缓存状态表具体包括:构建一个整形数组；根据缓存块的数量利用所述整形数组创建一个位图表得到缓存状态表，所述位图表中的每一位对应一个缓存块的状态。
[0050]本发明实施例中，通过构建一个32位的整形数组来构造位图表，如图5所示，将上述位图表作为缓存状态表，用于管理缓存忙闲状态。对于M个缓存块的状态管理所需的数组大小为[(M+31)/32]，其中，M为缓存块的个数。在初始化的时候，将该位图表数组的所有位均设为1，且初始游标指向第O比特位。游标取值范围【0..M-1】。该位图表中的每一个位对应一个缓存块的忙闲状态，位图表的比特位取O值，含义为缓存占用即忙状态，比特位取I值，含义为未用即闲状态。本发明实施例中为简便计，取M为32的整数倍。
[0051]本发明采用位图的方式，可有效避免同一个缓存重复释放所引起的缓存泄露问题。
[0052]优选地，当接收到报文缓存请求时，根据缓存状态表查找空闲缓存块具体包括:获取当前的缓存申请和缓存释放的数量；根据所述缓存申请和缓存释放的数量判断当前是否存在空闲状态的缓存块；如果存在，则根据所述缓存状态表从当前游标的下一个缓存编号开始查找空闲缓存块；
[0053]当前游标始终记录的是上一次成功申请到的缓存编号，因此从当前游标的下一个缓存编号开始查找，游标会根据每次的查找结果进行更新。
[0054]本实施例中，根据缓存状态表查找空闲缓存块的过程中，最多时可能要对缓存状态表查找接近一轮。
[0055]本发明实施例中，可以实现四个计数器:缓存申请计数器、缓存释放计数器、重复释放计数器、非法地址的释放计数器，初值均为O ;
[0056]当用户从缓存管理模块中申请缓存时，首先判断:
[0057]缓存申请计数器-缓存释放计数器> M ;是否成立:若成立，则意味着缓存耗尽，申请失败；若不成立，则当前游标自增一后对M取模，并判断当前游标所在的32位整数是否为O:若为0，则意味着当前的32位组中没有空闲缓存，继续搜索下一个32位组；重复本步骤直到找到一个非O的32位组；并将游标更新到指向该32位组的最低位；若不为0，则从游标所对应的比特位开始向“较高位”搜索找到第一个为“空闲”的位(最多搜索32次必能找到I个“空闲”位，若已搜索到当前位组的最高位仍未找到“空闲”位，则需回到当前位组的最低位继续搜索，并将游标更新到该位，申请成功后，找到的空闲缓存块的缓存地址Buffer由以下计算所得:
[0058]Buffer = BufferO+ (内存块大小 PX 游标 N)；
[0059]其中，每个内存块的大小均为P字节；首个内存块的首地址为BufferO。
[0060]优选地，当对报文头数据的操作为报文头封装时，所述在当前的可用头区空间内调整当前数据指针的地址偏移具体包括:获取当前数据指针对应的缓存块内的可用头区空间的可用长度；判断所述可用头区空间的可用长度是否大于封装报文头数据的长度；若是，则在所述可用头区空间内对所述封装报文头数据进行缓存，并调整当前数据指针的地址
[0061 ] 本发明实施例中，当需要对报文头进行封装时，还可以通过获取某数据指针所对应的缓存块内“可用头区”长度，进而在Engress方向封装报文头时判断“可用头区”的空间是否足够。图6给出了数据指针、缓存指针、可用头区的关系示意。
[0062]本发明实施例中，可用头区空间是会变化的。最开始的可用头区空间与预留头区空间的大小相等；当剥头后，可用头区会比预留头区大；当封装头后，可用头区可能会比预留头区小，图7为报文头数据在封装与解封装过程中的可用头区的变化示意图，其中，可用头区实际是指缓存的首地址与数据首地址之间的空间，随着数据的封装头、剥离头，可用头区会变大变小，具体为:在封装头时，可用头区或缩小；在剥离头时，可用头区会扩大。
[0063]优选地，将调整后的数据指针作为入参释放缓存具体包括:获取调整后的数据指针；判断所述数据指针是否处于缓存空间的数据指针的合法区域；若否，则对非法地址的释放进行记录；若是，则根据所述数据指针实现释放缓存，将当前缓存块在所述缓存状态表中的占用状态置为空闲状态，并进行缓存释放的计数。如果所述当前缓存块在所述缓存状态表中的初始状态已经为空闲时，进行重复缓存释放的计数。
[0064]本发明实施例中，当用户需要释放缓存时，释放的入参是可能经过偏移的数据指针Pointer ;首先判断Pointer指针是否处于本缓存管理区域的数据指针的合法区域；若没处于本合法区域，则计数但不做释放处理；否则，根据Pointer计算出缓存编号，计算规则如下:
[0065]Num = (Pointer-BufferO) / (内存块大小 P)
[0066]若Num ^ M，则意味着待释放的数据指针非法，“非法地址的释放计数器”自增一；
[0067]否则，意味着Num值小于M,则:
[0068]若位图表中的第Num个位为0，则置1，且“缓存释放计数器”自增一；
[0069]若位图表中的第Num个位已经为1，则探测到重复释放，重复释放计数器自增一。
[0070]本发明实施例实现了报文在CPU内部各模块传输过程中的零拷贝传输，避免同一个报文在CPU内各模块间传输时的数据搬移、以及缓存申请/释放操作，可有效减少内存1次数，使得包处理性能与报文长度无关成为可能，提高包吞吐性能；同时避免缓存使用者对原始地址的备份，以及由此造成的内存资源浪费。
[0071]实施例2
[0072]本发明实施例2通过报文收发、处理及传输过程的具体实施步骤对本发明一种报文缓存管理方法进行说明，如图8所示，包括:
[0073]步骤一:通过对整系统各模块的功能的分析，预先计算出流经本系统的报文的Ingress方向的最大剥离报文头的长度总和(假设为LI字节),以及Engress方向的最大封装报文头的长度总和(假设为L2字节)；为了避免数据搬移，需要为数据的头部长度变化预留头区空间，本处假设入口报文在首次存入缓存时在本缓存的首部预留PreHdrRoom字节的头区空间，则PreHdrRoom的计算规则如下:
[0074]若L2〈 = LI,则 PreHdrRoom 值不小于 O 即可；
[0075]若L2>L1，则 PreHdrRoom 值不小于(L2_L1)即可。
[0076]本发明实施例可确保报文数据不会向低地址区越界；如果报文封装头部过程中，发现有“可用头区”长度不够的情形，需要计数，为步骤一的优化调整提供参考。
[0077]步骤二:在报文的输入口，申请缓存Al，申请到的缓存Al的原始地址为BufferN，则输入的报文从BufferN+PreHdrRoom位置开始存放；
[0078]步骤三:报文在其处理流水中的各个模块间流转，各模块的处理中，当需要剥离报文头时，数据指针向高地址偏移即可；当需要封装报文头时，将当前数据指针向低地址偏移所封装头的尺寸，从而有效避免了对数据包净荷部分的搬移操作；
[0079]步骤四:报文经过业务处理模块处理完毕后，最终从出口发送完成时，直接用发送报文的数据指针作为入参通知缓存管理模块释放缓存即可。
[0080]从上述步骤可以看到，在整个报文处理过程中，除了对数据报头的封装、解封转等处理时对头部数据的修改外，无需对净荷数据区的任何操作。在业务处理模块之间传输数据的过程中，无需传递原始缓存地址；且在释放缓存时，可以用数据指针地址代替原始缓存地址来进行释放。
[0081]实施例3
[0082]本发明实施例3提供一种报文缓存管理装置，如图9所示，该装置包括:
[0083]缓存状态表创建模块1，用于创建用于管理缓存块状态的缓存状态表；
[0084]查找模块2，用于当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块；
[0085]存储模块3，用于在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文；
[0086]地址偏移模块4，用于根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移；
[0087]缓存释放模块5，用于在处理过程结束后将调整后的数据指针作为入参释放缓存。
[0088]优选地，该装置还可以包括:
[0089]初始化模块，用于将报文缓存空间分成大小相等的缓存块，并对所述缓存块进行编号。
[0090]优选地，缓存状态表创建模块I可以包括:
[0091]数组构建单元，用于构建一个整形数组；
[0092]位图表创建单元，用于根据缓存块的数量利用所述整形数组创建一个位图表得到缓存状态表，所述位图表中的每一位对应一个缓存块的状态。
[0093]优选地，查找模块2可以包括:
[0094]获取单元，用于获取当前的缓存申请和缓存释放的数量；
[0095]状态判断单元，用于根据获取单元获得的所述缓存申请和缓存释放的数量的差值来判断当前是否存在空闲状态的缓存块；
[0096]查找单元，用于当判断单元的判断结果为存在空闲状态的缓存块时，根据所述缓存状态表从当前游标的下一个缓存编号开始查找空闲缓存块。
[0097]优选地，当对报文头数据的操作为报文头封装时，地址偏移模块4可以包括:
[0098]空间长度获取单元，用于获取当前数据指针对应的缓存块内的可用头区空间的可用长度；
[0099]比较单元，用于比较所述可用头区空间的可用长度是否大于封装报文头数据的长度；
[0100]地址偏移单元，用于当所述比较单元的比较结果为是时，在所述可用头区空间内对所述封装报文头数据进行缓存，并调整当前数据指针的地址。
[0101 ] 优选地，缓存释放模块5可以包括:
[0102]数据指针获取单元，用于获取调整后的数据指针；
[0103]指针合法性判断单元，用于判断所述数据指针是否处于缓存空间的数据指针的合法区域；
[0104]记录单元，用于当所述指针合法性判断单元的判断结果为否时，对非法地址的释放进行记录；
[0105]缓存释放单元，用于当所述指针合法性判断单元的判断结果为是时，根据所述数据指针计算缓存编号，并判断所述缓存编号是否在编号范围内，当所述缓存编号不在编号范围内时，则对非法地址的释放进行记录，当所述缓存编号在编号范围内时，则释放缓存，将当前缓存块在所述缓存状态表中的占用状态置为空闲状态，并进行缓存释放的计数，当所述缓存编号在编号范围内时，如果所述当前缓存块在所述缓存状态表中的初始状态已经为空闲，则所述缓存释放单元还用于进行重复缓存释放的计数。
[0106]可见，本发明实施例具有如下有益效果:
[0107]通过合理规划缓存头部的预留空间，可实现报文在各模块传输过程中的零拷贝传输，避免同一个报文在各模块间传输时的数据搬移、以及缓存申请/释放操作，可有效减少内存1次数，使得包处理性能与报文长度无关成为可能；
[0108]报文在模块间传递的过程中，无需传递原始缓存地址；在释放报文缓存的时候，通过释放该报文缓存中的任一偏移后的地址仍可以正确释放该报文缓存，极大的方便编程人员的使用；
[0109]相对于采用空闲缓存队列的缓存管理，本发明采用位图的方式，可有效避免同一个缓存重复释放所引起的缓存泄露问题。
[0110]通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是⑶-R0M，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
[0111]本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。
[0112]本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
[0113]以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
【权利要求】
1.一种报文缓存管理方法，其特征在于，所述方法包括: 创建用于管理缓存块状态的缓存状态表； 当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块； 在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文； 根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移，以避免净荷的拷贝； 将调整后的数据指针作为入参释放缓存。
2.根据权利要求1所述的报文缓存管理方法，其特征在于，在创建用于管理缓存块状态的缓存状态表之前还包括: 将报文缓存空间分成大小相等的缓存块，并对所述缓存块进行编号。
3.根据权利要求1或2所述的报文缓存管理方法，其特征在于，所述创建用于管理缓存块状态的缓存状态表，具体包括: 构建一个整形数组； 根据缓存块的数量利用所述整形数组创建一个位图表得到缓存状态表，所述位图表中的每一位对应一个缓存块的状态。
4.根据权利要求1或2所述的报文缓存管理方法，其特征在于，所述当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块，具体包括: 获取当前的缓存申请和缓存释放的数量； 根据所述缓存申请和缓存释放的数量的差值来判断当前是否存在空闲状态的缓存块； 如果存在，则根据所述缓存状态表从当前游标的下一个缓存编号开始查找空闲缓存块。
5.根据权利要求1或2所述的报文缓存管理方法，其特征在于，当对报文头数据的操作为报文头封装时，所述在当前的可用头区空间内调整当前数据指针的地址偏移具体包括: 获取当前数据指针对应的缓存块内的可用头区空间的可用长度； 判断所述可用头区空间的可用长度是否大于封装报文头数据的长度； 若是，则在所述可用头区空间内对所述封装报文头数据进行缓存，并调整当前数据指针的地址。
6.根据权利要求2所述的报文缓存管理方法，其特征在于，所述将调整后的数据指针作为入参释放缓存具体包括: 获取调整后的数据指针； 判断所述数据指针是否处于缓存空间的数据指针的合法区域； 若否，则对非法地址的释放进行记录；若是，则根据所述数据指针计算缓存编号，并判断所述缓存编号是否在编号范围内，当所述缓存编号不在编号范围内时，则对非法地址的释放进行记录，当所述缓存编号在编号范围内时，则释放缓存，将当前缓存块在所述缓存状态表中的占用状态置为空闲状态，并进行缓存释放的计数。
7.根据权利要求5所述的报文缓存管理方法，其特征在于，当所述缓存编号在编号范围内时，还包括: 如果所述当前缓存块在所述缓存状态表中的初始状态已经为空闲时，进行重复缓存释放的计数。
8.一种报文缓存管理装置，其特征在于，所述装置包括: 缓存状态表创建模块，用于创建用于管理缓存块状态的缓存状态表； 查找模块，用于当接收到报文缓存请求时，根据所述缓存状态表查找空闲缓存块； 存储模块，用于在所述空闲缓存块的首地址处预留预设长度的头区空间后以当前内存地址作为数据首地址存放发送所述报文缓存请求的报文； 地址偏移模块，用于根据报文处理过程中对报文头数据的操作在报文首部或当前的可用头区空间内调整当前数据指针的地址偏移； 缓存释放模块，用于在处理过程结束后将调整后的数据指针作为入参释放缓存。
9.根据权利要求8所述的报文缓存管理装置，其特征在于，所述装置还包括: 初始化模块，用于将报文缓存空间分成大小相等的缓存块，并对所述缓存块进行编号。
10.根据权利要求8或9所述的报文缓存管理装置，其特征在于，所述缓存状态表创建模块，具体包括: 数组构建单元，用于构建一个整形数组； 位图表创建单元，用于根据缓存块的数量利用所述整形数组创建一个位图表得到缓存状态表，所述位图表中的每一位对应一个缓存块的状态。
11.根据权利要求8或9所述的报文缓存管理装置，其特征在于，所述查找模块，具体包括: 获取单元，用于获取当前的缓存申请和缓存释放的数量； 状态判断单元，用于根据获取单元获得的所述缓存申请和缓存释放的数量的差值来判断当前是否存在空闲状态的缓存块； 查找单元，用于当判断单元的判断结果为存在空闲状态的缓存块时，根据所述缓存状态表从当前游标的下一个缓存编号开始查找空闲缓存块。
12.根据权利要求8或9所述的报文缓存管理装置，其特征在于，当对报文头数据的操作为报文头封装时，所述地址偏移模块包括: 空间长度获取单元，用于获取当前数据指针对应的缓存块内可用头区空间的可用长度； 比较单元，用于比较所述可用头区空间的可用长度是否大于封装报文头数据的长度；地址偏移单元，用于当所述比较单元的比较结果为是时，在所述可用头区空间内对所述封装报文头数据进行缓存，并调整当前数据指针的地址。
13.根据权利要求8所述的报文缓存管理装置，其特征在于，所述缓存释放模块，具体包括: 数据指针获取单元，用于获取调整后的数据指针； 指针合法性判断单元，用于判断所述数据指针是否处于缓存空间的数据指针的合法区域； 记录单元，用于当所述指针合法性判断单元的判断结果为否时，对非法地址的释放进行记录； 缓存释放单元，用于当所述指针合法性判断单元的判断结果为是时，根据所述数据指针计算缓存编号，并判断所述缓存编号是否在编号范围内，当所述缓存编号不在编号范围内时，则对非法地址的释放进行记录，当所述缓存编号在编号范围内时，则释放缓存，将当前缓存块在所述缓存状态表中的占用状态置为空闲状态，并进行缓存释放的计数，当所述缓存编号在编号范围内时，如果所述当前缓存块在所述缓存状态表中的初始状态已经为空闲，则所述缓存释放单元还用于进行重复缓存释放的计数。
【文档编号】G06F12/08GK104133784SQ201410356667
【公开日】2014年11月5日 申请日期:2014年7月24日 优先权日:2014年7月24日
【发明者】赵金芳, 张义, 周保华, 张力, 陈魁 申请人:大唐移动通信设备有限公司