摘要 |
<p>PROBLEM TO BE SOLVED: To allow a title system to satisfy a tight timing requirement by selecting one output from among a set of outputs that can be available for a future time slot, corresponding to a selected input and storing the selected input and the selected output relating to the selected input in pairs as a schedule. SOLUTION: An ultrahigh speed exchange system consists of an N×N crossbar switch 101, and packets received from N-sets of input lines consist of cells with a fixed length entirely. Each of the N-sets of input ports has N-sets of arbiters respectively and each input port has N-sets of theoretical queues corresponding respectively to N-sets of output ports. Each of the N-sets of the arbiters (0, 1,..., N-1) receives a set of outputs of the available output ports from a preceding arbiter sequentially each time slot and selects one output port from among the available output ports according to the round robin system. The output of the selected output port is excluded from the set of outputs.</p> |