JPH02206253A - タイムスロット解放方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、リング形伝送路におけるスロット型メディア
アクセス制御方法に関し、詳しくは、スロット使用効率
を改善するためのスロット解放方法に関する。

［従来の技術〕 ローカルエリアネットワーク（Ｌ　Ａ　Ｎ）は、順調に
利用分野を拡大してきている。例えば、新しいインテリ
ジェントビルに、光ファイバを使用したＬＡＮを導入す
る場合も多くなってきた。用途としては、ホストコンピ
ュータと端末の接続に使用されるのが一般的である。高
速ＬＡＮの伝送方式には１時分別条重か、トークン・パ
ッシングが使用されている（例えば、「日経エレクトロ
ニクス」１９８５　４−２２号　ｐｐ、１８５〜２３８
参照）。

上記雑誌に記載されているＬＡＮの１つでは。

伝送速度３２Ｍビット／秒、伝送媒体は光ファイバで、
伝送路を２重に構成し、ネットワークを１台の制御装置
で制御している。このネットワークには、６５台のノー
ドが接続される。伝送フレームは、　１．５Ｍビット／
秒の伝送速度となるようなスロットに分割しており、ス
ロットは回線交換とパケット交換に分けられる。

第３図は、従来の複合形ＬＡＮの構成図である。

第３図において、１は幹線ネットワーク、ＩＬは幹線ネ
ットワークの伝送路、ＩＣ−１，ＩＣ−２は接続ノード
、２，３は支線ネットワーク、２１．３Ｌは支線ネット
ワークの伝送路、２Ｎ−１゜２Ｎ−２，２Ｎ−３，３Ｎ
−１，３Ｎ−２はそれぞれ通信ノードである。通信は通
信ノード相互間で行われ、同一支線ネットワークに属す
る通信ノード間の通信、例えば支線ネットワーク２にお
ける通信ノード２Ｎ−１から２Ｎ−３への通信は、支線
ネットワーク２内に閉じて行われる。また、他の支線ネ
ットワークにバする通信ノードへの通信、例えば支線ネ
ットワーク２における通信ノード２Ｎ−１から支線ネッ
Ｉ・ワーク３の通信ノード３Ｎ−２への通信は、幹線系
ネットワークにより中継される。上述の例では、支線ネ
ッ１−ワーク２内で２Ｎ−１から接続ノードＩＣ−１に
転送され。

幹線ネットワーク１内を接続ノードＩＣ−２に転送され
、さらに支線ネットワーク３内を接続ノードＩＣ−２か
ら通信ノード３Ｎ−２に転送される。

第２図は、従来における幹線・支線の各ネットワークで
リングを周回する伝送フレームのフォーマット図である
。

伝送フレームは、固定長のタイムスロットに時分割多重
されており、各タイムスロットはアクセスフィールドと
情報領域とに分割される。さらに、アクセスフィールド
はタイムスロットが空きか使用中かを識別する表示ビッ
トと宛先アドレス、自局アドレス等により構成される。

例えば、支線内の通信ノードが通信すべき情報を有して
いる場合、空塞表示が空きのタイムスロットが到来した
際に。

そのタイムスロットを捕捉し、空塞表示を閉塞に変えて
、宛先アドレスと自局アドレスを書き込むとともに、情
報領域に通信内容を書き込んで伝送路に送出する。支線
内の各通信ノードは、空塞表示が閉塞のタイムスロット
が到来した際に、宛先アドレスが自局のアドレスであっ
た場合には、そのタイムスロットの情報領域をコピーす
る。また。

接続ノードには、接続されている支線ネットワークの全
ての通信ノードのアドレスを記憶したテーブルを用意し
て、空塞表示が閉塞のタイムスロットが到来した際に宛
先アドレスがテーブル内のどのアドレスとも一致しない
場合にのみタイムスロットをコピーして、幹線ネットワ
ーク１内の空きスロットを捕捉した後、コピー内容を送
出する。

幹線ネットワーク１内で閉塞タイムスロットが到来した
際には、接続ノードにおいて上記アドレステーブルの内
容と照合し、一致するアドレスがあった場合にのみタイ
ムスロットをコピーした後、支線ネットワーク伝送路上
で空きタイムスロットが到来した際にこれを捕捉して、
コピー内容を送出する。このような通信形態において、
−旦閉塞したタイムスロットの解放（空き表示にして再
度使用可能にする処理）手法としては、２つの方法がと
られている。その１つは、送信側解放と呼ばれるもので
あって、これはタイムスロットを閉塞した通信ノードが
そのタイムスロットが伝送路を１周してきた後に自分で
解放する方法である。他の１つは、受信側解放と呼ばれ
るものであって、これは宛先の通信ノードにおいて解放
する方法である。

〔発明が解決しようとするｉ！ｌＩ題〕これらの送信側
解放と受信側解放を、例えば第３図において説明すると
次のようになる。

支線ネットワーク２内の通信において１通信ノード２Ｎ
−１から２Ｎ−３への通信時に、受信側解放では受信側
通信ノード２Ｎ−３がタイムスロットを解放し、送信側
解放では送信側通信ノード２Ｎ−１が伝送路１周後に解
放する。

次に、幹線ネットワーク１を介する通信において、通信
ノード２Ｎ−１から３Ｎ−２への通信時には、送信側解
放では支線ネットワーク２内で送信側通信ノード２Ｎ−
１が、幹線ネットワーク１内で接続ノードＩＣ−１が、
また支線ネットワーク３内で接続ノードＩＣ−２が、そ
れぞれのネットワークでの解放を行う。次に、受信側解
放では支線ネットワーク２内で接続ノードＩＣ−１が、
幹線ネットワーク１内で接続ノードＩＣ−２が、支線ネ
ットワーク３内で通信ノード３Ｎ−２が、それぞれのネ
ットワークでの解放を行う。

ネットワーク資源の有効利用という観点から見ると、受
信側解放の方がタイムスロットが伝送路を１周する間に
複数回使用できる可能性があるために優れている。しか
し、接続ノードにおいて受信側解放を行う場合には、宛
先アドレスとアドレステーブルの照合を行う必要があり
、伝送速度が上昇すると１タイムスロット時間以内に照
合を終了しなくてはならない制限条件から、照合件数に
制限が加わるため、送信側解放にならざるを得ない。

このように、従来の方法では、高速の複合形ＬＡＮにお
いて、主に接続ノードのアドレス照合時間制限のために
タイムスロットが送信側解放となるため、タイムスロッ
トを有効に利用できないという問題があった。

本発明の目的は、このような従来の課題を解決し、複合
形ＬＡＮの支線ネットワーク内において、受信側解放と
同じ程度のタイムスロット利用効率が得られるタイムス
ロット解放方法を提供することにある。

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

上記目的を達成するため、本発明のタイムスロット解放
方法は、複数の支線ネットワークと該支線ネットワーク
の各々と接続ノードを介して幹線ネットワークとが接続
され、該支線ネットワークと幹線ネットワークは各々複
数の通信ノードをリング状伝送路で接続され、該伝送路
は固定長のタイムスロットにより時分割多重されており
、該タイムスロットは各々使用中か空きかを識別する表
示を有し、上記支線ネットワーク内の通信を要求する通
信ノードは空きのタイムスロットが自通信ノードに到来
した際に、これを捕捉して該タイムスロット内に使用中
表示と通信内容を書き込むことにより上記伝送路に送出
し、上記幹線ネットワーク内では接続ノードを介して上
記支線ネットワークから中継の要求がある通信に対して
空きタイムスロットが自接続ノードに到来した際にこれ
を捕捉して該タイムスロット内に使用中表示と通信内容
を書き込むことにより伝送路に送出する複合形ローカル
エリアネットワークにおいて、該タイムスロットにアク
セス解放要求ビット領域を設けて、該ビットを立てたと
きには上記接続ノードにおいてタイムスロットを解放す
るようにし、上記幹線ネットワークを経由して送信する
通信ノードは、空きタイムスロットを捕捉して送信した
後、該タイムスロットが伝送路を１周して自通信ノード
に戻ってきた際に空き表示にする、いわゆる送信側解放
とし、上記同一支線ネットワーク内から送信されたタイ
ムスロットに対しては、上記接続ノードを除いた宛先の
通信ノードが空き表示にする。いわゆる受信側解放とし
、上記幹線ネットワークを経由して送信し、かつ同一宛
先に２回目以降送信するタイムスロットに対しては、送
信する通信ノードが上記アクセス解放要求ビットを立て
ることにより、上記接続ノードで解放するようにしたこ
とに特徴がある。

〔作　　用〕

本発明においては、支線ネットワークにおけるタイムス
ロットのアクセスフィールドに、接続ノードで解放すべ
きスロットであることを通知する表示ビットを設けるこ
とにより、アドレス照合を行うことなくタイムスロット
を解放することができるようにしている。この方法にお
いては、支線ネットワーク内では受信側解放が可能とな
るので。

タイムスロットの再利用により、伝送効率を向上させる
ことができる。

〔実施例〕

以下１本発明の実施例を、図面により詳細に説明する。

第１図は、本発明の一実施例を示す支線ネットワーク内
伝送フレームのタイムスロットのフォーマット図である
。

第１図のタイムスロットでは、第２図に示す従来のスロ
ットのフォーマットに比べて、アクセス制御フィールド
に解放要求表示ビットを付加したことが異なる点である
。

支線ネットワーク内の通信ノードは受信側解放に設定し
ておき、接続ノードのみが通常はタイムスロットの解放
を行わないことにする。支線ネットワーク内の通信につ
いては、受信側解放となるためタイムスロットの利用効
率が向上する。

次に、幹線ネットワークを介する通信１例えば通信ノー
ド２Ｎ−１から３Ｎ−２へ通信を行う場合には、初めに
通信ノード２Ｎ−１から送出されたスロットは支線ネッ
トワーク２内のどの送信ノードにおいても解放されるこ
とがなく、また接続ノードにおいても解放しないので、
支線ネットワーク２を１周して送信元である２Ｎ−１に
戻ってくる。この時点でタイムスロットを通信ノード２
Ｎ−１で送信側解放するとともに、この後から通信ノー
ド３Ｎ−２宛にタイムスロットを送出する際には、アク
セスフィールドの解放要求ビットを立てることにする。

アクセスフィールドに解放要求ビットが立っているタイ
ムスロットについては、接続ノードで解放することにす
る。これにより接続ノードでは、アドレス照合を行うこ
となく、受信側解放を行うことができる。

第４図は、本発明の一実施例を示す通信ノードおよび接
続ノードの処理フローチャー１・である。

先ず１通信ノードにおいて受信の場合には、受信スロッ
トが自局宛であるか否かを判別しくステップ４０９）、
自局宛であれば、受信側解放形のタイムスロットである
か否かを判別しくステップ４１０）、そうであれば１通
信内容をコピーして自局内に内容を取り込むと同時に、
空塞表示を空き表示に変更することにより、タイムスロ
ットを解放する（ステップ４１１）。また、受信側解放
形のタイムスロットでなければ、単に通信内容をコピー
した後、伝送路に送出する（ステップ４１２）。

次に１通信ノードにおいて送信の場合には、空き表示の
タイムスロットが到来するまで待機しくステップ４０２
）、空き表示のスロットが到来したならば（ステップ４
０１）、幹線経由の同一宛先送信、つまり２回目以降の
継続送信であるか否かを自局の送信宛先を確認すること
により判別しくステップ４０３）、そうであれば、アク
セス解放要求ビットをオンにしてから（ステップ４０４
）、閉塞表示に変更して１通信内容および宛先アドレス
、送信元の自局アドレスを書き込むことにより伝送路に
送出する（ステップ４０５，４０６）。そして、１周し
た自局発幹線経由のタイムスロットが到来したことを検
出して（ステップ４０７）、そのスロットを空き表示に
変更することによりタイムスロットを解放する（ステッ
プ４０８）。なお、幹線経由の同一宛先の送信でない場
合、つまり最初にその宛先に送信するか、支線ネットワ
ーク内の送信であるときには、解放表示ビットをオフに
したままの状態で、塞り表示に変更して通信内容を書き
込み、伝送路に送信する（ステップ４０３，４０５゜４
０６）。

次に、接続ノードの場合には、タイムスロットが到来す
ると、それが支線ネタ１内通−ク内通信のものが否かを
宛先を見て判別しくステップ５ｏ１）、そうであれば、
単にタイムスロットを通過させる（ステップ５０４）。

また、そうでないとき、つまり幹線経由の通信であれば
（ステップ５ｏ１）、さらにアクセス解放要求ビットが
オンであるが否がを判別しくステップ５０２）、そうで
あれば、通信内容をコピーして幹線系内に送出するとと
もにタイムスロットの空塞り表示を空き表示に変更する
ことにより、スロットを解放する（ステップ５０３）。

接続ノードにおいてスロットを解放するためには、宛先
アドレスとアドレステーブルの照合処理が必要となるが
、本実施例においては、幹線ネットワーク経由で、同一
宛先のタイムスロットが到来したときにのみ接続ノード
において解放するので、宛先アドレスが２回目以上か否
かの照合のみでよく、アドレステーブルとの照合は不要
となるため、接続ノードの処理を高速に行うことができ
る。

〔発明の効果〕

以上説明したように、本発明によれば、支線ネットワー
ク内では受信側解放が可能となるため、タイムスロット
の再利用により伝送効率を向上させることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すタイムスロットのフォ
ーマツ１へ図、第２図は従来におけるタイムスロットの
フォーマット図、第３図は複合形ＬＡＮの構成図、第４
図は本発明の一実施例を示す通信ノードおよび接続ノー
ドの処理フローチャートである。 １：幹線ネットワーク、２，３：支線ネットワーク、Ｉ
Ｌ：幹線ネットワークの伝送路、２Ｌ。 ３Ｌ：支線ネットワークの伝送路、ＩＣ−１，ＩＣ−２
：接続ノード、２Ｎ−１，２Ｎ−２，２Ｎ−３，３Ｎ−
１，３Ｎ−２：通信ノード。 第 図 第 図（その２）

Claims (1)

【特許請求の範囲】
1. （１）複数の支線ネットワークと該支線ネットワークの
   各々と接続ノードを介して幹線ネットワークとが接続さ
   れ、該支線ネットワークと幹線ネットワークは各々複数
   の通信ノードをリング状伝送路で接続され、該伝送路は
   固定長のタイムスロットにより時分割多重されており、
   該タイムスロットは各々使用中か空きかを識別する表示
   を有し、上記支線ネットワーク内の通信を要求する通信
   ノードは空きのタイムスロットが自通信ノードに到来し
   た際に、これを捕捉して該タイムスロット内に使用中表
   示と通信内容を書き込むことにより上記伝送路に送出し
   、上記幹線ネットワーク内では接続ノードを介して上記
   支線ネットワークから中継の要求がある通信に対して空
   きタイムスロットが自接続ノードに到来した際にこれを
   捕捉して該タイムスロット内に使用中表示と通信内容を
   書き込むことにより伝送路に送出する複合形ローカルエ
   リアネットワークにおいて、該タイムスロットにアクセ
   ス解放要求ビット領域を設けて、該ビットを立てたとき
   には上記接続ノードにおいてタイムスロットを解放する
   ようにし、上記幹線ネットワークを経由して送信する通
   信ノードは、空きタイムスロットを捕捉して送信した後
   、該タイムスロットが伝送路を１周して自通信ノードに
   戻ってきた際に空き表示にする、いわゆる送信側解放と
   し、上記同一支線ネットワーク内から送信されたタイム
   スロットに対しては、上記接続ノードを除いた宛先の通
   信ノードが空き表示にする。いわゆる受信側解放とし、
   上記幹線ネットワークを経由して送信し、かつ同一宛先
   に２回目以降送信するタイムスロットに対しては、送信
   する通信ノードが上記アクセス解放要求ビットを立てる
   ことにより、上記接続ノードで解放するようにしたこと
   を特徴とするタイムスロット解放方法。