一种流调度方法技术

一种流调度方法，包括如下步骤：对于请求/响应，发起对应的流，所述流带有优先级信息和对应网页元素大小信息；根据当前流的优先级以及各条路径当前已经被分配的流的优先级，计算当前流被分配到各条路径上可获得的带宽；根据当前流在每条路径上可获得的带宽以及每条路径的单向时延将当前流的数据量均衡分配到一条或多条路径上；各路径基于分配结果对其上的数据进行发送。将流的优先级与调度方法结合保证了在关键流与其他流共享路径时，其带宽资源不被其他流过分抢占。在多条路径的场景下，在流传输的起始阶段就能同时利用多条路径进行传输，降低了单条路径上产生突发流量而导致接收端乱序的概率。

A flow scheduling method

【技术实现步骤摘要】
一种流调度方法
本专利技术涉及通信
，具体地说，涉及通信技术中数据传输领域对应的传输层的流的调度方法，更具体地说，涉及一种流调度方法。
技术介绍
万维网是一个有许多相互连接的超文本组成的系统，作为最重要的互联网应用，万维网(WorldWideWeb，简称WWW)成为了目前互联网信息传播的主要媒介。据统计，截止2017年12月底，我国互联网用户已达7.72亿，普及率为55.8％。网页是万维网中的基本信息单位，它由文字、图片、声音、视频等多种媒体信息组成，这些信息统称为网页元素。随着网页内容丰富程度大大增加，组成整个网页的元素的数量和分布范围也大幅增长，网页加载时延的高低会严重影响用户的服务体验并决定网络服务的用户数量。对于时延敏感型的网络服务来说，即使很小的时延也会带来较大的损失。在浏览器中，以电商巨头亚马逊为例，100ms(毫秒)的时延会造成1％货物销售量的降低；一旦谷歌的搜索页面时间增加0.5ms，则会降低其20％的访问流量；对于一些网络应用程序如在线游戏、视频聊天、实时支付、金融交易等，网络时延的高低是满足其服务质量最为重要的指标之一本文档来自技高网...

【技术保护点】
1.一种流调度方法，其特征在于，包括：/nS1、对于请求/响应，发起对应的流，所述流带有优先级信息和对应网页元素大小信息；/nS2、根据当前流的优先级以及各条路径当前已经被分配的流的优先级，计算当前流被分配到各条路径上可获得的带宽，其中，对于所述流采用先到先处理的模式，对于同时到达的多个流，根据其各自对应的优先级，按照优先级从高到低进行处理；/nS3、根据当前流在每条路径上可获得的带宽以及每条路径的单向时延将当前流的数据量均衡分配到一条或多条路径上，以使被分配在不同路径上的同一个流的数据量的总传输时间最小；/nS4、各路径基于分配结果对其上的数据进行发送。/n

【技术特征摘要】
1.一种流调度方法，其特征在于，包括：
S1、对于请求/响应，发起对应的流，所述流带有优先级信息和对应网页元素大小信息；
S2、根据当前流的优先级以及各条路径当前已经被分配的流的优先级，计算当前流被分配到各条路径上可获得的带宽，其中，对于所述流采用先到先处理的模式，对于同时到达的多个流，根据其各自对应的优先级，按照优先级从高到低进行处理；
S3、根据当前流在每条路径上可获得的带宽以及每条路径的单向时延将当前流的数据量均衡分配到一条或多条路径上，以使被分配在不同路径上的同一个流的数据量的总传输时间最小；
S4、各路径基于分配结果对其上的数据进行发送。


2.根据权利要求1所述的一种流调度方法，其特征在于，计算当前流被分配到各条路径上可获得的带宽，包括：
S21、针对所有路径，分别计算已经被分配到该路径上的数据所属的流与当前流的优先级之和；
S22、根据当前流的优先级在优先级之和中的占比计算得到当前流在该条路径上可获得的带宽，其可获得的带宽在该条路径总带宽中的占比与其优先级在优先级之和中的占比一致。


3.根据权利要求1所述的一种流调度方法，其特征在于，所述步骤S3包括：
S31、获取所有路径的单向时延，并将各条路径按照其对应单向时延进行排列；
S32、从单向时延最小的路径开始，依次两两计算相邻路径的单向时延差，每计算一次单向时延差进行一次数据分配，在每次数据分配时，将当前流所包含的部分数据分配到当次计算中单向时延较小的路径以及所有单向时延小于该条路径的其他路径上，每条路径上被分配的数据量由本次计算的单向时延差与当前流...

【专利技术属性】
技术研发人员：刘志勇，石翔，张法，王林，周碧玉，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京;11