JPS6256047A - Transmission system for loop network system - Google Patents
Transmission system for loop network systemInfo
- Publication number
- JPS6256047A JPS6256047A JP19540985A JP19540985A JPS6256047A JP S6256047 A JPS6256047 A JP S6256047A JP 19540985 A JP19540985 A JP 19540985A JP 19540985 A JP19540985 A JP 19540985A JP S6256047 A JPS6256047 A JP S6256047A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- node
- address
- reception
- transmission
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
Description
【発明の詳細な説明】
［１ｆ、東上の利用分野］
本発明は、ループ状ネットワークシステムに関し、特に
パケット交換型の伝送方式に関する。DETAILED DESCRIPTION OF THE INVENTION [1f, Higashijou Field of Application] The present invention relates to a loop network system, and particularly to a packet-switched transmission system.
［従来の技術］
従来、バケント交換ヤのマＩレチキャスト伝送を行なう
ループ状ネットワークシステムにおいて、受信ノードが
送信メートに対してアクノリッジを返す必要がある場合
、パケ・、 ｌ−中のデータの受信に成功したノードは
各々パケット送信元ノードに対してアクノリッジ用のパ
ケットを送信していた。[Prior Art] Conventionally, in a loop network system that performs multicast transmission of a mail exchanger, when a receiving node needs to return an acknowledgement to a transmitting mate, the reception of data in packets, l-, etc. Each successful node sent an acknowledge packet to the packet source node.
［解決すべき問題点］
」−述した従来のパケット交換型マルチキャスト伝送方
式の場合、受信ノードの各々がアクノリッジ用のパケッ
トを別々に送信する必要があるため、このアクノリッジ
用パケットの送信によりネットワークシステムの伝送効
率が低下してしまうという問題があり、伝送効率低下の
度合いは受信ノードの数が多い場合、特に著しい。[Problems to be solved] - In the case of the conventional packet-switched multicast transmission method described above, each receiving node needs to send an acknowledge packet separately, so sending this acknowledge packet causes problems in the network system. There is a problem in that the transmission efficiency decreases, and the degree of decrease in transmission efficiency is particularly significant when the number of receiving nodes is large.
［問題点の解決手段］
Ｌ記問題点を解決する本発明のループ状ネットワークシ
ステムの伝送方式は、パケット交換型マルチキャスト伝
送を行なう複数個のノードとループ状伝送路とから構成
されるネットワークシステムの伝送方式において、パケ
ットの受信アドレスを該複数個のノードの各々と１対ｌ
対応になるように分割し、分割した受信アドレスにセッ
ト、リセットの２つの状態のいずれか１つを設定Ｃきる
ものとし、パケット送信元ノードは送信先メート用の受
信アドレスをセット状態に、又その他の受信アドレスを
リセット状態に設定し、かつセット状態にした受信アド
レスを記憶してからバケット送信を行ない、該各ノード
がパケットを受信した場合臼メート用の受信アドレスが
リセット状態ならばパケットをそのまま該伝送路へ転送
し、自メート用の受信アドレスがセット状態ならばパケ
ット中のデータを取り込み、自ノード用の受信アドレス
をリセット状態にした後、該伝送路へ転送し、パケット
が伝送路を−・周して送信元メートに到達した時、送信
元ノードがパケット送信時にセット状態に設定した受信
アドレスがリセット状態になっていれば、送信元メート
は送信先メートによってパケット中のデータが受信され
たことを判断する構成である。[Means for Solving the Problems] The transmission method of the loop network system of the present invention which solves the problems listed in L is a transmission method of the loop network system of the present invention that solves the problems listed in item L. In the transmission method, the receiving address of the packet is one-to-one with each of the plurality of nodes.
It is assumed that the packet is divided so as to correspond to each other, and the divided receiving address can be set to one of two states: set or reset, and the packet source node sets the receiving address for the destination mate to the set state, or Set the other receiving addresses to the reset state, and after storing the set receiving address, perform bucket transmission, and when each node receives the packet, if the receiving address for the mate is in the reset state, the packet will be sent. The packet is transferred to the transmission path as is, and if the receiving address for own node is in the set state, the data in the packet is taken in, the receiving address for the own node is reset, and then transferred to the transmission path, and the packet is transferred to the transmission path. When the source node reaches the source mate after going around -, if the receiving address that the source node set to the set state when transmitting the packet is in the reset state, the source mate will be able to read the data in the packet by the destination mate. This configuration determines whether the message has been received.
［実施例］
以下、本発明につき実施例を示す図面を参照して詳細に
説明する。[Example] Hereinafter, the present invention will be described in detail with reference to the drawings showing examples.
第１図は本発明をループ状伝送路とノード８個とから構
成されるネットワークシステムに適用した場合のパケッ
トの構成例を示すものである。FIG. 1 shows an example of the structure of a packet when the present invention is applied to a network system consisting of a loop-shaped transmission line and eight nodes.
第１図において、ｌＯｌはヘンダ、ｉｌｌは送信アドレ
ス、１２１．１２２、■２３．１２４．１２５．１２６
．１２７，１２８は受信アドレス、１３１はデータエリ
ア、１４１はパリティである。受信アドレス１２１〜１
２８の各々は１ピントからなり、受信アドレス１２１は
１番目のノード用、受信アドレス１２２は２番１」のメ
ート用というように、受信アドレス１ビツトを７一ド１
個に１対１に対応させる。In Fig. 1, lOl is the sender, ill is the sending address, 121.122, ■23.124.125.126
．． 127 and 128 are reception addresses, 131 is a data area, and 141 is a parity. Receiving address 121-1
Each of the 28 bits consists of 1 pin, and the receiving address 121 is for the 1st node, the receiving address 122 is for the mate of 2nd 1, and so on.
correspond to each other on a one-to-one basis.
パケット交換型マルチキャスト伝送を行なう場合、まず
パケット送信を行なうノードはパケットの送信アドレス
１１１に自ノードのアドレスを設定し、又受信ノードに
対応した受信アドレスビットｌには” １ ″を設定し
、受信メートになっていないノードに対応した受信アド
レスビットにはＯ″を設定し、受信アドレスの設定状態
を記憶した後パケットを送信する。さらに、全ノードは
パケットを受信する度にパケットの受信アドレス１２１
〜１２８をみて、自ノードに対応した受信アドレスビッ
トがｏ ”となっていればパケットをそのまま伝送路へ
転送し、” １ ″となっていればデータを取り込んだ
後、自ノードに対応した受信アドレスビットをｉ ″か
ら” ｏ ”に変更して、パケットを伝送路へ転送する
。パケットが伝送路を一周して、送信元ノードにもどっ
てきた時に、受信アドレスビットが全て” ｏ ”にな
っていれば送信元ノードはマルチキャスト伝送が成功し
たものと判断する。When performing packet-switched multicast transmission, the node that sends the packet first sets its own address in the sending address 111 of the packet, sets "1" in the receiving address bit l corresponding to the receiving node, and then The reception address bit corresponding to the node that is not mate is set to O'', and the packet is transmitted after storing the setting state of the reception address.Furthermore, every time all nodes receive a packet, they set the reception address 121 of the packet.
~128, if the reception address bit corresponding to the own node is "o", the packet is transferred to the transmission path as is, and if it is "1", after taking in the data, the reception address bit corresponding to the own node is transferred. The address bit is changed from i'' to "o" and the packet is transferred to the transmission path. When the packet goes around the transmission path and returns to the source node, if the received address bits are all "o", the source node determines that the multicast transmission was successful.
次に、第１図に示したパケットを用いてパケット変換型
マルチキャスト伝送を行なう場合の各ノードの動作と受
信アドレスピントの変化の様子を、第２図に示したノー
ド８個を有するループ状ネットワークシステムを例にと
って説明する。Next, we will explain the operation of each node and the change in reception address focus when performing packet conversion type multicast transmission using the packets shown in Fig. 1 in a loop-shaped network having eight nodes shown in Fig. 2. A system will be explained as an example.
第２図において、パケット伝は反時計回りになされ、パ
ケットの伝送路からの除去はパケット送信元メートにて
行なわれるものとする。さらに受信アドレスビットと８
個のノードとの対応は、受信アドレスビット１２１，１
２２．、．１２８の順にノード２０１．２０２．、．２
０８に対応させるものとする。In FIG. 2, it is assumed that packet transmission is carried out counterclockwise, and that packets are removed from the transmission path by the packet source mate. Additionally, receive address bits and 8
The correspondence with nodes is the reception address bits 121, 1
22. ,． 128 in the order of nodes 201.202. ,． 2
08.
第２図のネットワークシステムにおいて、ノー１” ２
０１が伝送路２１１を介して３つのメート即ち／−ド２
０２．２０４．２０５ヘパケツトのマルチキャスト伝送
を行なう場合を考える。この場合の受信アドレスビット
の変化の様子を示したのが第３図である。In the network system shown in Figure 2, No. 1" 2
01 is connected to three mates through the transmission line 211, that is, /-doard 2
Consider the case where multicast transmission of packets to 02.204.205 is performed. FIG. 3 shows how the received address bits change in this case.
まず、７−ド２０１からパケットが伝送路２１１へ送信
された直後の受信アドレスは、第３図（ａ）に示したよ
うに受信アドレスビット１２２．１２４．１２５のみが
１″となっており、ノード２０２．２０４．２０５へ送
信されるべきパケットであることを示している。First, in the reception address immediately after the packet is transmitted from the 7-board 201 to the transmission line 211, only the reception address bits 122, 124, and 125 are 1'', as shown in FIG. 3(a). This indicates that the packet is to be sent to node 202.204.205.
次に、このパケットが７−ド２０２に到達すると、ノー
ド２０２は自ノード用受信アドレスビット１２２が１
”となっているので、データを取り込んだ後１２２のビ
ットをｉ ”からｏ ”に変更して伝送路２１１ヘパケ
ツトを転送する。この時の受信アドレスは第３図（ｂ）
のようになっている。Next, when this packet reaches the node 202, the node 202 sets its own node reception address bit 122 to 1.
”, so after taking in the data, change the bit 122 from “i” to “o” and transfer the packet to the transmission path 211.The receiving address at this time is shown in Fig. 3(b).
It looks like this.
続いて、このパケットがノード２０３に到達すると、ノ
ード２０３は自ノード用受信アドレスピッ）１２３が”
ｏ ″となっているので、パケットをそのまま伝送路
２１１へ転送する。この時の受信アドレスは第３図（ｂ
）のままになっている。Subsequently, when this packet reaches the node 203, the node 203 sets its own receiving address (pi) 123 as "
o'', the packet is transferred as is to the transmission line 211.The receiving address at this time is shown in Figure 3 (b).
) remains.
以下同様にして、ノード２０４．２０５ではデータを取
り込んだ後、各々自メート用受信アドレスビット１２４
．１２５をｉ ″から” ｏ ”に変更して伝送路２１
１ヘパケツトを転送し、ノード２０６．２０７．２０８
ではパケットをそのまま伝送路２１１へ転送する。第３
図（ｃ）はバケ、トがノード２０４を通過した直後の受
信アドレス、第３図（ｄ）はパケットがノード２０５を
通過した直後の受信アドレスを示している。ノード２０
６．２０７．２０８では受信アドレスの変更を行なわな
いため、パケットがノード２０６．２０７．２０８を通
過しても受信アドレスは第３図（ｄ）のままになってい
る。In the same manner, after the nodes 204 and 205 have taken in the data,
．． 125 from i″ to “o” and the transmission line 21
1 and forwards the packet to node 206.207.208
Then, the packet is transferred to the transmission path 211 as it is. Third
3(c) shows the receiving address immediately after the packet passes through node 204, and FIG. 3(d) shows the receiving address immediately after the packet passes through node 205. node 20
6.207.208 does not change the receiving address, so even if the packet passes through node 206.207.208, the receiving address remains as shown in FIG. 3(d).
最後にノード２０１から送信されたパケットが伝送路を
一周して再びノード２０１に到達すると、ノード２０１
はパケットの送信アドレスに自メートのアドレスが設定
されているためこのパケットを伝送路２１１から取り除
くが、このとき受信アドレスビットは第３図（ｄ）に示
したように全てｏ ”になっているので、ノード２０１
は受信ノード２０２．２０４．２０５が全てデータの受
信に成功したことを確認できる。When the last packet sent from node 201 goes around the transmission path and reaches node 201 again, node 201
removes this packet from the transmission path 211 because its own mate's address is set in the sending address of the packet, but at this time, the receiving address bits are all o'' as shown in Figure 3(d). So node 201
can confirm that all receiving nodes 202, 204, and 205 have successfully received data.
上記のマルチキャスト伝送において、例えばノード２０
５がデータの受信に失敗した場合を考える。この場合、
パケットが送信元ノード２０１にもどってきた時、ノー
ド２０５用の受信アドレスビット１２５が” ｉ ”に
なったままなので、ノード２０１はノード２０５がデー
タの受信に失敗したと判断し、再送を行なう必要があれ
ば同じデータをもつパケットを受信アドレスビット１２
５のみを” １ ″としてパケットの再送を行なうこと
になる。In the above multicast transmission, for example, the node 20
Let us consider a case in which 5 fails to receive data. in this case,
When the packet returns to the source node 201, the receive address bit 125 for the node 205 remains "i", so the node 201 determines that the node 205 has failed to receive the data and needs to retransmit it. If there is, a packet with the same data will be received in address bit 12.
The packet will be retransmitted with only 5 set as "1".
以上のように、本実施例による伝送方式ではパケットの
受信アドレスにアクノリッジ用のパケットに相当した機
能を包含させたので、これまでのように各受信ノードが
データの受信に成功したことを送信元ノードに報造する
だめの７クノリンジ用パケットを送信する必要がなくな
り、ネットワークシステムの伝送効率の向上が図れる。As described above, in the transmission method according to this embodiment, the reception address of the packet includes a function equivalent to an acknowledge packet, so that each receiving node can indicate to the sender that the data has been successfully received. It is no longer necessary to send seven packets for reporting to nodes, and the transmission efficiency of the network system can be improved.
［発明の効果］
以り説明したように本発明は、パケットの受信アドレス
にアク２ノリツジ川パケ・・、トに相当した機能を包含
させることにより、受信メートではアクノリッジ用パゲ
ントを送信する必要がなくなり、ネットワークシステム
の伝送効率の向−Ｌをもたらす効果がある。この効果は
受信ノードの数が多いマルチキャスト伝送を行なう場合
特に著しい。[Effects of the Invention] As explained above, the present invention eliminates the need for the receiving mate to send an acknowledge pagent by including a function equivalent to an acknowledgment packet in the receiving address of the packet. This has the effect of improving the transmission efficiency of the network system. This effect is particularly remarkable when performing multicast transmission with a large number of receiving nodes.
第１図は本発明のパケット交換型マルチキャスト伝送方
式を採用］７た場合のパケットの構成例を示した図、
第２図は第１図に示したパケットのマルチキャスト伝送
を行なうループ状ネットワークシステムの例を示す構成
図、
第３図（ａ）−（ｄ）は第２図のネットワークシステム
において、本発明を用いてパケット交換型マルチキャス
ト伝送を行なう場合のパケットの受信アドレスの内容の
遷移の様子の例を示す図である。
１０１ ：パケットヘッダ
１１１：送信アドレス
１２１．１２２．１２３，１２４．１２５．１２６．１
２７．１２８：受信アドレス１３１：データエリア
１４１：パリティ
２０１．２０２．２０３．２０４．２０５．２０６．２
０７，２０８：ノード
２１１：伝送路Figure 1 is a diagram showing an example of the structure of a packet when the packet-switched multicast transmission method of the present invention is adopted. FIGS. 3(a) to 3(d) are block diagrams showing an example of the transition of the content of the receiving address of a packet when packet-switched multicast transmission is performed using the present invention in the network system of FIG. 2. It is a figure which shows an example. 101: Packet header 111: Sending address 121.122.123, 124.125.126.1
27.128: Reception address 131: Data area 141: Parity 201.202.203.204.205.206.2
07,208: Node 211: Transmission line
Claims (1)
ードとループ状伝送路とから構成されるネットワークシ
ステムの伝送方式において、パケットの受信アドレスを
該複数個のノードの各々と１対１対応になるように分割
し、分割した受信アドレスにセット、リセットの２つの
状態のいずれか１つを設定できるものとし、パケット送
信元ノードは送信先ノード用の受信アドレスをセット状
態に、又その他の受信アドレスをリセット状態に設定し
、かつセット状態にした受信アドレスを記憶してからパ
ケット送信を行ない、該各ノードがパケットを受信した
場合自ノード用の受信アドレスがリセット状態ならばパ
ケットをそのまま該伝送路へ転送し、自ノード用の受信
アドレスがセット状態ならばパケット中のデータを取り
込み、自ノード用の受信アドレスをリセット状態にした
後、該伝送路へ転送し、パケットが伝送路を一周して送
信元ノードに到達した時、送信元ノードがパケット送信
時にセット状態に設定した受信アドレスがリセット状態
になっていれば、送信元ノードは送信先ノードによって
パケット中のデータが受信されたことを判断することを
特徴とするループ状ネットワークシステムの伝送方式。In a transmission method for a network system consisting of a plurality of nodes and a loop-shaped transmission path that perform packet-switched multicast transmission, a packet reception address is divided so that it has a one-to-one correspondence with each of the plurality of nodes. The divided reception addresses can be set to one of two states: set or reset, and the packet source node sets the reception address for the destination node to the set state, and resets the other reception addresses. and memorize the set reception address before transmitting a packet, and when each node receives the packet, if the reception address for its own node is in the reset state, the packet is transferred as is to the transmission path. , if the receiving address for the own node is in the set state, the data in the packet is taken in, the receiving address for the own node is reset, and then transferred to the transmission path, and the packet goes around the transmission path and returns to the source node. When the destination node reaches , if the receiving address that the source node set to the set state when sending the packet is in the reset state, the source node determines that the data in the packet has been received by the destination node. A transmission method for a loop-shaped network system featuring characteristics.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19540985A JPS6256047A (en) | 1985-09-04 | 1985-09-04 | Transmission system for loop network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19540985A JPS6256047A (en) | 1985-09-04 | 1985-09-04 | Transmission system for loop network system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6256047A true JPS6256047A (en) | 1987-03-11 |
Family
ID=16340617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19540985A Pending JPS6256047A (en) | 1985-09-04 | 1985-09-04 | Transmission system for loop network system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6256047A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1134933A2 (en) * | 2000-02-28 | 2001-09-19 | Nec Corporation | System and method for multicasting |
-
1985
- 1985-09-04 JP JP19540985A patent/JPS6256047A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1134933A2 (en) * | 2000-02-28 | 2001-09-19 | Nec Corporation | System and method for multicasting |
| EP1134933A3 (en) * | 2000-02-28 | 2003-01-22 | Nec Corporation | System and method for multicasting |
| US7106735B2 (en) | 2000-02-28 | 2006-09-12 | Nec Corporation | Multicast packet transfer system in which multicast packet is transmitted as unicast packet between transfer apparatuses |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5519704A (en) | Reliable transport protocol for internetwork routing | |
| Cerf et al. | A protocol for packet network intercommunication | |
| US5459725A (en) | Reliable multicasting over spanning trees in packet communications networks | |
| US6990098B1 (en) | Reliable multicast using merged acknowledgements | |
| US6338091B1 (en) | System for optimistic transmission flow control including receiver data discards upon inadequate buffering condition | |
| CA2205068C (en) | Multi-processor environments | |
| US10419329B2 (en) | Switch-based reliable multicast service | |
| US20050243722A1 (en) | Method and apparatus for group communication with end-to-end reliability | |
| US20090213861A1 (en) | Reliable Link Layer Packet Retry | |
| JPH11511634A (en) | Asynchronous packet switching | |
| US7447222B2 (en) | Automated path tracing through switching mesh | |
| US20110010522A1 (en) | Multiprocessor communication protocol bridge between scalar and vector compute nodes | |
| Jones et al. | Protocol design for large group multicasting: the message distribution protocol | |
| EP1139602A1 (en) | Method and device for multicasting | |
| US5163054A (en) | Method for data transmission using a modified high level data link control protocal | |
| JPS61210745A (en) | Broadcast communication system | |
| WO2008057831A2 (en) | Large scale multi-processor system with a link-level interconnect providing in-order packet delivery | |
| JPS6256047A (en) | Transmission system for loop network system | |
| US20020057687A1 (en) | High speed interconnection for embedded systems within a computer network | |
| Eghbal et al. | Low-variance latency through forward error correction on wide-area networks | |
| CN113612737A (en) | Long message reliable transmission method based on grouping and retransmission mechanism | |
| JP2778618B2 (en) | Transmission control method | |
| JPH0458215B2 (en) | ||
| WO2020007278A1 (en) | Data transmitting method and device, and data receiving method and device | |
| JPH01231542A (en) | Packet transmission system |