JP4671911B2 - マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム - Google Patents
マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム Download PDFInfo
- Publication number
- JP4671911B2 JP4671911B2 JP2006148894A JP2006148894A JP4671911B2 JP 4671911 B2 JP4671911 B2 JP 4671911B2 JP 2006148894 A JP2006148894 A JP 2006148894A JP 2006148894 A JP2006148894 A JP 2006148894A JP 4671911 B2 JP4671911 B2 JP 4671911B2
- Authority
- JP
- Japan
- Prior art keywords
- router
- detour
- lsp
- p2mp lsp
- route
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
P. Pan, G. Swallow, A. Atlas: "Fast Reroute Extensions to RSVP-TE for LSP Tunnels", RFC4090. R. Aggarwal, D. Papadimitriou, S. Yasukawa: "Extensions to RSVP-TE for Point to Multipoint TE LSPs", draft-ietf-mpls-rsvp-te-p2mp-03.txt. 高橋、高木、清水、安川、"Point to multipoint LSPにおける高速迂回経路計算方式に関する一検討", 2005年電子情報通信学会ソサイエティ大会 2005年9月 B-6-12
合流ルータが、
迂回用のDetour P2MP LSPの設定用のメッセージを受信すると、該メッセージに含まれる1つもしくは複数の宛先ルータ情報と、当該合流ルータの記憶手段から取得した当該合流ルータ配下の保護対象のP2MP LSPの1つもしくは複数の宛先ルータ情報が全て一致するかを判定するルータ情報判定ステップ(ステップ1)と、
ルータ情報判定ステップ(ステップ1)の判定において、全て一致した場合に、宛先ルータ情報の当該ルータを迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPとのマージポイント(MP)とし(ステップ2)、該MPとなった合流ルータにて該迂回用のDetour P2MP LSPを終端し(ステップ3)、該MPとなった合流ルータの下流の該迂回用のDetour P2MP LSPの経路と元の保護対象のP2MP LSPの経路を統合し(ステップ4)、経路集約を行う経路集約ステップと、を行う。
合流ルータは、
迂回用のDetour P2MP LSPを設定するために基点となるルータから送信され、ネットワーク内を転送されてきた迂回経路設定情報が、当該合流ルータ上の記憶手段に格納されている保護対象のP2MP LSPに対する迂回経路設定情報であることを検出するステップと、
迂回経路設定情報に含まれる宛先ルータ情報を抽出するステップと、
記憶手段に保持されている保護対象のP2MP LSPの宛先ルータ情報を参照して、抽出された宛先ルータ情報を比較するステップと、を行い、
経路集約ステップにおいて、
保護対象のP2MP LSPの宛先ルータ情報と迂回経路設定情報に含まれる宛先ルータ情報とが一致した場合には、当該合流ルータを迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPとのMPにすると共に、該MPとなった合流ルータにて迂回用のDetour P2MP LSPを終端するステップと、
MPとなった合流ルータの下流の迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPの経路を統合し集約するステップと、
保護対象のP2MP LSPの宛先ルータ情報と、迂回経路設定情報に含まれる宛先情報とが一致しない場合には、該迂回経路設定情報を、次の転送すべきルータに対して転送処理を行うステップと、を行う。
迂回用のDetour P2MP LSPを終端し、当該ルータ配下の迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPの経路を統合し集約が完了した場合に、
迂回用のDetour P2MP LSPの送信元となっているルータに対して設定が完了した旨の情報を送信する。
迂回経路設定情報の受信、転送、終端、及び迂回経路設定完了メッセージ送信を行う迂回経路設定メッセージ処理手段110と、
保護対象のP2MP LSPの宛先ルータ情報を保持する記憶手段220を有し、該保護対象のP2MP LSPの宛先ルータ情報を保持すると共に、当該合流ルータの下流の迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPの経路を統合し集約するMPLSパス管理手段210と、
MPLSパス管理手段210から保護対象のP2MP LSPの宛先ルータ情報を取得し、迂回経路メッセージ処理手段で抽出された宛先ルータ情報とを比較し、比較結果に基づいて迂回経路設定メッセージ処理手段に指示する宛先ルータ判定手段120と、
を有し、
宛先ルータ判定手段120は、
MPLSパス管理手段210から取得した保護対象のP2MP LSPの宛先ルータ情報と迂回経路メッセージ処理手段110で受信した迂回経路設定情報から抽出された宛先ルータ情報が同一であると判定した場合は、該迂回経路メッセージ処理手段110に対して、当該迂回経路設定情報の終端及び迂回経路設定完了情報の送信を指示すると共に、MPLSパス管理手段210に対して、当該迂回経路のDetour P2MP LSPと保護対象のP2MP LSPの経路統合を指示する手段と、
同一でないと判断した場合は、迂回経路メッセージ処理手段110に迂回経路設定情報の転送を指示する手段を含み、
迂回経路設定メッセージ処理手段110は、
受信した迂回経路設定情報が当該合流ルータ上の記憶手段に保持されている保護対象のP2MP LSPに対する迂回経路設定情報であることを検出し、該迂回経路設定情報に含まれる宛先ルータ情報を抽出し、宛先ルータ判定手段120に転送する手段と、
宛先ルータ判定手段120から迂回経路設定情報の終端が指示された場合は、当該合流ルータを迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPとのMPにすると共に、該MPとなった合流ルータにて迂回用のDetour P2MP LSPを終端する手段と、
宛先ルータ判定手段120から迂回経路設定情報の転送が指示された場合は、該迂回経路設定情報を、次の転送すべきルータに対して転送する手段と、を有し、
MPLSパス管理手段210は、
宛先ルータ判定手段120から迂回経路のDetour P2MP LSPと保護対象のP2MP LSPの経路統合を指示されると、MPとなった合流ルータの下流の該迂回経路のDetour P2MP LSPと該保護対象のP2MP LSPの経路を統合する手段を有する。
本実施の形態を図3〜図6を用いて説明する。
また、図5は、本発明の第1の実施の形態における合流ルータにおける動作のフローチャートである。以下、図4、図5を用いて動作を説明する。
本実施の形態を図6、図7を用いて説明する。
本実施の形態では、ルータの構成について説明する。
100 経路統合算出部
110 迂回経路設定メッセージ処理手段、迂回経路設定メッセージ処理部
120 宛先ルータ判定手段、Egressルータ判定部
200 一般経路計算部
210 MPLSパス管理手段、MPLSパス管理部
220 記憶手段、ネットワーク構成図記憶部
Claims (5)
- マルチキャストMPLS(Multi Protocol Label Switching)におけるLSP(Label Switched Path)の経路を集約する際に、ある保護対象となるポイントツーマルチキャストポイント(P2MP)LSP上のルータ、あるいは、リンクに障害が発生した場合に、当該障害から回避し、通信の継続性を担保するために設定される迂回用のDetour P2MP LSPが、保護対象のP2MP LSP上の何れかのルータと合流した場合の当該ルータ(以下、合流ルータと記す)における経路集約方法であって、
前記合流ルータが、
迂回用のDetour P2MP LSPの設定用のメッセージを受信すると、該メッセージに含まれる1つもしくは複数の宛先ルータ情報と、当該合流ルータの記憶手段から取得した当該合流ルータ配下の保護対象のP2MP LSPの1つもしくは複数の宛先ルータ情報が全て一致するかを判定するルータ情報判定ステップと、
前記ルータ情報判定ステップの判定において、全て一致した場合に、前記宛先ルータ情報の合流ルータを迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPとのマージポイント(MP)とし、該MPとなった合流ルータにて該迂回用のDetour P2MP LSPを終端し、該MPとなった合流ルータの下流の迂回用のDetour P2MP LSPの経路と該元の保護対象のP2MP LSPの経路を統合し、経路集約を行う経路集約ステップと、
を行うことを特徴とするマルチキャストMPLSにおけるLSP経路集約方法。 - 前記ルータ情報判定ステップにおいて、
前記合流ルータは、
迂回用のDetour P2MP LSPを設定するために基点となるルータから送信され、ネットワーク内を転送されてきた迂回経路設定情報が、当該合流ルータ上の前記記憶手段に格納されている保護対象のP2MP LSPに対する迂回経路設定情報であることを検出するステップと、
前記迂回経路設定情報に含まれる宛先ルータ情報を抽出するステップと、
前記記憶手段に保持されている保護対象のP2MP LSPの宛先ルータ情報を参照して、抽出された前記宛先ルータ情報とを比較するステップと、を行い、
前記経路集約ステップにおいて、
前記保護対象のP2MP LSPの宛先ルータ情報と前記迂回経路設定情報に含まれる宛先ルータ情報とが一致した場合には、前記合流ルータを迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPとのMPにすると共に、該MPとなった合流ルータにて迂回用のDetour P2MP LSPを終端するステップと、
前記MPとなった合流ルータの下流の迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPの経路を統合し集約するステップと、
前記保護対象のP2MP LSPの宛先ルータ情報と、前記迂回経路設定情報に含まれる宛先情報とが一致しない場合には、該迂回経路設定情報を、次の転送すべきルータに対して転送処理を行うステップと、
を行う、請求項1記載のマルチキャストMPLSにおけるLSPの経路集約方法。 - 前記MPとなった合流ルータにおいて、
前記迂回用のDetour P2MP LSPを終端し、前記MPとなった合流ルータの下流の迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPの経路を統合し集約が完了した場合に、
前記迂回用のDetour P2MP LSPの送信元となっているルータに対して設定が完了した旨の情報を送信する、
請求項1または2記載のマルチキャストMPLSにおけるLSPの経路集約方法。 - マルチキャストMPLS(Multi Protocol Label Switching)におけるLSP(Label Switched Path)の経路を集約する際に、ある保護対象となるポイントツーマルチキャストポイント(P2MP)LSP上のルータ、あるいは、リンクに障害が発生した場合に、当該障害から回避し、通信の継続性を担保するために設定される迂回用のDetour P2MP LSPが、保護対象のP2MP LSP上の何れかのルータと合流した場合のルータ(以下、合流ルータと記す)であって、
迂回経路設定情報の受信、転送、終端、及び迂回経路設定完了メッセージ送信を行う迂回経路設定メッセージ処理手段と、
保護対象のP2MP LSPの宛先ルータ情報を保持する記憶手段を有し、該保護対象のP2MP LSPの宛先ルータ情報を保持すると共に、当該合流ルータの下流の迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPの経路を統合し集約するMPLSパス管理手段と、
前記MPLSパス管理手段から前記保護対象のP2MP LSPの宛先ルータ情報を取得し、前記迂回経路メッセージ処理手段で抽出された前記宛先ルータ情報と比較し、比較結果に基づいて前記迂回経路設定メッセージ処理手段に指示する宛先ルータ判定手段と、
を有し、
前記宛先ルータ判定手段は、
前記MPLSパス管理手段から取得した前記保護対象のP2MP LSPの宛先ルータ情報と前記迂回経路メッセージ処理手段で受信した迂回経路設定情報から抽出された前記宛先ルータ情報が同一であると判定した場合は、該迂回経路メッセージ処理手段に対して、当該迂回経路設定情報の終端及び迂回経路設定完了情報の送信を指示すると共に、前記MPLSパス管理手段に対して、当該迂回経路のDetour P2MP LSPと保護対象のP2MP LSPの経路統合を指示する手段と、
同一でないと判断した場合は、前記迂回経路メッセージ処理手段に前記迂回経路設定情報の転送を指示する手段を含み、
前記迂回経路設定メッセージ処理手段は、
受信した前記迂回経路設定情報が当該合流ルータ上の前記記憶手段で保持されている前記保護対象のP2MP LSPに対する迂回経路設定情報であることを検出し、前記迂回経路設定情報に含まれる宛先ルータ情報を抽出し、前記宛先ルータ判定手段に転送する手段と、
前記宛先ルータ判定手段から前記迂回経路設定情報の終端が指示された場合は、当該合流ルータを迂回用のDetour P2MP LSPと元の保護対象のP2MP LSPとのマージポイント(MP)にすると共に、該MPとなった合流ルータにて迂回用のDetour P2MP LSPを終端する手段と、
前記宛先ルータ判定手段から前記迂回経路設定情報の転送が指示された場合は、該迂回経路設定情報を、次の転送すべきルータに対して転送する手段と、を有し、
前記MPLSパス管理手段は、
前記宛先ルータ判定手段から前記迂回経路のDetour P2MP LSPと前記保護対象のP2MP LSPの経路統合を指示されると、前記MPとなった合流ルータの下流の迂回経路のDetour P2MP LSPと該保護対象のP2MP LSPの経路とを統合する手段を有する
ことを特徴とするルータ。 - コンピュータに、
請求項4記載のルータの各手段を実行させることを特徴とするマルチキャストMPLSにおけるLSP経路集約プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006148894A JP4671911B2 (ja) | 2006-05-29 | 2006-05-29 | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006148894A JP4671911B2 (ja) | 2006-05-29 | 2006-05-29 | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007318689A JP2007318689A (ja) | 2007-12-06 |
JP4671911B2 true JP4671911B2 (ja) | 2011-04-20 |
Family
ID=38852104
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006148894A Expired - Fee Related JP4671911B2 (ja) | 2006-05-29 | 2006-05-29 | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4671911B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2415212B1 (en) * | 2009-03-31 | 2015-12-02 | Telefonaktiebolaget LM Ericsson (publ) | Methods and devices for point to multipoint traffic path encoding |
CN102158396B (zh) * | 2011-02-15 | 2015-01-07 | 中兴通讯股份有限公司 | 一种节点分配标签的方法及装置 |
CN104426781A (zh) * | 2013-09-05 | 2015-03-18 | 华为技术有限公司 | 实现组播路由汇聚的方法、组播方法及路由设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003229888A (ja) * | 2002-02-01 | 2003-08-15 | Nec Corp | ラベルスイッチングネットワーク及びそれに用いるラベルスイッチングパス設定方法 |
JP2005505198A (ja) * | 2001-09-27 | 2005-02-17 | シーメンス アクチエンゲゼルシヤフト | パケット網におけるラベル・スイッチ・パスを適応させる方法及び装置 |
-
2006
- 2006-05-29 JP JP2006148894A patent/JP4671911B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005505198A (ja) * | 2001-09-27 | 2005-02-17 | シーメンス アクチエンゲゼルシヤフト | パケット網におけるラベル・スイッチ・パスを適応させる方法及び装置 |
JP2003229888A (ja) * | 2002-02-01 | 2003-08-15 | Nec Corp | ラベルスイッチングネットワーク及びそれに用いるラベルスイッチングパス設定方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2007318689A (ja) | 2007-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9860161B2 (en) | System and method for computing a backup ingress of a point-to-multipoint label switched path | |
US7602702B1 (en) | Fast reroute of traffic associated with a point to multi-point network tunnel | |
US8817596B2 (en) | Protecting ingress and egress of a label switched path | |
US8773978B2 (en) | System and method for protecting ingress and egress of a point-to-multipoint label switched path | |
US7675860B2 (en) | Method and apparatus for determining a preferred backup tunnel to protect point-to-multipoint label switch paths | |
KR100693052B1 (ko) | Mpls 멀티캐스트의 고속 재경로 설정 장치 및 방법 | |
US7697417B2 (en) | Methods and devices for re-routing MPLS traffic | |
US20070019646A1 (en) | Method and apparatus for constructing a repair path for multicast data | |
US20090292943A1 (en) | Techniques for determining local repair connections | |
WO2012037820A1 (zh) | 多协议标签交换系统、节点设备及双向隧道的建立方法 | |
US8711676B2 (en) | Techniques for determining optimized local repair paths | |
WO2017152596A1 (zh) | 一种p2mp主隧道节点保护的方法及装置 | |
CN109005109B (zh) | 路由设置方法及组播组网系统 | |
JP4671911B2 (ja) | マルチキャストmplsにおけるlspの経路集約方法及びルータ及びlsp経路集約プログラム | |
JP3991958B2 (ja) | マルチキャスト迂回経路設定方法及びラベルスイッチングルータ及びマルチキャスト迂回経路設定プログラム | |
JP2007074308A (ja) | 迂回経路算出設定方法及び装置及びプログラム | |
JP2008060995A (ja) | Mplsネットワーク転送制御方法及びシステム | |
JP2007243482A (ja) | ポイントツーマルチポイントlspに対する迂回経路算出設定方法及び装置並びにプログラム | |
JP2007074311A (ja) | 迂回lsp設定方法、マルチキャストmpls転送装置、及びプログラム | |
JP6017036B6 (ja) | インタードメインte lspにおけるero拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置 | |
JP6017036B2 (ja) | インタードメインtelspにおけるero拡張障害をシグナリングする、およびそれに応答するためのシステム、方法、および装置 | |
Tomar et al. | MPLS-A Fail Safe Approach to Congestion Control | |
JP2009194648A (ja) | 情報転送方法及び情報転送システム及びノード装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080806 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100831 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101029 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110118 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110118 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140128 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |