本发明涉及网络功能虚拟化技术领域，具体涉及一种服务功能链级联失效风险的缓解方法。
背景技术：
网络功能虚拟化(nfv)的中心思想就是把电信级设备从目前的专用平台迁移到通用的x86cots服务器上，在通用的服务器上实现网络功能，实现了底层硬件和软件功能的解耦合。颠覆了特定硬件设备对网络的限制，网络运营商可以实现更高的灵活性，并加速新服务的部署，同时降低网络建设成本和维护成本，便于后期维护、管理、整合和升级改造。nfv通过软件虚拟化技术支持虚拟网络功能(vnf)的实例化，并在通用硬件设备上整合、运行、维护和管理。
服务功能链(servicefunctionchain，sfc)是一组有顺序的虚拟网络功能的集合，业务流量遵循特定的处理策略依次经过若干个vnf。其中vnf是在通用设备上用软件实现的网络功能，能够对接收到的数据流量进行存储、监查或者是依照一些特定的策略进行处理的逻辑组件，常见的虚拟网络功能有防火墙、服务器负载均衡器、路由器、代理服务器、深度包检测、网络地址转换、内容分发网络和入侵检测等。在nfv的背景下，网络运营商或企业在云中使用sfc，并将sfc中的vnf部署在通用服务器上，以实现最大的利润和最低的成本。通过nfv管理编排，网络用户可以灵活定义业务流的源目端节点、所需要的网络功能、处理顺序以及处理策略。
随着信息技术的不断发展，网络与网络之间的相互依赖关系越来越强，级联故障常常出现在“网络的网络”中，如交通－电力网络、电力－计算机网络等。倘若某个网络的链路或者节点出现故障或者受到攻击，这种故障现象会通过节点之间的连接关系传递到其他的节点和链路中，导致整个网络出现更大的故障。由于nfv采用虚拟化技术，每个vnf只是相对独立的专用功能，而对于业务请求来说，一条服务功能链是由一个或者多个vnf和物理链路依次串连而成，多个业务请求还能共同使用一个vnf，当一个vnf或者服务器发生故障时，nfv环境中发生级联故障的概率很大，给nfv可靠性带来了极大的挑战。
级联故障的现象说明在同一个服务功能链上的虚拟网络功能发生故障，故障沿着该服务功能链向上游的虚拟网络功能扩散；此外，由于不同的服务功能链会共同使用同一个虚拟网络功能，则某个服务功能链上的故障可能会扩散到共享使用的虚拟网络功能处，其他服务功能链的虚拟网络功能也必将会受到影响。最终共享关系将故障扩散的范围扩大到整个nfv环境中，导致越来越多的虚拟网络功能发生故障，甚至导致大面积的服务功能链失效。
目前关于网络功能虚拟化级联故障的研究较少，且没有从nfv的特性出发去研究如何减少服务功能链级联故障影响。
技术实现要素：
本发明所要解决的技术问题是提供一种服务功能链级联失效风险的缓解方法，解决如何减少服务功能链级联故障影响的问题。
本发明解决上述技术问题的技术方案如下：一种服务功能链级联失效的缓解方法，包括以下步骤：
s1、初始化当前温度t、最小温度tmin和温度下降因子β；
s2、通过随机部署算法得到初始部署方案s；
s3、将部署方案s中的一个vnf所在节点换成其他节点，形成新的部署方案s＇；
s4、通过评估算法求得加入部署方案s后的mfv值为e(s)，并通过评估算法求得加入部署方案s＇后的mfv值为e(s＇)；
s5、当e(s)＞e(s＇)时，进入步骤s6，否则进入步骤s7；
s6、当exp((e(s)-e(s'))/t)＞random(0，1)时，进入步骤s7，否则直接结束；
s7、更新部署方案s为部署方案s＇，并更新t为t×β；
s8、当t＞tmin时，返回步骤s3，否则进入步骤s9；
s9、输出部署方案s。
在上述技术方案的基础上，本发明还可以做如下改进。
进一步，所述步骤s2中随机部署算法的具体步骤为：
s21、从部署好的vnfi的节点集合seti中随机选择一个节点m，且km≤k；
其中km为节点m上的vnf已服务了业务请求的个数；k为vnf共享次数约束，即vnf最多可为k个业务请求提供服务；
s22、依次求解相邻两节点之间的满足宽带需求b的最短路径，构成部署方案s。
进一步，所述步骤s4中评估算法的具体步骤为：
s41、定义vnf的集合为v＝{v1,v2……vn}，集合c为集合v的子集族，初始化参数c，遍历集合v中的每个节点v；
s42、通过级联故障算法求解vnf发生故障时发生级联故障的节点，并将发生级联故障的节点加入到集合sv中，再将集合sv加入到子集族c中；
s43、通过贪婪集合覆盖算法得到最小集合覆盖数。
进一步，所述步骤s42中级联故障算法的具体步骤为：
s421、初始化参数sx，sx为节点x上的vnf发生故障后引起的故障vnf的集合，将节点x加入到集合sx中，并遍历集合v中每个节点v；
s422、当集合sx包含了节点v，进入步骤s424，否则进入步骤s423；
s423、通过迪杰斯特拉算法求解节点v到x的最短路径，并将路径经过的节点加入到集合sx中；
s424、遍历下一个节点；
s425、遍历完成后，输出集合sx。
进一步，所述步骤s43中贪婪集合覆盖算法的具体步骤为：
s431、初始化参数temp和a，temp为未被覆盖的元素构成的集合，a为用于覆盖集合v中元素的集合；
s432、选择出能覆盖最多尚未被覆盖元素的集合，从集合temp中删去该集合中的所有元素，并将该集合计入到集合a中，直到temp为空，得到最小集合覆盖数。
本发明的有益效果是：在本发明中，给出了一种评估nfv中服务功能链级联故障风险问题的方法，通过该评估方法可有效探测出nfv的网络拓扑中存在的失效隐患，并给出了减少级联故障的影响的部署方案，帮助nfv的网络部署，使网络拓扑部署更加合理，显著提升nfv网络的健壮性，有效降低级联故障对服务链的影响，提高了nfv的整体性能。
附图说明
图1为本发明总流程图；
图2为本发明步骤s2的流程图；
图3为本发明步骤s4的流程图；
图4为本发明步骤s42的流程图；
图5为本发明步骤s43的流程图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
如图1所示，一种服务功能链级联失效的缓解方法，包括以下步骤：
s1、初始化当前温度t、最小温度tmin和温度下降因子β；
s2、通过随机部署算法得到初始部署方案s；
s3、将部署方案s中的一个vnf所在节点换成其他节点，形成新的部署方案s＇；
s4、通过评估算法求得加入部署方案s后的mfv值为e(s)，并通过评估算法求得加入部署方案s＇后的mfv值为e(s＇)；
s5、当e(s)＞e(s＇)时，进入步骤s6，否则进入步骤s7；
s6、当exp((e(s)-e(s'))/t)＞random(0，1)时，进入步骤s7，否则直接结束，random(0，1)为0和1之间的随机数值；
s7、更新部署方案s为部署方案s＇，并更新t为t×β；
s8、当t＞tmin时，返回步骤s3，否则进入步骤s9；
s9、输出部署方案s。
如图2所示，步骤s2中随机部署算法的具体步骤为：
s21、从部署好的vnfi的节点集合seti中随机选择一个节点m，且km≤k；
其中km为节点m上的vnf已服务了业务请求的个数；k为vnf共享次数约束，即vnf最多可为k个业务请求提供服务；
s22、依次求解相邻两节点之间的满足宽带需求b的最短路径，构成部署方案s。
如图3所示，步骤s4中评估算法的具体步骤为：
s41、定义vnf的集合为v＝{v1,v2……vn}，集合c为集合v的子集族，初始化参数c，子集族c能覆盖集合v，也就是说v中每个元素最少属于c的一个子集，v＝∪s∈as，对于c中的一个子集
s42、通过级联故障算法求解vnf发生故障时发生级联故障的节点，并将发生级联故障的节点加入到集合sv中，再将集合sv加入到子集族c中；
s43、通过贪婪集合覆盖算法得到最小集合覆盖数。
如图4所示，步骤s42中级联故障算法的具体步骤为：
s421、初始化参数sx，sx为节点x上的vnf发生故障后引起的故障vnf的集合，将节点x加入到集合sx中，并遍历集合v中每个节点v；
s422、当集合sx包含了节点v，进入步骤s424，否则进入步骤s423；
s423、通过迪杰斯特拉算法求解节点v到x的最短路径，并将路径经过的节点加入到集合sx中；
s424、遍历下一个节点；
s425、遍历完成后，输出集合sx。
如图5所示，步骤s43中贪婪集合覆盖算法的具体步骤为：
s431、初始化参数temp和a，temp为未被覆盖的元素构成的集合，a为用于覆盖集合v中元素的集合；
s432、选择出能覆盖最多尚未被覆盖元素的集合，从集合temp中删去该集合中的所有元素，并将该集合计入到集合a中，直到temp为空，得到最小集合覆盖数。
在多条已部署好的sfc组成的nfv环境中，每个vnf出现故障都会使多个vnf发生级联故障，多个vnf发生故障就能使所有的vnf都发生级联故障。评估级联故障的影响的标准就是评估使所有vnf都发生级联故障的最小vnf故障数目。将所有vnf都发生故障的最小vnf故障数目定义为mfv，还将单个vnf故障能引起的最多vnf故障数目定义为smfv，smfv越小，则mfv越大，那么说明级联故障在nfv环境中的影响越小；smfv越大，则mfv越小，那么说明级联故障在nfv环境中的影响越大。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。