JPH10240659A - 共有資源へのアクセス権の複数要素への割当て方法及びその装置、システム - Google Patents

Abstract

(57)【要約】 【課題】 コンテンション技術程度の待ち時間でありな
がら、ポーリング技術に匹敵する処理量を可能にするた
めの共有資源へのアクセス権を複数の要素に割り当てる
方法及びその装置を提供する。 【解決手段】 共有資源にアクセスできる構成要素のア
ドレスを記憶しＥ４、アクセス権が一緒になって１つの
アクセスサイクルを形成するように、記憶された構成要
素に対して共有資源へのアクセス権の数ＴＴＪを決定し
Ｅ６、そのアクセスサイクルの間に構成要素に各アクセ
ス権を連続的に割り当てる場合に、前のサイクルの間に
考慮中の要素が少なくともその共有資源にアクセスした
回数に応じて、アクセス権を構成要素に割り当てＥ８，
Ｅ８０、各構成要素がそのサイクル中に共有資源にアク
セスした回数を保持する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、資源の分配を各要
素の要求に最も良く適合させるための、共有資源へのア
クセス権の複数要素への割当て方法及びその装置に関す
るものである。

【０００２】

【従来の技術】共有資源へのアクセス権の複数要素への
割当ての具体例の１つとして、通信手段の間での通信チ
ャネルの分配、例えば、ローカル無線ネットワークの移
動局間での無線チャネルの通過帯域の分配がある。この
ような状況下では、特に送信されるデータの形式（デー
タ、音声、又は映像）によって、移動局の通過帯域の要
求が時間と共に相当に変化する。そのため、アクセス権
を予め定めた固定割当ては、通信量の変動が考慮されて
いないので、有効であるとはいえない。従って、アクセ
ス権の割当てを、各移動局の要求に適応したものにしな
ければならない。

【０００３】既知のアクセス権割当て方法としては、ポ
ーリングプロトコルがある。この方式では高い処理量の
達成が可能であるが、表面に出ない待ち時間が大きい、
つまり、移動局が資源にアクセスする前に待つことが多
いので、通信の「流れ」を阻害する。

【０００４】別のアクセスプロトコルとしてはコンテン
ションプロトコルがあるが、多数の移動局が同時に共有
チャネルにデータを送信しがちとなる。従って、この形
式のプロトコルは衝突の危険がある。待ち時間は一般に
小さいが、処理量はポーリングプロトコルより少ない。

【０００５】ヨーロッパ出願ＥＰ−０ ６２１ ７０８号
は、特に、上記２つの技術を組み合わせた、通信媒体へ
のアクセスを制御するための適応性のあるプロトコルを
提案している。このプロトコルは、データ通信の予約方
式（ポーリング）と、制御及び信号送信のランダムアク
セス技術（コンテンション）とに基づいている。

【０００６】固定の時分割フレーム構造は３つの期間か
ら成っている。第１の期間は、基地局から遠隔局へのデ
ータ送信用に独占的に使用される。第２の期間は、遠隔
局から基地局へのデータ送信に使用される。第３の期間
は、制御チャネルとして、ランダムアクセスのコンテン
ションモードに従って、遠隔局から基地局への予約要求
とデータの送信に使用される。

【０００７】始めの２つの期間における時間間隔の割当
ては、第３の期間中になされる予約要求に従って、基地
局によって行われる。第３の期間において、予約要求と
データの送信はランダムアクセス・モードで実行される
ので、フレーム衝突の危険性はゼロではない。衝突の危
険を避けたい場合は、衝突検出機構を導入する必要があ
るが一般に複雑である。さらに、３つの期間のフレーム
構造であるので、この場合には第２の期間で、移動局
は、その予約要求を送信し終わって共有資源へのアクセ
スが可能になるまで待機していなければならない。

【０００８】

【発明が解決しようとする課題】本発明の目的は、上記
従来技術の欠点を改善し、コンテンション技術程度の待
ち時間でありながら、ポーリング技術に匹敵する処理量
を可能にするための共有資源へのアクセス権の複数要素
への割当て方法とその装置を提供することにある。更
に、上記の技術的な問題を解決するという利点ばかりで
なく、衝突の危険を避けることも可能とする。

【０００９】

【課題を解決するための手段】この課題を解決するため
に、本発明の方法は、複数の構成要素に共有資源へのア
クセス権を割当てる方法であって、アクセス権が一緒に
なって１つのアクセスサイクルを形成するように、構成
要素に対する前記共有資源へのアクセス権の数を決定す
るステップと、前記アクセスサイクル中に前記構成要素
に前記アクセス権の各々を連続的に割当てる場合に、少
なくとも前のアクセスサイクル中に対象の構成要素が前
記共有資源にアクセスした回数に応じて、アクセス権を
構成要素に割当てるステップとを具備することを特徴と
する。前記共有資源にアクセスできる構成要素を記憶す
るステップと、前記アクセスサイクル中に前記共有資源
に各構成要素がアクセスした回数を保持するステップと
を更に具備し、アクセス権の数は、記憶された前記構成
要素に対して決定することを特徴とする。

【００１０】ここで、アクセス権の数は、各構成要素が
前のアクセスサイクル中に行った前記共有資源へのアク
セスの回数の合計に応じて、決定される。また、アクセ
ス権の数は、各構成要素が前のアクセスサイクルの終了
の時点での未実施のアクセスの回数の合計に依存する。
また、前記共有資源にアクセスできる構成要素の数に依
存する数値によって、アクセス権の数の下限値が制限さ
れる。また、アクセス権の数は、各構成要素が前のアク
セスサイクル中に行った前記共有資源へのアクセスの回
数の合計に依存する重み係数によって、重み付けがされ
る。また、アクセス権の数は、各構成要素が前のアクセ
スサイクル中に行った前記共有資源へのアクセスの回数
と、各要素が前のアクセスサイクルの終了の時点での未
実施のアクセスの回数との合計値に依存する重み係数に
よって、重み付けがなされる。また、前記共有資源への
アクセス権の数が、事前に決定されている。また、前記
アクセス権の数を決定するステップが、２つのアクセス
サイクルの間に実行される。

【００１１】また、前記アクセス権を割当てるステップ
が、現アクセスサイクル中に既に各構成要素に割当てら
れたアクセス権の数と、各構成要素が前のアクセスサイ
クル中に行ったアクセスの回数とに依存する判断基準に
従って、構成要素を比較するステップを含む。また、前
記アクセス権を割当てるステップが、各アクセス権に対
して、各構成要素について、現アクセスサイクル中に既
に前記構成要素に割当てられたアクセス権の数と、前の
アクセスサイクル中に、前記構成要素が行った前記共有
資源へのアクセスの回数との比率を計算するステップ
と、既に計算された複数の前記比率を比較するステップ
と、前記比率が最小の構成要素にアクセス権を割当てる
ステップとを含む。また、前記アクセス権を割当てるス
テップが、各アクセス権に対して、各構成要素につい
て、現アクセスサイクル中に既に前記構成要素に割当て
られたアクセス権の数と、前のアクセスサイクル中に前
記構成要素が行った前記共有資源へのアクセスの回数及
び前のアクセスサイクルの終了の時点で前記構成要素が
未実施のアクセスの回数の合計との、比率を計算するス
テップと、既に計算された複数の前記比率を比較するス
テップと、前記比率が最小の構成要素にアクセス権を割
当てるステップとを含む。また、前記アクセス権を割当
てるステップが、各アクセス権に対して、ある構成要素
について、現アクセスサイクル中に既に前記構成要素に
割当てられたアクセス権の数と、前のアクセスサイクル
中に前記構成要素が行った前記共有資源へのアクセスの
回数との第１の比率を計算するステップと、前記構成要
素について、現アクセスサイクル中に前記構成要素を含
まない構成要素群に既に割当てられたアクセス権の数
と、前のアクセスサイクル中に前記構成要素群の中の構
成要素が行った前記共有資源へのアクセスの回数との第
２の比率を計算するステップと、既に計算された前記第
１と第２の比率を比較するステップと、前記第１の比率
が前記第２の比率より小さい場合は、前記構成要素にア
クセス権を割当て、そうでない場合は、前記構成要素群
から選択された別の構成要素に対して上記のステップを
繰り返すステップとを含む。また、前記アクセス権を割
当てるステップが、各アクセス権に対して、ある構成要
素について、現アクセスサイクル中に既に前記構成要素
に割当てられたアクセス権の数と、前のアクセスサイク
ル中に前記構成要素が行った前記共有資源へのアクセス
の回数及び前のアクセスサイクルの終了の時点での前記
構成要素が未実施のアクセスの回数の合計との、第１の
比率を計算するステップと、前記構成要素について、現
アクセスサイクル中に前記構成要素を含まない構成要素
群に既に割当てられたアクセス権の数と、前のアクセス
サイクル中に前記構成要素群の中の構成要素が行った前
記共有資源へのアクセスの回数と前のアクセスサイクル
の終了の時点での前記構成要素が未実施のアクセスの回
数との差との、第２の比率を計算するステップと、既に
計算された前記第１と第２の比率とを比較するステップ
と、前記第１の比率が前記第２の比率より小さい場合
は、前記構成要素にアクセス権を割当て、そうでない場
合は、前記構成要素群から選択された別の構成要素に対
して上記のステップを繰り返すステップとを含む。ま
た、前記構成要素群が、前のアクセスサイクル中に前記
構成要素よりも少ない回数のアクセスをした構成要素を
含んでいる。

【００１２】また、構成要素に対して、自己宣言するた
めの勧誘を同報通信するステップと、前記共有資源にア
クセス可能でアドレスが記憶されていない構成要素から
の返信を受信するステップと、前記返信した構成要素の
アドレスを記憶するステップとを更に具備する。また、
特定の連続するアクセスサイクル数の間に、前記共有資
源へのアクセスの回数がゼロである構成要素のアドレス
を、記憶手段から削除するステップを更に具備する。ま
た、前記構成要素がデータ通信手段であり、前記共有資
源が通信チャンネルである。

【００１３】叉、本発明のアクセス権を割当てる装置
は、共有資源へのアクセス権を複数の構成要素に割当て
る装置において、アクセス権が一緒になって１つのアク
セスサイクルを形成するように、構成要素に対して前記
共有資源へのアクセス権の数を決定する決定手段と、前
記アクセスサイクル中に構成要素にアクセス権の各々を
連続的に割当てる場合に、少なくとも前のアクセスサイ
クル中に考慮中の構成要素が前記共有資源にアクセスし
た回数に応じて、アクセス権を構成要素に割当てる割当
手段とを具備することを特徴とする。共有資源にアクセ
スできる構成要素のアドレスを記憶する記憶手段と、前
記アクセスサイクル中に前記共有資源に各構成要素がア
クセスした回数を保持するための保持手段とを更に具備
し、アクセス権の数は、前記記憶手段に記憶された構成
要素に対して決定されることを特徴とする。

【００１４】叉、本発明のアクセス権を割当てる装置
は、共有資源へのアクセス権を複数の構成要素に割当て
る装置において、共有資源にアクセスできる構成要素の
アドレスを記憶する記憶手段と、前記記憶手段と協働し
て、共有資源へのアクセス権を複数の構成要素に割当て
る論理手段とを具備し、前記論理手段が、アクセス権が
一緒になって１つのアクセスサイクルを形成するよう
に、前記記憶手段に記憶された構成要素に対して前記共
有資源へのアクセス権の数を決定する決定手段と、前記
アクセスサイクル中に、構成要素にアクセス権の各々を
連続的に割当てる場合に、少なくとも前のアクセスサイ
クル中に考慮中の構成要素が前記共有資源にアクセスし
た回数に応じて、アクセス権を構成要素に割当てる割当
手段と、前記アクセスサイクル中に、前記共有資源に各
構成要素がアクセスした回数の記憶に適合した前記記憶
手段と協働するための協働手段とを具備することを特徴
とする。

【００１５】ここで、前記決定手段は、各構成要素が前
のアクセスサイクル中に行った前記共有資源へのアクセ
スの回数の合計に応じて、アクセス権の数を決定する。
また、前記決定手段は、各構成要素が未実施のアクセス
の回数の合計に応じて、アクセス権の数を決定する。ま
た、前記決定手段は、前記共有資源にアクセスできる構
成要素の数に依存する数値によってアクセス権の数の下
限値を制限する。また、前記決定手段は、各構成要素が
該前アクセスサイクル中に行った前記共有資源へのアク
セスの回数の合計に依存する重み係数によって、アクセ
ス権の数に重み付けして、アクセス権の数を決定する。
また、前記決定手段は、各構成要素が前のアクセスサイ
クル中に行った前記共有資源へのアクセスの回数と、前
のアクセスサイクルの終了の時点での各構成要素が未実
施のアクセスの回数との合計に依存する重み係数によっ
て、アクセス権の数に重み付けして、アクセス権の数を
決定する。また、前記共有資源へのアクセス権の数が、
事前に決定されている。また、前記決定手段が、２つの
アクセスサイクルの間にアクセス権の数を決定する。

【００１６】また、前記割当手段は、前記アクセスサイ
クル中に既に各構成要素に割当てられたアクセス権の数
と、各構成要素が前のアクセスサイクル中に前記共有資
源にアクセスした回数とに依存する判断基準に応じて、
構成要素を比較して、アクセス権を割当てる。また、前
記割当手段は、各アクセス権に対して、各構成要素につ
いて、現アクセスサイクル中に既に前記構成要素に割当
てられたアクセス権の数と、前のアクセスサイクル中に
前記構成要素が行った前記共有資源へのアクセスの回数
との比率を計算し、既に計算された複数の前記比率を比
較し、前記比率が最小である構成要素にアクセス権を割
当てる。また、前記割当手段は、各アクセス権に対し
て、各構成要素について、現アクセスサイクル中に既に
前記構成要素に割当てられたアクセス権の数と、前のア
クセスサイクル中に前記構成要素が行った前記共有資源
へのアクセスの回数及び前のアクセスサイクルの終了の
時点での前記構成要素が未実施のアクセスの回数の合計
との、比率を計算し、既に計算された複数の前記比率を
比較し、前記比率が最小である構成要素にアクセス権を
割当てる。また、前記割当手段は、各アクセス権に対し
て、ある構成要素について、現アクセスサイクル中に既
に前記構成要素に割当てられたアクセス権の数と、前の
アクセスサイクル中に前記構成要素が行った前記共有資
源へのアクセスの回数との第１の比率を計算し、前記構
成要素について、現アクセスサイクル中に前記構成要素
を含まない構成要素群に既に割当てられたアクセス権の
数と、前のアクセスサイクル中に前記構成要素群が行っ
た前記共有資源へのアクセスの回数との第２の比率を計
算し、既に計算された前記第１と第２の比率とを比較
し、前記第１の比率が前記第２の比率より小さい場合
は、前記構成要素にアクセス権を割当て、そうでない場
合は、前記構成要素群から選択された別の構成要素に対
して上記のステップを繰り返す。また、前記割当手段
は、各アクセス権に対して、ある構成要素について、現
アクセスサイクル中に既に前記構成要素に割当てられた
アクセス権の数と、前のアクセスサイクル中に、前記構
成要素が行った前記共有資源へのアクセスの回数及び前
のアクセスサイクルの終了時点での前記構成要素が未実
施であったアクセスの回数の合計との、第１の比率を計
算し、前記構成要素について、現アクセスサイクル中に
前記構成要素を含まない構成要素群の構成要素に既に割
当てられたアクセス権の数と、前のアクセスサイクル中
に前記構成要素群が行った前記共有資源へのアクセスの
回数と前のアクセスサイクルの終了時点での前記構成要
素が未実施のアクセスの回数の差との、第２の比率を計
算し、既に計算された前記第１と第２の比率とを比較
し、前記第１の比率が前記第２の比率より小さい場合
は、前記構成要素にアクセス権を割当て、そうでない場
合は、前記構成要素群から選択された別の構成要素に対
して上記のステップを繰り返す。また、前記構成要素群
が、前のアクセスサイクル中に前記構成要素よりも少な
い回数のアクセスをした構成要素を含んでいる。

【００１７】また、構成要素に対して、自己を宣言する
ための勧誘を同報通信する手段と、前記共有資源にアク
セス可能でアドレスが保存されていない構成要素からの
返信を受信する手段と、前記返信した構成要素のアドレ
スを保持する手段とを更に具備する。また、特定の連続
するアクセスサイクル数の間、前記共有資源へのアクセ
ス回数がゼロである構成要素のアドレスを、前記記憶手
段から削除する手段を更に具備する。また、前記構成要
素がデータ通信手段であり、前記共有資源が通信チャン
ネルである。また、前記決定手段、割当手段、及び記憶
手段が、マイクロコントローラと、複数の構成要素に対
して、共有資源へのアクセス権を割当てるためのプログ
ラムを記憶するプログラム記憶手段と、前記プログラム
の実行中に変更された変数を記録するレジスタを有する
パラメータ記憶手段とに内蔵されている。また、前記論
理手段が、マイクロコントローラと、複数の構成要素に
対して、共有資源へのアクセス権を割当てるためのプロ
グラムを記憶するプログラム記憶手段とに内蔵され、前
記プログラムの実行中に変更された変数を記録するレジ
スタを有するパラメータ記憶手段と協働する。

【００１８】叉、本発明のアクセス権を割当てられる装
置は、共有資源へのアクセス権を割当てられる装置にお
いて、自己を宣言するための勧誘に対して、応答するか
否かを制御する制御変数を記憶する変数記憶手段と、前
記制御変数に基づいて、前記応答するか否かを制御する
応答制御手段と、アクセス権を割当てられた場合、又
は、前記勧誘に応答した場合に、前記制御変数を変更す
る制御変数変更手段とを具備することを特徴とする。

【００１９】叉、本発明のシステムは、複数の構成要素
と、共有資源へのアクセス権を前記複数の構成要素に割
当てる割当装置とを有するシステムにおいて、前記割当
装置が、アクセス権が一緒になって１つのアクセスサイ
クルを形成するように、構成要素に対して前記共有資源
へのアクセス権の数を決定する決定手段と、前記アクセ
スサイクル中に構成要素にアクセス権の各々を連続的に
割当てる場合に、少なくとも前のアクセスサイクル中に
考慮中の構成要素が前記共有資源にアクセスした回数に
応じて、アクセス権を構成要素に割当てる割当手段とを
具備し、前記構成要素が、自己を宣言するための勧誘に
対して、応答するか否かを制御する制御変数を記憶する
変数記憶手段と、前記制御変数に基づいて、前記応答す
るか否かを制御する応答制御手段と、アクセス権を割当
てられた場合、又は、前記勧誘に応答した場合に、前記
制御変数を変更する制御変数変更手段とを具備すること
を特徴とする。

【００２０】叉、本発明の記憶媒体は、複数の構成要素
に共有資源へのアクセス権を割当てるプログラムをコン
ピュータ読み出し可能に記憶する記憶媒体であって、前
記プログラムが、アクセス権が一緒になって１つのアク
セスサイクルを形成するように、構成要素に対する前記
共有資源へのアクセス権の数を決定する決定モジュール
と、前記アクセスサイクル中に前記構成要素に前記アク
セス権の各々を連続的に割当てる場合に、少なくとも前
のアクセスサイクル中に対象の構成要素が前記共有資源
にアクセスした回数に応じて、アクセス権を構成要素に
割当てる割当モジュールとを具備することを特徴とす
る。ここで、前記決定及び割当モジュールがそれぞれ所
定の演算ルーチン及びパラメータを含む。

【００２１】

【発明の実施の形態】以下、本発明の特性と利点を、添
付の図面に従って好適な数件の実施の形態を説明するこ
とによって、明らかにする。

【００２２】＜本実施の形態のロ−カル無線ネットワー
クの構成例＞図１から図３に、本発明を適用する好適な
具体例として選択された本実施の形態のシステム構成
例、及びシステムを構成する要素の構成例を示す。本実
施の形態においては、共有資源が送信媒体であり、要素
が通信手段であるロ−カル無線ネットワークが説明され
る。ここでは、単一セルのローカルネットワークが考慮
されていて、セル内でのアクセス割当ての問題が関心事
である。ネットワークは、基地局ＳＢの形の中央通信手
段と、移動局ＳＭ1からＳＭNまでの形の通信手段とを有
している、ここで、Ｎは、基地局によって制御され得る
移動局の最大値を表す整数であり、ネットワークに接続
される有効な移動局の数は連続的に変化する。移動局
は、移動局相互間及び基地局との間で、ここでは無線で
ある通信媒体を共有しながら、データを交換する。

【００２３】以下の説明の中で特に考慮されている第１
の実施の形態によれば、移動局間のデータ交換は基地局
を経由し、基地局は、「送信側」移動局からデータを受
け取って、受け取ったデータを別の「宛先」移動局に中
継送信する。このデータ交換に割当てられている通過帯
域は、便宜的に、移動局から基地局に送信されるデータ
用のインバウンド・チャネルと、基地局から移動局に送
信されるデータ用のアウトバウンド・チャネルとに、分
けられる。

【００２４】第２の実施の形態によれば、移動局間で交
換されるデータは、ある移動局から別の移動局へ直接交
換され、基地局は単にそのデータ交換をモニタするだけ
である。

【００２５】データはデータフレームの形式で交換され
る。データフレームの形式は、そのネットワークで実行
される媒体アクセス制御プロトコルによって決められ
る。データフレームは、フレーム及びビットの同期フィ
ールドの外に、そのフレームを送信する局のアドレス、
そのフレームの宛先局のアドレス、補助的な情報、及び
一連のデータが配置されている複数のフィールドを有し
ている。そのうちデータシーケンス・フィールドは可変
長であり、例えば、イーサネットフレームの場合には、
４６から約１５００オクテットの間にあるので、結果的
にフレームは可変長となる。尚、本実施の形態は、交換
されるフレームの長さが固定のときにも、適用される。

【００２６】本例では、無線通信は基地局によって管理
される。この場合、ネットワークへの移動局のアクセス
を制御するプロトコルは、中央集中のポーリング型プロ
トコルである。このプロトコルによれば、基地局は、特
定の順序に従って、共有通信媒体で送信するための権限
（トークンと呼ばれることが多い）を、移動局に分配す
る。移動局は、トークンを受け取ると、無線媒体上にデ
ータを送信することができる。

【００２７】図２のように、基地局ＳＢは、データバス
５によってモデムインタフェース６経由でモデム４に接
続されている、マイクロコントローラ１、リード・オン
リー・メモリ（ＲＯＭ）２，及びランダム・アクセス・
メモリ（ＲＡＭ）３を備えている。モデム４は、アンテ
ナ７によってデータを送受信する。モデムは、ここでは
説明しないが、既知のエラー検出及び訂正の機能を備え
ている。

【００２８】マイクロコントローラ１は、マイクロプロ
セッサ又は特定の集積回路である。マイクロコントロー
ラ１はモデム４を制御する。リード・オンリー・メモリ
２は、基地局を運用操作し移動局間の通信を管理するた
めのプログラムを収納し、このプログラムはマイクロコ
ントローラ１によって実行される。前記のランダム・ア
クセス・メモリ３は、送受信されるメッセージを保存す
ると共に、本実施の形態の実行に使用される変数が保存
されるレジスタを備えている。これらの変数は後述され
るが、それぞれの変数に関連するレジスタには同じ参照
番号に接頭辞「Ｒ」が付加されている。

【００２９】移動局ＳＭn（ここでｎは１からＮまでの
任意の数である）は、パーソナルコンピュータ型のコン
ピュータ端末と、通常そのコンピュータに挿入されるコ
ンピュータカード形式のネットワーク通信手段とを有し
ている。その端末は、例えばプリンタやファイルサーバ
であってもよい。

【００３０】図３に示すように、移動局の通信手段は、
データバス１５によってモデムインタフェース１６経由
でモデム１４に接続されている、マイクロコントローラ
１０、リード・オンリー・メモリ（ＲＯＭ）１２、ラン
ダム・アクセス・メモリ（ＲＡＭ）１３を備えている。
モデム１４はアンテナ１７によってデータを送受信す
る。この通信手段は、通信手段経由で送受信されるデー
タを処理するコンピュータ端末ＴＩのアプリケーション
部に、該ネットワーク通信手段を接続するバスインタフ
ェース１１を有している。前記ランダム・アクセス・メ
モリは、後で詳しく説明する変数ＨＲＸnが保存される
レジスタＲＨＲＸnを含むレジスタ群を有している。

【００３１】＜本実施の形態の基地局の動作例＞図４を
参照すると、ＲＯＭメモリ２に保存され基地局ＳＢのマ
イクロコントローラ１によって実行される、ネットワー
クへの移動局のアクセスを制御するためのアルゴリズム
が、ステップＥ１からステップＥ１１により示されてい
る。このアルゴリズムは、アクセスサイクルの長さを決
定すると共に、移動局への自己宣言の勧誘及びデータを
送信する権限（トークン）の送信を含んでいる。アクセ
スサイクルは、２つの自己宣言の勧誘の間の、特定の順
序に従って移動局群に分配される全てのトークンからな
っている。

【００３２】ステップＥ１では基地局の初期化が行わ
れ、その間に、ＲＡＭメモリ３のレジスタＲＴＴＪ（図
２参照）に保存された変数ＴＴＪがゼロに初期化され
る。変数ＴＴＪは、１アクセスサイクルに送信されるト
ークンの数、つまりそのアクセスサイクルの長さを表す
整数である。

【００３３】ステップＥ２では、セル内、すなわちその
基地局の無線通信範囲にある全移動局に対して、自己認
識をさせるための勧誘であるＨＥＬＬＯフレームの同報
通信を行う。

【００３４】ステップＥ３では、勧誘ＨＥＬＬＯへの返
事であるフレームＲＥＰ１nの受信を検査する。移動局
ＳＭnは、既に説明した構造を有するフレームによっ
て、勧誘ＨＥＬＬＯに返信する。このフレームは、ネッ
トワークにおいてその移動局を一意的に識別する移動局
のアドレスＡＤＲnを明示的に示す識別データを含んで
いる。返信ＲＥＰ１nが基地局によって検出されると、
後でさらに詳細に説明するようにステップＥ４で分析さ
れて、リストＬＳＲへの追加や、送信待ちのフレーム数
の検索、あるいは移動局の優先順位のソート等が行われ
る。

【００３５】ステップＥ３でのある時間の経過後又はス
テップＥ４の後に、返信が検出されない場合、アルゴリ
ズムは認識済みの移動局を分析するステップＥ５に進
む。このステップＥ５の狙いは、所定数の連続アクセス
サイクルの間に何のフレームも送っていない移動局を、
リストから削除するためである。ステップＥ５について
は、後で詳細に説明する。

【００３６】次に、信号ＨＥＬＬＯ送信の勧誘への返事
の未検出、又はステップＥ４で実行された返信ＲＥＰ１
nの分析に従って、アルゴリズムは次の１アクセスサイ
クル中のトークンの数である変数ＴＴＪを計算するステ
ップＥ６に進む。ＲＡＭメモリ３のレジスタＲＴＴ１
（図２参照）に保存され以後のステップで使用される活
動中の変数ＴＴ１は、ちょうど計算されたばかりの値Ｔ
ＴＪに初期化される。ステップＥ６については、後に詳
述する。

【００３７】次のステップＥ７では変数ＴＴ１の値の検
査を行う。変数ＴＴ１がゼロである場合は、基地局が送
信するトークンを有しないことを意味し、アルゴリズム
はステップＥ２に戻る。つまり、変数ＴＴ１がゼロであ
る限り（アクセスサイクルの長さがゼロである限り）、
ステップＥ２からステップＥ７をループする。言い換え
ると、アクセスサイクルの前、又は、２つのアクセスサ
イクルの間、又は、特別な実施の形態によれば、所定数
の同一の長さを持つアクセスサイクルを含んだ２グルー
プのアクセスサイクルの間に、ステップＥ２からステッ
プＥ７が実行される。

【００３８】変数ＴＴ１がゼロでない場合、基地局ＳＢ
は、ステップＥ６で計算された１アクセスサイクル中の
トークンの数や移動局の優先順位等に従って、移動局の
中の１つにデータ送信の権限（トークンＪＴ）を送信す
る。トークンＪＴの送信は、本実施の形態の最初の２つ
の実施の形態ではステップＥ８で実行され、本実施の形
態の後の２つの実施の形態ではステップＥ８０で実行さ
れる。ステップＥ８とステップＥ８０については、後に
図１０と図１１とを参照しながら詳述する。

【００３９】次に、ステップＥ９で、変数ＴＴ１が１単
位だけ減算される。ステップＥ１０では、送信されたト
ークンＪＴへの返信ＲＥＰ２nが基地局によって受信さ
れたか否かについて検査が行われる。この検査で結果が
肯定（受信）であれば、後で詳述するステップＥ４と同
様に、受信された返信がステップＥ１１で分析される。
ステップ１１に続いて、データは基地局を経由し基地局
により宛先移動局に中継送信される。

【００４０】ステップＥ１０での検査での結果が否定
（受信なし）であれば、アルゴリズムはステップＥ７に
戻る。変数ＴＴ１がゼロでない限りは、１アクセスサイ
クルに対応してステップＥ７からステップＥ１０又はス
テップＥ１１までが実行される。

【００４１】図５は、自己宣言の勧誘であるＨＥＬＬＯ
に挟まれた、アクセス制御プロトコルのアクセスサイク
ルの単純なタイミングチャートの例を示している。基地
局ＳＢは、全移動局に自己宣言の勧誘であるＨＥＬＬＯ
を同報通信し、次に、その勧誘ＨＥＬＬＯに対する移動
局からの返信、又は返信無しについて分析する。この段
階は、ステップＥ１からステップＥ７までに対応する。
ここでは、この段階が２つのアクセスサイクルの間にあ
り、この段階の終わり（ステップＥ７）で計算された変
数ＴＴ１がゼロでないと仮定する。

【００４２】勧誘ＨＥＬＬＯに対する返信の責任がある
移動局は、電源を入れたばかりの移動局と、所定数の連
続する勧誘ＨＥＬＬＯを受信した後も、ＪＴを送信する
権限を受け取っていない移動局である。

【００４３】ある移動局ＳＭnが、返信フレームＲＥＰ
１nによって勧誘ＨＥＬＬＯに返信すると、基地局は、
ステップＥ７からステップＥ１０／Ｅ１１に相当するア
クセスサイクルを開始し、後述の優先順位や応答比率等
に従って、例えば移動局ＳＭ1に送信する最初の権限
（トークン）を送信し、その移動局ＳＭ1は返信にデー
タフレームＲＥＰ２1を送信する。そのデータは基地局
ＳＢに送信され、基地局ＳＢはそのデータを処理して、
例えば、そのデータを順番に宛先移動局に送信する。

【００４４】次に、基地局は、例えば移動局ＳＭnに第
２のトークンＪＴを送信するが、移動局ＳＭnは返信に
データフレームを送信しない。後述の優先順位や応答比
率等に従うある時間の経過後に、基地局は移動局ＳＭ1
に再度トークンを送信し、移動局ＳＭ1はデータフレー
ムＲＥＰ２1等を送信することによって返信する。

【００４５】図５の例では、１アクセスサイクルは、移
動局ＳＭ2に４つ目のトークンＪＴを送信し、移動局Ｓ
Ｍ2がトークンＪＴに対してデータフレームＲＥＰ２2を
返信することで終了する。自己宣言の勧誘ＨＥＬＬＯの
同報通信が、そのアクセスサイクルに続く。

【００４６】（ＴＴＪの計算例：ステップＥ６）図６
は、アクセスサイクルの長さを計算するステップＥ６の
手順例を示している。ステップＥ６は、アクセスサイク
ルの前に実行され、ステップＥ６１からステップＥ６４
までを具備している。

【００４７】ステップＥ６１は、以前のサイクルの間に
得られた移動局の制御結果の検索である。これらの制御
結果はリストＬＳＲの形式で記憶されており、それらの
検索にはそれらをリストＬＳＥにコピーすることも含ま
れている。リストＬＳＥとＬＳＲとは同じ構造を持ち、
４つの実施の形態に対応して図７Ａ、図７Ｂ、図７Ｃ、
及び図７Ｄに示されている４つのリストＬＳ１、ＬＳ
２、ＬＳ３、及びＬＳ４の１つに類似している。後で見
られるように、アルゴリズムはこの２つのリストＬＳＥ
とＬＳＲとを使用し、これらのデータはＲＡＭメモリ３
の複数の対応するレジスタ（図２参照）に保存されてい
る。

【００４８】ステップＥ６１が最初のアクセスサイクル
の前に、例えば、その基地局への電源投入直後に実行さ
れる場合には、検索結果リストは空であり、仮想の「先
行サイクル」となる。

【００４９】これらのリストは、各々、認識済みの移動
局を含んでいる。自己認識をさせるための勧誘ＨＥＬＬ
Ｏに返信したか、又は、前のアクセスサイクル中、ある
いは所定数の先行アクセスサイクルの中の１つのアクセ
スサイクル中に、送信する権限（トークンＪＴ）に返信
したことがあると、移動局は認識される。

【００５０】図７Ａに図示されているリストＬＳ１は第
１の実施の形態に対応する。一例として４つの移動局を
有し、それらの移動局用の下記のデータは、ＲＡＭメモ
リ３の対応するレジスタ（図２参照）に保存されてい
る。 （１）基地局によって認識された各移動局のアドレスＡ
ＤＲn（レジスタＲＡＤＲnに記憶される）。この移動局
のアドレスは、その移動局を一意的に識別するための識
別子である。

【００５１】（２）自己宣言の勧誘ＨＥＬＬＯへの返
信、又は１アクセスサイクル中のトークンへの返信に含
まれて、各既知移動局によって送信され基地局によって
受信されたフレームの数ＭＲＸn（レジスタＲＭＲＸnに
記憶される）。受信されたフレームは、基地局によって
エラー無しに受信されたフレームであり、エラーの検出
及び訂正は通常の方法で実行される。

【００５２】（３）各認識済みの移動局に対して、１ア
クセスサイクル中に基地局によって送信されるトークン
の数ＪＴＸn（レジスタＲＪＴＸnに記憶される）。 （４）その移動局ＳＭnが、どのフレームも送信できな
かった連続するアクセスサイクルの数ＡＣＴn（レジス
タＲＡＣＴnに記憶される）。基地局に認識された移動
局はＭＲＸnの降順で配列されるが、これは優先順位の
降順に対応する。順序ｋが、リストに配列された各移動
局に割当てられる（レジスタＲｋに記憶される）。

【００５３】図７ＢのリストＬＳ２は第２の実施の形態
に対応し、リストＬＳ１の要素に対して下記の要素が追
加される： （５）各認識済みの移動局からの送信を待っているフレ
ームの数ＲＭn（レジスタＲＲＭnに記憶される）。ＲＭ
nは、対象の移動局によりデータフレームの補足情報フ
ィールドに含まれて送信される。

【００５４】基地局に認識された移動局は、合計（ＭＲ
Ｘn＋ＲＭn）の降順に配列されるが、これは優先順位の
降順に対応する。順序ｋが、リストに配列された各移動
局に割当てられる。

【００５５】図７Ｃは第３の実施の形態に対応するリス
トＬＳ３であり、リストＬＳ１のデータに加えて、下記
のデータを具備している： （６）各認識済みの移動局自身より低い優先順位の全て
の移動局に対して、１アクセスサイクルの間に基地局か
ら送信されたトークンの数ＪＧＭn（レジスタＲＪＧＭn
に記憶される）。

【００５６】基地局によって認識された移動局は、ＭＲ
Ｘnの降順に配列され（図７ＡのリストＬＳ１のよう
に）、これは優先順位の降順に対応する。順序ｋが、リ
ストに配列された各移動局に割当てられる。

【００５７】図７Ｄに示されているリストＬＳ４は、基
地局によって認識された各移動局に対する上記の全デー
タを有している。基地局によって認識された移動局は、
合計（ＭＲＸn＋ＲＭn）の降順に配列される（図７Ｂの
リストＬＳ２のように）が、これは優先順位の降順に対
応する。順序ｋが、リストに配列された各移動局に割当
てられる。

【００５８】次のステップＥ６２（図６）は、次のアク
セスサイクルのために、ステップＥ６１で検索された移
動局の制御データであるリストＬＳＲを、同一の認識済
み移動局を含み、同じ順序に配列され、パラメータＡＣ
Ｔnを有し、パラメータＭＲＸn、ＪＴＸn（全リストに
対して）、ＲＭn（リストＬＳ２とＬＳ４に対して）、
及びＪＧＭn（リストＬＳ３とＬＳ４に対して）がゼロ
に初期化されている、別のリストＬＳＲへ置き換える処
理を含む。この置き換えたリストにおけるパラメータの
値は、次のアクセスサイクルの進行の間に変化する。各
移動局のアドレス、順序、及びパラメータＡＣＴnだけ
が、あるサイクルから次のサイクルへ保存される。

【００５９】ステップＥ６３では、次のアクセスサイク
ルの間に送信されるトークンＪＴの数ＴＴＪの計算が行
われる。ＴＴＪは、一般に、前のアクセスサイクル中に
各認識済みの移動局から送信されたフレームの数ＭＲＸ
nの合計に依存する。各認識済みの移動局からの送信を
待っているフレームの数ＲＭnを考慮する実施の形態に
関しては、ＴＴＪはＲＭnの合計にも依存する。

【００６０】重み係数ＡＬＰＨＡは、アクセスサイクル
の長さを制限するために決定される。この重み係数は、
後で詳述するように、移動局にトークンを割当てるため
にも考慮される。この重み係数ＡＬＰＨＡは、ＲＡＭメ
モリ３のレジスタＲＡＬＰＨＡ（図２参照）に記憶され
る。

【００６１】好適な実施の形態によれば、その計算式は
下記の通りである： ＴＴＪ＝ＥＮＴ｛（ΣＭＲＸn＋ΣＲＭn−１）／ＡＬＰ
ＨＡ｝＋Ｋ＋１ ここで、ＥＮＴ（...）は整数部分を示し、Ｋは認識済
みの移動局の数を表す整数であり、またＡＬＰＨＡは下
記のように計算される：

【００６２】（ΣＭＲＸn＋ΣＲＭn）が１以上であれ
ば： ＡＬＰＨＡ＝ＥＮＴ｛（ΣＭＲＸn＋ΣＲＭn−１）／ｆ
（Ｋ）｝＋１ ここで、ｆ（Ｋ）は、認識済みの移動局の数Ｋに依存す
る数であって、例えば、ｆ（Ｋ）＝８×Ｋである。（Σ
ＭＲＸn＋ΣＲＭn）が１未満であれば、ＡＬＰＨＡ＝１
である。

【００６３】ｆ（Ｋ）で、同一の移動局に割当てられる
２つのトークン間の間隔を制限することが可能である。
ＴＴＪが認識済みの局の数に依存する数ｇ（Ｋ）、例え
ばｇ（Ｋ）＝Ｋより小さいか、またはＡＬＰＨＡ＝１で
あると： ＴＴＪ＝ｇ（Ｋ） となる。

【００６４】アクセスサイクル長の制限が望まれない場
合は、重み係数ＡＬＰＨＡが１に固定される。

【００６５】さらに一般的には、ＴＴＪを決定する式
は： ＴＴＪ＝ＮＳ・ＥＮＴ｛（ＮＴＲ・ΣＭＲＸn＋ＮＲＥ
・ΣＲＭn−１）／ＡＬＰＨＡ｝＋Ｋ＋１ 上式において、変数ＮＳは、２つのアクセスサイクル計
算の間に送信することが望まれている連続した同一のサ
イクルの数を表す整数である。ＮＳは、通常、１と１０
の間の所定値を持っているか、または変形例として、Ｎ
Ｓは下記に等しい： ＮＳ＝ＥＮＴ｛（ｇ（Ｋ）−１）／（ΣＭＲＸn＋ΣＲ
Ｍn）｝＋１ 変数ＮＴＥとＮＴＲとは、ＭＲＸnの合計及びＲＭnの合
計のそれぞれに影響する重み付けを可能にする重み係数
である。

【００６６】どの場合でも、ＲＭnを考慮しない実施の
形態では、ΣＲＭn項は上記の計算式においてゼロであ
る。別の実施の形態によれば、ΣＲＭn項だけがＴＴＪ
を決定するために考慮される。言い換えると、係数ＮＴ
Ｒはゼロである。さらに別の実施の形態によれば、ＴＴ
Ｊは固定で事前に決定されている。

【００６７】次のステップＥ６４では、変数ＴＴ１を、
計算されたばかりのＴＴＪの値に初期化する。次に、前
記のステップＥ７に進む。

【００６８】（フレームＲＥＰ１nの分析例：ステップ
Ｅ４）図８を参照すると、勧誘ＨＥＬＬＯへの返信であ
るフレームＲＥＰ１nの受信を分析するステップＥ４
は、ステップＥ４１からＥ４６で構成されている。自己
宣言の勧誘ＨＥＬＬＯの同報通信後に、基地局ＳＢが移
動局ＳＭnから返信フレームＲＥＰ１nを受信したとき
に、ステップＥ４が実行される。

【００６９】ステップＥ４１では、勧誘ＨＥＬＬＯに返
信した移動局ＳＭnの、認識済みの移動局のリストＬＳ
Ｒ中の有無の検査をする。ステップＥ４１における結果
が否定（無）である場合は、認識済みの移動局のリスト
ＬＳＲが完全に埋まっているのか否かの検査をするため
に、ステップＥ４２に進む。これは、メモリの大きさの
制限のために、基地局に制御される移動局の数が所定数
Ｎに限定されているためである。この限度に至ると、現
在考慮中の移動局はリストに加えられず、処理はステッ
プＥ５に進む。逆（フルでない）の場合はステップＥ４
３に進んで、考慮中の移動局を、認識済みで基地局ＳＢ
に制御されている移動局リストＬＳＲに追加する。考慮
中の移動局はリストの最後に追加され、そのパラメー
タ、特にパラメータＡＣＴnはゼロに初期化される。

【００７０】ステップＥ４３の後にはステップＥ４４が
続く。同様に、ステップＥ４１での肯定応答（有）の場
合は、すなわち移動局が認識済みであれば、ステップＥ
４１の次はステップＥ４４である。ステップＥ４４で、
考慮中の移動局ＳＭnが送信したフレームの数ＭＲＸnが
１単位だけ加算される。

【００７１】特に、図７Ａと図７Ｃに示すリストＬＳ１
とＬＳ３に対応する第１と第３の実施の形態によれば、
ステップＥ４４の後にはステップＥ４６が続き、そこで
は、基地局によって認識済みで制御されている移動局の
リストＬＳＲが、そのリスト中の各移動局から送信され
たメッセージの数ＭＲＸnの降順に整理される。

【００７２】特に、図７Ｂと図７Ｄに示すリストＬＳ２
とＬＳ４に対応する第２と第４の実施の形態によれば、
移動局ＳＭnが、勧誘ＨＥＬＬＯに対する返信のフレー
ムＲＥＰ１nの補完情報フィールドで、送信を待ってい
るフレームの数ＲＭnを送信する。その際は、ステップ
Ｅ４４の後にはステップＥ４５が続き、送信を待ってい
るフレームの数ＲＭnが受信された返信ＲＥＰ１nから検
索される。次に、リストＬＳＲに保存されている考慮中
の局のＲＭnは、返信ＲＥＰ１nに含まれている待機フレ
ーム数に置換される。ステップＥ４５の後にはステップ
Ｅ４６が続き、そこでは、基地局によって認識され制御
されている移動局のリストＬＳＲが、そのリスト中の各
移動局の（ＭＲＸn＋ＲＭn）の合計の降順に整理され
る。

【００７３】全ての実施の形態において、処理はステッ
プＥ５に進む。トークンＪＴへの返信ＲＥＰ２nを分析
するステップＥ１１（図４参照）は、ステップＥ４と類
似である。ステップＥ１１は、ステップＥ１０とＥ７と
の間で実行される。

【００７４】（移動局の分析例：ステップＥ５）認識済
みの移動局を分析するステップＥ５は、図９を参照しな
がら詳述するＥ５１からＥ５８迄のサブステップを有し
ている。各認識済みの移動局について、認識済みの移動
局リストＬＳＲに記載したままにするか、リストから外
すかを決定するための分析を受ける。所定数の連続アク
セスサイクルの間に何もフレームを送信していない移動
局は、リストＬＳＲから外される。

【００７５】ステップＥ５１では、リストの最初の移動
局ＳＭnを検査するために、変数ｋの初期化（ｋ＝１）
を行う。ステップＥ５２ではＭＲＸnの値の検査を行
う。ＭＲＸnがゼロでない場合は、その移動局ＳＭnが前
のアクセスサイクル中に、少なくとも１つのフレームを
送信していたことを意味する。従って、ステップＥ５３
でフレーム送信のないアクセスサイクル数であるパラメ
ータＡＣＴnがゼロに再初期化され、処理は以下に詳述
するステップＥ５７に進む。

【００７６】ステップＥ５２においてＭＲＸnがゼロで
あれば、前のアクセスサイクル中に、その移動局が何の
フレームも送信していなかったことを意味するので、処
理はステップＥ５４に進み、パラメータＡＣＴnを１単
位だけ加算する。次のステップＥ５５ではパラメータＡ
ＣＴnの値を検査する。パラメータＡＣＴnが所定値ＭＡ
Ｘに達している場合は、ＭＡＸ回のアクセスサイクル中
に、その移動局は何のフレームも送信していなかったこ
とを意味する。従って、その移動局ＳＭnは、ステップ
Ｅ５６で認識済み移動局リストＬＳＲから削除される。
処理はステップＥ５７に進む。

【００７７】ステップＥ５５でパラメータＡＣＴnが所
定値ＭＡＸに達していない場合は、処理はステップＥ５
７に進む。

【００７８】ステップＥ５７では、その移動局がリスト
ＬＳＲの最後尾であることの検査を行う。最後尾でない
場合は、リストの次の移動局の分析に移動するために、
パラメータｋがステップＥ５８で１だけ加算され、処理
はステップＥ５２に戻る。リストＬＳＲにある全移動局
が検査されると、つまり、ステップＥ５７で結果が肯定
（最後尾）である場合は、処理は上記のステップＥ６
（図６参照）に進む。

【００７９】（第１及び第２の実施形態のトークン送信
例：ステップＥ８）リストＬＳ１とＬＳ２に対応する第
１と第２の実施の形態の場合、ステップＥ８では、リス
トＬＳＥのどの移動局にトークンＪＴを送信するかを決
定して、さらにそのトークンＪＴの送信も行う。ステッ
プＥ８は、アクセスサイクル中に送信される各トークン
ＪＴに対して実行され、図１０を参照しながら詳述する
Ｅ８１からＥ８９までのサブステップを有している。

【００８０】一般的に、ステップＥ８は、送信される各
トークンＪＴに対して、どの移動局にトークンＪＴを割
当てるかを決定するための判断基準に従って、リストＬ
ＳＥにある移動局を比較する手順から成っている。その
判断基準は、現アクセスサイクル中に基地局から移動局
ＳＭnに送信されたトークンの数ＪＴＸnと、前アクセス
サイクル中に移動局ＳＭnによって送信されたフレーム
の数ＭＲＸnとの間の比率である。トークンは、最小の
比率を有する移動局に割当てられる。

【００８１】ステップＥ８１において、基地局ＳＢによ
り認識済みで制御されている移動局のリストＬＳＥにあ
る順序変数ｋが、１に初期化される。順序ｋの移動局Ｓ
Ｍnが考慮対象となる。つまり、リストＬＳＥは前記の
ように配置されているので、最初に考慮される移動局は
最高の優先順位を持つ局である。言い換えると、最大の
ＭＲＸn、または最大の合計値（ＭＲＸn＋ＲＭn）を持
つ移動局が最初に考慮される。

【００８２】ステップＥ８２では、その移動局ＳＭnが
リストＬＳＥの最後尾の移動局であるかが検査される。
ステップＥ８２での結果が否定（最後尾でない）である
と、処理はその移動局ＳＭnに対する比率を計算するス
テップＥ８３に進む。第１の実施の形態に関しては、比
率Ｑnは、｛（１＋ＪＴＸn）／（ＡＬＰＨＡ＋ＭＲＸ
n）｝に等しい。第２の実施の形態に関しては、ＭＲＸn
が合計値（ＭＲＸn＋ＲＭn）と置換されて、その比率Ｑ
nは、｛（１＋ＪＴＸn）／（ＡＬＰＨＡ＋ＭＲＸn＋Ｒ
Ｍn）｝に等しい。その比率Ｑnは、メモリ３のレジスタ
ＲＱn（図２参照）に保存される。

【００８３】重み係数ＡＬＰＨＡはステップＥ６３で計
算されたが、リストＬＳＥにある全移動局が、そのアク
セスサイクル中に少なくとも１つのトークンＪＴを確実
に持てるようにするために、トークンＪＴの割当てで役
割を果たす。簡易化された実施の形態によれば、重み係
数ＡＬＰＨＡは、所定値、例えば、値１に置換される。

【００８４】ステップＥ８４では、変数ｋが１だけ加算
されて、リストの次の移動局ＳＭmが考慮される。ステ
ップＥ８５では、次の移動局ＳＭmに対して比率Ｑmが計
算される。ステップＥ８３のように、比率Ｑmの計算は
実施の形態に依存する。第１の実施の形態に関しては、
比率Ｑmは、｛（１＋ＪＴＸm）／（ＡＬＰＨＡ＋ＭＲＸ
m）｝に等しい。第２の実施の形態では、移動局ＳＭnが
未送信であったフレーム数を考慮した合計値（ＭＲＸm
＋ＲＭm）がＭＲＸmと置換されて、その比率Ｑmは、
｛（１＋ＪＴＸm）／（ＡＬＰＨＡ＋ＭＲＸm＋ＲＭ
m）｝に等しい。比率Ｑmは、メモリ３のレジスタＲＱm
（図２参照）に保存される。

【００８５】簡易化された実施の形態では、重み係数Ａ
ＬＰＨＡが値１に置換される。

【００８６】ステップＥ８６では、既に計算された２つ
の比率ＱnとＱmとが比較される。比率Ｑnが比率Ｑmより
小さい場合は、ステップＥ８８に進み、ＪＴＸnが１単
位だけ加算される。次のステップＥ８９では、基地局Ｓ
Ｂから移動局ＳＭnにトークンＪＴを送信する。次に、
上記のステップＥ９に進む。

【００８７】ステップＥ８６での結果が否定である場
合、つまり、比率Ｑnが比率Ｑmと等しいあるいはより大
きい場合には、ステップＥ８７に進み、考慮中の移動局
ＳＭnが移動局ＳＭmに置換される。ステップＥ８７の後
にはステップＥ８２が続く。

【００８８】移動局ＳＭnがそのリストの最後尾であれ
ば、つまり、ステップＥ８２での結果が肯定であれば、
ステップＥ８８に進んで、ＪＴＸnを加算し、次にステ
ップＥ８９に進み、そこで移動局ＳＭnにトークンを送
信する。次に、上記のステップＥ９に進む。

【００８９】（第３及び第４の実施形態のトークン送信
例：ステップＥ８０）リストＬＳ３とＬＳ４に対応する
第３と第４の実施の形態においては、図１１に示すトー
クン分配ステップであるＥ８０が、送信される各トーク
ンについてそのアクセスサイクル中に実行され、Ｅ８１
０からＥ８９１までのサブステップを具備している。

【００９０】これら２つの実施の形態によれば、考慮中
の移動局はより低い優先順位にある全ての移動局の移動
局群と比較される。一方は、ＪＴＸnとＭＲＸnとの比率
間で、他方は、ＪＧＭnと、考慮中の移動局群（つま
り、さらに低い優先順位の移動局群）に対して前のアク
セスサイクル中にその移動局によって送信されたトーク
ン数の比率間で、比較が行われる。

【００９１】これら２つの実施の形態には、移動局への
トークン分配のさらによい規則性がある。特に、移動局
同士の通信量が相当に違う場合に、前の２つの実施の形
態（第１及び第２）におけるよりも、最低の通信量の移
動局がアクセスサイクルにおいて、より有利な分配を受
ける。

【００９２】ステップＥ８１０では、変数ｋを値１に、
また、変数ＳＴＭを現アクセスサイクルの前のステップ
Ｅ６で計算された数値ＴＴＪの値に初期化する。変数Ｓ
ＴＭは、メモリ３のレジスタＲＳＴＭ（図２参照）に記
憶される。つまり、リストＬＳＥが上記のように配列さ
れているので、最初に考慮された移動局は最高の優先順
位を有する移動局である。言い換えると、最大値ＭＲＸ
n又は最大合計値（ＭＲＸn＋ＲＭn）を有する移動局が
最初に考慮される。

【００９３】変数ｋは、基地局ＳＢによって制御される
移動局のリストＬＳＥでの順序を表し、移動局ＳＭnに
対応する。変数ＳＴＭは、現アクセスサイクル中に、考
慮中の移動局とそれより優先順位の低いリストＬＳＥに
ある移動局群に、基地局から送信されるべきトークンの
数である。

【００９４】次のステップＥ８２０では、順序ｋの移動
局ＳＭnがリストＬＳＥの最後尾であることが検査され
る。考慮中の移動局ＳＭnがそのリストの最後尾であ
り、つまり、ステップＥ８２０での結果が肯定である場
合、ステップＥ８９０に進み、そこで、数値ＪＴＸnが
１単位だけ加算される。

【００９５】次のステップＥ８９１では、移動局ＳＭn
にトークンを送信する。次に、ステップＥ９に進む。

【００９６】ステップＥ８２０での結果が否定（最後尾
でない）である場合、ステップＥ８３０では、比率ＱＳ
Ｍnを計算するが、その式は、第３の実施の形態では、
｛（１＋ＪＴＸn）／（ＡＬＰＨＡ＋ＭＲＸn）｝であ
り、第４の実施の形態では、｛（１＋ＪＴＸn）／（Ａ
ＬＰＨＡ＋ＭＲＸn＋ＲＭn）｝である。比率ＱＳＭn
は、メモリ３のレジスタＥＱＳＭn（図２参照）に記憶
される。

【００９７】重み係数ＡＬＰＨＡはステップＥ６３で計
算されたが、リストにある全移動局が、そのアクセスサ
イクル中に少なくとも１つのトークンＪＴを確実に持て
るようにするために、トークンＪＴの割当てで役割を果
たす。簡易化された実施の形態によれば、重み係数ＡＬ
ＰＨＡは、所定値、例えば、値１に置換される。

【００９８】次のステップＥ８４０では、比率ＱＧＭn
を計算し、その計算式は、第３の実施の形態では、
｛（１＋ＪＧＭn）／（ＳＴＭ＋ＡＬＰＨＡ−ＭＲＸ
n）｝であり、第４の実施の形態では、｛（１＋ＪＧＭ
n）／（ＳＴＭ＋ＡＬＰＨＡ−ＭＲＸn−ＲＭn）｝であ
る。比率ＱＧＭnは、メモリ３のレジスタＲＱＧＭn（図
２参照）に記憶される。

【００９９】ステップＥ８５０では、比率ＱＧＭnの値
と比率ＱＳＭnの値とを比較する検査を行う。比率ＱＳ
Ｍnが比率ＱＧＭnと等しいあるいはより大きい場合は、
ステップＥ８６０に進んで、変数ＪＧＭnを１単位だけ
増分する。次のステップＥ８７０では、ＳＴＭが（ＭＲ
Ｘn／ＡＬＰＨＡ）だけ減算される。

【０１００】次に、ステップＥ８８０に進んで変数ｋが
１単位だけ加算される。そして、考慮される移動局は、
基地局に制御されている移動局リストＬＳＥの次の移動
局となる。処理はステップＥ８２０に進む。

【０１０１】ステップＥ８５０で、比率ＱＳＭnが比率
ＱＧＭnより小さい場合は、上記のステップＥ８９０に
進んでＪＴＸnが１単位だけ加算され、ステップＥ８９
１で、トークンＪＴが移動局ＳＭnに割当てられる。

【０１０２】第４の実施の形態においては、アクセス権
の割当てに必要な計算が現アクセスサイクルの全体に亘
って分配される。つまり、２つのアクセスサイクル間で
計算されることはない。変形例として、全てのアクセス
権限の割当ての計算とその結果の保存が、アクセスサイ
クルの前に実行されるようにしてもよい。

【０１０３】＜本実施の形態の移動局の動作例＞図１２
は、自己認識をさせるための勧誘ＨＥＬＬＯやトークン
ＪＴ、又は、勧誘ＨＥＬＬＯでもトークンＪＴでもない
データの受信に関係する移動局ＳＭnを操作するための
アルゴリズムを示したものである。このアルゴリズム
は、ＲＯＭメモリ１２に保存され、マイクロコントロー
ラ１０（図３参照）によって実行される。そのアルゴリ
ズムは、Ｅ１００からＥ１５０迄のステップを有してい
る。

【０１０４】ステップＥ１００では、移動局ＳＭnを、
例えばその電源投入後等に初期化する。変数ＨＲＸnは
ゼロに初期化される。変数ＨＲＸnは、自己認識をさせ
るための勧誘ＨＥＬＬＯへの返信の前に、トークンを受
け取ることなく移動局ＳＭnが受信しなければならな
い、自己認識をさせるための連続的な勧誘ＨＥＬＬＯの
件数を表す整数である。変数ＨＲＸnには、２つの移動
局が自己認識をさせるための同一の勧誘ＨＥＬＬＯに返
信する場合に発生する可能性のある、衝突を回避する意
図がある。変数ＨＲＸnは、ＲＡＭメモリ１３のレジス
タＲＨＲＸn（図３参照）に保存される。

【０１０５】次のステップＥ１１０では、モデム１４か
らのフレームの受け取りを待つ。移動局ＳＭnには、自
己認識をさせるための同一の勧誘ＨＥＬＬＯ、トークン
ＪＴ、又は、勧誘ＨＥＬＬＯでもなくトークンＪＴでも
ないデータのフレームを受信する責任がある。移動局が
フレームを受信するとステップＥ１２０に進んで、その
受信したフレームの補完情報フィールドにどのタイプの
フレームと指定されているかを分析する。

【０１０６】移動局がトークンＪＴを受信するとステッ
プＥ１３０に進み、ＨＲＸnをランダム値ＶＡ２、例え
ば１と１０の間の値に再度初期化して、ステップＥ１３
１に進んで、その移動局ＳＭnが送信すべきデータを有
しているかを検査する。移動局が送信すべきデータを有
している場合は、それらのデータはＲＡＭメモリ１３に
転送され、その送信されるべきデータの転送が完了する
とマイクロコントローラ１０に通知される。

【０１０７】ステップＥ１３１における結果が否定（デ
ータなし）であると、ステップＥ１１０に進む。ステッ
プＥ１３１における結果が肯定（データ有り）であれ
ば、データ送信ステップＥ１３２に進む。基地局ＳＢへ
のフレームＲＥＰ２nの形で、データ送信が実行され
る。次に、ステップＥ１１０に戻る。

【０１０８】移動局ＳＭnが勧誘ＨＥＬＬＯを受信する
と（ステップＥ１２０）、ステップＥ１４０に進んで、
ＨＲＸnがゼロであるかを検査する。その結果が否定
（ゼロでない）であればステップＥ１４１に進んで、Ｈ
ＲＸnを１単位だけ減算して、ステップＥ１１０に戻
る。ステップ１４０における結果が肯定（ゼロ）であれ
ば、ステップＥ１４２に進み、その移動局ＳＭnが送信
すべきデータを有しているかを検査する。その結果が否
定（データなし）であれば、その移動局ＳＭnは送信す
べきデータを有していないので、初期化ステップＥ１０
０に戻る。

【０１０９】ステップＥ１４２における結果が肯定（デ
ータ有り９であれば、その移動局ＳＭnは送信すべきデ
ータを有しているので、データ送信ステップＥ１４３に
進む。ステップＥ１４３では、フレームＨＥＬＬＯへの
返信としてデータフレームＲＥＰ１nを送信する。次の
ステップＥ１４４では、ＨＲＸnをランダム値ＶＡ１、
例えば１と１０の間の値に再度初期化する。次に、ステ
ップＥ１１０に戻って、次のフレームの受信を待つ。

【０１１０】移動局がデータを受信すると（ステップＥ
１２０）、ステップＥ１５０に進んで、その受信データ
を受け取って処理を行う。次に、ステップＥ１１０に戻
って、次のフレームの受信を待つ。

【０１１１】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。また、本発明の目的は、前述
した実施形態の機能を実現するソフトウェアのプログラ
ムコードを記録した記憶媒体を、システムあるいは装置
に供給し、そのシステムあるいは装置のコンピュータ
（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプロ
グラムコードを読出し実行することによっても達成され
る。この場合、記憶媒体から読出されたプログラムコー
ド自体が前述した実施形態の機能を実現することにな
り、そのプログラムコードを記憶した記憶媒体は本発明
を構成することになる。

【０１１２】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。また、コンピュータが読出し
たプログラムコードを実行することにより、前述した実
施形態の機能が実現されるだけでなく、そのプログラム
コードの指示に基づき、コンピュータ上で稼働している
ＯＳ（オペレーティングシステム）などが実際の処理の
一部または全部を行い、その処理によって前述した実施
形態の機能が実現される場合も含まれる。さらに、記憶
媒体から読出されたプログラムコードが、コンピュータ
に挿入された機能拡張ボードやコンピュータに接続され
た機能拡張ユニットに備わるメモリに書込まれた後、そ
のプログラムコードの指示に基づき、その機能拡張ボー
ドや機能拡張ユニットに備わるＣＰＵなどが実際の処理
の一部または全部を行い、その処理によって前述した実
施形態の機能が実現される場合も含まれる。

【０１１３】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
る処理を実行するプログラムコードを格納することにな
る。勿論、本発明は、記述や図示した本実施の形態に限
定されることはなく、当業者の能力の範囲内での変更を
包含する。特に、本発明は、地域ケーブルネットワーク
に使用される。同様に、本発明は、タスクやプログラム
にプロセッサへのアクセス権を割当てるためのリアルタ
イム・カーネルにも使用される。また、本発明は、プロ
セッサやメモリ等の電子回路にデータバスへのアクセス
権を割当てするためにも使用される。

【０１１４】

【発明の効果】本発明により、コンテンション技術程度
の待ち時間でありながら、ポーリング技術に匹敵する処
理量を可能にするための共有資源へのアクセス権の複数
要素への割当て方法とその装置を提供できる。更に、ポ
ーリングプロトコルに基づいているので、衝突の危険を
避けることも可能としている。

【図面の簡単な説明】

【図１】本実施の形態のローカル無線ネットワークの構
成例を示す図である。

【図２】図１のローカル無線ネットワークに含まれる基
地局の構成例を示すブロック図である。

【図３】図１のローカル無線ネットワークに含まれる移
動局の構成例を示すブロック図である。

【図４】図２の基地局で実施されるネットワークへの移
動局のアクセスを制御するためのプロトコルの本実施の
形態に係わるアルゴリズム例を示すフローチャートであ
る。

【図５】ネットワークへの移動局のアクセスを制御する
ためのプロトコルのタイミング例を示すタイミングチャ
ートである。

【図６】アクセスサイクルの長さを計算するための本実
施の形態に係わるアルゴリズム例を示すフローチャート
である。

【図７Ａ】第１の実施の形態で基地局に記憶される基地
局に制御される移動局のリスト例を示す図である。

【図７Ｂ】第２の実施の形態で基地局に記憶される基地
局に制御される移動局のリスト例を示す図である。

【図７Ｃ】第３の実施の形態で基地局に記憶される基地
局に制御される移動局のリスト例を示す図である。

【図７Ｄ】第４の実施の形態で基地局に記憶される基地
局に制御される移動局のリスト例を示す図である。

【図８】基地局によって受信されるフレームを分析する
ための本実施の形態に係わるアルゴリズム例を示すフロ
ーチャートである。

【図９】認識済みの移動局を分析するための本実施の形
態に係わるアルゴリズム例を示すフローチャートであ
る。

【図１０】基地局により移動局に送信するための権限の
分配用の第１及び第２の実施の形態に係わるアルゴリズ
ム例を示すフローチャートである。

【図１１】基地局により移動局に送信するための権限の
分配用の第３及び第４の実施の形態に係わるアルゴリズ
ム例を示すフローチャートである。

【図１２】移動局に於いてデータの送受信を管理するた
めの本実施の形態に係わるアルゴリズム例を示すフロー
チャートである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ルソー パスカル フランス国 ルネ・アタランテ セッソ ン・セビヌ・セデックス 35517 リュ ー・デ・ラ・トウシュ・ランベール キヤ ノン リサーチ センター フランス エ ス．エー．内

Claims (43)

【特許請求の範囲】
1. 【請求項１】 複数の構成要素に共有資源へのアクセス
   権を割当てる方法であって、 アクセス権が一緒になって１つのアクセスサイクルを形
   成するように、構成要素に対する前記共有資源へのアク
   セス権の数を決定するステップと、 前記アクセスサイクル中に前記構成要素に前記アクセス
   権の各々を連続的に割当てる場合に、少なくとも前のア
   クセスサイクル中に対象の構成要素が前記共有資源にア
   クセスした回数に応じて、アクセス権を構成要素に割当
   てるステップとを具備することを特徴とする方法。
2. 【請求項２】 前記共有資源にアクセスできる構成要素
   を記憶するステップと、 前記アクセスサイクル中に前記共有資源に各構成要素が
   アクセスした回数を保持するステップとを更に具備し、 アクセス権の数は、記憶された前記構成要素に対して決
   定することを特徴とする請求項１記載の方法。
3. 【請求項３】 アクセス権の数は、各構成要素が前のア
   クセスサイクル中に行った前記共有資源へのアクセスの
   回数の合計に応じて、決定されることを特徴とする請求
   項１又は２記載の方法。
4. 【請求項４】 アクセス権の数は、各構成要素が前のア
   クセスサイクルの終了の時点での未実施のアクセスの回
   数の合計に依存することを特徴とする請求項１乃至３の
   いずれか１つに記載の方法。
5. 【請求項５】 前記共有資源にアクセスできる構成要素
   の数に依存する数値によって、アクセス権の数の下限値
   が制限されることを特徴とする請求項１乃至４のいずれ
   か１つに記載の方法。
6. 【請求項６】 アクセス権の数は、各構成要素が前のア
   クセスサイクル中に行った前記共有資源へのアクセスの
   回数の合計に依存する重み係数によって、重み付けがさ
   れることを特徴とする請求項１乃至５のいずれか１つに
   記載の方法。
7. 【請求項７】 アクセス権の数は、各構成要素が前のア
   クセスサイクル中に行った前記共有資源へのアクセスの
   回数と、各要素が前のアクセスサイクルの終了の時点で
   の未実施のアクセスの回数との合計値に依存する重み係
   数によって、重み付けがなされることを特徴とする請求
   項１乃至５のいずれか１つに記載の方法。
8. 【請求項８】 前記共有資源へのアクセス権の数が、事
   前に決定されていることを特徴とする請求項１又は２記
   載の方法。
9. 【請求項９】 前記アクセス権の数を決定するステップ
   が、２つのアクセスサイクルの間に実行されることを特
   徴とする請求項１乃至７のいずれか１つに記載の方法。
10. 【請求項１０】 前記アクセス権を割当てるステップ
    が、現アクセスサイクル中に既に各構成要素に割当てら
    れたアクセス権の数と、各構成要素が前のアクセスサイ
    クル中に行ったアクセスの回数とに依存する判断基準に
    従って、構成要素を比較するステップを含むことを特徴
    とする請求項１乃至９のいずれか１つに記載の方法。
11. 【請求項１１】 前記アクセス権を割当てるステップ
    が、各アクセス権に対して、 各構成要素について、現アクセスサイクル中に既に前記
    構成要素に割当てられたアクセス権の数と、前のアクセ
    スサイクル中に、前記構成要素が行った前記共有資源へ
    のアクセスの回数との比率を計算するステップと、 既に計算された複数の前記比率を比較するステップと、 前記比率が最小の構成要素にアクセス権を割当てるステ
    ップとを含むことを特徴とする請求項１乃至９のいずれ
    か１つに記載の方法。
12. 【請求項１２】 前記アクセス権を割当てるステップ
    が、各アクセス権に対して、 各構成要素について、現アクセスサイクル中に既に前記
    構成要素に割当てられたアクセス権の数と、前のアクセ
    スサイクル中に前記構成要素が行った前記共有資源への
    アクセスの回数及び前のアクセスサイクルの終了の時点
    で前記構成要素が未実施のアクセスの回数の合計との、
    比率を計算するステップと、 既に計算された複数の前記比率を比較するステップと、 前記比率が最小の構成要素にアクセス権を割当てるステ
    ップとを含むことを特徴とする請求項１乃至９のいずれ
    か１つに記載の方法。
13. 【請求項１３】 前記アクセス権を割当てるステップ
    が、各アクセス権に対して、 ある構成要素について、現アクセスサイクル中に既に前
    記構成要素に割当てられたアクセス権の数と、前のアク
    セスサイクル中に前記構成要素が行った前記共有資源へ
    のアクセスの回数との第１の比率を計算するステップ
    と、 前記構成要素について、現アクセスサイクル中に前記構
    成要素を含まない構成要素群に既に割当てられたアクセ
    ス権の数と、前のアクセスサイクル中に前記構成要素群
    の中の構成要素が行った前記共有資源へのアクセスの回
    数との第２の比率を計算するステップと、 既に計算された前記第１と第２の比率を比較するステッ
    プと、 前記第１の比率が前記第２の比率より小さい場合は、前
    記構成要素にアクセス権を割当て、そうでない場合は、
    前記構成要素群から選択された別の構成要素に対して上
    記のステップを繰り返すステップとを含むことを特徴と
    する請求項１乃至９のいずれか１つに記載の方法。
14. 【請求項１４】 前記アクセス権を割当てるステップ
    が、各アクセス権に対して、 ある構成要素について、現アクセスサイクル中に既に前
    記構成要素に割当てられたアクセス権の数と、前のアク
    セスサイクル中に前記構成要素が行った前記共有資源へ
    のアクセスの回数及び前のアクセスサイクルの終了の時
    点での前記構成要素が未実施のアクセスの回数の合計と
    の、第１の比率を計算するステップと、 前記構成要素について、現アクセスサイクル中に前記構
    成要素を含まない構成要素群に既に割当てられたアクセ
    ス権の数と、前のアクセスサイクル中に前記構成要素群
    の中の構成要素が行った前記共有資源へのアクセスの回
    数と前のアクセスサイクルの終了の時点での前記構成要
    素が未実施のアクセスの回数との差との、第２の比率を
    計算するステップと、 既に計算された前記第１と第２の比率とを比較するステ
    ップと、 前記第１の比率が前記第２の比率より小さい場合は、前
    記構成要素にアクセス権を割当て、そうでない場合は、
    前記構成要素群から選択された別の構成要素に対して上
    記のステップを繰り返すステップとを含むことを特徴と
    する請求項１乃至９のいずれか１つに記載の方法。
15. 【請求項１５】 前記構成要素群が、前のアクセスサイ
    クル中に前記構成要素よりも少ない回数のアクセスをし
    た構成要素を含んでいることを特徴とする請求項１３又
    は１４記載の方法。
16. 【請求項１６】 構成要素に対して、自己宣言するため
    の勧誘を同報通信するステップと、 前記共有資源にアクセス可能でアドレスが記憶されてい
    ない構成要素からの返信を受信するステップと、 前記返信した構成要素のアドレスを記憶するステップと
    を更に具備することを特徴とする請求項２乃至１５のい
    ずれか１つに記載の方法。
17. 【請求項１７】 特定の連続するアクセスサイクル数の
    間に、前記共有資源へのアクセスの回数がゼロである構
    成要素のアドレスを、記憶手段から削除するステップを
    更に具備することを特徴とする請求項２乃至１６のいず
    れか１つに記載の方法。
18. 【請求項１８】 前記構成要素がデータ通信手段であ
    り、前記共有資源が通信チャンネルであることを特徴と
    する請求項１乃至１７のいずれか１つに記載の方法。
19. 【請求項１９】 共有資源へのアクセス権を複数の構成
    要素に割当てる装置において、 アクセス権が一緒になって１つのアクセスサイクルを形
    成するように、構成要素に対して前記共有資源へのアク
    セス権の数を決定する決定手段と、 前記アクセスサイクル中に構成要素にアクセス権の各々
    を連続的に割当てる場合に、少なくとも前のアクセスサ
    イクル中に考慮中の構成要素が前記共有資源にアクセス
    した回数に応じて、アクセス権を構成要素に割当てる割
    当手段とを具備することを特徴とする装置。
20. 【請求項２０】 共有資源にアクセスできる構成要素の
    アドレスを記憶する記憶手段と、 前記アクセスサイクル中に前記共有資源に各構成要素が
    アクセスした回数を保持するための保持手段とを更に具
    備し、 アクセス権の数は、前記記憶手段に記憶された構成要素
    に対して決定されることを特徴とする請求項２０記載の
    装置。
21. 【請求項２１】 共有資源へのアクセス権を複数の構成
    要素に割当てる装置において、 共有資源にアクセスできる構成要素のアドレスを記憶す
    る記憶手段と、 前記記憶手段と協働して、共有資源へのアクセス権を複
    数の構成要素に割当てる論理手段とを具備し、 前記論理手段が、アクセス権が一緒になって１つのアク
    セスサイクルを形成するように、前記記憶手段に記憶さ
    れた構成要素に対して前記共有資源へのアクセス権の数
    を決定する決定手段と、 前記アクセスサイクル中に、構成要素にアクセス権の各
    々を連続的に割当てる場合に、少なくとも前のアクセス
    サイクル中に考慮中の構成要素が前記共有資源にアクセ
    スした回数に応じて、アクセス権を構成要素に割当てる
    割当手段と、 前記アクセスサイクル中に、前記共有資源に各構成要素
    がアクセスした回数の記憶に適合した前記記憶手段と協
    働するための協働手段とを具備することを特徴とする装
    置。
22. 【請求項２２】 前記決定手段は、各構成要素が前のア
    クセスサイクル中に行った前記共有資源へのアクセスの
    回数の合計に応じて、アクセス権の数を決定することを
    特徴とする請求項１９乃至２１のいずれか１つに記載の
    装置。
23. 【請求項２３】 前記決定手段は、各構成要素が未実施
    のアクセスの回数の合計に応じて、アクセス権の数を決
    定することを特徴とする請求項１９乃至２２のいずれか
    １つに記載の装置。
24. 【請求項２４】 前記決定手段は、前記共有資源にアク
    セスできる構成要素の数に依存する数値によってアクセ
    ス権の数の下限値を制限することを特徴とする請求項１
    ９乃至２３のいずれか１つに記載の装置。
25. 【請求項２５】 前記決定手段は、各構成要素が該前ア
    クセスサイクル中に行った前記共有資源へのアクセスの
    回数の合計に依存する重み係数によって、アクセス権の
    数に重み付けして、アクセス権の数を決定することを特
    徴とする請求項１９乃至２４のいずれか１つに記載の装
    置。
26. 【請求項２６】 前記決定手段は、各構成要素が前のア
    クセスサイクル中に行った前記共有資源へのアクセスの
    回数と、前のアクセスサイクルの終了の時点での各構成
    要素が未実施のアクセスの回数との合計に依存する重み
    係数によって、アクセス権の数に重み付けして、アクセ
    ス権の数を決定することを特徴とする請求項１９乃至２
    ４のいずれか１つに記載の装置。
27. 【請求項２７】 前記共有資源へのアクセス権の数が、
    事前に決定されていることを特徴とする請求項１９乃至
    ２１のいずれか１つに記載の装置。
28. 【請求項２８】 前記決定手段が、２つのアクセスサイ
    クルの間にアクセス権の数を決定することを特徴とする
    請求項１９乃至２５のいずれか１つに記載の装置。
29. 【請求項２９】 前記割当手段は、前記アクセスサイク
    ル中に既に各構成要素に割当てられたアクセス権の数
    と、各構成要素が前のアクセスサイクル中に前記共有資
    源にアクセスした回数とに依存する判断基準に応じて、
    構成要素を比較して、アクセス権を割当てることを特徴
    とする請求項１８〜２６のいずれか１つに記載の装置。
30. 【請求項３０】 前記割当手段は、各アクセス権に対し
    て、 各構成要素について、現アクセスサイクル中に既に前記
    構成要素に割当てられたアクセス権の数と、前のアクセ
    スサイクル中に前記構成要素が行った前記共有資源への
    アクセスの回数との比率を計算し、 既に計算された複数の前記比率を比較し、 前記比率が最小である構成要素にアクセス権を割当てる
    ことを特徴とする請求項１９乃至２９のいずれか１つに
    記載の装置。
31. 【請求項３１】 前記割当手段は、各アクセス権に対し
    て、 各構成要素について、現アクセスサイクル中に既に前記
    構成要素に割当てられたアクセス権の数と、前のアクセ
    スサイクル中に前記構成要素が行った前記共有資源への
    アクセスの回数及び前のアクセスサイクルの終了の時点
    での前記構成要素が未実施のアクセスの回数の合計と
    の、比率を計算し、 既に計算された複数の前記比率を比較し、 前記比率が最小である構成要素にアクセス権を割当てる
    ことを特徴とする請求項１９乃至２８のいずれか１つに
    記載の装置。
32. 【請求項３２】 前記割当手段は、各アクセス権に対し
    て、 ある構成要素について、現アクセスサイクル中に既に前
    記構成要素に割当てられたアクセス権の数と、前のアク
    セスサイクル中に前記構成要素が行った前記共有資源へ
    のアクセスの回数との第１の比率を計算し、 前記構成要素について、現アクセスサイクル中に前記構
    成要素を含まない構成要素群に既に割当てられたアクセ
    ス権の数と、前のアクセスサイクル中に前記構成要素群
    が行った前記共有資源へのアクセスの回数との第２の比
    率を計算し、 既に計算された前記第１と第２の比率とを比較し、 前記第１の比率が前記第２の比率より小さい場合は、前
    記構成要素にアクセス権を割当て、そうでない場合は、
    前記構成要素群から選択された別の構成要素に対して上
    記のステップを繰り返すことを特徴とする請求項１９乃
    至２８のいずれか１つに記載の装置。
33. 【請求項３３】 前記割当手段は、各アクセス権に対し
    て、 ある構成要素について、現アクセスサイクル中に既に前
    記構成要素に割当てられたアクセス権の数と、前のアク
    セスサイクル中に、前記構成要素が行った前記共有資源
    へのアクセスの回数及び前のアクセスサイクルの終了時
    点での前記構成要素が未実施であったアクセスの回数の
    合計との、第１の比率を計算し、 前記構成要素について、現アクセスサイクル中に前記構
    成要素を含まない構成要素群の構成要素に既に割当てら
    れたアクセス権の数と、前のアクセスサイクル中に前記
    構成要素群が行った前記共有資源へのアクセスの回数と
    前のアクセスサイクルの終了時点での前記構成要素が未
    実施のアクセスの回数の差との、第２の比率を計算し、 既に計算された前記第１と第２の比率とを比較し、 前記第１の比率が前記第２の比率より小さい場合は、前
    記構成要素にアクセス権を割当て、そうでない場合は、
    前記構成要素群から選択された別の構成要素に対して上
    記のステップを繰り返すことを特徴とする請求項１９乃
    至２８のいずれか１つに記載の装置。
34. 【請求項３４】 前記構成要素群が、前のアクセスサイ
    クル中に前記構成要素よりも少ない回数のアクセスをし
    た構成要素を含んでいることを特徴とする請求項３２又
    は３３記載の装置。
35. 【請求項３５】 構成要素に対して、自己を宣言するた
    めの勧誘を同報通信する手段と、 前記共有資源にアクセス可能でアドレスが保存されてい
    ない構成要素からの返信を受信する手段と、 前記返信した構成要素のアドレスを保持する手段とを更
    に具備することを特徴とする請求項２０乃至３４のいず
    れか１つに記載の装置。
36. 【請求項３６】 特定の連続するアクセスサイクル数の
    間、前記共有資源へのアクセス回数がゼロである構成要
    素のアドレスを、前記記憶手段から削除する手段を更に
    具備することを特徴とする請求項２０乃至３５のいずれ
    か１つに記載の装置。
37. 【請求項３７】 前記構成要素がデータ通信手段であ
    り、前記共有資源が通信チャンネルであることを特徴と
    する請求項１９乃至３６のいずれか１つに記載の装置。
38. 【請求項３８】 前記決定手段、割当手段、及び記憶手
    段が、 マイクロコントローラと、 複数の構成要素に対して、共有資源へのアクセス権を割
    当てるためのプログラムを記憶するプログラム記憶手段
    と、 前記プログラムの実行中に変更された変数を記録するレ
    ジスタを有するパラメータ記憶手段とに内蔵されている
    ことを特徴とする請求項２０記載の装置。
39. 【請求項３９】 前記論理手段が、 マイクロコントローラと、複数の構成要素に対して、共
    有資源へのアクセス権を割当てるためのプログラムを記
    憶するプログラム記憶手段とに内蔵され、 前記プログラムの実行中に変更された変数を記録するレ
    ジスタを有するパラメータ記憶手段と協働することを特
    徴とする請求項２１記載の装置。
40. 【請求項４０】 共有資源へのアクセス権を割当てられ
    る装置において、 自己を宣言するための勧誘に対して、応答するか否かを
    制御する制御変数を記憶する変数記憶手段と、 前記制御変数に基づいて、前記応答するか否かを制御す
    る応答制御手段と、 アクセス権を割当てられた場合、又は、前記勧誘に応答
    した場合に、前記制御変数を変更する制御変数変更手段
    とを具備することを特徴とする装置。
41. 【請求項４１】 複数の構成要素と、共有資源へのアク
    セス権を前記複数の構成要素に割当てる割当装置とを有
    するシステムにおいて、 前記割当装置が、 アクセス権が一緒になって１つのアクセスサイクルを形
    成するように、構成要素に対して前記共有資源へのアク
    セス権の数を決定する決定手段と、 前記アクセスサイクル中に構成要素にアクセス権の各々
    を連続的に割当てる場合に、少なくとも前のアクセスサ
    イクル中に考慮中の構成要素が前記共有資源にアクセス
    した回数に応じて、アクセス権を構成要素に割当てる割
    当手段とを具備し、 前記構成要素が、 自己を宣言するための勧誘に対して、応答するか否かを
    制御する制御変数を記憶する変数記憶手段と、 前記制御変数に基づいて、前記応答するか否かを制御す
    る応答制御手段と、アクセス権を割当てられた場合、又
    は、前記勧誘に応答した場合に、前記制御変数を変更す
    る制御変数変更手段とを具備することを特徴とするシス
    テム。
42. 【請求項４２】 複数の構成要素に共有資源へのアクセ
    ス権を割当てるプログラムをコンピュータ読み出し可能
    に記憶する記憶媒体であって、 前記プログラムが、 アクセス権が一緒になって１つのアクセスサイクルを形
    成するように、構成要素に対する前記共有資源へのアク
    セス権の数を決定する決定モジュールと、 前記アクセスサイクル中に前記構成要素に前記アクセス
    権の各々を連続的に割当てる場合に、少なくとも前のア
    クセスサイクル中に対象の構成要素が前記共有資源にア
    クセスした回数に応じて、アクセス権を構成要素に割当
    てる割当モジュールとを具備することを特徴とする記憶
    媒体。
43. 【請求項４３】 前記決定及び割当モジュールがそれぞ
    れ所定の演算ルーチン及びパラメータを含むことを特徴
    とする請求項４２記載の記憶媒体。