JPH0410829A - データ伝送方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ループ状坏ットワークシステムに利用できる
データ伝送方法に関し、特にパケット交換型マルチキャ
ストにおけるデータ伝送方法に関する。

〔従来の技術〕

従来、この種のデータ伝送方法は、パケット交換型のマ
ルチキャスト伝送を行うループ状不ツ）ワークシステム
に使用されている。かかるネットワークシステムは、パ
ケット交換型マルチキャスト伝送を行う複数個のノード
と、これらノード間を結びパケットを伝送するループ状
伝送路とから構成されている。

このようなネットワークに使用されるデータ伝送方法に
おいて、受信ノードがパケット送信ノードに対してアク
ノリッジを返す必要がある場合、パケット中のデータの
受信に成功した受信ノードは、それぞれパケット送信ノ
ードに対してアクノリッジ用パケットを送信していた。

〔発明が解決しようとする課題〕

上述した従来のデータ伝送方法によれば、各受信ノード
がアクノリッジ用のパケットを別々に送信する必要があ
るため、このアクノリッジ用パケットの送信によりルー
プ状伝送路が占有されてしまうので、ネットワークシス
テムの伝送効率が低下してしまうという問題点があった
。特に、受信ノードの数が多い場合は、この伝送効率が
特に著しく低下するという問題があった。

本発明は、上述した問題点を解消し、パケット交換型マ
ルチキャストのデータ伝送効率を高めることができるデ
ータ伝送方法を提供することを目的とする。

〔課題を解決するための手段〕

本発明は、前記目的を達成するため、パケット交換型マ
ルチキャスト伝送を行う複数個のノードと、これらノー
ド間を結びパケットを伝送するループ状伝送路とから構
成されるネットワークシステムに使用されるデータ伝送
方法において、パケット送信ノードは前もって設定され
た受信アドレス、受信ノード数、および受信状態ビット
を含む伝送パケットを送信し、かつ伝送パケットの送信
後にループ状伝送路を一周してきた伝送パケットの受信
ノード数に応じて伝送が正常か否かを判定し、各受信ノ
ードは伝送パケットを受信したときに、当該パケット中
の受信アドレスが自ノードのときに受信状態ビットの正
常を条件に受信データを取り込み、受信ノード数に所定
の数を加算し、かつ受信ノード数に所定の数を加えた伝
送パケットを転送し、これ以外では受信伝送パケットを
単に転送することを特徴とする。

前記データ伝送方法では、パケット送信ノードは、伝送
パケットの送信後にループ状伝送路を一周してきた伝送
パケットの受信ノード数が、予め設定しておいたノード
数と一致したときにのみデータが正常に受信されたと判
定する。

本発明は、パケット受信アドレスと受信ノード数とを併
せてアクノリッジ用パケット相当を包含させることによ
り、伝送効率を高めた。

〔実施例〕

次に、本発明について図面を参照にして説明する。

ここでは、まず本発明で使用される伝送パケットの構成
について説明し、ついでネットワークシステムの構成に
ついて説明する。

第２図は、本発明の一実施例に用いられる伝送パケット
の構成を示す説明図である。

第２図において、本発明では、パケットヘッダ１０と、
パケット送信アドレス１１と、パケット受信アドレス１
２と、データエリア１３と、受信状態ビット１４と、受
信ノード数１５とからなる送信パケット１をループ状伝
送路上の伝送に使用している。

第３図は、本発明のデータ伝送方法の実施例を実現する
ネットワークについて説明する。

第３図に示すネットワークシステムは、パケット交換型
マルチキャスト伝送を行う複数個のノード２１〜２８と
、これらノード２１〜２８間を結びパケットを伝送する
ループ状伝送路２９とから構成されている。第２図の伝
送バケ７）は、ループ状伝送路２９の上を伝送される。

このように構成されたネットワークシステムの動作を説
明する。

第１図（１）、　（２）は、本発明のデータ伝送方法を
示すフローチャートであり、同図（１）はパケット送信
ノードの動作を、同図（２）は受信ノードの動作をそれ
ぞれ示す。

ここで、仮にパケット送信ノードを７−ド２１とし、ま
た受信ノードをノード２５とする。

パケット交換型マルチキャスト伝送を行う場合、まずパ
ケット送信ノード２１は、パケット１のパケラト送信ア
ドレス１１に自ノードのアドレスを設定し、パケット受
信アドレス１２に当該パケットを受信すべきアドレス〈
受信ノード２５）を設定する。このパケット受信アドレ
ス１２は、各ノードに１対１に対応した物理的なアドレ
スである必要はなく、１つのアドレス値に対して１つ以
上が対応するものとする。また、パケット送信ノード２
１は、データエリア１３に送信すべきデータを格納し、
受信状態ピッ）１４に正常を示す“０”をセットし、受
信ノード数１５に「０」に設定し、このパケット１を伝
送路２９に送信する（ステップ■）。

パケット送信ノード２１以外のノード２２〜２４は、パ
ケットを受信する度に、パケット受信アドレス１２をみ
て、自ノードで取込むべきか否かを判断しくステップ■
〜■）、自ノード用でないのでバケツ）１をそのまま伝
送路２９へ転送する（ステップ■）。

一方、受信ノード２５は、当該パケット１が自ノード用
であるので（ステップ■）、受信状態ビット１４を調べ
て“１”　（異常）であるときには（ステップ■）、パ
ケットをそのまま伝送路へ転送する（ステップ■）。逆
に、受信ノード２５は、受信状態ビット１４が“０”　
（正常）であるときは（ステップ■）、そのパケット中
のデータを取込み（ステップ■）、その受信ノード数１
５の値に「１」を加算した値に変更しくステップ■）、
そのデータ受信が正常に終了した場合は（ステップ■）
、受信状態ビット１４を変更せずにパケットを伝送路２
９へ転送する（ステップ■〉。しかし、データ受信が正
常に終了しなかった場合は（ステップ■）、受信状態ビ
ット１４を“１”に変更しくステップ０）、そのように
設定したパケットを伝送路２９へ転送する。

さらに、受信ノード２６〜２８は、パケットを受信する
度に、パケット受信アドレス１２をみて、自ノードで取
込むべきか否かを判断しくステップ■〜■）、自ノード
用でないのでパケット１をそのまま伝送路２９へ転送す
る（ステップ■）。

パケット１が伝送路２９を一周してパケット送信ノード
２１に戻ってきたときに（ステップ■）、受信状態ビッ
ト１４が“０”で（ステップ■、）、かつ受信ノード数
１５が前もって設定した受信ノード数と等しければ（ス
テップ０）、送信ノード２１は受信ノード２５にパケッ
ト１が正確に受信されたものとし、本パケットの通信が
成功したものと判断する（ステップ■）。

しかしながら、パケット１が伝送路２９を一周してパケ
ット送信ノード２１に戻ってきたときに（ステップｏ）
、受信状態ビット１４が“１”のときはくステップｏ）
、正しく受信されなかったものとする〈ステップ０）。

このような基本的動作をするシステムにおける具体的動
作について説明する。

ここで、パケット送信は反時計回りになされ、パケット
ノード伝送路からの除去はパケット送信ノードにて行わ
れるものとする。

パケット送信ノード２１が伝送路２９を介して３つのノ
ード２３．２４．２８ヘパケツト１のマルチキャスト伝
送を行う場合を考える。

まず、送信ノード２１がパケット１を伝送路２９へ送信
する。このとき受信アドレス１２に対応すべきノードと
してノード２３．２４．２８が前もって割り当てられて
いるものとする。受信ノード数は“０”、受信状態ビッ
トも“０”とセットされている。

次に、このパケット１がノード２２に到達すると、ノー
ド２２は受信アドレス１２が自ノード用のものではない
てめ、このパケット１をそのまま伝送路２９へ転送する
。続いて、このパケット１がノード２３に到達すると、
ノード２３は受信アドレス１２が自ノード用のものであ
るた袷、テ゛−タエリア１３のデータを取り込んだ後、
受信状態ビット１４を調べ、これが０″であるため、受
信ノード数を「０」から「１」に変更し、本パケットを
伝送路２９へ転送する。次に、ノード２４でもノード２
３と同様にしてパケット１からデータを取り込んだ後受
信ノード数の値を「１」から「２」とする。

次に、ノード２５．２６．２７てもノード２２と同様に
してパケット１は、そのまま伝送路２９へ転送される。

次に、ノード２８ではノード２３と同様にしてパケット
１からデータを取り込んだ後、受信ノード数の値を「２
」から「３」にして伝送路２９へ転送する。

最後に、ノード２１から送信されたパケット１が伝送路
２９を一周して再びノード２１に到達すると、ノード２
１はパケット１の送信アドレス１０が自ノードのアドレ
スに設定されているので、このパケットを伝送路２９か
ら取り除くが、このとき受信状態ビット１４が“０”で
あり、受信ノード数１３が「３」となっているので、ノ
ード２１は受信ノード２３．２４．２８が全てデータの
成功したことを確認する。

前記マルチキャスト伝送において、例えば、ノード２４
がデータの受信に失敗した場合を考える。この場合、パ
ケットが送信ノード２１に戻ってきた時、受信状態ビッ
トが“１”で受信ノード数が「２」であるため、受信す
べきノードの２番目のノードすなわちノード２４で受信
異常が発生したことを知ることができる。

〔発胡の効果〕

以上説明したように本発明は、アクノリッジ用パケット
に相当した機能を送信パケット中に持たせることにより
、受信ノードではアクノリッジ用パケットを送信する必
要がなくなり、ネットワークシステムの伝送効率が向上
し、しかも受信ノード数が多いマルチキャスト伝送の場
合に特にその効果が顕著である。

【図面の簡単な説明】

第１図は本発明の一実施例を示すフローチャート、第２
図は同実施例で使用するパケットの構成図、第３図は同
実施例を実現するためのパケット伝送システムを示す構
成図である。 １０・・・パケットヘッダ、 １１・・・パケット送信アドレス、 １２・・・パケット受信アドレス、 １３・・・データエリア、１４・・・受信状態ビット、
１５・・・受信ノード数、 ２１．２２．２３．２４．２５．２６．２７．２８・・
・ノード、２９・・・伝送路。

Claims (1)

1. 【特許請求の範囲】 １、パケット交換型マルチキャスト伝送を行う複数個の
   ノードと、これらノード間を結びパケットを伝送するル
   ープ状伝送路とから構成されるネットワークシステムに
   使用されるデータ伝送方法において、 パケット送信ノードは前もって設定された受信アドレス
   、受信ノード数、および受信状態ビットを含む伝送パケ
   ットを送信し、かつ前記伝送パケットの送信後にループ
   状伝送路を一周してきた伝送パケットの受信ノード数に
   応じて伝送が正常か否かを判定し、 前記各受信ノードは前記伝送パケットを受信したときに
   、当該パケット中の受信アドレスが自ノードのときに受
   信状態ビットの正常を条件に受信データを取り込み、受
   信ノード数に所定の数を加算し、かつ受信ノード数に所
   定の数を加えた伝送パケットを転送し、これ以外では受
   信伝送パケットを単に転送することを特徴とするデータ
   伝送方法。 ２、請求項１記載において、パケット送信ノードは、前
   記伝送パケットの送信後にループ状伝送路を一周してき
   た伝送パケットの受信ノード数が、予め設定しておいた
   ノード数と一致したときにデータが正常に受信されたと
   判定することを特徴とするデータ伝送方法。