JPS6324735A - マルチアクセス方法 - Google Patents
マルチアクセス方法Info
- Publication number
- JPS6324735A JPS6324735A JP16666686A JP16666686A JPS6324735A JP S6324735 A JPS6324735 A JP S6324735A JP 16666686 A JP16666686 A JP 16666686A JP 16666686 A JP16666686 A JP 16666686A JP S6324735 A JPS6324735 A JP S6324735A
- Authority
- JP
- Japan
- Prior art keywords
- slave
- reference value
- station
- random number
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ＬＡＮ （ローカルエリアネットワーク）や
衛星通信において、チャンネル割り当て作業を効率良く
行なうマルチアクセス方法に関する。
衛星通信において、チャンネル割り当て作業を効率良く
行なうマルチアクセス方法に関する。
ＬＡＮや衛星通信において不特定多数の子局が不定時に
チャンネル割り当て要求を出す時、その割り当て作業を
効率良く行なうための取り決めとしてマルチアクセスプ
ロトコルがある。
チャンネル割り当て要求を出す時、その割り当て作業を
効率良く行なうための取り決めとしてマルチアクセスプ
ロトコルがある。
ところが、従来のプロトコルでは、−度に多数の子局が
データパケットを送信すると、パケットの衝突が発生し
てパケットの再送信等が頻発し、伝送効率が極端に低下
するという問題があった。
データパケットを送信すると、パケットの衝突が発生し
てパケットの再送信等が頻発し、伝送効率が極端に低下
するという問題があった。
また、伝送を全く行なうことができなくなる状態に陥る
場合もあった。
場合もあった。
本発明の目的は、多数の子局から同時にチャンネル割り
当て要求があった場合でも、上記したような衝突を避け
て、しかも効率良い割り当てを行なうことができるよう
にすることである。
当て要求があった場合でも、上記したような衝突を避け
て、しかも効率良い割り当てを行なうことができるよう
にすることである。
このために本発明は、チャンネルの割り当て作業を行な
う制御局で確率基準値を発生し、チャンネル割り当てを
要求する子局で零を越え１未満の乱数を発生させ、該発
生した乱数が上記確率基準値より少ない値の子局にチャ
ンネル割り当て要求信号を出させ、上記制御局で発生す
る確率基準値を順次小さく或いは大きくして、チャンネ
ル割り当てを要求する１個の子局を選別するように構成
した。
う制御局で確率基準値を発生し、チャンネル割り当てを
要求する子局で零を越え１未満の乱数を発生させ、該発
生した乱数が上記確率基準値より少ない値の子局にチャ
ンネル割り当て要求信号を出させ、上記制御局で発生す
る確率基準値を順次小さく或いは大きくして、チャンネ
ル割り当てを要求する１個の子局を選別するように構成
した。
以下、本発明の実施例について説明する。第１図はその
実施例の説明図である。本実施例では、まず制御局１を
１局設けて、データ伝送のスケジューリング、チャンネ
ル割り当て作業等を担わせる。２１〜２゜はｎ個の子局
であり、制御局１からの指令によりデータの送信を行な
う。
実施例の説明図である。本実施例では、まず制御局１を
１局設けて、データ伝送のスケジューリング、チャンネ
ル割り当て作業等を担わせる。２１〜２゜はｎ個の子局
であり、制御局１からの指令によりデータの送信を行な
う。
いま、ＬＡＮや衛星通信を仮定する。また、その伝送路
が周波数分割、時分割、その他の方法によってｍ個の独
立したチャンネルに分割されているものとする。そして
、その内の１チヤンネルを制御用として使用し、残りの
チャンネルをデータ伝送用とする。
が周波数分割、時分割、その他の方法によってｍ個の独
立したチャンネルに分割されているものとする。そして
、その内の１チヤンネルを制御用として使用し、残りの
チャンネルをデータ伝送用とする。
さて、子局２．〜２１のいずれかが、そこからデータを
伝送する場合には、制御用チャンネルにデータを伝送す
るためのデータ伝送用チャンネル割り当ての要求信号を
、制御局１に対して出す。
伝送する場合には、制御用チャンネルにデータを伝送す
るためのデータ伝送用チャンネル割り当ての要求信号を
、制御局１に対して出す。
そして、制御局１がこの要求を受けると、チャンネル割
り当てを行ない、その旨を制御用チャンネルを通じて該
当する子局にチャンネル割り当て情報を流し、これによ
り当該子局がデータ伝送用チャンネルにデータバケット
を送信するようにする。
り当てを行ない、その旨を制御用チャンネルを通じて該
当する子局にチャンネル割り当て情報を流し、これによ
り当該子局がデータ伝送用チャンネルにデータバケット
を送信するようにする。
ところで、子局２．〜２ｎの内の非常に多くの局が制御
用チャンネルにチャンネル割り当て要求信号を出力する
と、制御チャンネル上でその信号がぶつかり合って、制
御局１では子局からのこの要求信号を受信できなくなる
。
用チャンネルにチャンネル割り当て要求信号を出力する
と、制御チャンネル上でその信号がぶつかり合って、制
御局１では子局からのこの要求信号を受信できなくなる
。
そこで、このような場合本実施例では、制御局１が、ま
ずある確率基準値信号Ｐａ （０＜Ｐａ＜１）を出し、
子局２１〜２１には各々独立に異なった乱数を乱数発生
器（図示せず）から発生するようにした。なお、この場
合当然ながら、子局２゜〜２７のすべてが乱数を発生す
るとは限らず、チャンネル割り当てを望んでいる子局の
みが乱数を発生することになる。
ずある確率基準値信号Ｐａ （０＜Ｐａ＜１）を出し、
子局２１〜２１には各々独立に異なった乱数を乱数発生
器（図示せず）から発生するようにした。なお、この場
合当然ながら、子局２゜〜２７のすべてが乱数を発生す
るとは限らず、チャンネル割り当てを望んでいる子局の
みが乱数を発生することになる。
そして、各子局の発生した乱数の内、上記した確率基準
値Ｐａ以下の乱数を発生した子局を選別し、その子局に
チャンネル割り当て要求信号を出させるようにする。こ
の結果、その要求信号を出した子局が１局のみの場合に
は、その子局とチャンネル割り当てのスケジューリング
を行なう。
値Ｐａ以下の乱数を発生した子局を選別し、その子局に
チャンネル割り当て要求信号を出させるようにする。こ
の結果、その要求信号を出した子局が１局のみの場合に
は、その子局とチャンネル割り当てのスケジューリング
を行なう。
しかし、上記したＰａ以下の乱数を発生した子局が２以
上の局の場合には、要求信号が衝突するので、制御局１
において次にＰｂ （０＜Ｐｂ＜Ｐａ）なる確率基準値
を出し、データチャンネル割り当てを望む全子局に対し
て再度乱数を発生させる。
上の局の場合には、要求信号が衝突するので、制御局１
において次にＰｂ （０＜Ｐｂ＜Ｐａ）なる確率基準値
を出し、データチャンネル割り当てを望む全子局に対し
て再度乱数を発生させる。
この結果、確率基準値ｐｂ以下の乱数を発生した子局が
１局のみの場合にはその局にチャンネル割り当て要求信
号を出させて、その局とチャンネル割り当てのスケジュ
ーリングを行なう。
１局のみの場合にはその局にチャンネル割り当て要求信
号を出させて、その局とチャンネル割り当てのスケジュ
ーリングを行なう。
ｐｂ以下の乱数を発生した子局が２局以上の場合には、
更に低い確率基準値Ｐ ｃ （０＜ Ｐ ｃ ＜ Ｐ
ｂ）を出して、データチャンネル割り当てを望む全子局
に対して再度乱数を発生させる。
更に低い確率基準値Ｐ ｃ （０＜ Ｐ ｃ ＜ Ｐ
ｂ）を出して、データチャンネル割り当てを望む全子局
に対して再度乱数を発生させる。
以上ように乱数を選択する基卓となる確率基準値を除々
に低下（例えば０．５→０．２５→０．１２５・・・）
させてゆくことより、確率的にいずれか１局の子局が選
択されるようになる。
に低下（例えば０．５→０．２５→０．１２５・・・）
させてゆくことより、確率的にいずれか１局の子局が選
択されるようになる。
ただ、このようにした結果、ある段階で全く割り当て要
求が無くなった場合には、今度は逆に除々に上記数値を
大きくして行くと、いずれかの子局を選択することがで
きる。
求が無くなった場合には、今度は逆に除々に上記数値を
大きくして行くと、いずれかの子局を選択することがで
きる。
以上の方法によって、チャンネル割り当てを効率良く行
なうことができる。
なうことができる。
なお、乱数の発生はどの子局も絶対に同じ系列の乱数を
同時には発生させないようにする必要があるが、これは
次ようにして実現可能である。
同時には発生させないようにする必要があるが、これは
次ようにして実現可能である。
例えば、いま制御局１で設定する確率基準値の信号が３
２ビツトだとすると、子局２１〜２゜にも３２ビツトの
異なった局番を予め割り振っておく。そして、制御局１
内の乱数発生器において３２ビツトの乱数初期値設定値
を発生させる。そして、この初期値設定値と子局２．〜
２゜の局番との排他的論理和をとれば、全子局が相互に
異なった乱数発生初期値に設定されるようになり、時間
経過と共にすべて異なる乱数系列を出すようになる。
２ビツトだとすると、子局２１〜２゜にも３２ビツトの
異なった局番を予め割り振っておく。そして、制御局１
内の乱数発生器において３２ビツトの乱数初期値設定値
を発生させる。そして、この初期値設定値と子局２．〜
２゜の局番との排他的論理和をとれば、全子局が相互に
異なった乱数発生初期値に設定されるようになり、時間
経過と共にすべて異なる乱数系列を出すようになる。
なお、送信を終えた子局について、しばらくの間その優
先順位を下げる場合は、その子局の発生した乱数をその
子局がｈ倍（ｈ＞１）して、制御σ用チャンネルにアク
セスするように設定しておけば、この場合は乱数がｈ倍
となるので、優先順位は１／ｈに低下する。
先順位を下げる場合は、その子局の発生した乱数をその
子局がｈ倍（ｈ＞１）して、制御σ用チャンネルにアク
セスするように設定しておけば、この場合は乱数がｈ倍
となるので、優先順位は１／ｈに低下する。
以上から本発明によれば、チンヤネル割り当て作業を効
率的に行なうことができるようになる。
率的に行なうことができるようになる。
第１図は本発明の一実施例の説明図である。
Claims (1)
- （１）、チャンネルの割り当て作業を行なう制御局で確
率基準値を発生し、チャンネル割り当てを要求する子局
で零を越え１未満の乱数を発生させ、該発生した乱数が
上記確率基準値より少ない値の子局にチャンネル割り当
て要求信号を出させ、上記制御局で発生する確率基準値
を順次小さく或いは大きくして、チャンネル割り当てを
要求する１個の子局が選別されるようにしたマルチアク
セス方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61166666A JPH0611140B2 (ja) | 1986-07-17 | 1986-07-17 | マルチアクセス方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61166666A JPH0611140B2 (ja) | 1986-07-17 | 1986-07-17 | マルチアクセス方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6324735A true JPS6324735A (ja) | 1988-02-02 |
| JPH0611140B2 JPH0611140B2 (ja) | 1994-02-09 |
Family
ID=15835477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61166666A Expired - Fee Related JPH0611140B2 (ja) | 1986-07-17 | 1986-07-17 | マルチアクセス方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0611140B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6324736A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
| JPS6324737A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
| JPS6429136A (en) * | 1987-07-24 | 1989-01-31 | Fujitsu General Ltd | Multi-access method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58104546A (ja) * | 1981-12-16 | 1983-06-22 | Yokogawa Hokushin Electric Corp | デ−タ通信制御方式 |
| JPS61228733A (ja) * | 1985-04-02 | 1986-10-11 | Nec Corp | 無線通信システムのリクエストチヤネル選択方式 |
| JPS61280130A (ja) * | 1985-06-05 | 1986-12-10 | Nec Corp | 送信権制御方法 |
| JPS6324737A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
| JPS6324736A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
-
1986
- 1986-07-17 JP JP61166666A patent/JPH0611140B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58104546A (ja) * | 1981-12-16 | 1983-06-22 | Yokogawa Hokushin Electric Corp | デ−タ通信制御方式 |
| JPS61228733A (ja) * | 1985-04-02 | 1986-10-11 | Nec Corp | 無線通信システムのリクエストチヤネル選択方式 |
| JPS61280130A (ja) * | 1985-06-05 | 1986-12-10 | Nec Corp | 送信権制御方法 |
| JPS6324737A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
| JPS6324736A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6324736A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
| JPS6324737A (ja) * | 1986-07-17 | 1988-02-02 | Fujitsu General Ltd | マルチアクセス方法 |
| JPS6429136A (en) * | 1987-07-24 | 1989-01-31 | Fujitsu General Ltd | Multi-access method |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0611140B2 (ja) | 1994-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5615212A (en) | Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes | |
| US6980541B2 (en) | Media access controller having pseudo-static guaranteed time slots | |
| CN101459964B (zh) | 无线资源分配的方法及其相关通讯装置 | |
| CN115515244B (zh) | 5g新空口下混合业务的综合调度与资源分配方法 | |
| CN108541068B (zh) | 基于竞争的资源分配 | |
| CN109429347A (zh) | 时隙分配方法及装置 | |
| JPS6324735A (ja) | マルチアクセス方法 | |
| WO2024149009A1 (zh) | 波束调度方法、装置、系统、通信设备和存储介质 | |
| CN111565378B (zh) | LoRa通信方法以及LoRa通信系统 | |
| JPS6324736A (ja) | マルチアクセス方法 | |
| JPH07283763A (ja) | スペクトル拡散通信データ伝送方式 | |
| CN116319595A (zh) | 基于业务关联性的车载以太网链路资源动态分配方法和系统 | |
| CN116155834A (zh) | 工业物联网异构数据确定性资源调度方法 | |
| EP0976225B1 (en) | Method for continuously adjustable multi-contention resolution | |
| CN115767731A (zh) | 一种动态时隙组网方法、装置、设备及存储介质 | |
| JPS63314938A (ja) | マルチアクセス方法 | |
| CN111800823A (zh) | 一种基于优先级的电力无线终端数据传输方法及装置 | |
| US12543132B2 (en) | Coordinated orthogonal frequency division multiple access (C-OFDMA) in high density networks | |
| JPH07135502A (ja) | タイムスロット割り当て制御方法および装置 | |
| CN110138683B (zh) | 一种支持QoS的物联网数据传输方法及系统 | |
| JP2754987B2 (ja) | データ伝送方式 | |
| JP4548723B2 (ja) | ネットワーク制御方法 | |
| JPH0620202B2 (ja) | マルチアクセス方法 | |
| Zhang et al. | Research on a Hybrid Dynamic Multiple Access Protocol for Rapid Access of Aircraft | |
| JPH02214240A (ja) | 多元パケット通信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |