JPS6360641A - ネツトワ−ク内アクセス制御方式 - Google Patents
ネツトワ−ク内アクセス制御方式Info
- Publication number
- JPS6360641A JPS6360641A JP20439086A JP20439086A JPS6360641A JP S6360641 A JPS6360641 A JP S6360641A JP 20439086 A JP20439086 A JP 20439086A JP 20439086 A JP20439086 A JP 20439086A JP S6360641 A JPS6360641 A JP S6360641A
- Authority
- JP
- Japan
- Prior art keywords
- node
- bus
- collision
- network
- data transmission
- 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
Landscapes
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
発明の目的
産業上の利用分野
本発明は、ＣＳＭＡ／ＣＤ方式のネットワークに適用さ
れるアクセス方式に関するものである。
れるアクセス方式に関するものである。
従来の技術
近年急速に普及しつつあるローカル・エリア・ネットワ
ーク（ＬＡＮ）におけるアクセス制御方式の一つとして
ＣＳ Ｍ Ａ ／ ＣＤ方式が知られている。このＣＳ
ＭＡ／ＣＤ方式によれば、各ノードはデータ送信に際し
バス上にキャリアが存在しない空き状態を検出してバス
上にデータを送出し、自ノードの送出データとバス上に
出現した信号とを照合することにより他ノードからの送
出データとの衝突の有無を検出する。各ノードは、他ノ
ードとの衝突による送信の失敗を検出すると、直ちにこ
の送信を中止し、所定のバックオフ・アルゴリズムで定
まる待ち時間Ｔの経過後に再度送信を試みる。
ーク（ＬＡＮ）におけるアクセス制御方式の一つとして
ＣＳ Ｍ Ａ ／ ＣＤ方式が知られている。このＣＳ
ＭＡ／ＣＤ方式によれば、各ノードはデータ送信に際し
バス上にキャリアが存在しない空き状態を検出してバス
上にデータを送出し、自ノードの送出データとバス上に
出現した信号とを照合することにより他ノードからの送
出データとの衝突の有無を検出する。各ノードは、他ノ
ードとの衝突による送信の失敗を検出すると、直ちにこ
の送信を中止し、所定のバックオフ・アルゴリズムで定
まる待ち時間Ｔの経過後に再度送信を試みる。
従来、この再送信待ち時間Ｔを決定するためのバックオ
フ・アルゴリズムは、乱数を利用したり、再衝突を起こ
すごとに最大値を線形に増加させたり（リニヤ・バック
オフ）指数関数的に増加させたり（２進指数バツクオフ
）するなど再衝突や再々衝突の発生防止を考慮して決定
している。
フ・アルゴリズムは、乱数を利用したり、再衝突を起こ
すごとに最大値を線形に増加させたり（リニヤ・バック
オフ）指数関数的に増加させたり（２進指数バツクオフ
）するなど再衝突や再々衝突の発生防止を考慮して決定
している。
発明が解決しようとする問題点
上記従来のＣＳ ＭＡ／ＣＤ方式のアクセス制御方式で
は、各ノードに同一のバックオフ・アルゴリズムを適用
しているので、−度衝突を起こしたノード間の再衝突を
完全には防止できず、バス等システム資源の有効利用上
問題がある。
は、各ノードに同一のバックオフ・アルゴリズムを適用
しているので、−度衝突を起こしたノード間の再衝突を
完全には防止できず、バス等システム資源の有効利用上
問題がある。
発明の構成
問題点を解決するための手段
本発明のアクセス制御方式は、データ送信の衝突に基づ
き再送信を開始するまでの待ち時間をネットワーク内の
各ノードに対しそれぞれ異なる所定値として割当てるこ
とにより、−度衝突を起こしたノード間の再衝突を完全
に防止し、バス等システム資源の有効利用を図るように
構成されている。
き再送信を開始するまでの待ち時間をネットワーク内の
各ノードに対しそれぞれ異なる所定値として割当てるこ
とにより、−度衝突を起こしたノード間の再衝突を完全
に防止し、バス等システム資源の有効利用を図るように
構成されている。
以下、本発明の作用を実施例と共に詳細に説明する。
実施例
第２図は、本発明の一実施例のアクセス制御方式を適用
するネットワークの構成を例示するブロック図であり、
ノードＡ、Ｂ、Ｃ，Ｄ及びＥがバスＢＵＳを介して接続
されている。
するネットワークの構成を例示するブロック図であり、
ノードＡ、Ｂ、Ｃ，Ｄ及びＥがバスＢＵＳを介して接続
されている。
第１図は、第２図の各ノードによるデータ送信の処理手
順を示すフローチャートである。
順を示すフローチャートである。
各ノードは、データ送信の必要が生じるたびに第１図の
処理を開始し、最初のステップ１１に進み、バス上のキ
ャリアの有無を検出する。バス上にキャリアが存在すれ
ば、他のノードがバスを使用中と判定してステップ１１
に戻る。各ノードはステップ１１でキャリアが存在しな
いことを検出すると、ステップ１２に進みバス上にデー
タを送出する。次のステップ１３において、自ノードか
らの送出データとバス上に出現した信号とを照合するこ
とにより、他ノードとの衝突の発生の有無を検出する。
処理を開始し、最初のステップ１１に進み、バス上のキ
ャリアの有無を検出する。バス上にキャリアが存在すれ
ば、他のノードがバスを使用中と判定してステップ１１
に戻る。各ノードはステップ１１でキャリアが存在しな
いことを検出すると、ステップ１２に進みバス上にデー
タを送出する。次のステップ１３において、自ノードか
らの送出データとバス上に出現した信号とを照合するこ
とにより、他ノードとの衝突の発生の有無を検出する。
各ノードは、ステップ１３で他ノードとの衝突の発生を
検出するとステップ１４に進み、自ノードに割当てられ
ている再送信までの待ち時間Ｔを読出す。この所定の待
ち時間は、第３図に例示するように、ノードＡからＥま
での全てについてそれぞれ異なる値が予め定められてい
る。
検出するとステップ１４に進み、自ノードに割当てられ
ている再送信までの待ち時間Ｔを読出す。この所定の待
ち時間は、第３図に例示するように、ノードＡからＥま
での全てについてそれぞれ異なる値が予め定められてい
る。
各ノードは、次のステップ１５において自ノードに割当
てられている所定の待ち時間Ｔの経過を待ったのち、ス
テップ１１に戻り、データ送信を再開する。
てられている所定の待ち時間Ｔの経過を待ったのち、ス
テップ１１に戻り、データ送信を再開する。
各ノードは、送信データについて他ノードとの衝突が発
生しなかったことをステップ１３で検出すると、データ
送信処理を終了する。
生しなかったことをステップ１３で検出すると、データ
送信処理を終了する。
発明の効果
以上詳細に説明したように、本発明のアクセス制御方式
は、データ送信の衝突に基づき再送信を開始するまでの
待ち時間がネットワーク内の各ノードに対しそれぞれ異
なる所定値として割当てられる構成であるから、−度衝
突を起こしたノード間の再衝突は完全に防止され、バス
等システム資源の有効利用が実現される。
は、データ送信の衝突に基づき再送信を開始するまでの
待ち時間がネットワーク内の各ノードに対しそれぞれ異
なる所定値として割当てられる構成であるから、−度衝
突を起こしたノード間の再衝突は完全に防止され、バス
等システム資源の有効利用が実現される。
第１図は本発明の一実施例によるデータ送信の処理手順
を示すフローチャート、第２図は上記実施例を適用する
ネットワークの構成を例示するブロック図、第３図は各
ノードとその再送信待ち時間Ｔの関係を例示する概念図
である。 Ａ−Ｅ・・ネットワーク内の各ノード、ＢＵＳ・・ネッ
トワーク内のバス。 第 １ 図
を示すフローチャート、第２図は上記実施例を適用する
ネットワークの構成を例示するブロック図、第３図は各
ノードとその再送信待ち時間Ｔの関係を例示する概念図
である。 Ａ−Ｅ・・ネットワーク内の各ノード、ＢＵＳ・・ネッ
トワーク内のバス。 第 １ 図
Claims (1)
- 【特許請求の範囲】 ＣＳＭＡ／ＣＤ方式のネットワーク内アクセス制御方式
において、 データ送信の衝突に基づき再送信を開始するまでの待ち
時間がネットワーク内の各ノードに対しそれぞれ異なる
一定値として予め割当てられていることを特徴とするネ
ットワーク内アクセス方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20439086A JPS6360641A (ja) | 1986-08-29 | 1986-08-29 | ネツトワ−ク内アクセス制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20439086A JPS6360641A (ja) | 1986-08-29 | 1986-08-29 | ネツトワ−ク内アクセス制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6360641A true JPS6360641A (ja) | 1988-03-16 |
Family
ID=16489743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20439086A Pending JPS6360641A (ja) | 1986-08-29 | 1986-08-29 | ネツトワ−ク内アクセス制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6360641A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03165165A (ja) * | 1989-11-22 | 1991-07-17 | Mitsubishi Electric Corp | 通信装置 |
-
1986
- 1986-08-29 JP JP20439086A patent/JPS6360641A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03165165A (ja) * | 1989-11-22 | 1991-07-17 | Mitsubishi Electric Corp | 通信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5436903A (en) | Method and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times and using stopped backoff timing in the event of channel capture | |
| EP0119003B1 (en) | Method and apparatus for the detection and regeneration of a lost token in a token based data communications network | |
| US4560985A (en) | Dual-count, round-robin distributed arbitration technique for serial buses | |
| US4661902A (en) | Local area network with carrier sense collision avoidance | |
| EP0137438B1 (en) | Method for passing a token in a local-area network | |
| US5430843A (en) | Data transmission system and method for transmitting data having real-time and non-real-time characteristics | |
| CA2503597A1 (en) | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph | |
| JPH0411057B2 (ja) | ||
| KR100232237B1 (ko) | 근거리 통신망 인터페이스 장치 및 방법 | |
| US5742239A (en) | Background arbitration monitoring to improve access on lightly consumed network | |
| US6522661B1 (en) | Method for improving fairness in use of network | |
| JPS6360641A (ja) | ネツトワ−ク内アクセス制御方式 | |
| JPH0828722B2 (ja) | データ伝送制御方式 | |
| US4899143A (en) | High capacity communication system over collision-type channels | |
| USRE36353E (en) | Methods and apparatus for use in a network of the ethernet type, to improve fairness by controlling collision backoff times and using stopped backoff timing in the event of channel capture | |
| JP3163526B2 (ja) | Ｌａｎのブロードキャストフレーム処理方法および装置 | |
| JPH0475696B2 (ja) | ||
| JP3169720B2 (ja) | 信号衝突防止方式 | |
| JPS61227443A (ja) | 伝送装置 | |
| CN119172194A (zh) | 通讯系统的组网方法、装置、计算机设备及存储介质 | |
| JPS6130834A (ja) | デ−タ伝送制御方式 | |
| WO2002043318A2 (en) | Media access control with echo based collision detection and resolution | |
| JPH0482345A (ja) | 複数親局の検出方法 | |
| JPH03289734A (ja) | 通信制御方式 | |
| JPS61253950A (ja) | 網制御方式 |