(57)【特許請求の範囲】
【請求項１】
RFC2332で規定されているNHRPプロトコルのExtensionを用いて経路解決のトレースを行う手段と、
MPOAパケットを用いて経路解決のトレースを行うMPOAクライアントと、
前記MPOAパケットを用いて経路解決のトレースを行うMPOAサーバと、
NHRPパケットを使用して特定の宛先が到達可能かどうかを判断する手段と、
データ転送の経路上で存在するルータを検出するインタネットプロトコルにおけるコマンドtracerouteコマンドと同様に、前記NHRPパケットを基にデータ転送の経路上で存在するNext Hopサーバを検出するとともに、MPOAデータ転送を主管する前記MPOAサーバを検出する手段と、
前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを用いて、前記Next Hopサーバ及び前記MPOAサーバを検出する手段と、
前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを付加したNHRP Resolution Requestを宛先IPアドレスに送信して途中や最終の前記Next Hopサーバ及び／または前記MPOAサーバを調べる手段とを有し、
データ入力手段としての入力装置と、
ディスプレイ装置や印刷装置で構成される出力装置と、
前記入力装置からのコマンドを解釈するとともに、受信したパケットからアドレスを取り出す経路検索指示処理装置と、
他の前記MPOAサーバや前記MPOAクライアントからアドレス解決要求パケットを受信する受信装置と、
受信したパケットの内容を解釈して処理するパケット処理装置と、
他の前記MPOAサーバや前記MPOAクライアントにアドレス解決要求パケットを送信する送信装置とを備えている
ことを特徴とするNHRP/MPOAシステム。
【請求項２】
RFC2332で規定されているNHRPプロトコルのHop Countの数を用いて経路解決のトレースを行う手段と、
MPOAパケットを用いて経路解決のトレースを行うMPOAクライアントと、
前記MPOAパケットを用いて経路解決のトレースを行うMPOAサーバと、
NHRPパケットを使用して特定の宛先が到達可能かどうかを判断する手段と、
データ転送の経路上で存在するルータを検出するインタネットプロトコルにおけるコマンドtracerouteコマンドと同様に、前記NHRPパケットを基にデータ転送の経路上で存在するNext Hopサーバを検出するとともに、MPOAデータ転送を主管する前記MPOAサーバを検出する手段と、
前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを用いて、前記Next Hopサーバ及び前記MPOAサーバを検出する手段と、
前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを付加したNHRP Resolution Requestを宛先IPアドレスに送信して途中や最終の前記Next Hopサーバ及び／または前記MPOAサーバを調べる手段とを有し、
データ入力手段としての入力装置と、
ディスプレイ装置や印刷装置で構成される出力装置と、
前記入力装置からのコマンドを解釈するとともに、受信したパケットからアドレスを取り出す経路検索指示処理装置と、
他の前記MPOAサーバや前記MPOAクライアントからアドレス解決要求パケットを受信する受信装置と、
受信したパケットの内容を解釈して処理するパケット処理装置と、
他の前記MPOAサーバや前記MPOAクライアントにアドレス解決要求パケットを送信する送信装置とを備えている
ことを特徴とするNHRP/MPOAシステム。
【請求項３】
前記ルータ上のルーティングテーブルやネットワークインターフェイス情報、及びMPOAサーバが搭載される前記ルータの情報を格納する記憶装置を備えている
ことを特徴とする請求項１又は２に記載のNHRP/MPOAシステム。
【請求項４】
前記パケット処理装置は、
前記経路検索指示処理装置から指示を受け取り、前記経路検索指示処理装置へアドレス解決の結果を通知する経路解決部と、
前記経路解決部が経路表示のために送信した前記アドレス解決要求パケットに関する情報を格納する経路情報格納部と、
前記記憶装置に格納されている前記ルータのレイヤ３のルーティングテーブルを基に、受信したパケットを次に転送すべきレイヤ３アドレスを調べるレイヤ３解決処理部と、
前記記憶装置に格納されているレイヤ３アドレスとレイヤ２アドレスの対応づけの情報を基に、前記アドレス解決要求パケットを転送する端末または前記ルータのレイヤ２アドレスを調べるレイヤ２解決処理部と、
MPOA Resolution Requestを送信してきたIngress MPC及び／またはMPOA Cache Imposition Requestを送信したEgress MPCの情報を前記記憶装置に格納し、格納した情報の検索を行うMPC情報処理部と、
前記MPC情報処理部や前記レイヤ３解決処理部や前記レイヤ２解決処理部で調べた各レイヤのアドレス情報、及び前記記憶装置に格納されているネットワークインターフェイス情報を基に、受信したパケットを再構成して送信すべきパケットに作り変えるパケット作成処理部と、
前記Extensionを付け加えたり、前記Extensionのリストを調べて、前記ルータのレイヤ３アドレスをリストに加えるExtension再構成処理部を備えている
ことを特徴とする請求項３に記載のNHRP/MPOAシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、NHRP/MPOA (Next Hop Resolution Protocol/Multi-protocol over ATM)システムにおける経路表示技術に係り、特にNHRP Extensionを用いて、アドレス解決パケットが転送されていくMPOAサーバのIPアドレスを自動的に採取して表示するNHRP/MPOAシステム及び経路表示方法に関する。
【０００２】
【従来の技術】
NHRPシステムは、”NBMA Next Hop Resolution Protocol （NHRP）”（RFC2332）で規定されている。またMPOAシステムは、The ATM Forumで規定されたＡＴＭ網を用いるデータ転送方式であって、Multi-Protocol over ATM Version1.0（AF-MPOA-0087.000）にて規定されている。
【０００３】
上記システムでは、従来のHop by Hop方式と異なり、ルータ（Router）を介さずにＡＴＭ（Asynchronous Transfer Mode）網上に直接通信路を作り、データを転送する方式を用いている。従来のデータ転送方式では、ネットワーク同士が相互接続点で相互に接続されている。当該相互接続点は、ひとつのネットワークから他方のネットワークへとデータを転送するルータ経由で結びついている。ネットワークは、物理的レベル（レイヤ２）及び論理的レベル（レイヤ３）で階層構造を構成している。データの転送はその階層ごとに割り振られた一意に識別できるアドレスを用いて行っている。
【０００４】
上記データ転送方法では、データの送信元の端末のアドレスと送信先の端末のアドレスを、データに入れることで転送を行っている。これらのアドレスはネットワークの階層ごとでは一意に定められている。データを送信する端末及びルータは、それぞれの階層に割り与えられたアドレスを上下に結びつけて、転送先を決めている。またルータは、送信先アドレスだけをみて、転送先を決めている。
【０００５】
次に、従来技術のMPOAシステムにおけるMPOAシステムとしての動作を図９を参照して概説する。図９は、従来MPOAシステムとしての動作を説明するための概念図である。以下、レイヤ３プロトコルにはIP（Internet Protocol）を仮定しているが、IPX（Internet Packet Exchange）のような他のレイヤ３プロトコルでも同様に行える。
【０００６】
従来技術のMPOAシステムでは、MPOAプロトコルによるアドレス解決の流れ、及び10.10.0.0/24のネットワーク群のつながりを示す。また、このネットワークの物理網はＡＴＭ網でできており、VLAN-1に属するMPOAクライアントMPC-AとVLAN-7に属するMPOAクライアントMPC-Bとの間で、MPOAプロトコルによるアドレス解決ができることを前提にしている。
【０００７】
従来技術のMPOAシステムでは、MPOA クライアント（MPC）間でShortcut VC（Shortcut Virtual Connection）を使ったデータ転送を行う。MPOAサーバ（MPS)は、MPOAクライアントからのアドレス解決要求パケットを受信して、適切なMPOAサーバに転送することで、アドレス解決を行う。なお、MPOAサーバ間のアドレス解決にはNHRPのプロトコルが使われているので、MPOAサーバはNHSNext Hop サーバ（NHS）の機能も合わせ持っている。MPOAサーバは適切なMPOAサーバを探すためにレイヤ３のルーティングテーブルを検索する。そのためにMPOAサーバはルータ上に実装されている。
【０００８】
以下、図９を参照してアドレス解決の方法を説明する。まず、MPOAクライアントMPC-Aが、Shortcut VCをMPOAクライアントMPC-Bを開設しようと、MPOAサーバMPS-Aに対して、10.10.70.2宛のアドレス解決要求パケット（MPOA Resolution Request）を送る。
【０００９】
MPOAサーバMPS-Aでは、10.10.70.2宛のアドレス解決要求パケット（NHRP Resolution Request）を組み立てて、10.10.70.2のネットワーク宛のNext HopであるMPOAサーバMPS-B宛に送る。
【００１０】
このアドレス解決要求パケット（NHRP Resolution Request）を受け取ったMPOAサーバMPS-Bでは、IPルーティングテーブルを参照して、Next HopであるMPOAサーバMPS-Cにアドレス解決要求パケット（NHRP Resolution Request）を転送する。同様に、MPOAサーバMPS-CからMPOAサーバMPS-Fへ、MPOAサーバMPS-FからMPOAサーバMPS-Gへアドレス解決要求パケット（NHRP Resolution Request）が転送される。
【００１１】
MPOAサーバMPS-Gでは、IPルーティングテーブル、ARP（Address Resolution Protocol）情報、LAN EmulationのARP情報を参照してアドレス解決先のMPOAクライアントMPC-Bを見つけ出して、MPOA Cache Imposition RequestをMPOAクライアントMPC-Bに送信する。このMPOA Cache Imposition Requestを受信したMPOAクライアントMPC-Bは、Shortcut VCを開設する準備をしたのち、MPOA Cache Imposition ReplyをMPOAサーバMPS-Gに送信する。
【００１２】
MPOAクライアントMPC-BからMPOA Cache Imposition Replyを受信したMPOAサーバMPS-Gでは、アドレス解決応答パケット（NHRP Resolution Reply）を組み立てて、アドレス解決要求パケット（NHRP Resolution Request）を送信したMPOAサーバMPS-Aに対して送信する。そのために、IPルーティングテーブルを参照して、Next HopであるMPOAサーバMPS-Fを検索してMPOAサーバMPS-Fにアドレス解決応答パケット（NHRP Resolution Reply）を転送する。
【００１３】
同じように、MPOAサーバMPS-FからMPOAサーバMPS-Eへ、MPOAサーバMPS-EからMPOAサーバMPS-Dへ、MPOAサーバMPS-DからMPOAサーバMPS-Bへとアドレス解決応答パケット（NHRP Resolution Reply）が転送される。最終的に、MPOAサーバMPS-Aにアドレス解決応答パケット（NHRP Resolution Reply）が送り返されてくる。
【００１４】
MPOAサーバMPS-Aは、受信したアドレス解決応答パケット（NHRP Resolution Reply）からMPOA Resolution Replyを作る。そのMPOA Resolution ReplyをMPOAクライアントMPC-Aに送信する。MPOAクライアントMPC-Aでは、MPOA Resolution ReplyからMPOAクライアントMPC-BのＡＴＭアドレスを取り出し、MPOAクライアントMPC-Bに向かってShortcut VCを開設する。これ以降、MPOAクライアントMPC-Aは10.10.70.2宛のIPパケットのIPデータをShortcut VCに流すようにする。
【００１５】
一連の流れで、MPOAクライアントMPC-AからのMPOA Resolution Requestを受信したMPOAサーバMPS-AはIngress MPSになり、MPOAクライアントMPC-Bに対してMPOA Cache Imposition Requestを送信したMPOAサーバMPS-GはEgress MPSになる。その他のMPOAサーバは、Transit NHSになる。
【００１６】
【発明が解決しようとする課題】
しかしながら、上記従来技術には、データ通信を始める前には、MPOAシステムでのアドレス解決が成功するかが不明であるという問題点があった。その理由は、MPOAシステムに経路を発見する回路が設けられていないからである。
【００１７】
一方、従来技術のMPOAシステムでは、アドレス解決パケットがネットワーク上にどのように転送されていくかを特定するには、ルータのIPルーティングテーブルを調べたり、ネットワークアナライザでネットワーク上に流れるデータを採取するなどの方法しかなかった。
【００１８】
本発明は斯かる問題点を鑑みてなされたものであり、その目的とするところは、NHRP Extensionを用いて、アドレス解決パケットが転送されていくMPOAサーバのIPアドレスを自動的に採取して表示するNHRP/MPOAシステム及び経路表示方法を提供する点にある。
【００１９】
【課題を解決するための手段】
この発明の請求項１に記載の発明の要旨は、RFC2332で規定されているNHRPプロトコルのExtensionを用いて経路解決のトレースを行う手段と、MPOAパケットを用いて経路解決のトレースを行うMPOAクライアントと、前記MPOAパケットを用いて経路解決のトレースを行うMPOAサーバと、NHRPパケットを使用して特定の宛先が到達可能かどうかを判断する手段と、データ転送の経路上で存在するルータを検出するインタネットプロトコルにおけるコマンドtracerouteコマンドと同様に、前記NHRPパケットを基にデータ転送の経路上で存在するNext Hopサーバを検出するとともに、MPOAデータ転送を主管する前記MPOAサーバを検出する手段と、前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを用いて、前記Next Hopサーバ及び前記MPOAサーバを検出する手段と、前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを付加したNHRP Resolution Requestを宛先IPアドレスに送信して途中や最終の前記Next Hopサーバ及び／または前記MPOAサーバを調べる手段とを有し、データ入力手段としての入力装置と、ディスプレイ装置や印刷装置で構成される出力装置と、前記入力装置からのコマンドを解釈するとともに、受信したパケットからアドレスを取り出す経路検索指示処理装置と、他の前記MPOAサーバや前記MPOAクライアントからアドレス解決要求パケットを受信する受信装置と、受信したパケットの内容を解釈して処理するパケット処理装置と、他の前記MPOAサーバや前記MPOAクライアントにアドレス解決要求パケットを送信する送信装置とを備えていることを特徴とするNHRP/MPOAシステムに存する。
また、この発明の請求項２に記載の発明の要旨は、RFC2332で規定されているNHRPプロトコルのHop Countの数を用いて経路解決のトレースを行う手段と、MPOAパケットを用いて経路解決のトレースを行うMPOAクライアントと、前記MPOAパケットを用いて経路解決のトレースを行うMPOAサーバと、NHRPパケットを使用して特定の宛先が到達可能かどうかを判断する手段と、データ転送の経路上で存在するルータを検出するインタネットプロトコルにおけるコマンドtracerouteコマンドと同様に、前記NHRPパケットを基にデータ転送の経路上で存在するNext Hopサーバを検出するとともに、MPOAデータ転送を主管する前記MPOAサーバを検出する手段と、前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを用いて、前記Next Hopサーバ及び前記MPOAサーバを検出する手段と、前記RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つの前記Extensionを付加したNHRP Resolution Requestを宛先IPアドレスに送信して途中や最終の前記Next Hopサーバ及び／または前記MPOAサーバを調べる手段とを有し、データ入力手段としての入力装置と、ディスプレイ装置や印刷装置で構成される出力装置と、前記入力装置からのコマンドを解釈するとともに、受信したパケットからアドレスを取り出す経路検索指示処理装置と、他の前記MPOAサーバや前記MPOAクライアントからアドレス解決要求パケットを受信する受信装置と、受信したパケットの内容を解釈して処理するパケット処理装置と、他の前記MPOAサーバや前記MPOAクライアントにアドレス解決要求パケットを送信する送信装置とを備えていることを特徴とするNHRP/MPOAシステムに存する。
また、この発明の請求項３に記載の発明の要旨は、前記ルータ上のルーティングテーブルやネットワークインターフェイス情報、及びMPOAサーバが搭載される前記ルータの情報を格納する記憶装置を備えていることを特徴とする請求項１又は２に記載のNHRP/MPOAシステムに存する。
また、この発明の請求項４に記載の発明の要旨は、前記パケット処理装置は、前記経路検索指示処理装置から指示を受け取り、前記経路検索指示処理装置へアドレス解決の結果を通知する経路解決部と、前記経路解決部が経路表示のために送信した前記アドレス解決要求パケットに関する情報を格納する経路情報格納部と、前記記憶装置に格納されている前記ルータのレイヤ３のルーティングテーブルを基に、受信したパケットを次に転送すべきレイヤ３アドレスを調べるレイヤ３解決処理部と、前記記憶装置に格納されているレイヤ３アドレスとレイヤ２アドレスの対応づけの情報を基に、前記アドレス解決要求パケットを転送する端末または前記ルータのレイヤ２アドレスを調べるレイヤ２解決処理部と、MPOA Resolution Requestを送信してきたIngress MPC及び／またはMPOA Cache Imposition Requestを送信したEgress MPCの情報を前記記憶装置に格納し、格納した情報の検索を行うMPC情報処理部と、前記MPC情報処理部や前記レイヤ３解決処理部や前記レイヤ２解決処理部で調べた各レイヤのアドレス情報、及び前記記憶装置に格納されているネットワークインターフェイス情報を基に、受信したパケットを再構成して送信すべきパケットに作り変えるパケット作成処理部と、前記Extensionを付け加えたり、前記Extensionのリストを調べて、前記ルータのレイヤ３アドレスをリストに加えるExtension再構成処理部を備えていることを特徴とする請求項３に記載のNHRP/MPOAシステムに存する。
【００２０】
【発明の実施の形態】
本発明は、NHRPパケットを使用して特定の宛先が到達可能かどうかを判断する点に特徴を有している。具体的には、データ転送の経路上で存在するルータを検出するIP（Internet Protocol：インタネットプロトコル）におけるコマンドtracerouteコマンドと同様に、NHRPパケットでNext Hopサーバ（NHS）を検出でき、さらに、MPOAシステムとしてのMPOAサーバ（MPS）の検出も可能となる。
【００２１】
また本発明では、RFC2332で規定されている、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionを使って、Next Hopサーバ（NHS）の検出及びMPOAサーバ（MPS）の検出を行う。また、上記３つのExtensionを付加したアドレス解決要求パケット（NHRP Resolution Request）を宛先IPアドレスに送ることによって、途中や最終のNHS/MPSを調べることができる。以下、本発明の実施の形態を図面に基づいて詳細に説明する。
【００２２】
（第１の実施の形態）
図１は、本発明の第１の実施の形態に係るNHRP/MPOAシステム１０を説明するための機能ブロック図である。図１において、１は入力装置、２は出力装置、３は経路検索指示処理装置、４は受信装置、５はパケット処理装置、６は送信装置、７は記憶装置、１０は本実施の形態のNHRP/MPOAシステム、５１は経路解決部、５２は経路情報格納部、５３はレイヤ３解決処理部、５４はレイヤ２解決処理部、５５はMPC情報処理部、５６はパケット作成処理部、５７はExtension再構成処理部を示している。
【００２３】
図１を参照すると、本実施の形態のNHRP/MPOAシステム１０は、キーボード等の入力装置１と、ディスプレイ装置や印刷装置等の出力装置２と、入力装置１からのコマンドを解釈したり、受信したパケットからアドレスを取り出す経路検索指示処理装置３と、他のMPSやMPCからアドレス解決要求パケットを受信する受信装置４と、受信したパケットの内容を解釈して処理するパケット処理装置５と、他のMPSやMPCにアドレス解決要求パケットを送信する送信装置６とを含む。また、ルータ上のルーティングテーブルやネットワークインターフェイス情報など、データ配送に必要な経路情報の参照が必要である。それらの情報を格納するとともに、MPSが搭載されるルータの情報を格納する記憶装置７を本実施の形態に加えることも可能である。
【００２４】
パケット処理装置５は、経路解決部５１と、経路情報格納部５２と、レイヤ３解決処理部５３と、レイヤ２解決処理部５４と、MPC情報処理部５５と、パケット作成処理部５６と、Extension再構成処理部５７とを備えている。
【００２５】
経路解決部５１は、経路検索指示処理装置３から指示を受け取る機能、及び経路検索指示処理装置３へアドレス解決の結果を通知する機能を有している。
【００２６】
経路情報格納部５２は、経路解決部５１が経路表示のために送信したアドレス解決要求パケットに関する情報を格納する機能を有している。
【００２７】
レイヤ３解決処理部５３は、記憶装置７に格納されているルータのレイヤ３のルーティングテーブルを基に、受信したパケットを次に転送すべきレイヤ３アドレスを調べる機能を有している。
【００２８】
レイヤ２解決処理部５４は、記憶装置７に格納されているレイヤ３アドレスとレイヤ２アドレスの対応づけの情報を基に、アドレス解決要求パケットを転送する端末またはルータのレイヤ２アドレスを調べる機能を有している。
【００２９】
MPC情報処理部５５は、MPOA Resolution Requestを送信してきたIngress MPCやMPOA Cache Imposition Requestを送信したEgress MPCの情報を記憶装置７に格納する機能、及び格納した情報の検索機能を有している。
【００３０】
パケット作成処理部５６は、MPC情報処理部５５やレイヤ３解決処理部５３やレイヤ２解決処理部５４で調べた各レイヤのアドレス情報、及び記憶装置７に格納されているネットワークインターフェイス情報を基に、受信したパケットを再構成して送信すべきパケットに作り変える機能を有している。
【００３１】
Extension再構成処理部５７は、Extensionを付け加えたり、Extensionのリストを調べて、ルータのレイヤ３アドレスをリストに加える機能を有している。
【００３２】
次に、図２、図３、図４を参照してNHRP/MPOAシステム１０の動作（経路表示方法）について説明する。図２は、コマンドによりユーザーから経路表示の指示を受けた際の第１の実施の形態の動作を示すフローチャートである。図３は、アドレス解決要求／応答パケットを受信した際の第１の実施の形態の動作を示すフローチャートである。図４は、アドレス解決要求パケットへの応答パケットを受信して経路を表示する際の第１の実施の形態の動作を示すフローチャートである。
【００３３】
本実施の形態では、まず最初に、入力装置１から与えられた宛先IPアドレスを、経路検索指示処理装置３が経路解決部５１に指示する。経路解決部５１は、アドレス解決パケットに付ける識別子を計算する。例えば、NHRPパケットのRequest IDを、経路表示に一意に決めておくことで応答が区別できる。
【００３４】
最終MPSであるか否かを判定し（ステップＡ１）、最終MPSでない場合に（ステップＡ１のＮＯ）、経路解決部５１は、コマンドで指定された宛先IPアドレスと識別子を経路情報格納部５２に格納する（ステップＡ２）。
【００３５】
一方、最終MPSである場合、すなわち、転送先がないならば、アドレス解決をする必要がないので経路解決部５１に転送先がない旨を通知して終了する（ステップＡ１のＹＥＳ）。転送を行わない場合は、転送するMPSが搭載されるルータのレイヤ２アドレスを知る必要がある。ここで最終MPSとは、受信したパケットをそれ以上転送しないで、このMPSでアドレス解決などの処理をするMPSを意味する。
【００３６】
ステップＡ２の処理後、経路解決部５１は、宛先IPアドレスと識別子をレイヤ３解決処理部５３に渡す。これらに応じてレイヤ３解決処理部５３は、記憶装置７に格納されているレイヤ３のルーティングテーブルから、宛先IPアドレスをキーにしてNext Hopのルータのアドレスと送信するネットワークインターフェイスを検索する。これに応じて、レイヤ３解決処理部５３は、宛先IPアドレスと識別子と転送先IPアドレスをレイヤ２解決処理部５４に通知する。レイヤ２解決処理部５４は、記憶装置７に格納されている転送先レイヤ３アドレスに対応するレイヤ２アドレスを検索する（ステップＡ３：レイヤ３ルーティングテーブル検索）。
【００３７】
このとき、レイヤ２解決処理部５４は、宛先IPアドレスと識別子と、転送先IPアドレスとそれに対応するレイヤ２アドレスをMPC情報処理部５５に通知する。MPC情報処理部５５では、記憶装置７に格納するMPCの情報はないので、今まで受けた情報をそのままパケット作成処理部５６に通知する。ここまでで、アドレス解決パケットを作成するための情報がそろったので、アドレス解決要求パケットを作成する（ステップＡ４）。
【００３８】
作成したアドレス解決要求パケットには、Extension再構成処理部５７にてResponder Address Extension，NHRP Forward Transit NHS Record Extension，NHRP Reverse Transit NHS Record Extensionを付加する（ステップＡ５）。３つのExtensionを付加したアドレス解決要求パケットは、送信装置６に送られて転送先のMPSに送信される。
【００３９】
最後に、次のMPSにアドレス解決要求パケットを転送して処理を終了する（ステップＡ６）。
【００４０】
次に、図３を参照して、アドレス解決要求／応答パケットを受信した場合の動作を説明する。
【００４１】
アドレス解決要求／応答パケットは、受信装置４で取り込まれて、レイヤ３解決処理部５３に通知される。レイヤ３解決処理部５３は、記憶装置７に格納してあるレイヤ３でのルーティングテーブルをキーにして、Next Hopのルータのアドレスと送信するネットワークインターフェイスを検索する（ステップＢ１：レイヤ３ルーティングテーブル検索）。
【００４２】
この時点で、検索しているMPSが最終MPSであるかを判定する（ステップＢ２）。
【００４３】
MPSが最終MPSでない場合（ステップＢ２のＮＯ）、アドレス解決要求/応答パケットを転送する次のMPSを特定するために、以下の処理を行う。（ステップＢ３）。この際、レイヤ３解決処理部５３は、宛先IPアドレス及び転送先IPアドレスをレイヤ２解決処理部５４に通知する。レイヤ２解決処理部５４は、転送先レイヤ３アドレスに対応するレイヤ２アドレスを検索する。レイヤ２解決処理部５４は、宛先IPアドレスと、転送先IPアドレスとそれに対応するレイヤ２アドレスと、受信したパケットをMPC情報処理部５５に通知する。このとき、MPC情報処理部５５では、記憶装置７に格納してあるMPCの情報を検索してパケット作成処理部５６に送る。また、MPCの情報があれば、レイヤ２解決処理部５４から通知された情報とともにMPCの情報もパケット作成処理部５６に送る。また、パケット作成処理部５６は、Extension再構成処理部５７に受信したパケットを送る。
【００４４】
MPSが最終MPSである場合（ステップＢ２のＹＥＳ）、図４を用いて後述する処理（すなわち、本MPSが、最終MPSである場合の処理Ａ）へ移行する。
【００４５】
続いて、どのNHRPパケット（パケットの種類）を受信したかを判定する（ステップＢ４）。この際、Extension再構成処理部５７では、受信したアドレス解決要求パケットごとに処理が分かれることになる。
【００４６】
アドレス解決応答パケット（NHRP Resolution Reply）を受信した場合においては（ステップＢ４のNHRP Resolution Replyを受信）、本MPSがTransit MPSであるため、このアドレス解決応答パケット（NHRP Resolution Reply）にNHRP Reverse Transit NHS Record Extensionが付加されているかを、Extension再構成処理部５７が確認する（ステップＢ５）。
【００４７】
NHRP Reverse Transit NHS Record Extensionが付加されていない場合には（ステップＢ５のＮＯ）、次のMPSにアドレス解決要求パケットを転送して処理を終了する（ステップＢ５のＮＯ→ステップＢ８）。この際、Extension再構成処理部５７がアドレス解決応答パケット（NHRP Resolution Reply）をそのまま送信装置６に送る。
【００４８】
NHRP Reverse Transit NHS Record Extensionが付加されている場合には（ステップＢ５のＹＥＳ）、本MPSのIPアドレスをNHRP Reverse Transit NHS RecordExtensionに付加する（ステップＢ７）。この際、Extension再構成処理部５７が、NHRP Reverse Transit NHS Record Extensionに本MPSが載っているルータのIPアドレスを書き加える。
【００４９】
アドレス解決要求パケットを受信した場合においては（ステップＢ４のNHRP Resolution Requestを受信）、本MPSがTransit MPSであるため、このアドレス解決要求パケットにNHRP Forward Transit NHS Record Extensionが付加されているかを、Extension再構成処理部５７で検索する（ステップＢ６）。
【００５０】
NHRP Forward Transit NHS Record Extensionが付加されていない場合は（ステップＢ６のＮＯ）、次のMPSにアドレス解決要求パケットを転送して処理を終了する（ステップＢ６のＮＯ→ステップＢ８）。この際、Extension再構成処理部５７が、アドレス解決要求パケットを送信装置６に送って処理を終了する。
【００５１】
NHRP Forward Transit NHS Record Extensionが付加されている場合は（ステップＢ６のＹＥＳ）、本MPSのIPアドレスをNHRP Forward Transit NHS Record Extensionに付加する（ステップＢ６のＹＥＳ→ステップＢ９）。この際、Extension再構成処理部５７が、NHRP Forward Transit NHS Record Extensionに本MPSが載っているルータのIPアドレスを書き加える。送信装置６はアドレス解決要求／応答パケットを次のMPSに転送する。
【００５２】
次に、図４を参照して、本MPSが最終MPSである場合（すなわち、前述の図３のステップＢ２において、受信したアドレス解決要求／応答パケットの転送先がなく、本MPS宛と判定した場合）の処理について説明する。
【００５３】
まず、経路発見のためのRequestの応答か否かを判定するために、経路解決部５１が、アドレス解決要求パケットへの応答パケットの識別を行う（ステップＣ１）。このとき、レイヤ３解決処理部５３は、アドレス解決応答パケット（NHRPResolution Reply）にある識別子を経路解決部５１に問い合わせる。経路解決部５１では、問い合わされた識別子を経路情報格納部５２に格納してある識別子を比較する。一致すれば、経路発見のためのアドレス解決要求パケットへの応答とわかる。
【００５４】
識別子が一致した場合は経路発見のためのRequestの応答であると判定され（ステップＣ１のＹＥＳ）、各Extensionを抜き出す（ステップＣ２）。この際、経路解決部５１は、レイヤ３解決処理部５３にExtensionの内容を通知するように指示する。レイヤ３解決処理部５３は、受信したアドレス解決応答パケット（NHRP Resolution Reply）から、３つのExtensionを抜き出して経路解決部５１にExtensionの内容を通知する。
【００５５】
その後に、経路解決部５１が、経路検索指示処理装置３にExtensionの内容を通知する。経路検索指示処理装置３が各Extensionの内容のIPアドレスを整理して出力装置２に通知し、出力装置２が各Extensionの内容のIPアドレスを画面に表示して処理を終了する（ステップＣ３）。
【００５６】
一方、識別子が一致しない場合は経路発見のためのRequestの応答でないと判定され（ステップＣ１のＮＯ）、経路発見以外のアドレス解決要求／応答パケットごとに、パケット作成処理部５６でのExtensionの処理が分かれることになる。これは、レイヤ３解決処理部５３とレイヤ２解決処理部５４とMPC情報処理部５５において、どのNHRPパケットを受信したかを調べることにより決定される（ステップＣ４）。
【００５７】
MPOA Cache Imposition Replyを受信した場合においては（ステップＣ４のMPOA Cache Imposition Replyを受信）、このMPOA Cache Imposition Replyを送信したきっかけとなったアドレス解決要求パケットにResponder Address Extensionが付加されているかを、MPC情報処理部５５が、記憶装置７に格納されているEgress MPCの情報から検索する（ステップＣ５）。ステップＣ５での検索結果はパケット作成処理部５６に通知される。
【００５８】
パケット作成処理部５６は、それらの情報を基にアドレス解決応答パケット（NHRP Resolution Reply）を作成する。Extensionが付加されていない場合は（ステップＣ５のＮＯ）、アドレス解決応答パケット（NHRP Resolution Reply）を送信装置６に送り、次のMPSにアドレス解決要求パケットを転送して処理を終了する。この際、パケットは送信装置６から送信される（ステップＣ５のＮＯ→ステップＣ７）。
【００５９】
Extensionが付加されている場合は（ステップＣ５のＹＥＳ）、本MPSのIPアドレスをResponder Address Extensionに付加する（ステップＣ６）。この際、Extension再構成処理部５７が、Responder Address Extensionに本MPSが載っているルータのIPアドレスを書き加える。
【００６０】
その後に、次のMPSにアドレス解決要求パケットを転送する（ステップＣ７）。この際、Responder Address Extensionを作り変えた後、送信装置６に書き加えたアドレス解決応答パケット（NHRP Resolution Reply）を送る。
【００６１】
アドレス解決応答パケット（NHRP Resolution Reply）を受信した場合においては（ステップＣ４のNHRP Resolution Replyを受信）、Ingress MPCからのアドレス解決要求パケットに対する応答であるので、パケット作成処理部５６が、受信したアドレス解決応答パケット（NHRP Resolution Reply）からMPOA Resolution Replyを作成する。このMPOA Resolution Replyは、Extension再構成処理部５７を通り、送信装置６からIngress MPCに向けて送信されて処理が終了する（ステップＣ８）。
【００６２】
アドレス解決要求パケットを受信した場合においては（ステップＣ４のNHRP Resolution Requestを受信）、レイヤ３解決処理部５３とレイヤ２解決処理部５４での処理を通してEgress MPCが存在することがわかるので、Shortcut準備要求を送るEgress MPCを特定する（ステップＣ９）。この際、MPC情報処理部５５では、Egress MPC情報とともに、アドレス解決要求パケットに付いていたExtensionの情報も記憶装置７に格納しておく。
【００６３】
その後に、Egress MPCにShortcut準備要求を送る。この際、パケット作成処理部５６では、それまで調べた情報から、MPOA Cache Imposition Requestを作成する（ステップＣ１０）。パケット作成処理部５６は、送信装置６から、EgressMPCに向けてMPOA Cache Imposition Requestを送信して処理を終了する。
【００６４】
以上説明したように第１の実施の形態によれば、以下に掲げる効果を奏する。まず第１の効果は、ネットワークがMPOA環境である場合に、経路情報をMPOAのプロトコルを使って調べられ、実際のデータ通信とは独立に経路を発見することができることである。
【００６５】
そして第２の効果は、実際のデータ通信とは独立に障害個所を特定できることである。
【００６６】
（第２の実施の形態）
以下、本発明の第２の実施の形態を図面に基づいて説明する。なお、第１の実施の形態において既に記述したものと同一の部分については、同一符号を付し、重複した説明は省略する。
【００６７】
上記第１の実施の形態ではMPSについての場合を述べたが、本実施の形態ではMPCにこの機能を付加している。MPCの場合ではMPOA Resolution Requestに上記の３つのExtensionを付加しておき、応答されたMPOA Resolution Replyに付加されたExtensionの中身を調べることに違いがある。
【００６８】
また上記第１の実施の形態ではRFC2332で規定されたExtensionを用いて経路情報を調べているが、本実施の形態では、NHRPパケットのHop Countの値を利用する場合について述べる。また本実施の形態では、IPパケットのTTL（time-to-live）を利用したtracerouteコマンドと同様な処理で行う。
【００６９】
NHRPパケットのHop Countは、NHRPパケットをNHSが受信して、他のNHSに転送する場合に値を１ずつ減らしていくものである。Hop Countの値が０になったのを見つけたNHSは、そのNHRPパケットを破棄する。さらに、障害箇所を特定するために、NHRP Error Indicationを、NHRPパケットを送信したNHSに向けて送信することになっている。この機能を利用して、アドレス解決要求パケットが転送される経路を調べる。
【００７０】
図５は、本発明の第２の実施の形態に係るNHRP/MPOAシステム１０を説明するための機能ブロック図である。図５を参照すると、Extension再構成処理部５７が存在していないことが第１の実施の形態（図２）と異なる。
【００７１】
本実施の形態では、経路解決部５１は、宛先IPアドレスやHop Countの管理などを行う。経路情報格納部５２は、経路解決部５１が管理している宛先IPアドレスや識別子やHop Countを格納しておく。レイヤ３解決処理部５３は、受信したNHRP Error Indicationの内容を調べて、送信元アドレスを抽出し、経路解決部５１に通知する。
【００７２】
図６は、コマンドによりユーザーから経路表示の指示を受けた際の第２の実施の形態の動作を示すフローチャートである。図６を参照すると、本実施の形態は、コマンド入力から、アドレス解決要求パケットを作成するまでは図２のフローチャートと同様の動作を行う（ステップＡ１〜ステップＡ４）。アドレス解決を行う際に、経路解決部５１は、Hop Countを経路情報格納部５２に取っておく。一番最初は１が格納されており、同一宛先に対するアドレス解決パケットを送信するごとに、１ずつ増加していく。
【００７３】
図６に示すステップＡ４に続いて、パケット作成処理部５６は、アドレス解決要求パケットのHop Countを１にする（ステップＤ１）。
【００７４】
このとき、アドレス解決要求パケットを受信したMPSでは、受信パケットのHopCountに入っている値が正数ならば、受信処理を行う。パケットの転送処理やEgress MPCにShortcut準備要求を送信するなどの処理を行う。転送する際には、Hop Countに入っている値から１つ値を減らしておく。受信パケットのHop Countに入っている値が０ならば、NHRP Error Indicationパケットを作成して、送信元のアドレスに対して応答する。この処理は、RFC2332に規定されている処理である。ステップＤ１に続いて、次のMPSにアドレス解決要求パケットを転送して（ステップＡ６）、処理を終了する。
【００７５】
図７は、アドレス解決要求パケットを送信したMPSに応答して、NHRP Error Indicationパケットを受信したときの本実施の形態の動作を説明するためのフローチャートである。
【００７６】
図７を参照すると、本実施の形態では、まず、経路解決部５１が、受信したパケットが本MPS宛であるかを調べる（ステップＥ１）。具体的には、送信先アドレスが、本MPSが搭載されるルータのIPアドレスと一致するかどうかで判定する。
【００７７】
本MPS宛でないと判断した場合（ステップＥ１のＮＯ）、受信したパケットを転送する処理を行う（ステップＥ９）。
【００７８】
本MPS宛であると判断した場合（ステップＥ１のＹＥＳ）、レイヤ３解決処理部５３が、どのNHRPパケットを受信したかを調べる（ステップＥ２）。
【００７９】
NHRP Error Indicationパケット以外のNHRPパケットであった場合（ステップＥ２のそれ以外のNHRPパケットを受信）、それぞれのパケットの受信処理を行って処理を終了する（ステップＥ１０）。
【００８０】
一方、NHRP Error Indicationパケットであった場合（ステップＥ２のNHRP Error Indicationを受信）、経路解決部５１が、受信したNHRP Error Indicationパケットが、経路表示のために送ったアドレス解決要求パケットへの応答かを判断する（ステップＥ３）。この際、NHRP Error Indicationパケットがエラーとなったパケットを中身に含んでいるので、送信したアドレス解決要求パケットに付加した識別子と一致しているかどうか判断できる。具体的には、レイヤ３解決処理部５３が識別子を抜き出し、経路解決部５１に通知する。経路解決部５１はこれに応じて、経路情報格納部５２に格納してある識別子と一致すれば、経路発見のためのアドレス解決要求パケットへの応答とわかる（ステップＥ３のＹＥＳ）。識別子が一致したら、経路解決部５１は、レイヤ３解決処理部５３に送信元IPアドレスとＡＴＭアドレスを通知するように指示する。
【００８１】
一方、識別子が一致しない場合は（ステップＥ３のＮＯ）、エラー処理を行って処理を終了する（ステップＥ１１）。
【００８２】
識別子が一致する場合は（ステップＥ３のＹＥＳ）、レイヤ３解決処理部５３は、受信したNHRP Error Indicationパケットから、送信元IPアドレスとＡＴＭアドレスを検索し抜き出して経路解決部５１に通知する（ステップＥ４）。当該検索した送信元IPアドレス及びＡＴＭアドレスは、アドレス解決要求パケットが到達したMPSのアドレスである。
【００８３】
経路解決部５１は、経路検索指示処理装置３に当該検索した送信元IPアドレス及びＡＴＭアドレスを通知する。これに応じて経路検索指示処理装置３が出力装置２に通知し、出力装置２が当該検索した送信元IPアドレス及びＡＴＭアドレスを画面に表示する（ステップＥ５）。
【００８４】
また、経路解決部５１は、受信したNHRP Error Indicationパケットの送信元IPアドレスが、記憶装置７に格納していた目標の端末のIPアドレスと一致するかをチェックすることで、目標の端末まで届いたかどうかを調べる（ステップＥ６）。具体的には、経路情報格納部５２に格納していたIPアドレスと一致すれば、目標の端末まで到達したことがわかる目標の端末まで届いた場合は次のアドレス解決要求パケットを送信せずに処理を終了する（ステップＥ６のＹＥＳ）。
【００８５】
一方、まだ目標の端末まで到達していない場合（ステップＥ６のＮＯ）、経路解決部５１が経路情報格納部５２に格納されている予定のHop Countまで、アドレス解決要求パケットを送信したかを調べる（ステップＥ７）。予定のHop Countを持ったアドレス解決要求パケットを送っていた場合は、処理を終了する（ステップＥ７のＹＥＳ）。
【００８６】
一方、予定のHop Countまでアドレス解決要求パケットを送信していない場合は（ステップＥ７のＮＯ）、経路情報格納部５２に格納してあるHop Countの値を１つ増やしたアドレス解決要求パケットを目標の端末宛に送るよう、経路解決部５１がレイヤ３解決処理部５３に指示する（ステップＥ８）。経路解決部５１は、Hop Countの値を１つ増やしたHop Countを経路情報格納部５２に格納しておく。送信装置６は、当該格納されているアドレス解決要求パケットを送信先に向けて送信して処理を終了する。
【００８７】
（第３の実施の形態）
次に本発明の第３の実施の形態について図面に参照して詳細に説明する。なお、第１の実施の形態または第２の実施の形態において既に記述したものと同一の部分については、同一符号を付し、重複した説明は省略する。図８は、本発明の第３の実施の形態に係るNHRP/MPOAシステム１０を説明するための機能ブロック図である。図８において、８は記録媒体を示している。
【００８８】
図８を参照すると、本実施の形態は、第１の実施の形態または第２の実施の形態に、経路表示システムのプログラムを記録した記録媒体８を付加した点に特徴を有している。記録媒体８は、磁気ディスク、半導体メモリその他の記録媒体８であってもよい。プログラムは、記録媒体８からパケット処理装置５に読み込まれて、パケット処理装置５の動作を制御する。パケット処理装置５は、第１の実施の形態または第２の実施の形態におけるパケット処理を実行する。
【００８９】
経路発見したい宛先IPアドレスが入力装置１から与えられると、パケット処理装置５に宛先IPアドレスを経路検索指示処理装置３が通知する。パケット処理装置５は、NHRPプロトコルによるアドレス解決要求パケットを作成する。
【００９０】
パケット処理装置５は、記憶装置７で保持しているルーティングテーブルやネットワークインターフェイス情報を参照して、パケット処理装置５が作成したアドレス解決要求パケットの転送先を決定する。アドレス解決要求パケットは、送信装置６から、宛先に向かって送信される。
【００９１】
アドレス解決応答パケットを受信装置４で受け取り、アドレス解決応答パケットの送信元アドレスをパケット処理装置５が抜き出す。パケット処理装置５が抜き出した送信元アドレスは経路検索指示処理装置３に通知されて、出力装置２から画面に解析結果として表示される。
【００９２】
最後に図９を参照して従来技術のMPOAシステムと本発明との動作の違いを説明する。従来技術のMPOAシステムでは、前述したように、アドレス解決パケットがネットワーク上にどのように転送されていくかを特定するには、ルータのIPルーティングテーブルを調べたり、ネットワークアナライザでネットワーク上に流れるデータを採取するなどの方法しかなかった。
【００９３】
一方本発明は、NHRP Extensionを用いて、アドレス解決パケットが転送されていくMPOAサーバMPSのIPアドレスを自動的に採取して表示するシステムを提供する点にその違いがある。具体的には、各MPOAサーバMPSでは、受信したNHRPパケットの違いでExtensionの扱いは異なっている。また、Responder Address Extension，NHRP Forward NHS Transit Record Extension，NHRP Reverse Transit NHS Record Extensionの３つのExtensionをアドレス解決要求パケットに付加して、MPOAサーバMPS-Aは送信している。
【００９４】
MPOAサーバMPS-Bは、Transit MPOAサーバMPSであるので、受信したアドレス解決要求パケットのExtension の内のNHRP Forward Transit NHS Record Extensionに、ルータのIPアドレスを付加している。MPOAサーバMPS-C、MPC-Fでも同様の処理を行っている。
【００９５】
MPOAサーバMPS-Dは、Transit MPOAサーバMPSであるので、受信したアドレス解決応答パケット（NHRP Resolution Reply）のExtensionの内のNHRP Forward Transit NHS Reverse Extensionに、ルータのIPアドレスを付加している。MPOAサーバMPS-Eも同様の動作を行っている。MPOAサーバMPS-Gは、Egress MPOAサーバMPSであるので、送信するNHRP Resolution ReplyのExtensionの内のNHRP ResponderAddress Extensionに、ルータのIPアドレスを付加している。
【００９６】
なお、本発明が上記各実施の形態に限定されず、本発明の技術思想の範囲内において、各実施の形態は適宜変更され得ることは明らかである。また上記構成部材の数、位置、形状等は上記実施の形態に限定されず、本発明を実施する上で好適な数、位置、形状等にすることができる。また、各図において、同一構成要素には同一符号を付している。
【００９７】
【発明の効果】
本発明は以上のように構成されているので、以下に掲げる効果を奏する。まず第１の効果は、ネットワークがMPOA環境である場合に、経路情報をMPOAのプロトコルを使って調べられ、実際のデータ通信とは独立に経路を発見することができることである。そして第２の効果は、実際のデータ通信とは独立に障害個所を特定できることである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るNHRP/MPOAシステムを説明するための機能ブロック図である。
【図２】コマンドによりユーザーから経路表示の指示を受けた際の第１の実施の形態の動作を示すフローチャートである。
【図３】アドレス解決要求／応答パケットを受信した際の第１の実施の形態の動作を示すフローチャートである。
【図４】アドレス解決要求パケットへの応答パケットを受信して経路を表示する際の第１の実施の形態の動作を示すフローチャートである。
【図５】本発明の第２の実施の形態に係るNHRP/MPOAシステムを説明するための機能ブロック図である。
【図６】コマンドによりユーザーから経路表示の指示を受けた際の第２の実施の形態の動作を示すフローチャートである。
【図７】アドレス解決要求パケットを送信したMPSに応答して、NHRP Error Indicationパケットを受信したときの本実施の形態の動作を説明するためのフローチャートである。
【図８】本発明の第３の実施の形態に係るNHRP/MPOAシステムを説明するための機能ブロック図である。
【図９】従来のMPOAシステムの動作を説明するための概念図である。
【符号の説明】
１…入力装置
２…出力装置
３…経路検索指示処理装置
４…受信装置
５…パケット処理装置
６…送信装置
７…記憶装置
８…記録媒体
１０…NHRP/MPOAシステム
５１…経路解決部
５２…経路情報格納部
５３…レイヤ３解決処理部
５４…レイヤ２解決処理部
５５…MPC情報処理部
５６…パケット作成処理部
５７…Extension再構成処理部
【図１】
0003543736.tif 000002
【図２】
0003543736.tif 000003
【図３】
0003543736.tif 000004
【図４】
0003543736.tif 000005
【図５】
0003543736.tif 000006
【図６】
0003543736.tif 000007
【図７】
0003543736.tif 000008
【図８】
0003543736.tif 000009
【図９】
0003543736.tif 000010