| 基于逻辑方程求解的网络故障定位规则的验证与实现 |
| |
| 引用本文： | 刘玉娜,李海涛.基于逻辑方程求解的网络故障定位规则的验证与实现[J].控制理论与应用,2020,37(6):1335-1341. |
| |
| 作者姓名： | 刘玉娜 李海涛 |
| |
| 作者单位： | 山东师范大学数学与统计学院,山东济南250014;山东师范大学数学与统计学院,山东济南250014 |
| |
| 基金项目： | 国家自然科学基金项目(61873150, 61503225), 山东省自然科学基金项目(JQ201613), 泰山学者青年专家计划项目(tsqn201909076)资助. |
| |
| 摘 要： | 随着互联网的普及与快速发展,网络服务质量成为了最受关注的问题之一.本文利用矩阵半张量积方法,研究互联网网络中的故障定位问题.首先,利用矩阵半张量积给出网络中路径的代数表示.其次,基于该代数表示,将故障定位问题对应的逻辑方程转化为等价的代数方程,通过分析代数方程的解,确定网络中发生故障的链接.最后,通过例子说明所得理论结果的有效性.
|
| 关 键 词： | 网络路由 最小一致故障集 逻辑方程 矩阵半张量积 树 |
| 收稿时间： | 2019/9/10 0:00:00 |
| 修稿时间： | 2019/11/27 0:00:00 |
Verification and implementation of network fault location rules based on solving logic equations |
| |
| LIU Yu-na and LI Hai-tao.Verification and implementation of network fault location rules based on solving logic equations[J].Control Theory & Applications,2020,37(6):1335-1341. |
| |
| Authors: | LIU Yu-na and LI Hai-tao |
| |
| Affiliation: | Shandong Normal University,Shandong Normal University |
| |
| Abstract: | 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 |
| |
| Keywords: | network routing smallest consistent failure set logic equation semi-tensor product of matrices trees |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
