期刊导航

论文摘要

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

AGeneralAccelerationAlgorithmforApplicationProtocolParsing

作者:李军(国家网络新媒体工程技术研究中心中国科学院声学研究所;中国科学院大学);倪宏(国家网络新媒体工程技术研究中心中国科学院声学研究所);陈君(国家网络新媒体工程技术研究中心中国科学院声学研究所);王玲芳(国家网络新媒体工程技术研究中心中国科学院声学研究所)

Author:Li Jun(NationalNetworkNewMediaEng.ResearchCenter,Inst.ofAcoustics,ChineseAcademyofSciences;Univ.ofChineseAcademyofSciences);Ni Hong(NationalNetworkNewMediaEng.ResearchCenter,Inst.ofAcoustics,ChineseAcademyofSciences);Chen Jun(NationalNetworkNewMediaEng.ResearchCenter,Inst.ofAcoustics,ChineseAcademyofSciences);Wang Lingfang(NationalNetworkNewMediaEng.ResearchCenter,Inst.ofAcoustics,ChineseAcademyofSciences)

收稿日期:2013-12-19          年卷(期)页码:2014,46(4):87-93

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:应用层协议解析;协议字段树;协议分割符;字符串匹配

Key words:protocolcontentparsing;protocolfieldtree;protocolfieldseparator;stringmatching

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

中文摘要

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

英文摘要

The performance and stability related issues in WEB applications were studied and the results showed that some application layer protocol (such as HTTP, SSDP, etc.) structures have attributes like limited field, fixed number of field name, obvious position for field values and unstructured. A general application protocol parsing acceleration algorithm was proposed to prompt signaling handle efficiency. The key idea is the protocol field extended tree. The proposed algorithm was demonstrated and analyzed, and its time complexity only grows with not protocol content length but the sum of each field length in protocol format. The comparion with the algorithms used for existed protocol parsing methods in well-known WEB applications proved this algorithm outperformance 16.5% in throughput than compared methods under the same test conditions. Besides, the proposed algorithm could be applied to both ASCII and binary application protocols with good scalability.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065