JPS5952945A - 網制御方式 - Google Patents

網制御方式

Info

Publication number
JPS5952945A
JPS5952945A JP16233082A JP16233082A JPS5952945A JP S5952945 A JPS5952945 A JP S5952945A JP 16233082 A JP16233082 A JP 16233082A JP 16233082 A JP16233082 A JP 16233082A JP S5952945 A JPS5952945 A JP S5952945A
Authority
JP
Japan
Prior art keywords
station
communication
communication right
command
network control
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.)
Granted
Application number
JP16233082A
Other languages
English (en)
Other versions
JPH0365702B2 (ja
Inventor
Koji Takao
高尾 貢司
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP16233082A priority Critical patent/JPS5952945A/ja
Priority to CA000434460A priority patent/CA1226638A/en
Priority to DE8383108136T priority patent/DE3378452D1/de
Priority to EP83108136A priority patent/EP0101609B1/en
Publication of JPS5952945A publication Critical patent/JPS5952945A/ja
Priority to US07/120,178 priority patent/US4779092A/en
Publication of JPH0365702B2 publication Critical patent/JPH0365702B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/407Bus networks with decentralised control
    • H04L12/417Bus 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
ノhJll力式に関し、特に、トークンパッシングプ3
式において多重通信制御が行えるようにしたものである
近年、オフィスオートメーション化の高まりとともに、
複数のijy Ffi機器を廉価で曲易な通信ネットワ
ーク伝送路で結合したいわゆるローカルエリアネットワ
ーク(LAN)の開発が盛んに行なわれている。この種
のローカルエリア1ントワークでは一般に、単一の共通
ネットワーク伝送路に多数のターミナルステーションを
分岐接続し、その共用伝送路を介して各ターミナルステ
ーション間ての通信を行なうようにしている。そのため
、2つ以」―のターナルステーションから同時に送イ「
)が開始されると、通信信号の乱れ、いわゆる通信の衝
突が生じるおそれがある。そこで、この°゛通帖°の衝
突゛を避けるために、ネットワーク内の全ステーション
の発4.−;開始タイミングを調整する制御力式がこれ
までいくつか提案されている。
その中でもトークンパッシング(TOKEN PASS
IN−G)方式が、秀れた方式の一つとして知られてい
るが、この方式はネットワーク伝送路を占有して使用す
ることができる通イ、−、権なるものを、没定し、かつ
この通信権を与えられた送信ステージ玉ンがネットワー
ク内に唯一個存在する様にし、その通(4杭を得た送信
ターミナルステーションが通信を終了した時、あるいは
初めから通イ^を行う必要がない時には別のターミナル
ステーションにこの通信権を譲り渡して行くと云う原理
に基ずくものである。更に、この方式ではネットワーク
内の各ステーション(こ均等に通信する機会を与えるた
めに、通信を終えたステーションが隣りの下流ステーシ
ョンに通信権を次々と受は渡して行き、その通信権がネ
ットワーク内を巡回するいわゆるコーアヘット’ (G
o  AHEAD)形式が一級に採用されている。
なお、この様な通信制御の実現は一般にファームウェア
(マイクロプログラム)によって行われており、そのた
めネットワーク内の各ステーションには通常小型のプロ
セッサが備えられている。また、ネットワーク内の各ス
テーションは、通常少なくとも次に通信権を受は渡すべ
き下流ステーションのアドレスをポーリングその他の何
らかの方法で常時、;忍識している。このようにトーク
ンパッシング方式のデータ通信では、同時刻に発信を行
なうステーションがδットワーク内で唯一個しがないた
め、上述のような°°通信の衝突”は起こり得ない。
しかしながら、この様な従来のトークンパッシング方式
においては通信動作中に空き時間をもっ送イ^ステーシ
ョンが含まれる時でも多重的に通信を行なうことができ
なかった。すなわち、ローカルエリアネットワーク伝送
路に接H6されるステーションの数がユーザ(使用者)
のシステム構成によってしばしば変動するため、一度手
離した通信権が他の全ステーションを巡回した後、再び
元のステーションに戻される迄の時間の保証は得られな
かった。それ故、従来のトークンパッシング方式で多重
的に通信することは困難であるので、一度通信権を手に
したステーションは、必要とする全ての通信処理動作を
終Yした後でなくては通信権を他のステーションに譲り
渡すことができなかった。しかるに、通信権をイ↓tた
ステーションでその配下にある事務機器が例えば印刷等
の機械的動作を行うために一時的に通信動作を休1にす
ることはしばしは生ずる。しかしその時にも、次の下l
にεステーションに通信権を渡せず、ネットワーク全体
の通信動作が一時的にストップされるので通信効率が著
しく低下するという問題が生じた。
本発明の目的は、上述した欠点を除去し、ゴーアヘンド
型トークンパッシング方式の通信権委譲方法を改善して
所定のステーションが通信中に、空き時間が生じた場合
しこは一時的に他のステーションに通イ1)櫂を譲り渡
し、その通信権がネットワークを一巡しなくても元のス
テーションが再度通信権を取り戻せる手段を設け、それ
により多毛通信処理動作を可能ならしめるようにした網
制御方式を提供することにある。
以下、図面を参照して本発明の詳細な説明する。
第一図は本発明網制御方式で用いられる通信データの構
成(フォーマ・ント)の−例を〉j\し、HDLCt:
ハイレベルデータリンクコントロールプロシジュア)通
信と同様にここで11よ(送イご)データの先頭を示す
第一フラグ領域、24よ送(A先ステーションまたは下
流ステーションのア1:レスをjIJき込む受信局アド
レス領域、3シま送1謙元ステーションの7ドレスを;
4÷き込む送4Fr mアト゛レス領域、4は(送信)
データまたは制御データのl、)ずれかを調き込むデー
タ/制御データ領域である。また、5は受信したデータ
の有効性をチェ・ンクするためのFCS領域、6は送信
データのに勢子を示す第2フラグ領域である。
本例ノトークンパ・ンシング番こよる(mのステーショ
ンへの完全な通信権委譲tま第1図のような1lJI御
川の通信データによって行われる力〜、この通イ1Nデ
ータを以下TOKEN(1・−クン)命令と称する。こ
のTOKEN命令を受けたステーションでt士以f&、
自から通信データの発信が可能となる。その残りのステ
ーションではこれら通信データの受信およびその応答デ
ータの送信のみがiJ■能となる。
さらに上述のように、一時的な通信楯、委譲命令を受は
取った受信側ステーションでは所定のデータ送1昌終了
後、元の発信ステーション力)ら白%l応答(以下AC
K  (ア・ンク)と称す)また4±+Ii 4!ヤ応
答(以下NACK (す・ンク)と称する)か必ず返さ
れるものとし、そのACKまたはNAC:にの応答lよ
イク11えt±’II御データ領域4に占き込まれる。
第21−Aおよび第3図はそれぞれ第1図の丁0KEN
6j? ’、;か本発明によるネ・ントワーク」二をイ
云1#Iシてゆく様子を概略で示し、ここでa Liネ
・ントワークイ云送路、b−gは通信データの送受佑ス
テーションであり、また、図中の矢印はTOKEN命令
のイ云)系方回を示している。このよう(こ、木イタ1
1でt士イ云送M8 J杉態は一方向性の環状のものを
想定してl、%る。第4図は第2図および第3図の本実
施例の各ステーションの人力データに対する制御動(’
I; (911を5式すMLれ図である。次に、第4図
を参照して第2図および第3図により本実施例の制御動
イ′「を、;免り1する。
まず、第2図は従来のトークンパッシング方式と同様な
網制御動作を示しているが、この動作は本例ては多重動
作を行わない時、すなわち、各ステーションでの通信要
求がない場合や、TOKEN命令を受は取ったステーシ
ョンて完全に通イ11動作が終了して、次のステーショ
ンに通信権を順次手渡す場合にのみ相当する(ステップ
5l−54)。−・力、TOKEN命令による通信権を
得たステーションで多重動作を開始する必要のある詩に
は(ステップS5およびS6)、第3図に示すようにT
OKEN t)令の巡回の仕方が変化する。
ここで、第3図においてのステーションdは多毛動作を
必要とするものとし、一つの通信動作中に機械的動作や
その他の原因により待ち処理が含まれているものとする
。通信権を取得後(ステップ51)1通信動作を開始し
て(ステップS2)、その待ち処理まで進行したとき、
(ステップS5)、ステーションdは一旦TOKEN命
令を次のステーションeに送り(ステップS6)、辿(
1”i櫂を手放すが、このTOKEN命令データにはあ
る制御データ領域4にフラグビットが−r’tてられ、
あるいは制fJ1データ領域4内、の命令コード自体が
変えられて一時的な通信権委譲である旨を明示する。こ
の=一時的な通信イi:委譲命令を以後EXPRESS
 TOKEN(エクスプレス 1・−クン)命令と呼ひ
、通常のTOKEN命令と区別することにする。
次いで、EXPRESS TOKEN命仝をうけたステ
ーションeでは一時的にせよ通帖様を委譲されたわけで
あるから(ステップ521)、自己のステーション内に
蓄積されているデータ通1、)要求を処理するための発
信か可能となる。しかしながら、ステーションeは、こ
れらのデータ通信要求のうちで、なるべく短い時間で通
信処理を終了するもののみ夕ひ出して処理し、長時間ネ
ットワークを占有しないようにする(ステップS22お
よび523)。
ステーションeは短時間の通信が終了すると(ステップ
524)、まずEXPRESS TOKEN命令の元の
送イムステーションであるステーションdに対してEX
PRESS TOKEN命令を返似し、通信権返却委譲
を試みる(ステップ525)。
ステーションdで待ち処理が既に完了していれば(ステ
ップS8)、その委譲命令は受は付けられステーション
dより1ニエ定のACK応答がステーションeに送信さ
れ(ステップ510)、通イ1η権はステーションdに
古度戻される(ステップ526)。もし、ステーション
dかまだ待ち処理中であればまだデータ通信を行う時期
ではないとしてその委譲命令を拒否し、拒否のNAC:
に応答をステーションdからステーションeに返す(ス
テップS8およびステップS9)。このときステーショ
ンeはステーションdに対して通信権返却委譲ができな
かったと判断して(ステップ526)、さらに、ステー
ションdの待ち処理がまだ続行しているから、この時間
を他のステーションの通信に有効に利用することができ
るように次の下流ステーションであるステージ、 ンf
 ニEXPRESS TOKEN命令を出ス(ステップ
528)。ここで注意すべきことはステーションfに対
して出されるEXPRESS TOKEN命令の送信局
アドレスはステーションeではなく、元の多動動作ノー
ド(N0DE)であるステーションdのアドレスのまま
にしておくと云うことである。そこで、ステーションf
にはあたかもステーションdより直4a EXPRES
S TOKEN命令が送り付けられたかのように見える
こととなる。
ステーションfは上述のステーションeの動作と同じく
、短時間の通信処理を行った後(ステップSl、S21
〜524)、EXPRESS TOKEN命令の元の送
信ステーションdに対してEXPRESS TOKEN
命令により通信権の再委譲を試み(ステップ525)、
ステップdからの返答が6定のACK応答なら、そのま
ま初期状71.に戻り、また否定のNAGK応答なら、
次の下流スy −シg 7 g ニ対し テ’EXPR
Ess TOKEN命令を発(aする(ステップ328
〜828)。このとき、ステーションgに対して出され
るEXPRESS TOXEN命令の送信者アドレスは
上述のステーションとの場合と同様に元の多重動作ノー
ドであるステージ官ンdのアドレスに保持されたままに
する。このようにして、ステーションdに対してMされ
たEXPRESS TOKEN命仝カ否定ノNACKテ
拒否さレル限り、EXPRESS TOKEN命令は順
次下流C7)ステーションに受は渡されて行き、ステー
ションdの待ち時間が他のステーションの通信処理に有
効に利用され続ける。
さて、ステーションdでの待ち時間が長いためにステー
ションdより最初に発信されたEXPRESSTOKE
N命令がネットワークを一巡し、ステーションdの直前
の上流ステーションであるステーションCに到達し、ス
テーションCでの通信処理が終了したとすると、このと
きのステーションCは必ず、いずれかのステーションに
通信権の委譲を行う必要がある。さもなければ、ネット
ワークの通イ11が途絶えてしまうからである。従って
、ステーションCはステーションdに対して通信権を委
譲しなくてはならないこととなる。
このために、さらにもう一つの判1tli処理を各ステ
ーションに義務付けしている。すなわち、EXPRES
S TOKEN命令を受けて所定のデータ通信を済まし
た各ステーションはその下流のステーションへEXPR
ESS TOKEN命令を出ス(ステップ528)前に
、必ず元の多重動作ステーションアドレスと自己の下流
ステーションアドレスとを比較しくステップ527)、
それが一致の場合は上述のEXXPRES 5TOKE
N命令の送出処理を行うが(ステップ828)、もしそ
の両アドレスが一致したときにはEXPRESSTOK
EN命仝をTOKEN命令に変えてこれを元の多重動作
ステーションに返すことにしている(ステップ529)
ここで、全ステーションはTOKEN命令に対しては多
重処理動作中であっても必ず受はイ」けるように制御さ
れているから(ステップSt) 、 ステーションCは
TOKEN命令をステーションdに送出し、ステーショ
ンdはこれを必す受は付けることとなる。その際、ステ
ーションdてもし、待ち処理が完了していればデータ通
信を再開するが(ステップS2)、もし、まだ待ち処理
が完了していなけれは、EXPRESS TOKEN命
令をステージ、 7 e ニ再度送出しくステップS8
) 、 J−述と同様な動作に移る。ステーションdで
完全に通信処理を終えたとき(ステップS3)、初めて
TOKEN命令がステージョンeに渡され(ステフプS
4)、第2図にすような通常の通信権受は渡し状態に戻
る。
なお、第2図および第3図の本例ではリング上の2・ツ
トワーク伝送路を想定したが、通信権委譲命令が論理的
にネットワーク内の全ステーションを均等に巡回する形
態のものであればネットワーク伝送路の形状とは無関係
に本発明は適用可能である。
また、本例ではステーションCからステーションdには
TOKEN命令を送信するようにしたか、ネンhワーク
の全ステーションの上流および下流関係を全てのステー
ションがあらかじめ記憶している構成のものがあれば、
ステーションCよりステーションdに一旦EXPRES
S TOKEN命令を出し、その後NACK応答を返し
たときは、ステーションdをとびこえて、次のステーシ
ョンeに対してステーションcより直接EXPRESS
 TOKEN 命令を出すようにしても好適である。
以上説明したように、本発明によれは、トークンパ・ン
シング形式のローカルエリャネントワークにおいて、一
つの通信処理中に空き的間を生じるステーションが含ま
れるときには、その空き時間をその他のステーションの
通信処理に利用できるようにしたので、不ントワークの
通信効率の向上を得ることができる。
さらに、本発明は簡潔な構成であるので、各ステーショ
ンの通信制御用ファームウェアに所定の変更を加えるの
みで容易に達成でさ、比較的廉価に実現できるという利
点も有する。
【図面の簡単な説明】
第1ド1は本発明で用いる通信データの構成の一例を示
す説明図、第2図および第3図はそれぞれ本発明を適用
した通(iff1時の通信データの流れの一例を示す状
態図、第4図は第2図および第3図の各ステーションの
制御動作の一例を示す流れ図である。 a・・・ネットワーク伝送路、 b、c、d、e、f、g ・・・通信データの送受信ステーション、■・・・第1
フラグ領域、 2・・・受信局アドレス領域、 3・・・送信局アドレス領域、 4・・・データ/制御データ領域、 5・・・FCS領域、 6・・・第2フラグ領域。

Claims (1)

  1. 【特許請求の範囲】 l)通(i’+様を得たステーションのみ単独にデータ
    通信が行える1・−クンパッシング形式のネットワーク
    において、前記ステーションは前記データ通信中に通イ
    菖の空き時間が生じた時には送信ステーションと受イ4
    ステーションのアドレスを含む通信権一時委譲命令を介
    して他のステーションに前記通信柚を一詩的に譲り渡す
    通信権一時委譲手段と、その後前記化のステーションか
    ら返却された前記通信権−ILI、、委譲命令を介して
    前記ステーションが11)瓜前記通信権を取り戻せる通
    信権再取得手段とを具備したことを特徴とする網制御方
    式。 2、特許請求の範囲第1項記載の網制御方式において、
    前記通信権一時委譲命令を受信した前記化のステーショ
    ンは自己のデータ通信処理終了後またはデータ通信不要
    時に前記通信権−・時委、口(命令の送信元である前記
    ステーションに対して前記通信権一時委譲命令を返却す
    る通信権返却手段を具備したことを特徴とする網制御方
    式。 3)′特許1;^求の範囲第1項または第2項記載の網
    制御方式において、前記通信権再取得手段カ腎のステー
    ションに対して前記ステーションか待ち処理中である旨
    の拒否応答または待ち処理を完了した旨の肯定応答を送
    信する手段を含み、前記拒否応答を受信した前記化のス
    テーションは更に下流のステーションに前記通信権一時
    委譲命令を譲り渡す手段を具備したことを特徴とする網
    制御方式。 4)特111−請求の範囲第3頑記載の網制御方式にお
    いて、+iii記下流のステーションに送信される前記
    通信権一時委譲命令の送信ステーションアドレスは最初
    に該命令を送信したステーションのアドレスであること
    を特徴とする網制御方式。
JP16233082A 1982-08-19 1982-09-20 網制御方式 Granted JPS5952945A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP16233082A JPS5952945A (ja) 1982-09-20 1982-09-20 網制御方式
CA000434460A CA1226638A (en) 1982-08-19 1983-08-12 Data communication method
DE8383108136T DE3378452D1 (en) 1982-08-19 1983-08-17 Data communication method
EP83108136A EP0101609B1 (en) 1982-08-19 1983-08-17 Data communication method
US07/120,178 US4779092A (en) 1982-08-19 1987-11-13 Method and apparatus for effecting multi-station data transmission having a variable next station address

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16233082A JPS5952945A (ja) 1982-09-20 1982-09-20 網制御方式

Publications (2)

Publication Number Publication Date
JPS5952945A true JPS5952945A (ja) 1984-03-27
JPH0365702B2 JPH0365702B2 (ja) 1991-10-14

Family

ID=15752487

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16233082A Granted JPS5952945A (ja) 1982-08-19 1982-09-20 網制御方式

Country Status (1)

Country Link
JP (1) JPS5952945A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61199063A (ja) * 1985-02-28 1986-09-03 Sadaji Nagabori 溶融メッキ用高耐食性高加工性Zn合金
JPS61276443A (ja) * 1985-05-31 1986-12-06 Yokogawa Electric Corp 通信制御方式

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61199063A (ja) * 1985-02-28 1986-09-03 Sadaji Nagabori 溶融メッキ用高耐食性高加工性Zn合金
JPS61276443A (ja) * 1985-05-31 1986-12-06 Yokogawa Electric Corp 通信制御方式

Also Published As

Publication number Publication date
JPH0365702B2 (ja) 1991-10-14

Similar Documents

Publication Publication Date Title
JPS63199540A (ja) デ−タ伝送方法及び装置
JPS5952945A (ja) 網制御方式
JPH0473178B2 (ja)
JPH06164603A (ja) 時分割多重伝送装置の伝送方式
JPH0527292B2 (ja)
JPS6074836A (ja) デ−タ転送方式
JPH063929B2 (ja) ル−プ状伝送システムにおけるデ−タ伝送制御方法
JP2522847B2 (ja) プログラマブルコントロ―ラシステム
JP2590773B2 (ja) ファクシミリ通信システム
JPH01284030A (ja) Damaシステムの通信方式
JPH04278732A (ja) 装置切り替え方式
JPS6018038A (ja) デ−タ転送方式
JPS58205273A (ja) 多重化システム
JPS63137347A (ja) イメ−ジデ−タ通信制御方式
JPS6119256A (ja) スイツチング方法
JPH024042A (ja) 通信端末装置
JPS5818030B2 (ja) ル−プ伝送制御方式
JPH0447433A (ja) マルチプロセッサ制御方式
JPH10178439A (ja) 通信回線、回線制御方法およびカメラシステム
JPS59119439A (ja) バツフア・ビジ−回避方式
JPH0589068A (ja) 異機種計算機間通信方式
JPS5968062A (ja) プロセス異常検出方式
JPS6123901B2 (ja)
JPH03201850A (ja) 通信制御装置
JPS62226265A (ja) プロセツサ間のデ−タ転送制御方式