JPH01264429A - トークンパッシング方式におけるトークン捕捉方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 トークンパッシング方式のトークンリングにおけるトー
クンフレームの捕捉方式に関し、通信頻度の高いノード
におけるトークンフレームの捕捉確率を高くして、通信
処理が停滞するのを改善することを目的とし、 トークンフレームの制御フィールド（ＡＣ）内に、上記
トークンリングの特定のノードを通過する毎に状態を反
転するトークンフラグピッｈ　（ＴＦ）を設けると共に
、上記トークンリングの各ノードには、上記トークンフ
ラグビット（ＴＦ）の状態によって、該トークンフレー
ムを捕捉の可否を制御する手段とを設けて、上記トーク
ンリングの各ノードにおいて、上記手段によって、選択
的にトークンフレームを捕捉するように構成する。

〔産業上の利用分野］ 本発明は、トークンパッシング方式のトークンリングに
おけるトークンフレームの捕捉方式に関する。

近年の計算機システムのハードウェア、ソフトウェア技
術の進歩に伴って、計算機システムの信頼度が向上して
きたこと、及び伝送技術の進歩に伴って、所謂ローカル
エリアネットワーク（ＬＡＮ）システムが背反してきて
おり、特に、最近では各ローカルエリアネットワーク（
ＬＡＮ）間を接続して、より高度なネットワークを構築
することが行われるようになっている。

この場合、特定のホスト計算機が接続されているノード
とか、上記ネットワーク間を接続しているノード等には
負荷が集中することが起こる為、該負荷を効果的に配分
できる通信方式が要求されることになる。

従って、トークンリング上を巡回しているトークンフレ
ームを捕捉するととによって情報フレームをリング上に
送出するトークンパッシング方式のローカルエリアネッ
トワーク（ＬＡＮ）においては、通信頻度の高いノード
において、該トークンフレームの捕捉確率を向上させる
ことができるトークン捕捉方式が必要とされる。

〔従来の技術と発明が解決しようとする課題〕第４図は
トークンパッシング方式を用いたトークンリングの構成
例を示した図であって、（ａ）はトークンリングの基本
構成を示し、（ｂ）はトークンフレームの構成例を示し
、（Ｃ）は情報フレームの構成例を示している。

通常、トークンパッシング方式を用いたトークンリング
１においては、トークンフレーム（Ｔ）　３０と呼ばれ
る制御フレーム（（ｂ）図参照）がリング状の伝送路（
トークンリング）１を巡回しており、他のノード２との
間で通信をしたいノード２が該巡回しているトークンフ
レーム（Ｔ）　３０を捕捉することによって、該通信し
たいノードに対する情報フレーム（（Ｃ）図参照）３５
の該トークンリング１への送信が開始でき、送信終了後
において、その装置がトークンリングｌにトークンフレ
ーム（Ｔ）３０を送出することで、再び該トークンフレ
ーム（Ｔ）　３０がトークンリング１上を巡回するよう
に動作する。

このようなトークンリング１においては、各ノード２に
対して、通信を行う権利の獲得、即ち、トークンリング
１上のトークンフレーム（Ｔ）　３０を捕捉する確率は
平等に与えられていることになる。

従って、通信頻度の高い装置、例えば、ホスト計算機が
接続されているノ゛−ド２においても、通信頻度の低い
装置、例えば、端末装置の接続されているノード２と同
じ確率で、該トークンフレーム（Ｔ）　３０が捕捉され
ることになり、該トークンリング１上において、通信頻
度の高い装置での通信処理が停滞することが起こるとい
う問題があった。

本発明は上記従来の欠点に鑑み、トークンパッシング方
式のトークンリングにおけるトークンフレームの捕捉方
式において、通信頻度の高いノードにおけるトークンフ
レーム（Ｔ）の捕捉確率を高くして、通信処理が停滞す
るのを改善するトークンフレーム捕捉方式を提供するこ
とを目的とするものである。

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

第１図は本発明のトークンパッシング方式におけるトー
クン捕捉方式の原理を説明する図である。

上記の問題点は下記の如くに構成されたトークン捕捉方
式によって解決される。

トークンパッシング方式のトークンリング１で構成され
るローカルエリアネットワーク（ＬＡＮ）　　シ、ステ
ムにおいて、 トークンフレーム（Ｔ）　３０の制御フィールド（ＡＣ
）３０内に、上記トークンリング１の特定のノード２ａ
を通過する毎に状態を反転するトークンフラグビット（
ＴＦ）　３００ａを設けると共に、上記トークンリング
ｌの各ノード２には、上記トークンフラグビット（ＴＦ
）の状態によって、該トークンフレーム（Ｔ）　３０を
捕捉の可否を制御する手段２２を設けて、 上記トークンリング１の各ノード２において、上記手段
２２に基づいて、選択的にトークンフレーム（Ｔ）　３
０を捕捉するようにく構成する。

〔作用〕

即ち、本発明によれば、トークンパッシング方式のトー
クンリングで構成されるローカルエリアネットワーク（
ＬＡＮ）　システムにおいて、フレーム開始符号（ＳＯ
）、制御フィールド（ＡＣ）、フレーム終了符号（ＥＤ
）の３バイトからなるトークンフレーム（Ｔ）の制御部
フィールド（ＡＣ）内に、該トークンリング上の特定の
ノードＡを通過する毎に、その値を反転するトークンフ
ラグビット（ＴＦ）を設ける共に、該トークンリング上
の各ノードには、このトークンフラグビット（ＴＦ）が
Ｏ°か１゛を認識して、０゛の時に該トークンフレーム
を捕捉することができるように構成したノードと、該ト
ークンフラグビット（ＴＦ）が°１゛の時に該トークン
フレーム（Ｔ）を捕捉することができるように構成した
ノードと、該トークンフラグビット（ＴＦ）の値の如何
に関わらず、該トークンフレーム（Ｔ）を捕捉すること
ができるように構成したノードの３つのノードに分ける
。

このようにすることによって、トークンフレーム（Ｔ）
がトークンリングを巡回する毎に、該トークンフレーム
（Ｔ）を捕捉できるノードが変わり、該トークンフラグ
ビット（ＴＦ）の値に関わらす該トークンフレーム（Ｔ
）を捕捉できるノードの捕捉確率を他のノードの、例え
ば、倍にすることができ、通信頻度の高いノードにおけ
るトークンフレーム（Ｔ）の捕捉確率を高くして、通信
処理が停滞するのを改善することできる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

前述の第１図は本発明のトークンパッシング方式におけ
るトークン捕捉方式の原理を説明する図であって、（ａ
）はトークンフレームのトークンフラグビット（ＴＦ）
の動作を示し、（ｂ）はトークンリング１上の各ノード
の原理構成例を示し、第２図は本発明の一実施例を示し
た図であり、第３図は本発明によるトークン捕捉方式を
説明する図であって、（ａ）はトークンフレームの捕捉
態様を示した図であり、（ｂ）は各ノードのトークンフ
レーム捕捉条件とトークンフレームの捕捉状態を一覧表
で示した図であって、第１図、第２図、第３図における
トークンフレーム（Ｔ）の制御フィールド（ＡＣ）　３
００に設けられているトークンフラグビット（ＴＦ）　
３００ａ　と、トークンリング１上の各ノード２に設け
られているＴＦ一致検知回路２２１が本発明を実施する
のに必要で手段である。尚、企図を通して同じ符号は同
じ対象物を示している。

以下、第１図〜第３図によって、トークンパッシング方
式を使用したトークンリングにおけるトークンフレーム
捕捉方式を説明する。

第１図（ａ）に示したように、トークンパッシング方式
〇トークンリング１は、多数のノード２をリング状に結
び付けた伝送路の形をしており、トークンフレーム（Ｔ
）　３０は、そのトークンリング１内の特定のノード（
本例では、＋Ａ＋　で示しである）２を通過する毎に、
その値が反転させられる。

従って、１亥トークンフラグピント（ＴＦ）　３００ａ
を反転させるノード（Ａ）２を基準にして、１同口に８
亥ＴＦ−０であると、２，４，６．・・−１の偶数開目
はＴＦ・０の状態で、３，５，７．・・・、の奇数開目
はＴＦ＝　１の状態で当該トークンリング１上を巡回す
ることになる。

該トークンリング１上の各ノードの構成例を示したもの
が第２図である。

トークンリング１から伝送されてきた信号は各ノード２
において、シリアル／パラレル変換部（Ｓ／Ｐ）　２３
でパラレル信号に変換されて取り込まれる。

該パラレル信号に変換された信号は、検出制御回路２２
．及びデータ伝送回路２１に入力される。

検出制御回路２２においては、トークンフレーム検出回
路２２０により、入力された制御フィールド（ＡＣ）　
３００の特定のビットの状態によりトークンフレーム（
Ｔ）（第４図（ｂ）参照＋　３０か、情報フレーム（第
４図（ｃ）参照）３５かが識別される。

若し、トークンフレーム（Ｔ）　３０と認識された場合
には、該トークンフレーム（Ｔ）　３０内の制御フィ−
ルド（ＡＣ）　３００内に設けられている本発明の上記
トークンフラグピント（ＴＦ）　３００ａの状態（０／
１）をＴＩ”−数構知回路２２１で検知し、トークンフ
レームを捕捉できる状態（ＴＦ＝０で捕捉可能／ＴＦ・
１で捕捉可能）と一致した場合には、データ伝送回路２
１に捕捉可能信号を送出する。

このとき、該ノード２に接続されている装置（例えば、
プロセッサ）からの送信要求があった場合には、該トー
クンフレーム（Ｔ）　３０を捕捉した後、該データ伝送
回路２１を介して、トークンリング１上に情報フレーム
３５を送出する。

又、該検出制御回路２２により、該フレーム信号が情報
フレーム３５であることが認識されると、宛先−数構出
回路２２２により、該情報フレーム３５の宛先アドレス
（Ｄへ）が自アドレスかどうかをモ育認し、自アドレス
と一致した場合には、データ伝送回路２１に受信信号を
送出し、トークンリング１から人力された信号を該ノー
ド２に接続されている装置（プロセッサ）に転送すると
共に、該トークンリング１上にも送出する。

又、該情報フレーム３５の宛先アドレス（ＤＡ）が自ア
ドレスと−敗しなかった場合には、該入力された情報フ
レーム３５はその侭、トークンリング１上に再送出され
る。

又、入力された信号が、トークンフレーム（Ｔ）３０で
あって、当該ノード２が、前述のＴＦビビッを反転させ
る上記特定のノード（Ａ）　２ａであると、点線で示し
たＴＦ反転回路２５によって、該トークンリングｌを１
周する毎に、該ｌ・−クンフレーム３０の制御フィール
ド（ＡＣ）　３００内に設けられている、本発明のトー
クンフラグビット（ＴＦ）　３００ａの値を反転（０＜
Ｌ　１）Ｏ）するように動作する。

次に、第３図によって、本発明を実施した場合のトーク
ンフレームの捕捉態様を説明する。

今、第３図（ａ）（イ）に示したように、トークンリン
グ１上に５つのノードに、Ｐ１゛〜゛Ｐ５゛で示した装
置（例えば、プロセッサ）が接続されていて、トークン
フレーム（Ｔ）　３０がＴＦ＝　１　’　　として、ノ
ード（Ｅ）２　とノード（八）２の間をノード（Ａ）２
の方向に巡回しており、プロセッサ（Ｐｌ）が接続され
ているノード（Ａ）２を通過する毎に、該ＴＦビビッが
反転させられるものとする。

又、プロセッサ（ＰＬ）　、　（ｒ’３）　、　（Ｐ５
）が接続されているノード（Ａ、Ｃ，Ｅ）　２において
は、該ＴＦ・０のとき、１−−クンフレームを捕１足で
き、プロセッサ（Ｐ４）が接続されているノード（Ｄ）
２では、該ＴＦ＝１のとき、トークンフレーム（Ｔ）　
３０を１市Ｉ足でき、プロセッサ（Ｐ２）が接続されて
いるノード（Ｂ）２では、該ＴＦビビッの値の如何に関
わらずトークンフレーム（Ｔ）　３０を捕捉できるよう
にグループ分けがなされているものとする。

そして、プロセッサ（Ｐ２）　、　（Ｐ３）　、　（Ｐ
４）においてのみ、複数の通信処理が要求されていると
して説明する。

第３図（ａ）（ロ）の第１同口においては、該トークン
フレーム（Ｔ）　３０はノード（Ａ）２において、該Ｔ
Ｆビビッは１に）０に反転させられて、プロセッサ（Ｐ
２）が接続されているノード（Ｂ）２において捕捉され
通信処理が行われ、該通信処理終了後、該トークンフレ
ーム（Ｔ）　３０をリング１上に送出し、プロセッサ（
Ｐ３）が接続されているノード（Ｃ）２に巡回し、該ト
ークンフレーム（Ｔ）　３０のＴＦビビッは０゛である
ので、該ノード（Ｃ）２でも捕捉されて通信処理が行わ
れる。そして、プロセッサ（Ｐ４）が接続されているノ
ード（Ｄ）２では捕捉できずに、その侭、リングｌ上に
送出される。プロセッサ（Ｐ５）が接続されているノー
ド（Ｅ）２においては、プロセッサ（Ｐ５）からの通信
処理要求がないので、次のノードに該トークンフレーム
（Ｔ）　３０を送出する。

本図（ａ）（ハ）に示した第２同口においては、該トー
クンフレーム（Ｔ）　３０はノード（Ａ）２において、
３５　Ｔｐビビッは０−＝５１に反転させられて、上記
と同様の動作が繰り返され、結果として、ノード（［１
）、（Ｄ）　２に接続されているプロセッサ（Ｐ２）　
。

（Ｐ４）に捕捉されて通信処理が行われる。

第３周目、第４周目についても同様である。このときの
該トークンフレーム（Ｔ）　３０の捕捉状況を一覧表に
したものが、本図（ｂ）に示した図である。

木表から明らかなように、本発明を実施することにより
、トークンリング１上をトークンフレ−ム（Ｔ）　３０
が４周する間に、プロセッサ（Ｐ２）は４回共トークン
フレーム（Ｔ）を捕１足（○印で示す）して通信処理を
行っており、他のプロセッサ（Ｐ３）　。

（Ｐ４）の２回の通信処理の２倍の確率で、トークンフ
レーム（Ｔ）　３０を捕捉できていることが判る。

このように、本発明は、トークンパッシング方式を使用
したトークンリングにおいて、トークンフレーム（Ｔ）
の制御フィールド（ＡＣ）に、該トークンリングを１周
するごとに、値を反転させられるトークンフラグピノＩ
（ＴＦ）を設け、該トークンリングの各ノードは、該Ｔ
Ｆ・０のときトークンフレーム（Ｔ）を捕捉できるもの
と、ＴＦ・１のときトークンフレーム（Ｔ）をｔｉｔＪ
ｔ足できるものと、ｇｌＴＦビットの値の如何に関わら
すトークンフレーム（Ｔ）を１１１１捉できるものとに
グループ分けして、通信頻度の高いプロセッサが接続さ
れているノードを、該ＴＦビビッの値の如何によらずト
ークンフレーム（Ｔ）を捕捉できるように設定すること
で、該通信頻度の高いプロセッサでの通信処理を優先的
に行えるようにした所に特徴がある。

尚、」二足実施例においては、トークンフレーム（Ｔ）
の制御フィールド（ＡＣ）内のトークンフラグビット（
ＴＦ）として、１ピッｌ−のフラグビットを設けた例で
説明したが、該フラグビットは１ビットに限定されるも
のではなく、複数ビット設げることにより、更にバリエ
ーションのある捕捉確率の調整を行うことができる。

〔発明の効果〕

以上、詳細に説明したように、本発明のトークンパッシ
ング方式におけるトークン捕捉方式は、トークンフレー
ム（Ｔ）の制御フィールド（ＡＣ）内に、」二足トーク
ンリングの特定のノード（Ａ）を通過する毎に状態を反
転するトークンフラグピント（ＴＦ）を設けると共に、
上記トークンリングの各ノードには、上記トークンフラ
グビット（ＴＦ）の状態によって、該トークンフレーム
（Ｔ）を捕捉の可否を制御する手段とを設けて、上記ト
ークンリングの各ノードにおいて、上記手段によって、
選択的にトークンフレーム（Ｔ）を捕捉するようにした
ものであるので、トークンフレーム（Ｔ）がトークンリ
ングを巡回する毎に、該トークンフレーム（Ｔ）を捕捉
できるノードが変わり、該トークンフラグビット（ＴＦ
）の値に関わらす該トークンフレーム（Ｔ）をｔｌｌｉ
　）足できるノードの捕ｔＵ　Ｇｌｌ率を他のノードの
、例えば、倍にすることができ、通信頻度の高いノー］
Ｓにおけるトークンフレーム（Ｔ）の捕捉確率を高（し
て、通信処理が停滞するのを改善することできる効果が
ある。

【図面の簡単な説明】

第１図は本発明のトークンパッシング方式におけるトー
クン捕捉方式の原理を説明する図。 第２図は本発明の一実施例を示した図。 第３図は本発明によるトークン捕捉方式を説明する図。 第４図はトークンパッシング方式を用いたトルクンリン
グの構成例を示した図。 である。 図面において、 ■はトークンリング、又は、単にリング。 ２はノード（Ａ〜）、又は単にノード。 ２１はデータ伝送回路、２２は検出制御回路。 ２２０はトークンフレーｌえ検出回路。 知 ２２１はＴＦ−数構÷回路。 ２２２は宛先−数構出回路。 ２３　　はシリアル／パラレル変換回路（Ｓ／Ｐ）。 ２５はＴＦ反転回路。 ３０はトークンフレーム（Ｔ）。 ３５は情報フレーム。 Ｐ１〜Ｐ５はプロセッサ。 ＴＦはトークンフラグビット 八〇は市１１？卸フィールド。 をそれぞれ示す。 ・争づひ■のトー２ンバツシソ２方代（二おりもトーシ
亭　　１ パ列由従方■の原理λ畜り月ｑ乙ｇ 口　（ゼ１７１１） ３００α （シ） 小−Ｐ’３目にシるトークン２勤゛挽う一枦どと語ヒ盲
月Ｇ亘茶３　（８）（細２） 丁＝、　　：ｌ−−フ゛／フに一ム −：　ｊ−−７ソ、）レフ （，２）ｏ：／−Ｆ トークン・バソレンノ六式３ど弓・・ｒ−！７　７　．
”／７の７Ｙ冥イダコ　と】ｒくヒｒ−図 羊　Ａ　図　（件ｌ）

Claims (1)

1. 【特許請求の範囲】 トークンパッシング方式のトークンリング（１）で構成
   されるローカルエリアネットワーク（ＬＡＮ）システム
   において、 トークンフレーム（３０）の制御フィールド（ＡＣ）（
   ３００）内に、上記トークンリング（１）の特定のノー
   ド（２ａ）を通過する毎に状態を反転するトークンフラ
   グビット（ＴＦ）（３００ａ）を設けると共に、上記ト
   ークンリング（１）の各ノード（２）には、上記トーク
   ンフラグビット（ＴＦ）（３００ａ）の状態によって、
   該トークンフレーム（３０）を捕捉の可否を制御する手
   段（２２）を設けて、 上記トークンリング（１）の各ノード（２）において、
   上記手段（２２）によって、選択的にトークンフレーム
   （３０）を捕捉することを特徴とするトークンパッシン
   グ方式におけるトークン捕捉方式。