Rearrangeable non-blocking switching network

Details Rearrangeable non-blocking switching network Rearrangeable non-blocking switching network

1996-09-11

1999-01-26

Pham, Chi H.

Multiplex communications

Pathfinding or routing

Through a circuit switch

370386, H04L 1250, H04Q 1100

Patent

active

058645527

ABSTRACT:
A rearrangeable non-blocking three stage network and method for routing one or more requests between an input stage and an output stage, comprising between 3N and substantially the next largest integer of (41N-E.sub.N)/16 center stage interconnection units, where N is the greater of the inlet links to the input stage and outlet links from the output stage. Received requests are grouped by load size into a first group, a second group, and a third group with the second ground divided into a first half and a second half. The requests in the first group and first half of the second group are routed by a first set of center interconnection units, and the requests of the second half of the second group are routed by a second set of center interconnection units. The requests of the third group are routed through the first and second set of interconnection units so long as their load capacity is not exceeded, while any remaining small requests are routed through a third set of interconnection units.

REFERENCES:
patent: 4696000 (1987-09-01), Payne, III
patent: 4807280 (1989-02-01), Posner et al.
patent: 5631902 (1997-05-01), Yoshifuji
V.E. Benes, "Mathematical Theory of Connecting Networks and Telephone Traffic" (Academic Press, 1965).
S.P. Chung and K.W. Ross, "On Nonblocking Multirate Interconnection Networks," SIAM J. Comput., 20 pp. 726-736 (1991).
R. Melen and J.S. Turner, "Nonblocking Multirate Networks," SIAM J. Comput., 18 pp. 301-313 (1989).
G. Niestegge, "Nonblocking Multirate Switching Networks," Traffic Engineering for ISDN Design and Planning, pp. 494-458, (1988).

Affiliated with

Also associated with

Rating

Rearrangeable non-blocking switching network does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1455453