一种结合虚拟树映射和中心性的网络鲁棒性增强方法技术

本发明专利技术涉及一种结合虚拟树映射和中心性的网络鲁棒性增强方法，包括：将多个具有树形拓扑的虚拟网络映射到同一个物理网络，得到近似拓扑结构，选择待计算的网络中心性指标，设置中心性加权函数和中心性加权函数阈值；获取待识别当前节点的拓扑属性，基于拓扑属性计算网络中心性指标，计算中心性加权函数值，接着将其与中心性加权函数阈值进行比较，找出关键节点；基于虚拟树映射、中心性指标和保护等级量化函数，为关键节点划分保护级别，依据保护级别的高低，执行相应的保护措施。

【技术实现步骤摘要】
一种结合虚拟树映射和中心性的网络鲁棒性增强方法
本专利技术涉及网络通信领域，特别涉及一种结合虚拟树映射和中心性的网络鲁棒性增强方法。
技术介绍
虚拟网络映射技术是近年来发展迅速的一项技术，它与虚拟化隔离技术结合，可以搜集到虚拟网络中不同虚拟节点对应的物理实体的信息，以便尽可能地获取一个比较完整的物理拓扑及资源属性，如物理连接关系、节点的计算能力、存储能力，作为制定节点保护策略的依据。其中，虚拟化隔离技术通过对底层的抽象屏蔽物理网络实现细节，将网络的控制管理与数据平面的转发和交换进行有效的分离。虚拟网络与底层硬件解耦给网络设计提供了广阔的空间，但同时也带来了严重的问题，比如要是一个虚拟节点占据了某个物理实体的大部分资源，一旦它遭受到攻击或者失效，不仅会影响上层虚拟网络的正常功能，也将影响底层物理节点的资源回收和利用，甚至影响整个底层物理网络的性能，因而有必要将虚拟节点所对应物理实体的资源属性作为节点保护策略的参考依据，以便更好地制定节点保护的策略，提高网络的抗毁性和安全性。只要能用网络来表示的结构，例如互联网、物联网、电力网等，都存在一些关键节点，关乎整个网络的鲁棒性和安全性。所谓的关键节点，是指在网络结构或者网络控制上占据重要位置的节点。关键节点一般只占整个网络节点的极少部分，但其对维持网络功能具有重要作用。一旦这些关键节点出现故障或遭到攻击，将会严重影响整个网络的性能，特别是树形拓扑的虚拟网络会直接导致网络断裂，所以识别和保护网络中的关键节点对维护网络的安全和稳定有着极其重要的意义。利用单个中心性指标来识别关键节点的方法，虽然能够得到一些在网络拓扑中处于核心地位的节点，但是难以发现网络一些不太引人注意但却又能对网络性能产生重要影响的节点。利用多种中心性指标结合的关键节点识别方法，虽然弥补了基于单个中心性的方法的部分缺陷，但由于只考虑网络节点和连接关系，而限制了该方法的适用范围。除此之外，大部分中心性指标的计算复杂度较高，所以只适用于静态网络，而对于动态网络，尤其是对于节点频繁加入和退出的大规模高搅动网络，每次节点的更新都会影响中心性指标，所以很难适应大规模网络的动态变化。因而，如何设计出一种关键节点识别与网络安全保护方法，全面和准确地识别网络中的关键节点，并能适用于动态变化的大规模网络，是一个亟待解决的问题。多机备份是目前网络中常见的保护关键节点资源的方式，当网络中的关键节点失效时，网络中其他节点可从备份节点处获取关键节点的数据资源，备份节点也可提供一部分的任务处理能力以应对节点的失效；当连接到关键节点的重要链路失效时，备份链路可以为关键节点提供一个新的访问通路，以保证网络的正常运行。而如何将虚拟网络结构属性和物理实体节点的资源属性结合作为备份节点和备份链路选择的依据，以提高网络的抗毁性，是目前亟待解决的技术问题。综上所述，针对树形拓扑的虚拟网络，有必要提出一种网络关键节点保护方法，不仅考虑网络节点的结构属性，还考虑节点对应物理实体的相关属性，结合复杂网络中心性计算、虚拟网络映射技术和网络备份技术，以便更加全面和准确地识别出关键节点，制定网络节点保护措施，用以提高网络的抗毁性、可控性以及服务的可生存性，以适用于未来高度虚拟化的网络。
技术实现思路
本专利技术的目的在于解决动态网络环境下具有树形拓扑的虚拟网络因节点失效而导致网络断裂的问题，从而提供一种能够增强网络鲁棒性的方法。为了实现上述目的，本专利技术提供了一种结合虚拟树映射和中心性的网络鲁棒性增强方法，包括：步骤1)、将多个具有树形拓扑的虚拟网络映射到同一个物理网络，得到物理网络的近似拓扑结构，然后选择待计算的网络中心性指标，得到中心性指标集合，并设置中心性加权函数和中心性加权函数阈值；步骤2)、获取待识别当前节点的拓扑属性，基于所述拓扑属性计算步骤1)所选择的待计算的网络中心性指标，然后将计算结果代入步骤1)中所设置的中心性加权函数中，得到该节点的中心性加权函数值，接着将其与步骤1)中所设置的中心性加权函数阈值进行比较，以判断当前节点是否为关键节点，若为关键节点，将当前节点加入关键节点集合中；步骤3)、基于虚拟树映射、中心性指标和保护等级量化函数，为关键节点集合中的任意一个关键节点划分关键节点的保护级别，依据保护级别的高低，执行相应的保护措施；步骤4)、如果关键节点集合中的所有节点都判断完毕，或者满足用户设置的终止条件，结束关键节点保护过程；否则，获取下一个节点作为当前节点，返回步骤2)。上述技术方案中，在所述步骤1)中，所述网络中心性指标包括度中心性指标、介数中心性指标、紧密度中心性指标、特征向量中心性指标中的一种或多种。上述技术方案中，将介数中心性指标、紧密度中心性指标一起作为待计算的网络中心性指标。上述技术方案中，在所述步骤1)中，所述中心性加权函数采用多项式函数，或指数函数，或高斯函数。上述技术方案中，所述中心性加权函数为高斯函数，其表达式如下：其中，Vi为物理网络中节点的ID，其中0≤i≤N-1，N为节点个数；Vcur为待识别的当前节点，BCVcur和CCVcur分别为待识别的当前节点的介数中心性指标和紧密度中心性指标，0<W1，W2≤1且W1+W2＝1，W1和W2的默认值皆为0.5，δ表示方差，表示Vcur到其K跳内节点距离的平均值，δ和K的默认值皆为1。上述技术方案中，在所述步骤1)中，所述中心性加权函数阈值CV设置为中心性加权函数最大值fmax的90％以上，即0.9*fmax<CV<fmax。上述技术方案中，所述步骤3)进一步包括：步骤301)、利用虚拟网络映射技术，获取当前虚拟节点所对应的物理节点的自身属性和物理连接的链路属性，包括节点的CPU、存储容量、可用链路带宽，并对该节点进行资源等级划分；步骤302)、根据当前节点的资源等级和中心性加权函数值，依据保护等级量化函数计算关键节点的保护等级量化值；步骤303)、判断当前节点的保护等级量化值是否大于关键节点保护等级量化阈值Lthres：若是，则对当前节点执行较高等级保护措施，转到步骤304)，否则，对当前节点执行较低等级保护措施，转到步骤306)；步骤304)、从当前节点的K跳以内邻居节点中选择备份节点，结合可用链路带宽选择备份链路，对节点本身的资源以及关键链路进行分布式备份；步骤305)、对虚拟网络拓扑结构进行调整，使备份链路发挥作用，转到步骤4)；步骤306)、从当前节点的K跳以内邻居节点中选择备份节点，仅对节点本身的资源进行分布式备份，转到步骤4)。上述技术方案中，所述保护等级量化函数为多项式函数或指数函数。上述技术方案中，所述保护等级量化函数为指数函数，其表达式如下：其中，Ui为任意关键节点，Lsource为节点资源等级，Cf为中心性加权函数值。本专利技术的优点在于：与现有技术相比，本专利技术提出了结合虚拟树映射和中心性的网络鲁棒性增强方法，该方法在划分关键节点时不仅考虑节点的网络结构，同时也考虑物理节点的自身属性，可用于解决动态网络环境下具有树形拓扑的虚拟网络因节点失效而导致网络断裂的问题，提高网络的鲁棒性。附图说明图1是本专利技术的结合虚拟树映射和中心性的网络鲁棒性增强方法的总体流程图；图2是本专利技术的结合虚拟树映射和中心性的网络鲁棒性增本文档来自技高网...

【技术保护点】
一种结合虚拟树映射和中心性的网络鲁棒性增强方法，包括：步骤1)、将多个具有树形拓扑的虚拟网络映射到同一个物理网络，得到物理网络的近似拓扑结构，然后选择待计算的网络中心性指标，得到中心性指标集合，并设置中心性加权函数和中心性加权函数阈值；步骤2)、获取待识别当前节点的拓扑属性，基于所述拓扑属性计算步骤1)所选择的待计算的网络中心性指标，然后将计算结果代入步骤1)中所设置的中心性加权函数中，得到该节点的中心性加权函数值，接着将其与步骤1)中所设置的中心性加权函数阈值进行比较，以判断当前节点是否为关键节点，若为关键节点，将当前节点加入关键节点集合中；步骤3)、基于虚拟树映射、中心性指标和保护等级量化函数，为关键节点集合中的任意一个关键节点划分关键节点的保护级别，依据保护级别的高低，执行相应的保护措施；步骤4)、如果关键节点集合中的所有节点都判断完毕，或者满足用户设置的终止条件，结束关键节点保护过程；否则，获取下一个节点作为当前节点，返回步骤2)。

【技术特征摘要】
1.一种结合虚拟树映射和中心性的网络鲁棒性增强方法，包括：步骤1)、将多个具有树形拓扑的虚拟网络映射到同一个物理网络，得到物理网络的近似拓扑结构，然后选择待计算的网络中心性指标，得到中心性指标集合，并设置中心性加权函数和中心性加权函数阈值；步骤2)、获取待识别当前节点的拓扑属性，基于所述拓扑属性计算步骤1)所选择的待计算的网络中心性指标，然后将计算结果代入步骤1)中所设置的中心性加权函数中，得到该节点的中心性加权函数值，接着将其与步骤1)中所设置的中心性加权函数阈值进行比较，以判断当前节点是否为关键节点，若为关键节点，将当前节点加入关键节点集合中；步骤3)、基于虚拟树映射、中心性指标和保护等级量化函数，为关键节点集合中的任意一个关键节点划分关键节点的保护级别，依据保护级别的高低，执行相应的保护措施；步骤4)、如果关键节点集合中的所有节点都判断完毕，或者满足用户设置的终止条件，结束关键节点保护过程；否则，获取下一个节点作为当前节点，返回步骤2)。2.根据权利要求1所述的结合虚拟树映射和中心性的网络鲁棒性增强方法，其特征在于，在所述步骤1)中，所述网络中心性指标包括度中心性指标、介数中心性指标、紧密度中心性指标、特征向量中心性指标中的一种或多种。3.根据权利要求2所述的结合虚拟树映射和中心性的网络鲁棒性增强方法，其特征在于，将介数中心性指标、紧密度中心性指标一起作为待计算的网络中心性指标。4.根据权利要求1所述的结合虚拟树映射和中心性的网络鲁棒性增强方法，其特征在于，在所述步骤1)中，所述中心性加权函数采用多项式函数，或指数函数，或高斯函数。5.根据权利要求4所述的结合虚拟树映射和中心性的网络鲁棒性增强方法，其特征在于，所述中心性加权函数为高斯函数，其表达式如下：其中，Vi为物理网络中节点的ID，其中0≤i≤N-1，N为节点个数；Vcur为待识别的当前节点，BCVcur和CCVcur分别为待识...

【专利技术属性】
技术研发人员：盛益强，廖怡，
申请(专利权)人：中国科学院声学研究所，上海尚恩华科网络科技股份有限公司，
类型：发明
国别省市：北京,11