|
|
|
| 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.
|
|
Received: 05 August 2010
|
|
|
|
Corresponding Authors:
Fei Gao-lei
E-mail: fgl@uestc.edu.cn
|
|
|
|
|
|
|
2011, Vol. 33 
