基于逻辑方程求解的网络故障定位规则的验证与实现
Verification and implementation of network fault location rules based on solving logic equations
摘要点击 19  全文点击 13  投稿时间:2019-09-10  修订日期:2019-11-27
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2019.90765
  2020,37(6):1335-1341
中文关键词  网络路由  最小一致故障集  逻辑方程  矩阵半张量积  
英文关键词  network routing  smallest consistent failure set  logic equation  semi-tensor product of matrices  trees
基金项目  国家自然科学基金项目(61873150, 61503225), 山东省自然科学基金项目(JQ201613), 泰山学者青年专家计划项目(tsqn201909076)资助.
作者单位E-mail
刘玉娜 山东师范大学 yunaliu47@163.com 
李海涛 山东师范大学 haitaoli09@gmail.com 
中文摘要
      随着互联网的普及与快速发展, 网络服务质量成为了最受关注的问题之一. 本文利用矩阵半张量积方法, 研究互联网网络中的故障定位问题. 首先, 利用矩阵半张量积给出网络中路径的代数表示. 其次, 基于该代数表示, 将故障定位问题对应的逻辑方程转化为等价的代数方程, 通过分析代数方程的解, 确定网络中发生故障的链接. 最 后, 通过例子说明所得理论结果的有效性.
英文摘要
      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