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

摘要

本发明公开了一种基于有限内容备份的网络内容重构优选方法，该方法为将基于有限内容备份的网络内容重构问题建模为整数线性规划的问题模型；寻找最坏情境下移除k条边的故障边集合；寻找最小内容资源配置节点集合；寻找最小最优的内容资源配置节点集合。本发明提出的基于有限内容备份的网络内容重构优选方法在考虑移除网络中任意边的网络故障或攻击情况下，如何优化配置有限网络内容资源，使得内容重构后的网络既能满足一定的内容覆盖率，又能兼顾网络内容连通性和内容有效性，切实有效地提升网络内容服务的可生存性。

主权项

一种基于有限内容备份的网络内容重构优选方法，包括以下步骤：步骤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：生成最小最优配置节点集合，配置内容备份资源到最优配置节点集合中的节点上。