Non-blocking concentrator

Details Non-blocking concentrator Non-blocking concentrator

1986-08-20

1988-06-07

Dwyer, James L.

Telephonic communications

Concentrator or trunk selector

Using crossbar or crosspoint switching

379337, H04Q 360

Patent

active

047502029

ABSTRACT:
The present invention provides a single stage crossbar and a controller for controlling the crossbar that provides a capacity for "wide-sense non-blocking" connection of input signals to outputs that exceeds the number of outputs to which a given input is connected. Thus, the capacity of the crossbar is increased using a smaller number of crosspoints in a single stage than was available in the prior art.
In one aspect, the present invention is an apparatus for connecting a signal on one of a plurality of inputs to a non-busy one of a plurality of outputs, comprising a plurality of controllable switches arranged so that each input is connectable to at least an integer q outputs and so that no two inputs share more than an integer c outputs. The invention further comprises a controller for controlling the controllable switches to connect the signal to a non-busy output so that no more than an integer f outputs that are connectable to any input become busy, where f is less than q.

REFERENCES:
patent: 3935394 (1976-01-01), Bulfer
patent: 3943297 (1976-03-01), Pommerening et al.
patent: 4245214 (1981-01-01), Bierne
M. S. Pinsker "On the Complexity of a Concentrator" Proc. Internat. Teletraffic Conf. 7 (1973) 318/1-4.
L. A. Bassalygo and M. S. Pinsker, "Complexity of an Optimum Nonblocking Switching Network Without Reconnections" Prob. Info. Transm., 9(1973) 64-66.
G. A. Margulis, "Explicit Constructions of Concentrators", Prob. Info. Transm., 9 (1973) 325-332.
A. Feiner and W. S. Hayward, "No. 1 ESS Switching Network Plan", Bell Sys. Tech. J., (1964) 2193-2220.
G. M. Masson, "Binomial Switching Networks for Concentration and Distribution", IEEE Trans. on Comm., 25 (1977) 875-883.
N. Pippenger, "Telephone Switching Network", Proc. of Symposia in Applied Mathematics, vol. 26, (1982) 101-133.

Affiliated with

Also associated with

Rating

Non-blocking concentrator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-blocking concentrator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-blocking concentrator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-849538