JPS61270947A - ネツトワ−クの制御方式 - Google Patents
ネツトワ−クの制御方式Info
- Publication number
- JPS61270947A JPS61270947A JP11349285A JP11349285A JPS61270947A JP S61270947 A JPS61270947 A JP S61270947A JP 11349285 A JP11349285 A JP 11349285A JP 11349285 A JP11349285 A JP 11349285A JP S61270947 A JPS61270947 A JP S61270947A
- Authority
- JP
- Japan
- Prior art keywords
- data
- receiving
- buffer
- transmitting
- station
- 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
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（１）発明の属する技術分野
本発明は、ローカルエリアネットワーク等のｎ対ｎ通信
を行うシステムにおいて、送信局が再送を行う制御に当
って待ち時間を導入したネットワークの制御方式に関す
るものである。
を行うシステムにおいて、送信局が再送を行う制御に当
って待ち時間を導入したネットワークの制御方式に関す
るものである。
（２）従来の技術
送信局が受信局に対してデータを送出した状態で受信局
よりそのデータに関して受け入れ拒否通知を受信した場
合、すみやかに該データを再送するようにしたシステム
は従来から存在する。このようなシステムにおいては、
ネットワークに接続されたすべての送信局および受信局
がほぼ等しい量のデータの送受信を行っている場合には
十分に高い効率で通信を行うことができる。しかしなが
ら、多くの送信局が特定の受信局に対してデータを送信
するような不均衡なデータの流れを生じた場合には、そ
の受信局のバッファが満杯である確率が非常に高くなり
、このためデータが受け入れられるまでに行わなければ
ならない再送の回数が多くなる。受信局に受け入れられ
なかったデータはすべて無効データとなってしまうため
、このような状況のもとではネットワークの内部はその
ほとんどが無効データで満たされてしまい、そのネット
ワークがもつ本来の容量に比べて少ない量のデータしか
通過できなくなるという欠点を有する。
よりそのデータに関して受け入れ拒否通知を受信した場
合、すみやかに該データを再送するようにしたシステム
は従来から存在する。このようなシステムにおいては、
ネットワークに接続されたすべての送信局および受信局
がほぼ等しい量のデータの送受信を行っている場合には
十分に高い効率で通信を行うことができる。しかしなが
ら、多くの送信局が特定の受信局に対してデータを送信
するような不均衡なデータの流れを生じた場合には、そ
の受信局のバッファが満杯である確率が非常に高くなり
、このためデータが受け入れられるまでに行わなければ
ならない再送の回数が多くなる。受信局に受け入れられ
なかったデータはすべて無効データとなってしまうため
、このような状況のもとではネットワークの内部はその
ほとんどが無効データで満たされてしまい、そのネット
ワークがもつ本来の容量に比べて少ない量のデータしか
通過できなくなるという欠点を有する。
（３）発明の目的
本発明の目的は、不均衡なデータの流れが生じた場合の
ネットワークを通過できるデータ量（スルーブツト）の
低下を改善し、効率の良い通信を実現することにある。
ネットワークを通過できるデータ量（スルーブツト）の
低下を改善し、効率の良い通信を実現することにある。
（４）発明の構成
（４−１）発明の特徴と従来の技術との差異本発明は、
送信局が受信局よりのデータ受け入れ拒否を受信した場
合、受け入れ拒否通知を受信してから該データの再送を
行うまでに待ち時間を挿入し、しかも受付は拒否通知を
連続して受信した回数が多いほど、待ち時間を長くする
ような手段を送信局に設けたことを１つの特徴としてい
る。
送信局が受信局よりのデータ受け入れ拒否を受信した場
合、受け入れ拒否通知を受信してから該データの再送を
行うまでに待ち時間を挿入し、しかも受付は拒否通知を
連続して受信した回数が多いほど、待ち時間を長くする
ような手段を送信局に設けたことを１つの特徴としてい
る。
従来の技術は受付は拒否を受信した場合にはすみやかに
再送を行う方式となっているため、従来の技術とは再送
時の動作が異なる。第５図図示のものは従来の場合の動
作、第１図のものは本発明の場合における送信局の動作
を示す。即ち２両図を対比すると判る如く１本発明の場
合には、拒否通知が繰返されると、待ち時間を図示１．
にくらべてｔ２を大にとるようにしている。
再送を行う方式となっているため、従来の技術とは再送
時の動作が異なる。第５図図示のものは従来の場合の動
作、第１図のものは本発明の場合における送信局の動作
を示す。即ち２両図を対比すると判る如く１本発明の場
合には、拒否通知が繰返されると、待ち時間を図示１．
にくらべてｔ２を大にとるようにしている。
（４−２）実施例
第２図は本発明の第１の実施例を説明する図であって、
送信局の構成の概略を示す、１は計算機や端末等の上位
制御部である。制御部１がデータの送信を要求する場合
には、信号線１０１を通してバッファ制御部２にデータ
送信要求を通知する。
送信局の構成の概略を示す、１は計算機や端末等の上位
制御部である。制御部１がデータの送信を要求する場合
には、信号線１０１を通してバッファ制御部２にデータ
送信要求を通知する。
バッファ制御部２では制御信号線１０２を通してデータ
バッファ３を制御し、チャネルバス１０３を通してデー
タバッファ３にデータを読み込む。
バッファ３を制御し、チャネルバス１０３を通してデー
タバッファ３にデータを読み込む。
次にバッファ制御部２では制御信号線１０２を通してデ
ータバッファ３にデータの送信開始を指示する。データ
は、並直列変換器４を通して直列データに変換され、ネ
ットワークバス５を経由して受信局に送られる。データ
バッファ３ではデータの送出が完了した後もデータを廃
棄しない。しばら（すると受信局よりネットワークバス
５を通し。
ータバッファ３にデータの送信開始を指示する。データ
は、並直列変換器４を通して直列データに変換され、ネ
ットワークバス５を経由して受信局に送られる。データ
バッファ３ではデータの送出が完了した後もデータを廃
棄しない。しばら（すると受信局よりネットワークバス
５を通し。
コマンドが受信される。受信されたコマンドは直並列変
換器ａにより並列データに変換され、受信コマンド解析
部７によりデータ受け入れ（ＡＣＫ）、データ受け入れ
拒否（ＲＥＪ）のいずれであるかを判定する。ＲＥＪを
受信したときは信号線１０４にパルスを発生し、ＲＥＪ
回数カウンタ８をインクリメントすると共にバス１０５
を通しダウンカウンタ９にＲＥＪ回数カウンタ８の値を
ロードする。
換器ａにより並列データに変換され、受信コマンド解析
部７によりデータ受け入れ（ＡＣＫ）、データ受け入れ
拒否（ＲＥＪ）のいずれであるかを判定する。ＲＥＪを
受信したときは信号線１０４にパルスを発生し、ＲＥＪ
回数カウンタ８をインクリメントすると共にバス１０５
を通しダウンカウンタ９にＲＥＪ回数カウンタ８の値を
ロードする。
するとダウンカウンタ９の図示ゼロ出力１０６が論理“
０”となるため、クロック発生器１０よりの出力がＡＮ
Ｄゲート１１を通してダウンカウンタ９に入力され、ダ
ウンカウンタ９はカウントを開始する。さきにロードさ
れた値と等しい数のクロックが入力されると、カウンタ
値は再び０となり、ゼロ出力１０６が論理“１”となる
ため。
０”となるため、クロック発生器１０よりの出力がＡＮ
Ｄゲート１１を通してダウンカウンタ９に入力され、ダ
ウンカウンタ９はカウントを開始する。さきにロードさ
れた値と等しい数のクロックが入力されると、カウンタ
値は再び０となり、ゼロ出力１０６が論理“１”となる
ため。
ダウンカウンタ９にはクロックが供給されなくなり停止
する。バッファ制御部２ではゼロ出力１０６の“０”か
ら“１”への変り目を再送要求と判断し、制御信号線１
０２を通してデータバッファ３に対して送信開始を指示
する。以下、１回目の送信と同様な動作によりデータが
受信局に再送される。一方、受信局よりＡＣＫが受信さ
れた場合には、信号線１０７にパルスを発生し、ＲＥＪ
回数カウンタ８をクリアする。また線１０７のパルスは
バッファ制御部２にも加わり、これを受信したバッファ
制御部２では信号線１０８を通して上位制御部１に該デ
ータの送信完了を通知して次のデータの送信が可である
旨を通知する。
する。バッファ制御部２ではゼロ出力１０６の“０”か
ら“１”への変り目を再送要求と判断し、制御信号線１
０２を通してデータバッファ３に対して送信開始を指示
する。以下、１回目の送信と同様な動作によりデータが
受信局に再送される。一方、受信局よりＡＣＫが受信さ
れた場合には、信号線１０７にパルスを発生し、ＲＥＪ
回数カウンタ８をクリアする。また線１０７のパルスは
バッファ制御部２にも加わり、これを受信したバッファ
制御部２では信号線１０８を通して上位制御部１に該デ
ータの送信完了を通知して次のデータの送信が可である
旨を通知する。
クロック発生器１０の発振周期をＴとすると。
ＲＥＪをｉ回受信した時に再送までに待つ時間はｉｘＴ
となる。すなわち、再送までの待ち時間がＲＥＪ受信回
数に比例して増大する。
となる。すなわち、再送までの待ち時間がＲＥＪ受信回
数に比例して増大する。
第３図は本発明の第２の実施例を説明する図であって、
第１の実施例に比較し、ＲＥＪ回数カウンタ８の代りに
シフトレジスタ中２及びデクリメンタ（データの値を１
減算する）を配したことが第１の実施例とは異なる。シ
フトレジスタ１２には通常は固定値レジスタ１４からの
“１”がロードされている。受信局からＲＥＪを受ける
毎にシフトレジスタ中のデータは１ビツトづつ左にシフ
トし、デクリメンタ１３を通して１減算された後にダウ
ンカウンタ９にロードされる。すなわち。
第１の実施例に比較し、ＲＥＪ回数カウンタ８の代りに
シフトレジスタ中２及びデクリメンタ（データの値を１
減算する）を配したことが第１の実施例とは異なる。シ
フトレジスタ１２には通常は固定値レジスタ１４からの
“１”がロードされている。受信局からＲＥＪを受ける
毎にシフトレジスタ中のデータは１ビツトづつ左にシフ
トし、デクリメンタ１３を通して１減算された後にダウ
ンカウンタ９にロードされる。すなわち。
ＲＥＪを１回連続して受信した場合にダウンカウンタ９
にロードされる値は、２’−１となる。クロック周期が
Ｔであればこのときの再送待ち時間は（２’−１）ＸＴ
となる。すなわち再送までの待ち時間が指数的に増大す
る。またＡＣＫを受信した場合はシフトレジスタ１２に
固定値レジスタ１４よりの“１”がロードされる。その
他の部分の動作は実施例１に同じである。
にロードされる値は、２’−１となる。クロック周期が
Ｔであればこのときの再送待ち時間は（２’−１）ＸＴ
となる。すなわち再送までの待ち時間が指数的に増大す
る。またＡＣＫを受信した場合はシフトレジスタ１２に
固定値レジスタ１４よりの“１”がロードされる。その
他の部分の動作は実施例１に同じである。
このような構成となっているので、実施例１゜２共多く
の送信局が特定の受信局に対してデータを送信して再送
が増加した場合、送信局が自らこのことを検出して無駄
な再送を少なくするという作用がある。
の送信局が特定の受信局に対してデータを送信して再送
が増加した場合、送信局が自らこのことを検出して無駄
な再送を少なくするという作用がある。
第４図は実施例１，２と従来技術による方式のスループ
ット（１秒あたりに通過するデータの数）を計算したも
のである。横軸はある特定の１つの受信局にデータを送
信している送信局の数である。但し、以下の条件の下で
の計算である。
ット（１秒あたりに通過するデータの数）を計算したも
のである。横軸はある特定の１つの受信局にデータを送
信している送信局の数である。但し、以下の条件の下で
の計算である。
・ネットワーク：トークンリング型。
１００メガビツト／秒、１０ｋｎ＋
・受信バッファ数：２面
・受信局のチャネル速度：１メガバイト／秒・Ｔ：１ミ
リ秒 第４図から明らかなように、１つの受信局に集中する送
信局の数が増えてくると従来技術に比べて大幅なスルー
ブツトの改善がはかれる。
リ秒 第４図から明らかなように、１つの受信局に集中する送
信局の数が増えてくると従来技術に比べて大幅なスルー
ブツトの改善がはかれる。
（５）発明の詳細
な説明したように９本発明によれば、データの再送にあ
たって待ち時間を挿入し、しかもその待ち時間が再送回
数に応じて長くなるようにしているから、データがある
受信局に集中した場合でもネットワーク内の無効データ
の発生を少なくおさえることができ、従来技術に比べて
高いスループットを維持できる。
たって待ち時間を挿入し、しかもその待ち時間が再送回
数に応じて長くなるようにしているから、データがある
受信局に集中した場合でもネットワーク内の無効データ
の発生を少なくおさえることができ、従来技術に比べて
高いスループットを維持できる。
従って本発明の技術を用いることにより、どのようなデ
ータの流れに対しても極端な特性劣化を生じない安定し
たネットワークを構成することが可能となる。
ータの流れに対しても極端な特性劣化を生じない安定し
たネットワークを構成することが可能となる。
第１図は本発明による送信局動作説明図、第２図は第１
の実施例における送信局の構成、第３図は第２の実施例
における送信局の構成、第４図は従来技術と本発明によ
るスループットの比較説明図、第５図は従来の場合の送
信局動作を示す。 １・・・上位制御部、２・・・バッファ制御部、３デー
タバツフア、４・・・並直列変換器、５・・・ネットワ
ークバス、６・・・直並列変換器、７・・・受信コマン
ド解析部、８・・・ＲＥＪ回数カウンタ、９・・・ダウ
ンカウンタ、１０・・・クロック発生器、１１・・・Ａ
ＮＤゲート、１２・・・シフトレジスタ、１３・・・デ
クリメンタ。 １４・・・固定イ五しシ゛７７゜ 特許出願人 日本電信電話株式会社代理人弁理士
森 １） 寛 纂 １ 回 ＄４ 図
の実施例における送信局の構成、第３図は第２の実施例
における送信局の構成、第４図は従来技術と本発明によ
るスループットの比較説明図、第５図は従来の場合の送
信局動作を示す。 １・・・上位制御部、２・・・バッファ制御部、３デー
タバツフア、４・・・並直列変換器、５・・・ネットワ
ークバス、６・・・直並列変換器、７・・・受信コマン
ド解析部、８・・・ＲＥＪ回数カウンタ、９・・・ダウ
ンカウンタ、１０・・・クロック発生器、１１・・・Ａ
ＮＤゲート、１２・・・シフトレジスタ、１３・・・デ
クリメンタ。 １４・・・固定イ五しシ゛７７゜ 特許出願人 日本電信電話株式会社代理人弁理士
森 １） 寛 纂 １ 回 ＄４ 図
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 true JPS61270947A (ja) | 1986-12-01 |
| JPH0550899B2 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6422139A (en) * | 1987-07-17 | 1989-01-25 | Fuji Electric Co Ltd | Method for protecting data of broadcasting transmission system |
| JPH03219740A (ja) * | 1989-11-06 | 1991-09-27 | Nec Corp | 端末インタフェイス装置 |
| JPH04216235A (ja) * | 1990-12-17 | 1992-08-06 | Mitsubishi Electric Corp | 衝突検出型伝送方式 |
| EP0884474A2 (en) * | 1997-06-10 | 1998-12-16 | Honda Giken Kogyo Kabushiki Kaisha | Communication control device |
Citations (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
Patent Citations (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 | メツセ−ジ交換機における再呼制御方式 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6422139A (en) * | 1987-07-17 | 1989-01-25 | Fuji Electric Co Ltd | Method for protecting data of broadcasting transmission system |
| JPH03219740A (ja) * | 1989-11-06 | 1991-09-27 | Nec Corp | 端末インタフェイス装置 |
| JP2536656B2 (ja) * | 1989-11-06 | 1996-09-18 | 日本電気株式会社 | 端末インタフェイス装置 |
| JPH04216235A (ja) * | 1990-12-17 | 1992-08-06 | Mitsubishi Electric Corp | 衝突検出型伝送方式 |
| EP0884474A2 (en) * | 1997-06-10 | 1998-12-16 | Honda Giken Kogyo Kabushiki Kaisha | Communication control device |
| EP0884474A3 (en) * | 1997-06-10 | 2000-10-25 | Honda Giken Kogyo Kabushiki Kaisha | Communication control device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0550899B2 (ja) | 1993-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0366935B1 (en) | High-speed switching system with flexible protocol capability | |
| US4970720A (en) | Packet communication exchange including dummy packet transmission | |
| US4623886A (en) | Prioritized data packet communication | |
| US4750165A (en) | Method of duplex data transmission using a send-and-wait protocol | |
| US4368512A (en) | Advanced data link controller having a plurality of multi-bit status registers | |
| US4225919A (en) | Advanced data link controller | |
| RU2251219C2 (ru) | Устройство и способ для повторной передачи данных в системе мобильной связи | |
| US4383315A (en) | Idle time slot seizure and transmission facilities for loop communication system | |
| US4568930A (en) | Multinodal data communication network | |
| US4346440A (en) | Advanced data link controller | |
| US5598414A (en) | Access to transmit on a message priority basis | |
| US4536877A (en) | Tack-on acknowledgment in computer networks | |
| EP0074672B1 (en) | Asynchronous data bus system | |
| US5469438A (en) | Method of transmitting signals in an extendible local area network | |
| US6028837A (en) | Ether ring architecture for local area networks | |
| JPS61270947A (ja) | ネツトワ−クの制御方式 | |
| US5912890A (en) | Statistical multiplexing apparatus in a time division multiplexing bus | |
| US6822968B1 (en) | Method and apparatus for accounting for delays caused by logic in a network interface by integrating logic into a media access controller | |
| US4516248A (en) | Variable threshold receiver | |
| US4241802A (en) | Method and circuit arrangement for switching signals having different transmission speeds within a program-controlled data exchange system | |
| US4612653A (en) | Delay modulation phase coding | |
| JPS6035854A (ja) | デ−タ伝送方式 | |
| JP3389610B2 (ja) | 並列処理システムとデータ転送方法 | |
| JPS62108632A (ja) | デ−タ伝送方式 | |
| JPS61120544A (ja) | 情報通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |