Scheduling circuit and scheduling method for dealing with service classes with differing priorities

摘要

The assignment result reception circuit 11 receives the accumulation assignment result from the external portion, and sends the already-assigned input port and output port information to the assignment request mask circuit 12. The assignment request mask circuit 12 uses the already-assigned input port and output port information received from the assignment result reception circuit 11, performs the mask process on the connection assignment request received from the external portion, and sends its result to the M×N scheduler circuit 13. The M×N scheduler circuit 13 determines the assignment of the port connection in accordance with the information received from the assignment request mask circuit 12, and sends the connection assignment result to the external portion and the assignment result transmission circuit 14. The assignment result transmission circuit 14 carries out the logical OR between the connection assignment result received from the M×N scheduler circuit 13 and the accumulation assignment result received from the external portion, and outputs to the external portion. Thus, it is possible to carry out the connection assignment effectively with small waste.