JPS59200552A - ト−クン方式によるデ−タ転送方法 - Google Patents

ト−クン方式によるデ−タ転送方法

Info

Publication number
JPS59200552A
JPS59200552A JP7444383A JP7444383A JPS59200552A JP S59200552 A JPS59200552 A JP S59200552A JP 7444383 A JP7444383 A JP 7444383A JP 7444383 A JP7444383 A JP 7444383A JP S59200552 A JPS59200552 A JP S59200552A
Authority
JP
Japan
Prior art keywords
token
node
timer
data transfer
kun
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
JP7444383A
Other languages
English (en)
Inventor
Masahiro Matsumoto
正弘 松本
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP7444383A priority Critical patent/JPS59200552A/ja
Publication of JPS59200552A publication Critical patent/JPS59200552A/ja
Pending legal-status Critical Current

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/417—Bus networks with decentralised control with deterministic access, e.g. token passing

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 この発明はデータ転送方法に関し、更に詳細に言えば複
数の送受信局(以下ノードという〕が共通の通信路に接
続されて、バス形ネットワークを構成する場合、ノード
の送信権を調停するトークン方式に関するものである。
第1図はバス形ネットワークの構成例を示すブロック図
であって、(1)は通信路、(2a)、(2b)=(2
c)はそれぞれノードを表し、(3a)、(3b)、(
3cJ、(3d)。
(3リ はそれぞれ端末を表す。たとえば、端末(3a
)から端末(3d)へデータを転送しようとすると@は
、端末(3a)は端末(3a)の属するノード(2a)
を介し通信路(1)を経て、相手方端末(3d)の属す
るノード(2リヘデータを伝送する。各ノードは1本の
通信路(1)を共有するため、ノードが通信路に向けて
発信するには、これを排他的に行って、1本の通信路(
1)上で複数種類のデータが重畳して受信データが判別
できなくなるような事態の発生を避けねばならぬっ このような排他的発信を実現するための方法としてはC
8M八4へD方式又はトークン方式が利用されているう
トークン方式とは、各ノードに順次に送信権金与えるも
ので、トークンの宛先に指定されたノードだけが送信で
きる方式である。才2図は従来のノークン方式による発
信経過を示す図で、図のノード1.ノード2.ノードn
は牙1図のノード(2a)、(2b)・・・等(−相当
する通常の送受信局であり、ノードCはこれらの送受信
局に対する送信権付与を管理する特別なノードであって
、たとえば牙1図ではノード(2C)がこのような特別
なノードCであるとする。またTKNはトークンを示し
かっこ内の文字はその宛先ノードを示している。
才2図(二示す例では、ノードCがノード1(二TKN
(1)を送出し、ノード1が送信権を得て、任意のノー
ド(才2図の例ではノード2)とe12te21で示す
通信を行った後、ノードCへ’1’KN (C1を送出
し、すなわちトークンを返す。
次に、ノードCはノード2にTKN(2)を送出し、ノ
ード2が送信権を得て、他のノード(仮(−ノードXと
する)との通信c2x、cx2を行った後TKN (c
)でノードCヘト−クンを返す。このようにして通信路
(1)上のノードに順次トークンが送出され、最後)ニ
ノードCからノードnヘト−クンTKN (nJが送出
されたとき、ノードnには他のノードとの通信要求かな
く、トークン受信後直ちにトークンをノードCに返送し
ている例を示す。以上のよう(二して通信路11)上の
すべてのノードなトークンが1巡して咎ノードに送イS
の機会が与えられたのち、ノードCはTKN(11の送
出を再開する。
従来は、以上のように、トークンの管理(−特別なノー
ドを必要とし、またトークンの転送に際しても冗長な動
作が多く、四には共通な通信路(1)1″−新にノード
が加わったような場合、ノードCにおいてトークンの宛
先を再配列するためのシステムの初期化手順を必要とす
るという欠点があった。
この初期化手順では、ノードの有無を確認し、活動ノー
ド(二対してトークンを与えるように宛先テーブルを書
典えなければならなかった。
この発明は上記のような従来のものの欠点を除去するた
め(−なされたもので、特別なノードを必要とせす、共
通な通信路に新(=ノードが加わったような場合の初期
化手順も自動的に完了するトークン方式によるデータ伝
送方法を提供することな目的としている。
以下この発明の実施例を図面について説明する。
第3図はこの発明(ニルいるトークンのフレーム構成を
示すフォーマット図で、図において、Fl、F2はそれ
ぞれフレーム同期ビット、Aはアドレスフィールド、C
はコントロールフィールド、Fe2はフレームチェック
シーケンスであり、フレーム同期ピッ)Fl、F2はフ
レーム同期のための特別なビットパターンで構成され、
受信側ではこのビットパターンを検出すること(二よっ
てトークンの開始と終了を検知し、アドレスフィールド
Aには発信ノードのアドレス(SA)又は宛先ノードの
アドレス(1)A)が入れられ、SAであるかJ)Aで
あるかは、後述するとおりコントロールフィールドCの
内容(二よって定まる。コントロールフィールドCの内
容では開始トークンであるか終了トークンであるかの識
別をも可能にする。フレームチェックシーケンスFC8
は符号誤り訂正の為(−付加される冗長コードである。
−例では、Fl、A、e、F2 はそれぞれ1バイト(
8ビツト)のコードで構成され、′:殉7) t;フ寡−\ Fe2は2バイトのコードで構成される。
才4図は木3図のコントロールフィールドCの構成例を
示す図で、8ビツト中の3ビツト(ビット5〜7)で情
報を構成し、ビット0〜4の5ビツトは朱印で示しであ
るとおりそのビットの論理が無視される。
N’511:)−クンの生成プロセスを示す 動作タイ
ム図であり、才5図(−示す例ではノードはノード1,
2,3の3ノードである。各ノード;ユはタイマA、タ
イマBを備えている。タイマAは初期トークンを生成す
るためのトークン監視タイマであり、タイマBは終了ト
ークン(二対して応答する時間を足める応答タイマであ
る。タイマAもタイマBも同一クロックで動作するが、
各ノードごとに異なる値(二設定され、その動作系止及
びリセットはトークンによって制御される。
矛5図に示す例では、ノード1は他のノードに比しタイ
マAの設定値が最小であり、従って最初に出力がある。
ノード1でタイマAから出力があると、ノード1ではト
ークンIT(牙4図)を通信(8) 路(1)上に出力する。トークンITを受信した各ノー
ドは、タイマA、Bをリセットして再度計数を開始する
。又、ノード1はトークンITを出力後、タイマBを最
大値にセットし計数を開始する。タイマBの設定値はノ
ード2が最小で、ノード3がこれにつぎ、ノード1が上
述のとおり最大であるとすればトークンITの後ではノ
ード2のタイマBから出力があるので、トークンF”T
 (牙4図参照)を通信路(1)上に送出し以後タイマ
Bの出力を禁止する。ノード2からのトークンFTの出
力)二より全ノードのタイマAと、ノード1,3のタイ
マBはリセットされた後計数を再開始する。
次(−は、ノード3のタイマBが計数を完了するので、
ノード3は通信路(1)上にトークン■を送出する◇ノ
ード3はトークン胃を送出すると自局のタイマBの出力
を禁止し、またノード3からのトークンFTi二より全
ノードのタイマAと、ノード1のタイマBはリセットさ
れた後計数を再開始する。
ノード3からのトークンFT+二よりトークンの最初の
1巡が完了しシステム初期化が終る。
次には、最大のタイマBの値をもつノード1が最初の1
巡で得た情報を基(ニド−クンST+2) (才4図参
照)を生成する。かっこ内の数字2はトークンの宛先で
あるノード2を意味し、前回ノード1のトークンITの
次にノード2のトークン汀が送出されたことから、以後
この順が保たれる。次にノード2がトークンNT(3)
を生成する。
才5図ではトークンだけに着目して通イぎ路(1)上の
信号の流れを示しているが、初期化完了後は、転送すべ
きデータを有するノードはそのデータを宛先ノードへ転
送した後に次ノードヘトークンを渡すことは申すまでも
なく、牙6図はこの状況を示す動作タイム図で、Di、
R1は5Tf2>の送出前にノード1から他のノードに
転送したデータとその応答を示し、D2.R2はNT 
t3)の送出前にノード2から他のノードに転送したデ
ータとその■6答を示す。また、谷ノードでは通信路(
1)上(′″−トークンヌデータが存在するのを検出す
るとタイマA及びタイマBがリセットされる。
再び矛5図の説明に戻るが、トークンITの後のノード
2,3のトークンETの送出と同様(二してノード2は
NT (3)を送出し、ノード3はET(才4図参照)
を送出する。ノード3は1巡目(=自局からトークンF
Tを送出した後は他のノードからのトークン■は送出さ
れず、トークンSTが送出されたことから、自局はトー
クン転送の最終ノードであることを識別でき、2巡目か
らはトークンETを送出−する。トークンETのアドレ
スフィールド(=は宛先アドレスDAを含まぬ(矛4図
参照)ため、ノード1はETを受信した後タイマBから
出力があるごとにST(ト)を送出する。したがってノ
ード1、すなわちトークンITを送出したノードではタ
イマBの出力を禁止しない。
オフ図はトークンの巡回が確立した後(=新なノードが
追加された場合の変更プロセスを示す動作タイム図であ
り、才5図と同様な表示法を用いて示してあり、オフ図
(二おいてノード(4)が投入されると、ノード4のタ
イマBが動作開始するが、宛先付トークンST(米)、
NT(米)に対する各ノードの応答はタイマBの最小設
定値よりも早いため、ノ(111 −ド4のタイマBはその都度リセットが繰返されて計数
を完了することはない。しかしノード3がトークンET
を送出すると、ノード4のタイマBはノード1のタイマ
Bよりも早く計数を完了しノード4がトークン研を送出
し、その後ノード4はタイマBの出力を禁止するので、
次はST(米)に民る。
以降の巡回においては前回の転送順を保ってノード3は
トークンNT f4)を送出し、ノード4は胃を送出す
る。
オフ図においても才5図と同様トークンだけに着目して
示しであるが、実際は矛6図に示すと同様、他のノード
とのデータ転送完了后次ノードヘトークンが渡されるの
であり、この状態を矛8図に示す。矛8図においてl)
3 、 R3はノード4から他のノードへ転送されるデ
ータとそれに対する応答を示す。
以上のようにこの発明によれば、トークン生成の初期手
順にしても、2巡目からの宛先付トークンの巡回にして
も、更に新規ノードの追加にしても、無駄なトークンの
転送は不要であり効率の高(19,。
いトークン方式によるデータ転送方法を得ることができ
る。
【図面の簡単な説明】
牙1図はバス形ネットワークの構成例を示すブロック図
、牙2図は従来の方法(=よる発信経過を示す図、牙3
図はこの発明に用いるトークンのフレーム構成を示すフ
ォーマット図、牙4図は、?3図のコントロールフィー
ルドCの構成例を示す図、矛5図はトークンの生成プロ
セスを示す動作タイム図、オ6図はトークン転送とデー
タ転送の関係を示す図、オフ図は新なノードが追加され
た場合の変更プロセスを示す動作タイム図、才8図はオ
フ図に対応するトークン転送とデータ転送の関係を示す
図である。 (1)・・・通信路、(2a) 、 (2b) 、 (
2c)−それぞれノード、(3a) 、 (3b) 、
 (3c) 、 (3d) 、 (3e)・−・それぞ
れ端末O 代理人  大 岩 増 雄 特許庁長官殿 1.事件の表示   特願昭58−74443号2、発
明の名称  トークン方式によるデータ転送方法 3、補正をする者 事件との関係 特許出願人 住 所    東京都千代田区丸の内二丁目2番3号名
 称  (601)三菱電機株式会社代表者片由仁八部 4、代理人 一クン」と■」止する〇 (2)同書第11頁第1行目「トークンET Jとある
を[トークンFT J  と訂正する。 (以上)

Claims (1)

  1. 【特許請求の範囲】 (1)複数のノードが共通の通信路を介して相互にデー
    タを転送する場合、当該通信路の使用権をトークンによ
    って各ノードに順次付与するトークン方式によるデータ
    転送方法において、 システム初期化時に最初に発信されるIT)−クン、こ
    のIT )−クンが発信された後上記被数のノードの最
    初の1巡に用いられるFT)−クン、システム初期死後
    最初に発信されるSTトークン、システム初期化後の1
    巡の末尾を示すET)−クン、上記ST )−クンと上
    記ET )−クンとの間に用いられる通常のNT )−
    クンの符号形式をそれぞれ定めておく段階と、 各ノードにおいてトークンを受信し、その符号形式によ
    シト−クンの種類を識別し、かつあらかじめ定めた区分
    により当りノードが発信するトークンの種類を決定する
    段階と、 各ノードにおいて終了トークンに対して応答するタイマ
    Bを設け、各ノード毎に異なる値にタイマBを設定する
    段階と、 各ノードにおいて通信路上にトークン又はデータを検出
    したとき、当該ノードのタイマBの計数をリセットし、
    上記トークン又はデータが終了したとき新に計数を開始
    する段階と、 各ノードにおいてタイマBの計数完了時点においてデー
    タ転送又はトークン送出を開始し、その時点において自
    局のタイマBの出力を禁止する段階と、 所定のノードからITトークンを発信し、 トークンの
    転送順に関する初期化を決定する段階とを備えたことを
    特徴とするトークン方式によるデータ転送方法。 (2)所定のノードからIT )−クンを発信し、トー
    クンの転送順に関する初期化を決定する段階は、各ノー
    ドごとに異なる値に設定されるタイマAを設け、上記所
    定のノードに対するタイマAの設定時間を最も小さくシ
    、タイマAの計数完了時点においてIT トークンを発
    信する段階を備えたことを特徴とする特許請求の範囲第
    1項記載のトークン方式によるデータ転送方法。 (3;タイマAの設定時間の最も小なるノードに対する
    タイマBの設定時間を最も大きくしたことを特徴とする
    特許請求の範囲第2項記載のトークン方式によるデータ
    転送方法。 (4)タイマAの設定時間の最小値は、タイマBの設定
    時間の最大値よりも大なることを特徴とする特許請求の
    範囲第3項記載のトークン方式によるデータ転送方法。 (51各ノードにおいてトークンを受信し、その符号形
    式によりトークンの種類を識別する段階は、IT)−ク
    ンを識別したときタイマBの出力禁止を解除する段階を
    備えたことを特徴とする特許請求の範囲第1項記載のト
    ークン方式によるデータ転送方法。
JP7444383A 1983-04-27 1983-04-27 ト−クン方式によるデ−タ転送方法 Pending JPS59200552A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7444383A JPS59200552A (ja) 1983-04-27 1983-04-27 ト−クン方式によるデ−タ転送方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7444383A JPS59200552A (ja) 1983-04-27 1983-04-27 ト−クン方式によるデ−タ転送方法

Publications (1)

Publication Number Publication Date
JPS59200552A true JPS59200552A (ja) 1984-11-13

Family

ID=13547376

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7444383A Pending JPS59200552A (ja) 1983-04-27 1983-04-27 ト−クン方式によるデ−タ転送方法

Country Status (1)

Country Link
JP (1) JPS59200552A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61253948A (ja) * 1985-05-07 1986-11-11 Canon Inc 網制御方式
JPS61253950A (ja) * 1985-05-07 1986-11-11 Canon Inc 網制御方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61253948A (ja) * 1985-05-07 1986-11-11 Canon Inc 網制御方式
JPS61253950A (ja) * 1985-05-07 1986-11-11 Canon Inc 網制御方式

Similar Documents

Publication Publication Date Title
EP0074864B1 (en) System and method for name-lookup in a local area network data communication system
EP0073698A2 (en) System and method for synchronizing variable-length messages in a local area network data communication system
US4430651A (en) Expandable and contractible local area network system
US4509167A (en) Data conference arrangement
JPS6346839A (ja) 改良されたト−クン受渡しネットワ−ク
JPS60500117A (ja) バス競合の解決のための方法と装置
US5051986A (en) Asynchronous priority select logic
JPS61100046A (ja) ル−プ伝送方法
JPH026262B2 (ja)
US7233592B1 (en) Packet transfer control circuit
JPS60246147A (ja) デ−タ伝送制御方式
EP0279627A2 (en) Communication apparatus
JPS6161582B2 (ja)
US20060179301A1 (en) Information communication apparatus and method, information communication system, and memory medium
RU1807493C (ru) Система обмена данными в вычислительной сети
JPH0225579B2 (ja)
JPH11196028A (ja) 無線通信システム
JPS633536A (ja) ル−プ伝送路誤り訂正方式
JPS6367936A (ja) 通信制御方式
JP2782898B2 (ja) チャネル識別子通信方式
Lee AN INTERFACE PROCESSOR FOR A HIGH SPEED RECIRCULATING DATA NETWORK.
JPS5966241A (ja) 通信方式
SU553610A1 (ru) Устройство дл сопр жени
JPS61285849A (ja) 優先通信制御方式
JP2653488B2 (ja) 呼転送方法