(57)【特許請求の範囲】
【請求項１】
分散構造を有し、かつ、管理モジュールと、種々のＥＬＡＮ媒体のユーザ間でＩＰフレームを確実にルーティングするルーティングエミュレーション機能を備え、そのルータＬＥＣモジュールによってこれらの各ＥＬＡＮ内で表される、複数の入口ジャンクタ（７ｉ．．．７ｋ）および出口ジャンクタ（７ｊ）とを具備する出口記憶装置を有するＡＴＭスイッチ内で、ＰＤＵアプリケーションフレームの形態のＩＰフレームを中継するプロセスであって、
入口ジャンクタ（７ｉ．．．７ｋ）に到着した各ＰＤＵアプリケーションフレームの最初のセルを、そこから宛先のＩＰアドレスを引き出すために検査し、関連するＩＰアドレスおよび入口論理経路に対応する一対の値（論理経路、出力方向）をジャンクタのキャッシュテーブル（９ｉ．．．９ｋ）から検索し、そして、ＰＤＵアプリケーションフレームの全てのセルに対して得られた変換値を使用することにより、フレーム中継機能をジャンクタのＡＴＭレイヤに引き渡すことを含み、
前記キャッシュテーブル（９ｉ．．．９ｋ）が、管理モジュール（４）内に存在するルーティングエミュレーション機能から発せられるルーティング情報によって更新され、
必要とされているＩＰアドレスがそこに発見されない場合、または、このアドレスに対応する情報が非常に古い場合に、キャッシュ（９ｉ．．．９ｋ）を更新するように管理モジュール（４）に要求を送ることを含むことを特徴とするプロセス。
【請求項２】
ユーザ（ＵＸ）と、該ユーザ（ＵＸ）が属するＥＬＡＮに関連するルータのＬＥＣモジュールとの間の論理経路番号ＶＬｉ（ＵＸ）およびジャンクタ（７ｉ．．．７ｋ）の入口に適用されるユーザ（ＵＸ）から発せられる各アプリケーションフレームの目的地のＩＰアドレスを、内部インデックス番号ＶＭ（ＵＸ，ＵＹ）、および、出口ジャンクタ（７ｊ）の識別子番号Ｌｊに変換するための、各入口ジャンクタ（７ｉ．．．７ｋ）内における第１の変換と、前記インデックス番号ＶＭ（ＵＸ，ＵＹ）を、前記出口ジャンクタ（７ｊ）において、ユーザＵＹとその対応するルータＬＥＣ Ａモジュールとの間の直接接続と関連する論理経路番号ＶＬｉ（ＵＹ）、および、一対のユーザ（ＵＸ，ＵＹ）に割り当てられる出口ジャンクタ（７ｊ）に対する待ち行列番号に変換する、各出口ジャンクタ（７ｊ）内における第２の変換とからなる２重の変換を行うことを特徴とする請求項１記載のプロセス。
【請求項３】
−  各出口ジャンクタ（７ｊ）内で、第２のユーザが関連するジャンクタに接続された、すなわち、該ユーザ自身と対応するルータＬＥＣモジュールとの間の直接接続が、このジャンクタを通過する、各ユーザ対に対して待ち行列（１１ｎ）を割り当て、
−  入口変換キャッシュ（９ｉ．．．９ｋ）の更新に関連して、内部インデックス及び出口待ち行列（１１ｎ）を動的に割り当て、
−  ＰＤＵフレームのインターリービングなしに、セルを確実に送信するように、種々の待ち行列間のＰＤＵモードにおける仲裁のためのモードを使用することを特徴とする請求項１または請求項２記載のプロセス。
【発明の詳細な説明】
【０００１】
この発明は、分散構造および出口記憶装置(egress storage)を有するＡＴＭネットワークスイッチにおけるＩＰアプリケーションフレームの中継プロセスに関するものである。
【０００２】
「非同期式転送モード」の略語ＡＴＭによって知られる通信ネットワークは、５バイトのヘッダと４８バイトのペイロードとからなる「ＡＴＭセル」と称される固定長パケットを伝達できる。前記ヘッダは、特に、前記セルを送信元ユーザと宛先ユーザとの間の移動中に遭遇するスイッチを介して操作可能にするＶＰＩ／ＶＣＩフィールドと呼ばれる論理経路識別子を含んでいる。ＶＰＩ／ＶＣＩフィールドは「仮想経路識別子および仮想チャネル識別子」の略語である。
【０００３】
データを通信するためにＡＴＭネットワークを使用することができるアプリケーションは、非常に多様である。ＡＴＭネットワークを使用することができるアプリケーションのほとんどが、それらのデータに固有のフォーマットを有している。それは、例えば、「インターネット」プロトコルのＩＰフォーマットにおけるフレームや、「動画エキスパートグループ」の略語であるＭＰＥＧ標準のフォーマットにおける他のフレームを含んでいる。アプリケーションフレームのフォーマットとＡＴＭセルのフォーマットとの間の調節は、「ＡＴＭ調節レイヤ（略語ＡＡＬ）」によって設計された調節レイヤとして知られるレイヤにおいて行われ、このレイヤは、特に、フレームをセルに分割し、反対にネットワークから受信したセルをフレームに組み立てることができる。
【０００４】
全てのＡＴＭスイッチは、図１（ａ）に示されたように、ＡＴＭスイッチの各ポートにアクセスするためのアクセス機能１、ＡＴＭレイヤ機能２、クロスコネクション機能３および管理機能４の、４つの主な機能を使用する。
【０００５】
アクセス機能１は、ＡＴＭセルを、前記ポートに接続された送信キャリアに適したフォーマットに変換し、または、その逆を行うことができる。この機能により、到着セルをＡＴＭレイヤに、通常のスループットで、しかも、到着セルが発せられる送信キャリアの光学的、電気的、無線技術等とは無関係な単一のフォーマットで提供することができる。スイッチのポートは、複数のスイッチをリンクさせることができるが、ＡＴＭサービスのユーザをスイッチにリンクさせることもできる。
【０００６】
アクセス機能において実施される処理作業は、ＡＮＳＩおよびＩＴＵ、ＡＴＭフォーラムの両方からの多くの一般文献に記載されている。これらの文献に定義されているインタフェースの主な分類は以下の通りである。
文献ITU-T G.804, G.703に定義されている「プレシオクロノスディジタル階層(Plesiochronous Digital Hierarchy)」の略語であるＰＤＨインタフェース。
文献ITU-T G.708等に定義されている「同期式ディジタル階層(Synchronous Digital Hierarchy)」の略語であるＳＤＨインタフェース。
文献ANSI-T 1.105等に定義されている「同期式光学ネットワーク」の略語であるＳＯＮＥＴインタフェース。
文献af-phy-0040.000に定義されている25.6Mbit/sＩＢＭインタフェース。
【０００７】
ＡＴＭレイヤ機能２は、特に、セルヘッダの管理、「仮想経路識別および仮想チャネル識別子」の略語であるＶＰＩ／ＶＣＩ論理経路の変換、「動作管理および保守」の略語であるＯＡＭ管理セルの処理、「使用パラメータ制御」の略語であるＵＰＣ、「選択的セル廃棄」の略語であるＳＣＤ、「早期ＰＤＵ廃棄」の略語であるＥＰＤ、「資源管理」の略語であるＲＭセル等により知られる副機能からなるトラフィック管理の重要部分のような複数の機能を一緒にまとめる。
【０００８】
ＡＴＭレイヤ機能において実施される処理作業は、特に、以下のＩＴＵおよびＡＴＭフォーラムからの一般文献に開示されている。
− B-ISDM ATM Layer Specification [ITU-T I.361]
− B-ISDN Operation and Maintenance Principles and Functions [ITU-T I.610]
− Traffic Management Specification Version 4.0[AF-TM 4.0]
【０００９】
クロスコネクション機能３は、論理経路を変換するときに、ＡＴＭレイヤによって定式化された指示に応じて、セルを入口方向から１以上の出口方向に切り替える。
この機能は、全てのＡＴＭスイッチの心臓部にあり、多くの文献の主題を形成しているが、ここでは再現しない。クロスコネクションリングおよびクロスコネクションネットワークは、この機能を実行する２つの一般的なタイプを構成している。
【００１０】
管理機能４は、スイッチの局所的監視（アラーム、スイッチのコンフィギュレーションおよび局所トポロジーの発見、バージョンの管理等）、ネットワークの中央監視との対話（この対話は、切り替えられた仮想回路を確立するため等に必要である。）等のような副機能からなっている。
【００１１】
これらの副機能のいくつかをより詳細に説明するために、例えば、以下のＡＴＭフォーラムの一般文献を参照してもよい。
− ATM User-Network Interface (UNI) Signaling Specification Version 4.0(af-sig-0061.000)、
− Private Network-Network Interface Specification Version 1.0(af-pnni-0055.000)、
− Integrated Layer Management Interface (af-ilmi-0065.000)。
【００１２】
これらの種々の機能は、以下に示されるように相互に作用を及ぼす。管理機能は、ＡＴＭレイヤとの結合がスイッチの外部ポートを通過しないことを除いて、全くユーザのように振る舞い、したがって、アクセス機能を全く必要としないことを特筆しておく。他方では、管理機能は、ＡＴＭセルおよび追加の機能、すなわち、適応機能を構成するＡＡＬ適応レイヤによって分割および組立されなければならないメッセージのみを処理する。
【００１３】
従来のスイッチ構造は、同じ性質の欠陥設備のバックアップを可能とするように二重にされ、この点におけるネットワークのコンフィギュレーションの機能として、荷重予測を満足に処理するのに十分な数でスイッチ内に組み込まれている、明瞭なハードウェア装置に対して機能を分散するものである。実際に、これらの設備は、ラック内において連結され、背面に固定された１以上のデータバスを介して相互に会話する電子部品カードである。これらにより、「分散構造」として一般に言及されるものが定義される。
【００１４】
従来、分散型ＡＴＭスイッチのハードウェア構造は、図１ｂに示されるように、以下の３種のモジュールを区別する。クロスコネクタモジュール５、管理モジュール６およびジャンクタモジュール７１〜７ｎである。スイッチの機能は、これらの種々のモジュールの中で、拘束条件を用いて共有されるが、ジャンクタモジュールは少なくともアクセス機能を処理し、クロスコネクタモジュール５は、クロスコネクション機能を処理し、管理モジュール６は管理機能を処理する。
【００１５】
図１ｂにおいて、各ジャンクタモジュールとクロスコネクタモジュールとの間に存在するリンク８１〜８ｎは、「クロスコネクタジャンクション」と呼ばれる。さらに、各ジャンクタは、１以上のポートを管理することができるアクセス機能を実行する。セルがスイッチを通過するときには、該セルは、このセルのための「入口ジャンクタ」と呼ばれる第１ジャンクタを通過することにより開始し、その後、「出口ジャンクタ」と呼ばれる第２ジャンクタを通過する。いくつかの入口ジャンクタが、セルを全く同一の出口ジャンクタに同時に発送することができ、この出口ジャンクタの出口スループットが制限されているために、セルの渋滞が生ずることがある。したがって、セルの記憶装置および待ち行列のメカニズムが、渋滞が解消されるのを待つ間に起動される。これらの記憶メカニズムは、入口、出口、クロスコネクタまたは、複数のこれらの部品に同時に配置されていてもよい。したがって、これらの構造を、「入口記憶装置」、「出口記憶装置」等という。
【００１６】
通信ネットワークのユーザは、データを交換するためにいくつかのモードを想定することができる。これらのモードは、図２（ａ）〜（ｅ）に概略的に示されている。図２（ａ）の二地点間モードは、２人のユーザＡ，Ｄを排他的に接続状態におき、それらの各々が送り手および受け手になることができる。このモードにおいて、ユーザの一方が送ったものは、他のユーザによって受信される。二地点間モードの変形例は、２人のユーザの各々の送り手または受け手の役割を特定するものである（一方向二地点間通信）。
【００１７】
図２（ｂ）の一対多地点間モードは、３以上のユーザＡ，Ｃ，Ｄを接続状態におき、その内の１人を排他的に送り手とし、他のユーザを排他的に受け手とする。送り手によって送られたものは、全ての受け手によって受信される。
【００１８】
図２（ｃ）の多対一地点間モードも、３以上のユーザＡ，Ｂ，Ｃを接続状態におくが、その内の１人が排他的に受け手であり、他のユーザが排他的に送り手である。送り手の内の１人によって送られたものは、受け手によって受信される。
【００１９】
最後に、図示しない、多対多地点間モードは、少なくとも２人の［ｓｉｃ］ユーザＡ，Ｂ，Ｃ，Ｄを接続状態におき、各々が送り手および受け手になることができる。この最後のモードにおいて、ユーザのいずれか１人によって送られたものは全ての他のユーザにより、かつ、送り手によっても受信される。
【００２０】
多対多地点間通信および二地点間通信は、特に、図２（ｄ）に概略的に示されているイサーネットネットワークのような共用媒体通信ネットワークの場合には、通常のものである。特に、この場合には、全てのユーザは単一の媒体に接続され、この媒体に接続された全ての局Ａ，Ｂ，Ｃ，Ｄは他の局によって送られた全てのメッセージを受信する。反対に、図２（ｅ）に概略的に示されているＡＴＭネットワークの場合には、ユーザの１人によって送られたセルの多数の目的地Ａ，Ｂ，Ｃ，Ｄへの同報通信のために、ネットワーク自体がそのセルのコピーを生成することが必要である。
【００２１】
「接続」の語句は、上記において定義されたモードの内の１つによる、明確な一組のユーザ間の任意の通信のことをいい、この通信は、サービス品質パラメータ、トラフィックパラメータ等のような特定の割当のリストを与えられる。
【００２２】
ＡＴＭネットワーク内において、通信を上記において定義された種々のモードで実行することは、特に、信号の送信、ルーティング、データの搬送および資源管理等のいくつかの観点から考慮されてもよい。
二地点間接続に関する限り、信号の送信および発送の側面は、一般文献([ITU-T Q.2931],[AF-SIG4.0],[AF-PNNI1.0],[AF-IISP])に十分に記載されている。
【００２３】
これらの一般文献は、２人のユーザ間のネットワークを通したルートの決定を示しており、このルートは、トラフィックおよび接続のサービス品質制限を満足する。ルートは、ハイウェイのリストによって特徴づけられる。ルートの各スイッチは、接続に、スイッチ内への接続の入口ハイウェイに関連する論理的な経路番号を割り当て、セルおよび次のスイッチにおける接続の論理経路識別子によって取られる出力方向とこの識別子を調和させる変換テーブルを維持する。したがって、接続の任意のセルは、セルヘッダおよび局所変換テーブルに与えられた論理経路識別子を調べることにより、徐々に簡易に操作される。
【００２４】
図１（ｂ）の内の１つのような分散構造を有するスイッチにおいて、この変換は、入口ジャンクタのＡＴＭレイヤ機能により行われる。セルは、その後、クロスコネクタが該セルを切り替えなければならない出口クロスコネクションジャンクションの表示とともに、クロスコネクタモジュールに送り戻される。この表示は、セルの最初に配置された特定ヘッダ内に通報される。この場合の変換装置は、この出願人による、例えば、仏国特許出願公開第２６７０９７２号、第２６８１１６４号、第２７２６６６９号、および、公開されていない仏国特許出願ＦＲ９７−０７３５５に開示されている。
【００２５】
一対多地点間接続は、送信ユーザを表す「根」と受信ユーザを表す「葉」とを有する「木」によって、模式的に表すことができる。この種の接続の実施は、信号送信と発送に関して標準化されている。それは、最初に二地点間接続を生成し、その後、その上に新たな葉を移植することにより一対多地点間接続を単純に構成することを含んでいる。この「葉」の追加は、「根」または他の「葉」に先駆けて行われてもよい。
【００２６】
セルの搬送に関しては、二地点間接続のモデル、すなわち、入口変換のみは、必ずしも適用されなくてもよい。図１（ｂ）に対応する部材に、同じ参照符号を付した図３（ａ）には、一対多地点間接続が示されている。この接続は、ポートＰ１を介してスイッチに入り、ポートＰ２，Ｐ４，Ｐ５，Ｐ７を介してスイッチから出る。この場合に、上記において想定した入口変換は、この接続の各セルを、関連する３つのクロスコネクタジャンクタ７３，７４，７ｎにコピーするように指令することができるが、該セルが発送すべき出口ポートを示すことはできない。このためには、この情報を変換テーブルに追加し、入口から出口までそれを搬送する必要がある。さらに、出口論理経路は、各出口ポートに依存し、全ての出口に対して単一の論理経路を割り当てることはできない。
【００２７】
これら全ての理由から、一般に、二重変換、すなわち、スイッチ内の接続を表す「同報通信インデックス」によりセルの論理経路を置き換える入口変換と、同報通信インデックスを、任意の必要なコピーとともに一対の書式（ポート、論理経路）のリストに変換する、出口における第２の変換とを実行することが好ましい。多点−一点および多点−多点間接続は、現在のところは、ATMの標準装置では取り扱われていない。したがって、この種の接続用に定められた信号やルーティングは今のところ存在しない。
【００２８】
異なる地理的発信源からのデータを全く同じリンクに集める任意の通信トポロジーを伝達するセルに関しては、いわゆる「ＰＤＵアプリケーションフレームのインタリービング」の問題を提起する。ここで、ＰＤＵは「プロトコルデータユニット」の略語である。特に、アプリケーションフレーム（ＰＤＵ）は、ＡＡＬレイヤによって複数のセルに分割され、種々のフレームのセルが、交互配置されて目的地に到達する。フレームを組み立てるために、目的地は、各セルが属していたフレームを発見できなければならない。ここで、ＵＢＲ接続において最も一般的に用いられ、ＡＡＬ適応レイヤ５において実施される分割メカニズムは、この識別を行うことができない。それは、単にＰＤＵフレームの最後のセルの識別を行うことができるだけであり、これは、ＡＴＭセルが次々と送信されるので、二地点間モードまたは一対多地点間モードにおいては十分である。
【００２９】
これら全ての問題に関わらず、多対一地点間および多対多地点間モードにおける通信のニーズが存在する。これらは、理論的には、二地点間接続または一対多地点間接続を重ね合わせることにより処理することができる。ＬＡＮエミュレーションの略語、または、任意の洗練されたメカニズムが、ＡＴＭネットワーク内の共有媒体（ＥＬＡＮ）をエミュレートするために適所に設定されている、「ローカルアレイネットワークエミュレーション」の略語であるＬＡＮＥ（ＡＦ ＬＡＮＥ）として知られるローカルエリアネットワークエミュレーションの枠組内では、このケースは明白である。各ユーザは、ＬＥＣ（ランエミュレーションクライアント）機能を割り当てられている。共有媒体エミュレータは、ＬＡＮＥ標準において定義されている「ブロードキャスト オア アンノウンサーバ(Broadcast or Unknown Server)」の略語であるＢＵＳとして知られ、その構造が、図３（ｂ）に示されているサーバを用いることにより、多対多地点間接続を達成する。ユーザは、エミュレートされた共有媒体の全てのユーザ、または、まだ直接接続されていない他のユーザに、メッセージを伝達するために、同報通信を用いることができる。図３（ｂ）に示されるように、ＥＬＡＮの各ユーザは、ＢＵＳサーバへの二地点間接続を所有し、ＢＵＳサーバはＥＬＡＮの全てのユーザに対する一対多地点間接続を所有する。
【００３０】
多対一地点間および多対多地点間通信に必要な他の例は、ローカルエリアネットワーク間のルーティングのエミュレーションによって提供される。この機能は、特に、ＡＴＭフォーラムの「マルチプロトコル オーバー ＡＴＭ」の略語であるＭＰＯＡによって知られ、種々のエミュレートされたローカルエリアネットワーク（ＥＬＡＮ）または種々の仮想ローカルエリアネットワーク（ＶＬＡＮ）またはＥＬＡＮ（ＡＦ ＭＰＯＡ）間の仮想ルーティングを行うことができる基準により実行される。ルーティングエミュレーションを行う他の方法は、ルーティングソフトウェアをＡＴＭスイッチの管理ユニット内に組み込むことである。そのような組み込まれたルーティングエミュレーション機能は、以下に、仮想ルータとして示されている。この状況において、仮想ルータは、相互に接続する種々のＥＬＡＮのユーザに類似している。この点において、ＬＥＣ機能（ルータＬＥＣ）は、各ＥＬＡＮごとにそれらに対応していなければならない。仮想ルータは、例えば、管理モジュール内で実行される特定の手続によってスイッチ内で実行されなければならず、それによって、ＥＬＡＮ間の交換が十分にサポートされたときに前記モジュールを詰まらせる危険性を負うことになる。
【００３１】
この発明の目的は、上述した欠点を緩和することである。
この目的のために、この発明は、分散構造を有し、かつ、管理モジュールと、種々のＥＬＡＮメディアのユーザ間でＩＰフレームを確実にルーティングするルーティングエミュレーション機能を備え、これらのＥＬＡＮの各々においてそのルータＬＥＣモジュールによって表される、複数の入口および出口ジャンクタとを具備する出口記憶装置を有するＡＴＭスイッチ内で、ＰＤＵアプリケーションフレームの形態でＩＰフレームを中継するためのプロセスであって、入口ジャンクタに到着する各ＰＤＵアプリケーションフレームの最初のセルを、そこから宛先のＩＰアドレスを引き出すために検査し、ジャンクタのキャッシュテーブル内で、関連するＩＰアドレスおよび入口論理経路に対応する一対の値（論理経路、出力方向）を検索し、ＰＤＵアプリケーションフレームの全てのセルに対して得られた変換値を用いることにより、ジャンクタのＡＴＭレイヤ内にフレーム中継機能を引き渡すことを含み、前記キャッシュテーブルは、管理モジュール内に存在するルーティングエミュレーション機能から発せられるルーティング情報によって更新され、かつ、必要とされるＩＰアドレスがそこで発見されない場合、または、このアドレスに対応する情報が非常に古い場合には、キャッシュを更新するための要求を管理モジュールに送信することを特徴としている。
【００３２】
この発明の他の特徴および効果は、添付図面を参照した以下の説明を参照することにより明らかになる。
【００３３】
図１（ａ）は、従来技術に係るＡＴＭスイッチの基本構造を示す図である。
図１（ｂ）は、従来技術に係る分散構造を有するＡＴＭスイッチの基本構造を示す図である。
図２（ａ）〜（ｅ）は、ＡＴＭネットワークのユーザ間の通信モードを示す図である。
図３（ａ）は、一対多地点間接続中にスイッチを通したＡＴＭセルの操縦例を示す図である。
図３（ｂ）は、エミュレートされたＬＡＮ構造において、二地点間または一対多地点間接続を重ねた例を示す図である。
図３（ｃ）は、ＥＬＡＮ間のルーティングの基本的な例を示す図である。
図３（ｄ）および（ｅ）は、この発明により実施される動的短絡手続を示す図である。
図４は、この発明に係るプロセスを実施するためのＡＴＭスイッチを組織化した例を示す図である。
【００３４】
この発明に係るプロセスは、ＩＰフレームの仮想ルータが組み込まれた管理ユニットの過剰の負荷に関する上述した従来技術の欠点を緩和することができる。このプロセスは、ＡＴＭスイッチ内において、ルータの役割を従来から知られているルートの計算に制限することにより、ＩＰ中継機能（またはＩＰフォワーディング）の真の集中排除を達成することを可能としている。
【００３５】
図３（ｃ）は、このプロセスを利用可能なケースを示している。仮想ルータは、それが認識しているＥＬＡＮと同じ数のルータＬＥＣモジュールを所有している。ＥＬＡＮ Ａに属するユーザＵＡが、ユーザＵＢのために定義されたＩＰフレームを発送したい場合には、ユーザＵＡはＥＬＡＮ Ａ上で同報通信するための手段（ＢＵＳ同報通信サーバ）を使用することによりそれを開始する。スイッチ内の内部ルータがユーザＵＢの存在を認識している場合には、ＥＬＡＮ Ａに接続された、このルータのＬＥＣ Ａモジュールが、ユーザＵＢのために予定された全てのＩＰフレームの目的地に対してそれ自体で宣言する。その後、ユーザＵＡは、ユーザＵＢのために予定されたフレームを送るように、ＬＡＮＥ標準において特定された通常の処理によって、ＬＥＣ Ａとのその直接のＡＴＭ接続を確立し、かつ、使用する。従来技術によれば、フレームは、ＬＥＣ ＢモジュールとユーザＵＢとの間に存在する直接ＡＴＭ接続を使用してユーザＵＢにそれらを中継するために、管理モジュールの内部ルータに引き返さなければならない。
【００３６】
この発明に係る処理は、ＬＥＣ Ａモジュールを含む直接接続に到着した任意のアプリケーションフレームＰＤＵに対して、入口ジャンクタが、その最初のセルを検査し、そこから目的地のＩＰアドレスを引き出すことを含んでいる。その後、入口ジャンクタは、管理モジュールから発せられたルーティング情報によって更新されたキャッシュテーブルを走査して、その中に、ＩＰアドレスおよび到着する論理経路に対応する一対の値（論理経路、出力方向）を検索する。出力方向は、ＬＥＣ ＢモジュールとユーザＵＢとの間の直接接続に含まれるクロスコネクタジャンクションの識別子である。論理経路は、以下に説明する出口変換メカニズムによってこの接続の論理経路を回収することを可能にする内部インデックスである。入口ジャンクタは、キャッシュテーブル内にＩＰアドレスを発見しない場合には、管理モジュールに対してキャッシュ更新要求を発信する。テーブル内で発見された情報は、その後、関連するＰＤＵフレームの各セルのＡＴＭヘッダを変換する際に役に立つ。これにより、動的変換手続を介して、各ＰＤＵフレームの通過中に変換テーブルを潜在的に変更し、これによって、図３（ｄ）に概略的に示したような２つの二地点間接続間の「動的な短絡」を確立することが可能となる。
【００３７】
入口変換テーブル内で発見された論理経路が、単に、ＬＥＣ ＢモジュールとユーザＵＢとの間の直接接続に関連する論理経路である場合には、このことは、ＥＬＡＮ Ｂの同じユーザＵＢに関連するＥＬＡＮの種々のユーザにより同時に発せられた種々のＰＤＵ間のインターリービングに帰結することになる。
【００３８】
この欠点を回避するために、この発明に係る処理は、二重変換を準備している。これを行うために、スイッチの入口および出口ジャンクタは、図４に示される方法で与えられる。この図４では、図３（ｃ）に対応する部材は、変換テーブル９とともに、同じ参照符号を付して表されている。２つの入口ジャンクタ７ｉ，７ｋおよび１つの出口ジャンクタ７ｊのみが示されている図４において、入口ジャンクタ７ｉ，７ｋの変換テーブルは参照符号９ｉ，９ｋをそれぞれ有し、出口ジャンクタ７ｊの変換テーブルは参照符号９ｊを有している。これらの変換テーブルは、図示された例では、送信元ユーザＵＡ１，ＵＡ２を宛先ユーザＵＢ，ＵＣに接続することができ、宛先ユーザのうちの一方のユーザＵＢはローカルエリアネットワークである。
【００３９】
送信元ユーザから発せられるセルは、宛先ユーザの論理経路番号とＩＰアドレス（＠ＩＰ１，＠ＩＰ２等）とからなる一対の値によって変換テーブル９に向けられる。論理経路およびＩＰアドレスの対は、変換テーブル９によって、インデックス値ＶＭおよび管理ユニット４のＬＥＣ Ｂモジュールと宛先ユーザのＬＥＣ ＵＢとの間の直接接続内に含まれる出口ジャンクタｊの識別子番号Ｌｊからなる一対の値に変換される。図４の例では、ジャンクタ７ｉの変換テーブル９ｉは、一対の値（ＶＬｉ（ＵＡ１），＠ＩＰ１）を一対の値（ＶＭ（ＵＡ１，ＵＢ），Ｌｊ）に変換する。ここで、ＶＬｉ（ＵＡ１）は、ジャンクタ７ｉにおいて、ユーザＵＡ１と管理モジュール４のＬＥＣ Ａモジュールとの間の直接接続に関連する論理経路であり、＠ＩＰ１はローカルエリアネットワークＵＢに属する目的地ユーザのＩＰアドレスであり、ＶＭ（ＵＸ，ＵＹ）は、一対のユーザ（ＵＸ，ＵＹ）のそれぞれに割り当てられた接続内部インデックス番号であり、Ｌｊは、ＬＥＣ Ｂモジュールと宛先ユーザＵＢとの間の直接接続に含まれるクロスコネクタジャンクション７ｊの識別子である。
【００４０】
同様に、この同じ原理にしたがって、図４の例は、ユーザＵＡ２と、ＩＰアドレス＠ＩＰ２，＠ＩＰ３をそれぞれ有する２つの目的地ユーザとの間の接続の例を示している。この例では、ＵＡ２からＵＢ、および、ＵＡ２からＵＣへの通信は、それぞれ、以下の変換を介してジャンクタ７ｋにおいて実行される。
ＶＬｋ（ＵＡ２，＠ＩＰ２）→（ＶＭ（ＵＡ２，ＵＢ），Ｌｊ）、および、
ＶＬｋ（ＵＡ２，＠ＩＰ３）→（ＶＭ（ＵＡ２，ＵＣ），Ｌｊ）
【００４１】
この発明によれば、各出口ジャンクタ７ｊは、待ち行列の内の１つであるＦｊ（ＵＸ，ＵＹ）が、各ユーザ対（ＵＸ，ＵＹ）に対して１対１に割り当てられるように、多量の待ち行列１１ｎを利用可能である。ここで、ＵＹは、該ＵＹ自体とＬＥＣルータＬＥＣ Ｙとの間の直接接続が、ジャンクタ７ｊを通過するユーザである。各出口ジャンクタ７ｊに設けられた出口変換テーブル９ｊは、インデックスＶＭ（ＵＸ，ＵＹ）の値を一対の値（ＶＬｊ（ＵＹ），Ｆｊ（ＵＸ，ＵＹ））に変換する。ここで、ＶＬｊ（ＵＹ）は、出口ジャンクタ７ｊにおいて、ユーザＵＹとＬＥＣ Ｙモジュールとの間の直接接続に関連する論理経路であり、Ｆｊ（ＵＸ，ＵＹ）は、一対のユーザ（ＵＸ，ＵＹ）に割り当てられたジャンクタの待ち行列番号である。
【００４２】
内部インデックスＶＭ（ＵＸ，ＵＹ）は、ユーザＵＹに関連するジャンクタ７ｊにおいて出口変換できなければならない。したがって、インデックスの変換は、ジャンクタｊの内部で実行されるので、インデックスを各ユーザ対（ＵＸ，ＵＹ）に関連させる関数ＶＭが、１対１（単射）である必要はない。したがって、スイッチ全体で必要とされるインデックスの数は、各ジャンクタにおける出口待ち行列の数の最大値である。さらに、２人の不特定のユーザＵＸ，ＵＹが常に会話する必要はないので、全てのユーザ対（ＵＸ，ＵＹ）に対して、関数ＶＭが定義される必要はなく、また、それらは、時には、同じＥＬＡＮに属している場合には、ルータを介さずに会話することができる。したがって、インデックスの割当および出口待ち行列の割当は、例えば、入口変換キャッシュの更新に関連して表現される必要性に依存して動的に行われる。
【００４３】
最後に、当業者に公知なために省略されている出口アービトレータ(arbitrator)は、「ＰＤＵモードにおいて」、待ち行列からのセルの抽出を行い、物理的インタフェースを介してそれらの送信を行う。「ＰＤＵモード」動作は、待ち行列が少なくとも１つの完全なＰＤＵフレームを含み、かつ、アービトレータが完全なＰＤＵフレームのみを抽出するときにのみ、待ち行列は送信する準備ができたものと考えられるということを示している。
【図面の簡単な説明】
【図１】  （ａ）は、従来技術に係るＡＴＭスイッチの基本構造を示す図であり、（ｂ）は、従来技術に係る分散構造を有するＡＴＭスイッチの基本構造を示す図である。
【図２】  （ａ）〜（ｅ）は、ＡＴＭネットワークのユーザ間の通信モードを示す図である。
【図３】  （ａ）は、一対多地点間接続中にスイッチを通したＡＴＭセルの操縦例を示す図であり、（ｂ）は、エミュレートされたＬＡＮ構造において、二地点間または一対多地点間接続を重ねた例を示す図であり、（ｃ）は、ＥＬＡＮ間のルーティングの基本的な例を示す図であり、（ｄ）および（ｅ）は、この発明により実施される動的短絡手続を示す図である。
【図４】この発明に係る処理を実施するためのＡＴＭスイッチを組織化した例を示す図である。
【図１】
0004042890.tif 000002
0004042890.tif 000003
【図２】
0004042890.tif 000004
0004042890.tif 000005
0004042890.tif 000006
0004042890.tif 000007
0004042890.tif 000008
【図３】
0004042890.tif 000009
0004042890.tif 000010
0004042890.tif 000011
0004042890.tif 000012
0004042890.tif 000013
【図４】
0004042890.tif 000014