一种基于有限内容备份的网络内容重构优选方法技术

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

Network content reconstruction optimization method based on limited content backup

The invention discloses a network limited content backup reconstruction method based on the optimization, the method is: modeling web content limited content backup reconfiguration problem based on the model of integer linear programming problem; find the worst situation down except fault k edges and edge set; finding the minimum configuration node content resource collection node content; find the smallest set of optimal allocation of resources. The preferred method of web content limited content backup reconstruction based on considering network fault or attack any remove network edge, how to optimize the allocation of limited network resources, the content of the reconstructed network can meet certain content coverage, but also consider the content network connectivity and content validity. To effectively enhance the survivability of network content service.

【技术实现步骤摘要】
一种基于有限内容备份的网络内容重构优选方法
本专利技术涉及网络安全领域，特别涉及一种基于有限内容备份的网络内容重构优选方法。
技术介绍
随着以互联网为代表的网络信息技术的高速发展，人们的日常生活越来越多地依赖于各种网络系统安全可靠的运行，这些网络内容服务在运行过程中经常会受到自然灾害(例如火灾、地震、海啸等)和人为事件(例如恐怖袭击、黑客攻击、恶意代码等)的干扰或破坏，造成网络服务的可用性和生存性出现问题。互联网的初期设计是由端系统负责网络的功能，连接端节点的网络只负责简单的传送功能，在网络故障情况下其目标是保证网络连通性(Networkconnectivity)，即关注网络中任意节点到网络中其它节点的可达性。随着通信环境的巨大变化，网络已成为包括信息采集、传输、存储与处理于一体的信息服务基础设施平台，而不仅仅是数据传输的通道。互联网应用方式正在从以面向主机的端到端(end-to-end)的通信方式为主转向以获取内容的端到内容(end-to-content)的通信方式为主。在端到端的网络通信中，源节点和目的节点是明确的，目的节点是固定的，如果源节点和目的节点被分割在两个不连通的子图中本文档来自技高网...

【技术保护点】
一种基于内限内容备份最网络内容的的优选方法，包括以最步骤：步骤1：将基于内限内容备份最网络内容的的优化问题建模为整最线内规划最问题模型；步骤2：量化面向内容最评估指标；步骤3：模拟网络遭遇故障或攻击，寻找最坏情境下移除k条最的集合

【技术特征摘要】
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：在保证满足给定网络内容覆盖率最基础上...

【专利技术属性】
技术研发人员：李黎，郝飞，杜娜娜，王小明，张立臣，李鹏，
申请(专利权)人：陕西师范大学，
类型：发明
国别省市：陕西,61