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

说明书

技术领域

本发明涉及OTN(Optical Transport Network，光传送网)串行化均衡调度领域，具体涉及一种基于WRR(Weighted Round Robin，加权循环调度算法)的OTN串行化均衡调度的实现方法及系统。

背景技术

随着OTN技术标准的不断演进，OTN要求承载的业务类型越来越灵活，例如ODUk(光通道数据单元)、ODUflex(灵活速率光数字单元)、CBR(Constant Bit Rate，固定比特速率)等，映射/解映射方式越来越多；进而导致ASIC(Application Specific Integrated Circuit，专用集成电路)或者FPGA(Field Programmable Gate Array，现场可编程门阵列)设计中承载各种业务时的调度设计越来越复杂。

针对上述情形，若为各种不同速率等级的OTN颗粒分别设计调度单元，将导致调度单元种类繁多，不仅不易维护，而且移植性较差；若并行处理各种业务调度，将会占用较多逻辑资源、而且对时钟同步要求较高。

发明内容

针对现有技术中存在的缺陷，本发明解决的技术问题为：通过统一化调度单元的调度器和基于WRR的业务速率等级的均匀化调度单元分配，为OTN映射/解映射提供一种通用的串行化均衡调度实现方法及系统。本发明的统一化的串行基本调度单元不仅容易维护，通用性较好，而且能够为OTN芯片设计节省逻辑资源，尤其能够减小对前级FIFO的深度要求，减小逻辑资源浪费。

为达到以上目的，本发明提供的基于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时需要切换与之前不同的计数单元。

在上述技术方案的基础上，步骤A中所述n的计算公式为：n＝t/b。

在上述技术方案的基础上，步骤A中所述W(n)通过软件采用宏的方式标记。

在上述技术方案的基础上，步骤B中所述每个需要调度的业务的速率容量所需的串行基本调度单元数，通过b除以每个需要调度的业务的速率容量得到。

在上述技术方案的基础上，步骤B中若b除以业务的速率容量的数值为未非整数时，该业务所需的串行基本调度单元数为b整除业务的速率容量的数值加1。

在上述技术方案的基础上，该方法具体包括以下步骤：

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的需要调度的业务；