JPH11510009A

JPH11510009A - 割付型並びに動的交換機フロー制御

Info

Publication number: JPH11510009A
Application number: JP9506879A
Authority: JP
Inventors: エイカルダラ，スティーヴン; エイハウザー，スティーヴン; エイマニング，トマス
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1995-07-19
Filing date: 1996-07-18
Publication date: 1999-08-31
Also published as: EP0839421A4; EP0839421A2; WO1997004543A2; WO1997004543A3; AU6712596A

Abstract

(57)【要約】割付型帯域幅及び動的帯域幅の両方のフロー制御の使用を通じて網交換機内のセル損を除去する方法及び装置が開示されている。交換機内の出力バッファ（２８）が所定の閾値レベルまで満たされるとき、入力バッファから出力バッファへのセルの伝送を防ぐよう、入力バッファ（２６）に対してフィードバックメッセージ（３０）が与えられる。コネクションタイプ及びトラヒックタイプの隔離を提供するため、バッファはキューへとまとめられ、フロー制御は１つのキュー毎に実施されうる。フィードバックメッセージはＡＣＣＥＰＴ／ＲＥＪＥＣＴメッセージ及びＮＯ−ＯＮ／ＸＯＦＦメッセージを含むディジタル信号である。ＸＯＦＦメッセージは、割付型帯域幅又は動的帯域幅を通じて伝送する間に受信されうる。

Description

【発明の詳細な説明】割付型並びに動的交換機フロー制御発明の技術分野本発明は概して通信網に関し、更に特定的には網交換機内のセル損の減少に関する。関連特許出願本願は、１９９５年７月１９日に出願された米国仮特許出願第６０／００１，４９８号に関連する。発明の背景非同期転送モード（“ＡＴＭ”）網といった網は、音声、映像及び他のデータを転送するために使用される。ＡＴＭ網は、ＡＴＭセルといったデータユニットを交換機を通じてソースから宛先へルーティングすることによってデータを伝達する。交換機は、それを通じてＡＴＭセルが受信され、送信される入力／出力（ “Ｉ／Ｏ”）ポートを含む。セルの伝送のための適当な出力ポートはセルヘッダに基づいて決定される。ＡＴＭ網に関連する１つの問題は、セルの損失である。セルは、ルーティングの前の夫々の交換機の中でバッファリングされ、スイッチから伝送される。更に特定的には、交換機は典型的に、伝送の前にセルを一時的に記憶するため交換機の入力又は出力のいずれかにバッファを有する。網トラヒックが増加するにつれ、バッファ空間が不足し、データが失われる可能性が増加する。バッファの大きさが不十分であれば、セルが失われる。セル損は、オーディオ及びビデオデータ伝送において望ましくない中断を起こし、データ伝送の他のタイプに対してより重大な損害を引き起こしうる。従ってセル損の回避が望ましい。発明の概要フロー制御を使用することにより網交換機内のセル損を除去する方法及び装置が開示される。交換機は、少なくとも１つの入力ポートと、少なくとも１つの出力ポートと、夫々入力及び出力ポートに関連する入力及び出力バッファとを含む。セルは入力ポートを通って交換機に入り、入力バッファ内でバッファリングされる。次にセルは入力バッファから出力バッファへ伝送され、次に出力ポートへ伝送される。出力バッファが所定の閾値レベルまで満たされたとき、入力バッファから出力バッファへのセルの伝送を防ぐよう、入力バッファへフィードバックメッセージが与えられる。従って、入力バッファと出力バッファとの間のセル損はフロー制御によって防止される。接続タイプ及びトラヒックタイプの隔離の両方を提供するため、バッファはキューにグループ化され、フロー制御は１つのキュー毎に実施される。各キューは多数のバッファを含み、各交換機は多数の入力キューと多数の出力キューとを含む。交換機に入るとき、夫々のセルは特定出力キューへの最終的な伝送のために特定入力キューへロードされる。次に共用資源が使用されている場合にトラヒックタイプのフロー制御を提供するため、個々のキューはトラヒックタイプのグループへ割り当てられる。他の実施では、各キューは、可変ビットレート（“ＶＢＲ”）サービスクラス及び有効ビットレート（“ＡＢＲ”）サービスクラスといった特定のトラヒックタイプ（サービスクラスと称されることがある）に割り振られる。フロー制御は１つのトラヒックタイプ毎に実施されうる。更に、フロー制御は、各キューが特定のコネクションに割り当てられ得るトラヒックサブタイプ及びキューの上で実施され得、それによりトラヒックサブタイプに基づくと同時に１つのコネクション毎にフロー制御を提供する。以下の表１は、可能なフロー制御構成を示す。各コネクションには、コネクションに関連するトラヒックタイプに基づいて帯域幅タイプが割り当てられる。交換機内では、割付型帯域幅並びに動的帯域幅の２つのタイプの帯域幅が許可される。割付型帯域幅は、帯域幅が割付けられるコネクションによって使用されるために“残される”帯域幅である。概して、割付型帯域幅によるコネクションは、そのコネクションに割付けられた帯域幅の全ての量に対するアクセスが保証されている。このように、遅延に対する決定論的な制御を必要とするトラヒックタイプには割付型帯域幅が割り当てられる。動的帯域幅は、様々な競合する接続によって“共用される”帯域幅である。動的な帯域幅は共用資源であるため、概して特定の接続が特定量の帯域幅へのアクセスを有することは保証されない。このため、動的帯域幅は典型的にはより大きな遅延範囲を有するコネクションに割り当てられる。他のコネクションには動的帯域幅並びに割付型帯域幅の組合せが割り当てられうる。フロー制御を容易にするため、第１及び第２のビットを有するディジタルフィードバックメッセージが与えられる。フィードバックメッセージは、出力キューから入力キューへ送信されうるＡＣＣＥＰＴメッセージを含みうる。更に特定的には、フィードバックメッセージの第１のビットを使用し、第１のビット＝０は、セルを出力キューへ転送する入力キュー要求のＡＣＣＥＰＴを示す。要求した入力キューによってＡＣＣＥＰＴが受信されると、セルは出力キューへ転送される。フィードバックメッセージはまたＲＥＪＥＣＴメッセージを含みうる。要求した入力キューによってＲＥＪＥＣＴが受信されると、セルは転送されない。しかしながら、入力キューによって更なる転送の要求か送信されうる。フィードバックメッセージはまたＮＯ−ＯＰ／ＸＯＦＦメッセージを含みうる。ＸＯＦＦメッセージは、割付型帯域幅又は動的帯域幅を通じて伝送する間に受信されうる。特に、ＸＯＦＦ（割付型）メッセージは、割付型帯域幅に関して受信されえ、ＸＯＦＦ（動的）メッセージは、動的帯域幅に関して受信されうる。動的帯域幅と割付型帯域幅に対する要求を区別するために、追加的なタグ付け技術が使用されうる。ＸＯＦＦ（動的）メッセージは、要求の伝送が動的帯域幅を通じて転送されることを一時的に停止する。特定出力キューからＸＯＦＦ（動的）を受信する各入力キューは、指定されたイベントが生ずるまで、動的帯域幅を通じてその特定の出力キューへ送信する要求を出すことを一時的に止める。指定されたイベントは、所定の時間の経過、又は更なる転送の要求が送信されることを可能にするＸＯＮ信号の受信である。入力キューはまた規則的に、即ちいつ各特定の入力キューがＸＯＦＦ（動的）状態に置かれたかどうかに拘わらず、ＸＯＮ信号によって可能にされ得る。そのような規則的な基準は、例えば、１００ミリ秒毎である。２ビットメッセージの第２のビットが０である時、これはＮＯ− ＯＰ（非作動）信号を示す。ＮＯ−ＯＰ信号を受信する夫々の入力キューは不可能にされていない。ＸＯＦＦ（割付型）フィードバックメッセージは、割付型帯域幅を通じて転送する要求を伝送することを一時的に停止する。特定出力キューからＸＯＦＦ（割付型）を受信する各入力キューは、指定されたイベントが生ずるまで、割付型帯域幅を通じてその特定の出力キューへ送信する要求を出すことを一時的に止める。指定されたイベントは、典型的には更なる転送の要求が送信されることを可能にするＸＯＮ信号の受信である。入力キューはまた規則的に、即ちいつ各特定の入力キューがＸＯＦＦ（割付型）状態に置かれたかどうかに拘わらず、ＸＯＮ信号によって可能にされ得る。そのような規則的な基準は、例えば、１００ミリ秒毎である。２ビットメッセージの第２のビットが０である時、これはＮＯ−ＯＰ信号を示す。ＮＯ−ＯＰ（非作動）信号を受信する夫々の入力キューは不可能にされていない。望ましい実施例では、ＸＯＮ信号はいずれかのＸＯＦＦ状態におかれた入力キーを可能にするために使用される。特定の出力キューからＸＯＮを受信する各入力キューは、その出力キューへ伝送する要求を出すことが可能にされる。更に特定的には、ＸＯＮはＸＯＦＦ（動的）及びＸＯＦＦ（割付型）状態の両方をリセットする。ＸＯＮ信号は、不必要な交換機トラヒックを減少させ、誤りによるフローのブロックを防ぐことの両方のために、規則的に可能にされること共に使用されうる。要求する入力キューによって、伝送の要求に対する様々な組合せの応答が受信されうることが明らかである。ＮＯ−ＯＰ及びＡＣＣＥＰＴ又はＲＥＪＥＣＴの受信は上述の通りに動作する。ＸＯＦＦ（動的）及びＡＣＣＥＰＴ又はＸＯＦＦ（割付型）及びＡＣＣＥＰＴのいずれかの受信は、指定された帯域幅を通じて転送する更なる要求が続く１つのセルの転送を止める。ＸＯＦＦ（動的）及びＲＥＪＥＣＴ又はＸＯＦＦ（割付型）及びＲＥＪＥＣＴのいずれかの受信は、指定された帯域幅を通じて転送する更なる要求が直ぐに止まり、セルは全く伝送されない。このように、ＸＯＦＦコマンドが将来の要求に影響を与える一方で、ＲＥＪＥＣＴコマンドは現在の要求の拒否を提供する。ＮＯ−ＯＰ／ＸＯＦＦ（動的）メッセージは、交換機の中の不必要なフィードバックのシグナリングを減少させるために使用される。交換機帯域幅は、セルが交換機を通って伝送されることができず、ＲＥＪＥＣＴが繰り返し現れる場合、非効率的に使用される。従ってＸＯＦＦ（動的）は、交換機発信側ポートプロセッサ（“ＦＳＰＰ”）キュー全体に対する要求の数を減少するよう交換機着信側ポートプロセッサ（“ＴＳＰＰ”）を変更するために使用される。上述のフィードバックメッセージを使用したフロー制御は、交換機の中の信頼性の高いポイントツーマルチポイント伝送、即ち単一の入力キューから多数の出力キューへの伝送を提供する。ポイントツーマルチポイント動作では、多数の出力キューから単一の入力キューへのフィードバックメッセージは、複数の出力キューのうちのいずれか１つからの単一のＸＯＦＦ（動的）又はＲＥＪＥＣＴメッセージが伝送を防ぐよう、論理ＯＲとされている。従って、ポイントツーマルチポイントセルは最も遅い宛先キューのレートで伝送される。上述の２ビットフィードバックメッセージによるフロー制御はまた、交換機の中の信頼性の高いマルチポイントツーポイント伝送、即ち多数の入力キューから単一の出力キューへの伝送を提供する。各出力キューは閾値を有し、出力キューがその閾値を使い切ったときにＸＯＮメッセージを送信する。マルチポイントツーポイント動作では、出力キューのＸＯＮ閾値は、各入力キューが出力キューへ伝送するために充分な空間を残すよう動的にセットされる。例えば、８つの入力キューがあれば、出力キューが全てのセルを同期間に順次式に受信するために充分な空間を解放するよう、閾値は８にセットされる。図面の簡単な説明本発明の上記及び他の特徴は添付の図面と共に詳細な説明によって明らかとなろう。図中、図１は交換機相互接続ブロック図を示す図であり、図２はポイントツーポイント動作、交換機フロー制御及びリンクフロー制御を示すブロック図を示す図であり、図３はポイントツーマルチポイント動作を示すブロック図を示す図であり、図４はマルチポイントツーポイント動作を示すブロック図を示す図である。発明の詳細な説明ここで図１を参照するに、交換機は、ＮｘＮ交換機本体１０と、帯域幅アービタ１２と、複数の交換機着信側ポートプロセッササブシステム（“ＴＳＰＰ”）１４と、複数の交換機着信側ポートプロセッサＡＳＩＣ１５と、複数の交換機発信側ポートプロセッササブシステム（“ＦＳＰＰ”）１６と、複数の交換機発信側ポートプロセッサＡＳＩＣ１７と、複数のマルチポイントトポロジコントローラ１８とを含む。ＥＣＬクロスポイント交換機本体といったＮｘＮ交換機本体は、セルデータのトランスポートのために使用され、６７０ＭｂｐｓのＮ倍のスループットを生ずる。帯域幅アービタは交換機本体相互接続を制御し、割り当てられていない帯域幅を動的にスケジューリングし、マルチポイントツーポイント帯域幅の競争を解決する。各ＴＳＰＰは多数のコネクションから交換機本体へのセルの伝送をスケジューリングする。入力リンクとＴＳＰＰサブシステムとの間の物理ラインインタフェースは図示されていない。ＦＳＰＰは、交換機本体からセルを受信し、これらのセルを出力リンクの上に組織化する。出力リンクとＦＳＰＰサブシステムとの間の物理ラインインタフェースは図示されていない。ここで図２を参照するに、交換機は、複数の入力ポート２０と、複数の出力ポート２２と、夫々の入力ポート及び出力ポートに関連づけられた入力バッファ２６及び出力バッファ２８とを含む。交換機を通るために、セル２４は入力ポートを通って交換機に入り、入力バッファの中でバッファリングされる。次にセルは入力バッファから出力ポート内の出力バッファへバッファリングされる。出力ポートからセルは交換機の外側、例えば他の交換機２９へ伝送される。転送要求に応答して、出力バッファが所定の閾値レベルまで満たされれば、入力ポートから出力バッファへのセルの伝送を防ぐよう、入力ポートへフィードバックメッセージ３０が与えられる。フィードバックメッセージ３０は、交換機内のセル損を防ぐ。出力バッファへ伝送されたセル２４の数が、使用可能な出力バッファ２８の数よりも大きければ、セルは失われる。しかしながら、転送要求に応答して、出力バッファが所定の閾値レベルまで満たされれば、入力バッファからのセルの伝送を防ぐよう、入力ポート２０へフィードバックメッセージ３０が伝送される。閾値レベルは、使用可能な出力バッファによって扱われうる数よりも多くのセルの伝送を防ぐ値にセットされる。従って、入力バッファと出力バッファとの間のセル損はフロー制御フィードバックメッセージによって防がれる。接続タイプ及びトラヒックタイプの隔離の両方を提供するため、バッファ２６，２８は夫々キュー３２，３４に組織化され、フロー制御は１つのキュー毎に実施される。各キューは多数のバッファを含み、各入力ポート及び出力ポートは多数の入力キュー３２及び多数の出力キュー３４を含む。交換機に入るとき、夫々のセル２４は特定出力キュー３４への最終的な伝送のために特定入力キュー３２へロードされる。共用資源が使用されている場合にトラヒックタイプのフロー制御を提供するため、キューはトラヒックタイプのグループへ割り当てられる。コネクションに対して唯一のキューを割り当てることにより、フロー制御は１つのコネクション毎に実施されうる。更に、１つのトラヒックタイプ毎の、１つのコネクション毎のフロー制御を提供するようキューのネストされたキューが使用されうる。マルチポイントトポロジのためには、１つのコネクション毎に多数のキューが必要され、１つのコネクション毎のフロー制御を実施するために遠回りである。ＴＳＰＰでは、マルチポイントコネクションのために多数のソースがある場合、多数のキューはスケジューリングリスト４８の中へネストされる。ＴＳＰＰでは、単一のソースがある場合、やはりスケジューリングリストが使用されるが、単一のキューを有する。スケジューリングリストは、実際にはキューがその接続のために伝送されるべきセルを有するキューのキューであり、ＴＳＰＰにおいて夫々のコネクションに対してスケジューリングリストがあり、ＴＳＰＰは多数のコネクションをサポートする。従って、スケジューリングリストは入力キューとして考えられ、用語は以下同義に使用される。各コネクションは、コネクションに関連づけられたトラヒックタイプに基づいて帯域幅タイプが割り当てられる。交換機内では、割付型帯域幅及び動的帯域幅の２つのタイプの帯域幅が許可される。割付型帯域幅は、帯域幅が割付られるコネクションによって使用されるために“残される”帯域幅である。概して、割付型帯域幅によるコネクションは、そのコネクションに割付型帯域幅の全ての量に対するアクセスが保証されている。このように、遅延に対する決定論的な制御を必要とするトラヒックタイプには割付型帯域幅が割り当てられる。動的帯域幅は、様々な競争する接続によって“共用される”帯域幅である。動的帯域幅は共用資源であるため、概して特定の接続が特定量の帯域幅へのアクセスを有することは保証されない。このため、動的帯域幅は典型的にはより大きな遅延範囲を有するコネクションに割り当てられる。他のコネクションには動的及び割付型帯域幅の組合せが割り当てられうる。動的帯域幅、割付型帯域幅、又はその両方を使用するコネクションに関連づけられたセルを区別するため、各転送要求にはタグが付けられる。更に特定的には、動的帯域幅を使用するコネクションの転送要求には第１の状態のビットでタグが付けられ、割付型帯域幅を使用するコネクションの転送要求には第２の状態のビットでタグが付けられる。コネクションが割付られたセルレートで、又はそれ以下で動作すれば、転送要求は割付られたようにタグが付けられる。ここで図１，図２及び表２を参照するに、フィードバックメッセージ３０は要求メッセージ３６に応答して与えられる。入力ポート２０から出力ポート２２へセルを伝送する前に、出力ポートの中で十分なバッファ２８が使用可能であるかどうかを決定するため、入力ポートから出力ポート２２へ割付型／動的タグを含む要求メッセージが送信される。フィードバックメッセージ３０は出力ポートにおいてバッファ状態の表示を与え、よって伝送は進行する。セルは選択された条件下においてのみ転送されるよう、要求メッセージ３６は常にセル転送に先立つ。有効なフロー制御を提供するために、出力ポートから入力ポートへのフィードバックメッセージ３０は幾つかのサブタイプメッセージを含む。例えば、フィードバックメッセージは、要求メッセージに応答して送信されうるＡＣＣＥＰＴメッセージを含む。１ビットのディジタル信号を使用し、第１のビット＝０は、セルを出力キューへ転送する入力キュー要求のＡＣＣＥＰＴを示す。要求した入力キューによってＡＣＣＥＰＴが受信されると、セルは出力キューへ転送される。フィードバックメッセージ３０はまたＲＥＪＥＣＴメッセージを含みうる。更に特定的には、要求メッセージへの応答はＡＣＣＥＰＴ又はＲＥＪＥＣＴメッセージのいずれかを含む。１ビットのディジタル信号を使用し、第１のビット＝１は、セルを出力キューへ転送する要求のＲＥＪＥＣＴを示す。要求した入力キューによってＲＥＪＥＣＴが受信されると、セルは出力キューへ転送されない。しかしながら、入力キューから出力キューへ更なる要求メッセージ３６が送信されうる。不必要なメッセージトラヒックを減少するため、フィードバックメッセージ３０はまた動的帯域幅を通じて要求メッセージ３６が伝送されるのを一時的に停止するＸＯＦＦ（動的）メッセージを含みうる。２ビットディジタルフィードバック信号を使用し、第２のビット＝１はＸＯＦＦ（動的）を示す。特定出力キュー３４からＸＯＦＦ（動的）を受信する各入力キュー３２は、指定されたイベントが生ずるまで、その特定の出力キューに対する動的帯域幅に対する要求メッセージの伝送を一時的に止める。指定されたイベントは、所定の時間の経過、又は他の信号の受信である。第２のビット＝０はＮＯ−ＯＰ、即ちＸＯＦＦ（動的）がアサートされていないことを意味する非作動メッセージを示す。フィードバックメッセージはまたＸＯＦＦ（割付型）フィードバックメッセージを含みうる。特定出力キューからＸＯＦＦ（割付型）を受信する各入力キューは、指定されたイベントが生ずるまで、割付型帯域幅を通じてその特定の出力キューへ送信する要求を出すことを一時的に止める。指定されたイベントは、典型的には更なる転送の要求が送信されることを可能にするＸＯＮ信号の受信である。入力キューはまた規則的に、即ちいつ各特定の入力キューがＸＯＦＦ（割付型）状態に置かれたかどうかに拘わらず、ＸＯＮ信号によって可能にされ得る。そのような規則的な基準は、例えば、１００ミリ秒毎である。実際には要求タグ付け技術は、ＸＯＦＦ（動的）又はＸＯＦＦ（割付型）を示すための単一のＸＯＦＦメッセージの使用を可能にする。要求タグ付け技術は、要求が動的帯域幅、又は割付型帯域幅のいずれのためであるかに基づくタグビットによって帯域幅に対する要求をタグ付けする。このようにタグビットは割り当てられた要求及び動的要求とフィードバックとを区別し、即ち動的帯域幅に対する要求に応答して伝送されたＸＯＦＦはＸＯＦＦ（動的）である。２ビットのフィードバックメッセージを使用し、要求する入力キューによって各要求メッセージに対する様々な応答が受信されうる。そのような応答は以下のように解釈される。ＮＯ−ＯＰ及びＡＣＣＥＰＴ又はＲＥＪＥＣＴの受信は以下のように作動する。ＸＯＦＦ（動的）及びＡＣＣＥＰＴの受信は、転送に対する更なる要求が１つのセルの続く転送を止めることを示す。ＸＯＦＦ（動的）及びＲＥＪＥＣＴの受信は、転送に対する更なる要求が直ぐに止まり、セルは全く伝送されないことを示す。このように、ＸＯＦＦ（動的）コマンドが将来の要求に影響を与える一方で、ＲＥＪＥＣＴコマンドは現在の要求の拒否を提供する。フィードバックメッセージ３０は、要求メッセージの更なる伝送を可能にするＸＯＮメッセージを含みうる。ＸＯＮメッセージは転送メッセージへの要求と非同期的に生じ、それに応答して与えられるものではない。ＸＯＮメッセージは両方のＸＯＦＦ条件を除去するために有効である。特定出力キューからＸＯＮを受信する各入力キューは、その出力キューに対して転送する要求を出すことが可能にされている。交換機フロー制御においてロックアップが生ずる可能性を減少させるために、ポートといった内部要素の除去又は失敗に拘わらず連続した動作を可能にするタイムアウト型の機能が使用されることが望ましい。例えば、ＸＯＦＦ（動的又は割付型）メッセージの受信に続いて特定出力キュー３４に対する要求メッセージの伝送を止めた入力キュー３２は、所定の時間の間にその出力キューからＸＯＮメッセージが受信されなければ、その出力キューに対する更なる要求メッセージを伝送しうる。或いは、入力キューは、ＸＯＦＦ（動的又は割付型）状態に拘わらず要求メッセージを周期的に伝送しうる。再び図１を参照するに、本発明はより詳細に説明される。望ましいアーキテクチャでは、各入力ポートはＴＳＰＰ１４を含み、各出力ポートはＦＳＰＰ１６を含む。ＴＳＰＰ及びＦＳＰＰは夫々キュー３２，３４へ組織化されるセルバッファＲＡＭを含む。コネクション４０内の全てのセルは、コネクションの寿命のために、各ポート、即ち一方はＴＳＰＰにおいて、他方はＦＳＰＰにおいて単一のキューを通過する。従ってキューはセル順序を維持する。この方法はまた、１つのコネクション毎にサービスの質（“ＱｏＳ”）の保証を可能にする。要求メッセージ３６は、セル伝送のために充分なバッファ３４が使用可能であるかどうかを決定するためにＴＳＰＰ１４からＦＳＰＰ１６へ送信されるプローブである。交換機の中で全くセルが失われないことを保証するために、ＴＳＰＰはそのセルに対する使用可能なバッファ空間が無い限りはＦＳＰＰへセルを送信することができない。バッファステータスを決定するため、プローブはセルが伝送されるべきＦＳＰＰキューを示す宛先マルチキュー番号を通信する。例えば、宛先マルチキュー番号は出力キュー３４ａを宛先キューとして識別しうる。そのキューの中でバッファ空間が使用可能でない場合、以下に説明されるように、ＦＳＰＰは、“ＲＥＪＥＣＴ”及び“ＸＯＦＦ（動的又は割付型）”のいずれか又は両方によって、プローブに応答する。交換機フロー制御のプローブ及びフィードバックメッセージを実施するために、３つの通信パス、即ち、プローブクロスバー４２と、ＸＯＦＦクロスバー４４と、ＸＯＮクロスバー４６とが使用される。プローブクロスバー４２はＦＳＰＰマルチキュー番号を各ＦＳＰＰへ伝送するために使用されるＮｘＮクロスポイント交換機本体である。マルチキュー番号は、ポイントツーマルチポイントの使用のためにセルに対する複数の宛先キューを識別する。ＦＳＰＰは、プローブ３６を適当な出力キュー３４に向けるようマルチキュー番号使用し、これによりセルの受信のために宛先キューの中に充分な出力バッファが使用可能であるかどうかを決定する。ポイントツーマルチポイントの場合、多数のマルチキュー番号を有するＦＳＰＰ当たり、コネクション当たり唯一のマルチキュー番号がある。ＸＯＦＦクロスバー４４は、ＦＳＰＰ１６からＴＳＰＰ１４へ“送信不可”型のメッセージを通信するために使用されるＮｘＮシリアルクロスポイント交換機本体である。各ＴＳＰＰは、各コネクションに対して伝送されるべきセルのキューを有する多数のスケジューリングリスト４８を含む。フィードバックメッセージ３０の第１のビット、即ちＷＯＦＦは、特定ＴＳＰＰのスケジューリングリストから要求メッセージプローブ３６の伝送を停止するようアサートされ、従って受信するＴＳＰＰのスケジューリングリストをＸＯＦＦ状態にする状態制御ビットであり、このＴＳＰＰのスケジューリングリスト４８は動的帯域幅を使用しないことを意味する。このＴＳＰＰのスケジューリングリストは次にＸＯＮメッセージを受信するまでＸＯＦＦ状態に維持される。第２のビット、即ちＲＥＪＥＣＴは、ＦＳＰＰないでセルを受信するために不十分なバッファ空間が使用可能である場合にアサートされる。この状態は、ＦＳＰＰ宛先キューが満たされているか、出力バッファのプール全体が枯渇していることによって生じうる。ＴＳＰＰは、データクロスバー４７を通じてセル２４をデキューしないことによってアサートされたＲＥＪＥＣＴフィードバックメッセージに応答する。代わりに、補足されたＣＲＣによって示されるアイドルセルが伝送される。ＴＳＰＰは、ＴＳＰＰのスケジューリングリストのＸＯＦＦ状態ビットを変更することによってアサートされたＸＯＦＦ（動的）フィードバックメッセージに応答する。ＸＯＦＦ状態ビットは、ＦＳＰＰによってセルバッファが使用可能であると通知されるまで、ＴＳＰＰがそのスケジューリングリスト上のそのキューから要求メッセージを送信しようとすることを防ぐ。ＸＯＮクロスバー４６は、“送信可能”型のメッセージを通信するために使用されるＮｘＮシリアルコンテンションベースの交換機本体である。更に特定的には、ＸＯＮクロスバー４６はＸＯＮメッセージをＦＳＰＰからＴＳＰＰへ通信するために使用される。ＦＳＰＰキューの中のバッファリングされたセルの数がＸＯＮ閾値以下に下がったとき、ＦＳＰＰからＴＳＰＰへＸＯＮメッセージが送信される。ＸＯＮメッセージはＴＳＰＰスケジューリングリストが要求メッセージの送信を再開することを可能にする。図３は、ポイントツーマルチポイント交換機フロー制御、即ち単一の入力キュー３２から多数の出力キュー３４への伝送を示す。ポイントツーマルチポイント動作では、ＸＯＦＦクロスバーは論理ＯＲ機能を実行する。更に特定的には、ＸＯＦＦクロスバーは単一のフィードバックメッセージを与えるようＦＳＰＰによってアサートされたフィードバックメッセージ３０の論理ＯＲを実行する。結果として、いずれのＦＳＰＰからのＲＥＪＥＣＴ又はＸＯＦＦの受信も、夫々ＲＥＪＥＣＴ及び／又はＸＯＦＦをアサートすると解釈される単一の結果としてのフィードバックメッセージを生じさせる。この技術は、ＴＳＰＰを最も遅い宛先キューのレートで伝送するよう制限する。しかしながら、この技術はまた、セルの所望の同期間の連続的な伝送を提供する。ポイントツーマルチポイント伝送の場合、ＴＳＰＰは多数のＸＯＮメッセージを受信しうることが分かる。これは、多数のＸＯＦＦはＦＳＰＰによってセットされうる、即ち転送要求に対して１つ以上のＦＳＰＰがＸＯＦＦをアサートしうるためである。このような場合、ＴＳＰＰスケジューリングリストのＸＯＦＦ状態がクリアされているときに受信されたＸＯＮメッセージは無視される。例えば、多数のＸＯＮメッセージが送信されるとき、ＴＳＰＰは最初に受信されたＸＯＮメッセージの後に受信されたＸＯＮを無視する。マルチポイントツーポイント伝送の場合、スケジューリングリストがＦＳＰＰキューへ転送させ、ＸＯＮメッセージは全てのＴＳＰＰに同時に送信される。図４はマルチポイントツーポイント交換機フロー制御、即ち多数の入力キュー３２から単一の出力キュー３４への伝送を示す図である。各出力キューは閾値を有し、出力キューがその閾値以下に下がったとき、ＸＯＮメッセージが送信される。マルチポイントツーポイント動作では、出力キューのＸＯＮ閾値は、各入力キューが出力キューへ伝送するために十分なバッファを残すよう、動的にセットされる。例えば、８つのキューが伝送していれば、出力キューが８つのセル全てを連続形式で同期間に受信するよう充分なバッファを解放するよう、閾値は８にセットされ、従って夫々のキューが伝送する機会を有することを確実にする。ここで図１及び図４を参照するに、マルチポイントツーポイントコネクションの場合、ＴＳＰＰがアサートするＦＳＰＰキューへ伝送されるかどうかに拘わらず、交換機内の全てのＴＳＰＰに対してブロードキャストするためにＸＯＮクロスバー４６が使用される。ブロードキャストのために、マルチポイントトポロジコントローラ１８はＦＳＰＰの代わりに逆ブロードキャストチャネル番号を伝送する。次に受信するマルチポイントトポロジコントローラは、どのスケジューリングリスト４８を可能にするかを決定するために、逆ブロードキャストチャネル対スケジューリングリスト番号ルックアップを実行する。その特定のＦＳＰＰキューに対して伝送するキューの無いＴＳＰＰは、逆ブロードキャストチャネル番号ルックアップエントリは無効であるとマークされるため、ブロードキャストＸＯＮメッセージによって影響を受けない。再び図２を参照するに、追加的なフロー制御強調によって、キューは各階層レベルに多数の個々のフロー５２を有する階層に基づいて組織化され、出力キューから入力キューへのフィードバックメッセージ３０は各階層レベルにおける結合されたフローに基づいて形成される。他の強調によって、キューは各階層レベルに多数の個々のフローを有する階層に基づいて組織化され、出力キューから入力キューへのフィードバックメッセージは、各個々のフローに基づいて形成される。プローブ＆ＸＯＦＦ通信パスはパイプライン形式で動作する。まず、ＴＳＰＰ１４は入力キュー３４を選択し、そのキューに関連する情報は、伝送用の出力ポート、即ち宛先出力キューを決定するために使用される。帯域幅アービトレータは、この情報を、連続するプローブ、ＴＳＰＰ及びクロスポイントを制御するために使用されるＴＳＰＰ対ＦＳＰＰ接続性マップへ縮小する。更に特定的には、ＦＳＰＰマルチキュー番号はプローブクロスバー４２を使用してＦＳＰＰへ伝送される。次にＦＳＰＰはバッファのアベイラビリティをテストし、充分なバッファが使用可能でなければ、ＸＯＦＦクロスバー上にＲＥＪＥＣＴ及び／又はＸＯＦＦをアサートする。次にＴＳＰＰは、ＲＥＪＥＣＴがアサートされていればアイドルセルを伝送する。ＸＯＦＦがアサートされれば、ＴＳＰＰはスケジューリングリストをＸＯＦＦ状態にする。充分なバッファが使用可能であれば、ＴＳＰＰはデータクロスバー４７を使用して、セルをＦＳＰＰ出力キューへ伝送する。表３は、動的帯域幅を使用するとしてタグ付けされた要求に応じてＲＥＪＥＣＴ及びＸＯＦＦをアサートするために、ＦＳＰＰによって使用される方法を要約する。方法は２つの関係、即ちセル計数限界に関するトラヒックタイプセル計数と、バッファ計数限界に関するキューの動的バッファ計数とに基づく。トラヒックタイプセル計数はトラヒックタイプ、例えば“ＶＢＲ”の中のコネクションによって共用される全てのセルの計数である。限界が超過されない場合、ＲＥＪＥＣＴ又はＸＯＦＦのいずれもアサートされない。更に特定的には、トラヒックタイプセル計数が限界より小さく、キューの動的バッファ計数が限界より小さい場合、ＲＥＪＥＣＴ又はＸＯＦＦのいずれもアサートされない。トラヒックタイプセル計数が限界よりも小さいが、キューの動的バッファ計数が限界以上である場合、ＲＥＪＥＣＴ及びＸＯＦＦの両方がアサートされる。トラヒックタイプセル計数が限界以上であり、キューの動的バッファ計数が限界よりも小さい場合、ＸＯＦＦはアサートされないが、ＲＥＪＥＣＴはアサートされる。トラヒックタイプセル計数が限界以上であり、キューの動的バッファ計数が限界以上である場合、ＲＥＪＥＣＴ及びＸＯＦＦの両方がアサートされる。表４は、割付型帯域幅を使用してタグ付けされた要求に応じてＲＥＪＥＣＴ及びＸＯＦＦをアサートするために、ＦＳＰＰによって使用される方法を要約する。方法は３つの関係、即ちバッファ状態計数限界に関するバッファ状態計数と、セル計数限界に関するトラヒックタイプセル計数と、バッファ計数限界に関するキューの割付けられたバッファ計数とに基づく。リンクフロー制御は送信中のセルを示すためにバッファ状態カウンタを使用する。割付けられたバッファ状態カウンタは、リンクフロー制御を使用するコネクションの割付けられた成分に対する送信中のセルを記録するために使用される。キューの割付けられたバッファ状態計数が計数限界以上であり、トラヒックタイプセル計数がセル計数限界以上であり、キューの割付けられたバッファ計数が計数限界以上であるとき、ＲＥＪＥＣＴ又はＸＯＦＦのいずれもアサートされない。キューの割付けられたバッファ計数がバッファ計数限界以上であるとき、ＲＥＪＥＣＴ及びＸＯＦＦの両方がアサートされる。キューの割付けられたバッファ計数が計数限界より小さいが、キューの割付けられたバッファ状態計数が計数限界以上であるか、トラヒックタイプセル計数がセル計数限界以上であるとき、ＲＥＪＥＣＴはアサートされるが、ＸＯＦＦはアサートされない。全ての場合、ＦＳＰＰキューが既にＸＯＦＦを送信していれば、そのキューは次のプローブでＸＯＦＦを再びアサートする。上述の方法及び装置に対する様々な変更及び修正は、ここに開示される新しい概念を逸脱することなく行われることが理解されよう。従って、本発明は上述の実施例に制限されるものではないと考えられる。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９７年２月２７日【補正内容】請求の範囲１．少なくとも１つの入力キューを形成し、複数の入力ポートに関連する複数の入力バッファと、少なくとも１つの出力キューを形成し、複数の出力ポートに関連する出力バッファとを有する網交換機の中で、少なくとも１つの入力されたデータユニットのフローを制御する方法であって、少なくとも１つの入力ポートで受信される少なくとも１つの入力されたデータユニットを交換機内に受信する段階と、少なくとも１つの入力されたデータユニットを少なくとも１つの出力ポートへ伝送する要求を転送する段階と、少なくとも１つの入力されたデータユニットを受信するために少なくとも１つ出力ポートに関連する充分な出力バッファが使用可能であれば該伝送要求を認可する段階と、少なくとも１つの入力されたデータユニットを受信するために少なくとも１つ出力ポートに関連する充分な出力バッファが使用可能でなければ該伝送要求を拒否する段階と、出された要求が認可されれば少なくとも１つの入力されたデータユニットを少なくとも１つの入力ポートから少なくとも１つの出力ポートへ伝送する段階と、伝送要求が拒否されれば少なくとも１つの入力されたデータユニットの少なくとも１つの入力ポートから少なくとも１つの出力ポートへの伝送を遅延する段階とからなる方法。２．該伝送する段階は、少なくとも１つの入力されたデータユニットを異なる出力ポートに関連付けられる複数の各出力キューへ伝送する段階を更に有する請求項１記載の方法。３．少なくとも１つの入力されたデータユニットは少なくとも１つの入力キューで受信され、該要求を転送する段階は、少なくとも１つの入力されたデータユニットの各入力されたデータユニットが宛てられた少なくとも１つの出力キューの夫々の出力キューにおいて少なくとも１つの入力されたデータユニットを受信すると、少なくとも１つの入力キューの各入力キューから要求を転送する段階を更に含み、各伝送要求は１つの伝送毎に夫々の入力キュー及び出力キューに対して特定的である、請求項１記載の方法。４．交換機を通じて少なくとも１つのコネクションが確立され、選択されたコネクションに対して少なくとも１つの入力キュー及び出力キューを割り当てる段階を更に有し、それによりフロー制御は１つのコネクション毎に実行される、請求項３記載の方法。５．選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有し、各サービスクラスは伝送優先度レベルに関連づけられ、伝送要求は少なくとも部分的に上記優先度レベルに基づいて許可及び拒否される、請求項３記載の方法。６．選択されたコネクション及び選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有し、各サービスクラスは伝送優先度レベルに関連づけられており、それによりフロー制御は１つのコネクション毎及び１つのサービスクラス毎に実行され、伝送要求は少なくとも部分的に上記優先度レベルに基づいて許可及び拒否される、請求項３記載の方法。７．伝送要求に応答して、出された要求の許可又は拒否を示す第１の信号を含むフィードバックメッセージを与える段階を更に有し、少なくとも１つの入力キューの中の少なくとも１つの入力されたデータユニットは、上記メッセージが許可を示せば少なくとも１つの出力キューへ伝送され、メッセージが拒否を示せば少なくとも１つの出力キューへ伝送されない、請求項３記載の方法。８．フィードバックメッセージの一部として伝送要求を転送することを止める命令、又は非作動のいずれかを示す第２の信号を与える段階を更に有し、少なくとも１つの出力キューから伝送要求を転送することを止める命令を受信する各入力キューは、上記伝送要求を転送することを止める命令を与えられた出力キューへ伝送要求を出すことを止める、請求項７記載の方法。９．単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送が同期間に行われるよう、少なくとも１つの出力キューからのフィードバックメッセージの夫々の第１及び第２の信号に対して論理ＯＲ演算を実行する段階を更に有する、請求項８記載の方法。１０．複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからのデータユニットの同期間的な受信のために充分なバッファを与えるため、特定の出力キューによって伝送要求を転送することを止める命令が与えられる閾値をセットする段階を更に有する、請求項８記載の方法。１１．所定の数のデータユニットの受信のために充分なバッファが使用可能になったとき、少なくとも１つの入力キューのうちの１つが少なくとも１つの出力キューのうちの１つに対して伝送要求を転送することを再び可能にすることによって、伝送要求を転送することを止める命令を取り消す第３の信号を与える段階を更に含む、請求項８記載の方法。１２．少なくとも１つの出力キューのうちの１つからデータユニットをデキューするときに第３の信号を与える段階を更に含む、請求項１１記載の方法。１３．少なくとも１つの出力キューのうちの１つが閾値以下に下がったときに与えられる第３の信号を与えるよう、少なくとも１つの出力キューのうちの１つの中に閾値をセットする段階を更に有する、請求項１３記載の方法。１４．第２の信号の伝送に続いて所定の時間が経過した後に、少なくとも１つの入力キューのうちの１つに対して第３の信号を与える段階を更に有する、請求項１１記載の方法。１５．規則的な時間に基づいて少なくとも１つのの入力キューのうちの１つに対して第３の信号を与える段階を更に有する、請求項１１記載の方法。１６．少なくとも１つの出力キューのうちの１つから複数の入力キューに対して第３の信号を与える段階を更に有する、請求項１１記載の方法。１７．入力バッファ及び出力バッファを、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ組織化する段階を更に有し、夫々のレベルにおいて結合されたフローに基づいて各レベルに対してフィードバックメッセージが与えられる、請求項２記載の方法。１８．入力バッファ及び出力バッファを、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ組織化する段階を更に有し、各個々のフローに対してフィードバックメッセージが与えられる、請求項２記載の方法。１９．電気通信網の中で少なくとも１つのデータユニットのフローを制御する網交換機であって、交換機に入力されたデータユニットを受信する少なくとも１つの入力ポートと、該交換機から外へデータユニットを伝送する少なくとも１つの出力ポートと、伝送のために夫々の入力ポートで受信された入力されたデータユニットをエンキューする該少なくとも１つの入力ポートに関連する少なくとも１つの入力バッファキューと、該少なくとも１つの入力バッファキューから受信された入力されたデータユニットを受信し、一時的に記憶する該少なくとも１つの入力バッファキューに関連する少なくとも１つの出力バッファキューと、データユニットがエンキューされる入力バッファキューから特定の出力バッファキューへ少なくとも１つのデータユニットを伝送する許可の認可を示す第１の状態と、入力バッファキューから該少なくとも１つの出力バッファキューのうちの１つへエンキューされたデータユニットを伝送する許可の拒否を示す第２の状態とを有するフィードバックメッセージを、該少なくとも１つの入力バッファキューに対して与えるよう動作可能な少なくとも１つのフィードバックメッセージ発生器とからなる網交換機。２０．該少なくとも１つの入力バッファキューのうちの該１つから該少なくとも１つの出力バッファキューのうちの該１つへ少なくとも１つのデータユニットを伝送する許可を要求する信号を発生するよう動作可能な少なくとも１つの伝送要求発生器を更に有し、該少なくとも１つのフィードバックメッセージ発生器は該少なくとも１つの伝送要求発生器からの許可要求信号に応答して該フィードバックメッセージを与える、請求項１９記載の交換機。２１．各出力ポートはフィードバックメッセージ発生器を含む、請求項２０記載の交換機。２２．交換機の中で複数のコネクションが確立され、上記各コネクションは少なくとも１つの単一の入力キューと少なくとも１つの単一の出力キューとを使用し、それによりフロー制御は１つのコネクション毎に実行される、請求項１９記載の交換機。２３．少なくとも１つの入力キュー及び少なくとも１つの出力キューは選択されたサービスクラスに割り当てられ、それによりフロー制御は１つのサービスクラス毎に実行される、請求項１９記載の交換機。２４．交換機の中で複数のコネクションが確立され、各入力キュー及び各出力キューは選択されたコネクション及び選択されたサービスクラスに割り当てられ、それによりフロー制御は１つのサービスクラス毎、及び１つのサービスクラス毎に実行される、請求項１９記載の交換機。２５．出された要求が認可されたか、又は拒否されたかを示す第１の信号を含むフィードバックメッセージは該許可要求信号に応答して与えられる、請求項２０記載の交換機。２６．第１の信号が伝送の許可が認可されたことを示す場合、エンキューされたデータが伝送され、第１の信号が伝送の許可が拒否されたことを示す場合、エンキューされたデータは直ぐには伝送されない、請求項２５記載の交換機。２７．該フィードバックメッセージは夫々が非作動と、許可要求信号を送信することを止める命令とを示す第１及び第２の状態を有する第２の信号を含み、該複数の出力キューのうちの１つから第２の状態にある第２の信号を受信する各入力キューは該複数の出力キューのうちの１つに対して伝送要求を出すことを止める、請求項２０記載の交換機。２８．単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送は直列に同期間に行われるよう、該複数の出力キューからのフィードバックメッセージの夫々の第１及び第２の信号に対して論理ＯＲ演算を実行する論理回路を含む、請求項２７記載の交換機。２９．複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからの伝送の同期間的な受信のために充分なバッファを与えるため、第２の状態にある第２の信号が特定の出力キューに関連して与えられる動的に調節可能な閾値が増加される、請求項２７記載の交換機。３０．該複数の入力キューのうちの１つが該複数の出力キューのうちの１つに対して許可要求信号を転送すること再び可能にすることによって第２の状態にある第２の信号を取り消すよう、該複数の出力キューのうちの１つから該複数の入力キューのうちの１つに対して第３の信号が与えられる、請求項２７記載の交換機。３１．該第３の信号は、該複数の出力キューのうちの１つからのデータユニットをデキューするときに与えられる、請求項３０記載の交換機。３２．複数の出力キューのうちの１つが閾値以下に下がったときに与えられる該第３の信号を与えるよう、複数の出力キューのうちの１つの中で該閾値がセットされる、請求項３０記載の交換機。３３．第２の状態にある該第２の信号の受信に続いて所定の時間が経過した後に、該複数の入力キューのうちの１つに対して該第３の信号が与えられる、請求項３０記載の交換機。３４．規則的な時間に基づいて複数の該入力キューのうちの１つに対して該第３の信号が与えられる、請求項３０記載の交換機。３５．該複数の出力キューのうちの１つから複数の入力キューに対して該第３の信号が与えられる、請求項３０記載の交換機。３６．該少なくとも１つの入力バッファ及び該少なくとも１つの出力バッファは夫々、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ配置され、該フィードバックメッセージは夫々のレベルにおいて結合されたフローに基づいて各レベルに対して与えられる、請求項１９記載の交換機。３７．該少なくとも１つの入力バッファ及び該少なくとも１つの出力バッファは夫々、各階層レベルに多数の個々のデータユニットのフローを有するレベルの階層へ配置され、該フィードバックメッセージは個々のフローの夫々に対して与えられる、請求項１９記載の交換機。３８．少なくとも１つの入力キューに関連する複数の入力バッファと、少なくとも１つの出力キューに関連する複数の出力バッファとを有する網交換機の中で、少なくとも１つの入力されたセルのフローを制御する方法であって、入力メモリの入力キューの中で受信される少なくとも１つの入力されたセルを交換機内で受信する段階と、少なくとも１つの入力されたセルを該少なくとも１つの出力キューへ伝送する要求を転送する段階と、少なくとも１つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能であれば該伝送要求を認可する段階と、少なくとも１つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能でなければ該伝送要求を拒否する段階と、出された要求が認可されれば割付けられ、動的に使用可能なバッファ用に少なくとも１つを使用して、少なくとも１つの入力されたセルを入力キューから出力キューへ伝送する段階と、出された要求が拒否されれば少なくとも１つの入力されたセルを入力キューから出力キューへの伝送を遅延する段階とからなる、網内の少なくとも１つの入力されたセルのフローを制御する方法。３９．存在するコネクション全てによって共用される全てのセルのセル計数が第１の限界よりも小さく、該少なくとも１つの出力キューのうちの１つに関連する動的バッファ計数が第２の限界以上であるとき、該要求を拒否する第１の信号と、１つの出力キューへ伝送要求を転送することを中止させる第２の信号とを両方ともアサートする段階を含む、請求項３８記載の方法。４０．トラヒックタイプセル計数が第１の限界よりも小さく、１つの出力キューに関連する動的バッファ計数が第２の限界よりも小さい場合、第１の信号及び第２の信号のどちらもアサートしない段階を更に有する、請求項３９記載の方法。４１．トラヒックタイプセル計数が第１の限界以上である場合、第１の信号をアサートする段階を更に有する、請求項４０記載の方法。４２．トラヒックタイプセル計数が第１の限界以上であり、１つの出力キューに関連する動的バッファ計数が第２の限界以上である場合、第１の信号及び第２の信号の両方をアサートする段階を更に有する、請求項４１記載の方法。４３．１つの出力キューに関連する割付けられたバッファ状態計数が第２の限界以上であり、トラヒックタイプセル計数が第１の限界以上であり、割付けられたバッファ計数が第３の限界以上であるとき、第１の信号及び第２の信号のいずれもアサートしない段階を更に有する、請求項４２記載の方法。４４．割付けられたバッファ計数が第３の限界以上であるとき、第１の信号及び第２の信号の両方をアサートする段階を更に有する、請求項４３記載の方法。４５．割付けられたバッファ計数が第３の限界より小さいが、割付けられたバッファ状態計数が第２の限界以上であるか、又はトラヒックタイプセル計数が第１の限界以上であるとき、第２の信号をアサートするが、第１の信号をアサートしない段階を更に有する、請求項４４記載の方法。４６．出力キューが既に第１の信号を送信していれば、続くプローブ上で第１の信号を再びアサートする段階を更に有する、請求項４５記載の方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ (72)発明者ハウザー，スティーヴンエイアメリカ合衆国，マサチューセッツ州 01803，バーリントン，ファームズ・ドライヴ 106番 (72)発明者マニング，トマスエイアメリカ合衆国，マサチューセッツ州 01532，ノースボロ，サマー・ストリート 26番

Claims

【特許請求の範囲】１．少なくとも１つの入力キューを形成し、複数の入力ポートに関連する複数の入力バッファと、少なくとも１つの出力キューを形成し、複数の出力ポートに関連する出力バッファとを有する交換機の中で、入力メモリの入力キューの中で受信された少なくとも１つの入力されたセルを受信する段階と、少なくとも１つの入力されたセルを該少なくとも１つの出力キューへ伝送する要求を転送する段階と、少なくとも１つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能であれば該伝送要求を認可する段階と、少なくとも１つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能でなければ該伝送要求を拒否する段階と、出された要求が認可されれば少なくとも１つの入力されたセルを入力キューから出力キューへ伝送する段階と、出された要求が拒否されれば少なくとも１つの入力されたセルの入力キューから出力キューへの伝送を遅延する段階とからなる、網内の少なくとも１つの入力されたセルのフローを制御する方法。２．該受信する段階は、複数の入力キューのうちの１つの中で少なくとも１つの入力されたセルを受信する段階を更に有し、該伝送する段階は、複数の出力キューのうちの少なくとも１つに対して伝送する段階を更に有する、請求項１記載の方法。３．該要求を出す段階は、夫々の入力されたセルが宛てられた夫々の出力キューに少なくとも１つの入力されたセルが受信されると、夫々が１つの伝送毎に夫々の入力キュー及び出力キューに対して特定的である伝送要求である要求を各夫々の入力キューから出す段階を更に有する、請求項２記載の方法。４．選択されたコネクションに対して各入力キュー及び出力キューを割り当てる段階を更に有し、それによりフロー制御は１つのコネクション毎に実行される、請求項３記載の方法。５．選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有する請求項３記載の方法。６．選択されたコネクション及び選択されたサービスクラスに対して各入力キュー及び出力キューを割り当てる段階を更に有し、それによりフロー制御は１つのコネクション毎に、１つのサービスクラス毎に実行される、請求項３記載の方法。７．伝送要求に応答して、出された要求が認可されたか、拒否されたかを示すフィードバックメッセージを与える段階を更に有する、請求項３記載の方法。８．フィードバックメッセージの一部としてＡＣＣＥＰＴ／ＲＥＪＥＣＴメッセージを与える段階を更に有し、メッセージが“ＡＣＣＥＰＴ”を示せば少なくとも１つの入力キュー内の少なくとも１つの入力されたセルは少なくとも１つの出力キューへ伝送され、メッセージが“ＲＥＪＥＣＴ”を示せば少なくとも１つの出力キューへ伝送されない、請求項７記載の方法。９．フィードバックメッセージの一部としてＮＯ−ＯＰ／ＸＯＦＦメッセージを与える段階を更に有し、複数の出力キューのうちの１つからＸＯＦＦを受信する各入力キューは複数の出力キューのうちの１つに対して伝送要求を出すことを止める、請求項７記載の方法。１０．単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送は同期間に行われるよう、複数の出力キューからのフィードバックメッセージの夫々のＡＣＣＥＰＴ／ＲＥＪＥＣＴ及びＮＯ −ＯＰ／ＸＯＦＦの部分に対して論理ＯＲ演算を実行する段階を更に有する、請求項７記載の方法。１１．複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからの伝送の同期間的な受信のために充分なバッファを与えるため、ＸＯＦＦフィードバックメッセージが特定の出力キューによって与えられる閾値を動的に増加させる段階を更に有する、請求項９記載の方法。１２．複数の入力キューのうちの１つが複数の出力キューのうちの１つに対して伝送要求を出すことを再び可能にするよう、複数の出力キューのうちの１つから複数の入力キューのうちの１つに対してＸＯＮメッセージを与える段階を更に有する、請求項９記載の方法。１３．複数の出力キューのうちの１つからのセルのデキューのときにＸＯＮメッセージを与える段階を更に含む、請求項１２記載の方法。１４．複数の出力キューのうちの１つが閾値以下に下がったときに与えられるＸＯＮメッセージを与える複数の出力キューのうちの１つの中に閾値をセットする段階を更に有する、請求項１３記載の方法。１５．ＸＯＦＦメッセージの受信に続いて所定の時間が経過した後に、複数の入力キューのうちの１つに対してＸＯＮメッセージを与える段階を更に有する、請求項１２記載の方法。１６．規則的な時間に基づいて複数の入力キューのうちの１つに対してＸＯＮメッセージを与える段階を更に有する、請求項１２記載の方法。１７．複数の出力キューのうちの１つから複数の入力キューのうちの１つに対してＸＯＮメッセージを与える段階を更に有する、請求項１２記載の方法。１８．キューはバッファを含み、バッファを各階層レベルに多数の個々のセルのフローを有するレベルの階層へ組織化する段階を更に有し、夫々のレベルにおいて結合されたフローに基づいて各レベルに対してフィードバックが与えられる、請求項２記載の方法。１９．キューはバッファを含み、バッファを各階層レベルに多数の個々のセルのフローを有するレベルの階層へ組織化する段階を更に有し、各個々のフローに対してフィードバックが与えられる、請求項２記載の方法。２０．電気通信網の中で少なくとも１つのデータユニットのフローを制御する交換機であって、電気通信網から入力されたデータユニットを受信する少なくとも１つの入力ポートと、該交換機からデータユニットを伝送する少なくとも１つの出力ポートと、夫々の入力ポートで受信された入力されたデータユニットを一時的に記憶する該少なくとも１つの入力ポートに関連する少なくとも１つの入力バッファキューと、該夫々の入力バッファキューから受信された入力されたデータユニットを一時的に記憶する該少なくとも１つの入力バッファキューに関連する少なくとも１つの出力バッファキューと、該少なくとも１つの入力バッファキューに対して、該少なくとも１つの入力バッファキューのうちの１つから特定の出力バッファキューへ少なくとも１つのデータユニットを伝送する許可の認可を示す第１の状態と、該少なくとも１つの入力バッファキューのうちの１つから該少なくとも１つの出力バッファキューのうちの１つへ少なくとも１つのデータユニットを伝送する許可の拒否を示す第２の状態とを有する該フィードバックメッセージを与えるよう動作可能な少なくとも１つのフィードバックメッセージ発生器とからなる交換機。２１．少なくとも１つのデータユニットを該少なくとも１つの入力バッファキューのうちの該１つから該少なくとも１つの出力バッファキューのうちの該少なくとも１つへ伝送する許可を要求するよう動作可能な少なくとも１つの伝送要求発生器を更に有し、該少なくとも１つのフィードバックメッセージ発生器は該少なくとも１つの伝送要求発生器からの要求に応答してフィードバックメッセージを与える、請求項１４記載の交換機。２２．各入力ポート用のフィードバックメッセージ発生器を含む、請求項１５記載の交換機。２３．各コネクションは単一の入力キューと、単一の出力キューとを使用し、それによりフロー制御は１つのコネクション毎に実行される、請求項１５記載の交換機。２４．各入力キュー及び各出力キューは選択されたサービスクラスに割り当てられ、それによりフロー制御は１つのサービスクラス毎に実行される、請求項１６記載の交換機。２５．各入力キュー及び各出力キューは選択されたコネクション及び選択されたサービスクラスに割り当てられ、それによりフロー制御は１つのサービスクラス毎、及び１つのサービスクラス毎に実行される、請求項１６記載の交換機。２６．出された要求が認可されたか、又は拒否されたかを示すフィードバックメッセージは該伝送要求に応答して与えられる、請求項１６記載の交換機。２７．フィードバックメッセージはＡＣＣＥＰＴ／ＲＥＪＥＣＴメッセージを含み、メッセージが“ＡＣＣＥＰＴ”を示せば少なくとも１つの入力キュー内の少なくとも１つの入力されたセルは少なくとも１つの出力キューへ伝送され、メッセージが“ＲＥＪＥＣＴ”を示せば少なくとも１つの出力キューへ伝送されない、請求項２０記載の交換機。２８．フィードバックメッセージはＮＯ−ＯＰ／ＸＯＦＦメッセージを含み、複数の出力キューのうちの１つからＸＯＦＦを受信する各入力キューは複数の出力キューのうちの１つに対して伝送要求を出すことを止める、請求項２０記載の交換機。２９．単一の入力キューから複数の出力キューへの伝送の場合、単一の入力キューから複数の出力キューへの伝送は直列に同期間に行われるよう、該複数の出力キューからのフィードバックメッセージの夫々のＡＣＣＥＰＴ／ＲＥＪＥＣＴ及びＮＯ−ＯＰ／ＸＯＦＦの部分に対して論理ＯＲ演算を実行する回路を含む、請求項２０記載の交換機。３０．複数の入力キューから特定の出力キューへの伝送の場合、複数の入力キューからの伝送の同期間的な受信のために充分なバッファを与えるため、ＸＯＦＦフィードバックメッセージが特定の出力キューによって与えられる動的に調節可能な閾値は増加される、請求項２２記載の交換機。３１．複数の入力キューのうちの１つが複数の出力キューのうちの１つに対して伝送要求を出すことを再び可能にするよう、該複数の出力キューのうちの１つから該複数の入力キューのうちの１つに対してＸＯＮメッセージが与えられる、請求項２２記載の交換機。３２．ＸＯＮメッセージは、該複数の出力キューのうちの１つからのセルをデキューするときに与えられる、請求項２５記載の交換機。３３．該複数の出力キューのうちの１つが閾値以下に下がったときに与えられるＸＯＮメッセージを与えるよう、該複数の出力キューのうちの１つの中で該閾値がセットされる、請求項２６記載の交換機。３４．該ＸＯＦＦメッセージの受信に続いて所定の時間が経過した後に、該複数の入力キューのうちの１つに対してＸＯＮメッセージが与えられる、請求項２５記載の交換機。３５．規則的な時間に基づいて該複数の入力キューのうちの１つに対して該ＸＯＮメッセージが与えられる、請求項２５記載の交換機。３６．該複数の出力キューのうちの１つから複数の入力キューに対して該ＸＯＮメッセージが与えられる、請求項２５記載の交換機。３７．該キューはバッファを含み、該バッファは各階層レベルに多数の個々のセルのフローを有するレベルの階層へ配置され、該フィードバックは夫々のレベルにおいて結合されたフローに基づいて各レベルに対して与えられる、請求項１５記載の交換機。３８．該キューはバッファを含み、該バッファは各階層レベルに多数の個々のセルのフローを有するレベルの階層へ配置され、該フィードバックは各個々のフローに対して与えられる、請求項１５記載の交換機。３９．少なくとも１つの入力キューに関連する複数の入力バッファと、少なくとも１つの出力キューに関連する複数の出力バッファとを有する交換機の中で、入力メモリの入力キューの中で受信された少なくとも１つの入力されたセルを受信する段階と、少なくとも１つの入力されたセルを該少なくとも１つの出力キューへ伝送する要求を転送する段階と、少なくとも１つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能であれば該伝送要求を認可する段階と、少なくとも１つの入力されたセルの受信のために出力キュー内で充分なバッファが使用可能でなければ該伝送要求を拒否する段階と、出された要求が認可されれば少なくとも１つの入力されたセルを入力キューから出力キューへ伝送する段階と、出された要求が拒否されれば少なくとも１つの入力されたセルを入力キューから出力キューへの伝送を遅延する段階とからなる、網内の少なくとも１つの入力されたセルのフローを制御する方法。４０．トラヒックタイプセル計数が第１の限界より小さく、キューの動的バッファ計数が第２の限界より小さい場合、ＲＥＪＥＣＴ又はＸＯＦＦ（動的）のいずれをもアサートしない段階を更に有する、請求項３９記載の方法。４１．トラヒックタイプセル計数が第１の限界よりも小さく、キューの動的バッファカウントが第２の限界以上である場合、ＲＥＪＥＣＴ及びＸＯＦＦ（動的）の両方をアサートする段階を更に有する、請求項３９記載の方法。４２．トラヒックタイプセル計数が第１の限界以上であり、キューの動的バッファ計数が第２の限界よりも小さい場合、ＸＯＦＦ（動的）をアサートしないが、ＲＥＪＥＣＴをアサートする段階を更に有する、請求項３９記載の方法。４３．トラヒックタイプセル計数が第１の限界以上であり、キューの動的バッファ計数が第２の限界以上である場合、ＲＥＪＥＣＴ及びＸＯＦＦ（動的）の両方をアサートする段階を更に有する、請求項３９記載の方法。４４．キューの割付けられたバッファ状態計数が計数限界以上であり、トラヒックタイプセル計数がセル計数限界以上であり、キューの割付けられたバッファ計数が計数限界以上であるとき、ＲＥＪＥＣＴ又はＸＯＦＦ（割付型）のいずれをもアサートしない段階を更に有する、請求項４３記載の方法。４５．キューの割付けられたバッファ計数がバッファ計数限界以上であるとき、ＲＥＪＥＣＴ及びＸＯＦＦ（割付型）の両方をアサートする段階を更に有する、請求項４３記載の方法。４６．キューの割付けられたバッファ計数が計数限界より小さいが、キューの割付けられたバッファ状態計数が計数限界以上であるか、トラヒックタイプセル計数がセル計数限界以上であるとき、ＲＥＪＥＣＴをアサートするが、ＸＯＦＦ（割付型）をアサートしない段階を更に有する、請求項４３記載の方法。４７．ＦＳＰＰキューが既にＸＯＦＦを送信していれば、次のプローブ上にＸＯＦＦを再びアサートする段階を更に有する、請求項４６記載の方法。