Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2005-02-10
2008-12-09
Orgad, Edan (Department: 2619)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S351000, C370S352000, C370S356000
Reexamination Certificate
active
07463588
ABSTRACT:
A mechanism is disclosed for enabling load balancing to be achieved in a loop-free switching path, reverse path learning network, such as an Ethernet network. The network is divided into a plurality of virtual networks, with each virtual network providing a different path through the network from a source node to a destination node. When it comes time to send a set of information from the source node to the destination node, one of the plurality of virtual networks, and hence, one of the plurality of paths, is selected. The set of information is then updated to indicate the selected virtual network, and sent into the network to be transported to the destination node along the selected path. With multiple paths, and with the ability to select between the multiple paths, it is possible to balance the load imposed on the multiple paths.
REFERENCES:
patent: 4736363 (1988-04-01), Aubin et al.
patent: 5590122 (1996-12-01), Sandorfi et al.
patent: 5592610 (1997-01-01), Chittor
patent: 5805705 (1998-09-01), Gray et al.
patent: 6052805 (2000-04-01), Chen et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6256295 (2001-07-01), Callon
patent: 6738352 (2004-05-01), Yamada et al.
patent: 6781989 (2004-08-01), Acharya
patent: 6804201 (2004-10-01), Gelenbe
patent: 2004/0010618 (2004-01-01), Thomas
patent: 1109376 (2001-06-01), None
patent: 1109376 (2002-12-01), None
patent: WO 00/13376 (2000-03-01), None
Gusat, M. et al., “Extended Ethernet Congetstion Management (E2CM): Per Path ECM—A Hybrid Proposal”, IBM Research GmbH, Zurich, Mar. 14, 2007, 43 pages.
Minkenburg, Cyriel et al., “Source-based E@CM Validation of the Orlando Proposal”, IBM Research GmbH, Zurich, Mar. 22, 2007, 10 pages.
Moon, Sue B., Measurement and Analysis of End-To-End Delay and Loss in the Internet, submitted to the Graduate School of the University of Massachusetts Amherst, Feb. 2000, 134 pages.
Liu, Jiuxing et al., “Building Multirail InfiniBand Clusters: MPI-Level Design and Performance Evaluation”, Technical Report, Computer Science and Engineering, The Ohio State University, 2004, 13 pages.
McAlpine, Gary, “Congestion Control for Switched Ethernet”, Intel Corporation, Jul. 2005, 8 pages.
Coll, Salvador et al., “Using Multirail Networks in High Performance Clusters”, CCS-3 Modeling, Algorithms, & Informatics Group, Computer & Computational Sciences Division, Los Alamos National Laboratory, 2001, 27 pages.
Antchev, G. et al., “The CMS event builder demonstrator and results with Ethernet and Myrinet switch technologies,” 4 pages.
Becker, Donald, “Beowulf Ethernet Channel Bonding,” retrieved from <http://beowulf.es.embnet.org/software/bonding.html>, retrieved on Jul. 19, 2005, 1 page.
Brigljevic, V., “The CMS Event Builder,” Computing in High Energy and Nuclear Physics, La Jolla Ca, Mar. 24-28, 2003, pp. 1-12.
IEEE, “IEEE Standards for Local and metropolitan area networks—Virtual Bridged Local Are Networks,” IEEE Computer Society, May 7, 2003, table of contents pp. xi-xiii, text pp. 15-154.
Kudho, Tomohiro, Email message to Bert Tanaka in regards to: “VLAN-based multi-path L2 Ethernet network,” email dated Feb. 10, 2004, 5 pages.
Kudho, Tomohiro et al., “VLAN-based Routing: Multi-path L2 Ethernet Network for HPC Clusters,” Grid Technology Research Center National Institute of Advanced Industrial Science and Technology, Tsukuba Ibaraki, Japan, Cluster 2004 Poster Abstracts, 1 page.
Mellanox Technologies, Inc., “InfiniBand Clustering, Delivering Better Price/Performance than Ethernet,” White Paper Rev. 1.00, pp. 1-8.
Meijers, Frans, “The CMS Event Builder and results with Ethernet and Myrinet switch technologies,” CMS DAQ group, CHEP 2001, Beijing, China, Sep. 3-7, 2001, pp. 1-35.
Myricom, “Myricom Unites High-Performance Computing and 10-Gigabit Ethernet,” retrieved from http://www.myri.com
ews/050620a/>, retrieved on Jun. 22, 2005, 3 pages.
Otsuka, Tomohiro et al., “VLAN-based Minimal Paths in PC Cluster with Ethernet on Mesh and Torus,” Department of Information and Computer Science, Keio University, Japan, 10 pages.
Sharma, Srikant et al., “Viking: A multi-Spanning-Tree Ethernet Architecture for Metropolitan Area and Cluster Networks,” Department of Computer Science, Stony Brook University, Stony Brook, NY, pp. 1-12.
SGI, “SGI Network Load Balancing Software,” SGI Datasheet, 2 pages.
Maltbie Daniel J.
Mihelich Joseph R.
Tanaka Bert H.
Hickman Palermo & Truong & Becker LLP
Orgad Edan
Truong Bobby K.
Woven Systems, Inc.
Wyllie Christopher T
LandOfFree
Mechanism for enabling load balancing to be achieved in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mechanism for enabling load balancing to be achieved in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism for enabling load balancing to be achieved in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4049721