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

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

Info

Publication number
CN104365061A
CN104365061A CN201380000494.7A CN201380000494A CN104365061A CN 104365061 A CN104365061 A CN 104365061A CN 201380000494 A CN201380000494 A CN 201380000494A CN 104365061 A CN104365061 A CN 104365061A
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.)
Granted
Application number
CN201380000494.7A
Other languages
English (en)
Other versions
CN104365061B (zh
Inventor
夏寅贲
冀智刚
王雪伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN104365061A publication Critical patent/CN104365061A/zh
Application granted granted Critical
Publication of CN104365061B publication Critical patent/CN104365061B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 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)

  1. 权 利 要 求
    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所述的系统，其特征在于，所述控制器还用于： 向所述第一转发路径上的设备分别下发对应的转发表项；
    在所述发送时间点之后监控所述第一转发路径的实时带宽利用率； 当所述实时网络带宽利用率在预设时间段内持续降低或升高时，所述控制 器向所述内容源发送第二消息，所述第二消息用于通知所述内容源调整传输所 述流量的发送速率；
    向所述第一转发路径上的设备发送更新的转发表项。
    接收所述内容源发来的第三消息， 所述第三消息用于通知所述流量传输完 成；
    通知所述第一转发路径上的设备删除所述对应的转发表项；
    保存所述满足网络中的最大链路带宽要求的转发路径上的链路带宽利用
CN201380000494.7A 2013-05-30 2013-05-30 一种调度方法、装置及系统 Active CN104365061B (zh)

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 true CN104365061A (zh) 2015-02-18
CN104365061B 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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110191061A (zh) * 2019-05-07 2019-08-30 荆楚理工学院 一种基于sdn技术的校园网管理系统
CN113055308A (zh) * 2019-12-26 2021-06-29 华为技术有限公司 带宽调度方法、流量传输方法及相关产品
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

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9794889B2 (en) * 2014-05-09 2017-10-17 Huawei Device Co., Ltd. Power adjustment method and apparatus
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 中兴通讯股份有限公司 一种内容分发控制方法、装置及系统
CN111669787B (zh) * 2020-06-05 2024-02-23 国网上海市电力公司 一种基于时延敏感网络切片的资源分配方法及装置
CN112995057B (zh) * 2021-05-20 2021-10-22 布比（北京）网络技术有限公司 最大传输速率确定方法，装置，电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
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)

* 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
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
WO2009029110A1 (en) * 2007-08-31 2009-03-05 Vulano Group, Inc. Forward path multi-media management system with end user feedback to distributed content sources
US8509748B2 (en) * 2007-08-31 2013-08-13 Lava Two, Llc Transaction management system in a multicast or broadcast wireless communication network
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
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
US20120222133A1 (en) * 2010-09-28 2012-08-30 Adam Kidron Shared 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
US20130159511A1 (en) * 2011-12-14 2013-06-20 Seven Networks, Inc. System and method for generating a report to a network operator by distributing aggregation of data
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
KR20160048079A (ko) * 2013-08-23 2016-05-03 삼성전자주식회사 모바일 소프트웨어 정의 네트워크
WO2015103338A1 (en) * 2013-12-31 2015-07-09 Lookout, Inc. Cloud-based network security

Patent Citations (5)

* Cited by examiner, † Cited by third party
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 (5)

* 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
CN110191061A (zh) * 2019-05-07 2019-08-30 荆楚理工学院 一种基于sdn技术的校园网管理系统
CN113055308A (zh) * 2019-12-26 2021-06-29 华为技术有限公司 带宽调度方法、流量传输方法及相关产品
CN113055308B (zh) * 2019-12-26 2024-03-05 华为云计算技术有限公司 带宽调度方法、流量传输方法及相关产品
US11929942B2 (en) 2019-12-26 2024-03-12 Huawei Cloud Computing Technologies Co., Ltd. Method and device for network traffic scheduling

Also Published As

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

Similar Documents

Publication Publication Date Title
CN104365061A (zh) 一种调度方法、装置及系统
Enayet et al. A mobility-aware optimal resource allocation architecture for big data task execution on mobile cloud in smart cities
CN104038392A (zh) 一种云计算资源服务质量评估方法
CN111246586B (zh) 一种基于遗传算法的分配智能电网资源的方法及系统
CN1956456B (zh) 用于在网格计算系统中呈现资源要求的方法和设备
US9491235B2 (en) Method and apparatus to maximize return on investment in hybrid cloud environment
CN109788315A (zh) 视频转码方法、装置及系统
Singh et al. Scheduling real-time security aware tasks in fog networks
CN104572307B (zh) 一种对虚拟资源进行弹性调度的方法
CN104735095B (zh) 一种云计算平台作业调度方法及装置
CN104915407A (zh) 一种基于Hadoop多作业环境下的资源调度方法
CN105191209A (zh) 一种缓存的视频点播流和尽力而为流联合调度的体验感知质量的系统和方法
CN104378665A (zh) 一种基于数字电视的分布式转码系统及方法
CN105242956A (zh) 虚拟功能服务链部署系统及其部署方法
CN102223419A (zh) 面向网络化操作系统的虚拟资源动态反馈均衡分配机制
CN105306277A (zh) 消息队列的消息调度方法及消息调度装置
CN103596285A (zh) 无线资源调度方法及无线资源调度器及系统
CN111628887B (zh) 物联网切片资源分配系统、方法、电子设备及存储介质
CN101652750A (zh) 数据处理装置、分散处理系统、数据处理方法及数据处理程序
CN112000388A (zh) 基于多边缘集群协同的并发任务调度方法及装置
Ren et al. Multi-objective optimization for task offloading based on network calculus in fog environments
CN104811499A (zh) 一种网络文件传输优化方法
Mazidi et al. An autonomic decision tree‐based and deadline‐constraint resource provisioning in cloud applications
CN115473896A (zh) 基于dqn算法的电力物联网卸载策略和资源配置优化方法
CN111199316A (zh) 一种基于执行时间评估的云雾协同计算电网调度方法

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