[发明专利]分组数据调度方法及系统

权利要求书

1.一种分组数据调度方法，其特征在于，包括：

调度传输电路业务的业务数据；

根据当前调度周期之前的至少一个调度周期内各分组业务的数据量和/或丢包率，确定所述当前调度周期内各分组业务的调度顺序；

根据所确定的调度顺序调度传输所述各分组业务数据。

2.根据权利要求1所述的方法，其特征在于，所述根据所述当前调度周期之前的至少一个调度周期内各分组业务的数据量和/或丢包率，确定所述当前调度周期内各分组业务的调度顺序，包括：

根据获取所述当前调度周期内第i个分组业务的权重；

其中，为所述当前调度周期内的第i个分组业务的权重，为前一个所述调度周期内第i个分组业务的权重，为所述当前调度周期内第i个分组业务的权重的调整步长，所述第i个分组业务的调整步长根据前一个所述调度周期内所述第i个分组业务的数据量和/或丢包率确定；

根据所述当前调度周期内各分组业务的权重从高至低的顺序，确定所述当前调度周期内各分组业务的调度顺序。

3.根据权利要求2所述的方法，其特征在于，所述根据获取所述当前调度周期内第i个分组业务的权重之后，还包括：

根据修正所述当前调度周期内第i个分组业务的权重；

其中，μ^T根据所述当前调度周期之前的至少一个调度周期内链路吞吐量确定，为所述当前调度周期内的第i个分组业务的权重，为所述当前调度周期前一个调度周期内第i个分组业务的权重。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述当前调度周期之前的至少一个调度周期内各分组业务的数据量和/或丢包率，确定所述当前调度周期内各分组业务的调度顺序，包括：

根据所述当前调度周期内各分组业务的权重，确定所述当前调度周期内各分组业务的调度概率区间；

生成随机数，确定对所述随机数落入的所述调度概率区间对应的分组业务的业务数据进行调度传输。

5.根据权利要求4所述的方法，其特征在于，所述根据所述当前调度周期内各分组业务的权重，确定所述当前调度周期内各分组业务的调度概率区间，包括：

根据PiT=piTi=1pi-1T+piT2≤i<N1,i=N]]>确定所述当前周期内分组业务i的调度概率；

根据(0,PiT]i=1(Pi-1T,PiT]2≤i<N(PiT,1],i=N]]>确定所述当前调度周期内所述分组业务i的调度概率区间；

其中，表示所述当前调度周期内分组业务i的调度概率，表示根据所述当前调度周期内各分组业务的权重从低至高顺序的服务概率，表示所述当前调度周期内分组业务i-1的调度概率，N表示分组业务总个数。