Multiplex communications – Wide area network – Packet switching
Patent
1985-12-12
1987-09-22
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
H04Q 1104
Patent
active
046960007
ABSTRACT:
A packet switching architecture in which switching network nodes automatically determine nonblocking paths through a switching network in response to address information. The switching network comprises stages of broadcast and routing nodes. The broadcast nodes are responsive to the transmission of address information from an input port to create a plurality of paths through the switching network and to communicate on this plurality of paths the address information to the routing stages. Each of the routing switch nodes is responsive to receipt of address information to select one of the paths to an address-designated output port. The final path is established by the output port transmitting an acknowledge signal back through the switching network. Each node upon receipt of the acknowledge signal establishes the path through the itself.
REFERENCES:
patent: 3129407 (1964-04-01), Paull
patent: 3674938 (1972-07-01), Jacob
patent: 4038638 (1977-07-01), Hwang
patent: 4400627 (1983-08-01), Zola
patent: 4566007 (1986-01-01), Richards
patent: 4630258 (1986-12-01), McMillen et al.
D. Nassimi et al., "Parallel Algorithms to Set Up the Benes Permutation Network", IEEE Transactions on Computers, vol. C-31, No. 2, Feb. 1982, pp. 148-154.
D. Nassimi et al., "A Self-Routing Benes Network and Parallel Permutation Algorithms", IEEE Transactions on Computers, vol. C-30, No. 5, May 1981, pp. 332-340.
F. K. Hwang, "Three-Stage Multiconnection Networks Which are Nonblocking in the Wide Sense", The Bell System Technical Journal, vol. 58, No. 10, Dec. 1979, pp. 2183-2186.
S. Sakata et al., "Synthesis of Multiconnected Switching Networks", Electronics and Communications in Japan, vol. 58-A, No. 1, 1975, pp. 51-57.
D. C. Opferman et al., "On a Class of Rearrangeable Switching Networks Part I: Control Algorithm", The Bell System Technical Journal, vol. 50, No. 5, May-Jun., 1971, pp. 1579-1600.
A. Waksman, "A Permutation Network", Journal of the Association for Computing Machinery, vol. 15, No. 1, Jan. 1969, pp. 159-163.
V. E. Benes, "On Rearrangeable Three-Stage Connecting Networks", The Bell System Technical Journal, vol. XLI, Sep. 1962, No. 5, pp. 1481-1492.
C. Clos, "A Study of Non-Blocking Switching Networks", The Bell System Technical Journal, Mar. 1953, pp. 406-424.
American Telephone and Telegraph Company AT&T Bell Laboratories
Moran John C.
Olms Douglas W.
Scutch Frank
LandOfFree
Nonblocking self-routing packet and circuit 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 Nonblocking self-routing packet and circuit switching network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonblocking self-routing packet and circuit switching network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2063650