用于提供流量冗余消除可感知的槽放置的方法和装置制造方法及图纸

各种实施例提供了一种提供冗余消除可感知的技术用于基于跨槽通信对的冗余和在槽通信对内的冗余来放置槽的方法和装置。

【技术实现步骤摘要】
【国外来华专利技术】用于提供流量冗余消除可感知的槽放置的方法和装置
本专利技术总体涉及用于提供槽放置的方法和装置。
技术介绍
本节介绍了可以有助于促进本专利技术的更好的理解的方面。因此，本节的陈述将以此角度来阅读并且将不被理解为关于什么在现有技术中或者什么不在现有技术中的承认。在一些已知的虚拟机放置策略中，基于最小化跨越机架传输的数据的带宽需求将虚拟机放置在数据中心机架中。
技术实现思路
各种实施例提供了一种提供冗余消除可感知的技术用于基于跨槽通信对的冗余和在槽通信对内的冗余来放置槽的方法和装置。在一个实施例中，提供了一种装置用于提供槽放置。该装置包括数据存储和通信地连接至该数据存储的处理器。该处理器被编程为：确定多个容器内待放置的多个槽；确定多个冗余参数；以及基于多个冗余参数确定在多个容器中多个槽的放置。在一些实施例中，多个该多个槽是虚拟机。在一些实施例中，多个该多个容器是数据中心中的机架。在一些实施例中，冗余参数是基于多个槽中的至少一部分槽的通信内冗余和通信间冗余。在一些实施例中，冗余参数是基于多个槽中的至少一部分槽的通信模式。在一些实施例中，多个槽的放置的确定包括将处理器编程为：确定多个簇；将多个槽中的至少一部分槽中的每一个槽分配给多个簇中的至少一个簇；以及将多个簇中的至少一部分簇中的每一个簇分配给多个容器中的至少一个容器。在一些实施例中，多个槽中的部分槽的分配是基于冗余消除以后所需要的槽带宽。在一些实施例中，多个槽中的部分槽的分配是进一步基于一个或者多个槽放置约束条件。在一些实施例中，多个簇中的部分簇的分配是基于有效容器间带宽使用量。在一些实施例中，多个槽的放置的确定包括进一步将处理器编程为交换第一放置的槽和第二放置的槽，该交换基于对于将改善容器间带宽使用量以及该交换满足一个或者多个容器间带宽约束条件的确定。在第二实施例中，一种用于提供槽放置的交换系统。该系统包括：放置控制器和通信地连接至该放置控制器的多个代理。多个代理被编程为：收集多个冗余测量值并且将多个冗余测量值发送至放置控制器。该放置控制器被编程为：接收多个冗余测量值，确定多个容器内待放置的多个槽，基于多个冗余测量值确定多个冗余参数，以及基于多个冗余参数确定多个容器中多个槽的放置。在一些实施例中，多个槽的放置的确定包括将放置控制器编程为：确定多个簇，将多个槽中的至少一部分槽中的每一个槽分配给多个簇中的至少一个簇，以及将多个簇中的至少一部分簇中的每一个簇分配给多个容器中的至少一个容器。在一些实施例中，多个槽中的部分槽的分配是基于冗余消除以后所需要的槽带宽。在一些实施例中，多个槽中的部分槽的分配是进一步基于一个或者多个槽放置约束条件。在一些实施例中，多个簇中的部分簇的分配是基于有效容器间带宽使用量。在一些实施例中，多个槽的放置的确定包括进一步将放置控制器编程为交换第一放置的槽和第二放置的槽，该交换基于对于将改善容器间带宽使用量以及该交换满足一个或者多个容器间带宽约束条件的确定。在第三实施例中，提供了一种用于槽放置的方法。该方法包括：确定多个容器内待放置的多个槽，确定多个冗余参数，以及基于多个冗余参数确定多个容器中多个槽的放置。在一些实施例中，该方法进一步包括交换第一放置的槽和第二放置的槽，该交换基于对于将改善容器间带宽使用量以及该交换满足一个或者多个容器间带宽约束条件的确定。在一些实施例中，确定多个槽的放置的步骤包括：确定多个簇，将多个槽中的至少一部分槽中的每一个槽分配给多个簇中的至少一个簇，以及将多个簇中的至少一部分簇中的每一个簇分配给多个容器中的至少一个容器。在一些实施例中，分配多个槽中的部分槽的步骤是基于冗余消除以后所需要的槽带宽。附图说明在附图中图示了各种实施例，其中：图1图示了冗余消除可感知的数据中心100经由网络180服务于客户端190-1和190-2的实施例；图2描述了图示用于冗余消除可感知的系统(例如，图1的冗余消除可感知的数据中心100)来执行冗余消除可感知的槽放置的方法200的实施例的流程图；图3图示了冗余消除可感知的数据中心100中冗余的功能框图300；图4描述了图示用于放置控制器(例如，图1的放置控制器170)如图2的步骤270中所示来放置槽的方法400的实施例的流程图；图5描述了图示用于如图4的步骤480中所示的放置槽的方法500的实施例的流程图；图6描述了图示用于如图4的步骤480以及图5的步骤520、540和560中所示放置槽的方法600的实施例的流程图；图7描述了说明图6的步骤610-640的实施例的伪代码；图8描述了说明图6的步骤650的实施例的伪代码；图9描述了说明图6的步骤670的实施例的伪代码；图10示意性地图示了各种装置1000的实施例，比如图1的端主机120中的一个端主机、ToR交换机130中的一个ToR交换机、聚合交换机150中的一个聚合交换机、或者放置控制器170。为了促进理解，相同的标号已被用于标示具有基本上相同的或者相似的结果或者基本上相同的或者相似的功能的元素。具体实施方式描述和附图仅说明本专利技术的原理。因此应当理解，本领域的技术人员将能够设计不同的安排，尽管在此没有明确描述或者示出，这些安排体现了本专利技术的原理并且被包括在本专利技术的范围之内。此外，在此所述的所有示例主要地清楚地意图为仅用于教导的目的以帮助读者理解本专利技术的原理以及由专利技术人为了推进技术所贡献的概念，并且被理解为不限于这些具体描述的示例和条件。此外，除非另行说明(例如，“否则”或者“或者可替代的”)，在此使用的术语“或者”指代非排他的或者。同时，由于一些实施例可以与一个或者多个其他实施例合并以形成新的实施例，在此所述的各种实施例不一定是互相排斥的。各种实施例提供了一种提供冗余消除可感知的技术用于基于跨槽通信对的冗余和在槽通信对内的冗余来放置槽的方法和装置。有利地，这种放置可以减少容器间(例如，机架或者数据中心)链接的整体的带宽使用量。图1图示了冗余消除可感知的数据中心100经由网络180服务客户端190-1和190-2的实施例。冗余消除可感知的数据中心100包括机架110-1和110-2(统称，机架110)、机架顶部的交换机130-1和130-2(统称，ToR交换机130)、冗余消除(RE)箱140-1和140-2(统称，RE箱140)、聚合交换机150-1—150-2(统称，聚合交换机150)和放置控制器170。冗余消除可感知的数据中心100还包括链接135-1、145-1、155-1、175-1和185-1(统称，冗余消除可感知的数据中心链接)(出于清晰的目的已省略剩余链接标签)。机架110经由ToR交换机130、RE箱140、聚合交换机150以及合适的冗余消除可感知的数据中心链接中的合适的一个与网络180通信地连接。应当理解，冗余消除可感知的数据中心100可以以任何合适的配置构造并且该冗余消除可感知的数据中心100仅是用于说明的目的的一个示范性的架构。放置控制器170控制冗余消除可感知的数据中心100内机架110中的资源(例如，处理器、存储器、存储或者网络)的分配。机架110包括端主机120-1-EH1—120-1-EH5以及120-2-EH1—120-2-EH5(统称，端主机120)。应当理解，当在此图示了2个机架时，系统100可以包括更多本文档来自技高网...

【技术保护点】
一种用于提供槽放置的装置，所述装置包括：数据存储；以及处理器，被通信地连接至所述数据存储，所述处理器被配置为：确定多个容器内待放置的多个槽；确定多个冗余参数；以及基于所述多个冗余参数确定在所述多个容器中所述多个槽的放置。

【技术特征摘要】
【国外来华专利技术】2012.08.14 US 13/584,8591.一种用于提供槽放置的装置，所述装置包括：数据存储；以及处理器，被通信地连接至所述数据存储，所述处理器被配置为：确定多个容器内待放置的多个槽；基于所述多个槽中的至少一部分槽之间的通信冗余来确定多个冗余参数；基于所述多个冗余参数确定在所述多个容器中所述多个槽的放置；以及基于如下确定来交换第一放置的槽和第二放置的槽：容器间带宽使用量将得到改善并且所述交换满足一个或者多个容器间带宽约束条件。2.根据权利要求1所述的装置，其中所述冗余参数是基于所述多个槽中的至少一部分槽的通信内冗余和通信间冗余。3.根据权利要求2所述的装置，其中所述冗余参数是基于所述多个槽中的至少一部分槽的通信模式。4.根据权利要求1所述的装置，其中所述多个槽的所述放置的所述确定包括将所述处理器配置为：确定多个簇；将所述多个槽中的至少一部分槽中的每一个槽分配给所述多个簇中的至少一个簇；以及将所述多个簇中的至少一部分簇中的每一个簇分配给所述多个容器中的所述至少一个容器。5.根据权利要求4所述的装置，其中所述多个槽中的所述部分槽的所述分配是基于冗余...

【专利技术属性】
技术研发人员：K·P·普塔斯瓦米纳加，A·阿南德，
申请(专利权)人：阿尔卡特朗讯，
类型：发明
国别省市：法国;FR