虛擬機(jī)對(duì)之間流量速率的估算方法和相關(guān)設(shè)備的制作方法
【專利摘要】本發(fā)明實(shí)施例公開(kāi)了虛擬機(jī)對(duì)之間流量速率的估算方法和相關(guān)設(shè)備。本發(fā)明實(shí)施例的方案在估算虛擬機(jī)vm-x1向虛擬機(jī)vm-y1發(fā)送流量的速率時(shí)，至少參考了N2個(gè)物理主機(jī)中部署的包括虛擬機(jī)vm-x1在內(nèi)的N21個(gè)虛擬機(jī)的發(fā)送流量的速率、N1個(gè)交換設(shè)備向N4個(gè)交換設(shè)備發(fā)送流量的速率、N3個(gè)物理主機(jī)中部署的包括虛擬機(jī)vm-y1在內(nèi)的N31個(gè)虛擬機(jī)的接收流量的速率、以及N4個(gè)交換設(shè)備的外發(fā)流量的速率，這樣有利于相對(duì)比較準(zhǔn)確的估算出虛擬機(jī)對(duì)之間流量速率。
【專利說(shuō)明】虛擬機(jī)對(duì)之間流量速率的估算方法和相關(guān)設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，具體涉及虛擬機(jī)對(duì)之間流量速率的估算方法和相關(guān)設(shè) 備。

【背景技術(shù)】
[0002] 云計(jì)算已經(jīng)滲透到電信領(lǐng)域，并得到廣泛應(yīng)用。其中，云計(jì)算可基于電信設(shè)備平 臺(tái)，通過(guò)虛擬機(jī)為用戶提供服務(wù)。在一些應(yīng)用場(chǎng)景中，云計(jì)算的用戶數(shù)量規(guī)模大，一些業(yè)務(wù) 部署可能涉及多個(gè)虛擬機(jī)，一些業(yè)務(wù)的執(zhí)行可能需要依賴多個(gè)虛擬機(jī)之間的通信。
[0003] 同一物理主機(jī)上的虛擬機(jī)之間通信，不會(huì)占用網(wǎng)絡(luò)帶寬，而不同物理主機(jī)上的虛 擬機(jī)之間通信會(huì)占用網(wǎng)絡(luò)帶寬。若兩臺(tái)虛擬機(jī)之間頻繁通信，將其部署在通信路徑較長(zhǎng)的 兩臺(tái)物理主機(jī)上，不僅會(huì)占用大量網(wǎng)絡(luò)帶寬資源，還可能會(huì)加大業(yè)務(wù)延遲。
[0004] 因此，對(duì)虛擬機(jī)之間的流量速率進(jìn)行準(zhǔn)確監(jiān)控變得很有意義，例如通過(guò)對(duì)虛擬機(jī) 之間的流量速率進(jìn)行準(zhǔn)確監(jiān)控，可找到通信頻繁的虛擬機(jī)對(duì)，將這種虛擬機(jī)對(duì)調(diào)度到同一 臺(tái)物理主機(jī)或通信路徑較短的物理主機(jī)上，有利于減少網(wǎng)絡(luò)帶寬資源的占用，有利于減少 業(yè)務(wù)延遲。
[0005] 然而，現(xiàn)有技術(shù)中還沒(méi)有提出針對(duì)虛擬機(jī)之間的流量速率進(jìn)行較準(zhǔn)確估算的有效 方案。


【發(fā)明內(nèi)容】

[0006] 本發(fā)明實(shí)施例提供虛擬機(jī)對(duì)之間流量速率的估算方法和相關(guān)設(shè)備，以期能夠較準(zhǔn) 確的估算出虛擬機(jī)對(duì)之間流量速率。
[0007] 第一方面，一種虛擬機(jī)對(duì)之間流量速率的估算方法，所述虛擬機(jī)對(duì)包括虛擬機(jī) vm-xl和虛擬機(jī)vm-yl，所述虛擬機(jī)vm-xl部署于物理主機(jī)pm-x，所述虛擬機(jī)vm-yl部署于 物理主機(jī)pm-y ;包括交換設(shè)備sw-xl和交換設(shè)備sw-x2在內(nèi)的N1個(gè)交換設(shè)備連接到N4個(gè) 交換設(shè)備；包括所述物理主機(jī)pm-x在內(nèi)的N2個(gè)物理主機(jī)為所述交換設(shè)備sw-xl的下層節(jié) 點(diǎn)；包括所述物理主機(jī)pm-y在內(nèi)的N3個(gè)物理主機(jī)，為所述N1個(gè)交換設(shè)備中除所述交換設(shè) 備sw-xl之外的剩余交換設(shè)備的下層節(jié)點(diǎn)，其中，所述Μ個(gè)交換設(shè)備為所述N1個(gè)交換設(shè)備 的父節(jié)點(diǎn)，所述Ν1為大于1的整數(shù)，所述Ν2和所述Ν3為正整數(shù)；
[0008] 所述方法包括：
[0009] 獲取流量參數(shù)集；其中，所述流量參數(shù)集包括：所述Ν2個(gè)物理主機(jī)中部署的包括 所述虛擬機(jī)vm-xl在內(nèi)的Ν21個(gè)虛擬機(jī)的發(fā)送流量的速率、所述Ν1個(gè)交換設(shè)備向所述Μ個(gè) 交換設(shè)備發(fā)送流量的速率、所述Ν3個(gè)物理主機(jī)中部署的包括所述虛擬機(jī)vm-yl在內(nèi)的Ν31 個(gè)虛擬機(jī)的接收流量的速率、以及所述Μ個(gè)交換設(shè)備的外發(fā)流量的速率，其中，所述Μ個(gè) 交換設(shè)備的外發(fā)流量不包含所述Ν4個(gè)交換設(shè)備向所述Ν1個(gè)交換設(shè)備發(fā)送的流量，所述Ν4、 所述Ν21和所述Ν31為正整數(shù)；
[0010] 基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速 率。
[0011] 結(jié)合第一方面，在第一方面的第一種可能的實(shí)施方式中，所述基于所述流量參數(shù) 集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率，包括：利用如下公式，基 于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率；
[0012]

【權(quán)利要求】
1. 一種虛擬機(jī)對(duì)之間流量速率的估算方法，其特征在于，所述虛擬機(jī)對(duì)包括虛擬機(jī) vm-xl和虛擬機(jī)vm-yl，所述虛擬機(jī)vm-xl部署于物理主機(jī)pm-x，所述虛擬機(jī)vm-yl部署于 物理主機(jī)pm-y;包括交換設(shè)備sw-xl和交換設(shè)備sw-x2在內(nèi)的Nl個(gè)交換設(shè)備連接到M個(gè) 交換設(shè)備；包括所述物理主機(jī)pm-x在內(nèi)的N2個(gè)物理主機(jī)為所述交換設(shè)備sw-xl的下層節(jié) 點(diǎn)；包括所述物理主機(jī)pm-y在內(nèi)的N3個(gè)物理主機(jī)，為所述Nl個(gè)交換設(shè)備中除所述交換設(shè) 備sw-xl之外的剩余交換設(shè)備的下層節(jié)點(diǎn)，其中，所述M個(gè)交換設(shè)備為所述Nl個(gè)交換設(shè)備 的父節(jié)點(diǎn)，所述Nl為大于1的整數(shù)，所述N2和所述N3為正整數(shù)； 所述方法包括： 獲取流量參數(shù)集；其中，所述流量參數(shù)集包括：所述N2個(gè)物理主機(jī)中部署的包括所述 虛擬機(jī)vm-xl在內(nèi)的N21個(gè)虛擬機(jī)的發(fā)送流量的速率、所述Nl個(gè)交換設(shè)備向所述M個(gè)交 換設(shè)備發(fā)送流量的速率、所述N3個(gè)物理主機(jī)中部署的包括所述虛擬機(jī)vm-yl在內(nèi)的N31個(gè) 虛擬機(jī)的接收流量的速率、以及所述M個(gè)交換設(shè)備的外發(fā)流量的速率，其中，所述M個(gè)交 換設(shè)備的外發(fā)流量不包含所述M個(gè)交換設(shè)備向所述Nl個(gè)交換設(shè)備發(fā)送的流量，所述N4、所 述N21和所述N31為正整數(shù)； 基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述流量參數(shù)集估算出所述虛 擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率,包括：利用如下公式,基于所述流量參數(shù) 集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率；
其中，所述TM_xl3Vm_yl表示所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率， 所述T^_yl表示所述虛擬機(jī)vm-yl的接收流量的速率，所述Q1fJ31表示所述N31個(gè)虛擬 機(jī)的接收流量的速率的和，所述(1#2\表示所述N21個(gè)虛擬機(jī)的發(fā)送流量的速率的和，所述 Tvc^ixl表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率,所述表示所述交換設(shè)備 SW-Xl向交換設(shè)備SW-Xk發(fā)送流量的速率，所述<SWxW表示所述Nl個(gè)交換設(shè)備向所 述交換設(shè)備sw-xk發(fā)送流量的速率的和，其中，所述Tst^ixfc表示所述交換設(shè)備sw-xk的外 發(fā)流量的速率，所述Lnl為包括所述M個(gè)交換設(shè)備的交換設(shè)備集合，所述交換設(shè)備sw-xk屬于所述Lnl。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述流量參數(shù)集還包括虛擬機(jī)vm-xl對(duì)應(yīng) 的修正流量參數(shù)Kvm_xl， 其中，所述Kvm_xl等于Q"_xl_(pni_x)或基于所述Q"_xl_(pni_x)得到，所述物理主機(jī)pm-x中部署 有N211個(gè)虛擬機(jī)，所述Q"_xl_(pni_x)為所述虛擬機(jī)vm-xl向所述N211個(gè)虛擬機(jī)中除所述虛擬 機(jī)vm-xl之外的虛擬機(jī)發(fā)送流量的速率的和，所述N211個(gè)虛擬機(jī)為所述N21個(gè)虛擬機(jī)的子 集。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括： 基于如下公式，估算所述虛擬機(jī)vm-xl向所述N211個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之 外的任意一個(gè)虛擬機(jī)vm-i發(fā)送流量的速率TvnrxlIvnri ; 其中，
所述TvnrxlIvnri表示虛擬機(jī)vm-xl向所述N211個(gè)虛擬機(jī)中的虛擬機(jī)vm-i發(fā)送流量 的速率,所述Tvc^ti表示所述虛擬機(jī)vm-i的發(fā)送流量的速率,所述Tv^1Lxl表示所述虛擬 機(jī)vm-xl的發(fā)送流量的速率，所述(^^^表示所述N211個(gè)虛擬機(jī)的發(fā)送流量的速率的和， 其中，所述1^_!表示所述虛擬機(jī)vm-i的接收流量的速率；所述示所述虛擬機(jī) vm-i的接收流量的速率；所述Q11I211表示所述N211個(gè)虛擬機(jī)的接收流量的速率的和，所 述Tf1^1Lx .表示所述物理主機(jī)pm-x向所述物理主機(jī)pm-x的父節(jié)點(diǎn)發(fā)送的流量的速率，所述 T^_x表示所述物理主機(jī)pm-x從所述物理主機(jī)pm-x的父節(jié)點(diǎn)接收的流量的速率,所述虛 擬機(jī)vm-i為所述N211個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之外的任意一個(gè)虛擬機(jī)。
5. 根據(jù)權(quán)利要求3或4所述的方法，其特征在于， 所述Kml等于所述QM_xl_(pni_x) Qvm-xl-(sw-x3)之和，或者所述KM_xl基于所述Qvni_xl_(pni_x)與 得到；所述為所述虛擬機(jī)vm-xl到N2121個(gè)虛擬機(jī)的流量速率的和， 其中，包括物理主機(jī)pm-x在內(nèi)的N212個(gè)物理主機(jī)連接到交換設(shè)備sw-x3,所述N2121個(gè)虛 擬機(jī)部署于所述N212個(gè)物理主機(jī)中除所述物理主機(jī)pm-x之外的物理主機(jī)中；所述N212個(gè) 物理主機(jī)為所述N2個(gè)物理主機(jī)的子集，其中，所述N2121個(gè)虛擬機(jī)為所述N21個(gè)虛擬機(jī)的 子集；所述交換設(shè)備sw-x3為所述N212個(gè)物理主機(jī)的父節(jié)點(diǎn)，所述交換設(shè)備sw-x3為所述 交換設(shè)備sw-xl的下層節(jié)點(diǎn)；其中，所述N212為大于1的正整數(shù)，所述N2121為正整數(shù)； 其中，
或者，
其中，所述TM_xlim_j表示所述虛擬機(jī)vm-xl向虛擬機(jī)vm-j發(fā)送流量的速率，所述 表示所述虛擬機(jī)vm-j的接收流量的速率，所述Q11^2i21.表示部署有所述N2121個(gè)虛 擬機(jī)的接收流量的速率的和，其中，所述'1'：^_:<1表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率， 所述(SW? X3 >表示所述物理主機(jī)pm-x向所述交換設(shè)備sw-x3發(fā)送流量的速率,所述 (SW_X3 >表示所述N212個(gè)物理主機(jī)向所述交換設(shè)備SW-x3發(fā)送流量的速率的和,所 述1；=匕3表示所述交換設(shè)備sw-x3的外發(fā)流量的速率，所述物?主機(jī)pm-xj為所述N212個(gè) 物理主機(jī)中除所述物理主機(jī)pm-x之外的任意一個(gè)物理主機(jī)，所述虛擬機(jī)vm-j為所述物理 主機(jī)pm-xj中部署的任意一個(gè)虛擬機(jī)，其中，所述交換設(shè)備sw-x3的外發(fā)流量不包含所述交 換設(shè)備sw-x3向所述N212個(gè)物理主機(jī)發(fā)送的流量。
6.根據(jù)權(quán)利要求3或4或5所述的方法，其特征在于， 所述基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速 率包括：利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl 發(fā)送流量的速率； ----
m 其中，所述T"_xl _M_yl表示所述虛擬機(jī)vm-xl到所述虛擬機(jī)vm-yl的流量速率， 所述T^_yl表示所述虛擬機(jī)vm-yl的接收流量的速率，所述(^?31表示所述N31個(gè)虛 '
'的接收流量的速率的和，所述1?!^-> ￡：1表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率， 所述表示所述交換設(shè)備SW-Xl向交換設(shè)備SW-Xk發(fā)送流量的速率，所述 表示所述N1個(gè)交換設(shè)備向所述交換設(shè)備sw-xk發(fā)送流量的速率的和，所述 TS〇工Xk穌臟魏錄sw_xk白勺勝流細(xì)勺赫，臟Lnl力傭臟N4 +魏錄 的交換設(shè)備集合，所述交換設(shè)備sw-xk屬于所述Lnl。
7. -種虛擬機(jī)對(duì)之間流量速率的估算方法，其特征在于， 所述虛擬機(jī)對(duì)包括虛擬機(jī)vm-xl和虛擬機(jī)vm-yl，所述虛擬機(jī)vm-xl部署于物理主機(jī)pm-x，所述虛擬機(jī)vm-yl部署于物理主機(jī)pm-y;包括所述物理主機(jī)pm-x和所述物理主機(jī) pm-y在內(nèi)的Nl個(gè)物理主機(jī)連接到N5個(gè)交換設(shè)備，所述N5個(gè)交換設(shè)備為所述Nl個(gè)物理主 機(jī)的父節(jié)點(diǎn)；所述Nl為大于1的整數(shù)，所述N2為正整數(shù)； 所述方法包括： 獲取流量參數(shù)集； 其中，所述流量參數(shù)集包括：所述物理主機(jī)pm-x中部署的包括所述虛擬機(jī)vm-xl在內(nèi) 的M21個(gè)虛擬機(jī)的發(fā)送流量的速率、所述Nl個(gè)物理主機(jī)中除所述物理主機(jī)pm-x之外的剩 余物理主機(jī)中部署的包括所述虛擬機(jī)vm-yl在內(nèi)的M31個(gè)虛擬機(jī)的接收流量的速率、包括 所述物理主機(jī)pm-y和所述物理主機(jī)pm-x在內(nèi)的Nl個(gè)物理主機(jī)向所述N5個(gè)交換設(shè)備發(fā)送 流量的速率、以及所述N5交換設(shè)備的外發(fā)流量的速率，其中，所述N5個(gè)交換設(shè)備的外發(fā)流 量不包含所述N5交換設(shè)備向所述Nl個(gè)物理主機(jī)發(fā)送的流量，其中，所述N21、所述N5,所述 N31為正整數(shù)； 基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率。
8. 根據(jù)權(quán)利要求7所述的方法，其特征在于， 所述基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的 速率，包括：利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī) vm-yl發(fā)送流量的速率；
其中，所述TM_xl3Vm_yl表示所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率， 所述T^_yl.表示所述虛擬機(jī)vm-yl的接收流量的速率，所述qg31表示所述M31個(gè)虛 擬機(jī)的接收流量的速率的和，所述(?!1^表示所述M21個(gè)虛擬機(jī)的發(fā)送流量的速率的和， 所述Tgf_：x(SW_Xk)表示所述物理主機(jī)Pm-x向交換設(shè)備sw-xk發(fā)送流量的速率,所述 (^ju1tMswmxk3表示所述NI個(gè)物理主機(jī)向所述交換設(shè)備sw-xk發(fā)送流量的速率的和，所述 tS0工k穌艦魏錄sw_xk白勺勝流細(xì)勺赫，臟Ln2力傭臟辨魏錄 的交換設(shè)備集合，所述所述交換設(shè)備sw-xk屬于所述Ln2。
9. 根據(jù)權(quán)利要求7所述的方法，其特征在于， 所述基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的 速率，包括：利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī) vm-yl發(fā)送流量的速率；
其中，所述TM_xl3Vm_yl表示所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率， 所述表示所述虛擬機(jī)vm-yl的接收流量的速率，所述Ql^31表示所述M31個(gè)虛擬 機(jī)的接收流量的速率的和，所述Qllft表示所述M21個(gè)虛擬機(jī)的發(fā)送流量的速率的和， 所述Ti^1jtIxtsvvU xW表示所述物理主機(jī)pm-x向交換設(shè)備sw-xk發(fā)送流量的速率，所述 表示所述Nl個(gè)物理主機(jī)向所述交換設(shè)備sw-xk發(fā)送流量的速率的和，所述 表示所述交換設(shè)備sw-xk的外發(fā)流量：的速率，所述Ln2為包括所述N3個(gè)交換設(shè)備 的交換設(shè)備集合，所述所述交換設(shè)備sw-xk屬于所述Ln2 ; 其中，所述Qv^xl-(pmT〇為所述虛擬機(jī)vm-xl向所述M21個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之外的虛擬機(jī)發(fā)送流量的速率的和。
10. 根據(jù)權(quán)利要求9所述的方法，其特征在于，所述方法還包括： 基于如下公式，估算所述虛擬機(jī)vm-xl向所述M21個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之 外的任意一個(gè)虛擬機(jī)vm-i發(fā)送流量的速率TvnrxlIvnri ; 其中，
所述Tvm_xl _ 表示虛擬機(jī)vm-x1向虛擬機(jī)vm-i發(fā)送流量的速率，所述j表示所述 虛擬機(jī)vm-i的發(fā)送流量的速率，所述Tvc^1Lxl表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率，所 述Qltf1表示所述N21個(gè)虛擬機(jī)的發(fā)送流量的速率的和，其中，所述表示所述虛擬機(jī) vm-i的接收流量的速率；所述表示所述虛擬機(jī)vm-i的接收流量的速率；所述Qg21 表示所述M21個(gè)虛擬機(jī)的接收流量的速率的和,所述表示所述物理主機(jī)pm-x向所述 N5個(gè)交換設(shè)備發(fā)送的流量的速率,所述T|^_x表示所述物理主機(jī)pm-x從所述N5個(gè)交換設(shè) 備接收的流量的速率，所述虛擬機(jī)vm-i為所述M21個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之外的 任意一個(gè)虛擬機(jī)。
11. 一種虛擬機(jī)對(duì)之間流量速率的估算裝置，其特征在于，所述虛擬機(jī)對(duì)包括虛擬機(jī) vm-xl和虛擬機(jī)vm-yl，所述虛擬機(jī)vm-xl部署于物理主機(jī)pm-x，所述虛擬機(jī)vm-yl部署于 物理主機(jī)pm-y;包括交換設(shè)備sw-xl和交換設(shè)備sw-x2在內(nèi)的Nl個(gè)交換設(shè)備連接到M個(gè) 交換設(shè)備；包括所述物理主機(jī)pm-x在內(nèi)的N2個(gè)物理主機(jī)為所述交換設(shè)備sw-xl的下層節(jié) 點(diǎn)；包括所述物理主機(jī)pm-y在內(nèi)的N3個(gè)物理主機(jī)，為所述Nl個(gè)交換設(shè)備中除所述交換設(shè) 備sw-xl之外的剩余交換設(shè)備的下層節(jié)點(diǎn)，其中，所述M個(gè)交換設(shè)備為所述Nl個(gè)交換設(shè)備 的父節(jié)點(diǎn)，所述Nl為大于1的整數(shù)，所述N2和所述N3為正整數(shù)； 所述裝置包括： 獲取單元，用于獲取流量參數(shù)集； 其中，所述流量參數(shù)集包括：所述N2個(gè)物理主機(jī)中部署的包括所述虛擬機(jī)vm-xl在內(nèi) 的N21個(gè)虛擬機(jī)的發(fā)送流量的速率、所述Nl個(gè)交換設(shè)備向所述M個(gè)交換設(shè)備發(fā)送流量的 速率、所述N3個(gè)物理主機(jī)中部署的包括所述虛擬機(jī)vm-yl在內(nèi)的N31個(gè)虛擬機(jī)的接收流量 的速率、以及所述M個(gè)交換設(shè)備的外發(fā)流量的速率，其中，所述M個(gè)交換設(shè)備的外發(fā)流量 不包含所述M個(gè)交換設(shè)備向所述Nl個(gè)交換設(shè)備發(fā)送的流量，所述M、所述N21和所述N31 為正整數(shù)； 估算單元，用于基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā) 送流量的速率。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于， 所述估算單元具體用于，利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl 向所述虛擬機(jī)vm-y1發(fā)送流量的速率；
其中，所述TM_xl3Vm_yl表示所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率， 所述T^_yi表示所述虛擬機(jī)vm-yl的接收流量的速率，所述表示所述N31個(gè)虛擬 機(jī)的接收流量的速率的和，所述CHi表示所述N21個(gè)虛擬機(jī)的發(fā)送流量的速率的和，所述 TvIixl表示所述虛擬機(jī)vm_xl的發(fā)送流量的速率，所述表示所述交換設(shè)備 SW-Xl向交換設(shè)備SW-Xk發(fā)送流量的速率，所述QZt€SWxk>表示所述Nl個(gè)交換設(shè)備向所 述交換設(shè)備sw-xk發(fā)送流量的速率的和，其中，所述TsTixk表示所述交換設(shè)備sw-xk的外 發(fā)流量的速率，所述Lnl為包括所述M個(gè)交換設(shè)備的交換設(shè)備集合，所述交換設(shè)備sw-xk屬于所述Lnl。
13. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述流量參數(shù)集還包括虛擬機(jī)vm-xl對(duì) 應(yīng)的修正流量參數(shù)Kvm_xl， 其中，所述Kvm_xl等于Q"_xl_(pni_x)或基于所述Q"_xl_(pni_x)得到，所述物理主機(jī)pm-x中部署 有N211個(gè)虛擬機(jī)，所述Q"_xl_(pni_x)為所述虛擬機(jī)vm-xl向所述N211個(gè)虛擬機(jī)中除所述虛擬 機(jī)vm-xl之外的虛擬機(jī)發(fā)送流量的速率的和，所述N211個(gè)虛擬機(jī)為所述N21個(gè)虛擬機(jī)的子 集。
14. 根據(jù)權(quán)利要求13所述的裝置，其特征在于， 所述估算單元還用于，基于如下公式，估算所述虛擬機(jī)vm-xl向所述N211個(gè)虛擬機(jī)中 除所述虛擬機(jī)vm-xl之外的任意一個(gè)虛擬機(jī)vm-i發(fā)送流量的速率Tvi^xlIvnri ; 其中，
所述TvnrxlIvnri表示虛擬機(jī)vm-xl向所述N211個(gè)虛擬機(jī)中的虛擬機(jī)vm-i發(fā)送流量 的速率,所述Tv^Li表示所述虛擬機(jī)vm-i的發(fā)送流量的速率,所述Tvt^Lxl表示所述虛擬 機(jī)vm-xl的發(fā)送流量的速率，所述^芯^表示所述N211個(gè)虛擬機(jī)的發(fā)送流量的速率的和， 其中，所述！^^表示所述虛擬機(jī)vm-i的接收流量的速率；所述表示所述虛擬機(jī) vm-i的接收流量的速率；所述Qjf21P表示所述N211個(gè)虛擬機(jī)的接收流量的速率的和，所 述Tg11Lx.表示所述物理主機(jī)pm-x向所述物理主機(jī)pm-x的父節(jié)點(diǎn)發(fā)送的流量的速率,所述 表示所述物理主機(jī)pm-x從所述物理主機(jī)pm-x的父節(jié)點(diǎn)接收的流量的速率,所述虛 擬機(jī)vm-i為所述N211個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之外的任意一個(gè)虛擬機(jī)。
15.根據(jù)權(quán)利要求13或14所述的裝置，其特征在于， 所述Kml等于所述QM_xl_(pni_x) Qvm-xl-(sw-x3) 之和，或者所述K vm-xl基于所述Qvnrxl^pniTO與 得到；所述為所述虛擬機(jī)vm-xl到N2121個(gè)虛擬機(jī)的流量速率的和， 其中，包括物理主機(jī)pm-x在內(nèi)的N212個(gè)物理主機(jī)連接到交換設(shè)備sw-x3,所述N2121個(gè)虛 擬機(jī)部署于所述N212個(gè)物理主機(jī)中除所述物理主機(jī)pm-x之外的物理主機(jī)中；所述N212個(gè) 物理主機(jī)為所述N2個(gè)物理主機(jī)的子集，其中，所述N2121個(gè)虛擬機(jī)為所述N21個(gè)虛擬機(jī)的 子集；所述交換設(shè)備sw-x3為所述N212個(gè)物理主機(jī)的父節(jié)點(diǎn)，所述交換設(shè)備sw-x3為所述 交換設(shè)備sw-xl的下層節(jié)點(diǎn)；其中，所述N212為大于1的正整數(shù)，所述N2121為正整數(shù)； 其中，
或者，
其中，所述TM_xlim_j表示所述虛擬機(jī)vm-xl向虛擬機(jī)vm-j發(fā)送流量的速率，所述T^j_!表示所述虛擬機(jī)vm-j的接收流量的速率，所述(|^2121表示部署有所述N2121個(gè)虛擬 機(jī)的接收流量的速率的和，其中，所述Tvc^Lxl^表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率， 所述: SW_X3 $表示所述物理主機(jī)Pm-x向所述交換設(shè)備SW-x3發(fā)送流量的速率，所述 (SW?X3)表示所述N212個(gè)物理主機(jī)向所述交換設(shè)備sw-X3發(fā)送流量的速率的和，所 述Ts^ix3-表示所述交換設(shè)備SW-x3的外發(fā)流量的速率,所述物理主機(jī)pm-xj為所述N212 個(gè)物理主機(jī)中除所述物理主機(jī)pm-x之外的任意一個(gè)物理主機(jī)，所述虛擬機(jī)vm-j為所述物 理主機(jī)pm-xj中部署的任意一個(gè)虛擬機(jī)，其中，所述交換設(shè)備sw-x3的外發(fā)流量不包含所述 交換設(shè)備sw-x3向所述N212個(gè)物理主機(jī)發(fā)送的流量。
16. 根據(jù)權(quán)利要求13或14或15所述的裝置，其特征在于， 所述估算單元具體用于，利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率；
其中，所述T"_xl _ M_yl表示所述虛擬機(jī)vm-xl到所述虛擬機(jī)vm-y1的流量速率， 所述表示所述虛擬機(jī)vm-yl的接收流量的速率，所述(3||31表示所述N31個(gè)虛 擬機(jī)的接收流量的速率的和，所述Tgf_xl.表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率， 所述Ts=Ij1sv^xl0表示所述交換設(shè)備向交換設(shè)備Hk發(fā)送流量的速率，所述 表示所述Nl個(gè)交換設(shè)備向所述交換設(shè)備sw-xk發(fā)送流量的速率的和，所述 T5^lixk表示所述交換設(shè)備sw-xk的外發(fā)流量的速率，所述Lnl為包括所述M個(gè)交換設(shè)備 的交換設(shè)備集合，所述交換設(shè)備sw-xk屬于所述Lnl。
17. -種虛擬機(jī)對(duì)之間流量速率的估算裝置，其特征在于， 所述虛擬機(jī)對(duì)包括虛擬機(jī)vm-xl和虛擬機(jī)vm-yl，所述虛擬機(jī)vm-xl部署于物理主機(jī)pm-x，所述虛擬機(jī)vm-yl部署于物理主機(jī)pm-y;包括所述物理主機(jī)pm-x和所述物理主機(jī) pm-y在內(nèi)的Nl個(gè)物理主機(jī)連接到N5個(gè)交換設(shè)備，所述N5個(gè)交換設(shè)備為所述Nl個(gè)物理主 機(jī)的父節(jié)點(diǎn)；所述Nl為大于1的整數(shù)，所述N2為正整數(shù)； 所述裝置包括： 獲取單元，獲取流量參數(shù)集； 其中，所述流量參數(shù)集包括：所述物理主機(jī)pm-x中部署的包括所述虛擬機(jī)vm-xl在內(nèi) 的M21個(gè)虛擬機(jī)的發(fā)送流量的速率、所述Nl個(gè)物理主機(jī)中除所述物理主機(jī)pm-x之外的剩 余物理主機(jī)中部署的包括所述虛擬機(jī)vm-yl在內(nèi)的M31個(gè)虛擬機(jī)的接收流量的速率、包括 所述物理主機(jī)pm-y和所述物理主機(jī)pm-x在內(nèi)的Nl個(gè)物理主機(jī)向所述N5個(gè)交換設(shè)備發(fā)送 流量的速率、以及所述N5交換設(shè)備的外發(fā)流量的速率，其中，所述N5個(gè)交換設(shè)備的外發(fā)流 量不包含所述N5交換設(shè)備向所述Nl個(gè)物理主機(jī)發(fā)送的流量，其中，所述N21、所述N5,所述 N31為正整數(shù)； 估算單元，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流 量的速率。
18. 根據(jù)權(quán)利要求17所述的裝置，其特征在于， 所述估算單元具體用于：利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率；
其中，所述TM_xl3Vm_yl表示所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率， 所述Tgn^yl表示所述虛擬機(jī)vm-yl的接收流量的速率，所述Q11^31表示所述M31個(gè)虛 擬機(jī)的接收流量的速率的和，所述(^lti表示所述M21個(gè)虛擬機(jī)的發(fā)送流量的速率的和， 所述表示所述物理主機(jī)pm-x向交換設(shè)備sw-xk發(fā)送流量的速率,所述 (^；f_(SW_xk)表示所述Nl個(gè)物理主機(jī)向所述交換設(shè)備sw-xk發(fā)送流量的速率的和，所述 示所述交換設(shè)備sw-xk的外發(fā)流量：的速率，所述Ln2為包括所述N3個(gè)交換設(shè)備 的交換設(shè)備集合，所述所述交換設(shè)備sw-xk屬于所述Ln2。
19. 根據(jù)權(quán)利要求17所述的裝置，其特征在于， 所述估算單元具體用于：利用如下公式，基于所述流量參數(shù)集估算出所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率；
其中，所述TM_xl3Vm_yl表示所述虛擬機(jī)vm-xl向所述虛擬機(jī)vm-yl發(fā)送流量的速率， 所述表示所述虛擬機(jī)vm-yl的接收流量的速率，所述Qg31表示所述M31個(gè)虛擬 機(jī)的接收流量的速率的和，所述Qlf1.表示所述M21個(gè)虛擬機(jī)的發(fā)送流量的速率的和， 所述T3f_：x(SW_Xk)表示所述物理主機(jī)pm-x向交換設(shè)備sw-xk發(fā)送流量的速率,所述 Q^fMswmxk3.表示所述NI個(gè)物理主機(jī)向所述交換設(shè)備SW-Xk發(fā)送流量的速率的和，所述 表示所述交換設(shè)備sw-xk的外發(fā)流量的速率，所述Ln2為包括所述N3個(gè)交換設(shè)備 的交換設(shè)備集合，所述所述交換設(shè)備sw-xk屬于所述Ln2 ; 其中，所述Qv^xl-(pmT〇為所述虛擬機(jī)vm-xl向所述M21個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之外的虛擬機(jī)發(fā)送流量的速率的和。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于， 所述估算單元還用于，基于如下公式，估算所述虛擬機(jī)vm-xl向所述M21個(gè)虛擬機(jī)中除 所述虛擬機(jī)vm-xl之外的任意一個(gè)虛擬機(jī)vm-i發(fā)送流量的速率Tvi^xlIvnri ; 其中，
所述Tvm_xl _ 表示虛擬機(jī)vm-x1向虛擬機(jī)vm-i發(fā)送流量的速率，所述TfgLi表示所述 虛擬機(jī)vm-i的發(fā)送流量的速率,所述Tv°^_xl.表示所述虛擬機(jī)vm-xl的發(fā)送流量的速率,所 述Qllfl表示所述N21個(gè)虛擬機(jī)的發(fā)送'流量:的速率的和，其中，所述表示所述虛擬機(jī) vm-i的接收流量的速率；所述！^^表示所述虛擬機(jī)vm-i的接收流量的速率；所述CJl21. 表示所述M21個(gè)虛擬機(jī)的接收流量的速率的和,所述Tf品Lx表示所述物理主機(jī)pm-x向所述 N5個(gè)交換設(shè)備發(fā)送的流量的速率，所述T^_x表示所述物理主機(jī)pm-x從所述N5個(gè)交換設(shè) 備接收的流量的速率，所述虛擬機(jī)vm-i為所述M21個(gè)虛擬機(jī)中除所述虛擬機(jī)vm-xl之外的 任意一個(gè)虛擬機(jī)。
【文檔編號(hào)】H04L12/26GK104243231SQ201410307341
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2014年6月30日 優(yōu)先權(quán)日:2014年6月30日
【發(fā)明者】何嘉瑩, 劉力力, 于璠 申請(qǐng)人:華為技術(shù)有限公司