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

网络链路权重评价是网络运维管理的重要依据?将马尔科夫链的转移概率引入到网络链路权重评价中,从概率的角度来衡量相邻节点的可达性;充分考虑链路?节点的故障性,将网络中任意两相邻节点的通信过程近似为马尔科夫过程,基于此,提出了基于马尔科夫链模型的网络链路权重评价方法?根据网络的关联矩阵得到1步概率转移矩阵,进而求得网络的多步马尔科夫转移概率矩阵,直至所有节点概率可达,通过累加相邻节点间概率来衡量链路可达性?通过算例分别分析了串联网络?桥式网络和复杂网络的链路权重评价问题?分析表明,该方法不仅能准确评价网络链路的权重,而且还解决了删边或缩边方法难以分析串联网络的问题,具有计算量小?易编程实现的特点?

Weights evaluation of network links based on Markov chain model

The weights evaluation of network links is important to network operation,maintenance and management.Transfer probability of Markov chain is introduced to links weights evaluation to scale the reachability of adjacent nodes.Considering the fault of links and nodes, the communication between adjacent nodes is approximated as Markov process,and a weights evaluation of network links based on Markov chain model is proposed.Firstly,one step transition probability matrix can be obtained from incidence matrix. Secondly,multi-step transition probability matrix is obtained by transferring probability matrix.Finally,the reachability is scaled by the accumulation of transition probability.Example analysis illustrates that the proposed method can evaluate the links' weights precisely,and can solve the problem that series-wound network is hard to analyze by other methods.Otherwise,the proposed method has a smaller computational amount and is easy for programming.