(57)【特許請求の範囲】
【請求項１】
転送パケットが導入側エッジノードからネットワークに導入され、中継ノードを適宜介して、導出側エッジノードからネットワーク外部に導出されるネットワークにおける各ノードにおいて、
受信した追跡処理パケットを記憶する第１の記憶部と、
受信した品質制御パケットを記憶する第２の記憶部と、
上記追跡処理パケット内のプログラムを実行し、上記転送パケットの所定条件の通過に応じて上記転送パケットのパス情報を上記追跡処理パケットに格納する第１のパケット実行部と、
起動信号により上記品質制御パケット内のプログラムを実行し、上記転送パケットの所定条件の通過に応じて上記転送パケットを品質制御する第２のパケット実行部と、
格納された上記追跡処理パケットと上記品質制御パケットを上記転送パケットの送出経路に送出する第１のパケット送信部と、
受信した起動パケットを記憶する第３の記憶部と、
上記起動パケット内のプログラムを一度実行し、上記起動信号を生成する第３のパケット実行部と、
上記起動パケットを上記転送パケットの送出経路に送出する第２のパケット送信部とを有すること
を特徴とするネットワーク品質制御システム。
【請求項２】
請求項１記載のネットワーク品質制御システムにおける上記追跡処理パケット、上記品質制御パケットと上記起動パケットは、上記ネットワークに対して上記導入側エッジノードから導入され、上記導出側エッジノードから導出されること
を特徴とするネットワーク品質制御システム。
【請求項３】
請求項１記載のネットワーク品質制御システムにおける上記第２のパケット実行部は、さらに上記転送パケットに対して品質制御した制御結果情報を取得すること
を特徴とするネットワーク品質制御システム。
【請求項４】
請求項３記載のネットワーク品質制御システムにおける上記第３の記憶部は、受信した情報収集パケットを記憶し、
上記第３のパケット実行部は、上記情報収集パケット内のプログラムを一度実行し、上記制御結果情報を上記情報収集パケットに格納し、
上記第２のパケット送信部は、格納された上記情報収集パケットを上記転送パケットの送出経路に送出すること
を特徴とするネットワーク品質制御システム。
【請求項５】
請求項４記載のネットワーク品質制御システムにおける上記情報収集パケットは、上記ネットワークに対して上記導入側エッジノードから導入され、上記導出側エッジノードから導出されること
を特徴とするネットワーク品質制御システム。
【請求項６】
請求項２記載のネットワーク品質制御システムにおいて、
上記ネットワークを管理するネットワーク管理装置を有し、
上記ネットワーク管理装置は、上記追跡処理パケット、上記品質制御パケットと上記起動パケットを上記導入側エッジノードに送信し、上記追跡処理パケット、上記品質制御パケットと上記起動パケットを上記導出側エッジノードから受信すること
を特徴とするネットワーク品質制御システム。
【請求項７】
請求項５記載のネットワーク品質制御システムにおいて、
上記ネットワークを管理するネットワーク管理装置を有し、
上記ネットワーク管理装置は、上記情報収集パケットを上記導入側エッジノードに送信し、上記情報収集パケットを上記導出側エッジノードから受信すること
を特徴とするネットワーク品質制御システム。
【請求項８】
請求項６記載のネットワーク品質制御システムにおける上記ネットワーク管理装置は、ユーザ端末又はサーバからの指令により、上記追跡処理パケット、上記品質制御パケットと上記起動パケットを上記導入側エッジノードに送信すること
を特徴とするネットワーク品質制御システム。
【請求項９】
請求項７記載のネットワーク品質管理システムにおける上記ネットワーク管理装置は、ユーザ端末又はサーバからの指令により、上記情報収集パケットを上記導入側エッジノードに送信すること
を特徴とするネットワーク品質制御システム。
【請求項１０】
請求項２記載のネットワーク品質管理システムにおいて、ユーザ端末又はサーバは、上記追跡処理パケット、上記品質制御パケットと上記起動パケットを上記導入側エッジノードに送信すること
を特徴とするネットワーク品質制御システム。
【請求項１１】
請求項５記載のネットワーク品質制御システムにおいて、
ユーザ端末又はサーバは、上記情報収集パケットを上記導入側エッジノードに送信すること
を特徴とするネットワーク品質制御システム。
【請求項１２】
請求項１記載のネットワーク品質制御システムにおいて、
上記導入側エッジノード、上記中継ノード、及び上記導出側エッジノードを有する上記ネットワークは、コネクションレス型のネットワークであること
を特徴とするネットワーク品質制御システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワーク品質制御システムに関し、例えば、コネクションレスのパケットを転送するネットワークにおいて、各パケットが通過したパスの通信品質を制御し、確保する場合に適用し得るものである。
【０００２】
【従来の技術】
一般のネットワークシステムは、例えば、特開平１０−２２４３５０号公報に記載されているものがある。このようなシステムにおいて、ネットワーク管理装置は、ネットワーク上のノードを構成している各機器に対して、機器が収容している伝送路の通信品質情報、その伝送路を通ったパケットの通信品質情報などの取得を行う。また、ネットワーク管理装置は、これらの情報を元に、パケットが通過したネットワークの通信品質情報（パケットの再送回数、またはパケットの再送率、パケットの破棄回数率、パケットの破棄率などを示す情報）を生成し、取得することとなる。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来のネットワークシステムでは、ある一連のコネクションレスのパケットの通信品質情報に関する品質制御（ＱｏＳ：Ｑｕａｌｉｔｙ  ｏｆＳｅｒｖｉｃｅ制御）をするときに、処理したいパケットの通過有無に関係なく、全ての機器（ネットワーク上のノード）に対して、このＱｏＳ制御を設定し、各パケットのＱｏＳ制御した情報をネットワーク管理装置側に上げるという処理が必要であった。すなわち、パケットがその機器（ネットワーク上のノード）を通らなくても機器（ネットワーク上のノード）に設定を施す必要があり、機器（ネットワーク上のノード）が無駄な処理を行う可能性がでてくる。また、ネットワーク管理装置も、パケットが通過しない機器に対してもＱｏＳ制御を設定、及びＱｏＳ制御した情報をも取得しており、無駄な処理を行っていた。
【０００４】
さらに、ネットワーク管理装置から見れば、ＱｏＳ制御を設定する相手数（ノード数）が多く、制御に関する処理が煩雑になっているという課題もある。
【０００５】
このような課題は、コネクションレス型のネットワークだけでなく、コネクションオリエント型のネットワークでも同様に生じている。すなわち、確立されたコネクション上の全てのノードから、ネットワーク管理装置などは、パケットの通信品質情報に関するＱｏＳ制御をしなければならない。
【０００６】
そのため、各ノードでのネットワークの通信品質情報に関するＱｏＳ制御をする際の各ノードやネットワーク管理装置などでの処理負担を軽減できるネットワーク品質制御システムが望まれている。
【０００７】
【課題を解決するための手段】
かかる課題を解決するため、本発明は、転送パケットが導入側エッジノードからネットワークに導入され、中継ノードを適宜介して、導出側エッジノードからネットワーク外部に導出されるネットワークにおける各ノードにおいて以下のようにしたことを特徴とする。
【０００８】
すなわち、各ノードは、受信した追跡処理パケットを記憶する第１の記憶部と、受信した品質制御パケットを記憶する第２の記憶部と、追跡処理パケット内のプログラムを実行し、転送パケットの所定条件での通過に応じて転送パケットのパス情報を追跡処理パケットに格納する第１のパケット実行部と、起動信号により品質制御パケット内のプログラムを実行し、転送パケットの所定条件での通過に応じて転送パケットを品質制御する第２のパケット実行部と、格納された追跡処理パケットと品質制御パケットを転送パケットの送出経路に送出する第１のパケット送信部と、受信した起動パケットを記憶する第３の記憶部と、起動パケットのプログラムを一度実行し、起動信号を生成する第３のパケット実行部と、起動パケットを転送パケットの送出経路に送出する第２のパケット送信部とを有し、追跡処理パケット、品質制御パケットと起動パケットは、ネットワークに対して導入側エッジノードから導入され、導出側エッジノードから導出されることを特徴とする。
【０００９】
【発明の実施の形態】
（Ａ）第１の実施形態
以下、本発明によるネットワーク品質制御システムの第１の実施形態を、図面を参照しながら詳述する。以下、品質制御をＱｏＳ制御と呼ぶ。
【００１０】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態のネットワーク品質制御システムの全体構成を示すブロック図である。なお、第１の実施形態のネットワーク品質制御システムは、コネクションが確立されることなくパケットが送信先に向けて転送されていく、コネクションレス型のネットワークに適用されたものである。
【００１１】
図１において、第１の実施形態のネットワーク品質制御システム１に係るネットワークＮは、複数（図１では４個）の第１のノード（パケット転送装置）２−１〜第４のノード２−４が、複数（図１では５個）の第１のリンク３−１〜第５のリンク３−５によって適宜に接続され、構成されるものである。
【００１２】
ここで、第１のノード２−１及び第４のノード２−４は、当該ネットワークＮと、他のネットワークのノードやユーザ端末（またはサーバ）（図示せず）との接続点となっている、いわゆるエッジノードである。図１では、第１のノード（導入側エッジノード）２−１から転送されるパケット（以下、転送パケットと呼ぶ）Ｐが当該ネットワークＮに導入され、その転送パケットＰが第４のノード（導出側エッジノード）２−４から当該ネットワークＮの外部へ導出される例を示している。この転送パケットＰは、後述するＱｏＳ制御の対象となるパケットである。ここで、転送パケットＰは、例えば、ＩＰパケットやＡＴＭセルなどのいずれのレイヤに係るものであっても良い。
【００１３】
この第１の実施形態の場合、少なくとも第１のノード（導入側エッジノード）２−１、第４のノード（導出側エッジノード）２−４が、第６のリンク５−１、第７のリンク５−２を介してネットワーク管理装置４に接続されている。
【００１４】
ネットワーク管理装置４は、例えば、オペレータが入出力操作する図示しない入出力装置からの指示などの処理に関する起動に従い、ネットワークＮのＱｏＳ制御をするものである。ネットワーク管理装置４は、例えば、ＥＭＳ（Ｅｌｍｅｎｔ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍ）と呼ばれるものなどが該当するものである。
【００１５】
ネットワーク管理装置４は、転送パケットＰが通過する各ノードのＱｏＳ制御に関し、後述する第１の管理用パケットと第２の管理用パケットを生成する。第１の管理用パケットは各ノードに常駐されるパケットであり、以後常駐アクティブパケットＭＰ１と呼ばれる。第２の管理用パケットは各ノードを巡回されるパケットであり、以後巡回アクティブパケットＭＰ２と呼ばれる。
【００１６】
ネットワーク管理装置４は、転送パケットＰのネットワークＮへの導入側の第１のノード（導入側エッジノード）２−１に送信し、また、転送パケットＰのネットワークＮからの導出側の第４のノード（導出側エッジノード）２−４から常駐アクティブパケットＭＰ１と巡回アクティブパケットＭＰ２を受信するものである。なお、常駐アクティブパケットＭＰ１と巡回アクティブパケットＭＰ２のそれぞれには、ＱｏＳ制御の対象となる転送パケットＰの内容を特定するパケット固有情報（例えば、転送パケットＰのヘッダ、またはフィールドに組み込まれている送信元アドレス（送信先アドレス）、ＭＡＣアドレス、ＴＣＰ／ＵＤＰポート番号、ＴＯＳ（Ｔｙｐｅ  ｏｆ  Ｓｅｒｖｉｃｅ）、及び該当する転送パケットＰにおけるアプリケーション情報（アプリケーションの内容とアプリケーションの内容に対する処理）など）が含まれる。
【００１７】
常駐アクティブパケットＭＰ１は、該当する転送パケットＰがネットワークＮを流れたパスを追跡して流れるものであり、そのパス上のノードにおいては、コピーされ、そのノードに常駐され、ＱｏＳ制御をするものである。ノードに常駐された常駐アクティブパケットＭＰ１には２種類のパケットを有し、１つは対象となる転送パケットＰを追跡する追跡処理パケットＭＰ１−１、もう１つは対象となる転送パケットＰをＱｏＳ制御をするＱｏＳ制御パケットＭＰ１−２からなる。ここで、常駐アクティブパケットＭＰ１（追跡処理パケットＭＰ１−１とＱｏＳ制御パケットＭＰ１−２）は、１つからなるパケットでも、複数からなるパケットでも良い。また、追跡処理パケットＭＰ１−１は、１つからなるパケットでも、複数からなるパケットでも良い。ＱｏＳ制御パケットＭＰ１−２は、１つからなるパケットでも、複数からなるパケットでも良い。
【００１８】
追跡処理パケットＭＰ１−１には、追跡処理用プログラム、追跡処理用パラメータ（条件パラメータ等を含む）と追跡処理用データなどが含まれる。追跡処理用プログラムは、例えば、そのノードに到来したリンクの情報や、当該ノードでの入力ポート及び出力ポートの組み合わせ情報や、そのノードからの出力リンクの情報などのいずれかでなるパス情報を検索し、ノードに常駐された常駐アクティブパケットＭＰ１に関連したパス情報は、追跡処理用データに格納される。さらに、追跡処理用プログラムは、対象となる転送パケットＰが新たなパスに転送されるとき、追跡処理用プログラムは、追跡処理用データに新たなパスに関する情報を追跡処理用データに格納する。追跡処理用プログラムは、対象となる転送パケットＰが転送される新たなパスに対して、ノードに常駐された常駐アクティブパケットＭＰ１をコピーし、転送することにより追跡処理する。
【００１９】
一方、ＱｏＳ制御パケットＭＰ１−２には、ＱｏＳ制御用プログラム、ＱｏＳ制御用パラメータ、ＱｏＳ制御用データなどが含まれる。ＱｏＳ制御用プログラムは、例えば、対象となる転送パケットＰに関するＱｏＳ制御用パラメータに従ってＱｏＳ制御をし、対象となる転送パケットＰに対してＱｏＳ制御された結果の情報は、ＱｏＳ制御用データに格納される。ＱｏＳ制御用パラメータは、例えば、転送パケットＰの内容を特定するパケット固有情報をパラメータとした重要度とクラスからなるパケット転送の優先順位を表すＱｏＳ制御テーブルである。ＱｏＳ制御用データには、ＱｏＳ制御された結果が挿入され、キューに蓄積されていた量、ＱｏＳ制御テーブル、ＱｏＳ制御テーブルに対応したキューの使用量、帯域、送信量、遅延、揺らぎなどからなる。
【００２０】
また、巡回アクティブパケットＭＰ２は、ネットワーク管理装置４から、常駐アクティブパケットＭＰ１の送出時点から時間（例えば一定時間）をおいて送出されるものである。ノードを巡回される巡回アクティブパケットＭＰ２には、起動パケットＭＰ２−１、または情報収集パケットＭＰ２−２などがある。
【００２１】
ここで、巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１、または情報収集パケットＭＰ２−２）は、１つからなるパケットでも、複数からなるパケットでも良い。また、起動パケットＭＰ２−１は、１つからなるパケットでも、複数からなるパケットでも良い。情報収集パケットＭＰ２−２は、１つからなるパケットでも、複数からなるパケットでも良い。
【００２２】
起動パケットＭＰ２−１は、起動用プログラム、起動用パラメータ、起動用データ、追跡処理用データなどからなる。常駐パケット起動用プログラムは起動信号を生成し、この起動信号により各ノードに常駐させたＱｏＳ制御用プログラムを起動させる。
【００２３】
また、情報収集パケットＭＰ２−２は、情報収集用プログラム、情報収集用パラメータ、情報収集用データ、追跡処理用データなどからなる。情報収集用プログラムは、情報収集用パラメータにより指定されたノードに常駐された常駐アクティブパケットＭＰ１により直接的又は間接的に得られたＱｏＳ制御された結果の情報を収集し、情報収集用データに挿入される。
【００２４】
ネットワーク管理装置４は、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２を利用した転送パケットＰのＱｏＳ制御に関し、図２に示すような機能部を有する。図２において、ネットワーク管理装置４は、 管理パケット起動部４１、常駐アクティブパケット生成送信部４２、第１のタイマ部４３、第１の巡回アクティブパケット生成送信部４４、第２のタイマ部４５、第２の巡回アクティブパケット生成送信部４６、巡回アクティブパケット受信解析部４７を有する。これら各部、管理パケット起動部４１〜巡回アクティブパケット受信解析部４７は、それぞれＱｏＳ制御に係る転送パケットＰの種類毎に並列して機能するものである。
【００２５】
管理パケット起動部４１は、オぺレータが入出力操作する図示しない入出力装置からの指示に従い、該当する転送パケットＰのＱｏＳ制御の設定、起動させるものである。ここで、どの転送パケットＰのＱｏＳ制御するかは、該当する転送パケットＰのパケット固有情報などで特定する。
【００２６】
またオペレータは、ＱｏＳ制御を指示する際に必要なパラメータは、例えば、Ｗｅｉｇｈｔｅｄ  Ｆａｉｒ  Ｑｕｅｕｉｎｇ（ＷＦＱ）のように、転送パケットＰの内容を特定するパケット固有情報をパラメータとしたクラスと重要度からなるパケット転送の優先順位を表すＱｏＳ処理テーブルなどである。また、このパラメータは、Ｐｒｉｏｒｉｔｙによるキューの制御（ＰＱ）のテーブル（ＰＱ）、Ｃｕｓｔｏｍによるキューの制御（ＣＱ）のテーブルなどでも良い。
【００２７】
またオペレータは、転送パケットＰに対してネットワーク層以上で取り扱うデータ転送に関連するスループットやエラーの数（確率）、各ノードにおける転送パケットＰの通過処理遅延や遅延揺らぎなどを基にしてＱｏＳ制御テーブルにおける優先順位の変更を指示したりしても良い。
【００２８】
さらに、ネットワークのコネクション形式がコネクションオリエントである場合、オペレータは、ネットワークコネクション確立に関連する遅延、ネットワークコネクション解放に関連する遅延などを基にしてＱｏＳ制御テーブルにおける優先順位の変更を指示したりしても良い。
【００２９】
なお、管理パケット起動部４１は、例えば、第１のノード（導入側エッジノード）２−１から、同一パケット群の最初の転送パケットＰが到来したことの通知を受けて、ＱｏＳ制御を設定、起動させるものであっても良い。管理パケット起動部４１は、管理パケット起動部の処理が完了した旨の完了信号Ｓ１を送信する。
【００３０】
常駐アクティブパケット生成送信部４２は、管理パケット起動部４１から送信された完了信号Ｓ１を受信した後、転送パケットＰの追跡処理に関する追跡処理パケットＭＰ１−１、転送パケットＰのＱｏＳ制御の設定に関するＱｏＳ制御パケットＭＰ１−２などを含む常駐アクティブパケットＭＰ１を形成して第１のノード（導入側エッジノード）２−１に送信するものである。常駐アクティブパケット生成送信部４２は、常駐アクティブパケット生成送信部の処理が完了した旨の完了信号Ｓ２を送信する。
【００３１】
第１のタイマ部４３は、常駐アクティブパケット生成送信部４２から送信された完了信号Ｓ２を受信した後、第１のノード２−１〜第４のノード２−４におけるＱｏＳ制御の設定の期間を計時するものであり、計時終了時に第１の巡回アクティブパケット生成送信部４３に通知するものである。第１のタイマ４３は、例えば、常駐アクティブパケット生成送信部４２が常駐アクティブパケットＭＰ１を送信した時点から所定時間を計時する。なお、この所定時間をも、オぺレータが図示しない入出力装置から指示するようにしても良い。また、第１のタイマ４３は、第１の巡回アクティブパケットＭＰ２の送り出すタイミングを、オぺレータの指示を待ってかけるようにしても良い。第１のタイマ部４３は、第１のタイマ部の処理が完了した旨の完了信号Ｓ３を送信する。
【００３２】
第１の巡回アクティブパケット生成送信部４４は、第１のタイマ４３から送信された完了信号Ｓ３を受信した後、ＱｏＳ制御の設定された転送パケットＰのＱｏＳ制御の起動に関する起動パケットＭＰ２−１を含む巡回アクティブパケットＭＰ２を形成して第１のノード（導入側エッジノード）２−１に送信するものである。第１の巡回アクティブパケット生成送信部４４は、第１の巡回アクティブパケット生成送信部の処理が完了した旨の完了信号Ｓ４を送信する。
【００３３】
第２のタイマ部４５は、第１の巡回アクティブパケット生成送信部４４から送信された完了信号Ｓ４を受信した後、第１のノード２−１〜第４の２−４におけるＱｏＳ制御の起動の期間を計時するものであり、計時終了時に巡回アクティブパケット生成送信部４６に通知するものである。タイマ４３は、例えば、第２の巡回アクティブパケット生成送信部４６が第２の巡回アクティブパケットＭＰ２を送信した時点から所定時間を計時する。なお、この所定時間をも、オぺレータが図示しない入出力装置から指示するようにしても良い。また、タイマ４５は、第２の巡回アクティブパケットＭＰ２の送り出すタイミングを、オぺレータの指示を待ってかけるようにしても良い。第２のタイマ部４５は、第２のタイマ部の処理が完了した旨の完了信号Ｓ５を送信する。
【００３４】
第２の巡回アクティブパケット生成送信部４６は、第２のタイマ４５から送信された完了信号Ｓ５を受信した後、転送パケットＰのＱｏＳ制御結果の情報収集に関する情報収集パケットＭＰ２−２を含む第２の巡回アクティブパケットＭＰ２を形成して第１のノード（導入側エッジノード）２−１に送信するものである。第２の巡回アクティブパケット生成送信部４６は、第２のタイマ部の処理が完了した旨の完了信号Ｓ６を送信する。
【００３５】
巡回アクティブパケット受信解析部４７は、第２の巡回アクティブパケット生成送信部４６から送信された完了信号Ｓ６を受信した後、次のことを解析する。巡回アクティブパケット受信解析部４７は、当該第４のノード（導出側のエッジノード）２−４から第２の巡回アクティブパケットＭＰ２が与えられたときに、その第２の巡回アクティブパケットＭＰ２のＱｏＳ制御用データに挿入されるＱｏＳ処理された結果に関する情報から、転送パケットＰに対するＱｏＳ制御が最適に処理されているか否かを解析するものである。巡回アクティブパケット受信解析部４７は、例えば、図示しない入出力装置を介して、得られたＱｏＳ制御された結果を出力する。
【００３６】
ＱｏＳ制御された結果には、転送パケットＰの内容を特定するパケット固有情報に対する転送パケットＰに対してネットワーク層以上で取り扱うデータ転送に関連するスループットやエラーの数（確率）、各ノードにおける転送パケットＰの通過処理遅延や遅延揺らぎなどが所定の条件を満たしているか否かの情報が含まれる。
【００３７】
さらに、ＱｏＳ制御された結果には、ネットワークのコネクション形式がコネクションオリエントである場合、ネットワークコネクション確立に関連する遅延、ネットワークコネクション解放に関連する遅延などが所定の条件を満たしているか否かの情報が含まれる。
【００３８】
これらの結果の情報から、各ノードに常駐された常駐アクティブパケットＭＰ１によりＱｏＳ制御されるパラメータで実行するか、新たなパラメータに変更した常駐アクティブパケットＭＰ１を用いて管理パケット生成部４１〜巡回アクティブパケット受信解析部４７の各処理を実行するかの命令Ｓ７を生成する。命令Ｓ７に応じて、管理パケット起動部４１は再び実行される。
【００３９】
なお、コネクションレス型のネットワークＮの場合、転送パケットＰは複数のパスを通過することも多く、巡回アクティブパケット受信解析部４７に、同一の転送パケットＰについて複数の第２の巡回アクティブパケットＭＰ２が到達することもある。そのため、巡回アクティブパケット受信解析部４７は、最初の第２の巡回アクティブパケットＭＰ２が到達した以降、所定時間を待ち、その間に到達した第２の巡回アクティブパケットＭＰ２をも含めて解析する。
【００４０】
第１のノード２−１〜第４のノード２−４は、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２を利用した転送パケットＰのＱｏＳ制御に関し、図３に示すような機能部を有する。なお、第１のノード２−１〜第４のノード２−４のハードウェア構成は、従来と同様でも良く、図３は、そのハードウェアとソフトウェアとが融合した形での機能部を示している。
【００４１】
第１のノード２−１〜第４のノード２−４はそれぞれ、パケット判別部２１、転送パケット処理部２２、メータ部２２−１、キュー制御部２２−２、第１の記憶部２２−３、管理パケット処理部２３、常駐アクティブパケット受信部２３−１、巡回アクティブパケット受信部２３−２、常駐アクティブパケット実行部２３−３、追跡処理実行部２３−３ａ、第２の記憶部２３−３ｂ、ＱｏＳ制御実行部２３−３ｃ、第３の記憶部２３−３ｄ、常駐アクティブパケット送信部２３−４、巡回アクティブパケット実行部２３−５、第４の記憶部２３−５ａ及び巡回アクティブパケット送信部２３−６を有する。
【００４２】
第１のノード（導入側エッジノード）２−１、第２のノード（第１の中間ノード）２−２〜第３のノード（第２の中間ノード）２−４、第４のノード（導出側エッジノード）２−４によって、一部の機能が僅かに異なっている。
【００４３】
パケット判別部２１は、当該ノードに到来したパケットの種別を判別して、各部に振り分けるものである。すなわち、パケット判別部２１は、到来パケットが転送パケットＰであれば転送パケット処理部２２に与え、常駐アクティブパケットＭＰ１であれば管理パケット処理部２３内の常駐アクティブパケット受信部２３−１に与え、巡回アクティブパケットＭＰ２であれば管理パケット処理部２３内の巡回アクティブパケット受信部２３−２に与えるものである。
【００４４】
パケットの種別の判別方法は、転送パケットＰの内容を特定するパケット固有情報を参照する。このとき、到来した転送パケットＰのパケット固有情報も転送パケット処理部２２内のメータ部２２−１に与える。
【００４５】
さらにここでは、常駐アクティブパケットＭＰ１および巡回アクティブパケットＭＰ２のヘッダ（フィールド）における転送パケットＰなどのパケットのヘッダ（フィールド）における未使用領域に、常駐アクティブパケットＭＰ１であるフラグの領域、および巡回アクティブパケットＭＰ２であるフラグの領域を設け、それらのフラグの状態によりパケットの種別を判別する。
【００４６】
転送パケット処理部２２は、従来と同様に、転送パケットＰに対する次ノードやユーザ端末（またはサーバ）への転送処理を行うものである。
【００４７】
この第１の実施形態の場合、転送パケット処理部２２は、さらに、今回到来した転送パケットＰのパスの情報（例えば入力ボートと出力ボートの組み合わせ）を後述する第１の記憶部を介して管理パケット処理部２３（追跡処理実行部２３−３ａ）に与えるものである。なお、コネクションレス型のネットワークＮであるので、送信元及び送信先が同一の転送パケットＰであってもネットワークの状況等によっては異なるパスが決定される。
【００４８】
また、転送パケット処理部２２は、今回到来した転送パケットＰのＱｏＳ制御を管理パケット処理部２３（ＱｏＳ制御実行部２３−３ｃ）の命令より処理する。転送パケット処理部２２は、処理した結果の情報（例えば転送パケットＰに対してネットワーク層以上で取り扱うデータ転送に関連するスループットやエラーの数（確率）、各ノードにおける転送パケットＰの通過処理遅延や遅延揺らぎ、ネットワークのコネクション形式がコネクションオリエントである場合、ネットワークコネクション確立に関連する遅延、ネットワークコネクション解放に関連する遅延など）を後述する第１の記憶部を介して管理パケット処理部２３（ＱｏＳ制御実行部２３−３ｃ）に与えるものである。
【００４９】
上記のＱｏＳ制御するために、転送パケット処理部２２は、メータ部２２−１、キュー制御部２２−２、第１の記憶部２２−３を有する。
【００５０】
メータ部２２−１は、例えば、転送パケットＰが流れるパスに対してネットワーク層以上で取り扱うデータ転送に関連するスループットやエラーの数（確率）を測定し、それらの測定結果が第１の記憶部２２−３に格納される。また、転送パケットＰが流れるパスに対して通過処理遅延や遅延揺らぎなどを測定し、それらの測定結果が第１の記憶部２２−３に格納される。さらに、ネットワークのコネクション形式がコネクションオリエントである場合、オペレータは、転送パケットＰが流れるパスに対してネットワークコネクション確立に関連する遅延、ネットワークコネクション解放に関連する遅延などを測定し、これらの測定結果が第１の記憶部２２−３に格納される。これらの測定結果は、第１の記憶部を介して管理パケット処理部２３（追跡処理実行部２３−３ａ）に与えられる。
【００５１】
キュー制御部２２−２は、パケット判定部２１から出力された転送パケットＰを入力し、転送パケットＰを次ノードやユーザ端末（またはサーバ）への転送処理を行うものである。管理パケット処理部２３（ＱｏＳ制御実行部２３−３ｃ）よりＱｏＳ制御の命令が無いときは、第１の記憶部２３−３の情報を用い転送パケットＰに対して一般的なキューの制御する。例えば、キュー制御部２２−２は、転送パケットＰの受信側のスループットと送信のスループットに応じてファーストインファーストアウト（ＦＩＦＯ）型の制御によりキューを制御する。
【００５２】
また、キュー制御部２２−２は、管理パケット処理部２３（ＱｏＳ制御実行部２３−３ｃ）よりＱｏＳ制御の命令が有るときは、転送パケットＰを管理パケット処理部２３（ＱｏＳ処理実行部２３−３ｃ）のＱｏＳ制御に従いキューを制御する。
【００５３】
管理パケット処理部２３は、常駐アクティブパケットＭＰ１（追跡処理パケットＭＰ１−１）を常駐させて転送パケットＰを追跡処理する。さらに、管理パケット処理部２３は、常駐アクティブパケットＭＰ１（ＱｏＳ制御パケットＭＰ１−２）を常駐させて転送パケットＰのＱｏＳ制御をする。管理パケット処理部２３は、第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）により、転送パケットＰのＱｏＳ制御するＱｏＳ制御パケットＭＰ１−２を起動する。管理パケット処理部２３は、第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）により、ＱｏＳ制御パケットＭＰ１−２が有するＱｏＳ制御の結果の情報を収集する。
【００５４】
管理パケット処理部２３は、常駐アクティブパケット受信部２３−１、巡回アクティブパケット受信部２３−２、常駐アクティブパケット実行部２３−３、追跡処理実行部２３−３ａ、第２の記憶部２３−３ｂ、ＱｏＳ制御実行部２３−３ｃ、第３の記憶部２３−３ｄ、常駐アクティブパケット送信部２３−４、巡回アクティブパケット実行部２３−５、第４の記憶部２３−５ａ及び巡回アクティブパケット送信部２３−６を有する。
【００５５】
常駐アクティブパケット受信部２３−１は、到来した常駐アクティブパケットＭＰ１を受信処理して常駐アクティブパケット実行部２３−３に与えるものである。ここで、常駐アクティブパケットＭＰ１（追跡処理パケットＭＰ１−１、ＱｏＳ制御パケットＭＰ１−２）は、複数からなるパケットのとき、常駐アクティブパケット受信部２３−１は、複数からなるパケットを受信処理した後に元の１つのパケットに戻して常駐アクティブパケット実行部２３−３に与えてもよい。
【００５６】
巡回アクティブパケット受信部２３−２は、到来した巡回アクティブパケットＭＰ２を受信処理して巡回アクティブパケット実行部２３−５に与えるものである。ここで、巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１、または情報収集パケットＭＰ２−２）は、複数からなるパケットのとき、巡回アクティブパケット受信部２３−２は、複数からなるパケットを受信処理した後に元の１つのパケットに戻して巡回アクティブパケット実行部２３−５に与えてもよい。
【００５７】
常駐アクティブパケット実行部２３−３は、常駐アクティブパケットＭＰ１における追跡処理パケットＭＰ１−１を第２の記憶部２３−３ｂに記憶し、追跡処理パケットＭＰ１−１における追跡処理プログラムを追跡処理実行部２３−３ａに常駐（プログラム実行も含む）させるものである。
【００５８】
その後、追跡処理実行部２３−３ａは、追跡処理パケットＭＰ１−１が特定する転送パケットＰのパス情報が最初に転送パケット処理部２２から与えられたときには、第２の記憶部２３−３ｂに記憶される追跡処理パケットＭＰ１−１と、後述する第３の記憶部２３−３ｄに記憶されるＱｏＳ制御パケットＭＰ１−２を複製する。追跡処理実行部２３−３ａは、複製により生成された常駐アクティブパケットＭＰ１（追跡処理パケットＭＰ１−１、ＱｏＳ制御パケットＭＰ１−２）をその送信先等を転送パケットＰと同じ、次のノード等に追跡するように書き換えて、常駐アクティブパケット送信部２３−４に与える。
【００５９】
また、それ以降は、追跡処理パケットＭＰ１が特定する転送パケットＰのパス情報が与えられる毎に、今まで使用されたパスか否かを判別し、新たなパスの場合には、常駐アクティブパケットＭＰ１の複製、出力やパス情報の格納などを行う。
【００６０】
なお以上では、常駐アクティブパケットＭＰ１が常駐された後の転送パケットＰを追跡し、そのパス情報を格納する場合を示したが、導入側のエッジノード２−１以外のノードの追跡処理実行部２３−３ａは、転送パケットＰの到来の直後に到来した追跡処理パケットＭＰ１−１を常駐させると共に、その際、直前に到来した転送パケットＰのパス情報を格納させるようにしても良い。この場合であっても、新たな経路へ転送パケットＰを送り出したときには、パス情報の格納や、常駐アクティブパケットＭＰ１（追跡処理パケットＭＰ１−１、ＱｏＳ制御パケットＭＰ１−２）の複製、出力を行う。
【００６１】
ここで、追跡処理実行部２３−３ａが処理するのに必要な処理プログラム（の大半）は、追跡処理パケットＭＰ１−１に記述され、追跡処理実行部２３−３ａはその処理プログラムの実行環境を備える構成であっても良い。
【００６２】
また、常駐アクティブパケット実行部２３−３は、常駐アクティブパケットＭＰ１におけるＱｏＳ制御パケットＭＰ１−２を第３の記憶部２３−３ｄに記憶し、ＱｏＳ制御パケットＭＰ１−２におけるＱｏＳ処理プログラムをＱｏＳ処理実行部２３−３ｃに常駐（ここでは、プログラムの常駐のみ、後述のＱｏＳ制御の起動信号によりプログラムは実行）させるものである。
【００６３】
その後、ＱｏＳ制御実行部２３−３ｃは、例えば、対象となる転送パケットＰに関するＱｏＳ制御用パラメータに従ってキュー制御部２２−２に対してＱｏＳ制御を設定、実行し、対象となる転送パケットＰに対してＱｏＳ制御された結果の情報は、ＱｏＳ制御用データに格納される。
【００６４】
ＱｏＳ制御用パラメータは、例えば、図４に示されるようなＱｏＳ制御用テーブル７を用いる。ＱｏＳ制御用テーブル７の行方向の最上部は、パケットの重要度が高いものである。重要度（高）７１は、送信元ＩＰアドレス：ＡＡＡから送信されるパケットを、低遅延、高スループットに伝送するパラメータである。重要度（中）７２は、送信元ＩＰアドレス：ＣＣＣから送信されるパケットを、高スループットに伝送するパラメータである。重要度（小）７３は、送信元ＩＰアドレス：ＥＥＥから送信されるパケットを、通常に伝送するパラメータである。
【００６５】
また、ＱｏＳ制御用テーブル７の列方向の最左部は、パケットのクラスが高いものである。ここでは、それぞれの送信元ＩＰアドレスから送信されるパケットをクラス４（危急）７４、クラス３（至急）７５、クラス２（即、または優先）７６、クラス１（通常）７７と緊急を要する内容を示すパケットほどクラスが高いものに割り当てられる。
【００６６】
従って、ＱｏＳ制御用テーブル７におけるＱｏＳ処理用パラメータ７８〜ＱｏＳ処理用パラメータ８９は、重要度が高いほど送信順番が早く、かつクラスが高いほど送信順番が早くなるように割り当てられる。また、送信の回数は通常のパケットの伝送が多いので、クラスの低いものに対して送信回数は多く割り当てられる。
【００６７】
重要度（高）７１（送信元ＩＰアドレス：ＡＡＡ）から送信されるパケットは、特定するパケット固有情報（例、ＴＣＰ／ＵＤＰポート番号、アプリケーション情報など）などから、ＶｏＩＰ（Ｖｏｉｃｅ  ｏｖｅｒ  ＩＰ）やＶＯＤ（Ｖｏｄｅｏ  ｏｎ  Ｄｅｍａｎｄ）のような遅延を許さないパケット、または遅延を許さずかつ多量のパケットが送信されるとき、ＱｏＳ制御用パラメータ７８〜ＱｏＳ処理用パラメータ８９は、次のように扱っても良い。データ転送に関連するスループットやエラーの数（確率）、ノードにおける転送パケットＰの通過処理遅延や遅延揺らぎなどから、重要度（高）７１からＶｏＩＰやＶＯＤに関するパケットを送信することが難しいとき、ＱｏＳ制御用パラメータ７８〜ＱｏＳ制御用パラメータ８１は、ＱｏＳ制御用パラメータ８９、またはＱｏＳ制御用パラメータ８８、ＱｏＳ制御用パラメータ８７の送信順番を利用して、ＶｏＩＰやＶＯＤに関するパケットを送信してもよい。
【００６８】
ＱｏＳ制御用パラメータは、上記のものに限らず、ＤｉｆｆＳｅｒｖにおけるＤＳコード・ポイントなどを用いてもよい。
【００６９】
ＱｏＳ制御された結果の情報は第３の記憶部２３−３ｄに記憶され、これらの情報は、キューに蓄積されていた量、ＱｏＳ制御テーブル、 ＱｏＳ制御テーブルに対応したキューの使用量、帯域、送信量、遅延、揺らぎなどの情報からなる。
【００７０】
ここで、ＱｏＳ制御実行部２３−３ｃが処理するのに必要な処理プログラム（の大半）は、ＱｏＳ制御パケットＭＰ１−２に記述され、ＱｏＳ制御実行部２３−３ｃはその処理プログラムの実行環境を備える構成であっても良い。
【００７１】
常駐アクティブパケット送信部２３−４は、常駐アクティブパケット実行部２３−３から与えられた常駐アクティブパケットＭＰ１を直前に送出された転送パケットＰと同じ経路（リンク）に送信するものである。
【００７２】
ここで、転送パケットＰを送出した経路（リンク）が複数ある場合には、常駐アクティブパケットＭＰ１を複製して各経路に送出し得るようにする。なお、第４のノード（導出例エッジノード）２−４の常駐アクティブパケット送信部２３−４は、常駐アクティブパケットＭＰ１をネットワーク管理装置４に送出する。
【００７３】
また、常駐アクティブパケットＭＰ１（追跡処理パケットＭＰ１−１、ＱｏＳ制御パケットＭＰ１−２）が複数からなるパケットのとき、常駐アクティブパケット送信部２３−４は、１つからなるパケットを複数のパケットに分割した後に送信処理をしてネットワーク管理装置４に送出してもよい。
【００７４】
巡回アクティブパケット実行部２３−５は、第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）が与えられたとき、ＱｏＳ制御実行部２３−３ｃに常駐している常駐アクティブパケットＭＰ１（ＱｏＳ制御パケットＭＰ１−２）を起動させる。起動方法は、起動信号を生成し、起動信号をＱｏＳ制御実行部２３−３ｃにおけるＱｏＳ制御パケットＭＰ１−２に与える。
【００７５】
巡回アクティブパケット実行部２３−５は、第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）が与えられたとき、追跡処理パケット実行部２３−３ａに常駐している追跡処理パケットＭＰ１−１に関連して第２の記憶部２３−３ｂに記憶されるパス情報を第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）の追跡処理用データに挿入する。また、巡回アクティブパケット実行部２３−５は、第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）が与えられたときには、常駐しているＱｏＳ処理パケットＭＰ１−２に関連して第３の記憶部２３−３ｄに格納されるＱｏＳ情報を第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）のＱｏＳ処理用データに挿入する。さらに、追跡処理実行部２３−３ａに常駐している追跡処理パケットＭＰ１−１に関連して、第２の記憶部２３−３ｂに記憶されるパス情報を第１の巡回アクティブパケットＭＰ２の追跡処理用データに挿入する。
【００７６】
ここで、巡回アクティブパケット実行部２３−５において実行される必要な処理プログラム（の大半）は、巡回アクティブパケットＭＰ２に記述され、巡回アクティブパケット実行部２３−５はその処理プログラムの実行環境を備える構成であっても良い。
【００７７】
巡回アクティブパケット送信部２３−６は、常駐アクティブパケットＭＰ１が送出された経路（リンク）へ巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１、または情報収集パケットＭＰ２−２）を送出するものである。このとき、巡回アクティブパケット送信部２３−６は、巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１、または情報収集パケットＭＰ２−２）の追跡処理用データを参照する。なお、第４のノード（導出例エッジノード）２−４の巡回アクティブパケット送信部２３−６は、巡回アクティブパケットＭＰ２をネットワーク管理装置４に送出する。ここで、常駐アクティブパケットＭＰ１を送出した経路（リンク）が複数ある場合には、巡回アクティブパケットＭＰ２も複製して各経路に送出し得るようにする。
【００７８】
また、巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１、または情報収集パケットＭＰ２−２）は、複数からなるパケットのとき、巡回アクティブパケット送信部２３−６は、１つからなるパケットを複数のパケットに分割した後に送信処理をしてネットワーク管理装置４に送出してもよい。
【００７９】
上記では、ネットワーク管理装置４が複数の巡回アクティブパケットＭＰ２の取りまとめを行うように説明したが、転送パケットＰの第４のノード（導出側エッジノード）２−４の巡回アクティブパケット処理部２３−４が複数の巡回アクティブパケットＭＰ２の取りまとめを行うようにしても良い。
【００８０】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のネットワーク品質制御システム１のＱｏＳ制御の動作を簡単に説明する。
【００８１】
ネットワーク管理装置４は、 ＱｏＳ制御の対象の転送パケットＰが指定され、そのＱｏＳ制御が指示されたときに、追跡処理パケットＭＰ１−１とＱｏＳ制御パケットＭＰ１−２からなる常駐アクティブパケットＭＰ１を形成して第１のノード（導入側エッジノード）２−１に送信する。
【００８２】
第１のノード（導入側エッジノード）２−１は、追跡処理パケットＭＰ１−１を追跡処理実行部２３−３ａの第２の記憶部２３−３ｂに記憶し、追跡処理実行部２３−３ａにおいて追跡処理プログラムを実行させ、該当する転送パケットＰが到来するを待つ。
【００８３】
また、第１のノード（導入側エッジノード）２−１は、ＱｏＳ制御パケットＭＰ１−２をＱｏＳ制御実行部２３−３ｃの第３の記憶部２３−３ｄに記憶し、ＱｏＳ制御実行部においてＱｏＳ制御用プログラムの起動を待機させる。
【００８４】
追跡処理実行部２３−３ａにおいて、転送パケットＰが到来すると、追跡処理パケットＭＰ１−１が記憶される第２の記憶部２３−３ｂの追跡処理用データに転送パケットＰのパス情報を格納すると共に、その転送パケットＰの経路（例えば、行き先：リンク３−１又は３−２）に、常駐アクティブパケットＭＰ１の複製を常駐アクティブパケット送信部２３−４を通して送出する。他の第２のノード２−２〜第４のノード２−４も、上記と同様な転送パケットＰに対する追跡処理を行う。
【００８５】
なお、同じ経路（リンク）を通った転送パケットＰに対しては常駐アクティブパケットＭＰ１の複製、出力を実行せず、新たな経路を通った転送パケットＰに対しては常駐アクティブパケットＭＰ１の複製、出力を実行する。
【００８６】
ネットワーク管理装置４は、その後、起動パケットＭＰ２−１を有する第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）を、第１のノード（導入側エッジノード）２−１に送信し、各ノードの巡回アクティブパケット実行部２３−５の第４の記憶部２３−４ａに記憶し、巡回アクティブパケット実行部２３−５において起動用プログラムは実行する。
【００８７】
各ノードは、追跡処理パケットＭＰ１−１に関連して、追跡処理実行部２３−３ａの第２の記憶部２３−３ｂに記憶されるパス情報の設定を第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）の追跡処理用データに挿入する。第１の巡回アクティブパケットＭＰ２は、常駐アクティブパケットＭＰ１と同じ経路（リンク）に送出すると同時に、起動用プログラムは終了し、第４の記憶部２３−５ａも第１の巡回アクティブパケットＭＰ２（起動パケットＭＰ２−１）が通過した情報以外すべて消去される。
【００８８】
第４のノード（導出側エッジノード）２−４では、第１の巡回アクティブパケットＭＰ２をネットワーク管理装置４に送信し、ネットワーク管理装置４は、到来した第１の巡回アクティブパケットＭＰ２から、各ノードにおける転送パケットＰのＱｏＳ処理の設定が完了したことを認識する。
【００８９】
ネットワーク管理装置４は、その後、情報収集パケットＭＰ２−２を有する第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）を、第１のノード（導入側エッジノード）２−１に送信し、各ノードの巡回アクティブパケット実行部２３−５の第４の記憶部２３−５ａに記憶し、巡回アクティブパケット実行部において情報収集用プログラムは実行する。
【００９０】
各ノードは、ＱｏＳ制御パケットＭＰ１−２に関連して、ＱｏＳ制御実行部２３−３ｃの第３の記憶部２３−３ｄに記憶されるＱｏＳ制御された結果の情報を第４の記憶部２４−５ａの第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）の情報収集用データに挿入する。また各ノードは、追跡処理パケットＭＰ１−１に関連して、追跡処理実行部２３−３ａの第２の記憶部２３−３ｂに記憶されるパス情報の設定を第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）の追跡処理用データに挿入する。第２の巡回アクティブパケットＭＰ２は、常駐アクティブパケットＭＰ１と同じ経路（リンク）に送出すると同時に、情報収集用プログラムは終了し、第４の記憶部２３−５ａも第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）が通過した情報以外すべて消去される。第４のノード（導出側エッジノード）２−４では、第２の巡回アクティブパケットＭＰ２をネットワーク管理装置４に送信し、ネットワーク管理装置４は、到来した第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）を巡回アクティブパケット受信解析部４７にて解析し、転送パケットＰのＱｏＳ制御された結果を解析する。
【００９１】
これらの結果の情報から、所定の条件が満たされないようであれば、新たなパラメータに変更した常駐アクティブパケットＭＰ１を用いて管理パケット生成部４１〜巡回アクティブパケット受信解析部４７の各処理を実行する命令Ｓ７を生成する。
【００９２】
（Ａ−３）第１の実施形態の効果
以上のように、第１の実施形態によれば、ネットワーク管理装置は全て又は多くのノードと情報を授受することなく、エッジノードとの情報授受により、所定の転送パケットのＱｏＳ制御、ＱｏＳ制御された結果の収集することができる。その結果、ネットワーク管理装置の処理負担が従来より軽減される。
【００９３】
また、ＱｏＳ制御、ＱｏＳ制御された結果の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担も従来より軽減される。
【００９４】
（Ａ−４）第１の実施形態の変形実施形態
上記において、転送パケットＰの転送先も動的に変化することなく、かつＱｏＳ制御の実行環境がキュー処理部２２−２で実行可能であるとき、ＱｏＳ制御パケット実行部２３−３ｃは、ＱｏＳ制御に必要なテーブルをキュー処理部２２−２に設定するだけで良い。従って、追跡処理実行部２３−３ａは追跡処理パケットＭＰ１−１を常駐しつづける必要は無く、およびＱｏＳ制御パケット実行部２３−３ｃはＱｏＳ制御パケットＭＰ１−２を常駐しつづける必要は無い。
【００９５】
各ノードに常駐された追跡処理パケットＭＰ１−１とＱｏＳ制御パケットＭＰ１−２からなる常駐アクティブパケットＭＰ１の消滅方法に言及しなかったが、例えば、以下の方法によって、消滅させるようにすれば良い。
【００９６】
第１は、第２の巡回アクティブパケットＭＰ２の送出処理が終了したときに、常駐されている常駐アクティブパケットＭＰ１を消滅させる。
【００９７】
第２は、第２の巡回アクティブパケットＭＰ２の送出後、消滅を実行させるための消滅起動パケットをネットワーク管理装置４が第１のノード（導入側エッジノード）２−１に送出し、各ノードがこの消滅起動パケットが到来したときに常駐されている常駐アクティブパケットＭＰ１を消滅させる。
【００９８】
第３に、常駐アクティブパケットＭＰ１内に消滅時刻や常駐時間等を書き込んでおき、時間管理によって、各ノードが自律的に常駐されている常駐アクティブパケットＭＰ１を消滅させる。
【００９９】
第４に、転送パケットＰの最終のパケットの通過を認識し、第２の巡回アクティブパケットＭＰ２の通過（最終の転送パケットＰの通過前後は問わない）を条件として、各ノードが常駐されていて常駐アクティブパケットＭＰ１を消滅させる。
【０１００】
上記では、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２の２種類の管理用パケットを利用してＱｏＳ制御、ＱｏＳ制御された結果の情報を取得するものを示したが、常駐アクティブパケットＭＰ１だけを用いてＱｏＳ制御、ＱｏＳ制御された結果の情報を取得するようにしても良い。
【０１０１】
例えば、常駐アクティブパケットＭＰ１にそのノードに至るまでの全てのパス情報を記述するようにし、第４のノード（導出側エッジノード）２−４が常駐アクティブパケットＭＰ１をネットワーク管理装置４に送出するようにすれば良い。
【０１０２】
（Ｂ）第２の実施形態
次に、本発明によるネットワーク品質制御システムの第２の実施形態を、図面を参照しながら簡単に説明する。
【０１０３】
図５は、第２の実施形態のシステム構成を示すブロック図であり、上述した第１の実施形態に係る図１と同一のものは同一符号を、対応部分には対応符号を付して示している。
【０１０４】
第２の実施形態のネットワーク品質制御システム１Ａは、第１の実施形態のネットワーク管理装置（図１での符号４）に代えて、転送パケットＰの送信元であるユ―ザ端末（またはサーバ）６が常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２の発信元になったものである。
【０１０５】
第１のノード２−１〜第４のノード２−４の処理は、第１の実施形態とほぼ同様であるが、以下の点が異なっている。すなわち、第４のノード（導出側エッジノード）２−４は、巡回アクティブパケットＭＰ２が到来し、その処理が終了したときには、ネットワークＮを介して、その巡回アクティブパケットＭＰ２がユーザ端末（またはサーバ）６に与えられるような巡回アクティブパケットＭＰ２の返信処理を行う。この巡回アクティブパケットＭＰ２の返信経路は、転送パケットＰの経路の逆経路であっても良く、また、無関係な経路であっても良い。前者の場合には、返信されていく第２の巡回アクティブパケットＭＰ２の到来によって、各ノードが常駐されている常駐アクティブパケットＭＰ１を消滅させることもできる。
【０１０６】
第２の実施形態によれば、ＱｏＳ制御、ＱｏＳ制御された結果の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担を従来より軽減することができる。
【０１０７】
また、ネットワーク管理装置４ではなく、ユーザ端末（またはサーバ）６が常駐アクティブパケットや巡回アクティブパケットの送信元になっているので、オンデマンドにパス情報をユーザ（またはサーバ）が把握することが可能となる。
【０１０８】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第２の実施形態に対しても適用可能である。
【０１０９】
（Ｃ）第３の実施形態
次に、本発明によるネットワーク品質制御システムの第３の実施形態を、図面を参照しながら簡単に説明する。
【０１１０】
図６は、第３の実施形態のシステム構成を示すブロック図であり、上述した第１、第２の実施形態に係る図１、図５と同一のものは同一符号を、対応部分には対応符号を付して示している。
【０１１１】
第３の実施形態のネットワーク品質制御システム１Ｂは、第１の実施形態と同様に、ネットワーク管理装置４が、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２の発信元になって、ＱｏＳ制御、ＱｏＳ制御された結果の収集するものであるが、そのＱｏＳ制御、ＱｏＳ制御された結果の収集が、ユーザ端末（またはサーバ）６から第８のリンク５−３を介してネットワーク管理装置４に指令され、取得したパス情報をネットワーク管理装置４が第８のリンク５−３を介してユーザ端末（またはサーバ）６に与えるものである。
【０１１２】
第１のノード２−１〜第４の２−４の動作は、第１の実施形態の各ノードでの動作と同一である。
【０１１３】
第３の実施形態によれば、第１の実施形態と同様な効果を得ることができる。また、ユーザから見れば、追跡処理パケットＭＰ１や情報収集パケットＭＰ２などを作成しなくても、オンデマンドにＱｏＳ制御、ＱｏＳ制御された結果の収集できるというメリットを享受することができる。
【０１１４】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第３の実施形態に対しても適用可能である。
（Ｄ）第４の実施形態
次に、本発明によるネットワーク品質制御システムの第４の実施形態について、図面を参照しながら簡単に説明する。
【０１１５】
図７は、第４の実施形態のシステム構成を示すブロック図であり、上述した第１の実施形態に係る図１と同一のものは同一符号を、対応部分には対応符号を付して示している。
【０１１６】
第４の実施形態のネットワーク品質制御システム１Ｃは、第１の実施形態におけるネットワーク品質制御システムを２つ接続した構成例である。
【０１１７】
第１の実施形態に対して追加された構成は、第５のノード２−５〜第８のノード２−８、第９のリンク３−６〜第１３のリンク３−１０から構成されるネットワークＮ１と、第１４のリンク５−４〜第１５のリンク５−５、ネットワーク管理装置４−１からなる。
【０１１８】
第５のノード２−５〜第８のノード２−８は、複数（図７では５個）の第９のリンク３−６〜第１３のリンク３−１０によって適宜に接続され、構成されるものである。第５のノード２−５の処理〜第８のノード２−８の処理は、第１のノード２−５の処理〜第４のノード２−４の処理と同様であるが、異なる点は、第４のノード２−４と第５のノード２−５との間には、第１６のリンク３−１１により接続されている。ここでは、ネットワークＮからネットワークＮ１に対して送出される転送パケットＰは、第４のノード２−４、第１６のリンク３−１１、第５のノード２−５を経由する。
【０１１９】
第１４のリンク５−４は、第５のノード２−５とネットワーク管理装置４−１との間に接続され、第１５のリンク５−５は、第８のノード２−５とネットワーク管理装置４−１との間に接続される。
【０１２０】
ネットワーク管理装置４−１の処理は、ネットワーク管理装置４の処理と基本的に同様である。異なる点は、後述されるように、接続されるネットワークに応じて生成される常駐アクティブパケットＭＰ１の各パラメータ及び巡回アクティブパケットＭＰ２の各パラメータがである。
【０１２１】
転送パケットＰは、第１の実施形態と同様に、第１のノード（導入側エッジノード）２−１からネットワークＮに導入され、第４のノード（導出側エッジノード）２−４よりネットワークＮから導出される。さらに、導出された転送パケットＰは、上記と同様に、第１６のリンク３−１１を経由して、第５のノード（導入側エッジノード）２−５からネットワークＮ１に導入され、第８のノード（導出側エッジノード）２−８よりネットワークＮ１から導出される。
【０１２２】
上記の転送パケットＰの送出経路に伴って、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２は、第１の実施形態と同様に、ネットワーク管理装置４で生成され、第１のノード（導入側エッジノード）２−１からネットワークＮに導入される。管理用プログラムは、第４のノード（導出側エッジノード）２−４よりネットワークＮから導出され、ネットワーク管理装置４に受信される。
【０１２３】
常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２は、ネットワーク管理装置４に戻ってきた時点で、ネットワーク管理装置４は、第１７のリンク５−６を介して、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２をネットワーク管理装置４−１に送信する。ネットワーク管理装置４−１において、ネットワークＮ１に依存するパラメータは生成される。ネットワークＮ１に依存するパラメータは、常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２におけるネットワークＮに依存するパラメータに対して上書きされる。
【０１２４】
上記と同様に、転送パケットＰの送出経路に伴って、ネットワークＮ１に関するパラメータに変更された常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２は、ネットワーク管理装置４−１から送信され、第５のノード（導入側エッジノード）２−５からネットワークＮ１に導入される。常駐アクティブパケットＭＰ１及び巡回アクティブパケットＭＰ２は、第８のノード（導出側エッジノード）２−８よりネットワークＮ１から導出され、ネットワーク管理装置４−１に受信される。
【０１２５】
この一連の処理により、転送パケットＰのＱｏＳ制御、ＱｏＳ制御された結果の収集を行う。
【０１２６】
なお、第１の実施形態の変形実施形態として挙げた技術思想は、第４の実施形態に対しても適用可能である。
【０１２７】
第４の実施形態によれば、ネットワーク管理装置が複数存在するネットワーク上でも、ネットワーク管理装置間でプログラムを送受信することにより、ネットワーク管理装置は全て又は多くのノードと情報を授受することなく、エッジノードとの情報授受により、所定の転送パケットのＱｏＳ制御、ＱｏＳ制御された結果の収集することができる。その結果、ネットワーク管理装置の処理負担が従来より軽減される。
【０１２８】
また、ＱｏＳ制御、ＱｏＳ制御された結果の収集に関し、転送パケットが通過したノードだけが収集に必要な動作を行うので、平均的に見た場合、ノードの処理負担も従来より軽減される。
【０１２９】
（Ｅ）他の実施形態
上記各実施形態においては、常駐アクティブパケットＭＰ１や巡回アクティブパケットＭＰ２が１個のパケットでなるものを示したが、データ量が多いならば、複数個のパケットで、上記機能を実現するように構成しても良い。
【０１３０】
また、上記各実施形態においては、常駐アクティブパケットＭＰ１や巡回アクティブパケットＭＰ２が転送パケットＰと同一レイヤに属するパケットであるものを示したが、異なるレイヤに属するパケットであっても良い。また、ネットワークが許容するならば、常駐アクティブパケットＭＰ１や巡回アクティブパケットＭＰ２に相当するものをパケット以外で転送させるようにしても良い。なお、転送パケットＰに相当するものもパケットに限定されるものではない。
【０１３１】
さらに、上記各実施形態においては、常駐アクティブパケットＭＰ１を送出後、第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）を１回だけ送出するものを示したが、常駐アクティブパケットＭＰ１を送出後、第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）を複数回送出するようにしても良い。例えば、所定時間間隔で第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）を送出して、所定時間間隔でパス情報を取得するようにしても良い。この場合には、常駐アクティブパケットＭＰ１は、第２の巡回アクティブパケットＭＰ２（情報収集パケットＭＰ２−２）の通過に依らない方法が好ましい。
【０１３２】
また、上記各実施形態においては、常駐アクティブパケットＭＰ１をネットワーク管理装置４やユーザ端末（またはサーバ）６からネットワークＮに導入するものを示したが、第１のノード（導入側エッジノード）２−１に常備させておき、ネットワーク管理装置４やユーザ端末（またはサーバ）６は、転送パケットＰの特定情報を含む常駐アクティブパケットＭＰ１の起動だけを掛けるようにしても良い。
【０１３３】
さらにまた、上記各実施形態においては、コネクションレス型のネットワークＮに本究明を適用したものを示し、コネクションレス型のネットワークに好適であることを示したが、コネクションオリエント型のネットワークにも本発明の技術思想を適用することができる。例えば、各ノード間で自律的に制御信号を授受し合ってコネクションを確立するものである場合には、上記実施形態での追跡パケットに相当するものをその制御信号に追跡させ、確立されたコネクションをネットワーク管理装置が取得するようにしても良い。また、上記実施形態での常駐アクティブパケットＭＰ１に相当するものを各ノードに常駐させ、各ノードでのＱｏＳ制御、ＱｏＳ制御された結果の情報を収集できるようにしても良い。
【０１３４】
【発明の効果】
以上のように、本発明のネットワーク品質制御システムによれば、転送信号を追跡する追跡信号を利用して転送信号に係るＱｏＳ制御、ＱｏＳ制御された結果の情報を取得するようにしたので、ＱｏＳ制御、ＱｏＳ制御された結果の情報の取得するノードを必要最小限とすることができ、各ノードなどでの処理負担を軽減させることができる。
【図面の簡単な説明】
【図１】第１の実施形態のシステム構成を示すブロック図である。
【図２】第１の実施形態のネットワーク管理装置の機能的構成を示す説明図である。
【図３】第１の実施形態のＱｏＳ制御テーブル構成を示す説明図である。
【図４】第２の実施形態のシステム構成を示すブロック図である。
【図５】第２の実施形態のシステム構成を示すブロック図である。
【図６】第３の実施形態のシステム構成を示すブロック図である。
【図７】第４の実施形態のシステム構成を示すブロック図である。
【符号の説明】
１、１Ａ、１Ｂ、１Ｃ…ネットワーク品質制御システム、
２−１〜２−４、２−５〜２−８…第１のノード〜第８のノード、
２１…パケット判別部、２２…転送パケット処理部、
２３…管理パケット処理部、
２３−１…常駐アクティブパケット受信部、
２３−２…巡回アクティブパケット受信部、
２３−３…常駐アクティブパケット実行部、
２３−３ａ…追跡処理実行部、２３−３ｂ…第２の記憶部、
２３−３ｃ…ＱｏＳ制御実行部、２３−３ｄ…第３の記憶部、
２３−４…常駐アクティブパケット送信部、
２３−５…巡回アクティブパケット実行部、２３−５ａ…第４の記憶部、
２３−６…巡回アクティブパケット送信部
３−１〜３−５、５−１〜５−２、５−３、３−６〜３−１０、５−４〜５−５、３−１１、５−６…第１のリンク〜第１７のリンク、
４…ネットワーク管理装置、
４１…管理パケット起動部、４２…第１の常駐アクティブパケット生成送信部、
４３…第１のタイマ部、４４…第１の巡回アクティブパケット生成送信部、
４５…第２のタイマ部、４６…第２の巡回アクティブパケット生成送信部、
４７…巡回アクティブパケット受信解析部、
Ｎ…ネットワーク、Ｐ…転送パケット、
ＭＰ１…常駐アクティブパケット、
ＭＰ１−１…追跡処理パケット、ＭＰ１−２…ＱｏＳ制御パケット、
ＭＰ２…巡回アクティブパケット、
ＭＰ２−１…起動パケット、ＭＰ２−２…情報収集パケット。
【図１】
0004207392.tif 000002
【図２】
0004207392.tif 000003
【図３】
0004207392.tif 000004
【図４】
0004207392.tif 000005
【図５】
0004207392.tif 000006
【図６】
0004207392.tif 000007
【図７】
0004207392.tif 000008