传统依赖于端口号的应用层协议识别方法对大量具有随机端口的应用不再适用，设计一种基于正则表达式的动态应用层协议识别方案。在深入分析DFA状态数对算法性能影响的基础上，提出了构造最优DFA状态数的算法，该算法保证在任意有限的系统资源下具有最小的时间复杂度和空间复杂度，并且将报文匹配方式和One-Pass扫描算法相结合进行测试。实验表明此方案具有较低的资源消耗率，较高识别效率和识别精度。