WO2004104876A8 - Procede de calcul du plus court chemin et procede de routage et/ou de commutation - Google Patents

Procede de calcul du plus court chemin et procede de routage et/ou de commutation

Info

Publication number
WO2004104876A8
WO2004104876A8 PCT/FR2004/001237 FR2004001237W WO2004104876A8 WO 2004104876 A8 WO2004104876 A8 WO 2004104876A8 FR 2004001237 W FR2004001237 W FR 2004001237W WO 2004104876 A8 WO2004104876 A8 WO 2004104876A8
Authority
WO
WIPO (PCT)
Prior art keywords
routing
shortest path
path calculation
calculation method
switching
Prior art date
Application number
PCT/FR2004/001237
Other languages
English (en)
Other versions
WO2004104876A2 (fr
Inventor
Michel Koskas
Original Assignee
Kode
Michel Koskas
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 Kode, Michel Koskas filed Critical Kode
Priority to CA2525885A priority Critical patent/CA2525885C/fr
Publication of WO2004104876A2 publication Critical patent/WO2004104876A2/fr
Publication of WO2004104876A8 publication Critical patent/WO2004104876A8/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043Optimisation of two dimensional placement, e.g. cutting of clothes or wood
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Signal Processing (AREA)
  • Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Devices For Executing Special Programs (AREA)
  • Complex Calculations (AREA)
PCT/FR2004/001237 2003-05-19 2004-05-19 Procede de calcul du plus court chemin et procede de routage et/ou de commutation WO2004104876A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2525885A CA2525885C (fr) 2003-05-19 2004-05-19 Procede de calcul du plus court chemin et procede de routage et/ou de commutation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR03/05973 2003-05-19
FR0305973A FR2855287A1 (fr) 2003-05-19 2003-05-19 Procede de calcul du plus court chemin dans un graphe

Publications (2)

Publication Number Publication Date
WO2004104876A2 WO2004104876A2 (fr) 2004-12-02
WO2004104876A8 true WO2004104876A8 (fr) 2005-08-25

Family

ID=33396564

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2004/001237 WO2004104876A2 (fr) 2003-05-19 2004-05-19 Procede de calcul du plus court chemin et procede de routage et/ou de commutation

Country Status (4)

Country Link
US (1) US7406047B2 (fr)
CA (1) CA2525885C (fr)
FR (1) FR2855287A1 (fr)
WO (1) WO2004104876A2 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060047421A1 (en) * 2004-08-25 2006-03-02 Microsoft Corporation Computing point-to-point shortest paths from external memory
US20070156330A1 (en) * 2005-12-29 2007-07-05 Microsoft Corporation Point-to-point shortest path algorithm
CN101141384B (zh) * 2006-09-08 2010-06-09 华为技术有限公司 最短路径桥中对称树的生成方法
CN102158388B (zh) * 2010-02-12 2014-12-24 国际商业机器公司 极值路由确定引擎和方法
US8494771B2 (en) 2011-09-07 2013-07-23 Microsoft Corporation Journey planning in public transportation networks
US8861506B2 (en) 2011-12-27 2014-10-14 Apple Inc. Shortest path determination for large graphs
CN103079250A (zh) * 2012-12-16 2013-05-01 北京泛联至诚科技有限公司 一种基于车流密度的物联网单播数据传输方法
CN103473606B (zh) * 2013-08-27 2016-05-18 浙江工业大学 基于gis的最大最短路径长度的公交网络整体换乘性能优化方法
FR3059459B1 (fr) * 2016-11-25 2019-03-15 Electricite De France Optimisation de maintenance de centrale nucleaire
CN116720638B (zh) * 2023-04-13 2024-03-26 广东工业大学 一种基于改进进化算法的逆最短路权重调整方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11184837A (ja) 1997-12-11 1999-07-09 Internatl Business Mach Corp <Ibm> 最短経路探索システム
US6477515B1 (en) * 1999-08-11 2002-11-05 The United States Of America As Represented By The Secretary Of The Navy Efficient computation of least cost paths with hard constraints
US6665852B2 (en) * 2000-12-01 2003-12-16 Sun Microsystems, Inc. Piecewise linear cost propagation for path searching
US7139992B2 (en) 2000-12-01 2006-11-21 Sun Microsystems, Inc. Short path search using tiles and piecewise linear cost propagation

Also Published As

Publication number Publication date
CA2525885C (fr) 2016-02-16
CA2525885A1 (fr) 2004-12-02
US7406047B2 (en) 2008-07-29
WO2004104876A2 (fr) 2004-12-02
US20040236811A1 (en) 2004-11-25
FR2855287A1 (fr) 2004-11-26

Similar Documents

Publication Publication Date Title
AU2003202073A1 (en) Routing framework
AU2003217731A1 (en) Port routing functionality
GB2408415B (en) Networks
GB0230330D0 (en) Communications routing
AU2003227875A1 (en) Packet switching
AU2003300900A1 (en) Topology aware route control
AU2003240207A1 (en) Dynamic routing on networks
AU2003293057A1 (en) Network architecture, addressing and routing
AUPR580301A0 (en) Adaptive packet routing
AU2002361736A1 (en) Network paths
AU2003297116A1 (en) Stateless message routing
AU2003255352A1 (en) Inter-domain handover
EP1615392A4 (fr) Procede de gestion de routage, routeur et terminal
AU2002311554A1 (en) Routing method and network element
AU2002244889A1 (en) Data routing
AU2002254249A1 (en) Polar ethylene-based polymer, cycloolefin polymer blends
WO2004104876A8 (fr) Procede de calcul du plus court chemin et procede de routage et/ou de commutation
AU2003274525A1 (en) Adaptive call routing system
AU2003901876A0 (en) Viral vector
AU2003226054A1 (en) Equalizer mode switch
AU2003260859A1 (en) Micro-electromechanical switching device.
AU2003246916A1 (en) Packet routing
AU2002338729A1 (en) Router
AU2003252752A1 (en) Micro-relay
ZA200606097B (en) Networks

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 IT 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
D17 Declaration under article 17(2)a
WWE Wipo information: entry into national phase

Ref document number: 2525885

Country of ref document: CA

122 Ep: pct application non-entry in european phase