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 commutationInfo
- 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
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/48—Routing tree calculation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- 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
-
- 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
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)
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)
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)
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 |
-
2003
- 2003-05-19 FR FR0305973A patent/FR2855287A1/fr active Pending
-
2004
- 2004-05-19 CA CA2525885A patent/CA2525885C/fr not_active Expired - Fee Related
- 2004-05-19 WO PCT/FR2004/001237 patent/WO2004104876A2/fr active Application Filing
- 2004-05-19 US US10/849,754 patent/US7406047B2/en not_active Expired - Fee Related
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 |