JP2005012290A - Ｍｐｌｓ経路管理システム - Google Patents

Abstract

【課題】ＬＳＰを構成する情報は、ＬＳＰの終端のルータから収集できない場合がある。また、ルータから収集できる情報の中には、ＬＳＰとして使用しない情報まで含まれる。
【解決手段】ＭＰＬＳネットワーク内のＬＳＰを管理する管理システムにおいて、ＬＳＰを使用するパスの終端アドレスを同定し、その同定したアドレスを基にＬＳＰを検索する。このとき、経路終端のルータに該当するＬＳＰの構成情報を持っていなくとも一つ前のルータでえられる構成情報からＬＳＰ情報を保管する手段を持つ。また、ルータが保持するラベル変換情報から、想定される経路を全て抽出し、使用していないラベル変換情報を同定する手段を持つ。
ＬＳＰの終端ルータがラベル変換情報を持たない場合であっても、ＬＳＰを正しく同定することができる。また、ルータ上でのラベル変換情報の整合性を容易にとることができる。
【選択図】図３

Description

【０００１】
【発明の属する技術分野】
本発明は、ＭＰＬＳ経路情報を管理するネットワーク管理技術に関するものである。
【０００２】
【従来の技術】
ＭＰＬＳ（Ｍｕｌｔｉ Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）は、ＩＰネットワーク上を流れるＩＰパケットの先頭に２０ビットのラベルを含むヘッダを付け、ルータ間のパケット転送に使用する技術である。ＭＰＬＳ機能を有するルータをＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）と呼ぶ。ＭＰＬＳネットワーク外のＩＰネットワークから送信されたＩＰパケットを受信したＬＳＲは、宛先となるＩＰアドレスに応じて、ＩＰパケットの先頭に個別のラベルを含む専用ヘッダ付けて隣接するＬＳＲへ転送する。ラベルの付いたパケットを受信したＬＳＲは、宛先となる３２ビットあるいは１２８ビットのＩＰアドレスではなく、２０ビットのラベル番号のみを参照し、ラベル番号を変換した後次のＬＳＲへパケットを送信する。ラベルの付いたパケットを受信したＬＳＲがＬＳＲ以外のネットワーク機器へＩＰパケットする場合は、パケットからラベルを取り外し通常のＩＰパケットとして転送する。ＬＳＲ間ではＩＰルーティングを行う必要がないため、パケットの高速な転送が可能となる。
【０００３】
このようなＬＳＲのみによって構成されるＭＰＬＳ経路をＬＳＰ（ＬａｂｅｌＳｗｉｔｃｈｅｄ Ｐａｔｈ）と呼ぶ。ＬＳＰは始点となるＬＳＲ（以下ｉｎｇｒｅｓｓ ＬＳＲと記す）から終点となるＬＳＲ（以下ｅｇｒｅｓｓ ＬＳＲと記す）までの複数のＬＳＲを経由する単方向経路である。
【０００４】
ＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ）のｍｐｌｓワーキンググループでは、ＭＰＬＳ ＬＳＲのラベルフォワーディングテーブルに関する管理情報（以下ＭＰＬＳ ＬＳＲ ＭＩＢと記す）の標準化を進めており、 現在ドラフト版がＩＥＴＦのＷｅｂサイトで公開されている。管理情報を搭載したネットワーク機器では、ＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）によって、ラベル番号の変換情報（ラベルフォワーディング情報）を取得することができる。隣接するＬＳＲ同士の対応するラベルフォワーディング情報を取得することで、同一のＬＳＰに関する各ＬＳＲのラベルフォワーディング情報を取得することが可能である。
【０００５】
ネットワーク装置からラベルフォワーディング情報を使用することでＬＳＰを特定する手段が、特許文献１に記載されている。これは、ｉｎｇｒｅｓｓ ＬＳＲとなるＬＳＲから取得したＭＰＬＳ ＬＳＲ ＭＩＢ情報に含まれる次ＬＳＲ情報を収集し、次ＬＳＲに対して同様にラベルフォワーディング情報を収集することで、ＬＳＰ経路の特定を行うものである。
【０００６】
【特許文献１】
特開２００２−１１１６６６号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、ＭＰＬＳのラベルによるパケット転送において、ＰＨＰ（Ｐｅｎｕｌｔｉｍｉａｔｅ Ｈｏｐ Ｐｏｐｐｉｎｇ）と呼ばれる、ＬＳＰのｅｇｒｅｓｓ ＬＳＲに対してラベルを取り外したＩＰパケットを送信する方法が使われる場合、ｅｇｒｅｓｓ ＬＳＲはラベルつきパケットを受信しないため、該当するＬＳＰに関するラベルフォワーディング情報が得られない。
【０００８】
このため、ＭＰＬＳ ＬＳＲ ＭＩＢから得られるラベルフォワーディング情報のみを用いてＬＳＰを求めると、ＬＳＰのｅｇｒｅｓｓ ＬＳＲから正しい情報が得られないという問題がある。
【０００９】
また、ネットワーク装置上でＩＰルーティングテーブルをベースとしてラベルフォワーディングテーブルを作成する場合、ＭＰＬＳ ＬＳＲ ＭＩＢ上では、ＬＳＰに使用しないラベルフォワーディング情報も存在し、どのラベルフォワーディング情報がどのＬＳＰに対応しているかを知ることができない。
【００１０】
【課題を解決するための手段】
本発明では、ＭＰＬＳ ＬＳＲ ＭＩＢ情報を収集する手段と、ｅｇｒｅｓｓ側でのルーティング情報を基にＭＰＬＳの出力側のあて先アドレスを導出する手段と、ＭＰＬＳ ＬＳＲ ＭＩＢを取得する手段と、取得したＭＰＬＳ ＬＳＲＭＩＢから宛先ＬＳＲへのラベル変換ルールから前記宛先に対して、ＰＨＰ手段を用いているか判断し、ＬＳＰの経路情報を構築する手段を提供する。
【００１１】
また、別な形態として、全てのＭＰＬＳ ＬＳＲから、ＭＰＬＳ ＬＳＲ ＭＩＢを収集する手段と、ＭＰＬＳ ＬＳＲ ＭＩＢから想定されるＬＳＰを全て導出し、ラベルフォワーディングテーブルの中で使用していないラベルフォワーディング情報を同定する手段を提供する。
【００１２】
【発明の実施の形態】
以下、発明の実施形態について図面を用いて説明する。本発明の実施例を図１から図６を用いて説明する。
【００１３】
本実施例におけるルータは、ＬＤＰ（Ｄｕ）によりルータ間でラベル情報の交換を行う。
【００１４】
図１は、ＭＰＬＳネットワークを構築するルータ群とルータが保持する情報を表した図である。それぞれのルータ（１ｒ，１ｓ，１ｔ，１ｕ，１ｖ，１ｗ）は、隣接するルータとＬＤＰセッションを確立し、ラベル情報の交換をする。ルータＬＳＲ３（１ｒ）を例に取り、ラベル情報を交換することによって作成されるラベルフォワーディングテーブルを説明する。ＬＳＲ３（１ｒ）に隣接するＬＳＲ４（１ｓ）では、ＩＰルーティングテーブル（１ａ）を基に宛先となるホストアドレスもしくはネットワークアドレス（１ｂ、以後、宛先アドレスと記す）に対するパケット出力先アドレス（１ｃ）と出力インタフェース（１ｄ）にラベル番号を設定し、宛先アドレス（１ｏ）とラベル番号（１ｐ）の組み合わせからなるラベル情報（１ｎ）を隣接するルータに対して出力する（１ｅ）。前記ラベル情報を受信したＬＳＲ３（１ｒ）も同様に自分自身が持っているＩＰルーティングテーブル（１ｍ）に対して同じ宛先アドレスに対応するラベル番号を設定し、ラベル情報を隣接するルータ（１ｓ，１ｔ）に対して出力する（１ｆ）。そして、受信したラベル情報との対応関係により、ラベルの変換関係を保持し、宛先アドレス（１ｈ）に対して、入力ラベル（１ｉ）と出力ラベル（１ｊ）および出力インタフェース（１ｋ）と出力先アドレス（１ｌ）を関係づけるラベルフォワーディングテーブル（１ｇ）を作成する。他のルータ間でもラベル情報の交換を行い、ラベルフォワーディングテーブルを作成する。ラベルフォワーディングテーブルにおいて、出力ラベル番号が３である場合（１ｑ）、ＰＨＰ（Ｐｅｎｕｌｔｉｍａｔｅ Ｈｏｐ Ｐｏｐｐｉｎｇ）と呼ばれる技術により、該当する宛先アドレス（１ｏ）に対して、実際にはラベル番号３ではなく、入力パケットからラベルを取り外したパケットを出力パケットとして送信することを意味する。
【００１５】
図２がＬＳＲ１（１ｕ）での保持している管理情報としてのラベルフォワーディングテーブルを示す。ラベルフォワーディングテーブル（２ａ）は、入力ラベル（２ｃ）、入力インタフェース（２ｄ）、出力ラベル（２ｅ）、出力インタフェース（２ｆ）、出力先アドレス（２ｇ）および宛先アドレス（２ｈ）の集合から構成され、各集合を識別するための識別子（２ｂ）が割り振られている。この場合、管理情報としては、ある宛先アドレスに対する入力ラベル、出力インタフェースおよび出力ラベルは一意であるが、入力インタフェースはＬＤＰコネクションの確立されている全てのインタフェースとして定義される。例えば、ラベルフォワーディングテーブル上での宛先がＡである情報（１ｘ）は、管理情報として、入力インタフェースがＬＤＰセッションを構築しているインタフェースとしてラベルフォワーディングテーブル内に情報を保持する（２ｉ，２ｊ）。
【００１６】
以上が、ルータの保持しているラベルフォワーディングテーブルの説明である。
【００１７】
次に、上記ルータの情報を用いてＬＳＰ情報を構築する方法について説明する。
【００１８】
図３が本発明に基づく第一の実施例に関するＬＳＰ検索システムの構成である。ＬＳＰ情報取得サーバ（３ｂ）は、管理対象となるルータ（３ｎ）からＬＳＰ情報を収集するための通信制御装置（３ｃ）、ルータのＩＰアドレス情報や、インタフェースの数などの構成情報を取得する構成情報収集プログラム（３ｅ）、任意のＬＳＰを検索する経路検索プログラム（３ｆ）を含んだプログラムメモリ（３ｄ）、プログラムメモリ内のプログラムによって扱われる情報を含んだ管理情報データベース（３ｇ）、プログラムメモリ内のプログラムを実行するＣＰＵなど中央処理装置（３ｈ）およびプログラム中の一時データを保持するワークメモリ（３ｉ）、ＣＲＴなど表示装置（３ｊ）、キーボード（３ｋ）、マウス（３ｌ）を制御する入出力装置（３ｍ）で構成される。
【００１９】
なお、以下の実施例における各処理は、中央処理装置（３ｈ）が対応する各プログラムを実行することにより、装置上で実現されるものである。
【００２０】
ネットワーク管理者（３ａ）は表示装置（３ｊ）で表示されるネットワーク構成を基に、キーボード（３ｋ）もしくはマウス（３ｌ）を用いて検索したいルータ間のＬＳＰ情報を指定することができる。これは、ＬＳＰの入力ルータをｉｎｇｒｅｓｓ ＬＳＲとし、出力側のルータをｅｇｒｅｓｓ ＬＳＲとして設定する。本実施例では、以後この情報を基にＬＳＰ情報を作成する。
【００２１】
以下、経路検索プログラムによるＬＳＰ検索処理について説明する。図４は、ＬＳＰ検索処理の概要を示したフローチャートである。
【００２２】
経路検索プログラムは、ネットワーク管理者（３ａ）からのｉｎｇｒｅｓｓ ＬＳＲおよびｅｇｒｅｓｓ ＬＳＲ情報を受信すると（４ａ）、ｅｇｒｅｓｓ ＬＳＲからＩＰパケットとして出力される宛先アドレス群を抽出する（４ｂ）。これは、まずｅｇｒｅｓｓ ＬＳＲに対してＩＰルーティングテーブルとＬＤＰセッションを構築している情報を収集する。ＩＰルーティングテーブルには、宛先アドレス、次ホップアドレスおよび出力インタフェースの情報を持つ。またＬＤＰセッションを構築している情報には、ラベル情報を配布する隣接したルータのアドレス情報とそのルータと接続しているインタフェースの識別番号を持つ。ＬＤＰセッションを持たないインタフェースから出力されるパケットはＩＰパケットであり、即ち該当ＬＳＲがｅｇｒｅｓｓ ＬＳＲとなることを表す。逆に、ＬＤＰセッションを持つインタフェースから出力されるパケットは、接続しているＬＳＲへ送信されるＭＰＬＳパケットであるため、該当ＬＳＲはｅｇｒｅｓｓＬＳＲとはならない。このため、収集したＩＰルーティングテーブルから、出力インタフェースがＬＤＰセッションを持っていないインタフェースと一致する宛先アドレス群を抽出する。そして、抽出された宛先アドレスが、ＬＳＰの宛先アドレスとなるため、この抽出された宛先アドレス毎にＬＳＰ情報テーブルを構築することになる。
【００２３】
図５は、本実施例において経路検索プログラム内で作成されるＬＳＰ情報テーブル（５ａ）の構成を表している。ＬＳＰ情報には、ＬＳＰ情報識別子（５ｉ）、ｉｎｇｒｅｓｓ ＬＳＲのアドレス（５ｂ）、ｅｇｒｅｓｓ ＬＳＲのアドレス（５ｃ）および宛先アドレス（５ｄ）を持っている。さらに、ＬＳＰを構成するＬＳＲのつながりを表すために、ラベル変換リスト（５ｊ）を持つ。これは、ＬＳＰを構成する該当ＬＳＲのアドレス（５ｅ）、そのＬＳＲにおいて宛先アドレスに対する入力インタフェース（５ｆ）、ＬＳＲからの出力時に割り当てられるラベル（５ｇ）、出力インタフェース（５ｈ）で構成される。本検索プログラムは、経路導出処理（４ｅ）に従って、このラベル変換リスト（５ｊ）を構築する。
【００２４】
宛先アドレス群が抽出されると、ｉｎｇｒｅｓｓ ＬＳＲに対して、ラベルフォワーディング情報を取得する（４ｃ）。ここで取得する情報は、図２に示されている全ての情報である。そして、ｉｎｇｒｅｓｓ ＬＳＲにおけるラベルフォワーディング情報の宛先アドレスと、ｅｇｒｅｓｓ ＬＳＲに対して（４ｂ）で抽出した宛先アドレスを比較し、マッチしたラベルフォワーディング情報の情報のみを検索対象とする（４ｄ）。そして、抽出されたラベルフォワーディング情報の情報において、ｉｎｇｒｅｓｓ ＬＳＲのアドレス、出力ラベルおよび出力インタフェース情報をラベル変換リスト（５ｊ）のＬＳＲ（５ｅ）、出力ラベル（５ｇ）および出力インタフェース（５ｈ）に設定する。このとき、宛先アドレスに対して複数のラベルフォワーディング情報が存在していたとしても、出力ラベルおよび出力インタフェースが同じである場合は、一つの経路として判断する。もし異なれば、新たにＬＳＰ情報テーブルを作成し、それぞれのＬＳＰ情報を検索することになる。このｉｎｇｒｅｓｓ ＬＳＲでは、入力インタフェースは存在しないため、ラベル変換リスト（５ｊ）では、入力インタフェースが存在しないことを表す値（本実施例では”−１”）を入力インタフェースとして設定する（５ｋ）。また、経路検索プログラムでは、各ＬＳＰ情報検索に関しては、ＬＳＰ情報識別子と次に検索するＬＳＲのアドレスの対応関係を保持する（以後、この情報を検索ＬＳＲリストと記す）が、この時点では次に検索するＬＳＲのアドレスには何も含まれない。
【００２５】
検索対象となる宛先アドレスに関するＬＳＰ情報テーブルを構築すると、経路検索プログラムは経路導出処理（４ｅ）を実行する。
【００２６】
図６は、経路導出処理の概要を表したフローチャートである。
【００２７】
まず、経路導出処理は、取得したラベルフォワーディング情報から、次ホップアドレス情報（２ｇ）を抽出する（６ａ）。次に、次ホップアドレス情報を基に、管理情報データベース（３ｇ）に含まれるルータの保持するアドレス情報から、検索すべきルータのアドレス情報を抽出する。そして、取得されたアドレスを、検索ＬＳＲリスト内の次に検索するＬＳＲのアドレスとして設定する（６ｂ）。
【００２８】
次に、検索ＬＳＲリストの中で設定されたＬＳＲのアドレスを取り出し、対応するＬＳＲのアドレスがｅｇｒｅｓｓ ＬＳＲのアドレスと一致するかどうかを判断する（６ｃ）。
【００２９】
もし、対応するＬＳＲのアドレスがｅｇｒｅｓｓ ＬＳＲのアドレスと一致すれば、ＬＳＰ情報を完成し、検索を完了する（６ｄ）。これは、まずラベル変換リスト（５ｊ）のＬＳＲ（５ｅ）にＬＳＲのアドレスを設定する。次に、ラベルフォワーディング情報から、収集した宛先アドレスに対する入力インタフェース情報を抽出し、ラベル変換リスト（５ｊ）の入力インタフェース（５ｆ）に追加する。収集した宛先アドレスに対するラベルフォワーディング情報が存在しない場合、ｅｇｒｅｓｓ ＬＳＲへ向けて送信されたパケットはＰＨＰによりラベル情報を取り除かれたパケットであることを意味する。その場合は（６ａ）で抽出した次ホップアドレス情報を基に、管理情報データベースに含まれるルータの保持するアドレス情報およびインタフェース情報から、ｅｇｒｅｓｓ ＬＳＲの入力インタフェース情報を取得し、ラベル変換リスト（５ｊ）の入力インタフェース（５ｆ）に追加する。いずれの場合も出力ラベル、出力インタフェースはＬＳＰとしては存在しないため、存在しないことを表す数値（本実施例では”−１”）をラベル変換リスト（５ｊ）の出力ラベルおよび出力インタフェースとして設定する（５ｌ）。最後に、検索ＬＳＲリストの該当するＬＳＰ情報識別子に対応するＬＳＲアドレスを検索が完了したこと（経路発見）を示す値（本実施例では”０．０．０．０”）とする（６ｄ）。
【００３０】
もし、対応するＬＳＲのアドレスがｅｇｒｅｓｓ ＬＳＲでなければ、ＬＳＲに対して収集した宛先アドレスに関するラベルフォワーディング情報の取得を試みる（６ｅ）。ラベルフォワーディング情報が存在した場合、ラベル変換リスト（５ｊ）内のＬＳＲのアドレス情報（５ｅ）にＬＳＲのアドレスを設定し、さらに収集したラベルフォワーディング情報の入力インタフェース、出力ラベル、出力インタフェース情報を、入力インタフェース（５ｆ）、出力ラベル（５ｇ）、出力インタフェース（５ｈ）に設定する（６ｆ）。宛先アドレスに関するラベルフォワーディング情報が存在しない場合、該当するＬＳＰ情報識別子に関してはネットワーク管理者が指定したＬＳＰのｉｎｇｒｅｓｓ ＬＳＲからｅｇｒｅｓｓ ＬＳＲへ向かうＬＳＰが存在しないことを意味する。このため、検索ＬＳＲリスト内の該当するＬＳＰ識別子に対応するＬＳＲのアドレスに検索完了（未発見）であることを示す値（本実施例では”２５５．２５５．２５５．２５５”）を設定し、検索を完了する（６ｇ）。
【００３１】
上記処理を全ての検索ＬＳＲリストに含まれるＬＳＲのアドレスに対して繰り返す（６ｈ）。
【００３２】
ＬＳＲリストに含まれる全てのＬＳＲのアドレスに対してＬＳＰ情報を検索した後、検索ＬＳＲリスト内のＬＳＲのアドレスが検索完了であることを示す値である（即ち、全ての経路がｅｇｒｅｓｓ ＬＳＲまで達するか、経路未発見であることが判明した）時処理を終了する（６ｉ）。
【００３３】
経路検索プログラムは、経路導出処理（４ｅ）が終了すると、ＬＳＰ情報テーブル（５ａ）を基に発見された経路について、ｉｎｇｒｅｓｓ ＬＳＲとｅｇｒｅｓｓ ＬＳＲ間のＬＳＰ情報を表示装置（３ｊ）上に一覧表示する（４ｆ）。
【００３４】
以上の処理により、ｅｇｒｅｓｓ ＬＳＲから得られるラベルフォワーディング情報内にその要素が存在しないＬＳＰ経路に関しても、ＬＳＰ経路として取得することができる。
【００３５】
次に、本発明に基づく第二の実施例を図７から図１３を用いて説明する。図７は本実施例におけるＬＳＰ検索システムの構成である。本実施例でのシステム構成は図３と似ているが、プログラムメモリ上にＬＳＲから得られた情報を基にＬＳＰを構築するＭＰＬＳ情報収集プログラム（７ａ）、ネットワーク管理者に対してＬＳＰ情報を表示するＬＳＰ情報表示プログラム（７ｂ）が存在することが異なる。また、管理情報データベース（３ｇ）には、ＭＰＬＳを構成するＬＳＲの接続情報やインタフェース構成情報が格納されている。
【００３６】
ＭＰＬＳ情報収集プログラム（７ａ）は、ＬＳＲであるルータに対して全てのラベルフォワーディング情報を収集し、これを基にＬＳＲ上での実際に使われるラベルフォワーディング情報およびＬＳＰ情報を構築し、その結果を管理情報データベース（３ｇ）に格納する。ここで、ＭＰＬＳ情報収集プログラム（７ａ）は、定期的に起動してラベルフォワーディング情報およびＬＳＰ情報を更新する。情報の更新は、ネットワーク管理者（３ａ）からの要求により更新する方式もある。ＬＳＰ情報表示プログラム（３ｂ）は、ネットワーク管理者（３ａ）がキーボード（３ｋ）もしくはマウス（３ｌ）を用いて入力した任意の２つのＬＳＲ情報を受け付けると、対応するＬＳＰ情報を管理情報データベース（３ｇ）から検索し、表示装置（３ｊ）により表示する。また、ネットワーク管理者（３ａ）がキーボード（３ｋ）もしくはマウス（３ｌ）を用いて入力した任意のＬＳＲに対して、実際に利用されると想定されるラベルフォワーディング情報を表示措置（３ｊ）により表示する。
【００３７】
以下、本実施例のＭＰＬＳ情報収集プログラム（７ａ）の処理について説明する。
【００３８】
図８および図９はＭＰＬＳ情報収集プログラム（７ａ）の処理概要を表したフローチャートである。
【００３９】
ＭＰＬＳ情報収集プログラム（７ａ）は、起動するとまず、管理情報データベース（３ｇ）の中からＬＳＲのアドレス一覧を収集する（８ａ）。
【００４０】
ＭＰＬＳ情報収集プログラム（７ａ）は、収集したＬＳＲアドレスに対して、ラベルフォワーディング情報を収集する。収集したラベルフォワーディング情報は、管理情報データベース（３ｇ）に格納する（８ｂ）。
【００４１】
図１０は、管理情報データベース（３ｇ）に格納されるラベルフォワーディング情報（１０ａ）である。対象となるＬＳＲ（１０ｂ）に関して、ラベルフォワーディング情報識別子（１０ｃ）、収集した入力ラベル（１０ｄ）、入力インタフェース（１０ｅ）、出力ラベル（１０ｆ）、出力インタフェース（１０ｇ）、次ホップアドレス（１０ｈ）、宛先となるネットワーク情報（１０ｉ）に加えて、検索済フラグ（１０ｊ）を追加して格納する。検索済フラグ（１０ｊ）は、ＬＳＰ情報を検索するときに、該当するラベルフォワーディング情報を使用したかどうかを表すものであり、”Ｆ”の時は未検索、”Ｔ”の時は検索済であることを示す。管理情報データベース（３ｇ）にラベルフォワーディング情報を格納するときには、検索済フラグ（１０ｊ）は全て”Ｆ”となっている。
【００４２】
次に、収集したラベルフォワーディング情報の次ホップアドレスを検索する。このとき、次ホップが検索対象ＬＳＲでなければ、この宛先アドレスは現在検索中のＬＳＲがｅｇｒｅｓｓ ＬＳＲであるとして、ＬＳＰ情報テーブルを作成する（８ｃ）。
【００４３】
図１１に本実施例で作成するＬＳＰ情報テーブルを示す。ここで作成されるＬＳＰ情報テーブル（５ａ）は、第一の実施例のＬＳＰ情報テーブルと構成は類似しているが、ラベル変換リスト（５ｊ）は、ＬＳＲ（５ｅ），入力ラベル（１１ｆ），入力インタフェース（１１ｇ），出力インタフェース（１１ｈ）で構成されており、かつＬＳＰの接続関係は、ラベル変換リスト（５ｊ）の最上段がｅｇｒｅｓｓ ＬＳＲであり、下に行くに従ってｉｎｇｒｅｓｓ ＬＳＲに戻るものとする。このため、ＬＳＰ情報テーブルを作成すると、ＬＳＰ情報識別子（５ｉ）、ｅｇｒｅｓｓ ＬＳＲ（５ｃ）、宛先アドレス（５ｄ）に加え、変換ラベルリスト（５ｊ）の対象ＬＳＲにはｅｇｒｅｓｓ ＬＳＲを、入力ラベルには、ラベルフォワーディングテーブルから得られる入力ラベルを、出力ラベル、出力インタフェースには、該当する情報が存在しないことを示す数値（１１ｋ，本実施例では”−１”）を設定する。また、ラベルフォワーディング情報に複数の入力インタフェース情報があるときは、それぞれの入力インタフェース毎にＬＳＰ情報テーブルを作成する。
【００４４】
ＬＳＰ情報テーブルの作成に関しては、検索対象ＬＳＲであっても、ラベルフォワーディング情報の出力ラベルが、ラベルを取り外すことを示す数値”３”であれば、次ホップのルータをｅｇｒｅｓｓ ＬＳＲとしてＬＳＰ情報テーブルを作成する。この場合、ＬＳＰ情報テーブル（５ａ）に格納される情報は、ｅｇｒｅｓｓ ＬＳＲ（５ｃ）が次ホップに相当するＬＳＲ、宛先アドレス（５ｄ）がラベルフォワーディング情報の宛先アドレスとなる。さらに、ラベル変換リスト（５ｊ）の最上段のＬＳＲ（５ｅ）はｅｇｒｅｓｓ ＬＳＲ、入力ラベル（１１ｆ）は”３”、入力インタフェース（１１ｇ）は次ホップに記載されたアドレスに対応するインタフェース識別子となる。そして、２段目のＬＳＲ（５ｅ）、入力ラベル（１１ｆ）、入力インタフェース（１１ｇ）、出力インタフェース（１１ｈ）に検索対象のＬＳＲのアドレス、入力ラベル、入力インタフェースの識別子、出力インタフェースの識別子を設定する。入力インタフェースが複数存在するときは、ＬＳＰ情報テーブルを複写して、それぞれの入力インタフェースを設定する。このときＬＳＰ情報テーブル（５ａ）のＬＳＰ情報識別子（５ｉ）はそれぞれ異なるものとする。
【００４５】
さらにＬＳＰ情報テーブル（５ａ）を作成するときに利用したラベルフォワーディング情報（１０ａ）の検索済フラグ（１０ｊ）は”Ｔ”とする。
【００４６】
全てのＬＳＲに対してＬＳＰ情報テーブル群を作成すると、一つの宛先アドレスに対して検索リストを作成する（８ｄ）。検索リストとは、現在検索中のＬＳＰ情報に相当するＬＳＰ情報テーブル（５ａ）のＬＳＰ情報識別子（５ｉ）の一覧を示す。
【００４７】
次に、ＭＰＬＳ情報検索プログラム（７ａ）は、検索リスト内のＬＳＰ情報識別子を使用してＬＳＰ情報テーブル（５ａ）を抽出する。そして、ラベル変換リスト（５ｊ）の最下段のラベルフォワーディング情報を基に、管理情報データベース（３ｇ）内にある各ＬＳＲのラベルフォワーディング情報の中で、次ホップアドレス（１０ｈ）が該当するラベルフォワーディング情報の入力インタフェース（１１ｇ）のアドレスであり、出力ラベル（１０ｆ）が該当するラベルフォワーディング情報の入力ラベル（１１ｆ）と同じものを検索する（８ｅ）。
【００４８】
検索の結果、該当するラベルフォワーディング情報が存在したかチェックを行い（８ｆ）、該当するラベルフォワーディング情報が存在しない場合は、検索対象ＬＳＲがｉｎｇｒｅｓｓ ＬＳＲであると判断し、ＬＳＰ情報テーブル（５ａ）のラベル変換リスト（５ｊ）の最下段の入力インタフェースおよび入力ラベルを該当する値が存在しないことを示す数値（本実施例では”−１”）に変更する（１１ｌ）。そして、ｉｎｇｒｅｓｓ ＬＳＲ（５ｂ）に検索対象ＬＳＲのアドレスを設定し（８ｈ）、検索リストから該当するＬＳＰ情報識別子を削除する（８ｉ）。
【００４９】
該当するラベルフォワーディングテーブルが存在する場合は、まずそのラベルフォワーディングテーブルを持つＬＳＲが既にＬＳＰ情報テーブル（５ａ）のラベル変換リスト（５ｊ）内のＬＳＲ情報（５ｅ）に含まれているか判断する（８ｇ）。含まれている場合は、一つ前のＬＳＲがｉｎｇｒｅｓｓ ＬＳＲになると想定し、ＬＳＰ情報テーブル（５ａ）のｉｎｇｒｅｓｓ ＬＳＲ（５ｂ）に一つ前のＬＳＲ、すなわち現在のラベル変換リスト（５ｊ）の最下段のＬＳＲを設定し、さらにラベル変換リスト（５ｊ）の最下段の入力インタフェース（１１ｆ）を”−１”に変更する（８ｈ）。そして、検索リストから該当するＬＳＰ情報テーブルのＬＳＰ情報識別子を削除する（８ｉ）。
【００５０】
上記の条件に当てはまらないラベルフォワーディング情報を抽出した場合は、まずそのラベルフォワーディング情報の入力インタフェースが複数存在するか判断する（９ａ）。入力インタフェースが複数存在する場合は、該当するＬＳＰ情報テーブル（５ａ）を複写し、それぞれの入力インタフェースに関する情報をラベル変換テーブル（５ｊ）の再下段の入力インタフェース（１１ｇ）に設定する。入力ラベル（１１ｆ）、出力インタフェース（１１ｈ）に対してもラベルフォワーディング情報から得られる値を設定する。このとき、使用したラベルフォワーディング情報内の検索済フラグ（１０ｊ）を”Ｔ”とする。また、複写されたＬＳＰ情報テーブルのＬＳＰ情報識別子（５ｉ）は複写元の値とは異なるものとし、このＬＳＰ情報テーブルのＬＳＰ情報識別子を検索リストに追加する（９ｂ）。
【００５１】
その後、ラベルフォワーディング情報の入力インタフェース数が１であった場合と併せ、得られたラベルフォワーディング情報のＬＳＲ識別子、入力ラベル、入力インタフェース、出力インタフェースをＬＳＰ情報テーブルのラベル検索リスト（５ｊ）の再下段のＬＳＲ（５ｅ）、入力ラベル（１１ｆ）、入力インタフェース（１１ｇ）、出力インタフェース（１１ｈ）として追加する（９ｃ）。
【００５２】
以上の処理を検索リストに含まれるＬＳＰ情報テーブルのＬＳＰ情報識別子に対して繰り返す（９ｄ）。検索リストが全て削除されたとき、ある宛先アドレスに対する全てのＬＳＰ情報テーブルがｉｎｇｒｅｓｓ ＬＳＲまで検索完了したことを表すため、次に別な宛先アドレスに対して、新たに検索リストを作成し、上記処理を繰り返す（９ｅ）。
【００５３】
全ての宛先アドレスに対して検索処理が終了したとき、ＭＰＬＳ情報検索プログラムを終了させる。
【００５４】
以上の処理により、全ての宛先アドレスに対するＬＳＰ情報が構築され、管理情報データベース（３ｇ）に格納される。
【００５５】
次にＬＳＰ情報表示プログラム（７ｂ）の処理について図１２および図１３を用いて説明する。ネットワーク管理者（３ａ）が任意のＬＳＲ間で用いられるＬＳＰ情報を知りたいとき、マウス（３ｌ）やキーボード（３ｋ）を使用して２つのＬＳＲを指定する。このとき、ＬＳＰ情報表示プログラム（７ｂ）は、管理情報データベース（３ｇ）から該当するＬＳＲ情報を取得し、２つのＬＳＲに対して同じ宛先アドレスで検索済フラグが”Ｔ”であるラベルフォワーディング情報を取り出す。その後、ＬＳＰ情報テーブル（５ａ）群の中で宛先アドレス（５ｄ）が一致するＬＳＰ情報テーブルを取り出し、指定された２つのＬＳＲが存在するか判断する。指定された２つのＬＳＲが共に存在した場合は、ＬＳＰ情報テーブル（５ａ）のラベル変換リスト（５ｊ）において上段に登場するＬＳＲを出力側ＬＳＲ、他方を入力側ＬＳＲとなるようにＭＰＬＳパスを表示する。図１２は、ＬＳＲ２とＬＳＲ３を指定したときに表示されるＬＳＰ情報の一例である。
【００５６】
ＬＳＰ情報を表示するウィンドウ（１２ａ）は、ネットワーク管理者（３ａ）が指定した２つのＬＳＲを表示するフィールド（１２ｂ）と、検索結果一覧を表示するフィールド（１２ｃ）から構成される。ＬＳＰ一覧を表示するフィールドには、ネットワーク管理者（３ａ）が指定した２つのＬＳＲを通過するＬＳＰが全て表示され、２つのＬＳＲのうち、入力側ＬＳＲ（１２ｄ）、出力側ＬＳＲ（１２ｅ）、該当するＬＳＰの宛先アドレス（１２ｆ）、そしてＬＳＰ情報テーブルにおけるＬＳＰ情報識別子（１２ｇ）情報が含まれる。
【００５７】
また、ネットワーク管理者（３ａ）が任意のＬＳＲでのラベルフォワーディング情報を表示させるときについて説明する。
【００５８】
ＬＳＰ情報表示プログラム（７ｂ）は、ネットワーク管理者（３ａ）が指定したＬＳＲ情報を受信すると、そのＬＳＲ情報を基に宛先アドレス情報を表示させる。このとき、宛先アドレスを基に指定されたＬＳＲのラベルフォワーディング情報に該当するＬＳＰ情報を取得する。そして、ＬＳＰ情報を含んだラベルフォワーディング情報のみを表示させ、ＬＳＰ情報を含まないラベルフォワーディング情報は表示しない。図１３は、指定されたＬＳＲに対するラベルフォワーディング情報の表示結果の一例を示す。ラベルフォワーディング情報を表示するウィンドウ（１３ａ）は、ネットワーク管理者が指定したＬＳＲを表示するフィールド（１３ｂ）とＬＳＲが保持する、ＬＳＰ情報を含んだラベルフォワーディング情報一覧を表示するフィールド（１３ｃ）から構成される。ラベルフォワーディング情報一覧を表示するフィールド（１３ｃ）には、入力ラベル（１３ｄ）、入力インタフェース（１３ｅ）、出力ラベル（１３ｆ）、出力インタフェース（１３ｇ）および宛先アドレス（１３ｈ）情報が含まれる。各ラベルフォワーディング情報に関しては、該当するＬＳＰ一覧を表示させることができる。また、一覧ボタン（１３ｉ）を押すと、ラベルフォワーディング情報に、ＬＳＰで使用されていなかったラベルフォワーディング情報を追加する。このとき、追加された情報はそれまでに表示されている情報と区別しやすいように文字色を赤色にする。
【００５９】
以上の処理により、任意の経路に関するＬＳＰ情報を自動的に構築することができる。また、未使用のラベルフォワーディング情報を同定することができる。
【００６０】
【発明の効果】
本発明によれば、ＬＳＰの経路情報を正確に取得することができる。
【００６１】
また、ルータ上でのラベル変換情報の整合性を容易にとることができる。
【図面の簡単な説明】
【図１】ＭＰＬＳ経路を持つネットワーク上で、ＬＤＰ（Ｄｕ）によりルータ間でラベル情報をやりとりすることを示す図である。
【図２】ＬＳＲ１にて保持するラベルフォワーディングテーブルである。
【図３】第一の実施形態におけるＭＰＬＳ経路情報取得方法を用いたシステムの一構成例を表した図である。
【図４】経路検索プログラムでの処理概要の一例を表したフローチャートである。
【図５】第一の実施形態の経路検索プログラム内で作成されるＬＳＰ情報テーブル形式を表した図である。
【図６】経路導出処理での処理概要の一例を表したフローチャートである。
【図７】第二の実施形態におけるＭＰＬＳ経路情報取得方法を用いたシステムの一構成例を表した図である。
【図８】経路検索プログラムでの処理概要の一例の一部を表したフローチャートである。
【図９】経路検索プログラムでの処理概要の一例の一部を表したフローチャートである。
【図１０】第二の実施形態において管理情報データベースに格納されるラベルフォワーディングテーブルの一例を表した図である。
【図１１】第二の実施形態の経路検索プログラム内で作成されるＬＳＰ情報テーブル形式を表した図である。
【図１２】第二の実施形態での２つのルータを指定したときに表示される関連ＬＳＰ一覧の一例を表した図である。
【図１３】第二の実施形態での１つのルータに関するラベルフォワーディング情報を表示した一例を表した図である。
【符号の説明】
３ｂ・・・ＬＳＰ情報取得サーバ、３ｃ・・・通信制御装置、３ｄ・・・プログラムメモリ、３ｅ・・・構成情報収集プログラム、３ｆ・・・経路検索プログラム、３ｇ・・・管理情報データベース、３ｈ・・・中央処理装置、３ｉ・・・ワークメモリ、３ｊ・・・表示装置、３ｋ・・・キーボード、３ｌ・・・マウス、３ｍ・・・入出力制御装置。

Claims (7)

1. ＭＰＬＳ機能を有する複数のネットワーク機器によって構成されるＭＰＬＳネットワークにおいて、ＭＰＬＳ経路を管理するＭＰＬＳ経路管理システムであって、
   ＭＰＬＳパケットの経路を導出するときに、前記ネットワーク機器から取得できないラベル変換情報を、他のネットワーク機器から得られるラベル変換情報を用いて補完する手段を設ける
   ことを特徴とするＭＰＬＳ経路管理システム。
2. 請求項１記載のＭＰＬＳ経路管理システムであって、
   前記ネットワーク機器から取得したラベル変換情報のうち、隣接するネットワーク機器のラベル変換情報と整合が取れないラベル変換情報を削除することにより、ＭＰＬＳ経路の構成要素となるラベルフォワーディング情報を検出する手段を設ける
   ことを特徴とするＭＰＬＳ経路管理システム。
3. 請求項１記載のＭＰＬＳ経路管理システムであって、
   前記ネットワーク機器から取得したラベル変換情報をもとに、隣接するネットワーク機器間のラベル変換情報の整合性を利用することで、ＭＰＬＳ経路情報を終点から始点へ遡って収集する手段を設ける
   ことを特徴とするＭＰＬＳ経路管理システム。
4. 請求項３記載のＭＰＬＳ経路管理システムであって、
   前記取得したＭＰＬＳ経路情報から、同じ終点を持つＭＰＬＳ経路のみを抽出する手段と、
   前記抽出したＭＰＬＳ経路の集合をもとに、前記ネットワーク機器の任意の２台を通過するＭＰＬＳ経路を検出する手段を設ける
   ことを特徴とするＭＰＬＳ経路管理システム。
5. 請求項１記載のＭＰＬＳ経路管理システムであって、
   経路情報を検索する２つのネットワーク装置が指定されたとき、ＩＰルーティング情報とラベル変換情報のあて先アドレスと出力インターフェースを比較することにより、ＭＰＬＳの経路の出力側での転送先ネットワークを同定する手段と、
   同定されたあて先アドレスに対する経路情報を構築する手段とを設ける
   ことを特徴とするＭＰＬＳ経路管理システム。
6. ＭＰＬＳ機能を有する複数のネットワーク機器によって構成されるＭＰＬＳネットワークにおいて、ＭＰＬＳ経路を管理するＭＰＬＳ経路管理システムであって、
   ＭＰＬＳ経路に使用されていなかったラベル変換情報を識別する情報を保持する手段を設ける
   ことを特徴とするＭＰＬＳ経路管理システム。
7. 請求項６記載のＭＰＬＳ経路管理システムであって、
   ネットワーク装置のラベル変換情報の取得要求を受けたときに、ＭＰＬＳ経路で使用されているラベル変換情報のみを応答する手段を設ける
   ことを特徴とするＭＰＬＳ経路管理システム。

Images