JPH09504929A

JPH09504929A - マルチサイトネットワーク内のデータパケット送信方法および装置

Info

Publication number: JPH09504929A
Application number: JP8501759A
Authority: JP
Inventors: ケンキ，ジヤン・ポール; フランソワ，ジヨエル; アミデイ，リダ; ル・パドウレ，フイリツプ
Original assignee: ALCATEL BUSINESS SYSTEMS; France Telecom SA
Current assignee: ALCATEL BUSINESS SYSTEMS; Orange SA
Priority date: 1994-06-22
Filing date: 1995-06-20
Publication date: 1997-05-13
Also published as: DE69529702D1; WO1995035613A1; CA2152306A1; DE69529702T2; FR2721783B1; EP0689320B1; US5638377A; EP0689320A1; FR2721783A1

Abstract

(57)【要約】マルチサイトネットワーク内でのデータパケットの送信方法と、対応する通信ネットワークおよびインタフェースモジュール。各パケットのヘッダは仮想通信路の識別子を含む。仮想接続路の識別子は、パケットが公共ネットワーク内を循環する場合はパケットの分散制御体であり、パケットが専用ネットワーク内を循環する場合はパケットのルーティング管理体である。仮想接続路のルーティングデータは、同じくパケットが含む仮想通信路の識別子の専用部分にシフトされ、専用ネットワークから公共ネットワークへの転送の際に分散制御データに置き換えられる。反対方向の転送時には、パケットの分散制御データが、専用ネットワークの内部ルーティングデータに置き換えられる。

Description

【発明の詳細な説明】マルチサイトネットワーク内のデータパケット送信方法および装置本発明は、一般的に、データパケットの交換により通信が行われる構造的通信システム内でのデータの交換の分野に関する。従って、本発明の詳細な応用分野は、交換されるパケットの大きさが一定でセルという用語で呼ばれるＡＴＭ（非同期転送モード）技術を使用するシステムである。より詳細には本発明は、専用ネットワーク、とくに遠隔地にあり公共ネットワークで内部接続される複数のサイトから成るネットワーク内でのセル（より一般的にはパケット）のルーティングに関する。従来、パケットは、少なくとも二つのフィールドすなわちヘッダとデータフィールドを含む。データフィールドは通信に有益なデータを含む。ヘッダは特に、通信ネットワークを構成する種々のノードを経由して送信者から宛先へのパケットの転送を可能にするルーティングデータを含む。このヘッダは所与のフォーマットを有しているので、ネットワークのどのノードでも解釈することが可能であるが、アプリケーションにとって有益なデータに可能な限り大きな余地を利用可能な状態にするため、可能な限り限定されなければならない。さらに、専用ネットワークと公共ネットワークではルーティング情報に関する規定が異なる要求であることが判っているが、それは専ら、公共ネットワークによって管理される通信の数の方がはるかに多いことによる。このようにＡＴＭ技術では、二つの階層水準、すなわち仮想接続路（ＶＰ、バーチャルパス）と仮想通信路（ＶＣ、バーチャルチャンネル）から成るネットワークを編成する。伝送資源がそうであるように、一般的に接続路は、公共ネットワークの管理機構による管理下で構築され半永久的に管理される。反対にチャンネルは、呼び出しおよび接続処理機構による管理下で構築される。換言すれば、各セルのヘッダ内で仮想接続路識別フィールドＶＰＩ（バーチャルパスアイデンティファイア）によって識別される接続路は、分配者レベルでは専ら公共ネットワークによって管理される。一方、チャンネルは仮想通信路識別子ＶＣＩ（バーチャルチャンネルアイデンティファイア）によって識別されるので、セルの通信の管理が可能である。専用ネットワーク内では、仮想チャンネルの概念のみが使用される。従ってＶＰＩフィールドは専用ネットワークレベルでは不用であるが、通信が一旦公共ネットワークを利用すると必要となることがわかる。本発明の主たる目的は、特に宛先へのパケットのルーティングのための、パケットのヘッダを形成する二進要素の利用の最適化方法を提供することである。従って、本発明の一つの目的は、フィールドの存続性を保ちつつも、公共ネットワークへの切り換えが必要となった時点で速やかに、規格ＡＴＭのＶＰＩフィールド等、専ら公共ネットワーク上で運用するために用意されたヘッダフィールドを専用ネットワーク上で再利用することを可能にする方法を提供することである。換言すれば、本発明は、パケットが公共または専用ネットワーク上にあるかに応じ、同パケットのヘッダの同一フィールドを２回使用することを可能にし、専用ネットワークから公共ネットワークおよびその逆への切り換えの度毎に同フィールドの復旧を行うことができるような方法を提供することを目的とする。さらに換言すれば、本発明の目的は、ヘッダのサイズを大きくせずかつヘッダの構造を大幅に変えずに、そのパケットのヘッダの使用の可能性を拡大することである。従って本発明のより詳細な目的は、多数局に対するパケットのルーティングを可能にする方法を提供することである。特に本発明は、ＡＴＭ技術を使用するシステムにおいて、ＶＣＩフィールドによる従来のルーティングであるか自己ルーティング技術であるかに関わらず、既知の方法よりもより多数の局をアドレスすることを可能にする方法を提供することを目的とする。ＡＴＭ規格によれば、ネットワークの通信マトリクスを構成する各セルは、出力においてそのセルがどの方向に向けられるべきかを判定するため、特に、セルのヘッダ（より正確にはＶＣＩフィールドおよび／またはＶＰＩフィールドの内容）を読み出すことから成る処理を受けることを目的とする。セルが到達する入力マルチプレクス番号に組み合わされたこれらの情報は、マトリクスの翻訳記憶アドレスを構成する総体を形成する。読まれたデータは、セルが出力部において送信される単数または複数のマルチプレクス番号と、単数または複数の新規ＶＣＩ（またはＶＰＩ）コードである。前者の作業は「ルーティング」と呼ばれ、後者の作業は「翻訳(translation)」と呼ばれる。ＡＴＭマルチプレクスは本来より、同時にルーティングされる多数の通信を伝送する。これら通信は、ＶＣＩフィールドによって識別される仮想接続を通してルーティングされる。あるマルチプレクス上において同一のＶＣＩを有する仮想接続はすべて、同一の通信に属する。規格は１６ビットのＶＣＩフィールドを定義しているので、同一のマルチプレクス上で同時にルーティングされる仮想接続の最大数は６５０００程度であり、これは１６個の入力マルチプレクスと１６個の出力マルチプレクスのＡＴＭマトリクスの場合の１６×３２ビット語６５０００（少なくとも）語の翻訳記憶容量に相当する。このルーティング技術は、大きな翻訳記憶容量を必要としその結果シリコンの表面積によるコスト高という欠点を別としても、各接続の開始および終了段階中、制御プロセッサとメッセージ（マーキング）の交換を行う。この交換は、開始する仮想接続のセルが通過する経路上にある切り換えマトリックス全てに対し必要である。ところが場合によっては、通信を開始する端末間を接続する切り換え層の数が多くなる。これは、前記数は、サイトの規模、既通過経路、およびネットワークのトポロジーによって異なるからである。大きなサイズ（例えば１６×１６）のマトリックスを使用してもこれらの規定に完全に適合するのは以下の場合である。ａ）所要翻訳記憶容量とマトリックスの大きさ（カード１枚または２枚）との割合が非常に良好な状態のままである。ｂ）マーキング段階が通信設備のうちの制限された少数にしか関わらない。反対に、種々の理由（トポロジー、モジュール化、メンテナンス、発展性等）により、（単品部品まで）小型の切り換え設備の利用が可能となるとその時点からは、いかにして翻訳記憶容量を減らすかという問題が現実化する。自己ルーティング技術は規格の対象とはなっていないが、極めて多様な形態で使用されている。基本的には上記技術は、あるセルのルーティングを行うリンクの番号のリストを、そのセルのヘッダのフィールド内に明白にコード化することから成る。消費ラベルと呼ばれるこの技術の欠点は、横断する切り換え層の数に長さが比例するフィールドを必要とすることである。従って、同技術は小型ネットワーク用として残しておかなければならない。例えば１６ビットのフィールドでは、１６×１６のマトリクス四つから成る連続するパスしかコード化できない（４ビットを１６個のうちの一つの出力マトリクスに使用）。しかしながらこの欠点は、種々の解決方法により回避することが可能である。第１の解決方法は、ＶＰＩフィールドとＶＣＩフィールド全体で有する２４ビットを活用することから成る。この方法は、マトリクス内の特殊ルーティングを分析するロジックが必要であることと、ＶＣＩまたはＶＰＩによる第２階層のルーティングを重畳することができないという二重の欠点を有する。第２の解決方法は、例えば３バイトといった追加バイトで、５バイト（標準サイズ）のヘッダをカプセル化することから成る。別の解決方法は、自己ルーティングを行ってから翻訳（すなわち自己ルーティングラベルの更新）を行い、次に自己ルーティング等を行うというように、異なる方法が混在するアプローチをとることから成る。セルの自己ルーティングによる技術は、不用となった翻訳記憶のマーキング段階を取り去るものである。またこの方法により、翻訳メモリのシミュレーションはできないにしても、少なくとも容量を大幅に減らすことが可能である。自己ルーティングの別の長所は、自己ルーティングが、局地的故障または異常輻輳時のデータ転送用バックアップ通信路を使用できる可能性を極めて安価で提供することである。実際、送信端末内の自己ルーティングアドレスの内容を変えるだけで、仮想接続のセルは障害を迂回する別の経路を通過できるようになる。勿論自己ルーティングアドレスは、事前にセル送信設備において記憶されているものとする。本発明はまた、自己ルーティングの欠点を持たずに長所を有する方法を提供することを目的とする。より詳細には、本発明の目的は、ＡＴＭ規格の場合のＶＣＩおよびＶＰＩフィールドなど、規格において規定されるフィールドの統合性を維持しつつ、専用サイトの要求事項に適合する規模のネットワークに対応することを可能にする方法を提供することである。本発明の別の目的は、あらゆる種類のネットワーク（単純または二重リング形、バス形、星形等）およびネットワークのあらゆる組み合せに適合する方法を提供することである。より詳細には、本発明の目的は、直接にあるいは公共ネットワークを介して簡単な方法で、複数の下位ネットワークの相互接続を可能にするネットワークを提供することである。本発明の目的はさらに、小容量の翻訳メモリの使用を可能にする方法を提供することである。すなわち、例えばＡＳＩＣ型部品のように小型切り換え要素の集積化が可能となる。小型切り換え構成部品を使用することにより、モジュール化や大量生産など多くの長所がもたらされるので、製造、設置、保守の各費用の最適化を図ることができ、運用費の線形性がもたらされ、極めて多様なアーキテクチャのネットワークを使用することができる。特に分配ネットワークは集中トポロジーによって構築できるが、例えばループ、バスまたはツリー等、地理的に分散させることも可能である。本発明はまた、特殊な自己ルーティング機構すなわち切り換えマトリクス内に追加の設備を必要としない方法を提供することを目的とする。換言すれば、本発明の目的は、規格に適合するマトリクス、従って公共ネットワークの切り換えおよび多重化設備内での使用に適合するマトリクスを使用することである。これらの目的および後記する別の目的は、データパケット編成のデータ通信方法による本発明による、データパケット編成のマルチサイトデータ交換ネットワーク内にあって、各々が、パケットを送信および／または受信することができ分散公共ネットワークを介して相互接続されている複数の端末を含む専用下位ネットワークになるように編成される少なくとも二つの遠隔サイトを含む種類のデータ送信方法であって、該パケットの各々が一つのヘッダと一つのデータフィールドを含み、該公共ネットワークから見た場合、該ヘッダが、二つの接続階層を画定する少なくとも二つの識別子、すなわち、仮想通信路（ＶＣＩ）識別子と呼ばれ、該パケットの切り換えの制御を可能にする第１識別子と、仮想接続路（ＶＰＩ）識別子と呼ばれ、該公共ネットワーク内において該パケットの分散制御を可能にする第２識別子とを含む送信方法であって、 − パケットが該公共ネットワーク上を循環する時、パケットの分散の管理を行う役割と、 − パケットが該下位専用ネットワークの一つの上を循環する時、パケットのルーティング機構の管理を行う役割との二つの役割を該仮想通信路識別子に割り当てることと、該下位専用ネットワークのうちの一つから該公共ネットワークへのパケットの転送の度毎に、該仮想接続路識別子内に含まれるルーティングデータが、該仮想通信路識別子の予約部分にシフトされ分散制御データに置き換えられることと、該公共ネットワークから該下位専用ネットワークのうちの一つへのパケットの転送の度毎に、該分散制御データが消去され、該仮想通信路識別子内に含まれる該ルーティングデータが該仮想接続路識別子内にシフトされること、とを特徴とする送信方法によって達成される。換言すれば、セルが分散公共ネットワーク上を循環する限り、ＶＰＩの「専用」内容の一時的保管エリアとして使用するため、各セルまたはパケットより正確にはＶＣＩのヘッダエリアが確保される。公共ネットワークから専用ネットワーク、あるいは反対方向に切り替わる度毎に、ＶＰＩは自分に割り当てられる役割に対応するよう変更される。このように、ＶＰＩとＶＣＩの二つフィールドを使用することができるので、ネットワークへのアドレシングが容易になる。それにより例えば、この専用ネットワークにおいて二つの階層のアドレシングを画定することが可能となる。本発明の好ましい実施態様によれば、該パケットはＡＴＭセルであって、 − 該仮想接続路識別子が１２ビットから成り、上位ビット四つが所与の値を強制的に持たされる（換言すれば、下位ビット八つのみが使用される）ことと、 − 該仮想通信路識別子が１６ビットから成り、上位ビット八つが該自己ルーティングデータの保存のために確保されること、とを特徴とする。本発明の方法の実施を可能にするのはこの予約された八つのビットである。好ましくは、該遠隔サイトは一つの主サイトと少なくとも二つの副サイトを含み、該副サイト間のあらゆる通信は該主サイトを経由する。後記の説明でより明らかになるように、この技術により、公共ネットワーク内で構築しなければならない常時接続路数を減らすことが可能である。好ましくは、該仮想接続路識別子の内容の変更作業は、各サイトの専用インタフェース設備内でハードウェア的な手法により実施される。本発明の好ましい実施態様によれば、各専用下位ネットワークは、 − 少なくとも一つのデータ交換媒体により二つずつ接続される複数の切り換えノードであって、データパケットの送信および／または受信が可能な少なくとも一つのデータ処理端末を各々が管理する集信装置に該ノードの各々が接続しているノードと、 − 該専用下位ネットワークと該公共ネットワークの間の接続を行うインタフェースモジュールと、を含み、本方法は、 − 送信端末から送信集信装置と呼ばれる結合集信装置に、受信端末宛として、ローカルＶＣＩ（ＶＣ−Ｌａ）と、該送信端末により通信時間に割り当てられるローカルＶＰＩ（ＶＰ−Ｌａ）とを搬送するデータパケットを送信する段階と、 − 該送信集信装置内で、該ローカルＶＣＩ（ＶＣ−Ｌａ）と、該受信端末により通信時間に割り当てられるＶＣＩ（ＶＣ−Ｓａ）とを翻訳する段階と、 − 該送信集信装置内で、該ローカルＶＰＩと、該受信端末に常時に割り当てられるＶＰＩ（ＶＰ−Ｓａ）とを翻訳する段階と、 − 該受信端末が該送信端末と同じ下位ネットワークに所属する場合、 − 該ＶＰＩを分析することにより、該切り換えノードを経由して、受信集信装置と呼ばれる該受信端末に結合された集信装置に該パケットをルーティングする段階と、 − 該受信集信装置内で該ＶＣＩを分析することにより、該受信端末にルーティングする段階と、 − 該受信端末が別の下位ネットワークに所属する場合、 − 該ＶＰＩを分析することにより、該切り換えノードを経由して、該送信端末の下位ネットワークのインタフェースモジュールに該パケットをルーティングする段階と、 − 該インタフェースモジュール内で、該ＶＣＩの予約部分に該ＶＰＩ（ＶＰ −Ｓａ）の内容をシフトし、該ＶＰＩ内に公共ネットワーク上の分散の管理情報（ＶＰ−Ｂｘ）を記録する段階と、 − 該インタフェースモジュールにより、該公共ネットワークを経由して、該パケットの該受信端末の下位ネットワークに伝送する段階と、 − 該受信端末の下位ネットワークのインタフェースモジュール内で該パケットを受信する段階と、 − 該インタフェースモジュール内で、該ＶＣＩの該予約部分の内容を該ＶＰＩ（ＶＰ−Ｓａ）にシフトする段階と、 − 該ＶＰＩ（ＶＰ−Ｓａ）を分析することにより、該切り換えノードを経由して、受信集信装置と呼ばれる該受信端末に結合された集信装置に該パケットをルーティングする段階と、 − 該受信集信装置内で該ＶＣＩを分析することにより、該受信端末にルーティングする段階と、を含む。好ましくは、該仮想接続路識別子内に置かれた該ルーティングデータは、少なくとも一つの受信端末を指定する識別子であり、該端末の各々は、ある下位ネットワーク内で自己に固有の識別子を有し、各切り換えノードに、 − 該ノードに結合された少なくとも一つの端末から成るアセンブリに対応する少なくとも一つの識別子から成る少なくとも一つの群を含むメモリと、 − 少なくとも一つの入力を、少なくとも二つの出力であってその − 少なくとも第１出力が、該ノードに結合された該局のうちの少なくとも一つに対応し、 − 少なくとも第２出力が、該切り換えユニット上の次のノードに対応する、ような出力に結合する切り換えマトリクスを結合し、パケットを受け取る各マトリクスは、パケットの識別子が、メモリ内に含まれる識別子のいずれにも相当しない場合、切り換えマトリクスの該第２出力のうちの一つを必ず選択し、そうでなければ、該第１出力のうちの一つを必ず選択する。このルーティング技術は幾つもの長所を有する。特にこの技術により、多数のノードを簡単にアドレスすることが可能である。この技術は、ＡＴＭネットワークでも用いられているマトリクスと同一のマトリクスを使用することに基く。結局この技術は、各ノード内のセルの内容に対し何等働きかける必要なはく、ただ切り換えるだけで良い。好ましい実施態様によれば、該下位ネットワークのうちの少なくとも一つは、少なくとも二つの切り換えユニットを含み、各切り換えユニットは、少なくとも一つのデータ交換媒体により二つずつ接続される複数の切り換えノードと、リンクブリッジを介する、別の切り換えユニットとの少なくとも一つのリンクノードとを含み、さらに、該識別子は − 宛先切り換えユニットを指定する第１部分と、 − 該宛先切り換えユニット内の宛先端末を指定する第２部分と、の二つの部分を含み、その結果、各リンクノードにおいて、 − 該第１部分を分析する段階と、 − パケットを該リンクノードから別の切り換えユニットに伝送しなければならない場合、結果として該第１部分を変更し、該パケットを伝送する段階と、が実施される。この場合、好ましくは各切り換えユニットは、該第２部分に対応する同一の識別子群を使用し、また、宛先となる切り換えユニットを指定するため、該第１部分に対応する所与の値を該識別子に付加する。好ましくは、本方法は、当該パケットを少なくとも二つの受信端末に向けて放送することを可能にする少なくとも一つの識別子を提供する。通常、自己ルーティング技術は放送のみの場合には適合しないとされているが、こうすることにより放送のみを行うことが可能である。勿論本発明は、前記方法を使用するデータパケットの通信ネットワークにも関する。好ましくは、そのようなネットワーク内では、該切り換えマトリクスは、該ネットワークの集信装置内で用いられるマトリクスと同様であり、対応するメモリは、固定アドレシングテーブルを含む。好ましい実施態様によれば、ネットワークの該切り換えユニットのうちの少なくとも幾つかは、逆回転２リングトポロジで編成される。最後に本発明は詳細には、専用下位ネットワークと前記方法によって用いられるような公共ネットワークの間の接続を行うインタフェースモジュールにも関する。本発明のその他の特徴および長所は、単なる図示であって非限定的例として示した、本発明の好ましい実施態様についての説明と添付図面とを読むことにより、より明らかになろう。 − 第１図は、主サイトと、分散公共ネットワークによって接続されている三つの遠隔サイトとを含む、本発明によるマルチサイトネットワークを示す図である。 − 第２図は、第１図のネットワーク内で実施が可能でなければならない種々の種類の接続を示す図である。 − 第３図は、ＶＰＩフィールドの二重使用を可能にするオフセット区域を有する、本発明の方法によるＡＴＭセルのヘッダの最初を示す図である。 − 第４図は、第３図のセルを使用する本発明の方法の全体的流れ図である。 − 第５図から第８図は、個別の実施態様での第４図の方法を示す図である。第５図は、主サイトの内部でのセルの交換に関する。第６図は、主サイトから遠隔ユニットの同一の端末に向けて同時に成される二つの接続の例を示す図である。第７図は、二つの遠隔端末から主サイトの同一の端末に向けて成される二つの接続の例を示す図である。第８図は、異なる遠隔ユニットに属する二つの端末間の、主サイトを経由する接続の例を示す図である。 − 第１０図は、異なる三つの切り換えユニットで構成される、第１図によるネットワークの（主または遠隔）専用サイトの例である。 − 第１１図は、第１０図のサイトの二つの切り換えユニット間でのセルの中継を示す図である。 − 第１２図は、第１０図のサイトの切り換えユニット内のセルの放送を示す図である。従って本発明は、企業、大学構内サイトなどの専用ローカルネットワーク、市内ネットワーク（ＭＡＮ）その他に関し、より詳細には、公共ネットワークを介して複数のサイトが相互接続されるマルチサイトネットワークに関する。本発明は、パケット交換に基くネットワークアーキテクチャに応用され、特に、「I′echo des recherches」誌の特に特集号１４４号および１４５号（１９９１年第２および第３季刊号、国立電気通信研究所（Centre National d′Etudes des Telecommunications）および国立高等電気通信学校（Ecole Nationale supe rieure des Telecommunications）編集）に記載のＡＴＭ技術に基くネットワークアーキテクチャに応用される。本発明が応用されるネットワークの１例を第１図に示す。当該ネットワークは、相互間をネットワークで接続することが可能な切り換えユニット（ＵＣＸ）１１のアセンブリから成る（第１図には一つのＵＣＸのみを図示する）。端末設備１２₁〜１２_N（ワークステーション、マルチメディア端末、ブリッジ、ルータ、公共ネットワークへの接続設備、制御および管理装置．．．）は、周辺接続設備（ＥＰＲ）１３₁〜１３_Mに接続される。「端末」という総称は以降の文中では、あらゆる種類の端末設備を指す。設備ＥＰＲ１３_iは、任意の数の端末１２_jを集信（または多重化）することができる。限度は、端末リンクのデータレートの制約を受ける。例えば限度を１６に固定することができる（このことは本発明の対象には何等影響を与えない）。ＵＣＸおよびＥＰＲは、１種類のＡＴＭ切り換え要素、すなわち８ビットＶＰＩフィールドまたは８ビットＶＣＩフィールドの分析に基きセルの切り換えが可能な４×４マトリクス（ＭＣＸ）しか使用しない。選択は、モジュールの電源入り時のハードウェアまたはソフトウェア構成によって画定する。後記する説明から、別のモジュールにより、それほど切り換え機能を実施しなくともセルのヘッダのフィールドにおいて効果を発生させることが可能であることが理解されよう。公共ネットワークへの設備１１の接続はＩＲＲ１４（公共ネットワークへの接続インタフェース）という名称の設備を介して行う。マルチサイト専用ネットワークは、幾つかの設備１５が国内ネットワークの規模を超える距離の分散公共ネットワーク（ＲＰＢ）１６を介して分散するような総体である。これら設備としては、 − 端末１２_N − 端末集信装置１３_M − 切り換え装置があり得る。このような専用ネットワーク内では、主サイト１１のみが前記に記載の手順を行う。換言すれば、公共ネットワーク１６は、周辺機器と主サイト上に位置する制御装置間の信号メッセージに対し完全に透明である。全てのことがらは、あたかもＲＰＢ１６が存在していないかのようにして、発生する。本発明の目的のうちの一つは、ＲＰＢの通過の前にセルの適合がちょうど成され、通過後回復されるようにすることである。従って、目的とするアーキテクチャは以下のエンティティを再編成する。 − ローカルＥＰＲ１３_I〜１３_MおよびＩＲＲ１４が接続される切り換えユニット（切り換え装置ＡＴＭ１７_I〜１７_Lのアセンブリ）から成り立たせる主サイト１１。ローカルＥＰＲ（ＥＰＲ−Ｌ）は、周辺機器１２_I〜１２_Nすなわちマルチメディア端末、制御装置１８（呼び出しの処理および管理）、ＰＡＢＸ１９、既存ローカルネットワークへの接続ブリッジを接続する。 − 単数または複数の集信装置ＥＰＲ−Ｄ１３_Mから成る遠隔ユニット１１０₁ 〜１１０₃。ＥＰＲ−Ｄは、制御装置を除くＥＰＲ−Ｌ１３₄と同じ周辺機器を接続するために設計されたものである（呼び出し管理に関する自律性がないもの）。マルチポスト設備の種々のエンティティとＲＰＢ間の伝送接続はＳＤＨ規格に基いている。リンクは英語で「Virtual Path」（略語はＶＰ）と呼ばれ、ＡＴＭセルのヘッダが有するＶＰＩコードによって識別される、仮想型のものである。ＶＰは、ユーザが超えてはならないピークデータレートを特徴とする専用リンクである。主サイトは、ＶＰを通して各遠隔ユニットを見る。すなわち各ＶＰは、ＶＰＩコードとユニット毎に異なり得るピークデータレートとによって識別される。各遠隔ユニットは、同じくピークデータレートを特徴とする唯一つのＶＰを通して主サイトを見る。ＶＰは公共ネットワークのコンピュータにより割り当てられ管理される。専用ユーザは、オペレータに割り当てたＶＰを基準にして課金される。マルチサイトネットワークは、ユニットの削減またはユニットの追加により、いつでも変更することが可能である。勿論、これらの作業は公共オペレータの管理下で行われる。これらの変更により、マルチサイト専用ネットワークの管理においても作業を行う必要が生じるが、これらの作業の管理は容易である。遠隔ユニットの最大数は、本質的に、オペレータがユーザに提供できる資源ならびにユーザが同意する用意のある投資に依存する。要約すれば、本発明のマルチサイトネットワークは、主−従型アーキテクチャに類似し、マスタ局が主サイトでありスレーブ局が遠隔ユニットによって隷属している。この構造は特に以下のような特長を有する。 − 事務所、子会社、支店等、地理的に分散している小型設備が取り巻く主センタを有する専用設備に非常に適する。 − 分散ネットワークのＶＰの管理に関しては、スター型の仮想トポロジであることがわかる。すなわち遠隔エンティティと同数のＶＰリンクが存在し、これらリンクは主サイトへの接続マルチプレックスに集束する。このことは、貸与ＶＰリンクの貸与という側面においてより高価なアプローチである、種々のサイトがネットワークを成さなければならない自律サイトをもつマルチサイトネットワークという方法とは対極を成す。 − 遠隔ユニット間の通信は必ず主サイトで切り換えなければならないが、同一の集信装置（ＥＰＲ−Ｄ）に接続された周辺機器間の通信は局所的に行うことができ、呼び出しの処理が必然的に主サイトまで「上る」。 − 遠隔ユニットは、極めて少ない稼働の自律性しか有さないので、初期投資および管理費用の面で安価であるという特長をもたらす。従って本発明の方法により、特に、第２図に例示する仮想接続すなわち： − 分散公共ネットワーク（ＲＢＰ）を通過せずに主サイト１１（略語はＳＰ）または遠隔ユニットに接続される二つの端末間の接続２１、 − ＳＰの一つの端末と、ＲＢＰを経由してＳＰに接続される単数または複数の端末との間の接続２２、 − 一つの遠隔端末と、ＲＢＰを経由してＳＰに接続される単数または複数の端末との間の接続２３、 − ＲＢＰを２回通過する、遠隔端末間の接続２４、を同時に実現することができる。本発明の方法は、ＶＰにおける分散公共ネットワークの環境内に、前記に画定したようなマルチサイト専用ネットワークを提供することを目的とする。本発明は特に、 − 内部信号プロトコル − 管理手順 − 種々の端末間で行われる接続に対し分散公共ネットワークが透明になるような方法で同ネットワークを挿入できるようにするために用いる技術に関する。全体的な原則は、セルのヘッダが、 − セルが主サイトあるいは遠隔ユニットから離れる時、公共ネットワーク内のルーティングに、 − セルがＲＰＢから離れる時、主サイトあるいは遠隔ユニット内のルーティングに、各々適合するようハードウェアを介してこれらヘッダのフィールドに働きかけることから成る。ＡＴＭ規格によれば、各セルのヘッダは特に、第３図（セルのヘッダのアタマの部分を示す）に図示するように、１２ビットのフィールドＶＰＩ３１とそれに引き続く１６ビットのフィールドＶＣＩ３２とを含む。本発明によれば、フィールドＶＰＩおよびＶＣＩは、特に − 端末機器レベルでの接続の識別は、フィールドＶＣＩ３２の分析によって行われ、８ビットに制限され、上位バイトは０の符号となる − フィールドＶＰＩ３１の上位４ビットは０の符号となるという制約をうける。これらの制約により、第４図で要旨を示すような本発明の方法を利用するに使用するシフト区域３３を設けることが可能になる。従って本方法は、 − ローカル（または専用）すなわち専用ネットワークで運用可能なＶＣＩとＶＰＩを有するセルの送信段階４１と、 − 送信者の専用ネットワーク部分上にて、分散公共ネットワークとの接続ノードまでセルを送る段階４２と、 − この接続ノード内で、専用ＶＰＩを実際予約区域３３にシフトし、公共ＶＰＩを登録する段階（４３）と、 − 公共ＶＰＩを用いて、公共ネットワーク上にて送る（分散する）段階４４と、 − 接続ノードにて宛先を持っ専用ネットワーク部分を受信した時点で、公共ＶＰＩを消去し、区域３３に格納されている専用ＶＰＩをシフトにより回復する段階４５と、 − 宛先に向かう段階４６と、を含む。以後に詳細に説明する本発明の好ましい実施態様によれば、セルの送りおよびルーティングは、ＶＰおよびＶＣの二つの階層を使用する。すなわち − ＵＣＸ内では、ＶＰＩフィールドに含まれるコードにより宛先の物理的アドレスが識別される限り、自己ルーティングモードに類似可能な技術により、セルのＶＰＩフィールドの内容の分析によりルーティングが行われる。 − ＥＰＲ内では、切り換えは従来通りＶＣＩフィールドの分析によって行われるが、ＶＰＩフィールドの内容が考慮されないという点においては、公共ネットワークのＶＣの切り換え装置とは異なっている。そのため、ＥＰＲ内に入るとＶＣＩコードは全て、各マルチプレックス毎に異なることになる。この技術は特に以下のような長所を有する。 − 呼び出し毎に発生する接続のマーキングが（ＥＰＲ内の）端部でしか行われないため、仮想接続する端末間のリンク上に存在する切り換えマトリクス全体内でのマーキングを必要とする手順と比較して、プロトコルの速さおよび簡単さにおいて勝り、より勝れたバックが得られる。 − 接続は、宛先のＥＰＲによって選択されるＶＣＩによって識別されるので、同時に実現される接続本数が非常に多い。最初に、第５図を参照しながら主サイト内のセルのルーティングについて説明する。送信ＥＰＲ５２（ＥＰＲ−ｅ）から送信され、相互接続ネットワーク６４を経由して受信ＥＰＲ５３（ＥＰＲ−ｒ）に宛てるセル５１を想定する。送信源側では、セル５１が、接続開始時にＥＰＲ−ｅ５２によって割り当てられるローカルＶＰＩ５５（ＶＰ−Ｌａ）を搬送する。セルは、同じくＥＰＲ−ｅによって割り当てられるローカルＶＣＩ（ＶＣ−Ｌａ）も搬送する。最初の切り換え段階５７では、宛先となるＥＰＲ−ｒ５３によって割り当てられたＶＣＩ１８への翻訳をともなう共通マルチプレクスへの切り換えがある。このＶＣ−Ｓａは宛先に到着するまでもはや変化することはない。すなわち、毎回の接続時にＶＣＩコードに影響を及ぼすのが受信端である限りコンフリクトは解決されるのである。尚、ＶＰ−Ｌａ、ＶＣ−Ｌａ、およびＶＣ−Ｓａは、通信の継続時間中のみ割り当てられることに再度留意されたい。ＥＰＲ−ｅ５２の第２段階５９では、ＶＰＩコードから、目標とする方向すなわちＥＰＲ−ｒに特有のコードＶＰ−Ｓａ５１０への翻訳が行われる。このコードは固定であり、同一の宛先を呼び出す送信源の如何に関わらず同一である。相互接続ネットワーク５４内での切り換えは、ＶＰＩフィールド５１０の内容を分析することにより行われる。このネットワークの内部では、仮想路は全て永久的に設定されることに留意されたい。目標とする方向はＶＰＩコードによって識別される（安全性またはトラヒック分布の理由から、第２路を識別する第２コードが設けられている）。この種のルーティングは自己送信技術に類似している。種々の送信源から送信され同一のＥＰＲ−ｒ５３を宛先とするセルは全て、ＥＰＲ−ｒ接続マルチプレクス上で多重化される。セルは全て同一のＶＰＩコードすなわちＶＰ−Ｓ’ａ５１２をもち、ＶＣＩフィールド５１３によってのみ、セルがどの接続に所属しているかを識別することができる。宛先の出力マルチプレクスへの切り換えができるのは、ＥＰＲ−ｒの切り換えモジュール５１４内の同コード５１３を分析しているからである。最後に端末は、同じくＶＣＩフィールドの分析により、宛先に同時にアドレスできる接続の分離を行う。本過程はもちろん反対方向の接続に関しても全く同一であり、今度はＥＰＲ− ｅがＥＰＲ−ｒの役割を果たし、ＥＰＲ−ｒがＥＰＲ−ｅの役割を果たす。しかしながら、端部におけるＶＣＩおよびＶＰＩコードの割り当てに関しては対称性はない、すなわち、二つの仮想接続（１方向につき一つ）を使用する双方向通信の場合のある端から見た場合、出発時および到着時のＶＰＩコードおよびＶＣＩコードが異なることがあることに注目されたい。本発明は、遠隔ユニットを主サイトまたは別の遠隔ユニットに接続しなければならない時、特に有利である。以下、分散公共ネットワーク内での中継の準備のため、セルのヘッダのフィールドレベルで行う操作について説明する。これらの作業は全て、インタフェース機器内に含まれる特殊モジュール内でハードウェアによって行われる。すなわち、主サイトとＲＰＢの間にインタフェースに関してはＩＲＲによって行われ、遠隔ユニットに関してはＥＰＲ−Ｄによって行われる。第６図は、同一のユニット６１の方向に同時に実施される二つの接続の場合に関する。同図は、送信端末と受信端末間のリンクの各基準点についてのヘッダの種々のフィールドの内容を示している。新規性は主にＩＲＲ６５の通過段階のところにある。実行される機能は以下の通りである。 − 専用ＶＰＩコード（ＶＰ−Ｓａと記す）６６の、分散公共ネットワーク（ＶＰ−Ｂｘと記す）６７のために予約されるＶＰＩへの翻訳 − 同時に、ＶＣＩフィールドの上位バイトの桁６８への専用コードＶＰ−Ｓａ６６の転送この作業は、ＡＲＢＰ（主サイトから分散ネットワークへの接続）という名称のＩＲＲ６５のハードウェア主モジュール内で実施される。この作業は、仮定により、マルチサイト専用機器がＶＣＩコードの下位８ビットのみを利用するという理由がある場合に限り可能である。ネットワークＲＰＢ６９はＶＰＩを基にしてルーティングを行い、ＶＰＩコードは通常翻訳されるので、セルは、（ＶＰ−Ｂｙ）６１０と記されたＶＰＩを伴って遠隔ユニットに到達することが予想される。モジュール６１１がＥＰＲ−Ｄ６１内を通過することにより、ＶＣＩフィールドの上位バイトの内容がＶＰＩフィールド側にシフトされて、専用ＶＰＩコード６１２の復元機能が実施される。このハードウェアモジュール６１１はＡＤＲＰ（分散ネットワークから遠隔ユニットへの接続）と呼ばれる。セルは異なる発信元（ＥＰＲ−Ｌｘ６２およびＥＰＲ−Ｌｙ６３）をもつが、分散公共ネットワーク６９の同一のＶＰ内を通過するため、ＲＰＢレベルでは同一のＶＰＩコード（ＶＰ−Ｂｘ）６７および（ＶＰ−Ｂｙ）６１０を有することが注目されよう。反対に、当然のことながら、各ＥＰＲ−Ｌ６２および６３のＶＣ−Ｌａ６１３および６１４は、各接続を識別するため、異なる方法で（ＶＣ−Ｓａ６１５およびＶＣ−Ｓｂ６１６）翻訳される。第７図は、二つの異なるＥＰＲ−Ｄ（ＥＰＲ−Ｄｘ７１および（ＥＰＲ−Ｄｙ７２）から送られてくるセルの、主サイト７４のＥＰＲ−Ｌ７３への経路の説明図である。前記の場合と比較すると、ＥＰＲ−Ｄ７１、７２内にＩＲＲが存在しないことと、ＥＰＲ−Ｄ７１、７２が公共ネットワーク７５への適合機能を実行しなければならないことがわかる。この場合、そのような適合として、 − ローカルＶＰＩ７６、７７（ＶＰ−Ｌｒと記す）をＲＰＢのＶＰＩコード（想定ＥＰＲに応じてＶＰ−Ｂｙ７８またはＶＰ−Ｂｗ７９と記す）に翻訳することと、 − 同時に、セルを目標とするＥＰＲ−Ｌに送るため主サイト内で使用されるＶＰＩコード（ＶＰ−Ｓｒｄと記す）を、ＶＰＩフィールドの上位バイト内に挿入すること、とが行われる。この作業は、ＡＲＢＰモジュールに比較的類似したＡＲＢＤ（遠隔ユニットから分散ネットワークへの接続）と呼ばれるハードウェアモジュール７１０、７１１内で行われる。モジュール７１２が主サイト７４のＩＲＲ内を通過することにより実際、セルのヘッダの内容が復元され、その結果セルは主サイト内で目標ＥＰＲ−Ｌの方向に切り換えられる。ここでは、 − ＲＰＢ（ここではＶＰ−Ｂｘ７１３またはＶＰ−Ｂｚ７１４）内のルーティングＶＰＩコードを取り除き、それを専用ＶＰＩコード７１５（ここではＶＰ −Ｓｒｄ）に置き換える−この専用コード自身も主サイト内で再度翻訳される（７１６〕−ことと、 − 数値０でＶＣＩフィールドの上位バイト７１７を書き込むこと、とが行われる。次に、第８図を参照して、二つの遠隔ユニット間の接続について説明する。この種の接続は、本発明の重要な要素を提供する。二つの遠隔ユニット８１および８２間の接続は必ず主サイト８３を経由し、ＲＰＢ８５を２回横断する。より正確には、主サイト８３の資源を不必要に多くしないようにするため、ＩＲＲ内で切り換えが行われる。各遠隔ユニット対間のＲＰＢ内にＶＰ型の固定接続路を設けることを内容とする別の方法は、非常に多数の専用ＶＰを必要とする（実際、２対２接続のＮ個のユニットを全て相互接続するにはＮ（Ｎ−１）／２ＶＰが必要である）ので、恣意的に却下された。従って第８図は、二つの遠隔ユニット（ＥＰＲ−Ｄｉ８１およびＥＰＲ−Ｄｋ８２）間のセルの経路を説明している。ここで、セルのヘッダは、主サイト内で２回の操作を受けていることがわかる。すなわち第１回目はＩＲＲへの到着時で、第２回目はＩＲＲから出る時である。これは、あたかも前記に記載の接続の半分の１／２ずつが端同士で接続されたような状態である。このようにして、ヘッダは、ＥＰＲ−Ｄｊ８１からＥＰＲ−Ｄｋ８２の方向に、以下のような変換をうける（反対方向の過程は対称であるので、ここでは詳細に説明しない）。 − セル８６が、ローカルＶＰ−Ｌａ８７およびＶＣ−Ｌａ８８を伴って、送信端末によりＥＰＲ−Ｄｊに送信される、 − ＥＰＲ−Ｄｊ８１のＡＲＢＤモジュールにより、ＶＰ−Ｌａ８７が専用ＶＰＩであるＶＰ−Ｓｋ８９に翻訳され、次にＶＣＩの上位バイト内にシフトされる、 − ＥＰＲ−Ｄｊ８１のＡＲＢＤモジュールにより、ＶＣ−Ｌａ８８が専用ＶＣＩであるＶＰ−Ｓａ８１０に翻訳される、 − ＶＰ−Ｌａ８７が公共ＶＰＩであるＶＰ−Ｂｙ８１１に翻訳される、 − セル８１２が、主サイト８３のＩＲＲのＲＰＢ８５に伝送される、 − ＩＲＲのＡＰＲＢが、ＶＰＩフィールド内に、専用ＶＰＩであるＶＰ−Ｓｋ８１３をシフトする、 − ＩＲＲ８４のＡＲＰＢモジュールにより、専用ＶＰＩであるＶＰ−Ｓｋ８１３がＶＣＩの上位バイト内にシフトされる、 − ＶＰＩ−Ｓｋ８１３が、公共ＶＰＩであるＶＰ−Ｂｚ８１４に翻訳される、 − セル８１５が、ＥＰＲ−Ｄｋ８２のＲＰＢ８５に伝送される、 − ＥＰＲ−ＤｋのＡＤＲＢが、ＶＰＩフィールド内に、専用ＶＰＩであるＶＰ−Ｓｋ８１６をシフトする、 − セル８１７が、宛先となる端末に送られる。本発明はまた、前記に説明した方法によって開放される専用ＶＣＩおよびＶＰＩを使用する、主サイトまたは遠隔ユニット内にセルを送る極めて好ましい態様も提供する。同技術は、１．システムの中心（相互接続ネットワーク）のＶＰＩフィールドの内容を使用する自己ルーティング２．多重化および分離用接続周辺機器内の（１６ビットフィールドの）下位８ビットのみを使用するＶＣＩを利用する機構に基いている。このように、送信端末から宛先となる端末に向けて送信されるセルは、 − 送信側の接続機器内で、（従来の方法で）ＶＣＩにより、 − 相互接続局内で（ＶＰＩフィールドを用いて）、自己ルーティングにより、 − 受信側の接続機器内で、再度ＶＣＩにより、連続してルーティングが行われる。使用される切り換えエンティティ（マトリクス）は二つの階層で同一である。翻訳メモリは同じである。すなわち、自己ルーティングの場合、同メモリはヘッダのＶＰＩフィールドの内容によってアドレスが決められ、ＶＣＩによるルーティングの場合、ＶＣＩフィールドの内容によってアドレスが決められる。マトリクスの作動モードの選択は、 − 初期化時にマトリックス内にプログラミングして行う暗黙（デフォルト）方法と、 − 各セルのヘッダ内にビットを置き、マトリクス内で同ビットを分析する明示法と、の二つの方法で行うことができる。ＶＣＩおよびＶＰＩフィールドは両者とも８ビットという同一の長さを有するので、１０２４ワードの能力の翻訳メモリは極めて簡単に組み込むことが可能である。この技術では、仮想接続を実現するためには、ある１方向について二つの識別子、すなわち − 通信を実現しなければならない端末間の物理的識別子を基にして制御装置で計算される（ＶＰＩフィールドに含まれる）自己ルーティングアドレス（この計算のアルゴリズムは非常に簡単であり後記する）、 − 宛先となる端末によって割り当てられ、２５６個の使用不可能コードの中から選択されるＶＣＩコード、を管理する必要がある。次に、呼び出し端末と被呼び出し端末とが接続される各端で、仮想接続路の接続過程が実行される。これらのマーキングは、プロセッサが周辺部にある限り、極めて少数のプロセッサの交換という形態で行われる。従って、関係する切り換えマトリクス数が極めて少ない。特に、相互接続経路のマトリクス内ではいかなる作業も必要でない。通信は、通信を構成する仮想通信全てが実現された時、すなわち単方向通信であれば一つ、単純双方向通信であれば二つ、より複雑でかつ対称であるまたはない通信であれば数個の仮想通信全てが実現された時、成立する。ＶＰＩフィールドの使用によって記述される自己ルーティングの原理によれば、ネットワーク、より詳細には相互接続部分すなわちセルが自己ルーティングされるネットワークの部分の初期化の段階が必要である。この作業は、機器の電源投入後、機器の稼働を実際に開始する前に直ちに行われる。同作業は、プロセッサの管理下で行われ、切り換えマトリクス全ての翻訳メモリを更新することを内容とする。ロードする情報は、増設、削減、再構成等ネットワークがうける物理的変更に応じて内容がシステムの存在中に変化するコンフィギュレーションテーブルに基くものである。テーブルの内容が変化すると、ネットワークの一部または全部が再度初期化され、その結果、関係する切り換えマトリクス全ての翻訳メモリの内容が更新される。以下の、ネットワークのアーキテクチャモデルに適用する原則についての説明により、ロードする情報の内容の概要が理解されよう。プロセッサ数はネットワークの規模に応じて増減する。通常、ある一つのサイトの各地理区域には一つの切り換え装置が接続され、この切り換え装置は一つの制御プロセッサの制御下にあるとされる。用いる原則を図示するため、第９図に例示する本発明の機構が応用される中規模のネットワークアーキテクチャモデルを想定する。このネットワークは物理的には、対で相互接続されている三つの切り換えユニット（ＵＣＸ１９１、ＵＣＸ２９２、ＵＣＸ３９３）から成る。端末接続機器（ＥＰＲ）９４ｉが接続される各ＵＣＸは、サイトのローカル区域を覆う。自己ルーティングは、長い切り換え要素経路から成るネットワークアーキテクチャ、特に分散トポロジの場合有利である。この理由から、ＵＣＸ９１、９２、９３は、１６個のＡＴＭ９５ｉノードを含む二重逆回転リングループ９６₀、９６₁ 構造である。従って第９図は、種々の構成要素のモデルおよび表記規定を示す図である。種々の構成要素とはすなわち − 各ＵＣＸの場合、１６個のＡＴＭ（ＭＣＸ）切り換え基本マトリクス９５ｉは（Ａ）から（Ｓ）で示され、そのうちの（Ａ）から（Ｊ）はブリッジを示し、 − ブリッジＭＣＸはＰｘｙとも呼ばれ、ｘはその所属するＵＣＸ番号を示し、ｙはその接続ＵＣＸ番号を示す。接続周辺機器９４ｉはＥＰＲと呼ばれる。尚、ＭＣＸはループ相互接続されたＡＴＭ４×４マトリクスであり、４ランクマルチプレクスは使用されない。二つのＥＰＲ間で可能な経路数は、 − 同一のＵＣＸのＥＰＲ間では２経路、 − 異なる直接接続ＵＣＸのＥＰＲ間では４経路、 − 第３ＵＣＸ内に中継がある場合、異なるＵＣＸのＥＰＲ間では８経路、である。あらゆる可能性を利用することにより、異なるＵＣＸに属する二つのＥＰＲ間の経路数は１２に達することが可能である。経路が複数存在することは極めて有利な特徴であり、これによりネットワークは、幾つかの種類の故障に対応することができ、自己ルーティング技術により運用が容易である。自己ルーティングラベルは８ビット長のＶＰＩフィールドを使用するので、ＶＰＩコード数は最大で２５６個となり、その結果、ＥＰＲの各々の位置に関わらず、最大で二つの経路しか利用できない。すなわち − 一つのＵＣＸ内のローカル時：リング０またはリング１ − 二つのＵＣＸ間の直接接続時：リング０を２個またはリング１を２個 − 一つのＵＣＸ内の中継時：リング０を３個またはリング１を３個となる。略語を以下のように画定する。 − 呼び出し端末をＤｒ、被呼び出し端末をＤｅとする。ＤｒおよびＤｅは通常、物理的識別子である。 − ＡｃＤｒは、呼び出し端末のＥＰＲが接続されるネットワークの接続点を示す。 − ＡｃＤｅは、被呼び出し端末のＥＰＲが接続されるネットワークの接続点を示す。 − ［Ｘ］は、呼び出し端末のセルを被呼び出し端末にルーティングするためのＶＰＩフィールドに含まれる自己ルーティングアドレスを示す。 − ［Ｙ］は、被呼び出し端末から呼び出し端末へ行くための自己ルーティングアドレスを示す。 − ｉ−ａ０は、リング０から見たノード番号を示す。 − ｉ−ａ１は、リング１から見たノード番号を示す。換言すれば、 − ［Ｘ］は、接続点ＡｃＤｒと接続点ＡｃＤｅ間の仮想路を識別する。 − ［Ｙ］は、接続点ＡｃＤｅと接続点ＡｃＤｒ間の仮想路を識別する。端末の間の接続の周辺での切り換えおよび識別に必要なＶＣＩコードは、以下のように目印を付ける。呼び出し側から被呼び出し側方向： − （ｐ）：被呼び出しＥＰＲ側仮想接続を識別するため、被呼び出しＥＰＲによって割り当てられるＶＣＩコード − （ｍ）：呼び出し側の同じ仮想接続を識別するため、呼び出しＥＰＲによって割り当てられるＶＣＩコード呼び出し側ＥＰＲ端にて（ｍ）は（ｐ）に翻訳される。被呼び出し側から呼び出し側方向： − （ｑ）：呼び出しＥＰＲ側仮想接続を識別するため、呼び出しＥＰＲによって割り当てられるＶＣＩコード − （ｎ）：被呼び出し側の同じ仮想接続を識別するため、被呼び出しＥＰＲによって割り当てられるＶＣＩコード被呼び出し側ＥＰＲ端にて（ｎ）は（ｑ）に翻訳される。通信の成立には、特に以下の段階が含まれる。 − 周辺における接続の管理呼び出し側から被呼び出し側への通信の成立段階において：ａ）ＶＣＩ（ｍ）が、呼び出しＥＰＲのマトリクスの翻訳メモリ内に登録される。ｂ）ＶＣＩ（ｐ）が、被呼び出しＥＰＲのマトリクスの翻訳メモリ内に登録される。接続開放段階においては、（ｎ）および（ｐ）は翻訳メモリから消去される。被呼び出し側から呼び出し側への通信の成立段階において：ａ）ＶＣＩ（ｎ）が、被呼び出しＥＰＲのマトリクスの翻訳メモリ内に登録される。ｂ）ＶＣＩ（ｑ）が、呼び出しＥＰＲのマトリクスの翻訳メモリ内に登録される。接続開放段階においては、（ｎ）および（ｑ）は翻訳メモリから消去される。前項では、往方向（呼び出し側から被呼び出し側）には（ｍ）と次いで（ｐ）を、復方向（被呼び出し側から呼び出し側）には（ｎ）と次いで（ｑ）というように、１方向あたり二つのＶＣＩについて言及している。実際、あるＥＰＲを出発点とした場合、同時に幾つもの接続を実現することが可能であり、同一のＶＣＩが、宛先となるＥＰＲにより非集中的に割り当てられる限り、これらの接続は同一のＶＣＩをもつことが可能である。ところが、接続を各々独自に開放できるようにするためには、出発ＥＰＲ内で各接続を個別に識別しなければならない。それが、呼び出しＥＰＲによって接続成立時に割り当てられる始動ＶＣＩである。 − 制御装置による接続の管理これは、路の検索に関するもので、自己ルーティングコードの計算によって実現される。コードは、制御装置のもつネットワークの像を考慮して、呼び出しおよび被呼び出しＥＰＲが接続される接続路の物理的ＩＤを基にして計算される。ＡｃＤｒおよびＡｃＤｅ接続路の物理的ＩＤは、通信成立段階において端末と制御装置の間で交換される信号メッセージにより発表される。この制御装置は、成立する通信全てと、数、使用路、可能な非常用ルート、全てのマルチプレクスリンクの負荷など、通信のパラメータについて常時、ネットワークの物理的像と記憶とを有する。制御装置は、ＡｃＤｒとＡｃＤｅ間で可能な種々の非常用ルートの中から、負荷、距離、通過時間等、種別基準に応じて一つを選択し、これにより、各呼び出し端末および被呼び出し端末に自己ルーティングコードが提案される。これら端末は各々、少なくとも一つのコードを受信するが、例えばリンクの破損、事故によるトラヒックの過負荷等の稼働異常時に各端末が使用可能な非常用ルートを指定するコードを含む複数個のコードを受け取ることもできる。以下の説明において十進法のコードについて記載がある場合は、付録１の説明表を参照されたい。以下に説明する原則は、初期化という予備段階、すなわち三つのＵＣＸの全てのＭＣＸの翻訳メモリの更新は既に実行され、ロードするデータは付録１の表の内容に適合していることを前提とする。ＵＣＸ内におけるローカルアドレシングＥＰＲは、選択された経路がリング０またはリング１を通過するかにより、目的とするＥＰＲに割り当てられた二つのＶＰＩコードのうちの一つを使用して、別のＥＰＲにアドレスする。その際の選択基準は、最も短い路（横断ノード数で測定する）であるか負荷が最も小さい路である。ブリッジノードは直接アドレスすることができず、そのため、１６ノードの能力のうちＥＰＲが１４個であるような容量のＵＣＸの場合、必要なコード数は２８である。この２８個のコードは各ＵＣＸ内では同一である（付録１を参照のこと）。複数のＥＰＲを同時に同一の目標ＥＰＲにアドレスしなければならない場合（換言すれば、発信源の異なる端末と同一のＥＰＲに接続された端末との間で接続を行う場合）、これら端末は同一のＶＰＩコードを使用する。必然的に異なるＶＣＩコードによって端末内で接続が識別される限り、その方法において取り違えの危険性はない。二つのＵＣＸ間の直接アドレシングこれは、同一のＵＣＸに属さない二つのＥＰＲ間にリンクを設けることである。ソースＥＰＲが使用するＶＰＩコードは、シンクＵＣＸのブリッジノードに接続されたソースＵＣＸのブリッジノードへのルーティングを可能にするコードである。このコードは、目標とするＥＰＲに特有のコードであるローカルＶＰＩに翻訳される。従ってＥＰＲは、別のＵＣＸに属するＥＰＲのアドレスＶＰＩコードとして２８個のコードを使用できるようになっていなければならない。すなわち、ソースＵＣＸのリング０、次いでシンクＵＣＸのリング１を使用する一つの路あたりで１４個のコードである。また、リング０、次いでリング１、およびリング１、次いでリング０という組み合せも考えられる。この場合、相応分の追加ＶＰＩコードが必要となる。第１０図は、ＵＣＸ１０３のノード（Ｃ）１０とＵＣＸ２１０４のノード（Ｐ）１０２間で可能な二つの接続を示す図であり、一つはリング０１０４で行われ、他の一つはリング１１０５で行われる。ＶＰＩ１０７をもつセルはＵＣＸＩのリング０に送信される。ブリッジノード（Ａ）は、セルを出力しコード１０７をコード４３に翻訳するようプログラムされる。ＵＣＸ２のノード（Ｊ）はこれらセルをリング０に向けて送信し、コード４３により、例えばノード（Ｐ）等の宛先が指定される。リング１を経由して（Ｐ）に到達する際も同一の技術が用いられる。すなわち、ソースコードは１２３であり、翻訳コードは５９である。尚、これらのコードは付録１の表の抜粋であることおよび、二つのＵＣＸ間のアドレシングコードはＵＣＸ内のアドレシングコードから簡単に推論することができることに留意されたい。より一般的には、ＵＣＸｎとして任意のＵＣＸを想定する場合、このＵＣＸを起点として、１）ＵＣＸｎ＋１のノードを目標とする場合、このノードのローカル識別子に６４という値を加えるだけでよい（上記例の場合、４３＋６４＝１０７、また５９＋６４＝１２３）、２）ＵＣＸｎ＋２のノードを目標とする場合、１２８という値を加えるだけでよい。二つのＵＣＸ間の中継付きアドレシングモデルアーキテクチャにより、第３のＵＣＸを経由する二つのＵＣＸ間ルーティングを行うことが可能である。これは、中間ＵＣＸの中継後、到達するＵＣＸに相応する数のＶＰＩ、本例の場合は２８個、を割り当てることにより可能となる。本技術では２回翻訳を行う。すなわち、ソースＵＣＸのブリッジノード内で初回の翻訳が、中継ＵＣＸ内の出力ブリッジノード内で２回目の翻訳が行われる。第１１図は、ＵＣＸ１１０３のノード（Ｃ）１０９を始点として、ＵＣＸ３１０５を経由してＵＣＸ２１０４のノード（Ｐ）１０２に達する過程を説明する図である。コード２０３は、１７１での翻訳後セルをＵＣＸ３に向けるノード（Ｊ）までは、ＵＣＸ１のリング０にセルを切り換える。ＵＣＸ３から見た場合、このコードにより、隣接するＵＣＸのノード４３すなわちここではノード（Ｐ）を目標とすることが可能である。４３で１７１の再度の翻訳を行うのはノード（Ｊ）である。コード２１９によっても、リング１を使用してノード（Ｐ）に到達することが可能である。中継を可能にするコードは簡単に見出すことができる。１２８を４３に加え、次いで３２を１７１に加える。同様に、５９＋１２８＝１８７、１８７＋３２＝２１９一般的に、 −ＵＣＸｎ、ＵＣＸｎ＋１、ＵＣＸｎ＋２（すなわちＵＣＸ１、ＵＣＸ２、ＵＣＸ３、またはＵＣＸ２、ＵＣＸ３、ＵＣＸ１、またはＵＣＸ３、ＵＣＸ１、ＵＣＸ２）のルートをとる場合、目標とするノードのアドレスに９６を加えるだけでよい。 −ＵＣＸｎ、ＵＣＸｎ＋２、ＵＣＸｎ＋１（すなわちＵＣＸ１、ＵＣＸ３、ＵＣＸ２、またはＵＣＸ２、ＵＣＸ１、ＵＣＸ３、またはＵＣＸ３、ＵＣＸ２、ＵＣＸ１）のルートをとる場合、目標とするノードのアドレスに１６０を加えるだけでよい。例えば、ＵＣＸ１を始点として、ＵＣＸ３を経由してＵＣＸ２のノード（Ｐ）に到達しようとする場合、ａ）リング０を経由する場合、アドレスは各々、２０３、１７１、４３となる。ｂ）リング１を経由する場合、アドレスは各々、２１９、１８７、５９となる。ルーティングの規定の全体を以下に要約する。ＵＣＸｎからＵＣＸｎ＋１に行く場合 − リング０を経由：ｉ−ａ０＋６４ − リング１を経由：ｉ−ａ１＋６４ＵＣＸｎからＵＣＸｎ＋２に行く場合 − リング０を経由：ｉ−ａ０＋１２８ − リング１を経由：ｉ−ａ１＋１２８経由して、ＵＣＸｎ、ＵＣＸｎ＋１、ＣＸｎ＋２とする場合 − リング０を経由：ｉ−ａ０＋９６ − リング１を経由：ｉ−ａ１＋９６経由して、ＵＣＸｎ、ＵＣＸｎ＋２、ＵＣＸｎ＋１とする場合 − リング０を経由：ｉ−ａ０＋１６０ − リング１を経由：ｉ−ａ１＋１６０ポイントツーマルチポイント接続の実現は、専用ローカルネットワークの１必須条件である。説明した本装置はこの問題に対応することが可能である。但し、自己ルーティングという構想は伝播という概念には適合しないように思われることもある。二つのアプローチが実行可能である。１）第１のアプローチは、説明した技術は使用せずに、専ら、ＶＰＩによるマーキングという従来の技術に基づいてマルチポイント接続を管理することを内容とする。伝播ツリーは、関係するＭＣＸの翻訳メモリを全てマーキングすることにより構築される。創造性が欠如しているこの手順は、比較的多数の交換を必要とするという欠点を有する。センタのＭＣＸはＶＰＩでマーキングされ、周辺機器（ＥＰＲ）のＭＣＸはＶＣＩでマーキングされる。２）第２のアプローチは、センタ内で伝播を行い、ＥＰＲ内で枝路毎にツリーを管理することを内容とする。説明した装置との適合性を維持するため、各ノードに、伝播専用のＶＰＩコードを二つ、リングあたり一つのコード、を割り当てることを提案する。ＥＰＲから送られてきて伝播コードのうちの一つをもつセルは全て、ループ内の対応するリング上を伝播し、１周した後、ループ内に入る際通過したノードからループ外に出される。ツリーがＵＣＸ一つあたり一つのリングしか使用しない限り、フラッディングは完全ではない。枝路はＶＣＩモードのシンクＥＰＲレベルで接続されるので、伝播ツリーは三つのＵＣＸに対応する。第１２図は、伝播機能のために割り当てられるＶＰＩコードがここでは６６である（リング０を経由する伝播のための）ノード（Ｃ）１０１を始点とする伝播技術を示す図である。コード６６をもつセルは、ＵＣＸ１のリング０に送信され、ブリッジノードを含むノードの各出力部に伝播される。これらセルは入線ノード１０１（Ｃ）から外に出されるが、ＭＣＸがこの作業を行うようプログラムされた翻訳メモリを有する。ブリッジノード１４１（Ａ）および（Ｊ）１４２はコード６６を、各々コード７２およびコード６４に翻訳する。セル７２はノード（Ｊ）からＵＣＸ２内に入り、セル６４はノード（Ａ）からＵＣＸ３内に入る。これらコードは、ノードＡおよびＪ用の伝播コードである。従って前記の過程がＵＣＸ２およびＵＣＸ３内で繰り返され、二つの入線ノードは、セルが１周した時点でセルを外に出す。但し、ＵＣＸ２用ブリッジノード（Ａ）とＵＣＸ３用ブリッジノード（Ｊ）とでは差異が存在する。実際規定では、第２のブリッジノードに割り当てられた伝播コードを受信するブリッジノードは、出力部から同コードを伝播しないようになっているため、これらＵＣＸ２およびＵＣＸ３は、セルが出力側に伝播されないようプログラムされる。ここで、ＵＣＸ１の（Ａ）が伝播６６できるのはＥＰＲのノードに割り当てられているからで、（Ａ）が伝播６６できないのはブリッジノード（Ｊ）に割り当てられているからである。この技術により、セルがネットワーク上を無限に循環するのを防止することができる。要約すれば、 − リング０がコード（６５、６６、６７、６８、６９、７０、７１、７３、７４、７５、７６、７７、７８、７９）のうちの一つを受信すると、ノード（Ａ）はこれを伝播し、７２に翻訳する。ノード（Ｊ）はこれを伝播し、６４に翻訳する。 − リング１がコード（８１、８２、８３、８４、８５、８６、８７、８８、８９、９０、９１、９２、９３、９４、９５）のうちの一つを受信すると、ノード（Ａ）はこれを伝播し、８８に翻訳する。ノード（Ｊ）はこれを伝播し、８０に翻訳する。 − リング０を経由して６４を、またはリング１を経由して８０を受信するノード（Ａ）は、セルを排除する。 − リング０を経由して７２を、またはリング１を経由して８８を受信するノード（Ｊ）は、セルを排除する。 − リング０を経由して７２を、またはリング１を経由して８８を受信するノード（Ａ）は、中継のみを行う。 − リング０を経由して６４を、またはリング１を経由して８０を受信するノード（Ｊ）は、中継のみを行う。前記に記載の原則は、可能コード数（本例においては、８ビットＶＰＩフィールドの場合２５６）によって決まる限度をネットワークアーキテクチャの規模が超えず、かつ設定する防護等級、すなわち事故に対する耐久性、換言すればネットワークの初期化時の各接続点対間に設ける非常用ルート数を考慮することにより、種々のネットワークアーキテクチャ例えば： − リングが唯一つのループ内では、唯一つのルートのみ可能である。 − 二重リングループ内では、二つのルートが可能であり、従ってノードあたり二つのコードがある。 − 二つの二重リングループで構成される構造内では、四つのルートが可能であり、従ってノードあたり四つのコード．．．に応用が可能である。また、説明したモデル内で使用される切り変え要素（４重マトリクス）により、説明した機構が応用可能でもある種々のトポロジアーキテクチャすなわち：ａ）シングルまたは二重リングループｂ）例えば１６×１６桁を実施するための、従来のマトリクス段ｃ）小型カスケード切り換えユニットｄ）マトリクス段構成の種々の容量を有する集信ユニットを構築することが可能である。さらに、本機構は、より大きな規模（例えば１６×１６マトリクス）切り換え機器を伴う場合でも応用可能である。しかしながら、これら機器の容積が比較的大きい（小カード１枚以上の場合）とその優位性の立証は難しくなり、記憶領域は不利な条件ではなくなる。また、マーキングに必要なメッセージ数も非常に少ない。また、たとえば１６×１６マトリクスを取り囲んで構築するセンタや、４×４マトリクスに基く分配ネットワーク等、種々の種類の機器を使用するアーキテクチャを設けることも可能である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者フランソワ，ジヨエルフランス国、22301・ラニヨン・セデクス、ベー・ペー・40、セー・エヌ・ウー・テー・ラニヨン気付（番地なし) (72)発明者アミデイ，リダフランス国、22301・ラニヨン・セデクス、ベー・ペー・40、セー・エヌ・ウー・テー・ラニヨン気付（番地なし) (72)発明者ル・パドウレ，フイリツプフランス国、29470・ロペレー、レジダンス・ル・カルン・６

Claims

【特許請求の範囲】１．データパケット編成のマルチサイトデータ交換ネットワーク内にあって、各々が、パケットを送信および／または受信することができ分散公共ネットワークを介して相互接続されている複数の端末を含む専用下位ネットワークになるようにおのおの編成される少なくとも二つの遠隔サイトを含む種類のデータパケット編成のデータ送信方法であり、前記パケットの各々が一つのヘッダと一つのデータフィールドを含み、前記公共ネットワークから見た場合、前記ヘッダが、二つの接続階層を画定する少なくとも二つの識別子、すなわち、仮想通信路（ＶＣＩ）識別子と呼ばれ、前記パケットの切り換えの制御を可能にする第１識別子と、仮想接続路（ＶＰＩ）識別子と呼ばれ、前記公共ネットワーク内において前記パケットの分散制御を可能にする第２識別子とを含む送信方法であって、前記仮想通信路識別子に、パケットが前記公共ネットワーク上を循環する時、パケットの分散の管理を行う役割と、パケットが前記下位専用ネットワークの一つの上を循環する時、パケットのルーティング機構の管理を行う役割との二つの役割を割り当て、前記下位専用ネットワークのうちの一つから前記公共ネットワークへのパケットの転送の度毎に、前記仮想接続路識別子内に含まれるルーティングデータを、前記仮想通信路識別子の予約部分にシフトされ分散制御データに置き換え、前記公共ネットワークから前記下位専用ネットワークのうちの一つのパケットの転送の度毎に、前記分散制御データが消去され、前記仮想通信路識別子内に含まれる前記ルーティングデータが前記仮想接続路識別子内にシフトされる、データ送信方法。２．前記仮想接続路識別子が１２ビットから成り、上位ビット四つが所与の値を強制的に持たされ、前記仮想通信路識別子が１６ビットから成り、上位ビット八つが前記自己ルーティングデータの保存のために確保されることを特徴とする請求の範囲第１項に記載の方法。３．前記遠隔サイトが一つの主サイトと少なくとも二つの副サイトを含み、二つの前記副サイト間のあらゆる通信は前記主サイトを経由することを特徴とする請求の範囲第１項または第２項に記載の方法。４．前記仮想接続路識別子の内容の変更作業が、各サイトの専用インタフェース設備内でハードウェア的な手法により実施されることを特徴とする請求の範囲第１項から第３項のいずれか一項に記載の方法。５．各専用下位ネットワークが、少なくとも一つのデータ交換媒体により二つずつ接続される複数の切り換えノードであって、データパケットの送信および／または受信が可能な少なくとも一つのデータ処理端末を各々が管理する集信装置に前記ノードの各々が接続しているノードと、前記専用下位ネットワークと前記公共ネットワークの間の接続を行うインタフェースモジュールと、を含み、送信端末から送信集信装置と呼ばれる結合集信装置に、受信端末宛として、ローカルＶＣＩ（ＶＣ−Ｌａ）と、前記送信端末により通信時間に割り当てられるローカルＶＰＩ（ＶＰ−Ｌａ）とを搬送するデータパケットを送信する段階と、前記送信集信装置内で、前記ローカルＶＣＩ（ＶＣ−Ｌａ）と、前記受信端末により通信時間に割り当てられるＶＣＩ（ＶＣ−Ｓａ）とを翻訳する段階と、前記送信集信装置内で、前記ローカルＶＰＩと、前記受信端末に常時に割り当てられるＶＰＩ（ＶＰ−Ｓａ）とを翻訳する段階と、前記受信端末が前記送信端末と同じ下位ネットワークに所属する場合、前記ＶＰＩ（ＶＰ−Ｓａ）を分析することにより、前記切り換えノードを経由して、受信集信装置と呼ばれる前記受信端末に結合された集信装置に前記パケットをルーティングする段階と、前記受信集信装置内で前記ＶＣＩ（ＶＣ−Ｓａ）を分析することにより、前記受信端末にルーティングする段階と、前記受信端末が別の下位ネットワークに所属する場合、前記ＶＰＩ（ＶＰ−Ｓａ）を分析することにより、前記切り換えノードを経由して、前記送信端末の下位ネットワークのインタフェースモジュールに前記パケットをルーティングする段階と、前記インタフェースモジュール内で、前記ＶＣＩフィールドの予約部分に前記ＶＰＩ（ＶＰ−Ｓａ）の内容をシフトし、前記ＶＰＩフィールド内に公共ネットワーク上の分散の管理情報（ＶＰ−Ｂｘ）を記録する段階と、前記インタフェースモジュールにより、前記公共ネットワークを経由して、前記パケットの前記受信端末の下位ネットワークに伝送する段階と、前記受信端末の下位ネットワークのインタフェースモジュール内で前記パケットを受信する段階と、前記インタフェースモジュール内で、前記ＶＣＩフィールドの前記予約部分の内容を前記ＶＰＩ（ＶＰ−Ｓａ）にシフトする段階と、前記ＶＰＩ（ＶＰ−Ｓａ）を分析することにより、前記切り換えノードを経由して、受信集信装置と呼ばれる前記受信端末に結合された集信装置に前記パケットをルーティングする段階と、前記受信集信装置内で前記ＶＣＩ（ＶＣ−Ｓａ）を分析することにより、前記受信端末にルーティングする段階と、を含むことを特徴とする請求の範囲第１項から第４項のいずれか一項に記載の方法。６．前記仮想接続路識別子内に置かれた前記ルーティングデータが、少なくとも一つの受信端末を指定する識別子であり、前記端末の各々は、ある下位ネットワーク内で自己に固有の識別子を有し、各切り換えノードに、前記ノードに結合された少なくとも一つの端末から成るアセンブリに対応する少なくとも一つの識別子から成る少なくとも一つの群を含むメモリと、少なくとも一つの入力を、少なくとも二つの出力であってその少なくとも第１出力が、前記ノードに結合された前記局のうちの少なくとも一つに対応し、少なくとも第２出力が、前記切り換えユニット上の次のノードに対応する、ような出力に結合する切り換えマトリクスを結合し、パケットを受け取る各マトリクスは、パケットの識別子が、メモリ内に含まれる識別子のいずれにも相当しない場合、切り換えマトリクスの前記第２出力のうちの一つを必ず選択し、そうでなければ、前記第１出力のうちの一つを必ず選択することを特徴とする請求の範囲第１項から第５項のいずれか一項に記載の方法。７．前記下位ネットワークのうちの少なくとも一つが、少なくとも二つの切り換えユニットを含み、各切り換えユニットは、少なくとも一つのデータ交換媒体により二つずつ接続される複数の切り換えノードと、リンクブリッジを介する、別の切り換えユニットとの少なくとも一つのリンクノードとを含み、さらに、前記識別子が宛先切り換えユニットを指定する第１部分と、前記宛先切り換えユニット内の宛先端末を指定する第２部分と、の二つの部分を含み、その結果、各リンクノードにおいて、前記第１部分を分析する段階と、パケットを前記リンクノードから別の切り換えユニットに伝送しなければならない場合、結果として前記第１部分を変更し、前記パケットを伝送する段階と、を実施することを特徴とする請求の範囲第６項に記載の方法。８．各切り換えユニットが、前記第２部分に対応する同一の識別子群を使用し、宛先となる切り換えユニットを指定するため、前記第１部分に対応する所与の値を前記識別子に付加することを特徴とする請求の範囲第７項に記載の方法。９．当前記パケットを少なくとも二つの受信端末に向けて伝播することを可能にする少なくとも一つの識別子を提供することを特徴とする請求の範囲第７項または第８項に記載の方法。１０．前記切り換え要素の各々が、識別子群の格納メモリに結合された切り換えマトリクスを含むことを特徴とする請求の範囲第１項から第９項のいずれか一項による方法を使用するデータパケットの通信ネットワーク。１１．前記切り換えマトリクスが、前記ネットワークの集信装置内で用いられるマトリクスと同様であることを特徴とする請求の範囲第１０項に記載のネットワーク。１２．前記メモリが、固定アドレシングテーブルを含むことを特徴とする請求の範囲第１０項または第１１項に記載のネットワーク。１３．前記切り換えユニットのうちの少なくとも幾つかが、逆回転２リングトポロジで編成されることを特徴とする請求の範囲第１０項から第１２項のいずれか一項に記載のネットワーク。１４．請求の範囲第１項から第９項のいずれか一項による送信方法によって用いられる、専用下位ネットワークと公共ネットワークの間の接続を行うインタフェースモジュール。