CN112995058A - 一种令牌的调整方法及装置 - Google Patents
一种令牌的调整方法及装置 Download PDFInfo
- Publication number
- CN112995058A CN112995058A CN201911285491.8A CN201911285491A CN112995058A CN 112995058 A CN112995058 A CN 112995058A CN 201911285491 A CN201911285491 A CN 201911285491A CN 112995058 A CN112995058 A CN 112995058A
- Authority
- CN
- China
- Prior art keywords
- queue
- token
- tokens
- traffic management
- management components
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000013475 authorization Methods 0.000 claims abstract description 45
- 238000007726 management method Methods 0.000 claims description 93
- 238000004590 computer program Methods 0.000 claims description 18
- 230000000694 effects Effects 0.000 abstract description 14
- 238000010586 diagram Methods 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 101100372898 Caenorhabditis elegans vha-5 gene Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010295 mobile communication 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/12—Avoiding congestion; Recovering from congestion
-
- 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/215—Flow control; Congestion control using token-bucket
-
- 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
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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/21—Flow control; Congestion control using leaky-bucket
-
- 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/22—Traffic shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种令牌的调整方法及装置,其中,调整方法包括:接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌,因此,可以解决相关技术中授权不合理导致流量管理效果较差问题,达到提高流量管理效率的技术效果。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种令牌的调整方法及装置。
背景技术
在新的交换接入芯片,当时钟频率有限时,要到达较高的流量管理,有采用两套或多套流量管理组件的模式。此处以两套举例。两套组件,相互独立,都可以经过交换所有链路,和对端芯片互通数据。正常通流时,两套组件通过所有链路上到交换网络。这里举例,当交换网有效链路变化时,芯片两个core,交换网络不知道每个core应该下发多少授权给对端,这样就无法给每个core协调使用多少带宽。
针对相关技术中,授权不合理导致流量管理效果较差的问题,尚不存在较好的解决方案。
发明内容
本发明实施例提供了一种令牌的调整方法及装置,以至少解决相关技术中授权不合理导致流量管理效果较差的问题。
根据本发明的一个实施例,提供了一种令牌的调整方法,包括:接收令牌,其中,所述令牌是按照下发间隔下发的,所述下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的所述令牌为多个流量管理组件所共用;根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌。
根据本发明的另一个实施例,提供了一种令牌的调整装置,包括:接收模块,用于接收令牌,其中,所述令牌是按照下发间隔下发的,所述下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的所述令牌为多个流量管理组件所共用;调整模块,用于根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌。
根据本发明的又一个实施例,还提供了一种计算机可读的存储介质,所述计算机可读的存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例,还提供了一种电子装置,包括存储器和处理器,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明实施例,由于接收令牌,其中,所述令牌是按照下发间隔下发的,所述下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的所述令牌为多个流量管理组件所共用;根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌,因此,可以解决相关技术中授权不合理导致流量管理效果较差问题,达到提高流量管理效率的技术效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例的一种令牌的调整方法的移动终端的硬件结构框图;
图2是根据本发明实施例的令牌的管理方法的流程图;
图3是根据本发明实施例的令牌的管理装置的结构框图;
图4是根据本发明可选实施例的两个拥塞管理模块间添加调整装置的的结构示意图;
图5是根据本发明可选实施例的流量均衡装置的结构示意图;
图6是根据本发明可选实施例的core0、core1的L3级各队列具体令牌示意图;
图7是根据本发明可选实施例的单芯片令牌添加和消耗过程的流程图;
图8是根据本发明可选实施例的单队列fifo入队、出队相关操作的流程图;
图9是根据本发明可选实施例的单队列令牌添加和消耗过程的流程图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例一所提供的方法实施例可以在管理装置、计算机终端或者类似的运算装置中执行。以运行在管理装置上为例,图1是本发明实施例的一种令牌的调整方法的管理装置的硬件结构框图。如图1所示,管理装置10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104,可选地,上述管理装置还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述管理装置的结构造成限定。例如,管理装置10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储计算机程序,例如,应用软件的软件程序以及模块,如本发明实施例中的令牌的调整方法对应的计算机程序,处理器102通过运行存储在存储器104内的计算机程序,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至管理装置10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括管理装置10的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,简称为NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio Frequency,简称为RF)模块,其用于通过无线方式与互联网进行通讯。
在本实施例中提供了一种运行于上述移动管理装置的令牌的调整方法,图2是根据本发明实施例的令牌的调整方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;
步骤S204,根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌。
通过上述步骤,由于接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌,因此,可以解决相关技术中授权不合理导致流量管理效果较差问题,达到提高流量管理效率的技术效果。
可选地,该下发间隔、该有效链路数和该链路拥塞等级,满足以下关系:在该链路拥塞等级相同,且该有效链路数不相同的情况下,该下发间隔与该有效链路数呈反相关关系;在该链路拥塞等级不相同,且该有效链路数相同的情况下,该下发间隔与该链路拥塞等级呈正相关关系。
可选地,根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌,包括:读取令牌请求队列;根据预先配置的指定队列的权重向该令牌请求队列中的该指定队列下发令牌。
可选地,在满足以下条件一和条件二的情况下,允许该指定队列进入该令牌请求队列:
该条件一包括:该指定队列的令牌数小于停止申请门限,以及,该指定队列不在该令牌请求队列中;该条件二包括:该指定队列得到了授权,或者,该指定队列被轮询,或者,该令牌请求队列中存在空位。
可选地,在根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌之后,该方法还包括:根据调整后的结果向上级队列申请授权。
可选地,根据调整后的结果向上级队列申请授权,包括:根据指定队列的令牌数、有效链路数和链路拥塞等级确定是否向该上级队列申请授权,其中,在确定为是的情况下,向该上级队列申请授权。
可选地,在确定为是的情况下,向该上级队列申请授权,包括:根据有效链路数、链路拥塞等级和该指定队列的令牌数生成授权请求信息;将该授权请求信息发送给该上级队列。
在本实施例中还提供了一种令牌的调整装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的令牌的调整装置的结构框图,如图3所示,该装置包括:
接收模块31,用于接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;
调整模块33,用于根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌。
通过上述模块,由于接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌,因此,可以解决相关技术中授权不合理导致流量管理效果较差问题,达到提高流量管理效率的技术效果。
可选地,该下发间隔、该有效链路数和该链路拥塞等级,满足以下关系:在该链路拥塞等级相同,且该有效链路数不相同的情况下,该下发间隔与该有效链路数呈反相关关系;在该链路拥塞等级不相同,且该有效链路数相同的情况下,该下发间隔与该链路拥塞等级呈正相关关系。
可选地,调整模块33,包括:读取模块,用于读取令牌请求队列;下发模块,用于根据预先配置的指定队列的权重向该令牌请求队列中的该指定队列下发令牌。
可选地,在满足以下条件一和条件二的情况下,允许该指定队列进入该令牌请求队列:该条件一包括:该指定队列的令牌数小于停止申请门限,以及,该指定队列不在该令牌请求队列中;该条件二包括:该指定队列得到了授权,或者,该指定队列被轮询,或者,该令牌请求队列中存在空位。
可选地,该装置还包括:申请模块,用于在根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌之后,根据调整后的结果向上级队列申请授权。
可选地,该申请模块,包括:申请子模块,用于根据指定队列的令牌数、有效链路数和链路拥塞等级确定是否向该上级队列申请授权,其中,在确定为是的情况下,向该上级队列申请授权。
可选地,该申请子模块包括:申请单元,用于在确定为是的情况下,根据有效链路数、链路拥塞等级和该指定队列的令牌数生成授权请求信息;发送单元,用于将该授权请求信息发送给该上级队列。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
可选实施方式
本发明实施例提供了一种调整装置,可以协调在两个独立的流量管理模块。在队列申请授权时,根据交换网拥塞情况,自动控制部分授权申请,使两个core之间协调使用交换网的带宽。
两个拥塞管理模块,满足一定条件时,从下到上逐级申请授权。L0级各队列0~m0,依次向L1级各队列申请授权L0_apply[(m0-1):0]。L1各队列0~m1也依次向上一级申请授权,L4各队列依次向L5申请授权L4_apply[(m4-1):0]。在挂接正常时,按照每级队列配置的优先级和权重等,从上到下逐级下发授权。L5级向L4级下发授权,授权使能L4_val、授权的队列号L4_qnum。L4再逐级下发,最后到L0_val、L0_qnum。图4是根据本发明可选实施例的两个拥塞管理模块间添加调整装置的的结构示意图,如图4所示,本实施例中增加了调整模块,该调整模块是一种单芯片调度模块,该调整模块可以添加在某一级,如加在L3到L4两级之间。下面都是按照该调整模块添加在L3级举例说明。本实施提供的装置的输入信号是根据链路数和拥塞等级,经过计算,得到core0、core1的L3级各队列能否向上申请授权的添加条件con_rdy_c0、con_rdy_c1。这些条件与原来的L3_apply_c0、L3_apply_c1按位相与后,生成新的core0、core1向L4级申请授权的信号L3_apply_new_c0[(n0-1):0]、L3_apply_new_c1[(n1-1):0]。从而影响到core0、core1级的申请授权信号。其中,增加的这个向上申请授权的条件con_rdy_c0、con_rdy_c1,受拥塞等级和有效链路数控制。在拥塞时或者链路数变化时,con_rdy_0和con_rdy_1各队列有对应位的变化,则向上申请授权使能变化,从而自动调节两个core下发的授权。
示例性地,交换链路会根据信元缓存的状态将拥塞分为等级,有时候交换连接的有效链路数也会变化。交换接口把这个拥塞等级和有效链路汇总发到内部流量管理模块。流量管理中的拥塞管理模块会根据拥塞等级和有效链路数这两个维度,减少各队列令牌申请,然后减少授权下发,从而使收发的报文减少,减少交换网络的拥塞。
图5是根据本发明可选实施例的流量均衡装置的结构示意图,如图5所示,本实施例的装置分为3个模块:单芯片令牌管理模块,core0、core1的L3级单队列令牌管理模块,单队列fifo管理模块。
单芯片令牌管理模块用于:计算维护两个core总令牌数量。首先根据反馈的拥塞等级con_level和有效链路数,来查询预先配置好的单芯片令牌下发间隔。按照令牌下发间隔,添加到两个core的总令牌。同时当令牌从总令牌下发给core0、core1的L3级单队列令牌时,在单芯片总令牌中减掉令牌。维护令牌数量,控制是否响应单队列fifo出队请求。
单队列令牌管理模块用于:计算维护core0、core1的L3级单个队列令牌数量。当单芯片总令牌模块按照core0、core1各队列配置权重下发令牌给单队列时,向该队列添加令牌。当该级有队列向上申请授权并且得到授权时,减掉该队列令牌。维护core0、core1的L3级的所有队列的令牌。
单队列fifo管理模块用于:core0、core1的L3级各队列需要进入该fifo,按固定时隙排队向单芯片令牌管理模块申请令牌。管理各队列的入队、出队相关操作。
本实施例在两个拥塞管理之间,在不同的链路总带宽、不同的交换拥塞程度下,按照L3级各队列配置权重,自动调整下发的每个队列的流量,并且使得单芯片总流量不会超过链路可承受的总带宽。在交换拥塞时适当下调流量,来减轻交换的拥塞程度。
本实施例可以在不同的交换拥塞程度下,自动的调整下发的流量,使得流量不会超过链路可承受的总带宽。并且在交换拥塞时适当下调流量,来控制交换的拥塞程度。通过控制core0、core1的L3级各队列的授权申请信号,来间接控制授权下发,实现有交换网拥塞或者链路变化时,两个core的流量均衡。
图6是根据本发明可选实施例的core0、core1的L3级各队列具体令牌示意图,如图6所示,单芯片令牌管理维护两个core总的令牌值。单队列令牌管理模块,是维护core0和core1下面所有队列的令牌值,core的0队列号是{1’b0,core0_que_id},core1的队列号是{1’b1,core1_que_id}。core0、core1的所有队列满足一定条件时,写入单队列fifo,排队向单芯片申请自己队列的单队列令牌。轮到某队列时,单芯片令牌值分配给该队列令牌。
图7是根据本发明可选实施例的单芯片令牌添加和消耗过程的流程图,如图7所示,单芯片令牌添加和消耗过程流程。对于单芯片令牌管理来说,总令牌值添加,根据反馈的拥塞等级和有效链路,查询单芯片令牌下发间隔interval。固定每隔interval个周期,向总令牌值添加一个令牌。
单芯片令牌下发间隔配置,规则如下:同一拥塞等级下,配置下发间隔跟有效链路数成反比关系,使得单芯片总流量不会超过链路可承受的总带宽。
有效链路可承受流量决定了单芯片令牌下发间隔,关系如以下公式:。
crdt_value/(interval*T)=data_flow
其中crdt_value为core0、core1的授权价值,interval为实际单芯片令牌下发间隔,T为芯片时钟周期长度,data_flow为有效链路可承受的总带宽。
相同拥塞等级下,有效链路数变化,可承受的总带宽data_flow也在变化。每条有效链路所支持的最大带宽相加,就是有效链路可承受的总带宽。不同拥塞等级下,有效链路数相同时,下发间隔按照一定的比例变化。
单芯片令牌值减少,当等待单队列fifo不为空,并且单芯片总令牌大于0时,表示有队列可以向单芯片令牌管理申请令牌。此时读出单队列fifo中的队列信息,读出该队列对应core0或者core1内配置的权重信息。按照该队列配置的权重weight,在单芯片令牌值减掉weight个令牌。
图8是根据本发明可选实施例的单队列fifo入队、出队相关操作的流程图,如图8所示,单队列fifo入队、出队相关操作流程。首先core0和core1的每个队列,有三次进入单队列fifo的机会。一是在core0有队列得到授权、core1有队列有得到授权。二是在轮询扫描时刻,为了避免一些特殊情况长久没服务到的队列,固定时间如32clk为周期,从队列号0开始到最大队列号,轮询检查全部队列的令牌值。三是在入队fifo读出后,向该单队列添加完weight个令牌后。同时该队列令牌值为负,或者为正且令牌值小于单队列停止申请门限apply_off_th时,并且该队列不在单队列fifo中(即enq_flag标志为0),则写入单队列fifo中。同时将该队列在不在单队列fifo中的标志enq_flag写为1。写入单队列fifo后,代表该队列排队等待向单芯片令牌管理模块申请令牌。
在固定时隙,并且单队列fifo不为空时,读取fifo内的队列信息,并且该队列在不在单队列fifo中的标志enq_flag写为0。将然后读取该core该队列的分配权重weight。根据队列信息和分配权重,单芯片令牌值减掉weight个令牌,该队列的令牌值加上weight个令牌。维护更新单芯片令牌值和该队列令牌值。
图9是根据本发明可选实施例的单队列令牌添加和消耗过程的流程图,如图9所示,单队列令牌添加和消耗过程流程。对单队列令牌值来说,该core该L3级队列得到单芯片分发的weight个令牌后,与原来该队列的令牌值相加后,维护更新该队列令牌值。该队列令牌值减少,是该core该L3级队列得到授权后,对该队列对应令牌值减1操作,维护更新该队列令牌值。这样,core0和core1在同一级下面按照各core各队列权重均衡得到令牌。根据每个队列的令牌值,计算两个core申请授权添加条件信号con_rdy,影响是否向上一级申请授权。例如,如果该core0该队列令牌值小于等于0,则con_rdy_c0[i]=0,(i为{1’b0,core0_que_id})。如果该core0该队列令牌值大于0,则con_rdy_c0[i]=1。同理core1生成con_rdy_c1[(n1-1):0]。
两个core,得到core0、core1的L3级各队列能否向上申请授权的添加条件con_rdy_c0[(n0-1):0]、con_rdy_c1[(n1-1):0]。这些条件与原来的L3_apply_c0[(n0-1):0]、L3_apply_c1[(n1-1):0]按位相与后,生成新的core0、core1向L4级申请授权的信号L3_apply_new_c0[(n0-1):0]、L3_apply_new_c1[(n1-1):0]。
以上本实施例所述,只是两个流量管理间的实施案例而已,并非本发明的限定范围,同样适用于多个流量管理间的自动均衡流量。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
本发明的实施例还提供了一种计算机可读的存储介质,该计算机可读的存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地,在本实施例中,上述计算机可读的存储介质可以被设置为存储用于执行以下步骤的计算机程序:
步骤S1,接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;
步骤S2,根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌。
通过上述步骤,由于接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌,因此,可以解决相关技术中授权不合理导致流量管理效果较差问题,达到提高流量管理效率的技术效果。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
可选地,在本实施例中,上述处理器可以被设置为通过计算机程序执行以下步骤:
步骤S1,接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;
步骤S2,根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌。
通过上述步骤,由于接收令牌,其中,该令牌是按照下发间隔下发的,该下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的该令牌为多个流量管理组件所共用;根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌,因此,可以解决相关技术中授权不合理导致流量管理效果较差问题,达到提高流量管理效率的技术效果。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (10)
1.一种令牌的调整方法,其特征在于,包括:
接收令牌,其中,所述令牌是按照下发间隔下发的,所述下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的所述令牌为多个流量管理组件所共用;
根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌。
2.根据权利要求1所述的方法,其特征在于,所述下发间隔、所述有效链路数和所述链路拥塞等级,满足以下关系:
在所述链路拥塞等级相同,且所述有效链路数不相同的情况下,所述下发间隔与所述有效链路数呈反相关关系;
在所述链路拥塞等级不相同,且所述有效链路数相同的情况下,所述下发间隔与所述链路拥塞等级呈正相关关系。
3.根据权利要求1或2所述的方法,其特征在于,根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌,包括:
读取令牌请求队列;
根据预先配置的指定队列的权重向所述令牌请求队列中的所述指定队列下发令牌。
4.根据权利要求3所述的方法,其特征在于,在满足以下条件一和条件二的情况下,允许所述指定队列进入所述令牌请求队列:
所述条件一包括:所述指定队列的令牌数小于停止申请门限,以及,所述指定队列不在所述令牌请求队列中;
所述条件二包括:所述指定队列得到了授权,或者,所述指定队列被轮询,或者,所述令牌请求队列中存在空位。
5.根据权利要求1所述的方法,其特征在于,在根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌之后,所述方法还包括:
根据调整后的结果向上级队列申请授权。
6.根据权利要求5所述的方法,其特征在于,根据调整后的结果向上级队列申请授权,包括:
根据指定队列的令牌数、有效链路数和链路拥塞等级确定是否向所述上级队列申请授权,其中,在确定为是的情况下,向所述上级队列申请授权。
7.根据权利要求6所述的方法,其特征在于,在确定为是的情况下,向所述上级队列申请授权,包括:
根据有效链路数、链路拥塞等级和所述指定队列的令牌数生成授权请求信息;
将所述授权请求信息发送给所述上级队列。
8.一种令牌的调整装置,其特征在于,包括:
接收模块,用于接收令牌,其中,所述令牌是按照下发间隔下发的,所述下发间隔是根据有效链路数和链路拥塞等级所确定的,接收的所述令牌为多个流量管理组件所共用;
调整模块,用于根据所述多个流量管理组件所共用的总令牌数调整所述多个流量管理组件的队列的令牌。
9.一种计算机可读的存储介质,其特征在于,所述计算机可读的存储介质中存储有计算机程序,其中,所述计算机程序被设置为运行时执行所述权利要求1至7任一项中所述的方法。
10.一种电子装置,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行所述权利要求1至7任一项中所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911285491.8A CN112995058B (zh) | 2019-12-13 | 2019-12-13 | 一种令牌的调整方法及装置 |
PCT/CN2020/136161 WO2021115482A1 (zh) | 2019-12-13 | 2020-12-14 | 一种令牌的调整方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911285491.8A CN112995058B (zh) | 2019-12-13 | 2019-12-13 | 一种令牌的调整方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112995058A true CN112995058A (zh) | 2021-06-18 |
CN112995058B CN112995058B (zh) | 2023-11-24 |
Family
ID=76329639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911285491.8A Active CN112995058B (zh) | 2019-12-13 | 2019-12-13 | 一种令牌的调整方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112995058B (zh) |
WO (1) | WO2021115482A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115118671A (zh) * | 2022-05-30 | 2022-09-27 | 中国信息通信研究院 | 用于令牌环调度的方法及装置、电子设备、存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113783727B (zh) * | 2021-09-07 | 2024-04-26 | 山石网科通信技术股份有限公司 | 分布式设备带宽的调整方法、装置、存储介质及处理器 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8504691B1 (en) * | 2010-12-29 | 2013-08-06 | Amazon Technologies, Inc. | System and method for allocating resources for heterogeneous service requests |
CN104753809A (zh) * | 2013-12-25 | 2015-07-01 | 深圳市中兴微电子技术有限公司 | 一种流量整形中添加令牌的方法及装置 |
CN105791155A (zh) * | 2014-12-24 | 2016-07-20 | 深圳市中兴微电子技术有限公司 | 一种拥塞流量的管理方法和装置 |
CN108848038A (zh) * | 2018-08-30 | 2018-11-20 | 华为技术有限公司 | 基于令牌桶的流量管理方法和令牌桶节点 |
-
2019
- 2019-12-13 CN CN201911285491.8A patent/CN112995058B/zh active Active
-
2020
- 2020-12-14 WO PCT/CN2020/136161 patent/WO2021115482A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8504691B1 (en) * | 2010-12-29 | 2013-08-06 | Amazon Technologies, Inc. | System and method for allocating resources for heterogeneous service requests |
CN104753809A (zh) * | 2013-12-25 | 2015-07-01 | 深圳市中兴微电子技术有限公司 | 一种流量整形中添加令牌的方法及装置 |
CN105791155A (zh) * | 2014-12-24 | 2016-07-20 | 深圳市中兴微电子技术有限公司 | 一种拥塞流量的管理方法和装置 |
CN108848038A (zh) * | 2018-08-30 | 2018-11-20 | 华为技术有限公司 | 基于令牌桶的流量管理方法和令牌桶节点 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115118671A (zh) * | 2022-05-30 | 2022-09-27 | 中国信息通信研究院 | 用于令牌环调度的方法及装置、电子设备、存储介质 |
CN115118671B (zh) * | 2022-05-30 | 2024-01-26 | 中国信息通信研究院 | 用于令牌环调度的方法及装置、电子设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112995058B (zh) | 2023-11-24 |
WO2021115482A1 (zh) | 2021-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1471700B1 (en) | Method and device for assigning packet queue priority | |
US9112809B2 (en) | Method and apparatus for controlling utilization in a horizontally scaled software application | |
US20230142539A1 (en) | Methods and apparatus to schedule service requests in a network computing system using hardware queue managers | |
EP2466824B1 (en) | Service scheduling method and device | |
US20050047425A1 (en) | Hierarchical scheduling for communications systems | |
US6795870B1 (en) | Method and system for network processor scheduler | |
EP2378721B1 (en) | Bandwidth allocation method and routing apparatus | |
EP1225734A2 (en) | Methods, systems and computer program products for bandwidth allocation in a multiple access system | |
US8817619B2 (en) | Network system with quality of service management and associated management method | |
WO2012145841A1 (en) | Hierarchical profiled scheduling and shaping | |
CN104657207B (zh) | 远程授权请求的调度方法、业务服务器和调度*** | |
CN111181873B (zh) | 数据发送方法、装置、存储介质和电子设备 | |
EP2547144A1 (en) | Load sharing method, system and access server | |
CN107835133B (zh) | 一种基于多属性决策的流优先级控制方法 | |
US9210095B2 (en) | Arbitration of multiple-thousands of flows for convergence enhanced ethernet | |
CN112995058A (zh) | 一种令牌的调整方法及装置 | |
WO2012116540A1 (zh) | 流量管理的方法和管理装置 | |
CN107370686A (zh) | 一种流量控制方法及装置 | |
CN112995056B (zh) | 一种流量调度方法、电子设备及存储介质 | |
CN114860397B (zh) | 一种任务调度方法、装置及设备 | |
CN114443241A (zh) | 一种任务动态调度方法、任务下发方法及其装置 | |
Tata et al. | New Courteous Algorithm for Uplink Scheduling in LTE‐Advanced and 5G Networks | |
CN112684988A (zh) | 基于分布式存储的QoS方法及*** | |
CN115242727B (zh) | 用户请求处理方法、装置、设备和介质 | |
CN100539535C (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |