JPS6240845A - 通信ネツトワ−クシステムのネツトワ−ク制御権移行方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、通信ネットワークシステムに関し、特にその
ネットワーク制御権の移行方式に関する。

（従来の技術） 従来、伝送路と伝送路に連接される複数のノードから構
成されるネットワークシステムにおいては、複数のノー
ドのうち特定の一つのノードだけが、ネットワーク制御
機能を有し、この特定のノードがネットワークシステム
のすべての制御を行なっていた。

例えば、第３図に示すようなループ状ネットワークシス
テムの場合、伝送路３１１に連接される、複数のノード
３０１，３０２，３０３，３０４，３０５，３０６，３
０７のうち、ネットワーク制御部を有するノード、即ち
ノード３０１だ１．：】、 けが、ネットワーク制御機能を有するノードとなり、ル
ープ同期制御、フレーム同期制御、及びタイムスロット
割当制御等のネットワーク制御を行なっていた。

（発明が解決しようとする問題点） 上述した、特定のノードしかネットワーク制御権を発動
出来ないような、従来のループ状ネットワークシステム
の場合、このネットワーク制御機能を有するノード３０
１が障害を起こした場合、以後ネットワーク制御は行な
われなくなるため、他の障害を起こしていないノードに
ついても、正常な通信は、不可能になってしまうという
問題点があった。

（問題点を解決するための手段） 本発明のネットワーク制御権移行方式では、上記問題点
を解決するために、まずネットワーク制御機能を、伝送
路に連接される二つ以上のノードにもたせ、ネットワー
ク制御機能を有する任意のノードがネットワーク制御権
を発動できるようにする。また、ネットワーク制御機能
を有する各ノードに対しては、予めネットワーク制御権
獲得可能順位を割り当て、ネットワーク制御権獲得可能
順位の最も高いノードだけが、ネッ１−ワーク制御権を
発動するものとし、ネットワーク制御は、ネットワーク
制御機能を有するただ一つのノードによってなされるよ
うにする。さらに、任意のある時刻において、ネットワ
ーク制４Ｈ権を有していたノードが障害を起こした場合
には、障害をおこしていないノードがこの障害を検知し
、予め定められたネットワーク制御権獲得可能順位に従
って、ネットワーク制御機能を有しかつ障害を起こして
いないノードのうちいずれか一つのノードが、新しくネ
ットワーク制御権を発動することにより、ネットワーク
制御権の移行が速やかに行なわれ、正常な通信の続行を
可能たらしめる。

（実施例） 次に本発明について図面を参照して説明する。

第１図は、本発明をループ状ネットワークシステムに適
用した一実施例である。第１図において、各ノード１０
１，１０２，１．０３，１０４，１０５，１０６，１０
７には、それぞれ、ネットワーク制御部１２１，１２２
，１２３，１２４，１２５，１２６゜１２７が具備され
、伝送路に連接される全部のノードがネットワーク制御
機能を有する場合を示している。

ネットワーク制御権の確保は以下のアルゴリズムによっ
てなされる。即ち、伝送路１１１上に、ネットワーク制
御権獲得専用のタイムスロットを設定し、各ノード１０
１〜１０７は、このタイムスロットを用いてネットワー
ク制御権獲得要求を行なう。このネットワーク制御権獲
得専用タイムスロットの構成は、第２図に示したように
、タイムスロットヘッダ２０１、ネットワーク制御権獲
得専用のタイムスロットであることを示す識別コード２
０２、どのノードがネットワーク制御権を発動している
かを示すノード番号コード２０３、及び状態表示フラッ
グ２０４（１ビツト）からなる。

各ノード１２１〜１２７に対しては、あらかじめ、ネッ
トワーク制御権を獲得出来る順位（ネットワーク制御権
獲得可能順位）を割り当てておき、この場合、例えばノ
ード１２１〜１２７に対して、それぞれネットワーク制
御権獲得可能順位１，２，３，４，５，６，７が割り当
てられているものとし、この数字が小さいものほど優先
的にネットワーク制御権を獲得出来るものとする。

各ノードでは、ネットワーク制御権獲得専用タイムスロ
ットを検知する度に、ネットワーク制御部１２１〜１２
７が、ノード番号コード２０３のノード番号と自分のノ
ード番号の比較を行なう。この時、ノード番号コード２
０３に設定されたノード番号を持つノードのネットワー
ク制御権獲得可能順位が、自分のネットワーク制御権獲
得可能順位より低い（ネットワーク制御権獲得可能順位
の数字が小さい）場合に限り、ノード番号コード２０３
を新しく自分のノード番号に置換し、かつ状態表示フラ
ッグビット２０４をリセットした後、ネットワーク制御
権獲得専用タイムスロットを転送し、ネットワーク制御
権獲得要求を行なう。又、ノード番号コード２０３に設
定されたノード番号を持つノードのネットワーク制御権
獲得可能順位と、自分のネットワーク制御権獲得可能順
位が同等の場合、即ち、ノード番号コード２０３に自分
のノード番号が設定されている場合には、ノード番号コ
ードはそのままにして、状態表示フラッグビット２０４
を反転させた後、ネットワーク制御権獲得専用タイムス
ロットを伝送路に転送し、ネットワーク制御権の確保を
要求する。

さらに、ノード番号コード２０３に設定されたノード番
号を持つノードのネットワーク制御権獲得可能順位が、
自分のネットワーク制御権獲得可能順位より高い場合に
は、ノード番号コード２０３も、状態表示フラッグビッ
ト２０４も以前の状態のまま、ネットワーク制御権獲得
可能専用タイムスロットを伝送路に転送する。

第１図のネットワークシステムが正常な動作を行なって
いる場合、ネットワーク制御権獲得可能順位の最も高い
ノード１０１がネットワーク制御権を発動し、ネットワ
ーク制御権獲得可能専用タイムスロット中のノード番号
コード２０３には、ノード１０１のノード番号が設定さ
れていることになる。

ノード１０１以外の全ノードでは、ネットワーク制御権
獲得可能専用タイムスロットを検知しても、ノード１０
１よりもネットワーク制御権獲得可能順位が低いため、
ノード番号コード２０３と状態表示フラッグビット２０
４はそのままにして、ネットワーク制御権獲得専用タイ
ムスロットを、伝送路１１１へ、転送する。また、ノー
ド１０１がネットワーク制御権獲得専用タイムスロット
を検知した場合には、ノード番号コード２０３中には、
自分のノード番号が設定されているため、ノード番号コ
ード２０３の置換は行なわないが、状態表示フラッグビ
ット２０４を反転させてから、ネットワーク制御権獲得
専用タイムスロットを、伝送路１１１へ転送する。従っ
て、正常動作時にはネットワーク制御は常時、ノード１
０１によってなされることになる。

次に、ネットワーク制御権を有するノード１０１が障害
を起こした場合のネットワーク制御権移行アルゴリズム
について説明する。まず、ノード１０１の障害は他のノ
ードがネットワーク制御権獲得専用タイムスロットを常
時監視することによって検知される。即ち、ノード１０
１が正常時には、ネットワーク制御権獲得専用タイムス
ロットがノード１０１を通過するたびに、状態表示フラ
ッグビット２０４が反転されているはずなので、ノード
番号コードが前回と変化せず、かつ状態表示フラッグビ
ット２０４が反転されていないことを最初に検知したノ
ードが、２０４に設定されたノード番号を有するノード
（この場合ノード１０１）が障害を起こしたと判断する
。

ネットワーク制御ノードの障害を検知したノードは、た
だちに、ネットワーク制御権獲得専用タイムスロットの
ノード番号コード２０３に自分のノード番号を設定し、
状態表示フラッグビット２０４のリセットを行なってか
ら、ネットワーク制御権獲得専用タイムスロットを伝−
送路１１１へ転送する。

ネットワーク制御ノードの障害を検知したノードは、必
ずしも、障害を起こしていないノードの中で最もネット
ワーク制御権獲得可能順位の高いノードでなくても、ネ
ットワーク制御権獲得専用タイムスロットが、ループを
一周する間に、前述の如くノード番号コード２０３には
、障害を起こしていないノードの中で最もネットワーク
制御権獲得可能順位の高いノード、即ちノード１０２の
ノード番号が設定され、以後ノード１０２がネットワー
ク制御権を発動し、ネットワーク制御権がノード１０１
がらノード１０２へ移行されるとともに、正常なノード
間の通信が続行されることになる。

第１図のネットワークシステムにおいて、障害ノードの
論理的な切り離しは、上記のアルゴリズムによってなさ
れるが、物理的な切り離しは、例えば、障害ノードをバ
イパスすることによってなされる。

（発明の効果） 以上説明したように本発明は、複数個のノードにネット
ワーク制御機能とネットワーク制御権獲得可能順位を持
たせ、かつ、ネットワーク制御機能を有する各ノードの
うちネットワーク制御権獲得可能順位の最も高いノード
だけがネットワーク制御権を発動するものとし、さらに
、ネットワーク制御権を有するノードが障害を起こした
場合、予め定められたネットワーク制御権獲得可能順位
に従って、ネットワーク制御権を障害を起こしていない
ノードヘダイナミックに移行させることにより、ネット
ワーク制御ノードの障害にたいＬ７、非常に抗堪性の高
いネットワークシステムを構築することが可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図はネッＩ・
ワーク制御権獲得−専用タイムスロットのフレーム構成
の例を示す図、第３図は従来方式の構成図である。 １０１．１．０２，１０３，１０４，１０５，１０６，
１．０７はノード、１１１は伝送路、１２１，１２２，
１２３，１．２４，１２５，１２６，１２７はネットワ
ーク制御部、２０１はタイムスロットヘッダ、２０２は
識別コード、２０３はメート番号コード、２０４は状態
表示フラッグ、３０１，３０２，３０３，３０４，３０
５，３０６，３０７はノード、３１１は伝送路、３２１
はネットワーク制御部を示す。 （Ｊ］） 第１図 第２図 タイムスロットヘッダ 第３図

Claims (1)

【特許請求の範囲】
1. 予め定められた複数個のノードが対等にネットワーク制
   御機能を具備し、該複数個のノードの各々には制御権獲
   得に関する順位付けがなされており、伝送路上では、該
   複数個のノード間で情報の授受をし得る一定の論理チャ
   ネルが設定されている通信ネットワークシステムにおい
   て、各ノードは前記論理チャネルを介して、受信した制
   御情報から、現行最優先順位及び状態表示フラッグを読
   み取り、該現行最優先順位と該ノードの有する優先順位
   との比較を行ない、前者が後者より高い場合には、受信
   した制御情報に変更を与えず、前者が後者に等しい場合
   には、前記状態表示フラッグのみ変更し、前者より後者
   が高い場合には、該ノードの有する優先順位を現行最優
   先順位として制御情報を更新することにより、障害時に
   おいても速やかなネットワーク制御権の移行が行なわれ
   ることを特徴とする、通信ネットワークシステムのネッ
   トワーク制御権移行方式。