WO2014190523A1

WO2014190523A1 - Scheduling method, apparatus and system

Info

Publication number: WO2014190523A1
Application number: PCT/CN2013/076493
Authority: WO
Inventors: 夏寅贲; 冀智刚; 王雪伟
Original assignee: 华为技术有限公司
Priority date: 2013-05-30
Filing date: 2013-05-30
Publication date: 2014-12-04
Also published as: CN104365061A; CN104365061B; EP2996285B1; US20160088649A1; EP2996285A4; US10039126B2; EP2996285A1

Abstract

Provided is a scheduling method, comprising: a controller receiving scheduling request information sent by a content source, wherein the scheduling request information contains a constraint condition for non-real-time flow transmission, and the constraint condition comprises: first address information and second address information, the first address information being address information about a device for transmitting flows and the second address information being address information about a device for receiving flows; according to the first address information, the second address information and counted network flow information, the controller determining a first forwarding path and a transmission time point for transmitting the flows; and the controller sending a first message containing a transmission rate to the content source at the transmission time point, wherein the first message is used for notifying the content source of transmitting the flows according to the transmission rate, and the flow is transmitted via the first forwarding path. Further provided are a scheduling apparatus and system. By adopting the present invention, non-real-time flow transmission can be scheduled in advance by combining flow information about a network, thereby reducing the flow pressure of the entire network.

Description

Scheduling method, device and system

Technical field

The present invention relates to the field of Internet technologies, and in particular, to a scheduling method, apparatus, and system. Background technique

With the continuous maturity and development of Internet technology, the number of Internet users is increasing, and people's work, life and entertainment are increasingly inseparable from the Internet. As a result, user traffic on the network has also increased dramatically, making the network more and more crowded, and the user's online experience is greatly reduced. In the traditional distributed network architecture, since each content source runs independently, any content source originating traffic cannot take into account the current network state. On the other hand, traffic in the network has a large amount of non-real-time, large-bandwidth content traffic, such as: data center remote disaster recovery traffic, content delivery network (CDN) synchronous traffic, virtual machine (Virtual Machine) Migrating traffic, etc., these traffic and high-traffic traffic conflicts reduce the user experience of real-time services. This puts higher requirements on the construction of the network and the scheduling and use of network resources. Network builders generally plan and build networks based on the forecast of network peak traffic. However, as Internet users continue to grow, network traffic continues to grow, and peak traffic continues to break through the expectations of designers. Congestion occurs in the phase network, and the quality of service deteriorates. Simply raising network resources to cope with peak-stage traffic will greatly increase the cost of network construction, and in most cases will only cause waste of network resources.

In the prior art, a Software Defined Network (SDN) separates the control plane of the network device from the data plane, thereby implementing flexible control of network traffic, and providing good innovation for core networks and applications. Platform. It solves the problem of uneven resource utilization within the network by scheduling network resources, but this can only be carried out within the resources of the entire network. When the traffic breaks through the entire network resource range during the peak traffic period, the network still exists. In the case of congestion, it still cannot solve the problem of insufficient network resources in the peak traffic phase. Summary of the invention

The embodiment of the invention provides a scheduling method, device and system, which can pre-schedule non-real-time traffic transmission in combination with network traffic information, and reduce traffic pressure of the entire network.

A first aspect of the embodiments of the present invention provides a scheduling method, which may include:

The controller receives scheduling request information sent by the content source, where the scheduling request information includes non-real time The constraint of the traffic transmission; the constraint condition includes: first address information and second address information, where the first address information is device address information for sending the traffic, and the second address information is device address information for receiving the traffic ;

Determining, by the controller, the first forwarding path and the sending time point for sending the traffic according to the first address information, the second address information, and the statistics network traffic information;

The controller sends a first message including a sending rate to the content source at the sending time point, where the first message is used to notify the content source to send the traffic according to the sending rate, where the traffic passes The first forwarding path is sent.

In a first possible implementation, the determining, by the controller, the first forwarding path and the sending time point for sending the traffic according to the first address information, the second address information, and the statistic network traffic information includes:

Determining, by the controller, a forwarding path for sending the traffic according to the first address information and the second address information;

The controller determines, in the forwarding path, a first forwarding path and a sending time point for transmitting the traffic according to the statistical network traffic information.

With reference to the first possible implementation manner of the first aspect, in a second possible implementation manner, the controller determines, according to the statistics, network resource information, that the first forwarding of the traffic is sent in the forwarding path. Paths and sending time points include:

The controller selects, in the forwarding path, a forwarding path that satisfies a maximum link bandwidth requirement in the network according to the statistical network traffic information;

The controller determines a first forwarding path and a transmission time point for transmitting the traffic in the forwarding path that satisfies a maximum link bandwidth requirement in the network.

With reference to the second possible implementation manner of the first aspect, in a third possible implementation manner, the controller determines, in the forwarding path that meets a maximum link bandwidth requirement in the network, A forwarding path and a transmission time point include:

Determining, by the controller, link bandwidth utilization on a forwarding path that satisfies a maximum link bandwidth requirement in a network at a time point of every preset time period;

Determining, by the controller, a bandwidth utilization of the forwarding path that satisfies a maximum link bandwidth requirement in the network at a time point of the preset time period;

The controller selects a forwarding path with the smallest bandwidth utilization as the first forwarding path; The time point at which the controller selects the bandwidth utilization is the minimum is the transmission time point.

With reference to the first or second or the third possible implementation manner of the first aspect, in a fourth possible implementation, the sending rate is a maximum link bandwidth of the first forwarding path minus the first A flow rate of a forwarding path at a preset time point before the transmission time point.

In conjunction with the first aspect or in combination with the first or second or third or fourth possible implementation of the first aspect, in a fifth possible implementation, the constraint further includes at least one of the following: The time information of the traffic, the minimum bandwidth information of the traffic, and the total amount of the traffic.

With reference to the first aspect or the first or second or third or fourth or fifth possible implementation manner of the first aspect, in a sixth possible implementation, the method further includes: the controller Sending a corresponding forwarding entry to the device on the first forwarding path.

In combination with the first aspect or the first or second or third or fourth or fifth or sixth possible implementation of the first aspect, in a seventh possible implementation, the method further includes:

The controller monitors a real-time bandwidth utilization rate of the first forwarding path after the sending time point;

When the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller sends a second message to the content source, where the second message is used to notify the content source to adjust the transmission station. The rate at which the traffic is sent.

In conjunction with the seventh possible implementation of the first aspect, in an eighth possible implementation, the controller sends an updated forwarding entry to a device on the first forwarding path.

With reference to the sixth or seventh or the eighth possible implementation of the first aspect, in a ninth possible implementation manner, the method further includes:

The controller receives a third message sent by the content source, where the third message is used to notify that the traffic transmission is completed;

The controller notifies the device on the first forwarding path to delete the corresponding forwarding entry. With reference to the second or third or fourth or fifth or sixth or seventh or eighth or ninth possible implementation of the first aspect, in a tenth possible implementation, the method further includes: The controller maintains the link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network.

A second aspect of the embodiments of the present invention provides a scheduling apparatus, which may include:

a receiving module, configured to receive scheduling request information sent by a content source, where the scheduling request information includes a constraint condition of non-real-time traffic transmission; the constraint condition includes: first address information and a second address Information, where the first address information is device address information for sending the traffic, and the second address information is device address information for receiving the traffic;

a calculation module, configured to determine, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic;

a sending module, configured to send, by the sending time point, a first message that includes a sending rate to the content source, where the first message is used to notify the content source to send the traffic according to the sending rate, where the traffic is sent Transmitting through the first forwarding path.

In a first possible implementation manner, the calculating module is specifically configured to:

Determining, according to the first address information and the second address information, a forwarding path for sending the traffic;

And determining, according to the statistical network traffic information, a first forwarding path and a sending time point for transmitting the traffic in the forwarding path.

In conjunction with the first possible implementation of the second aspect, in a second possible implementation, the computing module is further configured to:

Selecting, in the forwarding path, a forwarding path that meets a maximum link bandwidth requirement in the network according to the statistical network traffic information;

A first forwarding path and a transmission time point for transmitting the traffic are determined in the forwarding path that satisfies a maximum link bandwidth requirement in the network.

In conjunction with the second possible implementation of the second aspect, in a third possible implementation, the computing module is further used to:

Determining a link bandwidth utilization on the forwarding path that satisfies a maximum link bandwidth requirement in the network at a time point of every preset time period;

Determining, according to the time point of the preset time period, the bandwidth utilization of the forwarding path that satisfies the maximum link bandwidth requirement in the network;

The forwarding path with the smallest bandwidth utilization is selected as the first forwarding path; the time point at which the controller selects the bandwidth utilization minimum is the transmission time point.

With reference to the first or second or the third possible implementation of the second aspect, in a fourth possible implementation, the sending rate is a maximum link bandwidth of the first forwarding path minus the first A flow rate of a forwarding path at a preset time point before the transmission time point.

Combining the second aspect or combining the first or second or third or fourth possible implementation of the second aspect In a fifth possible implementation, the constraint further includes at least one of: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic.

With reference to the second aspect or the first or second or third or fourth or fifth possible implementation manner of the second aspect, in a sixth possible implementation, the sending unit is further configured to: The devices on the first forwarding path respectively deliver corresponding forwarding entries.

With reference to the second aspect or the first or second or third or fourth or fifth or sixth possible implementation of the second aspect, in a seventh possible implementation, the apparatus further includes:

a monitoring module, configured to monitor real-time bandwidth utilization of the first forwarding path after the sending time point;

The sending unit is further configured to: when the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller sends a second message to the content source, where the second message is used to notify The content source adjusts a transmission rate at which the traffic is transmitted.

In conjunction with the seventh possible implementation of the second aspect, in an eighth possible implementation, the sending unit is further configured to: send an updated forwarding entry to the device on the first forwarding path.

With reference to the sixth or seventh or the eighth possible implementation of the second aspect, in a ninth possible implementation, the receiving unit is further configured to receive a third message sent by the content source, where The third message is used to notify that the traffic transmission is completed;

The sending unit is further configured to notify the device on the first forwarding path to delete the corresponding forwarding entry.

With reference to the second or third or fourth or fifth or sixth or seventh or eighth or ninth possible implementation manner of the second aspect, in the tenth possible implementation manner, the calculating unit is further used And: saving the link bandwidth utilization on the forwarding path that meets the maximum link bandwidth requirement in the network.

A third aspect of the embodiments of the present invention provides a scheduling system, which may include:

a content source, configured to send scheduling request information, where the scheduling request information includes a non-real-time traffic transmission constraint; the constraint condition includes: first address information and second address information, where the first address information is sent Device address information of the traffic, and the second address information is device address information that receives the traffic;

The controller is configured to receive the scheduling request information, and determine, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic, where Sending a first message including a transmission rate to the content source at a sending time point, where the A message is used to notify the content source to send the traffic according to the sending rate, and the traffic is sent by using the first forwarding path.

In a first possible implementation manner, the controller is specifically configured to:

With reference to the first possible implementation manner of the third aspect, in a second possible implementation manner, the sending rate is a maximum link bandwidth of the first forwarding path minus the first forwarding path in the Sending traffic at a preset time point before the time point, the constraint condition further includes at least one of: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic.

In conjunction with the first or second possible implementation of the third aspect, in a third possible implementation, the controller is further configured to:

Distributing a corresponding forwarding entry to the device on the first forwarding path;

Monitoring real-time bandwidth utilization of the first forwarding path after the sending time point; when the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller is to the content source Sending a second message, where the second message is used to notify the content source to adjust a transmission rate of transmitting the traffic;

Sending an updated forwarding entry to the device on the first forwarding path.

Receiving a third message sent by the content source, where the third message is used to notify that the traffic transmission is completed; Notifying the device on the first forwarding path to delete the corresponding forwarding entry;

The link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network is preserved.

Embodiments of the present invention have the following beneficial effects:

By pre-scheduling the non-real-time traffic, and determining the first forwarding path and the sending time point of the sending traffic through the scheduling request information of the content source and the statistical network traffic information, the occurrence of the traffic peak can be reduced, and the network pressure is alleviated. When the total traffic is constant, the utilization of network traffic is increased, the network congestion is reduced, and the user experience of the network is improved. DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments will be briefly described below. Obviously, the drawings in the following description are only the present invention. In some embodiments, other drawings may be obtained from those of ordinary skill in the art in light of the inventive work.

1 is a schematic flowchart of a first embodiment of a scheduling method according to the present invention;

2 is a schematic flowchart of a second embodiment of a scheduling method according to the present invention;

3 is a schematic flowchart of a third embodiment of a scheduling method according to the present invention;

4 is a schematic flowchart of a fourth embodiment of a scheduling method according to the present invention;

FIG. 5 is a schematic structural diagram of a first embodiment of a scheduling apparatus according to the present invention; FIG.

6 is a schematic structural diagram of a second embodiment of a scheduling apparatus according to the present invention;

7 is a schematic structural diagram of a third embodiment of a scheduling apparatus according to the present invention;

8 is a schematic structural diagram of a scheduling system according to an embodiment of the present invention;

FIG. 9 is a schematic diagram of information interaction when the scheduling system in FIG. 8 is used. detailed description

BRIEF DESCRIPTION OF THE DRAWINGS The technical solutions in the embodiments of the present invention will be described in detail below with reference to the accompanying drawings. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative work are within the scope of the present invention.

1 is a schematic flowchart of a first embodiment of a scheduling method according to the present invention; The method includes the following steps:

5101. The controller receives scheduling request information sent by a content source, where the scheduling request information includes a constraint condition of non-real-time traffic transmission.

The constraint condition includes: first address information and second address information, where the first address information is device address information that sends the traffic, and the second address information is a device address letter that receives the traffic

S102. The controller determines, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic.

The controller may first determine, according to the first address information and the second address information, a forwarding path for transmitting the traffic when determining the first forwarding path and the sending time point of sending the traffic.

Specifically, in the network topology, there are many devices, and there is a link between each two devices. Therefore, the forwarding path from the first address to the second address may be composed of different links. The controller can first count the forwarding path that can be used for traffic transmission.

In the different forwarding paths, the first forwarding path and the sending time point for sending the traffic are determined in the forwarding path according to the statistical network traffic information. The network traffic information may be started when the network is initially powered on, or may be started before the traffic is scheduled, and the network traffic information is collected and saved for network traffic analysis and prediction. Provide a good basis for subsequent traffic scheduling. For example, the network traffic information in the last three months can be counted and saved, and the link and time of the peak and trough of the network traffic can be analyzed, so that the preferred forwarding path and the sending time point are selected in the subsequent traffic scheduling.

Preferably, when determining, according to the statistical network traffic information, the first forwarding path and the sending time point of sending the traffic in the forwarding path, the controller may first use the statistical network traffic information according to the statistics. A forwarding path that satisfies a maximum link bandwidth requirement in the network is selected in the forwarding path; and then a first forwarding path and a transmission time point for transmitting the traffic are determined in the forwarding path that satisfies the maximum link bandwidth requirement in the network.

More preferably, the controller determines the time of every preset time period when determining the first forwarding path and the sending time point of sending the traffic in the forwarding path that meets the maximum link bandwidth requirement in the network. The link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network; and determining the maximum link bandwidth requirement in the network at the time point of the preset period Forwarding the bandwidth utilization of the path; then selecting the forwarding path with the smallest bandwidth utilization as the number a forwarding path; the time point at which the controller selects the bandwidth utilization minimum is the transmission time point.

For example, the network traffic information of the last 7 days can be used for analysis. If the preset time period is 15 minutes, the link bandwidth utilization rate of all time points every 15 minutes in the last 7 days can be counted, thereby obtaining the bandwidth utilization of the forwarding path. Rate, in order to reduce the pressure on the network, the non-real-time traffic may be pre-scheduled, and the non-real-time traffic is transmitted at a time point where the bandwidth utilization is minimized and the bandwidth utilization is minimized. For example, the A forwarding path usually transmits less traffic, and the network bandwidth utilization is lower during the time between 2 am and 5 am. If non-real-time traffic transmission is required, the forwarding path can be selected at 3 am. The transmission of traffic enables the utilization of network traffic to be improved, reduces the pressure on the network, and improves the user experience when using the network. For the analysis, some useful data can be saved, such as saving the link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network, so that the scheduling determines the first forwarding path and the sending time point. effectiveness.

S103. The controller sends a first message including a sending rate to the content source at the sending time point.

The first message is used to notify the content source to send the traffic according to the sending rate, and the traffic is sent by using the first forwarding path.

The sending rate is a maximum link bandwidth of the first forwarding path minus a traffic of the first forwarding path at a preset time point before the sending time point.

Certainly, the first message may also be sent before the sending time point, but the sending is performed at the sending time point, which facilitates the controller to adjust the scheduling according to the real-time change of the network traffic, and the real-time performance is better. When the first forwarding path is selected as the optimal forwarding path, the second forwarding path may also be selected as the candidate path, so that the traffic can be successfully completed when an emergency occurs.

The constraint that is sent by the content source to the controller may further include at least one of: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic. . The information may cause the controller to select, in the result of the controller, a forwarding path and a transmission time point that satisfy the content source request as much as possible when the first forwarding path and the transmission time point are selected. For example, in the results obtained by the controller, the A forwarding path has a bandwidth utilization of at least 10% at 3 am, but its bandwidth is small, and the B forwarding path maintains a bandwidth utilization of 50% at 5 am, but the band The bandwidth is large, and the time when the content source requests to send traffic is 4:30 in the morning, and the total traffic volume is large. Therefore, the B forwarding path can be selected as the best path for comprehensive consideration, and the time point is the most transmitted at 5 am.

In this embodiment, by pre-scheduling the non-real-time traffic, and determining the first forwarding path and the sending time point of the sending traffic by using the scheduling request information of the content source and the statistical network traffic information, the occurrence of the traffic peak can be reduced and mitigated. The pressure of the network improves the utilization of network traffic and reduces the congestion of the network when the total network traffic remains unchanged, which is conducive to improving the user experience of the network.

Referring to FIG. 2, it is a schematic flowchart of a second embodiment of a scheduling method according to the present invention. In this embodiment, the method includes the following steps:

S201: The controller receives scheduling request information sent by a content source, where the scheduling request information includes a constraint condition of non-real-time traffic transmission.

S202. The controller determines, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic.

Preferably, when determining, according to the statistical network traffic information, the first forwarding path and the sending time point of sending the traffic in the forwarding path, the controller may first use the statistical network traffic information according to the statistics. Select a forwarding path in the forwarding path that meets the maximum link bandwidth requirement in the network; The first forwarding path and the transmission time point for transmitting the traffic are determined in the forwarding path that satisfies the maximum link bandwidth requirement in the network.

More preferably, the controller determines the time of every preset time period when determining the first forwarding path and the sending time point of sending the traffic in the forwarding path that meets the maximum link bandwidth requirement in the network. The link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network; and determining the maximum link bandwidth requirement in the network at the time point of the preset period Forwarding the bandwidth utilization of the path; then selecting the forwarding path with the smallest bandwidth utilization as the first forwarding path; and selecting, by the controller, the time point at which the bandwidth utilization is the smallest is the sending time point.

S203. The controller sends a first message including a sending rate to the content source at the sending time point.

Certainly, the first message may also be sent before the sending time point, but the sending is performed at the sending time point, which facilitates the controller to adjust the scheduling according to the real-time change of the network traffic, and the real-time performance is better. When the first forwarding path is selected as the optimal forwarding path, the second forwarding path may also be selected as the candidate path, so that the traffic can be successfully completed when an emergency occurs. give away.

The constraint that is sent by the content source to the controller may further include at least one of: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic. . The information may cause the controller to select, in the result of the controller, a forwarding path and a transmission time point that satisfy the content source request as much as possible when the first forwarding path and the transmission time point are selected. For example, in the results obtained by the controller, the A forwarding path has a bandwidth utilization of at least 10% at 3 am, but its bandwidth is small. The B forwarding path maintains a bandwidth utilization of 50% at 5 am, but its bandwidth is maintained. Larger, and the content source request to send traffic at 4:30 in the morning, the total amount of traffic is large, so comprehensive consideration can choose B forwarding path as the best path, the most timely transmission point at 5 am.

S204: The controller sends a corresponding forwarding entry to the device on the first forwarding path.

Specifically, after the first forwarding path is determined, the controller may notify the device on the first forwarding path about the current scheduling information, such as the total amount of sent traffic, by sending a corresponding forwarding entry. The rate, the transmission time point, the composition of the link, etc., help the related equipment to establish a transmission channel and prepare for sending traffic.

Referring to FIG. 3, it is a schematic flowchart of a third embodiment of a scheduling method according to the present invention. In this embodiment, the method includes the following steps:

S301. The controller receives scheduling request information sent by a content source, where the scheduling request information includes a constraint condition of non-real-time traffic transmission.

S302, the controller determines, according to the first address information, the second address information, and the statistics of network traffic information, a first forwarding path and a sending time point for sending the traffic.

In the different forwarding paths, the forwarding traffic is further based on the statistical network traffic information. A first forwarding path and a transmission time point for transmitting the traffic are determined in the path. The network traffic information may be started when the network is initially powered on, or may be started before the traffic is scheduled, and the network traffic information is collected and saved for network traffic analysis and prediction. Provide a good basis for subsequent traffic scheduling. For example, the network traffic information in the last three months can be counted and saved, and the link and time of the peak and trough of the network traffic are analyzed, so that the preferred forwarding path and the sending time point are selected in the subsequent traffic scheduling.

S303. The controller sends a first message including a sending rate to the sending time point. Content source.

S304. The controller sends a corresponding forwarding entry to the device on the first forwarding path.

S305. The controller monitors real-time bandwidth utilization of the first forwarding path after the sending time point.

S306. The controller sends a second message to the content source when the real-time network bandwidth utilization continues to decrease or increase within a preset time period.

The second message is used to notify the content source to adjust the transmission rate of the traffic. Specifically, when the real-time network bandwidth utilization continues to decrease within a preset time period, the control Notifying the content source to increase a transmission rate of the traffic; and when the real-time network bandwidth utilization continues to rise within a preset time period, the controller notifying the content source to decrease the transmission The rate at which traffic is sent.

Certainly, when the real-time network bandwidth utilization continues to rise within a preset time period so that the traffic transmission cannot be completed, the transmission may be suspended, and the transmission may be resumed when the real-time network bandwidth utilization decreases. Or, when the first forwarding path is calculated, the second forwarding path is reserved as a backup forwarding path, and is configured to enable the backup transmission path to complete the transmission of the traffic when the first forwarding path cannot transmit the traffic.

S307. The controller sends an updated forwarding entry to a device on the first forwarding path. If the controller changes the bandwidth usage of the real-time network to indicate that the content source adjusts the sending rate accordingly, the adjusted information needs to be integrated into the updated forwarding entry and sent to the The devices on the first forwarding path, so that the devices perform corresponding adjustments.

Referring to FIG. 4, it is a schematic flowchart of a fourth embodiment of a scheduling method according to the present invention. In this embodiment, the method includes the following steps:

S401. The controller receives scheduling request information sent by a content source, where the scheduling request information includes a constraint of non-real-time traffic transmission.

The constraint condition includes: first address information and second address information, where the first address information is device address information that sends the traffic, and the second address information is a device address information S402 that receives the traffic, the controller Determining, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic.

In the different forwarding paths, the first forwarding path and the sending time point for sending the traffic are determined in the forwarding path according to the statistical network traffic information. The network traffic information may be started when the network is initially powered on, or may be started before the traffic is scheduled, and the network traffic information is collected and saved for network traffic analysis. Forecasting provides a good basis for subsequent traffic scheduling. For example, the network traffic information in the last three months can be counted and saved, and the link and time of the peak and trough of the network traffic are analyzed, so that the preferred forwarding path and the sending time point are selected in the subsequent traffic scheduling.

S403. The controller sends a first message including a sending rate to the content source at the sending time point.

The first message is used to notify the content source to send the traffic according to the sending rate, and the traffic is sent by using the first forwarding path. The sending rate is a maximum link bandwidth of the first forwarding path minus a traffic of the first forwarding path at a preset time point before the sending time point.

S404, the controller sends a corresponding forwarding entry to the device on the first forwarding path.

S405: The controller monitors real-time bandwidth utilization of the first forwarding path after the sending time point.

5406. When the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller sends a second message to the content source.

The second message is used to notify the content source to adjust the transmission rate of the traffic. Specifically, when the real-time network bandwidth utilization continues to decrease within a preset time period, the controller notifies the content source to increase the transmission rate of the traffic; when the real-time network bandwidth utilization is in advance The controller notifies the content source to decrease the transmission rate of the transmission of the traffic when the time period continues to rise. Certainly, when the real-time network bandwidth utilization continues to rise within a preset time period so that the traffic transmission cannot be completed, the transmission may be suspended, and the transmission may be resumed when the real-time network bandwidth utilization decreases. Or, when the first forwarding path is calculated, the second forwarding path is reserved as a backup forwarding path, and is configured to enable the backup transmission path to complete the transmission of the traffic when the first forwarding path cannot transmit the traffic.

S407. The controller sends an updated forwarding entry to a device on the first forwarding path. If the controller changes the bandwidth usage of the real-time network to indicate that the content source adjusts the sending rate accordingly, the adjusted information needs to be integrated into the updated forwarding entry and sent to the The devices on the first forwarding path, so that the devices perform corresponding adjustments.

S408. The controller receives a third message sent by the content source.

The third message is used to notify that the traffic transmission is completed.

S409. The controller notifies the device on the first forwarding path to delete the corresponding forwarding entry.

After the current scheduling and traffic transmission is completed, the corresponding forwarding entry has been disabled. Therefore, the controller may notify the device on the first forwarding path to delete the corresponding forwarding entry, thereby releasing resources, thereby facilitating the release of resources. These devices receive new forwarding entries and prepare for the next traffic transmission.

Referring to FIG. 5, it is a schematic diagram of a composition of a first embodiment of a scheduling apparatus according to the present invention. In this embodiment, the apparatus includes: a receiving module 100, a computing module 200, and a sending module 300.

The receiving module 100 is configured to receive scheduling request information sent by a content source, where the scheduling request information includes a constraint condition of non-real-time traffic transmission; the constraint condition includes: first address information and second address information, where the first The address information is device address information for sending the traffic, and the second address information is device address information for receiving the traffic;

The calculating module 200 is configured to determine, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic;

The sending module 300 is configured to send, at the sending time point, a first message that includes a sending rate to the content source, where the first message is used to notify the content source to send the traffic according to the sending rate, where The traffic is sent through the first forwarding path.

The calculation module 200 is specifically configured to:

Determining, according to the first address information and the second address information, a forwarding path for sending the traffic; Determining, according to the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic in the forwarding path.

The calculation module 200 is further configured to:

The calculation module 200 is further used to:

The constraint further includes at least one of: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic.

The sending unit 300 is further configured to: deliver a corresponding forwarding entry to the device on the first forwarding path.

The computing unit 200 is further configured to: save the link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network.

Referring to FIG. 6, a schematic diagram of a composition of a second embodiment of the scheduling apparatus of the present invention is provided. In this embodiment, the apparatus includes: a receiving module 100, a computing module 200, a sending module 300, and a monitoring module 400.

The calculating module 200 is configured to use, according to the first address information, the second address information, and statistics The network traffic information determines a first forwarding path and a sending time point for sending the traffic; the sending module 300 is configured to send, at the sending time point, a first message including a sending rate to the content source, where the first The message is used to notify the content source to send the traffic according to the sending rate, and the traffic is sent by using the first forwarding path;

The monitoring module 400 is configured to monitor real-time bandwidth utilization of the first forwarding path after the sending time point;

The sending unit 300 is further configured to: when the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller sends a second message to the content source, where the second message is used Notifying the content source to adjust a transmission rate for transmitting the traffic.

The calculation module 200 is specifically configured to:

The calculation module 200 is further configured to:

The calculation module 200 is further used to:

The constraint further includes at least one of: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic. The sending unit 300 is further configured to: deliver a corresponding forwarding entry to the device on the first forwarding path.

The sending unit 300 is further configured to: send an updated forwarding entry to the device on the first forwarding path.

The receiving unit 100 is further configured to receive a third message sent by the content source, where the third message is used to notify that the traffic transmission is completed;

The sending unit 300 is further configured to notify the device on the first forwarding path to delete the corresponding forwarding entry.

Referring to FIG. 7, a schematic diagram of a composition of a third embodiment of the scheduling apparatus of the present invention is provided. In the embodiment, the apparatus includes: a processor 500 and a memory 600 that cooperates with the processor 500.

The memory 600 is configured to store a program executed by the processor 500;

The processor 500 is configured to receive scheduling request information sent by a content source, and determine, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic. Transmitting, by the sending time point, a first message that includes a sending rate to the content source, where the first message is used to notify the content source to send the traffic according to the sending rate, where the traffic passes through the first A forwarding path is sent.

The processor 500 is specifically configured to: determine, according to the first address information and the second address information, a forwarding path that sends the traffic;

The forwarding path with the smallest bandwidth utilization is selected as the first forwarding path; the time point at which the controller selects the bandwidth utilization minimum is the transmission time point. The sending rate is the maximum link bandwidth of the first forwarding path minus the traffic of the first forwarding path at a preset time point before the sending time point, and the constraint condition further includes at least one of the following: Transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic.

The processor 500 is further configured to:

Sending an updated forwarding entry to the device on the first forwarding path.

Receiving a third message sent by the content source, where the third message is used to notify that the traffic transmission is completed;

Notifying the device on the first forwarding path to delete the corresponding forwarding entry;

Referring to FIG. 8, a schematic diagram of a composition of a scheduling system according to an embodiment of the present invention is provided. In this embodiment, the system includes: a content source 700 and a controller 800.

The content source 700 is configured to send scheduling request information, where the scheduling request information includes a constraint condition of non-real-time traffic transmission; the constraint condition includes: first address information and second address information, where the first address information is sent The device address information of the traffic, and the second address information is device address information that receives the traffic;

The controller 800 is configured to receive the scheduling request information, and determine, according to the first address information, the second address information, and the statistical network traffic information, a first forwarding path and a sending time point for sending the traffic, where Sending, by the sending time point, a first message that includes a sending rate to the content source, where the first message is used to notify the content source to send the traffic according to the sending rate, and the traffic passes the first forwarding. The path is sent.

The controller 700 is specifically configured to:

Determining, according to the first address information and the second address information, a forwarding path for sending the traffic; And selecting, according to the statistical network traffic information, a forwarding path that meets a maximum link bandwidth requirement in the network in the forwarding path;

The sending rate is the maximum link bandwidth of the first forwarding path minus the traffic of the first forwarding path at a preset time point before the sending time point, and the constraint condition further includes at least one of the following Kind: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic.

Preferably, the controller is further configured to:

Sending an updated forwarding entry to the device on the first forwarding path.

Please refer to FIG. 9 , which is a schematic diagram of information interaction when the scheduling system in FIG. 8 is used. As shown in the figure: First, the scheduling request information is sent by the content source to the controller, where the scheduling request information includes a constraint condition of non-real-time traffic transmission; the constraint condition includes: first address information and second address information, where An address information is device address information for transmitting the traffic, and the second address information is for receiving the Device address information for traffic.

The controller determines the first forwarding path and the sending time point of the sending traffic according to the scheduling request information and the statistical network traffic information.

The controller sends a first message to the content source at the sending time point, and notifies the content source to send the traffic according to the determined first forwarding path and the sending time point.

The controller sends a corresponding forwarding entry to the forwarding device on the first forwarding path.

The content source sends traffic to the forwarding device, and the forwarding device forwards the traffic to the destination device.

The controller monitors the real-time bandwidth utilization of the first forwarding path, and generates a second message for adjusting the transmission rate of the traffic according to the increase or decrease of the real-time bandwidth utilization.

The controller sends a second message to the content source, informing the content source to adjust the traffic sending rate.

The controller sends the updated forwarding entry to the related forwarding device.

After adjusting the traffic sending rate, the content source sends traffic to the forwarding device according to the adjusted traffic sending rate.

The forwarding device forwards traffic to the destination device.

After the traffic transmission is completed, the content source sends a third message informing the controller that the traffic transmission is complete. The control notification related forwarding device deletes the corresponding forwarding entry.

At this point, the scheduling and traffic transmission is completed.

It should be noted that the various embodiments in the present specification are described in a progressive manner, and each embodiment focuses on differences from other embodiments, and the same similar parts between the embodiments are referred to each other. can. For the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

Through the description of the above embodiments, the present invention has the following advantages:

By pre-scheduling the non-real-time traffic, and determining the first forwarding path and the sending time point of the sending traffic through the scheduling request information of the content source and the statistical network traffic information, the occurrence of the traffic peak can be reduced, and the network pressure is alleviated. When the total traffic is constant, the utilization of network traffic is increased, the network congestion is reduced, and the user experience of the network is improved.

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to the program instructions. The foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk. The foregoing detailed description of a scheduling method, apparatus, and system provided by an embodiment of the present invention is only for facilitating understanding of the method and core idea of the present invention. Meanwhile, for those skilled in the art, according to the present invention The scope of the present invention is not limited by the scope of the present invention.

Claims

Rights request

1. A scheduling method, characterized by including:

The controller receives scheduling request information sent by the content source, where the scheduling request information includes constraints on non-real-time traffic transmission; the constraints include: first address information and second address information, where the first address information is where the content is sent. The device address information of the traffic, the second address information is the address information of the device that receives the traffic;

The controller determines a first forwarding path and a sending time point for sending the traffic based on the first address information, the second address information and statistical network traffic information;

The controller sends a first message containing a sending rate to the content source at the sending time point. The first message is used to notify the content source to send the traffic according to the sending rate. The traffic passes through The first forwarding path sends.

2. The method according to claim 1, characterized in that, the controller determines the first forwarding path for sending the traffic based on the first address information, the second address information and statistical network traffic information. The sending time points include:

The controller determines a forwarding path for sending the traffic based on the first address information and the second address information;

The controller determines a first forwarding path and a sending time point for sending the traffic in the forwarding path based on the statistical network traffic information.

3. The method according to claim 2, wherein the controller determines the first forwarding path and the sending time point for sending the traffic in the forwarding path based on the statistical network resource information, including:

The controller selects a forwarding path that meets the maximum link bandwidth requirement in the network from the forwarding path based on the statistical network traffic information;

The controller determines a first forwarding path and a sending time point for sending the traffic among the forwarding paths that meet the maximum link bandwidth requirement in the network.

4. The method according to claim 3, wherein the controller determines the first forwarding path and sending time point for sending the traffic among the forwarding paths that meet the maximum link bandwidth requirement in the network, including: : The controller determines the link bandwidth utilization on the forwarding path that meets the maximum link bandwidth requirement in the network at time points every preset period;

The controller determines the bandwidth utilization of the forwarding path that meets the maximum link bandwidth requirement in the network at every time point of the preset period;

The controller selects the forwarding path with the smallest bandwidth utilization as the first forwarding path; the controller selects the time point with the smallest bandwidth utilization as the sending time point.

5. The method according to any one of claims 2 to 4, characterized in that, the sending rate is the maximum link bandwidth of the first forwarding path minus the maximum link bandwidth of the first forwarding path at the sending time point. The traffic volume at the previous preset time point.

6. The method according to any one of claims 1 to 5, characterized in that the constraints further include at least one of the following: time information for transmitting the traffic, minimum bandwidth information for transmitting the traffic and the Total traffic information.

7. The method according to any one of claims 1 to 6, characterized in that the method further includes: the controller delivering corresponding forwarding entries to the devices on the first forwarding path respectively.

8. The method according to any one of claims 1 to 7, characterized in that, the method further includes: the controller monitoring the real-time bandwidth utilization of the first forwarding path after the sending time point;

When the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller sends a second message to the content source. The second message is used to notify the content source to adjust the transmission parameters. The sending rate of the described traffic.

9. The method according to claim 8, further comprising: the controller sending the updated forwarding entry to the device on the first forwarding path.

10. The method according to any one of claims 7-9, characterized in that, the method further includes: the controller receiving a third message sent from the content source, the third message being used for notification The traffic transmission is completed;

The controller notifies the device on the first forwarding path to delete the corresponding forwarding entry.

11. The method according to any one of claims 3 to 10, characterized in that, the method further includes: the controller saving the link bandwidth on the forwarding path that meets the maximum link bandwidth requirement in the network Utilization.

12. A scheduling device, characterized in that it includes: A receiving module, configured to receive scheduling request information sent by the content source, where the scheduling request information includes constraints on non-real-time traffic transmission; the constraints include: first address information and second address information, where the first address information The second address information is the address information of the device that sends the traffic, and the second address information is the address information of the device that receives the traffic;

A calculation module configured to determine the first forwarding path and sending time point for sending the traffic based on the first address information, the second address information and statistical network traffic information;

A sending module, configured to send a first message containing a sending rate to the content source at the sending time point, where the first message is used to notify the content source to send the traffic according to the sending rate, the traffic Sent via the first forwarding path.

13. The device according to claim 12, wherein the calculation module is specifically configured to: determine a forwarding path for sending the traffic according to the first address information and the second address information;

A first forwarding path and a sending time point for sending the traffic are determined in the forwarding path according to the statistical network traffic information.

14. The device according to claim 13, wherein the computing module is further configured to: select a forwarding path that satisfies the maximum link bandwidth requirement in the network from the forwarding paths based on the statistical network traffic information. ;

The first forwarding path and sending time point for sending the traffic are determined among the forwarding paths that meet the maximum link bandwidth requirement in the network.

15. The device according to claim 14, characterized in that the computing module is further used for:

Determine the link bandwidth utilization on the forwarding path that meets the maximum link bandwidth requirement in the network at every preset period of time;

Determine the bandwidth utilization of the forwarding path that meets the maximum link bandwidth requirement in the network at every time point of the preset period;

The forwarding path with the smallest bandwidth utilization is selected as the first forwarding path; the controller selects the time point with the smallest bandwidth utilization as the sending time point.

16. The device according to any one of claims 13 to 15, wherein the sending rate is the maximum link bandwidth of the first forwarding path minus the maximum link bandwidth of the first forwarding path at the sending time point. The traffic volume at the previous preset time point.

17. The device according to any one of claims 12 to 16, characterized in that the constraints further include at least one of the following: time information for transmitting the traffic, minimum bandwidth information for transmitting the traffic and the Total traffic information.

18. The device according to any one of claims 12 to 17, characterized in that the sending unit is further configured to: deliver corresponding forwarding entries to the devices on the first forwarding path respectively.

19. The device according to any one of claims 12 to 18, characterized in that the device further includes:

A monitoring module configured to monitor the real-time bandwidth utilization of the first forwarding path after the sending time point;

The sending unit is also configured to send a second message to the content source when the real-time network bandwidth utilization continues to decrease or increase within a preset time period, and the second message is used to notify The content source adjusts a sending rate for transmitting the traffic.

20. The apparatus according to claim 19, wherein the sending unit is further configured to: send the updated forwarding entry to the device on the first forwarding path.

21. The device according to any one of claims 18 to 20, wherein the receiving unit is further configured to receive a third message sent from the content source, and the third message is used to notify the traffic flow Transfer completed;

The sending unit is also configured to notify the device on the first forwarding path to delete the corresponding forwarding entry.

22. The device according to any one of claims 14 to 21, the computing unit is further configured to: save the link bandwidth utilization on the forwarding path that meets the maximum link bandwidth requirement in the network.

23. A scheduling system, characterized by including:

Content source, used to send scheduling request information, where the scheduling request information includes constraints on non-real-time traffic transmission; the constraints include: first address information and second address information, where the first address information is used to send the The device address information of the traffic, the second address information is the address information of the device that receives the traffic;

A controller, configured to receive the scheduling request information, determine the first forwarding path and the sending time point for sending the traffic according to the first address information, the second address information and the statistical network traffic information, in the At the sending time point, a first message containing a sending rate is sent to the content source. The first message is used to notify the content source to send the traffic according to the sending rate. The traffic passes through the sent via the first forwarding path.

24. The scheduling system according to claim 23, characterized in that the controller is specifically used to:

Determine the forwarding path for sending the traffic according to the first address information and the second address information;

Select a forwarding path that meets the maximum link bandwidth requirement in the network from the forwarding path according to the statistical network traffic information;

25. The system according to claim 24, wherein the sending rate is the maximum link bandwidth of the first forwarding path minus the preset time of the first forwarding path before the sending time point. The traffic of the point, the constraint condition further includes at least one of the following: time information for transmitting the traffic, minimum bandwidth information for transmitting the traffic and total amount information of the traffic.

26. The system according to claim 24 or 25, wherein the controller is further configured to: deliver corresponding forwarding entries to the devices on the first forwarding path respectively;

Monitor the real-time bandwidth utilization of the first forwarding path after the sending time point; when the real-time network bandwidth utilization continues to decrease or increase within a preset time period, the controller sends a message to the content source Send a second message, the second message being used to notify the content source to adjust the sending rate for transmitting the traffic;

Send the updated forwarding entry to the device on the first forwarding path.

Receive a third message sent from the content source, the third message being used to notify that the traffic transmission is completed;

Notify the device on the first forwarding path to delete the corresponding forwarding entry;

Save the link bandwidth utilization on the forwarding path that meets the maximum link bandwidth requirement in the network