基于马尔科夫链模型的网络链路权重评价方法

发布时间：2018-06-28 22:13

本文选题：网络 + 链路权重　；参考：《重庆邮电大学学报(自然科学版)》2014年05期

【摘要】：网络链路权重评价是网络运维管理的重要依据。将马尔科夫链的转移概率引入到网络链路权重评价中,从概率的角度来衡量相邻节点的可达性;充分考虑链路、节点的故障性,将网络中任意两相邻节点的通信过程近似为马尔科夫过程,基于此,提出了基于马尔科夫链模型的网络链路权重评价方法。根据网络的关联矩阵得到1步概率转移矩阵,进而求得网络的多步马尔科夫转移概率矩阵,直至所有节点概率可达,通过累加相邻节点间概率来衡量链路可达性。通过算例分别分析了串联网络、桥式网络和复杂网络的链路权重评价问题。分析表明,该方法不仅能准确评价网络链路的权重,而且还解决了删边或缩边方法难以分析串联网络的问题,具有计算量小、易编程实现的特点。
[Abstract]:Network link weight evaluation is an important basis for network operation and maintenance management. The transfer probability of Markov chain is introduced into the evaluation of network link weight, and the reachability of adjacent nodes is measured from the point of view of probability. The communication process of any two adjacent nodes in the network is approximated as Markov process. Based on this, a network link weight evaluation method based on Markov chain model is proposed. According to the correlation matrix of the network, the one-step probability transfer matrix is obtained, and then the multi-step Markov transition probability matrix of the network is obtained, until all the nodes can reach the probability, and the link reachability is measured by adding the probability between adjacent nodes. The link weight evaluation problems of series network, bridge network and complex network are analyzed by examples. The analysis shows that this method can not only accurately evaluate the weight of the network link, but also solve the problem that it is difficult to analyze the series network by deleting or shrinking the edge. The method has the characteristics of small calculation and easy programming.
【作者单位】：空军工程大学信息与导航学院;空军大连士官学校;
【基金】：国家自然科学基金资助项目(61272486) 陕西省科技计划自然基金重点项目(2012JZ8005)~~
【分类号】：TN915.07

【参考文献】