公开(公告)号：CN103178516A

公开(公告)日：2013-06-26

申请号：CN201310028161.7

申请日：2013-01-25

Applicant: 哈尔滨工业大学

Inventor： 张烨 ,  周苏荃 ,  程文玉 ,  周瑾

IPC: H02J3/00

Abstract: 本发明提出一种基于节点连通岛合并网络拓扑分析方法，在一个网络拓扑图中，节点i和它的邻接节点j、k形成的连通区域称为该节点的连通岛，并用岛内所包含节点i、j、k中最小节点号作为该连通岛的岛号；采用能够保存部分中间运算结果的二维数组数据存储结构，不仅能够适应环网型和树型网络连通性分析，尤其适合厂站组态并行拓扑分析；故本发明的拓扑分析方法使用计算机多核并行处理技术实现厂站母线组态拓扑分析时，避免因多个处理器同时读写一个节点连通岛号产生数据冲突，提高拓扑分析运算速度，提高了并行处理效率，运算速度快，实时性好。

公开(公告)号：CN103178516B

公开(公告)日：2014-12-03

申请号：CN201310028161.7

申请日：2013-01-25

Applicant: 哈尔滨工业大学

Inventor： 张烨 ,  周苏荃 ,  程文玉 ,  周瑾

IPC: H02J3/00

Abstract: 本发明提出一种基于节点连通岛合并网络拓扑分析方法，在一个网络拓扑图中，节点i和它的邻接节点j、k形成的连通区域称为该节点的连通岛，并用岛内所包含节点i、j、k中最小节点号作为该连通岛的岛号；采用能够保存部分中间运算结果的二维数组数据存储结构，不仅能够适应环网型和树型网络连通性分析，尤其适合厂站组态并行拓扑分析；故本发明的拓扑分析方法使用计算机多核并行处理技术实现厂站母线组态拓扑分析时，避免因多个处理器同时读写一个节点连通岛号产生数据冲突，提高拓扑分析运算速度，提高了并行处理效率，运算速度快，实时性好。