基于逻辑方程求解的网络故障定位规则的验证与实现
刘玉娜
李海涛
1.山东师范大学数学与统计学院,山东济南2500142.山东师范大学数学与统计学院,山东济南250014
摘要：随着互联网的普及与快速发展,网络服务质量成为了最受关注的问题之一.本文利用矩阵半张量积方法,研究互联网网络中的故障定位问题.首先,利用矩阵半张量积给出网络中路径的代数表示.其次,基于该代数表示,将故障定位问题对应的逻辑方程转化为等价的代数方程,通过分析代数方程的解,确定网络中发生故障的链接.最后,通过例子说明所得理论结果的有效性.
关键词：网络路由最小一致故障集逻辑方程矩阵半张量积树
资助基金：国家自然科学基金(61873150)国家自然科学基金(61503225)山东省自然科学基金(JQ201613)泰山学者青年专家计划(tsqn201909076)
论文发表日期：2020-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1335-1341 )
英文信息