[发明专利]虚拟私有云路由转发调度方法、系统和虚拟路由器

摘要

本发明公开了一种虚拟私有云路由转发调度方法、系统和虚拟路由器，包括：获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率；根据各虚拟机当前的消息负载比率、单位时间消息处理量和和单位时间流量数据损失率确定当前最优虚拟机；将新来的流量数据调度至当前最优虚拟机。本发明的技术方案根据各虚拟机的实时情况以选取出当前最优虚拟机，并将流量数据发送至当前最优虚拟机，从而可有效避免出现网络拥塞。

主权项

1.一种虚拟私有云路由转发调度方法，其特征在于，包括：步骤S1、获取各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率；步骤S2、根据各虚拟机当前的消息负载比率、单位时间消息处理量和和单位时间流量数据损失率确定当前最优虚拟机；步骤S3、将新来的流量数据调度至所述当前最优虚拟机，以供所述最优虚拟机进行存储和处理；其中，所述步骤S2包括：步骤S201、根据各虚拟机当前的消息负载比率、单位时间消息处理量和单位时间流量数据损失率生成各虚拟机的初始消息队列复合向量V_i⁰其中，V_i⁰为第i个虚拟机的初始消息队列复合向量，为第i个虚拟机的当前的消息负载比率，为第i个虚拟机的当前的单位时间消息处理量，为第i个虚拟机的当前的单位时间流量数据损失率；步骤S202、建立迭代模型，其中迭代评价函数：迭代等式：其中，k为迭代步数且k∈[1,d]，d为预先设置的最大迭代次数；n为虚拟机的总数，f_k(x_i^k)为第k次迭代时计算出的路由转发优化调度评价值；V_i^k为对应于第k次迭代时所计算出的第i个虚拟机的虚拟机复合向量，为对应于第k次迭代时所计算出的第i个虚拟机的消息负载比率，β_i^k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间消息处理量，γ_i^k为对应于第k次迭代时所计算出的第i个虚拟机的单位时间流量数据损失率；x_i^k表示在第k次迭代时第i个虚拟机是否在处理新来的流量数据，若第k次迭代时第i个虚拟机在处理新来的流量数据，则x_i^k取值为1，否则，x_i^k取值为0；θ、σ和δ分别为消息负载比率、单位时间消息处理量和单位时间流量数据损失率的调节因子，且θ∈(0,1)，σ∈(0,1)，δ∈(0,1)；当k取值为1时，当k取值大于1时，为虚拟机复合向量V_i^k‑1的变值方差，ζ为调节因子，且ζ∈(0,1)，为虚拟机复合向量V_i^k‑1的三阶矩向量，步骤S203、针对上述迭代模型，输入初始值k＝0，并计算出f₀(x_i^k)的值；步骤S204、对k进行加1处理，并根据迭代等式计算出第k次迭代时各虚拟机复合向量V_i^k；步骤S205、根据计算出的各虚拟机复合向量V_i^k，计算出第k次迭代时对应的路由转发优化调度评价值f_k(x_i^k)；步骤S206、判断第k次迭代时对应的路由转发优化调度评价值f_k(x_i^k)是否满足如下条件：其中，ε为预先设置的一个值，且ε∈(0,1)；若满足，则执行步骤S208；否则，执行步骤S207；步骤S207、判断k是否小于d；若判断出k小于d，则继续执行上述步骤S204；否则，执行步骤S208；步骤S208、输出当前的k的值，并确定第k次迭代时所选择的虚拟机为所述最优虚拟机。