CN116418761A - Bandwidth recommendation method and device, display device and control equipment - Google Patents

Bandwidth recommendation method and device, display device and control equipment Download PDF

Info

Publication number
CN116418761A
CN116418761A CN202111671672.1A CN202111671672A CN116418761A CN 116418761 A CN116418761 A CN 116418761A CN 202111671672 A CN202111671672 A CN 202111671672A CN 116418761 A CN116418761 A CN 116418761A
Authority
CN
China
Prior art keywords
bandwidth
traffic
link
flow
scene
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111671672.1A
Other languages
Chinese (zh)
Inventor
史浩
曾峰
夏斌
李粤琛
张枭山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202111671672.1A priority Critical patent/CN116418761A/en
Priority to PCT/CN2022/141924 priority patent/WO2023125411A1/en
Publication of CN116418761A publication Critical patent/CN116418761A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/803Application aware

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A bandwidth recommendation method and device, a display device and a control device are disclosed. The method may be applied to a control device. The control device obtains first flow data of a link, determines a flow mode of the link according to the first flow data of the link, determines a first bandwidth according to the flow mode of the link, and instructs network devices associated with the link to apply the first bandwidth.

Description

Bandwidth recommendation method and device, display device and control equipment
Technical Field
The present disclosure relates to the field of network technologies, and in particular, to a bandwidth recommendation method and apparatus, a display device, and a control device.
Background
A link refers to a path established between two nodes for transmitting some kind or several kinds of traffic data. For example, links for transmitting office-type service data are established between nodes a and between nodes B.
In general, when a link is established, a bandwidth is required to be allocated to the link, and the link performs transmission of service data according to the bandwidth. However, this default configuration of bandwidth may result in waste of subsequent bandwidth, or insufficient bandwidth and cause transmission quality problems.
Disclosure of Invention
The application provides a bandwidth recommendation method and device, a display device and control equipment, which can dynamically recommend bandwidth for a link based on a traffic mode of the link, reduce bandwidth waste and improve service transmission quality.
In a first aspect, the present application provides a bandwidth recommendation method. The method may be applied to a control device. The control device obtains first flow data of a link, determines a flow mode of the link according to the first flow data of the link, determines a first bandwidth according to the flow mode of the link, and instructs network devices associated with the link to apply the first bandwidth. Wherein the traffic pattern indicates a trend of a traffic value of the link over a first period of time.
In the application, the control device acquires the flow data of the link, then determines the flow mode of the link according to the flow data, determines the first bandwidth based on the flow mode, and then instructs the network device associated with the link to apply the first bandwidth. On one hand, the method can recommend the bandwidth in real time in the service operation process, and compared with the pre-configured link bandwidth, the method has the advantages of more real-time performance, more accurate recommended bandwidth and reduced bandwidth waste. On the other hand, in the determining process of the first bandwidth, the traffic mode is divided first, and then the corresponding bandwidth is determined according to the traffic mode, so that different bandwidth recommendation aiming at different traffic modes can be realized, the recommended bandwidth meets the traffic transmission requirement better, and the traffic transmission quality is improved.
Optionally, the control device further determines a first scenario of the link according to the time corresponding to the first time period or the event corresponding to the first time period, and stores the first scenario and the first bandwidth corresponding to the first scenario.
Optionally, the control device further determines a second scenario of the link according to a second time period, determines that the second scenario matches the first scenario, determines a second bandwidth according to the first bandwidth, and instructs a network device associated with the link to apply the second bandwidth.
In the implementation manner, the control device stores the first bandwidth and the corresponding scene, and when the same or similar scene appears later, the control device can determine the second bandwidth according to the first bandwidth and recommend the second bandwidth to the network device for application, so that the bandwidth recommendation efficiency is improved while the link transmission quality is ensured.
Optionally, the control device further determines a third bandwidth and a condition for applying the third bandwidth according to the traffic pattern, and instructs the network device associated with the link to apply the third bandwidth when the condition for applying the third bandwidth is satisfied. Wherein the third bandwidth is greater than the first bandwidth.
In the implementation manner, by setting a larger third bandwidth and applying the condition of the third bandwidth on the basis of the first bandwidth, when the condition of applying the third bandwidth is met, the network equipment is instructed to apply the third bandwidth, so that the transmission quality of the link service can be further improved.
Optionally, the control device further sends the third bandwidth or a difference value between the third bandwidth and the first bandwidth, and the condition for applying the third bandwidth to the network device associated with the link, so as to instruct the network device associated with the link to apply the third bandwidth when the link meets the condition for applying the third bandwidth.
Optionally, the control device also receives second traffic data. The second traffic data includes a number of traffic violations and/or a duration of traffic violations for the link during a third period of time when the first bandwidth is applied. The traffic out-of-limit indicates that traffic of the link exceeds the first bandwidth. The control device indicates the network device associated with the link to apply the third bandwidth in response to determining, according to the second traffic data, that the link meets the condition of applying the third bandwidth.
In one implementation, the control device may directly send the third bandwidth and the condition for applying the third bandwidth to the network device, and the network device determines whether to apply the third bandwidth according to whether the condition for applying the third bandwidth is satisfied. In another implementation manner, the control device may also determine whether the application condition is met according to the second data traffic by receiving the second data traffic sent by the network device, and send the third bandwidth to the network device for configuration when the application condition is met. By the two implementation modes, recommendation and application of the third bandwidth can be realized, the transmission quality of link service is improved, and the flexibility of application of the third bandwidth is enhanced.
Optionally, the condition for applying the third bandwidth includes: the number of traffic violations of the link exceeds a number threshold and/or the duration of the traffic violations of the link exceeds a time threshold.
Optionally, the control device further displays the second scene and the second bandwidth.
Optionally, the control device further displays the first scene and/or the traffic pattern of the first scene matched with the second scene.
Optionally, the flow mode includes at least one of a small-value oscillation type, a burst burr type, a smooth double-peak type, and an oscillation double-peak type.
In a second aspect, a display device is provided. The display device includes an acquisition unit and a display unit.
The acquiring unit is configured to acquire a scenario to which a link belongs, and determine a bandwidth recommended for the link based on the scenario. And the display unit is used for displaying the scene and the bandwidth recommended for the link.
In a third aspect, a bandwidth recommendation apparatus is provided. The device comprises an acquisition unit, a determination unit and an indication unit.
The acquisition unit is used for acquiring the first flow data of the link. The determining unit is configured to determine a traffic pattern of the link according to the first traffic data of the link, and determine a first bandwidth according to the traffic pattern of the link. The indicating unit is configured to instruct the network device associated with the link to apply the first bandwidth. The traffic pattern indicates a trend of a traffic value of the link over a first period of time.
Optionally, the determining unit is further configured to determine a first scenario of the link according to a time corresponding to the first period of time or an event corresponding to the first period of time. The apparatus further comprises a storage unit. The storage unit is used for storing the first scene and the first bandwidth corresponding to the first scene.
Optionally, the determining unit is further configured to determine a second scenario of the link according to a second time period. The determining unit is further configured to determine that the second scene matches the first scene, and determine a second bandwidth according to the first bandwidth. The indicating unit is further configured to instruct the network device associated with the link to apply the second bandwidth.
Optionally, the determining unit is further configured to determine a third bandwidth and a condition for applying the third bandwidth according to the traffic pattern. The third bandwidth is greater than the first bandwidth. The indicating unit is further configured to instruct the network device associated with the link to apply the third bandwidth when the condition for applying the third bandwidth is satisfied.
Optionally, the indicating unit is further configured to send the third bandwidth or a difference value between the third bandwidth and the first bandwidth, and the condition for applying the third bandwidth to the network device associated with the link, so as to instruct the network device associated with the link to apply the third bandwidth when the link meets the condition for applying the third bandwidth.
Optionally, the apparatus further comprises a receiving unit. The receiving unit is configured to receive second traffic data. The indicating unit is further configured to instruct, in response to determining, according to the second traffic data, that the link meets the condition for applying the third bandwidth, a network device associated with the link to apply the third bandwidth. The second traffic data includes a number of traffic violations and/or a duration of traffic violations for the link during a third period of time when the first bandwidth is applied. The traffic out-of-limit indicates that traffic of the link exceeds the first bandwidth.
Optionally, the condition for applying the third bandwidth includes: the number of traffic violations of the link exceeds a number threshold and/or the duration of the traffic violations of the link exceeds a time threshold.
Optionally, the device further comprises a display unit. The display unit is used for displaying the second scene and the second bandwidth.
Optionally, the display unit is further configured to display the first scene and/or the traffic pattern of the first scene matched with the second scene.
Optionally, the display unit is further configured to display the first bandwidth and/or the third bandwidth corresponding to the link.
Optionally, the flow mode includes at least one of a small-value oscillation type, a burst burr type, a smooth double-peak type, and an oscillation double-peak type.
In a fourth aspect, a control apparatus is provided. The control device includes a processor and a memory. The memory is used for storing software programs and modules. The processor implements the method of the first aspect or any of the possible implementation manners of the first aspect by running or executing a software program and/or a module stored in the memory.
Optionally, the processor is one or more, and the memory is one or more.
Alternatively, the memory may be integrated with the processor or the memory may be separate from the processor.
In a specific implementation process, the memory may be a non-transient (non-transitory) memory, for example, a Read Only Memory (ROM), which may be integrated on the same chip as the processor, or may be separately disposed on different chips, where the type of the memory and the manner of disposing the memory and the processor are not limited in this application.
In a fifth aspect, a computer program product is provided. The computer program product comprises computer program code which, when run by a computer, causes the computer to perform the method of the first aspect or any of the possible implementation manners of the first aspect.
In a sixth aspect, the present application provides a computer readable storage medium for storing program code for execution by a processor, the program code comprising instructions for implementing the method of any one of the possible implementations of the first aspect.
In a seventh aspect, a chip is provided, comprising a processor for calling from a memory and executing instructions stored in said memory, so that a communication device on which said chip is mounted performs the method according to any one of the possible implementation manners of the first aspect.
In a seventh aspect, another chip is provided. The other chip comprises an input interface, an output interface, a processor and a memory. The input interface, the output interface, the processor and the memory are connected through an internal connection path. The processor is configured to execute code in the memory, which when executed is configured to perform the method of any of the possible implementations of the first aspect described above.
Drawings
Fig. 1 is a schematic diagram of an application scenario provided in an embodiment of the present application;
fig. 2 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application;
FIG. 3 is a schematic diagram of a flow sequence of small-value oscillation type according to an embodiment of the present disclosure;
fig. 4 is a schematic diagram of a flow sequence of burst burrs according to an embodiment of the present disclosure;
FIG. 5 is a schematic graph of a smooth bimodal flow sequence provided in an embodiment of the present application;
FIG. 6 is a schematic diagram of a flow sequence of oscillating bimodal type according to an embodiment of the present application;
fig. 7 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application;
fig. 8 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application;
FIG. 9 is a flow chart of a flow pattern determination method provided in an embodiment of the present application;
FIG. 10 is a schematic diagram of a first order differential sequence of the flow sequence shown in FIG. 4;
FIG. 11 is a schematic diagram of a first order differential sequence of the flow sequence shown in FIG. 5;
FIG. 12 is a schematic diagram of a first order differential sequence of the flow sequence shown in FIG. 6;
FIG. 13 is a schematic graph of a bimodal flow sequence provided in an embodiment of the present application;
FIG. 14 is a schematic diagram of a smoothed flow sequence provided by an embodiment of the present application;
FIG. 15 is a flowchart of a method for determining a first bandwidth according to an embodiment of the present application;
fig. 16 is a flowchart of a method for determining a third bandwidth according to an embodiment of the present application;
fig. 17 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application;
fig. 18 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application;
fig. 19 is a block diagram of a bandwidth recommendation apparatus provided in an embodiment of the present application;
fig. 20 is a block diagram of a display device provided in an embodiment of the present application;
fig. 21 shows a schematic structural diagram of a control apparatus provided in an exemplary embodiment of the present application.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present application more apparent, the embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
In order to facilitate understanding of the technical solution provided in the embodiments of the present application, an application scenario of the present application is first introduced. The application scenario may be a distributed storage system or a communication network such as a data center. The application scenario of the present application will be described below by taking a distributed storage system as an example.
Fig. 1 is a schematic structural diagram of an application scenario provided in an embodiment of the present application. Referring to fig. 1, the application scenario includes a control device 11 and a network device 12. The control device 11 may be a management node in the network, for example a network management device. The network device 12 may be a network node in a network, such as a routing device. As shown in fig. 1, a link 13 is established between two network devices 12 for transmitting traffic data. The link may be a physical link between devices or a logical link between devices, for example, the link may be a tunnel (tunnel). The tunnel is used for transmission of specific traffic and may transmit at least one data stream. The control device 11 is connected to at least one of the two network devices 12 for implementing bandwidth recommendations for the link. Of course, only the network devices 12 on both sides of the link are shown, other network devices may be included between the two network devices 12, and the control device 11 may or may not be connected to at least one of these network devices through these network devices.
Fig. 2 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application. The method can be executed by the control device 11 in the application scenario shown in fig. 1, and in the bandwidth recommendation method provided by the application, the control device determines a traffic mode based on the collected traffic data, and then determines the bandwidth based on the traffic mode and recommends to the network device for application. In the bandwidth recommendation method, the control device can collect the flow data of the link and recommend the bandwidth of the link to the network device so that the network device can carry out the bandwidth configuration of the link; the control device may also collect traffic data of the tunnel and recommend bandwidth of the tunnel to the network device, so that the network device performs bandwidth configuration of the tunnel. However, the process of the bandwidth recommendation method is the same whether the link is the object or the tunnel in the link is the object, and the following description of the process of the bandwidth recommendation method is described by taking the tunnel as an example, and it is understood that the following description of the process of the bandwidth recommendation method can also be the object. As shown in fig. 2, the method includes the following steps.
S11: first traffic data of the tunnel is acquired.
In this embodiment of the present application, the first traffic data includes a traffic sequence formed by a plurality of traffic samples collected by the network device according to a collection time interval for a tunnel to be collected in a collection time period.
Wherein, the collection time period refers to a time range from the beginning of collection to the end of collection, and the range may be one hour, one day, one week, one month, and the like. The acquisition time interval may be set as desired, for example 1 minute, 5 minutes, 1 hour, etc. The traffic sample refers to the traffic value of the tunnel acquired during the acquisition period. One flow sample includes both the time of acquisition and the value of the flow acquired. The flow sequence comprises a plurality of flow values which are arranged in sequence according to the acquisition time. The acquisition time period or acquisition time interval may be a default value, for example, the acquisition time period is one hour and the acquisition time interval is 5 minutes. The acquisition time period or interval may also be a configuration value, for example, an administrator enters a configuration instruction on the interface of the control device to configure a particular acquisition time period or interval.
S12: and determining the traffic mode of the tunnel according to the first traffic data of the tunnel.
In the embodiment of the application, the traffic mode is used for indicating the change trend of the traffic value of the tunnel in the first time period. Wherein the first time period may be the aforementioned acquisition time period.
Illustratively, the traffic pattern of the tunnel includes at least one of: small-value oscillation type, burst burr type, stable double-peak type and oscillation double-peak type.
Fig. 3 is a schematic diagram of a flow sequence of a small-value oscillation type according to an embodiment of the present application. As shown in FIG. 3, the abscissa is time in minutes and the ordinate is traffic in megabits per second (million bits per second, mb/s). In the small-value oscillation flow mode, the flow is a lower flow value (for example, 1-3 Mb/s) in most of the acquisition time period (for example, more than 50%). The flows are below 3Mb/s for more than 90% of the time as in FIG. 3, and the higher flow values that occur are small, for example, the flows exceeding 3Mb/s are only a few points (flow samples) in the figure, the ratio is below 5%, and no peak is formed.
Fig. 4 is a schematic diagram of a flow sequence of burst burrs according to an embodiment of the present application. As shown in FIG. 4, the abscissa is time in minutes, and the ordinate is flow in Mb/s. In the bursty flow mode, the flow value in the flow sequence spans a large extent, from a few Mb/s to hundreds of Mb/s, and the flow change is irregular, that is, no obvious peaks and troughs are formed, and if a certain percentile value of the flow sequence, such as a 50% quantile value, or an average flow value of the flow sequence is taken as a threshold value, abnormal flow exceeding the threshold value occurs frequently. For example, in FIG. 4, 40Mb/s is used as a threshold, and abnormal traffic exceeding the threshold occurs more frequently, and the ratio exceeds 20%.
Fig. 5 shows a schematic graph of a smooth and bimodal flow sequence according to an embodiment of the present application. As shown in FIG. 5, the abscissa is time in minutes, and the ordinate is flow in Mb/s. In the stationary bimodal flow mode, the flow value in the flow sequence changes according to the peak-valley-peak waveform, and the flow burr is small in the peaks and valleys, for example, not more than a threshold, the flow burr refers to the sudden abnormal flow in the change trend of the flow in rising or falling, as shown by the point A in fig. 5.
Fig. 6 shows a schematic diagram of a flow sequence of oscillation bimodality provided in the present application. As shown in FIG. 6, the abscissa is time in minutes, and the ordinate is flow in Mb/s. In the oscillation bimodal flow mode, the flow in the flow sequence varies according to the peak-valley-peak waveform, and the flow in the peaks and valleys is more bursty, for example, exceeds the aforementioned threshold, which can be designed as required, for example, 20%, etc.
S13: and determining a first bandwidth according to the traffic mode of the tunnel.
In the embodiment of the application, the first bandwidth is determined according to the traffic mode, so that the first bandwidth can meet the service data transmission requirement in the corresponding traffic mode.
The first bandwidth may refer to a minimum bandwidth reserved for the tunnel, and the first bandwidth can ensure that the tunnel traffic smoothly runs without abrupt change. And when the tunnel traffic is suddenly changed, the bandwidth can be increased for the tunnel on the basis of the first bandwidth so as to meet the requirement of service transmission in the tunnel.
S14: and indicating the network equipment associated with the tunnel to apply the first bandwidth.
The control device may send the first bandwidth to the network device such that the network device configures the tunnel according to the first bandwidth. Or the control device executes a configuration command on the network device, and instructs the network device to transmit data for the traffic entering the tunnel according to the first bandwidth included in the configuration command.
In the method provided in fig. 2, the control device typically determines a first bandwidth from traffic data of one of the plurality of network devices associated with the tunnel, e.g., the network device of the tunnel portal. The flow value in a flow sample may be the rate at which the network device receives flow in the corresponding acquisition time interval, e.g., the flow value is the rate at which the ingress interface on the network device associated with the tunnel receives flow in the corresponding acquisition time interval. For example, the flow value in one flow sample may be the rate at which an input queue of an ingress interface associated with the tunnel on the network device receives flow within a corresponding acquisition time interval. After determining the first bandwidth, the control device may send the first bandwidth to the network device that is used to determine traffic data of the first bandwidth, or to a plurality of network devices associated with the tunnel (e.g., all network devices associated with the tunnel), and instruct the network devices to apply the first bandwidth. The first bandwidth may be used to configure an egress interface rate of the network device associated with the link, e.g., the first bandwidth is used to configure an interface rate of an egress interface of the network device associated with the tunnel. In particular, the first bandwidth may be used to configure an output queue of an egress interface associated with the tunnel on the network device such that a rate of traffic sent by the egress interface is the first bandwidth.
Of course, the control device may also determine the first bandwidth according to the traffic data of the plurality of network devices associated with the tunnel at the same time, and then send the first bandwidth to one or more network devices, to instruct the network devices to apply the first bandwidth. For example, when traffic data of a plurality of network devices are used, the traffic values at the same acquisition time may be averaged, and then a mean traffic sequence is formed, and a traffic pattern is determined according to the mean traffic sequence, so as to determine the first bandwidth. Alternatively, when using traffic data of a plurality of network devices, a maximum value of traffic values at the same acquisition time may be determined, and then a maximum value traffic sequence is formed, and a traffic pattern is determined according to the maximum value traffic sequence, thereby determining the first bandwidth.
In the embodiment of the application, the traffic data of the tunnel is collected, then the traffic mode of the tunnel is determined according to the traffic data, the first bandwidth is determined based on the traffic mode, and then the network equipment associated with the tunnel is instructed to apply the first bandwidth. On one hand, the method can recommend the bandwidth in real time in the service operation process, and compared with the bandwidth of the pre-configured tunnel, the method has the advantages of more instantaneity, more accurate recommended bandwidth and reduced bandwidth waste. On the other hand, in the determining process of the first bandwidth, the traffic mode is divided first, and then the corresponding bandwidth is determined according to the traffic mode, so that different bandwidth recommendation aiming at different traffic modes can be realized, the recommended bandwidth meets the traffic transmission requirement better, and the traffic transmission quality is improved.
Fig. 8 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application. The method may be performed by a control device in the application scenario shown in fig. 1. As shown in fig. 8, the method includes the following steps.
S21: first traffic data of the tunnel is acquired.
S22: and determining the traffic mode of the tunnel according to the first traffic data of the tunnel.
S23: and determining a first bandwidth according to the traffic mode of the tunnel.
The steps S21 to S23 may refer to the steps S11 to S13, and will not be described here.
S24: and determining a first scene of the tunnel according to the time corresponding to the first time period or the event corresponding to the first time period, and storing the first scene and the first bandwidth corresponding to the first scene.
Wherein the first scene may include at least one of a holiday scene, an event scene, and a daily scene.
The scene may be determined based on the current time, the event that occurred. For example, whether the current festival is first judged, if yes, the festival scene is determined, if not, whether the setting event occurs is determined, if yes, the event scene is determined, and if not, the daily scene is determined.
For example, determining whether a set event occurs may be determined based on a message or instruction received by the control device, e.g., when a meeting event occurs, the control device may receive a meeting notification, at which point the scene may be determined to be an event scene.
Illustratively, holiday scenes, event scenes, and daily scenes may in turn be divided into different sub-types.
For example, when the scene is a holiday scene, different holiday scenes, such as mid-autumn festival type, national celebration type, weekend type, etc., may be classified according to specific holiday types. When the scene is an event scene, the event scene can be divided into different event scenes according to specific events, for example, conference event type, match live event type and the like. When the scene is a daily scene, it may be divided into different daily scenes according to time periods, for example, a daytime type, a night time type, an operating time period type, a non-operating time period type, and the like.
In the embodiment of the present application, the control device may repeatedly execute steps S21 to S24, so as to store multiple scenes and corresponding first bandwidths.
S25: and determining a second scene of the tunnel according to the second time period.
The second time period may be a time period in which the current time is located. And the control equipment determines a second scene where the tunnel is located at the current time according to the time of the second time period or the event happening in the second time period.
For example, determining whether the second time period is a holiday or an event has occurred; when the second time period is a festival, determining that the scene is a festival scene; when an event occurs in the second time period, determining that the scene is an event scene; when the second time period is not a holiday and no event occurs, the scene is determined to be a daily scene.
It will be appreciated that when the scenario described above further includes a subtype, then the determination is made by subtype when determining the scenario.
S26: a second scene is determined to match the first scene.
That is, a first scene matching the second scene is determined, for example, a scene matching the second scene is selected from a plurality of stored scenes, where the determined scene matching the second scene is the first scene.
Here, the second scene and the first scene matching may refer to the second scene being identical to the first scene or the second scene being similar to the first scene.
For example, the second scene is a first day, and determining that the second scene matches the first scene includes:
searching a first holiday;
if the first festival is not found, a second festival similar to the first festival is found.
The second scene is a first event, and determining that the second scene matches the first scene includes:
searching for a first event;
if the first event is not found, a second event similar to the first event is found.
Wherein which holidays have similarity and which events have similarity may be defined in advance in the control device, for example, mid-autumn festival and mid-noon festival are defined as similar holidays in advance.
S27: and determining a second bandwidth according to the first bandwidth, and indicating the network equipment associated with the tunnel to apply the second bandwidth.
The second bandwidth may be equal to the first bandwidth, or the second bandwidth may be calculated based on the first bandwidth, for example, multiplying the first bandwidth by a coefficient, obtaining the second bandwidth, or the like.
Optionally, the method further comprises: and displaying the second scene and the second bandwidth.
By displaying the scene and the corresponding recommended bandwidth, an administrator can clearly know the matching relationship between the recommended bandwidth for the tunnel and the scene of the tunnel.
Optionally, the method further comprises: displaying the first scene matched with the second scene and/or the traffic pattern of the first scene.
By displaying the matched scene and the corresponding traffic pattern, an administrator can clearly know the traffic pattern basis of the bandwidth recommended for the tunnel. The administrator may also adjust the bandwidth recommendation according to the traffic pattern, for example, adjusting the coefficients in step S27.
Optionally, the control device may further store a traffic pattern corresponding to the first traffic data. The control device may also receive new traffic data, determine a new traffic pattern based on the new traffic data, and determine a recommended bandwidth based on a similarity between the new traffic pattern and the already stored traffic patterns. For example, when the similarity between the new traffic pattern and the stored traffic pattern one exceeds a threshold, the control device determines a recommended bandwidth for the new traffic pattern based on the bandwidth corresponding to the traffic pattern one. The recommended bandwidth may be equal to the bandwidth corresponding to the traffic pattern one, or may be calculated based on the bandwidth corresponding to the traffic pattern one, for example, the recommended bandwidth may be obtained by multiplying the bandwidth corresponding to the traffic pattern one by a coefficient.
Alternatively, when the control device does not find a scene matching the second scene in step S26, the control device does not perform step S27. At this time, the control device may determine the recommended bandwidth based on the traffic pattern in the second scenario. The execution process is shown in the method flow shown in fig. 2, and will not be described herein.
In the above embodiment, the control device stores the first bandwidth and the corresponding scenario, and when the same or similar scenario appears later, the control device may determine the second bandwidth according to the first bandwidth, and recommend the second bandwidth to the network device for application, so as to improve bandwidth recommendation efficiency while ensuring tunnel transmission quality.
Fig. 8 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application. The method may be performed by a control device and a network device in the application scenario shown in fig. 1. As shown in fig. 8, the method includes the following steps.
S31: the control device sends a flow acquisition instruction to the network device. The network device receives the traffic collection instruction.
The control device and the network device each include an acquisition module, where the acquisition module in the control device is configured to send the flow acquisition instruction, and the acquisition module in the network device is configured to perform flow acquisition when receiving the flow acquisition instruction.
In one possible implementation, the flow acquisition instruction may include at least one of: the identification of the tunnel to be acquired, the acquisition time period of flow acquisition and the acquisition time interval.
Because the flow collection instruction can comprise the identification of the tunnel to be collected, the collection time period of the flow collection and part or all of the fields in the collection time interval, the fields included in the flow collection instruction are adopted in the collection, the values in the flow collection instruction are adopted in the collection, and the fields not included in the flow collection instruction are adopted in the collection, so that the default values can be adopted in the collection.
For example, if the traffic collection instruction includes the identifier of the tunnel to be collected, the traffic of the tunnel corresponding to the identifier of the tunnel to be collected is collected. If the traffic collection instruction does not include the identification of the tunnel to be collected, a default tunnel is collected, and the default tunnel can be one tunnel or a plurality of tunnels, for example, all tunnels configured in the network equipment.
In another possible implementation manner, the flow collection instruction may not include any field, that is, the flow collection instruction only instructs the network device to collect the flow, but does not limit parameters of the flow collection, that is, the identifier of the tunnel to be collected, the collection time period and the collection time interval of the flow collection all adopt default values.
The default value may be configured in the network device in advance, for example, a default of collecting all tunnels, a collection period of one day, a collection time interval of 5 minutes, and the like.
S32: the network device collects first traffic data of the tunnel.
The first flow data comprises a flow sequence formed by a plurality of flow samples acquired by the network equipment according to the acquisition time interval aiming at a tunnel to be acquired in the acquisition time period.
For example, the network device collects the traffic of the tunnel every 5 minutes within 1 day, obtains a traffic sample composed of the collection time and the traffic value, obtains 288 traffic samples by multiple collection within 1 day, and obtains the traffic sequence by sequencing the 288 traffic samples from 0 time to 24 time.
S33: the network device sends the first traffic data of the tunnel to the control device. The control device receives first traffic data for the tunnel.
S34: the control device determines a traffic pattern from the first traffic data of the tunnel.
In the embodiment of the application, the flow mode is used for indicating the change trend of the flow of the tunnel in the acquisition time period.
Illustratively, the traffic pattern of the tunnel includes at least one of: small-value oscillation type, burst burr type, stable double-peak type and oscillation double-peak type. Regarding the description of the above four flow modes, reference may be made to the description in the foregoing step S22 with respect to fig. 3 to 6.
In one possible implementation, the first traffic data collected by the network device corresponds to a traffic pattern, and the control device only needs to determine the traffic pattern.
In another possible implementation, the first traffic data collected by the network device corresponds to a plurality of traffic patterns, which are respectively located in different time periods. At this time, the control device determines the plurality of traffic patterns, and then may use one of the most important traffic patterns as a traffic pattern of the tunnel, or may use the plurality of traffic patterns together as a traffic pattern of the tunnel.
When the most important traffic mode is adopted as the traffic mode of the tunnel, the traffic mode with the largest time ratio can be selected. When a plurality of traffic patterns are used together as the traffic patterns of the tunnel, the various traffic patterns and the corresponding time periods thereof can be recorded in detail.
S35: the control device determines a first bandwidth according to the traffic pattern of the tunnel.
In the embodiment of the present application, the first bandwidths determined for different traffic modes are generally different, so that the first bandwidths may meet the transmission requirements of service data in the corresponding traffic modes.
The first bandwidth refers to a minimum bandwidth reserved for the tunnel, and the first bandwidth can ensure that tunnel traffic smoothly runs without abrupt change.
When the tunnel traffic is suddenly changed, the bandwidth can be increased for the tunnel on the basis of the first bandwidth so as to meet the requirement of service transmission in the tunnel.
S36: the control device determines a third bandwidth and conditions for applying the third bandwidth according to the traffic pattern. The third bandwidth is greater than the first bandwidth.
The third bandwidth is a bandwidth used when the first bandwidth cannot meet the traffic transmission requirement in the tunnel, and the condition of applying the third bandwidth is that the first bandwidth cannot meet the traffic transmission requirement in the tunnel.
Illustratively, the condition for applying the third bandwidth includes: the number of flow violations exceeds a number threshold during a time period and/or the duration of the flow violations exceeds a time threshold.
Wherein, the traffic out-of-limit refers to that the traffic of the tunnel exceeds the first bandwidth.
The time period, the number of times threshold, the time threshold, etc. may be set as needed, for example, the time period is one day or one week, the number of times threshold is 10 times or 30 times, the time threshold is 1 hour or 5 hours, etc.
Illustratively, the control device further includes a flow image generation module for executing step S37.
S37: the control device generates a traffic image of the tunnel.
Illustratively, the traffic portrayal includes a traffic pattern, a first bandwidth, and a third bandwidth. The control device may look up traffic portraits based on the traffic pattern to recommend bandwidth for the tunnel.
Optionally, the flow image further includes at least one of: identification of tunnels, scene, traffic peaks, abnormal modes and peak-to-average ratio. The scenes include at least one of holiday scenes, event scenes, and daily scenes. Thus, the flow image can describe and characterize the flow of the tunnel more comprehensively.
Wherein the identification of the tunnel is used to uniquely identify one tunnel. When the flow collection instruction comprises the identification of the tunnel to be collected, the tunnel identification in the flow portrait is the identification of the tunnel obtained from the flow collection instruction. And if the flow acquisition instruction does not comprise the identification of the tunnel to be acquired, the tunnel in the flow image is the set default identification of the tunnel.
The identification of the tunnel may use a combination of source node name, destination node name, and bearer service type, for example SHBJ01, where SH represents the source node name, BJ represents the destination node name, and 01 is the identification of the bearer service type of the tunnel.
The festival scene is that the time corresponding to the flow data for generating the flow portrait is a festival; an event scenario refers to traffic data that generates traffic images mainly including traffic of an event, where an event generally refers to an event that requires bandwidth and that needs to guarantee traffic, such as a live event in a race. Because of the high bandwidth requirements of the live event, separate traffic portrayal is required. The daily scenario is that the time does not belong to a holiday and the collected traffic does not include events.
The scene may be determined based on the current time, the event that occurred. For example, whether the current festival is first judged, if yes, the festival scene is determined, if not, whether the setting event occurs is determined, if yes, the event scene is determined, and if not, the daily scene is determined.
For example, determining whether a set event occurs may be determined based on a message or instruction received by the control device, e.g., when a meeting event occurs, the control device may receive a meeting notification, at which point the scene may be determined to be an event scene.
Illustratively, holiday scenes, event scenes, and daily scenes may in turn be divided into different sub-types.
For example, when the scene is a holiday scene, the scene may be classified into a mid-autumn festival type, a national festival type, and the like according to a specific holiday type. When the scene is an event scene, it may be classified into a conference event type, a live event type, etc. When the scene is a daily scene, it may be classified into a daytime type, a night time type, and the like.
Because of the multiple scenes, when traffic images are generated, the same tunnel can generate different traffic images under different scenes, so that one tunnel is provided with a plurality of traffic images, and bandwidth recommendation can be carried out on the traffic images under different scenes according to own scenes.
The flow peak value may be obtained by analyzing flow data, for example, determining a maximum flow value from a flow sequence, where the maximum flow value is the flow peak value.
Wherein the abnormal pattern is used for indicating occurrence probability, deviation degree and duration of abnormal flow. The abnormal flow refers to a flow exceeding a threshold value, and the threshold value may be an average flow value of a flow sequence. The occurrence probability of the abnormal flow refers to the proportion of the number of flow samples corresponding to the abnormal flow to the number of total flow samples in the flow sequence, the deviation degree refers to the deviation value of the abnormal flow and the threshold value, and the duration time can comprise the duration time of each abnormal flow and the duration total time of all abnormal flows.
The average peak ratio refers to the ratio of a flow average value to a flow peak value, the flow average value is the average value of flow values of all flow samples in the flow sequence, and the flow peak value is the maximum value of the flow values in the flow sequence.
S38: the control device performs persistent storage of the streaming portrait.
Illustratively, the control device further comprises a portrait storage module for persistent storage of traffic portraits, the granularity of which may be set by the control device according to historical traffic changes of the tunnel, or by an administrator.
For example, the control device determines the time granularity of the persistence storage of the traffic portrait according to the magnitude of the historical traffic change of the tunnel, and the smaller the magnitude of the historical traffic change is, the larger the time granularity of the persistence storage can be set, whereas the larger the magnitude of the historical traffic change is, the smaller the time granularity of the persistence storage can be set.
Wherein the magnitude of the historical traffic change of the tunnel is generally related to the traffic type carried by the tunnel. For example, if a portion of traffic is relatively smooth, the magnitude of the historical traffic change for the tunnel is small and the temporal granularity of the persistent storage of traffic portraits may be set to be greater, for example 1 month. The speed of part of traffic flow increase or decrease is larger, the amplitude of the historical traffic change of the tunnel is larger, and the time granularity of the persistent storage of the traffic portraits can be set small, such as one week.
For example, since the traffic carried by the tunnel is generally unchanged, the corresponding relationship between the identifier of the tunnel and the time of the persistent storage of the traffic portrait can be set in advance, and after the traffic portrait is generated by the control device, the time of the persistent storage can be determined according to the corresponding relationship so as to perform the persistent storage of the traffic portrait without analyzing the historical traffic change of the tunnel.
For another example, the administrator may set the granularity of hours, days, weeks, and months to realize the persistent storage of the flow representation by the control device.
In the embodiment of the application, the control device may store the flow image in a table format, for example, each field of one flow image is respectively stored in each cell of the same row of the table. Illustratively, in the table, the first bandwidth and the third bandwidth are represented by numerical values, and the other fields may be represented by corresponding identifiers.
In the embodiment of the application, the finally stored flow portrait comprises parameters such as the flow mode, the first bandwidth, the third bandwidth and the like, the flow sequence is not required to be stored, the problem that the storage pressure is increased due to the fact that the flow sequence is increased along with the time is avoided, and the storage pressure of equipment can be greatly reduced.
In this implementation, the control device stores the first scene and the first bandwidth corresponding to the first scene in the form of a traffic representation.
S39: the control device recommends bandwidth for the network device based on the traffic portrayal.
In this implementation, the control device may make scene matching and bandwidth recommendation through traffic imagery.
In this embodiment of the present application, the control device may select, according to the identifier of the tunnel, the scene, etc., a traffic image corresponding to the tunnel, and then recommend, to the network device, the bandwidth applied to the tunnel according to the first bandwidth and/or the third bandwidth in the traffic image.
Optionally, the method further comprises: and displaying the identification of the tunnel and the traffic mode of the tunnel, thereby providing guidance for network configuration for network management personnel.
For example, when the flow rate mode is displayed, the name of the flow rate mode, the corresponding flow rate curve, and the like may be displayed.
Optionally, the method further comprises: and displaying the first bandwidth and/or the third bandwidth corresponding to the tunnel. When the first bandwidth and/or the third bandwidth are displayed, the display may be in the form of a graph or the like.
By displaying the identification, the traffic pattern and the recommended bandwidth information of the tunnel, an administrator can clearly know the matching relationship between the recommended bandwidth of the tunnel and the traffic actually transmitted by the tunnel. The administrator may also actively adjust the bandwidth recommendation method according to the matching relationship, for example, adjust the parameter values used in the bandwidth recommendation method.
Fig. 9 is a flowchart of a flow mode determining method provided in an embodiment of the present application. The method may be performed by a control device in the application scenario shown in fig. 1. As shown in fig. 9, the method includes the following steps.
S41: and determining whether the flow of the tunnel accords with the small-value oscillation condition according to the first flow data.
When the flow of the tunnel accords with the small-value oscillation condition, determining that the flow mode is small-value oscillation; when the flow of the tunnel does not meet the small-value oscillation condition, step S42 is performed.
Illustratively, the abnormal traffic samples are located for traffic samples in the traffic sequence having traffic exceeding a first threshold. The small-value oscillation conditions include: the ratio of the total number of abnormal flow samples in the flow sequence to the total number of flow samples in the flow sequence is less than a second threshold value, and the ratio of the maximum time length of the continuously-occurring abnormal flow samples in the flow sequence to the acquisition time period is less than a third threshold value.
Wherein the flow value corresponding to the first threshold is lower, for example, set to 3Mb/s. The second threshold is set to a small value to ensure that the flow is low most of the time, e.g. the second threshold is less than 20%, e.g. 5% to 10%.
The continuously-occurring abnormal flow samples refer to that a plurality of continuously-collected flow samples are all abnormal flow samples, the maximum time length of the continuously-occurring abnormal flow samples refers to the time corresponding to the longest continuously-occurring abnormal flow sample in the flow sequence, for example, in the flow sequence, 3 continuous abnormal flow samples, 5 continuous abnormal flow samples and 7 continuous abnormal flow samples exist, the collection time interval is 5 minutes, and the maximum time length of the continuously-occurring abnormal flow samples is 7×5=35 minutes. The third threshold is small, such as less than 5%.
For example, let the second threshold value be
Figure BDA0003453180560000121
The third threshold is->
Figure BDA0003453180560000122
. Counting the ratio x of the total number of abnormal flow samples in the flow sequence to the total number of flow samples in the flow sequence, if +.>
Figure BDA0003453180560000123
Then the flow pattern is not considered to be a small oscillating type; counting the ratio y of the maximum time length of the abnormal flow samples continuously appearing in the flow sequence to the acquisition time period, if +.>
Figure BDA0003453180560000124
Then the flow pattern is not considered to be a small oscillating type; if both conditions are not satisfied, the flow mode is considered to be a small-value oscillation type, and at least most of the flow is smaller than a first threshold value and at most of the flow is larger than the first threshold value in a small-value oscillation type flow sequence. Referring to FIG. 3, all traffic in the sequence of traffic is less than the first threshold 3Mb/s.
S42: and determining whether the traffic of the tunnel meets the burst burr condition according to the first traffic data.
When the flow of the tunnel meets the burst burr condition, determining that the flow mode is burst burr; when the traffic of the tunnel does not meet the bursty burr condition, step S43 is performed.
Illustratively, the burs conditions include: the probability of exceeding the burst difference threshold in the probability density distribution of the first order difference sequence of the traffic sequence exceeds the fourth threshold.
The first-order differential sequence of the traffic sequence is a sequence formed by the difference between two adjacent traffic samples in the traffic sequence. The probability density distribution refers to the probability (i.e., the duty ratio) distribution of each value in the first order differential sequence. The burst difference threshold is used to define how much the difference between two adjacent traffic samples differs, and is considered burst traffic. The probability of exceeding the burst difference threshold in the probability density distribution is the duty cycle of the burst traffic in the whole traffic sequence. If the duty cycle (i.e., the probability) of the bursty traffic exceeds the fourth threshold, it is considered bursty traffic.
S43: and determining whether the flow of the tunnel accords with the oscillation condition according to the first flow data.
When the flow of the tunnel accords with the oscillation condition, determining that the flow mode belongs to the oscillation condition; when the flow of the tunnel does not accord with the oscillation condition, the flow mode is determined to be of a stable type.
Illustratively, the oscillating conditions include: the probability of exceeding the oscillation differential threshold value in the probability density distribution of the first-order differential sequence of the flow sequence exceeds a fifth threshold value.
The oscillation difference threshold is used to define how much the difference between two adjacent flow samples is different, and is regarded as oscillation flow. The probability of exceeding the oscillation differential threshold in the probability density distribution is the duty ratio of the oscillation flow in the whole flow sequence. If the duty ratio of the oscillating flow exceeds the fifth threshold, the oscillating flow is considered to be the oscillating flow.
Illustratively, the burst differential threshold is greater than the concussion differential threshold.
For example, the burst differential threshold is 0.8, the concussion differential threshold is 0.16, the fourth threshold is 0.1, and the fifth threshold is 0.25.
In this embodiment of the present application, a first-order differential sequence of a traffic sequence is calculated, and a probability density distribution thereof is obtained, and traffic patterns are distinguished by the probability density distribution, which is described below with reference to the accompanying drawings:
Fig. 10 is a schematic diagram of a first order differential sequence of the bursty traffic sequence shown in fig. 4. As shown in fig. 10, the abscissa indicates the number, for example, the number 1 indicates the difference between the 1 st flow sample and the 2 nd flow sample, the number 2 indicates the difference between the 2 nd flow sample and the 3 rd flow sample, and so on, and the ordinate indicates the flow difference value in Mb/s. It can be seen that the first-order differential sequence of the burst burr type flow sequence has a wider distribution range, and has distribution from-5 to 2, and the burst burrs in the corresponding flow sequence are more.
Fig. 11 is a schematic diagram of a first order differential sequence of the smooth bimodal flow sequence shown in fig. 5. As shown in FIG. 11, the abscissa represents the number, the ordinate represents the flow differential value, and the unit is Mb/s. It can be seen that the first-order differential sequence of the smooth and bimodal flow sequence has a narrower distribution range, is mainly concentrated between 0 and-1, and has relatively smooth flow change in the corresponding flow sequence.
FIG. 12 is a graph showing a first order differential sequence of the oscillating bimodal flow sequence shown in FIG. 6. As shown in FIG. 12, the abscissa represents the number, the ordinate represents the flow differential value, and the unit is Mb/s. It can be seen that the first-order differential sequence distribution of the flow sequence of the oscillation double-peak type is narrower than the burst burr type, wider than the stable double-peak type, and between-1 and 2, the corresponding flow sequence change is stable than the burst burr type, but is not stable and double-peak type is stable.
The first-order differential sequence of the flow sequences of burst burr type, stable double-peak type and oscillation double-peak type has the obvious differential type. Therefore, the embodiment of the application distinguishes the flow types by setting the burst differential threshold, the oscillation differential threshold, the fourth threshold and the fifth threshold and judging the conditions. The above judgment conditions are expressed as follows:
setting the burst difference threshold value as
Figure BDA0003453180560000131
Oscillation differential threshold value is->
Figure BDA0003453180560000132
The fourth threshold is +.>
Figure BDA0003453180560000133
The fifth threshold is->
Figure BDA0003453180560000134
The flow sequence is denoted by f (t), and the first order differential sequence of f (t) is denoted by f' (t).
If it is
Figure BDA0003453180560000135
F (t) is considered as a burst burr; wherein (1)>
Figure BDA0003453180560000136
A probability that exceeds a burst difference threshold in a probability density distribution representing a first order difference sequence of the traffic sequence;
if it is
Figure BDA0003453180560000137
Then consider f (t) to be earthquakeSwinging; />
Figure BDA0003453180560000138
Representing the probability exceeding the oscillation differential threshold value in the probability density distribution of the first-order differential sequence;
if neither of the above formulas is satisfied, f (t) is considered to be stationary.
S44: and determining whether the traffic of the tunnel belongs to the double peak type according to the first traffic data.
When the flow of the tunnel belongs to the stable type and the double-peak type, determining that the flow of the tunnel is the stable double-peak type; when the flow of the tunnel belongs to the oscillation type and the double-peak type, the flow of the tunnel is determined to be the oscillation double-peak type.
Illustratively, step S44 includes the steps of:
in the first step, a kernel smoothing (kernel smoothing) is performed on the traffic sequence, where the kernel smoothing is to perform a weighted average on the traffic sample and several samples that are adjacent to each other, and the weight is determined by the kernel, for example, the closer the traffic sample is, the greater the weight is. The kernel function used for kernel smoothing may be a uniform kernel function.
Fig. 13 is a schematic diagram of a bimodal flow sequence provided herein. Referring to FIG. 13, time is plotted on the abscissa in minutes, flow is plotted on the ordinate in Mb/s. L1 represents the original flow rate sequence, L2 represents the smoothed flow rate sequence, and L2 is shown alone as shown in fig. 14.
Second, a valley value, i.e., a point t1 in fig. 13 and 14, is found in the smoothed flow sequence. The valleys are located where the descending sequence (left side of the valleys) and the ascending sequence (right side of the valleys) meet. In order to find the valley accurately and avoid the interference caused by the vibration, the valley can be determined only by limiting the duration of the descending sequence and the ascending sequence on the left side and the right side of the valley to reach a certain value, for example, the duration exceeds 1 hour.
The ascending and descending sequences are not required to be strict ascending and descending sequences, and for example, some mutation may be present in the ascending and descending sequences, but only if a portion exceeding a set proportion (for example, 90%) in the sequence is changed in ascending or descending.
If the valley value is not found in the step, the double peak type is determined to be not needed, and the process is ended.
And thirdly, when the flow sequence after smoothing has a valley value, dividing the flow sequence after smoothing into two sections of sequences, namely two sections on the left side and the right side of t1 in fig. 13 and 14 by taking the valley value as a demarcation point.
Fourth, peak values, i.e., points t2 and t3 in fig. 13 and 14, are determined in the two sequences, respectively.
Wherein the peak value is located at the intersection of the ascending sequence (left side of peak value) and the descending sequence (right side of peak value). In order to find the peak value accurately and avoid the interference caused by the oscillation, the peak value can be determined by limiting the duration time of the ascending sequence and the descending sequence on the left side and the right side of the peak value to reach a certain value, for example, the peak value exceeds 1 hour.
The 2 peak values and the front valley values divide the flow sequence after smoothing into 4 sections, and the four sections from left to right are a rising sequence, a falling sequence, a rising sequence and a falling sequence in sequence.
And fifthly, when the larger peak value and the smaller peak value in the two peak values meet the conditions, determining that the flow mode of the tunnel belongs to the double peak type.
Illustratively, the above conditions are as follows: the difference between the larger peak value and the smaller peak value is not too large, e.g. smaller than the first difference value, and the difference between the smaller peak value and the valley value is not too small, e.g. larger than the second difference value, which is smaller than the first difference value.
In addition to defining the difference, the embodiment of the present application may also use the ratio relationship among the larger peak value, the smaller peak value and the valley value as the condition:
for example, by
Figure BDA0003453180560000141
Representing a larger mountain peak value->
Figure BDA0003453180560000142
Representing a smaller peak value. The condition can be expressed as:
Figure BDA0003453180560000143
wherein θ p Is a threshold value, which can be set on an as-needed basis, for example, a value between 1 and 3. f (t 1) is a valley value.
Figure BDA0003453180560000144
If the value is smaller than the threshold value, the molecule is required +.>
Figure BDA0003453180560000146
As small as possible>
Figure BDA0003453180560000145
As large as possible due to->
Figure BDA0003453180560000148
Is greater than->
Figure BDA0003453180560000147
Then->
Figure BDA0003453180560000149
And->
Figure BDA00034531805600001410
Small phase difference and +.>
Figure BDA00034531805600001411
And f (t 1) is established when the difference between them is large. />
If the condition is met, the gap of the double peak sizes is considered to be reasonable, and the flow sequence f (t) is of a double peak type; conversely, the flow sequence f (t) is not bimodal.
Of course, when the flow does not meet the small-value oscillation type, the burr burst type, the stable double-peak type and the oscillation double-peak type, the flow type of the flow is other types, namely, when the flow does not belong to any flow type, the flow is other types. When the traffic type is other types, the manner of determining the first bandwidth and the third bandwidth may refer to one of a small-value oscillation type, a burr burst type, a smooth double-peak type and an oscillation double-peak type, and may also be determined in other manners.
In other embodiments, the flow pattern may be divided into other modes, such as small-scale, oscillating, and smooth. The flow pattern may be determined by calculating the mean variance. For example, firstly calculating the flow sequence mean value, comparing the mean value with the threshold value 1, if the mean value is smaller than the threshold value 1, then the flow sequence mean value is small, otherwise, the flow sequence mean value is not small; and when the flow sequence is not small, calculating the variance of the flow sequence, comparing the variance with the threshold value 2, and if the variance is larger than the threshold value 2, the flow sequence is of a concussion type, otherwise, the flow sequence is of a stable type.
Fig. 15 is a flowchart of a first bandwidth determining method provided in an embodiment of the present application. The method may be performed by a control device in the application scenario shown in fig. 1, as shown in fig. 15, the method comprising the following steps.
S51: and when the flow mode is the small-value oscillation type, adopting a first threshold value as a first bandwidth.
Illustratively, when the first threshold value used in judging the small-value oscillation type is 3Mb/s, 3Mb/s is adopted as the first bandwidth of the small-value oscillation type.
S52: when the tunnel is used for carrying the first priority service and the traffic mode is smooth and bimodal, a peak value of a traffic sequence in traffic data is used as a first bandwidth.
In the embodiment of the present application, the first priority service refers to the highest priority (core) service, for example, priority is sequentially 1, 2, 3, 4, etc. from high. For the traffic with priority of 1 and smooth double peak traffic mode, taking the importance and the characteristics of the traffic mode into consideration, the peak value of the traffic sequence is directly used as the first bandwidth.
S53: and when the traffic mode is in a vibration double-peak mode or the tunnel is in a second priority service and the traffic mode is in a stable double-peak mode, adopting an intermediate value of the overall traffic level of the traffic sequence in the traffic data as the first bandwidth.
For example, the intermediate value of the overall flow level may be a 50% to 95% split value of the overall flow level. For example, an 80% split value for the overall flow level.
Wherein the second priority is lower than the first priority, e.g. the second priority means at least one of priorities 2, 3 and 4.
S54: when the traffic pattern is bursty, a first bandwidth is determined based on the point density threshold.
Wherein the point density threshold is used to define a maximum value of the density of points in the sequence of flows that are higher than the first bandwidth when the first bandwidth is employed.
Wherein the definition of the dot density D (BW) is as follows:
Figure BDA0003453180560000151
wherein f (T) represents a flow sequence, BW is a first bandwidth, N is the number of flow samples in the flow sequence, T represents time, T is the collection time of the last flow sample, and I represents the count value of the point with flow greater than BW.
In the expression of the dot density, the numerator represents the number of dots exceeding the first bandwidth BW, and the denominator represents the area of the region between the first bandwidth and the maximum traffic of the entire traffic sequence, which is expressed as follows: each flow sequence represents 1 unit width, the total width of the flow sequence is N, the height from 0 to the maximum flow is 1, and the height from 0 to the first bandwidth is BW/max t∈[0,T] f (t), the height from the first bandwidth to the maximum traffic is 1-BW/max t∈[0,T] f (t). Multiplying the width by the height gives the area.
The number of points exceeding the first bandwidth BW is divided by the area of the area between the first bandwidth and the maximum flow of the whole flow sequence, resulting in the density of points.
A threshold value beta is set for the dot density, which in order to select a suitable first bandwidth requires that the dot density cannot exceed beta in the region above the first bandwidth. According to this rule, the specific expression for reserved bandwidth is given as follows:
Figure BDA0003453180560000152
the meaning of this formula is as follows: the point density D (BW) is calculated by using each point in the flow sequence f (t) as the first bandwidth BW, and a plurality of point density values are obtained. And finding out the minimum point density min (D (BW)) from the point densities, and if beta is larger than or equal to min (D (BW)), indicating that the point exists in f (t) so that the point density meets the threshold requirement. And selecting the smallest point from all points corresponding to the point density smaller than beta as a first bandwidth BW. If β < min (D (BW)), then it is indicated that there are no points in f (t) such that the point density meets the threshold requirement, and then the maximum point in f (t) is selected as the first bandwidth BW.
Where the threshold β represents an overall level at which it is actually desirable that the midpoint density of the region above the first bandwidth may be below a certain proportion. For example, setting β=0.1 indicates that it is desirable that the dot density of the area above BW may be less than 10% of the overall level. However, in the case of satisfying the above condition, the first bandwidth is made as small as possible, which has the advantage that the first bandwidth to be reserved can be effectively reduced on the premise that the abnormality probability is not much increased. Based on the first bandwidth determined by the point density, the flow sequence is divided into an upper layer part with sparse distribution and a lower layer part with dense distribution, so that transmission of dense flow of the lower layer can be ensured, and burst flow of the upper layer can be filtered out.
Optionally, after step S54, the method may further include: when the first bandwidth is determined to be lower than the 80% quantile bandwidth of the flow sequence according to the point density threshold value, the 80% quantile bandwidth of the flow sequence is adopted to replace the first bandwidth of the burst burr type, so that the abnormal probability of the flow is ensured to be in a reasonable range.
Table 1 below shows a determination scheme provided in the embodiments of the present application regarding a first bandwidth of stationary bimodality, oscillating bimodality, and bursty burr:
TABLE 1
Figure BDA0003453180560000161
According to the scheme, different flow modes are reserved in different modes of bandwidth, and compared with the mode of reserving according to a peak value or a P95 in all cases, the method can realize flow classification of different services, different characteristics and different modes and pertinence bandwidth recommendation, so that flow waste is avoided, cost is reduced, and meanwhile service transmission quality is guaranteed.
In other embodiments, the first bandwidth of the different traffic patterns may also be set as follows: for example, the first bandwidth of the stationary bimodal type adopts the peak value of the flow sequence, and the first bandwidths of the small oscillating type, the oscillating bimodal type and the burst burr type all adopt 85% quantile values of the flow sequence.
Fig. 16 is a flowchart of a third bandwidth determining method provided in an embodiment of the present application. The method may be performed by a control device in the application scenario shown in fig. 1, as shown in fig. 16, the method comprising the following steps.
S61: and fitting an accumulated probability distribution function of the pareto distribution of the flow samples which are larger than the pareto distribution threshold in the flow sequence in the flow data by adopting the first bandwidth corresponding to the flow mode as the pareto distribution threshold.
In extremum theory, the threshold crossing method (peak over threshold, POT) is a common analysis method that models analysis of portions of data beyond a certain high threshold. Assume { X 1 ,X 2 ,X 3 ,....X n And is a set of independently distributed random variables. By selecting an appropriate threshold u, data above the threshold portion can be screened out as extrema. Extremum theory suggests that the flow of the extremum portion obeys a generalized pareto distribution (Generalized Pareto Distribution, GPD).
For a standard GPD distribution, the cumulative probability distribution function (cumulative distribution function, CDF) is:
Figure BDA0003453180560000171
the distribution is determined by three parameters: position coefficient μ, range coefficient σ, and shape coefficient ζ. Where the position coefficient μmay be a threshold value used in determining the extremum of the sequence. Given the position coefficient μ, the cumulative probability distribution function of the GPD distribution can be fitted by a maximum likelihood method.
S62: and determining a third bandwidth according to the cumulative probability distribution function of the pareto distribution and the expected abnormal burst probability.
Optionally, the method further comprises: and determining the condition of the network equipment associated with the tunnel to apply the third bandwidth according to the first bandwidth.
Illustratively, the applying the condition of the third bandwidth includes: the number of flow violations exceeds a number threshold and/or the duration of the flow violations exceeds a time threshold.
The time period, the number of times threshold, the time threshold, etc. may be set as needed, for example, the time period is one day or one week, the number of times threshold is 10 times or 30 times, the time threshold is 1 hour or 5 hours, etc.
On the basis of fitting an accumulated probability distribution function to the traffic sequence, a suitable burst reservation is determined by the client's expected confidence in the third bandwidth. For example, if the expected confidence of the client for the third bandwidth is 90%, a quantile value corresponding to CDF of 0.9 in the cumulative probability distribution function is found, and the quantile value is the obtained third bandwidth.
In other embodiments, the third bandwidth may also be set in the following manner: for example, the first bandwidth corresponding to the flow pattern is divided by a coefficient, where the coefficient has a value between 0 and 1, for example, the coefficient has a value of 0.7 or 0.8, to obtain the third bandwidth.
In other embodiments, the third bandwidth may also be directly determined according to the traffic pattern, for example, the stationary bimodal third bandwidth is 120% of the peak value of the traffic sequence, and the small oscillating type, the oscillating bimodal type and the bursty burr type third bandwidths all use the peak value of the traffic sequence.
Fig. 17 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application. The method may be performed by a control device and a network device in the application scenario shown in fig. 1, as shown in fig. 17, the method comprising the following steps.
S71: the control device acquires a flow image.
Illustratively, the control device includes a determination module that obtains a traffic profile corresponding to the identity of the tunnel from a profile storage module.
Illustratively, when the flow representation includes a scene, step S71 includes the steps of:
determining whether the current time is a holiday or an event occurs;
when the current time is a festival, acquiring a flow image of which the scene is the festival scene; when an event occurs at the current time, acquiring a flow image of which the scene is an event scene; and when the current time is not a holiday and no event occurs, acquiring a flow image of which the scene is a daily scene.
It will be appreciated that when the scenario described above further includes a subtype, then the determination is made by subtype when determining the scenario.
For example, when the current time is the first holiday, acquiring a traffic image with a scene being a holiday scene includes:
searching a flow portrait with the festival type being the first festival;
if the flow portraits with the holiday type being the first holiday are not found, the flow portraits with the holiday type being the second holiday similar to the first holiday are obtained.
The first event occurs at the current time, and the flow image of the scene which is the event scene is obtained, which comprises the following steps:
Searching a flow portrait of which the event type is a first event;
if the traffic image with the event type being the first event is not found, the traffic image with the event type being the second event similar to the first event is acquired.
Wherein which holidays have similarity and which events have similarity may be defined in advance in the control device, for example, mid-autumn festival and mid-noon festival are defined as similar holidays in advance.
By setting the traffic images of the major holidays and the major events independently and selecting the traffic portraits based on the similar holidays and events, bandwidth recommendation can be more accurately carried out for the holidays and the events, and the probability of traffic abnormality risks during the major holidays and the events is reduced.
In addition, since traffic images of a plurality of tunnels may be stored in the image storage module of the control device, the traffic images can be retrieved by using the identification of the tunnel when the traffic images are acquired. When only the traffic image of one tunnel is stored in the image storage module of the control device, the search is not required to be performed by using the identification of the tunnel.
The process of acquiring the flow image in step S71 is a process of determining the matched scene and the first bandwidth corresponding to the matched scene.
S72: the control device recommends network bandwidth for the network device associated with the tunnel according to the first bandwidth.
The control device may also consider the full network situation when recommending bandwidth to the network device, for example, the control device may directly use the first bandwidth to make bandwidth recommendation when the network is not congested, and may reduce the recommendation based on the first bandwidth when the network is congested.
The network congestion is determined according to at least one of network parameters such as delay, packet loss, etc., which is not described in detail in this application.
S73: the network device performs bandwidth configuration according to the network bandwidth recommended by the control device.
The network device further includes a bandwidth configuration module that performs tunnel bandwidth configuration of the tunnel according to the bandwidth recommended by the control device.
Illustratively, the traffic profile further includes a third bandwidth, and the flow of bandwidth recommendation is as follows: the control device first sends the first bandwidth (or the bandwidth determined according to the first bandwidth) to the network device, so that the network device configures the bandwidth of the tunnel by using the first bandwidth (or the bandwidth determined according to the first bandwidth). The control device then receives the number and duration of traffic overruns sent by the network device after the first bandwidth (or the bandwidth determined from the first bandwidth) is configured. And if the number and duration of the traffic out-of-limit times meet the conditions, the control device sends the third bandwidth to the network device, so that the network device adopts the third bandwidth to adjust the bandwidth configured to the tunnel. This further improves the quality of service transmission.
Wherein out of limit refers to traffic exceeding the first bandwidth. And adding 1 to the out-of-limit times every time the flow exceeds the basic flow. The out-of-limit duration is calculated based on the number of out-of-limit times, for example, 1 out-of-limit for 5 minutes, and when the number of out-of-limit times is 10, the out-of-limit duration is 50 minutes.
Fig. 18 is a flowchart of a bandwidth recommendation method provided in an embodiment of the present application. Fig. 18 shows the detailed process of steps S72 and S73 described above, and as shown in fig. 18, the method includes the following steps.
7231: the network device sends the bandwidth currently configured for the tunnel to the control device.
The bandwidth currently configured to the tunnel is provided by a bandwidth configuration module of the network device, and the control device outputs the bandwidth currently configured to the tunnel to a determination module of the control device after receiving the bandwidth.
7232: a determination module of the control device obtains a first bandwidth in the traffic portrayal from the storage module.
If the recommended bandwidth determined from the first bandwidth is different from the bandwidth currently configured by the network device to the tunnel, step 7233 is performed.
7233: the control device sends the first bandwidth to the network device.
And the network equipment outputs the first bandwidth to the bandwidth configuration module after receiving the first bandwidth.
7234: the bandwidth configuration module of the network device performs bandwidth configuration by adopting the first bandwidth.
7235: the network device sends the second traffic data to the control device.
The second traffic data includes a number of traffic violations and/or a duration of traffic violations of the tunnel over a third period of time when the first bandwidth is applied, the traffic violations indicating traffic of the link exceeding the first bandwidth.
Wherein the control device outputs the second traffic data to the determination module of the control device after receiving.
In the embodiment of the application, the network device may periodically report the second traffic data to the control device. And the control equipment judges whether to inquire and issue the third bandwidth according to the received second traffic data.
7236: and if the tunnel meets the condition of applying the third bandwidth, a determining module of the control equipment acquires the third bandwidth in the traffic portrayal from the storage module.
Illustratively, the applying the condition of the third bandwidth includes: the number of flow violations exceeds a number threshold and/or the duration of the flow violations exceeds a time threshold.
The time period, the number of times threshold, the time threshold, etc. may be set as needed, for example, the time period is one day or one week, the number of times threshold is 10 times or 30 times, the time threshold is 1 hour or 5 hours, etc.
7237: the control device sends a bandwidth adjustment indication to the network device according to the third bandwidth.
Wherein the control device may directly include the third bandwidth in the bandwidth adjustment indication, or include a difference between the third bandwidth and the first bandwidth. The control device may increase or decrease the third bandwidth according to the number of out-of-limit times, and then include the third bandwidth in the bandwidth adjustment instruction, for example, if the number of out-of-limit times exceeds a certain number of times, the third bandwidth may be increased and then include the third bandwidth in the bandwidth adjustment instruction.
7238: the bandwidth configuration module of the network device adjusts the bandwidth configured to the tunnel according to the bandwidth adjustment instruction.
For example, the difference between the third bandwidth and the first bandwidth is added on the basis of the original first bandwidth, or the originally configured bandwidth is directly adjusted to the bandwidth-adjusted third bandwidth.
In the above implementation, the first bandwidth and the third bandwidth are indicated in steps. In other implementations, the network control device may also issue the first bandwidth, the third bandwidth, and the condition for applying the third bandwidth to the network device together, so that the network device may determine whether to further apply the third bandwidth according to the condition for applying the third bandwidth after applying the first bandwidth.
In the embodiment of the application, the first bandwidth is firstly configured for the network equipment, and the third bandwidth is used for adjusting the configured bandwidth when the traffic out-of-limit times and the duration are too high, so that the accuracy of bandwidth recommendation is improved, the bandwidth utilization rate is improved, the bandwidth waste is reduced, and the cost is saved.
Fig. 19 is a block diagram of a bandwidth recommendation apparatus provided in an embodiment of the present application. The bandwidth recommendation means may be implemented as all or part of the control device by software, hardware or a combination of both. The bandwidth recommendation device may include: an acquisition unit 801, a determination unit 802, and an instruction unit 803.
Wherein, the acquiring unit 801 is configured to acquire first traffic data of a link. The determining unit 802 is configured to determine a traffic pattern of the link according to first traffic data of the link, and determine a first bandwidth according to the traffic pattern. The indication unit 803 is configured to instruct the network device associated with the link to apply the first bandwidth. The traffic pattern indicates a trend of a traffic value of the link over a first period of time.
Optionally, the determining unit 802 is further configured to determine a first scenario of the link according to a time corresponding to the first period of time or an event corresponding to the first period of time.
Optionally, the apparatus further comprises a storage unit 804. The storage unit 804 is configured to store the first scenario and the first bandwidth corresponding to the first scenario.
Optionally, the determining unit 802 is further configured to determine a second scenario of the link according to a second time period. The determining unit 802 is further configured to determine that the second scene matches the first scene, and determine a second bandwidth according to the first bandwidth. The indication unit 803 is further configured to instruct the network device associated with the link to apply the second bandwidth.
Optionally, the determining unit 802 is further configured to determine a third bandwidth according to the traffic pattern and a condition for applying the third bandwidth, where the third bandwidth is greater than the first bandwidth. The indicating unit 803 is further configured to instruct the network device associated with the link to apply the third bandwidth when the condition for applying the third bandwidth is satisfied.
Optionally, the indicating unit 803 is further configured to send the third bandwidth or a difference value between the third bandwidth and the first bandwidth, and the condition for applying the third bandwidth to the network device associated with the link, so as to instruct the network device associated with the link to apply the third bandwidth when the link meets the condition for applying the third bandwidth.
Optionally, the apparatus further comprises a receiving unit 805. The receiving unit 805 is configured to receive second traffic data. The instructing unit 803 is further configured to instruct, in response to determining that the link meets the condition for applying the third bandwidth according to the second traffic data, a network device associated with the link to apply the third bandwidth. The second traffic data includes a number of traffic violations and/or a duration of traffic violations for the link during a third period of time when the first bandwidth is applied. The traffic out-of-limit indicates that the traffic of the link exceeds the first bandwidth
Optionally, the condition for applying the third bandwidth includes: the number of traffic violations of the link exceeds a number threshold and/or the duration of the traffic violations of the link exceeds a time threshold.
Optionally, the device further comprises a display unit 806. The display unit 806 is configured to display the second scene and the second bandwidth.
Optionally, the display unit 806 is further configured to display the first scene and/or the traffic pattern of the first scene that matches the second scene.
Optionally, the flow mode includes at least one of a small-value oscillation type, a burst burr type, a smooth double-peak type, and an oscillation double-peak type.
It will be appreciated that the foregoing units may be implemented by one device or may be implemented by different devices, for example, the acquisition unit and the determination unit may be implemented by 1 device, and the storage unit, the indication unit and the display unit may be implemented by 1 device.
It should be noted that, when the bandwidth recommendation apparatus provided in the foregoing embodiment performs bandwidth recommendation, only the division of the foregoing functional units is used as an example, in practical application, the foregoing functional allocation may be performed by different functional units, that is, the internal structure of the device is divided into different functional units, so as to complete all or part of the functions described above. In addition, the bandwidth recommendation device and the bandwidth recommendation method provided in the foregoing embodiments belong to the same concept, and detailed implementation processes of the bandwidth recommendation device and the bandwidth recommendation method are detailed in the method embodiments and are not repeated herein.
Fig. 20 is a block diagram of a display device provided in an embodiment of the present application. The display means may be implemented as a display device that is part of the control device or independent of the control device by software, hardware or a combination of both. The display device may include: an acquisition unit 901 and a display unit 902.
The acquiring unit 901 is configured to acquire a scenario to which a link belongs, and determine a bandwidth recommended for the link based on the scenario. The display unit 902 is configured to display the scene and the recommended bandwidth for the link.
Optionally, the display unit 902 is further configured to display at least one of a scene matched with the scene, a bandwidth corresponding to the matched scene, and a traffic pattern corresponding to the matched scene.
It should be noted that, in the display device provided in the foregoing embodiment, only the division of the functional units is used for illustration, and in practical application, the above-mentioned functional allocation may be performed by different functional units according to needs, that is, the internal structure of the device is divided into different functional units, so as to complete all or part of the functions described above. In addition, the display device provided in the above embodiment and the bandwidth recommendation method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which is not described herein again.
The descriptions of the processes corresponding to the drawings have emphasis, and the descriptions of other processes may be referred to for the parts of a certain process that are not described in detail.
Fig. 21 shows a schematic structural diagram of a control device 150 provided in an embodiment of the present application. The control device 150 shown in fig. 21 is configured to perform the operations related to the bandwidth recommendation method shown in any one of fig. 2 to 18 described above. The control device 150 may be implemented by a general bus architecture.
As shown in fig. 21, the control device 150 includes at least one processor 151, a memory 153, and at least one communication interface 154.
Processor 151 is, for example, a general-purpose central processing unit (central processing unit, CPU), digital signal processor (digital signal processor, DSP), network processor (network processer, NP), data processing unit (Data Processing Unit, DPU), microprocessor, or one or more integrated circuits for implementing aspects of the present application. For example, processor 151 includes an application-specific integrated circuit (ASIC), a programmable logic device (programmable logic device, PLD) or other programmable logic device, a transistor logic device, a hardware component, or any combination thereof. PLDs are, for example, complex programmable logic devices (complex programmable logic device, CPLD), field-programmable gate arrays (field-programmable gate array, FPGA), general-purpose array logic (generic array logic, GAL), or any combination thereof. Which may implement or execute the various logical blocks, modules, and circuits described in connection with the present disclosure. The processor may also be a combination that performs the function of a computation, e.g., including one or more microprocessors, a combination of a DSP and a microprocessor, and so forth.
Optionally, the control device 150 further comprises a bus. The bus is used to transfer information between the components of the control device 150. The bus may be a peripheral component interconnect standard (peripheral component interconnect, PCI) bus or an extended industry standard architecture (extended industry standard architecture, EISA) bus, among others. The buses may be divided into address buses, data buses, control buses, etc. For ease of illustration, only one thick line is shown in fig. 21, but not only one bus or one type of bus.
The Memory 153 is, for example, but not limited to, a read-only Memory (ROM) or other type of static storage device that can store static information and instructions, as well as a random access Memory (random access Memory, RAM) or other type of dynamic storage device that can store information and instructions, as well as an electrically erasable programmable read-only Memory (electrically erasable programmable read-only Memory, EEPROM), compact disc read-only Memory (compact disc read-only Memory) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), magnetic disk storage media, or other magnetic storage device, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory 153 is, for example, independent and is connected to the processor 151 via a bus. Memory 153 may also be integrated with processor 151.
The communication interface 154 uses any transceiver-like device for communicating with other devices or communication networks, which may be ethernet, radio Access Network (RAN) or wireless local area network (wireless local area networks, WLAN), etc. Communication interface 154 may include a wired communication interface and may also include a wireless communication interface. Specifically, the communication interface 154 may be an Ethernet (Fast Ethernet) interface, a Fast Ethernet (FE) interface, a Gigabit Ethernet (GE) interface, an asynchronous transfer mode (Asynchronous Transfer Mode, ATM) interface, a wireless local area network (wireless local area networks, WLAN) interface, a cellular network communication interface, or a combination thereof. The ethernet interface may be an optical interface, an electrical interface, or a combination thereof. In embodiments of the present application, the communication interface 154 may be used to control the device 150 to communicate with other devices.
In a specific implementation, processor 151 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG. 21, as an embodiment. Each of these processors may be a single-core (single-CPU) processor or may be a multi-core (multi-CPU) processor. A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).
In a specific implementation, as an embodiment, the control device 150 may include a plurality of processors, such as the processor 151 and the processor 155 shown in fig. 21. Each of these processors may be a single-core processor (single-CPU) or a multi-core processor (multi-CPU). A processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (e.g., computer program instructions).
In a specific implementation, as an embodiment, the control device 150 may further include an output device and an input device. The output device communicates with the processor 151 and information may be displayed in a variety of ways. For example, the output device may be a liquid crystal display (liquid crystal display, LCD), a light emitting diode (light emitting diode, LED) display device, a Cathode Ray Tube (CRT) display device, or a projector (projector), or the like. The input device(s) are in communication with the processor 151 and may receive user input in a variety of ways. For example, the input device may be a mouse, a keyboard, a touch screen device, a sensing device, or the like.
In some embodiments, memory 153 is used to store program code 1510 that performs aspects of the present application, and processor 151 may execute program code 1510 stored in memory 153. That is, the control device 150 can implement the data processing method provided by the method embodiment by the processor 151 executing the program code 1510 in the memory 153. One or more software modules may be included in the program code 1510. Alternatively, processor 151 itself may store program code or instructions for performing the aspects of the present application.
In a specific embodiment, the control device 150 of the embodiment of the present application may correspond to the controller in each of the above-described method embodiments, and the processor 151 in the control device 150 reads the instructions in the memory 153, so that the control device 150 shown in fig. 21 can perform all or part of the operations performed by the controller.
Specifically, the processor 151 is configured to obtain first traffic data of a link, determine a traffic pattern of the link according to the first traffic data of the link, determine a first bandwidth according to the traffic pattern, and instruct a network device associated with the link to apply the first bandwidth. The traffic pattern indicates a trend of a traffic value of the link over a first period of time.
Other optional embodiments are not described here again for brevity.
Wherein the steps of the bandwidth recommendation method shown in any of fig. 2 to 18 are performed by means of instructions in the form of integrated logic circuits or software controlling hardware in the processor of the device 150. The steps of a method disclosed in connection with the embodiments of the present application may be embodied directly in a hardware processor for execution, or in a combination of hardware and software modules in the processor for execution. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in a memory, and the processor reads information in the memory, and in combination with its hardware, performs the steps of the above method, which will not be described in detail here to avoid repetition.
The embodiment of the application also provides a chip, which comprises: input interface, output interface, processor and memory. The input interface, the output interface, the processor and the memory are connected through an internal connection path. The processor is configured to execute the code in the memory, and when the code is executed, the processor is configured to execute any one of the traffic portrayal generation method or the bandwidth recommendation method described above.
It is to be appreciated that the processor described above may be a CPU, but may also be other general purpose processors, DSP, ASIC, FPGA or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general purpose processor may be a microprocessor or any conventional processor or the like. It should be noted that the processor may be a processor supporting the ARM architecture.
Further, in an alternative embodiment, the processor is one or more, and the memory is one or more. Alternatively, the memory may be integrated with the processor or the memory may be separate from the processor. The memory may include read only memory and random access memory and provide instructions and data to the processor. The memory may also include non-volatile random access memory. For example, the memory may also store a reference block and a target block.
The memory may be volatile memory or nonvolatile memory, or may include both volatile and nonvolatile memory. The non-volatile memory may be ROM, PROM, EPROM, EEPROM or flash memory, among others. The volatile memory may be RAM, which acts as external cache. By way of example, and not limitation, many forms of RAM are available. For example SRAM, DRAM, SDRAM, DDR SDRAM, ESDRAM, SLDRAM and DR RAM.
In an embodiment of the present application, there is further provided a computer readable storage medium, in which computer instructions are stored, which when executed by a control device, cause the control device to perform the above-provided traffic image generation method or bandwidth recommendation method.
In an embodiment of the present application, there is also provided a computer program product containing instructions, which when executed on a control device, cause the control device to perform the above-provided traffic portrayal generation method or bandwidth recommendation method.
In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in the present application are produced in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may 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 may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by a wired (e.g., coaxial cable, fiber optic, digital subscriber line), or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid State Disk), etc.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program for instructing relevant hardware, where the program may be stored in a computer readable storage medium, and the storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The foregoing is merely an optional embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions that may be easily contemplated by those skilled in the art within the technical scope of the present application should be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Unless defined otherwise, technical or scientific terms used herein should be given the ordinary meaning as understood by one of ordinary skill in the art to which this application belongs. The terms "first," "second," "third," and the like in the description and in the claims, are not used for any order, quantity, or importance, but are used for distinguishing between different elements. Likewise, the terms "a" or "an" and the like do not denote a limitation of quantity, but rather denote the presence of at least one. The word "comprising" or "comprises", and the like, is intended to mean that elements or items that are present in front of "comprising" or "comprising" are included in the word "comprising" or "comprising", and equivalents thereof, without excluding other elements or items.
The foregoing is merely an embodiment of the present application and is not intended to limit the present application, and any modifications, equivalent substitutions, improvements, etc. that fall within the spirit and principles of the present application are intended to be included in the scope of the present application.

Claims (24)

1. A method of bandwidth recommendation, the method comprising:
acquiring first traffic data of a link;
determining a flow mode of the link according to the first flow data of the link, wherein the flow mode indicates the change trend of a flow value of the link in a first time period;
determining a first bandwidth according to the traffic pattern;
and indicating the network equipment associated with the link to apply the first bandwidth.
2. The method according to claim 1, wherein the method further comprises:
and determining a first scene of the link according to the time corresponding to the first time period or the event corresponding to the first time period, and storing the first scene and the first bandwidth corresponding to the first scene.
3. The method according to claim 2, wherein the method further comprises:
determining a second scenario of the link according to a second time period;
determining that the second scene matches the first scene;
And determining a second bandwidth according to the first bandwidth, and indicating the network equipment associated with the link to apply the second bandwidth.
4. A method according to any one of claims 1 to 3, wherein the method further comprises:
determining a third bandwidth and a condition for applying the third bandwidth according to the traffic mode, wherein the third bandwidth is larger than the first bandwidth;
and when the condition for applying the third bandwidth is met, indicating the network equipment associated with the link to apply the third bandwidth.
5. The method according to claim 4, wherein the method further comprises:
and sending the third bandwidth or the difference value between the third bandwidth and the first bandwidth, and the condition of applying the third bandwidth to the network device associated with the link so as to instruct the network device associated with the link to apply the third bandwidth when the link meets the condition of applying the third bandwidth.
6. The method according to claim 4, wherein the method further comprises:
receiving second traffic data, the second traffic data comprising a number of traffic violations and/or a duration of traffic violations for the link during a third time period when the first bandwidth is applied, the traffic violations indicating that traffic for the link exceeds the first bandwidth;
And in response to determining, according to the second traffic data, that the link meets the condition of applying the third bandwidth, indicating that the network device associated with the link applies the third bandwidth.
7. The method according to any one of claims 4 to 6, wherein the condition for applying the third bandwidth comprises: the number of traffic violations of the link exceeds a number threshold and/or the duration of the traffic violations of the link exceeds a time threshold.
8. A method according to claim 3, characterized in that the method further comprises:
and displaying the second scene and the second bandwidth.
9. The method of claim 8, wherein the method further comprises:
displaying the first scene matched with the second scene and/or the traffic pattern of the first scene.
10. The method of any one of claims 1 to 9, wherein the flow pattern comprises at least one of a small-value oscillation type, a bursty burr type, a stationary bimodal type, and an oscillation bimodal type.
11. A display device, characterized in that the display device comprises:
the acquisition unit is used for acquiring the scene to which the link belongs;
The obtaining unit is further configured to determine a bandwidth recommended for the link based on the scenario;
and the display unit is used for displaying the scene and the bandwidth recommended for the link.
12. A bandwidth recommendation device, the device comprising:
an acquisition unit configured to acquire first traffic data of a link;
a determining unit, configured to determine a traffic pattern of the link according to first traffic data of the link, where the traffic pattern indicates a trend of a traffic value of the link in a first period of time;
the determining unit is further used for determining a first bandwidth according to the flow mode;
and the indicating unit is used for indicating the network equipment associated with the link to apply the first bandwidth.
13. The apparatus of claim 12, further comprising a memory unit,
the determining unit is further configured to determine a first scenario of the link according to a time corresponding to the first time period or an event corresponding to the first time period;
the storage unit is used for storing the first scene and the first bandwidth corresponding to the first scene.
14. The apparatus of claim 13, wherein the device comprises a plurality of sensors,
The determining unit is further configured to determine a second scenario of the link according to a second time period;
the determining unit is further configured to determine that the second scene matches the first scene, and determine a second bandwidth according to the first bandwidth;
the indicating unit is further configured to instruct the network device associated with the link to apply the second bandwidth.
15. The device according to any one of claims 12 to 14, wherein,
the determining unit is further configured to determine a third bandwidth and a condition for applying the third bandwidth according to the traffic pattern, where the third bandwidth is greater than the first bandwidth;
the indicating unit is further configured to instruct the network device associated with the link to apply the third bandwidth when the condition for applying the third bandwidth is satisfied.
16. The apparatus of claim 15, wherein the device comprises a plurality of sensors,
the indicating unit is further configured to send the third bandwidth or a difference value between the third bandwidth and the first bandwidth, and the condition for applying the third bandwidth to the network device associated with the link, so as to indicate the network device associated with the link to apply the third bandwidth when the link meets the condition for applying the third bandwidth.
17. The apparatus of claim 15, further comprising a receiving unit,
the receiving unit is configured to receive second traffic data, where the second traffic data includes a number of times of traffic out-of-limit and/or a duration of traffic out-of-limit of the link in a third period of time when the first bandwidth is applied, and the traffic out-of-limit indicates that the traffic of the link exceeds the first bandwidth;
the indicating unit is further configured to instruct, in response to determining, according to the second traffic data, that the link meets the condition for applying the third bandwidth, a network device associated with the link to apply the third bandwidth.
18. The apparatus according to any of claims 15 to 17, wherein the condition for applying the third bandwidth comprises: the number of traffic violations of the link exceeds a number threshold and/or the duration of the traffic violations of the link exceeds a time threshold.
19. The apparatus of claim 14, further comprising a display unit,
the display unit is used for displaying the second scene and the second bandwidth.
20. The apparatus of claim 19, wherein the device comprises a plurality of sensors,
The display unit is further used for displaying the first scene matched with the second scene and/or the traffic mode of the first scene.
21. The apparatus of any one of claims 12 to 20, wherein the flow pattern comprises at least one of a small-value oscillation type, a bursty burr type, a stationary bimodal type, and an oscillation bimodal type.
22. A control device, characterized in that the control device comprises a processor and a memory for storing a software program, the processor causing the control device to implement the method according to any one of claims 1 to 10 by running or executing the software program stored in the memory.
23. A computer readable storage medium for storing program code for execution by a processor, the program code comprising instructions for implementing the method of any one of claims 1 to 10.
24. A computer program product comprising program code which, when run on a computer, causes the computer to perform the method of any of claims 1 to 10.
CN202111671672.1A 2021-12-31 2021-12-31 Bandwidth recommendation method and device, display device and control equipment Pending CN116418761A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202111671672.1A CN116418761A (en) 2021-12-31 2021-12-31 Bandwidth recommendation method and device, display device and control equipment
PCT/CN2022/141924 WO2023125411A1 (en) 2021-12-31 2022-12-26 Bandwidth recommendation method and apparatus, display apparatus, and control device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111671672.1A CN116418761A (en) 2021-12-31 2021-12-31 Bandwidth recommendation method and device, display device and control equipment

Publications (1)

Publication Number Publication Date
CN116418761A true CN116418761A (en) 2023-07-11

Family

ID=86997802

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111671672.1A Pending CN116418761A (en) 2021-12-31 2021-12-31 Bandwidth recommendation method and device, display device and control equipment

Country Status (2)

Country Link
CN (1) CN116418761A (en)
WO (1) WO2023125411A1 (en)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9398346B2 (en) * 2007-05-04 2016-07-19 Time Warner Cable Enterprises Llc Methods and apparatus for predictive capacity allocation
US7808903B2 (en) * 2008-03-25 2010-10-05 Verizon Patent And Licensing Inc. System and method of forecasting usage of network links
CN102088403B (en) * 2010-11-10 2012-09-05 中国人民解放军信息工程大学 Method and system for calculating dynamic bandwidth of network link
US10958555B2 (en) * 2019-03-15 2021-03-23 Juniper Networks, Inc. Real-time application-driven synthetic probing
CN113301392B (en) * 2021-05-26 2023-05-16 百果园技术(新加坡)有限公司 Code rate determining method, device, equipment and storage medium

Also Published As

Publication number Publication date
WO2023125411A1 (en) 2023-07-06

Similar Documents

Publication Publication Date Title
US6816456B1 (en) Methods and apparatus for network use optimization
US7403988B1 (en) Technique for autonomous network provisioning
GB2541046A (en) Model management in a dynamic QOS environment
US20030120764A1 (en) Real-time monitoring of services through aggregation view
CN110177054B (en) Port queue scheduling method, device, network controller and storage medium
EP3318009B1 (en) Model management in a dynamic qos environment
US8451736B2 (en) Network assessment and short-term planning procedure
US20180191619A1 (en) Model management in a dynamic qos environment
CN105379204B (en) Method and system for the resource for selecting data to route
CN111416729A (en) Resource scheduling method and equipment for network slice
CN113141590B (en) Industrial Internet of things-oriented wireless communication scheduling method and device
CN112104469A (en) Data processing method and device
Frigui et al. Dynamic reallocation of SLA parameters in passive optical network based on clustering analysis
CN112751722B (en) Data transmission quality monitoring method and system
CN116418761A (en) Bandwidth recommendation method and device, display device and control equipment
EP3881494B1 (en) Technique for selecting a transport configuration for a data network
CN112866146A (en) End-to-end bandwidth adjusting method, system, electronic equipment and storage medium
CN114896296B (en) Cloud service resource allocation method and device, electronic equipment and computer readable medium
WO2024066623A1 (en) Method for determining scheduling policy, and related apparatus
CN111368207B (en) Data processing method and system, candidate data pool, electronic device and computer readable storage medium
CN112199179B (en) Service scheduling method, device, electronic equipment and storage medium
CN116095175B (en) Data flow scheduling method and device for grid edge computing system
CN115037696B (en) Data transmission method, device, electronic equipment and storage medium
CN112399596B (en) Method, apparatus, device, system and storage medium for allocating radio frequency resources
CN112019442B (en) Data distribution method, system, equipment and medium based on bounded consistency Hash algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication