[发明专利]网络设备的高效的应用程序识别

摘要

通常，描述了用于高效地实施网络设备中的应用程序识别的技术。特别地，网络设备包括控制单元，控制单元存储定义组确定型有限自动机(DFA)和单独的DFA的数据。组DFA是通过将相应的非爆炸性正则表达式生成的非爆炸性DFA与从爆炸性正则表达式提取的签名指纹形成的指纹DFA(f-DFA)合并而形成的。非爆炸性正则表达式包括在组DFA的生成中确定为不导致状态爆炸的正则表达式，签名指纹包括唯一识别爆炸性正则表达式的爆炸性正则表达式的片段，以及爆炸性正则表达式包括在组DFA的生成中确定为导致状态爆炸的正则表达式。网络设备包括接收数据包的接口，以及在某些情况下，控制单元首先遍历组DFA，并然后遍历单独的DFA，以更高效地识别数据包对应的网络应用程序。

主权项

一种方法，包括：使用网络设备存储第一数据，所述第一数据用于定义组确定型有限自动机(DFA)，其中，所述组DFA是通过以下合并而形成的：(i)从对应的非爆炸性正则表达式生成的单独的非爆炸性DFA，以及(ii)从对应的签名指纹生成的指纹DFA(f-DFA)，其中，所述非爆炸性正则表达式包括被确定为在所述合并期间不导致状态爆炸而形成所述组DFA的正则表达式，其中，所述签名指纹包括用于唯一识别爆炸性正则表达式的所述爆炸性正则表达式的片段，并且其中，所述爆炸性正则表达式包括被确定为在所述合并期间导致状态爆炸的正则表达式；使用所述网络设备存储第二数据，所述第二数据用于定义所述爆炸性正则表达式的与所述组DFA分离的单独的DFA，其中，所述签名指纹唯一识别生成所述单独的DFA的所述爆炸性正则表达式；使用网络设备接收数据包；使用所述网络设备在遍历所述单独的DFA之前遍历所述组DFA，以确定所述数据包是否包括由所述签名指纹定义的所述爆炸性正则表达式的片段；以及基于所述数据包包括所述爆炸性正则表达式的片段的确定，使用所述网络设备遍历与所述签名指纹相关联的所述单独的DFA，以识别所述数据包所对应的网络应用程序。