Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2006-10-17
2006-10-17
Nguyen, Hanh (Department: 2616)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S392000, C370S396000, C370S351000
Reexamination Certificate
active
07123612
ABSTRACT:
A redundant multistage network can be expanded by width in a non-stop manner, involving an insertion, a reconfiguring and an activation section. The insertion section involves adding a router to each row of routers in a position dictated by the specific upgrade procedure. The reconfiguring section involves the selection of a port and disconnecting any connections necessary to connect that port with its proper corresponding port as derived from the final desired topology. This section can further include the optional permutation of port address to minimize traffic disruption. The activation section involves attaching any new external ports desired to external sources and putting those new connections into service.
REFERENCES:
patent: 5841775 (1998-11-01), Huang
patent: 6049542 (2000-04-01), Prasad
patent: 6901071 (2005-05-01), Lu
patent: 2003/0002437 (2003-01-01), Lu
patent: 2003/0152071 (2003-08-01), Lu
Agrawal, “Testing and Fault-Tolerance of Multistage Interconnection Networks,” Computer, Apr. 1982, pp. 41-53, vol. 15, No. 4, IEEE, US.
Bhuyan, et. al “Design and Performance of Generalized Interconnection Networks.” IEEE Transactions on Computers, Dec. 1983, pp. 1081-1090, vol. 32, No. 12, IEEE, US.
Blake, et. al “Multistage Interconnection Network Reliability,” IEEE Transactions on Computers, Nov. 1989, pp. 1600-1603, vol. 38, No. 11, IEEE, US.
Chin, et. al “Packet Switching Networks for Multiprocessors and Data Flow Computers,” IEEE Transactions on Computers, Nov. 1984, pp. 991-1003, vol. 33, No. 11, IEEE, US.
Kumar, et. al “Failure Dependent Performance Analysis of a Fault-Tolerant Multistage Interconnection Network,” IEEE Transactions on Computers, Dec. 1989, pp. 1703-1713, vol. 38, No. 12, IEEE, US.
Tzeng, et. al “Realizing Fault-Tolerant Interconnection Network via Chaining,” IEEE Transactions on Computers, Apr. 1988, pp. 458-462, vol. 37. No. 4, IEEE, US.
Varma, et. al “Fault-Tolerant Routing in Multistage Interconnection Networks,” IEEE Transactions on Computers, Mar. 1989, pp. 385-393, vol. 38, No. 3, IEEE, US.
Cizek, et al. “Tradeoff Between Cost and Reliability in Packet Switching MultiStage Interconnection Networks,” AFRICON '92 Proceedings., 3rd AFRICON Conference, Sep. 22-24, 1992, pp. 365-368, IEEE, South Africa (Reprinted US).
LandOfFree
Width upgrade for a scalable 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 Width upgrade for a scalable switching network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Width upgrade for a scalable switching network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3623620