分层分组管制器的制造方法

分层分组管制器的制造方法
【专利摘要】本发明实施例，一种用于以线路速率管制分组的方法。分层管制器接收管制器请求，该管制器请求包含分组特征并标识请求配置信息。分层管制器检索请求配置信息指定的计量器状态。分层管制器处理通过计量器的分组特征以生成计量器结果。分层管制器使用多个计量器类型、多个输入颜色控制、一个或多个分组特征、计量器结果和多个耦合算法标识符生成分层管制器表查询地址。分层管制器从分层结果表读取分层计量器结果，其包含将分组分类的至少最终输出分组属性。分层管制器基于多个计量器状态结果更新一个或多个计量器状态。分层管制器将最终的分组输出返回到管制请求器。
【专利说明】分层分组管制器
[0001]相关申请的交叉引用
本申请是2010年12月31日提交的美国专利申请号12/983，111的部分延续，并且要求2011年6月7日提交的美国临时申请号61/505，423的权益，其通过引用并入本文。
【技术领域】
[0002]本发明的实施例一般涉及电信领域；以及更具体地来说，涉及基于分组的通信网络的服务质量。
【背景技术】
[0003]服务质量(QoS)是今天联网基础设施中发展的技术。它使网络能够为不同类型的网络业务提供不同级的服务。分组管制是广泛地用于支持QoS框架的重要元素之一。分组管制是指每个分组是否遵循网络元件的QoS要求的逐个分组分析。
[0004]分组管制包括对照业务类型的指定速率测量业务速率，并基于测得的结果采取指定的动作。有若干业界规范定义可以如何执行管制操作。这些规范的示例是因特网工程任务组(IETE)请求注释(RFC)2697、RFC 2698和RFC 4115以及城域以太网论坛(MEF) 10.2。所有这些文献都描述可以如何执行个体管制操作。变化中的通信协议利用不同的方法和规范来实现分组管制。例如，因特网协议(IP)分组管制可以利用RFC 4114，“利用限内业务的高效处理的差异化服务二速率三色标记”(2005年6月)描述一种用于业务计量和标记的“二速率三色标记符”。RFC描述一种分组标记符，其根据分组的大小和分组计量器中使用的令牌桶的当前状态将分组分类成红、黄或绿色类别。例如，一个令牌桶可以跟踪承诺信息速率，而另一个令牌桶可以跟踪超量信息速率。网络元件然后可以通过丢弃所有红色分组，根据尽力而为传送黄色分组，以及以低丢包概率传送绿色分组，来对分类起作用。
[0005]网络基础设施随时间发展，管制操作的复杂性也增加。一个示例是允许对单个分组执行一个或多个管制操作。当对分组执行多个管制操作时，对该分组所采取的动作可能根据网络的配置、客户期望或技术要求而有所变化。
[0006]一种现有技术的解决方案是，完全以软件配置分组管制操作以提供管制操作配置中的灵活性。但是，随着网络的数据速率增加，单纯软件解决方案的性能无法跟上增长中的数据速率。另一个现有技术解决方案是以硬件逻辑来实现特定分组管制配置。在此解决方案中，硬件足够快以跟上增长中的数据速率，但是硬件不具有调适到变化的配置和变化中的要求的灵活性。

【发明内容】

[0007]本发明的实施例包括一种在分组处理器核中执行以用于以线路速率通过可运行时配置的分层管制器管制分组的方法，该可运行时配置的分层管制器耦合到一个或多个管制请求器。分层管制器从管制请求器的其中之一接收执行分层分组管制的管制器请求，其中管制器请求包含分组特征并标识请求配置信息。分层管制器从计量器状态存储装置检索多个计量器状态，每个计量器状态由多个计量器的其中之一的请求配置信息指定。分层管制器处理通过每个计量器的一个或多个分组特征以生成计量器结果，所述计量器结果指示一个或多个分组特征如何与该计量器的指定的计量器状态比较。分层管制器使用多个计量器类型、多个输入颜色控制、一个或多个分组特征、多个计量器结果和多个耦合算法标识符生成分层管制器表查询地址。分层管制器从分层管制器结果表读取分层计量器结果，其中分层计量器结果包含将分组分类的至少一个最终输出分组属性。分层管制器部分地基于多个计量器状态结果更新一个或多个计量器状态。最后，分层管制器将最终的分组输出返回到管制请求器。
[0008]本发明的实施例包括分层管制器模块，其耦合到一个或多个管制请求器，以线路速率通过可运行时配置的分层管制器管制分组。分层管制器模块包括管制器控制模块和分层计量器结果模块。管制器控制器模块配置成接收从管制请求器始发的管制器请求。每个管制器请求包括分组特征和包括请求配置信息。请求配置信息标识多个计量器中每一个计量器的计量器状态、信息速率、突发大小、计量器类型、输入颜色控制和耦合算法标识符。管制器控制模块配置成从计量器存储装置中检索多个指定的计量器状态，每个计量器状态由各指示该计量器状态的可用资源的量的计量器令牌组成。管制器控制模块配置成向分层计量器结果模块传送一个或多个分组特征、多个标识的计量器状态、多个信息速率、多个突发大小、多个标识的计量器类型、多个标识的输入颜色控制和多个耦合算法标识符。管制器控制模块配置成从分层计量器结果模块接收分层计量器结果，分层计量器结果包括用于将分组分类的最终输出分组属性。管制器控制模块还配置成向管制请求器传送管制器响应，所述管制器响应指示至少最终分组输出属性。耦合到管制器控制模块的分层计量器结果模块配置成生成一个或多个计量器处的计量器结果以指示一个或多个分组特征如何与计量器标识的计量器状态比较。分层计量器结果模块还配置成使用多个计量器类型、多个输入颜色控制、一个或多个分组特征、多个计量器结果和多个耦合算法标识符生成分层管制器表查询地址。分层计量器结果模块配置成从分层管制器结果表读取分层计量器结果。分层计量器结果模块配置成将分层计量器结果传送到管制器控制模块。
【专利附图】

【附图说明】
[0009]本发明仅在附图的图形中通过举例而非限制的方式进行图示，其中相似的引用指示相似的元素。应该注意，对本公开中“一个”或“一”实施例的不同引述不一定是指同一个实施例，并且此类引述意味着至少一个。再者，当与实施例结合来描述特定特征功能、结构或特征时，认为与其他实施例结合来实现此类特征功能、结构或特征，无论是否进行了明确地描述，均属本领域技术人员的常识内。
[0010]通过参考下文描述和用于图示本发明的实施例的附图，可以最佳地理解本发明。在这些附图中:
图1是图示根据本发明的实施例的用于执行分层分组管制的方法的流程图。
[0011]图2是图示其中根据本发明实施例通过计量器级的分层结构处理分组的系统的框图，该系统包括至少一个管制请求器和至少一个分组处理核，该至少一个分组处理核包括分层管制器模块。
[0012]图3A和图3B是图示根据本发明实施例的根据分组管制请求配置成计量器级的分层结构的多个级的分层计量器结果模块的框图。
[0013]图4是图示根据本发明实施例的多个计量器级的其中之一使用的分组计量器的框图。
[0014]图5是图示根据本发明的实施例包括算法映射控制表、计量器组合地址生成模块和计量器组合表的计量器组合模块的框图。
[0015]图6是图示根据本发明实施例的计量器组合模块的计量器组合地址生成模块的框图。
[0016]图7是图示其中根据本发明实施例通过计量器级的分层结构处理分组的系统的框图，该系统包括至少一个管制请求器和至少一个分组处理核，该至少一个分组处理核包括通用化分层管制器模块。
[0017]图8是图示根据本发明实施例的根据分组管制请求配置的通用化分层计量器结果模块的框图。
[0018]图9是根据本发明实施例的具有通用化计量器输出模块和通用化计量器输出分组属性耦合模块的另一个通用化分层计量器结果模块，所述分层计量器结果模块根据分组管制请求来配置。
[0019]图10是图示根据本发明的实施例的用于执行通用化分层分组管制的方法的流程图。
【具体实施方式】
[0020]下文描述内容描述用于以硬件实现但是通过分组管制请求配置的灵活性的分层分组管制的方法和设备。在下文描述中，阐述多种特定细节，如用于指定运算数、资源分区/共享/复制实现、系统组件的类型和互相关系以及逻辑分区/集成选自的逻辑实现、运算码、装置，以便更透彻地理解本发明。但是，本领域技术人员将认识到，没有此类特定细节，仍可以实施本发明。在其他实例中，控制结构、门级电路和完整的软件指令序列未予以详细地示出，以不致于妨碍本发明的理解。本领域技术人员利用所包含的描述将能够无需过多实验即可实现适当的功能性。
[0021]说明书中对“一个实施例”、“实施例”、“示范实施例”等的引述指示，所描述的实施例可以包括特定特征功能、结构或特征，但是不是每个实施例都必需地包括该特定特征功能、结构或特征。而且，此类短语不一定指相同的实施例。再者，当结合实施例描述特定特征功能、结构或特点时，认为结合其他实施例来实现此类特征功能、结构或特征属于本领域技术人员的知识范围内，无论其是否明确地被描述。
[0022]在下文描述和权利要求中，可能使用到术语“耦合”和“连接”以及它们的派生。应该理解为这些术语不应视为彼此同义的。“耦合”用于指示可能彼此直接物理或电接触或可能彼此未直接物理或电接触的两个或两个以上单元彼此协作或交互。“连接”用于指示彼此耦合的两个或两个以上单元之间通信的建立。
[0023]本发明的实施例旨在提出一种在网络元件中通过多级计量器对分组进行分组管制的系统和方法。该系统提供一种机制用于以硬件实现一系列计量器但是允许以软件进行这些级如何彼此交互和组合的配置；该配置通过每个请求来提供以执行分组管制。由此，该系统具有以硬件实现分层分组管制但是具有以软件配置分组管制的灵活性优点的性能优点。
[0024]图1是图示根据本发明的实施例的用于执行分层分组管制的方法的流程图。此附图包括具体根据特定实现而可选的步骤，以及此类步骤以虚线框示出。接收(框110)请求器请求，其包含分组特征308和请求配置信息。在一个实施例中，从计量器简档表230检索(框120)请求配置信息标识的多个计量器简档30A-30D。在又一个实施例中，从计量器状态存储器290或计量器状态缓存225检索(框130)多个计量器状态295A-295D。在本发明的实施例中可以一起利用这些可选步骤(框120和框130)。
[0025]然后通过计量器320A-320D处理(框140)分组特征308，每个计量器对应于产生计量器结果45A-45D的计量器级A-D。虽然四个计量器结果45A-45D由图1指示，但是应该理解计量器结果45的数量对应于分层计量器结果模块235中所使用的计量器级的数量。正如在本发明实施例的论述中显见到的，每个计量器级A-D的特性由对应的计量器简档30A-30D定义，并与为该特定级指定的多个计量器状态295A-2%D吻合。再者，虽然附图以示意图方式示出四个级，但是本发明不限于四个级的实施例。
[0026]在一个实施例中，计量器320A- 320D如图4所示工作。图4是图示根据本发明实施例的由多个计量器级之一使用的分组计量器320的框图(例如，分组计量器320A-320D)。计量器320从计量器状态缓存225或计量器状态存储器290接收对应的计量器状态295，接收分组特征308和信息速率突发大小组合311。在一个实施例中，分组特征308包括与正在管制的分组的分组大小。期望允许多种计量算法，因此实施例允许计量器状态295A-295N跟踪每个计量器状态的不同测量信息片段。在一个实施例中，计量器295 A-295N之一包括用于跟踪承诺的信息速率(CIR)和超量信息速率(EIR)的令牌。在另一个实施例中，计量器状态295A-295N之一包括用于跟踪分组信息速率(PIR)的令牌。在一个实施例中，计量器状态295A包括用于CIR和EIR的令牌，计量器状态295B包括用于CIR的令牌，以及计量器状态295C包括用于PIR和CIR的令牌。应该注意，可以根据网络元件的设计需求在计量器状态中将用于不同测量信息片段的令牌混合并匹配成不同的组合。在其他实施例中，可以使用时间戳代替用于跟踪CIR、EIR或PIR的令牌。再者，在一个实施例中，计量器状态295A和计量器320A分别包括多于两个令牌和多于两个计量器测试。
[0027]在图4中，计量器320A对照接收的计量器状态295A (也称为令牌桶)中包含的令牌检查分组大小。计量器320A生成指示对照每个令牌桶的每次检查的结果的计量器结果45A。计量器320A接收信息速率突发大小组合311A，其包含给定的信息速率和第一令牌桶的突发大小和第二信息速率和第二令牌桶的突发大小。计量器320A使用计量器状态295A和信息速率突发大小组合311A来计算桶I令牌和桶2令牌，然后执行桶I和桶2检查。将桶令牌对照令牌检查值进行比较。例如，可以将令牌检查值设为O或可以将其设为分组大小。这样，在一个实施例中，计量器结果145A指示从每个令牌桶减去分组大小是否大于O。如果减法的结果大于0，则对照该令牌桶检查的结果为通过，否则该令牌桶的结果为失败。将对照令牌桶的每次检查的结果汇总成计量器结果45A。在另一个实施例中，计量器320A检查每个令牌桶是否大于0，从而指示通过，并将结果汇总成计量器结果45A。由320B-320D以与计量器320A相同的方式生成计量器结果45B-45D。在另一个实施例中，计量器320A对照两个令牌检查分组大小，并生成两位计量器结果45A，每个位表示对照两个令牌之一比较的结果。而在另一个实施例中，计量器320A对照N个令牌检查分组大小，并生成N位计量器结果45A。
[0028]再次参考图1，使用计量器结果45A-4?遍历(框150)分层计量器结果模块235，并产生多个计量器级输出46A-46D。计量器级输出46A-46D包含一组一个或多个计量器级输出分组属性40A-40D和多组一个或多个计量器令牌状态更新指示符41A-4ID和42A-42D。使用计量器级输出46A-46D以执行计量器组合(框160)，其生成一组一个或多个计量器状态更新82A-82D和最终输出分组属性80。在一个实施例中，计量器组合步骤(框160)还生成一组计量器统计更新81A-81D (如图1中方括号作为可选示出的)。处理(框170)计量器状态更新82A-82D以更新一个或多个计量器状态。将最终输出分组属性80和可选地将计量器统计更新81A-81D返回(框185)到管制器请求器201。
[0029]图2是图示其中根据本发明实施例通过计量器级的分层结构处理分组的系统的框图，该系统包括至少一个管制请求器和至少一个分组处理核，该至少一个分组处理核包括分层管制器模块。在图2中，一些模块是可选的并因此附带虚线框示出。图2图示耦合到一个或多个管制请求器201的一组分组处理核200 ;在一个实施例中，将多个分组处理核200耦合在一起并进一步耦合到多个管制请求器201。在另一个实施例中，管制请求器201是分组处理器核200内包含的模块。
[0030]在图2中，分组处理器核200包括分层管制器模块210，分层管制器模块210耦合到管制请求器201。在图2中，分层管制器模块210配置成与管制器请求器201通信以接收管制器请求205和传送管制器响应255。如上文描述的，管制器请求205包括分组特征308和请求配置信息。在一个实施例中，管制器响应255包含最终输出分组属性80，最终输出分组属性80典型地将分组标记为绿色、黄色或红色。而在另一个实施例中，管制器响应255包含最终输出分组属性80和一组一个或多个计量器统计更新81A-81D，一组一个或多个计量器统计更新81A-81D指示对与所请求的计量器级关联的一组或多组统计的关系。例如，请求配置信息可以配置四个计量器级，该四个计量器级被处理以生成管制器响应255。管制器响应255然后将包括计量器统计更新81A-81D，计量器统计更新81A-81D指示应该如何更新每个标识的计量器级的统计；例如，对于每个级，是否应该递增绿色、黄色或红色统计。统计跟踪落在每个类别中的分组的数量。
[0031]分层管制器模块210还耦合到计量器状态存储器290。可以包括计量器状态存储器290作为分组处理器核200的一部分或计量器状态存储器290对于分组处理核200可以是外部的。计量器状态存储器290存储多个计量器状态295。在一个实施例中，分层管制器模块210还包括虚线所示的计量器状态缓存225。在这个实施例中，管制器控制模块220检查计量器状态缓存225中由管制器请求205标识的计量器状态295A的存在。如果所标识的计量器状态295A不在计量器状态缓存225中，则管制器控制模块220从计量器状态存储器290中的多个计量器状态295A-295N检索计量器状态295A，并将计量器状态295A存储在计量器状态缓存225。利用计量器状态295A的缓存副本来执行计量器状态295的附加处理，以确保需要访问计量器状态295A的所有处理将对计量器状态295A具有低延迟访问。并且有计量器状态295A的最新副本可供使用。这样具有允许多个计量请求快速地访问和更新计量器状态295A的优点，如利用计量器状态295A以线路速率处理多个计量请求。
[0032]分层管制器模块210包括管制器控制模块220，管制器控制模块220耦合到分层计量器结果模块235和计量器组合模块238。在一个实施例中，管制器控制模块220从分层计量器结果模块235接收计量器级输出46A-46D。进而，管制器控制模块220将计量器级输出46A-46D传送到计量器组合模块238。在另一个实施例中，分层计量器结果模块235将计量器级输出46A-46D传送到计量器组合模块238。
[0033]在一个实施例中，分层管制器模块210还包括管制器请求队列215和管制器响应队列240，管制器请求队列215和管制器响应队列240各耦合到管制器控制模块220且以虚线示出。管制器请求队列215配置成接收管制器请求205，以及管制器响应队列240配置成保存管制器响应255直到它们被传送到对应的管制请求器201为止。在至少一个实施例中，分层管制器模块210是执行分组处理核200中分组处理的模块链中的一个模块。在此实施例中，分层管制器模块210接收管制器请求205，管制器请求205指令分层管制器模块210执行管制并将结果传递到链中的下一个模块上。
[0034]在一个实施例中，分层管制器模块210还包括计量器简档表230。计量器简档表230存储多组配置信息(即，计量器简档)以供分层计量器结果模块235中的每个计量器级使用。在这个实施例中，管制器请求205包含标识要用于该管制器请求的一个或多个计量器简档30A-30D的信息。管制器控制模块220从计量器简档表230检索请求的计量器简档30A-30D。然后可以使用计量器简档30A-30D来配置分层计量器结果模块235。在一个实施例中，通过算法标识符在计量器简档表230中标识计量器简档，而在其他实施例中，使用数值索引来标识期望的计量器简档。再者，在一个实施例中，计量器简档30A-30D包含指定计量器类型302、计量器输入分组属性选择304和颜色模式选择305的信息。在再又一个实施例中，计量器简档30A-30D包含如CIR、EIR和PIR的速率指定，以及如承诺的突发大小(CBS)、超量突发大小(EBS)和峰值突发大小(PBS)的突发大小。而在其他实施例中，计量器简档30A-30D包含如标识使用该计量器简档的计量器级要使用的计量器状态295A的更多或更少的信息。下文描述计量器级使用计量器简档。
[0035]图3A和图3B是图示根据本发明实施例的根据分组管制请求配置成计量器级的分层结构的多个级的分层计量器结果模块的框图。这些附图组合以使图3A和图3B图示四级分层计量器结果模块的实施例。一些模块是可选的且因此附带虚线框示出。再者，图3A和图3B使用虚线椭圆来在逻辑上将多组输入、输出和模块归类。
[0036]在图3A和图3B中，分层计量器结果模块(HMRM) 235具有多个计量器级，包括初始级和一个或多个后续级。每个计量器级包含计量器320A-320D、计量器IPA选择模块330A-330D,以及利用计量器级输出模块301。HMRM 235的操作执行图1的遍历步骤(框150)，并生成该组计量器级输出46A-46D。
[0037]HMRM 235接收多个计量器简档30A-30D以配置多个计量器级。每个计量器简档30A-30D由计量器类型302A-302D、计量器输入分组属性(IPA)选择304和颜色模式选择305A-305D组成。在图3中，计量器简档30A图示为三个虚线椭圆将计量器类型302A、计量器IPA选择305A和颜色模式选择305A归类在一起；未图示计量器简档30B-30D以避免附图中的不必要混淆。再者，HMRM 235接收多个计量器状态295A-295D、分组特征308和多个信息速率突发大小组合311A-311D。
[0038]HMRM将每个计量器状态295A_2%D连同该计量器的分组特征308和信息速率突发大小组合311A-311D馈送到对应的计量器320A-320D。每个计量器320A-320D如上文参考图4描述的工作以生成计量器结果45A-45D。在至少一个实施例中，位于后续级B-D从前一个计量器接收分组特征308连同增加或减少该级的计量器中使用的分组大小的分组大小调整。以此方式，计量器320B从计量器320A接收分组大小连同调整，计量器320C从计量器302B接收分组大小连同调整，以及计量器320D从计量器320C接收分组大小连同调整。
[0039]HMRM使用计量器IPA选择模块330A-330D以生成计量器IPA 307A-307D。计量器IPA选择模块330A-330D (330B在图3A中以包围两个复用器的虚线椭圆图示)使用计量器IPA选择304A-304D和颜色模式选择305A-30?连同分组特征308来生成计量器IPA307A-307D。参考初始级A，将计量器IPA选择304A馈送到复用器以生成选择的IPA 307A,IPA 307A是在两个潜在输入之间选择的。在初始级A处，两个输入是完全相同的，并且将其赋予分组特征308内包含的IPA。分组特征308中包含的IPA指示分组的预着色；红色、黄色或绿色。在做出管制请求之前，分层管制器模块210外部的模块可以根据公知的方法将分组预着色。例如，可以将载送语音业务的分组预着色为绿色以指示较高优先级，并使得管制器更偏向于远离使该分组为红色。另一方面，可以将载送数据业务的分组预着色为黄色，以指示对最终分组颜色无偏向性。在后续计量器级B-D处，对应选择的IPA 307A-307D是在前一个计量器级的计量器级输出分组属性(OPA) 40A-40C与分组特征308内包含的IPA之间选择的。此选择是基于计量器IPA选择304B-304D作出的。以此方式，可以将计量器级B-D配置成在生成该计量器级的OPA 40B-40D时，将来自前一级的OPA 40A-40C的着色纳入考虑或使用该分组特征的IPA的初始着色。
[0040]选择的IPA 307A-307D和绿色IPA馈送到第二复用器，并基于颜色模式选择器305A-305D在其之间进行选择。如果颜色模式选择305A-30?指示感色模式，则将选择的IPA 307A-307D选为计量器IPA 309A-309D。如果颜色模式选择305A-30?指示色盲模式，则将绿色IPA选为计量器IPA 309A-309D。以此方式，每个计量器级A-D可以配置通过假定分组是预着色的绿色来将预着色偏向纳入考虑或忽略预着色偏向。
[0041 ] HMRM 235然后将计量器结果45A-45D、计量器类型302A-302D和计量器IPA309A-309D馈送到计量器级输出模块301中。计量器类型302A-302D是用于指示计量器级输出模块301将使用哪种算法来生成计量器级输出46A-46D的字段。在一个实施例中，计量器类型302A-302D指示对于计量器级正在使用哪种计量标准，例如单速率三色计量器(RFC 2697)和两速率三色计量器(RFC 2698,RFC 4115或MEF 10.2)。在另一个实施例中，计量器302A-302D指示对于计量器级正在使用的定制算法。计量器级输出模块301使用计量器类型302A-302D、计量器IPA 309A-309D和计量器结果45A-4?来生成计量器级输出46A-46D，计量器级输出46A-46D包含计量器级OPA 40A-40D和多个令牌的每一个令牌的计量器令牌状态更新指示符41A-4ID和42A-42D。每个计量器级OPA 40A-40C馈送到后续级的计量器IPA选择模块330B-330D。计量器令牌状态更新指示符41A-41D和42A-42D指定应该根据计量器级输出模块301更新哪些令牌。在一个实施例中，OPA 40A-40D指示计量器级的三种分组颜色(绿色、黄色或红色)的其中之一，而在其他实施例中，OPA 40A-40D利用备选着色方案(蓝色、紫色、橙色)。作为备选，OPA 40A-40D可以指示不同分组分类系统，如以数值方式(1、2、3、4、5)。
[0042]作为举例，如果管制器请求指示计量器级根据计量器类型320A符合RFC 2698，则计量器级输出模块301可以米用如下方式设置计量器级输出46A的内容。计量器状态295A与PIR令牌和CIR令牌对应，并且信息速率突发大小组合311A与期望的PIR、PBS、CIR和CBS对应。由此，计量器320A执行对照峰值令牌桶(PTB)和承诺的令牌桶(CTB)的检查。如果将计量器IPA 309A设为红色或如果与对照PTB检查对应的计量器结果45A位失败，则计量器级OPA 40A设为红色，以及将第一计量器令牌状态更新指示符41A (PTB更新)和第二计量器令牌状态更新指示符42A (CTB更新)设为假(未指示任何更新)。如果将计量器IPA309A设为黄色或绿色，且如果与对照PTB检查对应的计量器结果45A位通过，则计量器级OPA 40A设为黄色，以及将第一计量器令牌状态更新指示符41A设为真以及将第二计量器令牌状态更新指示符42A设为假(仅对PTB指示更新)。如果将计量器IPA 309A设为绿色且与对照PTB检查和对照CTB检查对应的计量器结果45A位均通过，则计量器级OPA 40A设为绿色，以及将两个计量器令牌状态更新指示符41A和42A均设为真。
[0043]通过描述计量器级可以在符合RFC 4115，如计量器类型302B所指示的情况下如何工作，可以得到又一个示例。如果计量器IPA 309B设为红色，则将计量器级OPA 40B设为红色，以及将两个计量器令牌状态更新指示符41B (超量令牌桶(ETB))和42B (CTB)均设为假(未指示更新)。如果将计量器IPA 309B设为黄色且与对照ETB令牌检查对应的计量器结果45B位失败，则将计量器级OPA 40B设为红色，以及将两个计量器令牌状态更新指示符42B和42A均设为假(未指示更新)。如果将计量器IPA 309B设为黄色且如果与对照ETB检查对应的计量器结果45B位通过，则将计量器级OPA 40B设为黄色，以及将第一计量器令牌状态更新指示符41B (对应于ETB的更新)设为真，同时将第二计量器令牌状态更新指示符42B (对应于CTB的更新)设为假。如果将计量器IPA 309B设为绿色且如果与对照CTB令牌检查对应的计量器结果45B位通过，则将计量器级OPA 40B设为绿色，以及将第一计量器令牌状态更新指示符41B (对应于ETB的更新)设为假，同时将第二计量器令牌状态更新指示符42B (对应于CTB的更新)设为真。如果将计量器IPA 309B设为绿色且如果与对照CTB令牌检查对应的计量器结果45B位失败而与对照EBS令牌检查对应的计量器结果45B位通过，则将计量器级OPA 40B设为黄色，以及将第一计量器令牌状态更新指示符41B(对应于ETB的更新)设为真，同时将第二计量器令牌状态更新指示符42B (对应于CTB的更新)设为假。如果将计量器IPA 309B设为绿色且如果与对照CTB和ETB检查对应的计量器结果45B位均失败，则将计量器级OPA 40B设为红色，以及将两个计量器令牌状态更新指示符4IB和42B均设为假。
[0044]在一个实施例中，计量器级输出模块301的操作是表查询。在一个实施例中，计量器级输出模块301使用计量器结果45、计量器类型302和计量器IPA 309以生成计量器级输出表301中的地址。计量器级输出表310保存指示计量器结果45、计量器类型302和计量器IPA 309的给定组合的计量器级OPA 40和计量器令牌状态更新指示符41和42的值的项。例如，计量器结果45是二位值，每个位指示令牌比较之一的通过或失败，如参考图4描述的。再者，计量器类型302是允许最多16种定义的计量器类型的4位值；8卩，符合如RFC 2697、RFC 2698、RFC 4115和MEF10.2的多种标准的计量器。下表示出计量器级输出表310中的多个项，其图示示范输入和输出。在下表中，RFC 2698是计量器类型0000，而RFC 4115是计量器类型0001。参考RFC 2698，计量器结果45的低阶位表示与CTB比较的结果，以及高阶位表示与PTB比较的结果。而与RFC 4115相比，计量器结果45的低阶位表示与CTB比较的结果，以及高阶位表示与ETB比较的结果。最后，计量器IPA 309和计量器级OPA 40是3位值，其中绿色是111，黄色是010以及黄色是000。在此类情况中，三个输入的组合构成9位地址，其中前4个高阶位是计量器类型302，接下来的3位是计量器IPA309，以及低阶2位是计量器结果45。在其他实施例中，计量器类型302、计量器IPA 309和计量器结果45可以采用不同的次序以生成计量器级输出表310中的索引，和/或可以是不同长度以适应更多或更少输入的可能性。另外，计量器级OPA 40和更新指示符41和42可以具有用于适应其他输出配置的更多位或更少位。
[0045]
【权利要求】
1.一种在分组处理器核中执行以用于以线路速率通过可运行时配置的分层管制器管制分组的方法，所述分层管制器耦合到一个或多个管制请求器，所述方法包括如下步骤: 从所述管制请求器的其中之一接收执行分层分组管制的管制器请求，其中所述管制器请求包含分组特征并标识请求配置信息； 从计量器状态存储装置检索多个计量器状态，每个计量器状态由所述多个计量器的其中之一的所述请求配置信息指定； 处理通过每个计量器的一个或多个分组特征以生成计量器结果，所述计量器结果指示一个或多个所述分组特征如何与所述计量器的指定的计量器状态比较； 使用多个计量器类型、多个输入颜色控制、一个或多个所述分组特征、所述多个计量器结果和所述多个耦合算法标识符生成分层管制器表查询地址； 从分层管制器结果表读取分层计量器结果，其中所述分层计量器结果包含将所述分组分类的至少一个最终输出分组属性； 部分地基于所述多个计量器状态结果 更新一个或多个所述计量器状态；以及 将所述最终的分组输出返回到所述管制请求器。
2.如权利要求1所述的方法，其中所述分层计量器结果还包含计量器统计更新指示符，所述计量器统计更新指示符指示要更新的一个或多个计量器统计。
3.如权利要求1所述的方法，其中在从计量器状态存储装置中检索多个计量器状态的步骤中，还包括如下步骤: 检查计量器状态缓存以获知每个计量器状态的存在； 从所述计量器缓存检索在所述计量器缓存中发现的每个计量器状态； 从计量器状态存储器检索在所述计量器缓存中未发现的每个计量器状态；以及 从所述计量器状态存储器中检索的每个计量器状态加载到所述计量器状态缓存中。
4.如权利要求3所述的方法，其中所述分层计量器结果还包含计量器状态更新指示符，所述计量器状态更新指示符指示要更新的一个或多个计量器状态，在所述计量器状态缓存中更新所述计量器状态。
5.如权利要求1所述的方法，其中创建计量器结果的步骤包括将至少一个令牌与令牌检查值比较。
6.如权利要求5所述的方法，其中所述分组特征包括分组大小以及其中所述令牌检查值对应于所述分组大小。
7.如权利要求1所述的方法，其中所述请求配置信息标识多个计量器简档，每个计量器简档对应于所述多个计量器的其中之一，以及所述方法还包括从计量器简档表读取多个所标识的计量器简档的步骤，每个计量器简档标识对应的计量器状态、信息速率、突发大小、计量器类型、输入颜色控制和耦合算法标识符。
8.如权利要求7所述的方法，其中所述分组特征包括指示分组分类的输入分组属性，以及其中生成分层管制器表查询地址的步骤包括: 通过将所述多个计量器类型、所述多个输入颜色控制、所述输入分组属性和所述多个计量器结果组合来输出通用化计量器输出表查询地址； 使用所述通用化计量器输出表查询地址从通用化计量器输出表中读取多个计量器输出分组属性；以及将所述多个耦合算法标识符与所述多个计量器输出分组属性组合。
9.一种分层管制器模块，其耦合到一个或多个管制请求器，以线路速率通过可运行时配置的分层管制器管制分组，所述分层管制器模块包括: 管制器控制模块，所述管制器控制模块配置成: 接收始发于管制请求器的管制器请求，每个管制器请求包括分组特征和包括请求配置信息，所述请求配置信息标识多个计量器中每一个计量器的计量器状态、信息速率、突发大小、计量器类型、输入颜色控制和耦合算法标识符， 从计量器存储装置中检索所述多个指定的计量器状态，每个计量器状态由各指示所述计量器状态的可用资源的量的计量器令牌组成， 向分层计量器结果模块传送一个或多个所述分组特征、所述多个标识的计量器状态、所述多个信息速率、所述多个突发大小、所述多个标识的计量器类型、所述多个标识的输入颜色控制和所述多个耦合算法标识符， 从所述分层计量器结果模块接收分层计量器结果，所述分层计量器结果包括用于将所述分组分类的最终输出分组属性，以及 向所述管制请求器发送管制器响应，所述管制器响应指示至少所述最终分组输出属性； 耦合到所述管制器控制模块的所述分层计量器结果模块，所述分层计量器结果模块配置成: 生成一个或多个计量器处的计量器结果以指示一个或多个所述分组特征如何与所述计量器的标识的计量器状态比较， 使用多个计量器类型、多个输入颜色控制或一个或多个所述分组特征、所述多个计量器结果和所述多个耦合算法标识符生成分层管制器表查询地址； 从分层管制器结果表读取所述分层计量器结果，以及 将所述分层计量器结果传送到所述管制器控制模块。
10.如权利要求9所述的分层管制器模块，其中所述分层计量器结果还包含计量器统计更新指示符，所述计量器统计更新指示符指示要更新的一个或多个计量器统计。
11.如权利要求9所述的分层管制器模块，还包括计量器状态缓存，所述计量器状态缓存配置成缓存一个或多个计量器状态，以及其中所述分层管制器模块还耦合到计量器状态存储器以存储计量器状态，所述分层管制器模块还配置成: 检查所述计量器状态缓存以获知所述多个标识的计量器状态的每一个的存在； 从所述计量器缓存检索在所述计量器缓存中发现的每个标识的计量器状态； 从计量器状态存储器中检索在所述计量器缓存中未发现的每个标识的计量器状态；以及 将从计量器状态存储器中检索的每个标识的计量器状态加载到所述计量器状态缓存中。
12.如权利要求11所述的分层管制器模块，其中所述分层计量器结果还包含计量器状态更新指示符，所述计量器状态更新指示符指示要更新的一个或多个计量器状态，并且在所述计量器状态缓存中更新所述计量器状态。
13.如权利要求9所述的分层管制器模块，其中每个计量器结果通过将至少一个令牌与令牌检查值比较来生成。
14.如权利要求13所述的分层管制器模块，其中所述分组特征包括分组大小，以及其中所述令牌检查值对应于所述分组大小。
15.如权利要求9所述的分层管制器模块，其中所述分组特征包括指示分组分类的输入分组属性，以及其中所述分层计量器结果模块还配置成: 利用所述多个计量器类型、所述多个输入颜色控制、所述输入分组属性和所述多个计量器结果来生成通用化计量器输出表查询地址； 利用所述通用化计量器输出表查 询地址从通用化计量器输出表中读取多个计量器输出分组属性；以及 将所述多个耦合算法标识符与所述多个计量器输出分组属性组合。
【文档编号】H04L12/813GK103765838SQ201280043647
【公开日】2014年4月30日 申请日期:2012年6月27日 优先权日:2011年7月7日
【发明者】B.阿利恩, 陈孙登, R.拉克什米肯坦 申请人:瑞典爱立信有限公司