分配网络带宽的制作方法
分配网络带宽的制作方法
【专利摘要】作为示例，提供用于分配网络带宽的系统和方法。该方法包括使用每个链路的租户需求以及租户带宽容量来识别拥塞链路和不拥塞链路。基于不拥塞链路上的租户需求以及租户带宽容量，租户带宽容量的一部分可以被分配给每个不拥塞链路。此外，基于链路容量，租户带宽容量的剩余量可以被分配给租户的拥塞链路。
【专利说明】分配网络带宽
【背景技术】
[0001]计算机网络可以在通信链路上给多个客户或租户提供集中式资源。租户是使用网络资源的任何实体。如这里使用，租户分隔指的是隔离访问网络的每个租户，以使每个租户的联网策略被网络提供商所满足。通过这种方式，每个租户不会察觉到使用网络资源的其他租户。联网策略可以包括租户使用的联网服务以及租户将放在网络上的数据量。租户分隔保证每个租户访问属于该租户的信息，而不访问访问同一网络的其他租户的信息。
[0002]如这里使用，通信链路或链路是网络的各个资源之间、网络资源和使用网络的租户之间、或多个网络之间的物理或无线连接。网络内的通信链路通常以尽力服务为基础被共享。在尽力服务方案中，不考虑数据包起源的租户，每个数据包具有访问链路的同等可能性。诸如TCP/IP的网络协议使用尽力服务方案，并可以试图实现数据流公平，但是租户可以通过具有多个数据流或不使用TCP/IP协议而负面地影响其他租户的网络使用。结果，租户可以使用的多于该租户的穿过网络的数据流的指定共享。
[0003]网络的租户的服务质量(QoS)可以指示资源在网络上共享的情形，包括每个租户的穿过网络的数据流的指定量。租户的指定数据流可以为租户限定数据流的公平共享。每个租户从网络提供商期望的QoS可以以服务等级协议(SLA)正式商定。网络提供商负责给满足根据SLA的条款商定的QoS的每个租户提供服务。为了使每个租户满足SLA的条款，网络提供商可以实施网络资源的超量配置或者其他机制，以控制数据流和对网络内资源的访问。
【专利附图】
【附图说明】
[0004]在以下的具体描述中并结合附图描述某些示例，其中:
[0005]图1是根据示例的分配全局网络带宽的网络的框图；
[0006]图2是说明根据示例的以尽力服务为基础的带宽分配的表格；
[0007]图3是根据示例的分配网络带宽的处理流程图；
[0008]图4是根据示例的使用分布式速率限制在网络内识别拥塞和不拥塞链路的处理流程图；
[0009]图5是根据示例的分配全局网络带宽的处理流程图；
[0010]图6是说明根据示例的带宽分配的表格；以及
[0011]图7是示出根据示例的存储适用于分配网络带宽的协议的有形的、非临时性计算机可读介质的框图。
【具体实施方式】
[0012]传统的QoS工具，诸如差异化服务(DiffServ)，可以被用于控制网络资源共享怎样完成并且如何能够根据选择的QoS策略共享网络链路。然而，传统QoS框架可能不完全实现租户分隔。传统QoS框架的目标通常包括区分业务的优先级和执行延迟保证。然而，这些目标不保证租户分隔，因为租户由于穿过网络的业务被区分优先级并且延迟保证被执行而可能意识到网络上的其他租户。此外，传统的QoS工具可以在业务分类的原理下操作，其中与基于每个租户的业务流而区分网络业务相反，来自每个租户的数据被放入有限数量的业务类别中。每个业务类别可以根据该类别的规定QoS受到不同对待。业务类别可以被指派不同的速率限制或被区分优先级。如这里使用，速率限制指的是可以使用网络发送的最大业务量。业务类别的数量可以以传统的QoS工具来限制。进一步地，类别的有限数量可能不支持大量的租户，因为不同的QoS策略可能多于网络内业务类别的数量。
[0013]这里描述的示例分配网络带宽。具体地，某些示例使用分布式速率限制(DRL)来分配网络带宽。如这里使用，带宽描述数据传送的速率，或者每个通信链路的吞吐量。基于租户期望的QoS和租户的DRL指派，网络的每个租户被分配网络的公平共享带宽。如这里使用，公平共享指的是按照网络的容量所确定，或者按照被设计用于开发通信链路带宽的SLA中所规定，租户根据规定QoS可以访问的网络带宽的指定量。因为穿过网络通信链路的带宽的公平分配，穿过链路的数据拥塞减少。在示例中，每个租户具有全局速率目标。如果租户相对于一个链路的容量具有高速率目标并使用很少的网络其他链路，则租户可以被分配该个链路的大部分。如果租户相对于一个链路的容量具有小速率目标并使用很多网络其他链路，则相对于链路的容量，租户可以被分配该个链路的小部分。通过这种方式，每个租户接近其全局速率目标的可能性被最大化。此外，租户不会超过他们各自的全局速率目标，并被限制为使得他们不消耗网络的全部资源。此外，这种网络带宽的分配使每个租户在以SLA或一些其他QoS约定所商定的条款下访问网络，这通过将每个租户保持在该租户的规定速率目标内而有效地分隔各租户。
[0014]为了便于描述，在达到通信链路的带宽容量时，链路拥塞。带宽容量是网络部件的规定的最大带宽。网络的部件的带宽容量可以由部件的制造商规定或在测试期间确定。在还未达到带宽容量时，链路不拥塞。因此，在还未达到带宽容量时，链路上存在可用的附加带宽。可以预想其他标准可被用于定义拥塞和不拥塞链路，并且因此本技术不限于拥塞和不拥塞链路的单个定义。例如，网络服务提供商可以通过将链路总容量的百分比用作拥塞阈值，来设定关于链路被视作拥塞或不拥塞时的标准。
[0015]图1是根据示例的分配全局网络带宽的网络100的框图。在一些示例中，网络100可以是局域网、广域网、无线网、虚拟专用网络、计算机网络、电信网络、端对端网络、数据中心网络或其任意组合。网络100包括在参考标记102A处的租户1和在参考标记102B处的租户2。另外，网络100包括业务源104A、104B、104C和104D。业务源104A、104B、104C和104D可以通过多个交换机106A、106B、106C和106D将业务发送至网络目的地108A、108B和108C。为了便于描述，在网络100中示出租户、业务源、交换机和网络目的地的有限数量。然而，网络100可以包括任意数量的租户、业务源、交换机和网络目的地。如这里使用，业务源是部件或设备，诸如计算机、网络接口卡(NIC)或将来自租户的业务转发到网络内的交换机的软件模块。此外，如这里使用，网络目的地是联网的部件或设备，诸如计算机、网络接口卡(NIC)或具有执行诸如处理由业务源发送的信息的网络功能的软件模块。
[0016]在示例中，租户102A可以通过使用业务源104A和104B穿过网络100发送业务。因此，业务源104A和104B被指定分配给租户102A。类似地，租户102B可以通过使用业务源104C穿过网络100发送业务。业务源104C被示为被分配给租户102B。业务发送方104A、104B和104C可以将业务发送给交换机106A和交换机106B。交换机106B可以将业务发送给网络目的地108A和108B。如网络100中所示，来自租户102A的业务被路由至网络目的地108A，同时来自租户102B的业务被路由至网络目的地108B。此外，业务源104D可以通过交换机106C和106D将业务发送至另一个网络目的地108C。在本示例中，租户102A使用业务源104A、104B和104D，而租户102B使用业务源104C。
[0017]网络控制器110可以是控制交换机106A、106B、106C和106D并确定怎样通过网络路由业务的设备。在示例中，网络100是数据中心网络，并且来自租户102A和102B的业务包含将要在网络100内处理的数据。租户102A和102B可以使用连接至网络的资源来处理数据或执行一些一般由网络设备完成的联网功能。在一些示例中，租户是使用网络上的资源的公司、商家、组织、个人、或其组合。此外，在某些示例中，多个租户同时使用多个业务源、链路、控制器、网络目的地、计算节点、网络设备、网络程序、其他网络资源、或其组合。租户102A和102B可以请求在网络上处理数据，而网络控制器110本身控制租户所请求的处理。此外，网络控制器110可以以每个租户为基础跟踪和分配网络资源。在某些示例中，网络控制器110组织网络中的全部设备或部分设备。在其他示例中，网络是端对端网络，其中网络的控制被分发在网络100的多个设备中。
[0018]在图1的示例中，租户102A和租户102B将业务发送至交换机106A，交换机106A在通信链路112上将业务路由至交换机106B，交换机106B将租户102A的业务路由至网络目的地108A。然而，在本示例中，业务源104C还将租户102B的业务发送至交换机106A，交换机106A在链路112上将业务路由至交换机106B。在交换机106B处，来自业务源104C的业务被路由至网络目的地108B。租户102A还将业务发送至交换机106C，交换机106C在链路114上将业务从业务源104D路由至交换机106D。在交换机106D处，租户102A的业务被路由至网络目的地108C。
[0019]网络100可以具有防止网络目的地108A、108B和108C的容量被业务源或租户超出的设备或机构，诸如速率限制器设备。然而，在业务需求超过通信链路的容量时，网络的通信链路112和114也可能容易拥塞。示出的通信链路是可以存在于网络中的通信链路的类型的例示。然而，示出的通信链路不是穷尽的。此外，假定其他通信链路可以存在于网络内，诸如各种软件模块和硬件设备之间的通信链路。在网络以尽力服务为基础分配带宽时，通信链路112和114可能变得拥塞。在以尽力服务为基础分配链路时，网络提供商试图给每个租户提供足够的带宽，以满足租户的工作量。然而，特定的服务质量(QoS)没有保证，任何租户也不能保证在网络内的某个优先级。
[0020]图2是说明以尽力服务为基础的带宽分配的表格。在图2中，通信链路112和114位于表200的行202中。通信链路112和114中的每一个具有每秒1千兆位的容量。在行204中，每个业务源104A、104B、104C和104D具有每秒500兆位的业务容量。行206列出了网络的租户102A和102B。每个通信链路下的列各指示使用该通信链路通信的部件。例如，行204中的业务源104A、104B和104C被列出在行202中的通信链路112下。类似地，业务源104D被列出在行202的通信链路114下。同样，行206中的每个租户被列出在行204中的由租户用于通过网络发送业务的业务源之下的列中。
[0021]表示业务源104A处的业务速率的区域208指示业务源104A以每秒500兆位穿过链路112发送业务。类似地，区域210和212指示业务源104B和104C各自以每秒500兆位的速率穿过链路112发送业务。此外，区域214指示业务源104D以每秒500兆位的速率穿过链路114发送业务。在本示例中，链路112拥塞，因为来自业务源104A、104B和104C的业务之和超过链路112的容量。链路114不拥塞，因为来自指派给链路114的单个业务源的业务不超过链路114的容量。进一步地，因为与租户102B相比，租户102A已经访问了较多的业务源，所以租户102A可以实施多个数据流以使用多于SLA所指定的带宽。
[0022]分布速率限制(DRL)可以被用于限制网络拥塞。DRL是网络的总速率限制通过其分布在多个业务源中的机制。速率限制指的是跨越网络内特定点的业务。网络的全局总速率限制是各个业务源在任意时间点的速率限制之和。使用DRL，全局总速率限制可以通过将全局总速率限制细分并在各业务源中逐段分配细分的全局总速率限制而施加至多个业务源。在DRL实施方式中，穿过一通信链路的所有业务被分配给单个租户，该租户可以被指派该通信链路的整个总速率限制，因为该租户是细分的速率限制可以被分配给的仅有的业务发送方。在这种情况下，全局总速率限制被分配给单个租户，而不需要考虑在未来时间点可能共享业务源的其他租户。因此，当其他租户在未来时间点试图访问特定业务源时，单个租户具有穿过该特定业务源的不公平分配。可替代地，DRL还可以被实施为使通信链路的容量不被全局总速率限制超出。例如，共享一链路的所有租户可以将它们的整个业务分配放置在该链路上，这些租户的全局总速率限制之和小于该链路的容量。该实施方式可能在一个链路上引起拥塞，而使得网络内的其他链路未充分使用。通常，DRL被实施为使全局总速率限制接近于网络作为整体的总容量。结果，由于租户的瞬时业务模式，网络链路中的一些链路可能被过度使用，或者拥塞。
[0023]为了缓和穿过网络链路的拥塞，加权公平共享机制可以被用于将穿过竞争的链路的带宽分配给多个租户。加权公平共享机制可以部分地通过使用速率限制器而实现，速率限制器是限制在网络内的特定点处发送或接收的业务的机制。限制器可以位于每个业务源处，并且每个限制器可以在每个发送方处独立的操作，而不需要在限制器之间协调。然而，使用在每个发送方处独立操作的限制器会妨碍在多个业务源中使用全局总速率限制，因为每个限制器独立操作。进一步地，与在不拥塞链路上具有其业务的较高部分的租户相比，这种每链路加权公平共享还不公平地惩罚了在拥塞链路上具有其业务的较高部分的租户。当在不拥塞链路上具有其业务的较高部分的租户使用的比它们的网络公平共享更多时，惩罚发生。
[0024]为了避免惩罚在拥塞链路上具有其业务的较高部分的租户，每个租户的业务矩阵可以被用于分配业务。业务矩阵可以描述每个租户在每个链路上的负载，并且对矩阵的分析可以通过拒绝其业务矩阵不被系统满足的租户而保证每个租户获得每个链路上的公平分配。例如，一租户的业务矩阵可能试图消耗比网络中可用的网络带宽更多的网络带宽。这种租户被网络拒绝，因为网络不能为业务矩阵服务。其他租户可以被拒绝，因为它们的业务矩阵试图消耗比QoS允许的网络带宽更多的网络带宽。每个租户预定义其业务矩阵，这可以针对业务负载可预测且是静态的租户而完成。业务是动态或不可预测的网络租户可以通过请求通常闲置的资源针对最坏情形来定义其业务矩阵，或者它们可以针对一般情况定义其业务矩阵，并且在租户的实际业务不对应于其业务矩阵而未充分使用一些链路时，被任意地约束在其他链路上。这种系统不提供移动已分配的资源以针对动态业务流而优化的能力。
[0025]在示例中，系统可以在分布式数据中心网络设备组中针对多个租户协调并执行总速率限制。系统可以实施能够通过考虑租户协商的全局速率、租户需求和每个租户的上行链路容量来使用网络分隔多个租户的机制。通过这种方式，租户的业务被分配为使得速率受限的租户能够公平共享竞争的链路，同时给予租户尽可能接近于其指派速率的性能。此夕卜，在示例中，拥塞和不拥塞的链路可以被识别。每个链路上的每个租户的DRL指派被确定。亏欠每个租户的全局带宽量通过从每个租户的带宽容量中减去不拥塞链路上的总业务指派来计算。此外，亏欠的全局带宽量可以被分发给租户的拥塞链路。
[0026]图3是根据示例的分配网络带宽的处理流程图300。在框302，可以使用租户针对每个链路的需求以及租户带宽容量来识别租户的拥塞和不拥塞链路。在示例中，拥塞和不拥塞链路针对每个租户使用分布式速率限制(DRL)来识别。在框304，租户带宽容量的一部分被分配给租户的不拥塞链路。在示例中，全局亏欠带宽可以通过从租户的总带宽容量中减去租户穿过的不拥塞链路的总业务指派来计算。在框306，基于链路容量，租户的带宽容量的剩余量被分配给租户的拥塞链路。在示例中，剩余的全局亏欠带宽按照每个链路的容量的比例被分配给租户的拥塞链路。
[0027]图4是根据示例的在使用分布式速率限制(DRL)的网络内识别拥塞和不拥塞链路的处理流程图400。可以按照图3的框302识别网络内的拥塞和不拥塞链路。在框402，针对网络的每个租户计算DRL指派。租户在每个链路上的估算业务需求以及租户的带宽容量被用于确定每个租户在每个链路上应该能发送的最大业务量，这被称为DRL指派。如上面注意的，带宽容量是特定部件的规定最大带宽。租户的带宽容量可以在SLA中规定。每个租户的估算业务需求可以由网络提供商确定或由租户规划。在框404，找出每个链路的全部DRL指派之和，并且针对每个链路确定链路的全部DRL指派之和是否小于链路的容量。在框406，如果链路的全部DRL指派之和小于链路容量，则链路被识别为不拥塞，并且亏欠的全局带宽可以针对使用该不拥塞链路的每个用户而分配。在框408，如果链路的全部DRL指派之和大于链路容量，则链路被识别为拥塞。
[0028]图5是根据示例的分配网络带宽的处理流程图500。在框502，可以按照图3或图4的框302中所指明的，使用DRL识别网络内的拥塞和不拥塞链路。在框504，确定每个拥塞链路的租户亏欠带宽。对于租户具有一些需求的每个拥塞链路，租户亏欠带宽可以按照全局租户亏欠带宽乘以链路容量并除以租户具有需求的全部拥塞链路的容量之和来计算。此外，如这里使用，在一链路不提供租户所请求的带宽量时，该租户在该链路上具有需求。
[0029]在框506，基于每个链路的租户亏欠带宽，每个租户被分配拥塞链路上的带宽。在框508，确定在拥塞链路上针对每个租户分配的带宽之和是否小于该链路的容量。如果在链路上针对每个租户分配的带宽之和大于该链路的容量，则处理流程继续框510。如果在链路上针对每个租户分配的带宽之和不大于该链路的容量，则处理流程继续框512。
[0030]在框510，在针对使用链路的全部租户而分配的带宽之和大于链路容量时，针对每个租户分配的带宽被按比例地缩小。通过这种方式，链路的容量不被超出，并且链路不拥塞。基于链路容量，每个租户在链路上被分配以带宽共享。
[0031]在框512，确定在拥塞链路上针对租户而分配的带宽是否大于该链路上针对带宽的租户需求。如果在拥塞链路上针对租户分配的带宽大于该链路上针对带宽的租户需求，则处理流程继续框514。如果在拥塞链路上针对租户分配的带宽不大于在该链路上针对带宽的租户需求，则处理流程继续框516。
[0032]在框514，租户未使用的分配带宽按照拥塞链路上每个租户的分配带宽的比例，在同一拥塞链路上的其他租户中共享，并且处理流程继续框516。未使用的分配带宽是分配带宽减去拥塞链路上租户的需求。
[0033]在框516，分配的带宽被分发在租户具有带宽需求的每个拥塞链路上。通过这种方式，租户通过识别竞争链路并在多个网络租户面前共享链路而被分隔。公平之处在于，基于每个租户对网络的全局使用而不仅仅是对链路的使用，给每个租户分配每个租户被亏欠的带宽量。
[0034]图6是说明根据示例的带宽分配的表格600。在图6中，由于业务源104A和业务源104B都使用同一链路112和同一租户102A，因此业务源104A和业务源104B可以被给予一个业务源的地址。为了便于描述，行602示出具有每秒750兆位的需求的每个业务源。因此，业务源104A和业务源104B的组合具有每秒1500兆位的总需求。此外，为了便于描述，每个租户具有每秒1千兆位的带宽容量。
[0035]在表600的行604中，网络容量被示出为每秒2千兆位的全局总速率限制。因此，如行606中所示，每个链路具有每秒1千兆位的容量。每个租户的DRL指派可以使用租户在每个链路上的估算业务需求和租户的带宽容量来计算。因此，对于租户102A，链路114上的DRL指派可以使用每秒1千兆位的带宽容量来计算。在分配期间，带宽容量均等地分担在租户具有业务的每个链路中。因为租户102A具有在两个链路中分担的每秒1千兆位的带宽容量，所以行608中链路114上租户102A的DRL指派是每秒500兆位。行608中链路112上租户102A的DRL指派也是每秒500兆位。业务源104D的需求大于链路114上租户102A的DRL指派。结果，链路114不拥塞，并且在行610中示出将每秒500兆位给租户102A的最终分配。
[0036]针对租户102B，每秒1千兆位的整个带宽容量被放置在单个链路上，具体是链路112。然而，业务源104D的需求小于链路112上租户102B的带宽容量。结果，行608中链路112上的租户102B的DRL指派被限制为业务源104C的每秒750兆位的需求。链路112上租户102B的租户亏欠带宽是每秒1千兆位。带宽的最终分配通过用租户亏欠带宽除以亏欠链路上全部租户的带宽之和来确定。在本示例中，链路112的总亏欠带宽是每秒1500兆位。因此，在行610中链路112上租户102B的最终分配是每秒666兆位。类似地，在行610中链路112上租户102A的最终分配是每秒333兆位，因为针对链路112上的租户102A的亏欠带宽是每秒500兆位。
[0037]图7示出根据示例的存储被配置为实施全局租户分隔的代码的有形的、非临时性计算机可读介质700的框图。计算机可读介质700可以由处理器702通过计算机总线704访问。此外，计算机可读介质700可以包括引导处理器702执行当前方法的步骤的代码。
[0038]如图7所指示，这里讨论的各种软件部件可以被存储在有形的、非临时性计算机可读介质上。例如，识别模块706可以使用分布式速率限制识别网络内的拥塞和不拥塞链路。分配模块708可以将全局亏欠带宽分配给租户的不拥塞链路。此外，分配模块708可以将剩余的全局亏欠带宽按照每个拥塞链路的容量的比例，分配给租户的拥塞链路。进一步地，有形的、非临时性计算机可读介质可以包括图7中未示出的任意数目的附加软件部件。
[0039]虽然本技术可能很容易有各种修改和替代形式，但是上面讨论的示例性示例仅仅通过示例的方式示出。可以理解的是该技术并不意在被限制为这里公开的特定示例。事实上，本技术包括全部落入所附权利要求的真实精神和范围内的替代、修改和等同。
【权利要求】
1.一种在网络中分配带宽的方法，包括: 使用每个链路的租户需求以及租户带宽容量来识别租户的拥塞链路和不拥塞链路； 基于所述不拥塞链路上的租户需求以及所述租户带宽容量，将所述租户带宽容量的一部分分配给每个不拥塞链路；以及 基于链路容量，将所述租户带宽容量的剩余量分配给所述租户的拥塞链路。
2.根据权利要求1所述的方法，其中所述拥塞链路和不拥塞链路使用分布式速率限制来识别，包括: 计算针对每个租户的分布式速率限制指派； 得出每个链路的全部分布式速率限制指派之和； 如果一链路的全部分布式速率限制指派之和小于链路容量，则将该链路识别为不拥塞；以及 如果一链路的全部分布式速率限制指派之和大于链路容量，则将该链路识别为拥塞。
3.根据权利要求1所述的方法，其中租户亏欠带宽按照全局租户亏欠带宽乘以链路容量并除以租户具有需求的全部拥塞链路的容量之和来计算。
4.根据权利要求1所述的方法，其中在使用链路的全部租户的租户亏欠带宽之和大于链路容量时，每个租户的租户亏欠带宽被按比例地缩小。
5.根据权利要求1所述的方法，其中在拥塞链路上的租户的需求小于该租户的分布式速率限制指派时，租户未使用带宽在同一拥塞链路上的各租户中共享。
6.根据权利要求1所述的方法，其中基于每个链路的租户亏欠带宽，租户被分配以拥塞链路上的带宽。
7.根据权利要求1所述的方法，其中剩余的全局亏欠带宽分布在租户具有需求的全部拥塞链路中。
8.一种用于全局租户分隔的系统，包括: 适用于执行存储的指令的处理器；以及 存储指令的存储设备，所述存储设备包括处理器可执行代码，所述可执行代码在被所述处理器执行时适于: 使用每个链路的租户需求以及租户带宽容量来识别租户的拥塞链路和不拥塞链路； 基于所述不拥塞链路上的租户需求以及所述租户带宽容量，将所述租户带宽容量的一部分分配给每个不拥塞链路；并且 基于链路容量，将所述租户带宽容量的剩余量分配给所述租户的拥塞链路。
9.根据权利要求8所述的系统，其中所述拥塞链路和不拥塞链路使用分布式速率限制来识别，包括: 计算针对每个租户的分布式速率限制指派； 得出每个链路的全部分布式速率限制指派之和； 如果一链路的全部分布式速率限制指派之和小于链路容量，则将该链路识别为不拥塞；以及 如果一链路的全部分布式速率限制指派之和大于链路容量，则将该链路识别为拥塞。
10.根据权利要求8所述的系统，其中租户亏欠带宽按照全局租户亏欠带宽乘以链路容量并除以租户具有需求的全部拥塞链路的容量之和来计算。
11.根据权利要求8所述的系统，其中在使用链路的全部租户的租户亏欠带宽之和大于链路容量时，每个租户的租户亏欠带宽被按比例地缩小。
12.根据权利要求8所述的系统，其中在拥塞链路上的租户的需求小于租户的分布式速率限制指派时，租户未使用带宽在同一拥塞链路上的各租户中共享。
13.根据权利要求8所述的系统，其中所述租户基于每个链路的租户亏欠带宽被分配以拥塞链路上的带宽。
14.根据权利要求8所述的系统，其中剩余的全局亏欠带宽分布在租户具有需求的全部拥塞链路中。
15.一种有形的、非临时性计算机可读介质，包括引导处理器执行以下操作的代码: 使用每个链路的租户需求以及租户带宽容量来识别租户的拥塞链路和不拥塞链路； 基于所述不拥塞链路上的租户需求以及所述租户带宽容量，将所述租户带宽容量的一部分分配给每个不拥塞链路；并且 基于链路容量，将所述租户带宽容量的剩余量分配给所述租户的拥塞链路。
【文档编号】H04L29/02GK104272693SQ201280072788
【公开日】2015年1月7日 申请日期:2012年4月30日 优先权日:2012年4月30日
【发明者】简·图里尔黑斯, 凯文·克里斯托弗·韦伯, 苏亚塔·班纳吉 申请人:惠普发展公司，有限责任合伙企业
【专利摘要】作为示例，提供用于分配网络带宽的系统和方法。该方法包括使用每个链路的租户需求以及租户带宽容量来识别拥塞链路和不拥塞链路。基于不拥塞链路上的租户需求以及租户带宽容量，租户带宽容量的一部分可以被分配给每个不拥塞链路。此外，基于链路容量，租户带宽容量的剩余量可以被分配给租户的拥塞链路。
【专利说明】分配网络带宽
【背景技术】
[0001]计算机网络可以在通信链路上给多个客户或租户提供集中式资源。租户是使用网络资源的任何实体。如这里使用，租户分隔指的是隔离访问网络的每个租户，以使每个租户的联网策略被网络提供商所满足。通过这种方式，每个租户不会察觉到使用网络资源的其他租户。联网策略可以包括租户使用的联网服务以及租户将放在网络上的数据量。租户分隔保证每个租户访问属于该租户的信息，而不访问访问同一网络的其他租户的信息。
[0002]如这里使用，通信链路或链路是网络的各个资源之间、网络资源和使用网络的租户之间、或多个网络之间的物理或无线连接。网络内的通信链路通常以尽力服务为基础被共享。在尽力服务方案中，不考虑数据包起源的租户，每个数据包具有访问链路的同等可能性。诸如TCP/IP的网络协议使用尽力服务方案，并可以试图实现数据流公平，但是租户可以通过具有多个数据流或不使用TCP/IP协议而负面地影响其他租户的网络使用。结果，租户可以使用的多于该租户的穿过网络的数据流的指定共享。
[0003]网络的租户的服务质量(QoS)可以指示资源在网络上共享的情形，包括每个租户的穿过网络的数据流的指定量。租户的指定数据流可以为租户限定数据流的公平共享。每个租户从网络提供商期望的QoS可以以服务等级协议(SLA)正式商定。网络提供商负责给满足根据SLA的条款商定的QoS的每个租户提供服务。为了使每个租户满足SLA的条款，网络提供商可以实施网络资源的超量配置或者其他机制，以控制数据流和对网络内资源的访问。
【专利附图】
【附图说明】
[0004]在以下的具体描述中并结合附图描述某些示例，其中:
[0005]图1是根据示例的分配全局网络带宽的网络的框图；
[0006]图2是说明根据示例的以尽力服务为基础的带宽分配的表格；
[0007]图3是根据示例的分配网络带宽的处理流程图；
[0008]图4是根据示例的使用分布式速率限制在网络内识别拥塞和不拥塞链路的处理流程图；
[0009]图5是根据示例的分配全局网络带宽的处理流程图；
[0010]图6是说明根据示例的带宽分配的表格；以及
[0011]图7是示出根据示例的存储适用于分配网络带宽的协议的有形的、非临时性计算机可读介质的框图。
【具体实施方式】
[0012]传统的QoS工具，诸如差异化服务(DiffServ)，可以被用于控制网络资源共享怎样完成并且如何能够根据选择的QoS策略共享网络链路。然而，传统QoS框架可能不完全实现租户分隔。传统QoS框架的目标通常包括区分业务的优先级和执行延迟保证。然而，这些目标不保证租户分隔，因为租户由于穿过网络的业务被区分优先级并且延迟保证被执行而可能意识到网络上的其他租户。此外，传统的QoS工具可以在业务分类的原理下操作，其中与基于每个租户的业务流而区分网络业务相反，来自每个租户的数据被放入有限数量的业务类别中。每个业务类别可以根据该类别的规定QoS受到不同对待。业务类别可以被指派不同的速率限制或被区分优先级。如这里使用，速率限制指的是可以使用网络发送的最大业务量。业务类别的数量可以以传统的QoS工具来限制。进一步地，类别的有限数量可能不支持大量的租户，因为不同的QoS策略可能多于网络内业务类别的数量。
[0013]这里描述的示例分配网络带宽。具体地，某些示例使用分布式速率限制(DRL)来分配网络带宽。如这里使用，带宽描述数据传送的速率，或者每个通信链路的吞吐量。基于租户期望的QoS和租户的DRL指派，网络的每个租户被分配网络的公平共享带宽。如这里使用，公平共享指的是按照网络的容量所确定，或者按照被设计用于开发通信链路带宽的SLA中所规定，租户根据规定QoS可以访问的网络带宽的指定量。因为穿过网络通信链路的带宽的公平分配，穿过链路的数据拥塞减少。在示例中，每个租户具有全局速率目标。如果租户相对于一个链路的容量具有高速率目标并使用很少的网络其他链路，则租户可以被分配该个链路的大部分。如果租户相对于一个链路的容量具有小速率目标并使用很多网络其他链路，则相对于链路的容量，租户可以被分配该个链路的小部分。通过这种方式，每个租户接近其全局速率目标的可能性被最大化。此外，租户不会超过他们各自的全局速率目标，并被限制为使得他们不消耗网络的全部资源。此外，这种网络带宽的分配使每个租户在以SLA或一些其他QoS约定所商定的条款下访问网络，这通过将每个租户保持在该租户的规定速率目标内而有效地分隔各租户。
[0014]为了便于描述，在达到通信链路的带宽容量时，链路拥塞。带宽容量是网络部件的规定的最大带宽。网络的部件的带宽容量可以由部件的制造商规定或在测试期间确定。在还未达到带宽容量时，链路不拥塞。因此，在还未达到带宽容量时，链路上存在可用的附加带宽。可以预想其他标准可被用于定义拥塞和不拥塞链路，并且因此本技术不限于拥塞和不拥塞链路的单个定义。例如，网络服务提供商可以通过将链路总容量的百分比用作拥塞阈值，来设定关于链路被视作拥塞或不拥塞时的标准。
[0015]图1是根据示例的分配全局网络带宽的网络100的框图。在一些示例中，网络100可以是局域网、广域网、无线网、虚拟专用网络、计算机网络、电信网络、端对端网络、数据中心网络或其任意组合。网络100包括在参考标记102A处的租户1和在参考标记102B处的租户2。另外，网络100包括业务源104A、104B、104C和104D。业务源104A、104B、104C和104D可以通过多个交换机106A、106B、106C和106D将业务发送至网络目的地108A、108B和108C。为了便于描述，在网络100中示出租户、业务源、交换机和网络目的地的有限数量。然而，网络100可以包括任意数量的租户、业务源、交换机和网络目的地。如这里使用，业务源是部件或设备，诸如计算机、网络接口卡(NIC)或将来自租户的业务转发到网络内的交换机的软件模块。此外，如这里使用，网络目的地是联网的部件或设备，诸如计算机、网络接口卡(NIC)或具有执行诸如处理由业务源发送的信息的网络功能的软件模块。
[0016]在示例中，租户102A可以通过使用业务源104A和104B穿过网络100发送业务。因此，业务源104A和104B被指定分配给租户102A。类似地，租户102B可以通过使用业务源104C穿过网络100发送业务。业务源104C被示为被分配给租户102B。业务发送方104A、104B和104C可以将业务发送给交换机106A和交换机106B。交换机106B可以将业务发送给网络目的地108A和108B。如网络100中所示，来自租户102A的业务被路由至网络目的地108A，同时来自租户102B的业务被路由至网络目的地108B。此外，业务源104D可以通过交换机106C和106D将业务发送至另一个网络目的地108C。在本示例中，租户102A使用业务源104A、104B和104D，而租户102B使用业务源104C。
[0017]网络控制器110可以是控制交换机106A、106B、106C和106D并确定怎样通过网络路由业务的设备。在示例中，网络100是数据中心网络，并且来自租户102A和102B的业务包含将要在网络100内处理的数据。租户102A和102B可以使用连接至网络的资源来处理数据或执行一些一般由网络设备完成的联网功能。在一些示例中，租户是使用网络上的资源的公司、商家、组织、个人、或其组合。此外，在某些示例中，多个租户同时使用多个业务源、链路、控制器、网络目的地、计算节点、网络设备、网络程序、其他网络资源、或其组合。租户102A和102B可以请求在网络上处理数据，而网络控制器110本身控制租户所请求的处理。此外，网络控制器110可以以每个租户为基础跟踪和分配网络资源。在某些示例中，网络控制器110组织网络中的全部设备或部分设备。在其他示例中，网络是端对端网络，其中网络的控制被分发在网络100的多个设备中。
[0018]在图1的示例中，租户102A和租户102B将业务发送至交换机106A，交换机106A在通信链路112上将业务路由至交换机106B，交换机106B将租户102A的业务路由至网络目的地108A。然而，在本示例中，业务源104C还将租户102B的业务发送至交换机106A，交换机106A在链路112上将业务路由至交换机106B。在交换机106B处，来自业务源104C的业务被路由至网络目的地108B。租户102A还将业务发送至交换机106C，交换机106C在链路114上将业务从业务源104D路由至交换机106D。在交换机106D处，租户102A的业务被路由至网络目的地108C。
[0019]网络100可以具有防止网络目的地108A、108B和108C的容量被业务源或租户超出的设备或机构，诸如速率限制器设备。然而，在业务需求超过通信链路的容量时，网络的通信链路112和114也可能容易拥塞。示出的通信链路是可以存在于网络中的通信链路的类型的例示。然而，示出的通信链路不是穷尽的。此外，假定其他通信链路可以存在于网络内，诸如各种软件模块和硬件设备之间的通信链路。在网络以尽力服务为基础分配带宽时，通信链路112和114可能变得拥塞。在以尽力服务为基础分配链路时，网络提供商试图给每个租户提供足够的带宽，以满足租户的工作量。然而，特定的服务质量(QoS)没有保证，任何租户也不能保证在网络内的某个优先级。
[0020]图2是说明以尽力服务为基础的带宽分配的表格。在图2中，通信链路112和114位于表200的行202中。通信链路112和114中的每一个具有每秒1千兆位的容量。在行204中，每个业务源104A、104B、104C和104D具有每秒500兆位的业务容量。行206列出了网络的租户102A和102B。每个通信链路下的列各指示使用该通信链路通信的部件。例如，行204中的业务源104A、104B和104C被列出在行202中的通信链路112下。类似地，业务源104D被列出在行202的通信链路114下。同样，行206中的每个租户被列出在行204中的由租户用于通过网络发送业务的业务源之下的列中。
[0021]表示业务源104A处的业务速率的区域208指示业务源104A以每秒500兆位穿过链路112发送业务。类似地，区域210和212指示业务源104B和104C各自以每秒500兆位的速率穿过链路112发送业务。此外，区域214指示业务源104D以每秒500兆位的速率穿过链路114发送业务。在本示例中，链路112拥塞，因为来自业务源104A、104B和104C的业务之和超过链路112的容量。链路114不拥塞，因为来自指派给链路114的单个业务源的业务不超过链路114的容量。进一步地，因为与租户102B相比，租户102A已经访问了较多的业务源，所以租户102A可以实施多个数据流以使用多于SLA所指定的带宽。
[0022]分布速率限制(DRL)可以被用于限制网络拥塞。DRL是网络的总速率限制通过其分布在多个业务源中的机制。速率限制指的是跨越网络内特定点的业务。网络的全局总速率限制是各个业务源在任意时间点的速率限制之和。使用DRL，全局总速率限制可以通过将全局总速率限制细分并在各业务源中逐段分配细分的全局总速率限制而施加至多个业务源。在DRL实施方式中，穿过一通信链路的所有业务被分配给单个租户，该租户可以被指派该通信链路的整个总速率限制，因为该租户是细分的速率限制可以被分配给的仅有的业务发送方。在这种情况下，全局总速率限制被分配给单个租户，而不需要考虑在未来时间点可能共享业务源的其他租户。因此，当其他租户在未来时间点试图访问特定业务源时，单个租户具有穿过该特定业务源的不公平分配。可替代地，DRL还可以被实施为使通信链路的容量不被全局总速率限制超出。例如，共享一链路的所有租户可以将它们的整个业务分配放置在该链路上，这些租户的全局总速率限制之和小于该链路的容量。该实施方式可能在一个链路上引起拥塞，而使得网络内的其他链路未充分使用。通常，DRL被实施为使全局总速率限制接近于网络作为整体的总容量。结果，由于租户的瞬时业务模式，网络链路中的一些链路可能被过度使用，或者拥塞。
[0023]为了缓和穿过网络链路的拥塞，加权公平共享机制可以被用于将穿过竞争的链路的带宽分配给多个租户。加权公平共享机制可以部分地通过使用速率限制器而实现，速率限制器是限制在网络内的特定点处发送或接收的业务的机制。限制器可以位于每个业务源处，并且每个限制器可以在每个发送方处独立的操作，而不需要在限制器之间协调。然而，使用在每个发送方处独立操作的限制器会妨碍在多个业务源中使用全局总速率限制，因为每个限制器独立操作。进一步地，与在不拥塞链路上具有其业务的较高部分的租户相比，这种每链路加权公平共享还不公平地惩罚了在拥塞链路上具有其业务的较高部分的租户。当在不拥塞链路上具有其业务的较高部分的租户使用的比它们的网络公平共享更多时，惩罚发生。
[0024]为了避免惩罚在拥塞链路上具有其业务的较高部分的租户，每个租户的业务矩阵可以被用于分配业务。业务矩阵可以描述每个租户在每个链路上的负载，并且对矩阵的分析可以通过拒绝其业务矩阵不被系统满足的租户而保证每个租户获得每个链路上的公平分配。例如，一租户的业务矩阵可能试图消耗比网络中可用的网络带宽更多的网络带宽。这种租户被网络拒绝，因为网络不能为业务矩阵服务。其他租户可以被拒绝，因为它们的业务矩阵试图消耗比QoS允许的网络带宽更多的网络带宽。每个租户预定义其业务矩阵，这可以针对业务负载可预测且是静态的租户而完成。业务是动态或不可预测的网络租户可以通过请求通常闲置的资源针对最坏情形来定义其业务矩阵，或者它们可以针对一般情况定义其业务矩阵，并且在租户的实际业务不对应于其业务矩阵而未充分使用一些链路时，被任意地约束在其他链路上。这种系统不提供移动已分配的资源以针对动态业务流而优化的能力。
[0025]在示例中，系统可以在分布式数据中心网络设备组中针对多个租户协调并执行总速率限制。系统可以实施能够通过考虑租户协商的全局速率、租户需求和每个租户的上行链路容量来使用网络分隔多个租户的机制。通过这种方式，租户的业务被分配为使得速率受限的租户能够公平共享竞争的链路，同时给予租户尽可能接近于其指派速率的性能。此夕卜，在示例中，拥塞和不拥塞的链路可以被识别。每个链路上的每个租户的DRL指派被确定。亏欠每个租户的全局带宽量通过从每个租户的带宽容量中减去不拥塞链路上的总业务指派来计算。此外，亏欠的全局带宽量可以被分发给租户的拥塞链路。
[0026]图3是根据示例的分配网络带宽的处理流程图300。在框302，可以使用租户针对每个链路的需求以及租户带宽容量来识别租户的拥塞和不拥塞链路。在示例中，拥塞和不拥塞链路针对每个租户使用分布式速率限制(DRL)来识别。在框304，租户带宽容量的一部分被分配给租户的不拥塞链路。在示例中，全局亏欠带宽可以通过从租户的总带宽容量中减去租户穿过的不拥塞链路的总业务指派来计算。在框306，基于链路容量，租户的带宽容量的剩余量被分配给租户的拥塞链路。在示例中，剩余的全局亏欠带宽按照每个链路的容量的比例被分配给租户的拥塞链路。
[0027]图4是根据示例的在使用分布式速率限制(DRL)的网络内识别拥塞和不拥塞链路的处理流程图400。可以按照图3的框302识别网络内的拥塞和不拥塞链路。在框402，针对网络的每个租户计算DRL指派。租户在每个链路上的估算业务需求以及租户的带宽容量被用于确定每个租户在每个链路上应该能发送的最大业务量，这被称为DRL指派。如上面注意的，带宽容量是特定部件的规定最大带宽。租户的带宽容量可以在SLA中规定。每个租户的估算业务需求可以由网络提供商确定或由租户规划。在框404，找出每个链路的全部DRL指派之和，并且针对每个链路确定链路的全部DRL指派之和是否小于链路的容量。在框406，如果链路的全部DRL指派之和小于链路容量，则链路被识别为不拥塞，并且亏欠的全局带宽可以针对使用该不拥塞链路的每个用户而分配。在框408，如果链路的全部DRL指派之和大于链路容量，则链路被识别为拥塞。
[0028]图5是根据示例的分配网络带宽的处理流程图500。在框502，可以按照图3或图4的框302中所指明的，使用DRL识别网络内的拥塞和不拥塞链路。在框504，确定每个拥塞链路的租户亏欠带宽。对于租户具有一些需求的每个拥塞链路，租户亏欠带宽可以按照全局租户亏欠带宽乘以链路容量并除以租户具有需求的全部拥塞链路的容量之和来计算。此外，如这里使用，在一链路不提供租户所请求的带宽量时，该租户在该链路上具有需求。
[0029]在框506，基于每个链路的租户亏欠带宽，每个租户被分配拥塞链路上的带宽。在框508，确定在拥塞链路上针对每个租户分配的带宽之和是否小于该链路的容量。如果在链路上针对每个租户分配的带宽之和大于该链路的容量，则处理流程继续框510。如果在链路上针对每个租户分配的带宽之和不大于该链路的容量，则处理流程继续框512。
[0030]在框510，在针对使用链路的全部租户而分配的带宽之和大于链路容量时，针对每个租户分配的带宽被按比例地缩小。通过这种方式，链路的容量不被超出，并且链路不拥塞。基于链路容量，每个租户在链路上被分配以带宽共享。
[0031]在框512，确定在拥塞链路上针对租户而分配的带宽是否大于该链路上针对带宽的租户需求。如果在拥塞链路上针对租户分配的带宽大于该链路上针对带宽的租户需求，则处理流程继续框514。如果在拥塞链路上针对租户分配的带宽不大于在该链路上针对带宽的租户需求，则处理流程继续框516。
[0032]在框514，租户未使用的分配带宽按照拥塞链路上每个租户的分配带宽的比例，在同一拥塞链路上的其他租户中共享，并且处理流程继续框516。未使用的分配带宽是分配带宽减去拥塞链路上租户的需求。
[0033]在框516，分配的带宽被分发在租户具有带宽需求的每个拥塞链路上。通过这种方式，租户通过识别竞争链路并在多个网络租户面前共享链路而被分隔。公平之处在于，基于每个租户对网络的全局使用而不仅仅是对链路的使用，给每个租户分配每个租户被亏欠的带宽量。
[0034]图6是说明根据示例的带宽分配的表格600。在图6中，由于业务源104A和业务源104B都使用同一链路112和同一租户102A，因此业务源104A和业务源104B可以被给予一个业务源的地址。为了便于描述，行602示出具有每秒750兆位的需求的每个业务源。因此，业务源104A和业务源104B的组合具有每秒1500兆位的总需求。此外，为了便于描述，每个租户具有每秒1千兆位的带宽容量。
[0035]在表600的行604中，网络容量被示出为每秒2千兆位的全局总速率限制。因此，如行606中所示，每个链路具有每秒1千兆位的容量。每个租户的DRL指派可以使用租户在每个链路上的估算业务需求和租户的带宽容量来计算。因此，对于租户102A，链路114上的DRL指派可以使用每秒1千兆位的带宽容量来计算。在分配期间，带宽容量均等地分担在租户具有业务的每个链路中。因为租户102A具有在两个链路中分担的每秒1千兆位的带宽容量，所以行608中链路114上租户102A的DRL指派是每秒500兆位。行608中链路112上租户102A的DRL指派也是每秒500兆位。业务源104D的需求大于链路114上租户102A的DRL指派。结果，链路114不拥塞，并且在行610中示出将每秒500兆位给租户102A的最终分配。
[0036]针对租户102B，每秒1千兆位的整个带宽容量被放置在单个链路上，具体是链路112。然而，业务源104D的需求小于链路112上租户102B的带宽容量。结果，行608中链路112上的租户102B的DRL指派被限制为业务源104C的每秒750兆位的需求。链路112上租户102B的租户亏欠带宽是每秒1千兆位。带宽的最终分配通过用租户亏欠带宽除以亏欠链路上全部租户的带宽之和来确定。在本示例中，链路112的总亏欠带宽是每秒1500兆位。因此，在行610中链路112上租户102B的最终分配是每秒666兆位。类似地，在行610中链路112上租户102A的最终分配是每秒333兆位，因为针对链路112上的租户102A的亏欠带宽是每秒500兆位。
[0037]图7示出根据示例的存储被配置为实施全局租户分隔的代码的有形的、非临时性计算机可读介质700的框图。计算机可读介质700可以由处理器702通过计算机总线704访问。此外，计算机可读介质700可以包括引导处理器702执行当前方法的步骤的代码。
[0038]如图7所指示，这里讨论的各种软件部件可以被存储在有形的、非临时性计算机可读介质上。例如，识别模块706可以使用分布式速率限制识别网络内的拥塞和不拥塞链路。分配模块708可以将全局亏欠带宽分配给租户的不拥塞链路。此外，分配模块708可以将剩余的全局亏欠带宽按照每个拥塞链路的容量的比例，分配给租户的拥塞链路。进一步地，有形的、非临时性计算机可读介质可以包括图7中未示出的任意数目的附加软件部件。
[0039]虽然本技术可能很容易有各种修改和替代形式，但是上面讨论的示例性示例仅仅通过示例的方式示出。可以理解的是该技术并不意在被限制为这里公开的特定示例。事实上，本技术包括全部落入所附权利要求的真实精神和范围内的替代、修改和等同。
【权利要求】
1.一种在网络中分配带宽的方法，包括: 使用每个链路的租户需求以及租户带宽容量来识别租户的拥塞链路和不拥塞链路； 基于所述不拥塞链路上的租户需求以及所述租户带宽容量，将所述租户带宽容量的一部分分配给每个不拥塞链路；以及 基于链路容量，将所述租户带宽容量的剩余量分配给所述租户的拥塞链路。
2.根据权利要求1所述的方法，其中所述拥塞链路和不拥塞链路使用分布式速率限制来识别，包括: 计算针对每个租户的分布式速率限制指派； 得出每个链路的全部分布式速率限制指派之和； 如果一链路的全部分布式速率限制指派之和小于链路容量，则将该链路识别为不拥塞；以及 如果一链路的全部分布式速率限制指派之和大于链路容量，则将该链路识别为拥塞。
3.根据权利要求1所述的方法，其中租户亏欠带宽按照全局租户亏欠带宽乘以链路容量并除以租户具有需求的全部拥塞链路的容量之和来计算。
4.根据权利要求1所述的方法，其中在使用链路的全部租户的租户亏欠带宽之和大于链路容量时，每个租户的租户亏欠带宽被按比例地缩小。
5.根据权利要求1所述的方法，其中在拥塞链路上的租户的需求小于该租户的分布式速率限制指派时，租户未使用带宽在同一拥塞链路上的各租户中共享。
6.根据权利要求1所述的方法，其中基于每个链路的租户亏欠带宽，租户被分配以拥塞链路上的带宽。
7.根据权利要求1所述的方法，其中剩余的全局亏欠带宽分布在租户具有需求的全部拥塞链路中。
8.一种用于全局租户分隔的系统，包括: 适用于执行存储的指令的处理器；以及 存储指令的存储设备，所述存储设备包括处理器可执行代码，所述可执行代码在被所述处理器执行时适于: 使用每个链路的租户需求以及租户带宽容量来识别租户的拥塞链路和不拥塞链路； 基于所述不拥塞链路上的租户需求以及所述租户带宽容量，将所述租户带宽容量的一部分分配给每个不拥塞链路；并且 基于链路容量，将所述租户带宽容量的剩余量分配给所述租户的拥塞链路。
9.根据权利要求8所述的系统，其中所述拥塞链路和不拥塞链路使用分布式速率限制来识别，包括: 计算针对每个租户的分布式速率限制指派； 得出每个链路的全部分布式速率限制指派之和； 如果一链路的全部分布式速率限制指派之和小于链路容量，则将该链路识别为不拥塞；以及 如果一链路的全部分布式速率限制指派之和大于链路容量，则将该链路识别为拥塞。
10.根据权利要求8所述的系统，其中租户亏欠带宽按照全局租户亏欠带宽乘以链路容量并除以租户具有需求的全部拥塞链路的容量之和来计算。
11.根据权利要求8所述的系统，其中在使用链路的全部租户的租户亏欠带宽之和大于链路容量时，每个租户的租户亏欠带宽被按比例地缩小。
12.根据权利要求8所述的系统，其中在拥塞链路上的租户的需求小于租户的分布式速率限制指派时，租户未使用带宽在同一拥塞链路上的各租户中共享。
13.根据权利要求8所述的系统，其中所述租户基于每个链路的租户亏欠带宽被分配以拥塞链路上的带宽。
14.根据权利要求8所述的系统，其中剩余的全局亏欠带宽分布在租户具有需求的全部拥塞链路中。
15.一种有形的、非临时性计算机可读介质，包括引导处理器执行以下操作的代码: 使用每个链路的租户需求以及租户带宽容量来识别租户的拥塞链路和不拥塞链路； 基于所述不拥塞链路上的租户需求以及所述租户带宽容量，将所述租户带宽容量的一部分分配给每个不拥塞链路；并且 基于链路容量，将所述租户带宽容量的剩余量分配给所述租户的拥塞链路。
【文档编号】H04L29/02GK104272693SQ201280072788
【公开日】2015年1月7日 申请日期:2012年4月30日 优先权日:2012年4月30日
【发明者】简·图里尔黑斯, 凯文·克里斯托弗·韦伯, 苏亚塔·班纳吉 申请人:惠普发展公司，有限责任合伙企业
最新回复(0)