JPS63314041A

JPS63314041A - マルチアクセスプロトコルにおける障害除去方法

Info

Publication number: JPS63314041A
Application number: JP62150465A
Authority: JP
Inventors: Kazuo Okada; 一夫岡田
Original assignee: Fujitsu General Ltd
Current assignee: Fujitsu General Ltd
Priority date: 1987-06-17
Filing date: 1987-06-17
Publication date: 1988-12-22

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］この発明はＬＡＮ　（ローカルネットワーク）や衛星通
信システム等のマルチアクセスプロトコルにおいて、通
信チャネルの制御用チャネルに何等かの障害が生じた際
、通信不能を防止するマルチアクセスプロトコルにおけ
る障害除去方法に関するものである。

［従　来　例］一般のデータ通信においては、その通信に応じたプロト
コルにてデータの伝送が行われている。

これに対して、現在のＬＡＮや衛星通信システムにおい
ては、通信希望の子局がそれほど多くなく、また比較的
歴史が浅いこともあって、上記のようなプロトコルが確
立されておらず、そのため不特定多数の子局が不定時的
にデータ通信のためのチャネル割り当て要求信号を出力
したとき、その複数の子局に対してチャネルの割り当て
作業を行い、それら子局が効率良くデータ通信を行うた
めのプロトコルが提案されている。

そこで、１個の制御局と複数の子局とでネットワークを
形成し、その制御局に確率基準値を発生させると共に、
子局の各々に乱数と確率基準値との比較により１個の子
局を選択してアクセスするマルチアクセスプロトコルが
考えられている。

［発明が解決しようとする問題点コしかしながら、上記マルチアクセスプロトコル等により
データ通信を行ったとき、第３図に示すようにそのデー
タ通信のチャネルが１つの制御用チャネルと複数（ｎ個
）のデータ用チャネルにて構成されているために、制御
用チャネルに何等かの障害が発生した場合、子局はその
制御用チャネルを使用できず、要求信号が制御局に受は
付けられない。また、ある子局がその制御用チャネルに
て要求信号等を出力し続け、制御局でそれを止めること
が出来ない場合、他の子局は同じ要求信号を幾ら出力し
ても制御局からアクセスされることかない。すなわち、
多くの子局はデータ通信を行うことが出来なくなってし
まう。特に、将来衛星通信システムが一般家庭に普及す
るようになった場合、家庭に設けられた子局の故障はど
うしても防ぐことができない。

この発明はデータ通信のチャネルに複数のデータ用チャ
ネルがあり、このデータ用チャネルの一部を制御用チャ
ネルに利用できることに着目し。

上記問題点に鑑みなされたものであり、その目的は１つ
の制御用チャネルに何等かの障害を生じたとしても制御
局と子局との通信が不通とならないようにしたマルチア
クセスプロトコルにおける障害除去方法を提供すること
にある。

［問題点を解決しようとする手段］上記目的を達成するために、この発明は１個の制御局と
複数の子局とにてネットワークを構成し、前記制御局に
て発生した確率基準値と前記子局にて発生した乱数との
比較により、チャネル割り当てを要求する複数の子局の
うち何れかを選別し、該子局のデータ伝送を許可するマ
ルチアクセスプロトコルにおいて、前記制御局と複数の
子局との間で通信を行うためのチャネルは少なくとも２
つの制御用チャネルおよび複数のデータ用チャネルを含
み、該制御用チャネルが不使用状態のときには前記デー
タ用チャネルの一部を制御用チャネルとするようにした
ものである。

［実　施　例］以下、この発明の実施例を図面に基づいて説明する。

図において、制御局１を１局設け、この制御局１に子局
２□、・・・＋　２ｎ（ｎは整数）から出力されたチャ
ネル割り当てのための要求（アクセス）信号に基づいて
データ伝送のスケジュール、チャネル割り当て作業を担
わせる。このアクセス信号は、第２図に示すようにｍ個
のチャネルのうち２つの制御用チャネル１，２にて通信
される。このチャネルは、２つの制御用チャネル１，２
と、残りｍ−２個のデータ用チャネルとからなっている
。この一方の制御用チャネル１は子局側から制御局側に
信号を伝え、他方の制御用チャネル２は制御局１から子
局側に信号を伝えるチャネルとする。また、チャネルの
数は９例えば衛星通信システムの場合には約１０個あり
、電話回線にあってはその１チヤネルを約１０００チヤ
ネル分にて使用することができ、極めて多くなっている
。なお、制御用チャネルは２つ以上であってもよい、そ
の場合。

その分データ用チャネルが少なくなる。そして。

子局２□、・・・＋２ｎは制御局１からの指令によりそ
のチャネルのデータ用チャネルにてデータ通信を行うこ
とができる。

ここで、ＬＡＮや衛星通信システムを想定し。

その伝送路を周波数分割、時分割、その他方法にてｍ＋
２個の独立したチャネル（２つの制御用、ｍ個のデータ
用）に分解するものとする。

次に、上記構成のチャネルにて子局と制御局との通信に
ついて説明する６まず、このマルチアクセスプロトコルにおいては、子局
２□、・・・１２ｎの何れかが、データ伝送をする場合
には、制御用チャネル１にてデータ伝送のためのデータ
用チャネルの割り当て要求信号を制御局１に対して出力
する。そして、制御局１がこの要求を受けると、チャネ
ル割り当てを行い、その旨を制御用チャネル２を通じて
該当する子局にチャネル割り当て情報を流し、これによ
り当該子局が所定データ用チャネルにデータパケットを
送信するようにする。

ところで、子局２０．・・・＋２ｎのうち非常に多くの
子局が制御用チャネルにチャネル割り当て要求信号を出
力すると、制御用チャネル１上でその信号が衝突して、
制御局１では子局からのその要求信号を受信できなくな
る。

そこで、制御局１はある確率基準値Ｐａ　（０＜Ｐ　ａ
　＜　１　）を出し、一方子局２□、・・・ｙ２ｎにあ
っては各々独立に異なった乱数を乱数発生器（図示せず
）から発生する。なお、この場合、子局２１゜・・・＋
２ｎの全てが乱数を発生するとは限らず、チャネル割り
当てを望んでいる子局のみが乱数を発生することになる
。

そして、各子局の発生した乱数のうち、上記した確率基
準値Ｐａ以下の乱数を発生した子局を選別し、その選別
された子局にチャネル割り当て要求信号を出させるよう
にする。この結果、その要求信号を出力した子局が１局
のみの場合には、その子局とチャネル割り当てのスケジ
ューリングを行うことになる。

しかし、上記した確率基準値Ｐａ以下の乱数を発生した
子局が２つ以上の局の場合には、要求信号が衝突するの
で、制御局１において次にｐｂ（０＜Ｐｂ＜Ｐａ）の確
率基準値を出力し、データ用チャネルの割り当てを望む
全子局に対して再度乱数を発生させる。

この結果、確率基準値ｐｂ以下の乱数を発生した子局が
１局となれば、当該子局からチャネル割り当ての要求信
号が出力され、制御局１がその要求信号を受は付けるこ
とになる。そして、制御局１と当該子局とはチャネル割
り当てのスケジューリング等を行うことができる。

このように、確率基準値を小さくした結果、ある段階に
てその確率基準値がチャネル割り当てを希望する子局の
発生する乱数より小さくなってしまい、いずれの子局も
選択できなくなる。この場合には、逆にその確率基準値
を除々に大きくすることでいずれかの子局を選択するこ
とができる。

上記のように確率基準値を大きくしたり、小さくしたり
し、子局にそれぞれ異なった乱数を発生させることによ
り、チャネル割り当てを要求する子局に対して効率良く
チャネル割り当てを行うことができる。

ここで、ある子局が何等かの故障により要求信号を出力
し続けているものとする。すると、子局から制御局１に
信号を伝える制御用チャネル１が塞がった状態となり、
他の子局から要求信号が出力されても、それは制御局１
に受けつけられない。

そこで、制御局１は、確率基準値を段々に小さくし、他
の子局にも要求信号に対してアクセスできるようにする
。しかし、何ら変りがなく、所定時間経過してもその子
局からの信号が停止しなければ、制御局１はｍ個のデー
タ用チャネルのうち１つのチャネルを新たな制御用チャ
ネルとする。

すなわち、制御用チャネルを１つ増やし、データ用チャ
ネルを１つ減らすことになる。さらに、制御局１はその
データ用チャネルを制御用チャネルとした旨を各子局２
□、・・ｔ２ｎに伝える。一方、各子局２□、・・・１
２ｎは所定時間以上要求信号を出力しているにもかかわ
らず、制御局１からアクセスされないときには制御局１
からのデータ用チャネルを調べる。また、制御局１から
出力されている確率基準値がＯになっている場合、子局
は制御用チャネル１が通常でないと判断して制御局１が
らのデータ用チャネルを調べてもよい。これにより、子
局は制御用チャネル１、新たな制御用チャネルの両方の
何れかを選択することができる。すなわち、正常な子局
は制御局１と通常の交信を行うことができる。この場合
、子局から制御局１に信号を伝える制御用チャネルが２
つとなるため、制御局１は２つの制御用チャネルを常に
監視することになる。そして、ある子局が故障し、他の
子局が正常である場合には、正常な子局は新たな制御用
チャネルを使用することができる。

また、子局から制御局１に信号を伝える制御用チャネル
が常時基がった状態、例えば子局の送信機が故障し、そ
の子局の制御回路がそれを止めることができない場合、
あるいはその送信機が正常であるが、制御局１からのア
クセス信号を子局が受信したとき、その受信機に何等か
の異常が起きて当該子局に対するアクセス信号と看誤っ
た場合等が考えられる。この前者の場合、送信機に問題
があり、受信機は正常であるので、制御局１から最も小
さい確率基準値０を発生し、正常な子局の要求信号を排
除して異常になっている子局を検知することができる。

また、後者の場合および故障している子局が複数と多い
場合、データ用チャネ　・ルを減らし、制御用チャネル
を増やすことにより、その故障子局をある程度まで排除
することができる。

［発明の効果］以上説明したように、この発明によれば、制御用チャネ
ルがある子局等の故障にて使用できなくなった場合、デ
ータ用チャネルを新たな制御用チャネルとするようにし
たので、他の正常な子局は２つの制御用チャネルを選択
して制御局と交信することができる。また、制御局にて
確率基準値０を発生させることにより、故障している子
局を検知し、排除することもできる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示し、マルチアクセスプ
ロトコルにおける障害除去方法が適用されたシステムブ
ロック図、第２図は上記マルチアクセスプロトコルにお
ける障害除去方法を説明するチャネル構成の概略図、第
３図は従来のプロトコルにおけるチャネル構成の概略図
である。図中、１は制御局、２１．・・・ｌ　２ｎは子局である
。

Claims

【特許請求の範囲】

（１）１個の制御局と複数の子局とにてネットワークを
構成し、前記制御局にて発生した確率基準値と前記子局
にて発生した乱数との比較により、チャネル割り当てを
要求する複数の子局のうち何れかを選別し、該子局のデ
ータ伝送を許可するマルチアクセスプロトコルにおいて
、前記制御局と複数の子局との間で通信を行うためのチャ
ネルは少なくとも２つの制御用チャネルおよび複数のデ
ータ用チャネルを含み、該制御用チャネルが不使用状態
のときには前記データ用チャネルの一部を制御用チャネ
ルとするようにしたことを特徴とするマルチアクセスプ
ロトコルにおける障害除去方法。
（２）特許請求の範囲（１）において、上記子局からの
チャネル割り当て要求信号が所定時間継続されたとき、
上記制御用チャネルが不使用状態とするマルチアクセス
プロトコルにおける障害除去方法。