[发明专利]一种基于有限内容备份的网络内容重构优选方法

权利要求书

1.一种基于有限内容备份的网络内容重构优选方法，包括以下步骤：

步骤1：将基于有限内容备份的网络内容重构优化问题建模为整数线性规划的问题模型；

步骤2：量化面向内容的评估指标；

步骤3：模拟网络遭遇故障或攻击，寻找最坏情境下移除k条边的集合

步骤3.1：统计网络图中所有的边介数中心性指标；

步骤3.2：移除边介数中心性指标最大的那条边，并把该边并到最坏情境下移除边集合中；

步骤3.3：重新计算此时网络中其它所有剩余边的边介数中心性指标；

步骤3.4：重复执行所述步骤3.2和3.3，直到找到移除k条边最坏情境下移除边集合即：满足

步骤4：寻找最小内容资源配置节点集合；

步骤4.1：通过广度优先搜索BFS算法在移除k条边最坏情境下的网络图中寻找所有的不连通子图；

步骤4.2：统计每一个不连通子图的规模，即统计连通子图中所有连通的节点的数目，按照不连通子图规模的大小顺序进行排序；

步骤4.3：在保证满足给定网络内容覆盖率的基础上，按照不连通子图规模的大小排序统计确定最小内容资源配置节点集合；

步骤5：寻找最小最优内容资源配置节点集合；

步骤5.1：根据不连通子图规模的大小排序，统计规模最大的不连通子图中节点效率指标最大的配置节点；

步骤5.2：重复执行所述步骤5.1，统计其它不连通子图中配置节点效率指标最大的候选配置节点；

步骤5.3：生成最小最优配置节点集合，配置内容备份资源到最优配置节点集合中的节点上。

2.根据权利要求1所述的方法，其特征在于，步骤2中所述评估指标包括内容连通性指标和内容有效性指标。

3.根据权利要求1所述的方法，其特征在于，在所述步骤4中，最小内容资源配置节点应尽可能分布在不连通子图规模大的割块中。

4.根据权利要求1所述的方法，其特征在于，所述按照不连通子图规模的大小顺序进行排序为降序排序。

5.根据权利要求1所述的方法，其特征在于，在所述步骤5.1中，选择子图中节点效率指标最大的配置节点作为内容资源的配置节点。