用于提供流量冗余消除可感知的槽放置的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明總體涉及用于提供槽放置的方法和裝置。
【背景技術(shù)】
[0002] 本節(jié)介紹了可以有助于促進(jìn)本發(fā)明的更好的理解的方面。因此，本節(jié)的陳述將以 此角度來(lái)閱讀并且將不被理解為關(guān)于什么在現(xiàn)有技術(shù)中或者什么不在現(xiàn)有技術(shù)中的承認(rèn)。
[0003] 在一些已知的虛擬機(jī)放置策略中，基于最小化跨越機(jī)架傳輸?shù)臄?shù)據(jù)的帶寬需求將 虛擬機(jī)放置在數(shù)據(jù)中心機(jī)架中。

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

[0004] 各種實(shí)施例提供了一種提供冗余消除可感知的技術(shù)用于基于跨槽通信對(duì)的冗余 和在槽通信對(duì)內(nèi)的冗余來(lái)放置槽的方法和裝置。
[0005] 在一個(gè)實(shí)施例中，提供了一種裝置用于提供槽放置。該裝置包括數(shù)據(jù)存儲(chǔ)和通信 地連接至該數(shù)據(jù)存儲(chǔ)的處理器。該處理器被編程為：確定多個(gè)容器內(nèi)待放置的多個(gè)槽；確 定多個(gè)冗余參數(shù)；以及基于多個(gè)冗余參數(shù)確定在多個(gè)容器中多個(gè)槽的放置。
[0006] 在一些實(shí)施例中，多個(gè)該多個(gè)槽是虛擬機(jī)。
[0007] 在一些實(shí)施例中，多個(gè)該多個(gè)容器是數(shù)據(jù)中心中的機(jī)架。
[0008] 在一些實(shí)施例中，冗余參數(shù)是基于多個(gè)槽中的至少一部分槽的通信內(nèi)冗余和通信 間冗余。
[0009] 在一些實(shí)施例中，冗余參數(shù)是基于多個(gè)槽中的至少一部分槽的通信模式。
[0010] 在一些實(shí)施例中，多個(gè)槽的放置的確定包括將處理器編程為：確定多個(gè)簇；將多 個(gè)槽中的至少一部分槽中的每一個(gè)槽分配給多個(gè)簇中的至少一個(gè)簇；以及將多個(gè)簇中的至 少一部分簇中的每一個(gè)簇分配給多個(gè)容器中的至少一個(gè)容器。
[0011] 在一些實(shí)施例中，多個(gè)槽中的部分槽的分配是基于冗余消除以后所需要的槽帶 寬。
[0012] 在一些實(shí)施例中，多個(gè)槽中的部分槽的分配是進(jìn)一步基于一個(gè)或者多個(gè)槽放置約 束條件。
[0013] 在一些實(shí)施例中，多個(gè)簇中的部分簇的分配是基于有效容器間帶寬使用量。
[0014] 在一些實(shí)施例中，多個(gè)槽的放置的確定包括進(jìn)一步將處理器編程為交換第一放置 的槽和第二放置的槽，該交換基于對(duì)于將改善容器間帶寬使用量以及該交換滿足一個(gè)或者 多個(gè)容器間帶寬約束條件的確定。
[0015] 在第二實(shí)施例中，一種用于提供槽放置的交換系統(tǒng)。該系統(tǒng)包括：放置控制器和通 信地連接至該放置控制器的多個(gè)代理。多個(gè)代理被編程為：收集多個(gè)冗余測(cè)量值并且將多 個(gè)冗余測(cè)量值發(fā)送至放置控制器。該放置控制器被編程為：接收多個(gè)冗余測(cè)量值，確定多個(gè) 容器內(nèi)待放置的多個(gè)槽，基于多個(gè)冗余測(cè)量值確定多個(gè)冗余參數(shù)，以及基于多個(gè)冗余參數(shù) 確定多個(gè)容器中多個(gè)槽的放置。
[0016] 在一些實(shí)施例中，多個(gè)槽的放置的確定包括將放置控制器編程為：確定多個(gè)簇，將 多個(gè)槽中的至少一部分槽中的每一個(gè)槽分配給多個(gè)簇中的至少一個(gè)簇，以及將多個(gè)簇中的 至少一部分簇中的每一個(gè)簇分配給多個(gè)容器中的至少一個(gè)容器。
[0017] 在一些實(shí)施例中，多個(gè)槽中的部分槽的分配是基于冗余消除以后所需要的槽帶 寬。
[0018] 在一些實(shí)施例中，多個(gè)槽中的部分槽的分配是進(jìn)一步基于一個(gè)或者多個(gè)槽放置約 束條件。
[0019] 在一些實(shí)施例中，多個(gè)簇中的部分簇的分配是基于有效容器間帶寬使用量。
[0020] 在一些實(shí)施例中，多個(gè)槽的放置的確定包括進(jìn)一步將放置控制器編程為交換第一 放置的槽和第二放置的槽，該交換基于對(duì)于將改善容器間帶寬使用量以及該交換滿足一個(gè) 或者多個(gè)容器間帶寬約束條件的確定。
[0021] 在第三實(shí)施例中，提供了一種用于槽放置的方法。該方法包括：確定多個(gè)容器內(nèi)待 放置的多個(gè)槽，確定多個(gè)冗余參數(shù)，以及基于多個(gè)冗余參數(shù)確定多個(gè)容器中多個(gè)槽的放置。
[0022] 在一些實(shí)施例中，該方法進(jìn)一步包括交換第一放置的槽和第二放置的槽，該交換 基于對(duì)于將改善容器間帶寬使用量以及該交換滿足一個(gè)或者多個(gè)容器間帶寬約束條件的 確定。
[0023] 在一些實(shí)施例中，確定多個(gè)槽的放置的步驟包括：確定多個(gè)簇，將多個(gè)槽中的至少 一部分槽中的每一個(gè)槽分配給多個(gè)簇中的至少一個(gè)簇，以及將多個(gè)簇中的至少一部分簇中 的每一個(gè)簇分配給多個(gè)容器中的至少一個(gè)容器。
[0024] 在一些實(shí)施例中，分配多個(gè)槽中的部分槽的步驟是基于冗余消除以后所需要的槽 帶寬。
【附圖說(shuō)明】
[0025] 在附圖中圖示了各種實(shí)施例，其中：
[0026] 圖1圖示了冗余消除可感知的數(shù)據(jù)中心100經(jīng)由網(wǎng)絡(luò)180服務(wù)于客戶端190-1和 190-2的實(shí)施例；
[0027] 圖2描述了圖示用于冗余消除可感知的系統(tǒng)（例如，圖1的冗余消除可感知的數(shù) 據(jù)中心100)來(lái)執(zhí)行冗余消除可感知的槽放置的方法200的實(shí)施例的流程圖；
[0028] 圖3圖示了冗余消除可感知的數(shù)據(jù)中心100中冗余的功能框圖300 ;
[0029] 圖4描述了圖示用于放置控制器（例如，圖1的放置控制器170)如圖2的步驟 270中所示來(lái)放置槽的方法400的實(shí)施例的流程圖；
[0030] 圖5描述了圖示用于如圖4的步驟480中所示的放置槽的方法500的實(shí)施例的流 程圖；
[0031] 圖6描述了圖示用于如圖4的步驟480以及圖5的步驟520、540和560中所示放 置槽的方法600的實(shí)施例的流程圖；
[0032] 圖7描述了說(shuō)明圖6的步驟610-640的實(shí)施例的偽代碼；
[0033] 圖8描述了說(shuō)明圖6的步驟650的實(shí)施例的偽代碼；
[0034] 圖9描述了說(shuō)明圖6的步驟670的實(shí)施例的偽代碼；
[0035] 圖10示意性地圖示了各種裝置1000的實(shí)施例，比如圖1的端主機(jī)120中的一個(gè) 端主機(jī)、ToR交換機(jī)130中的一個(gè)ToR交換機(jī)、聚合交換機(jī)150中的一個(gè)聚合交換機(jī)、或者 放置控制器170。
[0036] 為了促進(jìn)理解，相同的標(biāo)號(hào)已被用于標(biāo)示具有基本上相同的或者相似的結(jié)果或者 基本上相同的或者相似的功能的元素。
【具體實(shí)施方式】
[0037] 描述和附圖僅說(shuō)明本發(fā)明的原理。因此應(yīng)當(dāng)理解，本領(lǐng)域的技術(shù)人員將能夠設(shè)計(jì) 不同的安排，盡管在此沒(méi)有明確描述或者示出，這些安排體現(xiàn)了本發(fā)明的原理并且被包括 在本發(fā)明的范圍之內(nèi)。此外，在此所述的所有示例主要地清楚地意圖為僅用于教導(dǎo)的目的 以幫助讀者理解本發(fā)明的原理以及由發(fā)明人為了推進(jìn)技術(shù)所貢獻(xiàn)的概念，并且被理解為不 限于這些具體描述的示例和條件。此外，除非另行說(shuō)明（例如，"否則"或者"或者可替代 的"），在此使用的術(shù)語(yǔ)"或者"指代非排他的或者。同時(shí)，由于一些實(shí)施例可以與一個(gè)或者 多個(gè)其他實(shí)施例合并以形成新的實(shí)施例，在此所述的各種實(shí)施例不一定是互相排斥的。
[0038] 各種實(shí)施例提供了一種提供冗余消除可感知的技術(shù)用于基于跨槽通信對(duì)的冗余 和在槽通信對(duì)內(nèi)的冗余來(lái)放置槽的方法和裝置。有利地，這種放置可以減少容器間（例如， 機(jī)架或者數(shù)據(jù)中心）鏈接的整體的帶寬使用量。
[0039] 圖1圖示了冗余消除可感知的數(shù)據(jù)中心100經(jīng)由網(wǎng)絡(luò)180服務(wù)客戶端190-1和 190-2的實(shí)施例。冗余消除可感知的數(shù)據(jù)中心100包括機(jī)架110-1和110-2(統(tǒng)稱，機(jī)架 110)、機(jī)架頂部的交換機(jī)130-1和130-2 (統(tǒng)稱，ToR交換機(jī)130)、冗余消除（RE)箱140-1和 140-2 (統(tǒng)稱，RE箱140)、聚合交換機(jī)150-1-150-2 (統(tǒng)稱，聚合交換機(jī)150)和放置控制器 170。冗余消除可感知的數(shù)據(jù)中心100還包括鏈接135-1、145-1、155-1、175-1和185-1(統(tǒng) 稱，冗余消除可感知的數(shù)據(jù)中心鏈接）（出于清晰的目的已省略剩余鏈接標(biāo)簽）。機(jī)架110 經(jīng)由ToR交換機(jī)130、RE箱140、聚合交換機(jī)150以及合適的冗余消除可感知的數(shù)據(jù)中心鏈 接中的合適的一個(gè)與網(wǎng)絡(luò)