JPS61273048A - Transmission control system - Google Patents

Transmission control system

Info

Publication number
JPS61273048A
JPS61273048A JP60114052A JP11405285A JPS61273048A JP S61273048 A JPS61273048 A JP S61273048A JP 60114052 A JP60114052 A JP 60114052A JP 11405285 A JP11405285 A JP 11405285A JP S61273048 A JPS61273048 A JP S61273048A
Authority
JP
Japan
Prior art keywords
data
node
transmission
identification number
path
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
Application number
JP60114052A
Other languages
Japanese (ja)
Inventor
Setsuo Kawakami
節雄 河上
Minoru Koizumi
稔 小泉
Masayuki Orimo
織茂 昌之
Kinji Mori
森 欣司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP60114052A priority Critical patent/JPS61273048A/en
Publication of JPS61273048A publication Critical patent/JPS61273048A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 

Abstract

PURPOSE:To send a data to a normal node without fail by sending a data to all output lines and allowing other nodes receiving the data except that from its own node to send a reception data to all output lines connected to its own node. CONSTITUTION:A node 1 hatched in figure sends a data as a data sender and let the serial number be 1. In sending the data in the path in thick solid lines, since the data is sent in the order or node numbers 1, 2, 3, 5, 6, 8, data arrival node identification numbers 2, 3, 5, 6, 8 are added in order. When a data where its own node identification number is included in the data arrival node identification number string is received, its own node erases the data. The path of data flowing includes all paths possible for sending the data. Thus, a detour for node fault of a transmission line fault is included. The thick solid lines correspond to the path when the node numbers 4, 7 are faulty. Thus, even when the faulty part is not detected in advance, the data is sent completely within the normal node and transmission line so long as there is no isolation node or line.

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、任意の伝送系の伝送制御方式に係り。[Detailed description of the invention] [Field of application of the invention] The present invention relates to a transmission control method for any transmission system.

伝送系内の故障の有無に関係なく同一の制御アルゴリズ
ムで制御して情報を伝送系内に最大限伝える伝送に好適
な伝送制御方式に関する。
The present invention relates to a transmission control method suitable for transmission in which the same control algorithm is used to transmit information to the maximum extent within the transmission system regardless of the presence or absence of a failure within the transmission system.

〔発明の背景〕[Background of the invention]

伝送系における従来の伝送制御方式は、伝送系内に故障
があると、それを検知したり、迂回路を構成するとかい
った制御アルゴリズムが必要であり、その分だけ伝送制
御が複雑となっている。この種の制御方式として関連す
るものについては、例えば、コンピュータ・コミュニケ
ーションズ(Computer Communicat
ions )第2巻第4号(1979年8月)における
論文“サーベイ・オブ・コンピュータ・コミュニケーシ
ョンズ・ループ・ネットワークス(Survey of
 ComputerCo+mmunications 
1oop networks)”において論じられてい
る。
Conventional transmission control methods for transmission systems require control algorithms to detect failures in the transmission system and configure detours, making transmission control more complex. There is. Regarding related control methods of this type, for example, see Computer Communications.
ions) Volume 2, No. 4 (August 1979), the paper "Survey of Computer Communications Loop Networks"
ComputerCo+mmunications
1oop networks)”.

〔発明の目的〕[Purpose of the invention]

本発明の目的は、任意の伝送系において、ノード故障、
伝送路故障が生じても制御方法を変えることなく、正常
なノード間での情報伝送を可能とする伝送制御方式を提
供することである。
The purpose of the present invention is to solve the problem of node failure in any transmission system.
An object of the present invention is to provide a transmission control method that enables normal information transmission between nodes without changing the control method even if a transmission path failure occurs.

〔発明の概要〕[Summary of the invention]

、従来の伝送方式は1発信元から受信先に到る経路が予
め決められており、ノードや伝送路に故障が生じると、
故障箇所を迂回するために伝送経路を変更するというも
のである。これでは、故、障の有無に応じて伝送制御が
違ってきて、制御アルゴリズムが複雑となる。そこで、
データの発信元であるノードからは、そこの出力線すべ
てに対してデータを送信し、自発信以外のデータを受け
た他のノード各々は、受信データを自ノードがら出てい
る出力線すべてに対して送信するというデータ伝送方式
を本発明で提供した。このようにすることにより、故障
のないノード、伝送路には、孤立にない限り、すべての
データが伝送されることになり、しかも伝送制御として
は、出力すべき伝送路を選択せず、あらゆる出力経路に
送信するので、単一で容易な制御を実現できる。
In conventional transmission systems, the route from one source to the destination is determined in advance, and if a failure occurs in a node or transmission path,
This involves changing the transmission route to bypass the failure location. In this case, transmission control differs depending on whether there is a failure or failure, and the control algorithm becomes complicated. Therefore,
The data source node transmits data to all its output lines, and each other node that receives data other than its own transmits the received data to all output lines from its own node. The present invention provides a data transmission method for transmitting data to By doing this, all data will be transmitted to fault-free nodes and transmission lines, unless they are isolated, and transmission control will not select the transmission line that should be output, but will Since the signal is sent to the output path, simple and easy control can be achieved.

〔発明の実施例〕[Embodiments of the invention]

以下1本発明の一実施例を説明する。 An embodiment of the present invention will be described below.

伝送系の全体構成例を第1図に示す、1o1は。An example of the overall configuration of the transmission system is shown in FIG. 1, 1o1.

ホスト計算機であり、データの発生やデータの処理を行
う、102は、ノードであり、伝送系に対してデータを
発信したり、データの中継を行ったりする。103は伝
送路であり、データの通信媒体である。この伝送系にお
いて、本発明の伝送制御方式に基づいてデータの流れる
様子を第2図に示す、201はデータ発信元ノードであ
り、この発信元ノードより発せられたデータの流れは、
まず202のようになる。つまり、発信元ノードより出
ている出力線すべて(本実施例では2本)についてデー
タを送信し、これらのデータを受信したノード各々は、
自ノードから出ている出力線すべてに対してデータを中
継する。第2図における、各ノードの太実線は、データ
中継時のデータの流れを示している。
A host computer 102 generates and processes data. A node 102 sends data to a transmission system and relays data. 103 is a transmission line, which is a data communication medium. In this transmission system, the flow of data based on the transmission control method of the present invention is shown in FIG. 2. 201 is a data source node, and the flow of data issued from this source node is as follows.
First, it will look like 202. In other words, data is transmitted on all output lines (two lines in this example) from the source node, and each node that receives these data,
Relay data to all output lines coming out of the own node. In FIG. 2, thick solid lines for each node indicate the flow of data during data relay.

このようなデータ伝送を行うノードのシステム構成を第
3図に示す、ノードの動作としては、入力信号線301
によって伝送されてきた信号が、入力インタフェース3
02.処理装置303を通して、受信バッファ304に
格納される。受信バッファ304に格納されているデー
タは、処理装置303によって、ホスト側信号線311
へ送るべきデータかどうか、あるいは、消去すべきデー
タか、もしくはそのまま中継すべきデータがどうかの判
断が行われ、それぞれに応じた処理が行われる。データ
を転送するときには、データを送信バッファ307に書
き込み、出力インタフェース308を通して、出力信号
線309,310に伝送されるが、出力信号線309,
310に伝送するタイミングは、それぞれタイマ1 (
305)、タイマ2 (306)によって決められる。
The system configuration of a node that performs such data transmission is shown in FIG. 3. The operation of the node is as follows:
The signal transmitted by the input interface 3
02. It passes through the processing device 303 and is stored in the reception buffer 304 . The data stored in the reception buffer 304 is transferred to the host side signal line 311 by the processing device 303.
A determination is made as to whether the data should be sent to the computer, deleted, or relayed as-is, and processing is performed accordingly. When transferring data, the data is written in the transmission buffer 307 and transmitted to the output signal lines 309 and 310 through the output interface 308;
The timing of transmission to 310 is determined by timer 1 (
305), determined by timer 2 (306).

また。Also.

ホスト計算機からデータの発生があったときは。When data is generated from the host computer.

ホスト側信号線311から、インタフェース312を通
して送信バッファ307に格納され、後の送信処理は上
記と同様である。
The data is stored in the transmission buffer 307 from the host side signal line 311 through the interface 312, and the subsequent transmission processing is the same as described above.

次に、入力信号線301を通して入力される信号のデー
タメツセージを第4図に示す、401゜408はそれぞ
れ送受信されるデータの始め、終りを示すフラグである
。403はデータの発信元アドレスで、とのノードから
発せられたデータであるかを識別できる。404は通番
であり、発信元アドレスで示されるノードから発せられ
た何個口のデータかを示す、405はデータ内容コード
であり、受信したデータがどういう内容であるかを識別
するためのコードである。このデータ内容コード405
は予め、システム内で取り決めをしておく、406はデ
ータの中味そのものである。
Next, FIG. 4 shows a data message of a signal inputted through the input signal line 301, with flags 401 and 408 indicating the beginning and end of data to be transmitted and received, respectively. 403 is the source address of the data, which can identify whether the data originates from the node. 404 is a serial number, which indicates how many pieces of data have been sent from the node indicated by the source address. 405 is a data content code, which is a code for identifying the content of the received data. . This data content code 405
406 is the content of the data itself, which is determined in advance within the system.

407は伝送エラーをチェックするためのビット列であ
る0以上の他に、データ到達ノード識別番号402があ
る。これは、データを受信したノードのアドレスを示す
、また、データ到達ノード識別番号402をまとめて、
データ到達ノード識別番号列409と呼ぶことにする。
407 is a bit string of 0 or more for checking transmission errors, and a data arrival node identification number 402. This indicates the address of the node that received the data, and also includes the data arrival node identification number 402,
This will be referred to as data arrival node identification number string 409.

上述の如きデータメツセージの伝送例を示したのが第5
図である。ただし、データメツセージとして、フラグ、
データ内容コード、フレームチェックシーケンスは省略
しである。まず、斜線部のノード1がデータ発信元とな
ってデータを発する。
The fifth example shows an example of data message transmission as described above.
It is a diagram. However, as data messages, flags,
The data content code and frame check sequence are omitted. First, node 1 in the shaded area becomes a data source and emits data.

通番は1である。このデータが太実線の経路で送信され
る場合を例とする。このデータは、ノード番号1,2,
3,5,6,8の順で伝わるので、データメツセージ5
01には、データ到達ノード識別番号2,3,5,6.
8が順にっけ加わって、発信元ノード1に戻る直前でデ
ータメツセージは502のようになる。ここでつけたデ
ータ到達ノード識別番号は、データが伝送路内で無限ル
ープとなって残り、同一データを重複受信することを防
ぐためである。つまり、自ノード識別番号がデータ到達
ノード識別番号列に含まれたデータを受信した場合、以
前に、そのノードで該データを受信し、中継したことに
なるので、もうそのデータを中継する必要はなく、自ノ
ードでそのデータを消去する(送信しない)ことになる
The serial number is 1. Let us take as an example a case where this data is transmitted along the route indicated by the thick solid line. This data includes node numbers 1, 2,
Data message 5 is transmitted in the order of 3, 5, 6, 8.
01 includes data arrival node identification numbers 2, 3, 5, 6, .
8 is added in sequence, and the data message becomes 502 just before returning to the source node 1. The data arrival node identification number assigned here is to prevent data from remaining in an infinite loop within the transmission path and from receiving the same data repeatedly. In other words, when receiving data whose own node identification number is included in the data arrival node identification number string, that node has previously received and relayed the data, so there is no need to relay that data anymore. Instead, the data will be erased (not sent) on its own node.

また、データの二重受信が起こる場合として、もう−通
り考えられる。それは、受信ノードにとって初めてのデ
ータが、別々の経路を通って伝送されてくる場合である
0例としては、第5図における。ノード番号1から3に
到るまでの太実線、大破線の二経路の場合である。ノー
ド番号1から発せられたデータなので1両経路とも、ノ
ード3に達する直前では、データ到達ノード識別番号列
内に、ノード番号3は存在せず、データ到達ノード識別
番号列だけでは、データ二重受信を防止できない、そこ
で、自ノードにとって初めてのデータを受信した場合に
は、そのノード各々が、受信データ通番管理テーブルと
いう、受信データの発信元ノード識別番号及び通番を登
録するためのテーブルに対し、新規データの発信元ノー
ド識別番号、通番を登録し、後から受信される同一デー
タの二重取り込みを防止する。
Further, there are several possible cases in which double reception of data occurs. This is a case where data that is new to the receiving node is transmitted through different routes.An example is shown in FIG. 5. This is a case of two routes, a thick solid line and a large broken line, from node numbers 1 to 3. Since the data originates from node number 1, node number 3 does not exist in the data arrival node identification number string just before reaching node 3 on both routes, and the data is duplicated if the data arrival node identification number string alone is used. If reception cannot be prevented and data is received for the first time for the node, each node registers the received data serial number management table, a table for registering the source node identification number and serial number of the received data. , the source node identification number and serial number of new data are registered to prevent double capture of the same data received later.

第6図に、受信データ通番管理テーブルを示す。FIG. 6 shows a received data serial number management table.

601は、発信元ノード識別番号であり、602は通番
を示す。また、603は、受信データの通番登録の終り
を示す通番登録終り記号である。
601 is a source node identification number, and 602 is a serial number. Further, 603 is a serial number registration end symbol indicating the end of serial number registration of received data.

次に、自ノードにとって初めてのデータが受信されたと
判断したとき、そのデータをとり込んでホスト計算機に
送るべきか否かを判断し、実行するわけであるが、その
判断は、第7図に示すデー、タコ−トチ−プルを参照す
ることによって行う。
Next, when the node determines that data has been received for the first time, it determines whether or not to capture the data and send it to the host computer, and executes it.The decision is shown in Figure 7. This is done by referring to the data shown in the table below.

データコードテーブルは各ノードがもっており。Each node has a data code table.

各ノードが取り込むべきデータの内容コードが登録され
ている。したがって、新データが受信されると、そのデ
ータメツセージ中のデータ内容コードが、データコード
テーブルに登録されているかどうかを調べ、登録されて
いれば、データをホスト計算機に取り込み、登録されて
いなければ、ホスト計算機にはとり込まずに、データの
転送だけを行う。
The content code of the data that each node should import is registered. Therefore, when new data is received, it is checked whether the data content code in the data message is registered in the data code table, and if it is registered, the data is imported into the host computer, and if it is not registered, it is checked. , only transfers data without importing it to the host computer.

以上、述べてきたノードの伝送制御アルゴリズムを示し
たのが第8図である。
FIG. 8 shows the transmission control algorithm of the nodes described above.

本実施例によれば、データの流れる経路は、データの伝
送可能な経路をすべて含んでいる。したがって、ノード
故障や伝送路故障を生じた場合の迂回路も含んでいる。
According to this embodiment, the paths through which data flows include all paths through which data can be transmitted. Therefore, it also includes a detour in case of node failure or transmission line failure.

第5図で、このことを説明すると、太実線は、ノード番
号4.7が故障した場合の経路に対応している0以上よ
り、故障箇所を事前に検知しなくても、データの伝送を
正常なノード・伝送路の範囲内で、孤立のない限り、完
全に行うことができ、しかもその伝送制御アルゴリズム
は、故障の有無にかかわりなく同一のものでよいという
効果がある。
To explain this in Figure 5, the thick solid line indicates that data transmission is possible without detecting the failure point in advance from 0 or more, which corresponds to the route when node number 4.7 fails. This can be carried out completely within the range of normal nodes and transmission paths, as long as there is no isolation, and the transmission control algorithm has the advantage that it can be the same regardless of whether there is a failure or not.

〔発明の効果〕〔Effect of the invention〕

本発明によれば、伝送系内にノード故障や伝送路故障な
どの故障があってもなくても、各ノードは自ノードから
出ている出力線すべてに対してデータを発信もしくは転
送するので、孤立していない限り、正常なノードへは必
ずデータを伝送することができ、また、データの伝送に
際しては、出力線はどれも識別せずに使えるので、伝送
制御がさらに簡単になるという効果がある。
According to the present invention, each node transmits or transfers data to all output lines coming out from its own node, regardless of whether there is a failure such as a node failure or a transmission line failure in the transmission system. As long as the node is not isolated, data can always be transmitted to a normal node, and when transmitting data, all output lines can be used without being identified, which has the effect of simplifying transmission control. be.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は1本発明の伝送制御方式の一実施例の全体構成
を示す模式図、第2図は本伝送制御方式によるデータの
流れの説明図、第3図は伝送ノードのシステム構成、第
4図は本伝送制御方式でのデータメツセージの説明図、
第5図はデータメツセージの伝送例の説明図、第6図は
受信データの通番管理テーブル、第7図はデータコード
テーブル、第8図は伝送制御アルゴリズムである。 101・・・ホスト計算機、102・・・ノード、10
3・・・伝送路、201・・・データ発信元ノード、2
02・・・発信元ノードからのデータの流れ、301・
・・入力信号線、302・・・入力インタフェース、3
03・・・処理装置、304・・・受信バッファ、30
5・・・タイマ1.306・・・タイマ2.307・・
・送信バッファ、308・・・出力インタフェース、3
09,310・・・出力信号線、311・・・ホスト側
信号線、312・・・インタフェース、401・・・フ
ラグ、402・・・データ到達ノード識別番号、403
・・・データ発信元アドレス、404・・・通番、40
5・・・データ内容コード、406・・・データの中味
、407・・・フレームチェックシーケンス、408・
・・フラグ、409・・・データ到達ノード識別番号列
、501,502・・・データメツセージ例、601・
・・データ発信元アドレス、602・・・通番、603
・・・通番登録終わり記第 3 図 第 5 図 第 7 口 嚇・e9自−1−+僧
FIG. 1 is a schematic diagram showing the overall configuration of an embodiment of the transmission control method of the present invention, FIG. 2 is an explanatory diagram of the data flow according to the present transmission control method, and FIG. Figure 4 is an explanatory diagram of data messages in this transmission control method.
FIG. 5 is an explanatory diagram of an example of data message transmission, FIG. 6 is a serial number management table for received data, FIG. 7 is a data code table, and FIG. 8 is a transmission control algorithm. 101...Host computer, 102...Node, 10
3...Transmission path, 201...Data source node, 2
02...Data flow from the source node, 301.
...Input signal line, 302...Input interface, 3
03... Processing device, 304... Reception buffer, 30
5...Timer 1.306...Timer 2.307...
- Transmission buffer, 308... Output interface, 3
09, 310... Output signal line, 311... Host side signal line, 312... Interface, 401... Flag, 402... Data arrival node identification number, 403
...Data source address, 404...Serial number, 40
5...Data content code, 406...Data content, 407...Frame check sequence, 408...
... Flag, 409 ... Data arrival node identification number string, 501, 502 ... Data message example, 601.
...Data source address, 602...Serial number, 603
...End of serial number registration Figure 3 Figure 5 Figure 7 Verbal threat/e9 Self-1-+ Monk

Claims (1)

【特許請求の範囲】[Claims] 情報を送受信するノードを伝送路より成る任意の伝送系
において、情報の発信元の識別番号とその発信元におけ
るその情報の通番、及び情報の到達したノードの識別番
号をデータメッセージとして情報に付加して送受信して
おり、しかも各ノードからの送信は、出力できる伝送路
へはすべて送信することを特徴とする伝送制御方式。
In any transmission system consisting of a transmission path between nodes that send and receive information, the identification number of the information source, the serial number of the information at the source, and the identification number of the node where the information has reached are added to the information as a data message. This transmission control method is characterized by transmitting and receiving from each node to all transmission paths that can output.
JP60114052A 1985-05-29 1985-05-29 Transmission control system Pending JPS61273048A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60114052A JPS61273048A (en) 1985-05-29 1985-05-29 Transmission control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60114052A JPS61273048A (en) 1985-05-29 1985-05-29 Transmission control system

Publications (1)

Publication Number Publication Date
JPS61273048A true JPS61273048A (en) 1986-12-03

Family

ID=14627828

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60114052A Pending JPS61273048A (en) 1985-05-29 1985-05-29 Transmission control system

Country Status (1)

Country Link
JP (1) JPS61273048A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6879589B2 (en) 1999-12-22 2005-04-12 Nec Corporation Data packet transfer network and data packet transfer method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6879589B2 (en) 1999-12-22 2005-04-12 Nec Corporation Data packet transfer network and data packet transfer method

Similar Documents

Publication Publication Date Title
JP2003174479A (en) Packet communication method and device therefor
JPS60264143A (en) Method of maintaining completeness of data
JPH04107027A (en) Data transmission system
JPH09130408A (en) Network interface device
JPS61273048A (en) Transmission control system
US5815495A (en) System for managing communications between adapters
JPS60149239A (en) Communication network system
JP2881185B2 (en) Message switching device
JP6602282B2 (en) Loop failure detection method, network device, and loop failure detection program
CN114070754B (en) Method and system for testing migration performance of Overlay network virtual machine
JPS6022849A (en) Method for setting automatically address in transmission system
JPH06232908A (en) Routing device
JP2539410B2 (en) Communication network routing information check method
JP2006295667A (en) Receiving method and apparatus in ring type duplicated network
JPS6253546A (en) Loop prevention control system for routing
JPS6160042A (en) Identification system of arrangement order of node
JPH0435251A (en) Fault monitor system for ring network
JPS598047A (en) Terminal controlling system
JP2591451B2 (en) Network management method
JPH07115430A (en) Communication system
JPH03267845A (en) Data transmission system
JPS6271348A (en) Loop type data transmission control system
JPS6257337A (en) Data transmission equipment
JPH01286543A (en) Network type hierarchy annular communication method
JPS6062764A (en) Transmission controller