JPS6014548A

JPS6014548A - 網制御方式

Info

Publication number: JPS6014548A
Application number: JP12105683A
Authority: JP
Inventors: Yasuo Nakamura; 中村　安夫
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1983-07-05
Filing date: 1983-07-05
Publication date: 1985-01-25

Abstract

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

Description

【発明の詳細な説明】（技術分野）本発明はローカルエリアネットワークにおける網制御方
式に関し、特にＩ・−クンバス方式による網制御方式に
関するものである。

（従来技術）近年、低価格で簡潔な通信ネットワーク伝送路を介して
複数の事務機器を結合したいわゆるローカルエリアネッ
トワーク（以下、　ＬＡＮと称する）が実用化されてき
ている。

そのＬＡＮの通信制御方式の１つとして、従来、ｌ・−
クンパッシング（ＴＯＫＥＮ　ＰＡＳＳＩＮＧ）方式が
知られている。この方式は、ネットワークに対する論理
的な通信許可証を示すトークンと呼ばれる専用パケン］
・を、ネットワーク内においてノードからノードへ巡回
させ、この１・−クンを得たノードのみが通信権を持つ
方式である。このトークンパ。

リング方式によれば、ある瞬間に通信が可能なノードは
ただ１つに限定されるので、通信の乱れ、いわゆる゛通
信の衝突°゛が決して起こらない利点がある。

この１・−クンパッシング方式は、トークンの授受方式
の違いにより、トークンリング方式とトークンバス方式
とに分類される。

Ｉ・−クンリング方式は、１・−クンを物理的に隣り合
うメートに順次波していく方式である。これに対して、
トークンバス方式は、トークンを、論理的に隣り合うノ
ード、具体的には、ノートアドレスが最も近いノートに
順次波していく方式である。

従って、ｌ・−クンリング方式においては、第１図に示
すように、ネットワークの形状がリング型に限定される
のに対し、トークンパス方式においては、第２図に示す
ように、ネットワーク形状を、リング型だけでなくパス
型に構成することもできるという利点がある。

第１図および第２図において、１はリング型の２ンＩ・
ワーク伝送路、２はバス型のネットワーク伝送路、ａ（
１，）、ｂ（２）、ｃ（３）、ｄ（４）は名送受信ノー
ドであり、カンコ内の数字は各メートに！、１１当てら
れたアドレス番号を示す。第２図示のバス型ネ−／　ト
ワークにおいて、トークンはａ（１’）”ｂ（２’）”
ｃ（３）＝ｄ（４）→ａ（１）・・・の順に巡回させら
れる。

ところで、１・−クンパス方式においては、トークンを
渡す場合、、宛先アドレスを付加する必要があり、従っ
て、各ノードは１・−クンを渡すべきノードのアドレス
を探索しなければならない。かかるノード探索処理は、
一般に、第３図に示す手順に従い、次の（１）〜（３）
のように処理が行われ、る。

（１）　自己のノートアドレスに所定の数値、例えば匂
を加算した宛先アドレスを作り（ステップＳｌ）　、こ
れを１・−クンとしての通信権委譲命令に付加して発信
する（ステ・ンプＳ４）。発信後に、通信権が委譲され
るべきノードから命令を受け取った旨の応答としての返
答通４ｇデータが規定時間以内に送信されて来ないとき
には（ステップＳ５）、その宛先アドレスをもつノード
かネットワーク内に存在しないか、あるいは、電源切断
その他の原因で動作不能状態にあると見なしてステップ
Ｓ１に復帰し、返答通信データを受イ４するまで同じ手
順を繰り返す。

（２）　次いで、宛先アドレスが、そのネットワークで
あらかじめ規定している最大ノードアドレスに達しても
、返答通信データを受信しないときには（ステップＳ２
）、ネットワークであらかじめ規定している最小ノード
アドレスに宛先アドレスをセットしなおして（ステップ
Ｓ３）、通信権委譲命令を送出する（ステップＳ４）。

（３）　ここで、ネットワーク内に動作可能なノードが
２つ以上存在していれば、）　述の（１）項および（２
）項に示したステツプＳ４の命令発信動作に対しては、
必ず返答通信データが返イ４され、その返答通信データ
を受信したときに（ステップＳ５）、通信４＃委譲処理
を終了する。そして、その時点における宛先アドレスカ
ド−クンを渡すべきノードのノードアドレスとなる。

以上の一連の処理を以下では「隣接ノード探索処理」と
定義する。

ところで、従来のトークンバス方式による網制御方式に
おいては、一度隣接ノードアドレスが判明すると、それ
以降の通信権委譲処理では隣接ノード探索処理は行わず
に、既に判明している宛先アドレスを用いて通信権委譲
処理を行って通信効率を高めている。ただし、ネットワ
ーク伝送路に電源切断その他の原因でノードか動作不能
となった場合、および動作可能となったノードが新たに
通信に参入してくる場合を考慮して、通信権委譲処理を
所定回数終了する毎に隣接ノード探索処理を実行し、新
規に参入した隣接ノードを探索することが多い。

しかしながら、従来方式においては、所定回数の値が固
定されているので、次のような欠点があった。

（１）　所定回数の値が比較的小さい場合には、通信動
作中に隣接ノード探索処理を実行する頻度が高くなるの
で、通信効率が低下する。

（２）　所）〆回数の（＋ｆムが比較的大きい場合には
、隣接ノード探索処理を実行する頻度が低くなるので、
ネットワークに新規に参入したノードにトークンが回っ
て来るまでに要する時間か長くなる。

（目　的）本発明の目的は、かかる従来方式の欠点を除去し、ノー
ドの電源投入から一定期間が経過するまでの初期状態に
おいては隣接ノード探索処理の頻度を高く設定し、一定
期間の経過１ρの定常運転状態においては隣接ノード探
索処理の頻度を低く設定することによって、通信効率が
高く、かつ新規にネットワークに参人したメートも短時
間に最初の通信権を得ることができるようにした網制御
方式を提供することにある。

（実　施　例〕以下、図面を参照して本発明の詳細な説明する。

第４図は本発明方式に係るノードの構成の一例を示し、
ここで、１１はネットワーク伝送路、Ｌ２は送受信ノー
ド、１３はノード１２に接続される各種事務機器を示す
。

ノード１２の内部において、１４は送受信回路、　１５
は内部にファームウェアを格納し、そのファームウェア
を用いてノード全体を制御するマイクロプロセッサ、１
６は各種情報を記憶するメモリ（ＲＡＭ）　、　１７は
自己のノードアドレスを指定する自己ノードアドレスス
イッチ、１８は各種事務機器１３との間の入出力制御を
行うインクフェース制御部である。

第５図はＲＡＡｃ１割付けた記憶領域の一部を示す。こ
こで、領域＾ａ、Ａｂ、Ａｃ、ＡｄおよびＡｅには、そ
れぞれ、ｖ４接ノード探索処理によって隣接ノードを認
識したことを示すＰ＃接ノード認識フラグａ、その隣接
ノードのノードアドレスｂ、ノードに電源が投入されて
から一定時間経過し定常運転に入ったことを示す定常運
転モードフラグＣ１通信権委譲命令（トークン）を受イ
コした回数を示す計数値（トークンカウント）ｄ、およ
び隣接ノード探索処理を実行した回数を示す計、ｔｌＪ
（（（ｊ　（隣接ノード探索処理カウント）ｅを）灸開
する。なお、各領域の左方に配置したＡ、Ｂ、Ｃ：、［
１およびＥはそれぞれの領域の番地を示す。

またトークンカラン）ｄを格納する領域Ａｄおよび隣接
ノード探索処理カランｌ＝　ｅを格納する領域Ａｅを、
それぞれ、第１の計数手段および第２の計数手段に用い
る。

第６図は本発明方式において用いる通（ハデータのフォ
ーマットの一例を示し、ここで２１は宛先アドレス、２
２は送信元アドレス、２３は通信権委譲命令等の通信制
御命令および各種データを占き込むデータ領域である。

次に、第７図および第８図を参照して本発明方式による
処理の一例を説明する。

第７図に示すように、ノード１２に電源が投入ごれたと
き、ステップＳ２＋、Ｓ２２．Ｓ２３　、？ｌよびＳ２
４にて、それぞれ隣接ノード認識フラグａ、定常運転モ
ードフラグＣ，トークンカウントｄ、および隣接ノード
探索処理カランｌ−ｅをリセットする。そ常処理を行い
つつ、ネットワーク伝送路１１を介して通信権委譲命令
を受信するのを待つ。通信権委譲命令のデータには宛先
アドレスが伺加されており、その宛先アドレスと自己ノ
ードアドレススイ・ンチ１７で指定されたアドレスとが
一致した場合に、そのノートにトークンが譲渡されたこ
とになる。

このようにしてトークンを受信した場合の処理を第８図
に示す。

トークンを受信したノードは、まずステップＳ３１にて
、自己の内部に送信要求があるがどうが調べ、その要求
がある場合は、ステップＳ３２にて所要の送信動作を実
行する。送イａ動作が終了したとき、および送信要求が
ないときにはトークンを隣接ノードに譲り渡すために以
下の処理を行う。

まず、ステップＳ３３にて、隣接ノード認識フラグａを
調ベトークンを渡すべきツードアードレスが既に登録さ
れているかどうか確認する。電源投入直後等においては
隣接ノー１”　＋ｆ？２識フラグａは０”°にリセット
されているので、ステップＳ４０に移行し、次の隣接ノ
ート探索処理を行う。この処理は第３図に示した手順で
行われる。次に、ステップＳ４１にて、隣接ノート探索
処理カウントｅを＋１歩進する。この隣接ノード探索処
理カウントｅを、後にノードが初期状態から定常ｉｉ１
！転に移行したか否かを判断する手段として用いる。

次に、ステップＳ４２にて隣接ノード探索処理で判明し
た隣接ノードアドレスｂを隣接ノートアドレス格納領域
Ａｂに格納し、ステップ３４３にて隣接ノート認識フラ
グａを°゛ｌ゛にセｙｌ・する。そして、ステラ７’　
Ｓ４４にて、隣接ノードアドレスｂを宛先アドレスとし
て、トークンを送出し、トークン委譲処理を終了する。

次に、隣接メートを認識した後の通信４ｆｔ委譲命令に
ついて説明する。

ステップＳ３３において、隣接メート認識フラグａは°
”ｔ　”にセットされているので、ステップＳ３４に進
み、トークンカラン）ｄを＋１歩進する。

この後に通常は通信効率を高めることを目的として、既
に登録されている隣接ノードアドレスｂのイ１ス１を宛
先アドレスにセットして（ステップ９４ｆｔ）、トーク
ンを送出する（ステップ５４４）が、新規側こネットワ
ークに参入してくるノードかある場合を考慮して、一定
周期で隣接ノード探索処理（ステップ５４０）を行うよ
うにする。ここで、この周期は次の２つのモードによっ
て異っている。

その第１は非定常運転モードであり、これはノードに電
源か投入されてから一定期間が経過する以前の状態を示
し、ステップＳ３５におｌ／）て定常運転モードフラグ
Ｃが０°゛にリセットされてＩ／）ると判定された場合
に相当する。このモードでは、ステップ３３８にて、ト
ークンカウントｄがネットワークにおいて予め設定され
た規定値Ｃ２に達したと判定された場合に隣接ノード探
索処理を行うステップＳ４０に移行する。

第２のモードは定常運転モードであり、ステップＳ４１
　で歩進された隣接ノード探索処理カウントｅが、ネッ
トワークにおいて予め設定された規定値ＣＩに達し、か
つ、ステ・ンプＳ３７　にて定常運転モードフラグＣが
°゛ｌ′′にセットされた後の状７ａ。

に相当する。このモードでは、ステップＳ４５にて、ト
ークンカランｌ−ｄがネットワークにおいて予め設定し
ている規定値Ｃ３に達したと判定された場合に、隣接ノ
ード探索処理を行うステップＳ４θに移行する。

このように、例えば、規定（１＋ｉＣ２が規定（ｔｌｉ
ｃ３より小さく設定されていれば、ノードの電源投入か
ら一定期間が経過するまでは隣接ノード探索処理の頻度
を高くし、一定期間の経過後は隣接ノード探索処理の頻
度を低くすることかできる。

また、第８図において、第９図に示すように、ステップ
Ｓ３７　と５３８　との間に、隣接メート探索処理カウ
ントｅをリセットするステップＳ５１を介挿し、さらに
、ステップＳ３５　とＳ４５との間に、カウントｅがネ
ットワークにおいて予め設定した規定値Ｃ４に達したか
否かを判定するステップＳ５２およびステップＳ５２に
おいて肯定判定されｆ−、）きに定常運転モードフラグ
ＣをリセフトするステンプＳ５３を追加すれば、定常運
転モードに入ってから一定期間経過後、隣接ノード探索
処理カウントｅが第４の規定値Ｃ４に達したときに、ス
テップＳ５３にて定常匣転モードフラグＣはリセットさ
れるので、再び隣接メート探索処理の頻度を高めるよう
にすることもできる。

なお、規定イ＋ｔｉ　ＣＩ〜Ｃ４は、ネットワーク全体
を統轄できるモニタノードを備えたシステムにおいては
そのモニタノードにより予め各ノードに与えておくか、
あるいはモニタノードを有さないシステムにおいては予
め各ノードにて別個に設定しておくこともできる。これ
ら規定値は、例えば、ＲＡＭｌ８に格納しておくのが好
適である。

（効　果）以上説明したように、本発明によれば、ノードの電源投
入から一定期間か経過するまでの初期状態においてはＩ
ｌ＃Ｐ接ノード探索処理の頻度を高く設定し、一定期間
の経過後の定常運転状態においてはＦ＃接ノード探索処
理の頻度を低く設定するようにしたので１通信効率が高
く、かつ、ネットワークにノートが新たに参入した場合
においても、そのノードか短時間に通信権を獲得するこ
とができる網制御方式を実現できる。

【図面の簡単な説明】

第１図はリング型ネットワークの構成の一例を示す系統
構成図、第２図はパス型ネットワークの構成の一例を示
すブロックレ１、第３図は隣接メート探索処理の一例を
示すフローチャート、第４図は本発明に係るノードの構
成の一例を示すブロック図、第５図はメモリ内のエリア
構成の一例を示す線図、第６図は本発明で用いられる通
イｔ−テデークのフォーマットの構成例を説明する説明
図、第７図および第８図は本発明の方式による通信権委
譲処理の一例を示すフローチャート、第９図は本発明方
式による通信権委譲処理の他の例を示すフローチャー１
・である。１．２．１１・・・ネットワーク伝送路、ａ（１）、ｂ
（２）、ｃ（３）、ｄ（４）　−ａ受イ昌ノード、１２
・・・送受イＨノード、１３・・・事務機器、１４・・・送受信回路、１５・・・マイクロブロセ、す、１Ｂ・・・メモリ（ＲＡＭ）、１７・・・自己ノードアドレススイッチ、１８・・・イ
ンクフェース制御部、２１・・・宛先アドレス領域、２２・・・送信元アドレス領域、２３・・・データ領域、Ａ、Ｂ・・・、Ｅ・・・番地、Ａａ、Ａｂ、＝　、Ａｅ　−領域、ａ・・・隣接ノード認識フラグ、ｂ・・・隣接ノードアドレス、Ｃ・・・定常運転モードフラグ、ｄ・・・トークンカウント、ｅ・・・隣接ノード探索処理カウント。特許出願人　キャノン株式会社第４図第５図６第６図２８０第７図

Claims

【特許請求の範囲】ｌ）　複数のノードを結合してなるネットワーク内で通
信を行うことができる論理的な通信権を、宛先アドレス
を付加した通信権委譲命令により前記宛先アドレスを有
するノー白こ委（＝１加すべき宛先アドレスを探索する
処理の頻度を高く設定し、＋ｔｉｊ記一定記聞定期間後
は前記宛先アドレスを探索する処理の頻度を低く設定す
ることにようにしたことを特徴とする網制御方式。２、特許請求の範囲第１項記載の網制御方式において、
前記通信権委譲命令を受信した回数を計数する第１の計
数手段と、前記ノードに割当てられたアドレスに最も近
いアドレスを有するノートのうち前記通イ、１がｕｆ能
なノードを探索する隣接ノード探索子役と、＋ｉｉｉ記
隣接ノード探索処理を実行した回数を計数する第２の計
数手段とを具えたことを特徴とする。網制御方式。３）特許請求の範囲第１項または第２項記載の網制御方
式において、前記第２の計数手段による計数値か第１の
所定回数に達せず、かつｎＱ記第１の計数手段による計
数イ１ηが第２の所定回数に達した場合に、前記隣接ノ
ート探索処理を実行することを特徴とする１網制御力式
。４）特許請求の範囲第１項ないし第３項記載の網制御方
式において、前記第２の計数手段による計数値が前記第
１の所定回数に達し、かつ１ｉｉｉ記第１の計数手段に
よる１】４数イ［１１か前記第２の所定回数より大きい
第３の所定回数に達した場合に、前記隣接メート探索処
理を実行するようにしたことを特徴とする網制御方式。