资源描述:
《应用层协议识别算法综述》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、计算机科学2007Vol134№173)应用层协议识别算法综述陈亮龚俭徐选(东南大学计算机科学与工程学院南京210096)(江苏省计算机网络技术重点实验室)摘要能够标识出Internet上每个流所使用的应用层协议是一系列网络应用的前提和基础。然而随着网络的高速化和协议的复杂化,传统的基于端口识别应用层协议的算法已经不够准确,因此各种新的协议识别算法成为研究热点。本文介绍了协议识别问题的几个基本概念,将目前正在使用或研究的协议识别算法总结为三类并分析了各自的优缺点及关键技术和难点,最后指出了两个进一步研究的方向。关键词Internet流量,识
2、别,应用层协议,算法ASurveyofApplication2LevelProtocolIdentificationAlgorithmCHENLiangGONGJianXUXuan(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096)(JiangsuProvinceKeyLaboratoryofComputerNetworkingTechnology)AbstractTheabilitytoaccuratelyidentifytheInternett
3、rafficassociatedwithdifferentapplication2levelprotocolsises2sentialtoabroadrangeofnetworkapplications.Duetohighspeedofnetworkandcomplexityofnewprotocols,tradi2tionalport2basedapplication2levelprotocolidentificationmethodisbecomingmuchmoreinaccurate.Therefore,avarie2tyofpro
4、tocolidentificationalgorithmsbecomearesearchhotspot.Inthispaper,severalbasicconceptsofapplication2levelprotocolidentificationareintroducedfirst;thentheidentificationalgorithmsbeingusedorresearchednowareclassifiedintothreecategories;theirmaindifficulties,advantagesanddisadv
5、antagesarealsoanalyzed;finallytwofu2tureresearchdirectionsarepresented.KeywordsInternettraffic,Application2levelprotocol,Identification,Algorithm成果。本文总结了协议识别问题的一些基本概念,综述了现1引言在正在使用或研究的协议识别算法的种类,并分析了每类算能够准确地识别Internet上每个流所使用的应用层协议法的优缺点。文章第2部分首先介绍了协议识别所涉及到的对于网络管理员、研究员以及服务提供商、
6、用户都具有重要的几个基本问题;第3部分分别介绍了每类算法并分析了各自意义,其是研究区分服务、QoS、入侵检测、流量监控、计费管的优缺点;最后对全文进行总结并提出了未来的研究方向。理以及用户行为分析的前提和基础。但是,随着Internet底2协议识别的基本概念层环境和上层应用的发展,下面两个问题变得越来越突出:一、识别的可行性问题。当前Internet主干带宽已升至概念1流———指在某一段固定时间间隔内通过网络上40Gb,CERNET主干也已达到10Gb。这样高速高带宽的网一个观测点的IP报文集合。属于一个特定流的所有报文有[3]络1分钟的流
7、量就达到上百万个流。如何设计算法以处理数一些相同的属性。量庞大且不断增长的网络流量,使协议识别可行,是识别算法应用层协议识别的对象不是单个报文,而是将“流”作为需要面对的首要问题。二、识别的有效性问题。在过去的网一个整体考虑。络环境中,绝大部分网络流量被Web、FTP、SMTP、Telnet等概念2协议识别———标识出网络上每个流所使用的应协议所占据。而近年来,应用层协议的形式与种类都较过去用层协议,其是基于使用类型的流分类的延伸和精化。在基更加复杂,传统协议的流量在总流量中的比重越来越少,相于使用类型的流分类问题中,每个类别可能包含某些属
8、性类反,P2P、流媒体、网络游戏等新应用协议不断涌现,且已经占似的多种协议,但协议识别问题必须对流进行更精细的分类,[1,2]据了网络流量的60%以上。更重要的是,这些新协议的使