[go: up one dir, main page]

CN101473614A - 处理器和用于处理器的方法 - Google Patents

处理器和用于处理器的方法 Download PDF

Info

Publication number
CN101473614A
CN101473614A CNA2007800232609A CN200780023260A CN101473614A CN 101473614 A CN101473614 A CN 101473614A CN A2007800232609 A CNA2007800232609 A CN A2007800232609A CN 200780023260 A CN200780023260 A CN 200780023260A CN 101473614 A CN101473614 A CN 101473614A
Authority
CN
China
Prior art keywords
value
credit parameter
credit
processing means
limit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007800232609A
Other languages
English (en)
Other versions
CN101473614B (zh
Inventor
雅各布·卡尔斯特伦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
A Strategic Position Lelateniuke Co
Original Assignee
Xelerated AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xelerated AB filed Critical Xelerated AB
Priority claimed from PCT/EP2007/055777 external-priority patent/WO2007147756A1/en
Publication of CN101473614A publication Critical patent/CN101473614A/zh
Application granted granted Critical
Publication of CN101473614B publication Critical patent/CN101473614B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种处理器(1)和一种用于包括处理装置(2)的处理器的方法,该方法包括下述步骤:至少部分基于第一信用参数的值(CS1)和第一信用参数的第一界限(L1S1)准许数据分组(D1、D2、D3)进入处理装置(2);如果数据分组(D1、D2、D3)被准许进入处理装置(2),则减小第一信用参数的值(CS1);以及根据第二信用参数的值(CS2)增大第一信用参数的值(CS1),基于第二信用参数的值,数据分组(D1、D2、D3)被准许进入处理装置(2)。

Description

处理器和用于处理器的方法
技术领域
本发明涉及一种处理器和用于包括处理装置的处理器的方法,该方法包括下述步骤:至少部分基于第一信用参数的值和该第一信用参数的第一界限准许数据分组进入处理装置,以及如果该数据分组被准许进入该处理装置,则减小该第一信用参数的值。
背景技术
在数据处理中,期望的是减少缓冲容量(capacity),即被提供用于在排队期间存储数据的存储容量。
在一些已知的处理器中,输入数据通信被尽可能快地准许进入而没有受控的准入限制,由此通过处理能力给出限制。这将导致对处理器中的缓冲容量有很大需求。同样,可以使用数据整形技术(datashaping),使得输入数据通信被准许进入处理器的处理元件,以便实现恒定的比特速率和/或恒定的分组速率。
在处理器中,整形器可以被用于基于处理器的第一资源,例如比特速率容量),来控制输入通信,并且另一整形器可以被用于基于处理器的第二资源,例如数据分组速率容量,来控制输入通信。这样的整形器通常具有例如令牌桶(token bucket)形式的一些信用参数,基于该信用参数准许分组进入处理器的处理元件。该信用值定期地以预定量增加,除非整形器的信用值已经达到界限值,否则数据分组不被准许进入,并且当数据分组被准许进入时,减小该信用值。在这样的处理器中,,由于通过下述示例说明的原因而可能在处理器中发生突发:在消耗相对大量的第一资源以及相对少量的第二资源的分组序列,例如相对长的数据分组之后,整形器之一的信用值将达到相对高的水平。如果在消耗大量第一资源和很少的第二资源的这样的分组序列之后跟随消耗相对少量的第一资源的分组序列,例如相对短的数据分组,则分组突发将被允许,直到已经达到相对高水平的信用值降到分组的准入界限以下。这样的数据突发的风险将要求整形器具有很大的下行缓冲容量。
发明内容
本发明的目的是减少处理器中的缓冲容量。
这个目的利用最初提到的那个类型的方法实现,该方法包括下述步骤:根据第二信用参数的值增大第一信用参数的值,基于所述第二信用参数的值数据分组被准许进入到处理装置。
如下面更进一步所述,其准许进入是基于第二信用参数值的数据分组可以与其准许进入是基于第一信用参数值的数据分组相同或者不同。
本发明的优点尤其在于,当第一信用参数的值与第一信用参数的第一界限相比较时,如果第一信用参数的值低于第一界限,则数据分组不被准许进入到处理装置。本发明将使第一信用参数的值与第一信用参数的第二界限的比较成为可能,如果第二信用参数的值低于第二信用参数的第一界限,则不增大第一信用参数的值,以便第一参数的第二界限变得较大。
特别地,在任何一个其它信用值低于预定界限时,不允许任何一个信用值增大。这将避免大信用值的形成,并且将显著减小突发的大小,其进而将允许较低的下行缓冲容量需求。
第一信用参数的第一界限和第二界限可以不同或者相同。
优选地,增大第一信用参数值的步骤是至少部分基于处理装置的第一资源或第二资源的。从而,信用水平以及因此的数据准入适合于选择的处理装置的资源,这将减少后者的缓冲容量需求。如下面进一步解释的,处理装置资源可以是处理装置的大量不同类型的特征中的任何一个。例如,一个或多个资源可以是与处理装置相关的性能参数,例如第一资源可以是处理装置的比特速率容量,并且第二资源可以是处理装置的数据分组速率容量。替代地,一个或多个资源可以是适合于处理数据的处理元件。替代地或另外,增大第一信用参数的值和/或第二信用参数的值,以及/或者如果数据分组被准许进入到处理装置则减小第一和第二信用参数的值的步骤可以至少部分基于以处理管线形式在处理装置中驻留的预期的时间段,如在由申请人提交的国际专利申请PCT/SE2005/001969中所描述的,并且在此通过引用的方式将其并入本说明书。此处,术语“信用参数”意指参数,该参数的值基于数据分组的准入被调节。因此,如果数据分组被准许进入到处理装置,则还减小第二信用参数的值。
利用最初提出的类型的方法也可以实现本发明的目的,该方法包括下述步骤:根据缓冲器中的数据存储水平,增大第一信用参数的值,数据分组在被准许进入处理装置之前被存储在所述缓冲器中。这防止了在不接收通信或者接收相对少的通信流的一段时间内处理器数据输入接口处的大的信用的形成,使得当该时间段已经过去时,可以避免来自该接口的数据突发。优选地,如果缓冲器为空,则不增大第一信用参数的值,以便第一信用参数的第二界限变得较大。
利用根据权利要求9-16的任何一个的处理器也会实现本发明的目的。
附图说明
下面,将参照附图在具体实施方式中描述本发明,其中:
图1是对应于根据本发明的一个实施例的处理器的框图;
图2是对应于图1的框图所对应的处理器的一部分的框图;
图3是对应于根据本发明的另一个实施例的处理器的框图;以及
图4是对应于根据本发明的又一个实施例的处理器的框图。
具体实施方式
图1图示了本发明的一个实施例。网络处理器1包括处理装置2。处理装置2的两个特征在本说明中被称为第一和第二资源R1、R2。如在本说明中所理解的,资源可以是大量不同类型的特征中的任何一个,并且在此给出几个示例。另外,通常处理装置可以呈现两个以上的资源,参见参照图3的下文。一个或多个资源R1、R2可以是适合于处理数据的处理元件。替代地,一个或多个资源R1,、R2可以是与处理装置2相关的性能参数。在本发明的该实施例中,两个资源均为性能参数。更具体地,第一资源R1是处理装置2的比特速率容量,并且第二资源R2是处理装置2的分组速率容量。
处理装置2可以是多种已知类型中的任何一个,包括异步处理管线,如在所述国际专利申请PCT/SE2005/001969中所描述的,在此通过引用的方式将其并入本说明书。由此,任何或所有资源R1、R2可以是与处理装置2,或者处理管线相关的处理元件的性能参数,其数量可以远远大于两个。任何这样的处理元件可以是访问处理设备或引擎的接入点,如在WO2004/010288中所描述的,在此通过引用的方式将其包括在本说明书中。
替代地,处理装置2可以是RISC(精简指令集计算机)处理器、微编码引擎、硬编码引擎或者一种类型或多种类型的多个处理装置的组合。
在图1中,数据通信被从左到右发送。数据分组D1、D2、D3通过包括输入端口3的数据输入接口进入处理器,并且在被准许进入处理装置2之前以下述方式被存储在输入缓冲器4中。在从处理装置2退出以后,分组在通过输出端口7被传输之前,被存储在输出缓冲器6中。
由第一和第二整形器S1、S2确定准许进入处理装置2,整形器分别为比特速率整形器S1和分组速率整形器S2的形式。比特速率整形器S1限制到处理装置2的比特速率。基于第一资源R1,即处理装置2的比特速率容量选择比特速率整形器S1的限制特性。分组速率整形器S2限制到处理装置2的数据分组流。基于第二资源R2,即处理装置2的分组速率容量选择分组速率整形器S2的限制特性。
可以提供任何适当的形式的整形器S1、S2,例如作为软件程序或其中的一部分,或作为电、光或机械组件的数字或模拟电路。
参照图2。整形器S1、S2均使用令牌桶算法,使得数据的准入基于各自的信用参数值CS1、CS2。在此还被称为信用值CS1、CS2的这些值CS1、CS2的每一个都与各自的第一界限L1S1、L1S2进行比较。如果任何信用值CS1、CS2低于各自的第一界限L1S1、L1S2,则不允许任何数据通信通过各自的整形器。
如果信用值CS1、CS2两者都不低于整形器S1、S2的令牌桶中的各自的第一界限L1S1、L1S2,则输入缓冲器中下一个分组D1转而被准许进入处理装置2。当分组D1被准许进入处理装置时,比特速率整形器S1的信用值减小了对应于分组D1的比特数量的量,并且分组速率整形器S2的信用值CS2减小了对应于准许进入的分组的数目的量,即一个分组。
作为替代,分组速率整形器S2的信用值CS2可以被调节,如在所述国际专利申请PCT/SE2005/001969中所描述的,在此通过引用的方式将其并入本说明书。因此,每个数据分组D1、D2、D3可以包括具有信息的标头,并且分组速率整形器S2可以适合于读取该信息,该信息可以与数据分组的成本相关,即与各自的数据分组D1、D2、D3使处理装置2的任何处理元件保持繁忙而无法接受新数据分组的最长时间相关。替代地或另外,这样的标头信息可以被用来建立参与处理各自的分组D1、D2、D3的资源(即处理元件)的标识。进一步地,该标头还可以包括关于各自的数据分组大小的信息。当分组被准许进入处理装置时,分组速率整形器S2的信用值CS2被减小了对应于标头信息的量,例如成本信息。
如图2所示,各自的整形器S1、S2的第二界限L2S1、L2S2大于各自的第一界限L1S1、L1S2。替代地,各自的整形器S1、S2的第二界限L2S1、L2S2可以与各自的第一界限L1S1、L1S2相同。如果比特速率整形器S1的信用值CS1低于第二界限L2S1,则信用值CS1定期地(例如处理器的每个时钟周期)增加固定的信用量。该固定信用量的值基于定期增加的频率(例如每个时钟周期)和第一资源R1,即处理装置2的比特速率容量。类似地,如果分组速率整形器S2的信用值低于第二界限L2S2,则信用值CS2定期地增加固定的信用量,该固定的信用量基于定期增加的频率和第二资源R2,即处理装置2的分组速率容量。
优选地,整形器S1、S2使用所谓的宽松令牌桶(loose token bucket)算法,即第一界限L1S1、L1S2为零,并且当信用值CS1、CS2均为非负时,在输入缓冲器4中的下一个分组D1转而被准许进入处理装置2。
如果任何一个整形器S1、S2的信用值低于第一界限L1S1、L1S2,则另一个整形器S1、S2的信用值不会增加到大于各自的第二界限L2S1、L2S2。如果任何一个整形器S1、S2的信用值低于第一界限L1S1、L1S2,则将任何一个其它的整形器S1、S2的信用值限制到各自的第二界限L2S1、L2S2将减少处理装置2的缓冲容量需求。这将由下述示例解释:
允许信用水平无限制增大而不管其它整形器中的信用水平的独立整形器不能够防止如下所述的情形:在消耗相对大量的第一资源R1和相对少量的第二资源R2的分组序列(即在本示例中为相对长的数据分组)之后,第二整形器S2的信用值将达到相对高的水平。如果消耗大量第一资源R1和少量第二资源R2的这样的分组序列之后跟随消耗相对少量的第一资源R1的分组序列(即在该示例中为相对短的的数据分组),则分组突发将被允许,直到第二整形器S2的信用值CS2降到第一界限L1S2以下。对应地,在消耗大量第二资源R2和仅仅少量第一资源R1的分组序列(即在该示例中为相对短的数据分组)之后,第一整形器S1的信用值将达到高水平,从而允许消耗相对少量第二资源R2的后续分组序列(即在该示例中为相对短的数据分组)的突发,直到第一整形器S1的信用值CS1降到第一界限L1S1以下。
本发明将在数据序列消耗大量的与处理器的另一种资源相关的一种资源的过程中防止大信用值的形成。这将显著减小突发的大小,其进而将允许较低的下行缓冲容量需求。在处理装置2为异步处理管线的情况下,如在所述国际专利申请PCT/SE2005/001969中所描述的,本发明将以在处理元件之前提供的先入先出(FIFO)形式的缓冲器降低对处理元件缓冲的需求。
如上所述,整形器S1、S2优选地使用宽松令牌桶算法,但是替代地,可以使用任何其他适当的准入算法。在使用所谓的严格令牌桶算法的情况下,第一界限L1S1、L1S2可以是正的,并且当信用值CS1、CS2至少大到与各自的第一界限L1S1、L1S2相对应时,分组D1被准许进入处理装置2。
在使用严格令牌桶算法时,任何或所有整形器的第一界限L1S1、L1S2可以被预先确定,并且对于通过各自的整形器S1、S2的所有数据分组来说可以是相等的。替代地,对于每个分组来说,第一界限L1S1、L1S2可以是单独的,在该情况下各自的整形器S1、S2适合于在准入之前读取(例如,上述类型的)每个数据分组D1、D2、D3的标头信息,并且基于该标头信息设置第一界限L1S1、L1S2。例如,各自的数据分组D1、D2、D3的标头信息可以包括成本C1、C2、C3,对应于整形器S1、S2之一的第一界限值L1S1、L1S2。因此,从输入缓冲器4中的第一分组D1的标头信息读取了成本C1,并且将第一界限值L1S1、L1S2确定为L1S1(或L1S2)=C1。
进一步地,在使用严格令牌桶算法时,第二界限L2S1、L2S2(如果各自的整形器S1、S2的信用值低于其第一界限L1S1、L1S2,则另一个整形器S1、S2的信用值不会增加到大于第二界限L2S1、L2S2)可以等于或者大于第一界限L1S1、L1S2。在后一种情况下,可以针对每个分组将第二界限L2S1、L2S2单独设置成超过第一界限L1S1、L1S2预定量的值。
图3图示了本发明的又一实施例。处理装置2呈现了具有资源R1、R2...RN形式的多于两个的特征,每个特征可以是大量不同类型的特征中的任何一个。例如,第一和第二资源R1、R2可以分别是处理装置2的比特速率容量和分组速率容量,并且进一步的资源可以是适合于处理数据的处理元件。
由整形器S1、S2...SN确定准许进入处理装置2,所述整形器的数量与处理器装置资源R1、R2...RN的数量相同。基于第一资源R1选择第一整形器S1的限制特性,并且基于第二资源R2选择第二整形器S2的限制特性,等等。
优选地,每个整形器S1、S2...SN使用令牌桶算法,使得数据的准入基于信用参数的各自的值CS1、CS2...CSN。如果信用值CS1、CS2...CSN低于第一界限L1S1、L1S2...L1SN,则不允许任何数据通信通过各自的整形器。以对应于以上参照图1和2所描述的方式执行数据通信的准入。因此,如果任何整形器S1、S2...SN的信用值CS1、CS2...CSN低于各自的第一界限L1S1、L1S2...L1SN,则各自的信用值CS1、CS2...CSN定期地(例如处理器1的每个时钟周期)增加各自的固定信用量。各自的固定信用量的值基于定期增加的频率(例如每个时钟周期)和各自的资源R1、R2...RN。
如果任何整形器S1、S2...SN的信用值低于各自的第一界限L1S1、L1S2...L1SN,则其它整形器S1、S2...SN的信用值不会增加到大于各自的第二界限L2S1、L2S2...L2SN。第二界限L2S1、L2S2...L2SN可以大于或等于各自的第一界限L1S1、L1S2...L1SN。
在参照图1-3描述的实施例中,其准入基于第二信用参数的值CS2的数据分组D1、D2、D3与其准入基于第一信用参数的值CS1的数据分组相同。然而,如下面参照图4所示,本发明也是可修改的,使得第一数据分组到处理装置2的准入基于第一信用参数值,所述第一信用参数值根据第二信用参数的值而增大,基于第二信用参数值第二数据分组被准许进入处理装置,所述第二数据分组与第一数据分组不同。在图4的示例中,第一和第二数据分组通过分离的接口进入处理器。
参照图4,示出了本发明的又一实施例。网络处理器1包括具有异步处理管线2形式的处理装置2,如所述国际专利申请PCT/SE2005/001969中更靠近一步的描述,在此通过引用的方式将其包括在本说明书中,该处理装置包括异步处理元件P1...PK以及具有弹性缓冲9、10的同步元件8。如在参照图1和2所描述的实施例的情况下,可以替代地以另一形式提供处理装置2,例如在RISC处理器中提供。
如所述国际专利申请PCT/SE2005/001969中更靠近一步描述的,在此通过引用将其包括在本说明书中,数据分组D11...D1M通过分别包括输入端口31、32、...3M的接口进入处理器,并且被存储在各自的输入缓冲器41、42、...4M中,除此以外管线仲裁器11、S1、S2、...SM包括调度器11以及多个整形器S1、S2、...SM。特别地,对于每对输入端口31、32、...3M和输入缓冲器41、42、...4M,提供了整形器S1、S2、...SM。由整形器S1、S2、...SM和调度器11确定准许进入管线2,调度器11根据循环(Round Robin)算法工作,调度器11以连续轮询序列向整形器S1、S2、...SM提供对管线的接入。除了循环算法,还可以使用替代的调度规则,例如加权公平排队、差额循环、加权差额循环、严格优先排队、最早到期优先以及先到先服务。
优选地,每个整形器S1、S2、...SM都使用令牌桶算法,使得数据准入基于信用参数的各自的值CS1、CS2、...CSM。如果信用值CS1、CS2、...CSM低于第一界限L1S1、L1S2、...L1SM,则不允许任何数据通信通过各自的整形器。如果任何整形器S1、S2、...SM的信用值CS1、CS2、...CSM低于各自的第一界限L1S1、L1S2、...L1SM,则各自的信用值CS1、CS2、...CSM定期地(例如处理器1的每个时钟周期)增加各自的固定信用量。各自的固定信用量值基于处理装置2的资源,例如其分组速率容量、定期(例如,每个时钟周期)增加的频率以及输入端口31、32、...3M的数量。整形器S1、S2、...SM的固定信用量增加所基于的处理装置2的资源可以替代地为处理装置2的比特速率容量,或其任何其他的性能参数。作为进一步的替代,不同整形器S1、S2、...SM的固定信用量增加可以基于不同的处理元件P1、...PK,8,来自各自的整形器的通信寻址到所述处理元件。
如果任何整形器S1、S2、...SM的信用值低于各自的第一界限L1S1、L1S2、...L1SM[ZF1],则其它整形器S1、S2、...SM的信用值不会增加到大于各自的第二界限L2S1、L2S2、...L2SM。第二界限L2S1、L2S2、...L2SM可以大于或等于各自的第一界限L1S1、L1S2、...L1SM。这防止了在不接收通信或者接收相对少的通信流的时间段内在接口处的整形器中大的信用的形成,使得当该时间段已经过去时,可以避免来自该接口的数据突发。(应当注意的是,在本说明中,在接口或者输入端口处提供的整形器表示它由该接口或者该输入端口物理地提供,或者功能地连接到该接口或者该输入端口)。
仍然参照图4,应当提出的是,在每个接口或者输入端口31、32、...3M处可以提供多个整形器,如上参照图1-3所描述的,基于处理装置的各自的资源分别调节每个接口处的整形器的信用。因此,如果任何整形器的信用值低于各自的第一界限,则在同一接口处的其它整形器的信用值不会增加到大于各自的第二界限。替代地,如果任何整形器的信用值低于各自的第一界限,则所有其它整形器,包括其它接口处的整形器的信用值不会增加到大于各自的第二界限。
替代地或者另外,可以调节以上参照图1-4描述的任何实施例,使得如果任何输入缓冲器4、41、42、...4M为空,则适合于从该输入缓冲器4、41、42、...4M接收通信的整形器(或多个整形器)的信用值不会增加到大于第二界限L2S1、L2S2、...L2SM。这防止了在不接收通信或者接收相对少的通信流的时间段内在接口处的整形器中大的信用的形成,使得当该时间段已经过去时,可以避免来自该接口的数据突发。

Claims (16)

1.一种用于包括处理装置(2)的处理器(1)的方法,所述方法包括下述步骤:
至少部分基于第一信用参数的值(CS1)和所述第一信用参数的第一界限(L1S1),准许数据分组(D1、D2、D3)进入所述处理装置(2),以及如果所述数据分组(D1、D2、D3)被准许进入所述处理装置(2),则减小所述第一信用参数的值(CS1),其特征在于下述步骤:根据第二信用参数的值(CS2)增大所述第一信用参数的值(CS1),基于所述第二信用参数的值,数据分组(D1、D2、D3)被准许进入所述处理装置(2)。
2.根据权利要求1所述的方法,包括下述步骤:将所述第一信用参数的值(CS1)与所述第一信用参数的第二界限(L2S1)进行比较,如果所述第二信用参数的值(CS2)低于所述第二信用参数的第一界限(L1S2),则所述第一信用参数的值(CS1)不增大,以便所述第一信用参数的第二界限(L2S1)变得较大。
3.根据权利要求2所述的方法,其中所述第一信用参数的第二界限(L2S1)大于所述第一信用参数的第一界限(L1S1)。
4.根据前述权利要求中的任何一个所述的方法,其中所述增大所述第一信用参数的值(CS1)的步骤至少部分基于所述处理装置(2)的第一资源(R1)或第二资源(R2)。
5.根据权利要求4所述的方法,其中所述第一资源(R1)是所述处理装置(2)的比特速率容量,并且所述第二资源(R2)是所述处理装置(2)的数据分组速率容量。
6.根据前述权利要求中的任何一个所述的方法,其中如果所述数据分组(D1、D2、D3)被准许进入所述处理装置(2),则减小所述第二信用参数的值(CS2)。
7.一种用于包括处理装置(2)的处理器(1)的方法,该方法包括下述步骤:至少部分基于第一信用参数的值(CS1)和所述第一信用参数的第一界限(L1S1)准许数据分组(D1、D2、D3)进入所述处理装置(2),以及如果所述数据分组(D1、D2、D3)被准许进入所述处理装置(2),则减小所述第一信用参数的值(CS1),其特征在于下述步骤:根据缓冲器(4、41、42、...4M)中的数据存储水平增大所述第一信用参数的值(CS1),在所述数据分组被准许进入所述处理装置(2)之前所述数据分组被存储在所述缓冲器中。
8.根据权利要求7所述的方法,其中如果所述缓冲器(4、41、42、...4M)为空,则不增大所述第一信用参数的值(CS1),以便所述第一信用参数的第二界限(L2S1)变得较大。
9.一种包括处理装置(2)的处理器(1),所述处理器适合于:至少部分基于第一信用参数的值(CS1)和所述第一信用参数的第一界限(L1S1)准许数据分组(D1、D2、D3)进入所述处理装置(2),以及如果所述数据分组(D1、D2、D3)被准许进入到所述处理装置(2),则减小所述第一信用参数的值(CS1),其特征在于所述处理器适合于:根据第二信用参数的值(CS2)增大所述第一信用参数的值(CS1),基于所述第二信用参数的值,数据分组(D1、D2、D3)被准许进入所述处理装置(2)。
10.根据权利要求9所述的处理器,适合于将所述第一信用参数的值(CS1)与所述第一信用参数的第二界限(L2S1)进行比较,并且如果所述第二信用参数的值(CS2)低于所述第二信用参数的第一界限(L1S2),则不增大所述第一信用参数的值(CS1),以便所述第一信用参数的第二界限(L2S1)变得较大。
11.根据权利要求10所述的处理器,其中所述第一信用参数的第二界限(L2S1)大于所述第一信用参数的第一界限(L1S1)。
12.根据权利要求9-11中的任何一个所述的处理器,适合于至少部分基于所述处理装置(2)的第一资源(R1)或第二资源(R2)增大所述第一信用参数的值(CS1)。
13.根据权利要求12所述的处理器,其中所述第一资源(R1)是所述处理装置(2)的比特速率容量,并且所述第二资源(R2)是所述处理装置(2)的数据分组速率容量。
14.根据权利要求9-13中的任何一个所述的处理器,适合于如果所述数据分组(D1、D2、D3)被准许进入所述处理装置(2),则减小所述第二信用参数的值(CS2)。
15.一种用于包括处理装置(2)的处理器(1)的处理器,所述处理器适合于:至少部分基于第一信用参数的值(CS1)和所述第一信用参数的第一界限(L1S1)准许数据分组(D1、D2、D3)进入所述处理装置(2),以及如果所述数据分组(D1、D2、D3)被准许进入所述处理装置(2),则减小所述第一信用参数的值(CS1),其特征在于所述处理器适合于:根据缓冲器(4、41、42、...4M)中的数据存储水平增大所述第一信用参数的值(CS1),所述缓冲器适合于在所述数据分组被准许进入所述处理装置(2)之前存储所述数据分组。
16.根据权利要求15所述的处理器,适合于如果所述缓冲器(4、41、42、...4M)为空,则不增大所述第一信用参数的值(CS1),以便所述第一信用参数的第二界限(L2S1)变得较大。
CN2007800232609A 2006-06-22 2007-06-12 处理器和用于处理器的方法 Expired - Fee Related CN101473614B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
SE06013890 2006-06-22
SE0601389-0 2006-06-22
SE0601389 2006-06-22
US81709506P 2006-06-29 2006-06-29
US60/817,095 2006-06-29
PCT/EP2007/055777 WO2007147756A1 (en) 2006-06-22 2007-06-12 A processor and a method for a processor

Publications (2)

Publication Number Publication Date
CN101473614A true CN101473614A (zh) 2009-07-01
CN101473614B CN101473614B (zh) 2011-07-06

Family

ID=40829596

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800232609A Expired - Fee Related CN101473614B (zh) 2006-06-22 2007-06-12 处理器和用于处理器的方法

Country Status (1)

Country Link
CN (1) CN101473614B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387064A (zh) * 2010-09-06 2012-03-21 株式会社日立制作所 带宽控制方法及带宽控制装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6970426B1 (en) * 2003-05-14 2005-11-29 Extreme Networks Rate color marker

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102387064A (zh) * 2010-09-06 2012-03-21 株式会社日立制作所 带宽控制方法及带宽控制装置

Also Published As

Publication number Publication date
CN101473614B (zh) 2011-07-06

Similar Documents

Publication Publication Date Title
US10764215B2 (en) Programmable broadband gateway hierarchical output queueing
US8977774B2 (en) Method for reducing buffer capacity in a pipeline processor
US8824287B2 (en) Method and apparatus for managing traffic in a network
CN101057481B (zh) 为在网络中路由而利用要以优先级处理的分组的隐式确定来调度分组的方法和设备
US9258257B2 (en) Direct memory access rate limiting in a communication device
US8997105B2 (en) Method for packet flow control using credit parameters with a plurality of limits
EP2466824A1 (en) Service scheduling method and device
CN102387076B (zh) 一种结合整形的分级式队列调度方法
JP4163044B2 (ja) 帯域制御方法およびその帯域制御装置
CN112073445B (zh) 混合端口流量调度方法、装置、可读存储介质及电子设备
CN109729013A (zh) 一种流量整形中添加令牌的方法、装置及计算机可读存储介质
CN105577563B (zh) 流量管理方法
US10764198B2 (en) Method to limit packet fetching with uncertain packet sizes to control line rate
CN101473614A (zh) 处理器和用于处理器的方法
US20120294171A1 (en) Communication device
Sharafzadeh et al. {Self-Clocked}{Round-Robin} Packet Scheduling
TWI394078B (zh) 用於一處理器之方法及一處理器
Joutsensalo et al. Enhancing revenue maximization with adaptive WRR
CN105323189A (zh) 一种用户队列调度的方法和装置
Soni et al. Deficit round-robin: Network calculus based worst-case traversal time analysis revisited
Ma et al. Comparative study of link bandwidth scheduling algorithms suitable for UV optical communication networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: XELERATED NETWORK AB

Free format text: FORMER OWNER: XELERATED AB

Effective date: 20120401

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20120401

Address after: Stockholm, Sweden

Patentee after: A strategic position Lelateniuke company

Address before: Stockholm, Sweden

Patentee before: Xelerated AB

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110706

Termination date: 20200612

CF01 Termination of patent right due to non-payment of annual fee