[发明专利]一种基于WRR的OTN串行化均衡调度实现方法及系统

权利要求书

1.一种基于WRR的OTN串行化均衡调度实现方法，其特征在于，该方法包括以下步骤：

A、以需要调度的最大速率等级业务的速率容量作为总容量t，以需要调度的最小速率等级业务的速率容量为作为基本调度单元b，根据t和b得到调度过程中所需要的统一化串行调度单元总数n；根据n设定WRR中的总体权重因子W(n)，转到步骤B；

B、根据b分别得到每个需要调度的业务的速率容量所需的串行基本调度单元数，根据WRR设定与每个串行基本调度单元数对应的权重因子，转到步骤C；

C、判断W(n)减去所有权重因子之和的值W₀是否为0，若不为0，则虚拟1个权重因子为W₀的需要调度的业务，转到步骤D，否则直接步骤D；

步骤A与步骤D之间，还包括以下步骤：设计2个计数单元：第一计数单元和第二计数单元；每个计数单元均包括n个统一化串行调度单元，每个统一化串行调度单元按顺序标记有计数值；

D、根据W(n)、与每个需要调度的业务对应的权重因子、以及每个统一化串行调度单元的计数值，运用WRR计算得到每个业务需要的统一化串行调度单元的计数值；计数单元将与每个业务的计数值对应的统一化串行调度单元分配至该业务，转到步骤E；

E、新增需要调度的业务时，重复执行步骤B至步骤D，执行步骤D时需要切换与之前不同的计数单元。

2.如权利要求1所述的基于WRR的OTN串行化均衡调度实现方法，其特征在于：步骤A中所述n的计算公式为：n＝t/b。

3.如权利要求1所述的基于WRR的OTN串行化均衡调度实现方法，其特征在于：步骤A中所述W(n)通过软件采用宏的方式标记。

4.如权利要求1所述的基于WRR的OTN串行化均衡调度实现方法，其特征在于：步骤B中所述每个需要调度的业务的速率容量所需的串行基本调度单元数，通过b除以每个需要调度的业务的速率容量得到。

5.如权利要求4所述的基于WRR的OTN串行化均衡调度实现方法，其特征在于：步骤B中若b除以业务的速率容量的数值为未非整数时，该业务所需的串行基本调度单元数为b整除业务的速率容量的数值加1。

6.如权利要求1至5任一项所述的基于WRR的OTN串行化均衡调度实现方法，其特征在于，该方法具体包括以下步骤：

A、最大速率等级业务为ODU4，t为100G；最小速率等级业务为ODU0，b为1.25G，n和W(n)均为80；设计2个计数单元：第一计数单元和第二计数单元；每个计数单元均包括80个统一化串行调度单元，每个统一化串行调度单元的计数值为0～79；

B、需要调度的业务为ODU1和ODU2，ODU1所需的串行基本调度单元数m(j)和对应的权重因子Wj(m(j))均为2，ODU2所需的串行基本调度单元数m(i)和对应的权重因子Wi(m(i))均为8；

C、W(n)-(Wi(m(i))+Wj(m(j)))＝70，虚拟1个权重因子为70的需要调度的业务；

D、将ODU1、ODU2和虚拟的业务同时运用WRR计算得到每个业务需要的统一化串行调度单元的计数值，ODU1为(19，59)，ODU2(4，13，26，35，44，53，66，75)；第一计数单元将计数值为19和59的统一化串行调度单元分配至ODU1，将计数值为4、13、26、35、44、53、66和75的统一化串行调度单元分配至ODU2；

E、新增业务ODU0，ODU0所需的串行基本调度单元数m(k)和对应的权重因子Wk(m(k))均为1，W(n)-(Wi(m(i))+Wj(m(j))+Wk(m(k)))＝69，虚拟1个权重因子为69的需要调度的业务；将ODU0、ODU1、ODU2和虚拟的业务同时运用WRR计算得到每个业务需要的统一化串行调度单元的计数值，ODU0为(33)，ODU1为(12，61)，ODU2为(4，16，25，37，46，54，67，75)；第二计数单元将计数值为33的统一化串行调度单元分配至ODU0，将计数值为12和61的统一化串行调度单元分配至ODU1，将计数值为4、16、25、37、46、54、67和75的统一化串行调度单元分配至ODU2。