(57)【特許請求の範囲】
【請求項１】
通信ネットワークで使用するのに適した呼分配システムであって、
ａ）連続する呼の到来に応答してインクリメントされるグローバル呼カウンタを含むデータサーバと、
ｂ）データサーバに共通に接続される複数の呼トランザクションプロセッサであって、
各呼トランザクションプロセッサが、
呼レート検出メカニズムと、
ローカル呼カウンタと、
呼カウンタ値を使用してアドレスされて、呼の送信先を判断する呼分配マップと、を含むものと、
ｃ）トラヒックレートに応答し、かつ新しい呼に対するルート設定の決定が、トラックレートに依存して、データサーバにおいてグローバル呼カウンタによって生成されるグローバル呼カウンタ値、或いはローカル呼カウンタによって生成されるローカル呼カウンタ値を使用して行われるかを各呼トランザクションプロセッサに対して判断する、制御装置と、を含み、
前記呼レート検出メカニズムのオーバーフロー状態を生じさせない各呼に対しては、グローバル呼カウンタ値がインクリメントされるデータサーバに応答して、前記呼トランザクションプロセッサはデータサーバへ処理要求を送信し、新たなグローバル呼カウンタ値が該要求しているトランザクションプロセッサに返送され、呼が前記呼レート検出メカニズムのオーバーフロー状態を生じさせるときは、呼は前記トランザクションプロセッサにおいてローカルに処理される、呼分配システム。
【請求項２】
データサーバがグローバル呼カウンタの更新された値を呼トランザクションプロセッサへ通信するようにされ、トランザクションプロセッサがデータサーバによって通信される前記更新された値を使用して、トランザクションプロセッサにおいてローカルに保持された呼分配マップをアドレスするようにされている請求項１記載のシステム。
【請求項３】
通信ネットワークで使用するのに適した呼分配システムであって、
連続する呼の到来に応答してインクリメントされるグローバル呼カウンタを有するデータサーバと、
呼分配識別子のリストを含む分配マップであって、各々の識別子が対応する送信先に対して選ばれた所定の呼比率に対応する頻度で前記分配マップ内で現れる分配マップと、
呼カウンタ内の現在の値に依存して分配マップをアドレスし、それにしたがって呼の送信先を到来呼に割り当てるようにされた呼トランザクションプロセッサであって、ローカル呼カウンタと呼レート検出メカニズムとを有するものと、
トラヒックレートに応答し、かつ新しい呼に対するルート設定の決定が、トラックレートに依存して、データサーバにおいてグローバル呼カウンタによって生成されるグローバル呼カウンタ値、或いはローカル呼カウンタによって生成されるローカル呼カウンタ値を使用して行われるかを呼トランザクションプロセッサに対して判断する、制御装置と、を含み、
前記呼レート検出メカニズムのオーバーフロー状態を生じさせない各呼に対しては、グローバル呼カウンタ値がインクリメントされるデータサーバに応答して、前記呼トランザクションプロセッサはデータサーバへ処理要求を送信し、新たなグローバル呼カウンタ値が該要求している呼トランザクションプロセッサに返送され、呼が前記呼レート検出メカニズムのオーバーフロー状態を生じさせるときは、呼は前記呼トランザクションプロセッサにおいてローカルに処理される、呼分配システム。
【請求項４】
分配マップが最小エラーのマップであり、マップ内の送信先識別子のシーケンスが、呼のシーケンスがマップ内の点で終端しているときに、所定の目標比率からの、異なる送信先へ向けられる呼の割合の偏差が最小にされる請求項１ないし３の何れか1項記載の方法。
【請求項５】
それぞれが各呼トランザクションプロセッサと関係している複数のローカル呼カウンタを含む請求項３または４記載のシステム。
【請求項６】
複数の呼トランザクションプロセッサの各々が、各トラヒックレート検出器を含み、異なる各トランザクションプロセッサにおけるトラヒックレート検出器が異なる各レート閾値を使用してプログラムされる請求項１または５記載のシステム。
【請求項７】
通信システムにおいて呼を分配する方法であって、
（ａ）各呼分配ノードに対して呼のグローバルカウントをデータサーバで維持することと、
（ｂ）呼トランザクションプロセッサによって処理される各呼分配ノードに対する呼のローカルカウントを前記呼トランザクションプロセッサによってローカルに維持することと、
（ｃ）グローバルカウントの値またはローカルカウントの値を呼トラヒックレベルに依存して選択することと、
（ｄ）段階（ｃ）において選択された値を使用して呼分配マップにアドレスして、呼が向けられる送信先を判断することと、
（ｅ) トラヒックレートに応答し、かつ新しい呼に対するルート設定の決定が、トラックレートに依存して、呼のグローバルカウント、或いは呼のローカルカウントを使用して行われるかを各呼トランザクションプロセッサに対して判断することと、
（ｆ）呼レート検出メカニズムのオーバーフロー状態を生じさせない各呼に対しては、呼のグローバルカウントがインクリメントされるデータサーバに応答して、前記呼トランザクションプロセッサはデータサーバへ処理要求を送信し、新たな呼のグローバルカウントが該要求しているトランザクションプロセッサに返送され、呼が前記呼レート検出メカニズムのオーバーフロー状態を生じさせるときは、呼は前記トランザクションプロセッサにおいてローカルに処理されることと、
を含む方法。
【請求項８】
異なる各トランザクションプロセッサごとに異なるレート閾値をもつ複数のトラヒックレート検出器をプログラムすること、および呼トランザクションプロセッサにおいて各レート閾値を越えるときはいつでも段階（ｃ）においてローカルカウントの値を選択することを含む請求項７記載の方法。
【請求項９】
通信システムにおいて呼を分配する方法であって、
（ａ）新しい呼に応答して、データサーバの呼カウンタをインクリメントすることと、
（ｂ）呼カウンタの値を使用して、分配マップにアドレスし、この分配マップが呼送信先識別子のリストを含み、各識別子が対応する送信先に対して選択された呼の所定の比率に対応する頻度をもつ前記分配マップ内で現れることと、
（ｃ）段階（ｂ）で選択された送信先へ呼を向けることと、
（ｄ）呼トランザクションプロセッサによって処理される各呼分配ノードに対するローカル呼カウンタの値を前記呼トランザクションプロセッサによってローカルに維持することと、
（ｅ) トラヒックレートに応答し、かつ新しい呼に対するルート設定の決定が、トラックレートに依存して、呼カウンタ、或いはローカル呼カウンタを使用して行われるかを各呼トランザクションプロセッサに対して判断することと、
（ｆ）呼レート検出メカニズムのオーバーフロー状態を生じさせない各呼に対しては、呼カウンタがインクリメントされるデータサーバに応答して、前記呼トランザクションプロセッサはデータサーバへ処理要求を送信し、新たな呼カウンタの値が該要求しているトランザクションプロセッサに返送され、呼が前記呼レート検出メカニズムのオーバーフロー状態を生じさせるときは、呼は前記トランザクションプロセッサにおいてローカルに処理されることと、
を含む方法。
【請求項１０】
分配マップが最小エラーマップであり、この最小エラーマップ内の送信先識別子のシーケンスが、呼のシーケンスがこのマップ内のいずれれかの点で終端するときに、所定の目標比率からの、異なる送信先へ向けられた呼の比の偏差が最小になるようにされている請求項７ないし９の何れか1項記載の方法。
【請求項１１】
前記複数の呼トランザクションプロセッサの１の呼レート検出器によって検出される呼レートが一旦閾値に達すれば、受信された呼はグローバルカウンタに与えられずに、代わりに前記呼トランザクションプロセッサのローカル呼カウンタをインクリメントするために使用される、請求項１に記載のシステム。
【発明の詳細な説明】
【０００１】
発明の属する技術分野
本発明は通信ネットワークにおける呼の分配、とくにテレマーケティングをサポートするように設計されたシステムに関する。
【０００２】
従来の技術
テレマーケティングサービスは、例えば多数の呼応答エージェントが顧客からの呼をとる呼応答センタを動作する小売り業者を含む。大きい呼応答センタはいくつかのサイトに分割することができるが、数百の呼応答エージェントを使用してもよい。一般的に、顧客は1つの番号、例えば０８００番をダイヤルし、各呼は自動的にネットワーク内のサイトの適切な1つへ、次にサイト内の呼応答エージェントの１つへ向けられる。異なるサイト間で呼を分配する責務を負うシステムは、呼計画を使用してもよい。これは、送信先を選択するのに使用される基準で予めプログラムされる判断ツリーを含む。例えば1つの基準は、呼が行われる時刻であり、営業時間外の呼は全て1つの特定のサイトへ向けられるようにしてもよい。別の重要な基準は、異なるサイトへ向けられる呼比率である。呼計画には、呼を所定の比率で分配するようにされた比例呼分配（ＰＣＤ，proportional call distribution）を含んでもよい。使用可能な呼応答エージェントの最も効果的な使用を保証するために、テレマーケティングオペレータは、サイトの容量に適合するように選択された特定の比率でサイト間で呼を分配するようにネットワークに要求してもよい。例えば、テレマーケティングオペレーションは３つのサイト、それぞれ３０、４０、および５０のエージェント間で分割され、次にネットワークはサイト間で３：４：５の比率で呼を分配するように要求される。この呼の比率は、呼応答センタにおける良好な占有率を保証するためには可能な限り正確に維持されることが重要である。
【０００３】
発明が解決しようとする課題
本発明の第１の態様にしたがって、通信ネットワーク内で使用するのに適した呼分配システムであって：
ａ）連続する呼の到来に応答してインクリメントされるグローバル呼カウンタを含むデータサーバ；
ｂ）データサーバに一緒に接続される複数の呼トランザクションプロセッサであって、各々が、
ローカル呼カウンタと、
呼カウンタ値を使用してアドレスされて、呼の送信先を判断する呼分配マップとを含む複数の呼トランザクションプロセッサ；および、
ｃ）トラヒックレートに応答し、かつトラックレートに依存して新しい呼に対するルート設定の意思判断が、データサーバにおいてグローバル呼カウンタを使用して行われるか、またはローカル呼カウンタを使用して行われる制御装置とを含む呼分配システムを提供する。
【０００４】
本発明のこの第１の態様は、種々に変化するトラヒック状況のもとで比例呼分配（ＰＣＤ）計画を効果的で正確に実行することができるプラットフォームを用意する。プラットフォームは、多数の呼トランザクションプロセッサによる分配された呼の処理と、プラットフォーム内の全てのトランザクションプロセッサにおいて所定のノードに対して受取られる呼のカウントを維持するグローバルデータサーバを使用とを組合せる。低い呼レートでは、各新しい呼に対するルート設定の意思判断は、グローバルカウンタの値を使用して、分配マップにアドレスすることによって行われる。より高いレートではローカルカウンタが使用される。これは、システムの容量を制限するボトルネックを加えずに、呼分配に高い程度の制御を加える。
【０００５】
好ましくはグローバルカウンタを使用してルート設定の意思判断を行うとき、グローバルカウンタの更新された値は、データサーバから呼トランザクションプロセッサへ戻され、呼の分配はグローバルカウンタの更新された値を使用して、トランザクションプロセッサに置かれた分配マップにアドレスすることによって判断される。
【０００６】
本発明の好ましい構成において、分配マップはトランザクションプロセッサによって保持され、所定のＰＣＤノードに対する全ての呼分配マップは同一である（すなわち、同じデータから計算される）。その代わりに分配マップをデータサーバ内に位置付け、送信先の番号をデータサーバからトランザクションプロセッサへ戻してもよいが、これはデータサーバ上でのＰＣＤノードの分配割合(distribution fraction)についての通信を必要とする。データサーバが、単純なウントをトランザクションプロセッサへ戻すとすると、ノード分配割合をデータサーバによって保持する必要はない。
【０００７】
分配マップは、異なる呼の送信先をリストとした一次元アレイであってもよい。次に送信先は、アレイ内の順序によって判断されるシーケンスでの到来呼に割り当てられる。しかしながらグローバルカウンタを使用すると、所望の呼分配比を非常に正確に維持できるが、高い呼のレートを取扱うプラットフォームの能力を制限しかねない潜在的なボトルネックも表わす。本発明は、各トランザクションサーバに関係する呼レート判断機構を備えることによってこの潜在的な制限を克服する。これは、例えばリーキイバケットアルゴリズムを使用してもよい。こうすると、ひとたび呼レートが一定の閾値に到達すると、いくつかの呼はグローバルカウンタに与えられず、その代わりにトランザクションカウンタのそれぞれにおいてローカルカウンタをインクリメントするのに使用される。次にローカルカウンタ値を使用して、トランザクションプロセッサ内のローカル分配マップにアドレスし、呼のルート設定判断を行う。
【０００８】
各制御装置は、異なる各呼レートの閾値を使用してプログラムされることが好ましい。
【０００９】
発明者は、異なる呼レートの閾値を使用して、トランザクションプロセッサがローカルカウンタの使用を始めるレベルを判断することによって、プラットフォームの動作を相当に向上できることを発見した。ローカル処理を開始するときに異なる閾値を使用すると、異なるローカルトランザクションプロセッサにおいて、所定のＰＣＤノードに対してローカルカウンタがコヒーレントに動作できなくなる。コヒーレンスはいくつかの送信先においてトラヒックのバーストを発生する傾向があるので、コヒーレンスを可能な限りなくすことが望ましい。
【００１０】
本発明の第２の態様にしたがって、通信ネットワークで使用するのに適した呼分配システムであって：
連続する呼の到来に応答してインクリメントされる呼カウンタと；
呼分配識別子のリストを含む分配マップであって、各々の識別子が対応する送信先に対して選ばれた所定の呼比率に対応する頻度で前記分配マップ内で現れる分配マップと；
呼カウンタ内の現在の値に依存して分配マップをアドレスし、それにしたがって呼の送信先を到来呼に割り当てるようにされた呼ルート設定プロセッサとを含む呼分配システムを提供する。
【００１１】
分配マップは最小のエラーマップであり、マップ内の送信先識別子のシーケンスは、呼のシーケンスがマップ内の点で終端するとき、所定の目標比率から異なる送信先へ向けられる呼の比の偏差が最小になることが好ましい。最小のエラー分配マップを使用すると、特定の送信先への呼のバンチング（集合化）が小さくなり、さらに呼統計が向上することが分かっている。
【００１２】
本発明の第２の態様にしたがって、通信システムにおいて呼を分配する方法であって：
（ａ）各呼分配ノードに対して呼のグローバルカウントを維持することと;
（ｂ）呼トランザクションプロセッサによって処理される各呼分配ノードに対する呼のローカルカウントを前記呼トランザクションプロセッサによってローカルに維持することと；
（ｃ）グローバルカウントの値またはローカルカウントの値を呼トラヒックレベルに依存して選択することと；
（ｄ）段階（ｃ）において選択された値を使用して呼分配マップにアドレスして、呼が向けられる送信先を判断することとを含む方法を提供する。
【００１３】
本発明の典型的な構成では、複数のトランザクションプロセッサ、および異なる数のＰＣＤノードがある。呼計画に対するいくつかのＰＣＤノード、顧客に対する多くの呼計画、および単一の呼分配プロセスによって処理される多くの顧客がある。各活動状態のＰＣＤノードはグローバルデータサーバ（ＧＤＳ）にグローバルカウンタ、および複数のトランザクションプロセッサの各々にローカルカウンタをもつ。グローバルおよびローカルカウンタの一方または他方を使用して、所定のＰＣＤノードの分配マップにアドレスする。
【００１４】
本発明はさらに、本発明の上述の態様のいくつかにしたがう呼分配システムを含む通信ネットワークにも関する。
【００１５】
ここで本発明を実現するシステムを例示的に添付の図面を参照して記載することにする。
【００１６】
発明の実施の形態
ＩＮ（インテリジェントネットワーク）アーキテクチャを使用する遠隔通信ネットワークはサービス制御ポイント１を含み、本明細書ではこのサービス制御ポイント１をネットワークインテリジェントプラットフォーム（ＮＩＰ）とも呼んでいる。サービス制御ポイント１は、トランクディジタル主スイッチングユニット（ＤＭＳＵ）２、３およびディジタルローカル交換（ＤＬＥ）４、５に接続されている。ＤＭＳＵおよびＤＬＥの両方は、サービススイッチングポイント（ＳＳＰ）として機能する。呼進行中に一定の地点で、ＳＳＰは呼の制御をサービス制御ポイントへ転送する。サービス制御ポイントは番号変換のような機能を実行し、音声メッセージングプラットフォームのような追加の資源へのゲートウエイを用意する。この例では、サービス制御ポイント１は、０８００番への呼を異なるサイトにおいて複数の応答センタ７、８、９の１つへ向けるようにされている。
【００１７】
図２は、この例におけるサービス制御ポイントのアーキテクチャを示す。これは通信サーバ21を含み、通信サーバ21はＳＳ７シグナリングチャンネルを経由してサービススイッチングポイントと通信する。通信サーバ21によって受取られる呼に関係するシグナリングは多数のトランザクションサーバ22の１つへ送られる。トランザクションサーバ22は共にグローバルデータサーバ23へ接続され、グローバルデータサーバ23は、この例では呼統計を集め、さらに後述するようにグローバルカウンタ231を維持している。各トランザクションサーバは所定の比例呼分配（ＰＣＤ）ノードの呼分配マップのローカルカウンタ221およびローカルコピー222を含む。
【００１８】
グローバルデータサーバおよびトランザクションサーバは一緒に、０８００番の呼応答センタに対して行われる到来呼に対して番号変換を行う。番号は、送信先番号のように送信元の交換へ戻される。この番号は呼計画を使用して判断される。図３は典型的な呼計画の一部を示している。これは時間に依存するノード31を含み、ノード31は1日のうちの時刻に依存して呼をルート設定する。呼が営業時間外で行われるとき、送信先番号は、休みなく働く(round-the-clock)動作を提供している1つの送信先センタサイトの番号であるように選択される。時間に依存するノードからの他のブランチは、比例呼分配（ＰＣＤ）ノードへ向かう。これはＡないしＣと記載される３つの終端ノード間で呼を分ける。各終端ノードは、個々の応答センタサイトと関係し、対応する送信先番号を戻す。ＰＣＤノードは特定の比率で異なる終端ノード間で呼を分割するようにされている。この例では、比率Ａ：Ｂ：Ｃは３：４：１である。グローバルサーバおよびトランザクションサーバ内の分配マップは呼が特定の比率で分配されるのを保証するように選択される。この例では、マップは一次元アレイ：すなわち（Ａ、Ｂ、Ｃ、Ｂ、Ａ、Ｂ、Ａ、Ｂ）である。異なる送信先は所望の比率に適合する頻度でこのマップ内に現れる。さらに、この分配を選択すると、シーケンスがある点で終端するとき、所望の比率と比較することによって累積的なエラーは最小になる。
【００１９】
分配割合分数で３／８がＡへ、１／２がＢへ、１／８がＣへ向けられる３−ブランチノードについて検討する。長さ８の分配アレイ（最小共通分母）を次のように定める：アレイの第１の要素を最大分配分数をもつ送信先、ここではＢに設定する。使用の際に、１番目、９番目、１７番目、などの呼は送信先Ｂへ向かうことになる。ここで第２の呼の最良の送信先を次のように定める：これまでに分配された単一の呼の実際の送信先は、Ａへは０／１であり、Ｂへは１／１であり、Ｃへは０／１である。分配分数は、それぞれ３／８、４／８、１／８に可能な限り近くする。第２の呼がＡへ送られるときは、第２の呼の後の実際の分配分数はそれぞれ１／２、１／２、０／２になる。第２の呼がＢへ送られるときは、分配分数はそれぞれ０／２、２／２、０／２になる。第２の呼がＣへ送られるときは、分配分数はそれぞれ０／２、１／２、１／２になる。第２の呼の３つの可能な送信先についてのエラーモジュラス（係数）の要約を次に示す：
呼がＡへ向かうときは、｜(1/2-3/8)｜＋｜(1/2-1/2)｜+｜(0/2-1/8)｜=2/8
呼がＢへ向かうときは、｜(0/2-3/8)｜＋｜(2/2-1/2)｜+｜(0/2-1/8)｜=8/8
呼がＣへ向かうときは、｜(0/2-3/8)｜＋｜(1/2-1/2)｜+｜(1/2-1/8)｜=6/8
ここでは第２の呼への最適な送信先（分配エラーを可能な限り少なくする送信先）はＡである。
【００２０】
このプロセスが３番目、４番目、…８番目の呼に続くと、完全な分配マップＢ、Ａ…が生成される。
【００２１】
動作中には、分配マップは、例えばグローバルデータサーバにおける呼カウンタ内の値を使用してアドレスされる。このカウンタは、新しい呼が受取られる度ごとに、マップの長さを法として（一区切りとして）インクリメントされる。したがって第１の呼については、マップ内の第１の値、すなわちＡが終端ノードとして選択され、呼は対応する呼応答サイトへルート設定される。次の呼では、カウンタは値‘２’にインクリメントされ、マップ内の第２の値、すなわち‘Ｂ’は終端ノードを判断し、などと続く。８番目の呼を受取ると、７を法として演算するカウンタは、‘１’の値にリセットされる。
【００２２】
各トランザクションサーバ22は呼レート検出器を含む。これは本発明の発明者の国際特許出願第PCT/GB 94/02512号内に記載されたリーキイバケットアルゴリズムを使用してもよい。リーキイバケットアルゴリズムは、固定レート、すなわちリークレートで規則的にデクレメントされるカウンタを使用する。バケットは、所定の固定容量を割り当てられる。最初のメッセージが新しい呼に対して各トランザクションサーバによって受取られ、呼が受領される度ごとに、バケットに１ドリップ（１滴）が加えられ、すなわちカウンタがインクリメントされる。呼レートがリークレートを越えると、その最大容量に対応する閾値に到達するまで、バケットは満たされる。次のリークがカウンタをデクレメントするまでは、別の呼はバケットをオーバーフローする。
【００２３】
このバケットに適合する各呼については、トランザクションサーバは、グローバルデータサーバへ処理要求を送る。要求は、関連するＰＣＤノードの識別子、および要求するトランザクションプロセッサのアドレスを含むので、ＧＤＳはその応答を正しくアドレスすることができる。
【００２４】
このような要求に応答するとき、グローバルカウンタはインクリメントされ、新しい値は要求を出しているトランザクションサーバへ戻される。トランザクションサーバは受取ったカウンタ値を使用して、ローカル分配マップをアドレスし、呼の送信先番号を判断する。
【００２５】
代わってトランザクションサーバは送信先番号を送信元のＳＳＰへ送って、送信元のＳＳＰは呼を選択された応答センタサイトへルート設定する。
【００２６】
呼がバケットをオーバーフローするとき、呼はトランザクションサーバにおいてローカルに処理される。トランザクションサーバは各ＰＣＤノードごとにローカルカウンタを維持する。新しいオーバーフロー呼を受取ると、ローカルカウンタはインクリメントされ、ローカル分配マップはアドレスされて、関連の終端ノードおよび対応する送信先番号を判断する。
【００２７】
図４は、上述で概略的に示したプロセスを示すフローチャートである。最初の状態Ｓ１では、ＮＩＰは新しい呼のシグナリングを受取るのを待っている。段階Ｓ２では、新しい呼に対する最初のアドレスメッセージ（ＩＡＭ）が受取られる。段階Ｓ３では、新しい呼がリーキイバケットアルゴリズムの動作をトリガする。段階Ｓ４では、トランザクションサーバは、呼がリーキイバケットをオーバーフローしているか否かに依存してさらに呼の処理をするかを判断する。呼がオーバーフローしているときは、段階Ｓ５でローカルカウンタはインクリメントされ、段階Ｓ６で分配マップのローカルコピーがアドレスされる。呼がリーキイバケットをオーバーフローしていないときは、段階Ｓ７でトランザクションサーバは処理要求をグローバルデータサーバ（ＧＤＳ）へ送り、段階Ｓ８でグローバルカウンタはインクリメントされ、グローバルカウンタの更新された値が要求を出しているトランザクションサーバへ戻される。段階Ｓ９では、分配マップがアドレスされる。段階Ｓ１０では、分配マップにローカルにまたはグローバルにアドレスすることによって選択される終端ノードを使用して、適切な送信先番号を判断し、この適切な送信先番号はトランザクションサーバから送信元の交換へ戻される。
【００２８】
本発明者による解析は、各トランザクションサーバがリーキイバケットアルゴリズムに対して同じリークレートを使用するとすると、異なるトランザクションサーバ内のカウンタは、呼の着信における統計的な変動の結果としてときどきコヒーレントになり、したがってカウンタの全ては分配マップ内のほぼ同じ位置を示す。これは個々の送信先サイトへの呼レートにバーストおよび中休み(lulls)を生じさせる。各トランザクションサーバによって処理される呼数の統計的な変動によってコヒーレンスが中断される前にいくつかの呼保持時間がかかる。呼レートにおけるバーストの存在する状態は、特定のＰＣＤノードを通るトラヒックの比較的に小さい部分、例えば１０分の１を受取るサイトに対してとくにマークされる。この場合に個々の送信先は、使用可能なラインをいっぱいにする呼のバーストを受取ることができる。したがってバースト内のいくつかの呼は端末ビジー状態に出くわす。バーストの後には中休みが続き、この中休み中は接続を切っている呼が新しく提供された呼によって置換されない。したがって平均的な送信先の占有度は低減する。
【００２９】
この例におけるサービス制御ポイントは、異なるトランザクションサーバにおけるリーキイバケットアルゴリズム内のリークレートに対する異なる値を使用することによってこれらの問題を克服する。次に、ＧＤＳからローカル制御へオーバーフローするのに十分トラヒックが高くなるとき、各トランザクションサーバにおいてローカルに処理される呼レートは、リーキイバケットレートの差だけ異なる。次にローカルポインタは異なるレートでローカル分配マップを通って移動し、どのコヒーレンスも短寿命となる。例えばリークレートはトランザクションサーバごとに平均１．０cps（呼／秒(call per second)）であるが、（所定のサイトにおいて）４トランザクションサーバが１／２、５／６、７／６、３／２の実際のリークレートをもつとすると、トランザクションサーバ当りのトラヒックレートはＲ＝３／２であるとき、トランザクションサーバにおいてローカルに処理されるオーバーフローしている呼のレートはそれぞれ１、２／３、１／３、０cpsになる。（ＧＤＳは１／２ ＋ ５／６ ＋ ７／６ ＋ ３／２cpsを処理することになり、これらの呼の分配は完全になる）。全てのローカルカウンタがコヒーレントを開始し、ノードの最小分配分数が１／１０であるとすると、コヒーレンスは１０／１＝１０秒後に取除かれる（ローカルカウンタは分配マップから均一に拡散される）ことになる。この例ではカウンタは、例えば１０／（１／３）＝３０秒後に“再びコヒーレントとなる(re-cohere)”が、選択したトラヒックレートが最高のリークレートに完全に等しいときのみ、このような結果になるが−実際にはこれは維持されることは少ない。この期間にわたって“最も速い”ローカル分配は３０呼を受取り、おそらくは６呼の標準偏差（オーバーフロートラヒックは全体のトラヒックよりも高いバースト状態である）をもつので、統計的な変動はこのより長い期間にわたってコヒーレンスのほとんどを流出する(wash out)ことになる。
【００３０】
このやり方では、トラヒックがグローバルデータサーバからローカル制御へ向けてオーバーフローを生じるのに十分に高いときには、各トランザクションサーバにおいてローカルに処理される呼のレートはリーキイバケットレートにおける差だけ異なる。ローカルポインタはローカル分配マップを介して異なるレートで移動し、いずれのコヒーレンスも非常に短寿命である。
図５は、図２を参照して上述で記載したＳＣＰのアーキテクチャをさらに詳しく示す。サービス管理サーバは、ＦＤＤＩ（ファイバ分数データインターフェイス）光ファイバＬＡＮを経由してオーバーロード制御サーバ（ＯＣＳ）およびトランザクションサーバ（ＴＳ）へ接続される。トランザクションサーバは、上述の比例呼分配の特徴のような高度のサービス制御機能を実行する。ＯＣＳおよびトランザクションサーバは第２のＦＤＤＩ  ＬＡＮを経由して通信サーバ（ＴＳ）へ接続され、ＴＳはＳＳ７（ＩＴＵシグナリングシステムｎｏ．７）へ接続されている。グローバルデータサーバ（ＧＤＳ）はさらにこの第２のＬＡＮへも接続される。各サーバ、すなわちＧＤＳ、ＯＣＳ、トランザクションサーバ、および通信サーバは、例えばＳｕｎ  ＳＰＡＲＣ（商標）またはＤｉｇｉｔａｌ（Ｃｏｍｐａｑ）ＡＬＰＨＡ（商標）マイクロプロセッサを使用して各コンピュータワークステーションとして構成してもよい。グローバル呼カウンタ、ローカル呼カウンタ、および制御装置のような要素は、適切なソフトウエアモジュールの制御のもとでこれらのサーバのメモリ、レジスタ、およびプロセッサを使用して構成される。
【図面の簡単な説明】
【図１】  本発明を実現するネットワークの模式図。
【図２】  図１のネットワークのサービス制御ポイントの模式図。
【図３】  呼計画の一部を示すダイヤグラム。
【図４】  フローチャート。
【図５】  図２のサービス制御ポイントをさらに詳しく示すダイヤグラム。
【図１】
0004166434.tif 000002
【図２】
0004166434.tif 000003
【図３】
0004166434.tif 000004
【図４】
0004166434.tif 000005
【図５】
0004166434.tif 000006