JPS63157259A - 通信の確立方法 - Google Patents
通信の確立方法Info
- Publication number
- JPS63157259A JPS63157259A JP62259876A JP25987687A JPS63157259A JP S63157259 A JPS63157259 A JP S63157259A JP 62259876 A JP62259876 A JP 62259876A JP 25987687 A JP25987687 A JP 25987687A JP S63157259 A JPS63157259 A JP S63157259A
- Authority
- JP
- Japan
- Prior art keywords
- processing device
- processing
- processor
- branch
- links
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 13
- 239000004020 conductor Substances 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 4
- 241001385733 Aesculus indica Species 0.000 description 1
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8007—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
- G06F15/8015—One dimensional arrays, e.g. rings, linear arrays, buses
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
この発明はデータ処理の分野に関するものであり、総括
的に処理装置間相互接続システムに関するものである。
的に処理装置間相互接続システムに関するものである。
詳細にいえば、多重分岐ネットワークによって接続され
た処理装置の分散システムにおいて、処理装置間に接続
を確立する方法を提供するものであり、この方法は既存
のネットワークに既に存在している導線以外の導線を必
要としないものである。
た処理装置の分散システムにおいて、処理装置間に接続
を確立する方法を提供するものであり、この方法は既存
のネットワークに既に存在している導線以外の導線を必
要としないものである。
Ｂ、従来技術
多数の処理装置相互接続システムが当技術分野において
公知であり、そのそれぞれは幾つかの利点と欠点を有し
ている。このようなシステムは一般に中央制御手段、ま
たはそれぞれの処理装置間の独立した制御経路およびデ
ータ経路を含んでいる。
公知であり、そのそれぞれは幾つかの利点と欠点を有し
ている。このようなシステムは一般に中央制御手段、ま
たはそれぞれの処理装置間の独立した制御経路およびデ
ータ経路を含んでいる。
代表的な処理装置相互接続技術を以下で記載するが、こ
れらは一般に多重分岐ネットワークを対象とするこの発
明とは区別されるものである。
れらは一般に多重分岐ネットワークを対象とするこの発
明とは区別されるものである。
米国特許第４４３４４８３号は処理装置間相互接続シス
テムを開示したものであって、このシステムは各処理装
置に対して多重バスを使用するが、独立した分岐伝送線
を使用するものではない。さらに、この特許は各処理装
置が他の処理Ｈ置のすべてと直接通信を行なうことを認
めていない。その代りに、ある種のメツセージを中間処
理装置によって中継しなければならない。これとは対照
的に、多重分岐ネットワークはすべての処理装置間での
直接通信を可能とするものである。
テムを開示したものであって、このシステムは各処理装
置に対して多重バスを使用するが、独立した分岐伝送線
を使用するものではない。さらに、この特許は各処理装
置が他の処理Ｈ置のすべてと直接通信を行なうことを認
めていない。その代りに、ある種のメツセージを中間処
理装置によって中継しなければならない。これとは対照
的に、多重分岐ネットワークはすべての処理装置間での
直接通信を可能とするものである。
米国特許第４４９１９１５号は処理装置間相互接続シス
テムではなく、多重処理装置用の処理装置−メモリ間相
互接続を開示したものである。さらに、分散した制御装
置がないので、中央制御手段が必要である。
テムではなく、多重処理装置用の処理装置−メモリ間相
互接続を開示したものである。さらに、分散した制御装
置がないので、中央制御手段が必要である。
米国特許第３９８４８１９号は、多重バス処理装置であ
って、各処理装置は他のすべての処理装置と接続されて
いない。したがって、この特許は分岐ネットワークが回
避する制約を受けるものである。さらに、この特許は別
個のデータ経路および制御経路を必要とするのに対し、
分岐ネットワークに必要なものはデータ線だけであって
、別個な制御装置を必要としないものである。
って、各処理装置は他のすべての処理装置と接続されて
いない。したがって、この特許は分岐ネットワークが回
避する制約を受けるものである。さらに、この特許は別
個のデータ経路および制御経路を必要とするのに対し、
分岐ネットワークに必要なものはデータ線だけであって
、別個な制御装置を必要としないものである。
米国特許第３７５３２３４号は、コンピュータ間でデー
タの同時交換を行なう多重コンピュータ・システムを開
示したものである。集中「計算フロー・ディレクタ」、
すなわち中央制御装置を利用している。さらに、独立し
たデータ経路および制御経路を利用する。
タの同時交換を行なう多重コンピュータ・システムを開
示したものである。集中「計算フロー・ディレクタ」、
すなわち中央制御装置を利用している。さらに、独立し
たデータ経路および制御経路を利用する。
Ｃ０発明が解決しようとする問題点
この発明の目的は、改善された多重処理装置相互接続機
構を提供することである。
構を提供することである。
この発明の他の目的は、多重分岐ネットワーク用の改善
された帯域内接続機構を提供することである。
された帯域内接続機構を提供することである。
この発明のさらに他の目的は、既存のネットワークに既
に存在している導線以外の付加的な導線を必要としない
、多重分岐ネットワーク用の改善された帯域内接続機構
を提供することである。
に存在している導線以外の付加的な導線を必要としない
、多重分岐ネットワーク用の改善された帯域内接続機構
を提供することである。
この発明のさらにまた他の目的は、既存のネットワーク
に既に存在している導線以外の付加的な導線を必要とし
ない、多重分岐ネットワークによって接続されている処
理装置の分散システムにおいて処理装置間に接続を確立
するための、改善された機構を提供することである。
に既に存在している導線以外の付加的な導線を必要とし
ない、多重分岐ネットワークによって接続されている処
理装置の分散システムにおいて処理装置間に接続を確立
するための、改善された機構を提供することである。
この発明のさらにまた他の目的は、ｎ個の同一の分岐リ
ンクによって各処理装置が他のすべての処理装置に接続
されている、ｎ基の処理装置に対する多重分岐ネットワ
ークによって接続されている処理装置の分散システムに
おいて処理装置間に接続を確立するための改善された機
構を提供することである。リンクは一対一を基準として
、処理装置に割り当てられ、処理装置はそれに割り当て
られたリンクによってのみメツセージの伝送を行なうこ
とができ、これによって所定の処理装置が他のすべての
処理装置と通信を行なうことが可能となる。
ンクによって各処理装置が他のすべての処理装置に接続
されている、ｎ基の処理装置に対する多重分岐ネットワ
ークによって接続されている処理装置の分散システムに
おいて処理装置間に接続を確立するための改善された機
構を提供することである。リンクは一対一を基準として
、処理装置に割り当てられ、処理装置はそれに割り当て
られたリンクによってのみメツセージの伝送を行なうこ
とができ、これによって所定の処理装置が他のすべての
処理装置と通信を行なうことが可能となる。
Ｄ０問題点を解決するための手段
この発明によると、ｎ個の同一の分岐リンクによって各
処理装置が他のすべての処理装置に接続されている、ｎ
基の接続装置を接続したネットワークが存在している。
処理装置が他のすべての処理装置に接続されている、ｎ
基の接続装置を接続したネットワークが存在している。
リンクは一対一を基準として、処理装置に割り当てられ
、処理装置はそれに割り当てられたリンクによってのみ
メツセージの伝送を行なうことができる。処理装置はこ
れらのリンクの任意のものからメツセージを受け取るこ
とが゛でき、これによって処理装置が他のすべての処理
装置と通信、を行なうことが可能となる。
、処理装置はそれに割り当てられたリンクによってのみ
メツセージの伝送を行なうことができる。処理装置はこ
れらのリンクの任意のものからメツセージを受け取るこ
とが゛でき、これによって処理装置が他のすべての処理
装置と通信、を行なうことが可能となる。
単一の分岐リンクによるこのようなシステムの利点は、
各処理装置が独自の伝送線を有しているので、共用リン
クに関する制約がないことである。
各処理装置が独自の伝送線を有しているので、共用リン
クに関する制約がないことである。
さらに、完全に分散された制御が利用されているので、
中央制御手段が必要ないことである。さらにまた、既存
のネットワークに存在している導線以外の導線が必要な
いことである。すべての付加的な導線を排除することに
よって、任意の大きさの大型の多重分岐ネットワークを
構築する際の主な障害が軽減される。
中央制御手段が必要ないことである。さらにまた、既存
のネットワークに存在している導線以外の導線が必要な
いことである。すべての付加的な導線を排除することに
よって、任意の大きさの大型の多重分岐ネットワークを
構築する際の主な障害が軽減される。
Ｅ、実施例
ｎ個の同一の分岐リンクを介して接続されたｎ基の処理
装置の間で通信を確立する方法を、開示する。各処理装
置はｎ個の同一の分岐リンクによって、他のすべての処
理装置と接続され、ｎ基の処理装置の各々には伝送リン
クとして、ｎ個の分岐の所定のひとつが割り当てられる
。所定の処理装置は他の処理装置に対し、所定の処理装
置の割り当てられている所定のリンクによってのみメツ
セージを伝送でき、かつｎ個の分岐リンクの任意のもの
からメツセージを受け取ることができる。
装置の間で通信を確立する方法を、開示する。各処理装
置はｎ個の同一の分岐リンクによって、他のすべての処
理装置と接続され、ｎ基の処理装置の各々には伝送リン
クとして、ｎ個の分岐の所定のひとつが割り当てられる
。所定の処理装置は他の処理装置に対し、所定の処理装
置の割り当てられている所定のリンクによってのみメツ
セージを伝送でき、かつｎ個の分岐リンクの任意のもの
からメツセージを受け取ることができる。
この発明は多重分岐ネットワークによって接続された処
理装置の分散システムにおいて、処理装置間に接続を確
立する問題を解決するものである。
理装置の分散システムにおいて、処理装置間に接続を確
立する問題を解決するものである。
この解決策は多重分岐ネットワークに既に存在している
導線以外の付加的な導線を必要としないものである。
導線以外の付加的な導線を必要としないものである。
ｎ基の処理装置を接続した多重分岐ネットワーク（第１
図参照）において、各処理装置はｎ個の同一の分岐リン
クによって、他のすべての処理装置に接続されている。
図参照）において、各処理装置はｎ個の同一の分岐リン
クによって、他のすべての処理装置に接続されている。
リンクが一対一を基準として、処理装置に対して割り当
てられており、処理装置はこれに割り当てられているリ
ンクによってのみ、メツセージの伝送が行なえる。たと
えば、第１図において、処理装置１（ブロック１００）
はＰｒｏｃ Ｉ Ｔｒａｎｓｍｉｔ Ｌｉｎｅと
いうリンク（線１１０）を有している。処理装置はこれ
らのリンクのうち任意のものからメツセージを受け取る
ことができ、これによって処理装置が他のすべての処理
装置と通信を行なうことが可能となる。各処理装置がそ
れ自体の独自の伝送線を有しているので、共用リンクに
関する制約はない。システム内のすべての処理装置Ｉに
対し、Ｐｒｏｃ Ｉ Ｔｒａｎｓｍｉｔ Ｌｉｎ
ｅが１本割り当てられている。
てられており、処理装置はこれに割り当てられているリ
ンクによってのみ、メツセージの伝送が行なえる。たと
えば、第１図において、処理装置１（ブロック１００）
はＰｒｏｃ Ｉ Ｔｒａｎｓｍｉｔ Ｌｉｎｅと
いうリンク（線１１０）を有している。処理装置はこれ
らのリンクのうち任意のものからメツセージを受け取る
ことができ、これによって処理装置が他のすべての処理
装置と通信を行なうことが可能となる。各処理装置がそ
れ自体の独自の伝送線を有しているので、共用リンクに
関する制約はない。システム内のすべての処理装置Ｉに
対し、Ｐｒｏｃ Ｉ Ｔｒａｎｓｍｉｔ Ｌｉｎ
ｅが１本割り当てられている。
第２図ないし第４図は、第１図の多重分岐ネットワーク
用のプロトコルを実施する流れ図を示すものである。処
理は第２図に示すように、システムの初期化から開始さ
れる。処理ブロック２１０において、独自のビット・パ
ターン（呼び出しコードという）が各処理装置に割り当
てられる。システム内のすべての処理装置Ｉに対し、「
呼び出しコード■」という独自の呼び出しコードが割り
当てられる。ｎ基のすべての処理装置に対してこれが完
了すると、処理ブロック２２０で示すように、Ｐｒｏｃ
Ｉｄｌｅ Ｒｏｕｔｉｎｅという手順が各処理装
置で開始される。たとえば、処理装置Ｊに対し％ Ｐｒ
ｏｃ Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｊ）が呼び出さ
れる。すべての処理装置に対して、処理装置遊休ルーチ
ンが開始されると、システムの初期化が完了する。
用のプロトコルを実施する流れ図を示すものである。処
理は第２図に示すように、システムの初期化から開始さ
れる。処理ブロック２１０において、独自のビット・パ
ターン（呼び出しコードという）が各処理装置に割り当
てられる。システム内のすべての処理装置Ｉに対し、「
呼び出しコード■」という独自の呼び出しコードが割り
当てられる。ｎ基のすべての処理装置に対してこれが完
了すると、処理ブロック２２０で示すように、Ｐｒｏｃ
Ｉｄｌｅ Ｒｏｕｔｉｎｅという手順が各処理装
置で開始される。たとえば、処理装置Ｊに対し％ Ｐｒ
ｏｃ Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｊ）が呼び出さ
れる。すべての処理装置に対して、処理装置遊休ルーチ
ンが開始されると、システムの初期化が完了する。
この時点で、システム内の各処理装置はそれぞれに対す
るＰｒｏｃ Ｉｄｌｅ Ｒｏｕｔｉｎｅを実行して
いる。第３図に、このルーチンの流れ図を示す。Ｐｒｏ
ｃ Ｉｄｌｅ Ｒｏｕｔｉｎｅの目的は、その後の
通信を行なうため、他の処理装置が処理装置Ｊと接続を
確立しようとしている場合に、処理装置Ｊがこれを検出
できるようにすることである。処理装置Ｊに関する遊休
ルーチンの実行を、以下で説明する。システム内の他の
処理装置との間で接続が確立されていない限り、処理装
置は遊休状態にある。先ず、処理ブロック３０１におい
て、カウンタＫが１に初期化される。
るＰｒｏｃ Ｉｄｌｅ Ｒｏｕｔｉｎｅを実行して
いる。第３図に、このルーチンの流れ図を示す。Ｐｒｏ
ｃ Ｉｄｌｅ Ｒｏｕｔｉｎｅの目的は、その後の
通信を行なうため、他の処理装置が処理装置Ｊと接続を
確立しようとしている場合に、処理装置Ｊがこれを検出
できるようにすることである。処理装置Ｊに関する遊休
ルーチンの実行を、以下で説明する。システム内の他の
処理装置との間で接続が確立されていない限り、処理装
置は遊休状態にある。先ず、処理ブロック３０１におい
て、カウンタＫが１に初期化される。
次に、処理装置Ｊは処理装置Ｊが処理装置Ｋによって呼
ばれているのかどうかチェックする。処理装置Ｊはその
呼び出しコード（決定ブロック３０２において、「呼び
出しフードＪ」と称する）が呼び出し処理装置の伝送線
（この場合は、ＰｒｏｃＫ Ｔｒａｎｓｍｉｔ Ｌ
ｉｎｅ）上にあるかどうかをチェックすることによって
、これを行なう。フードが存在していなければ、処理ｇ
置Ｊは呼ばれていない。この場合、カウンタ変数にはモ
ジュロＮだけ増分される（処理ブロック３０７参照）。
ばれているのかどうかチェックする。処理装置Ｊはその
呼び出しコード（決定ブロック３０２において、「呼び
出しフードＪ」と称する）が呼び出し処理装置の伝送線
（この場合は、ＰｒｏｃＫ Ｔｒａｎｓｍｉｔ Ｌ
ｉｎｅ）上にあるかどうかをチェックすることによって
、これを行なう。フードが存在していなければ、処理ｇ
置Ｊは呼ばれていない。この場合、カウンタ変数にはモ
ジュロＮだけ増分される（処理ブロック３０７参照）。
カウンタが更新されると、処理装置は新な処理装置Ｋが
この処理装置を呼んでいるかどうかをチェックする（決
定ブロック３０２）。これは発呼者の検出に関するラウ
ンド・ロビン検索をもたらす。
この処理装置を呼んでいるかどうかをチェックする（決
定ブロック３０２）。これは発呼者の検出に関するラウ
ンド・ロビン検索をもたらす。
「呼びだしコードＪ」という呼び出しコードが処理装置
にの伝送線（Ｐｒｏｃ Ｋ Ｔｒａｎｓｍｉｔ Ｌｉｎｅ）に存在している場合に
は、処理装置ＪはＰｒｏｃ Ｊ−Ｔｒａｎｓｍｉｔ
Ｌｉｎｅというその伝送線に、ｒＰｒｏｃ Ｋ：
Ｃａｌｌｉｎｇ Ｍｅ？Ｊというメツセージをもた
らす（処理ブロック３０３）。メツセージをもたらした
のち、処理装置Ｊは確認が戻ってきたかどうかを調べる
ため、待ち状態となる。処理装置Ｊは確認メツセージｒ
Ｙｅｓ＋ Ｊ Ｃａ１ｌｅｄＪが伝送線ＰｒｏｃＫ
Ｔｒａｎｓｍｉｔ Ｌｉｎｅ上に現われたかどう
かをチェックする。これは決定ブロック３０４および３
０８で行なわれる。現われた場合、接続が確立され（処
理ブロック３０５）、２基の処理装置は互いに通信を開
始する。処理装置が通信を完了すると、決定ブロック３
０６が終了し、呼びが完了する。処理装置Ｊは遊休状態
に戻り、最初（処理ブロック３０１）に戻って、呼ばれ
ているかどうかを調べるため再度チェックを開始する。
にの伝送線（Ｐｒｏｃ Ｋ Ｔｒａｎｓｍｉｔ Ｌｉｎｅ）に存在している場合に
は、処理装置ＪはＰｒｏｃ Ｊ−Ｔｒａｎｓｍｉｔ
Ｌｉｎｅというその伝送線に、ｒＰｒｏｃ Ｋ：
Ｃａｌｌｉｎｇ Ｍｅ？Ｊというメツセージをもた
らす（処理ブロック３０３）。メツセージをもたらした
のち、処理装置Ｊは確認が戻ってきたかどうかを調べる
ため、待ち状態となる。処理装置Ｊは確認メツセージｒ
Ｙｅｓ＋ Ｊ Ｃａ１ｌｅｄＪが伝送線ＰｒｏｃＫ
Ｔｒａｎｓｍｉｔ Ｌｉｎｅ上に現われたかどう
かをチェックする。これは決定ブロック３０４および３
０８で行なわれる。現われた場合、接続が確立され（処
理ブロック３０５）、２基の処理装置は互いに通信を開
始する。処理装置が通信を完了すると、決定ブロック３
０６が終了し、呼びが完了する。処理装置Ｊは遊休状態
に戻り、最初（処理ブロック３０１）に戻って、呼ばれ
ているかどうかを調べるため再度チェックを開始する。
第１図に関連して、説明を繰り返すと、「呼び出しコー
ド１」が処理装置２の伝送線１１１（Ｐｒｏｃ ２
Ｔｒａｎｓｍｉｔ Ｌｉｎｅ）に存在する場合、処
理装置１はその伝送線１１０（Ｐｒｏｃ Ｉ Ｔｒ
ａｎｓｍｉｔ Ｌｉｎｅ）にｒＰｒｏｃ ２：ｃａ
ｌｌｉｎｇ ｍｅ？Ｊというメツセージをもたらす。
ド１」が処理装置２の伝送線１１１（Ｐｒｏｃ ２
Ｔｒａｎｓｍｉｔ Ｌｉｎｅ）に存在する場合、処
理装置１はその伝送線１１０（Ｐｒｏｃ Ｉ Ｔｒ
ａｎｓｍｉｔ Ｌｉｎｅ）にｒＰｒｏｃ ２：ｃａ
ｌｌｉｎｇ ｍｅ？Ｊというメツセージをもたらす。
メツセージをもたらしたのち、処理装置１は確認が戻っ
てきたかどうかを調べるため、待ち状態となる。処理装
置１は確認メツセージｒＹｅｓ＋ Ｉ Ｃａ１ｌｅ
ｄＪが処理装置２の伝送線１１１（Ｐｒｏｃ ２−Ｔ
ｒａｎｓｍｉｔ Ｌｉｎｅ）に現われているかどうか
チェックする。
てきたかどうかを調べるため、待ち状態となる。処理装
置１は確認メツセージｒＹｅｓ＋ Ｉ Ｃａ１ｌｅ
ｄＪが処理装置２の伝送線１１１（Ｐｒｏｃ ２−Ｔ
ｒａｎｓｍｉｔ Ｌｉｎｅ）に現われているかどうか
チェックする。
処理装置ＪがＰｒｏｃ Ｋ ＴｒａｎｓｍｉｔＬｉ
ｎｅ上でメツセージｒＹｅｓｓ ＪＣａｌｌｅｄＪを
検出しなかった場合、この処理装置はタイム・アウトと
なる（決定ブロック３０８）。これが生じた場合、カウ
ンタにはモジュロＮだけ増分され（決定ブロック３０７
）、処理装置は次の処理装置Ｋがこの処理装置を呼んで
いるかどうかをチェックする。このプロトコルにおいて
、システム内のすべての処理装置は、いずれかの処理装
置がこれらの処理装置を呼んでいるかどうかを検出する
ために、連続的にループする。
ｎｅ上でメツセージｒＹｅｓｓ ＪＣａｌｌｅｄＪを
検出しなかった場合、この処理装置はタイム・アウトと
なる（決定ブロック３０８）。これが生じた場合、カウ
ンタにはモジュロＮだけ増分され（決定ブロック３０７
）、処理装置は次の処理装置Ｋがこの処理装置を呼んで
いるかどうかをチェックする。このプロトコルにおいて
、システム内のすべての処理装置は、いずれかの処理装
置がこれらの処理装置を呼んでいるかどうかを検出する
ために、連続的にループする。
次に、接続を確立する処理を説明する（第４図参照）。
処理装置が呼ばれていない場合、この処理装置はシステ
ム内の他の処理装置との接続を確立しようとすることが
できる。処理装置Ｉが処理装置Ｊとの接続を確立しよう
としている場合、処理装置ｔＩは、第４図に示すように
、 Ｅｓｔａｂｌｉｓｈ Ｃｏｎｎｅｃｔｉｏｎ （ＬＪ
）という手順を実行する。
ム内の他の処理装置との接続を確立しようとすることが
できる。処理装置Ｉが処理装置Ｊとの接続を確立しよう
としている場合、処理装置ｔＩは、第４図に示すように
、 Ｅｓｔａｂｌｉｓｈ Ｃｏｎｎｅｃｔｉｏｎ （ＬＪ
）という手順を実行する。
Ｅｓｔａｂｌｉｓｈ Ｃｏｎｎｅｃｔｉｏｎ（Ｉ、Ｊ
）の目的は、処理装置Ｉが処理装置Ｊに、以降の通信を
行なうため接続を確立することを望んでいるという信号
を送ることができるようにすることである。処理装置Ｊ
が上述のＰｒｏｃ−Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｊ）
（第３図）によって、この希望を検出する。Ｅｓｔａｂ
ｌｉｓｈＣｏｎｎｅｃｔ ｉｏｎ （Ｉ＋ Ｊ）にお
いて、処理装置Ｉは先ずその伝送線（Ｐｒｏｃ Ｉ−
Ｔｒａｎｓｍｉ ｔ Ｌｉｎｅ）に、「呼び出しコー
ドＪ」という処理装置Ｊに対する呼び出しコードをもた
らす。次いで、この処理装置はメツセージｒＰｒｏｃ
Ｉ：Ｃａｌｌｉｎｇ Ｍｅ？ＪがＰｒｏｃ Ｊ
Ｔｒａｎｓｍｉｔ Ｌｉｎｅに現われているかどう
かを調べるため、待ち状態となる（決定ブロック４０２
）。メツセージが現われておらず、処理がタイム・アウ
トとなっていない場合（決定ブロック４０７）、処理装
置は要求を再送し、再度チェックを行なう。処理がタイ
ム・アウトとなった場合（決定ブロック４０７）、処理
装置Ｉは処理装置Ｊが作動中であると判断し、その接続
要求を終了する。終了時に、処理装置ＩはＰｒｏｃ
Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｉ）を実行することによ
って、遊休状態に戻る。
）の目的は、処理装置Ｉが処理装置Ｊに、以降の通信を
行なうため接続を確立することを望んでいるという信号
を送ることができるようにすることである。処理装置Ｊ
が上述のＰｒｏｃ−Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｊ）
（第３図）によって、この希望を検出する。Ｅｓｔａｂ
ｌｉｓｈＣｏｎｎｅｃｔ ｉｏｎ （Ｉ＋ Ｊ）にお
いて、処理装置Ｉは先ずその伝送線（Ｐｒｏｃ Ｉ−
Ｔｒａｎｓｍｉ ｔ Ｌｉｎｅ）に、「呼び出しコー
ドＪ」という処理装置Ｊに対する呼び出しコードをもた
らす。次いで、この処理装置はメツセージｒＰｒｏｃ
Ｉ：Ｃａｌｌｉｎｇ Ｍｅ？ＪがＰｒｏｃ Ｊ
Ｔｒａｎｓｍｉｔ Ｌｉｎｅに現われているかどう
かを調べるため、待ち状態となる（決定ブロック４０２
）。メツセージが現われておらず、処理がタイム・アウ
トとなっていない場合（決定ブロック４０７）、処理装
置は要求を再送し、再度チェックを行なう。処理がタイ
ム・アウトとなった場合（決定ブロック４０７）、処理
装置Ｉは処理装置Ｊが作動中であると判断し、その接続
要求を終了する。終了時に、処理装置ＩはＰｒｏｃ
Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｉ）を実行することによ
って、遊休状態に戻る。
ｒＰｒｏｃ Ｉ：Ｃａｌｌｉｎｇ Ｍｅ？Ｊが処理
装置Ｊの伝送線に現われている場合には、処理装置Ｉは
その伝送線にｒＹｅｓ＋ ＪＣａｌｌｅｄＪというメ
ツセージを送って確認を行なう（処理ブロック４０３）
。この作動により、接続が確立される。処理装置工は処
理装置Ｊの伝送線のチェックを継続しくこの逆も行なわ
れる）、各処理装置は相手がチェックを行なっているこ
とを承知している。したがって、処理装置ＩおよびＪは
通信を開始することができる。呼びが完了すると（決定
ブロック４０５）、処理装置は遊休状態に戻る。呼び出
し処理装置ＩはＰｒｏｃ−Ｉｄｌｅ Ｒｏｕｔｉｎｅ
（Ｉ）を呼び出すことによって、遊休状態に戻る（処
理ブロック４０６）。
装置Ｊの伝送線に現われている場合には、処理装置Ｉは
その伝送線にｒＹｅｓ＋ ＪＣａｌｌｅｄＪというメ
ツセージを送って確認を行なう（処理ブロック４０３）
。この作動により、接続が確立される。処理装置工は処
理装置Ｊの伝送線のチェックを継続しくこの逆も行なわ
れる）、各処理装置は相手がチェックを行なっているこ
とを承知している。したがって、処理装置ＩおよびＪは
通信を開始することができる。呼びが完了すると（決定
ブロック４０５）、処理装置は遊休状態に戻る。呼び出
し処理装置ＩはＰｒｏｃ−Ｉｄｌｅ Ｒｏｕｔｉｎｅ
（Ｉ）を呼び出すことによって、遊休状態に戻る（処
理ブロック４０６）。
第１図に関連して、説明を繰り返すと、Ｅｓｔａｂｌｉ
ｓｈ Ｃｏｎｎｅｃｔｉｏｎ （ｉｓ２）の目的は、
処理装置１が処理装置２に、以降の通信を行なうため接
続を確立することを望んでいるという信号を送ることが
できるようにすることである。処理装置２が上述のＰｒ
ｏｃ−Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｊ）（第３図）に
よって、この希望を検出する。Ｅｓｔａｂｌ １ｓｈ−
Ｃｏｎｎｅｃｔ ｉｏｎ （Ｌ ２）において、処理装
置１は先ずその伝送線１１０（Ｐｒ、ｏｃ １−Ｔｒ
ａｎｓｍｉｔ Ｌｉｎｅに、「呼び出しコード２」と
いう処理装置２に対する呼び出しコードをもたらす。次
いで、この処理装置はメツセージｒＰｒｏｃ １：Ｃ
ａｌｌｉｎｇ Ｍｅ？ＪがＰｒｏｃ ２ Ｔｒａ
ｎｓｍｉｔ Ｌｉｎｅｌ １１１に現われているかど
うかを調べるため、待ち状態となる。総括的に上述した
ように、処理がタイム１アウトとなった場合、処理装置
１は処理装置２が作動中であると判断し、その接続要求
を終了する。終了時に、処理装置１はＰｒｏｃ−Ｉｄｌ
ｅ Ｒｏｕｔｉｎｅ （１）を実行することによって
、遊休状態に戻る。
ｓｈ Ｃｏｎｎｅｃｔｉｏｎ （ｉｓ２）の目的は、
処理装置１が処理装置２に、以降の通信を行なうため接
続を確立することを望んでいるという信号を送ることが
できるようにすることである。処理装置２が上述のＰｒ
ｏｃ−Ｉｄｌｅ Ｒｏｕｔｉｎｅ（Ｊ）（第３図）に
よって、この希望を検出する。Ｅｓｔａｂｌ １ｓｈ−
Ｃｏｎｎｅｃｔ ｉｏｎ （Ｌ ２）において、処理装
置１は先ずその伝送線１１０（Ｐｒ、ｏｃ １−Ｔｒ
ａｎｓｍｉｔ Ｌｉｎｅに、「呼び出しコード２」と
いう処理装置２に対する呼び出しコードをもたらす。次
いで、この処理装置はメツセージｒＰｒｏｃ １：Ｃ
ａｌｌｉｎｇ Ｍｅ？ＪがＰｒｏｃ ２ Ｔｒａ
ｎｓｍｉｔ Ｌｉｎｅｌ １１１に現われているかど
うかを調べるため、待ち状態となる。総括的に上述した
ように、処理がタイム１アウトとなった場合、処理装置
１は処理装置２が作動中であると判断し、その接続要求
を終了する。終了時に、処理装置１はＰｒｏｃ−Ｉｄｌ
ｅ Ｒｏｕｔｉｎｅ （１）を実行することによって
、遊休状態に戻る。
ｒＰｒｏｃ １：Ｃａｌｌｉｎｇ Ｍｅ？Ｊが処理
装置２の伝送線１１１（Ｐｒｏｃ ２−Ｔｒａｎｓｍ
ｉｔ Ｌｉｎｅ）に現われている場合には、処理装置
１はその伝送線にｒＹｅｓ＋２ＣａｌｌｅｄＪというメ
ツセージを送って確認を行なう。この作動により、接続
が確立される。
装置２の伝送線１１１（Ｐｒｏｃ ２−Ｔｒａｎｓｍ
ｉｔ Ｌｉｎｅ）に現われている場合には、処理装置
１はその伝送線にｒＹｅｓ＋２ＣａｌｌｅｄＪというメ
ツセージを送って確認を行なう。この作動により、接続
が確立される。
処理装置１は処理装置２の伝送線のチェックを継続しく
この逆も行なわれる）、各処理装置は相手がチェックを
行なっていることを承知している。
この逆も行なわれる）、各処理装置は相手がチェックを
行なっていることを承知している。
したがって、処理装置１および２は通信を開始すること
ができる。呼びが完了すると、処理装置は遊休状態に戻
る。呼び出し処理装置１は第３図に関連して上述したよ
うに、Ｐｒｏｃ Ｉｄｌｅ−Ｒｏｕｔｉｎｅ １を
呼び出すことによって、遊休状態に戻る。
ができる。呼びが完了すると、処理装置は遊休状態に戻
る。呼び出し処理装置１は第３図に関連して上述したよ
うに、Ｐｒｏｃ Ｉｄｌｅ−Ｒｏｕｔｉｎｅ １を
呼び出すことによって、遊休状態に戻る。
要約すると、多重分岐ネットワークによって接続されて
いる処理装置の分散システムにおいて、処理装置間に接
続を確立するための方法を説明した。
いる処理装置の分散システムにおいて、処理装置間に接
続を確立するための方法を説明した。
・ Ｆ０発明の効果
上述のように、この発明は既存のネットワークに既に存
在している導線以外の付加的な導線を必要としない、多
重分岐ネットワークによって接続されている処理装置の
分散システムにおいて処理装置間に接続を確立するため
の機構を提供するものである。
在している導線以外の付加的な導線を必要としない、多
重分岐ネットワークによって接続されている処理装置の
分散システムにおいて処理装置間に接続を確立するため
の機構を提供するものである。
第１図は、ｎ基の処理装置を接続している多重分岐ネッ
トワークのブロック図である。 第２図は、第１図の多重分岐ネットワーク用のシステム
初期化プロトコルを表わす流れ図である。 第３図は、第２図に総括的に示されている処理装置遊休
ルーチン・プロトコルを表わす流れ図である。 第４図は、第１図の多重分岐ネットワーク用の接続確立
プロトコルを表わす流れ図である。 １．２．１１Ｊ、Ｋ・・・・処理装置、Ｋ・・・・カウ
ンタ、１１０．１１１・・・・伝送線。 出願人 インターナシ目ナル・ビジネス中マシーンズ
・コーポレーション 代理人 弁理士 山 本 仁 朗（外１名） システｔ、ｓ＠期化 第２図 処理喪ｆ遊体ルーチン 第３図 処理稜［１プ＼ら文を里装置Ｊへの捧純の！を立第４図
トワークのブロック図である。 第２図は、第１図の多重分岐ネットワーク用のシステム
初期化プロトコルを表わす流れ図である。 第３図は、第２図に総括的に示されている処理装置遊休
ルーチン・プロトコルを表わす流れ図である。 第４図は、第１図の多重分岐ネットワーク用の接続確立
プロトコルを表わす流れ図である。 １．２．１１Ｊ、Ｋ・・・・処理装置、Ｋ・・・・カウ
ンタ、１１０．１１１・・・・伝送線。 出願人 インターナシ目ナル・ビジネス中マシーンズ
・コーポレーション 代理人 弁理士 山 本 仁 朗（外１名） システｔ、ｓ＠期化 第２図 処理喪ｆ遊体ルーチン 第３図 処理稜［１プ＼ら文を里装置Ｊへの捧純の！を立第４図
Claims (1)
- 【特許請求の範囲】 ｎ本（ｎは整数）の分岐リンクによって接続されたｎ個
の処理装置の間に通信を確立するための方法において、 （ａ）各処理装置に伝送リンクとして上記ｎ個の分岐リ
ンクのうちの予定の１つを割当て、 （ｂ）所与の処理装置の上記割当てられた予定のリンク
上でのみ該所与の処理装置によって任意の別の処理装置
にメッセージを伝送し、 （ｃ）上記ｎ個の分岐リンクのうちの任意の１つ上で上
記所与の処理装置によって上記別の処理装置からメッセ
ージを受け取る段階を有する、 通信の確立方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/940,891 US4885578A (en) | 1986-12-12 | 1986-12-12 | In band connection establishment for a multiple multi-drop network |
| US940891 | 1997-09-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63157259A true JPS63157259A (ja) | 1988-06-30 |
Family
ID=25475592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62259876A Pending JPS63157259A (ja) | 1986-12-12 | 1987-10-16 | 通信の確立方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4885578A (ja) |
| EP (1) | EP0270882B1 (ja) |
| JP (1) | JPS63157259A (ja) |
| DE (1) | DE3751706D1 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5327121A (en) * | 1990-11-09 | 1994-07-05 | Hewlett-Packard Company | Three line communications method and apparatus |
| DE4036765A1 (de) * | 1990-11-17 | 1992-05-21 | Angewandte Digital Elektronik | Kodierte chipkartenaktivierung |
| US6571290B2 (en) | 1997-06-19 | 2003-05-27 | Mymail, Inc. | Method and apparatus for providing fungible intercourse over a network |
| US8516132B2 (en) | 1997-06-19 | 2013-08-20 | Mymail, Ltd. | Method of accessing a selected network |
| US6131167A (en) * | 1997-12-31 | 2000-10-10 | Intel Corporation | Method and apparatus to reduce power consumption on a bus |
| AU8567798A (en) | 1998-06-19 | 2000-01-05 | Netsafe, Inc. | Method and apparatus for providing connections over a network |
| CN105991188B (zh) | 2015-02-16 | 2019-09-10 | 阿里巴巴集团控股有限公司 | 一种检测共享风险链路组的方法及装置 |
| US10740236B2 (en) | 2017-05-12 | 2020-08-11 | Samsung Electronics Co., Ltd | Non-uniform bus (NUB) interconnect protocol for tiled last level caches |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4342083A (en) * | 1980-02-05 | 1982-07-27 | The Bendix Corporation | Communication system for a multiple-computer system |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3755628A (en) * | 1970-12-04 | 1973-08-28 | United Aircraft Corp | Time diversity, multi-redundant data synchronized transmission system |
| US3903499A (en) * | 1973-10-04 | 1975-09-02 | Reliance Electric Co | Permutation addressing system |
| JPS5140949A (ja) * | 1974-10-03 | 1976-04-06 | Ricoh Kk | |
| US4063220A (en) * | 1975-03-31 | 1977-12-13 | Xerox Corporation | Multipoint data communication system with collision detection |
| JPS5930353B2 (ja) * | 1978-09-08 | 1984-07-26 | 株式会社日立製作所 | 情報送受信装置 |
| JPS6049348B2 (ja) * | 1980-09-04 | 1985-11-01 | 日本電気株式会社 | アドレス変換対制御方式 |
| JPS57189231A (en) * | 1981-05-18 | 1982-11-20 | Advantest Corp | Data transferring system |
| US4332027A (en) * | 1981-10-01 | 1982-05-25 | Burroughs Corporation | Local area contention network data communication system |
| US4485438A (en) * | 1982-06-28 | 1984-11-27 | Myrmo Erik R | High transfer rate between multi-processor units |
| US4568930A (en) * | 1983-01-21 | 1986-02-04 | E-Systems, Inc. | Multinodal data communication network |
| FR2543767B1 (fr) * | 1983-03-29 | 1985-06-14 | Cit Alcatel | Dispositif d'echange de messages codes entre stations |
| JPS60146550A (ja) * | 1984-01-11 | 1985-08-02 | Hitachi Ltd | マルチドロツプ専用線の制御方式 |
| US4696019A (en) * | 1984-09-19 | 1987-09-22 | United Technologies Corporation | Multi-channel clock synchronizer |
-
1986
- 1986-12-12 US US06/940,891 patent/US4885578A/en not_active Expired - Fee Related
-
1987
- 1987-10-16 JP JP62259876A patent/JPS63157259A/ja active Pending
- 1987-11-17 DE DE3751706T patent/DE3751706D1/de not_active Expired - Lifetime
- 1987-11-17 EP EP87116948A patent/EP0270882B1/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4342083A (en) * | 1980-02-05 | 1982-07-27 | The Bendix Corporation | Communication system for a multiple-computer system |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0270882A2 (en) | 1988-06-15 |
| EP0270882A3 (en) | 1990-06-13 |
| US4885578A (en) | 1989-12-05 |
| EP0270882B1 (en) | 1996-02-14 |
| DE3751706D1 (de) | 1996-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5014266A (en) | Circuit switching system for interconnecting logical links between packet switching networks | |
| SK385291A3 (en) | Cross point switch with divided control | |
| US4982325A (en) | Applications processor module for interfacing to a database system | |
| JPH0657007B2 (ja) | ローカルエリア網 | |
| EP0382715B1 (en) | Switch path reservation arrangement | |
| JP2526695B2 (ja) | オンライン情報処理装置 | |
| PL168739B1 (pl) | Uklad laczy szeregowych dla telekomunikacyjnego przetwarzania danych PL PL | |
| JPS63157259A (ja) | 通信の確立方法 | |
| JPH02228854A (ja) | データ通信システムおよびデータ通信方法 | |
| US20030128663A1 (en) | Redundant network controller management system | |
| EP0376543B1 (en) | Circuit switching system for interconnecting logical links between packet switching networks | |
| JP2656977B2 (ja) | データ処理プログラムと端末との間の接続切換方式 | |
| JPH054040Y2 (ja) | ||
| JP3181342B2 (ja) | 着信規制方式 | |
| JP3185758B2 (ja) | 論理コネクション管理方法 | |
| EP0306886A2 (en) | Apparatus for in band connection establishment in multiple multi-drop networks | |
| JPH02181538A (ja) | 多地点間通信制御方式 | |
| JPS6346046A (ja) | バ−スト通信制御方式 | |
| KR20010038868A (ko) | 종합 정보 통신망과 1394 네트워크의 인터페이스 장치 및 방법 | |
| JPS6373460A (ja) | 放送時におけるマルチプロセツサのネツトワ−ク構成方式 | |
| JPH04301945A (ja) | 高効率マルチキャスト方式 | |
| JPS63114335A (ja) | 状態監視方法 | |
| JPH082070B2 (ja) | 通信制御装置の電話交換網接続制御方式 | |
| JPH05282225A (ja) | 端末間データ通信装置 | |
| JPH04188928A (ja) | オムニバス・テレプリンタ・システムのデータモデム |