CN112838991B - 一种自适应调节小带宽调度器令牌价值的方法 - Google Patents

一种自适应调节小带宽调度器令牌价值的方法 Download PDF

Info

Publication number
CN112838991B
CN112838991B CN202110174103.XA CN202110174103A CN112838991B CN 112838991 B CN112838991 B CN 112838991B CN 202110174103 A CN202110174103 A CN 202110174103A CN 112838991 B CN112838991 B CN 112838991B
Authority
CN
China
Prior art keywords
token
value
threshold
scheduler
level
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.)
Active
Application number
CN202110174103.XA
Other languages
English (en)
Other versions
CN112838991A (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.)
Xinhe Semiconductor Technology Wuxi Co Ltd
Original Assignee
Xinhe Semiconductor Technology Wuxi Co Ltd
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 Xinhe Semiconductor Technology Wuxi Co Ltd filed Critical Xinhe Semiconductor Technology Wuxi Co Ltd
Priority to CN202110174103.XA priority Critical patent/CN112838991B/zh
Publication of CN112838991A publication Critical patent/CN112838991A/zh
Application granted granted Critical
Publication of CN112838991B publication Critical patent/CN112838991B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/22—Traffic shaping
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种自适应调节小带宽调度器令牌价值的方法，在拉结构的令牌管理中增加了令牌价值阈值控制模块；通过统计最高层级的令牌下发值确认该层级中所有调度器所处的阈值区间；通过令牌下发将最高层级的阈值传递到该层级下的所有调度器中；整形器根据阈值自行增大各级的令牌整形值；最低层级调度器根据阈值自行减少该队列的令牌价值；增加各调度器阈值可配置功能；最高层级阈值可配置功能与自计算功能并存；本发明能够自适应调小小带宽调度器的令牌价值，通过此方式可以减少小带宽调度器的突发。同时通过自适应增加令牌整形权重来增加令牌下发次数的方式来使获得的带宽以及各调度器之间的比例保持不变。

Description

一种自适应调节小带宽调度器令牌价值的方法
技术领域
本发明涉及流量管理技术领域，具体是一种自适应调节小带宽调度器令牌价值的方法。
背景技术
现有的流量管理系统的架构分为两种：“拉”和“推”。其中“拉”的结构中，命令的出队通过令牌控制，令牌存储在存储ram中，而令牌下发的实现是通过固定周期一个令牌以及结合其他调度策略来实现，通常把一个令牌所代表的字节称之为令牌价值。
随着技术的发展，带宽的需求越来越高，而现有技术无法将频率同步增加，这就造成了令牌价值越来越大。令牌价值增大造成的后果是对于带宽较小的用户引入了突发，会引起队列拥塞甚至丢包。
发明内容
本发明的目的在于提供一种自适应调节小带宽调度器令牌价值的方法，用以减少令牌价值过大引起的流量突发的问题。
为实现上述目的，本发明提供如下技术方案：
一种自适应调节小带宽调度器令牌价值的方法，包括在拉结构的令牌管理中增加了令牌价值阈值控制模块以及与控制模块配合使用的整形器。
所述令牌价值阈值控制模块根据调度器0级令牌的下发，统计调度器0级单位时间内令牌下发的总值，统计的方式是：一个调度器0级统计结束之后再统计此层级的其他调度器；依次类推，仅需按照需求规格统计最高层级的调度器即可。
根据此下发的总值能够确认该调度器的带宽，将此值与N组阈值进行比较，确认该调度器所处的等级，每个等级对应一个令牌价值变更值，将此值写入对应的调度器阈值ram中，同时此过程中需考虑全局使能开关是否开启，若使能不开，则写入调度器阈值ram中的值为0，0代表无需变更。
令牌下发路径需要按照用户的需求完成挂接配置，当收到命令缓存发过来的令牌申请后，完成各调度器之间的串接关系；同时根据用户的配置以及令牌的申请完成令牌的下发；将最高级令牌下发送往令牌价值阈值控制模块完成令牌的统计；令牌下发时也同样需要读取该阈值，写入下发单元所在的调度器阈值ram，形成阈值的传递，最低级调度单元在接受到令牌以及阈值等级后写入ram，用以命令调度。
整形器需要按照用户需求配置各级整形值，各级整形令牌下发时，需要从令牌价值控制模块阈值存储中读取各级的阈值来决定整形值最终值。
进一步的：所述阈值传递，是为了确保该同一挂接链路下的所有层次单元都完成相同的改变，以防造成带宽的损失；该改变能够仅针对某阈值以下的带宽作用，且该最大带宽可配置。
再进一步的：令牌价值的减少与整形器中权重的增加相同，能够保证该端口下所有调度器不会出现带宽损失。
与现有技术相比，本发明的优点是：
1、能够自适应调小小带宽调度器的令牌价值，通过此方式可以减少小带宽调度器的突发。同时通过自适应增加令牌整形权重来增加令牌下发次数的方式来使获得的带宽以及各调度器之间的比例保持不变。
2、同时该发明中增加可控配置，更加方便用户的使用：
(1)增加全局使能开关，控制该功能的使用；(2)参与改变的阈值范围可配置；(3)增加各调度器阈值可配置功能，防止计算时间较长引入的初始突发问题。
附图说明
图1为采用本发明方法的一条层次挂接的HQos实现示意图。
具体实施方式
下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
一种自适应调节小带宽调度器令牌价值的方法，其核心是针对流量管理中拉结构的令牌管理中增加了令牌价值阈值控制模块来达到控制令牌价值的作用，如图1所示，其中图中展示的为HQos的实现，但图中仅画一条层次挂接用以说明本发明的实现。
令牌价值阈值控制模块(图示计数器与阈值存储所属部分)根据调度器0级令牌的下发，统计调度器0级单位时间内(1s)令牌下发的总值，统计的方式是一个调度器0级统计结束之后再统计此层级的其他调度器，依次类推，仅需按照需求规格统计最高层级的调度器即可。
根据此值可以确认该调度器的带宽，将此值与N组阈值(可配)进行比较确认该调度器所处的等级，每个等级对应一个令牌价值变更值，将此值写入对应的调度器阈值ram中，同时此过程中需考虑全局使能开关是否开启，若使能不开，则写入调度器阈值ram中的值为0(0代表无需变更)。
令牌下发路径需要按照用户的需求完成挂接配置，当收到命令缓存发过来的令牌申请后完成各调度器之间的串接关系；同时根据用户的配置以及令牌的申请完成令牌的下发，将最高级令牌下发送往令牌价值阈值控制模块完成令牌的统计。
令牌下发时也同样需要读取该阈值，写入下发单元所在的调度器阈值ram，形成阈值的传递；阈值传递，是为了确保该同一挂接链路下的所有层次单元都完成相同的改变，以防造成带宽的损失；该改变可以仅针对某阈值以下的带宽作用，且该最大带宽可配置，本发明中带宽越低，等级越高。
最低级调度单元在接受到令牌以及阈值等级后写入ram，用以命令调度。
整形器需要按照用户需求配置各级整形值，各级整形令牌下发时需要从令牌价值控制模块阈值存储中读取各级的阈值来决定整形值最终值。
此外，令牌价值的减少与整形器中权重的增加相同，以此来保证该端口下所有调度器不会出现带宽损失。
上面对本专利的较佳实施方式作了详细说明，但是本专利并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本专利宗旨的前提下作出各种变化。

Claims (6)

1.一种自适应调节小带宽调度器令牌价值的方法，其特征在于，在拉结构的令牌管理中增加了令牌价值阈值控制模块；
通过令牌价值阈值控制模块统计最高层级的令牌下发值，并以此确认该层级中所有调度器所处的阈值区间；具体包括如下：
所述令牌价值阈值控制模块包括计数器与阈值存储，令牌价值阈值控制模块根据调度器0级令牌的下发，统计调度器0级单位时间内令牌下发的总值；根据此值能够确认该调度器的带宽，将此值与N组阈值进行比较，以确认该调度器所处的等级；每个等级对应一个令牌价值变更值，将此值写入对应的调度器阈值ram中，在此过程中需考虑全局使能开关是否开启，若使能不开，则写入调度器阈值ram中的值为0，0代表无需变更；
统计令牌下发总值的方式是，一个调度器0级统计结束之后，再统计此层级的其他调度器，依次类推，按照需求规格统计最高层级的调度器即可；
通过令牌下发将最高层级的阈值传递到该层级下的所有调度器中；
整形器根据阈值自行增大各级的令牌整形值；
最低层级调度器根据阈值自行减少队列的令牌价值；
增加各调度器阈值可配置功能；最高层级阈值可配置功能与自计算功能并存。
2.根据权利要求1所述的一种自适应调节小带宽调度器令牌价值的方法，其特征在于，所述令牌下发的路径需要按照用户的需求完成挂接配置，当收到命令缓存发过来的令牌申请后，完成各调度器之间的串接关系，同时根据用户的配置以及令牌的申请完成令牌的下发；将最高级令牌下发送往令牌价值阈值控制模块完成令牌的统计；令牌下发时同样需要读取该阈值，写入下发单元所在的调度器阈值ram，形成阈值的传递；最低级调度器在接受到令牌以及阈值等级后写入ram，用以命令调度。
3.根据权利要求2所述的一种自适应调节小带宽调度器令牌价值的方法，其特征在于，所述阈值传递，是为了确保同一挂接链路下的所有层次单元都完成相同的改变，以防造成带宽的损失，该改变可以仅针对某阈值以下的带宽作用，且最大带宽可配置。
4.根据权利要求1所述的一种自适应调节小带宽调度器令牌价值的方法，其特征在于，所述整形器需要按照用户需求配置各级整形值，各级整形令牌下发时，需要从令牌价值控制模块的阈值存储中读取各级的阈值来决定整形值最终值。
5.根据权利要求1所述的一种自适应调节小带宽调度器令牌价值的方法，其特征在于，整形器实现整形的过程是根据调度器的权重来决定该调度器被服务的比例，整形器在调度器被服务时，首先需获得该调度器的整形权重值，此时需要同步获得阈值，将整形权重值根据阈值放大即可，放大的倍数即为阈值。
6.根据权利要求1-5任一所述的一种自适应调节小带宽调度器令牌价值的方法，其特征在于，令牌价值的减少与整形器中权重的增加相同，以此来保证端口下所有调度器不会出现带宽损失。
CN202110174103.XA 2021-02-09 2021-02-09 一种自适应调节小带宽调度器令牌价值的方法 Active CN112838991B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110174103.XA CN112838991B (zh) 2021-02-09 2021-02-09 一种自适应调节小带宽调度器令牌价值的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110174103.XA CN112838991B (zh) 2021-02-09 2021-02-09 一种自适应调节小带宽调度器令牌价值的方法

Publications (2)

Publication Number Publication Date
CN112838991A CN112838991A (zh) 2021-05-25
CN112838991B true CN112838991B (zh) 2023-03-24

Family

ID=75932871

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110174103.XA Active CN112838991B (zh) 2021-02-09 2021-02-09 一种自适应调节小带宽调度器令牌价值的方法

Country Status (1)

Country Link
CN (1) CN112838991B (zh)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100370779C (zh) * 2004-08-29 2008-02-20 华为技术有限公司 弹性分组环网中有效利用带宽资源的方法及装置
CN101848167B (zh) * 2010-06-01 2012-01-25 北京星网锐捷网络技术有限公司 基于类的加权公平队列调度方法及装置
JP5492709B2 (ja) * 2010-09-06 2014-05-14 株式会社日立製作所 帯域制御方法及び帯域制御装置
CN102710514B (zh) * 2012-05-25 2015-01-21 华为技术有限公司 一种报文流量控制方法及系统
CN105791155B (zh) * 2014-12-24 2019-08-06 深圳市中兴微电子技术有限公司 一种拥塞流量的管理方法和装置
CN110515535B (zh) * 2018-05-22 2021-01-01 杭州海康威视数字技术股份有限公司 硬盘读写控制方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN112838991A (zh) 2021-05-25

Similar Documents

Publication Publication Date Title
CN100426737C (zh) Iub接口流量控制方案
US8311054B2 (en) Transmitting/receiving system, node and communication method
US8310934B2 (en) Method and device for controlling information channel flow
US20100188980A1 (en) Explicit Flow Control in a Gigabit/10 Gigabit Ethernet System
EP2093945B1 (en) A method for realizing back pressure of masses of ports and the device thereof
CN110572329B (zh) 一种网络自适应流量整形方法及系统
US20150271089A1 (en) Selective high-priority bandwidth allocation for time-division multiple access communications
EP2271994A1 (en) Credit management when resource granularity is larger than credit granularity
CN101282305A (zh) 分布式系统中的带宽控制方法及业务板
US20030225739A1 (en) Flexible scheduling architecture
WO2020119202A1 (zh) 拥塞控制方法及装置、网络设备及存储介质
US8855129B2 (en) Hybrid method and device for transmitting packets
US20050078655A1 (en) Hierarchical credit queuing for traffic shaping
CN113079107A (zh) 一种可编程交换网络的动态优先级拥塞控制方法
CA2387208C (en) Apparatus for scheduling packets and method of doing the same
CN112838991B (zh) 一种自适应调节小带宽调度器令牌价值的方法
US9985902B2 (en) Method and system for providing deterministic quality of service for communication devices
CN117395207A (zh) 一种面向无损网络的细粒度流量控制方法
CN101465794A (zh) 一种分组调度方法和设备
CN109450817B (zh) 时间触发以太网多业务消息发送的混合调度方法
CN109428829B (zh) 多队列缓存管理方法、装置及存储介质
CN100450076C (zh) 用于多输入单输出的网络流量整形和带宽分配的方法
CN112787944B (zh) 流量控制方法、设备及计算机可读存储介质
CN115242647A (zh) 用于动态流量整形的方法和装置
CN117240803A (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