JPH0260254A - バス型ｌａｎ - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （発明の分野） この発明はバス型ＬＡＮに関し、詳しくはトークンが順
次委譲される順番を表した論理リングに基づいて伝送制
御されるトークンパッシング方式のバス型ＬＡＮに関す
る。

（発明の概要） この発明はバス型伝送路を形成するノードに複数の管理
予備局を備えておき、稼動中の管理局がダウンした場合
、次に管理局として機能する局を、予め決められた順位
に基づいて、管理予備局の中から選択することにより、
管理局の移管を円滑にしたものである。

（従来技術とその問題点） 従来、バス型ＬＡＮの伝送制御方式として、伝送路のア
クセス権、いわゆるトークンを有する局のみがデータの
送信をおこない、伝送路に接続されている各局を、トー
クンが巡回するトークンパッシング方式がある。

このトークンパッシング方式は、ノードごとに論理リン
グ構築、加入離脱等のネットワーク管理機能を有してい
るのが普通であるが、システムによっては、これらの管
理機能を有する管理局と、それ以外の管理局機能を有し
ない通常開とでノードを構成し、１つの管理局にネット
ワーク管理機能を一括・集中させるのが効率的な場合が
ある。

ところでこのように構成すると、管理局の１局がダウン
したことにより、ネットワーク全体もダウンしてしまう
、そのため、一般には複数の管理予備局を用意しておき
、管理局がダウンした際、そのうちの１局に管理機能を
移管するようにしている。具体的には、予備局それぞれ
に、伝送路の使用接層を監視してその未使用時間を測定
するアイドルタイマが備えられ、しかもこのアイドルタ
イマのセント時間に予備局ごとに異なる値が設定されて
いる。これにより管理局がダウンし、伝送路上にデータ
送信が途絶えると、各予備局のアイドルタイマが起動し
、そのなかでアイドルタイマの設定時間が最も短い予備
局が、他の予備局に先んじて管理局としての処理を開始
し、管理局の移管がおこなわれる。この時の移管の様子
を示したのが第６図であり、本来の管理局である主管理
局Ｍ−１がダウンすると、管理予備局Ｍ−２〜Ｍ−ｉの
ラインアイドルタイマが起動し、その中で設定値の最も
短い管理予備局Ｍ−２が最初にタイムアンプして、フレ
ーム送イεを開始する。そのフレームを受信した他の管
理予備局Ｍ−３〜Ｍ−４のラインアイドルタイマは、動
作を停止し、以後、新しい主管理局Ｍ−２により伝送制
御される。

しかしながら、このようなラインアイドルタイマ設定値
を変えることによる管理予備局の選択方法では、ノード
間での伝送遅延による同期ずれ、あるいはラインアイド
ルタイマ起動時の同期ずれ等により、タイマ設定値で順
位差別を付けたにもかかわらず、同時に２局からフレー
ムが送信され伝送路で衝突する可能性がある。そのため
、このような競合を回避するアルゴリズム処理を付加し
なければならず、またそれにともなって処理時間が増大
する等の問題が発生していた。

（発明の目的） この発明は上記の問題を解消するためになされたもので
、その目的とするところは、管理局がダウンした際、管
理予備局の中から管理局を新たに選出し、円滑にシステ
ムの管理ａ能を移管することのできるトークンパッシン
グ方式のバスｆｉＬＡＮを従供するごとにある。

（発明の構成と効果） この発明は上記目的を達成するために、管理局が構築す
る論理リングに基づくトークンパッシング方式により伝
送制御されるバス型ＬＡＮにおいて、ネットワークを構
成する通信ノードに、管理局機能を備えた複数の管理予
備局を備えるとともに、これらの管理予備局に設けられ
、管理局のダウンを検出する手段と、この検出手段によ
り管理局のダウンが検出されたときに、管理予備局の中
から次の管理局を選択する手段と、管理予備局が管理局
に選択される優先順位を格納した記憶手段と、選択され
た管理予備局を管理局として起動させる手段を備えたこ
とを特徴とする。

この発明に係るバス型ＬＡＮは、バス型伝送路を形成す
るノードに複数の管理予備局を備えておき、稼動中の管
理局がダウンした場合、次に管理局として機能する局を
、予め決められた順位に基づいて、管理予備局の中から
選択することにより、管理予備局同士の伝送路上での競
合が防止されて、管理局の移管が円滑になる等の効果が
得られる。

（実施例の説明） 第１図は、この発明に係るバス型ＬＡＮの全体構成を示
す図である。

図において、同軸ケーブル等からなる伝送路１０に、通
信ノードを構成する管理局Ｍ−１・・・Ｍ−ｉ、および
通常開Ｇ−１・・・Ｇ−ｊが接続されることによりバス
型ＬＡＮが構成される。管理局Ｍ−１・・・Ｍ−ｉは、
管理局としての他局に対するポーリング機能、および論
理リング加入または離脱の管理機能を備えている０通常
は、管理局Ｍ−１のみが、管理局の機能をはたす主管理
局となり、定期的にポーリングを実施してトークンを巡
回させる順番を表す論理リングを構築する。

他の管理局は、その間、管理予備局として、通常開の機
能のみをはたす、ここで主管理局がダ・ウンすると、管
理予備局のうちの１局が管理局に昇格し管理局の機能を
発揮する。

第２図は、管理局Ｍ−１の内部構造を示すブロック図で
ある。図に示されるように、管理局Ｍ−１はＣＰ　ｔＪ
　２０．１１０Ｍ２１．ＲＡＭ２２、伝送コントローラ
２３、およびこれらを接続する内部バス２４により構成
されている。ＣＰＵ２０では、ＲＯＭ２１に記憶されて
いるプログラムに従い、伝送コントローラ２３を制御し
て、伝送路ｌＯとの間に各種フレームの送受信がおこな
われる。伝送コントローラ２３は伝送路１０の使用状況
を常にモニタし、その結果を伝送コントローラ内のステ
ータスレジスタに表示する。さらに伝送路ｌＯが未使用
、すなわち、いかなるフレームも送信されていない場合
は、伝送コントローラ２３に内蔵されたラインアイドル
タイマを起動し、システムに定められている一定時間、
伝送路ＩＯが未使用の状態であれば、トークン紛失、ま
たは主管理局ダウンとみなして、ＣＰＵ２０に割り込み
をかける。Ｉ？ＡＭ２２は、自局アドレスや管理局機能
の有無等を含む自局情報エリア、および後述するネット
ワーク管理情報テーブル３０として用いられる。なお、
管理局Ｍ−２・・・Ｍ−ｉの内部構造も、第２図に示さ
れる管理局と、はぼ同一の構成である。

第３図は、ＲＡＭ２２内に設けられたネットワーク管理
情報テーブル３０の構成内容を示す図である。メモリエ
リア３１−１からメモリエリア３１−Ｎは伝送路に接続
されているノード１からノードＮに対応しており、各ノ
ードのリング加入状況、ネットワーク管理機能を有する
か否か等を含む、各種管理情報が格納されている。メモ
リエリア３２は、ネットワーク管理情報テーブル３０の
各メモリエリアの詳細を示すものである。メモリエリア
３２−１は、対応するノードが論理リングに加入してい
るか否かを示す通信可能ピントである。

またネットワーク管理情報テーブルにおいて通信可能ビ
ットがオンになっ°ζいるノードにより論理リングが構
築され、ノードが対応するメモリエリアの並び順がトー
クンを渡す順番となる。メモリエリア３２−２は、対応
するノードがネットワーク管理機能を有するか否かを示
す管理局ビットであり、このビットがオンである場合、
対応するノドは管理局機能を有することになる。メモリ
エリア３２−３は、対応するノードが主管理局かどうか
を示す主管理局ビットである。この主管理局ビットがオ
ンになっているノードが現時点における主管理局である
ことを示す。メモリエリア３２４には、対応するノード
の他の情報が格納される。ＬＡＮ稼動時の当初は、この
主管理局ビットがオンにセントされζいる主管理局Ｍ−
１により、定期的に各ノードに対してポーリングがおこ
なわれ、ネットワーク管理情報テーブル３０が更新され
、その更新データが各ノードに対して一斉回報通知され
る。

第４図は、主管理局がダウンして、管理予備局に管理機
能が移管される処理を示すフローチャートである。

当初、各ノードの伝送コントローラ２３は、伝送路１０
上のフレーム送信を常に監視し、フレーＪ、の送信が途
絶えるとラインアイＩ゛ルタイマヲ起動する。ここで再
びフレームが送信されれば、ラインアイドルタイマは停
止されるが、一定時間を経過するとラインアイドルタイ
マがタイムアウトとなり、ＣＰ　Ｌｌ　２０に対し、割
り込みをかける（ステップ４０１’）　、　ＣＩＩＪ２
０は、この割り込みに対して、先ず自局が管理機能を有
するか否かを、ＲＡＭ２２上のメモリエリア３２−２に
よりチエツクする（ステップ４０２）。自局が管理機能
を有さない場合はアイドル状態に移行する（ステップ４
０２否定）。

自局が管理機能を有する場合は、さらに自局が主管理局
であるか否かを、ＲＡＭ２２上のメモリエリア３２−３
によりチエツクする（ステップ４０３）。自局が主管理
局であれば、トークンが紛失したものとも考えられるた
めトークン消失処理に移行する（ステップ４０３否定）
。

自局が主管理局でない場合は、主管理局がダウンしたご
とが考えられるため、先ずネットワーク管理情報テーブ
ル３０の先頭エリアに主管理局す−手用のポインタをセ
ントする（ステップ４０４）。

初め、ポインタには伝送路ｌＯ上のノードの最も小さい
アドレスが指定されるので、そのアドレスのメモリエリ
ア３２−２がオンであるか否かをチエツクする（ステッ
プ４０５）、該当する管理局ビットがオフであれば対応
するノードは、管理機能を有しないのでポインタを次に
進め、再度チエツクする（ステップ４１１，４０５）。

管ＰＩＪＷビットがオンである場合は（ステップ４０５
肯定）、さらに主管理局であるか否かをメモリエリア３
２−３によりチエツクする（ステップ４０６）。

主管理局ビットがオンであれば（ステップ４０６ｖｒ定
）、対応するノードはその時点まで主管理局であったノ
ードであるから、主管理局ビットをオフにして（ステッ
プ４１０）、ポインタを次のノードにセットしくステッ
プ４１１）、ステップ４０５に進む。

主管理局ビットがオフであれば（ステップ４０６否定）
、メモリエリア３２−■がオンであるか否かをチエツク
する（ステップ４Ｇ？）、該当する通信可能ビットがオ
フであれば（ステップ４０７否定）、ポインタを次のノ
ードにセントしくステップ４１１）　、ステップ４０５
に進む。

該当する通信可能ビットがオンであれば（ステップａｏ
７１？定）、対応するノードの主管理局ビットをオンに
セットして、このノードを新しい主管理局とする（ステ
ップ４０Ｂ）。

次いで、新しく選ばれた主管理局のアドレスと自局のア
ドレスを比較しくステップ４０９）、−致した場合は、
自局が主管理局であることを認識し、以後主管理局とし
ての動作が開始される。

第５図は、第４図に示す処理により、新しい主管理局が
選出される様子を示したタイムチャートである。

図に示されるように、管理予備局Ｍ−２・・・Ｍ−ｉの
ラインアイドルタイマは、いずれも同しタイマ値がセッ
トされている。なお、主管理局のラインアイドルタイマ
のタイマ値は、単にトークンが消失した際に、主管理局
がトークンの再生をできるように、他の管理予備局のタ
イマ値よりも短く設定され°ζいる。

ここで主管理局がダウンすると、他の管理予備局Ｍ−２
・・・Ｍ−ｉのラインアイドルタイマが一斉に起動する
。タイマ設定値を経過しタイムアツプすると、各管理予
備局は第４図に示した処理を実行し、管理局ビットがオ
ン、主管理局ビットがオフ、通信可能ビットがオンであ
るノードのうち、最もアドレスが小さいノードが主管理
局として選出される０図では管理予備局Ｍ−２が新しい
主管理局となり、管理局としてフレーム送信を開始し、
以後、所定の手続きを経て通常のデータ伝送に復帰する
。

以上のようにこの発明では、管理局がダウンした際、次
に管理局になる条件を備えた複数の管理予備局のなかか
ら、対応するネットワーク管理情報テーブルのアドレス
順番に基づいて選択するようにしたことにより、次の管
理局が一義的に決定され、伝送路上のフレーム衝突が回
避され、円滑に管理機能が移管される。

また、余分なアルゴリズム処理を不要にした分、管理局
移管に関するハード、ソフトＦの構成を簡略にすること
ができる。

【図面の簡単な説明】

第１図はこの発明に係るバス型ＬＡＮの全体構成図、第
２図は管理局の内部構造を示すブロック図、第３図はネ
ットワーク管理情報テーブルの構成図、第４図は処理動
作を示すフローチャート、第５図は処理動作を示すタイ
ムチャート、第６図は従来例を示すタイムチャートであ
る。 Ｍ−１・・・Ｍ−ｉ・・・・・・管理局（ノード）ｃ−
ｔ・・・Ｇ−ｊ・・・・・・通常局（ノード）１０・・
・−・・伝送路 ２０・・・・・・ｃ　ｐ　ｕ ２１・・・・・・ＲＯＭ ２２・・・・・・■セＡＭ ２３−・・・・・伝送コントローラ ２４・・・・・・内部バス ３０・・・・・・ネットワーク管理情報テーブル３１−
１　・　・・３１−Ｎ・・・・・・メモリエリア３２・
・・・・・メモリエリア ３２−１・・・・・・通信可能ビットを示ずメモリエリ
ア３２−２・・・・・・管理局ビットを示ずメモリエリ
ア３２−３・・・・・・主管理局ビット示すメモリエリ
ア第４

Claims (1)

1. 【特許請求の範囲】 １、管理局が構築する論理リングに基づくトークンパッ
   シング方式により伝送制御されるバス型ＬＡＮにおいて
   、 ネットワークを構成する通信ノードに、管理局機能を備
   えた複数の管理予備局を備えるとともに、これらの管理
   予備局に設けられ、管理局のダウンを検出する手段と、 このダウン検出手段により管理局のダウンが検出された
   ときに、管理予備局の中から次の管理局を選択する手段
   と、 管理予備局が管理局に選択される優先順位を格納した記
   憶手段と、 選択された管理予備局を管理局として起動させる手段と
   、 を備えたことを特徴とするバス型ＬＡＮ。