JP2013510459A - 分離的なパス計算アルゴリズム - Google Patents
分離的なパス計算アルゴリズム Download PDFInfo
- Publication number
- JP2013510459A JP2013510459A JP2012535992A JP2012535992A JP2013510459A JP 2013510459 A JP2013510459 A JP 2013510459A JP 2012535992 A JP2012535992 A JP 2012535992A JP 2012535992 A JP2012535992 A JP 2012535992A JP 2013510459 A JP2013510459 A JP 2013510459A
- Authority
- JP
- Japan
- Prior art keywords
- lsp
- backup
- link
- primary
- traffic engineering
- 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.)
- Pending
Links
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/42—Centralised routing
-
- 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/02—Topology update or discovery
-
- 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/03—Topology update or discovery by updating link state protocols
-
- 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
- H04L45/128—Shortest path evaluation for finding disjoint paths
- H04L45/1283—Shortest path evaluation for finding disjoint paths with disjoint links
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【選択図】図1
Description
Claims (18)
- マルチプロトコルラベルスイッチング(MPLS)を実装するネットワークエレメント上で実行される、プライマリLSPから最も分離した最適で決定論的なバックアップラベルスイッチパス(LSP)を自動的に生成して、プライマリLSPに信頼できるバックアップを提供する方法であって、
前記ネットワークエレメントにより、シグナリングプロトコルを通じて、LSPの生成についての要求を受信するステップと、
前記LSPの前記生成についての前記要求が前記バックアップLSPを対象とすることを判定するステップと、
前記要求が前記バックアップLSPを対象とするという判定に応じて、トラフィックエンジニアリングデータベース内で、前記プライマリLSPの各リンクの位置を特定するステップと、
前記バックアップLSP内での前記プライマリLSPの各リンクの使用を抑制するために、実際のリンクコスト以外のリンクコストを有するように、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクを修正するステップと、
前記トラフィックエンジニアリングデータベース上でCSPF(Constrained Shortest Path First)アルゴリズムを実行して、前記バックアップLSPを取得するステップと、前記バックアップLSPは、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクの修正されたコストに起因して、前記プライマリLSPからの最大の分離度を有することと、
前記シグナリングプロトコルを通じて、前記バックアップLSPを返却することと、
を含む方法。 - 前記バックアップLSPが決定された後に、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクについて、元のコストを有するようにコスト値を復元するステップ、
をさらに含む、請求項1の方法。 - 前記プライマリLSP内の障害の検出に応じて、前記バックアップLSPに切り替えるステップ、
をさらに含む、請求項1の方法。 - 前記要求は、パス通信クライアントから受信される、請求項1の方法。
- 前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクの位置を特定する前記ステップは、MPLSラベルを用いる、請求項1の方法。
- 前記バックアップLSPは、前記プライマリLSPの少なくとも1つのリンクを含む、請求項1の方法。
- プライマリLSPに信頼できるバックアップを提供するために、プライマリLSPから最も分離した最適で決定論的なバックアップラベルスイッチパス(LSP)を自動的に生成するようにマルチプロトコルラベルスイッチング(MPLS)を実装するためのシステムであって、
LSPの生成についての要求を受信するように適合され、及び、パス計算エレメントを呼び出して前記LSPを取得し、前記LSPを要求側へ返却するように適合されるラベルスイッチルータと、
前記ラベルスイッチルータに連結される前記パス計算エレメント(PCE)と、
前記PCEは、前記LSPの前記生成についての前記要求がバックアップLSPを対象とするかを判定するように適合されることと、
前記PCEは、トラフィックエンジニアリングデータベース内で、前記プライマリLSPの各リンクの位置を特定するように適合されることと、
前記PCEは、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクを、修正されたコストを有するように修正するように適合されることと、前記修正されたコストは、前記バックアップLSP内での前記プライマリLSPのリンクの使用を抑制することと、
前記PCEは、前記トラフィックエンジニアリングデータベース上でCSPF(Constrained Shortest Path First)アルゴリズムを実行して、前記バックアップLSPを取得するように適合されることと、前記バックアップLSPは、前記バックアップLSPの計算において使用される前記プライマリLSPの各リンクの前記修正されたコストに起因して、前記プライマリLSPからの最大の分離度を有することと、
前記PCEは、前記第1のラベルスイッチルータへ前記バックアップLSPを返却するように適合されることと、
を含むシステム。 - 前記PCEは、前記バックアップLSPを取得した後に、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクについて、元のコストを有するようにコスト値を復元するように適合される、請求項7のシステム。
- 前記ラベルスイッチルータは、前記プライマリLSP内の障害の検出に応じて、前記バックアップLSPに切り替えるように適合される、請求項7のシステム。
- 前記ラベルスイッチルータは、前記要求を前記PCEへ送信するパス通信クライアントを含む、請求項7のシステム。
- 前記PCEは、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクを、MPLSラベルによって識別するように適合される、請求項7のシステム。
- 前記PCEは、ラベルスイッチルータとは別個のデバイスのコンポーネントである、請求項7のシステム。
- プライマリLSPに信頼できるバックアップを提供するために、プライマリLSPから最も分離した最適で決定論的なバックアップラベルスイッチパス(LSP)を生成するようにマルチプロトコルラベルスイッチング(MPLS)を実装するためのネットワークエレメントあって、
プライマリLSPについてのリンク状態情報を含むネットワークトポロジーについてのリンク状態情報を記憶するように適合されるトラフィックエンジニアリングデータベースと、
前記トラフィックエンジニアリングデータベースに連結され、前記バックアップLSPについての要求を処理するように適合されるバックアップパス計算モジュールと、
前記バックアップパス計算モジュールは、トラフィックエンジニアリングデータベース内で前記プライマリLSPの各リンクの位置を特定し、前記バックアップLSP内での前記プライマリLSPの各リンクの使用を抑制するために、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクを、実際のコスト以外のコストを有するように修正するするように適合されることと、
前記バックアップパス計算モジュールに連結され、前記トラフィックエンジニアリングデータベースからの前記リンク状態情報を用いて、宛て先ノードへの最適なパスを判定するための最適パス判定モジュールと、
を含むネットワークエレメント。 - 前記バックアップパス計算モジュールは、前記バックアップLSPを取得した後に、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクについて、前記実際のコストを有するようにコスト値を復元するように適合される、請求項13のネットワークエレメント。
- 前記バックアップパス計算モジュールは、前記トラフィックエンジニアリングデータベース内の前記プライマリLSPの各リンクの位置を、MPLSラベルによって特定するように適合される、請求項13のネットワークエレメント。
- 前記要求は、パス通信クライアントから受信される、請求項13のネットワークエレメント。
- 前記バックアップLSPは、前記プライマリLSPの少なくとも1つのリンクを含む、請求項13のネットワークエレメント。
- 前記最適パス判定モジュールは、CSPF(Constrained Shortest Path First)アルゴリズムを実装する、請求項13のネットワークエレメント。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/614,323 US8233387B2 (en) | 2009-11-06 | 2009-11-06 | Disjoint path computation algorithm |
US12/614,323 | 2009-11-06 | ||
PCT/IB2010/054852 WO2011055273A1 (en) | 2009-11-06 | 2010-10-26 | Disjoint path computation algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013510459A true JP2013510459A (ja) | 2013-03-21 |
Family
ID=43259901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012535992A Pending JP2013510459A (ja) | 2009-11-06 | 2010-10-26 | 分離的なパス計算アルゴリズム |
Country Status (8)
Country | Link |
---|---|
US (2) | US8233387B2 (ja) |
EP (1) | EP2497233B1 (ja) |
JP (1) | JP2013510459A (ja) |
AR (1) | AR078930A1 (ja) |
DK (1) | DK2497233T3 (ja) |
MX (1) | MX2012005239A (ja) |
TW (1) | TWI472191B (ja) |
WO (1) | WO2011055273A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8885459B2 (en) * | 2010-02-26 | 2014-11-11 | Futurewei Technologies, Inc. | System and method for computing a backup ingress of a point-to-multipoint label switched path |
CN102238443B (zh) * | 2011-06-01 | 2013-11-20 | 电子科技大学 | 一种满足波长连续性约束条件的跨域路径建路方法 |
CN102377601B (zh) * | 2011-10-14 | 2014-03-26 | 杭州华三通信技术有限公司 | 一种lsp故障通告方法和装置 |
US8885463B1 (en) * | 2011-10-17 | 2014-11-11 | Juniper Networks, Inc. | Path computation element communication protocol (PCEP) extensions for stateful label switched path management |
US8787154B1 (en) | 2011-12-29 | 2014-07-22 | Juniper Networks, Inc. | Multi-topology resource scheduling within a computer network |
US8824274B1 (en) | 2011-12-29 | 2014-09-02 | Juniper Networks, Inc. | Scheduled network layer programming within a multi-topology computer network |
US9065750B2 (en) * | 2012-06-15 | 2015-06-23 | Cisco Technology, Inc. | Congestion-based notification during fast reroute operations in stateful path computation element environments |
US10031782B2 (en) | 2012-06-26 | 2018-07-24 | Juniper Networks, Inc. | Distributed processing of network device tasks |
US9450817B1 (en) | 2013-03-15 | 2016-09-20 | Juniper Networks, Inc. | Software defined network controller |
CN104219145B (zh) | 2013-05-31 | 2017-10-17 | 英业达科技有限公司 | 网络***及路由方法 |
US9450864B2 (en) * | 2013-10-11 | 2016-09-20 | Futurewei Technologies, Inc. | Using PCE as SDN controller |
US10193801B2 (en) | 2013-11-25 | 2019-01-29 | Juniper Networks, Inc. | Automatic traffic mapping for multi-protocol label switching networks |
WO2017190573A1 (en) * | 2016-05-03 | 2017-11-09 | Huawei Technologies Co., Ltd. | Label database synchronization in a packet switched communication network |
US10003867B2 (en) | 2016-08-31 | 2018-06-19 | Ciena Corporation | Disjoint path computation systems and methods in optical networks |
CN113162854B (zh) * | 2017-01-27 | 2022-11-15 | 华为技术有限公司 | 路径计算方法和装置 |
CN108337157B (zh) | 2017-12-22 | 2021-06-15 | 华为技术有限公司 | 一种网络中传输报文的方法和节点 |
WO2020177117A1 (en) * | 2019-03-07 | 2020-09-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for reestablishing label switched path, and network apparatus |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006203722A (ja) * | 2005-01-24 | 2006-08-03 | Nippon Telegr & Teleph Corp <Ntt> | パス経路算出方法、パス経路算出装置、および、通信システム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6829347B1 (en) | 2001-12-14 | 2004-12-07 | Nortel Networks Limited | Constraint based routing |
US7433966B2 (en) * | 2002-01-02 | 2008-10-07 | Cisco Technology, Inc. | Implicit shared bandwidth protection for fast reroute |
JP2003309595A (ja) | 2002-04-12 | 2003-10-31 | Fujitsu Ltd | ネットワークにおけるルーチング装置およびルーチング方法 |
US7406032B2 (en) * | 2005-01-06 | 2008-07-29 | At&T Corporation | Bandwidth management for MPLS fast rerouting |
KR100693052B1 (ko) * | 2005-01-14 | 2007-03-12 | 삼성전자주식회사 | Mpls 멀티캐스트의 고속 재경로 설정 장치 및 방법 |
CN1816035B (zh) * | 2005-02-02 | 2010-07-07 | 华为技术有限公司 | 基于数据通信网的主备传输路径实现方法 |
IL179026A (en) * | 2006-11-02 | 2011-04-28 | Eci Telecom Ltd | Method for finding protected path in mesh networks |
US20080205265A1 (en) * | 2007-02-22 | 2008-08-28 | Verizon Services Organization Inc. | Traffic routing |
US8817596B2 (en) * | 2009-01-09 | 2014-08-26 | Futurewei Technologies, Inc. | Protecting ingress and egress of a label switched path |
-
2009
- 2009-11-06 US US12/614,323 patent/US8233387B2/en active Active
-
2010
- 2010-10-26 JP JP2012535992A patent/JP2013510459A/ja active Pending
- 2010-10-26 EP EP10776826.9A patent/EP2497233B1/en active Active
- 2010-10-26 MX MX2012005239A patent/MX2012005239A/es active IP Right Grant
- 2010-10-26 DK DK10776826.9T patent/DK2497233T3/da active
- 2010-10-26 WO PCT/IB2010/054852 patent/WO2011055273A1/en active Application Filing
- 2010-11-05 TW TW99138225A patent/TWI472191B/zh not_active IP Right Cessation
- 2010-11-05 AR ARP100104123A patent/AR078930A1/es active IP Right Grant
-
2012
- 2012-04-26 US US13/457,192 patent/US8681607B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006203722A (ja) * | 2005-01-24 | 2006-08-03 | Nippon Telegr & Teleph Corp <Ntt> | パス経路算出方法、パス経路算出装置、および、通信システム |
Also Published As
Publication number | Publication date |
---|---|
EP2497233B1 (en) | 2013-08-14 |
US20120213063A1 (en) | 2012-08-23 |
TW201141132A (en) | 2011-11-16 |
DK2497233T3 (da) | 2013-11-04 |
WO2011055273A1 (en) | 2011-05-12 |
EP2497233A1 (en) | 2012-09-12 |
US20110110226A1 (en) | 2011-05-12 |
TWI472191B (zh) | 2015-02-01 |
US8681607B2 (en) | 2014-03-25 |
MX2012005239A (es) | 2012-06-14 |
AR078930A1 (es) | 2011-12-14 |
US8233387B2 (en) | 2012-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2013510459A (ja) | 分離的なパス計算アルゴリズム | |
US8467289B2 (en) | Optimized fast re-route in MPLS ring topologies | |
EP2681882B1 (en) | Mpls fast re-route using ldp (ldp-frr) | |
EP3399703B1 (en) | Method for implementing load balancing, apparatus, and network system | |
US20120057466A1 (en) | Automated Traffic Engineering for Multi-Protocol Label Switching (MPLS) with Link Utilization as Feedbank into the Tie-Breaking Mechanism | |
US20140029414A1 (en) | System, method and apparatus for signaling and responding to ero expansion failure in inter-domain te lsp | |
EP2594042A1 (en) | Sharing resource reservations among different sessions in rsvp-te | |
TWI492575B (zh) | 快速標籤交換路徑警示機制 | |
US10666562B2 (en) | Network path computation method, apparatus, and system | |
WO2016123904A1 (zh) | 路由收敛方法、装置及虚拟专用网vpn*** | |
US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
US10158572B2 (en) | Path computation method and path computation element | |
CN108390780B (zh) | 用于处理信息的方法和装置 | |
CN115622937B (zh) | 一种基于不相交路径的路由保护方法及相关设备 | |
US10965589B2 (en) | Fast receive re-convergence of multi-pod multi-destination traffic in response to local disruptions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130906 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140612 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140617 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140815 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140930 |