Crosspoint switching system using control rings with fast token circulation

Claim 2

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.

Claim 3

An arrangement in accordance with claim 1 wherein each of said crosspoint means is responsive to a token for switching information from its associated input means to its associated output means and contemporaneously passing that token on via the one of said control ring means associated with that output means.

Claim 4

An arrangement in accordance with claim 2 further comprising N means each associated with a different one of said output means for broadcasting, to ones of said crosspoint means associated with that output means, a busy signal defining that output means as busy.

Claim 5

An arrangement in accordance with claim 3 wherein each of said crosspoint means is responsive to a token for switching information from its associated input means to its associated output means only in an absence of a busy signal on the one of said broadcasting means associated with that output means.

Claim 6

An arrangement in accordance with claim 4 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 its associated input means defining its associated output means, for operating in said second mode, and wherein each of said crosspoint means is responsive to storage of a token therein while operating in said second mode, for switching information from its associated input means to its associated output means.

Claim 7

An arrangement in accordance with claim 1 further comprising N means each associated with a different one of said output means for broadcasting, to ones of said crosspoint means associated with that output means, a busy signal defining that output means as busy.

Claim 8

An arrangement in accordance with claim 6 wherein each of said crosspoint means is responsive to a token for switching information from its associated input means to its associated output means only in an absence of a busy signal on the one of said broadcasting means associated with that output means.

Claim 9

An arrangement in accordance with claim 1 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 its associated input means defining its associated output means, for operating in said second mode, and wherein each of said crosspoint means is responsive to storage of a token therein while operating in said second mode, for switching information from its associated input means to its associated output means.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

A crosspoint element in accordance with claim 10 wherein said first means is responsive to an initiation of transmission by said third means for passing a token stored by said first means on to said another crosspoint element.

Claim 15

A crosspoint element in accordance with claim 11 wherein said second means is responsive to a termination of transmission by said third means for placing said first means in said first mode.

Claim 16

A crosspoint element in accordance with claim 10 wherein said second means is responsive to a termination of transmission by said third means for placing said first means in said first mode.

Claim 17

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.

Claim 18

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.