(57)【特許請求の範囲】
【請求項１】
分散アーキテクチャであり、入力部に記憶部を備えたＡＴＭスイッチ内でのフロー制御方法であって、
各入力回線カードに、ＶＢＲｎｒｔ（非実時間可変伝送速度）カテゴリ・フロー専用で、合計平均伝送速度の関数として調整された１個のシェーパと、ＡＢＲおよびＵＢＲカテゴリ・フロー専用のｎ−１個のシェーパを分散し、それぞれのＡＢＲまたはＵＢＲ接続に、根がその入力回線カードで構成され葉が出力ポートで構成される木を対応させ、この木をその葉の公称伝送速度の関数として選択されたシェーパに割り当て、シェーパがこのシェーパに割り当てられたすべての木の葉の利用可能伝送速度の関数として調整されることを特徴とする方法。
【請求項２】
それぞれのシェーパにＰＤＵアプリケーション・フレーム・モードで動作する第１の待ち行列Ｐ１とセル・モードで動作する第２の待ち行列Ｐ２を割り当てる請求項１に記載の方法。
【請求項３】
第１の待ち行列Ｐ１を多地点一地点間および多地点一地点間接続に予約する請求項２に記載の方法。
【請求項４】
それぞれのシェーパを動作範囲によって定義されたクラスに割り当て、それぞれのシェーパに関連付けられたそれぞれの木が少なくとも１つの共通の葉を備えている場合、この範囲のシェーパが別のシェーパと同じクラスに属する請求項１から３のいずれか一項に記載の方法。
【請求項５】
１つの同じクラスのシェーパに≪オーダ・オブ・スピーキング（ｏｒｄｅｒ  ｏｆ  ｓｐｅａｋｉｎｇ）≫を割り当て、ライト・トゥ・スピーク（ｒｉｇｈｔ  ｔｏ  ｓｐｅａｋ）を、Ｔ＝Ｔ１＋Ｔ２＋Ｔ３になるように３つの基本時間間隔Ｔ１、Ｔ２、Ｔ３に分割される、指定された時間間隔Ｔに制限し、送信の先頭が間隔Ｔ１から開始し送信の最後が間隔Ｔ１＋Ｔ２に実行され、次の間隔Ｔのターン・トゥ・スピーク（ｔｕｒｎ  ｔｏ  ｓｐｅａｋ）が間隔Ｔ３でそれぞれのシェーパが表明した希望の関数としてＰＤＵアプリケーション・フレームの送信を中断したシェーパのために決定される請求項４に記載の方法。
【請求項６】
周期性Ｔを備えた≪ＳＹＮＣ  ＳＩＧＮＡＬトークン≫を一般同報通信でランクｉのシェーパが少なくともそれに関連付けられた１つの木を所有するすべての回線カードへ送信するための≪マスタ≫回線カードを指定し、ランクｉのシェーパが考慮されるクラスのターン・トゥ・スピーク（ｔｕｒｎ  ｔｏ  ｓｐｅａｋ）でＴ１＋Ｔ２間隔の終了前に次の回線カードへの送信を完了した回線カードの１つによって≪ｓｐｅｅｃｈ≫トークンを送信し、時間間隔Ｔ３の周期Ｔの最後にＳＹＮＣ  ＳＩＧＮＡＬトークンを受信した回線カードによって、後続の時間間隔Ｔに送信を続行する必要を示す標識を内部に記録するマスタ回線カードに向けて≪ｃｏｌｌｅｃｔｉｏｎ≫トークンを送信する請求項５に記載の方法。
【請求項７】
ＶＬＡｉ→（ＶＬＡ’ｉ、ＬＧ）からＶＬＡｉ→（ＶＬＭ、Ｌ１、Ｌ２、Ｌ３、．．．、Ｌｑ）への二地点間接続（Ａｉ）、ただしＶＬＡｉは入力幹線のＡｉに関連付けられた論理チャネル識別子、ＶＬＡ’ｉは管理モジュール内のこの同じ接続に関連付けられた論理チャネル識別子、ＬＧは管理モジュールのスイッチ・ファブリック・ジャンクションの識別、ＶＬＭは一地点多地点間接続Ｍの同報通信インデックス、Ｌ１、Ｌ２、．．．、Ｌｑは接続Ｍが関連するすべてのスイッチ・ファブリック機能の識別を指定する、二地点間接続（Ａｉ）の入力翻訳を変更することでブロードキャスト・サーバのフレーム中継機能を回線カードのＡＴＭレイヤ内に移行して多地点間モードでの通信を実行する請求項６に記載の方法。
【請求項８】
そこから宛先のＩＰアドレスを抽出するためにそれぞれのＰＤＵフレームの最初のセルを検査し、キャッシュ・テーブルを検索して論理チャネルと送信方向で構成されるペアを関連するＩＰアドレスの前に見つけ、ＰＤＵフレーム内のすべてのセルで得られる翻訳を用い、管理モジュール内に常駐するルーティング・エミュレーション機能から受信したルーティング情報によってキャッシュ・テーブルを更新して、ルーティング・エミュレーション装置のフレーム中継機能を回線カードのＡＴＭレイヤ内に移行して多地点間モードでの通信を実行し、所望のＩＰアドレスが見つからない場合にキャッシュの更新要求を管理モジュールへ送信する請求項６に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、分散アーキテクチャおよび入力時の記憶を備えたＡＴＭスイッチ内の二地点間、一地点多地点間、多地点一地点間および多地点間の非リアルタイム接続のフロー制御の方法に関する。
【０００２】
【従来の技術】
ＡＴＭすなわち非同期転送モード・ネットワークとして知られる通信ネットワークを用いて５バイトのヘッダと４８バイトの本文からなるＡＴＭセルとして知られる固定長パケットの循環が可能になる。より詳細に言えば、ヘッダは送信元ユーザと宛先ユーザの間の経路上で検出するスイッチ内のセルのルーティングを可能にするＶＰＩ／ＶＣＩ（すなわち仮想経路識別および仮想チャネル識別子）フィールドとして知られる論理チャネル識別子を含む。
【０００３】
独自のデータの通信のためのＡＴＭネットワークを用いることができるアプリケーションは極めて多岐にわたる。ＡＴＭネットワークを用いることができるアプリケーションの大半はそのデータ要素の独自のフォーマットを備える。これらは例えばインターネット・プロトコルのＩＰフォーマット・フレームまたはＭＰＥＧ（ｍｏｖｉｎｇ  ｐｉｃｔｕｒｅ  ｅｘｐｏｒｔ  ｇｒｏｕｐ）フォーマットを用いるフレームである。これらのアプリケーション・フレームのフォーマットとＡＴＭセルのフォーマットの間の適合はＡＴＭアダプテーション・レイヤすなわちＡＡＬと呼ばれるレイヤで実行される。より詳細に言えば、このレイヤはフレームをセルに分割し、その逆にネットワークから受信したセルをフレームに再組み立てする処理を担当する。
【０００４】
「実時間フロー」として知られる伝送されるデータ・フローの一部はネットワークがセルを提示する送信時間とジッタが最小になることを要求する。このケースは例えば電話データに関連する。電子メールなどのその他のデータ・フロー、以下、非実時間フローにはこれらの制約がない。実時間フローはネットワーク内の一定程度の優先度を利用する必要があり、このためにフローはリソースの予約による輻輳予防制御機構に支配される。
【０００５】
「サービス・カテゴリ」として知られるいくつかの主要フロー・クラスが、セル損失率、転送時間、ジッタ、最小伝送速度などのサービス品質パラメータが定義する、ユーザが所望のフローに関して追求するサービス品質に関してユーザが出す異なる要求を考慮し、ピーク伝送速度、平均伝送速度、バーストの最大サイズなどのトラフィック・パラメータが形成するこのフローの伝送速度の異なる特性を考慮する規格（［ＵＩＴ−Ｔ．Ｉ．３７１］、［ＡＦ  ＴＭ４．０］）で定義されている。
【０００６】
実時間フローはＣＢＲ（固定伝送速度）またはＶＢＲｒｔ（実時間可変伝送速度）として知られる以下のカテゴリの１つに属する。非実時間フローはサービス品質がユーザ側のいかなる要求条件の目的でもないＵＢＲ（無指定伝送速度）、統計的特性が十分な精度で損失率に関する保証が可能なＶＢＲｎｒｔ（非実時間可変伝送速度）または最小伝送速度もしくはネットワークの表示によるエンドツーエンドのフロー制御の交換条件としての低損失率が保証される利用可能伝送速度（ＡＢＲ）として知られる以下のカテゴリの１つに属する。
【０００７】
すべてのＡＴＭスイッチは、図１ａに示す方法で４つの主要な機能セット、ＡＴＭスイッチの各ポートへのアクセス機能１、ＡＴＭレイヤ機能２、スイッチ・ファブリック機能３および管理機能４を実施する。
【０００８】
アクセス機能１は前記ポートに接続された伝送媒体に適したフォーマットへのＡＴＭセルの変換およびその逆の処理に備える。この機能によって、伝送速度および着信セルを送信する伝送媒体が光、電気、無線、またはその他のタイプであるかどうかにかかわらず、着信セルを単一のフォーマットでＡＴＭレイヤへ向けることができる。スイッチのポートによっていくつかのスイッチを接続できるがまたＡＴＭサービスのユーザをスイッチに接続することもできる。
【０００９】
アクセス機能において実施すべき処理動作はＡＮＳＩとＵＩＴおよびＡＴＭフォーラム・システムに関する大量の標準設定の文献に記載されている。これらのドキュメントに記載されたインタフェースの主要クラスは次の通りである。
ドキュメントＵＩＴ−Ｔ  Ｇ．８０４、Ｇ．７０３に規定されたＰＤＨ（独立同期ディジタル・ハイアラーキ）インタフェース
ドキュメントＵＩＴ−Ｔ  Ｇ．７０８等に規定されたＳＤＨ（同期ディジタル・ハイアラーキ）インタフェース
ドキュメントＡＮＳＩ−Ｔ  １．１０５等に規定されたＳＯＮＥＴ（光同期ネットワーク）インタフェース
ドキュメントａｆ−ｐｈｙ−００４０．０００に規定された２５．６Ｍビット／ｓ  ＩＢＭインタフェース
【００１０】
ＡＴＭレイヤ機能２はいくつかの機能、特にセル・ヘッダの管理、ＶＰＩ／ＶＣＩ（仮想経路識別および仮想チャネル識別子）論理チャネルの翻訳、ＯＡＭ（動作、運用および保守）管理セルの処理、ＵＰＣ（使用パラメータ制御）、ＳＣＤ（選択的セル廃棄）、ＥＰＤ（早期ＰＤＵ廃棄）、ＲＭ（リソース管理）セルとして知られるサブ機能を含むトラフィック管理として知られるトラフィック管理の主要部分を組み合わせる。
【００１１】
ＡＴＭレイヤ機能において実施すべき処理動作はＵＩＴおよびＡＴＭフォーラムの以下の標準ドキュメントに記載されている。
−  Ｂ−ＩＳＤＮ  ＡＴＮ  Ｌａｙｅｒ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ［ＵＩＴ−Ｔ  Ｉ．３６１］
−  Ｂ−ＩＳＤＮ  Ｏｐｅｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ  Ｐｒｉｎｃｉｐｌｅｓ  ａｎｄ  Ｆｕｎｃｔｉｏｎｓ［ＵＩＴ−Ｔ  Ｉ．６１０］
−  Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ  ４．０［ＡＦ−ＴＭ  ４．０］
【００１２】
スクランブル機能３は、論理チャネルの翻訳（ｔｒａｎｓｌａｔｉｏｎ）中にＡＴＭレイヤが作成する表示の機能としてセルを入力方向から１つまたは複数の出力方向へ切り替える。
【００１３】
この機能はあらゆるＡＴＭスイッチの中核にあり、本明細書で引用する必要がない大量の文献で扱われている。スクランブル・リングおよびスクランブル・ネットワークはこの機能の２つの頻出するタイプの実施形態を構成する。
【００１４】
管理機能４は、交換仮想回線などの設定に必要なネットワークの集中監視エンティティとのインタフェースをとるスイッチのローカル監視（アラーム、スイッチおよびローカル・トポロジの構成の検出、バージョン管理など）などのサブ機能を含む。
【００１５】
これらのサブ機能の詳細な説明については、ＡＴＭフォーラムの標準設定の文献を参照されたい。
−  ＡＴＭ  Ｕｓｅｒ−Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ（ＵＮＩ）Ｓｉｇｎａｌｌｉｎｇ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ  ４．０（ａｆ−ｓｉｇ−００６１．０００）
−  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ−Ｎｅｔｗｏｒｋ  ＩｎｔｅｒｆａｃｅＳｐｅｃｉｆｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ  １．０（ａｆ−ｐｎｎｉ−００５５．０００）
−  Ｉｎｔｅｇｒａｔｅｄ  Ｌａｙｅｒ  Ｍａｎａｇｅｍｅｎｔ  Ｉｎｔｅｒｆａｃｅ（ａｆ−ｉｌｍｉ−００６５．０００）
【００１６】
これらのさまざまな機能は以下に記述するように相互にインタフェースされている。管理機能は、ＡＴＭレイヤへの接続がスイッチの外部ポートを経由しないのでアクセス機能が不要である点を除き、ユーザと同じように振る舞う。これと対照的に、管理機能はＡＴＭセルだけを処理せず、したがって、追加機能、すなわち適合機能であるＡＡＬ（ＡＴＭ適合レイヤ）を用いてセグメント化し再組み立てする必要があるメッセージをも処理する。
【００１７】
ＡＴＭスイッチは集中アーキテクチャまたはゆるやかな分散アーキテクチャを備えたスイッチであることが多い。すなわち、スイッチ自体の機能はマイクロプロセッサが形成する計算容量、メモリが形成する記憶容量およびスイッチ・ファブリック内でセルをルーティングする容量を組み合わせた単一のハードウェア要素によって実行される。しかしながら、この集中はスイッチのモジュール的な性質とその構成要素の１つが障害になった場合でも動作が停止しないという能力に悪影響を与える。
【００１８】
標準的な解決策によると、必要に応じて２重化して同じ性質の障害要素をバックアップすることができる別個のハードウェア要素間にこれらの機能が分散される。これらのハードウェア要素はこの地点のネットワーク構成の関数として予見可能な処理負荷に対処するのに十分な数だけスイッチ内に実装される。実際にはこれらの要素はトレイ内に組み立てられトレイの底に敷設された１つまたは複数のデータ・バスによって相互にインタフェースをとる電子コンポーネントの実装基板である。それらは一般に「分散アーキテクチャ」と呼ばれる存在を画定する。
【００１９】
従来、図１ｂに示すような分散ＡＴＭスイッチのハードウェア・アーキテクチャでは３つのタイプのモジュールを区別している。それらはスイッチ・ファブリック・モジュール５、管理モジュール６、および回線カード・モジュール７１．．．７ｎである。スイッチの機能はこれらのさまざまなモジュールを介して分散されるが、回線カード・モジュールが少なくともアクセス機能を扱い、スイッチ・ファブリック・モジュール５がスクランブル機能を扱い、管理モジュール６が管理機能を扱うという制約がある。
【００２０】
図１ｂでは、各回線カード・モジュールとスクランブル・モジュール間に存在するリンク８１．．．８ｎは「スイッチ・ファブリク・ジャンクション」と呼ばれる。さらに、それぞれの回線カード・モジュールは１つまたは複数のポートを管理する能力があるアクセス機能を実施する。セルがスイッチを通過する際、まずセルの入力回線カードと呼ばれる第１の回線カードを通過し、次に出力回線カードと呼ばれる第２の回線カードを通過する。いくつかの入力回線カードは１つの同じ出力回線カードに向けて同時にセルを送信できるため、この出力回線カードの限られた出力伝送速度が原因でセル内部に輻輳が発生する可能性がある。セルを記憶して待ち行列に入れる機構が次に起動され、輻輳の解除はペンディングにされる。これらの記憶機構はスイッチ・ファブリックまたはこれらの要素のいくつかに同時に存在する入力部または出力部に見つけられる。したがって、使用される用語は「入力部における記憶」、「出力部における記憶」を備えたアーキテクチャなどである。
【００２１】
通信ネットワークのユーザはそのデータ要素のいくつかの交換モードを考えることができる。これらのデータ要素を図２ａ〜図２ｆに示す。図２ａに示す二地点間モードは２人のユーザＡ、Ｄだけをリンクする。各ユーザは送信側および受信側である。このモードでは、ユーザの一方が送信したデータは他方のユーザによって受信される。二地点間モードの１つの変形形態は２人のユーザそれぞれの送信側と受信側の役割を固定することである（片方向二地点間通信）。
【００２２】
一地点多地点間モード（図２ｂ）は１人のユーザが送信側専用で他のユーザが受信側専用である３人以上のユーザＡ、Ｃ、Ｄをリンクする。送信側が送信したデータは他のすべての受信側によって受信される。
【００２３】
多地点一地点間モード（図２ｃ）も１人のユーザが受信側専用で他のユーザがすべて送信側専用である３人以上のユーザＡ、Ｂ、Ｃをリンクする。送信側の１人が送信したデータは受信側によって受信される。
【００２４】
最後に、多地点間モード（図２ｄ）はそれぞれが送信側と受信側になれる少なくとも２人のユーザＡ、Ｂ、Ｃ、Ｄをリンクする。この最後のモードでは、ユーザのいずれかの１人が送信したデータはその他のすべてのユーザと送信側によって受信される。
【００２５】
多地点間通信および一地点多地点間通信は図２ｅに示すイーサネット・ネットワークなどの共有媒体通信ネットワークの場合に特に適している。実際、この場合、すべてのユーザは単一の媒体に接続され、この媒体に接続されたすべての接続局Ａ、Ｂ、Ｃ、Ｄは他のすべての局から送信されるメッセージをすべて受信する。これと対照的に、図２ｆに示すＡＴＭネットワークの場合は、１人のユーザが送信するセルのいくつかの宛先Ａ、Ｂ、Ｃ、Ｄへの分散はネットワーク自体が問題のセルのコピーを生成することを要求する。
【００２６】
「接続」という用語は十分に定義されたユーザのセット間の上記のモードの１つによる、サービス品質パラメータ、トラフィック・パラメータなどの属性の特定のリストを授与されたあらゆる通信に適用される。
【００２７】
ＡＴＭネットワーク内での上記の異なるモードにおける通信の実施は、具体的にはデータ要素の信号方式、ルーティング、搬送およびリソースの管理といったいくつかの観点から考察できる。
【００２８】
二地点間接続に関しては、信号方式およびルーティングの態様が標準設定文献のドキュメント（［ＵＩＴ−Ｔ  Ｑ．２９３１］、［ＡＦ−ＳＩＧ  ４．０］、［ＡＦ−ＰＮＮＩ１．０］、［ＡＦ−ＩＩＳＰ］）に詳細に記載されている。
【００２９】
これらの態様はネットワーク内での接続のサービス品質およびトラフィックの制約を満足する２人のユーザ間の経路の決定からなる。経路は幹線のリストによって特徴付けられる。経路のそれぞれのスイッチは接続のスイッチへの入力幹線に関する論理チャネル番号を接続に割り当て、この識別子についてセルがたどる送信方向と次のスイッチでの接続の論理チャネル識別子の対応を得る翻訳テーブルを維持する。したがって、接続のすべてのセルはセル・ヘッダおよびローカル翻訳テーブルにある論理チャネル識別子を問い合わせることによってのみ一地点から次の地点へルーティングすることができる。
【００３０】
図１ｂに示すような分散アーキテクチャ・スイッチでは、この翻訳は入力回線カードのＡＴＭレイヤ機能によって実行される。このセルは次にスイッチ・ファブリックがセルを交換する先の出力スイッチ・ファブリック・ジャンクション表示を備えたスイッチ・ファブリック・モジュールへ渡される。この表示はセルの先頭に付加された特定のヘッダによって搬送される。この例による翻訳装置はフランス特許出願第２  ６７０  ９７２、２  ６８１  １６４、２  ７２６  ６６９、および未公告の特許出願ＦＲ  ９７  ０７３５５に記載されている。
【００３１】
リソース管理の態様に関しては、接続のサービス・カテゴリによっていくつかのケースが可能である。
【００３２】
実時間フロー、すなわちＣＢＲおよびＶＢＲｒｔ接続はリソースの予防的予約の対象である。したがって、実時間フローに起因する出力回線カードの輻輳の確率は低い。その結果、入力部に記憶メモリを構想することは一般に不要である。反対に、小型の出力記憶メモリがいくつかのエントリから同時に着信するセルを吸収するために必要になる。
【００３３】
サービス品質が保証される非実時間フロー、すなわちＶＢＲｎｒｔまたはＡＢＲ接続はある種の予防的予約処置の対象となり得るが、これらの処置はＶＢＲｎｒｔソースの極めて散在的な性質とＡＢＲソースが利用可能な帯域幅をすべて占有する傾向があるとすれば不十分である。したがって、このタイプのフローがＶＢＲｎｒｔ接続の統計的な性質によって、またはＡＢＲ接続のエンドツーエンドのフロー制御によってソースの総伝送速度が平均して利用可能伝送速度より小さいかそれに等しい状態を保つことが保証されるならば、これらのフローに関して、一時的な記憶メモリを準備する必要がある。
【００３４】
サービス品質の保証がない非実時間フロー、すなわちＵＢＲ接続に関しては、予防機構は不可能である。したがって、記憶メモリを準備してこの空間を異なる接続で共用して１つの接続が利用可能な空間を過度に占有することを防止する（公平の観点から）ことが必要である。また、ＵＢＲ接続の処理が保証されたサービス品質を備えたフローの実行を阻害するおそれがある状況を防止する必要がある。
【００３５】
最後に挙げたポイントは、既存のＡＴＭスイッチの大半がすべてのタイプのフローに分けてリソースのプールを設定しているという事実によってそのすべての重要性を獲得する。これは特にスクランブル容量にあてはまる。しかしながら、これは記憶容量にもあてはまる、というのは利用可能なメモリをサービス・カテゴリの機能としてセグメント化するのは有利でないからである。したがって、フロー制御機構を実施してダウンラインのあらゆる輻輳を防止することを可能にする（出力回線カードは入力回線カードに遡及規則を適用してその伝送速度を調整する）かどうかはスイッチ次第である。この機構は保証されたサービス品質を備えたフローを阻害してはならない。さらに、この機構はダウンラインの輻輳をアップラインへ移行する傾向があるため、アップライン記憶リソース割り当てのポリシーに違反するセルを拒絶するのはＡＴＭレイヤ機能のサブ機能であるトラフィック管理機能次第である。
【００３６】
フランス特許出願第２  ７４０  ２８３は本出願人に代わって図１のこの種のフロー制御機構の例を提示する。この基本機構には、出力ジャンクションの機能としての入力メモリ内の特定の待ち行列に基づく「ヘッドオブライン・ブロッキング（ｈｅａｄ−ｏｆ−ｌｉｎｅ  ｂｌｏｃｋｉｎｇ）」を解消する補助機構が関連付けられることが多い。実際、これらの機構は保証されたサービス品質のフローにはほとんど不可欠であることがわかっている。このような機構のさまざまな例はＨＰＣ  ＡＳＩＡ  ９７のＭ．ＨＹＯＪＥＯＮＧ  ＳＯＮＧ「Ａ  ｓｉｍｐｌｅ  ａｎｄ  ｆａｓｔ  ｓｃｈｅｄｕｌｅｒ  ｆｏｒ  ｉｎｐｕｔ  ｑｕｅｕｅｄ  ＡＴＭ  ｓｗｉｔｃｈｅｓ」に記載され参照されている。
【００３７】
一地点多地点間接続を記号的に送信側ユーザを表す「根」と受信側ユーザを表す「葉」を備えた「木」で表すことができる。このタイプの接続の実施形態は信号方式およびルーティングに関して標準化されている。実行する必要があるのはまず二地点間接続を形成してからそれに新しい葉を付けることで一地点多地点間接続を形成することだけである。この葉の追加は根かそうでなければ葉がイニシアチブをとって実行できる。
【００３８】
セルの搬送に関して、二地点間接続モデル、すなわち入力翻訳だけを常に適用できるとは限らない。図１ｂの要素に似た要素が同じ基準で識別される図３ａは一地点多地点間接続を示している。この接続はポートＰ１でスイッチに入り、ポートＰ２、Ｐ４、Ｐ５、Ｐ７でスイッチから出る。このケースでは、すでに考察した入力翻訳がスイッチ・ファブリック５にこの接続のそれぞれのセルを関連する３つのスイッチ・ファブリック・ジャンクション（７３、７４、７ｎ）にコピーするよう命令できるが、セルの送信先の出力ポートを示すことはできない。これを行うには、この情報を翻訳テーブルに追加してそれを入力部から出力部まで送信する必要がある。さらに、出力論理チャネルは各出力ポートによって変わり、すべての出力部に単一の論理チャネルを割り当てることはできない。
【００３９】
こうした理由から、翻訳を２方向から行うことが一般に好ましい。それは、セルの論理チャネルをスイッチ内の接続を表す≪同報通信インデックス≫で置き換える入力翻訳と、次に同報通信インデックスを必要なコピーを備えた「ポート、論理チャネル」の式のペアのリストで表現する第２の出力翻訳である。
【００４０】
非実時間フローのリソース管理に関してはこれと逆に二地点間接続で実施されるフローの制御の機構を単に拡張することは望めない。実際、ヘッドオブライン・ブロッキング（ｈｅａｄ−ｏｆ−ｌｉｎｅ  ｂｌｏｃｋｉｎｇ）機構は各出力に特有の待ち行列を利用して可能な限りの出力セット数と同じ数、すなわち、Ｎ個のスイッチ・ファブリック・ジャンクションの場合は２Ｎ＿１の待ち行列の管理を命令することになる。
【００４１】
別の解決策は、例えば、入力回線カード内にこのセルが関連する出力回線カードと同じ数のそれぞれのセルのコピーを作成することである。この手法はスイッチ・ファブリックのＮ個の周期にＮ個の出力ジャンクションへセルを送信させる必要があるという許容できない欠点があるが、これに反してスイッチ・ファブリック技術を用いると一般に単一の周期でセルをＮ個の出力へセルを転送できる。
【００４２】
これとは対照的に、本明細書で参照するフランス特許出願第２  ７４０  ２８３は伝送データを分離してそれらを１つずつ入力回線カードからスイッチ・ファブリックへ通過させ、すべての出力ポートでシェーパとして知られる分離装置が指示する伝送速度に従って予約レベルが固定した固定値でリソースを完全に予約することで、異なる一地点多地点間ＵＢＲ／ＡＢＲフローを１つの一地点多地点間ＣＢＲフローへローカルに変換する処理に基づく１つの解決策を記載する。
【００４３】
しかしながら、出力ポートの伝送速度が互いに非常に異なる場合にはこの手法には欠点がある。これはＡＴＭスイッチ内に２５Ｍビット／秒のポートと６２２Ｍビット／秒のポートが混在するケースを考えると容易に分かる。実際このケースでは、シェーパの伝送速度を最も伝送速度が小さいポートの伝送速度に基づいて調整することが必要になろう。すべてのＡＢＲ／ＵＢＲ接続が同じシェーパを用いるため、すべての接続が阻害され、高速の伝送速度の出力ポートだけを使う接続さえも阻害される結果となる。
【００４４】
多地点一地点間接続および多地点間接続はＡＴＭを扱う標準化ユニットでは現在処理されていない。したがって、当座は、このタイプの接続について定義された信号方式またはルーティングは存在しない。
【００４５】
セルの搬送に関して、地理的発生地点が異なるデータ要素を１つの同じリンクに収束させる通信のあらゆるトポロジはいわゆる「ＰＤＵ（プロトコル・データ単位）アプリケーション・フレームのインタレース」と呼ばれる問題を引き起こす。実際、ＰＤＵアプリケーション・フレームはＡＡＬレイヤによってセルにセグメント化されるため、異なるフレームのセルがインタレースされた形式で宛先へ送信される。フレーを再組み立てするには、宛先はそれぞれのセルが属するフレームを判定する能力を必要とする。ＡＡＬ５適合レイヤで実施されるＵＢＲ接続で最も一般的に用いられるセグメント化機構ではこの識別が不可能である。この機構ではＰＤＵフレームの最後のセルの識別だけが可能であるが、二地点間または一地点多地点間モードでは、ＡＴＭセルが順に送られるので、これで十分である。
【００４６】
集中アーキテクチャまたは出力部に記憶を備えたスイッチの場合、同じ１つのＰＤＵフレームのセルをメモリに保存し、ＰＤＵフレームを完全に受信したらそれらをすべて送信することからなる手法で満足することが可能である。これは入力記憶を備えたスイッチには当てはまらない。というのは異なる回線カードからの伝送が調整されない場合にその異なる入力回線カードが共用するスイッチ・ファブリックへの同時アクセスは必ず別のインタレースを引き起こすからである。
【００４７】
上記の問題にもかかわらず、多地点一地点間および多地点間モードでの通信の必要が存在する。これらの問題は理論的には二地点間通信または一地点多地点間通信の重畳によって処理できる。このケースは特にＡＴＭネットワーク内に共用媒体（ＥＬＡＮ）をエミュレートするために何か最新の機構が設置されるＬＡＮエミュレーションまたはＬＡＮＥ（ローカル・アレイ・ネットワーク・エミュレーション）として知られるローカル・エリア・ネットワークのエミュレーション［ＡＦ  ＬＡＮＥ］に関するものである。参照できる例はＬＡＮＥ規格で定義されるＢＵＳ（ブロードキャスト・オア・アンノウン・サーバ）として知られるサーバの例である。図３ｂにそのアーキテクチャを示すこのサーバを用いてユーザはエミュレートされた共用媒体のすべてのユーザへ、または直接接続されていない別のユーザへ向けてメッセージを同報通信することができる。図３ｂに示すように、ＥＬＡＮのそれぞれのユーザはＢＵＳサーバに対して二地点間接続を確立し、ＢＵＳサーバはＥＬＡＮのすべてのユーザに対して一地点多地点間接続を確立する。従来技術では、ＢＵＳサーバ・タイプのブロードキャスト・サーバはＡＴＭネットワークのどこかに接続されたコストが高い専用ハードウェアまたはスイッチの管理モジュール上で実行される特異的プロセスによって実施される。最後の手法はＥＬＡＮのユーザの数が増加する場合には残念ながらあまり拡張できない。実際、新しいユーザがその相手に知られていない間、そのユーザが送受信するメッセージはＢＵＳサーバを通過する必要がある。これは管理モジュールにとって致命的になり得る輻輳の原因であることが多い。
【００４８】
多地点一地点間通信および多地点間通信の必要の別の例をローカル・エリア・ネットワーク間のルーティングのエミュレーションによって説明する。この機能は特に異なるエミュレートされたローカル・ネットワーク（ＥＬＡＮ）間、またはＥＬＡＮの異なる仮想ローカル・エリア・ネットワーク（ＶＬＡＮ）［ＡＦ  ＭＰＯＡ］間の仮想ルーティングを可能にするＡＴＭフォーラムのＭＰＯＡ（マルチプロトコル・オーバーＡＴＭ）として知られる規範に従って実施できる。ルーティングのエミュレーションを可能にする別の方法はＡＴＭスイッチの管理ユニットにルーティング・ソフトウェア・プログラムをインストールすることである。これに関して、仮想ルータはそれが相互接続する異なるＥＬＡＮのユーザに喩えることができる。これに基づいて仮想ルータは各ＥＬＡＮのＬＥＣ（ＬＡＮエミュレーション・クライアント）として知られる機能を組み込む必要がある。仮想ルータはスイッチ内に例えば管理モジュールで実行される特異的なプロセスによって実施されなくてはならない。ＥＬＡＮ間の交換が十分に維持できるレベルに達した時にこの方法は前記モジュールに輻輳を引き起こす危険を伴う。
【００４９】
【発明が解決しようとする課題】
本発明の目的は、上記の欠点を克服することである。
【００５０】
このため、本発明の目的は、分散アーキテクチャを備え入力部に記憶を備えたＡＴＭスイッチ内の、各入力回線カードへＶＢＲｎｒｔ（非実時間可変伝送速度）カテゴリのフロー専用の合計平均伝送速度の関数として調整された指定済みのｎ個のシェーパと、ＡＢＲおよびＵＢＲカテゴリ・フロー専用で出力ポートの利用可能伝送速度（ＡｖＣＲ）の関数として調整されたｎ−１個の別のシェーパを分散することからなるフロー制御の方法である。
【００５１】
本発明のその他の特徴および有利な点は添付の図面に関する以下の説明から明らかになろう。
【００５２】
【課題を解決するための手段】
本発明による方法は、本明細書で上述した一地点多地点間接続のケースで参照される従来技術の欠点を克服する。その方法は特に図４に示す各入力回線カード７ｉ上でもはや１つのシェーパではなくいくつかのシェーパ９１〜９ｎを実施することである。より詳細に言えば、１つのシェーパはカテゴリＶＢＲｎｒｔの実時間フロー専用である。このシェーパの伝送速度はＶＢＲｎｒｔフローの合計平均伝送速度の関数として調整される。ＵＢＲ／ＡＢＲフロー専用の固定数ｎ−１個のシェーパは、出力ポートの利用可能速度（ＡｖＣＲ）の関数として調製される。
【００５３】
ある動作範囲がその番号で識別される各ＵＢＲ／ＡＢＲシェーパに割り当てられる。
【００５４】
動作範囲はシェーパが達成できる伝送速度の値を特徴づける。それらは伝送速度間隔である（例えば８〜３２Ｍビット／秒）。異なるシェーパ９１〜９ｎの動作範囲は出力ポートの公称伝送速度の全範囲がカバーされるようにシステムの初期化の際に明確に割り当てられる。ｉ＋１ランクのシェーパの動作範囲はｉランクのシェーパの範囲の下限よりも低い下限を備え、ｉランクのシェーパの範囲の下限よりもわずかに高い上限を備え、隣接するシェーパの動作範囲がわずかに重なるようになっている。
【００５５】
例えば、出力ポートの公称伝送速度が６４ｋビット／秒から１５５Ｍビット／秒の間隔きざみになっているスイッチ内の次の分散を考えることができる。
番号          動作範囲
シェーパ１    １５５Ｍビット／秒〜８Ｍビット／秒
シェーパ２    ３２Ｍビット／秒〜２Ｍビット／秒
シェーパ３    ８Ｍビット／秒〜６４ｋビット／秒
【００５６】
各一地点多地点間接続にはその入力回線カード（根）および出力ポート（葉）のデータ要素で構成される「木」が関連付けられる。（この用語は「根」と「葉」がユーザに適用される従来技術で用いる以前の用語と混同してはならない。）接続の生命が進行するにつれ、それに関連付けられた木は葉の追加または削除によって変更される。
【００５７】
本発明によれば、それぞれの木にはこの木に関連付けられたすべての一地点多地点間接続のセルを処理するシェーパが関連付けられる。シェーパは最も低い公称伝送速度を備えた「葉」のポートの公称伝送速度の関数として当業者の理解の範囲内の割り当て法則を用いて選択される。上記の例に関して、以下のことが決定できる。
−  すべての「葉」のポートが１５５Ｍビット／秒の公称伝送速度を備えた木をシェーパ１に割り当てる。
−  上記のカテゴリに入らず、「葉」ポートが２５Ｍビット／秒未満の公称伝送速度を備えていない木をシェーパ２に割り当てる。
−  上記の２つのカテゴリに入らない木をシェーパ３に割り当てる。
【００５８】
このようにして、それぞれの一地点多地点間接続はシェーパに割り当てられ、この割り当ては接続の木の変更ごとに見直しができる。
【００５９】
シェーパ９１から９ｎへの接続の割り当てが葉の公称伝送速度の関数として行われる一方、スイッチの伝送速度の調整は逆に葉の利用可能伝送速度の関数として行われる。利用可能伝送速度は公称伝送速度と予約伝送速度の差である。予約伝送速度の概念は接続ＣＢＲ、ＶＢＲ、ＡＢＲ、またネットワークのポリシーがＵＢＲ接続の最小伝送速度の保証を意味する場合はＵＢＲで補償される伝送速度の合計を表す実施態様に依存する伝送速度である。シェーパの伝送速度は関連するシェーパに割り当てられた木に属する葉の利用可能伝送速度の最小値をとって計算される。シェーパの伝送速度を調整するこの種の機構の正確な実施態様は当業者の理解の範囲内である。上記の例に関して、例えばスイッチの管理モジュールが各出力ポートの利用可能伝送速度を最新のものに保ち、それぞれの入力回線カードにそのシェーパに適用される伝送速度を周期的に送信することが想定できる。
【００６０】
ＶＢＲｎｒｔ実時間フロー専用のシェーパについて言うと、これらは関連する接続の合計平均伝送速度の関数として調整される。
【００６１】
１つまたは複数の出力ポートでの利用可能伝送速度の大幅な低下に従って上記機構を適用することで、ランクｉシェーパに割り振られた伝送速度はその動作範囲と互換性がないことがある。したがって、この状況を回避するため、葉が関連するポートである木がそれによってより低い伝送速度に適合されたシェーパ、例えばｉ＋１ランクのシェーパに一時的に再割り当てされる例外的な機構を備えることが計画される。ここで動作範囲の重なりは自然なヒステリシス効果を生み、その結果、割り当ての変更は過度に頻繁には起こらず１つの同じ木に割り当てるシェーパの過度に頻繁な変更が防止できる。
【００６２】
異なる入力回線カード上にある同じ番号を備えたすべてのＡＢＲ／ＵＢＲシェーパは１つの同じ出力ポートへそれぞれこのポートの利用可能伝送速度より低いかそれと等しい伝送速度でセルを同時に送信できる。この結果、最悪の場合に、入力回線カードからの着信伝送速度は関連するポートの利用可能伝送速度を容易に超える可能性がある。この問題は異なる回線カードによるスクランブル・リソースへのアクセスの仲裁機構を実施することで解決される。この機構はまた多地点一地点間または多地点間接続に関するＡＡＬ５のセグメント化によるＰＤＵアプリケーション・フレームのインタリーブに関する、参照される従来技術の欠点を克服することができる。
【００６３】
このために、ＡＢＲ／ＵＢＲ接続シェーパのそれぞれは、ＰＤＵアプリケーション・フレーム・モードで動作する優先待ち行列Ｐ１とセル・モードで動作する待ち行列Ｐ２の２つの待ち行列の間で仲裁を行う。待ち行列がＰＤＵモードで動作すると言うことは、待ち行列に少なくとも１フレーム全体が収容され、その１つの同じフレームのセルが他のフレームのセルが挿入される可能性なしに順次送信されない限り、送信準備が整わないことを意味する。待ち行列がセル・モードで動作すると言うことは、待ち行列に少なくとも１つのセルが収容されると同時に送信準備が整うことを意味する。
【００６４】
次に、各入力回線カード上で、一地点多地点間接続で説明した方法と似た方法で多地点一地点間接続および多地点間接続が木に割り当てられる。多地点一地点間接続の場合、木は根だけになり葉は１枚である。多地点間接続の場合、木は考慮される入力回線カードを根として選択し、接続にかかわるすべてのポートを葉として選択できる。木は上記と同じ原理に従ってシェーパに割り当てられる。
【００６５】
多地点一地点間接続および多地点間接続は待ち行列Ｐ１だけを用いる。これはこの接続にはＡＡＬ５  ＰＤＵのインタレースの危険があるためである。
【００６６】
それぞれの回線カード７ｉのそれぞれのＡＢＲ／ＵＢＲシェーパ９１〜９ｎはクラスに割り当てられる。クラスへの分散、すなわちすべてのシェーパの所与のランクｉへの分割がある。この分割はシェーパのランクごと、すなわち動作範囲ごとに異なる。各クラスは次の原理で定義される。すなわち、所与の動作範囲で、この範囲のシェーパは、第１のシェーパに関連付けられた少なくとも１つの木と第２のシェーパに関連付けられた少なくとも１つの木が少なくとも１つの共通の葉を備えている場合、この範囲の別のシェーパと同じクラスに属する。逆に、２つのシェーパの１つに関連付けられた木のすべての葉が他方のシェーパに関連付けられた木のすべての葉との空白の交点を備える場合、図５ａに示すように２つのシェーパは別のクラスに属する。この分割は動的であることに注意すべきである。すなわち、新しい木のシェーパへの割り当てまたはその解消には一般に分割の再計算が必要である。各分割は少なくとも１つのクラスを含み、最大でスイッチ内の回線カードと同じ数のクラスを含む。
【００６７】
上記の原理によるシェーパの分類のアルゴリズムは当業者の理解の範囲内である。
【００６８】
仲裁の原理は時間のＴ＝Ｔ１＋Ｔ２＋Ｔ３の長さの間隔への分割に基づく。同じクラスのさまざまなシェーパに≪オーダ・オブ・スピーキング（ｏｒｄｅｒ  ｏｆ  ｓｐｅａｋｉｎｇ）≫が割り当てられる。各時間間隔Ｔで、≪ライト・トゥ・スピーク（ｒｉｇｈｔ  ｔｏ  ｓｐｅａｋ）≫を備えた各クラスのシェーパが間隔Ｔ１にファイルＰ１から抽出したＰＤＵのセルの送信を開始できる。間隔Ｔ２で、シェーパは送信が開始されたが新しいＰＤＵの送信を開始できないＰＤＵのセルの送信を続行できる。この同じシェーパはもちろんＰ１から受信したセルを送信できない（Ｐ１のＰ２に対する優先原理に従って）場合に間隔Ｔ１＋Ｔ２の間、Ｐ２から受信したセルを送信できる。その送信がＴ１＋Ｔ２の終了前に終了すると、シェーパはライト・トゥ・スピーク（ｒｉｇｈｔ  ｔｏ  ｓｐｅａｋ）をそれ自体も同じ間隔に送信が可能なそのクラスの別のシェーパへ引き渡すことができる。間隔Ｔ１＋Ｔ２が経過すると各回線カードは間隔Ｔ３内で実行される収集機構によってメッセージを送信しようということを示す。間隔Ｔの≪ターン・トゥ・スピーク（ｔｕｒｎ  ｔｏ  ｓｐｅａｋ）≫も表明された希望の関数としてこのＰＤＵの終了前にＰＤＵの送信を中断しなければならなかったシェーパのために計算される。≪ターン・トゥ・スピーク（ｔｕｒｎ  ｔｏ  ｓｐｅａｋ）≫を計算するアルゴリズムはスイッチの管理ポリシーが必要とする場合は回線カード間の一定の公平さを保証しなくてはならない。この種のアルゴリズムは当業者の理解の範囲内である。上記のことはすべてシェーパの所与のランクｉに関する。したがって、例えば間隔Ｔ、Ｔ１、Ｔ２、Ｔ３はｉによって変化する、すなわち、考慮されるシェーパの動作範囲によって変化する。
【００６９】
【発明の実施の形態】
トークンに基づく上記の原理の一実施態様を以下に例を用いて説明する。図５ｂ、５ｃおよび５ｄに示すこの機構の異なる位相について説明する。
【００７０】
トークンは回線カード７ｉの１つかそうでなければ管理モジュール４かそうでなければスイッチ・ファブリック２自体であるマスタ・ユニットのイニシアチブによって異なる回線カード７ｉとの間で交換される特殊セルを備える。本発明は３つのタイプのトークンを区別する。
【００７１】
図５ｂの≪ＳＹＮＣ  ＳＩＧＮＡＬトークン≫は周期性Ｔを備えたマスタ・ユニットによって一般同報通信でｉランク・シェーパが少なくともそれに関連付けられた１つの木を所有するすべての回線カードへ周期的に送信される。このトークンは異なる回線カード間の送信信号の概算の同期化に用いられる。またこのトークンは各クラスの≪ターン・トゥ・スピーク（ｔｕｒｎ  ｔｏ  ｓｐｅａｋ）≫を搬送する。
【００７２】
図５ｃの≪ＳＰＥＥＣＨトークン≫は上記に識別した各クラスに特有である。このトークンはランクｉのシェーパが考慮されるクラスの≪ターン・トゥ・スピーク（ｔｕｒｎ  ｔｏ  ｓｐｅａｋ）≫の間隔Ｔ１＋Ｔ２の終了前に次の回線カードへの送信を完了した回線カードの１つによって送信される。
【００７３】
図５ｄの≪ＣＯＬＬＥＣＴＩＯＮトークン≫は周期Ｔの最後にＳＹＮＣ  ＳＩＧＮＡＬトークンを受信した回線カードの１つによって送信される。このトークンは後続の周期に送信をするか送信がすでに開始しているＰＤＵの最後までの送信を続行する必要に関する標識を内部に記録するすべての関連する回線カード内で１つのユニットから次のユニットへと中継される。最終的に、トークンはマスタ・ユニットによって受信され処理される。
【００７４】
ブロードキャスト・グループの各ユーザのサーバへの二地点間接続と同じグループのすべてのユーザへのサーバの一地点多地点間接続の重畳に起因するＢＵＳサーバなどのブロードキャスト・サーバのケースに関する従来技術の欠点を克服するため、ＡＴＭスイッチ内の異なる接続間に短絡が形成される。これによってＰＤＵアプリケーション・フレームの中継がジャンクション装置によって完全に実行され、サーバはブロードキャスト・グループの管理、すなわちグループへの新しいユーザの到着またはグループからのユーザの出発に必要な動作以外の他のすべての役割から解放される多地点間通信を確立することが可能になる。回線カードのレベルでのＰＤＵフレームの中継プロセスは上記の仲裁の実施とフロー制御プロセスによって可能になる。
【００７５】
図６ａに参照１０を持つブロードキャスト・サーバはスイッチの管理モジュール４上で実行されるソフトウェア・プロセスである。従来技術の動作モードでは、通信モジュールは１つのブロードキャスト・グループに属する３人のユーザの例を示す図６ｂに示されている。本発明による動作モードでは、通信モジュールは二地点間接続Ａ１、Ａ２、Ａ３および一地点多地点間接続Ｍがグループの各ユーザからすべての他のユーザへの一地点多地点間接続Ｂ１、Ｂ２、Ｂ３に置き換えられる図６ｃに示す通信モジュールである。
【００７６】
通信モジュールの変更はＡＴＭレイヤで実施され、図６ａの回線カード７１、７２、７３のＴＲＡＮＳ  ＩＮ、ＴＲＡＮＳ  ＯＵＴと参照される入力および出力翻訳の簡素な変換によって可能になる。Ａｉタイプの二地点間接続の入力翻訳について言えば、それらは従来技術にある。ＶＬＡｉ→（ＶＬＡ’ｉ、ＬＧ）においてＶＬＡｉは入力幹線のＡｉに関連付けられた論理経路識別子、ＶＬＡ’ｉは管理モジュール内のこの同じ接続に関連付けられた識別子、ＬＧは管理モジュールのスイッチ・ファブリック・ジャンクションの識別である。これはすべてのＰＤＵフレームが実施モジュール内のサーバによって処理されることを表す。これと逆に、サーバから所与のブロードキャスト・グループのユーザへ再送されるすべてのフレームは一地点多地点間接続Ｍに特有の論理チャネルＶＬＭで送信される。出力翻訳によって関連する各回線カード内で、それぞれのセルがいくつかのポートＰ１、Ｐ２、．．．Ｐｐから出力される必要がある場合にはそれぞれのセルのコピーが可能な方法で同報通信インデックスＶＬＭを出力幹線上のこの接続に特有の論理チャネル識別子ＶＬＭｉへ変換することが可能になる。したがって、最後の翻訳はＶＬＭ→（ＶＬＭＰ１、Ｐ１）、（ＶＬＭＰ２、Ｐ２）、．．．、（ＶＬＭＰｐ、Ｐｐ）の形式を備える。
【００７７】
本発明によれば、短絡によって変更される唯一の翻訳はＶＬＡｉ→（ＶＬＭ、Ｌ１、Ｌ２、Ｌ３、．．．、Ｌｑ）になる入力翻訳である。ただしＬ１からＬｑは接続Ｍが関連するすべてのスイッチ・ファブリック・ジャンクションを指定する。
【００７８】
本発明による動作モードでは、ブロードキャスト・サーバは従来技術と同じ方法でユーザの到着と出発を管理し、上記の通信モジュールに到着するために変更すべき入力翻訳を決定する。
【００７９】
図６ｄの表は図６ａに示す４人のユーザｕｉ、ｕ２１、ｕ２２およびｕ３を含むブロードキャスト・グループのケースで短絡ありと短絡なしの翻訳例である。
【００８０】
注１：図６ｂは詳細な図ではないが接続Ａ１、Ａ２、Ａ３がＬＡＮＥサーバＢＵＳには当てはまらない片方向接続のケースを表す。
【００８１】
注２：接続Ａ１、Ａ２、Ａ３およびＭは少なくとも信号方式に関して存在を継続する。
【００８２】
注３：アプリケーションによっては、サーバ自体がユーザ・グループの一部を形成する、または形成しないと考えることが常に可能である。
【００８３】
最後に、上記の仲裁機構に加えて、フレーム・ルータＩＰが管理モジュール内で実施された場合の上記に参照される従来技術の欠点を克服できる第３の機構を備えることが可能である。この方法を用いてルータの役割を経路の計算に限定することで（従来技術）、ＡＴＭスイッチ内で中継機能ＩＰの実際の非集中化を実現できる。
【００８４】
図３ｃにこの方法が使用できるケースを示す。内部ルータはそれが認識できるＥＬＡＮと同じ数のＬＥＣを備える。ＥＬＡＮ  Ａに属するユーザｕＡがフレームＩＰをユーザｕＢへ送信しようとすれば、まずエミュレータＥＬＡＮ上の同報通信手段（ＢＵＳブロードキャスト・サーバ）を使用する。スイッチ内部のルータ機能がユーザｕＢの存在に気づいていれば、ＥＬＡＮ  Ａエミュレーションに関連付けられたこのルータの機能ＬＥＣ  Ａはそれ自体をユーザｕＢへ向けられたすべてのＩＰフレームの宛先であると宣言する。その後、ユーザｕＡは直接のＡＴＭ接続を用いてユーザｕＢへのフレーム送信のＬＡＮＥ規格に規定された一般手順に従ってＬＥＣ  Ａ機能を実行する。従来技術では、フレームをＬＥＣ  Ｂ機能とユーザｕＢの間に存在する直接のＡＴＭ接続を用いてユーザｕＢへ向けて中継するにはフレームを管理モジュールにある内部ルータまで返送する必要がある。
【００８５】
本発明による方法は、ＬＥＣ  Ａ機能に関する直接接続に到着するあらゆるＰＤＵアプリケーション・フレームに関して、入力回線カードはその最初のセルを検査してそこから宛先のＩＰアドレスを抽出する。次に入力回線カードは管理モジュールから受信するルーティング情報によって更新されるキャッシュ・テーブルを検索し、テーブル内のＩＰアドレスの前にペア（論理チャネル、送信方向）を見つける。論理チャネルはＬＥＣ  ＢとｕＢ間の直接接続が用いるチャネルである。送信方向はこの直接接続に関連するスイッチ・ファブリック・ジャンクションの識別子である。入力回線カードがキャッシュ・テーブル内でＩＰアドレスを検索した結果それが見つからない場合、入力回線カードは管理モジュールにキャッシュ更新要求を送信する。次にテーブル内で見つけられた情報は関連するＰＤＵのそれぞれのセルのＡＴＭヘッダの翻訳に用いられる。したがって、動的翻訳が得られ、各ＰＤＵの通過時に翻訳テーブルが変更される可能性がある。結果として、「動的短絡」が２つの二地点間接続間に設定される。
【図面の簡単な説明】
【図１ａ】本発明によるＡＴＭスイッチの原理を示す図である。
【図１ｂ】従来技術による分散アーキテクチャを備えたＡＴＭスイッチの原理を示す図である。
【図２ａ】ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図２ｂ】ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図２ｃ】ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図２ｄ】ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図２ｅ】ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図２ｆ】ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図３ａ】一地点多地点間接続時のスイッチ内のＡＴＭセルのルーティング例を示す図である。
【図３ｂ】エミュレートＬＡＮアーキテクチャでの二地点間接続または一地点多地点間接続の重畳の例を示す図である。
【図３ｃ】ＥＬＡＮ間のルーティングの原理を示す図である。
【図３ｄ】本発明が実施する短絡の原理を示す図である。
【図４】本発明による木のシェーパへの割り当ての原理を示す図である。
【図５ａ】本発明によるシェーパの分類動作の例を示す図である。
【図５ｂ】本発明によるトークンの同報通信の例を示す図である。
【図５ｃ】本発明によるトークンの同報通信の例を示す図である。
【図５ｄ】本発明によるトークンの同報通信の例を示す図である。
【図６ａ】本発明によるブロードキャスト・サーバの実施例を示す図である。
【図６ｂ】本発明によるブロードキャスト・サーバの実施例を示す図である。
【図６ｃ】本発明によるブロードキャスト・サーバの実施例を示す図である。
【図６ｄ】本発明によるブロードキャスト・サーバの実施例を示す図である。
【符号の説明】
１  ＡＴＭスイッチの各ポートへのアクセス機能
２  ＡＴＭレイヤ機能
３  スイッチ・ファブリック機能
４  管理機能
５  スイッチ・ファブリック・モジュール
６  管理モジュール
７１．．．７ｎ  回線カード・モジュール
８１．．．８ｎ  リンク
９１．．．９ｎ  シェーパ
【図１ａ】
0004652494.tif 000002
【図１ｂ】
0004652494.tif 000003
【図２ａ】
0004652494.tif 000004
【図２ｂ】
0004652494.tif 000005
【図２ｃ】
0004652494.tif 000006
【図２ｄ】
0004652494.tif 000007
【図２ｅ】
0004652494.tif 000008
【図２ｆ】
0004652494.tif 000009
【図３ａ】
0004652494.tif 000010
【図３ｂ】
0004652494.tif 000011
【図３ｃ】
0004652494.tif 000012
【図３ｄ】
0004652494.tif 000013
【図４】
0004652494.tif 000014
【図５ａ】
0004652494.tif 000015
【図５ｂ】
0004652494.tif 000016
【図５ｃ】
0004652494.tif 000017
【図５ｄ】
0004652494.tif 000018
【図６ａ】
0004652494.tif 000019
【図６ｂ】
0004652494.tif 000020
【図６ｃ】
0004652494.tif 000021
【図６ｄ】
0004652494.tif 000022