CN113162790B - 调整服务等级的方法、装置、设备及存储介质 - Google Patents

调整服务等级的方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN113162790B
CN113162790B CN202010636735.9A CN202010636735A CN113162790B CN 113162790 B CN113162790 B CN 113162790B CN 202010636735 A CN202010636735 A CN 202010636735A CN 113162790 B CN113162790 B CN 113162790B
Authority
CN
China
Prior art keywords
service level
target service
queue
target
maximum
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
CN202010636735.9A
Other languages
English (en)
Other versions
CN113162790A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to PCT/CN2021/073420 priority Critical patent/WO2021148020A1/zh
Priority to EP21744328.2A priority patent/EP4080829A4/en
Priority to KR1020227026827A priority patent/KR20220123686A/ko
Priority to JP2022544403A priority patent/JP7467645B2/ja
Publication of CN113162790A publication Critical patent/CN113162790A/zh
Priority to US17/870,435 priority patent/US20220377016A1/en
Application granted granted Critical
Publication of CN113162790B publication Critical patent/CN113162790B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H04L41/5019—Ensuring fulfilment of SLA
    • H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003—Managing SLA; Interaction between SLA and QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • 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
    • 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/52—Queue scheduling by attributing bandwidth to queues
    • 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/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Input Circuits Of Receivers And Coupling Of Receivers And Audio Equipment (AREA)
  • Networks Using Active Elements (AREA)

Abstract

本申请公开了调整服务等级的方法、装置、设备及存储介质，方法包括：第一网络设备获取第一网络设备的目标服务等级的至少一个队列状态信息；基于至少一个队列状态信息中的任一队列状态信息超过任一队列状态信息对应的第一阈值上限，第一网络设备根据目标服务等级关联的最大时延调整目标服务等级的参数。通过在目标服务等级的队列状态信息超出对应的阈值上限的情况下，由第一网络设备基于关联的最大时延调整目标服务等级的参数，在保障业务端到端时延的前提下，进一步提升网络资源利用率。

Description

调整服务等级的方法、装置、设备及存储介质
本申请要求于2020年01月22日提交的申请号为202010075494.5、发明名称为“动态调整服务等级的方法、设备和系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信领域，尤其涉及调整服务等级的方法、装置、设备及存储介质。
背景技术
新兴的第五代(fifth-generation，5G)超高可靠性超低时延通信(ultra-reliable low-latency communication，uRLLC)业务对互联网协议(internet protocol，IP)网络提出了更高的要求，在传统的可达性以及带宽保障的基础上，还需要提供可量化的端到端时延和丢包率保证。具体而言，这类业务需要保证报文的端到端时延严格满足不超过某最大时延和不产生丢包的要求，或者端到端时延满足在一定的概率下不超过某最大时延的要求。然而，基于尽力而为的传统IP网络无法提供确定性的转发服务能力，无法提供可保障的端到端时延的要求。
发明内容
本申请提供了一种调整服务等级的方法、装置、设备及存储介质，以在保证业务端到端时延要求的前提下，提升网络资源利用率。
第一方面，提供了一种调整服务等级的方法，以第一网络设备执行该方法为例，该方法包括：第一网络设备获取目标服务等级的至少一个队列状态信息；基于至少一个队列状态信息中的任一队列状态信息超过该任一队列状态信息对应的第一阈值上限，第一网络设备根据该目标服务等级关联的最大时延调整该目标服务等级的参数。
通过在目标服务等级的队列状态信息超出对应的阈值上限的情况下，基于关联的最大时延调整目标服务等级的参数，在保障业务端到端时延的前提下，进一步提升网络资源利用效率。
在一种可能的实现方式中，根据目标服务等级关联的最大时延调整目标服务等级的参数，包括：确定目标服务等级的参数的更新值；基于目标服务等级的参数的更新值在最大时延不变的情况下，满足本地目标资源的约束条件，按照目标服务等级的参数的更新值调整目标服务等级的参数，该目标资源是指目标服务等级可抢占的资源。
在一种可能的实现方式中，按照目标服务等级的参数的更新值调整目标服务等级的参数之后，还包括：基于任一队列状态信息在第一时间阈值内未超过第二阈值上限，将目标服务等级的参数由更新值调回为调整更新值之前的值。
在一种可能的实现方式中，按照目标服务等级的参数的更新值调整目标服务等级的参数之后，还包括：基于任一队列状态信息在第一时间阈值内超过第三阈值上限，向控制设备上报目标服务等级的更新信息，更新信息包括目标服务等级的参数的更新值。
在一种可能的实现方式中，根据目标服务等级关联的最大时延调整目标服务等级的参数，包括：确定目标服务等级的参数的更新值；基于目标服务等级的参数的更新值在最大时延不变的情况下未满足本地目标资源的约束条件，向控制设备上报异常信息，异常信息包括超出对应的第一阈值上限的队列状态信息及数据流超准入约束错误信号中的至少一种，目标资源是指目标服务等级可抢占的资源；接收控制设备发送的目标服务等级的参数的第一调整值，第一调整值基于异常信息得到；按照目标服务等级的参数的第一调整值对目标服务等级的参数进行调整。
在一种可能的实现方式中，目标服务等级的参数包括队列资源参数及数据流约束参数；确定目标服务等级的参数的更新值，包括：根据实际到达数据流确定目标服务等级的数据流约束参数的更新值；在最大时延不变的情况下，根据目标服务等级的数据流约束参数的更新值确定目标服务等级的队列资源参数的更新值。
在一种可能的实现方式中，目标服务等级的队列资源参数包括队列带宽及队列缓存，目标服务等级的数据流约束参数包括数据流的突发量的阈值及数据流的平均速率的阈值；
在最大时延不变的情况下，根据目标服务等级的数据流约束参数的更新值确定目标服务等级的队列资源参数的更新值，包括：在最大时延不变的情况下，确定目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量、第一网络设备的多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度；根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，确定目标服务等级的队列带宽；根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存。
在一种可能的实现方式中，根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，确定目标服务等级的队列带宽，包括：根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，按照如下公式确定目标服务等级的队列带宽
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级调整之后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，n为大于1的正整数。
在一种可能的实现方式中，根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存，包括：
根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，按照如下公式确定目标服务等级的队列缓存BFi 2：
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级调整之后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，Lmax，L为低优先级队列中的最大报文长度，Ln+1为非时延保障队列中的最大报文长度，Lj为第j个服务等级队列中的最大报文长度，bi 2为数据流的突发量的阈值的更新值，ri 2为数据流的平均速率的阈值的更新值，Li为目标服务等级队列中的最大报文长度，n为大于1的正整数。
在一种可能的实现方式中，该方法还包括：接收控制设备发送的目标服务等级的参数的第二调整值；按照目标服务等级的参数的第二调整值对目标服务等级的参数进行调整。
在一种可能的实现方式中，队列状态信息包括队列的缓存占用、报文排队时延和队列的报文计数等至少一个队列状态信息。
第二方面，提供了一种调整服务等级的装置，该装置包括：
获取单元，用于获取目标服务等级的至少一个队列状态信息；
调整单元，用于基于至少一个队列状态信息中的任一队列状态信息超过任一队列状态信息对应的第一阈值上限，根据目标服务等级关联的最大时延调整目标服务等级的参数。
在一种可能的实现方式中，调整单元，用于确定目标服务等级的参数的更新值；基于目标服务等级的参数的更新值在最大时延不变的情况下满足本地目标资源的约束条件，按照目标服务等级的参数的更新值调整目标服务等级的参数，目标资源是指目标服务等级可抢占的资源。
在一种可能的实现方式中，调整单元，还用于基于任一队列状态信息在第一时间阈值内未超过第二阈值上限，将目标服务等级的参数由更新值调回为调整更新值之前的值。
在一种可能的实现方式中，该装置，还包括：上报单元，用于基于任一队列状态信息在第一时间阈值内超过第三阈值上限，向控制设备上报目标服务等级的更新信息，更新信息包括目标服务等级的参数的更新值。
在一种可能的实现方式中，调整单元，用于确定目标服务等级的参数的更新值；基于目标服务等级的参数的更新值在最大时延不变的情况下未满足本地目标资源的约束条件，向控制设备上报异常信息，异常信息包括超出对应的第一阈值上限的队列状态信息及数据流超准入约束错误信号中的至少一种，目标资源是指目标服务等级可抢占的资源；接收控制设备发送的目标服务等级的参数的第一调整值，第一调整值基于异常信息得到；按照目标服务等级的参数的第一调整值对目标服务等级的参数进行调整。
在一种可能的实现方式中，目标服务等级的参数包括队列资源参数及数据流约束参数；调整单元，用于根据实际到达数据流确定目标服务等级的数据流约束参数的更新值；在最大时延不变的情况下，根据目标服务等级的数据流约束参数的更新值确定目标服务等级的队列资源参数的更新值。
在一种可能的实现方式中，目标服务等级的队列资源参数包括队列带宽及队列缓存，目标服务等级的数据流约束参数包括数据流的突发量的阈值及数据流的平均速率的阈值；
调整单元，用于在最大时延不变的情况下，确定目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量、第一网络设备的多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度；
根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，确定目标服务等级的队列带宽；
根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存。
在一种可能的实现方式中，调整单元，用于根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，按照如下公式确定目标服务等级的队列带宽
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级在目标服务等级调整后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，n为大于1的正整数。
在一种可能的实现方式中，调整单元，用于根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，按照如下公式确定目标服务等级的队列缓存BFi 2：
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级在目标服务等级调整后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，Lmax，L为低优先级队列中的最大报文长度，Ln+1为非时延保障队列中的最大报文长度，Lj为第j个服务等级队列中的最大报文长度，bi 2为数据流的突发量的阈值的更新值，ri 2为数据流的平均速率的阈值的更新值，Li为目标服务等级队列中的最大报文长度，n为大于1的正整数。
在一种可能的实现方式中，该装置还包括：
接收单元，用于接收控制设备发送的目标服务等级的参数的第二调整值；
调整单元，还用于按照目标服务等级的参数的第二调整值对目标服务等级的参数进行调整。
第三方面提供了一种网络设备，执行第一方面实现方式中的方法，例如，该网络设备包括用于执行第一方面实现方式中的方法的单元。
第四方面，提供了一种计算机可读介质，包括计算机程序或指令，当该计算机程序或指令在计算机上执行时，使得计算机执行第一方面实现方式中的方法。
提供了一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储计算机程序或指令，该处理器用于执行该存储器存储的计算机程序或指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的计算机程序或指令时，使得该处理器执行第一方面或第一方面的任一种可能的实施方式中的方法。
作为一种示例性实施例，所述处理器为一个或多个，所述存储器为一个或多个。
作为一种示例性实施例，所述存储器可以与所述处理器集成在一起，或者所述存储器与处理器分离设置。
在具体实现过程中，存储器可以为非瞬时性(non-transitory)存储器，例如只读存储器(read only memory，ROM)，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请实施例对存储器的类型以及存储器与处理器的设置方式不做限定。
第五方面，提供了一种计算机程序(产品)，所述计算机程序(产品)包括：计算机程序代码，当所述计算机程序代码被计算机运行时，使得所述计算机执行上述第一方面或第一方面的任一种可能的实施方式中的方法。
第六方面，提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的计算机程序或指令，使得安装有所述芯片的通信设备执行上述第一方面或第一方面的任一种可能的实施方式中的方法。
第七方面，提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述第一方面或第一方面的任一种可能的实施方式中的方法。
附图说明
图1为本申请实施例提供的一种调整服务等级的场景示意图；
图2为本申请实施例提供的一种调整服务等级的场景示意图；
图3为本申请实施例提供的一种调整服务等级的系统架构示意图；
图4为本申请实施例提供的一种调整服务等级的方法流程图；
图5为本申请实施例提供的一种调整服务等级的出端口队列示意图；
图6为本申请实施例提供的一种调整服务等级的流程示意图；
图7为本申请实施例提供的一种调整服务等级的网络演算示意图；
图8为本申请实施例提供的一种调整服务等级的装置结构示意图；
图9为本申请实施例提供的一种网络设备的结构示意图；
图10为本申请实施例提供的一种网络设备的结构示意图；
图11为本申请实施例提供的一种动态调整服务等级的设备的结构示意图。
具体实施方式
为了保障业务数据流的端到端时延要求，利用网络演算理论设计基于服务等级的网络配置方案应运而生。以如图1所示的原理图为例，每个网络设备例如图1中的网络设备1、网络设备2和网络设备3的各个出端口维护一个或多个服务等级，并为服务等级所绑定的队列分配相应的带宽、缓存等资源；网络设备将自身的服务等级及关联的最大时延、置信系数、数据流准入约束等信息上报给控制器；新业务需要提供自身的签约承诺数据流参数，包括数据流的突发量的阈值、数据流的平均速率的阈值等；控制器基于各网络设备的服务等级信息进行业务部署，包括选择转发路径、并选择路径上每跳网络设备要进入的服务等级，以保证满足业务数据流的端到端时延要求，同时确保所选服务等级满足各自的数据流准入约束；控制器进而将转发路径、每跳服务等级选择等信息下发至网络设备，使业务数据流按照指定路径和服务等级进行转发操作。
然而，当前基于服务等级保障端到端时延的QoS技术，仅基于静态的QoS设置设计了服务等级上报和业务配置下发功能，并没有考虑在业务需求、实时数据流和网络状态等发生变化时，围绕服务等级的QoS动态调整技术。保持静态的QoS设置不变，无法保证在相关条件变化时仍然最优。相反，在保障业务数据流的端到端时延的前提下，若基于服务等级进行QoS动态调整，可以在满足业务需求的同时进一步提升网络资源利用率，从而增强整体方案的适用性和有效性。
因此，本申请实施例提出了一种调整服务等级的方法，可以根据业务部署情况、数据流实际到达情况、队列状态信息等的变化，动态更新队列资源和数据流约束等服务等级的参数配置，以及对数据流经过的服务等级进行动态切换，在保障业务端到端时延的前提下，进一步提升网络资源利用效率。
以本申请实施例提供的调整服务等级的方法应用于图2所示的网络场景为例，该网络场景包括控制器11和若干网络设备12。示例性地，网络设备12是一个或多个具有报文转发功能的路由器或交换机。控制器11可由具有相同路径计算、资源分配等功能的服务器、网络设备或其他软硬件实体代替，本申请实施例仅以针对控制器进行描述为例。
针对图2所示的网络场景，网络设备12的每个出端口都设置一个或多个服务等级，每个服务等级提供相应的转发服务能力。或者说，网络设备12所提供的确定性的转发服务能力定义为该网络设备12的服务等级。每个服务等级绑定网络设备12中的一个队列或一组队列。每个服务等级关联一个最大时延，该最大时延表示输入与服务等级绑定的队列的数据流在该网络设备12传输过程中所允许的时延阈值，该时延阈值包括排队时延、处理时延、发送时延等时延中的一个或多个。其中，排队时延指报文进入队列排队所消耗的时间。例如，排队时延是指报文进入下行流量管理器的队列排队所消耗的时间。发送时延指网络设备发送报文所需要的时间，也即从发送报文的第一个比特，到该报文的最后一个比特发送完毕所需的时间。处理时延指网络设备在收到报文时进行报文头解析、差错校验、路由查找等操作消耗的时间。
可选地，每个服务等级还可关联一个置信系数，该置信系数表示数据流经过该服务等级时产生的时延不超过上述最大时延的概率。默认情况下该置信系数可设为100％，表示产生的时延严格不超过该最大时延值。
为了保证某个服务等级所承诺的最大时延需求，一方面需要为该服务等级所绑定的队列分配资源，包括但不限于队列带宽、队列缓存等。示例性地，在轮询调度机制下，队列带宽即为该队列权重占总权重的比例乘以出端口的带宽。另一方面，也要对输入队列的数据流设置约束条件，包括但不限于进入队列的数据流的突发量的阈值、数据流的平均速率阈值等。数据流的突发量的阈值表示为数据流在特定短时间内允许到达的最大数据量，数据流的平均速率的阈值表示为数据流在特定长时间内的平均速率所允许的最大值。在给定队列资源和数据流约束条件前提下，可以确保数据流经过该服务等级时，能够满足特定最大时延要求。
在外部条件变化时，一方面，可以考虑调整更新服务等级的队列资源和数据流约束等参数的配置，以提升资源利用率。
例如，对于若干网络设备12中的第一网络设备12的目标服务等级，如果判断进入该目标服务等级的数据流相对较多，例如接近或达到数据流准入约束上限，预先分配给该目标服务等级的带宽、缓存等资源相对不足。可以考虑在保持该目标服务等级关联的最大时延不变的前提下，增加对该目标服务等级的队列资源分配，例如增加带宽、缓存等。同时相应放松数据流约束，例如增加数据流的突发量的阈值、数据流的平均速率阈值等。这样可以消除该目标服务等级的瓶颈，容纳更多的数据流，从而提升资源利用率。
又例如，对于若干网络设备12中的第一网络设备12的目标服务等级，如果一段时间内经过该目标服务等级的数据流相对较少，例如远未达到数据流准入约束上限，预先分配给该目标服务等级的带宽、缓存等资源相对空闲。可以考虑在保持该目标服务等级的最大时延不变的前提下，减少对该目标服务等级的资源分配，例如减少带宽、缓存等。同时相应收紧数据流准入约束。在第一网络设备12的本地资源总量一定的前提下，该目标服务等级释放出的资源，可以转移给该第一网络设备12的其他服务等级，增加其他服务等级的资源分配。这样有利于这些服务等级容纳更多数据流需求，最终提升整体资源利用率。
在外部条件变化时，另一方面，还可以考虑调整已部署数据流沿路的服务等级选择，也即对数据流沿路进入的服务等级进行设备内部乃至跨设备的切换，以提升资源利用率。
例如，对于某已部署数据流，若该沿路经过的目标服务等级接近或达到数据流准入约束上界，影响更多数据流的进一步部署，可以考虑在确保仍然能满足业务的端到端时延需求的前提下，将该数据流从目标服务等级切换至本设备或其他设备例如第二网络设备的相对更空闲的服务等级之中，以释放原位置的资源供其他数据流部署，从而提升整体资源利用率。
以本申请实施例的系统架构如图3所示，该系统架构由控制器11和网络设备12的若干单元模块组成，本申请实施例以图3中的一个网络设备进行示例性说明。示例性地，控制器11包括但不限于全局业务部署单元111、全局队列监控分析单元112、全局调整触发单元113、全局配置更新计算单元114、全局服务等级切换单元115、全局服务等级维护单元116。网络设备12包括但不限于本地队列监控单元121、本地调整触发单元122、本地配置更新计算单元123、本地配置更新执行单元124、本地异常信息上报单元125。控制器11和网络设备12的若干单元模块的功能参见图5和图6所示方法流程的相关描述，此处暂不赘述。
本申请实施例提供的方法，包括但不限于：在网络设备本地触发QoS调整流程下，网络设备根据本地队列状态信息决定是否触发本地的QoS调整；若决定触发QoS调整，本地设备重新计算有关服务等级的更新配置，若计算结果可行，则在相关服务等级所绑定队列上执行相关配置更新，并将服务等级配置更新信息上报控制器进行同步；若计算结果不可执行，则将异常信息上报控制器，继而引发全局触发过程。例如，在全局触发QoS调整流程下，控制器根据全局业务准入、全局队列监控分析、本地异常信息上报等信息决定是否触发全局的QoS调整；若决定触发QoS调整，则控制器进行服务等级的配置更新、或者对已部署数据流的服务等级进行切换。
通过网络设备12本地触发的服务等级的调整流程，能够保证在进行服务等级的配置更新或数据流的服务等级切换时，不会引起网络数据流的时延劣化或丢包。示例性地，本申请实施例提供的方法适用于基于报文统计复用的IP网络/承载网络，有助于提升基于服务等级保障端到端时延方案的适用性和有效性。
接下来，以第一网络设备来触发服务等级的调整过程为例，对本申请实施例提供的调整服务等级的方法进行说明。如图4所示，该调整服务等级的方法包括以下几个过程。
401，第一网络设备获取第一网络设备的目标服务等级的至少一个队列状态信息。
在示例性实施例中，第一网络设备对第一网络设备端口预设一个或多个服务等级，第一网络设备实时监控第一网络设备本地的多个服务等级中的队列状态信息，从而获取到目标服务等级的至少一个队列状态信息。本申请实施例不对第一网络设备的出端口设置的服务等级的数量进行限定，如果第一网络设备的出端口设置一个服务等级，该目标服务等级是第一网络设备的出端口设置的一个服务等级。如果第一网络设备的出端口设置多个服务等级，该目标服务等级是第一网络设备的出端口设置的多个服务等级中的任意一个服务等级。
示例性地，每个服务等级绑定第一网络设备中的一个队列或多个队列，其中将多个队列称为一组队列。如果目标服务等级绑定第一网络设备中的一组队列，目标服务等级的队列状态信息是指目标服务等级绑定的一组队列中的每个队列的队列状态信息，或者，目标服务等级的队列状态信息是指目标服务等级绑定的一组队列的整体队列状态信息。该目标服务等级的队列状态信息包括但不限于本地队列的缓存占用、报文排队时延、队列报文计数等至少一个队列状态信息。其中，队列缓存占用表示目标服务等级绑定的队列中的报文所占用的缓存大小；报文排队时延表示目标服务等级绑定的队列中的报文的排队时延，包括从报文进入缓存到报文被调度出去的时间间隔；队列报文计数表示目标服务等级绑定的队列中的报文的单位时间数据量或单位时间个数。
需要说明的是，目标服务等级的队列状态信息指目标服务等级绑定的一组队列的整体队列状态信息时，针对队列缓存占用，该整体队列状态信息是指绑定的一组队列的队列缓存占用之和，也即是将绑定的一组队列中的各个队列的队列缓存占用进行累加，得到的结果作为整体队列状态信息。针对报文排队时延，该整体队列状态信息是指绑定的一组队列中，各个队列的报文排队时延中的最大值，或者各个队列的报文排队时延的平均值。针对队列报文计数，该整体队列状态信息是指绑定的一组队列的队列报文计数之和，也即是将绑定的一组队列中的各个队列的队列报文计数进行累加，得到的结果作为整体队列状态信息。
402，基于至少一个队列状态信息中的任一队列状态信息超过任一队列状态信息对应的第一阈值上限，第一网络设备根据目标服务等级关联的最大时延调整目标服务等级的参数。
以队列状态信息包括本地队列的缓存占用、报文排队时延、队列报文计数为例，若监测到目标服务等级绑定的队列的缓存占用超过缓存占用的第一阈值上限、或报文排队时延超过报文排队时延的第一阈值上限、或单位时间报文数量即队列报文计数超过队列报文计数的第一阈值上限，则触发第一网络设备根据目标服务等级关联的最大时延调整目标服务等级。
需要说明的是，针对目标服务等级绑定第一网络设备中的一组队列，目标服务等级的队列状态信息是指目标服务等级绑定的一组队列中的每个队列的队列状态信息的情况，该目标服务等级的各个队列状态信息对应的第一阈值上限可根据单个队列来设置，一组队列中的各个队列的同一队列状态信息所对应的第一阈值上限可以相同，也可以不相同。针对目标服务等级的队列状态信息是指目标服务等级绑定的一组队列的整体队列状态信息的情况，该目标服务等级的各个队列状态信息对应的第一阈值上限可根据一组队列中的队列数量来设置。除此之外，还可以采用其他方式，关于每种队列状态信息对应的第一阈值上限，本申请实施例不进行限定。例如，缓存占用的第一阈值上限、报文排队时延的第一阈值上限及队列报文计数的第一阈值上限可基于经验设置，还可根据应用场景进行配置更新。
无论是哪种队列状态信息超过对应的第一阈值上限，基于至少一个队列状态信息中的任一队列状态信息超过任一队列状态信息对应的第一阈值上限，均可触发第一网络设备本地调整目标服务等级的参数。在本申请实施例中，最大时延表示输入与服务等级绑定的队列的数据流在该网络设备传输过程中所允许的时延阈值，该最大时延包括表示输入与服务等级绑定的队列的数据流在网络设备转发过程中所允许的时延，该时延阈值包括第一网络设备的排队时延、处理时延和发送时延等时延中的一个或多个。因此，通过检测的排队时延或网络设备传输数据流的时延从而得到与目标服务等级关联的最大时延。此外，该最大时延也可由控制设备例如控制器配置，因而网络设备从控制器获取该最大时延。示例性地，根据本地资源情况，第一网络设备根据目标服务等级关联的最大时延调整目标服务等级的参数，包括但不限于如下两种情况。
情况一：目标服务等级的参数的更新值在最大时延不变的情况下，满足本地目标资源的约束条件。
针对情况一，第一网络设备根据目标服务等级关联的最大时延调整目标服务等级的参数包括但不限于4021A和4022A两个过程。
4021A，确定目标服务等级的参数的更新值。
以目标服务等级的参数包括队列资源参数及数据流约束参数为例，确定目标服务等级的参数的更新值，包括但不限于：根据实际到达数据流确定目标服务等级的数据流约束参数的更新值；在最大时延不变的情况下，根据目标服务等级的数据流约束参数的更新值确定目标服务等级的队列资源参数的更新值。
在示例性实施例中，目标服务等级的队列资源参数包括队列带宽及队列缓存，目标服务等级的数据流约束参数包括数据流的突发量的阈值及数据流的平均速率的阈值。在最大时延不变的情况下，根据目标服务等级的数据流约束参数的更新值确定目标服务等级的队列资源参数的更新值，包括但不限于：在最大时延不变的情况下，确定目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量、第一网络设备的多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度；根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，确定目标服务等级的队列带宽；根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存。
需要说明的是，上述提及的可转发的最大数据量均是指一次轮询调度下可转发的最大数据量。例如，目标服务等级在目标服务等级调整后可转发的最大数据量是指目标服务等级调整后，一次轮询调度下可转发的最大数据量；多个服务等级在目标服务等级调整前可转发的最大数据量是指多个服务等级在目标服务等级调整前，一次轮询调度下可转发的最大数据量。
在示例性实施例中，以基于网络演算理论计算服务等级的更新配置为例，第一网络设备的出端口的队列如图5所示。图5中，以在某出端口下共设置n个服务等级，每个服务等级各自绑定一个队列为例。另外，以存在若干服务于无时延保障需求数据流的队列为例，为简化描述，用一个虚拟队列指代这些无时延保障需求队列，称之为非时延保障队列。所有服务等级对应的队列、以及非时延保障队列之间按照轮询方式调度。可选地，还可以存在若干低优先级队列。其中，服务等级对应的队列和非时延保障队列为高优先级队列。在每次调度机会下，高优先级队列都可进行优先调度。
其中，根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，确定目标服务等级的队列带宽，包括但不限于：
根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，按照如下公式确定目标服务等级的队列带宽
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级在目标服务等级调整后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，n为大于1的正整数。i和j为正整数，i对应目标服务等级，j对应第j服务等级。
根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存，包括但不限于：根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存
其中，Lmax，L为低优先级队列中的最大报文长度，Ln+1为非时延保障队列中的最大报文长度，Lj为第j个服务等级队列中的最大报文长度，为数据流的突发量的阈值的更新值，/>为数据流的平均速率的阈值的更新值，Li为目标服务等级队列中的最大报文长度。
上述确定目标服务等级的队列带宽和目标服务等级的队列缓存/>中使用的各个参数的获取方式，可参见图6所示流程中的相关描述，此处暂不赘述。
4022A，基于目标服务等级的参数的更新值在最大时延不变的情况下，满足本地目标资源的约束条件，按照目标服务等级的参数的更新值调整目标服务等级的参数，目标资源是指目标服务等级可抢占的资源。
基于图5所示的队列示意图，在本申请实施例中，目标资源包括但不限于可抢占的非时延保障队列的资源。也就是说，本申请实施例提供的方法中，如果目标服务等级需要调整，为了满足目标服务等级调整时所需的资源，可抢占非时延保障队列的资源。
在示例性实施例中，按照目标服务等级的参数的更新值调整目标服务等级的参数之后，基于任一队列状态信息在第一时间阈值内未超过任一队列状态信息对应的第二阈值上限，将目标服务等级的参数由更新值调回为调整更新值之前的值。本申请实施例不对第一时间阈值的长度进行限定，也不对第二阈值上限进行限定，该第二阈值上限可与第一阈值上限相同，也可与第一阈值上限不同，可基于经验设置，也可根据应用场景进行调整。该种情况下，任一队列状态信息在第一时间阈值内未超过任一队列状态信息对应的第二阈值上限，将目标服务等级的参数由更新值调回为调整更新值之前的值，从而可释放该目标服务等级因调整所抢占的资源。
在示例性实施例中，按照目标服务等级的参数的更新值调整目标服务等级的参数之后，基于任一队列状态信息在第一时间阈值内仍超过任一队列状态信息对应的第三阈值上限，向控制设备上报目标服务等级的更新信息，更新信息包括目标服务等级的配置参数的更新值。本申请实施例不对第三阈值上限进行限定，该第三阈值上限可与第二阈值上限相同，也可与第二阈值上限不同，可基于经验设置，也可根据应用场景进行调整。该种情况下，在调整目标服务等级之后，任一队列状态信息在第一时间阈值内超过任一队列状态信息对应的第三阈值上限，向控制设备上报目标服务等级的更新信息，可触发控制设备进行全局调整。
情况二：目标服务等级的参数的更新值在最大时延不变的情况下，未满足本地目标资源的约束条件。
针对该情况二，第一网络设备根据目标服务等级关联的最大时延调整目标服务等级，包括但不限于4021B和4022B两个过程。
4021B，确定目标服务等级的配置参数的更新值。
该4021B确定目标服务等级的配置参数的更新值的方式，可参考4021A的相关描述，此处不再赘述。
4022B，基于目标服务等级的参数的更新值在最大时延不变的情况下，未满足本地目标资源的约束条件，向控制设备上报异常信息。
示例性地，异常信息包括超出对应的第一阈值上限的队列状态信息及数据流超准入约束错误信号中的至少一种。
其中，队列状态信息包括但不限于队列缓存占用、报文排队时延、队列报文计数信息。
4023B，接收控制设备发送的目标服务等级的参数的第一调整值，第一调整值基于异常信息得到。
由于4022B中，目标服务等级的参数的更新值在最大时延不变的情况下未满足本地目标资源的约束条件，向控制设备上报了异常信息，因而控制设备可基于该异常信息对第一网络设备的目标服务等级的参数进行调整。本申请实施例不对控制设备基于异常信息得到目标服务等级的参数的第一调整值的方式进行限定，能够在最大时延不变的情况下满足本地目标资源的约束条件即可。
4024B，按照目标服务等级的参数的第一调整值对目标服务等级的参数进行调整。
该种情况下，目标服务等级的参数的第一调整值是由控制设备来确定的，网络设备接收到该第一调整值之后，按照该第一调整值对目标服务等级的参数进行调整。其中，目标服务等级的参数的第一调整值包括但不限于目标服务等级的各个参数的调整值。例如，仍以目标服务等级的参数包括队列资源参数及数据流约束参数为例，目标服务等级的参数的第一调整值包括目标服务等级的队列资源参数的第一调整值及数据流约束参数的第一调整值。第一网络设备按照队列资源参数的第一调整值调整队列资源参数，按照数据流约束参数的第一调整值调整数据流约束参数。
另外，控制设备除了在第一网络设备上报异常信息之后发送目标服务等级的参数的调整值之外，控制设备也可基于其他因素来调整第一网络设备上的目标服务等级的参数。因此，在本申请实施例提供的方法中，还包括：第一网络设备接收控制设备发送的目标服务等级的参数的第二调整值；第一网络设备按照目标服务等级的参数的第二调整值对目标服务等级的参数进行调整。关于目标服务等级的参数的第二调整值的确定方式，本申请实施例不进行限定，该第二调整值与第一调整值可能相同，也可能不同，本申请实施例对第一调整值及第二调整值的大小不进行限定。
本申请实施例提供的方法，通过在目标服务等级的队列状态信息超出对应的第一阈值上限的情况下，调整目标服务等级的参数，在保障业务端到端时延的前提下，进一步提升网络资源利用效率。且由于是基于目标服务等级关联的最大时延来对目标服务等级的参数进行调整，因而可以保证网络中的流量不会产生时延劣化或丢包。
基于上述图4所示的方法流程，以图3所示的系统架构为例，通过第一网络设备与控制器之间的交互过程，对本申请实施例提供的动态调整服务等级的方法进行说明。如图6所示，该方法包括如下601-608几个过程。
601，第一网络设备本地队列监控单元121实时监控本地设备中多个服务等级的各项队列状态信息。
示例性地，第一网络设备的本地队列监控单元121监控多个服务等级的本地队列的缓存占用、报文排队时延、队列报文计数等队列状态信息。
602，基于601，本地调整触发单元122根据队列状态信息，确定触发本地QoS调整，也即是确定触发相关队列的服务等级的参数更新。
示例性地，若监测到本地目标服务等级的队列缓存占用超过队列缓存占用的第一阈值上限、或队列报文排队时延超过队列报文排队时延的第一阈值上限、或单位时间报文到达数量超过队列报文计数的第一阈值上限，则本地调整触发单元122判断目标服务等级中实际到达的数据流超过数据流准入约束规定的数据流大小，进而触发目标服务等级的队列资源、数据流准入等参数向增大方向进行配置更新。例如，由于业务实际发送数据流的突发、平均速率等超过签约承诺允许发送的数据流的突发量的阈值、数据流的平均速率的阈值等参数，使得目标服务等级中实际到达的数据流超过数据流准入约束规定的数据流大小。其中，目标服务等级是第一网络设备的多个服务等级中的任一服务等级。
603，基于602，本地配置更新计算单元123计算目标服务等级的参数的更新值，包括队列资源参数的更新值和数据流约束参数的更新值。
其中，队列资源参数包括队列带宽和队列缓存等，数据流约束参数包括数据流的突发量的阈值、数据流的平均速率的阈值等。
在示例性实施例中，本地计算配置更新单元123根据超出当前数据流准入约束的实际到达数据流大小，计算目标服务等级额外需要增加的数据流准入，包括但不限于需增加的数据流的突发量的阈值、数据流的平均速率的阈值等，同时在保持关联的最大时延不变的前提下，计算目标服务等级相应需要增加的队列资源，包括但不限于需增加的队列带宽、缓存等。
示例性地，本地计算配置更新单元123若基于网络演算理论计算服务等级的更新配置，原理如图5所示的出端口队列示意图，考虑在某出端口下共设置n个服务等级，每个服务等级各自绑定一个队列。另外考虑存在若干服务于无时延保障需求数据流的队列，为简化描述，用一个虚拟队列指代这些无时延保障需求队列，称之为非时延保障队列。所有服务等级对应的队列、以及非时延保障队列之间按照轮询方式调度。可选地，还可以存在若干低优先级队列，相对地，服务等级对应的队列和非时延保障队列则为高优先级队列。在每次调度机会下，高优先级队列都可进行优先调度。
最大数据量是指在队列的轮询调度过程中，一次调度能够转发的最大数据量。以目标服务等级为第i个服务等级为例，在高优先级队列内部的轮询调度中，轮到第i个服务等级时，一次调度能够转发的最大数据量为Qi，轮到非时延保障队列时，一次轮询调度能够转发的最大数据量为Qn+1。
如图7所示，对于其中的第i个服务等级，定义其到达曲线函数αi(t)，自变量为t，在任意时刻t1和t2之间(t2≥t1≥0)的间隔t2-t1内，到达第i个服务等级的数据量不超过αi(t2-t1)。以第i个服务等级的队列从时刻0到时刻t累计到达的数据量为Ai(t)为例，若存在函数αi(t)，对于任意时刻t1和t2(t2≥t1≥0)，都满足Ai(t2)-Ai(t1)≤αi(t2-t1)，则定义函数αi(t)为第i个服务等级的到达曲线。
此外，定义第i个服务等级的服务曲线函数βi(t)，自变量为t，在任意时刻t1和t2之间(t2≥t1≥0)的间隔t2-t1内，该服务等级成功转发的数据量不少于βi(t2-t1)。以第i个服务等级的队列从时刻0到时刻t累计发送的数据量为Bi(t)，若存在函数βi(t)，对于任意时刻t1和t2(t2≥t1≥0)，都满足Bi(t2)-Bi(t1)≥βi(t2-t1)，则定义函数βi(t)为第i个服务等级的服务曲线。
示例性地，以目标服务等级为第i个服务等级为例，经过第i个服务等级的报文产生的最大时延可表示为Di＝supt≥0{inf{d≥0|αi(t)≤βi(t+d)}}。以该端口带宽为C，第i个服务等级的最大时延要求为Di，第i个服务等级对应队列中的最大报文长度为Li为例。此外，非时延保障队列中的最大报文长度为Ln+1，低优先级队列中的最大报文长度为Lmax,L。若第i个服务等级需要进行配置更新，定义在配置更新之前每次轮到第i个服务等级时可以转发的最大数据量为非时延保障队列可以转发的最大数据量为/>第i个服务等级配置更新之前，该第i个服务等级的出口带宽为/>相应地，在第i个服务等级配置更新之前，第i个服务等级的数据流的突发量的阈值为/>平均速率为/>如图7所示，/>表示第i个服务等级更新前的到达曲线，此时第i个服务等级的服务曲线表示如下：
其中， 是指取/> 的值与0的较大值。其中，T0为时间偏移项，以最大时延Di为包含排队时延、处理时延、发送时延的单个网络设备传输数据流的时延为例，则T0定义为该网络设备的处理时延和发送时延之和；以最大时延Di为排队时延为例，则T0定义为0。
定义的横坐标截距为/>斜率为/>根据公式(1)，即有：
另一方面，第i个服务等级的最大时延值为Di表示如下：
根据公式(2)、公式(3)和公式(4)，第i个服务等级的最大时延值为Di重新表示如下：
/>
相应地，在配置更新前，第i个服务等级为满足最大时延值Di要求所需的最小队列缓存大小表示如下：
本地计算配置更新单元123计算出第i个服务等级新需要增加的数据流的突发量的阈值为Δbi，则更新后的数据流的突发量的阈值为新需要增加的数据流的平均速率的阈值为Δri，则更新后的数据流的平均速率的阈值为/>在第i个服务等级配置更新之后，如图7所示，/>表示第i个服务等级更新后的服务曲线，/>的横坐标截距为/> 表示第i个服务等级更新后的到达曲线。此时保持第i个服务等级的最大时延值为Di不变，可重新表示如下：
其中为新计算的轮到调度第i个服务等级时可转发的最大数据量，也即是目标服务等级在目标服务等级调整后可转发的最大数据量；/>为新计算的轮到非时延保障队列时可转发的最大数据量，也即是非时延保障队列在目标服务等级在目标服务等级调整后可转发的最大数据量。为了确保在第i个服务等级配置更新后，其他服务等级的时延要求不被影响，需要保证如下约束：
根据公式(5)、公式(7)和公式(8)，可以计算出配置更新后轮到调度第i个服务等级时可转发的最大数据量如下：
根据公式(8)和公式(9)，更新后非时延保障队列每次调度的最大数据量表示如下：
根据公式(8)和公式(9)，计算出更新后的第i个服务等级的队列带宽：
根据公式(6)、公式(8)和公式(9)，配置更新后，第i个服务等级的最小所需队列缓存大小计算如下：
/>
604，基于603，若本地资源可以支持按照计算的结果进行配置更新，本地配置更新执行单元124对目标服务等级实施相应的配置更新。
在示例性实施例中，若第一网络设备同端口下非时延保障队列当前可抢占的带宽、缓存等资源足够满足相关服务等级额外需要增加的队列资源需求，则本地配置更新执行单元124抢占非时延保障队列的相应资源，将其转移给目标服务等级，按照新的队列带宽和缓存要求对目标服务等级进行配置更新。
示例性地，若基于603网络演算理论的计算结果，本地配置更新执行单元124进行如下判断，以确定是否按照计算结果执行配置更新。定义非时延保障队列当前最大可抢占的带宽资源为ΔCn+1，最大可抢占的缓存资源为ΔBFn+1，则本地配置更新执行单元124执行配置更新需要同时满足如下两个条件：
605，基于604，若判断触发本地调整的条件仅仅在第一时间阈值内成立，本地配置更新执行单元124在触发条件消失后将相关服务等级的参数主动由更新值调回为调整更新值之前的值。
在示例性实施例中，若监测到队列缓存占用、报文排队时延、队列报文计数等队列状态信息仅在第一时间阈值内超出对应的第一阈值上限，随后恢复到正常范围，则判断实际到达数据流超出当前准入约束仅仅是短期发生现象。此时第一网络设备无需将配置更新信息上报控制器进行同步，且在队列状态信息恢复正常之后，第一网络设备将相关服务等级的参数主动由更新值调回为调整更新值之前的值。
606，基于604，若判断触发本地调整的条件并非仅仅在第一时间阈值内成立，本地配置更新执行单元124不主动将目标服务等级的参数主动由更新值调回为调整更新值之前的值，而是将目标服务等级的更新信息上报给控制器。
其中，该更新信息包括但不限于队列资源参数(队列带宽、队列缓存等)、数据流约束参数(数据流的突发量的阈值、数据流的平均速率的阈值等)等参数的更新值。控制器全局服务等级维护单元116对更新信息进行数据库同步，后续控制器基于新的服务等级配置进行业务部署。
在示例性实施例中，若监控到队列缓存占用、报文排队时延、队列报文计数等队列状态信息超出对应的第一阈值上限的时间超过某一区间如第一时间阈值，则判断实际到达数据流超出当前准入约束不是短期发生现象。此时设备在实时配置更新操作后，不主动将目标服务等级的的参数主动由更新值调回为调整更新值之前的值，而是将更新信息上报控制器，由全局服务等级维护单元116对更新信息进行同步。
607，基于606，全局业务部署单元111按需对相关业务的签约承诺数据流参数按照实际到达情况进行修正，包括修改数据流的突发量的阈值、数据流的平均速率的阈值等，同时结合目标服务等级的更新配置，按需修改各服务等级当前数据流参数和剩余数据流参数。当前数据流参数包括当前数据流的平均速率和/或突发量，剩余数据流参数包括剩余数据流的平均速率和/或突发量。其中当前数据流参数和剩余数据流参数可以根据流量模型计算获得，也可以根据数据流实时状态获得。
在示例性实施例中，全局业务部署单元111对目标服务等级内超出签约承诺的数据流的参数按照实际到达情况进行向上修正，包括向上修正数据流的突发量的阈值、数据流的平均速率的阈值等。
608，基于603，若本地资源无法支持按照计算的结果进行配置更新，本地异常信息上报单元125将QoS调整异常信息即异常信息上报给控制器，由控制器的全局调整触发单元113触发全局QoS调整操作。
示例性地，控制器与网络设备之间的通信通过网络配置协议(networkconfiguration protocol，NETCONF)实现。因此，本地异常信息上报单元125将QoS调整异常信息通过NETCONF上报给控制器。
在示例性实施例中，若第一网络设备同端口下可抢占的非时延保障队列的带宽、缓存等资源不足以满足目标服务等级额外需要增加的队列资源需求，无法通过抢占非时延保障队列资源保证目标服务等级仍然满足指定的最大时延要求，则本地异常信息上报单元125将超出对应的第一阈值上限的队列缓存占用、报文排队时延、队列报文计数信息等队列状态信息，以及数据流超准入约束ERROR信号等作为异常信息实时上报控制器。
控制器可基于第一网络设备上报的异常信息向第一网络设备返回目标服务等级的参数的第一调整值，因此，第一网络设备按照目标服务等级的参数的第一调整值对目标服务等级的参数进行调整。
需要说明的是，图4和图6仅以第一网络设备动态调整第一网络设备的服务等级的方法为例进行说明，与控制设备例如控制器相连的其他网络设备可参照第一网络设备的调整方法进行服务等级的调整。也就是说，本申请实施例提供的方法除了可应用于第一网络设备，还可应用于与第一网络设备具有相同或类似功能的第二网络设备。
本申请实施例提出了基于服务等级的QoS动态调整系统，能够在保证业务端到端时延需求的前提下，进一步提升网络资源利用率。在进行QoS动态调整时，本申请实施例可以保证网络中的数据流不会产生时延劣化或丢包。
如图2所示，一种基于服务等级、保障端到端时延的QoS动态调整系统，在保障业务端到端时延的前提下，提升网络资源利用效率。该系统的整体架构包含控制器侧和网络设备侧的若干单元，以及各个单元的相关功能及相互间的交互逻辑。
整体工作流程，包含网络设备本地触发QoS调整流程，及相应的原始信息收集、调整触发判断、调整计算、调整执行、调整信息同步等步骤，可以根据业务部署情况、数据流实际到达情况、队列状态信息等的变化，实现对服务等级参数的动态配置更新、以及对数据流经过的服务等级的动态切换。在进行服务等级的动态配置更新、或数据流的服务等级切换时，不会引起网络数据流的时延劣化或丢包。
服务等级参数的配置更新包括以下一个或多个参数：增加或减小队列资源分配，如队列带宽、缓存等；增加或减小数据流约束参数，如数据流的突发量的阈值、数据流最大平均速率等。数据流经过服务等级的切换包括：切换至同设备同端口下其他服务等级；切换至同设备其他端口或其他设备的服务等级。
本申请实施例提供了一种调整服务等级的装置，该装置用于通过图8所示的各个模块执行上述图4或图6中网络设备所执行的方法。参见图8，该装置包括：
获取单元801，用于获取目标服务等级的至少一个队列状态信息；示例性地，该获取单元801所执行的功能可参考图4所示的401的相关描述，此处不再赘述。
调整单元802，用于基于至少一个队列状态信息中的任一队列状态信息超过任一队列状态信息对应的第一阈值上限，根据目标服务等级关联的最大时延调整目标服务等级的参数。示例性地，该调整单元802所执行的功能可参考图4所示的402的相关描述，此处不再赘述。
在一种可能的实现方式中，调整单元802，用于确定目标服务等级的参数的更新值；基于目标服务等级的参数的更新值在最大时延不变的情况下满足本地目标资源的约束条件，按照目标服务等级的参数的更新值调整目标服务等级的参数，目标资源是指目标服务等级可抢占的资源。
在一种可能的实现方式中，调整单元802，还用于基于任一队列状态信息在第一时间阈值内未超过第二阈值上限，将目标服务等级的参数由更新值调回为调整更新值之前的值。
在一种可能的实现方式中，该装置，还包括：上报单元，用于基于任一队列状态信息在第一时间阈值内超过第三阈值上限，向控制设备上报目标服务等级的更新信息，更新信息包括目标服务等级的参数的更新值。
在一种可能的实现方式中，调整单元802，用于确定目标服务等级的参数的更新值；基于目标服务等级的参数的更新值在最大时延不变的情况下未满足本地目标资源的约束条件，向控制设备上报异常信息，异常信息包括超出对应的第一阈值上限的队列状态信息及数据流超准入约束错误信号中的至少一种，目标资源是指目标服务等级可抢占的资源；接收控制设备发送的目标服务等级的参数的第一调整值，第一调整值基于异常信息得到；按照目标服务等级的参数的第一调整值对目标服务等级的参数进行调整。
在一种可能的实现方式中，目标服务等级的参数包括队列资源参数及数据流约束参数；调整单元802，用于根据实际到达数据流确定目标服务等级的数据流约束参数的更新值；在最大时延不变的情况下，根据目标服务等级的数据流约束参数的更新值确定目标服务等级的队列资源参数的更新值。
在一种可能的实现方式中，目标服务等级的队列资源参数包括队列带宽及队列缓存，目标服务等级的数据流约束参数包括数据流的突发量的阈值及数据流的平均速率的阈值；
调整单元802，用于在最大时延不变的情况下，确定目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量、第一网络设备的多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度；
根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，确定目标服务等级的队列带宽；
根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定目标服务等级的队列缓存。
在一种可能的实现方式中，调整单元802，用于根据目标服务等级对应的端口的带宽、目标服务等级在目标服务等级调整后可转发的最大数据量以及多个服务等级在目标服务等级调整前可转发的最大数据量，按照如下公式确定目标服务等级的队列带宽
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级在目标服务等级调整后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，n为大于1的正整数。
在一种可能的实现方式中，调整单元，用于根据多个服务等级在目标服务等级调整前可转发的最大数据量以及多个服务等级对应的队列的最大报文长度、目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，按照如下公式确定目标服务等级的队列缓存BFi 2：
其中，C为目标服务等级对应的端口的带宽，Qi 2为目标服务等级在目标服务等级调整后可转发的最大数据量，Qj为第j服务等级可转发的最大数据量，为目标服务等级调整前可转发的最大数据量，/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，Lmax，L为低优先级队列中的最大报文长度，Ln+1为非时延保障队列中的最大报文长度，Lj为第j个服务等级队列中的最大报文长度，/>为数据流的突发量的阈值的更新值，/>为数据流的平均速率的阈值的更新值，Li为目标服务等级队列中的最大报文长度，n为大于1的正整数。
在一种可能的实现方式中，该装置还包括：
接收单元，用于接收控制设备发送的目标服务等级的参数的第二调整值；
调整单元802，还用于按照目标服务等级的参数的第二调整值对目标服务等级的参数进行调整。
本申请实施例提供的装置，通过在目标服务等级的队列状态信息超出对应的第一阈值上限的情况下，调整目标服务等级的参数，在保障业务端到端时延的前提下，进一步提升网络资源利用效率。且由于是基于目标服务等级关联的最大时延来对目标服务等级的参数进行调整，因而可以保证网络中的流量不会产生时延劣化或丢包。
应理解的是，上述图8提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
上述实施例中控制设备或者网络设备，可以为路由器或交换机。硬件结构可以有两种方式：
1、如图9所示，控制设备或者网络设备包括收发器、处理器和存储器。
针对网络设备，该网络设备的收发器用于接收报文或数据信息等，例如，图4所示的4022B中所述的，向控制设备上报异常信息。或者，该收发器用于执行图6所示的606步骤，将目标服务等级的更新信息上报给控制器。或者，该收发器用于执行图6所示的608步骤，将异常信息上报给控制器。处理器用于执行上述实施例第一网络设备中的处理相关步骤，例如处理器执行上述图4所示的第一网络设备所执行的处理步骤401和402。又例如，处理器执行上述图6所示的第一网络设备所执行的处理步骤601-605、607步骤。
2、如图10所示，控制设备或者网络设备包括主控板和接口板，主控板包括处理器和存储器，接口板包括处理器、存储器和接口卡。接口板的处理器用于调用接口板的存储器中的程序指令执行报文的接收和发送。主控板的处理器用于调用主控板存储器中的程序指令执行相应的处理功能。
示例性的，针对网络设备，该网络设备的接口板的接口卡用于接收报文或数据信息等，例如，图4所示的4022B中所述的，向控制设备上报异常信息。或者，该接口卡用于执行图6所示的606步骤，将目标服务等级的更新信息上报给控制器。或者，该接口卡用于执行图6所示的608步骤，将异常信息上报给控制器。主控板的处理器用于执行上述实施例第一网络设备中的处理相关步骤，例如处理器执行上述图4所示的第一网络设备所执行的处理步骤401和402。又例如，处理器执行上述图6所示的第一网络设备所执行的处理步骤601-605、607步骤。
需说明的是，以上描述的任意装置实施例都仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的第一网络节点或控制器实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本发明实施例公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于随机存取存储器(random access memory，RAM)、闪存、只读存储器(readonly memory，ROM)、可擦除可编程只读存储器(erasable programmable ROM，EPROM)、电可擦可编程只读存储器(electrically EPROM，EEPROM)、硬盘、移动硬盘、光盘或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于核心网接口设备中。当然，处理器和存储介质也可以作为分立组件存在于核心网接口设备中。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请实施例所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
图11为本申请实施例的动态调整服务等级的设备1100的硬件结构示意图。图11所示的动态调整服务等级的设备1100可以执行上述图4或图6所示实施例提供的动态调整服务等级的方法中的相应步骤。
如图11所示，动态调整服务等级的设备1100包括处理器1101、存储器1102、接口1103和总线1104。其中接口1103可以通过无线或有线的方式实现，示例性地，该接口1103可以是网卡。上述处理器1101、存储器1102和接口1103通过总线1104连接。
接口1103可以包括发送器和接收器，用于与其他通信设备通信。例如，图4所示的4022B中所述的，接口1103向控制设备上报异常信息。或者，该接口1103用于执行图6所示的606步骤，将目标服务等级的更新信息上报给控制器。或者，该接口1103用于执行图6所示的608步骤，将异常信息上报给控制器。
处理器1101用于执行上述图4所示实施例中401-402的处理相关步骤。又例如，处理器1101执行上述图6所示的第一网络设备所执行的处理步骤601-605、607步骤。处理器1101和/或用于本文所描述的技术的其他过程。存储器1102包括操作系统11021和应用程序11022，用于存储程序、代码或指令，当处理器或硬件设备执行这些程序、代码或指令时可以完成方法实施例中涉及动态调整服务等级的设备1100的处理过程。可选的，存储器1102可以包括只读存储器(英文：Read-only Memory，缩写：ROM)和随机存取存储器(英文：RandomAccess Memory，缩写：RAM)。其中，ROM包括基本输入/输出系统(英文：Basic Input/OutputSystem，缩写：BIOS)或嵌入式系统；RAM包括应用程序和操作系统。当需要运行动态调整服务等级的设备1100时，通过固化在ROM中的BIOS或者嵌入式系统中的bootloader引导系统进行启动，引导动态调整服务等级的设备1100进入正常运行状态。在动态调整服务等级的设备1100进入正常运行状态后，运行在RAM中的应用程序和操作系统，从而，完成方法实施例中涉及动态调整服务等级的设备1100的处理过程。
可以理解的是，图11仅仅示出了动态调整服务等级的设备1100的简化设计。在实际应用中，动态调整服务等级的设备1100可以包含任意数量的接口，处理器或者存储器。
应理解的是，上述处理器可以是中央处理器(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)。
还提供了一种计算机可读存储介质，存储介质中存储有至少一条指令，指令由处理器加载并执行以实现如上任一所述的动态调整服务等级的方法。
本申请提供了一种计算机程序，当计算机程序被计算机执行时，可以使得处理器或计算机执行上述方法实施例中对应的各个步骤和/或流程。
提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的指令，使得安装有所述芯片的通信设备执行上述各方面中的方法。
提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述各方面中的方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid StateDisk)等。
以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本申请的保护范围之内。

Claims (24)

1.一种调整服务等级的方法，其特征在于，所述方法包括：
第一网络设备获取所述第一网络设备的目标服务等级的至少一个队列状态信息；
基于所述至少一个队列状态信息中的任一队列状态信息超过所述任一队列状态信息对应的第一阈值上限，所述第一网络设备根据所述目标服务等级关联的最大时延调整所述目标服务等级的参数，以使输入与所述目标服务等级绑定的队列的至少一个数据流在所述第一网络设备传输过程中的时延不超过所述最大时延，所述目标服务等级的参数包括队列资源参数及数据流约束参数，所述数据流约束参数包括数据流的突发量的阈值和所述数据流的平均速率的阈值。
2.根据权利要求1所述的方法，其特征在于，所述根据所述目标服务等级关联的最大时延调整所述目标服务等级的参数，包括：
确定所述目标服务等级的参数的更新值；
基于所述目标服务等级的参数的更新值在所述最大时延不变的情况下，满足本地目标资源的约束条件，按照所述目标服务等级的参数的更新值调整所述目标服务等级的参数，所述目标资源是指所述目标服务等级可抢占的资源。
3.根据权利要求2所述的方法，其特征在于，所述按照所述目标服务等级的参数的更新值调整所述目标服务等级的参数之后，还包括：
基于所述任一队列状态信息在第一时间阈值内未超过第二阈值上限，将所述目标服务等级的参数由所述更新值调回为调整更新值之前的值。
4.根据权利要求2所述的方法，其特征在于，所述按照所述目标服务等级的参数的更新值调整所述目标服务等级的参数之后，还包括：
基于所述任一队列状态信息在第一时间阈值内超过第三阈值上限，向控制设备上报所述目标服务等级的更新信息，所述更新信息包括所述目标服务等级的参数的更新值。
5.根据权利要求1所述的方法，其特征在于，所述根据所述目标服务等级关联的最大时延调整所述目标服务等级的参数，包括：
确定所述目标服务等级的参数的更新值；
基于所述目标服务等级的参数的更新值在所述最大时延不变的情况下，未满足本地目标资源的约束条件，向控制设备上报异常信息，所述目标资源是指所述目标服务等级可抢占的资源；
接收所述控制设备发送的所述目标服务等级的参数的第一调整值，所述第一调整值基于所述异常信息得到；
按照所述目标服务等级的参数的第一调整值对所述目标服务等级的参数进行调整。
6.根据权利要求2-5任一所述的方法，其特征在于，所述确定所述目标服务等级的参数的更新值，包括：
根据实际到达数据流确定所述目标服务等级的数据流约束参数的更新值；
在所述最大时延不变的情况下，根据所述目标服务等级的数据流约束参数的更新值确定所述目标服务等级的队列资源参数的更新值。
7.根据权利要求6所述的方法，其特征在于，所述目标服务等级的队列资源参数包括队列带宽及队列缓存；
所述在所述最大时延不变的情况下，根据所述目标服务等级的数据流约束参数的更新值确定所述目标服务等级的队列资源参数的更新值，包括：
在所述最大时延不变的情况下，确定所述目标服务等级对应的端口的带宽、所述目标服务等级调整后可转发的最大数据量、所述第一网络设备的各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度；
根据所述目标服务等级对应的端口的带宽、所述目标服务等级调整后可转发的最大数据量以及所述各个服务等级在所述目标服务等级调整前可转发的最大数据量，确定所述目标服务等级的队列带宽；
根据所述各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度、所述目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定所述目标服务等级的队列缓存。
8.根据权利要求7所述的方法，其特征在于，所述根据所述目标服务等级对应的端口的带宽、所述目标服务等级调整后可转发的最大数据量以及所述各个服务等级在所述目标服务等级调整前可转发的最大数据量，确定所述目标服务等级的队列带宽，包括：
根据所述目标服务等级对应的端口的带宽、所述目标服务等级在目标服务等级调整后可转发的最大数据量以及所述各个服务等级在所述目标服务等级调整前可转发的最大数据量，按照如下公式确定所述目标服务等级的队列带宽Ci 2：
其中，所述C为所述目标服务等级对应的端口的带宽，所述为所述目标服务等级调整后可转发的最大数据量，所述Qj为第j服务等级可转发的最大数据量，所述/>为所述目标服务等级调整前可转发的最大数据量，所述/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，所述n为大于1的正整数。
9.根据权利要求7所述的方法，其特征在于，所述根据所述各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度、所述目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定所述目标服务等级的队列缓存，包括：
根据所述各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度、所述目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，按照如下公式确定所述目标服务等级的队列缓存BFi 2：
其中，所述C为所述目标服务等级对应的端口的带宽，所述为所述目标服务等级调整后可转发的最大数据量，所述Qj为第j服务等级可转发的最大数据量，所述/>为非时延保障队列在目标服务等级调整后可转发的最大数据量，所述Lmax，L为低优先级队列中的最大报文长度，所述Ln+1为非时延保障队列中的最大报文长度，所述Lj为第j个服务等级队列中的最大报文长度，所述bi 2为数据流的突发量的阈值的更新值，所述ri 2为数据流的平均速率的阈值的更新值，所述Li为目标服务等级队列中的最大报文长度，所述n为大于1的正整数。
10.根据权利要求1-5、7-9中任一所述的方法，其特征在于，所述队列状态信息包括队列的缓存占用、报文排队时延和队列的报文计数中的一个或多个。
11.根据权利要求6所述的方法，其特征在于，所述队列状态信息包括队列的缓存占用、报文排队时延和队列的报文计数中的一个或多个。
12.一种调整服务等级的装置，其特征在于，所述装置包括：
获取单元，用于获取目标服务等级的至少一个队列状态信息；
调整单元，用于基于所述至少一个队列状态信息中的任一队列状态信息超过所述任一队列状态信息对应的第一阈值上限，根据所述目标服务等级关联的最大时延调整所述目标服务等级的参数，以使输入与所述目标服务等级绑定的队列的至少一个数据流在第一网络设备传输过程中的时延不超过所述最大时延，所述目标服务等级的参数包括队列资源参数及数据流约束参数，所述数据流约束参数包括数据流的突发量的阈值和所述数据流的平均速率的阈值。
13.根据权利要求12所述的装置，其特征在于，所述调整单元，用于确定所述目标服务等级的参数的更新值；基于所述目标服务等级的参数的更新值在所述最大时延不变的情况下，满足本地目标资源的约束条件，按照所述目标服务等级的参数的更新值调整所述目标服务等级的参数，所述目标资源是指所述目标服务等级可抢占的资源。
14.根据权利要求13所述的装置，其特征在于，所述调整单元，还用于基于所述任一队列状态信息在第一时间阈值内未超过第二阈值上限，将所述目标服务等级的参数由所述更新值调回为调整更新值之前的值。
15.根据权利要求13所述的装置，其特征在于，所述装置，还包括：
上报单元，用于基于所述任一队列状态信息在第一时间阈值内超过第三阈值上限，向控制设备上报所述目标服务等级的更新信息，所述更新信息包括所述目标服务等级的参数的更新值。
16.根据权利要求12所述的装置，其特征在于，所述调整单元，用于确定所述目标服务等级的参数的更新值；基于所述目标服务等级的参数的更新值在所述最大时延不变的情况下，未满足本地目标资源的约束条件，向控制设备上报异常信息，所述异常信息包括超出对应的所述第一阈值上限的队列状态信息及数据流超准入约束错误信号中的至少一种，所述目标资源是指所述目标服务等级可抢占的资源；接收所述控制设备发送的所述目标服务等级的参数的第一调整值，所述第一调整值基于所述异常信息得到；按照所述目标服务等级的参数的第一调整值对所述目标服务等级的参数进行调整。
17.根据权利要求13-16任一所述的装置，其特征在于，所述调整单元，用于根据实际到达数据流确定所述目标服务等级的数据流约束参数的更新值；在所述最大时延不变的情况下，根据所述目标服务等级的数据流约束参数的更新值确定所述目标服务等级的队列资源参数的更新值。
18.根据权利要求17所述的装置，其特征在于，所述目标服务等级的队列资源参数包括队列带宽及队列缓存；
所述调整单元，用于在所述最大时延不变的情况下，确定所述目标服务等级对应的端口的带宽、所述目标服务等级调整后可转发的最大数据量、所述第一网络设备的各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度；
根据所述目标服务等级对应的端口的带宽、所述目标服务等级调整后可转发的最大数据量以及所述各个服务等级在所述目标服务等级调整前可转发的最大数据量，确定所述目标服务等级的队列带宽；
根据所述各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度、所述目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，确定所述目标服务等级的队列缓存。
19.根据权利要求18所述的装置，其特征在于，所述调整单元，用于根据所述目标服务等级对应的端口的带宽、所述目标服务等级调整后可转发的最大数据量以及所述各个服务等级在所述目标服务等级调整前可转发的最大数据量，按照如下公式确定所述目标服务等级的队列带宽
其中，所述C为所述目标服务等级对应的端口的带宽，所述为所述目标服务等级调整后可转发的最大数据量，所述Qj为第j服务等级可转发的最大数据量，所述/>为所述目标服务等级调整前可转发的最大数据量，所述/>为非时延保障队列在目标服务等级调整前可转发的最大数据量，所述n为大于1的正整数。
20.根据权利要求18所述的装置，其特征在于，所述调整单元，用于根据所述各个服务等级在所述目标服务等级调整前可转发的最大数据量以及所述各个服务等级对应的队列的最大报文长度、所述目标服务等级的数据流的突发量的阈值的更新值及数据流的平均速率的阈值的更新值，按照如下公式确定所述目标服务等级的队列缓存BFi 2：
其中，所述C为所述目标服务等级对应的端口的带宽，所述为所述目标服务等级调整后可转发的最大数据量，所述Qj为第j服务等级可转发的最大数据量，所述/>为非时延保障队列在目标服务等级调整后可转发的最大数据量，所述Lmax，L为低优先级队列中的最大报文长度，所述Ln+1为非时延保障队列中的最大报文长度，所述Lj为第j个服务等级队列中的最大报文长度，所述bi 2为数据流的突发量的阈值的更新值，所述ri 2为数据流的平均速率的阈值的更新值，所述Li为目标服务等级队列中的最大报文长度，所述n为大于1的正整数。
21.根据权利要求12-16、18-20中任一所述的装置，其特征在于，所述队列状态信息包括队列的缓存占用、报文排队时延和队列的报文计数中的一个或多个。
22.根据权利要求17所述的装置，其特征在于，所述队列状态信息包括队列的缓存占用、报文排队时延和队列的报文计数中的一个或多个。
23.一种网络设备，其特征在于，所述网络设备包括：
存储器及处理器，所述存储器中存储有计算机程序或至少一条指令，所述计算机程序或至少一条指令由所述处理器加载并执行，以实现如权利要求1-11任一所述的方法。
24.一种计算机可读介质，其特征在于，包括计算机程序或指令，当所述计算机程序或指令在计算机上执行时，使得所述计算机执行如权利要求1-11任一所述的方法。
CN202010636735.9A 2020-01-22 2020-07-03 调整服务等级的方法、装置、设备及存储介质 Active CN113162790B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
PCT/CN2021/073420 WO2021148020A1 (zh) 2020-01-22 2021-01-22 调整服务等级的方法、装置、设备及存储介质
EP21744328.2A EP4080829A4 (en) 2020-01-22 2021-01-22 Service class adjustment method, apparatus, device and storage medium
KR1020227026827A KR20220123686A (ko) 2020-01-22 2021-01-22 서비스 레벨 조정 방법 및 장치, 디바이스 및 저장 매체
JP2022544403A JP7467645B2 (ja) 2020-01-22 2021-01-22 サービスレベル調整方法および装置、デバイス、ならびに記憶媒体
US17/870,435 US20220377016A1 (en) 2020-01-22 2022-07-21 Service Level Adjustment Method and Apparatus, Device, and Storage Medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202010075494 2020-01-22
CN2020100754945 2020-01-22

Publications (2)

Publication Number Publication Date
CN113162790A CN113162790A (zh) 2021-07-23
CN113162790B true CN113162790B (zh) 2023-10-03

Family

ID=76882225

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202010636735.9A Active CN113162790B (zh) 2020-01-22 2020-07-03 调整服务等级的方法、装置、设备及存储介质
CN202010635155.8A Pending CN113162789A (zh) 2020-01-22 2020-07-03 调整服务等级的方法、装置、设备、系统及存储介质

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202010635155.8A Pending CN113162789A (zh) 2020-01-22 2020-07-03 调整服务等级的方法、装置、设备、系统及存储介质

Country Status (6)

Country Link
US (2) US20220407808A1 (zh)
EP (2) EP4084409A4 (zh)
JP (2) JP2023511916A (zh)
KR (2) KR20220126295A (zh)
CN (2) CN113162790B (zh)
WO (2) WO2021147368A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113162790B (zh) * 2020-01-22 2023-10-03 华为技术有限公司 调整服务等级的方法、装置、设备及存储介质
CN114070776B (zh) * 2021-11-02 2023-05-02 中国联合网络通信集团有限公司 一种改进的时间敏感网络数据传输方法、装置及设备
CN114301817A (zh) * 2021-12-17 2022-04-08 中电信数智科技有限公司 基于Netconf协议的设备监测阈值设置方法和系统
CN114726598B (zh) * 2022-03-28 2024-02-09 新华三信息安全技术有限公司 一种影响因子调整方法及装置
CN115996195B (zh) * 2023-03-23 2023-05-30 腾讯科技（深圳）有限公司 一种数据传输方法、装置、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1918937A (zh) * 2004-02-03 2007-02-21 诺基亚公司 提供端对端服务质量的方法和设备
CN102739507A (zh) * 2011-04-14 2012-10-17 中国科学院声学研究所 一种承载状态感知的路由器及其业务流带宽分配方法
CN104584627A (zh) * 2013-08-23 2015-04-29 华为技术有限公司 一种网络资源控制方法、装置和系统
CN109245936A (zh) * 2012-09-06 2019-01-18 华为技术有限公司 控制网络传输时延的方法、服务质量控制实体和通信设备
CN109547362A (zh) * 2019-01-16 2019-03-29 郑州云海信息技术有限公司 一种队列调度方法、系统及电子设备和存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6990113B1 (en) 2000-09-08 2006-01-24 Mitsubishi Electric Research Labs., Inc. Adaptive-weighted packet scheduler for supporting premium service in a communications network
JP2002344509A (ja) 2001-05-17 2002-11-29 Nippon Telegr & Teleph Corp <Ntt> ルータとパケットの読み出しレート制御方法およびその処理プログラム
JP2003110605A (ja) 2001-09-28 2003-04-11 Mitsubishi Electric Corp ポリシー制御システム、ポリシー制御方法およびその方法をコンピュータに実行させるプログラム
KR100798854B1 (ko) * 2005-11-18 2008-01-29 에스케이 텔레콤주식회사 광대역 이동 액세스 시스템에서 실시간 및 비실시간 통합서비스를 지원하기 위한 적응적 지연 임계값 기반 패킷스케줄링 방법
US8223641B2 (en) * 2008-07-28 2012-07-17 Cellco Partnership Dynamic setting of optimal buffer sizes in IP networks
US8780740B2 (en) * 2010-05-06 2014-07-15 Qualcomm Incorporated System and method for controlling downlink packet latency
US20120233315A1 (en) * 2011-03-11 2012-09-13 Hoffman Jason A Systems and methods for sizing resources in a cloud-based environment
CN110995773B (zh) * 2016-05-24 2021-01-05 华为技术有限公司 QoS控制方法及设备
CN108882367B (zh) * 2017-05-11 2020-10-30 维沃移动通信有限公司 数据传输的控制方法及装置
CN109787801B (zh) * 2017-11-15 2022-01-21 华为技术有限公司 一种网络服务管理方法、装置和系统
CN110267310B (zh) * 2018-03-12 2022-04-22 中兴通讯股份有限公司 链路容量调整方法及装置、系统、控制器、网络节点
CN113162790B (zh) * 2020-01-22 2023-10-03 华为技术有限公司 调整服务等级的方法、装置、设备及存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1918937A (zh) * 2004-02-03 2007-02-21 诺基亚公司 提供端对端服务质量的方法和设备
CN102739507A (zh) * 2011-04-14 2012-10-17 中国科学院声学研究所 一种承载状态感知的路由器及其业务流带宽分配方法
CN109245936A (zh) * 2012-09-06 2019-01-18 华为技术有限公司 控制网络传输时延的方法、服务质量控制实体和通信设备
CN104584627A (zh) * 2013-08-23 2015-04-29 华为技术有限公司 一种网络资源控制方法、装置和系统
CN109547362A (zh) * 2019-01-16 2019-03-29 郑州云海信息技术有限公司 一种队列调度方法、系统及电子设备和存储介质

Also Published As

Publication number Publication date
JP2023511918A (ja) 2023-03-23
JP2023511916A (ja) 2023-03-23
WO2021147368A1 (zh) 2021-07-29
US20220407808A1 (en) 2022-12-22
US20220377016A1 (en) 2022-11-24
JP7467645B2 (ja) 2024-04-15
KR20220123686A (ko) 2022-09-08
EP4080829A1 (en) 2022-10-26
CN113162789A (zh) 2021-07-23
EP4080829A4 (en) 2023-06-28
EP4084409A1 (en) 2022-11-02
EP4084409A4 (en) 2023-06-28
WO2021148020A1 (zh) 2021-07-29
KR20220126295A (ko) 2022-09-15
CN113162790A (zh) 2021-07-23

Similar Documents

Publication Publication Date Title
CN113162790B (zh) 调整服务等级的方法、装置、设备及存储介质
US11316795B2 (en) Network flow control method and network device
US5751709A (en) Adaptive time slot scheduling apparatus and method for end-points in an ATM network
US7161907B2 (en) System and method for dynamic rate flow control
US7027457B1 (en) Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches
US8218437B2 (en) Shared shaping of network traffic
US8879561B2 (en) Dynamic bandwidth queue allocation
US7613114B2 (en) Packet scheduling apparatus
US20210119922A1 (en) Network Configuration Method and Device
EP3605975B1 (en) Client service transmission method and device
US20080123541A1 (en) Method For Allocating Data To At Least One Packet In An Integrated Circuit
Irazabal et al. Dynamic buffer sizing and pacing as enablers of 5G low-latency services
WO2021238694A1 (zh) 确定传输业务流的带宽的方法、设备和系统
WO2002098047A2 (en) System and method for providing optimum bandwidth utilization
JP5082145B2 (ja) ノード装置およびその帯域制御方法
US8218552B2 (en) Selective radio transmission of packets
CN114448903A (zh) 一种报文处理方法、装置和通信设备
CN114553792A (zh) 调度参数的调整方法、装置、设备及计算机可读存储介质
JP7193787B2 (ja) 通信システム、ブリッジ装置、通信方法、及びプログラム
Liu et al. L2bm: Switch buffer management for hybrid traffic in data center networks
CN116868554A (zh) 一种控制数据流传输的方法及通信装置
CN115550161A (zh) 参数配置的方法、装置、控制器、通信设备和通信系统
CN115883457A (zh) 一种通信方法以及路由设备
CN117155867A (zh) 拥塞控制方法、节点及系统
KR20050072301A (ko) 이동통신 교환 시스템에서 메시지 관리 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Chen Shuang

Inventor after: Li Lei

Inventor after: Gong Jun

Inventor after: Chang Xiaodong

Inventor before: Chen Shuang

Inventor before: Li Lei

Inventor before: Gong Jun

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant