CN114553792A - 调度参数的调整方法、装置、设备及计算机可读存储介质 - Google Patents

Abstract

本申请公开了调度参数的调整方法、装置、设备及计算机可读存储介质。在流量到达突发度超出流量到达突发度阈值时，获取超限延迟，进而根据流量的超限延迟调整调度参数。本申请通过调整调度参数，使得突发超限的流量在调度器上的时延仍不超过理论时延上限，保证了流量在调度器上时延的确定性。

Description

调度参数的调整方法、装置、设备及计算机可读存储介质

技术领域

本申请实施例涉及网络通信领域，特别涉及调度参数的调整方法、装置、设备及计算机可读存储介质。

背景技术

802.1时间敏感网络(time-sensitive networking，TSN)是目前国际产业界正在积极推动的全新工业通信技术，TSN突出的功能是时钟同步和时延保证。为了实现时延保证，TSN中的网络设备需要保证流量端到端时延的确定性。

其中，网络设备保证流量端到端时延的确定性核心的一步是保证流量在调度器上时延的确定性。对此，网络设备通过异步流量整形机制(asynchronous traffic shaping，ATS)对流量进行整形，使输出的流量特性服从于ATS的调度参数。由此可见，整形过程中如何实现调度参数的调整是保证调度器上时延的确定性的关键。

发明内容

本申请提出一种调度参数的调整方法、装置、设备及计算机可读存储介质，用于保证流量在调度器上的时延的确定性。

第一方面，提供了一种调度参数的调整方法，该方法包括：获取当前的流量到达突发度，所述流量到达突发度用于反映流量的突发程度；基于所述当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟，所述超限延迟用于指示流量超限而产生的延迟；基于所述超限延迟调整调度参数。

在流量到达突发度超出流量到达突发度阈值后，依据超限延迟调整调度参数，使得流量在调度器上的时延仍不超过理论时延上限，保证了流量在调度器上的时延的确定性。

在一种可能的实现方式中，所述获取当前的流量到达突发度，包括：从接收到的第一数据报文中获取所述当前的流量到达突发度，所述第一数据报文携带所述当前的流量到达突发度。通过报文携带当前的流量到达突发度，使得获取当前的流量到达突发度的方式更为直接，提高调整调度参数的效率。

在一种可能的实现方式中，所述获取超限延迟，包括：获取突发度超限的比率；基于所述突发度超限的比率小于等于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值以及可持续速率获取超限延迟。

在一种可能的实现方式中，所述获取超限延迟，包括：获取突发度超限的比率；基于所述突发度超限的比率大于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

在一种可能的实现方式中，所述基于所述超限延迟调整调度参数，包括：基于所述超限延迟获取时延补偿值；基于所述时延补偿值大于参考阈值，确定临时突发度；基于所述临时突发度调整调度参数。

在一种可能的实现方式中，所述基于所述超限延迟获取时延补偿值，包括：

根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延；基于所述超限延迟、所述第一时延、理论时延上限以及残余超限延迟获取时延补偿值。

在一种可能的实现方式中，所述根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延，包括：获取所述当前调度器中各队列已有积压量和不可抢占量之和；基于当前流量的整形器调度参数，获取当前流量的最不利突发度；基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和以及最不利突发度之和；基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；根据所述队列已有积压量和不可抢占量之和、所述当前流量的积压量、所述当前流量的最不利突发度、所述优先级不低于当前流量的队列的积压量之和、所述优先级不低于当前流量的队列的最不利突发度之和、所述当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

在一种可能的实现方式中，所述基于所述超限延迟、所述第一时延、理论时延上限以及残余超限延迟获取时延补偿值之前，还包括：从接收到的第一数据报文中获取残余超限延迟，所述第一数据报文携带残余超限延迟。

在一种可能的实现方式中，所述确定临时突发度，包括：根据可持续速率、调度器的服务速率以及所述当前的流量到达突发度确定第一突发度；根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度；根据所述第一突发度与所述第二突发度获取临时突发度。

在一种可能的实现方式中，所述根据所述第一突发度与所述第二突发度获取临时突发度，包括：将所述第一突发度与所述第二突发度中的最小值作为中间突发度；根据所述流量到达突发度阈值、所述中间突发度及可持续速率得到整形突发度允许量；基于所述整形突发度允许量大于中间残余超限延迟，调整所述中间突发度，将调整后的中间突发度作为临时突发度。

在一种可能的实现方式中，所述调整所述中间突发度，包括：根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整所述中间突发度。

在一种可能的实现方式中，所述基于所述临时突发度调整调度参数之后，还包括：发送第二数据报文，所述第二数据报文携带所述临时突发度以及当前残余超限延迟。

在一种可能的实现方式中，所述基于所述超限延迟获取时延补偿值之后，还包括：根据整形突发度允许量调整所述时延补偿值，得到所述当前残余超限延迟，所述当前残余超限延迟用于下一个设备调整调度参数。

在一种可能的实现方式中，所述第二报文中的以太帧的子头部中携带所述临时突发度以及当前残余超限延迟；或者，所述第二报文中到IPv4报文头的操作字段中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的IPv6报文头的扩展头中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的以太帧传输间的间隔字段中携带所述临时突发度以及所述当前残余超限延迟。

在一种可能的实现方式中，所述基于所述超限延迟调整调度参数之后，还包括：在参考时间段之后，将所述调度参数调整为原值；或者，基于突发段所包含的数据包数量小于数量阈值，将所述调度参数调整为原值。

第二方面，提供了一种调度参数的调整装置，所述装置包括：

第一获取模块，用于获取当前的流量到达突发度，所述流量到达突发度用于反映流量的突发程度；

第二获取模块，用于基于所述当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟，所述超限延迟用于指示流量超限而产生的延迟；

调整模块，用于基于所述超限延迟调整调度参数。

在一种可能的实现方式中，所述第一获取模块，用于从接收到的第一数据报文中获取所述当前的流量到达突发度，所述第一数据报文携带所述当前的流量到达突发度。

在一种可能的实现方式中，所述第二获取模块，用于获取突发度超限的比率；基于所述突发度超限的比率小于等于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值以及可持续速率获取超限延迟。

在一种可能的实现方式中，所述第二获取模块，用于获取突发度超限的比率；基于所述突发度超限的比率大于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

在一种可能的实现方式中，所述调整模块，用于基于所述超限延迟获取时延补偿值；基于所述时延补偿值大于参考阈值，确定临时突发度；基于所述临时突发度调整调度参数。

在一种可能的实现方式中，所述调整模块，用于根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延；基于所述超限延迟、所述第一时延、理论时延上限以及残余超限延迟获取时延补偿值。

在一种可能的实现方式中，所述调整模块，用于获取所述当前调度器中各队列已有积压量和不可抢占量之和；基于当前流量的整形器调度参数，获取当前流量的最不利突发度；基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和以及最不利突发度之和；基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；根据所述队列已有积压量和不可抢占量之和、所述当前流量的积压量、所述当前流量的最不利突发度、所述优先级不低于当前流量的队列的积压量之和、所述优先级不低于当前流量的队列的最不利突发度之和、所述当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

在一种可能的实现方式中，所述调整模块，还用于从接收到的第一数据报文中获取残余超限延迟，所述第一数据报文携带残余超限延迟。

在一种可能的实现方式中，所述调整模块，用于根据可持续速率、调度器的服务速率以及所述当前的流量到达突发度确定第一突发度；根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度；根据所述第一突发度与所述第二突发度获取临时突发度。

在一种可能的实现方式中，所述调整模块，用于将所述第一突发度与所述第二突发度中的最小值作为中间突发度；根据所述流量到达突发度阈值、所述中间突发度及可持续速率得到整形突发度允许量；基于所述整形突发度允许量大于中间残余超限延迟，调整所述中间突发度，将调整后的中间突发度作为临时突发度。

在一种可能的实现方式中，所述调整模块，用于根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整所述中间突发度。

在一种可能的实现方式中，所述装置还包括：发送模块，用于发送第二数据报文，所述第二数据报文携带所述临时突发度以及当前残余超限延迟。

在一种可能的实现方式中，所述调整模块，还用于根据整形突发度允许量调整所述时延补偿值，得到所述当前残余超限延迟，所述当前残余超限延迟用于下一个设备调整调度参数。

在一种可能的实现方式中，所述第二报文中的以太帧的子头部中携带所述临时突发度以及当前残余超限延迟；或者，所述第二报文中到IPv4报文头的操作字段中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的IPv6报文头的扩展头中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的以太帧传输间的间隔字段中携带所述临时突发度以及所述当前残余超限延迟。

在一种可能的实现方式中，所述调整模块，还用于在参考时间段之后，将所述调度参数调整为原值；或者，基于突发段所包含的数据包数量小于数量阈值，将所述调度参数调整为原值。

第三方面，提供了一种计算机可读存储介质，计算机可读存储介质包括指令，当所述指令在计算机上执行时，使得所述计算机执行如上第一方面任一所述的方法。

第四方面，提供了一种网络设备，该网络设备包括存储器及处理器，所述存储器中存储有至少一条指令，所述至少一条指令由所述处理器加载并执行，以使网络设备实现如上第一方面任一所述的方法。

第五方面，提供了一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行第一方面或第一方面的任一种可能的实施方式中的方法。

作为一种示例性实施例，所述处理器为一个或多个，所述存储器为一个或多个。

作为一种示例性实施例，所述存储器可以与所述处理器集成在一起，或者所述存储器与处理器分离设置。

在具体实现过程中，存储器可以为非瞬时性(non-transitory)存储器，例如，只读存储器(read only memory，ROM)，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请实施例对存储器的类型以及存储器与处理器的设置方式不做限定。

第六方面，提供了一种计算机程序(产品)，所述计算机程序(产品)包括：计算机程序代码，当所述计算机程序代码被计算机运行时，使得所述计算机执行上述第一方面或第一方面的任一种可能的实施方式中的方法。

第七方面，提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的指令，使得安装有所述芯片的通信设备执行上述第一方面或第一方面的任一种可能的实施方式中的方法。

第八方面，提供了另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述第一方面或第一方面的任一种可能的实施方式中的方法。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种调度参数的调整设备示意图；

图2是本申请实施例提供的一种调度参数的调整过程示意图；

图3是本申请实施例提供的一种第二数据报文携带临时突发度以及当前残余超限延迟的方法示意图；

图4是本申请实施例提供的一种第二数据报文携带临时突发度以及当前残余超限延迟的方法示意图；

图5是本申请实施例提供的一种第二数据报文携带临时突发度以及当前残余超限延迟的方法示意图；

图6是本申请实施例提供的一种调度参数的调整方法的流程图；

图7是本申请实施例提供的一种调度参数的调整装置的结构示意图；

图8是本申请实施例提供的一种通信设备的硬件结构示意图；

图9是本申请实施例提供的一种通信设备的结构示意图；

图10是本申请实施例提供的一种通信设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

针对具有转发流量报文的功能的路由器、交换机等网络设备，当多个流量汇聚，需要在同一个端口输出时，网络设备通过调度器根据一种或多种调度机制负责决定报文具体输出的顺序。进一步地，为了实现时延保证，TSN中的网络设备需要保证流量端到端时延的确定性。对此，网络设备通过ATS对流量进行整形，使输出的流量特性服从于ATS的调度参数。

请参考图1，其示出了本申请实施例提供的一种调度参数的调整设备10的示意图。调度参数的调整设备10包括以下模块：调度模块11、探测模块12以及控制模块13。

其中，调度模块11用于当多个流量汇聚，需要从同一端口输出时，对待输出的流量进行整形和调度。调度模块11为调度器，包括但不限于多个整形器。整形器用于对待输出的流量进行整形，使得待输出的流量特性服从整形器的配置调度参数。可选地，一个整形器和一个待输出流量对应，也可和多个待输出流量对应。示例性地，整形器是一套流量整形机制，或者是多套流量整形机制。整形器配置的调度参数是一组参数，或者是多组参数。整形器还用于根据调度机制，为每一个待输出的流量配置排队参数，使得待输出流量根据整形器配置的排队参数按照顺序输出。在示例性实施例中，整形器可以和其他调度机制混用。

在本申请的一个示例中，调度模块11中的整形器为一套ATS，此外ATS还与一套绝对优先级调度机制(strict priority queue，SPQ)混用。ATS的配置调度参数包括允许突发尺寸(committed burst size，CBS)和承诺突发速率(committed information rate，CIR)。可选地，若配置调度参数和一个待输出流量对应，CIR设置为待输出流量的可持续速率，CBS设置为待输出流量的“突发参数”；若配置调度参数和多个待输出流量对应，CIR设置为多个待输出流量的可持续速率之和，CBS设置为多个待输出流量的“突发参数”之和。SPQ是一种严格的排队方式，它首先为最高优先级队列进行服务，直到该队列为空，然后对下一个次高优先级队列服务，以此类推。在本示例中，ATS与SPQ混用，由于SPQ中存在一些不适用ATS的队列，例如：最高优先级队列和最低优先级队列等，所以流量在输出过程中需要中需要ATS和SPQ混用。

一个探测模块12是一个探测设备，也可以是多个探测设备。一个整形器对应一个探测模块12。探测模块12具有查询与被查询的功能，还能够在线向控制模块13报告数据。示例性地，探测模块12为容忍探测模块(tolerance investigation module，TIM)。在本申请的一个实施例中，探测模块12用于根据当前调度模块11中各队列中报文数量以及各整形器参数获取第一时延；探测模块12还用于根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度。

可选地，探测模块12用于根据当前调度模块11中各队列中报文数量以及各整形器调度参数获取第一时延。进一步可选地，探测模块12用于执行如下121-127所述的功能。

121、获取调度器中各队列已有积压量和不可抢占量之和。

在一个示例中，调度器11的调度机制为SPQ，探测模块12观测并计算得到SPQ队列中已有积压量和不可抢占量之和，记为X₀。

122、获取当前流量的积压量。示例性地，将当前流量记为f，探测模块12观测f队列中的当前积压量，记为X₁。

123、基于当前流量的整形器参数，获取当前流量的最不利突发度。示例性地，当前流量为f，探测模块12根据f对应的整形器的信用量值，观测f在理论时延上限T时段之内最不利情况的突发度，记为Y₁。

在一个示例中，f对应的整形器的信用量值为f对应的整形器上的状态参数，该参数随时间变化。在整形器信用量值满时，将从f对应的整形器上的状态参数上读取到的数值记为C_f，TIM观测f在T时段之内的最不利突发度时，将从f对应的整形器上的状态参数上读取到的的剩余信用量值记为c_f，并按照如下公式计算得到Y₁：

Y₁＝C_f-c_f

124、基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和。

优先级不低于当前流量的其他流量，指的是在调度机制中，服务顺序排在当前流量之前的其他流量。在一个示例中，探测模块12将优先级不低于当前流量的队列的积压量之和记为X₂。可选地，设优先级不低于当前流量f的队列的集合为P，探测模块12根据属于集合P的流量的排队参数，观测属于集合P的流量当前的积压量，并求和，得到X₂。

125、基于优先级不低于当前流量的其他流量的整形器调度参数，获取优先级不低于当前流量的队列的最不利突发度之和。

探测模块12具有查询与被查询调度参数的功能：当一个探测模块12被其他探测模块12查询时，该探测模块12提供当前所属整形器的调度参数，并且体现已获增加的突发度对调度参数的影响，即提供所述整形器调整后的调度参数；当需要获取其他流量的调度参数时，探测模块12可以查询其他探测模块12所提供的其他流量所属的整形器的调度参数。请参考图2，图2是本申请实施例提供的一种调度参数的调整过程示意图，在图2中，调度模块为ATS，探测模块为TIM，控制模块为PACM。TIM向其他流量的TIM进行查询与被查询。

可选地，探测模块12将优先级不低于当前流量的队列的最不利突发度之和记为Y₂。进一步可选地，设优先级不低于当前流量f的队列的集合为P，探测模块12根据属于集合P的流量所对应整形器的调度参数，预测属于集合P的流量在T时段之内最不利情况的突发度并求和，得到Y₂。

在一个示例中，某个属于集合P的流量所对应整形器的调度参数为流量到达突发度阈值σ_j和可持续速率ρ_j，该流量当前的剩余信用量值为c_j，则探测模块12按照如下公式计算该流量在T时段内最不利突发度Y_j：

其中，若该流量所属的整形器未允许增加突发度，则该流量所属的整形器当前流量到达突发度阈值σ_j为该流量所属整形器信用量满值C_j，若该流量所属的整形器允许增加突发度，则短时期内σ_j大于C_j。

126、基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；

当前流量突发的数据包低优先级不可抢占积压，指的是在调度机制下，当前流量突发部分由于服务顺序在后的数据包不可抢占服务顺序在前的数据包而造成的不可抢占积压，可选地，将当前流量突发的数据包低优先级不可抢占积压记为Z。在一个示例中，探测模块12为TIM，流量f当前的突发由K个数据包组成，则TIM按照如下公式计算f低优先级数据包不可抢占积压Z：

Z＝(K-1)L_max

其中，L_max为系统中最大帧的长度。

127、根据队列已有积压量和不可抢占量之和、当前流量的积压量、当前流量的最不利突发度、优先级不低于当前流量的队列的积压量之和、优先级不低于当前流量的队列的最不利突发度之和、当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

在一个示例中，队列已有积压量和不可抢占量之和为X₀，当前流量的积压量为X₁，当前流量的最不利突发度为Y₁，优先级不低于当前流量的队列的积压量之和为X₂，优先级不低于当前流量的队列的最不利突发度之和为Y₂，当前流量突发的数据包低优先级不可抢占积压为Z，物理链路的码速率为c，第一时延记为T^*，探测模块12按照如下公式计算得到T^*：

T^*＝(X₀+X₁+X₂+Y₁+Y₂+Z)/c

进一步可选地，探测模块12将第一时延报告给控制模块13。请参考图2，在图2的示例中，调度模块为ATS，探测模块为TIM，控制模块为PACM，TIM将第一时延报告给PACM。

探测模块12还能够用于根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度。第二突发度表示调度系统当前的突发度容忍度。探测模块12用于但不限于获取每个流量的第一时延以及理论时延上限，根据每个流量的第一时延以及理论时延上限获取第二突发度。将第二突发度报告给控制模块13。

在一个示例中，探测模块12按照前文所述的方法获取每个流量的第一时延，记为T_j ^*，探测模块12从调度器11中获取每个流量的理论时延上限，Tj，其中j表示流量的序号。

探测模块12具有在线查询与被查询突发度增大的最大容忍度的功能：探测模块12通过查询其他探测模块12获取其他流量突发度增大的最大容忍度，同时探测模块12能够向其他探测模块12提供自身对应的流量突发度增大的最大容忍度。

在一个示例中，将物理链路的码速率记为c，探测模块12按照如下公式获取每个流量突发度增大的最大容忍度σ_to1，j：

σ_tol,j＝(T_j-T_j ^*)/c

进一步可选地，探测模块12按照如下公式计算第二突发度：

σ_tol＝min{σ_tol,j}

探测模块12具有向控制模块13报告数据的功能。请参考图2，在图2的示例中，调度模块为ATS，探测模块为TIM，控制模块为PACM，TIM将第二突发度报告给PACM。

控制模块13用于获取当前的流量到达突发度；用于基于当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟；用于基于超限延迟获取时延补偿值；用于基于时延补偿值大于参考阈值，确定临时突发度；用于基于临时突发度调整调度参数。在一个示例中，控制模块13为参数分析与控制模块(parameter analysis and control module，PACM)。

可选地，控制模块13用于获取当前的流量到达突发度。进一步可选地，控制模块13用于从接收到的第一数据报文中获取当前的流量到达突发度，第一数据报文携带当前的流量到达突发度。请参考图2，在图2的示例中，调度模块为ATS，探测模块为TIM，控制模块为PACM，PACM从ATS中获取流量到达突发度阈值，PACM从第一数据报文的字段中获取当前的流量到达突发度，并记为σ^*。

可选地，控制模块13用于基于当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟。进一步可选地，控制模块13用于但不限于执行如下131-133所述的功能。

131、获取突发度超限的比率。

示例性地，控制模块13从整形器的调度参数中获取流量到达突发度阈值，记为σ，将突发度超限的比率记为ξ，控制模块13按照如下公式计算ξ：

请参考图2，在图2的示例中，调度模块为ATS，探测模块为TIM，控制模块为PACM，PACM从ATS中获取流量到达突发度阈值。

132、基于突发度超限的比率小于等于突发度超限的比率阈值，根据突发度超限的比率、流量到达突发度阈值以及可持续速率获取超限延迟。

示例性地，将突发度超限的比率阈值记为ξ_r，控制模块13按照如下公式计算得到ξ_r：

其中，ρ表示当前流量的可持续速率，即可持续速率，由整形器的调度参数获得，r表示调度器的调度机制为当前流量提供的服务速率，即调度器的服务速率，为已知参数。

示例性地，将超限延迟记为Δ，基于ξ小于等于ξ_r，控制模块13根据ξ、σ以及ρ按照如下公式计算得到Δ：

Δ＝ξ·D

其中，D为预定突发度下的延迟，按照如下公式计算D：

可选地，若突发度超限的比率大于突发度超限的比率阈值，跳转执行步骤3。

133、基于所述突发度超限的比率大于所述突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

示例性地，基于ξ大于ξ_r，控制模块13根据ξ、σ以及ρ按照如下公式计算得到Δ：

Δ＝(ξ·κ-1)·D

其中，κ表示调度器的调度机制为当前流量提供的服务速率与当前流量的可持续速率的比值，按照如下公式计算得到κ：

可选地，若当前的流量到达突发度σ^*小于流量到达突发度阈值σ，则控制模块13不做任何操作，超限延迟为0。

可选地，控制模块13用于基于超限延迟获取时延补偿值。进一步可选地，控制模块13用于但不限于：

将超限延迟记为Δ，第一时延记为T^*，理论时延上限记为T，残余超限延迟记为Δ_r，时延补偿值记为A。进一步可选地，根据Δ、T^*、T以及Δ_r，控制模块13按照如下公式计算得到A：

A＝Δ_r+Δ-(T-T^*)

其中，T^*为探测模块12向控制模块13报告的值，T为控制模块13从调度器上读取的值。

可选地，控制模块13用于基于超限延迟获取时延补偿值之前，还用于：获取残余超限延迟。进一步可选地，控制模块13用于：从接收到的第一数据报文中获取残余超限延迟，第一数据报文还携带着残余超限延迟。在一个示例中，控制模块13从第一数据报文的字段中获取残余超限延迟，记为Δ_r。

可选地，控制模块13用于基于超限延迟获取时延补偿值之后，还用于：基于时延补偿值获取当前残余超限延迟。进一步可选地，将时延补偿值作为中间残余超限延迟；根据整形突发度允许量调整中间残余超限延迟，得到当前残余超限延迟。

可选地，控制模块13用于基于时延补偿值大于参考阈值，确定临时突发度。进一步可选地，控制模块13基于时延补偿值小于等于参考阈值，不进行任何操作。控制模块13基于时延补偿值大于参考阈值，确定临时突发度。

控制模块13基于当前的流量到达突发度小于延迟补偿突发度阈值，将流量到达突发度阈值的数值赋给临时突发度。其中，延迟补偿突发度阈值表示调度器在不修改原配置调度参数，在可能的最大服务延迟补偿情况下所对应的实际配置调度参数，即在该种情况下所对应的实际流量到达突发度阈值。示例性地，将延迟补偿突发度阈值记为σ_th，按照如下公式计算得到σ_th：

其中，r表示调度器的服务速率，ρ表示可持续速率，σ表示流量到达突发度阈值。

控制模块13基于当前的流量到达突发度大于延迟补偿突发度阈值，确定临时突发度，包括但不限于如下131-133三个步骤。

131、根据可持续速率、调度器的服务速率以及当前的流量到达突发度确定第一突发度。

第一突发度表示无第二突发度限制下的最优临时突发度。示例性地，可持续速率记为ρ，调度器的服务速率记为r，第一突发度记为σ_opt，控制模块13按照如下计算得到σ_opt：

132、获取探测模块12所报告的第二突发度。

133、根据第一突发度与第二突发度获取临时突发度。例如，获取临时突发度的方式包括但不限于如下1331-1333。

1331，将第一突发度与第二突发度中的最小值作为中间突发度。

可选地，将中间突发度记为σ^^*，控制模块13按照如下公式计算σ^^*：

σ^^*＝min(σ_tol,σ_opt)

1332，根据流量到达突发度阈值、中间突发度以及可持续速率得到整形突发度允许量。

整形突发度允许量表示在整形器的调度参数调整为中间突发度的情况下，调度系统可能的延迟补偿能力。示例性地，控制模块13将整形突发度允许量记为Δ^，按照如下公式计算Δ^：

Δ^＝(σ-σ^^*)/ρ

其中，σ为流量到达突发度阈值，ρ为可持续速率，σ^^*为中间突发度。

1333，基于整形突发度允许量大于中间残余超限延迟，调整中间突发度，将调整后的中间突发度作为临时突发度。

基于整形突发度允许量大于中间残余超限延迟，调整中间突发度，包括：根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整中间突发度。

可选地，基于“突发度抑制优先准则”，中间突发度的值保持不变，即控制模块13将调整后的中间突发度记为σ^’，按照如下公式获得调整后的中间突发度σ^’：

σ^’＝σ^*

其中，σ^^*为中间突发度。

进一步可选地，控制模块13将当前残余超限延迟记为Δ_r^，按照如下公式计算Δ_r^：

其中，Δ_r ^*为中间残余超限延迟，Δ^为整形突发度允许量。此时，当前残余超限延迟为负值，表示超前。

可选地，基于“其他流影响最小准则”，控制模块13将调整后的中间突发度记为σ^’，按照如下公式调整中间突发度，得到调整后的中间突发度σ^’：

其中，σ为流量到达突发度阈值，ρ为可持续速率，Δ_r ^*为中间残余超限延迟。进一步可选地，控制模块13将当前残余超限延迟赋值为0。

可选地，控制模块13将当前残余超限延迟的数值赋值给时延补偿值，作为当前报文时延需补偿值的最终计算结果。

可选地，控制模块13用于基于临时突发度调整调度参数。进一步可选地，控制模块13用于：设置整形器的调度参数，将当前流量所属的整形器的突发参数设置为临时突发度。请参考图2，在图2的示例中，调度模块为ATS，探测模块为TIM，控制模块为PACM，PACM调整当前流量所属的整形器的调度参数。

可选地，在基于临时突发度调整调度参数之后，控制模块13还用于：发送第二数据报文，第二数据报文携带临时突发度以及当前残余超限延迟。

可选地，第二报文中的以太帧的子头部中携带临时突发度以及当前残余超限延迟；或者，第二报文中到IPv4报文头的操作字段中携带临时突发度以及当前残余超限延迟；或者，第二报文中的IPv6报文头的扩展头中携带临时突发度以及当前残余超限延迟；或者，第二报文中的以太帧传输间的间隔字段中携带临时突发度以及当前残余超限延迟。

请参考图3，图3是本申请实施例提供的一种第二数据报文携带临时突发度以及当前残余超限延迟的方法示意图，在一个示例中，第二报文中的以太帧的子头部中携带临时突发度以及当前残余超限延迟。可选地，定义新的以太类型(ethertype)，新的以太类型在以太帧头部(ethernet frame header)，标识了后面有效载荷(payload)部分的最开始一段是这种类型以太帧的子头部(sub-header)，携带临时突发度以及当前残余超限延迟的字段即放置在子头部中。

请参考图4，图4是本申请实施例提供的一种第二数据报文携带临时突发度以及当前残余超限延迟的方法示意图，在一个示例中，第二报文中到IPv4报文头的操作字段中携带临时突发度以及当前残余超限延迟。可选地，在IPv4报文头的可选字段(options)定义携带临时突发度以及当前残余超限延迟的字段。

请参考图5，图5是本申请实施例提供的一种第二数据报文携带临时突发度以及当前残余超限延迟的方法示意图，在一个示例中，第二报文中的IPv6报文头的扩展头中携带临时突发度以及当前残余超限延迟。可选地，在IPv6报文头，通过以下报头next header字段标识特别定义的一种扩展头(extension header)，在扩展头中放置携带临时突发度以及当前残余超限延迟的字段。

可选地，基于临时突发度调整调度参数之后，控制模块13还用于：

在参考时间段之后，将调度参数调整为原值；或者，基于突发段所包含的数据包数量小于数量阈值，将调度参数调整为原值。

请参考图6，其示出了本申请实施例提供的一种调度参数的调整方法的流程图，以网络设备执行该方法为例，该方法包括如下几个过程。

步骤201，获取当前的流量到达突发度。

示例性地，网络设备从接收到的第一数据报文中获取当前的流量到达突发度，该第一数据报文携带当前的流量到达突发度。其中，第一数据报文指的是在TSN网络中从上一跳传至当前网络设备并在当前网络设备等待排队转发的的数据报文。在TSN的网络设备中，当多个流量汇聚需要在同一个端口输出时，网络设备上的调度器会根据一种或多种机制调度流量的输出，从而保证网络质量。当前的流量到达突发度用于描述当前流量的实际行为，即当前第一数据报文流量突发的程度，该当前的流量到达突发度携带在第一数据报文中。在一个示例中，网络设备从第一数据报文的字段中获取当前的流量到达突发度，并记为σ^*。第一报文携带当前流量到达突发度的方式可参见下述第二报文携带当前的流量到达突发度的方式，此处暂不赘述。

步骤202，基于当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟。

其中，流量到达突发度阈值由整形器的调度参数得到，用以表示与调度器相匹配的流量所具有的流量到达突发度上限，即流量到达突发度在流量达到突发度阈值以内的流量，经过调度器的整形后，特性服从于整形器的调度参数。相反地，流量到达突发度超出流量到达突发度阈值的流量，将不再与调度器相匹配，即经过调度器后，该流量特性不再服从于整形器的调度参数，且该流量将会产生超限延迟。在一个示例中，流量到达突发度阈值为调度器上已配置的突发参数，记为σ。

可选地，基于当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟的过程包括但不限于以下几个过程。

2021、获取突发度超限的比率。

示例性地，流量到达突发度阈值为调度器上已配置的突发参数，记为σ，将突发度超限的比率记为ξ，按照如下公式计算ξ：

2022、基于突发度超限的比率小于等于突发度超限的比率阈值，根据突发度超限的比率、流量到达突发度阈值以及可持续速率获取超限延迟。

示例性地，将突发度超限的比率阈值记为ξ_r，按照如下公式计算得到ξ_r：

其中，ρ表示当前流量的可持续速率，即可持续速率，由整形器的调度参数获得，r表示调度器的调度机制为当前流量提供的服务速率，即调度器的服务速率，为已知参数。

示例性地，将超限延迟记为Δ，基于ξ小于等于ξ_r，根据ξ、σ以及ρ按照如下公式计算得到Δ：

Δ＝ξ·D

其中，D为预定突发度下的延迟，按照如下公式计算D：

可选地，若突发度超限的比率大于突发度超限的比率阈值，跳转执行步骤3。

2023、基于所述突发度超限的比率大于所述突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

示例性地，基于ξ大于ξ_r，根据ξ、σ以及ρ按照如下公式计算得到Δ：

Δ＝(ξ·κ-1)·D

其中，κ表示调度器的调度机制为当前流量提供的服务速率与当前流量的可持续速率的比值，按照如下公式计算得到κ：

可选地，若当前的流量到达突发度σ^*小于流量到达突发度阈值σ，则不做任何操作，超限延迟为0。

步骤203，基于超限延迟调整调度参数。

在一种可能的实现方式中，基于超限延迟调整调度参数，包括但不限于如下2031-2033几个过程。

2031，基于超限延迟获取时延补偿值。

示例性地，基于超限延迟获取时延补偿值，包括：基于超限延迟、第一时延、理论时延上限以及残余超限延迟获取时延补偿值。

其中，理论时延上限表示当前流量在理论情况下，在当前调度器上可能所经历的最大时延，可选地，将理论时延上限记为T。在理想情况下，当前流量经调度器整形，特性服从于整形器的调度参数，此时当前流量在调度器上所经历的时延将不会超过一个最大时延值，即理论时延上限，理论时延上限由调度器的原来配置的调度参数决定，可视为已知参数。

可选地，将超限延迟记为Δ，第一时延记为T^*，理论时延上限记为T，残余超限延迟记为Δ_r，时延补偿值记为A。进一步可选地，根据Δ、T^*、T以及Δ_r，按照如下公式计算得到A：

A＝Δ_r+Δ-(T-T^*)

在基于限延迟、第一时延、理论时延上限以及残余超限延迟获取时延补偿值之前，还包括但不限于如下子步骤。

1、根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延。

其中，调度器中各队列为在调度器的一种或多种调度机制下进行排队转发的流量队列，第一时延为当前流量在调度器上经历的最不利时延，可选地，将第一时延记为T^*。进一步可选地，根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延T^*包括但不限于如下1.1-1.7。

1.1获取调度器中各队列已有积压量和不可抢占量之和。

在一个示例中，调度器的调度机制为SPQ，观测并计算得到SPQ队列中已有积压量和不可抢占量之和，记为X₀。

1.2获取当前流量的积压量。示例性地，将当前流量记为f，观测f队列中的当前积压量，记为X₁。

1.3基于当前流量的整形器调度参数，获取当前流量的最不利突发度。示例性地，将当前流量记为f，根据f对应的整形器的信用量值，观测f在理论时延上限T时段之内最不利情况的突发度，记为Y₁。

在一个示例中，f对应的整形器的信用量值为f对应的整形器上的状态参数，该参数随时间变化。在整形器信用量值满时，将从f对应的整形器上的状态参数上读取到的数值记为C_f，观测f在T时段之内的最不利突发度时，将从f对应的整形器上的状态参数上读取到的的剩余信用量值记为c_f，并按照如下公式计算得到Y₁：

Y₁＝C_f-c_f

1.4基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和。

优先级不低于当前流量的其他流量，指的是在调度机制中，服务顺序排在当前流量之前的其他流量。可选地，将优先级不低于当前流量的队列的积压量之和记为X₂。进一步可选地，设优先级不低于当前流量f的队列的集合为P，根据属于集合P的流量的排队参数，观测属于集合P的流量当前的积压量，并求和，得到X₂。

1.5基于优先级不低于当前流量的其他流量的整形器调度参数，获取优先级不低于当前流量的队列的最不利突发度之和。

可选地，将优先级不低于当前流量的队列的最不利突发度之和记为Y₂。进一步可选地，设优先级不低于当前流量f的队列的集合为P，根据属于集合P的流量所对应整形器已配置的调度参数，预测属于集合P的流量在理论时延上限T时段之内最不利情况的突发度并求和，得到Y₂。

在一个示例中，某个属于集合P的流量所对应整形器的调度参数为流量到达突发度阈值σ_j和可持续速率ρ_j，该流量当前的剩余信用量值为c_j，则按照如下公式计算该流量在T时段内最不利突发度Y_j：

其中，若该流量所属的整形器未允许增加突发度，则该流量所属的整形器当前流量到达突发度阈值σ_j为该流量所属整形器信用量满值C_j，若该流量所属的整形器允许增加突发度，则短时期内σ_j大于C_j。

1.6基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；

当前流量突发的数据包低优先级不可抢占积压，指的是在调度机制下，当前流量突发部分由于服务顺序在后的数据包不可抢占服务顺序在前的数据包而造成的不可抢占积压，可选地，将当前流量突发的数据包低优先级不可抢占积压记为Z。示例性地，流量f当前的突发由K个数据包组成，则按照如下公式计算f低优先级数据包不可抢占积压Z：

Z＝(K-1)L_max

其中，L_max为系统中最大帧的长度。

1.7根据队列已有积压量和不可抢占量之和、当前流量的积压量、当前流量的最不利突发度、优先级不低于当前流量的队列的积压量之和、优先级不低于当前流量的队列的最不利突发度之和、当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

在一个示例中，队列已有积压量和不可抢占量之和为X₀，当前流量的积压量为X₁，当前流量的最不利突发度为Y₁，优先级不低于当前流量的队列的积压量之和为X₂，优先级不低于当前流量的队列的最不利突发度之和为Y₂，当前流量突发的数据包低优先级不可抢占积压为Z，物理链路的码速率为c，第一时延记为T^*，按照如下公式计算得到T^*：

T^*＝(X₀+X₁+X₂+Y₁+Y₂+Z)/c

2、获取残余超限延迟。

示例性地，获取残余超限延迟，包括：从接收到的第一数据报文中获取残余超限延迟，第一数据报文还携带着残余超限延迟。在一个示例中，从第一数据报文的字段中获取残余超限延迟，记为Δ_r。

可选地，在基于超限延迟获取时延补偿值之后，还包括：基于时延补偿值获取当前残余超限延迟。示例性地，将时延补偿值作为中间残余超限延迟；根据整形突发度允许量调整中间残余超限延迟，得到当前残余超限延迟，当前残余超限延迟用于下一个设备调整调度参数。

2032，基于时延补偿值大于参考阈值，确定临时突发度。

临时突发度为根据当前流量的突发超限情况，整形器的调度参数需要临时修改的参数值。参考阈值为保持调度器调度参数不变的时延补偿值的最大限度，即当时延补偿值小于等于参考阈值，不进行任何操作，当时延补偿值超出参考阈值，获取临时突发度。

可选地，基于时延补偿值小于等于参考阈值，不进行任何操作。

可选地，基于时延补偿值大于参考阈值，确定临时突发度的过程包括但不限于：基于当前的流量到达突发度小于延迟补偿突发度阈值，将流量到达突发度阈值的数值赋给临时突发度。其中，延迟补偿突发度阈值表示调度器在不修改原配置调度参数，在可能的最大服务延迟补偿情况下所对应的实际配置调度参数，即在该种情况下所对应的实际流量到达突发度阈值。示例性地，将延迟补偿突发度阈值记为σ_th，按照如下公式计算得到σ_th：

其中，r表示调度器的服务速率，ρ表示可持续速率，σ表示流量到达突发度阈值。

基于当前的流量到达突发度大于延迟补偿突发度阈值，确定临时突发度的过程包括但不限于如下1)-3)。

1)、根据可持续速率、调度器的服务速率以及当前的流量到达突发度确定第一突发度。

第一突发度表示无第二突发度限制下的最优临时突发度。示例性地，可持续速率记为ρ，调度器的服务速率记为r，第一突发度记为σ_opt，按照如下计算得到σ_opt：

2)、根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度。

第二突发度表示调度系统当前的突发度容忍度。可选地，将第二突发度记为σ_to1，按照如下方式获取σ_to1：

按照前文所述的方式获取每个流量的第一时延，记为T_j ^*，并获取每个流量的理论时延上限T_j，其中j表示流量的序号，将物理链路的码速率记为c，则按照如下公式获取每个流量突发度增大的最大容忍度σ_to1，j：

σ_tol,j＝(T_j-T_j ^*)/c

进一步可选地，按照如下公式计算第二突发度：

σ_tol＝min{σ_tol,j}

3)、根据第一突发度与第二突发度获取临时突发度。

可选地，根据第一突发度与第二突发度获取临时突发度，包括但不限于如下3.1-3.3。

3.1将第一突发度与第二突发度中的最小值作为中间突发度。

可选地，将中间突发度记为σ^^*，按照如下公式计算σ^^*：

σ^^*＝min(σ_tol,σ_opt)

3.2根据流量到达突发度阈值、中间突发度以及可持续速率得到整形突发度允许量。

整形突发度允许量表示在调度器的配置调度参数调整为中间突发度的情况下，调度系统可能的延迟补偿能力。示例性地，将整形突发度允许量记为Δ^，按照如下公式计算Δ^：

Δ^＝(σ-σ^^*)/ρ

其中，σ为流量到达突发度阈值，ρ为可持续速率，σ^^*为中间突发度。

3.3基于整形突发度允许量大于中间残余超限延迟，调整中间突发度，将调整后的中间突发度作为临时突发度。

基于整形突发度允许量大于中间残余超限延迟，调整中间突发度，包括但不限于：根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整中间突发度。

可选地，基于“突发度抑制优先准则”，中间突发度的值保持不变，即将调整后的中间突发度记为σ^’，按照如下公式获得调整后的中间突发度σ^’：

σ^’＝σ^*

其中，σ^^*为中间突发度。

进一步可选地，将当前残余超限延迟记为Δ_r^，按照如下公式计算Δ_r^：

其中，Δ_r ^*为中间残余超限延迟，Δ^为整形突发度允许量。此时，当前残余超限延迟为负值，表示超前。

可选地，基于“其他流影响最小准则”，将调整后的中间突发度记为σ^’，按照如下公式调整中间突发度，得到调整后的中间突发度σ^’：

其中，σ为流量到达突发度阈值，ρ为可持续速率，Δ_r ^*为中间残余超限延迟。进一步可选地，将当前残余超限延迟赋值为0。

可选地，将当前残余超限延迟的数值赋值给时延补偿值，作为当前报文时延需补偿值的最终计算结果。

2033，基于临时突发度调整调度参数。

基于临时突发度调整调度参数，可选地，包括但不限于：设置整形器的调度参数，将当前流量所属的整形器的突发参数设置为临时突发度，例如，将CBS的值设置为临时突发度的值。

可选地，在基于临时突发度调整调度参数之后，还包括：发送第二数据报文，第二数据报文携带临时突发度以及当前残余超限延迟。

可选地，基于临时突发度调整调度参数之后，还包括：在参考时间段之后，将调度参数调整为原值；或者，基于突发段所包含的数据包数量小于数量阈值，将调度参数调整为原值。

通过探测流量到达突发度是否超限，判断是否调整调度器的参数，并根据流量到达突发度超限的程度获取超限延迟，依据超限延迟调整调度参数，使得流量在调度器上的时延仍不超过理论时延上限，保证了流量在调度器上时延的确定性。

此外，通过时延探测结果和事先已知的确定性网络演算服务曲线理论结果相结合，既提供了以时延补偿服务延迟增加量的极大可能，又使这种补偿操作不会使同节点的其它流量超过它们各自的理论上界；当第一时延与理论时延上限不小于由于流量到达突发度超限引发的服务延迟增加量时，仍然保证实际时延不超出理论上界；当第一时延与理论时延上限小于由于流量到达突发度超限引发的服务延迟增加量时，重新确定调度参数以及无法补偿的残余延迟，并通知下一跳；通过调整调度参数，对于流量到达突发度较大但可持续速率较小的流量，可以明显降低本跳的服务延迟。

以上介绍了本申请实施例提供的调度参数的调整方法，与上述方法对应，本申请实施例还提供调度参数的调整装置。图7是本申请实施例提供的一种调度参数的调整装置的结构示意图，该装置应用于网络设备，该网络设备为上述图1-6中任一附图所示的网络设备。基于图7所示的如下多个模块，该图7所示的调度参数的调整装置能够执行网络设备所执行的全部或部分操作。应理解到，该装置可以包括比所示模块更多的附加模块或者省略其中所示的一部分模块，本申请实施例对此并不进行限制。如图7所示，该装置包括：

第一获取模块701，用于获取当前的流量到达突发度，流量到达突发度用于反映流量的突发程度；

第二获取模块702，用于基于当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟，超限延迟用于指示流量超限而产生的延迟；

调整模块703，用于基于超限延迟调整调度参数。

在一种可能的实现方式中，第一获取模块701，用于从接收到的第一数据报文中获取当前的流量到达突发度，第一数据报文携带当前的流量到达突发度。

在一种可能的实现方式中，第二获取模块702，用于获取突发度超限的比率；基于突发度超限的比率小于等于突发度超限的比率阈值，根据突发度超限的比率、流量到达突发度阈值以及可持续速率获取超限延迟。

在一种可能的实现方式中，第二获取模块702，用于获取突发度超限的比率；基于突发度超限的比率大于突发度超限的比率阈值，根据突发度超限的比率、流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

在一种可能的实现方式中，调整模块703，用于基于超限延迟获取时延补偿值；基于时延补偿值大于参考阈值，确定临时突发度；基于临时突发度调整调度参数。

在一种可能的实现方式中，调整模块703，用于根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延；基于超限延迟、第一时延、理论时延上限以及残余超限延迟获取时延补偿值。

在一种可能的实现方式中，调整模块703，用于获取当前调度器中各队列已有积压量和不可抢占量之和；基于当前流量的整形器调度参数，获取当前流量的最不利突发度；基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和以及最不利突发度之和；基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；根据队列已有积压量和不可抢占量之和、当前流量的积压量、当前流量的最不利突发度、优先级不低于当前流量的队列的积压量之和、优先级不低于当前流量的队列的最不利突发度之和、当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

在一种可能的实现方式中，调整模块703，还用于从接收到的第一数据报文中获取残余超限延迟，第一数据报文携带残余超限延迟。

在一种可能的实现方式中，调整模块703，用于根据可持续速率、调度器的服务速率以及当前的流量到达突发度确定第一突发度；根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度；根据第一突发度与第二突发度获取临时突发度。

在一种可能的实现方式中，调整模块703，用于将第一突发度与第二突发度中的最小值作为中间突发度；根据流量到达突发度阈值、中间突发度及可持续速率得到整形突发度允许量；基于整形突发度允许量大于中间残余超限延迟，调整中间突发度，将调整后的中间突发度作为临时突发度。

在一种可能的实现方式中，调整模块703，用于根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整中间突发度。

在一种可能的实现方式中，该装置还包括：

发送模块704，用于发送第二数据报文，第二数据报文携带临时突发度以及当前残余超限延迟。

在一种可能的实现方式中，调整模块703，还用于根据整形突发度允许量调整时延补偿值，得到当前残余超限延迟，当前残余超限延迟用于下一个设备调整调度参数。

在一种可能的实现方式中，第二报文中的以太帧的子头部中携带临时突发度以及当前残余超限延迟；或者，第二报文中到IPv4报文头的操作字段中携带临时突发度以及当前残余超限延迟；或者，第二报文中的IPv6报文头的扩展头中携带临时突发度以及当前残余超限延迟；或者，第二报文中的以太帧传输间的间隔字段中携带临时突发度以及当前残余超限延迟。

在一种可能的实现方式中，调整模块，还用于在参考时间段之后，将调度参数调整为原值；或者，基于突发段所包含的数据包数量小于数量阈值，将调度参数调整为原值。

应理解的是，上述图7提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

上述实施例中的通信设备的具体硬件结构如图8所示的通信设备1800，包括收发器1801、处理器1802和存储器1803。收发器1801、处理器1802和存储器1803之间通过总线1804连接。其中，收发器1801用于接收报文和发送报文，存储器1803用于存放指令或程序代码，处理器1802用于调用存储器1803中的指令或程序代码使得通信设备执行上述方法实施例中通信设备的相关处理步骤。在具体实施例中，通信设备1800中的处理器1802读取存储器1803中的指令或程序代码，使图8所示的通信设备1800能够执行全部或部分操作。

通信设备1800还可以对应于上述图7所示的装置，例如，图7中所涉及的发送模块704相当于收发器1801，第一获取模块701、第二获取模块702及调整模块703相当于处理器1802。

参见图9，图9示出了本申请一个示例性实施例提供的通信设备2000的结构示意图。图9所示的通信设备2000用于执行上述图1、图6、图7中任一附图所示的调度参数的调整方法所涉及的操作。该通信设备2000例如是交换机、路由器等。

如图9所示，通信设备2000包括至少一个处理器2001、存储器2003以及至少一个通信接口2004。

处理器2001例如是通用中央处理器(central processing unit，CPU)、数字信号处理器(digital signal processor，DSP)、网络处理器(network processer，NP)、图形处理器(graphics processing unit，GPU)、神经网络处理器(neural-network processingunits，NPU)、数据处理单元(data processing unit，DPU)、微处理器或者一个或多个用于实现本申请方案的集成电路。例如，处理器2001包括专用集成电路(application-specificintegrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。PLD例如是复杂可编程逻辑器件(complex programmable logic device，CPLD)、现场可编程逻辑门阵列(field-programmable gate array，FPGA)、通用阵列逻辑(generic array logic，GAL)或其任意组合。其可以实现或执行结合本申请实施例公开内容所描述的各种逻辑方框、模块和电路。所述处理器也可以是实现计算功能的组合，例如包括一个或多个微处理器组合，DSP和微处理器的组合等等。

可选的，通信设备2000还包括总线。总线用于在通信设备2000的各组件之间传送信息。总线可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。图9中通信设备2000的各组件之间除了采用总线连接，还可采用其他方式连接，本申请实施例不对各组件的连接方式进行限定。

存储器2003例如是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，又如是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，又如是电可擦可编程只读存储器(electrically erasable programmable read-only Memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器2003例如是独立存在，并通过总线与处理器2001相连接。存储器2003也可以和处理器2001集成在一起。

通信接口2004使用任何收发器一类的装置，用于与其它设备或通信网络通信，通信网络可以为以太网、无线接入网(radio access network，RAN)或无线局域网(wirelesslocal area networks，WLAN)等。通信接口2004可以包括有线通信接口，还可以包括无线通信接口。具体的，通信接口2004可以为以太(ethernet)接口、快速以太(fast ethernet，FE)接口、千兆以太(gigabit ethernet，GE)接口，异步传输模式(asynchronous transfermode，ATM)接口，无线局域网(wireless local area networks，WLAN)接口，蜂窝网络通信接口或其组合。以太网接口可以是光接口，电接口或其组合。在本申请实施例中，通信接口2004可以用于通信设备2000与其他设备进行通信。

在具体实现中，作为一种实施例，处理器2001可以包括一个或多个CPU，如图9中所示的CPU0和CPU1。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如，计算机程序指令)的处理核。

在具体实现中，作为一种实施例，通信设备2000可以包括多个处理器，如图9中所示的处理器2001和处理器2005。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。

在具体实现中，作为一种实施例，通信设备2000还可以包括输出设备和输入设备。输出设备和处理器2001通信，可以以多种方式来显示信息。例如，输出设备可以是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备和处理器2001通信，可以以多种方式接收用户的输入。例如，输入设备可以是鼠标、键盘、触摸屏设备或传感设备等。

在一些实施例中，存储器2003用于存储执行本申请方案的程序代码2010，处理器2001可以执行存储器2003中存储的程序代码2010。也即是，通信设备2000可以通过处理器2001以及存储器2003中的程序代码2010，来实现方法实施例提供的调度参数的调整方法。程序代码2010中可以包括一个或多个软件模块。可选地，处理器2001自身也可以存储执行本申请方案的程序代码或指令。

在具体实施例中，本申请实施例的通信设备2000可对应于上述各个方法实施例中的通信设备，通信设备2000中的处理器2001读取存储器2003中的程序代码2010或处理器2001自身存储的程序代码或指令，使图9所示的通信设备2000能够执行上述方法实施例中全部或部分操作。

通信设备2000还可以对应于上述图7所示的装置，图7所示的装置中的每个功能模块采用通信设备2000的软件实现。换句话说，图7所示的装置包括的功能模块为通信设备2000的处理器2001读取存储器2003中存储的程序代码2010后生成的。例如，图7中所涉及的发送模块704相当于通信接口2004，第一获取模块701、第二获取模块702以及调整模块703相当于处理器2001和/或处理器2005。

其中，图1、图6、图7中任一附图所示的调度参数的调整方法的各步骤通过通信设备2000的处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤，为避免重复，这里不再详细描述。

请参考图10，图10示出了本申请另一个示例性实施例提供的一种通信设备2100的结构示意图。图10所示的通信设备2100用于执行上述图1、图6、图7中任一附图所示的调度参数的调整方法所涉及的全部或部分操作。该通信设备2100例如是交换机、路由器等，该通信设备2100可以由一般性的总线体系结构来实现。

如图10所示，通信设备2100包括：主控板2110和接口板2130。

主控板也称为主处理单元(main processing unit，MPU)或路由处理卡(routeprocessor card)，主控板2110用于对通信设备2100中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板2110包括：中央处理器2111和存储器2112。

接口板2130也称为线路接口单元卡(line processing unit，LPU)、线卡(linecard)或业务板。接口板2130用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(flexible ethernet clients，FlexE Clients)。接口板2130包括：中央处理器2131网络处理器2132、转发表项存储器2134和物理接口卡(physical interface card，PIC)2133。

接口板2130上的中央处理器2131用于对接口板2130进行控制管理并与主控板2110上的中央处理器2111进行通信。

网络处理器2132用于实现报文的发送处理。网络处理器2132的形态可以是转发芯片。转发芯片可以是网络处理器(network processor，NP)。在一些实施例中，转发芯片可以通过专用集成电路(application-specific integrated circuit，ASIC)或现场可编程门阵列(field programmable gate array，FPGA)实现。具体而言，网络处理器2132用于基于转发表项存储器2134保存的转发表转发接收到的报文，如果报文的目的地址为通信设备2100的地址，则将该报文上送至CPU(如中央处理器2131)处理；如果报文的目的地址不是通信设备2100的地址，则根据该目的地址从转发表中查找到该目的地址对应的下一跳和出接口，将该报文转发到该目的地址对应的出接口。其中，上行报文的处理可以包括：报文入接口的处理，转发表查找；下行报文的处理可以包括：转发表查找等等。在一些实施例中，中央处理器也可执行转发芯片的功能，比如基于通用CPU实现软件转发，从而接口板中不需要转发芯片。

物理接口卡2133用于实现物理层的对接功能，原始的流量由此进入接口板2130，以及处理后的报文从该物理接口卡2133发出。物理接口卡2133也称为子卡，可安装在接口板2130上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器2132处理。在一些实施例中，中央处理器2131也可执行网络处理器2132的功能，比如基于通用CPU实现软件转发，从而物理接口卡2133中不需要网络处理器2132。

可选地，通信设备2100包括多个接口板，例如通信设备2100还包括接口板2140，接口板2140包括：中央处理器2141、网络处理器2142、转发表项存储器2144和物理接口卡2143。接口板2140中各部件的功能和实现方式与接口板2130相同或相似，在此不再赘述。

可选地，通信设备2100还包括交换网板2120。交换网板2120也可以称为交换网板单元(switch fabric unit，SFU)。在通信设备有多个接口板的情况下，交换网板2120用于完成各接口板之间的数据交换。例如，接口板2130和接口板2140之间可以通过交换网板2120通信。

主控板2110和接口板耦合。例如，主控板2110、接口板2130和接口板2140，以及交换网板2120之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板2110和接口板2130及接口板2140之间建立进程间通信协议(inter-processcommunication，IPC)通道，主控板2110和接口板2130及接口板2140之间通过IPC通道进行通信。

在逻辑上，通信设备2100包括控制面和转发面，控制面包括主控板2110和中央处理器2111，转发面包括执行转发的各个组件，比如转发表项存储器2134、物理接口卡2133和网络处理器2132。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护通信设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器2132基于控制面下发的转发表对物理接口卡2133收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器2134中。在有些实施例中，控制面和转发面可以完全分离，不在同一通信设备上。

值得说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，通信设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，通信设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，通信设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的通信设备的数据接入和处理能力要大于集中式架构的通信设备。可选地，通信设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态通信设备的数据交换和处理能力较低(例如，低端交换机或路由器等通信设备)。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。

在具体实施例中，通信设备2100对应于上述图7所示的应用于通信设备调整调度参数的装置。在一些实施例中，图7所示的发送模块704相当于通信设备2100中的物理接口卡2133或物理接口卡2143。图7所示的第一获取模块701、第二获取模块702和调整模块703相当于通信设备2100中的中央处理器2111、网络处理器2132和网络处理器2142中的至少一个。

其中，中央处理器2111、网络处理器2132和网络处理器2142中的至少一个是指中央处理器2111、网络处理器2132和网络处理器2142中的任意一个，或者多个构成任意组合。

基于上述图8及图9所示的通信设备，本申请实施例还提供了一种通信系统，该通信系统包括：第一通信设备及第二通信设备。可选的，第一通信设备为图8所示的通信设备或图9所示的通信设备2000或图10所示的通信设备2100，第二通信设备为图8所示的通信设备或图9所示的通信设备2000或图10所示的通信设备2100。

第一通信设备及第二通信设备所执行的方法可参见上述图1、图6、图7中任一附图所示的调度参数的调整方法实施例的相关描述，此处不再加以赘述。

应理解的是，上述处理器可以是中央处理器(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field－programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。值得说明的是，处理器可以是支持进阶精简指令集机器(advanced RISC machines，ARM)架构的处理器。

进一步地，在一种可选的实施例中，上述存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。

该存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用。例如，静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic random access memory，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data dateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。

本申请实施例还提供了一种计算机可读存储介质，存储介质中存储有至少一条程序指令或代码，所述程序指令或代码由处理器加载并执行时以使计算机实现如上述图1、图6、图7中任一附图所示的调度参数的调整方法。

本申请实施例提供了一种计算机程序，当计算机程序被计算机执行时，可以使得处理器或计算机执行上述方法实施例中对应的各个步骤和/或流程。

提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的指令，使得安装有所述芯片的通信设备执行上述各方面中的方法。

提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述各方面中的方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如，同轴电缆、光纤、数字用户线)或无线(例如，红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如，固态硬盘solidstate disk)等。

以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本申请的保护范围之内。

本领域普通技术人员可以意识到，结合本文中所公开的实施例中描述的各方法步骤和模块，能够以软件、硬件、固件或者其任意组合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机程序指令。作为示例，本申请实施例的方法可以在机器可执行指令的上下文中被描述，机器可执行指令诸如包括在目标的真实或者虚拟处理器上的器件中执行的程序模块中。一般而言，程序模块包括例程、程序、库、对象、类、组件、数据结构等，其执行特定的任务或者实现特定的抽象数据结构。在各实施例中，程序模块的功能可以在所描述的程序模块之间合并或者分割。用于程序模块的机器可执行指令可以在本地或者分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质二者中。

用于实现本申请实施例的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。

在本申请实施例的上下文中，计算机程序代码或者相关数据可以由任意适当载体承载，以使得设备、装置或者处理器能够执行上文描述的各种处理和操作。载体的示例包括信号、计算机可读介质等等。

信号的示例可以包括电、光、无线电、声音或其它形式的传播信号，诸如载波、红外信号等。

机器可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。机器可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光存储设备、磁存储设备，或其任意合适的组合。

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、设备和模块的具体工作过程，可以参见前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，该模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、设备或模块的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

该作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请实施例方案的目的。

另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以是两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。

该集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例中方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

本申请中术语“第一”、“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”、“第n”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。还应理解，尽管以下描述使用术语第一、第二等来描述各种元素，但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。例如，在不脱离各种所述示例的范围的情况下，第一边缘网络设备可以被称为第二边缘网络设备，并且类似地，第二边缘网络设备可以被称为第一边缘网络设备。第一边缘网络和设备和第二边缘网络设备都可以是边缘网络设备，并且在某些情况下，可以是单独且不同的边缘网络设备。

还应理解，在本申请的各个实施例中，各个过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

本申请中术语“至少一个”的含义是指一个或多个，本申请中术语“多个”的含义是指两个或两个以上，例如，多个第二报文是指两个或两个以上的第二报文。本文中术语“系统”和“网络”经常可互换使用。

应理解，在本文中对各种所述示例的描述中所使用的术语只是为了描述特定示例，而并非旨在进行限制。如在对各种所述示例的描述和所附权利要求书中所使用的那样，单数形式“一个(“a”，“an”)”和“该”旨在也包括复数形式，除非上下文另外明确地指示。

还应理解，术语“包括”(也称“includes”、“including”、“comprises”和/或“comprising”)当在本说明书中使用时指定存在所陈述的特征、整数、步骤、操作、元素、和/或部件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元素、部件、和/或其分组。

还应理解，术语“若”和“如果”可被解释为意指“当...时”(“when”或“upon”)或“响应于确定”或“响应于检测到”。类似地，根据上下文，短语“若确定...”或“若检测到[所陈述的条件或事件]”可被解释为意指“在确定...时”或“响应于确定...”或“在检测到[所陈述的条件或事件]时”或“响应于检测到[所陈述的条件或事件]”。

应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

还应理解，说明书通篇中提到的“一个实施例”、“一实施例”、“一种可能的实现方式”意味着与实施例或实现方式有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”、“一种可能的实现方式”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

Claims (32)

1.一种调度参数的调整方法，其特征在于，所述方法包括：

获取当前的流量到达突发度，所述流量到达突发度用于反映流量的突发程度；

基于所述当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟，所述超限延迟用于指示流量超限而产生的延迟；

基于所述超限延迟调整调度参数。

2.根据权利要求1所述的方法，其特征在于，所述获取当前的流量到达突发度，包括：

从接收到的第一数据报文中获取所述当前的流量到达突发度，所述第一数据报文携带所述当前的流量到达突发度。

3.根据权利要求1或2所述的方法，其特征在于，所述获取超限延迟，包括：

获取突发度超限的比率；

基于所述突发度超限的比率小于等于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值以及可持续速率获取超限延迟。

4.根据权利要求1或2所述的方法，其特征在于，所述获取超限延迟，包括：

获取突发度超限的比率；

基于所述突发度超限的比率大于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

5.根据权利要求1-4任一所述的方法，其特征在于，所述基于所述超限延迟调整调度参数，包括：

基于所述超限延迟获取时延补偿值；

基于所述时延补偿值大于参考阈值，确定临时突发度；

基于所述临时突发度调整调度参数。

6.根据权利要求5所述的方法，其特征在于，所述基于所述超限延迟获取时延补偿值，包括：

根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延；

基于所述超限延迟、所述第一时延、理论时延上限以及残余超限延迟获取时延补偿值。

7.根据权利要求6所述的方法，其特征在于，所述根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延，包括：

获取所述当前调度器中各队列已有积压量和不可抢占量之和；

基于当前流量的整形器调度参数，获取当前流量的最不利突发度；

基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和以及最不利突发度之和；

基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；

根据所述队列已有积压量和不可抢占量之和、所述当前流量的积压量、所述当前流量的最不利突发度、所述优先级不低于当前流量的队列的积压量之和、所述优先级不低于当前流量的队列的最不利突发度之和、所述当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

8.根据权利要求6所述的方法，其特征在于，所述基于所述超限延迟、所述第一时延、理论时延上限以及残余超限延迟获取时延补偿值之前，还包括：

从接收到的第一数据报文中获取残余超限延迟，所述第一数据报文携带残余超限延迟。

9.根据权利要求5-8任一所述的方法，其特征在于，所述确定临时突发度，包括：

根据可持续速率、调度器的服务速率以及所述当前的流量到达突发度确定第一突发度；

根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度；

根据所述第一突发度与所述第二突发度获取临时突发度。

10.根据权利要求9所述的方法，其特征在于，所述根据所述第一突发度与所述第二突发度获取临时突发度，包括：

将所述第一突发度与所述第二突发度中的最小值作为中间突发度；

根据所述流量到达突发度阈值、所述中间突发度及可持续速率得到整形突发度允许量；

基于所述整形突发度允许量大于中间残余超限延迟，调整所述中间突发度，将调整后的中间突发度作为临时突发度。

11.根据权利要求10所述的方法，其特征在于，所述调整所述中间突发度，包括：

根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整所述中间突发度。

12.根据权利要求5-11任一所述的方法，其特征在于，所述基于所述临时突发度调整调度参数之后，还包括：

发送第二数据报文，所述第二数据报文携带所述临时突发度以及当前残余超限延迟。

13.根据权利要求12所述的方法，其特征在于，所述基于所述超限延迟获取时延补偿值之后，还包括：

根据整形突发度允许量调整所述时延补偿值，得到所述当前残余超限延迟，所述当前残余超限延迟用于下一个设备调整调度参数。

14.根据权利要求12或13所述的方法，其特征在于，所述第二报文中的以太帧的子头部中携带所述临时突发度以及当前残余超限延迟；或者，所述第二报文中到IPv4报文头的操作字段中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的IPv6报文头的扩展头中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的以太帧传输间的间隔字段中携带所述临时突发度以及所述当前残余超限延迟。

15.根据权利要求1-14任一所述的方法，其特征在于，所述基于所述超限延迟调整调度参数之后，还包括：

在参考时间段之后，将所述调度参数调整为原值；

或者，基于突发段所包含的数据包数量小于数量阈值，将所述调度参数调整为原值。

16.一种调度参数的调整装置，其特征在于，所述装置包括：

第一获取模块，用于获取当前的流量到达突发度，所述流量到达突发度用于反映流量的突发程度；

第二获取模块，用于基于所述当前的流量到达突发度超出流量到达突发度阈值，获取超限延迟，所述超限延迟用于指示流量超限而产生的延迟；

调整模块，用于基于所述超限延迟调整调度参数。

17.根据权利要求16所述的装置，其特征在于，所述第一获取模块，用于从接收到的第一数据报文中获取所述当前的流量到达突发度，所述第一数据报文携带所述当前的流量到达突发度。

18.根据权利要求16或17所述的装置，其特征在于，所述第二获取模块，用于获取突发度超限的比率；基于所述突发度超限的比率小于等于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值以及可持续速率获取超限延迟。

19.根据权利要求16或17所述的装置，其特征在于，所述第二获取模块，用于获取突发度超限的比率；基于所述突发度超限的比率大于突发度超限的比率阈值，根据所述突发度超限的比率、所述流量到达突发度阈值、调度器的服务速率以及可持续速率获取超限延迟。

20.根据权利要求16-19任一所述的装置，其特征在于，所述调整模块，用于基于所述超限延迟获取时延补偿值；基于所述时延补偿值大于参考阈值，确定临时突发度；基于所述临时突发度调整调度参数。

21.根据权利要求20所述的装置，其特征在于，所述调整模块，用于根据当前调度器中各队列中报文数量以及各整形器调度参数获取第一时延；基于所述超限延迟、所述第一时延、理论时延上限以及残余超限延迟获取时延补偿值。

22.根据权利要求21所述的装置，其特征在于，所述调整模块，用于获取所述当前调度器中各队列已有积压量和不可抢占量之和；基于当前流量的整形器调度参数，获取当前流量的最不利突发度；基于优先级不低于当前流量的其他流量的排队参数，获取优先级不低于当前流量的队列的积压量之和以及最不利突发度之和；基于当前流量突发的数据包数量，获取当前流量突发的数据包低优先级不可抢占积压；根据所述队列已有积压量和不可抢占量之和、所述当前流量的积压量、所述当前流量的最不利突发度、所述优先级不低于当前流量的队列的积压量之和、所述优先级不低于当前流量的队列的最不利突发度之和、所述当前流量的数据包低优先级不可抢占积压，以及物理链路的码速率确定第一时延。

23.根据权利要求21所述的装置，其特征在于，所述调整模块，还用于从接收到的第一数据报文中获取残余超限延迟，所述第一数据报文携带残余超限延迟。

24.根据权利要求20-23任一所述的装置，其特征在于，所述调整模块，用于根据可持续速率、调度器的服务速率以及所述当前的流量到达突发度确定第一突发度；根据每个流量的第一时延、理论时延上限以及物理链路的码速率确定第二突发度；根据所述第一突发度与所述第二突发度获取临时突发度。

25.根据权利要求24所述的装置，其特征在于，所述调整模块，用于将所述第一突发度与所述第二突发度中的最小值作为中间突发度；根据所述流量到达突发度阈值、所述中间突发度及可持续速率得到整形突发度允许量；基于所述整形突发度允许量大于中间残余超限延迟，调整所述中间突发度，将调整后的中间突发度作为临时突发度。

26.根据权利要求25所述的装置，其特征在于，所述调整模块，用于根据流量到达突发度阈值、中间残余超限延迟以及可持续速率，调整所述中间突发度。

27.根据权利要求21-26任一所述的装置，其特征在于，所述装置还包括：

发送模块，用于发送第二数据报文，所述第二数据报文携带所述临时突发度以及当前残余超限延迟。

28.根据权利要求27所述的装置，其特征在于，所述调整模块，还用于根据整形突发度允许量调整所述时延补偿值，得到所述当前残余超限延迟，所述当前残余超限延迟用于下一个设备调整调度参数。

29.根据权利要求27或28所述的装置，其特征在于，所述第二报文中的以太帧的子头部中携带所述临时突发度以及当前残余超限延迟；或者，所述第二报文中到IPv4报文头的操作字段中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的IPv6报文头的扩展头中携带所述临时突发度以及所述当前残余超限延迟；或者，所述第二报文中的以太帧传输间的间隔字段中携带所述临时突发度以及所述当前残余超限延迟。

30.根据权利要求16-29任一所述的装置，其特征在于，所述调整模块，还用于在参考时间段之后，将所述调度参数调整为原值；或者，基于突发段所包含的数据包数量小于数量阈值，将所述调度参数调整为原值。

31.一种网络设备，其特征在于，所述网络设备包括存储器及处理器，所述存储器中存储有至少一条指令，所述至少一条指令由所述处理器加载并执行，以使所述网络设备实现如权利要求1-15任一所述的方法。

32.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括指令，当所述指令在计算机上执行时，使得所述计算机执行如权利要求1-15任一所述的方法。

Images