CN106411782A - 一种带宽补偿方法及装置 - Google Patents

Abstract

本发明实施例公开了一种带宽补偿方法及装置，其中，所述方法包括：获取为当前用户分配的初始带宽量；以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值；基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置；在所述带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。采用本发明，能够提高多用户环境下的带宽资源利用率。

Description

一种带宽补偿方法及装置

技术领域

本发明涉及互联网技术领域，尤其涉及一种带宽补偿方法及装置。

背景技术

随着云计算技术的不断发展，公有云已经成为了企业业务部署的一种基础平台选择，给企业用户带来了极大的便利。公有云通常指第三方提供商为用户提供的能够使用的云，其可以为企业提供所需的带宽资源和服务。其中，一个公有云平台可以为多个企业服务，即支持多租户业务(这里将企业作为云环境中的一个租户)，各个企业基于各自的需求在云平台上定制一定量的带宽资源，以根据该定制的带宽资源进行业务处理。

然而，企业定制的带宽资源量往往是相对恒定的数值，而企业业务根据用户数及时间的变化，带宽需求量往往有很大的不同，比如当企业业务闲时会导致分配的带宽资源空闲，当业务忙时该带宽资源又可能无法满足当前业务需求，使得限制了企业业务的正常推进。也就是说，由于企业的带宽资源分配量和实时带宽需求量之间存在差异，这就导致多租户共享同一物理网络中的带宽资源时，会出现带宽竞争、抢占带宽资源的情况，而租户即使在业务空闲时，也不会放弃其抢占的带宽资源，这就使得带宽利用率不高，造成了带宽资源的浪费。举例来说，如图1a所示，在同一个数据中心存在X和Y两个租户，其中，租户X对应的虚拟网络包括X₁、X₂、X₃和X₄这4个虚拟机(VM)，租户Y对应的虚拟网络包括Y₁、Y₂、Y₃和Y₄这4个VM，该两个租户的虚拟拓扑被映射在相近的物理拓扑上，即共享同一物理网络，则在各个VM之间会发生资源的共享和竞争。此时，若租户X在X₁不需要带宽资源的情况下将X₁不需要的部分带宽资源释放出来，则Y₁会获取对应的带宽资源。然而，该租户释放不需要的带宽资源的行为并不会为租户本身带来任何好处，而通常来说租户为避免自己的网络在需要带宽时无法获得足够的带宽，因此即使该租户的虚拟网络内的VM在不需要带宽资源的时候也会占用该带宽资源，如图1b所示。

综上，目前的多租户云平台之间的带宽资源分配，缺乏对租户层面的公平性进行考量，从而租户在带宽资源空闲即不需要带宽资源时也会占用该带宽资源，造成了空闲带宽资源抢占的恶性循环，使得带宽资源利用率较低。

发明内容

本发明实施例所要解决的技术问题在于，提供一种带宽分配方法及装置，能够提高多用户环境下的带宽资源利用率。

第一方面，本发明实施例提供了一种带宽补偿方法，包括：

获取为当前用户分配的初始带宽量；

以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值；

基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置；

在所述带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

结合第一方面，在第一方面的第一种可能的实现方式中，所述获取为当前用户分配的初始带宽量，包括：

获取基于服务等级协议SLA为当前用户分配的保障带宽量；

获取上一调度周期所述当前用户的带宽使用量；

将所述保障带宽量和所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

结合第一方面，或者第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，包括：

识别所述当前用户对应的目标位置；

基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述识别所述当前用户对应的目标位置，包括：

获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；

若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

结合第一方面的第二种可能的实现方式，在第一方面的第四种可能的实现方式中，所述识别所述当前用户对应的目标位置，包括：

基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；

判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；

若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。

结合第一方面的第二种可能的实现方式，在第一方面的第五种可能的实现方式中，所述基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，包括：

以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；

将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；

当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；

当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

结合第一方面，在第一方面的第六种可能的实现方式中，所述以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值，包括：

计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

结合第一方面，在第一方面的第七种可能的实现方式中，所述目标位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。

第二方面，本发明实施例提供了一种带宽补偿装置，包括：

带宽分配模块，用于获取为当前用户分配的初始带宽量；

计算模块，用于以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值；

带宽补偿模块，用于基于所述计算模块计算出的所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置；

策略生成模块，用于在所述带宽补偿模块进行带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

结合第二方面，在第二方面的第一种可能的实现方式中，所述带宽分配模块包括：

第一获取单元，用于获取基于服务等级协议SLA为当前用户分配的保障带宽量；

第二获取单元，用于获取上一调度周期所述当前用户的带宽使用量；

带宽确定单元，用于将所述第一获取单元获取的所述保障带宽量和所述第二获取单元获取的所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

结合第二方面，或者第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述带宽补偿模块包括：

位置识别单元，用于识别所述当前用户对应的目标位置；

补偿单元，用于基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述位置识别单元具体用于：

获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

结合第二方面的第二种可能的实现方式，在第二方面的第四种可能的实现方式中，所述位置识别单元具体用于：

基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。

结合第二方面的第二种可能的实现方式，在第二方面的第五种可能的实现方式中，所述补偿单元具体用于：

以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；

将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；

当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；

当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

结合第二方面，在第二方面的第六种可能的实现方式中，所述计算模块具体用于：

计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

结合第二方面，在第二方面的第七种可能的实现方式中，所述目标位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。

本发明实施例可通过获取的初始带宽量和带宽资源购买总量计算得到当前用户的带宽资源贡献值，并基于该带宽资源贡献值对虚拟网络中有带宽需求的位置进行带宽补偿，从而获得该补偿后的带宽策略，以使网络功能设备能够基于该带宽策略进行源端限速。本发明实施例构建了一个用户按需申请带宽资源并使用带宽资源的多用户环境，通过激励用户释放空闲的购置资源，使得多用户之间形成了良性的互补，从而有效避免用户在无业务需求(业务空闲)的情况下，仍然不合理的占用可分配的带宽资源的问题，实现了用户层面的公平性考量，并提高了多用户环境下的带宽资源利用率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a是一种用户间带宽资源冲突的示意图；

图1b是一种用户业务空闲时抢占带宽资源的示意图；

图2是本发明实施例提供的一种带宽补偿方法的流程示意图；

图3是本发明实施例提供的另一种带宽补偿方法的流程示意图；

图4是本发明实施例提供的一种带宽补偿装置的结构示意图；

图5是本发明实施例提供的另一种带宽补偿装置的结构示意图；

图6是本发明实施例提供的一种网络设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，本发明实施例的技术方案可具体应用于网络环境下具有管理及控制功能的物理或逻辑实体，如网络管理服务器、被授权的网络中的代理服务器、网络控制器、逻辑上集中的分布式控制器或软件定义网络(SoftwareDefined Network，简称“SDN”)控制器等等，本发明实施例不做限定。

应理解，本发明实施例的带宽分配方法适用于多用户环境下参与了该带宽分配方法对应的激励机制的用户(即上述的租户)。具体的，租用了虚拟网络的用户可以在其服务等级协议(Service Level Agreement，简称“SLA”)中或云平台的操作界面选择是否参与该激励机制，或者，也可以预先设置控制低于一定的服务级别的用户自动参与该激励机制，或者，还可预先设置以控制所有用户默认参与该激励机制，本发明实施例不做限定。

本发明实施例公开了一种带宽分配方法、装置及网络设备，能够提高多用户环境下的带宽资源利用率。以下分别详细说明。

请参见图2，2是本发明实施例提供的一种带宽补偿方法的流程示意图，具体的，本发明实施例的所述方法包括：

S101：获取为当前用户分配的初始带宽量。

需要说明的是，本发明实施例的技术方案可用于多用户环境下的带宽分配，该多用户共享同一物理链路，即共享和竞争同一物理网络的带宽资源，所述当前用户是指在该多用户环境下租用了物理网络中的部分资源的虚拟网络的使用者。

具体的，可获取得到该当前用户对应的虚拟网络中每个位置的初始带宽，通过获取得到该每个位置的初始带宽，获得为当前用户分配的所有初始带宽即初始带宽量。

S102：以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值。

具体的，该当前用户的带宽资源贡献值可以根据该用户的带宽资源购买总量以及为该用户分配的初始带宽量计算得到，比如将该当前用户的带宽资源购买总量与该初始带宽量的差值作为该当前用户的带宽资源贡献值。其中，该带宽资源购买总量即为当前用户在公共云环境下购买的实时虚拟网络带宽总量，用户在购买了虚拟网络带宽资源之后，根据其实际业务需求，可为其分配一个初始带宽量。该带宽资源购买总量在用户付费期间保持一致，该初始带宽量不超过其购买的实际带宽量即带宽资源购买总量。

具体的，该初始带宽量可以为基于服务等级协议(Service Level Agreement，简称“SLA”)为当前用户分配的保障带宽量，或者可以为上一调度周期该当前用户的实际带宽使用量，或者可以为该保障带宽量和上一调度周期的实际带宽使用量中较小的一个带宽量，本发明实施例不做限定。

S103：基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置。

其中，该位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。进一步的，所述目标位置为所述当前用户对应的虚拟网络中的各个位置中存在带宽需求的位置。

具体实施例中，可通过预先设置的判断准则识别出当前用户对应的该目标位置，从而基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿。其中，该对目标位置进行带宽补偿的带宽补偿值不超过计算出的该当前用户的带宽资源贡献值。

S104：在所述带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

其中，该带宽分配信息可包括每个所述位置的最终的带宽分配量以及该位置对应的网络功能设备等信息，所述网络功能设备可包括架顶交换机(Top ofRack，简称“TOR”)、部署于物理服务器上的虚拟机管理软件hypervisor或者软交换机等等。

具体实施例中，在该带宽补偿之后，可获取得到该当前用户对应的虚拟网络中每个位置最终的带宽分配量，从而生成该最终的带宽分配量对应的带宽策略，并将该带宽策略下发给相应流位置源端的网络功能设备，从而网络功能设备依据该带宽策略对相应位置进行源端限速。

在本发明实施例中，通过获取的初始带宽量和带宽资源购买总量计算得到当前用户的带宽资源贡献值，并基于该带宽资源贡献值对虚拟网络中有带宽需求的位置进行带宽补偿，从而获得该补偿后的带宽策略，以使网络功能设备能够基于该带宽策略进行源端限速。本发明实施例构建了一个用户按需申请带宽资源并使用带宽资源的多用户环境，通过激励用户释放空闲的购置资源，使得多用户之间形成了良性的互补，从而有效避免用户在无业务需求(业务空闲)的情况下，仍然不合理的占用可分配的带宽资源的问题，实现了用户层面的公平性考量，并提高了多用户环境下的带宽资源利用率。

请参见图3，3是本发明实施例提供的另一种带宽补偿方法的流程示意图，具体的，本发明实施例的所述方法包括：

S201：获取基于服务等级协议SLA为当前用户分配的保障带宽量。

S202：获取上一调度周期所述当前用户的带宽使用量。

S203：将所述保障带宽量和所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

具体实施例中，可先获取为当前用户分配的初始带宽量。具体的，在获取为当前用户分配的初始带宽量时，可基于服务等级协议SLA，获取得到为该当前用户对应的虚拟网络分配的保障带宽量，所述保障带宽量是指为用户分配的最小可用带宽，该为用户分配保障带宽的方式与现有方案类似，此处不再赘述。此外，还可获取得到上一调度周期该当前用户对应的虚拟网络中每个位置的实际使用带宽即带宽使用量，以实现基于用户实时需求的差异性以及VM的通信状况来为用户分配带宽。具体的，可获取得到该每个位置的带宽使用量，将该每个位置的带宽使用量的平均值即上一调度周期该当前用户对应的虚拟网络的平均带宽量作为上一调度周期该当前用户的带宽使用量，或者，还可以将上一调度周期该当前用户的虚拟网络中的峰值带宽量(即实际使用的最大带宽量)作为上一调度周期该当前用户的带宽使用量，具体可根据用户需求确定或者由系统预先设定得到，本发明实施例不作限定。进一步的，在获取得到该当前用户的保障带宽量和上一调度周期的带宽使用量之后，即可将该带宽保障量和实际的带宽使用量进行比较，并将两者中较小者作为当前调度周期为该当前用户分配的初始带宽量。从而实现了基于用户实时需求的差异性以及VM的通信状况来为用户分配带宽。

具体的，在获取当前用户上一调度周期的带宽使用量时，可向当前用户所在的物理网络的边缘侧的网络功能设备询问网络中的流统计信息，该流统计信息中包括流速率，从而基于该流统计信息计算出上一调度周期的实际使用速率即带宽使用量。

S204：计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

本发明实施例的带宽资源贡献值是基于面向租户的公平性(Tenant OrientedFairness，简称“TOF”)得到的。具体的，该面向租户的公平性可具体指通过计算用户购买的带宽资源总量即带宽资源购买总量和为该用户实际分配的带宽资源总量即初始带宽量之间的比值，来获得的用于对多用户环境下的不同用户带宽分配差异的一个指标。该比值u(t)具体为：

u(t)＝Σ_X∈V(t)R(X)/Σ_X∈V(t)B_X

其中，R(X)是用户X实际使用时分配的初始带宽量，Bx是指用户X的带宽资源购买总量，用户的带宽资源购买总量B与初始带宽量R之间存在差异。该比值u(t)越小，则该用户对应的带宽资源贡献值越大；反之，则带宽资源贡献值越小。

具体的，可以将当前用户的带宽资源购买总量B与初始带宽量R的差值，具体可以是该当前用户的带宽资源购买总量B与初始带宽量R的差的绝对值，作为当前用户的带宽资源贡献值。其中，为该当前用户分配的初始带宽量不超过该用户的带宽资源购买总量。

S205：识别所述当前用户对应的目标位置。

S206：基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

可选的，所述识别所述当前用户对应的目标位置，可以具体为：获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

可选的，所述识别所述当前用户对应的目标位置，还可以具体为：基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。具体的，该基于动态预测的方式估算带宽需求量可以是根据该当前用户的历史带宽需求量估算出的，或者以其他预设算法估算出的，本发明实施例不做限定。

其中，所述位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流，如五元组标记的流。该目标位置为该当前用户对应的虚拟网络中的各个位置中存在带宽需求的位置，或者还可称为未被满足的流(Unsatisfied Flow，简称“UF”)。

进一步的，所述基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，可以具体为：以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

其中，该对目标位置进行带宽补偿的带宽补偿值不超过该当前用户的带宽资源贡献值。

具体实施例中，可以将当前用户对应的物理网络的带宽资源总量与为共享所述物理网络的带宽资源的所有用户分配的初始带宽总量的差值，作为该物理网络的剩余带宽量，从而通过将该剩余带宽量和该物理网络中有带宽资源需求的位置所需求的目标带宽总量，来进行带宽补偿。具体的，在带宽资源充裕的位置，即该剩余带宽量不低于所述目标带宽总量时，可直接按照剩余带宽量为每个有带宽需求的目标位置(未被满足的流)进行带宽补偿，为其分配所需求的带宽量；在带宽资源发生竞争的位置，即剩余带宽量低于目标带宽总量时，则将剩余资源转化为各个有带宽需求的目标位置所占权重对应的带宽量，再进行带宽分配。

举例来说，若同一数据中心存在X和Y两个用户，用户X对应X₁、X₂、X₃和X₄这4个虚拟机(VM)，用户Y对应Y₁、Y₂、Y₃和Y₄这4个VM，假设用户X在X₁不需要带宽资源的情况下释放X₁的带宽资源，其获得的带宽资源贡献值为50M；用户Y在Y₂不需要带宽资源的情况下释放Y₂的带宽资源，其获得的带宽资源贡献值为30M，且当前调度周期的剩余带宽量为50M。此时，若X₄处有20M的带宽需求，Y₃处有20M带宽需求，也就是该剩余带宽量(50M)不低于所述目标带宽总量(20+20＝40M)，带宽资源充裕，即可直接为X₄增加分配20M带宽，为Y₃增加分配20M带宽；若X₄处有40M的带宽需求，Y₃处有20M带宽需求，也就是该剩余带宽量(50M)低于所述目标带宽总量(40+20＝60M)，带宽资源发生竞争，即可计算X₄和Y₃处所需求的带宽量所占的权重(或比例)，即X₄占(2/3)，Y₃占(1/3)，则可根据该剩余带宽量为X₄增加分配50*(2/3)＝66.67M带宽，为Y₃增加分配50*(1/3)＝33.33M带宽，以实现带宽补偿。

S207：在所述带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

其中，该带宽分配信息可包括每个所述位置的最终的带宽分配量以及该位置对应的网络功能设备等信息，所述网络功能设备可包括TOR、hypervisor或者软交换机等等。

具体实施例中，在该带宽补偿之后，可获取得到该当前用户对应的虚拟网络中每个位置最终的带宽分配量，从而生成该最终的带宽分配量对应的带宽策略，并将该带宽策略下发给相应流位置源端的网络功能设备，从而网络功能设备依据该带宽策略对相应位置进行源端限速。

在本发明实施例中，可获取当前用户的保障带宽量及上一调度周期的实际的带宽使用量，并将两者中较小者作为为该当前用户分配的初始带宽量，通过该初始带宽量和带宽资源购买总量可计算得到当前用户的带宽资源贡献值，并基于该带宽资源贡献值对虚拟网络中有带宽需求的位置进行带宽补偿，从而获得该补偿后的带宽策略，以使网络功能设备基于该带宽策略进行源端限速。本发明实施例在带宽分配过程中考虑了用户实时需求的差异性以及VM的通信状况，使得增加了带宽资源分配的合理性，以有效利用带宽资源。而且，其构建了一个用户按需申请带宽资源并使用带宽资源的多用户环境，基于TOF方案激励用户释放空闲的购置资源，使得多用户之间形成了良性的互补，从而有效避免用户在业务空闲的情况下，仍然不合理的占用可分配的带宽资源的问题，实现了用户层面的公平性考量，并提高了多用户环境下的带宽资源利用率。

请参见图4，4是本发明实施例提供的一种带宽补偿装置的结构示意图，具体的，本发明实施例的所述装置包括带宽分配模块11、计算模块12、带宽补偿模块13以及策略生成模块14。其中，

所述带宽分配模块11，用于获取为当前用户分配的初始带宽量。

需要说明的是，本发明实施例的技术方案可用于多用户环境下的带宽分配，该多用户共享同一物理链路，即共享和竞争同一物理网络的带宽资源，所述当前用户是指在该多用户环境下租用了物理网络中的部分资源的虚拟网络的使用者。本发明实施例的所述装置可具体设置于网络设备如网络管理服务器、被授权的网络中的代理服务器、网络控制器、逻辑上集中的分布式控制器或SDN网络中的SDN控制器等设备中。

具体的，可通过带宽分配模块11获取得到该当前用户对应的虚拟网络中每个位置的初始带宽，通过获取得到该每个位置的初始带宽，获得为当前用户分配的所有初始带宽即初始带宽量。

所述计算模块12，用于以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值。

具体的，所述计算模块12可具体用于：

计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

具体的，该当前用户的带宽资源贡献值可以根据该用户的带宽资源购买总量以及为该用户分配的初始带宽量计算得到，比如计算模块12可计算得到该当前用户的带宽资源购买总量与该初始带宽量的差值作为该当前用户的带宽资源贡献值。其中，该带宽资源购买总量即为当前用户在公共云环境下购买的实时虚拟网络带宽总量，用户在购买了虚拟网络带宽资源之后，根据其实际业务需求，可为其分配一个初始带宽量。该带宽资源购买总量在用户付费期间保持一致，该初始带宽量不超过其购买的实际带宽量即带宽资源购买总量。

具体的，该初始带宽量可以为基于服务等级协议SLA为当前用户分配的保障带宽量，或者可以为上一调度周期该当前用户的实际带宽使用量，或者可以为该保障带宽量和上一调度周期的实际带宽使用量中较小的一个带宽量，本发明实施例不做限定。

所述带宽补偿模块13，用于基于所述计算模块12计算出的所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置。

其中，所述目标位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，所述目标位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，所述目标位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。

具体实施例中，带宽补偿模块13可通过预先设置的判断准则识别出当前用户对应的该目标位置，从而基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿。其中，该对目标位置进行带宽补偿的带宽补偿值不超过计算出的该当前用户的带宽资源贡献值。

所述策略生成模块14，用于在所述带宽补偿模块进行带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

其中，该带宽分配信息可包括每个所述位置的最终的带宽分配量以及该位置对应的网络功能设备等信息，所述网络功能设备可包括TOR、hypervisor或者软交换机等等。

具体实施例中，在带宽补偿模块13对该该目标位置进行带宽补偿之后，策略生成模块14可获取得到该当前用户对应的虚拟网络中每个位置最终的带宽分配量，从而生成该最终的带宽分配量对应的带宽策略，并将该带宽策略下发给相应流位置源端的网络功能设备，从而网络功能设备依据该带宽策略对相应位置进行源端限速。

在本发明实施例中，可通过获取的初始带宽量和带宽资源购买总量计算得到当前用户的带宽资源贡献值，并基于该带宽资源贡献值对虚拟网络中有带宽需求的位置进行带宽补偿，从而获得该补偿后的带宽策略，以使网络功能设备能够基于该带宽策略进行源端限速。本发明实施例构建了一个用户按需申请带宽资源并使用带宽资源的多用户环境，通过激励用户释放空闲的购置资源，使得多用户之间形成了良性的互补，从而有效避免用户在无业务需求(业务空闲)的情况下，仍然不合理的占用可分配的带宽资源的问题，实现了用户层面的公平性考量，并提高了多用户环境下的带宽资源利用率。

请参见图5，5是本发明实施例提供的另一种带宽补偿装置的结构示意图，具体的，本发明实施例的所述装置包括上述的带宽补偿装置的带宽分配模块11、计算模块12、带宽补偿模块13以及策略生成模块14。进一步的，在本发明实施例中，所述带宽分配模块11可具体包括：

第一获取单元111，用于获取基于服务等级协议SLA为当前用户分配的保障带宽量；

第二获取单元112，用于获取上一调度周期所述当前用户的带宽使用量；

带宽确定单元113，用于将所述第一获取单元111获取的所述保障带宽量和所述第二获取单元112获取的所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

具体实施例中，带宽分配模块11可先获取为当前用户分配的初始带宽量。具体的，在带宽分配模块11获取为当前用户分配的初始带宽量时，第一获取单元111可基于服务等级协议SLA，获取得到为该当前用户对应的虚拟网络中分配的保障带宽量。此外，还可通过第二获取单元112获取得到上一调度周期该当前用户对应的虚拟网络中每个位置的实际使用带宽即带宽使用量，以实现基于用户实时需求的差异性以及VM的通信状况来为用户分配带宽。具体的，第二获取单元112可获取得到该每个位置的带宽使用量，并将该每个位置的带宽使用量的平均值即上一调度周期该当前用户对应的虚拟网络的平均带宽量作为上一调度周期该当前用户的带宽使用量，或者，第二获取单元112还可以将上一调度周期该当前用户的虚拟网络中的峰值带宽量(即实际使用的最大带宽量)作为上一调度周期该当前用户的带宽使用量，具体可根据用户需求确定或者由系统预先设定得到，本发明实施例不作限定。进一步的，在获取得到该当前用户的保障带宽量和上一调度周期的带宽使用量之后，带宽确定单元113即可将该带宽保障量和实际的带宽使用量进行比较，并将两者中较小者作为当前调度周期为该当前用户分配的初始带宽量。从而实现了基于用户实时需求的差异性以及VM的通信状况来为用户分配带宽。

具体的，在获取当前用户上一调度周期的带宽使用量时，第二获取单元112可向当前用户所在的物理网络的边缘侧的网络功能设备询问网络中的流统计信息，该流统计信息中包括流速率，从而基于该流统计信息计算出上一调度周期的实际使用速率即带宽使用量。

进一步的，在本发明实施例中，所述带宽补偿模块13可具体包括：

位置识别单元131，用于识别所述当前用户对应的目标位置；

补偿单元132，用于基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

其中，该位置是指所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。该目标位置为该当前用户对应的虚拟网络中的各个位置中存在带宽需求的位置，或者还可称为未被满足的流(Unsatisfied Flow，简称“UF”)。

可选的，在本发明实施例中，所述位置识别单元131可具体用于：

获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

可选的，在本发明实施例中，所述位置识别单元131还可具体用于：

基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。

进一步的可选的，在本发明实施例中，所述补偿单元132可具体用于：

以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；

将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；

当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；

当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

具体实施例中，补偿单元132可以将当前用户对应的物理网络的带宽资源总量与为共享所述物理网络的带宽资源的所有用户分配的初始带宽总量的差值，作为该物理网络的剩余带宽量，从而通过将该剩余带宽量和该物理网络中有带宽资源需求的位置所需求的目标带宽总量，来进行带宽补偿。具体的，在带宽资源充裕的位置，即该剩余带宽量不低于所述目标带宽总量时，补偿单元132可直接按照剩余带宽量为每个有带宽需求的目标位置(未被满足的流)进行带宽补偿，为其分配所需求的带宽量；在带宽资源发生竞争的位置，即剩余带宽量低于目标带宽总量时，则补偿单元132可将剩余资源转化为各个有带宽需求的目标位置所占权重对应的带宽量，再进行带宽分配。

具体实施例中，在该带宽补偿之后，策略生成模块14则可获取得到该当前用户对应的虚拟网络中每个位置最终的带宽分配量，从而生成该最终的带宽分配量对应的带宽策略，并将该带宽策略下发给相应流位置源端的网络功能设备，从而网络功能设备依据该带宽策略对相应位置进行源端限速。

在本发明实施例中，可获取当前用户的保障带宽量及上一调度周期的实际的带宽使用量，并将两者中较小者作为为该当前用户分配的初始带宽量，通过该初始带宽量和带宽资源购买总量可计算得到当前用户的带宽资源贡献值，并基于该带宽资源贡献值对虚拟网络中有带宽需求的位置进行带宽补偿，从而获得该补偿后的带宽策略，以使网络功能设备基于该带宽策略进行源端限速。本发明实施例在带宽分配过程中考虑了用户实时需求的差异性以及VM的通信状况，使得增加了带宽资源分配的合理性，以有效利用带宽资源。而且，其构建了一个用户按需申请带宽资源并使用带宽资源的多用户环境，基于TOF方案激励用户释放空闲的购置资源，使得多用户之间形成了良性的互补，从而能够有效避免用户在业务空闲的情况下，仍然不合理的占用可分配的带宽资源的问题，实现了用户层面的公平性考量，并提高了多用户环境下的带宽资源利用率。

进一步的，请参见图6，是本发明实施例提供的一种网络设备的结构示意图，具体的，本发明实施例的网络设备包括：接收器300、发射器400、存储器200和处理器100，所述存储器200可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。作为一种计算机存储介质的存储器200中存储相应的应用程序等。所述接收器300、发射器400、存储器200以及处理器100之间可以通过总线进行数据连接，也可以通过其他方式数据连接。本实施例中以总线连接进行说明。

其中，所述处理器100执行如下步骤：

获取为当前用户分配的初始带宽量；

以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值；

基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置；

在所述带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

需要说明的是，本发明实施例的所述网络设备可以具体为SDN网络中的SDN控制器。

其中，该位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，该位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。进一步的，所述目标位置为所述当前用户对应的虚拟网络中的各个位置中存在带宽需求的位置。

可选的，所述处理器100在执行所述获取为当前用户分配的初始带宽量，具体执行以下步骤：

获取基于服务等级协议SLA为当前用户分配的保障带宽量；

获取上一调度周期所述当前用户的带宽使用量；

将所述保障带宽量和所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

可选的，所述处理器100在执行所述基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，具体执行以下步骤：

识别所述当前用户对应的目标位置；

基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

可选的，所述处理器100在执行所述识别所述当前用户对应的目标位置，具体执行以下步骤：

获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；

若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

可选的，所述处理器100在执行所述识别所述当前用户对应的目标位置，具体执行以下步骤：

基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；

判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；

若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。

可选的，所述处理器100在执行所述基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，具体执行以下步骤：

以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；

将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；

当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；

当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

可选的，所述处理器100在执行所述以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值，具体执行以下步骤：

计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

可选的，所述目标位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。

在本发明实施例中，可通过获取的初始带宽量和带宽资源购买总量计算得到当前用户的带宽资源贡献值，并基于该带宽资源贡献值对虚拟网络中有带宽需求的位置进行带宽补偿，从而获得该补偿后的带宽策略，以使网络功能设备能够基于该带宽策略进行源端限速。本发明实施例构建了一个用户按需申请带宽资源并使用带宽资源的多用户环境，通过激励用户释放空闲的购置资源，使得多用户之间形成了良性的互补，从而有效避免用户在无业务需求(业务空闲)的情况下，仍然不合理的占用可分配的带宽资源的问题，实现了用户层面的公平性考量，并提高了多用户环境下的带宽资源利用率。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述该作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (16)

1.一种带宽补偿方法，其特征在于，包括：

获取为当前用户分配的初始带宽量；

以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值；

基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置；

在所述带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

2.根据权利要求1所述的方法，其特征在于，所述获取为当前用户分配的初始带宽量，包括：

获取基于服务等级协议SLA为当前用户分配的保障带宽量；

获取上一调度周期所述当前用户的带宽使用量；

将所述保障带宽量和所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

3.根据权利要求1或2所述的方法，其特征在于，所述基于所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，包括：

识别所述当前用户对应的目标位置；

基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

4.根据权利要求3所述的方法，其特征在于，所述识别所述当前用户对应的目标位置，包括：

获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；

若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

5.根据权利要求3所述的方法，其特征在于，所述识别所述当前用户对应的目标位置，包括：

基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；

判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；

若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。

6.根据权利要求3所述的方法，其特征在于，所述基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，包括：

以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；

将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；

当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；

当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

7.根据权利要求1所述的方法，其特征在于，所述以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值，包括：

计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

8.根据权利要求1所述的方法，其特征在于，

所述目标位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。

9.一种带宽补偿装置，其特征在于，包括：

带宽分配模块，用于获取为当前用户分配的初始带宽量；

计算模块，用于以所述初始带宽量和所述当前用户对应的带宽资源购买总量为依据，计算所述当前用户的带宽资源贡献值；

带宽补偿模块，用于基于所述计算模块计算出的所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿，所述目标位置为所述当前用户对应的虚拟网络中有带宽需求的位置；

策略生成模块，用于在所述带宽补偿模块进行带宽补偿后，生成包括所述当前用户对应的虚拟网络中每个位置的带宽分配信息的带宽策略，并将所述带宽策略发送至每个所述位置对应的网络功能设备，以使所述网络功能设备按照所述带宽策略对所述位置进行限速。

10.根据权利要求9所述的装置，其特征在于，所述带宽分配模块包括：

第一获取单元，用于获取基于服务等级协议SLA为当前用户分配的保障带宽量；

第二获取单元，用于获取上一调度周期所述当前用户的带宽使用量；

带宽确定单元，用于将所述第一获取单元获取的所述保障带宽量和所述第二获取单元获取的所述带宽使用量进行比较，并将所述保障带宽量和所述带宽使用量中的较小值作为所述当前用户的初始带宽量。

11.根据权利要求9或10所述的装置，其特征在于，所述带宽补偿模块包括：

位置识别单元，用于识别所述当前用户对应的目标位置；

补偿单元，用于基于所述带宽资源贡献值，对所述当前用户对应的目标位置进行带宽补偿，其中，所述进行带宽补偿的带宽补偿值不超过所述带宽资源贡献值。

12.根据权利要求11所述的装置，其特征在于，所述位置识别单元具体用于：

获取上一调度周期所述当前用户对应的每个位置的保障带宽量和带宽使用量，并比较所述保障带宽量是否与所述带宽使用量相同；若相同，则将所述保障带宽量和所述带宽使用量相同的位置确定为所述当前用户对应的目标位置。

13.根据权利要求11所述的装置，其特征在于，所述位置识别单元具体用于：

基于动态预测的方式估算当前调度周期所述当前用户对应的每个位置的带宽需求量；判断每个所述位置的带宽需求量是否高于为所述位置分配的初始带宽量；若高于所述初始带宽量，则将所述带宽需求量高于所述初始带宽量的位置确定为所述当前用户对应的目标位置。

14.根据权利要求11所述的装置，其特征在于，所述补偿单元具体用于：

以所述当前用户对应的物理网络的带宽资源总量和共享所述物理网络的带宽资源的所有用户的初始带宽总量为依据，计算所述物理网络对应的剩余带宽量；

将所述剩余带宽量与所述物理网络中的目标用户的所有目标位置所需求的目标带宽总量进行比较，其中，所述目标用户为共享所述物理网络的带宽资源的所有用户中带宽资源贡献值大于零的用户；

当所述剩余带宽量不低于所述目标带宽总量时，按照所述带宽资源贡献值对所述当前用户对应的目标位置进行带宽补偿；

当所述剩余带宽量低于所述目标带宽总量时，根据各个目标位置所需求的带宽量计算所述当前用户对应的目标位置所需求的带宽量在所述目标带宽总量中所占的权重，并按照所述权重对应的带宽量对所述当前用户对应的目标位置进行带宽补偿。

15.根据权利要求9所述的装置，其特征在于，所述计算模块具体用于：

计算所述当前用户对应的带宽资源购买总量与所述初始带宽量的差值，并将所述差值作为所述当前用户的带宽资源贡献值。

16.根据权利要求9所述的装置，其特征在于，

所述目标位置为所述当前用户对应的虚拟网络中的两个虚拟机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的虚拟机与交换机之间的至少一条逻辑链路；或者，

所述目标位置为所述当前用户对应的虚拟网络中的有带宽需求的业务流。