JP4292722B2 - ネットワーク管理システム - Google Patents
ネットワーク管理システム Download PDFInfo
- Publication number
- JP4292722B2 JP4292722B2 JP2001038245A JP2001038245A JP4292722B2 JP 4292722 B2 JP4292722 B2 JP 4292722B2 JP 2001038245 A JP2001038245 A JP 2001038245A JP 2001038245 A JP2001038245 A JP 2001038245A JP 4292722 B2 JP4292722 B2 JP 4292722B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- signal
- tracking
- path information
- information
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明はネットワーク管理システムに関し、例えば、コネクションレスのパケットを転送するネットワークにおいて、各パケットが通過したパスの情報などを取得する場合に適用し得るものである。
【０００２】
【従来の技術】
一般のネットワーク管理システムでは、例えば、特開平１０−２２４３５０号公報に記載されているように、ネットワーク管理装置が、ネットワーク上のノードを構成している各機器に対して、機器が収容している伝送路の接続情報、その伝送路を通ったパケットの情報などの取得を行い、ネットワーク管理装置が、これらの情報を元に、パケットが通過したネットワークのパス（どのパケットがどこからどこまで通ったかを示す情報）を生成し、得ていた。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来のネットワーク管理システムでは、ある一連のコネクションレスのパケットの生成元から目的地までのパスを把握するときに、パケットの通過有無に関係なく、全ての機器に対して、このパケット情報を設定し、各パケットの通過情報をネットワーク管理装置側に上げるという処理が必要であった。すなわち、パケットがその機器を通らなくても機器に設定を施す必要があり、機器が無駄な処理を行う可能性がでてくる。また、ネットワーク管理装置も、パケットが通過しない機器の情報をも取得しており、無駄な処理を行っていた。
【０００４】
また、ネットワーク管理装置などが、管理情報として、単に、確立されたパスの情報だけでなく、各ノードでの処理遅延時間などの情報を取得したいこともある。このような情報取得のための処理もある場合には、パケットが通過しないノードでは、一段と無駄な処理を行っていることになる。
【０００５】
さらに、ネットワーク管理装置から見れば、情報を取得する相手数（ノード数）が多く、処理が煩雑になっているという課題もある。
【０００６】
このような課題は、コネクションレス型のネットワークだけでなく、コネクションオリエント型のネットワークでも同様に生じている。すなわち、確立されたコネクション上の全てのノードから、ネットワーク管理装置などは、情報を取得しなければならない。
【０００７】
そのため、各ノードでのネットワーク管理情報を取得する際の各ノードやネットワーク管理装置などでの処理負担を軽減できるネットワーク管理システムが望まれている。
【０００８】
【課題を解決するための手段】
かかる課題を解決するため、本発明は、導入側エッジノードからネットワークに導入され、中継ノードを適宜介して、導出側エッジノードからネットワーク外部に導出される転送信号のパス情報をパス情報取得装置が取得するネットワーク管理システムにおいて、以下のようにしたことを特徴とする。
【０００９】
すなわち、上記各ノードは、上記転送信号の転送経路上の前ノードなどの外部から与えられた追跡信号を常駐させる追跡信号常駐手段と、上記転送信号の所定条件での通過に応じ、自己が常駐する追跡信号を複製して、上記転送信号の送出経路に送出する追跡信号送出手段と、上記転送信号の所定条件での通過に応じ、その転送信号の、少なくとも当該ノード近傍でのパス情報を、自己が常駐する追跡信号に含め、又は、自己が常駐する追跡信号に関連付けて格納するパス情報保持手段とを有し、また、上記パス情報取得装置は、少なくとも一部のノードでの追跡信号に係るパス情報から、取得対象の上記転送信号の全体のパス情報を取得するものであり、上記パス情報取得装置は、上記追跡信号が流れた経路を流れる情報収集信号を上記導入側エッジノードに与え、上記各ノードは、自己が常駐する追跡信号に含まれている、又は、自己が常駐する追跡信号に関連付けて格納されているパス情報を情報収集信号に含めて、上記追跡信号の送出先に送出する情報収集信号処理送信手段をさらに有し、上記パス情報取得装置は、上記導出側エッジノードから返送された情報収集信号に基づき、取得対象の上記転送信号の全体のパス情報を取得する。
【００１０】
【発明の実施の形態】
（Ａ）第１の実施形態
以下、本発明によるネットワーク管理システムの第１の実施形態を、図面を参照しながら詳述する。
【００１１】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態のネットワーク管理システムの全体構成を示すブロック図である。なお、第１の実施形態のネットワーク管理システムは、コネクションが確立されることなくパケットが送信先に向けて転送されていく、コネクションレス型のネットワークに適用されたものである。
【００１２】
図１において、第１の実施形態のネットワーク管理システム１に係るネットワークＮは、複数（図１では４個）のノード（パケット転送装置）２−１〜２−４が、複数（図１では５個）のリンク３−１〜３−５によって適宜に接続されて構成されているものである。
【００１３】
ここで、ノード２−１及び２−４は、当該ネットワークＮと、他のネットワークのノードやユーザ端末（図示せず）との接続点となっている、いわゆるエッジノードであり、図１では、エッジノード２−１から転送されるパケット（以下、転送パケットと呼ぶ）Ｐが当該ネットワークＮに導入され、その転送パケットＰがエッジノード２−４から当該ネットワークＮの外部へ導出される例を示している。この転送パケットＰのパス情報を収集するものである。ここで、転送パケットＰは、例えば、ＩＰパケットやＡＴＭセルなどのいずれのレイヤに係るものであっても良い。
【００１４】
この第１の実施形態の場合、少なくともエッジノード２−１、２−４が、リンク５−１、５−４を介してネットワーク管理装置４に接続されている。
【００１５】
ネットワーク管理装置４は、例えば、オペレータが入出力操作する図示しない入出力装置からの指示などの処理起動に従い、ネットワークＮの状態を管理したり情報を収集したりするものである。ネットワーク管理装置４は、例えば、ＥＭＳ（element management system）と呼ばれるものなどが該当するものである。
【００１６】
第１の実施形態の場合、ネットワーク管理装置４は、転送パケットＰのパス情報の収集に関し、後述する２種類の管理用パケットＭＰ１及びＭＰ２を生成し、転送パケットＰのネットワークＮへの導入側のエッジノード２−１に送出し、また、転送パケットＰのネットワークＮからの導出側のエッジノード２−４から２種類の管理用パケットＭＰ１及びＭＰ２が与えられるものである。なお、２種類の管理用パケットＭＰ１及びＭＰ２のそれぞれには、パス情報の収集対象の転送パケットＰを特定する情報（例えば、送信元アドレス及び送信先アドレスなど）が含まれている。
【００１７】
第１種類の管理用パケットＭＰ１は、該当する転送パケットＰがネットワークＮを流れたパスを追跡して流れるものであり、そのパス上のノードにおいては、コピーされ、そのノードに常駐されるものである。ノードに常駐された第１種類の管理用パケットＭＰ１には、例えば、そのノードに到来したリンクの情報や、当該ノードでの入力ポート及び出力ポートの組み合わせ情報や、そのノードからの出力リンクなどのいずれかでなるパス情報が挿入され、又は、常駐された第１種類の管理用パケットＭＰ１に関連してパス情報が記憶された。第１種類の管理用パケットＭＰ１の情報部に挿入された情報の一部は、各ノードに設けられている後述する追跡処理部内に設けられている処理プログラムやデータと共に、追跡用のプログラムやデータ（条件データ等を含む）を構成している。なお、以下では、第１種類の管理用パケットを追跡パケットと呼ぶ。
【００１８】
第２種類の管理用パケットＭＰ１は、ネットワーク管理装置４から、第１種類の管理用パケットＭＰ１の送出時点から時間（例えば一定時間）をおいて送出されるものである。ネットワークＮに導入された第２種類の管理用パケットＭＰ１は、第１種類の管理用パケットＭＰ１が通過したパスを通過していき、ノードに常駐された第１種類の管理用パケットＭＰ１が直接的又は間接的に有するパス情報を収集して、自己（の情報部）に挿入していくものである。第２種類の管理用パケットＭＰ２の情報部に挿入された情報の一部は、各ノードに設けられている後述する情報収集処理部内に設けられている処理プログラムやデータと共に、情報収集用のプログラムやデータを構成している。なお、以下では、第２種類の管理用パケットを情報収集パケットと呼ぶ。
【００１９】
ネットワーク管理装置４は、追跡パケットＭＰ１及び情報収集パケットＭＰ２を利用した転送パケットＰのパス情報の収集に関し、図２に示すような機能部を有する。
【００２０】
図２において、ネットワーク管理装置４は、パス情報収集起動部４１、追跡パケット生成送信部４２、収集期間タイマ４３、情報収集パケット生成送信部４４及び情報収集パケット受信解析部４５などを有する。
【００２１】
これら各部４１〜４５はそれぞれ、パス情報の収集に係る転送パケットＰの種類毎に並列して機能するものである。
【００２２】
パス情報収集起動部４１は、オペレータが入出力操作する図示しない入出力装置からの指示に従い、該当する転送パケットＰのパス情報の収集を起動させるものである。ここで、どの転送パケットＰのパス情報を収集するかは、送信元アドレス及び送信先アドレスなどで特定する。また、オペレータは、収集を指示する際には、収集するパス情報の内容種類を規定しても良い。例えば、転送パケットＰが通過したパス自体の情報の収集を指示したり、これに加えて、各ノードでの通過処理遅延や転送パケットＰのシーケンスナンバー（群）や遅延揺らぎなどの付加情報の収集を指示したりしても良い。
【００２３】
なお、パス情報収集起動部４１は、例えば、導入側エッジノード２−１から、同一パケット群の最初の転送パケットＰが到来したことの通知を受けて、パス情報の収集を起動させるものであっても良い。
【００２４】
追跡パケット生成送信部４２は、パス情報収集起動部４１からの転送パケットＰの収集起動をかけられたときに、追跡する転送パケットＰの特定情報や、収集するパス情報の内容種類を含む追跡パケットＭＰ１を形成して導入側エッジノード２−１に送信するものである。
【００２５】
収集期間タイマ４３は、各ノード２−１、…、２−４でのパス情報の収集期間を計時するものであり、計時終了時に情報収集パケット生成送信部４４に通知するものである。収集期間タイマ４３は、例えば、追跡パケット生成送信部４２が追跡パケットＭＰ１を送信した時点から所定時間を計時する。なお、この所定時間をも、オペレータが図示しない入出力装置から指示するようにしても良い。また、情報収集パケットＭＰ２の送出起動を、オペレータの指示を待ってかけるようにしても良い。
【００２６】
情報収集パケット生成送信部４４は、収集期間タイマ４３からの所定時間の計時終了が通知されると、情報収集する転送パケットＰの特定情報を含む情報収集パケットＭＰ２を形成して導入側エッジノード２−１に送信するものである。
【００２７】
情報収集パケット受信解析部４５は、当該導出側のエッジノード２−４から情報収集パケットＭＰ２が与えられたときに、その情報収集パケットＭＰ２を解析して、その情報収集パケットＭＰ２に係る転送パケットＰの種類のパス情報を得るものである。情報収集パケット受信解析部４５は、例えば、図示しない入出力装置を介して、得られたパス情報を出力する。
【００２８】
なお、コネクションレス型のネットワークＮの場合、転送パケットＰは複数のパスを通過することも多く、情報収集パケット受信解析部４５に、同一の転送パケットＰについて複数の情報収集パケットＭＰ２が到達することもある。そのため、情報収集パケット受信解析部４５は、最初の情報収集パケットＭＰ２が到達した以降、所定時間を待ち、その間に到達した情報収集パケットＭＰ２をも含めて解析処理を行う。
【００２９】
各ノード２−１、…、２−４は、追跡パケットＭＰ１及び情報収集パケットＭＰ２を利用した転送パケットＰのパス情報の収集に関し、図３に示すような機能部を有する。なお、各ノード２−１、…、２−４のハードウェア構成は、従来と同様でも良く、図３は、そのハードウェアとソフトウェアとが融合した形での機能部を示している。
【００３０】
各ノード２−１、…、２−４はそれぞれ、パケット判別部２１、転送パケット処理部２２、追跡パケット受信部２３、情報収集パケット受信部２４、追跡処理部２５、追跡パケット送信部２６、情報収集処理部２７及び情報収集パケット送信部２８を有する。
【００３１】
導入側エッジノード２−１、中間ノード２−２〜２−４、導出側エッジノード２−４によって、一部の機能が僅かに異なっている。
【００３２】
パケット判別部２１は、当該ノードに到来したパケットの種別を判別して、各部に振り分けるものである。すなわち、パケット判別部２１は、到来パケットが転送パケットＰであれば転送パケット処理部２２に与え、追跡パケットＭＰ１であれば追跡パケット受信部２３に与え、情報収集パケットＭＰ２であれば情報収集パケット受信部２４に与えるものである。
【００３３】
転送パケット処理部２２は、従来と同様に、転送パケットＰに対する次ノードやユーザ端末への転送処理を行うものである。
【００３４】
この第１の実施形態の場合、転送パケット処理部２２は、今回到来した転送パケットＰのパスの情報（例えば入力ポートと出力ポートの組み合わせ）を追跡処理部２５に与えるものである。なお、コネクションレス型のネットワークＮであるので、送信元及び送信先が同一の転送パケットＰであってもネットワークの状況等によっては異なるパスが決定される。また、転送パケット処理部２２は、追跡処理部２５の収集情報の設定によっては、転送パケットＰのシーケンスナンバーや処理遅延等の付加情報（パス情報の一種）も追跡処理部２５に与えるものである。
【００３５】
追跡パケット受信部２３は、到来した追跡パケットＭＰ１を受信処理して追跡処理部２５に与えるものであり、情報収集パケット受信部２４は、到来した情報収集パケットＭＰ２を受信処理して情報収集処理部２７に与えるものである。
【００３６】
追跡処理部２５は、追跡パケットＭＰ１が与えられたときには、その追跡パケットＭＰ１を内部に常駐させるものである。また、その追跡パケットＭＰ１の内容が転送パケットＰのシーケンスナンバーや処理遅延等の付加情報を要求している場合には、転送パケット処理部２２に対して、それら情報を通知するように要求するものである。
【００３７】
その後、追跡処理部２５は、追跡パケットＭＰ１が特定する転送パケットＰのパス情報が最初に転送パケット処理部２２から与えられたときには、常駐している追跡パケットＭＰ１を複製し、その送信先等を転送パケットＰと同じ次のノード等にいくように書き換えて追跡パケット送信部２６に与えると共に、パス自体の情報や付加情報等のパス情報を常駐している追跡パケットＭＰ１に関連して格納するものである。また、それ以降は、追跡パケットＭＰ１が特定する転送パケットＰのパス情報が与えられる毎に、今まで使用されたパスか否かを判別し、新たなパスの場合には、追跡パケットＭＰ１の複製、出力やパス情報の格納などを行う。付加情報等は、追跡パケットＭＰ１を複製、出力しない場合でも、必要に応じて、収集記憶する。
【００３８】
追跡パケット送信部２６は、追跡処理部２５から与えられた追跡パケットＭＰ１を直前に送出された転送パケットＰと同じ経路（リンク）に送信するものである。
【００３９】
なお、以上では、追跡パケットＭＰ１が常駐された後の転送パケットＰを追跡し、そのパス情報を格納する場合を示したが、導入側のエッジノード２−１以外のノードの追跡処理部２５は、転送パケットＰの到来の直後に到来した追跡パケットＭＰ１を常駐させると共に、その際、直前に到来した転送パケットＰのパス情報を格納させるようにしても良い。この場合であっても、新たな経路へ転送パケットＰを送出したときには、パス情報の格納や、追跡パケットＭＰ１の複製、出力を行う。
【００４０】
ここで、追跡処理部２５が処理を行うのに必要な処理プログラム（の大半）は、追跡パケットＭＰ１に記述され、追跡処理部２５はその処理プログラムの実行環境を備える構成であっても良い。
【００４１】
情報収集処理部２７は、情報収集パケットＭＰ２が与えられたときには、常駐している追跡パケットＭＰ１に関連して記憶されているパス情報を情報収集パケットＭＰ２に挿入して情報収集パケットＭＰ２に与えるものである。ここで、追跡パケットＭＰ１を送出した経路（リンク）が複数ある場合には、情報収集パケットＭＰ２も複製して各経路に送出し得るようにする。
【００４２】
情報収集パケット送信部２８は、追跡パケットＭＰ１が送出された経路（リンク）へ情報収集パケットＭＰ２を送出するものである。なお、導出側のエッジノード２−４の情報収集パケット送信部２８は、情報収集パケットＭＰ２をネットワーク管理装置４に送出する。
【００４３】
ここで、情報収集処理部２７が処理を行うのに必要な処理プログラム（の大半）は、情報収集パケットＭＰ２に記述され、情報収集処理部２７はその処理プログラムの実行環境を備える構成であっても良い。
【００４４】
また、上記では、ネットワーク管理装置４が複数の情報収集パケットＭＰ２の取りまとめを行うように説明したが、転送パケットＰの導出側のエッジノード２−４（の情報収集処理部２７）が複数の情報収集パケットＭＰ２の取りまとめを行うようにしても良い。
【００４５】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のネットワーク管理システム１のパス情報の収集動作を簡単に説明する。
【００４６】
ネットワーク管理装置４は、パス情報の収集対象の転送パケットＰが指定され、そのパス情報の収集が指示されたときに、追跡パケットＭＰ１を形成して導入側のエッジノード２−１に送信する。
【００４７】
エッジノード２−１は、追跡パケットＭＰ１を常駐させ、該当する転送パケットＰが到来するを待つ。転送パケットＰが到来すると、追跡パケットＭＰ１のパス情報を常駐している追跡パケットＭＰ１に関連して格納すると共に、そのパケットの経路（例えば、行き先：リンク３−１又は３−２)に、追跡パケットＭＰ１の複製を送出する。他のノード２−２〜２−４も、上記と同様な追跡パケットの処理を行う。
【００４８】
なお、同じ経路（リンク）を通った転送パケットＰに対しては追跡パケットＭＰ１の複製、出力を実行せず、新たな経路を通った転送パケットＰに対しては追跡パケットＭＰ１の複製、出力を実行する。
【００４９】
ネットワーク管理装置４は、その後、情報収集パケットＭＰ２を導入側エッジノード２−１に送信し、各ノードは追跡パケットＭＰ１に関連して格納したパス情報を情報収集パケットＭＰ２に挿入し、情報収集パケットＭＰ２を追跡パケットＭＰ１と同じ経路（リンク）に送出する。導出側のエッジノード２−４では、情報収集パケットＭＰ２をネットワーク管理装置４に送信し、ネットワーク管理装置４は、到来した情報収集パケットＭＰ２を解析して、転送パケットＰのパス情報を取得する。
【００５０】
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、ネットワーク管理装置は全て又は多くのノードと情報を授受することなく、エッジノードとの情報授受により、所定の転送パケットのパス情報を取得することができる。その結果、ネットワーク管理装置の処理負担が従来より軽減される。
【００５１】
また、パス情報の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担も従来より軽減される。
【００５２】
（Ａ−４）第１の実施形態の変形実施形態
上記では、各ノードに常駐された追跡パケットＭＰ１の消滅方法に言及しなかったが、例えば、以下の方法によって、消滅させるようにすれば良い。
【００５３】
第１は、情報収集パケットＭＰ２の送出処理が終了したときに、常駐されている追跡パケットＭＰ１を消滅させる。第２は、情報収集パケットＭＰ２の送出後、消滅を実行させるための消滅起動パケットをネットワーク管理装置４がエッジノード２−１に送出し、各ノードがこの消滅起動パケットが到来したときに常駐されている追跡パケットＭＰ１を消滅させる。第３に、追跡パケットＭＰ１内に消滅時刻や常駐時間等を書き込んでおき、時間管理によって、各ノードが自律的に常駐されている追跡パケットＭＰ１を消滅させる。第４に、転送パケットＰの最終のパケットの通過を認識し、情報収集パケットＭＰ２の通過（最終の転送パケットＰの通過前後は問わない）を条件として、各ノードが常駐されている追跡パケットＭＰ１を消滅させる。
【００５４】
上記では、追跡パケットＭＰ１及び情報収集パケットＭＰ２の２種類の管理用パケットを利用してパス情報を取得するものを示したが、追跡パケットＭＰ１だけを用いてパス情報を取得するようにしても良い。
【００５５】
例えば、追跡パケットＭＰ１にそのノードに至るまでの全てのパス情報を記述するようにし、導出側のエッジノード２−４が追跡パケットＭＰ１をネットワーク管理装置４に送出するようにすれば良い。
【００５６】
（Ｂ）第２の実施形態
次に、本発明によるネットワーク管理システムの第２の実施形態を、図面を参照しながら簡単に説明する。
【００５７】
図４は、第２の実施形態のシステム構成を示すブロック図であり、上述した第１の実施形態に係る図１との同一、対応部分には、同一、対応符号を付して示している。
【００５８】
第２の実施形態のネットワーク管理システム１Ａは、第１の実施形態のネットワーク管理装置（図１での符号４）に代えて、転送パケットＰの送信元であるユーザ端末６が追跡パケットＭＰ１及び情報収集パケットＭＰ２の発信元になったものである。
【００５９】
各ノード２−１、…、２−４の処理は、第１の実施形態とほぼ同様であるが、以下の点が異なっている。すなわち、転送パケットＰの導出側エッジノード２−４は、情報収集パケットＭＰ２が到来し、その処理が終了したときには、ネットワークＮを介して、その情報収集パケットＭＰ２がユーザ端末６に与えられるような情報収集パケットＭＰ２の返信処理を行う。この情報収集パケットＭＰ２の返信経路は、転送パケットＰの経路の逆経路であっても良く、また、無関係な経路であっても良い。前者の場合には、返信されていく情報収集パケットＭＰ２の到来によって、各ノードが常駐されている追跡パケットＭＰ１を消滅させることもできる。
【００６０】
第２の実施形態によれば、パス情報の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担を従来より軽減することができる。
【００６１】
また、ネットワーク管理装置４ではなく、ユーザ端末５が追跡パケットや情報収集パケットの送信元になっているので、オンデマンドにパス情報をユーザが把握することが可能となる。
【００６２】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第２の実施形態に対しても適用可能である。
【００６３】
（Ｃ）第３の実施形態
次に、本発明によるネットワーク管理システムの第３の実施形態を、図面を参照しながら簡単に説明する。
【００６４】
図５は、第３の実施形態のシステム構成を示すブロック図であり、上述した第１、第２の実施形態に係る図１、図４との同一、対応部分には、同一、対応符号を付して示している。
【００６５】
第３の実施形態のネットワーク管理システム１Ｂは、第１の実施形態と同様に、ネットワーク管理装置４が、追跡パケットＭＰ１及び情報収集パケットＭＰ２の発信元になって、パス情報を収集するものであるが、そのパス情報の収集が、ユーザ端末６からリンク５−３を介してネットワーク管理装置４に指令され、取得したパス情報をネットワーク管理装置４がリンク５−３を介してユーザ端末６に与えるものである。
【００６６】
各ノード２−１、…、２−４の動作は、第１の実施形態の各ノードでの動作と同一である。
【００６７】
第３の実施形態によれば、第１の実施形態と同様な効果を得ることができる。Ｍた、ユーザから見れば、追跡パケットＭＰ１や情報収集パケットＭＰ２などを作成しなくても、オンデマンドにパス情報を取得できるというメリットを享受することができる。
【００６８】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第２の実施形態に対しても適用可能である。
【００６９】
（Ｄ）他の実施形態
上記各実施形態においては、追跡パケットＭＰ１や情報収集パケットＭＰ２が１個のパケットでなるものを示したが、データ量が多いならば、複数個のパケットで、上記機能を実現するように構成しても良い。
【００７０】
また、上記各実施形態においては、追跡パケットＭＰ１や情報収集パケットＭＰ２が転送パケットＰと同一レイヤに属するパケットであるものを示したが、異なるレイヤに属するパケットであっても良く、また、ネットワークが許容するならば、追跡パケットＭＰ１や情報収集パケットＭＰ２に相当するものをパケット以外で転送させるようにしても良い。なお、転送パケットＰに相当するものもパケットに限定されるものではない。
【００７１】
さらに、上記各実施形態においては、追跡パケットＭＰ１を送出後、情報収集パケットＭＰ２を１回だけ送出するものを示したが、追跡パケットＭＰ１を送出後、情報収集パケットＭＰ２を複数回送出するようにしても良い。例えば、所定時間間隔で情報収集パケットＭＰ２を送出して、所定時間間隔でパス情報を取得するようにしても良い。この場合には、常駐された追跡パケットＭＰ１の消滅は、情報収集パケットＭＰ２の通過に依らない方法が好ましい。
【００７２】
また、上記各実施形態においては、追跡パケットＭＰ１をネットワーク管理装置４やユーザ端末６からネットワークＮに導入するものを示したが、導入側エッジノード２−１に常備させておき、ネットワーク管理装置４やユーザ端末６が転送パケットＰの特定情報を含む追跡起動だけを掛けるようにしても良い。
【００７３】
さらにまた、上記各実施形態においては、コネクションレス型のネットワークＮに本発明を適用したものを示し、コネクションレス型のネットワークに好適であることを示したが、コネクションオリエント型のネットワークにも本発明の技術思想を適用することができる。例えば、各ノード間で自律的に制御信号を授受し合ってコネクションを確立するものである場合には、上記実施形態での追跡パケットに相当するものをその制御信号に追跡させ、確立されたコネクションをネットワーク管理装置が取得するようにしても良い。また、上記実施形態での追跡パケットに相当するものを各ノードに常駐させ、各ノードでの処理遅延や遅延揺らぎなどのパス情報を収集できるようにしても良い。
【００７４】
【発明の効果】
以上のように、本発明のネットワーク管理システムによれば、転送信号を追跡する追跡信号を利用して転送信号に係るパス情報を取得するようにしたので、パス情報の取得処理を行うノードを必要最小限とすることができ、各ノードなどでの処理負担を軽減させることができる。
【図面の簡単な説明】
【図１】第１の実施形態のシステム構成を示すブロック図である。
【図２】第１の実施形態のネットワーク管理装置の機能的構成を示す説明図である。
【図３】第１の実施形態のエッジノードの機能的構成を示す説明図である。
【図４】第２の実施形態のシステム構成を示すブロック図である。
【図５】第３の実施形態のシステム構成を示すブロック図である。
【符号の説明】
１、１Ａ、１Ｂ…ネットワーク管理システム、
２−１〜２−４…ノード、
２１…パケット判別部、２２…転送パケット処理部、
２３…追跡パケット受信部、２４…情報収集パケット受信部、
２５…追跡処理部、２６…追跡パケット送信部、２７…情報収集処理部、
２８…情報収集パケット送信部、
３−１〜３−５、５−１〜５−３…リンク、
４…ネットワーク管理装置、
４１…パス情報収集起動部、４２…追跡パケット生成送信部、
４３…収集期間タイマ、４４…情報収集パケット生成送信部、
４５…情報収集パケット受信解析部、
Ｎ…ネットワーク、
Ｐ…転送パケット、
ＭＰ１…追跡パケット、
ＭＰ２…情報収集パケット。
【発明の属する技術分野】
本発明はネットワーク管理システムに関し、例えば、コネクションレスのパケットを転送するネットワークにおいて、各パケットが通過したパスの情報などを取得する場合に適用し得るものである。
【０００２】
【従来の技術】
一般のネットワーク管理システムでは、例えば、特開平１０−２２４３５０号公報に記載されているように、ネットワーク管理装置が、ネットワーク上のノードを構成している各機器に対して、機器が収容している伝送路の接続情報、その伝送路を通ったパケットの情報などの取得を行い、ネットワーク管理装置が、これらの情報を元に、パケットが通過したネットワークのパス（どのパケットがどこからどこまで通ったかを示す情報）を生成し、得ていた。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来のネットワーク管理システムでは、ある一連のコネクションレスのパケットの生成元から目的地までのパスを把握するときに、パケットの通過有無に関係なく、全ての機器に対して、このパケット情報を設定し、各パケットの通過情報をネットワーク管理装置側に上げるという処理が必要であった。すなわち、パケットがその機器を通らなくても機器に設定を施す必要があり、機器が無駄な処理を行う可能性がでてくる。また、ネットワーク管理装置も、パケットが通過しない機器の情報をも取得しており、無駄な処理を行っていた。
【０００４】
また、ネットワーク管理装置などが、管理情報として、単に、確立されたパスの情報だけでなく、各ノードでの処理遅延時間などの情報を取得したいこともある。このような情報取得のための処理もある場合には、パケットが通過しないノードでは、一段と無駄な処理を行っていることになる。
【０００５】
さらに、ネットワーク管理装置から見れば、情報を取得する相手数（ノード数）が多く、処理が煩雑になっているという課題もある。
【０００６】
このような課題は、コネクションレス型のネットワークだけでなく、コネクションオリエント型のネットワークでも同様に生じている。すなわち、確立されたコネクション上の全てのノードから、ネットワーク管理装置などは、情報を取得しなければならない。
【０００７】
そのため、各ノードでのネットワーク管理情報を取得する際の各ノードやネットワーク管理装置などでの処理負担を軽減できるネットワーク管理システムが望まれている。
【０００８】
【課題を解決するための手段】
かかる課題を解決するため、本発明は、導入側エッジノードからネットワークに導入され、中継ノードを適宜介して、導出側エッジノードからネットワーク外部に導出される転送信号のパス情報をパス情報取得装置が取得するネットワーク管理システムにおいて、以下のようにしたことを特徴とする。
【０００９】
すなわち、上記各ノードは、上記転送信号の転送経路上の前ノードなどの外部から与えられた追跡信号を常駐させる追跡信号常駐手段と、上記転送信号の所定条件での通過に応じ、自己が常駐する追跡信号を複製して、上記転送信号の送出経路に送出する追跡信号送出手段と、上記転送信号の所定条件での通過に応じ、その転送信号の、少なくとも当該ノード近傍でのパス情報を、自己が常駐する追跡信号に含め、又は、自己が常駐する追跡信号に関連付けて格納するパス情報保持手段とを有し、また、上記パス情報取得装置は、少なくとも一部のノードでの追跡信号に係るパス情報から、取得対象の上記転送信号の全体のパス情報を取得するものであり、上記パス情報取得装置は、上記追跡信号が流れた経路を流れる情報収集信号を上記導入側エッジノードに与え、上記各ノードは、自己が常駐する追跡信号に含まれている、又は、自己が常駐する追跡信号に関連付けて格納されているパス情報を情報収集信号に含めて、上記追跡信号の送出先に送出する情報収集信号処理送信手段をさらに有し、上記パス情報取得装置は、上記導出側エッジノードから返送された情報収集信号に基づき、取得対象の上記転送信号の全体のパス情報を取得する。
【００１０】
【発明の実施の形態】
（Ａ）第１の実施形態
以下、本発明によるネットワーク管理システムの第１の実施形態を、図面を参照しながら詳述する。
【００１１】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態のネットワーク管理システムの全体構成を示すブロック図である。なお、第１の実施形態のネットワーク管理システムは、コネクションが確立されることなくパケットが送信先に向けて転送されていく、コネクションレス型のネットワークに適用されたものである。
【００１２】
図１において、第１の実施形態のネットワーク管理システム１に係るネットワークＮは、複数（図１では４個）のノード（パケット転送装置）２−１〜２−４が、複数（図１では５個）のリンク３−１〜３−５によって適宜に接続されて構成されているものである。
【００１３】
ここで、ノード２−１及び２−４は、当該ネットワークＮと、他のネットワークのノードやユーザ端末（図示せず）との接続点となっている、いわゆるエッジノードであり、図１では、エッジノード２−１から転送されるパケット（以下、転送パケットと呼ぶ）Ｐが当該ネットワークＮに導入され、その転送パケットＰがエッジノード２−４から当該ネットワークＮの外部へ導出される例を示している。この転送パケットＰのパス情報を収集するものである。ここで、転送パケットＰは、例えば、ＩＰパケットやＡＴＭセルなどのいずれのレイヤに係るものであっても良い。
【００１４】
この第１の実施形態の場合、少なくともエッジノード２−１、２−４が、リンク５−１、５−４を介してネットワーク管理装置４に接続されている。
【００１５】
ネットワーク管理装置４は、例えば、オペレータが入出力操作する図示しない入出力装置からの指示などの処理起動に従い、ネットワークＮの状態を管理したり情報を収集したりするものである。ネットワーク管理装置４は、例えば、ＥＭＳ（element management system）と呼ばれるものなどが該当するものである。
【００１６】
第１の実施形態の場合、ネットワーク管理装置４は、転送パケットＰのパス情報の収集に関し、後述する２種類の管理用パケットＭＰ１及びＭＰ２を生成し、転送パケットＰのネットワークＮへの導入側のエッジノード２−１に送出し、また、転送パケットＰのネットワークＮからの導出側のエッジノード２−４から２種類の管理用パケットＭＰ１及びＭＰ２が与えられるものである。なお、２種類の管理用パケットＭＰ１及びＭＰ２のそれぞれには、パス情報の収集対象の転送パケットＰを特定する情報（例えば、送信元アドレス及び送信先アドレスなど）が含まれている。
【００１７】
第１種類の管理用パケットＭＰ１は、該当する転送パケットＰがネットワークＮを流れたパスを追跡して流れるものであり、そのパス上のノードにおいては、コピーされ、そのノードに常駐されるものである。ノードに常駐された第１種類の管理用パケットＭＰ１には、例えば、そのノードに到来したリンクの情報や、当該ノードでの入力ポート及び出力ポートの組み合わせ情報や、そのノードからの出力リンクなどのいずれかでなるパス情報が挿入され、又は、常駐された第１種類の管理用パケットＭＰ１に関連してパス情報が記憶された。第１種類の管理用パケットＭＰ１の情報部に挿入された情報の一部は、各ノードに設けられている後述する追跡処理部内に設けられている処理プログラムやデータと共に、追跡用のプログラムやデータ（条件データ等を含む）を構成している。なお、以下では、第１種類の管理用パケットを追跡パケットと呼ぶ。
【００１８】
第２種類の管理用パケットＭＰ１は、ネットワーク管理装置４から、第１種類の管理用パケットＭＰ１の送出時点から時間（例えば一定時間）をおいて送出されるものである。ネットワークＮに導入された第２種類の管理用パケットＭＰ１は、第１種類の管理用パケットＭＰ１が通過したパスを通過していき、ノードに常駐された第１種類の管理用パケットＭＰ１が直接的又は間接的に有するパス情報を収集して、自己（の情報部）に挿入していくものである。第２種類の管理用パケットＭＰ２の情報部に挿入された情報の一部は、各ノードに設けられている後述する情報収集処理部内に設けられている処理プログラムやデータと共に、情報収集用のプログラムやデータを構成している。なお、以下では、第２種類の管理用パケットを情報収集パケットと呼ぶ。
【００１９】
ネットワーク管理装置４は、追跡パケットＭＰ１及び情報収集パケットＭＰ２を利用した転送パケットＰのパス情報の収集に関し、図２に示すような機能部を有する。
【００２０】
図２において、ネットワーク管理装置４は、パス情報収集起動部４１、追跡パケット生成送信部４２、収集期間タイマ４３、情報収集パケット生成送信部４４及び情報収集パケット受信解析部４５などを有する。
【００２１】
これら各部４１〜４５はそれぞれ、パス情報の収集に係る転送パケットＰの種類毎に並列して機能するものである。
【００２２】
パス情報収集起動部４１は、オペレータが入出力操作する図示しない入出力装置からの指示に従い、該当する転送パケットＰのパス情報の収集を起動させるものである。ここで、どの転送パケットＰのパス情報を収集するかは、送信元アドレス及び送信先アドレスなどで特定する。また、オペレータは、収集を指示する際には、収集するパス情報の内容種類を規定しても良い。例えば、転送パケットＰが通過したパス自体の情報の収集を指示したり、これに加えて、各ノードでの通過処理遅延や転送パケットＰのシーケンスナンバー（群）や遅延揺らぎなどの付加情報の収集を指示したりしても良い。
【００２３】
なお、パス情報収集起動部４１は、例えば、導入側エッジノード２−１から、同一パケット群の最初の転送パケットＰが到来したことの通知を受けて、パス情報の収集を起動させるものであっても良い。
【００２４】
追跡パケット生成送信部４２は、パス情報収集起動部４１からの転送パケットＰの収集起動をかけられたときに、追跡する転送パケットＰの特定情報や、収集するパス情報の内容種類を含む追跡パケットＭＰ１を形成して導入側エッジノード２−１に送信するものである。
【００２５】
収集期間タイマ４３は、各ノード２−１、…、２−４でのパス情報の収集期間を計時するものであり、計時終了時に情報収集パケット生成送信部４４に通知するものである。収集期間タイマ４３は、例えば、追跡パケット生成送信部４２が追跡パケットＭＰ１を送信した時点から所定時間を計時する。なお、この所定時間をも、オペレータが図示しない入出力装置から指示するようにしても良い。また、情報収集パケットＭＰ２の送出起動を、オペレータの指示を待ってかけるようにしても良い。
【００２６】
情報収集パケット生成送信部４４は、収集期間タイマ４３からの所定時間の計時終了が通知されると、情報収集する転送パケットＰの特定情報を含む情報収集パケットＭＰ２を形成して導入側エッジノード２−１に送信するものである。
【００２７】
情報収集パケット受信解析部４５は、当該導出側のエッジノード２−４から情報収集パケットＭＰ２が与えられたときに、その情報収集パケットＭＰ２を解析して、その情報収集パケットＭＰ２に係る転送パケットＰの種類のパス情報を得るものである。情報収集パケット受信解析部４５は、例えば、図示しない入出力装置を介して、得られたパス情報を出力する。
【００２８】
なお、コネクションレス型のネットワークＮの場合、転送パケットＰは複数のパスを通過することも多く、情報収集パケット受信解析部４５に、同一の転送パケットＰについて複数の情報収集パケットＭＰ２が到達することもある。そのため、情報収集パケット受信解析部４５は、最初の情報収集パケットＭＰ２が到達した以降、所定時間を待ち、その間に到達した情報収集パケットＭＰ２をも含めて解析処理を行う。
【００２９】
各ノード２−１、…、２−４は、追跡パケットＭＰ１及び情報収集パケットＭＰ２を利用した転送パケットＰのパス情報の収集に関し、図３に示すような機能部を有する。なお、各ノード２−１、…、２−４のハードウェア構成は、従来と同様でも良く、図３は、そのハードウェアとソフトウェアとが融合した形での機能部を示している。
【００３０】
各ノード２−１、…、２−４はそれぞれ、パケット判別部２１、転送パケット処理部２２、追跡パケット受信部２３、情報収集パケット受信部２４、追跡処理部２５、追跡パケット送信部２６、情報収集処理部２７及び情報収集パケット送信部２８を有する。
【００３１】
導入側エッジノード２−１、中間ノード２−２〜２−４、導出側エッジノード２−４によって、一部の機能が僅かに異なっている。
【００３２】
パケット判別部２１は、当該ノードに到来したパケットの種別を判別して、各部に振り分けるものである。すなわち、パケット判別部２１は、到来パケットが転送パケットＰであれば転送パケット処理部２２に与え、追跡パケットＭＰ１であれば追跡パケット受信部２３に与え、情報収集パケットＭＰ２であれば情報収集パケット受信部２４に与えるものである。
【００３３】
転送パケット処理部２２は、従来と同様に、転送パケットＰに対する次ノードやユーザ端末への転送処理を行うものである。
【００３４】
この第１の実施形態の場合、転送パケット処理部２２は、今回到来した転送パケットＰのパスの情報（例えば入力ポートと出力ポートの組み合わせ）を追跡処理部２５に与えるものである。なお、コネクションレス型のネットワークＮであるので、送信元及び送信先が同一の転送パケットＰであってもネットワークの状況等によっては異なるパスが決定される。また、転送パケット処理部２２は、追跡処理部２５の収集情報の設定によっては、転送パケットＰのシーケンスナンバーや処理遅延等の付加情報（パス情報の一種）も追跡処理部２５に与えるものである。
【００３５】
追跡パケット受信部２３は、到来した追跡パケットＭＰ１を受信処理して追跡処理部２５に与えるものであり、情報収集パケット受信部２４は、到来した情報収集パケットＭＰ２を受信処理して情報収集処理部２７に与えるものである。
【００３６】
追跡処理部２５は、追跡パケットＭＰ１が与えられたときには、その追跡パケットＭＰ１を内部に常駐させるものである。また、その追跡パケットＭＰ１の内容が転送パケットＰのシーケンスナンバーや処理遅延等の付加情報を要求している場合には、転送パケット処理部２２に対して、それら情報を通知するように要求するものである。
【００３７】
その後、追跡処理部２５は、追跡パケットＭＰ１が特定する転送パケットＰのパス情報が最初に転送パケット処理部２２から与えられたときには、常駐している追跡パケットＭＰ１を複製し、その送信先等を転送パケットＰと同じ次のノード等にいくように書き換えて追跡パケット送信部２６に与えると共に、パス自体の情報や付加情報等のパス情報を常駐している追跡パケットＭＰ１に関連して格納するものである。また、それ以降は、追跡パケットＭＰ１が特定する転送パケットＰのパス情報が与えられる毎に、今まで使用されたパスか否かを判別し、新たなパスの場合には、追跡パケットＭＰ１の複製、出力やパス情報の格納などを行う。付加情報等は、追跡パケットＭＰ１を複製、出力しない場合でも、必要に応じて、収集記憶する。
【００３８】
追跡パケット送信部２６は、追跡処理部２５から与えられた追跡パケットＭＰ１を直前に送出された転送パケットＰと同じ経路（リンク）に送信するものである。
【００３９】
なお、以上では、追跡パケットＭＰ１が常駐された後の転送パケットＰを追跡し、そのパス情報を格納する場合を示したが、導入側のエッジノード２−１以外のノードの追跡処理部２５は、転送パケットＰの到来の直後に到来した追跡パケットＭＰ１を常駐させると共に、その際、直前に到来した転送パケットＰのパス情報を格納させるようにしても良い。この場合であっても、新たな経路へ転送パケットＰを送出したときには、パス情報の格納や、追跡パケットＭＰ１の複製、出力を行う。
【００４０】
ここで、追跡処理部２５が処理を行うのに必要な処理プログラム（の大半）は、追跡パケットＭＰ１に記述され、追跡処理部２５はその処理プログラムの実行環境を備える構成であっても良い。
【００４１】
情報収集処理部２７は、情報収集パケットＭＰ２が与えられたときには、常駐している追跡パケットＭＰ１に関連して記憶されているパス情報を情報収集パケットＭＰ２に挿入して情報収集パケットＭＰ２に与えるものである。ここで、追跡パケットＭＰ１を送出した経路（リンク）が複数ある場合には、情報収集パケットＭＰ２も複製して各経路に送出し得るようにする。
【００４２】
情報収集パケット送信部２８は、追跡パケットＭＰ１が送出された経路（リンク）へ情報収集パケットＭＰ２を送出するものである。なお、導出側のエッジノード２−４の情報収集パケット送信部２８は、情報収集パケットＭＰ２をネットワーク管理装置４に送出する。
【００４３】
ここで、情報収集処理部２７が処理を行うのに必要な処理プログラム（の大半）は、情報収集パケットＭＰ２に記述され、情報収集処理部２７はその処理プログラムの実行環境を備える構成であっても良い。
【００４４】
また、上記では、ネットワーク管理装置４が複数の情報収集パケットＭＰ２の取りまとめを行うように説明したが、転送パケットＰの導出側のエッジノード２−４（の情報収集処理部２７）が複数の情報収集パケットＭＰ２の取りまとめを行うようにしても良い。
【００４５】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のネットワーク管理システム１のパス情報の収集動作を簡単に説明する。
【００４６】
ネットワーク管理装置４は、パス情報の収集対象の転送パケットＰが指定され、そのパス情報の収集が指示されたときに、追跡パケットＭＰ１を形成して導入側のエッジノード２−１に送信する。
【００４７】
エッジノード２−１は、追跡パケットＭＰ１を常駐させ、該当する転送パケットＰが到来するを待つ。転送パケットＰが到来すると、追跡パケットＭＰ１のパス情報を常駐している追跡パケットＭＰ１に関連して格納すると共に、そのパケットの経路（例えば、行き先：リンク３−１又は３−２)に、追跡パケットＭＰ１の複製を送出する。他のノード２−２〜２−４も、上記と同様な追跡パケットの処理を行う。
【００４８】
なお、同じ経路（リンク）を通った転送パケットＰに対しては追跡パケットＭＰ１の複製、出力を実行せず、新たな経路を通った転送パケットＰに対しては追跡パケットＭＰ１の複製、出力を実行する。
【００４９】
ネットワーク管理装置４は、その後、情報収集パケットＭＰ２を導入側エッジノード２−１に送信し、各ノードは追跡パケットＭＰ１に関連して格納したパス情報を情報収集パケットＭＰ２に挿入し、情報収集パケットＭＰ２を追跡パケットＭＰ１と同じ経路（リンク）に送出する。導出側のエッジノード２−４では、情報収集パケットＭＰ２をネットワーク管理装置４に送信し、ネットワーク管理装置４は、到来した情報収集パケットＭＰ２を解析して、転送パケットＰのパス情報を取得する。
【００５０】
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、ネットワーク管理装置は全て又は多くのノードと情報を授受することなく、エッジノードとの情報授受により、所定の転送パケットのパス情報を取得することができる。その結果、ネットワーク管理装置の処理負担が従来より軽減される。
【００５１】
また、パス情報の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担も従来より軽減される。
【００５２】
（Ａ−４）第１の実施形態の変形実施形態
上記では、各ノードに常駐された追跡パケットＭＰ１の消滅方法に言及しなかったが、例えば、以下の方法によって、消滅させるようにすれば良い。
【００５３】
第１は、情報収集パケットＭＰ２の送出処理が終了したときに、常駐されている追跡パケットＭＰ１を消滅させる。第２は、情報収集パケットＭＰ２の送出後、消滅を実行させるための消滅起動パケットをネットワーク管理装置４がエッジノード２−１に送出し、各ノードがこの消滅起動パケットが到来したときに常駐されている追跡パケットＭＰ１を消滅させる。第３に、追跡パケットＭＰ１内に消滅時刻や常駐時間等を書き込んでおき、時間管理によって、各ノードが自律的に常駐されている追跡パケットＭＰ１を消滅させる。第４に、転送パケットＰの最終のパケットの通過を認識し、情報収集パケットＭＰ２の通過（最終の転送パケットＰの通過前後は問わない）を条件として、各ノードが常駐されている追跡パケットＭＰ１を消滅させる。
【００５４】
上記では、追跡パケットＭＰ１及び情報収集パケットＭＰ２の２種類の管理用パケットを利用してパス情報を取得するものを示したが、追跡パケットＭＰ１だけを用いてパス情報を取得するようにしても良い。
【００５５】
例えば、追跡パケットＭＰ１にそのノードに至るまでの全てのパス情報を記述するようにし、導出側のエッジノード２−４が追跡パケットＭＰ１をネットワーク管理装置４に送出するようにすれば良い。
【００５６】
（Ｂ）第２の実施形態
次に、本発明によるネットワーク管理システムの第２の実施形態を、図面を参照しながら簡単に説明する。
【００５７】
図４は、第２の実施形態のシステム構成を示すブロック図であり、上述した第１の実施形態に係る図１との同一、対応部分には、同一、対応符号を付して示している。
【００５８】
第２の実施形態のネットワーク管理システム１Ａは、第１の実施形態のネットワーク管理装置（図１での符号４）に代えて、転送パケットＰの送信元であるユーザ端末６が追跡パケットＭＰ１及び情報収集パケットＭＰ２の発信元になったものである。
【００５９】
各ノード２−１、…、２−４の処理は、第１の実施形態とほぼ同様であるが、以下の点が異なっている。すなわち、転送パケットＰの導出側エッジノード２−４は、情報収集パケットＭＰ２が到来し、その処理が終了したときには、ネットワークＮを介して、その情報収集パケットＭＰ２がユーザ端末６に与えられるような情報収集パケットＭＰ２の返信処理を行う。この情報収集パケットＭＰ２の返信経路は、転送パケットＰの経路の逆経路であっても良く、また、無関係な経路であっても良い。前者の場合には、返信されていく情報収集パケットＭＰ２の到来によって、各ノードが常駐されている追跡パケットＭＰ１を消滅させることもできる。
【００６０】
第２の実施形態によれば、パス情報の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担を従来より軽減することができる。
【００６１】
また、ネットワーク管理装置４ではなく、ユーザ端末５が追跡パケットや情報収集パケットの送信元になっているので、オンデマンドにパス情報をユーザが把握することが可能となる。
【００６２】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第２の実施形態に対しても適用可能である。
【００６３】
（Ｃ）第３の実施形態
次に、本発明によるネットワーク管理システムの第３の実施形態を、図面を参照しながら簡単に説明する。
【００６４】
図５は、第３の実施形態のシステム構成を示すブロック図であり、上述した第１、第２の実施形態に係る図１、図４との同一、対応部分には、同一、対応符号を付して示している。
【００６５】
第３の実施形態のネットワーク管理システム１Ｂは、第１の実施形態と同様に、ネットワーク管理装置４が、追跡パケットＭＰ１及び情報収集パケットＭＰ２の発信元になって、パス情報を収集するものであるが、そのパス情報の収集が、ユーザ端末６からリンク５−３を介してネットワーク管理装置４に指令され、取得したパス情報をネットワーク管理装置４がリンク５−３を介してユーザ端末６に与えるものである。
【００６６】
各ノード２−１、…、２−４の動作は、第１の実施形態の各ノードでの動作と同一である。
【００６７】
第３の実施形態によれば、第１の実施形態と同様な効果を得ることができる。Ｍた、ユーザから見れば、追跡パケットＭＰ１や情報収集パケットＭＰ２などを作成しなくても、オンデマンドにパス情報を取得できるというメリットを享受することができる。
【００６８】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第２の実施形態に対しても適用可能である。
【００６９】
（Ｄ）他の実施形態
上記各実施形態においては、追跡パケットＭＰ１や情報収集パケットＭＰ２が１個のパケットでなるものを示したが、データ量が多いならば、複数個のパケットで、上記機能を実現するように構成しても良い。
【００７０】
また、上記各実施形態においては、追跡パケットＭＰ１や情報収集パケットＭＰ２が転送パケットＰと同一レイヤに属するパケットであるものを示したが、異なるレイヤに属するパケットであっても良く、また、ネットワークが許容するならば、追跡パケットＭＰ１や情報収集パケットＭＰ２に相当するものをパケット以外で転送させるようにしても良い。なお、転送パケットＰに相当するものもパケットに限定されるものではない。
【００７１】
さらに、上記各実施形態においては、追跡パケットＭＰ１を送出後、情報収集パケットＭＰ２を１回だけ送出するものを示したが、追跡パケットＭＰ１を送出後、情報収集パケットＭＰ２を複数回送出するようにしても良い。例えば、所定時間間隔で情報収集パケットＭＰ２を送出して、所定時間間隔でパス情報を取得するようにしても良い。この場合には、常駐された追跡パケットＭＰ１の消滅は、情報収集パケットＭＰ２の通過に依らない方法が好ましい。
【００７２】
また、上記各実施形態においては、追跡パケットＭＰ１をネットワーク管理装置４やユーザ端末６からネットワークＮに導入するものを示したが、導入側エッジノード２−１に常備させておき、ネットワーク管理装置４やユーザ端末６が転送パケットＰの特定情報を含む追跡起動だけを掛けるようにしても良い。
【００７３】
さらにまた、上記各実施形態においては、コネクションレス型のネットワークＮに本発明を適用したものを示し、コネクションレス型のネットワークに好適であることを示したが、コネクションオリエント型のネットワークにも本発明の技術思想を適用することができる。例えば、各ノード間で自律的に制御信号を授受し合ってコネクションを確立するものである場合には、上記実施形態での追跡パケットに相当するものをその制御信号に追跡させ、確立されたコネクションをネットワーク管理装置が取得するようにしても良い。また、上記実施形態での追跡パケットに相当するものを各ノードに常駐させ、各ノードでの処理遅延や遅延揺らぎなどのパス情報を収集できるようにしても良い。
【００７４】
【発明の効果】
以上のように、本発明のネットワーク管理システムによれば、転送信号を追跡する追跡信号を利用して転送信号に係るパス情報を取得するようにしたので、パス情報の取得処理を行うノードを必要最小限とすることができ、各ノードなどでの処理負担を軽減させることができる。
【図面の簡単な説明】
【図１】第１の実施形態のシステム構成を示すブロック図である。
【図２】第１の実施形態のネットワーク管理装置の機能的構成を示す説明図である。
【図３】第１の実施形態のエッジノードの機能的構成を示す説明図である。
【図４】第２の実施形態のシステム構成を示すブロック図である。
【図５】第３の実施形態のシステム構成を示すブロック図である。
【符号の説明】
１、１Ａ、１Ｂ…ネットワーク管理システム、
２−１〜２−４…ノード、
２１…パケット判別部、２２…転送パケット処理部、
２３…追跡パケット受信部、２４…情報収集パケット受信部、
２５…追跡処理部、２６…追跡パケット送信部、２７…情報収集処理部、
２８…情報収集パケット送信部、
３−１〜３−５、５−１〜５−３…リンク、
４…ネットワーク管理装置、
４１…パス情報収集起動部、４２…追跡パケット生成送信部、
４３…収集期間タイマ、４４…情報収集パケット生成送信部、
４５…情報収集パケット受信解析部、
Ｎ…ネットワーク、
Ｐ…転送パケット、
ＭＰ１…追跡パケット、
ＭＰ２…情報収集パケット。
Claims (6)
- 導入側エッジノードからネットワークに導入され、中継ノードを適宜介して、導出側エッジノードからネットワーク外部に導出される転送信号のパス情報をパス情報取得装置が取得するネットワーク管理システムにおいて、
上記各ノードは、
上記転送信号の転送経路上の前ノードなどの外部から与えられた追跡信号を常駐させる追跡信号常駐手段と、
上記転送信号の所定条件での通過に応じ、自己が常駐する追跡信号を複製して、上記転送信号の送出経路に送出する追跡信号送出手段と、
上記転送信号の所定条件での通過に応じ、その転送信号の、少なくとも当該ノード近傍でのパス情報を、自己が常駐する追跡信号に含め、又は、自己が常駐する追跡信号に関連付けて格納するパス情報保持手段とを有し、
上記パス情報取得装置は、少なくとも一部のノードでの追跡信号に係るパス情報から、取得対象の上記転送信号の全体のパス情報を取得するものであり、
上記パス情報取得装置は、上記追跡信号が流れた経路を流れる情報収集信号を上記導入側エッジノードに与え、
上記各ノードは、自己が常駐する追跡信号に含まれている、又は、自己が常駐する追跡信号に関連付けて格納されているパス情報を情報収集信号に含めて、上記追跡信号の送出先に送出する情報収集信号処理送信手段をさらに有し、
上記パス情報取得装置は、上記導出側エッジノードから返送された情報収集信号に基づき、取得対象の上記転送信号の全体のパス情報を取得する
ことを特徴とするネットワーク管理システム。 - 上記各ノードは、パス情報として、自己に至るまでのパス情報を、自己が常駐する追跡信号に含め、又は、自己が常駐する追跡信号に関連付けて格納し、
上記パス情報取得装置は、上記導出側エッジノードから取り込んだ追跡信号に基づき、取得対象の上記転送信号の全体のパス情報を取得する
ことを特徴とする請求項１に記載のネットワーク管理システム。 - 上記パス情報取得装置がネットワーク管理装置であり、上記初期状態の追跡信号及び又は情報収集信号を、上記導入側エッジノードに与えることを特徴とする請求項１又は２に記載のネットワーク管理システム。
- 上記ネットワーク管理装置である上記パス情報取得装置は、ユーザ端末からの指令により、パス情報の収集に係る処理を実行することを特徴とする請求項３に記載のネットワーク管理システム。
- 上記パス情報取得装置が上記転送信号の送信元であるユーザ端末であり、上記初期状態の追跡信号及び又は情報収集信号を、上記導入側エッジノードに与えることを特徴とする請求項１又は２に記載のネットワーク管理システム。
- 上記導入側エッジノード、上記中継ノード、及び、上記導出側エッジノードを有する上記ネットワークが、コネクションレス型のネットワークであることを特徴とする請求項１〜５のいずれかに記載のネットワーク管理システム。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001038245A JP4292722B2 (ja) | 2001-02-15 | 2001-02-15 | ネットワーク管理システム |
| DE60225741T DE60225741T2 (de) | 2001-02-15 | 2002-01-31 | Netzwerkverwaltungssystem |
| EP02250676A EP1233573B1 (en) | 2001-02-15 | 2002-01-31 | Network management system |
| US10/074,048 US7110362B2 (en) | 2001-02-15 | 2002-02-14 | Network management system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001038245A JP4292722B2 (ja) | 2001-02-15 | 2001-02-15 | ネットワーク管理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002247100A JP2002247100A (ja) | 2002-08-30 |
| JP4292722B2 true JP4292722B2 (ja) | 2009-07-08 |
Family
ID=18901258
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001038245A Expired - Fee Related JP4292722B2 (ja) | 2001-02-15 | 2001-02-15 | ネットワーク管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4292722B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7760663B2 (en) * | 2004-04-19 | 2010-07-20 | Jds Uniphase Corporation | Packet tracing using dynamic packet filters |
| CN116208524B (zh) * | 2018-06-06 | 2024-09-17 | 华为技术有限公司 | 一种数据报文的检测方法、设备及系统 |
-
2001
- 2001-02-15 JP JP2001038245A patent/JP4292722B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002247100A (ja) | 2002-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110572293B (zh) | 一种数据报文的检测方法、设备及系统 | |
| US5235599A (en) | Self-healing network with distributed failure restoration capabilities | |
| EP0234191B1 (en) | Packet-switched communications network with parallel virtual circuits for re-routing message packets | |
| JP3701476B2 (ja) | データ通信方法 | |
| CA2337068A1 (en) | System and method for facilitating recovery from communication link failures in a digital data network | |
| Rajagopalan et al. | A new responsive distributed shortest-path rounting algorithm | |
| US6781952B2 (en) | Establishment of designated S-PVC connection in PNNI operation ATM switching apparatus network | |
| JP5029455B2 (ja) | 情報処理装置、要約方法および要約処理プログラム | |
| JP4292722B2 (ja) | ネットワーク管理システム | |
| AU666186B2 (en) | A connectionless server for switching network | |
| JP2003092593A (ja) | 輻輳制御を考慮した経路選択制御機能付きノード及びこれを適用したネットワークにおける経路選択制御方式 | |
| JP2959659B2 (ja) | パケット交換網における機能分散 | |
| JPH11112513A (ja) | マルチプロセッサ交換機およびその通信方法 | |
| JP2856505B2 (ja) | バーチャルパス切り替え装置 | |
| JP4207392B2 (ja) | ネットワーク品質制御システム | |
| JP3922376B2 (ja) | メッセージ処理装置及びメッセージ処理システム | |
| US20010034797A1 (en) | Data transferring method and communication network system | |
| JP2000031978A (ja) | 呼制御システム及び呼制御方法 | |
| JPH0449735A (ja) | 迂回切り戻し方式 | |
| JP4207396B2 (ja) | ネットワークフィルタ処理システム | |
| JP4207395B2 (ja) | ネットワークｓｌａ管理システム | |
| JP3905903B2 (ja) | パケット転送装置、方法、およびプログラム | |
| JP2000151701A (ja) | ネットワーク間接続装置 | |
| JP2799507B2 (ja) | 障害復旧制御方式 | |
| JP3209620B2 (ja) | 通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060731 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080901 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080930 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081201 |
|
| 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: 20090317 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090330 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
| 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: 20120417 Year of fee payment: 3 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130417 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140417 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |