JPH0323735A - 送信データの衝突回避方式 - Google Patents
送信データの衝突回避方式Info
- Publication number
- JPH0323735A JPH0323735A JP15800689A JP15800689A JPH0323735A JP H0323735 A JPH0323735 A JP H0323735A JP 15800689 A JP15800689 A JP 15800689A JP 15800689 A JP15800689 A JP 15800689A JP H0323735 A JPH0323735 A JP H0323735A
- Authority
- JP
- Japan
- Prior art keywords
- collision
- timer
- transmission
- timer value
- data
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 10
- 238000001514 detection method Methods 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 4
- 230000002457 bidirectional effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
システム間におけるデータの送信時の衝突を回避する衝
突回避方式に関し、 システム間で回線を介してデータの送信を行って衝突を
検出した時に、システムタイマ値から取り出した毎回異
なる所定ビントをタイマ値としてリトライを行い、衝突
を繰り返す事態を回避することを目的とし、 システム間で回線を介してデータの送信時の衝突を検出
する衝突検出部と、この衝突検出部によって衝突を検出
した時に、システムが持つシステムタイマ値から毎回異
なる所定ビットを取り出してタイマ値として設定する再
送タイマとを備え、データの送信時に上記衝突検出部が
衝突を検出した場合に上記再送タイマに上記タイマ値を
設定し、この再送タイマがタイムアウトした時にデータ
を再送するように構戒する。
突回避方式に関し、 システム間で回線を介してデータの送信を行って衝突を
検出した時に、システムタイマ値から取り出した毎回異
なる所定ビントをタイマ値としてリトライを行い、衝突
を繰り返す事態を回避することを目的とし、 システム間で回線を介してデータの送信時の衝突を検出
する衝突検出部と、この衝突検出部によって衝突を検出
した時に、システムが持つシステムタイマ値から毎回異
なる所定ビットを取り出してタイマ値として設定する再
送タイマとを備え、データの送信時に上記衝突検出部が
衝突を検出した場合に上記再送タイマに上記タイマ値を
設定し、この再送タイマがタイムアウトした時にデータ
を再送するように構戒する。
Ｃ産業上の利用分野〕
本発明は、システム間におけるデータの送信時の衝突を
回避する衝突回避方式に関するものである． 〔従来の技術と発明が解決しようとする課題〕従来、例
えば回線を介してパケットを送信して相手システムとの
間で衝突を判定し、衝突を検出した場合にリトライを行
う通信プロトコルがある．この際、同一システム間で回
線を介して通信を行う場合、プログラムの走行時間が同
じであるため、一旦衝突すると、リトライを無限に繰り
返す事態が発生する．これを解決するため、リトライ時
にタイマを起動して時間ずれを発生させることが考えら
れるが、同一システム間の通信では双方で同じ値を無限
に取り得る可能性があり、衝突を回避し得ない事態が発
生するという問題があった．本発明は、システム間で回
線を介してデータの送信を行って衝突を検出した時に、
システムタイマ値から取り出した毎回異なる所定ビット
をタイマ値としてリトライを行い、衝突を繰り返す事態
を回避することを目的としている． （ｔ！題を解決する手段） 第１図を参照して課題を解決する手段を説明する． 第１図において、衝突検出部３−１は、システム間で回
線を介してデータの送信時の衝突を検出するものである
． 再送タイマ３−３は、衝突検出部３−１によって衝突を
検出した時に、システムが持つシステムタイマ値から毎
回異なる所定ビットを取り出してタイマ値として設定す
るタイマである．再送手順制御部３−２は、データの再
送を行うものである． 〔作用〕 本発明は、第１図に示すように、回線を介してシステム
間でデータの送信時に衝突検出部３−１が衝突を検出し
た場合、システムが持つシステムタイマ値から毎回異な
る所定ビットを取り出してタイマ値として再送タイマ３
−３に設定し、この再送タイマ３−３がタイムアウトし
た時に再送手順制御部３−２がデータを再送するように
している． 従って、システム間でデータの送信を行って衝突を検出
した時に、システムが持つシステムタイマ値から取り出
した毎回異なる所定ビットをタイマ値として、リトライ
を行うことにより、たとえ同一システム間で双方向にデ
ータの送信を行っても、リトライ間隔がランダムとなり
、無限に衝突とりトライとを繰り返すことを回避するこ
とができる．〔実施例〕 次に、第１１！ｌから第４図を用いて本発明の１実施例
の構威および動作を順次詳細に説明する．第１図におい
て、バス制御部１は、本体との間のバスを制御してデー
タを授受するものである．プロトコル制御部２は、所定
のプロトコルに従ってパケット送受信を行うものであっ
て、パケント網管理部３などから構威されている．、衝
突検出部３−１は、パケット送信時の衝突を検出するも
のである． 再送手順制御部３−２は、再送タイマ３−３がタイムア
ウトした時にバケントを再送するものである． 再送タイマ３−３は、衝突発生時にリトライするタイマ
値を設定するものであって、衝突検出時にシステムが持
つシステムタイマ値から毎回異なる所定ビットを取り出
してタイマ値として設定するものである． パケット網制御部４は、パケット網を制御するものであ
る． 回線制御部５は、回線を制御するものである．モニタプ
ログラム６は、制御部などの動作状況をモニタなどする
プログラムである．システムタイマ制御部６−１は、シ
ステムが持つシステムタイマを制御するものである． 第２図は、本発明の衝突回避説明図を示す．これは、シ
ステム（１１と、システム（２）とが回線を介して双方
向にパケット送信を行う場合に、図示衝突が発生するこ
とがある。この衝突が発生した場合、送信元のシステム
（ｌ）、システム（２）は、タイマ（再送タイマ３−３
）をスタートさせ、タイムアウト時に再度、パケット送
信を行うようにしている．この際、たとえシステム（１
）とシステム（２）とが同一のシステムであっても、タ
イマに設定するタイマ値が異なるようにしておけば、リ
トライと衝突を繰り返す可能性を回避できる．このため
、本実施例は、再送タイマ３−３に設定するタイマ値が
同一システムであっても、異なるように構戒している．
以下第３図を用いて具体的に説明する．第３図は、本発
明に係わる再送タイマ値の生戒説明図を示す。ここで、
システムタイマ値は、第１図システムタイマ制御部６−
１が制御するシステムが持つシステムタイマの値である
，第３図（Ａ）は、第１回目のパケット送信の衝突時に
システムタイマ値から４ビット分（ビットＯからビット
３までの４ピント分）を取り出し、この４ビント分を再
送タイマ３−３に設定する．そして、この再送タイマ３
−３がタイムアウトした時に、パケットを再送する。
回避する衝突回避方式に関するものである． 〔従来の技術と発明が解決しようとする課題〕従来、例
えば回線を介してパケットを送信して相手システムとの
間で衝突を判定し、衝突を検出した場合にリトライを行
う通信プロトコルがある．この際、同一システム間で回
線を介して通信を行う場合、プログラムの走行時間が同
じであるため、一旦衝突すると、リトライを無限に繰り
返す事態が発生する．これを解決するため、リトライ時
にタイマを起動して時間ずれを発生させることが考えら
れるが、同一システム間の通信では双方で同じ値を無限
に取り得る可能性があり、衝突を回避し得ない事態が発
生するという問題があった．本発明は、システム間で回
線を介してデータの送信を行って衝突を検出した時に、
システムタイマ値から取り出した毎回異なる所定ビット
をタイマ値としてリトライを行い、衝突を繰り返す事態
を回避することを目的としている． （ｔ！題を解決する手段） 第１図を参照して課題を解決する手段を説明する． 第１図において、衝突検出部３−１は、システム間で回
線を介してデータの送信時の衝突を検出するものである
． 再送タイマ３−３は、衝突検出部３−１によって衝突を
検出した時に、システムが持つシステムタイマ値から毎
回異なる所定ビットを取り出してタイマ値として設定す
るタイマである．再送手順制御部３−２は、データの再
送を行うものである． 〔作用〕 本発明は、第１図に示すように、回線を介してシステム
間でデータの送信時に衝突検出部３−１が衝突を検出し
た場合、システムが持つシステムタイマ値から毎回異な
る所定ビットを取り出してタイマ値として再送タイマ３
−３に設定し、この再送タイマ３−３がタイムアウトし
た時に再送手順制御部３−２がデータを再送するように
している． 従って、システム間でデータの送信を行って衝突を検出
した時に、システムが持つシステムタイマ値から取り出
した毎回異なる所定ビットをタイマ値として、リトライ
を行うことにより、たとえ同一システム間で双方向にデ
ータの送信を行っても、リトライ間隔がランダムとなり
、無限に衝突とりトライとを繰り返すことを回避するこ
とができる．〔実施例〕 次に、第１１！ｌから第４図を用いて本発明の１実施例
の構威および動作を順次詳細に説明する．第１図におい
て、バス制御部１は、本体との間のバスを制御してデー
タを授受するものである．プロトコル制御部２は、所定
のプロトコルに従ってパケット送受信を行うものであっ
て、パケント網管理部３などから構威されている．、衝
突検出部３−１は、パケット送信時の衝突を検出するも
のである． 再送手順制御部３−２は、再送タイマ３−３がタイムア
ウトした時にバケントを再送するものである． 再送タイマ３−３は、衝突発生時にリトライするタイマ
値を設定するものであって、衝突検出時にシステムが持
つシステムタイマ値から毎回異なる所定ビットを取り出
してタイマ値として設定するものである． パケット網制御部４は、パケット網を制御するものであ
る． 回線制御部５は、回線を制御するものである．モニタプ
ログラム６は、制御部などの動作状況をモニタなどする
プログラムである．システムタイマ制御部６−１は、シ
ステムが持つシステムタイマを制御するものである． 第２図は、本発明の衝突回避説明図を示す．これは、シ
ステム（１１と、システム（２）とが回線を介して双方
向にパケット送信を行う場合に、図示衝突が発生するこ
とがある。この衝突が発生した場合、送信元のシステム
（ｌ）、システム（２）は、タイマ（再送タイマ３−３
）をスタートさせ、タイムアウト時に再度、パケット送
信を行うようにしている．この際、たとえシステム（１
）とシステム（２）とが同一のシステムであっても、タ
イマに設定するタイマ値が異なるようにしておけば、リ
トライと衝突を繰り返す可能性を回避できる．このため
、本実施例は、再送タイマ３−３に設定するタイマ値が
同一システムであっても、異なるように構戒している．
以下第３図を用いて具体的に説明する．第３図は、本発
明に係わる再送タイマ値の生戒説明図を示す。ここで、
システムタイマ値は、第１図システムタイマ制御部６−
１が制御するシステムが持つシステムタイマの値である
，第３図（Ａ）は、第１回目のパケット送信の衝突時に
システムタイマ値から４ビット分（ビットＯからビット
３までの４ピント分）を取り出し、この４ビント分を再
送タイマ３−３に設定する．そして、この再送タイマ３
−３がタイムアウトした時に、パケットを再送する。
第３図（Ｂ）は、第３図゜（Ａ）で再送しても尚、衝突
した場合、更にシステムタイマ値から既に取り出した４
ビット分シフトした新たな４ビット分（ビット４からビ
フト７までの４ビット分）を取り出し、この４ビント分
を再送タイマ３−３に設定する．そして、この再送タイ
マ３−３がタイムアウトした時に、パケットを再送する
。
した場合、更にシステムタイマ値から既に取り出した４
ビット分シフトした新たな４ビット分（ビット４からビ
フト７までの４ビット分）を取り出し、この４ビント分
を再送タイマ３−３に設定する．そして、この再送タイ
マ３−３がタイムアウトした時に、パケットを再送する
。
第３図（Ｃ）は、第３図（Ｂ）で再送しても尚、衝突し
た場合．更にシステムタイマ値から既に取り出した４ビ
ット分シフトした新たな４ビット分（ビント８からビフ
ト１１までの４ビット分）を取り出し、この４ビット分
を再送タイマ３−３に設定する．そして、この再送タイ
マ３−３がタイムアウトした時に、パケットを再送する
。以下同様に、繰り返す． 以上のように、システムタイマ値から所定ビット分づつ
順次取り出して再送タイマ３−３に設定し、タイムアウ
ト時に再送することにより、たとえ同一システム間で双
方向にパケット送信しても、各システムが持つシステム
タイマ値が同じでないので、無限にリトライおよび衝突
を繰り返すことを回避することが可能となる． 次に、第４図フローチャートを用いて第ｌ図構戒の動作
を詳細に説明する． 第４図において、■は、Ｎ−０と初期設定する．０は、
衝突を検出する．これは、第１図衝突検出部３−１がパ
ケット送信時に衝突を検出することを表す（第２図参照
），ＹＥＳの場合には、■からＯを実行する。Ｎｏの場
合には、［相］でプロトコル処理を行い、パケット送信
を行う。
た場合．更にシステムタイマ値から既に取り出した４ビ
ット分シフトした新たな４ビット分（ビント８からビフ
ト１１までの４ビット分）を取り出し、この４ビット分
を再送タイマ３−３に設定する．そして、この再送タイ
マ３−３がタイムアウトした時に、パケットを再送する
。以下同様に、繰り返す． 以上のように、システムタイマ値から所定ビット分づつ
順次取り出して再送タイマ３−３に設定し、タイムアウ
ト時に再送することにより、たとえ同一システム間で双
方向にパケット送信しても、各システムが持つシステム
タイマ値が同じでないので、無限にリトライおよび衝突
を繰り返すことを回避することが可能となる． 次に、第４図フローチャートを用いて第ｌ図構戒の動作
を詳細に説明する． 第４図において、■は、Ｎ−０と初期設定する．０は、
衝突を検出する．これは、第１図衝突検出部３−１がパ
ケット送信時に衝突を検出することを表す（第２図参照
），ＹＥＳの場合には、■からＯを実行する。Ｎｏの場
合には、［相］でプロトコル処理を行い、パケット送信
を行う。
■は、システムタイマのＮビット目から４ピントを再送
タイマ値として獲得する．これは、第３図に示すように
、システムタイマ値のＮビット目（例えば第１回目はＮ
−０ビソト目）から４ビントを取り出し、これを再送タ
イマ３−３に設定することを表す． ■は、Ｎ寓Ｎ＋４とする． ■は、再送タイマをスタートする． ［相］は、再送タイマがタイムアウトしたか否かを判別
する，ＹＥＳの場合には、■でパケットの再送を開始し
、■を実行する．ＮＯの場合には、タイムアウトするま
で繰り返し、［相］を実行する。
タイマ値として獲得する．これは、第３図に示すように
、システムタイマ値のＮビット目（例えば第１回目はＮ
−０ビソト目）から４ビントを取り出し、これを再送タ
イマ３−３に設定することを表す． ■は、Ｎ寓Ｎ＋４とする． ■は、再送タイマをスタートする． ［相］は、再送タイマがタイムアウトしたか否かを判別
する，ＹＥＳの場合には、■でパケットの再送を開始し
、■を実行する．ＮＯの場合には、タイムアウトするま
で繰り返し、［相］を実行する。
以上のように、パケット送信時に衝突を検出した場合、
システムタイマから所定ビット分だけ取り出して再送タ
イマ３−３に設定し、タイムアウト時にパケットを再送
することにより、たとえ同一システム間で双方向にパケ
ット送信を行っても、再送タイマ３−３に設定する時間
が異なり、リトライ （再送）および衝突を無限に繰り
返す事態を回避することが可能となる。
システムタイマから所定ビット分だけ取り出して再送タ
イマ３−３に設定し、タイムアウト時にパケットを再送
することにより、たとえ同一システム間で双方向にパケ
ット送信を行っても、再送タイマ３−３に設定する時間
が異なり、リトライ （再送）および衝突を無限に繰り
返す事態を回避することが可能となる。
尚、本発明は、上述したパケット送信に限るものでなく
、他の送信方式でも衝突の発生を有効に回避することが
できるものである。
、他の送信方式でも衝突の発生を有効に回避することが
できるものである。
以上説明したように、本発明によれば、システム間でデ
ータの送信を行って衝突を検出した時に、システムが持
つシステムタイマ値から取り出した毎回異なる所定ビッ
トをタイマ値としてリトライを行う構戒を採用している
ため、たとえ同一システム間で双方向にデータの送信を
行っても、リトライ間隔がランダムとなり、無限に衝突
とりトライとを操り返すことを回避することができる．
ータの送信を行って衝突を検出した時に、システムが持
つシステムタイマ値から取り出した毎回異なる所定ビッ
トをタイマ値としてリトライを行う構戒を採用している
ため、たとえ同一システム間で双方向にデータの送信を
行っても、リトライ間隔がランダムとなり、無限に衝突
とりトライとを操り返すことを回避することができる．
第１図は本発明のシステム構戒図、第２図は本発明の衝
突回避説明図、第３図は本発明に係わる再送タイマ値の
生或説明図、第４図は本発明の処理フローチャートを示
す．
突回避説明図、第３図は本発明に係わる再送タイマ値の
生或説明図、第４図は本発明の処理フローチャートを示
す．
Claims (1)
- 【特許請求の範囲】 システム間におけるデータの送信時の衝突を回避する衝
突回避方式において、 システム間で回線を介してデータの送信時の衝突を検出
する衝突検出部（３−１）と、 この衝突検出部（３−１）によって衝突を検出した時に
、システムが持つシステムタイマ値から毎回異なる所定
ビットを取り出してタイマ値として設定する再送タイマ
（３−３）とを備え、 データの送信時に上記衝突検出部（３−１）が衝突を検
出した場合に上記再送タイマ（３−３）に上記タイマ値
を設定し、この再送タイマ（３−３）がタイムアウトし
た時にデータを再送するように構成したことを特徴とす
る送信データの衝突回避方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15800689A JPH0323735A (ja) | 1989-06-20 | 1989-06-20 | 送信データの衝突回避方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15800689A JPH0323735A (ja) | 1989-06-20 | 1989-06-20 | 送信データの衝突回避方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0323735A true JPH0323735A (ja) | 1991-01-31 |
Family
ID=15662198
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15800689A Pending JPH0323735A (ja) | 1989-06-20 | 1989-06-20 | 送信データの衝突回避方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0323735A (ja) |
-
1989
- 1989-06-20 JP JP15800689A patent/JPH0323735A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5432798A (en) | Data communication method and system | |
| EP0275135B1 (en) | Method for handling slow requests over a network | |
| US7149181B2 (en) | Apparatus and method for re-transmitting erroneous packet data | |
| US5550848A (en) | Signaling protocol for a noisy communications channel | |
| US6141785A (en) | Error control method for multiparty multimedia communications | |
| US5619689A (en) | Method and apparatus for confirming delivery of files in a file broadcast system with rebroadcast timing at the receiver | |
| JP2001186210A (ja) | メッセージを送信する方法、通信方法、据え置き肯定応答通信システム、メッセージを送信するシステム、プロセス制御システム、アプリケーション情報を通信する方法 | |
| JPH073978B2 (ja) | 一斉通信方式 | |
| JP2000115051A (ja) | 無線マルチキャストデータ転送方法及び該方法を用いた無線通信システム | |
| CN101217346A (zh) | 一种am模式状态反馈方法及系统 | |
| JPH0323735A (ja) | 送信データの衝突回避方式 | |
| JPH1146161A (ja) | 無線マルチキャストデータ転送方法 | |
| JPS62237835A (ja) | デ−タ通信制御方法 | |
| JPH11252134A (ja) | 同報通信システム | |
| JPH02155335A (ja) | 無線パケット伝送方式 | |
| JPH01161562A (ja) | データ転送網のデータ再送方式 | |
| JPH03117242A (ja) | データ伝送のリトライ方法 | |
| JPS6116651A (ja) | マルチリンク通信処理方式 | |
| JPS5810899B2 (ja) | 単方向同報通信方式 | |
| JP3306022B2 (ja) | １対多通信装置及び方法 | |
| JPH0290751A (ja) | データ送信方式 | |
| CN111817825A (zh) | 一种tcp数据重传方法及系统 | |
| JP2671760B2 (ja) | データ通信方法およびデータ通信システム | |
| JPS63246055A (ja) | パケツト送受信装置 | |
| KR100524744B1 (ko) | 알엘씨 프로토콜의 이피씨 제어 방법 |