一种基于FPGA平台的压缩流量模式匹配引擎及模式匹配方法

    公开(公告)号:CN110865970B

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

    申请号:CN201910950410.5

    申请日:2019-10-08

    Abstract: 本发明公开了一种基于FPGA平台的压缩流量模式匹配引擎及模式匹配方法,设计高效的基于FPGA平台的实现方案,实现加速匹配压缩流量的效果。一种基于FPGA平台的压缩流量模式匹配引擎包含输入队列、输出队列、环存储区和结果记录四个数据存储功能模块,以及匹配模块和数据搬运和读写模块。本发明的技术方案不仅能够提升引擎处理压缩流量时的吞吐率,还有效降低了处理时延。

    数据流转发异常检测方法、控制器和系统

    公开(公告)号:CN107196891B

    公开(公告)日:2020-02-14

    申请号:CN201610147518.7

    申请日:2016-03-15

    Abstract: 本发明公开了一种数据流转发异常检测方法、设备和系统,涉及计算机网络通信领域,用于解决对由于流表异常导致数据流转发规则与数据流实际转发情况不一致进行检测的问题。数据流转发异常检测方法包括:控制器确定待检测的数据流所经过的交换设备;获取交换设备中与数据流匹配的至少一个流表项;流表项包含实际流量和匹配域;其中,实际流量为与匹配域对应计数器的值;根据交换设备上与匹配域相匹配的数据流的理论流量与实际流量建立超定方程组;其中,理论流量构成超定方程组的未知数向量,实际流量构成超定方程组的常数项向量;根据超定方程组确定至少一个流表项是否发生异常。本发明的实施例应用于SDN网络中。

    一种加速压缩流量正则表达式匹配的Twins方法

    公开(公告)号:CN108573069A

    公开(公告)日:2018-09-25

    申请号:CN201810419466.3

    申请日:2018-05-04

    CPC classification number: H03M7/3084

    Abstract: 本发明一种加速压缩流量正则表达式匹配的Twins方法,核心部件是压缩流量Twins匹配引擎,其包括解码模块、Twins匹配算法和有限状态自动机三个处理模块,以及处理过程所需的状态记录数据;压缩流量Twins匹配引擎使用待匹配正则表达式构建有限状态自动机,之后对压缩流量字节内容进行解码,最后使用Twins匹配算法进行匹配,输出匹配结果;Twins匹配算法使用有限状态自动机扫描解码后的文本字符串,使用Twins算法对编码字符串进行处理。该方法在保证得到与Naive方法相同的匹配结果的情况下,有效提升了对压缩流量进行正则匹配的吞吐率,匹配速度快,实现简便,扩展性强。

    一种容错的OpenFlow多控制器系统及其控制方法

    公开(公告)号:CN103346904A

    公开(公告)日:2013-10-09

    申请号:CN201310247697.8

    申请日:2013-06-21

    Abstract: 本发明公开一种容错的OpenFlow多控制器系统及其控制方法,包括多个控制器、控制器部署与监测单元、策略验证消息接收单元、错误检测单元、错误修复单元、数据包发送单元、策略划分部署单元、索引服务器和若干OpenFlow交换机;所述索引服务器连接所述多个控制器,所述多个控制器间通过交换网络互连,每个控制器连接一个或者多个OpenFlow交换机;控制器部署与监测单元,用于配置和监测所述多个控制器。本发明在保证一定的策略可用性的情况下,使用的冗余度最小。验证消息通信开销小:每个策略的验证周期中只需要向仲裁控制器发送策略摘要;对于控制器节点的增加与失效具有较小的复杂度。

    针对压缩流量的多字符串匹配方法

    公开(公告)号:CN107277109B

    公开(公告)日:2020-03-31

    申请号:CN201710354909.0

    申请日:2017-05-18

    Abstract: 本发明公开一种针对压缩流量的多字符串匹配方法,核心部件是压缩流量字符串匹配引擎,它使用待匹配字符串进行构建,对压缩流量字节内容进行扫描、匹配,输出匹配结果;该引擎包括解码、匹配和字符串匹配自动机三个模块,以及处理过程所需的数据,即状态记录模块;本发明技术方案对压缩流量具有较高的多字符串匹配吞吐率,便于使用,且具有较好的扩展性。

    一种网络数据压缩统计的方法、装置和系统

    公开(公告)号:CN104219102B

    公开(公告)日:2018-10-30

    申请号:CN201310207427.4

    申请日:2013-05-29

    Inventor: 胡成臣 刘义俊

    Abstract: 本发明的实施例提供一种网络数据压缩统计的方法、装置和系统,能够提升网络数据压缩统计的速度和计算精度。该方法包括:接收第一数据包;将第一数据包的流标识和上一数据包的流标识比较;若流标识不同,获取上一数据包的流标识对应的压缩后的第一计数值;将当前已缓存的上一数据包的流标识对应的数据包长度累加值进行压缩,获得第二计数值;清除已缓存的上一数据包的流标识对应的数据包长度累加值,并缓存第一数据包的长度;清除上一数据包的流标识,并缓存第一数据包的流标识;将第一计数值和第二计数值累加,获取第三计数值并缓存;若流标识相同,将第一数据包的长度和第四计数值进行累加并缓存累加结果。本发明适用于计算机领域。

    针对压缩流量的多字符串匹配方法

    公开(公告)号:CN107277109A

    公开(公告)日:2017-10-20

    申请号:CN201710354909.0

    申请日:2017-05-18

    Abstract: 本发明公开一种针对压缩流量的多字符串匹配方法,核心部件是压缩流量字符串匹配引擎,它使用待匹配字符串进行构建,对压缩流量字节内容进行扫描、匹配,输出匹配结果;该引擎包括解码、匹配和字符串匹配自动机三个模块,以及处理过程所需的数据,即状态记录模块;本发明技术方案对压缩流量具有较高的多字符串匹配吞吐率,便于使用,且具有较好的扩展性。

    可容错数据中心网络的地址自动配置方法

    公开(公告)号:CN102546852A

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

    申请号:CN201110415570.3

    申请日:2011-12-13

    Abstract: 本方法属于计算机网络中数据中心技术领域,它含有步骤1设计蓝图生成逻辑图,步骤2物理拓扑生成物理图,步骤3错误检测,步骤4设备图生成,步骤5逻辑图和设备图进行匹配,步骤6配置设备图地址。其中,逻辑图和设备图进行匹配步骤主要包括分解和验证两个过程。在进行验证过程中,ETAC方法又设计了三种保证正确性的加速搜索判断策略,该方法实现了对于可容错数据中心网络的地址自动快速配置。

    一种加速压缩流量正则表达式匹配的Twins方法

    公开(公告)号:CN108573069B

    公开(公告)日:2020-10-27

    申请号:CN201810419466.3

    申请日:2018-05-04

    Abstract: 本发明一种加速压缩流量正则表达式匹配的Twins方法,核心部件是压缩流量Twins匹配引擎,其包括解码模块、Twins匹配算法和有限状态自动机三个处理模块,以及处理过程所需的状态记录数据;压缩流量Twins匹配引擎使用待匹配正则表达式构建有限状态自动机,之后对压缩流量字节内容进行解码,最后使用Twins匹配算法进行匹配,输出匹配结果;Twins匹配算法使用有限状态自动机扫描解码后的文本字符串,使用Twins算法对编码字符串进行处理。该方法在保证得到与Naive方法相同的匹配结果的情况下,有效提升了对压缩流量进行正则匹配的吞吐率,匹配速度快,实现简便,扩展性强。

Patent Agency Ranking