JPS6119256A - スイツチング方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は一般的にはスイッチングシステムに関し、さら
に詳しくいえば、複数の独立的なりロスポイントスイッ
チプレーンを有するスイッチングシステムに関する。

〔開示の概要〕

複数の独立的なスイッチングプレーンの各々へ１ユーザ
の複数の接続要求が発せられることにより複数のスイッ
チングプレーンを介して複数の通信経路を確立するスイ
ッチングシステムにおいて、所定数の接続要求を発する
ユーザ間で競合が生じたときに各ユーザに再試行要求を
発行せしめることにより接続要求の競合を解決するよう
にしたスイッチング方法。

〔従来技術〕

１９８４年６月２７日付の米国特許出願第６２４８８１
号に開示されたスイッチングシステムを第１図に示す。

どのスイッチングシステムはユーザとユーザとの間の２
地点間通信経路を選択的に提供するものである。ユーザ
１０に関連してアダプタ１４が設けられる。アダプタ１
４は内部メモリバス１６を介してユーザ１０と接続され
る。アダプタ１４は内部メモリバス１６上のメツセージ
を複数の並列的な経路へ分割する。各経路は出力ライン
１８．２０、および２２で定められる。各出力ラインは
並列的な入力ライン２４．２６、および２８とそれぞれ
関連し、それらの各ペアで全２重ラインを構成する。中
央スイッチ３６における異なるクロスポインＩ−スイッ
チプレーン（単にクロスポイントスイッチまたはスイッ
チングプレーンともいう）３０．３２および３４に入力
ラインおよび出力ラインの各ペアが接続される。

ユーザ１２のような他のユーザも個々のクロスポイント
スイッチプレーンに接続される同様なアダプタおよび全
２重ラインを有する。各アダプタ１４は内部メモリバス
１６のメツセージを並列的な出力ラインに分割するだけ
でなく、並列的な入力ラインから受は取る分割メツセー
ジを再び１つのメツセージに組み合わせて内部メモリバ
ス１６へ送出することもできる。

ユーザー０が他のユーザー２と通信したい場合は、ユー
ザー０のアダプター４はユーザー２のアダプタの入力ラ
インおよび出力ラインと適切に接続するよう全てのクロ
スポイントスイッチ３０．３２、および３４に同時に命
令する。これによりユーザー０とユーザー２との間で並
列的な通信経路が確立される。並列的な通信経路の合計
の帯域幅は１つのクロスポイントスイッチの帯域幅すな
わち１つの２重ラインの帯域幅には限定されず、それは
２重ラインの帯域幅すなわち１つのクロスポイントスイ
ッチの帯域幅に並列的な経路の数を乗じたものとなる。

米国特許第４０１５２０４号に、データを複数の並列的
なレジスタに送りそれらを用いて異なる蔓 搬送波周波数で単一の伝送ラインへ変調するアナログ通
信システムが開示されている。広帯域のスイッチングは
米国特許第４４０２００８号に示されるように既に知ら
れたものである。記憶またはスイッチングのための並列
的な回路プレーンは米国特許第３３２１７４５号および
第３３５５７２１号に示されている。

ところでアダプタ１４の機能の１つは、各クロスポイン
トスイッチに適切な接続および切断を行わしめるよう制
御情報を発することである。これらのコマンドは出力ラ
イン１８．２０、および２２を介して送られる。これら
のコマンドに続いて並列的なメツセージが出力ライン１
８．２０、および２２を介して送られる。前記米国特許
出願は接続コマンドおよび切断コマンドのための高速か
つ効率の良いプロトコルについて開示している。

そのプロトコルは並列的な通信経路のために使用される
全てのクロスポイントスイッチ３０．３２、および３４
に対して従うべきものである。クロスポイントスイッチ
３０．３２、および３４は互いに独立であると仮定され
ている。したがって、１つのクロスポイントスイッチに
発せられる１つのコマンドは他のクロスポイントスイッ
チには全く影響を与えない。

したがってｎ個のクロスポイントスイッチが並列的な経
路を設定する場合は、接続用のコマンドｎ個が要求元の
アダプタ１４から同時に発行されねばならない。ｎ個の
全ての要求は全てが成功するかまたは全てが失敗するか
のどちらかであると仮定されている。接続の要求された
ユーザが既にビジーであるとき、すなわち、そのユーザ
の入力ラインおよび出力ラインが既に他のユーザに接続
されているとき、その要求は不成功に終る。第１図に示
すスイッチングシステムは非常に高いスイッチングレー
トで動作するようにしたものであるが、１つのアダプタ
から並列的な複数のコマンドが同時に発せられてもそれ
らのコマンドが全てのクロスポイントスイッチに同時に
受信されることを保証するものではない。並列的な経路
間でかなり大きな時間的なずれが生ずると予想されるの
で中央スイッチ３６の複数のスイッチングプレーンでの
接続は、それぞれの出力ラインおよび個々のスイッチン
グプレーン内の制御回路により生ずる遅延に応じてわず
かながらでも異なった時間で遂行されるであろう。その
上、スイッチングの機能はマスタークロックで制御する
のではなく各スイッチングプレーンで別々のクロックに
より制御される。したがって、同時に２つのユーザが第
３のユーザとの接続を試みるときは、幾つかの接続が一
方のユーザのために行われ幾つかの接続がもう一方のユ
ーザのために行われてしまうという可能性が生じてくる
。そうするといずれのユーザも所望の宛先ユーザとの並
列的な１組の接続を不足なく確立することができない。

〔発明が解決しようとする問題点〕

以上示したように、複数の独立的なスイッチングプレー
ンの各々へ１ユーザの複数の接続要求が発せられること
により複数のスイッチングプレーンを介して複数の通信
経路を確立するスイッチングシステムにおいては、所定
数の接続要求を発するユーザ間の競合という問題がある
。

本発明はこの問題を解決することを目的としている。

〔問題点を解決するための手段〕

接続を欲するユーザに複数の独立的なスイッチングプレ
ーンの各々へ接続要求を出させることにより、複数のス
イッチングプレーンを介してユーザ間の複数の並列的な
経路を確立するスイッチングシステムにおいて、実施例
によれば、ユーザは首尾よく完了した接続の数を監視し
、要求が競合するため一部の接続しか完了しなかったと
きは、そのユーザは所定のプロトコルに従って接続の完
了しなかったスイッチングプレーンに再試行要求を出し
、各スイッチングプレーンは所定のプロトコルに従って
既存の接続を切断し再試行された接続を完了することで
再試行要求に応答する。

〔実施例〕

本実施例では接続（ＣＯＮＮＥＣＴ）、切断（ＤＩ　５
ＣＯＮＮＥＣＴ）、および再試行（ＲＥＴＲＹ）の３つ
のコマンドを用いて複数の独立し、介 たスイッチングプレーンを介する通信経路を同時に確立
する。

スイッチングプロトコルは中央スイッチ３６および直列
リンク１８ないし２８の構成に幾つかの制限を課する。

まず、全てのデータ転送は要求／応答のシーケンスで達
成されるものとする。すなわち、成るユーザが要求して
他のユーザが応答する。したがって要求前にはユーザ間
の接続はなく要求後は接続は切断される。次に、各アダ
プタは各クロスポイントスイッチに対して２つの直列リ
ンクを有するものとする。１つは送信用、もう１つは受
信用である。これら２つのリンクで全２重リンクとみな
すことができる。さらに、アダプタは成る一定の繰返し
レートで回報通信および受信を継続的に行うものとする
。スイッチングシステムによって接続される２つのユー
ザＡおよびユーザＢの継続的な回報通信の様子は第２図
に示される。ユーザＡがスイッチを介して接続されない
ときは、そのスイッチはユーザＡからの入力をユーザＡ
の出力に接続する。ユーザＢを同様に２つの直列リンク
が使用されないときは、ユーザＢからの出力はユーザＢ
への入力に接続される。第２図に示すように、アイドル
モードでは、２つのユーザＡおよびＢは送信側のユーザ
識別子（たとえばＡまたはＢ）に続く特徴的な制御ワー
ドＣ１を周期的に送信している。後で説明するが、この
ような°アイドルシーケンス（たとえばＣ１ＡまたはＣ
１Ｂ）は２つのサブシステム間でクロックの同期を行う
ためクロック同期信号（０１０１０１等）を含むことが
できる。スイッチはこれらの信号を送信側のユーザに戻
すので、伝搬時間が経過すれば、ユーザＡおよびユーザ
Ｂはいずれも自分の送信したアイドルシーケンスを受信
する。

ユーザＡがユーザＢに要求を送信したいときは、ユーザ
Ａは初めに８バイトの接続フレームを送信する。接続フ
レームの最初のバイトＣ２はスイッチにおける接続の要
求を示すものである。この接続制御ワードＣ２の後には
要求される宛先のユーザの識別子Ｂが続く。接続フレー
ムはクロック同期シーケンス（０１０１０１等）ＣＫお
よびアイドル文字■で終る。接続フレームはＣ０ＮＮＥ
ＣＴ（Ａ、Ｂ）コマンドと等価である。接続フレームの
後にはデータを有するデータフレームが続く。データフ
レームはその始めと終りに区切り文字Ｃ３を有する。デ
ータフレーム中のデータは応答すべき゛受信側のユーザ
Ｂのための情報を提供する。

１９８３年１０月２４日付の米国特許出願第５５４６５
３号は非常に高速のパイプライン式マーキングおよび否
マーキング手順について記載している。１つの接続要求
がクロスポイントスイッチで受は取られると、その要求
はスイッチコントローラの処理のためにキューされる。

このコントローラは先に来たものを先にサービスする（
ｆｉｒｓｔ−ｃｏｍｅ　、ｆｉｒｓｔ、　−５ｅｒｖｅ
）　ｅコントローラは接続された重要なボートのそれぞ
れに関連するビジービットを備えるボート接続テーブル
を含む。１つのボートの１つの接続が処理されると、そ
のビジービットが調べられる。Ｂのビジービットが０、
すなわち、アイドルなら、ＡおよびＢのビジービットが
１にセットされ、（Ａ、Ｂ）および（Ｂ、Ａ）の両方の
クロスポイントをマークすることによりその要求は成功
とみなされる。このスイッチによる接続を利用すれば、
接続は５０ナノ秒で達成でき、後続のデータフレームは
スイッチを介して受信側のユーザＢへ送ることができる
。しかじなからたとえばユーザＢがビジーすなわちビジ
ービットが１のため接続ができないようなときは、接続
に変更はなく送信側のユーザＡは自分で送信した接続フ
レームおよびデータフレームを受信する。

接続が成功すれば、送信側のユーザＡは代わりに受信側
のユーザからのアイドルシーケンスＣ１Ｂを受信して接
続を確認する。

受信側のユーザＢがその要求を受信すれば、必ずこれを
処理するための時間が費やされる。この処理の間、ユー
ザＢはアイドルシーケンスＣＩＢの同報通信を継続して
いる。このアイドルシーケンスＣＩＢは要求元であるユ
ーザＡで受信される。

アイドルシーケンス伝送のクロック同期信号でＡのクロ
ックがＢのクロックに同期される。ユーザえは、（７）
応答を待つ待ち状態、３あっ７、自身。ア　　　　　ア
イドルシーケンスＣＩＡの送信を継続している。

このアイドルシーケンスＣＩＡはユーザＢへ送信される
。

要求処理のための十分な時間が過ぎると、ユーザＢはデ
リミタＣ３を先頭にし制御ワードＣ２の後書きで区切ら
れたデータを送信する。制御ワードＣ２はユーザＡでは
接続制御ワードとして使用されたけれども、この制御ワ
ードＣ２で接続済のクロスポイントにそのクロスポイン
トが切断されるということを知らせることもできる。こ
うしてデータは区切られたパケットで伝送される。パケ
ット中のデータの長さは、たとえば、１３２バイトにな
ることもある。このデータはもとの要求に対する応答で
あり、要求元のユーザＡで受信される。データの伝送中
、ユーザＡは自身のアイドルシーケンスＣＩＡの回報通
信を継続的に行っている。

データ受信中１〜がスイッチを通るとユーザＡ′とユー
ザＢを接続していたクロスポイントは切断される。そう
してユーザＢは自身のアイドルシーケンスＣＩＢの送信
を再開する。このアイドルシーケンスＣＩＢはスイッチ
を介してユーザＢに戻つてくる。データ受信中にアイド
ルシーケンスＣＩＡを継続的に送信していたユーザＡは
スイッチの切断を確実にするため切断制御ワードＣ２を
送出する。ユーザＡが自身のアイドルシーケンスＣＩＡ
の受信を開始すれば、それはスイッチにおけるクロスポ
イントの切断が確認されたことを意味する。いずれの切
断制御シーケンスもＤ　Ｉ　５ＣＯＮＮＥＣＴ　（Ａ、
Ｂ）コマンドとみなすことができる。

上記のプロトコルは１つのクロスポイントスイッチのた
めのプロトコルである。同様なコマンドは全てのクロス
ポイントスイッチへ同時に発せられねばならない。これ
までの説明では全ての接続および切断は全てのクロスポ
イントスイッチで同時に遂行されるものと仮定したが、
前述のように、Ｃ０ＮＮＥＣＴ　（Ａ、Ｂ’）が成るク
ロスポイン１〜スイツチでは、成功したが別のクロスポ
イントスイッチでは不成功であったというような状況が
起こり得る。

第３図に示すように、アダプタ１４はアダプタコントロ
ーラ４０ならびに複数のミニアダプタ（簡単のため参照
番号は最初の２つだけに記す＝４２および４４）に分け
られる。アダプタコントローラ４０は内部メモリバス１
６上のメツセージを受は取ってそれを各ミニアダプタに
分配する。

ミニアダプタ４２および４４（他のミニアダプタも同様
）はそれぞれ出力リンク１８および２０を介して分割さ
れたメツセージを送信し、または、入力リンク２４およ
び２６を介して分割されたメツセージを受信する。ミニ
アダプタ４２または４４はこれらの直列リンクを介して
独立した１つのクロスポイントスイッチに接続される。

各ミニアダプタに接続される入力リンクおよび出力リン
クの数はそれぞれ２以上にすることもできる。中央スイ
ッチを介する並列的な通信経路を設定するため、各ミニ
アダプタは各自の出力リンクを介して接続要求を送出す
る。第２図に示すプロトコルはミニアダプタの各々に適
用さ五る。このプロトコルでミニアダプタへ各自の要求
が成功したかどうかが確実に通知される。この情報はア
ダプタコントローラ４０へ送られる。アダプタコントロ
ーラ４０によりミニアダプタが各自のクロスポイントス
イッチへ接続要求を同時に送信すると、アダプタコント
ローラ４０はｎ個の要求に対する確認情報を受信するた
め所定の時間Ｔだけ待つ。ｎ個の要求全てが許可される
と、スイッチのセットアツプは完了し、処理が続けられ
る。許可される要求が１つもない場合は、アダプタはス
イッチのセットアツプを再び開始するため、すなわち、
全てのミニアダプタに各自の接続コマンドを再発行させ
るため、ランダムは遅延時間Ｔｏだけ待つ。所定の時間
Ｔの経過後に複数のクロスポイントのうち一部しか接続
が許可されないときは、他のアダプタからの要求との競
合により必要な経路の二部が閉塞されているので、接続
解決が要求される。

競合のし方にはいろいろある。たとえば、中央スイッチ
３６が２つのコマンドＣ０ＮＮＥＣＴ（Ａ、Ｂ）および
Ｃ０ＮＮＥＣＴ　（Ｃ，Ｂ）をは　　　　　　　１ぼ同
時に受信した場合である。この場合、ユーザＡおよびユ
ーザＣはいずれもユーザＢへのアクセスを要求しており
、各ユーザともユーザＢへのｎ個の全てのポートを必要
とする。ｎ個のクロスポイントスイッチは互いに独立で
あるという特性により、成るポートはユーザＡに接続さ
れ、成るポートはユーザＣに接続される。したがってユ
ーザＡおよびユーザＣはいずれも不完全な接続しか行わ
れない。競合の他の例としては、ユーザＡおよびユーザ
Ｂが互いにほぼ同時に接続を要求する場合がある。すな
わち、コマンドＣ０ＮＮＥＣＴ（Ａ、Ｂ）とＣ０ＮＮＥ
ＣＴ　（Ｂ、Ａ）が時間的に重なる場合である。この競
合は、クロスポイントスイッチまたはポートに対するも
のではなく、第２図のプロトコルに従ってクロスポイン
トスイッチまたはポートを制御するユーザＡおよびユー
ザＢに対するものである。第３の競合のタイプは、ユー
ザＡがユーザＢに接続を要求し同時にユーザＢが第３の
ユーザＣに接続を要求する場合である。

すなわち、Ｃ０ＮＮＥＣＴ　（Ａ、Ｂ）とＣ０ＮＮＥＣ
Ｔ　（Ｂ、Ｃ）との競合である。この他、たとえば、Ｃ
０ＮＮＥＣＴ　（Ａ、Ｂ）、Ｃ０ＮＮＥＣＴ　（Ｃ，Ｄ
）　、およびＣ０ＮＮＥＣＴ　（Ｂ、Ｃ）の間の競合の
ように、３以上の接続コマンドが時間的に重なるような
、さらに複雑な競合も起こり得る。

本実施例によれば、アダプタコントローラ４０が競合が
存在すると判断すれば、独立的なりロスポイン１−スイ
ッチ３０ないし３４における１組の完全な接続を完了す
るためにアダプタコントローラ４０は競合プロトコルに
従って、競合のため接続の成功しなかったミニアダプタ
にＲＥＴＲＹ（再試行）コマンドを発行させる。個々の
クロスポイントスイッチ３０ないし３４はＲＥＴＲＹコ
マンドを受は取り、少なくとも１つのＲＥＴＲＹコマン
ドを許可するため、既に接続されているクロスポイント
を無効にする。ＲＥＴＲＹコマンドはＣ０ＮＮＥＣＴコ
マンドとは異なる。Ｃ０ＮＮＥＣＴ　（Ａ、−Ｂ）コマ
ンドはクロスポイント（Ａ、Ｂ）が使用可能−な場合に
のみその遂行が成功する。

前述のスイッチコントローラのところで説明したように
、この可用性はＢのためのビジービットがゼロであるこ
とにより示される。これに対して、競合プロトコルでＲ
ＥＴＲＹ　（Ａ、Ｂ）が許可されるときは、Ｂが既にビ
ジーであることを示していても（Ｂのビジービットが既
に１であっても）、ＡとＢとの接続が行われる。すなわ
ち、ＲＥＴＲＹコマンドは既存の接続を無効にすること
ができる。

競合プロトコルは少なくとも３つのやり方で実現できる
。はじめに第１の方法について説明する。

これは、クロスポイントスイッチ３０ないし３４のうち
の１つ、たとえば、クロスポイントスイッチ３０を競合
の勝者を決定する基準として指定する方法である。アダ
プタコントローラ４ｏは、指定されたクロスポイントス
イッチ３０へ発せられたＣ０ＮＮＥＣＴコマンドが許可
されたがどうかを判断する。そのＣＯＮ　Ｎ　Ｅ　ＣＴ
コマンドが許可された場合、そのアダプタコントローラ
４ｏは、競合のため接続されなかった全てのミニアダプ
タにＲＥ　ＴＲＹコマンドを発行させる。指定されたク
ロスポイントスイッチ３０へのＣ０ＮＮ、ＥＣＴコマン
ドが許可されなかった場合、そのアダプタコントローラ
４０はいかなるＲＥＴＲＹコマンドをも発行させない。

したがって１つのアダプタだけがＲＥＴＲＹコマンドを
発行する。

この第１の方法によれば、ＲＥＴＲＹコマンドを受は取
るクロスポイントスイッチはどれでもそのコマンドを受
諾して既存のどんな接続も無効にする。したがって勝者
アダプタは中央スイッチ３６の全てのクロスポイントス
イッチを介して自身の接続を完了し、敗者アダプタは勝
者アダプタのＲＥＴＲＹコマンドによって切断される。

第２の方法は、半分より多い数のクロスポイン１−スイ
ッチを介して接続の成功したアダプタを勝者アダプタと
するものである。勝者アダプタは必要なＲＥ　ＴＲＹコ
マンドを発行して自身の接続を完了し敗者アダプタを切
断する。しかしながらこの第２の方法は、２つのアダプ
タでちょうど半分ずつのクロスポイントスイッチとの接
続が成功した場合は１勝者が定まらないという欠点があ
る。

その上、３以上のアダプタが競合する場合は、過半数の
クロスポイン１−スイッチを有するアダプタが存在しな
いという可能性が出てくるので、上記の規則に従う限り
は勝者が定まらない。

１つのＣＯＮ　Ｎ　Ｅ　、（１；　Ｔコマンドだけでも
競合が起こる場合もある。Ｃ０ＮＮＥＣＴが、それによ
り要求されたポートを切断するためのＤＩＳＣＯＮ　Ｎ
　Ｅ　ＣＴコマンドと重なるときは、一部のクロスポイ
ントだけで接続が完了し、残りのクロスポイン１−は然
る後に利用可能となる（ただし遅過ぎる）ことが起こり
得る。このような場合も、競合プロ１〜フルを実現する
上記の第１および第２の方法では勝者が定まらないこと
が生じる。勝者が定まらないという状況から免れる手段
は、敗者アダプタに自身の完了した接続の接続クロック
信号を監視させることである。勝者が存在するときは、
敗者アダプタを切断する勝者のＲＥ　Ｔ　Ｒ，Ｙコマン
ドによって接続クロック信号が終了する。競合が始まっ
てからタイ４フ９１〜時間が経過しても接続クロック信
号が続く場合は、敗者アダプタはＩ）ＴＳＣＯＮＮＥＣ
，Ｔコマン１〜を競合に関与して接続されているクロス
ポイントスイッチに送って勝者未決定という状況を終了
させる。

競合プロ１−コルを実現する第３の方法では、アダプタ
コントローラ４０は競合状況を検知して、競合のため接
続されなかった全てのミニアダプタにＲ，Ｅ　Ｔ　Ｒ，
Ｙコマンドを発行させる。少なくとも２つのアダプタが
競合するので（ＣＯＮＮＥＣＴとＤ　Ｉ　５ＣＯＮＮＥ
ＣＴとの競合は無視する）、様々なアダプタによって２
セツト以」二のＲＥＴＲＹコマン１−が発せられる。Ｒ
ＥＴＲＹコマンドの発行は優先度に依らないが、各アダ
プタに１つずつアドレスを割り当てかつそれらのア１く
レスは、順次的な優先順位を与えておく。たとえばＡが
Ｂおよび他のアダプタより高い優先順位を有し、ＢがＣ
および他のアダプタより高い優先順位を有する（以下同
様）ようにしておく。

独立した各クロスポイントスイッチのコントローラはア
ドレスの優先順位に応してプログラムされる。クロスポ
イン１へスイッチのコン（−ローラは１つのアダプタか
らＲＥＴＲＹコマン１−を受は取ると、競合する接続の
原因となるアダプタの優先順位に対して要求元アダプタ
の優先順位を判断する。要求元アダプタの優先順位の方
が高ければ、そのＲＥＴＲＹコマンドは既存の接続を無
効にする。要求元アダプタの優先順位の方が低い場合は
、そのクロスポイントスイッチはＲＥＴＲＹコマンドを
受け（’Ｊけない。したがって競合中は優先順位の高い
方のアダプタが足りない接続を完成し、優先順位の低い
方のアダプタはこれにより既存の接続を失う。そうして
最終的には不足のない完全な接続が完成する。

次に例を挙げてこれを説明する。Ｃ０ＮＮＥＣＴ　（Ａ
、Ｂ）とＣ０ＮＮ’ＥＣＴ　（Ｃ，Ｂ、）が競合してい
る場合、幾つかのクロスポイントスイッチでは（Ａ、Ｂ
）の接続がなされ、残りのクロスポイントスイッチでは
（Ｃ，Ｂ）の接続がなされる。

アダプタＡとアダプタＣは両方とも自分の足りないクロ
スポイントスイッチのためにＲＥＴＲＹコマンドを発す
る。ＲＥＴＲＹコマンドがＡからのものであってＡによ
ってＢへのポートが要求されたがそのポートがＣによっ
て現に占有さ熟でいる場合、そのスイッチはＡがＣより
高い優先順位を有すると判断するのでＲＥＴＲＹ　（Ａ
、Ｂ）コマンドを受諾する。一方、ＲＥＴＲＹ　（Ｃ，
Ｂ）コマンドは、ＢがＡによって現に占有されＡがＣよ
り高い優先順位を有するので受は付けられない。

以上のように優先順位を利用する場合は、任意の接続に
関与する２つのアダプタの優先度が必ず区別されなけれ
ばならない。起点アダプタは宛先アダプタｔ＼の接続を
要求するアダプタである。ＲＥＴＲＹコマンドを発する
起点アダプタの優先順位は競合の原因となる起点アダプ
タの優先順位と比較される。したがってＣ０ＮＮＥＣＴ
　（Ｂ、Ｃ）とＣ０ＮＮＥＣＴ　（Ｃ，Ａ）が競合する
場合、宛先アダプタＡが成功した起点アダプタＣより高
い優先順位を有していてもＲＥＴＲＹ（Ｂ、Ｃ）の方が
Ｃ０ＮＮＥＣＴ　（Ｃ，Ａ）よりも優先順位は高い。同
様にＲＥＴＲＹ　（Ｃ，Ａ）はＣＯＮ　Ｎ　Ｅ　　　　
　　　　’ＣＴ　（Ｂ、Ｃ）よりも優先順位が低い。Ｃ
０ＮＮＥＣＴ　（Ａ、Ｂ）とＣＯＮ　Ｎ　Ｅ　ＣＴ　（
Ｂ　、　Ａ）との競合は、既に成功しているＣ０ＮＮＥ
ＣＴ　（Ｂ、Ａ）よりＲＥＴＲＹ　（Ａ、Ｂ）の方が優
先するように解決される。３以上のアダプタで競合する
ときは、その競合を完全に解決するに際し２以上のＲＥ
ＴＲＹコマンドを発する必要が生じる場合もある。

第２図に示すプロＩ−コルは、Ｃ０ＮＮＥＣＴコマンド
およびＲＥ　Ｔ、　ＲＹコマンドが、直後にデータフレ
ームの続く接続フレー１１および再試行フレームとして
実現されることを表わしている。スイッチングは高速に
行われるので、データはそのスイッチにより短時間で伝
送することができる。ところで競合状態では、少なくと
も２つの起点アダプタから並列的なデータフレームがそ
の宛先アダプタに到達できる。さらにＲＥＴＲ”ｉ’コ
マンドの結果として、相加的なデータフレームが、無効
とされたクロスポイント・を介して伝送される。したが
って宛先アダ゛ブタは、１つの起点アダプタから１組の
完全なデータフレームをいつ受は取ったかを認識する手
段を有する必要があり、さらに、そうしたデータフ１ノ
ームの１つと適切な並列的データフレームとを再構成す
る前に１つの入力ラインで２以上のデータフレームを処
理するためにバッファの能力を有する必要がある。起点
の認識は起点識別子を含むデータフレームに基づいて行
うことができる。宛先アダプタが同じ起点アダプタから
並列的なデータフレームを受は取ったときだけ、データ
が受信されたとみなされる。すなわち、そのデータフレ
ームと処理中のデータが合流する。

〔発明の効果〕

以上説明したように本発明によれば、複数の独立的なス
イッチングプレーンを含むスイッチングシステムにおい
て、再試行要求を使用することにより容易にユーザ間の
接続要求の競合が解決される。

【図面の簡単な説明】

第１図は本発明を利用することのできるスイッチングシ
ステムを示すブロック図、第２図は本発明の詳細な説明
する図、第３図は実施例で使用されるアダプタ１４の構
成を示すブロック図。

Claims (1)

1. 【特許請求の範囲】 複数の独立的なスイッチングプレーンの各々へ１ユーザ
   の複数の接続要求が発せられることにより前記複数のス
   イッチングプレーンを介して複数の通信経路を確立する
   スイッチングシステムにおいて、ユーザ間の接続を確立
   するためのスイッチング方法であって、 （ａ）競合のためユーザの発した複数の接続要求のうち
   一部の接続要求しか完了しなかったとき該ユーザにより
   遂行されるステップであって、どの接続要求が首尾よく
   完了したかを判断し、所定の基準に基づき接続要求の完
   了しなかった全てのスイッチングプレーンへ再試行要求
   を発するステップと、 （ｂ）該再試行要求の発せられたスイッチングプレーン
   により遂行されるステップであって、既に完了している
   接続を切断するため前記所定の基準に基づいて再試行要
   求を受諾するステップと、を有することを特徴とするス
   イッチング方法。