Electrical computers and digital processing systems: multicomput – Network computer configuring
Reexamination Certificate
2007-06-19
2007-06-19
Harrell, Robert B. (Department: 2142)
Electrical computers and digital processing systems: multicomput
Network computer configuring
Reexamination Certificate
active
10052682
ABSTRACT:
A technique for providing reliability to an interconnect fabric for communication among a set of nodes. The technique may be used to efficiently and programmatically produce a cost-effective interconnect fabric having a degree of reliability over a range of design problems. In one aspect, ports associated with each node are partitioned into a first set of ports and a second set of ports. A primary interconnect fabric is formed among the first set of ports in response to a set of flow requirements and a backup interconnect fabric is formed among the second set of ports. The backup interconnect fabric carries a portion of communications carried by the primary fabric so as to protect against a failure of an element in the primary fabric.
REFERENCES:
patent: 4920487 (1990-04-01), Baffes
patent: 5107489 (1992-04-01), Brown et al.
patent: 5113496 (1992-05-01), McCalley et al.
patent: 5138657 (1992-08-01), Colton et al.
patent: 5245609 (1993-09-01), Ofek et al.
patent: 5307449 (1994-04-01), Keiley et al.
patent: 5329619 (1994-07-01), Pagé et al.
patent: 5426674 (1995-06-01), Nemirovsky et al.
patent: 5524212 (1996-06-01), Somani et al.
patent: 5581689 (1996-12-01), Slominski et al.
patent: 5598532 (1997-01-01), Liron
patent: 5634004 (1997-05-01), Gopinath et al.
patent: 5634011 (1997-05-01), Auerbach et al.
patent: 5649105 (1997-07-01), Aldred et al.
patent: 5651005 (1997-07-01), Kwok et al.
patent: 5793362 (1998-08-01), Matthews et al.
patent: 5805578 (1998-09-01), Stirpe et al.
patent: 5815402 (1998-09-01), Taylor et al.
patent: 5831996 (1998-11-01), Abramovici et al.
patent: 5835498 (1998-11-01), Kim et al.
patent: 5838919 (1998-11-01), Schwaller et al.
patent: 5857180 (1999-01-01), Hallmark et al.
patent: 5878232 (1999-03-01), Marimuthu
patent: 5970232 (1999-10-01), Passint et al.
patent: 5987517 (1999-11-01), Firth et al.
patent: 6003037 (1999-12-01), Kassabgi et al.
patent: 6031984 (2000-02-01), Walser
patent: 6038219 (2000-03-01), Mawhinney et al.
patent: 6047199 (2000-04-01), DeMarco
patent: 6052360 (2000-04-01), Rogers
patent: 6108782 (2000-08-01), Fletcher et al.
patent: 6141355 (2000-10-01), Palmer et al.
patent: 6148000 (2000-11-01), Feldman et al.
patent: 6157645 (2000-12-01), Shobatake
patent: 6195355 (2001-02-01), Demizu
patent: 6212568 (2001-04-01), Miller et al.
patent: 6253339 (2001-06-01), Tse et al.
patent: 6331905 (2001-12-01), Ellinas et al.
patent: 6345048 (2002-02-01), Allen et al.
patent: 6363334 (2002-03-01), Andrews et al.
patent: 6418481 (2002-07-01), Mancusi et al.
patent: 6442584 (2002-08-01), Kolli et al.
patent: 6452924 (2002-09-01), Golden et al.
patent: 6526420 (2003-02-01), Borowsky et al.
patent: 6539027 (2003-03-01), Cambron
patent: 6539531 (2003-03-01), Miller et al.
patent: 6557169 (2003-04-01), Erpeldinger
patent: 6570850 (2003-05-01), Gutierrez et al.
patent: 6594701 (2003-07-01), Forin
patent: 6598080 (2003-07-01), Nagami et al.
patent: 6603769 (2003-08-01), Thubert et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6614796 (2003-09-01), Black et al.
patent: 6625777 (2003-09-01), Levin et al.
patent: 6628649 (2003-09-01), Raj et al.
patent: 6633909 (2003-10-01), Barrett et al.
patent: 6650639 (2003-11-01), Doherty et al.
patent: 6668308 (2003-12-01), Barroso et al.
patent: 6675328 (2004-01-01), Krishnarnachari et al.
patent: 6687222 (2004-02-01), Albert et al.
patent: 6694361 (2004-02-01), Shah et al.
patent: 6697334 (2004-02-01), Klincewicz et al.
patent: 6697369 (2004-02-01), Dziong et al.
patent: 6697854 (2004-02-01), Glassen et al.
patent: 6701327 (2004-03-01), Jones et al.
patent: 6724757 (2004-04-01), Zadikian et al.
patent: 6744767 (2004-06-01), Chiu et al.
patent: 6757731 (2004-06-01), Barnes et al.
patent: 6766381 (2004-07-01), Barker et al.
patent: 6778496 (2004-08-01), Meempat et al.
patent: 6804245 (2004-10-01), Mitchem et al.
patent: 6857027 (2005-02-01), Lindeborg et al.
patent: 2002/0083159 (2002-06-01), Ward et al.
patent: 2002/0091845 (2002-07-01), Ward et al.
patent: 2002/0120770 (2002-08-01), Parham et al.
patent: 2002/0156828 (2002-10-01), Ishizaki et al.
patent: 2002/0188732 (2002-12-01), Buckman et al.
patent: 2003/0065758 (2003-04-01), O'Sullivan et al.
patent: 2003/0144822 (2003-07-01), Peh et al.
patent: 2003/0145294 (2003-07-01), Ward et al.
patent: 2005/0021583 (2005-01-01), Andrzejak et al.
patent: 2005/0021831 (2005-01-01), Andrzejak et al.
patent: 2005/0033844 (2005-02-01), Andrzejak et al.
patent: WO-96/17458 (1996-06-01), None
Ward, Julie, et al., “Storage Area Network Fabric Design,” PowerPoint presentation given at the Math Sciences Research Institute Conference on Combinational Design, Berkeley, California, Nov. 8, 2000.
Ward, Julie, et al., “Storage Area Network (SAN) Fabric Design,” PowerPoint presentation given at the INFORMS International Conference, Maui, Hawaii, Jun. 19, 2001.
Ward, Julie, et al., “Storage Area Network (SAN) Fabric Design,” PowerPoint presentation given at Berkeley, IEOR Department Seminar, Berkeley, California, Oct. 8, 2001.
Mathew Andrews et al., Integrated Scheduling of Unicast and Multicast Traffic in an Input-Queued Switch, 1999. <http://cm.bell-labs.com/cm/ms/who/andrews/infocom99switch.ps> .
Viraphol Chaiyakul, Assignment Decision Diagram for High-Level Synthesis, 1992.
Andre Dehon, Notes on Coupling Processors with Reconfigurable Logic, MIT Transit Project, Transit Note #118, 1995.
Cathy Fulton et al., Impact Analysis of Packet-Level Scheduling On an ATM Shared-Memory Switch, Infocom, vol. 3 pp. 947-954, 1998, IEEE, New York, NY.
Hiroshi Inose, An Introduction to Digital Integrated Communication Systems, pp. 87-89, 1979, Peter Peregrinus Ltd., Stevenage, United Kingdom.
A. Richard Newton, Interface-Based Design; Introduction, University of California at Berkeley, Apr. 1999.
Derek C. W. Pao, A Congestion Control Algorithm for Multipoint-to-Multipoint ABR Service in ATM Network, Proceedings of the IEEE Conference on High Performance Switching and Routing, pp. 167-175, Jun. 26, 2000, IEEE Press, New York, NY.
Rainer Schoenen et al., Weighted Arbitration Algorithms with Priorities for Input-Queued Switches with 100% Thoughput, 1999, <http://www.iss.rwth-aachen.de/Projekte/Theo/papers/Schoenen99bssw.ps.gz>.
Oryal Tanir et al., Structural Reuse In The Design of ATM Switch Fabrics, 1997.
I. Widjaja et al., Performance Issues in VC-Merge Capable ATM LSRs, RFC 2682, Sep. 1999, THe Internet Society, Reston, VA.
Julie Ward, U.S. Appl. No. 09/707,227, filed Nov. 6, 2000.
D. Klingman et al. Netgen: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems, Management Science 20(5):814-821, 1974, The Institute Of Management Sciences, Providence, RI.
Dimitri P. Bertsekas, Linear Network Optimization: Algorithms and Codes, pp. 253-260, 1991, The MIT Press, Cambridge, MA.
Julie Ward et al., Appia: Automatic Storage Area Network Fabric Design, Conference on File and Storage Technologies (Fast'02), pp. 203-217, Jan. 28, 2002, Usenix, Berkeley, CA.
Staffan Bo Strand, Storage Area Networks and Santk, Thesis, Dec. 2001, University of Minnesota, MN.
Matthew T. O'Keefe et al., Designing Fibre Channel Storage Area Networks, Feb. 2001. <http://www.borg.umn.edu/fc/papers/SANTK.pdf>.
Robert E. Bixby, Solving Real-World Linear Programs: A Decade and More of Progress, Jan. 2002.
Ravindra K. Ahuja et al., Network Flows: Theory, Algorithms, and Applications, pp. 4-9, 649-686, 1993, Prentice-Hall , Upper Saddle River, NJ.
Christodoulos A. Floudas et al., Quadratic Optimization, 1995.
Parameswaran Ramanathan et al., Resource Placement with Multiple Adjacency Constraints in k-ary n-Cubes, 1995.
Staffan Strand, Automatic Generation of Core/Edge Topology SANs Using SANTK, May 23, 2002.
Joachim P. Walser, Solving Linear Pseudo-Boolean Constraint Problems with Local Search, 1997, American Association for Artificial Intelligence, Menlo Park, CA.
Julie Ward Drew et al., U.S. Appl. No. 10/290,760, filed Nov. 8, 2002.
Julie Ward Drew, U.S. Appl. No. 10/290,643, filed Nov. 8, 2002.
Ju
Shahoumian Troy Alexander
Ward Julie Ann
Wilkes John
Harrell Robert B.
Hewlett--Packard Development Company, L.P.
LandOfFree
Reliability for interconnect fabrics does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reliability for interconnect fabrics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reliability for interconnect fabrics will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3888067