Unicast Network Loss Tomography Based on k-th Order Markov Chain
Fei Gao-lei Hu Guang-min
Key Laboratory of Optical Fiber Sensing & Communication, Ministry of Education,University of Electronic Science and Technology of China, Chengdu 611731, China
Abstract：This paper addresses the issue of temporal dependence network link loss inference, presents a k-th order Markov chain based unicast network loss tomography method. The method introduces firstly k-th order Markov Chain (k-MC) to describe the link packet loss process, and then uses pseudo maximum likelihood method to estimate the state transition probabilities of k-th order Markov chain. If k is large enough, then the method presented in this paper is capable of obtaining an accurate loss probability estimate of each packet based on unicast end-to-end measurements. ns-2 simulation validated the effectiveness of the method.
费高雷, 胡光岷. 基于k阶马尔可夫链的单播网络丢包层析成像[J]. 电子与信息学报, 2011, 33(9): 2278-2282.
Fei Gao-Lei, Hu Guang-Min. Unicast Network Loss Tomography Based on k-th Order Markov Chain. , 2011, 33(9): 2278-2282.
2011, Vol. 33 
