基于启发式搜索的IP数据流分类方法的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xxak48
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网发展初期,人们利用互联网主要是为了解决科研等工作中的沟通问题。但随着互联网的发展,以多媒体业务、P2P、VoIP、高速上网为代表的新业务不断涌现,尤其是P2P,经常是导致网络拥塞的罪魁祸首,使得有些关键业务服务质量无法保证。解决这一问题的关键是对网络数据包进行高效、准确的分类。此外,数据包分类技术是网络监管、流量分析、网络安全等领域的重要基础。   本文首先对目前现有的基于端口、基于载荷特征、基于统计特征、基于行为特征四类IP数据流分类技术进行了研究,详细分析了这些分类技术的适用环境以及各种分类技术的优势和不足。其中,基于应用层载荷特征的IP流分类技术的准确性较高,但是,目前的应用层载荷特征基本靠人工分析提取,并且当特征库庞大时遍历匹配特征库需要消耗大量的时间。针对这一问题,本文主要工作内容集中在以下两个方面:   (1)针对目前的应用层载荷特征基本靠人工分析提取需要消耗大量时间这一问题,本文通过把固定位置载荷特征和载荷公共特征串相结合,提出一种应用层载荷特征自动提取的方法,该方法可自动提取出载荷特征的正则表达式,从而使得载荷特征提取变得快速、简单;   (2)针对当特征库庞大时遍历匹配特征库需要消耗大量的时间这一问题,本文提出一种将应用层载荷特征和启发式搜索相结合的IP数据流分类方法。该分类方法通过从各种应用产生的数据包之间提取共同特征并以此共同特征建立启发式规则,根据启发式规则将特征库划分为多个特征子集,在数据包匹配过程中只需要根据启发式规则搜索匹配特定的特征子集,从而大大减少了对无关特征的匹配过程,使待匹配的特征子集具有更强的针对性、使得时间性能得到提高。对于部分应用采用以DNS为引导的方法来对数据包进行分类,该方法部分消除了基于载荷无法对加密数据进行识别的弊端。   在第5章,通过实验验证了载荷特征提取工具和提出的分类算法的有效性。以提出的应用层载荷特征和启发式搜索相结合的IP数据流分类方法为基础,在第6章设计并实现了一个基于linux平台的实时数据流分类模块。
其他文献
复杂网络成为近年来很多领域科学家研究的热点,对复杂网络的研究蕴藏着巨大的潜在应用价值,然而复杂网络所表现出的脆弱性,成为其在实际应用中的一大缺陷,尤其是在面对随机攻
随着微电子及网络技术的发展,无线传感器网络(WSN)的广阔应用前景日益获得国内外学术界的广泛关注。无线传感器节点(SN)以其低成本,低功率,分布式,多功能的特点得到广泛应用,但这
高速高精度数模转换器是无线通信、音视频信号处理、图像信号处理等系统的关键器件,也是制约我国无线通信,医疗仪器等民用系统和雷达等军用系统的瓶颈,在高新信息产业中有着极高
Ad Hoc网络是一种无中心的分布式网络。它具有不依赖基础设施支持、动态自组织和快速展开等优点,这些优点引起了人们的广泛关注。近年来,研究Ad Hoc网络的人越来越多,大量的
可穿戴传感网络是目前信息科学和计算机领域研究的一个新的热点问题,它是将多个传感器节点放置在人体等目标载体不同位置从而实时监测、追踪载体信息的一种新型无线网络,本文研
互联网的成功引领人类进入了信息化社会,深刻地改变了人们的生活方式。随着互联网规模的不断扩大和网络应用需求的日益多样化,传统互联网暴露出了网络体系结构僵化、可扩展性
随着“互联网+”的不断发展,气象信息服务的传播方式更加便捷,服务形式也更加多元,对气象服务在我国航天领域的应用推动巨大,因此,气象部门须跟随现阶段“互联网+”的发展方向,变革
机器学习方法研究计算机系统如何通过自动化学习的过程来提升系统性能的算法。对于很多机器学习问题,例如高光谱遥感图像分类、搜索引擎的排序学习、语音识别等,学习模型的泛化
数字信号处理器(Digital Signal Processing,简称DSP)在信号处理、数字通信领域具有很强的应用。现代高性能数字信号处理器大多数采用超长指令字(Very Long Instruction Word,VLIW
在科技化和信息化飞速发展的今天,计算机系统已经开始由单机系统向分布式系统方向转变。如何在分布式环境下通过互连网络整合不同资源以提供更高的计算和服务能力已经成为目