CN105075184A - 用于表示负荷变化对多链路上业务中断的影响的方法和系统 - Google Patents

Abstract

通过在准入和路径选择时为路径开销建模，能够提高资源的利用效率。具体地，候选路径的路径开销是基于候选路径中链路的负荷特性(例如，当前负荷和负荷变化等)进行建模的。路径开销能够表示任何与通过相应路径传送业务流相关联的可量化的成本或责任。例如，路径开销可对应于传送业务流时路径中至少一条链路会中断的概率，通过候选路径传送业务流时网络运营商(NTO)收取的费用，或者通过候选路径传送业务流的网络总成本。选择具有最低路径开销的候选路径来传送业务流。

Description

用于表示负荷变化对多链路上业务中断的影响的方法和系统

本专利申请要求于2013年3月12日递交的发明名称为“用于表示负荷变化对多链路上业务中断的影响的方法和系统”的第61/778,104号美国临时申请案的在先申请优先权，并要求于2014年3月10日递交的发明名称为“用于表示负荷变化对多链路上业务中断的影响的方法和系统”的第14/203,276号美国非临时申请案的在先申请优先权，上述在先申请的内容以引用的方式并入本文。

技术领域

本发明涉及一种用于网络负荷监控的方法和系统，以及在特定实施例中，涉及用于表示负荷变化对多链路上业务中断的影响的技术。

背景技术

网络运营商肩负有在多个用户中采用一种满足用户共同服务质量(QoS)要求的方式公平地分配有限的共享资源(例如，带宽等)的责任。现有技术中，网络资源采用一种特殊方式(例如，具体情况具体处理)进行分配，牺牲整体的资源利用效率以满足QoS要求。例如，在无线环境中，可以不考虑增加的业务负荷而带来的干扰会降低附近干扰的频谱效率，分配频谱带宽以满足单个的业务请求。因此，需要更加有效地在网络中分配资源的机制和技术来满足下一代网络持续增长的需求。

发明内容

本发明实施例通过描述用于表示负荷变化对多链路上业务中断的影响的技术，大体上实现了技术优势。

在本实施例中，提供了一种资源发放方法。在本示例中，所述方法包括：识别一条或多条将业务流承载至目的地的候选路径。所述一条或多条候选路径至少包括包含有第一组串联链路的第一路径。所述方法还包括：获得与所述第一组链路相关联的负荷特性；根据所述与第一组链路相关联的负荷特性，确定通过所述第一路径承载所述业务流的第一成本；当所述第一成本小于阈值时，提示建立所述第一路径。还提供了一种用于执行本方法的装置。

在另一个实施例中，提供了另一种资源发放方法。在本示例中，所述方法包括：识别将业务流承载至目的地的第一路径。所述第一路径包括由一个或多个网络运营商管理的第一组链路。所述方法还包括：从所述一个或多个网络运营商动态获得所述第一组链路中链路的成本函数参数；根据所述成本函数参数计算通过所述第一路径传送所述业务流的网络成本；当所述网络成本低于阈值时，提示将所述业务流通过所述第一路径传送。还提供了一种用于执行本方法的装置。

附图说明

为了更完整地理解本发明及其优点，现在参考下文结合附图进行的描述，其中：

图1示出了一种实施例网络的图；

图2示出了一种实施例资源发放方法的流程；

图3示出了另一个实施例网络的图；

图4示出了一种实施例资源发放方法的流程；

图5示出了再一个实施例网络的图；

图6示出了一种实施例资源发放方法的流程；

图7示出了一种基于成本的实施例模型的图；

图8示出了一种实施例成本函数的图；

图9示出了一种描述负荷变化的图；

图10示出了另一个实施例成本函数的图；

图11示出了再一个实施例成本函数的图；

图12示出了一种基于成本的实施例递交的图；

图13示出了一种实施例网络设备的图；

图14示出了本实施例提供的一种可用来实现此处描述的设备和方法的计算平台。

除非另有指示，否则不同图中的对应标号和符号通常指代对应部分。绘制各图是为了清楚地说明实施例的相关方面，因此未必是按比例绘制的。

具体实施方式

下文将详细论述当前公开的实施例的制作和使用。然而，应了解，本发明提供可在各种具体上下文中体现的许多适用的发明构思。所论述的具体实施例仅仅说明用以实施和使用本发明的具体方式，而不限制本发明的范围。

本发明各方面提供了一种采用网络的负荷特性为链路/路径开销建模的用于资源分配的基于成本的模型。在一个示例中，控制器识别一条或多条能够将业务流从起始地传送至目的地的候选路径。所述控制器基于动态上报的负荷特性，例如每条链路的当前负荷和每条链路的负荷变化等，估计通过每条候选路径传送所述业务流的路径开销。路径开销可以表示任何与通过相应路径传送业务流相关联的可量化的成本或责任。在一个实施例中，路径开销对应于传送所述业务流时该路径中至少一条链路将会中断的概率。在另一个实施例中，路径开销对应于通过候选路径传送业务流时网络运营商(NTO)收取的费用。在再一个实施例中，路径开销对应于通过候选路径传送业务流的网络总成本。所述网络总成本可以包括各种直接成本分量和间接成本分量。直接成本分量对应于候选路径中链路承担的成本，而间接成本分量对应于其他链路/接口(例如，不包括在候选路径内的链路)由于通过候选路径传送业务流而承担的成本。例如，在无线网络背景下，网络总成本可以包括与通过候选接口传送流所需的带宽相对应的直接分量，同时也包括与相邻无线干扰中由于通过候选接口传送流受到的干扰相对应的间接成本分量。通过分析历史网络数据(例如，干扰，吞吐量，负荷等)，可生成用于估计路径开销的成本函数，以获得网络中各种链路上成本和负载之间的相关性。网络成本也可以包括用于激活候选路径上其他已去激活的链路的能源成本。下面将更加详细描述这些以及其他方面。

本发明实施例提供了基于动态上报的负荷参数，例如当前负荷水平和负荷变化等，估计路径开销的技术。这些技术可用于提高发放效率，尤其是在准入和路径选择时。路径开销可对应于通过候选路径传送业务流的中断概率(或者，成功概率)。图1示出了网络100中从起始地延伸至目的地的第一路径110和第二路径120估计的中断概率。路径110包括链路111，112和113，其中，链路111从节点101延伸至节点102，并与当前负荷(x1)和负荷变化(σx1)相关联；链路112从节点102延伸至节点103，并与当前负荷(x2)和负荷变化(σx2)相关联；链路113从节点103延伸至节点104，并与当前负荷(x3)和负荷变化(σx3)相关联。路径120包括链路121，122和123，其中，链路121从节点105延伸至节点106，并与当前负荷(y1)和负荷变化(σy1)相关联；链路122从节点106延伸至节点107，并与当前负荷(y2)和负荷变化(σy1)相关联；链路123从节点107延伸至节点108，并与当前负荷(y3)和负荷变化(σy3)相关联。

当前负荷值(xn，yn)对应于各自链路上的瞬时负荷，而负荷变化(σxn，σyn)对应于链路上的负荷变化。负荷变化可以与表示一段时间内链路的平均负荷波动(例如，中值和平均值等)的函数(例如，分布等)相对应，也可以与链路上负载的相对稳定性相对应。举例来说，相比具有低负荷变化的链路，具有高负荷变化的链路可能会有相对较大的负荷波动。负荷参数可以动态地上报至网络运营商，其中，负荷参数可用于(分别)预测路径110和120的链路111～113和121～123的中断概率。例如，假设负荷参数(L_n)是一个具有与当前负荷值相等平均值(u_i)的随机变量，方差(σ²)等于负荷变化的平方，则一条给定链路的中断概率(α_i)可表示为α_i＝P(X_i＞T)，其中，T为该链路上的最大负荷。相应地，可计算路径中的每条链路的中断概率的总和(直接地或采用线性函数)，以确定该路径的总开销。这样，可修改成本函数以确定因通过路径传送业务流而增加的中断概率导致的成本增加。

值得注意的是，假设单条链路故障会导致整个路径故障，则多条串行链路上的成功概率(例如，与中断概率相反)可表示为Ps＝π(Psi)＝π(1-Poi)，其中，Poi为给定链路(i)上的中断概率，Psi为该给定链路(i)上的成功概率(即，无中断)。而且，如果假设负荷变化是一个具有平均值(L_i)和标准偏差(σ_i)正态分布，则中断概率可表示为Poi＝0.5-0.5*erf(1-L_i)/(σ_i*sqrt(2))。此外，成本可看作与成功概率成反比，其中，cost＝log(1/Ps)＝-log(Ps)＝-log(π(1–Poi))＝∑-log((1–Poi))。假设链路成本函数为C(Li,σ_i)＝-log((1-Poi)，则总成本可表示为链路成本的总和，即可表示为cost＝∑C(Li,σ_i)。

本发明各方面提供了一种用于预测路径选择和/或用户准入时中断概率的方法。图2示出了一种可由控制器执行的预测准入/路径选择时中断概率的实施例方法200。如图所示，所述方法200以步骤210开始，其中控制器接收请求用于将业务流传送至目的地的资源的业务请求。其后，所述方法200转到步骤220，其中控制器识别将所述业务流承载至所述目的地的候选路径。所述候选路径可以各自包括能够将所述业务流从起始地传送至目的地的一系列链路，也可以包括有线接口，无线接口，或其组合。其次，所述方法200转到步骤230，其中控制器获得候选路径中链路的负荷参数。所述负荷参数可以包括对应于链路上负荷的任何特性或值。在一个示例中，所述负荷参数包括当前负荷和负荷变化。随后，所述方法200转到步骤240，其中控制器基于所述负荷参数估计候选路径的中断概率。中断概率可对应于若业务流通过路径传送，相应的路径中至少一条链路发生故障(例如，超过链路的最大容量等)的可能性。此后，所述方法200转至步骤250，其中控制器分配具有最低中断概率的候选路径传送所述业务流。在一些实施例中，如果所有中断概率均超过阈值，则所述业务请求均可被拒绝。

路径开销也可以对应于通过候选路径传送业务流相关的网络成本。所述网络成本可以具有直接和间接成本分量。举例来说，无线网络中的网络成本可以包括与传送流所需的候选接口资源相对应的直接分量，也可以包括与相邻干扰所受的干扰相对应的间接成本分量。图3示出了一种无线网络300，其中候选链路的直接和间接成本已示出。如图所示，所述网络300包括接入点310和320，以及用户301和302。用户302通过接口322连接到接入点320，用户301已提交了请求传送业务流的业务请求。候选链路311和321均能将业务流传送至用户302。通过候选接口311传送业务流的网络成本可以包括与通过候选接口311传送业务流流所需的网络资源相对应的直接成本分量，也可以包括与通过候选接口311传送业务流产生的干扰312所造成的链路322的减少容量相对应的间接成本分量。候选接口321可以有相似的直接和间接成本，且可以选择具有较低总成本(例如，直接和间接成本分量的加权和)的候选接口311和321将业务流传送至用户302。

在一些实施例中，间接成本分量可以包括基于相邻链路负荷而变化的干扰成本分量，因为具有较高业务负荷的相邻链路可能花费相对较高的干扰成本。例如，将新业务流添加至候选接口311可以包括基于链路322的负荷而变化的间接成本分量(例如，对应于链路322上的减少容量)。而且，干扰成本也可以取决于受影响的(一个或多个)接收机(例如，接收相邻链路上业务的接收机)的位置，以及通过相应的相邻链路传送至每个受影响接收机的平均业务量。例如，将新业务流添加至候选接口311可以包括取决于用户302的相对位置的间接成本分量(例如，链路322上的减少容量)以及通过链路322传送至用户302的业务量。这些成本因素可通过各种方式整合为链路成本形式。在一个示例中，随着接收机位置(例如，负荷分布)和/或与相邻链路相关联的业务负荷的变化，分配给相邻链路的控制器能够动态更新干扰成本分量值。在另一个示例中，与新流相关联的干扰成本分量能被建模为相邻链路的负荷和/或负荷分布的函数，例如，链路的成本函数被评估为该链路自身负荷/负荷分布以及相邻链路负荷/负荷分布的函数。

以下示例阐述了如何为两条相邻无线链路进行成本分量建模。L1和L2为每条链路的负荷，且成本函数(作为单个节点负荷或‘自身’负荷的函数)分别为f1(L1)和f2(L2)。当L1增加了ΔL1，则第二链路的干扰会增加，导致第二链路中资源使用增加。这意味着第二链路的负荷增加了ΔL2，这也相应增加了第二链路的成本。通过第二链路的成本函数f2()能够测量增加的成本。再通知第一链路上述成本，以L1+ΔL1调整其最终成本函数值F1(L1+ΔL1,L2)＝‘因自身负荷产生的成本’+‘相邻链路产生的成本’。可重复该过程测量L1和L2的各种值以及ΔL1值。一旦获得函数F1()，通过将对相邻链路的影响作为自身负荷和该相邻链路负荷的函数，能够获得链路的成本，且相邻链路的负荷能够动态更新。上述示例将相邻链路的负荷视为单一实体。然而，如果涉及多个接收机，也能获得不同相邻链路的负荷分布，而且，可以采用相似的方式，通过重复上述步骤，为不同相邻链路的负荷分布进行修改。在一个示例中，可以根据以下公式计算路径开销： $\cos t=$ ${\mathrm{\Σ}}_{i=1}^{n}C(L_i,{\mathrm{\σ}}_{i,}{L}_{i1},{\mathrm{\σ}}_{i1,}{L}_{i2},{\mathrm{\σ}}_{i2,}\mathrm{..}{L}_{im},{\mathrm{\σ}}_{im,}),$ 其中，C(L_i，σ_i)为路径的成本函数，L_i为该路径中第i^th条链路的负荷参数，σ_i为第i^th条链路的负荷变化，L_ij为第i^th条链路的第j^th条相邻链路的负荷参数，σ_ij为所述第i^th条链路的第j^th条相邻链路的负荷变化，n为该路径中的链路数量，m为第i^th条链路的相邻链路数量。在一些实施例中，负荷参数对应于平均值或平均负荷。在其他实施例中，负荷参数对应于不同的负荷特性，例如，瞬时负荷和中间负荷等。

本发明各方面提供了用于预测路径选择和/或用户准入时网络成本的方法。图4示出了一种可由控制器执行的用于预测准入/路径选择时网络成本的实施例方法400。如图所示，所述方法400以步骤410开始，即控制器接收请求用于将业务流传送至目的地的资源的业务请求。其后，所述方法400转到步骤420，其中控制器识别将所述业务流承载至所述目的地的候选路径。其次，所述方法400转到步骤430，其中控制器获得候选路径中链路的负荷参数。随后，所述方法400转到步骤440，其中控制器基于所述负荷参数估计通过每条所述候选路径传送业务流相关联的网络成本(例如，直接的，间接的，或其他)。在一些实施例中，可以使用资源成本数据库中存储的成本函数估计所述网络成本。可通过分析历史网络信息以识别成本(例如，干扰，频谱效率减少等)和网络负荷(例如，吞吐量等)之间的相关性，从而形成成本函数。此后，所述方法400转至步骤450，其中控制器分配具有最低中断概率的候选路径传送所述业务流。在一些实施例中，如果所有中断概率均超过阈值，则所述业务请求均可被拒绝。

网络成本也可对应于使用或保存网络资源所支付的费用。更具体地，下一代网络可采用市场架构发放网络资源，在该架构中，虚拟或物理资源随着供需的变化而以不同价格出售。例如，无线频谱带宽(虚拟的或其他)的定价可以基于资源可用性(或者基于每资源单位的平均频谱效率)进行调整。相应地，随着网络负荷的增加，例如，随着资源可用性降低，每个额外资源单位的价格可能会上升。在一些实施例中，资源价格可在用户和网络运营商之间进行协商，或者由中间人协商，例如，电话网服务提供商等。在其他实施例中，可以根据函数/公式设定资源价格。

图5示出了一种采用市场架构发放网络资源的实施例网络500。如图所示，所述网络500包括用于从网络运营商(NTO)522～528购买资源的中央控制器570。NTO522～528可以运营不同类型的网络，或者相同网络中的不同领域。例如，NTO522和524可以运营无线接入网(RAN)，而NTO526和528可以运营有线网络，例如，NTO526和528可以是因特网服务提供商(ISP)。控制器570可以代表用户/订户与NTO522～528进行资源价格的协商。或者，基于实际或估计的资源可用性，价格可以上下波动，例如，随着资源变得更加稀缺，价格会上升。可以采用，尤其是根据成本函数中的网络500当前负荷参数计算/估计资源价格。通过分析历史网络信息以识别资源可用性(例如，频谱效率等)和网络500中的负荷之间的相关性，从而可形成成本函数。2013年12月16日递交的发明名称为“采用抽象网络资源要求发放业务”的第14/107,946号美国专利申请案，以及2013年12月13日递交的发明名称为“考虑用户设备(UE)移动性的准入控制和资源可用性预测的方法和系统”的第14/106,531号美国专利申请案描述了生成成本函数和资源成本数据库的技术，上述申请的内容以引用的方式并入本文。

本发明各方面提供了一种用于预测路径选择和/或用户准入时网络成本的方法。图6示出了一种可由控制器执行的用于估计准入/路径选择时资源价格的实施例方法600。如图所示，所述方法600以步骤610开始，其中控制器接收请求将业务流传送至目的地的资源的业务请求。其后，所述方法600转到步骤620，其中控制器识别将所述业务流承载至所述目的地的候选路径。其次，所述方法600转到步骤630，其中控制器获得候选路径中链路的负荷参数。随后，所述方法600转到步骤640，其中控制器基于所述负荷参数估计或确定通过每条所述候选路径传送业务流的资源价格。在一些实施例中，可以为路径中的每条链路估计价格分量，再进行合计以确定该路径的资源价格。在一些实施例中，控制器可基于NTO提供的负荷信息估计价格。在其他的实施例中，控制器可通过与NTO进行协商确定价格。此后，所述方法600转至步骤650，其中控制器分配具有最低价格的候选路径传送所述业务流。在一些实施例中，如果所有价格均超过阈值，则所述业务请求均可被拒绝。

假设其他条件一样，相比具有较低负荷变化的链路，具有较高负荷变化的链路往往会表现出更高的中断概率。当存在其他替代链路/路径可供选择时，在平均负荷上升以阻止用户/服务提供商在负荷平衡时采用高负荷路径时，添加用户的成本将会增加。在路径选择和/或准入控制时，查找多条路径的整体成本，并选择最佳路径。每条路径的成本可以是该路径中每条链路的成本函数。本实施例表示了链路的成本，这样使得整体成本具有可加性，但仍允许从网络的角度选择最佳路径。

本实施例提供了一种用于表示通过多链路构成的路径对某个流进行准入或链路选择时负荷变化对业务中断的影响的方法。当数据流添加至链路时，如果负荷变化大，则中断的概率会增加。因此，如果只考虑到平均负荷的增加而添加数据流，则中断的几率会增加，且本实施例提供了表示此中断的方法。

本实施例提供了一种供中央实体在整个网络中进行负荷平衡的方法。采用递增凸函数将添加业务流的成本建模为当前负荷和负荷变化的函数，其参数可基于负荷变化而改变，其他运营商需要用此作为竞争力或以获取更高收入。当存在其他替代链路/路径可供选择时，在平均负荷上升以阻止用户/服务提供商采用高负荷路径进行负荷平衡时，添加用户的成本会增加。

如果能在不同路径处理用户流，实施例成本函数会促进无线节点完全中断。因需求/可用性的函数使得价格可动态调整，本实施例支持按需成本估计。本实施例也可以用于基于成本的用户控制路径选择，作为中央实体执行准入、路由、负荷平衡和网络优化，以及作为网络拥塞解决方案以避免若实行按需收费的网络拥塞。

链路的中断可被建模为负荷参数的函数，例如负荷和负荷变化等。在一些实施例中，采用短期统计数据计算负荷变化。在另一实施例中，采用长期统计数据计算负荷变化。负荷本身可以是所用资源数量的函数或者是每一个这些所用资源的指数。也可以是经过该链路的业务流的特性的函数，例如，总效用。负荷也随不同业务流的信道状况而变化。举一个最简单的例子，负荷可被建模为平均值或标准变量，从而允许中断的概率被建模为链路负荷的函数。

可通过将每条链路的各自成功概率值相乘计算出路径的成功概率，这可以采用对数或对数函数实现。在此种方式中，成功概率可被中央实体用于各种发放活动，例如，网络中的负荷平衡，判断某个节点能否被中断，为用户支持按需定价，以确定给定业务将对网络性能造成的影响等。

本实施例方法采用成本函数表示链路的当前负荷，相比考虑负荷变化以减少中断的较低负荷，导致在较高负荷容纳流的系统成本增加了。本实施例方法允许网络运营商动态增加或降低收费(例如，解决竞争局面)，可供客户用于选择网络和路径。本实施例实现了一种允许不同服务提供商独立使用系统而同时间接实现负荷平衡且最大程度减少链路中断的方法，并且如果实现了基于成本收费或准入，则实现自动拥塞控制。本实施例方法允许运营商将资源成本考虑在内向客户收费。

网络控制器可维护数据库以保持负荷与成本之间的依赖性。在基于成本的控制方案中，通过将预期资源使用映射为成本对每条链路的成本进行估算，该成本可以是许多其他参数的因子并可以动态变化。

图7示出了基于成本的模型总览。基于成本的方案B和C采用成本函数将资源使用变为网络成本。图8示出了成本函数的使用总览。成本函数的目标可以包括采用允许分布式发放(例如，准入控制和路径选择)的方式减少网络拥塞呼叫受阻。当链路的负荷变化时，例如，链路的成本随负荷而增加，通过保守地准入或改变路由可实现上述目标。成本函数也可以反映较高的需求会增加链路的资源成本。当链路的负荷变化大(业务变化性)和/或链路容量的变化(例如，对于无线链路来说，链路容量随时间而变化)，存在更高的中断概率。届时，可更保守地进行准入控制或路径选择，且成本函数能将此反映出来。此外，网络运营商能够出于竞争目的按照基于每用户的动态需求动态地改变成本函数参数。成本函数也能考虑维护链路的能源成本。例如，当节点或传输链路完全中断时，存在能源节约，且可包括与能源使用成比例的成本。成本函数也可用于基于成本的动态收费。此时，成本函数能将链路的实际成本反映给用户，以便于用户能够依据用户需求决定使用或不使用给定链路。

如果直接增加负荷(或线性函数)以确定路径的总开销，超重负荷链路的成本由轻负荷链路进行补偿。本实施例函数用于将所有链路负荷和负荷变化映射为单一成本值。该函数的特征包括(1)当一条链路的负荷增加时，总负荷应增加；(2)当任何一条链路的负荷超过容量时，总成本应超过成本阈值；(3)在较高负荷的成本增加应高于较低负荷的(如果方差保持不变)。Cost_per_link＝f(负荷，变化)。Costperlink＝Load(或者线性函数)。TheCostofpath＝sum(每条链路的成本)。超重负荷链路的成本由轻负荷链路进行补偿。因此，该函数可由成本函数进行修改，以使成本随链路中断的可能性而增加。那么，在较高负荷使用相同数量资源的成本应高于较低负荷的。

图9示出了负荷变化的图。如果假设当前负荷变化表现为正态分布，具有平均值Li和标准偏差σ_i，则中断的概率可表示为Poi＝0.5-0.5*erf(1-L_i)/(σ_i*sqrt(2))。成本可以看作和成功概率成反比，则cost＝log(1/P_s)。图10示出了该成本函数，其中，曲线沿曲线最高处σ＝0.9向下延伸至曲线最低处σ＝0.1。图11示出了实施例成本函数，以及该函数如何用于准入控制和路由。该成本函数采用以下参数：函数cost＝f_cost_func(link,load)，power_on_cost＝100，max_load＝1，k＝400，运营商用于和其他运营商在本领域竞争的％值，以及n＝5。如果load<＝1，则cost＝500*load^n，结束；如果load>＝1，则cost＝cost+1500，结束；如果load>0，则cost＝cost+power_on_cost，结束；结束。

在此方案中，n根据负荷的变化而改变。运营商的价格增加或需求增加可通过简单的比例参数进行建模。n也可以只在高负荷区域改变。图12示出了基于成本的不同递交。

图13示出了一种网络设备1300的实施例框图，可等同于上述的一个或多个设备(例如，控制器等)。网络设备1300可以包括处理器1304，存储器1306，蜂窝接口1310，附加接口1312，回传接口1314，可以是(或者不是)如图13所示进行布置。处理器1304可以是任何能够执行计算和/或其他处理相关的任务的器件，存储器1306可以是任何能够为处理器1304存储程序和/或指令的器件。蜂窝接口1310可以是任何允许网络设备1300采用蜂窝信号进行通信的器件或器件的组合，也可以用于通过蜂窝网络的蜂窝连接接收和/或发送信息。附加接口1312可以是任何允许网络设备1300通过补充协议进行数据或控制信息通信的器件或器件的组合。例如，附加接口1312可以是根据无线保真(Wi-Fi)或蓝牙协议进行通信的非蜂窝无线接口。或者，附加接口1312可以是有线接口。回传接口1314可以选择性地包括在网络设备1300中，可以包括任何允许网络设备1300通过回程网络与其他设备进行通信的器件或器件的组合。

图14是可以用来实现本文公开的设备和方法的处理系统的方框图。特定设备可利用所有所示的组件或所述组件的仅一子集，且设备之间的集成程度可能不同。此外，设备可以包括部件的多个实例，例如多个处理单元、处理器、存储器、发射器、接收器等。处理系统可以包括配备一个或多个输入/输出设备，例如扬声器、麦克风、鼠标、触摸屏、按键、键盘、打印机、显示器等的处理单元。处理单元可以包括中央处理器(CPU)、存储器、大容量存储设备、显示卡以及连接至总线的I/O接口。

总线可以是任意类型的若干总线架构中的一个或多个，包括存储总线或存储控制器、外设总线、视频总线等等。CPU可包括任意类型的电子数据处理器。存储器可包括任何类型的系统存储器，例如静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、同步DRAM(SDRAM)、只读存储器(ROM)或其组合等等。在实施例中，存储器可包括在开机时使用的ROM以及执行程序时使用的程序和数据存储器的DRAM。

大容量存储设备可包括任何类型的存储设备，其用于存储数据、程序和其它信息，并使这些数据、程序和其它信息通过总线访问。大容量存储设备可包括如下项中的一项或多项：固态磁盘、硬盘驱动器、磁盘驱动器、光盘驱动器等等。

显示卡以及I/O接口提供接口以将外部输入以及输出设备耦合到处理单元上。如所图示，输入以及输出设备的实例包含耦合到显示卡上的显示器以及耦合到I/O接口上的鼠标/键盘/打印机。其它设备可以耦合到处理单元上，并且可以利用额外的或较少的接口卡。例如，可使用如通用串行总线(USB)(未示出)等串行接口将接口提供给打印机。

处理单元还包含一个或多个网络接口，所述网络接口可以包括例如以太网电缆或其类似者等有线链路，和/或用于接入节点或不同网络的无线链路。网络接口允许处理单元经由网络与远程单元通信。举例来说，网络接口可以经由一个或多个发射器/发射天线以及一个或多个接收器/接收天线提供无线通信。在一个实施例中，处理单元耦合到局域网或广域网上以用于数据处理以及与远程设备通信，所述远程设备例如其它处理单元、因特网、远程存储设施或其类似者。

虽然已参考说明性实施例描述了本发明，但本说明书并不意图限制本发明。所属领域的技术人员在参考本说明书后，将会明白说明性实施例的各种修改和组合，以及本发明其他实施例。因此，所附权利要求书意图涵盖任何此类修改或实施例。

Claims (24)

1.一种资源发放方法，其特征在于，所述方法包括：

控制器识别一条或多条将业务流承载至目的地的候选路径，所述一条或多条候选路径至少包括包含有第一组串联链路的第一路径；

获得与所述第一组链路相关联的负荷特性；

根据所述与所述第一组链路相关联的负荷特性，确定通过所述第一路径承载所述业务流的第一成本；

当所述第一成本小于阈值时，提示建立所述第一路径。

2.根据权利要求1所述的方法，其特征在于，所述负荷特性包括所述第一组链路中每条链路的负荷。

3.根据权利要求1所述的方法，其特征在于，所述负荷特性包括所述第一组链路中每条链路的负荷变化。

4.根据权利要求1所述的方法，其特征在于，所述第一成本对应于若通过所述第一路径承载所述业务流，所述第一组链路中一条或多条链路将会中断的概率。

5.根据权利要求4所述的方法，其特征在于，所述确定第一成本包括：

根据以下公式计算所述第一成本：其中，Poi为所述第一组链路中第i^th条链路中断的概率，n为所述第一组链路中的链路数量。

6.根据权利要求4所述的方法，其特征在于，所述确定第一成本包括：

根据以下公式计算所述第一成本：其中，P_s为通过所述第一路径的成功概率。

7.根据权利要求4所述的方法，其特征在于，所述确定第一成本包括：

根据以下公式计算所述第一成本：其中，C(L_i，σ_i)为所述第一路径的成本函数，L_i为所述第一组链路中第i^th条链路的平均负荷，σ_i为所述第一组链路中第i^th条链路的负荷变化，n为所述第一组链路中的链路数量。

8.根据权利要求1所述的方法，其特征在于，所述第一成本对应于通过第一路径传送所述业务流的网络总成本。

9.根据权利要求1所述的方法，其特征在于，所述第一组链路包括第一发射器和所述目的地之间的第一无线接口。

10.根据权利要求9所述的方法，其特征在于，所述第一成本包括与第二无线接口因通过所述第一无线接口传送所述业务流受到的干扰相对应的成本分量。

11.根据权利要求1所述的方法，其特征在于，所述确定第一成本包括：

根据以下公式计算所述第一成本： $\cos t={\mathrm{\&Sigma;}}_{i=1}^{n}C(L_i,{\mathrm{\&sigma;}}_{i,}{L}_{i1},{\mathrm{\&sigma;}}_{i1,}{L}_{i2},{\mathrm{\&sigma;}}_{i2,}\mathrm{..}{L}_{im},{\mathrm{\&sigma;}}_{im,}),$ 其中，C(L_i，σ_i)为所述第一路径的成本函数，L_i为所述第一组链路中第i^th条链路的负荷参数，σ_i为所述第一组链路中第i^th条链路上的负荷变化，L_ij为第i^th条链路的第j^th条相邻链路的负荷参数，σ_ij为所述第i^th条链路的第j^th条相邻链路的负荷变化，n为所述第一组链路中的链路数量，m为所述第i^th条链路的相邻链路数量。

12.根据权利要求11所述的方法，其特征在于，L_i为所述第一组链路中第i^th条链路上的平均负荷，L_ij为所述第i^th条链路的第j^th条相邻链路的平均负荷。

13.一种装置，其特征在于，包括：

处理器；以及

存储有所述处理器执行的程序的计算机可读存储介质，所述程序包括指令以：

识别一条或多条将业务流承载至目的地的候选路径，所述一条或多条候选路径至少包括包含有第一组串联链路的第一路径；

获得与所述第一组链路相关联的负荷特性；

根据所述与所述第一组链路相关联的负荷特性，确定通过所述第一路径承载所述业务流的第一成本；

当所述第一成本小于通过所述一条或多条候选路径中其他路径承载所述业务流的成本时，提示建立所述第一路径。

14.根据权利要求13所述的装置，其特征在于，所述负荷特性包括所述第一组链路中每条链路的负荷，以及所述第一组链路中每条链路的负荷变化。

15.根据权利要求13所述的装置，其特征在于，所述第一成本对应于若通过所述第一路径承载所述业务流，所述第一组链路中一条或多条链路将会中断的概率。

16.一种资源发放方法，其特征在于，所述方法包括：

控制器识别将业务流承载至目的地的第一路径，所述第一路径包括由一个或多个网络运营商管理的第一组链路；

从所述一个或多个网络运营商动态获得所述第一组链路中链路的成本函数参数；

根据所述成本函数参数计算通过所述第一路径传送所述业务流的网络成本；

当所述网络成本低于阈值时，提示将所述业务流通过所述第一路径传送。

17.根据权利要求16所述的方法，其特征在于，所述成本函数参数包括所述一个或多个网络运营商收取的通过所述第一组链路传送所述业务流的成本。

18.根据权利要求16所述的方法，其特征在于，所述成本函数参数包括所述第一组链路中每条链路的负荷。

19.根据权利要求16所述的方法，其特征在于，所述成本函数参数包括所述第一组链路中每条链路的负荷变化。

20.根据权利要求16所述的方法，其特征在于，所述成本函数参数包括所述第一组链路中至少一条链路的能源成本。

21.根据权利要求20所述的方法，其特征在于，所述能源成本包括激活所述第一组链路中已去激活的链路所需的能源数量。

22.根据权利要求16所述的方法，其特征在于，所述成本函数参数包括业务类型参数以及一个或多个从属参数。

23.根据权利要求22所述的方法，其特征在于，所述一个或多个从属参数由控制器基于相邻链路的负荷参数进行动态更新。

24.一种装置，其特征在于，包括：

处理器；以及

存储有所述处理器执行的程序的计算机可读存储介质，所述程序包括指令以：

识别将业务流承载至目的地的第一路径，所述第一路径包括由一个或多个网络运营商管理的第一组链路；

从所述一个或多个网络运营商动态获得所述第一组链路中链路的成本函数参数；

根据所述成本函数参数计算通过所述第一路径传送所述业务流的网络成本；

当所述网络成本低于阈值时，提示将所述业务流通过所述第一路径传送。