Crosspoint switching system using control rings with fast token circulation
First Claim
1. An arrangement for switching information from M input means to N output means, M and N each being positive integers greater than one, said arrangement comprisingan array of M×
- N crosspoint means each associated with one of said input means and one of said output means and each responsive to a token for switching information from its associated input means to its associated output means andN control ring means each associated with a different one of said output means for circulating a token among ones of said crosspoint means associated with that output means.
1 Assignment
0 Petitions
Accused Products
Abstract
A switching arrangement comprising a crossbar array of crosspoint elements where each column of crosspoint elements, is associated with its own control ring mechanism. The enabling of the individual crosspoint elements of a column and the subsequent transmission of packets are effected rapidly in response to a token, e.g., a single enable bit, that is circulated on the associated control ring. Contention delays between packets are eliminated by passing the token during, rather than after, packet transmission. Upon receipt of a token bit at a crosspoint element, the crosspoint element is enabled while concurrently the token is passed to the next crosspoint element.
50 Citations
14 Claims
-
1. An arrangement for switching information from M input means to N output means, M and N each being positive integers greater than one, said arrangement comprising
an array of M× - N crosspoint means each associated with one of said input means and one of said output means and each responsive to a token for switching information from its associated input means to its associated output means and
N control ring means each associated with a different one of said output means for circulating a token among ones of said crosspoint means associated with that output means. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
- N crosspoint means each associated with one of said input means and one of said output means and each responsive to a token for switching information from its associated input means to its associated output means and
-
9. An arrangement for controlling sequential access to a shared resource by a plurality of users of said resource comprising
a plurality of crosspoint means each associated with a different one of said users, and control ring means for circulating a token among said plurality of crosspoint means, wherein each of said crosspoint means is operative in a first mode for passing received tokens on without storing them, and is operative in a second mode for storing received tokens before passing them on, wherein each of said crosspoint means is responsive to a request signal from the one of said users associated with said each crosspoint means, for operating in said second mode, and wherein each of said crosspoint means is responsive to storage of a token while operating in said second mode, for effecting access to said resource by the one of said users associated with said each crosspoint means.
-
10. A crosspoint element for switching information from an input means to an output means comprising
first means operative in a first mode for passing received tokens on to another crosspoint element without storing them, and operative in a second mode for storing received tokens before passing them on to said another crosspoint element, second means responsive to a request signal for placing said first means in said second mode, and third means responsive to storage of a token by said first means while operating in said second mode, for transmitting information from said input means to said output means.
-
14. In a token-based arrangement, a method for resolving contention among a plurality of users in accessing a shared resource, said method comprising
(A) in response to a receipt of a token by a first one of said users, said first user accessing said resource, (B) concurrent with step A), said first user passing said token on to a second one of said users, and (C) in response to a receipt of said token by said second user and a termination of access by said first user, said second user accessing said resource.
Specification