基于逻辑方程求解的网络故障定位规则的验证与实现  

Verification and implementation of network fault location rules based on solving logic equations

作　　者：刘玉娜 李海涛[1] LIU Yu-na;LI Hai-tao(School of Mathematics and Statistics,Shandong Normal University,Jinan Shandong 250014,China)

机构地区：[1]山东师范大学数学与统计学院,山东济南250014

出　　处：《控制理论与应用》2020年第6期1335-1341,共7页Control Theory & Applications

基　　金：国家自然科学基金项目(61873150,61503225);山东省自然科学基金项目(JQ201613);泰山学者青年专家计划项目(tsqn201909076)资助。

摘　　要：随着互联网的普及与快速发展,网络服务质量成为了最受关注的问题之一.本文利用矩阵半张量积方法,研究互联网网络中的故障定位问题.首先,利用矩阵半张量积给出网络中路径的代数表示.其次,基于该代数表示,将故障定位问题对应的逻辑方程转化为等价的代数方程,通过分析代数方程的解,确定网络中发生故障的链接.最后,通过例子说明所得理论结果的有效性.With the popularization and development of Internet network,the network service quality becomes one of the most concerned topics.This paper investigates the fault location problem in the Internet network by using the semi-tensor product of matrices.Firstly,the algebraic representation of paths in the Internet network is given via the semi-tensor product of matrices.Secondly,based on the algebraic representation,the logic equations of fault location problem are converted into an equivalent algebraic equation.By solving the algebraic equation,the faulty links of Internet network are determined.Finally,an example is presented to show the effectiveness of the obtained theoretical results.

关 键 词：网络路由 最小一致故障集 逻辑方程 矩阵半张量积 树 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]