(57)【特許請求の範囲】
【請求項１】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握する、ネットワーク品質判定システムにおけるボトルネック判定方法であって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
以下のステップを実行して、ネットワークの各ノードから、ＭＩＢを収集し、記憶し、ＭＩＢが全く収集できない場合に、その装置をボトルネック候補Ａと判定する、ＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法。
ステップ１  初期設定で、ｉ＝０とする。
ステップ２  時刻ｔｉにおいて、率計算に必要なＭＩＢ項目を各ノードＮｊ（１≦ｊ≦ｓ）から収集し、記憶し、収集出来なかったＭＩＢ項目はｅｒｒｏｒを記憶する。
ステップ３  ｉ＝ｉ＋１とする。
ステップ４  ｉ＞ｕの場合ステップ５へ進み、ｉ≦ｕの場合ステップ２へ進む。
ステップ５  時刻ｔｉ（０≦ｉ≦ｕ）の記憶されたＭＩＢを参照し、すべての時刻でｅｒｒｏｒが含まれるノードは、「ボトルネック候補Ａ」と判定し、記憶する。
【請求項２】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握する、ネットワーク品質判定システムにおけるボトルネック判定方法であって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
以下のステップを実行して、ネットワークの各ノードに関して、記憶された２つの時刻のＭＩＢを用いて「率計算」を実行し、記憶する、ＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法。
ステップ１  初期設定で、ｉ＝１とする。
ステップ２  ｊ＝１とする。
ステップ３  ノードＮｊがボトルネック候補Ａでない場合ステップ４へ進み、ボトルネック候補Ａである場合ステップ８へ進む。
ステップ４  ノードＮｊのＭＩＢを参照し、時刻ｔｉ−１とｔｉのデータにはｅｒｒｏｒが含まれない場合ステップ５へ進み、ｅｒｒｏｒが含まれる場合ステップ８へ進む。
ステップ５  ２つの時刻のＭＩＢと率計算アルゴリズムを用いて、率計算を行う。
ステップ６  率計算アルゴリズムで、正常終了した場合ステップ７へ進み、異常終了した場合ステップ８へ進む。
ステップ７  率計算の結果を、ノードＮｊの時間Ｔｉの計算値ｘｉｊとして記憶し、ステップ９へ進む。
ステップ８  率計算の結果をノードＮｊの時間Ｔｉの計算値として、ｘｉｊ＝ｅｒｒｏｒと記憶する。
ステップ９  ｊ＝ｊ＋１とする。
ステップ１０  ｊ＞ｓの場合ステップ１１へ進み、ｊ≦ｓの場合ステップ３へ進む。
ステップ１１  ｉ＝ｉ＋１とする。
ステップ１２  ｉ＞ｕの場合ステップ１３へ進み、ｉ≦ｕの場合ステップ２へ進む。
ステップ１３  各時間Ｔｉ（１≦ｉ≦ｕ）における、各ノードＮｊ（１≦ｊ≦ｓ）の計算値ｘｉｊを出力する。
【請求項３】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握する、ネットワーク品質判定システムにおけるボトルネック判定方法であって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
以下のステップを実行して、ネットワークの各ノードに関する、各時間の「率計算」の結果から、各ノードの評価値Ｘｊを決定し、これを良い順または悪い順にソートを行い、ボトルネック候補Ｂの判定をする、ＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法。
ステップ１  初期設定で、ｊ＝１とする。
ステップ２  ノードＮｊがボトルネック候補Ａでない場合ステップ３へ進み、ボトルネック候補Ａである場合ステップ５へ進む。
ステップ３  ｅｒｒｏｒを除くｘｉｊ（１≦ｉ≦ｕ）計算値の個数をカウントし、ｎとして記憶する。
ステップ４  ノードＮｊで（ｘ１ｊ＋ｘ２ｊ＋・・・＋ｘｕｊ）／ｎを計算し（但し、ｅｒｒｏｒ＝０とする。）、この計算結果を、ノードＮｊの評価値Ｘｊとして記憶する。
ステップ５  ｊ＝ｊ＋１とする。
ステップ６  ｊ＞ｓの場合ステップ７へ進み、ｊ≦ｓの場合ステップ２へ進む。
ステップ７  ボトルネック候補Ａを除いた、ノードの名称Ｎｊと評価値Ｘｊのデータセットに対して、Ｘｊをキーに降順または昇順にソートを行う。
ステップ８  ノードの名称Ｎｊと評価値Ｘｊのデータセットの上位または下位のｍ個をボトルネック候補Ｂとして出力する。
【請求項４】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握する、ネットワーク品質判定システムにおけるネットワーク内ボトルネック判定方法であって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
以下のステップを実行して、ネットワーク内のノードにおける、優劣の判定を行う、ＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法。
ステップ１  請求項１に記載の判定方法により、ＭＩＢ収集、ボトルネック候補Ａの判定を行う。
ステップ２  「ボトルネック候補Ａ」でないものがある場合ステップ３へ進み、すべてのノードＮｊ（１≦ｊ≦ｓ）が「ボトルネック候補Ａ」である場合、ボトルネック候補Ａをボトルネック候補として出力し終了する。
ステップ３  請求項２に記載の判定方法により、エラーデータの設定、率計算を行う。
ステップ４  請求項３に記載の判定方法により、ソート、ボトルネック候補Ｂの判定を行う。
ステップ５  ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補として出力し終了する。
【請求項５】
ボトルネック候補Ａは評価値における最悪値としてソートし出力する請求項４に記載のＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法。
【請求項６】
前記率計算はパケット損失率および回線使用率の計算であり、前記基準値はパケット損失率および回線使用率の基準値である請求項１から５のうちいずれか１項に記載のＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法。
【請求項７】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握するためのボトルネック判定プログラムであって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
コンピュータに以下のステップを実行させて、ネットワークの各ノードから、ＭＩＢを収集し、記憶し、ＭＩＢが全く収集できない場合に、その装置をボトルネック候補Ａと判定する、ＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラム。
ステップ１  初期設定で、ｉ＝０とする。
ステップ２  時刻ｔｉにおいて、率計算に必要なＭＩＢ項目を各ノードＮｊ（１≦ｊ≦ｓ）から収集し、記憶し、収集出来なかったＭＩＢ項目はｅｒｒｏｒを記憶する。
ステップ３  ｉ＝ｉ＋１とする。
ステップ４  ｉ＞ｕの場合ステップ５へ進み、ｉ≦ｕの場合ステップ２へ進む。
ステップ５  時刻ｔｉ（０≦ｉ≦ｕ）の記憶されたＭＩＢを参照し、すべての時刻でｅｒｒｏｒが含まれるノードは、「ボトルネック候補Ａ」と判定し、記憶する。
【請求項８】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握するためのボトルネック判定プログラムであって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
コンピュータに以下のステップを実行させて、ネットワークの各ノードに関して、記憶された２つの時刻のＭＩＢを用いて「率計算」を実行し、記憶するＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラム。
ステップ１  初期設定で、ｉ＝１とする。
ステップ２  ｊ＝１とする。
ステップ３  ノードＮｊがボトルネック候補Ａでない場合ステップ４へ進み、ボトルネック候補Ａである場合ステップ８へ進む。
ステップ４  ノードＮｊのＭＩＢを参照し、時刻ｔｉ−１とｔｉのデータにはｅｒｒｏｒが含まれない場合ステップ５へ進み、ｅｒｒｏｒが含まれる場合ステップ８へ進む。
ステップ５  ２つの時刻のＭＩＢと率計算アルゴリズムを用いて、率計算を行う。
ステップ６  率計算アルゴリズムで、正常終了した場合ステップ７へ進み、異常終了した場合ステップ８へ進む。
ステップ７  率計算の結果を、ノードＮｊの時間Ｔｉの計算値ｘｉｊとして記憶し、ステップ９へ進む。
ステップ８  率計算の結果をノードＮｊの時間Ｔｉの計算値として、ｘｉｊ＝ｅｒｒｏｒと記憶する。
ステップ９  ｊ＝ｊ＋１とする。
ステップ１０  ｊ＞ｓの場合ステップ１１へ進み、ｊ≦ｓの場合ステップ３へ進む。
ステップ１１  ｉ＝ｉ＋１とする。
ステップ１２  ｉ＞ｕの場合ステップ１３へ進み、ｉ≦ｕの場合ステップ２へ進む。
ステップ１３  各時間Ｔｉ（１≦ｉ≦ｕ）における、各ノードＮｊ（１≦ｊ≦ｓ）の計算値ｘｉｊを出力する。
【請求項９】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握するためのボトルネック判定プログラムであって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
コンピュータに以下のステップを実行させて、ネットワークの各ノードに関する、各時間の「率計算」の結果から、各ノードの評価値を決定し、また、これを良い順または悪い順にソートを行い、ボトルネック候補Ｂの判定をするＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラム。
ステップ１  初期設定で、ｊ＝１とする。
ステップ２  ノードＮｊがボトルネック候補Ａでない場合ステップ３へ進み、ボトルネック候補Ａである場合ステップ５へ進む。
ステップ３  ｅｒｒｏｒを除くｘｉｊ（１≦ｉ≦ｕ）計算値の個数をカウントし、ｎとして記憶する。
ステップ４  ノードＮｊで（ｘ１ｊ＋ｘ２ｊ＋・・・＋ｘｕｊ）／ｎを計算し（但し、ｅｒｒｏｒ＝０とする。）、この計算結果を、ノードＮｊの評価値Ｘｊとして記憶する。
ステップ５  ｊ＝ｊ＋１とする。
ステップ６  ｊ＞ｓの場合ステップ７へ進み、ｊ≦ｓの場合ステップ２へ進む。
ステップ７  ボトルネック候補Ａを除いた、ノードの名称Ｎｊと評価値Ｘｊのデータセットに対して、Ｘｊをキーに降順または昇順にソートを行う。
ステップ８  ノードの名称Ｎｊと評価値Ｘｊのデータセットの上位または下位のｍ個をボトルネック候補Ｂとして出力する。
【請求項１０】
管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）を把握するためのボトルネック判定プログラムであって、
（ａ）すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼び、
（ｂ）評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼び、
（ｃ）ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼び、
（ｄ）ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とし、
（ｅ）ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とし、
（ｆ）ボトルネック候補の出力方法について、あらかじめ、
▲１▼ネットワークの状態の良否を決める基準値の選択、
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択、
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）、
を行い、
（ｇ）ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とし、
（ｈ）ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とし、
コンピュータに以下のステップを実行させて、ネットワーク内のノードにおける、優劣の判定を行うＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラム。
ステップ１  請求項１に記載のプログラムにより、ＭＩＢ収集、ボトルネック候補Ａの判定を行う。
ステップ２  「ボトルネック候補Ａ」でないものがある場合ステップ３へ進み、すべてのノードＮｊ（１≦ｊ≦ｓ）が「ボトルネック候補Ａ」である場合、ボトルネック候補Ａをボトルネック候補として出力し終了する。
ステップ３  請求項２に記載のプログラムにより、エラーデータの設定、率計算を行う。
ステップ４  請求項３に記載のプログラムにより、ソート、ボトルネック候補Ｂの判定を行う。
ステップ５  ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補として出力し終了する。
【請求項１１】
ボトルネック候補Ａは評価値における最悪値としてソートし出力する請求項１０に記載のＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラム。
【請求項１２】
前記率計算はパケット損失率および回線使用率の計算であり、前記基準値はパケット損失率および回線使用率の基準値である請求項７から１１のうちいずれか１項に記載のＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラム。
【請求項１３】
請求項７から１２のうちいずれか１項に記載のＭＩＢ情報による管理対象ネットワーク内ボトルネック判定プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＭＩＢ情報による管理対象ネットワーク内ボトルネック判定方法、プログラム、および記録媒体に関する。
ネットワークサービスの提供者がサービス品質を示す指標を掲げて、その基準値を維持することをユーザに保証する契約であるＳＬＡ（Service Level Agreement）が提供され始めているが、そのＳＬＡを守る上で重要な前提としてネットワークの内部状況を定量的に把握できることが必要である。
ＭＩＢ情報によるパケット損失率や回線使用率の計算アルゴリズムがあれば、それと本発明を組み合わせることにより、管理対象ネットワークの内部状態に関する優劣を数値により定量的に判定することができるので、ネットワーク事業者がサービスプロバイダを行う際、ユーザに対しある一定の品質保証を行う場合に利用できる。
【０００２】
【従来の技術】
昨今、インターネットにおける性能、経済性、信頼性といった品質への関心の高まりに伴い、広域ネットワークの特性を計測する手法の重要性が増している。インターネットは、その広域性と管理主体の分散に起因して、直接的にその状態を管理・制御することが困難な対象である。そこで、計測データからそのネットワークの内部状態を統計的に推定する手法が必要になってくる。本発明においては、ＭＩＢ情報とパケット損失率や回線使用率計算のアルゴリズムを活用し、管理対象ネットワークの内部状態に関する優劣判定を定量的に行う方法を提供する。従来の方法における内部状態の優劣判定は、個々の装置毎にその状態を測定する装置を順次把握するという方法を採っている。また、ＭＩＢを用いた場合においても、その収集自体が行えなかった場合などは考慮されていない。よって、従来の方法では、計測データが収集出来なかった場合を含めて、系統的にネットワーク内部の状態を推定することは困難である。
【０００３】
【発明が解決しようとする課題】
第一に、管理対象ネットワーク内におけるボトルネック候補の特定である。本発明においては、ＭＩＢによるパケット損失率や回線使用率計算を利用し、系統的に管理対象ネットワーク内におけるボトルネック候補の特定を可能にする。具体的には、ボトルネック候補Ａとボトルネック候補Ｂを併せて表示する。
【０００４】
第二に、ＭＩＢ情報自体が収集出来なかった場合を含めた、装置毎の評価基準値の提供である。本発明においては、ＭＩＢによるパケット損失率や回線使用率の計算を利用し、各装置ごとに、その状態を判定する評価値を計算する。この際、ＭＩＢの収集を繰り返し行うが、これが収集出来なかった場合も含めた評価値の系統的な算出方法を提供する。これにより、収集出来なかったＭＩＢが存在する場合においても、ボトルネック候補の特定を可能にする。
【０００５】
第三に、ボトルネック候補Ａの特定である。本発明においては、収集したＭＩＢを利用して評価値の算出を行う。しかし、ＭＩＢが全く取れない場合というのは、装置の高負荷に起因して収集できない場合と、真にボトルネックになっている場合とに分類される。そこで、これらをボトルネックになりうる候補としてボトルネック候補Ａと呼び、特定する機能を提供する。
【０００６】
第四に、ボトルネック候補Ｂの特定である。本発明においては、評価値をキーにしてソートを行い、悪い（良い）装置を、任意の個数出力する機能の提供、すなわち、ボトルネック候補Ｂの特定機能を提供する。
【０００７】
【課題を解決するための手段】
（ＭＩＢ収集、ボトルネック候補Ａの判定）
ＭＩＢ収集、ボトルネック候補Ａの判定は、以下の四つの手段から成り立つ。第一に、ＭＩＢデータの収集手段であり、率計算アルゴリズムに必要なＭＩＢデータを収集する。第二に、ＭＩＢデータ記憶手段であり、収集したＭＩＢを記憶する。ただし、ＭＩＢが異常であったり、取得できなかった場合は、「ｅｒｒｏｒ」として記憶する。第三に、必要なＭＩＢデータの収集完了を判定する手段であり、すべてのノードからＭＩＢを収集したか、判定する。第四に、ボトルネック候補Ａの記憶手段であり、すべての時刻で「ｅｒｒｏｒ」が含まれるノードを「ボトルネック候補Ａ」として記憶する。
【０００８】
（エラーデータの設定、率計算）
エラーデータの設定、率計算は、以下の六つの手段から成り立つ。第一に、ボトルネック候補Ａ判定手段であり、対象ノードがボトルネック候補Ａかどうかを判定する。第二に、エラーデータ確認手段であり、時刻ｔｉ−１とｔｉに収集したＭＩＢに「ｅｒｒｏｒ」が含まれていないか判定する。第三に、率計算手段であり、ＭＩＢを用いて率計算を行う手段である。第四に、率計算の正常終了判定手段であり、率計算が、正常に計算がなされたかどうかを判定する手段である。第五に、計算値の記憶手段であり、率計算が正常終了した場合は、その数値結果を記憶し、異常終了の場合は「ｅｒｒｏｒ」と記憶する手段である。第六に、計算値の出力手段であり、率計算アルゴリズムにて算出した結果を出力する手段である。
【０００９】
（ソート、ボトルネック候補Ｂの判定）
ソート、ボトルネック候補Ｂの判定は、以下の五つの手段から成り立つ。第一に、ボトルネック候補Ａの判定手段であり、対象ノードがボトルネック候補Ａかどうかを判定する手段である。第二に、計算値個数の把握手段であり、ｅｒｒｏｒを除く計算値を計数し、これを記憶する手段である。第三に、評価値の計算、記憶手段であり、各ノード毎に計算値から、評価値を計算し、記憶する手段である。第四に、評価値に基づくソート手段であり、ノードの名称と評価値のデータセットに対して、評価値をキーに降順、または昇順にソートを行う手段である。第五に、ボトルネック候補Ｂの出力手段であり、ソートされた、ノードの名称と評価値のデータセット（ボトルネック候補Ｂ）を、任意の個数だけ抽出し、出力する手段である。
【００１０】
（ボトルネック候補判定アルゴリズム）
ボトルネック候補判定アルゴリズムは、以下の五つの手段から成り立つ。第一に、ＭＩＢ収集、ボトルネック候補Ａの判定手段であり、請求項１に掲げた手段である。第二に、全ノードボトルネック候補Ａの判定手段であり、ネットワーク内のすべてのノードがボトルネック候補Ａであるかを把握する手段である。第三に、エラーデータの設定、率計算手段であり、請求項２に掲げた手段である。第四に、ソート、ボトルネック候補Ｂの判定手段であり、請求項３で掲げた手段である。第五に、ボトルネック候補の出力手段であり、ボトルネック候補Ａとボトルネック候補Ｂとを併せて、ボトルネック候補と出力する手段である。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態を詳細に説明する。
本発明は、管理対象ネットワーク（以下、「ネットワーク」と呼ぶ。）を構成する装置に関して、ボトルネックになっている可能性の高い装置（以下、「ボトルネック候補」と呼ぶ。）の把握を目的とする。
【００１２】
パケット損失率や回線使用率（以下、「率計算」と呼ぶ。）の計算値を用いて、構成装置毎にその状態評価を行うための評価値（以下、「評価値」と呼ぶ。）の計算を行い、この評価値を用いて装置同士の相対評価を行うという方法である。尚、この「率計算」「評価値」の計算方法については、ネットワークを構成する装置に関するものであれば、任意の装置についての任意のアルゴリズムで、本発明を適用可能である。ここでは一例として、本発明者による特願２００２−０２３６１５号のＭＩＢ情報によるパケット損失率および回線使用率計算方法（以下、「率計算アルゴリズム」と呼ぶ。）を使用した、ノードに関する評価方法を用いる。但し、このアルゴリスムや対象装置（ノード）は限定的なものではない。
【００１３】
本発明に使用する変数やその意味を下記に説明する。これらの変数についても、限定的なものではなく、趣旨を逸脱しない範囲において種々の変更が可能であるものとする。つまり、ネットワーク内における、任意の対象装置について、任意のアルゴリズムで、任意の変数名を用いて、本発明を活用することが出来る。
・すべての時間でＭＩＢが収集できないノードをボトルネック候補Ａと呼ぶ。
・評価値を基準にソートして、劣化が把握されるノードをボトルネック候補Ｂと呼ぶ。
・ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補と呼ぶ。
・ＭＩＢを収集する時刻ｔｉ−１とｔｉ間の時間をＴｉ（１≦ｉ≦ｕ）とする。
・ネットワーク内のノードはＮｊ（１≦ｊ≦ｓ）のｓ個とする。
・ボトルネック候補の出力方法について、あらかじめ以下▲１▼〜▲３▼の設定を行うものとする。
【００１４】
▲１▼ネットワークの状態の良否を決める基準値（パケット損失率、回線使用率など）の選択。
▲２▼状態の悪い順に出力するか、良い順に出力するかの選択。
▲３▼▲２▼の順序に従って、ボトルネック候補Ｂの出力数の設定。（０≦ｍ≦ｓ：ｍ＝０のときは、ボトルネック候補Ａのみ表示。）
・ノードＮｊの時間Ｔｉにおける、率計算アルゴリズムによる計算値をｘｉｊ（１≦ｉ≦ｕ、１≦ｊ≦ｓ）とする。
・ノードＮｊの評価値をＸｊ（１≦ｊ≦ｓ）とする。
・評価値Ｘｊ（１≦ｊ≦ｓ）を基準に優劣判定を行う。但し、ボトルネック候補Ａは評価値における最悪値とする。つまり、ボトルネック候補は、劣化している順に出力する場合、ボトルネック候補Ａ、ボトルネック候補Ｂの順に出力される。
【００１５】
［実施形態１］ＭＩＢ収集、ボトルネック候補Ａの判定
図１は本発明における、ＭＩＢ収集、ボトルネック候補Ａ判定のフローチャートである。このフローチャートに示すように下記のステップに基づき、ネットワークの各ノードから、ＭＩＢを収集し、記憶する。また、ＭＩＢが全く収集できない場合に、その装置をボトルネック候補Ａと判定する。
ステップ１  初期設定で、ｉ＝０とする。（１０１）
ステップ２  時刻ｔｉにおいて、率計算に必要なＭＩＢ項目を各ノードＮｊ（１≦ｊ≦ｓ）から収集し、記憶する。収集出来なかったＭＩＢ項目はｅｒｒｏｒを記憶する。（１０２）
ステップ３  ｉ＝ｉ＋１とする。（１０３）
ステップ４  ｉ＞ｕの場合ステップ５へ進み、ｉ≦ｕの場合ステップ２へ進む。（１０４）
ステップ５  時刻ｔｉ（０≦ｉ≦ｕ）の記憶されたＭＩＢを参照し、すべての時刻でｅｒｒｏｒが含まれるノードは、「ボトルネック候補Ａ」と判定し、記憶する。（１０５）
【００１６】
［実施形態２］エラーデータの設定、率計算
図２は本発明における、エラーデータの設定、率計算のフローチャートである。このフローチャートに示すように、以下のステップに基づき、ネットワークの各ノードに関して、下記の方法で記憶された２つの時刻のＭＩＢを用いて「率計算」を実行し、記憶する。
ステップ１  初期設定で、ｉ＝１とする。（２０１）
ステップ２  ｊ＝１とする。（２０２）
ステップ３  ノードＮｊがボトルネック候補Ａでない場合ステップ４へ進み、ボトルネック候補Ａである場合ステップ８へ進む。（２０３）
ステップ４  ノードＮｊのＭＩＢを参照し、時刻ｔｉ−１とｔｉのデータにはｅｒｒｏｒが含まれない場合ステップ５へ進み、ｅｒｒｏｒが含まれる場合ステップ８へ進む。（２０４）
ステップ５  ２つの時刻のＭＩＢと率計算アルゴリズムを用いて、率計算を行う。（２０５）
ステップ６  率計算アルゴリズムで、正常終了した場合ステップ７へ進み、異常終了した場合ステップ８へ進む。（２０６）
ステップ７  率計算の結果を、ノードＮｊの時間Ｔｉの計算値ｘｉｊとして記憶し、ステップ９へ進む。（２０７）
ステップ８  率計算の結果をノードＮｊの時間Ｔｉの計算値として、ｘｉｊ＝ｅｒｒｏｒと記憶する。（２０８）
ステップ９  ｊ＝ｊ＋１とする。（２０９）
ステップ１０  ｊ＞ｓの場合ステップ１１へ進み、ｊ≦ｓの場合ステップ３へ進む。（２１０）
ステップ１１  ｉ＝ｉ＋１とする。（２１１）
ステップ１２  ｉ＞ｕの場合ステップ１３へ進み、ｉ≦ｕの場合ステップ２へ進む。（２１２）
ステップ１３  各時間Ｔｉ（１≦ｉ≦ｕ）における、各ノードＮｊ（１≦ｊ≦ｓ）の計算値ｘｉｊを出力する。（２１３）
【００１７】
［実施形態３］ソート、ボトルネック候補Ｂの判定
図３は本発明における、ソート、ボトルネック候補Ｂ判定のフローチャートである。このフローチャートに示すように、以下のステップに基づき、ネットワークの各ノードに関する、各時間の「率計算」の結果から、各ノードの評価値を決定し、また、これを良い順（悪い順）にソートを行い、ボトルネック候補Ｂの判定をする。
ステップ１  初期設定で、ｊ＝１とする。（３０１）
ステップ２  ノードＮｊがボトルネック候補Ａでない場合ステップ３へ進み、ボトルネック候補Ａである場合ステップ５へ進む。（３０２）
ステップ３  ｅｒｒｏｒを除くｘｉｊ（１≦ｉ≦ｕ）計算値の個数をカウントし、ｎとして記憶する。（３０３）
ステップ４  ノードＮｊで（ｘ１ｊ＋ｘ２ｊ＋・・・＋ｘｕｊ）／ｎを計算する。但し、ｅｒｒｏｒ＝０とする。この計算結果を、ノードＮｊの評価値Ｘｊとして記憶する。（３０４）
ステップ５  ｊ＝ｊ＋１とする。（３０５）
ステップ６  ｊ＞ｓの場合ステップ７へ進み、ｊ≦ｓの場合ステップ２へ進む。（３０６）
ステップ７  ボトルネック候補Ａを除いた、ノードの名称Ｎｊと評価値Ｘｊのデータセットに対して、Ｘｊをキーに降順（昇順）にソートを行う。（３０７）ステップ８  ノードの名称Ｎｊと評価値Ｘｊのデータセットの上位（下位）のｍ個を出力する（ボトルネック候補Ｂをｍ個選択する）。（３０８）
【００１８】
［実施形態４］ボトルネック候補判定アルゴリズム
図４は本発明における、ボトルネック候補判定アルゴリズムのフローチャートである。このフローチャートに示すように、以下のステップに基づき、実施形態１〜３を用い、ネットワーク内のノードにおける、優劣の判定を行う。
ステップ１  実施形態１により、ＭＩＢ収集、ボトルネック候補Ａの判定を行う。（４０１）
ステップ２  「ボトルネック候補Ａ」でないものがある場合ステップ３へ進み。すべてのノードＮｊ（１≦ｊ≦ｓ）が「ボトルネック候補Ａ」である場合、ボトルネック候補Ａをボトルネック候補として出力し終了する。（４０２）
ステップ３  実施形態２により、エラーデータの設定、率計算を行う。（４０３）
ステップ４  実施形態３により、ソート、ボトルネック候補Ｂの判定を行う。（４０４）
ステップ５  ボトルネック候補Ａとボトルネック候補Ｂを併せて、ボトルネック候補として出力し終了する。（４０５）
【００１９】
（実施例）
以下、上記実施形態１〜４に対応する実施例１〜４を説明する。
パケット総送信数とパケット送信数に関するＭＩＢを収集し、それぞれのパケット損失率を計算することにより、優劣を決める手順を例示する。ノードはＮ１〜Ｎ４の４つ、時刻はｔ０〜ｔ３とする（時間はＴ１〜Ｔ３）。
【００２０】
（実施例１）ＭＩＢ収集、ボトルネック候補Ａの判定
上記設定なので、ｓ＝４、ｕ＝３である。
ステップ１  初期設定で、ｉ＝０とする。時刻ｔ０である。（１０１）
ステップ２  時刻ｔ０において、率計算に必要な、送信パケット数カウンタと損失パケット数カウンタを収集する。送信パケット数カウンタはＮ１が３５００、Ｎ２が４０００、Ｎ３、Ｎ４は収集不能でｅｒｒｏｒとする。損失パケット数カウンタはＮ１が８００、Ｎ２が６０００、Ｎ３、Ｎ４は収集不能でｅｒｒｏｒとする。（１０２）
ステップ３  ｉ＝ｉ＋１とする。時刻ｔ１となる。（１０３）
ステップ４  ｉ＝１、ｕ＝３よりｉ≦ｕなのでステップ２へ進む。（１０４）このステップ２〜ステップ４を繰り返し行うと、時刻ｔ０〜ｔ３における、各ノードＮ１〜Ｎ４に関する、送信パケット数カウンタと損失パケット数カウンタが得られる。この数値が下記の表１のとおりであったとする。
【００２１】
【表１】
0003771511.tif 000002
【００２２】
ステップ５  時刻ｔｉ（０≦ｉ≦３）の記憶されたＭＩＢを参照し、ノードＮ４がすべての時刻でｅｒｒｏｒが含まれるので、「Ｎ４はボトルネック候補Ａ」と判定し、記憶する。（１０５）
【００２３】
（実施例２）エラーデータの設定、率計算
（実施例２．１）パターン▲１▼  エラーデータの設定がない場合の計算
ノードＮ１、時刻ｔ０、ｔ１で例示。
ステップ１  初期設定で、ｉ＝１とする。時刻ｔ０とｔ１の設定。（２０１）
ステップ２  ｊ＝１とする。ノードＮ１の設定。（２０２）
ステップ３  ノードＮ１がボトルネック候補Ａでないのでステップ４へ進む。（２０３）
ステップ４  ノードＮ１のＭＩＢを参照し、時刻ｔ０とｔ１のデータにはｅｒｒｏｒが含まれないので、ステップ５へ進む。（２０４）
ステップ５  ２つの時刻のＭＩＢと率計算アルゴリズムを用いると、パケット損失率Ｒは、
Ｒ＝（８１５−８００）／（４５００−３５００）＝０．０１５となる。（２０５）
ステップ６  率計算アルゴリズムは、正常終了したのでステップ７へ進む。（２０６）
ステップ７  ノードＮ１の時間Ｔ１の計算値ｘ１１＝０．０１５として記憶する（表２のノードＮ１、時間Ｔ１参照）。（２０７）
ステップ８  動作なし。（２０８）
ステップ９  ｊ＝ｊ＋１なのでｊ＝２。ノードＮ２の設定。（２０９）
ステップ１０  ｊ＝２、ｓ＝４よりｊ≦ｓなので、ステップ３へ進む。（２１０）
【００２４】
（実施例２．２）パターン▲２▼  エラーデータの設定がある場合の計算
ノードＮ３、時刻ｔ０、ｔ１で例示。ｉ＝１、ｊ＝３である。
ステップ３  ノードＮ３がボトルネック候補Ａでないのでステップ４へ進む。（２０３）
ステップ４  ノードＮ３のＭＩＢを参照し、時刻ｔ０のデータにｅｒｒｏｒが含まれるので、ステップ８へ進む。（２０４）
ステップ８  率計算の結果をノードＮ３の時間Ｔ１の計算値として、ｘ１３＝ｅｒｏｒと記憶する（表２のノードＮ３、時間Ｔ１参照）。（２０８）
ステップ９  ｊ＝ｊ＋１なのでｊ＝４。ノードＮ４の設定。（２０９）
【００２５】
（実施例２．３）パターン▲３▼  ボトルネック候補Ａの場合の計算
ノードＮ４、時刻ｔ０、ｔ１で例示。ｉ＝１、ｊ＝４である。
ステップ３  ノードＮ４がボトルネック候補Ａであるのでステップ８へ進む。（２０３）
ステップ８  率計算の結果をノードＮ４の時間Ｔ１の計算値として、ｘ１４＝ｅｒｒｏｒと記憶する（表２のノードＮ４、時間Ｔ１参照）。（２０８）
ステップ９  ｊ＝ｊ＋１なのでｊ＝５。（２０９）
ステップ１０  ｊ＝５、ｓ＝４よりｊ＞ｓなので、ステップ１１へ進む。（２１０）
ステップ１１  ｉ＝ｉ＋１なので、ｉ＝２とする。時刻ｔ１、ｔ２の設定。（２１１）
ステップ１２  ｉ＝２、ｕ＝３よりｉ≦ｕなので、ステップ２へ進む。（２１２）
これらの計算を繰り返し行うと、時間Ｔ１〜Ｔ３における、各ノードＮ１〜Ｎ４に関する、パケット損失率が得られる。このようにして得られたパケット損失率を表２に示す。
【００２６】
【表２】
0003771511.tif 000003
【００２７】
（実施例３）ソート、ボトルネック候補Ｂの判定
（実施例３．１）パターン▲１▼  率計算結果にｅｒｒｏｒが含まれない場合の評価値計算
ノードＮ１で例示する。
ステップ１  初期設定で、ｊ＝１とする。ノードＮ１の設定。（３０１）
ステップ２  ノードＮ１がボトルネック候補Ａでないので、ステップ３へ進む。（３０２）
ステップ３  ｅｒｒｏｒを除くｘｉ１（１≦ｉ≦３）計算値は３個あるので、ｎ＝３として記憶する。（３０３）
ステップ４  （ｘ１１＋ｘ２１＋ｘ３１）／ｎ＝（０．０１５＋０．０２０＋０．０１０）／３＝０．０１５と計算する。これを、ノードＮ１の評価値Ｘ１＝０．０１５として記憶する（表３のノードＮ１参照）。（３０４）
ステップ５  ｊ＝ｊ＋１よりｊ＝２とする。ノードＮ２の設定。（３０５）
ステップ６  ｊ＝２、ｓ＝４よりｊ≦ｓなので、ステップ２へ進む。（３０６）
【００２８】
（実施例３．２）パターン▲２▼  率計算結果に部分的にｅｒｒｏｒが含まれる場合の評価値計算
ノードＮ３で例示する。ｊ＝３である。
ステップ２  ノードＮ３がボトルネック候補Ａでないので、ステップ３へ進む。（３０２）
ステップ３  ｅｒｒｏｒを除くｘｉ３（１≦ｉ≦３）計算値は２個（ｘ１３はｅｒｒｏｒ）あるので、ｎ＝２として記憶する。（３０３）
ステップ４  ｅｒｒｏｒ＝０と置くので、ｘ１３＝０とする。（ｘ１３＋ｘ２３＋ｘ３３）／ｎ＝（０＋０．０１４＋０．０２０）／２＝０．０１７と計算する。これを、ノードＮ３の評価値Ｘ３＝０．０１７として記憶する（表３のノードＮ３参照）。（３０４）
ステップ５  ｊ＝ｊ＋１よりｊ＝４とする。ノードＮ４の設定。（３０５）
ステップ６  ｊ＝４、ｓ＝４よりｊ≦ｓなので、ステップ２へ進む。（３０６）
【００２９】
（実施例３．３）パターン▲３▼  ボトルネック候補Ａである場合の評価値計算ノードＮ４で例示する。ｊ＝４である。
ステップ２  ノードＮ３がボトルネック候補Ａであるので、ステップ５へ進む。（３０２）
ステップ５  ｊ＝ｊ＋１よりｊ＝５とする。（３０５）
ステップ６  ｊ＝５、ｓ＝４よりｊ＞ｓなので、ステップ７へ進む。（３０６）
実施例３のステップ１〜ステップ６で、評価値は以下の表３のように算出される。
【００３０】
【表３】
0003771511.tif 000004
【００３１】
（実施例３．４）パターン▲４▼  評価値の順にソートし出力するＩ
ボトルネック候補Ｂを１個、降順に表示する。ｍ＝１である。
ステップ７  ボトルネック候補ＡのノードＮ４を除き、Ｘｊをキーに降順にソートを行う（３０７）。その結果を表４に示す。
【００３２】
【表４】
0003771511.tif 000005
【００３３】
ステップ８  データセットの上位１個を選択する。ノードＮ２、評価値Ｘ２＝０．０２０である。（３０８）
【００３４】
（実施例３．５）パターン▲５▼  評価値の順にソートし出力するＩＩ
ボトルネック候補Ｂをすべて（３個）、昇順に表示する。ｍ＝３である。
ステップ７  ボトルネック候補Ａを除き、Ｘｊをキーに昇順にソートを行う（３０７）。その結果を表５に示す。
【００３５】
【表５】
0003771511.tif 000006
【００３６】
ステップ８  データセットすべてを選択する（３０８）。表５と同様である。
【００３７】
（実施例４）ボトルネック候補判定アルゴリズム
（実施例４．１）パターン▲１▼  すべてのノードがボトルネック候補Ａではない場合
実施形態１〜３を用い、管理対象ネットワーク内のノードにおける、優劣の判定を行う方法を示す。ボトルネック候補Ｂは１個表示するとする。
ステップ１  実施形態１により、ＭＩＢ収集、ボトルネック候補Ａの判定を行う。
【００３８】
【表６】
0003771511.tif 000007
【００３９】
ノードＮ４はボトルネック候補Ａと判定し、記憶する。（４０１）
ステップ２  「ボトルネック候補Ａ」でないものがある（Ｎ１〜Ｎ３）場合なので、ステップ３へ進む。（４０２）
ステップ３  実施形態２により、エラーデータの設定、率計算を行う（４０３）。その結果を表７に示す。
【００４０】
【表７】
0003771511.tif 000008
【００４１】
ステップ４  実施形態３により、ソート、ボトルネック候補Ｂの判定を行う（４０４）。その結果を表８に示す。
【００４２】
【表８】
0003771511.tif 000009
【００４３】
ステップ５  ボトルネック候補Ａとボトルネック候補Ｂをボトルネック候補として表示する（４０５）。
【００４４】
【表９】
0003771511.tif 000010
【００４５】
（実施例４．２）パターン▲２▼  すべてのノードがボトルネック候補である場合管理対象ネットワーク内のノードがすべてボトルネック候補である場合における、判定を行う方法を示す。
ステップ１  実施形態１により、ＭＩＢ収集、ボトルネック候補Ａの判定を行う。その結果を表１０に示す。
【００４６】
【表１０】
0003771511.tif 000011
【００４７】
よって、ノードＮ１〜Ｎ４はボトルネック候補Ａと判定し、記憶する。（４０１）
ステップ５  すべてのノードが「ボトルネック候補Ａ」なので、それをリスト表示し終了する（４０５）。その結果を表１１に示す。
【００４８】
【表１１】
0003771511.tif 000012
【００４９】
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【００５０】
【発明の効果】
本発明の方法を用いることにより、管理対象ネットワーク内の各構成機器に対する定量的な評価と、それに基づくネットワーク内のボトルネック候補箇所の特定を行うことが出来る。
本発明は、ＭＩＢが取得できなかった場合という例外処理もアルゴリズム上考慮してあるので、ネットワークのボトルネック候補の特定を、定量的に、画一的に行うことを可能にする。
本発明は、ネットワークの管理アルゴリズムを提供するもので、ネットワークの品質状態の評価を容易にし、ネットワークのボトルネックの判定を行うことも可能にするものである。よって、設備増設やチューニングを早期に行うこと、ネットワーク状態を高品質に維持することを可能にする発明と言える。
【図面の簡単な説明】
【図１】本発明における、ＭＩＢ収集、ボトルネック候補Ａ判定のフローチャートである。
【図２】本発明における、エラーデータの設定、率計算のフローチャートである。
【図３】本発明における、ソート、ボトルネック候補Ｂ判定のフローチャートである。
【図４】本発明における、ボトルネック候補判定アルゴリズムのフローチャートである。
【符号の説明】
１０１〜１０５…ＭＩＢ収集、ボトルネック候補Ａ判定の各ステップ、２０１〜２１３…エラーデータの設定、率計算の各ステップ、３０１〜３０８…ソート、ボトルネック候補Ｂ判定の各ステップ、４０１〜４０５…ボトルネック候補判定アルゴリズムの各ステップ。
【図１】
0003771511.tif 000013
【図２】
0003771511.tif 000014
【図３】
0003771511.tif 000015
【図４】
0003771511.tif 000016