JPS59167155A - 一斉通信における再送方式 - Google Patents

一斉通信における再送方式

Info

Publication number
JPS59167155A
JPS59167155A JP4010183A JP4010183A JPS59167155A JP S59167155 A JPS59167155 A JP S59167155A JP 4010183 A JP4010183 A JP 4010183A JP 4010183 A JP4010183 A JP 4010183A JP S59167155 A JPS59167155 A JP S59167155A
Authority
JP
Japan
Prior art keywords
message
retransmission
node
block
received
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.)
Granted
Application number
JP4010183A
Other languages
English (en)
Other versions
JPH055210B2 (ja
Inventor
Setsuo Tsuruta
節夫 鶴田
Shoji Miyamoto
宮本 捷二
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP4010183A priority Critical patent/JPS59167155A/ja
Publication of JPS59167155A publication Critical patent/JPS59167155A/ja
Publication of JPH055210B2 publication Critical patent/JPH055210B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、複数のノードに同じ情報を一斉に送信する一
斉通信における再送方式、特に、マイコン等をノードに
持つローカルネットワークにおいて連続した大量のメツ
セージを高信頼に送信するのに好適な再送方式に関する
〔発明の背景〕
従来の一斉送信(ブロードキャスト通信)の再送は、例
えば、(1)に示すように、送信ノードが全受信ノード
に対して行なっていたため、受信ノード数が多く、回線
品質が低い場合は、送信ノードに再送負荷が集中し、正
常なノードへのメツセージの送信がはかどらない欠点が
あった。
(1)  S、 B+Ca1o et al :”A 
BroadcastProtocol  for Fi
le Transfers to MultipleS
ites ” IE3trans、 on Commu
n、 VoL。
com−29,No、 11. Now 1981 p
p、 1701−707 〔発明の目的〕 本発明の目的は、再送負荷を各ノードに分散することに
より送信効率の低下、再送のためのメモリ負荷増大を招
くことなく、(%に、大量の連続頼 メツセージの)高信零−斉送信を実現する再送方式を提
供することにある。
〔発明の概要〕
このような目的を達成するために、本発明では、再送負
荷の分散のため、送信ノードは代表受信ノード(全受信
ノードを代表してメツセージ受信確認応答を送信ノード
に返す。メツセージの通番を受信ノード数で割った余り
と代表ノードの7一ド番号を対応づける等の方法で各ノ
ードに均等に代表となる機会を与える。)が現メツ七−
ジを受信したことを確認すればただちに次のメツセージ
を送信し、他のメツセージの受信不良は5代表ノードが
責任を持って再送回復することにより再送負荷を分散さ
せることに特徴がある。
〔発明の実施例〕
第1図は、本発明に係る通信ネットワークシステムの一
実施例のシステム構成図である。1は一斉送信を行なう
送信ノード、2〜4は受信ノードである。5は送信メツ
セージであり、3はこの送信メツ七−ジに対する代表ノ
ードである。受信ノード2.4は代表ノードではない。
メツ七−ジ5は、送信ノード1の送信メツセージであり
、受信メート2〜4の受信メツセージである。さらにメ
ツセージ5は、受信ノード3の代表メツセージと呼ぶ。
メツセージ7は、受信ノード2から送出された再送要求
メツセージである。つまり、受信不良メツセージの再送
を要求するための制御メツセージである。メツセージ6
は、代表ノード3が、送信ノード1に対して正常受信の
確認をさせるために送る正常受信確認応答(ACK)で
ある。これも制御メツセージである。10は、(−斉)
送信処理プログラム、11は再送カウンタ、12は送信
タイムアウト検出のための送信用タイマである。31は
、代表以外へのノードへ再送を行うためのメツセージを
保存する再送用レジスタ、′32は受信バッファ、33
は、メツ七−ジの再送要求34を保存するための再送要
求キー−135,37〜39は再送要求の各アイテムで
あり、それぞれ、再送要求メツセージの通番、再送要求
の試行回数を示すカウンタ、再送メツセージの受信タイ
ムアウト検出用のタイマ、である。30は、受信処理プ
ログラム、36は受信ノード3′91ユーザプログラム
、381は通常メツセージの受信タイムアウト検出用の
タイマである。
第2図は、メツセージ5〜7のメツセージフォーマット
の1例である。51はメツセージの識別番号としておよ
び代表ノードの割り付けに使われるメツセージ通番、5
2は制御コードである。制御コード52は、メツ七−ジ
が受信確認応答(ACK)や再送要求などを行うための
制御メツセージかあるいは通常のデータ転送のためのデ
ータメツセージかを区別するフラグや、データメツセー
ジなら、先頭・中間・最終のいずれの部分のデータを転
送するメツセージかを示すフラグなどを含む。データ5
3はメツ七−ジの中身を示す゛データである。
〔発明の実施例〕
第3図〜第6図は谷ノードで処理されるプログラムの一
例を示すフローチャートである。なお、本例は、送信メ
ツセージ5の通番対応に、受信ノード2〜4を1つづつ
順番に代表ノードに割癌てる方式である。
第3図は、−斉送信処理(プログラム)10のフローチ
ャートである。まず、再送カウンタ11、送信用タイマ
12のクリアなどの初期処理を行ない(ブロック100
)、全データの送信が完了したかどうかをチェックしく
ブロック1o1)、完了すれば、ユーザ(プログラム)
に正常終了を報告する(ブロック107)。完了してな
ければ、送信すべきデータ(の一部)を取出し、送信メ
ツセージ5を作成する。送信メツセージには、先頭・中
間・最終を示すフラグ(制御コード52)や通番51な
どもセットする(プロ、り1o2)。
再送カウンタ11を1だけ増し、送信タイマ12をセッ
トする(ブロック103)。次に、メツセージ5を送信
し、代表ノード3からの応答を待つ(ブロック104)
。代表ノード3は、例えば、メツセージ通番51を、全
受信ノード数nで割りれ余りに一致する相対ノード番号
を持つ受信ノードと決める。相対ノード番号は、送信ノ
ードlと自ノード3の間の受信ノードの数とする(但し
、本実施例の場合)、 さて、代表ノード3からの正常受信応答6があれば、次
のデータの送信を続ける(ブロック100〜ブロツク1
04)。決められた時間内に代表ノード3からの正常応
答6がなければ、許容された回数だけ再送を行なう(ブ
ロック105)。
許容回数の再送を行なっても、正常応答6が返らなけれ
ば、ユーザ(プログラム)13に異常終了を報告する(
ブロック106)。
第4図は、その内容がデータであるメツセージ5を正常
に受信した時の受信処理(プログラム)30のフローチ
ャートである。
まず、メツセージ5を正常受信したかどうかをチェック
(ブロック200 )、エラーなら受信不良処理(ブロ
ック300以下)を行なう。正常受信なら、受信したメ
ツセージ5が、データメツセージ(つまり、ネットワー
クの制御用のメツセージでなく、その内容がデータであ
るメツセージ)かどうか制御コード52を調べ(ブロッ
ク201)、制御用のメツセージであれば、ブロック4
00以下の処理(第6図)を行なう。
一方、データメツセージならば、受信メツセージ5か代
表メツセージかどうか、つまり、自ノード3が受信メツ
セージ5に対して代表ノード3かどうかを受信メツセー
ジ5の通番51によりチェックしくブロック202)、
代表メツセージなら再送用レジスタ31に受信メツセー
ジ5を保存しくブロック203)、正常受信応答6を返
す(ブロック204)。
次に、受信メツセージ5の内容が、すでに正常受信済み
のデータかどうかをチェックしくブロック205)、正
常受信済みなら、ブロック211まで処理を飛ばす。
正常受信済みのデータでなければ、受信バッファ32に
メツセージを書込み(ブロック206)、受信したのが
再送要求中のメツセージかどうか再送要求キー−33中
の再送要求34を再送要求メツセージ通番35によりチ
ェックしくブロック207)、もしそうなら受信メツセ
ージ5に対する再送要求34を削除しくブロック209
)、再送メツセージでなければ、メツセージ抜けはなか
ったかどうか、つまり、受信メツセージ5の通番51が
飛んでないかをチェックしくブロック208)、メツセ
ージ抜けがあれば、抜けたメツセージの再送漬水34を
作成しs 1)(J)時間経過後に、他のノードの再送
要求メツセージ7と衝突しないタイミングで再送要求メ
ツセージを送出する(ブロック210)。
受信メツセージが、最終メツセージ(制御コー)Z、5
2の最終を示すフラグがオン)か、あるいは、受信バッ
ファ32が、満杯なら受信バッファ32のデータを、ユ
ーザプログラム36に転送する(ブロック211、ブロ
ック212)。なお、D(j)は、たとえば以下のよう
に決定した値である。
ネットワーク内のノードに1からn(ノード数)の番号
をつけ、jを当該ノードの番号とすると、D(j)= 
2 j X (メツセージが全ノードを伝播するのに必
要な時間) ただし、下記文献に示すトークンパシング方式のネット
ワークでは、トークンが来るまで再送要求メツセージの
送出は自動的に待たされるから直− ちに再送要求を出して良い。
IE3Project 802 Local Area
 NetworkStandard Comm1tte
 FunctionalRequirement Re
c、ument (Feb、 1981 )第5図は、
受信不良処理のフローチャートである。
再送要求メツセージに対するタイムチャートかどうかを
チェ、りしくブロック3oo)、もしそうなら、対応す
る再送要求カラ/り37が許容数以下かどうかを調べ(
ブロック301)、許容回数以下なら、他のノードの再
送要求メツセージ7と衝突しないタイミングで再送要求
メツセージを再送す′る(プロ、り302)。
通常のメツセージに対する受信タイマ381がタイムア
ウトしたら(ブロック303)、受信するはずであった
通番を持つメツセージが代表メツセージかどうかをチェ
ックしくブロック3o4)、代表メツセージでなければ
、受信するはずであった通番を持つメツセージの再送要
求34をセットする(ブロック305)。
第6図は、制御メツセージの受信処理である。
まず、受信したメツセージが、再送要求メツセージ7か
どうかをチェックする(プロ、り400)。
再送要求メツセージ7を受信したのなら、そのメツセー
ジが再送を要求しているメツセージの代表ノード3が自
ノード3かどうかをチェックしくブロック401)、自
ノード3なら、再送用レジスタ31に保存したメツセー
ジを取出し、要求された再送メツセージを送出する(ブ
ロック402)。自ノードが、再送を要求されているメ
ツセージの代表ノードでなければ、自ノードも同じメツ
セージの再送要求を持っているかどうかをチェックしく
ブロック4(り3)、持っておれば対応する再送メツセ
ージ受信用タイマ38を、スタートシ、再送要求送信タ
イマ39をクリアする。
つまり、他のノード2が送出した再送要求メツセージ2
を利用して自ノードへの再送を達成するための処理を行
う(ブロック404)。
つぎに、受信した制御メツセージが、代表ノード3が送
信ノード1に対して送出した正常受信確認応答(ACK
)6かどうかをチェックする(ブロック405)。もし
そうなら、このACKを返した代表ノード3が正常受信
したメツセージ5に対する再送−を、自ノード2が持−
ていないかどうかをチェックする(ブロック4o6)。
もし持っておれば、他のノード4の再送要求メツセージ
と衝突しないタイミングで、再送要求メツセージ7を送
出する(ブロック407)。
本実施例によれば、以下の効果がある。
再送要求が発生してから、適当な時間(実施例のフロー
チャート202,302,407のD(j)。
だけ待ち、他のノードが自ノードと同じメツセージの再
送要求を送出したら、自メートもこれを利用し、無駄な
再送要求送出をやめ、ブロードキャストされた再送メツ
セージを受信して再送要求を満足できる。そのため再送
のオーバヘッドを極めて小さくできる。
(2)代表ノードがメツセージ受信不良時に、異常応答
を返さないため、かえって負荷を低減し、無駄な再送を
なくシ、手順を簡単にできる。
(3)再送メツセージに対する正常受信確認応答(AC
K)をとらないため、このACKに対する衝突を避ける
複雑な手順や全受信ノードからのACKの処理やACK
自体の不良の処理を行なう時間や負荷が減少する。また
(1)と組み合わさって効率の良い再送が実現できる。
〔発明の効果〕
以上述べたように、本発明によれば、−斉送信ノードは
、代表ノードがメツセージの受信応答を返す迄、再送す
れば良く、他のノードへの再送処理は代表ノードが行な
ってくれるので、再送の負荷が分散できるため、−斉送
信(ブロードキャスト通信、同報通信)の高信頼化を高
効率に達成できる。
特に、大量のメツセージを多くのノードに一斉に送信す
る場合、また、受信の確認を代表ノードに対して行なう
効率的−斉送信方式と組合わせて、使用する場合に、ブ
ロードキャスト通信の利点を有効に利用できるので効果
が太きい。
例えば、多くのノードがあれば、その中には、処理性の
低いノードがあることも多いが、本発明では、その面倒
を一斉通信に関与している全ノーと考える。
【図面の簡単な説明】
第1図は本発明に係る通弧ネットワークシステムの一実
施例のシステム構成図、第2図はメツ七−ジフォーマッ
トの一例の構成図、第3図は送信処理のフローチャート
、第4図はデータメツセージ正常受信時の処理のフロー
チャート、第5図は受信不良時の処理のフローチャート
、第6図は制御メツセージ受信時の処理のフローチャー
トである。 図面の浄書(内容に変更なし) 8 1  凋 為 2 図 あ 3 図 鳩 4  面 葛 5 図 党 6 圀 手続補正書(方式) %式% 事件の表示 昭和58年特許願第 40101  号発明の名称 一斉通信における再送方式 補正をする者 餠との1耶 特許出願人 名  #Ii    ’51Q+$1、式台11   
日  立  製  作代   理   人 居  所   〒1圓東京都千代田区丸の内−丁目5番
1株式台′f+日立製作所内 X訂ス 1J暉212−
1111+。

Claims (1)

    【特許請求の範囲】
  1. 複数個のノード相互間で通信を行なう通信ネットワーク
    システムにおいて、1つの送信ノードから他の複数の受
    信ノードに対して一斉にデータを答を得るまで再送し、
    他の受信ノードに対する再送は代表ノードが行うことを
    特徴とする一斉通信における再送方式。
JP4010183A 1983-03-11 1983-03-11 一斉通信における再送方式 Granted JPS59167155A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4010183A JPS59167155A (ja) 1983-03-11 1983-03-11 一斉通信における再送方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4010183A JPS59167155A (ja) 1983-03-11 1983-03-11 一斉通信における再送方式

Publications (2)

Publication Number Publication Date
JPS59167155A true JPS59167155A (ja) 1984-09-20
JPH055210B2 JPH055210B2 (ja) 1993-01-21

Family

ID=12571468

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4010183A Granted JPS59167155A (ja) 1983-03-11 1983-03-11 一斉通信における再送方式

Country Status (1)

Country Link
JP (1) JPS59167155A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61278236A (ja) * 1985-06-03 1986-12-09 Mitsubishi Electric Corp 送受信装置
DE3736550A1 (de) * 1986-10-28 1988-05-11 Hitachi Ltd Verfahren und vorrichtung zum simultanen datenverkehr
JPS63200939U (ja) * 1987-06-15 1988-12-23

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53148911A (en) * 1977-05-31 1978-12-26 Toshiba Corp Facsimile communication system
JPS55143651A (en) * 1979-04-25 1980-11-10 Hitachi Ltd Message transmission system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS53148911A (en) * 1977-05-31 1978-12-26 Toshiba Corp Facsimile communication system
JPS55143651A (en) * 1979-04-25 1980-11-10 Hitachi Ltd Message transmission system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61278236A (ja) * 1985-06-03 1986-12-09 Mitsubishi Electric Corp 送受信装置
DE3736550A1 (de) * 1986-10-28 1988-05-11 Hitachi Ltd Verfahren und vorrichtung zum simultanen datenverkehr
US4896151A (en) * 1986-10-28 1990-01-23 Hitachi, Ltd. Simultaneous communication method and system
JPS63200939U (ja) * 1987-06-15 1988-12-23

Also Published As

Publication number Publication date
JPH055210B2 (ja) 1993-01-21

Similar Documents

Publication Publication Date Title
US4975904A (en) Local area network for digital data processing system including timer-regulated message transfer arrangement
EP0374132B1 (en) Local area network for digital data processing system
US4975905A (en) Message transmission control arrangement for node in local area network
US5058108A (en) Local area network for digital data processing system
US4823122A (en) Local area network for digital data processing system
US5432798A (en) Data communication method and system
WO2026067538A1 (zh) 一种基于rdma的请求装置、响应装置和系统
JPS59167155A (ja) 一斉通信における再送方式
JP2000174786A (ja) データ処理装置
JPH1188464A (ja) データ転送装置およびデータ転送方法
JPS62237835A (ja) デ−タ通信制御方法
JPH11168525A (ja) データ通信方法およびデータ通信装置
JP2002232512A (ja) 応答モード可変データ配信方法及びその実施装置並びにその処理プログラムと記録媒体
JPH0257747B2 (ja)
JPH04107660A (ja) ファイル転送方式
JP2002108746A (ja) 低速回線を使用したリアル更新データ転送システム
JPH0269071A (ja) ファクシミリメールシステム
JPH0653973A (ja) 同報データ通信システム
JP2002158734A (ja) 通信方法及び通信装置
JPS61248637A (ja) デ−タリンク制御における応答監視タイマ管理方法
JPS63250262A (ja) フアクシミリ通信管理方法
JPS63278440A (ja) ル−プ式デ−タ伝送システムにおける同報通信方式
JPH06209335A (ja) X.25/x.75レイヤ2処理装置
JPH01293047A (ja) パケットデータ再送出方式