JPH03159336A - Token control system for node device of slotted ring type lan - Google Patents

Abstract

PURPOSE:To perform multi-address communication in a system in which a token in a communication group is allocated individually at every node by using all the tokens with one node when the multi-address communication is performed. CONSTITUTION:At the communication group comprised of (n) nodes, (n) tokens with the number of nodes are defined, and the node retrieves a communication destination and a communication mode at every reception of a communication frame from communication equipment 15, and acquires a corresponding token (of destination) when it shows point--to-point communication, and performs the communication using the token. Also, when it is the multi-address communication, the multi-level communication is performed after setting all the tokens at usable states by transmitting all the tokens by attaching dummy packets generated from a dummy packet generating part 13 on all the tokens in a group. Thereby, it is possible to realize the multi-address communication by acquiring all the tokens other than the one addressed to its own node, and to improve the communication efficiency of each node in the communication group.

Description

【発明の詳細な説明】 ［概要１ 通信装置をスロンテンドリング型ＬＡＮに収容するノー
ド装置に関し， 通信グループ内のトークンとしてノード毎に個別に割当
てる方式において同報通信を可能にするノード装置にお
けるトークン制御方式を提供することを目的とし， 通信装置から受信した通信フレームのデータ内容を解析
して送信宛先アドレスに応じてポイント・ツウ・ポイン
ト通信またはグループ内同報通信を選択する通信フレー
ム解析部と，送信権を示すトークン情報が設定されてい
る通信定義テーブルと，トークンが使用中であることを
表すバケントを発生するダミーパケソト発生部と，トー
クンの制御を行うトークン制御部とを備え．スロンテン
ドリング内の所定数のノードで構成された通信グループ
に対してノードの数に対応するトークンを設定してグル
ープ内におけるポイント・ツウ・ポイント通信を行い，
グループ内同報通信は前記トークン制御部においてグル
ープ内の全てのトークンを使用中として使用予約した後
に同報通信を行うよう構成する． ［産業上の利用分野］ 本発明はスロッテッドリング型ＬＡＮのノード装置に関
する． スロッテッドリング（Ｓｌｏｔｔｅｄ　Ｒｉｎｇ）型Ｌ
ＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）におい
て任意の１スロノトを使用予約しそれをトークンして用
いることにより送信権調停を行う方法をこの出願と同一
の出願人により提案された（特願昭６３−１２３９１号
，昭和６３年１月２２日）が，この方式において相互間
通信を行うノードの集合として通信グループを設けた場
合のポイント・ツウ・ポイント通信及び同報通信を実現
することが望まれている。また，スロッテッドリング型
ＬＡＮにおいて使用するパケット通信はデータ（回線型
，非回線型）を全てパケ７｝として伝送することにより
，これまで通信するデータの性質により個別に設定され
ていた回線をまとめることができるため，各種メディア
の統合化を図る上で重要になっている。なお．スロノト
とはデータを転送するための入れ物のことを指しパケッ
トはスロットにより転送されるデータを指すものとする
。[Detailed Description of the Invention] [Summary 1] Regarding a node device that accommodates communication devices in a slow-tending LAN, a token in the node device that enables broadcast communication in a method in which each node is individually assigned as a token within a communication group. The purpose of the present invention is to provide a control system that includes a communication frame analysis unit that analyzes the data content of communication frames received from communication devices and selects point-to-point communication or intra-group broadcast communication according to the transmission destination address; , a communication definition table in which token information indicating transmission rights is set, a dummy packet generator that generates a backent indicating that the token is in use, and a token control unit that controls the token. Tokens corresponding to the number of nodes are set for a communication group consisting of a predetermined number of nodes within Throntendring, and point-to-point communication is performed within the group.
Broadcast communication within a group is configured such that the token control unit performs broadcast communication after all tokens in the group are reserved for use. [Industrial Application Field] The present invention relates to a node device for a slotted ring type LAN. Slotted Ring type L
The same applicant as this application proposed a method for arbitrating transmission rights by reserving an arbitrary slot in an AN (Local Area Network) and using it as a token (Japanese Patent Application No. 12391/1983). (January 22, 1988), it is desired to realize point-to-point communication and broadcast communication when a communication group is established as a set of nodes that communicate with each other in this system. In addition, in the packet communication used in the slotted ring type LAN, all data (line type and non-line type) is transmitted as packets 7}, thereby combining lines that were previously set up individually depending on the nature of the data to be communicated. This makes it important for integrating various media. In addition. A slot is a container for transferring data, and a packet is data transferred by a slot.

［従来の技術１ スロッテッドリング型ＬＡＮはデータを全て固定長ミニ
パケットをベースに伝送を行うＬＡＮ（ローカルエリア
ネットワーク）であり，リングの中の伝送フレーム長は
常に一定に保たれているのでリング上には常に一定数の
スロノトが存在する．各スロットにはそれぞれＩＤ番号
が付されており，例えば１つのスロットを常時使って通
信を行うことにより使用スロットのＩＤ番号に関わらず
一定の帯域を得ることができる。[Conventional technology 1 A slotted ring type LAN is a LAN (local area network) that transmits all data based on fixed-length mini-packets, and the transmission frame length within the ring is always kept constant. There is always a certain number of slots above. Each slot is assigned an ID number, and by constantly using one slot for communication, for example, a constant bandwidth can be obtained regardless of the ID number of the slot in use.

第４図はスロッテッドリング型ＬＡＮの説明図である．
Ａ．のシステム横或において，ＬＡＮのリング，１，２
、３・・はリング上の複数個のスロノトまたはＩＤ番号
である．スロントの先頭のものはスロットの後尾のもの
に接してループを形威している．リング上には複数個の
通信ノードＮ１　＊　Ｎ１　＋　　・・が設けられ，図
示しないが１個または複数個の通信装置が各通信ノード
に接続されそれぞれのノードを介して相互に通信を行う
。Figure 4 is an explanatory diagram of a slotted ring type LAN.
A. On the side of the system, LAN rings 1, 2
, 3... are multiple slots or ID numbers on the ring. The front of the slot touches the tail of the slot to form a loop. A plurality of communication nodes N1 * N1 + .

スロットのデータ（パケット）のフォーマントは第４図
のＢ．に示され．パケットヘッダＰＨデータＤＡＴＡ，
パケットトレーラＰＴからなり，パケットヘッダＰＨに
はデータの性Ｍ（ビジー／アイドル等）などを示すコン
トロール（ＣＴＬ）ビット．送信先アドレスＤＡ，送信
元アドレスＳＡなどが含まれている，ＤＡＴＡ部には３
２〜６４バイトのデータを詰めることができる。ＬＡＮ
のリング上の例えば通信ノードＮ１から通信ノードＮ２
へ送信する時は．送信先アドレスＤＡはＮ２．送信元ア
ドレスＳＡはＮ，とし．データ部ＤＡＴＡに送信データ
を入れて送信する．通信ノードＮ２は，これを受け側送
信先アドレスＤＡが自分を指しているのでそのパケット
を取り込み，自分を指していない時は下流へ送出する。The format of the slot data (packet) is shown in B. in FIG. It is shown in Packet header PH data DATA,
It consists of a packet trailer PT, and the packet header PH includes a control (CTL) bit indicating the nature of the data M (busy/idle, etc.). The DATA part contains the destination address DA, source address SA, etc.
It can contain 2 to 64 bytes of data. LAN
For example, from communication node N1 to communication node N2 on the ring of
When sending to. The destination address DA is N2. The source address SA is N. Put the transmission data in the data section DATA and send. Since the destination address DA on the receiving side points to itself, the communication node N2 takes in the packet, and when it does not point to itself, sends it downstream.

ここで，スロッテッドリング型ＬＡＮに収容された複数
（３台以上）の通信装置間において同時には１台だけが
送信可能となる様な通信を実現するためには，送信ＩＩ
ｍ停を行わなければならない。Here, in order to realize communication between multiple (three or more) communication devices accommodated in a slotted ring type LAN such that only one device can transmit at the same time, the transmission II
You must make m stops.

すなわち．各ノードの送信先は任意であり，ｌスロット
に収まらない長いデータをノードＮ１がノードＮ８へ送
信する場合を考えると、データを１スロット分ずつに区
切って複数回送出することにより受信ノードＮ２でこれ
らを受け取るが，他のノードＮ，からＮ２へのデータ送
信があると，ノードＮ．ではＮ１からのデータとＮ，か
らのデータが混在してしまい，振り分け処理が必要にな
る。In other words. The destination of each node is arbitrary, and if we consider a case where node N1 sends long data that does not fit in one slot to node N8, the receiving node N2 divides the data into one slot and sends it multiple times. However, when there is a data transmission from another node N, to N2, node N. In this case, the data from N1 and the data from N, will be mixed, and a sorting process will be required.

これを避けるには．スロッテッドリング型ＬＡＮに収容
された複数台の通信装置の間で同時には１台だけが送信
可能となる様に送信権調停が必要となる。To avoid this. Among a plurality of communication devices accommodated in a slotted ring type LAN, transmission right arbitration is required so that only one communication device can transmit at the same time.

送信権を得た通信装置は１回の送信権獲得によりｌ通信
フレーム（データの処理単位）の送信を行うと送信権を
次の通信装置に委譲することにより．送信機会が均等化
される． このような制御は通信装置間におけるプロトコルの上位
レイヤで実現することも可能であるが高い通信効率を得
るためにはスロノテッドリング型ＬＡＮの持つ機能とし
て下位レイヤにおいて各ノード間での高速処理を実現す
ることが必要になる．このような意図の元に上記出願が
なされ、その送信権調停は次の手順で行われる。A communication device that has acquired the transmission right transmits one communication frame (data processing unit) by acquiring the transmission right once, and then transfers the transmission right to the next communication device. Transmission opportunities are equalized. Such control can be realized in the upper layer of the protocol between communication devices, but in order to obtain high communication efficiency, the function of the slotted ring LAN requires high-speed processing between each node in the lower layer. It is necessary to realize this. The above application was filed with this intention in mind, and the transmission rights arbitration will be carried out in the following steps.

まず．スロッテッドリング型ＬＡＮの中にトークン（　
ｔｏｋｅｎ）と呼ばれる送信権を示す１つの共通スロッ
ト番号を予め各通信ノードに通知しておき，送信したい
通信ノードでそのトークンとして予約されたスロットを
チェックして空きであればそのスロットに使用中を示す
所定データを挿入し，これで送信権を得たものとし，後
続スロソトの空きのものに送信データを順次挿入する．
ノードは送信が終了するとトークンを空きスロットに戻
すことにより送信権は下流のノードに移る．また．送信
権を得たノードはパケットの送信準備ができると空きス
ロソトを浦捉して送信を行うが５通信フレームのプロッ
キング（後続の送信データの送信準備ができてない場合
等）による遅延等により捕捉可能な全ての空きスロット
に対してパケットを送信することはできない．そこで通
信フレーム長が長い場合に，使用中としたトークンが周
回して空きスロットとなって到着した時に．ノードがデ
ータの送信を続けるためには空きスロットとなったトー
クンを再び使用中とするのにダミーパケットを送信する
。送信データがなくなった時は，１周してきたトークン
スロットを空きとすることにより初期状態に戻る． このような送信権調停の方法によれば．相互通信を行う
ノード同士を通信グループとして，各通信グループに対
して固有のトークンを割当てることにより，スロッテッ
ドリング型ＬＡＮの中の複数のスロットをトークンとし
て使用でき，システム全体の通信効率の向上を図ること
ができる。first. Token (
Notify each communication node in advance of one common slot number indicating the transmission right called a token, and check the slot reserved as that token at the communication node you want to send to, and if it is empty, indicate that the slot is in use. It is assumed that the transmission right has been obtained, and the transmission data is sequentially inserted into the empty slots in the following slots.
When the node finishes transmitting, it returns the token to the empty slot, and the transmission right is transferred to the downstream node. Also. When the node that has obtained the transmission right is ready to transmit the packet, it acquires an empty slot and transmits the packet, but due to delays due to blocking of 5 communication frames (when the subsequent transmission data is not ready for transmission, etc.) It is not possible to send packets to all the empty slots that can be captured. Therefore, when the communication frame length is long, the token that was in use rotates around and arrives as an empty slot. In order for a node to continue transmitting data, it transmits a dummy packet to make the token, which has become an empty slot, in use again. When there is no more data to send, the token slot that has been around once becomes empty and returns to the initial state. According to this transmission right arbitration method. By treating nodes that communicate with each other as communication groups and assigning unique tokens to each communication group, multiple slots in a slotted ring type LAN can be used as tokens, improving the communication efficiency of the entire system. can be achieved.

第５図は従来のトークン制御方法を示し，第５図の（ａ
）には上記した複数の通信グループを設定した例が示さ
れている。Figure 5 shows the conventional token control method.
) shows an example in which the plurality of communication groups described above are set.

すなわち．通信グループＡは，ノードａｌ，ａ２．ａ３
から戒り２　このグループＡに１つのトークンＡが割当
てられ．通信グループＢはノードｂ１，ｂ２，ｂ３から
成りトークンＢが割当てられる。これにより通信グルー
プ間ではお互いの送信権調停を干渉することなく通信グ
ループ内の送信権の調停制御ができる。In other words. Communication group A includes nodes al, a2 . a3
Kara Commandment 2 One token A is assigned to this group A. Communication group B consists of nodes b1, b2, and b3 and is assigned token B. As a result, arbitration control of transmission rights within a communication group can be performed between communication groups without interfering with each other's transmission right arbitration.

この第５図の（ａ）の割当て方法では，通信グループを
構戒するノード台数が増えると，トークンの使用権が巡
回する遅延時間（Ｒｏｕｎｄ　Ｔｒｉｐ　Ｄｅｌａｙと
称される）が増大して通信グループ内の通信効率がそれ
に抑えられてしまいノード当たりの通信効率が低下する
という問題があった。In the allocation method shown in (a) of Figure 5, as the number of nodes guarding the communication group increases, the delay time (referred to as Round Trip Delay) in which the right to use the token goes around increases, causing problems within the communication group. There was a problem in that the communication efficiency of the node was suppressed to that level, and the communication efficiency per node decreased.

これを解決する新たな方法として，トークンの意味付け
を従来の通信グループ内での送信権獲得を示すというだ
けでなく，通信グループ内での送信権および送信先ノー
ドの受信バッファの使用権を獲得したことを示すものと
することにより，ノード台数分のトークンを通信グルー
プ内に使用予約して通信グループ内の通信効率を向上さ
せる新たな方法がある． 第５図の（ｂ）は従来の方法（（ａ）と同し）によるト
ークンの使用例を示し．（Ｃ）は新たな方法によるトー
クンの使用例を示して両者の違いを表す。As a new method to solve this problem, the meaning of the token is not only to indicate the acquisition of transmission rights within the communication group, but also to acquire the transmission rights within the communication group and the right to use the receive buffer of the destination node. There is a new method to improve communication efficiency within a communication group by reserving tokens for the number of nodes within the communication group. FIG. 5(b) shows an example of how tokens are used in the conventional method (same as (a)). (C) shows an example of how tokens are used in a new way to illustrate the differences between the two.

第５図のわ）では５通信グループＡＢにはそれぞれトー
クンＡ，Ｂのみが割当てられている．この場合，通信グ
ループＡではノードａ１がトークンＡを獲得してノード
ａ３に対してポイント・ツウ・ポイント通信を行って，
通信グループＢではノードｂ１がトークンＢを獲得して
ｂ２およびｂ３に対してグループ内同報通信を行ってい
る状態を示している． 第５図（Ｃ）では．通信グループＡ，Ｂにはそれぞれ各
ノード対応にトークンＡ１＝Ａ４およびＢｌ〜Ｂ４の４
つずつのトークンが割当てられている．トークンの意味
付けとしては，例えばトークンＡｌはノードａ１に対し
て送信してもよい権利を意味し，Ａ２はノードａ２に対
して送信してもよい権利を意味し，他も同樺である． 第５図の（Ｃ）には，通信グループＡではノードａｌが
トークンＡ３を獲得してノードａ３に対してポイント・
ツウ・ポイント通信を行い，ノードａ４がトークンＡ２
を獲得してノードａ２に対してポイント・ツウ・ポイン
ト通信を同時に行っていることを示している．また，図
には示していないが通信グループＡでは．さらにトーク
ンＡ１を使ってノードａ３からノードａ１への．トーク
ンＡ４を使って行うａ２からノードａ４へのポイント・
ツウ・ポイント通信を同時に行うこともできる．（通信
グループＢについても同様） ［発明が解決しようとする課題］ 上記した通信グループの各ノードに対してトークンを割
当てる新たな方法によれば，通信形態はポイント・ツウ
・ポイント通信に限られてしまい．従来の意味でトーク
ンを使用した通信グループと比べてグループ内同報通信
ができなくなってしまうという問題がある． そして，同報通信を行う目的としては．単に各ノードに
対して同時にデータを送るというだけでなく　各通信ノ
ードに複数の端末が接続（バス接続や，リング接続等の
各種の形態で支線が形威されている）されているシステ
ムでは，各ノードに接続している全ての端末を識別する
ことができない（新規に接続したり．取り外したりする
端末があり，固定していない）．そのため．システムの
立ち上げの時や，一定の周期でどのノードにどのような
端末が収容されているかを表すテーブル（定義テーブル
という）を設定することが行われる．その定義テーブル
の内容を設定する場合，相手の場所（アドレス）を指定
せず特定の端末で受け取られることを期待して同報通信
を行う．この同報通信は各ノ一ドで受け取られるが，指
定した特定の端末でこれを受け取ると．発信元に対して
応答を返す．この応答を返す時に．応答を返す端末のア
ドレスが応答通信中に付加されるので，同報通信を送信
したノードはこれを受け取ることによりどの端末がどの
ノードに属しているのか識別でき．その識別結果を定義
テーブルに設定する。In Figure 5), only tokens A and B are assigned to each of the five communication groups AB. In this case, in communication group A, node a1 acquires token A and performs point-to-point communication with node a3,
In communication group B, node b1 has acquired token B and is performing intra-group broadcast communication to b2 and b3. In Figure 5 (C). Communication groups A and B have 4 tokens A1=A4 and B1 to B4 corresponding to each node, respectively.
Each token is assigned. As for the meanings of the tokens, for example, token Al means the right to transmit to node a1, A2 means the right to transmit to node a2, and the others are the same. In (C) of Fig. 5, in communication group A, node al acquires token A3 and gives points to node a3.
Two-point communication is performed, and node a4 receives token A2
This shows that point-to-point communication is being performed with node a2 at the same time. Also, although not shown in the figure, in communication group A. Furthermore, token A1 is used to transfer from node a3 to node a1. Points from a2 to node a4 using token A4
Two-point communication can also be performed at the same time. (The same applies to communication group B) [Problem to be solved by the invention] According to the new method of allocating tokens to each node of the communication group described above, the communication form is limited to point-to-point communication. Sisters. Compared to communication groups that use tokens in the conventional sense, there is a problem that broadcast communication within the group is no longer possible. And the purpose of broadcast communication is. In systems where data is not simply sent to each node at the same time, but multiple terminals are connected to each communication node (branch lines take the form of bus connections, ring connections, etc.), It is not possible to identify all the terminals connected to each node (there are terminals that are newly connected or removed, and they are not fixed). Therefore. A table (referred to as a definition table) that indicates which terminals are accommodated in which nodes is set at system startup or at regular intervals. When setting the contents of the definition table, broadcast communication is performed with the expectation that it will be received by a specific terminal without specifying the location (address) of the other party. This broadcast communication is received by each node, but if it is received by a specified specific terminal. Returns a response to the sender. When returning this response. Since the address of the terminal that returns the response is added during the response communication, the node that sent the broadcast communication can identify which terminal belongs to which node by receiving this address. The identification result is set in the definition table.

この定義テーブルの内容は、各ノードで保持してパケッ
トを送信する際に利用される． 本発明は通信グループ内のトークンとしてノード毎に個
別に割当てる方式において同報通信を可能にするノード
装置におけるトークン制御方式を提供することを目的と
する． ［課題を解決するための手段１ 第１図は本発明の基本構成図である． 第１図において，１０はバケツ｝＆ｌｌ立分解部，ｌ１
は通信フレーム解析部，１２はトークン制御部，１３は
ダ亀一パケット発生部，１４は通信定義テーブル．ｌ５
は通信装置を表す． 本発明は通信グループ内のポイント・ツウ・ポイント通
信はグループ内の各ノード毎に割当てたノード数のトー
クンを定義して．同報通信時には全てのトークンをｌノ
ードが同時に使用することにより同報通″信を可能にす
るものである。The contents of this definition table are held at each node and used when transmitting packets. An object of the present invention is to provide a token control method in a node device that enables broadcast communication in a method in which each node is individually assigned as a token within a communication group. [Means for solving the problem 1 Figure 1 is a basic configuration diagram of the present invention. In Figure 1, 10 is a bucket} &ll vertical disassembly section, l1
1 is a communication frame analysis section, 12 is a token control section, 13 is a Dakameichi packet generation section, and 14 is a communication definition table. l5
represents a communication device. In the present invention, point-to-point communication within a communication group is performed by defining the number of tokens assigned to each node in the group. At the time of broadcast communication, all tokens are used simultaneously by l-nodes, thereby making broadcast communication possible.

［作用］ 前ノードから受信したパケットはパケット組立分解部１
０において通信フレームに組立てられ組立てられた通信
フレームは通信フレーム解析部１１に送られる．通信フ
レーム解析部１ｌでデータの内容を解析してポイント・
ツウ・ポイント通信を要求しているか同報通信を要求し
ているかを解析する．トークン制御部１２は，通信装１
１５から送られた送信すべき通信フレームを送信するた
めのトークンの獲得，獲得し−た時の送信機構（図示せ
ず）への送信指示．トークンの保持，送信終了後のトー
クンの放出および同報通信時のトークンの使用のための
ダミーパケット送信指示の各制御を行う．各トークンの
使用状態は通信定義テーブルｌ４を参照することにより
検出される。[Operation] The packet received from the previous node is sent to the packet assembly/disassembly unit 1.
0, the assembled communication frame is assembled into a communication frame and sent to the communication frame analysis section 11. The communication frame analysis unit 1l analyzes the data contents and determines the points.
Analyze whether you are requesting two-point communication or broadcast communication. The token control unit 12
Acquisition of a token for transmitting a communication frame to be transmitted sent from 15, and transmission instruction to a transmission mechanism (not shown) when acquired. It controls the holding of tokens, the release of tokens after transmission is completed, and the instructions to send dummy packets for use of tokens during broadcast communication. The usage status of each token is detected by referring to the communication definition table l4.

本発明ではスロッテッドリング型ＬＡＮのリング上で送
信検出調停を行うノードｎ台から構成される通信グルー
プにノード台数分ｎ個のトークンを定義し．ノードは通
信装置ｌ５から通信フレームを受信する度に送信先およ
び通信形態を検索してそれがポイント・ツウ・ポイント
通信であれば、該当する（宛先の）トークンを獲得して
そのトークンを使用した通信を行う。また．同報通信で
あればグループ内の全トークンにダミーパケット発生部
１３から発生するダミーバケントを付加して送信するこ
とにより全トークンを使用中にした後で同報通信を行う
．同報通信はパケットの送信先アドレスとして特定のア
ドレス（例えば．オール“１′゜）を設定することによ
り行われる。同報通信フレームの送信後は使用中として
いた全トークンを解放することにより通常通信が続行さ
れる。In the present invention, a communication group consisting of n nodes that perform transmission detection and arbitration on the ring of a slotted ring type LAN is defined with n tokens corresponding to the number of nodes. Every time a node receives a communication frame from communication device l5, it searches for the destination and communication type, and if it is point-to-point communication, it acquires the corresponding (destination) token and uses that token. communicate. Also. In the case of broadcast communication, broadcast communication is performed after all tokens are in use by adding and transmitting a dummy packet generated from the dummy packet generation unit 13 to all tokens in the group. Broadcast communication is performed by setting a specific address (for example, all "1'゜) as the destination address of the packet. After transmitting the broadcast communication frame, all tokens in use are released. Communication continues.

受信側ノードでは受信したパケットをバッファリングし
て通信フレームに再構戒し通信装置に送信する。The receiving node buffers the received packet, reconfigures it into a communication frame, and transmits it to the communication device.

このように，通信グループに対して通信ノード台数分の
トークンを定義することができ，しかも従来のグループ
内にトークンが一つ設定され名場合に比べて各ノードの
通信効率を上げることができる．また．従来実現できて
いた通信形態（ポイント・ツウ・ポイントおよびグルー
プ内同報通信）についても同様に実現することができる
．［実施例］ 第２図は実施例の構戒図．第３図は本発明による動作例
を示す。In this way, it is possible to define as many tokens as the number of communication nodes for a communication group, and it is also possible to improve the communication efficiency of each node compared to the conventional case where one token is set within a group. Also. Communication forms that were previously possible (point-to-point and intra-group broadcast communication) can also be achieved in the same way. [Example] Figure 2 is a composition diagram of an example. FIG. 3 shows an example of operation according to the present invention.

第２図において ２０は伝送路（スロッテッドリング型ＬＡＮ）と通信装
置との間のデータ変換および通信制御を行うノード装置
。In FIG. 2, 20 is a node device that performs data conversion and communication control between a transmission path (slotted ring type LAN) and a communication device.

２ｌは伝送路同期検出部であり．リング伝送路上の伝送
フレームの同期検出を行うことにより伝送路クロックの
抽出・各種タイミングの生戒を行い．ノード内の各部に
分配する． ２２はパケット分岐挿入部であり，パケットヘッダの内
容を解析してバケント受信制御部２５に受信通知を行っ
てスロットからパケット受信バッファ部２６にパケット
を分岐したり．通信フレーム受｛３・パケット送信制御
部３２からの要求に従って通信フレーム受信ハッファ部
３１からのパケットを伝送路に挿入したりする。2l is a transmission path synchronization detection section. By detecting the synchronization of transmission frames on the ring transmission path, the transmission path clock is extracted and various timings are monitored. Distribute to each part within the node. Reference numeral 22 denotes a packet branch/insertion unit which analyzes the contents of the packet header, notifies the reception control unit 25 of reception, and branches the packet from the slot to the packet reception buffer unit 26. Communication frame reception {3 - Inserts packets from the communication frame reception huffer section 31 into the transmission path in accordance with requests from the packet transmission control section 32.

２３はタイくングカウンタ部であり．トークン制御部３
５からのカウンタリセット指示に従って伝送路同期検出
部２１が抽出した伝送フレームタイξングのカウントを
行う。トークン制御部３５からカウンタリセット指示が
くる前にカウンタがオーバーフローした場合にはトーク
ン制御部３５に通知する。23 is the tying counter section. Token control unit 3
In accordance with the counter reset instruction from 5, the transmission line synchronization detection unit 21 counts the extracted transmission frame timings. If the counter overflows before a counter reset instruction is received from the token control unit 35, the token control unit 35 is notified.

２４はトークン検出部であり．伝送路を周回しているト
ークンのスロット使用状態を検出してトークン制御部３
５に通知する。24 is a token detection section. The token control unit 3 detects the slot usage status of the token circulating on the transmission path.
Notify 5.

２５はパケット受信制御部であり，パケット分岐挿入部
２２からパケット受信通知に従ってパケット受信バッフ
ァ部２６へのデータの書込み制御を行う。また，通信フ
レーム送信制御部２７からの要求によりパケットを分解
して通信ファイルを組立てるためにパケット受信バッフ
ァ部２６からのデータの続出し制御を行う， ２６はパケット受信バッファ部であり．パケット受信制
御部２５の制御によりパケット分岐挿入部２２から分岐
したパケソトのバッファリングを行う． ２７は通信フレーム送信制御部であり，パケット受信バ
ッファ部２６に蓄積されたパケットを続出してパケット
組立分解部２８のパケットヘッダ解析結果に従って通信
フレーム送信バッファ部２９への通信フレームの書込み
制御を行う。また，通信フレーム送信バッファ部２９内
に通信フレームの組立てが完了したら外部インタフェー
ス・通信フレーム解析部３０からの要求に従って通信装
置３６に対して通信フレームの送信を行うための読出し
制御を行う。Reference numeral 25 denotes a packet reception control section, which controls writing of data to the packet reception buffer section 26 in accordance with the packet reception notification from the packet add/drop section 22. Further, in response to a request from the communication frame transmission control section 27, the packet reception buffer section 26 controls continuous output of data from the packet reception buffer section 26 in order to disassemble packets and assemble communication files. Under the control of the packet reception control section 25, packets branched from the packet drop/add section 22 are buffered. Reference numeral 27 denotes a communication frame transmission control unit, which sequentially outputs the packets accumulated in the packet reception buffer unit 26 and controls writing of communication frames to the communication frame transmission buffer unit 29 according to the packet header analysis result of the packet assembly/disassembly unit 28. . Further, when the assembly of the communication frame in the communication frame transmission buffer unit 29 is completed, reading control is performed to transmit the communication frame to the communication device 36 in accordance with a request from the external interface/communication frame analysis unit 30.

２８はパケット組立分解部であり．バケント受信バッフ
ァ部２６から続出されたパケットから通信フレームへの
組立ておよび通信フレーム受信・パケット送信制御部３
２から読出された通信フレ一ムのパケットへの分解を行
う．パケットを組立てる場合には．通信定義テーブルか
ら通知されるパケットヘッダ情報を付加する． ２９は通信フレーム送信バッファ部であり．通信フレー
ム送信制御部２７の制御によりパケット組立分解部２日
により組立てられた通信フレームのバンファリングを行
う． ３０は外部インタフェース・通信フレーム解析部であり
９ノードと通信装置間のインタフェース制御を行い，通
信フレームの送受信を行う．また．通信装置３６から受
信した通信フレームのデータ内容からそれがポイント・
ツウ・ポイント通信を要求しているか同報通信を要求し
ているかを解析し通信フレーム受信・パケット送信制御
部３２に通知する． ３ｌは通信フレーム受信バッファ部であり，通信フレー
ム受信・パケット送信制御部３２の制御により外部イン
タフェース・通信フレーム解析部３０からの受信指示に
従った通信フレームのバッファリングを行う． ３２は通信フレーム受信・パケット送信制御部であり，
外部インタフェース・通信フレーム解析部３０からの受
信指示に従った通信フレーム受信バッファ部３１への書
込み制御を行う。通信フレームの書込みが終了し送信可
能になったことを通信定義テーブル３３に通知する．ま
た，トークン制御部３５からの指示に従ってバケソトを
送信するために通信フレーム受信バッファ部３１から通
信フレームの続出し制御を行う。28 is a packet assembly and disassembly section. Assembly of packets successively output from the Bakent reception buffer unit 26 into communication frames and communication frame reception/packet transmission control unit 3
The communication frame read from 2 is decomposed into packets. When assembling the packet. Adds packet header information notified from the communication definition table. 29 is a communication frame transmission buffer section. Under the control of the communication frame transmission control section 27, the communication frames assembled by the packet assembly and disassembly section 2 are bumped. 30 is an external interface/communication frame analysis unit that controls the interface between the 9 nodes and the communication device, and sends and receives communication frames. Also. From the data content of the communication frame received from the communication device 36, it is determined that
It analyzes whether two-point communication or broadcast communication is requested and notifies the communication frame reception/packet transmission control unit 32. 3l is a communication frame reception buffer section, which buffers communication frames according to reception instructions from the external interface/communication frame analysis section 30 under the control of the communication frame reception/packet transmission control section 32. 32 is a communication frame reception/packet transmission control unit;
It controls writing to the communication frame reception buffer section 31 in accordance with reception instructions from the external interface/communication frame analysis section 30. The communication definition table 33 is notified that writing of the communication frame has been completed and transmission is now possible. Further, in accordance with an instruction from the token control unit 35, the communication frame receiving buffer unit 31 controls the continuous output of communication frames in order to transmit buckets.

３３は通信定義テーブルであり．通信フレームをパケッ
トに分解して送信するために使用するトークンおよびパ
ケットヘッダに設定する通信パス定義情報を設定してお
くテーブルである．通信フレーム受信・パケット送信制
御部３２からの指示により通信フレームを受信バッファ
部３ｌに受信する度に送信に使用するトークンを検索し
てトークン制御部３５に通知する。また通信フレーム受
信・パケット送信制御部３２からの指示によりトークン
と同時に検索したパケットヘッダ情報をバケツ｝Ｉ立分
解部２８に発生してパケットの組立に用いる．パケット
ヘッダ情報の中には，通信フレームがポイント・ツウ・
ポイント通信用フレームであるかグループ内同報通信用
フレームであるかの属性を示す情報が含まれている． ３４はダミーパケット発生部であり１　トークン制御部
３５からの指示によりダミーパケットの送信を行う． ３５はトークン制御部であり．伝送路への送信待ち状態
にある通信フレームが使用するトークンの獲得．送信待
ち時間の監視，トークン獲得による通信フレーム受信・
パケノト送信制御部３２への送信指示．トークンの保持
，送信終了後のトークンの放出および同報通信時のトー
クン使用のためにダミーパケット発生部３４にダミーパ
ケット送信指示の各制御を行う．各トークンの使用状態
はトークン検出部２４により検出され，送信待ち時間の
監視はタイミングカウンタ部２３により行われる． 第３図は本発明のノード装置の適用例を示し，スロッテ
ッドリング型ＬＡＮにブリッジ装置を介してＬＡＮ間接
続を実現したシステムに本発明のノ一ド装置を適用した
ものである。第３図のＡ．はポイント・ツウ・ポイント
の動作例，Ｂ．は同報通信とボイ・ント・ツウ・ポイン
ト通信が混在する動作例を示す。33 is a communication definition table. This is a table that sets the tokens used to break down communication frames into packets and send them, and the communication path definition information to be set in the packet header. Every time a communication frame is received by the reception buffer section 3l according to an instruction from the communication frame reception/packet transmission control section 32, a token to be used for transmission is searched and the token control section 35 is notified. Also, according to instructions from the communication frame reception/packet transmission control section 32, packet header information retrieved at the same time as the token is generated in the bucket disassembly section 28 and used for assembling the packet. In the packet header information, the communication frame is point-to-point.
Contains information indicating attributes of whether the frame is for point communication or for intra-group broadcast communication. 34 is a dummy packet generating unit which transmits dummy packets according to instructions from the token control unit 35; 35 is a token control unit. Acquisition of tokens used by communication frames waiting to be sent to the transmission path. Monitoring transmission waiting time, receiving communication frames by acquiring tokens,
Transmission instructions to the Pakenote transmission control unit 32. It performs various controls to instruct the dummy packet generator 34 to transmit dummy packets in order to hold the token, release the token after transmission is completed, and use the token during broadcast communication. The usage status of each token is detected by the token detection section 24, and the transmission waiting time is monitored by the timing counter section 23. FIG. 3 shows an example of application of the node device of the present invention, in which the node device of the present invention is applied to a system in which connection between LANs is realized via a bridge device in a slotted ring type LAN. A in Figure 3. B. is an example of point-to-point operation. shows an example of operation in which broadcast communication and voice-to-point communication coexist.

第３図において，４０はスロッテッドリング型ＬＡＮの
伝送路，４１ａ〜４１ｄはノード装置．４２ａ〜４２ｄ
はバス型ＬＡＮで例えば，　ＩＥＥＥ８０２．３で規定
されているバス型ＬＡＮ，４３ａ〜４３ｄはバス型ＬＡ
Ｎを接続したブリッジ装置．４４は各バス型ＬＡＮに収
容されている通信端末のワークステーション等を表す。In FIG. 3, 40 is a transmission line of a slotted ring type LAN, and 41a to 41d are node devices. 42a-42d
is a bus-type LAN, for example, bus-type LAN specified by IEEE802.3, and 43a to 43d are bus-type LANs.
Bridge device connecting N. 44 represents a workstation or the like of a communication terminal accommodated in each bus type LAN.

なお，第３図のブリッジ装置は第２図における通信装置
３６の部分に設けられる． 第３図の場合，ノード装置４１ａ〜４１ｄで一つの通信
グループを形威するものとし，図示されない他の通信グ
ループが伝送路４０に接続されている場合もある． この通信グループ内にはトークンとして，ノード装置４
１ａ宛，４ｌｂ宛，４１ｃ宛，４１ｄ宛のポイント・ツ
ウ・ポイント通信用にそれぞれトークンＡ，Ｂ，Ｃ，Ｄ
が定義されている。モしてノードが通信フレーム毎に行
う通信形態の解析は通信フレームの送信先アドレスＤＡ
の内容により行われ，同報通信の場合は例えばオール゛
′ｌ″゜を送信先アドレスとする． 第３図Ａ．に示すポイント・ツウ・ポイント通信の動作
が第２図の実施例の構或においてどのように行われるか
説明する。Note that the bridge device in FIG. 3 is provided in the portion of the communication device 36 in FIG. 2. In the case of FIG. 3, the node devices 41a to 41d form one communication group, and other communication groups (not shown) may be connected to the transmission path 40. In this communication group, there is a node device 4 as a token.
Tokens A, B, C, and D for point-to-point communication addressed to 1a, 4lb, 41c, and 41d, respectively.
is defined. The analysis of the communication form that the node performs for each communication frame is based on the destination address DA of the communication frame.
In the case of broadcast communication, for example, all ゛'l''゜ is used as the destination address. I will explain how this is done in some cases.

ノード装置４１ａは．ブリンジ装置４３ａから受信した
通信フレームを通信定義テーブル３３で解析して，例え
ば宛先がノード装置４１ｃであることが分かると，バケ
ントヘッダ情報として送信先アドレスをノード装置４１
ｃ，通信形態をポイント・ツウ・ポイント通信としてパ
ケット組立分解部２８に通知する。同時にトークン制御
部３５に対しトークンＣの獲得要求を発生して、トーク
ン制御部３５はトークンＣの獲得を行う。トークンＣが
獲得されると．ノード装置４１ａから４ＩＣへのポイン
ト・ツウ・ポイント通信が実行される。同時に，ノード
ｄがトークンＢを獲得することによりノード装置４１ｄ
からノード装置４ｌｂへのポイント・ツウ・ポイント通
信を実行することができる。この様子が第３図Ａ．に示
されている． ノード装置４Ｌｃでは，伝送路から受信したパケットを
パケット分岐挿入部２２から分岐してパケ・冫ト受信バ
ッファ部２６に蓄積し．そのパケットをパケット組立分
解部２日で組立てて通信フレームを再構或する。また．
パケ７｝組立分解部２８はパケット受信制御部２５から
受信パケットの処理要求に従って受信パケットのパケッ
トヘノダを解析する。その結果，通信フレームが再構成
されるまで通信フレーム送信バッファ部２９への書込み
を行う。The node device 41a is . When a communication frame received from the bring device 43a is analyzed using the communication definition table 33 and it is found that the destination is the node device 41c, for example, the destination address is sent to the node device 41 as Bakent header information.
c. Notify the packet assembly/disassembly unit 28 of the communication format as point-to-point communication. At the same time, a token C acquisition request is issued to the token control unit 35, and the token control unit 35 acquires the token C. When token C is acquired. Point-to-point communication is performed from the node device 41a to the 4IC. At the same time, node d acquires token B, and node device 41d
Point-to-point communication can be performed from the node device 4lb to the node device 4lb. This situation is shown in Figure 3A. It is shown in In the node device 4Lc, the packets received from the transmission path are branched from the packet drop/add unit 22 and stored in the packet/receive buffer unit 26. The packets are assembled by the packet assembly and disassembly section in two days to reconstruct the communication frame. Also.
Packet 7} The assembly/disassembly section 28 analyzes the packet header of the received packet in accordance with the processing request for the received packet from the packet reception control section 25. As a result, writing to the communication frame transmission buffer section 29 is performed until the communication frame is reconfigured.

通信フレーム送信バッファ部２９に１通信フレーム分の
伝送の書込が完了すると，通信フレーム送信制御部２７
は外部インタフェース・通信フレーム解析部３０に対し
て完了を通知して，ブリソジ装置４３Ｃ（第２図の通信
装置３６に相当）に対する通信フレームの送信を行う． 次に第３図のＢ．に示す同報通信とポイント・ンウ・ポ
イント通信が混在する動作例について説明する。When writing of transmission for one communication frame is completed in the communication frame transmission buffer unit 29, the communication frame transmission control unit 27
notifies the external interface/communication frame analysis unit 30 of the completion, and transmits the communication frame to the Brisogi device 43C (corresponding to the communication device 36 in FIG. 2). Next, B in Figure 3. An example of operation in which broadcast communication and point-to-point communication are mixed will be described.

ノード装置４１ａがブリッジ装置４３ａから受信した通
信フレームを通信定義テーブル３３で解析した結果．ノ
ード装置４１ａを除く通信グループ内の全ノード（４１
ｂ〜４｛ｄ）宛の通信．すなわち同報通信であることが
分かったとする。この場合，通信定義テーブル３３はト
ークン制御部３５に対して自通信ノード宛トークンを除
く全トークン（Ｂ，Ｃ，Ｄ）の獲得要求を発生する。ト
ークン制御部３５はトークンＢ，Ｃ，Ｄの獲得を行い，
各トークンが獲得できる度にダミーパケット発生部３４
を駆動して，ダミーパケットを獲得したトークンのスロ
ットに挿入して送信することによりそのトークンを使用
中にする。The result of analyzing the communication frame received by the node device 41a from the bridge device 43a using the communication definition table 33. All nodes in the communication group except the node device 41a (41
Communication addressed to b-4{d). In other words, let us assume that it turns out that it is a broadcast communication. In this case, the communication definition table 33 issues a request to the token control unit 35 to acquire all tokens (B, C, D) except the token addressed to the own communication node. The token control unit 35 acquires tokens B, C, and D.
Each time a token is acquired, the dummy packet generator 34
The token is put into use by inserting a dummy packet into the slot of the acquired token and transmitting it.

通信定義テーブル３３は要求した全トークンが獲得でき
ると通信フレーム受信・パケット送信制御部３２に同報
通信フレームの送信開始を通知する．通信フレーム受信
・パケット送信制御部３２は通信フレーム受信バッツァ
部３１内に蓄積されている同報通信フレームを読出し．
読出されたデータはパケット組立分解部２日によりパケ
ットに分解されて送信され，その際バケノトヘノダとし
て同報を表すヘッダが通信定義テーブルから読出されて
付加される。When all the requested tokens are obtained, the communication definition table 33 notifies the communication frame reception/packet transmission control unit 32 to start transmitting a broadcast communication frame. The communication frame reception/packet transmission control section 32 reads out the broadcast communication frames stored in the communication frame reception batsa section 31.
The read data is disassembled into packets by the packet assembling and disassembling section 2 and sent. At this time, a header representing a broadcast is read out from the communication definition table and added as a bucket note header.

通信フレーム受信バンファ部３【内の通信フレームの送
信が終了すると，通信フレーム受信・パケット送信制御
部３２は通信定義テーブル３３にこれを通知し，トーク
ン制御部３５は獲得していた全トークン（Ｂ，ＣＤ）へ
のダミーパケットの送信をやめることによりこれらのト
ークンは解放される。When the transmission of the communication frame in the communication frame reception buffer unit 3 is completed, the communication frame reception/packet transmission control unit 32 notifies the communication definition table 33 of this, and the token control unit 35 transfers all the acquired tokens (B , CD), these tokens are released.

なお．ノード装置４１ａが同報通信フレームを送信して
いる間，他ノード（図の場合ノード装置４１ｃ）はトー
クンＡ（ノード装置４１ａ宛のトークン）を使用してノ
ード装置４１ａ宛の送信を行うことができる。この様子
が第３図Ｂ．に示されている。In addition. While the node device 41a is transmitting a broadcast communication frame, another node (the node device 41c in the figure) can use token A (a token addressed to the node device 41a) to send a message to the node device 41a. can. This situation is shown in Figure 3B. is shown.

［発明の効果］ 本発明によれば、スロッテッドリング型ＬＡＮに接続さ
れている通信フレームの処理毎にトークンを選択する機
能を持ったノードにおいて．複数台（ｎ台）で構威され
る通信グループにノード台数分（ｎ個）のトークンを定
義し．ノードが通信装置から通信フレームを受信する度
に送信先及び通信形態を検索してそれに合ったトークン
により送信を行うことができると同時に．自ノード宛以
外の全トークンを獲得して同報通信を実現することがで
きる．これによりスロノテッドリング型ＬＡＮの通信グ
ループ内の各ノードの通信効率を向上させることができ
る． また．従来の通信グループ内に１つのトークンを定義し
た場合に実現できた通信形態（ポイント・ツウ・ポイン
トおよびグループ内同報通信）も同様に実現することが
できる．[Effects of the Invention] According to the present invention, in a node connected to a slotted ring type LAN and having a function of selecting a token for each communication frame processing. Define as many tokens as the number of nodes (n) in a communication group consisting of multiple devices (n). At the same time, each time a node receives a communication frame from a communication device, it can search for the destination and communication format and transmit using the token that matches the destination. Broadcast communication can be achieved by acquiring all tokens other than those addressed to the own node. This makes it possible to improve the communication efficiency of each node within the communication group of the slotted ring LAN. Also. Communication forms (point-to-point and intra-group broadcast communication) that were previously achieved when one token was defined within a communication group can also be achieved in the same way.

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

第１図は本発明の基本構戒図，第２図は実施例の構戒図
，第３図は本発明のノード装置の適用例を示す図．第４
図はスロッテッドリング型ＬＡＮの説明図．第５図は従
来のトークン制御方法を示す図である． 第１図中． ｌＯ：パケット組立分解部 １１：通信フレーム解析部 １２：トークン制御部 １３：ダミーパケット発生部 ｌ４：通信定義テーブル １５：通信装置FIG. 1 is a basic configuration diagram of the present invention, FIG. 2 is a configuration diagram of an embodiment, and FIG. 3 is a diagram showing an application example of the node device of the present invention. Fourth
The figure is an explanatory diagram of a slotted ring type LAN. Figure 5 is a diagram showing a conventional token control method. In Figure 1. lO: Packet assembly/disassembly unit 11: Communication frame analysis unit 12: Token control unit 13: Dummy packet generation unit l4: Communication definition table 15: Communication device

Claims (1)

【特許請求の範囲】 通信装置をスロッテッドリング型ＬＡＮに収容するノー
ド装置において、 ノード装置は、通信装置（１５）から受信した通信フレ
ームのデータ内容を解析して送信宛先アドレスに応じて
ポイント・ツウ・ポイント通信またはグループ内同報通
信を選択する通信フレーム解析部（１１）と、 送信権を示すトークン情報が設定されている通信定義テ
ーブル（１４）と、トークンが使用中であることを表す
パケットを発生するダミーパケット発生部（１３）と、
トークンの制御を行うトークン制御部（１２）とを備え
、 スロッテッドリング内の所定数のノードで構成された通
信グループに対して各ノードに対応して１つずつトーク
ンを設定してグループ内におけるポイント・ツウ・ポイ
ント通信を行い、 グループ内同報通信は前記トークン制御部（１２）にお
いてグループ内の全てのトークンを使用中として使用予
約した後に同報通信を行うことを特徴とするノード装置
におけるトークン制御方式。[Claims] In a node device that accommodates a communication device in a slotted ring type LAN, the node device analyzes the data content of a communication frame received from the communication device (15) and assigns points and points according to the transmission destination address. A communication frame analysis unit (11) that selects two-point communication or intra-group broadcast communication, a communication definition table (14) in which token information indicating transmission rights is set, and a token indicating that the token is in use. a dummy packet generator (13) that generates a packet;
A token control unit (12) that controls tokens is provided, and one token is set for each node in a communication group consisting of a predetermined number of nodes in the slotted ring, and In a node device, wherein point-to-point communication is performed, and the intra-group broadcast communication is performed after the token control unit (12) reserves all tokens in the group as being in use. Token control method.