The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 04, 2004
Filed:
Oct. 02, 2000
Ryuichi Ikematsu, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
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 (m×n) data supplied from the m input interfaces based on the first and second shuffle patterns to produce first rearranged data. The (m×n) data are grouped into (t×u) 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 (m×n)) 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 (m×n)/p).