一种对正则式DFA分组的方法

    公开(公告)号:CN102111402B

    公开(公告)日:2015-06-10

    申请号:CN201010608744.3

    申请日:2010-12-17

    Abstract: 本发明提供了一种对正则式DFA分组的方法。A、对所有的正则式两两分组,生成两两之间的状态和;B、将所有正则式置于第一组,置失败标志为0;C、对步骤A的状态和进行排序,在第一组中找出两两之和最大的正则式a;D、将正则式a置于第二组;E、对第二组的正则式生成DFA,如果在DFA状态数目约束条件下生成成功,判断失败标志,如果为0,转到步骤C,如果为1,跳转至步骤G;如果失败则将a置成第三组,置失败标志为1,转到步骤C;F、循环操作步骤C、D、E,直到依次所有正则式都尝试结束;G、将第三组中的正则式放到第一组中,尝试对第一组生成DFA,若成功,则分组结束,若失败则可对第三组重新分组,转到步骤A。本发明利用探测淘汰策略,实现了对正则式的最少分组,实现了在DFA状态数目约束下,生成DFA状态的最大化,可以实现对正则式的高效匹配。

    一种基于IPv6报文的分流方法

    公开(公告)号:CN102497320B

    公开(公告)日:2014-12-03

    申请号:CN201110415266.9

    申请日:2011-12-13

    Abstract: 本发明提供了一种基于IPv6报文的分流方法,该方法主要是根据IPv6报文结构,提取其四元组,通过四元组产生Hash值;根据软件配置的分流比例,计算其分配在哪一个队列中,然后通过PCIe将报文放入该队列中,完成其分流。本发明提供的基于IPv6报文的分流方法,对扩展头域的四种位置进行定义,从而让TCP或UDP头的定位变得容易。

    一种TCP连接缓存应用数据的内存申请方法和系统

    公开(公告)号:CN102497431B

    公开(公告)日:2014-10-22

    申请号:CN201110415220.7

    申请日:2011-12-13

    Abstract: 本发明提供一种TCP连接缓存应用数据的方法,其特征在于,TCP连接在应用负载小的情况下,从静态缓存池中申请获得固定长度的缓冲区块;而在应用负载大的情况下,从操作系统动态申请固定长度的缓冲区块。与现有技术相比,本发明的有益效果在于:很好的支持了上层应用暂存负载进行内容分析,在上层应用内存负载小,能快速的从静态缓存池中获取资源;在上层应用内存负载大时,也能做适当的缓冲,避免丢包。

    一种多应用收包细粒度优先级控制系统和方法

    公开(公告)号:CN102404223A

    公开(公告)日:2012-04-04

    申请号:CN201110383691.4

    申请日:2011-11-28

    Abstract: 本发明提供了一种多应用收包细粒度优先级控制系统和方法,从同一个缓冲区队列收包的每个应用软件,设置一个表示优先级的负载阈值,表示系统资源占用的百分比,当系统当前负载不超过应用的负载阈值时,应用依次读取每个缓冲区,当系统当前负载超过应用的负载阈值时,应用跳过一定数量的缓冲区。每次跳过缓冲区的数量是动态计算的,计算公式为:跳过缓冲区个数=缓冲区总数x(1-应用负载阈值/系统当前负载)。如果需要跳过的缓冲区个数大于当前可用的缓冲区个数,则设置跳过缓冲区个数为当前可用缓冲区个数。本发明提供的多应用收包细粒度优先级控制系统和方法,使用动态调整应用跳过缓冲区个数的方法,实现细粒度的优先级控制。

    一种软硬件结合实现TCP连接状态管理的方法

    公开(公告)号:CN102111435A

    公开(公告)日:2011-06-29

    申请号:CN201010611774.X

    申请日:2010-12-17

    Abstract: 本发明提供了一种软硬件结合实现TCP连接状态管理的方法。在硬件和软件中分别建立一个tcp连接管理结构,进行两级tcp连接管理,由硬件实现通用的基本的状态管理,由软件实现和应用系统相关的高级状态管理。硬件网卡接收报文后,进行第一级的基本的TCP连接管理,然后把报文上传主机,接口库接收报文后,进行第二级的高级的TCP连接管理,向应用软件提交TCP数据。本发明提高了TCP卸载系统的TCP连接管理的灵活性,使系统可以进行应用定制的复杂的TCP连接管理。

    一种自适应的负载均衡分流设备和方法

    公开(公告)号:CN102404224B

    公开(公告)日:2014-12-31

    申请号:CN201110384058.7

    申请日:2011-11-28

    Abstract: 本发明提供了一种自适应的负载均衡分流设备,基于服务器进行工作,所述分流设备设置有分流单元,所述分流单元包括初始化分流模块,与所述初始化分流模块连接的流量判断模块、以及调整分流比例模块和优先分流模块;还提供了一种自适应的负载均衡分流方法,在正常流量下,保持初始配置的分流策略,但在流量较大而导致一些服务器丢包时,可以通过设置一定的阈值,利用hash分流或者按各个服务器的负载情况进行空闲服务器分流。本发明提供的一种自适应的负载均衡分流设备和方法,可以动态调整服务器的分流策略。

Patent Agency Ranking