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

• 作者: 吴吉祥 夏靖波 柏骏 赵卫虎
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络 链路权重 马尔科夫链 可达性
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 通信与电子
• 页码范围: 617-621
• 页数: 5页
• 分类号: TN915.02
• 字数: 3504字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2014.05.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏靖波	空军工程大学信息与导航学院	170	1180	17.0	26.0
2	赵卫虎	空军工程大学信息与导航学院	30	114	8.0	10.0
3	柏骏	空军工程大学信息与导航学院	17	162	7.0	12.0
4	吴吉祥		3	20	3.0	3.0