CN105594169A - 用于流量分割的***及方法 - Google Patents

Abstract

在一个实施例中，用于流量分割的方法包括：在流量流中检测拥塞，以及在流量流中检测到拥塞后，将流量流分割成第一子流和第二子流。该方法还包括：第一节点沿第一路径向目的节点发送所述第一子流；以及所述第一节点沿第二路径向第二节点发送所述第二子流，其中第二子流是去往所述目的节点的。

Description

用于流量分割的***及方法

本申请要求2013年11月7日提交的，序列号为61/901,071，名称为“通过本地流量分割的流量工程***及方法”的美国临时申请的权益，该申请在此通过引用并入本文。

技术领域

本发明涉及一种通信***及方法，并且，尤其涉及一种用于流量分割的***及方法。

背景技术

在流量工程(TE)中，不完全认知可能会导致流量分割中的一些问题。例如，对信道和速率瞬时变化、频谱效率(SE)以及时延的认知可能不完全。同样，建模误差也可能被引入。不完善的流量分割导致一些节点的配置不足以及另一些节点的配置过度。配置不足引起拥塞，导致用户体验质量(QoE)或者服务质量(QoS)降低。例如，可能是数据包丢失增加、时延增长、时延抖动增加以及数据传输率降低。由于操作因素，例如复杂性以及时延，流量工程不能及时重新运行以校正其决定。

发明内容

一种用于流量分割的示例性方法包括，检测流量流中的拥塞以及在所述流量流中检测到拥塞后将所述流量流分割成第一子流以及第二子流。该方法还包括，第一节点沿第一路径向目的节点发送所述第一子流，以及所述第一节点沿第二路径向第二节点发送所述第二子流，其中所述第二子流是去往所述目的节点的。

一种用于流量分割的示例性方法包括，第一通信控制器从第二通信控制器接收用户设备(UE)的标识，以及确定所述第一通信控制器能够为所述UE提供的最大速率。该方法还包括，所述第一通信控制器向所述第二通信控制器发送所述最大速率，以及所述第一通信控制器接收具有第一速率的流量流，其中所述速率小于或等于所述最大速率。

一种示例性的通信节点包括处理器以及非临时性计算机可读存储介质，其存储有由该处理器执行的编程。该编程包括指令用以检测流量流中的拥塞，以及当该流量流中存在拥塞时将该流量流分割成第一子流以及第二子流。所述编程还包括指令用以向目的节点发送所述第一子流，以及向另一通信节点发送所述第二子流，其中所述第二子流是去往所述目的节点的。

为了使后续本发明的详细描述可以更好地被理解，前述内容仅粗略地概述了本发明实施例的特征。本发明实施例的另外的特征以及优点将在下文中予以描述，它们形成本发明权利要求的主题。本领域技术人员应当理解，所公开的概念和具体实施例可容易地被用为修改或设计用于实现与本发明相同的目的的其它结构或程序的基础。本领域技术人员还应当意识到，这样的等效结构并不脱离所附权利要求说明的本发明的精神和范围。

附图说明

为了更完整地理解本及其优点，现结合附图并参照以下描述，其中：

图1示出了用于传送数据的无线网络图；

图2示出了用于本地流量分割的示例性无线***；

图3示出了用于本地流量分割的示例性无线***中的信令；

图4示出了用于本地流量分割的另一示例性无线***；

图5示出了用于本地流量分割的示例性有线***；

图6示出了用于本地流量分割的另一示例性有线***；

图7示出了由拥塞节点执行的本地流量分割的示例性方法的流程图；

图8示出了由辅助节点执行的本地流量分割的示例性方法的流程图；

图9示出了由拥塞节点执行的本地流量分割的另一示例性方法的流程图；

图10示出了由源节点执行的本地流量分割的示例性方法的流程图；

图11示出了由拥塞节点执行的本地流量分割的另外一个示例性方法的流程图；以及

图12示出了示例性计算机***的框图。

除非另有说明，相应的数字和符号在不同的图中通常指代相应的部分。所画附图用于清楚地说明实施例的相关方面，并不必要按比例绘制。

具体实施方式

起初便应当理解，尽管下面提供了一个或多个实施例的示例性实现方式，所公开的***和/或方法可以利用任意数量的技术来实现，无论当前是否已知或存在。本公开不应以任何方式被限制于以下示出的示例性实现方式、附图、以及技术，包括这里所示出的以及所描述的示例性设计以及实现方式，而是可以在所附权利要求的范围以及其等同物的全部范围内进行修改。

在数据网络中，拥塞可以以各种不同的方式来处理。在一个示例中，流量工程基于缓存状态被触发。另一示例使用无线电协调，例如多点协作(CoMP)或功率控制。在另外的示例中，使用动态备用路由，交替使用候选路由，每次使用一个路由。候选路由可预先计算或动态发现。可替换地，执行自适应流分割，其中路由路径是固定的，而流量分割是被调节的。

一个实施例在流量工程(TE)的间隔在本地解决拥塞，而不触发流量工程。在使用本地分割技术时，多个节点为各个流监测它们各自的缓存状态。对于给定的流，当缓存高于阈值时，使用邻近节点分割该流。可根据相邻节点的资源可用性以及它们各自到该流的目的地的链路质量来完成该分割。所述节点可以位于通信***中的任何地方。例如，所述节点可以是有线或者回程网络中的无线通信控制器。本地分割可以包括对于每流缓存溢出或拥塞和/或来自其它节点的信令的反应机制。一个实施例提供了具有低信令开销的快速响应。在一个实施例中，本地分割发生在无线通信控制器，利用与相邻控制器的通信解决接入链路上的拥塞。在另一个实施例中，流路径上的任何节点都可以执行流量分割。

图1示出了用于传送数据的网络100。网络100包括具有覆盖区域106的通信控制器102，多个用户设备(UE)，包括UE104和UE105，以及回程网络108。虽然仅描绘了两个UE，但是可能存在更多的UE。通信控制器102可以是任何能够通过与UE104和UE105建立上行链路(虚线)和/或下行链路(点状线)连接从而提供无线接入的组件，例如基站、NodeB、增强型NodeB(eNB)、接入点、微微小区、毫微微小区、以及其它具有无线功能的设备。UE104和UE105可以是任何能够与通信控制器102建立无线连接的组件，例如蜂窝电话、智能手机、平板电脑、传感器等。回程网络108可以是任何允许数据在通信控制器102与远端之间交换的组件或组件的集合。在一些实施例中，网络100可以包括各种其它无线设备，例如中继器等。

图2示出了***110，一个用于本地流量分割的无线***。通信控制器114从源112接收目的地为UE118的带有速率为r_A的输入流的流量流。这可以是速率为r的较大流量流的子流，其中速率为r-r_A的流量流去往其它通信控制器，目的地为UE118。当通信控制器114对于发送至UE118的流不能满足目标服务质量(QoS)时，例如，为该流提供的目标速率或时延，通信控制器114可将部分流量中继至一个或多个相邻的通信控制器，例如通信控制器116。通信控制器114可以从来自UE118或者来自第三方，例如控制器，的报告获知候选通信控制器。可替换地，通信控制器114使用例如UE的位置、拓扑图或其它因素的准则由其自己确定候选通信控制器。可以考虑从通信控制器116至UE118的流的QoS，以及通信控制器114与通信控制器116之间的链路。通信控制器114将速率为r_A的输入流分割成直接转发至UE118的速率为r’_A的子流，以及转发至通信控制器116的速率为r’_B的子流。然后，通信控制器116向UE118发送速率为r’_B的子流。

图3示出了***120中的信令。通信控制器122向通信控制器124发送带有UE126的信息的请求，所述UE126的信息例如UE126的标识。通信控制器124向通信控制器122发送答复，该答复包含通信控制器124基于通信控制器124的负载以及通信控制器124与UE126之间的信道能够为至UE126的流提供的QoS。例如，当通信控制124已经配置过度时，没有可用的服务。在另一示例中，通信控制器124周期性地向通信控制器122更新其对UE126的潜在支持能力。

图4示出了***130，一个具有用于本地分割的信令的无线网络。目标速率r_A是满足来自源节点132的从节点134到UE138的流的QoS的目标速率。目标速率是在流量工程期间产生的。通信控制节点124能够支持UE138的速率为r_B，其等于：

r_B＝SE_B×R_B,

其中，SE_B是从通信控制器136到UE138的无线信道的频谱效率，R_B是在通信控制器136处的可用资源。通信控制器134向通信控制器136发送带有目的地标识的请求，并且通信控制器136回应其可支持的速率，例如R_B。通信控制器134确定本地流量分割。本地流量分割被选择，从而从通信控制器134至通信控制器136的速率可由下式给出：

r_B'≤min(r_max,r_B,C_AB),

其中，C_AB是从通信控制器134至通信控制器136的链路上的可用容量，r_max是可选参数，指示将被分流的最大数据速率。另外，满足条件：

${r_A}^{\′}+\underset{B}{\Σ}{r_B}^{\′}\≤r_A$

其中，B是用于将流量路由至UE138的通信控制器。

此外，本地流量分割也可在回程网络中使用。流路径中的节点监测它们自己的缓存状态。当发生拥塞时，一个或多个通往目的地的新路径被增加，以分担原始路径的流流量负载。在一个示例中，增加从各个拥塞节点路由至目的地的各条新路径。可替换地，加入从源的新路径。新路径可以，例如，预先配置和预先关联分割比用于通过多条路由处理拥塞，其中多条路由可以在从拥塞节点接收到信号时，从先于拥塞节点的任何路由节点增加，包括拥塞节点。

图5示出了***160，一个回程网络，其中在路由上的拥塞节点执行本地分割。数据路径从源节点162至节点164、至节点166、至节点168、再至目的地170。在此示例中，节点164，166和168是拥塞的。本地分割可以发生在这些节点中的一个或多个。在一个示例中，开始拥塞时，一个节点启动定时器，超时间隔与从源的节点跳数距离成比例。当定时器到期时，该节点执行本地分割以找到另一个至目的地170的路由。使用定时器以防止多个节点同时为同一个拥塞执行流量分割。同时，拥塞节点沿下游路径发送FIX消息。当拥塞节点接收到FIX消息时，若定时器已启动，其取消定时器，并且沿下游路径转发该消息。

图6示出了***230，一个回程网络，其中源节点执行本地流量分割。数据路径从源节点232至节点234、至节点236、至节点238、再至目的地240。当拥塞节点检测到足够严重的拥塞时，其沿向上的路径向源节点162发送CONGESTION消息。当拥塞节点在一定时间间隔内已经向源节点232转发过拥塞消息时，其不再发送另外一个消息。当源节点232接收到拥塞消息时，其执行本地流量分割。替代路由可为预先计算的或者动态确定的。

发起节点，或者发启流量分割的节点，通过增加额外的从其至目的地的路径执行本地分割，额外的路径被称为分流路径。分流路径的数量是有上限的。在一个示例中，执行均匀分割，其中每个分流的子流具有相同的速率。在另一示例中，分割更为复杂，例如，基于源预留协议(RSVP)。分流路径可为预先配置的或者动态确定的。动态路径计算考虑节点负载。可以使用负载感知路由算法，例如使用无线网状网络。当分流路径拥塞时，将该拥塞通知发起节点，并且发起节点调整流分割。

发起节点执行本地分割后可能仍存在拥塞。当继续拥塞时，发起节点可触发增量式负载分割。增量式本地分割发生在发起节点，或者沿原始路由路径上的其它节点。或者，发起节点取消本地分割以避免复杂操作。关于定时器取消，消息抑制以及本地分割取消的协议决定可以在一段时间后过期，以利用增量式本地修正并且适应网络动态。

本地分割率的预先计算可通过使用软性速率分配与流量工程一起完成。两个候选路径集设为R_i和R’_i，是为每个流i预先确定的。每个流有两个速率分配决定。硬性速率分配利用初始候选路径集，满足平均速度需求；软性速率分配利用辅助候选路径集，处理速率变化。通过使用硬性速率分配来运用流满足约束。每个流的效用函数有两部分，硬性速率效用和软性速率效用。流量分割可遵循硬性速率分配决定。当发生拥塞时，额外的流量可通过本地分割遵循软性速率分配决定来处理。例如：

$max\underset{i\∈F}{\Σ}\left(mU\right(x_i)+p_i{U}^{\′}(y_i\left)\right),$

使得：

$\underset{k\∈R_i}{\Σ}{x}_{ik}=x_i,$

$\∀i\∈F,$

x_i≤d_i,

并且

$\∀i\∈F,$

其中，m是一个非常大的常数，因此流的软性速率分配小于其效用需求满足，p_i是流的优先级，反映方差速率，x_ik是流i在其路径k上满足平均需求的速率分配，x_i是满足平均速率需求的流速率i的速率分配，F是流集合，以及d_i是流速率i的平均速率需求。另外：

$\underset{i\∈F}{\Σ}(\underset{k\∈R_i}{\Σ}{\mathrm{\δ}}_e^{i,k}{x}_{ik}+\underset{k\∈R_i^{\′}}{\Σ}{\mathrm{\δ}}_e^{i,k}{y}_{ik})\≤c_e,\∀e\∈G,$

其中，是归属于流i的路径k的链路e的指标，c_e是链路e的容量，以及y_ik是流i在其路径k上用于处理速率变化的软性速率分配。另外，其中：

$\underset{k\∈R_i^{\′}}{\Σ}{y}_{ik}=y_i,\∀i\∈F,$

其中，y_i是用于处理速率变化的流速率i的速率分配。然后：

$x_{ik}\≥0,\∀k\∈R_i,\∀i\∈F,$

以及

$y_{ik}\≥0,\∀k\∈R_i^{\′},\∀i\∈F,$

其中R_i是流i的初级候选路径集，R’_i是流i的辅助候选路径集。

图7示出了由节点，例如通信控制器，执行的本地流量分割方法的流程图190。最初，在步骤192中，节点检测拥塞。在这个示例中，一旦发现拥塞，节点决定寻求帮助。在一个示例中，在寻求帮助之前，节点等待一段时间以确定拥塞持续时间是否足够长以确保寻求帮助。

在决定寻求帮助后，在步骤194中，节点接收关于候选者的消息。例如，节点从控制器接收关于候选者的消息。或者，节点不接收消息，其已经，例如通过定期更新，基于目的地位置或者拓扑图获知候选者。在另一示例中，节点周期性地接收来自UE的更新。

然后，在步骤212中，节点向辅助节点，例如另一通信控制器，发送消息。该消息包含目的地的信息。例如，该消息包含目的UE的标识。

作为响应，在步骤214中，节点从辅助节点接收应答。应答消息可以包含辅助节点能够为到目的地的流提供的QoS的信息。当其它节点没有额外的容量时，将回复不能接纳额外流量。

在步骤196中，节点将流分割成子流。到辅助节点的流速率可以设置为小于或者等于待分流最大流速率、辅助节点能够为目的节点提供的流速率以及从该节点至辅助节点的链路上的容量中的最小值。一个子流沿原路径发送至目的地，例如直接至目的地，而另一个子流发送至辅助节点。流可以分割成两个以上的子流，其中多个辅助节点接收它们各自的子流，并且一个子流直接发送至目的节点。子流的总和小于或者等于流入该节点的数据。

将流分割成一组子流后，在步骤198中，该节点转发一个子流至辅助节点。

在步骤200中，该节点转发多个子流中的一个至目的节点。例如，沿原有路径发送该子流。

图8示出了由辅助节点，例如通信控制器，执行的本地流量分割方法的流程图220。最初，在步骤222中，辅助节点从另一节点，例如另一通信控制器，接收消息。该消息可以包含目的地的信息，例如目的UE的标识。

然后，在步骤228中，辅助节点确定其能够为至目的节点的流提供的QoS。这可以基于辅助节点当前负载、从辅助节点至目的地的信道以及从请求节点至辅助节点的信道或链路来完成。当辅助节点已达到最大容量或者已过度配置时，它将不能提供任何QoS。

接着，在步骤224中，辅助节点向请求协助的节点发送应答消息。应答消息包含辅助节点能够为至目的地的流提供的QoS的信息。

然后，在步骤226中，节点从请求节点接收去往目的节点的流量流。

最后，在步骤229中，节点向目的地发送流。

应当理解的是，当发生了拥塞时，其可以被沿数据流路径的多个节点发现。如果多个节点彼此独立地执行以解决数据流的路径，独立的解决方案可能无法比单一节点执行以解决上述问题提供任何性能改进。此外，由多个节点独立执行可能导致次优结果，因为其至少会增加开销。

在如下所述的实施例中，沿流路径的各节点可使用控制信令来相互通知已经进行了流量分割以试图解决拥塞。出于以下讨论的目的，涉及流分割的节点的控制信令将被称为修复消息(fixmessage)，此消息的命名不应该被看作是限制性的。

因为节点知道它将被告知在其它节点处的流分割，因此一旦检测到拥塞，如果在从另一节点接收到修复消息之前已经经过了一段时间，它可以执行流分割。为了确保其它节点接收修复消息，在节点接收到流分割修复消息时，可在一段时间内将其忽略，绕过流分割，并且沿流路径发送修复消息(继续沿着消息的方向，例如，至流路径中未向其发送修复消息的节点)。图9提供了这样的一个实施例。

图9示出了由回程网络中的节点执行的本地流量分割方法的流程图140。最初，在步骤142中，节点确定是否存在拥塞。当没有拥塞时，节点继续监测链路拥塞。当节点检测到拥塞时，则进入到步骤144。

在步骤144中，节点启动定时器。节点仅在拥塞发生了一段时间后才执行本地分割，以避免为一个拥塞进行多个流量分割，因此只有持续的拥塞才会引起本地流量分割。

然后，在步骤146中，节点检查是否其已接收到修复消息。当节点还未接收到修复消息时，进入到步骤148。当节点已经接收到修复消息时，进入到步骤150。

在步骤150中，由于拥塞已经由另一节点处理，该节点取消定时器。然后，进入到步骤154。

在步骤154中，该节点向数据流中的其它节点发送修复消息。该修复消息向其它节点指示拥塞已修复，这样其它节点不会也执行本地分割。所述修复消息可仅向上游发送，或者仅向下游发送，或者同时向上游以及下游发送。本领域的技术人员可以理解的是，术语上游和下游是本领域的常规术语，分别用于表示流的源的方向，以及流的目的地的方向。

在步骤148中，节点确定定时器是否已经到期。当定时器尚未到期时，节点返回步骤146以监控已修复消息。当定时器已到期而未接收到FIX消息时，节点进入到步骤152以执行本地分割。

在步骤152中，节点执行本地分割。节点找到有额外容量的至目的地的附加路径。然后，节点将部分流转发至附加路径。节点通过添加从自身至目的地的分流路径执行本地分割。分流路径的数量可有上限。在一个示例中，执行均匀分割。或者，执行非均匀分割，例如，使用RSVP。

分流可以动态地计算或预先配置。当动态执行分流时，其考虑节点的负载。可使用分布式负载感知路由算法。

本地分割率的预先计算可通过使用软性速率分配与流量工程一起完成。两个候选路径集设为R_i和R’_i，是为每个流i预先确定的。每个流有两个速率分配决定。硬性速率分配利用初始候选路径集，满足平均速度需求；软性速率分配利用辅助候选路径集，处理速率变化。通过使用硬性速率分配来运用流动满足约束。每个流的效用函数有两部分，硬性速率效用和软性速率效用。流量分割可遵循硬性速率分配决定。当发生拥塞时，附加的流量可通过本地分割按照软性速率分配决定来处理。例如：

$max\underset{i\∈F}{\Σ}\left(mU\right(x_i)+p_i{U}^{\′}(y_i\left)\right),$

使得：

$\underset{k\∈R_i}{\Σ}{x}_{ik}=x_i,$

$\∀i\∈F,$

x_i≤d_i,

并且

$\∀i\∈F,$

其中，m是一个非常大的常数，从而流的软性速率分配小于其效用需求满足，p_i是流的优先级，反映方差速率，x_ik是流i在其路径k上满足平均需求的速率分配，x_i是满足平均速率需求的流速率i的速率分配，F是流集合，U(x_i)是硬性速率效用，U’(y_i)是软性速率效用，以及d_i是流速率i的平均速率需求。另外：

$\underset{i\∈F}{\Σ}(\underset{k\∈R_i}{\Σ}{\mathrm{\δ}}_e^{i,k}{x}_{ik}+\underset{k\∈R_i^{\′}}{\Σ}{\mathrm{\δ}}_e^{i,k}{y}_{ik})\≤c_e,\∀e\∈G,$

其中，是属于流i路径k的链路e的指标，c_e是链路e的容量，以及y_ik是流i在其路径k上用于处理速率变化的软性速率分配。另外：

$\underset{k\∈R_i^{\′}}{\Σ}{y}_{ik}=y_i,\∀i\∈F,$

其中，y_i是用于处理速率变化的流速率i的速率分配。然后：

$x_{ik}\≥0,\∀k\∈R_i,\∀i\∈F,$

以及

$y_{ik}\≥0,\∀k\∈R_i^{\′},\∀i\∈F,$

其中R_i是流i的初级候选路径集，R’_i是流i的辅助候选路径集。

执行本地分割后，在步骤154中，节点发送修复消息。

图10示出了由回程网络中的源节点执行本地流量分割的方法的流程图300。最初，在步骤302中，源节点从流中的另一个节点接收拥塞消息。

接下来，在步骤304中，源节点执行本地分割。源节点将子流沿着另一路径导向目的地。节点通过添加从自身至目的地的分流路径执行本地分割。分流可动态计算或预先配置。当分流动态执行时，其考虑节点负载。在一个示例中，使用分布式负载感知路由算法。

图11示出了用于在回程网络的节点中检测流量拥塞的方法的流程图250。此方法可以结合执行流量分割方法使用，例如，图10中的流程图300示出的方法。当节点没有检测到拥塞时，在步骤252中其继续监测拥塞。当节点检测到拥塞时，进入到步骤254。

在步骤254中，节点确定定时器是否已在运行。当定时器已在运行时，节点进入到步骤260，并且结束此过程。当定时器尚未运行时，节点进入到步骤256。

在步骤256中，节点向源节点发送拥塞消息。

最后，在步骤258中，节点启动定时器。

本地分割率的预先计算可通过使用软性速率分配与流量工程一起完成。两个候选路径集设为R_i和R’_i，是预先为每个流i确定的。每个流有两个速率分配决定。硬性速率分配利用初始候选路径集，满足平均速度需求；软性速率分配利用辅助候选路径集，处理速率变化。通过使用硬性速率分配，运用流满足约束。每个流的效用函数有两部分，硬性速率效用和软性速率效用。流量分割可遵循硬性速率分配决定。当发生拥塞时，附加的流量可通过本地分割按照软性速率分配决定来处理。例如：

$max\underset{i\∈F}{\Σ}\left(mU\right(x_i)+p_i{U}^{\′}(y_i\left)\right),$

使得：

$\underset{k\∈R_i}{\Σ}{x}_{ik}=x_i,$

$\∀i\∈F,$

x_i≤d_i,

并且

$\∀i\∈F,$

其中，m是一个非常大的常数，从而流的软性速率分配小于其效用需求满足，p_i是流的优先级，反映方差速率，x_ik是流i在其路径k上满足平均需求的速率分配，x_i是满足平均速率需求的流速率i的速率分配，F是流集合，以及d_i是流速率i的平均速率需求。另外：

$\underset{i\∈F}{\Σ}(\underset{k\∈R_i}{\Σ}{\mathrm{\δ}}_e^{i,k}{x}_{ik}+\underset{k\∈R_i^{\′}}{\Σ}{\mathrm{\δ}}_e^{i,k}{y}_{ik})\≤c_e,\∀e\∈G,$

其中，是属于流i的路径k的链路e的指标，c_e是链路e的容量，以及y_ik是流i在其路径k上用于处理速率变化的软性速率分配。另外：

$\underset{k\∈R_i^{\′}}{\Σ}{y}_{ik}=y_i,\∀i\∈F,$

其中，y_i是用于处理速率变化的流速率i的速率分配。然后：

$x_{ik}\≥0,\∀k\∈R_i,\∀i\∈F,$

以及

$y_{ik}\≥0,\∀k\∈R_i^{\′},\∀i\∈F,$

其中R_i是流i的初级候选路径集，R’_i是流i的辅助候选路径集。

图12示出了处理***270的框图，处理***270可用于实现本文所公开的设备和方法。专用设备可利用示出的所有组件或仅一部分组件，并且各个设备的集成度可能有所不同。此外，设备可包含组件的多个实例，例如，多个处理单元，处理器，存储器，发射机，接收机等。处理***可以包括配备有一个或多个输入设备，例如，麦克风，鼠标，触摸屏，小键盘，键盘等的处理单元。此外，处理***270可配备有一个或多个输出设备，诸如扬声器，打印机，显示器等。该处理单元可以包括连接到总线的中央处理单元(CPU)274，存储器276，大容量存储器278，视频适配器280，以及I/O接口288。

所述总线可以是一个或多个各种总线体系结构的任何类型，包括存储器总线或存储器控制器，***总线，视频总线等。CPU274可以包括任何类型的电子数据处理器。存储器276可以包括任何类型的非临时性***存储器，例如静态随机存取存储器(SRAM)，动态随机存取存储器(DRAM)，同步DRAM(SDRAM)，只读存储器(ROM)以及它们的组合等。在一个实施例中，存储器可包括在启动时使用的ROM，以及在执行程序时用于存储程序及数据的DRAM。

大容量存储器278可包括任何类型的用于存储数据、程序以及其它信息并且能够使得数据、程序以及其它信息可通过总线被读取的非临时性存储装置。大容量存储器278可以包括，例如，一个或多个固态驱动器，硬盘驱动器，磁盘驱动器，光盘驱动器等。

视频适配器280以及I/O接口288提供将外部输入输出设备耦合至处理单元的接口。如图所示，输入输出设备的示例包括耦合到视频适配器的显示器以及耦合到I/O接口的鼠标/键盘/打印机。其它设备可耦合到处理单元，并且可以使用更多或者更少的接口卡。例如，可使用串行接口卡(未示出)为打印机提供串行接口。

处理单元还包括一个或多个网络接口284，网络接口284可以包括有线链路，例如以太网电缆等，和/或无线链路以访问接入节点或不同网络。网络接口284允许处理单元通过网络与远程单元通信。例如，网络接口可以经由一个或多个发射机/发射天线以及一个或多个接收机/接收天线提供无线通信。在一个实施例中，处理单元被耦合到局域网或广域网，用于数据处理以及与远程设备，例如其它处理单元、互联网、远程存储设备等，通信。

尽管本公开提供了几个实施例，应该理解的是，所公开的***和方法可以多种其它特定形式来体现，而不脱离本公开的精神或范围。所呈现的示例应被认为是说明性的而不是限制性的，并且意图不应限于本文所给出的细节。例如，各种元件或组件可以组合或集成在另一***中，或者可以省略特定特征不予实现。

此外，在多个实施例中分离或单独描述并示出的技术、***、子***和方法可与其它***、模块、技术或方法组合或集成，而不脱离本公开的范围。示出或讨论的耦合或直接耦合或相互通信等其它术语可以是间接耦合或通过一些接口、设备或中间组件通信，可为电的，机械的或其它形式的。本领域技术人员可确定和作出其它改变、替换和变更，而不脱离本公开的精神和范围。

Claims (23)

1.一种用于流量分割的方法，所述方法包括：

在流量流中检测拥塞；

在所述流量流中检测到拥塞后，将所述流量流分割成第一子流和第二子流；

第一节点沿第一路径向目的节点发送所述第一子流；以及

所述第一节点沿第二路径向第二节点发送所述第二子流，其中所述第二子流是去往所述目的节点的。

2.根据权利要求1所述的方法，其中，所述第二路径不同于所述第一路径。

3.根据权利要求1所述的方法，进一步包括：

所述第一节点向所述第二节点发送所述目的节点的标识；以及

所述第一节点从所述第二节点接收所述第二节点能够为到所述目的节点的所述第二子流提供的服务质量QoS。

4.根据权利要求1所述的方法，其中，所述在流量流中检测拥塞包括：

监测所述流量流的缓存；以及

当所述缓存高于阈值时，确定存在拥塞。

5.根据权利要求1所述的方法，进一步包括，在分割所述流量流前选择所述第二节点。

6.根据权利要求5所述的方法，其中，选择所述第二节点包括所述第一节点从所述目的节点接收所述第二节点的标识。

7.根据权利要求5所述的方法，其中，选择所述第二节点包括所述第一节点从控制器接收所述第二节点的标识。

8.根据权利要求5所述的方法，其中，选择所述第二节点包括根据拓扑图检测所述第二节点。

9.根据权利要求5所述的方法，其中，选择所述第二节点包括所述第一节点从所述第二节点接收消息。

10.根据权利要求1所述的方法，其中，所述第二子流的第一速率小于或者等于分流最大流速率、所述第二节点能够为所述目的节点提供的第二速率或所述第一节点与所述第二节点之间的容量中的最小值。

11.根据权利要求1所述的方法，其中，所述第一节点为第一通信控制器，所述第二节点为第二通信控制器，以及所述目的节点是用户设备UE。

12.根据权利要求1所述的方法，进一步包括，在分割所述流量流之后，所述第一节点向第三节点发送修复消息。

13.根据权利要求1所述的方法，其中，分割所述流量流发生在时间间隔过去之后。

14.根据权利要求1所述的方法，进一步包括：

启动定时器；以及

在所述定时器运转同时，当接收到修复消息时取消所述定时器，其中分割所述流量流发生在所述定时器已经过期并且在所述定时器运转的同时未接收到修复消息的情况下。

15.根据权利要求1所述的方法，其中，检测拥塞包括所述第一节点从第三节点接收拥塞消息。

16.根据权利要求1所述的方法，其中，分割所述流量流进一步包括将所述流量流分割成所述第一子流，所述第二子流，和第三子流。

17.根据权利要求1所述的方法，进一步包括，在检测到所述拥塞之后，确定所述第一子流和所述第二子流。

18.根据权利要求17所述的方法，进一步包括，所述第一节点从流量工程控制器接收预先计算的第一子流和预先计算的第二子流。

19.根据权利要求1所述的方法，进一步包括：

预先计算所述第一子流；以及

预先计算所述第二子流的路径。

20.根据权利要求19所述的方法，进一步包括，为所述路径上的所述第二子流预先计算速率限制。

21.一种用于流量分割的方法，所述方法包括：

第一通信控制器从第二通信控制器接收用户设备(UE)的标识；

确定所述第一通信控制器能够为所述UE提供的最大速率；

所述第一通信控制器向所述第二通信控制器发送所述最大速率；以及

所述第一通信控制器接收具有第一速率的流量流，其中所述速率小于或者等于所述最大速率。

22.根据权利要求21所述的方法，进一步包括，所述第一通信控制器向所述UE发送所述流量流。

23.一种通信节点，包括：

处理器；以及

存储有由所述处理器执行的编程的非临时性计算机可读存储介质，所述编程包括指令，用于：

检测流量流中的拥塞；

当所述流量流中存在拥塞时，将所述流量流分割成第一子流和第二子流；

向目的节点发送所述第一子流；以及

向另一通信节点发送所述第二子流，其中所述第二子流是去往所述目的节点的。