JPH02149041A - ローカルエリアネットワークにおける送信アクセス方式 - Google Patents

ローカルエリアネットワークにおける送信アクセス方式

Info

Publication number
JPH02149041A
JPH02149041A JP30091488A JP30091488A JPH02149041A JP H02149041 A JPH02149041 A JP H02149041A JP 30091488 A JP30091488 A JP 30091488A JP 30091488 A JP30091488 A JP 30091488A JP H02149041 A JPH02149041 A JP H02149041A
Authority
JP
Japan
Prior art keywords
station
transmission
time
collision
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
Application number
JP30091488A
Other languages
English (en)
Inventor
Katsuya Matsuzawa
松澤 克哉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP30091488A priority Critical patent/JPH02149041A/ja
Publication of JPH02149041A publication Critical patent/JPH02149041A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の目的] (産業上の利用分野) この発明は、CSMA/CD方式を適用するローカルエ
リアネットワークにおける送信アクセス方式に関する。
(従来の技術) バス型ネットワークなどのローカルエリアネットワーク
(以下、LANと称する)では、アクセス方式として一
般にC S M A / C D ( carrler
−scnsc multlple−access wi
th collisiondetect ton)方式
が適用されている。このCSMA/CD方式では、LA
N上に接続された複数の局(ステーション)が同軸ケー
ブルなどの1本の伝送路を共有している。各局は、送信
時に伝送路の信号(キャリヤ)を監視し、信号が無くな
れば伝送路が空き(レディ)となったものとして、伝送
路への送信を開始する。即ち、CSMA/CD方式のL
ANにおける各局は、他局が伝送路(ネットワーク)を
使用していないことを確認した後に送信を開始する。
しかし、伝送路の伝播遅延の影響等により、複数の局が
ほぼ同時に伝送路の空きを確認して送信を試みることが
ある。この場合、伝送路上で衝突が発生して送信が失敗
する。送信を試みた局は、伝送路監視により衝突を検出
すると、ネットワーク上の全ての局に衝突が伝わるよう
にジャム信号を送信する。このジャム信号を検出した各
局(先に送信を試みた局)は、それぞれバックオフ時間
と称されるランダムな時間だけ待って再送(送信の再試
行、リトライ)を行う。
このようにC3MA/CD方式のLANでは、複数の局
がほぼ同時に送信を開始して衝突が発生すると、バック
オフ時間経過後にリトライが行われるため、このりトラ
イにおいて再度の衝突が発生する確率が著しく減少する
。この結果、その時点においてバックオフ時間が最も短
かった局がリトライに成功する確率が高くなる。このリ
トライに成功する局はランダムである。即ちC9MA/
CD方式のLAN上の局は全て対等に扱われる。
(発明が解決しようとする課題) 上述したようにC3MA/CD方式の従来のLANでは
、−旦衝突が発生した場合には伝送路上での再度の衝突
を極力避けるために、送信を必要とする局はバックオフ
時間と称するランダムな時間経過後にリトライを行う構
成となっており、各局はネットワークアクセスの点では
全て対等に扱われていた。しかし、このような従来のL
ANでは、緊急に伝送路を使用したい場合でも、他局が
使用中は待たなければならず、更に他局が使用を終了し
ても衝突が発生した場合にはりトライが成功する保証は
無く、処理が遅れという問題があった。
したがってこの発明の解決すべき課題は、C8MA/C
D方式を適用するLANにおいて、緊急度の高い送信が
必要な局が伝送路を優先的に使用できるようにすること
である。
[発明の構成] (課題を解決するための手段) この発明は、CSMA/CD方式を適用するLAN上の
任意の局を送信アクセス権が優先的に取得可能な特権モ
ードに設定し、この特権モードに設定された局は、送信
が必要な場合にLANの伝送路が使用中であればこの伝
送路にジャム信号を送出し、最小バックオフ時間より短
い所定時間を待って伝送路への送信を開始するようにし
たことを特徴とする。また、この発明は、特権モードに
設定された局は、衝突検出時にもジャム信号を送出して
上記所定時間を待ってリトライを行うようにしたことを
特徴とする。
(作用) 上記の構成によれば、緊急度の高い送信が必要な局を特
権モードに設定すると、この局(特権局)は伝送路が使
用中であればジャム信号を送出して強制的に衝突を発生
させる。これにより、それまで伝送路を使用していた局
は送信を停止し、バックオフ時間だけ待つことになる。
一方、特権局は、ジャム信号を送出するとLAN上の各
局の最小のバックオフ時間より更に短い時間を待って送
信を開始するため、衝突を招くことなく確実に送信が行
える。特権局は、伝送路が使用中でなければ通常に送信
を開始するが、この際に他局も送信を開始して衝突が発
生すると、伝送路が使用中の場合と同様にジャム信号を
送出した後にLAN上の各局の最小のバックオフ時間よ
り更に短い時間を待ってリトライを開始するため、リト
ライに成功する。
(実施例) 第1図はこの発明に直接関係する送信処理手順の一実施
例を示すフローチャート、第2図は第1図の送信処理手
順を適用する局を複数備えたC3MA/CD方式のLA
N、例えばバス型LANのシステム構成を示す。
第r図において、11は間軸ケーブル或は光フアイバケ
ーブルなどの伝送媒体(以下、伝送路と称する) 、1
2−1.12−2−12−nは伝送路11を共有する局
である。局12−1〜12−nは、送信アクセス権が優
先約に取得できる特権層として動作する特権モードに設
定可能なようになっている。但し、実際に特権モードに
設定される局は1つだけであるものとする。この特権モ
ードへの設定は、例えばシステム・コンフィグレーショ
ン時に行われる。また、局に接続される端末、計算機等
の機器で実行されるプロセスの緊急度に応じ、緊急度の
高いプロセスを実行する機器に対応する唯一の局をユー
ザ操作等で特権モードに設定することも可能である。
この場合には、特権層は固定されず、各局に接続される
機器で実行されるプロセスの緊急度によっで移動する。
次に、第2図のLANにおける各局12−1〜12−n
の送信処理動作(LANアクセス動作)について、第1
図のフローチャートを参照して説明する。
第2図のLANにおいて、局12−1が特権モードに設
定されており、局12−nが第3図に示すように送信中
(フレーム送信中)であるものとする。この状態におい
て特権層12−1が、局12−nの送信開始後から例え
ば伝送路11の最大伝播遅延時間(ここでは20μs)
後の時刻tlで送信を開始しようとしたものとする。こ
の場合局12−1は、まず伝送路11が使用中(dcf
’crrlng on ;送信猶予中)であるか否かを
判定する(ステップSl)。ここでは、局12−nの送
信開始後から伝送路11の最大伝播遅延時間を経過して
いるため、局12−1は伝送路11が使用中(ビジー)
であことを確実に検出でき、したがってステップS1の
判定はYESとなる。
局12−1はステップS1の判定がYESの場合、自身
が特権層であるか否かを調べる(ステップS2)。この
例のように特権層であれば、局12−1は従来の衝突検
出時と同様に伝送路11上に第3図に示すようにジャム
信号をほぼ3.2〜4,8μsの間送出する(ステップ
S3)。この特権層12−1の故意のジャム信号送出に
より、局12−nからの送信信号(送信フレーム)は伝
送路ll上で局12−1からのジャム信号と伝送路11
の伝播遅延時間(ここでは最大20μs)後に衝突する
。局12−nはこの衝突を第2図のステップS9で検出
する。この場合、局12−nは第3図に示すように送信
を停止する。
さて、特権層12−1はジャム信号を故意に送出して送
信中の局12−nの送信動作を強制的に停止させると、
従来の衝突検出によりジャム信号を送出した場合と同様
のステップS4.S5の動作、即ちリトライ回数をカウ
ントするカウンタを+1し、そのカウンタ値をもとに所
定回数のりトライを繰返したか否かを判定する動作を行
う。この判定はNoとなる。この場合、局12−1は自
身が特権層であるか否かの判定を行い(ステップS6)
、この例のように特権層であれば第1図のLANにおけ
る各局の最小バックオフ時間より十分に短い所定時間、
例えばフレーム間隔である9、6μs(このフレーム間
隔が最小値)を待って(ステップS7)、しかる後にス
テップSlの判定に戻る。もしステップS1の判定がN
Oであれば、即ち伝送路11が使用中でなければ、局1
2−1は第3図に示すように伝送路11への(51,2
〜1214.4μsの範囲に相当する長さのフレームの
)送信を開始する(ステップS8)。
一方、局12−nは、特権層12−1からの故意のジャ
ム信号送出によって発生した信号衝突を検出して送信を
停止すると、局12−1がステップs2でYESを判定
した場合と同様にステップ83〜S5を行う。ステップ
S5の判定がNOであれば局12−nは前記した局12
−1と同様に自身が特権層であるか否かの判定を行い(
ステップS6)、この例のように特権層でなければ、周
知の方式でバックオフ時間を算出し、その時間を待った
後(ステップS 11.  S 12) 、ステップS
lに戻る。この局12−nで算出されたバックオフ時間
は、その値はランダムであるものの、前記したように特
権層12−1の待ち時間である所定時間(ここではフレ
ーム間隔)より十分に長い。したがって、局12−nが
バックオフ時間を待ってステップS1に戻った時点では
、特権層12−1が既に送信中であり、ステップS1の
判定はYESとなって局12−nは送信開始ステップS
8に進ことかできない。即ち特権層12−1は、局12
−nが送信中であってもこの局12−nの送信動作を強
制的に停止させ、自身が即座に(ここでは第3図から明
らかなように、はぼ12.8〜14.4tls後に)且
つ確実に送信を開始することが可能となる。
これに対して従来は、即ち局12−1が特権層でないも
のとすると、局12−nが送信を開始した後、第4図に
示すように伝送路11の最大伝播遅延時間(20μs)
を経過した時刻t1で局12−1が送信を開始しようと
した場合、局12−1は局12−nの送信が終了するの
を待たなければならないため、伝送路11の最大伝播遅
延時間およびフレーム間隔を考慮すると、局12−nの
送信時間が最大(1214,4μs)の場合には、局1
2−1は第4図に示すように1224μsも待たされて
しまう。しかも、この待ち時間の後に送信を開始しても
、他局がほぼ同時に送信を開始した場合には、バックオ
フ時間の違いによって更に長時間待たされる虞れもある
さて、局12−1が送信を開始しようとした際に伝送路
11がビジーでなければ、ステップS1の判定がNoと
なって局12−1は送信を開始する(ステップS8)。
このとき局12−nなど他の局がほぼ同時に送信を開始
したものとすると、伝送路ll上で送信信号の衝突が発
生し、ステップS9で衝突が検出される。この場合、局
12−1が特権層でなければ、局12−1は従来と同様
にジャム信号を送出しくステップS3)、ステップ84
〜Se、SIOを経た後にバックオフ時間だけ待ち(ス
テップ511)、シかる後にリトライを行う。この動作
は、同時に送信を開始して衝突を検出した他の局でも行
われ、したがって局12−1がリトライに成功する保証
はないO これに対して局12−1が特権層であれば、ステップS
6の判定がYESとなることから、他局が送信中に故意
にジャム信号を送出した場合と同様に次のステップS7
で前記所定時間(各局の最小バックオフ時間より十分に
短い時間)を待ってリトライを行う。この場合、同時に
送信を開始して衝突を検出した他の局は未だステップS
llの待ち状態にあり、特権層12−1は確実に送信を
開始することができる。
[発明の効果] 以上詳述したようにこの発明によれば、特権モードの局
は他局が送信中であってもその送信を強制的に中止させ
て送信を行うことができるため、緊急度の高い送信が必
要な局を特権モードに設定することにより緊急処理が可
能となる。また、この発明によれば、複数の局がほぼ同
時に送信を開始しために衝突が発生しても、特権モード
の局は他の局に比べて十分短い待ち時間でリトライが可
能なため、確実にリトライに成功し速やかに送信を行う
ことができる。
【図面の簡単な説明】
第1図はこの発明に直接関係する送信処理手順の一実施
例を示すフローチャート、第2図は第1図の送信処理手
順を適用する局を複数備えたCSMA/CD方式のLA
N (ローカルエリアネットワーク)のシステム構成図
、第3図および第4図は他局が送信中に第1図に示す局
12−■が送信を行う場合の動作を説明するための図で
あり、第3図は局12−1が特権層の場合のタイミング
チャート、第4図は局12−1が特権層でない場合のタ
イミングチャートである。 11・・・伝送路、12−1〜12−n・・・局。 出願人代理人 弁理士 鈴江武彦 第1 図 第 図 第 図

Claims (2)

    【特許請求の範囲】
  1. (1)CSMA/CD方式を適用するローカルエリアネ
    ットワークにおいて、上記ローカルエリアネットワーク
    上の任意の局を送信アクセス権が優先的に取得可能な特
    権モードに設定し、この特権モードに設定された局は、
    送信が必要な場合に上記ローカルエリアネットワークの
    伝送路が使用中であればこの伝送路にジャム信号を送出
    し、最小バックオフ時間より短い所定時間を待って上記
    伝送路への送信を開始するように構成されていることを
    特徴とするローカルエリアネットワークにおける送信ア
    クセス方式。
  2. (2)上記特権モードに設定された局は、衝突検出時に
    も上記ジャム信号を送出し、上記所定時間を待って上記
    伝送路への送信をリトライするように構成されているこ
    とを特徴とする第1請求項記載のローカルエリアネット
    ワークにおける送信アクセス方式。
JP30091488A 1988-11-30 1988-11-30 ローカルエリアネットワークにおける送信アクセス方式 Pending JPH02149041A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP30091488A JPH02149041A (ja) 1988-11-30 1988-11-30 ローカルエリアネットワークにおける送信アクセス方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30091488A JPH02149041A (ja) 1988-11-30 1988-11-30 ローカルエリアネットワークにおける送信アクセス方式

Publications (1)

Publication Number Publication Date
JPH02149041A true JPH02149041A (ja) 1990-06-07

Family

ID=17890649

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30091488A Pending JPH02149041A (ja) 1988-11-30 1988-11-30 ローカルエリアネットワークにおける送信アクセス方式

Country Status (1)

Country Link
JP (1) JPH02149041A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7051226B1 (en) * 1999-08-10 2006-05-23 3Com Corporation Method and system for providing priority to a station in a congested half duplex Ethernet network
JP2013207620A (ja) * 2012-03-29 2013-10-07 Mitsubishi Electric Corp プラントの通信制御装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7051226B1 (en) * 1999-08-10 2006-05-23 3Com Corporation Method and system for providing priority to a station in a congested half duplex Ethernet network
JP2013207620A (ja) * 2012-03-29 2013-10-07 Mitsubishi Electric Corp プラントの通信制御装置

Similar Documents

Publication Publication Date Title
US5841778A (en) System for adaptive backoff mechanisms in CSMA/CD networks
EP0094180B1 (en) Dual-count, round-robin distributed arbitration technique for serial buses
AU716759B2 (en) A system and method for improving network performance through inter frame spacing adaptation
JPH08163130A (ja) 無線lanのアクセス制御方式
US6611529B1 (en) Priority access for real-time traffic in contention-based networks
EP0119003A2 (en) Method and apparatus for the detection and regeneration of a lost token in a token based data communications network
US11963236B2 (en) Prioritization for random access
JPH02149041A (ja) ローカルエリアネットワークにおける送信アクセス方式
JP2828887B2 (ja) ディジタル通信システムおよびデータ送信方法
JPH03268534A (ja) Csma/cd方式のネットワークにおける送信優先度クラス分け方式
JP3658224B2 (ja) 無線通信装置およびその制御方法、プログラムを記憶したコンピュータ読み取り可能な記憶媒体
JPH06164603A (ja) 時分割多重伝送装置の伝送方式
JPS59172859A (ja) 再送方式
JP3169720B2 (ja) 信号衝突防止方式
JPH11355324A (ja) Lanのアクセス方法
JPS62122435A (ja) ネツトワ−クのアクセス方式
JPS59139742A (ja) 情報転送方式
JPS6141246A (ja) パケツト通信網の局番号設定方式
JPS58104547A (ja) デ−タ通信制御方式
JPS62183638A (ja) ロ−カルエリア・ネツトワ−クにおける同報通信制御方式
JP2001308889A (ja) Csma/cd方式によるデータ送信装置
JPH0964935A (ja) 通信制御方法
JPH01143536A (ja) Csma/cdバス型lanにおけるデータ伝送方式
JPS62188534A (ja) トラフイツク制御方式
JPS61224542A (ja) 伝送装置