CN113472684A - 一种流量调度方法和网络处理器 - Google Patents
一种流量调度方法和网络处理器 Download PDFInfo
- Publication number
- CN113472684A CN113472684A CN202010247302.4A CN202010247302A CN113472684A CN 113472684 A CN113472684 A CN 113472684A CN 202010247302 A CN202010247302 A CN 202010247302A CN 113472684 A CN113472684 A CN 113472684A
- Authority
- CN
- China
- Prior art keywords
- scheduling unit
- queue
- scheduling
- traffic
- priority
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000013475 authorization Methods 0.000 claims abstract description 82
- 230000005540 biological transmission Effects 0.000 claims abstract description 18
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000005192 partition Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2491—Mapping quality of service [QoS] requirements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种流量调度方法和网络处理器。该方法包括:网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。本申请实施例在进行流量调度时,同时考虑了对应业务队列的优先级,而且业务队列上传过程中优先级保持不变,使得最上级调度单元可以根据对应业务队列的优先级进行流量授权,从而满足不同业务的需求。
Description
技术领域
本申请实施例涉及流量管理技术领域,尤其涉及一种流量调度方法和网络处理器。
背景技术
网络资源总是有限的,当存在抢夺网络资源的情况时,会伴随出现服务质量(quality of service,QoS)的要求。服务质量是相对网络业务而言的,在保证某类业务服务质量的同时,可能在损害其它业务的服务质量。例如,在网络总带宽固定的情况下,如果某类业务占用的带宽越多,那么其他业务能使用的带宽就越少,从而影响其他业务的使用。因此,需要根据各种业务的特点对网络资源进行合理的规划和分配,从而使网络资源得到高效利用。
现有方式在进行业务流量调度时仅考虑了各业务的流量需求,在对多个业务进行流量授权时,导致某些重要的业务无法及时获取流量授权。
申请内容
本申请实施例提供一种流量调度方法和网络处理器,以满足不同业务的需求。
第一方面,本申请实施例提供了一种流量调度方法,包括:
网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;
所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
第二方面,本申请实施例还提供了一种网络处理器,包括级联的各级调度单元;
其中,当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元;所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
本申请实施例提供一种流量调度方法和网络处理器,通过网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。本申请实施例在进行流量调度时,同时考虑了对应业务队列的优先级,而且业务队列上传过程中优先级保持不变,使得最上级调度单元可以根据对应业务队列的优先级进行流量授权,从而满足不同业务的需求。
附图说明
图1为本申请实施例提供的一种流量调度方法的流程图;
图2为本申请实施例提供的一种网络处理器内各调度单元的级联关系示意图;
图3为本申请实施例提供的一种WFQ8调度单元的结构示意图;
图4为本申请实施例提供的一种FQ型调度单元的划分示意图;
图5为本申请实施例提供的一种WFQ型或SP型调度单元的划分示意图;
图6为本申请实施例提供的另一种流量调度方法的流程图;
图7为本申请实施例提供的另一种流量调度方法的流程图;
图8为本申请实施例提供的一种网络处理器的结构图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本申请,而非对本申请的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本申请相关的部分而非全部结构。此外,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
图1为本申请实施例提供的一种流量调度方法的流程图,本实施例可适用于通过流量调度使对应业务队列获取流量授权的情况,流量授权大小对应流量大小,例如业务队列A获取的流量授权为50M,则可以认为业务队列A获取了50M流量。该方法可以由网络处理器(Network Processor,简称NP)来执行,NP是一种可编程器件,应用于通信领域。NP内部包括调度单元,调度单元也称调度器,是流量调度的重要模块,是完成流量调度的基本单元,并一般包括严格优先级(Strict-Priority,SP)调度单元、公平队列(Fair Queuing,FQ)调度单元和加权公平队列(Weighted Fair Queuing,WFQ)调度单元三种类型。
其中,SP型调度单元主要针对一些关键业务,这些关键业务在拥塞发生时要求优先获得服务以减小响应的延迟。该类调度单元可以对应12个优先级,编号从0到11,优先级依次降低。在队列调度时,SP型调度单元严格按照优先级从高到低的次序优先发送较高优先级队列中的分组,当较高优先级队列为空时,再发送较低优先级队列中的分组。这样,将关键业务的分组放入较高优先级的队列,将非关键业务的分组放入较低优先级的队列,从而保证关键业务的分组被优先传送,非关键业务的分组在处理关键业务数据的空闲间隙被传送。
FQ型调度单元为了公平的分享网络资源,尽可能使所有流的延迟和抖动达到最优,其按照轮询的方式使每个业务队列获得公平的调度机会,总体上均衡各个业务队列的延迟。与FQ型调度单元相比,WFQ型调度单元在计算队列调度顺序时增加了权重方面的考虑,从统计上WFQ型调度单元下各个相同优先级队列或调度器获得的调度次数与其配置的权重成正比。
上述三种类型的调度单元均由调度基本单元组成,调度基本单元也称最小调度单元。实际应用中,调度单元可能由多个调度基本单元组成,以FQ型调度单元为例,当FQ型调度单元包含多个调度基本单元时,可以表示为FQX,其中X表示调度基本单元的数量,例如当X=2时,即FQ2表示包括两个调度基本单元,当X=1时,即FQ表示包括一个调度基本单元,至于如何设计调度基本单元得到上述三种类型的调度单元,本实施例不进行限定。需要说明的是,上述只是示例性的列举了三种类型的调度单元。
参考图1,本申请实施例提供的流量调度方法可以包括如下步骤:
S110、网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权。
NP内部的调度单元通过一定的连接,可以对业务队列的流量进行调度,以实现对不同业务队列的流量授权。当前调度单元、上一级调度单元和最上级调度单元是NP内部的调度单元,当前、上一级和最上级是基于各调度单元之间的级联关系来说的,当前、上一级和最上级调度单元之间的级联关系可以根据业务需求设定。业务队列为调度单元基于用户发送的流量调度请求确定的业务,每一个业务占用一条队列,例如该用户的流量调度请求中包括4个业务,则对应该用户的业务队列有4条。每一个业务根据需求还可以对应一个优先级,优先级越高,表示该业务越重要,在进行流量授权时可以优先授权给优先级高的业务队列,以优先满足关键业务的需求。每个业务对应的优先级可以由用户根据实际需求设定。同一用户的各个业务的优先级可以相同也可以不同。目前常见的业务有CS7、CS6、EF、AF4、AF3、AF2、AF1和BE,对应的优先级依次降低。实施例所对应的业务队列可以从上述选择。传递后对应业务队列的优先级不变是指业务队列在当前调度单元对应的优先级和在上一级调度单元对应的优先级相同。
图2为本申请实施例提供的一种网络处理器内各调度单元的级联关系示意图。
调度单元的层级以及各级调度单元的连接关系如图2所示,实际应用过程中,调度单元的层级数量以及各层级所包含调度单元的数量均可以根据需求设定。图2以四个层级为例,其中队列调度单元1和队列调度单元2为第一层级、中间调度单元为第二层级、端口调度单元为第三层级、最上级调度单元为第四层级,按照图2所示,当前调度单元可以是队列调度单元1、队列调度单元2、中间调度单元或端口调度单元,以当前调度单元为队列调度单元1为例,则上一级调度单元为中间调度单元。每一个调度单元的连接点可连接的下级调度单元或业务队列的数量不限,例如图2所示的中间调度单元的连接点SP0连接了两个业务队列调度单元,分别为队列调度单元1和队列调度单元2。每个连接点对应一个优先级,例如SP0-SP3表示四个连接点,代表四个优先级,而且优先级依次降低。
队列调度单元用于获取各用户的业务队列,并将各业务队列上传至中间调度单元,由中间调度单元上传至端口调度单元,最终由端口调度单元上传至最上级调度单元。图2示例性的给出了两个队列调度单元,分别为队列调度单元1和队列调度单元2,队列调度单元1和队列调度单元2所连接的业务队列可以是同一用户的也可以是不同用户的,图2以不同用户为例,例如q0-q3为A用户的四条业务队列,q4-q7为B用户的四条业务队列,每一条业务队列对应一个优先级,当然,同一优先级还可以对应多个业务队列。
最上级调度单元可以理解为网络处理器的中央处理单元,用于根据下级调度单元传递的业务队列的优先级、流量需求以及可用于授权的总流量进行流量授权并下发流量授权。参考图2,假设可用于授权的总流量为500M,则经过端口调度单元调度,按照端口调度单元对应的优先级优先满足SP0的流量需求,再依次满足SP1-SP3的流量需求,当可用于授权的总流量不够时,低优先级的业务将得不到授权,例如端口调度单元的SP0需要500M的流量授权,则此时仅能满足端口调度单元SP0的需求,端口调度单元的SP1-SP3得不到授权,即无法获取需求的流量。端口调度单元得到流量授权后依次下发给中间调度单元,下发过程类似,即优先满足高优先级业务的授权,再依次满足低优先级业务的授权。中间调度单元得到流量授权后再依次下发给队列调度单元,由队列调度单元下发给对应的业务队列,业务队列得到流量授权后即可畅通。
各层级调度单元的类型可以根据需求选择,例如各层级调度单元可以采用同一类型的调度单元,也可以采用不同类型的调度单元。本实施例的业务队列调度单元、中间调度单元和端口调度单元以采用WFQ型调度单元或FQ型调度单元或组合使用WFQ型调度单元和FQ型调度单元为例,以保证业务队列传输过程中优先级不变。如图2所示,以业务队列q0和业务队列q1为例,当队列调度单元1采用上述类型的调度单元时,业务队列q0和业务队列q1在队列调度单元1对应的优先级分别为SP0和SP1,传递至上一层级即中间调度单元时,对应的优先级依然为SP0和SP1。
与传统的非优先级传递过程相比,本实施例的业务队列在传递过程中保持优先级不变,可以满足不同用户在同一端口的优先级调度需求,进而满足不同业务的需求。非优先级传递是下级调度单元只能连接至上级调度单元的同一个连接点上,即下级调度单元中的业务在上级调度单元只能体现一种优先级,不能区分多个优先级。仍以图2为例,非优先级传递是业务队列调度单元1的四个SP0-SP3只能连接至中间调度单元的SP0-SP3中的其中一个。
S120、所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
示例性的,参考图2,中间调度单元将SP0对应的流量授权下发给队列调度单元1和队列调度单元2,队列调度单元1和队列调度单元2将收到的流量授权再分别下发给对应的业务队列q0和业务队列q4。需要说明的是,业务队列最终得到的流量授权不一定与实际需求的流量授权相同。
具体的,中间调度单元下发流量授权时,如果对应业务队列对应的优先级相同,可以将流量授权平均下发给对应的业务队列,也可以按照一定的权重下发给对应的业务队列,具体的下发方式与调度单元的类型有关,例如当中间调度单元为FQ型调度单元时,可以将流量授权平均分配给队列调度单元1和队列调度单元2,当中间调度单元为WFQ型调度单元时,可以将流量授权按照设定的权重下发给队列调度单元1和队列调度单元2。权重的大小可以由用户自行设定。示例性的,参考图2,中间调度单元为WFQ型调度单元,中间调度单元SP0收到的流量授权为30M,与中间调度单元的SP0对应的两个业务队列的优先级相同,但权重分别为0.1和0.2,则业务队列单元1的SP0得到的流量授权为10M,队列调度单元2的SP0得到的流量授权为20M。
本申请实施例提供一种流量调度方法,该方法通过网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元;所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;当前调度单元根据上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。本申请实施例在进行流量调度时,同时考虑了对应业务队列的优先级,而且业务队列上传过程中优先级保持不变,使得最上级调度单元可以根据对应业务队列的优先级进行流量授权,从而满足不同业务的需求。
在上述实施例的基础上,最上级调度单元在当前调度单元向上一级调度单元传递对应业务队列之前,根据收到的流量调度请求预先确定各级调度单元的数量以及各级调度单元之间的级联关系。
具体的,当用户为某业务申请流量时,可以通过用户端向NP发送流量调度请求,流量调度请求可以包括业务数量、业务优先级、优先级权重以及各业务的流量需求等信息,每一个业务优先级可以对应一个优先级权重,大小在0-1之间,各业务优先级对应的优先级权重可以相同也可以不同,且互不影响。网络处理器根据接收的流量调度请求确定层级数量、各级调度单元的类型、数量以及级联关系,创建如图2所示的流量调度架构。其中,每一类型的调度单元所包含调度基本单元的数量可以根据实际业务的需求动态选择,例如当仅收到两条业务队列时,所选用的调度单元可以仅包含两个调度基本单元,当收到3条业务队列时可以选择包含四个调度基本单元的调度单元,也可以选择包含两个调度基本单元的调度单元,数量为两个,从而实现资源的高效利用。
可选的,本实施例的调度单元以FQ型调度单元或WFQ型调度单元为例,并且FQ型调度单元和WFQ型调度单元所包含的调度基本单元的数量为2个、4个或8个,即本实施例的端口调度单元、中间调度单元和队列调度单元可以根据需求在FQ2、FQ4、FQ8、WFQ2、WFQ4和WFQ8型的调度单元中选择,从而可以保证业务队列在上传过程中优先级保持不变。
具体的,FQX型的调度单元在存储资源设计上,按照最小调度单元进行等分,一个最小调度可以用于存储单个FQ型调度单元的存储信息,两个最小调度单元组合拼接可以用于存储FQ2型调度单元的存储信息,四个最小调度单元组合拼接可以用于存储FQ4型调度单元的存储信息,八个最小调度单元组合拼接可以用于存储FQ8型调度单元的存储信息。以FQ8型调度单元为例,其内部可以体现八个严格优先级SP0-SP7,以用于优先级调度,并包含八个FQ型调度单元和连接点,每个连接点对应一个优先级,每个连接点可连接的下级调度单元的数量不限,其他的FQ型调度单元同理类推。其中最小调度单元也称为调度基本单元。
WFQX型的调度单元在存储资源设计上,也是按照最小调度单元进行等分,一个最小调度可以用于存储单个SP或WFQ型调度单元的存储信息,两个最小调度单元组合拼接可以用于存储WFQ2型调度单元的存储信息,四个最小调度单元组合拼接可以用于存储WFQ4型调度单元的存储信息,八个最小调度单元组合拼接可以用于存储FQ8型调度单元的存储信息。以WFQ8型调度单元为例,其内部可以体现八个严格优先级SP0-SP7,以用于优先级调度,并包含八个WFQ型调度单元和连接点,每个连接点对应一个优先级并可配置权重,每个连接点可连接的下级调度单元的数量不限,其他的WFQ型调度单元同理类推。
参考图3,图3为本申请实施例提供的一种WFQ8调度单元的结构示意图,其他几个调度单元的结构类似。按照前面所述,WFQ8调度单元内部体现了八个严格优先级SP0-SP7,以用于优先级调度,并包含八个WFQ类型调度单元及连接点,每个连接点即体现其对应的优先级且可配置权重,每个连接点可连接的下级调度器数量不限,例如可以连接两个FQ4/WFQ4调度单元或四个FQ2/WFQ2调度单元。其中SP0-SP7对应的位置即为连接点。
上述的WFQ2、WFQ4和WFQ8型的调度单元共享一块资源池,FQ2、FQ4和FQ8型的调度单元共享另一块资源池。其中,WFQ2、WFQ4和WFQ8型的调度单元,或者FQ2、FQ4和FQ8型的调度单元可以根据阈值确定,当阈值设置为0时,表示不分配此类调度器资源。
参考图4,图4为本申请实施例提供的一种FQ型调度单元的划分示意图,根据调度单元阈值可以得到FQ、FQ2、FQ4和FQ8等几种调度单元,阈值越大,调度单元所包含的调度基本单元的数量越多,例如图4所示的调度单元阈值由上到下依次递增。其中,SE表示最小调度单元,也即调度基本单元。类似的,参考图5,图5为本申请实施例提供的一种WFQ型或SP型调度单元的划分示意图,阈值不同,调度单元包含的SE的数量不同,对应的调度单元的类型不同。
上一级调度单元在下发流量授权时,其采用的调度单元的类型不同,下发过程略有不同。参考图6,图6为本申请实施例提供的另一种流量调度方法的流程图。图6示例性的给出了上一级调度单元为FQ型调度单元时的流量调度过程。
S210、网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权。
S220、当所述上一级调度单元为公平队列调度单元时,所述当前调度单元接收所述上一级调度单元平均下发的流量授权,并根据对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
参考图2,当中间调度单元为FQ4型的调度单元时,SP0将收到的流量授权平均下发给队列调度单元1的SP0和队列调度单元2的SP0,由队列调度单元1的SP0和队列调度单元2的SP0再下发给对应的业务队列q0和业务队列q4,其中业务队列q0和业务队列q4实际收到的流量授权可能小于各自需求的流量授权。
图7为本申请实施例提供的另一种流量调度方法的流程图。图7示例性的给出了上一级调度单元为WFQ型调度单元时的流量调度过程。
S310、网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权。
S320、当所述上一级调度单元为加权公平队列调度单元时,所述当前调度单元接收所述上一级调度单元按照对应业务队列的优先级所对应的优先级权重下发的流量授权,并根据对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
参考图2,当中间调度单元为WFQ4型的调度单元时,以WFQ4型调度单元的SP0为例,SP0将收到的流量授权按照队列调度单元1的SP0和队列调度单元2的SP0对应的优先级权重进行分配,其中队列调度单元1的SP0和队列调度单元2的SP0对应的优先级权重分别为业务队列q0和业务队列q4对应的优先级权重,具体下发过程可以参考前面,此处不再赘述。
本申请实施例提供一种流量调度方法,采用FQ2、FQ4、FQ8、WFQ2、WFQ4和WFQ8型调度单元中的一种或多种,在传递业务队列时,既保证了优先级不变,解决了现有技术中业务队列传递过程中优先级改变的问题,满足了不同用户在同一连接点的优先级调度需求,又可以满足不同用户的调度需求,而且还可以根据业务队列的数量等信息动态选择调度单元的类型和数量,实现了资源的高效利用。
图8为本申请实施例提供的一种网络处理器的结构图。该网络处理器可以执行上述的流量调度方法。
参考图8,该网络处理器包括级联的各级调度单元,按照由下至上的顺序分别为队列调度单元11、中间调度单元12、端口调度单元13和中央处理单元14,其中,中央处理单元14也称为最上级调度单元。队列调度单元11、中间调度单元12、端口调度单元13和中央处理单元14的级联关系可以根据接收的流量调度请求动态确定。
具体的,当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元;最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发流量授权;当前调度单元根据上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
其中,当前调度单元可以是队列调度单元11、中间调度单元12或端口调度单元13。每一层级包含的调度单元的数量可以根据业务数量确定,以保证资源的高效利用。
本申请实施例提供的网络处理器包括级联的各级调度单元,其中,当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元;所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;当前调度单元根据上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。本申请实施例在利用各级调度单元进行流量调度时,同时考虑了对应业务队列的优先级,而且业务队列上传过程中优先级保持不变,使得最上级调度单元可以根据对应业务队列的优先级进行流量授权,从而满足不同业务的需求。
在上述实施例的基础上,所述最上级调度单元在当前调度单元向上一级调度单元传递对应业务队列之前,还根据接收的流量调度请求,确定各级调度单元的数量以及各级调度单元之间的级联关系。
在上述实施例的基础上,所述当前调度单元为公平队列调度单元或加权公平队列调度单元,所述上一级调度单元为公平队列调度单元或加权公平队列调度单元。
在上述实施例的基础上,所述公平队列调度单元或加权公平队列调度单元包括2个、4个或8个调度基本单元。
在上述实施例的基础上,当所述上一级调度单元为公平队列调度单元时,所述上一级调度单元用于将接收的流量授权平均下发给所述当前调度单元。
在上述实施例的基础上,当所述上一级调度单元为加权公平队列调度单元时,所述上一级调度单元用于将接收的流量授权按照对应业务队列的优先级所对应的优先级权重下发给所述当前调度单元。
本申请实施例提供的网络处理器与上述实施例提供的流量调度方法属于同一发明构思,具体细节可以参考上述实施例。
注意,上述仅为本申请的较佳实施例及所运用技术原理。本领域技术人员会理解,本申请不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本申请的保护范围。因此,虽然通过以上实施例对本申请进行了较为详细的说明,但是本申请不仅仅限于以上实施例,在不脱离本申请构思的情况下,还可以包括更多其他等效实施例,而本申请的范围由所附的权利要求范围决定。
Claims (10)
1.一种流量调度方法,其特征在于,包括:
网络处理器中的当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元,以使所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;
所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
2.根据权利要求1所述的方法,其特征在于,所述当前调度单元为公平队列调度单元或加权公平队列调度单元,所述上一级调度单元为公平队列调度单元或加权公平队列调度单元。
3.根据权利要求2所述的方法,其特征在于,所述公平队列调度单元或加权公平队列调度单元包括2个、4个或8个调度基本单元。
4.根据权利要求3所述的方法,其特征在于,当所述上一级调度单元为公平队列调度单元时,所述当前调度单元根据上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权,包括:
所述当前调度单元接收所述上一级调度单元平均下发的流量授权,并根据对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
5.根据权利要求3所述的方法,其特征在于,当所述上一级调度单元为加权公平队列调度单元时,所述当前调度单元根据上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权,包括:
所述当前调度单元接收所述上一级调度单元按照对应业务队列的优先级所对应的优先级权重下发的流量授权,并根据对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
6.一种网络处理器,其特征在于,包括级联的各级调度单元;
其中,当前调度单元向上一级调度单元传递对应业务队列,传递后对应业务队列的优先级不变,直至将对应业务队列传递到最上级调度单元;所述最上级调度单元根据全部业务队列的优先级和流量需求进行流量授权并下发所述流量授权;所述当前调度单元根据所述上一级调度单元的流量授权、对应业务队列的优先级和流量需求,进行对应业务队列的流量授权。
7.根据权利要求6所述的网络处理器,其特征在于,所述最上级调度单元在当前调度单元向上一级调度单元传递对应业务队列之前,还根据接收的流量调度请求,确定各级调度单元的数量以及各级调度单元之间的级联关系。
8.根据权利要求6所述的网络处理器,其特征在于,所述当前调度单元为公平队列调度单元或加权公平队列调度单元,所述上一级调度单元为公平队列调度单元或加权公平队列调度单元。
9.根据权利要求8所述的网络处理器,其特征在于,所述公平队列调度单元或加权公平队列调度单元包括2个、4个或8个调度基本单元。
10.根据权利要求8所述的网络处理器,其特征在于,当所述上一级调度单元为加权公平队列调度单元时,所述上一级调度单元用于将接收的流量授权按照对应业务队列的优先级所对应的优先级权重下发给所述当前调度单元。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010247302.4A CN113472684A (zh) | 2020-03-31 | 2020-03-31 | 一种流量调度方法和网络处理器 |
PCT/CN2021/082979 WO2021197198A1 (zh) | 2020-03-31 | 2021-03-25 | 流量调度方法和网络处理器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010247302.4A CN113472684A (zh) | 2020-03-31 | 2020-03-31 | 一种流量调度方法和网络处理器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113472684A true CN113472684A (zh) | 2021-10-01 |
Family
ID=77865716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010247302.4A Pending CN113472684A (zh) | 2020-03-31 | 2020-03-31 | 一种流量调度方法和网络处理器 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN113472684A (zh) |
WO (1) | WO2021197198A1 (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001079992A2 (en) * | 2000-04-13 | 2001-10-25 | International Business Machines Corporation | Method and system for scheduling information using calendars |
CN103379038A (zh) * | 2012-04-12 | 2013-10-30 | 中兴通讯股份有限公司 | 一种流量调度的装置及方法 |
CN104348751A (zh) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | 虚拟输出队列授权管理方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621460B (zh) * | 2008-06-30 | 2011-11-30 | 中兴通讯股份有限公司 | 一种分组调度方法和装置 |
US8576717B2 (en) * | 2012-02-08 | 2013-11-05 | Avaya Inc. | System and method for detecting rogue traffic using flow statistics with a list of authorized engines |
CN104866238B (zh) * | 2015-05-25 | 2018-12-14 | 华为技术有限公司 | 访问请求调度方法及装置 |
CN107872403B (zh) * | 2017-11-10 | 2019-12-24 | 西安电子科技大学 | 一种实现层次化QoS的五级队列调度装置及方法 |
-
2020
- 2020-03-31 CN CN202010247302.4A patent/CN113472684A/zh active Pending
-
2021
- 2021-03-25 WO PCT/CN2021/082979 patent/WO2021197198A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001079992A2 (en) * | 2000-04-13 | 2001-10-25 | International Business Machines Corporation | Method and system for scheduling information using calendars |
CN103379038A (zh) * | 2012-04-12 | 2013-10-30 | 中兴通讯股份有限公司 | 一种流量调度的装置及方法 |
CN104348751A (zh) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | 虚拟输出队列授权管理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2021197198A1 (zh) | 2021-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1256214B1 (en) | Multi-level scheduling method for multiplexing packets in a communications network | |
CN101621460B (zh) | 一种分组调度方法和装置 | |
US6940861B2 (en) | Data rate limiting | |
CN108268318A (zh) | 一种分布式系统任务分配的方法和装置 | |
US9112809B2 (en) | Method and apparatus for controlling utilization in a horizontally scaled software application | |
US20030200317A1 (en) | Method and system for dynamically allocating bandwidth to a plurality of network elements | |
US20070070895A1 (en) | Scaleable channel scheduler system and method | |
US8149846B2 (en) | Data processing system and method | |
RU2643666C2 (ru) | Способ и устройство для управления авторизацией виртуальной очереди вывода, а также компьютерный носитель информации | |
EP0989770B1 (en) | Packet transfer control apparatus and scheduling method therefor | |
CN103079273A (zh) | 一种适用于多层卫星系统的资源管理方法 | |
JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
CN101427533A (zh) | 宽带接入网容量管理 | |
US11336582B1 (en) | Packet scheduling | |
US20050078655A1 (en) | Hierarchical credit queuing for traffic shaping | |
CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
US8467401B1 (en) | Scheduling variable length packets | |
CN113906720B (zh) | 流量调度方法、设备及存储介质 | |
Wang et al. | Integrating priority with share in the priority-based weighted fair queuing scheduler for real-time networks | |
Nolte et al. | Server-based scheduling of the CAN bus | |
CN102769566A (zh) | 一种多级调度系统配置、变更方法和装置 | |
CN115766582A (zh) | 流量控制方法、装置和系统、介质和计算机设备 | |
CN113472684A (zh) | 一种流量调度方法和网络处理器 | |
EP1757036A1 (en) | Method and system for scheduling synchronous and asynchronous data packets over the same network | |
CN114531402B (zh) | 存储标准网络文件的方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Country or region after: China Address after: 2nd Floor, 2nd Floor, ZTE Industrial Park, No. 2 Xili Chuangyan Road, Xili Community, Xili Street, Nanshan District, Shenzhen City, Guangdong Province 518055 Applicant after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518055 Zhongxing Industrial Park, Liuxian Avenue, Xili street, Nanshan District, Shenzhen City, Guangdong Province Applicant before: SANECHIPS TECHNOLOGY Co.,Ltd. Country or region before: China |
|
CB02 | Change of applicant information |