一种调度方法、装置及系统与流程

文档序号:13178402阅读:162来源:国知局
一种调度方法、装置及系统与流程
本发明涉及互联网技术领域,尤其涉及一种调度方法、装置及系统。

背景技术:
随着互联网技术的不断成熟和发展,互联网用户不断增多,人们的工作、生活和娱乐都越来越离不开网络。因此网络中的用户流量也随之急剧增长,使得网络变得越来越拥挤,用户的上网体验大大降低。在传统分布式网络架构下,由于每个内容源独立运行,因此,任何一个内容源发起流量都无法考虑到当前的网络状态。另一方面,网络中的流量存在大量非实时、大带宽内容流量,如:数据中心异地灾备流量、内容分发网络(ContentDeliveryNetwork,CDN)同步流量、虚拟机(VirtualMachine,简称VM)迁移流量等,这些流量与实时性要求高的流量冲突降低了实时业务的用户体验。由此对网络的建设和网络资源的调度使用提出了更高的要求。网络建设者在建设网络时一般是根据对网络峰值阶段流量的预测来进行规划和建设的,但随着上网用户的不断增长,网络流量同样不断增长,峰值阶段流量不断突破设计者预期导致在峰值阶段网络出现拥塞,服务质量劣化的情况产生。若单纯的提升网络资源来应付峰值阶段流量,将大大提高网络建设的成本,且在多数时候只会造成网络资源的浪费。在现有技术中,软件定义网络(SoftwareDefinedNetwork,简称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-OnlyMemory,简称ROM)或随机存储记忆体(RandomAccessMemory,简称RAM)等。以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1