JPH039637A - Multiple address communication method - Google Patents
Multiple address communication methodInfo
- Publication number
- JPH039637A JPH039637A JP1143405A JP14340589A JPH039637A JP H039637 A JPH039637 A JP H039637A JP 1143405 A JP1143405 A JP 1143405A JP 14340589 A JP14340589 A JP 14340589A JP H039637 A JPH039637 A JP H039637A
- Authority
- JP
- Japan
- Prior art keywords
- communication
- frame
- nodes
- node
- communication frame
- 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
Links
- 238000004891 communication Methods 0.000 title claims description 95
- 238000000034 method Methods 0.000 title claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 10
- 230000005856 abnormality Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
〔概 要〕
メツシュ状ネットワークにおける、同報通信方法に関し
、
メツシュ状ネットワークにて、同報通信を行った場合、
同報通信が終わった後の通信フレームの滞留時間を短く
出来る同報通信方法の提供を目的とし、
各ノードが送信する通信フレーム内に、中継ノード数を
書き込む中継ノード数領域を設け、又各ノードには、同
報通信をする為に通信フレームを通信回線に送出する時
は、該中継ノード数領域に、ネットワーク内の全ノード
数を書き込むノード数書込み手段と、
通信フレームを受信した時は、該通信フレームの該中継
ノード数頭域の値を1つ減少するデクリメント手段と、
該デクリメント手段にて減少した値が“0″なら通信フ
レームを破棄し、“0パ以外なら該通信フレームを受信
した通信回線以外の、接続されている通信回線に該通信
フレームを送信する送信手段を設けた構成とする。[Detailed Description of the Invention] [Summary] Regarding a broadcast communication method in a mesh-like network, when broadcast communication is performed in a mesh-like network,
The purpose of this is to provide a broadcast communication method that can shorten the residence time of communication frames after broadcast communication is completed.In order to provide a broadcast communication method that can shorten the residence time of communication frames after broadcast communication is completed, a relay node number area is provided in the communication frame transmitted by each node to write the number of relay nodes, and each The node includes a node number writing means that writes the total number of nodes in the network into the relay node number area when sending a communication frame to the communication line for broadcast communication, and a node number writing means when the communication frame is received. , a decrementing means for decrementing the value of the relay node number field of the communication frame by one, and if the value decreased by the decrementing means is "0", the communication frame is discarded, and if it is other than "0", the communication frame is discarded. The configuration includes a transmitting means for transmitting the communication frame to a connected communication line other than the received communication line.
本発明は、通信回線にて複数のノードがメツシュ状に接
続されたメツシュ状ネットワークにおける、同報通信方
法に関する。The present invention relates to a broadcast communication method in a mesh-like network in which a plurality of nodes are connected in a mesh-like manner through communication lines.
1例のメツシュ状ネットワークを示すと、第7図の如く
で、ノードl−ノード6は通信回線Ll〜L9にてメツ
シュ状に接続されており、例えばノード1,2.3は通
信回線LL、L2.L3によりループを構成している。An example of a mesh-like network is shown in FIG. 7, in which nodes 1 and 6 are connected in a mesh-like manner through communication lines Ll to L9. For example, nodes 1, 2, and 3 are connected to communication lines LL, L2. A loop is formed by L3.
メツシュ状ネットワークでは、上記のようにループが存
在するが、このようなネットワークにおいて同報通信(
同じ内容を全ノードに通知する)を行った場合、同報通
信が終わった後の通信フレームの滞留時間は短いことが
望ましい。In mesh-like networks, loops exist as described above, but in such networks, broadcast communication (
(notifying all nodes of the same content), it is desirable that the residence time of the communication frame after the broadcast communication is completed is short.
通信回線にて複数のノードがメツシュ状に接続されたメ
ツシュ状ネットワークでは、同報で、通信フレームを送
出した場合、ループが存在するので、通信フレームが破
棄されず、ぐるぐる廻りをし、永久に滞留し、ネットワ
ークに無駄な網輻較を起こす恐れがあるので、メツシュ
状ネットワークにての同報通信は、余り用いられていな
かった。In a mesh-like network in which multiple nodes are connected in a mesh-like manner through communication lines, when a communication frame is sent out in a broadcast, a loop exists, so the communication frame is not discarded and goes round and round, forever. Broadcast communication in a mesh network has not been widely used because of the risk of stagnation and unnecessary network congestion in the network.
従来の技術を用い、メツシュ状ネットワークにて、同報
で、通信フレームを送出した場合は、該通信フレームが
永久に滞留し、ネットワークに無駄な網輻較を起こす問
題点がある。If the conventional technology is used to broadcast communication frames in a mesh network, there is a problem in that the communication frames remain forever, causing unnecessary network comparisons in the network.
本発明は、メツシュ状ネットワークにて、同報通信を行
った場合、同報通信が終わった後の通信フレームの滞留
時間を短く出来る同報通信方法の提供を目的としている
。An object of the present invention is to provide a broadcast communication method that can shorten the residence time of communication frames after broadcast communication is completed when broadcast communication is performed in a mesh network.
第1図は本発明の原理図である。 FIG. 1 is a diagram showing the principle of the present invention.
第1図に示す如く、各ノードが送信する通信フレーム内
に、中継ノード数を書き込む中継ノード数領域10を設
け、
又各ノードには、同報通信をする為に通信フレームを通
信回線に送出する時は、該中継ノード数領域10に、ネ
ットワーク内の全ノード数を書き込むノード数書込み手
段11と、
通信フレームを受信した時は、該通信フレームの該中継
ノード数領域10の値を1つ減少するデクリメント手段
12と、
該デクリメント手段12にて減少した値が“0”なら通
信フレームを破棄し、“0°“以外なら該通信フレーム
を受信した通信回線以外の、接続されている通信回線に
該通信フレームを送信する送信手段13とを設ける。As shown in Figure 1, a relay node number area 10 is provided in the communication frame transmitted by each node to write the number of relay nodes, and each node is provided with a relay node number area 10 in which the number of relay nodes is written, and each node is provided with a relay node number area 10 in which the number of relay nodes is written. When a communication frame is received, the node number writing means 11 writes the total number of nodes in the network into the relay node number area 10, and when a communication frame is received, the value of the relay node number area 10 of the communication frame is set to one. Decrementing means 12, and if the value decremented by the decrementing means 12 is "0", the communication frame is discarded, and if it is other than "0°", the communication line connected to it is other than the communication line that received the communication frame. and a transmitting means 13 for transmitting the communication frame.
(作 用)
本発明によれば、同報通信を行う場合は、通信フレーム
内の中継ノード数領域10に、ノード数書込み手段11
にてネットワーク内の全ソード数を書込み送信し、各ノ
ードを通過する毎にデクリメント手段12にて、該中継
ノード数領域10の値を1づつ減少するが、該領域の値
が“0”になる迄には必ず該通信フレームは該ネットワ
ーク内の全ノードを通過しており同報通信が可能で、且
つ“0′”になると該通信フレームを破棄するので、該
ネットワーク内に永久に滞留することはなく、同報通信
が終わった後の通信フレームの滞留時間を短くすること
が出来る。(Function) According to the present invention, when performing broadcast communication, the number of nodes writing means 11 is written in the number of relay nodes area 10 in the communication frame.
The total number of swords in the network is written and transmitted, and each time it passes through each node, the decrement means 12 decreases the value of the relay node number field 10 by 1, but the value of the field becomes "0". Until this happens, the communication frame must pass through all nodes in the network and broadcast communication is possible, and when it becomes "0'", the communication frame is discarded, so it stays in the network forever. Therefore, the residence time of communication frames after broadcast communication is completed can be shortened.
第2図は本発明の実施例のノードの構成を示すブロック
図、第3図は本発明の実施例の送信処理のフローチャー
ト、第4図は本発明の実施例の受゛信処理のフローチャ
ート、第5図は本発明の実施例の通信フレームフォーマ
ットを示す図、第6図は本発明の実施例のネットワーク
管理テーブルを示す図である。FIG. 2 is a block diagram showing the configuration of a node according to an embodiment of the present invention, FIG. 3 is a flowchart of a transmission process according to an embodiment of the present invention, and FIG. 4 is a flowchart of a reception process according to an embodiment of the present invention. FIG. 5 is a diagram showing a communication frame format according to an embodiment of the present invention, and FIG. 6 is a diagram showing a network management table according to an embodiment of the present invention.
各ノードの構成は、第2図に示す如くで、同報通信のデ
ータ送信を依頼するアプリケーションソフト20、アプ
リケーションソフト20より送信データが送られるとこ
れをチエツクし、正常なら送信処理部22を呼び出す通
信制御部21、送信処理を行う送信処理部22、受信処
理を行う受信処理部23、ネットワーク管理テーブル2
4、回線制御を行う回線制御部25よりなっている。The configuration of each node is as shown in FIG. 2. Application software 20 requests data transmission for broadcast communication. When transmission data is sent from the application software 20, it is checked, and if it is normal, it calls the transmission processing section 22. Communication control section 21, transmission processing section 22 that performs transmission processing, reception processing section 23 that performs reception processing, network management table 2
4. It consists of a line control section 25 that performs line control.
この場合の通信フレームは、第5図に示す如く、フラグ
領域(F)、送信局アドレス、相手局アドレス(同報通
信の場合はこれを同報とする)を示すアドレス領域、フ
レーム制御情報領域、中継ノード数領域10、データ領
域、フレーム誤り制御情報(CRC等)領域よりなる。The communication frame in this case, as shown in Fig. 5, includes a flag area (F), a transmitting station address, an address area indicating the destination station address (in the case of broadcast communication, this is considered as a broadcast), and a frame control information area. , a relay node number area 10, a data area, and a frame error control information (CRC etc.) area.
又ネットワーク管理テーブル24は、第6図に示す如く
、初回フレームなら例えば1.レスポンスフレームを受
信したら初回フレームでないとして0を設定する領域、
ネットワークの全ノード数を設定する領域、全ノードに
対し、各ノード毎に、中継ノード数、ノードアドレス、
回線速度2回線状態等を書き込む領域を持っている。Further, as shown in FIG. 6, the network management table 24 stores, for example, 1. An area where when a response frame is received, it is assumed that it is not the first frame and is set to 0.
Area for setting the total number of nodes in the network, number of relay nodes, node address,
It has an area for writing line speed, line status, etc.
ここで、各ノード毎の中継ノード数とは、自ノード宛の
初回フレームを受信した場合に、受信フレーム内の中継
ノード数を1つ減じた値を全ノード数より差し引いた値
であり、初回フレームを受信した時書き込む。Here, the number of relay nodes for each node is the value obtained by subtracting the number of relay nodes in the received frame by one from the total number of nodes when the first frame addressed to its own node is received. Write when a frame is received.
次に、第3図に従い、送信処理について説明する。Next, the transmission process will be explained with reference to FIG.
ステップ1にて、アプリケーションソフト20より、通
信制御部21に対し、同報にてデータ送信依願があると
、ステップ2にて、通信制御部21はデータに異常がな
いかをチエツクし、異常があれば、ステップ3にて異常
処理をし、異常がなければ、送信処理部22を呼び出す
。In step 1, when the application software 20 requests the communication control unit 21 to send data via broadcast, in step 2, the communication control unit 21 checks whether there is any abnormality in the data. If there is, abnormality processing is performed in step 3, and if there is no abnormality, the transmission processing section 22 is called.
すると、送信処理部22はステップ4にて、ネットワー
ク管理テーブル24を参照し、ステップ5にて、初回フ
レーム送出なら、データ領域にて初回フレームを示し、
ステップ6にて、通信フレームの中継ノード数領域10
に全ノード数を設定しステップ8に進む。Then, in step 4, the transmission processing unit 22 refers to the network management table 24, and in step 5, if the first frame is to be sent, indicates the first frame in the data area,
In step 6, the relay node number area 10 of the communication frame is
Set the total number of nodes to , and proceed to step 8.
レスポンスフレームを受信しており、初回フレームでな
ければ、ステップ7にて、ネットワーク管理テーブル2
4の各ノードの中継ノード数の内の最大値を通信フレー
ムの中継ノード数領域lOに設定し、ステップ8に進む
。If a response frame has been received and it is not the first frame, in step 7, the network management table 2 is
The maximum value of the number of relay nodes of each node of No. 4 is set in the number of relay nodes area IO of the communication frame, and the process proceeds to step 8.
ステップ8では、通信フレームの、送信局アドレスを自
ノードの番号とし、相手局アドレスを同報とし、回線制
御部25に送り、ステップ9にて全接続回線1例えばノ
ード1の場合はLl、L2に送出する。In step 8, the transmission station address of the communication frame is set as the number of the own node, the destination station address is set as broadcast, and sent to the line control unit 25. In step 9, all connected lines 1, for example, in the case of node 1, Ll, L2 Send to.
次に、第4図に従い、受信処理について説明する。Next, the reception process will be explained with reference to FIG.
回線制御部25が、例えばノード1の場合で通信回線L
1より通信フレームを受信すると、受信処理部23に、
通信回線L1より通信フレームを受信したことを通知す
る。For example, in the case of node 1, the line control unit 25
When a communication frame is received from 1, the reception processing unit 23
Notify that a communication frame has been received from the communication line L1.
受信処理部23は、ステップ1にて、該通信フレームの
誤りをチエツクし、誤りがあればその通信フレームを破
棄し、正常フレームの場合は、通信フレームの中継ノー
ド数領域10の値を1減じ、ステップ2にて、減じた値
が“0”になれば、ステップ10にて該通信フレームを
破棄する。In step 1, the reception processing unit 23 checks the communication frame for errors, and if there is an error, discards the communication frame, and if it is a normal frame, subtracts 1 from the value in the relay node number field 10 of the communication frame. , If the subtracted value becomes "0" in step 2, the communication frame is discarded in step 10.
ステップ2にて、減じた値が“0パでなければ、ステッ
プ3にて、受信した以外の接続回線、例えば通信回線L
2に通信フレームを送出し、ステップ4に進む。In step 2, if the subtracted value is not "0," in step 3, the subtracted value is
The communication frame is sent to Step 2, and the process proceeds to Step 4.
ステップ4では、受信した通信フレームに対し、レスポ
ンスが必要でなければ終了とし、必要であれば、ステッ
プ5に進み、初回フレームであれば、ステップ6にて、
受信フレーム内の中継ノード数より1つ減じた値を全ノ
ード数より差し引いた値、即ち該通信フレームの通過し
たノード数+1 (送信ノード)を、レスポンスフレー
ム(通信フレームとフォーマットは同じ)の中継ノード
数領域に設定し、又ネットワーク管理テーブル24の、
送信されてきたノードの中継ノード数の項に設定し、ス
テップ8に進む。In step 4, if a response is not required for the received communication frame, the process ends. If necessary, the process proceeds to step 5. If it is the first frame, in step 6,
The value obtained by subtracting one value from the number of relay nodes in the received frame from the total number of nodes, that is, the number of nodes that the communication frame passed + 1 (sending node), is used for relaying the response frame (the format is the same as the communication frame). Set in the number of nodes area, and also in the network management table 24.
Set the number of relay nodes of the transmitted node, and proceed to step 8.
ステップ5にて初回フレームでなければ、ステップ7に
て、ネットワーク管理テーブル24の、送信ノードの、
中継ノード数に設定しである値を中継ノード数領域に設
定し、ステップ8に進む。If it is not the first frame in step 5, in step 7, the sending node's
Set the number of relay nodes to a certain value in the number of relay nodes area, and proceed to step 8.
ステップ8では、相手局アドレスを送信したノードの番
号とし、送信局アドレスを自ノード番号とし、回線制御
部25を介してレスポンスフレームを送出する。In step 8, a response frame is sent out via the line control unit 25, with the partner station address set as the number of the node that sent the transmission, and the transmitting station address set as the own node number.
即ち、初回フレームの時は、通信フレームの中継ノード
数領域の値はネットワークの全ノード数であるが、レス
ポンスフレームを受信した以後は、該中継ノード数領域
の値は、全ノード数より少なく、一番中継ノード数の少
なかったノードの場合のノード数になるので、経由する
中継ノード数をこの値以下にすることが出来、又ネット
ワーク上に滞留する時間を更に短くすることが出来る。That is, at the time of the first frame, the value of the relay node number field of the communication frame is the total number of nodes in the network, but after receiving the response frame, the value of the relay node number field is less than the total number of nodes. Since this is the number of nodes for the node with the smallest number of relay nodes, the number of relay nodes to be passed through can be kept below this value, and the time spent on the network can be further shortened.
以上詳細に説明せる如く本発明によれば、メツシュ状ネ
ットワークにて同報通信を行った場合、何回かのループ
の巡回は発生するが、必ず送出した通信フレームを除去
することが出来、同報通信終了後のネットワーク上の通
信フレームの滞留時間を短く出来、無駄な網輻較を起こ
すことを少なく出来る効果がある。As explained in detail above, according to the present invention, when broadcast communication is performed in a mesh network, although some loops occur, the transmitted communication frame can always be removed, and the same This has the effect of shortening the residence time of communication frames on the network after the end of the communication, and reducing the occurrence of unnecessary network congestion.
第1図は本発明の原理図、
第2図は本発明の実施例のノードの構成を示すブロック
図、
第3図は本発明の実施例の送信処理のフローチャート、
第4図は本発明の実施例の受信処理のフローチャート、
第5図は本発明の実施例の通信フレームフォーマットを
示す図、
第6図は本発明の実施例のネットワーク管理テーブルを
示す図、
第7図は1例のメツシュ状ネットワークの構成を示す図
である。
図において、
1〜6はノード、
10は中継ノード数領域、
1
2
3
0
1
2
3
4
5
1
はノード数書込み手段、
はデクリメント手段、
は送信手段、
はアプリケーションソフト、
は通信制御部、
は送信処理部、
は受信処理部、
はネットワーク管理テーブル、
は回線制御部、
〜L9は通信回線を示す。
木戸ち 9月 の が眞デ1 図
冨1図FIG. 1 is a diagram of the principle of the present invention, FIG. 2 is a block diagram showing the configuration of a node in an embodiment of the present invention, FIG. 3 is a flowchart of transmission processing in an embodiment of the present invention, and FIG. Flowchart of reception processing according to the embodiment; FIG. 5 is a diagram showing a communication frame format according to the embodiment of the present invention; FIG. 6 is a diagram showing a network management table according to the embodiment of the present invention; FIG. 7 is a diagram showing an example mesh FIG. 2 is a diagram showing the configuration of a network. In the figure, 1 to 6 are nodes, 10 is a relay node number area, 1 2 3 0 1 2 3 4 5 1 is a node number writing means, is a decrement means, is a transmission means, is application software, is a communication control unit, is is a transmission processing unit, is a reception processing unit, is a network management table, is a line control unit, and ~L9 indicates a communication line. Kidochi September's Gamande 1 Figure 1
Claims (1)
ッシュ状ネットワークにおいて、各ノードが送信する通
信フレーム内に、中継ノード数を書き込む中継ノード数
領域(10)を設け、又各ノードには、同報通信をする
為に通信フレームを通信回線に送出する時は、該中継ノ
ード数領域(10)に、ネットワーク内の全ノード数を
書き込むノード数書込み手段(11)と、 通信フレームを受信した時は、該通信フレームの該中継
ノード数領域(10)の値を1つ減少するデクリメント
手段(12)と、 該デクリメント手段(12)にて減少した値が“0”な
ら通信フレームを破棄し、“0”以外なら該通信フレー
ムを受信した通信回線以外の、接続されている通信回線
に該通信フレームを送信する送信手段(13)とを設け
たことを特徴とする同報通信方法。[Scope of Claims] In a mesh network in which a plurality of nodes are connected in a mesh shape through communication lines, a relay node number area (10) is provided in a communication frame transmitted by each node to write the number of relay nodes, Each node also includes a node number writing means (11) for writing the total number of nodes in the network into the relay node number area (10) when transmitting a communication frame to the communication line for broadcast communication. , when a communication frame is received, a decrement means (12) for decrementing the value of the relay node number field (10) of the communication frame by one, and the value decremented by the decrement means (12) is set to "0". If so, the communication frame is discarded, and if it is other than "0", the transmission means (13) is provided for transmitting the communication frame to a connected communication line other than the communication line that received the communication frame. Broadcast communication method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1143405A JPH039637A (en) | 1989-06-06 | 1989-06-06 | Multiple address communication method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1143405A JPH039637A (en) | 1989-06-06 | 1989-06-06 | Multiple address communication method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH039637A true JPH039637A (en) | 1991-01-17 |
Family
ID=15338009
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1143405A Pending JPH039637A (en) | 1989-06-06 | 1989-06-06 | Multiple address communication method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH039637A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6707170B2 (en) * | 2001-07-19 | 2004-03-16 | Yamaha Hatsudoki Kabushiki Kaisha | Inverter type generator |
-
1989
- 1989-06-06 JP JP1143405A patent/JPH039637A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6707170B2 (en) * | 2001-07-19 | 2004-03-16 | Yamaha Hatsudoki Kabushiki Kaisha | Inverter type generator |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS60148249A (en) | Message removing method | |
JP2002542527A (en) | Method and apparatus for extending the range of common serial bus protocols | |
US6185207B1 (en) | Communication system having a local area network adapter for selectively deleting information and method therefor | |
JPS63279633A (en) | Multi-address communication system | |
JPS6262695A (en) | Method and apparatus for transmitting data signal | |
JPH039637A (en) | Multiple address communication method | |
JPH05136788A (en) | Reception data transfer controller in data transmission system | |
US4930103A (en) | Data transmission method in a digital transmission network and apparatus for implimenting same | |
JP2702031B2 (en) | Satellite communication controller | |
US6178177B1 (en) | Data-processing network having non-deterministic access, but having deterministic access time | |
JPS6393235A (en) | Bus adapter with address conversion function | |
JP2763394B2 (en) | Communication control device | |
JPS5828979B2 (en) | Data frame transmission method | |
JP2624265B2 (en) | Data transmission equipment | |
JP2901020B2 (en) | Data communication method | |
JP3112778B2 (en) | Token re-generation method | |
JPS62216449A (en) | Routing system | |
JPS6261497A (en) | data transmission circuit device | |
JPS60229547A (en) | Flow control system of bus type communication system | |
JPS60169252A (en) | Network management method | |
JPH0621925A (en) | Communication control system for multiplex transmission line | |
JP2874983B2 (en) | Communication device | |
CN117896452A (en) | Device and method for improving message filtering efficiency of controller area network | |
JPH04368034A (en) | Communication equipment | |
JPH0681153U (en) | Data communication processor |