JP2015518358A - Mpls−te過負荷を管理するためのシステムおよび方法 - Google Patents
Mpls−te過負荷を管理するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2015518358A JP2015518358A JP2015515107A JP2015515107A JP2015518358A JP 2015518358 A JP2015518358 A JP 2015518358A JP 2015515107 A JP2015515107 A JP 2015515107A JP 2015515107 A JP2015515107 A JP 2015515107A JP 2015518358 A JP2015518358 A JP 2015518358A
- Authority
- JP
- Japan
- Prior art keywords
- igp
- router
- mpls
- overload
- overload condition
- 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/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- 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/04—Interdomain routing, e.g. hierarchical 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
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
- Y02B90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02B90/20—Smart grids as enabling technology in buildings sector
Abstract
Description
Claims (10)
- MPLS−TEローディングを管理するための方法であって、
1つまたは複数のラベルスイッチトパス(LSP)と関連するラベルスイッチルータ(LSR)の使用レベルをモニタするステップと、
MPLS−TE過負荷状態を示している前記使用レベルの判断に応答して、インテリアゲートウェイプロトコル(IGP)ルータに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをIGPルータに向けて送信するステップと、
を含む、方法。 - 前記使用レベルが、メモリ使用レベル、中央処理装置(CPU)使用レベル、入力/出力使用レベル、受信されたRSVPパケットの個数、RSVPパケット受信のレート、ドロップしたRSVPパケットの個数およびドロップしたRSVPパケットのレートのいずれかと関連している、請求項1に記載の方法。
- IGPが、ルータ情報ケーパビリティTLVまたはサブTLVの内部のフラグ設定またはビット状態を介して、前記過負荷状態をIGPドメインの内部のルータにアドバタイズするように構成されており、
過負荷状態をアドバタイズして前記IGPが、LSRに、過負荷状態にあるLSRを避けて既存のLSPを再ルーティングさせ、または、前記過負荷状態にあるLSRを通って新たなLSPをLSRがルーティングするのを禁止するように構成されている、請求項1に記載の方法。 - 前記IGPが、
オープンショーテストパスファースト(OSPF)ルータ情報ケーパビリティタイプ長さ値(TLV)またはサブTLVの内部のフラグ設定またはビット状態を介して、前記過負荷状態をアドバタイズするOSPFプロトコルと、
インターミディエートシステムツーインターミディエートシステム(IS−IS)ルータ情報ケーパビリティTLVまたはサブTLVの内部のフラグ設定またはビット状態を介して、前記過負荷状態をアドバタイズするIS−ISプロトコルと、
の一方を含む、請求項3に記載の方法。 - 前記使用レベルがもはやMPLS−TE過負荷状態を示していないという判断に応答して、インテリアゲートウェイプロトコル(IGP)に前記非過負荷状態をアドバタイズさせるように構成されている非過負荷メッセージをIGPルータに向けて送信するステップを更に含んでおり、
非過負荷状態をアドバタイズして前記IGPが、非過負荷LSRを通って既存のLSPをLSRが再ルーティングすること、または、前記非過負荷LSRを通って新たなLSPをLSRがルーティングすることを可能にするように構成されている、請求項1に記載の方法。 - 前記ルータ情報ケーパビリティTLVまたはサブTLVが、第1の状態を有するフラグ設定またはビットを介して過負荷状態をアドバタイズし、第2の状態を有する前記フラグ設定またはビットを介して非過負荷状態をアドバタイズする、請求項3に記載の方法。
- 前記ステップが複数のLSRのそれぞれにおいて実行され、各LSRが、複数のLSPをサポートし、複数のLSPと関連する任意のIGPルータに向けて、前記過負荷メッセージを送信する、請求項1に記載の方法。
- MPLS−TEローディングを管理するための通信ネットワーク要素であって、
1つまたは複数のラベルスイッチトパス(LSP)と関連するラベルスイッチルータ(LSR)の使用レベルをモニタし、
MPLS−TE過負荷状態を示している前記使用レベルの判断に応答し、IGPに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル(IGP)ルータに向かって送信する
ように構成されているプロセッサを備えている、通信ネットワーク要素。 - 通信ネットワーク要素におけるプロセッサによって実行されると、MPLS−TEローディングを管理するための方法であって、
1つまたは複数のラベルスイッチトパス(LSP)と関連するラベルスイッチルータ(LSR)の使用レベルをモニタするステップと、
MPLS−TE過負荷状態を示している前記使用レベルの判断に応答し、IGPに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル(IGP)ルータに向かって送信するステップと、
を含む方法を実行するように通信ネットワーク要素の動作を適応させるコンピュータ命令を含む、コンピュータプログラム製品。 - コンピュータによって実行されると、MPLS−TEローディングを管理するための方法を提供するようにコンピュータの動作を適応させる命令を記憶している有形の非一時的なコンピュータ可読記憶媒体であって、方法が、
1つまたは複数のラベルスイッチトパス(LSP)と関連するラベルスイッチルータ(LSR)の使用レベルをモニタするステップと、
MPLS−TE過負荷状態を示している前記使用レベルの判断に応答し、IGPに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル(IGP)ルータに向かって送信するステップとを含む、有形の非一時的なコンピュータ可読記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261653219P | 2012-05-30 | 2012-05-30 | |
US61/653,219 | 2012-05-30 | ||
US13/838,673 | 2013-03-15 | ||
US13/838,673 US20130322254A1 (en) | 2012-05-30 | 2013-03-15 | System and method for managing mpls-te overload |
PCT/US2013/042831 WO2013181130A1 (en) | 2012-05-30 | 2013-05-28 | System and method for managing mpls-te overload |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015518358A true JP2015518358A (ja) | 2015-06-25 |
Family
ID=49670125
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015515107A Pending JP2015518358A (ja) | 2012-05-30 | 2013-05-28 | Mpls−te過負荷を管理するためのシステムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (4) | US8948051B2 (ja) |
EP (1) | EP2856715B1 (ja) |
JP (1) | JP2015518358A (ja) |
KR (1) | KR20150010968A (ja) |
CN (1) | CN104521194B (ja) |
WO (1) | WO2013181130A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8948051B2 (en) * | 2012-05-30 | 2015-02-03 | Alcatel Lucent | System and method for efficient MVPN source redundancy with S-PMSI |
CN104662837B (zh) * | 2012-06-29 | 2017-12-15 | 华为技术有限公司 | 一种mRSVP‑TE支持PIM‑SM的方法和计算机存储介质 |
US9106556B2 (en) * | 2013-02-11 | 2015-08-11 | Avaya Inc. | Method to achieve the use of an external metric as the primary tie-breaker in intermediate system to intermediate system (ISIS) route selections |
CN106330703A (zh) * | 2015-06-16 | 2017-01-11 | 中兴通讯股份有限公司 | 一种路径选择方法、装置、路由桥及网络 |
US9973389B2 (en) * | 2015-12-21 | 2018-05-15 | Juniper Networks, Inc. | Propagating leaf count information to facilitate switching between a segmented tunnel and a non-segmented tunnel |
CN107181689B (zh) * | 2016-03-10 | 2021-09-14 | 中兴通讯股份有限公司 | 路由器之间的消息交互方法和装置 |
US10104139B2 (en) * | 2016-03-31 | 2018-10-16 | Juniper Networks, Inc. | Selectively signaling selective tunnels in multicast VPNs |
US10608931B1 (en) * | 2016-11-28 | 2020-03-31 | Juniper Networks, Inc. | Selective multicasting of traffic flows in multiprotocol label switching virtual private networks |
WO2019176396A1 (ja) * | 2018-03-16 | 2019-09-19 | 日本電気株式会社 | マルチキャスト制御装置、マルチキャスト制御方法、及び非一時的なコンピュータ可読媒体 |
CN110535784B (zh) * | 2018-05-23 | 2021-01-15 | 北京三快在线科技有限公司 | 基于置信区间的流量管理方法和装置以及计算设备 |
FR3081645A1 (fr) | 2018-06-28 | 2019-11-29 | Orange | Procede de communication mis en œuvre par un premier routeur d'un systeme autonome utilisant un protocole de routage interne |
CN112104539B (zh) * | 2019-06-18 | 2022-01-11 | 华为技术有限公司 | 分段ngmvpn中的信息交互方法、装置和系统 |
CN113328943B (zh) * | 2020-02-28 | 2022-04-12 | 华为技术有限公司 | 一种路由匹配方法、信息发送方法及装置 |
US20240015095A1 (en) * | 2022-07-11 | 2024-01-11 | Juniper Networks, Inc. | Designating a primary multicast flow and a backup multicast flow for multicast traffic |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004048330A (ja) * | 2002-07-11 | 2004-02-12 | Fujitsu Ltd | 広域負荷分散制御システム |
US20060092952A1 (en) * | 2004-10-13 | 2006-05-04 | Sami Boutros | System and method for reporting out-of-resources (OOR) conditions in a data network |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7319700B1 (en) * | 2000-12-29 | 2008-01-15 | Juniper Networks, Inc. | Communicating constraint information for determining a path subject to such constraints |
US9306831B2 (en) | 2005-02-14 | 2016-04-05 | Cisco Technology, Inc. | Technique for efficient load balancing of TE-LSPs |
US9059867B2 (en) * | 2005-03-02 | 2015-06-16 | Cisco Technology, Inc. | Technique for selecting a path computation element based on response time delay |
US8014291B2 (en) * | 2006-11-28 | 2011-09-06 | Cisco Technology, Inc. | Relaxed constrained shortest path first (R-CSPF) |
US8259584B2 (en) | 2008-03-18 | 2012-09-04 | Cisco Technology, Inc. | Dynamic reroute of network traffic |
US20100177752A1 (en) * | 2009-01-12 | 2010-07-15 | Juniper Networks, Inc. | Network-based micro mobility in cellular networks using extended virtual private lan service |
US8218553B2 (en) * | 2009-02-25 | 2012-07-10 | Juniper Networks, Inc. | Load balancing network traffic on a label switched path using resource reservation protocol with traffic engineering |
US8711863B2 (en) * | 2009-04-27 | 2014-04-29 | Ciena Corporation | Virtual links in a routed ethernet mesh network |
CN101656679B (zh) * | 2009-09-25 | 2012-04-04 | 华为技术有限公司 | 一种组播快速收敛方法、路由器和通信系统 |
US8422364B2 (en) * | 2010-05-17 | 2013-04-16 | Cisco Technology, Inc. | Multicast label distribution protocol node protection |
US9240942B2 (en) * | 2011-02-28 | 2016-01-19 | Cisco Technology, Inc. | Bandwidth utilization for equal cost multiple paths |
US8861342B2 (en) * | 2011-10-28 | 2014-10-14 | Cisco Technology, Inc. | Multicast-only fast re-route processing for point-to-multipoint pseudowire |
US8948051B2 (en) * | 2012-05-30 | 2015-02-03 | Alcatel Lucent | System and method for efficient MVPN source redundancy with S-PMSI |
US9001672B2 (en) * | 2012-07-27 | 2015-04-07 | Alcatel Lucent | System, method and apparatus conforming path cost criteria across multiple ABRs |
US20140269296A1 (en) * | 2013-03-13 | 2014-09-18 | Cox Communications, Inc. | Systems and Methods of Bundled Label Switch Path for Load Splitting |
-
2012
- 2012-09-20 US US13/623,172 patent/US8948051B2/en active Active
-
2013
- 2013-03-15 US US13/837,531 patent/US9571381B2/en active Active
- 2013-03-15 US US13/838,673 patent/US20130322254A1/en not_active Abandoned
- 2013-05-28 EP EP13728880.9A patent/EP2856715B1/en active Active
- 2013-05-28 KR KR20147033610A patent/KR20150010968A/ko not_active Application Discontinuation
- 2013-05-28 CN CN201380028224.7A patent/CN104521194B/zh not_active Expired - Fee Related
- 2013-05-28 WO PCT/US2013/042831 patent/WO2013181130A1/en active Application Filing
- 2013-05-28 JP JP2015515107A patent/JP2015518358A/ja active Pending
- 2013-09-30 US US14/041,851 patent/US9148364B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004048330A (ja) * | 2002-07-11 | 2004-02-12 | Fujitsu Ltd | 広域負荷分散制御システム |
US20060092952A1 (en) * | 2004-10-13 | 2006-05-04 | Sami Boutros | System and method for reporting out-of-resources (OOR) conditions in a data network |
Non-Patent Citations (1)
Title |
---|
JPN6015051868; J.L. Le Roux,et al.: 'IGP protocol extensions for Path Computation Element (PCE) Discovery' draft-ietf-pce-disco-proto-igp-02.txt , 200606 * |
Also Published As
Publication number | Publication date |
---|---|
US9571381B2 (en) | 2017-02-14 |
KR20150010968A (ko) | 2015-01-29 |
US9148364B2 (en) | 2015-09-29 |
US20130322254A1 (en) | 2013-12-05 |
US20150092569A1 (en) | 2015-04-02 |
EP2856715A1 (en) | 2015-04-08 |
US20130322291A1 (en) | 2013-12-05 |
WO2013181130A1 (en) | 2013-12-05 |
US20130322253A1 (en) | 2013-12-05 |
EP2856715B1 (en) | 2019-07-03 |
CN104521194B (zh) | 2017-11-10 |
US8948051B2 (en) | 2015-02-03 |
CN104521194A (zh) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2856715B1 (en) | System and method for managing mpls-te overload | |
US10721156B2 (en) | Technique for selecting a path computation element based on response time delay | |
US9491046B2 (en) | System and method for switching traffic from sub-optimal primary P2MP to standby P2MP | |
US8259584B2 (en) | Dynamic reroute of network traffic | |
KR101576412B1 (ko) | 레이블 스위치 라우터(lsr) 과부하 보호를 구현하기 위한 시스템 및 방법 | |
US9065750B2 (en) | Congestion-based notification during fast reroute operations in stateful path computation element environments | |
US8254272B1 (en) | Operations administration management for path computation element chains | |
US8885460B2 (en) | Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback | |
US8619583B2 (en) | Ingress node controlled path impairment protocol | |
US9143433B2 (en) | Energy efficient and energy-managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks | |
KR20140088206A (ko) | 네트워크 측정 트리거들을 사용하는 서비스 보장 | |
US8897140B1 (en) | Congestion managed traffic engineering services in multiprotocol label switching and generalized multiprotocol label switching networks | |
US8913490B1 (en) | Selective notification for label switched path re-routing | |
US20140269737A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
Marian et al. | Proposed packet routing system based on label switched method | |
US20160315854A1 (en) | System and method of signaling protection path bindings |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150420 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160105 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160325 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160726 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161121 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20161125 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20161216 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180209 |