流量测量关键技术分析与研究.docVIP

流量测量关键技术分析与研究 　　摘 要:流量测量在流量计费、网络资源优化和异常检测等方面有广泛的应用。针对传统的流量测量模型缺乏可扩展性的缺点,提出了一种适用于高速网络的可扩展的流量测量模型。该模型采用报文分批处理的思想引入了两级缓冲区结构,使得缓存报文和流量统计两个过程同时进行。基于此模型,抽象了流量测量的两大关键技术,即流量抽样测量技术和概要数据结构。运用此模型进行高速网络的流量测量,不仅会降低资源的需求、提高分析的速度,而且还不会失去准确性。 　　关键词:流量测量; 两级缓冲区结构; 抽样测量; 概要数据结构 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2009)09-3442-06 　　doi:10.3969/j.issn.1001-3695.2009.09.068 　　 　　Analysis and research on key techniques of traffic measurement 　　ZHANG Zhen, WANG Bin-qiang, ZHU Ke 　　(National Digital Switching System Engineering Technology R D Center, Zhengzhou 450002, China) 　　Abstract:Traffic measurement is an important component of network applications including usage-based charging, network optimization and anomaly detection. Based on the research of three typical flow mea-surement?? techniques, this paper presented a novel scalable flow measurement model deployed in high-speed network to circumvent the deficiency of traditional flow measurement?? model. Introducing the idea of processing in batches, the model designd two-stage buffer structure to conduct buffering packets and measuring traffic simultaneously. Referred flow sampling technique and referred synopsis data structure as two key techniques in the light of the above model. Implementing the model to measure traffic can not only meet the demand of resources, but also improve the analytical speed without sacrificing accuracy. 　　Key words:traffic measurement; two-stage buffer structure; sampling measurement; synopsis data structure 　　 　　0 引言 　　 　　随着Internet重要性的日益提高和网络结构的日益复杂,越来越有必要对网络的整体拓扑结构、网络行为和整个网络的业务组进行深入分析,以利于发现网络瓶颈,优化网络配置,并进一步发现网络中可能存在的潜在危险。为此,需要对大规模的网络流量进行统计、分析和测量,并根据网络流量的变化分析网络的性能,为加强网络管理、提高网络利用率、防范大规模网络攻击提供技术平台。高速网络流量测量已成为学术界、企业界和国家政府部门普遍关心的重要问题。目前,高速网络流量测量主要有两种方法: 　　a)主动测量技术。该方法是为了监测两指定端点之间的性能而向网络中注入流量的方法。主动意味着测量过程中产生新的网络流量。主动流量可以引起网络部件的特殊响应(如traceroute),也可以用于观测网络的性能(如treno)。主动测量给网络增加了潜在的网络负载,附加的流量可能会扰乱网络,影响分析结果。例如,为了测量在IP网络中瓶颈链路的带宽,定期地向网络发送巨大的TCP传输,由此产生的附加流量可能会引起Heisenberg效应,并使测量的网络吞吐量低于实际的瓶颈链路的带宽。