iRGRR算法分组调度中带宽利用率分析及改进策略

Bandwidth utilization analysis and its enhancement on packet scheduling of iRGRR

为消除变长长度分组和信元长度对算法性能的影响,提高带宽利用率,以iRGRR算法为例,分析了在分组调度中带宽利用率等性能,并提出了一种简单、硬件易实现的改进策略。仿真结果表明,iRGRR算法使用该策略后,不仅提高了带宽利用率,而且消除了分组变长长度对算法性能的影响。给出了该策略的实现方案。

To achieve simplicity and fine performance,the input-queuing crossbar and its scheduling algorithms always adopt fixed-size switching technology,in which the data unit is called ＂cell＂.Incoming IP packets were fragmented into cells and then processed.When the variable size of the packets were not integer times of the cell size,this assembly scheme would lead to the loss of bandwidth and decrease the performance of the scheduling algorithms.Based on iRGRR algorithm,the performance of bandwidth utilization under IP packets traffic was analyzed,and an improved scheme was presented which was simply and easily implemented according to the analysis results.The simulation results show that the negative effect of the variable size packets was removed while the performance of the bandwidth utilization was greatly increased by the improved scheme of iRGRR.Finally,an implementation method in hardware for the advanced scheme was proposed.