| 摘要 |
<p>In a scheduler having m input interfaces and n output interfaces in an ATM switching apparatus, each of m and n is an integer equal to or more than 2. The scheduler is includes a storage unit, first and second rearranging unit, a control unit and a searching unit. The storage unit stores a plurality of shuffle patterns including first to fourth shuffle patterns. The first rearranging unit carries out a first shuffling operation in units of k data (k is an integer equal to or more than 2 and less than or equal to s which is one of n and m, the other being t) and a second shuffling operation in units of u groups (u is an integer equal to or more than 2 and corresponding to s/k) to (mxn) data supplied from the m input interfaces based on the first and second shuffle patterns to produce first rearranged data. The (mxn) data are grouped into (txu) groups. The second rearranging unit carries out a third shuffling operation in units of p data (p is an integer equal to or more than 2 and less than or equal to (mxn)) and a fourth shuffling operation in units of groups to the first rearranged data based on the third and fourth shuffle patterns to produce second rearranged data. The first rearranged data are grouped into v groups (v is an integer equal to or more than 2 and corresponding to (mxn)/p).</p> |
