微型网络中的节点故障恢复方法

摘要

本发明提供一种微型网络中的节点故障恢复方法包括以下步骤：定义社区：将各网络节点划分为不同的社区，并为划分入同一社区的节点设定相同的社区标识符；初始化网络节点：依据同一社区内的各节点的相互关系，设定网络节点角色、网络节点属性及网络节点领域，并预计算出各节点的单点故障恢复路径；确定节点故障恢复路径：当社区内的某一个节点故障时，执行单点故障协商流程；当多个节点故障时，对每一个故障节点依次执行故障恢复路径动态计算流程和多点故障协商流程。本发明的方法基于“局部最优”和“群策群力”的思想实现，可以迅速高效的恢复单点故障，可以“局部最优”的快速恢复多点故障，避免了繁重的计算，并能有效积累故障排除经验。

主权项

一种微型网络中的节点故障恢复方法，其特征在于，该方法包括以下步骤：定义社区：将所述微型网络中的各网络节点划分为不同的所述社区，并为划分入同一所述社区的所述网络节点设定相同的社区标识符；初始化网络节点：依据同一所述社区内的各所述网络节点的相互关系，对每一所述网络节点设定网络节点角色、网络节点属性、以及网络节点领域；并预计算出各所述网络节点的单点故障恢复路径；确定节点故障恢复路径：当所述社区内的某一个所述网络节点出现故障时，执行单点故障协商流程，确定该网络节点的节点故障恢复路径；当所述社区内的多个所述网络节点出现故障时，对每一个出现所述故障的网络节点依次执行故障恢复路径动态计算流程和多点故障协商流程，逐个确定出现所述故障的各所述网络节点的节点故障恢复路径。