JPS5875347A - 競合方式デ−タ回線の端局送信制御方法 - Google Patents

競合方式デ−タ回線の端局送信制御方法

Info

Publication number
JPS5875347A
JPS5875347A JP17206081A JP17206081A JPS5875347A JP S5875347 A JPS5875347 A JP S5875347A JP 17206081 A JP17206081 A JP 17206081A JP 17206081 A JP17206081 A JP 17206081A JP S5875347 A JPS5875347 A JP S5875347A
Authority
JP
Japan
Prior art keywords
station
data
line
signal
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
Application number
JP17206081A
Other languages
English (en)
Inventor
Kenzo Urabe
健三 占部
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.)
Kokusai Denki Electric Inc
Original Assignee
Kokusai Electric Co Ltd
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 Kokusai Electric Co Ltd filed Critical Kokusai Electric Co Ltd
Priority to JP17206081A priority Critical patent/JPS5875347A/ja
Publication of JPS5875347A publication Critical patent/JPS5875347A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 本発明は送信権の先取り優先に基く競合(コンテンショ
ン)方式によるデータ回線の制御方法の改良に関するも
のである。
従来は競合方式データ回線の制御に当って競合状態が成
立した時には当事者(端末装置)同士で送信の待機時間
を確率過程によってそのつどランタ′ムに設定させ待機
時間がたまたま短かい方を優先させる方式や、当時者以
外に回線状況を常時モニターする回線監視局を別に設け
ておきこの監視局による臨時のポーリングなどの回線制
御を行わせる方式が用いられている。しかし前者の方式
は発生するデータの変化頻度が大きい(データの変化が
大きければ早急に送らねばならない)場合や交信時間が
限定される場合に、確率過程の性質により複数回の連続
する競合状態の発生に対し、連続して回線使用権の取得
に失敗するデータ端局が存在し、いわゆるデータの取り
こぼしを発生することがあり、また後者の方式ではポー
リング方式と競合方式の2重化や回線監視局が必要にな
るなど経済上の負担が著しく大きくなること等の欠点が
ある。
本発明は上記従来の問題点を取除くために行ったもので
、従来と同等のデータ回線を使用して発生データの変化
頻度が大きい場合や交信時間が限定される場合において
も、データの取りこぼしのない競合方式データ回線の制
御方法であることが特長で、以下本発明を実施例によっ
て詳細に説明する0 矛1図は本発明を用いたデータ伝送系中の最も簡拳な構
成例である。同図(cL)は有線回線で使用される1対
1の競合方式の場合を示し、図中の1゜2はそれぞれデ
ータの送受を行うデータ端局で、両者は双方向のデータ
回線で接続され、データの送信は相手局からの受信時以
外の時間にランダムに行われる。この方式ではたまたま
両者の送信開始時刻が一致することがあるが、このとき
はそれぞれの局はこの競合状態を検知する公知の手段を
持っていて後述する所定の回線取得手段をとるものとす
る。
3・1図(b)は1台の親局であるデータ端末6と複数
台のデータ端末4,5よりなる子局との間でデータ送受
を子局4,5間の競合方式で行う場合である。子局は自
局が送信中以外の時は他局の送信状態をモニターできる
機能を持ち、常時親局からの送信要求信号(トリガ信号
)゛が到来する度に親局への送信権の争奪を行うものと
する。なお矛1図(b)は子局が2つの場合であるが子
局がさらに多数でも以下の説明は拡張適用できる。
次に矛2図は本発明を実施したデータ端局の構成側口で
、矛1図(b)の場合の親局6は除いた子局の構成であ
る。第2図中の6はデータ回線に接続されるデータの変
復調機能を含む送受信部(モデムという)、7はデータ
回線、8はモデムインターフェイス、9は伝送制御部で
、モデムインターフェイスを介してモデム6と接続され
、データの加工や競合状態の検出と送受信の監視を行い
、それによる競合状態発生通知のトリガ信号Tおよび回
線が既に使用状態にあるかどうかの監視情報信号BUS
Yを回路10に送る。10はTやEUSYの信号を受は
送信待機時間の決定を行う待機時間設定回路で、伝送制
御部9に対して待機時間経過時に回線が明いているとき
は送信起動力パルス信号TXOKを逆に送出する。
ここで待機時間設定回路10の構成と動作をさらに詳細
に説明する。
A−6図は待機時間設定回路10の構成側口で、この回
路はハードウェア構成であるがソフトウェアで実現する
こともできる。図中の11はトリガパルス発生回路で伝
送制御部9よりのトリガ信号Tによって駆動され、確率
過程によりランダムに定まる時間を置いて矛4図に示す
ようにトリガパルスFPを1回出力する。たゾしトリガ
を発生する時間には上限(tMAXとする〕があ、す、
この上限までの時間帯tFをn等分した時刻のいずれか
1つの時刻に等確率でトリガパルスを発生するものとす
る。なお矛4図は才3図各部信号のタイムチャートで、
図の左端に対応する信号名を示し、信号のレベルはH(
オン、信号あり)とL(オフ、信号なし)にてそれぞれ
示しである。
才15図に戻って12と16はトリガパルス発生回路1
1の出力を上記時間帯の上限より大きい固定時間分tD
だけ順に遅延させる遅延回路であって、それぞれの出力
をNPおよびSPとする。これらのパルス間の時間的関
係は、1−4図に示す通りである。、1−4図において
トリガパルス発生回路11よりのトリガパルスFPは図
のtF時間帯内に示されるn個のパルス立上り時点FP
、 、 PP2・・・FPnのいずれか1つに発生する
。遅延回路12の出力信号NPはパルスFPを時間tD
(たソしt D>t F )だけ遅延させた信号で、N
P、からNPnの時間帯はtNである。遅延回路13の
出力信号spはNPをさらに時間tDだけ遅延させた信
号で、sp、からSPnの時間帯はLSである。従って
FP中のたとえばFP217I:よるNPはFP2. 
EI PはSP2の各位置に発)主する。
次に再び矛3図に戻って図中の14.15゜16は論理
積回路(ANDゲート)で、それぞれ上記のFP、NP
、SPが1人力となっている。
17はこれらのANDゲート14,15.16の出力を
合成するOFゲートで、その出力PはFP。
NP、SPのいずれかが選択されて出てくる信号である
。18はPP、NP、SPの各信号のいずれを選択する
かを決定する時間帯選択回路であって、その出力F、N
、SはFP、NP、19Fそれぞれの信号に対応する5
者択1の選択出力で、この各信号は過去の競合発生時の
回線争奪における自局の回線取得または失敗の結果によ
って次回の競合発生時にそのいずれが出力されるかが決
定される。19はORゲート17よりの信号Pの出力方
向の切替ゲートで、回線の監視情報BUSY(伝送制御
部9よジの信号)によって制御される。
すなわち信号BUSYがオン状態で回線が塞っていれば
信号PのパルスなTXNGで示す線を介して時間帯選択
回路18に入力さ2せ、オフ状態で回線が明いていれば
Pのパルスを信号TXOKとして回路18に入力させる
と共に矛2図の伝送制御部9にも出力して送信起動制御
を行わせる。
矛5図は時間帯選択IP!I蕗18の動作状態遷移図で
、これによって回路18の動作を次に説明する。
1・5図中の丸印は各状態を示し[F]、■、■はそれ
ぞれ第4図の時間帯tF、 tN、 tsを指定する第
5図時間帯選択回路18よりの信号F 、 N 、 S
を出力している状態に対応している。、t’5図中の実
線と破線の矢印は状態遷移を示し、実線は牙5図の切替
ゲート19の7XOK側からパルス出力があった時、ま
た破線はゲート19のTXNG側からパルス出力があっ
た時のそれぞれの遷移に対応する。
3・5図(cL)は最も短い平均待機時間帯を指定する
状態[F]と最も長い平均待機時間帯を指定する状態■
の間を1回の回線争奪の度に回線を取得できた( TX
OKオン)時には一段長い方へ、逆に回線取得に失敗し
た( TXNGオン)時には一段短い方へそれぞれ状態
遷移する例である。第5図(1))は回線を取得できた
時点では一様に状態■に遷移すること以外は(cL)と
同様である。なお矛5図の(czlおよび(b)いずれ
の場合も状態■における回線の取碍失敗時はそれぞれの
状態に停留する。また以上才3図、牙4図および、t−
5図に示した例では待機時間帯区分をF、N、Sの3段
階にとったが、一般にはF、 、N、 、N2.−・N
vQ−2,Sのようにm(m〉2)段階の区分を考えて
も基本動作は同様に設定することができる。
さて上記の構成および動作の説明から明らかなように、
本発明の方法では回線の競合争−奪におけ、る確率過程
を使用する待時間の決定には、過去の実績を次回の争奪
にフィードバックすることにより、前回は回線取得に成
功であれば平均待機時間を延長して未取得側へ回線を譲
り、前回が失敗であったら短縮化して取得確率を上げる
機能を実現するなど、データの伝達に必要な待機時間を
調整して総合的な機会均等化を図っている。この効果を
さ%に具体的に矛6図によって説明する。
矛6図の(a)および(blはそれぞれ牙1図(cL)
 、 fb)の構成に本発明を実施した場合の動作のタ
イムチャートである。牙6図中の左端のA、B、F工X
等は矛1図の各端局の名称A、E、・・・と対応し、そ
れぞれの端局の送信信号を示している。また図の右側の
H,Lは第4図と同じくレベルの高、低を意味する。水
平の円弧状矢印は待機時間長でそのi上の丸印の記号は
その時の第5図に示した待時間借指定状態〔■、■、■
〕である。さらに図中の破線は回線を取得できず送信で
きなかった送信信号とする°。
次に第5図(α)の例に従って動作を説明する。矛6図
ta+ではA、B2局が1対1の競合通信を行うものと
し、それぞれ相手局に対して回線の明き状態を検出して
ランダムに送信を行っている。いま■の特売で斜線部に
示すように双方の送信信号が衝突し、これが制御部9で
検出されると矛4図に示すT信号が送出され、双方の送
信を一旦中断し確率過程を使用して待機時間を両局が独
自に設定する。もしこの時両者共に待機時間指定状態が
■であったとし、しかもだまた−!!A局の方が短い待
時 後間であったとすると、A局が先に第6図のTXOK八 を出力して送信し、B局はその待機時間終了時点では既
に回線が塞っている(矛3図のBUBYオン)ので送信
はできなくなる。この後■の時点で再び送信を開始した
時再び送信信号が衝突したとすると、A局は状態■にと
ソまってその送信待機時間帯を矛4図のt8に指定して
いるのに対し、B局は前回の回線取得の失敗により状態
■に遷移してオ・4図のtNに指定しているので、A・
6図(α)に示すようにB局が先に送信を開始しA局は
回線取得に失敗する。以後A局とB局は送信信号の衝突
が続く限り互に相を異にして状態■と状態■とが交互に
生じ、一方が継続して回線を複数回取得することはない
。矛6図(α)はこの事情をタイムチャートで示してい
る。
次に16図(lx、)の場合は才1図(1))の親局(
FIX)の送信終了のつど回線競合が子局MAl”Tp
lで発生する例である。交信開始時に子局の町とMBが
共に状態[F]にあったとすれば、両者のうち待機時間
のたまたま短い方、図の例ではMA局が先に送信し、待
機時間の長いh局は送信を控える。次の親局からの送信
終了時点では前回回線を取得したMA局は状態■に遷移
してその送信時間帯を計4図tNに指定しているのに対
し、前回取得に失敗したMB局は状態■に停留してそ9
送信待機時間帯をオ・4図tpに指定したま\であるか
らh局が先に送信を開始し、4局は送信を控える夙それ
ぞれ次回への状態は逆転することになる。以下同様の動
作によってM、 、 MB両局は共に親局との交信を継
続する限り互いに相を異にして状態[F]と状態■を交
互にとるので、一方の子局が複数回継続して回線を取得
することはない。
なお上記は2局同志〔矛1図(α)〕および親局と2子
局〔牙1図(b)〕の場合のみを説明したが、本発明の
方法は子局が6以上の複数局にも適用できることは明か
である。
以上詳細に説明し声ように本発明の回線制御方法によれ
ば、競合方式のデータ回線においてデータの変化頻度が
大きい場合やデータの即時性の要求される場合あるいは
データ交信時間が限定される場合などに、従来は避けら
れなかまたデータの取りこぼしの問題を従来の平均的な
伝送効率を劣化させることなく解決できる。さらに上記
の方法を実現する上で従来必要であった装置以外の特別
な装置を必要と竺ず、たソ簡単な待機時間帯設定回路な
どの機能をデゝ−タ端末に追加するだけで実現できるの
で経済上も安価で済むという利点がある。
【図面の簡単な説明】
オ・1図は本発明を用いたデータ伝送系の構成例図、矛
2図は本発明を実施したデータ端局の構成例図、第5図
は第2図中の待機時間設定回路の構成例図、第4図は待
機時間設定例のタイムチャート、牙5図は待機時間帯選
択回路の状態遷移図、1・6図は第1図f81 、 (
t))各場合の動作例タイムチャートである。 1.2,4.5・・・データ端局(子局)、 5・・・
データ端局(親局F工X)、 6・・・モデム、 7・
・・データ回線、  8・・・モデムインターフェイス
、?・・・伝送制御部、  10・・・待機時間設定回
路、11・・・トリガパルス発生回路、  12.15
・・・遅延回路、  14,15.16・・・AND回
路、  17・・・03回路、  18・・・時間帯選
択回路、  19・・・切替ゲート回路。 特許出願人  国際電気株式会社 代理人 大塚 学 外1名 (a)     −(b) 翳 2 閃 TXOに 第 3 閉 [0)              (b)第 6 図

Claims (1)

    【特許請求の範囲】
  1. 競合方式データ回線において互に競合関係にあるデータ
    端局(子局)においてデータ伝送の競合状態発生時にこ
    れを検出し、自局が送信するための送信待機時間を確率
    過程によってランダムに設定するに当ってその送信待機
    時間の平均時間を大小の関係にある複数個の時間帯に分
    割し過去の自局の回線取得の成功、失敗の履歴に従って
    上記複数の時間帯のいずれか1つを選定指定して同一デ
    ータ端局の競合による回線取得失敗の繰返しを防ぐこと
    を特徴とする競合方式データ回線の端局送信制御方法。
JP17206081A 1981-10-29 1981-10-29 競合方式デ−タ回線の端局送信制御方法 Pending JPS5875347A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP17206081A JPS5875347A (ja) 1981-10-29 1981-10-29 競合方式デ−タ回線の端局送信制御方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP17206081A JPS5875347A (ja) 1981-10-29 1981-10-29 競合方式デ−タ回線の端局送信制御方法

Publications (1)

Publication Number Publication Date
JPS5875347A true JPS5875347A (ja) 1983-05-07

Family

ID=15934786

Family Applications (1)

Application Number Title Priority Date Filing Date
JP17206081A Pending JPS5875347A (ja) 1981-10-29 1981-10-29 競合方式デ−タ回線の端局送信制御方法

Country Status (1)

Country Link
JP (1) JPS5875347A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60160244A (ja) * 1984-01-31 1985-08-21 Toshiba Corp フレ−ム送信制御方式

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS51113524A (en) * 1975-03-31 1976-10-06 Advantest Corp Data transfer controlling system
JPS546403A (en) * 1977-06-17 1979-01-18 Hitachi Denshi Ltd Data transmission equipment
JPS5672752A (en) * 1979-11-20 1981-06-17 Casio Comput Co Ltd Controller for occupation of common bus line
JPS5672753A (en) * 1979-11-20 1981-06-17 Casio Comput Co Ltd Selective processor for occupation of common bus line

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS51113524A (en) * 1975-03-31 1976-10-06 Advantest Corp Data transfer controlling system
JPS546403A (en) * 1977-06-17 1979-01-18 Hitachi Denshi Ltd Data transmission equipment
JPS5672752A (en) * 1979-11-20 1981-06-17 Casio Comput Co Ltd Controller for occupation of common bus line
JPS5672753A (en) * 1979-11-20 1981-06-17 Casio Comput Co Ltd Selective processor for occupation of common bus line

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60160244A (ja) * 1984-01-31 1985-08-21 Toshiba Corp フレ−ム送信制御方式

Similar Documents

Publication Publication Date Title
US5680402A (en) Priority broadcast and multi-cast for unbuffered multi-stage networks
US5526355A (en) Method and apparatus for use in a network of the ethernet type, to improve performance by reducing the occurrence of collisions in the event of channel capture
US3878512A (en) Data transmitting system
US4471481A (en) Autonomous terminal data communications system
US4561092A (en) Method and apparatus for data communications over local area and small area networks
JPS59111446A (ja) 多重アクセス・デイジタル伝送システム
JPH10336219A (ja) リアルタイムトラフィックの優先アクセスのための装置及び方法
JPS58223938A (ja) 通信ネツトワ−ク呼出し制御方法
JP3863935B2 (ja) ネットワークの初期化方法およびその使用方法
JPH037171B2 (ja)
JPS5875347A (ja) 競合方式デ−タ回線の端局送信制御方法
WO1987007797A1 (en) A method of coupling a data transmitter unit to a signal line and an apparatus for performing the invention
SU1319298A2 (ru) Устройство дл управлени передачей данных по радиоканалу
US9971715B2 (en) Communication device and link establishment method
RU2111529C1 (ru) Способ определения порядка передачи сообщений
JP2003333048A (ja) 車載通信制御システム
JP2009118298A (ja) 制御システム及び通信制御方法
SU1162058A1 (ru) Устройство дл управлени передачей данных по радиоканалу
JPH06216967A (ja) 通信装置および通信方法
JPH11298507A (ja) 衝突回避方式
JP2928024B2 (ja) 多重アクセス制御方法
EP0070828A1 (en) IMPROVED DATA COMMUNICATION SYSTEM WITH AUTONOMOUS TERMINALS.
JPH0383432A (ja) 構内通信網の通信装置
JPH053478A (ja) 多重通信制御装置
JPH0414339A (ja) 端末装置