Method, device and system for determining bandwidth of transmission service flow

Abstract

The present application provides a method, device, and system for determining the bandwidth for transmitting a service flow. The method includes a first device obtaining a first traffic sampling set for the service flow, the first traffic sampling set including one or more traffic sampling information. The first device obtains a service level parameter corresponding to the service flow and a reliability probability of satisfying the service level parameter. The first device determines the bandwidth for transmitting the service flow based on the first traffic sampling set, the service level parameter, and the reliability probability. This method can improve the reliability of service flow transmission.

Description

[0001] This application claims priority to the Chinese patent application filed with the China Patent Office on May 25, 2020, with application number 202010449643.X and invention name “A method, device and system for obtaining bandwidth”, 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, device, and system for determining the bandwidth of a transmission service flow. Background Art

[0003] Bandwidth is used to describe the amount of traffic transmitted per unit time in a network. Typically, networks use bandwidth to determine the demand for network resources by network services. For example, in statistically multiplexed networks, network bandwidth is often deployed based on bandwidth. However, the ultra-reliable, ultra-low-latency communication (URLLC) services of fifth-generation (5G) technology have strict requirements for quality of service (QoS). Providing services with a quality of service that meets service requirements and allocating bandwidth resources while meeting service quality requirements are technical issues that need to be addressed in current networks. Summary of the Invention

[0004] The embodiments of the present application propose a method, device, and system for determining the bandwidth of a transmission service flow, which can improve the reliability of service flow transmission and ensure that the service flow transmission meets service requirements.

[0005] In a first aspect, an embodiment of the present application provides a method for determining the bandwidth of a transmission service flow, which is executed by a first device.

[0006] A first device obtains a first traffic sampling set for a service flow, the first traffic sampling set including one or more traffic sampling information. The first device obtains a service level parameter corresponding to the service flow and a reliability probability of satisfying the service level parameter. The first device determines a first bandwidth for transmitting the service flow based on the first traffic sampling set, the service level parameter, and the reliability probability.

[0007] The first device determines the bandwidth for transmitting the business flow through the first traffic sampling set, the service level parameters and the reliability probability, which not only improves the reliability of business flow transmission, but also makes the transmission of the business flow more likely to meet the business requirements for service level parameters and corresponding reliability probabilities.

[0008] In one possible implementation, the first device obtains the first traffic sampling set by receiving a first traffic sampling set from a second device on the service flow transmission path. An implementation method for the first device to obtain the first traffic sampling set is provided, namely, obtaining the first traffic sampling set of the service flow from a device on the service flow transmission path.

[0009] In one possible implementation, the first device may further send a notification message to the second device, the notification message carrying the first bandwidth, instructing the second device to set a bandwidth for transmitting the service flow based on the first bandwidth. This improves service flow transmission reliability while also enabling the rational allocation and deployment of bandwidth resources.

[0010] In one possible implementation, the first device obtains the first traffic sampling set by acquiring a first traffic sampling set collected by a local device. The first device sets the bandwidth for transmitting the service flow to the local device based on the first bandwidth. For example, the first device transmits the service flow using the first bandwidth. An implementation method for the first device to obtain the first traffic sampling set is provided, namely, the local device collects the service flow to obtain the first traffic sampling set. This implementation method is commonly implemented as a software functional unit and distributedly deployed on devices along the service flow transmission path.

[0011] In a possible implementation, each of the one or more traffic sampling information includes the total length of the packets belonging to the service flow obtained within a set period. For example, the traffic sampling information includes the total length of the packets of the service flow A is A. k , where k = 1,…N, N is the number of sampling times.

[0012] In a possible implementation, the first traffic sampling set further includes a timestamp for obtaining each traffic sampling information, for example, the timestamp is T k , where k = 1,…N, N is the number of sampling times, and T1 is the timestamp of the traffic sampling information A1 obtained through collection.

[0013] In a possible implementation, the first device obtains the service level parameters corresponding to the service flow and the reliability probability of satisfying the service level parameters, including any one of the following situations:

[0014] When the service level parameter is the first delay threshold for a single device on the path of transmitting the service flow to transmit the service flow, the first device obtains the first delay threshold and the first reliability probability that the single device satisfies the delay in transmitting the service flow to be less than or equal to the first cache threshold.

[0015] When the service level parameter is a first cache threshold of a single device on the path of the service flow, the first device obtains the first cache threshold and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold.

[0016] When the service level parameters include a first delay threshold and a first buffer threshold, the first device obtains the first delay threshold and a first reliability probability that the delay of the single device transmitting the service flow is less than or equal to the first threshold, as well as the first buffer threshold of the single device and a second reliability probability that the buffer of the single device is greater than or equal to the first buffer threshold. The first delay threshold is the maximum delay of the single device transmitting the service flow, and the first buffer threshold is the minimum buffer value of the single device.

[0017] In the above method, when the first device obtains the service level parameters, it also obtains the reliability probability of satisfying the service level parameters. The first device calculates different bandwidths based on different service level parameters and reliability probabilities.

[0018] In a possible implementation, the first device determines the first bandwidth based on the first traffic sampling set, the service level parameter, and the reliability probability, including the following steps:

[0019] The first device first obtains N traffic sampling information based on the first traffic sampling set, and the N traffic sampling information includes A i ,A i+1 …A j , where 1≤i≤j≤N, i,j are integers, and the A i is the total length of the packets belonging to the service flow in the i-th traffic sampling information, and the A i+1 is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, and the A j is the total length of the packets belonging to the service flow in the j-th traffic sampling information.

[0020] The first device is based on S ij =A i +A i+1 +…+A j Obtaining the accumulated packet lengths of one or more of the service flows. The first device obtains the instantaneous bandwidth of the service flow according to the one or more accumulated packet lengths and the service level parameter.

[0021] The first device obtains a first bandwidth according to the instantaneous bandwidth and the reliability probability.

[0022] In a possible implementation, further, when the service level parameter includes the first delay threshold, the reliability probability includes the first reliability probability, and the first traffic sampling set also includes a timestamp for obtaining each traffic sampling information, the first device calculates the time stamp according to the formula BW′=S ij / ((j-i+1)T+D') to obtain the instantaneous bandwidth, where D' is the first delay threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information or a set period, and BW' is the instantaneous bandwidth. Based on the obtained instantaneous bandwidth, the first device sorts the instantaneous bandwidth values ​​in ascending order and determines that the value corresponding to the element ranked M=N(N+1) / 2×P' is the first bandwidth, where the value corresponding to M is the value of the first bandwidth, and P' is the first reliability probability.

[0023] When the first device obtains a delay threshold and a reliability probability of meeting the delay threshold, a calculation method for obtaining the first bandwidth is provided to improve the reliability of service flow transmission and meet the service low-latency transmission requirements.

[0024] In a possible implementation, when the service level parameter includes the first cache threshold and the reliability probability includes the second reliability probability, and the first traffic sampling set further includes a timestamp for obtaining each traffic sampling information, the first device performs the operation according to the formula BW′=(S ij The instantaneous bandwidth is obtained by calculating (j-B) / ((j-i+1)T), where B is the first cache threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, and BW' is the instantaneous bandwidth. Based on the obtained instantaneous bandwidth, the first device sorts the instantaneous bandwidth values ​​in ascending order and determines that the value corresponding to the element ranked M=N(N+1) / 2×P' is the first bandwidth, the value corresponding to M is the value of the first bandwidth, and P' is the second reliability probability.

[0025] When the first device obtains a device cache threshold and a reliability probability of meeting the cache threshold, a calculation method for obtaining the first bandwidth is provided to improve service flow transmission reliability and meet service transmission requirements.

[0026] In one possible implementation, a first device first obtains a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold. The first device determines a first delay threshold for a single device to transmit the service flow based on the number of devices on the transmission path of the service flow and the second delay. The first device determines a first reliability probability that the single device is less than or equal to the first threshold based on the number of devices on the transmission path of the service flow and the third reliability probability.

[0027] In a possible implementation, the first device determines the first delay threshold according to the number of devices on the transmission path of the service flow and the second delay, specifically by the following formula:

[0028] D'=(DD f ) / H

[0029] Wherein, D' is the first delay threshold, H is the number of devices on the transmission path of the service flow, D is the second delay threshold, and D f It is a fixed delay on the service flow transmission path, and the fixed delay includes at least one of the link delay on the service flow transmission path, the processing delay of the device, the output interface delay of the device, and the initial delay of the device.

[0030] In a possible implementation, the first device determines the first reliability probability according to the number of devices on the transmission path of the service flow and the third reliability probability, specifically by the following formula:

[0031] P'=1-(1-p) 1 / H

[0032] Wherein, H is the number of devices on the transmission path of the service flow, p is the third reliability probability, and P' is the first reliability probability.

[0033] In a possible implementation, the first device may further continue to send the instantaneous bandwidth of the service flow to the third device, and the instantaneous bandwidth is used by the third device to determine the second bandwidth according to the instantaneous bandwidth.

[0034] The first device sends the intermediate process value of calculating the first bandwidth to the device, so that the device on the service path can use the intermediate process value to calculate the updated bandwidth value, thereby realizing rapid update of bandwidth resources.

[0035] In one possible implementation, the first device may further determine a third bandwidth for transmitting the service flow based on the second traffic sample set of the service flow, the service level parameter, and the reliability probability. In response to the first device determining that the third bandwidth is greater than or equal to the bandwidth threshold, the first device determines to use the third bandwidth to transmit the service flow.

[0036] In order to avoid frequent changes in bandwidth value calculation results, which may cause frequent fluctuations in bandwidth configuration and affect service flow transmission, the first device sets a bandwidth threshold and adjusts the configured bandwidth when the updated bandwidth value is greater than or equal to the bandwidth threshold, thereby increasing the stability of network bandwidth configuration.

[0037] In one possible implementation, in response to determining that the third bandwidth is greater than or equal to the bandwidth threshold, the first device determines to use the third bandwidth to transmit the service flow. The implementation method includes: in response to the third bandwidth being greater than or equal to the bandwidth threshold for a duration greater than or equal to the time threshold, the first device determines to use the third bandwidth to transmit the service flow.

[0038] In order to avoid frequent changes in bandwidth value calculation results, which may cause frequent fluctuations in bandwidth configuration and affect service flow transmission, the first device sets a bandwidth threshold and a time threshold, and adjusts the configured bandwidth when the duration of the updated bandwidth value is greater than or equal to the bandwidth gate is greater than or equal to the time threshold, thereby further increasing the stability of the network bandwidth configuration.

[0039] In a second aspect, a method for determining the bandwidth of a transmission service flow is provided, wherein the method is executed by a second device, and the second device is a device on the transmission path of the service flow.

[0040] The second device sends a first traffic sampling set of a service flow to the first device. The first traffic sampling set includes one or more traffic sampling information, and the first traffic sampling set is used by the first device to determine a first bandwidth. The second device receives a notification message from the first device, the notification message including the first bandwidth. The second device sets a bandwidth for transmitting the service flow based on the first bandwidth.

[0041] In a possible implementation, the second device sends the service level parameters of the service flow and the reliability probability of meeting the service level parameters to the first device, and the service level parameters and the reliability probability are used by the first device to determine the first bandwidth.

[0042] In a possible implementation, each piece of traffic sampling information among the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period.

[0043] In a possible implementation, the first traffic sampling set includes a timestamp for obtaining each traffic sampling information in the one or more traffic sampling information.

[0044] In a possible implementation, the second device sending the service level parameters of the service flow and the reliability probability of satisfying the service level parameters to the first device includes the following situations:

[0045] Sending to the first device a first delay threshold for a single device on a path for transmitting the service flow to transmit the service flow and a first reliability probability that the single device satisfies the requirement that the service flow is less than or equal to the first threshold, where the first delay threshold is the maximum delay for the single device to transmit the service flow; or / and

[0046] A first cache threshold of a single device on a path for transmitting the service flow and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold are sent to the first device, where the first cache threshold is the minimum value of the cache of the single device.

[0047] According to the implementation, it should be understood that, in one case, the second device sends to the first device the first delay threshold for a single device on the path for transmitting the service flow to transmit the service flow and the first reliability probability that the single device satisfies the transmission of the service flow less than or equal to the first threshold. In another case, the second device sends to the first device the first cache threshold for the single device and the second reliability probability that the cache of the single device is greater than or equal to the first cache threshold. In another case, the second device sends to the first device the first delay threshold for a single device on the path for transmitting the service flow to transmit the service flow and the first reliability probability that the single device satisfies the transmission of the service flow less than or equal to the first threshold, the first cache threshold for the single device and the second reliability probability that the cache of the single device is greater than or equal to the first cache threshold.

[0048] In one possible implementation, the second device sends to the first device a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold, where the second delay threshold is the maximum delay for end-to-end transmission of the service flow.

[0049] In one possible implementation, the second device may further determine a second bandwidth based on the second traffic sampling set of the service flow, the service level parameter, and the reliability probability. The second device determines a bandwidth for transmitting the service flow based on the first bandwidth and the second bandwidth.

[0050] In a possible implementation, the second device determines the second bandwidth according to the second sampling information of the service flow, the service level parameter, and the reliability probability, including: obtaining N traffic sampling information based on the second traffic sampling set, the N traffic sampling information including A i ,A i+1 …A j , where 1≤i≤j≤N, i,j are integers, and the A i is the total length of the packets belonging to the service flow in the i-th traffic sampling information, and the A i+1 is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, and the A j is the total length of the message belonging to the service flow in the j-th traffic sampling information; according to S ij =Ai +A i+1 +…+A j Obtain the accumulated message lengths in one or more of the service flows; obtain the instantaneous bandwidth of the service flow based on the one or more accumulated message lengths and the service level parameters; and obtain the second bandwidth for transmitting the service flow based on the instantaneous bandwidth and the reliability probability.

[0051] In a possible implementation, when the service level parameter includes the first delay threshold, the reliability probability includes the first reliability probability, and the second traffic sampling set further includes obtaining the timestamp of each traffic sampling information in the one or more traffic sampling information, an implementation method for obtaining the instantaneous bandwidth of the data flow according to the accumulated message length and the service level parameter includes: according to the formula BW′=S ij / ((j-i+1)T+D') to obtain the instantaneous bandwidth, where D' is the first delay threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, and BW' is the instantaneous bandwidth. The implementation method for obtaining the bandwidth for transmitting the data stream based on the instantaneous bandwidth and the reliability probability includes: arranging the values ​​of the instantaneous bandwidth in ascending order, determining that the value corresponding to the element ranked M=N(N+1) / 2×P' is the second bandwidth, the value corresponding to M is the value of the first bandwidth, and P' is the first reliability probability.

[0052] In a possible implementation, when the service level parameter includes the first buffer threshold and the reliability probability includes the second reliability probability, and the second traffic sampling set further includes a timestamp for obtaining each traffic sampling information in the one or more traffic sampling information, the implementation method for obtaining the instantaneous bandwidth of the data flow according to the accumulated message length and the service level parameter includes: according to the formula BW′=(S ij -B) / ((j-i+1)T) to obtain the instantaneous bandwidth, where B is the first cache threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, and BW' is the instantaneous bandwidth. The implementation method for obtaining the bandwidth for transmitting the data stream based on the instantaneous bandwidth and the reliability probability includes: arranging the values ​​of the instantaneous bandwidth in ascending order, determining that the value corresponding to the element ranked M=N(N+1) / 2×P' is the first bandwidth, the value corresponding to M is the value of the first bandwidth, and P' is the second reliability probability.

[0053] In one possible implementation, the second device determines the second bandwidth to obtain a third bandwidth based on the third sampling information of the service flow, the service level parameter, and the reliability probability. In response to the third bandwidth being greater than or equal to a bandwidth threshold, the second device transmits the service flow using the third bandwidth.

[0054] In one possible implementation, in response to the third bandwidth being greater than or equal to a bandwidth threshold, the second device uses the third bandwidth to transmit the service flow, including: in response to the third bandwidth being greater than or equal to the bandwidth threshold for a duration greater than or equal to a time threshold, the second device uses the third bandwidth to transmit the bandwidth of the service flow. In another possible implementation, in response to the third bandwidth being greater than or equal to the bandwidth threshold for a duration greater than or equal to a time threshold, the second device uses the third bandwidth to transmit the bandwidth of the service flow. In another possible implementation, in response to the third bandwidth being greater than or equal to the bandwidth threshold, the second device sets the bandwidth for transmitting the service flow based on the first bandwidth, including: the second device sets the committed information rate (CIR) value of the port transmitting the service flow to the value of the first bandwidth, and transmits the service flow based on the CIR.

[0055] In one possible implementation, another implementation of the second device setting the bandwidth for transmitting the business flow according to the first bandwidth includes: the second device sets the scheduling weight value for transmitting the business flow according to the port bandwidth for transmitting the business flow and the first bandwidth, and sends the business flow according to the scheduling weight value.

[0056] In one possible implementation, based on the mapping relationship between the identifier of the network slice and the business flow, the first port of the second device uses the first bandwidth to transmit the bandwidth of the business flow, and the first port belongs to the network slice.

[0057] In a third aspect, a first device is provided, configured to execute the method in the first aspect or any possible implementation of the first aspect. Specifically, the network device includes a unit configured to execute the method in the first aspect or any possible implementation of the first aspect.

[0058] In a fourth aspect, a second device is provided, configured to execute the method in the second aspect or any possible implementation of the second aspect. Specifically, the network device includes a unit configured to execute the method in the second aspect or any possible implementation of the second aspect.

[0059] In a fifth aspect, a first device is provided, wherein the controller includes a processor, a communication interface, and a memory. The communication interface is configured to receive or send messages. The memory may be configured to store program code, and the processor is configured to invoke the program code in the memory to execute the first aspect or any possible implementation of the first aspect. For details, see the detailed description in the example method and will not be repeated here.

[0060] In a sixth aspect, a second device is provided, wherein the controller includes: a processor, a communication interface, and a memory. The communication interface is configured to receive or send messages. The memory may be configured to store program code, and the processor is configured to invoke the program code in the memory to execute the method of the aforementioned second aspect or any possible implementation of the second aspect. For details, please refer to the detailed description in the method example and will not be repeated here.

[0061] In the seventh aspect, a system for determining the bandwidth for transmitting a business flow is provided, the system comprising a first device for executing the method in the first aspect or any possible implementation of the first aspect and a second device for executing the method in the second aspect or any possible implementation of the second aspect. For example, the first device is used to obtain a first traffic sampling set of a business flow, a service level parameter corresponding to the business flow, and a reliability probability of satisfying the service level parameter, and determines a first traffic bandwidth for transmitting the business flow based on the first traffic sampling set, the service level parameter of the business flow, and the reliability probability, and sends the first bandwidth to the second device, the first traffic sampling set including one or more traffic sampling information. The second device is used to send the first traffic sampling set to the first device, receive the first bandwidth, and set the bandwidth for transmitting the business flow based on the first bandwidth.

[0062] In an eighth aspect, a computer-readable medium is provided, comprising instructions which, when executed on a computer, cause the computer to execute the method of the first aspect or any possible implementation of the first aspect, or to execute the method of the second aspect or any possible implementation of the second aspect.

[0063] In the ninth aspect, a computer program product comprising instructions is provided, which, when executed on a computer, enables the computer to execute the method of the first aspect or any possible implementation of the first aspect, or to execute the method of the second aspect or any possible implementation of the second aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0064] Figure 1 A schematic diagram of a system architecture for determining the bandwidth of a transmission service flow is provided for an embodiment of the present application;

[0065] Figure 2 A schematic diagram of an application scenario for determining the bandwidth of a transmission service flow is provided for an embodiment of the present application;

[0066] Figure 3 A schematic flow chart of a method for determining the bandwidth of a transmission service flow is provided for an embodiment of the present application;

[0067] Figure 4 A schematic diagram of sampling information of a service flow is provided for an embodiment of the present application;

[0068] Figure 5 A schematic diagram of sampling information of another service flow is provided for an embodiment of the present application;

[0069] Figure 6 A schematic flow chart of a method for determining the bandwidth of a transmission service flow is provided for an embodiment of the present application;

[0070] Figure 7 A schematic flow chart of a method for determining the bandwidth of a transmission service flow is provided for an embodiment of the present application;

[0071] Figure 8 A schematic diagram of a message format is provided for an embodiment of the present application;

[0072] Figure 9 A schematic structural diagram of a first device is provided for an embodiment of the present application;

[0073] Figure 10 A schematic structural diagram of a second device is provided for an embodiment of the present application;

[0074] Figure 11 A schematic diagram of the hardware structure of a first device is provided for an embodiment of the present application;

[0075] Figure 12 A schematic diagram of the hardware structure of a second device is provided for an embodiment of the present application;

[0076] Figure 13 A system for determining the bandwidth of a transmission service flow is provided for an embodiment of the present application. DETAILED DESCRIPTION

[0077] The following describes, in conjunction with the accompanying drawings, the implementation of the method, device, and system for determining the bandwidth of a transmission service flow provided in the embodiments of the present application.

[0078] In Internet Protocol (IP) networks, bandwidth is often used to describe the amount of traffic per unit time. The size of the bandwidth is related to the characteristic statistical period of the service flow. For example, average bandwidth is used to describe the steady data volume over a longer period of time, and the statistical period is longer. Peak bandwidth is used to describe the maximum instantaneous data volume, and the statistical period is shorter. For example, the statistical process can select milliseconds or microseconds as the time unit to count the service flow based on the characteristics of the service flow. In addition, bandwidth classification also includes effective bandwidth and bandwidth that meets latency requirements. The former is used to describe the size of random traffic, and the latter is used to describe the traffic size of the transmission service flow that meets the low latency requirement. However, different service types have different requirements for the reliability probability of the service level parameters that the transmission service needs to meet (also referred to as the probability of meeting the service level). The bandwidth types in the above classification cannot meet the different reliability probabilities required by different services, and therefore cannot meet the service transmission requirements of URLLC in 5G.

[0079] Accordingly, embodiments of the present application propose a method, device, and system for determining the bandwidth for transmitting a service flow. These methods can satisfy the varying probabilities of meeting service level parameter requirements for different service flows during transmission, thereby improving the transmission reliability of the service flows to a certain extent. The method determines the bandwidth for transmitting the service flow based on traffic sampling information of the service flow, the service level agreement (SLA) parameters corresponding to the service flow, and the reliability probability of meeting the service level parameters.

[0080] An SLA is an agreement between a network service provider and a customer that guarantees measurable network service performance meeting a defined quality. The network service performance specified in the SLA can be defined based on service requirements. Customers select service level parameters based on the service type and the reliability probability of providing service that meets these service level parameters. In one implementation, SLA indicators include service level parameters and the reliability probability of transmitting a service flow that meets these service level parameters. For example, when the service level parameter is a latency threshold, the SLA indicator includes the latency threshold for transmitting the service flow and the reliability probability that the latency for transmitting the service flow is less than or equal to the latency threshold. For example, SLA indicators associated with multiple service types defined in 5G services include low latency requirements. It should be noted that the latency threshold for transmitting a service flow can be the latency threshold for transmitting the service flow on a single device along the service flow path, or the latency threshold for end-to-end transmission of the service flow. The latency threshold can include a delay jitter threshold. In another implementation, when the service level parameter is a device buffering threshold, the SLA indicator includes the buffering threshold for the device transmitting the service flow and the reliability probability that the buffering of the device transmitting the service flow is greater than or equal to the buffering threshold. In another implementation, when the service level parameters are a delay threshold and a cache threshold of a device, the SLA indicators include the delay threshold for transmitting the service flow, the cache threshold of the device for transmitting the service flow, and the reliability probability that the delay for transmitting the service flow is less than or equal to the delay threshold and the reliability probability that the cache of the device for transmitting the service flow is greater than or equal to the cache threshold.

[0081] It is understandable that the method for determining the bandwidth of the transmission service flow proposed in the embodiment of the present application can be applied to URLLC scenarios in 5G. These scenarios require the network to reasonably coordinate available bandwidth resources and allocate and reserve bandwidth resources. Such as industrial manufacturing automation scenarios, power automation scenarios, Internet of Vehicles scenarios, etc., these scenarios have strict requirements on the reliability probability of transmission. For example, the solution of the embodiment of the present application can be used to provide a high-reliability bounded delay guarantee for the smart grid differential protection service, and can also provide a high-reliability, bounded-delay forwarding service for the service flow of control-related services in the campus network. It can also be used in smart factories, based on wired Ethernet or wireless networks, to provide a high-reliability bounded delay guarantee for sensor acquisition service traffic, industrial control traffic, video surveillance traffic, etc.

[0082] Below is Figure 1 Taking this as an example, the network architecture applicable to the embodiment of the present application is introduced. Figure 1The network 100 shown includes a control device 101 and network devices 102-104. The sending device 105 is the source device that sends the service flow, and the receiving device 106 is the destination device of the service flow. Devices 102-104 are forwarding devices on the service flow transmission path, used to forward the service flow from the sending device 105 to the receiving device 106 in the network 100. Device 103 is connected to device 102 and device 104 respectively. The control device 101 is connected to devices 102-104 respectively to implement management and resource deployment of devices 102-104. It should be noted that Figure 1 This is only an exemplary system architecture diagram provided for the embodiment of the present application and should not limit the network architecture of this solution. For example Figure 1 The network 100 may also include multiple forwarding devices in addition to the devices 102-104.

[0083] It should be noted that the control device can be Figure 1 As shown in FIG, the control device is an independent physical device, that is, physically independent of network devices 102-104. The control device can also be a functional unit integrated into any one of network devices 102-104. The control device can also be divided into several sub-functional units and distributedly deployed on network devices 102-104. As long as the control device has the corresponding logical management and control functions, the embodiments of the present application do not limit the existence of the control device. Figure 1 The devices 102 - 104 can be in the form of hardware or a combination of hardware and software, and are independent devices, such as switches, routers and other devices with forwarding functions, used to receive and send business flows in the network 100 .

[0084] further, Figure 2 The present application provides an application scenario diagram for determining the bandwidth of a transmission service flow, which is a schematic diagram of a power automation system scenario. The differential protection of power equipment is an important self-protection method for the power network. For example, the electrical quantities at both ends of the transmission line are compared to determine the fault range and achieve accurate fault isolation to avoid the expansion of the power outage. Therefore, the power automation scenario requires low latency and high reliability requirements for the bandwidth of the transmission service flow to ensure Figure 2 The power equipment A and the power equipment B realize the differential protection of the power equipment.

[0085] Combine Figure 1 and Figure 2 The scene diagram shown is Figure 3The present invention provides a flow chart of a method for determining the bandwidth of a transmission service flow, wherein there is no order restriction for step 301 and step 302. For example, step 302 may be performed after step 301, or after step 302. The method for determining the bandwidth of a transmission service flow includes:

[0086] Step 301: The first device obtains service level parameters of a corresponding service flow and a reliability probability of satisfying the service level parameters.

[0087] Combine Figure 1 As shown, the first device may be Figure 1 The control device 101 or Figure 2 The control device in the second device is Figure 1 or Figure 2 The first device can obtain the service level parameters of the corresponding service flow and the reliability probability of satisfying the service level parameters from a local device, or obtain the service level parameters of the corresponding service flow and the reliability probability of satisfying the service level parameters from a second device (e.g., network device 102) on the service flow transmission path.

[0088] Different business types are bound or associated with different SLA indicators. For example, the SLA parameters include a delay threshold, or the SLA parameters include a cache threshold of the device, or the SLA parameters include a combination of the delay threshold and the cache threshold of the device. For example, since the high-end manufacturing industry in the industrial manufacturing scenario has very high requirements for the delay and stability of the workshop equipment, the SLA content of the business flow in the work factory scenario includes a delay threshold. It should be understood that when the SLA parameters are obtained, the reliability probability of meeting the SLA parameters will also be obtained. The reliability probability and the SLA parameters are also conditional parameters that need to be met for the business flow transmission. For example, when the SLA parameter corresponding to the business flow is obtained as the delay threshold, the reliability probability of transmitting the business flow less than or equal to the delay threshold will also be obtained. When the SLA parameter corresponding to the business flow is obtained as the cache threshold of the network device, the reliability probability of the cache of the device transmitting the business flow greater than or equal to the cache threshold can also be obtained.

[0089] The following describes the delay threshold, cache threshold, and reliability probability in the embodiments of the present application:

[0090] The delay threshold represents the maximum delay allowed for the transmission of a service flow. It can be divided into the delay threshold for end-to-end transmission of a service flow and the delay threshold for a service flow transmitted by a single device on the path transmitting the service flow. In one case, the delay threshold can also be a delay jitter threshold. The delay threshold for end-to-end transmission of a service flow refers to the maximum delay allowed during the transmission of the service flow from the sending device to the destination device. Furthermore, when the sending device and the destination device are both edge devices of the network, the delay threshold represents the maximum delay for the service flow to be transmitted within the network. For example, the delay threshold for the downlink service flow of a virtual reality (VR) game within the bearer network is 20 milliseconds. The delay threshold for a service flow transmitted by a single device refers to the maximum delay for the service flow transmitted by a single device on the path transmitting the service flow. For example, the delay threshold for a service flow transmitted by a single device is the maximum delay from the device's ingress port to the device's egress port. The delay jitter threshold refers to the maximum delay inconsistency between the delays of each data packet in the service flow. In one implementation, the delay jitter threshold can be obtained by using a probe message and can be the delay jitter threshold of a single device. For real-time communication technology, the delay jitter threshold is an important parameter. For example, services such as IP telephony, video conferencing, and virtual desktops require a defined delay jitter threshold. The delay threshold for end-to-end transmission of a service flow and the delay threshold for a single device transmission of a service flow are associated. For example, there are multiple devices on the transmission path of the service flow. The first device obtains the delay threshold for the transmission of the service flow of a single device based on the end-to-end delay threshold of the transmission service flow and the number of devices on the transmission service flow path.

[0091] The cache threshold represents the minimum cache that a service flow can occupy on a device. The cache threshold can be the queue cache supported by the device, which can be understood as the queue cache configured by the device for the service flow. In one implementation, a device on the path transmitting the service flow determines the cache threshold that the service flow can occupy based on the service flow and reports the cache threshold to the first device. In another implementation, the first device pre-assigns a cache threshold to the service flow on the device based on the collected cache capabilities of each device on the transmission path and saves the cache threshold of each device.

[0092] The reliability probability indicates the probability of meeting the SLA parameters during the transmission of the service flow. For example, when the SLA parameter of the corresponding service flow is the delay threshold, the corresponding reliability probability is the reliability probability that the delay of transmitting the service flow is less than or equal to the delay threshold. When the SLA parameter of the corresponding service flow is the cache threshold of the network device, the corresponding reliability probability is the reliability probability that the cache of the device transmitting the service flow is greater than or equal to the cache threshold. In one implementation, the reliability probability p is a parameter less than or equal to 1. When obtaining the delay violation probability / buffer overflow probability ε, the reliability probability p can be obtained by the relationship ε=1-p, where ε is the maximum value of the violation probability. In one implementation, the reliability probability of the equipment on the network is obtained based on the end-to-end reliability probability of the service transmission service flow.

[0093] Based on the above introduction, it should be understood that when the service level parameter is the first delay threshold for a single device on the path for transmitting the service flow to transmit the service flow, the first device obtains the first delay threshold and the first reliability probability that the delay for transmitting the service flow of the single device is less than or equal to the first cache threshold. When the service level parameter is the first cache threshold for a single device on the path for transmitting the service flow, the first device obtains the first cache threshold and the second reliability probability that the cache of the single device is greater than or equal to the first cache threshold. When the service level parameter includes the first delay threshold and the first cache threshold, the first device obtains the first delay threshold and the first reliability probability that the delay for transmitting the service flow of the single device is less than or equal to the first threshold, as well as the first cache threshold for the single device and the second reliability probability that the cache of the single device is greater than or equal to the first cache threshold.

[0094] For example, in Figure 2 In the power differential protection scenario, when a service flow is transmitted from power device A to power device B, or vice versa, the service level parameters that must be met are a maximum transmission delay of 20ms from power device A to power device B and a reliability probability of 0.99999. Alternatively, in an industrial automation network, considering the stability of network transmission service flows, the minimum buffer of devices along the service flow transmission path must be 1 megabyte with a reliability probability of 0.999.

[0095] In one implementation, the first device obtains SLA indicators corresponding to the service flow from another device via a User Network Interface (UNI) or Centralized User Configuration (CUC). In another possible design, the first device obtains the SLA indicators corresponding to the service flow from a stored correspondence between the service flow and the SLA. In another possible design, the first device obtains the SLA indicators corresponding to the service flow from the transmitting device of the service flow.

[0096] Step 302: The first device obtains a first traffic set of a service flow.

[0097] Combine Figure 1 As shown, the first device can be a control device 101. The first device can obtain the first traffic set sampled by the second device (for example, network device 102) on the service flow transmission path. It can be understood that the second device collects the transmitted service flow and sends the collected first traffic set to the first device. If the first device is a device on the path of the service flow transmission and is deployed with a control unit, the first device can obtain the first traffic set sampled by the first device locally.

[0098] The first traffic set includes one or more traffic sampling information, each of the one or more traffic sampling information includes the total length of the messages belonging to the business flow obtained within a set period, and the first traffic sampling set may also include a timestamp for obtaining each of the one or more traffic sampling information.

[0099] For example, taking service flow A as an example, the traffic set of service flow A includes one or more traffic sampling information. Each traffic sampling information includes a sampling period ΔT k Get the cumulative message length A of service flow A k The traffic set of service flow A may also include a timestamp T for obtaining the traffic sampling information. k , where the length of the message is counted in bits or bytes, and the format of recording the traffic set of service flow A is: {timestamp T k , cumulative message length A k}, where k=1,…N, where N is the number of sampling times. It should be understood that the timestamp T k Represented as {T k ,k=1,…,N}, belongs to the sequentially increasing time series, the unit can be seconds, milliseconds, microseconds, etc. The interval between two adjacent timestamps can be the same or different, that is, the period is ΔT k =T k -Tk-1 It can be a constant value ΔT or a variable value. k Indicates that at timestamp T k The cumulative message length A of service flow A obtained by sampling k , which can also be understood as the time from the last timestamp T k-1 To the current time T k The cumulative length of packets arriving between k .

[0100] Figure 4 The embodiment of the present application provides a flow sampling information diagram of a business flow, in which adjacent timestamps (T k-1 ,T k ], the cumulative message length arriving at service flow A between ΔT k For example, the business flow is collected for 0.01 seconds, and {timestamp T k , cumulative message length A k}, for example {T k = 0.01 seconds, 0.02 seconds, 0.03 seconds, 0.04 seconds, ..., 0.6 seconds, k = 1, ..., N}. Figure 5 As shown, another flow sampling information diagram of a business flow is provided for the embodiment of the present application. Figure 4 Based on the traffic sampling information shown, set the statistical period according to business needs. For example, set the period to 0.1 seconds. Figure 4 The message lengths in the set week are accumulated to obtain the cumulative message length in the set period corresponding to the timestamp, making the acquisition method of traffic sampling information of the business flow more flexible.

[0101] In one implementation, since the number of times a service flow is sampled is related to the sampling time, sampling interval, and storage size supported by the device, the number of times a service flow is sampled is set according to the relevant configuration. For example, a router chip can support sampling of the accumulated arriving service flow at intervals of ΔT = 0.1s, and the sampling time length is 5s, corresponding to the number of samples N = 50. In one implementation, the timestamp and data volume {T k ,A k}, the storage space occupied by N-point sampling data is 8Byte*2*N.

[0102] Step 303: The first device determines a first bandwidth for transmitting the service flow based on the first traffic sampling set, service level parameters, and a reliability probability of transmitting the service flow that meets the service level parameters.

[0103] The following are different implementation methods for determining the bandwidth of a transmission service flow based on different SLA parameter descriptions obtained by the first device:

[0104] Scenario 1: The first device obtains a delay threshold D′ of a single device transmitting a service flow and a reliability probability P′ of meeting the delay threshold D′.

[0105] In one implementation, the first device obtains a first traffic sampling set, where the first traffic sampling set includes N traffic sampling information, for example, the traffic sampling information includes A i ,A i+1 …A j , and the timestamp T corresponding to the acquisition of traffic sampling information k , where 1≤i≤j≤N, i,j are integers, and the A i is the total length of the packets belonging to the service flow in the i-th traffic sampling information, and the A i+1 is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, and the A j The first device selects several groups of adjacent traffic sampling information based on the obtained traffic sampling information to obtain the cumulative arrival message length S ij =A i +A i+1 +…+A j The first device calculates the length of the accumulated arriving message S ij , sampling period ΔT k =T k -T k-1 , the delay threshold D′ is used to obtain the instantaneous bandwidth of the service flow. The first device obtains the first bandwidth based on the instantaneous bandwidth and the reliability probability P'. In one example, the delay threshold for a single device to transmit a service flow can be the queue delay of the service flow queue, or the sum of the queue delay and the scheduling delay. It should be understood that when i=j, it means that the first traffic sampling set obtained by the first device includes a traffic sampling information, then the first device selects several groups of adjacent traffic sampling information based on the obtained traffic sampling information to obtain the cumulative arrival message length S ij =A i .

[0106] Further, for example, the first device receives the accumulated message length S ij , sampling period ΔT k , the delay threshold D' to obtain the instantaneous bandwidth of the service flow includes: the first device according to the formula BW'=S ij / ((ji)T+D') to obtain the instantaneous bandwidth BW', where T is the difference between the timestamps corresponding to two adjacent traffic sampling information or a set period for obtaining traffic sampling information. The first device obtains the first bandwidth based on the instantaneous bandwidth and the reliability probability by arranging the obtained instantaneous bandwidth BW' in ascending order to obtain a vector ρ, and transmitting the first bandwidth value based on the value corresponding to the element at the Mth order (N=N(N+1) / 2×P'), where the value corresponding to M is the value of the first bandwidth.

[0107] In one implementation, the first device obtains a second traffic sampling set of the service flow, where the second traffic sampling set includes one or more traffic sampling information {T N+1 ,A N+1 In one implementation, the first device uses the first traffic sampling set and the second traffic sampling set according to the above formula and algorithm to obtain an updated bandwidth. In another implementation, the first device uses only the second traffic sampling set according to the above formula and algorithm to obtain an updated bandwidth.

[0108] Scenario 2: The first device obtains the end-to-end delay threshold D of the transmission service flow and the reliability probability P of meeting the delay threshold D.

[0109] In one implementation, before obtaining the delay threshold D' for a single device on the path for transmitting the service flow to transmit the service flow, the first device receives and obtains the end-to-end delay threshold D. It should be understood that the first device needs to calculate the delay threshold D' based on the delay threshold D. Specifically, the first device determines the delay threshold D' based on the number of devices on the transmission path of the service flow and the end-to-end delay threshold D. In one example, the first device subtracts the fixed delay D from the end-to-end delay threshold D. f , and then divided by the number of devices to obtain the delay threshold D' of a single device. For example, the delay threshold D'=(DD f ) / H, where H is the number of devices on the transmission path of the service flow. f Including at least one of the link delay on the service flow transmission path, the processing delay of the device, the interface delay of the device and the initial delay of the device, for example, D fIncluding link delay and device processing delay, or including link delay, device processing delay and device interface delay, or including link delay, device processing delay, device interface delay and device initial delay. Fiber optic delay can be obtained by the first device during the service planning stage, or obtained through telemetry technology. Device processing delay is a device indicator parameter, which can be obtained by the first device through device reporting, or stored as a static parameter in the database of the first device. Interface delay refers to the maximum delay required for a message to pass through a port of a certain rate in a device in store-and-forward working mode. For example, interface delay = maximum message length / port bandwidth. In another example, the fixed delay D f Also includes the scheduler's initial delay T β . Initial delay T β This refers to the queue delay experienced by a service flow due to multiple service flows competing for dequeueing in the scheduler. Initial latency is defined as the maximum initial latency a service flow experiences while waiting to be scheduled by the scheduler.

[0110] For example, if Figure 2 For the power differential protection service shown in the figure, the end-to-end delay threshold D for the service flow from device A to device E in the bearer network is 2ms. The fiber delay along the service flow transmission path is 1.1ms, the processing delay of a single device is 25μs, and the interface delay of a single device = maximum message length / port bandwidth = 400 bytes / 1G = 3.2μs. The number of forwarding devices through which the service flow transmission path passes is 5. Therefore, the fixed delay is: D f =1.1ms+25μs*5+3.2μs*5=1.231ms. In addition, if the scheduling used by the device AE is strict priority scheduling (SP) to send service flows, its initial delay = maximum burst length / port bandwidth, that is, T β =14*400Byte / 1G=44.8μs, the total initial delay is 5*T β =224μs, then the delay threshold for transmitting service flows on a single network is D'=2ms–1.231ms–0.224ms=0.545ms.

[0111] If the first device obtains the reliability probability P that satisfies the end-to-end transmission service flow delay threshold D before obtaining the reliability probability P' that satisfies the delay threshold D', the first device determines the reliability probability P' based on the number of devices on the transmission path of the service flow and the reliability probability P. For example, the first device obtains the reliability probability P'=1-(1-p) according to the formula 1 / H , where H is the number of devices on the service flow transmission path.

[0112] It should be understood that based on the delay threshold D′ of a single device and the reliability probability P′ of meeting the delay threshold D′ obtained by the above method, the first bandwidth is obtained by referring to the method in scenario one.

[0113] Scenario 3: The first device obtains a buffer threshold B of a single device transmitting a service flow and a reliability probability P' of satisfying the buffer threshold B.

[0114] In one implementation, through step 302, the traffic sampling set obtained by the first device includes A i ,A i+1 …A j and the timestamp T corresponding to the acquisition of traffic sampling information k , where 1≤i≤j≤N, i,j are integers, and the A i is the total length of the packets belonging to the service flow in the i-th traffic sampling information, and the A i+1 is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, and the A j The total length of the packets belonging to the service flow in the jth traffic sampling information. The device selects several groups of adjacent traffic sampling information based on the obtained traffic sampling information to obtain the cumulative arrival packet length S ij =A i +A i+1 +…+A j The first device calculates the length of the accumulated arriving message S ij , sampling period ΔT k =T k -T k-1 , a single device cache threshold B is used to obtain the instantaneous bandwidth of the service flow. The first device obtains the first bandwidth based on the instantaneous bandwidth and the reliability probability P'. It should be understood that when i=j, it means that the first traffic sampling set obtained by the first device includes a traffic sampling information. Then, the first device selects several groups of adjacent traffic sampling information based on the obtained traffic sampling information to obtain the cumulative arrival message length S ij =A i .

[0115] Further, for example, the first device receives the accumulated message length S ij , sampling period ΔT k =T k -T k-1 The implementation method of obtaining the instantaneous bandwidth of the service flow by using the single device buffer threshold B includes: the first device obtains the instantaneous bandwidth BW′=(S ij-B) / ((j-i+1)T), where T is the difference between the timestamps corresponding to two adjacent traffic sampling information or a set period for obtaining traffic sampling information. The first device obtains the first bandwidth based on the instantaneous bandwidth and the reliability probability in an implementation manner including: the first device arranges the obtained instantaneous bandwidths BW′ in ascending order to obtain a vector ρ, and transmits the first bandwidth value based on the value of the element corresponding to the Mth element in the ranking (M=N(N+1) / 2×P'), where the value corresponding to M is the value of the first bandwidth.

[0116] Scenario 4: The first device obtains the delay jitter threshold D of the transmission service flow jitter and reliability probability P'.

[0117] In one implementation, if the upper bound D of the delay jitter of a single device is given jitter , taking it as the delay threshold D' of a single device, and obtaining the first bandwidth according to the method shown in scenario 1.

[0118] It is understood that the bandwidth calculation methods in the four scenarios described above can be run on either Programmable Traffic Management (PTM) or the first device. The first device deploys resources for devices transmitting service flows in the network based on the obtained first bandwidth, providing differentiated SLA services for the services and improving the reliability of the service flow transmission.

[0119] In one example, a second device on the service flow transmission path collects the service flow again to obtain a second traffic sampling set. Based on the second traffic sampling set, service level parameters, and the reliability probability of transmitting the service flow that meets the service level parameters, the second bandwidth is determined. The bandwidth for transmitting the service flow is configured based on the second bandwidth. The method for the second device to determine the second bandwidth can be implemented by referring to the methods described in the four scenarios above.

[0120] The following describes two implementation methods based on different deployment modes of the first device:

[0121] In this implementation, the control device is a separate device, such as Figure 1 and 2 As shown, it is independent of other devices in the network. The control device manages the device and deploys resources by communicating with the device that transmits the service flow, such as Figure 6 As shown, a method for determining the bandwidth of a transmission service flow is provided. Figure 6The method includes multiple service flows, namely a first service flow, a second service flow, and a third service flow. The first service flow and the second service flow are delay-sensitive services, and the transmission process requires low delay and high reliability. The third service flow is a non-delay-sensitive service. The method for determining the transmission bandwidth of the first service flow or the second service flow includes the following steps:

[0122] Step 1: The control device obtains the transmission path information of the service flow.

[0123] The control device obtains the transmission path of the service flow through Multiprotocol Label Switching (MPLS) or traffic engineering (TE) technology, and determines the device that transmits the service flow on the transmission path. After determining the device on the path of the transmission service flow, the control device can obtain network status information and device capability information based on the network configuration protocol (NETCONF) or the Representational State Transfer Configuration Protocol (RESTCONF), such as the port rate, the maximum available bandwidth of the link, the maximum remaining bandwidth of the link, the weight of the link, the maximum transmission unit (MTU) of the link, the scheduling method and parameters of the device, the processing delay of the device, the cache capacity of the device, and other information. For example, the control device obtains the network status information and device capability information through NETCONF / YANG or RESTCONF / YANG. It should be understood that the control device can deploy network resources based on the above-mentioned network status information and device capability information.

[0124] Step 2: The control device obtains the service level and corresponding reliability probability of the service flow.

[0125] SLA indicators include service level parameters corresponding to the business flow and the reliability probability of meeting the service level parameters. On the one hand, the control device can obtain the service level parameters of the business flow and the reliability probability of meeting the service level parameters locally. For example, the control device obtains the service level parameters corresponding to the business flow and the reliability probability of meeting the service level parameters through the correspondence between the business type of the business flow and the content of the SLA saved by itself. As shown in Table 1 below, the control device saves the correspondence between the business flow and the SLA indicator. For example, the first business flow is a VR business flow, the second business flow is a high-definition video business flow, and the third business flow is a web browsing business flow. It should be understood that the first business flow and the second business flow are delay-sensitive businesses, and the third business flow is a non-delay-sensitive business. Therefore, there is no SLA indicator requirement for the third business flow. On the other hand, the control device can also receive SLA indicators of business flows sent by other devices. For example, the control device determines the path for transmitting the business flow and one or more devices on the transmission path based on the network topology information that has been obtained. The control device obtains the SLA indicators of the business flow from the devices on the transmission path, such as Figure 1 The network device 102 sends the SLA indicator of the service flow to the control device.

[0126] Business type of the business flow SLA Metrics First business flow The threshold for a single network device is 0.1ms, and the reliability probability is 0.9; Second service flow The end-to-end delay threshold is 1s, and the reliability probability is 0.6; The third business flow None (non-delay-sensitive services)

[0127] Table 1

[0128] In combination with the above-mentioned implementation method in which the control device obtains the SLA indicators from the network device that transmits the service flow, the network device can transmit the SLA indicators through the user network interface (UNI) through multiple registration protocol (MRP) messages, local link registration protocol (LRP) messages, network configuration protocol (NETCONF) messages, RESTCONF messages or management information base (MIB) messages, etc.

[0129] For example, if Figure 8 As shown, a schematic diagram of the message format carrying SLA indicators of business flows is provided for an embodiment of the present application. Figure 8In the UserToNetworkRequirements TLV shown, the MaxLatency field carries the delay threshold, and the newly added field Latency_ConfidenceLevel carries the reliability probability. If the Latency_ConfidenceLevel field takes a value of 999900, it means that the user accepts that in 99.99% of cases, the network guarantees that the transmission delay is less than or equal to the delay threshold carried by MaxLatency. The network device can register the service flow SLA indicators carried in the UserToNetworkRequirements TLV into its own MPR data unit (MRP Data Unit, MRPDU), and issue a declaration to send to the control device. The network device can also register the service flow SLA indicators carried in the UserToNetworkRequirementsTLV into the LRP database, and issue a declaration to send to the control device.

[0130] In one implementation, combined with the implementation method in which the control device obtains SLA indicators from the network device that transmits the service flow, the devices on the transmission path can also send the service level parameters of the service flow and the reliability probability of meeting the service level parameters to the control device through a centralized user configuration (CUC) device.

[0131] In one implementation, the control device may receive one or more SLA indicators for different service flows. Different service flows may be distinguished based on whether they have the same quality of service (QoS) parameters, such as latency, jitter, or throughput. Service flows with the same QoS parameters are considered the same service flow.

[0132] Step 3: The control device receives a traffic sampling set sent by a device on the service flow transmission path.

[0133] If the control device obtains the service level parameters of multiple different business flows and the reliability probability of meeting the service level parameters, the control device needs to sample the multiple different business flows respectively to obtain multiple traffic sampling sets. For example, as shown in Table 1, the network device samples VR and HD video conferencing respectively to obtain the first traffic sampling set and the second traffic sampling set respectively. The network device sends the first traffic sampling set and the second traffic sampling set to the control device. For specific sampling methods and the content of traffic sampling sets, please refer to Figure 3 Related description of step 302 in .

[0134] Step 4: The control device determines the bandwidth of the device transmission service flow based on the traffic sampling set and SLA indicators.

[0135] If the SLA indicators of the service flow include the delay threshold and reliability probability of a single device transmitting the service flow, refer to the method of scenario 1 in step 303 to obtain the bandwidth of the service flow.

[0136] If the SLA indicators of the service flow include the end-to-end delay threshold and reliability probability of transmitting the service flow, refer to the method of scenario 2 in step 303 to obtain the bandwidth of the service flow.

[0137] If the SLA indicators of the service flow include the buffer threshold and reliability probability of a single device transmitting the service flow, refer to the method of scenario three in step 303 to obtain the bandwidth of the service flow.

[0138] If the SLA indicators of the service flow include the delay jitter threshold and reliability probability of a single device transmitting the service flow, refer to the method of scenario 4 in step 303 to obtain the bandwidth of the service flow.

[0139] Step 5: Control the device to configure the device bandwidth.

[0140] The control device uses the bandwidth obtained in step 4 to configure the device's resources. In one example, the control device sends the bandwidth to the device using the committed information rate (CIR) of the NETCONF / YANG or RESTCONF / YANG scheduler instance. If the device uses a hierarchical scheduler, it sets a high priority for service flows with SLA requirements, such as expedited forwarding (EF) priority, and configures the CIR value to the bandwidth value obtained from the control device. In one example, when the device uses bandwidth sharing for scheduling, such as round-robin (RR), deficit round-robin (DRR), and weighted fair queuing (WFQ), the device obtains the scheduler's bandwidth weight r based on R*r=BW, where R is the total scheduled bandwidth (in bits per second) and BW is the bandwidth value obtained by the device from the control device. The device transmits the service flow according to the scheduling weight r. In one example, for a mixed bearer of multiple types of services, the bandwidth corresponding to each service is obtained according to the above steps. The device configures parameters of the device scheduler based on the bandwidth corresponding to the service and sets the bandwidth for the corresponding service.

[0141] In one implementation, network slicing is an important feature of 5G (5th generation) networks. Network slicing is an on-demand networking method. For example, network slicing is different from physical networks and is a virtual end-to-end network topology. Logical isolation can be achieved between different network slices to adapt to different strategies, especially to provide differentiated network guarantees for business-oriented services. For example, the control device or the management device of the target slice sets the calculated bandwidth value as the preset bandwidth of the target network slice transmitting the business flow based on the mapping relationship between the target network slice and the business flow. In one example, for a single network slice, a mapping relationship is established between the business flow and the network slice according to the business type, and the bandwidth obtained from the control device is set as the bandwidth of the business flow transmitted by the network slice for the business. For example, the bandwidth value of the interface of the device in the network slice to transmit the business flow is configured to be the bandwidth value obtained from the control device.

[0142] In one implementation, the device uses the bandwidth obtained from the control device as the initial bandwidth, and the initial bandwidth calculation algorithm runs on the control device. The bandwidth vector ρ used to calculate the initial bandwidth, for example, the instantaneous bandwidth obtained by the control device through the above four scenarios is sorted in ascending or descending order and sent to the devices on the service flow path. The device samples the new service flow to obtain new sampling information, and runs the local PTM (Programmable Traffic Management) on the device based on the bandwidth vector ρ and the new sampling information. Figure 3 The algorithm described in step 303 above is used to determine the updated bandwidth value. The updated bandwidth value obtained by the device can serve as a reference for bandwidth configuration on the device. This method is suitable for rapidly changing traffic, or traffic whose characteristics may change after passing through the device, requiring hop-by-hop monitoring, or in the initial stages of algorithm execution, or when reliability is critical. By rapidly updating the algorithm, traffic patterns are monitored in real time to obtain SLA bandwidth resources that adapt to traffic characteristics.

[0143] In one possible implementation, the device uses the bandwidth obtained from the control device as the initial bandwidth, and updates the initial bandwidth based on the new sampling information of the service flow to obtain the bandwidth update value. The update calculation method can be referred to Figure 3 In order to avoid frequent changes in the bandwidth value calculation result, which leads to frequent fluctuations in the bandwidth configuration, in one example, the device determines the bandwidth for transmitting the service flow based on the average of the initial bandwidth and the bandwidth update value. In one example, the device sets the bandwidth threshold value BW th Or time threshold T th, the device adjusts the bandwidth of the transmission service flow based on the bandwidth update value if the bandwidth update value is greater than or equal to the bandwidth threshold value. Furthermore, the network adjusts the bandwidth of the transmission service flow based on the initial bandwidth update value if the bandwidth update value is greater than or equal to the bandwidth threshold value within the time threshold. For example, the difference between the updated bandwidth BW(n) and the BW(n-1) output by the last update algorithm is greater than the bandwidth threshold: BW(n)–BW(n-1)≥BW th , adjust the updated bandwidth BW(n) to the bandwidth of the transmission business flow. Or, based on the updated bandwidth BW(n) remaining stable for a period of time T th Unchanged, that is, BW(n+1)=BW(n+2)... The duration is the set T th , then configure the device bandwidth according to BW(n). For a device with a total bandwidth of 10G, the bandwidth threshold can be taken as BW th =100Mbps, the time threshold is 1s. When the updated bandwidth is greater than or equal to the bandwidth threshold and the duration threshold lasts for more than 1s, the device adjusts the bandwidth for transmitting the service flow based on the updated bandwidth value. In one example, the bandwidth for transmitting the service flow can be configured by multiplying the determined bandwidth BW by a certain factor to ensure secure and reliable bandwidth configuration. For example, the device bandwidth can be configured based on BW*1.2.

[0144] In one implementation, the control device periodically detects whether the deployed bandwidth can meet the SLA indicator requirements of the business flow. In addition, the telemetry technology can be used to detect the transmission delay of the messages of a part of the business flow on a given path, and the control device compares the transmission delay measured by telemetry to see whether it is less than or equal to the delay threshold specified in the SLA of the business. If the comparison result is "no", it is determined that the deployed bandwidth is unsafe. Another method is that the control device runs a network calculus (NC) tool to calculate the theoretical upper limit of the delay under the preset bandwidth, and the controller compares whether the NC theoretical upper limit is less than the delay threshold specified in the given SLA. If the comparison result is "yes", the deployed bandwidth meets the SLA requirements.

[0145] Through the above method, the control device determines the bandwidth required to transmit the service flow based on the sampling information of the service flow, the service level parameters and the reliability probability value that meets the service level parameters, guides the bandwidth allocation of delay-sensitive services with reliability probability requirements, and improves the high reliability of delay-sensitive service flow transmission.

[0146] In this implementation, the control device is a functional unit integrated on the device of the service flow transmission path, such as Figure 1 As shown, the control unit is integrated into any one of the devices 102-104, or the control unit is split into several sub-functional units and distributedly deployed on the devices 102-104 to implement device management and resource deployment, specifically including the following steps:

[0147] Step 11: The device obtains the service level parameters and corresponding reliability probability of the service flow.

[0148] In one implementation, when the control unit is integrated into a device in the service flow transmission path, it is understood that the device can obtain a message carrying the service level parameters of the service flow and the reliability probability of meeting the service level parameters through the user network interface (UNI). For example, the message carrying the service level parameters of the service flow and the reliability probability of meeting the service level parameters is a multiple registration protocol (MRP) message, a link-local registration protocol (LRP) message, a network configuration protocol (NETCONF) message, a RESTCONF message, or a management information base (MIB) message. In a possible implementation, the control unit is distributedly deployed on the devices in the service flow transmission path, and the device obtains the SLA content corresponding to the service flow from the local device. NETCONF can use Secure Shell (SSH), Transport Layer Security (TLS), or Transmission Control Protocol (TCP) to carry the service level parameters of the SLA service flow and the reliability probability of meeting the service level parameters.

[0149] Step 12: The device samples the service flow to obtain a traffic sampling set.

[0150] If the device obtains SLAs for multiple different services, the device needs to collect service flows of the multiple different services respectively to obtain multiple traffic sampling sets.

[0151] For example, as shown in Table 1, the device collects data for VR and HD video conferencing respectively, and obtains a traffic sampling set for VR service flow and a traffic sampling set for HD video conferencing respectively. Figure 3 The method shown in step 302 in FIG.

[0152] Step 13: The device obtains bandwidth based on the sampling information, service level parameters, and corresponding reliability probability.

[0153] If the SLA for a service flow includes the latency threshold and reliability probability of a single device transmitting the service flow, refer to the method in Scenario 1 above to obtain the bandwidth of the service flow.

[0154] If the SLA for a service flow includes the end-to-end delay threshold and reliability probability for transmitting the service flow, refer to the method in scenario 2 above to obtain the bandwidth of the service flow.

[0155] If the SLA for a service flow includes the buffering threshold and reliability probability of a single device transmitting the service flow, refer to the method in scenario 3 above to obtain the bandwidth of the service flow.

[0156] If the SLA for a service flow includes the buffering threshold and reliability probability of a single device transmitting the service flow, refer to the method in scenario 3 above to obtain the bandwidth of the service flow.

[0157] If the SLA for a service flow includes a delay jitter threshold and reliability probability for transmitting the service flow, refer to the method in scenario 4 above to obtain the bandwidth of the service flow.

[0158] Step 14: The device configures bandwidth for the service flow.

[0159] The device configures bandwidth for the service flow based on the bandwidth obtained in step 13. For configuration methods, refer to Figure 6 The description of step 5 in .

[0160] Figure 9 This is a structural diagram of the first device 900 according to an embodiment of the present application. Figure 9 The first device 900 shown can execute the corresponding steps executed by the first device or the control device in the method of the above embodiment. For example, the first device 900 can execute Figure 3 The method steps performed by the first device in steps 301-303, Figure 6 The method steps of controlling the device to execute in steps 1 to 5, Figure 7 The method steps performed by the device in steps 11-14. Figure 9 As shown, the first device 900 includes an acquisition unit 901 and a processing unit 902. The acquisition unit 901 is configured to acquire a first traffic sampling set of a service flow, a service level parameter corresponding to the service flow, and a reliability probability of satisfying the service level parameter. The first traffic sampling set includes one or more traffic sampling information. The processing unit 902 is configured to determine a first bandwidth for transmitting the service flow based on the first traffic sampling set, the service level parameter, and the reliability probability.

[0161] In one implementation, the acquiring unit 901 is specifically configured to receive the first traffic sampling set from a second device, where the second device is a device on the service flow transmission path.

[0162] In one implementation, the first device may further include a first sending unit, which is used to send a notification message to the second device, where the notification message carries the first bandwidth, and the notification message is used to instruct the second device to set the bandwidth for transmitting the service flow according to the first bandwidth.

[0163] In one implementation, the acquisition unit 901 is specifically configured to acquire the first traffic sample set collected by the first device. The processing unit 902 is further configured to set a bandwidth for the first device to transmit the service flow according to the first bandwidth.

[0164] In one implementation, each piece of traffic sampling information among the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period.

[0165] In one implementation, the acquisition unit 901 is specifically used to: obtain a first delay threshold for a single device on a path for transmitting the service flow to transmit the service flow and a first reliability probability that the delay for transmitting the service flow by the single device is less than or equal to the first threshold, where the first delay threshold is the maximum delay for the single device to transmit the service flow; and / or

[0166] A first cache threshold of a single device on a path transmitting the service flow and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold are obtained, where the first cache threshold is a minimum value of the cache of the single device.

[0167] In one implementation, the processing unit 902 is specifically configured to obtain N traffic sampling information based on the first traffic sampling set, wherein the N traffic sampling information includes A i ,A i+1 …A j , where 1≤i≤j≤N, i, j are integers, and the A i is the total length of the packets belonging to the service flow in the i-th traffic sampling information, and the A i+1 is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, and the A j is the total length of the packets belonging to the service flow in the jth traffic sampling information. The processing unit 902 is specifically configured to calculate the total length of the packets belonging to the service flow according to S ij =A i +A i+1 +…+A jObtaining the accumulated packet lengths of one or more of the service flows. The processing unit 902 is specifically configured to obtain the instantaneous bandwidth of the service flow based on the one or more accumulated packet lengths and the service level parameter. The processing unit 902 is specifically configured to obtain the first bandwidth based on the instantaneous bandwidth and the reliability probability.

[0168] In one implementation, when the service level parameter includes the first delay threshold, the reliability probability includes the first reliability probability, and the first traffic sampling set also includes a timestamp for obtaining each traffic sampling information, the processing unit 902 is specifically configured to calculate the service level parameter according to the formula BW′=S ij / ((j-i+1)T+D') to obtain the instantaneous bandwidth, where D' is the first delay threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, and BW' is the instantaneous bandwidth. The processing unit 902 is specifically configured to sort the values ​​of the instantaneous bandwidth in ascending order, determine that the value corresponding to the element ranked M=N(N+1) / 2×P' is the first bandwidth, the value corresponding to M is the value of the first bandwidth, and P' is the first reliability probability.

[0169] In one implementation, when the service level parameter includes the first cache threshold and the reliability probability includes the second reliability probability, and the first traffic sampling set also includes a timestamp for obtaining each traffic sampling information, the processing unit 902 is specifically configured to: ij -B) / ((j-i+1)T) to obtain the instantaneous bandwidth, where B is the first cache threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, and BW' is the instantaneous bandwidth. The processing unit 902 is specifically configured to sort the values ​​of the instantaneous bandwidth in ascending order, determine that the value corresponding to the element ranked M=N(N+1) / 2×P' is the first bandwidth, the value corresponding to M is the value of the first bandwidth, and P' is the second reliability probability.

[0170] In one implementation, before the acquisition unit 901 acquires the first delay threshold for a single device on the path for transmitting the service flow to transmit the service flow and the first reliability probability that the single device satisfies the first threshold for transmitting the service flow, it is also used to acquire the second delay threshold for end-to-end transmission of the service flow and the third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold. The processing unit 902 is further used to determine the first delay threshold based on the number of devices on the transmission path of the service flow and the second delay. The processing unit 902 is further used to determine the first reliability probability based on the number of devices on the transmission path of the service flow and the third reliability probability.

[0171] In one implementation, the processing unit 902 is specifically configured to determine the first delay threshold according to the following formula:

[0172] D'=(DD f ) / H

[0173] Wherein, D' is the first delay threshold, H is the number of devices on the transmission path of the service flow, D is the second delay threshold, and D f It is a fixed delay on the service flow transmission path, and the fixed delay includes at least one of the link delay on the service flow transmission path, the processing delay of the device, the output interface delay of the device, and the initial delay of the device.

[0174] In one implementation, the processing unit 902 is specifically configured to determine the first reliability probability according to the following formula:

[0175] P'=1-(1-p) 1 / H

[0176] Wherein, the P' is the first reliability probability, the H is the number of devices on the transmission path of the service flow, and the p is the third reliability probability.

[0177] In one implementation, the first device further includes a second sending unit, which is configured to send the instantaneous bandwidth of the service flow to the third device, where the instantaneous bandwidth is used by the third device to determine a second bandwidth value based on the instantaneous bandwidth.

[0178] Figure 10 This is a structural diagram of the second device 1000 according to an embodiment of the present application. Figure 10 The second device 1000 shown in the figure can execute the corresponding steps executed by the second device in the method of the above embodiment. For example, the first device 900 can execute Figure 3 The method steps performed by the second device in the embodiment described in steps 301-303. The second device is deployed in a communication network, and the communication network also includes a control device. Figure 10 As shown, the second device 1000 includes a sending unit 1001, a receiving unit 1002, and a processing unit 1003. The sending unit 1001 is configured to send a first traffic sampling set of a service flow, wherein the first traffic sampling set includes one or more traffic sampling information, and the first traffic sampling set is used by the first device to determine a first bandwidth. The receiving unit 1002 is configured to receive a notification message from the first device, wherein the notification message includes the first bandwidth. The processing unit 1003 is configured to set a bandwidth for transmitting the service flow based on the first bandwidth.

[0179] In one implementation, the sending unit 1001 is further configured to send the service level parameters of the service flow and the reliability probability of satisfying the service level parameters to the first device, and the service level parameters and the reliability probability are used by the first device to determine the first bandwidth.

[0180] In one implementation, each piece of traffic sampling information among the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period.

[0181] In one implementation, the sending unit 1001 is specifically used to send to the first device a first delay threshold for a single device on a path for transmitting the service flow to transmit the service flow and a first reliability probability that the delay for transmitting the service flow by the single device is less than or equal to the first threshold, where the first delay threshold is the maximum delay for the single device to transmit the service flow; and / or

[0182] Send to the first device at least one of a first cache threshold of a single device on the path for transmitting the business flow and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold, where the first cache threshold is the minimum value of the cache of the single device.

[0183] In one implementation, the sending unit 1001 is specifically configured to send a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold to the first device.

[0184] In one implementation, the processing unit 1003 is specifically configured to set a committed information rate (CIR) of a port transmitting the service flow to a value of the first bandwidth, and send the service flow according to the CIR.

[0185] In one implementation, the processing unit 1003 is specifically configured to set a scheduling weight value for transmitting the service flow according to the port bandwidth for transmitting the service flow and the first bandwidth, and send the service flow according to the scheduling weight value.

[0186] Figure 11 This is a schematic diagram of the hardware structure of the first device 1100 according to an embodiment of the present application. Figure 11 The first device 1100 shown can execute the corresponding steps executed by the first device or the control device in the method of the above embodiment. Figure 11 As shown, the first device 1100 includes a processor 1101 , an interface 1102 , and a bus 1103 . The processor 1101 and the interface 1102 are connected via the bus 1103 .

[0187] In one implementation, the interface 1103 includes a transmitter and a receiver for sending and receiving messages between the device 1100 and the second device in the above embodiment or other network devices on the service flow transmission path. For example, the interface 1103 is used to support Figure 3 In steps 301 and 302, Figure 6 Steps 1-3 and 5 in , and Figure 7 The processor 1101 is configured to execute the processing performed by the first device in the above embodiment, and / or other processes for the technology described herein. For example, the processor 1101 is configured to determine a first bandwidth for transmitting the service flow based on a first traffic sampling set, a service level parameter, and a reliability probability of transmitting the service flow that meets the service level parameter. For example, the processor 1101 is configured to support Figure 2 In step 203, Figure 6 Step 4 and Figure 7 Step 13 in the

[0188] In one implementation, the first device 1100 may also include a memory. The memory can be used to store programs, codes or instructions. When the processor or hardware device executes these programs, codes or instructions, the processing process involving the first device in the method embodiment can be completed. Optionally, the memory may include a read-only memory (ROM) and a random access memory (RAM). The ROM includes a basic input / output system (BIOS) or an embedded system; the RAM includes an application and an action system. When it is necessary to run the first device 1100, it is started by the BIOS solidified in the ROM or the bootloader boot system in the embedded system to guide the first device 1100 into normal operating state. After the first device 1100 enters normal operating state, the application and action system in the RAM are run, thereby completing the processing process involving the first device or the control device in the method embodiment. It can be understood that, Figure 11 Only a simplified design of the first device 1100 is shown. In actual applications, the first device may include any number of interfaces, processors or memories.

[0189] It should be understood that the 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. It is worth noting that the processor may be a processor that supports the Advanced RISC Machine (ARM) architecture.

[0190] Furthermore, 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 device type information.

[0191] The memory may be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. Non-volatile memory may be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory may be random access memory (RAM), which is used as an external cache memory. By way of example and not limitation, many forms of RAM are available. For example, static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM) and direct memory bus random access memory (DR RAM).

[0192] Figure 12 This is a hardware structure diagram of the second device 1200 of an embodiment of the present application. It can be understood that the second device is a device on the service flow transmission path. Figure 12 The second device 1200 shown can execute the corresponding steps executed by the second device in the method of the above embodiment. Figure 12 As shown, the second device 1200 includes a processor 1201 , an interface 1202 , and a bus 1203 . The processor 1201 and the interface 1202 are connected via the bus 1203 .

[0193] In one implementation, the interface 1201 includes a transmitter and a receiver for sending and receiving messages between the second device and the first device in the above embodiment or between the second device and the control device in the above embodiment. As an example, the interface 1202 is used to send a first traffic sampling set of a business flow, the first traffic sampling set including one or more traffic sampling information, the first traffic sampling set being used by the first device to determine a first bandwidth; and for receiving a notification message from the first device, the notification message including the first bandwidth. The processor 1201 is used to execute the processing performed by the second device in the above embodiment, and / or other processes for the technology described herein. As an example, the processor 1201 is used to execute the bandwidth for transmitting the business flow according to the first bandwidth setting.

[0194] In one implementation, the second device 1200 may also include a memory. Optionally, the memory may be used to store programs, codes, or instructions. When the processor or hardware device executes these programs, codes, or instructions, the processing process involving the first device in the method embodiment can be completed. Optionally, the memory 1202 may include ROM and RAM. Among them, the ROM includes a basic input / output system (BIOS) or an embedded system; the RAM includes an application and an action system. When it is necessary to run the second device 1200, it is started through the BIOS solidified in the ROM or the bootloader boot system in the embedded system to guide the second device 1200 into normal operating state. After the second device 1200 enters the normal operating state, the application and action system in the RAM are run, thereby completing the processing process involving the second device in the method embodiment. It can be understood that, Figure 12Only a simplified design of the second device 1200 is shown. In actual applications, the first device may include any number of interfaces, processors, or memories. It should be understood that the processor may be a CPU, or other general-purpose processor, DSP, ASIC, FPGA, or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor. It is worth noting that the processor may be a processor supporting the ARM architecture.

[0195] Furthermore, in an optional embodiment, the above-mentioned 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. The memory may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a ROM, PROM, EPROM, EEPROM or flash memory. The volatile memory may be a RAM, which is used as an external cache. By way of example but not limitation, many forms of RAM are available. For example, static random access memory SRAM, DRAM, SDRAM, DDR SDRAM, ESDRAM, SLDRAM and DR RAM.

[0196] Figure 13 The present invention provides a schematic diagram of a system structure for determining the bandwidth of a transmission service flow. The system 1300 is used to implement the method for determining the bandwidth of a transmission service flow in the aforementioned method embodiment. The system includes a first device 1301 and a second device 1302. The first device can be used to perform Figure 3 、 Figure 6 and Figure 7 The first device or control device or method steps of the device have corresponding functions. The second device is used to execute the steps performed by the second device described in the embodiment of steps 301-303 and has corresponding functions.

[0197] In one example, a first device 1301 is configured to obtain a first traffic sampling set of a service flow, a service level parameter corresponding to the service flow, and a reliability probability of satisfying the service level parameter, and determine a first traffic bandwidth for transmitting the service flow based on the first traffic sampling set, the service level parameter of the service flow, and the reliability probability, and send the first bandwidth to a second device. The first traffic sampling set includes one or more traffic sampling information. A second device 1302 is configured to send the first traffic sampling set to the first device, receive the first bandwidth, and set a bandwidth for transmitting the service flow based on the first bandwidth.

[0198] The embodiment of the present application also provides a computer-readable storage medium, including at least one instruction, program or code, which, when loaded and executed on a computer, enables the computer to execute any of the above-mentioned steps of the method for determining the bandwidth of a transmission service flow. For example, Figure 3 、 Figure 6 or Figure 7 The first device, the second device, the control device or the corresponding method steps in the method embodiment executed by the device in the embodiment.

[0199] The present invention provides a computer program product including at least one instruction, program or code, which, when loaded and executed on a computer, enables the computer to execute Figure 3 、 Figure 6 or Figure 7 The first device, the second device, the control device or the method executed by the device in the embodiment correspond to the various method steps in the embodiment.

[0200] It should be noted that any of the device embodiments described above are merely schematic, 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 across 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 in the embodiment of the present application, the connection relationship between the modules indicates that there is a communication connection between them, which can be specifically implemented as one or more communication buses or signal lines. A person of ordinary skill in the art can understand and implement it without paying any creative work.

[0201] In the above embodiments, all or part of the embodiments can be implemented by software, hardware, firmware, or any combination thereof. When implemented using software, all or part of the embodiments can be implemented 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, all or part of the processes or functions described in the embodiments of the present invention are generated. 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 one website, computer, server, or data center to another website, computer, server, or data center via a wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) method. The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device such as a server or data center that includes one or more available media. 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 drive (SSD)).

[0202] Those skilled in the art will appreciate that in one or more of the above examples, the functions described in the embodiments of the present application can be implemented using hardware, software, firmware, or any combination thereof. When implemented using software, these 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 computer programs from one place to another. The storage medium can be any available medium that can be accessed by a general-purpose or special-purpose computer.

[0203] The specific implementation methods described above further illustrate the purpose, technical solutions and beneficial effects of this application. It should be understood that the above description is only the specific implementation methods of this application and is not intended to limit the scope of protection of this application. Any modifications, equivalent replacements, improvements, etc. made on the basis of the technical solutions of this application should be included in the scope of protection of this application.

Claims

1. A method for determining the bandwidth of a transmission service flow, characterized in that: The method includes: The first device obtains a first traffic sampling set of the service flow, where the first traffic sampling set includes one or more traffic sampling information; The first device obtains a service level parameter corresponding to the service flow and a reliability probability of satisfying the service level parameter; The first device determines, based on the first traffic sampling set, the service level parameter, and the reliability probability, a first bandwidth for transmitting the service flow; Each of the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period.

2. The method according to claim 1, characterized in that The first device acquiring the first traffic sampling set includes: The first device receives the first traffic sampling set sent by the second device.

3. The method according to claim 2, characterized in that The method further comprises: The first device sends a notification message to the second device, where the notification message carries the first bandwidth. The notification message is used to instruct the second device to set the bandwidth for transmitting the service flow according to the first bandwidth. The second device is a device on the service flow transmission path.

4. The method according to claim 1, wherein The first device acquiring the first traffic sampling set includes: the first device acquiring the first traffic sampling set collected by the first device; The method further includes: the first device setting a bandwidth for transmitting the service flow by the first device according to the first bandwidth.

5. The method according to any one of claims 1 to 4, characterized in that: The first device acquiring the service level parameters corresponding to the service flow and the reliability probability of satisfying the service level parameters includes: The first device obtains a first delay threshold for a single device on a path for transmitting the service flow to transmit the service flow and a first reliability probability that the delay for the single device to transmit the service flow is less than or equal to the first delay threshold, where the first delay threshold is the maximum delay for the single device to transmit the service flow; and / or The first device obtains a first cache threshold of a single device on a path for transmitting the service flow and a second reliability probability that satisfies the requirement that the cache of the single device is greater than or equal to the first cache threshold, where the first cache threshold is the minimum value of the cache of the single device.

6. The method according to claim 5, characterized in that The first device determines, based on the first traffic sampling set, the service level parameter, and the reliability probability, a first bandwidth for transmitting the service flow, including: The first device obtains N traffic sampling information based on the first traffic sampling set, and the N traffic sampling information includes , where 1≤i≤j≤N, i, j are integers, and is the total length of the packets belonging to the service flow in the i-th traffic sampling information, is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, is the total length of the packets belonging to the service flow in the j-th traffic sampling information; The first device is based on Obtaining the accumulated message lengths in one or more of the service flows; The first device obtains the instantaneous bandwidth of the service flow according to the one or more accumulated message lengths and the service level parameter; The first device obtains the first bandwidth according to the instantaneous bandwidth and the reliability probability.

7. The method according to claim 6, characterized in that When the service level parameter includes the first delay threshold, the reliability probability includes the first reliability probability, and the first traffic sampling set further includes a timestamp of obtaining each traffic sampling information in the one or more traffic sampling information; The obtaining of the instantaneous bandwidth of the service flow according to the accumulated message length and the service level parameter includes: According to the formula Obtain the instantaneous bandwidth, wherein the is the first delay threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, is the instantaneous bandwidth; The obtaining of a bandwidth for transmitting the service flow according to the instantaneous bandwidth and the reliability probability includes: Arrange the values ​​of the instantaneous bandwidth in ascending order to determine the ranking The value corresponding to the element of is the first bandwidth, the value corresponding to M is the value of the first bandwidth, is the first reliability probability, and N is the number of the traffic sampling information.

8. The method according to claim 6, characterized in that When the service level parameter includes the first cache threshold and the reliability probability includes the second reliability probability, the first traffic sampling set further includes a timestamp of obtaining each traffic sampling information in the one or more traffic sampling information; The obtaining of the instantaneous bandwidth of the service flow according to the accumulated message length and the service level parameter includes: According to the formula Obtain the instantaneous bandwidth, wherein B is the first cache threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, is the instantaneous bandwidth; Obtaining a bandwidth for transmitting the service flow according to the instantaneous bandwidth and the reliability probability includes: Arrange the values ​​of the instantaneous bandwidth in ascending order to determine the ranking The value corresponding to the element of is the first bandwidth, the value corresponding to M is the value of the first bandwidth, is the second reliability probability, and N is the number of the traffic sampling information.

9. The method according to claim 5, characterized in that Before the first device obtains a first delay threshold for transmitting the service flow by a single device on a path for transmitting the service flow and a first reliability probability that the delay for transmitting the service flow by the single device is less than or equal to the first delay threshold, the method further includes: The first device obtains, by the user, a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold, where the second delay threshold is a maximum value for end-to-end transmission of the service flow; The first device determines the first delay threshold according to the number of devices on the transmission path of the service flow and the second delay; The first device determines the first reliability probability according to the number of devices on the transmission path of the service flow and the third reliability probability.

10. The method according to claim 9, characterized in that The first device determines the first delay threshold according to the number of devices on the transmission path of the service flow and the second delay, including: in, is the first delay threshold, H is the number of devices on the transmission path of the service flow, D is the second delay threshold, It is a fixed delay on the service flow transmission path, and the fixed delay includes at least one of the link delay on the service flow transmission path, the processing delay of the device, the output interface delay of the device, and the initial delay of the device.

11. The method according to claim 9 or 10, characterized in that The first device determining the first reliability probability according to the number of devices on the transmission path of the service flow and the third reliability probability includes: Among them, the is the first reliability probability, H is the number of devices on the transmission path of the service flow, is the third reliability probability.

12. The method according to claim 6, characterized in that The method further comprises: The first device sends the instantaneous bandwidth of the service flow to the third device, where the instantaneous bandwidth is used by the third device to determine a second bandwidth based on the instantaneous bandwidth.

13. The method according to claim 1, wherein The method further comprises: The first device obtains a second traffic sampling set of the service flow; The first device determines a third bandwidth for transmitting the service flow based on the second traffic sampling set, the service level parameter, and the reliability probability; In response to the first device determining that the third bandwidth is greater than or equal to a bandwidth threshold, the first device determines to use the third bandwidth to transmit the service flow.

14. The method according to claim 13, wherein: In response to the first device determining that the third bandwidth is greater than or equal to the bandwidth threshold, the first device determining to use the third bandwidth to transmit the service flow includes: In response to the first device determining that the third bandwidth is greater than or equal to the bandwidth threshold for a period greater than or equal to a time threshold, the first device determines to use the third bandwidth to transmit the service flow.

15. A method for determining the bandwidth of a transmission service flow, characterized in that: The method comprises: The second device sends a first traffic sampling set of a service flow to the first device, where the first traffic sampling set includes one or more traffic sampling information, and the first traffic sampling set is used by the first device to determine a first bandwidth. The second device is a device on a transmission path of the service flow. Each of the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period; The second device receives a notification message from the first device, where the notification message includes the first bandwidth; The second device sets a bandwidth for transmitting the service flow according to the first bandwidth.

16. The method according to claim 15, characterized in that The method further comprises: The second device sends the service level parameters of the service flow and the reliability probability of meeting the service level parameters to the first device, and the service level parameters and the reliability probability are used to determine the first bandwidth.

17. The method according to claim 16, characterized in that The second device sending the service level parameters of the service flow and the reliability probability of satisfying the service level parameters to the first device includes: The second device sends to the first device a first delay threshold for transmitting the service flow by a single device on a path for transmitting the service flow and a first reliability probability that the delay for transmitting the service flow by the single device is less than or equal to the first delay threshold, where the first delay threshold is the maximum delay for transmitting the service flow by the single device; and / or The second device sends to the first device a first cache threshold of a single device on the path of transmitting the service flow and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold, where the first cache threshold is the minimum value of the cache of the single device.

18. The method according to claim 16, characterized in that The second device sending the service level parameters of the service flow and the reliability probability of satisfying the service level parameters to the first device includes: The second device sends to the first device a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold, where the second delay threshold is the maximum delay for end-to-end transmission of the service flow.

19. The method according to any one of claims 16 to 18, characterized in that: The method further comprises: The second device obtains a second traffic sampling set of the service flow; The second device determines a second bandwidth according to the second traffic sampling set, the service level parameter, and the reliability probability; The second device determines a bandwidth for transmitting the service flow according to the first bandwidth and the second bandwidth.

20. The method according to claim 19, characterized in that The second device determining the second bandwidth according to the second traffic sampling set, the service level parameter, and the reliability probability includes: The second device obtains N traffic sampling information according to the second traffic sampling set, and the N traffic sampling information includes , where 1≤i≤j≤N, i, j are integers, and is the total length of the packets belonging to the service flow in the i-th traffic sampling information, is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, is the total length of the packets belonging to the service flow in the j-th traffic sampling information; The second device is based on Obtaining the accumulated message lengths in one or more of the service flows; The second device obtains the instantaneous bandwidth of the service flow according to the one or more accumulated message lengths and the service level parameter; The second bandwidth for transmitting the service flow is obtained according to the instantaneous bandwidth and the reliability probability.

21. The method according to claim 20, characterized in that When the service level parameter includes a first delay threshold, the reliability probability includes a first reliability probability, the second traffic sampling set further includes a timestamp for obtaining each traffic sampling information in the one or more traffic sampling information, the first delay threshold is a maximum delay for a single device on the path of the service flow to transmit the service flow, and the first reliability probability is a probability that the delay for the single device to transmit the service flow is less than or equal to the first delay threshold; The obtaining of the instantaneous bandwidth of the service flow according to the accumulated message length and the service level parameter includes: According to the formula Obtain the instantaneous bandwidth, wherein the is the first delay threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, is the instantaneous bandwidth; The obtaining of a bandwidth for transmitting the service flow according to the instantaneous bandwidth and the reliability probability includes: Arrange the values ​​of the instantaneous bandwidth in ascending order to determine the ranking The value corresponding to the element of is the second bandwidth, the value corresponding to M is the value of the first bandwidth, is the first reliability probability, and N is the number of the traffic sampling information.

22. The method according to claim 20, characterized in that When the service level parameter includes a first cache threshold, the reliability probability includes a second reliability probability, and the second traffic sampling set further includes a timestamp for obtaining each traffic sampling information in the one or more traffic sampling information, the first cache threshold is a minimum value of a cache of a single device on the path of the service flow, and the second reliability probability is a probability that the cache of the single device is greater than or equal to the first cache threshold; The obtaining of the instantaneous bandwidth of the service flow according to the accumulated message length and the service level parameter includes: According to the formula Obtain the instantaneous bandwidth, wherein B is the first cache threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, is the instantaneous bandwidth; Obtaining a bandwidth for transmitting the service flow according to the instantaneous bandwidth and the reliability probability includes: Arrange the values ​​of the instantaneous bandwidth in ascending order to determine the ranking The value corresponding to the element of is the first bandwidth, and the value corresponding to M is the value of the first bandwidth. is the second reliability probability, and N is the number of the traffic sampling information.

23. The method according to claim 15, characterized in that The second device setting the bandwidth for transmitting the service flow according to the first bandwidth includes: The second device sets the committed information rate (CIR) of the port transmitting the service flow to the value of the first bandwidth, and sends the service flow according to the CIR.

24. The method according to claim 15, wherein The second device setting the bandwidth for transmitting the service flow according to the first bandwidth includes: The second device sets a scheduling weight value for transmitting the service flow according to the port bandwidth for transmitting the service flow and the first bandwidth, and sends the service flow according to the scheduling weight value.

25. The method according to claim 15, wherein The method further comprises: According to the mapping relationship between the identifier of the network slice and the business flow, the second device uses the first bandwidth to transmit the bandwidth of the business flow.

26. A first device, characterized in that: The first device includes an acquisition unit and a processing unit; The acquiring unit is configured to acquire a first traffic sampling set of the service flow, the first traffic sampling set including one or more traffic sampling information, wherein each of the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period; The acquisition unit is further configured to acquire a service level parameter corresponding to the service flow and a reliability probability of satisfying the service level parameter; The processing unit is configured to determine a first bandwidth for transmitting the service flow based on the first traffic sampling set, the service level parameter, and the reliability probability.

27. The first device according to claim 26, characterized in that The acquisition unit is specifically configured to receive the first traffic sampling set from a second device, where the second device is a device on the service flow transmission path.

28. The first device according to claim 27, characterized in that The first device further includes a first sending unit; The first sending unit is configured to send a notification message to the second device, where the notification message carries the first bandwidth, and the notification message is configured to instruct the second device to set a bandwidth for transmitting the service flow according to the first bandwidth.

29. The first device according to claim 26, characterized in that The acquiring unit is specifically configured to: acquire the first traffic sampling set collected by the first device; The processing unit is further configured to set a bandwidth for the first device to transmit the service flow according to the first bandwidth.

30. The first device according to any one of claims 26 to 29, characterized in that: The acquisition unit is specifically configured to: acquire a first delay threshold for transmitting the service flow by a single device on a path for transmitting the service flow and a first reliability probability that the delay for transmitting the service flow by the single device is less than or equal to the first delay threshold, where the first delay threshold is the maximum delay for transmitting the service flow by the single device; and / or A first cache threshold of a single device on a path transmitting the service flow and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold are obtained, where the first cache threshold is a minimum value of the cache of the single device.

31. The first device according to claim 30, characterized in that The processing unit is specifically configured to: Based on the first traffic sampling set, N traffic sampling information is obtained, and the N traffic sampling information includes , where 1≤i≤j≤N, i, j are integers, and is the total length of the packets belonging to the service flow in the i-th traffic sampling information, is the total length of the packets belonging to the service flow in the i+1th traffic sampling information, is the total length of the packets belonging to the service flow in the j-th traffic sampling information; according to Obtaining the accumulated message lengths in one or more of the service flows; Obtaining an instantaneous bandwidth of the service flow according to the one or more accumulated message lengths and the service level parameter; The first bandwidth is obtained according to the instantaneous bandwidth and the reliability probability.

32. The first device according to claim 31, characterized in that When the service level parameter includes the first delay threshold, the reliability probability includes the first reliability probability, and the first traffic sampling set further includes a timestamp of obtaining each traffic sampling information in the one or more traffic sampling information; The processing unit is specifically configured to: According to the formula Obtain the instantaneous bandwidth, wherein the is the first delay threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, is the instantaneous bandwidth; Arrange the values ​​of the instantaneous bandwidth in ascending order to determine the ranking The value corresponding to the element of is the first bandwidth, the value corresponding to M is the value of the first bandwidth, is the first reliability probability, and N is the number of the traffic sampling information.

33. The first device according to claim 31, characterized in that When the service level parameter includes the first cache threshold and the reliability probability includes the second reliability probability, the first traffic sampling set further includes a timestamp of obtaining each traffic sampling information in the one or more traffic sampling information; The processing unit is specifically configured to: According to the formula Obtain the instantaneous bandwidth, wherein B is the first cache threshold, T is the difference between the timestamps corresponding to two adjacent traffic sampling information, is the instantaneous bandwidth; Arrange the values ​​of the instantaneous bandwidth in ascending order to determine the ranking The value corresponding to the element of is the first bandwidth, and the value corresponding to M is the value of the first bandwidth. is the second reliability probability, and N is the number of the traffic sampling information.

34. The first device according to claim 30, characterized in that Before the acquisition unit acquires a first delay threshold for transmission of the service flow by a single device on the path for transmitting the service flow and a first reliability probability that the single device satisfies the first delay threshold for transmitting the service flow, the acquisition unit is further configured to acquire a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold; The processing unit is further configured to: Determining the first delay threshold according to the number of devices on the transmission path of the service flow and the second delay; The first reliability probability is determined according to the number of devices on the transmission path of the service flow and the third reliability probability.

35. The first device according to claim 34, characterized in that The processing unit is specifically configured to determine the first delay threshold according to the following formula: in, is the first delay threshold, H is the number of devices on the transmission path of the service flow, D is the second delay threshold, It is a fixed delay on the service flow transmission path, and the fixed delay includes at least one of the link delay on the service flow transmission path, the processing delay of the device, the output interface delay of the device, and the initial delay of the device.

36. The first device according to claim 34 or 35, characterized in that The processing unit is specifically configured to determine the first reliability probability according to the following formula: Among them, the is the first reliability probability, H is the number of devices on the transmission path of the service flow, is the third reliability probability.

37. The first device according to claim 32 or 33, characterized in that The first device further includes a second sending unit; The second sending unit is configured to send the instantaneous bandwidth of the service flow to the third device, where the instantaneous bandwidth is used by the third device to determine a second bandwidth value according to the instantaneous bandwidth.

38. A second device, characterized in that: The second device is a device on a service flow transmission path, and the second device includes a sending unit, a receiving unit, and a processing unit; The sending unit is configured to send a first traffic sampling set of a service flow, where the first traffic sampling set includes one or more traffic sampling information, and the first traffic sampling set is used by the first device to determine a first bandwidth, wherein each of the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period; The receiving unit is configured to receive a notification message from the first device, where the notification message includes the first bandwidth; The processing unit is configured to set a bandwidth for transmitting the service flow according to the first bandwidth.

39. The second device according to claim 38, characterized in that The sending unit is further configured to send the service level parameters of the service flow and the reliability probability of satisfying the service level parameters to the first device, where the service level parameters and the reliability probability are used by the first device to determine the first bandwidth.

40. The second device according to claim 38 or 39, characterized in that The sending unit is specifically configured to: send to the first device a first delay threshold for transmitting the service flow by a single device on a path for transmitting the service flow and a first reliability probability that the delay for transmitting the service flow by the single device is less than or equal to the first delay threshold, where the first delay threshold is the maximum delay for transmitting the service flow by the single device; and / or Send to the first device at least one of a first cache threshold of a single device on the path for transmitting the business flow and a second reliability probability that the cache of the single device is greater than or equal to the first cache threshold, where the first cache threshold is the minimum value of the cache of the single device.

41. The second device according to claim 38 or 39, characterized in that The sending unit is specifically configured to send, to the first device, a second delay threshold for end-to-end transmission of the service flow and a third reliability probability that the delay for end-to-end transmission of the service flow is less than or equal to the second delay threshold.

42. The second device according to claim 38 or 39, characterized in that The processing unit is specifically configured to set a committed information rate (CIR) of a port transmitting the service flow to a value of the first bandwidth, and send the service flow according to the CIR.

43. The second device according to claim 38 or 39, characterized in that The processing unit is specifically configured to set a scheduling weight value for transmitting the service flow according to the port bandwidth for transmitting the service flow and the first bandwidth, and send the service flow according to the scheduling weight value.

44. A system for determining the bandwidth of a transmission service flow, characterized in that The system includes a first device and a second device; The first device is configured to obtain a first traffic sampling set of a service flow, a service level parameter corresponding to the service flow, and a reliability probability of satisfying the service level parameter, determine a first bandwidth for transmitting the service flow based on the first traffic sampling set, the service level parameter of the service flow, and the reliability probability, and send the first bandwidth to the second device, where the first traffic sampling set includes one or more traffic sampling information; The second device is configured to send the first traffic sampling set to the first device, receive the first bandwidth, and set a bandwidth for transmitting the service flow according to the first bandwidth; Each of the one or more traffic sampling information includes a total length of packets belonging to the service flow obtained within a set period.

45. A computer-readable storage medium, characterized in that The method comprises instructions, programs or codes, which, when executed on a computer, cause the computer to perform the method according to any one of claims 1 to 25.

Images