WO2005071899A2 - Hinsichtlich der netzauslastung optimiertes shortest path routing - Google Patents

Hinsichtlich der netzauslastung optimiertes shortest path routing Download PDF

Info

Publication number
WO2005071899A2
WO2005071899A2 PCT/EP2005/050082 EP2005050082W WO2005071899A2 WO 2005071899 A2 WO2005071899 A2 WO 2005071899A2 EP 2005050082 W EP2005050082 W EP 2005050082W WO 2005071899 A2 WO2005071899 A2 WO 2005071899A2
Authority
WO
WIPO (PCT)
Prior art keywords
link
links
routes
routing
traffic
Prior art date
Application number
PCT/EP2005/050082
Other languages
English (en)
French (fr)
Other versions
WO2005071899A3 (de
Inventor
Gero Schollmeier
Christian Winkler
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to CN2005800029210A priority Critical patent/CN1910875B/zh
Priority to US10/585,714 priority patent/US7903563B2/en
Publication of WO2005071899A2 publication Critical patent/WO2005071899A2/de
Publication of WO2005071899A3 publication Critical patent/WO2005071899A3/de

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
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/12—Shortest path evaluation
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Die Erfindung betrifft ein Verfahren für ein im Bezug auf die Netzauslastung optimiertes Shortest Path Routing. Dabei werden ausgehend von Anfangswerten für die Linkkosten (LK(L)) die für das Routing innerhalb des Netzes kürzesten bzw. optimalen Wege (Pi(Z)) berechnet. Diese Wege beinhalten mögliche Wegealternativen. Durch Veränderung der Linkkosten (LK(L)) nach Maßgabe der Belastung der einzelnen Links (L) wird die Menge der ursprünglich berechneten Wege (Pi(Z)) auf den Satz eindeutiger Wege (keine Wegealternativen) reduziert, welcher zu einer optimierten Belastung der Links (L), d.h. einer optimierten Netzauslastung führt. Das erfindungsgemäße Verfahren erlaubt eine aufwandsarme Bestimmung von Wegen für ein hinsichtlich der Netzauslastung optimiertes Single Shortest Path Routing.

Description

Beschreibung
Hinsichtlich der Netzauslastung optimiertes Shortest Path Routing
Die Erfindung betrifft ein Verfahren zur Bestimmung von Wegen in einem mit Links gebildeten Kommunikationsnetz für ein in Bezug auf die Netzauslastung und ein für das Kommunika ions— netz erwartetes Verkehrsaufkommen optimiertes Shortest Path Routing.
Die Erfindung liegt auf dem Gebiet der Kommunikationsnetze und berührt insbesondere Aspekte des Gebietes der paketba— sierten Netze.
In Datennetzen bzw. paketbasierten Netzen, wie z.B. dem IP (Internet Protocol) basierten Internet, werden derzeit meistens so genannte Single Shortest Path Routing Verfahren ver- wendet. Bei diesen Verfahren, z.B. OSPF (Open Shortest Path First) und IS—IS (Inter ediäte System - Intermediate System) werden den Links eines mit Links gebildeten Netzes so genannte Linkkosten zugewiesen. In diesem Zusammenhand spricht man auch von einer Metrik. Zwischen zwei Punkten oder Knoten wird dann im Sinne dieser Metrik der kostengünstigste bzw. kürzeste Weg (Shortest Path) bestimmt. Dieser kürzeste Weg ist gegeben durch den Weg mit den geringsten für die den Weg konstituierenden Links akkumulierten Linkkosten. Eine sehr konservative Wahl ist es, die Linkkosten für jeden Link gleich (z.B. gleich eins) zu setzen. Damit ist der kürzeste Weg bzw. Shortest Path der Weg mit der geringsten Anzahl an Hops bzw. Links.
Es ist wünschenswert, in einem Netz alle Links möglichst gleichmäßig auszulasten. Eine gleichmäßige Auslastung maxi— miert in dem Netz die Unempfindlichkeit gegenüber dynamischen Laständerungen, die sowohl durch zusätzliches Verkehrsaufkom- men wie auch durch den Ausfall von Links auftreten können. Es sind Verfahren bekannt, die mit hohem Programmier— und Rechenaufwand den Links im Netz Kosten derart zuweisen, dass ein im Hinblick auf die Verkehrsverteilung optimales Routing erreicht wird. Diese Verfahren sind jedoch in der Regel so aufwändig, dass eine verteilte Durchführung in allen Routern des Netzes nicht vertretbar ist. Es werden deshalb heute überwiegend nicht optimale Linkkosten verwendet, z.B. gleiche Kosten für alle Links oder Knoten, die umgekehrt proportional zur Bandbreite des Links sind. Unumgängliche Anpassungen der Linkkosten werden häufig manuell gemacht, was ein hohes Fehlerrisiko birgt. Somit wird im praktischen Netzen meist eine suboptimale Verkehrsverteilung in Kauf genommen.
Die Erfindung hat zur Aufgabe, ein einfaches Verfahren zur Bestimmung von Wegen für ein optimiertes Shortest Path Routing anzugeben.
Diese Aufgabe wird durch Anspruch 1 gelöst.
Bei dem er indungsgemäßen Verfahren werden Wege (häufig auch in der Literatur Pfade genannt) für ein im Bezug auf die Netzauslastung optimiertes Shortest Path Routing bestimmt. Shortest Path Routing bedeutet dabei, dass hinsichtlich einer Metrik kürzeste Wege bestimmt werden. Um die Netzauslastung guantifizieren zu können, wird von einem erwarteten Verkehrsaufkommen ausgegangen. Dieses Verkehrsaufkommen wird beispielsweise mittels einer Verkehrsmatrix, d.h. einer Matrix, welche für einen Quell— und einen Zielpunkt eine zu transportierende Verkehrsmenge vorsieht, mathematisch ausgedrückt. Die Einträge der Verkehrsmatrix können aufgrund von Erfahrungswerten oder gemessenen Werten bestimmt sein. Bei dem erfindungsgemäßen Verfahren werden folgende Schritte durchgeführ : a) Den Links des Kommunikationsnetzes werden Startwerte für die Linkkosten zugewiesen. Diese startwerte sind bei— spielsweise alle gleich und haben einen numerischen Wert, beispielsweise 1. b) Anhand dieser Linkkosten, bzw. der durch sie gegebenen Metrik werden optimale Wege für das Routing in dem Kom- munikationsnetz berechnet. Bei dieser Berechnung ist es sinnvoll, möglichst alle optimalen Wege, d.h. auch AI— ternativwege zu berücksichtigen und für das weitere Verfahren zu verwenden. Eine derartige Berechnung kann beispielsweise in jedem Router für die möglichen Ziele irLt— tels eines Protokolls wie OSPF oder IS-IS durchgeführt werden. Um Alternativwege zu berücksichtigen, kann das im Rahmen des OSPF-Protokolls definierte ECMP (Equal Cost Multi Path) Konzept, welches die Verwendung von äquivalenten Wegealternativen vorsieht, verwendet wer— den. c) Für die berechneten optimalen Wege wird mit Hilfe des erwarteten Verkehrsaufkommens ein die Linknutzung ode^ Link—Verkehrslast betreffender Parameter für die einzelnen Links des Kommunikationsnetzes ermittelt. Dieser E'a— rameter ist beispielsweise durch die absolute Verkehrslast der einzelnen Links, die auf die Bandbreite bezogene relative Verkehrslast, bei der Linkbenutzung anfal— lende verkehrsabhängige Kosten, die Linkverfügbarkeit r die Laufzeit des jeweiligen Links oder die Belastbarkeit von Endknoten der jeweiligen Links gegeben. d) Mit diesem für die einzelnen Links ermittelten Parameter werden die Linkkosten der einzelnen Links geändert, und zwar in der Weise, dass ein erster Link, der im Vergleich zu einem zweiten Link einen höheren Parameter aufweist, relativ zu diesem zweiten Link eine Erhöhung der Linkkosten erfährt. Diese Änderung läuft also darauf hinaus, dass höher belastete Links „teuerer" werden, also höhere Linkkosten haben und folglich im Sinne eines Shortest Path Routings weniger stark bevorzugt werden _ Die Erhöhung der Linkkosten kann zum Beispiel dadurch vorgenommen werden, in dem man die Linkkosten mit einem Faktor multipliziert, welche ein Maß für die relative Größe des Parameters für diesen speziellen Link im Vergleich zu dem Durchschnittswert des Parameters darstellt. e) Anhand dieser neuen, nach Maßgabe des Parameters geän- derten Linkkosten werden die der ursprünglich berechneten Wege bestimmt, die nach Maßgabe der geänderten Linkkosten noch optimal sind. Ausgehend von dem erwarteten Verkehrsaufkommen wird dann für ein Routing über diese optimale Untermenge an Wegen der die Linknutzung betref- fende Parameter für die Links des Kommunikationsnetzes bestimmt . f) Die Änderung der Linkkosten und die Bestimmung des die Linknutzung betreffenden Parameters auf Grundlage der Untermenge an optimalen Wegen wird durchlaufen bzw. wie- derholt, bis ein Abbruchkriterium erfüllt ist. Dieses Abbruchkriterium besteht beispielsweise darin, dass der maximale linkbezogene Wert dieses Parameters höher ist, als beim vorangegangenen Durchlauf. Die Pfade, welche beim vorangegangenen Durchlauf zu der Untermenge an op- timalen Pfaden gehörten, können dann für- das Routing innerhalb des Netzes verwendet werden. Für ein Single Shortest Path Routing ist es sinnvoll, zusätzlich als Abbruchkriterium noch zu fordern, dass die Untermenge an optimalen Wegen keine Wegealternativen enthält . Man kann diese Eigenschaft der Untermenge an Wegen forcieren, in dem man eine eventuelle Verkehrsmatrix, welche das er—, wartete Verkehrsaufkommen beschreibt, durch kleine Zufallszahlen ändert, um mögliche Symmetrien bei den Pfaden zu brechen. g) Eine Untermenge an optimalen Wegen, welche in Schritt e) identifiziert wurde, wird dann für das Routing in dem Kommunikationsnetz verwendet. Je nach Abbruchkriterien ist es sinnvoll, z.B. die jeweils im letzten oder vorletzten Schritt bestimmte Untermenge zu verwenden.
Das erfindungsgemäße Verfahren ist aufwandsarm. Eine Berechnung von Wegen findet lediglich in Schritt b) statt. Aus die- sen Wegen werden die für eine ausgeglichene Vezrrkehrsvertei— lung optimalen Wege im Rahmen des Verfahrens ermittelt . Für ein Single Shortest Path Routing kann das Verfahren so gesehen werden, dass aus einer Menge optimaler Pfade, welche ög- liehst alle Alternativpfade umfassen, die Wege herausgesucht werden, welche zu einer optimierten Verkehrsverteilung führen, wobei Wegealternativen nicht mehr zugelassen werden. Das Verfahren führt dann gewissermaßen von einem z.B. mittels ECMP bestimmten Mehrwegerouting zu einem in Hinblick auf die Verkehrsverteilung optimierten Einwegerouting.
Das erfindungsgemäße Verfahren wird im Folgenden im Rahmen eines Ausführungsbeispiels anhand einer Figur näher erläutert.
Die Figur zeigt ein Ablaufdiagramm der bei dem Verfahren durchlaufenen Schritte. Die Linkkosten IK (L) der Links L eines Netzes werden mit dem Wert 1 initialisiert. Im nächsten Schritt wird mit Hilfe des ECMP—Verfahrens, welches im Rahmen des OSPF-Protokolls definiert ist, die Menge aller im Sinne der durch Linkkosten LK = 1 gegebenen Metrik optimalen Pfade Pi(z) berechnet. Diese Berechnung erfolgt beim OSPF—Protokoll üblicherweise in jedem Knoten. Es werden dabei für jeden Knoten die zu einem Ziel Z optimalen Pfade Pi(Z) ermittelt und dementsprechend die Links für das Weiterleiten von Datenpaketen zu diesem Ziel z estgelegt . Mittels der Verkehrsmatrix VM wird der auf diesen Pfaden Pi (Z) transportierte Verkehr V(L) für jeden Links ermittelt. (Im Rahmen des Ausführungs— beispiels ist der die Linknutzung betreffende Parameter durch den Verkehr auf den jeweiligen Link gegeben) . Die Linkkosten LK(L) werden dann nach Maßgabe der folgenden Formel geändert:
LK(L) = LK(L) x V(L) Vav
Dabei ist Vav die durchschnittliche Verkehrsbelastung auf den Links. Im nächsten Schritt wird die Untermenge der Pfade bzw. Wege Pj (Z) betrachtet, welche nach Maßgabe der geänderten Linkkosten noch minimal sind. Dass heißt, die Linkkosten LK(Pj(Z)) dieser Wege Pj (Z) sind minimal hinsichtlich der Wege von einem Knoten zu demselben Ziel Z . Die Verkehrslast V(L) der einzelnen Links wird für Routing über diese Untermenge an Wegen Pj(Z>) anhand der Verkehrsmatrix VM berechnet. Die Änderung der Linkkosten, die Bestimmung der Untermenge an minimalen Wegen j (Z) und die Berechnung der Verkehrslast der einzelnen Links V(L) wird so lange wiederholt, bis das fol- gende Abbruchkriterium erfüllt ist: Es gibt keine Wegealter— nativen mehr, d.h. von jedem Knoten gibt es zu jedem ziel Z nur noch einen im Sinne der Metrik optimalen Pfad Pj (Z) im vorletzten Schritt und das Maximum der Verkehrslast V(l) über alle Links ist im gegenwärtigen Schritt größer als das Maxi— mum beim vorangegangenen Schritt. Die Wege Pj (Z) vom vorletzten Schritt und die Linkkosten LK(L)n—1 im vorletzten Schritt werden nun für ein bezüglich der Verkehrs erteilung optimiertes Single Shortest Path Routing verwendet .

Claims

Patentansprüche
1. Verfahren zur Bestimmung von Wegen (Pj (Z) ) in einem mit Links (L) gebildeten Kommunikationsnetz für ein in Bezug auf die Netzauslastung und ein für das Kommunikationsnetz erwartetes Verkehrsaufkommen (VM) optimiertes shortest—path Routing, bei dem a) den Links (L) Startwerte für Linkkosten (LK(L)) zugewiesen werden, b) bezüglich der Linkkosten (LK (L) ) optimale Wege (Pi(Z)) für das Routing in dem Kommunikationsnetz berechnet werden, c) für das Routing des erwarteten Verkehrsaufkommens (VM) ü- ber die berechneten optimalen Wege (Pi(Z)) ein die Link— Verkehrslast betreffender Parameter (V(L)) für die Links (L) des Kommunikationsnetzes ermittelt wird, d) die Linkkosten (LK(L)) der einzelnen links (L) nach Maßgabe des für den jeweiligen Link ermittelten Parameters (V(L)) in der Weise geändert werden, dass die Linkkosten (LK(L)) ei- nes ersten Links (L) mit einem im Vergleich zu einem zweiten Link (L) höheren Parameterwert relativ zu den Linkkosten (LK(L)) des zweiten Links erhöht werden, e) für das Routing des erwarteten Verkehrsau kommens (VM) ü- ber die Untermenge an Wegen (Pj (Z)) der berechneten Wege (Pi(Z)), die bezüglich der geänderten Linkkosten (LK(L)) optimiert sind, der die Link—Verkelirslast betreffende Parameter (V(L)) für die Links (L) des Kommunikationsnetzes ermittelt wird, f) die Schritte d) und e) durchlaufen werden, bis ein Ab- bruchkriterium erfüllt ist und g) die Untermenge an Wegen (Pj(Z)), welche bei einem der letzten Durchläufe des Schrittes e) für die Ermittlung des die Link-Verkehrslast betreffenden Parameters (V(L)) verwen— det wurde, für das Routing in dem Kommunikationsnetz verwendet wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass in Schritt b) alle Wege (Pi(Z)) für das Routing in dem Kommunikationsnetz berechnet werden, die bezüglich der Startwerte für die Linkkosten (LK(L)) optimal sind.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass der Parameter (V(L)) durch die absolute Verkehrslast, die auf die Linkbandbreite bezogene relative Verkehrslast, bei der Linkbenutzung anfallende verJ ehrsabhängige Kosten, die Link— Verfügbarkeit, die Laufzeit des jeweiligen Links oder die Belastbarkeit von Endknoten des jeweiligen Links gegeben ist. . Ver ahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Startwerte für die Linkkosten (LK(L)) für alle Links (L) gleich gewählt werden.
5. Verfahren nach einem der -vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Wege (Pi(Z)) mittels des ECMP (Equal Cost Multipath) Verfahrens berechnet werden .
6. Verfahren nach einem der -vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Änderung der Linkkosten (LK (L) ) darin besteht, dass die
Linkkosten (LK(L)) eines Linkis (L) mit einem Faktor multipliziert werden, wobei der Faktor ein Maß für die Belastung des
Links (L) relativ zur Durchschnittsbelastung der Links darstellt.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass bei jeder Ermittlung des die link-Verkehrslast betreffenden Parameters (V(L)) in Schritt e) das Maximum des Parameters (V(L)) ermittelt wird und das Verfahren abgebrochen wird, falls das Maximum des die Link—Verkehrslast betreffende Parameters (V(L)) höher liegt als beim vorangegangenen Durchlauf der Schritte d) und e) .
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass das Verfahren erst dann angehalten wird, wenn zusätzlich erfüllt ist, dass beim vorangegangenen Durchlauf die Untermenge an Wegen (P;j(Z)) keine Alternativwege enthält.
9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass
- das erwartete Verkehrsaufkommen (VM) mittels einer Ver— kehrsmatrix beschrieben wird und
— bei einem Durchlauf die Verkehrsmatrix mittels in Relation zu den Einträgen in der Zufallsmatrix kleinen Zu allswerten so geändert wird, dass die Untermenge an Wegen (Pj (Z) ) keine Alternativwege enthält .
10. Verfahren nach Anspruch 7, 8 oder 9, dadurch gekennzeichnet, dass die Untermenge an Wegen (Pj (Z) ) des vorangegangenen Durchlaufs für das Routing in dem Kommunikationsnetz verwendet wird.
11. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das erwartete Verkehrsaufkommen (VM) mittels einer Verkehrs- matrix beschrieben wird.
PCT/EP2005/050082 2004-01-23 2005-01-10 Hinsichtlich der netzauslastung optimiertes shortest path routing WO2005071899A2 (de)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2005800029210A CN1910875B (zh) 2004-01-23 2005-01-10 就网络负荷而言优化的最短路径路由选择方法
US10/585,714 US7903563B2 (en) 2004-01-23 2005-01-10 Shortest-path routing optimized for network utilization

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102004003547.4 2004-01-23
DE102004003547A DE102004003547B3 (de) 2004-01-23 2004-01-23 Hinsichtlich der Netzauslastung optimiertes Shortest Path Routing

Publications (2)

Publication Number Publication Date
WO2005071899A2 true WO2005071899A2 (de) 2005-08-04
WO2005071899A3 WO2005071899A3 (de) 2005-11-24

Family

ID=34625784

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/050082 WO2005071899A2 (de) 2004-01-23 2005-01-10 Hinsichtlich der netzauslastung optimiertes shortest path routing

Country Status (4)

Country Link
US (1) US7903563B2 (de)
CN (1) CN1910875B (de)
DE (1) DE102004003547B3 (de)
WO (1) WO2005071899A2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009157986A2 (en) * 2008-06-27 2009-12-30 Silver Spring Networks, Inc. Load management in wireless mesh communications networks

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101210334B1 (ko) * 2006-09-04 2012-12-10 서강대학교산학협력단 멀티-홉 시스템에서 라우팅 테이블 관리를 위한 장치 및방법
US8094555B2 (en) * 2006-11-27 2012-01-10 Cisco Technology, Inc. Dynamic weighted-fair load-balancing
JP5104489B2 (ja) * 2008-04-03 2012-12-19 日本電気株式会社 分散イベント検出システム、分散イベント検出方法、及び分散イベント検出用プログラム
WO2010019082A1 (en) * 2008-08-15 2010-02-18 Telefonaktiebolaget L M Ericsson (Publ) Relay node selection for network coding
CA2857285A1 (en) * 2008-11-19 2010-05-27 Nippon Telegraph And Telephone Corporation Path calculating method, program and calculating apparatus
FR2941111A1 (fr) * 2009-01-12 2010-07-16 Alcatel Lucent Procede de routage d'une communication dans un reseau de communication et systeme de gestion de routage associe
KR101303718B1 (ko) * 2009-02-27 2013-09-04 브로드콤 코포레이션 가상 머신 네트워킹을 위한 방법 및 시스템
US8488490B2 (en) * 2009-10-14 2013-07-16 At&T Intellectual Property I, L.P. Methods and apparatus to determine a capacity for a network layer topology
US9118593B2 (en) 2010-10-07 2015-08-25 Enghouse Networks Limited System and method for best value routing
WO2014101176A1 (en) 2012-12-31 2014-07-03 Teradata Us, Inc. Single source shortest path resolution
US9553797B2 (en) 2014-03-12 2017-01-24 International Business Machines Corporation Message path selection within a network
US9736067B2 (en) * 2014-05-12 2017-08-15 Google Inc. Prefix-aware weighted cost multi-path group reduction
US10812371B2 (en) 2018-10-12 2020-10-20 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path in a network
US11563670B2 (en) 2018-10-12 2023-01-24 At&T Intellectual Property I, L.P. Methods, devices and systems for determining a target path

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0753979A1 (de) * 1995-07-13 1997-01-15 International Business Machines Corporation Methode und System für Wegesuche in einem schnellen Paketvermittlungsnetzwerk
WO2002046947A1 (en) * 2000-12-04 2002-06-13 Rensselaer Polytechnic Institute System for proactive management of network routing
US20030227924A1 (en) * 2002-06-10 2003-12-11 Kodialam Muralidharan S. Capacity allocation for networks having path length routing constraints

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020141346A1 (en) * 2000-08-31 2002-10-03 The Regents Of The University Of California Method for approximating minimum delay routing
DE60116318T2 (de) * 2001-10-08 2006-08-31 Alcatel Verfahren zur Lastverteilung zwischen mehreren gemeinsamen Betriebsmitteln in einem Kommunikationsnetzwerk und Netzwerk zur Anwendung des Verfahrens
CN1192564C (zh) * 2002-06-06 2005-03-09 华为技术有限公司 开放最短路径优先协议第五类链路状态通告分组刷新的方法
US7395351B1 (en) * 2003-01-28 2008-07-01 Sprint Spectrum L.P. Method for assigning link weights in a communications network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0753979A1 (de) * 1995-07-13 1997-01-15 International Business Machines Corporation Methode und System für Wegesuche in einem schnellen Paketvermittlungsnetzwerk
WO2002046947A1 (en) * 2000-12-04 2002-06-13 Rensselaer Polytechnic Institute System for proactive management of network routing
US20030227924A1 (en) * 2002-06-10 2003-12-11 Kodialam Muralidharan S. Capacity allocation for networks having path length routing constraints

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CURTIS VILLAMIZAR UUNET: "OSPF Optimized Multipath (OSPF-OMP)" IETF STANDARD-WORKING-DRAFT, INTERNET ENGINEERING TASK FORCE, IETF, CH, Bd. ospf, Nr. 2, 24. Februar 1999 (1999-02-24), XP015024724 ISSN: 0000-0004 *
HARMATOS J ED - INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS: "A HEURISTIC ALGORITHM FOR SOLVING THE STATIC WEIGHT OPTIMISATION PROBLEM IN OSPFNETWORKS" GLOBECOM'01. 2001 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. SAN ANTONIO, TX, NOV. 25 - 29, 2001, IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, NEW YORK, NY : IEEE, US, Bd. VOL. 3 OF 6, 25. November 2001 (2001-11-25), Seiten 1605-1609, XP001054849 ISBN: 0-7803-7206-9 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8233905B2 (en) 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
US8515433B2 (en) 2007-06-15 2013-08-20 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
WO2009157986A2 (en) * 2008-06-27 2009-12-30 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
WO2009157986A3 (en) * 2008-06-27 2010-02-18 Silver Spring Networks, Inc. Load management in wireless mesh communications networks

Also Published As

Publication number Publication date
WO2005071899A3 (de) 2005-11-24
US20090185491A1 (en) 2009-07-23
CN1910875A (zh) 2007-02-07
DE102004003547B3 (de) 2005-06-30
US7903563B2 (en) 2011-03-08
CN1910875B (zh) 2010-09-29

Similar Documents

Publication Publication Date Title
WO2005071899A2 (de) Hinsichtlich der netzauslastung optimiertes shortest path routing
EP1706966A1 (de) Optimierung der verkehrsverteilung bei mehrwegerouting
DE69533535T2 (de) Verfahren zur effizienten aggregation von verbindungsmetriken
EP1588531B1 (de) Verfahren zur anpassung der link-gewichte im hinblick auf eine optimierte verkehrsverteilung
DE602005002877T2 (de) Vorrichtung zu einer Multikriterien Lastverteilung für ein Peripheriegerät in einem etikettenvermittelten Netz
DE4430993C1 (de) Verfahren zur adaptiven Wegesuche in einem Kommunikationsnetz
EP1897293A1 (de) Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen
EP1623541B1 (de) Verfharen und netzknoten fuer eine selbst-regulierende, autonome und dezentrale verkehrsverteilung in einem mehrwege-netz
WO2006128893A1 (de) Verfahren zur bereitstellung von ersatzwegen als schnelle reaktion auf den ausfall eines links zwischen zwei routing-domänen
EP1629642B1 (de) Verfahren für eine Verkehrsverteilung mittels Hash-Codes entsprechend einer Soll-Verkehrsverteilung in einem paketorientierten Netz mit Mehrwege-Routing
EP1532780B1 (de) Effizientes intra-domain routing in paketnetzen
WO2005013564A1 (de) Verfahren für ein inter-domain mehrwege-routing
EP2775677B1 (de) Verfahren zur Übertragung von Datenpaketen in einem Datennetz aus einer Vielzahl von Netzknoten
DE102004001008B3 (de) Verfahren zur Bestimmung von Grenzwerten für eine Verkehrskontrolle in Kommunikationsnetzen mit Zugangskontrolle
WO2006133669A1 (de) Verfahren und unabhängiges kommunikationsteilnetz zum ermitteln labelvermittelter routen in einem solchen kommunikationsteilnetz
DE10324370B4 (de) Netzknoten eines paketvermittelnden Kommunikationsnetzes und Verfahren zur Verkehrsverteilung von Datenverkehr in einem paketvermittelnden Kommunikationsnetz
DE102004047024B4 (de) Verfahren zur Optimierung der Verkehrsverteilung in einem Kommunikationsnetz mit Mehrwege-Routing
EP1530852B1 (de) Verteilungsfächer für eine effiziente, ausfallsichere verkehrsverteilung in einem paketnetz
WO2007031392A1 (de) Verfahren zur reservierung von bandbreite
DE10340809A1 (de) Optimierung der Routenbestimmung in einem Netz mit Mehrwege-Routing
DE102005046397B4 (de) Verfahren zum raschen Auffinden günstiger Link-Kostenmetriken nach Netzwerkfehler
DE10245561B3 (de) Verfahren und Kommunikationsanordnung zum Aufbau von Verbindungen in einem vermaschten Netzwerk
DE102005035724A1 (de) Verfahren zum Entwurf eines lastbehafteten Netzes, insbesondere eines Stromnetzes
WO2004066568A1 (de) Verfahren zur umleitung von datenpaketen bei lokal erkannten linksausfällen durch mehrfachwegefindung
WO2004112322A1 (de) Verfahren zur nutzung von parallelen links in paketorientierten netzen mit mehrwegerouting

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 200580002921.0

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 10585714

Country of ref document: US

122 Ep: pct application non-entry in european phase