JPS62220043A - マスタノ−ドの決定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 マスタノードが特定されていないローカルエリアネット
ワークにおいて、各ノードがマスタノードになることが
できる時間帯を予め定めておき、割り当て時間にマスタ
ノードとなったノードは通信用フレームを流してそれが
割）当て時間内に自局に戻って来たとき、マスタノード
となることが決定する。

〔産業上の利用分野〕

本発明はマスタノードの決定方式に関し、特にマスタノ
ードが特定されないローカルエリアネットワークにおい
て、マスタノード決定の手順を簡単化したマスタノード
決定方式に関するものである。

ローカルエリアネットワークは局限されたエリア内にお
ける複数のノード間において、相互に通信を行うことが
できるように構成された通信網である。第６図はループ
型ローカルエリアネットワークを例示したものであって
、ノード１〜８がノーイウエイ９を介してループ状に接
続され、いずれか１つのノードがマスタノードとなって
各ノードを制御することによって、各ノードまたは各ノ
ードに接続された端末相互間において、フレーム化され
た信号をループに沿って一定方向に伝送して通信を行う
ようになっている。

ローカルエリアネットワークにおいて高い信頼度が要求
される場合は、マスタノードの障害によってネットワー
ク全体が機能停止する事態を避けるため、マスタノード
をいずれか１つのノードに特定せず、ネットワーク内の
どのノードでもマスタノードになることができるように
しておくことが望ましい。この場合、マスタノードとな
るべきノードを決定する方式としては、極力簡単であっ
て少いハードウェア、ソフトウェアで容易に構成し得る
ものであることが要望される。

〔従来の技術〕

第７図はローカルエリアネットワークにおける、従来の
マスタノード決定方式の一例を示したものである。この
場合のマスタノード決定の手順は第７図を参照して、 ■　各ノードは自局のアドレスを付したマスタノード決
定用フレームをループに流す（ステップｓｉ）。

■　マスタノード決定用フレームを受け取ったノードは
、それに書かれているアドレスが自局のアドレスよシ上
位であるときは、マスタノード決定用フレームを流すの
を停止して、自局はスレーブとなる（ステップＳ２）。

■　マスタノード決定用フレームに書かれているアドレ
スが自局のアドレスよシ下位であったときは、そのフレ
ームを消去して（ステップＳ３）、自局のアドレスを付
したマスタノード決定用フレームを流し続ける。

■　最後にいずれかのノードが、自局のアドレスを付し
たマスタノード決定用フレームを受けとつたとき、自局
がマスタノードとなる（ステップ８４）。

このようにしていずれか１つのノードのみがマスタノー
ドとなる。

〔発明が解決しようとする問題点〕

第７図に示されたような従来のマスタノード決定方式に
おいては、その手順において、特別のフレームであるマ
スタノード決定用フレームを作成する機能、アドレス判
定機能等を必要とするため、ハードウェアとソフトウェ
アがいずれも規模が大きくなるという問題があった。

〔問題点を解決するための手段〕

第１図に原理的、構成を示すように、複数のノード（１
０１）をハイウェイ（１０２）を介して接続してネット
ワークを構成し、マスタノードが特定されないローカル
エリアネットワークにおいて、各ノードに次のような各
手段を具える。

１０３は時計手段であって、自局がマスタノードとなる
べき割り当て時間をそれぞれのノードごとに定める。

１０４はノード制御手段であってそれぞれのノードが、
システムの立ち上げ時または電源オン時スレーブとなり
通信用フレームを受け取っているときスレーブの状態を
続け、時計手段（１０３）によって自局がマスタノード
となるべき割り当て時間になったときマスタノードとな
って通信用フレームを流し、自局の割り当て時間内にこ
の通信用フレームが戻って来たとき、マスタノードとな
ることが決定するように、それぞれのノードを制御する
。

〔作　用〕

電源オン時、第２図のフローチャートに示すようにノー
ドはまずスレーブとなり（ステップ５１１）、通信用フ
レームを受け取っているときは、そのままスレーブとし
て受信を行う（ステップ８１２）。

通信用フレームを受け取っていないときは自局がマスタ
ノードとなるべき割り当て時間内にあるか否かを判定し
くステップ８１３）、その時間でないときはスレーブと
なり、割り当て時間内であるときは自局がマスタノード
となって通信用フレームを流す（ステップ５１４）。　
ノードは、この割り当で時間内に自局が流したフレーム
を受け取ったか否かを判定しくステップ５１５）、受け
取ったときはそのノードがマスタノードとして決定しく
ステップ８１６）、マスタノード決定手順は終了する。

一方、そのノードがこの割り当て時間内に自局の流した
フレームを受け取らなかったときは、マスタノードとな
ることができず、次のノードに割り当てられた時間に、
次位のノードがマスタノードとなって上述と同じ手順を
行う。

このような手順を繰シ返して行うことによって、ネット
ワークを構成する各ノード中の、いずれか１つのノード
がマスタノードとして決定される。

〔実施例〕

第３図は本発明方式の一実施例を示したものであって、
本発明方式の機能を有するノードの構成を示したもので
ある。１１は送受信部であって、ハイウェイとの間でフ
レーム信号の送受信を行う機能を有している。１２はノ
ード制御部であって、第１図におけるノード制御手段１
０４に対応し、第３図のフローチャートに従ってマスタ
ノード決定の手順を行うことができる。１３は時計であ
って第１図における時計手段１０３に対応し、各ノード
がマスタノードとなることができる割り当て時間を指示
する。時計１３はノード電源を切っても停水しないもの
であり、またすべてのノードにおける時計１３は同位相
で動いているものとする。

第４図は時計１３としてω秒針を用いた場合の、第６図
に例示し九ノードの配置に対応する、各ノード１〜８に
対する割り当七時間の一実施例を示したものである。す
なわちノード１から始まって、各ノードがマスタノード
となるべき５秒間の時間を割り当てられているとともに
、各割り当て時間の間に２秒間の休止時間が設けられ、
ω秒間で全ノードの割り当てが一巡するようになってい
る。

第５図は他の実施例を示したものであって、時計として
閏秒針を用い、各ノードに対する割り当て時間を短縮し
て３秒にするとともに、時計の１回転の間に各ノードに
対するマスタノード決定の手順を２回縁シ返して行うよ
うにしている。従ってこの場合は、第４図の場合に比べ
てマスタノード決定に要する時間が短縮される。

なお以上の実施例においては、電源オン時のマスタノー
ド決定手順について説明したが、システム障害による再
立ち上げ時にも同じ手順でマスタノードが決定される。

〔発明の効果〕

以上説明したように本発明によれば、マスタノードが特
定されないローカルエリアネットワークにおいて、簡単
な手順でマスタノードの決定を行うことができ、マスタ
ノード決定のためのノー−ドウエア、ソフトウェアが小
規模ですむ。

【図面の簡単な説明】

第１図は本発明の原理的構成を示す図、第２図は本発明
方式の動作を示すフローチャート、 第３図は本発明の一実施例のノードの構成を示す図、 第４図、第５図はそれぞれ各ノードに対する時間割り当
ての実施例を示す図、 第６図はループ型ローカルエリアネットワークを示す図
、 第７図は従来のマスタノード決定方式を示すフローチャ
ートである。 １１・・・送受信部 ル・・・ノード制御部 １３・・・時計

Claims (1)

1. 【特許請求の範囲】 複数のノード（１０１）をハイウェイ（１０２）を介し
   て接続してなり、マスタノードが特定されないローカル
   エリアネットワークにおいて、各ノードに自局がマスタ
   ノードとなるべき割り当て時間を定める時計手段（１０
   ３）と、 システム立ち上げ時または電源オン時スレーブとなり通
   信用フレームを受け取つたときスレーブの状態を続け、
   前記時計手段（１０３）によつて自局がマスタノードと
   なるべき割り当て時間になつたときマスタノードとなつ
   て通信用フレームを流し、自局の割り当て時間内に自局
   の通信用フレームを受け取つたとき、以後確定してマス
   タノードの機能を行うようにそれぞれのノードを制御す
   るノード制御手段（１０４）とを具えたことを特徴とす
   るマスタノードの決定方式。