(57)【要約】  複数のゾーン制御装置（１０２）に結合された複数の出口ルータ（１０４）を持つメッセージングシステムの輻輳制御レベル方法であって、この方法が、トラフィックタイプに基づき輻輳制御値を判定する工程と、輻輳制御値に基づきオーディオプレーンの輻輳制御レベルを制御プレーンの複数のゾーン制御装置に通知する工程とを含む。トラフィックタイプは、本明細書に記載したように、オーディオ、声、及び／又は、データでよい。
2008507204.tif 000002
【特許請求の範囲】
【請求項１】
ゾーン間リンクによって複数のゾーン制御装置に結合された複数の出口ルータを持つメッセージングシステムの輻輳を制御する方法であって、前記方法が、
トラフィックタイプに基づき輻輳制御値を判定する工程と、
同輻輳制御値に基づくオーディオプレーンの輻輳制御レベルを制御プレーンの少なくとも１つのゾーン制御装置に通知する工程と、
を含む方法。
【請求項２】
前記輻輳制御値を判定する前記工程が、
前記トラフィックタイプに基づきビットの所定の数を所定期間に亘り数える工程と、
同所定期間で所定のしきい値を超えたかどうかを判定する工程と、
同所定のしきい値に基づいて前記輻輳制御値を更新する工程と、
を更に含む請求項１に記載の方法。
【請求項３】
前記オーディオプレーンの輻輳レベルを前記制御プレーンの少なくとも１つのゾーン制御装置に通知する前記工程が、少なくとも１つのゾーン制御装置が、前記ゾーン間リンクが輻輳していることを検出する工程、を更に含む請求項１に記載の方法。
【請求項４】
前記ゾーン間リンクが輻輳していることを検出する前記工程が、前記少なくとも１つのゾーン制御装置が所定数のユーザデバイスへのアクセスを拒否する工程、を更に含む請求項３に記載の方法。
【請求項５】
前記オーディオプレーンの輻輳レベルを前記制御プレーンの少なくとも１つのゾーン制御装置に通知する前記工程が、前記少なくとも１つのゾーン制御装置が、ゾーン間リンクが輻輳していないことを検出する工程、を更に含む請求項１に記載の方法。
【請求項６】
前記ゾーン間リンクが輻輳していない状態であることを検出する前記工程が、前記少なくとも１つのゾーン制御装置が所定数のユーザデバイスへのアクセスを許可する工程を更に含む請求項５に記載の方法。
【請求項７】
前記オーディオプレーンの輻輳レベルを前記制御プレーンの少なくとも１つのゾーン制御装置に通知する前記工程が、前記少なくとも１つのゾーン制御装置が、ゾーン間リンクがオーバーサブスクライブしていることを検出する工程、を更に含む請求項１に記載の方法。
【請求項８】
前記ゾーン間リンクがオーバーサブスクライブしていることを検出する前記工程が、
前記少なくとも１つのゾーン制御装置が、
ゾーン間リンク資源が使用可能であるかどうかを判定する工程と、
所定数のユーザが前記ゾーン間リンク資源を取得することを許可する工程と、
使用可能なゾーン間リンク資源がないときに前記所定のユーザのうち少なくとも１人へのアクセスを拒否する工程と、
を行う工程を更に含む請求項７に記載の方法。
【請求項９】
前記所定数のユーザが、少なくとも第１のゾーン制御装置と第２のゾーン制御装置との間の前記ゾーン間リンクの要求をロードする所定数の呼に基づき、自動的に更新される請求項８に記載の方法。
【請求項１０】
前記トラフィックタイプがオーディオに基づくものである請求項１に記載の方法。
【請求項１１】
前記トラフィックタイプがデータに基づくものである請求項１に記載の方法。
【請求項１２】
前記トラフィックタイプが音声に基づくものである請求項１に記載の方法。
【請求項１３】
ゾーン間リンクによって複数のゾーン制御装置に結合された帯域管理装置を持つメッセージングシステムの輻輳制御レベル方法であって、前記方法が、
トラフィックタイプに基づき輻輳制御値を判定する工程と、
前記輻輳制御値に基づくオーディオプレーンの輻輳制御レベルを制御プレーンの少なくとも１つのゾーン制御装置に通知する工程と、
を含む方法。
【請求項１４】
前記輻輳制御レベルを前記少なくとも１つのゾーン制御装置に通知する前記工程が、前記制御プレーンのゾーン間リンクに対し、前記オーディオプレーンにオーバーサブスクリプションがあることを通知する工程、を更に含む請求項１３に記載の方法。
【請求項１５】
前記輻輳制御レベルを前記少なくとも１つのゾーン制御装置に通知する前記工程が、前記制御プレーンのゾーン間リンクに対し、前記オーディオプレーンに輻輳があることを通知する工程、を更に含む請求項１３に記載の方法。
【請求項１６】
前記輻輳制御レベルを少なくとも１つのゾーン制御装置に通知する前記工程が、前記制御プレーンのゾーン間リンクに対し、前記オーディオプレーンに輻輳がないことを通知する工程、を更に含む請求項１３に記載の方法。
【請求項１７】
複数のゾーン制御装置を持つメッセージングシステムの輻輳制御レベル方法であって、前記方法が、
ゾーン制御装置が、
輻輳制御値を受信する工程と、
前記輻輳制御値に基づき輻輳制御レベルを判定する工程と、
を行う工程を含む方法。
【請求項１８】
前記輻輳制御値を受信する前記工程が、ゾーン間リンクの状態を判定する工程を更に含む請求項１７に記載の方法。
【請求項１９】
前記ゾーン間リンクの状態を判定する前記工程が、前記ゾーン間リンクが輻輳していることをゾーン制御装置が検出する工程を含む請求項１８に記載の方法。
【請求項２０】
前記ゾーン間リンクの状態を判定する前記工程が、前記ゾーン間リンクが輻輳していない状態であることをゾーン制御装置が検出する工程を含む請求項１８に記載の方法。
【請求項２１】
前記ゾーン間リンクの状態を判定する前記工程が、前記ゾーン間リンクがオーバーサブスクライブしていることをゾーン制御装置が検出する工程を含む請求項１８に記載の方法。
【請求項２２】
出口ルータに結合されたゾーン制御装置を持ち通信用のゾーン間リンク資源を利用するメッセージングシステムの制御輻輳レベルの方法であって、前記方法が、
輻輳制御レベルを判定する為に多数の使用可能なゾーン間リンク資源を推定する工程と、
少なくとも１つのゾーン制御装置が受信したフィードバック情報に基づき前記輻輳制御レベルを処理する工程と、
を含む方法。
【請求項２３】
前記輻輳レベルを処理する前記工程が、少なくとも１つの出口ルータから送信された輻輳制御値を受信する工程を更に含む請求項２２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数のゾーン内の帯域を管理する方法に関し、各ゾーンが１つ以上の送信ユニットを備えるよう形成されており、特に、輻輳を最小にする為にゾーン間リンクで帯域を効率的に及び確実に取り扱う方法に関する。
【背景技術】
【０００２】
帯域は今日の市場では貴重な商品なので、ネットワーク通信のあらゆる分野で帯域の最適利用の努力がなされてきた。
問題は、インターネット技術に固有のアプリケーションからのネットワークトポロジーの独立である。当該分野で周知の伝送制御プロトコル（ＴＣＰ）では、従来、輻輳制御は、破棄されたパケットの数に基づき輻輳制御ウィンドウを調整することにより達成される。破棄されたパケットの数に基づき輻輳制御ウィンドウを調整するというのは、輻輳のみがパケット破棄の重要な誘因であるという仮定に依存している上に、パケットがうまく送達されてもそのパケットの破棄を要求するので、非効率かつ不正確である。
【０００３】
二方向メッセージングシステムでは、破棄されたパケットの数に基づき輻輳制御ウィンドウを単純に調整することは、オーディオ又は音声の呼（例えば、パケット群やトラフィック）が無駄に破棄されてしまうので、絶対に許されない。代わりに、二方向の無線システムのブレーンとして機能するゾーン制御装置が、ゾーン内で及びゾーンを越えて（例えばゾーン間リンクに関して）資源の割り当てを担っている。
【０００４】
このようなシステムでは、平均の利用率が桁違いに小さくても、ゾーン間リンクを極めて大きいボリュームの呼が行き来する確率もかなり高い。アプリケーション層がゾーン間ネットワークトポロジーについて直接知らなくても、アプリケーションが、起きても当然のバースト性のある状況を正しく取り扱うように作動する必要がある。ゾーン間リンクがかなり長い期間に亘り輻輳している又は過剰にサブスクライブしていても、リンクのあらゆる呼に余計な遅延及びジッタが発生し、その結果、リンクを行き来する呼は相手側では理解できなくなる。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従って、求められているものは、必要な帯域幅を最小にする為にゾーン間帯域を効率的に及び確実に取り扱うと同時に、ジッタ及び遅延を許容できるレベルにするメッセージング法である。理想的には、この方法が、差し迫った輻輳の問題を発生前に検出し、着信呼の要求に対し話し中であると連絡する又はこれを拒絶することによりゾーン間リンクの輻輳を動的に取り扱う。
【課題を解決するための手段】
【０００６】
本発明は、複数のゾーン制御装置と制御プレーン及びオーディオプレーンの同一の通信パスを使用する出口ルータとを持つ二方向メッセージングシステムにおいて、輻輳を最小にする為にゾーン間リンクで帯域を効率的に及び確実に取り扱う方法を開示する。本発明は、トラフィックタイプに基づき特定のリンクの輻輳制御値（例えば、明示的輻輳通知（ＥＣＮ）の値）を判定し、オーディオプレーンで感知された輻輳制御値に基づいて、リンクの輻輳制御レベルを制御プレーンの複数のゾーン制御装置のうち少なくとも１つのサブセットに通知する方法を開示する。本発明は更に、ゾーン制御装置で受信した輻輳フィードバック情報を出口ルータにより示されたとおりに処理することにより、ゾーン間資源の可用性を推定する方法を開示する。図１〜図５を参照して本発明を更に詳しく記載する。説明を簡単明瞭にする為に、図に示されている要素は必ずしも一律の縮尺に従ってはいない。例えば、幾つかの要素の寸法は相対的に誇張されている。更に、適切と考えられる場合には、複数の図で同一の要素を示すよう参照数字を繰り返している。
【発明を実施するための最良の形態】
【０００７】
これから本発明の好適な実施形態を、単に例としてではあるが、添付の図面を参照して記載する。
図１に示されている二方向メッセージングシステムが、複数のゾーン制御装置１０２と、複数の出口ルータ１０４とを図示する。ゾーン制御装置１０２はそれぞれ、出口ルータ１０４に結合されており、出口ルータ群１０４は互いに、当該分野で既知のように、ＩＰネットワークトポロジー１００で二方向メッセージングシステムのゾーン間リンク群１０６によって結合されている。ＩＰネットワークトポロジー１００では、各ゾーン制御装置１０２を、他のゾーン制御装置１０２に局部的なメッシュを介して接続されたノードとみなし得る。ゾーン間リンク１０６の帯域は一般的に、所定数の呼を十分サポートできる。ＩＰネットワークの各ゾーン制御装置１０２は、２つのホストの間の単一のＴＣＰセッションに使われるフレームワークと同様に、フレームワーク内のその他のゾーンとの間で送る及び／又は受け取るその装置の集合的なゾーン間トラフィックを調べる。
【０００８】
歴史的に、ゾーン同士間の制御トラフィックが用いるリンクと、オーディオトラフィックに用いられたリンクとは、独立している。制御トラフィックに用いられる物理的接続のネットワークは制御プレーンと呼ばれ、オーディオトラフィックに用いられるネットワークはオーディオプレーンと呼ばれていた。図１に示されているように、ＩＰベースの二方向のメッセージングシステムでは、制御トラフィック及びオーディオトラフィックの各ストリームがパケット化されてインタリーブされるので、同一の物理リンク１０８を共有できる。しかし、制御プレーン及びオーディオプレーンは同一の物理媒体を共有しているものの、この２つの論理的なプレーンの概念を、依然として説明の為に利用する。従って、各ゾーン制御装置１０２には、同一のゾーン間リンク１０６を流れる対応する制御プレーン及びオーディオプレーンがある。これによって、システムは、リンク障害の間の再集中の為に制御経路及びオーディオ経路１０８が利用できない間は確実にトラフィックが送られないようにできる。
【０００９】
パケット化されたトラフィックは異なるトラフィックタイプ（例えば、オーディオ又は音声のパケット、データパケット）に基づいており、当業者に既知の方法でＩＰパケットヘッダのＴＯＳのバイト２００の優先ビットに基づいて優先される。パケットが宛先ゾーンに到着し次第、パケットは適切な終端ノード（単数又は複数）に送られる（例えば、オーディオは終端ノードへと流れていき、制御トラフィックはゾーン制御装置へと流れていく）。
【００１０】
本発明では、図２で以下に述べるように輻輳制御レベルを用い、輻輳したリンクを行き来する着信／インバウンドのパケット又は発信／アウトバウンドのパケットはすべて、輻輳制御値をマーキングされることになり、このマーキングは、ゾーン制御装置１０２を送信するゾーンに設置された終端ノード（例えばユーザデバイス、図示せず）へと伝えられる。従って、音声トラフィックがゾーン間リンク１０６のいずれかの輻輳制御レベルを超えた場合、出口ルータ１０４ｎは適切な輻輳制御値を設定する。
【００１１】
図２は、ＩＰパケットヘッダのサービスのタイプ（ＴＯＳ）バイト２００を図示する。ＩＰパケットヘッダのＴＯＳのバイト２００は８ビット（ビット０〜７）あり、現在、インターネット技術標準化委員会（ＩＥＴＦ）標準ＲＦＣ３１６８で定義されている。ＴＯＳのバイト２００のビット６とビット７との組み合わせは、ＥＣＮフィールド２０４として当該分野で既知である。ＥＣＮフィールド２０４に設置された輻輳制御値を用いて、ゾーン制御装置に輻輳情報を明確に供給する。ＩＥＴＦ標準ＲＦＣ３１６８では、ＥＣＮ対応移送（ＥＣＴ）ビット（例えば、ビット６）２０６によって、終端ノードに層３の輻輳制御の能力があるかどうかを出口ルータが判定し、輻輳発生（ＣＥ）ビット（例えば、ビット７）２０８を用いることによって出口ルータにメカニズムを提供し、パケットを破棄することなく輻輳を終端ノードに信号で伝える。
【００１２】
本発明では、ＥＣＮフィールド２０４の輻輳制御値には輻輳レベルを表す設定が４つあり、即ち、０１は輻輳、１０は輻輳なし、１１はオーバーサブスクリプション、００はＥＣＮ非対応の移送を表す。
【００１３】
音質に影響が出るほどの遅延がオーディオに発生し始めるくらいまでリンクの呼の数が増加したとき、出口ルータ１０４は輻輳を示す為に輻輳制御値を０１に設定する。輻輳は通常のシステム操作の際に生ずる恐れがある。輻輳のしきい値を、オーディオパケットの待ち行列遅延が許容できると見なされる限界時の％利用率（即ちサンプリング間隔ごとのオーディオのバイト）にすべきである。この限界を超えると、新しい呼の開始は許可されないが、既存の呼は続行可能である。しかし、輻輳に用いられる％利用率よりオーバーサブスクリプション（過多加入）の％利用率は高い。オーバーサブスクリプションは、通常のシステム操作の際に生ずるとは考えられない。オーバーサブスクリプションが生ずる可能性があるのは、リンク障害によって多数の呼が経路を再指定されることになったとき、又は、異常に多数の呼が非常に短い期間内に開始したときである。この時点で、あらゆるオーディオが深刻な影響を受け、オーバーサブスクライブしているリンクを行き来する呼の数を減らす為に何らかの即時の行動をする必要があるので、出口ルータ１０４は輻輳レベルを１１に設定する。出口ルータ１０４は、ＥＣＮ非対応の移送については、ＩＥＴＦ標準に定義された層３の輻輳制御を検出する能力が終端ノードにないことの表示（例えばＥＣＴビット２０６）として、輻輳レベルを００に設定する。
【００１４】
従って、本発明ではＩＰパケットヘッダ２００にＥＣＮフィールド２０４を追加することで、ゾーン制御装置１０２で、図３に更に述べる閉ループのフィードバック制御アルゴリズムを実施する。ゾーン制御装置１０２と出口ルータ１０４とは、閉ループフィードバックシステムの構成要素と見なされ、それぞれがネットワークからのフィードバックに基づき出力信号を制御する能力を備えている。ゾーン制御装置１０２は、ＥＣＮフィールド２０４で受信した輻輳制御値と共に、ロードされる要求中の呼を用い、ネットワークで許容されるトラフィックの量を調整する。出口ルータ１０４は感知したトラフィックの量を用い、そのトラフィックの量をゾーン制御装置１０２に送る前にＥＣＮフィールド２０４の輻輳制御値を調整する。
【００１５】
図３は、ＩＰネットワークの各ゾーン制御装置１０２により実施されるアルゴリズムのフローチャート３００を図示する。図示のように、ゾーン制御装置１０２は、すべてのゾーン間リンク１０６をネットワークの全体に亘って確立し（工程３０２で）、この確立を、図２で既に述べたように、輻輳制御レベルが０１に設定された制御パケットを送信して輻輳がないことを示すことにより行う。この後で、ゾーン制御装置１０２は、ゾーン間リンク１０６ごとに、別のゾーンから受信した着信パケットすべての輻輳制御値を所定期間（例えば０〜１０秒）に亘り記録する（工程３０４で）。ゾーン制御装置１０２は次に、ゾーン間リンクの１つでオーバーサブスクリプションが検出されたかどうかを判定する（工程３０６で）。ゾーン制御装置１０２がゾーン間リンクのいずれかのオーバーサブスクリプションを検出した場合（工程３０６で）、ゾーン制御装置１０２は、ゾーン間リンク（単数又は複数）のオーバーサブスクライブを伴うアクティブな呼のうち所定のパーセンテージ（例えば、１０％〜５０％）を直ちに終了させる（工程３０８で）。しかし、ゾーン制御装置１０２が、いずれのゾーン間リンクのオーバーサブスクリプションも検出しなかった場合（工程３０６で）、ゾーン制御装置１０２は、ゾーン間リンク１０６のいずれかで輻輳が検出されたかどうかを判定する（工程３１０で）。ゾーン制御装置１０２が輻輳を検出した場合、ゾーン制御装置１０２はアクティブな呼をすべて続行させ、ゾーン間リンクの輻輳を引き起こすあらゆる新しい呼の要求に対し話し中であると連絡する又はこれを拒絶する（即ち、拒否する）（工程３１２で）。しかし、ゾーン制御装置１０２が、そのゾーン間リンクのいずれでも輻輳を検出しなかった場合（工程３１０で）、ゾーン制御装置１０２はアクティブな呼をすべて続行させ、それに応じて、あらゆる新しい呼の要求を処理し（工程３１４で）、他の必要な資源はすべて使用可能であると仮定される。
【００１６】
図１を再度参照すると、制御経路及びオーディオ経路は本質的に双方向であり、その結果、一方のゾーン制御装置１０２から他方のゾーン制御装置１０２へのオーディオが必ずしも別方向のオーディオと同一の経路をたどるわけではない。よって、２つのゾーン制御装置１０２による、２つのゾーンの間のオーディオトラフィックに使用可能なゾーン間帯域の推定が、違った結果になる可能性がある。例えば、Ｚｏｎｅ２  １０２２からＺｏｎｅ４  １０２４への逆の経路で輻輳／オーバーサブスクリプションが検出されなかったときに、Ｚｏｎｅ４  １０２４からＺｏｎｅ２  １０２２への輻輳／オーバーサブスクリプションが検出される可能性がある。このシナリオでは、ゾーン制御装置１０２により実施されるアルゴリズムがゾーン制御装置１０２に両方のゾーンの輻輳制御値を知らせるメカニズムを提供し、その２つのうち悪い方の値を使用する必要がある。ゾーン制御装置群１０２に他のゾーンの感知された輻輳を気付かせることは、図５に更に述べるように、各ゾーン制御装置１０２が出口ルータ１０４から受信する輻輳制御値に基づいて、呼に参加する各ゾーン制御装置１０２の能力を判定するのに、各ゾーン制御装置１０２を関与させることにより成し遂げられる。従って、いつ輻輳／オーバーサブスクリプションが２つのゾーンの間のトラフィックフローで発生しても、ゾーン間トラフィック資源は適切に制限される（例えば、Ｚｏｎｅ２  １０２２及びＺｏｎｅ４  １０２４のどちらのゾーンで輻輳が検出されても、この２つのゾーン同士間の呼は、話し中であると連絡される又は拒絶される）。
【００１７】
図２で既に述べた通り、輻輳制御レベルを超えたらいつでも輻輳制御値は出口ルータ１０４により設定される。輻輳制御値を適切なレベルに設定しておけば、輻輳の場所に関わらず２つのゾーンの間のトラフィックにより輻輳／オーバーサブスクリプションがネットワークで発生したらいつでも、種々のゾーンに設置された終端ノード群に肯定表示が供給される。ネットワークでの輻輳／オーバーサブスクリプションの肯定表示によって、ネットワークトポロジー又はゾーン間リンク速度を直接知らなくても、終端ノード群は各自のトラフィックフローの速度を適切に調整することができる。
【００１８】
図４は、ゾーン間リンクの輻輳制御レベルを検出する為に各出口ルータ１０４により実施されるリンクアルゴリズムを図示するフローチャートである。図示のように、出口ルータ１０４は、ゾーン間リンク１０６へのトラフィックの経路指定を開始する（工程４０２で）。出口ルータのゾーン間リンクごとに、出口ルータ１０４は、その接続についての物理リンク速度又は認定情報速度（ＣＩＲ）に基づいてしきい値を判定し、出口ルータのゾーン間リンク１０６ごとにすべての輻輳制御値を初期化して輻輳していない状態にする。ゾーン間リンクごとのしきい値は、独立して確立されることが好ましく、使用可能な物理的な帯域のパーセンテージとして設定される。
【００１９】
ゾーン間リンクごとに、各出口ルータ１０４は所定の時間（例えば、６０ミリ秒〜１０秒）に亘り、最優先のトラフィックのビットの数を数える（工程４０６で）。最優先のトラフィックは一般的に、オーディオ又は音声のトラフィックだが、必ずしもそうとは限らないことが当業者には分かるであろう。出口ルータ１０４が、オーバーサブスクリプションのしきい値（例えば、ＣＩＲの７０〜１００％）を超えたと判定する（工程４０８で）と、出口ルータ１０４は、保存されている輻輳制御値を更新して、適切なゾーン間リンクについてのオーバーサブスクリプションを示すようにし（工程４１０で）、このアルゴリズムを折り返す（工程４０６から始める）。オーバーサブスクリプションが検出されなかった場合（工程４１２で）、出口ルータ１０４は、輻輳のしきい値（例えば、ＣＩＲの４０〜９０％）を超えているかどうかを判定する。出口ルータ１０４が輻輳のしきい値を超えていると判定した場合、出口ルータ１０４は、保存されている輻輳制御値を更新して、適切なゾーン間リンク１０６についての輻輳を示すようにし（工程４１４で）、このアルゴリズムを折り返す（工程４０６から始める）。輻輳のしきい値が超えられていない場合、出口ルータ１０４は、輻輳が一掃された状態のしきい値（０〜５０％）を超えているかどうかを確かめる為にチェックする（工程４１６で）、輻輳がない状態のしきい値を超えていない場合、出口ルータ１０４は輻輳制御値を更新して、適切なゾーン間リンク１０６についての輻輳がないことを示すようにし（工程４１８で）、このアルゴリズムを折り返す（工程４０６から始める）。
【００２０】
例として、ＣＩＲが４Ｍｂｐｓに設定されている場合、ＣＩＲは毎秒５００，０００バイトと同じことであり、出口ルータのリンクアルゴリズムのサンプリング周波数は５００ミリ秒である。１００％であれば任意の間隔で２５０，０００バイトのトラフィックとなる。オーバーサブスクリプションのしきい値が８５％の場合、輻輳のしきい値は７０％となり、輻輳が一掃された状態のしきい値は５０％となり、それぞれ、２１２，５００バイト、１７５，０００バイト、１２５，０００バイト、に対応する。よって、出口ルータのリンクアルゴリズムは、任意の発信リンクで送られた音声トラフィックのバイトを５００ミリ秒に亘り数える。次にアルゴリズムは、出口ルータのパケットアルゴリズムに用いられる輻輳制御値を、この値が計算したしきい値と比べて低下するかどうかに依存して、すぐ後の５００ミリ秒に亘り設定する。その５００ミリ秒の最後に、この間隔のバイトの数を再び測定し、輻輳制御値を更新する。
【００２１】
図５は、各出口ルータ１０４により実施されるパケットアルゴリズムを図示するフローチャートである。パケットアルゴリズムを出口ルータ１０４によって用い、ゾーン制御装置１０２に輻輳制御値を通知（例えば送信）しこれを更新する。ゾーン制御装置１０２から受信した輻輳フィードバック情報（輻輳ウィンドウサイズを判定するのに用いられる、ゾーン間リンク資源の使用可能な数を示す）に合わせることで、出口ルータ１０４は輻輳制御のしきい値を絶え間なく更新することができる。
【００２２】
図５に図示のように、出口ルータ１０４は、出口ルータのゾーン間リンク１０６のすべてについて、図４で説明されたようにリンクアルゴリズムを行う（工程５０２）。着信パケットごとに、出口ルータ１０４は、輻輳制御値に基づきインバウンドパケットの輻輳制御値を判定する（工程５０４で）。着信パケット（単数又は複数）の輻輳制御値がオーバーサブスクリプションを示した場合（工程５０６で）、出口ルータ１０４は、輻輳制御値を変えずにパケットを適切なゾーン制御装置１０２へと送信する（工程５０８で）。しかし、着信パケットの輻輳制御値が、オーバーサブスクリプションを示していない場合（工程５０６で）、出口ルータ１０４は、輻輳制御値が輻輳を示しているかどうかを判定する（工程５１０で）。着信パケット（単数又は複数）の輻輳制御値が到着して輻輳を示し（工程５１０で）、出口ルータ１０４がゾーン間リンク１０６にオーバーサブスクリプションがあると判定した場合（工程５１２で）、出口ルータ１０４は、パケット（単数又は複数）を、オーバーサブスクリプションを示す輻輳制御値と共に送信する（工程５１４で）。ゾーン間リンク１０６がオーバーサブスクライブされていない場合、出口ルータ１０４は、輻輳制御値を変えずにパケット（単数又は複数）を送信する（折り返して工程５０８に帰る）。パケットが到着して輻輳がないことも示している（工程５１６で）ものの、出口ルータのリンクアルゴリズムがゾーン間リンク１０６にオーバーサブスクリプションが存在すると判定した場合（工程５１８で）、出口ルータ１０４は、パケットを、オーバーサブスクリプションを示す輻輳制御値と共に送信する（折り返して工程５１４に帰る）。しかし、出口ルータ１０４が、オーバーサブスクリプションも輻輳もないと判定した場合、出口ルータ１０４は、輻輳がないことを示すパケット（単数又は複数）を送信する（工程５２０で）。ゾーン間リンク１０６が輻輳している場合（工程５１６で）、出口ルータ１０４は、パケット（単数又は複数）を、輻輳があることを示す輻輳制御値と共に送信する（工程５２２で）。従って、考えられる輻輳のレベルは、重大度の低い順に３つある。即ち、輻輳していない状態のレベル、輻輳しているレベル、過剰にサブスクライブしているレベルである。出口ルータ１０４は、出口ルータのアルゴリズム又はパケット中の着信輻輳制御値のどちらかに基づいて、検出した輻輳レベルのうち最低のものを示すアウトバウンドパケットを送信する。第４の値、ＥＣＮ非対応の移送（００）が検出された場合、変更なしでネットワークを通過させる。
【００２３】
前述したようなゾーン制御装置１０２及び出口ルータ１０４以外にも、３００、４００、５００の各アルゴリズムの機能性を提供可能な、個々に又は組み合わせられた代替の装置があり、例えば、出口ルータ１０４と広域通信網のスイッチとの間に置かれトラフィックを通過する帯域管理装置などがあるがこれに限定されるものではないことが、当業者には分かるであろう。帯域管理装置の主要目的は、ゾーン制御装置１０２が使用可能なゾーン間資源（例えば、帯域資源）を判定できるよう、ＴＯＳのバイト２００の輻輳制御値を判定しゾーン制御装置１０２に自身の輻輳制御レベルを適切なゾーン間リンクによって通知することであろう。
【００２４】
二方向メッセージングシステムの強みがスケーラビリティ及び「ｏｆｆ−ｔｈｅ−ｓｈｅｌｆ（既製の）」製品の幅広い利用にあることも、当業者には分かるであろう。このことによって本質的に加わる必要条件は、ゾーン制御装置には、基礎にあるネットワークトポロジーの知識が不要ということである。
【００２５】
従って、ゾーン間帯域の要求を低減する方法を実現可能にする為には、ゾーン間リンクのオーバーサブスクリプションは、その衝撃が十分に軽減されていれば、不可能又はまず起こらないので、システム内のどのゾーン制御装置もゾーン間資源を効果的に及び効率的に管理できることを示す必要がある。
【００２６】
本発明を、その具体的な実施形態を併用して記載したが、付加的な利点及び修正に当業者は容易に気がつくであろう。本発明は、従って、その更に広い範囲の態様において、示し記載した、特殊な詳細や代表的な装置や説明の為の例などに限定されていない。種々の、変更や修正や変形は、前述の説明に照らせば当業者には明白であろう。従って、当然のことながら、本発明は前述の説明に限定されていないが、添付の請求項の精神及び範囲に従うあらゆる変更や修正や変形を含む。
【図面の簡単な説明】
【００２７】
【図１】ＩＰネットワークトポロジーを利用し、複数のゾーン制御装置と複数の出口ルータと制御プレーン及びオーディオプレーンの平行な通信パス群とを持つ、二方向メッセージングシステムの図（先行技術）。
【図２】ＩＰパケットヘッダのサービスフィールドのタイプ（ＴＯＳ）の図（先行技術）。
【図３】本発明の好適な実施形態に従って、ゾーン制御装置によって実施され、輻輳制御レベルを検出する為に用いられるアルゴリズムを図示するフローチャート。
【図４】本発明の好適な実施形態に従って、出口ルータにより実施され、ゾーン間リンクで輻輳制御レベルを検出する為に用いられるリンクアルゴリズムを図示するフローチャート。
【図５】本発明の好適な実施形態に従って、出口ルータにより実施され、ゾーン制御装置に輻輳制御値を通知する為に用いられるパケットアルゴリズムを図示するフローチャート。
【図１】
2008507204.tif 000003
【図２】
2008507204.tif 000004
【図３】
2008507204.tif 000005
【図４】
2008507204.tif 000006
【図５】
2008507204.tif 000007
【国際調査報告】
2008507204.tif 000008