JPH0550899B2 - - Google Patents
Info
- Publication number
- JPH0550899B2 JPH0550899B2 JP60113492A JP11349285A JPH0550899B2 JP H0550899 B2 JPH0550899 B2 JP H0550899B2 JP 60113492 A JP60113492 A JP 60113492A JP 11349285 A JP11349285 A JP 11349285A JP H0550899 B2 JPH0550899 B2 JP H0550899B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- station
- transmitting station
- stations
- transmitting
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【発明の詳細な説明】
(1) 発明の属する技術分野
本発明は、ローカルエリアネツトワーク等のｎ
対ｎ通信を行うシステムにおいて、送信局が再送
を行う制御に当つて待ち時間を導入したネツトワ
ークの制御方式に関するものである。
対ｎ通信を行うシステムにおいて、送信局が再送
を行う制御に当つて待ち時間を導入したネツトワ
ークの制御方式に関するものである。
(2) 従来の技術
送信局が受信局に対してデータを送出した状態
で受信局よりそのデータに関して受け入れ拒否通
知を受信した場合、すみやかに該データを再送す
るようにしたシステムは従来から存在する。この
ようなシステムにおいては、ネツトワークに接続
されたすべての送信局および受信局がほぼ等しい
量のデータの送受信を行つている場合には十分に
高い効率で通信を行うことができる。しかしなが
ら、多くの送信局が特定の受信局に対してデータ
を送信するような不均衡なデータの流れを生じた
場合には、その受信局のバツフアが満杯である確
率が非常に高くなり、このためデータが受け入れ
られるまでに行わなければならない再送の回数が
多くなる。受信局に受け入れられなかつたデータ
はすべて無効データとなつてしまうため、このよ
うな状況のもとではネツトワークの内部はそのほ
とんどが無効データで満たされてしまい、そのネ
ツトワークがもつ本来の容量に比べて少ない量の
データしか通過できなくなるという欠点を有す
る。
で受信局よりそのデータに関して受け入れ拒否通
知を受信した場合、すみやかに該データを再送す
るようにしたシステムは従来から存在する。この
ようなシステムにおいては、ネツトワークに接続
されたすべての送信局および受信局がほぼ等しい
量のデータの送受信を行つている場合には十分に
高い効率で通信を行うことができる。しかしなが
ら、多くの送信局が特定の受信局に対してデータ
を送信するような不均衡なデータの流れを生じた
場合には、その受信局のバツフアが満杯である確
率が非常に高くなり、このためデータが受け入れ
られるまでに行わなければならない再送の回数が
多くなる。受信局に受け入れられなかつたデータ
はすべて無効データとなつてしまうため、このよ
うな状況のもとではネツトワークの内部はそのほ
とんどが無効データで満たされてしまい、そのネ
ツトワークがもつ本来の容量に比べて少ない量の
データしか通過できなくなるという欠点を有す
る。
(3) 発明の目的
本発明の目的は、不均衡なデータの流れが生じ
た場合のネツトワークを通過できるデータ量（ス
ループツト）の低下を改善し、効率の良い通信を
実現することにある。
た場合のネツトワークを通過できるデータ量（ス
ループツト）の低下を改善し、効率の良い通信を
実現することにある。
(4) 発明の構成
(4‐1) 発明の特徴と従来の技術との差異
本発明は、送信局が受信局よりのデータを受
け入れ拒否を受信した場合、受け入れ拒否通知
を受信してから該データの再送を行うまでに待
ち時間を挿入し、しかも受付け距否通知を連続
して受信した回数が多いほど、待ち時間を長く
するような手段を送信局に設けたことを１つの
特徴としている。従来の技術は受付け拒否を受
信した場合にはすみやかに再送を行う方式とな
つているため、従来の技術とは再送時の動作が
異なる。第５図図示のものは従来の場合の動
作、第１図のものは本発明の場合における送信
局の動作を示す。即ち、両図を対比すると判る
如く、本発明の場合には、拒否通知が繰返され
ると、待ち時間を図示t1にくらべてt2を大にと
るようにしている。
け入れ拒否を受信した場合、受け入れ拒否通知
を受信してから該データの再送を行うまでに待
ち時間を挿入し、しかも受付け距否通知を連続
して受信した回数が多いほど、待ち時間を長く
するような手段を送信局に設けたことを１つの
特徴としている。従来の技術は受付け拒否を受
信した場合にはすみやかに再送を行う方式とな
つているため、従来の技術とは再送時の動作が
異なる。第５図図示のものは従来の場合の動
作、第１図のものは本発明の場合における送信
局の動作を示す。即ち、両図を対比すると判る
如く、本発明の場合には、拒否通知が繰返され
ると、待ち時間を図示t1にくらべてt2を大にと
るようにしている。
(4‐2) 実施例
第２図は本発明の第１の実施例を説明する図
であつて、送信局の構成の概略を示す。１は計
算機や端末等の上位制御部である。制御部１が
データの送信を要求する場合には、信号線１０
１を通してバツフア制御部２にデータ送信要求
を通知する。バツフア制御部２では制御信号線
１０２を通してデータバツフア３を制御し、チ
ヤネルバス１０３を通してデータバツフア３に
データを読み込む。次にバツフア制御部２では
制御信号線１０２を通してデータバツフア３に
データの送信開始を指示する。データは、並直
列変換器４を通して直列データに変換され、ネ
ツトワークバス５を経由して受信局に送られ
る。データバツフア３ではデータの送出が完了
した後もデータを廃棄しない。しばらくすると
受信局よりネツトワークバス５を通し、コマン
ドが受信される。受信されたコマンドは直並列
変換器６により並列データに変換され、受信コ
マンド解析部７によりデータ受け入れ
（ACK）、データ受け入れ拒否（REJ）のいず
れであるかを判定する。REJを受信したときは
信号線１０４にパルスを発生し、REJ回数カウ
ンタ８をインクリメントすると共にバス１０５
を通しダウンカウンタ９にREJ回数カウンタ８
の値をロードする。
であつて、送信局の構成の概略を示す。１は計
算機や端末等の上位制御部である。制御部１が
データの送信を要求する場合には、信号線１０
１を通してバツフア制御部２にデータ送信要求
を通知する。バツフア制御部２では制御信号線
１０２を通してデータバツフア３を制御し、チ
ヤネルバス１０３を通してデータバツフア３に
データを読み込む。次にバツフア制御部２では
制御信号線１０２を通してデータバツフア３に
データの送信開始を指示する。データは、並直
列変換器４を通して直列データに変換され、ネ
ツトワークバス５を経由して受信局に送られ
る。データバツフア３ではデータの送出が完了
した後もデータを廃棄しない。しばらくすると
受信局よりネツトワークバス５を通し、コマン
ドが受信される。受信されたコマンドは直並列
変換器６により並列データに変換され、受信コ
マンド解析部７によりデータ受け入れ
（ACK）、データ受け入れ拒否（REJ）のいず
れであるかを判定する。REJを受信したときは
信号線１０４にパルスを発生し、REJ回数カウ
ンタ８をインクリメントすると共にバス１０５
を通しダウンカウンタ９にREJ回数カウンタ８
の値をロードする。
するとダウンカウンタ９の図示ゼロ出力１０
６が論理“０”となるため、クロツク発生器１
０よりの出力がANDゲート１１を通してダウ
ンカウンタ９に入力され、ダウンカウンタ９は
カウントを開始する。さきにロードされた値と
等しい数のクロツクが入力されると、カウンタ
値は再び０となり、ゼロ出力１０６が論理
“１”となるため、ダウンカウンタ９にはクロ
ツクが供給されなくなり停止する。バツフア制
御部２ではゼロ出力１０６の“０”から“１”
への変り目を再送要求と判断し、制御信号線１
０２を通してデータバツフア３に対して送信開
始を指示する。以下、１回目の送信と同様な動
作によりデータが受信局に再送される。一方、
受信局よりACKが受信された場合には、信号
線１０７にパルスを発生し、REJ回数カウンタ
８をクリアする。また線１０７のパルスはバツ
フア制御部２にも加わり、これを受信したバツ
フア制御部２では信号線１０８を通して上位制
御部１に該データの送信完了を通知して次のデ
ータの送信が可である旨を通知する。
６が論理“０”となるため、クロツク発生器１
０よりの出力がANDゲート１１を通してダウ
ンカウンタ９に入力され、ダウンカウンタ９は
カウントを開始する。さきにロードされた値と
等しい数のクロツクが入力されると、カウンタ
値は再び０となり、ゼロ出力１０６が論理
“１”となるため、ダウンカウンタ９にはクロ
ツクが供給されなくなり停止する。バツフア制
御部２ではゼロ出力１０６の“０”から“１”
への変り目を再送要求と判断し、制御信号線１
０２を通してデータバツフア３に対して送信開
始を指示する。以下、１回目の送信と同様な動
作によりデータが受信局に再送される。一方、
受信局よりACKが受信された場合には、信号
線１０７にパルスを発生し、REJ回数カウンタ
８をクリアする。また線１０７のパルスはバツ
フア制御部２にも加わり、これを受信したバツ
フア制御部２では信号線１０８を通して上位制
御部１に該データの送信完了を通知して次のデ
ータの送信が可である旨を通知する。
クロツク発生器１０の発振周期をＴとする
と、REJをｉ回受信した時に再送までに待つ時
間はｉ×Ｔとなる。すなわち、再送までの待ち
時間がREJ受信回数に比例して増大する。
と、REJをｉ回受信した時に再送までに待つ時
間はｉ×Ｔとなる。すなわち、再送までの待ち
時間がREJ受信回数に比例して増大する。
第３図は本発明の第２の実施例を説明する図
であつて、第１の実施例に比較し、REJ回数カ
ウンタ８の代りにシフトレジスタ１２及びデク
リメンタ（データの値を１減算する）を配した
ことが第１の実施例とは異なる。シフトレジス
タ１２には通常の固定値レジスタ１４からの
“１”がロードされている。受信局からREJを
受ける毎にシフトレジスタ中のデータは１ビツ
トづつ左にシフトし、デクリメンタ１３を通し
て１減算された後にダウンカウンタ９にロード
される。すなわち、REJをｉ回連続して受信し
た場合にダウンカウンタ９にロードされる値
は、2i−１となる。クロツク周期がＴであれば
このときの再送待ち時間は（2i−１）×Ｔとな
る。すなわち再送までの待ち時間が指数的に増
大する。またACKを受信した場合はシフトレ
ジスタ１２に固定値レジスタ１４よりの“１”
がロードされる。その他の部分の動作は実施例
１に同じである。
であつて、第１の実施例に比較し、REJ回数カ
ウンタ８の代りにシフトレジスタ１２及びデク
リメンタ（データの値を１減算する）を配した
ことが第１の実施例とは異なる。シフトレジス
タ１２には通常の固定値レジスタ１４からの
“１”がロードされている。受信局からREJを
受ける毎にシフトレジスタ中のデータは１ビツ
トづつ左にシフトし、デクリメンタ１３を通し
て１減算された後にダウンカウンタ９にロード
される。すなわち、REJをｉ回連続して受信し
た場合にダウンカウンタ９にロードされる値
は、2i−１となる。クロツク周期がＴであれば
このときの再送待ち時間は（2i−１）×Ｔとな
る。すなわち再送までの待ち時間が指数的に増
大する。またACKを受信した場合はシフトレ
ジスタ１２に固定値レジスタ１４よりの“１”
がロードされる。その他の部分の動作は実施例
１に同じである。
このような構成となつているので、実施例
１、２共多くの送信局が特定の受信局に対して
データを送信して再送が増加した場合、送信局
が自らこのことを検出して無駄な再送を少なく
するという作用がある。
１、２共多くの送信局が特定の受信局に対して
データを送信して再送が増加した場合、送信局
が自らこのことを検出して無駄な再送を少なく
するという作用がある。
第４図は実施例１、２と従来技術による方式
のスループツト（１秒あたりに通過するデータ
の数）を計算したものである。横軸はある特定
の１つの受信局にデータを送信している送信局
の数である。但し、以下の条件の下での計算で
ある。
のスループツト（１秒あたりに通過するデータ
の数）を計算したものである。横軸はある特定
の１つの受信局にデータを送信している送信局
の数である。但し、以下の条件の下での計算で
ある。
●ネツトワーク：トークンリング型
100メガビツト／秒、10Km
●受信バツフア数：２面
●受信局のチヤネル速度：１メガバイト／秒
●Ｔ：１ミリ秒
第４図から明らかなように、１つの受信局に
集中する送信局の数が増えてくると従来技術に
比べて大幅なスループツトの改善がはかれる。
集中する送信局の数が増えてくると従来技術に
比べて大幅なスループツトの改善がはかれる。
(5) 発明の効果
以上説明したように、本発明によれば、データ
の再送にあたつて待ち時間を挿入し、しかもその
待ち時間が再送回数に応じて長くなるようにして
いるから、データがある受信局に集中した場合で
もネツトワーク内の無効データの発生を少なくお
さえることができ、従来技術に比べて高いスルー
プツトを維持できる。
の再送にあたつて待ち時間を挿入し、しかもその
待ち時間が再送回数に応じて長くなるようにして
いるから、データがある受信局に集中した場合で
もネツトワーク内の無効データの発生を少なくお
さえることができ、従来技術に比べて高いスルー
プツトを維持できる。
従つて本発明の技術を用いることにより、どの
ようなデータの流れに対しても極端な特性劣化を
生じない安定したネツトワークを構成することが
可能となる。
ようなデータの流れに対しても極端な特性劣化を
生じない安定したネツトワークを構成することが
可能となる。
第１図は本発明による送信局動作説明図、第２
図は第１の実施例における送信局の構成、第３図
は第２の実施例における送信局の構成、第４図は
従来技術と本発明によるスループツトの比較説明
図、第５図は従来の場合の送信局動作を示す。 １……上位制御部、２……バツフア制御部、３
……データバツフア、４……並直列変換器、５…
…ネツトワークバス、６……直並列変換器、７…
…受信コマンド解析部、８……REJ回数カウン
タ、９……ダウンカウンタ、１０……クロツク発
生器、１１……ANDゲート、１２……シフトレ
ジスタ、１３……デクリメンタ、１４……固定値
レジスタ。
図は第１の実施例における送信局の構成、第３図
は第２の実施例における送信局の構成、第４図は
従来技術と本発明によるスループツトの比較説明
図、第５図は従来の場合の送信局動作を示す。 １……上位制御部、２……バツフア制御部、３
……データバツフア、４……並直列変換器、５…
…ネツトワークバス、６……直並列変換器、７…
…受信コマンド解析部、８……REJ回数カウン
タ、９……ダウンカウンタ、１０……クロツク発
生器、１１……ANDゲート、１２……シフトレ
ジスタ、１３……デクリメンタ、１４……固定値
レジスタ。
Claims (1)
- 【特許請求の範囲】 １ 複数の送信局と、複数の受信局あるいは送信
局と受信局の機能をあわせ持つ複数の複合局と、
これらの局同志を接続して任意の局同志の通信を
行わしめる手段とからなるネツトワークであつ
て、 送信局は自局に送信すべきデータがあるときは
任意時点にデータの送信を行い、これを受信した
受信局ではこのデータを受け入れ可能である場合
には送信局に対してデータ受け入れを通知し、自
局バツフアが満杯であつて受け入れ不可能である
場合にはデータ受け入れ拒否を通知し、送信局が
データ受け入れ拒否を通知された場合には該デー
タを再送するように構成されたネツトワークにお
いて、 送信局が 受信局よりのデータ受け入れ拒否を通知された
場合は、ある時間待つてからデータの再送を行う
ように構成すると共に、 該データに対する受け入れ拒否通知を受信した
回数を係数し、当該回数が多いほど再送までの待
ち時間をより長くするような手段をそなえること
を特徴とするネツトワークの制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11349285A JPS61270947A (ja) | 1985-05-27 | 1985-05-27 | ネツトワ−クの制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11349285A JPS61270947A (ja) | 1985-05-27 | 1985-05-27 | ネツトワ−クの制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61270947A JPS61270947A (ja) | 1986-12-01 |
| JPH0550899B2 true JPH0550899B2 (ja) | 1993-07-30 |
Family
ID=14613673
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11349285A Granted JPS61270947A (ja) | 1985-05-27 | 1985-05-27 | ネツトワ−クの制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61270947A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0646734B2 (ja) * | 1987-07-17 | 1994-06-15 | 富士電機株式会社 | ブロ−ドキャスト伝送システムのデ−タ保護方法 |
| JP2536656B2 (ja) * | 1989-11-06 | 1996-09-18 | 日本電気株式会社 | 端末インタフェイス装置 |
| JP2542461B2 (ja) * | 1990-12-17 | 1996-10-09 | 三菱電機株式会社 | 衝突検出型伝送方式 |
| JP3827121B2 (ja) * | 1997-06-10 | 2006-09-27 | 本田技研工業株式会社 | 通信制御装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5787688A (en) * | 1980-11-21 | 1982-06-01 | Hitachi Ltd | Information transfer control system |
| JPS58197938A (ja) * | 1982-05-14 | 1983-11-17 | Fuji Xerox Co Ltd | 通信制御方式 |
| JPS59139745A (ja) * | 1982-12-27 | 1984-08-10 | Fujitsu Ltd | メツセ−ジ交換機における再呼制御方式 |
-
1985
- 1985-05-27 JP JP11349285A patent/JPS61270947A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61270947A (ja) | 1986-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4063220A (en) | Multipoint data communication system with collision detection | |
| US5528605A (en) | Delayed acknowledgement in an asymmetric timer based LAN communications protocol | |
| US4623886A (en) | Prioritized data packet communication | |
| US4970720A (en) | Packet communication exchange including dummy packet transmission | |
| EP0076880B1 (en) | A local area contention network data communication system | |
| EP0244117B1 (en) | A method of duplex data transmission using a send-and-wait protocol | |
| US4584679A (en) | Tack-on acknowledgement in computer networks | |
| US4568930A (en) | Multinodal data communication network | |
| US5229993A (en) | Control of access through local carrier sensing for high data rate networks and control of access of synchronous messages through circulating reservation packets | |
| US4569044A (en) | Distributed data communication system | |
| US4536877A (en) | Tack-on acknowledgment in computer networks | |
| EP0074672B1 (en) | Asynchronous data bus system | |
| JPH0656994B2 (ja) | チェックポイント・フレーム数低減方法 | |
| JPH0550899B2 (ja) | ||
| US6028837A (en) | Ether ring architecture for local area networks | |
| JPS61222345A (ja) | 優先順位付きの通信システムおよび通信方法 | |
| CA1307347C (en) | Data communication systems | |
| JPS6035854A (ja) | デ−タ伝送方式 | |
| JPH0263233A (ja) | シリアル通信装置 | |
| EP0474698A1 (en) | Hybrid data communications system. | |
| JPH06350673A (ja) | プロトコル処理装置 | |
| JPS6258745A (ja) | 同報通信方式 | |
| JPS59204341A (ja) | 通信システム | |
| JPS60254943A (ja) | バス型ｌａｎシステムにおけるデ−タ伝送方式 | |
| JPS62210746A (ja) | デ−タ再送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |