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
load sharing
link
short
links
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)
  • Lasers (AREA)
  • Laser Surgery Devices (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Preparation Of Compounds By Using Micro-Organisms (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 清华大学 分布式节能路由流量调整方法
WO2014187475A1 (en) 2013-05-21 2014-11-27 Telefonaktiebolaget L M 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
DE50105272D1 (de) * 2000-03-10 2005-03-17 Siemens Ag 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
ATE377313T1 (de) 2007-11-15
EP1535432A1 (en) 2005-06-01
EP1535432B1 (en) 2007-10-31
DE60317209D1 (de) 2007-12-13
AU2003247309A1 (en) 2004-03-11
WO2004019569A1 (en) 2004-03-04
SE0202484D0 (sv) 2002-08-20

Similar Documents

Publication Publication Date Title
CA2417864A1 (en) Method and apparatus for selecting maximally disjoint shortest paths in a network
WO2007106484A3 (en) Technique for efficiently routing ip traffic on ce-ce paths across a provider network
CY1112613T1 (el) Συσκευη και μεθοδος δρομολογησης σηματοδοσιας σε οπτικο δικτυο
ATE520224T1 (de) Kostenbestimmung in einem multihop-netzwerk
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
WO2005029232A3 (en) Dynamic cost network routing
NO20002420L (no) Privat nettverksaksesspunktruter til sammenkobling mellom Internet-ruteleverandører
DE602005023793D1 (de) Optimiertes dynamisches routen in einem optischen netzwerk
ATE414369T1 (de) Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen
NO20050585L (no) Fremgangsmate ved lastutjevning hvor det anvendes kortveisruting
ATE527783T1 (de) Verfahren und system zur topologiekonstruktion und wegidentifikation in einem gemäss einem einfachen verknüpfungszustands-routingprotokoll betriebenen zweiebenen-routing-bereich
ATE354890T1 (de) Verfahren und vorrichtung zur leitweglenkung von informationen in satellitenkommunikationsnetzen
FI991470A0 (fi) Yhteyksien valintamenetelmä
WO2005089147A3 (en) Method and system for routing calls over a packet switched computer network
JP2014103656A (ja) ネットワークシステム及びルーティング方法
TW200503472A (en) Wireless network
WO2008021877A3 (en) Mapping off-network traffic to an administered network
CA2290026A1 (en) Constrained shortest path routing method
DE502007002506D1 (de) Verfahren und netzwerkknoten zum routen von datenpaketen in kommunikationsnetzen
ATE492964T1 (de) Lastausgleich in einem virtuellen privaten netz
US6842427B1 (en) Method and apparatus for optimizing transmission of signals over a packet switched data network
WO2003079596A8 (fr) Procede pour determiner une route spectrale pour une connexion donne dans un reseau de telecommunication optique
WO2002049277A3 (en) Balancing loads on telecommunications links
CN1765091A (zh) 用于鉴于最优化的业务分配来匹配链路权重的方法
NO20050586L (no) Fremgangsmate ved lastutjevning hvor det anvendes flaskehals-lastutjevning

Legal Events

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