AU2001291091A1 - Dynamic network load balancing over heterogeneus link speed - Google Patents

Dynamic network load balancing over heterogeneus link speed

Info

Publication number
AU2001291091A1
AU2001291091A1 AU2001291091A AU9109101A AU2001291091A1 AU 2001291091 A1 AU2001291091 A1 AU 2001291091A1 AU 2001291091 A AU2001291091 A AU 2001291091A AU 9109101 A AU9109101 A AU 9109101A AU 2001291091 A1 AU2001291091 A1 AU 2001291091A1
Authority
AU
Australia
Prior art keywords
transmission unit
network link
over
traffic
transmitting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2001291091A
Inventor
Kan Frankie Fan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Broadcom Corp
Original Assignee
Broadcom Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26926823&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=AU2001291091(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Broadcom Corp filed Critical Broadcom Corp
Publication of AU2001291091A1 publication Critical patent/AU2001291091A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/568—Load balancing, smoothing or shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1034—Reaction to server failures by a load balancer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Silicon Polymers (AREA)
  • Amplifiers (AREA)

Abstract

A method, apparatus, and computer program product for balancing transmission unit traffic over network links, including disposing transmission units into flows; grouping flows into first flow lists, each corresponding to a selected network link; determining a traffic metric representative of a traffic load on the selected network link; responsive to the traffic metric, regrouping flows into second flow lists corresponding to the selected network link, the regrouping balancing the transmission unit traffic among the network links; and transmitting the respective second flow list over the respective selected network link. The invention also can include a method for transmitting transmission units through a network, including receiving a transmission unit from a transmission unit source; classifying the transmission unit according to a predetermined flow characteristic; selecting a preselected network link over which the transmission unit is to be transmitted; and transmitting the transmission unit over the preselected network link.
AU2001291091A 2000-09-18 2001-09-18 Dynamic network load balancing over heterogeneus link speed Abandoned AU2001291091A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US23333800P 2000-09-18 2000-09-18
US60/233,338 2000-09-18
US09/897,660 2001-07-02
US09/897,660 US7266079B2 (en) 2000-09-18 2001-07-02 Dynamic network load balancing over heterogeneous link speed
PCT/US2001/029199 WO2002023813A2 (en) 2000-09-18 2001-09-18 Dynamic network load balancing over heterogeneus link speed

Publications (1)

Publication Number Publication Date
AU2001291091A1 true AU2001291091A1 (en) 2002-03-26

Family

ID=26926823

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001291091A Abandoned AU2001291091A1 (en) 2000-09-18 2001-09-18 Dynamic network load balancing over heterogeneus link speed

Country Status (6)

Country Link
US (1) US7266079B2 (en)
EP (1) EP1323266B1 (en)
AT (1) ATE488076T1 (en)
AU (1) AU2001291091A1 (en)
DE (1) DE60143442D1 (en)
WO (1) WO2002023813A2 (en)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7254638B2 (en) * 2000-12-15 2007-08-07 International Business Machines Corporation Method and apparatus for identifying slow links and for providing application-based responses to slow links in a distributed computer network
US6968341B2 (en) * 2001-05-25 2005-11-22 International Business Machines Corporation System and method for post-analyzing, and sequentially visualizing plurality of predefined metrics in a stored dynamic data values associated identifiers within determined time range
US6909713B2 (en) * 2001-09-05 2005-06-21 Intel Corporation Hash-based data frame distribution for web switches
US7787370B1 (en) * 2001-09-06 2010-08-31 Nortel Networks Limited Technique for adaptively load balancing connections in multi-link trunks
JP2003140837A (en) * 2001-10-30 2003-05-16 Hitachi Ltd Disk array control device
US7979571B2 (en) * 2002-01-15 2011-07-12 Hughes Network Systems, Llc Method and system for providing load sensitive throttling
US7197009B1 (en) * 2002-03-06 2007-03-27 Sprint Communications Company L.P. Delay variation based routing in communication systems
US7181527B2 (en) * 2002-03-29 2007-02-20 Intel Corporation Method for transmitting load balancing in mixed speed environments
US7219121B2 (en) * 2002-03-29 2007-05-15 Microsoft Corporation Symmetrical multiprocessing in multiprocessor systems
WO2004081679A2 (en) * 2003-03-07 2004-09-23 Netnostics, Inc. Multiplexing and congestion control
US7724738B2 (en) * 2003-06-19 2010-05-25 Hung-Hsiang Jonathan Chao Packet-level multicasting
US7852829B2 (en) * 2003-06-19 2010-12-14 Polytechnic University Packet reassembly and deadlock avoidance for use in a packet switch
US7792118B2 (en) * 2003-06-19 2010-09-07 Polytechnic University Switch module memory structure and per-destination queue flow control for use in a switch
US7894343B2 (en) * 2003-06-19 2011-02-22 Polytechnic University Packet sequence maintenance with load balancing, and head-of-line blocking avoidance in a switch
US9614772B1 (en) * 2003-10-20 2017-04-04 F5 Networks, Inc. System and method for directing network traffic in tunneling applications
US20060067346A1 (en) * 2004-04-05 2006-03-30 Ammasso, Inc. System and method for placement of RDMA payload into application memory of a processor system
US7836181B2 (en) * 2004-09-21 2010-11-16 Alcatel-Lucent Usa Inc. Fairness and load balancing in wireless LANs using association control
US20060098573A1 (en) * 2004-11-08 2006-05-11 Beer John C System and method for the virtual aggregation of network links
US7765405B2 (en) * 2005-02-25 2010-07-27 Microsoft Corporation Receive side scaling with cryptographically secure hashing
US8533308B1 (en) 2005-08-12 2013-09-10 F5 Networks, Inc. Network traffic management through protocol-configurable transaction processing
US20070093124A1 (en) * 2005-10-20 2007-04-26 Lsi Logic Corporation Methods and structure for SAS expander optimization of SAS wide ports
US8565088B1 (en) 2006-02-01 2013-10-22 F5 Networks, Inc. Selectively enabling packet concatenation based on a transaction boundary
US8693308B2 (en) * 2006-02-10 2014-04-08 Aviat U.S., Inc. System and method for resilient wireless packet communications
JP4822997B2 (en) * 2006-09-20 2011-11-24 富士通株式会社 Communication apparatus and communication method
US8649264B2 (en) * 2006-10-04 2014-02-11 Qualcomm Incorporated IP flow-based load balancing over a plurality of wireless network links
US7583677B1 (en) 2006-11-03 2009-09-01 Juniper Networks, Inc. Dynamic flow-based multi-path load balancing with quality of service assurances
US9106606B1 (en) 2007-02-05 2015-08-11 F5 Networks, Inc. Method, intermediate device and computer program code for maintaining persistency
JPWO2008108231A1 (en) * 2007-02-26 2010-06-10 日本電気株式会社 Quality degradation location estimation method, quality degradation location estimation apparatus, and program
US7756029B2 (en) * 2007-05-24 2010-07-13 Harris Stratex Networks Operating Corporation Dynamic load balancing for layer-2 link aggregation
US7940661B2 (en) 2007-06-01 2011-05-10 Cisco Technology, Inc. Dynamic link aggregation
US8264953B2 (en) 2007-09-06 2012-09-11 Harris Stratex Networks, Inc. Resilient data communications with physical layer link aggregation, extended failure detection and load balancing
US9319299B2 (en) * 2008-01-25 2016-04-19 Alcatel Lucent Method and apparatus for link aggregation using links having different link speeds
US8738752B2 (en) * 2008-01-30 2014-05-27 Cisco Technology, Inc. Local placement of large flows to assist load-balancing
US9603191B2 (en) * 2008-04-03 2017-03-21 Telefonaktiebolaget Lm Ericsson (Publ) Apparatus and method for providing access to internet resources in a wireless communications network
US7869347B2 (en) * 2008-06-19 2011-01-11 International Business Machines Corporation Futile neighbor state loop prevention in high availability networks
US8239570B2 (en) * 2008-10-01 2012-08-07 International Business Machines Corporation Using link send and receive information to select one of multiple links to use to transfer data for send and receive operations
US8745243B2 (en) * 2009-08-03 2014-06-03 Brocade Communications Systems, Inc. FCIP communications with load sharing and failover
US10681394B2 (en) * 2011-11-28 2020-06-09 Comcast Cable Communications, Llc Cache eviction during off-peak transaction time period
US8937865B1 (en) * 2012-08-21 2015-01-20 Juniper Networks, Inc. Scheduling traffic over aggregated bundles of links
US20140153388A1 (en) * 2012-11-30 2014-06-05 Hewlett-Packard Development Company, L.P. Rate limit managers to assign network traffic flows
US9450877B1 (en) * 2012-12-18 2016-09-20 Juniper Networks, Inc. Methods and apparatus for load balancing communication sessions
US9170976B2 (en) * 2013-01-03 2015-10-27 International Business Machines Corporation Network efficiency and power savings
WO2016077801A2 (en) 2014-11-14 2016-05-19 Bigleaf Networks, Llc Circuit-aware load balancing with dynamic quality of service
US9843482B1 (en) * 2015-11-24 2017-12-12 Cisco Technology, Inc. Analytics driven traffic redirection and load balancing with open network management software
US10476945B2 (en) * 2017-02-01 2019-11-12 Juniper Networks, Inc. Consistent flow assignment in load balancing
CN110838986B (en) * 2019-07-29 2022-02-22 迈普通信技术股份有限公司 Method, equipment and system for balancing LACP load

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665733B1 (en) 1996-12-30 2003-12-16 Hewlett-Packard Development Company, L.P. Network communication device including bonded ports for increased bandwidth
US6151297A (en) 1997-07-08 2000-11-21 Hewlett-Packard Company Method and system for link level server/switch trunking
US6611874B1 (en) * 1998-09-16 2003-08-26 International Business Machines Corporation Method for improving routing distribution within an internet and system for implementing said method
US6628617B1 (en) * 1999-03-03 2003-09-30 Lucent Technologies Inc. Technique for internetworking traffic on connectionless and connection-oriented networks
US6831893B1 (en) * 2000-04-03 2004-12-14 P-Cube, Ltd. Apparatus and method for wire-speed classification and pre-processing of data packets in a full duplex network

Also Published As

Publication number Publication date
WO2002023813A3 (en) 2002-09-19
US20020054567A1 (en) 2002-05-09
EP1323266A2 (en) 2003-07-02
US7266079B2 (en) 2007-09-04
DE60143442D1 (en) 2010-12-23
EP1323266B1 (en) 2010-11-10
WO2002023813A2 (en) 2002-03-21
ATE488076T1 (en) 2010-11-15

Similar Documents

Publication Publication Date Title
AU2001291091A1 (en) Dynamic network load balancing over heterogeneus link speed
HK1090786A1 (en) Determining grade of service and mobile telephone system
WO2004075568A3 (en) Method and apparatus for packet scheduling
AU2002235742A1 (en) Instructional method and system using wireless communication
WO2002082666A3 (en) Transmissions in a communication system
WO2006120652A3 (en) Distributed learning method for wireless mesh networks
ATE291804T1 (en) METHOD AND SYSTEM FOR EXCHANGING INFORMATION BETWEEN COMMUNICATION NETWORKS
AU2003223609A1 (en) System and method for selecting reliable links between nodes in an ad-hoc communication network
WO2006104728A3 (en) Method and apapratus for performing dynamic link selection
TW357505B (en) Method and apparatus for bandwidth reuse in a communication network
TWI256806B (en) System and methods for multiple peer-to-peer relay networks
ATE409376T1 (en) MONITORING UNIT FOR MONITORING SERVICE QUALITY
EP0855820A3 (en) A method and system for optimizing data transmission line bandwidth occupation in a multipriority data traffic environment
EP1014652A3 (en) Method and apparatus for software distribution
WO2006041710A3 (en) Packet transmission redundancy selection apparatus and method
WO2006081540A3 (en) A method and system for communicating predicted network behavior between interconnected networks
SE9500838D0 (en) A device and method for distributing resources of a physical network
WO2004071031A3 (en) Communications network and method for transmitting data in a communications network
WO2001015368A3 (en) Optical transmission systems, devices, and methods
AU2000245648A1 (en) Communication system and method for classifying and marking information elementsto be transmitted in a network
AU1257299A (en) Apparatus and method for managing network congestion
WO2003026247A3 (en) Method for transmitting a data stream from a producer to a plurality of viewers
FR2796790B1 (en) METHODS OF TRANSMITTING AND BROADCASTING DATA PACKETS AND RECEIVERS FOR IMPLEMENTING THE METHODS
CN100349417C (en) Method for controlling cascade network management monitoring system flow
JP6814121B2 (en) Mode Multi-optical communication system optical receivers and programs