JPH01144740A - ラインアクセス方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明はバス型ネットワークにおけるラインアクセス方
式に関するものである。

［従来の技術］ ハス型ネットワークにおけるラインアクセス方式として
はＣＳＭＡ／ＣＤ方式（ＣａｒｒｉｅｒＳｅｎｓｅ　Ｍ
ｕｌｔｉｐｌｅ　Ａｃｃｅｓｓ　ＷｉＬｈ、Ｃｏ１１ｉ
ｓｉｏｎＤｅｔｅｃｔｉｏｎ）が一般的であるか、Ｃ３
ＭＡ／ＣＤては、ネットワークの負荷が高くなるとコリ
ジヨンが増加し、実効転送率か著しく低下するという欠
点かある。また、やはり高負荷時には、送信しようとす
るパケットか相手に正しく受信するまでの時間の最大値
を決定することができないという欠点がある。

［目的］ 本発明は以上の点に鑑みてなされたちのて、バス型ネッ
トワークにおいて、各局はパワーオン時に自局か親局に
なるか子局になるかの判断機能を有し、親局は子局に対
して、ネットワークに参加する権利及びラインにアクセ
スする権利を与え、子局は参加権を得ることによりネッ
トワークに参加し、ラインにアクセスする権利を得るラ
インアクセス方式を提供するもので、本方式により、ネ
ットワーク上の各局はコリジヨンを起さずにパケットを
送信することか可能となり、また送信されようとしてい
るパケットかある有限の一定時ｒＪＩ内に、相手に正し
く受信されることを保証することかできる。

［実施例］ 以下、本発明を好ましい実施例を用いて説明する。

第２図はバス型ネットワークの構成例を示す図て、６１
は複数局間でのデータ伝送をなすための伝送媒体、６２
〜６４は夫々データ処理袋装置を備えたＡ局、Ｂ局、０
局である。

第１図は各局の構成を示すブロック図であり、４０１は
伝送媒体であるケーブル、４０２は受信器、４０３は送
信器、４０４は受信されたフレームのタイプを識別する
フレームタイプ識別器、４０５はコリジヨン検出器。

４０６はタイマ、４０７はエントリ要求フレーム生成器
、４０８はデータフレーム生成器。

４０９はエントリ許可フレーム生成器、４１０は送信許
可フレーム生成器、４１１はエントリテーブル検索器、
４１２はエントリテーブルである。

第３図はフレームフォーマットであり、５１は制御フレ
ーム（データフレーム以外）、５２はデータフレームで
ある。

第４図はパワーオン時の各局の動作を示すフローチャー
トである。

パワーオン後、ステップＳｌｌで一定時間（制御フレー
ム５１の転送時間＋ネットワーつて定められた最大炎の
データフレームの転送時間）ラインを監視する。この間
にライン上に転送データがあるかどうか判断しくＳ　ｌ
　２）　、なければネットワーク上に稼動中の局はない
ものとし、まず自局か親局になると仮定し、自局当てに
エントリ許可フレームを送信する （Ｓ１３）。

このとき他にもまったく同時にパワーオンされた局があ
ると、この局も同じタイミングでエントリ許可フレーム
を送信するのてコリジヨン（ｉ＃突）か発生する場合が
ある。したがってコリジヨンかどうかを判断する（Ｓ１
４）。もしコリジヨンでなければ、ネットワーク上には
他に稼動している局はないものとし、自局を親局とする
（Ｓ１８）、コリジヨンが検出された場合は、バイナリ
バックオフなどの方法により、待ち時間を算出しくＳ　
１５）　、この間ラインを監視する（５１６）、その後
ステップＳ１２へもどる。ステップＳ１２てライン上に
転送データか検出された場合は、すてに親局か存在する
ものと判断し、自分は子局になる（Ｓ１７）。

第５図は親局の動作を示すフローチャートである。各局
にはｉ１図に示すようなエントリテーブルかあり、この
テーブルにはネットワーク上のすべての局のアドレスか
登録されている。このテーブルは親局となった局しかア
クセスしない。このテーブルの状態フィールドはその局
か稼動中かどうか示すものである。

まずステップＳ２０１てエントリテーブル検索のための
ポインタを初期化し、テーブルの先頭から検索するよう
にする。次にエントリテーブルからエントリを１つ得（
Ｓ２０２）、その局か稼動中（アクライン）かどうかを
判断する（Ｓ２０４）。その局が稼動中であれば、その
局に送信許可を与えるためその局に対して送信許可フレ
ームを送信する（Ｓ２０５）。この後、一定時間（最大
長フレームの転送時間）ラインを監視しく５２０６）、
自局宛データフレームかあれば（Ｓ２０７）受信処理を
行なう（Ｓ２０Ｂ）。この後ステップ５２０２へもどる
。ステップ５２０４で得られたエントリの局が稼動中で
ない場合、その局に対してエントリ許可フレームを送信
しく５２０９）、この後−定時間（最大長フレームの転
送時間）ラインを監視し、エントリ許可フレームを受信
した局からエントリ要求フレームが送られて来るかどう
かを待つ（Ｓ２１１）。

エントリ要求フレームが受信されたら、エントリテーブ
ルの状態フィールドを変更する（Ｓ２１２）。その後ス
テップ５２０２へもどる。ステップ５２０３でテーブル
の最後まで検索し終った場合は、自局に送信要求かある
かどうかを判断しく５２１３）、あればデータフレーム
を送信しく５２１４）、ステップＳ２０１へもどる。

第６図は子局の動作のフローチャートである。まずステ
ップＳ３１で自局宛のエントリ許可フレームか受信され
るのを待ち、受信されたらエントリ要求フレームを親局
へ送信する（Ｓ３２）。これでこの子局か稼動中である
ことか親局で登録される。次に自局宛フレームの受信を
待ち（Ｓ３３）、受信されたらフレームタイプを識別す
る。データフレームであったら受信処理を行なう（Ｓ３
８）。送信許可フレームであったら、送信要求があるか
どうかを調べ（３３６）、あればデータフレームを送信
する（Ｓ３７）。この後、ステップＳ３３へもどる。

本方式の動作例を説明する。ネットワーク上には第２図
の如くＡ局、Ｂ局、０局の３局が存在し、まずＡ局がパ
ワーオンされ次にＢ局がパワーオンされ０局はパワーオ
フのままであるとする。このときのライン上の状態を第
７図に示す。横軸は時間である。Ｔ７１″ｒ：Ａ局がパ
ワーオンされ、一定時間待ってライン上に転送データか
ないので７７３でＡ局は自局宛のエントリ許可フレーム
を送信する。この送信はコリジヨンを起こさないのてＡ
局は親局になる。一方Ｂ局はＴ７２でパワーオンされる
。Ｂ局も一定時間ラインを監視するかこの間に７７３で
Ａ局が送信したフレームを検出するのて、Ｂ局は子局に
なる。

親局になったＡ局は、Ｔ７４てＢ局宛にエントリ許可フ
レームを送信する。Ｂ局はこれを受信しＴ７５てエント
リ要求パケットをＡ局へ送信する。Ａ局はこれを受信し
′、Ｂ局か稼動中であることを登録する。次にＡ局はＴ
７６局でＣ局宛にエントリ許可フレームを送信するが、
０局はパワーオフのままであるのて応答は返さない。次
にＡ局は自局内に送信要求がないので、Ｂ局に送信許可
フレームを送信する。Ｂ局はこれを受信し、送信要求が
あるのでＴ７８でデータフレームを送信する。

［効果］ 以上説明した様に、本発明のラインアクセス方式に従っ
て各局がラインにアクセスすることにより、コリジヨン
を起こさずにパケット転送を行なうことかてきる。

【図面の簡単な説明】

第１図は本方式を実現するブロック図、第２図はネット
ワーク構成例を示す図、第３図はフレームフォーマット
を示す図、第４図はパワーオン時のフローチャート図、
第５図は親局のフローチャート図、 第６図は子局のフローチャート図、 第７図は時間に対するラインの状態図てあり４０１はケ
ーブル、４０２は受信器。 ４０３は送信器、４０４はフレームタイプ識別回路、４
０５はコリジヨン検出回路、４０６はタイマー、４１１
はエントリテーブル検索回路、４１２はエントリテーブ
ルである。

Claims (1)

1. 【特許請求の範囲】 バス型ネットワークにおいて、各局はパワ ーオン時に自局が親局になるか子局になるかの判断機能
   を有し、親局は子局に対して、ネットワークに参加する
   権利及びラインにアクセスする権利を与え、子局は参加
   権を得ることによりネットワークに参加し、ラインにア
   クセスする権利を得ることを特徴とするラインアクセス
   方式。