大型复杂网络的网络分割方法

摘要

一种大型复杂网络的网络分割方法，用于网络技术领域。本发明包括网络预处理方法、子网的判定方法和子网络分割方法三个部分，首先采用网络预处理方法将大型网络的拓扑图改善为一个边连通度不少于2的图，然后进一步结合子网的判定方法和子网络分割方法将所述的大型网络分割成为若干个环形子网和扇形子网，其中利用子网络分割方法对整个网络进行分割为一个个子网，根据子网的判定方法，将子网分为具有闭合的外环链路的环形子网和具有非闭合的外环链路的扇形子网两种。本发明大型网络以每个子网为单位采用分布式智能恢复策略，可以灵活方便地解决大型复杂网络的所面临的生存性问题，且各子网可以同时并行处理多处故障，为故障恢复赢得了时间。