JPS6286944A - Multiple address communication processing system - Google Patents
Multiple address communication processing systemInfo
- Publication number
- JPS6286944A JPS6286944A JP60226500A JP22650085A JPS6286944A JP S6286944 A JPS6286944 A JP S6286944A JP 60226500 A JP60226500 A JP 60226500A JP 22650085 A JP22650085 A JP 22650085A JP S6286944 A JPS6286944 A JP S6286944A
- Authority
- JP
- Japan
- Prior art keywords
- node
- information
- relay
- nodes
- address
- 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.)
- Granted
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔概要〕
マルチノードの回報処理において、宛先ノードと中継ノ
ードとが重複するノードにおいて、受信した情報を中継
先ノードと自ノードに転送するためのインタフェースを
同一レベルで設け、情報転送効率を改善する。[Detailed Description of the Invention] [Summary] In multi-node relay processing, in a node where a destination node and a relay node overlap, an interface for transferring received information to the relay destination node and its own node is provided at the same level. , improve information transfer efficiency.
本発明は、マルチノード間のデータ通信方式に関するも
のであり、特に回報通信におけるノード内の情報転送処
理方式に関する。The present invention relates to a data communication method between multi-nodes, and particularly to an information transfer processing method within a node in broadcast communication.
マルチホストシステムのような水平分散型の情報処理ネ
ットワークでは、ネットワーク内の複数のノード(マル
チノード)間に親子の関係がなく。In horizontally distributed information processing networks such as multi-host systems, there is no parent-child relationship between multiple nodes (multi-nodes) in the network.
通常、どのノードでも送信/受信が可能にされている。Normally, any node is allowed to transmit/receive.
このようなマルチノードのネットワークにおいて、ある
ノードが宛先ノードに情報を転送する際8中間に他のノ
ードがある場合には、それらは中継ノードとして機能さ
せられる。In such a multi-node network, if there are other nodes in between when a certain node transfers information to a destination node, they are made to function as relay nodes.
この中継ノードによる情報の中継方式としては。The information relay method by this relay node is as follows.
宛先ノードがビジーその他の理由で受信できないような
場合であっても効率的に情報転送処理ができるように、
各ノード内に中継ファイル(あるいは中継バッファ)を
設け2発信元ノードから依頼を受けた中継ノードが、中
継ファイルに蓄積した情報を用いて、自主的に宛先ノー
ドに対する情報中継動作を実行する非同期通信方式が従
来多くとられている。Even when the destination node is busy or unable to receive data, information can be transferred efficiently.
Asynchronous communication in which a relay file (or relay buffer) is provided in each node, and the relay node that receives a request from the source node autonomously executes information relay operations to the destination node using the information accumulated in the relay file. Conventionally, many methods have been used.
ところで、このようなマルチノードネットワークにおい
て、複数ノードに同一情報を送信する同報通信が行われ
るとき、ある中継ノードが宛先ノードをともなっている
場合がある。By the way, in such a multi-node network, when broadcast communication is performed to transmit the same information to multiple nodes, a certain relay node may be accompanied by a destination node.
このような場合の従来のマルチノードネットワークにお
ける動作を、第3図の具体例を用いて説明する。第3図
において、31ないし34はそれぞれホストコンピュー
タなどのノード、35ないし37は各ノード間のパスを
表している。The operation of a conventional multi-node network in such a case will be explained using the specific example shown in FIG. In FIG. 3, 31 to 34 represent nodes such as host computers, and 35 to 37 represent paths between the nodes.
また311.312はノード31に属する端末。Further, 311 and 312 are terminals belonging to the node 31.
同様に321,322.33’l、332,341゜3
42はそれぞれノード32,33.34に属する端末で
あり5.そして320は特にノード32内の中継ファイ
ルを例示的に示したものである。Similarly, 321,322.33'l, 332,341°3
42 are terminals belonging to nodes 32, 33, and 34, respectively; 5. 320 specifically shows a relay file within the node 32 by way of example.
たとえばノード31からノード32,33.34の各端
末に対して同報通信を行う場合、ノード32はノード3
3,34のそれぞれに対する中継ノードとなるとともに
、端末321,322に関する宛先ノードともなってい
る。For example, when performing broadcast communication from node 31 to each terminal of nodes 32, 33, and 34, node 32
It serves as a relay node for terminals 3 and 34, respectively, and also serves as a destination node for terminals 321 and 322.
そのためノード32は、ノード31がら同報送信された
情報を、一旦、中継ファイル320に格納し1次に中継
ファイル320から、ノード33およびノード34に同
報情報を転送し、同時に。Therefore, the node 32 temporarily stores the information broadcasted from the node 31 in the relay file 320, and then transfers the broadcast information from the relay file 320 to the nodes 33 and 34 at the same time.
端末321.322へ転送するため自システム内に情報
を取り込む処理が行われる。Processing is performed to import the information into the own system in order to transfer it to the terminals 321 and 322.
第3図に示されているような従来のマルチノードネット
ワークの同報通信方式では、中継ノードと宛先ノードと
が重なったノードにおいて、他ノードへの中継処理と自
ノードへの入力処理とが別個のインタフェースとなって
いて制御ルーチンが異なるため、これらの制御ルーチン
を切り替えながらそれぞれの処理を実行しなければなら
ない。In the conventional multi-node network broadcast communication system as shown in Figure 3, in a node where the relay node and destination node overlap, the relay processing to other nodes and the input processing to the own node are performed separately. Since the control routines are different from each other, it is necessary to switch between these control routines to execute each process.
そのためオーバーヘッドが大きくなって、情報の転送効
率が低下するという問題があった。Therefore, there is a problem in that the overhead increases and the information transfer efficiency decreases.
本発明は、上記問題点を解決するため、ノードにおいて
、中継ファイルから他ノードへ情報を送出する際のイン
タフェースと自ノード内へ情報を取り込むインタフェー
スとを同種とし、自ノードをあたかも中継宛先のノード
の1つであるかのように扱って、制御ルーチンを共通化
するものである。またこのため、インタフェースがら他
のノードへのパスと並行して、自ノードへの内部パスが
設けられる。In order to solve the above problems, the present invention makes the interface for sending information from a relay file to another node and the interface for importing information into the own node the same type, so that the own node can be treated as if it were a relay destination node. The control routines can be shared as if they were one of the following. Also, for this reason, an internal path to the own node is provided in parallel to the path to other nodes from the interface.
第1図に本発明の原理的構成を示す。FIG. 1 shows the basic configuration of the present invention.
図において、11,12,13.14はノード。In the figure, 11, 12, 13, and 14 are nodes.
15.16.17はノード間の外部パス、121゜12
2はノード12に属する端末、123は中継ファイル、
124は通信インタフェース5125は内部パス、12
6は内部ファイルを表す。15.16.17 is the external path between nodes, 121°12
2 is a terminal belonging to node 12, 123 is a relay file,
124 is a communication interface 5125 is an internal path;
6 represents an internal file.
ノード12からノード12,13.14を宛先 ゛とす
る回報通信が行われた場合、ノード12は。When a relay communication is sent from node 12 to nodes 12, 13, and 14 as destinations, node 12...
ノード12から受信した情報を解析し、たとえばノード
12,13.14を宛先とする同報情報であることを識
別すると、その情報を中継ファイル123に格納する。When the information received from the node 12 is analyzed and it is identified as broadcast information destined for, for example, the nodes 12, 13, and 14, the information is stored in the relay file 123.
通信インタフェース124には、ノード13に対する外
部パス16.ノード14に対する外部パス17.自ノー
ド12に対する内部パス125がそれぞれ接続されてい
る。The communication interface 124 includes an external path 16 . External path 17 to node 14. Internal paths 125 to the own node 12 are connected to each node.
ノード12は1次に通信インタフェース124を制御し
て、受信可能な隣接ノードと自ノードに対して宛先を指
定し、中継ファイル123に格納されている情報を順次
送信させる。The node 12 primarily controls the communication interface 124, specifies destinations for adjacent nodes that can receive data and its own node, and causes the information stored in the relay file 123 to be sequentially transmitted.
通信インタフェース124が内部パス125に送信した
情報は、隣接ホストからの受信情報と同等に扱われ、宛
先ノードが自ノードであることを識別されて、処理用の
内部ファイル126に格納される。The information sent by the communication interface 124 to the internal path 125 is treated in the same way as information received from an adjacent host, the destination node is identified as the own node, and the information is stored in the internal file 126 for processing.
本発明の方式は、中継ノードと宛先ノードとが重なった
ノードに対して、自ノードと他ノードとの意識なしに、
中継と内部取り込みのための情報転送処理を行わせるこ
とができるため、制御が単純化され、処理が効率化され
る。The method of the present invention allows a node in which a relay node and a destination node overlap, to transmit information without being aware of its own node and other nodes.
Since information transfer processing for relaying and internal import can be performed, control is simplified and processing is made more efficient.
第2図に本発明の1実施例の構成を示す。 FIG. 2 shows the configuration of one embodiment of the present invention.
図において、21はマルチノードネットワーク中の1つ
のノードであり、隣接ノードその他のノードは簡略化の
ため省略して示しである。22゜23.24は、それら
隣接ノードに対する外部パスである。In the figure, 21 is one node in the multi-node network, and adjacent nodes and other nodes are omitted for simplicity. 22°23.24 are external paths to those adjacent nodes.
201ないし205は、ノード内の通信制御機能を階層
化して示したものである。201 to 205 are hierarchical representations of communication control functions within the node.
201および205は通信層であり、それぞれパスに対
する回線制御と情報転送処理を行う。Communication layers 201 and 205 perform line control and information transfer processing for paths, respectively.
202はルーティング層であり、受信した情報の宛先を
識別し、宛先が自ノードのみか、他ノードを含むかによ
り、情報の行先ルートを203の受信通知層か、204
の中継層に設定する。202 is a routing layer, which identifies the destination of the received information, and determines the destination route of the information depending on whether the destination is only the own node or includes other nodes, the reception notification layer 203 or 204
relay layer.
203の受信通知層は、自ノードのみが宛先の場合にそ
の情報を210の内部ファイルに格納し。The reception notification layer 203 stores the information in an internal file 210 when only the own node is the destination.
処理を要求する。Request processing.
204の中継層は、情報の宛先が他ノードのみあるいは
他ノードと自ノードを含む場合に、その情報を211の
中継ファイルに格納し、同時にその宛先ノードに応じて
、206および207の外部パスキュー、あるいは20
8の内部パスキューに転送要求をつなぐ。A relay layer 204 stores the information in a relay file 211 when the destination of the information is only other nodes or includes other nodes and the own node, and at the same time, depending on the destination node, external path queues 206 and 207, Or 20
The transfer request is connected to the internal path queue of 8.
複数の宛先ノードが同一の隣接ノードを経由する場合、
転送する情報は1つでよいため、その隣接ノードに対す
る外部パスキューにつながれる転送要求は1つとする。When multiple destination nodes go through the same adjacent node,
Since only one piece of information is required to be transferred, only one transfer request is connected to the external path queue for the adjacent node.
各パスキューにつながれた転送要求の数は209のカウ
ンタに設定される。The number of transfer requests connected to each path queue is set in a counter of 209.
通信層205は、各パスキューの内容を参照して。The communication layer 205 refers to the contents of each path queue.
中継ファ不ル211の情報を対応するパス上に送信する
。送信が行われるたびに、カウンタ209から1ずつ減
算される。カウンタ209の内容が“0”となったとき
、同報通信の中継処理は終了する。Information about the relay file failure 211 is transmitted on the corresponding path. Each time a transmission is performed, one is subtracted from the counter 209. When the content of the counter 209 becomes "0", the broadcast communication relay process ends.
212の内部パス上に送信された情報の宛先は自ノード
21であり2通信層201で受信処理された後、ルーテ
ィング層202で他ノード宛先なしと判定され、受信通
知層203を介して内部ファイル210に格納される。The destination of the information sent on the internal path of 212 is the own node 21, and after being received and processed in the 2nd communication layer 201, it is determined in the routing layer 202 that there is no other node destination, and the internal file is sent via the reception notification layer 203. 210.
このようにして、他ノードと自ノードとがともに宛先に
含まれている場合、自ノードにも他ノードに対するのと
全く同じ転送制御が適用され、同じレベルで情報の取り
込みが行われる。In this way, when both other nodes and the own node are included in the destinations, the same transfer control as for the other nodes is applied to the own node, and information is taken in at the same level.
本発明によれば、中継ノード内の制御が単一化され、宛
先ノードの自他を識別する必要がなく各ノードを全て並
列に見て処理することができるため、プログラムが簡単
となり、オーバヘッドの減少による処理時間の短縮が可
能となる。According to the present invention, the control within the relay node is unified, and each node can be viewed and processed in parallel without the need to identify the destination node, which simplifies programming and reduces overhead. Due to this reduction, processing time can be shortened.
第1図は本発明の原理的構成図、第2図は本発明の1実
施例の構成図、第3図は従来システムにおける回報通信
処理方式の説明図である。
第1図中。
11〜14:ノード
15〜17:外部パス
121.122:端末
123;中継ファイル
124:通信インタフェース
125:内部パスFIG. 1 is a basic configuration diagram of the present invention, FIG. 2 is a configuration diagram of an embodiment of the present invention, and FIG. 3 is an explanatory diagram of a broadcast communication processing method in a conventional system. In Figure 1. 11-14: Nodes 15-17: External path 121.122: Terminal 123; Relay file 124: Communication interface 125: Internal path
Claims (1)
ード(12)を有するマルチノードネットワークにおい
て、 上記情報中継機能および同報通信機能をもつノード(1
2)は、中継すべき情報を一時的に保持する中継ファイ
ル(123)と、中継ファイル(123)に保持されて
いる情報を複数のパス上に送信する通信インタフェース
(124)とをそなえ、 上記複数のパスは、隣接ノードに対する外部パス(16
、17)と自ノードに情報を取り込むための内部パス(
125)とにより構成され、 同報通信時に、当該ノード(12)が中継ノードおよび
宛先ノードとして動作するよう指示されている場合、中
継ファイル(123)に保持している情報を、通信イン
タフェース(124)を介して、所定の中継宛先ノード
に関連する外部パス(16、17)および自ノードに対
する内部パス(125)へ、送信することを特徴とする
同報通信処理方式。[Claims] In a multi-node network having a node (12) having an information relay function and a broadcast communication function between nodes, the node (12) having the information relay function and a broadcast communication function
2) comprises a relay file (123) that temporarily holds information to be relayed and a communication interface (124) that transmits the information held in the relay file (123) over multiple paths, The multiple paths include external paths (16
, 17) and the internal path (
125), and when the node (12) is instructed to operate as a relay node and destination node during broadcast communication, the information held in the relay file (123) is transferred to the communication interface (124). ) to an external path (16, 17) related to a predetermined relay destination node and an internal path (125) to the own node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60226500A JPS6286944A (en) | 1985-10-11 | 1985-10-11 | Multiple address communication processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60226500A JPS6286944A (en) | 1985-10-11 | 1985-10-11 | Multiple address communication processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6286944A true JPS6286944A (en) | 1987-04-21 |
| JPH0377699B2 JPH0377699B2 (en) | 1991-12-11 |
Family
ID=16846083
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60226500A Granted JPS6286944A (en) | 1985-10-11 | 1985-10-11 | Multiple address communication processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6286944A (en) |
-
1985
- 1985-10-11 JP JP60226500A patent/JPS6286944A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0377699B2 (en) | 1991-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0632945A4 (en) | Packet reassembly method and apparatus. | |
| JPH114279A (en) | Advanced intersystem transmission method and mechanism | |
| JP2526695B2 (en) | Online information processing device | |
| JP2000324127A (en) | Bypass selection method and system, fault recovery method and system, node and network system | |
| EP0616450A2 (en) | Communication control device | |
| JPH0213158A (en) | Message transmission method | |
| JPS6286944A (en) | Multiple address communication processing system | |
| JP3304177B2 (en) | Inter-line repeater | |
| JPH0458215B2 (en) | ||
| EP1463999A1 (en) | An efficient timeout message management in ieee 1394 bridged serial bus network | |
| JP4806295B2 (en) | Communication interface device and communication method | |
| JPH0378659B2 (en) | ||
| JPS6347303B2 (en) | ||
| US7962656B1 (en) | Command encoding of data to enable high-level functions in computer networks | |
| JP3353750B2 (en) | Data transfer system using batch response method | |
| JPH0621925A (en) | Communication control system for multiplex transmission line | |
| JP2596098B2 (en) | Communication line selection method | |
| JP3168254B2 (en) | Message processing method in distributed processing | |
| JPH06303245A (en) | Packet multi-address transfer method | |
| JPH10143484A (en) | Fault recovery method for parallel computers | |
| JPS5961337A (en) | Electronic mail system | |
| JPS62286157A (en) | Data transfer system between processors | |
| JPS61127245A (en) | Communication network | |
| Piney et al. | Lessons from an endpoint interconnection of high-speed local packet networks in a virtual call environment | |
| JP2001094603A (en) | Communication device, communication terminal device, data exchange device, and data exchange network system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |