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

摘要：

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

关键词：网络、链路权重、马尔科夫链、可达性

所属期刊栏目：26

分类号：TN915.02

资助基金：国家自然科学基金资助项目61272486;陕西省科技计划自然基金重点项目2012JZ8005;The National Natural Science Foundation of China61272486;The Natural Science Foundation of Shaanxi Province2012JZ8005

在线出版日期：2016-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：617-621