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

• 作者: 于凡超 刘海涛 彭大芹 林虹 许国良 黄鸣宇
• 来源期刊: 光通信研究
• 学科: 工学
• 关键词: 智能变电站 通信网络 遗传算法 稀疏矩阵 对称矩阵
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 光通信系统与网络技术
• 页码范围: 10-14
• 页数: 5页
• 分类号: TM711
• 字数: 4815字
• 语种: 中文
• DOI: 10.13756/j.gtxyj.2019.06.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭大芹	重庆邮电大学通信学院	47	147	8.0	10.0
2	黄鸣宇	国网宁夏电力有限公司电力科学研究院	12	22	3.0	4.0
3	林虹	重庆邮电大学通信学院	3	1	1.0	1.0
4	刘海涛	国网宁夏电力有限公司电力科学研究院	14	15	2.0	3.0
5	许国良	重庆邮电大学通信学院	10	2	1.0	1.0
6	于凡超	重庆邮电大学通信学院	3	1	1.0	1.0