(57)【要約】【課題】ＩＰ／ＭＰＬＳ混在環境にいてもEnd-to-End経路を取得する【解決手段】本発明は、送信元端末が、通常のIP経路を探索すると共に、ＬＳＰ経路探索通知メッセージを作成してＬＳＲに送信し、ＬＳＲは、ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行い、ＬＳＰ経路情報を送信し、送信元端末は、ＩＰ経路情報と、ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する。【選択図】図１
2008060996.tif 000002
【特許請求の範囲】
【請求項１】
ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境において、ネットワーク内に設定されているＬＳＰ(Label Switched Path)を通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得方法であって、
前記ネットワーク上の各ルータは、前記ＩＰルーティングプロトコルで決定されるデータパケットの通信経路を把握する際、通常の物理リンクを通る経路のみならず、論理的なリンクとして使用されるＬＳＰの物理経路も合わせて取得する
ことを特徴とするＩＰ／ＭＰＬＳ混在環境における経路取得方法。
【請求項２】
前記ネットワーク上の経路取得を試みる送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るルータ（ＬＳＲ：Label Switched Router）に通知するＩＰ経路探索ステップを行い、
前記ＬＳＲは、
前記ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索ステップと、
前記経路探索に成功した場合は、前記ＬＳＰ経路探索通知メッセージを送信した前記送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信ステップと、
を行い、
前記送信元端末は、
前記ＩＰ経路探索ステップにより得られたＩＰ経路情報と、前記ＬＳＲから送信された前記ＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出ステップを行う、
請求項１記載のＩＰ／ＭＰＬＳ混在環境における経路取得方法。
【請求項３】
前記ネットワーク上の経路取得を試みる送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索ステップを行い、
前記ＬＳＲは、
前記ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定しているＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索ステップと、
ＬＳＰ経路上の各ＬＳＲから前記送信元端末に対してそれぞれ返答メッセージが返されるように、当該ＬＳＲが実施するＬＳＰ経路探索を行う際に用いる制御メッセージの送信元ＩＰアドレスを該送信元端末のＩＰアドレスに設定して実行し、前記送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信ステップと、
を行い、
前記送信元端末は、
前記ＩＰ経路探索ステップにより得られたＩＰ経路情報と、前記ＬＳＲから送信された前記ＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出ステップを行う、
請求項１記載のＩＰ／ＭＰＬＳ混在環境における経路取得方法。
【請求項４】
前記ネットワーク上の経路取得を試みる送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索ステップを行い、
前記ＬＳＲは、
前記ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定しているＬＳＰ上を通るか通らないかの判断を行い、当該ＬＳＰ上を通ると判断した場合は、当該ＬＳＰの設定がＩＰトンネル化の設定如何に関わらず、該ＬＳＰ経路探索通知メッセージに含まれるＩＰヘッダ内のＴＴＬ(Time To Live)をＭＰＬＳヘッダのＴＴＬにコピーして、該ＬＳＰ上を転送させるコピーステップと、
ＴＴＬ減算処理により前記ＭＰＬＳヘッダがゼロとなるパケットを受信したＬＳＲにおいて、前記送信元端末に対してＬＳＰ経路情報を送信する経路情報送信ステップと、
を行い、
前記送信元端末は、
前記ＩＰ経路探索ステップにより得られたＩＰ経路情報と、前記ＬＳＲから送信された前記ＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出ステップを行う、
請求項１記載のＩＰ／ＭＰＬＳ混在環境における経路取得方法。
【請求項５】
ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境において、ネットワーク内に設定されているＬＳＰ(Label Switched Path)を通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムであって、
経路取得を試みる送信元端末と、経路中に存在するＬＳＰ設定を司る複数のルータ（ＬＳＲ：Label Switched Router）からなり、
前記送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して前記ＬＳＲに通知するＩＰ経路探索手段と、
前記ＩＰ経路探索手段により得られたＩＰ経路情報と、前記ＬＳＲから送信されるＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出手段と、を有し、
前記ＬＳＲは、
前記ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索手段と、
前記経路探索に成功した場合は、前記ＬＳＰ経路探索通知メッセージを送信した前記送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信手段と、
を有することを特徴とするＩＰ／ＭＰＬＳ混在環境における経路取得システム。
【請求項６】
ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境において、ネットワーク内に設定されているＬＳＰ(Label Switched Path)を通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムであって、
経路取得を試みる送信元端末と、経路中に存在するＬＳＰ設定を司る複数のルータ（ＬＳＲ：Label Switched Router）からなり、
前記送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索手段と、
前記ＩＰ経路探索手段により得られたＩＰ経路情報と、前記ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出手段と、を有し、
前記ＬＳＲは、
前記ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定しているＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索手段と、
ＬＳＰ経路上の各ＬＳＲから前記送信元端末に対してそれぞれ返答メッセージが返されるように、当該ＬＳＲが実施するＬＳＰ経路探索を行う際に用いる制御メッセージの送信元ＩＰアドレスを該送信元端末のＩＰアドレスに設定して実行し、記送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信手段と、
を有することを特徴とするＩＰ／ＭＰＬＳ混在環境における経路取得システム。
【請求項７】
ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境において、ネットワーク内に設定されているＬＳＰ(Label Switched Path)を通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムであって、
経路取得を試みる送信元端末と、経路中に存在するＬＳＰ設定を司る複数のルータ（ＬＳＲ：Label Switched Router）からなり、
前記送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索手段と、
前記ＩＰ経路探索手段により得られたＩＰ経路情報と、前記ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出手段と、を有し、
前記ＬＳＲは、
前記ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＰの設定がＩＰトンネル化の設定如何に関わらず、該ＬＳＰ経路探索通知メッセージに含まれるＩＰヘッダ内のＴＴＬ(Time To Live)をＭＰＬＳヘッダのＴＴＬにコピーして、該ＬＳＰ上を転送させるコピー手段と、
ＴＴＬ減算処理により前記ＭＰＬＳヘッダがゼロとなるパケットを受信したＬＳＲにおいて、前記送信元端末に対してＬＳＰ経路情報を送信する経路情報送信手段と、
有することを特徴とするＩＰ／ＭＰＬＳ混在環境における経路取得システム。
【請求項８】
ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境において、ネットワーク内に設定されているＬＳＰ(Label Switched Path)を通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムにおいて、送信元端末として利用されるコンピュータに実行させる経路取得プログラムであって、
請求項２乃至４記載の送信元端末のＩＰ経路探索ステップ及び全経路導出ステップをコンピュータに実行させることを特徴とする経路取得プログラム。
【請求項９】
ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境において、ネットワーク内に設定されているＬＳＰ(Label Switched Path)を通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムにおいて、経路中に存在するＬＳＰ設定を司る複数のルータ（ＬＳＲ：Label Switched Router）として利用されるコンピュータに実行させる経路取得プログラムであって、
請求項２または、３記載のＬＳＲのＬＳＰ経路探索ステップ及び経路情報送信ステップ、または、請求項４記載のコピーステップ及び経路情報送信ステップをコンピュータに実行させることを特徴とする経路取得プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ(Internet Protocol)／ＭＰＬＳ(Multi Protocol Label Switching)混在環境における経路取得方法及びシステム及び経路取得プログラムに係り、特に、ＩＰ／ＭＰＬＳ混在環境における経路取得を実現するために、ネットワーク内に論理的なリンクとしてＬＳＰ(Label Switched Path)が使用される環境において全経路の物理経路を把握することを可能にするためのＩＰ／ＭＰＬＳ混在環境における経路取得方法及びシステム及び経路取得プログラムに関する。
【背景技術】
【０００２】
通常のIP Traceroute技術では、一般的にICMP Echo requestに対するTime Exceededメッセージあるいは、Echo replyなどを利用することによって経路取得が行われる。一方、ＬＳＰの導通確認や経路を確認する方法としてはLSP Ping/Tracerouteも提案されており、IngressルータよりEgressルータに対してＵＤＰ(User Datagram Protocol)パケットを当該ＬＳＰに対して送信することで実行される（例えば、非特許文献１参照。）
【非特許文献１】K. Kompella, et al.: "Detecting Multi-Protocol Label Switched (MPLS) Data Plane Failures". RFC4379
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、ネットワーク内に設定されたＭＰＬＳ技術のＬＳＰを論理的なリンクとして設定し、当該ＬＳＰを従来のＩＰルーティングプロトコルと連動させて使用する場合、ＬＳＰを通常の物理リンクと同様に扱われ、当該ＬＳＰが設定されているルータ間は直接リンクでつながれたように認識される（「F. Le Faucheur, et al.: "Multi-Protocol Label Switching (MPLS) Support of Differentiated Service", RFC3270」におけるPipe Modelに相当する）。そのため、図８において、Ｒ２とＲ５間にＬＳＰ１とＬＳＰ２が設定されているとすると、通常のIP Tracerouteを図８のＲ１からＲ６に対して実行した場合、得られる経路は、Ｒ１，Ｒ２，Ｒ５，Ｒ６となるが、通常のIP Tracerouteのみでは、ＬＳＰ１とＬＳＰ２のどちらを通っているかも判断できず、正確な経路把握は困難である。つまり、通常のIP Tracerouteのみでは、ＬＳＰ区間の物理的な経路把握や経路全体でどの区間がトンネルされているかの把握は困難である。今後ＬＳＰが多数の論理的なリンクとして使われる環境を想定すると、現状のIP Traceroute機能だけでは障害箇所特定や経路の管理負荷が増大するといった課題がある。
【０００４】
本発明は、上記の点に鑑みなされたもので、ＩＰ／ＭＰＬＳ混在環境においてもEnd-to-End経路を取得することが可能なＩＰ／ＭＰＬＳ混在環境における経路取得方法及びシステム及び経路取得プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
図１は、本発明の原理を説明するための図である。
【０００６】
本発明（請求項１）は、ＩＰ／ＭＰＬＳ混在環境において、ネットワーク内に設定されているＬＳＰを通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得方法であって、
ネットワーク上の各ルータは、ＩＰルーティングプロトコルで決定されるデータパケットの通信経路を把握する際、通常の物理リンクを通る経路のみならず、論理的なリンクとして使用されるＬＳＰの物理経路も合わせて取得する。
【０００７】
また、本発明（請求項２）は、ネットワーク上の経路取得を試みる送信元端末において、
通常のＩＰ経路を探索する（ステップ１）と共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して（ステップ２）経路中に存在するＬＳＰ設定を司るＬＳＲに通知する（ステップ３）ＩＰ経路探索ステップを行い、
ＬＳＲにおいて、
ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行う（ステップ４）ＬＳＰ経路探索ステップと、
経路探索に成功した場合は、ＬＳＰ経路探索通知メッセージを送信した送信元端末に対して探索されたＬＳＰ経路情報を送信する（ステップ５）経路情報送信ステップと、
を行い、
送信元端末において、
ＩＰ経路探索ステップにより得られたＩＰ経路情報と、ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する（ステップ６）全経路導出ステップを行う。
【０００８】
また、本発明（請求項３）は、ネットワーク上の経路取得を試みる送信元端末において、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索ステップを行い、
ＬＳＲにおいて、
ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定しているＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索ステップと、
ＬＳＰ経路上の各ＬＳＲから送信元端末に対してそれぞれ返答メッセージが返されるように、当該ＬＳＲが実施するＬＳＰ経路探索を行う際に用いる制御メッセージの送信元ＩＰアドレスを該送信元端末のＩＰアドレスに設定して実行し、送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信ステップと、
を行い、
送信元端末において、
ＩＰ経路探索ステップにより得られたＩＰ経路情報と、ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出ステップを行う。
【０００９】
また、本発明（請求項４）は、ネットワーク上の経路取得を試みる送信元端末において、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索ステップを行い、
ＬＳＲにおいて、
ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定しているＬＳＰ上を通るか通らないかの判断を行い、当該ＬＳＰ上を通ると判断した場合は、当該ＬＳＰの設定がＩＰトンネル化の設定如何に関わらず、該ＬＳＰ経路探索通知メッセージに含まれるＩＰヘッダ内のＴＴＬ(Time To Live)をＭＰＬＳヘッダのＴＴＬにコピーして、該ＬＳＰ上を転送させるコピーステップと、
ＴＴＬ減算処理によりＭＰＬＳヘッダがゼロとなるパケットを受信したＬＳＲにおいて、前記送信元端末に対してＬＳＰ経路情報を送信する経路情報送信ステップと、
を行い、
送信元端末において、
ＩＰ経路探索ステップにより得られたＩＰ経路情報と、ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出ステップを行う。
【００１０】
図２は、本発明の原理構成図である。
【００１１】
本発明（請求項５）は、ＩＰ／ＭＰＬＳ混在環境において、ネットワーク内に設定されているＬＳＰを通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムであって、
経路取得を試みる送信元端末１０と、経路中に存在するＬＳＰ設定を司る複数のＬＳＲ２０からなり、
送信元端末１０は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加してＬＳＲ２０に通知するＩＰ経路探索手段１１と、
ＩＰ経路探索手段１１により得られたＩＰ経路情報と、ＬＳＲ２０から送信されるＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出手段１３と、を有し、
ＬＳＲ２０は、
ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索手段２７と、
経路探索に成功した場合は、ＬＳＰ経路探索通知メッセージを送信した送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信手段２１と、を有する。
【００１２】
本発明（請求項６）は、ＩＰ／ＭＰＬＳ混在環境において、ネットワーク内に設定されているＬＳＰを通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムであって、
経路取得を試みる送信元端末と、経路中に存在するＬＳＰ設定を司る複数のＬＳＲからなり、
送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索手段と、
ＩＰ経路探索手段により得られたＩＰ経路情報と、ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出手段と、を有し、
ＬＳＲは、
ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定しているＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＲにおいて当該ＬＳＰの経路探索を行うＬＳＰ経路探索手段と、
ＬＳＰ経路上の各ＬＳＲから送信元端末に対してそれぞれ返答メッセージが返されるように、当該ＬＳＲが実施するＬＳＰ経路探索を行う際に用いる制御メッセージの送信元ＩＰアドレスを該送信元端末のＩＰアドレスに設定して実行し、記送信元端末に対して探索されたＬＳＰ経路情報を送信する経路情報送信手段と、を有する。
【００１３】
本発明（請求項７）は、ＩＰ／ＭＰＬＳ混在環境において、ネットワーク内に設定されているＬＳＰを通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムであって、
経路取得を試みる送信元端末と、経路中に存在するＬＳＰ設定を司る複数のＬＳＲからなり、
送信元端末は、
通常のＩＰ経路を探索すると共に、通常のＩＰ経路を探索するための経路探索メッセージ中に、ＬＳＰ経路探索を実施させるための情報（ＬＳＰ経路探索通知メッセージ）を付加して経路中に存在するＬＳＰ設定を司るＬＳＲに通知するＩＰ経路探索手段と、
ＩＰ経路探索手段により得られたＩＰ経路情報と、ＬＳＲから送信されたＬＳＰ経路情報とを合わせて通信経路全体を導出する全経路導出手段と、を有し、
ＬＳＲは、
ＬＳＰ経路探索通知メッセージを受信して、該ＬＳＰ経路探索通知メッセージの宛先アドレスに基づいて当該ＬＳＲが設定している該ＬＳＰ上を通るか通らないかの判断を行い、該ＬＳＰ上を通ると判断した場合は、当該ＬＳＰの設定がＩＰトンネル化の設定如何に関わらず、該ＬＳＰ経路探索通知メッセージに含まれるＩＰヘッダ内のＴＴＬ(Time To Live)をＭＰＬＳヘッダのＴＴＬにコピーして、該ＬＳＰ上を転送させるコピー手段と、
ＴＴＬ減算処理により前記ＭＰＬＳヘッダがゼロとなるパケットを受信したＬＳＲにおいて、送信元端末に対してＬＳＰ経路情報を送信する経路情報送信手段と、
を有する。
【００１４】
本発明（請求項８）は、ＩＰ／ＭＰＬＳ混在環境において、ネットワーク内に設定されているＬＳＰを通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムにおいて、送信元端末として利用されるコンピュータに実行させる経路取得プログラムであって、
請求項２乃至４記載の送信元端末のＩＰ経路探索ステップ及び全経路導出ステップをコンピュータに実行させる経路取得プログラムである。
【００１５】
本発明（請求項９）は、ＩＰ／ＭＰＬＳ混在環境において、ネットワーク内に設定されているＬＳＰを通常の物理リンクと同等に論理的なリンクとして扱い、ＩＰルーティングプロトコルで経路計算に用いることが可能な複数のルータから構成されるネットワークの経路を取得する経路取得システムにおいて、経路中に存在するＬＳＰ設定を司る複数のＬＳＲとして利用されるコンピュータに実行させる経路取得プログラムであって、
請求項２または、３記載のＬＳＲのＬＳＰ経路探索ステップ及び経路情報送信ステップ、または、請求項４記載のコピーステップ及び経路情報送信ステップをコンピュータに実行させる経路取得プログラムである。
【発明の効果】
【００１６】
本発明によれば、ＩＰとＭＰＬＳの混在環境においても、ＩＰとＭＰＬＳの経路取得を実現することができ、経路可視化の負荷を低減し、オペレーション負荷軽減を図ることができる。
【発明を実施するための最良の形態】
【００１７】
以下、図面と共に本発明の実施の形態を説明する。
【００１８】
［第１の実施の形態］
図３は、本発明の第１の実施の形態におけるIPとMPLSが同時に設定されたネットワーク構成及び動作を示す図である。同図において、ルータＲ２とルータＲ５間に２本のＬＳＰが設定されている状況を想定し、ＬＳＰ１の物理経路は、Ｒ２−Ｒ３−Ｒ４−Ｒ５である。また、ＬＳＰ２の物理経路はＲ２−Ｒ３−Ｒ７−Ｒ８−Ｒ４−Ｒ５であるとする。また、同図には併せて下記のステップにおける処理も記載した。
【００１９】
図４は、本発明の第１の実施の形態におけるルータの構成を示す。
【００２０】
ルータ１０は、ＬＳＲ以外のルータであり、IP Tracerouteを実行すると共に、経路探索のためのメッセージを作成するＩＰルート調査部１１と、他のルータとの間で通信を行う送受信部１２と、ＩＰルート調査部１１から取得した経路と他のルータから取得した経路から全経路を導出する経路導出部１３から構成される。
【００２１】
ＬＳＲ２０は、他のルータとの間で通信を行う送受信部２１と、IP TTL(Time To Live)減算を行うＴＴＬ減算部２２と、ルーティングテーブル２４と、ルーティングテーブル２４を検索してルーティング経路を検索するルーティング経路検索部２３と、LSP Tracerouteを実行するＬＳＰルート調査部２５から構成される。ここで、ルーティングテーブル２４は、メモリ等の記憶媒体に格納されているものとする。
【００２２】
ここで、送信元端末（Ｒ１）が宛先端末（Ｒ６）に対して経路探索を行う場合の動作例を以下に記載する。以下に示す動作は、各ルータが行う動作である。
【００２３】
ステップ１０１）
送信元端末（Ｒ１）のＩＰルート調査部１１において、経路探索を行う送信元端末（Ｒ１）から宛先端末（Ｒ６）までのIP Tracerouteを実行する。但し、ＬＳＰを設定している通信経路中のＬＳＲにてステップ１０２以降の処理を実行させるため、当該ＬＳＲで検出可能な制御メッセージ（例えば、ルータアラートオプションやＩＣＭＰ拡張メッセージ）を付加したIP Tracerouteを実行する。
【００２４】
ステップ１０２）
送信元端末（Ｒ１）より送出され、IP TTL減算処理後、ＴＴＬが１となるパケットを受信したＬＳＲは、ルーティング経路検索部２３において、宛先ＩＰアドレスより使用されるＬＳＰをルーティングテーブル２４より検索する。もし、ＬＳＰが使用されるのであれば、ステップ１０３の動作を行う。そうでなければ送受信部２１において通常のＩＰ転送を行う。なお、本実施の形態では、ＬＳＰ１の利用が決定されたとする。
【００２５】
ステップ１０３）
ＬＳＰの起点となるＬＳＲは、ＬＳＰルート調査部２５において当該ＬＳＰに対するLSP Tracerouteを実行する。
【００２６】
本実施の形態の場合、ルータＲ２がＬＳＰ１の起点となりＬＳＰ１に対するLSP Tracerouteを実行する。
【００２７】
ステップ１０４）
LSP Tracerouteの実行後、ＬＳＰルート調査部２５は、当該ＬＳＰ区間の物理経路を含む全情報を、当該ＬＳＲ（Ｒ２）が取りまとめ、送受信部２１を介して送信元端末（Ｒ１）に対して送信する。
【００２８】
本実施の形態の場合、ルータＲ２がＬＳＰ1のLSP Tracerouteの結果（Ｒ２−Ｒ３−Ｒ４−Ｒ５）を送信元端末（Ｒ１）に対して送信する。
【００２９】
ステップ１０５）
ＬＳＰが終端されるルータ（Ｒ５）の送受信部２１は、IP TTL減算後０となった場合、送信元端末（Ｒ１）に対してＬＳＰ終端情報を付加した情報（例えば、ICMP拡張メッセージを利用）を送付する。
【００３０】
本実施の形態の場合、ルータＲ２からＬＳＰ１上を転送されてきたパケット（ＴＴＬが１）がルータＲ５に到達した場合、ＴＴＬ減算処理で０となった後、送信元端末（Ｒ１）に対してLSP終端情報を付加したメッセージを送付する。
【００３１】
ステップ１０６）
送信元端末（Ｒ１）は、経路取得の順序性を担保するため、ステップ１０４、ステップ１０５での情報を受信後、ＩＰルート調査部１１においてIP Tracerouteの実行を継続し、宛先までの経路探索を実施する。
【００３２】
本実施の形態の場合、ルータＲ５からの情報とルータＲ２からのLSP Trace情報を受信後、ルータＲ６に対してIP Traceを継続する。
【００３３】
ステップ１０７）
送信元端末（Ｒ１）の経路導出部１３において、ステップ１０５及びステップ１０６で得られた経路情報からEnd-to-End経路を導出する。
【００３４】
なお、探索経路中複数のＬＳＰがあった場合も、ステップ１０２からステップ１０６を繰り返す。
【００３５】
本実施の形態の場合、送信元端末（Ｒ１）は、IP TracerouteによりＩＰ区間の経路として、Ｒ１−Ｒ２−Ｒ５−Ｒ６を、ルータＲ２からLSP Tracerouteの結果として、Ｒ２−Ｒ３−Ｒ４−Ｒ５を受信し、双方合わせてEnd-to-Endの経路を導出する。
【００３６】
なお、送信元端末が各ルータからの情報から並べ替え処理を行うなどにより、経路取得の順序性の担保を必要としない場合については、ステップ１０５、ステップ１０６の処理を省略することも可能である。
【００３７】
［第２の実施の形態］
図５は、本発明の第２の実施の形態におけるＩＰとＭＰＬＳが同時に設定されたネットワーク構成及び動作を示す図である。また、ルータの構成は前述の第１の実施の形態と同様であるとする。
【００３８】
以下では、送信元端末（Ｒ１）が宛先端末（Ｒ６）に対して経路探索を行う場合の動作例を下記に記載する。
【００３９】
ステップ２０１）
送信元端末（Ｒ１）のＩＰルート調査部１１において、経路探索を行う送信元端末（Ｒ１）から宛先端末（Ｒ６）までのIP Tracerouteを実行する。但し、ＬＳＰを設定している通信経路中のＬＳＲではステップ２０２以降の処理を実行させるため、当該ＬＳＲで検出可能な制御メッセージ（例えば、ルータアラートオプションやICMP拡張メッセージ）を付加したIP Tracerouteを実行する。
【００４０】
ステップ２０２）
送信元端末（Ｒ１）より送出されIP TTL減算処理後、TTLが１となるパケットを受信したＬＳＲは、ルーティング経路検索部２３において、宛先ＩＰアドレスより使用されるＬＳＰをルーティングテーブル２４より検索する。もし、ＬＳＰが使用されるのであればステップ２０３を行う。そうでなければ送受信部２１において、通常のＩＰ転送を行う。なお、本実施の形態では、ＬＳＰ１の利用が決定されたとする。
【００４１】
ステップ２０３）
ＬＳＰ１の起点となるＬＳＲ２では、ＬＳＰルート調査部２５において、当該ＬＳＰ１に対するLSP Tracerouteを実行する。但し、LSP TracerouteのソースＩＰアドレスを経路探索を行う送信元端末のＩＰアドレスに書き換えて実行する。これにより、ＬＳＰ上の各ＬＳＲにおいてLSR Tracerouteの返答パケットが送信元端末（Ｒ１）に対して送信されることになる。
【００４２】
本実施の形態の場合、ＬＳＲ（Ｒ２）を当該ＬＳＰ１の起点とし、当該ＬＳＲ（Ｒ２）のＬＳＰルート調査部２５において、送信元端末（Ｒ１）のソースＩＰアドレスをLSP TracerouteのソースＩＰアドレスとし、ＬＳＰ１に対するLSP Tracerouteを実行する。
【００４３】
ステップ２０４）
ＬＳＰ１が終端されるルータ（Ｒ５）は、IP TTL減算後０となった場合、送信元端末（Ｒ１）に対してＬＳＰ終端情報を付加したICMP拡張メッセージを送付する。
【００４４】
本実施の形態の場合、ＬＳＲ（Ｒ２）からＬＳＰ１上を転送されてきたパケット（ＴＴＬが１）がＬＳＲ（Ｒ５）に到達した場合、ＴＴＬ減算部２２のＴＴＬ減算処理で０となった後、送信元端末（Ｒ１）に対してLSP終端情報を付加したメッセージを送付する。
【００４５】
ステップ２０５）
送信元端末（Ｒ１）は、経路取得の順序性を担保するため、ステップ２０３、ステップ２０４での情報を受信後、ＩＰルート調査部１１において、IP Tracerouteの実行を継続し、宛先までの経路探索を実施する。
【００４６】
本実施の形態の場合、ルータＲ５からのIP Traceの返答情報とルータＲ２〜ルータＲ５のLSP Trace返答情報を受信後、ルータＲ６に対してIP Traceを継続する。
【００４７】
ステップ２０６）
送信元端末（Ｒ１）の経路導出部１３において、ステップ２０４及びステップ２０５で得られた経路情報からEnd-to-End経路を導出する。
【００４８】
なお、探索経路中複数のＬＳＰがあった場合も、ステップ２０２からステップ２０５を繰り返す。
【００４９】
本実施の形態の場合、経路導出部１３では、IP TracerouteによりＩＰ区間の経路として、Ｒ１−Ｒ２−Ｒ５−Ｒ６を、Ｒ２からはＬＳＰ Tracrouteの結果として、Ｒ２−Ｒ３−Ｒ４−Ｒ５を受信し、双方合わせてEnd-to-Endの経路を導出する。
【００５０】
なお、送信元端末が各ルータからの情報から並べ替え処理を行うなどにより、経路取得の順序性を担保を必要としない場合については、ステップ２０４、ステップ２０５の処理を省略することも可能である。
【００５１】
［第３の実施の形態］
図６は、本発明の第３の実施の形態におけるＩＰとＭＰＬＳが同時に設定されたネットワーク構成及び動作を示す図である。同図に示すネットワーク構成は、前述の図３、図５と同様であるとする。
【００５２】
図７は、本発明の第３の実施の形態におけるルータの構成を示す。同図に示すルータは、ＬＳＲにおいて、ＬＳＰルート調査部２５の代わりに、ＩＰヘッダのＴＴＬをＭＰＬＳシムヘッダ内のＴＴＬにコピーするコピー部２６を設けた以外は、図４と同様である。
【００５３】
ここで、送信元端末（Ｒ１）が宛先端末（Ｒ６）に対して経路探索を行う動作例を下記に記載する。
【００５４】
ステップ３０１）
送信元端末（Ｒ１）のＩＰルート調査部１１において、経路探索を行う送信元端末（Ｒ１）から宛先端末（Ｒ６）までのIP Tracerouteを実行する。但し、ＬＳＰを設定している通信経路中のＬＳＲについてステップ３０２以降の処理を実行させるため、当該ＬＳＲで検出可能な制御メッセージ（例えば、ルータアラートオプションやＩＣＭＰ拡張メッセージ）を付加したIP Tracerouteを実行する。
【００５５】
ステップ３０２）
送信元端末（Ｒ１）より送出され、IP TTL減算処理後、ＴＴＬが１となるパケットを受信したＬＳＲは、ルーティング経路検索部２３において宛先ＩＰアドレスより使用されるＬＳＰをルーティングテーブル２４より検索する。もし、ＬＳＰが使用されるのであれば、ステップ３０３を行う。そうでなければ、通常のＩＰ転送を行う。なお、本実施の形態では、ＬＳＰ１の利用が決定されたとする。
【００５６】
ステップ３０３）
当該ＬＳＲのコピー部２６にてＩＰヘッダのＴＴＬをＭＰＬＳシムヘッダ内のＴＴＬにコピーし、送受信部２１を介してパケット転送を行う。つまり、トンネル化処理をステップ３０１で送出されたパケットについては一時的に無効となる処理を行う。これによりＬＳＰ上の各ＬＳＲにおいてＭＰＬＳヘッダのＴＴＬがゼロとなった時点で送信元端末（Ｒ１）に対してICMPメッセージが送信される。なお、ＴＴＬコピー処理についてはＬＳＰが終端されるＬＳＲ（Ｒ５）、あるいは、ＭＰＬＳラベルが削除されるＬＳＲでも同様に行い、この場合は、ＭＰＬＳシムヘッダ内のＴＴＬをＩＰヘッダのＴＴＬにコピーする。
【００５７】
ステップ３０４）
ＴＴＬ減算部２２において、ＭＰＬＳシムヘッダ内のＴＴＬを減算処理し、その結果、ゼロとなったパケットを受信したＬＳＲは、送受信部２１を介して送信元端末（Ｒ１）に対してICMPメッセージを送信する。
【００５８】
ステップ３０５）
送信元端末（Ｒ１）は経路導出部１３において、経路上の各ルータからのICMPメッセージによってＩＰ区間とＬＳＰ区間の経路を取得し、End-to-End経路を導出する。
【００５９】
本実施の形態の場合、ルータＲ１からルータＲ６まで順にＩＣＭＰの返答パケットが転送され、順に経路が確定される。
【００６０】
また、上記の各実施の形態における各ルータの動作をプログラムとして構築し、ルータとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００６１】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００６２】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００６３】
本発明は、ＩＰ／ＭＰＬＳ混在環境における経路計算に適用可能である。
【図面の簡単な説明】
【００６４】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるＩＰとＭＰＬＳが同時に設定されたネットワーク構成及び動作を示す図である。
【図４】本発明の第１の実施の形態におけるルータの構成図である。
【図５】本発明の第２の実施の形態におけるＩＰとＭＰＬＳが同時に設定されたネットワーク構成及び動作を示す図である。
【図６】本発明の第３の実施の形態におけるＩＰとＭＰＬＳが同時に設定されたネットワーク構成及び動作を示す図である。
【図７】本発明の第３の実施の形態におけるルータの構成図である。
【図８】従来技術の問題点を説明するための図である。
【符号の説明】
【００６５】
Ｒ１〜Ｒ６  ルータ
１０  送信元端末
１１  ＩＰ経路探索手段、ＩＰルート調査部
１２  送受信部
１３  全権路導出手段、経路導出部
２０  ＬＳＲ
２１  経路情報送信手段、送受信部
２２  ＴＴＬ減算部
２３  ルーティング経路検索部
２４  ルーティングテーブル
２５  ＬＳＰルート調査部
２６  コピー部
２７  ＬＳＲ経路探索手段
【図１】
2008060996.tif 000003
【図２】
2008060996.tif 000004
【図３】
2008060996.tif 000005
【図４】
2008060996.tif 000006
【図５】
2008060996.tif 000007
【図６】
2008060996.tif 000008
【図７】
2008060996.tif 000009
【図８】
2008060996.tif 000010