[发明专利]基于硬件的交换系统公平性轮转输出的调度方法

摘要

一种基于硬件的交换系统公平性轮转输出的调度方法，用于对交换系统中的多个输入端口进行合理、高效的输出调度，解决现有轮转调度输出技术中效率低和公平性差的缺陷。该方法是将有若干位二进制数值为“1”的多位输出申请信号转换为只有一位二进制数值为“1”、其余各位的二进制数值皆为“0”的多位输出申请信号、即独热码；这样，因独热码的多位输出申请信号中只有该一位二进制数值为“1”，使得输出端口只需响应该“1”位数值所对应的输入端口，从而在同时发出输出申请信号的多个输入端口中，完成只选择一个输入端口实现公平性轮转输出的调度过程。本发明是一种既高效、快速、还比较公平的调度服务方法。

主权项

一种基于硬件的交换系统公平性轮转输出的调度方法，其特征在于：将有若干位二进制数值为“1”的多位输出申请信号转换为只有一位二进制数值为“1”、其余各位的二进制数值皆为“0”的多位输出申请信号，即独热码；这样，因独热码的多位输出申请信号中只有该一位二进制数值为“1”，使得输出端口只需响应该“1”位数值所对应的输入端口，从而在同时发出输出申请信号的多个输入端口中，完成只选择一个输入端口实现公平性轮转输出的调度过程；所述方法包括下列操作步骤：步骤1，将具有若干位数值为“1”的多位输出申请信号分别依次与初始状态的高优先级掩码和低优先级掩码进行“位与”操作后，得到高优先级信号和低优先级信号；其中，所述高优先级掩码和低优先级掩码是两个不同的变量，且二者互为反码，其位数均与多位输出申请信号相同；步骤2，对所述高优先级信号和低优先级信号分别进行设定编码的操作，得到相应的高优先级编码结果与低优先级编码结果；所述设定编码的方法为：若进行设定编码的高优先级信号或低优先级信号的各位数值均为“0”时，则编码结果为0；若进行设定编码的高优先级信号或低优先级信号的各位数值不全为“0”时，则编码结果为该多位信号中数值为“1”的最高位的位序号的二进制数；步骤3：对所述高优先级编码结果与低优先级编码结果进行选择：若高优先级编码结果不为0，则首先选择高优先级编码结果执行步骤4；否则，即高优先级编码结果为0，则选择低优先级编码结果执行步骤4；步骤4：对所述选择的编码结果进行译码而得到译码结果：该译码结果中，除了步骤2的编码结果，即位序号最高位的一位数值为“1”以外，其余各位的数值皆为“0”，且译码结果的位数与多位输出申请信号相同；从而完成将有若干位数值为“1”的多位输出申请信号转换为只有一位数值为“1”的多位输出申请信号，即独热码的全部过程。