光通信研究

2019, No.216(06) 10-14

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于分块矩阵的报文传输路径查找算法
Search Algorithm of Packet Forwarding Path based on Block Matrix

于凡超;彭大芹;黄鸣宇;刘海涛;许国良;林虹;

摘要(Abstract):

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

关键词(KeyWords): 智能变电站;通信网络;遗传算法;稀疏矩阵;对称矩阵

Abstract:

Keywords:

基金项目(Foundation): 重庆市产业类重点研发资助项目(cstc2018jszx-cyzdX0124);; 国网宁夏电力公司电力科学研究院科技资助项目(SGTYHT/15-JS-191)

作者(Author): 于凡超;彭大芹;黄鸣宇;刘海涛;许国良;林虹;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享