JPS6324736A

JPS6324736A - マルチアクセス方法

Info

Publication number: JPS6324736A
Application number: JP61166663A
Authority: JP
Inventors: Kazuo Okada; 一夫岡田
Original assignee: Fujitsu General Ltd
Current assignee: Fujitsu General Ltd
Priority date: 1986-07-17
Filing date: 1986-07-17
Publication date: 1988-02-02
Anticipated expiration: 2009-02-09
Also published as: JPH0611139B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、ＬＡＮ　（ローカルエリアネットクワーク）
や衛星通信において、チャンネル割り当て作業を効率良
く行なうマルチアクセス方法に関し、特に全子局に異な
る乱数初期値を割り振る方法に関する。

〔従来技術〕

ＬＡＮや衛星通信において不特定多数の子局が不定時に
チャンネル割り当て要求を出す時、その割り当て作業を
効率良く行なうための取り決めとしてマルチアクセスプ
ロトコルがある。

ところが、従来のプロトコルでは、−度に多数の子局が
データパケットを送信すると、パケットの衝突が発生し
てパケットの再送信等が頻発し、伝送効率が極端に低下
するという問題があった。

また、伝送を全く行なうことができなくなる状態に陥る
場合もあった。

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

この場合は、各子局の乱数発生器に初期値を設定する必
要があり、その一つの方法として、各子局に固定の乱数
を予め設定しておいて、制御局からの初期値設定指令に
より、各子局が初期値を設定するように構成するこが考
えられる。

ところがこの方法は、各子局の初期値を相互には異なら
せることができ、従って各子局の発生する乱数が同一時
刻において一致しないようにすることができるものの、
個々の子局についてみれば毎回同じ初期値で始まるので
、ネットクワークアクセスの優先順位が固定されてしま
うという問題がある。

〔発明の目的〕

本発明の目的は、初期値設定時毎に異なった初期値を各
子局に設定することができるようにして、ネットクワー
クアクセスに優先順位が生ぜず、公平なアクセスが行わ
れるようにすることである。

°〔発明の構成〕このために本発明は、子局に相互に異なった局番を振り
割ると共に、制御局から共通の数値を上記各子局に配送
して、上記各子局において上記局番と上記共通の数値と
を演算処理して得られた後に異なる数値を発生乱数の初
期値とするように構成した。

〔実施例〕

以下、本発明の実施例について説明する。第１図はその
実施例の説明図である。本実施例では、まず制御局１を
１局設けて、データ伝送のスケジューリング、チャンネ
ル割り当て作業等を担わせる。２１〜２７はｎ個の子局
であり、制御局１からの指令によりデータの送信を行な
う。

いま、ＬＡＮや衛星通信を仮定する。また、その伝送路
が周波数分割、時分割、その他の方法によってｍ個の独
立したチャンネルに分割されているものとする。そして
、その内の１チヤンネルを制御用として使用し、残りの
チャンネルをデータ伝送用とする。

さて、子局２Ｉ〜２．、のいずれかが、そこからデータ
を伝送する場合には、制御用チャンネルにデータを伝送
するためのデータ伝送用チャンネル割り当ての要求信号
を、制御局１に対して出す。

そして、制御局１がこの要求を受けると、チャンネル割
り当てを行ない、その旨を制御用チャンネルを通じて該
当する子局にチャンネル割り当て情報を流し、これによ
り当該子局がデータ伝送用チャンネルにデータパケット
を送信するようにする。

ところで、子局２．〜２１の内の非常に多くの局が制御
用チャンネルにチャンネル割り当て要求信号を出力する
と、制御チャンネル上でその信号がぶつかり合って、制
御局１では子局からのこの要求信号を受信できなくなる
。

そこで、このような場合本実施例では、制御局１が、ま
ずある確率基準値信号Ｐａ　（０＜ｐａ＜１）を出し、
子局２Ｉ〜２ｏには各々独立に異なった乱数を乱数発生
器（図示せず）から発生するようにした。なお、この場
合当然ながら、子局２１〜２．、のすべてが乱数を発生
するとは限らず、チャンネル割り当てを望んでいる子局
のみが乱数を発生することになる。

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

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

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

ｐｂ以下の乱数を発生した子局が２局以上の場合には、
更に低い確率基準値Ｐｃ　（０＜Ｐｃ＜Ｐｂ）を出して
、再度データ伝送用チャンネルの割り当てを望む全子局
に対して乱数を発生させる。

以上ように乱数を選択する基準となる確率基準値を除々
に低下（例えば０．５−０．２５−０．１２５・・・）
させてゆくことより、確率的にいずれか１局の子局が選
択されるようになる。

ただ、このようにした結果、ある段階で全く割り当て要
求が無くなった場合には、今度は逆に除々に上記数値を
大きくして行くと、いずれかの子局を選択することがで
きる。

以上の方法によって、チャンネル割り当てを効率良く行
なうことができる。

さて、乱数の発生はどの子局も絶対に同じ系列の乱数を
同時には発生させないようにする必要があり、本実施例
ではこれを次ようにして実現した。

例えば、いま制御局１で設定する確率基準値の信号が簡
単のために３ビツトだとすると、子局２Ｉ〜２１にも３
ビツトの異なった局番を予め割り振っておく。第２図は
この例を示すもので、子局は２、〜２．の７局とし、そ
れらの局番を’０ＯＩＪ〜’１１１Ｊとした。

そして、制御局１内の乱数発生器によって３ビツトの共
通の数値としての乱数’１０１Ｊを発生させ、各子局に
配送させる。次に、各々の子局において制御局１から配
送された乱数と当該局の局番との排他的論理和をとれば
、図示するように、子局２１〜２？には、相互に異なっ
た数値が得られる。

そこで、この数値を各子局２．〜２７の乱数発生器の初
期値として設定すれば、その初期値から乱数発生が開始
し、時刻と共に変化して行くので、各子局において同一
時刻に同一乱数が発生することはなくなる。

よって、毎回、制御局１から配送する共通の数値を異な
らせば、初期値が毎回界なり、子局にアクスセスの優先
順位が生じることもない。

なお、送信を終えた子局について、しばら（の間その優
先順位を下げる場合は、その子局の発生した乱数をその
子局がｈ倍（ｈ＞１）して、制御用チャンネルにアクセ
スするように設定しておけば、この場合は乱数がｈ倍と
なるので、優先順位は１／ｈに低下する。

〔発明の効果〕以上から本発明によれば、各子局において発生する乱数
が必ず相互に異なった値となり、しかもその初期値を毎
回変更できるので、各子局に公平なアクセスを行なうこ
とができる。

【図面の簡単な説明】

第１図は本発明の一実施例の説明図、第２図は各子局の
乱数初期値設定の説明図である。代理人　弁理士　長　尾　常　明第１図第２図

Claims

【特許請求の範囲】

（１）、１個の制御局と複数の子局とでネットクワーク
を形成し、上記制御局で発生した確率基準値と上記子局
で発生した乱数との比較により、いずれかの子局を選別
してアクセスするマルチアクセス方法において、上記子局に相互に異なった局番を振り割ると共に、上記
制御局から共通の数値を上記各子局に配送して、上記各
子局において上記局番と上記共通の数値とを演算処理し
て得られた相互に異なる数値を発生乱数の初期値とする
ようにしたことを特徴とするマルチアクセス方法。
（２）、上記局番と上記共通の数値が、同一ビット数の
２進数でなることを特徴とする特許請求の範囲第１項記
載のマルチアクセス方法。
（３）、上記演算処理が、排他的論理和をとる処理であ
ることを特徴とする特許請求の範囲第１項記載のマルチ
アクセス方法。