JP2002111666A - Ｍｐｌｓ経路監視方法およびシステム - Google Patents
Ｍｐｌｓ経路監視方法およびシステムInfo
- Publication number
- JP2002111666A JP2002111666A JP2000299554A JP2000299554A JP2002111666A JP 2002111666 A JP2002111666 A JP 2002111666A JP 2000299554 A JP2000299554 A JP 2000299554A JP 2000299554 A JP2000299554 A JP 2000299554A JP 2002111666 A JP2002111666 A JP 2002111666A
- Authority
- JP
- Japan
- Prior art keywords
- route
- lsp
- path
- mpls
- ldp
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
(57)【要約】
【課題】 ＭＰＬＳネットワークにおいてＬＳＰ経路を
正確に把握し、ＬＳＰ経路上で障害が発生したときに、
その障害原因を正確に特定できるようにしたＭＰＬＳ経
路監視方法およびシステムを提供する。 【解決手段】 ＭＰＬＳ技術を用いてパケットを交換す
るＭＰＬＳネットワーク上でＬＳＰ（ラベル・スイッチ
ング・パス）経路を監視するＭＰＬＳ経路監視システム
において、ＬＤＰ（ラベル・ディストリビューション・
プロトコル）により確保されたＬＳＰ経路を、前記ＬＤ
Ｐ中で送受されるメッセージに含まれるＬＳＲ（ラベル
・スイッチング・ルータ）列情報に基づいて判定する経
路管理手段２１２を具備した。
正確に把握し、ＬＳＰ経路上で障害が発生したときに、
その障害原因を正確に特定できるようにしたＭＰＬＳ経
路監視方法およびシステムを提供する。 【解決手段】 ＭＰＬＳ技術を用いてパケットを交換す
るＭＰＬＳネットワーク上でＬＳＰ（ラベル・スイッチ
ング・パス）経路を監視するＭＰＬＳ経路監視システム
において、ＬＤＰ（ラベル・ディストリビューション・
プロトコル）により確保されたＬＳＰ経路を、前記ＬＤ
Ｐ中で送受されるメッセージに含まれるＬＳＲ（ラベル
・スイッチング・ルータ）列情報に基づいて判定する経
路管理手段２１２を具備した。
Description
【０００１】
【発明の属する技術分野】本発明は、ＭＰＬＳ（Multi
Protocol Label Switching）をベースにしたネットワー
ク（ＭＰＬＳネットワーク）における経路監視方法およ
びシステムに係り、特に、ＭＰＬＳネットワーク内に確
保されたＬＳＰ経路を探索するＭＰＬＳ経路監視方法お
よびシステムに関する。
Protocol Label Switching）をベースにしたネットワー
ク（ＭＰＬＳネットワーク）における経路監視方法およ
びシステムに係り、特に、ＭＰＬＳネットワーク内に確
保されたＬＳＰ経路を探索するＭＰＬＳ経路監視方法お
よびシステムに関する。
【０００２】
【従来の技術】インターネットにおいてパケット交換を
高速化するためのラベルスイッチ技術としてＭＰＬＳ方
式が知られており、ＱｏＳ保証やＶＰＮ（Virtual Priv
ate Network ）への応用が期待されている。
高速化するためのラベルスイッチ技術としてＭＰＬＳ方
式が知られており、ＱｏＳ保証やＶＰＮ（Virtual Priv
ate Network ）への応用が期待されている。
【０００３】ＭＰＬＳネットワークは、外部ネットワー
クと接続されるエッジＬＳＲ（Label Switch Router ）
と、それ以外のコアＬＳＲとから構成される。ＭＰＬＳ
において、パケットがスイッチングされる経路はラベル
スイッチパス（ＬＳＰ：Label Switched Path ）と呼ば
れ、その確立および解放については、ＬＤＰ（LabelDis
tribution Protocol ）等の標準的な手法がＩＥＴＦ（I
nternet EngineeringTask Force ）などで検討されてい
る。
クと接続されるエッジＬＳＲ（Label Switch Router ）
と、それ以外のコアＬＳＲとから構成される。ＭＰＬＳ
において、パケットがスイッチングされる経路はラベル
スイッチパス（ＬＳＰ：Label Switched Path ）と呼ば
れ、その確立および解放については、ＬＤＰ（LabelDis
tribution Protocol ）等の標準的な手法がＩＥＴＦ（I
nternet EngineeringTask Force ）などで検討されてい
る。
【０００４】前記ＬＳＰは、複数のＬＳＲに跨がって確
立される片方向コネクションであり、各ＬＳＲ間の各物
理回線には一意なパス識別子（「ラベル」と呼ばれる）
が付される。ＭＰＬＳフレームは、前記ラベルを含むsh
imヘッダとＩＰパケットとから構成される。前記ラベル
の設定は、ＬＤＰ等のラベル分配プロトコルや独自の手
段により行われる。
立される片方向コネクションであり、各ＬＳＲ間の各物
理回線には一意なパス識別子（「ラベル」と呼ばれる）
が付される。ＭＰＬＳフレームは、前記ラベルを含むsh
imヘッダとＩＰパケットとから構成される。前記ラベル
の設定は、ＬＤＰ等のラベル分配プロトコルや独自の手
段により行われる。
【０００５】
【発明が解決しようとする課題】上記したＭＰＬＳネッ
トワークでは、ＬＳＰの経路すなわちＬＳＰを構成する
ＬＳＲの列を正確に把握することができなかった。この
ため、いずれかのＬＳＰ経路上で障害が発生しても、そ
の障害原因がいずれのＬＳＲ間で発生しているかを特定
することができなかった。
トワークでは、ＬＳＰの経路すなわちＬＳＰを構成する
ＬＳＲの列を正確に把握することができなかった。この
ため、いずれかのＬＳＰ経路上で障害が発生しても、そ
の障害原因がいずれのＬＳＲ間で発生しているかを特定
することができなかった。
【０００６】本発明の目的は、上記した従来技術の課題
を解決し、ＭＰＬＳネットワークにおいてＬＳＰ経路を
正確に把握し、ＬＳＰ経路上で障害が発生したときに、
その障害原因を正確に特定できるようにしたＭＰＬＳ経
路監視方法およびシステムを提供することにある。
を解決し、ＭＰＬＳネットワークにおいてＬＳＰ経路を
正確に把握し、ＬＳＰ経路上で障害が発生したときに、
その障害原因を正確に特定できるようにしたＭＰＬＳ経
路監視方法およびシステムを提供することにある。
【０００７】
【課題を解決するための手段】上記した目的を達成する
ために、本発明は、ＭＰＬＳ技術を用いてパケットを交
換するＭＰＬＳネットワーク上でＬＳＰ経路を監視する
ＭＰＬＳ経路監視システムにおいて、以下のような手段
を講じた点に特徴がある。
ために、本発明は、ＭＰＬＳ技術を用いてパケットを交
換するＭＰＬＳネットワーク上でＬＳＰ経路を監視する
ＭＰＬＳ経路監視システムにおいて、以下のような手段
を講じた点に特徴がある。
【０００８】(1) ＬＤＰ（ラベル・ディストリビューシ
ョン・プロトコル）により確保されたＬＳＰ経路を、Ｌ
ＤＰ中で送受されるメッセージに含まれるＬＳＲ（ラベ
ル・スイッチング・ルータ）列情報に基づいて判定する
経路管理手段を具備した。
ョン・プロトコル）により確保されたＬＳＰ経路を、Ｌ
ＤＰ中で送受されるメッセージに含まれるＬＳＲ（ラベ
ル・スイッチング・ルータ）列情報に基づいて判定する
経路管理手段を具備した。
【０００９】(2) ＭＰＬＳネットワーク上でルーティン
グプロトコルを実行して得られたルーティング情報に基
づいてデフォルト経路を演算するトポロジ解析手段を具
備し、前記経路管理手段は、前記演算されたデフォルト
経路を、前記ＬＤＰにより確保されたＬＳＰ経路と推定
する。
グプロトコルを実行して得られたルーティング情報に基
づいてデフォルト経路を演算するトポロジ解析手段を具
備し、前記経路管理手段は、前記演算されたデフォルト
経路を、前記ＬＤＰにより確保されたＬＳＰ経路と推定
する。
【００１０】(3) 経路管理手段は、ＬＤＰ（ラベル・デ
ィストリビューション・プロトコル）以外の手法で確保
されたＬＳＰ経路を、各ＬＳＲのＭＩＢ（マネージメン
ト・インフォメーション・ベース）に蓄積されたリンク
情報に基づいて判定する。
ィストリビューション・プロトコル）以外の手法で確保
されたＬＳＰ経路を、各ＬＳＲのＭＩＢ（マネージメン
ト・インフォメーション・ベース）に蓄積されたリンク
情報に基づいて判定する。
【００１１】(4) 各ＬＳＰ経路上のトラヒックを測定
し、測定結果に基づいて障害経路を判定するトラヒック
測定手段と、前記ＬＳＰ経路上の各ＬＳＲ間のトラヒッ
ク情報を収集するトラヒック情報収集手段と、前記収集
されたトラヒック情報に基づいて障害原因を解析する障
害解析手段とを具備した。
し、測定結果に基づいて障害経路を判定するトラヒック
測定手段と、前記ＬＳＰ経路上の各ＬＳＲ間のトラヒッ
ク情報を収集するトラヒック情報収集手段と、前記収集
されたトラヒック情報に基づいて障害原因を解析する障
害解析手段とを具備した。
【００１２】上記した特徴(1) によれば、ＬＤＰに準拠
したＬＳＰであって、かつループ検出モードが使用され
たＬＳＰについて、その経路を、ネットワークに負担を
強いることなく正確に把握できる。
したＬＳＰであって、かつループ検出モードが使用され
たＬＳＰについて、その経路を、ネットワークに負担を
強いることなく正確に把握できる。
【００１３】上記した特徴(2) によれば、ＬＤＰに準拠
したＬＳＰであって、かつループ検出モードが使用され
ないＬＳＰについて、その経路を、ネットワークに負担
を強いることなく推定できる。
したＬＳＰであって、かつループ検出モードが使用され
ないＬＳＰについて、その経路を、ネットワークに負担
を強いることなく推定できる。
【００１４】上記した特徴(3) によれば、ＬＤＰに準拠
しないＬＳＰ経路を推定できる。
しないＬＳＰ経路を推定できる。
【００１５】上記した特徴(4) によれば、障害の発生し
たＬＳＰ経路を特定でき、さらには、その障害原因を特
定できる。
たＬＳＰ経路を特定でき、さらには、その障害原因を特
定できる。
【００１６】
【発明の実施の形態】以下、図面を参照して本発明を詳
細に説明する。図１は、本発明のＭＰＬＳ経路監視シス
テムを適用したＭＰＬＳネットワークの基本構成を示し
たブロック図である。
細に説明する。図１は、本発明のＭＰＬＳ経路監視シス
テムを適用したＭＰＬＳネットワークの基本構成を示し
たブロック図である。
【００１７】ＭＰＬＳネットワーク１は、外部ネットワ
ークとＭＰＬＳネットワーク１とを接続するエッジＬＳ
Ｒ（Label Switch Router ）１１，１２と、前記各エッ
ジＬＳＲ１１，１２間に接続される複数のコアＬＳＲ１
３，１４，１５とを含む。前記コアＬＳＲ１５には、各
ＬＳＲ間の物理回線上を流れるトラヒック量を取得する
ＭＲＴＧ（Multi Route Traffic Grapher ）モニタ１６
が接続されている。
ークとＭＰＬＳネットワーク１とを接続するエッジＬＳ
Ｒ（Label Switch Router ）１１，１２と、前記各エッ
ジＬＳＲ１１，１２間に接続される複数のコアＬＳＲ１
３，１４，１５とを含む。前記コアＬＳＲ１５には、各
ＬＳＲ間の物理回線上を流れるトラヒック量を取得する
ＭＲＴＧ（Multi Route Traffic Grapher ）モニタ１６
が接続されている。
【００１８】経路監視システム２はエッジＬＳＲ１１に
接続され、経路監視部２１と障害解析部２２とを含む。
前記経路監視部２１は、エッジＬＳＲ１１に接続されて
いる全ての物理回線Ｌ１，Ｌ２を双方向タップする。さ
らに、ＬＳＰ（Label Switched Path ）の検出、ＬＳＰ
のトラヒック量の測定、ならびにＬＳＲ列で表現される
ＬＳＰ経路を探索し、その結果を一定時間毎に記録す
る。
接続され、経路監視部２１と障害解析部２２とを含む。
前記経路監視部２１は、エッジＬＳＲ１１に接続されて
いる全ての物理回線Ｌ１，Ｌ２を双方向タップする。さ
らに、ＬＳＰ（Label Switched Path ）の検出、ＬＳＰ
のトラヒック量の測定、ならびにＬＳＲ列で表現される
ＬＳＰ経路を探索し、その結果を一定時間毎に記録す
る。
【００１９】図２は、前記経路監視システム２の構成を
具体的に示したブロック図であり、前記と同一の符号は
同一または同等部分を表している。
具体的に示したブロック図であり、前記と同一の符号は
同一または同等部分を表している。
【００２０】前記経路監視部２１は、トラヒック測定部
２１１、経路管理部２１２、トポロジ解析部２１３、ト
ラヒックテーブル２１４、ＬＰＳ経路テーブル２１５お
よびトポロジテーブル２１６を含む。前記障害解析部２
２は、ユーザインターフェース（Ｉ／Ｆ）２２１および
障害解析機能部２２２を含む。
２１１、経路管理部２１２、トポロジ解析部２１３、ト
ラヒックテーブル２１４、ＬＰＳ経路テーブル２１５お
よびトポロジテーブル２１６を含む。前記障害解析部２
２は、ユーザインターフェース（Ｉ／Ｆ）２２１および
障害解析機能部２２２を含む。
【００２１】前記トラヒック測定部２１１は、エッジＬ
ＳＲ１１に接続されている全ての物理回線Ｌ１，Ｌ２上
のトラヒックを測定し、測定結果をトラヒックテーブル
２１４に登録する。トラヒックテーブル２１４の内容
は、所定の周期でトラヒックログＤＢ３１に蓄積され
る。経路管理部２１２は、ＭＰＬＳネットワーク１内で
ＬＳＰ経路を探索し、当該ＬＳＰ経路のＬＳＲ列をＬＳ
Ｐ経路テーブル２１５に登録する。ＬＳＰ経路テーブル
２１５の内容は、所定の周期でＬＳＰ経路ログＤＢ３２
に蓄積される。
ＳＲ１１に接続されている全ての物理回線Ｌ１，Ｌ２上
のトラヒックを測定し、測定結果をトラヒックテーブル
２１４に登録する。トラヒックテーブル２１４の内容
は、所定の周期でトラヒックログＤＢ３１に蓄積され
る。経路管理部２１２は、ＭＰＬＳネットワーク１内で
ＬＳＰ経路を探索し、当該ＬＳＰ経路のＬＳＲ列をＬＳ
Ｐ経路テーブル２１５に登録する。ＬＳＰ経路テーブル
２１５の内容は、所定の周期でＬＳＰ経路ログＤＢ３２
に蓄積される。
【００２２】トポロジ解析部２１３は、エッジＬＳＲ１
１に接続されてＯＳＰＦ（Open Shortest Path First）
等のインターネットルーティングプロトコルを実行する
ことにより、各ＬＳＲと物理回線との接続を示すＬＳ
（Link State）情報を取得してトポロジテーブル２１６
に登録する。トポロジテーブル２１６の内容は、所定の
周期でトポロジログＤＢ３３に蓄積される。
１に接続されてＯＳＰＦ（Open Shortest Path First）
等のインターネットルーティングプロトコルを実行する
ことにより、各ＬＳＲと物理回線との接続を示すＬＳ
（Link State）情報を取得してトポロジテーブル２１６
に登録する。トポロジテーブル２１６の内容は、所定の
周期でトポロジログＤＢ３３に蓄積される。
【００２３】トポロジ解析部２１３はさらに、このＬＳ
情報に基づいて、Dijkstra（ダイクストラ）法を用いて
ＯＳＰＦのＳＰＦ（Shortest Path First ）木を作成
し、全ＩＰネットワーク番号に対するデフォルト経路を
計算する。
情報に基づいて、Dijkstra（ダイクストラ）法を用いて
ＯＳＰＦのＳＰＦ（Shortest Path First ）木を作成
し、全ＩＰネットワーク番号に対するデフォルト経路を
計算する。
【００２４】次いで、上記した経路監視システム２の動
作を、図３のフローチャートを参照して詳細に説明す
る。
作を、図３のフローチャートを参照して詳細に説明す
る。
【００２５】ステップＳ１では、前記経路監視部２１の
トラヒック測定部２１１が、物理回線Ｌ１，Ｌ２上を流
れるパケットを受信し、そのshimヘッダ内のラベルを検
知する。ステップＳ２では、このラベルが新しいエント
リに関するものであるか否かが判定される。この判定
は、例えば当該エントリがトラヒックテーブル２１４に
未登録であるか否かに基づいて行われる。
トラヒック測定部２１１が、物理回線Ｌ１，Ｌ２上を流
れるパケットを受信し、そのshimヘッダ内のラベルを検
知する。ステップＳ２では、このラベルが新しいエント
リに関するものであるか否かが判定される。この判定
は、例えば当該エントリがトラヒックテーブル２１４に
未登録であるか否かに基づいて行われる。
【００２６】図４は、前記トラヒックテーブル２１４の
構成を模式的に示した図であり、物理回線Ｌ１，Ｌ２上
でのラベルの識別情報（ＩＤ）ごとに、当該ラベルを付
されたパケットに関するＬＳＰ（Label Switched Path
）の確立時刻、解放時刻、総パケット数、総バイト
数、発信元ＩＰアドレスおよび宛先ＩＰアドレス等が、
当該ＬＳＰの確立時刻順に記憶されている。
構成を模式的に示した図であり、物理回線Ｌ１，Ｌ２上
でのラベルの識別情報（ＩＤ）ごとに、当該ラベルを付
されたパケットに関するＬＳＰ（Label Switched Path
）の確立時刻、解放時刻、総パケット数、総バイト
数、発信元ＩＰアドレスおよび宛先ＩＰアドレス等が、
当該ＬＳＰの確立時刻順に記憶されている。
【００２７】ここで、前記検知されたエントリが前記ト
ラヒックテーブル２１４に既登録であれば、これが新し
いラベルではないと判定されてステップＳ３へ進み、当
該エントリに関して既登録の総パケット数および総バイ
ト数が、今回検知されたパケット数およびバイト数に基
づいて更新される。
ラヒックテーブル２１４に既登録であれば、これが新し
いラベルではないと判定されてステップＳ３へ進み、当
該エントリに関して既登録の総パケット数および総バイ
ト数が、今回検知されたパケット数およびバイト数に基
づいて更新される。
【００２８】これに対して、前記検知されたラベルが前
記トラヒックテーブル２１４に未登録であれば、これが
新しいエントリと判定され、ステップＳ４において、そ
のＬＳＰ経路を探索するための経路探索処理が実行され
る。
記トラヒックテーブル２１４に未登録であれば、これが
新しいエントリと判定され、ステップＳ４において、そ
のＬＳＰ経路を探索するための経路探索処理が実行され
る。
【００２９】図６は、前記ステップＳ４で実行される経
路探索処理の動作を示したフローチャートであり、主
に、経路管理部２１２の動作を示している。
路探索処理の動作を示したフローチャートであり、主
に、経路管理部２１２の動作を示している。
【００３０】ステップＳ４２では、前記検知された新た
なエントリが、前記トラヒックテーブル２１４に追加さ
れる。ステップＳ４３では、当該ラベルのパスがＬＤＰ
に準拠したＬＳＰであるか否かが判定される。ＬＤＰに
準拠したＬＳＰであれば、それ以前にラベルマッピング
（Label Mapping ）メッセージまたはラベルリクエスト
（Label Request ）メッセージがパス上で送受されてお
り、これが経路管理部２１２において検知されている。
したがって、上記したいずれかのメッセージが経路管理
部２１２で検知されていれば、当該エントリのパスがＬ
ＤＰに準拠したＬＳＰであると判定されてステップＳ４
４へ進む。
なエントリが、前記トラヒックテーブル２１４に追加さ
れる。ステップＳ４３では、当該ラベルのパスがＬＤＰ
に準拠したＬＳＰであるか否かが判定される。ＬＤＰに
準拠したＬＳＰであれば、それ以前にラベルマッピング
（Label Mapping ）メッセージまたはラベルリクエスト
（Label Request ）メッセージがパス上で送受されてお
り、これが経路管理部２１２において検知されている。
したがって、上記したいずれかのメッセージが経路管理
部２１２で検知されていれば、当該エントリのパスがＬ
ＤＰに準拠したＬＳＰであると判定されてステップＳ４
４へ進む。
【００３１】ステップＳ４４では、当該ＬＤＰにおいて
ループ検出モードが使用されているか否かが判定され
る。ループ検出モードが使用されていれば、そのメッセ
ージ中のPath Vector 要素に、当該ＬＳＰを構成するＬ
ＳＲ（Label Switch Router ）列［ＬＳＰを構成する一
連のＬＳＲの並び］が記録されているので、ステップＳ
４５において、当該ＬＳＲ列が読み出されてＬＳＰ経路
テーブル２１５へ登録される。
ループ検出モードが使用されているか否かが判定され
る。ループ検出モードが使用されていれば、そのメッセ
ージ中のPath Vector 要素に、当該ＬＳＰを構成するＬ
ＳＲ（Label Switch Router ）列［ＬＳＰを構成する一
連のＬＳＲの並び］が記録されているので、ステップＳ
４５において、当該ＬＳＲ列が読み出されてＬＳＰ経路
テーブル２１５へ登録される。
【００３２】図５は、前記ＬＳＰ経路テーブル２１５の
構成を模式的に示した図であり、物理回線Ｌ１，Ｌ２上
でのラベルＩＤごとに、ＬＳＰ経路がＬＳＲの列として
登録されている。
構成を模式的に示した図であり、物理回線Ｌ１，Ｌ２上
でのラベルＩＤごとに、ＬＳＰ経路がＬＳＲの列として
登録されている。
【００３３】一方、前記ステップＳ４４において、ルー
プ検出モードが使用されていないと判定されるとステッ
プＳ４６へ進む。この場合、前記Path Vector 要素がな
く、エッジＬＳＲ１１に隣接するＬＳＲしかわからな
い。しかしながら、ＬＤＰでは、前記トポロジ解析部２
１３がＯＳＰＦ（Open Shortest Path First）等のルー
ティングプロトコルにより予め決定したデフォルト経路
に基づいてＬＳＰが設定される。
プ検出モードが使用されていないと判定されるとステッ
プＳ４６へ進む。この場合、前記Path Vector 要素がな
く、エッジＬＳＲ１１に隣接するＬＳＲしかわからな
い。しかしながら、ＬＤＰでは、前記トポロジ解析部２
１３がＯＳＰＦ（Open Shortest Path First）等のルー
ティングプロトコルにより予め決定したデフォルト経路
に基づいてＬＳＰが設定される。
【００３４】そこで、ステップＳ４６では、前記ラベル
マッピングメッセージ中のＦＥＣ（Forwarding Equival
ence Class）要素のＩＰアドレスあるいはＩＰネットワ
ーク番号に対して前記トポロジ解析部２１３が予め抽出
したデフォルト経路をＬＳＰの経路と仮定し、そのＬＳ
Ｒ列をＬＳＰ経路テーブル２５に仮登録する。
マッピングメッセージ中のＦＥＣ（Forwarding Equival
ence Class）要素のＩＰアドレスあるいはＩＰネットワ
ーク番号に対して前記トポロジ解析部２１３が予め抽出
したデフォルト経路をＬＳＰの経路と仮定し、そのＬＳ
Ｒ列をＬＳＰ経路テーブル２５に仮登録する。
【００３５】但し、実際には最下流［最上流］のＬＳＲ
までＬＳＰが確立されている保証は無い。このため、後
に障害解析部２２で正確な経路を必要とする場合には、
後述するＭＩＢを利用したＬＳＰ経路探索手法が採用さ
れる。
までＬＳＰが確立されている保証は無い。このため、後
に障害解析部２２で正確な経路を必要とする場合には、
後述するＭＩＢを利用したＬＳＰ経路探索手法が採用さ
れる。
【００３６】一方、前記ステップＳ４３において、当該
パスがＬＤＰに準拠したＬＳＰではないと判定される
と、ステップＳ４７では、経路上のＬＳＲのＭＩＢ（Ma
nagement Information Base ）に蓄積されたmplsクロス
コネクトテーブルに対して、経路管理部２１２がＳＮＭ
Ｐ（Simple Network Management Protocol）を用いて順
にアクセスし、各ＬＳＲと次段のＬＳＲとのリンク情報
を取得する。そして、各ＬＳＲから取得したリンク情報
に基づいてＬＳＲ列を探索する。探索結果はＬＳＰ経路
テーブル２１５に登録される。
パスがＬＤＰに準拠したＬＳＰではないと判定される
と、ステップＳ４７では、経路上のＬＳＲのＭＩＢ（Ma
nagement Information Base ）に蓄積されたmplsクロス
コネクトテーブルに対して、経路管理部２１２がＳＮＭ
Ｐ（Simple Network Management Protocol）を用いて順
にアクセスし、各ＬＳＲと次段のＬＳＲとのリンク情報
を取得する。そして、各ＬＳＲから取得したリンク情報
に基づいてＬＳＲ列を探索する。探索結果はＬＳＰ経路
テーブル２１５に登録される。
【００３７】上記したように、本実施形態によれば、Ｌ
ＤＰにより確保されたＬＳＰ経路を、ＬＤＰ中で送受さ
れるメッセージに含まれるＬＳＲ列情報に基づいて判定
するようにしたので、ＬＤＰに準拠したＬＳＰであっ
て、かつループ検出モードが使用されたＬＳＰについて
は、その経路を、ネットワークに負担を強いることなく
正確に把握できるようになる。
ＤＰにより確保されたＬＳＰ経路を、ＬＤＰ中で送受さ
れるメッセージに含まれるＬＳＲ列情報に基づいて判定
するようにしたので、ＬＤＰに準拠したＬＳＰであっ
て、かつループ検出モードが使用されたＬＳＰについて
は、その経路を、ネットワークに負担を強いることなく
正確に把握できるようになる。
【００３８】また、本実施形態によれば、ＭＰＬＳネッ
トワーク上でルーティングプロトコルを実行して得られ
たルーティング情報に基づいてデフォルト経路を演算
し、当該デフォルト経路を前記ＬＤＰにより確保された
ＬＳＰ経路と推定するので、ＬＤＰに準拠したＬＳＰで
あって、かつループ検出モードが使用されないＬＳＰに
ついても、その経路を、ネットワークに負担を強いるこ
となく推定できるようになる。
トワーク上でルーティングプロトコルを実行して得られ
たルーティング情報に基づいてデフォルト経路を演算
し、当該デフォルト経路を前記ＬＤＰにより確保された
ＬＳＰ経路と推定するので、ＬＤＰに準拠したＬＳＰで
あって、かつループ検出モードが使用されないＬＳＰに
ついても、その経路を、ネットワークに負担を強いるこ
となく推定できるようになる。
【００３９】さらに、本実施形態によれば、ＬＤＰ以外
の手法で確保されたＬＳＰ経路を、各ＬＳＲのＭＩＢ
（マネージメント・インフォメーション・ベース）に蓄
積されたリンク情報に基づいて判定するので、ＬＤＰに
準拠しないＬＳＰ経路であっても把握することができ
る。
の手法で確保されたＬＳＰ経路を、各ＬＳＲのＭＩＢ
（マネージメント・インフォメーション・ベース）に蓄
積されたリンク情報に基づいて判定するので、ＬＤＰに
準拠しないＬＳＰ経路であっても把握することができ
る。
【００４０】図３に戻り、ステップＳ５では、発信元ア
ドレスおよび宛先アドレスが共に同一であるＬＳＰにつ
いて、一定時間（例えば、ｌ時間）におけるＬＳＰの確
立および解放回数を計数し、さらには、ＴＣＰのデータ
パケットに関して、その順序番号を解析することにより
データパケットの再送量を計算してトラヒックテーブル
２１４に記録する。
ドレスおよび宛先アドレスが共に同一であるＬＳＰにつ
いて、一定時間（例えば、ｌ時間）におけるＬＳＰの確
立および解放回数を計数し、さらには、ＴＣＰのデータ
パケットに関して、その順序番号を解析することにより
データパケットの再送量を計算してトラヒックテーブル
２１４に記録する。
【００４１】ステップＳ６では、障害解析部２２の障害
解析機能部２２２において、前記ＬＳＰの確立および解
放回数を所定の閾値と比較し、確立および解放回数が閾
値を越えたＬＳＰ経路については、ステップＳ７におい
て、経路障害が発生していると判定する。
解析機能部２２２において、前記ＬＳＰの確立および解
放回数を所定の閾値と比較し、確立および解放回数が閾
値を越えたＬＳＰ経路については、ステップＳ７におい
て、経路障害が発生していると判定する。
【００４２】ステップＳ８では、障害解析部２２が各Ｌ
ＳＰ経路に関して、そのＴＣＰデータパケットの再送量
を閾値と比較し、再送量が閾値を越えるか、あるいはユ
ーザから輻輳障害の申告があると、ステップＳ９におい
て、その原因を推定する。
ＳＰ経路に関して、そのＴＣＰデータパケットの再送量
を閾値と比較し、再送量が閾値を越えるか、あるいはユ
ーザから輻輳障害の申告があると、ステップＳ９におい
て、その原因を推定する。
【００４３】図７は、前記輻輳障害の検知方法を示した
フローチャートであり、主に障害解析機能部２２２の動
作を示している。
フローチャートであり、主に障害解析機能部２２２の動
作を示している。
【００４４】ステップＳ９１では、性能障害が発生して
いると判定されたＬＳＰ経路をＬＳＰ経路テーブル２１
５から取得する。ステップＳ９２では、当該ＬＳＰ経路
が、前記ステップＳ４６で得られた推定路であるか否か
が判定され、推定路の場合には、前記ステップＳ４７と
同様の手法で正確なＬＳＰ経路を探索する。
いると判定されたＬＳＰ経路をＬＳＰ経路テーブル２１
５から取得する。ステップＳ９２では、当該ＬＳＰ経路
が、前記ステップＳ４６で得られた推定路であるか否か
が判定され、推定路の場合には、前記ステップＳ４７と
同様の手法で正確なＬＳＰ経路を探索する。
【００４５】以上のようにして、輻輳障害の発生してい
るＬＳＰ経路が確定されると、ステップＳ９４では、Ｍ
ＰＬＳネットワーク１内に設置されたＭＲＴＧ（Multi
Route Traffic Grapher ）１６が取得した、前記ＬＳＰ
経路上の各ＬＳＲ間の物理回線上を流れるトラヒック量
を収集する。ステップＳ９５では、収集した各トラヒッ
ク量を当該物理回線の帯域と比較し、トラヒック量が物
理回線の帯域を大きく下回る回線を、ステップＳ９６に
おいて障害原因と推定する。
るＬＳＰ経路が確定されると、ステップＳ９４では、Ｍ
ＰＬＳネットワーク１内に設置されたＭＲＴＧ（Multi
Route Traffic Grapher ）１６が取得した、前記ＬＳＰ
経路上の各ＬＳＲ間の物理回線上を流れるトラヒック量
を収集する。ステップＳ９５では、収集した各トラヒッ
ク量を当該物理回線の帯域と比較し、トラヒック量が物
理回線の帯域を大きく下回る回線を、ステップＳ９６に
おいて障害原因と推定する。
【００４６】
【発明の効果】本発明によれば、以下のような効果が達
成される。 (1) ＬＤＰにより確保されたＬＳＰ経路を、ＬＤＰ中で
送受されるメッセージに含まれるＬＳＲ列情報に基づい
て判定するようにしたので、ＬＤＰに準拠したＬＳＰで
あって、かつループ検出モードが使用されたＬＳＰにつ
いては、その経路を、ネットワークに負担を強いること
なく正確に把握できるようになる。 (2) ＭＰＬＳネットワーク上でルーティングプロトコル
を実行して得られたルーティング情報に基づいてデフォ
ルト経路を演算し、当該デフォルト経路を前記ＬＤＰに
より確保されたＬＳＰ経路と推定するので、ＬＤＰに準
拠したＬＳＰであって、かつループ検出モードが使用さ
れないＬＳＰについても、その経路を、ネットワークに
負担を強いることなく推定できるようになる。 (3) ＬＤＰ以外の手法で確保されたＬＳＰ経路を、各Ｌ
ＳＲのＭＩＢ（マネージメント・インフォメーション・
ベース）に蓄積されたリンク情報に基づいて判定するの
で、ＬＤＰに準拠しないＬＳＰ経路も把握することがで
きる。 (4) ＬＳＰ経路を常に正確に把握できるので、いずれか
のＬＳＰ経路に障害が発生すると、その障害原因を具体
的に特定することができる。
成される。 (1) ＬＤＰにより確保されたＬＳＰ経路を、ＬＤＰ中で
送受されるメッセージに含まれるＬＳＲ列情報に基づい
て判定するようにしたので、ＬＤＰに準拠したＬＳＰで
あって、かつループ検出モードが使用されたＬＳＰにつ
いては、その経路を、ネットワークに負担を強いること
なく正確に把握できるようになる。 (2) ＭＰＬＳネットワーク上でルーティングプロトコル
を実行して得られたルーティング情報に基づいてデフォ
ルト経路を演算し、当該デフォルト経路を前記ＬＤＰに
より確保されたＬＳＰ経路と推定するので、ＬＤＰに準
拠したＬＳＰであって、かつループ検出モードが使用さ
れないＬＳＰについても、その経路を、ネットワークに
負担を強いることなく推定できるようになる。 (3) ＬＤＰ以外の手法で確保されたＬＳＰ経路を、各Ｌ
ＳＲのＭＩＢ（マネージメント・インフォメーション・
ベース）に蓄積されたリンク情報に基づいて判定するの
で、ＬＤＰに準拠しないＬＳＰ経路も把握することがで
きる。 (4) ＬＳＰ経路を常に正確に把握できるので、いずれか
のＬＳＰ経路に障害が発生すると、その障害原因を具体
的に特定することができる。
【図１】 本発明のＭＰＬＳ経路監視システムを適用し
たＭＰＬＳネットワークの基本構成を示したブロック図
である。
たＭＰＬＳネットワークの基本構成を示したブロック図
である。
【図２】 図１の経路監視システム２の構成を具体的に
示したブロック図である。
示したブロック図である。
【図３】 経路監視システムの動作を示したフローチャ
ートである。
ートである。
【図４】 トラヒックテーブルの構成を模式的に示した
図である。
図である。
【図５】 ＬＳＰ経路テーブルの構成を模式的に示した
図である。
図である。
【図６】 経路探索処理のフローチャートである。
【図７】 輻輳障害解析処理のフローチャートである。
１…ＭＰＬＳネットワーク，１１，１２…エッジＬＳ
Ｒ，１３，１４，１５…コアＬＳＲ，１６…ＭＲＴＧモ
ニタ，２１…経路監視部，２２…障害解析部
Ｒ，１３，１４，１５…コアＬＳＲ，１６…ＭＲＴＧモ
ニタ，２１…経路監視部，２２…障害解析部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 中尾 康二 埼玉県上福岡市大原２−１−15 株式会社 ケイディディ研究所内 Ｆターム(参考） 5K030 HA08 HB06 HD03 JA10 JA11 KA05 MA04 MB09 MB20 MC07 MC09 5K035 AA07 BB03 CC08 CC09 DD01 EE25 JJ01
Claims (8)
- 【請求項１】 ＭＰＬＳ（マルチプロトコル・ラベル・
スイッチング）技術を用いてパケットを交換するＭＰＬ
Ｓネットワーク上でＬＳＰ（ラベル・スイッチング・パ
ス）経路を監視するＭＰＬＳ経路監視システムにおい
て、 ＬＤＰ（ラベル・ディストリビューション・プロトコ
ル）により確保されたＬＳＰ経路を、前記ＬＤＰ中で送
受されるメッセージに含まれるＬＳＲ（ラベル・スイッ
チング・ルータ）列情報に基づいて判定する経路管理手
段を具備したことを特徴とするＭＰＬＳ経路監視システ
ム。 - 【請求項２】 前記ＭＰＬＳネットワーク上でルーティ
ングプロトコルを実行して得られたルーティング情報に
基づいてデフォルト経路を演算するトポロジ解析手段を
具備し、 前記経路管理手段は、前記演算されたデフォルト経路
を、前記ＬＤＰにより確保されたＬＳＰ経路と推定する
ことを特徴とする請求項１に記載のＭＰＬＳ経路監視シ
ステム。 - 【請求項３】 前記ルーティングプロトコルは、ＯＳＰ
Ｆ（オープン・ショーテスト・パス・ファースト）であ
ることを特徴とする請求項２に記載のＭＰＬＳ経路監視
システム。 - 【請求項４】 前記経路管理手段は、ＬＤＰ（ラベル・
ディストリビューション・プロトコル）以外の手法で確
保されたＬＳＰ経路を、各ＬＳＲのＭＩＢ（マネージメ
ント・インフォメーション・ベース）に蓄積されたリン
ク情報に基づいて判定することを特徴とする請求項１な
いし３のいずれかに記載のＭＰＬＳ経路監視システム。 - 【請求項５】 各ＬＳＰ経路上のトラヒックを測定し、
測定結果に基づいて障害経路を判定するトラヒック測定
手段と、 前記ＬＳＰ経路上の各ＬＳＲ間のトラヒック情報を収集
するトラヒック情報収集手段と、 前記収集されたトラヒック情報に基づいて障害原因を解
析する障害解析手段とを具備したことを特徴とする請求
項１ないし４のいずれかに記載のＭＰＬＳ経路監視シス
テム。 - 【請求項６】 前記トラヒック情報収集手段は、前記Ｍ
ＰＬＳネットワーク内に設置されたＭＲＴＧ（マルチ・
ルート・トラヒック・グラファ）であることを特徴とす
る請求項５に記載のＭＰＬＳ経路監視システム。 - 【請求項７】 ＭＰＬＳ（マルチプロトコル・ラベル・
スイッチング）技術を用いてパケットを交換するＭＰＬ
Ｓネットワーク上でＬＳＰ（ラベル・スイッチング・パ
ス）経路を監視するＭＰＬＳ経路監視方法において、 探索対象のパスが、ＬＤＰ（ラベル・ディストリビュー
ション・プロトコル）により確保されたＬＳＰ経路であ
るか否かを判定する手順と、 ＬＤＰにより確保されたＬＳＰ経路を、前記ＬＤＰ中で
送受されるメッセージに含まれるＬＳＲ（ラベル・スイ
ッチング・ルータ）列情報に基づいて判定する手順と、 ＬＤＰにより確保されたＬＳＰ経路であって、前記ＬＳ
Ｒ列情報に基づいて判定できないＬＳＰ経路を、ＭＰＬ
Ｓネットワーク上でルーティングプロトコルを実行して
得られたルーティング情報に基づいて演算されたデフォ
ルト経路と推定する手順と、 ＬＤＰ以外の手法により確保されたＬＳＰ経路を、各Ｌ
ＳＲのＭＩＢ（マネージメント・インフォメーション・
ベース）に蓄積されたリンク情報に基づいて判定する手
順とを含むことを特徴とするＭＰＬＳ経路監視方法。 - 【請求項８】 各ＬＳＰ経路上のトラヒックを測定し、
測定結果に基づいて障害経路を判定する手順と、 前記ＬＳＰ経路上の各ＬＳＲ間のトラヒック情報を回収
する手順と、 前記回収したトラヒック情報に基づいて障害原因を解析
する手順とを含むことを特徴とする請求項７に記載のＭ
ＰＬＳ経路監視方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000299554A JP3615139B2 (ja) | 2000-09-29 | 2000-09-29 | Ｍｐｌｓ経路監視方法およびシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000299554A JP3615139B2 (ja) | 2000-09-29 | 2000-09-29 | Ｍｐｌｓ経路監視方法およびシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002111666A true JP2002111666A (ja) | 2002-04-12 |
| JP3615139B2 JP3615139B2 (ja) | 2005-01-26 |
Family
ID=18781341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000299554A Expired - Fee Related JP3615139B2 (ja) | 2000-09-29 | 2000-09-29 | Ｍｐｌｓ経路監視方法およびシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3615139B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005286818A (ja) * | 2004-03-30 | 2005-10-13 | Intec Netcore Inc | ネットワーク監視装置及び監視方法、並びに監視システム |
| KR100818294B1 (ko) | 2005-12-06 | 2008-03-31 | 한국전자통신연구원 | 엠피엘에스(ｍｐｌｓ) 터널의 통계 정보 처리 시스템 및방법 |
| JP2008153830A (ja) * | 2006-12-15 | 2008-07-03 | Kddi Corp | ネットワーク管理装置及びプログラム |
| WO2008129637A1 (ja) * | 2007-04-12 | 2008-10-30 | Fujitsu Limited | シグナリング装置及びシグナリング方法 |
| JP2009055087A (ja) * | 2007-08-23 | 2009-03-12 | Ntt Communications Kk | Ｍｐｌｓ管理装置、ｍｐｌｓ管理方法およびｍｐｌｓ管理プログラム |
| KR100909341B1 (ko) * | 2002-09-30 | 2009-07-24 | 주식회사 케이티 | Ｍｐｌｓ 네트워크 관리 시스템 및 그 방법 |
| JP2012530412A (ja) * | 2009-06-15 | 2012-11-29 | ▲ホア▼▲ウェイ▼技術有限公司 | バックアップラベルスイッチパスを確立する方法、デバイス、およびシステム |
-
2000
- 2000-09-29 JP JP2000299554A patent/JP3615139B2/ja not_active Expired - Fee Related
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100909341B1 (ko) * | 2002-09-30 | 2009-07-24 | 주식회사 케이티 | Ｍｐｌｓ 네트워크 관리 시스템 및 그 방법 |
| JP2005286818A (ja) * | 2004-03-30 | 2005-10-13 | Intec Netcore Inc | ネットワーク監視装置及び監視方法、並びに監視システム |
| JP4542359B2 (ja) * | 2004-03-30 | 2010-09-15 | 株式会社クラウド・スコープ・テクノロジーズ | ネットワーク監視装置及び監視方法、並びに監視システム |
| US7660256B2 (en) | 2004-03-30 | 2010-02-09 | Cloud Scope Technologies, Inc. | System and method for monitoring label switched path in network |
| KR100818294B1 (ko) | 2005-12-06 | 2008-03-31 | 한국전자통신연구원 | 엠피엘에스(ｍｐｌｓ) 터널의 통계 정보 처리 시스템 및방법 |
| JP4677978B2 (ja) * | 2006-12-15 | 2011-04-27 | Ｋｄｄｉ株式会社 | ネットワーク管理装置及びプログラム |
| JP2008153830A (ja) * | 2006-12-15 | 2008-07-03 | Kddi Corp | ネットワーク管理装置及びプログラム |
| JPWO2008129637A1 (ja) * | 2007-04-12 | 2010-07-22 | 富士通株式会社 | シグナリング装置及びシグナリング方法 |
| WO2008129637A1 (ja) * | 2007-04-12 | 2008-10-30 | Fujitsu Limited | シグナリング装置及びシグナリング方法 |
| JP4684351B2 (ja) * | 2007-04-12 | 2011-05-18 | 富士通株式会社 | シグナリング装置及びシグナリング方法 |
| US8068506B2 (en) | 2007-04-12 | 2011-11-29 | Fujitsu Limited | Signaling apparatus and signaling method |
| JP2009055087A (ja) * | 2007-08-23 | 2009-03-12 | Ntt Communications Kk | Ｍｐｌｓ管理装置、ｍｐｌｓ管理方法およびｍｐｌｓ管理プログラム |
| JP4698647B2 (ja) * | 2007-08-23 | 2011-06-08 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | Ｍｐｌｓ管理装置、ｍｐｌｓ管理方法およびｍｐｌｓ管理プログラム |
| JP2012530412A (ja) * | 2009-06-15 | 2012-11-29 | ▲ホア▼▲ウェイ▼技術有限公司 | バックアップラベルスイッチパスを確立する方法、デバイス、およびシステム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3615139B2 (ja) | 2005-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20230171332A1 (en) | Packet Processing Method, Network Node, and System | |
| JP5120784B2 (ja) | 通信ネットワークシステムにおけるネットワーク上の品質劣化箇所を推定する方法 | |
| US11848757B2 (en) | In-situ passive performance measurement in a network environment | |
| EP3278503B1 (en) | Method of packet marking for flow analytics | |
| US20070064611A1 (en) | Method for monitoring packet loss ratio | |
| KR100597588B1 (ko) | 우선순위기반 능동 시험패킷을 이용한 노드간 경로특성측정방법 | |
| US7768925B2 (en) | Method of domain supervision and protection in label switched network | |
| US7660256B2 (en) | System and method for monitoring label switched path in network | |
| US20230006906A1 (en) | In-situ flow detection method and apparatus | |
| US8432822B2 (en) | Method, system and device of packet sampling | |
| WO2006102398A2 (en) | System and methods for identifying network path performance | |
| JP2008507202A (ja) | 仮想プライベートｌａｎサービス（ｖｐｌｓ）ベースのネットワークに関する経路情報の取得 | |
| WO2013097459A1 (zh) | 一种业务路径的探测方法及设备 | |
| JP5316178B2 (ja) | 通信経路推定プログラム、方法及びコンピュータ | |
| KR20140117993A (ko) | 링크 장애 추적을 위한 mpls-tp 네트워크 및 방법 | |
| WO2017000802A1 (zh) | 一种业务故障定位方法及装置 | |
| JP3615139B2 (ja) | Ｍｐｌｓ経路監視方法およびシステム | |
| CN110290017B (zh) | 故障节点定位方法及pe设备 | |
| JP3366891B2 (ja) | データネットワーク監視方法 | |
| US20230108791A1 (en) | Delay measurement device, delay measurement method, and program | |
| JP2005039362A (ja) | パケット通信システムの経路制御方法及び経路制御システム | |
| US7869368B2 (en) | Performance measuring in a packet transmission network | |
| WO2024166372A1 (ja) | 測定装置、プログラムおよび測定方法 | |
| Telkamp | Best Practices for Determining the Traffic Matrix in IP Networks V 2.0 | |
| Poretsky et al. | Benchmarking Methodology for Link-State IGP Data-Plane Route Convergence |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041018 |
|
| 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: 20041027 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041028 |
|
| 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: 20081112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |