Research On Traffic Measurement For IP Backbone

Traffic Measurement lS the most basic method of characterizing network behavior,estimating the performances,and absolutely understanding and recognizing the network But inthe IP backbone links,the biggest challenge of data processing is the pressure of the data fromthe high speed network and the enormous data volume caused by this process Sampling is animportant method for data decrease Network sampling data,can be used to form summaryinformation,which could support general querying and statistic And this is an effectiveresolution for the backbone traffiC measurementCombined with the research and development ofthe key technologies for"New-GenerationNetwork with High Trustability",to meet the need of operable and scalable application in highspeed networks,this dissertation,which aims to resolved the problem of the currentmeasurement technology,analyzes the sampling algorithm,studies the summary denotationmethod which is basic on Counting Bloom Filter,and designs a new-structure for traAl]cmeasurement which iS a suitahle resolution for IP backbone Its main W'Ork and COntributions areOutlinedasfollows:_As the inflexibility ofNetFlow'S sampling probability,the packet sampling algorithm．based on adaptive packet rate,is proposed This algorithm measures the packet rate,predefmes the measurement error,and adaptively adjusts the sampling probability according to the packet rate,SO as to control the measurement error under the condition of limited resources Experiments are conducted based on real network traces Results demonstrate that the proposed method is easy to be implemented,with controllable measurement error,higher efficiency and accurac~while memory consumption is lower compared with other methods_To conquer the overflow-limitation of memory structure in Counting Bloom Fiker,a novel mechanism based on Hieraacchy Counting Bloom Fiker(HCBF)for large flow-inspect is proposed This algorithm defines a strict threshold of counting overflow-,and extends the standard structure of Counting Bloom Filter(CBF)to multi-layer The mechanism can not only adjust the configurable parameter,but also control the measurement error to a limited scale Results demonstrate that the proposed mechanism can save enormous space,under the same overflow-probability．_To meet the scalable challenge of backbone traffic measurement．this paper designs the real-time measurement management system structure Based on this structure,this paper summarizes the implement method of sampling for front end and statistic for back end,and simulates the performance of the system and the result shows that:it is effective for large t]0w in the network...