CN1910875B - 就网络负荷而言优化的最短路径路由选择方法 - Google Patents
就网络负荷而言优化的最短路径路由选择方法 Download PDFInfo
- Publication number
- CN1910875B CN1910875B CN2005800029210A CN200580002921A CN1910875B CN 1910875 B CN1910875 B CN 1910875B CN 2005800029210 A CN2005800029210 A CN 2005800029210A CN 200580002921 A CN200580002921 A CN 200580002921A CN 1910875 B CN1910875 B CN 1910875B
- Authority
- CN
- China
- Prior art keywords
- link
- path
- cost
- communication
- communication network
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 238000010187 selection method Methods 0.000 title description 3
- 238000000034 method Methods 0.000 claims abstract description 29
- 238000004891 communication Methods 0.000 claims description 58
- 239000011159 matrix material Substances 0.000 claims description 9
- 238000005457 optimization Methods 0.000 claims description 7
- 230000002045 lasting effect Effects 0.000 claims description 3
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 claims 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
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
Abstract
Description
Claims (9)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004003547A DE102004003547B3 (de) | 2004-01-23 | 2004-01-23 | Hinsichtlich der Netzauslastung optimiertes Shortest Path Routing |
DE102004003547.4 | 2004-01-23 | ||
PCT/EP2005/050082 WO2005071899A2 (de) | 2004-01-23 | 2005-01-10 | Hinsichtlich der netzauslastung optimiertes shortest path routing |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1910875A CN1910875A (zh) | 2007-02-07 |
CN1910875B true CN1910875B (zh) | 2010-09-29 |
Family
ID=34625784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800029210A Expired - Fee Related CN1910875B (zh) | 2004-01-23 | 2005-01-10 | 就网络负荷而言优化的最短路径路由选择方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7903563B2 (zh) |
CN (1) | CN1910875B (zh) |
DE (1) | DE102004003547B3 (zh) |
WO (1) | WO2005071899A2 (zh) |
Families Citing this family (15)
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 |
US8233905B2 (en) * | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
JP5104489B2 (ja) * | 2008-04-03 | 2012-12-19 | 日本電気株式会社 | 分散イベント検出システム、分散イベント検出方法、及び分散イベント検出用プログラム |
US8842599B2 (en) * | 2008-08-15 | 2014-09-23 | Unwired Planet, Llc | Relay node selection for network coding |
JP5140161B2 (ja) * | 2008-11-19 | 2013-02-06 | 日本電信電話株式会社 | 計算装置、経路計算方法、およびプログラム |
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 |
EP2401683A4 (en) | 2009-02-27 | 2015-07-29 | Broadcom Corp | METHOD AND SYSTEM FOR NETWORKING VIRTUAL MACHINES |
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 |
US9553793B2 (en) | 2012-12-31 | 2017-01-24 | 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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0753979A1 (en) * | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
CN1466338A (zh) * | 2002-06-06 | 2004-01-07 | ��Ϊ��������˾ | 开放最短路径优先协议第五类链路状态通告分组刷新的方法 |
Family Cites Families (5)
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 |
AU2002220005A1 (en) * | 2000-12-04 | 2002-06-18 | Rensselaer Polytechnic Institute | System for proactive management of network 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 |
US7633867B2 (en) * | 2002-06-10 | 2009-12-15 | Alcatel-Lucent Usa Inc. | Capacity allocation for networks having path length routing constraints |
US7395351B1 (en) * | 2003-01-28 | 2008-07-01 | Sprint Spectrum L.P. | Method for assigning link weights in a communications network |
-
2004
- 2004-01-23 DE DE102004003547A patent/DE102004003547B3/de not_active Expired - Fee Related
-
2005
- 2005-01-10 US US10/585,714 patent/US7903563B2/en not_active Expired - Fee Related
- 2005-01-10 CN CN2005800029210A patent/CN1910875B/zh not_active Expired - Fee Related
- 2005-01-10 WO PCT/EP2005/050082 patent/WO2005071899A2/de active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0753979A1 (en) * | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
CN1466338A (zh) * | 2002-06-06 | 2004-01-07 | ��Ϊ��������˾ | 开放最短路径优先协议第五类链路状态通告分组刷新的方法 |
Non-Patent Citations (3)
Title |
---|
CN 1466338 A,全文. |
Harmatos J.A heuristic algorithm for solving the static weightoptimisationproblem in OSPF networks.Global Telecommunications Conference |
Harmatos, J.A heuristic algorithm for solving the static weightoptimisationproblem in OSPF networks.Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE第3卷.2001,第3卷1605-1609 页. * |
Also Published As
Publication number | Publication date |
---|---|
CN1910875A (zh) | 2007-02-07 |
WO2005071899A3 (de) | 2005-11-24 |
US7903563B2 (en) | 2011-03-08 |
DE102004003547B3 (de) | 2005-06-30 |
US20090185491A1 (en) | 2009-07-23 |
WO2005071899A2 (de) | 2005-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1910875B (zh) | 就网络负荷而言优化的最短路径路由选择方法 | |
CN1756233B (zh) | 电信网络中的路由选择方法和装置 | |
CN101647238B (zh) | 用于多无线收发装置多信道多跳无线网络的无线收发装置和带宽感知路由度量 | |
CN102972009A (zh) | 用于实施联合服务器选择和路径选择的系统与方法 | |
EP1847080B1 (en) | Method and apparatus for distributed admission control | |
US20120030150A1 (en) | Hybrid Learning Component for Link State Routing Protocols | |
CN112448886B (zh) | 最短路径计算方法、路由获取装置及服务器 | |
US7280482B2 (en) | Dynamic load distribution using local state information | |
CN104185242B (zh) | 一种降低干扰的无线Mesh网络信道分配与路由联合优化系统与方法 | |
EP3186928B1 (en) | Bandwidth-weighted equal cost multi-path routing | |
EP1894359A1 (en) | Method and arrangement for route cost determination and selection with link cost interaction. | |
CN104335540A (zh) | 用于选择通信链路的方法 | |
EP3430776B1 (en) | System and method for communication network service connectivity | |
US10542081B2 (en) | Apparatus, design method, and recording medium | |
CN104994021A (zh) | 确定最优路径的方法及装置 | |
CN104869076A (zh) | 一种调整负载均衡的方法及装置 | |
CN105075184A (zh) | 用于表示负荷变化对多链路上业务中断的影响的方法和系统 | |
CN113691464A (zh) | 一种基于同步资源权衡优化的星地协同网络资源分配方法 | |
CN1992726B (zh) | 用于向业务量工程数据添加定时数据的传输网络节点 | |
US10412000B2 (en) | Wireless mesh communications networks | |
CN114448838B (zh) | 系统可靠度评估方法 | |
EP1535432B1 (en) | A method for load balancing using short path routing | |
WO2021199708A1 (en) | Method for providing multi-site orchestration in public network for factory automation, orchestrator, and communication system | |
JP2002300185A (ja) | メトリック値最適化装置 | |
JP2020005059A (ja) | レイヤ3通信装置、方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: NOKIA SIEMENS COMMUNICATION CO., LTD. Free format text: FORMER OWNER: SIEMENS AG Effective date: 20080418 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20080418 Address after: Munich, Germany Applicant after: Nokia Siemens Networks GmbH Address before: Munich, Germany Applicant before: Siemens AG |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: NOKIA COMMUNICATION GMBH + CO. KG Free format text: FORMER NAME: NOKIA SIEMENS NETWORKS GMBH |
|
CP01 | Change in the name or title of a patent holder |
Address after: Munich, Germany Patentee after: NOKIA SIEMENS NETWORKS GMBH & CO. KG Address before: Munich, Germany Patentee before: Nokia Siemens Networks GmbH |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100929 Termination date: 20210110 |