JPS62268227A - アクセス制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、通信システム管理装置としてのヘッドエンド
と端末収容装置としてのノートを伝送媒体により接続し
、ヘラｉ・エンドから発行する固定長スロットのフレー
ムを転送単位としてノー１′間などで情報を伝送する通
信システム、ずなわち複数のノードで伝送路を共用する
■−１ＡＮ（ローカルエリアネットワーク）などにおい
て、成るノートから前記フレームによって他へアクセス
して通信せんとするときのアクセス制御方式に関するも
のである。

〔従来の技術〕

かかるアクセス制窃１方式として、ＦへＳ　Ｎ　Ｅ　Ｔ
と呼ばれるローカルエリアネットワーク（例えは文献Ｂ
ｅ１ｌ　Ｓｙｓｔｅｍ　Ｔｅｃｈｎｉｃａｌ　Ｊｏｕｒ
ｎａｌ　Ｖｏｌ、６１．Ｎｏ。

７．１９８２．ｐｐ１４１３　）のアクセス制御方式が
知られており、以下、簡単にこれについて説明する。な
お文献ではハス形態のシステムで記述しであるが、リン
グ形でも同様なため以十ではリング形のシステムについ
て説明する。

第５図はスロット形すング網と呼ばれる従来のシステム
構成を示！ｌ−ゾＩ」ツク図ｅある。同図において、１
はシスデノ、全体の管理を行うシステム管理装置として
の・＼ツ１−エン１．２ａ〜２Ｃはそれぞれが端末を収
容４るノーｌ、３はこれらを接続する伝送路である。

第６図は、第５図において伝送路３十を伝送されるデー
タの単位としてのフし・−ムの従来の構成例を示す説明
図Ｃ；ｈる。

フレームにおいては、一定の長さを持つスロットを単位
として（，４，、’ｊが定義さね、（いる。そして第６
図に見られる。■、うに、ス１−１ノドを構成する信号
は、ヘッドエンドｌが書き込む同期用フィールド、後述
するアクセス制御フィール］、受信側ノートのノート番
号を書き込み表示する宛先アドレスフィールド、ノート
相Ｉｉ１間（端末相互間）を伝送される情報フィール１
からなっている。

アクセス制御フィール（ε３！、ヘットエンＦ’　ｌが
書き込むもので、サイクル開始表示ピントと、各ノード
が情報を送出したいときに参照してその空塞を知るＲＥ
Ｑピッ１〜（空塞表示ビ・ノド）を含む。

このようなシステムにおいては、各ノートに対して、伝
送路３の利用に関して公平なサービスを提供する必要が
あり、ゴーアヘッド形と呼ばれる次のようなアクセス制
御方式かとられていた。

まず、ヘッドエンド川は新しいサイクルの開始を、フレ
ームの各スロットにお＆−するサイクル開始表示ビ・７
トをＯＮにして各ノート′に伝える。送信要求のある各
ノートは、新しいサイクルの開始を、該ビットを読み取
ることにより知ると、送信準備動作に入る。送信準備動
作に入ったノートは、ＲＥＱビットを見て当ａ亥ビット
がＯＦ　Ｆで当該ス「１ツトが空きの場合は、同ピント
をＯＮにして、そのスロットの使用を宣言して宛先アド
レス及び情報を書き込んで送信する。

一方、ヘットエン１１は受信するスロット中のＲＥＱビ
ットを監視しており、同ビットがＯＦＦになると新しい
サイクルを開始し、サイクル開始表示ビットをＯＮにし
て送信する。同ビットはサイクルの最初のス１１ソトの
みＯＮとし次のスロットでずぐにＯＦｌ・にされる。

このような方式では、１回のサイクル毎に各ノードが送
信できるスロット数に制限を設けて置ｔＪば、送信要求
のある全ノーｌが信号の送出を終了してから新しいり”
イクルが開始されるために、ノード間に伝送路の利用に
関して公平なサービスが提供される。なお、信号の受信
は、各ノードが常時宛先アドレスツイール１゛を監視し
ており、自身のアトルス番号と−・致したスロットの情
報フィールドを読み取ることに、１１７．で行われる。

しかし、従来の方式でしＪ、伝送路を一巡する信号の伝
搬遅延時間が長い場合や高速伝送を行う場合に、フレー
ノ、におけるスＵＩソＩ・の利用効率が劣化するという
欠点があった。

第７図に従来のアクセス制御方式の動作シーケンスを示
す。同図は、縦軸が時間の経過を表しており、第一のサ
イクルで＃１ノードから＃３ノー「への情報伝送と４１
２ノードから＃３ノードへの情報伝送のため、２つのス
ロット（スロ・ノド番号１と２）が使用され、第２のサ
イクルで＃１ノードから＃２ノートへの情報伝送のため
１つのスロット（スロワ］・番号５）が使用された時の
例である。

第７図はへッドエント用から送信した信号が伝送路３を
一巡してヘッドエンド１に戻るまでの所要遅延時間が約
１．５スロット分の時間に相当する場合の例である。ヘ
ッドエンド１が新しいサイクルを開始するためには、Ｒ
ＥＱビットがＯＦＦのスロットを受信する必要があるた
め、図示した例ではサイクル毎に２個のアイドルスロッ
ト（どのノードも使用しなかった）が必要となり、この
分スロット利用効率が悪いという欠点があった。

若干、補足説明すると、どれかのアノードにより使用さ
れたスロットは、そのＲＥＱビットがＯＮとなってヘッ
ドエンド′１に戻ってくるが、こういう状態が続く限り
、１サイクル当りについて割り当てられたスロット数を
使い切らず、まだスロ・７トを使用したいという要求を
もったノードが残っている可能性があるので、ヘットエ
ンドでは、次のサイクルを開始することができない。所
が、どのノードも、１リイクル当りについて害すリ当て
られたスロット数の範囲内で、スロットを使用したいと
いう要求が満たされ、それ以」−の要求が無くなると、
ヘラ１エンＩＩから送出されたスロットのＲＥＱビット
は、そのス【、１ソ（・がどのノードによっても使用さ
れなかったので、ＯＦＦのままでヘットエンドに戻って
くる。

そこでヘットエンＦ′は、次のり゛イクルに移行するこ
とができる。しかしそのためには、ＲＥＱビットＯＦＦ
のスｒ：＋　、、、　ｌ−が、ヘッドエンドから出発し
て伝送路を一巡Ｌ２゛ζまだ・＼ツドエントにその上ト
ま戻ってくるにでの期間（本例では、１．５スｌ：Ｉ　
ソトに相当する期間）１）たなほればならず、結果とし
て、２スロノＩ・分の期間が、情報伝送に利用されない
で無為に経過したことになり、かかる意味で従来方式は
ス＋：＋　’７１−利用効率が悪かった訳である。

〔発明が解決し、Ｌうとする問題点〕

そこで本発明は、上述のようなスロット利用効率の悪い
点を改善すること、を解決すべき問題点としている。従
って本発明は、スロット利用効率を改善されたアクセス
制御方式を提供することを目的とする。

〔問題点を解決するための手段および作用〕本発明は、
すでに述べたように、スロットの利用効率を向上するた
めに改良したアクセス制御方式であると云える。本発明
の実施例におけるシステム構成やフレーム構成自体は従
来のものと同様であるので説明は繰り返さない。

本発明によるアクセス制御方式では、送信側ノードにお
けるアクセス制御信号の送受信と、宛先アドレス及び情
報の送信とを同じスロットで行うのでなく、両者の間に
、一定のスロット数（ｎ）を介在させ、それだけの時間
差をもたせて別々のスロットで行うようにした事を特徴
とする。このｎは任意の値を選択できるが、例えば伝送
路によるシステム内の一巡伝ｌｒ＆遅延が１スロツトよ
り大きく２スロツト未満の場合には、ｎ＝’ｌを選択す
る。以下では、ｎ−２の場合について説明する。

第１図は本発明に。するアクセス制御方式を適用した場
合の動作シーリンス図である。ノート＃Ｉは、スロット
ｌで子のサイクル開始表示ビットを見ることでサイクル
の開始を知り、かつスロット１のＲＥＱビットがＯＦ　
Ｆであることを認識して該スロットの使用を宣言するた
めにスロット１のＲＥＱビットを１にするが、宛先アド
レスや情報は書き込まずに、そのまま後続のノードに伝
送し、スロット１より２スロソ１後のスロソ（・３にお
いで、アドレスや情報を書き込んで送出する。

同様にノー１’＃２はス「１ソｌ川で上述と同様にして
サイクルの開始を知るが、スロットｌのＲＥＱビットが
ノー１＃ｌによりＯＮとされ、既にノード＃１が当該ス
１．１ノドの使用を宣言しているため、次のスロットを
待ち、スｌ：ｌ　ソト２のＲＥ　Ｑピノ−・がＯＦＦで
あることを認識して、該スロット２のＲＥＱピッｉ・を
ＯＮにして後続のノートに送る。ノード＃２も、アドレ
ス及び情報は、スロット２よりも２スロツトだけ後に位
置するスロット４に書き込んで送出する。すると、スロ
ット３及び４のＲＥＱビットは、他に送信要求が無けれ
ば、ＯＦＦのまま伝送路を一巡してヘッドエンドで受信
される。ヘッドエンドは受信したスロット３のＲＥＱビ
ットがＯＦＦであることを知ると、知った直後の送信ス
ロット５のサイクル開始ビットをＯＮにして送信して各
ノードに新しい第２のサイクルが開始されたことを通知
する。

しかし、このスロット５は、前述のスロット１と同様、
ノートからアクセスされても、ＲＥＱヒツトがオンにな
るだけで、宛先アドレスや情報が実際に書き込まれるわ
けではないので、この意味では無駄なスロットと云うこ
とができ、スロット６についても全く同様である。

従って第７図と第１図を封止ずれば明らかなように、従
来の方式では、サイクル開始の直前に、伝送路の一巡伝
搬遅延に伴う無駄なスロットがあったのに対し、本発明
では、サイクル開始直後に無駄なスロットが発生ずる事
になる。

この無駄なスロットの発生が、本発明では、すイクル開
始の直後ごよ〉ることか前もって判明しているので、こ
の無駄な筈のス１．１ソｉ　ヲ有効利用できる途が開け
るのであるが、これについては後述する。

〔実施例〕

次に図を参照して本発明の詳細な説明する。

第２図は本発明の一つの実施例のシステム構成図であり
、同図においては、ヘッドエンド１が伝送路４を介して
他のシステムと接続されていることが理解されるであろ
う。ヘラｌ−エンド１は他のシステムから入力される自
システムへの情報を一時蓄積し、サイクル開始直後に自
システムへの送出を行う。このとき該情報がス１１ソＩ
・２個分以下であれば、サイクル開始直後の無駄なスロ
ットの１２ＥＱビツトはＯＦ　Ｆのままで、アドレスと
情報を当該スロットに書き込み、送出を行って良い。

第３図は、その動作シーケンスを示し、第１サイクルの
最初の２個のスしＩソトで他システムからの情報送出を
行っている。各ノートからの情報送出のための動作は、
第１図を参照して先に説明した所と同様である。第２サ
イクルは、第１図と同様、スロット５から開始される。

このとき、サイクル開始に必要であった無駄なスロット
（スロット番号１．２．５）は有効に使われていること
が分かる。

比較のために、従来の方法で上記と同様に情報を送出す
るときの、動作シーケンスを第４図に示す。

従来の方法では、先に説明したように、情報を送出して
いるスロットへ、他のノードが２重に情報を送出しない
ように、情報送出中のスロットのＲＥＱピッ］・はＯＮ
とする必要がある。他システムから到着した情報がヘッ
ドエンド１から自システムに送出されるのに用いるスロ
ット１及び２のＲＥＱビットはヘッドエンド１によって
ＯＮとして送出される。このとき、第４図から分かるよ
うに、スロット４個分の情報が送られている第１のサイ
クルでは６個のスロットを必要とし、伝搬遅延による２
個の無駄スロットが発生することは、前にｊＡＳべた通
りである。

本発明によるアクセス制御方式において、サイクル開始
直後に発生ずる無駄となるべきｎ個のスロットは、」−
述したように複数のシステムが相−（Ｌ接続される場合
以外にも、有効に使用できる。例えば、ヘッドエン］゛
にも端末を収容し、該端末のシステム内の情報転送用に
用いたり、へ・ントエンドからシステム管理用の情報を
システム内の各ノートにスロットを用いて通知する場合
等に利用できる。

〔発明の効果〕

以上述べたように、本発明によれば、フレーム内の全ス
ロットを有効に使用できるため効率の良い経済的なシス
テムが構成できる。

４、図面の籠ｉｊ′Ｌｌ（説明 第１図は本発明を実施した場合の動作シーゲンス図、第
２図は本発明の一実施例のシステム構成図、第３図は第
２図のシステム構成における本発明による場合の動作シ
ーケンス図、第４図は同じく第２図のシスナノ９構成に
おける従来方式による場合の動作シーケンス図、第５図
はスロット形りング網と呼ばれる従来のシステム構成を
示すブロック図、第６図はフレームの従来の構成例を示
す説明図、第７図は従来のアクセス制御方式の動作シー
ケンス図、である。

符号の説明 １・・・ヘッドエンド、２ａ〜２Ｃ・・・ノード、３・
・・伝送路、４・・・伝送路。

代理人　弁理士　並　木　昭　夫 代理人　弁理士　松　崎　　　清 曹　許 ］ 咄 ４　　粁 ｒ−４（’ 捷　　声 ′〕 ・２ −で　　　　　。、♀ ホわ　　　　　　　　　木１わ 旨　Ｅ □□□工やよ８．□ シ

Claims (1)

【特許請求の範囲】
1. １）通信システム管理装置と端末収容装置を伝送媒体に
   より接続し、前記管理装置から発行する固定長スロット
   のフレームを転送単位として装置間で情報を伝送する通
   信システムにおいて、前記フレームにおける各スロット
   は、送信サイクル表示ビットと空塞表示ビットと宛先ア
   ドレスと情報との各書き込みフィールドを含み、端末収
   容装置が前記フレームによって他にアクセスして通信せ
   んとするときは、通信システム管理装置によって書き込
   まれた送信サイクル表示ビットを見て送信可能なことを
   知り、空塞表示ビットにより空きのスロットを見付けた
   ら該空塞表示ビットを塞に変更してその使用を宣言する
   が、実際に宛先アドレスと情報を書き込むスロットは、
   空塞表示ビットを塞に変更した当該スロットより一定ス
   ロット数だけ後に位置するスロットとしたことを特徴と
   するアクセス制御方式。