专利名称：弹性分组环网络的带宽管理的制作方法
技术领域：
本发明涉及电信网络的带宽管理，具体涉及在双环拓扑的电信网络中通过分组数据业务量的流量控制进行的带宽管理。
背景技术：
有多种网络体系结构可用于设计和实现电信网络。在网络体系结构中经常使用环型拓扑。具体而言，双环拓扑提供了较之单环拓扑的许多优点，比如可靠性以及带宽的灵活性等。采用双环拓扑的电信网络使用两个物理上分开的环，一个用于顺时针(CW)方向的业务量，另一个用于逆时针(CCW)方向的业务量。
一种用于灵活且弹性的双环拓扑中的新IEEE协议(802.17)正在制定过程中，被称为弹性分组环(简称为RPR)。RPR为一种专用于双环体系结构的MAC层协议，但其为“即插即用”型设计，而不需要其它基于MAC协议的环中看到的基于软件的站点管理传输(SMT)协议或环主节点协商。RPR通过故障保护方法提供了可伸缩的LAN/MAN/RAN/WAN体系结构，其具有共享的访问方法、空间重用以及弹性。在众多特点之中的一个特性是，RPR支持多种等级的业务；比如低延迟的保证速率、受限延迟的承诺速率以及尽力型业务等级。它还通过单播目的地的下行环容量重用(称为空间重用或再用)提出有效利用带宽的建议。通过空间重用，目的站点分离寻址给它的分组，因此，允许在进一步的下行方向再用未使用的承诺容量。RPR还提供对每个业务等级的流量控制，从而调节由客户和拥塞点监控(aware)流量控制(允许每个目的地在客户端中排队)引入的业务量。除此之外，RPR还在使用环的站点中实现加权公平访问，即每个站点被指定该环的一定比例的可用带宽。
双环由图1所示的顺时针和逆时针小环构成。作为一个例子，四个站点A、B、C和D(也被称为节点)连接在双环(型)配置中。RPR协议通过在一个小环(两环之一)上，以一个方向(称为“下行”)发送数据业务量，并在相反的小环上、以相反的方向(称为“上行”)发送其对应的控制信息从而运行。诸站点在两个子环上都可以发送数据。通常基于节点发现机制，使用到达给定目的地的两条可能路径中较短的一条，但是，由于比如链路之一的拥塞或故障，这并不是必需的。参照图1，节点A在每个小环上具有入口环连接10和出口环连接12。在入口到达的业务量是要由出口环连接12通过节点或是在链路14丢出环的。业务量通过链路16插入(或加入)环。
带宽管理特性是RPR协议的重要方面。在RPR系统中，节点共同协作从而使环上的业务量最大化。它们发布有关当前负载的信息以使得其它节点可以确定其可以通过该节点发送多少业务量。除此之外，因为环为共享的介质，所以需要某种访问控制来保证公平以及来限制延迟时间。访问控制可以被分为可以相互合作地运行的两种类型全局访问控制——控制访问以相互合作地使得每一节点得到对环的全局带宽的公平共享。
局部访问控制(空间重用)——除了总体分配的访问以外还允许额外的访问，从而利用没有被充分利用的环中的段。
图2包括在环中的六个节点并且示出了需要全局和局部访问的一个情形的实例。图中，如22所示，节点B正在发送数据给节点D，同时如20所示，节点A正在发送数据给节点D。两条连接共享跨节点B和C之间间隔的带宽。同时如24所示，节点E正在发送数据给节点F。在这种情况下，节点A和节点B各被给予1/2的带宽。然而节点E基于全局分配也公平享有1/2的带宽。不过从局部的角度来说，因为节点E的带宽没有干扰节点A和B的公平共享，所以它应该可以得到全部带宽。空间重用将确保所有的单播业务量在其目的地处被分离，从而释放带宽用于被下行节点再用。
在RPR网络中，环信道被定义为从环上的给定源节点到环上的给定目的节点的逻辑路径，其中源和目的地节点并不必须是相邻的。环上的两节点之间的给定信道使用单个环。为了描述起见，我们在描述流量控制算法时假定所有信道使用顺时针的环。
RPR协议要求系统在可以给环上每条信道分配并保证带宽。除此之外，还建议了在信道上提供对业务量无损传送，从而避免在过渡缓冲区所在的环MAC层中的复杂的业务量管理功能。
现有技术是在对IEEE802.17工作组的报告书内进行描述的。Conexant提议了一种解决方案，图3对此进行了说明。业务量流和排队体系结构是针对图1所示的节点A进行描述的。提议的解决方案描述了一种流量控制机制，由此测量在每个节点处插入(或加入)、并传送环的业务量的速率。若节点上的过渡缓冲区30发生拥塞，则插入的业务量的速率被在流量控制消息中传送到环上的其它节点。调整器(shaper)34将每一加入队列32的业务限制到等于环上的所有拥塞节点的最小插入速率。结果是环上的每个节点被允许插入相等的交通量到环中。
Conexant解决方案是不够充分的，有如下两个原因。首先，它要求每个节点在网络最拥塞点接收相同的对可用环带宽的共享。其次，并且最重要的是，该解决方案有阻碍性，因为没有穿过网络中最拥塞的点的业务量被潜在地、且不必要地阻挡进入网络。
Lantern Communications提出了一种流量控制算法，图4对其进行了说明。Lantern解决方案为穿过节点的每个信道(即源到目的地的流)定义了权重。因此，对每个流(也被称为信道)有一个单独的加入队列40。对于从节点A到节点B的一个流有一个队列，对于从节点A到节点C的一个流有一个队列，以此类推。这些队列可以为虚拟队列，即分区的存储介质。然后，该算法根据下述公式为每个流计算出调整速率fi。
fi=ri+wiΣactivewi×(C-Σactiveri)]]>其中wi为流i的权重，流i通过节点，且ri为预留(即最小)速率。C为出口链路的容量。调整器42通过速率限制加权公平队列来实施调整速率。可以通过描述三项中的每项来描述此公式。第一项为预留速率，这样调整速率不会掉到该预留速率以下。第三项为节点的可用带宽。它等于任何未预留的带宽加上被预留但并未被非激活的流使用的带宽。第二项代表对可以被流使用的带宽的加权的共享份额。
Latern解决方案通过获得对产生流量控制信息的节点局部已知的公式中的项从而实现该流量控制。即，其通过下式定义了带宽分配因子(BAF)项BAF=C-ΣactiveriΣactivewi]]>并将BAF项传播至环中的每一节点。每个节点从网络中的所有其它节点收集BAF项，然后，使用来自流所通过的所有节点的最小BAF来计算对于给定流的调整速率，如下fm＝rm+wm×min(BAFj)，其中符号m，属于源自本地节点的流，符号j，属于流m穿过的节点，BAFj为节点j出口环链路的BAF。由下述两个原因，Latern解决方案是不充分的。第一，计算可用带宽的公式将所有激活信道的预留速率相加。然而，只是由于信道是激活的，并不意味着它在利用其全部的预留速率。它可能使用更少的预留速率。而Latern解决方案却没有把这考虑在内。第二，计算可用带宽的公式没有考虑到其被分配给对可用带宽的公平共享份额的流是否确实使用了全部该共享份额。任何未被该流使用的可用带宽都可以被重新分给其它的流。由于上述两个问题，Latern解决方案导致对网络未能充分利用。
AuroraNetics建议通过给环中的每个节点指定权重从而对Conexant解决方案做出改进。这样，通过下式给出节点可以将业务量插入环的速率f=wwc×rate]]>其中w为我们计算f所针对的节点的权重，wc为拥塞节点的权重。速率项为在拥塞节点处的“加入的”业务量的速率。
AuroraNetics解决方案是不充分的，这是因为它没有解决Conexant解决方案中的拥堵问题。
上文描述了每个现有技术解决方案所存在的问题。总之，没有一种现有技术提供在所有业务量情况下对网络的完全利用。
本发明的发明人认识到RPR流量控制问题类似于异步传输模式可用比特速率(ATM ABR)流量控制问题，且ABR流量控制算法可以用于RPR应用。
Davis等人的、申请日在2002年5月7日的美国专利6,385,168详细描述了流量控制问题并且提出了ATM网络的ABR业务的解决方案。在ATM中有若干等级的业务类别，一些为承诺速率业务，另一些为可用速率业务。可用比特速率(ABR)业务为可用速率业务中的一种。ABR的流量控制是由源通过网络发送专用的资源管理(RM)信元来实现的。网络中的每个交换机通过可选地写入RM信元和将信元转发至数据路径中的下一交换机从而指示出其网络拥塞状态。最后，目的地将RM信元返回源并且反向数据路径中的交换机将拥塞信息标记在RM信元中，该信元最后被源接收到。然后，源响应RM信元中包含的信息调整其发送速率。参照图5，ABR队列50代表所有排队的ABR信元的汇总。QD指示所有ABR连接所用的总队列深度。线T为可配置的阈值，其代表为队列深度的预选的目标。输出信元流包括高(承诺)优先级和ABR业务量。ABR队列定期生成函数g(QD，T)并且将结果传递给ER算法52。ER算法根据以下公式计算提供的带宽OBW(k)，k为迭代的测量OBW(k)＝g(QD，T)*OBW(k-1)，其中g(QD，T)在一实施例中由下述两式之一给定g(QD，T)＝1-x若QD＞T或＝1+x若QD＜＝T。
参数T为可配置的阈值，x为
区间内的一个小实数。函数g(QD，T)只取决于全局队列拥塞及阈值。在一可选实施例中，g(QD，T1，T2)可为下述形式g(QD，T1，T2)＝1-x若QD＞T1＝1若T1＞＝QD＞T2＝1+x若QD＜＝T2其中T1和T2为可配置的阈值，x为
区间内的一个小实数。此第二种形式采用了一死带，在死带中提供的带宽既不会增加也不会减少。总的来说，队列深度中的带的数目可能会增加，这样对OBW(k)的更新会在变量中假定一个任意的函数。
然而申请人的、题目为“Method and Apparatus for Providing DataFlow Control of a Transmission Port”的(申请号为，申请日为)的未决申请描述了用于计算ABR业务量的通用OBW的另一种选择方法。在该未决申请中，通用OBW由下式给出OBW(k)＝OBW(k-1)*ζ，其中ζ＝1+kΔQ，其中ζ代表OBW修正变量，ΔQ代表从传输端口的输入数据速率和输出数据速率中导出的差分项，k为一常数。由下述获得由节点支持的每个连接i的特定OBW(k)OBWi(k)＝(OBW(k)/连接的#)*加权因子，加权因子基于系统规则用户选项等确定连接的优先级。
正如以前所提到的，这些算法是针对ATM系统中的ABR业务量的流量控制来设计的。本发明的发明人认识到这些算法可以被等同地用于环型网络，特别是RPR系统，其中在加权公平队列和带宽的空间重用的原理下在环上的节点间分配可用带宽。
发明内容
简而言之，本发明是针对一种在双环分组网络中的带宽管理技术，在该网络中带宽可被公平地分配且确保给一对节点之间的信道。
依据本发明的另一方面，本发明确保证环上的每条链路都被充分利用并且每条链路上的带宽都被以加权公平的方式在信道间分配。
依据本发明的又一方面，本发明使用带宽分配因子来调整源节点处的信道。该带宽分配因子为在信道的所有转接节点计算出的这种因子中的最小因子。
另一方面，本发明使用在节点处的过渡缓冲区大小的递归式非线性函数来生成节点的带宽分配因子。
在更具体的方面，本发明存在于具有多个位于环上的节点的分组环型电信网络，其中环的带宽被任意两节点之间的信道所共享。本发明针对一种管理源节点和目的地节点之间信道的带宽的方法。该方法包括下述步骤按照源节点的过渡缓冲区的大小计算带宽分配因子，以及从信道经过的节点处收集带宽分配因子。该方法还包括下述步骤使用如所述那样收集的带宽分配因子中最小的带宽分配因子计算调整速率，以及通过使用调整速率在源处对通过所述信道的数据进行流量控制，同时确保遵循对环上多于一条信道对可用带宽的公平共享。
在另一方面，本发明针对一种用于管理环上源节点和目的节点之间的一条信道带宽的系统。该系统包括过渡缓冲区，用于对将被发送出该源节点的业务量进行排队，该业务量为一条或多条信道上业务量的汇总，该系统还包括用于在不同测量时间监视过渡缓冲区大小的装置，以及用于通过使用在不同时间测量出的过渡缓冲区的大小来生成带宽分配因子的装置。该系统还包括用于从所述信道经过的其它节点收集带宽分配因子的装置，以及用于从所述收集的那些因子中获得最小的带宽分配因子，该系统还包括控制器，用于按照最小带宽分配因子为所述信道生成控制因子，以及调整器，用于使用调整因子对所述信道的业务量进行流量控制。
图1示意性地示出具有四个节点的简化的双环网络；图2示出了环型网络中的六个节点，并显示了需要全局和局部访问的情况的实例；图3示意性地显示了一种已知的流量控制的机制；图4示意性地显示了另一种已知的流量控制的机制；图5是一种为处理ATM网络中ABR业务量而设计的已知的流量控制的机制；图6示意性地示出了环上的一个节点，其包含依据本发明的一个实施例的流量控制的特征。
具体实施例方式
图6依据本发明的一个实施例以较详细的方式示意性地示出了节点之一。如图所示，一单个节点的结构可以被看作双分插复用器(add-dropmux，ADM)，一个用于小环0(东或顺时针方向)，另一个用于小环0(西或逆时针方向)。在图6中，每个ADM包括每个小环的RPR MAC块和访问块。业务量在小环0输入处接收到并在报头处理60之后，该业务量送给分出队列62或过渡队列(缓冲区)64。将要在节点处加入的业务量存储在加入队列66。应注意每个这样的加入和分出(drop)队列都是一个或多个信道(流)的多个队列。这些队列也可以为所有激活信道的虚拟队列。业务量在调整器68或介质访问速率监管(policing)70处被调整，从而确保每个被插入的信道在过渡缓冲区64中排队从小环输出0传送出之前，遵守加于其上的规则和速率。相反方向上的业务量被以完全相同的方式处理。控制器74通过参考数据库72来确定通过或插入哪个小环。一旦链路或站点发生故障，控制器会调用保护机制，因为它能决定要插入或通过哪个小环业务量以绕过该故障。
本发明使用带宽分配因子(BAF)的概念作为每个信道的流量控制参数，而该参数被传递给环上的所有节点。然而，不是如在上述Latern解决方案中使用可用带宽的加权共享，本发明的一个实施例而是通过使用过渡缓冲区64在测量次数k时的大小(深度)Q(k)的递归非线性函数来计算BAF，k为迭代数，如下所示C(k)＝C(k-1)*f(Q(k)，Q(k-1))，BAF＝C(k)-1，其中k为迭代次数，C(k)为无量纲变量并且为过渡缓冲区大小的递归函数，Q(k)为测量次数为k时的过渡缓冲区的大小。环上的每一节点使用来自给定信道m经过的环上所有节点的BAF值来计算对给定信道m的调整速率fm。即fm＝rm+wm×min(BAFj)，其中fm为源自本地节点的信道m的调整速率，wm为权重，rm为信道m的最小速率，BAFj为节点j的BAF，并且min(BAFj)为信道经过的所有节点j的最小BAF值。每个节点处的调整速率通过速率限制加权公平队列(RL/WFQ)得以实施，RL/WFQ为调整器和队列的组合。
在一实施例中，函数f(Q(k)，Q(k-1))代表过渡缓冲区的深度从在先的测量(k-1)到当前测量k之间的变化。因此，它可以被表示为f(Q(k)，Q(k-1))＝f(Q(k)，T)＝1-x若Q(k)＞T或＝1+x若Q(k)＜＝T。
其中参数T为可配置的阈值，并且x为区间
内的小实数。
在另一个可选实施例中，f(Q(k)，Q(k-1))可以以下述形式出现f(Q(k)，Q(k-1))＝f(Q(k)，T1，T2)＝1-x若QD＞T1＝1若T1＞＝QD＞T2＝1+x若QD＜＝T2该第二种表示形式采用了死带(在T1和T2之间)，在死带中提供的带宽既不会增加也不会减少。
依照又一实施例，可由下式给出f(Q(k)，Q(k-1))f(Q(k)，Q(k-1))＝1+κΔQ，其中ΔQ代表从在源节点的入口的输入数据速率和在源节点的出口的输出数据速率导出的差分项，k为常数。
在另一实施例中，还可由下式给出f(Q(k)，Q(k-1))f(Q(k)，Q(k-1))＝1+κ1E-κ2ΔQ，其中E＝(T-Q(k-1))其中κ1和κ2为常数，E代表差错项，T代表目标队列值。该算法将考虑目标队列的大小。
本建议的发明确保环上的每一链路都被充分利用并且每一链路的带宽都在信道间以加权的公平方式被分配。本发明调用过渡缓冲区中简单业务量管理体系结构实现这一点。
权利要求
1.在具有多个位于环上的节点的分组环电信网络中，其中环的带宽在任何两节点之间的信道中共享，一种管理源节点和目的地节点之间的信道的带宽的方法，所述方法包括按照源节点过渡缓冲区的大小计算带宽分配因子；从信道经过的节点收集带宽分配因子；使用如所述那样收集的带宽分配因子中的最小带宽分配因子计算调整速率，以及通过使用调整速率在源节点对通过所述信道的数据进行流量控制，同时确保遵循由环上多于一条信道对可用带宽的公平共享。
2.根据权利要求1的方法，其中计算带宽分配因子的步骤基于依照下面的公式的过渡缓冲区大小的递归非线性函数C(k)＝C(k-1)*f(Q(k)，Q(k-1))，BAF＝C(k)-1，其中k为迭代次数，BAF为带宽分配因子，C(k)为无量纲的变量，并且Q(k)为测量次数为k时的过渡缓冲区的大小。
3.根据权利要求2的方法，其中所述调整速率被定义为fm＝rm+wmxmin(BAFj)，其中fm为源自源节点的信道m的调整速率，wm为权重，rm为信道m的最小速率，BAFj为节点j的BAF，min(BAFj)为信道经过的所有节点j的最小BAF值。
4.根据权利要求3的方法，其中f(Q(k)，Q(k-1))的形式为f(Q(k)，Q(k-1))＝f(Q(k)，T)＝1-x若Q(k)＞T或＝1+x若Q(k)＜＝T。其中参数T为可配置的阈值，且x为区间
上的小实数。
5.根据权利要求3的方法，其中f(Q(k)，Q(k-1))的形式为f(Q(k)，Q(k-1))＝f(Q(k)，T1，T2)＝1-x若QD＞T1＝1若T1＞＝QD＞T2＝1+x若QD＜＝T2其中T1和T2为可配置的阈值，x为区间
上的小实数。
6.根据权利要求3的方法，其中C(k)由下式给出f(C(k)，C(k-1))＝1+κΔQ，其中ΔQ代表从输入数据速率和源节点出口的输出数据速率导出的差分项，κ为常数。
7.根据权利要求3的方法，其中C(k)由下式给出f(Q(k)，Q(k-1))＝1+κ1E-κ2ΔQ，其中E＝(T-Q(k-1))其中κ1和κ2为常数，E代表差错项，T代表目标队列值。
8.根据权利要求4的方法，其中所述环为双环结构，其包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，每一节点包括每个小环的过渡缓冲区，该方法还包括下述步骤从信道经过的小环之一上的节点收集带宽分配因子；使用如所述那样收集的带宽分配因子中最小的带宽分配因子计算调整速率，以及通过使用调整速率在源节点对通过所述信道的数据进行流量控制，同时确保遵循由环上多于一条信道对可用带宽的公平共享。
9.根据权利要求5的方法，其中所述环为双环结构，其包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，每一节点包括每个小环的过渡缓冲区，该方法还包括下述步骤从信道经过的小环之一上的节点收集带宽分配因子；使用如所述那样收集的带宽分配因子中最小的带宽分配因子计算调整速率，以及通过使用调整速率在源节点对通过所述信道的数据进行流量控制，同时确保遵循由环上多于一条信道对可用带宽的公平共享。
10.根据权利要求6所述的方法，其中所述环为双环结构，其包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，每一节点包括每个小环的过渡缓冲区，该方法还包括下述步骤从信道经过的小环之一上的节点收集带宽分配因子；使用如所述那样收集的带宽分配因子中最小的带宽分配因子计算调整速率，以及通过使用调整速率在源节点对通过所述信道的数据进行流量控制，同时确保遵循由环上多于一条信道对可用带宽的公平共事。
11.根据权利要求7的方法，其中所述环为双环结构，其包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，每一节点包括每个小环的过渡缓冲区，该方法还包括下述步骤从信道经过的小环之一上的节点收集带宽分配因子；使用如所述那样收集的带宽分配因子中最小的带宽分配因子计算调整速率，以及通过使用调整速率在源节点对通过所述信道的数据进行流量控制，同时确保遵循由环上多于一条信道对可用带宽的公平共享。
12.在具有多个位于环上的节点的分组环型电信网络中，其中环的带宽在任何两节点之间的信道中被共享，一种管理源节点和目的地节点之间的信道的带宽的系统，所述系统包括用于对将被发送出源节点的业务量进行排队的过渡缓冲区，所述业务量为一个或多个信道的汇总；用于在不同的测量时间监视过渡缓冲区的大小的装置；用于通过使用在不同时间测量出的过渡缓冲区的大小，生成从所述源节点到目的地节点的所述信道的带宽分配因子的装置；用于从所述信道经过的其它节点收集带宽分配因子以及从如所述那样收集的因子中获得最小带宽分配因子的装置；用于基于所述最小带宽分配因子生成所述信道的调整因子的控制器，以及用于使用所述调整因子对所述信道的业务量进行流量控制的调整器。
13.根据权利要求12的装置，其中用于生成带宽分配因子的装置包括算法装置，该算法装置用于基于依照下面的公式的过渡缓冲区大小的递归非线性函数计算带宽分配因子C(k)＝C(k-1)*f(Q(k)，Q(k-1))，BAF＝C(k)-1，其中k为迭代次数，C(k)为无量纲的变量，Q(k)为测量次数为k时的过渡缓冲区的大小。
14.根据权利要求13的装置，其中所述控制器生成被定义如下的调整速率fm＝rm+wm×min(BAFj)，其中fm为源自源节点的信道m的调整速率，wm为权重，rm为信道m的最小速率，BAFj为节点j的BAF，min(BAFj)为信道经过的所有节点j的最小BAF值。
15.根据权利要求14的装置，其中f(Q(k)，Q(k-1))的形式为f(Q(k)，Q(k-1))＝f(Q(k)，T)＝1-x若Q(k)＞T或＝1+x若Q(k)＜＝T其中参数T为可配置的阈值，且x为区间
上的小实数。
16.根据权利要求14的装置，其中f(Q(k)，Q(k-1))的形式为f(Q(k)，Q(k-1))＝f(Q(k)，T1，T2)＝1-x若QD＞T1＝1若T1＞＝QD＞T2＝1+x若QD＜＝T2其中T1和T2为可配置的阈值且x为区间
上的小实数。
17.根据权利要求14的装置，其中C(k)由下式给出f(C(k)，C(k-1))＝1+κΔQ，其中ΔQ代表从输入数据速率和源节点出口处的输出数据速率导出的差分项，k为常数。
18.根据权利要求14的装置，其中C(k)由下式给出f(Q(k)，Q(k-1))＝1+κ1E-κ2ΔQ，其中E＝(T-Q(k-1))其中κ1和κ2为常数，E代表差错项，T代表目标队列值。
19.根据权利要求14的系统，其中所述的环包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，对于每个小环包括用于对将被发送出源节点的业务量进行排队的过渡缓冲区，所述业务量为所述小环上的一个或多个信道的汇总；用于在不同测量时间监视过渡缓冲区大小的装置；用于通过使用在不同时间测量出的过渡缓冲区的大小，生成通过所述小环的从所述源节点到目的地节点的所述信道的带宽分配因子的装置；用于从所述信道经过的其它节点收集带宽分配因子以及从如所述那样收集的因子中获得最小带宽分配因子的装置；用于基于所述最小带宽分配因子生成所述信道的调整因子的控制器，以及用于使用所述调整因子对所述信道的业务量进行流量控制的调整器。
20.根据权利要求15的系统，其中所述的环包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，对于每个小环包括用于对将被发送出源节点的业务量进行排队的过渡缓冲区，所述业务量为所述小环上的一个或多个信道的汇总；用于在不同测量时间监视过渡缓冲区大小的装置；用于通过使用在不同时间测量出的过渡缓冲区的大小，生成通过所述小环的从所述源节点到目的地节点的所述信道的带宽分配因子的装置；用于从所述信道经过的其它节点收集带宽分配因子以及从如所述那样收集的因子中获得最小带宽分配因子的装置；用于基于所述最小带宽分配因子生成所述信道的调整因子的控制器，以及用于使用所述调整因子对所述信道的业务量进行流量控制的调整器。
21.根据权利要求16的系统，其中所述的环包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，对于每个小环包括用于对将被发送出源节点的业务量进行排队的过渡缓冲区，所述业务量为所述小环上的一个或多个信道的汇总；用于在不同测量时间监视过渡缓冲区大小的装置；用于通过使用在不同时间测量出的过渡缓冲区的大小，生成通过所述小环的从所述源节点到目的地节点的所述信道的带宽分配因子的装置；用于从所述信道经过的其它节点收集带宽分配因子以及从如所述那样收集的因子中获得最小带宽分配因子的装置；用于基于所述最小带宽分配因子生成所述信道的调整因子的控制器，以及用于使用所述调整因子对所述信道的业务量进行流量控制的调整器。
22.根据权利要求17的系统，其中所述的环包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，对于每个小环包括用于对将被发送出源节点的业务量进行排队的过渡缓冲区，所述业务量为所述小环上的一个或多个信道的汇总；用于在不同测量时间监视过渡缓冲区大小的装置；用于通过使用在不同时间测量出的过渡缓冲区的大小，生成通过所述小环的从所述源节点到目的地节点的所述信道的带宽分配因子的装置；用于从所述信道经过的其它节点收集带宽分配因子以及从如所述那样收集的因子中获得最小带宽分配因子的装置；用于基于所述最小带宽分配因子生成所述信道的调整因子的控制器，以及用于使用所述调整因子对所述信道的业务量进行流量控制的调整器。
23.根据权利要求18的系统，其中所述的环包括一对相反旋转方向的小环，并且源节点和目的地节点之间的信道占用所述两小环之一，对于每个小环包括用于对将被发送出源节点的业务量进行排队的过渡缓冲区，所述业务量为所述小环上的一个或多个信道的汇总；用于在不同测量时间监视过渡缓冲区大小的装置；用于通过使用在不同时间测量出的过渡缓冲区的大小，生成通过所述小环的从所述源节点到目的地节点的所述信道的带宽分配因子的装置；用于从所述信道经过的其它节点收集带宽分配因子以及从如所述那样收集的因子中获得最小带宽分配因子的装置；用于基于所述最小带宽分配因子生成所述信道的调整因子的控制器，以及用于使用所述调整因子对所述信道的业务量进行流量控制的调整器。
全文摘要
本发明描述了用于在弹性分组(RPR)网络上的带宽管理和流量控制技术。RPR要求对环中两节点间的每一信道分配并确保证带宽。通过使用在每个节点处计算出的带宽分配因子控制在源(节点)处的信道业务量从而管理带宽。被传送给其它节点的带宽分配因子是通过使用过渡缓冲区大小的递归非线性函数计算出来的。
文档编号H04L12/56GK1627724SQ200310118599
公开日2005年6月15日 申请日期2003年12月12日 优先权日2003年12月12日
发明者T·戴维斯 申请人:阿尔卡特加拿大公司