(57)【特許請求の範囲】
【請求項１】
複数のノード間ネットワークを相互接続し、及びその間で情報を転送するためのブリッジであって、該ブリッジは、ブリッジを介して相互接続される複数のノード間ネットワークの数に少なくとも等しい、複数の電気通信交換器からなり、該複数の交換器のそれぞれが、
複数のポートのうちの様々なポートに対して、通信路を動的に接続又は切り離す手段と、
前記ポートに対応するデータを時間切換する手段と、
前記所定のネットワークを介して、パケット化情報を送受信するするために、前記時間切換手段と通信可能状態にある前記ノード間ネットワークの所定の１つとインターフェースする手段と、
前記複数の電気通信交換器の間で双方向の通信を提供する手段と
を有し、
これによって、前記ノード間ネットワークから発信されて他の前記ノード間ネットワークに宛てて送られる情報が、この発信ノード間ネットワークにインターフェースされた電気通信交換器によって最初に受信され、次に、前記双方向通信手段を介して情報の宛先であるノード間ネットワークにインターフェースされた電気通信交換器に送信され、次に宛先のノード間ネットワークに送信される
ことを特徴とするブリッジ。
【請求項２】
第１のノード間ネットワークにインターフェースされた第１のノードと、第２のノード間ネットワークにインターフェースされた第２のノードとの間で、パケット化情報を交換するためのブリッジにおいて、
前記第１のノード間ネットワークと、前記ブリッジ内に双方向通信を提供するように構成されたバスに通信可能に接続された、第１のノード交換器と、
前記第２のノード間ネットワークと、前記バスに通信可能に接続された、第２のノード交換器と
を有し、
前記第１のノード交換器は、情報を時間切換えする第１手段を有し、
前記第２のノード交換器は、情報を時間切換えする第２手段を有し、
これによって前記第１のノード間ネットワークから、前記第２のノード間ネットワークに宛てて発信された情報は、前記第１のノード交換器によって最初に受信され、前記バスの１つを介して前記第２のノード交換器に送信され、次に第２のノード間ネットワークに送信され、また、前記第２のノード間ネットワークから発信された情報は、前記第２のノード交換器によって最初に受信され、前記バスの１つを介して前記第１のノード交換器に送信され、次に、第１のノード間ネットワークに送信される
ことを特徴とするブリッジ。
【請求項３】
前記複数のノード間ネットワークの２つ以上が、異なる動作速度を有する
ことを特徴とする請求項２のブリッジ。
【請求項４】
前記時間切換手段の１つ以上が、前記電気通信交換器に物理的に関連付けることができる、ポートの最大数に対応する容量を有する
ことを特徴とする請求項２のブリッジ。
【請求項５】
前記パケット化情報は、各々が制御及びアドレス情報と、データを搬送するためのペイロード部を含む、パケットにより搬送される
ことを特徴とする請求項２のブリッジ。
【請求項６】
前記パケットが、可変長のパケットを含む
ことを特徴とする請求項５のブリッジ。
【請求項７】
前記パケット情報は、所定の順番で、パケット内に配列された回路交換データを含み、それにより、前記順番が、前記回路交換データが対応するポートを判定するためのアドレス情報を表す
ことを特徴とする請求項２のブリッジ。
【請求項８】
前記ブリッジが、前記複数の時間切換手段の１つ及び唯一が、ポート毎に、前記双方向通信手段を介して、回路交換データを送信するのを動的に許可する手段を含む
ことを特徴とする請求項２のブリッジ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般には、電気通信の分野に関し、更に具体的には、様々な通信用途に対して、拡張可能な交換システム及び直接アクセスをもたらすために、複数のプログラム可能な電気通信交換器を接続するための機構に関する。
【０００２】
【従来の技術】
任意の電気通信システム設計において、基本的に考慮されるのは、交換容量である。交換容量は、現在及び将来のサービスに対して共にコスト効果のある解を見いだすために、現行の需要、及び予想される需要に関連して解析される必要がある。例えば、発展途上国は、基本的な電気通信システムを構築する段階にあり、その現人口の大部分にサービスを提供する計画であると想定する。そのような人口は、高密度（都市）の狭い地域、及び低密度（副都市、及び地方）のより広い地域の間に、恐らく確実に地理的に分布している。更に、人口は、恐らく成長しているが、異なる地域では、異なる速度となる。従って、電気通信システムの設計者にとっての課題は、人口の大部分、又は全てに対して、満足したサービスを支援するのに十分な交換容量を設け、一方では又、恐らく将来の需要が増大するのを見込んで、経済的な拡張性をもたらすことである。
【０００３】
適切な交換容量を設ける困難性の別の例としては、無線、又は個人通信ネットワーク（ＰＣＮ）用途がある。これらのタイプの用途は、マイクロ・セルラー機構に基づき、これには、都心部を横切り物理的に非常に近接した、多数の基地局が必要であり、異なる交換容量が大容量へと集約する。
【０００４】
電気通信システム設計において、第２に基本的に考慮されるのは、将来に新しい機能、又はサービスを追加することである。電気通信設備、及びサービスは、大部分がデジタル技術の到来に起因して、急速に発展し続けている。将来には、更に劇的な進歩さえも見込まれ、特に、ケーブルテレビ会社、及び地方の電話運用会社といった、以前には別個の産業が、そのサービスを統合するようになる。やはり、課題としては、現在の要求に経済的にサービスを与え、一方では又、実用可能となるような、新しい機能、及びサービスを統合する柔軟で安価な方法を提供するシステムを生み出すことである。
【０００５】
適合した交換容量と共に、新しい機能及びサービスに対するアクセスを提供する、という二重の問題に対する慣用的な手法は、全てではないが、その大部分が、２つの主要な欠点のうちの１つ、又は両方を被っている。すなわち、（１）ビデオ、又はマルチメディア（音声及びデータに加えて）等の情報を処理するのに、システムには不十分な帯域幅しかない、（２）システムを行き交う情報の全てに対する、直接且つ即座のアクセスがない、これは、情報の全てを捕捉して、それを他の交換システム、又は設備に分配する方法がないことを意味し、また（３）益々大型の中央交換器が、あるタイプの向上したサービスに対して、アクセスを与えるのに必要である。
【０００６】
１つの慣用的な手法は、簡単に言うと、「バス拡張」手法と呼ばれる。多数の慣用的な電気通信交換器には、音声、データ、及び制御情報を含む情報を、交換器の様々な部分の間で搬送するのに、１つ以上の内部バスが設けられる。バスは、かかる情報を搬送するのに十分適している。というのは、規定により、多数のデバイス（例えば、回路基板、又はカード）が、バスとインターフェースして、それらを、規定の通信プロトコルに従って共有できるためである。１つの電気通信交換器には、電話回線を物理的に終端する、又は交換、制御、或いは他の機能を実施する他のカードと中継する、一連のカードを相互接続する１つ以上のバスがあるのが通常である。
【０００７】
【発明が解決しようとする課題】
短縮名が示唆するように、バス拡張手法の根本にある概念は、追加の交換容量又は他の機能を提供する、追加のカードを、現存のバスと単純に接続することである。上記の２つの主要な欠点に加えて、この手法には幾つかの他の欠点がある。第１に、システムの性能を劣化させることなく、物理的に接続可能である、又はバスを共有可能であるカードの数に関して、物理的な制限がある。第２に、重要な将来の拡張性を可能にするために、バスとシステムの他の部分は、まず第１に、システムの如何なる拡張性の前に必要な通信量よりも、かなり大きな通信量を処理するように、構成されねばならない。これらの制限は、バス（又は、恐らくバスのうちの特定のもの）の電気的、及び機械的特性と、それらの実効動作速度に関連付けられる。これらの制限を克服する試み（例えば、過度に多数のバスへの接続を利用する）は、「基本」又は拡張されないシステムの費用、及び複雑性を増大する傾向があり、幾つかの用途に対して、そのシステムを非常に割高なものにする可能性がある。また、交換機能だけでなく、バス上での通信量の制御を実際に行うのに必要な、処理能力に関連した制限もある。
【０００８】
第３に、全てではないとしても、多数の慣用的な交換システムで見られるバス構造は、一般に、基本的な呼び処理、及び交換機能を実行するためにのみ設計され、新しい機能、及びサービスを統合するポートへの即座で、直接のアクセスを提供しない。
【０００９】
第４に、バス構造は通常、パケット交換データ、又は他のタイプの情報を搬送することができない。
【００１０】
第２の手法は、簡単に言うと、「モジュール」手法と呼ばれる。モジュール手法の概念は、一連の本質的な同一モジュールから構成される、交換システムを提供することである。各モジュールは、有限量の交換容量を与え、それは、現存のシステムに（一度に１つ以上）追加されて、システムの全体容量を増大させる。
【００１１】
やはり、以前に注記した主要な欠点に加えて、モジュール手法には他の不備な点がある。完全非間欠動作を行うために、構築される各々、及び全てのモジュールは、上限がモジュールの最大数となろうとも、あらゆる他のモジュールから、回路交換データを受信する能力を備える必要がある。これが意味するのは、ハードウェアに関連して、各モジュールが、十分に大きなメモリを備えて構築されて、最大数のモジュールが共に接続される場合に受信可能である、最大量の回路交換データを保持する必要がある。例えば、各モジュールが、６４ポート相当を切り換え可能であり、最大８個のモジュールが相互に接続されると、各モジュールは、（８×６４）＝５１２個のポートに対して、回路交換データを保持可能なメモリを必ず含まねばならない。従って、モジュール手法では、各モジュールが備えねばならないメモリサイズを決定するのは、完全拡張システムの最大交換容量である。更に大型のシステム（すなわち、数千ポート程度、又はそれより多い）では、かかるメモリを構成することは、物理的なネットワーク／回線の付随数だけでなく、メモリの制御に必要な追加回路の両方に起因して、非現実的なものになる。
【００１２】
第２に、真の「モジュール」システムを維持するために、個々のモジュールの交換容量を変更することは不可能である。
【００１３】
第３に、バス拡張手法と同様に、モジュール手法は、基本的な切換動作の実施に向けられ、一般に、全ポートへの直接アクセスも、パケット交換データ、又は他のタイプの情報の処理能力も与えない。
【００１４】
【課題を解決するための手段】
要約すると、本発明は、大容量で、非間欠の交換システムを形成するために、多数のプログラム可能な電気通信交換器を接続するための、開放型、高速、高帯域幅のデジタル通信ネットワークを提供する。好適な実施例において、ネットワークは、ネットワークを介して情報を転送するための媒体を提供する、１つ以上のリングと、複数のプログラム可能な交換器とを用いて実施され、交換器の各々は、ネットワーク上のノードと見なせ、１グループのポートにサービスを与える。追加の交換器（ノード）を所望なようにネットワークに加えて、システムの交換容量を増やすこともできる。
【００１５】
各ノードには、ネットワークを介して、可変長のパケット化情報を送受信するための回路が含まれ、それにより、各ノードが、全ての他のノードから情報を受信し、また全ての他のノードへ情報を送信することが可能になる。ネットワークは、システム内に存在し、音声、データ、ビデオ、マルチメディア、制御、構成、及び保守を含む、任意の型式の情報を搬送することができ、ネットワークの帯域幅は、各種の情報型式にわたって分割、又は共有される。
【００１６】
更に、プログラム可能な交換器以外のデバイス、又は資源も、ネットワーク上のノードとして機能し、それにより、ネットワークを通過する全ての情報に対して、直接アクセスが得られる。更に具体的には、音声メイル／メッセージ・システム、又は他の向上したサービス・プラットフォーム等の音声処理資源が、ノードとなることで、大型の中央交換器を必要とせず、システムによりサービスされる全ポートに対して直接アクセスを得る。即座に利用可能な形態である任意の型式の情報を、ネットワークを介して高速で転送する本発明の能力により、任意のサービス、機能、又は音声処理資源が可能になり、それは、同一の又は他の任意のノードの任意のポートに提供すべく、所定のノードで利用可能となる。
【００１７】
本発明は又、ネットワークを介して情報を通信するための方法、及びパケット構造も提供する。一般に、回路交換情報、音声処理情報、データ、又は保守情報を通信するのに、異なるパケット構造が与えられる。しかし、全てのパケットには、制御部、すなわちヘッダが含まれ、それは通常、アドレス、状態と他の制御情報、及びデータ搬送用のペイロード部を含む。全ポートに対する直接アクセス、及びパケット形態で情報を転送する能力の組合せは、ＳＯＮＥＴネットワーク上の非同期転送モード（ＡＴＭ）と大いに互換性がある。
【００１８】
ノード間で情報を転送する１つの方法によれば、各ノードがネットワークを利用して、１つ以上のパケットを送信し、その各々は「空の」ペイロード部を有し、これらは、隣接ノードにより先ず受信される。隣接ノードは、パケットの制御部に含まれる情報により、受信されたパケットの供給源、及びパケットの状態を判定する。その隣接ノードが、パケットを送信したノードに送る情報を有する場合、隣接ノードは、パケットのペイロード内にかかる情報を挿入し、次いで、パケットが、ネットワーク上の次の隣接ノードに進むのを可能にする。隣接ノードが、パケットを発したノードに対して、何も情報を有さない場合、パケットは単純に、ネットワーク上の次の隣接ノードへと進む。この工程は各ノードにおいて繰り返されるが、それは、パケットが、完全にネットワークを横断して、それが発せられたノードへと、「満杯」のペイロードを備えて帰還するまでである。その時点で、他のノードによりパケット内に挿入された情報は、パケットを発したノードにより捕捉される。次いで、各ノードは「空」パケットを送信し、パケットは、ネットワークを横断して、他のノードからの情報を備えて帰還する。このようにして、任意のノードによりサービスを受ける任意のポートから発する、任意の型式の情報が、システム内の同一の、又は異なるノードの他の任意のポートに転送される。
【００１９】
ノード間で情報を転送する代替の方法によれば、各ノードがネットワークを利用して、１つ以上のパケットを送信し、パケットの各々は、そのノードから発する情報を含む、「満杯」のペイロードを有する。かかるパケットの各々は、先ず隣接ノードにより受信されて、パケットの発生源、及び内部に含まれる情報が、その隣接ノードにより必要とされるかが判定される。必要であれば、かかる情報がペイロードから捕捉された後、パケットは次の隣接ノードに進む。情報が必要でない場合、パケットは単純に次の隣接ノードに進む。やはり、この工程の繰り返しは、ネットワーク上の各ノードが、「満杯」のペイロードを備えた１つ以上のパケットを送信して、かかるパケットの各々が、完全にネットワークを横断し終わるまでなされ、それにより、各他のノードにより発せられた情報に対して、各ノードアクセスが許可される。
【００２０】
本発明の情報を転送するどちらか（又は両方）の方法に従って動作することにより、ネットワークを介して情報を転送する、各ノードの容量は、好都合なことに、他のノードとは無関係に確立される。更に、所定のノードには、システムの全体容量ではなく、そのノードの交換（又は、音声処理）容量を満足するのに十分な大きさのメモリを含むだけで良い。
【００２１】
本発明の他の実施例において、第２のリングが用いられて、ノードの全てを接続し、それにより、第２のネットワークが提供される。第２のネットワークにより、システムの最大交換容量が効率的に２倍になり、また、第１のネットワーク、又はノードの１つが故障した場合に、故障分離が得られる。
【００２２】
本発明の他の実施例において、ノードに、１つ以上の更なるネットワークが追加され、システムの最大交換容量が更に増大されて、冗長性が与えられる。
【００２３】
本発明の更に他の実施例において、１つ以上のノードを、一方のネットワークを他方に「橋渡し」するために利用することも可能である。ブリッジノードは、２つのネットワークに共通であり、かかるネットワーク間で双方向に情報を交換することが可能である。ブリッジノードは又、異なる速度で動作するネットワークを接続するのにも利用できる。
【００２４】
【発明の実施の形態】
本発明は、特に、付随の請求の範囲で示される。本発明の上記、及び更なる利点は、添付図面に関連してなされる以下の詳細な説明を参照することにより、より良く理解することができる。
【００２５】
図１及び２には、大容量、拡張可能、完全プログラム可能な電気通信交換システム２が示されている。システム２は、ホスト４と、一連のプログラム可能な交換ノード６ａ−６ｈとを含む。ノード６ａ−６ｈの各々には、ホストインターフェースが含まれ、これは、イーサネット等のローカル・エリア・ネットワーク（ＬＡＮ）により、又は多重非同期通信（ＲＳ−２３２）リンク８により、ホスト４との通信関係において接続される。ここで理解されたいのは、ＬＡＮ／ＲＳ−２３２リンク８の代わりに、又はそれに加えて、他の型式のホスト／ノード・インターフェースも利用できるということである。単一のホスト４しか示されていないが、ホスト／ノード通信を提供するＬＡＮ８を利用すると、各ホストを「クライアント」として、また各ノードを「サーバー」として構成することにより、多数のホストがシステム２（又は、その部分）を制御可能になる。この図面において明瞭性を改善する目的で、ノード６ａと６ｆ−６ｈのホストインターフェースは省略している。
【００２６】
ノード６ａ−６ｈの各々には、公衆交換電話ネットワーク（ＰＳＴＮ）、又は個人ネットワーク１０との接続のために、デジタル・ネットワーク／回線インターフェースが含まれる。「個人ネットワーク」という用語の意図するのは、広い意味で、ＰＳＴＮ以外の任意のネットワーク、又は回線、或いは他のインターフェースのことを言っている。やはり、明瞭性を高めるために、ノード６ｂ−６ｅのネットワーク／回線インターフェースは省略している。代表的なノード６ｇが示すように、ネットワーク／回線インターフェースは、デジタルネットワーク、又はアナログ中継線／回線のどちらか、或いは両方の型式の組合せを終端する。所定ノードのネットワーク／回線インターフェースは、ＡＴＭ、信号伝送システム７（ＳＳ７）、ＩＳＤＮ、Ｔ１／略奪ビット、Ｅ１／ＣＡＳ、又は他の通信プロトコルを用いて、通信を実行するのに適したインターフェースが含むことができる。
【００２７】
ノード６ｇは、「マスターノードＡ」（能動マスターノード）で公称的に表され、ノード６ｈは、「マスターノードＢ」（冗長用の待機マスターノード）で公称的に表される。同期化基準線（ｒｅｆ１…ｒｅｆｎ）が、能動マスターノード６ｇから各他の交換ノードへと延伸しているが、幾つかの線は、明瞭化のために省略している。図９から１３と関連して以下で詳細に説明するように、ノード６ａ−６ｈのいずれも、能動マスターノード、又は待機マスターノードとして構成できる。しかし、任意の所定時間には、１つ及び唯一の能動マスターノードが存在する。
【００２８】
ノード６ａ−６ｈは、ノード間で高速、高帯域幅のデジタル通信を提供する、ノード間ネットワーク１２により相互に接続される。図示のように、ノード間ネットワーク１２は、リングを用いて実施することができ、それにより、ノード６ａ−６ｈの各々が、ネットワーク１２によりサービスを受ける各他のノードと、パケット化情報を交換することが可能になる。ノード間ネットワーク１２は又、各種の他の型式の通信ネットワークのいずれかで実施することもでき、それには、イーサネット又は他の型式のＬＡＮ、無線通信ネットワーク、及びＰＳＴＮ（ＡＴＭ／ＳＯＮＥＴ）が含まれる。ノード間ネットワーク１２に対してＰＳＴＮを用いると、ノードを広範囲にわたって分布させることができる。
【００２９】
ノード間ネットワーク１２を介して情報を交換するための一般的なパケット構造１４は、制御部１６、ペイロード部１８、及び状態と制御部１９から構成される。異なる型式の情報を転送するための各種パケット構造の詳細は、図５と関連して以下で説明する。
【００３０】
ノード間ネットワーク１２を用いると、任意の所定ノードの１つのポートが、完全非間欠方式で、同一ノード又は他の任意のノードの他の任意のポートに接続できる。この好適な実施例では、合計で８個の交換ノード６ａ−６ｈが、ノード間ネットワーク１２により相互接続されるが、ノード間ネットワーク１２の帯域幅の全てが、回路交換データの転送に利用される場合、システム２は、（８×２，０４８）＝１６，３８４ポートを交換可能であり、これは、８，１９２個の瞬時２方向呼びに相当する。
【００３１】
ここで理解されたいのは、ノード６ａ−６ｈの各々が、それ上で終端されるネットワーク／回線インターフェースに対して独立に動作する、ということである。すなわち、どのノードも、他のノードの動作、又はネットワーク／回線インターフェースを妨害することなく、ノード間ネットワーク１２から取り外したり、そこに付け加えたりできる。更に、各交換ノードの交換容量は、他のノードの交換容量とは無関係に確立できる（すなわち、「小型」交換器を、同一のノード間ネットワーク１２上で、「大型」交換器と組み合わせることができる。）。従って、システム２全体の交換容量は、ノード間ネットワーク１２に更なる交換ノードを追加することにより、単純に増大することができるが、これは、以下で説明する、そのネットワーク、又は追加のノード間ネットワーク１２のデータ転送速度に関してある制限を受ける。
【００３２】
システム２の全体動作は、ホスト４により制御され、これは通常、パーソナル・コンピュータ（ＰＣ）、ワークステーション、故障許容コンピュータ、又はユーザのアプリケーションソフトウェアで実行される他のコンピュータで実施される。ホスト４及びノード６ａ−６ｈの各々は、ＬＡＮ／ＲＳ−２３２リンク８を介して、メッセージを交換する。かかるメッセージは通常、ノードの構成だけでなく、接続を成し且つ通信サービス（すなわち、トーン検出、トーン発生、及び同時通話）を提供するといった、直接呼び処理機能の構成に利用される。
【００３３】
図３および４は、拡張可能な電気通信交換システム１７を示し、これは、２つのリングを用いて、ノード６ａ−６ｈを接続するノード間ネットワーク１２を形成することを除いて、図１及び２のシステム２と同じである。ＰＳＴＮ／個人ネットワーク１０は、明瞭化のために省略している。残りの図を通じては、同一の参照番号を用いて、同様の構成要素又はステップを表す。概念的に言うと、２つのリングの各々は、別個のノード間ネットワークと見なせる（、又は代替として、単一ネットワーク内の別個のチャンネルと見なせる）。というのは、一方のリングが他方とは独立に用いられて、ノード間で情報が転送され、それにより、最大交換容量がシステム２と比較して実効的に２倍になるためである。また、２つのリングを用いると、システム１７は故障分離を行える。すなわち、万一１つのリングが故障（これは、単一リングシステム２全体が、動作不能に陥ること）したとしても、第２のリングが、ノード間で情報を転送し続け、それにより、システム１７が、少なくとも部分的に稼働状態に保たれる。
【００３４】
図５は、幾つかのパケットに対する好適な実施例を示し、それらは、ノード間ネットワーク１２を介して情報を転送するために利用される。回路交換データパケット３、及び音声処理パケット５が同様に構成され、その各々には制御部が含まれ、これは、ビジー指示部と、その後に続くアドレス／制御情報とを含んでいる。ビジー指示部を用いて、以下で詳細に説明するように、所定パケットの現在状態が、「ビジー」（これは、情報を転送するために、パケットを使用できないことを意味する）、又は「フリー」のどちらかであることが示される。
【００３５】
アドレス情報は、好適には、パケットが発せられる供給源（ＳＲＣ）ノード、又はパケットが向けられる宛先（ＤＥＳＴ）ノードのどちらか、或いはその両方に対するアドレスを含む。各アドレス（供給源、又は宛先）は、好適には、「ネットワークアドレス」を含み、これは、特定のノード間ネットワークを固有に識別する。かかる識別が必要なのは、以下で説明するように、多数のノード間ネットワークを用いて、同一の、又は異なるグループのノードを接続するためである。各アドレス（供給源、又は宛先）は又、好適には、「ノードアドレス」を含み、これは、特定のノード間ネットワーク上の特定のノードを固有に識別する。更なるアドレス情報は、特定のポート、又はポートのグループを固有に識別するために、明示「ポートアドレス」を含むことができる。
【００３６】
一般に、回路交換データを搬送する、パケット３及び５には、
「ポートアドレス」が必要であり、というのは、かかるデータが、多数のノード及び／又はポートを横切って分布させられるためである。明示「ポートアドレス」（これは、大型交換システムに関連して、パケットにより搬送される何千バイトもの追加情報を表す）の代替例として、暗黙「ポートアドレス」が、ペイロード内に所定の大きさの回路交換データを維持することにより決定される。例えば、図示のパケット３及び５は、合計で２，０４８バイトの回路交換データを搬送するのに十分なペイロード容量を有する。かかるバイトがペイロードに配置される場合、それらは好適には、所定ノードにおける時間スロットの連続と正確に対応する順番で配列される。具体的には、所定ノードの「第１の」時間スロット（時間スロット（ＴＳ）０）に対応する、回路交換データのバイトが、最初にペイロードに配置され、その後に、残りのバイトが連続した順番で配置される。この配列により、任意の所定ノードが、ペイロード内に回路交換データをロードするか、又はペイロードからデータを抽出し、ペイロード内の第１のバイトに対する特定のバイトの位置を単純に計数することにより、そのバイトが対応する時間スロットを正確に知る。
【００３７】
対照的に、パケット７及び９は一般に、「ポートアドレス」を必要としない。というのは、それらの型式のパケットにより搬送される情報が、回路交換データではないためである。
【００３８】
追加情報は、制御部１６に含められて、パケット型式、パケット長、パケット連続数、又は他の情報が特定される。
【００３９】
各パケット型式の長さ、すなわちペイロード容量は、どのノードが所定パケットを送信するかに依存して変化する。例えば、パケット３及び５のペイロード容量は、それらが、所定ノードにより交換、又は処理される上限で最大数のポートに、回路交換データを搬送するのに十分な容量を与えるかぎり異なる。従って、特定のノードが、最大２，０４８ポートを交換、又は処理可能であると、そのノードは好適には、ペイロードが、上限で２，０４８バイトの回路交換データ用の容量を有して、パケット３及び５を送信する。同様に、別のノードが、５１２ポートのみを交換可能である場合、そのノードは好適には、ペイロードが、上限で５１２バイトの回路交換データ用の容量を有して、パケット３及び５を送信する。
【００４０】
好適には、全パケット型式のペイロード部の後に、状態／制御情報が続き、それには、チェックサム、又はエラー検出及び訂正用の他の情報が含まれる。
【００４１】
パケット交換データパケット７、及び保守パケット９は、同様に構成される（それらの長さ、すなわちペイロード容量は可変である）が、それは、これらの型式のパケットは、回路交換データを搬送しないという点を除いてであり、以下で説明するように、それらのパケットの目的は、単一地点（供給源）から発せられて、別の単一地点（宛先）へと、又は多数の単一地点（「一斉送信」）へと転送すべく宛てられる、パケット交換データを転送することである。パケット７及び９の状態／制御部は、所定パケットに対する宛先ノードが、パケットを受け入れできたか、又は受信時点でビジーでありパケットを受け入れできなかったかどうかを指示する情報を含む。
【００４２】
図６は、図１から４のシステムで用いられる、１つの型式のプログラム可能な交換ノードの好適な実施例の主要な機能構成要素を示す。デジタル又はアナログ・ネットワーク／回線インターフェースは、一連の回線カード入出力（ＩＯ）カード２０上で終端される。好適な実施例では、合計で２，０４８ポートを表すネットワーク／回線インターフェースが、回線カードＩＯカード２０により終端される。所望であれば、冗長回線カードＩＯカード２２、及び冗長ＩＯバス２４が任意的に設けられて、回線カードＩＯカード２０の１つが故障した場合に、交換ノードの動作の継続を可能にする。
【００４３】
一連のデジタルネットワークＴ１、Ｅ１、Ｊ１、又はアナログ中継線／回線の回線カード２６が、回線カード（ＬＣ）ＩＯ線２８を介して、回線カードＩＯカード２０と通信する。回線カード２６は又、冗長交換バス３０ａ及び３０ｂとインターフェースされる。やはり、所望であれば、オプションの冗長回線カード３２が設けられ、これは、冗長ＬＣ  ＩＯ線３４を介して、冗長回線カードＩＯカード２２と通信する。ＤＳ３、ＳＯＮＥＴ、又はその他といった、他の型式のネットワーク／回線インターフェースも設けることができる。
【００４４】
トーン検出と発生、同時通話、会話認識、ＡＤＰＣＭ圧縮、及びその他多数といった、様々な通信サービスが、１つ以上の多機能デジタル信号処理（ＭＦＤＳＰ）カード３６により提供される。ＩＳＤＮ基本率サービス、及び他のパケット通信サービスが、１つ以上のＩＳＤＮ−２４カード３８により提供される。冗長ＭＦＤＳＰカード３６、及び冗長ＩＳＤＮ−２４カード３８も、オプションとして含まれる。ＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８だけでなく、バス３０ａ及び３０ｂの好適な構成、及び動作の詳細は、１９９３年１月５日に出願された、同時係属出願第０８／００１，１１３号に開示されており、これは現在、米国特許第５，３４９，５７９号として許可され、本願の出願人に譲渡されているが、参照として本明細書に取り込む。１つ以上のカード３６又は３８が搭載されると想定すると、特定のノードは、様々な通信サービスの実施に関連して、他のノードとは無関係に動作する。代替として、以下で説明するように、１つだけのノード（又は、全ノードの部分組）にカード３６又は３８が搭載され、搭載されていない他のノードには、ノード間ネットワーク１２を利用して、通信サービスが提供される。
【００４５】
リング（ネットワーク）ＩＯカード４０ａは、共にノード間ネットワーク１２ａで示される、１対のリング（セットＡ、リング１及び２で示される）と、その重要性は以下で説明するが、「ローカル・バスマスター」で示される、ノード交換器４４ａとの間のインターフェースとして働く。第１のホストインターフェース４２ａは、ホスト４と図６のノード間の全ての通信を扱う。
【００４６】
第２の冗長リング（ネットワーク）ＩＯカード４０ｂは、共に第２のノード間ネットワーク１２ｂを形成する、冗長対のリング（セットＢ、リング３及び４で示される）と、好適にはノード交換器４４ａと同一構成である、冗長ノード交換器４４ｂとの間のインターフェースとして働く。第２のホストインターフェース４２ｂは、ホスト４に通信リンクを与える。リンク４６が、ノード交換器４４ａと４４ｂの間の通信を与える。リンク４６は、ローカル・バスマスターとして動作しているノード交換器を、ローカル・バスマスターとして動作している別のノード交換器と接続するためだけに用いられる。
【００４７】
好適な実施例において、回線カード２６は、ネットワーク／回線インターフェースが必要とする、実時間呼び処理機能を実行し、それには、必要であれば、アナログ／デジタル変換が含まれる。回線カード２６は、交換バス３０ａ及び３０ｂを介して、時分割多重（ＴＤＭ）回路交換データを送受信する。ノード交換器４４ａと４４ｂ、ＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８の各々は、バス３０ａ及び３０ｂを介して、全ての回線カード２６から全時間スロットで送信された回路交換データを受信する。ノード交換器４４ａと４４ｂ、ＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８の各々は、ローカル・バスマスター（すなわち、ノード交換器４４ａ）の指示の下、所定の時間スロットの間、バス３０ａ及び３０ｂを介して、回線カード２６に回路交換データを送信する能力を有する。更に、交換バス３０ａ及び３０ｂは各々、高水準データリンク制御（ＨＤＬＣ）バスを含み、そのバスを介して、ノード交換器４４ａ及び４４ｂ、ＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８内のＣＰＵが、制御メッセージを交換する。
【００４８】
便宜として、本明細書の残りの説明を通じて、「ローカルポート」という用語は、所定ノードに関して、回線カード２６からノード交換器４４、ＭＦＤＳＰ３６、及びＩＳＤＮ−２４カード３８の全て（もしあれば）に送信された回路交換データを含む時間スロット、又はノード交換器４４、ＭＦＤＳＰ３６、又はＩＳＤＮ−２４カード３８のいずれかから回線カード２６に送信されたデータを含む時間スロット、を意味するために用いる。「遠隔ポート」という用語は、所定ノードに関して、異なるノードのローカルポートを意味するために用いる。
【００４９】
好適な実施例では、ノード６ａ−６ｈの各々は、上限で２，０４８ポートに対して時間切換が可能である。従って、この好適な実施例では、ノード交換器４４ａ及び４４ｂの各々は、２，０４８個の時間スロットを切換可能な時間スイッチを含む。本発明の１つの態様によれば、ノード交換器４４ａ及び４４ｂの各々の切換メモリに必要なのは、最大数のローカルポートに適合するのに十分な大きさだけであって、システム全体の交換容量ではない。本発明のこの態様の重要な利点は、やはり図１及び２を随時参照することにより明らかとなる。上述したように、システム２の好適な実施例は、合計で１６，３８４ポートを切換可能である。しかし、ノード６ａ−６ｈの各々内の交換器（ノード交換器４４ａ）に必要なのは、システム２全体の１６，３８４ポートでなく、２，０４８ポートを切り換えるのに十分な大きさである、切換メモリを含めることだけである。以下で更に十分に説明するように、ノード間ネットワーク１２の斬新な構成、及びそれの、あるノードから他の任意のノードに回路交換データを転送する能力により、事実上、システム２の高い全体容量を生み出す、第２段階の切換がもたらされる。
【００５０】
図７及び８は、第２型式のプログラム可能な交換ノードの好適な実施例を示す。この型式のノードは、好適には、既製のＰＣに基づき、それには、ＰＣ−４８６（又は、相当品）及び周辺装置４８、ＩＳＡ（ＡＴ）バス５０、及び大容量記憶装置５２が含まれる。ＰＣ−４８６  ４８は、ユーザのアプリケーションソフトウェアを実行して、ホスト４として有効に動作するように用いられる。代替として、オプションのホストインターフェース４２ａを用いて、ノードを制御する「外部の」ホスト（図１から４のホスト４等の）に接続することもできる。以前の図面に関連して既に特定した構成要素に加えて、この実施例には、幾つかの追加の構成要素が設けられる。音声処理資源バスインターフェース５４により、交換バス３０ａと、２つの音声処理バスである、ＰＥＢバス６０及び／又はＭＶＩＰバス６２との間で、双方向通信が行われる。ＰＥＢバス６０、及びＭＶＩＰバス６２は、それぞれ、市販品が入手可能で、広く利用される音声処理資源５６、及び５８と通信するための、周知の「標準」インターフェースを表す。例えば、ニュージャージー州のDialogic社が、音声処理資源ボード、又はカードのファミリーを製造しており、それは、ＰＥＢバス６０に直接差し込まれて、音声メール、ファックスメール、相互音声応答、その他を含む様々な用途に利用できる。
【００５１】
ノード交換器４４ａの好適な実施例の詳細な構成を、図９から１３に示す。ＲＡＭ／ＲＯＭと関連した中央処理装置（ＣＰＵ）６４が、ＣＰＵアドレスバス１１４、及びＣＰＵデータバス１１６との通信に関係して接続されている。ＣＰＵ６４は又、ＨＤＬＣバス（交換バス３０ａ及び３０ｂの部分）との通信に関係して接続され、以下で説明するノード交換器４４ａの構成に依存して、ホスト４との通信にも関係して接続される。
【００５２】
データ送信器６６が、ＣＰＵアドレスバス１１４とデータバス１１６、及び２つのパケット処理回路７８ａ、７８ｂとの通信に関係して接続される。送信器６６は又、交換バス３０ａ（冗長交換バス３０ｂは、明瞭化のために省略されている）を介して、ローカルポート用の回路交換データを受信するように接続される。以下で説明するように、その動作モードに依存して、送信器６６は、回線カードから交換器への方向に流れている回路交換データ（ＬＳデータ）を受信、及び時間切換し、又は代替として、交換器から回線カードへの方向に流れているデータ（ＳＬデータ）を受信、及び時間切換する。送信器６６は、それぞれリング１及び２に対応する２つのリングマップ９６及び９８、ローカル順次カウンタ／マップ１００、及び４ポート・ローカル送信器メモリ１０２を含む。
【００５３】
データ受信器６８が、ＣＰＵアドレスバス１１４とデータバス１１６との、及びその出力が交換バス３０ａを介して送信される、空間交換器制御回路１１２との通信に関係して接続される。受信器６８は、その動作モードに依存して、ＳＬデータか、又はＬＳデータ方向（例えば、そのどちらでも、送信器６６に入力されるデータ方向と反対である）で流れる、回路交換データを出力する。受信器６８には、順次カウンタ／マップ１０４、ローカル時間スロットマップ１０６、３ポート・ローカルデータパケット受信器メモリ１１８、及び順次マップ／制御１２０が含まれる。
【００５４】
高速データ受信器７０ａが、リング１からパケット形態で情報を受信するために、リング１と物理的にインターフェースされる。受信器７０ａは好適には、ヒューレット・パッカード社のＨＤＭＰ−１０１４で実施され、これは、エミッタ結合論理（ＥＣＬ）デバイスである。変換回路７２ａが接続されて、受信器７０ａの出力信号を受信して、トランジスタ−トランジスタ論理（ＴＴＬ）と互換性のある、出力信号を生成する。変換回路７２ａの出力は、マルチプレクサ７４ａに加えられ、それにより、受信器７０ａから受信した１６ビットデータが、３２ビットフォーマットに変換される。マルチプレクサ７４ａの出力は、ファースト・イン・ファースト・アウト（ＦＩＦＯ）メモリ７６ａ、パケット制御回路９２ａ、及びリング選択回路９４ａに加えられる。送信フラグ（ＸＦ）回路９０ａが、パケット制御回路９２ａに接続される。ＦＩＦＯ７６ａの出力は、パケット処理回路７８ａに接続される。逆マルチプレクサ回路８０ａ、変換回路８２ａ、及び高速データ送信器８４ａが、それぞれ、マルチプレクサ７４ａ、変換回路７２ａ、及びデータ受信器７０ａとは相補である機能を実行する。送信器８４ａが好適には、ヒューレット・パッカード社のＨＤＭＰ−１０１２送信器チップで実施される。
【００５５】
別個であるが同じ回路が設けられて、リング２に対して、インターフェースがとられ、情報が転送される。同じ参照番号を用いて、対応する構成要素を識別する。図２４及び２５に関連して以下で説明するように、ノード交換器４４ａが、「ループバック」モードで動作する時間期間の間、送信器８４ｂの出力は、破線、及び参照番号７１ａで示すように、受信器７０ａの入力に有効に接続される。同様に、受信器７０ｂの入力は、参照番号７１ｂで示すように、送信器８４ａの出力に有効に接続される。
【００５６】
ノード交換器４４ａは、タイミング及び同期化機能のために、追加の構成要素を含み、それらは、マスターノード・オプション６５、及びローカル・バスマスター・オプション７１として、共にグループ化される。マスターノード・オプション６５は、ノード間同期化回路６７、及びマスターリング発振器６９を含む。同期化回路６７は、基準信号ｒｅｆ１…ｒｅｆｎを発生し、その各々は、他の１つの交換ノードに供給される（図１から４を参照）。同期化回路６７は又、ノードのフレーム同期信号、及びマスターリング・クロック信号を発生し、その両方が、パケット制御回路９２ａ及び９２ｂに供給される。
【００５７】
ローカル・バスマスター・オプション７１は、ローカルバスＨＤＬＣ制御７３、及びローカル同期回路７５を含む。ローカルバスＨＤＬＣ制御７３は、それぞれＣＰＵアドレスバス１１４、及びデータバス１１６との通信に関係して接続されて、一連の制御信号１…ｎを発生し、それらは、ＨＤＬＣバスへのアクセスを制御するために、所定ノードと関連した他の全てのカード（すなわち、他のノード交換器、回線カード、ＭＦＤＳＰカード、及びＩＳＤＮ−２４カード）に供給される。
【００５８】
ローカル同期回路７５は、２つの入力信号を受信する。１つの入力信号は、ｒｅｆ１…ｒｅｆｎ信号のうち１つ（別のノード交換器が、マスターノードとして構成される場合）、又はループタイミング源（図９から１２のノード交換器が、マスターノードとして構成される場合）のどちらかである。回路７５へのフレーム同期信号は、ノード間ネットワーク（リング）１２、又はｒｅｆ１…ｒｅｆｎ信号のうち１つ（別のノード交換器が、マスターノードとして構成される場合）のどちらかから得られる。回路７５は、それ自体がマスターノードとして構成される場合には、フレーム同期信号を自己発生することになる。
【００５９】
受信器メモリ１０８、及び送信器メモリ１０２の構成に関した更なる詳細を図１４及び１５に示す。送信器メモリ１０２は、２つの回路交換データバンク１２２、１２６、及び２つの定領域１２４、１２８へと整理される。同様に、受信器メモリ１０８は、２つの回路交換データバンク１３０、１３４、及び２つの定領域１３２、１３６へと整理される。各メモリの２つの回路交換データバンクは、それらの対応するマップ、及びカウンタと関連して、回路交換データを時間切換するように動作可能である。すなわち、所定の時間スロットの間、１バイトの回路交換データが、回路交換データバンクの１つのメモリ位置に連続して書き込まれ、一方、他の回路交換データバンクに格納された回路交換データは、「選択的に」読み出される。本明細書の説明において、「選択的」という用語を用いるのは、マップにより供給されるアドレスを適用する工程を意味するためである。交互の１２５μｓ時間期間の間、回路交換データバンクの役割が反転し、従って、時間スロットを相互交換して、時間切換がもたらされる。
【００６０】
各メモリの定領域は、一般に、ＣＰＵ６４がパケット交換データを格納するために利用可能であるが、ＣＰＵ６４は、どちらかのメモリの任意の位置をアクセスすることもできる。
【００６１】
構成、同期化、及び初期化
ノード交換器４４ａの動作の概要に進む前に、各交換器が動作するようにどのように構成されるか、また、その責務が、システム同期化及び初期化に関連して如何なるものかを理解することが役立つ。再度、図１、２、及び９から１３を参照して、理解されたいのは、プログラム可能な交換ノード６ａ−６ｈの各々が、少なくとも１つのノード交換器４４ａを含む必要があるが、１つより多く含んでもよい、ということである。また理解されたいのは、一般に、２つの型式の同期化、すなわち、ノード間ネットワーク同期化とＰＳＴＮ（又は、個人ネットワーク）同期化を考える必要がある、ということである。
【００６２】
各ノード交換器は、ソフトウェアにより、（１）マスターノードとローカル・バスマスターの組合せとして、（２）ローカル・バスマスターのみとして、又は（３）マスターノードでもローカル・バスマスターでもなく、単純に「標準」交換器として動作するように、好適に構成可能である。その構成の仕方は以下の通りである。各ノード間ネットワークに対して、任意の所定時間に、マスターノードとして動作している、１つ及び唯一のノード交換器が存在する必要がある。マスターノードとして動作しているどんなノード交換器でも、そのノードに対するローカル・バスマスターとして動作することもできる。所定ノード内には、そのノードに対するローカル・バスマスターとして動作している、１つ及び唯一のノード交換器が存在する必要がある。最後に、所定ノード内には、標準交換器として動作している、１つ以上のノード交換器が存在してもよい。
【００６３】
マスターノードとして動作するノード交換器の責務は、次の通りである。（１）ＰＳＴＮのデジタルネットワークとのビット同期のために、（回路７５を介して）ループタイミング源に対するＰＳＴＮとインターフェースし、（２）（回路６７により発生される、ノードのフレーム同期信号に基づいて、）他の全てのノードが、ＰＳＴＮのデジタルネットワークとのフレーム同期のために用いる、システムに及ぶ保守パケットを生成し、（３）全ての非マスターノードのビット同期化のために、交換基準クロック源（ｒｅｆ１…ｒｅｆｎ）を生成し、（４）ｒｅｆ１…ｒｅｆｎにわたって、マスターフレーム指示信号を任意に送信し、（５）ノード間ネットワークに対して、マスタークロックを生成し（マスターリングクロック）、（６）ネットワーク（リング）クロック同期を中断し、（７）ノード間ネットワークの完全性をそのまま保つことである。
【００６４】
ローカル・バスマスターとして動作するノード交換器の責務は、次の通りである。（１）ＰＳＴＮのデジタルネットワークとのビット同期化のために、ＰＳＴＮループタイミング源、又はマスターノードからのｒｅｆ１…ｒｅｆｎとインターフェースし、（２）ＰＳＴＮのデジタルネットワークとのフレーム同期化のために、マスターノードにより生成される、システムに及ぶ保守パケットを受け取り、（３）ホストと通信し、（４）ＨＤＬＣバス（ＨＤＬＣ制御７３からの制御信号１…ｎにより制御される）を介して、ノードにおける他の全てのカード（他のノード交換器、回線カード、ＭＦＤＳＰカード、及びＩＳＤＮ−２４カード）と通信し、（５）ノードにおける他の全てのカードに対して、ノードクロック、及びフレーム指示信号（回路７５からのローカルバス・クロック信号、及びローカルバス・フレーム同期信号）を発生することである。
【００６５】
標準交換器として動作するノード交換器の責務は、ローカル・バスマスターから、ローカルバス・クロック信号、及びローカルバス・フレーム同期信号を受け取ることである。
【００６６】
マスターノードは、システムを初期化、及び構成する責任があり、それには、ノード間ネットワーク１２の完全性、及び動作性を検証し、また任意として、各ノードにノードアドレスを割当てるか、又はノードをポーリングして、それらの以前に割当てられたアドレスを判定することが伴う。一旦、ノードのアドレスが割当て、又は判定されると、マスターノードは、そのノードに問い合わせて（すなわち、ノード間ネットワーク１２を介して、保守パケットを用いて）、ノード型式、ＰＳＴＮインターフェース及び／又はプロトコル、交換容量、又はその他の情報といった構成情報を得る。マスターノードには又、保守及び管理機能を実行する責任がある。更に、多数のリングを用いて、任意のノード間ネットワークを実施する場合、マスターノードは、パケットの送受信のために、特定のリングに各ノード交換器を割り当てる。
【００６７】
動作の概要
図３、４、及び９から１５を参照して、次に、システム１７の動作の概要を呈示する。まず最初に、どのように回路交換データが処理されるかを考えてみる。この概要の目的のために、システム１７は既に初期化されていると想定する。
【００６８】
送信器メモリ１０２に入力されるＬＳデータ（又は、ＳＬデータ）は、所定ノードによりサービスを受けるローカルポートに対する、回路交換データのバイトを表現する。これらのバイトは、回路交換データバンク１２２及び１２６内に連続して書き込まれる。従って、それらデータバンクの容量は、ノード交換器４４ａにより時間切換され得る、最大数の時間スロットを実効的に決定する。本概要の目的のために、各データバンクは、２，０４８バイトの容量を有すると想定し、そのことは、最大で２，０４８個のローカルポートが、送信器メモリ１０２により時間切換され得ることを意味する。
【００６９】
この「ローカル」回路交換データを、ノード間ネットワーク１２によりサービスを受ける他のあらゆるノードに利用可能とするために、２つの方法のうちの一方を利用することができる。第１の方法では、送信器６６、及びパケット処理回路７８ａ（リング１が、パケットの送信のために、このノードに割当てられたリングであると想定する）が、そのペイロードが「空」である（これは、ペイロードには、他のローカルポートに接続されるローカルポートからのデータを除いて、回路交換データがないことを意味する）、しかし上限で２，０４８バイトの回路交換データを保持するには十分な容量を有するパケットを公式化する。次に、送信器８４ａが「空」のパケットを送信する。例えば、「空」パケットが、ノード６ｃにより送信されると想定すると、ノード６ｄが、そのパケットを受信する第１のノードとなる（すなわち、リング周りの流れ方向での第１の隣接ノードが、「空」パケットを受信する第１のノードとなる）。
【００７０】
ノード６ｄにおいて、「空」パケットは、受信器７０ａにより受信され、最終的には、パケット処理回路７８ａに通される。パケット処理回路７８ａは、回路交換データを受信し、それは、マップ（リング１）９６により供給されるアドレスに応答して、回路交換データバンク１２２及び１２６から選択的に読み出される。換言すると、供給されるアドレスと制御のおかげで、リングマップ９６により、バンク１２２及び１２６に格納されている「ローカル」回路交換データが、それらのバンクから選択的に読み出され、パケット処理回路７８ａに通される。平行して同様な工程が、マップ（リング２）９８、メモリ１０２、及びパケット処理回路７８ｂにおいて生じる。
【００７１】
パケット処理回路７８ａは、（もしあれば）受信する「ローカル」回路交換データを、受信した「空」パケットのペイロード内に挿入し、同時にそのパケットは、ノード間ネットワーク１２上の次のノードに転送するために、送信器８４ａに通される。この工程は繰り返されて、その結果、他の各ノードは、ノード６ｃから発せられたパケットのペイロード内に、それ自身の「ローカル」回路交換データを挿入する機会を連続して有する。特定のノードに、ペイロード内に挿入すべき「ローカル」回路交換データがない場合、受信されたパケットは、変更されずに次のノードへと進む。最終的に、「空」で送り出されたパケットは、送信されたリング全体を横断して、「満杯」状態で、送信された（発せられた）ノードへと帰還する。そのノード（６ｃ）において、「満杯」パケットのペイロードからの回路交換データは、リング選択回路９４を通過して、連続して受信器メモリ１０８内に書き込まれ、次に、ＬＳデータ又はＳＬデータとして時間切換して出力される。この方法は、「空送り／満杯帰還」法、又は省略してＥＳＦＲ法と呼ばれる。
【００７２】
ＥＳＦＲ法が繰り返されて、その結果、各ノードは順番に、「空」パケットを送信し、「満杯」帰還パケット受信し（ノードの割当てリング上で）、それにより、任意のノードでの任意のポートから発せられる「ローカル」回路交換データを、同一の又は異なるノードの他の任意のポートに有効に転送することが可能になる。全ての回路交換データは、１２５μｓより少ない時間で好適に転送されて、サンプルの損失が回避される。以下で説明するように、また理解されたいのは、ＥＳＦＲ法を用いて、「一斉送信」、すなわち１つのポートから発せられる情報を、１つより多くの他のポートに転送することができる、ということである。
【００７３】
第２の方法では、その概念は、送り時には「満杯」であるが、帰還すると「空」であるペイロードのパケットを、各ノードが順番に発する（送信する）ということである。従って、この方法の短縮名は、「満杯送り／空帰還」、すなわちＦＳＥＲ法である。ＦＳＥＲ法において、送信器メモリ１０２の回路交換データバンク１２２及び１２６内に格納されている、全ての「ローカル」回路交換データは、連続して読み出されて、パケット処理回路７８ａに供給される。「満杯」パケットの構成では、そのペイロードが、所定ノードに対する全ての「ローカル」回路交換データを含む。「満杯」パケットは、送信器８４ａにより送信されて、第１の隣接ノードにより受信される。ペイロード内のデータは、選択的に抽出されて、リング選択回路９４を介して、受信器６８に通される。そのデータは次に、受信器メモリ１０８のデータバンク１３０及び１３４内に、選択的に書き込まれる。この工程の繰り返しは、各ノードにより送信された「満杯」パケットが、他のあらゆるノードにより受信され尽くされるまでなされ、従って、全体として同じ結果が得られ、すなわち、任意のノードでの任意のポートから発せられる「ローカル」回路交換データを、同一の又は異なるノードの他の任意のポートに有効に転送することが可能になる。
【００７４】
ノード間で回路交換データを転送するのに加えて、ノード間ネットワーク１２をまた用いて、パケット交換データが転送される。パケット交換データの例としては、交換システム自体を制御するのに必要なデータ又は保守情報、Ｘ．２５パケット、ＬＡＰＢ又はＬＡＰＤパケット等がある。パケット交換データは、リング選択回路９４の出力に現れるが、メモリ１０８と対向した、パケット受信器メモリ１１８内に書き込まれる。一旦、メモリ１１８内に格納されると、パケット交換データは、ＣＰＵデータバス１１６を介して、ＣＰＵ６４によりアクセス可能となる。
【００７５】
ＥＳＦＲ法
次に、図９から１３、１６及び１７を参照して、ＥＳＦＲ法を更に詳細に説明する。ここで理解されたいのは、図１７のフローチャートが、各ノードにおいて、そのノードのパケット制御回路（９２ａ及び９２ｂ）、パケット処理回路７８ａ及び７８ｂ、及び関連した回路により実行されるステップを表す、ということである。留意されたいのは、ＥＳＦＲ法が利用される場合、「空」パケットは、１つのリング（初期化時に割当てた）上でのみ送信され、また１つのリング上でのみ受信される、ということである。この例では、図１６のノード６ｉが、ノード６ｊを含む他のノードから、回路交換データを収集する目的のために、ノード間ネットワーク１２を介して、「空」パケットを送信するために準備されている、と想定する。
【００７６】
工程は、スタートオン・リセットステップ１３８において始まり、これは要するに、フレーム（パケットを含む）がノード間ネットワーク１２上に達するのを、ノードが待っている状態である。ステップ１４０において、フレームの開始が検出されたかどうかが判定される。フレームの開始が検出されない場合、工程はスタート１３８に戻る。そうではなく、フレームの開始が検出された場合、これは、パケットがノード６ｉにより受信されたことを意味するが、その場合、ステップ１４２において、パケットの制御部の内容をチェックして、パケットが「ビジー」かどうかが判定される。パケットの「ビジー」又はビジーでない（「フリー」）状態は、そのパケットの制御部内のビジー指示部（ＢＩ）により指示される（図５）。パケットがビジーでない場合、これは、ノード６ｉが使用するのに、そのパケットは「フリー」であることを意味するが、その場合、工程はステップ１４４に進んで、ノード６ｉに対する回路交換データ（ＣＳＤ）ウィンドウがオープンかどうかが判定される。「ＣＳＤウィンドウ」とは、「空」の回路交換データパケットを送信するために、全てのノードに割当てられる時間の指定期間を意味する。
【００７７】
ＣＳＤウィンドウがオープンでない場合、これは、ノード６ｉが回路交換データに対する「空」パケットを送信するのに、適切な時間ではないことを意味するが、その場合、工程はスタート１３８に戻る。ＣＳＤウィンドウがオープンである場合、工程はステップ１４６に進んで、ノード６ｉが、パケットの制御をなすために、ネットワーク１２を介して「ビジー」制御ワードを送信することにより、パケットを送る工程を開始する。次に、ステップ１５０において、ノード６ｉは、ネットワーク１２を介して「空」パケットを送る工程を続ける。しかし、ここで留意されたいのは、ステップ１４８において、ノード６ｉは、送信の継続中に、「空」パケットのペイロード内に（もしあれば）「ローカル接続データ」を挿入する必要がある、ということである。「ローカル接続データ」という用語は、「空」パケットを送っている所定ノードの１つ以上のポートから発せられる、及びそこに宛てられる、両方の場合の回路交換データを意味する。換言すると、ローカル接続データは、ノード間ネットワーク１２を介して、１つのローカルポートから同一ノードの別のローカルポートへと切り換えるべき、回路交換データである。従って、この例では、ノード６ｉが、互いに接続される任意のローカルポートを有する場合、ステップ１４８において、それらのポートに該当する回路交換データは、「空」パケットのペイロード内に挿入されることになる。実際に、ノード６ｉ（又は、他の任意のノード）は、自身にローカル接続データを送信する。次に、ステップ１５２において、送信フラグ（ＸＦ）９０ａ（図９）がセットされて、ノード６ｉが、ネットワーク１２を介して「空」パケットを送信し終わり、今後は帰還「満杯」パケットを受信すべきである、というノード６ｉに対する督促として、送信フラグは働く。
【００７８】
次に、工程はスタート１３８に戻って、別のフレームの受信を待つ。一旦、別のフレームの開始が検出され、また、フレーム内のパケットが「ビジー」（フリーでない）であると判定された場合、工程はステップ１５４に進んで、送信フラグがセットされているかどうかに関して判定がなされる。ＸＦがセットされていない場合、これは、たった今受信されたパケットが、別のノードから発せられたことを意味するが、その場合、工程はステップ１６２に進んで、そのパケットの制御部に含まれるアドレス情報がチェックされて、パケットの（ノード）供給源が判定される。従って、この例では、ノード６ｊが、ノード６ｉにより送信された「空」パケットを実際に受信すると、工程はステップ１６２に進むことになる。というのは、ノード６ｊの送信フラグはセットされていないためである。この時点で、ノード６ｊは、パケットのペイロード内に、適切な回路交換データを挿入する必要がある。この例において、適切な回路交換データは、ノード６ｊのローカルポートのいずれかに該当するデータであり、それらローカルポートは、ノード６ｉのローカルポートのいずれかに既に接続されている（又は、接続されるところである）。これは、図１６に示すように、ノード６ｊ内のＣＰＵ６４ａが、アドレスマップ９６、９８の１つに、アドレス及び制御データを書き込むことにより達成され、その結果、適切な回路交換データが、ステップ１６４において、受信されたパケットのペイロード内に選択的に書き込まれる。このステップは、システム１７により実行される交換（ノード間）の第２段階の始まりを表す。次に、エラー状態情報が、ステップ１６５において、パケットの状態／制御部に配置される。
【００７９】
次に、通常の状況下では、現在「満杯」の帰還パケットがノード６ｉにより受信される。その場合、工程はステップ１３８、１４０、及び１４２を介して、ステップ１５４へと進んで、やはり、送信フラグの状態に関して判定がなされる（今度はノード６ｉによる）。ノード６ｉは、その送信フラグを以前にセットした（「空」パケットが送信された時、ステップ１５２において）ので、そのノードは、フラグが確かにセットされていると判定する。ステップ１５６において、パケットの制御部内のビジー指示部が変更されるため、パケットは、次のノードに進む際に、「フリー」であり、別のノードが使用できる。ペイロード内に含まれる回路交換データは、他の各ノード（ノード６ｊを含む）により挿入された全ての回路交換データと共に、ステップ１４８において挿入された、任意のローカル接続データから成るが、それは次いで、受信器メモリ１０８内に連続して書き込まれる。最後に、ステップ１６０において、送信フラグがクリアされ、ステップ１６１において、エラー状態情報がチェックされた後、工程はスタート１３８に戻る。回路交換データが、最終的にメモり１０８から時間切換して出力されると、それは、パッド・ルックアップ回路１１０により処理されるが、この回路は、慣用的な仕方で動作して、Ａ規定からμ規定への（又は、その逆）変換を実行する。
【００８０】
図１８及び１９は、ＥＳＦＲ法の１つの実施例を示し、回路交換データ、及びパケット交換データが共に、ノード間で転送される。初期のステップは、図１７に示すステップと同一である。しかし、ステップ１４４において留意されたいのは、特定のノードが、ＣＳＤウィンドウがオープンでないと判定した場合、これは、その回路交換データが、既に送信された（現在の１２５μｓフレーム内で）ことを意味するが、その場合、工程は、スタート１３８に直ちに戻るのではなく、ステップ１５５に進む、ということである。ステップ１５５において、「空」データパケットが、これを用いて他のノードからパケット交換情報が収集されるが、送信に対して準備され、また受信器メモリが準備される。「空」データパケットが準備されてなく、又は受信器メモリが満杯である（準備されていない）場合、工程はスタート１３８に戻る。そうでなければ、工程はステップ１５７に進んで、そのパケットの制御部内の情報が変更されて、そのパケットが「空」であると示される。次に、「空」パケットは、ステップ１５９において送信され、ステップ１６１において、送信フラグがセットされて、工程はスタート１３８に戻る。
【００８１】
次のフレームが受信されると、工程はステップ１３８、１４０、及び１４２を介して進む。受信されたパケット（フレーム内の）が、「ビジー」であると指示されると想定すると、工程はステップ１５４に進んで、送信フラグの状態がチェックされる。送信フラグがセットされた場合、これは、このパケットを受信するノードが、以前に、パケット交換データを収集する「空」パケット（ステップ１５９、１６１における）か、又は回路交換データを収集する「空」パケット（ステップ１４８−１５２における）を送信したことを意味するが、その場合、工程はステップ１６６に進んで、どの型式のパケットがたった今受信されたかの判定が、やはり、そのパケットの制御部内の情報を調べることによりなされる。パケットの型式は、パケットのペイロードが、回路交換データか、パケット交換データか、又は恐らく他の型式のデータ（例えば、音声処理又は保守）のいずれを含むのかを表す。そのパケットが、回路交換データを搬送する型式である場合、図１７に関連して上記したように、工程はステップ１５８及び１６０を介して進む。そのパケットが、パケット交換データを搬送する型式である場合、工程はステップ１６８に進んで、パケットが満杯かどうかの判定がなされる。パケットが満杯でない場合、これは、他のノードには、そのパケットを元々送信した（、及びたった今受信した）ノードに（少なくとも、パケットがネットワークを横断するのに要する時間期間の間）送るべき回路交換データがないことを意味する。その場合には、送信フラグが、ステップ１７１においてクリアされ、工程はスタート１３８に戻る。
【００８２】
他方で、ステップ１６８において、パケットが満杯であると判定された場合、工程はステップ１７１に進んで、バッファカウンタが増分される。次に、そのパケットは、データパケット受信器メモリ１１８（図１１）内にコピーされるが、パケットは、随時格納されて更なる処理を待つ。次に、送信フラグが、ステップ１７４においてクリアされる。最後に、ステップ１７６において、ＣＰＵ６４ｂに、割り込みにより、パケット交換データのパケットが到着したことが通知される。
【００８３】
再度、ステップ１５４を参照して、送信フラグセットされていないという判定がなされた場合、これは、たった今受信したパケットが、別のノードから発せられたことを意味するが、その場合、工程はステップ１８２に進んで、ステップ１６６のように、パケット型式に関する判定がなされる。そのパケットが、回路交換データを搬送する型式である場合、工程は、ちょうど図１７のように、ステップ１６２、１６４、及び１６５を介して進む。そのパケットが、パケット交換データを搬送する型式である場合、工程はステップ１８８に進んで、パケットが「空」であるかどうかの判定がなされる。パケットが「空」でない場合、これは、別のノードが既にペイロードを満たしたことを意味するが、その場合、パケットは次のノードへと進み、工程はスタート１３８に戻る。そうではなくて、パケットが「空」である場合、これは、そのパケットが、パケット交換データを収集する目的のために、別のノードにより元々「空」で送信されたパケットであり、他のノードには、既に「満たされた」ペイロードはないことを意味するが、その場合、工程はステップ１９０に進んで、そのパケットを受信したノードは、パケットを元々送信したノードに送るべき、なんらかのパケット交換データが、そのパケットにあるかどうかを判定する。パケット交換データがない場合、「空」パケットが次のノードに通されて、工程はスタート１３８に戻る。パケット交換データがある場合、ステップ１９２において、そのパケットは「満杯」と表記され、ステップ１９４において、パケット交換データがペイロード内に配置されて、ステップ１９４において、その「満杯」パケットが次のノードに送信される。
【００８４】
図２０は、ノード間ネットワーク１２の帯域幅を割当てて、全てのノードによる、回路交換データ、及びパケット交換データの両方の転送を可能にするための、好適な実施例を示すタイミング図である。この実施例において、ノード間ネットワークを介したデータ転送は、フレーム指示ウィンドウ内でなされ、そのウィンドウの各々の持続期間は１２５μｓである。１２５μｓの期間が好適なのは、それが、最も広範に利用されるネットワーク・プロトコルのサンプリング速度（８ｋＨｚ）に対応するためで、これは、回路交換データの値が、１２５μｓ毎に変化することを意味する。従って、回路交換データの全ノード間転送が、１２５μｓより少ない時間で生じるという必要条件により、ノード間ネットワーク１２は、どんな値も変化する前に、かかる全てのデータが転送されることを保証する。これにより又、ノード間ネットワーク１２が、ＰＳＴＮ（又は、個人ネットワーク）１０に対して、非同期で動作するのが可能になる。
【００８５】
各フレーム指示ウィンドウ内で、利用可能時間の約１／２（すなわち、６２．５μｓ）が、ラウンド・ロビン方式で、全ノードに割当てられて、回路交換データが他のノードに転送される。かかる転送は、ＥＳＦＲ法か、又はＦＳＥＲ法、或いはその両方を用いてなされ、図５のパケット５、７、及び９を含む、パケット交換データ（又は、別目的に用いられる回路交換データであっても）を搬送する任意の型式のパケットを伴う。各ウィンドウ内の残りの時間は、ノードが、他のノードに（もしあれば）パケット交換データを転送するように割当てられる。ここで、「優先度」が回路交換データに与えられることに留意されたい。というのは、全ノードからのかかるデータの全てが転送された後に、任意のパケット交換データが転送できるためである。
【００８６】
また、ＥＳＦＲ法を用いて、回路交換データが、同一ノードの、又は多数のノードを横切った多数のポートに「一斉送信」される。例えば、多数のポートへの一斉送信を目的とする、「ローカル」回路交換データが存在する場合、ステップ１４８において（図１７及び１８）、そのデータの多数のコピーが単純に、「空」パケットのペイロード内に挿入される。換言すると、一斉送信を目的とするデータのバイトの多数のコピーが、一斉送信を受信すべきローカルポートに対応する位置のペイロード内に、選択的に配置される。同様に、遠隔ポートからの回路交換データが、一斉送信を目的とする場合、ステップ１６４において、そのデータの多数のコピーが、目的とするポートに対応するペイロード（すなわち、一斉送信を受信することになっているポートを有する各ノードに対して、１つのパケット／ペイロードが必要である）の位置に挿入される。要約すると、図１６に表されるように、ＥＳＦＲ法を用いてデータを転送する場合、ラウンド・ロビン方式の各ノードは「空」パケットを送信するが、この目的は、ノード間ネットワーク１２によりサービスを受ける他の全てのノードからデータを収集するためである。別のノードにより送信された「空」パケットの受信に基づいて、各ノードは、そのメモリからデータを選択的に読み出して、それを、「空」パケットのペイロードに配置する。現在「満杯」のパケットが、それを送信したノードに最終的に戻った時に、ペイロード内に含まれるデータが、そのノードの受信器メモリの１つに連続して書き込まれる。このステップは、システムにより実行される交換（ノード間一方向）の第２段階の終了を画する。
【００８７】
ＦＳＥＲ法、及び結合ＥＳＦＲ／ＦＳＥＲ法
図２１から２３を参照して、ＦＳＥＲ法を更に詳細に説明するが、これは、ＦＳＥＲ法を用いてパケット交換データを転送し、ＥＳＦＲ法を用いて回路交換データを転送する、「結合」方法の実施例に絡めて説明する。明瞭性を高めるために、ＦＳＥＲ法を表す図２２及び２３の部分を、破線で囲んでいる。ＥＳＦＲ法を表す図２２及び２３の部分は、その破線の外側にあり、図１８及び１９のステップと同一であり、それは、同様の参照番号で示される。
【００８８】
ステップ１４４において、ＣＳＤウィンドウがオープンでないという判定がなされた場合、これは、他のノードから回路交換データを収集するには適切な時間でないことを意味するが、その場合、工程はステップ１９６に進んで、「満杯」データパケット（パケット交換データを含む）が、別のノードへの送信の準備がされているか否かの判定がなされる。否の場合、工程はスタート１３８に戻って、別のフレームの到着を待つ。データパケットが準備されている場合、これは、パケットのペイロードに、パケット交換データがロードされ、適切な（ノード）宛先アドレスが、パケットの制御部に配置されて、ステップ１９８において、パケットが「満杯」であると表記される。「満杯」データパケットは、次いで、ステップ２００において送信される。次に、ステップ２０２において、送信フラグがセットされ、工程はスタート１３８に戻って、別のフレームの到着を待つ。
【００８９】
ここで、１つのノードにより送信された「満杯」データパケット  が、別のノードにより受信される際に、何が起こるかを考えてみる。工程は、ステップ１３０、１４０、及び１４２を介して、ステップ１５４に進み、受信するノードの送信フラグがセットされているかに関して判定がなされる。そのフラグがセットされていない場合、これは、パケットが異なるノードから発せられたことを意味するが、その場合、工程はステップ１８２に進んで、この例では、パケットが、回路交換データと対向するパケット交換データを含むことが判定される。次に、ステップ２１４において、パケットのノード宛先アドレスがチェックされて、受信するノードが、パケットの意図した受取手であるか否かが判定される。否の場合、工程はスタート１３８に戻る。そうである場合、受信するノードは、ステップ２１６において、そのパケット受信器メモリ１１８（図９）が、パケットを受け入れるべく準備されているかを見てチェックする。メモリ１１８の受け入れ準備がされていない場合（例えば、メモリが現在のところ満杯であるために）、工程はステップ２２０に進んで、ノードがビジーであり、パケットの受け入れ不可能であったことを指示する情報が、パケットの状態／制御部内に挿入される。次に、工程はスタート１３８に戻る。
【００９０】
もう１つの場合、すなわちステップ２１６において、メモリ１１８が、パケットを受け入れるべく準備されている場合、工程はステップ２１８に進んで、パケットがそのメモリ内にコピーされる。次に、ステップ２２２において、ＣＰＵ６４ｂに、割り込みにより、パケット交換データの到着が通知される。
【００９１】
最後に、「満杯」データパケットが、それを送信したノードに戻ってくる状況を考えてみる。この場合、工程はステップ１３８からステップ１５４に進んで、受信するノードの送信フラグが確かにセットされているかが判定される。ステップ１５６において、パケットのビジー指示部が解放され（「フリー」に変更され）、その後に、ステップ１６６において、そのパケットがどんな型式のデータを含むかが判定される。この例では、パケットは、パケット交換データを含むので、工程はステップ２０４に進んで、送信フラグがクリアされる。次に、ステップ２０６において、パケットの状態／制御部内に含まれる情報に基づいて、そのパケットがアドレス指定されたノードが、ビジーであった否かに関する判定がなされる。ビジーであった場合、これは、そのパケットが、宛先ノードにより受け入れられなかったことを意味するが、その場合、工程はスタート１３８に戻って、パケットをその宛先に送る別の試みがなされる。ビジーでなかった場合、パケット送信器メモリ（図１４の定領域１２４及び１２８）が、ステップ２０８において、空であると表記される。次にステップ２１０において、パケットは、それがアドレス指定された宛先ノードにより、受け入れられたか否かの判定がなされる。受け入れられた場合、工程はスタート１３８に戻る。否の場合、ステップ２１２において、エラーが記録された後、スタート１３８に戻る。
【００９２】
明らかであるが、ＦＳＥＲ法を用いて、回路交換データだけでなく、パケット交換データも転送することができる。回路交換データを転送すべき場合、各ノードは順番に、「満杯」パケットを送信するが、そのペイロードは、送信器メモリ１０２から連続して読み出される回路交換データ（全ローカルポートに対する）で満たされている。所定ノードが順番に、他のあらゆるノードにより送信された「満杯」パケットを受信する際に、その所定ノードは、かかる各パケットのペイロードから適切なデータを取り、そのデータを、順次カウンタ／マップ１０４により供給されるアドレスに応答して、自身の受信器メモリ１０８内に選択的に書き込む。留意されたいのは、順次カウンタ／マップにより供給されるアドレスが、「大域」アドレス（すなわち、暗黙ポートアドレスとノード源アドレスの組合せ）であるということで、これは、各々のアドレスが、システム全体における任意のノードの任意のポートを表すことを意味する。これら大域アドレスに対応する回路交換データは、メモリ１０８内の位置（これは、ローカルポートに対応する）に書き込まれるので、正確な順番でメモり１０８から、かかるデータを最終的に読み出すためには、アドレス翻訳を実行する必要がある。アドレスマップ翻訳回路１０５が、入力として、データが格納されているメモリ１０８の順次カウンタ／マップ１０４により生成されるアドレスを受信する。アドレスマップ・ローカル１０７により生成されるアドレスを用いて、メモリ１０８内の定領域、及びパッド・ルックアップ１１０からのパッド値が選択される。
【００９３】
ＥＳＦＲ法と同様に、ＦＳＥＲ法を用いて、多数のポートに回路交換データを一斉送信することができる。この達成は、所定の単一ノードにおいて、「満杯」パケットのペイロードから一斉送信を目的としたデータの多数のコピーを作成して、かかるデータを、そのノードの受信器メモリの多数の位置に書き込むことによりなされる。同様に、異なるノードが、「満杯」パケットのペイロードからの同じ一斉送信データをコピーして、かかるデータを、それらノードの対応する受信器メモリの１つ以上の位置に、選択的に書き込むように指令され、それにより、多数のノードを横切って一斉送信が行われる。
【００９４】
ノード間の呼び接続ノード間ネットワーク１２を横切って情報を転送するための各種の代替例を提示してきたが、次に、異なるノードと物理的に関連付けられるポート間で、呼びが、どのようにして接続されるかの特定例について説明する。再度、図１、２、６、及び９から１３を参照して、留意されたいのは、ノード６ａ−６ｈの各々が、少なくとも１つのノード交換器を必ず含んでいる、ということである。想定として、回線がノード６ｈとインターフェースされる起呼側が、受話器を取って、回線がノード６ｅとインターフェースされる被呼側に対応する番号をダイアルするものとする。ホスト４が、「サービス要求」メッセージ（ダイアルされる桁を含むこともできる）を、ノード６ｈのＣＰＵ６４から受信する。ホスト４は、ノード６ｈと６ｅの間に、接続を確立する必要があることを決定し、それに応じて、「接続」メッセージ（ポートアドレス情報を有する）を、両方のノードのＣＰＵ６４に発行して、それらを互いに接続する。
【００９５】
ここで、ノード６ｈにおいて、まさに何が起きるかという瞬間を考えてみる。起呼側の回線からの回路交換データは、初期には、バス３０ａを介して、回線カード２０の１つからノード交換器４４ａへと通される。この例の目的のために、更なる想定として、そのデータは、送信器メモリ１０２内に格納されているものとする。次に、ＥＳＦＲ法を用いる場合、ノード間ネットワーク１２を介して、ノード６ｅにより送信された（発せられた）回路交換データが、ノード６ｈにより受信されると、起呼側からの回路交換データは、メモ値１０２から時間切換して出力され、そのパケットのペイロード内に挿入され、最終的にノード６ｅに戻ることになる。この時点で、一方向の回路交換接続が、起呼側（ノード６ｈ）とノード６ｅ間、及び送信器メモリ１０２により実行される「時間」部分と、ノード間ネットワーク１２により実行される第２段階部分との間に存在する。次に、ノード６ｅの受信器６８は、その帰還「満杯」パケットを受信し、それには、起呼側からの回路交換データが含まれる。そのデータは、受信器メモリ１０８により時間切換され、バス３０ａを介して、被呼側がインターフェースされる回線カード２０に通される。この時点で、完全な一方向接続が、起呼側（ノード６ｈ）と被呼側（ノード６ｅ）の間に存在する。逆方向で、正確に同一の工程が繰り返されて、所望の両方向接続のもう一方のの半分が確立される。
【００９６】
代替として、同一の呼びを接続するために、ＦＳＥＲ法を用いることができる。その場合には、ノード６ｈの送信器１０２が、起呼側の回路交換データを、ノード間ネットワーク１２を介して送信される「満杯」パケット内に時間切換して入力する。ノード６ｅは、「満杯」パケットの受信に基づいて、起呼側の回路交換データを抽出し、そのデータを受信器メモリ１０８に格納して、そのデータを、被呼側がインターフェースされる回線カードへと時間切換する。やはり、工程は逆方向に実行されて、両方向接続のもう一方の半分が確立される。
【００９７】
図２４及び２５は、プログラム可能な交換ノード、又はノード間ネットワークの一部の故障の影響を示すために修正された、拡張可能な電気通信システム１７を示す。この例では、ノード６ｆが故障、又はノード間ネットワーク１２の一部が故障している（或いは、ホスト４により、欠陥が検出され、ノードがサービスから外された可能性もある）。故障ノード６ｆに隣接しているノード６ｅ及び６ｇは、「ループバック」・モードで動作し始める。ループバック・モードにおいて、一方のリングから情報を受信するのに通常用いられる、ノード内の回路要素が、他方のリング上に情報を送信するのに通常用いられる回路要素に接続され、これらは、図９、及び図２４、２５の両方に、参照番号７１ａ及び７１ｂで示されている。従って、所定ノードが、ループバック・モードで動作する場合、一方のリング上で受信される全ての情報が、他方のリング上に直ちに送信される。特定のノードが、ホスト４により、ループバック・モードで動作するよう指令され、又は代替として、動作が、「ウオッチドッグ」タイマーの終了時に応じて、自動的に始まる。
【００９８】
ループバック・モード、及び１つではなく２つのリングを用いて、ノード間ネットワーク１２が形成されるという事実のおかげで、ノード６ｆの故障により生成される障害は、システム１７の残りから有効に分離される。すなわち、ノード６ｆのローカルポートのみが、そのノードの故障に起因して、サービスの損失を被る。
【００９９】
図２６は、本発明の他の代替実施例を示し、４つのプログラム可能な交換ノード６ｋ−６ｎが、ノード間ネットワーク１２により相互に接続され、それは、１対のリング（対Ａ）、及び１冗長対のリング（対Ｂ）から成る。ここで理解されたいのは、この実施例は、４つだけの交換ノードに限定されず、１つ以上の更なるノードも追加できる、ということである。この実施例において、対Ａの帯域幅は、好適には十分に大きいため、通常動作条件下で、全データ（すなわち、回路交換データとパケット交換データ）が、その対単独で転送できる。対Ｂは好適には、対Ａに匹敵する帯域幅を有し、通常条件下では、「待機」モードのままである。対Ａのリングのどちらかが故障した場合、対Ｂは、正規の動作モードに入り、データの全てを転送する責任を負う。また、一方の対のリングが「能動」であるが、現実には、両方の対が、並列にノード間で情報を転送するのが好適である。これを保証するには、「能動」リングが故障した場合に、既に確立されている接続（呼び）を維持可能であり、低下させないことである。
【０１００】
図２７及び２８は、本発明の他の代替実施例を示し、２リングのノード間ネットワークを用いて、複数の音声処理資源２２４ａ−２２４ｅが、複数のプログラム可能な交換ノード６ｐ及び６ｑと接続されて、音声処理システム２２６が提供される（単一のリングネットワークも利用可能である）。音声処理資源２２４ａ−２２４ｅは、同一又は異なる呼び処理、又は通信サービスを表し、それらには、音声メール、会話式音声応答、ファックスメール、音声メッセージ送出、又は他の向上したサービス、或いはデータ処理サービスが含まれる。音声処理資源２２４ａ−２２４ｅは、ネットワーク／回線インターフェースを含まない（従って、フレーム指示情報を必要としない）ので、それらの資源は、ＰＳＴＮ（又は、個人ネットワーク）１０に対して非同期で有利に動作する。更に、資源２２４ａ−２２４ｅは、各クライアント・ホスト４に対して、サーバーと見なせるように構成することもできる。
【０１０１】
図２９は、音声処理資源２２４ａの好適な実施例を示す。留意されたいのは、資源２２４ａが、通常はネットワーク／回線インターフェースに必要な回線カード、又は他のカード（すなわち、ＭＦＤＳＰ及びＩＳＤＮ−２４）を必要とせず、また備えないことを除いて、資源２２４ａの構成要素は、図７及び８に示す交換ノード６の構成要素と同じである。
【０１０２】
全ての音声処理資源２２４ａ−２２４ｅは、好適には、ノード間ネットワーク１２上のノードと見なせ、他の（交換）ノードと同一である、帯域幅に対するアクセスを有する。かかるアクセスは非常に好都合である。というのは、それにより、資源２２４ａ−２２４ｅのいずれも、システム２２６によりサービスをうける任意のポートに、所望のサービスを動的に提供することが可能になる。例えば、想定として、ノード６ｑのローカルポート上の発信者が、音声メールシステムにアクセスして、返事のない誰かにメッセージを残したい、又はメッセージを検索したいとする。ＥＳＦＲ又はＦＳＥＲ法を用いると、発信者は、音声処理資源２２４ａ−２２４ｅのいずれかと接続される。それら資源の１つが、音声メールシステムであると想定すると、発信者は、同様にして、ノード間ネットワーク１２によりサービスを受ける、他の音声処理資源のいずれかに接続される。
【０１０３】
図３０及び３１は、本発明の更に他の実施例を示し、多数のノード間ネットワークが相互に接続されて、更に大きい交換容量、又は結合された交換／音声処理容量を有する、システム２２８が形成される。第１の２リング・ノード間ネットワーク（これは、プログラム可能な交換ノード６ｒ及び６ｓを介して交換容量を与える）が、第２の２リング・ノード間ネットワーク１２ｄ（これは、ノード２２４ｆ−２２４ｉを介して音声処理容量を、またノード６ｔを介して交換容量を与える）に、プログラム可能な交換ノード・ブリッジ２３０により接続される。明瞭性を高める目的のために、ネットワーク１２ｃ及び１２ｄの各々に対する、冗長リングの追加対は、この図面から省略している。
【０１０４】
ブリッジ２３０は、両方のノード間ネットワーク１２ｃ及び１２ｄ上の１つのノードと見なせ、従って、リング１、２、５、及び６の各々とインターフェースされる。両方のノード間ネットワークへのそのアクセスのおかげで、ブリッジ２３０は、ネットワーク１２ｃと１２ｄの間で、情報を交換するように動作可能である。例えば、ブリッジ２３０は、ノード６ｒ又は６ｓ（或いは、ネットワーク１２ｃの他の任意のノード）の任意のローカルポートを、任意の音声処理資源２２４ｆ−２２４ｉ、又はネットワーク１２ｄの交換ノード６ｔのローカルポートに有効に接続する。ノード間ネットワーク１２ｃ及び１２ｄは、ブリッジ２３０に悪影響を及ぼさずに、異なる速度で動作できる。
【０１０５】
図３２に示すように、ブリッジ２３０は、プログラム可能な交換ノードと本質的に同じ構成要素を含むと共に、２つの追加のリングＩＯカード４０ｃ及び４０ｄと、２つの追加のノード交換器４４ｃ及び４４ｄを含み、そのノード交換器により、ブリッジ２３０が、２つの追加のノード間ネットワーク１２ｅ及び１２ｆとインターフェース可能となる。２つだけの追加のノード交換器４４ｃ及び４４ｄが示されるが、かかる交換器を更に多く追加することさえも可能であり、その全てが、これから説明するようにして協働する。また、ブリッジ２３０は、ネットワーク／回線インターフェース（又は、関連したＩＯカード、及び回線カード）を必要としないが、オプションとして、かかる構成要素を含むこともできる。
【０１０６】
次に、図９から１３、及び３２を共に参照して、ノード間ネットワーク１２ｃ及び１２ｄの間で、どのように情報が転送されるかの一例を説明する。まず理解されたいのは、図９から１３は、ブリッジ２３０のノード交換器４４ａ−４４ｄの各々の基本的なハードウェアを示す、ということである。すなわち、ノード交換器４４ａ−４４ｄの各々は、本質的に、図９から１３に開示される交換器の複製である。ノード交換器４４ａは、ローカル・バスマスター（能動）として構成され、ノード交換器４４ｂは、冗長なローカル・バスマスターとして構成される。ノード交換器４４ｃは、標準ノード交換器（能動）として構成され、ノード交換器４４ｄは、冗長な標準ノード交換器として構成される。
【０１０７】
ここで想起されたいのは、ノード交換器４４ａ−４４ｄの各々には、送信器メモリ１０２が含まれ、回路交換データを格納するために動作可能であり、そのデータは、回線カードから交換器への（ＬＳデータ）、又はもう一方で、交換器から回線カードへの（ＳＬデータ）方向に流れている。同様に、各交換器の受信器メモリ１０８は、ＬＳデータか、又はＳＬデータを出力するために動作可能である。ブリッジ２３０に含まれる回線カードは存在しない（しかし、かかるカードを設けることもできる）ので、概念的に役立つのは、ＬＳデータを、ノード交換器４４ｃ（及び４４ｄ）からノード交換器４４ａ（及び４４ｂ）への方向に流れている、回路交換データと考え、ＳＬデータを、ノード交換器４４ａ（４４ｂ）からノード交換器４４ｃ（及び４４ｄ）への方向に流れている、回路交換データと考えることである。この説明の目的のために、想定として、ノード交換器４４ａ及び４４ｂは、ＬＳデータを受け取り、それらの送信器メモリ１０２にＬＳデータを格納し、それらの受信器メモリ１０８からＳＬデータを出力するように、実際には構成されるものとする。更に想定として、ノード交換器４４ｃ及び４４ｄは、ＳＬデータを受け取り、それらの送信器メモリ１０２に格納し、それらの受信器メモリ１０８からＬＳデータを出力するように、構成されるものとする。この構成の目的は、ノード交換器４４ａ（又は、能動になるのであれば、４４ｂ）により時間切換される、どんな回路交換データでも（ノード間ネットワーク１２ｃから受信されるデータを含む）、ノード交換器４４ｃ（及び、４４ｄ）に通すことである。次いで、ノード交換器４４ｃは、それが、交換器４４ａから受信するデータを、ノード間ネットワーク１２上に転送するよう動作可能である。逆も又真であり、これが意味するのは、ノード交換器４４ｃにより時間切換される全ての回路交換データ（ノード間ネットワーク１２から受信されるデータを含む）が、ノード交換器４４ａ（及び、４４ｂ）に供給され、そこから、かかるデータ又はその部分が、ノード間ネットワーク１２ｃを介して転送される、ということである。従って、この構成の組合せの効果は、ノード間ネットワーク１２ｃか、又は１２ｄ上の任意のノードから発せられた回路交換データが、どちらかのネットワーク上の他の任意のノードに転送できるということである。パケット交換データは、ブリッジ２３０により、ブリッジのＨＤＬＣバスを介して、ノード交換器からノード交換器へと転送される。所望の冗長性の特徴と、ＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８により提供される通信サービスと、それと共に、電気通信システムの更なる拡張までも実施することに関して、空間交換器制御回路１１２（図１１）が備えられている。回路１１２の機能は、時間スロット毎に基づいて、全てのノード交換器４４、ＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８のうちの１つ及び唯一のデバイスが、バス３０ａを介して、回路交換データを送信することを可能にすることである。冗長性の特徴に関連して、回路１１２は以下の効果を有する。ノード交換器４４ａが能動であり、適切に機能している場合、冗長交換器４４ｂ内の回路１１２は、交換器４４ｂが、バス３０ａを介して如何なる回路交換データをも送信するのを阻止するが、４４ａは許可されて、そのバスを介して通る全データを受信する。万が一、ノード交換器４４ａが故障したならば、回路１１２は、冗長交換器４４ｂを許可して、それらの時間スロットの間、バス３０ａを介したデータの送信を開始させ、交換器４４ａは、適切に機能する場合、正常に送信を行うことになる。同じ考えが、交換器４４ｃ、及びその冗長対の交換器４４ｄにも適用する。
【０１０８】
通信サービスに関して、回路１１２は、ノード交換器４４ａ及び４４ｃが、サービスがカード３６又は３８のいずれかにより提供されることになる時間スロットの間、バス３０ａを介して回路交換データを実際に送信するのを動的に阻止するように動作する。「所有権」、すなわち、所定の時間スロットの間にデータを送信するための権限が、１つのデバイスから別のデバイスへと（及び、再び戻って）、どのように動的に進められるかの詳細は、同時係属出願番号０８／００１，１１３に開示されており、この出願を、上記の参照として本明細書に取り込む。
【０１０９】
電気通信システムの更なる拡張性にまで関連した、回路１１２の役割を、図３４及び３５と関連して説明する。
【０１１０】
図３３は、本発明の他の実施例を示し、上限で１６個のプログラム可能な交換ノード２３４が、４つのノード間ネットワーク１２ｇ−１２ｊ（合計で８個のリング）により相互に接続されて、拡張された電気通信交換システム２３２が形成される。１６個のノードのみが示されるが、理解されたいのは、各ノードの交換容量と、ノード間ネットワーク１２ｇ−１２ｊを介して情報を転送できる速度とに依存して、ノード数を更に多くすることもできる、ということである。また明らかであるが、システム２３２の交換容量の更なる拡張さえも、更なるノード間ネットワークを追加することにより達成できる。
【０１１１】
通常の動作条件下では、ノード間ネットワーク１２ｇ及び１２ｉは、好適には能動であり、全ノード間で全情報を転送するために用いられる。残りのノード間ネットワーク１２ｈ及び１２ｊは、好適には、１２ｇ及び１２ｉと匹敵する帯域幅を有し、１２ｈ及び１２ｊと並列に情報を転送するが、「待機」モードのままである。ネットワーク１２ｇ及び１２ｉのリングのどちらかが故障した場合、対応する冗長ネットワークが能動となる。
【０１１２】
図３４及び３５は、ノード２３４の１つの主要な構成要素を示す。構成要素、及びそれらの動作は、他の図面に関連して以前に説明したものに匹敵する。ここで留意されたいのは、更なるリングＩＯカード、及びノード交換器４４を追加することにより、更なるノード間ネットワークが、システム２３４に追加でき、それにより、システム２３２の交換容量が尚も更に拡張される。
【０１１３】
上述したように、空間交換器制御回路１１２（図１１）は、システム３４内で役割を果たす。回路１１２の機能は、時間スロット毎に基づいて、存在する多数の非冗長ノード交換器４４ａ、４４ｃ、及び４４ｄの１つ及び唯一（それと共に、存在するＭＦＤＳＰカード３６、及びＩＳＤＮ−２４カード３８のいずれか）が、バス３０ａを介して、回路交換データを有効に送信するのを保証することである。従って、制御回路１１２により、多数のノード交換器（図示より多くても）を、１つのノードに追加することが可能になり、システムの全体の交換容量が更に増大される。
【０１１４】
以上の説明は、本発明の特定の実施例に限定されるものではない。明らかではあるが、本発明に対して変形及び修正をなすことができ、本発明の利点の幾つか、又は全てが得られる。従って、請求の範囲の目的は、本発明の真の精神及び範囲内となるような、変形及び修正の全てを包含することである。
【図面の簡単な説明】
【図１】拡張可能な電気通信システムのブロック図であり、リング型式のノード間ネットワークを使用して、プログラム可能な交換ノード間で情報が転送され、そのノードの全てが、本発明の好適な実施例に従って構成される。
【図２】拡張可能な電気通信システムのブロック図であり、リング型式のノード間ネットワークを使用して、プログラム可能な交換ノード間で情報が転送され、そのノードの全てが、本発明の好適な実施例に従って構成される。
【図３】本発明の他の実施例のブロック図であり、２リングのノード間ネットワークを使用して、プログラム可能な交換ノード間で情報が転送される。
【図４】本発明の他の実施例のブロック図であり、２リングのノード間ネットワークを使用して、プログラム可能な交換ノード間で情報が転送される。
【図５】各種型式のパケットを示し、これらは、図１から４のネットワークを介して、情報を転送するために利用される。
【図６】１つの型式のプログラム可能な交換ノードのブロック図であり、これは、図１から４のシステム内で利用される。
【図７】第２の型式のプログラム可能な交換ノードのブロック図であり、これらも、図１から４のシステム内で利用される。
【図８】第２の型式のプログラム可能な交換ノードのブロック図であり、これらも、図１から４のシステム内で利用される。
【図９】図６から８に示す、ノード交換器のブロック図である。
【図１０】図６から８に示す、ノード交換器のブロック図である。
【図１１】図６から８に示す、ノード交換器のブロック図である。
【図１２】図６から８に示す、ノード交換器のブロック図である。
【図１３】図６から８に示す、ノード交換器のブロック図である。
【図１４】図１０及び１１に示す、送信器及び受信器メモリの詳細図である。
【図１５】図１０及び１１に示す、送信器及び受信器メモリの詳細図である。
【図１６】図１から４のノード間ネットワークを介して、情報を転送する１つの方法に伴う、送受信機能を示すブロック図である。
【図１７】図１６に示す方法に従って、回路交換情報を転送する詳細なステップを示すフローチャートである。
【図１８】図１６に示す方法に従って、回路交換データ、及びパケット交換データの両方を転送する詳細なステップを示すフローチャートである。
【図１９】図１６に示す方法に従って、回路交換データ、及びパケット交換データの両方を転送する詳細なステップを示すフローチャートである。
【図２０】回路交換データ、及びパケット交換データの両方を転送するための、ノード間の時間関係を示すタイミング図である。
【図２１】図１から４のノード間ネットワークを介して、情報を転送する第２の方法を示すブロック図である。
【図２２】図２１に示す方法に従って、回路交換データ、及びパケット交換データの両方を転送する詳細なステップを示すフローチャートである。
【図２３】図２１に示す方法に従って、回路交換データ、及びパケット交換データの両方を転送する詳細なステップを示すフローチャートである。
【図２４】プログラム可能な交換ノードの１つ、又はノード間ネットワークの一部が故障した場合に、いかに通信が維持できるかを示す、拡張可能な電気通信システムのブロック図である。
【図２５】プログラム可能な交換ノードの１つ、又はノード間ネットワークの一部が故障した場合に、いかに通信が維持できるかを示す、拡張可能な電気通信システムのブロック図である。
【図２６】本発明の他の実施例のブロック図であり、プログラム可能な交換ノード間で情報を転送するために、１つは冗長用である、２つの２リングノード間ネットワークを使用する。
【図２７】本発明の他の実施例のブロック図であり、１つのノード間ネットワークを使用して、１つ以上のプログラム可能な交換ノードと、１つ以上の音声処理資源ノードとの間で情報が転送される。
【図２８】本発明の他の実施例のブロック図であり、１つのノード間ネットワークを使用して、１つ以上のプログラム可能な交換ノードと、１つ以上の音声処理資源ノードとの間で情報が転送される。
【図２９】図２７及び２８に示す、音声処理資源ノードの１つのブロック図である。
【図３０】本発明の他の実施例のブロック図であり、２つのノード間ネットワークの間のブリッジとして、１つのプログラム可能な交換ノードを使用する。
【図３１】本発明の他の実施例のブロック図であり、２つのノード間ネットワークの間のブリッジとして、１つのプログラム可能な交換ノードを使用する。
【図３２】図３０及び３１に示す、ブリッジノードのブロック図である。
【図３３】本発明の他の実施例のブロック図であり、８個のリングを使用して、プログラム可能な交換ノードの間で情報が転送され、これにより、交換システムの更なる拡張性が実証される。
【図３４】図３３の交換ノードの１つのブロック図である。
【図３５】図３３の交換ノードの１つのブロック図である。
【符号の説明】
４  ホスト
６  ネットワーク／回線インターフェース
１０  ＰＳＴＮ又は個人ネットワーク
【図１】
0003712562.tif 000002
【図２】
0003712562.tif 000003
【図３】
0003712562.tif 000004
【図４】
0003712562.tif 000005
【図５】
0003712562.tif 000006
【図６】
0003712562.tif 000007
【図７】
0003712562.tif 000008
【図８】
0003712562.tif 000009
【図９】
0003712562.tif 000010
【図１０】
0003712562.tif 000011
【図１１】
0003712562.tif 000012
【図１２】
0003712562.tif 000013
【図１３】
0003712562.tif 000014
【図１４】
0003712562.tif 000015
【図１５】
0003712562.tif 000016
【図１６】
0003712562.tif 000017
【図１７】
0003712562.tif 000018
【図１８】
0003712562.tif 000019
【図１９】
0003712562.tif 000020
【図２０】
0003712562.tif 000021
【図２１】
0003712562.tif 000022
【図２２】
0003712562.tif 000023
【図２３】
0003712562.tif 000024
【図２４】
0003712562.tif 000025
【図２５】
0003712562.tif 000026
【図２６】
0003712562.tif 000027
【図２７】
0003712562.tif 000028
【図２８】
0003712562.tif 000029
【図２９】
0003712562.tif 000030
【図３０】
0003712562.tif 000031
【図３１】
0003712562.tif 000032
【図３２】
0003712562.tif 000033
【図３３】
0003712562.tif 000034
【図３４】
0003712562.tif 000035
【図３５】
0003712562.tif 000036