Method, device, equipment, system and storage medium for adjusting service level
By obtaining and analyzing the target service level related information of the network equipment through the control device, dynamically adjusting the service level parameters, solving the problem that existing IP networks cannot guarantee end-to-end delays in services, and improving the satisfaction of network resource utilization and service level protocols Spend.
Patent Information
- Application Number
- CN202010635155.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2020-01-22
- Filing Date
- 2020-07-03
- Publication Date
- 2025-02-25
- Estimated Expiration
- 2040-07-03
AI Technical Summary
Existing IP networks cannot provide deterministic forwarding service capabilities, cannot guarantee the end-to-end delay and packet loss rate of services, and cannot meet the service level agreement requirements of 5G uRLLC services.
The control device obtains the queue status information, data flow parameters and exception information of the target service level of the network device, adjusts the parameters of the target service level based on this information, and dynamically adjusts the queue resource allocation and data flow access constraints based on the maximum delay. .
On the premise of ensuring end-to-end delay in services, improve network resource utilization and improve network service level protocol satisfaction.
Smart Images

Figure CN113162789B_ABST
Abstract
Description
[0001] This application claims priority to Chinese patent application No. 202010075494.5, filed on January 22, 2020, with invention name “Method, device and system for dynamically adjusting service level”, the entire contents of which are incorporated by reference into this application. Technical Field
[0002] The present application relates to the field of communications, and in particular to a method, apparatus, device, system and storage medium for adjusting a service level. Background Art
[0003] The emerging fifth-generation (5G) ultra-reliable and low latency communication (uRLLC) services have put forward new requirements for the service level agreement (SLA) of the Internet protocol (IP) network. On the basis of traditional reachability and bandwidth guarantees, the end-to-end delay and packet loss rate of the services need to be guaranteed. Specifically, this type of service needs to ensure that the end-to-end delay of the message does not exceed the set maximum delay and does not cause packet loss. However, the traditional IP network based on best efforts cannot provide deterministic forwarding service capabilities and cannot provide SLA requirements such as guaranteed end-to-end delay. Summary of the invention
[0004] The present application provides a method, apparatus, device, system and storage medium for adjusting service levels to improve network resource utilization while ensuring end-to-end service latency requirements.
[0005] In a first aspect, a method for adjusting a service level is provided, the method comprising: a control device obtains at least one of queue status information, remaining data flow parameters, current data flow parameters, and reporting times of abnormal information of a target service level of a first network device. The control device adjusts the parameters of the target service level according to a maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to any information.
[0006] Among them, at least one queue status information of the target service level includes one or more queue status information of the target service level. For example, each service level is bound to a queue or multiple queues of the first network device port, wherein the multiple queues are referred to as a group of queues. If the target service level is bound to a group of queues in the first network device, the queue status information of the target service level refers to the queue status information of one or more queues in the group of queues bound to the target service level, or the queue status information of the target service level refers to the overall queue status information of a group of queues bound to the target service level. The queue status information includes queue status information including but not limited to one or more of the cache occupancy, queuing delay and message count of the local queue. The cache occupancy of the queue indicates the cache size occupied by the message in the queue bound to the target service level; the message queuing delay indicates the queuing delay of the message in the queue bound to the target service level, including the time interval from the message entering the cache to the message being scheduled out; the message count indicates the amount of data per unit time or the number of messages per unit time in the queue bound to the target service level.
[0007] The remaining data flow parameters of the target service level include the flow size of the remaining allowable data flow of the target service level of the first network device. The abnormal information of the target service level includes at least one of queue buffer occupancy abnormal information, queuing delay abnormal information, message count abnormal information and error information. The current data flow parameters of the target service level include the flow size of the current data flow of the target service level of the first network device. Exemplarily, the error information is the ERROR information sent by the network device to the control device when the flow of the target service level exceeds the admission constraint or resource threshold.
[0008] By adjusting the parameters of the target service level, the network resource utilization can be further improved while ensuring the end-to-end latency of the service.
[0009] In a possible implementation, the relevant information includes at least one queue status information of the target service level, and based on the fact that any queue status information in the at least one queue status information is less than the lower threshold corresponding to any queue status information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. For example, taking the queue status information including the buffer occupancy of the local queue, the message queuing delay, and the message count as an example, if it is monitored that the buffer occupancy of the local queue of the target service level is less than the lower threshold of the buffer occupancy, or the message queuing delay is less than the lower threshold of the message queuing delay, or the message count is less than the lower threshold of the message count, the control device is triggered to adjust the target service level according to the maximum delay associated with the target service level.
[0010] When the queue status information does not meet the corresponding lower threshold, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, so that when the queue status information changes, the end-to-end delay of the service can be guaranteed and the utilization of network resources can be improved.
[0011] In one possible implementation, the relevant information includes current data flow parameters of the target service level. Based on the fact that the current data flow parameters of the target service level are less than a lower threshold corresponding to the current data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0012] When the current data flow parameters are less than the corresponding lower threshold, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, thereby ensuring the end-to-end delay of the service and improving the utilization of network resources while taking into account the current traffic changes.
[0013] In one possible implementation, the relevant information includes remaining data flow parameters of the target service level. Based on the remaining data flow parameters of the target service level exceeding an upper threshold value corresponding to the remaining data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0014] When the remaining data flow parameters exceed the corresponding upper threshold, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, thereby ensuring the end-to-end delay of the service while taking into account the changes in the remaining traffic and further improving the utilization of network resources.
[0015] In a possible implementation, the parameters of the target service level include a queue resource parameter and a data flow constraint parameter. The control device determines a first updated value of the data flow constraint parameter, and determines a first updated value of the queue resource parameter according to the first updated value of the data flow constraint parameter when the maximum delay remains unchanged. The control device adjusts the data flow constraint parameter according to the first updated value of the data flow constraint parameter, and adjusts the queue resource parameter according to the first updated value of the queue resource parameter.
[0016] In a possible implementation, the first updated value of the queue resource parameter includes a first updated value of the queue bandwidth and a first updated value of the queue cache. The first updated value of the data flow constraint parameter includes a first updated value of the burst threshold of the data flow and a first updated value of the average rate threshold of the data flow. In the case where the maximum delay remains unchanged, the control device determines the total bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameter of the target service level is adjusted, and the maximum message length of the queues corresponding to the multiple service levels. The control device determines the first updated value of the queue bandwidth according to the total bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameter of the target service level is adjusted. The control device determines the first updated value of the queue cache according to the maximum amount of data that can be forwarded by multiple service levels before the parameter of the target service level is adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first updated value of the burst threshold of the data flow, and the first updated value of the average rate threshold of the data flow.
[0017] In a possible implementation, according to the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameter of the target service level is adjusted, the first updated value of the queue bandwidth is determined according to the following formula:
[0018]
[0019] In a possible implementation, the first update value of the queue cache is determined according to the following formula based on the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for the multiple service levels, the maximum message length of the queues corresponding to the multiple service levels, the first update value of the burst volume threshold of the data flow, and the first update value of the average rate threshold of the data flow.
[0020]
[0021] Wherein, C is the bandwidth of the port corresponding to the target service level. is the first maximum amount of data that can be forwarded after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded at the target service level before the parameters of the target service level are adjusted, L is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted; max,L is the maximum message length in the low priority queue, L n+1 is the maximum message length in the non-delay-guaranteed queue, L j is the maximum message length in the j-th service level queue, is the first updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i1 is the reduction value of the burst threshold of the data flow of the target service level, is the first updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i1 is the reduction value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n, i and j are positive integers.
[0022] In a possible implementation, the relevant information includes at least one queue status information of the target service level, and based on any queue status information in the at least one queue status information exceeding the upper threshold corresponding to any queue status information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. For example, taking the queue status information including the buffer occupancy of the local queue, the message queuing delay, and the message count as an example, if it is monitored that the buffer occupancy of the local queue of the target service level exceeds the upper threshold of the buffer occupancy, or the message queuing delay exceeds the upper threshold of the message queuing delay, or the message count exceeds the upper threshold of the message count, the control device is triggered to adjust the parameters of the target service level according to the maximum delay associated with the target service level.
[0023] In one possible implementation, the relevant information includes current data flow parameters of the target service level. Based on the current data flow parameters of the target service level exceeding an upper threshold value corresponding to the current data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0024] In one possible implementation, the relevant information includes remaining data flow parameters of the target service level. Based on the remaining data flow parameters of the target service level being less than a lower threshold corresponding to the remaining data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0025] In a possible implementation, the relevant information includes the number of reports of abnormal information of the target service level, and based on the number of reports of abnormal information of the target service level exceeding the upper threshold corresponding to the number of reports of the abnormal information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. For example, the first network device reports abnormal information to the control device based on the fact that the local resources do not meet the updated value of the configuration parameter of the target service level when the maximum delay remains unchanged. The abnormal information refers to abnormal service information of the first network device, for example, the abnormal service quality information includes at least one of queue buffer occupancy exceeding the threshold, message queuing delay, message counting information and error information.
[0026] In a possible implementation, the parameters of the target service level include a queue resource parameter and a data flow constraint parameter. The control device determines a second updated value of the data flow constraint parameter. When the maximum delay remains unchanged, the control device determines the second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter. The control device adjusts the data flow constraint parameter according to the second updated value of the data flow constraint parameter based on the second updated value of the queue resource parameter being less than or equal to the resource threshold, and adjusts the queue resource parameter according to the second updated value of the queue resource parameter.
[0027] In a possible implementation, the configuration parameters of the target service level include a queue resource parameter and a data flow constraint parameter. The control device determines a second updated value of the data flow constraint parameter. When the maximum delay remains unchanged, the control device determines the second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter. The control device switches the target data flow corresponding to the target service level to other service levels based on the second updated value of the queue resource parameter being greater than the resource threshold, and the other service levels include other service levels of the first network device or service levels of other devices.
[0028] In a possible implementation, the configuration parameters of the target service level include queue resource parameters and data flow constraint parameters. The control device determines a second updated value of the data flow constraint parameter. When the maximum delay remains unchanged, the control device determines the second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter. Based on the fact that the second updated value of the queue resource parameter is greater than the resource threshold, the control device determines a third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter, and determines the updated value of the parameter of the service level of the preemptible resource. The updated value of the parameter of the service level of the preemptible resource is used to make the third updated value of the queue resource parameter meet the constraint condition. The control device adjusts the data flow constraint parameter according to the second updated value of the data flow constraint parameter, adjusts the queue resource parameter according to the third updated value of the queue resource parameter, and adjusts the parameter of the service level of the preemptible resource according to the updated value of the parameter of the service level of the preemptible resource.
[0029] In a possible implementation, the second updated value of the queue resource parameter includes a second updated value of the queue bandwidth and a second updated value of the queue cache, and the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow. Under the condition that the maximum delay remains unchanged, the second updated value of the queue resource parameter is determined according to the second updated value of the data flow constraint parameter, including: under the condition that the maximum delay remains unchanged, determining the bandwidth of the port corresponding to the target service level, the second maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; determining the second updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the second maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum data volume that can be forwarded by multiple service levels before the parameters of the target service level are adjusted; determining the second updated value of the queue cache according to the maximum data volume that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
[0030] In a possible implementation, determining a second update value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameter of the target service level is adjusted includes: determining the second update value of the queue bandwidth according to the following formula according to the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by each service level before the parameter of the target service level is adjusted
[0031]
[0032] In one possible implementation, a second update value of the queue cache is determined based on a maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, including: determining the second update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow
[0033]
[0034] Where C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded at the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, L max,L is the maximum message length in the low priority queue, L n+1 is the maximum message length in the non-delay-guaranteed queue, L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i2 is the increase value of the burst threshold of the data flow, is the second updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i2 is the increase value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, and n, i and j are positive integers.
[0035] In a possible implementation, the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow; determining the third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter includes: determining the bandwidth of the port corresponding to the target service level, the third maximum data volume that can be forwarded by the target service level after the parameter of the target service level is adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameter of the target service level is adjusted, and the maximum message length of the queues corresponding to the multiple service levels; determining the third updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the third maximum data volume that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum data volume that can be forwarded by multiple service levels before the parameter of the target service level is adjusted; determining the third updated value of the queue cache according to the maximum data volume that can be forwarded by multiple service levels before the parameter of the target service level is adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum data volume and the maximum message length that can be forwarded after the service level that can seize resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow;
[0036] Determining update values of parameters of the service level of preemptible resources includes: determining an update value of the queue bandwidth of the service level of preemptible resources according to the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of preemptible resources is adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted; determining an update value of the queue cache of the service level of preemptible resources according to the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level of preemptible resources is adjusted, the update value of the burst volume threshold of the data flow of the service level of preemptible resources, and the update value of the average rate threshold of the data flow.
[0037] In a possible implementation, determining a third updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted includes: determining the third updated value of the queue bandwidth according to the following formula according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted
[0038]
[0039] Determine the queue bandwidth of the service level that can preempt resources based on the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level that can preempt resources is adjusted, and the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for multiple service levels.
[0040]
[0041] In one possible implementation, a third update value of the queue cache is determined based on the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, including: determining the third update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow
[0042]
[0043] Determine the queue cache of the service level that can preempt resources based on the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and the updated value of the average rate threshold of the data flow,
[0044]
[0045] Where C is the bandwidth of the port corresponding to the target service level, is a third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded after the service level adjustment of the preemptible resources, Q j is the maximum amount of data that can be forwarded at the jth service level, The maximum amount of data that can be forwarded before the parameters of the target service level are adjusted. is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, L max,L is the maximum message length in the low priority queue, L n+1 is the maximum message length in the non-delay-guaranteed queue, Lj is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i2 is the increase value of the burst threshold of the data flow, is the second updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i2 is the increase value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, L k is the maximum message length in the service level queue that can preempt resources, The maximum amount of data that can be forwarded after the service level adjustment for preemptible resources is set. The maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted. is the updated value of the average rate threshold of the data flow of the service level that can preempt resources, is the updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and n, i and j are positive integers.
[0046] In a possible implementation, after the first network device adjusts the parameters of the target service level, the method further includes: the control device sends the updated values of the adjusted parameters of the target service level to the first network device, instructing the first network device to adjust the parameters of the target service level according to the updated values of the parameters of the target service level.
[0047] In a possible implementation manner, the control device acquiring the relevant information of the target service level of the first network device includes: the control device receiving the relevant information of the target service level sent by the first network device within a preset period.
[0048] In a second aspect, a device for adjusting a service level is provided, the device comprising:
[0049] The acquisition module is used to acquire relevant information of a target service level of the first network device, the relevant information including at least one of queue status information, remaining data flow parameters, current data flow parameters, and the number of reports of abnormal information of the target service level. The adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information.
[0050] In a possible implementation, the relevant information includes at least one queue status information of the target service level. The adjustment module is configured to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on any queue status information of the at least one queue status information being less than a lower threshold corresponding to the any queue status information.
[0051] In a possible implementation manner, the relevant information includes current data flow parameters of the target service level.
[0052] The adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the current data flow parameter of the target service level being less than a lower threshold corresponding to the current data flow parameter.
[0053] In a possible implementation manner, the relevant information includes remaining data flow parameters of the target service level.
[0054] The adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the remaining data flow parameters of the target service level exceeding the upper threshold corresponding to the remaining data flow parameters.
[0055] In a possible implementation, the parameters of the target service level include queue resource parameters and data flow constraint parameters. The adjustment module is used to determine a first updated value of the data flow constraint parameter; when the maximum delay remains unchanged, determine the first updated value of the queue resource parameter according to the first updated value of the data flow constraint parameter; adjust the data flow constraint parameter according to the first updated value of the data flow constraint parameter, and adjust the queue resource parameter according to the first updated value of the queue resource parameter.
[0056] In a possible implementation, the first updated value of the queue resource parameter includes a first updated value of the queue bandwidth and a first updated value of the queue cache, and the first updated value of the data flow constraint parameter includes a first updated value of a burst threshold of the data flow and a first updated value of an average rate threshold of the data flow;
[0057] The adjustment module is used to determine, when the maximum delay remains unchanged, the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels;
[0058] The first update value of the queue bandwidth is determined according to the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted.
[0059] The first update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first update value of the burst volume threshold of the data flow, and the first update value of the average rate threshold of the data flow.
[0060] In a possible implementation, the adjustment module is used to determine the first update value of the queue bandwidth according to the following formula based on the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted.
[0061]
[0062] In a possible implementation, the adjustment module is used to determine the first update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first update value of the burst volume threshold of the data flow, and the first update value of the average rate threshold of the data flow.
[0063]
[0064] In one possible implementation, the relevant information includes at least one queue status information of the target service level; the adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that any queue status information among the at least one queue status information exceeds an upper threshold value corresponding to the any queue status information.
[0065] In a possible implementation manner, the relevant information includes current data flow parameters of the target service level;
[0066] The adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the current data flow parameters of the target service level exceeding the upper threshold corresponding to the current data flow parameters.
[0067] In a possible implementation manner, the relevant information includes remaining data flow parameters of the target service level.
[0068] The adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the remaining data flow parameter of the target service level being less than a lower threshold corresponding to the remaining data flow parameter.
[0069] In a possible implementation manner, the relevant information includes the number of reports of abnormal information of the target service level.
[0070] The adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the number of reports of the abnormal information of the target service level exceeding the upper threshold corresponding to the number of reports of the abnormal information.
[0071] In a possible implementation, the parameters of the target service level include queue resource parameters and data flow constraint parameters; and the adjustment module is used to determine a second updated value of the data flow constraint parameter.
[0072] In a case where the maximum delay remains unchanged, determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter;
[0073] Based on the second updated value of the queue resource parameter being less than or equal to the resource threshold, the data flow constraint parameter is adjusted according to the second updated value of the data flow constraint parameter, and the queue resource parameter is adjusted according to the second updated value of the queue resource parameter.
[0074] In a possible implementation, the configuration parameters of the target service level include queue resource parameters and data flow constraint parameters. The adjustment module is used to determine a second updated value of the data flow constraint parameter.
[0075] In a case where the maximum delay remains unchanged, determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter;
[0076] Based on the second updated value of the queue resource parameter being greater than the resource threshold, the target data flow corresponding to the target service level is switched to other service levels, where the other service levels include other service levels of the first network device or service levels of other devices.
[0077] In a possible implementation, the configuration parameters of the target service level include queue resource parameters and data flow constraint parameters. The adjustment module is used to determine a second updated value of the data flow constraint parameter; when the maximum delay remains unchanged, the second updated value of the queue resource parameter is determined according to the second updated value of the data flow constraint parameter.
[0078] Based on the fact that the second updated value of the queue resource parameter is greater than the resource threshold, the third updated value of the queue resource parameter is determined according to the second updated value of the data flow constraint parameter, and the updated value of the parameter of the service level of preemptible resources is determined, and the updated value of the parameter of the service level of preemptible resources is used to make the third updated value of the queue resource parameter meet the constraint condition.
[0079] The data flow constraint parameter is adjusted according to the second updated value of the data flow constraint parameter, the queue resource parameter is adjusted according to the third updated value of the queue resource parameter, and the service level parameter of the preemptible resource is adjusted according to the updated value of the service level parameter of the preemptible resource.
[0080] In a possible implementation, the second updated value of the queue resource parameter includes a second updated value of the queue bandwidth and a second updated value of the queue cache, and the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow.
[0081] The adjustment module is used to determine the bandwidth of the port corresponding to the target service level, the second maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels while the maximum delay remains unchanged.
[0082] The second updated value of the queue bandwidth is determined according to the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted.
[0083] The second update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
[0084] In a possible implementation, the adjustment module is used to determine the second update value of the queue bandwidth according to the following formula based on the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by each service level before the parameter of the target service level is adjusted.
[0085]
[0086] In a possible implementation, the adjustment module is used to determine the second update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second update value of the burst volume threshold of the data flow, and the second update value of the average rate threshold of the data flow.
[0087]
[0088] In a possible implementation, the second updated value of the data flow constraint parameter includes a second updated value of a burst threshold of the data flow and a second updated value of an average rate threshold of the data flow.
[0089] The adjustment module is used to determine the bandwidth of the port corresponding to the target service level, the third maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels.
[0090] The third updated value of the queue bandwidth is determined according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted.
[0091] The third update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted and the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
[0092] The adjustment module is used to determine the updated value of the queue bandwidth of the service level of the preemptible resources based on the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of the preemptible resources is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted.
[0093] Determine the update value of the queue cache of the service level with preemptible resources based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted and the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level with preemptible resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level with preemptible resources and the updated value of the average rate threshold of the data flow.
[0094] In a possible implementation, the adjustment module is used to determine the third updated value of the queue bandwidth according to the following formula based on the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted.
[0095]
[0096] Determine the queue bandwidth of the service level of the preemptible resource based on the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted.
[0097]
[0098] In one possible implementation, the adjustment module is used to determine the third update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
[0099]
[0100] Determine the queue cache of the service level that can preempt resources according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and the updated value of the average rate threshold of the data flow,
[0101]
[0102] In a possible implementation, the device further includes:
[0103] The sending module is used to send the updated value of the adjusted parameter of the target service level to the first network device, and instruct the first network device to adjust the parameter of the target service level according to the updated value of the parameter of the target service level.
[0104] In a possible implementation manner, the acquisition module is used to receive relevant information of the target service level sent by the first network device within a preset period.
[0105] It should be noted that the meanings of the parameters in the formulas involved in the above-mentioned second aspect and any implementation method can be found in the first aspect and the relevant description of the first aspect, and will not be repeated here.
[0106] In a third aspect, a network device is provided for executing the method in the first aspect or any implementation of the first aspect. For example, the network device includes a unit for executing the method in the implementation of the first aspect.
[0107] In a fourth aspect, a computer-readable storage medium is provided, the computer-readable storage medium comprising a computer program or instructions, which, when executed on a computer, enables the computer to execute the method described in the first aspect and any one of the above methods.
[0108] In a fifth aspect, a network device is provided, which includes a memory and a processor, wherein the memory stores a computer program or at least one instruction, and the computer program or at least one instruction is loaded and executed by the processor to implement the method described in the first aspect and any one of the methods described above.
[0109] In a sixth aspect, a communication device is provided, the device comprising: a transceiver, a memory, and a processor. The transceiver, the memory, and the processor communicate with each other through an internal connection path, the memory is used to store computer programs or instructions, the processor is used to execute the computer programs or instructions stored in the memory to control the transceiver to receive signals and control the transceiver to send signals, and when the processor executes the instructions stored in the memory, the processor executes the method in the first aspect or any possible implementation of the first aspect.
[0110] As an exemplary embodiment, the number of the processors is one or more, and the number of the memories is one or more.
[0111] As an exemplary embodiment, the memory may be integrated with the processor, or the memory may be provided separately from the processor.
[0112] In the specific implementation process, the memory can be a non-transitory memory, such as a read-only memory (ROM), which can be integrated with the processor on the same chip or can be set on different chips respectively. The embodiments of the present application do not limit the type of memory and the setting method of the memory and the processor.
[0113] In the seventh aspect, a computer program (product) is provided, wherein the computer program (product) comprises: a computer program code, and when the computer program code is executed by a computer, the computer executes the method in the above-mentioned first aspect or any possible implementation manner of the first aspect.
[0114] In an eighth aspect, a chip is provided, comprising a processor for calling and running a computer program or instruction stored in a memory, so that a communication device equipped with the chip executes a method in the above-mentioned first aspect or any possible implementation of the first aspect.
[0115] In the ninth aspect, another chip is provided, comprising: an input interface, an output interface, a processor and a memory, wherein the input interface, the output interface, the processor and the memory are connected via an internal connection path, and the processor is used to execute the code in the memory. When the code is executed, the processor is used to execute the method in the above-mentioned first aspect or any possible implementation manner of the first aspect.
[0116] In the tenth aspect, a system for adjusting service level is provided, comprising a control device of the second aspect or any possible implementation of the second aspect and a first network device, the first network device being used to send relevant information of the target service level to the control device, the relevant information of the target service level comprising at least one queue status information of the target service level, remaining data flow parameters, current data flow parameters and at least one of the reporting times of abnormal information. BRIEF DESCRIPTION OF THE DRAWINGS
[0117] Figure 1 A schematic diagram of a scenario for adjusting the service level provided in an embodiment of the present application;
[0118] Figure 2 A schematic diagram of a scenario for adjusting the service level provided in an embodiment of the present application;
[0119] Figure 3 A schematic diagram of a system architecture for adjusting service levels provided in an embodiment of the present application;
[0120] Figure 4 A flow chart of a method for adjusting a service level provided in an embodiment of the present application;
[0121] Figure 5 A flow chart of a method for adjusting a service level provided in an embodiment of the present application;
[0122] Figure 6 A schematic diagram of an egress port queue for adjusting a service level provided in an embodiment of the present application;
[0123] Figure 7 A schematic diagram of a network calculation for adjusting the service level provided in an embodiment of the present application;
[0124] Figure 8 A schematic diagram of a device structure for adjusting a service level provided in an embodiment of the present application;
[0125] Fig. 9 A schematic diagram of the structure of a network device provided in an embodiment of the present application;
[0126] Fig.10 A schematic diagram of the structure of a network device provided in an embodiment of the present application;
[0127] Fig.11 A schematic diagram of the structure of a device for adjusting the service level provided in an embodiment of the present application. DETAILED DESCRIPTION
[0128] In order to guarantee the end-to-end delay requirements of service data flows, the traditional network quality of service (QoS) guarantee is implemented through the integrated service (IntServ) model and the differentiated services (DiffServ) model. Among them, the IntServ model relies on network devices in the network to perform flow-by-flow state maintenance, resource reservation, and admission control. The DiffServ model does not require network devices to perform flow-by-flow maintenance on service data flows, but implements priority-based hop-by-hop forwarding operations on packets according to the differentiated service type carried by the packets.
[0129] However, the IntServ model can guarantee the end-to-end QoS of services, but its scalability is poor and difficult to deploy on a large scale. Although the DiffServ model has good scalability, it is limited by the relative characteristics of the network equipment priority policy and cannot provide a certain forwarding capability, and thus cannot strictly guarantee the end-to-end delay requirements of service data flows. Therefore, neither model can achieve end-to-end delay guarantee in the current large-scale IP network. In addition, the current QoS technology based on SLA to guarantee end-to-end delay does not consider the dynamic adjustment technology of QoS of service level when business demand, real-time data flow and network status change. If the static QoS settings remain unchanged, it cannot be guaranteed to be optimal when related conditions change.
[0130] Therefore, an embodiment of the present application proposes a method for adjusting the service level, which can dynamically update the parameter configuration of the service level such as queue resource allocation and data flow access constraints according to changes in the service deployment situation (such as current data flow parameters and remaining data flow parameters), queue status information and the number of reports of abnormal information, and dynamically switch the service level through which the data flow passes, thereby further improving the utilization of network resources while ensuring the end-to-end delay requirements of the service.
[0131] Below Figure 1 The method of adjusting the service level is introduced by taking the scenario diagram shown as an example. Figure 1In the embodiment, two network devices and a control device are included. The network devices are respectively a first network device and a second network device. The outgoing ports of the first network device and the second network device for sending service data flows respectively maintain one or more service levels, and allocate corresponding bandwidth, cache and other resources to the queues bound to the service levels. The first network device and the second network device are network devices on the path of the data flow with delay requirements. The first network device and the second network device respectively report their own service levels and one or more of the associated maximum delay, confidence coefficient, data flow access constraints and other information to the control device. The controller obtains the service parameters promised by the contract for the service data flow, including one or more of the maximum allowed burst, the maximum allowed average rate and other information. The control device performs service deployment based on the above information obtained, including selecting a forwarding path and selecting the service level to be entered by each hop network device on the path, so as to ensure that the end-to-end delay requirements of the service data flow are met, and at the same time ensure that the selected service level meets the respective data flow access constraints. In an example, the control device sends information such as the forwarding path and the service level selection per hop to the network device, so that the service data flow is forwarded according to the specified path and service level.
[0132] Control devices can be Figure 1 As shown, it is an independent physical device, that is, it is physically independent of the first network device and the second network device; it can also be a functional unit deployed on the first network device or the second network device. As long as the control device has logically corresponding management and control functions, the present application does not limit the existence form of the control device. The first network device and the second network device can be in the form of hardware or a combination of hardware and software, and are independent network devices, such as switches, routers and other network devices with forwarding functions, which are used to receive and send data streams in the network. The first network device and the second network device can also be in the form of software, which is a functional module or a combination of multiple functional modules on other network devices in the network, and can be selected and designed according to the specific scenario requirements.
[0133] For example, Figure 2 Taking the network scenario shown as an example, the network scenario includes a controller 101 and several network devices, wherein the several network devices include a first network device 102, a second network device 103, and a third network device 104. It should be noted that the functions of the several network devices can refer to the description of the first network device 102. Exemplarily, the first network device 102 is one or more routers or switches with a message forwarding function. The control device 101 can be a server, a network device or other software, a combination of software and hardware, etc. with functions such as path calculation and resource allocation. The embodiment of the present application only takes the control device 101 as a controller as an example for description.
[0134] against Figure 2In the network scenario shown, one or more service levels are set at the port forwarding the data flow in the first network device 102, and each service level provides a corresponding forwarding service capability. In other words, the deterministic forwarding service capability provided by the first network device 102 is defined as the service level of the first network device 102. Each service level is bound to a queue or a group of queues in the first network device 102. Each service level is associated with a delay threshold, such as a maximum delay. The delay threshold represents the delay allowed for the data flow input into the queue bound to the service level during the forwarding process of the first network device 102, and the delay threshold includes one or more of the delays such as the queuing delay, processing delay and sending delay of the first network device. Among them, the queuing delay refers to the time consumed by the message to enter the queue. For example, the queuing delay refers to the time consumed by the message to enter the queue of the downlink traffic manager. The sending delay refers to the time required for the network device to send the message, that is, the time required from the first bit of the message to the last bit of the message. The processing delay refers to the time consumed by the network device to perform operations such as message header parsing, error checking, and route lookup when receiving the message. In one example, the delay threshold is the queuing delay of the first network device; in another example, the delay threshold is the sum of the queuing delay, processing delay and sending delay of the first network device.
[0135] Optionally, each service level may also be associated with a confidence factor, or reliability probability, which indicates the probability that the delay incurred by a data stream passing through the service level does not exceed the delay threshold. By default, the confidence factor may be set to 100% or 1, indicating that the delay incurred strictly does not exceed the delay threshold.
[0136] In order to ensure the maximum delay requirement promised by the service level, on the one hand, it is necessary to allocate resources for the queues bound to the service level, including but not limited to queue bandwidth, queue cache, etc. For example, under the polling scheduling mechanism, the queue bandwidth is the ratio of the queue weight to the total weight multiplied by the bandwidth of the egress port. On the other hand, constraints must also be set for the data flow of the input queue, including but not limited to the burst volume threshold of the data flow entering the queue, the average rate threshold of the data flow, etc. The burst volume threshold of the data flow is expressed as the maximum amount of data allowed to arrive within the set time, and the average rate threshold of the data flow is expressed as the maximum value allowed for the average rate of the data flow within the set time. Under the premise of given queue resources and data flow constraints, it can be ensured that the data flow can meet the specific maximum delay requirements when passing through the service level.
[0137] When external conditions change, on the one hand, you can consider adjusting and updating the configuration of parameters such as queue resource allocation and data flow admission constraints of the service level to improve resource utilization.
[0138] For example, for the target service level of the first network device 102, if it is determined that there are relatively many data flows entering the target service level, reaching the upper limit of the data flow admission constraint, resulting in a relatively insufficient bandwidth, cache and other resources pre-allocated to the target service level, then under the premise of keeping the maximum delay associated with the target service level unchanged, increase the queue resource allocation for the target service level, such as increasing bandwidth, cache, etc. The data flow admission constraint can also be further adjusted, such as increasing the burst volume threshold of the data flow, the average rate threshold of the data flow, etc. In this way, the bottleneck of the target service level can be eliminated, more data flows can be accommodated, and resource utilization can be improved.
[0139] For another example, for the target service level of the first network device 102, if the number of data flows passing through the target service level within a period of time is relatively small, for example, far from reaching the upper limit of the data flow access constraint, the bandwidth, cache and other resources pre-allocated to the target service level are relatively idle. It can be considered to reduce the resource allocation to the target service level, such as reducing bandwidth, cache, etc., while keeping the maximum delay of the target service level unchanged. The data flow access constraint can also be further adjusted. Under the premise that the total amount of local resources of the first network device is certain, the resources released by the target service level are transferred to other service levels of the first network device, and the resource allocation of other service levels is increased, which is conducive to these service levels to accommodate more data flow requirements and ultimately improve the overall resource utilization.
[0140] On the other hand, you can consider adjusting the service level along the deployed data flow, that is, switching the service level of the data flow entering along the path within the device or even across devices to improve resource utilization.
[0141] For example, for a deployed data flow, if the target service level along the route is close to or reaches the upper limit of the data flow admission constraint, affecting the further deployment of more data flows, you can consider switching the data flow from the target service level to a relatively more idle service level of this device or other devices, while ensuring that the end-to-end delay requirements of the business are still met, so as to release resources at the original location for deployment of other data flows, thereby improving overall resource utilization.
[0142] The system architecture of the embodiment of the present application is as follows Figure 3 As shown, the system architecture is composed of several unit modules of the control device 101 and the first network device 102. Figure 3102 in the example. By way of example, the control device 101 includes but is not limited to a global service deployment unit 111, a global queue monitoring and analysis unit 112, a global adjustment trigger unit 113, a global configuration update calculation unit 114, a global service level switching unit 115, and a global service level maintenance unit 116. The first network device 102 includes but is not limited to a local queue monitoring unit 121, a local adjustment trigger unit 122, a local configuration update calculation unit 123, a local configuration update execution unit 124, and a local abnormal information reporting unit 125. For the functions of several unit modules of the control device 101 and the first network device 102, see Figure 5 In one example, the control device 101 and the first network device 102 are deployed in the same network device, and the network device has the functional modules or units shown in the control device 101 and the first network device 102.
[0143] The method provided by the embodiment of the present application includes but is not limited to, under the global triggered QoS adjustment process, the controller decides whether to trigger global QoS adjustment based on the admission of global business data flows, global queue monitoring and analysis, or local abnormal information reporting; if it is decided to trigger QoS adjustment, the controller updates the service level or switches the service level of the deployed data flow.
[0144] By globally triggering the complete adjustment process by controlling device 101, it can be ensured that when the service level configuration is updated or the service level of the data flow is switched, the network data flow delay degradation or packet loss will not be caused. Exemplarily, the method provided in the embodiment of the present application can be applied to an IP network based on message statistical multiplexing, which helps to improve the applicability and effectiveness of the end-to-end delay solution based on the service level guarantee.
[0145] The following takes the dynamic adjustment process of the service level triggered globally by the control device as an example to illustrate the method process of adjusting the service level provided by the embodiment of the present application. Figure 4 As shown, the method flow includes the following processes: wherein the communication between the control device and the network device is implemented through NETCONF.
[0146] 401. A control device obtains relevant information of a target service level of a first network device, wherein the relevant information includes at least one of queue status information of the target service level, remaining data flow parameters, current data flow parameters, and a reporting frequency of abnormal information.
[0147] The control device monitors the service level of each network device and obtains relevant information of the target service level of the first network device, wherein the target service level can be understood as the monitored service level. In one example, the relevant information includes at least one queue status information of the target service level; in another example, the relevant information includes the remaining data flow parameters of the target service level; in another example, the relevant information includes the current data flow parameters of the target service level; in another example, the relevant information includes the number of reports of abnormal information of the target service level.
[0148] For example, the first network device reports the queue state information of its own service level to the control device within a set period, and the control device obtains the queue state information of the target service level of the first network device.
[0149] For another example, the control device locally maintains the remaining data flow parameters and current data flow parameters of the service level of each network device, thereby obtaining the remaining data flow parameters and current data flow parameters of the first network device. Exemplarily, the current data flow parameters include but are not limited to the burst volume and average rate of the current data flow. The remaining data flow parameters include but are not limited to the burst volume and average rate of the remaining data flow. The current data flow parameters can be reported by the network device to the control device, and the remaining data flow parameters are obtained by the control device based on the current data flow parameters.
[0150] For another example, the first network device reports abnormal information to the control device based on the updated value of the configuration parameter that fails to meet the target service level under the condition that the maximum delay remains unchanged based on the local resources, and the abnormal information includes at least one of the queue buffer occupancy exceeding the threshold, the message queuing delay, the message counting information and the error information. Thus, the control device obtains the number of reports of the abnormal information according to the abnormal service quality information reported by the first network device.
[0151] 402: Based on the fact that any information in the relevant information does not satisfy a threshold corresponding to the any information, the control device adjusts a parameter of the target service level according to a maximum delay associated with the target service level.
[0152] Case 1: the relevant information of the target service level includes at least one queue status information of the target service level.
[0153] Based on any information in the relevant information not satisfying a threshold corresponding to any information, the control device adjusts a parameter of the target service level according to a maximum delay associated with the target service level, including:
[0154] Case 1A: Based on the fact that any queue status information in at least one queue status information is less than the lower threshold corresponding to any queue status information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. In an exemplary embodiment, the control device sets one or more service levels on the ports of each controlled network device, and the control device monitors the indicators of the queue status of each service level of each network device in real time, thereby acquiring at least one queue status information of the target service level of the first network device.
[0155] Exemplarily, each service level is bound to one queue or multiple queues in the first network device, wherein the multiple queues are referred to as a group of queues. If the target service level is bound to a group of queues in the first network device, the queue status information of the target service level refers to the queue status information of one or more queues in the group of queues bound to the target service level, or the queue status information of the target service level refers to the overall queue status information of the group of queues bound to the target service level.
[0156] The queue status information of the target service level includes but is not limited to at least one queue status information such as the cache occupancy, queuing delay and message count of the local queue. Among them, the queue cache occupancy indicates the cache size occupied by the messages in the queue bound to the target service level; the message queuing delay indicates the queuing delay of the messages in the queue bound to the target service level, including the time interval from the message entering the cache to the message being dispatched out; the message count indicates the data volume per unit time or the number of messages per unit time in the queue bound to the target service level.
[0157] In one example, when the queue status information of the target service level refers to the overall queue status information of a group of queues bound to the target service level, with respect to the buffer occupancy of the queue, the overall queue status information refers to the sum of the buffer occupancy of the bound group of queues, that is, the buffer occupancy of each queue in the bound group of queues is accumulated, and the result is used as the overall queue status information. With respect to the message queuing delay, the overall queue status information refers to the maximum value of the message queuing delay of each queue in the bound group of queues, or the average value of the message queuing delay of each queue. With respect to the message count, the overall queue status information refers to the sum of the message count of the bound group of queues, that is, the message count of each queue in the bound group of queues is accumulated, and the result is used as the overall queue status information.
[0158] Taking the queue status information including the buffer occupancy, message queuing delay and message count of the local queue as an example, if it is monitored that the buffer occupancy of the local queue of the target service level is less than the lower limit of the buffer occupancy threshold, or the message queuing delay is less than the lower limit of the message queuing delay threshold, or the message count is less than the lower limit of the message count threshold, the control device is triggered to adjust the target service level according to the maximum delay associated with the target service level.
[0159] It should be noted that, for a group of queues in the first network device bound to the target service level, the queue status information of the target service level refers to the queue status information of each queue in the group of queues bound to the target service level, and the lower threshold limits corresponding to the queue status information of each queue of the target service level can be set according to a single queue, and the lower threshold limits corresponding to the queue status information of each queue in a group of queues can be the same or different. For the case where the queue status information of the target service level refers to the queue status information of a group of queues bound to the target service level, the lower threshold limits corresponding to the queue status information of each queue of the target service level can be set according to the number of queues in a group of queues. In addition to this, other methods can also be used. The embodiments of the present application do not limit the lower threshold limits corresponding to each type of queue status information. For example, the lower threshold limit of the cache occupancy threshold, the lower threshold limit of the message queuing delay, and the lower threshold limit of the message count can be set based on experience, and can also be set according to the application scenario.
[0160] Regardless of which queue status information exceeds the corresponding lower threshold, based on any queue status information in at least one queue status information being less than the lower threshold corresponding to any queue status information, the control device can be triggered to adjust the target service level.
[0161] In addition, in the method provided in the embodiment of the present application, based on any queue status information in at least one queue status information being less than the lower threshold corresponding to any queue status information, the control device adjusts the target service level according to the maximum delay associated with the target service level, including: based on any queue status information in at least one queue status information being less than the lower threshold corresponding to the any queue status information within a first reference time period, the control device adjusts the target service level according to the maximum delay associated with the target service level. By monitoring that any queue status information is less than the lower threshold corresponding to any queue status information within the first reference time period, the adjustment of the target service level according to the maximum delay associated with the target service level is triggered, thereby preventing the target service level from being repeatedly adjusted due to the queue status information repeatedly being not less than the lower threshold corresponding to the queue status information, thereby further improving the stability and accuracy of global resource usage.
[0162] Case 1B: based on any queue status information of at least one queue status information exceeding an upper threshold corresponding to any queue status information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0163] Exemplarily, each service level of the first network device is bound to a queue or a group of queues in the first network device. If the target service level is bound to a group of queues in the first network device, the queue status information of the target service level refers to the queue status information of each queue in the group of queues bound to the target service level, or the queue status information of the target service level refers to the queue status information of the group of queues bound to the target service level. The queue status information of the target service level includes but is not limited to at least one queue status information such as the cache occupancy of the local queue, the message queuing delay, and the message count.
[0164] Taking the queue status information including the cache occupancy, message queuing delay and message count of the local queue as an example, if it is monitored that the cache occupancy of the local queue of the target service level exceeds the upper threshold of the cache occupancy, or the message queuing delay exceeds the upper threshold of the message queuing delay, or the message count exceeds the upper threshold of the message count, the control device is triggered to adjust the parameters of the target service level according to the maximum delay associated with the target service level.
[0165] In addition, in the method provided in the embodiment of the present application, based on any queue status information in at least one queue status information exceeding the upper threshold corresponding to any queue status information, the control device adjusts the target service level according to the maximum delay associated with the target service level, including: based on any queue status information in at least one queue status information exceeding the upper threshold corresponding to any queue status information within the second reference time period, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. By monitoring that any queue status information exceeds the upper threshold corresponding to any queue status information within the second reference time period, and then triggering the adjustment of the target service level according to the maximum delay associated with the target service level, it is possible to prevent the target service level parameters from being repeatedly adjusted due to the queue status information repeatedly being less than or equal to the lower threshold corresponding to the queue status information, thereby further improving the stability and accuracy of global resource usage.
[0166] Case 2: The relevant information of the target service level includes the current data flow parameters of the target service level.
[0167] Based on any information in the relevant information not satisfying a threshold corresponding to the any information, the control device adjusts a parameter of the target service level according to a maximum delay associated with the target service level, including:
[0168] Case 2A: Based on the current data flow parameter of the target service level being less than the lower threshold corresponding to the current data flow parameter, the control device adjusts the parameter of the target service level according to the maximum delay associated with the target service level.
[0169] In the method provided in the embodiment of the present application, based on the current data flow parameter of the target service level being less than the lower threshold corresponding to the current data flow parameter, the control device adjusts the parameter of the target service level according to the maximum delay associated with the target service level, including: based on the current data flow parameter of the target service level being less than the lower threshold corresponding to the current data flow parameter in a third reference time period, the control device adjusts the parameter of the target service level according to the maximum delay associated with the target service level. By monitoring that the current data flow parameter of the target service level is less than the lower threshold corresponding to the current data flow parameter in the third reference time period, and then triggering the adjustment of the parameter of the target service level according to the maximum delay associated with the target service level, it is possible to prevent the situation where the parameter of the target service level is repeatedly adjusted due to the current data flow parameter of the target service level being repeatedly not less than the lower threshold corresponding to the current data flow parameter, thereby further improving the stability and accuracy of resource use.
[0170] Case 2 B: Based on the current data flow parameters of the target service level exceeding the upper threshold corresponding to the current data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0171] In the method provided in the embodiment of the present application, based on the current data flow parameters of the target service level exceeding the upper threshold corresponding to the current data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, including: based on the current data flow parameters of the target service level exceeding the upper threshold corresponding to the current data flow parameters in the fourth reference time period, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. By monitoring that the current data flow parameters of the target service level exceed the upper threshold corresponding to the current data flow parameters in the fourth reference time period, and then triggering the adjustment of the parameters of the target service level according to the maximum delay associated with the target service level, it is possible to prevent the situation where the parameters of the target service level are repeatedly adjusted due to the current data flow parameters of the target service level being repeatedly less than or equal to the upper threshold corresponding to the current data flow parameters, thereby further improving the stability and accuracy of resource use.
[0172] Case 3: The relevant information of the target service level includes the remaining data flow parameters of the target service level.
[0173] Based on any information in the relevant information not satisfying a threshold corresponding to the any information, the control device adjusts a parameter of the target service level according to a maximum delay associated with the target service level, including:
[0174] Case 3A: Based on the remaining data flow parameter of the target service level exceeding the upper threshold corresponding to the remaining data flow parameter, the control device adjusts the parameter of the target service level according to the maximum delay associated with the target service level.
[0175] In the method provided in the embodiment of the present application, based on the remaining data flow parameters of the target service level exceeding the upper threshold limit corresponding to the remaining data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, including: based on the remaining data flow parameters of the target service level exceeding the upper threshold limit corresponding to the remaining data flow parameters in the fifth reference time period, the control device adjusts the target service level according to the maximum delay associated with the target service level. By monitoring that the remaining data flow parameters of the target service level exceed the upper threshold limit corresponding to the remaining data flow parameters of the target service level in the fifth reference time period, and then triggering the adjustment of the target service level according to the maximum delay associated with the target service level, it is possible to prevent the target service level from being repeatedly adjusted due to the remaining data flow parameters of the target service level being repeatedly less than or equal to the upper threshold limit corresponding to the remaining data flow parameters of the target service level, thereby further improving the stability and accuracy of resource use.
[0176] Case 3B: based on the remaining data flow parameter of the target service level being less than a lower threshold corresponding to the remaining data flow parameter, the control device adjusts the parameter of the target service level according to the maximum delay associated with the target service level.
[0177] In the method provided in the embodiment of the present application, based on the remaining data flow parameters of the target service level being less than the lower threshold limit corresponding to the remaining data flow parameters, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, including: based on the remaining data flow parameters of the target service level being less than the lower threshold limit corresponding to the remaining data flow parameters in the sixth reference time period, the control device adjusts the target service level according to the maximum delay associated with the target service level. By monitoring that the remaining data flow parameters of the target service level are all less than the lower threshold limit corresponding to the remaining data flow parameters of the target service level in the sixth reference time period, the adjustment of the parameters of the target service level according to the maximum delay associated with the target service level is triggered, thereby preventing the situation in which the parameters of the target service level are repeatedly adjusted due to the remaining data flow parameters of the target service level being repeatedly not less than the lower threshold limit corresponding to the remaining data flow parameters of the target service level, thereby further improving the stability and accuracy of resource use.
[0178] Case 4: The relevant information of the target service level includes the number of reports of abnormal information of the target service level.
[0179] Based on the fact that any information in the relevant information does not satisfy the threshold corresponding to any information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, including: based on the fact that the number of reports of abnormal information of the target service level exceeds the upper threshold limit corresponding to the number of reports of the abnormal information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level.
[0180] In the method provided in the embodiment of the present application, based on the number of reports of abnormal information of the target service level exceeding the upper threshold limit corresponding to the number of reports of abnormal information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level, including: based on the number of reports of abnormal information of the target service level exceeding the upper threshold limit corresponding to the number of reports of abnormal information in the seventh time period, the control device adjusts the target service level according to the maximum delay associated with the target service level. By monitoring that the number of reports of abnormal information of the target service level exceeds the upper threshold limit corresponding to the number of reports of abnormal information in the seventh reference time period, and then triggering the adjustment of the parameters of the target service level according to the maximum delay associated with the target service level, it is possible to prevent the situation in which the number of reports of abnormal information of the target service level exceeds the upper threshold limit corresponding to the number of reports of abnormal information due to a long time, so that the timing of adjustment does not match the actual situation, thereby further improving the stability and accuracy of resource use.
[0181] For the above-mentioned case 1A, case 2A, and case 3A, the parameters of the target service level include queue resource parameters and data flow constraint parameters. Among them, adjusting the parameters of the target service level according to the maximum delay associated with the target service level includes: determining a first updated value of the data flow constraint parameter of the target service level; determining a first updated value of the queue resource parameter of the target service level according to the first updated value of the data flow constraint parameter of the target service level when the maximum delay remains unchanged; then, adjusting the previous data flow constraint parameter according to the first updated value of the data flow constraint parameter, and adjusting the previous queue resource parameter according to the first updated value of the queue resource parameter.
[0182] In an exemplary embodiment, the first updated value of the queue resource parameter includes a first updated value of the queue bandwidth and a first updated value of the queue buffer, and the first updated value of the data flow constraint parameter includes a first updated value of the burst volume threshold of the data flow and a first updated value of the average rate threshold of the data flow.
[0183] Under the condition that the maximum delay remains unchanged, the first updated value of the queue resource parameter is determined according to the first updated value of the data flow constraint parameter, including: under the condition that the maximum delay remains unchanged, determining the bandwidth of the port corresponding to the target service level, the first maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; determining the first updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the first maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum data volume that can be forwarded by multiple service levels before the parameters of the target service level are adjusted; determining the first updated value of the queue cache according to the maximum data volume that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first updated value of the burst volume threshold of the data flow, and the first updated value of the average rate threshold of the data flow.
[0184] Exemplarily, determining a first update value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted includes: determining the first update value of the queue bandwidth according to the following formula according to the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted
[0185]
[0186] Where C is the bandwidth of the port corresponding to the target service level, is the first maximum amount of data that can be forwarded after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded at the target service level before the parameters of the target service level are adjusted, It is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted. n is a positive integer greater than 1.
[0187] In an exemplary embodiment, and This includes but is not limited to the value obtained by the configuration on the control device before this adjustment. For example, before adjusting the parameters of the target service level, the control device configures the maximum amount of data that can be forwarded by the target service level. This is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted. Similarly, if the control device configures the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before adjusting the parameters of the target service level, then for this adjustment, the maximum amount of data that can be forwarded by the non-delay-guaranteed queue is This is the maximum amount of data that a non-delay-guaranteed queue can forward before the parameters of the target service level are adjusted.
[0188] also, and Including but not limited to the value obtained after the last adjustment of the target service level parameters. After the last adjustment of the target service level parameters, the control device will adjust the adjusted and If it is stored, then for this adjustment, get the stored As the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted, obtain the stored The maximum amount of data that can be forwarded by a non-delay-guaranteed queue before the parameters of the target service level are adjusted.
[0189] Targeting Q j , since the adjustment of the parameters of the target service level does not involve changes in the parameters of the jth service level, the maximum amount of data that can be forwarded by the jth service level can be obtained according to the configuration of the control device. Alternatively, before adjusting the parameters of the target service level this time, the control device adjusted the parameters of the jth service level, and the control device can also store the adjusted values. Then, for the parameters of the target service level adjusted this time, the stored Q j The maximum amount of data that can be forwarded by the j-th service level, which is used when adjusting the parameters of the current target service level.
[0190] Exemplarily, determining the first update value of the queue cache according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first update value of the burst volume threshold of the data flow, and the first update value of the average rate threshold of the data flow includes:
[0191] According to the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for multiple service levels, the maximum message length of the queues corresponding to the multiple service levels, the first updated value of the burst volume threshold of the data flow, and the first updated value of the average rate threshold of the data flow, the first updated value of the queue cache is determined according to the following formula:
[0192]
[0193] Among them, L max,Lis the maximum message length in the low priority queue, C is the bandwidth of the port corresponding to the target service level, is the first maximum amount of data that can be forwarded after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, L n+1 is the maximum message length in the non-delay-guaranteed queue, L j is the maximum message length in the j-th service level queue, is the first updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i1 is the reduction value of the burst threshold of the data flow of the target service level, is the first updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i1 is the reduction value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n is a positive integer greater than 1. i and j are both positive integers.
[0194] In an exemplary embodiment, L n+1 , L j , L i , L max,L and C can be pre-stored on the control device. For example, after the control device allocates bandwidth to the port corresponding to the target service level, L n+1 , L j , L i , L max,L and C, etc. Then the control device directly obtains the stored L n+1 , L j , L i , L max,L and C.
[0195] For the above-mentioned situation 1B, situation 2B, situation 3B and situation 4, the configuration parameters of the target service level include queue resource parameters and data flow constraint parameters; the parameters of the target service level are adjusted according to the maximum delay associated with the target service level, including but not limited to the adjustment method in the first case where the second updated value of the queue resource parameter is less than or equal to the resource threshold, and the adjustment method in the second case where the second updated value of the queue resource parameter is greater than the resource threshold. The adjustment methods for these two cases are as follows.
[0196] The adjustment method in the first case is: determining the second updated value of the data flow constraint parameter; determining the second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter when the maximum delay remains unchanged; based on the second updated value of the queue resource parameter being less than or equal to the resource threshold, adjusting the previous data flow access constraint parameter according to the second updated value of the data flow constraint parameter, and adjusting the previous queue resource parameter according to the second updated value of the queue resource parameter.
[0197] In an exemplary embodiment, the second updated value of the queue resource parameter includes a second updated value of the queue bandwidth and a second updated value of the queue buffer, and the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow.
[0198] Under the condition that the maximum delay remains unchanged, the second updated value of the queue resource parameter is determined according to the second updated value of the data flow constraint parameter, including: under the condition that the maximum delay remains unchanged, determining the bandwidth of the port corresponding to the target service level, the second maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; determining the second updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the second maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum data volume that can be forwarded by multiple service levels before the parameters of the target service level are adjusted; determining the second updated value of the queue cache according to the maximum data volume that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
[0199] Exemplarily, determining a second update value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted includes: determining the second update value of the queue bandwidth according to the following formula according to the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by each service level before the parameters of the target service level are adjusted
[0200]
[0201] Where C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded at the target service level before the parameters of the target service level are adjusted, It is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted. n is a positive integer greater than 1.
[0202] Exemplarily, the second update value of the queue cache is determined based on the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for multiple service levels, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, including: determining the second update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for multiple service levels, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow
[0203]
[0204] Where C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, L max,L is the maximum message length in the low priority queue, L n+1 is the maximum message length in the non-delay-guaranteed queue, L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i2 is the increase value of the burst threshold of the data flow, is the second updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i2 is the increase value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, and n is a positive integer greater than 1.
[0205] Adjustment method one in the second case: the configuration parameters of the target service level include queue resource parameters and data flow constraint parameters; adjusting the parameters of the target service level according to the maximum delay associated with the target service level, including: determining a second updated value of the data flow constraint parameter of the target service level; determining a second updated value of the queue resource parameter of the target service level according to the second updated value of the data flow constraint parameter of the target service level when the maximum delay remains unchanged; switching the target data flow corresponding to the target service level to other service levels based on the second updated value of the queue resource parameter being greater than the resource threshold, the other service levels including other service levels of the first network device or service levels of other devices.
[0206] Exemplarily, the resource threshold includes, but is not limited to, the size of resources that can be preempted by the non-delay-guaranteed queue, and the resource includes, but is not limited to, bandwidth and cache.
[0207] Adjustment method 2 in the second case: the configuration parameters of the target service level include queue resource parameters and data flow constraint parameters; adjusting the target service level according to the maximum delay associated with the target service level, including: determining a second updated value of the data flow constraint parameter; determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter when the maximum delay remains unchanged; based on the second updated value of the queue resource parameter being greater than the resource threshold, determining a third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter, determining an updated value of the parameter of the service level of preemptible resources, and the updated value of the parameter of the service level of preemptible resources is used to make the third updated value of the queue resource parameter meet the constraint condition; adjusting the data flow constraint parameter according to the second updated value of the data flow constraint parameter, adjusting the queue resource parameter according to the third updated value of the queue resource parameter, and adjusting the parameter of the service level of preemptible resources according to the updated value of the parameter of the service level of preemptible resources.
[0208] Exemplarily, the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow; determining the third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter includes: determining the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of queues corresponding to the multiple service levels; determining the third updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted; determining the third updated value of the queue cache according to the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow;
[0209] Determining update values of parameters of the service level of preemptible resources includes: determining an update value of the queue bandwidth of the service level of preemptible resources according to the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of preemptible resources is adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted; determining an update value of the queue cache of the service level of preemptible resources according to the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted, the maximum message length of queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level of preemptible resources is adjusted, the update value of the burst volume threshold of the data flow of the service level of preemptible resources, and the update value of the average rate threshold of the data flow.
[0210] Exemplarily, determining a third updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted includes: determining the third updated value of the queue bandwidth according to the following formula according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by multiple service levels before the parameters of the target service level are adjusted
[0211]
[0212] Determine the queue bandwidth of the service level that can preempt resources based on the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level that can preempt resources is adjusted, and the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for multiple service levels.
[0213]
[0214] Where C is the bandwidth of the port corresponding to the target service level, is a third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded after the service level adjustment of the preemptible resources, Q j is the maximum amount of data that can be forwarded at the jth service level, The maximum amount of data that can be forwarded before the parameters of the target service level are adjusted. It is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted. n is a positive integer greater than 1.
[0215] Exemplarily, determining a third update value of the queue cache according to the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for the multiple service levels, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst threshold of the data flow, and the second updated value of the average rate threshold of the data flow includes:
[0216] According to the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted for multiple service levels, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, the third updated value of the queue cache is determined according to the following formula:
[0217]
[0218] Determine the queue cache of the service level that can preempt resources based on the maximum amount of data that can be forwarded before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and the updated value of the average rate threshold of the data flow,
[0219]
[0220] Where C is the bandwidth of the port corresponding to the target service level, Q is the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted. j is the maximum amount of data that can be forwarded at the jth service level, L max,L is the maximum message length in the low priority queue, L n+1 is the maximum message length in the non-delay-guaranteed queue, L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i2 is the increase value of the burst threshold of the data flow, is the second updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i2 is the increase value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, L k is the maximum message length in the service level queue that can preempt resources, The maximum amount of data that can be forwarded after the service level adjustment for preemptible resources is set. The maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted. is the updated value of the average rate threshold of the data flow of the service level that can preempt resources, is an updated value of the burst volume threshold of data flows of the service level that can preempt resources, and n is a positive integer greater than 1.
[0221] It should be noted that the adjustment method 1 and the adjustment method 2 in the second case mentioned above are both processing methods when the second updated value of the queue resource parameter is greater than the resource threshold. In the embodiment of the present application, for the case where the second updated value of the queue resource parameter is greater than the resource threshold, whether the adjustment method 1 or the adjustment method 2 is adopted is not limited in the embodiment of the present application. In other words, when the second updated value of the queue resource parameter is greater than the resource threshold, the adjustment method 1 can be directly adopted to switch the target data flow corresponding to the target service level to other service levels, or the adjustment method 2 can be adopted to adjust the data flow constraint parameter according to the second updated value of the data flow constraint parameter, adjust the queue resource parameter according to the third updated value of the queue resource parameter, and adjust the parameter of the service level of the preemptible resource according to the updated value of the parameter of the service level of the preemptible resource.
[0222] In addition, if the adjustment method 1 still cannot meet the resources required for adjusting the parameters of the target service level, the adjustment method 2 can be further adopted. For example, if the adjustment method 2 still cannot meet the resources required for adjusting the parameters of the target service level, the adjustment method 3 can be further adopted.
[0223] Regardless of the above situation, after the control device determines the updated value of the parameter of the target service level, the method further includes: the control device sends the updated value of the adjusted parameter of the target service level to the first network device, instructing the first network device to adjust the parameter of the target service level according to the updated value of the parameter of the target service level. Correspondingly, the first network device receives the updated value of the parameter of the target service level sent by the control device; and adjusts the parameter of the target service level according to the updated value of the parameter of the target service level.
[0224] Optionally, for the above-mentioned Case 1B, Case 2B, Case 3B and Case 4, after the first network device determines the updated value of the target service level parameter, if the updated values of other service level parameters other than the target service level are also determined, it also includes: the control device sends the updated values of the parameters for adjusting other service levels other than the target service level to the first network device, instructing the first network device to adjust the corresponding other service levels according to the updated values of the parameters of other service levels other than the target service level. Correspondingly, the first network device receives the updated values of the parameters of other service levels other than the target service level sent by the control device; and adjusts the corresponding other service levels according to the updated values of the parameters of other service levels.
[0225] In addition, it should be noted that the update value of the queue cache in the embodiment of the present application refers to the minimum required queue cache value. In an exemplary embodiment, in order to meet the adjustment requirements of the target service level, other values greater than the update value of the queue cache can also be used. The embodiment of the present application does not limit this.
[0226] The method provided in the embodiment of the present application dynamically updates the parameter configuration of the service level including queue resource allocation and data flow access constraints according to changes in the service deployment situation (such as current data flow parameters and remaining data flow parameters), queue status information, and the number of reports of abnormal information, and dynamically switches the service level through which the data flow passes, thereby further improving the efficiency of network resource utilization while ensuring the end-to-end delay of the service.
[0227] Based on the above Figure 4 The method flow shown is Figure 3 Taking the system architecture shown in the figure as an example, the method for adjusting the service level provided by the embodiment of the present application is described through the interaction process between the first network device and the controller. Figure 5As shown, the method includes the following processes 501-511.
[0228] 501, the controller global service deployment unit 111 receives service demand, calculates the path and service level required along the path for the service and deploys it. At the same time, the current data flow parameters and the remaining allowed data flow size of all service levels of the network are maintained, including increasing the various parameters of the current data flow parameters according to the corresponding parameters of the data flow committed by the new service contract (the burst volume threshold of the data flow, the average rate threshold of the data flow, etc.), and deducting the various parameters of the current remaining allowable access flow according to the corresponding parameters of the data flow committed by the new service contract.
[0229] 502, the local queue monitoring unit 112 of each network device periodically reports each local queue status information to the global queue monitoring and analysis unit 121, and the global queue monitoring and analysis unit 121 maintains the queue status information of all global service levels.
[0230] In an exemplary embodiment, the local queue monitoring unit 111 of the first network device periodically reports queue status information such as local queue buffer occupancy, message queuing delay, or message count to the global queue monitoring and analysis unit 121 of the controller.
[0231] 503, the local abnormal information reporting unit 125 of the network device reports the local QoS adjustment abnormal information to the controller in real time.
[0232] 504. Based on 501, 502 and 503, the global adjustment trigger unit 113 triggers the configuration update of the global target service level or triggers the service level through which the relevant deployed data flow switches according to the access status of the current data flow of the whole network service level, the global queue monitoring information and the local QoS exception information reporting status.
[0233] The configuration update of the global target service level is triggered, or the service level through which the relevant deployed data flow switching is triggered includes but is not limited to the following seven situations.
[0234] The first situation: if according to the queue monitoring information, any queue status information such as queue buffer occupancy, message queuing delay, message count, etc. of the target service level is less than the corresponding lower threshold within the first reference time period, the global adjustment trigger unit 113 determines that the actual arrival size of the data flow in the target service level is less than the maximum data flow size contracted for the target service level for a long time, and then triggers the configuration update of the queue resources, data flow access and other parameters of the target service level in the direction of reduction.
[0235] The second situation: If the current data flow parameters of the target service level (the burst volume threshold of the data flow and the average rate threshold of the data flow) are less than the lower thresholds corresponding to the current data flow parameters within the third reference time period, the global adjustment trigger unit 113 determines that the data flow deployment in the target service level is in an insufficient state for a long time, and then triggers the queue resources, data flow access and other parameters of the target service level to be configured and updated in the direction of reduction.
[0236] The third situation: If the remaining data flow parameters of the target service level (maximum remaining allowed burst and maximum remaining average rate) exceed the upper threshold limit corresponding to the remaining data flow parameters within the fifth reference time period, the global adjustment trigger unit 113 determines that the data flow in the target service level is close to the deployment lower limit, and then triggers the queue resources, data flow access and other parameters of the target service level to be configured and updated in the decreasing direction.
[0237] The fourth situation: if, according to the queue monitoring information, any queue status information such as queue buffer occupancy, message queuing delay, message count, etc. of the target service level is greater than the corresponding threshold upper limit within the second reference time period, the global adjustment trigger unit 113 determines that the data flow actually arriving at the target service level exceeds the data flow access constraint of the target service level, and then triggers the queue resources, data flow access and other parameters of the target service level to be configured and updated in the increasing direction, or triggers the deployed data flow passing through the target service level to switch to other service levels of the first network device or service levels of other network devices.
[0238] The fifth situation: If the current data flow parameters of the target service level (the burst volume threshold of the data flow or the average rate threshold of the data flow) exceed the upper threshold limit corresponding to the current data flow parameters within the fourth reference time period, the global adjustment trigger unit 113 determines that the data flow deployment in the target service level is close to the deployment upper limit, and then triggers the queue resources, data flow access and other parameters of the target service level to be configured and updated in the increasing direction, or triggers the deployed data flow passing through the target service level to switch to other service levels of the first network device or service levels of other network devices.
[0239] The sixth situation: If the remaining data flow parameters of the target service level (maximum remaining allowed burst or maximum remaining average rate) are less than the lower threshold value corresponding to the remaining data flow parameters within the sixth reference time period, the global adjustment trigger unit 113 determines that the data flow in the target service level is close to the deployment upper limit, and then triggers the queue resources, data flow access and other parameters of the target service level to be configured and updated in the increasing direction, or triggers the deployed data flow passing through the target service level to switch to other service levels of the first network device or service levels of other network devices.
[0240] The seventh situation: If the number of ERROR signal reports of the data flow exceeding the admission constraint of the target service level received exceeds the threshold upper limit corresponding to the number of ERROR signal reports of the data flow exceeding the admission constraint of the target service level, the global adjustment trigger unit 113 determines that the data flow actually arriving at the target service level exceeds the data flow admission constraint of the target service level, and the local area cannot handle it by adjusting the target service level by itself, thereby triggering the queue resources, data flow admission and other parameters of the target service level to be configured and updated in the increasing direction, or triggering the deployed data flow passing the target service level to switch to other service levels of the first network device or service levels of other network devices.
[0241] 505. Based on 504, the whole network adjustment calculation unit 114 calculates the updated configuration of the relevant service level of the whole network, including new queue resource parameters (queue bandwidth, queue cache, etc.) and data flow constraint parameters (data flow burst threshold, data flow average rate threshold, etc.); or calculates the new service level that needs to be passed at each hop along the way for the relevant deployed data flow of the whole network. Under the premise of meeting the end-to-end delay requirements of the business and the data flow access constraints of each service level, it can choose to switch the original service level to another service level of the same port, or choose to switch it to another service level of different ports of the same device or even different devices.
[0242] In an exemplary embodiment, the global adjustment calculation unit 114 calculates the update configuration of the relevant service level of the entire network, including but not limited to the following two methods.
[0243] First way:
[0244] Based on the first situation, the second situation or the third situation in the above 504, the global adjustment calculation unit 114 calculates the data flow access that needs to be reduced for the relevant service level (including the burst volume threshold of the data flow that needs to be reduced, the average rate threshold of the data flow, etc.), and at the same time, under the premise of keeping the associated maximum delay unchanged, calculates the queue resources that need to be reduced for the target service level (including the queue bandwidth and queue cache that need to be reduced).
[0245] For example, if the global adjustment calculation unit 114 calculates the updated configuration of the service level based on the network calculation theory, the principle is as follows: Figure 6The schematic diagram of the egress port queue shown in the figure considers setting a total of n service levels under a certain egress port, and each service level is bound to a queue. In addition, it is considered that there may be several queues serving data flows with no delay guarantee requirements. To simplify the description, a virtual queue is used to refer to these queues with no delay guarantee requirements, which are called non-delay guarantee queues. The queues corresponding to all service levels and the non-delay guarantee queues are scheduled in a round-robin manner. Optionally, there may also be several low-priority queues. Relatively speaking, the queues corresponding to the service levels and the non-delay guarantee queues are high-priority queues. At each scheduling opportunity, the high-priority queue can be scheduled first.
[0246] Taking the target service level as the i-th service level as an example, in the polling scheduling within the high priority queue, when it is the i-th service level's turn, the maximum amount of data that can be forwarded in one scheduling is Q i When it is the turn of the non-delay-guaranteed queue, the maximum amount of data that can be forwarded in one scheduling is Q n+1 In particular, for the convenience of unified expression, if the non-delay guarantee queue does not exist under the current port, Q n+1 =0.
[0247] like Figure 7 As shown in (1), for the i-th service level, its arrival curve function α is defined as i (t), the independent variable is t, at any time t 1 and t 2 Between (t 2 ≥t 1 ≥0) interval t 2 -t 1 Within α, the amount of data arriving at the i-th service level does not exceed α i (t 2 -t 1 ). The cumulative amount of data arriving from time 0 to time t in the queue of the i-th service level is A i (t) as an example, if there exists a function α i (t), for any time t 1 and t 2 (t 2 ≥t 1 ≥0), all satisfy A i (t 2 )-A i (t 1 )≤α i (t 2 -t 1 ), then define the function α i (t) is the arrival curve of the i-th service level.
[0248] In addition, the service curve function β of the i-th service level is defined asi (t), the independent variable is t, at any time t 1 and t 2 Between (t 2 ≥t 1 ≥0) interval t 2 -t 1 Within this service level, the amount of data successfully forwarded is not less than β i (t 2 -t 1 ). The cumulative amount of data sent by the queue of the i-th service level from time 0 to time t is B i (t), if there exists a function β i (t), for any time t 1 and t 2 (t 2 ≥t 1 ≥0), all satisfy B i (t 2 )-B i (t 1 )≥β i (t 2 -t 1 ), then define the function β i (t) is the service curve of the i-th service level.
[0249] For example, taking the target service level as the i-th service level as an example, the maximum delay caused by the message passing through the i-th service level can be expressed as D i =sup t≥0 {inf{d≥0|α i (t)≤β i (t+d)}}. Assuming the total bandwidth of the port is C, the maximum delay requirement of the i-th service level is D i , the maximum message length in the queue corresponding to the i-th service level is L i For example. In addition, the maximum message length in the non-delay guarantee queue is L n+1 ; The maximum message length in the low priority queue is L max,L If the i-th service level needs to be updated, the maximum amount of data that can be forwarded each time the i-th service level comes before the configuration update is defined as The maximum amount of data that can be forwarded by the non-delay-guaranteed queue is In particular, if the non-delay-guaranteed queue does not exist before the configuration update, then Before the i-th service level configuration is updated, the egress bandwidth of the i-th service level is Accordingly, before the i-th service level configuration is updated, the burst threshold of the i-th service level data flow is The average rate is like Figure 7 As shown in (1), represents the arrival curve before the i-th service level is updated. At this time, the service curve of the i-th service level is It is expressed as follows:
[0250]
[0251] in, It refers to taking The larger value of and 0. Among them, T 0 is the time offset term, with the maximum delay D i Taking the delay of a single network device transmitting a data stream as an example, which includes the inbound port queuing delay, the outbound port queuing delay, the processing delay, and the sending delay, T 0 It is defined as the sum of the inbound port queuing delay, processing delay and sending delay of the network device; the maximum delay D i Taking the outbound port queuing delay as an example, T 0 Defined as 0.
[0252] definition The horizontal intercept of The slope is According to formula (1-1), we have:
[0253]
[0254]
[0255] On the other hand, the maximum delay value of the i-th service level is D i It is expressed as follows:
[0256]
[0257] According to formula (1-2), formula (1-3) and formula (1-4), the maximum delay value of the i-th service level is D i Re-expressed as follows:
[0258]
[0259] Accordingly, before the configuration is updated, the i-th service level satisfies the maximum delay value D i Requires the minimum queue buffer size required It is expressed as follows:
[0260]
[0261] The global adjustment calculation unit 114 calculates the burst threshold of the data flow that needs to be reduced for the i-th service level as Δb i , then the first updated value of the burst threshold of the updated data flow is The reduction value of the average rate threshold of the data flow that needs to be reduced is Δr i , then the first updated value of the average rate threshold of the updated data flow is After the i-th service level configuration is updated, Figure 7 As shown in (1), represents the updated service curve of the i-th service level, The horizontal intercept of represents the arrival curve after the update of the i-th service level. At this time, the maximum delay value of maintaining the i-th service level is D i unchanged, can be re-expressed as follows:
[0262]
[0263] in is the newly calculated first maximum amount of data that can be forwarded when it is the turn of scheduling the i-th service level, that is, the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted; is the newly calculated maximum amount of data that can be forwarded when it is the turn of the non-delay guarantee queue, that is, the maximum amount of data that can be forwarded by the non-delay guarantee queue after the parameters of the target service level are adjusted. In order to ensure that the delay requirements of other service levels are not affected after the i-th service level configuration is updated, the following constraints need to be guaranteed:
[0264]
[0265] According to formula (1-5), formula (1-7) and formula (1-8), the first maximum amount of data that can be forwarded when it is the turn to schedule the i-th service level after the configuration is updated can be calculated: as follows:
[0266]
[0267] According to formula (1-8) and formula (1-9), the maximum amount of data that can be scheduled per non-delay-guaranteed queue after update is It is expressed as follows:
[0268]
[0269] According to formula (1-8) and formula (1-9), the updated queue reserved bandwidth of the i-th service level is calculated, that is, the first updated value of the queue bandwidth
[0270]
[0271] is the first maximum amount of data that can be forwarded after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded at the target service level before the parameters of the target service level are adjusted, It is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted. n is a positive integer greater than 1.
[0272] According to formula (1-6), formula (1-8) and formula (1-9), after the configuration is updated, the minimum required queue buffer size of the i-th service level, that is, the first updated value of the queue buffer The calculation is as follows:
[0273]
[0274] Among them, L max,L is the maximum message length in the low priority queue, C is the bandwidth of the port corresponding to the target service level, is the first maximum amount of data that can be forwarded after the parameters of the target service level are adjusted, Q j is the maximum amount of data that can be forwarded at the jth service level, L n+1 is the maximum message length in the non-delay-guaranteed queue, L j is the maximum message length in the j-th service level queue, is the first updated value of the burst threshold of the data flow, The burst threshold of the data flow before the parameter adjustment of the target service level, Δb i1 is the reduction value of the burst threshold of the data flow of the target service level, is the first updated value of the average rate threshold of the data flow, is the average rate threshold of the data flow before the parameters of the target service level are adjusted, Δr i1 is the reduction value of the average rate threshold of the data flow, L i is the maximum message length in the target service level queue, It is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n is a positive integer greater than 1.
[0275] In an exemplary embodiment, if the bandwidth, cache and other resources that can be currently preempted by the non-delay guarantee queue on the same port of the first network device are sufficient to meet the additional queue resource requirements required for the target service level, the local configuration update execution unit 124 preempts the corresponding resources of the non-delay guarantee queue, transfers them to the target service level, and updates the parameters of the target service level according to the new queue bandwidth and cache requirements.
[0276] Second way:
[0277] Based on the fourth, fifth, sixth or seventh situation in 504 above, the global adjustment calculation unit 114 calculates the additional data flow admission required for the relevant service level (including the burst volume threshold of the data flow to be increased, the average rate threshold of the data flow, etc.), and at the same time, under the premise of keeping the maximum delay associated with the target service level unchanged, calculates the queue resources that need to be increased for the target service level (including the queue reserved bandwidth and cache to be increased). The calculation result needs to ensure that the queue resources increased by the target service level do not exceed the sum of the resources (bandwidth, cache) of the non-delay guarantee queue that can be preempted under the same port and the queue resources that can be released by other service levels under the same port without affecting their own maximum delay requirements.
[0278] For example, the global adjustment calculation unit 114 calculates the updated configuration of the service level based on network calculation theory. Figure 6 The relevant parameters can be found in the description of the first method above, which will not be repeated here.
[0279] For example, before the i-th service level configuration is updated, the egress bandwidth of the i-th service level is Accordingly, before the i-th service level configuration is updated, the burst threshold of the i-th service level data flow is The average rate is like Figure 7 As shown in (2), represents the arrival curve before the i-th service level is updated. At this time, the service curve of the i-th service level is It is expressed as follows:
[0280]
[0281] in, It refers to taking The larger value of and 0. Among them, T 0 is the time offset term, with the maximum delay D iTaking the delay of a single network device transmitting a data stream as an example, which includes the inbound port queuing delay, the outbound port queuing delay, the processing delay, and the sending delay, T 0 It is defined as the sum of the inbound port queuing delay, processing delay and sending delay of the network device; the maximum delay D i Taking the outbound port queuing delay as an example, T 0 Defined as 0.
[0282] The maximum delay value of the i-th service level is D i It is expressed as follows:
[0283]
[0284] Accordingly, before the configuration is updated, the i-th service level satisfies the maximum delay value D i Requires the minimum queue buffer size required It is expressed as follows:
[0285]
[0286] The global adjustment calculation unit 114 calculates that the burst threshold of the data flow that needs to be increased for the i-th service level is Δb i2 , then the second updated value of the burst threshold of the updated data flow is The average rate threshold of the data flow that needs to be increased is Δr i2 , then the second updated value of the average rate threshold of the updated data flow is
[0287] Exemplarily, for the queue resources that need to be increased for the target service level, priority is given to preempting the resources (bandwidth, cache) of the non-delay guarantee queues that can be preempted on the same port. If the resources of the non-delay guarantee queues that can be preempted on the same port do not meet the requirements, further preempt the queue resources that can be released by other service levels on the same port without affecting their own maximum delay requirements. Specifically, 1) If a non-delay guarantee queue exists on the same port: 1a) If the preemptible resources of the non-delay guarantee queue are sufficient to meet the target service level adjustment requirements, the target service level directly preempts the minimum amount of non-delay guarantee queue resources that can meet the adjustment requirements; 1b) If the preemptible resources of the non-delay guarantee queue are insufficient to meet the target service level adjustment requirements, the target service level first preempts all preemptible resources of the non-delay guarantee queue, and then successively preempts the queue resources that can be released by other service levels on the same port without affecting their own maximum delay requirements, until the adjustment requirements of the target service level are met. 2) If there is no non-delay-guaranteed queue on the same port, the queue resources of other service levels on the same port that can be released without affecting their own maximum delay requirements are directly seized in sequence until the adjustment requirements of the target service level are met.
[0288] Scenario 1: There is a non-delay guarantee queue. First, determine whether the preemptible resources of the non-delay guarantee queue meet the adjustment requirements of the target service level. i Under the premise of unchanged, assuming that in order to meet the updated traffic admission (the second updated value of the burst threshold of the data flow The second updated value of the average rate threshold of the data flow ), the maximum amount of data that can be forwarded when it is the turn to schedule the i-th service level needs to be updated to Accordingly, the maximum amount of data that can be forwarded when it is the turn of the non-delay-guaranteed queue to be scheduled needs to be updated to For example, after the i-th service level configuration is updated, Figure 7 As shown in (2), represents the updated service curve of the i-th service level, The horizontal intercept of represents the arrival curve after the i-th service level is updated. At this time, D i can be re-expressed as follows:
[0289]
[0290] In order to ensure that the latency requirements of other service levels are not affected after the adjustment of the i-th service level, the following constraints need to be guaranteed:
[0291]
[0292] According to formula (2-2), formula (2-4) and formula (2-5), the maximum amount of data that can be forwarded when the i-th service level is scheduled can be obtained, assuming that the adjustment requirements are met. as follows:
[0293]
[0294] According to formula (2-5) and formula (2-6), assuming that the maximum amount of data that needs to be updated for each scheduling of the non-delay guarantee queue when the adjustment requirements are met is It is expressed as follows:
[0295]
[0296] According to formula (2-5) and formula (2-6), the queue reserved bandwidth of the i-th service level is calculated when the adjustment requirements are met: Need to be updated to:
[0297]
[0298] According to formula (2-3), formula (2-5) and formula (2-6), the minimum required queue buffer size of the i-th service level is calculated assuming that the adjustment requirements are met: Need to be updated to:
[0299]
[0300] Case 1A: Define the maximum bandwidth resource that can be preempted by the non-delay-guaranteed queue as ΔC n+1 , the maximum preemptible cache resource is ΔBF n+1 If the non-delay guarantee queue can currently seize resources to meet the adjustment requirements of the target service level, the following two conditions are met:
[0301]
[0302]
[0303] At this time, the second updated value of the queue bandwidth of the target service level can be determined At the same time, determine the second update value of the queue buffer
[0304] Among them, the second updated value of the queue bandwidth and the second updated value of the queue cache The determination process can also refer to the adjustment method in the first case in 402, the second updated value of the queue bandwidth
[0305]
[0306] in, The determination process can refer to the above determination process.
[0307] The second updated value of the queue buffer
[0308]
[0309] in, The determination process can refer to the above determination process.
[0310] Scenario 1B: If the currently preemptible resources of the non-delay guarantee queue do not meet the adjustment requirements of the target service level, the target service level is adjusted according to the maximum delay associated with the target service level, including: determining a second updated value of the data flow constraint parameter; determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter when the maximum delay remains unchanged; switching the target data flow corresponding to the target service level to other service levels based on the second updated value of the queue resource parameter being greater than the resource threshold, the other service levels including other service levels of the first network device or service levels of other devices.
[0311] Alternatively, the target service level first preempts all preemptible resources of the non-delay-guaranteed queue, and then successively preempts queue resources that can be released by other service levels under the same port without affecting their own maximum delay requirements, until the adjustment requirements of the target service level are met.
[0312] For example, to simplify the analysis, it is assumed that the cache resources that can be preempted by the non-delay guarantee queue are large enough to always meet the adjustment requirements of the target service level. The following mainly describes the adjustment process of bandwidth resources. Considering that the bandwidth resources that can be preempted by the non-delay guarantee queue are insufficient to meet the adjustment requirements of the target service level, there are:
[0313]
[0314] in and The target service level and bandwidth resources that the non-delay guarantee queue needs to be adjusted to under the premise that the above calculated assumptions meet the adjustment requirements. First, adjust the bandwidth resources of the non-delay guarantee queue to the maximum value allowed for adjustment. And it is used as the bandwidth update value finally determined by the non-delay guarantee queue. At this time, the update value of the maximum amount of data that can be forwarded when it is the turn of scheduling the non-delay guarantee queue is determined as:
[0315]
[0316] According to formula (2-5), the bandwidth resources of the target service level need to be adjusted to Accordingly, the maximum amount of data that can be forwarded when scheduling the target service level needs to be adjusted to:
[0317]
[0318] Since the bandwidth resources of the non-delay guaranteed queue cannot meet the adjustment requirements of the target service level, the adjustment parameters of the target service level at this time are and It is only a temporary state, and further consideration needs to be given to preempting queue resources that can be released by other service levels under the same port without affecting the maximum delay requirement. For the convenience of description, preempting the corresponding queue resources of the non-delay guarantee queue or preempting the corresponding queue resources of other queues under the same port is considered as one iteration process. Preempting the corresponding queue resources of the non-delay guarantee queue is considered as the first iteration process. Expressed as
[0319] According to formula (2-6), the burst threshold of the data flow of the target service level admission traffic in the first iteration process is Need to meet:
[0320]
[0321] Consider selecting any of the other service levels under the same port for preemption and start the second iteration process. Assuming that the selected service level is the kth service level, in the second iteration process, in addition to the target service level and the kth service level, keep the parameters Q of the current other service levels j and parameters of non-delay-guaranteed queues The total traffic admission parameter before the update of the kth service level is defined as and They are the burst volume threshold and the average rate threshold of the data flow before the update, and the current allowed admission flow parameter of the kth service level is defined as and They are respectively the current allowed burst threshold and the current allowed average rate threshold. According to the definition, It should be pointed out that the selection method of other service levels is not limited in the embodiments of the present application, and can be based on experience or certain rules, such as giving priority to relatively more idle service levels.
[0322] In the second iteration, assuming that the adjustment requirements are met, the maximum amount of data that can be forwarded when it is the turn to schedule the i-th service level is defined as Correspondingly, assuming that the adjustment requirements are met, the maximum amount of data that can be forwarded when it is the turn to schedule the kth service level is defined as Analogous to formula (2-5), in order to ensure that the maximum delay of other service levels is not affected when the i-th service level and the k-th service level are adjusted, the following constraints need to be met:
[0323]
[0324] in That is, the maximum amount of data that can be forwarded when it is the turn to schedule the kth service level before the update.
[0325] Analogous to formula (2-6), in the second iteration, assuming that the adjustment requirements are met, the maximum amount of data that can be forwarded when it is the turn to schedule the i-th service level is It is expressed as follows:
[0326]
[0327] Analogous to formula (2-7), in the second iteration, assuming that the adjustment requirements are met, the maximum amount of data that can be forwarded when it is the turn to schedule the kth service level is It is expressed as follows:
[0328]
[0329] If the queue resources that can be released by the kth service level are sufficient to meet the adjustment requirements of the target service level without affecting its own maximum delay requirement, that is, according to and After adjusting the target service level and the kth service level, the maximum delay of the currently allowed incoming traffic of the kth service level still meets the requirements, that is, the following conditions are met:
[0330]
[0331]
[0332] At this point, the maximum amount of data that can be forwarded when it is time to schedule the target service level can be finally determined. Finally determine the third updated value of the queue bandwidth of the target service level for:
[0333]
[0334] At the same time, the maximum amount of data that can be forwarded when it is the turn to schedule the kth service level is finally determined Finally determine the updated value of the queue bandwidth for the kth service level for:
[0335]
[0336] At the same time, the third update value of the queue buffer of the target service level is finally determined for:
[0337]
[0338] At the same time, the updated value of the queue cache of the kth service level is finally determined for:
[0339]
[0340] in and is the updated value of the traffic admission parameter of the kth service level, and the specific value can be calculated by the following formula:
[0341]
[0342]
[0343] If the queue resources that can be released by the kth service level without affecting its own maximum delay requirement are not enough to meet the adjustment requirements of the target service level, that is, according to and After adjusting the target service level and the kth service level, the maximum delay of the currently allowed incoming traffic of the kth service level cannot meet the requirements, that is, the following conditions are met:
[0344]
[0345] At this time, the maximum amount of data that can be forwarded when it is the turn to schedule the kth service level is first adjusted to the maximum value allowed for adjustment. And use it as the bandwidth update value finally determined for the kth service level. By analogy with formula (2-15), Calculated as:
[0346]
[0347] Analogous to formula (2-16), in order to ensure that the maximum delay of other service levels is not affected when the i-th service level and the k-th service level are adjusted, the following constraints need to be met:
[0348]
[0349] In the second iteration, the maximum forwarding data volume of the target service level is updated to In the second iteration, the burst threshold of the target service level admission traffic Need to meet:
[0350]
[0351] After the second iteration, after preempting the non-delay guarantee queue and the releasable resources of the k-th service level, the adjustment requirements of the target service level still cannot be met, and we continue to consider selecting any service level other than the target service level and the k-th service level under the same port for preemption, and start the third iteration. The specific process is the same as the principle of the second iteration, and the specific details are not repeated here. This iterative process can be repeated until the service level adjustment requirements are met in a certain iteration, and the service level adjustment process ends. Without loss of generality, assume that in addition to the target service level and the non-delay guarantee queue, there are K other service levels j 1 ~j K Adjustments have also been made. Specifically, according to the j 1 The jth 2 No. j K The order of the service levels is iteratively adjusted. Assume that the maximum amount of data that can be forwarded when it is finally determined that the target service level is The maximum amount of data that can be forwarded when it is the turn of the non-delay-guaranteed queue is It's the turn of other j k The maximum amount of data that can be forwarded at a service level is Where 1≤k≤K, the third updated value of the queue bandwidth of the target service level is finally determined for:
[0352]
[0353] At the same time, the updated value of the queue bandwidth of the non-delay-guaranteed queue is finally determined for:
[0354]
[0355] At the same time, any j-th k Updated value of queue bandwidth for each service level for:
[0356]
[0357] At the same time, the third update value of the queue buffer of the target service level is finally determined for:
[0358]
[0359] At the same time, any j-th k Updated value of the queue cache for each service level for:
[0360]
[0361] in, is the jth k The updated value of the average rate threshold of the data flow of the service level, is the jth k Updated value of the burst threshold of the data flow of the service level, in is a quantization symbol, is the jth k The average rate threshold currently allowed for admission to each service level, is the jth k The burst volume threshold currently allowed for each service level.
[0362] For the jth K Traffic admission parameters for each service level and The specific value can be calculated by the following formula:
[0363]
[0364]
[0365] It should be noted that the above only uses one and two iterations as examples. In an exemplary embodiment, there may be a third iteration and other iterations. The principle is the same as the second iteration mentioned above, and the embodiments of this application will not be described one by one.
[0366] Scenario 2: Non-delay guarantee queues do not exist. Queue resources that can be released by other service levels on the same port without affecting their own maximum delay requirements are directly seized in sequence until the adjustment requirements of the target service level are met.
[0367] For example, the maximum amount of data that can be forwarded when it is the turn of scheduling the non-delay-guaranteed queue can be directly set to The basic calculation process is the same as that in case 1, except that the first iteration process of preempting resources of the non-delay-guaranteed queue is omitted, and the process directly starts from the second iteration process of preempting resources of other service levels under the same port, which will not be repeated here.
[0368] In an exemplary embodiment, when the deployed data flows pass through certain data flows approaching the deployment upper limit or the target service level of the data flow over-issuance, the global adjustment calculation unit 114 calculates the new service level to be passed for each hop along the way for these data flows, and at the same time ensures that the deployment according to the result still meets the end-to-end delay requirements of the business and the data flow admission constraints of each service level. For the target service level that needs to be switched, priority is given to switching to other relatively idle service levels on the same port of the local device. If there is no feasible calculation result, further consideration is given to switching to other relatively idle service levels on other ports of the local device or even other network devices.
[0369] In an exemplary embodiment, the global adjustment calculation unit 114 enables the data flow service level switching to be performed before the service level update configuration is executed. If it is calculated that the additional queue resources (including queue bandwidth, cache, etc.) required for the target service level exceed the sum of the resources (bandwidth, cache) of the non-delay guarantee queue that can be preempted under the same port and the releasable queue resources of other service levels under the same port, the service level that needs to be switched is further calculated for the relevant deployed data flows passing through other service levels, so that the releasable queue resources of other service levels are increased, thereby meeting the additional queue resource requirements of the relevant service levels. It is provided that before executing the above-mentioned service level configuration update, the target service level switching of the above-mentioned deployed data flows is pre-executed.
[0370] In an exemplary embodiment, the global adjustment calculation unit 114 enables the target service level update configuration to be executed before the data flow service level switching is executed. If the path switching result of the relevant deployed data flow is calculated, but the remaining data flow admission of the service level to be switched is insufficient, then the update configuration is further calculated for the service level so that the target service level can meet the switching requirements of the relevant data flow. It is provided that before executing the service level switching of the above-mentioned deployed data flow, the configuration update of the above-mentioned target service level is pre-executed.
[0371] 506, based on 505, the controller sends the target service level update configuration result calculated by the whole network adjustment calculation unit 114 to the local configuration update execution unit 124 of the relevant device. In particular, if the parameters of other service levels other than the target service level are also accompanied by the calculated update values, the controller also sends the corresponding update values of the parameters of other service levels to the local configuration update execution unit 124 of the relevant device. The service level update configuration information includes new queue resource parameters (queue reserved bandwidth, queue buffer, etc.), data flow constraint parameters (data flow burst threshold, data flow average rate threshold, etc.).
[0372] 507 , based on 506 , the local configuration update execution unit 124 performs corresponding configuration updates on the target service level.
[0373] In an exemplary embodiment, the local configuration update execution unit 124 implements the configuration update of the target service level based on the calculation result of the first method in the above 505, and gives priority to transferring the bandwidth and cache resources of the non-delay guarantee queue that can be preempted under the same port to the target service level. If the additional queue resource requirements of the target service level are still not met, the queue resources of other relatively idle service levels under the same port that can be reduced without affecting their own maximum delay requirements are continuously considered to be transferred to the target service level until the configuration update of the specified requirements is achieved.
[0374] In an exemplary embodiment, the local configuration update execution unit 124 implements the configuration update of the target service level based on the calculation result of the second method in 505 above, and transfers the queue resources released by the target service level to the bandwidth and cache resources of the non-delay guaranteed queue that can be preempted under the same port.
[0375] 508, based on 507, the global service level maintenance unit 116 synchronizes the updated values of the parameters of the target service level. The subsequent controller performs service deployment based on the updated values of the parameters of the target service level.
[0376] 509, based on 505, the global service level switching unit 115 switches the service level that the relevant data flow needs to pass according to the service level switching result calculated by the whole network adjustment calculation unit 114, and the subsequent messages of the relevant data flow are transmitted according to the new service level.
[0377] 510. Based on 508 and 509, the global service deployment unit 111 modifies the contracted committed data flow parameters of the relevant services according to the actual arrival situation, including modifying the burst volume threshold of the data flow, the average rate threshold of the data flow, etc. At the same time, combined with the updated configuration of the relevant service level or the service level switching of the relevant service, the current data flow size allowed for access at each service level and the remaining allowable data flow size are modified as needed.
[0378] In an exemplary embodiment, the global service deployment unit 111 upwardly revises the parameters of data flows that exceed the contractual commitment within the target service level according to actual arrival conditions, including upward revising the burst volume threshold of the data flow, the average rate threshold of the data flow, etc.; and downwardly revises the parameters of data flows that are less than the contractual commitment within the target service level for a long period of time, such as the target reference time period, according to actual arrival conditions, including downward revising the burst volume threshold of the data flow, the average rate threshold of the data flow, etc.
[0379] The present application embodiment provides a device for adjusting the service level. Figure 8 The module implementation shown Figure 4 and Figure 5 See the method for adjusting the service level. Figure 8 , the device comprises:
[0380] The acquisition module 801 is used to obtain relevant information of the target service level of the first network device, and the relevant information includes at least one of queue status information of the target service level, remaining data flow parameters, current data flow parameters, and the number of reports of abnormal information. For example, the functions performed by the acquisition module 801 can be found in Figure 4 Related content described in 401, or refer to Figure 5The relevant contents described in 501-503 are not repeated here one by one.
[0381] The adjustment module 802 is configured to adjust the parameters of the target service level according to the maximum delay associated with the target service level, based on the fact that any information in the relevant information does not satisfy a threshold corresponding to any information.
[0382] For example, the functions performed by the adjustment module 802 can be found in Figure 4 Related content described in 402, or refer to Figure 5 The relevant contents described in 504-510 are not repeated here one by one.
[0383] The method provided in the embodiment of the present application dynamically updates the parameter configuration of the service level including queue resource allocation and data flow access constraints according to changes in the service deployment situation (such as current data flow parameters and remaining data flow parameters), queue status information, and the number of reports of abnormal information, and dynamically switches the service level through which the data flow passes, thereby further improving the efficiency of network resource utilization while ensuring the end-to-end delay of the service.
[0384] In some embodiments, the above Figure 8 When the device provided realizes its functions, only the division of the above-mentioned functional modules is used as an example for illustration. In practical applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the device and method embodiments provided in the above embodiments belong to the same concept, and their specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0385] The embodiment of the present application proposes a system for adjusting the service level, which can further improve the network resource utilization under the premise of ensuring the end-to-end delay requirements of the service. When performing dynamic QoS adjustment, the embodiment of the present application can ensure that the data flow in the network will not produce delay degradation or packet loss. Figure 2 As shown, a QoS adjustment system based on service level and end-to-end delay guarantee improves the efficiency of network resource utilization under the premise of ensuring the end-to-end delay of the service. The overall architecture of the system includes several units on the controller side and the network device side, as well as the relevant functions of each unit and the interaction logic between them.
[0386] The overall workflow includes the controller triggering the QoS adjustment process globally, and the corresponding steps of original information collection, adjustment trigger judgment, adjustment calculation, adjustment execution, adjustment information synchronization, etc. It can realize the dynamic configuration update of service level parameters and the dynamic switching of service level of data flow according to the changes of business deployment, actual arrival of data flow, queue status information, etc. When performing dynamic configuration update of service level or switching of service level of data flow, it will not cause delay degradation or packet loss of network data flow.
[0387] The configuration update of service level parameters includes one or more of the following parameters: increase or decrease queue resource allocation, such as queue reserved bandwidth, cache, etc.; increase or decrease data flow constraint parameters, such as data flow burst threshold, aggregate flow maximum average rate, etc. The switching of data flows through service levels includes: switching to other service levels under the same device and port; switching to other ports of the same device or service levels of other devices.
[0388] In one example, a network device sends relevant information of a target service level to a control device, wherein the relevant information includes at least one queue status information of the target service level, remaining data flow parameters, current data flow parameters, and at least one of the reporting times of error information. The control device obtains relevant information of the target service level of the first network device. Based on the fact that any information in the relevant information does not meet a threshold corresponding to any information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level. The functions performed by the control device can be found in Figure 4 Related content described in 402, or refer to Figure 5 The relevant contents described in 504-510 are not repeated here one by one.
[0389] The control device or network device in the above embodiment may be a router or a switch. The hardware structure includes but is not limited to the following two types:
[0390] 1. If Fig. 9 As shown, the control device or network device includes a transceiver, a processor and a memory.
[0391] For example, for a control device, the transceiver of the control device is used to receive messages or data information, for example, see Figure 4 The 401 or Figure 5The transceiver of the control device is used to receive at least one queue status information of the target service level of the first network device reported by the first network device, current data flow parameters, and the number of reports of abnormal information, and can also receive some parameters stored in the processor, such as the remaining data flow parameters. The processor of the control device is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not meeting the threshold corresponding to the any information, for example, see Figure 4 The description of the 402 error shown, or Figure 5 Relevant description of the parameters of the control device adjusting the target service level described in 504-510 shown.
[0392] 2. If Fig.10 As shown, the control device or network device includes a main control board and an interface board, the main control board includes a processor and a memory, and the interface board includes a processor, a memory, and an interface card. The processor of the interface board is used to call the program instructions in the memory of the interface board to execute the reception and transmission of the message. The processor of the main control board is used to call the program instructions in the memory of the main control board to execute the corresponding processing function.
[0393] For example, for a control device, an interface card of an interface board of the control device is used to receive messages or data information, for example, see Figure 4 The 401 or Figure 5 The interface card of the interface board of the control device is used to receive at least one queue status information of the target service level of the first network device reported by the first network device, current data flow parameters, and the number of reports of abnormal information, and can also receive some parameters stored in the processor of the interface board, such as the remaining data flow parameters. Then the processor of the main control board of the control device is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that any information in the relevant information does not meet the threshold corresponding to the any information, for example, see Figure 4 The description of the 402 error shown, or Figure 5 Relevant description of the parameters of the control device adjusting the target service level described in 504-510 shown.
[0394] Any device embodiment described above is merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, in the drawings of the first network node or controller embodiment provided by the present invention, the connection relationship between the modules indicates that there is a communication connection between them, which may be specifically implemented as one or more communication buses or signal lines. A person of ordinary skill in the art may understand and implement it without creative work.
[0395] The steps of the method or algorithm described in the disclosure of the embodiments of the present application can be implemented in hardware or by executing software instructions by a processor. The software instructions can be composed of corresponding software modules, and the software modules can be stored in random access memory (RAM), flash memory, read-only memory (ROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), hard disk, mobile hard disk, optical disk or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an ASIC. In addition, the ASIC can be located in a core network interface device. Of course, the processor and the storage medium can also exist in the core network interface device as discrete components.
[0396] In one or more of the above examples, the functions described in this application can be implemented using hardware, software, firmware, or any combination thereof. When implemented using software, the functions can be stored in a computer-readable medium or transmitted as one or more instructions or codes on a computer-readable medium. Computer-readable media include computer storage media and communication media, wherein communication media include any media that facilitates the transmission of a computer program from one place to another. The storage medium can be any available medium that a general or special-purpose computer can access.
[0397] Fig.11 Schematic diagram of the hardware structure of a device 1100 for adjusting a service level according to an embodiment of the present application. Fig.11 The device 1100 for adjusting the service level shown can perform the above Figure 3The illustrated embodiment provides corresponding steps in the method for managing configuration data.
[0398] like Fig.11 As shown, the device 1100 for adjusting the service level includes a processor 1101, a memory 1102, an interface 1103 and a bus 1104. The interface 1103 can be implemented in a wireless or wired manner. For example, the interface 1103 can be a network card. The processor 1101, the memory 1102 and the interface 1103 are connected via a bus 1104.
[0399] The interface 1103 may include a transmitter and a receiver for communicating with other communication devices to perform Figure 4 The 401 or Figure 5 The processor 1101 is used to execute the above Figure 4 In the embodiment shown, 402 or Figure 5 The processing steps shown are as follows. Processor 1101 and / or other processes for the technology described herein. Memory 1102 includes an operating system 11021 and an application 11022, which are used to store programs, codes or instructions. When the processor or hardware device executes these programs, codes or instructions, the processing process of the device 1100 for adjusting the service level in the method embodiment can be completed. Optionally, the memory 1102 may include a read-only memory (English: Read-only Memory, abbreviated: ROM) and a random access memory (English: Random Access Memory, abbreviated: RAM). Among them, ROM includes a basic input / output system (English: Basic Input / Output System, abbreviated: BIOS) or an embedded system; RAM includes an application and an operating system. When it is necessary to run the device 1100 for adjusting the service level, it is started by the BIOS solidified in the ROM or the bootloader boot system in the embedded system, and the device 1100 for adjusting the service level is guided to enter a normal operating state. After the device 1100 for adjusting the service level enters a normal operating state, the application and operating system in the RAM are run, thereby completing the processing process of the device 1100 for adjusting the service level in the method embodiment.
[0400] Understandably, Fig.11 Only a simplified design of the device for adjusting the service level 1100 is shown. In practical applications, the device for adjusting the service level 1100 may include any number of interfaces, processors or memories.
[0401] It should be understood that the above processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor, etc. It is worth noting that the processor may be a processor supporting the advanced RISC machines (ARM) architecture.
[0402] Further, in an optional embodiment, the memory may include a read-only memory and a random access memory, and provide instructions and data to the processor. The memory may also include a non-volatile random access memory. For example, the memory may also store information about the device type.
[0403] The memory may be a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memory. Among them, the nonvolatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available. For example, static RAM (SRAM), dynamic random access memory (DRAM), synchronous DRAM (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link DRAM (SLDRAM) and direct memory bus random access memory (DR RAM).
[0404] The present application also provides a computer-readable storage medium, in which at least one instruction is stored, and the instruction is loaded and executed by a processor to implement any of the above methods for adjusting the service level. For example, you can execute Figure 4 or Figure 5 The method in .
[0405] The present application provides a computer program, which, when executed by a computer, enables a processor or a computer to execute Figure 4 or Figure 5 The corresponding steps and / or processes in the method embodiments.
[0406] A chip is provided, comprising a processor, for calling and executing instructions stored in a memory, so that a communication device equipped with the chip can execute Figure 4 or Figure 5 The method in .
[0407] Another chip is provided, comprising: an input interface, an output interface, a processor and a memory, wherein the input interface, the output interface, the processor and the memory are connected via an internal connection path, the processor is used to execute the code in the memory, and when the code is executed, the processor is used to execute the methods in the above aspects.
[0408] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in this application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) mode. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integration. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state hard disk Solid State Disk), etc.
[0409] The specific implementation methods described above further illustrate the purpose, technical solutions and beneficial effects of the present application in detail. It should be understood that the above description is only the specific implementation methods of the present application and is not intended to limit the scope of protection of the present application. Any modifications, equivalent substitutions, improvements, etc. made on the basis of the technical solutions of the present application should be included in the scope of protection of the present application.
Claims
1. A method for adjusting a service level, characterized in that: The method comprises: The control device obtains relevant information of the target service level of the first network device, wherein the relevant information includes at least one of queue status information of the target service level, remaining data flow parameters, current data flow parameters, and reporting times of abnormal information; Based on the fact that any information in the relevant information does not satisfy a threshold corresponding to any of the information, the control device adjusts the parameters of the target service level according to the maximum delay associated with the target service level so that the delay of the data flow input into the queue bound to the target service level during the transmission process of the first network device does not exceed the maximum delay. The parameters of the target service level include queue resource parameters and data flow constraint parameters. The data flow constraint parameters include a burst volume threshold of the data flow and an average rate threshold of the data flow.
2. The method according to claim 1, characterized in that: The relevant information includes at least one queue status information of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on any queue status information among the at least one queue status information being less than a lower threshold corresponding to the any queue status information, the control device adjusts a parameter of the target service level according to a maximum delay associated with the target service level.
3. The method according to claim 1, characterized in that: The relevant information includes current data flow parameters of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on the current data flow parameter of the target service level being less than a lower threshold corresponding to the current data flow parameter, the control device adjusts the parameter of the target service level according to a maximum delay associated with the target service level.
4. The method according to claim 1, characterized in that: The relevant information includes remaining data flow parameters of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on the remaining data flow parameter of the target service level exceeding an upper threshold value corresponding to the remaining data flow parameter, the control device adjusts the parameter of the target service level according to a maximum delay associated with the target service level.
5. The method according to any one of claims 2 to 4, characterized in that: The adjusting the parameter of the target service level according to the maximum delay associated with the target service level comprises: Determining a first updated value of the data flow constraint parameter; In a case where the maximum delay remains unchanged, determining a first updated value of the queue resource parameter according to the first updated value of the data flow constraint parameter; The data flow constraint parameter is adjusted according to the first updated value of the data flow constraint parameter, and the queue resource parameter is adjusted according to the first updated value of the queue resource parameter.
6. The method according to claim 5, characterized in that The first updated value of the queue resource parameter includes a first updated value of the queue bandwidth and a first updated value of the queue cache, and the first updated value of the data flow constraint parameter includes a first updated value of the burst volume threshold of the data flow and a first updated value of the average rate threshold of the data flow; In a case where the maximum delay remains unchanged, determining the first updated value of the queue resource parameter according to the first updated value of the data flow constraint parameter includes: Under the condition that the maximum delay remains unchanged, determine the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; Determining a first updated value of the queue bandwidth according to the bandwidth of the port, the first maximum data volume, and the maximum data volume that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; The first update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length, the first updated value of the burst volume threshold of the data flow, and the first updated value of the average rate threshold of the data flow.
7. The method according to claim 6, characterized in that The determining, according to the bandwidth of the port, the first maximum data volume, and the maximum data volume that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted, a first update value of the queue bandwidth includes: According to the bandwidth of the port corresponding to the target service level, the first maximum data volume, and the maximum data volume that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the first updated value of the queue bandwidth is determined according to the following formula: Wherein, C is the bandwidth of the port corresponding to the target service level, is the first maximum data amount, the Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, and n, i and j are positive integers.
8. The method according to claim 6 or 7, characterized in that: The determining, according to the maximum amount of data that can be forwarded before the parameter of the target service level is adjusted at the multiple service levels, the maximum message length, the first updated value of the burst volume threshold of the data flow, and the first updated value of the average rate threshold of the data flow, the first updated value of the queue buffer comprises: According to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length, the first updated value of the burst volume threshold of the data flow, and the first updated value of the average rate threshold of the data flow, the first updated value of the queue cache is determined according to the following formula: Among them, the L max,L is the maximum message length in the low priority queue, C is the bandwidth of the port corresponding to the target service level, is the first maximum data amount, the Q j is the maximum amount of data that can be forwarded at the jth service level, and the L n+1 is the maximum message length in the non-delay-guaranteed queue, where L j is the maximum message length in the j-th service level queue, is a first updated value of the burst threshold of the data flow, Said is the burst volume threshold of the data flow before the parameter adjustment of the target service level, and the Δb i1 is a reduction value of the burst threshold of the data flow of the target service level, is a first updated value of the average rate threshold of the data stream, Said is the average rate threshold of the data flow before the parameter adjustment of the target service level, the Δr i1 is the reduction value of the average rate threshold of the data flow, the L i is the maximum message length in the target service level queue, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n, i and j are positive integers.
9. The method according to claim 1, characterized in that: The relevant information includes at least one queue status information of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on any queue status information among the at least one queue status information exceeding an upper threshold value corresponding to the any queue status information, the control device adjusts a parameter of the target service level according to a maximum delay associated with the target service level.
10. The method according to claim 1, characterized in that The relevant information includes current data flow parameters of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on the current data flow parameter of the target service level exceeding an upper threshold value corresponding to the current data flow parameter, the control device adjusts the parameter of the target service level according to a maximum delay associated with the target service level.
11. The method according to claim 1, characterized in that: The relevant information includes remaining data flow parameters of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on the remaining data flow parameter of the target service level being less than a lower threshold corresponding to the remaining data flow parameter, the control device adjusts the parameter of the target service level according to a maximum delay associated with the target service level.
12. The method according to claim 1, characterized in that The relevant information includes the number of reports of abnormal information of the target service level; The controlling device adjusting the parameter of the target service level according to the maximum delay associated with the target service level based on any information in the relevant information not satisfying a threshold corresponding to the any information includes: Based on the fact that the number of reports of the abnormal information of the target service level exceeds an upper threshold value corresponding to the number of reports of the abnormal information, the control device adjusts the parameters of the target service level according to a maximum delay associated with the target service level.
13. The method according to any one of claims 9 to 12, characterized in that: The adjusting the parameter of the target service level according to the maximum delay associated with the target service level comprises: Determining a second updated value of the data flow constraint parameter; In a case where the maximum delay remains unchanged, determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter; Based on the second updated value of the queue resource parameter being less than or equal to the resource threshold, the data flow constraint parameter is adjusted according to the second updated value of the data flow constraint parameter, and the queue resource parameter is adjusted according to the second updated value of the queue resource parameter.
14. The method according to any one of claims 9 to 12, characterized in that: The adjusting the target service level according to the maximum delay associated with the target service level comprises: Determining a second updated value of the data flow constraint parameter; In a case where the maximum delay remains unchanged, determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter; Based on the second updated value of the queue resource parameter being greater than the resource threshold, the target data flow corresponding to the target service level is switched to other service levels, where the other service levels include other service levels of the first network device or service levels of other devices.
15. The method according to any one of claims 9 to 12, characterized in that: The adjusting the target service level according to the maximum delay associated with the target service level comprises: Determine a second updated value of the data flow constraint parameter; and determine a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter when the maximum delay remains unchanged; Based on the second updated value of the queue resource parameter being greater than the resource threshold, determining a third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter, and determining an updated value of a parameter of a service level of preemptible resources, wherein the updated value of the parameter of the service level of preemptible resources is used to make the third updated value of the queue resource parameter satisfy a constraint condition; The data flow constraint parameter is adjusted according to the second updated value of the data flow constraint parameter, the queue resource parameter is adjusted according to the third updated value of the queue resource parameter, and the service level parameter of the preemptible resource is adjusted according to the updated value of the service level parameter of the preemptible resource.
16. The method according to claim 13, characterized in that The second updated value of the queue resource parameter includes a second updated value of the queue bandwidth and a second updated value of the queue buffer, and the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow; The determining, in the case where the maximum delay remains unchanged, the second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter comprises: Under the condition that the maximum delay remains unchanged, determine the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; determining a second updated value of the queue bandwidth according to the bandwidth of the port, the second maximum data volume, and the maximum data volume that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; The second update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
17. The method according to claim 16, characterized in that The determining, according to the bandwidth of the port, the second maximum data volume, and the maximum data volume that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the second updated value of the queue bandwidth includes: According to the bandwidth of the port corresponding to the target service level, the second maximum data volume, and the maximum data volume that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the second updated value of the queue bandwidth is determined according to the following formula: Wherein, C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, and n, i and j are positive integers.
18. The method according to claim 16 or 17, characterized in that The determining, according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, the second updated value of the queue cache comprises: According to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, the second updated value of the queue cache is determined according to the following formula Wherein, C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, and the L max,L is the maximum message length in the low priority queue, where L n+1 is the maximum message length in the non-delay-guaranteed queue, where L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, Said is the burst volume threshold of the data flow before the parameter adjustment of the target service level, and the Δb i2 is the increase value of the burst threshold of the data flow, is a second updated value of the average rate threshold of the data stream, Said is the average rate threshold of the data flow before the parameter adjustment of the target service level, the Δr i2 is the increase value of the average rate threshold of the data flow, the L i is the maximum message length in the target service level queue, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n, i and j are positive integers.
19. The method according to claim 15, characterized in that The second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow; The determining the third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter comprises: Determine the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; Determine a third updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, a third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amounts of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; Determine a third updated value of the queue cache according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow; The updating value of the parameter for determining the service level of the preemptible resource comprises: Determine an updated value of the queue bandwidth of the service level of the preemptible resource according to the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; Determine the update value of the queue cache of the service level with preemptible resources based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted and the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level with preemptible resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level with preemptible resources and the updated value of the average rate threshold of the data flow.
20. The method according to claim 19, characterized in that The determining, according to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted, a third updated value of the queue bandwidth includes: According to the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the third updated value of the queue bandwidth is determined according to the following formula: Determine the queue bandwidth of the service level of the preemptible resource based on the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted. Wherein, C is the bandwidth of the port corresponding to the target service level, is the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, and n, i and j are positive integers.
21. The method according to claim 19 or 20, characterized in that The determining, according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, the third updated value of the queue cache comprises: According to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can seize resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow, the third updated value of the queue cache is determined according to the following formula: Determine the queue cache of the service level that can preempt resources according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and the updated value of the average rate threshold of the data flow, Wherein, C is the bandwidth of the port corresponding to the target service level, is the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, and the L max,L is the maximum message length in the low priority queue, where L n+1 is the maximum message length in the non-delay-guaranteed queue, where L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, Said is the burst volume threshold of the data flow before the parameter adjustment of the target service level, and the Δb i2 is the increase value of the burst threshold of the data flow, is a second updated value of the average rate threshold of the data stream, Said is the average rate threshold of the data flow before the parameter adjustment of the target service level, the Δr i2 is the increase value of the average rate threshold of the data flow, the L i is the maximum message length in the target service level queue, where L k is the maximum message length in the service level queue that can seize resources, is the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted. is an updated value of the average rate threshold of the data flow of the service level that can preempt resources, is an updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and n, i and j are positive integers.
22. The method according to any one of claims 1-4, 6-7, 9-12, 16-17, 19-20, characterized in that: After the control device adjusts the parameter of the target service level according to the maximum delay associated with the target service level, the control device further includes: The control device sends the adjusted updated value of the parameter of the target service level to the first network device, and instructs the first network device to adjust the parameter of the target service level according to the updated value of the parameter of the target service level.
23. The method according to any one of claims 1-4, 6-7, 9-12, 16-17, 19-20, characterized in that: The control device obtains relevant information of the target service level of the first network device, including: The control device receives the relevant information of the target service level sent by the first network device within a preset period.
24. The method according to any one of claims 1-4, 6-7, 9-12, 16-17, 19-20, characterized in that: The queue status information includes one or more of a queue buffer occupancy, a message queuing delay, and a queue message count.
25. A device for adjusting a service level, characterized in that: The device comprises: an acquisition module, configured to acquire relevant information of a target service level of the first network device, wherein the relevant information includes at least one of queue status information of the target service level, remaining data flow parameters, current data flow parameters, and a reporting frequency of abnormal information; An adjustment module is used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that any information in the relevant information does not meet the threshold corresponding to any information, so that the delay of the data flow input into the queue bound to the target service level during the transmission process of the first network device does not exceed the maximum delay, the parameters of the target service level include queue resource parameters and data flow constraint parameters, and the data flow constraint parameters include a burst volume threshold of the data flow and an average rate threshold of the data flow.
26. The device according to claim 25, characterized in that The relevant information includes at least one queue status information of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that any queue status information among the at least one queue status information is less than a lower threshold corresponding to the any queue status information.
27. The device according to claim 25, characterized in that The relevant information includes current data flow parameters of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to a maximum delay associated with the target service level based on the current data flow parameter of the target service level being less than a lower threshold corresponding to the current data flow parameter.
28. The device according to claim 25, characterized in that The relevant information includes remaining data flow parameters of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to a maximum delay associated with the target service level based on the remaining data flow parameters of the target service level exceeding an upper threshold corresponding to the remaining data flow parameters.
29. The device according to any one of claims 26 to 28, characterized in that: The adjustment module is used to determine the first updated value of the data flow constraint parameter; when the maximum delay remains unchanged, determine the first updated value of the queue resource parameter according to the first updated value of the data flow constraint parameter; adjust the data flow constraint parameter according to the first updated value of the data flow constraint parameter, and adjust the queue resource parameter according to the first updated value of the queue resource parameter.
30. The device according to claim 29, characterized in that The first updated value of the queue resource parameter includes a first updated value of the queue bandwidth and a first updated value of the queue cache, and the first updated value of the data flow constraint parameter includes a first updated value of the burst volume threshold of the data flow and a first updated value of the average rate threshold of the data flow; The adjustment module is used to determine, under the condition that the maximum delay remains unchanged, the bandwidth of the port corresponding to the target service level, the first maximum data volume that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum data volume that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; Determine a first update value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, a first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and a maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; The first update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first update value of the burst volume threshold of the data flow, and the first update value of the average rate threshold of the data flow.
31. The device according to claim 30, characterized in that The adjustment module is used to determine the first update value of the queue bandwidth according to the following formula based on the bandwidth of the port corresponding to the target service level, the first maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted Wherein, C is the bandwidth of the port corresponding to the target service level, is the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, and n, i and j are positive integers.
32. The device according to claim 30 or 31, characterized in that The adjustment module is used to determine the first update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the first update value of the burst volume threshold of the data flow, and the first update value of the average rate threshold of the data flow. Among them, the L max,L is the maximum message length in the low priority queue, C is the bandwidth of the port corresponding to the target service level, is the first maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, and the L n+1 is the maximum message length in the non-delay-guaranteed queue, where L j is the maximum message length in the j-th service level queue, is a first updated value of the burst threshold of the data flow, Said is the burst volume threshold of the data flow before the parameter adjustment of the target service level, and the Δb i1 is a reduction value of the burst threshold of the data flow of the target service level, is a first updated value of the average rate threshold of the data stream, Said is the average rate threshold of the data flow before the parameter adjustment of the target service level, the Δr i1 is the reduction value of the average rate threshold of the data flow, the L i is the maximum message length in the target service level queue, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n, i and j are positive integers.
33. The device according to claim 25, characterized in that The relevant information includes at least one queue status information of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that any queue status information among the at least one queue status information exceeds an upper threshold corresponding to the any queue status information.
34. The device according to claim 25, characterized in that The relevant information includes current data flow parameters of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to a maximum delay associated with the target service level based on the current data flow parameters of the target service level exceeding an upper threshold corresponding to the current data flow parameters.
35. The device according to claim 25, characterized in that The relevant information includes remaining data flow parameters of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that the remaining data flow parameter of the target service level is less than a lower threshold corresponding to the remaining data flow parameter.
36. The device according to claim 25, characterized in that The relevant information includes the number of reports of abnormal information of the target service level; The adjustment module is configured to adjust the parameters of the target service level according to a maximum delay associated with the target service level based on the number of reports of the abnormal information of the target service level exceeding an upper threshold corresponding to the number of reports of the abnormal information.
37. The device according to any one of claims 33 to 36, characterized in that: The adjustment module is used to determine a second updated value of the data flow constraint parameter; In a case where the maximum delay remains unchanged, determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter; Based on the second updated value of the queue resource parameter being less than or equal to the resource threshold, the data flow constraint parameter is adjusted according to the second updated value of the data flow constraint parameter, and the queue resource parameter is adjusted according to the second updated value of the queue resource parameter.
38. The device according to any one of claims 33 to 36, characterized in that: The adjustment module is used to determine a second updated value of the data flow constraint parameter; In a case where the maximum delay remains unchanged, determining a second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter; Based on the second updated value of the queue resource parameter being greater than the resource threshold, the target data flow corresponding to the target service level is switched to other service levels, where the other service levels include other service levels of the first network device or service levels of other devices.
39. The device according to any one of claims 33 to 36, characterized in that: The adjustment module is used to determine the second updated value of the data flow constraint parameter; when the maximum delay remains unchanged, determine the second updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter; Based on the second updated value of the queue resource parameter being greater than the resource threshold, determining a third updated value of the queue resource parameter according to the second updated value of the data flow constraint parameter, and determining an updated value of a parameter of a service level of preemptible resources, wherein the updated value of the parameter of the service level of preemptible resources is used to make the third updated value of the queue resource parameter satisfy a constraint condition; The data flow constraint parameter is adjusted according to the second updated value of the data flow constraint parameter, the queue resource parameter is adjusted according to the third updated value of the queue resource parameter, and the service level parameter of the preemptible resource is adjusted according to the updated value of the service level parameter of the preemptible resource.
40. The device according to claim 37, characterized in that The second updated value of the queue resource parameter includes a second updated value of the queue bandwidth and a second updated value of the queue buffer, and the second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow; The adjustment module is used to determine, when the maximum delay remains unchanged, the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; Determine a second updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, a second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and a maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; The second update value of the queue cache is determined based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow.
41. The device according to claim 40, characterized in that The adjustment module is used to determine the second update value of the queue bandwidth according to the following formula based on the bandwidth of the port corresponding to the target service level, the second maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted Wherein, C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, and n, i and j are positive integers.
42. The device according to claim 40 or 41, characterized in that The adjustment module is used to determine the second update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the second update value of the burst volume threshold of the data flow, and the second update value of the average rate threshold of the data flow. Wherein, C is the bandwidth of the port corresponding to the target service level, is the second maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, and the L max,L is the maximum message length in the low priority queue, where L n+1 is the maximum message length in the non-delay-guaranteed queue, where L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, Said is the burst volume threshold of the data flow before the parameter adjustment of the target service level, and the Δb i2 is the increase value of the burst threshold of the data flow, is a second updated value of the average rate threshold of the data stream, Said is the average rate threshold of the data flow before the parameter adjustment of the target service level, the Δr i2 is the increase value of the average rate threshold of the data flow, the L i is the maximum message length in the target service level queue, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted, and n, i and j are positive integers.
43. The device according to claim 39, characterized in that The second updated value of the data flow constraint parameter includes a second updated value of the burst volume threshold of the data flow and a second updated value of the average rate threshold of the data flow; The adjustment module is used to determine the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, the maximum amount of data that can be forwarded by multiple service levels of the first network device before the parameters of the target service level are adjusted, and the maximum message length of the queues corresponding to the multiple service levels; Determine a third updated value of the queue bandwidth according to the bandwidth of the port corresponding to the target service level, a third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the maximum amounts of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; Determine a third updated value of the queue cache according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow; The adjustment module is used to determine the updated value of the queue bandwidth of the service level of the preemptible resource according to the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted; Determine the update value of the queue cache of the service level with preemptible resources based on the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted and the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level with preemptible resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level with preemptible resources and the updated value of the average rate threshold of the data flow.
44. The device according to claim 43, characterized in that The adjustment module is used to determine the third updated value of the queue bandwidth according to the following formula based on the bandwidth of the port corresponding to the target service level, the third maximum amount of data that can be forwarded by the target service level after the parameter of the target service level is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameter of the target service level is adjusted Determine the queue bandwidth of the service level of the preemptible resource based on the bandwidth of the port corresponding to the target service level, the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted. Wherein, C is the bandwidth of the port corresponding to the target service level, is the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, is the maximum amount of data that can be forwarded by the target service level before the parameters of the target service level are adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue before the parameters of the target service level are adjusted, and n, i and j are positive integers.
45. The device according to claim 43 or 44, characterized in that The adjustment module is used to determine the third update value of the queue cache according to the following formula based on the maximum amount of data that can be forwarded by the multiple service levels before the parameter adjustment of the target service level and the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can seize resources is adjusted, the second updated value of the burst volume threshold of the data flow, and the second updated value of the average rate threshold of the data flow. Determine the queue cache of the service level that can preempt resources according to the maximum amount of data that can be forwarded by the multiple service levels before the parameters of the target service level are adjusted, the maximum message length of the queues corresponding to the multiple service levels, the maximum amount of data and the maximum message length that can be forwarded after the service level that can preempt resources is adjusted, the updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and the updated value of the average rate threshold of the data flow, Wherein, C is the bandwidth of the port corresponding to the target service level, is the third maximum amount of data that can be forwarded by the target service level after the parameters of the target service level are adjusted, and the Q j is the maximum amount of data that can be forwarded at the jth service level, and the L max,L is the maximum message length in the low priority queue, where L n+1 is the maximum message length in the non-delay-guaranteed queue, where L j is the maximum message length in the j-th service level queue, is a second updated value of the burst threshold of the data flow, Said is the burst volume threshold of the data flow before the parameter adjustment of the target service level, and the Δb i2 is the increase value of the burst threshold of the data flow, is a second updated value of the average rate threshold of the data stream, Said is the average rate threshold of the data flow before the parameter adjustment of the target service level, the Δr i2 is the increase value of the average rate threshold of the data flow, the L i is the maximum message length in the target service level queue, where L k is the maximum message length in the service level queue that can seize resources, is the maximum amount of data that can be forwarded after the service level of the preemptible resource is adjusted, is the maximum amount of data that can be forwarded by the non-delay-guaranteed queue after the parameters of the target service level are adjusted. is an updated value of the average rate threshold of the data flow of the service level that can preempt resources, is an updated value of the burst volume threshold of the data flow of the service level that can preempt resources, and n, i and j are positive integers.
46. The device according to any one of claims 25-28, 30-31, 33-36, 40-41, 43-44, characterized in that: The device further comprises: The sending module is used to send the updated value of the adjusted parameter of the target service level to the first network device, and instruct the first network device to adjust the parameter of the target service level according to the updated value of the parameter of the target service level.
47. The device according to any one of claims 25-28, 30-31, 33-36, 40-41, 43-44, characterized in that: The acquisition module is used to receive relevant information of the target service level sent by the first network device within a preset period.
48. The device according to any one of claims 25-28, 30-31, 33-36, 40-41, 43-44, characterized in that The queue status information includes one or more of a queue buffer occupancy, a message queuing delay, and a queue message count.
49. A computer-readable storage medium, characterized in that The computer-readable storage medium includes a program, and when the program is executed on a computer, the computer is caused to execute the method according to any one of claims 1 to 24.
50. A network device, characterized in that: The network device includes a memory and a processor, wherein the memory stores at least one instruction, and the at least one instruction is loaded and executed by the processor to implement the method according to any one of claims 1-24.
51. A system for adjusting service level, characterized in that: The system includes a control device and a first network device; The first network device is used to send relevant information of the target service level of the first network device; The control device is used to receive the relevant information of the target service level, wherein the relevant information of the target service level includes at least one of queue status information, remaining data flow parameters, current data flow parameters and reporting times of abnormal information of the target service level; The control device is also used to adjust the parameters of the target service level according to the maximum delay associated with the target service level based on the fact that any information in the relevant information does not meet the threshold corresponding to any information, so that the delay of the data flow input into the queue bound to the target service level during the transmission process of the first network device does not exceed the maximum delay, and the parameters of the target service level include queue resource parameters and data flow constraint parameters, and the data flow constraint parameters include a burst volume threshold of the data flow and an average rate threshold of the data flow.
52. The system according to claim 51, characterized in that The control device comprises the device for adjusting the service level as described in any one of claims 25-48.
Citation Information
Patent Citations
Router for sensing bearing state and service flow bandwidth distribution method thereof
CN102739507A
Method for controlling network transmission time delay, service quality control entity, and communication device
CN109245936A