会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明授权
    • Network traffic pattern matching using adaptive deterministic finite automata
    • 使用自适应确定性有限自动机的网络流量模式匹配
    • US09083740B1
    • 2015-07-14
    • US12568319
    • 2009-09-28
    • Qingming MaBryan BurnsKrishna NarayanaswamyLi Zheng
    • Qingming MaBryan BurnsKrishna NarayanaswamyLi Zheng
    • H04L29/06G06F17/30
    • H04L63/145G06F17/30985H04L63/0227H04L63/1408
    • In general, techniques are described for network traffic pattern matching using adaptive deterministic finite automata (DFA). A network device may implement the techniques to promote pattern matching. The network device comprises a control unit that stores first and second data defining first and second portions of a DFA, respectively. The first data defines first states of the DFA in an uncompressed format. The second data defines second states of the DFA in a compressed format. The network device also includes an interface that receives network packets. The control unit processes the network packets to traverse the first and second states. The control unit then compares a number of times the first and second states have been traversed. Based on the comparison, the control unit dynamically reallocates the first states of the DFA in the uncompressed format and the second states of the DFA in the compressed format.
    • 一般来说,描述了使用自适应确定性有限自动机(DFA)进行网络流量模式匹配的技术。 网络设备可以实现促进模式匹配的技术。 网络设备包括分别存储定义DFA的第一和第二部分的第一和第二数据的控制单元。 第一个数据以未压缩格式定义了DFA的第一个状态。 第二个数据以压缩格式定义了DFA的第二个状态。 网络设备还包括接收网络分组的接口。 控制单元处理网络分组以遍历第一和第二状态。 然后,控制单元比较遍历第一和第二状态的次数。 基于比较,控制单元以未压缩格式动态地重新分配DFA的第一状态,并以压缩格式动态重新分配DFA的第二状态。