on Network Tomography Measurement Technique
Cai Wandong,Yao Ye,Li Yongjun
2018-01-01
Abstract:Network measurement depends on certain measurement method, technique and standard to obtain measurement sample based on measurement devices or tools, which applies the network performance analysis model to identify network topology architecture, and to infer performance parameter and traffic characteristics that provides the scientific decision for network resources optimization deployment, network management, failure point position, and so on[1~3]. For the wired network with solid infrastructures, such as Internet, it often adopts a interior direct measurement method that is also defined as traditional measurement technique in the chapter. During the middle period of 90 years in last century, NT measurement technique was brought forward by Y. Vardi[4],which used the end-to-end measurement sample to infer network link performance parameters. Traditional network measurement technique is often applied in Internet with solid infrastructure, which does not need the interior nodes to collaborate with each other in the same autonomous area, but requires some IP network standard protocols to help, such as SNMP, ICMP, and so on. NT measurement technique could adopt the active or passive measurement method, and analyzes statistically the endto-end network performance sample to infer link performance parameters, topology architecture or traffic characteristics. The objective of NT measurement technique mainly focuses on link delay or loss rate inference, link bandwidth and throughput inference, network topology architecture identification and traffic matrix estimate[6~13]. The measurement process in NT technique consists of three steps[14,15]. At first, measurement system model must be built on, including measurement topology model and performance analysis model, which generally adopts logic tree network topology model, and makes use of the relationship between nodes in measurement topology model and packet transmission behavior to build on performance analysis model. Secondly, active or passive measurement method is used to obtain the end-to-end measurement sample, then to evaluate the temporal and spacial independence of measurement sample. At last, the mathematics and statistics theory are used to analyze and evaluate the measurement sample based on performance analysis model to infer link performance or to identify topology architecture, etc.