[发明专利]一种基于信用的支持数据包交换的比例公平调度方法

权利要求书

1.一种基于信用的支持数据包交换的比例公平调度方法，其特征在于，包括以下步骤：

（1）将数据包在CICQ交叉点进行缓存排队，同时根据该交叉点缓存中数据包的优先级进行排序，每个CICQ交叉点设置一个计数器和一个比较器；

（2）每个交叉点队列根据该队列的空满情况向输出调度器发出申请；

（3）输出调度器选择优先级最高的申请授权仲裁，优先级相同时采用轮询的方式授权仲裁；

（4）各列交叉点初始时被分配的信用量为一正值resvn，当交叉点有数据包输出时，每个时钟周期把信用量resvn减1，直到信用量resvn为负；

（5）当列交叉点信用量resvn为负时，借用处于idle状态的交叉点的初始信用量，总可借用量为所有idle状态交叉点信用量的和sum，并继续轮询仲裁；若信用量为负的列交叉点总信用量达到阈值min，则清零所有交叉点队列的信用量值，返回步骤（1）；若总借用的信用量达到idle状态交叉点信用量的和sum，并且没有交叉点信用量resvn达到阈值min，则进入步骤（6）；

（6）为信用量为负的交叉点补充一次resvn大小的信用量，若补充后有端口的信用量为正，则该端口连发，直至所有端口的信用量均为负时，开始轮询，轮询直到再次达到idle状态交叉点信用量的和sum时，再次进行补充；直到有端口信用量达到min值，重新回到步骤（1）；信用量resvn为负值后，对其信用量补充时，只提供该交叉点可用的信用值，不修改交叉点resvn值，resvn值在交叉点输出数据包时的更新方式不变。

2.根据权利要求1所述的一种基于信用的支持数据包交换的比例公平调度方法，其特征在于，步骤（1）中，数据包在CICQ交叉点进行缓存，根据该交叉点所有数据包的优先级标签进行排队，高优先级的数据包先于低优先级的数据包输出，同一优先级的数据包按照输出调度结果输出。

3.根据权利要求1所述的一种基于信用的支持数据包交换的比例公平调度方法，其特征在于，步骤（4）中为交叉点分配的resvn是实时更新的，resvn更新以时钟周期为单位，每个时钟周期结束更新结算。