ATE377313T1 - METHOD FOR LOAD BALANCING BY USING SHORT ROUTING - Google Patents

METHOD FOR LOAD BALANCING BY USING SHORT ROUTING

Info

Publication number
ATE377313T1
ATE377313T1 AT03792916T AT03792916T ATE377313T1 AT E377313 T1 ATE377313 T1 AT E377313T1 AT 03792916 T AT03792916 T AT 03792916T AT 03792916 T AT03792916 T AT 03792916T AT E377313 T1 ATE377313 T1 AT E377313T1
Authority
AT
Austria
Prior art keywords
router
traffic
destination
load sharing
link
Prior art date
Application number
AT03792916T
Other languages
German (de)
Inventor
Per Lindberg
Per-Olof Karlsson
Original Assignee
Telia Ab
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
Application filed by Telia Ab filed Critical Telia Ab
Application granted granted Critical
Publication of ATE377313T1 publication Critical patent/ATE377313T1/en

Links

Classifications

    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Lasers (AREA)
  • Laser Surgery Devices (AREA)

Abstract

A method to determine the load sharing a router should use on its outgoing links for traffic to each destination. It is based on link weights and lengths of shortest paths as calculated by ordinary IP routing protocols. To decide the load sharing on the outgoing links for traffic to a certain destination t, the router n, calculates an expression depending on the link weight wa of outgoing link and the difference of the distances from n to t and that from the adjacent router na to t. The expression also depends on a parameter alpha between 0 and 1 such that a lower value will allow more alternative paths. The load sharing applied by router n is then to share the traffic for destination t on the outgoing links in proportion to the calculated values.
AT03792916T 2002-08-20 2003-07-21 METHOD FOR LOAD BALANCING BY USING SHORT ROUTING ATE377313T1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE0202484A SE0202484D0 (en) 2002-08-20 2002-08-20 A method for load balancing using short path routing

Publications (1)

Publication Number Publication Date
ATE377313T1 true ATE377313T1 (en) 2007-11-15

Family

ID=20288767

Family Applications (1)

Application Number Title Priority Date Filing Date
AT03792916T ATE377313T1 (en) 2002-08-20 2003-07-21 METHOD FOR LOAD BALANCING BY USING SHORT ROUTING

Country Status (7)

Country Link
EP (1) EP1535432B1 (en)
AT (1) ATE377313T1 (en)
AU (1) AU2003247309A1 (en)
DE (1) DE60317209D1 (en)
NO (1) NO20050585L (en)
SE (1) SE0202484D0 (en)
WO (1) WO2004019569A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102088451B (en) * 2009-12-03 2015-01-14 中国电信股份有限公司 Method and system for adjusting Internet protocol (IP) network flow
CN102098224B (en) * 2011-02-16 2015-06-03 中兴通讯股份有限公司 Method and device for sharing data stream loads
CN103001884B (en) * 2012-12-12 2015-08-19 清华大学 Distributed energy-efficient routing flow method of adjustment
US10079766B2 (en) * 2013-05-21 2018-09-18 Telefonaktiebolaget Lm Ericsson (Publ) Methods and packet network devices for forwarding packet data traffic
CN104301245B (en) * 2014-10-22 2017-11-10 新华三技术有限公司 Flow forwarding method and device in a kind of hybrid protocol networking
CN112511445B (en) * 2020-09-28 2022-03-25 复旦大学 Shortest path route generating method based on load weighting

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0714192A1 (en) * 1994-11-24 1996-05-29 International Business Machines Corporation Method for preempting connections in high speed packet switching networks
US5872930A (en) * 1996-07-11 1999-02-16 Microsoft Corporation Load balancing between E-mail servers within a local area network
EP1133112B1 (en) * 2000-03-10 2005-02-09 Siemens Aktiengesellschaft Method for balancing the data transfer load of a communication network and corresponding communication network
US6553005B1 (en) * 2000-07-26 2003-04-22 Pluris, Inc. Method and apparatus for load apportionment among physical interfaces in data routers
US6914886B2 (en) * 2001-05-03 2005-07-05 Radware Ltd. Controlling traffic on links between autonomous systems

Also Published As

Publication number Publication date
EP1535432A1 (en) 2005-06-01
WO2004019569A1 (en) 2004-03-04
DE60317209D1 (en) 2007-12-13
NO20050585L (en) 2005-03-21
AU2003247309A1 (en) 2004-03-11
SE0202484D0 (en) 2002-08-20
EP1535432B1 (en) 2007-10-31

Similar Documents

Publication Publication Date Title
WO2002073354A3 (en) Efficient path learning in network
WO2005013541A3 (en) System and method for providing alternate routing in a network
NO20050585L (en) Load leveling method using short-route routing
DE602005023793D1 (en) OPTIMIZED DYNAMIC ROUTES IN AN OPTICAL NETWORK
ATE492964T1 (en) LOAD BALANCING IN A VIRTUAL PRIVATE NETWORK
ATE520224T1 (en) COST DETERMINATION IN A MULTIHOP NETWORK
DE602005014514D1 (en) COMMUNICATION NODES AND METHODS FOR ROUTING TRAFFIC IN A COMMUNICATION NETWORK BY MEANS OF CUTTING AND SENSITIVITY PARAMETERS FOR METRICS
ATE148292T1 (en) METHOD FOR NON-HIERARCHICAL TRAFFIC CONTROL IN A COMMUNICATIONS NETWORK
TW200704028A (en) End-to-end considerate link control and routing in a multihop network
EP2259503A3 (en) Method and apparatus for communications traffic engineering
ATE480076T1 (en) METHOD FOR DETERMINING A ROUTE AND ROUTE DETERMINATION UNIT
CA2417864A1 (en) Method and apparatus for selecting maximally disjoint shortest paths in a network
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
DE602005015300D1 (en) Data network, method and feedback nodes for assigning and providing path characterization metrics
WO2005071899A3 (en) Shortest path routing optimised for network utilisation
ATE522066T1 (en) DETECTION METHODS FOR NODE REACHABILITY AND CONNECTION DETECTION METHODS
WO2005119971A3 (en) Method and apparatus for forwarding data in a data communications network
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
CN101753462B (en) Method and device for realizing multi-next-hop routes
DE10335335A1 (en) Method for inter-domain multipath routing
DE602005007715D1 (en) Network control equipment and method for determining a path in an integrated telecommunications network
NO20050586L (en) Load leveling method using bottleneck load equalization
WO2002049277A3 (en) Balancing loads on telecommunications links
ATE384377T1 (en) ASSIGNING BRIDGE PRIORITIES IN A NETWORK CONSISTING OF BRIDGES
ATE455420T1 (en) METHOD FOR ROUTING DATA TRAFFIC IN A NETWORK

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties