一种过滤抖动的渐进式流量调度方法和系统的制作方法
【技术领域】
[0001] 本申请涉及互联网的技术领域，特别是涉及一种过滤抖动的渐进式流量调度方法 和系统。
【背景技术】
[0002] 随着，在互联网上的数据传输量的与日倶增，为了能够避开互联网上有可能影 响数据传输速度和稳定性的瓶颈和环节，使内容传输得更快、更稳定，已经提供了一种 Q)N(Content Delivery Network，内容分发网络）技术。在所述技术中，通过在网络各处放 置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络，来提高网络的响应 速度。常见的智能虚拟网络的网络结构有中心-边缘层次这种两层的结构，第一层是边缘 服务节点，部署在尽量靠近用户的网络中，第二层是中心节点，部署在网络质量好的主干网 络中，此类型节点访问源站通常会比较快。边缘服务节点和中心节点是多对多的关系。在 所述中心-边缘层次网络结构中选择最优路径是内容分发系统中的一个重要功能，其目的 是使用户可就近取得所需内容，解决Internet网络拥挤的状况，提高用户访问网站的响应 速度以加速用户请求的应答。
[0003] 在使用传统的CDN技术的过程中，一个请求到边缘服务节点后，接着会选择通过 哪个中心节点去回源，而选择的依据是通过边缘服务节点定期探测到各个中心节点之间的 RTT (Round-Trip Time往返时延）值，选择值最小的中心节点作为下一目的地。
[0004] 但实际的过程中，会存在如下问题：由于各个中心节点的资源配置不同，能承受的 最大负载会有差异。如果只通过RTT来判断，由于RTT并不能真实反映中心节点的处理能 力，可能会使得边缘服务节点把过多的流量引导到性能差的中心节点，从而造成中心节点 过载，请求应答延迟大，甚至压垮机器而宕机。例如，一些邻近的老旧中心节点的硬件配置 可能已经落伍，因此，尽管其RTT值目前可能看上去很小，但一旦将大量任务分发给该中心 节点，就会占据该中心内节点的几乎所有资源，因而很容易造成该中心节点过载并导致应 答迟缓。相反，某些中心节点可能距离较远，但由于其硬件配置较新，如果将这些任务分配 给这些中心节点也仅仅是占用其一部分资源并不会影响其正常工作，因此，来自这些具有 较大RTT值的中心节点的应答反而会快于来自较近的老旧中心节点的应答。显然，这种基 于RTT的判断提供的并不是最优的路径。
[0005] 另一方面，一旦某个中心节点的RTT由好变差，传统的⑶N技术就会对路径选择进 行一刀切，即把所有的请求都引导到其他中心节点。等这些流量都被引导到别的中心节点 之后，随着请求任务的减少，这个中心节点的RTT变好。此后，传统技术会重新把后续请求 都导入这个中心节点。如果流量过多则这个中心节点的RTT又会重新变差……。如此不断 反复此过程，最终导致CDN的服务质量发生较大抖动，性能很不稳定，影响产品口碑。
[0006] 因此，存在一种对能够过滤抖动的流量调度方法和系统，以解决上述传统技术中 的问题。
【发明内容】
[0007] 鉴于以上所述现有技术的缺点，本申请的目的在于提供一种过滤抖动的渐进式流 量调度方法和系统，以在中心-边缘层次网络结构中选择最优路径，同时消除传统CDN技术 中的抖动问题。
[0008] 为了实现上述目的及其他相关目的，本申请提供一种过滤抖动的渐进式流量调度 方法，包括以下步骤：步骤S1、边缘服务节点定期发送探测请求到各个中心节点，每个中心 节点把当前机器的综合负载信息响应给边缘服务节点；步骤S2、边缘服务节点根据收到的 中心节点综合负载信息后，先按RTT进行从小到大进行排序，再按照综合负载信息判断每 个中心节点的负载情况，从而得出每个中心节点的流量调度策略，并更新每个中心节点的 负载阈值；步骤S3、边缘服务节点收到用户发过来的请求后，根据每个中心节点的负载阈 值，查询出最终要发送的中心节点的ip，把这个请求转发到相应的中心节点。
[0009] 根据本申请的另一方面，提供了一种过滤抖动的渐进式流量调度系统，其特征在 于，包括：
[0010] 源站（150);
[0011] 用户设备（140)，用户使用所述用户设备向内容分发网络发送请求；
[0012] 用于根据来自所述用户的请求访问所述源站的内容分发网络（110)，包括被部署 在尽量靠近用户的网络边缘上所述内容分发网络的一个或多个边缘服务节点（120)和被 部署在网络质量好的主干网络中的一个或多个中心节点（130);
[0013] 其中所述边缘服务节点被配置为：
[0014] 定期发送探测请求到各个中心节点，每个所述中心节点把当前设备的综合负载信 息作为响应返回给所述边缘服务节点；
[0015] 在接收到所述中心节点的综合负载信息之后，先按所述中心节点的RTT从小到大 进行排序，再按照所述中心节点的综合负载信息判断每个所述中心节点的负载情况，从而 确定每个所述中心节点的流量调度策略，并更新每个所述中心节点的负载阈值；以及
[0016] 在接收到用户发过来的请求之后，根据所述中心节点的所述负载阈值，查询出最 终要发送所述请求的所述中心节点的IP并把所述请求转发到相应的中心节点。
[0017] 根据上述的一种过滤抖动的渐进式流量调度方法和系统，其中：所述步骤S2中： 如果实际负载值还未达到机器的负载低水平线（CPU、内存、10、流量等均处在一个比较低的 阈值），则此中心节点的调度策略是可以继续增加负载，同时按一个相对低的比例阈值进行 增加；如果已经超过负载高水平线，则此中心节点的调度策略是下调负载，同时按一个相对 高的比例阈值进行下调；如果在负载低水平线和负载高水平线之间，则保持当前的负载值。
[0018] 根据上述的一种过滤抖动的渐进式流量调度方法和系统，其中：所述步骤S3中： 边缘服务节点收到用户发过来的请求后，按照RTT值从小到大的顺序，遍历中心节点，如果 当前中心节点的负载还未达到限定的负载值，则选中此中心节点，否则跳过此中心节点，继 续往下一个中心节点判断，直到最后一个中心节点，如果还未选中，则说明所有的中心节点 已经达到负载上限，如果再接受请求就可能导致某个中心节点超负荷的情况的发生，因此， 此请求直接从边缘服务节点回源，不再经过中心节点回源。在另外一个实施例中，为了防止 由于流量大幅上升带来的大幅波动将某个中心节点压垮，即使存在负载还未达到限定的负 载值的中心节点，也可将此请求直接从边缘服务节点回源，不再经过中心节点回源以避免 造成服务质量发生大幅抖动。
[0019] 如上所述，本申请的过滤抖动的渐进式流量调度方法和系统，具有以下有益效 果：
[0020] (1)按照全局即时流量情况进行调度：参照RTT和各个中心节点具体的负载信息， 能更准确的进行流量调度。
[0021] (2)慢增长及快回落的渐进式流量控制：能让中心节点的流量不会大起大落，因 而不会造成服务的大幅抖动。
【附图说明】
[0022] 图1是在其中执行根据本申请的实施例的用于过滤抖动的渐进式流量调度方法 的示例系统环境。
[0023