一种基于包速率自适应报文抽样算法.docVIP

一种基于包速率自适应的报文抽样算法 　　摘 要:针对NetFlow抽样概率需手动配置的缺陷,提出了一种基于包速率自适应的分组抽样算法。通过测量包速率,采用预定义测量误差的方法,根据包速率的变化自适应地调整抽样概率,从而在有限资源情况下达到控制测量误差的目的。基于实际互联网数据进行了实验比较,结果显示:与传统的NetFlow算法相比,该方法易于实现,测量误差可控,具有高效性和准确性,同时具有资源节约性。 　　关键词:流量测量; 包速率; 自适应; 抽样 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2010)07-2727-03 　　doi:10.3969/j.issn.1001-3695.2010.07.092 　　 　　Algorithm based on packet rate adaptive for packet sampling 　　 　　CHEN Shu-qiao, ZHANG Guo, ZHU Ke 　　 　　(National Digital Switching System Engineering Technological RD Center, Zhengzhou450002, China) 　　 　　Abstract:For the inflexibility of NetFlow’s sampling probability, this paper proposed the algorithm based on packet rate ??adaptive for packet sampling. The algorithm measured the packet rate, employed the predefine measurement error, adaptively adjusted the sampling probability according to the change of packet rate and advanced to control the measurement error. Also conducted experiments based on real network traces. Results demonstrate that the proposed method can implement simplicity, controllability of measurement error with higher efficiency and without sacrificing accuracy, while memory consumption is lower compared with other methods. 　　Key words:traffic measurement; packet rate; adaptive; sampling 　　 　　网络流量分析是进行科学的网络建设以及实现高效可控的业务承载的有力支撑与重要保障,但是,链路带宽的快速增长和网络流量的急剧膨胀给流量测量带来了极大的挑战:处理器资源的大量消耗导致路由器整体性能下降;产生的海量数据将占有大部分存储器的资源;输出的流量记录占用大量的传输带宽。IFTF工作组的IPFIX(IP flow information export)和PSAMP(packet sampling)建议使用报文抽样技术进行流量测量。Cisco在NetFlow中引入抽样机制[1]以适应网络的高速化。虽然如此,NetFlow的抽样方法仍然存在一些缺点[2]:a)使用“1 out of N”的静态抽样策略,抽样率需人工配置,造成使用不便;b)所用资源随流量波动而变化,缺乏资源保护功能。本文针对NetFlow 现存的问题,提出了一种基于报文速率自适应的分组抽样算法(packet rate adaptive sampling algorithm, PRAS)。该算法把单个测量时隙划分为尽可能多的互不重叠的等长子测量时隙,通过实时测量该子时隙的报文速率,在满足预定义误差的情况下,确定对区间固定分组数量的简单随机抽样概率,从而达到控制测量误差的目的。 　　1 实时报文速率测量 　　1.1 算法基本结构 　　由于网络流的高速率特性,致使单位时间内会有大量的数据包,若全部缓存将会需要大量的硬件资源。出于资源限制的考虑,本文采用控制子测量时隙的方法:在一个测量时隙内,将测量时隙化为尽可能多个等长度的子测量时隙;对每个子测量时隙,把在该子测量时隙内到达的所有分组作为抽样样本总体,对该时间段内到达的包进行简单随机抽样。 　　基于上面的划分测量时隙的思