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

摘要

本发明公开了一种基于WRR的OTN串行化均衡调度的实现方法及系统，涉及OTN串行化均衡调度领域.该方法的流程为以最大速率等级业务的速率容量作为总容量t，以最小速率等级业务的速率容量为作为基本调度单元b，根据t和b得到统一化串行调度单元总数n；根据n设定WRR中的总体权重因子W(n)；根据b得到每个业务所需的串行基本调度单元数，根据WRR设定与每个串行基本调度单元数对应的权重因子；运用WRR计算每个业务需要的计数值；根据计数值将对应的统一化串行调度单元分配至该业务。本发明的统一化的串行基本调度单元不仅容易维护，通用性较好，而且能够减小逻辑资源浪费。

主权项

一种基于WRR的OTN串行化均衡调度实现方法，其特征在于，该方法包括以下步骤：A、以需要调度的最大速率等级业务的速率容量作为总容量t，以需要调度的最小速率等级业务的速率容量为作为基本调度单元b，根据t和b得到调度过程中所需要的统一化串行调度单元总数n；根据n设定WRR中的总体权重因子W(n)，转到步骤B；B、根据b分别得到每个需要调度的业务的速率容量所需的串行基本调度单元数，根据WRR设定与每个串行基本调度单元数对应的权重因子，转到步骤C；C、判断W(n)减去所有权重因子之和的值W0是否为0，若不为0，则虚拟1个权重因子为W0的需要调度的业务，转到步骤D，否则直接步骤D；步骤A与步骤D之间，还包括以下步骤：设计2个计数单元：第一计数单元和第二计数单元；每个计数单元均包括n个统一化串行调度单元，每个统一化串行调度单元按顺序标记有计数值；D、根据W(n)、与每个需要调度的业务对应的权重因子、以及每个统一化串行调度单元的计数值，运用WRR计算得到每个业务需要的统一化串行调度单元的计数值；计数单元将与每个业务的计数值对应的统一化串行调度单元分配至该业务，转到步骤E；E、新增需要调度的业务时，重复执行步骤B至步骤D，执行步骤D时需要切换与之前不同的计数单元。