JPH0377699B2 - - Google Patents
Info
- Publication number
- JPH0377699B2 JPH0377699B2 JP60226500A JP22650085A JPH0377699B2 JP H0377699 B2 JPH0377699 B2 JP H0377699B2 JP 60226500 A JP60226500 A JP 60226500A JP 22650085 A JP22650085 A JP 22650085A JP H0377699 B2 JPH0377699 B2 JP H0377699B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- information
- relay
- nodes
- destination
- 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.)
- Expired
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Description
【発明の詳細な説明】
〔概要〕
マルチノードの同報処理において、宛先ノード
と中継ノードとが重複するノードにおいて、受信
した情報を中継先ノードと自ノードに転送するた
めのインタフエースを同一レベルで設け、情報転
送効率を改善する。
と中継ノードとが重複するノードにおいて、受信
した情報を中継先ノードと自ノードに転送するた
めのインタフエースを同一レベルで設け、情報転
送効率を改善する。
本発明は、マルチノード間のデータ通信方式に
関するものであり、特に同報通信におけるノード
内の情報転送処理方式に関する。
関するものであり、特に同報通信におけるノード
内の情報転送処理方式に関する。
マルチホストシステムのような水平分散型の情
報処理ネツトワークでは、ネツトワーク内の複数
のノード（マルチノード）間に親子の関係がな
く、通常、どのノードでも送信／受信が可能にさ
れている。
報処理ネツトワークでは、ネツトワーク内の複数
のノード（マルチノード）間に親子の関係がな
く、通常、どのノードでも送信／受信が可能にさ
れている。
このようなマルチノードのネツトワークにおい
て、あるノードが宛先ノードに情報を転送する
際、中間に他のノードがある場合には、それらは
中継ノードとして機能させられる。
て、あるノードが宛先ノードに情報を転送する
際、中間に他のノードがある場合には、それらは
中継ノードとして機能させられる。
この中継ノードによる情報の中継方式として
は、宛先ノードがビジーその他の理由で受信でき
ないような場合であつても効率的に情報転送処理
ができるように、各ノード内に中継フアイル（あ
るいは中継バツフア）を設け、発信元ノードから
依頼を受けた中継ノードが、中継フアイルに蓄積
した情報を用いて、自主的に宛先ノードに対する
情報中継動作を実行する非同期通信方式が従来多
くとられている。
は、宛先ノードがビジーその他の理由で受信でき
ないような場合であつても効率的に情報転送処理
ができるように、各ノード内に中継フアイル（あ
るいは中継バツフア）を設け、発信元ノードから
依頼を受けた中継ノードが、中継フアイルに蓄積
した情報を用いて、自主的に宛先ノードに対する
情報中継動作を実行する非同期通信方式が従来多
くとられている。
ところで、このようなマルチノードネツトワー
クにおいて、複数ノードに同一情報を送信する同
報通信が行われるとき、ある中継ノードが宛先ノ
ードをともなつている場合がある。
クにおいて、複数ノードに同一情報を送信する同
報通信が行われるとき、ある中継ノードが宛先ノ
ードをともなつている場合がある。
このような場合の従来のマルチノードネツトワ
ークにおける動作を、第３図の具体例を用いて説
明する。第３図において、３１ないし３４はそれ
ぞれホストコンピユータなどのノード、３５ない
し３７は各ノード間のパスを表している。
ークにおける動作を、第３図の具体例を用いて説
明する。第３図において、３１ないし３４はそれ
ぞれホストコンピユータなどのノード、３５ない
し３７は各ノード間のパスを表している。
また３１１，３１２はノード３１に属する端
末、同様に３２１，３２２，３３１，３３２，３
４１，３４２はそれぞれノード３２，３３，３４
に属する端末であり、そして３２０は特にノード
３２内の中継フアイルを例示的に示したものであ
る。
末、同様に３２１，３２２，３３１，３３２，３
４１，３４２はそれぞれノード３２，３３，３４
に属する端末であり、そして３２０は特にノード
３２内の中継フアイルを例示的に示したものであ
る。
たとえばノード３１からノード３２，３３，３
４の各端末に対して同報通信を行う場合、ノード
３２はノード３３，３４のそれぞれに対する中継
ノードとなるとともに、端末３２１，３２２に関
する宛先ノードともなつている。
４の各端末に対して同報通信を行う場合、ノード
３２はノード３３，３４のそれぞれに対する中継
ノードとなるとともに、端末３２１，３２２に関
する宛先ノードともなつている。
そのためノード３２は、ノード３１から同報送
信された情報を、一旦、中継フアイル３２０に格
納し、次に中継フアイル３２０から、ノード３３
およびノード３４に同報情報を転送し、同時に、
端末３２１，３２２へ転送するため自システム内
に情報を取り込む処理が行われる。
信された情報を、一旦、中継フアイル３２０に格
納し、次に中継フアイル３２０から、ノード３３
およびノード３４に同報情報を転送し、同時に、
端末３２１，３２２へ転送するため自システム内
に情報を取り込む処理が行われる。
第３図に示されているような従来のマルチノー
ドネツトワークの同報通信方式では、中継ノード
と宛先ノードとが重なつたノードにおいて、他ノ
ードへの中継処理と自ノードへの入力処理とが別
個のインタフエースとなつていて制御ルーチンが
異なるため、これらの制御ルーチンを切り替えな
がらそれぞれの処理を実行しなければならない。
そのためオーバーヘツドが大きくなつて、情報の
転送効率が低下するという問題があつた。
ドネツトワークの同報通信方式では、中継ノード
と宛先ノードとが重なつたノードにおいて、他ノ
ードへの中継処理と自ノードへの入力処理とが別
個のインタフエースとなつていて制御ルーチンが
異なるため、これらの制御ルーチンを切り替えな
がらそれぞれの処理を実行しなければならない。
そのためオーバーヘツドが大きくなつて、情報の
転送効率が低下するという問題があつた。
本発明は、上記問題点を解決するため、ノード
において、中継フアイルから他ノードへ情報を送
出する際のインタフエースと自ノード内へ情報を
取り込むインタフエースとを同種とし、自ノード
をあたかも中継宛先のノードの１つであるかのよ
うに扱つて、制御ルーチンを共通化するものであ
る。またこのため、インタフエースから他のノー
ドへのパスと並行して、自ノードへの内部パスが
設けられる。
において、中継フアイルから他ノードへ情報を送
出する際のインタフエースと自ノード内へ情報を
取り込むインタフエースとを同種とし、自ノード
をあたかも中継宛先のノードの１つであるかのよ
うに扱つて、制御ルーチンを共通化するものであ
る。またこのため、インタフエースから他のノー
ドへのパスと並行して、自ノードへの内部パスが
設けられる。
第１図に本発明の原理的構成を示す。
図において、１１，１２，１３，１４はノー
ド、１５，１６，１７はノード間の外部パス、１
２１，１２２はノード１２に属する端末、１２３
は中継フアイル、１２４は通信インタフエース、
１２５は内部パス、１２６は内部フアイルを表
す。
ド、１５，１６，１７はノード間の外部パス、１
２１，１２２はノード１２に属する端末、１２３
は中継フアイル、１２４は通信インタフエース、
１２５は内部パス、１２６は内部フアイルを表
す。
ノード１２からノード１２，１３，１４を宛先
とする同報通信が行われた場合、ノード１２は、
ノード１２から受信した情報を解析し、たとえば
ノード１２，１３，１４を宛先とする同報情報で
あることを識別すると、その情報を中継フアイル
１２３に格納する。
とする同報通信が行われた場合、ノード１２は、
ノード１２から受信した情報を解析し、たとえば
ノード１２，１３，１４を宛先とする同報情報で
あることを識別すると、その情報を中継フアイル
１２３に格納する。
通信インタフエース１２４には、ノード１３に
対する外部パス１６、ノード１４に対する外部パ
ス１７、自ノード１２に対する内部パス１２５が
それぞれ接続されている。
対する外部パス１６、ノード１４に対する外部パ
ス１７、自ノード１２に対する内部パス１２５が
それぞれ接続されている。
ノード１２は、次に通信インタフエース１２４
を制御して、受信可能な隣接ノードと自ノードに
対して宛先を指定し、中継フアイル１２３に格納
されている情報を順次送信される。
を制御して、受信可能な隣接ノードと自ノードに
対して宛先を指定し、中継フアイル１２３に格納
されている情報を順次送信される。
通信インタフエース１２４が内部パス１２５に
送信した情報は、隣接ホストからの受信情報と同
等に扱われ、宛先ノードが自ノードであることを
識別されて、処理用の内部フアイル１２６に格納
される。
送信した情報は、隣接ホストからの受信情報と同
等に扱われ、宛先ノードが自ノードであることを
識別されて、処理用の内部フアイル１２６に格納
される。
本発明の方式は、中継ノードと宛先ノードとが
重なつたノードに対して、自ノードと他ノードと
の意識なしに、中継と内部取り込みのための情報
転送処理を行わせることができるため、制御が単
純化され、処理が効率化される。
重なつたノードに対して、自ノードと他ノードと
の意識なしに、中継と内部取り込みのための情報
転送処理を行わせることができるため、制御が単
純化され、処理が効率化される。
第２図に本発明の１実施例の構成を示す。
図において、２１はマルチノードネツトワーク
中の１つのノードであり、隣接ノードその他のノ
ードは簡略化のため省略して示してある。２２，
２３，２４は、それら隣接ノードに対する外部パ
スである。
中の１つのノードであり、隣接ノードその他のノ
ードは簡略化のため省略して示してある。２２，
２３，２４は、それら隣接ノードに対する外部パ
スである。
２０１ないし２０５は、ノード内の通信制御機
能を階層化して示したものである。
能を階層化して示したものである。
２０１および２０５は通信層であり、それぞれ
パスに対する回線制御と情報転送処理を行う。
パスに対する回線制御と情報転送処理を行う。
２０２はルーテイング層であり、受信した情報
の宛先を識別し、宛先が自ノードのみか、他ノー
ドを含むかにより、情報の行先ルートを２０３の
受信通知層か、２０４の中継層に設定する。
の宛先を識別し、宛先が自ノードのみか、他ノー
ドを含むかにより、情報の行先ルートを２０３の
受信通知層か、２０４の中継層に設定する。
２０３の受信通知層は、自ノードのみが宛先の
場合にその情報を２１０の内部フアイルに格納
し、処理を要求する。
場合にその情報を２１０の内部フアイルに格納
し、処理を要求する。
２０４の中継層は、情報の宛先が他ノードのみ
あるいは他ノードと自ノードを含む場合に、その
情報を２１１の中継フアイルに格納し、同時にそ
の宛先ノードに応じて、２０６および２０７の外
部パスキユー、あるいは２０８の内部パスキユー
に転送要求をつなぐ。
あるいは他ノードと自ノードを含む場合に、その
情報を２１１の中継フアイルに格納し、同時にそ
の宛先ノードに応じて、２０６および２０７の外
部パスキユー、あるいは２０８の内部パスキユー
に転送要求をつなぐ。
複数の宛先ノードが同一の隣接ノードを経由す
る場合、転送する情報は１つでよいため、その隣
接ノードに対する外部パスキユーにつながれる転
送要求は１つとする。各パスキユーにつながれた
転送要求の数は２０９のカウンタに設定される。
通信層２０５は、各パスキユーの内容を参照し
て、中継フアイル２１１の情報を対応するパス上
に送信する。送信が行われるたびに、カウンタ２
０９から１ずつ減算される、カウンタ２０９の内
容が“０”となつたとき、同報通信の中継処理は
終了する。
る場合、転送する情報は１つでよいため、その隣
接ノードに対する外部パスキユーにつながれる転
送要求は１つとする。各パスキユーにつながれた
転送要求の数は２０９のカウンタに設定される。
通信層２０５は、各パスキユーの内容を参照し
て、中継フアイル２１１の情報を対応するパス上
に送信する。送信が行われるたびに、カウンタ２
０９から１ずつ減算される、カウンタ２０９の内
容が“０”となつたとき、同報通信の中継処理は
終了する。
２１２の内部パス上に送信された情報の宛先は
自ノード２１であり、通信層２０１で受信処理さ
れた後、ルーテイング層２０２で他ノード宛先な
しと判定され、受信通知層２０３を介して内部フ
アイル２１０に格納される。
自ノード２１であり、通信層２０１で受信処理さ
れた後、ルーテイング層２０２で他ノード宛先な
しと判定され、受信通知層２０３を介して内部フ
アイル２１０に格納される。
このようにして、他ノードと自ノードとがとも
に宛先に含まれている場合、自ノードにも他ノー
ドに対するのと全く同じ転送制御が適用され、同
じレベルで情報の取り込みが行われる。
に宛先に含まれている場合、自ノードにも他ノー
ドに対するのと全く同じ転送制御が適用され、同
じレベルで情報の取り込みが行われる。
本発明によれば、中継ノード内の制御が単一化
され、宛先ノードの自他を識別する必要がなく各
ノードを全て並列に見て処理することができるた
め、プログラムが簡単となり、オーバヘツドの減
少による処理時間の短縮が可能となる。
され、宛先ノードの自他を識別する必要がなく各
ノードを全て並列に見て処理することができるた
め、プログラムが簡単となり、オーバヘツドの減
少による処理時間の短縮が可能となる。
第１図は本発明の原理的構成図、第２図は本発
明の１実施例の構成図、第３図は従来システムに
おける同報通信処理方式の説明図である。 第１図中、１１〜１４：ノード、１５〜１７：
外部パス、１２１，１２２：端末、１２３：中継
フアイル、１２４：通信インタフエース、１２
５：内部パス。
明の１実施例の構成図、第３図は従来システムに
おける同報通信処理方式の説明図である。 第１図中、１１〜１４：ノード、１５〜１７：
外部パス、１２１，１２２：端末、１２３：中継
フアイル、１２４：通信インタフエース、１２
５：内部パス。
Claims (1)
- 【特許請求の範囲】 １ ノード間での情報中継機能および同報通信機
能をもつノード１２を有するマルチノードネツト
ワークにおいて、 上記情報中継機能および同報通信機能をもつノ
ード１２は、中継すべき情報を一時的に保持する
中継フアイル１２３と、中継フアイル１２３に保
持されている情報を複数のパス上に送信する通信
インタフエース１２４とをそなえ、 上記複数のパスは、隣接ノードに対する外部パ
ス１６，１７と自ノードに情報を取り込むための
内部パス１２５とにより構成され、 同報通信時に、当該ノード１２が中継ノードお
よび宛先ノードとして動作するよう指示されてい
る場合、中継フアイル１２３に保持している情報
を、通信インタフエース１２４を介して、所定の
中継宛先ノードに関連する外部パス１６，１７お
よび自ノードに対する内部パス１２５へ、送信す
ることを特徴とする同報通信処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60226500A JPS6286944A (ja) | 1985-10-11 | 1985-10-11 | 同報通信処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60226500A JPS6286944A (ja) | 1985-10-11 | 1985-10-11 | 同報通信処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6286944A JPS6286944A (ja) | 1987-04-21 |
| JPH0377699B2 true JPH0377699B2 (ja) | 1991-12-11 |
Family
ID=16846083
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60226500A Granted JPS6286944A (ja) | 1985-10-11 | 1985-10-11 | 同報通信処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6286944A (ja) |
-
1985
- 1985-10-11 JP JP60226500A patent/JPS6286944A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6286944A (ja) | 1987-04-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5577211A (en) | System and method using chained structure queues for ordering of message delivery between connected nodes wherein unsuccessful message portion is skipped and retried | |
| US5566178A (en) | Method and system for improving the performance of a token ring network | |
| JPH0377699B2 (ja) | ||
| JPH0458215B2 (ja) | ||
| JPS6347303B2 (ja) | ||
| JPH0378659B2 (ja) | ||
| JPH07177172A (ja) | 回線間中継装置 | |
| US7962656B1 (en) | Command encoding of data to enable high-level functions in computer networks | |
| JPH0621925A (ja) | 多重化伝送路通信制御方式 | |
| JPH06303245A (ja) | パケット同報転送方法 | |
| JPS62286157A (ja) | プロセツサ間デ−タ転送方式 | |
| JPH02164155A (ja) | Ｌａｎシステムの通信方式 | |
| JPS5961337A (ja) | 電子メ−ル方式 | |
| Piney et al. | Lessons from an endpoint interconnection of high-speed local packet networks in a virtual call environment | |
| JPH10143484A (ja) | 並列計算機の障害回復処理方法 | |
| JPS60160747A (ja) | 複数ト−クン送信方式 | |
| Shin | HARTS: A Distributed Real-Time Architecture | |
| JPS61127245A (ja) | 通信ネツトワ−ク | |
| JPH02119344A (ja) | Ｌａｎシステムの受信フレーム転送処理装置 | |
| JPH0443453A (ja) | プロセッサ間通信方式 | |
| JPS63198450A (ja) | デ−タ通信方式 | |
| JPH1041998A (ja) | プロトコル処理装置 | |
| JPS61208343A (ja) | 複合形情報通信システム | |
| JPH0394545A (ja) | 異種ネットワーク間結合の経路制御方式 | |
| JPS60191540A (ja) | パケツト送信制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |