JPS60218942A - デ−タ通信システム - Google Patents
デ−タ通信システムInfo
- Publication number
- JPS60218942A JPS60218942A JP7524384A JP7524384A JPS60218942A JP S60218942 A JPS60218942 A JP S60218942A JP 7524384 A JP7524384 A JP 7524384A JP 7524384 A JP7524384 A JP 7524384A JP S60218942 A JPS60218942 A JP S60218942A
- Authority
- JP
- Japan
- Prior art keywords
- collision
- station
- transmission
- data
- counter
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
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 |
|---|---|---|---|
| JP7524384A JPS60218942A (ja) | 1984-04-13 | 1984-04-13 | デ−タ通信システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7524384A JPS60218942A (ja) | 1984-04-13 | 1984-04-13 | デ−タ通信システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60218942A true JPS60218942A (ja) | 1985-11-01 |
Family
ID=13570586
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7524384A Pending JPS60218942A (ja) | 1984-04-13 | 1984-04-13 | デ−タ通信システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60218942A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH053477A (ja) * | 1991-01-25 | 1993-01-08 | Fujitsu Ltd | 複数端末間通信装置 |
-
1984
- 1984-04-13 JP JP7524384A patent/JPS60218942A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH053477A (ja) * | 1991-01-25 | 1993-01-08 | Fujitsu Ltd | 複数端末間通信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0186343B1 (en) | Transmitting sequence numbers of information in a packet data transmission system | |
| US4757460A (en) | Communications network with individualized access delays | |
| US4430651A (en) | Expandable and contractible local area network system | |
| EP0076880B1 (en) | A local area contention network data communication system | |
| EP0073698A2 (en) | System and method for synchronizing variable-length messages in a local area network data communication system | |
| EP0074864A2 (en) | System and method for name-lookup in a local area network data communication system | |
| US4688213A (en) | Asynchronous random access communication system with collision resolution based on time of arrival | |
| WO2000079721A2 (en) | Time-out adjustment method based on round-trip delay measurement for data retransmission | |
| US5706274A (en) | CSMA with dynamic persistence | |
| Gower et al. | Congestion control using pacing in a packet radio network | |
| US4918746A (en) | Communication system with mobile stations | |
| JPS58502130A (ja) | ローカル・エリア論理ネットワーク・システム | |
| JP2005094751A (ja) | 通信システムにおけるステータス報告欠落検出 | |
| JPH0620200B2 (ja) | データ通信方式 | |
| US20070206560A1 (en) | Hardware assist system and method for the timing of packets in a wireless network | |
| Liu et al. | Towards high performance modeling of the 802.11 wireless protocol | |
| WO2002023853A2 (en) | Hardware mac | |
| US5854787A (en) | Method for reducing message error rate within real-time exchange radio-frequency communications systems | |
| JP2603081B2 (ja) | 無線パケット衝突制御方法 | |
| JPS62107543A (ja) | 無線通信装置 | |
| US20030174779A1 (en) | Radio communication system and method, wireless network forming device, radio transmission unit and method, and radio reception unit and method | |
| JP3097078B2 (ja) | 無線パケット通信装置 | |
| JP2816852B2 (ja) | 多元パケット通信方式 | |
| JP2669329B2 (ja) | 衛星通信方式 | |
| JP3084957B2 (ja) | 無線によるデータ伝送装置 |