NO20050586L - Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning - Google Patents

Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning

Info

Publication number
NO20050586L
NO20050586L NO20050586A NO20050586A NO20050586L NO 20050586 L NO20050586 L NO 20050586L NO 20050586 A NO20050586 A NO 20050586A NO 20050586 A NO20050586 A NO 20050586A NO 20050586 L NO20050586 L NO 20050586L
Authority
NO
Norway
Prior art keywords
load
bottleneck
loads
link
calculated
Prior art date
Application number
NO20050586A
Other languages
English (en)
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
Publication of NO20050586L publication Critical patent/NO20050586L/no

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • 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)
  • Testing Of Balance (AREA)
  • Computer And Data Communications (AREA)
  • Lasers (AREA)
  • Optical Radar Systems And Details Thereof (AREA)

Abstract

Det beskrives en fremgangsmåte for å bestemme belastningsbalanseringen en ruter som bør anvendes på sine utgående linker for trafikk til hver destinasjon. Den er basert på linkbelastninger. Linkvekter og -lengder av de korteste veiene som beregnes av ordinære IP-rutingsprotokoller anvendes kun for å bestemme de tillatte alternativene for ruting. For å avgjøre belastningsdelingen på de utgående linkene for trafikk til en bestemt destinasjon t anvender en ruter flaskehalsbelastningsverdier for hver av de alternative rutene. Flaskehalsbelastninger beregnes via en spesiell protokoll og starter fra hver destinasjon, slik at de representerer den maksimale linkbelastningen langs en vei og en gjennomsnittsverdi for de maksimale linkbelastningene i tilfellet at en vei deles opp i mer enn en. Parameterne for belastningsdeling blir så oppdatert ved å anvende de beregnede flaskehalsverdiene for å utjevne flaskehalsbelastningene.
NO20050586A 2002-08-20 2005-02-03 Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning NO20050586L (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0202485A SE0202485D0 (sv) 2002-08-20 2002-08-20 A method for load balancing using bottleneck path balancing
PCT/SE2003/001233 WO2004019570A1 (en) 2002-08-20 2003-07-21 A method for load balancing using bottleneck load balancing

Publications (1)

Publication Number Publication Date
NO20050586L true NO20050586L (no) 2005-04-26

Family

ID=20288768

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20050586A NO20050586L (no) 2002-08-20 2005-02-03 Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning

Country Status (7)

Country Link
EP (1) EP1535433B1 (no)
AT (1) ATE385365T1 (no)
AU (1) AU2003247311A1 (no)
DE (1) DE60318950D1 (no)
NO (1) NO20050586L (no)
SE (1) SE0202485D0 (no)
WO (1) WO2004019570A1 (no)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605102B (zh) * 2009-07-16 2012-03-14 杭州华三通信技术有限公司 一种irf堆叠中的负载分担方法及装置
CN101977153B (zh) * 2010-11-15 2012-09-26 杭州华三通信技术有限公司 一种流量调节方法和设备
CN102970243B (zh) * 2012-11-19 2015-09-09 北京思特奇信息技术股份有限公司 一种基于负载系数的消息转发链路均衡方法及装置
CN113645311B (zh) * 2021-08-23 2023-06-09 烽火通信科技股份有限公司 一种基于负载均衡策略的路径计算方法与电子设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE50105272D1 (de) * 2000-03-10 2005-03-17 Siemens Ag Verfahren zum Verteilen einer Datenverkehrslast eines Kommunikationsnetzes und Kommunikationsnetz zur Realisierung des Verfahrens
US6914886B2 (en) * 2001-05-03 2005-07-05 Radware Ltd. Controlling traffic on links between autonomous systems

Also Published As

Publication number Publication date
SE0202485D0 (sv) 2002-08-20
AU2003247311A1 (en) 2004-03-11
ATE385365T1 (de) 2008-02-15
DE60318950D1 (de) 2008-03-20
WO2004019570A1 (en) 2004-03-04
EP1535433B1 (en) 2008-01-30
EP1535433A1 (en) 2005-06-01

Similar Documents

Publication Publication Date Title
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
WO2002073354A3 (en) Efficient path learning in network
FI20012137A0 (fi) Tilaton kuormanjako palvelinryppäässä
Cianfrani et al. Translating traffic engineering outcome into segment routing paths: The encoding problem
ATE492964T1 (de) Lastausgleich in einem virtuellen privaten netz
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
WO2003049342A3 (en) Method and system for topology construction and path identification in a link state routing system
AU2002350236A1 (en) Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
DE502007002506D1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
US20040203827A1 (en) Dynamic load distribution using local state information
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
Buriol et al. A memetic algorithm for OSPF routing
EP2656662A1 (en) Energy efficient routing and switching
NO20050585L (no) Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting
DE602007011122D1 (de) Umrouten des verkehrsflusses in einem paketvermittelten kommunikationstransportnetz
NO20050586L (no) Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning
WO2010074985A3 (en) Routing method in asymmetric networks
WO2002049277A3 (en) Balancing loads on telecommunications links
CN105634973A (zh) 基于负载均衡的路由方法和设备
Chen et al. A new approach to routing with dynamic metrics
US10079766B2 (en) Methods and packet network devices for forwarding packet data traffic
US20060221834A1 (en) Method and network node for determining multi-path transmission paths in a packet- switched communication network
Argos et al. Adaptive multi-path routing for obs networks
Choi et al. Design and Implementation of The EIGRP based on the SDN
EP1392026A3 (en) A method of controlling a communications link

Legal Events

Date Code Title Description
FC2A Withdrawal, rejection or dismissal of laid open patent application