(57)【要約】【課題】パスの設定を行うノード装置が含まれているパケット・ネットワークにおいて、各パケットの経路を管理できるネットワーク管理装置を提供する。【解決手段】ネットワーク管理装置は、管理区分内の各ノード装置間のリンクについてのリンク情報をいずれかのノード装置から取得、あるいは、各ノード装置が送信するリンク情報を監視することで取得する手段と、リンク情報及び所定の経路計算アルゴリズムに基づきパケットの経路を判定するための経路情報を作成する手段と、ラベル・スイッチ・パスの設定が可能なノード装置を判定する手段と、判定したノード装置から、該ノード装置が設定しているラベル・スイッチ・パスの経路を示すパス情報を取得する手段と、ラベル・スイッチ・パスに収容されるパケットの経路については、該ラベル・スイッチ・パスの経路へと該経路情報を修正する手段とを備えている。【選択図】図１
2010212834.tif 000002
【特許請求の範囲】
【請求項１】
パケット・ネットワークのネットワーク管理装置であって、
管理区分内の各ノード装置間のリンクについてのリンク情報をいずれかのノード装置から取得、あるいは、各ノード装置が送信するリンク情報を監視することで取得する第１の手段と、
リンク情報及び所定の経路計算アルゴリズムに基づきパケットの経路を判定するための経路情報を作成する第２の手段と、
管理区分内の各ノード装置の中でラベル・スイッチ・パスの設定が可能なノード装置を判定する第３の手段と、
前記判定したラベル・スイッチ・パスの設定が可能なノード装置から、該ノード装置が設定しているラベル・スイッチ・パスの経路を示すパス情報を取得する第４の手段と、
ラベル・スイッチ・パスに収容されるパケットの経路については、該ラベル・スイッチ・パスの経路へと該経路情報を修正する第５の手段と、
を備えているネットワーク管理装置。
【請求項２】
第３の手段は、リンク情報に含まれるラベル・スイッチ・パスの設定が可能であることを示す情報を監視し、ラベル・スイッチ・パスの設定が可能であることを示すリンク情報を広告したノード装置を、ラベル・スイッチ・パスの設定が可能なノード装置と判定する、
請求項１に記載のネットワーク管理装置。
【請求項３】
請求項１又は２に記載のネットワーク管理装置としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットの経路管理技術に関する。
【背景技術】
【０００２】
ＩＰネットワークは、一般的に、その管理主体等により複数の管理区分（Ａｄｍｉｎｉｓｔｒａｔｉｖｅ  Ｄｏｍａｉｎ）に分割することができ、各管理区分内において、ルータ等の交換処理を行うノード装置は、ＯＳＰＦ（Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ）や、ＩＳＩＳといったリンクステート型ルーティング・プロトコルを用いてリンク情報を含むリンク広告（ＬＳＡ：Ｌｉｎｋ  Ｓｔａｔｅ  Ａｄｖｅｒｔｉｓｅｍｅｎｔ）を交換し、これにより管理区分内の総てのノード装置間で同期したリンク情報データベース（ＬＳＤＢ：Ｌｉｎｋ  Ｓｔａｔｅ  ＤａｔａＢａｓｅ）を作成して保持し、この同期したＬＳＤＢに基づき各ＩＰパケットの宛先に至る最短経路を計算して各パケットの経路を示す経路表を作成し、これにより通信を行っている。
【０００３】
また、障害時における通信への影響を判定するため、管理区分内のノード装置と同一ＬＳＤＢを保持し、ノード装置と同一の経路計算アルゴリズムを用いて各ノード装置が保持しているのと同じ経路表を作成するネットワーク管理装置が、例えば、非特許文献１に記載されている。なお、非特許文献１において、ネットワーク管理装置が保持するＬＳＤＢは、管理区分内のいずれかのノード装置からその内容を直接取得したもの、あるいは、リンク上を流れるＬＳＡを監視してネットワーク管理装置が作成したものである。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ｓｈｕ  Ｚｈａｎｇ  ａｌ．、“Ｒｔａｎａｌｙ：Ａ  Ｓｙｓｔｅｍｔｏ  Ｄｅｔｅｃｔ  ａｎｄ  Ｍｅａｓｕｒｅ  ＩＧＰ  Ｒｏｕｔｉｎｇ  Ｃｈａｎｇｅｓ”、ＩＳＰＪ  Ｄｉｇｉｔａｌ  Ｃｏｕｒｉｅｒ、Ｖｏｌ．２、ｐｐ．１９８−２０６、２００６年４月
【発明の概要】
【発明が解決しようとする課題】
【０００５】
近年、リソースの効率的な利用や、明示的な経路制御、さらには、障害復旧の高速化を目的とし、ＭＰＬＳ−ＴＥ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ−Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）技術がＩＰネットワークに適用されている。具体的には、２つのルータ間にラベル・スイッチ・パス（ＬＳＰ：Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｐａｔｈ）を設定し、この２つのノード装置の一方から他方に送信するＩＰパケットについては、このパスを通過させる構成が用いられている。
【０００６】
ＭＰＬＳ−ＴＥにおいて、２つのノード装置間に設定するＬＳＰの経路は、例えば、ＬＳＰの帯域といったＬＳＰに関する種々のパラメータや、ＬＳＰ設定時のネットワーク状況等に依存し、さらには、ネットワークの運用者が経路を指定することも可能であるため、上記ＬＳＤＢと所定の経路計算アルゴリズムにより定まる経路とは、一般的には、異なることになる。つまり、非特許文献１に記載のネットワーク管理装置では、任意のパケットが通過する経路を管理することはできない。
【０００７】
したがって、本発明は、ＭＰＬＳ−ＴＥの様に、パスの設定を行うノード装置が含まれているパケット・ネットワークにおいて、各パケットの経路を管理できるネットワーク管理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明によるパケット・ネットワークのネットワーク管理装置は、
管理区分内の各ノード装置間のリンクについてのリンク情報をいずれかのノード装置から取得、あるいは、各ノード装置が送信するリンク情報を監視することで取得する第１の手段と、リンク情報及び所定の経路計算アルゴリズムに基づきパケットの経路を判定するための経路情報を作成する第２の手段と、管理区分内の各ノード装置の中でラベル・スイッチ・パスの設定が可能なノード装置を判定する第３の手段と、前記判定したラベル・スイッチ・パスの設定が可能なノード装置から、該ノード装置が設定しているラベル・スイッチ・パスの経路を示すパス情報を取得する第４の手段と、ラベル・スイッチ・パスに収容されるパケットの経路については、該ラベル・スイッチ・パスの経路へと該経路情報を修正する第５の手段とを備えていることを特徴とする。
【０００９】
第３の手段は、リンク情報に含まれるラベル・スイッチ・パスの設定が可能であることを示す情報を監視し、ラベル・スイッチ・パスの設定が可能であることを示すリンク情報を広告したノード装置を、ラベル・スイッチ・パスの設定が可能なノード装置と判定することも好ましい。
【００１０】
本発明によるプログラムは、
上記ネットワーク管理装置としてコンピュータを機能させることを特徴とする。
【発明の効果】
【００１１】
パケット・ネットワーク内を流れるパケットの経路を正確に把握することができ、障害発生により影響を受ける通信を正確に判定することができる。
【図面の簡単な説明】
【００１２】
【図１】本発明によるネットワーク管理装置のブロック図である。
【図２】本発明による経路判定方法を説明する図である。
【発明を実施するための形態】
【００１３】
図１は、本発明によるネットワーク管理装置のブロック図である。図１に示す様に、ネットワーク管理装置は、ＬＳＡ情報取得部１と、ＬＳＤＢ２と、パス設定ノード装置判定部３と、ＬＳＰ情報取得部４と、経路計算部５と、経路修正部６と、経路表７と、検索部８とを備えている。なお、ネットワーク管理装置は、管理区分内の各ノード装置と通信することができる。
【００１４】
ＬＳＡ情報取得部１は、管理区分内のノード装置からＬＳＤＢの内容を直接取得することにより、あるいは、ノード装置間で交換されるＬＳＡを監視することにより、リンク情報を取得し、管理区分内の全ノード装置が有するのと同じ内容のＬＳＤＢ２を作成する。リンク情報には、各リンクについて、リンクの識別子、リンク両端のノード装置の識別子、コスト等の情報に加え、そのリンク情報を広告したノード装置がＬＳＰを設定できる装置であるか否かを示す情報が含まれている。例えば、ＩＥＴＦのＲＦＣ３６３０によると、Ｌｉｎｋ  ＴＬＶを含むＯｐａｑｕｅＬＳＡを広告しているノード装置は、ＬＳＰの設定が可能な装置である。
【００１５】
パス設定ノード装置判定部３は、ＬＳＤＢ２に含まれるリンク情報から、上記ＬＳＰの設定が可能であるノード装置を判定し、ＬＳＰ情報取得部４は、このＬＳＰの設定が可能であると判定した各ノード装置に対して、設定しているＬＳＰについてのパス情報を要求して、パス情報を取得する。パス情報とは、ＬＳＰの設定を行ったノード装置が保持しているＬＳＰの管理情報であり、パスの識別子、パスの始点となるノード装置、終点となるノード装置、パスが経由するリンク又はノード装置の情報が含まれている。
【００１６】
経路計算部５は、ＬＳＤＢ２の情報からノード装置が使用しているものと同じ経路計算アルゴリズムを用いて任意のネットワーク間の経路を計算し、パケットの経路を特定する経路情報のデータベースである経路表７を生成する。ここで、経路計算部５が計算する経路情報は、ＬＳＰによらず転送されるパケットの経路となる。続いて、経路修正部６は、ＬＳＰ情報取得部４が取得したパス情報に基づき各ＬＳＰの始点及び終点のノード装置を判定し、ＬＳＰに収容されるパケットについては、ＬＳＰの経路となる様に経路表７の経路情報を修正する。より具体的には、ＬＳＰの始点のノード装置が受信したＩＰパケットのうち、終点のノード装置に送信しなければならないＩＰパケットについては、ＬＳＰの経路となる様に経路表７の経路情報を修正する。
【００１７】
例えば、図２に示すネットワーク構成において、経路計算部５が計算した経路情報によるネットワークＰからネットワークＱに至る経路がノード装置Ｄ−Ｆ−Ｇ−Ｃであったとする。ここで、ノード装置ＤとＣの間にＬＳＰが設定されていない場合、ノード装置Ｄに到着したネットワークＱ宛てのパケットは、ノード装置Ｆ−Ｇ−Ｃと転送されてネットワークＱに送信されることになる。これに対して、ノード装置ＤからＣに、ノード装置ＡとＢを経由するＬＳＰが設定されている場合、ノード装置Ｄに到着したネットワークＱ宛てのパケットは、このＬＳＰについてのラベルが付与されて、つまりこのパスに収容され、ノード装置Ａ及びＢ経由でノード装置Ｃに転送され、ノード装置Ｃにおいてラベルが取り除かれてネットワークＱに送信されることになる。このため、経路修正部６は、経路計算部５が求めたネットワークＰからネットワークＱへの経路であるノード装置Ｄ、Ｆ、Ｇ、Ｃを、パス情報に基づきノード装置Ｄ、Ａ、Ｂ、Ｃに修正する。
【００１８】
検索部８は、経路表７の情報から、例えば、あるリンクやノード装置を経由する経路を検索して出力する機能を有し、例えば、リンク及び／又はノード装置に障害が発生した場合、この障害によりどのネットワーク間の通信が影響を受けているかを出力する。これによりネットワークの運用者は素早く障害対応を行える様になる。
【００１９】
なお、本発明によるネットワーク管理装置は、コンピュータを図１の各部として機能させるプログラムにより実現することができる。これらコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。さらに、本発明は、ハードウェア及びソフトウェアの組合せによっても実現可能である。
【符号の説明】
【００２０】
１  ＬＳＡ情報取得部
２  ＬＳＤＢ
３  パス設定ノード装置判定部
４  ＬＳＰ情報取得部
５  経路計算部
６  経路修正部
７  経路表
８  検索部
【図１】
2010212834.tif 000003
【図２】
2010212834.tif 000004