NO20050585L - Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting - Google Patents

Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting

Info

Publication number
NO20050585L
NO20050585L NO20050585A NO20050585A NO20050585L NO 20050585 L NO20050585 L NO 20050585L NO 20050585 A NO20050585 A NO 20050585A NO 20050585 A NO20050585 A NO 20050585A NO 20050585 L NO20050585 L NO 20050585L
Authority
NO
Norway
Prior art keywords
router
traffic
destination
load sharing
short
Prior art date
Application number
NO20050585A
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 NO20050585L publication Critical patent/NO20050585L/no

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)
  • Laser Surgery Devices (AREA)
  • Lasers (AREA)

Abstract

Det beskrives en fremgangsmåte for å bestemme belastningsdelingen som en ruter bør anvende på sine utgående linker for trafikk til hver destinasjon. Den er basert på linkvekter og -lengder av korteste veier som beregnes av ordinære IP-rutingsprotokoller. For å avgjøre belastningsdelingen på de utgående trafikklinkene til en bestemt definisjon t, beregner ruteren n et uttrykk som er avhengig av linkvekten wa , for utgående link og differansene å avstandene fra n til t og den fra den tilstøtende ruteren na til t . Uttrykket avhenger også av en parameter a mellom 0 og 1 slik at en lavere verdi vil tillate flere alternative veier. Belastningsdelingen som gjennomføres av ruter n blir da å dele trafikken for destinasjonen t på de utgående linkene i forhold til de beregnede verdiene.
NO20050585A 2002-08-20 2005-02-03 Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting NO20050585L (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0202484A SE0202484D0 (sv) 2002-08-20 2002-08-20 A method for load balancing using short path routing
PCT/SE2003/001232 WO2004019569A1 (en) 2002-08-20 2003-07-21 A method for load balancing using short path routing

Publications (1)

Publication Number Publication Date
NO20050585L true NO20050585L (no) 2005-03-21

Family

ID=20288767

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20050585A NO20050585L (no) 2002-08-20 2005-02-03 Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting

Country Status (7)

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

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102088451B (zh) * 2009-12-03 2015-01-14 中国电信股份有限公司 一种ip网络流量调整方法及系统
CN102098224B (zh) * 2011-02-16 2015-06-03 中兴通讯股份有限公司 数据流负荷分担方法及装置
CN103001884B (zh) * 2012-12-12 2015-08-19 清华大学 分布式节能路由流量调整方法
US10079766B2 (en) * 2013-05-21 2018-09-18 Telefonaktiebolaget Lm Ericsson (Publ) Methods and packet network devices for forwarding packet data traffic
CN104301245B (zh) * 2014-10-22 2017-11-10 新华三技术有限公司 一种混合协议组网中流量转发方法和装置
CN112511445B (zh) * 2020-09-28 2022-03-25 复旦大学 一种基于负载加权的最短路径路由生成方法

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 (de) * 2000-03-10 2005-02-09 Siemens Aktiengesellschaft Verfahren zum Verteilen einer Datenverkehrslast eines Kommunikationsnetzes und Kommunikationsnetz zur Realisierung des Verfahrens
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
EP1535432B1 (en) 2007-10-31
SE0202484D0 (sv) 2002-08-20
DE60317209D1 (de) 2007-12-13
AU2003247309A1 (en) 2004-03-11
WO2004019569A1 (en) 2004-03-04
ATE377313T1 (de) 2007-11-15

Similar Documents

Publication Publication Date Title
WO2002073354A3 (en) Efficient path learning in network
NO20050585L (no) Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting
MXPA02004028A (es) Metodo y sistema para optimizar el enrutamiento a traves de multiples proveedores de rutas disponibles de la internet.
DE602005023793D1 (de) Optimiertes dynamisches routen in einem optischen netzwerk
EP1515495A3 (en) Method and device for multicast communication path calculation
WO2005013541A3 (en) System and method for providing alternate routing in a network
MX2010001063A (es) Metodo y sistema de enrutamiento en una red inteligente de uso general.
ATE520224T1 (de) Kostenbestimmung in einem multihop-netzwerk
WO2005029232A3 (en) Dynamic cost network routing
CA2417864A1 (en) Method and apparatus for selecting maximally disjoint shortest paths in a network
DE60138548D1 (de) Dynamischer mehrwege-routing-algorithmus
CA2290026A1 (en) Constrained shortest path routing method
ATE337660T1 (de) Einfache zugangskontrolle für ip basierte netze
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
ATE431661T1 (de) Kommunikationsknoten und verfahren zum routen von verkehr in einem kommunikationsnetz durch berechnung mindestens einer metrik für mindestens eine strecke und empfindlichkeitsparameter für die metrik
WO2002003107A3 (en) Improved shortest path first restoration routing in a fiberoptic network
DE60227577D1 (de) Routing mit maximaler standzeit in drahtlosen ad-hoc-netzwerken
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
DE502007002506D1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
WO2005119971A3 (en) Method and apparatus for forwarding data in a data communications network
WO2006081540A3 (en) A method and system for communicating predicted network behavior between interconnected networks
US20040203827A1 (en) Dynamic load distribution using local state information
NO20050586L (no) Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning
WO2007086045A3 (en) Route selection with bandwidth sharing optimization over rings
WO2002049277A3 (en) Balancing loads on telecommunications links

Legal Events

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