基于k阶马尔可夫链的单播网络丢包层析成像  

Unicast Network Loss Tomography Based on k-th Order Markov Chain

作　　者：费高雷[1] 胡光岷[1] 

机构地区：[1]电子科技大学光纤传感与通信教育部重点实验室,成都611731

出　　处：《电子与信息学报》2011年第9期2278-2282,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60872033);新世纪优秀人才支持计划(NECT-07-0148)资助课题

摘　　要：该文针对时域相关的网络链路丢包估计问题,提出一种基于k阶马尔可夫链的单播网络丢包层析成像方法。该方法首先引入k阶马尔可夫链描述网络链路丢包过程,然后用最大伪似然方法估计k阶马尔可夫链链路丢包模型的状态转移概率。当k足够大时,该文方法可以根据单播端到端测量数据,准确地估计出网络链路上每个数据包丢失的概率。ns-2仿真验证了该文方法的有效性。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阶马尔可夫链 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]