基于分块矩阵的报文传输路径查找算法
为提高智能变电站通信网络的运维水平,文章提出了一种基于分块矩阵的报文传输路径查找算法。为了把智能变电站通信网络静态配置信息抽象为数学模型,建立了物理网络拓扑矩阵模型和逻辑网络拓扑矩阵模型,并构建了两者之间的映射关系,给出了报文路径查找算法的流程。针对矩阵法分析网络拓扑计算量大的问题,文章提出以分块矩阵技术为主,稀疏矩阵与对称矩阵技术辅助优化的算法。采用遗传算法将网络矩阵模型分为对应的多个子矩阵,采用稀疏矩阵和对称矩阵技术处理子矩阵。通过对实际智能变电站的网络分析,与邻接算法相比,此算法不仅可以查找报文的转发路径,而且计算速度快占用内存空间少。...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
《光通信研究》编辑部
2019-01-01
|
| Series: | Guangtongxin yanjiu |
| Subjects: | |
| Online Access: | http://www.gtxyj.com.cn/thesisDetails#10.13756/j.gtxyj.2019.06.003 |