一种应用层协议解析加速算法

摘要：

为解决WEB应用服务端高并发压力时应用层协议解析带来的性能和稳定性问题,通过统计分析发现一些应用层协议(如RTSP、HTTP、SSDP等)结构具有字段数量有限、字段名称固定、名称与分割符之间内容为该字段值以及结构非固定等特征,提出一种协议字段树结构,基于该结构提出一种应用层协议内容解析加速算法,在解析过程中不会出现匹配失败及回溯情况.针对具有上述特征的应用层协议,通过与传统的协议解析方法及多模字符串匹配算法实验对比,结果显示,提出的基于协议字段树结构的解析加速算法解析性能比传统的解析方法平均提升16.5％以上,算法适用于高并发压力下ASCII及二进制形式的协议内容解析,具有良好的扩展性.

关键词：应用层协议解析、协议字段树、协议分割符、字符串匹配

所属期刊栏目：46

分类号：TP391.1(计算技术、计算机技术)

资助基金：国家“863”计划资助项目2012AA011703;国家科技支撑计划资助项目2012BAH02B01;中科院重点部署项目KGZD-EW-103-4, KGZD-EW-103-2

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：87-93