[发明专利]一种面向Web防火墙的分组动态存储方法

摘要

本发明属于Web防火墙领域，具体涉及的是一种面向Web防火墙的分组动态存储方法。本发明包括根据Web防火墙的吞吐量要求和分配的缓冲区大小计算出静态缓冲区和动态缓冲区的各自需求；为静态缓冲区和动态缓冲区分配大小；缓冲区支持入队、出队、队列满和队列空的判断操作。本发明提出的基于动态存储的缓冲区方法，考虑了Web防火墙遭遇突发流的情况，可以充分利用缓冲区的存储空间，增大单队列应对突发流的能力，降低丢包率。

主权项

一种面向Web防火墙的分组动态存储方法，其特征在于：(1)根据Web防火墙的吞吐量要求和分配的缓冲区大小计算出静态缓冲区和动态缓冲区的各自需求：对于采用经典队列方法的Web防火墙，总共有n个队列，每个队列长度为l，nl≥vb，Web防火墙为系统需分配的输入缓冲区大小为N＝nl；缓冲区中，每个队列有自己的基础缓冲区，大小为bl，另外有一个所有队列的公共缓冲区，大小为dl，参数之间的关系为：bl=n-2n(n-1)N,dl=1n-1N;]]>关于bl和dl的值为：bl+dl=2lbl+dln=lnl=N;]]>(2)为静态缓冲区和动态缓冲区分配大小；(3)缓冲区支持入队、出队、队列满和队列空的判断操作，其中队列结构如下：缓冲区成员位置信息结构体由分组所在区域标志和区域编号两个成员组成，其中分组所在区域标志表示分组所在缓冲区区域标志，静态区还是动态区，区域编号表示分组在缓冲区中的位置。