多级队列参数配置方法、装置及设备与流程

本申请涉及计算机网络，特别是涉及一种多级队列参数配置方法、装置及设备。

背景技术：

1、时间敏感网络(time sensitive networking，tsn)是正在由电气与电子工程师协会(institute of electrical and electronics engineers，ieee)802.1时间敏感网络任务组进行研究的一组标准。该系列标准主要定义以太网上的时间敏感传输的机制，是ieee802.1q虚拟局域网的衍生内容。时间敏感网络特别注重传输的确定性时延、低时延以及高可用性。tsn的应用场景十分广泛：工业界认为，tsn的相关技术是工业自动化、工业4.0、工业互联网、智能制造的重要使能技术；在汽车行业，tsn是车载网络向以太化迈进的大趋势下的重要使能技术；对于未来承载网进行5g承载、或ar/vr等实时性业务的承载，tsn也是保障传输时延确定性上界的重要使能技术。在这些场景中，不同流量需要在相同链路上同时传输，所以会出现调度时的竞争。不同流量对传输时延的要求不同。

2、ieee 802.1qcr定义了异步流量整形(asynchronous traffic shaping，ats)。该机制不依赖于时间同步，可实现端到端的有界时延(bounded latency)保障。具体而言，对于时间敏感数据流中的报文，ats调度器能够根据报文长度、ats调度器配置的带宽等计算报文的最早发送时间(eligibilitytime)，以及根据报文的到达时间和ats调度器对应的最大等待时长计算该报文的最大可发送时间，当eligibilitytime大于最大可发送时间时，该报文会被丢弃。

3、然而ats需要依赖专用的硬件实现，成本高。

技术实现思路

1、本申请提供了一种多级队列参数配置方法、装置及设备，以低成本地实现ats调度器功能。

2、第一方面提供一种多级队列参数配置方法。该方法包括：获取第一配置数据，第一配置数据包括ats调度器的第一参数值和ats调度器组的第二参数值，ats调度器属于ats调度器组。根据映射关系将第一配置数据转换为多级队列的第二配置数据，第二配置数据包括第一队列对应的整形器的第三参数值和第二队列的第四参数值，第三参数值为第一参数值转换得到的，第四参数值为根据第二参数值转换得到的，第二队列与第一队列关联。为多级队列配置第二配置数据，第一队列和第二队列为多级队列中的不同层级队列。通过将ats调度器配置的参数值进行映射转换，得到多级队列的配置参数值，从而能够基于多级队列实现ats调度器的相关功能，无需使用专用的硬件，能够降低成本。

3、在一种可能的实现方式中，第二参数值用于指示报文在ats调度器组的ats调度器中的最大等待时长，第四参数值用于指示第二队列的缓存深度。从而通过第二队列的缓存深度也能够实现允许报文在队列中的最大等待时长。

4、在一种可能的实现方式中，第一参数值用于指示ats调度器的承诺突发速率和承诺突发尺寸，第三参数值用于指示整形器的速率和突发量。从而通过第一队列对应的整形器能够实现类似于ats调度器的流量限速和整形功能。

5、在一种可能的实现方式中，ats调度器组包括n个ats调度器，n为大于或等于1的整数，第一配置数据包括n个ats调度器的第一参数值，第四参数值为根据n个第一参数值和第二参数值计算得到的。通过计算转换，将ats调度器组的参数值映射为多级队列的参数值，从而在多级队列中能够实现类似于ats中允许报文在ats调度器中的最大等待时长的功能。

6、在一种可能的实现方式中，每一第一参数值包括第一子参数值和第二子参数值，第一子参数值用于指示ats调度器的承诺突发速率，第二子参数值用于指示通过ats调度器的承诺突发尺寸，第四参数值为n个第一子参数值的和与第二参数值的积，加上n个第二子参数值的和得到的。

7、在一种可能的实现方式中，多级队列包括n个第一队列，n个第一队列与第二队列关联，n个第一队列输出的报文进入第二队列。ats中ats调度器组与ats调度器的包含关系映射为多级队列中第一队列与第二队列的上下级关系，从而ats调度器和ats调度器组的参数值能够分别映射为第一队列和第二队列的参数值，在多级队列上能够实现ats的相关功能。

8、在一种可能的实现方式中，其特征在于，第一队列和第二队列均为逻辑队列；或第一队列为逻辑队列，第二队列为端口队列。

9、在一种可能的实现方式中，整形器为令牌桶整形器或漏桶整形器。

10、第二方面提供一种多级队列参数配置装置。装置包括获取模块和转换模块。获取模块用于获取第一配置数据，第一配置数据包括ats调度器的第一参数值和ats调度器组的第二参数值，ats调度器属于ats调度器组。转换模块用于根据映射关系将第一配置数据转换为多级队列的第二配置数据，第二配置数据包括第一队列对应的整形器的第三参数值和第二队列的第四参数值，第三参数值为第一参数值转换得到的，第四参数值为根据第二参数值转换得到的，第二队列与第一队列关联。第一队列和第二队列为多级队列中的不同层级队列。

11、在一种可能的实现方式中，第二参数值用于指示报文在ats调度器组的ats调度器中的最大等待时长，第四参数值用于指示第二队列的缓存深度。

12、在一种可能的实现方式中，第一参数值用于指示ats调度器的承诺突发速率和承诺突发尺寸，第三参数值用于指示整形器的速率和突发量。

13、在一种可能的实现方式中，ats调度器组包括n个ats调度器，n为大于或等于1的整数，第一配置数据包括n个ats调度器的第一参数值，第四参数值为根据n个第一参数值和第二参数值计算得到的。

14、在一种可能的实现方式中，每一第一参数值包括第一子参数值和第二子参数值，第一子参数值用于指示ats调度器的承诺突发速率，第二子参数值用于指示通过ats调度器的承诺突发尺寸，第四参数值为n个第一子参数值的和与第二参数值的积，加上n个第二子参数值的和得到的。

15、在一种可能的实现方式中，多级队列包括n个第一队列，n个第一队列与第二队列关联，n个第一队列输出的报文进入第二队列。

16、在一种可能的实现方式中，第一队列和第二队列均为逻辑队列；或第一队列为逻辑队列，第二队列为端口队列。

17、在一种可能的实现方式中，整形器为令牌桶整形器或漏桶整形器。

18、第三方面提供一种多级队列参数配置设备，其特征在于，设备包括处理器和存储器，处理器耦接存储器，处理器被配置为基于存储在存储器中的指令，执行如上述的第一方面或第一方面的任意可能的实现方式中的多级队列参数配置方法。

19、第四方面提供一种计算机可读存储介质。计算机可读存储介质包括指令，当计算机可读存储介质在计算机上运行时，使得计算机执行如上述的第一方面或第一方面的任意可能的实现方式中的多级队列参数配置方法。

技术特征：

1.一种多级队列参数配置方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述第二参数值用于指示报文在所述ats调度器组的所述ats调度器中的最大等待时长，所述第四参数值用于指示所述第二队列的缓存深度。

3.根据权利要求1或2所述的方法，其特征在于，所述第一参数值用于指示所述ats调度器的承诺突发速率和承诺突发尺寸，所述第三参数值用于指示所述整形器的速率和突发量。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述ats调度器组包括n个所述ats调度器，所述n为大于或等于1的整数，所述第一配置数据包括n个所述ats调度器的第一参数值，所述第四参数值为根据所述n个第一参数值和所述第二参数值计算得到的。

5.根据权利要求4所述的方法，其特征在于，每一所述第一参数值包括第一子参数值和第二子参数值，所述第一子参数值用于指示所述ats调度器的承诺突发速率，所述第二子参数值用于指示通过所述ats调度器的承诺突发尺寸，所述第四参数值为n个所述第一子参数值的和与所述第二参数值的积，加上所述n个第二子参数值的和得到的。

6.根据权利要求4或5所述的方法，其特征在于，所述多级队列包括n个所述第一队列，n个所述第一队列与所述第二队列关联，n个所述第一队列输出的报文进入所述第二队列。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述第一队列和所述第二队列均为逻辑队列；或

8.根据权利要求1至7中任一项所述的方法，其特征在于，所述整形器为令牌桶整形器或漏桶整形器。

9.一种多级队列参数配置装置，其特征在于，所述装置包括：

10.根据权利要求9所述的装置，其特征在于，所述第二参数值用于指示报文在所述ats调度器组的所述ats调度器中的最大等待时长，所述第四参数值用于指示所述第二队列的缓存深度。

11.根据权利要求9或10所述的装置，其特征在于，所述第一参数值用于指示所述ats调度器的承诺突发速率和承诺突发尺寸，所述第三参数值用于指示所述整形器的速率和突发量。

12.根据权利要求9至11中任一项所述的装置，其特征在于，所述ats调度器组包括n个所述ats调度器，所述n为大于或等于1的整数，所述第一配置数据包括n个所述ats调度器的第一参数值，所述第四参数值为根据所述n个第一参数值和所述第二参数值计算得到的。

13.根据权利要求12所述的装置，其特征在于，每一所述第一参数值包括第一子参数值和第二子参数值，所述第一子参数值用于指示所述ats调度器的承诺突发速率，所述第二子参数值用于指示通过所述ats调度器的承诺突发尺寸，所述第四参数值为n个所述第一子参数值的和与所述第二参数值的积，加上所述n个第二子参数值的和得到的。

14.根据权利要求12或13所述的装置，其特征在于，所述多级队列包括n个所述第一队列，n个所述第一队列与所述第二队列关联，n个所述第一队列输出的报文进入所述第二队列。

15.根据权利要求9至14中任一项所述的装置，其特征在于，所述第一队列和所述第二队列均为逻辑队列；或

16.根据权利要求9至15中任一项所述的装置，其特征在于，所述整形器为令牌桶整形器或漏桶整形器。

17.一种多级队列参数配置设备，其特征在于，所述设备包括处理器和存储器，所述处理器耦接所述存储器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1-8中任一项所述的多级队列参数配置方法。

18.一种计算机可读存储介质，其特征在于，包括指令，当所述计算机可读存储介质在计算机上运行时，使得所述计算机执行如权利要求1-8中任一项所述的多级队列参数配置方法。

技术总结
公开了一种多级队列参数配置方法、装置及设备，以低成本地实现ATS调度器的相关功能。该方法包括：获取第一配置数据，根据映射关系将第一配置数据转换为多级队列的第二配置数据后，为多级队列配置第二配置数据。其中，第一配置数据包括ATS调度器的第一参数值和ATS调度器组的第二参数值，ATS调度器属于ATS调度器组。第二配置数据包括第一队列对应的整形器的第三参数值和第二队列的第四参数值。第三参数值为第一参数值转换得到的，第四参数值为根据第二参数值转换得到的。第二队列与第一队列关联。

技术研发人员：陈李昊,范泽明,张维,王童童
受保护的技术使用者：北京华为数字技术有限公司
技术研发日：
技术公布日：2024/1/16