Scheduling method, apparatus, and system

Patent metadata

Field	Value
Publication number	US-10039126-B2
Application number	US-201514952779-A
Country	US
Kind code	B2
Filing date	Nov 25, 2015
Priority date	May 30, 2013
Publication date	Jul 31, 2018
Grant date	Jul 31, 2018

Abstract

The application provides a scheduling method, apparatus and system. A controller receives scheduling request information sent by a content source. The scheduling request information includes a constraint condition of non-real-time traffic transmission, and the constraint condition includes: information about a first address and information about a second address. A first forwarding path and a sending time for sending the traffic are determined according to the information about the first address, the information about the second address, and statistical information about network traffic. The controller sends a first message that includes a sending rate to the content source at the sending time, and the traffic is sent through the first forwarding path.

First claim

What is claimed is:

1. A scheduling method, comprising:
receiving, by a controller from a content source, a scheduling request requesting pre-scheduling of a traffic transmission between a first device and a second device in a network, wherein the scheduling request comprises a constraint condition of non-real-time traffic transmission, and wherein the constraint condition comprises information about a first address and information about a second address, wherein the information about the first address includes information about an address of the first device that sends traffic, and the information about the second address includes information about an address of the second device that receives the traffic;
determining, by the controller, a first forwarding path, a sending rate and a sending time for sending the traffic according to the information about the first address, the information about the second address, and statistical information about network traffic, wherein determining the first forwarding path, the sending rate and the sending time for sending the traffic comprises:
determining, by the controller, a plurality of forwarding paths for sending the traffic according to the information about the first address and the information about the second address; and
determining, by the controller, a first forwarding path from the plurality of forwarding paths, the sending rate and the sending time for sending the traffic, the first forwarding path, the sending rate, and the sending time being determined according to the statistical information; and

sending, by the controller, a first message to the content source at the sending time, wherein the first message comprises the sending rate and is used to instruct the content source to send the traffic according to the sending rate, so that the traffic is sent through the first forwarding path; and
wherein the method further comprises:
monitoring, by the controller, a real-time bandwidth utilization rate of the first forwarding path after the sending time; and
when the real-time bandwidth utilization rate continuously decreases or increases during a preset time period, sending, by the controller, a second message to the content source, wherein the second message is used to instruct the content source to adjust the sending rate for transmitting the traffic.

2. The method according to claim 1 , wherein determining the first forwarding path and the sending time for sending the traffic comprises:
selecting, by the controller, forwarding paths that meet a maximum link bandwidth requirement in a network from the plurality of forwarding paths according to the statistical information; and
determining, by the controller, the first forwarding path and the sending time for sending the traffic from the forwarding paths that meet the maximum link bandwidth requirement in the network.

3. The method according to claim 2 , wherein determining the first forwarding path and the sending time for sending the traffic comprises:
determining, by the controller, link bandwidth utilization rates that are of the forwarding paths that meet the maximum link bandwidth requirement in the network and at a time point every other preset time period;
determining, by the controller, bandwidth utilization rates that are of the forwarding paths that meet the maximum link bandwidth requirement in the network and at a time point every other preset time period;
selecting, by the controller, a forwarding path of which a bandwidth utilization rate is the lowest as the first forwarding path; and
selecting, by the controller, a time at which the bandwidth utilization rate is the lowest as the sending time.

4. The method according to claim 1 , wherein the sending rate is obtained by subtracting traffic of the first forwarding path at a preset time prior to the sending time from maximum link bandwidth of the first forwarding path.

5. The method according to claim 1 , wherein the constraint condition further comprises at least one of the following: information about a time at which the traffic is transmitted, information about minimum bandwidth for transmitting the traffic, and information about a total amount of the traffic.

6. The method according to claim 1 , wherein the method further comprises separately delivering, by the controller, a corresponding forwarding entry to a device on the first forwarding path.

7. An apparatus comprising:
a processor; and
a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions for:
receiving, from a content source, a scheduling request requesting pre-scheduling of a traffic transmission between a first device and a second device in a network, wherein the scheduling request comprises a constraint condition of non-real-time traffic transmission, the constraint condition comprising information about a first address and information about a second address, wherein the information about the first address includes information about an address of the first device that sends traffic, and the information about the second address includes information about an address of the second device that receives the traffic;
determining a first forwarding path, a sending rate and a sending time for sending the traffic according to the information about the first address, the information about the second address, and statistical information of network traffic, wherein determining the first forwarding path, the sending rate and the sending time for sending the traffic comprises:
determining a plurality of forwarding paths for sending the traffic according to the information about the first address and the information about the second address; and
determining a first forwarding path from the plurality of forwarding paths, the sending rate and the sending time for sending the traffic according to the statistical information of network traffic; and

sending a first message that comprises the sending rate to the content source at the sending time, wherein the first message is used to instruct the content source to send the traffic according to the sending rate; and

wherein the program includes further instructions for:
monitoring a real-time bandwidth utilization rate of the first forwarding path after the sending time; and
when the real-time bandwidth utilization rate continuously decreases or increases during a preset time period, sending a second message to the content source, wherein the second message is used to instruct the content source to adjust the sending rate for transmitting the traffic.

8. The apparatus according to claim 7 , wherein the program includes further instructions for sending an updated forwarding entry to a device on the first forwarding path.

9. The apparatus according to claim 7 , wherein the program includes further instructions for:
selecting forwarding paths that meet a maximum link bandwidth requirement in a network from the plurality of forwarding paths according to the statistical information of network traffic; and
determining the first forwarding path and the sending time for sending the traffic from the forwarding paths that meet the maximum link bandwidth requirement in the network.

10. The apparatus according to claim 9 , wherein the program includes further instructions for:
determining link bandwidth utilization rates that are of the forwarding paths that meet the maximum link bandwidth requirement in the network and at a time point every other preset time period;
determining bandwidth utilization rates that are of the forwarding paths that meet the maximum link bandwidth requirement in the network and at a time point every other preset time period;
selecti

Assignees

• Huawei Tech Co Ltd

Inventors

• Xia Yinben
• Ji Zhigang
• Wang Xuewei

Classifications

• H04L45/125 Primary

  based on throughput or bandwidth · CPC title

• H04L47/28

  in relation to timing considerations · CPC title

• H04W72/1252 Primary

  Electricity · mapped topic

• H04L47/826

  Involving periods of time · CPC title

• H04L47/26

  using explicit feedback to the source, e.g. choke packets · CPC title