面向多层次云应用的高可用性虚拟网络映射方法及装置
专利汇可以提供面向多层次云应用的高可用性虚拟网络映射方法及装置专利检索，专利查询，专利分析的服务。并且本 发明 涉及一种面向多层次 云 应用的高可用性虚拟网络映射方法及装置，属于多层次云应用技术领域。本发明方法首先获取用户提出的多层次应用 请求 ；然后对用户提出的请求按照各层需要的 虚拟机 数量降序排序；接下来按照各层需要的虚拟机数量从高到低的顺序为各层分配虚拟机资源，具体如下：首先对该层请求需要的虚拟机数量根据当前云平台下的树形拓扑结构计算所有分配方案的可行向量Se和最小可行值以及对应的目标向量Pe和最小目标值其次，通过递归方法获取每条链路对该层的最优分配方案；最后输出该用户多层次应用请求的最优分配方案。对比 现有技术 ，本发明的资源分配方案兼顾到资源利用率和可用性，在保证可用性的同时，提高了整个系统的效率。，下面是面向多层次云应用的高可用性虚拟网络映射方法及装置专利的具体信息内容。
1.一种面向多层次云应用的高可用性虚拟网络映射方法，其特征在于：包括以下步骤：
(1)服务提供商(用户)向云提供商提出具有k层的应用的请求T＝{Ti}(1≤i≤k)，其中 Ni表示应用第i层需要的虚拟机的数量； 表示第i层上每个虚
拟机层内通信需要的带宽； 表示第i层上每个虚拟机层间通信需要的带宽；
(2)云提供商获取当前云平台下的树形拓扑结构G＝(V,E),其中V表示所有服务器的集合，E表示所有链路的集合，这里根链路为root；并按照请求T中应用每层需求的虚拟机数量Ni进行降序排列，并将结果放到数组T'中；
(3)对于T'中的每一层的请求Ti，计算每条链路子树的虚拟机可行向量Se和最小可行值 可行向量Se表示链路e子树的资源分配方案F，即当在该链路e子树分配x个虚拟机资源时，是否可行(y＝1表示可行，否则不可行)；对于变量x，若满足x≤rv，则对应的y值为1，rv表示服务器v空槽的数量；最小可行值 表示y＝1时，x的最小值；
(4)根据可行向量Se中对应的虚拟资源分配方案F计算链路e对应的目标向量Pe和最小目标值
Pe＝C(F)+αA(F) (1)
其中，C(F)表示数据中心结构在分配方案F下所有链路的带宽开销之和，通过下式计算：
其中，we表示链路e占有的权重，ce表示链路e的容量，be表示在分配方案F下链路的带宽需求，通过下式计算：
其中， 表示与G中链路e相连的子树中含有的第i层应用的虚拟机数量，
表示G中除去与链路e相连子树的剩余部分含有的第i层应用的虚拟机数量，表示与链路e相连的子树和剩余树层内通信所需要的带宽，
表示与链路e相连的子树和剩余树层间通信所需要的带宽；其
中，分配给链路e的带宽不大于链路e的剩余带宽容量，即be≤re, re表示链路e的剩余容量，如果be＞re，说明链路e的剩余带宽不足以满足分配方案F下用户的需求，则舍弃该方案；
A(F)表示数据中心结构在分配方案F下的可用性开销，通过下式计算：
其中，J表示数据中心中可能失效的服务器集合， 表示J中每个服务器j失效的可能性；
θij＝Σv∈Vfivzvj/Ni (5)
θij表示J中j失效时，j中分配的第i层虚拟机资源数量占用户第i层资源需求的比例，fiv表示在服务器v中给应用的第i层分配的虚拟资源的数量，zvj表示服务器v是否为j，故zvj取值为0或1；当v＝j时，zvj＝1；当v≠j时，zvj＝0；
α是可用性开销A(F)的参数，由云提供商来规定；最小目标值 为目标向量Pe的最小值；
(5)云提供商根据第i层可行向量Se和最小可行值 以及目标向量Pe和最小目标值通过遍历方法获取第i层最优的虚拟资源分配方案；
(6)执行完步骤5之后，即可获得虚拟网络在第i层应用的资源分配方案{fiv},v∈V，i固定，并依次执行第2步中T'中应用其它层的请求，获取其它层的资源分配方案{fjv},1≤j≤k,j≠i,v∈V，最终获得虚拟网络嵌入解决方案F＝{fiv},1≤i≤k,v∈V，fiv表示给应用的第i层在服务器v中分配的虚拟资源的数量。
2.根据权利要求1所述的一种面向多层次云应用的高可用性虚拟网络映射方法，其特征在于：步骤5所述遍历方法为递归方法alloc(r,e,n)，该方法获得给第i层应用分配的虚拟资源数量，并与用户请求的Ni进行对比，如果两者相等，则返回true，说明存在第i层应用的分配方案；如果两者不相等，则返回false，说明不存在第i层应用的分配方案；其中，参数r表示用户请求，参数e表示链路，参数n表示用户请求分配的虚拟资源数量；其具体实现过程如下：
(1)若level(e)＝0(level表示链路e在数据中心所处的层次，level(e)＝0时，链路e与服务器直接相连)，分配的虚拟资源数量为
表示当目标向量Pe取最小值 时对应的l值，判断doneVM在可行向量Se是否合法(即当x＝doneVM时，y是否为1)，如果不合法，则返回-1；如果合法，则返回doneVM值，即给第i层应用在链路e相连的服务器v内分配数量为l的虚拟机资源，数学表达为fiv＝l；
(2)若level(e)≠0，设set(e)为链路e子树level(e)-1层的链路集合，链路e'∈set(e)，对set(e)中的每条链路e'按照 值进行升序排列，计算虚拟资源可用数量base， 对于set(e)中的每条链路e'，计算
和tmp＝alloc(r,e',ne')，tmp是递归执行方法alloc(步骤5)得
到数值；如果tmp≠-1,base和doneVM进行如下赋值： 和
doneVM←doneVM+tmp；如果tmp＝-1，则alloc返回-1值；在执行完set(e)中的每条链路e'操作之后，判断doneVM在可行向量Se是否合法(即当x＝doneVM时，y是否为1)，如果不合法，则返回-1；如果合法，则返回doneVM值。
3.一种面向多层次云应用的高可用性虚拟网络映射装置，其特征在于：依次连接的用户请求接收模块、请求计算模块、资源分配模块和资源分配输出模块；用户请求接收模块用于接收用户请求T＝{Ti}(1≤i≤k)，并向请求计算模块输出该用户请求；请求计算模块用于根据用户请求T和当前云平台下的树形拓扑结构分别计算链路的可行向量和对应的目标向量，并向资源分配模块输出用户请求和计算结果：可行向量、目标向量；资源分配模块用于调用alloc方法根据用户请求、可行向量和目标向量为应用的每一层分配一定的虚拟机资源，并将分配方案输出到资源分配输出模块；资源分配输出模块用于将资源分配方案输出给云提供商。
4.根据权利要求3所述的一种面向多层次云应用的高可用性虚拟网络映射装置，其特征在于：所述请求计算模块进一步由可行向量计算模块、目标向量计算模块、带宽开销计算模块和可用性开销计算模块组成，可行向量计算模块和目标向量计算模块直接相连，目标向量计算模块分别与带宽开销计算模块和可用性开销计算模块相连；所述可行向量计算模块用于列举每条链路子树下所有可能的资源分配方案；带宽开销计算模块用于计算在某种资源分配方案下的链路带宽使用率(即带宽开销)；可用性开销计算模块用于计算在某种资源分配方案下服务器失效对全局的影响(即可用性开销)；目标向量计算模块用于在某种资源分配方案下带宽开销和可用性开销之和。
面向多层次云应用的高可用性虚拟网络映射方法及装置
技术领域
背景技术
发明内容
y 0/1 0/1 …… 0/1
中，分配给链路e的带宽不大于链路e的剩余带宽容量，即be≤re, re表示链路e的剩余容量，如果be＞re，说明链路e的剩余带宽不足以满足分配方案F下用户的需求，则舍弃该方案；
5)得到的数值；如果tmp≠-1,base和doneVM进行如下赋值： 和
doneVM←doneVM+tmp；如果tmp＝-1，则alloc返回-1值；在执行完set(e)中的每条链路e'操作之后，判断doneVM在可行向量Se是否合法(即当x＝doneVM时，y是否为1)，如果不合法，则返回-1；如果合法，则返回doneVM值；
具体实施方式
y1111
y1111
p 16/9 12/5 26/15 4
P 4 26/15 12/5 16/9
alloc方法中，由于level(l2)＝0，所以tmp＝1，所以在服务器2分配的虚拟机数量为1，因为tmp≠-1，所以base＝1-(1-0)＝0，doneVM＝2+1＝3，最终，alloc(Ti,root,Ni)返回的结果为doneVM＝3，此时满足alloc(T2,root,N2)＝N2，所以该方案是可行的。综上可知，对于应用第2层，分配方案为：在服务器1中分配2个虚拟机资源，在服务器2中分配1个虚拟机资源，即f21＝2，f22＝1。
y11
y11
p 89/20 49/20
P 49/20 89/20
alloc方法中，由于level(l2)＝0，所以tmp＝0，所以在服务器2分配的虚拟机数量为0，因为tmp≠-1，所以base＝0-(0-0)＝0，doneVM＝1+0＝1，最终，alloc(Ti,root,Ni)返回的结果为doneVM＝1，此时满足alloc(T1,root,N1)＝N1，所以该方案是可行的。综上可知，对于应用第1层，分配方案为：在服务器1中分配1个虚拟机资源，在服务器2中分配0个虚拟机资源，即f11＝1。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 基于实景三维地理信息系统的可视化系统 | 2020-05-08 | 577 |
| 一种医学影像数字博物馆管理系统及搭载该系统的服务器 | 2020-05-08 | 564 |
| 一种触控传感器及其制备方法 | 2020-05-08 | 583 |
| 随机事例的估计方法、装置及计算机可读存储介质 | 2020-05-11 | 847 |
| 场景渲染方法、装置、计算机可读存储介质和计算机设备 | 2020-05-08 | 963 |
| 基于多协议标签交换协议的三层虚拟专用网 | 2020-05-08 | 283 |
| 应用程序调试方法、系统、电子设备及计算机可读存储介质 | 2020-05-08 | 540 |
| 重型充气轮胎 | 2020-05-11 | 364 |
| 基于二维编码遗传算法的云工作流调度优化方法 | 2020-05-08 | 510 |
| 基于多视图卷积神经网络的三维模型检索方法 | 2020-05-08 | 409 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
