JPH05145553A - ローカルエリアネツトワーク制御方式 - Google Patents
ローカルエリアネツトワーク制御方式Info
- Publication number
- JPH05145553A JPH05145553A JP33133991A JP33133991A JPH05145553A JP H05145553 A JPH05145553 A JP H05145553A JP 33133991 A JP33133991 A JP 33133991A JP 33133991 A JP33133991 A JP 33133991A JP H05145553 A JPH05145553 A JP H05145553A
- Authority
- JP
- Japan
- Prior art keywords
- counter
- transmission
- time
- area network
- local area
- 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 (3)
- 【請求項１】 ローカルエリアネットワークに接続され
た複数の端末のそれぞれが、カウンタと、前記カウンタ
のカウント値によって再送までの時間を調整するバック
オフ時間再調整制御部と、前記再調整制御部からの情報
により時間を決定する送信制御部とを有し、前記カウン
タは、前記複数の端末のうち少なくとも二つの端末から
同時に送信要求が発生し衝突が発生した場合に、前記衝
突を検出した衝突検出信号によりカウント値が＋１さ
れ、送信が成功した場合に０クリアされることを特徴と
するローカルエリアネットワーク制御方式。 - 【請求項２】 前記カウンタは、予め定められた回数連
続して送信が成功した場合に、カウント値が−１される
ことを特徴とする請求項１記載のローカルエリアネット
ワーク制御方式。 - 【請求項３】 前記カウンタは、電源投入時に０にリセ
ットされることを特徴とする請求項１または２記載のロ
ーカルエリアネットワーク制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33133991A JPH05145553A (ja) | 1991-11-20 | 1991-11-20 | ローカルエリアネツトワーク制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33133991A JPH05145553A (ja) | 1991-11-20 | 1991-11-20 | ローカルエリアネツトワーク制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05145553A true JPH05145553A (ja) | 1993-06-11 |
Family
ID=18242580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33133991A Pending JPH05145553A (ja) | 1991-11-20 | 1991-11-20 | ローカルエリアネツトワーク制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05145553A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007128503A (ja) * | 2005-11-02 | 2007-05-24 | Ricoh Co Ltd | ネットワーク資源を発見する手法 |
-
1991
- 1991-11-20 JP JP33133991A patent/JPH05145553A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007128503A (ja) * | 2005-11-02 | 2007-05-24 | Ricoh Co Ltd | ネットワーク資源を発見する手法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5369639A (en) | Local area network having a wireless transmission link | |
| US5651009A (en) | System and method for hybrid contention/polling protocol collision resolution using a depth first search technique | |
| Yuan et al. | A Coexistence Model of IEEE 802.15. 4 and IEEE 802.11 b/g | |
| US4757460A (en) | Communications network with individualized access delays | |
| US5390181A (en) | Method for detecting collisions on and controlling access to a transmission channel | |
| US5394391A (en) | Method of controlling the operation of a packet switched CDMA telecommunication network | |
| US5706274A (en) | CSMA with dynamic persistence | |
| US5353287A (en) | Local area network with message priority | |
| US5164942A (en) | Antenna control for a wireless local area network station | |
| US5828663A (en) | Access control system for wireless-lan terminals | |
| EP1739891A1 (en) | Transmission apparatus for reducing delay variance and related method | |
| US5721725A (en) | Protocol for channel access in wireless or network data communication | |
| EP0412220B1 (en) | Network transceiver | |
| US5430843A (en) | Data transmission system and method for transmitting data having real-time and non-real-time characteristics | |
| US4564838A (en) | Data communication network and method of communication | |
| US5576702A (en) | Method and apparatus for fault-tolerant transmission in multi-channel networks | |
| US4411004A (en) | Inductively coupled sensing circuit and priority system | |
| US5742239A (en) | Background arbitration monitoring to improve access on lightly consumed network | |
| EP1021893B1 (en) | Packet switching in a cellular radio communication system | |
| JPH05145553A (ja) | ローカルエリアネツトワーク制御方式 | |
| US5307350A (en) | Method for collison avoidance on a character sense, multiple access local area network | |
| US7453903B2 (en) | System and method for determining priorities in a wireless network | |
| EP1746770A1 (en) | Method for modifying a transmission characteristic of a communication channel, and network device therefor | |
| US6532391B1 (en) | Automatic gain control device and method for base band signaling in communications | |
| EP0105337A1 (en) | Data communication network and method of cummunication |