WO2002087130A2 - Procede adaptatif et reparti pour le calcul de chemins optimaux pour le systeme dans des reseaux de communication a commutation de paquets - Google Patents

Procede adaptatif et reparti pour le calcul de chemins optimaux pour le systeme dans des reseaux de communication a commutation de paquets Download PDF

Info

Publication number
WO2002087130A2
WO2002087130A2 PCT/EP2002/004141 EP0204141W WO02087130A2 WO 2002087130 A2 WO2002087130 A2 WO 2002087130A2 EP 0204141 W EP0204141 W EP 0204141W WO 02087130 A2 WO02087130 A2 WO 02087130A2
Authority
WO
WIPO (PCT)
Prior art keywords
network
router
weights
routing
data
Prior art date
Application number
PCT/EP2002/004141
Other languages
German (de)
English (en)
Other versions
WO2002087130A3 (fr
Inventor
Paul Mathias
Original Assignee
Paul Mathias
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 Paul Mathias filed Critical Paul Mathias
Priority to AU2002308141A priority Critical patent/AU2002308141A1/en
Publication of WO2002087130A2 publication Critical patent/WO2002087130A2/fr
Publication of WO2002087130A3 publication Critical patent/WO2002087130A3/fr

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/02—Topology update or discovery
    • H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence

Definitions

  • connectionless intermediary layers ie data program subnetworks such as TCP / IP
  • connection-oriented services subnetworks with virtual connections such as ATM
  • Additional criteria such as fairness and optimality can be introduced via suitably defined target functions.
  • the error propagation network implements a modified version of the learning method recurrent back propagation via a gradient descent along a specified target function.
  • the development of the required formulas is shown here in a shortened manner - without intermediate steps - since the complete explanations would go beyond the scope of this description of the invention. In principle, however, the explanations follow the well-known derivation of the recurrent back-propagation lem method, as it is e.g. is explained in [4].
  • the main difference is that the identification network is a so-called ⁇ -11 network.
  • Identification network Develop the system state over t lde ⁇ l discrete time steps of length ⁇ . according to the dynamic equations (0.2),

Landscapes

  • Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Procédé adaptatif et réparti pour la sélection de chemins optimaux pour le système dans des réseaux de communication à commutation de paquets, qui peut être interprété en tant que coopération entre deux réseaux neuronaux récurrents. Le problème du choix du chemin, optimal pour le système, consiste à diriger les paquets de données à relation connue source-cible à travers le réseau vers leurs routeurs cibles, des chemins déterminés ayant été attribués à ces paquets, de manière telle qu'une fonction de coût ou une fonction cible à l'échelle du système est réduite à un minimum et que certaines conditions cadres prédéterminées (place de mémoire maximale des ordinateurs routeurs, tarifs de services, etc.) sont respectées. Ledit procédé est adaptatif étant donné qu'il peut adapter en continu les chemins aux modèles en cours de sollicitation du réseau et il est réparti étant donné que chaque ordinateur routeur du réseau n'exécute que des opérations locales et ne peut donc ainsi communiquer qu'avec son voisin proche, auquel il est directement relié.
PCT/EP2002/004141 2001-04-25 2002-04-15 Procede adaptatif et reparti pour le calcul de chemins optimaux pour le systeme dans des reseaux de communication a commutation de paquets WO2002087130A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002308141A AU2002308141A1 (en) 2001-04-25 2002-04-15 Adaptive distributed method for calculating system-optimal routes in packet-switching communications networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01110000 2001-04-25
EP01110000.5 2001-04-25

Publications (2)

Publication Number Publication Date
WO2002087130A2 true WO2002087130A2 (fr) 2002-10-31
WO2002087130A3 WO2002087130A3 (fr) 2003-02-20

Family

ID=8177230

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2002/004141 WO2002087130A2 (fr) 2001-04-25 2002-04-15 Procede adaptatif et reparti pour le calcul de chemins optimaux pour le systeme dans des reseaux de communication a commutation de paquets

Country Status (3)

Country Link
AU (1) AU2002308141A1 (fr)
DE (1) DE10262074B4 (fr)
WO (1) WO2002087130A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007054331A1 (de) 2007-11-14 2009-05-28 Siemens Ag Verfahren und Vorrichtung zur dynamischen Bestimmung und Steuerung von Routen zur Beförderung von Gepäckeinheiten in einem Gepäckbeförderungsnetz

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481604A (en) * 1993-03-17 1996-01-02 U.S. Philips Corporation Telecommunication network and searching arrangement for finding the path of least cost
US6078946A (en) * 1996-09-10 2000-06-20 First World Communications, Inc. System and method for management of connection oriented networks
DE19858477A1 (de) * 1998-12-17 2000-07-06 Siemens Ag Verfahren zum Ermitteln von Verkehrsinformationen

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481604A (en) * 1993-03-17 1996-01-02 U.S. Philips Corporation Telecommunication network and searching arrangement for finding the path of least cost
US6078946A (en) * 1996-09-10 2000-06-20 First World Communications, Inc. System and method for management of connection oriented networks
DE19858477A1 (de) * 1998-12-17 2000-07-06 Siemens Ag Verfahren zum Ermitteln von Verkehrsinformationen

Also Published As

Publication number Publication date
AU2002308141A1 (en) 2002-11-05
DE10262074B4 (de) 2006-03-02
WO2002087130A3 (fr) 2003-02-20
DE10262074A1 (de) 2005-05-04

Similar Documents

Publication Publication Date Title
EP0872090B1 (fr) Procede pour etablir des informations d'acheminement
DE602005002158T2 (de) Lastausgleichtechnik für Verkehrstechnik zwischen Domänen
DE60026238T2 (de) Auf vorspezifizierter Dienstgüte basierender Verbindungsaufbau durch ein Kommunikationsnetz
DE69533535T2 (de) Verfahren zur effizienten aggregation von verbindungsmetriken
DE60016977T2 (de) Verfahren und system zur datenübertragung über einen optimierten datenpfad in einem netzwerk
DE602005005471T2 (de) Peer-to-peer-netze
DE60318428T2 (de) Verfolgen von verkehr in einem mobil-ad-hoc-netzwerk
DE60312355T2 (de) Dynamisches peer tunneling mit leistungsoptimierung
DE69634928T2 (de) Netzwerkverwaltungssystem mit verbesserter Knotenerkennung und -überwachung
DE4430993C1 (de) Verfahren zur adaptiven Wegesuche in einem Kommunikationsnetz
DE60319931T2 (de) Steuersystem für Leitweglenkung, Steuervorrichtung für Leitweglenkung, Übertragungsvorrichtung und Steuerverfahren für Leitweglenkung
DE69927457T2 (de) Verfahren und Vorrichtung zur Cache-Speicherung von Informationen im Netzwerk
DE60130844T2 (de) Autonomes OSPF-System mit einem in zwei Teilbereiche getrennten Hauptnetz
EP1588531B1 (fr) Procede d'adaptation des ponderations de liaisons dans l'optique d'une repartition optimisee du trafic
WO2012101054A1 (fr) Procédé d'augmentation de la qualité de la transmission de données dans un réseau de communication à base de paquets
DE60204581T2 (de) Verfahren zur Optimierung der Verteilung eines Dienstes von einer Quelle zu mehreren Dienstempfängern in einem Netzwerk
DE69534171T2 (de) Verfahren und Vorrichtung für verbesserten Durchfluss in einem Vielfachknoten-Kommunikationssystem mit einem gemeinsamen Betriebsmittel
WO2002087130A2 (fr) Procede adaptatif et reparti pour le calcul de chemins optimaux pour le systeme dans des reseaux de communication a commutation de paquets
DE602004005059T2 (de) Computernetzwerk zum identifizieren mehrerer knoten, mit demselben etikett übereinstimmen
EP1253751A2 (fr) Procédure distribuée adaptive de calculs itinéraires, système optimal dans les réseaux de transmission
WO2006003141A1 (fr) Calcul efficace de tables de routage pour un routage sur la base d'adresses cibles
EP1117083A2 (fr) Procédé pour la transmission décentralisée et la distribution de données utiles entre les utilisateurs d'un réseau de télécommunications
DE102021108581A1 (de) Nicht isolierte topologien in computernetzwerkumgebungen
DE102005028008A1 (de) Verfahren und unabhängiges Kommunikationsteilnetz zum Ermitteln labelvermittelter Routen in einem solchen Kommunikationsteilnetz
EP1470676B1 (fr) Procédé de determination de la charge de trafic dans un réseau de communication au moyen de marquage des paquets de données

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 BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 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
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE 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 NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A3

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

WWE Wipo information: entry into national phase

Ref document number: 2002764060

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2002764060

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP