多租用云计算网络中的网络带宽分配

摘要

计算装置基于多个VM的带宽要求的集合来确定用于多租户云网络中的多个虚拟机（VM）的多个通信链路上的网络带宽的最佳分配。计算装置生成多个生成树数据结构（TDS）。TDS中的边缘包含指示在由多个VM的那个边缘表示的通信链路上保留的带宽量的计算的带宽值。计算装置生成多个TDS中的每个TDS的加权距离值，并且选择多个TDS中的具有最小加权距离值的TDS作为具有表示网络带宽的最佳分配的计算的带宽值的TDS。

主权项

一种计算装置（604）中的方法，用于基于多租户云网络（100）中的租户的多个虚拟机（VM）（101‑103）的带宽要求的集合（640）来确定用于连接所述多个VM（101‑103）的多个通信链路（130A‑130K）上的网络带宽的最佳分配，所述方法包括：由所述计算装置（604）生成多个树数据结构（TDS）（522），其中所述多个TDS（522）中的每个TDS包含表示所述多个VM（101‑103）和在所述多租户云网络（100）中转发业务的多个网络装置（111‑117）的多个节点（532），并且其中所述多个TDS（522）中的每个TDS还包含表示所述多个通信链路（130A‑130K）中的至少一些通信链路的多个边缘（530），其中所述多个边缘（530）中的每个边缘包含指示在由所述租户（601）的所述多个VM（101‑103）的所述边缘表示的所述通信链路上保留的带宽量的计算的带宽值（536），其中所述计算的带宽值（536）基于所述带宽要求的集合（640）；由所述计算装置（604）基于以下生成所述多个TDS（522）中的每个TDS的加权距离值（402）：所述根节点（534）与表示VM的每个其它节点之间的所述TDS中的距离（538），以及所述根节点（534）与表示VM的每个其它节点之间的所述TDS中的所述计算的带宽值（536）；以及由所述计算装置（604）选择所述多个TDS（522）中的具有最小加权距离值（402）的TDS作为具有表示所述网络带宽的最佳分配的计算的带宽值（536）的TDS。