JPS6014549A - 網制御方式 - Google Patents

Abstract

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

Description

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

（従来技術） 近年、低価格で簡潔な通イハネットワーク伝送路を介し
て複数の事務機器を結合したいわゆるローカルエリアネ
ットワーク（以下、ＬＡＮと称する）が実用化されてき
ている。゛ そのＬＡＮの通信制御方式の１つとして、従来、トーク
ンパッシング（ＴＯＫＥＮ　ＰＡＳＳＩＮＧ）方式か知
られている。この方式は、ネットワークに対する論理的
な通信許可証を示すトークンと呼ばれる・１！川パケツ
トを、ネットワーク内においてノードからノードへ巡回
させ、このトークンを得たノードのみが通信権を持つ方
式である。このトークンパッシングカ式によれば、ある
瞬間に通信か可能なメートはただ１つに限定されるので
１通信の乱れ、いわゆる°゛通信衝突°°が決して起こ
らない利点がある。

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

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

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

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

ところでトークンパス方式においては、トークンを渡す
場合、必ず宛先アドレスを伺加する必要があり、従って
、各ノードはトークンを渡すべきノードのアドレスを探
索しなければならない。

かかるノード探索処理は、一般に、次の（＋）〜（３）
に示す手順で行われる。

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

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

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

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

ところで上述の（２）項で参照される「ネットワークで
あらかじめ規定している最大ノードアドレス」と「実際
にネットワーク内に存在するノードの最大アドレス」と
は一般に一致しないことが多い。

「ネットワークであらかじめ規定している最大ノードア
ドレス」は、第３図に示すような通信データノンオーマ
ット中の宛先アドレス領培のビット幅で規定され、例え
ば、宛先アドレスが８ビツト幅である場合には所定のノ
ートに設定できる最大ノードアドレスは２５４である。

ここで、その８ビツトのすべてか°′ｌ“°である場合
の幼２５５は、通常ネットワーク内の全ソートに一斉に
送信する場合に使用されるグローバルアドレスとして用
いられるので、個々のノードアドレスとしては使用され
ない。

第３図において、１１は宛先アドレス、１２は送イ４元
アドレス、１３は通信制御命令等の制御データやデータ
を書き込むデータ領域である。

一方、「実際にネットワーク内に存在する最大アドレス
」はネットワーク内にｉ’＊置されるノードのシステム
構成に応じて０〜２５４の範囲内で種々の値をとる。例
えば、＠２図ヅｒのトークンパス方式によるシステム構
成例において、最大ノードアドレス゛４゛を有するノー
ドｄ（４）が論理的に隣り合うノードａ（１）にトーク
ンを渡すに際し、宛先アドレスを５〜２５５およびＯに
変化させて通信椿委譲命令を送信した後に、初めて目的
のノードａ（１）を見つけ出すことになる。

従って、従来の網制御方式によれば、ネットワーク内で
最大のノードアドレスを持つノードがトークンを渡すべ
きノードを探すのに要する時間（ノード探索時間）が長
くなる場合が多く生ずるという欠点かあった。

（目　的） 本発明の目的は上述した欠点を除去し、ネットワーク内
のノードにノードアドレスの最大値を所望の値に指定で
きる最大ノードアドレス指定手段を具えることによって
、ネットワーク内で最大のノードアドレスを持つノード
が、システム構成の大小にかかわらず、効率良く通信権
（トークン）を渡すべきノードを認識することができる
ようになし、以て通信権委譲処理を高速度に行えるよう
にした網制御方式を提供することにある。

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

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

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

次に本発明制御方式による１・−クン（通信権）の委譲
処理の一例を、第５図を参ｊ％３．　ｊ、て説明する。

通信権を委譲する場合、まず、ステップＳｔにて自己ノ
ードアドレススイッチ２７の値を読取り、その値に◆ｌ
を加算した宛先アドレスを作成する。次に、ステップＳ
２にて最大ノードアドレススイッチ２日の値を読取り、
ステップＳ３にて以前に作成した宛先アドレスの値と比
較する。ここで、宛先アドレスの値が最大ノードアドレ
ス値を越えた場合はステップＳ４に進んで、宛先アドレ
スを最小ノードアドレスに再設定した後にステップＳ５
に進み、−＼ 方、越えていない場合は直ちにステップＳ５＝に移行す
る。

ステップＳ５においては、ステップＳｌで作成した宛先
アドレスを付して通信権委譲命令を発信し、ステップＳ
６に進む。ステップＳ８において、命令を受け取った旨
の応答（返答通信データ）が規定時間以内に送信されて
来ないときにはステップＳｌに復帰し、さらに宛先アド
レスに＋１を加算して、同じ手順を順次繰り返す。一方
、その応答が送信されてきた場合には、通信権委譲処理
を終了する。

以上の処理により、例えば、第２図示のシステムにおい
て、ネットワーク内で最大ノードアドレス°゛４″を有
するノードｄ（４）内の最大ツードア５Ｓレススイツチ
２８を用いて、最大ノードアドレスの値を′４″に設定
しておけば、ネットワーク内に存在しない５以１のアド
レスを有する／−ドに対して通信権委譲命令を発信する
という無駄な処理を省くことができる。

また、システムの増設により、例えば、ノートアドレス
゛°５°°を有するノードが新規にネットツー、りに追
加された場合においても、最大ノードアドレススイッチ
２８を用いて、最大ノードアドレスの値を°°５゛°に
変更するのみで、ノード内の通信制御ファームウェアを
何ら変更することなく、同様の処理を行うことができる
。

なお、上述の実施例においては、ネ７）ワーク内の各ノ
ードがそれぞれ最大ノートアドレス指定スイッチを有す
るものとして説明したが、ネットワーク内のいずれか１
つの７一ドにのみ最大ノードアドレス指定スイッチを設
け、迷鳥なり１期、例えば、システム゛起動時等に、そ
の／゛−ドか最大ノードアドレス指定２インチを持たな
いノードに対して最大ノードアドレスを通知することも
容易に行うことができる。

（効　果） 以上説明したように、本発明によれば、ネットワーク内
で通信を行いうる最大のノードアドレスを持つノードが
、システム構成の大小にかかわらずに効率良く通信権を
渡すべきノードを認識できるので、通信権委譲処理の高
速度化を実現できる効果か得られる。

【図面の簡単な説明】

第１図はリング型ネットワークの構成の一例を示すブロ
ック図、第２図はパス型ネットワークの構成の一例を示
すブロック図、第３図は通信データのフォーマットの構
成の一例を示す説明図、第４図は本発明網制御方式に係
るノードの構成の一例を示すブロック図、第５図は本発
明方式による通信権委譲処理の一例を示すフローチャー
トである。 ａ（＋）、ｂ（２）、ｃ（３）、ｄ（４）　”・送受イ
＾ノード、１．２．２１・・・ネットワーク伝送路、１
１・・・宛先アドレス。 １２・・・送信元アドレス、 １３・・・データ、 ２２・・・送受信ノード、 ２３・・・！１♀務機器、 ２４・・・送受イ＾′回路、 ２５・・・マイクロプロセッサ、 ２６・・・メモリ（ＲＡＭ）、 ２７・・・自己ノードアドレススイッチ、２８・・・イ
ンタフェース制御部、 ２９・・・最大ノードアトレススイッチ。 特許出願人　キャノン株式会社

Claims (1)

【特許請求の範囲】
1. 複数のノードを結合してなるネットワークの網制御方式
   において、前記ネットワーク内で独占的に通信を行うこ
   とができる論理的な通信権を、宛先アドレスをイ」加し
   た通信権委譲命令によって前記ネットワーク内の前記宛
   先アドレスを有するノードに委譲可能となし、前記複数
   のノードのうち少なくとも１つのノードはｍｊ記通信権
   委譲命令に付加すべき宛先アドレスの最大値を設定でき
   る最大アドレス設定手段を有することを特徴とする網制
   御方式。