节点文献

基于分块矩阵的报文传输路径查找算法

免费订阅

【作者】 于凡超彭大芹黄鸣宇刘海涛许国良林虹

【Author】 YU Fan-chao;PENG Da-qin;HUANG Ming-yu;LIU Hai-tao;XU Guo-liang;LIN Hong;Communication Institute, Chongqing University of Posts and Telecommunications;NingXia Electric Power Research Institute;

【通讯作者】 许国良;

【机构】 重庆邮电大学通信学院国网宁夏电力有限公司电力科学研究院

【摘要】 为提高智能变电站通信网络的运维水平,文章提出了一种基于分块矩阵的报文传输路径查找算法。为了把智能变电站通信网络静态配置信息抽象为数学模型,建立了物理网络拓扑矩阵模型和逻辑网络拓扑矩阵模型,并构建了两者之间的映射关系,给出了报文路径查找算法的流程。针对矩阵法分析网络拓扑计算量大的问题,文章提出以分块矩阵技术为主,稀疏矩阵与对称矩阵技术辅助优化的算法。采用遗传算法将网络矩阵模型分为对应的多个子矩阵,采用稀疏矩阵和对称矩阵技术处理子矩阵。通过对实际智能变电站的网络分析,与邻接算法相比,此算法不仅可以查找报文的转发路径,而且计算速度快占用内存空间少。

【基金】 重庆市产业类重点研发资助项目(cstc2018jszx-cyzdX0124);国网宁夏电力公司电力科学研究院科技资助项目(SGTYHT/15-JS-191)
【所属期刊栏目】 光通信系统与网络技术 (2019年06期)
  • 【DOI】10.13756/j.gtxyj.2019.06.003
  • 【分类号】TP393.11;TM63;TM76
  • 【下载频次】37
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: