JPH0117628B2 - - Google Patents
Info
- Publication number
- JPH0117628B2 JPH0117628B2 JP57053085A JP5308582A JPH0117628B2 JP H0117628 B2 JPH0117628 B2 JP H0117628B2 JP 57053085 A JP57053085 A JP 57053085A JP 5308582 A JP5308582 A JP 5308582A JP H0117628 B2 JPH0117628 B2 JP H0117628B2
- Authority
- JP
- Japan
- Prior art keywords
- token
- node
- loop
- request frame
- data
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【発明の詳細な説明】
(1) 発明技術分野
本発明はトークン方式によるループ対等通信シ
ステムのロストトークン状態からのトークン発生
の方式に関する。DETAILED DESCRIPTION OF THE INVENTION (1) Technical Field of the Invention The present invention relates to a method of generating a token from a lost token state in a loop peer-to-peer communication system using a token method.
(2) 技術の背景
近時、1本の伝送路をループ網とした通信方法
として複数のノードをループ網上に配置し、該複
数のノード間でループ網を介してデータの送受信
を行う小規模な通信方法が提案されている。(2) Background of technology Recently, as a communication method using one transmission path as a loop network, multiple nodes are placed on the loop network, and data is sent and received between the multiple nodes via the loop network. Large-scale communication methods have been proposed.
このようなループ網通信方法で問題となるもの
は複数のノードから送信されるデータがループ上
で重畳しないようなループアクセスを行うことで
ある。 A problem with such a loop network communication method is to perform loop access such that data transmitted from multiple nodes do not overlap on the loop.
このようなループアクセスとしては種々の方法
が提案されている。 Various methods have been proposed for such loop access.
その最も基本的な方法はループ網の各ノード間
で親子の関係にある親ノードのみがデータの送信
権を有するように定める場合である。このシステ
ムによればノード間相互の送受信ができない欠点
を有する。 The most basic method is to specify that only the parent node in a parent-child relationship among the nodes in the loop network has the right to transmit data. This system has the disadvantage that nodes cannot mutually transmit and receive data.
これに対し、タイムスロツト方式として対等な
関係で複数のノードが接続されたループ網で各ノ
ードは自ノードに割り当てられたタイムスロツト
を用いてデータの送信を行うようにしたものも提
案されている。 On the other hand, a time slot method has also been proposed in which multiple nodes are connected on an equal basis in a loop network in which each node transmits data using the time slot assigned to itself. .
この方式はループの長さを一定にしなければな
らない問題があつた。 This method had the problem of having to keep the loop length constant.
(3) 従来技術の問題点
第1図は従来のタイムスロツト方式を説明する
ためのループアクセスを示すものであり、該ルー
プアクセス方式ではループを一定のタイムスロツ
トに区切り、伝送しようとするデータを空きのタ
イムスロツトに乗せるようにしたものである。す
なわち第1図で1はループ網で複数のノード2
a,2b,2c,2dを有し、ループ1の全長に
対応する伝送時間を一定のタイムスロツト3a,
3b,3c,3d,3e,3fに区切り、上記各
タイムスロツトには自ノード2a,2b,2c,
2dから他ノードに伝送するメツセージを分割
し、このデータ単位5でループに送り出すために
データの前に空きデータかフルデータであるかを
区別する指標データ4を設けて、各タイムスロツ
トにメツセージを送出するようになされている。
このためにタイムスロツト方式ではループ1の長
さを一定にしなければならず、各ノードでループ
長を調整しなければならない欠点を生ずる。(3) Problems with the prior art Figure 1 shows loop access to explain the conventional time slot method. In this loop access method, the loop is divided into fixed time slots and the data to be transmitted is divided into fixed time slots. It is designed to be loaded into an empty time slot. In other words, in Fig. 1, 1 is a loop network with multiple nodes 2
a, 2b, 2c, 2d, and the transmission time corresponding to the total length of the loop 1 is fixed time slot 3a,
3b, 3c, 3d, 3e, 3f, and each time slot has its own node 2a, 2b, 2c,
In order to divide the message to be transmitted from 2d to other nodes and send it to the loop in data units 5, index data 4 is provided before the data to distinguish whether it is free data or full data, and the message is sent to each time slot. It is designed to be sent out.
For this reason, in the time slot method, the length of the loop 1 must be kept constant, resulting in the disadvantage that the loop length must be adjusted at each node.
このような欠点に鑑みて、ループ長を調整する
ことなく、ループ網に対等な関係にある複数のノ
ードが接続され、データの送信権であるトークン
を保持したノードのみがデータを送信するように
したループ対等通信システムがある。このような
トークン方式による場合、何らかの原因でトーク
ンがループ網から紛失、消滅した場合、いずれの
ノードにも送信権がなくなり、送信不能になつて
しまう。このようなロストトークン状態になつた
とき、送信要求が発生したノードが一方的にトー
クンを発生させ保持するようにすると、ループ網
上に複数のトークンが発生し、正常な通信ができ
なくなる。 In view of these shortcomings, multiple nodes in an equal relationship are connected to the loop network without adjusting the loop length, and only the node that holds the token, which is the right to transmit data, transmits data. There is a loop peer-to-peer communication system. In the case of such a token system, if a token is lost or disappears from the loop network for some reason, any node will no longer have the right to transmit and will be unable to transmit. When such a lost token state occurs, if the node that has issued the transmission request unilaterally generates and holds a token, multiple tokens will be generated on the loop network, making normal communication impossible.
(4) 発明の目的
本発明は上記の如き、ロストトークン状態にな
つたときに重畳することなく効率的にトークンを
発生し正常のシステムに回復することができるよ
うにしたシステムの提供を目的とする。(4) Purpose of the Invention The purpose of the present invention is to provide a system that can efficiently generate tokens without overlapping when a lost token state occurs and restore the system to normal. do.
(5) 発明の構成
本発明のシステムは、ループ網に対等な関係に
ある複数のノードが接続され、データの送信権で
あるトークンを保持したノードのみがデータを送
信するようにしてなるループ対等通信システムに
おいて、
該ループ網上より該トークンが消滅したとき、
データの送信要求が発生したノードは、
自ノードアドレスを有するトークン要求フレー
ムを送出し、
他のノードが送信したトークン要求フレームを
受信したとき、当該トークン要求フレームの優先
度が当該ノードの優先度より大の場合は当該トー
クン要求フレームを送信し、小の場合は送信しな
いようにし、
当該ノードが送信したトークン要求フレームを
受信したとき、該トークンを生成保持しデータの
送信を行うようにしてなることを特徴とする。(5) Structure of the Invention The system of the present invention is a loop network in which a plurality of nodes in an equal relationship are connected to a loop network, and only the node that holds a token, which is the right to transmit data, transmits data. In a communication system, when the token disappears from the loop network,
A node that has received a data transmission request sends a token request frame with its own node address, and when it receives a token request frame sent by another node, the priority of the token request frame is higher than that of the node. If it is large, the token request frame will be sent; if it is small, it will not be sent. When the node receives the token request frame sent by the node, it will generate and hold the token and send data. It is characterized by
(6) 発明の実施例
以下、本発明の実施例を図面によつて説明す
る。(6) Examples of the invention Examples of the invention will be described below with reference to the drawings.
第2図a乃至lは複数ノードに優先順位を持た
せる方法を説明するためのループ網の略線図であ
り、第2図eにおいてループ網1に4つのノード
2a,2b,2c,2dが接続されている各ノー
ドはトークン(データを送信する送信権)を保持
していないときに自ノードにトークンが渡されて
くるかどうかの監視を行い「トークン要求フレー
ム」用アドレスに優先順位を定め、たとえば2a
>2b>2c>2dとする。 Figures 2a to l are schematic diagrams of loop networks for explaining the method of giving priority to multiple nodes. In Figure 2e, four nodes 2a, 2b, 2c, and 2d are in the loop network 1. When each connected node does not hold a token (the right to send data), it monitors whether a token is being passed to it and sets a priority order for the address for the "token request frame". , for example 2a
>2b>2c>2d.
次に各ノードは後述するタイマ等で一定時間ト
ークンを検出しないとトークンがループ網から消
滅したと認識する、このようなローストトークン
状態で第2図bに示す如くノード2aとノード2
cでデータの送信要求が発生したとするとノード
2a及びノード2cからはトークン要求フレーム
R(A),R(C)を送出する。該トークン要求フレーム
は第3図に示すようにたとえば送出しようとする
データ5の前に付加したヘツダー(HED)8内
にトークン、トークン要求フレームを示し、さら
に送出元ノードアドレス(SA)7、宛先ノード
アドレス(DA)6を有し、CRCコード(CRC)
9、デリミター(DE)10等を必要に応じて付
加している。 Next, each node recognizes that the token has disappeared from the loop network if it does not detect the token for a certain period of time using a timer, etc., which will be described later. In this roasted token state, nodes 2a and 2
If a data transmission request occurs at node 2c, token request frames R(A) and R(C) are sent from node 2a and node 2c. As shown in FIG. 3, the token request frame indicates a token and a token request frame in a header (HED) 8 added before the data 5 to be sent, and further includes a source node address (SA) 7 and a destination address. Has node address (DA) 6 and CRC code (CRC)
9. Delimiter (DE) 10 etc. are added as necessary.
このとき、第2図cに示すようにノード2b及
びノード2dはノード2aとノード2cより送出
されたトークン要求クレームR(A),R(C)を受信す
るが、特に要求はないのでそのまま中継する。か
くすれば第2図dの如くノード2aよりのトーク
ン要求フレームR(A)はノード2cが、ノード2c
よりのトークン要求フレームR(C)はノード2aが
受信する。ノード2aは受信したノード2cより
のトークン要求フレームの送出元ノードアドレス
SAcと自ノードのアドレスを比較して自ノードア
ドレスの方がSAcより高い優先順位を持つている
ことを認識し、ノード2cよりのトークン要求を
吸収する。 At this time, as shown in Figure 2c, node 2b and node 2d receive token request claims R(A) and R(C) sent from node 2a and node 2c, but since there is no particular request, they are relayed as is. do. In this way, as shown in FIG. 2d, the token request frame R(A) from node 2a is sent by node
The token request frame R(C) is received by the node 2a. Node 2a receives the sender node address of the token request frame from node 2c.
It compares SAc with its own node address, recognizes that its own node address has a higher priority than SAc, and absorbs the token request from node 2c.
一方、ノード2cはノード2aよりのトークン
要求R(A)の送出元ノードアドレスSAaと自ノード
アドレスを比較して自ノードアドレスの方が優先
順位が低いことを認識して受信したトークン要求
R(A)を第2図eに示すようにループ上にそのまま
中継送出する。 On the other hand, the node 2c compares the sender node address SAa of the token request R(A) from the node 2a with its own node address, recognizes that its own node address has a lower priority, and receives the token request R( A) is relayed as is on the loop as shown in Figure 2e.
ノード2dは第2図fに示すようにノード2a
よりのトークン要求フレームR(A)を受信するが、
特に要求がないのでそのままループ1上にトーク
ン要求フレームR(A)を中継する。 Node 2d is connected to node 2a as shown in FIG. 2f.
A token request frame R(A) is received from
Since there is no particular request, the token request frame R(A) is directly relayed on loop 1.
ノード2aは第2図gに示すように自ノードの
送出したトークン要求フレームR(A)を受信してト
ークンを保持する。 As shown in FIG. 2g, the node 2a receives the token request frame R(A) sent by its own node and holds the token.
次に第2図hに示すようにノード2aはデータ
5aの送出を行う。 Next, as shown in FIG. 2h, the node 2a sends out the data 5a.
ノード2aはデータ5aの送信を終了すると第
2図iに示すようにトークンフレームT(A)をルー
プ1上に送出する。 When the node 2a finishes transmitting the data 5a, it sends out a token frame T(A) onto the loop 1 as shown in FIG. 2i.
ノード2bは送出すべきデータがあればトーク
ンフレームT(A)を第2図jの如く吸収し、ノード
2bは第2図kの如くデータ5bを送出し、送出
すべきデータがなければ第2図lの如くそのまま
ループ1上トークンフレームT(A)を中継する。 If there is data to be sent, the node 2b absorbs the token frame T(A) as shown in FIG. 2 j, and the node 2b sends data 5b as shown in FIG. As shown in Figure 1, the token frame T(A) is relayed on loop 1 as it is.
このような動作がノード2c,2dで順次行わ
れることになる。 Such operations are sequentially performed at nodes 2c and 2d.
第4図は上記した複数のノードの構成の1例を
示すものであり、この系統図を基に本発明の優先
通信方法を説明する。 FIG. 4 shows an example of the configuration of the plurality of nodes described above, and the priority communication method of the present invention will be explained based on this system diagram.
上記した各ノード2a,2b,2c,2dがト
ークンを保持していないときは自ノードにトーク
ンが渡されるか否かを監視し、タイマ13を作動
させて、送信部11に受信するトークンをトーク
ン検出チエツク部12でチエツクし、タイマで設
定した所定の時間トークンを上記トークン検出チ
エツク部が検出しなければループ網1のトークン
が消滅しローストトークン状態となつたと判断
し、各ノードで送出したいデータがあれば、トー
クン検出チエツク部にはトークン要求フレーム送
信部14にトークン要求フレーム(第3図参照)
の要求を指示することで、送信部15より上記し
たトークン要求フレームR(A),R(C)等がループ網
1に送出される。トークン要求フレームを送出し
たノードは受信部11で受信データを監視し、自
ノードが送出したトークン要求フレームがループ
網1を一周して帰つてきたことを受信すればトー
クンを保持して、トークン検出チエツク部12か
らデータ送信部16に指示を与えてデータ5a,
5bを送信部15を通じてループ網に送出する。
データ5a,5bの送出が終ればトークン送信部
17に指示してトークンT(A)を送信部15を通し
てループ網に送り出す。さらに他のノードが送出
したトークン要求フレームを受信部11が受信し
たときには送出元ノードアドレス(SA)7を自
ノードのアドレスと比較し、優先順位のチエツク
により自ノードアドレスの方が高いとトークン検
出チエツク部12が判断すれば受信したトークン
要求フレームを吸収してループ網1には他のノー
ドよりのトークン要求フレームを送出しない。 When each of the above-mentioned nodes 2a, 2b, 2c, and 2d does not hold a token, it monitors whether or not the token is delivered to its own node, operates the timer 13, and transfers the received token to the transmitter 11. The detection check unit 12 checks the token, and if the token detection check unit does not detect the token for a predetermined period of time set by the timer, it determines that the token in the loop network 1 has disappeared and is in the roast token state, and the data to be sent from each node is determined. If so, the token detection check section sends a token request frame to the token request frame transmitting section 14 (see Figure 3).
By instructing the request, the above-mentioned token request frames R(A), R(C), etc. are sent from the transmitter 15 to the loop network 1. The node that sent the token request frame monitors the received data in the receiving unit 11, and if it receives that the token request frame sent by itself has returned after going around the loop network 1, it holds the token and detects the token. The checking section 12 gives an instruction to the data transmitting section 16 to send the data 5a,
5b is sent to the loop network through the transmitter 15.
When the sending of the data 5a and 5b is completed, the token sending section 17 is instructed to send out the token T(A) through the sending section 15 to the loop network. Furthermore, when the receiving unit 11 receives a token request frame sent by another node, it compares the source node address (SA) 7 with the address of its own node, and detects a token if its own node address is higher by checking the priority order. If the checking unit 12 makes a judgment, it absorbs the received token request frame and does not send out a token request frame from another node to the loop network 1.
受信したトークン要求フレームの送出元ノード
アドレスの方が自ノードのアドレスより高い優先
順位を持つているとトークン検出チエツク部が判
断すれば受信したトークン要求フレームを送信部
にそのまま送つてループ網に送出する。 If the token detection check unit determines that the source node address of the received token request frame has a higher priority than its own node address, it sends the received token request frame as is to the transmitter and sends it out to the loop network. do.
トークン要求フレームを送信しないノードが他
のノードの送出したトークン要求フレームを受信
部11で受信したときにはトークン要求フレーム
をトークン検出チエツク部12が判断し送信部1
5よりそのままループ網に中継するようになされ
る。 When a node that does not transmit a token request frame receives a token request frame sent by another node in the receiving section 11, the token detection check section 12 determines the token request frame and sends the token request frame to the transmitting section 1.
5, it is relayed directly to the loop network.
(7) 発明の効果
以上、詳細に説明したように本発明の方式によ
れば、トークン方式でトークンの消滅が何らかの
原因で発生したとき、複数のノードが同時にトー
クン保持状態になつたときに唯一つのノードのみ
がトークンを与えられるために送出の混乱はな
く、送出データもタイムスロツト式の如く限定さ
れることもなく、相互通話を行い得るループ網を
構成できる効果を有する。(7) Effects of the Invention As explained above in detail, according to the method of the present invention, when a token disappears for some reason in the token method, only one Since only one node is given a token, there is no confusion in transmission, and the data to be transmitted is not limited as in the time slot type, and it is possible to construct a loop network that can communicate with each other.
第1図は従来のタイムスロツト式ループ網の略
線図、第2図a乃至lは本発明のトークン式ルー
プ網の動作を説明する略線図、第3図は本発明の
ループ網に送出するデータを示す説明図、第4図
は本発明のループ網に接続される各ノードの系統
図である。
1……ループ網、2a,2b,2c,2d……
ノード、3a,3b,3c,3d……タイムスロ
ツト、5,5a,5b……データ、R(A),R(C)…
…トークン要求フレーム、T(A)……トークンフレ
ーム、6(DA)……宛先ノードアドレス、7
(SA)……送出元ノードアドレス。
FIG. 1 is a schematic diagram of a conventional time slot type loop network, FIGS. 2 a to 1 are schematic diagrams explaining the operation of the token type loop network of the present invention, and FIG. 3 is a schematic diagram of the loop network of the present invention. FIG. 4 is a system diagram of each node connected to the loop network of the present invention. 1...Loop network, 2a, 2b, 2c, 2d...
Node, 3a, 3b, 3c, 3d...Time slot, 5, 5a, 5b...Data, R(A), R(C)...
...Token request frame, T(A)...Token frame, 6 (DA)...Destination node address, 7
(SA)... Source node address.
Claims (1)
接続され、データの送信権であるトークンを保持
したノードのみがデータを送信するようにしてな
るループ対等通信システムにおいて、 該ループ網上より該トークンが消滅したとき、
データの送信要求が発生したノードは、 自ノードアドレスを有するトークン要求フレー
ムを送出し、 他のノードが送信したトークン要求フレームを
受信したとき、当該トークン要求フレームの優先
度が当該ノードの優先度より大の場合は当該トー
クン要求フレームを送信し、小の場合は送信しな
いようにし、 当該ノードが送信したトークン要求フレームを
受信したとき、該トークンを生成保持しデータの
送信を行うようにしてなることを特徴とするルー
プ対等通信システム。[Claims] 1. In a loop peer-to-peer communication system in which a plurality of nodes in an equal relationship are connected to a loop network, and only the node that holds a token that is the right to transmit data transmits data, When the token disappears from the loop network,
A node that has received a data transmission request sends a token request frame with its own node address, and when it receives a token request frame sent by another node, the priority of the token request frame is higher than that of the node. If it is large, the token request frame will be sent; if it is small, it will not be sent. When the node receives the token request frame sent by the node, it will generate and hold the token and send data. A loop peer communication system featuring:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5308582A JPS58171150A (en) | 1982-03-31 | 1982-03-31 | Communication system equivalent to loop |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5308582A JPS58171150A (en) | 1982-03-31 | 1982-03-31 | Communication system equivalent to loop |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58171150A JPS58171150A (en) | 1983-10-07 |
| JPH0117628B2 true JPH0117628B2 (en) | 1989-03-31 |
Family
ID=12932945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5308582A Granted JPS58171150A (en) | 1982-03-31 | 1982-03-31 | Communication system equivalent to loop |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58171150A (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61117943A (en) * | 1984-11-13 | 1986-06-05 | Fuji Electric Co Ltd | Transmission control device |
| US5053946A (en) * | 1988-05-26 | 1991-10-01 | Digital Equipment Corporation | Token ring network having token request mechanism |
| JPH02234534A (en) * | 1989-03-08 | 1990-09-17 | Hitachi Ltd | Contention control system between network tentative master stations |
-
1982
- 1982-03-31 JP JP5308582A patent/JPS58171150A/en active Granted
Non-Patent Citations (1)
| Title |
|---|
| A TOKEN-ARCHITECTURE FOR LOCAL-AREA NETWORKS=1982 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58171150A (en) | 1983-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4789982A (en) | Method for implementing a token passing ring network on a bus network | |
| US4792947A (en) | Method of multi-address communication | |
| CA2027230C (en) | Station-to-station full duplex communication in a communications network | |
| CA2092875A1 (en) | Method for implementing a data communication protocol stack | |
| JPH07307751A (en) | Full duplex communication between terminal stations in tokenring local area network | |
| US4285064A (en) | TDMA Satellite communication system | |
| JPH05211514A (en) | Token-ring with plurality of channel | |
| JPH0683262B2 (en) | Packet switching system and method | |
| JPH0117628B2 (en) | ||
| JPS60246147A (en) | Data transmission control system | |
| JPS60246148A (en) | Data transmission control system | |
| JPS61256846A (en) | Network system | |
| JPS63238743A (en) | Data link control device | |
| JPH0229259B2 (en) | ||
| JPS5939140A (en) | Communication system | |
| JPS62193338A (en) | Token bus system | |
| JPH01171343A (en) | Connection order check system in loop type network system | |
| JPH0763162B2 (en) | Slot access method | |
| JPS60224358A (en) | Distributed access control system of loop network | |
| JPH0821936B2 (en) | Data stream reproduction method in packet communication network | |
| JPS60107946A (en) | Data communication method | |
| JPS6069935A (en) | Data communication method | |
| Vos et al. | Interprocess communication in a multiprocessor environment; specification of a communication controller | |
| JPS6215953A (en) | Data transmission control method | |
| JPH0398350A (en) | Multiple address communication system in bus type lan system |