Hybrid butterfly cube architecture for modular data centers

Details Hybrid butterfly cube architecture for modular data centers Hybrid butterfly cube architecture for modular data centers

2009-01-09

2011-11-22

England, David (Department: 2443)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Alternate path routing

C340S002220, C370S388000, C370S400000, C709S238000

Reexamination Certificate

active

08065433

ABSTRACT:
A hybrid Butterfly Cube (“BCube”) architecture is described herein. The BCube architecture is a server-centric network architectural design, and includes a plurality of servers. Each of the plurality of servers may have multiple network ports and serve not only as an end host, but also an intermediate relay node for other servers. The BCube architecture further includes a plurality of switches which are arranged in multiple levels. Each switch has a certain number of network ports for connecting to the servers. The BCube architecture provides multiple parallel paths between any two servers. A packet source routing protocol and a BCube source routing (BSR) protocol are used to determine which path is used for routing a packet between any two servers.

REFERENCES:
patent: 3701112 (1972-10-01), Hagelbarger
patent: 4833468 (1989-05-01), Larson et al.
patent: 5067127 (1991-11-01), Ochiai
patent: 5088032 (1992-02-01), Bosack
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5519694 (1996-05-01), Brewer et al.
patent: 5521591 (1996-05-01), Arora et al.
patent: 5617538 (1997-04-01), Heller
patent: 5669008 (1997-09-01), Galles et al.
patent: 6016306 (2000-01-01), Le Boudec et al.
patent: 6018523 (2000-01-01), Even
patent: 6047331 (2000-04-01), Medard et al.
patent: 6230252 (2001-05-01), Passint et al.
patent: 6370571 (2002-04-01), Medin, Jr.
patent: 6618371 (2003-09-01), Cao
patent: 6728205 (2004-04-01), Finn et al.
patent: 6928484 (2005-08-01), Huai et al.
patent: 6990111 (2006-01-01), Lemoff et al.
patent: 7075892 (2006-07-01), Grover et al.
patent: 7111061 (2006-09-01), Leighton et al.
patent: 7113506 (2006-09-01), Cao
patent: 7152096 (2006-12-01), Yamamoto et al.
patent: 7221677 (2007-05-01), Reed et al.
patent: 7278273 (2007-10-01), Whitted et al.
patent: 7382775 (2008-06-01), Hesse
patent: 7466701 (2008-12-01), Mondinelli et al.
patent: 7633940 (2009-12-01), Singh et al.
patent: 7643468 (2010-01-01), Arregoces et al.
patent: 7751344 (2010-07-01), Leonard et al.
patent: 7787449 (2010-08-01), Cao
patent: 7872990 (2011-01-01), Guo et al.
patent: 7957400 (2011-06-01), Henry et al.
patent: 2002/0122228 (2002-09-01), Rappaport et al.
patent: 2002/0145982 (2002-10-01), Talpade et al.
patent: 2002/0187770 (2002-12-01), Grover et al.
patent: 2005/0188055 (2005-08-01), Saletore
patent: 2006/0104267 (2006-05-01), Mondinelli et al.
patent: 2006/0112297 (2006-05-01), Davidson
patent: 2007/0050520 (2007-03-01), Riley
patent: 2007/0070993 (2007-03-01), Cao
patent: 2008/0109544 (2008-05-01), Leonard et al.
patent: 2008/0126571 (2008-05-01), Leonard et al.
patent: 2008/0126572 (2008-05-01), Holt
patent: 2009/0106529 (2009-04-01), Abts et al.
patent: 2009/0274043 (2009-11-01), Guo et al.
patent: 2010/0020806 (2010-01-01), Vahdat et al.
patent: 2010/0250784 (2010-09-01), Henry et al.
patent: 2011/0016223 (2011-01-01), Iannaccone et al.
Newton, Harry. “Newton's Telecom Dictionary” 2006, CMP Books, 22nd. ed., pp. 115-116.
Guo, Chuanxiong et al. “BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers” 2009, ACM, all pages.
Frank, Andras. “Edge-Disjoint Paths in Planar Graphs”, 1985, Journal of Combinatorial Theory, Series B 39, pp. 164-178.
Shi et al. “Hyper-Butterfly Network: A Scalable Optimally Fault Tolerant Architecture” In: Proceedings of 1998 IPPS/SPDP, 5 pages. <URL: http://ipdps.cc.gatech.edu/1998/papers/105.pdf> [Last accessed on Jun. 29, 2011].
Duato, et al., “Interconnection Networks: An Engineering Approach”, Morgan Kaufmann, 2003.
Al-Fares, et al., “A Scalable, Commodity Data Center Network Architecture”, retrieved on Dec. 2, 2008 at <<http://ccr.sigcomm.org/online/files/p63-alfares.pdf>>, SIGCOMM, Aug. 17-22, 2008, Seattle, Washington, ACM, 2008, pp. 63-74.
Barroso, et al., “Web Search for a Planet: The Google Cluster Architecture”, retrieved on Dec. 2, 2008 at <<http://research.google.com/archive/googlecluster-ieee.pdf>>, IEEE Micro, IEEE, 2003, pp. 22-28.
Bhuyan, et al., “Generalized Hypercube and Hyperbus Structures for a Computer Network”, retrieved on Dec. 2, 2008 at <<http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1676437&isnumber=35237>>, IEEE Transactions on Computers, vol. C-33, No. 4, Apr. 1984, pp. 323-333.
Borthakur, “The Hadoop Distributed File System: Architecture and Design”, retrieved on Dec. 2, 2008 at <<http://hadoop.apache.org/core/docs/r0.16.4/hdfs—design.pdf>>, The Apache Sotware Foundation, 2007, pp. 1-14.
“CloudStore. High Performance Scalable Storage”, retrieved on Dec. 2, 2008 at <<http://kosmosfs.sourceforge.net/>>, 2008, 1 page.
Cohen, “Incentives Build Robustness in Bit-Torrent”, retrieved on Dec. 2, 2008 at <<http://www.bittorrent.org/bittorrentecon.pdf>>, May 22, 2003, pp. 1-5.
Dean, et al., “MapReduce: Simplified Data Processing on Large Clusters”, retrieved on Dec. 2, 2008 at <<http://labs.google.com/papers/mapreduce-osdi04.pdf>>, Google, Inc., OSDI, 2004, pp. 1-13.
Duato, et al., “Interconnection Networks: An Engineering Approach”, Morgan Kaufmann, 2003.
Ghemawat, et al., “The Google File System”, retrieved on Dec. 2, 2008 at <<http://labs.google.com/papers/gfs-sosp2003.pdf>>, SOSP, Oct. 19-22, 2003, Bolton Landing, New York, ACM, 2003, 15 pages.
Greenberg, et al., “Towards a Next Generation Data Center Architecture: Scalability and Commoditization”, retrieved on Dec. 2, 2008 at <<http://conferences.sigcomm.org/sigcomm/2008/workshops/presto/papers/p57.pdf>>, Microsoft Research, PRESTO, Aug. 22, 2008, Seattle, Washington, ACM, 2008, pp. 57-62.
Guo, et al., “DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers”, retrieved on Dec. 2, 2008 at <<http://ccr.sigcomm.org/online/files/p75-guoA.pdf>>, SIGCOMM Aug. 17-22, 2008, Seattle, Washington, ACM, 2008, pp. 75-86.
Hamilton, “An Architecture for Modular Data Centers”, retrieved on Dec. 2, 2008 at <<http://arxiv.org/ftp/cs/papers/0612/0612110.pdf>>, CIDR, 2007, 8 pages.
Harker, “The Modular Computing Opportunity, Where Blades, Grids, Networks, System Software and Storage Converge”, retrieved on Dec. 2, 2008 at <<http://www.pacificgrids.com/docs/ModularComputingWP.htm>>, ZNA Communications, 2003, pp. 1-8.
“IBM. Scalable Modular Data Center”, retrieved on Dec. 2, 2008 at <<http://www-935.ibm.com/services/us/its/pdf/smdc-ebsfe03001-usen-00-022708.pdf.>>.
Isard, et al., “Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks”, retrieved on Dec. 2, 2008 at <<http://research.microsoft.com/users/mbudiu/eurosys07.pdf>>, EuroSys Mar. 21-23, 2007, Lisboa, Portugal, ACM, 2007, 14 pages.
Leighton, “Introduction to Parallel Algorithms and Architectures: Arrays. Trees, Hypercubes”, retrieved on Dec. 2, 2008 at <<http://delivery.acm.org/10.1145/1000000/990672/p31-das.pdf? key1=990672&key2=0257828221&coll=GUIDE&dl=GUIDE&CFID=13681150&CFTOKEN=47604607>>, Morgan Kauffman Pub, 1992, pp. 31-32.
Leiserson, “Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing”, retrieved on Dec. 2, 2008 at <<http://courses.csail.mit.edu/6.896/spring04/handouts/papers/fat—trees.pdf>>, IEEE Transactions on Computers, vol. C-34, No. 10, Oct. 1985, pp. 892-901.
Naous, et al., “NetFPGA: Reusable Router Architecture for Experimental Research”, retrieved on Dec. 2, 2008 at <<http://conferences.sigcomm.org/sigcomm/2008/workshops/presto/papers/p1.pdf>>, PRESTO Aug. 22, 2008, Seattle, Washington, ACM, 2008, pp. 1-7.
“Rackable Systems ICE CubeT

Affiliated with

Also associated with

Rating

Hybrid butterfly cube architecture for modular data centers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hybrid butterfly cube architecture for modular data centers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid butterfly cube architecture for modular data centers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4311007