[发明专利]微型网络中的节点故障恢复方法

摘要

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

主权项

一种微型网络中的节点故障恢复方法，其特征在于，该方法包括以下步骤：定义社区：将所述微型网络中的各网络节点划分为不同的所述社区，并为划分入同一所述社区的所述网络节点设定相同的社区标识符；初始化网络节点：依据同一所述社区内的各所述网络节点的相互关系，对每一所述网络节点设定网络节点角色、网络节点属性、以及网络节点领域；并预计算出各所述网络节点的单点故障恢复路径；确定节点故障恢复路径：当所述社区内的某一个所述网络节点出现故障时，执行单点故障协商流程，确定该网络节点的节点故障恢复路径；当所述社区内的多个所述网络节点出现故障时，对每一个出现所述故障的网络节点依次执行故障恢复路径动态计算流程和多点故障协商流程，逐个确定出现所述故障的各所述网络节点的节点故障恢复路径；其中，在所述确定节点故障恢复路径的步骤中，当所述社区内的某一个网络节点i成为故障节点j时，所述单点故障协商流程是按照以下方法进行的，将所述故障节点j的所述单点故障恢复路径广播至该故障节点j的所述网络节点领域内；该所述故障节点j接收其网络节点领域内的其他网络节点i的所述单点故障恢复路径；该故障节点j与其网络节点领域内的其他网络节点i采用以下顺序协商故障恢复路径：将故障节点j的所述单点故障恢复路径与该故障节点j的所述网络节点领域内各所述网络节点i的各所述单点故障恢复路径相比较：选择出所述恢复路径综合权重值P(i)的值最高的单点故障恢复路径；若存在一个以上满足所述恢复路径综合权重值P(i)最高的条件的所述单点故障恢复路径，则比较这些单点故障恢复路径中的网络节点的数量n：选择出所述数量n最小的单点故障恢复路径；若存在一个以上同时满足所述恢复路径综合权重值P(i)最高和所述数量n最小的条件的所述单点故障恢复路径，则比较这些单点故障恢复路径中网络节点的负载权重Nw的值：选择包含有所述负载权重Nw的值最低的网络节点的单点故障恢复路径作为所述故障节点j的所述节点故障恢复路径；至此完成对所述故障节点j的所述单点故障协商流程；其中，在所述确定节点故障恢复路径的步骤中，当所述社区内的多个网络节点j出现故障时，所述多点故障协商流程是按照以下方法进行的，将完成所述故障恢复路径动态计算流程的故障节点j的故障恢复动态路径广播至该故障节点j的所述网络节点领域内；该所述故障节点j接收其网络节点领域内的正常的网络节点i的所述单点故障恢复路径；该故障节点j与其网络节点领域内的正常的网络节点i采用以下顺序协商故障恢复路径：将故障节点j的所述故障恢复动态路径与该故障节点j的所述网络节点领域内各正常的所述网络节点i的各所述单点故障恢复路径相比较：选择出所述恢复路径综合权重值P(i)的值最高的故障恢复路径；若存在一个以上满足所述恢复路径综合权重值P(i)最高的条件的故障恢复路径，则比较这些故障恢复路径中的网络节点的数量n：选择出所述数量n最小的故障恢复路径；若存在一个以上同时满足所述恢复路径综合权重值P(i)最高和所述数量n最小的条件的故障恢复路径，则比较这些故障恢复路径中正常的网络节点的负载权重Nw的值：选择包含有所述负载权重Nw的值最低的网络节点的故障恢复路径作为所述故障节点j的所述节点故障恢复路径；至此完成对所述故障节点j的多点故障协商流程。