| 引用本文: | 刘玉娜,李海涛.基于逻辑方程求解的网络故障定位规则的验证与实现[J].控制理论与应用,2020,37(6):1335~1341.[点击复制] |
| LIU Yu-na,LI Hai-tao.Verification and implementation of network fault location rules based on solving logic equations[J].Control Theory and Technology,2020,37(6):1335~1341.[点击复制] |
|
| 基于逻辑方程求解的网络故障定位规则的验证与实现 |
| Verification and implementation of network fault location rules based on solving logic equations |
| 摘要点击 1628 全文点击 734 投稿时间：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)资助. |
|
| 中文摘要 |
| 随着互联网的普及与快速发展, 网络服务质量成为了最受关注的问题之一. 本文利用矩阵半张量积方法,
研究互联网网络中的故障定位问题. 首先, 利用矩阵半张量积给出网络中路径的代数表示. 其次, 基于该代数表示,
将故障定位问题对应的逻辑方程转化为等价的代数方程, 通过分析代数方程的解, 确定网络中发生故障的链接. 最
后, 通过例子说明所得理论结果的有效性. |
| 英文摘要 |
| 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 |
|
|
|
|
|