CN104365061B - 一种调度方法、装置及系统 - Google Patents
一种调度方法、装置及系统 Download PDFInfo
- Publication number
- CN104365061B CN104365061B CN201380000494.7A CN201380000494A CN104365061B CN 104365061 B CN104365061 B CN 104365061B CN 201380000494 A CN201380000494 A CN 201380000494A CN 104365061 B CN104365061 B CN 104365061B
- Authority
- CN
- China
- Prior art keywords
- path
- flow
- time point
- network
- address information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种调度方法，包括：控制器接收内容源发送的调度请求信息，调度请求信息包含非实时的流量传输的约束条件；约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送流量的设备地址信息，第二地址信息为接收流量的设备地址信息；控制器根据第一地址信息、第二地址信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点；控制器在发送时间点发送包含发送速率的第一消息给内容源，第一消息用于通知内容源根据发送速率发送流量，流量经过第一转发路径发送。本发明实施例还提供了一种调度装置及系统，采用本发明，可以结合网络的流量信息，对非实时的流量传输进行预先调度，降低整个网络的流量压力。
Description
技术领域
本发明涉及互联网技术领域，尤其涉及一种调度方法、装置及系统。
背景技术
随着互联网技术的不断成熟和发展，互联网用户不断增多，人们的工作、生活和娱乐都越来越离不开网络。因此网络中的用户流量也随之急剧增长，使得网络变得越来越拥挤，用户的上网体验大大降低。在传统分布式网络架构下，由于每个内容源独立运行，因此，任何一个内容源发起流量都无法考虑到当前的网络状态。另一方面，网络中的流量存在大量非实时、大带宽内容流量，如：数据中心异地灾备流量、内容分发网络（Content DeliveryNetwork，CDN）同步流量、虚拟机（Virtual Machine，简称VM）迁移流量等，这些流量与实时性要求高的流量冲突降低了实时业务的用户体验。由此对网络的建设和网络资源的调度使用提出了更高的要求。网络建设者在建设网络时一般是根据对网络峰值阶段流量的预测来进行规划和建设的，但随着上网用户的不断增长，网络流量同样不断增长，峰值阶段流量不断突破设计者预期导致在峰值阶段网络出现拥塞，服务质量劣化的情况产生。若单纯的提升网络资源来应付峰值阶段流量，将大大提高网络建设的成本，且在多数时候只会造成网络资源的浪费。
在现有技术中，软件定义网络（Software Defined Network，简称SDN）通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。其通过对网络资源的调度起到了均衡网络内资源利用率不平均的问题，但是这只能在整个网络承受的资源范围内进行，在流量峰值阶段流量突破整个网络资源范围时，仍会存在网络拥挤的情况，其仍然不能解决流量峰值阶段整个网络资源不足的问题。
发明内容
本发明实施例提供了一种调度方法、装置及系统，可以结合网络的流量信息，对非实时的流量传输进行预先调度，降低整个网络的流量压力。
本发明实施例第一方面提供了一种调度方法，可包括：
控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息；
所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点；
所述控制器在所述发送时间点发送包含发送速率的第一消息给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
在第一种可能的实现方式中，所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点包括:
所述控制器根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径；
所述控制器根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述控制器根据所述统计的网络资源信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点包括：
所述控制器根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；
所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点包括：
所述控制器确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；
所述控制器确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
所述控制器选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
结合第一方面的第一或第二或第三种可能的实现方式，在第四种可能的实现方式中，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量。
结合第一方面或结合第一方面的第一或第二或第三或第四种可能的实现方式，在第五种可能的实现方式中，所述约束条件还至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。
结合第一方面或结合第一方面的第一或第二或第三或第四或第五种可能的实现方式，在第六种可能的实现方式中，所述方法还包括：所述控制器向所述第一转发路径上的设备分别下发对应的转发表项。
结合第一方面或结合第一方面的第一或第二或第三或第四或第五或第六种可能的实现方式，在第七种可能的实现方式中，所述方法还包括：
所述控制器在所述发送时间点之后监控所述第一转发路径的实时带宽利用率；
当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所述流量的发送速率。
结合第一方面的第七种可能的实现方式，在第八种可能的实现方式中，所述控制器向所述第一转发路径上的设备发送更新的转发表项。
结合第一方面的第六或第七或第八种可能的实现方式，在第九种可能的实现方式中，所述方法还包括：
所述控制器接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输完成；
所述控制器通知所述第一转发路径上的设备删除所述对应的转发表项。
结合第一方面的第二或第三或第四或第五或第六或第七或第八或第九种可能的实现方式，在第十种可能的实现方式中，所述方法还包括：所述控制器保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
本发明实施例第二方面提供了一种调度装置，可包括：
接收模块，用于接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息；
计算模块，用于根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点；
发送模块，用于在所述发送时间点发送包含发送速率的第一消息给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
在第一种可能的实现方式中，所述计算模块具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径；
根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。
结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述计算模块进一步用于：
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；
在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述计算模块更进一步用于：
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
结合第二方面的第一或第二或第三种可能的实现方式，在第四种可能的实现方式中，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量。
结合第二方面或结合第二方面的第一或第二或第三或第四种可能的实现方式，在第五种可能的实现方式中，所述约束条件还至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。
结合第二方面或结合第二方面的第一或第二或第三或第四或第五种可能的实现方式，在第六种可能的实现方式中，所述发送单元还用于：向所述第一转发路径上的设备分别下发对应的转发表项。
结合第二方面或结合第二方面的第一或第二或第三或第四或第五或第六种可能的实现方式，在第七种可能的实现方式中，所述装置还包括：
监控模块，用于在所述发送时间点之后监控所述第一转发路径的实时带宽利用率；
所述发送单元还用于当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所述流量的发送速率。
结合第二方面的第七种可能的实现方式，在第八种可能的实现方式中，所述发送单元还用于：向所述第一转发路径上的设备发送更新的转发表项。
结合第二方面的第六或第七或第八种可能的实现方式，在第九种可能的实现方式中，所述接收单元还用于接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输完成；
所述发送单元还用于通知所述第一转发路径上的设备删除所述对应的转发表项。
结合第二方面的第二或第三或第四或第五或第六或第七或第八或第九种可能的实现方式，在第十种可能的实现方式中，所述计算单元还用于：保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
本发明实施例第三方面提供了一种调度系统，可包括：
内容源，用于发送调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息；
控制器，用于接收所述调度请求信息，根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点，在所述发送时间点发送包含发送速率的第一消息给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
在第一种可能的实现方式中，所述控制器具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径；
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
结合第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量，所述约束条件还至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。
结合第三方面的第一或第二种可能的实现方式，在第三种可能的实现方式中，所述控制器还用于：
向所述第一转发路径上的设备分别下发对应的转发表项；
在所述发送时间点之后监控所述第一转发路径的实时带宽利用率；
当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所述流量的发送速率；
向所述第一转发路径上的设备发送更新的转发表项。
接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输完成；
通知所述第一转发路径上的设备删除所述对应的转发表项；
保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
实施本发明实施例，具有如下有益效果：
通过对非实时流量进行预先调度，并通过内容源的调度请求信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点，可以减少流量峰值的出现，缓解网络的压力，在网络总流量不变的情况下，提高网络流量的利用率，减少网络拥挤的情况，利于提升用户对网络的使用体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明调度方法的第一实施例的流程示意图；
图2为本发明调度方法的第二实施例的流程示意图；
图3为本发明调度方法的第三实施例的流程示意图；
图4为本发明调度方法的第四实施例的流程示意图；
图5为本发明调度装置的第一实施例的组成示意图；
图6为本发明调度装置的第二实施例的组成示意图；
图7为本发明调度装置的第三实施例的组成示意图；
图8为本发明实施例调度系统的组成示意图；
图9为图8中调度系统使用时的信息交互示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参照图1，为本发明调度方法的第一实施例的流程示意图；在本实施例中，所述方法包括以下步骤：
S101，控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件。
所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息。
S102，所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地，在网络拓扑结构中，存在较多的设备，每两个设备之间即存在一条链路，因此，从第一地址到达第二地址的转发路径可以由不同的链路组成。控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。其中，所述网络流量信息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前的一段时间开始统计，将这些网络流量信息收集并保存，用于网络流量分析、预测，为后续的流量调度提供良好的依据。例如，可统计并保存最近三个月内的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续的流量调度时，选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
例如，可以采用最近7天的网络流量信息进行分析，假设预设时段为15分钟，则可以统计最近7天每隔15分钟的所有时间点的链路带宽利用率，从而得到转发路径的带宽利用率，为了降低网络的压力，可以对非实时的流量进行预先的调度，将所述非实时的流量在带宽利用率最小的第一转发路径以及带宽利用率最小的时间点进行传输。例如，A转发路径平时传输的流量较少，且在凌晨2点-5点的时间段网络带宽利用率较低，则需要进行非实时流量传输时，就可以选择在凌晨3点A转发路径进行流量的发送，从而实现在网络总流量不变的情况下，提高了网络流量的利用效率，降低了网络的压力，提高了用户使用网络时的体验。对于分析得到一些有用数据可以继续保存，如保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率，这样可以提高调度确定所述第一转发路径和发送时间点的效率。
S103，所述控制器在所述发送时间点发送包含发送速率的第一消息给所述内容源。
其中，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量。
当然，所述第一消息也可以在所述发送时间点之前进行发送，但是在所述发送时间点进行发送，利于控制器根据网络流量的实时变化情况对调度进行调整，实时性更佳。在选择所述第一转发路径作为最优的转发路径时，还可以选择第二转发路径作为备选路径，以便出现突发状况时，仍能较好的完成流量发送。
在所述内容源发送给所述控制器的所述约束条件中，还可以至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。这些信息可以使得所述控制器在选择所述第一转发路径和发送时间点时，在控制器得出的结果中选择尽量满足内容源请求的转发路径和发送时间点。例如，在控制器得出的结果中，A转发路径在凌晨3点带宽利用率最低为10%，但其带宽较小，B转发路径在凌晨5点带宽利用率维持在50%，但其带宽较大，且内容源请求发送流量的时间在凌晨4点30分，流量总量较大，因此综合考虑可以选择B转发路径作为最佳路径，凌晨5点最为发送时间点。
在本实施例中，通过对非实时流量进行预先调度，并通过内容源的调度请求信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点，可以减少流量峰值的出现，缓解网络的压力，在网络总流量不变的情况下，提高网络流量的利用率，减少网络拥挤的情况，利于提升用户对网络的使用体验。
请参照图2，为本发明调度方法的第二实施例的流程示意图；在本实施例中，所述方法包括以下步骤：
S201，控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件。
所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息。
S202，所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地，在网络拓扑结构中，存在较多的设备，每两个设备之间即存在一条链路，因此，从第一地址到达第二地址的转发路径可以由不同的链路组成。控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。其中，所述网络流量信息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前的一段时间开始统计，将这些网络流量信息收集并保存，用于网络流量分析、预测，为后续的流量调度提供良好的依据。例如，可统计并保存最近三个月内的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续的流量调度时，选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
例如，可以采用最近7天的网络流量信息进行分析，假设预设时段为15分钟，则可以统计最近7天每隔15分钟的所有时间点的链路带宽利用率，从而得到转发路径的带宽利用率，为了降低网络的压力，可以对非实时的流量进行预先的调度，将所述非实时的流量在带宽利用率最小的第一转发路径以及带宽利用率最小的时间点进行传输。例如，A转发路径平时传输的流量较少，且在凌晨2点-5点的时间段网络带宽利用率较低，则需要进行非实时流量传输时，就可以选择在凌晨3点A转发路径进行流量的发送，从而实现在网络总流量不变的情况下，提高了网络流量的利用效率，降低了网络的压力，提高了用户使用网络时的体验。对于分析得到一些有用数据可以继续保存，如保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率，这样可以提高调度确定所述第一转发路径和发送时间点的效率。
S203，所述控制器在所述发送时间点发送包含发送速率的第一消息给所述内容源。
其中，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量。
当然，所述第一消息也可以在所述发送时间点之前进行发送，但是在所述发送时间点进行发送，利于控制器根据网络流量的实时变化情况对调度进行调整，实时性更佳。在选择所述第一转发路径作为最优的转发路径时，还可以选择第二转发路径作为备选路径，以便出现突发状况时，仍能较好的完成流量发送。
在所述内容源发送给所述控制器的所述约束条件中，还可以至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。这些信息可以使得所述控制器在选择所述第一转发路径和发送时间点时，在控制器得出的结果中选择尽量满足内容源请求的转发路径和发送时间点。例如，在控制器得出的结果中，A转发路径在凌晨3点带宽利用率最低为10%，但其带宽较小，B转发路径在凌晨5点带宽利用率维持在50%，但其带宽较大，且内容源请求发送流量的时间在凌晨4点30分，流量总量较大，因此综合考虑可以选择B转发路径作为最佳路径，凌晨5点最为发送时间点。
S204，所述控制器向所述第一转发路径上的设备分别下发对应的转发表项。
具体地，当所述第一转发路径确定之后，所述控制器可以通过下发对应的转发表项通知所述第一转发路径上的设备关于本次调度的信息如发送的流量总量、发送速率、发送时间点、组成链路等，利于相关设备建立发送通道，作好发送流量的准备。
请参照图3，为本发明调度方法的第三实施例的流程示意图；在本实施例中，所述方法包括以下步骤：
S301，控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件。
所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息。
S302，所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点。
在确定发送所述流量的第一转发路径和发送时间点时，所述控制器可先根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径。
具体地，在网络拓扑结构中，存在较多的设备，每两个设备之间即存在一条链路，因此，从第一地址到达第二地址的转发路径可以由不同的链路组成。控制器可以先统计出可进行流量发送的转发路径。
在这些不同的转发路径中，再根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。其中，所述网络流量信息可以在网络初始即网络设备通电工作时就开始统计，也可以在流量调度之前的一段时间开始统计，将这些网络流量信息收集并保存，用于网络流量分析、预测，为后续的流量调度提供良好的依据。例如，可统计并保存最近三个月内的网络流量信息，分析网络流量峰值和低谷出现的链路和时间等，从而在后续的流量调度时，选择较优的转发路径和发送时间点。
优选地，根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点时，所述控制器可以先根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；然后在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
更优选地，所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点时，可确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；再确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；然后选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
例如，可以采用最近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点最为发送时间点。
S404，所述控制器向所述第一转发路径上的设备分别下发对应的转发表项。
具体地，当所述第一转发路径确定之后，所述控制器可以通过下发对应的转发表项通知所述第一转发路径上的设备关于本次调度的信息如发送的流量总量、发送速率、发送时间点、组成链路等，利于相关设备建立发送通道，作好发送流量的准备。
S405，所述控制器在所述发送时间点之后监控所述第一转发路径的实时带宽利用率。
S406，当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制器向所述内容源发送第二消息。
其中，所述第二消息用于通知所述内容源调整传输所述流量的发送速率。
具体地，当所述实时网络带宽利用率在预设时间段内持续降低时，所述控制器通知所述内容源调高传输所述流量的发送速率；当所述实时网络带宽利用率在预设时间段内持续升高时，所述控制器通知所述内容源调低传输所述流量的发送速率。
当然，当所述实时网络带宽利用率在预设时间段内持续升高以至于无法完成所述流量传输时，可以暂停传输所述流量，等待所述实时网络带宽利用率降低时再继续传输；或者，在计算所述第一转发路径时，保留第二转发路径作为备份转发路径，用于在所述第一转发路径无法传输所述流量时启用所述备份传输路径完成所述流量的传输。
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中调度系统使用时的信息交互示意图。如图所示：
首先由内容源发送调度请求信息给控制器，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息。
控制器根据调度请求信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点。
控制器在发送时间点发送第一消息给内容源，通知内容源按照确定的第一转发路径和发送时间点发送流量。
控制器下发对应的转发表项给第一转发路径上的转发设备。
内容源发送流量给转发设备，转发设备再将流量转发给目的设备。
控制器监控第一转发路径的实时带宽利用率，根据实时带宽利用率的升高或降低，生成用于调整流量发送速率的第二消息。
控制器发送第二消息给内容源，通知内容源调整流量发送速率。
控制器下发更新的转发表项至相关的转发设备。
内容源在调整流量发送速率之后，按照调整后的流量发送速率发送流量至转发设备。
转发设备转发流量至目的设备。
当流量传输完成之后，内容源发送第三消息，通知控制器流量传输完成。
控制通知相关转发设备删除相应的转发表项。
至此，本次调度和流量传输完成。
需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
通过上述实施例的描述，本发明具有以下优点：
通过对非实时流量进行预先调度，并通过内容源的调度请求信息和统计的网络流量信息确定发送流量的第一转发路径和发送时间点，可以减少流量峰值的出现，缓解网络的压力，在网络总流量不变的情况下，提高网络流量的利用率，减少网络拥挤的情况，利于提升用户对网络的使用体验。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory，简称ROM）或随机存储记忆体（RandomAccess Memory，简称RAM）等。
以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
Claims (26)
1.一种调度方法，其特征在于，包括：
控制器接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息；
所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点；
所述控制器在所述发送时间点发送包含发送速率的第一消息给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
2.根据权利要求1所述的方法，其特征在于，所述控制器根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点包括:
所述控制器根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径；
所述控制器根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。
3.根据权利要求2所述的方法，其特征在于，所述控制器根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点包括：
所述控制器根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；
所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
4.根据权利要求3所述的方法，其特征在于，所述控制器在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点包括：
所述控制器确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；
所述控制器确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
所述控制器选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
5.根据权利要求2-4任一项所述的方法，其特征在于，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量。
6.根据权利要求1所述的方法，其特征在于，所述约束条件还至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述控制器向所述第一转发路径上的设备分别下发对应的转发表项。
8.根据权利要求1所述的方法，其特征在于，所述方法还包括：
所述控制器在所述发送时间点之后监控所述第一转发路径的实时带宽利用率；
当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所述流量的发送速率。
9.根据权利要求8所述的方法，其特征在于，还包括：所述控制器向所述第一转发路径上的设备发送更新的转发表项。
10.根据权利要求7所述的方法，其特征在于，所述方法还包括：
所述控制器接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输完成；
所述控制器通知所述第一转发路径上的设备删除所述对应的转发表项。
11.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：所述控制器保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
12.一种调度装置，其特征在于，包括：
接收模块，用于接收内容源发送的调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息；
计算模块，用于根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点；
发送模块，用于在所述发送时间点发送包含发送速率的第一消息给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
13.根据权利要求12所述的装置，其特征在于，所述计算模块具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径；
根据所述统计的网络流量信息在所述转发路径中确定发送所述流量的第一转发路径和发送时间点。
14.根据权利要求13所述的装置，其特征在于，所述计算模块进一步用于：
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；
在所述满足网络中的最大链路带宽要求的转发路径中确定发送所述流量的第一转发路径和发送时间点。
15.根据权利要求14所述的装置，其特征在于，所述计算模块更进一步用于：
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；选择所述带宽利用率最小的时间点为所述发送时间点。
16.根据权利要求13-15任一项所述的装置，其特征在于，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量。
17.根据权利要求12所述的装置，其特征在于，所述约束条件还至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。
18.根据权利要求12所述的装置，其特征在于，所述发送模块还用于：向所述第一转发路径上的设备分别下发对应的转发表项。
19.根据权利要求12所述的装置，其特征在于，所述装置还包括：
监控模块，用于在所述发送时间点之后监控所述第一转发路径的实时带宽利用率；
所述发送模块还用于当所述实时网络带宽利用率在预设时间段内持续降低或升高时，向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所述流量的发送速率。
20.根据权利要求19所述的装置，其特征在于，所述发送模块还用于：向所述第一转发路径上的设备发送更新的转发表项。
21.根据权利要求18所述的装置，其特征在于，所述接收模块还用于接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输完成；
所述发送模块还用于通知所述第一转发路径上的设备删除所述对应的转发表项。
22.根据权利要求14或15所述的装置，所述计算模块还用于：保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
23.一种调度系统，其特征在于，包括：
内容源，用于发送调度请求信息，所述调度请求信息包含非实时的流量传输的约束条件；所述约束条件包括：第一地址信息和第二地址信息，其中第一地址信息为发送所述流量的设备地址信息，第二地址信息为接收所述流量的设备地址信息；
控制器，用于接收所述调度请求信息，根据所述第一地址信息、所述第二地址信息和统计的网络流量信息确定发送所述流量的第一转发路径和发送时间点，在所述发送时间点发送包含发送速率的第一消息给所述内容源，所述第一消息用于通知所述内容源根据所述发送速率发送所述流量，所述流量经过所述第一转发路径发送。
24.根据权利要求23所述的调度系统，其特征在于，所述控制器具体用于：
根据所述第一地址信息和所述第二地址信息确定发送所述流量的转发路径；
根据所述统计的网络流量信息在所述转发路径中选择满足网络中的最大链路带宽要求的转发路径；
确定在每隔预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率；
确定在每隔所述预设时段的时间点的所述满足网络中的最大链路带宽要求的转发路径的带宽利用率；
选择带宽利用率最小的转发路径为所述第一转发路径；所述控制器选择所述带宽利用率最小的时间点为所述发送时间点。
25.根据权利要求24所述的系统，其特征在于，所述发送速率为所述第一转发路径的最大链路带宽减去所述第一转发路径在所述发送时间点之前的预设时间点的流量，所述约束条件还至少包括以下一种：传输所述流量的时间信息，传输所述流量的最小带宽信息和所述流量的总量信息。
26.根据权利要求24或25所述的系统，其特征在于，所述控制器还用于：
向所述第一转发路径上的设备分别下发对应的转发表项；
在所述发送时间点之后监控所述第一转发路径的实时带宽利用率；
当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所述流量的发送速率；
向所述第一转发路径上的设备发送更新的转发表项；
接收所述内容源发来的第三消息，所述第三消息用于通知所述流量传输完成；
通知所述第一转发路径上的设备删除所述对应的转发表项；
保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用率。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2013/076493 WO2014190523A1 (zh) | 2013-05-30 | 2013-05-30 | 一种调度方法、装置及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104365061A CN104365061A (zh) | 2015-02-18 |
| CN104365061B true CN104365061B (zh) | 2017-12-15 |
Family
ID=51987880
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201380000494.7A Active CN104365061B (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)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021129575A1 (zh) * | 2019-12-26 | 2021-07-01 | 华为技术有限公司 | 带宽调度方法、流量传输方法及相关产品 |
Families Citing this family (9)
| 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 |
| EP3133878B1 (en) * | 2014-05-09 | 2019-03-13 | Huawei Device (Dongguan) Co., Ltd. | Power adjustment apparatus and method |
| 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 |
| CN105812328A (zh) * | 2014-12-30 | 2016-07-27 | 中兴通讯股份有限公司 | 一种内容分发控制方法、装置及系统 |
| CN110191061A (zh) * | 2019-05-07 | 2019-08-30 | 荆楚理工学院 | 一种基于sdn技术的校园网管理系统 |
| CN111669787B (zh) * | 2020-06-05 | 2024-02-23 | 国网上海市电力公司 | 一种基于时延敏感网络切片的资源分配方法及装置 |
| CN112995057B (zh) * | 2021-05-20 | 2021-10-22 | 布比（北京）网络技术有限公司 | 最大传输速率确定方法，装置，电子设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101151847A (zh) * | 2005-03-22 | 2008-03-26 | 思科技术公司 | 用于识别网络路径性能的系统和方法 |
| CN101438543A (zh) * | 2006-05-01 | 2009-05-20 | 皇家飞利浦电子股份有限公司 | 在分布式无线通信网中发现具有至少最小组可用资源的自组按需距离向量路由的方法 |
| CN101707556A (zh) * | 2009-11-20 | 2010-05-12 | 华为技术有限公司 | 一种交换网中的数据调度方法、设备和系统 |
| 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 (21)
| 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 |
| CA2408766A1 (en) * | 2001-10-17 | 2003-04-17 | Telecommunications Research Laboratory | Content delivery network bypass 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 | 株式会社日立製作所 | マルチキャスト配信制御装置 |
| CN1599355A (zh) * | 2004-09-15 | 2005-03-23 | 北京交通大学 | 一种适用动态变化网络的IPv6无线/移动路由器及实现方法 |
| 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 |
| 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 |
| WO2009029113A1 (en) * | 2007-08-31 | 2009-03-05 | Vulano Group, Inc. | 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 |
| 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 |
| US20120215816A1 (en) * | 2010-09-28 | 2012-08-23 | Adam Kidron | Content management platform apparatuses, methods and systems |
| CN102088413B (zh) * | 2011-03-02 | 2012-07-04 | 华为技术有限公司 | 一种网络流量分流方法、网络节点及系统 |
| US9432704B2 (en) * | 2011-11-06 | 2016-08-30 | Akamai Technologies Inc. | Segmented parallel encoding with frame-aware, variable-size chunking |
| US9021021B2 (en) * | 2011-12-14 | 2015-04-28 | Seven Networks, Inc. | Mobile network reporting and usage analytics system and method aggregated using 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 |
-
2013
- 2013-05-30 EP EP13885552.3A patent/EP2996285B1/en active Active
- 2013-05-30 WO PCT/CN2013/076493 patent/WO2014190523A1/zh active Application Filing
- 2013-05-30 CN CN201380000494.7A patent/CN104365061B/zh active Active
-
2015
- 2015-11-25 US US14/952,779 patent/US10039126B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101151847A (zh) * | 2005-03-22 | 2008-03-26 | 思科技术公司 | 用于识别网络路径性能的系统和方法 |
| CN101438543A (zh) * | 2006-05-01 | 2009-05-20 | 皇家飞利浦电子股份有限公司 | 在分布式无线通信网中发现具有至少最小组可用资源的自组按需距离向量路由的方法 |
| US7860098B1 (en) * | 2006-08-28 | 2010-12-28 | Cisco Technology, Inc. | Mechanisms for using NAT at a session border controller |
| CN101707556A (zh) * | 2009-11-20 | 2010-05-12 | 华为技术有限公司 | 一种交换网中的数据调度方法、设备和系统 |
| CN102546749A (zh) * | 2010-12-08 | 2012-07-04 | 中国电信股份有限公司 | 用于接入移动ip 网的方法以及ip 承载网 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021129575A1 (zh) * | 2019-12-26 | 2021-07-01 | 华为技术有限公司 | 带宽调度方法、流量传输方法及相关产品 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2996285A1 (en) | 2016-03-16 |
| US20160088649A1 (en) | 2016-03-24 |
| EP2996285A4 (en) | 2016-05-25 |
| WO2014190523A1 (zh) | 2014-12-04 |
| CN104365061A (zh) | 2015-02-18 |
| EP2996285B1 (en) | 2017-09-06 |
| US10039126B2 (en) | 2018-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104365061B (zh) | 一种调度方法、装置及系统 | |
| CN104753805B (zh) | 分布式流量控制方法、服务器和系统 | |
| Enayet et al. | A mobility-aware optimal resource allocation architecture for big data task execution on mobile cloud in smart cities | |
| CN106792888B (zh) | 一种基于信息感知的无线通信组网方法及装置 | |
| CN105593823B (zh) | 用于监测数据中心内的虚拟机vm之间的数据分组流的方法、系统和计算机可读存储介质 | |
| CN102792648B (zh) | 在通信系统中以显式拥塞通知进行拥塞等级指示 | |
| CN103761309B (zh) | 一种运营数据处理方法及系统 | |
| CN103281366B (zh) | 一种支持实时运行状态获取的嵌入式代理监控装置及方法 | |
| CN102469023B (zh) | 基于云计算的调度方法、单元及系统 | |
| CN104581219B (zh) | 一种流媒体转发服务器的控制方法 | |
| CN107404733A (zh) | 一种基于mec和分层sdn的5g移动通信方法及系统 | |
| CN108009028A (zh) | 消息处理方法、装置、设备及计算机可读存储介质 | |
| Kadhim et al. | Proactive load balancing mechanism for fog computing supported by parked vehicles in IoV-SDN | |
| CN107317712A (zh) | 一种网络切片的创建方法及装置 | |
| CN106793133A (zh) | 一种电力无线通信系统中保障多业务QoS的调度方法 | |
| CN104811961A (zh) | 一种lte无线网络拥塞感知和缓解的方法以及系统 | |
| CN105007304B (zh) | 基于soa架构的企业信息技术系统数据的交换与整合系统 | |
| CN105376157A (zh) | 一种路由路径选择的方法和装置 | |
| CN107172204A (zh) | 高可用高负载的工单处理系统及工单处理方法 | |
| CN116016221B (zh) | 业务处理方法、装置及存储介质 | |
| CN106936730A (zh) | 一种报文发送方法、tcp代理以及tcp客户端 | |
| CN109075995A (zh) | 用于nfv性能管理的性能测量数据订阅的装置 | |
| CN110166374A (zh) | 基于能效的mptcp拥塞控制方法及装置 | |
| CN107730019A (zh) | 基于用户画像的用户挽回方法及系统 | |
| CN112822055A (zh) | 一种基于dqn的边缘计算节点部署算法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |