JPS6182548A - ト−クン送出権決定方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔１〕産業上の利用分野 本発明はループ状伝送路におけるトークンパッシング方
式のトークン送出権決定方法に関する。

本発明の方法を用いると、ループ中のいかなる局の機能
停止が発生しても、トークン消失時点におけるトークン
異常判定時間の最も短かい局がトークン復旧処理を行う
ことができるので、ループ全体の稼動率を高めることが
できる。従ってこのような方法は、ループ形状のデータ
ハイウェイ、比較的狭いエリア内に分散設置された多種
多様な機器を相互に接続するローカル、エリア・ネット
ワーク（ＬＡＮ）に応用すると有効である。

〔２〕従来技術 ループ状のデータハイウェイは通常第３図に示すように
複数台のステーションと、各ステーションの間を接続す
るノーマル（４１）とバック（４２１の二重化されたル
ープ状光フアイバケーブル（４）とから構成接続されて
いる。ステーションにはマスターステーション（ＭＳ）
と、ローカルステーション（Ｌ　Ｓ）とがあり、両者は
同等の通信機能を持つよう構成されている。

このようなループに接続されている外部装置（複数）が
同時に送信要求を発したとすると、通信の衝突を避ける
ため“トークンパッシングと呼ばれる方式によって、送
信権の制御が行なわれている。すなわち、ループ伝送路
（４）の中を“トークン”と呼ばれる特別の符号を持っ
たフレームパターンを１個だけ周回させておき、トーク
ンを得た局だけが、ループに対してメツセージを送出す
る権利が与えられるよう定められている。

通常、ループ内をトークンは周回しているが、河かの異
常により失われてしまった場合、再び１個のトークンを
直ちに発生せしめ周回させなければならない。この唯一
のトークンの再生には大別すると次の二つの方法がある
。

■特定の一つの局にトークン送出機能を持たせ周回中の
トークンが消失したことを検知すると、直ちにこの特定
局がトークンを復旧させる。

■複数の局にトークン送出機能を持たせ、トークン消失
の場合、トークン送出局を決定した後選定された局がト
ークンを復旧させる。

〔３〕発明が解決しようとする問題点 トークンを復旧する特定の１局が予め指定されている場
合（＠記■のケース）システムとしての冗長度を欠い℃
いるため、この特定局自体の機能停止によっ℃、ループ
全体の通信機能が損なわれてしまう。

又、予め複数の局を復旧局として予定しておく事は、換
言すると最大局の数を予め決めておく事を；なり、実際
上、複数のトークン復旧局の間での順番決定が必要にな
ることが多く、予め順番が決まっていない場合に、トー
クン消失後の出来るだけ短時間で、唯一の復旧局を選出
する適当なアルゴリズムも見当らない。

〔４〕問題点を解決するための手段 本発明は前記の問題点を解決するためのトークンパッシ
ング方式におけるトークン送出権決定方法に関するもの
であって、ループの中のトークン送出１種を有する複数
の局（全部の局でもよい）を用意し、これらの局では常
時トークンの周囲を監視して、トークンの１ル一プ周回
よりも長い一定の時間間隔中でトークンを発見しなけれ
ば、トークン消失と判定し、その再送出を発見局に行な
わしめる。

こ−に１ｍ記「トークン送出権を有する複数の局」は、
相互に異なる［トークン異常判定時間」を与えられ、局
に閏有の判定時間分用いてトークンの走査、消失検出に
基づいて、その局だけがトークンを復旧するよう構成さ
れている。

〔５〕作　用 本発明のトークン送出権決定方法によればループ中のど
の局の機能が停止しても、トークン異常判定時間つ；最
も短かい局だけが、トークンの復旧処理を行なうよう自
動的に局の決定が行われる。

このため、ループ上の局の配列には何らの制約もなく、
又、局の指定も自由に行なうことができる。

〔６〕実施例 第１図の簡略化したリング型ＬＡＮシステムにおおいて
、（１）はループ状伝送路、（２−１）、（２”−２）
・・・・・・（２−ｉ）、・・・・・・（２−ｎ）はそ
れぞれ識別番号が１゜２、・・・・・・ｉ、・・・・・
・ｎの局（ステーション）であって、ループ（１）を、
トークンＧ）が周回している。

トークン送出権を有する局の識別番号ｉはル−プに属す
る局の中でそれぞれ唯一のものであって、局の番号ｉに
一定の演算を施して得られる数値をその局のトークン５
ζ状判定時間Ｔｉ　　とす、る。この演算の例として一
次式を与えると次の如くなる。

Ｔｉ　＝　ｆ（ｉ）　、　　ｉ　＝　１．　２．−−ｎ
　（１）今Ｔｉ　＝　ａ　＋　ｂｉ　　　　　　　　　
（２）但し　ａ　）　ｂ　）　０とする。

こ−にａｒｔ）＋　　はトークン送出に必要な処理タイ
ムトークン周回所要時間等から決定される。

トークン送出権を有する局番ｉとトークン異常判定時間
Ｔｉ　　との関係（２）に従って求められるのが第２図
である。

（７）発明の効果 本発明のトークン送出権決定方法を用いると、同−ルー
プ内の局に対し対応する個有の識別番号局番が付され、
かつトークン異常監視時間もそれぞれの局に対して容易
に割当てする事ができる。

従って局の追加、削除、あるいは交換に際してトークン
送出権能に関しては何ら順位づけ等の配慮をする必要は
ない。

またトークン復旧に際して、送出局は他のトークン送出
機能保有局への連絡なしに、トークンを送出すれば充分
であり、トークン復帰が迅速に行われると共に、送出機
能局が複数あるのでシステム冗長度が高く、ループ全体
の稼動率を向上させることができる。

【図面の簡単な説明】

第１図はリング型ＬＡＮシステムを模式的に示したもの
で本発明の詳細な説明するための図である。 第２図はトークン送出権を有する局の識別番号とトーク
ン異常判定１寺間との関係を示す図である。 第３図は従来技術を説明するための図である。 １　ル〜ブ状伝送路 ２−１−２−ｎ　　局（ステーション）３　　トークン ４　光フアイバケーブル ４１　　ノーマルループ ４２　　パックループ 互　外部装置 第１図 す２図 一ヒと＞　Ｔｉ 参り可りＢカ乞１１ 第３図

Claims (2)

【特許請求の範囲】
1. （１）複数の局を順次接続して形成されるループ状情報
   伝送路における局のトークン送出権を決定する場合、複
   数の局にトークン送出機能を与え、各局には、それぞれ
   の識別番号を演算して求められる値に相当する時間をト
   ークン異常監視タイムとして割当て、伝送路を周回する
   トークンが失われてからトークン異常が検出された時間
   経過に相当するトークン異常監視タイムを有する局を、
   トークン送出権を有するものであると規定することを特
   徴とするトークン送出権決定方法。
2. （２）トークン異常監視タイムＴｉが、トークン送出機
   能を与えられている局の識別番号ｉの一次式Ｔｉ＝ａ＋
   ｂｉ （但し、ａ、ｂは正の常数でａ＞ｂ＞０である。）で表
   わされる事を特徴とする特許請求の範囲第１項記載のト
   ークン送出権決定方法。