适应网络变结构的最小断点集更新算法

提出一种在网络变结构情况下利用虚拟断点集快速更新最小断点集的新方法。该方法首先根据静态网络拓扑形成包含保护关联矩阵、最小断点集、保护相对顺序表以及断点相关元素集的网络初始信息库。当网络结构发生变化后,首先判断变结构类型,再根据网络初始信息库确定虚拟断点集,在此基础上,重构保护关联矩阵,利用其部分元素计算新增或可删除断点,并校验是否有可替代断点或新增的终端断点,以此确定最终断点集。算例结果表明,该方法无需形成任何回路,仅通过处理少量的元素即可实现全网断点集的快速更新,并可适用于多种网络变结构情况。