JP4709263B2 - ネットワーク帯域算出方法とシステムおよびプログラム - Google Patents

Description

本発明は、複数種類のアプリケーションが異なる帯域を要求するネットワーク環境において、呼損率を一定以下に抑えるのに必要な帯域を算出する技術に係り、特に、二つ以上の異なる帯域を要求するアプリケーションが混在し（マルチトラヒックを収容する）、呼の生起ごとに受付制御を行うネットワークにおいて、規定値以下の呼損率を満たすために必要な帯域を効率的に算出するのに好適な技術に関するものである。

ネットワークにおける周波数帯域幅の算出技術として、例えば、「Ｅｒｌａｎｇ−Ｂ式」が知られている。この「Ｅｒｌａｎｇ−Ｂ式」は、アプリケーションの要求帯域が一種類の場合に、規定以下の呼損率を満たすために必要な回線数を算出するものであり、全ての呼が同じ帯域を使用する場合に適用可能なものである。

例えば、回線数がＫ本である棄却系のシステムにおいて、トラヒック密度をρとおくと、棄却される呼の割合を表す呼損率Ｂ（Ｋ）は以下の数１の式で与えられ、これを「Ｅｒｌａｎｇ−Ｂ式」と呼ぶ。数１において，規定以下の呼損率を達成するために必要な回線数Ｋを求め、求めた回線数Ｋと１回線あたりの帯域と乗算することで必要帯域を算出することができる．

また、この「Ｅｒｌａｎｇ−Ｂ式」を拡張し、二つ以上の異なる帯域を要求するアプリケーションに対しても適用することのできる「多元呼の必要帯域算出法」も知られている。

この「多元呼の必要帯域算出法」では、帯域種別ごとの呼量を与えることで、必要帯域を算出するものであるため、帯域種別ごとの完了呼数（新規呼の受付時に帯域を捕捉することができた呼）と不完了呼数（新規呼の受付時に帯域を捕捉することができなかった呼）、および、平均使用帯域（観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた使用帯域値の平均値）と平均接続数（観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた接続呼数の平均値）など複数の情報を記憶し保持しておく必要がある。

例えば、回線数がＫ本である棄却系のシステムにおいて、Ｎ個のアプリケーションが網（ネットワーク）に加わることを考える。各アプリケーションの要求する帯域の最大公約数を基本呼の帯域と考え、各アプリケーションの要求する帯域が基本呼の帯域のａ_i倍であるとおくと、アプリケーションｎの呼損率Ｂ_ｎ（Ｋ）は、アプリケーションｉの呼量をＥｒ_ｉとしたとき、以下の数２の式で与えられ、これを「多次元Ｅｒｌａｎｇ−Ｂ式」と呼ぶ。尚、この「多次元Ｅｒｌａｎｇ−Ｂ式」に関しては例えば非特許文献１にも記載されている。

このように、アプリケーションｎの呼損率Ｂ_ｎ（Ｋ）が上記数２の式で表され、すべてのアプリケーションに対してそれぞれ定められた規定値以下の呼損率を達成するために必要な回線数Ｋが算出できる。そして、算出した回線数Ｋと上記基本呼の帯域とを乗算することで、当該ネットワークに必要な帯域を求めることができる。

従来、ＰＳＴＮ（Ｐｕｂｌｉｃ Ｓｗｉｔｃｈｅｄ Ｔｅｌｅｐｈｏｎｅ Ｎｅｔｗｏｒｋ、公衆交換電話網）網に代表される電話網の帯域設計では、電話呼のみを考慮すれば良いため、Ｅｒｌａｎｇ−Ｂ式による必要帯域の算出がなされてきた。

しかし、近年のマルチメディアサービスの進展、ネットワーク技術の向上等により、ネットワークに多様なアプリケーションが混在することが一般的になり、帯域の異なる複数のアプリケーションが単一の網（ネットワーク）に存在することが多くなってきている。

このような場合、全ての呼が同じ帯域を使用する場合に適用可能な従来のＥｒｌａｎｇ−Ｂ式による必要帯域の算出法を適用することはできない。

また、異なる帯域要求のある多元呼に対して必要帯域算出を行う多次元Ｅｒｌａｎｇ−Ｂ式による必要帯域算出法では、帯域種別ごとに完了呼数と不完了呼数、および、平均使用帯域と平均接続数などの情報を記憶し保持しておく必要があるため、サービス追加によってネットワークオペレーションに対する負荷が大きくなる。

また、帯域種別ごとにトラヒックの情報を保持する必要があるため、帯域種別の数が多くなり、要求帯域が連続的になると、必要帯域の算出を行うためのオペレーション負荷が特に大きくなるため、柔軟なサービス追加の障害となることも考えられる。

このように、従来、１種類のアプリケーションの場合の必要帯域算出技術としての「Ｅｒｌａｎｇ−Ｂ方式」を、複数種類のアプリケーションに拡張した技術として「多次元Ｅｒｌａｎｇ−Ｂ方式」があるが、この「多次元Ｅｒｌａｎｇ−Ｂ方式」では、全ての種類のアプリケーションについての呼情報を記憶して保持しておく必要があり、そのため、帯域種別が増えるにつれて、記憶すべき情報量が膨大になってしまう。

高木英明，吉野仁，的場直人，東充宏，"次世代移動通信システムにおける所要周波数帯域幅算出法，"電子情報通信学会論文誌 Ｂ Ｖｏｌ．Ｊ８９−Ｂ Ｎｏ．２ ｐｐ．１３５−１４２，２００６．

解決しようとする問題点は、従来の多次元Ｅｒｌａｎｇ−Ｂ方式を用いて必要帯域を算出する技術では、異なる帯域を要求するアプリケーションが同一ネットワークに存在した場合、帯域算出を行うためには、要求帯域ごとのトラヒック情報を保持する必要があるため、帯域種別が増えるにつれて、記憶すべき情報量が膨大になってしまう点である。

本発明の目的は、これら従来技術の課題を解決し、少ない情報量での帯域算出を可能とし、要求帯域の種類が増えた場合であっても帯域算出に使用する情報量を増加させることが無く、ネットワークの運用コストの大幅な削減を可能とすることである。

上記目的を達成するため、本発明では、ネットワークに複数の帯域を要求するアプリケーションが存在した場合に、ある規定以下の呼損率を達成するために必要な帯域を算出する際、帯域別のトラヒック情報を使用せずに、ある観測期間Ｔにおいての、帯域捕捉することができた呼（完了呼）の総数Ｃ、帯域捕捉することができなかった呼（不完了呼）の総数Ｃ’、帯域捕捉することができた総数Ｃの各呼の要求帯域の積算値Ｂ、帯域捕捉することできなかった総数Ｃ’の各呼の要求帯域の積算値Ｂ’、接続呼数Ｌ_Ｃ、使用帯域値Ｌ_ＢＷの６つの情報、もしくは、完了呼の総数Ｃ、不完了呼の総数Ｃ’、接続呼数Ｌ_Ｃ、使用帯域値Ｌ_ＢＷ、総数Ｃの各完了呼の要求帯域の積算値Ｂの５つの情報、あるいは、完了呼の総数Ｃ、不完了呼の総数Ｃ’、接続呼数Ｌ_Ｃ、使用帯域値Ｌ_ＢＷの４つの情報を用いて必要帯域を算出すると共に、複数種類のアプリケーションのうち、２種類だけが存在するものと近似し、呼に関する平均的な情報量のみを用いて、呼損率を規定以下にするのに必要な帯域を算出する。

本発明によれば、必要帯域の算出に最大でも６つの情報のみを使用するため、要求帯域の種別が増えた場合であっても帯域算出に伴うコストを一定に保つことが可能になり、ネットワークの運用コストの大幅削減を可能とする。

以下、図を用いて本発明を実施するための最良の形態例を説明する。図１は、本発明に係るネットワーク帯域算出システムの構成例を示すブロック図であり、図２は、図１におけるネットワーク帯域算出システムで用いる帯域量とあふれ帯域量の概念を示す説明図、図３は、図１におけるネットワーク帯域算出システムで必要とする情報量と従来技術で必要とする情報量との比較例を示す説明図、図４は、図１におけるネットワーク帯域算出システムによる本発明に係る第１の処理動作例を示すフローチャート、図５は、図１におけるネットワーク帯域算出システムによる本発明に係る第２の処理動作例を示すフローチャート、図６は、図１におけるネットワーク帯域算出システムによる本発明に係る第３の処理動作例を示すフローチャート、図７は、本発明に係るネットワーク帯域算出システムの他の構成例を示すブロック図、図８は、図７におけるネットワーク帯域算出システムによる本発明に係る処理動作例を示すフローチャート、図９は、図７におけるネットワーク帯域算出システムによる効果例を示す説明図である。

図１におけるネットワーク帯域算出システム（図中「帯域算出システム」と記載）１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と主メモリ、ＣＲＴやＬＣＤ等の表示装置、キーボードやマウス等の入力装置、ＨＤＤ等の外部記憶装置を具備したコンピュータ構成からなり、光ディスク駆動装置等を介してＣＤ−ＲＯＭ等の記憶媒体に記録されたプログラムやデータを外部記憶装置内にインストールした後、この外部記憶装置から主メモリに読み込みＣＰＵで処理することにより、本発明に係る各処理を実行する機能を実装する。

すなわち、ネットワーク帯域算出システム１は、プログラムによりコンピュータ処理を実行する手段として、呼制御部２、呼数・帯域量算出部３、接続呼数・使用帯域算出部４、第１，第２アプリケーション選択部５、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６、保留時間ｈ_１，ｈ_２算出部７、呼量Ｅｒ_１，Ｅｒ_２算出部８、必要帯域算出部９を具備している。

このような構成により、ネットワーク帯域算出システム１は、ネットワーク１０に複数の帯域を要求するアプリケーションが存在した場合に、ある規定以下の呼損率にするために必要な帯域を算出する際、帯域別のトラヒック情報を使用せずに、下記の第１の実施例〜第３の実施例のようにして、呼損率を規定値以下にするために必要な帯域を効率的に算出する。

例えば、第１の実施例では、ある観測期間Ｔにおいての、新規呼の受付時に帯域を捕捉することができた呼の数（完了呼数）Ｃと、新規呼の受付時に帯域を捕捉することができなかった呼の総数（不完了呼数）Ｃ’、および、新規呼の受付時に帯域を捕捉することができた総数Ｃの各完了呼の要求帯域を積算した値（帯域量）Ｂと、新規呼の受付時に帯域を捕捉することができなかった総数Ｃ’の各不完了呼の要求帯域を積算した値（あふれ帯域量）Ｂ’、ならびに、ネットワーク１０に接続されている呼の数（接続呼数）Ｌ_Ｃと、ネットワーク１０で使用されている帯域の値（使用帯域）Ｌ_ＢＷの６つの情報を用いて、さらに、複数種類のアプリケーションのうち、２種類だけが存在するものと近似して、呼に関する平均的な情報量のみを用いて、呼損率を規定以下にするのに必要な帯域を算出する。

また、第２の実施例では、完了呼数Ｃと、不完了呼数Ｃ’、接続呼数Ｌ_Ｃ、使用帯域値Ｌ_ＢＷ、総数Ｃの各完了呼の要求帯域の積算値Ｂの５つの情報を用いて、複数種類のアプリケーションのうち、２種類だけが存在するものと近似して、呼に関する平均的な情報量のみを用いて、呼損率を規定以下にするのに必要な帯域を算出する。

また、第３の実施例では、完了呼数Ｃと、不完了呼数Ｃ’、接続呼数Ｌ_Ｃ、使用帯域値Ｌ_ＢＷの４つの情報を用いて、複数種類のアプリケーションのうち、２種類だけが存在するものと近似して、呼に関する平均的な情報量のみを用いて、呼損率を規定以下にするのに必要な帯域を算出する。

まず、＜第１の実施例＞について説明する。尚、本第１の実施例を含め、以下、第２，３の実施例においては、接続呼数Ｌ_Ｃとして、観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた接続呼数の平均値である平均接続呼数を用い、また、使用帯域値Ｌ_ＢＷとして、観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた使用帯域値の平均値である平均使用帯域値を用いる。

ネットワーク１０において、二つ以上の異なる帯域を要求するアプリケーションが混在する場合、完了呼数や不完了呼数だけでは、どの帯域の呼が受け付けられたのかがわからないため、帯域情報が欠落してしまい、必要帯域を算出することができない。

そこで、本例では、新たに、呼の帯域情報を示すものとして、帯域量Ｂとあふれ帯域量Ｂ’を導入する。このことにより、呼数の情報と帯域の情報を漏らさず使用することが可能になる。

本例で用いる帯域量Ｂとあふれ帯域量Ｂ’の概念を図２に示す。帯域量Ｂは、新規呼の受付時に帯域を捕捉することができた総数Ｃの各完了呼の要求帯域を積算した値であり、あふれ帯域量Ｂ’は、新規呼の受付時に帯域を捕捉することができなかった総数Ｃ’の各不完了呼の要求帯域を積算した値である。このように、本例では、帯域量Ｂとあふれ帯域量Ｂ’の概念を導入することで、呼損になった呼数からでは見えない、ネットワークが不足した帯域を定量的にあらわすことが可能になる。

本第１の実施例では、上述の帯域量Ｂとあふれ帯域量Ｂ’、および、従来からネットワークで一般的に取得されている完了呼数Ｃと不完了呼数Ｃ’、平均接続呼数Ｌ_Ｃ、平均使用帯域値Ｌ_ＢＷから、あらかじめ定めた規定値以下の呼損率にするために必要な帯域の算出を行う。

ただし、情報の記録周期をＴとし、完了呼数Ｃと不完了呼数Ｃ’は期間Ｔ内に発生した数であり、平均接続呼数Ｌ_Ｃと平均使用帯域値Ｌ_ＢＷは期間Ｔごとに計測した値である。

本第１の実施例の特徴は、ネットワークに二つ以上の異なる帯域を要求するアプリケーションが存在している場合に、二つの帯域を要求するアプリケーションしかないものとみなして必要帯域を算出することにある。

二つの帯域の選び方として、帯域量Ｂを完了呼数Ｃで割った仮想的な一本あたりの帯域値、すなわち、平均帯域よりも大きな値と小さな値を使用する必要がある。例えば、二つの帯域の選び方の一例として、ネットワークに加わるアプリケーションの最大帯域と最小帯域を使用しても良い。

二つのアプリケーションの帯域をＢＷ_１，ＢＷ_２とおく。帯域がＢＷ_１のアプリケーションを第１のアプリケーション、ＢＷ_２のアプリケーションを第２のアプリケーションと呼び、第１のアプリケーションの完了呼数をＮ_１、不完了呼数をＮ’_１、第２のアプリケーションの完了呼数をＮ_２、不完了呼数をＮ’_２とおき、以下の数３の関係式により、完了呼数Ｎ_１，Ｎ_２、不完了呼数Ｎ’_１，Ｎ’_２を求める。

上記数３の式において、完了個数Ｎ_１，Ｎ_２と不完了個数Ｎ’_１，Ｎ’_２は未知数（求める値）であり、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２は設定値、帯域量Ｂとあふれ帯域量Ｂ’および完了呼数Ｃと不完了個数Ｃ’は観測値である。

例えば、６４ｋｂｐｓ、１Ｍｂｐｓ、５Ｍｂｐｓ、１０Ｍｂｐｓ、１００Ｍｂｐｓの５種類の帯域を要求するアプリケーションがあったとする。このとき、最小帯域と最大帯域の、６４ｋｂｐｓと１００Ｍｂｐｓの値のみを利用し、ＢＷ_１＝６４ｋｂｐｓ、ＢＷ_２＝１００Ｍｂｐｓとすれば良い。ここでは、１Ｍｂｐｓ、５Ｍｂｐｓ、１０Ｍｂｐｓの３つに関する情報は使わず、全体としての統計量のみを使用するため、多次元Ｅｒｌａｎｇ−Ｂ式と比較して、保持すべき情報量は少なくて済む。

次に第１のアプリケーションの保留時間（当該第１のアプリケーションが当該帯域を占有する時間）をｈ_１、第２のアプリケーションの保留時間（当該第２のアプリケーションが当該帯域を占有する時間）をｈ_２とおき、以下の数４の関係式により、第１，第２のアプリケーションの保留時間ｈ_１，ｈ_２を求める。

上記数４の式において、ｈ_１，ｈ_２（第１，第２のアプリケーションの保留時間）が未知数（求める値）であり、Ｌ_Ｃ（平均接続呼数）とＬ_ＢＷ（平均使用帯域値）は観測値、Ｔ（期間）は設定値である。

上記数３と数４の式で求めたＮ_１，Ｎ_２，Ｎ’_１，Ｎ’_２，ｈ_１，ｈ_２から、第１のアプリケーションおよび第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を、呼量の定義より、以下の数５の式により算出する。

そして、このようにして算出した第１，第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を用いて下記の数６で示すＥｒｌａｎｇ−Ｂ式もしくは下記の数７で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出し、算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、ネットワーク１０における呼損率を予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する。

尚、帯域ＢＷ_ｄｅｓを算出する手順としては、Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、帯域ＢＷ_ｄｅｓとして算出する手順、もしくは、多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、帯域ＢＷ_ｄｅｓとして算出する手順のいずれか一方を用いる。

次に、＜第２の実施例＞について説明する。本第２の実施例の特徴は、上記第１の実施例で使用したあふれ帯域量Ｂ’を使用しない帯域算出技術であることにある。尚、本第２の実施例では、第１の実施例に比べて、あふれ帯域量Ｂ’を使用しない分だけ、保持する必要のある情報量が少ないが、計算精度は第１の実施例よりも劣る。

第１の実施例と同様に記号をおき、二つの帯域を要求するアプリケーションしかないものとみなして必要帯域を算出する。まず、以下の数８の関係式により、第１，第２のアプリケーションの完了呼数と不完了呼数（Ｎ_１，Ｎ_２，Ｎ’_１，Ｎ’_２）を求める。

次に、第１のアプリケーションの保留時間をｈ_１、第２のアプリケーションの保留時間をｈ_２とおき、以下の数９の関係式により、第１，第２のアプリケーションの保留時間ｈ_１，ｈ_２を求める。

そして、上記数８，９で求めた第１，第２のアプリケーションの完了呼数（Ｎ_１，Ｎ_２）と不完了呼数（Ｎ’_１，Ｎ’_２）、および、保留時間ｈ_１，ｈ_２から、第１のアプリケーションおよび第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を、呼量の定義より、以下の数１０の式で求める。

このようにして求めた第１，第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を用いて上述の数６で示すＥｒｌａｎｇ−Ｂ式もしくは上述の数７で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出し、算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、ネットワーク１０における呼損率を予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する。

帯域ＢＷ_ｄｅｓを算出する手順としては、Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、帯域ＢＷ_ｄｅｓとして算出する手順、もしくは、多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、帯域ＢＷ_ｄｅｓとして算出する手順のいずれか一方を用いる。

次に、＜第３の実施例＞について説明する。

本第３の実施例の特徴は、第２の実施例で使用した帯域量Ｂを使用しない帯域算出技術、すなわち、第１の実施例で使用したあふれ帯域量Ｂ’と帯域量Ｂの両方を使用しない帯域算出技術であることにある。尚、本第３の実施例では、第２の実施例に比べて、さらに、帯域量Ｂを使用しない分だけ、保持する必要のある情報量が少ないが、計算精度は第１，２の実施例よりも劣る。

第３の実施例でも、第１の実施例と同様に記号をおき、二つの帯域を要求するアプリケーションしかないものとみなして必要帯域を算出する。

まず、以下の数１１の関係式により、第１，第２のアプリケーションの完了呼数と不完了呼数（Ｎ_１，Ｎ_２，Ｎ’_１，Ｎ’_２）を求める。

次に、第１のアプリケーションの保留時間をｈ_１、第２のアプリケーションの保留時間をｈ_２とおき、以下の数１２の関係式により、第１，第２のアプリケーションの保留時間ｈ_１，ｈ_２を求める。

このようにして求めた第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２および保留時間ｈ_１，ｈ_２から、第１のアプリケーションおよび第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を、呼量の定義より、以下の数１３の式により求める。

そして、この第１，第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を用いて上述の数６で示すＥｒｌａｎｇ−Ｂ式もしくは上述の数７で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出し、算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、ネットワーク１０における呼損率を予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する。

帯域ＢＷ_ｄｅｓを算出する手順としては、Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、帯域ＢＷ_ｄｅｓとして算出する手順、もしくは、多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、帯域ＢＷ_ｄｅｓとして算出する手順のいずれか一方を用いる。

以上の第１〜第３の実施例で説明した処理による、ある規定値以下の呼損率を満たすために必要な帯域の算出に必要な情報量と、従来の多元呼による必要帯域の算出に必要な情報量との比較を図３に示す。

図３では、横軸に帯域種別の数を、縦軸に必要な情報量を示している。図３に示すように、従来の多元呼による帯域算出技術では、帯域種別の数が増えると、帯域算出に必要な情報量が線形に増えていくが、本第１〜第３の実施例（図中「実施例１，２，３」と記載）では、帯域種別の数が増えても帯域算出に必要な情報量は増えないことがわかる。

また、アプリケーションの種類によっては呼単位に要求帯域が連続に変わることも想定されるため、従来技術では、全ての呼の情報を記録し、必要帯域の算出に使用する必要があるが、本例では、帯域種別によらず、必要な情報量が一定であり、このような場合にも、本例の優位性が確認できる。

次に、上述の第１〜第３の実施例における処理手順について、図４〜図６を用いて説明する。

第１の実施例では、図４に示すように、要求帯域の異なるアプリケーションが混在し、当該アプリケーションからの呼の生起毎に受付制御を行うネットワークにおいて、廃棄される呼の割合を示す呼損率を予め定められた値以下とするために必要な帯域を、プログラムされたコンピュータ処理によって算出する際、ネットワーク帯域算出システム１は、先ず、呼数・帯域量算出部３により、呼制御部２が予め定められた観測期間Ｔ内において新規呼の受付時に帯域を捕捉することができた完了呼の総数Ｃと新規呼の受付時に帯域を捕捉することができなかった不完了呼の総数Ｃ’とを計数して記憶装置３ａ，３ｂに記憶する（ステップＳ４０１）。

次に、接続呼数・使用帯域算出部４により、観測期間Ｔ内の任意の時刻Ｔ_１においてネットワーク１０に接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求めて記憶装置４ａに記憶する（ステップＳ４０２）。

また、呼数・帯域量算出部３により、観測期間Ｔ内に帯域捕捉することができた総数Ｃの各完了呼の要求帯域の積算値Ｂと、観測期間Ｔ内に帯域捕捉することができなかった総数Ｃ’の各不完了呼の要求帯域の積算値Ｂ’とを算出して記憶装置３ａ，３ｂに記憶する（ステップＳ４０３）。

また、第１，第２アプリケーション選択部５により、ネットワーク１０に混在する各アプリケーションから第１，第２の２つのアプリケーションを選択する（ステップＳ４０４）。

そして、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６により、第１，第２アプリケーション選択部５が選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、呼数・帯域量算出部３が求めた呼の総数Ｃ，Ｃ’と積算値Ｂ，Ｂ’を用いて上述の数３の式により、第１のアプリケーションの完了呼数Ｎ_１と不完了呼数Ｎ’_１および第２のアプリケーションの完了呼数Ｎ_２と不完了呼数Ｎ’_２を算出する（ステップＳ４０５）。

さらに、保留時間ｈ_１，ｈ_２算出部７により、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６が算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、第１，第２アプリケーション選択部５が選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、接続呼数・使用帯域算出部４が求めた呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷ、ならびに、観測期間Ｔを用いて上述の数４の式により、第１のアプリケーションが当該帯域を占有する時間である保留時間ｈ_１と第２のアプリケーションが当該帯域を占有する時間である保留時間ｈ_２を算出する（ステップＳ４０６）。

また、呼量Ｅｒ_１，Ｅｒ_２算出部８により、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６が算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、保留時間ｈ_１，ｈ_２算出部７が算出した保留時間ｈ_１，ｈ_２、および、観測期間Ｔを用いて上述の数５の式により、第１のアプリケーションの呼量Ｅｒ_１と第２のアプリケーションの呼量Ｅｒ_２を算出する（ステップＳ４０７）。

そして、必要帯域算出部９により、呼量Ｅｒ_１，Ｅｒ_２算出部８が算出した呼量Ｅｒ_１，Ｅｒ_２を用いて上述の数６で示すＥｒｌａｎｇ−Ｂ式もしくは上述の数７で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出し、算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、ネットワーク１０における呼損率を予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する（ステップＳ４０８）。

帯域ＢＷ_ｄｅｓを算出する手順としては、Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、帯域ＢＷ_ｄｅｓとして算出する手順、もしくは、多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、帯域ＢＷ_ｄｅｓとして算出する手順のいずれか一方を用いる。

また、第２の実施例では、図５に示すように、ネットワーク帯域算出システム１は、先ず、呼数・帯域量算出部３により、呼制御部２が予め定められた観測期間Ｔ内において新規呼の受付時に帯域を捕捉することができた完了呼の総数Ｃと新規呼の受付時に帯域を捕捉することができなかった不完了呼の総数Ｃ’とを計数して記憶装置３ａ，３ｂに記憶する（ステップＳ５０１）。

次に、接続呼数・使用帯域算出部４により、観測期間Ｔ内の任意の時刻Ｔ_１においてネットワーク１０に接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求めて記憶装置４ａに記憶する（ステップＳ５０２）。

また、呼数・帯域量算出部３により、観測期間Ｔ内に帯域捕捉することができた総数Ｃの各完了呼の要求帯域の積算値Ｂを算出して記憶装置３ａ，３ｂに記憶する（ステップＳ５０３）。

また、第１，第２アプリケーション選択部５により、ネットワーク１０に混在する各アプリケーションから第１，第２の２つのアプリケーションを選択する（ステップＳ５０４）。

そして、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６により、第１，第２アプリケーション選択部５が選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、呼数・帯域量算出部３が求めた呼の総数Ｃ，Ｃ’と積算値Ｂを用いて上述の数８の式により、第１のアプリケーションの完了呼数Ｎ_１と不完了呼数Ｎ’_１および第２のアプリケーションの完了呼数Ｎ_２と不完了呼数Ｎ’_２を算出する（ステップＳ５０５）。

さらに、保留時間ｈ_１，ｈ_２算出部７により、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６が算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、第１，第２アプリケーション選択部５が選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、接続呼数・使用帯域算出部４が求めた呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷ、ならびに、観測期間Ｔを用いて上述の数９の式により、第１のアプリケーションが当該帯域を占有する時間である保留時間ｈ_１と第２のアプリケーションが当該帯域を占有する時間である保留時間ｈ_２を算出する（ステップＳ５０６）。

また、呼量Ｅｒ_１，Ｅｒ_２算出部８により、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６が算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、保留時間ｈ_１，ｈ_２算出部７が算出した保留時間ｈ_１，ｈ_２、および、観測期間Ｔを用いて上述の数１０の式により、第１のアプリケーションの呼量Ｅｒ_１と第２のアプリケーションの呼量Ｅｒ_２を算出する（ステップＳ５０７）。

そして、必要帯域算出部９により、呼量Ｅｒ_１，Ｅｒ_２算出部８が算出した呼量Ｅｒ_１，Ｅｒ_２を用いて上述の数６で示すＥｒｌａｎｇ−Ｂ式もしくは上述の数７で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出し、算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、ネットワーク１０における呼損率を予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する（ステップＳ５０８）。

帯域ＢＷ_ｄｅｓを算出する手順としては、Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、帯域ＢＷ_ｄｅｓとして算出する手順、もしくは、多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、帯域ＢＷ_ｄｅｓとして算出する手順のいずれか一方を用いる。

また、第３の実施例では、図６に示すように、ネットワーク帯域算出システム１は、先ず、呼数・帯域量算出部３により、呼制御部２が予め定められた観測期間Ｔ内において新規呼の受付時に帯域を捕捉することができた完了呼の総数Ｃと新規呼の受付時に帯域を捕捉することができなかった不完了呼の総数Ｃ’とを計数して記憶装置３ａ，３ｂに記憶する（ステップＳ６０１）。

次に、接続呼数・使用帯域算出部４により、観測期間Ｔ内の任意の時刻Ｔ_１においてネットワーク１０に接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求めて記憶装置４ａに記憶する（ステップＳ６０２）。

本第３の実施例では、図４，図５に示した呼数・帯域量算出部３による要求帯域の積算値の算出は行わず、第１，第２アプリケーション選択部５により、ネットワーク１０に混在する各アプリケーションから第１，第２の２つのアプリケーションを選択する（ステップＳ６０３）。

そして、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６により、第１，第２アプリケーション選択部５が選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、接続呼数・使用帯域算出部４が求めた接続呼数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを用いて上述の数１１の式により、第１のアプリケーションの完了呼数Ｎ_１と不完了呼数Ｎ’_１および第２のアプリケーションの完了呼数Ｎ_２と不完了呼数Ｎ’_２を算出する（ステップＳ６０４）。

さらに、保留時間ｈ_１，ｈ_２算出部７により、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６が算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、第１，第２アプリケーション選択部５が選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、接続呼数・使用帯域算出部４が求めた呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷ、ならびに、観測期間Ｔを用いて上述の数１２の式により、第１のアプリケーションが当該帯域を占有する時間である保留時間ｈ_１と第２のアプリケーションが当該帯域を占有する時間である保留時間ｈ_２を算出する（ステップＳ６０５）。

また、呼量Ｅｒ_１，Ｅｒ_２算出部８により、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６が算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、保留時間ｈ_１，ｈ_２算出部７が算出した保留時間ｈ_１，ｈ_２、および、観測期間Ｔを用いて上述の数１３の式により、第１のアプリケーションの呼量Ｅｒ_１と第２のアプリケーションの呼量Ｅｒ_２を算出する（ステップＳ６０６）。

そして、必要帯域算出部９により、呼量Ｅｒ_１，Ｅｒ_２算出部８が算出した呼量Ｅｒ_１，Ｅｒ_２を用いて上述の数６で示すＥｒｌａｎｇ−Ｂ式もしくは上述の数７で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出し、算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、ネットワーク１０における呼損率を予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する（ステップＳ６０７）。

帯域ＢＷ_ｄｅｓを算出する手順としては、Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、帯域ＢＷ_ｄｅｓとして算出する手順、もしくは、多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、帯域ＢＷ_ｄｅｓとして算出する手順のいずれか一方を用いる。

以上の、２つの仮想的なアプリケーションを用いた呼量の推定では、トラヒック状況を示す統計量から推定を行うため、トラヒックが高負荷な領域では、適切な呼量の推定が困難な場合がある。このような場合に対処するため技術を、以下、図７〜図９を用いて説明する。

図７におけるネットワーク帯域算出システム７１、呼制御部７２、呼数・帯域量算出部７３、接続呼数・使用帯域算出部７４、第１，第２アプリケーション選択部７５、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部７６、保留時間ｈ_１，ｈ_２算出部７７、呼量Ｅｒ_１，Ｅｒ_２算出部７８、必要帯域算出部７９のそれぞれは、図１におけるネットワーク帯域算出システム１、呼制御部２、呼数・帯域量算出部３、接続呼数・使用帯域算出部４、第１，第２アプリケーション選択部５、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部６、保留時間ｈ_１，ｈ_２算出部７、呼量Ｅｒ_１，Ｅｒ_２算出部８、必要帯域算出部９と同様の機能を有し、ネットワーク帯域算出システム７１には、プログラムによりコンピュータ処理を実行する手段として、新たに、呼損数Ｃ_０算出部７８ａと呼損数Ｃ_０評価部７８ｂが設けられている。

このような呼損数Ｃ_０算出部７８ａと呼損数Ｃ_０評価部７８ｂを設けたネットワーク帯域算出システム７１では、図４におけるステップＳ４０１〜Ｓ４０７、図５におけるステップＳ５０１〜Ｓ５０７、図６におけるステップＳ６０１〜Ｓ６０６の各処理で算出した第１，第２のアプリケーションの呼量Ｅｒ_１，Ｅｒ_２を用いて、図８に示す処理を行う。

尚、第１，第２アプリケーション選択部７５では、第１のアプリケーションとして、最大の帯域を使用しているアプリケーションを選択し、第２のアプリケーションとして、最小の帯域を使用しているアプリケーションを選択する。

呼損数Ｃ_０算出部７８ａは、呼量Ｅｒ_１，Ｅｒ_２算出部７８で求めた呼量Ｅｒ_１，Ｅｒ_２を用いて、上述のＥｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより、第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２を算出すると共に、第１のアプリケーションの完了呼数Ｎ_１および第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出する（ステップＳ８０１）。

呼損数Ｃ_０評価部７８ｂは、呼損数Ｃ_０算出部７８ａが算出した呼損数Ｃ_０と観測期間Ｔ内に発生する不完了呼の総数Ｃ’との差が予め定められた閾値以下であるか否かの比較判別を行い（ステップＳ８０２）、閾値以上との比較判別結果であれば（ステップＳ８０３）、第１，第２アプリケーション選択部７５、を起動し、第１，第２アプリケーション選択部７５においては、第２のアプリケーションの帯域を予め定められた値だけ増加する（ステップＳ８０４）。

そして、完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部７６による第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２の算出、保留時間ｈ_１，ｈ_２算出部７７による保留時間ｈ_１，ｈ_２の算出、呼量Ｅｒ_１，Ｅｒ_２算出部７８による呼量Ｅｒ_１，Ｅｒ_２の算出、および、呼損数Ｃ_０算出部７８ａによる呼損率Ｂ_１，Ｂ_２の算出を行い（ステップＳ８０５）、その後、呼損数Ｃ_０評価部７８ｂによるステップＳ８０１〜Ｓ８０３の処理に戻る。

上述のステップＳ８０１〜Ｓ８０５の処理を、ステップＳ８０３における比較判別処理の結果で閾値以下になるまで繰り返し、ステップＳ８０３における比較判別処理の結果で閾値以下になれば、必要帯域算出部７９において、閾値以下になった際の呼量Ｅｒ_１，Ｅｒ_２を用いて、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出すると共に、算出した回線数Ｋ_１，Ｋ_２と第１，第２のアプリケーションの帯域とを用いて、ネットワークにおける呼損率を予め定められた値以下とするために必要な帯域を算出する（ステップＳ８０６）。

このように、この技術では、トラヒック状況を示す統計量から推定した呼量に対して、呼損の数をそろえるためのフィードバック機構を導入し、推定時の制約条件を追加することにより、仮想的な２つのアプリケーションを決め打ちする場合に比べてより推定結果を得ることができる。

尚、図８で説明した例では、ステップＳ８０２での呼損数Ｃ_０評価部７８ｂによる処理において、閾値以上との比較判別結果であれば、ステップＳ８０３での第１，第２アプリケーション選択部７５による処理で、第２のアプリケーションの帯域を予め定められた値だけ増加させているが、ステップＳ８０４での第１，第２アプリケーション選択部７５による処理として、第１のアプリケーションの帯域を予め定めされた値だけ減少させることでも良い。

尚、このように、第１，第２の２種類のアプリケーションとして、初期値に最大値と最小値のものを使用した場合、常に、算出した呼損数Ｃ_０が実際の呼損数以下になるため、初期値が最小の第２のアプリケーションの帯域を予め定められた値だけ増加させる、あるいは、初期値が最大の第１のアプリケーションの帯域を予め定めされた値だけ減少させる処理を確定的に行っているが、第１，第２の２種類のアプリケーションとして、初期値に最大値と最小値のものを使用することに制限しないことも可能である。

すなわち、第１，第２アプリケーション選択部７５において、第１，第２のアプリケーションとして、完了呼の平均帯域（Ｂ÷Ｃ）と不完了呼の平均帯域（Ｂ’÷Ｃ’）の両者を挟む任意の２つの帯域の大きい方を第１のアプリケーション、小さい方を第２のアプリケーションとして選択しても良い。

この場合、呼損数Ｃ_０算出部７８ａにおいて、呼量Ｅｒ_１，Ｅｒ_２算出部７８で求めた呼量Ｅｒ_１，Ｅｒ_２を用いて、上述のＥｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより、第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２を算出すると共に、ステップＳ８０１において、第１のアプリケーションの完了呼数Ｎ_１および第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出し、ステップＳ８０２において、呼損数Ｃ_０評価部７８ｂにおいて、呼損数Ｃ_０算出部７８ａが算出した呼損数Ｃ_０と観測期間Ｔ内に発生する不完了呼の総数Ｃ’との差が予め定められた閾値以下であるか否かの比較判別と共に、算出した呼損数Ｃ_０が不完了呼の総数Ｃ’より大きいか、または、小さいかの比較判別を行う。

ステップＳ８０３において、閾値以上との比較判別結果で、かつ、算出した呼損数Ｃ_０が不完了呼の総数Ｃ’より大きい場合には、比較判別結果で閾値以下になるまで、第２のアプリケーションの帯域を予め定められた値だけ減少もしくは第１のアプリケーションの帯域を予め定められた値だけ増加させ、ステップＳ８０５における第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、呼損率Ｂ_１，Ｂ_２との算出とステップＳ８０１における呼損数Ｃ_０の算出、ならびに、ステップＳ８０２，Ｓ８０３における呼損数Ｃ_０と不完了呼の総数Ｃ’との差と閾値との比較判別を繰り返し行う。

また、ステップＳ８０３において、閾値以上との比較判別結果で、かつ、算出した呼損数Ｃ_０が不完了呼の総数Ｃ’より小さい場合には、比較判別結果で閾値以下になるまで、第２のアプリケーションの帯域を予め定められた値だけ増加もしくは第１のアプリケーションの帯域を予め定められた値だけ減少させ、ステップＳ８０５における第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、呼損率Ｂ_１，Ｂ_２との算出とステップＳ８０１における呼損数Ｃ_０の算出、ならびに、ステップＳ８０２，Ｓ８０３における呼損数Ｃ_０と不完了呼の総数Ｃ’との差と閾値との比較判別を繰り返し行う。

そして、ステップＳ８０３における比較判別処理の結果で閾値以下になれば、ステップＳ８０６において、必要帯域算出部７９により、閾値以下になった際の呼量Ｅｒ_１，Ｅｒ_２を用いて、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出すると共に、算出した回線数Ｋ_１，Ｋ_２と第１，第２のアプリケーションの帯域とを用いて、ネットワークにおける呼損率を予め定められた値以下とするために必要な帯域を算出する。

図９は、仮想的な２つのアプリケーションを決め打ちする第１の技術と、図７，図８で説明した第２の技術と、の必要帯域算出の精度を比較したものであり、第１の技術では、過負荷な領域において、過小に必要帯域を算出する蛍光が強いが、第２の技術では、過負荷な領域においても少ない誤差で必要帯域の推定を行うことが可能なことが示されており、第２の技術により、トラヒックが高負荷な領域においても、トラヒック条件に係わらずに、精度の良い必要帯域の算出が可能となる。

尚、図９においては、１００ｋｂｐｓ、２Ｍｂｐｓ、１０Ｍｂｐｓの３つのアプリケーションの保留時間を、それぞれ、「０．１」、「０．１」、「０．９」と与え、加わる帯域が同程度である場合に、仮想的な２つのアプリケーションを決め打ちする技術との必要帯域算出の精度を比較したものであり、また、リンク帯域は１Ｇｂｐｓである。

以上、図１〜図９を用いて説明したように、本例では、ネットワーク１０に複数の帯域を要求するアプリケーションが存在した場合に、呼損率をあらかじめ定めたある規定値以下にするために必要な帯域を算出する際、帯域別のトラヒック情報を使用せずに、ある観測期間Ｔにおいての、帯域確保できた完了呼の総数Ｃ、帯域確保できなかった不完了呼の総数Ｃ’、帯域確保できた総数Ｃの各完了呼の要求帯域の積算値Ｂ、帯域確保できなかった総数Ｃ’の各不完了呼の要求帯域の積算値Ｂ’、接続呼数Ｌ_Ｃ、使用帯域値Ｌ_ＢＷの６つの情報、もしくは、６つの情報から積算値Ｂ’を除いた５つの情報、あるいは、６つの情報から積算値Ｂ，Ｂ’を除いた４つの情報を用いると共に、複数種類のアプリケーションのうち、２種類だけが存在するものと近似し、呼に関する平均的な情報量のみを用いて、呼損率を規定以下にするのに必要な帯域を算出する。

このように、本例によれば、必要帯域の算出に最大でも６つの情報のみを使用するだけであり、要求帯域の種別が増えた場合であっても帯域算出に伴うコストを一定に保つことが可能になり、ネットワークの運用コストの大幅削減が可能となる。

すなわち、従来の多次元Ｅｒｌａｎｇ−Ｂ方式を用いて必要帯域を算出する技術では、複数の帯域を要求するアプリケーションが同一ネットワークに存在した場合、帯域算出を行うためには、要求帯域ごとのトラヒック情報を保持する必要があり、そのため、帯域種別が増えるにつれて、記憶すべき情報量が膨大になってしまうとの問題点があったが、本例によれば、少ない情報量での帯域算出が可能となり、要求帯域の種類が増えた場合であっても帯域算出に使用する情報量を増加させることが無いため、ネットワークの運用コストの大幅な削減が可能である。

また、２種類のアプリケーションとして、最大の帯域を使用している第１のアプリケーションと、最小の帯域を使用している第２のアプリケーションを選択すると共に、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２と、第１のアプリケーションの完了呼数Ｎ_１および第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出し、算出した呼損数Ｃ_０と観測期間Ｔ内に発生する不完了呼の総数Ｃ’との差が予め定められた閾値以下であるか否かの比較判別を行い、閾値以上との比較判別結果であれば、比較判別結果で閾値以下になるまで、第２のアプリケーションの帯域を予め定められた値だけ増加させて、あるいは、第１のアプリケーションの帯域を予め定められた値だけ減少させて、第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、呼損率Ｂ_１，Ｂ_２と上記呼損数Ｃ_０の算出、ならびに、呼損数Ｃ_０と不完了呼の総数Ｃ’との差と閾値との比較判別を繰り返し行い、比較判別結果で閾値以下になった際の呼量Ｅｒ_１，Ｅｒ_２を用いて、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２の算出を行い、そして、算出した回線数Ｋ_１，Ｋ_２と第１，第２のアプリケーションの帯域とを用いて、ネットワークにおける呼損率を予め定められた値以下とするために必要な帯域を算出する。

あるいは、２種類のアプリケーションとして、完了呼の平均帯域（Ｂ÷Ｃ）と不完了呼の平均帯域（Ｂ’÷Ｃ’）の両者を挟む任意の２つの帯域の大きい方を第１のアプリケーション、小さい方を第２のアプリケーションとして選択し、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２と、第１のアプリケーションの完了呼数Ｎ_１および上記第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出し、算出した呼損数Ｃ_０と観測期間Ｔ内に発生する不完了呼の総数Ｃ’とを比較し、その差が閾値以上で、かつ、算出した呼損数Ｃ_０が不完了呼の総数Ｃ’より大きい場合には、その差が閾値以下になるまで、第２のアプリケーションの帯域を予め定められた値だけ減少させもしくは第１のアプリケーションの帯域を予め定められた値だけ増加させて第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、呼損率Ｂ_１，Ｂ_２と呼損数Ｃ_０の算出、ならびに、呼損数Ｃ_０と不完了呼の総数Ｃ’との比較を繰り返し行い、また、呼損数Ｃ_０と不完了呼の総数Ｃ’との差が閾値以上で、かつ、呼損数Ｃ_０が不完了呼の総数Ｃ’より小さい場合には、その差が閾値以下になるまで、第２のアプリケーションの帯域を予め定められた値だけ増加させもしくは第１のアプリケーションの帯域を予め定められた値だけ減少させて第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、呼損率Ｂ_１，Ｂ_２と呼損数Ｃ_０の算出、ならびに、呼損数Ｃ_０と不完了呼の総数Ｃ’との比較を繰り返し行い、呼損数Ｃ_０と不完了呼の総数Ｃ’との差が予め定められた閾値以下になった際のＥｒ_１，Ｅｒ_２を用いて、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２の算出を行う。

このように、Ｅｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２と、第１のアプリケーションの完了呼数Ｎ_１および第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出し、算出した呼損数Ｃ_０を観測期間Ｔ内に発生する不完了呼の総数Ｃ’と近づけるために、第１，第２のアプリケーションの帯域を増加あるいは減少させ、その後、呼量推定を繰り返し、呼損数Ｃ_０が不完了呼の総数Ｃ’と等しい、または、近い値になるまで行うことで、最終的に不完了呼の総数Ｃ’と近い呼損数を与える呼量を用いてＥｒｌａｎｇ−Ｂ式もしくは多次元Ｅｒｌａｎｇ−Ｂ式により、指定した呼損率以下にするために必要な帯域を算出する。

これにより、トラヒックが高負荷な領域でも、トラヒック条件に係わらずに、精度の良い必要帯域の算出が可能となる。

尚、本発明は、図１〜図９を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、本例では、接続呼数・使用帯域算出部４が、観測期間Ｔ内の任意の時刻Ｔ_１においてネットワーク１０に接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求める際、観測期間Ｔ内の任意の複数の時刻Ｔｎにおいて求めた接続呼数と使用帯域値の平均値で求めているが、例えば、観測期間Ｔ内の任意の複数の時刻Ｔｎにおいて求めた接続呼数の最大値と使用帯域値の最大値、もしくは、時接続呼数の最小値と使用帯域値の最小値を含む、当該観測期間Ｔ内の任意の複数の時刻Ｔｎにおいて求めた接続呼数と使用帯域値に対する統計処理結果の値を用いることでも良い。

また、本例のコンピュータ構成例に関しても、キーボードや光ディスクの駆動装置の無いコンピュータ構成としても良く、また、本例では、光ディスクを記録媒体として用いているが、ＦＤ（Ｆｌｅｘｉｂｌｅ Ｄｉｓｋ）等を記録媒体として用いることでも良い。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでも良い。

本発明に係るネットワーク帯域算出システムの構成例を示すブロック図である。 図１におけるネットワーク帯域算出システムで用いる帯域量とあふれ帯域量の概念を示す説明図である。 図１におけるネットワーク帯域算出システムで必要とする情報量と従来技術で必要とする情報量との比較例を示す説明図である。 図１におけるネットワーク帯域算出システムによる本発明に係る第１の処理動作例を示すフローチャートである。 図１におけるネットワーク帯域算出システムによる本発明に係る第２の処理動作例を示すフローチャートである。 図１におけるネットワーク帯域算出システムによる本発明に係る第３の処理動作例を示すフローチャートである。 本発明に係るネットワーク帯域算出システムの他の構成例を示すブロック図である。 図７におけるネットワーク帯域算出システムによる本発明に係る処理動作例を示すフローチャートである。 図７におけるネットワーク帯域算出システムによる効果例を示す説明図である。

符号の説明

１：ネットワーク帯域算出システム（「帯域算出システム」）、２：呼制御部、２ａ：帯域補足できた呼（完了呼）、２ｂ：帯域補足できなかった呼（不完了呼）、３：呼数・帯域量算出部、３ａ，３ｂ：記憶装置、４：接続呼数・使用帯域算出部、４ａ：記憶装置、５：第１，第２アプリケーション選択部、６：完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部、７：保留時間ｈ_１，ｈ_２算出部、８：呼量Ｅｒ_１，Ｅｒ_２算出部、９：必要帯域算出部、１０：ネットワーク、７０：ネットワーク、７１：ネットワーク帯域算出システム（「帯域算出システム」）、７２：呼制御部、７２ａ：帯域補足できた呼（完了呼）、７２ｂ：帯域補足できなかった呼（不完了呼）、７３：呼数・帯域量算出部、７３ａ，７３ｂ：記憶装置、７４：接続呼数・使用帯域算出部、７４ａ：記憶装置、７５：第１，第２アプリケーション選択部、７６：完了呼数Ｎ_１，Ｎ_２・不完了呼数Ｎ’_１，Ｎ’_２算出部、７７：保留時間ｈ_１，ｈ_２算出部、７８：呼量Ｅｒ_１，Ｅｒ_２算出部、７８ａ：呼損数Ｃ_０算出部、７８ｂ：呼損数Ｃ_０評価部、７９：必要帯域算出部。

Claims (12)

1. 要求帯域の異なるアプリケーションが混在し、当該アプリケーションの呼の生起毎に受付制御を行うネットワークにおいて、廃棄される呼の割合を示す呼損率を予め定められた値以下とするために必要な帯域を、プログラムされたコンピュータ処理によって算出するネットワーク帯域算出方法であって、
   プログラムされたコンピュータ処理手順として、
   予め定められた観測期間Ｔ内に発生する、新規呼の受付時に帯域を捕捉することができた呼（完了呼）の総数Ｃと、新規呼の受付時に帯域を捕捉することができなかった呼（不完了呼）の総数Ｃ’とを計数して記憶装置に記憶する第１の手順と、
   上記観測期間Ｔ内の任意の時刻Ｔ_１において当該ネットワークに接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求めて記憶装置に記憶する第２の手順と、
   上記観測期間Ｔ内に帯域捕捉することができた総数Ｃの各完了呼の要求帯域の積算値Ｂと、
   上記観測期間Ｔ内に帯域捕捉することができなかった総数Ｃ’の各不完了呼の要求帯域の積算値Ｂ’とを算出して記憶装置に記憶する第３の手順と、
   上記ネットワークに混在するアプリケーションから第１，第２の２つのアプリケーションを選択する第４の手順と、
   該第４の手順で選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、上記第１，第３の手順で求めた呼の総数Ｃ，Ｃ’と積算値Ｂ，Ｂ’を用いて下記の数１の式により、
   上記第１のアプリケーションの完了呼数Ｎ_１と不完了呼数Ｎ’_１および上記第２のアプリケーションの完了呼数Ｎ_２と不完了呼数Ｎ’_２を算出する第５の手順と、
   

   

   該第５の手順で算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、上記帯域ＢＷ_１と帯域ＢＷ_２、および、上記第２の手順で求めた呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷ、ならびに、上記観測期間Ｔを用いて下記の数２の式により、
   上記第１のアプリケーションが当該帯域を占有する時間である保留時間ｈ_１と上記第２のアプリケーションが当該帯域を占有する時間である保留時間ｈ_２を算出する第６の手順と、
   

   

   上記第５の手順で算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、上記第６の手順で算出した保留時間ｈ_１，ｈ_２、ならびに、上記観測期間Ｔを用いて下記の数３の式により、
   上記第１のアプリケーションの呼量Ｅｒ_１と上記第２のアプリケーションの呼量Ｅｒ_２を算出する第７の手順と、
   

   

   該第７の手順で算出した呼量Ｅｒ_１，Ｅｒ_２を用いて下記の数４で示すＥｒｌａｎｇ−Ｂ式もしくは下記の数５で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出する第８の手順と、
   

   

   

   該第８の手順で算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、当該ネットワークにおける呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する第９の手順と
   を含むことを特徴とするネットワーク帯域算出方法。
2. 要求帯域の異なるアプリケーションが混在し、当該アプリケーションの呼の生起毎に受付制御を行うネットワークにおいて、廃棄される呼の割合を示す呼損率を予め定められた値以下とするために必要な帯域を、プログラムされたコンピュータ処理によって算出するネットワーク帯域算出方法であって、
   プログラムされたコンピュータ処理手順として、
   予め定められた観測期間Ｔ内に発生する、新規呼の受付時に帯域を捕捉することができた呼（完了呼）の総数Ｃと、新規呼の受付時に帯域を捕捉することができなかった呼（不完了呼）の総数Ｃ’とを計数して記憶装置に記憶する第１の手順と、
   上記観測期間Ｔ内の任意の時刻Ｔ_１において当該ネットワークに接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求めて記憶装置に記憶する第２の手順と、
   上記観測期間Ｔ内に帯域捕捉することができた総数Ｃの各完了呼の要求帯域の積算値Ｂを算出して記憶装置に記憶する第３の手順と、
   上記ネットワークに混在するアプリケーションから第１，第２の２つのアプリケーションを選択する第４の手順と、
   該第４の手順で選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、上記第１，第３の手順で求めた呼の総数Ｃ，Ｃ’と積算値Ｂを用いて下記の数６の式により、
   上記第１のアプリケーションの完了呼数Ｎ_１と不完了呼数Ｎ’_１および上記第２のアプリケーションの完了呼数Ｎ_２と不完了呼数Ｎ’_２を算出する第５の手順と、
   

   

   該第５の手順で算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、上記帯域ＢＷ_１と帯域ＢＷ_２、および、上記第２の手順で求めた呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷ、ならびに、上記観測期間Ｔを用いて下記の数７の式により、
   上記第１のアプリケーションが当該帯域を占有する時間である保留時間ｈ_１と上記第２のアプリケーションが当該帯域を占有する時間である保留時間ｈ_２を算出する第６の手順と、
   

   

   上記第５の手順で算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、上記第６の手順で算出した保留時間ｈ_１，ｈ_２を用いて下記の数８の式により、
   上記第１のアプリケーションの呼量Ｅｒ_１と上記第２のアプリケーションの呼量Ｅｒ_２を算出する第７の手順と、
   

   

   該第７の手順で算出した呼量Ｅｒ_１，Ｅｒ_２を用いて下記の数９で示すＥｒｌａｎｇ−Ｂ式もしくは下記の数１０で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出する第８の手順と、
   

   

   

   該第８の手順で算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、当該ネットワークにおける呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する第９の手順と
   を含むことを特徴とするネットワーク帯域算出方法。
3. 要求帯域の異なるアプリケーションが混在し、当該アプリケーションの呼の生起毎に受付制御を行うネットワークにおいて、廃棄される呼の割合を示す呼損率を予め定められた値以下とするために必要な帯域を、プログラムされたコンピュータ処理によって算出するネットワーク帯域算出方法であって、
   プログラムされたコンピュータ処理手順として、
   予め定められた観測期間Ｔ内に発生する、新規呼の受付時に帯域を捕捉することができた呼（完了呼）の総数Ｃと、新規呼の受付時に帯域を捕捉することができなかった呼（不完了呼）の総数Ｃ’とを計数して記憶装置に記憶する第１の手順と、
   上記観測期間Ｔ内の任意の時刻Ｔ_１において当該ネットワークに接続している呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷとを求めて記憶装置に記憶する第２の手順と、
   上記ネットワークに混在するアプリケーションから第１，第２の２つのアプリケーションを選択する第３の手順と、
   該第３の手順で選択した第１のアプリケーションの帯域ＢＷ_１と第２のアプリケーションの帯域ＢＷ_２、および、上記第１の手順で求めた呼の総数Ｃ，Ｃ’を用いて下記の数１１の式により、
   上記第１のアプリケーションの完了呼数Ｎ_１と不完了呼数Ｎ’_１および上記第２のアプリケーションの完了呼数Ｎ_２と不完了呼数Ｎ’_２を算出する第４の手順と、
   

   

   該第４の手順で算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、上記帯域ＢＷ_１と帯域ＢＷ_２、および、上記第２の手順で求めた呼の数Ｌ_Ｃと使用帯域値Ｌ_ＢＷ、ならびに、上記観測期間Ｔを用いて下記の数１２の式により、
   上記第１のアプリケーションが当該帯域を占有する時間である保留時間ｈ_１と上記第２のアプリケーションが当該帯域を占有する時間である保留時間ｈ_２を算出する第５の手順と、
   

   

   上記第４の手順で算出した完了呼数Ｎ_１、不完了呼数Ｎ’_１、完了呼数Ｎ_２、不完了呼数Ｎ’_２と、上記第５の手順で算出した保留時間ｈ_１，ｈ_２を用いて下記の数１３の式により、
   上記第１のアプリケーションの呼量Ｅｒ_１と上記第２のアプリケーションの呼量Ｅｒ_２を算出する第６の手順と、
   

   

   該第６の手順で算出した呼量Ｅｒ_１，Ｅｒ_２を用いて下記の数１４で示すＥｒｌａｎｇ−Ｂ式もしくは下記の数１５で示す多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２を算出する第７の手順と、
   

   

   

   該第７の手順で算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、当該ネットワークにおける呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓを算出する第８の手順と
   を含むことを特徴とするネットワーク帯域算出方法。
4. 請求項１から請求項３のいずれかに記載のネットワーク帯域算出方法であって、
   上記帯域ＢＷ_ｄｅｓを算出する手順は、
   上記Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２と、各第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２とを用いて、各第１，第２のアプリケーション毎に、上記呼損率を上記予め定められた値以下とするために必要な帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２を算出し、算出した各帯域ＢＷ_ｄｅｓ１，ＢＷ_ｄｅｓ２の合計値を、上記帯域ＢＷ_ｄｅｓとして算出する手順、
   もしくは、
   上記多次元Ｅｒｌａｎｇ−Ｂ式により算出した回線数Ｋ_１，Ｋ_２の内の大きな方の回線数と、上記第１，第２のアプリケーションの帯域ＢＷ_１，ＢＷ_２との最大公約数とを乗算した値を、上記帯域ＢＷ_ｄｅｓとして算出する手順
   のいずれか一方を含むことを特徴とするネットワーク帯域算出方法。
5. 請求項１から請求項４のいずれかに記載のネットワーク帯域算出方法であって、
   上記第１，第２のアプリケーションを選択する手順では、
   上記観測期間Ｔ内の帯域捕捉できた総数Ｃの各完了呼の要求帯域の積算値Ｂを該総数Ｃで除算した平均帯域値よりも大きな帯域を使用しているアプリケーションの１つを上記第１のアプリケーションとして選択し、
   上記平均帯域値よりも小さな帯域を使用しているアプリケーションの１つを上記第２のアプリケーションとして選択することを特徴とするネットワーク帯域算出方法。
6. 請求項１から請求項５のいずれかに記載のネットワーク帯域算出方法であって、
   上記第１のアプリケーションとして、最大の帯域を使用しているアプリケーションを選択し、
   上記第２のアプリケーションとして、最小の帯域を使用しているアプリケーションを選択することを特徴とするネットワーク帯域算出方法。
7. 請求項１から請求項５のいずれかに記載のネットワーク帯域算出方法であって、
   上記第１のアプリケーションとして、最大の帯域を使用しているアプリケーションを選択し、上記第２のアプリケーションとして、最小の帯域を使用しているアプリケーションを選択し、
   上記Ｅｒｌａｎｇ−Ｂ式もしくは上記多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２と、上記第１のアプリケーションの完了呼数Ｎ_１および上記第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出する手順と、
   算出した呼損数Ｃ_０と上記観測期間Ｔ内に発生する不完了呼の総数Ｃ’との差が予め定められた閾値以下であるか否かの比較判別を行う手順と、
   閾値以上との比較判別結果であれば、該比較判別結果で閾値以下になるまで、上記第２のアプリケーションの帯域を予め定められた値だけ増加させて上記第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、上記呼損率Ｂ_１，Ｂ_２と上記呼損数Ｃ_０の算出、ならびに、該呼損数Ｃ_０と不完了呼の総数Ｃ’との差と上記閾値との比較判別を繰り返し行う手順と
   を含み、
   上記比較判別結果で閾値以下になった際の上記Ｅｒ_１，Ｅｒ_２を用いて、上記Ｅｒｌａｎｇ−Ｂ式もしくは上記多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、上記予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２の算出を行うことを特徴とするネットワーク帯域算出方法。
8. 請求項１から請求項５のいずれかに記載のネットワーク帯域算出方法であって、
   上記第１のアプリケーションとして、最大の帯域を使用しているアプリケーションを選択し、上記第２のアプリケーションとして、最小の帯域を使用しているアプリケーションを選択し、
   上記Ｅｒｌａｎｇ−Ｂ式もしくは上記多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２と、上記第１のアプリケーションの完了呼数Ｎ_１および上記第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出する手順と、
   算出した呼損数Ｃ_０と上記観測期間Ｔ内に発生する不完了呼の総数Ｃ’との差が予め定められた閾値以下であるか否かの比較判別を行う手順と、
   閾値以上との比較判別結果であれば、該比較判別結果で閾値以下になるまで、上記第１のアプリケーションの帯域を予め定められた値だけ減少させて上記第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、上記呼損率Ｂ_１，Ｂ_２と上記呼損数Ｃ_０の算出、ならびに、該呼損数Ｃ_０と不完了呼の総数Ｃ’との差と上記閾値との比較判別を繰り返し行う手順と
   を含み、
   上記比較判別結果で閾値以下になった際の上記Ｅｒ_１，Ｅｒ_２を用いて、上記Ｅｒｌａｎｇ−Ｂ式もしくは上記多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、上記予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２の算出を行うことを特徴とするネットワーク帯域算出方法。
9. 請求項１から請求項５のいずれかに記載のネットワーク帯域算出方法であって、
   上記第１，第２のアプリケーションとして、上記完了呼の平均帯域（Ｂ÷Ｃ）と上記不完了呼の平均帯域（Ｂ’÷Ｃ’）の両者を挟む任意の２つの帯域の大きい方を上記第１のアプリケーション、小さい方を上記第２のアプリケーションとして選択し、
   上記Ｅｒｌａｎｇ−Ｂ式もしくは上記多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１，Ｂ_２と、上記第１のアプリケーションの完了呼数Ｎ_１および上記第２のアプリケーションの完了呼数Ｎ_２とを用いて、式「Ｎ_１×Ｂ_１＋Ｎ_２×Ｂ_２」により呼損数Ｃ_０を算出する手順と、
   算出した呼損数Ｃ_０と上記観測期間Ｔ内に発生する不完了呼の総数Ｃ’との大小の比較判別および差が予め定められた閾値以下であるか否かの比較判別を行う手順と、
   閾値以上との比較判別結果で、かつ、上記算出した呼損数Ｃ_０が上記不完了呼の総数Ｃ’より大きい場合には、該比較判別結果で閾値以下になるまで、上記第２のアプリケーションの帯域を予め定められた値だけ減少させて、もしくは上記第１のアプリケーションの帯域を予め定められた値だけ増加させて上記第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、上記呼損率Ｂ_１，Ｂ_２と上記呼損数Ｃ_０の算出、ならびに、該呼損数Ｃ_０と不完了呼の総数Ｃ’との差と上記閾値との比較判別を繰り返し行う手順と、
   閾値以上との比較判別結果で、かつ、上記算出した呼損数Ｃ_０が上記不完了呼の総数Ｃ’より小さい場合には、該比較判別結果で閾値以下になるまで、上記第２のアプリケーションの帯域を予め定められた値だけ増加させて、もしくは上記第１のアプリケーションの帯域を予め定められた値だけ減少させて上記第１，第２のアプリケーションの完了呼数Ｎ_１，Ｎ_２と不完了呼数Ｎ’_１，Ｎ’_２、保留時間ｈ_１，ｈ_２、呼量Ｅｒ_１，Ｅｒ_２の算出、および、上記呼損率Ｂ_１，Ｂ_２と上記呼損数Ｃ_０の算出、ならびに、該呼損数Ｃ_０と不完了呼の総数Ｃ’との差と上記閾値との比較判別を繰り返し行う手順と
   を含み、
   上記算出した呼損数Ｃ_０と上記観測期間Ｔ内に発生する不完了呼の総数Ｃ’との差が予め定められた閾値以下になった際の上記Ｅｒ_１，Ｅｒ_２を用いて、上記Ｅｒｌａｎｇ−Ｂ式もしくは上記多次元Ｅｒｌａｎｇ−Ｂ式のいずれかにより算出される上記第１，第２のアプリケーションに対する呼損率Ｂ_１（Ｋ），Ｂ_２（Ｋ）を、上記予め定められた値以下とするために必要な回線数Ｋ_１，Ｋ_２の算出を行うことを特徴とするネットワーク帯域算出方法。
10. 請求項１から請求項９のいずれかに記載のネットワーク帯域算出方法であって、
    上記呼の数Ｌ_Ｃと上記使用帯域値Ｌ_ＢＷとして、
    上記観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた接続呼数と使用帯域値の平均値、
    もしくは、
    上記観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた接続呼数の最大値と使用帯域値の最大値、
    あるいは、
    上記観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた接続呼数の最小値と使用帯域値の最小値
    を含む、上記観測期間Ｔ内の任意の複数の時刻Ｔ_ｎにおいて求めた接続呼数と使用帯域値に対する統計処理結果の値を用いることを特徴とするネットワーク帯域算出方法。
11. 異なる要求帯域のアプリケーションが混在し、当該アプリケーションからの呼の生起毎に受付制御を行うネットワークにおいて、廃棄される呼の割合を示す呼損率を予め定められた値以下とするために必要な帯域を、プログラムされたコンピュータ処理によって算出するネットワーク帯域算出システムであって、
    プログラムされたコンピュータ処理を実行する手段として、
    請求項１から請求項１０のいずれかに記載のネットワーク帯域算出方法における各手順を実行する手段を具備したことを特徴とするネットワーク帯域算出システム。
12. コンピュータに、請求項１から請求項１０のいずれかに記載のネットワーク帯域算出方法における各手順を実行させるためのプログラム。

Images