专利名称：通过p控制器在弹性分组环网络中分配带宽的制作方法
通过P控制器在弹性分组环网络中分配带宽相关申请本申请要求在2009年6月5日提交的、题目为“通过P控制器在弹性分组环网络中分配带宽”的美国专利申请No. 12/479，574的优先权。本申请涉及Fahd Alharbi和Nirwan Ansari的、在2009年6月5日提交的、题目为“通过PI控制器在弹性分组环网络中分配带宽”的美国申请No. 12/479，438。
背景技术：
弹性分组环(RPR，Resilient Packet Ring)网络至少部分地因为保护和容错属性而经常被用作城域网(metro)技术。然而，一些城域网联网技术呈现几种限制。例如，在同步光网络型(SONET，Synchronous OpticalNetworking)环中，可以向单独的节点许可最低的公平分配；然而，不可能收回未使用的带宽。此外，会为了保护而保留一定百分比的潜在可用的带宽，因此潜在地导致不良的使用。另一方面，千兆比特以太网型环可能导致以公平为代价的完全统计复用。RPR网络可以用于减轻与当今的SONET型环和以太网型环技术相关联的各个利用不足和不公平问题。
发明内容
本公开一般地描述了与由比例(P型)控制器在弹性分组环(RPR)网络中分配带宽相关的方法。本公开的一些示例方法可以包括经由与弹性分组环网络的至少一个节点相关联的P型控制器确定公平速率，以促进(facilitate)在所述弹性分组环网络中分配的带宽。可以至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述至少一个节点相关联的一个或更多个转发速率。本公开也一般地描述了与由比例(P型)控制器在弹性分组环(RPR)网络中分配带宽相关的计算机程序产品。本公开的一些示例计算机程序产品可以包括经由与所述弹性分组环网络的至少一个节点相关联的P型控制器确定公平速率，以促进在弹性分组环网络中分配的带宽。可以至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述至少一个节点相关联的一个或更多个转发速率。本公开一般地描述了与由比例(P型)控制器在弹性分组环(RPR)网络中分配带宽相关的系统。本公开的一些示例系统可以包括弹性分组环网络，所述弹性分组环网络包括多个节点、链路的内环、链路的外环和/或P型控制器。所述链路的内环可以在所述多个节点之间相关联。所述链路的外环可以在所述多个节点之间相关联。所述P型控制器可以与所述多个节点的至少一个相关联。所述P型控制器可以被配置为确定公平速率，以促进在弹性分组环网络中分配的带宽，并且/或者可以被配置来至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述多个节点的所述至少一个相关联的一个或更多个转发速率。本公开一般地描述了与由比例(P型)控制器在弹性分组环(RPR)网络中分配带宽相关的设备。本公开的一些示例设备可以包括P型控制器。所述P型控制器可以与在弹性分组环网络中的多个节点的至少一个相关联。所述P型控制器可以被配置为确定公平速率以促进在弹性分组环网络中分配的带宽，并且/或者可以被配置来至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述多个节点的所述至少一个相关联的一个或更多个转发速率。上述的发明内容仅是说明性的，并且不意欲以任何方式来限制。除了如上所述的说明性方面、实施例和特征之外，通过参考附图和下面的详细说明，其他方面、实施例和特征将变得清楚。
在说明书的结论部分中具体指出和清楚地要求保护主题。通过结合附图的下面的说明和所附的权利要求，本公开的上述和其他特征将变得更清楚。在明白这些附图仅描述根据本公开的几个实施例并且因此不应当被理解为限制其范围的情况下，通过使用附图来更具体和详细地描述本公开。图1图示示例RPR环的图；图2图示示例RPR环的给定节点的框图；图3图示在弹性分组环网络中分配带宽的示例处理的流程图；图4图示在弹性分组环网络中分配带宽的示例控制处理。图5图示示例不平衡通信量情况的图；图6图示示例不平衡通信量情况的图；图7图示在示例不平衡通信量情况下随着时间的吞吐量的图；图8图示在示例不平衡通信量情况下随着时间的吞吐量的图；图9图示示例计算机程序产品；以及图10是图示全部根据本公开布置的示例计算装置的框图。
具体实施例方式下面的说明与具体细节一起给出了各个示例，以提供对所要求保护的主题的彻底理解。然而，本领域内的技术人员将明白，可以在没有在此公开的具体细节的一些或更多的情况下实施所要求保护的主题。此外，在一些情况下，未详细描述公知方法、过程、系统、部件和/或电路，以便避免不必要地混淆所要求保护的主题。在下面的详细说明书中，参考形成其一部分的附图。在附图中，类似的符号通常标识类似的部件，除非上下文另外说明。在详细说明、附图和权利要求中描述的说明性实施例不意味着是限制性的。在不偏离在此提供的主题的精神或范围的情况下，可以使用其他实施例，并且可以进行其他改变。容易明白，可以以多种不同的配置来布置、替代、组合和设计在此一般描述并且在附图中图示的本公开的方面，所有这些不同的配置被明确地考虑，并且构成本公开的一部分。本公开特别地涉及与由比例(P型)控制器在弹性分组环(RPR)网络中分配带宽相关的方法、设备、系统和/或计算机程序产品。RPR网络可以被用作用于城域网的高速主干技术。例如，RPR网络可以被引入来分别减轻与SONET型环和以太网型环技术相关联的利用不足和不公平问题。RPR的一些性能目标可以包括实现高带宽利用、在RPR的双环上的最佳空间再利用和/或公平。
一种挑战会是设计可以对于在实现这样的性能目标中的通信量动态地进行反应的算法。积极模式(RPR-AM，aggressive mode)和保守模式(RPR-CM，conservative mode) RPR公平算法可以是比较简单的处理，但是可能形成一些限制。例如，一种这样的限制可以是由RPR-CM和/或RPR-AM分配的带宽量可能在不平衡的通信量的情况下震荡。下面相对于在图5和6中图示的示例来更详细地描述这样的不平衡通信量的情况。这些震荡可能是实现空间再利用和/或高带宽利用的障碍。此外，RPR-CM和/或RPR-AM的性能可能对于算法参数设置敏感。因此，下面描述与经由P型控制器在RPR网络中分配带宽相关的方法、 设备、系统和/或计算机程序产品，以处理RPR-CM和/或RPR-AM公平算法的限制。本公开的一些示例方法可以包括经由与弹性分组环网络的至少一个节点相关联的P型控制器确定公平速率，以促进在弹性分组环网络中分配的带宽。可以至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与弹性分组环网络的至少一个节点相关联的一个或更多个转发速率。本公开的一些示例计算机程序产品可以包括与弹性分组环网络的至少一个节点相关联的P型控制器确定公平速率，以促进经由在弹性分组环网络中分配的带宽。可以至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与弹性分组环网络的至少一个节点相关联的一个或更多个转发速率。本公开的一些示例系统可以包括弹性分组环网络，所述弹性分组环网络包括多个节点、链路的内环、链路的外环和/或P型控制器。所述链路的内环可以在所述多个节点之间相关联。所述链路的外环可以在所述多个节点之间相关联。所述P型控制器可以与所述多个节点的至少一个相关联。所述P型控制器可以被配置为确定公平速率以促进在弹性分组环网络中分配的带宽，并且/或者可以被配置来至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述多个节点的所述至少一个相关联的一个或更多个转发速率。本公开的一些示例设备可以包括P型控制器。所述P型控制器可以与在弹性分组环网络中的多个节点的至少一个相关联。所述P型控制器可以被配置为确定公平速率以促进在弹性分组环网络中分配的带宽，并且/或者可以被配置来至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述多个节点的所述至少一个相关联的一个或更多个转发速率。在本公开的一些示例中，公平速率的确定可以包括确定在目标队列长度和当前中转队列长度之间的差。在一些示例中，所述公平速率的确定可以包括确定在目标队列长度和当前中转队列长度之间的差的改变速率。在一些示例中，所述公平速率的所述确定可以包括确定在所述弹性分组环网络的瓶颈链路和所述弹性分组环网络的所述至少一个节点之间的往返行程延迟。在本公开的一些示例中，所述公平速率的所述确定可以至少部分地基于被表达为下式的比例增益kp:
_ 0<k <——-P 2 if τ 其中，W可以表示与所述弹性分组环网络的节点相关联的权重的和，并且其中，τ 可以至少部分地基于在所述弹性分组环网络的瓶颈链路和所述弹性分组环网络的所述至
8少一个节点之间的往返行程延迟。在本公开的一些示例中，可以将所述公平速率F(n)表达为F (n) =F (n_ 1) _kp (e (η) _e (η-1))其中，F(n-l)可以表示先前的公平速率，其中，~表示比例增益，其中，e (η)可以表示在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)可以表示在目标队列长度和当前中转队列长度之间的先前的差。图1图示了根据一个或更多个示例实现方式的示例RPR网络100的图。RPR网络 100可以包括两个旋转小环。例如，一个这样的小环可以被称为内部小环102，并且另一个这样的小环可以被称为外部小环104。内部和外部小环102、104可以穿过两个或更多个节点。例如，内部和外部小环102、104可以穿过节点106A、106B、106C、106D、106E禾口 106F。可操作地将两个相邻节点106A、106B关联在一起的内部小环102或外部小环104的一部分可以被称为链路108。因此，内部小环102和/或外部小环104可以包括在两个或更多个节点 106A、106B、106C、106D、106E和106F之间可操作地相关联的几个链路108。在操作中，信息可以在诸如节点106A之类的给定上游节点处进入RPR网络100，并且可以经由一个或更多个链路108沿着内部小环102或外部小环104通过，到达下游目的地节点，诸如节点106B。 在该情况下，当这样的信息到达诸如节点106B的下游目的地节点时，这样的信息可以然后从RPR网络100出来。图2图示根据本公开的一个或更多个示例实现方式布置的示例RPR网络100 (图 1)的给定节点106B的框图。节点106B可以包括能够执行进入数据测量、拥塞和带宽分配的功能的硬件、软件和/或其任何组合。例如，节点106B可以包括一个或更多个速率控制器210、一个或更多个本地缓冲器212、主中转队列(PTQ，primary transit queue)缓冲器 214、次中转队列(STQ，secondary transit queue)缓冲器216、检验器218、调度器220和/ 或P型控制器222。这些功能单元可以操作来在RPR网络100(图1)中执行流量控制。这样的流量控制可以允许拥塞的节点106B向一个或更多个上游节点106A等(图1)发送公平消息(根据在节点106B进行的测量得出)。这样的公平消息可以导致一个或更多个上游节点106A等(图1)节流进入信息速率，以便减小和/或消除在拥塞节点106B处的拥塞状态并且在参与的节点106A等(图1)之间赋予公平。节点106B可以使用一个或更多个速率控制器210来节流进入RPR网络100(图 1)的站通信量230。例如，速率控制器210可以按目的地节流站通信量230，以支持虚拟目的地队列和/或避免队头阻塞(HOL，head-of-line)。在此使用的HOL阻挡可以指的是其中特定缓冲器的队头分组因为沿着从源至目的地的路径的拥塞而不能转到目的地的情况， 这潜在地导致在那个缓冲器中的其余分组被那个队头分组阻挡。即使沿着从源至它们的目的地的路径没有拥塞。作为补充或替代，速率控制器210可以允许站通信量230被递送到本地缓冲器212。本地缓冲器212可以限定用户通信量的几种业务类别。例如，本地缓冲器212可以限定具有保证的速率和抖动的A类用户通信量；具有承诺的信息速率(CIR， committedinformation rate)和界定的延迟和抖动的B类用户通信量；以及/或者，作为最大努力通信的C类用户通信量。检验器218可以接收从小环(未示出)进入节点106B内的入口通信量232。检验器218可以分流从节点106B出来的外出通信量234。作为补充或替代，检验器218可以将中转通信量236直接转发到PTQ缓冲器214和/或STQ缓冲器216。调度器220可以协调从PTQ缓冲器214、STQ缓冲器216和/或本地缓冲器212出来的信息流。例如，调度器220可以选择性地允许来自PTQ缓冲器214、STQ缓冲器216和/ 或本地缓冲器212的出口通信量238退出节点106B，以沿着RPR网络100(图1)继续。例如，220可以选择性地首先允许来自PTQ缓冲器214的出口通信量238。在PTQ缓冲器214 空的情况下，STQ缓冲器216可以相对于来自本地缓冲器212的站通信量具有优先级。例如，在STQ队列长度超过STQ阈值的情况下，STQ缓冲器216可以相对于来自本地缓冲器212 的站通信量具有优先级；否则，可以服务于站通信量230。在该情况下，站通信量230可以被划分为一个或更多个重要性类别。诸如A类、B类和/或C类等。例如，可以以下面的顺序来服务于站通信量230 :A类通信量，然后B类通信量。在节点106B没有A或B类通信量的情况下，则可以服务于C类通信量。P型控制器222可以接收包括中转队列长度240的通信量测量。例如，P型控制器 222可以接收关于与STQ缓冲器216相关联的中转队列长度MO的通信量测量。至少部分地基于这样的通信量测量，P型控制器222可以应用公平算法以确定公平速率F(n)。这样的确定的公平速率可以用于在RI3R网络100(图1)中分配带宽。例如，这样的确定的公平速率可以以控制消息M2的形式被发送到上游节点106A等(图1)。接收控制消息M2的这样的上游节点106A等(图1)因此可以使用控制消息信息和/或本地信息来节流(shunt) 速率。图3图示示出用于在根据一个或更多个示例实现方式布置的弹性分组环网络中分配带宽的示例处理300的流程图。处理300和在此所述的其他处理给出了可以被描述为处理步骤、功能操作、事件和/或动作等并且可以被硬件、软件和/或固件执行的各种功能块或动作。本领域内的技术人员基于本公开将认识到，可以在各种实现方式中实施对于在图3中所示的功能块的多种替代。例如，虽然如图3中所示的处理300包括块或动作的一个特定顺序，但是这些块或动作呈现的顺序不必然将所要求保护的主题限制为任何特定的顺序。同样，在不偏离所要求保护的主题的范围的情况下，可以使用在图3中未示出的中间动作和/或在图3中未示出的另外的动作，并且/或者，可以消除在图3中所示的一些动作。如所示，可以实现处理300以在弹性分组环网络中分配带宽。处理在动作302处开始，其中，在给定的采样时间T的结尾处，在下游节点106B处的P型控制器222(图幻可以采样当前的中转队列长度。例如，下游节点106B可以采样STQ缓冲器216(图2)的当前中转队列长度。在此使用的术语“采样时间T”可以指的是在当前公平速率F(n)的确定和先前公平速率F(n-l)的确定之间的采样时间。处理从动作302向304继续，在304中，可以将中转队列长度与目标队列长度作比较。例如，在下游节点106B处的P型控制器222(图 2)可以将STQ缓冲器216(图2)的当前中转队列长度与先前指定的目标队列长度作比较。继续到动作306，可以确定公平速率。例如，在下游节点106B处的P型控制器 222(图2)可以至少部分地基于STQ缓冲器216(图2)的当前中转队列长度与先前指定的目标队列长度的作比较来确定公平速率。在一种实现方式中，可以确定这样的公平速率以便经由与诸如下游节点106B的、RPR网络100的至少一个节点相关联的P型控制器222 (图 2)来在RPR网络100内分配带宽。继续到动作308，可以将这样的确定的公平速率向一个或更多个上游节点106A转发。例如，下游节点106B可以将公平速率向在相对的小环102(图1)上的一个或更多个上游节点106A转发。因此，可以使得单独的上游节点106A知道在下游节点106B处所支持的公平速率。作为补充或替代，可以确定从在RPR网络100中的其他节点(诸如节点106C 等)广播的类似的公平速率。因此，可以使得在RPR网络100中的单独节点106A、106B等知道在下游节点106B处所支持的公平速率和/或在RPR网络100中的单独节点106A、106B 等处所支持的公平速率。继续到动作310，上游节点106A可以调整其转发速率。例如，上游节点106A可以至少部分地基于从下游节点106B接收的公平速率来调整其转发速率。如下更详细所述，过程300的操作可以导致稳定这些转发速率，如在动作312处所示。例如，可以至少部分地基于上面相对于动作306所讨论的带宽的分配来在不平衡的通信量情况下稳定与在RPR网络 100中的单独节点106A、106B等中的一个或更多个相关联的一个或更多个转发速率。在一种实现方式中，在动作312处，下游节点106B可以重复动作302至308的一个或更多个以稳定与上游节点106A相关联的转发速率。作为补充或替代，可以在RPR网络100中的其他节点(诸如节点106C等)处采取类似的动作。因此，在RPR网络100中的单独节点106C、 106D等(图1)也可以稳定分别与在RPR网络100中的单独节点106C、106D等(图1)相关联的转发速率。作为补充或替代，可以在不平衡的通信量情况下实现转发速率的这样的稳定。图4图示用于在根据一个或更多个示例实现方式布置的弹性分组环网络中分配带宽的示例控制处理400。处理400和在此所述的其他处理给出了可以被描述为处理步骤、 功能操作、事件和/或动作等并且可以被硬件、软件和/或固件执行的各种功能块或动作。 本领域内的技术人员基于本公开将认识到，可以在各种实现方式中实施对于在图4中所示的功能块的多种替代。例如，虽然如图4中所示的处理400包括块或动作的一个特定顺序， 但是这些块或动作呈现的顺序不必然将所要求保护的主题限制为任何特定的顺序。同样， 在不偏离所要求保护的主题的范围的情况下，可以使用在图4中未示出的中间动作和/或在图4中未示出的另外的动作，并且/或者，可以消除在图4中所示的一些动作。如所示，控制处理400可以被实现为在弹性分组环网络中分配带宽。在块401 处，可以进行中转队列长度Q(s)402和目标队列长度仏404的比较。例如，可以确定误差 E (s) 406来量化中转队列长度Q (s) 402和目标队列长度QT404的这样的比较。在一种实现方式中，可以至少部分地基于下面的等式来确定误差E (s) 406 E(s)=QT(s)-Q(s)(等式 1)处理从块401继续到块408，在块408中，可以至少部分地基于中转队列长度 Q (s) 402和目标队列长度QT404的比较来确定公平速率F (s) 410。例如，可以至少部分地基于比例增益kp来修改误差E (s) 406，以产生公平速率F (s) 410，如在块408处所示。在一种实现方式中，可以至少部分地基于下面的等式来确定公平速率F (s) 410 F(s)=kpE(s)(等式 2)处理从块408继续到块412，在块412中，可以确定更新的中转队列长度Q (s) 402。 例如，可以至少部分地基于公平速率F (s) 410来确定更新的中转队列长度Q (s) 402。在一种实现方式中，可以至少部分地基于下面的等式来修改公平速率F(s)410，以确定更新的中转
11队列长度Q (s) 402
权利要求
1.一种在弹性分组环网络中实现的方法，包括经由与所述弹性分组环网络的至少一个节点相关联的P型控制器确定公平速率，以促进在所述弹性分组环网络中分配的带宽；以及至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述至少一个节点相关联的一个或更多个转发速率。
2.根据权利要求1所述的方法，其中，确定所述公平速率包括确定在目标队列长度和当前中转队列长度之间的差。
3.根据权利要求1所述的方法，其中，确定所述公平速率包括确定在目标队列长度和当前中转队列长度之间的差的改变速率。
4.根据权利要求1所述的方法，其中，确定所述公平速率包括确定在所述弹性分组环网络的瓶颈链路和所述弹性分组环网络的所述至少一个节点之间的往返行程延迟。
5.根据权利要求1所述的方法，其中，公平速率的所述确定至少部分地基于被表达为下式的比例增益kp:其中，W是与所述弹性分组环网络的节点相关联的权重的和，并且其中，τ至少部分地基于在所述弹性分组环网络的瓶颈链路和所述弹性分组环网络的所述至少一个节点之间的往返行程延迟。
6.根据权利要求1所述的方法，其中，将所述公平速率F(η)表达为F (n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差。
7.根据权利要求1所述的方法，其中，将所述公平速率F(η)表达为F(n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差；以及其中，将所述比例增益&表达为其中，W是与所述弹性分组环网络的节点相关联的权重的和，并且其中，τ至少部分地基于在所述弹性分组环网络的瓶颈链路和所述弹性分组环网络的所述至少一个节点之间的往返行程延迟。
8. 一种用于弹性分组环网络的物品，包括信号承载介质，其包括其上存储的机器可读指令，所述机器可读指令在被一个或更多个处理器执行的情况下可操作地使得计算装置能够经由与所述弹性分组环网络的至少一个节点相关联的P型控制器确定公平速率，以促进在所述弹性分组环网络中分配的带宽；以及至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述至少一个节点相关联的一个或更多个转发速率。
9.根据权利要求8所述的物品，其中，公平速率的所述确定至少部分地基于在目标队列长度和当前中转队列长度之间的差。
10.根据权利要求8所述的物品，其中，公平速率的所述确定至少部分地基于在目标队列长度和当前中转队列长度之间的差的改变速率。
11.根据权利要求8所述的物品，其中，公平速率的所述确定至少部分地基于在所述弹性分组环网络的瓶颈链路和所述弹性分组环网络的所述至少一个节点之间的往返行程延迟。
12.根据权利要求8所述的物品，其中，公平速率的所述确定至少部分地基于被表达为下式的比例增益kp:
13.根据权利要求8所述的物品，其中，将所述公平速率F(n)表达为F (n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差。
14.根据权利要求8所述的物品，其中，将所述公平速率F(n)表达为F(n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差；以及其中，将所述比例增益kp表达为
15.一种弹性分组环网络，包括多个节点；在所述多个节点之间相关联的链路的内环；在所述多个节点之间相关联的链路的外环；以及与所述多个节点的至少一个相关联的P型控制器，其中，所述P型控制器被配置来确定公平速率，以促进在所述弹性分组环网络中分配的带宽；以及至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述多个节点的所述至少一个相关联的一个或更多个转发速率。
16.根据权利要求15所述的弹性分组环网络，其中，公平速率的所述确定至少部分地基于被表达为下式的比例增益kp
17.根据权利要求15所述的弹性分组环网络，其中，将所述公平速率F(n)表达为F (n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差。
18.根据权利要求15所述的弹性分组环网络，其中，将所述公平速率F(n)表达为F(n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差；以及其中，将所述比例增益kp表达为
19.一种用于弹性分组网络的设备，包括与在所述弹性分组环网络中的多个节点的至少一个相关联的P型控制器，其中，所述P 型控制器被配置来确定公平速率，以促进在所述弹性分组环网络中分配的带宽；以及至少部分地基于所分配的带宽，在不平衡的通信量的情况下稳定与所述弹性分组环网络的所述多个节点的所述至少一个相关联的一个或更多个转发速率。
20.根据权利要求19所述的设备，其中，所述P型控制器被进一步配置来至少部分地基于被表达为下式的比例增益kp来确定所述公平速率
21.根据权利要求19所述的设备，其中，将所述公平速率F(η)表达为F (n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差。
22.根据权利要求19所述的设备，其中，将所述公平速率F(η)表达为F(n) = F(n-l)-kp(e(n)-e (n-1))其中，F(n-1)是先前的公平速率，其中，Kp是比例增益，其中，e(n)是在目标队列长度和当前中转队列长度之间的差，并且其中，e(n-l)是在所述目标队列长度和当前中转队列长度之间的先前的差；以及其中，将所述比例增Skp表达为
全文摘要
一般地公开了用于通过P型控制器在弹性分组环网络中分配带宽的实现方式和技术。
文档编号H04L12/42GK102449959SQ201080023940
公开日2012年5月9日 申请日期2010年6月3日 优先权日2009年6月5日
发明者尼尔万·安萨里, 法赫德·阿尔哈尔比 申请人:新泽西理工学院