JPS60246147A - デ−タ伝送制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［技術分野］ 本発明は通信媒体に複数の伝送装置を接続してトークン
パッシング通信を行うネットワークシステムのデータ伝
送制御方式に関する。

［従来技術］ 従来、複数の事務機器を低価格で簡潔な通信ネットワー
ク伝送路で結合した、いわゆるローカルエリアネットワ
ーク（以下ＬＡＮと称す）における通信制御方式として
トークンパッシング（丁０ＫＥＮ　ＰＡＳＳＩＮＧ）方
式が知られている。

この方式はトークンと呼ばれる通信権獲得許可を示す制
御情報（通信権委譲命令）がネットワーク内を循環して
おり、トークンを捕えた伝送装置（以下ノードと称す）
が、又はトークンにより指定されたメートだけが送信の
権利を得る。すなわち各ノードはトークンを受け取った
時に初めて送信権を獲得し送信を開始し、送信終了後に
トークンを次のノード（以下下流ノードと称す）に渡す
ものである。

一般に、ＬＡＮ内のあるノードが他のノードにデータを
送信する場合には宛先アドレスが附加される。ここで宛
先アドレスを決定するためには何らかの手段を用いて各
ノードがネットワーク内のシステム構成を認識する必要
がある。すなわち各ノードはネットワーク内にどのよう
なアドレスを看するノードが存在するかを認識していな
ければならない。

各ノードがネットワークのシステム構成を認識する方法
として従来はネットワーク内にシステム全体を管、理す
るモニタノードを設け、そのモニタノードが他のノード
に対してシステム構成情報を通知する方法が多く採用さ
れてきた。

しかしながら、従来の方法ではモニタノードに機能が集
中しているので、モニタノードが故障した場合に備えて
代替手段、すなわちシステム信頼性を高めるための附加
的手段が不可欠である。ざらにＬＡＮのような分散制御
指向の強いネットワークには本来この方法は適していな
かった。また、小規模なシステムに特別なモニタノード
を設けることはシステムを廉価に構成できなくなる欠点
を生ずる。

［目的］ 本発明は上述の従来技術の欠点を除去することを目的と
し、特別なモニタノードを設けることなくネットワーク
内の各ノードがネットワーク内のシステム構成を効率良
く認識することが出来るデータ伝送制御方式を提供する
ことにある。

［実施例］ 以下図面を参照して本発明の一実施例を詳細に説明する
。

第１図は本発明に係る一実施例ＬＡＮのシステム構成図
である。

図中１は通信媒体である伝送路、２はノードａ　（１）
、３はノードｂ　（２）　、４はノードＣ（３）、５は
ノードｄ　（４）、６はノードｅ　、。

（５）であり、各ノードの括弧内の数字は各ノードに割
当てられたアドレス番号を示す。

第２図は第１図に示す本実施例のノードのブロック構成
の一例を示す図である。

図中１は第１図と同様のネットワークの伝送路、１２は
第１図に示したノードａＮｅに対応する送受信ノード、
１３はノード１２に接続される各種事務機器を示す。

ノード１２の内部において、１４は送受信回路、１５は
内部に制御手順を格納し、その制御手順に従ってノード
全体の制御を司どるマイクロプロセッサ（以下ＣＰＵと
称す）、１６は各種情報を記憶するランダムアクセスメ
モリ（以下ＲＡＭと称す）、１７は自己のノードアドレ
スを指定する自ノードアドレス設定部、１８は各種事務
機器１３との間の入出力制御を行うインタフェース制御
部、工９はタイマ部である。

第３図はＲＡＭ１６に割付けた記憶領域の一部を示す図
である。ここで領域Ａａｌ〜Ａａｎはネットワーク構成
テーブル（以下ＴＢＬと称す）を示し、ＭＳ１ノードア
ドレスａ１．第２ノードアドレスａ２、第３ノードアド
レスａ３〜ｉｎノードアドレスａｎの如くに格納されて
いる。また領域Ａｂにはトークン宛先アドレスｂを格納
する。なお各領域のＲＡＭ１６内の開始番地はＡ１〜Ａ
ｎ、Ｂである。

第４図は本実施例において用いるデータの伝送フレーム
のフォーマットの一例を示し、ここで４１は通信権委譲
命令（トークン）等の通信制御命令を書込むフレームコ
ントロール領域（ＦＣ：）　。

４２は宛先アドレス領域（ＤＡ）、４３は送信元アドレ
ス領域（ＳＡ）、４４は各種データを書込むデータ領域
である。

次に第５図のフローチャートを参照して本実施例のＬＡ
Ｎによるネットワーク構成認識処理の一例を説明する。

通常ノード１２内のＣＰＵ２５はネットワーク伝送路１
を介して通信権委譲命令（トークン）を受信するのを待
つ。トークンフレームには宛先アドレスが附加されてお
り、その宛先アドレスと自己ノードアドレス設定部１７
で指定されたアドレスとが一致した場合にそのノードが
トークンを受信し通信権が譲渡されたことになる。

トークンを受信し通信権を獲得したメートは事務機器１
３等より送信要求のある場合には送受信回路工４を介し
てネットワーク伝送路１上に送信データを送出する。送
信処理が終了したとき、および送信要求のないときには
トークンを下流メートに委譲する。

ここで第１図示のネットワークにおいて、ノードａ２．
ノードｂ３．ノードｄ５．ノードｅ６が動作可能状態に
あり、ノードｃ４はまだ電源が投入されておらず動作不
能状態にあると仮足する。

この時点では動作可能の各メートのネットワーク構成テ
ーブル、すなわちＲＡＭ１Ｓ内の置は既に形成され例え
ばノードａ２．ノードｂ３゜ノードｄ５．／−ドｅ６に
対応するａｌ＝１゜ａ２＝２　、ａ４＝４　、ａ５＝５
の値が格納さｔているものとする。

以下、ノートｃ４に電源が投入されたときのノードｄ５
のデータ伝送制御を例として、本実施例のデータ伝送制
御の詳細を７ｉ４５図のフローチャートに従い説明する
。

ノード０４が動作不能の状態の場合には第１図のネット
ワークにおいてトークンはノートｅ６→ノードｄ５→ノ
ートｂ３・→ノードａ２→ノートｅ６の順序で巡回して
いる。従ってノー１”　ｄ　５内のＲＡＭＩ　６のトー
クン宛先アドレスｂにはノートｂ　３のアドレス゛２′
°が格納されている。この状７８でノートｄ　５はまず
ステップＳｌで自ノード宛のトークンか送られてきたが
否かを監視し、自ノード宛トークンを受信するとステッ
プｓ２に進み、後述する第３図図示のＲＡＭ１６内のト
ークン宛先アドレスｂが書き換えられた直後かを調べる
。直後でなければステップＳ３に進み、自ノードに接続
された事務機器１３より送信要求があり送信するデータ
があるか否かを調べる。送信要求のある場合にはステッ
プＳ３よりステップＳ４の通常送信処理を実行する。

ステップＳ３で送信データのない場合にはステップＳ５
に進み、トークン送出回数がＮか否かを調べる。これは
ノードｄ５では通常ノードｂ３に・対してトークンを送
信しているが一定周期毎（Ｎ回毎）にノードｄ５のアド
レス“４″′とノードｂ３のアドレス゛２°°での間の
アドレス゛３″″のノードＣ４に対してトークンの送信
を試み、ノードＣ４が動作可能になったかどうか確認す
るためである。

トークン送出回数がＮ回でなければステップ３１２に進
みＲＡＭ１６内のトークン宛先アドレスｂで示されたノ
ード（例ではノードｄ５）に対してトークンを送出し、
続いてステップ５１３でトークン送出回数をカウントア
ツプしてステップＳ１に戻る。

ステップＳ５でトークン送出回数がＮ回である場合には
ステップＳ６に進み、トークン送出回数を“０″にクリ
アし、ステップＳ７で自ノードアドレス設定部１７での
設定アドレスとＲＡＭ１６に格納されているトークン宛
先アドレスｂとの間にアドレスがあるか否かを調べる。

この例ではノードｄ５のアドレスは“４″であり、宛先
アドレスｂにはノードｂ３のアドレス゛２°“が格納さ
れており、両アドレスの間にはアドレス゛３°°がある
ためステップＳ７よりステップＳ８に進み、該アドレス
°“３゛°を宛先アドレスとしたトークンを生成し、送
出する。そしてタイマ部１９を起動しステップＳ９とス
テップ３１０でタイマ部１９での設定時間宛先アドレス
のノードより伝送フレームの送出があるか否かを監視す
る。設定時間経過しても伝送フレームの送出かない場合
にはノードＣ４はネットワークへ参入不能状態がａ続中
であることを示すため、ステップ５１０よリステップＳ
１２に進み、ＲＡＭ１６に格納されたトークン宛先アド
レスである“２′′のノードｂ３に対してトークンを送
出する。

一方ノードｃ４に電源が投入されネットワークへの参入
が可能である場合にはノードｃ４はノードｄ５よりのト
ークンにより通信権を獲得し、他のノートに対してトー
クン等の伝送フレームの送出を行なう、このためノード
ｄ５ではこれをステップＳ９で検出し、ステップＳ９よ
りステップＳｌｌに進み、ノードｃ４がネットワークに
新規に参入し、ノートｃ４のノードアドレス゛３′″が
有効になったためＲＡＭ１６内の宛先ノードアドレスｂ
を２″より３゛°に書き換える。そしてステップ３１に
戻り、自ノード宛トークンがノードｅ６より受信するの
を待つ。

そしてトークンを受信するとステップｓ２よりステップ
Ｓ１４に進み、ネットワーク内の全てのノードに対して
新規参入通知命令（以丁ＳＮＮ命令と称する）を送信す
る。このＳＮＮ命令の送信は例えば宛先アドレス領域４
２を構成する全ビットにｌ″をセットして全ノードに一
斉に送信する旨を示すグローバルアドレスを使用して１
回の送信動作で行う。またデータ領域４４には新規に参
入したノードのアドレスが書込まれる。送信動作の終了
後はステップＳ３に進み通常処理に移行する。

そしてその後は自ノードアドレス設定部１７での設定ア
ドレス“４″とＲＡＭ１６内のトークン宛先アドレスｂ
の値゛３°゛との間に送出すべきアドレス値はなくなり
、トークン送出回数がＮになってもステップＳ７よりス
テップＳ１２に進み、ステップＳ８以降の新規ノード検
出処理は実行しない。

一方ＳＮＮ命令を受信したノードａ２．ノードｂ３．ノ
ードｅ６においてはステップＳ１５で前述のグローバル
７トレスを用いた自ノード宛データ伝送フレームの受信
があった場合にステップＳ１６でＳＮＮ命令の受信か否
かを監視しており、ＳＮＮ命令の受信の場合にはステッ
プＳＬ６よりステップＳ１７に進み、受信したＳＮＮ命
令のデータ領域４４の値を参照することにより新規ノー
ドｃ４（ノートアドレス°“３°′）がネットワーク内
に参入したことを認識する。そして再びステップＳ１に
戻る。

ステップＳ１６にてＳＮＮ命令でない場合にはステップ
５１８に進み、通常の受信処理を実行する。

以上の処理によりステップＳ１７　（ステップ５１４）
の時点でネットワーク内の全てのノートがノードｃ４が
新規に参入したことを特別のモニタノードなどの必要な
しに同時に認識することが可能となる。

またネットワークに新規に参入したノードｃ４はトーク
ンを受信した後、例えばトークンの送信基であるノード
ｄ５に対してその時点でのネットワーク参入情報を要求
し、送信させることにより直ちにネットワーク構成を認
識することができる。

［効果］ 以上説明したように、本発明によれば、ネットワークに
新規に参入したノードをネットワーク内の全てのノード
が同時に特別のモニタノード毎を必要とせずに認識する
ことが出来るため、ネットワークシステムの通信効率が
高められ、かつまたシステムの信頼性も向上し、ネット
ワークシステムを廉価に構成できる。

【図面の簡単な説明】

第１図は本発明に係るローカルエリアネットワークの構
成の一例を示す図、 第２図は本発明に係る一実施例の伝送装置の構成図、 第３図は本実施例のネットワーク構成テーブルの構成例
を示す図、 第４図は本実施例にて用いる伝送フレームのフォーマッ
トの一例を示す図、 第５図は本実施例のデータ伝送制御処理及び新規参入ノ
ードの認識処理を示すフローチャートである。 図中、ｌ・・・ネットワーク伝送路、２〜６．１２・・
・送受信メート、１３・・・事務機器、１４・・・送受
信回路、１５・・・ＣＰＵ、】６・・・ＲＡＭ、１７・
・・自ノードアドレス設定部、１８・・・インタフェー
ス制御部、１９・・・タイマ部である。 ・１・−ｒ””’）“ 第１図 第２ＦｊＡ 「

Claims (3)

【特許請求の範囲】
1. （１）通信媒体に複数の伝送装置を接続し、宛先アドレ
   スを有する通信権委譲命令であるトークンにより通信権
   を委譲するネットワークシステムのデータ伝送制御方式
   において、前記伝送装置にトークンを送信した宛先の伝
   送装置アドレスと自伝送装置アドレスの間のアドレスを
   宛先アドレスとして新たにトークンを送信するトークン
   送信手段と、該トークン送信手段による送信トークンの
   宛先アドレスを有する伝送装置より送信制御が行なわれ
   たかを監視する監視手段と、該監視手段による送信制御
   が検知されたときに伝送装置のネットワークへの新規参
   入を認識しネットワーク構成の他の伝送装置に対して前
   記宛先アドレスをイ１する伝送装置のネットワーク新規
   参入情報を送信して報知する報知手段とを備えたことを
   特徴とするデータ伝送制御方式。
2. （２）他の伝送装置は報知手段によるネットワーク新規
   参入情報の受信によりネットワーク内への新規参人伝送
   装置を認識することを特徴とする特許請求の範囲第１項
   記載のデータ伝送制御方式。
3. （３）報知手段はネットワーク新規参入情報を−・斉回
   報通信にて送信することを特徴とする特許請求の範囲第
   １項又は第２項記載のデータ伝送〃ｊ御方式。