基于采样算法和自动聚类算法的网络流量监测模型

来源 :北京邮电大学 | 被引量 : 2次 | 上传用户:dilon1120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络管理系统的直观性以及处理速度的实时性是人们关心的主要问题,NetFlow技术的提出使得基于“流”的网管系统的实施更加便利。随着一系列知名厂商对NetFlow技术的支持,如何运用NetFlow采集的网络数据分析网络流量、发现网络异常使用,成为网络管理的一个新方向。在这篇论文中,我们详尽介绍了均匀采样、系统采样、自适应随机采样、时间分层分组采样以及阈值采样等采样算法,深刻分析了基于自动推理模型的流簇聚类算法的原理和实现方式,包括一维和多维聚类,此方法能自动把网络流归类成最小的簇(Cluster),即能动态地产生与应用相匹配的流簇。例如,它能揭示百分之几的传输是使用TCP协议来连接某一客户机和一组特定的服务器的,而不是汇报500个小的信息流或者到达80端口的TCP传输数量,或者排名前十的主机。我们还分析和修改了开源工具SoftFlowd、Fprobe、Flowd,并且把它们应用于试验环境的搭建。最后,我们将采样算法和自动聚类算法进行结合,提出了基于采样算法和自动聚类算法的网络流量监控系统模型,并且分析了它的理论性质。结合了采样算法的自动聚类算法能被应用于新的流模型的自动归类问题(比如在流结构未知的情况下对网络蠕虫或点对点应用的归类)。另外,我们还阐述了聚类系统原型的系统设计及其在一些实际网络中的试验应用情况。采样算法和自动聚类算法的结合不仅能直观地给网络管理员提供当前网络使用状况,并且由于采样算法的引进,大大缩短了计算时间,节省了CPU和内存的占有率,为网络实时分析铺平了道路。每种网络的异常使用都有其特殊的流量特征,从频繁发生的网络数据流中发现这些特征,正是网络管理系统的关键所在。以上述算法为出发点,我们提出了一套灵活的流量监测模型,并以某大学校园网为试验床,使用以上我们提出的系统模型对网络流量进行了采集分析。
其他文献
数字技术早在上世纪80年代就已经应用到电影制作中,但是直到近几年才出现真正意义上的数字电影。真正意义上的数字电影必须在拍摄、制作、发行和放映过程中全面实现数字化,彻
当今信息社会,信息的流动无处不在,因此信息的安全保密性显得越来越重要。信息的保密与安全传输,一定程度上依赖于对信息的处理,而这种处理往往是通过加密的方式来实现。一个
我站从1996年5月至2000年7月采用口服利福平胶囊治疗非淋菌性尿道炎(宫颈炎)取得满意疗效,现报告如下:1 材料与方法1.1 对象选择rn依据卫生部卫生防疫司《性病诊断标准与治疗方
随着多媒体信息流量爆炸式增大,采用无源光网络PON已经成为宽带接入的趋势。目前主要有APON、EPON、GPON系统。GPON又由于高效的带宽利用率而成为目前最为理想的宽带接入网技
OSPF是目前最为流行的内部网关协议,相较于其他内部网关协议具有一定的抗攻击性和容错性。但是和很多互联网协议一样,此路由协议在设计时就没有充分考虑安全问题,尽管国内外有很
目的:探讨胸膜活检对胸腔积液病因的诊断价值。方法:对72例胸腔积液病人应用钝头钩针进行胸膜活检,取胸膜组织HE染色及胸水脱落细胞学检查。结果:72例胸腔积液中,胸膜活检阳性率为
为了适应宽带无线接入技术的快速发展,为之提供一个全球统一的标准,美国电气和电子工程师协会(IEEE)制定了IEEE802.16系列标准,这个新一代无线城域网(WMAN)标准规定了2-66GHz
协作分集(Cooperation Diversity)是近年来无线通信领域的一个研究热点。随着人们对无线网络日益增长的需求和无线网络基础架构的发展,对于无线中继信道和协作分集的研究受到
1 临床治疗资料 92例中,年龄最小28岁,最大72岁。男性48例,女性44例,其中6例曾有腹部手术史。采用美国strker公司产腹腔镜全套手术设备。92例均用全麻,全部手术治愈,无死亡病例。2
1 对带教老师的挑选和培训rn严格挑选带教老师具有五年以上护龄、热爱本职工作、热爱新生儿、热心教学、责任心原则性强,表达能力佳、业务水平高、三基成绩优秀的护师可承担中