US5841775A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scalable switching network
Assignee: Individual
•
Filing: 1996-07-16
•
Granted: 1998-11-24
•
Expires: 2016-07-16
Abstract
Abstract A N input and N output, scalable switching network (80) is implemented with an array of log base x of N rows and N/x columns of routers (40-68); where each router has 2x ports and where the rows of routers are connected to each other via a blocking compensated cyclic group mapping interconnect (49 and 59). A N input and N output, bi-directional scalable switching network (90) is implemented with an array of log base x of (N/2) rows and (N/2)/x columns of routers (40-68); where each router has 2x ports, and where the rows of routers are connected to each other via a blocking compensated cyclic group mapping interconnect (49 and 59). The routers provide destination routing. The levels of blocking compensated cyclic group mapping interconnect provide connectivity between the rows of routers. The internal connectivity of the scalable switching network (80) or the bi-directional scalable switching network (90) can be enhanced (82 and 92) by inserting at least one additional level of mapping interconnect (69) and row of routers (70-78). The external connectivity can be enhanced by providing alternate routes to (128) and from (124) various destinations. Fault tolerance (116) can be achieved by using dynamic routing to take advantage of the enhanced internal or external connectivity to route around faults. Input load balancing (124), internal load balancing (118), output load balancing (128), delay reduction (120), and jitter reduction (122) can be achieved by having the routers load balance between the equivalent routes provided by the enhanced internal or external connectivity. Shared distributed output buffering can be achieved by implementing flow control between the routers (115). Remote initialization, monitoring, and updating of the scalable switching network can be achieved by assigning each router (40-78) an IP address, and accessing the routers via a computer network such as the Internet.
Inventors
- 👤 Alan Huang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:50
CPC Classifications
H; H04; H04L; H04L45/00; H04L49/00; H04L49/15; H04L49/10; H04L49/101; H04L49/25; H04L49/253; H04L49/254; H04L49/30; H04L49/3018; H04L49/3027
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
148 words
A N input and N output, scalable switching network comprising: log x N rows of N/x routers including a first row and a last row, where each router has (a) x top ports, (b) x bottom ports, and (c) a destination based routing means; log x N -1 levels of equivalent blocking compensated cyclic group based mapping interconnects each with N upper ports and N lower ports; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and the top ports of the first row of routers are the N inputs of the scalable switching network and the bottom ports of the last row of routers are the N outputs of the scalable switching network.
Claim 2
Dependent Claim
148 words
A N input and N output, scalable switching network comprising: log x N rows of N/x routers including a first row and a last row, where each router has (a) x top ports, (b) x bottom ports, and (c) a destination based routing means; log x N -1 levels of equivalent blocking compensated cyclic group based mapping interconnects each with N upper ports and N lower ports; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and the top ports of the first row of routers are the N inputs of the scalable switching network and the bottom ports of the last row of routers are the N outputs of the scalable switching network.
Claim 3
Dependent Claim
14 words
The apparatus of claim 1 wherein each router supports TCP/IP (Transmission Control Protocol/Internet Protocol).
Claim 4
Dependent Claim
18 words
The apparatus of claim 1 wherein each router supports BOOTP (Bootstrap Protocol) and SNMP (Simple Network Management Protocol).
Claim 5
Dependent Claim
14 words
The apparatus of claim 1 wherein each router supports ATM (Asynchronous Transmission Mode) protocol.
Claim 6
Dependent Claim
148 words
A N input and N output, bi-directional scalable switching network comprising: log x (N/2) rows of (N/2)/x destination based routers, including a first row and a last row, where each router has (a) x top ports, (b) x bottom ports, and (c) a destination based routing means; log x (N/2)-1 levels of equivalent blocking compensated cyclic group based mapping interconnects each with N/2 upper ports and N/2 lower ports; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and the N/2 top ports of the first row of routers and the N/2 bottom ports of the last row of routers are the N inputs and the N outputs for the bi-directional scalable switching network.
Claim 7
Dependent Claim
148 words
A N input and N output, bi-directional scalable switching network comprising: log x (N/2) rows of (N/2)/x destination based routers, including a first row and a last row, where each router has (a) x top ports, (b) x bottom ports, and (c) a destination based routing means; log x (N/2)-1 levels of equivalent blocking compensated cyclic group based mapping interconnects each with N/2 upper ports and N/2 lower ports; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and the N/2 top ports of the first row of routers and the N/2 bottom ports of the last row of routers are the N inputs and the N outputs for the bi-directional scalable switching network.
Claim 8
Dependent Claim
14 words
The apparatus of claim 5 wherein each router supports TCP/IP (Transmission Control Protocol/Internet Protocol).
Claim 9
Dependent Claim
18 words
The apparatus of claim 5 wherein each router supports BOOTP (Bootstrap Protocol) and SNMP (Simple Network Management Protocol).
Claim 10
Dependent Claim
14 words
The routers of claim 5 wherein each router supports ATM (Asynchronous Transmission Mode) protocol.
Claim 11
Dependent Claim
181 words
A switching network having a characteristic from the set of characteristics comprising input load balancing, internal load balancing, output load balancing, delay reduction, and jitter reduction, said network comprising: a plurality of rows of routers including a first row and a last row, where each router has (a) a plurality of top ports and bottom ports, (b) a destination based routing means, and (c) an equivalent route load balancing means; a plurality of equivalent mapping interconnects each with a plurality of upper ports and lower ports, where the upper ports of each mapping interconnect are connected to the lower ports of said mapping interconnect in a predetermined manner; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and portions of the top ports of the first row of routers and the bottom ports of the last row of routers are inputs and outputs for the switching network.
Claim 12
Dependent Claim
181 words
A switching network having a characteristic from the set of characteristics comprising input load balancing, internal load balancing, output load balancing, delay reduction, and jitter reduction, said network comprising: a plurality of rows of routers including a first row and a last row, where each router has (a) a plurality of top ports and bottom ports, (b) a destination based routing means, and (c) an equivalent route load balancing means; a plurality of equivalent mapping interconnects each with a plurality of upper ports and lower ports, where the upper ports of each mapping interconnect are connected to the lower ports of said mapping interconnect in a predetermined manner; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and portions of the top ports of the first row of routers and the bottom ports of the last row of routers are inputs and outputs for the switching network.
Claim 13
Dependent Claim
63 words
The network of claim 9 wherein each said equivalent route load balancing means has a routing table with entries corresponding to destinations of data that pass through the corresponding router, wherein each entry comprises a list of the next hops of equivalent routes to that destination and an index which is used to select from among the next hops in a predetermined manner.
Claim 14
Dependent Claim
14 words
The network of claim 9 wherein each router supports TCP/IP (Transmission Control Protocol/Internet Protocol).
Claim 15
Dependent Claim
14 words
The network of claim 9 wherein each router supports ATM (Asynchronous Transmission Mode) protocol.
Claim 16
Dependent Claim
174 words
A fault tolerant switching network having a plurality of inputs and outputs, said network comprising: a plurality of rows of routers including a first row and a last row, where each router has (a) a plurality of top ports and bottom ports, (b) a destination based routing means, (c) an equivalent route load balancing means, and (d) a dynamic routing means; a plurality of equivalent mapping interconnects each with a plurality of upper ports and lower ports where the upper ports of the mapping interconnect are connected to the lower ports of said mapping interconnect in a predetermined manner; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and portions of the top ports of the first row of routers and the bottom ports of the last row of routers are the inputs and the outputs of the switching network.
Claim 17
Dependent Claim
174 words
A fault tolerant switching network having a plurality of inputs and outputs, said network comprising: a plurality of rows of routers including a first row and a last row, where each router has (a) a plurality of top ports and bottom ports, (b) a destination based routing means, (c) an equivalent route load balancing means, and (d) a dynamic routing means; a plurality of equivalent mapping interconnects each with a plurality of upper ports and lower ports where the upper ports of the mapping interconnect are connected to the lower ports of said mapping interconnect in a predetermined manner; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and portions of the top ports of the first row of routers and the bottom ports of the last row of routers are the inputs and the outputs of the switching network.
Claim 18
Dependent Claim
14 words
The network of claim 13 wherein each router supports TCP/IP (Transmission Control Protocol/Internet Protocol).
Claim 19
Dependent Claim
14 words
The network of claim 13 wherein each router supports ATM (Asynchronous Transmission Mode) protocol.
Claim 20
Dependent Claim
169 words
A switching network having shared distributed output buffering and a plurality of inputs and outputs, said network comprising: a plurality of rows of routers including a first row and a last row, where each router has (a) a plurality of top ports and bottom ports, (b) a destination based routing means, and (c) a flow control means; a plurality of equivalent mapping interconnects each with plurality of upper ports and lower ports where the upper ports of each mapping interconnect are connected to the lower ports of said mapping interconnect in a predetermined manner; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and portions of the top ports of the first row of routers and the bottom ports of the last row of routers are the inputs and the outputs for the switching network.
Claim 21
Dependent Claim
169 words
A switching network having shared distributed output buffering and a plurality of inputs and outputs, said network comprising: a plurality of rows of routers including a first row and a last row, where each router has (a) a plurality of top ports and bottom ports, (b) a destination based routing means, and (c) a flow control means; a plurality of equivalent mapping interconnects each with plurality of upper ports and lower ports where the upper ports of each mapping interconnect are connected to the lower ports of said mapping interconnect in a predetermined manner; wherein the top ports of all except for the first row of routers are connected to lower ports of a mapping interconnect; the bottom ports of all except for the last row of routers are connected to upper ports of a mapping interconnect; and portions of the top ports of the first row of routers and the bottom ports of the last row of routers are the inputs and the outputs for the switching network.
Claim 22
Dependent Claim
14 words
The network of claim 16 wherein each router supports TCP/IP (Transmission Control Protocol/Internet Protocol).
Claim 23
Dependent Claim
14 words
The network of claim 16 wherein each router supports ATM (Asynchronous Transmission Mode) protocol.
Claim 24
Dependent Claim
23 words
The network of claim 16 wherein each router port has access to both its own buffers and to a shared pool of buffers.
References Cited (Backward Citations)
US4516238A
Cited
US4542497A
Cited
US4891803A
Cited
US5390178A
Cited
US5179551A
Cited
US5263121A
Cited
US5369400A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-23 | 2002-05-25 | 2002-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-23 | 2006-05-25 | 2006-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-23 | 2010-05-25 | 2010-11-24 | $7700.00 | Window Closed / Lapsed |