WO2014190523A1 - 一种调度方法、装置及系统 - Google Patents

一种调度方法、装置及系统 Download PDF

Info

Publication number
WO2014190523A1
WO2014190523A1 PCT/CN2013/076493 CN2013076493W WO2014190523A1 WO 2014190523 A1 WO2014190523 A1 WO 2014190523A1 CN 2013076493 W CN2013076493 W CN 2013076493W WO 2014190523 A1 WO2014190523 A1 WO 2014190523A1
Authority
WO
WIPO (PCT)
Prior art keywords
traffic
forwarding path
sending
network
time point
Prior art date
Application number
PCT/CN2013/076493
Other languages
English (en)
French (fr)
Inventor
夏寅贲
冀智刚
王雪伟
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP13885552.3A priority Critical patent/EP2996285B1/en
Priority to PCT/CN2013/076493 priority patent/WO2014190523A1/zh
Priority to CN201380000494.7A priority patent/CN104365061B/zh
Publication of WO2014190523A1 publication Critical patent/WO2014190523A1/zh
Priority to US14/952,779 priority patent/US10039126B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/52—Allocation or scheduling criteria for wireless resources based on load
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames

Definitions

  • the present invention relates to the field of Internet technologies, and in particular, to a scheduling method, apparatus, and system. Background technique
  • Network builders generally plan and build networks based on the forecast of network peak traffic.
  • 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.
  • a Software Defined Network 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 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 ;
  • 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.
  • 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:
  • 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.
  • 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.
  • 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:
  • 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.
  • 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.
  • 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.
  • the method further includes: the controller Sending a corresponding forwarding entry to the device on the first forwarding path.
  • the method further includes:
  • the controller monitors a real-time bandwidth utilization rate of the first forwarding path after the sending time point;
  • 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 is used to notify the content source to adjust the transmission station.
  • the controller sends an updated forwarding entry to a device on the first forwarding path.
  • 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.
  • 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.
  • the calculating module is specifically configured to:
  • the computing module is further configured to:
  • 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.
  • the computing module is further used to:
  • 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 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.
  • 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 is further configured to: The devices on the first forwarding path respectively deliver corresponding forwarding entries.
  • 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.
  • the sending unit is further configured to: send an updated forwarding entry to the device on the first forwarding path.
  • 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.
  • 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.
  • the controller is specifically configured to:
  • 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 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.
  • the controller is further configured to:
  • 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;
  • the link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network is preserved.
  • the occurrence of the traffic peak can be reduced, and the network pressure is alleviated.
  • 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.
  • FIG. 1 is a schematic flowchart of a first embodiment of a scheduling method according to the present invention
  • FIG. 2 is a schematic flowchart of a second embodiment of a scheduling method according to the present invention.
  • FIG. 3 is a schematic flowchart of a third embodiment of a scheduling method according to the present invention.
  • FIG. 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.
  • FIG. 7 is a schematic structural diagram of a third embodiment of a scheduling apparatus according to the present invention.
  • FIG. 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
  • FIG. 1 is a schematic flowchart of a first embodiment of a scheduling method according to the present invention. The method includes the following steps:
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 2 it is a schematic flowchart of a second embodiment of a scheduling method according to the present invention.
  • the method includes the following steps:
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 3 it is a schematic flowchart of a third embodiment of a scheduling method according to the present invention.
  • the method includes the following steps:
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the controller sends a first message including a sending rate to the sending time point. Content source.
  • 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.
  • 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.
  • 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.
  • 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.
  • the controller sends a corresponding forwarding entry to the device on the first forwarding path.
  • 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.
  • the controller monitors real-time bandwidth utilization of the first forwarding path after the sending time point.
  • 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.
  • the transmission may be suspended, and the transmission may be resumed when the real-time network bandwidth utilization decreases.
  • 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.
  • 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.
  • FIG. 4 it is a schematic flowchart of a fourth embodiment of a scheduling method according to the present invention.
  • the method includes the following steps:
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the controller sends a corresponding forwarding entry to the device on the first forwarding path.
  • 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.
  • S405 The controller monitors real-time bandwidth utilization of the first forwarding path after the sending time point.
  • 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.
  • 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.
  • the transmission may be suspended, and the transmission may be resumed when the real-time network bandwidth utilization decreases.
  • 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.
  • 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.
  • the controller receives a third message sent by the content source.
  • 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.
  • 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.
  • 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:
  • the calculation module 200 is further configured to:
  • 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.
  • the calculation module 200 is further used to:
  • 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 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.
  • 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.
  • the apparatus includes: a receiving module 100, a computing module 200, a sending module 300, and a monitoring module 400.
  • 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 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:
  • 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.
  • the calculation module 200 is further used to:
  • 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 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.
  • 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.
  • 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.
  • 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:
  • 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;
  • the link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network is preserved.
  • 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:
  • 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 Kind: transmitting time information of the traffic, transmitting minimum bandwidth information of the traffic, and total information of the traffic.
  • the controller is further configured to:
  • 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;
  • the link bandwidth utilization on the forwarding path that satisfies the maximum link bandwidth requirement in the network is preserved.
  • FIG. 9 is a schematic diagram of information interaction when the scheduling system in FIG. 8 is used.
  • 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.
  • the content source 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.
  • the content source 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.
  • the present invention has the following advantages:
  • the occurrence of the traffic peak can be reduced, and the network pressure is alleviated.
  • 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.
  • 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.

Landscapes

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

Abstract

本发明实施例提供了一种调度方法，包括：控制器接收内容源发送的调度请求信息，调度请求信息包含非实时的流量传输的约束条件；约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送流量的设备地址信息，第二地址信息为接收流量的设备地址信息；控制器根据第一地址信息、第二地址信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点；控制器在发送时间点发送包含发送速率的第一消息给内容源，第一消息用于通知内容源根据发送速率发送流量，流量经过第一转发路径发送。本发明实施例还提供了一种调度装臵及系统，采用本发明，可以结合网络的流量信息，对非实时的流量传输进行预先调度，降低整个网络的流量压力。

Description

一种调度方法、 装置及系统
技术领域
本发明涉及互联网技术领域， 尤其涉及一种调度方法、 装置及系统。 背景技术
随着互联网技术的不断成熟和发展， 互联网用户不断增多， 人们的工作、 生活和娱乐都越来越离不开网络。 因此网络中的用户流量也随之急剧增长，使 得网络变得越来越拥挤，用户的上网体验大大降低。在传统分布式网络架构下， 由于每个内容源独立运行， 因此，任何一个内容源发起流量都无法考虑到当前 的网络状态。另一方面， 网络中的流量存在大量非实时、 大带宽内容流量，如： 数据中心异地灾备流量、 内容分发网络（ Content Delivery Network, CDN ) 同 步流量、 虚拟机（Virtual Machine, 筒称 VM ) 迁移流量等， 这些流量与实时 性要求高的流量沖突降低了实时业务的用户体验。由此对网络的建设和网络资 源的调度使用提出了更高的要求。网络建设者在建设网络时一般是根据对网络 峰值阶段流量的预测来进行规划和建设的，但随着上网用户的不断增长， 网络 流量同样不断增长，峰值阶段流量不断突破设计者预期导致在峰值阶段网络出 现拥塞，服务质量劣化的情况产生。若单纯的提升网络资源来应付峰值阶段流 量， 将大大提高网络建设的成本， 且在多数时候只会造成网络资源的浪费。
在现有技术中， 软件定义网络（ Software Defined Network, 筒称 SDN )通 过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制， 为 核心网络及应用的创新提供了良好的平台。其通过对网络资源的调度起到了均 衡网络内资源利用率不平均的问题，但是这只能在整个网络承受的资源范围内 进行，在流量峰值阶段流量突破整个网络资源范围时，仍会存在网络拥挤的情 况， 其仍然不能解决流量峰值阶段整个网络资源不足的问题。 发明内容
本发明实施例提供了一种调度方法、装置及系统， 可以结合网络的流量信 息， 对非实时的流量传输进行预先调度， 降低整个网络的流量压力。
本发明实施例第一方面提供了一种调度方法， 可包括：
控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的 流量传输的约束条件； 所述约束条件包括： 第一地址信息和第二地址信息， 其 中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流 量的设备地址信息；
所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量 信息确定发送所述流量的第一转发路径和发送时间点；
所述控制器在所述发送时间点发送包含发送速率的第一消息给所述内容 源， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流量， 所述 流量经过所述第一转发路径发送。
在第一种可能的实现方式中， 所述控制器根据所述第一地址信息、所述第 二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送 时间点包括：
所述控制器根据所述第一地址信息和所述第二地址信息确定发送所述流 量的转发路径；
所述控制器根据所述统计的网络流量信息在所述转发路径中确定发送所 述流量的第一转发路径和发送时间点。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中， 所 述控制器根据所述统计的网络资源信息在所述转发路径中确定发送所述流量 的第一转发路径和发送时间点包括：
所述控制器根据所述统计的网络流量信息在所述转发路径中选择满足网 络中的最大链路带宽要求的转发路径；
所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发 送所述流量的第一转发路径和发送时间点。
结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中， 所 述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述 流量的第一转发路径和发送时间点包括：
所述控制器确定在每隔预设时段的时间点的所述满足网络中的最大链路 带宽要求的转发路径上的链路带宽利用率；
所述控制器确定在每隔所述预设时段的时间点的所述满足网络中的最大 链路带宽要求的转发路径的带宽利用率；
所述控制器选择带宽利用率最小的转发路径为所述第一转发路径；所述控 制器选择所述带宽利用率最小的时间点为所述发送时间点。
结合第一方面的第一或第二或第三种可能的实现方式，在第四种可能的实 现方式中，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转 发路径在所述发送时间点之前的预设时间点的流量。
结合第一方面或结合第一方面的第一或第二或第三或第四种可能的实现 方式， 在第五种可能的实现方式中， 所述约束条件还至少包括以下一种： 传输 所述流量的时间信息， 传输所述流量的最小带宽信息和所述流量的总量信息。
结合第一方面或结合第一方面的第一或第二或第三或第四或第五种可能 的实现方式， 在第六种可能的实现方式中， 所述方法还包括： 所述控制器向所 述第一转发路径上的设备分别下发对应的转发表项。
结合第一方面或结合第一方面的第一或第二或第三或第四或第五或第六 种可能的实现方式， 在第七种可能的实现方式中， 所述方法还包括：
所述控制器在所述发送时间点之后监控所述第一转发路径的实时带宽利用 率；
当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率。
结合第一方面的第七种可能的实现方式，在第八种可能的实现方式中， 所 述控制器向所述第一转发路径上的设备发送更新的转发表项。
结合第一方面的第六或第七或第八种可能的实现方式， 在第九种可能的实 现方式中， 所述方法还包括：
所述控制器接收所述内容源发来的第三消息， 所述第三消息用于通知所述 流量传输完成；
所述控制器通知所述第一转发路径上的设备删除所述对应的转发表项。 结合第一方面的第二或第三或第四或第五或第六或第七或第八或第九种 可能的实现方式， 在第十种可能的实现方式中， 所述方法还包括： 所述控制器 保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
本发明实施例第二方面提供了一种调度装置， 可包括：
接收模块， 用于接收内容源发送的调度请求信息， 所述调度请求信息包含 非实时的流量传输的约束条件； 所述约束条件包括： 第一地址信息和第二地址 信息， 其中第一地址信息为发送所述流量的设备地址信息， 第二地址信息为接 收所述流量的设备地址信息；
计算模块， 用于根据所述第一地址信息、所述第二地址信息和统计的网络 流量信息确定发送所述流量的第一转发路径和发送时间点；
发送模块，用于在所述发送时间点发送包含发送速率的第一消息给所述内 容源， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流量， 所 述流量经过所述第一转发路径发送。
在第一种可能的实现方式中， 所述计算模块具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径；
根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第 一转发路径和发送时间点。
结合第二方面的第一种可能的实现方式， 在第二种可能的实现方式中， 所 述计算模块进一步用于：
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量 的第一转发路径和发送时间点。
结合第二方面的第二种可能的实现方式， 在第三种可能的实现方式中， 所 述计算模块更进一步用于：
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
结合第二方面的第一或第二或第三种可能的实现方式，在第四种可能的实 现方式中，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转 发路径在所述发送时间点之前的预设时间点的流量。
结合第二方面或结合第二方面的第一或第二或第三或第四种可能的实现 方式， 在第五种可能的实现方式中， 所述约束条件还至少包括以下一种： 传输 所述流量的时间信息， 传输所述流量的最小带宽信息和所述流量的总量信息。
结合第二方面或结合第二方面的第一或第二或第三或第四或第五种可能 的实现方式， 在第六种可能的实现方式中， 所述发送单元还用于： 向所述第一 转发路径上的设备分别下发对应的转发表项。
结合第二方面或结合第二方面的第一或第二或第三或第四或第五或第六 种可能的实现方式， 在第七种可能的实现方式中， 所述装置还包括：
监控模块， 用于在所述发送时间点之后监控所述第一转发路径的实时带宽 利用率；
所述发送单元还用于当所述实时网络带宽利用率在预设时间段内持续降 低或升高时， 所述控制器向所述内容源发送第二消息，所述第二消息用于通知 所述内容源调整传输所述流量的发送速率。
结合第二方面的第七种可能的实现方式，在第八种可能的实现方式中， 所 述发送单元还用于： 向所述第一转发路径上的设备发送更新的转发表项。
结合第二方面的第六或第七或第八种可能的实现方式， 在第九种可能的实 现方式中， 所述接收单元还用于接收所述内容源发来的第三消息， 所述第三消 息用于通知所述流量传输完成；
所述发送单元还用于通知所述第一转发路径上的设备删除所述对应的转发 表项。
结合第二方面的第二或第三或第四或第五或第六或第七或第八或第九种 可能的实现方式， 在第十种可能的实现方式中， 所述计算单元还用于： 保存所 述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
本发明实施例第三方面提供了一种调度系统， 可包括：
内容源， 用于发送调度请求信息， 所述调度请求信息包含非实时的流量传 输的约束条件； 所述约束条件包括： 第一地址信息和第二地址信息， 其中第一 地址信息为发送所述流量的设备地址信息 ,第二地址信息为接收所述流量的设 备地址信息；
控制器， 用于接收所述调度请求信息， 根据所述第一地址信息、 所述第二 地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时 间点，在所述发送时间点发送包含发送速率的第一消息给所述内容源， 所述第 一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所 述第一转发路径发送。
在第一种可能的实现方式中， 所述控制器具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径；
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中， 所 述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所 述发送时间点之前的预设时间点的流量， 所述约束条件还至少包括以下一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信 息。
结合第三方面的第一或第二种可能的实现方式，在第三种可能的实现方式 中， 所述控制器还用于：
向所述第一转发路径上的设备分别下发对应的转发表项；
在所述发送时间点之后监控所述第一转发路径的实时带宽利用率； 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率；
向所述第一转发路径上的设备发送更新的转发表项。
接收所述内容源发来的第三消息， 所述第三消息用于通知所述流量传输完 成； 通知所述第一转发路径上的设备删除所述对应的转发表项；
保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用 率。
实施本发明实施例， 具有如下有益效果：
通过对非实时流量进行预先调度，并通过内容源的调度请求信息和统计的 网络流量信息确定发送流量的第一转发路径和发送时间点，可以减少流量峰值 的出现， 緩解网络的压力， 在网络总流量不变的情况下， 提高网络流量的利用 率， 减少网络拥挤的情况， 利于提升用户对网络的使用体验。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施 例中所需要使用的附图作筒单地介绍，显而易见地， 下面描述中的附图仅仅是 本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的 前提下， 还可以根据这些附图获得其他的附图。
图 1 为本发明调度方法的第一实施例的流程示意图；
图 2 为本发明调度方法的第二实施例的流程示意图；
图 3为本发明调度方法的第三实施例的流程示意图；
图 4 为本发明调度方法的第四实施例的流程示意图；
图 5为本发明调度装置的第一实施例的组成示意图；
图 6为本发明调度装置的第二实施例的组成示意图；
图 7为本发明调度装置的第三实施例的组成示意图；
图 8为本发明实施例调度系统的组成示意图；
图 9为图 8中调度系统使用时的信息交互示意图。 具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是 全部的实施例。基于本发明中的实施例， 本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
请参照图 1 , 为本发明调度方法的第一实施例的流程示意图； 在本实施例 中， 所述方法包括以下步骤：
5101 ,控制器接收内容源发送的调度请求信息，所述调度请求信息包含非 实时的流量传输的约束条件。
所述约束条件包括： 第一地址信息和第二地址信息， 其中第一地址信息为 发送所述流量的设备地址信息， 第二地址信息为接收所述流量的设备地址信
5102,所述控制器根据所述第一地址信息、所述第二地址信息和统计的网 络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根 据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地， 在网络拓朴结构中， 存在较多的设备， 每两个设备之间即存在一 条链路， 因此， 从第一地址到达第二地址的转发路径可以由不同的链路组成。 控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路 径中确定发送所述流量的第一转发路径和发送时间点。其中， 所述网络流量信 息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前 的一段时间开始统计， 将这些网络流量信息收集并保存， 用于网络流量分析、 预测， 为后续的流量调度提供良好的依据。 例如， 可统计并保存最近三个月内 的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续 的流量调度时， 选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流 量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流 量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然 后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的 第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径 中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段 的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利 用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽 要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第 一转发路径； 所述控制器选择所述带宽利用率最小的时间点为所述发送时间 点。
例如， 可以采用最近 7天的网络流量信息进行分析， 假设预设时段为 15 分钟， 则可以统计最近 7天每隔 15分钟的所有时间点的链路带宽利用率， 从 而得到转发路径的带宽利用率， 为了降低网络的压力，可以对非实时的流量进 行预先的调度，将所述非实时的流量在带宽利用率最小的第一转发路径以及带 宽利用率最小的时间点进行传输。 例如， A转发路径平时传输的流量较少， 且 在凌晨 2点 -5点的时间段网络带宽利用率较低， 则需要进行非实时流量传输 时， 就可以选择在凌晨 3点 A转发路径进行流量的发送， 从而实现在网络总 流量不变的情况下， 提高了网络流量的利用效率， 降低了网络的压力， 提高了 用户使用网络时的体验。对于分析得到一些有用数据可以继续保存，如保存所 述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率，这样可以 提高调度确定所述第一转发路径和发送时间点的效率。
S103 ,所述控制器在所述发送时间点发送包含发送速率的第一消息给所述 内容源。
其中， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流 量， 所述流量经过所述第一转发路径发送。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量。
当然， 所述第一消息也可以在所述发送时间点之前进行发送，但是在所述 发送时间点进行发送，利于控制器根据网络流量的实时变化情况对调度进行调 整， 实时性更佳。 在选择所述第一转发路径作为最优的转发路径时， 还可以选 择第二转发路径作为备选路径， 以便出现突发状况时，仍能较好的完成流量发 送。
在所述内容源发送给所述控制器的所述约束条件中，还可以至少包括以下 一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的 总量信息。这些信息可以使得所述控制器在选择所述第一转发路径和发送时间 点时，在控制器得出的结果中选择尽量满足内容源请求的转发路径和发送时间 点。 例如， 在控制器得出的结果中， A转发路径在凌晨 3点带宽利用率最低为 10%, 但其带宽较小， B转发路径在凌晨 5点带宽利用率维持在 50%, 但其带 宽较大， 且内容源请求发送流量的时间在凌晨 4点 30分， 流量总量较大， 因 此综合考虑可以选择 B转发路径作为最佳路径， 凌晨 5点最为发送时间点。
在本实施例中，通过对非实时流量进行预先调度， 并通过内容源的调度请 求信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点，可 以减少流量峰值的出现， 緩解网络的压力， 在网络总流量不变的情况下， 提高 网络流量的利用率， 减少网络拥挤的情况， 利于提升用户对网络的使用体验。
请参照图 2, 为本发明调度方法的第二实施例的流程示意图； 在本实施 例中， 所述方法包括以下步骤：
5201 ,控制器接收内容源发送的调度请求信息，所述调度请求信息包含非 实时的流量传输的约束条件。
所述约束条件包括： 第一地址信息和第二地址信息， 其中第一地址信息为 发送所述流量的设备地址信息， 第二地址信息为接收所述流量的设备地址信
5202,所述控制器根据所述第一地址信息、所述第二地址信息和统计的网 络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根 据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地， 在网络拓朴结构中， 存在较多的设备， 每两个设备之间即存在一 条链路， 因此， 从第一地址到达第二地址的转发路径可以由不同的链路组成。 控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路 径中确定发送所述流量的第一转发路径和发送时间点。其中， 所述网络流量信 息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前 的一段时间开始统计， 将这些网络流量信息收集并保存， 用于网络流量分析、 预测， 为后续的流量调度提供良好的依据。 例如， 可统计并保存最近三个月内 的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续 的流量调度时， 选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流 量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流 量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然 后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的 第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径 中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段 的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利 用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽 要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第 一转发路径； 所述控制器选择所述带宽利用率最小的时间点为所述发送时间 点。
例如， 可以采用最近 7天的网络流量信息进行分析， 假设预设时段为 15 分钟， 则可以统计最近 7天每隔 15分钟的所有时间点的链路带宽利用率， 从 而得到转发路径的带宽利用率， 为了降低网络的压力，可以对非实时的流量进 行预先的调度，将所述非实时的流量在带宽利用率最小的第一转发路径以及带 宽利用率最小的时间点进行传输。 例如， A转发路径平时传输的流量较少， 且 在凌晨 2点 -5点的时间段网络带宽利用率较低， 则需要进行非实时流量传输 时， 就可以选择在凌晨 3点 A转发路径进行流量的发送， 从而实现在网络总 流量不变的情况下， 提高了网络流量的利用效率， 降低了网络的压力， 提高了 用户使用网络时的体验。对于分析得到一些有用数据可以继续保存，如保存所 述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率，这样可以 提高调度确定所述第一转发路径和发送时间点的效率。
S203 ,所述控制器在所述发送时间点发送包含发送速率的第一消息给所述 内容源。
其中， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流 量， 所述流量经过所述第一转发路径发送。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量。
当然， 所述第一消息也可以在所述发送时间点之前进行发送，但是在所述 发送时间点进行发送，利于控制器根据网络流量的实时变化情况对调度进行调 整， 实时性更佳。 在选择所述第一转发路径作为最优的转发路径时， 还可以选 择第二转发路径作为备选路径， 以便出现突发状况时，仍能较好的完成流量发 送。
在所述内容源发送给所述控制器的所述约束条件中，还可以至少包括以下 一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的 总量信息。这些信息可以使得所述控制器在选择所述第一转发路径和发送时间 点时，在控制器得出的结果中选择尽量满足内容源请求的转发路径和发送时间 点。 例如， 在控制器得出的结果中， A转发路径在凌晨 3点带宽利用率最低为 10%, 但其带宽较小， B转发路径在凌晨 5点带宽利用率维持在 50%, 但其带 宽较大， 且内容源请求发送流量的时间在凌晨 4点 30分， 流量总量较大， 因 此综合考虑可以选择 B转发路径作为最佳路径， 凌晨 5点最为发送时间点。
S204, 所述控制器向所述第一转发路径上的设备分别下发对应的转发表 项。
具体地， 当所述第一转发路径确定之后， 所述控制器可以通过下发对应的 转发表项通知所述第一转发路径上的设备关于本次调度的信息如发送的流量 总量、 发送速率、 发送时间点、 组成链路等， 利于相关设备建立发送通道， 作 好发送流量的准备。
请参照图 3 , 为本发明调度方法的第三实施例的流程示意图； 在本实施例 中， 所述方法包括以下步骤：
5301 ,控制器接收内容源发送的调度请求信息，所述调度请求信息包含非 实时的流量传输的约束条件。
所述约束条件包括： 第一地址信息和第二地址信息， 其中第一地址信息为 发送所述流量的设备地址信息， 第二地址信息为接收所述流量的设备地址信
5302,所述控制器根据所述第一地址信息、所述第二地址信息和统计的网 络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根 据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地， 在网络拓朴结构中， 存在较多的设备， 每两个设备之间即存在一 条链路， 因此， 从第一地址到达第二地址的转发路径可以由不同的链路组成。 控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路 径中确定发送所述流量的第一转发路径和发送时间点。其中， 所述网络流量信 息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前 的一段时间开始统计， 将这些网络流量信息收集并保存， 用于网络流量分析、 预测， 为后续的流量调度提供良好的依据。 例如， 可统计并保存最近三个月内 的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续 的流量调度时， 选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流 量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流 量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然 后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的 第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径 中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段 的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利 用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽 要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第 一转发路径； 所述控制器选择所述带宽利用率最小的时间点为所述发送时间 点。
例如， 可以采用最近 7天的网络流量信息进行分析， 假设预设时段为 15 分钟， 则可以统计最近 7天每隔 15分钟的所有时间点的链路带宽利用率， 从 而得到转发路径的带宽利用率， 为了降低网络的压力，可以对非实时的流量进 行预先的调度，将所述非实时的流量在带宽利用率最小的第一转发路径以及带 宽利用率最小的时间点进行传输。 例如， A转发路径平时传输的流量较少， 且 在凌晨 2点 -5点的时间段网络带宽利用率较低， 则需要进行非实时流量传输 时， 就可以选择在凌晨 3点 A转发路径进行流量的发送， 从而实现在网络总 流量不变的情况下， 提高了网络流量的利用效率， 降低了网络的压力， 提高了 用户使用网络时的体验。对于分析得到一些有用数据可以继续保存，如保存所 述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率，这样可以 提高调度确定所述第一转发路径和发送时间点的效率。
S303 ,所述控制器在所述发送时间点发送包含发送速率的第一消息给所述 内容源。
其中， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流 量， 所述流量经过所述第一转发路径发送。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量。
当然， 所述第一消息也可以在所述发送时间点之前进行发送，但是在所述 发送时间点进行发送，利于控制器根据网络流量的实时变化情况对调度进行调 整， 实时性更佳。 在选择所述第一转发路径作为最优的转发路径时， 还可以选 择第二转发路径作为备选路径， 以便出现突发状况时，仍能较好的完成流量发 送。
在所述内容源发送给所述控制器的所述约束条件中，还可以至少包括以下 一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的 总量信息。这些信息可以使得所述控制器在选择所述第一转发路径和发送时间 点时，在控制器得出的结果中选择尽量满足内容源请求的转发路径和发送时间 点。 例如， 在控制器得出的结果中， A转发路径在凌晨 3点带宽利用率最低为 10%, 但其带宽较小， B转发路径在凌晨 5点带宽利用率维持在 50%, 但其带 宽较大， 且内容源请求发送流量的时间在凌晨 4点 30分， 流量总量较大， 因 此综合考虑可以选择 B转发路径作为最佳路径， 凌晨 5点最为发送时间点。
S304, 所述控制器向所述第一转发路径上的设备分别下发对应的转发表 项。
具体地， 当所述第一转发路径确定之后， 所述控制器可以通过下发对应的 转发表项通知所述第一转发路径上的设备关于本次调度的信息如发送的流量 总量、 发送速率、 发送时间点、 组成链路等， 利于相关设备建立发送通道， 作 好发送流量的准备。
S305 ,所述控制器在所述发送时间点之后监控所述第一转发路径的实时带 宽利用率。
S306, 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所 述控制器向所述内容源发送第二消息。
其中， 所述第二消息用于通知所述内容源调整传输所述流量的发送速率。 具体地， 当所述实时网络带宽利用率在预设时间段内持续降低时， 所述控 制器通知所述内容源调高传输所述流量的发送速率；当所述实时网络带宽利用 率在预设时间段内持续升高时，所述控制器通知所述内容源调低传输所述流量 的发送速率。
当然，当所述实时网络带宽利用率在预设时间段内持续升高以至于无法完 成所述流量传输时， 可以暂停传输所述流量， 等待所述实时网络带宽利用率降 低时再继续传输； 或者， 在计算所述第一转发路径时， 保留第二转发路径作为 备份转发路径，用于在所述第一转发路径无法传输所述流量时启用所述备份传 输路径完成所述流量的传输。
S307 , 所述控制器向所述第一转发路径上的设备发送更新的转发表项。 若所述控制器针对所述实时网络带宽利用率的变化指示所述内容源对所 述发送速率作了相应的调整，则需要将调整的信息整合到所述更新的转发表项 中并发送给所述第一转发路径上的设备， 以便这些设备进行相应的调整。
请参照图 4 , 为本发明调度方法的第四实施例的流程示意图； 在本实施 例中， 所述方法包括以下步骤：
S401 ,控制器接收内容源发送的调度请求信息，所述调度请求信息包含非 实时的流量传输的约束条件。
所述约束条件包括： 第一地址信息和第二地址信息， 其中第一地址信息为 发送所述流量的设备地址信息， 第二地址信息为接收所述流量的设备地址信 S402,所述控制器根据所述第一地址信息、所述第二地址信息和统计的网 络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根 据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地， 在网络拓朴结构中， 存在较多的设备， 每两个设备之间即存在一 条链路， 因此， 从第一地址到达第二地址的转发路径可以由不同的链路组成。 控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路 径中确定发送所述流量的第一转发路径和发送时间点。其中， 所述网络流量信 息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前 的一段时间开始统计， 将这些网络流量信息收集并保存， 用于网络流量分析、 预测， 为后续的流量调度提供良好的依据。 例如， 可统计并保存最近三个月内 的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续 的流量调度时， 选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流 量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流 量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然 后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的 第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径 中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段 的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利 用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽 要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第 一转发路径； 所述控制器选择所述带宽利用率最小的时间点为所述发送时间 点。
例如， 可以采用最近 7天的网络流量信息进行分析， 假设预设时段为 15 分钟， 则可以统计最近 7天每隔 15分钟的所有时间点的链路带宽利用率， 从 而得到转发路径的带宽利用率， 为了降低网络的压力，可以对非实时的流量进 行预先的调度，将所述非实时的流量在带宽利用率最小的第一转发路径以及带 宽利用率最小的时间点进行传输。 例如， A转发路径平时传输的流量较少， 且 在凌晨 2点 -5点的时间段网络带宽利用率较低， 则需要进行非实时流量传输 时， 就可以选择在凌晨 3点 A转发路径进行流量的发送， 从而实现在网络总 流量不变的情况下， 提高了网络流量的利用效率， 降低了网络的压力， 提高了 用户使用网络时的体验。对于分析得到一些有用数据可以继续保存，如保存所 述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率，这样可以 提高调度确定所述第一转发路径和发送时间点的效率。
S403 ,所述控制器在所述发送时间点发送包含发送速率的第一消息给所述 内容源。
其中， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流 量， 所述流量经过所述第一转发路径发送。 所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量。
当然， 所述第一消息也可以在所述发送时间点之前进行发送，但是在所述 发送时间点进行发送，利于控制器根据网络流量的实时变化情况对调度进行调 整， 实时性更佳。 在选择所述第一转发路径作为最优的转发路径时， 还可以选 择第二转发路径作为备选路径， 以便出现突发状况时，仍能较好的完成流量发 送。
在所述内容源发送给所述控制器的所述约束条件中，还可以至少包括以下 一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的 总量信息。这些信息可以使得所述控制器在选择所述第一转发路径和发送时间 点时，在控制器得出的结果中选择尽量满足内容源请求的转发路径和发送时间 点。 例如， 在控制器得出的结果中， A转发路径在凌晨 3点带宽利用率最低为 10%, 但其带宽较小， B转发路径在凌晨 5点带宽利用率维持在 50%, 但其带 宽较大， 且内容源请求发送流量的时间在凌晨 4点 30分， 流量总量较大， 因 此综合考虑可以选择 B转发路径作为最佳路径， 凌晨 5点最为发送时间点。
5404, 所述控制器向所述第一转发路径上的设备分别下发对应的转发表 项。
具体地， 当所述第一转发路径确定之后， 所述控制器可以通过下发对应的 转发表项通知所述第一转发路径上的设备关于本次调度的信息如发送的流量 总量、 发送速率、 发送时间点、 组成链路等， 利于相关设备建立发送通道， 作 好发送流量的准备。
5405 ,所述控制器在所述发送时间点之后监控所述第一转发路径的实时带 宽利用率。
5406, 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所 述控制器向所述内容源发送第二消息。
其中， 所述第二消息用于通知所述内容源调整传输所述流量的发送速率。 具体地， 当所述实时网络带宽利用率在预设时间段内持续降低时， 所述控 制器通知所述内容源调高传输所述流量的发送速率；当所述实时网络带宽利用 率在预设时间段内持续升高时，所述控制器通知所述内容源调低传输所述流量 的发送速率。 当然，当所述实时网络带宽利用率在预设时间段内持续升高以至于无法完 成所述流量传输时， 可以暂停传输所述流量， 等待所述实时网络带宽利用率降 低时再继续传输； 或者， 在计算所述第一转发路径时， 保留第二转发路径作为 备份转发路径，用于在所述第一转发路径无法传输所述流量时启用所述备份传 输路径完成所述流量的传输。
S407 , 所述控制器向所述第一转发路径上的设备发送更新的转发表项。 若所述控制器针对所述实时网络带宽利用率的变化指示所述内容源对所 述发送速率作了相应的调整，则需要将调整的信息整合到所述更新的转发表项 中并发送给所述第一转发路径上的设备， 以便这些设备进行相应的调整。
S408, 所述控制器接收所述内容源发来的第三消息。
其中， 所述第三消息用于通知所述流量传输完成。
S409, 所述控制器通知所述第一转发路径上的设备删除所述对应的转发表 项。
在本次调度及流量传输完成之后，对应的转发表项已经失去作用， 因此可 以由所述控制器通知所述第一转发路径上的设备删除所述对应的转发表项，从 而释放资源， 利于这些设备接收新的转发表项， 准备下一次的流量传输。
请参照图 5 , 为本发明调度装置的第一实施例的组成示意图； 在本实施例 中， 所述装置包括： 接收模块 100、 计算模块 200、 发送模块 300。
所述接收模块 100用于接收内容源发送的调度请求信息，所述调度请求信 息包含非实时的流量传输的约束条件； 所述约束条件包括： 第一地址信息和第 二地址信息， 其中第一地址信息为发送所述流量的设备地址信息， 第二地址信 息为接收所述流量的设备地址信息；
所述计算模块 200用于根据所述第一地址信息、所述第二地址信息和统计 的网络流量信息确定发送所述流量的第一转发路径和发送时间点；
所述发送模块 300用于在所述发送时间点发送包含发送速率的第一消息 给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述 流量， 所述流量经过所述第一转发路径发送。
所述计算模块 200具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径； 根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第 一转发路径和发送时间点。
所述计算模块 200进一步用于：
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量 的第一转发路径和发送时间点。
所述计算模块 200更进一步用于：
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量。
所述约束条件还至少包括以下一种： 传输所述流量的时间信息，传输所述 流量的最小带宽信息和所述流量的总量信息。
所述发送单元 300还用于：向所述第一转发路径上的设备分别下发对应的 转发表项。
所述计算单元 200还用于：保存所述满足网络中的最大链路带宽要求的转 发路径上的链路带宽利用率。
请参照图 6, 为本发明调度装置的第二实施例的组成示意图； 在本实施例 中， 所述装置包括： 接收模块 100、 计算模块 200、 发送模块 300、 监控模块 400。
所述接收模块 100用于接收内容源发送的调度请求信息，所述调度请求信 息包含非实时的流量传输的约束条件； 所述约束条件包括： 第一地址信息和第 二地址信息， 其中第一地址信息为发送所述流量的设备地址信息， 第二地址信 息为接收所述流量的设备地址信息；
所述计算模块 200用于根据所述第一地址信息、所述第二地址信息和统计 的网络流量信息确定发送所述流量的第一转发路径和发送时间点； 所述发送模块 300用于在所述发送时间点发送包含发送速率的第一消息 给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述 流量， 所述流量经过所述第一转发路径发送；
所述监控模块 400用于在所述发送时间点之后监控所述第一转发路径的实 时带宽利用率；
所述发送单元 300还用于当所述实时网络带宽利用率在预设时间段内持 续降低或升高时，所述控制器向所述内容源发送第二消息， 所述第二消息用于 通知所述内容源调整传输所述流量的发送速率。
所述计算模块 200具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径；
根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第 一转发路径和发送时间点。
所述计算模块 200进一步用于：
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量 的第一转发路径和发送时间点。
所述计算模块 200更进一步用于：
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量。
所述约束条件还至少包括以下一种： 传输所述流量的时间信息，传输所述 流量的最小带宽信息和所述流量的总量信息。 所述发送单元 300还用于：向所述第一转发路径上的设备分别下发对应的 转发表项。
所述计算单元 200还用于：保存所述满足网络中的最大链路带宽要求的转 发路径上的链路带宽利用率。
所述发送单元 300还用于：向所述第一转发路径上的设备发送更新的转发 表项。
所述接收单元 100还用于接收所述内容源发来的第三消息， 所述第三消息 用于通知所述流量传输完成；
所述发送单元 300还用于通知所述第一转发路径上的设备删除所述对应的 转发表项。
请参照图 7, 为本发明调度装置的第三实施例的组成示意图； 在本实施例 中， 所述装置包括： 处理器 500及与所述处理器 500相配合的存储器 600。
所述存储器 600用于存储所述处理器 500执行的程序；
所述处理器 500用于接收内容源发送的调度请求信息，根据所述第一地址 信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发 路径和发送时间点，在所述发送时间点发送包含发送速率的第一消息给所述内 容源， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流量， 所 述流量经过所述第一转发路径发送。
所述处理器 500具体用于：根据所述第一地址信息和所述第二地址信息确 定发送所述流量的转发路径；
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。 所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路 径在所述发送时间点之前的预设时间点的流量，所述约束条件还至少包括以下 一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的 总量信息。
所述处理器 500还用于：
向所述第一转发路径上的设备分别下发对应的转发表项；
在所述发送时间点之后监控所述第一转发路径的实时带宽利用率； 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率；
向所述第一转发路径上的设备发送更新的转发表项。
接收所述内容源发来的第三消息， 所述第三消息用于通知所述流量传输完 成；
通知所述第一转发路径上的设备删除所述对应的转发表项；
保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用 率。
请参照图 8, 为本发明实施例调度系统的组成示意图； 在本实施例中， 所 述系统包括： 内容源 700、 控制器 800。
所述内容源 700用于发送调度请求信息，所述调度请求信息包含非实时的 流量传输的约束条件； 所述约束条件包括： 第一地址信息和第二地址信息， 其 中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流 量的设备地址信息；
所述控制器 800用于接收所述调度请求信息，根据所述第一地址信息、所 述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和 发送时间点， 在所述发送时间点发送包含发送速率的第一消息给所述内容源， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量 经过所述第一转发路径发送。
所述控制器 700具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径； 根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
其中，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转 发路径在所述发送时间点之前的预设时间点的流量，所述约束条件还至少包括 以下一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流 量的总量信息。
优选地， 所述控制器还用于：
向所述第一转发路径上的设备分别下发对应的转发表项；
在所述发送时间点之后监控所述第一转发路径的实时带宽利用率； 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率；
向所述第一转发路径上的设备发送更新的转发表项。
接收所述内容源发来的第三消息， 所述第三消息用于通知所述流量传输完 成；
通知所述第一转发路径上的设备删除所述对应的转发表项；
保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用 率。
请参照图 9, 为图 8中调度系统使用时的信息交互示意图。 如图所示： 首先由内容源发送调度请求信息给控制器，所述调度请求信息包含非实时 的流量传输的约束条件； 所述约束条件包括： 第一地址信息和第二地址信息， 其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述 流量的设备地址信息。
控制器根据调度请求信息和统计的网络流量信息确定发送流量的第一转 发路径和发送时间点。
控制器在发送时间点发送第一消息给内容源，通知内容源按照确定的第一 转发路径和发送时间点发送流量。
控制器下发对应的转发表项给第一转发路径上的转发设备。
内容源发送流量给转发设备， 转发设备再将流量转发给目的设备。
控制器监控第一转发路径的实时带宽利用率，根据实时带宽利用率的升高 或降低， 生成用于调整流量发送速率的第二消息。
控制器发送第二消息给内容源， 通知内容源调整流量发送速率。
控制器下发更新的转发表项至相关的转发设备。
内容源在调整流量发送速率之后，按照调整后的流量发送速率发送流量至 转发设备。
转发设备转发流量至目的设备。
当流量传输完成之后， 内容源发送第三消息， 通知控制器流量传输完成。 控制通知相关转发设备删除相应的转发表项。
至此， 本次调度和流量传输完成。
需要说明的是， 本说明书中的各个实施例均采用递进的方式描述，每个实 施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同相似的部 分互相参见即可。 对于装置实施例而言， 由于其与方法实施例基本相似， 所以 描述的比较筒单， 相关之处参见方法实施例的部分说明即可。
通过上述实施例的描述， 本发明具有以下优点：
通过对非实时流量进行预先调度，并通过内容源的调度请求信息和统计的 网络流量信息确定发送流量的第一转发路径和发送时间点，可以减少流量峰值 的出现， 緩解网络的压力， 在网络总流量不变的情况下， 提高网络流量的利用 率， 减少网络拥挤的情况， 利于提升用户对网络的使用体验。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可 以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存 储介质中， 该程序在执行时， 执行包括上述方法实施例的步骤； 而前述的存储 介质包括： ROM、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。 以上对本发明实施例所提供的一种调度方法、 装置及系统进行了详细介 例的说明只是用于帮助理解本发明的方法及其核心思想； 同时，对于本领域的 一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变 之处， 综上所述， 本说明书内容不应理解为对本发明的限制。

Claims

权 利 要 求
1、 一种调度方法， 其特征在于， 包括：
控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的 流量传输的约束条件； 所述约束条件包括： 第一地址信息和第二地址信息， 其 中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流 量的设备地址信息；
所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量 信息确定发送所述流量的第一转发路径和发送时间点；
所述控制器在所述发送时间点发送包含发送速率的第一消息给所述内容 源， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流量， 所述 流量经过所述第一转发路径发送。
2、 根据权利要求 1所述的方法， 其特征在于， 所述控制器根据所述第一 地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一 转发路径和发送时间点包括：
所述控制器根据所述第一地址信息和所述第二地址信息确定发送所述流 量的转发路径；
所述控制器根据所述统计的网络流量信息在所述转发路径中确定发送所 述流量的第一转发路径和发送时间点。
3、 根据权利要求 2所述的方法， 其特征在于， 所述控制器根据所述统计 的网络资源信息在所述转发路径中确定发送所述流量的第一转发路径和发送 时间点包括：
所述控制器根据所述统计的网络流量信息在所述转发路径中选择满足网 络中的最大链路带宽要求的转发路径；
所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发 送所述流量的第一转发路径和发送时间点。
4、 根据权利要求 3所述的方法， 其特征在于， 所述控制器在所述满足网 络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和 发送时间点包括： 所述控制器确定在每隔预设时段的时间点的所述满足网络中的最大链路 带宽要求的转发路径上的链路带宽利用率；
所述控制器确定在每隔所述预设时段的时间点的所述满足网络中的最大 链路带宽要求的转发路径的带宽利用率；
所述控制器选择带宽利用率最小的转发路径为所述第一转发路径；所述控 制器选择所述带宽利用率最小的时间点为所述发送时间点。
5、 根据权利要求 2-4任一项所述的方法， 其特征在于， 所述发送速率为 所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点 之前的预设时间点的流量。
6、 根据权利要求 1-5任一项所述的方法， 其特征在于， 所述约束条件还 至少包括以下一种： 传输所述流量的时间信息，传输所述流量的最小带宽信息 和所述流量的总量信息。
7、 根据权利要求 1-6任一项所述的方法， 其特征在于， 所述方法还包括： 所述控制器向所述第一转发路径上的设备分别下发对应的转发表项。
8、 根据权利要求 1-7任一项所述的方法， 其特征在于， 所述方法还包括： 所述控制器在所述发送时间点之后监控所述第一转发路径的实时带宽利用 率；
当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率。
9、 根据权利要求 8所述的方法， 其特征在于， 还包括： 所述控制器向所 述第一转发路径上的设备发送更新的转发表项。
10、 根据权利要求 7-9任一项所述的方法， 其特征在于， 所述方法还包括： 所述控制器接收所述内容源发来的第三消息， 所述第三消息用于通知所述 流量传输完成；
所述控制器通知所述第一转发路径上的设备删除所述对应的转发表项。
11、 根据权利要求 3-10任一项所述的方法， 其特征在于， 所述方法还包 括：所述控制器保存所述满足网络中的最大链路带宽要求的转发路径上的链路 带宽利用率。
12、 一种调度装置， 其特征在于， 包括： 接收模块， 用于接收内容源发送的调度请求信息， 所述调度请求信息包含 非实时的流量传输的约束条件； 所述约束条件包括： 第一地址信息和第二地址 信息， 其中第一地址信息为发送所述流量的设备地址信息， 第二地址信息为接 收所述流量的设备地址信息；
计算模块， 用于根据所述第一地址信息、所述第二地址信息和统计的网络 流量信息确定发送所述流量的第一转发路径和发送时间点；
发送模块，用于在所述发送时间点发送包含发送速率的第一消息给所述内 容源， 所述第一消息用于通知所述内容源根据所述发送速率发送所述流量， 所 述流量经过所述第一转发路径发送。
13、 根据权利要求 12所述的装置， 其特征在于， 所述计算模块具体用于： 根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径；
根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第 一转发路径和发送时间点。
14、根据权利要求 13所述的装置，其特征在于，所述计算模块进一步用于： 根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量 的第一转发路径和发送时间点。
15、 根据权利要求 14所述的装置， 其特征在于， 所述计算模块更进一步用 于：
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
16、 根据权利要求 13-15任一项所述的装置， 其特征在于， 所述发送速率 为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间 点之前的预设时间点的流量。
17、 根据权利要求 12-16任一项所述的装置， 其特征在于， 所述约束条件 还至少包括以下一种： 传输所述流量的时间信息，传输所述流量的最小带宽信 息和所述流量的总量信息。
18、 根据权利要求 12-17任一项所述的装置， 其特征在于， 所述发送单元 还用于： 向所述第一转发路径上的设备分别下发对应的转发表项。
19、 根据权利要求 12-18任一项所述的装置， 其特征在于， 所述装置还包 括：
监控模块， 用于在所述发送时间点之后监控所述第一转发路径的实时带宽 利用率；
所述发送单元还用于当所述实时网络带宽利用率在预设时间段内持续降 低或升高时， 所述控制器向所述内容源发送第二消息， 所述第二消息用于通知 所述内容源调整传输所述流量的发送速率。
20、 根据权利要求 19所述的装置， 其特征在于， 所述发送单元还用于： 向所述第一转发路径上的设备发送更新的转发表项。
21、 根据权利要求 18-20任一项所述的装置， 其特征在于， 所述接收单元 还用于接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输 完成；
所述发送单元还用于通知所述第一转发路径上的设备删除所述对应的转发 表项。
22、 根据权利要求 14-21任一项所述的装置， 所述计算单元还用于： 保存 所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
23、 一种调度系统， 其特征在于， 包括：
内容源， 用于发送调度请求信息， 所述调度请求信息包含非实时的流量传 输的约束条件； 所述约束条件包括： 第一地址信息和第二地址信息， 其中第一 地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设 备地址信息；
控制器， 用于接收所述调度请求信息， 根据所述第一地址信息、 所述第二 地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时 间点，在所述发送时间点发送包含发送速率的第一消息给所述内容源， 所述第 一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所 述第一转发路径发送。
24、 根据权利要求 23所述的调度系统， 其特征在于， 所述控制器具体用 于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路 径；
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大 链路带宽要求的转发路径；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的 转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要 求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所 述带宽利用率最小的时间点为所述发送时间点。
25、 根据权利要求 24所述的系统， 其特征在于， 所述发送速率为所述第 一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的 预设时间点的流量， 所述约束条件还至少包括以下一种： 传输所述流量的时间 信息， 传输所述流量的最小带宽信息和所述流量的总量信息。
26、根据权利要求 24或 25所述的系统，其特征在于，所述控制器还用于： 向所述第一转发路径上的设备分别下发对应的转发表项；
在所述发送时间点之后监控所述第一转发路径的实时带宽利用率； 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率；
向所述第一转发路径上的设备发送更新的转发表项。
接收所述内容源发来的第三消息， 所述第三消息用于通知所述流量传输完 成；
通知所述第一转发路径上的设备删除所述对应的转发表项；
保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用
PCT/CN2013/076493 2013-05-30 2013-05-30 一种调度方法、装置及系统 WO2014190523A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP13885552.3A EP2996285B1 (en) 2013-05-30 2013-05-30 Scheduling method, apparatus and system
PCT/CN2013/076493 WO2014190523A1 (zh) 2013-05-30 2013-05-30 一种调度方法、装置及系统
CN201380000494.7A CN104365061B (zh) 2013-05-30 2013-05-30 一种调度方法、装置及系统
US14/952,779 US10039126B2 (en) 2013-05-30 2015-11-25 Scheduling method, apparatus, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/076493 WO2014190523A1 (zh) 2013-05-30 2013-05-30 一种调度方法、装置及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/952,779 Continuation US10039126B2 (en) 2013-05-30 2015-11-25 Scheduling method, apparatus, and system

Publications (1)

Publication Number Publication Date
WO2014190523A1 true WO2014190523A1 (zh) 2014-12-04

Family

ID=51987880

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/076493 WO2014190523A1 (zh) 2013-05-30 2013-05-30 一种调度方法、装置及系统

Country Status (4)

Country Link
US (1) US10039126B2 (zh)
EP (1) EP2996285B1 (zh)
CN (1) CN104365061B (zh)
WO (1) WO2014190523A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105812328A (zh) * 2014-12-30 2016-07-27 中兴通讯股份有限公司 一种内容分发控制方法、装置及系统

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11290912B2 (en) 2011-12-14 2022-03-29 Seven Networks, Llc Mobile device configured for operating in a power save mode and a traffic optimization mode and related method
CN104350789B (zh) * 2014-05-09 2019-02-26 华为终端（东莞）有限公司 功率调节装置及方法
GB2536860A (en) * 2014-11-28 2016-10-05 Aria Networks Ltd Scheduling traffic in a telecommunications network
GB2537338A (en) 2014-11-28 2016-10-19 Aria Networks Ltd Modeling a border gateway protocol network
GB2543017A (en) 2014-11-28 2017-04-12 Aria Networks Ltd Telecommunications network planning
CN110191061A (zh) * 2019-05-07 2019-08-30 荆楚理工学院 一种基于sdn技术的校园网管理系统
CN113055308B (zh) 2019-12-26 2024-03-05 华为云计算技术有限公司 带宽调度方法、流量传输方法及相关产品
CN111669787B (zh) * 2020-06-05 2024-02-23 国网上海市电力公司 一种基于时延敏感网络切片的资源分配方法及装置
CN112995057B (zh) * 2021-05-20 2021-10-22 布比（北京）网络技术有限公司 最大传输速率确定方法，装置，电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1599355A (zh) * 2004-09-15 2005-03-23 北京交通大学 一种适用动态变化网络的IPv6无线/移动路由器及实现方法
CN101151847A (zh) * 2005-03-22 2008-03-26 思科技术公司 用于识别网络路径性能的系统和方法
US7860098B1 (en) * 2006-08-28 2010-12-28 Cisco Technology, Inc. Mechanisms for using NAT at a session border controller
CN102546749A (zh) * 2010-12-08 2012-07-04 中国电信股份有限公司 用于接入移动ip 网的方法以及ip 承载网

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6512743B1 (en) * 1999-04-15 2003-01-28 Cisco Technology, Inc. Bandwidth allocation for ATM available bit rate service
US20030174648A1 (en) * 2001-10-17 2003-09-18 Mea Wang Content delivery network by-pass system
US7463612B2 (en) * 2003-10-30 2008-12-09 Motorola, Inc. Method and apparatus for route discovery within a communication system
JP4464766B2 (ja) * 2004-03-03 2010-05-19 株式会社日立製作所 マルチキャスト配信制御装置
WO2008073610A1 (en) * 2006-12-08 2008-06-19 Vidyo, Inc. System and method for the control of the transmission rate in packet-based digital communications
TWI462530B (zh) 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法
WO2009029105A1 (en) * 2007-08-31 2009-03-05 Vulano Group, Inc. Virtual aggregation processor for incorporating reverse path feedback into content delivered on a forward path
US8509748B2 (en) * 2007-08-31 2013-08-13 Lava Two, Llc Transaction management system in a multicast or broadcast wireless communication network
US8572176B2 (en) * 2007-08-31 2013-10-29 Lava Two, Llc Forward path multi-media management system with end user feedback to distributed content sources
CN101729376B (zh) * 2008-10-27 2011-12-21 华为技术有限公司 一种路径计算方法、节点设备及路径计算单元
GB2466208B (en) * 2008-12-11 2013-09-11 Skype Controlling packet transmission
CN101707556B (zh) * 2009-11-20 2011-12-07 华为技术有限公司 一种交换网中的数据调度方法、设备和系统
US8447875B2 (en) * 2010-03-10 2013-05-21 Thomson Licensing Unified cache and peer-to-peer method and apparatus for streaming media in wireless mesh networks
US20120227115A1 (en) * 2010-09-28 2012-09-06 Adam Kidron License management platform apparatuses, methods and systems
CN102088413B (zh) * 2011-03-02 2012-07-04 华为技术有限公司 一种网络流量分流方法、网络节点及系统
US20130117418A1 (en) * 2011-11-06 2013-05-09 Akamai Technologies Inc. Hybrid platform for content delivery and transcoding
WO2013090212A1 (en) * 2011-12-14 2013-06-20 Seven Networks, Inc. Mobile network reporting and usage analytics system and method using aggregation of data in a distributed traffic optimization system
US9253087B2 (en) * 2012-04-24 2016-02-02 Futurewei Technologies, Inc. Principal-identity-domain based naming scheme for information centric networks
US20140223099A1 (en) * 2013-02-06 2014-08-07 Adam Kidron Content management platform apparatus, methods, and systems
US10291515B2 (en) * 2013-04-10 2019-05-14 Huawei Technologies Co., Ltd. System and method for a control plane reference model framework
WO2015027246A1 (en) * 2013-08-23 2015-02-26 Samsung Electronics Co., Ltd. Mobile software defined networking (mobisdn)
WO2015103338A1 (en) * 2013-12-31 2015-07-09 Lookout, Inc. Cloud-based network security

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1599355A (zh) * 2004-09-15 2005-03-23 北京交通大学 一种适用动态变化网络的IPv6无线/移动路由器及实现方法
CN101151847A (zh) * 2005-03-22 2008-03-26 思科技术公司 用于识别网络路径性能的系统和方法
US7860098B1 (en) * 2006-08-28 2010-12-28 Cisco Technology, Inc. Mechanisms for using NAT at a session border controller
CN102546749A (zh) * 2010-12-08 2012-07-04 中国电信股份有限公司 用于接入移动ip 网的方法以及ip 承载网

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2996285A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105812328A (zh) * 2014-12-30 2016-07-27 中兴通讯股份有限公司 一种内容分发控制方法、装置及系统

Also Published As

Publication number Publication date
CN104365061B (zh) 2017-12-15
US20160088649A1 (en) 2016-03-24
EP2996285A4 (en) 2016-05-25
CN104365061A (zh) 2015-02-18
US10039126B2 (en) 2018-07-31
EP2996285B1 (en) 2017-09-06
EP2996285A1 (en) 2016-03-16

Similar Documents

Publication Publication Date Title
WO2014190523A1 (zh) 一种调度方法、装置及系统
Misra et al. Detour: Dynamic task offloading in software-defined fog for IoT applications
CN106533970B (zh) 面向云计算数据中心网络的差分流传输控制方法及装置
EP3069489B1 (en) Methods and devices for media processing in distributed cloud
WO2018130163A1 (zh) 移动云计算平台的调度方法和装置
US7929440B2 (en) Systems and methods for capacity planning using classified traffic
WO2017113868A1 (zh) Cdn平台自适应带宽控制方法和系统
WO2018016043A1 (ja) リソース管理装置、リソース管理方法及びプログラム
CN106130928B (zh) 一种sdn网络下的流量控制方法及系统
WO2016011903A1 (zh) 流量控制方法及装置
CN105227481A (zh) 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法
CN105827540A (zh) 一种基于优先级的数据中心网络传输层数据流传输方法
CN105242956A (zh) 虚拟功能服务链部署系统及其部署方法
CN102427475A (zh) 一种云计算环境中负载均衡调度的系统
WO2017148256A1 (zh) 一种流量控制方法、装置和系统
CN108174397A (zh) 一种任务驱动的多网关协同方法
CN105871755A (zh) 一种基于sdn的网络资源分配方法和系统
WO2013000434A1 (zh) 用于数据传输的方法、分流点设备、用户终端及其系统
JP6454412B2 (ja) 制御メッセージの伝送方法、装置及びコンピュータ記憶媒体
WO2020244650A1 (zh) 一种获取性能意图指标的方法、装置及系统
CN104753812A (zh) 通信系统中的应用质量管理
WO2014201695A1 (zh) eMBMS管理方法、多媒体广播组播业务协调实体和基站
JP2015111778A (ja) ネットワーク制御装置及びネットワークシステム
CN104038358A (zh) 一种内容调度方法及内容调度装置
JP5736072B2 (ja) 輻輳緩和の方法及び装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13885552

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2013885552

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2013885552

Country of ref document: EP