JPS61123339A - ル−プネツトワ−クにおける分散チヤネル割当て方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はループネットワークにおいて複数のノード間で
時分割回線交換によって双方向通信を行なうためのチャ
ネル割当て方式に関する；（従来技術） ループネットワークにおける複数のノード間での時分割
回線交換による双方向通信時のチャネル割当て方式の実
施例を第３図に示す。

（詳細は昭和５８年にフジテクノシステム社より発行さ
れた［ローカルネットワークの構築技術とその応用Ｊ　
Ｐ１７６〜Ｐ１７９参照） 第３図でセンターノード３００とノード３０２．３０３
゜３０４．３０５，３０６，３０７，３０８，３０９，
３１０は伝送路３１１により接続され、ループネットワ
ークを構成している。センターノードのデマンドアサイ
ン装置３０１はノードからの通信要求があると、空きチ
ャネルを割当てる。第４図にチャネル構成の一例を示す
。同図で４００はオーバーヘッドでループ同期、フレー
ム同期用に使用し、数ビットから成る。４０１．４０２
．４０３．４０４゜４０５．４０６，４０７がチャネル
で、一般にループ型ネットワークにおける回線交換では
ビット単位またはバイト単位などで、複数のチャネルが
時間軸４０８の方向に時分割に設定され、図に示した例
では、この７つのチャネルとオーバーヘッド４００と合
わせてフレームを構成している。第３図において、例え
ば３０３のノードＡ、３０４のノードＢ、３０７のノー
ドＣ，３１０のノードＤ全ての間で多者双方向通信する
ものとすれば第５図に示すように４つの空きチャネルを
獲得し、各ノードに使用チャネルを割当てる。この例で
は５０１のチャネル１をノードＡに、５０２のチャネル
２をノードＢに、５０５のチャネル５をチャネルＣに、
５０６のチャネル６をノードＤにそれぞれ割当て、各ノ
ードは受信すべき他の３つのノードからの情報は読み込
み専用チャネルから読み込み、それとは別の自分の書き
込み専用チャネルを使用して他のノードへ情報を送る。

（従来技術の問題点） 従来技術においてはループネットワーク上のＮコのノー
ドが互いに双方向通信するときはＮコの空きチャネルを
獲得する必要がある。しかしながらループというトポロ
ジーを考慮すると、情報はループの伝送方向に従い順次
伝わるので、あるノードの出した情報は、そのノードか
らみて最後に到達するノードから再び自ノードへ戻って
くる間には何の価値も持たない。例としてディジタル動
画伝送を考えると、その間に略々１００Ｍｂｐｓもの無
意味な情報がループ上を流れていることになり、ループ
ネットワークの伝送容量を著しく損なってしまう。

（発明の目的） 本発明はループネットワークにおいて、時分割回線交換
による複数ノード間での多者双方向通信を行なうときの
、使用チャネル数を最少とするチャネル割当て方式を提
供することを目的とする。

（発明の構成） 本発明によれば、ループネットワークにおいて、ループ
上の各ノード内にチャネル再配置装置を具備し、前記ル
ープネットワークに属する複数のノード間で時分割回線
交換により多者双方向通信を行なうために、当該ノード
数よりも１つ少ない数のチャネルを使用して、各ノード
があたかも専用のチャネルを保有しているようにアクセ
スすることを可能とするために、前記各ノード内のチャ
ネル再配置装置が各ノードにおけるデータ送受毎に使用
チャネルを論理的にシフトさせ、チャネルの再配置を行
なうことを特徴とするループネットワークにおけるチャ
ネル割当て方式が得られる。

（実施例） 第１図に本発明によるループネットワークにおける分散
チャネル割当て方式の具体的一実施例を示す。図でセン
ターノード１０２とノード１０３．１０５．１０７゜１
０９、１１１．１１３，１１５は伝送路１０１により接
続され、ループネットワークを構成している。更に、ノ
ード１０３．１０５．１０７．１０９．１１１．１１３
．１１５はそれぞれチャネル再配置装置１０４，１０６
，１０８，１１０，１１２，１１４，１１６を具備して
いる。いま時分割回線交換による複数ノード間での多者
双方向通信に使用するチャネル数は当該ノード数より１
つ少ない数に設定されており、これらのチャネルに対し
、ループネットワークに分散して存在する各ノード内の
前記チャネル再配置装置が各ノードにおけるデータ送受
毎に使用チャネルを論理的にシフトさせることによりチ
ャネルの再配置を行い、次のノードに向けて順次送出し
てゆき、ループ−巡の後では再び使用しているチャネル
配置は一巡前のチャネル配置に戻る。

第１図に示すループネットワークにおいて１０３゜１０
７．１１３，１１５で示したノードをそれぞれノードＡ
、ノードＢ、ノードＣ，ノードＤとしこの４つのノード
間で時分割回線交換により多者双方向通信を行なう場合
のチャネル割当て方式を図に従って説明する。まず第１
図で情報は反時計回りで伝送されるものとする。図にお
いて例えばノードＡ、ノード、ＢノードＣ，ノードＤ全
ての間で互いに双方向通信するものとすれば、この通信
に先だちセンターノードは３つの空きチャネルを獲得し
ループ上の各ノードの位置関係より、各ノード毎に、そ
れぞれのノードの使用チャネルと、各ノードが受信すべ
き他の３つの情報がどのチャネルに割当てられているか
を通知する。その具体例を第２図（ａ）〜（ｅ）に示す
。第２図（ａ）はチャネル構成で２０１はチャネル１，
２０２はチャネル２．２０３はチャネル３，２０４はチ
ャネル４，２０５はチャネル５，２０６はチャネル６．
２０７はチャネル７を示し、全部で７チヤネルある。ノ
ードＡ、ノードＢ、ノードＣ，ノードＤのグループから
要求があったとき、センターノード１０２は３つの空き
チャネルを獲得する。今これがチャネル２．チャネル５
．チャネル６であったとする。

センターノード１０２はノードＡに対してチャネル２に
はノードＢからの情報が、チャネル５にはノードＣから
の情報が、そしてチャネル６にはノードＤからの情報が
格納されていることを通知し、かつそれらの情報を読み
込んだ後でチャネル５のノードＣの情報をチャネル２へ
、チャネル６のノードＤの情報をチャネル５へそれぞれ
論理的にシフトさせた後、自分の情報をチャネル６へ書
き込めることを通知する。同様にノードＢに対してチャ
ネル２にはノードＣからの情報が、そしてチャネル６に
はノードＡからの情報が格納されていることを通知し、
かつそれらの情報を読み込んだ後で、チャ泳ル５のノー
ドＤの情報をチャネル２へ、チャネル６のノードＡの情
報をチャネル５へそれぞれ論理的にシフトさせた後、自
分の情報をチャネル６へ書き込めることを通知する。ま
た、ノードＣに対して、チャネル２にはノードＤからの
情報が、チャネル５にはノードＡからの情報が、そして
チャネル６にはノードＢからの情報が格納されているこ
とを通知し、かつ、それらの情報を読み込んだ後で、チ
ャネル５のノードＡの情報をチャネル２へ、チャネル６
のノードＢの情報をチャネル５へそれぞれ論理的にシフ
トさせた後、自分の情報をチャネル６へ書き込めること
を通知する。そして最後にノードＤに対して、チャネル
２にはノードＡからの情報が、チャネル５にはノードＢ
からの情報が、そしてチャネル６にはノードＣからの情
報が格納されていることを通知し、かつそれらの情報を
読みこんだ後で、チャネル５のノードＢの情報をチャネ
ル２へ、チャネル６のノードＣの情報をチャネル５へそ
れぞれ論理的にシフトさせた後に、自分の情報をチャネ
ル６へ書き込めることを通知する。以上水した本発明の
ループネットワークにおける分散チャネル割当て方式に
よる各双方向通信リンクの設定手順は、通信を始める各
７−ドへの固有な情報としては、そのノードが受信すべ
き他の３つのノードからの情報がどのチャネルに割当て
られているかということだけでありチャネルの論理的シ
フト動作及び書き込みチャネルに関しては共通な情報で
よく、分散制御に適していることを特徴とする。例えば
本例ではシフト動作としてはチャネル５の内容をチャネ
ル２へ、チャネル６の内容をチャネル５へ移すこと、ま
たチャネル６へ自分のノードの情報を書き込むことは、
各ノードの共通知識となっている。

第２図（ｂ）、　（ｃ）、　（ｄ）、　（ｅ）に実際の
通信モードに入り、通信を開始後の各ノードにおけるチ
ャネルの使用状態を示す。図で２０８．２１２．２１６
．２２０はノードへの読み込み線を示し、２１１．２１
５．２１９．２２３はノードからの書き込み線を示す。

また、２０９．２１０．２１３．２１４゜２１７．２１
８，２２１，２２２はそれぞれ、チャネルの論理的シフ
トの動作を示す。以上の説明及び第２図（ｂ）、　（ｃ
）。

（ｄ）、　（ｅ）より明らかなように、ノードＡはチャ
ネル５のノードＣからの情報をチャネル２に、チャネル
６のノードＤからの情報をチャネル５にそれぞれシフト
することによってノードＢの情報を消し、自分の情報を
空きチャネルとなったチャネル６へ書き込む。同様にし
て、ノードＢはノードＣとの情報をノードＣはノードＤ
の情報をノードＤはノードＡの情報をそれぞれ消す。こ
れはループというトポロジーから可能となるものである
。すなわちノードＡについてみると、ノードＢの情報は
ノードＢからノードＡに到達する間に、すでにノードＣ
及びノードＤは読み込んでおり、ノードＡがノードＢの
情報を読み込む最後のノードとなっているため、ノード
Ｂの情報が入ったチャネル２に他のノードの情報をシフ
ト動作によって移送することにより、ノードＢの情報を
消してもかまわない。次に各ノード内に具備されている
チャネル再配置装置のチャネルシフト機能について説明
する。前記の如く第２図に示した実施例セは、各ノード
で共通のチャネルシフト機能はチャネル５の内容をチャ
ネル２へ、チャネル６の内容をチャネル５ヘシフトする
ことである。

本発明によるループネットワークにおける分散チャネル
割り当て方式においては、複数ノード間の多者双方向通
信を、ノード数よりも１つ少ない数のチャネルを使用し
て行なうため、あるノードの送出した情報は、そのノー
ドからみてループ型の伝送路上で最後に伝わるノードに
おいて必ず消去され、かつループを一巡して自ノードへ
再び戻って来たときには、受信すべき他の３ノードから
の情報は一巡前と同じチャネル割当てとなっていること
は時分割回線交換では不可欠である。各ノード内のチャ
ネル再配置装置のチャネルシフト機能は、この情報の消
去と使用チャネルの固定化をループネットワーク上の各
ノードで分散制御によって実現することを特徴とする。

即ち、第２図に示した実施例で明らかなように、あるノ
ードの送出情報は必ずチャネル６へ書き込まれ、ループ
上で他の３つのノードにおけるデータ送受毎に必ず同一
方向に３つの使用チャネル上を論理的に１チヤネルシフ
トされるのでループというサイクリックな伝送系におい
ては必ず１つ手前のノードで自ノードの送出した情報は
消去され、かつ−巡して来たときには必ず使用チャネル
も、−巡前と同じ配置になっている。

（発明の効果） 本発明のループネットワークにおける分散チャネル割当
て方式によれば、ネットワークに属する複数ノード間で
多者双方向通信を行なう際に従来方式に比べて使用チャ
ネルを１つ減らすことができ、システムの使用効率が上
昇する。また複数の通信リンクが存在するとき、即ち多
者双方向通信を行なうノードグループが複数存在しても
、チャネル配置はそのリンク内のノードで分散して行な
うので、１つの制御ノードで集中制御する方式のように
負荷が集中することがなく、負荷を分散することができ
る。以上示したように本発明の実用上の効果は著しく大
きい。

【図面の簡単な説明】

第１図は本発明によりループネットワークにおける分散
チャネル割当て方式を実現する構成の一例を示す図、 第２図は本発明のチャネルの使用例を示す図、第３図は
従来方式の構成例を示す図、 第４図はチャネルを表わす図、 第５図は従来方式のチャネルの使用例を示す図である。 図において１０２．３００はセンターノード１０３．１
０５．１０７゜１０９．１１１，１１３．１１５，３０
２，３０３．３０４，３０５．３０６，３０７，３０８
，３０９゜３１０はノード、１０４．１０６．１０８．
１１０．１１２．１１４．１１６はチャネル再配置装置
１０１．３１１は伝送路、３０１はデマンドアサイン装
置を表わす。 オ　１　図 オ　２　図 オ　３　図 センターノード３００

Claims (1)

【特許請求の範囲】
1. ループネットワークに属する複数ノード間で時分割回線
   交換によって多者双方向通信を行なうためのチャネル割
   当て方式であって、多者双方向通信を行なうノード数よ
   りも１つ少ない数のチャネルを使用してループネットワ
   ークに分散して存在する、各ノード内の前記チャネル再
   配置装置が各ノードにおけるデータ送受毎に使用チャネ
   ルを論理的にシフトさせることによりチャネルの再配置
   を行ない各ノードにおける使用チャネルを固定化するこ
   とを特徴とするループネットワークにおける分散チャネ
   ル割当て方式。