効率的でコスト効率の良い分散呼受付制御
【課題】 幾つかの呼コントローラ間で帯域幅を割り当てることができる分散呼制御システムを提供する。
【解決手段】 分散呼制御システムは、呼制御を管理する呼処理サーバーの複数のインスタンスを実行する１個以上のサーバーを含む。呼処理サーバーはクラスタ又はグループを形成する。クラスタメンバーはメンバー間で帯域幅割当を交渉し、決定する。メンバーが更なる帯域幅を要求する場合、このメンバーの呼処理サーバーはそれ自体の必要性を査定し、他のメンバーから更なる帯域幅を要求する。帯域幅の交渉及び要求は、帯域幅制御を厳しく統制する一組の動的及び静的帯域幅データにより成し遂げられる。
【解決手段】 分散呼制御システムは、呼制御を管理する呼処理サーバーの複数のインスタンスを実行する１個以上のサーバーを含む。呼処理サーバーはクラスタ又はグループを形成する。クラスタメンバーはメンバー間で帯域幅割当を交渉し、決定する。メンバーが更なる帯域幅を要求する場合、このメンバーの呼処理サーバーはそれ自体の必要性を査定し、他のメンバーから更なる帯域幅を要求する。帯域幅の交渉及び要求は、帯域幅制御を厳しく統制する一組の動的及び静的帯域幅データにより成し遂げられる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は効率的でコスト効率の良い分散呼受付制御に関する。
【背景技術】
【０００２】
企業のコールシステム（例えば、ビジネス又はその他の法人により使用される電話システム）又はコールセンターは一般的に、特定の日に数千の呼を受信することができる。呼は様々な箇所で受信することもできる。全ての呼は呼を搬送するネットワークから所定量の帯域幅を必要とする。ネットワーク帯域幅には限界がある。そのため、各呼について、ネットワーク内のシステムは、各呼を処理するために、十分な未使用帯域幅が存在するか否か決定しなければならない。一般的に、セントラルシステムは利用可能な帯域幅の量に関する計算を継続する。各呼コントローラが新規な呼の要求を受信すると、呼コントローラは、この電話呼を処理するために十分な帯域幅が存在するか否かセントラルシステムに問い合わせる。運悪く、ネットワークが幾つかの呼コントローラで一層多様になると、セントラルシステムからの帯域幅要求のプロセスは非効率となり、追加ネットワークトラヒックを作成する。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、前記従来技術の問題点及びその他の問題点を解決することである。
【課題を解決するための手段】
【０００４】
上記の課題を解決するために、幾つかの呼コントローラ間で帯域幅を割り当てることができる分散呼制御システムを提供する。分散呼制御システムの実施態様は、１個以上のサーバーを含む。このサーバーは、呼制御を管理する呼処理サーバの複数のインスタンスを実行する。呼処理サーバはクラスター又はグループを形成する。セントラルシステムが帯域幅割り当てを制御するのではなく、クラスターがメンバー間の帯域幅割り当てを交渉し、決定する。メンバーが更なる帯域幅を要求した場合、呼処理サーバはメンバー自身の必要性を査定し、その他のメンバーから更なる帯域幅を要求する。帯域幅の交渉及び要求は、帯域幅の制御を厳しく統制する一組の動的及び静的帯域幅データにより行われる。本発明の実施態様は、企業コール・センター・ストラクチャのサポート又は大規模電話トラヒック管理システムのサポートを含む。
【発明の効果】
【０００５】
本発明の実施態様は多数の効果を有する。例えば、このデザインによれば、個々の呼処理サーバー・インスタンス・トラヒック特性に応じて、複数の呼処理サーバー・インスタンスの全域の呼帯域幅を動的に管理する。“動的”とは、特定の呼処理サーバー・インスタンスが、呼を通じさせることができる能力を制限する高帯域幅使用期間を負うている場合、そのインスタンスが更なる呼を許可することを可能にする更なる帯域幅を当該インスタンスが得ることが出来ることを意味する。得られた帯域幅は、極めて頻繁な帯域幅要求を避けるために、当該インスタンスが暫くの間動作できる帯域幅レベルに達するのに、呼処理サーバー・インスタンスにとって申し分無く十分でなければならない。また、呼拒否を出来るだけ少なくするために、帯域幅要求は、帯域幅消耗状態が起こる前に、できるだけ放出させておかなければならない（予測アプローチ）。
【図面の簡単な説明】
【０００６】
【図１】呼サーバー間でネットワーク帯域幅を分散させる分散起呼システムの或る実施態様のブロック図である。
【図２】起呼サーバーの或る実施態様のブロック図である。
【図３】帯域幅を分散及び要求する起呼サーバーにより格納、送信又は受信されるデータ・ストラクチャのブロック図である。
【図４】初期帯域幅割り当てを開始及び決定するためのサーバーのプロセスの或る実施態様の流れ図である。
【図５】要求サーバーへの帯域幅の初期割り当てを管理するためのサーバーのプロセスの或る実施態様の流れ図である。
【図６】要求サーバーが更なる帯域幅が必要か否か決定し、そして必要な帯域幅を要求するプロセスの或る実施態様の流れ図である。
【図７】追加帯域幅の要求に応答する提供サーバーのプロセスの或る実施態様の流れ図である。
【図８】サーバー・グループのメンバーの帯域幅使用状況を監査するプロセスの或る実施態様の流れ図である。
【図９】システム及びプロセスが実行されるコンピュータ・システム環境の或る実施態様のブロック図である。
【図１０】システム及びプロセスが実行されるコンピュータ・システムのブロック図である。
【発明を実施するための形態】
【０００７】
以下、本発明の実施の形態について更に詳細に説明する。
【０００８】
電話呼を管理するシステム１００の実施態様の一例を図１に示す。システム１００の幾つかの構成要素は、ハードウエア、ソフトウエア、又はハードウエアとソフトウエアとの組合せである。システム１００の構成要素を組み入れることができるコンピュータ・システム環境及びコンピュータ・システムの記載は図９及び図１０と共に説明する。従って、以下にシステム１００の構成要素の機能説明を行う。
【０００９】
本発明の実施態様において、システムは複数のサーバー１０２，１０４又は１０６を有する。これらのサーバーは呼を管理することができ、ネットワーク１１４を介して通信する。各サーバー１０２，１０４又は１０６はネットワーク１１４，１１６又は１１８を介してブランチ１０８，１１０又は１１２を管理することができる。ブランチ１０８，１１０又は１１２は一連の複数の通信デバイス（例えば、電話機）を含む。
【００１０】
例えば、ブランチはコール・センターの一部又は企業ネットワークのサイトであることもできる。典型的には、ブランチ１０８，１１０又は１１２はインターネット・プロトコル（ＩＰ）アドレス又は電話番号の集合である。ネットワーク１１４，１１６又は１１８は、図９及び図１０に関連して説明されるような信頼される又は信頼されないネットワークであり、ブランチ１０８，１１０又は１１２とサーバー１０２，１０４又は１０６との間のデータ通信を可能にする。
【００１１】
システム１００は１個以上のブランチにおける１個以上のＩＰアドレスからの電話呼又は帯域幅要求を管理する。一例として、電話呼はブランチ１０８から要求できる。要求はネットワーク１１４によりサーバー１０２に送信できる。呼を許可する前に、サーバー１１４は、ネットワーク１１４が十分な帯域幅を有するか否か決定しなければならない。一般的に、ネットワーク１１４，１１６又は１１８及びサーバー１０２，１０４又は１０６間の通信は帯域幅が制限される。このように、サーバー１０２，１０４又は１０６のグループは帯域幅を共有しなければならない。従って、サーバー１０２は、電話呼がシステム１００内で十分な帯域幅を有するか否か決定できなければならない。
【００１２】
サーバー１０２，１０４又は１０６は、サーバー１０２，１０４又は１０６が利用可能な帯域幅を共有するグループの一部である。帯域幅を共有するために、サーバー１０２，１０４又は１０６は所定量の帯域幅を各サーバー１０２，１０４又は１０６に割り当てる。各サーバー１０２，１０４又は１０６が呼を管理するか又は制御するに応じて、割り当てられた帯域幅の一部が使用される。しかし、或る場合には、サーバー１０２，１０４又は１０６は呼を管理するために更なる帯域幅を要求する。このような場合、サーバー１０２，１０４又は１０６はグループの他のメンバーから更なる帯域幅を要求できる。
【００１３】
サーバー２００の一例を図２に示す。サーバー２００はサーバー１０２，１０４又は１０６（図１参照）と同一又は類似であることができる。例えば、サーバー２００は図７に関連して説明されるようなコンピュータ・システムである。サーバー２００は１個以上の構成要素を有することができる。これはコンピュータ・モジュールとして実行できる。サーバー２００は１個以上の（これに限定されるわけではないが）呼処理サーバー２０２又はコントロール・テーブル２０４を含むことができる。
【００１４】
呼処理サーバー２０２はサーバーへの呼を管理するか又は制御する。呼処理サーバー２０２は、ブランチ１０８，１１０又は１１２（図１参照）のメンバーのＩＰアドレスから電話呼の要求を受信する。呼処理サーバー２０２は呼を完了させるために必要に応じて、当該呼を経路指定できる。しかし、別の実施態様では、呼処理サーバー２０２は、当該呼が適正な帯域幅を有しているか否か決定する。更なる帯域幅が要求されたら、呼処理サーバーは追加帯域幅を要求する。別の実施態様では、呼処理サーバーは下記に説明するように、グループ・アドミニストレータとしても機能することができる。
【００１５】
コントロール・テーブル２０４は、十分な帯域幅が利用可能か否か及び更なる帯域幅についてグループメンバーと交信するか否か、呼処理サーバー２０２が決定できるようにする制御情報を格納できる。図３にコントロール・テーブルの一例を示す。一般的に、各サーバー１０２，１０４又は１０６はコントロール・テーブル２０４を含む。呼処理サーバー２０２及びコントロール・テーブル２０４は、各メンバーサーバー１０２，１０４又は１０６が、セントラル・システム無しに帯域幅要求を個別に管理できるようにする。
【００１６】
コントロール・テーブル２０４（図２参照）に含まれ得る制御情報を体系化するデータ・ストラクチャ３００の一例を図３に示す。制御情報３００は複数のデータ・フィールド３０２，３０４，３０６，３０８，３１０，３１２又は３１４から構成することができる。省略記号３１６により表示されるように、図３に示された部分よりも多い又は少ない部分も可能である。制御情報３００の幾つかは安定値を有する静的であり得る。しかし、他の制御情報３００は動的であり、変化する。動的情報は周期的（例えば、毎日、毎時間など）に計算されるか、又はイベント（例えば、新たな呼が受信された、新たなメンバーがサーバーグループに加わったなど）に応答して計算され得る。
【００１７】
アドミニストレータ・フィールド３０２は、サーバー１０２，１０４又は１０６がサーバーグループのメンバーのためのアドミニストレータであることを示すビット又はその他の表示を包含する。アドミニストレータはサーバーグループの初期確立後又はサーバーグループの再確立が必要な何らかのイベント（例えば、ネットワーク停止、サーバー故障など）後に決定される。アドミニストレータは、グループメンバーに対する帯域幅の初期割り当ての決定を助け、下記に説明するようなサーバーグループの周期的監査を行う。ロケーション・フィールド３０４は、サーバー１０２，１０４又は１０６（図１参照）若しくはサーバー１０２，１０４又は１０６（図１参照）により管理されるブランチ１０８，１１０又は１１２（図１参照）のロケーションのＩＤを含む。ロケーション・フィールド３０４は、アドミニストレータに対する又は別のサーバーに対するサーバー１０２，１０４又は１０６（図１参照）を同定する。最大許容帯域幅フィールド３０６は全システム１００（図１参照）が利用可能な帯域幅を格納する。最大許容帯域幅３０６は、サーバー１０２，１０４又は１０６への割り当ての決定又はシステム１００（図１参照）により使用される帯域幅の監査のために使用できる。一般的に、アドミニストレータは、サーバー１０２，１０４又は１０６のために最大許容帯域幅３０６を維持する。サーバーグループが確立された後、アドミニストレータ・フィールド３０２、ロケーション・フィールド３０４及び最大許容帯域幅３０６は、イベント（例えば、サーバー故障など）がサーバーグループを変更しない限り、静的である。
【００１８】
割り当て帯域幅フィールド３０８は、サーバー１０２，１０４又は１０６に割り当てられた現行帯域幅を格納する。呼当たり帯域幅３１０は、呼当たりに使用される帯域幅の平均量を含むか又は呼により求められた最大履歴帯域幅を表示できる。現用帯域幅フィールド３１２は、サーバー１０２，１０４又は１０６（図１参照）により現に管理されている全ての呼を行うためにサーバー１０２，１０４又は１０６（図１参照）により使用されている或る程度の帯域幅量を格納する。呼が開始されるか又は確立されるに応じて、現用帯域幅３１２は変化する。帯域幅閾値３１４は、サーバー１０２，１０４又は１０６（図１参照）が更なる帯域幅を要求しなければならない帯域幅のレベルであることができる。例えば、帯域幅閾値３１４は、割り当て帯域幅３０８の８０％であり得る。現用帯域幅３１２が帯域幅閾値３１４を越えている場合、サーバー１０２，１０４又は１０６（図１参照）は更なる帯域幅を要求しなければならないであろう。その他の値、計測及び演算結果は、下記に説明するように制御情報３００に格納され得る。
【００１９】
要求サーバーの視点から帯域幅を初期割り当てする方法４００の一例を図４に示す。一般的に、方法４００はステップ４０２で開始され、ステップ４１６で終了する。方法４００のステップの一般的順序が図４に示されるが、方法４００は図４に示されたステップよりも多い又は少ないステップを含むか若しくは図４に示されたステップ順序と異なるステップ順序にアレンジすることができる。方法４００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法４００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００２０】
ステップ４０４において、要求サーバー１０２はスティミュラスを受信する。スティミュラスはサーバーグループの初期作成又は故障イベント（例えば、ネットワーク障害）からの復旧などである。要求サーバー１０２はスティミュラスに応答して再開又は初期化する。初期化したら、要求サーバー１０２はサーバーグループとの結合を試みる。ステップ４０６において、要求サーバー１０２は、別の呼処理サーバー２０２が起動しているか否か決定する。決定を行った後、要求サーバー１０２は、位置情報３０４について又はその他の可能性のあるサーバー・グループ・メンバーの識別情報について、コントロール・テーブル２０４を探索できる。１個以上のグループメンバーが起動中であるか否か決定するために、要求サーバー１０２は、他のグループメンバーに問い合わせを行う。グループメンバーのうちの一つが起動中である場合、提供サーバー１０４の呼処理サーバー２０２は問い合わせに対して返答を送信できる。別の呼処理サーバー２０２が起動している場合、方法４００は要求ステップ４１２に“ＹＥＳ”を送る。他の呼処理サーバー２０２が起動していない場合、方法４００は設定ステップ４０８に“ＮＯ”を送る。
【００２１】
ステップ４０８において、要求サーバー１０２の呼処理サーバー２０２は受信帯域幅に対して割り当て帯域幅３０８を設定する。この割り当て帯域幅はサーバーグループへの最大許容帯域幅である。換言すれば、ステップ４０６で決定されるように、他の呼処理サーバー２０２が起動していない場合、呼処理サーバー２０２はサーバーグループの全ての帯域幅を使用できる。更に、グループのアドミニストレータとなるために、呼処理サーバー２０２はアドミニストレータ・ビット３０２を設定できる。従って、最初の起動呼処理サーバー２０２がアドミニストレータとなる。アドミニストレータは投票又は委任プロセスにより選択することもできる。
【００２２】
別の呼処理サーバー２０２が起動している場合、要求サーバー１０２の呼処理サーバー２０２は、帯域幅割り当てに関して、他のサーバー１０２，１０４又は１０６のうちの少なくとも一つに要求を送信できる。問い合わせプロセス中に、提供サーバー１０４の既に起動している呼処理サーバー２０２は、アドミニストレータとして新たに結合するグループメンバーに対して、それ自身を識別できる。アドミニストレータ１０４は複数の結合サーバー１０２又は１０６からの帯域幅要求を受信できる。この要求に応答して、アドミニストレータ１０４は各結合メンバーに対して被管理帯域幅又は最大帯域幅の分け前を割り当てることができる。分け前は幾つかの方法により計算できるが、一般的に、アドミニストレータ１０４は各結合サーバー１０２又は１０６に帯域幅の均等分け前を付与する。ステップ４１４において、要求サーバー１０２は割り当て帯域幅３０８を帯域幅量に設定する。
【００２３】
帯域幅提供サーバーの視点から要求サーバーに帯域幅を提供する方法５００を図５に示す。方法５００はステップ５０２で開始され、終了操作ステップ５１８で終わる。図５には方法５００のステップの一般的順序が示されているが、方法５００は一層多くのステップ又は少ないステップを含むこともでき、或いは図５に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法５００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法５００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００２４】
提供サーバー１０４は帯域幅について要求サーバー１０２からの要求を受信する。帯域幅要求は初期割り当てについて要求する。（すなわち、要求サーバー１０２は現存割り当てにおける増加ではなくむしろ初期割り当てを必要とする。）従って、提供サーバー１０４は、設定量ではなくむしろ、出来るだけ多くの帯域幅を要求サーバーに付与しようと試みる。ステップ５０６において、提供サーバー１０４は、キープするためにサーバーが必要としている最小帯域幅（MinK）、付与するための最大帯域幅(MaxG)及び利用可能帯域幅を決定する。MinKは使用されている最大帯域幅３１２、低帯域幅閾値３１４又は呼当たり帯域幅３１０である。MaxGはグループ内のサーバー１０２，１０４又は１０６の個数により分割された管理帯域幅量３０６である。（例えば、６０，０００ＭＢｐｓ／６サーバー＝１０，０００ＭＢｐｓ／サーバー）。利用可能帯域幅は割り当て帯域幅３０８から使用されている帯域幅３１２を差し引いた結果である。
【００２５】
次いで、ステップ５０８において、提供サーバー１０４は、利用可能帯域幅がMaxGよりも大きいか否か決定する。換言すれば、提供サーバー１０４は、グループ内の各サーバーに割り当てるべき最大量よりも更に多くの利用可能帯域幅を有するか？。利用可能帯域幅がMaxGよりも大きい場合、方法５００は“ＹＥＳ”をステップ５１６に送る。これにより、ステップ５１６において、提供サーバー１０４は要求サーバー１０２にMaxGを提供する。利用可能帯域幅がMaxGよりも小さい場合、方法５００は“ＮＯ”をステップ５１０に送る。
【００２６】
ステップ５１０において、提供サーバー１０４は利用可能帯域幅がMinKよりも大きいか否か決定できる。換言すれば、提供サーバー１０４は、提供サーバー１０４の現在の必要量以上の利用可能帯域幅を有するか？。利用可能帯域幅がMinKよりも大きい場合、方法５００はステップ５１２に“ＹＥＳ”を送り、ステップ５１２において、提供サーバー１０４は、利用可能帯域幅からMinKを差し引いた結果と同じ帯域幅を提供する。換言すれば、提供サーバー１０４は、提供サーバー１０４の必要量以上の帯域幅を要求サーバー１０２に付与する。利用可能帯域幅がMinKよりも大きくない場合、方法５００はステップ５１４に“ＮＯ”を送り、ステップ５１４では要求サーバー１０２に何も付与しない。従って、提供サーバー１０４は、提供サーバー１０４がその必要量に合致する十分な帯域幅を有する場合だけ、何も付与しない。
【００２７】
要求サーバー１０２の視点から考察した呼の管理方法６００を図６に示す。方法６００はステップ６０２で開始され、終了操作ステップ６２６で終わる。図６には方法６００のステップの一般的順序が示されているが、方法６００は一層多くのステップ又は少ないステップを含むこともでき、或いは図６に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法６００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法６００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００２８】
ステップ６０４において、要求サーバー１０２の呼処理サーバー２０２はブランチ１０８から着信呼を受信する。この呼を受信し、経路指定する前に、呼処理サーバー２０２は、ステップ６０６において、サーバー１０２がこの呼を確立するために十分な帯域幅を有するか否か決定する。呼処理サーバー２０２は、使用されている帯域幅３１２と新規な呼のための帯域幅の合計値が割り当て帯域幅３０８未満であるか否か決定できる。サーバー１０２が十分な帯域幅を有する場合、方法６００はステップ６１８に“ＹＥＳ”を送り、ステップ６１８において、呼処理サーバー２０２はこの呼を許可する。サーバー１０２が十分な帯域幅を有しない場合、方法６００はステップ６０８に“ＮＯ”を送り、ステップ６０８において、呼処理サーバー２０２はこの呼を遅延させる。
【００２９】
ステップ６０８の呼経路指定遅延の後、呼処理サーバー２０２は、提供サーバー１０４のようなサーバーグループメンバーから帯域幅を要求する。この要求は、帯域幅要求をと帯域幅必要量の値を示すメッセージであることができる。提供サーバー１０４からの応答を受信後、ステップ６１２において、呼処理サーバー２０２は十分な帯域幅を受信したか否か決定できる。応答は帯域幅の提供を拒否できる。その他の状況では、応答は要求された帯域幅の一部又は全部を包含する。呼処理サーバー２０２が要求帯域幅の全量を提供サーバー１０４から受信しない場合、方法６００は“ＮＯ”をステップ６１６に送り、ステップ６１６において、呼処理サーバー２０２は呼を拒否する。場合により、呼処理サーバー２０２が要求帯域幅の全量を提供サーバー１０４から受信しない場合、方法６００は“ＮＯ”をステップ６１０に送り、呼処理サーバー２０２は、全てのサーバーが所定回数照会されるまで、別のサーバー１０６と共に要求ステップ６１０を繰り返す。呼処理サーバー２０２が提供サーバー１０４又は別のサーバーから要求帯域幅の全量を受信した場合、方法６００は“ＹＥＳ”をステップ６１４に送り、ステップ６１４において、呼処理サーバー２０２はこの呼を許可する。
【００３０】
ステップ６１８において呼が許可された後、ステップ６２０において、呼処理サーバー２０２は新規な使用帯域幅値３１２を設定する。新規使用帯域幅値３１２は従前に許可された呼と直前に許可された新規呼を包含する。次いで、呼処理サーバー２０２は、新規使用帯域幅値３１２が低帯域幅閾値３１４と同値又はそれ以上であるか否か決定する。一般的に、低帯域幅閾値３１４は割り当て帯域幅未満の値（例えば、割り当て帯域幅の８０％）である。この値は、帯域幅不足が問題になる前に呼処理サーバー２０２が更なる帯域幅を要求することを保証する値である。新規使用帯域幅値３１２が低帯域幅閾値３１４以上である場合、方法６００は“ＹＥＳ”をステップ６２４に送り、ステップ６２４において、呼処理サーバー２０２は更なる帯域幅を要求する。追加帯域幅の要求はステップ６１０及び６１２においても同様に行われる。新規使用帯域幅値３１２が低帯域幅閾値３１４未満の場合、方法６００は“ＮＯ”を送り、ステップ６２６において操作を終了する。
【００３１】
提供サーバー１０４の視点から考察した帯域幅要求に対する応答方法７００を図７に示す。方法７００はステップ７０２で開始され、終了操作ステップ７１８で終わる。図７には方法７００のステップの一般的順序が示されているが、方法７００は一層多くのステップ又は少ないステップを含むこともでき、或いは図７に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法７００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法７００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００３２】
ステップ７０４において、提供サーバー１０４は要求サーバー１０２から帯域幅要求を受信する。この要求は要求サーバー１０２及び帯域幅必要量を同定できる。ステップ７０６において、提供サーバー１０４の呼処理サーバー２０２は、サーバーの割り当て帯域幅３０８がサーバーの使用帯域幅３１２よりも大きいか否か決定する。換言すれば、呼処理サーバー２０２は、提供サーバー１０４が何らかの予備帯域幅を有するか否か決定する。サーバーの割り当て帯域幅３０８がサーバーの使用帯域幅３１２よりも大きい場合、方法７００は“ＹＥＳ”をステップ７１０に送る。しかし、サーバーの割り当て帯域幅３０８がサーバーの使用帯域幅３１２よりも大きくない場合、ステップ７０８において、呼処理サーバー２０２は要求を拒否し、要求サーバー１０２に帯域幅を提供しない。呼処理サーバー２０２は要求サーバー１０２に拒否応答を送信できる。
【００３３】
次いで、呼処理サーバー２０２は、利用可能量がステップ７１０で与えられた閾値未満であるか否か決定する。与えられた閾値はコントロール・データ３００のデータ・フィールドである。これは、呼処理サーバー２０２が与えることができる帯域幅以下の割当帯域幅量３０８の百分率を設定する。（例えば、呼処理サーバー２０２は割り当て帯域幅３０８の９８％のレベル以下の帯域幅を与えることができる。この値は割り当て帯域幅の０．９８倍により定義される量に等しい。）従って、呼処理サーバー２０２は、割り当て帯域幅３０８から要求量を差し引いた値が与えられた閾値未満であるか否か決定する。利用可能量が与えられた閾値未満である場合、方法７００は“ＹＥＳ”をステップ７１６に送り、ステップ７１６において、呼処理サーバー２０２は要求サーバー１０２に要求帯域幅の総量を与える。利用可能量が与えられた閾値未満でない場合、方法７００は“ＮＯ”を決定ステップ７１２に送る。
【００３４】
ステップ７１２において付与量を決定するために、呼処理サーバー２０２は、割り当て帯域幅３０８から使用帯域幅３１２を差し引いた値が呼当たり帯域幅３１０の平均値よりも大きいか否か決定できる。割り当て帯域幅３０８から使用帯域幅３１２を差し引いた値が平均呼当たり帯域幅３１０よりも大きい場合、ステップ７１４において、呼処理サーバー２０２は、割り当て帯域幅３０８から使用帯域幅３１２を差し引いた結果に等しい帯域幅量を与えることを決定する。しかし、割り当て帯域幅３０８から使用帯域幅３１２を差し引いた値が平均呼当たり帯域幅３１０を越える場合、ステップ７１４において、呼処理サーバー２０２は平均呼当たり帯域幅３１０を与えることもできる。
【００３５】
アドミニストレータ・サーバーの視点から考察した、帯域幅使用状況の監査実施方法８００を図８に示す。方法８００はステップ８０２で開始され、終了操作ステップ８２２で終わる。図８には方法８００のステップの一般的順序が示されているが、方法８００は一層多くのステップ又は少ないステップを含むこともでき、或いは図８に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法８００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法８００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００３６】
ステップ８０４において、アドミニストレータ・サーバー１０２は監査を開始する。監査は周期的（例えば、毎日又は毎時間など）に開始することもできるし、或いは何らかのイベント（例えば、サーバーが帯域幅を拒否しているなど）に応答して実施することもできる。アドミニストレータとして指定されたサーバー１０２は監査を開始し、監査を実施する。監査開始に応答して、ステップ８０６において、アドミニストレータ・サーバー１０２は、サーバーの使用帯域幅及び割り当て帯域幅を要求する各呼処理サーバー２０２に要求を送信する。各呼処理サーバー２０２は割り当て帯域幅３０８及び使用帯域幅３１２に関する応答を送信する。
【００３７】
ステップ８０８において、アドミニストレータ・サーバー１０２は、割り当てられていない帯域幅が存在するか否か決定する。最初に、アドミニストレータ・サーバー１０２は割り当て帯域幅に関する全ての応答を合計する。次いで、アドミニストレータ・サーバー１０２は割り当て帯域幅の和を全ての呼処理サーバーについて管理される帯域幅量と比較する。割り当て帯域幅の和が管理帯域幅と等しい場合、方法８００は“ＹＥＳ”をステップ８１０に送り、ステップ８１０において、監査を停止する。しかし、割り当て帯域幅の和が管理帯域幅と等しくない場合、方法８００は“ＮＯ”をステップ８１２に送る。
【００３８】
次いで、アドミニストレータ・サーバー１０２はステップ８１４において、各サーバーの使用帯域幅が割り当て又は最大許容帯域幅３０６未満であるか否か決定する。使用帯域幅が最大許容帯域幅３０６未満である場合、方法８００は“ＹＥＳ”をステップ８１８に送る。使用帯域幅の和が最大許容帯域幅３０６以上である場合、方法８００は“ＮＯ”をステップ８２０に送る。ステップ８１６において、アドミニストレータ・サーバー１０２は各呼処理サーバー２０２について割り当て帯域幅の新たな割合を決定する。ここで、アドミニストレータ・サーバー１０２は、呼処理サーバー２０２の使用帯域幅を呼処理サーバー２０２の割り当て帯域幅と比較することにより、各呼処理サーバー２０２が使用している帯域幅の割合を決定する。１個以上の呼処理サーバー２０２に関する帯域幅過剰量が決定された後、アドミニストレータ・サーバー１０２は過剰帯域幅を何処に再分配するか決定できる。従って、アドミニストレータ・サーバー１０２は、どの呼処理サーバー２０２が多くの帯域幅を使用できるか、すなわち、呼処理サーバー２０２が、当該呼処理サーバー２０２の割り当て帯域幅と等しい又は殆ど等しい使用帯域幅を有することを決定する。過剰帯域幅は、割り当て帯域幅に等しい又は殆ど等しい使用帯域幅を有する呼処理サーバー２０２に与えることができる。このようにして、高い使用状況の呼処理サーバー２０２は更なる帯域幅を受信する。別の実施態様では、アドミニストレータ・サーバー１０２は、帯域幅を均等に分配するために、呼処理サーバー２０２の個数により管理帯域幅３０６を単純に分割する。
【００３９】
ステップ８１６において決定されるように、使用帯域幅が呼処理サーバー２０２のための最大割り当て帯域幅３０６未満である場合、方法８００は“ＹＥＳ”をステップ８１８に送る。ステップ８１８において、アドミニストレータ・サーバー１０２は、ステップ８１６で決定されるように、未使用帯域幅を再割り当てするために、呼処理サーバーの割り当て帯域幅を減少する。ステップ８１６において決定されるように、使用帯域幅が呼処理サーバー２０２のための最大割り当て帯域幅３０６以上である場合、方法８００は“ＮＯ”をステップ８２０に送る。ステップ８２０において、アドミニストレータ・サーバー１０２は、ステップ８１６で決定されるように、過剰帯域幅の一部又は全部を呼処理サーバーの割り当て帯域幅に割り当てる。ステップ８１８及び８２０において、割り当て帯域幅を減少又は増大するために、アドミニストレータ・サーバー１０２は単に新規割り当て帯域幅３０８を各呼処理サーバーに送信し、コントロールテーブル２０４に格納させる。
【００４０】
図９は、帯域幅を管理するためのシステム１００として機能し得る計算環境９００のブロック図である。システム９００は１個以上のユーザ・コンピュータ９０５，９１０及び９１５を含む。ユーザ・コンピュータ９０５，９１０及び９１５は汎用パーソナル・コンピュータ（例えば、マイクロソフト社の各種バージョンのウインドウズ・オペレーティング・システム又はアップル社の各種バージョンのマッキントッシュ・オペレーティング・システムで動作するパーソナル・コンピュータ又はラップトップ・コンピュータ）若しくは様々な市販のUNIX又はUNIX様オペレーティング・システムで動作するワークステーション・コンピュータなどである。これらのユーザ・コンピュータ９０５，９１０及び９１５はまた、任意の様々なアプリケーション（例えば、データベース・クライアント、サーバー・アプリケーション及びウエブ・ブラウザ・アプリケーションなど）も有する。別法として、ユーザ・コンピュータ９０５，９１０及び９１５はその他の任意の電子デバイスであることもできる。このような電子デバイスは例えば、シンクライアント・コンピュータ、インターネットで使用可能な携帯電話又は個人用デジタル・アシスタントなどである。これらはネットワーク（例えば、下記に説明するネットワーク９２０）を介して交信することができ、又は、ウエブ・ページ若しくはその他のタイプの電子文書を表示又はナビゲートすることができる。実施例のシステム９００は３個のユーザ・コンピュータを有するように図示されているが、任意の個数のユーザ・コンピュータをサポートすることができる。
【００４１】
システム９００は更にネットワーク９２０も包含する。ネットワーク９２０は、任意の様々な種類の市販のプロトコル（例えば、TCP/IP、SNA、IPX、Apple Talkなど）を用いてデータ通信をサポートできる当業者に周知の任意のタイプのネットワークであることができる。例えば、ネットワーク９２０は、イーサネット・ネットワーク、トークン・リング・ネットワークなどのようなローカル・エリア・ネットワーク（“ＬＡＮ”）、ワイド・エリア・ネットワーク、仮想ネットワーク（例えば、仮想専用ネットワーク（“ＶＰＮ”））、インターネット、イントラネット、エクストラネット、公衆電話交換ネットワーク（“ＰＳＴＮ”）、赤外線ネットワーク、無線ネットワーク（例えば、プロトコルのIEEE902.11総合ソフトウエア、ブルートゥース・プロトコル又はその他のタイプの無線プロトコルの何れによっても動作するネットワーク）又はこれら若しくはその他のネットワークの組合せなどである。ネットワーク９２０はネットワーク１１４、１１６又は１１８と同一物又は類似物であり得る。
【００４２】
システム９００は１個以上のサーバー・コンピュータ９２５、９３０も包含できる。一方のサーバーはウエブ・サーバー９２５であり得る。ウエブ・サーバー９２５はユーザ・コンピュータ９０５、９１０又は９１５からのウエブ・ページ又はその他の電子文書の要求を処理するために使用できる。ウエブ・サーバーは前記のような任意のタイプのオペレーティング・システム及び任意の市販のサーバー・オペレーティング・システムを実行できる。ウエブ・サーバー９２５は様々なサーバー・アプリケーション（例えば、HTTPサーバー、FTPサーバー、CGIサーバー、データベース・サーバー、Javaサーバーなど）も実行できる。或る場合には、ウエブ・サーバー９２５は１個以上のウエブ・サービスとして利用可能なオペレーションを披露することもできる。
【００４３】
システム９００は１個以上のファイル又はアプリケーション・サーバ９３０も包含できる。このサーバーは、オペレーティング・システムの他に、１個以上のユーザ・コンピュータ９０５、９１０又は９１５で実行するクライアントによりアクセス可能な１個以上のアプリケーションも包含できる。サーバー９３０は、ユーザ・コンピュータ９０５、９１０又は９１５に応答してプログラム又はスクリプトを実行できる１個以上の汎用コンピュータであり得る。一例として、サーバーは１個以上のウエブ・アプリケーションを実行できる。ウエブ・アプリケーションは、任意のプログラミング言語（例えば、Java、C、C#又はC++など）又は任意のスクリプティング言語（例えば、Perl、Python又はTCLなど）並びにプログラミング言語／スクリプティング言語の任意の組合せで記載された１個以上のスクリプト又はプログラムとして実装できる。アプリケーション・サーバー９３０はデータベース・サーバー（例えば、Oracle、Microsoft、Sybase、IBMなどから市販されているデータベース・サーバー）もも包含できる。これらは、ユーザ・コンピュータ９０５で実行されているデータベース・クライアントからの要求を処理できる。
【００４４】
ウエブ・アプリケーション・サーバ９３０により作成されたウエブ・ページはウエブ・サーバー９２５を介してユーザ・コンピュータ９０５に回送できる。同様に、ウエブ・サーバー９２５はウエブ・ページ要求、ウエブ・サービス呼出又はユーザ・コンピュータからの入力データも受信でき、ウエブ・ページ要求又は入力データをウエブ・アプリケーション・サーバー９３０へ回送できる。更に、サーバー９３０はファイル・サーバーとしても機能できる。説明の便宜上、図９は個別のウエブ・サーバー９２５又はファイル／アプリケーション・サーバー９３０を図示しているが、サーバー９２５、９３０に関して説明して機能は、実装に特異的な必要性及びパラメータに応じて、単一のサーバー又は複数の特別サーバーにより実施することもできる。コンピュータ・システム９０５、９１０又は９１５、ファイル・サーバー９２５又はアプリケーション・サーバー９３０はサーバー１０２、１０４又は１０６或いは本明細書に記載したその他のシステムとして機能し得る。
【００４５】
システム９００はデータベース９３５も包含する。データベース９３５はデータベース２３０、３０２又は３０９と同一物又は類似物であり得る。データベース９３５は様々な箇所に常駐し得る。例えば、データベース９３５は、１個以上のコンピュータ９０５、９１０、９１５、９２５、９３０に対してローカルな（又は常駐する）記憶媒体上に常駐し得る。別法として、データベース９３５はコンピュータ９０５、９１０、９１５、９２５、９３０の何れか又は全てから離しておくこともでき、例えば、ネットワーク９２０を介してコンピュータ９０５、９１０、９１５、９２５、９３０の何れか又は全てと通信し得る。データベース９３５は記憶エリア・ネットワーク（“ＳＡＮ”）内に常駐することもできる。同様に、コンピュータ９０５、９１０、９１５、９２５、９３０に属する機能を実行するために必要なファイルは各コンピュータに対して自局側に又は必要に応じて対局側に記憶させることもできる。データベース９３５はOracle 10iのようなリレーショナル・データベースであり得る。これはＳＱＬ定形コマンドに応答してデータを記憶、更新及び検索するために適合される。データベース９３５はコントロール・テーブル２０４を記憶するために使用されるデータベースと同一物又は類似物であり得る。
【００４６】
図１０は、本明細書で説明したサーバー１０２、１０４又は１０６又はその他のシステムを展開又は実行できるコンピュータ・システム１０００の一例のブロック図である。図示されたコンピュータ・システム１０００は、バス１０５５を介して電気的に結合され得るハードウエア要素から構成されている。ハードウエア要素は１個以上の中央演算処理装置（ＣＰＵ）１００５、１個以上の入力デバイス１０１０（例えば、マウス、キーボードなど）及び１個以上の出力デバイス１０１５（例えば、表示装置、プリンタなど）を包含し得る。コンピュータ・システム１０００は、１個以上の記憶装置１０２０も包含し得る。例えば、記憶装置１０２０はディスク装置、光記憶装置、固体記憶装置（例えば、プログラム可能で、かつ、フラッシュ更新可能なランダム・アクセス・メモリ（“ＲＡＭ”）などである。
【００４７】
コンピュータ・システム１０００は更に、コンピュータ読み出し可能記憶媒体読取装置１０２５、通信システム１０３０（例えば、モデム、ネットワーク・カード（無線又は有線）、赤外線通信装置など）及びワーキング・メモリ１０４０などを包含できる。ワーキング・メモリ１０４０は前記に説明したようなＲＡＭ及びＲＯＭなどである。コンピュータ・システム１０００は処理促進ユニット１０３５も包含できる。処理加速ユニット１０３５は例えば、ＤＳＰ、特定目的プロセッサなどである。
【００４８】
コンピュータ読み出し可能記憶媒体読取装置１０２５は更にコンピュータ読み出し可能記憶媒体にも接続できる。これらは一緒になって（また、場合により記憶装置１０２０と共に）包括的に、リモート、ローカル、固定又は取り外し可能記憶装置プラス一次又は永久保持コンピュータ読み出し可能情報用の記憶媒体を示す。通信システム１０３０はデータをネットワーク１０２０と又はシステム１０００に関して前記に説明したようなその他の任意のコンピュータと交換することを許可する。更に、本明細書で使用される「記憶媒体」という用語は、データ記憶用の装置を意味する。これには例えば、読み出し専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、磁性ＲＡＭ、コア・メモリ、磁気ディスク記憶媒体、光記憶媒体、フラッシュ・メモリ装置又はその他の情報記憶用機械読み出し可能媒体などが含まれる。
【００４９】
コンピュータ・システム１０００は、ワーキング・メモリ１０４０内に現に配置されているものとして図示されているソフトウエア要素も包含する。ソフトウエア要素は例えば、オペレーティング・システム１０４５又はその他のコード１０５０（例えば、サーバー３００に実装するプログラム・コード）などである。コンピュータ・システム１０００の別の実施態様として、前記に説明されたもの以外の様々なバリエーションが可能である。例えば、カスタマイズされたハードウエアも使用可能であり、又は、特別な要素をハードウエア内、ソフトウエア（例えば、アプレットのようなポータブル・ソフトウエア）内若しくはこれら両方内に実装することもできる。更に、ネットワーク入力／出力装置のようなその他のコンピュータ装置への接続も使用できる。
【００５０】
用語「自動的」とは、基本的には「人による入力」なしに行われることを意味する。しかし、プロセスの実行の前に行われる「人による入力」は、自動的である。人による入力がプロセスに影響を及ぼす場合は、自動的とはみなさない。しかし、プロセスに同意して行われる「人による入力」は、自動的である。
用語「コンピュータで読み取り可能な媒体」とは、コンピュータが実行するプロセスを記憶する媒体或いは伝送媒体を意味する。媒体とは、非揮発性媒体、揮発性媒体、伝送媒体を意味する。非揮発性の媒体とは、ＮＶＲＡＭ、磁気ディスク又は光学ディスクである。揮発性媒体とは、ＤＲＡＭ、メインメモリを意味する。このコンピュータで読み取り可能な媒体の一般的なものとしては、フロッピーディスク、フレキシブルディスク、ハードディスク、磁気ディスク、他の磁気媒体、磁気光学媒体、ＣＤ−ＲＯＭ、パンチカード、ペーパーテープ等、更にＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、メモリカード、メモリチップ、或いはカートリッジ等がある。ｅ−ｍａｉｌ或いは他の自己保存型の情報アーカイブに付属したデジタルファイルは、記憶媒体に等価な分配型の記憶媒体であり、本発明でいう記憶媒体と見なすことができる。コンピュータで読み取り可能な媒体がデータベースとして構築された場合には、このデータベースは、あらゆる種類のデータベース、例えば関連型、階層型、オブジェクト志向型のいずれをも含む。
本明細書の「モジュール」とは、ハードウエア、ソフトウエア、ファームウエア、或いはそれらの組み合わせである。構成要素に関連した機能を実行する。
ここで議論したフローチャートは、特定のイベントのシーケンスを例に説明するが、本発明の操作に影響を及ぼすことなく、これ等のシーケンスの変更、追加、一部省略も可能である。本発明のシステムと方法は、特殊コンピュータ、プログラムされたマイクロプロセッサ、マイクロコントローラ、ＡＳＩＣ、他の集積回路ＤＳＰ、ハードワイヤド電子素子、論理素子、例えばディスクリートな要素回路、プログラム可能な論理回路、ゲートアレイ、例えばＰＬＤ、ＰＬＡ、ＦＰＧＡ、ＰＡＬ、特殊目的コンピュータ或いは他の手段で実現できる。
他の実施例に於いては、ここに開示された方法は、オブジェクト指向のソフトウエア開発環境を用いたソフトウエアと組み合わせて実現できる。このソフトウエア環境は、様々なコンピュータ又はワークステーションで使用されるポータブルなソースコードを提供する。別の構成として、開示されたシステムは、標準の論理回路又はＶＬＳＩデザインを用いて一部又は全部のハードウエアで実現できる。本発明のシステムを実行するのにハードウエア又はソフトウエアを用いるかは、システムに要求される速度と効率に依存する。特に使用される特定のソフトウエア、ハードウエアのシステム、マイクロプロセッサ又はマイクロコンピュータシステムに依存する。
他の実施例に於いては、開示された方法は、コンピュータで読み取り可能な記憶媒体に記憶されたソフトウエアで実行され、コントローラとメモリとを有するプログラムされた汎用コンピュータ、特殊目的コンピュータ、マイクロプロセッサ等で実施される。これ等の実施例に於いては、本発明のシステムと方法は、パソコンに組み込まれたプログラムで実行できる。例えばアプレット、ＪＡＶＡ、ＣＧＩスクプリト、サーバ或いはコンピュータ、ワークステーションに記録された資源或いは専用の測定システムに組み込まれたルーチン等で実施できる。
本発明のシステムは、本発明のシステムと方法をソフトウエア又はハードウエアのシステムに物理的に組み込むことにより実施することもできる。 本発明は、特定の標準及びプロトコルを例に説明したが、本発明はこのような標準とプロトコルに制限されるものではない。他の類似の標準とプロトコルも本発明で用いることができる。これ等の標準とプロトコルは、今後開発されるより効率的な標準とプロトコルで置換されるかも知れないが、このような置換も本発明の一態様（一実施例）と考えられる。
【００５１】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。特許請求の範囲の構成要素の後に記載した括弧内の番号は、図面の部品番号に対応し、発明の容易なる理解の為に付したものであり、発明を限定的に解釈するために用いてはならない。また、同一番号でも明細書と特許請求の範囲の部品名は必ずしも同一ではない。これは上記した理由による。用語「又は」に関して、例えば「Ａ又はＢ」は、「Ａのみ」、「Ｂのみ」ならず、「ＡとＢの両方」を選択することも含む。特に記載のない限り、装置又は手段の数は、単数か複数かを問わない。
【符号の説明】
【００５２】
１００ 電話呼管理システム
１０２ サーバー１
１０４ サーバー２
１０６ サーバー３
１０８ ブランチ１
１１０ ブランチ２
１１２ ブランチ３
１１４ ネットワーク
１１６ ネットワーク
１１８ ネットワーク
２００ サーバー
２０２ セッション・マネージャ
２０４ コントロール・テーブル
３００ データ・ストラクチャ
３０２ アドミニストレータ
３０４ ロケーション
３０６ 最大許容帯域幅
３０８ 割当帯域幅
３１０ 呼当たり帯域幅
３１２ 現用帯域幅
３１４ 帯域幅閾値
３１６ 省略記号
４００ 要求サーバーの視点から帯域幅を初期割り当てする方法
４０２ 開始
４０４ スティミュラス
４０６ 別のセッション・マネージャは稼働中か決定する
４０８ 割り当て帯域幅を管理帯域幅に設定する
４１０ アドミニストレータとして設定する
４１２ 帯域幅割り当てを受信することによりグループ結合を要求する
４１４ 受信帯域幅を割り当て帯域幅に設定する
４１６ 終了
５００ 帯域幅提供サーバーの視点から要求サーバーに帯域幅を提供する方法
５０２ 開始
５０４ 初期帯域幅割り当てに関する要求を受信する
５０６ MinK、MaxG及び利用可能帯域幅を決定する
５０８ 利用可能帯域幅はMaxGよりも大きいか決定する
５１０ 利用可能帯域幅はMinKよりも大きいか決定する
５１２ 利用可能帯域幅マイナスMinKを与える
５１４ 何も与えない
５１６ MaxGを与える
５１８ 終了
６００ 要求サーバー１０２の視点から考察した呼の管理方法
６０２ 開始
６０４ 着信呼を受信する
６０６ 呼の帯域幅及び使用帯域幅が割り当て帯域幅よりも大きいか決定する
６０８ 呼経路指定を遅延する
６１０ グループメンバーから帯域幅を要求する
６１２ 十分な帯域幅を受信したか決定する
６１４ 呼を許可する
６１６ 呼を拒否する
６１８ 呼を許可する
６２０ 新規使用帯域幅を設定する
６２２ 帯域幅閾値に達したか決定する
６２４ 追加帯域幅を要求する
６２６ 終了
７００ 提供サーバー１０４の視点から考察した帯域幅要求に対する応答方法
７０２ 開始
７０４ 帯域幅要求を受信する
７０６ 割り当て帯域幅が使用帯域幅を越えているか決定する
７０８ 何も与えない
７１０ 閾値を与えることができるか決定する
７１２ 与える量を決定する
７１４ 決定量を与える
７１６ 要求帯域幅を与える
７１８ 終了
８００ アドミニストレータ・サーバーの視点から考察した帯域幅使用状況の監査実施方法
８０２ 開始
８０４ 監査を開始する
８０６ サーバーの使用帯域幅及び割り当て帯域幅について各セッション・マネージャに質問する
８０８ 割り当て帯域幅の和が管理帯域幅と等しいか決定する
８１０ 監査を停止する
８１２ 差を決定する
８１４ 使用帯域幅が割り当て帯域幅超か未満か決定する
８１６ 各セッション・マネージャについて、管理帯域幅に対する使用帯域幅の割合を決定する
８１８ 割合に比例して減少させる
８２０ 割合に比例して増大させる
８２２ 終了
９００ 計算環境システム
９０５ ユーザ・コンピュータ
９１０ ユーザ・コンピュータ
９１５ ユーザ・コンピュータ
９２０ ネットワーク
９２５ サーバー
９３０ サーバー
９３５ データベース
１０００ コンピュータ・システム
１００５ ＣＰＵ
１０１０ 入力デバイス
１０１５ 出力デバイス
１０２０ 記憶装置
１０２５ コンピュータ読み出し可能記憶媒体読取装置
１０３０ 通信システム
１０３５ 処理加速ユニット
１０４０ ワーキング・メモリ
１０４５ オペレーティング・システム
１０５０ その他のコード（プログラム）
１０５５ バス
【技術分野】
【０００１】
本発明は効率的でコスト効率の良い分散呼受付制御に関する。
【背景技術】
【０００２】
企業のコールシステム（例えば、ビジネス又はその他の法人により使用される電話システム）又はコールセンターは一般的に、特定の日に数千の呼を受信することができる。呼は様々な箇所で受信することもできる。全ての呼は呼を搬送するネットワークから所定量の帯域幅を必要とする。ネットワーク帯域幅には限界がある。そのため、各呼について、ネットワーク内のシステムは、各呼を処理するために、十分な未使用帯域幅が存在するか否か決定しなければならない。一般的に、セントラルシステムは利用可能な帯域幅の量に関する計算を継続する。各呼コントローラが新規な呼の要求を受信すると、呼コントローラは、この電話呼を処理するために十分な帯域幅が存在するか否かセントラルシステムに問い合わせる。運悪く、ネットワークが幾つかの呼コントローラで一層多様になると、セントラルシステムからの帯域幅要求のプロセスは非効率となり、追加ネットワークトラヒックを作成する。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明の目的は、前記従来技術の問題点及びその他の問題点を解決することである。
【課題を解決するための手段】
【０００４】
上記の課題を解決するために、幾つかの呼コントローラ間で帯域幅を割り当てることができる分散呼制御システムを提供する。分散呼制御システムの実施態様は、１個以上のサーバーを含む。このサーバーは、呼制御を管理する呼処理サーバの複数のインスタンスを実行する。呼処理サーバはクラスター又はグループを形成する。セントラルシステムが帯域幅割り当てを制御するのではなく、クラスターがメンバー間の帯域幅割り当てを交渉し、決定する。メンバーが更なる帯域幅を要求した場合、呼処理サーバはメンバー自身の必要性を査定し、その他のメンバーから更なる帯域幅を要求する。帯域幅の交渉及び要求は、帯域幅の制御を厳しく統制する一組の動的及び静的帯域幅データにより行われる。本発明の実施態様は、企業コール・センター・ストラクチャのサポート又は大規模電話トラヒック管理システムのサポートを含む。
【発明の効果】
【０００５】
本発明の実施態様は多数の効果を有する。例えば、このデザインによれば、個々の呼処理サーバー・インスタンス・トラヒック特性に応じて、複数の呼処理サーバー・インスタンスの全域の呼帯域幅を動的に管理する。“動的”とは、特定の呼処理サーバー・インスタンスが、呼を通じさせることができる能力を制限する高帯域幅使用期間を負うている場合、そのインスタンスが更なる呼を許可することを可能にする更なる帯域幅を当該インスタンスが得ることが出来ることを意味する。得られた帯域幅は、極めて頻繁な帯域幅要求を避けるために、当該インスタンスが暫くの間動作できる帯域幅レベルに達するのに、呼処理サーバー・インスタンスにとって申し分無く十分でなければならない。また、呼拒否を出来るだけ少なくするために、帯域幅要求は、帯域幅消耗状態が起こる前に、できるだけ放出させておかなければならない（予測アプローチ）。
【図面の簡単な説明】
【０００６】
【図１】呼サーバー間でネットワーク帯域幅を分散させる分散起呼システムの或る実施態様のブロック図である。
【図２】起呼サーバーの或る実施態様のブロック図である。
【図３】帯域幅を分散及び要求する起呼サーバーにより格納、送信又は受信されるデータ・ストラクチャのブロック図である。
【図４】初期帯域幅割り当てを開始及び決定するためのサーバーのプロセスの或る実施態様の流れ図である。
【図５】要求サーバーへの帯域幅の初期割り当てを管理するためのサーバーのプロセスの或る実施態様の流れ図である。
【図６】要求サーバーが更なる帯域幅が必要か否か決定し、そして必要な帯域幅を要求するプロセスの或る実施態様の流れ図である。
【図７】追加帯域幅の要求に応答する提供サーバーのプロセスの或る実施態様の流れ図である。
【図８】サーバー・グループのメンバーの帯域幅使用状況を監査するプロセスの或る実施態様の流れ図である。
【図９】システム及びプロセスが実行されるコンピュータ・システム環境の或る実施態様のブロック図である。
【図１０】システム及びプロセスが実行されるコンピュータ・システムのブロック図である。
【発明を実施するための形態】
【０００７】
以下、本発明の実施の形態について更に詳細に説明する。
【０００８】
電話呼を管理するシステム１００の実施態様の一例を図１に示す。システム１００の幾つかの構成要素は、ハードウエア、ソフトウエア、又はハードウエアとソフトウエアとの組合せである。システム１００の構成要素を組み入れることができるコンピュータ・システム環境及びコンピュータ・システムの記載は図９及び図１０と共に説明する。従って、以下にシステム１００の構成要素の機能説明を行う。
【０００９】
本発明の実施態様において、システムは複数のサーバー１０２，１０４又は１０６を有する。これらのサーバーは呼を管理することができ、ネットワーク１１４を介して通信する。各サーバー１０２，１０４又は１０６はネットワーク１１４，１１６又は１１８を介してブランチ１０８，１１０又は１１２を管理することができる。ブランチ１０８，１１０又は１１２は一連の複数の通信デバイス（例えば、電話機）を含む。
【００１０】
例えば、ブランチはコール・センターの一部又は企業ネットワークのサイトであることもできる。典型的には、ブランチ１０８，１１０又は１１２はインターネット・プロトコル（ＩＰ）アドレス又は電話番号の集合である。ネットワーク１１４，１１６又は１１８は、図９及び図１０に関連して説明されるような信頼される又は信頼されないネットワークであり、ブランチ１０８，１１０又は１１２とサーバー１０２，１０４又は１０６との間のデータ通信を可能にする。
【００１１】
システム１００は１個以上のブランチにおける１個以上のＩＰアドレスからの電話呼又は帯域幅要求を管理する。一例として、電話呼はブランチ１０８から要求できる。要求はネットワーク１１４によりサーバー１０２に送信できる。呼を許可する前に、サーバー１１４は、ネットワーク１１４が十分な帯域幅を有するか否か決定しなければならない。一般的に、ネットワーク１１４，１１６又は１１８及びサーバー１０２，１０４又は１０６間の通信は帯域幅が制限される。このように、サーバー１０２，１０４又は１０６のグループは帯域幅を共有しなければならない。従って、サーバー１０２は、電話呼がシステム１００内で十分な帯域幅を有するか否か決定できなければならない。
【００１２】
サーバー１０２，１０４又は１０６は、サーバー１０２，１０４又は１０６が利用可能な帯域幅を共有するグループの一部である。帯域幅を共有するために、サーバー１０２，１０４又は１０６は所定量の帯域幅を各サーバー１０２，１０４又は１０６に割り当てる。各サーバー１０２，１０４又は１０６が呼を管理するか又は制御するに応じて、割り当てられた帯域幅の一部が使用される。しかし、或る場合には、サーバー１０２，１０４又は１０６は呼を管理するために更なる帯域幅を要求する。このような場合、サーバー１０２，１０４又は１０６はグループの他のメンバーから更なる帯域幅を要求できる。
【００１３】
サーバー２００の一例を図２に示す。サーバー２００はサーバー１０２，１０４又は１０６（図１参照）と同一又は類似であることができる。例えば、サーバー２００は図７に関連して説明されるようなコンピュータ・システムである。サーバー２００は１個以上の構成要素を有することができる。これはコンピュータ・モジュールとして実行できる。サーバー２００は１個以上の（これに限定されるわけではないが）呼処理サーバー２０２又はコントロール・テーブル２０４を含むことができる。
【００１４】
呼処理サーバー２０２はサーバーへの呼を管理するか又は制御する。呼処理サーバー２０２は、ブランチ１０８，１１０又は１１２（図１参照）のメンバーのＩＰアドレスから電話呼の要求を受信する。呼処理サーバー２０２は呼を完了させるために必要に応じて、当該呼を経路指定できる。しかし、別の実施態様では、呼処理サーバー２０２は、当該呼が適正な帯域幅を有しているか否か決定する。更なる帯域幅が要求されたら、呼処理サーバーは追加帯域幅を要求する。別の実施態様では、呼処理サーバーは下記に説明するように、グループ・アドミニストレータとしても機能することができる。
【００１５】
コントロール・テーブル２０４は、十分な帯域幅が利用可能か否か及び更なる帯域幅についてグループメンバーと交信するか否か、呼処理サーバー２０２が決定できるようにする制御情報を格納できる。図３にコントロール・テーブルの一例を示す。一般的に、各サーバー１０２，１０４又は１０６はコントロール・テーブル２０４を含む。呼処理サーバー２０２及びコントロール・テーブル２０４は、各メンバーサーバー１０２，１０４又は１０６が、セントラル・システム無しに帯域幅要求を個別に管理できるようにする。
【００１６】
コントロール・テーブル２０４（図２参照）に含まれ得る制御情報を体系化するデータ・ストラクチャ３００の一例を図３に示す。制御情報３００は複数のデータ・フィールド３０２，３０４，３０６，３０８，３１０，３１２又は３１４から構成することができる。省略記号３１６により表示されるように、図３に示された部分よりも多い又は少ない部分も可能である。制御情報３００の幾つかは安定値を有する静的であり得る。しかし、他の制御情報３００は動的であり、変化する。動的情報は周期的（例えば、毎日、毎時間など）に計算されるか、又はイベント（例えば、新たな呼が受信された、新たなメンバーがサーバーグループに加わったなど）に応答して計算され得る。
【００１７】
アドミニストレータ・フィールド３０２は、サーバー１０２，１０４又は１０６がサーバーグループのメンバーのためのアドミニストレータであることを示すビット又はその他の表示を包含する。アドミニストレータはサーバーグループの初期確立後又はサーバーグループの再確立が必要な何らかのイベント（例えば、ネットワーク停止、サーバー故障など）後に決定される。アドミニストレータは、グループメンバーに対する帯域幅の初期割り当ての決定を助け、下記に説明するようなサーバーグループの周期的監査を行う。ロケーション・フィールド３０４は、サーバー１０２，１０４又は１０６（図１参照）若しくはサーバー１０２，１０４又は１０６（図１参照）により管理されるブランチ１０８，１１０又は１１２（図１参照）のロケーションのＩＤを含む。ロケーション・フィールド３０４は、アドミニストレータに対する又は別のサーバーに対するサーバー１０２，１０４又は１０６（図１参照）を同定する。最大許容帯域幅フィールド３０６は全システム１００（図１参照）が利用可能な帯域幅を格納する。最大許容帯域幅３０６は、サーバー１０２，１０４又は１０６への割り当ての決定又はシステム１００（図１参照）により使用される帯域幅の監査のために使用できる。一般的に、アドミニストレータは、サーバー１０２，１０４又は１０６のために最大許容帯域幅３０６を維持する。サーバーグループが確立された後、アドミニストレータ・フィールド３０２、ロケーション・フィールド３０４及び最大許容帯域幅３０６は、イベント（例えば、サーバー故障など）がサーバーグループを変更しない限り、静的である。
【００１８】
割り当て帯域幅フィールド３０８は、サーバー１０２，１０４又は１０６に割り当てられた現行帯域幅を格納する。呼当たり帯域幅３１０は、呼当たりに使用される帯域幅の平均量を含むか又は呼により求められた最大履歴帯域幅を表示できる。現用帯域幅フィールド３１２は、サーバー１０２，１０４又は１０６（図１参照）により現に管理されている全ての呼を行うためにサーバー１０２，１０４又は１０６（図１参照）により使用されている或る程度の帯域幅量を格納する。呼が開始されるか又は確立されるに応じて、現用帯域幅３１２は変化する。帯域幅閾値３１４は、サーバー１０２，１０４又は１０６（図１参照）が更なる帯域幅を要求しなければならない帯域幅のレベルであることができる。例えば、帯域幅閾値３１４は、割り当て帯域幅３０８の８０％であり得る。現用帯域幅３１２が帯域幅閾値３１４を越えている場合、サーバー１０２，１０４又は１０６（図１参照）は更なる帯域幅を要求しなければならないであろう。その他の値、計測及び演算結果は、下記に説明するように制御情報３００に格納され得る。
【００１９】
要求サーバーの視点から帯域幅を初期割り当てする方法４００の一例を図４に示す。一般的に、方法４００はステップ４０２で開始され、ステップ４１６で終了する。方法４００のステップの一般的順序が図４に示されるが、方法４００は図４に示されたステップよりも多い又は少ないステップを含むか若しくは図４に示されたステップ順序と異なるステップ順序にアレンジすることができる。方法４００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法４００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００２０】
ステップ４０４において、要求サーバー１０２はスティミュラスを受信する。スティミュラスはサーバーグループの初期作成又は故障イベント（例えば、ネットワーク障害）からの復旧などである。要求サーバー１０２はスティミュラスに応答して再開又は初期化する。初期化したら、要求サーバー１０２はサーバーグループとの結合を試みる。ステップ４０６において、要求サーバー１０２は、別の呼処理サーバー２０２が起動しているか否か決定する。決定を行った後、要求サーバー１０２は、位置情報３０４について又はその他の可能性のあるサーバー・グループ・メンバーの識別情報について、コントロール・テーブル２０４を探索できる。１個以上のグループメンバーが起動中であるか否か決定するために、要求サーバー１０２は、他のグループメンバーに問い合わせを行う。グループメンバーのうちの一つが起動中である場合、提供サーバー１０４の呼処理サーバー２０２は問い合わせに対して返答を送信できる。別の呼処理サーバー２０２が起動している場合、方法４００は要求ステップ４１２に“ＹＥＳ”を送る。他の呼処理サーバー２０２が起動していない場合、方法４００は設定ステップ４０８に“ＮＯ”を送る。
【００２１】
ステップ４０８において、要求サーバー１０２の呼処理サーバー２０２は受信帯域幅に対して割り当て帯域幅３０８を設定する。この割り当て帯域幅はサーバーグループへの最大許容帯域幅である。換言すれば、ステップ４０６で決定されるように、他の呼処理サーバー２０２が起動していない場合、呼処理サーバー２０２はサーバーグループの全ての帯域幅を使用できる。更に、グループのアドミニストレータとなるために、呼処理サーバー２０２はアドミニストレータ・ビット３０２を設定できる。従って、最初の起動呼処理サーバー２０２がアドミニストレータとなる。アドミニストレータは投票又は委任プロセスにより選択することもできる。
【００２２】
別の呼処理サーバー２０２が起動している場合、要求サーバー１０２の呼処理サーバー２０２は、帯域幅割り当てに関して、他のサーバー１０２，１０４又は１０６のうちの少なくとも一つに要求を送信できる。問い合わせプロセス中に、提供サーバー１０４の既に起動している呼処理サーバー２０２は、アドミニストレータとして新たに結合するグループメンバーに対して、それ自身を識別できる。アドミニストレータ１０４は複数の結合サーバー１０２又は１０６からの帯域幅要求を受信できる。この要求に応答して、アドミニストレータ１０４は各結合メンバーに対して被管理帯域幅又は最大帯域幅の分け前を割り当てることができる。分け前は幾つかの方法により計算できるが、一般的に、アドミニストレータ１０４は各結合サーバー１０２又は１０６に帯域幅の均等分け前を付与する。ステップ４１４において、要求サーバー１０２は割り当て帯域幅３０８を帯域幅量に設定する。
【００２３】
帯域幅提供サーバーの視点から要求サーバーに帯域幅を提供する方法５００を図５に示す。方法５００はステップ５０２で開始され、終了操作ステップ５１８で終わる。図５には方法５００のステップの一般的順序が示されているが、方法５００は一層多くのステップ又は少ないステップを含むこともでき、或いは図５に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法５００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法５００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００２４】
提供サーバー１０４は帯域幅について要求サーバー１０２からの要求を受信する。帯域幅要求は初期割り当てについて要求する。（すなわち、要求サーバー１０２は現存割り当てにおける増加ではなくむしろ初期割り当てを必要とする。）従って、提供サーバー１０４は、設定量ではなくむしろ、出来るだけ多くの帯域幅を要求サーバーに付与しようと試みる。ステップ５０６において、提供サーバー１０４は、キープするためにサーバーが必要としている最小帯域幅（MinK）、付与するための最大帯域幅(MaxG)及び利用可能帯域幅を決定する。MinKは使用されている最大帯域幅３１２、低帯域幅閾値３１４又は呼当たり帯域幅３１０である。MaxGはグループ内のサーバー１０２，１０４又は１０６の個数により分割された管理帯域幅量３０６である。（例えば、６０，０００ＭＢｐｓ／６サーバー＝１０，０００ＭＢｐｓ／サーバー）。利用可能帯域幅は割り当て帯域幅３０８から使用されている帯域幅３１２を差し引いた結果である。
【００２５】
次いで、ステップ５０８において、提供サーバー１０４は、利用可能帯域幅がMaxGよりも大きいか否か決定する。換言すれば、提供サーバー１０４は、グループ内の各サーバーに割り当てるべき最大量よりも更に多くの利用可能帯域幅を有するか？。利用可能帯域幅がMaxGよりも大きい場合、方法５００は“ＹＥＳ”をステップ５１６に送る。これにより、ステップ５１６において、提供サーバー１０４は要求サーバー１０２にMaxGを提供する。利用可能帯域幅がMaxGよりも小さい場合、方法５００は“ＮＯ”をステップ５１０に送る。
【００２６】
ステップ５１０において、提供サーバー１０４は利用可能帯域幅がMinKよりも大きいか否か決定できる。換言すれば、提供サーバー１０４は、提供サーバー１０４の現在の必要量以上の利用可能帯域幅を有するか？。利用可能帯域幅がMinKよりも大きい場合、方法５００はステップ５１２に“ＹＥＳ”を送り、ステップ５１２において、提供サーバー１０４は、利用可能帯域幅からMinKを差し引いた結果と同じ帯域幅を提供する。換言すれば、提供サーバー１０４は、提供サーバー１０４の必要量以上の帯域幅を要求サーバー１０２に付与する。利用可能帯域幅がMinKよりも大きくない場合、方法５００はステップ５１４に“ＮＯ”を送り、ステップ５１４では要求サーバー１０２に何も付与しない。従って、提供サーバー１０４は、提供サーバー１０４がその必要量に合致する十分な帯域幅を有する場合だけ、何も付与しない。
【００２７】
要求サーバー１０２の視点から考察した呼の管理方法６００を図６に示す。方法６００はステップ６０２で開始され、終了操作ステップ６２６で終わる。図６には方法６００のステップの一般的順序が示されているが、方法６００は一層多くのステップ又は少ないステップを含むこともでき、或いは図６に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法６００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法６００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００２８】
ステップ６０４において、要求サーバー１０２の呼処理サーバー２０２はブランチ１０８から着信呼を受信する。この呼を受信し、経路指定する前に、呼処理サーバー２０２は、ステップ６０６において、サーバー１０２がこの呼を確立するために十分な帯域幅を有するか否か決定する。呼処理サーバー２０２は、使用されている帯域幅３１２と新規な呼のための帯域幅の合計値が割り当て帯域幅３０８未満であるか否か決定できる。サーバー１０２が十分な帯域幅を有する場合、方法６００はステップ６１８に“ＹＥＳ”を送り、ステップ６１８において、呼処理サーバー２０２はこの呼を許可する。サーバー１０２が十分な帯域幅を有しない場合、方法６００はステップ６０８に“ＮＯ”を送り、ステップ６０８において、呼処理サーバー２０２はこの呼を遅延させる。
【００２９】
ステップ６０８の呼経路指定遅延の後、呼処理サーバー２０２は、提供サーバー１０４のようなサーバーグループメンバーから帯域幅を要求する。この要求は、帯域幅要求をと帯域幅必要量の値を示すメッセージであることができる。提供サーバー１０４からの応答を受信後、ステップ６１２において、呼処理サーバー２０２は十分な帯域幅を受信したか否か決定できる。応答は帯域幅の提供を拒否できる。その他の状況では、応答は要求された帯域幅の一部又は全部を包含する。呼処理サーバー２０２が要求帯域幅の全量を提供サーバー１０４から受信しない場合、方法６００は“ＮＯ”をステップ６１６に送り、ステップ６１６において、呼処理サーバー２０２は呼を拒否する。場合により、呼処理サーバー２０２が要求帯域幅の全量を提供サーバー１０４から受信しない場合、方法６００は“ＮＯ”をステップ６１０に送り、呼処理サーバー２０２は、全てのサーバーが所定回数照会されるまで、別のサーバー１０６と共に要求ステップ６１０を繰り返す。呼処理サーバー２０２が提供サーバー１０４又は別のサーバーから要求帯域幅の全量を受信した場合、方法６００は“ＹＥＳ”をステップ６１４に送り、ステップ６１４において、呼処理サーバー２０２はこの呼を許可する。
【００３０】
ステップ６１８において呼が許可された後、ステップ６２０において、呼処理サーバー２０２は新規な使用帯域幅値３１２を設定する。新規使用帯域幅値３１２は従前に許可された呼と直前に許可された新規呼を包含する。次いで、呼処理サーバー２０２は、新規使用帯域幅値３１２が低帯域幅閾値３１４と同値又はそれ以上であるか否か決定する。一般的に、低帯域幅閾値３１４は割り当て帯域幅未満の値（例えば、割り当て帯域幅の８０％）である。この値は、帯域幅不足が問題になる前に呼処理サーバー２０２が更なる帯域幅を要求することを保証する値である。新規使用帯域幅値３１２が低帯域幅閾値３１４以上である場合、方法６００は“ＹＥＳ”をステップ６２４に送り、ステップ６２４において、呼処理サーバー２０２は更なる帯域幅を要求する。追加帯域幅の要求はステップ６１０及び６１２においても同様に行われる。新規使用帯域幅値３１２が低帯域幅閾値３１４未満の場合、方法６００は“ＮＯ”を送り、ステップ６２６において操作を終了する。
【００３１】
提供サーバー１０４の視点から考察した帯域幅要求に対する応答方法７００を図７に示す。方法７００はステップ７０２で開始され、終了操作ステップ７１８で終わる。図７には方法７００のステップの一般的順序が示されているが、方法７００は一層多くのステップ又は少ないステップを含むこともでき、或いは図７に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法７００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法７００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００３２】
ステップ７０４において、提供サーバー１０４は要求サーバー１０２から帯域幅要求を受信する。この要求は要求サーバー１０２及び帯域幅必要量を同定できる。ステップ７０６において、提供サーバー１０４の呼処理サーバー２０２は、サーバーの割り当て帯域幅３０８がサーバーの使用帯域幅３１２よりも大きいか否か決定する。換言すれば、呼処理サーバー２０２は、提供サーバー１０４が何らかの予備帯域幅を有するか否か決定する。サーバーの割り当て帯域幅３０８がサーバーの使用帯域幅３１２よりも大きい場合、方法７００は“ＹＥＳ”をステップ７１０に送る。しかし、サーバーの割り当て帯域幅３０８がサーバーの使用帯域幅３１２よりも大きくない場合、ステップ７０８において、呼処理サーバー２０２は要求を拒否し、要求サーバー１０２に帯域幅を提供しない。呼処理サーバー２０２は要求サーバー１０２に拒否応答を送信できる。
【００３３】
次いで、呼処理サーバー２０２は、利用可能量がステップ７１０で与えられた閾値未満であるか否か決定する。与えられた閾値はコントロール・データ３００のデータ・フィールドである。これは、呼処理サーバー２０２が与えることができる帯域幅以下の割当帯域幅量３０８の百分率を設定する。（例えば、呼処理サーバー２０２は割り当て帯域幅３０８の９８％のレベル以下の帯域幅を与えることができる。この値は割り当て帯域幅の０．９８倍により定義される量に等しい。）従って、呼処理サーバー２０２は、割り当て帯域幅３０８から要求量を差し引いた値が与えられた閾値未満であるか否か決定する。利用可能量が与えられた閾値未満である場合、方法７００は“ＹＥＳ”をステップ７１６に送り、ステップ７１６において、呼処理サーバー２０２は要求サーバー１０２に要求帯域幅の総量を与える。利用可能量が与えられた閾値未満でない場合、方法７００は“ＮＯ”を決定ステップ７１２に送る。
【００３４】
ステップ７１２において付与量を決定するために、呼処理サーバー２０２は、割り当て帯域幅３０８から使用帯域幅３１２を差し引いた値が呼当たり帯域幅３１０の平均値よりも大きいか否か決定できる。割り当て帯域幅３０８から使用帯域幅３１２を差し引いた値が平均呼当たり帯域幅３１０よりも大きい場合、ステップ７１４において、呼処理サーバー２０２は、割り当て帯域幅３０８から使用帯域幅３１２を差し引いた結果に等しい帯域幅量を与えることを決定する。しかし、割り当て帯域幅３０８から使用帯域幅３１２を差し引いた値が平均呼当たり帯域幅３１０を越える場合、ステップ７１４において、呼処理サーバー２０２は平均呼当たり帯域幅３１０を与えることもできる。
【００３５】
アドミニストレータ・サーバーの視点から考察した、帯域幅使用状況の監査実施方法８００を図８に示す。方法８００はステップ８０２で開始され、終了操作ステップ８２２で終わる。図８には方法８００のステップの一般的順序が示されているが、方法８００は一層多くのステップ又は少ないステップを含むこともでき、或いは図８に示されたステップ順序と異なるステップ順序にアレンジすることもできる。方法８００は、コンピュータシステムにより実行される一連のコンピュータ実行可能インストラクションとして実行され、エンコードされ、かつ、コンピュータが読み出し可能な媒体に記憶することができる。以下、方法８００は、図１〜図３について説明されたシステム、構成要素、モジュール、データ・ストラクチャなどと関連して説明する。更に、要求サーバーはサーバー１０２として明確に描写され、提供サーバーはサーバー１０４として明確に描写されなければならない。サーバー１０２，１０４又は１０６はどれも、要求サーバー又は提供サーバーの何れかとして機能することができる。
【００３６】
ステップ８０４において、アドミニストレータ・サーバー１０２は監査を開始する。監査は周期的（例えば、毎日又は毎時間など）に開始することもできるし、或いは何らかのイベント（例えば、サーバーが帯域幅を拒否しているなど）に応答して実施することもできる。アドミニストレータとして指定されたサーバー１０２は監査を開始し、監査を実施する。監査開始に応答して、ステップ８０６において、アドミニストレータ・サーバー１０２は、サーバーの使用帯域幅及び割り当て帯域幅を要求する各呼処理サーバー２０２に要求を送信する。各呼処理サーバー２０２は割り当て帯域幅３０８及び使用帯域幅３１２に関する応答を送信する。
【００３７】
ステップ８０８において、アドミニストレータ・サーバー１０２は、割り当てられていない帯域幅が存在するか否か決定する。最初に、アドミニストレータ・サーバー１０２は割り当て帯域幅に関する全ての応答を合計する。次いで、アドミニストレータ・サーバー１０２は割り当て帯域幅の和を全ての呼処理サーバーについて管理される帯域幅量と比較する。割り当て帯域幅の和が管理帯域幅と等しい場合、方法８００は“ＹＥＳ”をステップ８１０に送り、ステップ８１０において、監査を停止する。しかし、割り当て帯域幅の和が管理帯域幅と等しくない場合、方法８００は“ＮＯ”をステップ８１２に送る。
【００３８】
次いで、アドミニストレータ・サーバー１０２はステップ８１４において、各サーバーの使用帯域幅が割り当て又は最大許容帯域幅３０６未満であるか否か決定する。使用帯域幅が最大許容帯域幅３０６未満である場合、方法８００は“ＹＥＳ”をステップ８１８に送る。使用帯域幅の和が最大許容帯域幅３０６以上である場合、方法８００は“ＮＯ”をステップ８２０に送る。ステップ８１６において、アドミニストレータ・サーバー１０２は各呼処理サーバー２０２について割り当て帯域幅の新たな割合を決定する。ここで、アドミニストレータ・サーバー１０２は、呼処理サーバー２０２の使用帯域幅を呼処理サーバー２０２の割り当て帯域幅と比較することにより、各呼処理サーバー２０２が使用している帯域幅の割合を決定する。１個以上の呼処理サーバー２０２に関する帯域幅過剰量が決定された後、アドミニストレータ・サーバー１０２は過剰帯域幅を何処に再分配するか決定できる。従って、アドミニストレータ・サーバー１０２は、どの呼処理サーバー２０２が多くの帯域幅を使用できるか、すなわち、呼処理サーバー２０２が、当該呼処理サーバー２０２の割り当て帯域幅と等しい又は殆ど等しい使用帯域幅を有することを決定する。過剰帯域幅は、割り当て帯域幅に等しい又は殆ど等しい使用帯域幅を有する呼処理サーバー２０２に与えることができる。このようにして、高い使用状況の呼処理サーバー２０２は更なる帯域幅を受信する。別の実施態様では、アドミニストレータ・サーバー１０２は、帯域幅を均等に分配するために、呼処理サーバー２０２の個数により管理帯域幅３０６を単純に分割する。
【００３９】
ステップ８１６において決定されるように、使用帯域幅が呼処理サーバー２０２のための最大割り当て帯域幅３０６未満である場合、方法８００は“ＹＥＳ”をステップ８１８に送る。ステップ８１８において、アドミニストレータ・サーバー１０２は、ステップ８１６で決定されるように、未使用帯域幅を再割り当てするために、呼処理サーバーの割り当て帯域幅を減少する。ステップ８１６において決定されるように、使用帯域幅が呼処理サーバー２０２のための最大割り当て帯域幅３０６以上である場合、方法８００は“ＮＯ”をステップ８２０に送る。ステップ８２０において、アドミニストレータ・サーバー１０２は、ステップ８１６で決定されるように、過剰帯域幅の一部又は全部を呼処理サーバーの割り当て帯域幅に割り当てる。ステップ８１８及び８２０において、割り当て帯域幅を減少又は増大するために、アドミニストレータ・サーバー１０２は単に新規割り当て帯域幅３０８を各呼処理サーバーに送信し、コントロールテーブル２０４に格納させる。
【００４０】
図９は、帯域幅を管理するためのシステム１００として機能し得る計算環境９００のブロック図である。システム９００は１個以上のユーザ・コンピュータ９０５，９１０及び９１５を含む。ユーザ・コンピュータ９０５，９１０及び９１５は汎用パーソナル・コンピュータ（例えば、マイクロソフト社の各種バージョンのウインドウズ・オペレーティング・システム又はアップル社の各種バージョンのマッキントッシュ・オペレーティング・システムで動作するパーソナル・コンピュータ又はラップトップ・コンピュータ）若しくは様々な市販のUNIX又はUNIX様オペレーティング・システムで動作するワークステーション・コンピュータなどである。これらのユーザ・コンピュータ９０５，９１０及び９１５はまた、任意の様々なアプリケーション（例えば、データベース・クライアント、サーバー・アプリケーション及びウエブ・ブラウザ・アプリケーションなど）も有する。別法として、ユーザ・コンピュータ９０５，９１０及び９１５はその他の任意の電子デバイスであることもできる。このような電子デバイスは例えば、シンクライアント・コンピュータ、インターネットで使用可能な携帯電話又は個人用デジタル・アシスタントなどである。これらはネットワーク（例えば、下記に説明するネットワーク９２０）を介して交信することができ、又は、ウエブ・ページ若しくはその他のタイプの電子文書を表示又はナビゲートすることができる。実施例のシステム９００は３個のユーザ・コンピュータを有するように図示されているが、任意の個数のユーザ・コンピュータをサポートすることができる。
【００４１】
システム９００は更にネットワーク９２０も包含する。ネットワーク９２０は、任意の様々な種類の市販のプロトコル（例えば、TCP/IP、SNA、IPX、Apple Talkなど）を用いてデータ通信をサポートできる当業者に周知の任意のタイプのネットワークであることができる。例えば、ネットワーク９２０は、イーサネット・ネットワーク、トークン・リング・ネットワークなどのようなローカル・エリア・ネットワーク（“ＬＡＮ”）、ワイド・エリア・ネットワーク、仮想ネットワーク（例えば、仮想専用ネットワーク（“ＶＰＮ”））、インターネット、イントラネット、エクストラネット、公衆電話交換ネットワーク（“ＰＳＴＮ”）、赤外線ネットワーク、無線ネットワーク（例えば、プロトコルのIEEE902.11総合ソフトウエア、ブルートゥース・プロトコル又はその他のタイプの無線プロトコルの何れによっても動作するネットワーク）又はこれら若しくはその他のネットワークの組合せなどである。ネットワーク９２０はネットワーク１１４、１１６又は１１８と同一物又は類似物であり得る。
【００４２】
システム９００は１個以上のサーバー・コンピュータ９２５、９３０も包含できる。一方のサーバーはウエブ・サーバー９２５であり得る。ウエブ・サーバー９２５はユーザ・コンピュータ９０５、９１０又は９１５からのウエブ・ページ又はその他の電子文書の要求を処理するために使用できる。ウエブ・サーバーは前記のような任意のタイプのオペレーティング・システム及び任意の市販のサーバー・オペレーティング・システムを実行できる。ウエブ・サーバー９２５は様々なサーバー・アプリケーション（例えば、HTTPサーバー、FTPサーバー、CGIサーバー、データベース・サーバー、Javaサーバーなど）も実行できる。或る場合には、ウエブ・サーバー９２５は１個以上のウエブ・サービスとして利用可能なオペレーションを披露することもできる。
【００４３】
システム９００は１個以上のファイル又はアプリケーション・サーバ９３０も包含できる。このサーバーは、オペレーティング・システムの他に、１個以上のユーザ・コンピュータ９０５、９１０又は９１５で実行するクライアントによりアクセス可能な１個以上のアプリケーションも包含できる。サーバー９３０は、ユーザ・コンピュータ９０５、９１０又は９１５に応答してプログラム又はスクリプトを実行できる１個以上の汎用コンピュータであり得る。一例として、サーバーは１個以上のウエブ・アプリケーションを実行できる。ウエブ・アプリケーションは、任意のプログラミング言語（例えば、Java、C、C#又はC++など）又は任意のスクリプティング言語（例えば、Perl、Python又はTCLなど）並びにプログラミング言語／スクリプティング言語の任意の組合せで記載された１個以上のスクリプト又はプログラムとして実装できる。アプリケーション・サーバー９３０はデータベース・サーバー（例えば、Oracle、Microsoft、Sybase、IBMなどから市販されているデータベース・サーバー）もも包含できる。これらは、ユーザ・コンピュータ９０５で実行されているデータベース・クライアントからの要求を処理できる。
【００４４】
ウエブ・アプリケーション・サーバ９３０により作成されたウエブ・ページはウエブ・サーバー９２５を介してユーザ・コンピュータ９０５に回送できる。同様に、ウエブ・サーバー９２５はウエブ・ページ要求、ウエブ・サービス呼出又はユーザ・コンピュータからの入力データも受信でき、ウエブ・ページ要求又は入力データをウエブ・アプリケーション・サーバー９３０へ回送できる。更に、サーバー９３０はファイル・サーバーとしても機能できる。説明の便宜上、図９は個別のウエブ・サーバー９２５又はファイル／アプリケーション・サーバー９３０を図示しているが、サーバー９２５、９３０に関して説明して機能は、実装に特異的な必要性及びパラメータに応じて、単一のサーバー又は複数の特別サーバーにより実施することもできる。コンピュータ・システム９０５、９１０又は９１５、ファイル・サーバー９２５又はアプリケーション・サーバー９３０はサーバー１０２、１０４又は１０６或いは本明細書に記載したその他のシステムとして機能し得る。
【００４５】
システム９００はデータベース９３５も包含する。データベース９３５はデータベース２３０、３０２又は３０９と同一物又は類似物であり得る。データベース９３５は様々な箇所に常駐し得る。例えば、データベース９３５は、１個以上のコンピュータ９０５、９１０、９１５、９２５、９３０に対してローカルな（又は常駐する）記憶媒体上に常駐し得る。別法として、データベース９３５はコンピュータ９０５、９１０、９１５、９２５、９３０の何れか又は全てから離しておくこともでき、例えば、ネットワーク９２０を介してコンピュータ９０５、９１０、９１５、９２５、９３０の何れか又は全てと通信し得る。データベース９３５は記憶エリア・ネットワーク（“ＳＡＮ”）内に常駐することもできる。同様に、コンピュータ９０５、９１０、９１５、９２５、９３０に属する機能を実行するために必要なファイルは各コンピュータに対して自局側に又は必要に応じて対局側に記憶させることもできる。データベース９３５はOracle 10iのようなリレーショナル・データベースであり得る。これはＳＱＬ定形コマンドに応答してデータを記憶、更新及び検索するために適合される。データベース９３５はコントロール・テーブル２０４を記憶するために使用されるデータベースと同一物又は類似物であり得る。
【００４６】
図１０は、本明細書で説明したサーバー１０２、１０４又は１０６又はその他のシステムを展開又は実行できるコンピュータ・システム１０００の一例のブロック図である。図示されたコンピュータ・システム１０００は、バス１０５５を介して電気的に結合され得るハードウエア要素から構成されている。ハードウエア要素は１個以上の中央演算処理装置（ＣＰＵ）１００５、１個以上の入力デバイス１０１０（例えば、マウス、キーボードなど）及び１個以上の出力デバイス１０１５（例えば、表示装置、プリンタなど）を包含し得る。コンピュータ・システム１０００は、１個以上の記憶装置１０２０も包含し得る。例えば、記憶装置１０２０はディスク装置、光記憶装置、固体記憶装置（例えば、プログラム可能で、かつ、フラッシュ更新可能なランダム・アクセス・メモリ（“ＲＡＭ”）などである。
【００４７】
コンピュータ・システム１０００は更に、コンピュータ読み出し可能記憶媒体読取装置１０２５、通信システム１０３０（例えば、モデム、ネットワーク・カード（無線又は有線）、赤外線通信装置など）及びワーキング・メモリ１０４０などを包含できる。ワーキング・メモリ１０４０は前記に説明したようなＲＡＭ及びＲＯＭなどである。コンピュータ・システム１０００は処理促進ユニット１０３５も包含できる。処理加速ユニット１０３５は例えば、ＤＳＰ、特定目的プロセッサなどである。
【００４８】
コンピュータ読み出し可能記憶媒体読取装置１０２５は更にコンピュータ読み出し可能記憶媒体にも接続できる。これらは一緒になって（また、場合により記憶装置１０２０と共に）包括的に、リモート、ローカル、固定又は取り外し可能記憶装置プラス一次又は永久保持コンピュータ読み出し可能情報用の記憶媒体を示す。通信システム１０３０はデータをネットワーク１０２０と又はシステム１０００に関して前記に説明したようなその他の任意のコンピュータと交換することを許可する。更に、本明細書で使用される「記憶媒体」という用語は、データ記憶用の装置を意味する。これには例えば、読み出し専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、磁性ＲＡＭ、コア・メモリ、磁気ディスク記憶媒体、光記憶媒体、フラッシュ・メモリ装置又はその他の情報記憶用機械読み出し可能媒体などが含まれる。
【００４９】
コンピュータ・システム１０００は、ワーキング・メモリ１０４０内に現に配置されているものとして図示されているソフトウエア要素も包含する。ソフトウエア要素は例えば、オペレーティング・システム１０４５又はその他のコード１０５０（例えば、サーバー３００に実装するプログラム・コード）などである。コンピュータ・システム１０００の別の実施態様として、前記に説明されたもの以外の様々なバリエーションが可能である。例えば、カスタマイズされたハードウエアも使用可能であり、又は、特別な要素をハードウエア内、ソフトウエア（例えば、アプレットのようなポータブル・ソフトウエア）内若しくはこれら両方内に実装することもできる。更に、ネットワーク入力／出力装置のようなその他のコンピュータ装置への接続も使用できる。
【００５０】
用語「自動的」とは、基本的には「人による入力」なしに行われることを意味する。しかし、プロセスの実行の前に行われる「人による入力」は、自動的である。人による入力がプロセスに影響を及ぼす場合は、自動的とはみなさない。しかし、プロセスに同意して行われる「人による入力」は、自動的である。
用語「コンピュータで読み取り可能な媒体」とは、コンピュータが実行するプロセスを記憶する媒体或いは伝送媒体を意味する。媒体とは、非揮発性媒体、揮発性媒体、伝送媒体を意味する。非揮発性の媒体とは、ＮＶＲＡＭ、磁気ディスク又は光学ディスクである。揮発性媒体とは、ＤＲＡＭ、メインメモリを意味する。このコンピュータで読み取り可能な媒体の一般的なものとしては、フロッピーディスク、フレキシブルディスク、ハードディスク、磁気ディスク、他の磁気媒体、磁気光学媒体、ＣＤ−ＲＯＭ、パンチカード、ペーパーテープ等、更にＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、メモリカード、メモリチップ、或いはカートリッジ等がある。ｅ−ｍａｉｌ或いは他の自己保存型の情報アーカイブに付属したデジタルファイルは、記憶媒体に等価な分配型の記憶媒体であり、本発明でいう記憶媒体と見なすことができる。コンピュータで読み取り可能な媒体がデータベースとして構築された場合には、このデータベースは、あらゆる種類のデータベース、例えば関連型、階層型、オブジェクト志向型のいずれをも含む。
本明細書の「モジュール」とは、ハードウエア、ソフトウエア、ファームウエア、或いはそれらの組み合わせである。構成要素に関連した機能を実行する。
ここで議論したフローチャートは、特定のイベントのシーケンスを例に説明するが、本発明の操作に影響を及ぼすことなく、これ等のシーケンスの変更、追加、一部省略も可能である。本発明のシステムと方法は、特殊コンピュータ、プログラムされたマイクロプロセッサ、マイクロコントローラ、ＡＳＩＣ、他の集積回路ＤＳＰ、ハードワイヤド電子素子、論理素子、例えばディスクリートな要素回路、プログラム可能な論理回路、ゲートアレイ、例えばＰＬＤ、ＰＬＡ、ＦＰＧＡ、ＰＡＬ、特殊目的コンピュータ或いは他の手段で実現できる。
他の実施例に於いては、ここに開示された方法は、オブジェクト指向のソフトウエア開発環境を用いたソフトウエアと組み合わせて実現できる。このソフトウエア環境は、様々なコンピュータ又はワークステーションで使用されるポータブルなソースコードを提供する。別の構成として、開示されたシステムは、標準の論理回路又はＶＬＳＩデザインを用いて一部又は全部のハードウエアで実現できる。本発明のシステムを実行するのにハードウエア又はソフトウエアを用いるかは、システムに要求される速度と効率に依存する。特に使用される特定のソフトウエア、ハードウエアのシステム、マイクロプロセッサ又はマイクロコンピュータシステムに依存する。
他の実施例に於いては、開示された方法は、コンピュータで読み取り可能な記憶媒体に記憶されたソフトウエアで実行され、コントローラとメモリとを有するプログラムされた汎用コンピュータ、特殊目的コンピュータ、マイクロプロセッサ等で実施される。これ等の実施例に於いては、本発明のシステムと方法は、パソコンに組み込まれたプログラムで実行できる。例えばアプレット、ＪＡＶＡ、ＣＧＩスクプリト、サーバ或いはコンピュータ、ワークステーションに記録された資源或いは専用の測定システムに組み込まれたルーチン等で実施できる。
本発明のシステムは、本発明のシステムと方法をソフトウエア又はハードウエアのシステムに物理的に組み込むことにより実施することもできる。 本発明は、特定の標準及びプロトコルを例に説明したが、本発明はこのような標準とプロトコルに制限されるものではない。他の類似の標準とプロトコルも本発明で用いることができる。これ等の標準とプロトコルは、今後開発されるより効率的な標準とプロトコルで置換されるかも知れないが、このような置換も本発明の一態様（一実施例）と考えられる。
【００５１】
以上の説明は、本発明の一実施例に関するもので、この技術分野の当業者であれば、本発明の種々の変形例を考え得るが、それらはいずれも本発明の技術的範囲に包含される。特許請求の範囲の構成要素の後に記載した括弧内の番号は、図面の部品番号に対応し、発明の容易なる理解の為に付したものであり、発明を限定的に解釈するために用いてはならない。また、同一番号でも明細書と特許請求の範囲の部品名は必ずしも同一ではない。これは上記した理由による。用語「又は」に関して、例えば「Ａ又はＢ」は、「Ａのみ」、「Ｂのみ」ならず、「ＡとＢの両方」を選択することも含む。特に記載のない限り、装置又は手段の数は、単数か複数かを問わない。
【符号の説明】
【００５２】
１００ 電話呼管理システム
１０２ サーバー１
１０４ サーバー２
１０６ サーバー３
１０８ ブランチ１
１１０ ブランチ２
１１２ ブランチ３
１１４ ネットワーク
１１６ ネットワーク
１１８ ネットワーク
２００ サーバー
２０２ セッション・マネージャ
２０４ コントロール・テーブル
３００ データ・ストラクチャ
３０２ アドミニストレータ
３０４ ロケーション
３０６ 最大許容帯域幅
３０８ 割当帯域幅
３１０ 呼当たり帯域幅
３１２ 現用帯域幅
３１４ 帯域幅閾値
３１６ 省略記号
４００ 要求サーバーの視点から帯域幅を初期割り当てする方法
４０２ 開始
４０４ スティミュラス
４０６ 別のセッション・マネージャは稼働中か決定する
４０８ 割り当て帯域幅を管理帯域幅に設定する
４１０ アドミニストレータとして設定する
４１２ 帯域幅割り当てを受信することによりグループ結合を要求する
４１４ 受信帯域幅を割り当て帯域幅に設定する
４１６ 終了
５００ 帯域幅提供サーバーの視点から要求サーバーに帯域幅を提供する方法
５０２ 開始
５０４ 初期帯域幅割り当てに関する要求を受信する
５０６ MinK、MaxG及び利用可能帯域幅を決定する
５０８ 利用可能帯域幅はMaxGよりも大きいか決定する
５１０ 利用可能帯域幅はMinKよりも大きいか決定する
５１２ 利用可能帯域幅マイナスMinKを与える
５１４ 何も与えない
５１６ MaxGを与える
５１８ 終了
６００ 要求サーバー１０２の視点から考察した呼の管理方法
６０２ 開始
６０４ 着信呼を受信する
６０６ 呼の帯域幅及び使用帯域幅が割り当て帯域幅よりも大きいか決定する
６０８ 呼経路指定を遅延する
６１０ グループメンバーから帯域幅を要求する
６１２ 十分な帯域幅を受信したか決定する
６１４ 呼を許可する
６１６ 呼を拒否する
６１８ 呼を許可する
６２０ 新規使用帯域幅を設定する
６２２ 帯域幅閾値に達したか決定する
６２４ 追加帯域幅を要求する
６２６ 終了
７００ 提供サーバー１０４の視点から考察した帯域幅要求に対する応答方法
７０２ 開始
７０４ 帯域幅要求を受信する
７０６ 割り当て帯域幅が使用帯域幅を越えているか決定する
７０８ 何も与えない
７１０ 閾値を与えることができるか決定する
７１２ 与える量を決定する
７１４ 決定量を与える
７１６ 要求帯域幅を与える
７１８ 終了
８００ アドミニストレータ・サーバーの視点から考察した帯域幅使用状況の監査実施方法
８０２ 開始
８０４ 監査を開始する
８０６ サーバーの使用帯域幅及び割り当て帯域幅について各セッション・マネージャに質問する
８０８ 割り当て帯域幅の和が管理帯域幅と等しいか決定する
８１０ 監査を停止する
８１２ 差を決定する
８１４ 使用帯域幅が割り当て帯域幅超か未満か決定する
８１６ 各セッション・マネージャについて、管理帯域幅に対する使用帯域幅の割合を決定する
８１８ 割合に比例して減少させる
８２０ 割合に比例して増大させる
８２２ 終了
９００ 計算環境システム
９０５ ユーザ・コンピュータ
９１０ ユーザ・コンピュータ
９１５ ユーザ・コンピュータ
９２０ ネットワーク
９２５ サーバー
９３０ サーバー
９３５ データベース
１０００ コンピュータ・システム
１００５ ＣＰＵ
１０１０ 入力デバイス
１０１５ 出力デバイス
１０２０ 記憶装置
１０２５ コンピュータ読み出し可能記憶媒体読取装置
１０３０ 通信システム
１０３５ 処理加速ユニット
１０４０ ワーキング・メモリ
１０４５ オペレーティング・システム
１０５０ その他のコード（プログラム）
１０５５ バス
【特許請求の範囲】
【請求項１】
（Ａ）呼処理サーバーがスティミュラスを受信するステップと、
前記呼処理サーバーは企業ネットワーク内の電話呼を管理する一群の分散呼処理サーバーのメンバーである、
（Ｂ）スティミュラスに応答して、グループ内の別の呼処理サーバーが稼働中か決定するステップと、
（Ｃ）別の呼処理サーバーが稼働中でない場合、当該呼処理サーバーの割り当て帯域幅を管理帯域幅と同等に設定するステップと、
前記管理帯域幅は前記ネットワークの総帯域幅である、
（Ｄ）別の呼処理サーバーが稼働中の場合、当該呼処理サーバーは帯域幅の割り当てを、グループ内の別の呼処理サーバーから受信するステップと、
からなることを特徴とする電話呼の管理方法。
【請求項２】
（Ａ）複数のブランチと、
各ブランチは発呼者を含む、
（Ｂ）複数のネットワークと、
（Ｃ）複数のサーバーと、
各サーバーはネットワークを通してブランチと通信する、
前記各サーバーは、
(c1)コントロール・テーブルと、
前記コントロール・テーブルは帯域幅管理に関連する制御情報を格納する、
(c2)前記コントロール・テーブルと通信する呼処理サーバーと、
各サーバー用の呼処理サーバーは、システムの帯域幅を管理するためにグループを形成する、
からなる、
からなることを特徴とする呼管理システム。
【請求項３】
（Ｅ）別の呼処理サーバーが稼働中でない場合、一群の呼処理サーバーのアドミニストレータとして当該呼処理サーバーを設定するステップを更に有する
ことを特徴とする請求項１記載の方法。
【請求項４】
（Ｆ）第２の呼処理サーバーからの初期帯域幅割り当ての要求をアドミニストレータが受信するステップと、
（Ｇ）呼処理サーバーが帯域幅割り当てを与えることができるか、呼処理サーバーが決定するステップと、
（Ｈ）呼処理サーバーが帯域幅割り当てを与えることができる場合、与える帯域幅量を呼処理サーバーが決定するステップと、
（Ｉ）呼処理サーバーが第２の呼処理サーバーに決定帯域幅を帯域幅割り当てとして与えるステップと、
（Ｊ）呼処理サーバーが帯域幅割り当てを与えることができない場合、呼処理サーバーは第２の呼処理サーバーからの要求を拒否するステップと、
を更に有することを特徴とする請求項１記載の方法。
【請求項５】
前記（Ｇ）呼処理サーバーが帯域幅割り当てを与えることができるか、呼処理サーバーが決定するステップは、
（ａ）サーバーがMinKを維持するのに必要な最小帯域幅、MaxGを与えるための最大帯域幅及び利用可能帯域幅を呼処理サーバーが決定するステップと、
（ｂ）利用可能帯域幅がMaxGを与えるための最大帯域幅よりも大きいか呼処理サーバーが決定するステップと、
（ｃ）利用可能帯域幅がMaxGよりも大きい場合、呼処理サーバーが帯域幅割り当てとしてMaxGを与えるステップと、
（ｄ）利用可能帯域幅がMaxG以下である場合、利用可能帯域幅がMinKよりも大きいか呼処理サーバーが決定するステップと、
（ｅ）利用可能帯域幅がMinKよりも大きい場合、MinK未満の利用可能帯域幅の帯域幅割り当てを呼処理サーバーが与えるステップと、
（ｆ）利用可能帯域幅がMinK以下の場合、呼処理サーバーが要求を拒否するステップと、
からなることを特徴とする請求項１記載の方法。
【請求項６】
（Ｋ）アドミニストレータが監査を開始するステップと、
（Ｌ）呼処理サーバーの使用帯域幅及び割り当て帯域幅についてグループ内の各呼処理サーバーにアドミニストレータが質問するステップと、
（Ｍ）全ての呼処理サーバーの割り当て帯域幅の和が管理帯域幅に等しいかアドミニストレータが決定するステップと、
（Ｎ）全ての呼処理サーバーの割り当て帯域幅の和が管理帯域幅に等しい場合、アドミニストレータが監査を停止するステップと、
（Ｏ）全ての呼処理サーバーの割り当て帯域幅の和が管理帯域幅に等しくない場合、全ての呼処理サーバーの割り当て帯域幅の和と管理帯域幅の差をアドミニストレータが決定するステップと、
（Ｐ）少なくとも１個の呼処理サーバーについて変更するための帯域幅量をアドミニストレータが決定するステップと、
（Ｑ）少なくとも１個の呼処理サーバーのための新規割り当てを、アドミニストレータが少なくとも１個の呼処理サーバーに送信するステップ、
を更に含むことを特徴とする請求項１記載の方法。
【請求項７】
呼処理サーバーは、コントロール・テーブル内の割り当て帯域幅として帯域幅の割り当てを設定する、
ことを特徴とする請求項１記載の方法。
【請求項８】
(i)呼処理サーバーが着信呼を受信するステップと、
(ii)着信呼の帯域幅と使用帯域幅の値の和がコントロール・テーブル内の割り当て帯域幅未満か、呼処理サーバーが決定するステップと、
(iii)着信呼の帯域幅と使用帯域幅の値の和がコントロール・テーブル内の割り当て帯域幅未満の場合、呼処理サーバーが着信呼を許可するステップと、
(iv)着信呼の帯域幅と使用帯域幅の値の和がコントロール・テーブル内の割り当て帯域幅超の場合、呼処理サーバーが着信呼を拒否するステップと、
(v)呼処理サーバーがグループ内の少なくとも１個のメンバーから更なる帯域幅を要求するステップと、
(vi)受信帯域幅が着信呼を許可するのに十分であるか、呼処理サーバーが決定するステップと、
(vii)受信帯域幅が着信呼を許可するのに十分である場合、呼処理サーバーは呼を許可するステップと、
(viii)受信帯域幅が着信呼を許可するのに不十分である場合、着信呼を拒否するステップ、
を更に含むことを特徴とする請求項７に記載の方法。
【請求項９】
（Ｒ）第２の呼処理サーバーが帯域幅要求を受信するステップと、
（Ｓ）割り当て帯域幅が第２の呼処理サーバーの使用帯域幅よりも大きいか、第２の呼処理サーバーが決定するステップと、
（Ｔ）割り当て帯域幅が使用帯域幅以下の場合、第２の呼処理サーバーは呼処理サーバーに帯域幅を与えないステップと、
（Ｕ）割り当て帯域幅が使用帯域幅よりも大きい場合、第２の呼処理サーバーは閾値量まで与えるか決定するステップと、
（Ｖ）第２の呼処理サーバーが閾値量まで与えることができる場合、第２の呼処理サーバーは要求帯域幅を与えるステップと、
（Ｗ）第２の呼処理サーバーが閾値量まで与えることができない場合、与える帯域幅量を決定するステップと、
（Ｘ）第２の呼処理サーバーが決定量を与えるステップ、
を更に含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記（Ｕ）第２の呼処理サーバーは閾値量まで与えるか決定するステップは、帯域幅の要求量と使用帯域幅の和が低帯域幅閾値未満であるか決定することからなることを特徴とする請求項９記載の方法。
【請求項１】
（Ａ）呼処理サーバーがスティミュラスを受信するステップと、
前記呼処理サーバーは企業ネットワーク内の電話呼を管理する一群の分散呼処理サーバーのメンバーである、
（Ｂ）スティミュラスに応答して、グループ内の別の呼処理サーバーが稼働中か決定するステップと、
（Ｃ）別の呼処理サーバーが稼働中でない場合、当該呼処理サーバーの割り当て帯域幅を管理帯域幅と同等に設定するステップと、
前記管理帯域幅は前記ネットワークの総帯域幅である、
（Ｄ）別の呼処理サーバーが稼働中の場合、当該呼処理サーバーは帯域幅の割り当てを、グループ内の別の呼処理サーバーから受信するステップと、
からなることを特徴とする電話呼の管理方法。
【請求項２】
（Ａ）複数のブランチと、
各ブランチは発呼者を含む、
（Ｂ）複数のネットワークと、
（Ｃ）複数のサーバーと、
各サーバーはネットワークを通してブランチと通信する、
前記各サーバーは、
(c1)コントロール・テーブルと、
前記コントロール・テーブルは帯域幅管理に関連する制御情報を格納する、
(c2)前記コントロール・テーブルと通信する呼処理サーバーと、
各サーバー用の呼処理サーバーは、システムの帯域幅を管理するためにグループを形成する、
からなる、
からなることを特徴とする呼管理システム。
【請求項３】
（Ｅ）別の呼処理サーバーが稼働中でない場合、一群の呼処理サーバーのアドミニストレータとして当該呼処理サーバーを設定するステップを更に有する
ことを特徴とする請求項１記載の方法。
【請求項４】
（Ｆ）第２の呼処理サーバーからの初期帯域幅割り当ての要求をアドミニストレータが受信するステップと、
（Ｇ）呼処理サーバーが帯域幅割り当てを与えることができるか、呼処理サーバーが決定するステップと、
（Ｈ）呼処理サーバーが帯域幅割り当てを与えることができる場合、与える帯域幅量を呼処理サーバーが決定するステップと、
（Ｉ）呼処理サーバーが第２の呼処理サーバーに決定帯域幅を帯域幅割り当てとして与えるステップと、
（Ｊ）呼処理サーバーが帯域幅割り当てを与えることができない場合、呼処理サーバーは第２の呼処理サーバーからの要求を拒否するステップと、
を更に有することを特徴とする請求項１記載の方法。
【請求項５】
前記（Ｇ）呼処理サーバーが帯域幅割り当てを与えることができるか、呼処理サーバーが決定するステップは、
（ａ）サーバーがMinKを維持するのに必要な最小帯域幅、MaxGを与えるための最大帯域幅及び利用可能帯域幅を呼処理サーバーが決定するステップと、
（ｂ）利用可能帯域幅がMaxGを与えるための最大帯域幅よりも大きいか呼処理サーバーが決定するステップと、
（ｃ）利用可能帯域幅がMaxGよりも大きい場合、呼処理サーバーが帯域幅割り当てとしてMaxGを与えるステップと、
（ｄ）利用可能帯域幅がMaxG以下である場合、利用可能帯域幅がMinKよりも大きいか呼処理サーバーが決定するステップと、
（ｅ）利用可能帯域幅がMinKよりも大きい場合、MinK未満の利用可能帯域幅の帯域幅割り当てを呼処理サーバーが与えるステップと、
（ｆ）利用可能帯域幅がMinK以下の場合、呼処理サーバーが要求を拒否するステップと、
からなることを特徴とする請求項１記載の方法。
【請求項６】
（Ｋ）アドミニストレータが監査を開始するステップと、
（Ｌ）呼処理サーバーの使用帯域幅及び割り当て帯域幅についてグループ内の各呼処理サーバーにアドミニストレータが質問するステップと、
（Ｍ）全ての呼処理サーバーの割り当て帯域幅の和が管理帯域幅に等しいかアドミニストレータが決定するステップと、
（Ｎ）全ての呼処理サーバーの割り当て帯域幅の和が管理帯域幅に等しい場合、アドミニストレータが監査を停止するステップと、
（Ｏ）全ての呼処理サーバーの割り当て帯域幅の和が管理帯域幅に等しくない場合、全ての呼処理サーバーの割り当て帯域幅の和と管理帯域幅の差をアドミニストレータが決定するステップと、
（Ｐ）少なくとも１個の呼処理サーバーについて変更するための帯域幅量をアドミニストレータが決定するステップと、
（Ｑ）少なくとも１個の呼処理サーバーのための新規割り当てを、アドミニストレータが少なくとも１個の呼処理サーバーに送信するステップ、
を更に含むことを特徴とする請求項１記載の方法。
【請求項７】
呼処理サーバーは、コントロール・テーブル内の割り当て帯域幅として帯域幅の割り当てを設定する、
ことを特徴とする請求項１記載の方法。
【請求項８】
(i)呼処理サーバーが着信呼を受信するステップと、
(ii)着信呼の帯域幅と使用帯域幅の値の和がコントロール・テーブル内の割り当て帯域幅未満か、呼処理サーバーが決定するステップと、
(iii)着信呼の帯域幅と使用帯域幅の値の和がコントロール・テーブル内の割り当て帯域幅未満の場合、呼処理サーバーが着信呼を許可するステップと、
(iv)着信呼の帯域幅と使用帯域幅の値の和がコントロール・テーブル内の割り当て帯域幅超の場合、呼処理サーバーが着信呼を拒否するステップと、
(v)呼処理サーバーがグループ内の少なくとも１個のメンバーから更なる帯域幅を要求するステップと、
(vi)受信帯域幅が着信呼を許可するのに十分であるか、呼処理サーバーが決定するステップと、
(vii)受信帯域幅が着信呼を許可するのに十分である場合、呼処理サーバーは呼を許可するステップと、
(viii)受信帯域幅が着信呼を許可するのに不十分である場合、着信呼を拒否するステップ、
を更に含むことを特徴とする請求項７に記載の方法。
【請求項９】
（Ｒ）第２の呼処理サーバーが帯域幅要求を受信するステップと、
（Ｓ）割り当て帯域幅が第２の呼処理サーバーの使用帯域幅よりも大きいか、第２の呼処理サーバーが決定するステップと、
（Ｔ）割り当て帯域幅が使用帯域幅以下の場合、第２の呼処理サーバーは呼処理サーバーに帯域幅を与えないステップと、
（Ｕ）割り当て帯域幅が使用帯域幅よりも大きい場合、第２の呼処理サーバーは閾値量まで与えるか決定するステップと、
（Ｖ）第２の呼処理サーバーが閾値量まで与えることができる場合、第２の呼処理サーバーは要求帯域幅を与えるステップと、
（Ｗ）第２の呼処理サーバーが閾値量まで与えることができない場合、与える帯域幅量を決定するステップと、
（Ｘ）第２の呼処理サーバーが決定量を与えるステップ、
を更に含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記（Ｕ）第２の呼処理サーバーは閾値量まで与えるか決定するステップは、帯域幅の要求量と使用帯域幅の和が低帯域幅閾値未満であるか決定することからなることを特徴とする請求項９記載の方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１０−２６８４５４（Ｐ２０１０−２６８４５４Ａ）
【公開日】平成２２年１１月２５日（２０１０．１１．２５）
【国際特許分類】
【外国語出願】
【出願番号】特願２０１０−１０４８２２（Ｐ２０１０−１０４８２２）
【出願日】平成２２年４月３０日（２０１０．４．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ウィンドウズ
２．ＵＮＩＸ
３．イーサネット
４．ＪＡＶＡ
５．フロッピー
【出願人】（５０８２１４０１９）アバイア インク． (75)
【Ｆターム（参考）】
【公開日】平成２２年１１月２５日（２０１０．１１．２５）
【国際特許分類】
【出願番号】特願２０１０−１０４８２２（Ｐ２０１０−１０４８２２）
【出願日】平成２２年４月３０日（２０１０．４．３０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ウィンドウズ
２．ＵＮＩＸ
３．イーサネット
４．ＪＡＶＡ
５．フロッピー
【出願人】（５０８２１４０１９）アバイア インク． (75)
【Ｆターム（参考）】
[ Back to top ]