SELF-FIRING CELL SCHEDULING METHOD GURATEERING THEPRIORITY IN THE INPUT-QUEUED SWITCH

摘要

PURPOSE: A cell scheduling method guaranteeing the priority of a switch having an input queue is provided to extend the range of application targets. CONSTITUTION: Information about cells with high priority is provided in advance. A generalized diagonal line, which is composed of processing elements connected along a column and a row, is generated. A transfer matrix is generated and updated by considering the priority provided in advance for the processing elements forming the generated diagonal line. Cells in the transfer matrix are transmitted.