网络流量监测算法的研究和其实现.pdf

南京邮电大学硕士学位论文网络流量监测算法的研究及其实现姓名:王银花申请学位级别:硕士专业:计算机软件与理论指导教师:陈春玲20090301南京邮电大学硕士研究生学位论文摘要摘要网络技术是一项劳动密集型产业,在比较复杂的网络环境中,不对网络流量进行实时的监控和适当的管理,很容易造成网络的繁忙,导致网络的拥塞等状况,影响网络用户的使用,直接导致经济的损失。为缓解网络繁忙这一压力,国内外诸多大型网络设备制造商一直在努力,寻求最佳的解决方案。目前现有的流量监测技术对流量监测主机的CPU和内存的要求很高,并且不适用于多条链路、大规模区域网络的集中管理和流量监测:监测代理的CPU负荷和内存负荷比较大;输出信息不完善,不能得到关于网络接口的统计信息;统计信息输出过于频繁,在信息收集器和监测设备之间会占用较大的网络带宽。针对这些问题,Stream,Stream的关键算法是其报文抽样算法,很多理论的随机抽样算法由于受硬件条件的限制无法实现,Stream的丌发条件和所用的硬件,设计并实现了快速伪随机抽样算法。在不影响数据统计的前提下,更有效的减轻NP对报文镜像所带来的负担,从实验结果分析,该算法是有效的。关键词:流量监测,流量采集,worktechnologyisalabor--workwillbeeasilybusy,,,,existingtrafficmonitoringtechnologieshavehighdemandonCPUandmemoryofhostfortrafficmonitoring,anddonotfacilitatecentralizedmanagementandtrafficmonitoringonmanylinksandlarge—,workinterfacestatisticalinformationcannotbeobtained。,Stream,’,wedesignafastpseudo—’:TrafficMonitoring,ollection,Stream南京邮电大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其它人已经发表或撰写过的研究成果,:作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。研究生签名::,。南京邮电大学学位论文使用授权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印什和电子文档,可以采用影印、缩印或其它复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布(包括干U登)论文的全部或部分内容。论文的公布(包括刊登)授权南京邮电人学研究生部办理。研究生签名:至全睦左I导师签名:日期:翌Z丝[!南京邮电大学硕。L-r0[,网络规模不断扩大,