Patent US2802788A successfully refreshed from Google Patents.
Patent US5023864A successfully refreshed from Google Patents.
US5023864A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Crossover network utilizing two-dimensional arrays of nodes
Assignee: Nokia Bell Labs
•
Filing: 1989-05-08
•
Granted: 1991-06-11
•
Expires: 2009-05-08
Abstract
Abstract A crossover network implemented using two-dimensional arrays of nodes. The network is a perfect shuffle equivalent network because it is topologically equivalent to a crossover network of one-dimensional arrays of nodes. The two-dimensional arrays are arranged in rows and columns and there are a plurality of link stages interconnecting successive arrays. The network is implemented efficiently in free space optics because the network topology requires optical crossovers in some link stages that interconnect only nodes in the same column of successive arrays and optical crossovers in the other link stages that interconnect only nodes in the same row of successive arrays.
Inventors
- 👤 Thomas J. Cloonan
- 👤 Jurgen Jahns
- 👤 Frederick B. McCormick, Jr.
- 👤 Miles J. Murdocca
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 09:32
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/15; H04L49/1553; H04L49/1592; H04L49/35; H04L49/356; H04L49/357; H04Q; H04Q11/00; H04Q11/0001; H04L49/1515; H04L49/25; H04L49/253; H04L49/254; H04L49/45
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
198 words
A network comprising a plurality of two-dimensional arrays of nodes, each of said arrays comprising C columns and R rows, C and R each being a power of two, said plurality of arrays being arranged in an ordered sequence and a plurality of stages each comprising a plurality of links, said plurality of link stages being arranged in an ordered sequence, each link stage being interposed between successive ones of said ordered sequence of arrays and comprising free space optical crossover means for interconnecting the nodes of successive ones of said arrays in a crossover pattern such that when the binary addresses corresponding to the integers from zero through RC-1 are respectively associated with successive nodes of rows and in opposite directions across successive rows in serpentine fashion, each node in one array is connected to the node in the successive array having a binary address differing in each of the p low order bit positions, p being a positive integer at most equal to log 2 (RC), where RC is the product of R and C, RC-1 is the difference obtained by subtracting one from RC, and log 2 (RC) is the base two logarithm of RC.
Claim 2
Dependent Claim
198 words
A network comprising a plurality of two-dimensional arrays of nodes, each of said arrays comprising C columns and R rows, C and R each being a power of two, said plurality of arrays being arranged in an ordered sequence and a plurality of stages each comprising a plurality of links, said plurality of link stages being arranged in an ordered sequence, each link stage being interposed between successive ones of said ordered sequence of arrays and comprising free space optical crossover means for interconnecting the nodes of successive ones of said arrays in a crossover pattern such that when the binary addresses corresponding to the integers from zero through RC-1 are respectively associated with successive nodes of rows and in opposite directions across successive rows in serpentine fashion, each node in one array is connected to the node in the successive array having a binary address differing in each of the p low order bit positions, p being a positive integer at most equal to log 2 (RC), where RC is the product of R and C, RC-1 is the difference obtained by subtracting one from RC, and log 2 (RC) is the base two logarithm of RC.
Claim 3
Dependent Claim
45 words
A network in accordance with claim 1 wherein the crossover means of ones of said link stages interconnect only nodes in corresponding columns of successive arrays and the crossover means of others of said link stages interconnect only nodes in corresponding columns of successive arrays.
Claim 4
Dependent Claim
67 words
A network in accordance with claim 2 wherein the crossover means of each of said ones of said link stages includes at least one prismatic mirror oriented for reversing images about a given axis, and wherein the crossover means of each of said others of said link stages includes at least one prismatic mirror oriented for reversing images about an axis substantially perpendicular to said given axis.
Claim 5
Dependent Claim
51 words
A network in accordance with claim 2 wherein each of said plurality of link stages further comprises connection means for interconnecting the nodes of successive ones of said arrays such that each node in one array is connected to the node in the corresponding row and column of the successive array.
Claim 6
Dependent Claim
89 words
A network in accordance with claim 4 wherein each of said nodes of each of said arrays comprises first and second elements aligned in the direction of the columns of the array, wherein the crossover means and the connection means of said others of said link stages interconnect nodes, first element to first element and second element to second element, and wherein the crossover means and the connection means of said ones of said link stages interconnect nodes, first element to second element and second element to first element.
Claim 7
Dependent Claim
38 words
A network in accordance with claim 5 wherein the connection means of said ones of said link stages each include a prismatic mirror array for interconnecting nodes, first element to second element and second element to first element.
Claim 8
Dependent Claim
123 words
A network in accordance with claim 4 wherein each of said nodes of each of said arrays comprises a symmetric self electro-optic effect device comprising a first photodetector including a quantum well region and a second photodetector including a quantum well region, said first and second photodetectors being aligned in the direction of the columns of the array, wherein the crossover means and the connection means of said others of said link stages interconnect symmetric self electro-optic effect devices, first photodetector to first photodetector and second photodetector to second photodetector, and wherein the crossover means and the connection means of said ones of said link stages interconnect symmetric self electro-optic effect devices, first photodetector to second photodetector and second photodetector to first photodetector.
Claim 9
Dependent Claim
42 words
A network in accordance with claim 7 wherein the connection means of said ones of said link stages each include a prismatic mirror array for interconnecting symmetric self electro-optic effect devices, first photodetector to second photodetector and second photodetector to first photodetector.
Claim 10
Dependent Claim
89 words
A network in accordance with claim 4 wherein each of said nodes of each of said arrays comprises first and second elements aligned in the direction of the rows of the array, wherein the crossover means and the connection means of said ones of said link stages interconnect nodes, first element to first element and second element to second element, and wherein the crossover means and the connection means of said others of said link stages interconnect nodes, first element to second element and second element to first element.
Claim 11
Dependent Claim
38 words
A network in accordance with claim 9 wherein the connection means of said others of said link stages each include a prismatic mirror array for interconnecting nodes, first element to second element and second element to first element.
Claim 12
Dependent Claim
123 words
A network in accordance with claim 4 wherein each of said nodes of each of said arrays comprises a symmetric self electro-optic effect device comprising a first photodetector including a quantum well region and a second photodetector including a quantum well region, said first and second photodetectors being aligned in the direction of the rows of the array, wherein the crossover means and the connection means of said ones of said link stages interconnect symmetric self electro-optic effect devices, first photodetector to first photodetector and second photodetector to second photodetector, and wherein the crossover means and the connection means of said others of said link stages interconnect symmetric self electro-optic effect devices, first photodetector to second photodetector and second photodetector to first photodetector.
Claim 13
Dependent Claim
42 words
A network in accordance with claim 11 wherein the connection means of said others of said link stages each include a prismatic mirror array for interconnecting symmetric self electro-optic effect devices, first photodetector to second photodetector and second photodetector to first photodetector.
Claim 14
Dependent Claim
21 words
A network in accordance with claim 1 where the integer p varies from one link stage to the succeeding link stage.
References Cited (Backward Citations)
US4566007A
Cited
US4550397A
Cited
US4654842A
Cited
US4811210A
Cited
US4837855A
Cited
US4787692A
Cited
US4914648A
Cited
EP0328854A1
Cited
US4917456A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-10 | 1994-12-10 | 1995-06-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-10 | 1998-12-10 | 1999-06-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-10 | 2002-12-10 | 2003-06-11 | $7700.00 | Window Closed / Lapsed |