JPH0433182B2 - - Google Patents

Description

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

〔開示の概要〕

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

〔従来技術〕

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

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

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

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

ところでアダプタ１４の機能はの１つは、各ク
ロスポイントスイツチに適切な接続および切断を
行わしめるよう制御情報を発することである。こ
れらのコマンドは出力ライン１８，２０、および
２２を介して送られる。これらのコマンドに続い
て並列的なメツセージが出力ライン１８，２０、
および２２を介して送られる。前記米国特許出願
は接続コマンドおよび切断コマンドのための高速
かつ効率の良いプロトコルについて開示してい
る。そのプロトコルは並列的な通信経路のために
使用される全てのクロスポイントスイツチ３０，
３２、および３４に対して従うべきものである。
クロスポイントスイツチ３０，３２、および３４
は互いに独立であると仮定されている。したがつ
て、１つのクロスポイントスイツチに発せられる
１つのコマンドは他のクロスポイントスイツチに
は全く影響を与えない。

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

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

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

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

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

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

〔実施例〕

本実施例では接続（CONNHCT）、切断
（DISCONNECT）、および再試行（RETRY）の
３つのコマンドを用いて複数の独立したスイツチ
ングプレーンを介する通信経路を同時に確立す
る。

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

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

1983年10月24日付の米国特許出願第554653号は
非常に高速のパイプライン式マーキングおよび否
マーキング手順について記載している。１つの接
続要求がクロスポイントスイツチで受け取られる
と、その要求はスイツチコントローラの処理のた
めにキユーされる。このコントローラは先に来た
ものを先にサービスする（first−come，first−
serve）。コントローラは接続された重要なポート
のそれぞれに関連するビジービツトを備えるポー
ト接続テーブルを含む。１つのポートの１つの接
続が処理されると、そのビジービツトが調べられ
る。Ｂのビジービツトが０、すなわち、アイドル
なら、ＡおよびＢのビジービツトが１にセツトさ
れ、（Ａ、Ｂ）および（Ｂ、Ａ）の両方のクロス
ポイントをマークすることによりその要求は成功
とみなされる。このスイツチによる接続利用すれ
ば、接続は50ナノ秒で達成でき、接続のデータフ
レームはスイツチを介して受信側のユーザＢへ送
ることができる。しかしながらたとえばユーザＢ
がビジーすなわちビジービツトが１のため接続が
できないようなときは、接続に変更はなく送信側
のユーザＡは自分で送信した接続フレームおよび
データフレームを受信する。接続が成功すれば、
送信側のユーザＡは代わりに受信側のユーザから
のアイドルシーケンスC₁Bを受信して接続を確認
する。

受信側のユーザＢがその要求を受信すれば、必
ずこれを処理するための時間が費やされる。この
処理の間、ユーザＢはアイドルシーケンスC₁Bの
同報通信を継続している。このアイドルシーケン
スC₁Bは要求元であるユーザＡで受信される。ア
イドルシーケンス伝送のクロツク同期信号でＡの
クロツクがＢのクロツクに同期される。ユーザＡ
はこの応答を待つ待ち状態にあつて、自身のアイ
ドルシーケンスC₁Aの送信を継続している。この
アイドルシーケンスC₁AはユーザＢへ送信され
る。

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

データパケツトがスイツチを通るとユーザＡと
ユーザＢを接続していたクロスポイントは切断さ
れる。そうしてユーザＢは自身のアイドルシーケ
ンスC₁Bの送信を再開する。このアイドルシーケ
ンスC₁Bはスイツチを介してユーザＢに戻つてく
る。データ受信中にアイドルシーケンスC₁Aを継
続的に送信していたユーザＡはスイツチの切断を
確実にするため切断制御ワードC₂を送出する。
ユーザＡが自身のアイドルシーケンスC₁Aの受信
を開始すれば、それはスイツチにおけるクロスポ
イントの切断が確認されたことを意味する。いず
れの切断制御シーケンスもDISCONNECT（Ａ、
Ｂ）コマンドとみなすことができる。

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

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

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

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

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

競合プロトコルは少なくとも３つのやり方で実
現できる。はじめに第１の方法について説明す
る。これは、クロスポイントスイツチ３０ないし
３４のうち１つ、たとえば、クロスポイントスイ
ツチ３０を競合の勝者をを決定する基準として指
定する方法である。アダプタコントローラ４０
は、指定されたクロスポイントスイツチ３０へ発
せられたCONNECTコマンドが許可されたどう
かを判断する。そのCONNECTコマンドが許可
された場合、そのアダプタコントローラ４０は、
競合のため接続されなかつた全てのミニアダプタ
にRETRYコマンドを発行させる。指定されたク
ロスポイントスイツチ３０へのCONNECTコマ
ンドが許可されなかつた場合、そのアダプタコン
トローラ４０はいかなるRETRYコマンドをも発
行させない。したがつて１つのアダプタだけが
RETRYコマンドを発行させる。

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

第２の方法は、半分より多い数のクロスポイン
トスイツチを介して接続の成功したアダプタを勝
者アダプタとするものである。勝者アダプタは必
要なRETRYコマンドを発行して自身の接続を完
了し勝者アダプタを切断する。しかしながらこの
第２の方法は、２つのアダプタでちようど半分ず
つのクロスポイントスイツチとの接続が成功した
場合は、勝者が定まらないという欠点がある。そ
の上、３以上のアダプタが競合する場合は、過半
数のクロスポイントスイツチを有するアダプタが
存在しないという可能性が出てくるので、上記の
規則に従う限りは勝者が定まらない。

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

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

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

次に例を挙げてこれを説明する。CONNECT
（Ａ、Ｂ）とCONNECT（Ｃ、Ｂ）が競合してい
る場合、幾つかのクロスポイントスイツチでは
（Ａ、Ｂ）の接続がなされ、残りのクロスポイン
トスイツチでは（Ｃ、Ｂ）の接続がなされる。ア
ダプタＡとアダプタＣは両方とも自分の足りない
クロスポイントスイツチためにRETRYコマンド
を発する。RETRYコマンドがＡからのものであ
つてＡによつてＢへのポートが要求されたがその
ポートがＣによつて現に占有されている場合、そ
のスイツチはＡがＣより高い優先順位を有すると
判断するのでRETRY（Ａ、Ｂ）コマンドを受諾
する。一方、RETRY（Ｃ、Ｂ）コマンドは、Ｂ
がＡによつて現に占有されＡがＣより高い優先順
位を有するので受け付けられない。

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

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

〔発明の効果〕

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

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 １ 複数の独立的な通話スイツチング手段の各々
   へ１つの端末装置から同時に複数の接続要求が発
   せられることにより、前記複数の独立的な通話ス
   イツチング手段を介して、複数の通信経路を確立
   するスイツチングシステムにおいて、端末装置間
   の接続を確立するためのスイツチング方法であつ
   て、 競合のため前記端末装置の発した複数の接続要
   求のうち一部の接続要求しか完了しなかつたとき
   に該端末装置が所定の通信規約により再試行要求
   を発するステツプであつて、前記通信規約は予め
   決められた特定の１つの前記通話スイツチング手
   段で前記接続要求が完了したか否かを判断し、完
   了した場合にのみ再試行要求を発するようにした
   ものと、 該再試行要求を受信した通話スイツチング手段
   は、通信規約に従つて前記再試行要求を受諾する
   と共に既に完了している接続を切断することを特
   徴とするスイツチング方法。 ２ 複数の独立的な通話スイツチング手段の各々
   へ１つの端末装置から同時に複数の接続要求が発
   せられることにより、前記複数の独立的な通話ス
   イツチング手段を介して、複数の通信経路を確立
   するスイツチングシステムにおいて、端末装置間
   の接続を確立するためのスイツチング方法であつ
   て、 競合のため前記端末装置の発した複数の接続要
   求のうち一部の接続要求しか完了しなかつたとき
   に該端末装置が所定の通信規約により再試行要求
   を発するステツプであつて、前記通信規約は前記
   通話スイツチング手段の半分より多い数の前記接
   続要求が完了したかを判断し、前記通話スイツチ
   ング手段の半分より多い数の接続要求を完了した
   前記端末装置のみが再試行要求を発するようにし
   たものと、 該再試行要求を受信した通話スイツチング手段
   は、通信規約に従つて前記再試行要求を受諾する
   と共に既に完了している接続を切断することを特
   徴とするスイツチング方法。 ３ 複数の独立的な通話スイツチング手段の各々
   へ１つの端末装置から同時に複数の接続要求が発
   せられることにより、前記複数の独立的な通話ス
   イツチング手段を介して、複数の通話経路を確立
   するスイツチングシステムにおいて、端末装置間
   の接続を確立するためのスイツチング方法であつ
   て、 競合のため前記端末装置の発した複数の接続要
   求のうち一部の接続要求しか完了しなかつたとき
   に該端末装置が所定の通信規約により再試行要求
   を発するステツプであつて、前記通信規約はどの
   接続要求が首尾よく完了したかを判断し、前記接
   続要求の完了しなかつた全ての通話スイツチング
   手段へ再試行要求を発するようにしたものと、 該再試行要求を受信した通話スイツチング手段
   は、通信規約に従つて前記再試行要求を受諾する
   と共に既に完了している接続を切断し、前記再試
   行要求が複数あるときは最も高い優先順位を有す
   る端末装置の再試行要求を受諾するようにしたこ
   とを特徴とするスイツチング方法。