Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
1998-02-27
2001-04-03
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S369000, C370S372000
Reexamination Certificate
active
06212179
ABSTRACT:
FIELD OF THE INVENTION
The invention is related to multi-stage interconnection switching networks for the exchange of data between electronic devices, including processors in concurrent computer systems which allow networks of varying node sizes to be built while using standard card types.
BACKGROUND OF THE INVENTION
Prior switching networks of the type which employ a selected plurality of row address bits to determine the routing of connection paths between adjacent columns of interconnecting switches have been implemented in accordance with precise algorithms such that each network node size requires a unique wiring topology and various different kinds of switching cards. The networks of this invention provide for communication paths between a structure of identical switches in a network of this type in accordance with a routing algorithm, which assigns address routing bits so that predefined network cards may be used to expand the network from a small number of network nodes to a larger number of nodes.
Prior networks of this kind were constructed with switches having point-to-point connections between them. The network established connections from requestor devices to responder devices by relaying “requests” and “responses” through the switches. Each switch had built-in control logic to route both requests and responses. The switch setting was determined by using the comparison of the request with the request's current location in the network. Each switch routed the requests using only the information contained in the requests and the local switch to provide distributed routing without a centralized controller. The switch setting was remembered to route the responses on the same paths as the associated request but in the reverse direction.
These networks were constructed so that a switch could route a signal to another switch that has the same switch number except for a single binary digit in the next stage. A request contains a binary number identifying the desired response port. The switch compared the request with the switch number. If the binary digit compared was the same, the request was routed on a binary straight path; otherwise the request was routed to another switch that matched the digit in the request. At the end of the network, the request should have reached the switching output stage whose switch number exactly matched the request. The present invention employs similar switching techniques, but response messages are not necessarily required.
SUMMARY OF THE INVENTION
This invention provides for communication paths between a structure of identical switches for networks of the type in which a selected plurality of row address bits are employed to determine the routing of connection paths between adjacent columns of interconnection switches. The network is implemented by utilizing a software algorithm so that predefined network cards may be used to expand the network from a small number of network nodes to a larger number of nodes by controlling the assignment of switch numbers to the nodes of the network and connections between the network cards. The wiring on all fabric cards is always the same. Wiring between fabric cards changes depending on the size of the network.
REFERENCES:
patent: 4651318 (1987-03-01), Luderer
patent: 5237565 (1993-08-01), Henrion et al.
patent: 5337308 (1994-08-01), Fan
patent: 5631902 (1997-05-01), Yoshifuji
patent: 5666360 (1997-09-01), Chen et al.
Bennett Donald Bruce
Larson Brian Ralph
Murphy Steven Allen
Bowen Glenn W.
Chin Wellington
Hogan Patrick M.
Lockheed Martin Corporation
Pham Brenda H
LandOfFree
Single-type fabric card networks and method of implementing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Single-type fabric card networks and method of implementing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single-type fabric card networks and method of implementing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2538670