Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-07-11
2006-07-11
Pham, Chi (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S463000, C709S242000
Reexamination Certificate
active
07075942
ABSTRACT:
A redundant multistage network can be expanded by increasing the fanout of each router in a non-stop manner, involving a port addition, a reconfiguring and an activation section. The port addition section involves the addition of new ports to each switching element. 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: 2003/0002437 (2003-01-01), Lu
Agrawl, “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,”0 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).
Abelson Ronald
Pham Chi
LandOfFree
Fanout 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 Fanout upgrade for a scalable switching network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fanout upgrade for a scalable switching network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3541202