WO2002087130A3 - Adaptive distributed method for calculating system-optimal routes in packet-switching communications networks - Google Patents

Adaptive distributed method for calculating system-optimal routes in packet-switching communications networks Download PDF

Info

Publication number
WO2002087130A3
WO2002087130A3 PCT/EP2002/004141 EP0204141W WO02087130A3 WO 2002087130 A3 WO2002087130 A3 WO 2002087130A3 EP 0204141 W EP0204141 W EP 0204141W WO 02087130 A3 WO02087130 A3 WO 02087130A3
Authority
WO
WIPO (PCT)
Prior art keywords
packet
network
adaptive
communications networks
switching communications
Prior art date
Application number
PCT/EP2002/004141
Other languages
German (de)
French (fr)
Other versions
WO2002087130A2 (en
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/en
Publication of WO2002087130A3 publication Critical patent/WO2002087130A3/en

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

Abstract

The invention relates to an adaptive and distributed method for conducting a system-optimal route selection in packet-switching communications networks, which can be interpreted as a cooperation of two recurrent neuronal networks. The problem of conducting a system-optimal route selection involves the directing of data packets with a known source-destination relationship under the allocation of specified routes through the network to their destination routers as to minimize a system-wide cost function or objective function whereby adhering to certain predetermined general requirements (max. storage space of the router computer, service rates, etc.). The method is adaptive since it can continuously adapt the routes to the current load pattern of the network, and is distributed since each router computer of the network executes only local operations and, as a result, is required to communicate only with its closest directly connected neighbors.
PCT/EP2002/004141 2001-04-25 2002-04-15 Adaptive distributed method for calculating system-optimal routes in packet-switching communications networks WO2002087130A2 (en)

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 WO2002087130A2 (en) 2002-10-31
WO2002087130A3 true WO2002087130A3 (en) 2003-02-20

Family

ID=8177230

Family Applications (1)

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

Country Status (3)

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

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007054331A1 (en) 2007-11-14 2009-05-28 Siemens Ag Method for dynamic determination and control of routes for transport of luggage units in luggage transport network, involves guiding luggage units at multiple feeding points of luggage transport network

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 (en) * 1998-12-17 2000-07-06 Siemens Ag Road traffic information detection method

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 (en) * 1998-12-17 2000-07-06 Siemens Ag Road traffic information detection method

Also Published As

Publication number Publication date
WO2002087130A2 (en) 2002-10-31
DE10262074B4 (en) 2006-03-02
DE10262074A1 (en) 2005-05-04
AU2002308141A1 (en) 2002-11-05

Similar Documents

Publication Publication Date Title
US7111074B2 (en) Control method for data path load-balancing on a data packet network
US6944675B2 (en) QoS-based shortest path routing for hierarchical communication network
US7636309B2 (en) Multi-path routing using intra-flow splitting
CN102640463B (en) Dynamic route branching system and dynamic route branching method
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
EP1246415A3 (en) Method and apparatus for communications traffic engineering
US20090116488A1 (en) Method for distributing traffic by means of hash codes according to a nominal traffic distribution scheme in a packet-oriented network employing multi-path routing
EP1271844A3 (en) Route determining method in a multi protocol label switching network
WO2002023812A3 (en) System and method for managing and provisioning virtual routers
US20130315257A1 (en) Energy efficient routing and switching
TW200735580A (en) Multiple node applications cooperatively managing a plurality of packet switched network pathways
EP1278342A3 (en) Method and system for controlling communication network and router used in the network
WO2006137764A1 (en) Method and arrangement for route cost determination and selection with link cost interaction.
WO2003069924A8 (en) Distributed message transmission system and method
EP0903895A3 (en) Multiple path routing
CA2415184C (en) Node, packet communication network, packet communication method, and program
EP1786151A3 (en) Network nodes cooperatively routing traffic flow amongst wired and wireless networks
CA2212278A1 (en) Route finding in communications networks
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
WO2002032055A3 (en) Progressive and distributed regulation of selected network traffic destined for a network node
CN100574269C (en) Be used for coming the heavy method of matched chain right of way in view of optimized traffic assignments
US7020147B1 (en) Network traffic director system having modules that implement merit or penalty functions involving stochastic changes in network topology
WO2005089055A3 (en) Communicating processing capabilites along a communications path
Yehia et al. Analysis of IGP routing protocols for real time applications: a comparative study

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