[发明专利]一种动态网络的延迟修复方法

摘要

一种动态网络的延迟修复方法，包括以下步骤：步骤一：构建网络；步骤二：计算网络所有节点负载，步骤三：计算网络所有节点容量；步骤四～步骤六：计算节点发生故障对周围正常节点影响；步骤七：提取网络中所有发生故障的节点，按照这些节点的度降序排序；步骤八：直接修复最重要A％节点，A的取值范围为8到15；步骤九：延迟修复中间A％至B％节点，B的取值范围为40到60；步骤十：直接修复剩下节点。本发明结合延迟修复，为崩溃网络的修复提供一种在提高修复速度的同时，提高修复成功率的动态网络的延迟修复方法。

主权项

1.一种动态网络的延迟修复方法，其特征在于，所述方法包括如下步骤：步骤一：构建网络模型G(V,E)，其中E为连边，V为节点；步骤二：任意选取网络中一个节点i，计算节点i的初始负载其中k_i是节点i的度，一个节点的度是与该节点有直接连边的节点的数量，θ为一个可调参数，遍历网络，计算所有节点的初始负载；步骤三：任意选取网络中一个节点i，计算节点i的容量ci＝α+βLi，α和β为可调参数，遍历网络，计算所有节点的容量；步骤四：当网络中节点i发生故障时，节点i的负载按照故障节点负载分配规则分配给与节点i有连边的邻居节点j，其中LC_i为节点i的当前负载，Γ(i)为和节点i有连边的节点集合；步骤五：如果LC_j＞C_j，j∈Γ(i)，则节点j也发生故障，节点j会将自身的当前负载按照故障节点负载分配规则分配给与节点j有连边的邻居节点w，步骤六：对每个得到新分配负载的节点重复步骤五，直到没有新的节点发生故障；步骤七：提取网络中所有发生故障的节点，按照这些节点的度降序排序；步骤八：修复重要性最高的排序中前A％的故障节点，A的取值范围为8到15；步骤九：修复排序A％至B％节点，B的取值范围为40到60；修复这些节点后，等待时间T的延迟之后，同时开放这些节点；步骤十：修复网络中剩下节点，完成整个网络的修复。