-
公开(公告)号：CN106067039B
公开(公告)日：2019-01-29
申请号：CN201610367542.1
申请日：2016-05-30
Applicant: 桂林电子科技大学
IPC: G06K9/62
Abstract: 本发明提出一种基于决策树剪枝的模式匹配方法，其结合决策树剪枝方法的简化AC算法，包括自动机的生成、自动机的简化、计算失败指针、存储后缀表与匹配的执行等步骤。本发明将传统自动机类型模式匹配算法拆分为两个步骤：匹配可能的判定与匹配确认。通过简化自动机判别文本串与模式集中模式串有无匹配的可能，再进行匹配的确认。在保证速度的前提下，本发明提出的简化方法相比传统自动机类型模式匹配算法内存消耗减少35％‑40％。此外，本发明通过决策树剪枝方法可有效减小自动机规模，删除对分类判定无用的节点，有效降低传统自动机类型模式匹配的内存消耗。
-
Patent Agency Ranking
公开(公告)号：CN105704040A
公开(公告)日：2016-06-22
申请号：CN201610224760.X
申请日：2016-04-12
Applicant: 桂林电子科技大学
IPC: H04L12/741 , H04L12/753 , H04L12/755
CPC classification number: H04L45/54 , H04L45/021 , H04L45/48
Abstract: 本发明公开了一种路由表的构建和查找方法，包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程；通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表，减少路由表的节点冗余和路由查找比较次数，提高路由转发性能。本发明能够在较低内存占用的情况下完成对路由表的构建，同时还能在较少比较次数下完成数据包的路由查找。
-
-
公开(公告)号：CN105704040B
公开(公告)日：2018-12-28
申请号：CN201610224760.X
申请日：2016-04-12
Applicant: 桂林电子科技大学
IPC: H04L12/741 , H04L12/753 , H04L12/755
Abstract: 本发明公开了一种路由表的构建和查找方法，包括路由表项转换为伪布尔函数表示、路由表项的ADD表示、更新路由表项、删除路由表项、根据传入数据包进行路由查找的过程；通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理路由表，减少路由表的节点冗余和路由查找比较次数，提高路由转发性能。本发明能够在较低内存占用的情况下完成对路由表的构建，同时还能在较少比较次数下完成数据包的路由查找。
-
公开(公告)号：CN106067039A
公开(公告)日：2016-11-02
申请号：CN201610367542.1
申请日：2016-05-30
Applicant: 桂林电子科技大学
IPC: G06K9/62
CPC classification number: G06K9/6201
Abstract: 本发明提出一种基于决策树剪枝的模式匹配方法，其结合决策树剪枝方法的简化AC算法，包括自动机的生成、自动机的简化、计算失败指针、存储后缀表与匹配的执行等步骤。本发明将传统自动机类型模式匹配算法拆分为两个步骤：匹配可能的判定与匹配确认。通过简化自动机判别文本串与模式集中模式串有无匹配的可能，再进行匹配的确认。在保证速度的前提下，本发明提出的简化方法相比传统自动机类型模式匹配算法内存消耗减少35％‑40％。此外，本发明通过决策树剪枝方法可有效减小自动机规模，删除对分类判定无用的节点，有效降低传统自动机类型模式匹配的内存消耗。
-
公开(公告)号：CN105871856A
公开(公告)日：2016-08-17
申请号：CN201610224777.5
申请日：2016-04-12
Applicant: 桂林电子科技大学
IPC: H04L29/06
CPC classification number: H04L63/0263
Abstract: 本发明公开一种批处理包过滤防火墙的实现方法，包括：规则库的分类、规则的协议类型的压缩处理、规则的端口号的压缩处理、符号OBDD刻画、数据包头信息的预处理、数据包头信息与规则库的匹配。本发明通过对规则和传入数据包的预处理，使得二者可以节省存储空间并更高效和有针对性的进行匹配，使得防火墙在过滤数据包时花费更少的节点比较次数，达到节省内存和加快匹配的效果。
-
-
-
-
-
Search Results
6
records
(took 0.022 seconds)
