JPH10336214A

JPH10336214A - 複数の端末を含む通信システム

Info

Publication number: JPH10336214A
Application number: JP9015398A
Authority: JP
Inventors: Richard W Citta; ダブリュ．シッタリチャード; Jingsong Xia; キシアジンソン
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 1997-04-02
Filing date: 1998-04-02
Publication date: 1998-12-18
Anticipated expiration: 2018-04-02
Also published as: GB9806958D0; GB2326569A; KR19980081000A; CN1192570C; CN1197344A; DE19816350B4; DE19816350A1; JP3108401B2; KR100273407B1; GB2326569B; US5949768A

Abstract

(57)【要約】【課題】本発明は複数のスロットを持つデータフレー
ムにてデータを通信する複数の端末を有する通信システ
ムに関する。【解決手段】通信システムは、データスロットＤＳ、
新メッセージミニスロットＭＳ０及び旧メッセージミニ
スロットＭＳ１を含む複数のスロットを持つデータフレ
ームでデータ通信する複数の端末を持つ。マスタ端末は
データフレームにて衝突予約要求に基づき新及び旧メッ
セージレンジパラメータＲ０及びＲ１を決め、新及び旧
Ｒ０及びＲ１及び複数のスレーブ端末に新及び旧ＭＳ０
及びＭＳ１を規定するマップを送信する。各スレーブ端
末は独立に対応する新及び旧Ｒ０及びＲ１の範囲で送信
パラメータＮ０及びＮ１を決め、Ｎ０が新ＭＳ０の１つ
に対応するならば新予約要求をマスタ端末に送信し、Ｎ
１が旧ＭＳ１の１つに対応するならば旧予約要求をマス
タ端末に送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本出願は、以下の出願に開示
されている発明、即ち、１９９６年１０月２２日出願の
米国特許出願第０８／７３４，９０９号、１９９６年１
２月２７日出願の米国特許出願第０８／７７７，２１６
号、及び１９９６年１２月２７日出願の米国特許出願第
０８／７７７，２１７号、に類似の発明を開示する。

【０００２】本発明は、多重端末が時分割多重アクセス
フォーマットに従って共通通信チャンネルへのアクセス
を共有する通信システムにおけるプロトコルに関する。

【０００３】

【従来の技術】通信システムは、一般的に、共通通信チ
ャンネル上で互いに接続された複数の端末を含む。例え
ば、共同アンテナテレビジョン（ＣＡＴＶ）システムに
おいて、ヘッドエンドはケーブルにより複数の加入者端
末に接続される。ケーブルは、ヘッドエンドから加入者
端末への下り通信、及び加入者端末からヘッドエンドへ
の上り通信をサポートする。ヘッドエンドと加入者端末
の間で伝送されるデータは、データフレームで送信され
る。従って、ヘッドエンドが１つの加入者端末と通信す
るときは、ヘッドエンドは加入者端末へ下りデータフレ
ームを送信し、加入者端末がヘッドエンドと通信すると
きは、加入者端末は上りデータフレームをヘッドエンド
に送信する。

【０００４】このようなＣＡＴＶシステムにおいて、ヘ
ッドエンド及び加入者端末は幾つかの方法でケーブルの
資源を共有しなければならない。例えば、下り通信及び
上り通信は一般に異なる周波数範囲に割り当てられる。
小分割割り当てにおいて、下り通信は５４ＭＨｚと７５
０ＭＨｚの間及びそれ以上の周波数範囲に割り当てら
れ、一方、上り通信は４２ＭＨｚ以下の周波数範囲に割
り当てられる。中分割割り当てにおいて、下り通信は１
６２ＭＨｚ及びそれ以上の周波数範囲に割り当てられ、
一方、上り通信は５から１００ＭＨｚの間の周波数範囲
に割り当てられる。高分割割り当てにおいて、下り通信
は２３４ＭＨｚ及びそれ以上の周波数範囲に割り当てら
れ、一方、上り通信は５から１７４ＭＨｚの間の周波数
範囲に割り当てられる。

【０００５】さらに、加入者端末は幾つかの方法でケー
ブルの資源を共用しなければならない。時分割多重アク
セス（ＴＤＭＡ）ＣＡＴＶシステムにおいて、加入者端
末は、一般に、唯一割り当てられかつオーバーラップし
ない時間周期の間、データを送信することによりケーブ
ルを共用する。周波数分割多重アクセス（ＦＤＭＡ）Ｃ
ＡＴＶシステムにおいて、加入者端末は、利用可能な上
り周波数帯域幅を多数の狭い周波数チャンネルに分割
し、各加入者端末にそれ自身対応する狭い周波数帯域を
割り当てることにより、ケーブルを共用する。コード分
割多重アクセス（ＣＤＭＡ）ＣＡＴＶシステムにおい
て、加入者端末は、対応する割り当てコードによりデー
タメッセージを多重化し、その結果を送信することによ
り、ケーブルを共用する。

【０００６】唯一の時間スロットに各加入者端末を割り
当てる従来のＴＤＭＡシステムは、加入者端末により送
信されたデータの衝突を回避し、加入者端末からヘッド
エンドへのデータのスループット(throughput)の量を制
限する。各加入者端末に自身対応する狭い周波数帯域を
割り当てるＦＤＭＡシステムは、加入者端末に割り当て
られた周波数帯域の数が制限されるので、同様に、スル
ープットを制限する。ＣＤＭＡは、加入者端末に割り当
てられるべきコードワードの数が制限されるので、通信
ケーブル上のスループットを制限する。

【０００７】ＣＡＴＶシステムのヘッドエンドへ加入者
端末により送信されるデータのスループットを増大させ
るために、加入者端末からヘッドエンドへの通信をサポ
ートする上りデータフレームを、幾つかのミニスロット
及びデータスロットに分割することは既に知られてい
る。ヘッドエンドに送信するデータを持つこれらの加入
者端末は、現在の上りデータフレーム（即ち、離散的な
時間ｎにおける上りデータフレーム）のミニスロットに
予約要求を挿入することが要求される。この予約要求
は、これらの加入者端末による使用のために、連続する
上りデータフレーム（例えば、離散的な時間ｎ＋１にお
ける上りデータフレーム）に、データスロットを予約す
るためにヘッドエンドに要求する。

【０００８】このような現在のシステムで利用されてい
る上りデータフレームにおけるミニスロットの数は限定
されるので、限定された数のミニスロットへのアクセス
に対する加入者端末間の競合は、結果的に予約要求間で
頻繁な衝突を生じる。しかしながら、少なくとも幾つか
の予約要求は、衝突なしでヘッドエンドに加入者端末に
より適切に送信されることが望まれる。従って、全ての
加入者端末が、結局、その目的のために予約されたデー
タスロットにて、そのデータをヘッドエンドに送信でき
ることは、一般に考えられる。さらに、このようなシス
テムにおけるミニスロットの数は限定され固定されるの
で、このようなシステムにおけるスループットは対応し
て制限される。

【０００９】本発明は、データのスループットを増大す
るために、データフレームにてミニスロットの数を適応
するように変える適応ランダムアクセスシステムを目的
とする。

【００１０】

【課題を解決するための手段】本発明の１つの態様によ
れば、レシーバは、受信手段、送信パラメータ発生手
段、及び送信手段、を具備する。受信手段は、レンジパ
ラメータＲ０及びＲ１とミニスロットパラメータＭＡＰ
を有する下りデータフレームを受信する。ミニスロット
パラメータＭＡＰは、引き続く上りデータフレームのた
めの新メッセージミニスロットＭＳ０及び旧メッセージ
ミニスロットＭＳ１を規定する。送信パラメータ発生手
段はレンジパラメータＲ１により規定される範囲内で、
送信パラメータＮ１を発生し、レンジパラメータＲ０に
より規定される範囲内で送信パラメータＮ０を発生す
る。送信パラメータ発生手段は、レシーバが再送信のた
めの旧メッセージ予約要求を持つとき、送信パラメータ
Ｎ１を発生し、送信パラメータ発生手段は、レシーバが
送信のための新メッセージ予約要求を持つとき、送信パ
ラメータＮ０を発生する。送信手段は、送信パラメータ
Ｎ１が旧メッセージミニＭＳ１の１つに対応するときに
上りデータフレームのミニスロットにて旧メッセージ予
約要求を送信し、送信パラメータＮ０が新メッセージミ
ニＭＳ０の１つに対応するときに上りデータフレームの
ミニスロットにて新メッセージ予約要求を送信する。

【００１１】本発明の他の態様によれば、通信システム
のレシーバにより実行される予約要求を送信する方法
は、以下のステップ、ａ）ミニスロットパラメータＭＡ
ＰがミニスロットＭＳ０及びＭＳ１を規定するように、
レンジパラメータＲ０とＲ１及びミニスロットパラメー
タＭＡＰを有する下りデータフレームを受信し、ｂ）も
しレシーバが、再送信のために以前に送信した予約要求
を持つならば、レンジパラメータＲ１により規定される
範囲内で送信パラメータＮ１を発生し、ｃ）もしレシー
バが、送信のために新予約要求を持つならば、レンジパ
ラメータＲ０により規定される範囲内で送信パラメータ
Ｎ０を発生し、ｄ）送信パラメータＮ１がミニスロット
ＭＳ１の１つに対応するならば、上りデータフレームの
ミニスロットにて以前に送信された予約要求を再送信
し、そしてｅ）送信パラメータＮ０がミニスロットＭＳ
０の１つに対応するならば、上りデータフレームのミニ
スロットにて新予約要求を送信する。

【００１２】本発明のさらに他の態様によれば、通信シ
ステムは複数のスロットを持つデータフレームにてデー
タを通信する複数の端末を有し、複数のスロットはデー
タスロットＲＤＳ（ｎ＋１）及び／又はミニスロットＭ
Ｓ（ｎ＋１）を含む。通信システムは、レンジパラメー
タ決定手段、ミニスロットパラメータ決定手段、第１端
末送信手段、送信パラメータ決定手段、及び第２端末送
信手段、を具備する。レンジパラメータ決定手段は、第
１の端末にて、新メッセージレンジパラメータＲ０（ｎ
＋１）及び旧メッセージレンジパラメータＲ１（ｎ＋
１）を決定する。ミニスロットパラメータ決定手段は、
第１の端末にて、新メッセージミニスロットＭＳ０（ｎ
＋１）及び旧メッセージミニスロットＭＳ１（ｎ＋１）
を規定するミニスロットパラメータＭＡＰを決定する。
第１端末送信手段は、第１の端末にて、新メッセージレ
ンジパラメータＲ０（ｎ＋１）、旧メッセージレンジパ
ラメータＲ１（ｎ＋１）、及びミニスロットパラメータ
ＭＡＰを、第２の端末に送信する。送信パラメータ決定
手段は、第２の端末にて、新メッセージレンジパラメー
タＲ０（ｎ＋１）に対応する範囲内で新メッセージ送信
パラメータＮ０を決定し、旧メッセージレンジパラメー
タＲ１（ｎ＋１）に対応する範囲内で旧メッセージ送信
パラメータＮ１を決定する。第２端末送信手段は、第２
の端末にて、もし新メッセージ送信パラメータＮ０が新
メッセージミニスロットＭＳ０（ｎ＋１）の１つに対応
するならば、第１の端末に新予約要求を送信し、もし旧
メッセージ送信パラメータＮ１が旧メッセージミニスロ
ットＭＳ１（ｎ＋１）の１つに対応するならば、第１の
端末に以前に送信された予約要求を送信する。

【００１３】本発明のさらに他の態様によれば、トラン
スミッタは、上りデータフレーム受信手段、レンジパラ
メータ決定手段、ミニスロットパラメータ決定手段、及
び送信手段、を具備する。上りデータフレーム受信手段
は、離散的な時間ｎにおいて、上りデータフレームを受
信する。レンジパラメータ決定手段は、新メッセージレ
ンジパラメータＲ０（ｎ＋１）及び旧メッセージレンジ
パラメータＲ１（ｎ＋１）を決定する。ミニスロットパ
ラメータ決定手段は、新メッセージミニスロットＭＳ０
（ｎ＋１）及び旧メッセージミニスロットＭＳ１（ｎ＋
１）を決定する。ミニスロットパラメータＭＡＰは少な
くとも部分的に離散的な時間ｎ＋１において上りデータ
フレームｎ＋１を規定する。送信手段は、新メッセージ
レンジパラメータＲ０（ｎ＋１）、旧メッセージレンジ
パラメータＲ１（ｎ＋１）、及びミニスロットパラメー
タＭＡＰを送信する。

【００１４】

【発明の実施の形態】図１は、ヘッドエンド１２、複数
の加入者端末１４₁- １４_n、及びヘッドエンド１２及
び加入者端末１４₁- １４_nを相互接続するケーブル１
６、を含むＣＡＴＶシステム１０を示す。ヘッドエンド
１２は、本発明に従って、ケーブル１６上で下り通信を
サポートするためにプログラムされたプロセッサを含ん
だ従来のハードウェア設計である。同様に、加入者端末
１４₁- １４_nは、本発明に従って、ケーブル１６上で
上り通信をサポートするためにプログラムされたプロセ
ッサを各々含んだ従来のハードウェア設計である。

【００１５】加入者端末１４₁- １４_nがケーブル１６
上でヘッドエンド１２に通信するためにデータを持つと
き、これらの加入者端末は、最初に、予約要求を作成す
る。予約要求の作成において、加入者端末１４₁- １４
_nは、上りデータフレームにおいて限定されているが可
変するミニスロットの数に対して互いに競い合う。これ
は、ミニスロットが加入者端末１４₁- １４_nからヘッ
ドエンド１２へ予約要求を担うからである。ヘッドエン
ド１２により適切に受信された（即ち、衝突の無いミニ
スロットにてヘッドエンド１２により受信された）これ
らの予約要求に関して、ヘッドエンド１２は、成功した
加入者端末１４₁- １４_nにヘッドエンド１２により送
信された認知により、予約要求を認知する。従って、上
りデータフレームは、幾つかの又はその大部分がミニス
ロットＭＳに小分割されたスロットＳに分割され、その
結果、全ての競合及び予約行動は上りデータフレームの
ミニスロットにて起こり、全てのデータ送信は、スロッ
トＳの小分割されなかったデータスロットＤＳにて起こ
る。

【００１６】ミニスロットとデータスロットの間の分割
は、下りデータフレームにてヘッドエンド１２により特
定される。この場合、下りデータフレームは、次の上り
データフレームにおけるミニスロットの数及びデータス
ロットの数を決めるパラメータを含む。加入者端末１４
₁- １４_nは、これらの加入者端末が予約要求を送信で
きるか否かに関して決定するためにこれらのパラメータ
を使用する。従って、加入者端末１４₁- １４_nは上り
チャンネルの帯域幅で競い合う。適切な予約要求によっ
て、結果的に、有効性に基づいて適切に予約要求を送信
した加入者端末の各々に、ヘッドエンド１２が１つ又は
それ以上のデータスロットを割り当てることを生じる。
いずれかの加入者端末で利用可能なデータスロットの数
は、適切に予約要求を作成する加入者端末の数に依存す
る。

【００１７】例えば、上り及び下りデータフレームの大
きさは、少なくともヘッドエンド処理時間の合計及びケ
ーブル１６の往復送信遅延に等しい大きさを持つよう
に、等しく、固定され、及び規定される。例として、下
りデータフレームは図２に示される。各下りデータフレ
ームは４つの区分を持つ。第１の区分は２つのレンジパ
ラメータＲ０及びＲ１を含む。レンジぱＲ０は、ヘッド
エンド１２に送信するための新メッセージを有する加入
者端末１４₁- １４_nにより使用され、従って、以降、
新メッセージレンジパラメータＲ0 として言及される。
新メッセージは予約要求が以前に送信されなかったメッ
セージである。レンジパラメータＲ１は、ヘッドエンド
１２に送信するための旧メッセージを有する加入者端末
１４₁- １４_nにより使用され、従って、以降、旧メッ
セージレンジパラメータＲ１として言及される。旧メッ
セージは予約要求が以前に送信されたメッセージであ
る。従って、旧メッセージパラメータＲ１は、競合解決
状態である加入者端末１４₁- １４_nにより使用され
る。加入者端末は、もしその加入者端末が以前に新メッ
セージに対する予約要求を送信し、しかしその加入者端
末がヘッドエンド１２から以前に送信した予約要求の認
知を受信しなかった（理由は、例えば、予約要求が１つ
又はそれ以上の他の予約要求と衝突し、そのためにヘッ
ドエンド１２により適切に受信されなかった）ならば、
競合解決状態にある。以下に述べるように、加入者端末
１４₁- １４_nは、新メッセージに関連した予約を送信
するときに決めるために、新メッセージレンジパラメー
タＲ０を使用し、そして、加入者端末１４₁- １４
_nは、以前に送信した予約要求に関連した予約を再送信
するときに決めるために、旧メッセージレンジパラメー
タＲ１を使用する。

【００１８】下りデータフレームの第２の区分はミニス
ロットパラメータＭＡＰを含む。ミニスロットパラメー
タＭＡＰは、次の上りデータフレームのどのスロットが
ミニスロットで、どのスロットがデータスロットである
かを規定するマップである。ミニスロットパラメータＭ
ＡＰは、さらに、競合解決状態でないときに（これらの
ミニスロットは、以降、新メッセージミニスロットＭＳ
０と言及する）、どのミニスロットが加入者端末１４₁
- １４_nにより使用されるべきかを規定し、競合解決状
態のときに（これらのミニスロットは、以降、旧メッセ
ージミニスロットＭＳ１と言及する）、どのミニスロッ
トが加入者端末１４₁- １４_nにより使用されるべきか
を規定する。従って、ミニスロットパラメータＭＡＰは
次の３つの部分を持つと考えられる。即ち、次の上りデ
ータフレームのどのスロットがデータスロットかを規定
するためのデータスロットパラメータＤＳ、どのミニス
ロットが新メッセージミニスロットＭＳ０であるかを規
定するための新メッセージミニスロットパラメータＭＡ
Ｐ０、及びどのミニスロットが旧メッセージミニスロッ
トＭＳ１であるかを規定するための旧メッセージミニス
ロットパラメータＭＡＰ１、である。図１３に関係する
以下の説明から明らかなように、加入者端末は、同時
に、新予約要求及び送信のために以前に送信された予約
要求の両方を有する。

【００１９】このマップは、もしミニスロット及びデー
タスロットが上りデータフレームを通して散在するなら
ば、特に有用である。一方、ミニスロットパラメータＭ
ＡＰは、上りデータフレームにおいてミニスロットとデ
ータスロットを分け、さらに新メッセージミニスロット
ＭＳ０と旧メッセージミニスロットＭＳ１の間を分ける
境界である。

【００２０】下りデータフレームの第３の区分は、以前
の上りデータフレームにてヘッドエンド１２に加入者端
末１４₁- １４_nにより作られた予約要求の認知に委ね
られる。各認知分野（ＡＣＫ）は、（ｉ）認知が与えら
れる加入者端末、（ｉｉ）特定された加入者端末にて予
約され、特定された加入者端末がヘッドエンド１２に予
約要求を送信するデータスロット、を特定する。

【００２１】下りデータフレームの第４の区分は、加入
者端末１４₁- １４_nにデータを通信するためにヘッド
エンド１２により使用されるスロット（ＤＳ₁- Ｄ
Ｓ_n）を含む。上りデータフレームは、種々の負荷条件
の下で、図３〜図６に示す。上りチャンネルにおいて、
加入者端末１４₁- １４_nは、次の上りデータフレーム
を規定するために以前の下りデータフレームのミニスロ
ットパラメータＭＡＰを使用する。上りデータフレーム
は複数のスロットを含む。図３に示すように、スロット
の全ては、幾つかの加入者端末が入手可能なミニスロッ
トに対して競合している軽い負荷条件（システムの起動
のような）の間、新メッセージミニスロットＭＳ０に小
分割される。スロットは、固定された数ｍのミニスロッ
トに小分割される。新メッセージ及び旧メッセージミニ
スロットＭＳ０及びＭＳ１は、通常の競合活動の下で、
ヘッドエンド１２に予約要求を送信するために、加入者
端末により使用される。

【００２２】図４に示すように、以下に説明するよう
に、ヘッドエンド１２における予約要求キューにおける
競合及び予約要求の範囲に依存して、ミニスロットの数
は動的に変化する。従って、図４に示すように、加入者
端末１４₁- １４_nの間の競合活動が起こると、次の上
りデータフレームにおける幾つかのスロットは、新メッ
セージミニスロットＭＳ０としてマップされ、次の上り
データフレームにおける幾つかのスロットは旧メッセー
ジミニスロットＭＳ１してマップされ、そして次の上り
データフレームにおける幾つかのスロットはデータスロ
ットＲＤＳ（データスロットが予約要求を適切に送信し
た加入者端末に予約される指定ＲＤＳ手段）としてマ
ップされる。しかしながら、データスロットＲＤＳより
比較的多くのミニスロットＭＳがある。図４に示すよう
に、新メッセージ及び旧メッセージミニスロットＭＳ
０，ＭＳ１及びデータスロットＲＤＳは、マップに依存
して上りデータフレームを通して混合される。しかしな
がら、ミニスロットパラメータが境界であるならば、新
メッセージミニスロットＭＳ０、旧メッセージミニスロ
ットＭＳ１、及びデータスロットＲＤＳは、上りデータ
フレームにおいて互いに分離される。

【００２３】図５は大量のトラフィック条件の間におけ
る上りデータフレームを示す。データふれーうは減少し
た数の新メッセージミニスロットＭＳ０、及び増大した
数のデータスロットＲＤＳ及び旧メッセージミニスロッ
トＮＳ１を有する。図６はブロッキングの結果としての
上りデータフレームを示す。ブロッキングは、競合が非
常に高く、最小数（ゼロのような）のミニスロットのみ
が上りデータフレームにて提供されるときに生じる条件
である。

【００２４】図７は加入者端末によりデータスロットＲ
ＤＳに挿入されるデータを示す。このデータは、送信加
入者端末のアドレスを示すソースアドレス、コントロー
ルフィールド、予約スペース、ペイロード、エラーチェ
ックデータ、を含む。図７に示すコントロールフィール
ドの構成の例を示す図８に示すように、コントロールフ
ィールドは２つのサブフィールドを持つ。サブフィール
ドの１つは、例えば、図９に示す情報を担うセグメンテ
ーション・サブフィールドである。これらの２つのサブ
フィールドの他は、他の識別情報を含むメッセージ識別
フィールドである。

【００２５】図１０は加入者端末によりミニスロットに
挿入されたデータを示す。このデータは、対応する加入
者端末のソースアドレス、対応する加入者端末によりリ
クエストされた幾つかの予約スロット、将来の使用のた
めに予約されたスペース、及び順方向エラー訂正（ＦＣ
Ｃ）、を含む。図７〜図１０に示す以外のフォーマット
も使用される。

【００２６】加入者端末１４₁- １４_nによりミニスロ
ットに挿入された予約要求に基づいて、ヘッドエンド１
２が加入者端末１４₁- １４_nにデータスロットＲＤＳ
を割り当てるので、図７に示すデータスロットＲＤＳに
挿入されるデータは、ヘッドエンド１２が加入者端末１
４₁- １４_nに割り当てるデータスロットの記録を維持
する限り、ソースアドレスを含む必要がない。

【００２７】以下の決定、即ち、（ｉ）次の上りデータ
フレーム（ｎ＋１）に対する新メッセージ及び旧メッセ
ージミニスロットＭＳ０（ｎ＋１）及びＭＳ１（ｎ＋
１）の数、（ｉｉ）次の上りデータフレーム（ｎ＋１）
における予約要求を送信できるときに決めるために加入
者端末１４₁- １４_nにより使用される新メッセージ及
び旧メッセージレンジパラメータＲ０（ｎ＋１）及びＲ
１（ｎ＋１）、において、図１１及び図１２に示すよう
にヘッドエンド１２のプロセッサはプログラム１００を
実行する。

【００２８】プログラム１００は、ヘッドエンド１２に
より受信される各時間にエンターされる。プログラム１
００がエンターされると、ブロック１０２にて上りデー
タフレームを受信する。丁度受信された上りデータフレ
ームは上りデータフレームｎとして指定され、離散的な
時間ｎにて受信される。ブロック１０４は予約要求キュ
ー（バッファー）ＤＱにてこのデータフレームにおける
適切な予約要求を格納する。ブロック１０６にて、
（ｉ）予約要求が、丁度受信した上りデータフレームｎ
において衝突した新メッセージミニスロットＭＳ０
（ｎ）の数に等しい可変ＣＯＬ０（ｎ）、及び（ｉｉ）
予約要求が、上りデータフレームｎにおいて衝突した旧
メッセージミニスロットＭＳ１（ｎ）の数に等しい可変
ＣＯＬ１（ｎ）、を格納する。

【００２９】ブロック１０８にて、丁度受信した上りデ
ータフレームｎにおける新メッセージミニスロットＭＳ
０（ｎ）の数及び旧メッセージミニスロットＭＳ１の数
を決める。ヘッドエンド１２は、丁度受信した上りデー
タフレームｎに対する新メッセージミニスロットＭＳ０
（ｎ）の数及び旧メッセージミニスロットＭＳ１の数を
決めたので、ブロック１０８にて、単にメモリから新メ
ッセージミニスロットＭＳ０（ｎ）の数及び旧メッセー
ジミニスロットＭＳ１の数を検索する。代わって、ヘッ
ドエンド１２は、丁度受信した上りデータフレームｎに
おける新メッセージミニスロットＭＳ０（ｎ）の数及び
旧メッセージミニスロットＭＳ１の数をカウントする。

【００３０】ブロック１１０にて、メモリから定数Ｎを
検索する。定数ＮはＣＡＴＶシステム１０における加入
者端末１４₁- １４_nの総数である。ブロック１１２に
て、以下の式に従って新メッセージレンジパラメータＲ
１（ｎ＋１）を決める。

【００３１】

【数２１】

【００３２】ここで、ｎが丁度受信した上りデータフレ
ームを示すとき、ｎ＋１は次の上りデータフレームを示
し、Ｒ１（ｎ＋１）は次の上りデータフレームｎ＋１に
対する旧メッセージレンジパラメータであり、Ｒ１
（ｎ）は丁度受信した上りデータフレームに対する旧メ
ッセージレンジパラメータであり、Ｎはブロック１１０
により検索されたとして加入者端末の総数を示し、ＭＳ
１（ｎ）はブロック１０８により決められたとして丁度
受信された上りデータフレームｎにおける旧メッセージ
ミニスロットの数であり、ＣＯＬ０（ｎ）は丁度受信し
た上りデータフレームｎにおける衝突した新メッセージ
ミニスロットＭＳ０（ｎ）の数であり、ＣＯＬ１（ｎ）
は丁度受信した上りデータフレームｎにおける衝突した
旧メッセージミニスロットＭＳ１（ｎ）の数であり、ｅ
は２．７１８２８１８２８．．．．、である。

【００３３】ブロック１１４にてＣＡＴＶシステム１０
が定常状態か否かを決める。システムが定常状態のと
き、現在の離散的な時間ｎにおける予約要求キューＤＱ
に格納された予約要求ＤＱ（ｎ）の数は、ブロック１０
２により丁度受信された上りデータフレームｎにおける
データスロットＲＤＳ（ｎ）の数より大きいが、定数α
により乗算されたデータスロットＲＤＳ（ｎ）の数より
少ない。もしシステムが定常状態のとき、ブロック１１
６は以下の式に従って次の上りデータフレームｎ＋１に
割り当てられるべきミニスロットＭＳ（ｎ＋１）の数を
決定する。

【００３４】

【数２２】

【００３５】ここで、Ｓはデータフレームおスロットの
総数であり、ｍはスロットが小分割されたミニスロット
の数であり、ｅは２．７１８２８１８２８．．．．であ
り、ＭＳ（ｎ＋１）は次の上りデータフレームｎ＋１に
対するミニスロットの数であり、ｋは予約要求により予
約されたデータスロットの平均数であり、そしてＭはミ
ニスロットの定常状態数である。

【００３６】もしブロック１１４にて、ＣＡＴＶシステ
ム１０が定常状態でないことを決めるならば、ブロック
１１８にて、離散的な時間ｎにおけるヘッドエンド１２
の予約要求キューＤＱにおける予約要求ＤＱ（ｎ）の数
が丁度受信した上りデータフレームｎにおけるデータス
ロットＲＤＳ（ｎ）の数より少ないか否かを決める。も
しそうであれば、ブロック１２０にて、以下の式に従っ
て次の上りデータフレームｎ＋１に割り当てられるべき
ミニスロットＭＳ（ｎ＋１）の数を決める。

【００３７】

【数２３】

【００３８】ここで、ＤＱ（ｎ）は、離散的な時間ｎに
おけるヘッドエンド１２の予約要求キューＤＱにおける
予約要求ＤＱ（ｎ）の数である。もしブロック１１４に
て、ＣＡＴＶシステム１０が定常状態でないことを決
め、そして、ブロック１１８にて、離散的な時間ｎにお
けるヘッドエンド１２の予約要求キューＤＱにおける予
約要求ＤＱ（ｎ）の数が丁度受信した上りデータフレー
ムｎにおけるデータスロットＲＤＳ（ｎ）の数より少な
くないならば、ブロック１２２にて、以下の式に従って
次の上りデータフレームｎ＋１に割り当てられるべきミ
ニスロットＭＳ（ｎ＋１）の数を決める。

【００３９】

【数２４】

【００４０】ここで、ＲＤＳ（ｎ）は丁度受信した上り
データフレームにおけるデータスロットの数である。ブ
ロック１２４は、次の上りデータフレームｎ＋１にて送
信されブロック１１２により決められる旧メッセージレ
ンジパラメータＲ１（ｎ＋１）が、次の上りデータフレ
ームｎ＋１に割り当てられ式（２）〜（４）の１つに従
って決められるミニスロットの数より少ないか否かを決
定する。もし旧メッセージレンジパラメータＲ１（ｎ＋
１）がミニスロットＭＳ（ｎ＋１）よい少ないならば、
ブロック１２６は以下の式に従って次の上りデータフレ
ームｎ＋１に対して旧メッセージミニスロットＭＳ１
（ｎ＋１）の数及び新メッセージミニスロットＭＳ０
（ｎ＋１）の数を決める。

【００４１】

【数２５】

【００４２】ここで、Ｒ１（ｎ＋１）はブロック１１２
により決められ、ＭＳ（ｎ＋１）は式（２）〜（４）の
１つに従って決められる。一方、もし旧メッセージレン
ジパラメータＲ１（ｎ＋１）がミニスロットＭＳ（ｎ＋
１）よい少なくないならば、ブロック１２８は以下の式
に従って次の上りデータフレームｎ＋１に対して旧メッ
セージミニスロットＭＳ１（ｎ＋１）の数及び新メッセ
ージミニスロットＭＳ０（ｎ＋１）の数を決める。

【００４３】

【数２６】

【００４４】ここで、ＭＳ（ｎ＋１）は式（２）〜
（４）の１つに従って決められる。従って、式（５）〜
（８）から明らかなように、ＭＳ（ｎ＋１）＝ＭＳ０
（ｎ＋１）＋ＭＳ１（ｎ＋１）、である。ブロック１３
０は以下の式に従って新メッセージレンジパラメータＲ
０（ｎ＋１）を決める。

【００４５】

【数２７】

【００４６】ここで、ｎは丁度受信した上りデータフレ
ームを示し、ｎ＋１は次の上りデータフレームを示し、
Ｒ０（ｎ＋１）は次の上りデータフレームｎ＋１に対す
る新メッセージレンジパラメータであり、Ｒ０（ｎ）は
丁度受信した上りデータフレームｎであり、Ｎはブロッ
ク１１０により検索され、加入者端末の総数を示し、Ｍ
Ｓ０（ｎ＋１）はブロック１２６又はブロック１２８に
て決められ、次の上りデータフレームｎ＋１における新
メッセージミニスロットの数であり、ＭＳ０（ｎ）はブ
ロック１０８にて決められ、上りデータフレームｎにお
ける新メッセージミニスロットの数であり、ＣＯＬ０
（ｎ）は丁度受信した上りデータフレームｎにおける衝
突した新メッセージミニスロットＭＳ０の数であり、ｅ
は２．７１８２８１８２８．．．．、である。

【００４７】新メッセージレンジパラメータＲ０（ｎ＋
１）がブロック１３０にて決められているとき、旧メッ
セージレンジパラメータＲ１（ｎ＋１）はブロック１１
２にて決められ、次の上りデータフレームｎ＋１におけ
る新メッセージレンジミニスロットＭＳ０（ｎ＋１）の
数はブロック１２６又は１２８にて決められ、そして次
の上りデータフレームｎ＋１における旧メッセージレン
ジミニスロットＭＳ１（ｎ＋１）の数はブロック１２６
又は１２８にて決められ、ブロック１３２にて、（ｉ）
新メッセージパラメータ及び旧メッセージパラメータＲ
０（ｎ＋１）及びＲ１（ｎ＋１）、（ｉｉ）新メッセー
ジミニスロットＭＳ０（ｎ＋１）、旧メッセージミニス
ロットＭＳ１（ｎ＋１）、及び／又はデータスロットＲ
ＤＳに向けられた次の上りデータフレームｎ＋１の部分
を規定するミニスロットパラメータＭＡＰ、（ｉｉｉ）
予約要求キューＤＱにて幾つかの又は全ての予約要求に
基づく認知、及び（ｉｖ）加入者端末に対する何れかの
データ、を含む次の下りデータフレームを送信する。デ
ータスロットＲＤＳ（ｎ＋１）の数は、例えば、Ｓ−Ｍ
Ｓ（ｎ＋１）に等しい。

【００４８】加入者端末１４₁- １４_nの各々は、図１
３に示すようなプログラム２００を実行する。プログラ
ム２００がエンターされると、ブロック２０２にて、対
応する加入者端末に、新メッセージ及び旧メッセージレ
ンジパラメータＲ０及びＲ１、ミニスロットパラメータ
ＭＡＰ、及び認知（加入者端末へのデータスロット割り
当てを含む）、を含む次の下りデータフレームを待機さ
せる。次の下りデータフレームが受信されると、ブロッ
ク２０４にて、対応する加入者端末が競合解決状態にあ
るかどうかを決める。もし以前の上りデータフレームに
て予約要求を送信し、そして引き続く下りデータフレー
ムにて認知を受信しなかったならば、対応する加入者端
末が競合解決状態にある。もし対応する加入者端末が競
合解決状態にあるならば、ブロック２０６にて、ヘッド
エンド１２から丁度受信した下りデータフレームに含ま
れる旧メッセージレンジパラメータＲ１により確立した
レンジ内で送信パラメータＮ１を発生する。旧メッセー
ジレンジパラメータＲ１により確立したレンジはゼロと
Ｒ１を含むゼロとＲ１の間の範囲にあり、１とＲ１を含
む１とＲ１の間の範囲にあり、Ｒ０とＲ１の間の範囲に
ある。送信パラメータＮ１は、その対応する加入者端末
がヘッドエンド１２へ以前に送信した予約要求を送信す
ることが許可されるかどうか、決めるために使用され
る。送信パラメータＮ１は、ランダムな数としてブロッ
ク２０６にて発生される。従って、競合解決状態にある
各加入者端末１４₁- １４_nは、旧メッセージレンジパ
ラメータＲ１により確立された範囲内でランダムな数と
して、それ自身の送信パラメータＮ１を発生し、これら
の加入者端末１４₁- １４_nの送信確率は、レンジＲ１
の間隔に沿って統計的に広げられる。

【００４９】ブロック２０８にて、ブロック２０６にて
発生されたＮ１の値が、ヘッドエンド１２から丁度受信
された下りデータフレームに含まれるミニスロットパラ
メータＭＡＰにより規定された旧メッセージミニスロッ
トＭＳ１の１つに対応するかどうか決める。即ち、もし
ミニスロットパラメータＭＡＰがマップならば、ブロッ
ク２０８にて、Ｎ１の値がマップにて規定された旧メッ
セージミニスロットＭＳ１の１つに等しいかどうか決め
る。一方、ミニスロットパラメータＭＡＰが境界であれ
ば、ブロック２０８にて、Ｎ１の値が旧メッセージミニ
スロットＭＳ１を含む境界内かどうか決める。

【００５０】ブロック２０８にて、Ｎ１の値がミニスロ
ットパラメータＭＡＰにより規定された旧メッセージミ
ニスロットＭＳ１の１つに対応しないこと、加入者端末
が次の上りデータフレームにて以前に送信された予約要
求を送信することが許可されないが、ブロック２０４，
２０６及び２０８での実行を経て、以前に送信された予
約要求の再送信を試み範囲内で、他の上りデータフレー
ムの送信を待つこと、を決める。一方、Ｎ１の値がミニ
スロットパラメータＭＡＰにより規定された旧メッセー
ジミニスロットの１つに対応するならば、ブロック２１
０にて、送信パラメータＮ１と同じ値を持つ旧メッセー
ジミニスロットにてヘッドエンド１２へ以前に送信され
た予約要求を再送信する。

【００５１】もしブロック２０８にて、ブロック２０６
にて発生されたＮ１の値が、ヘッドエンド１２から丁度
受信した下りデータフレームに含まれるミニスロットパ
ラメータＭＡＰにより規定される旧メッセージミニスロ
ットの１つに対応しないことを決めるならば、又は、ブ
ロック２１０にて、以前に送信された予約要求をヘッド
エンド１２に再送信するが、しかし、加入者端末が、再
送信された以前の送信予約要求の認知を受けていないな
らば、加入者端末は、次の上りデータフレームの間、以
前に送信された予約要求を再び再送信できるかどうかを
決めるために、次のプログラム２００を介して競合解決
処理（即ち、ブロック２０４−２１０）に再エンターす
る。

【００５２】もしブロック２０４にて、対応する加入者
端末が競合解決状態にないならば、又はもしブロック２
０８にて、ブロック２０６にて発生されたＮ１の値が、
ヘッドエンド１２から丁度受信した下りデータフレーム
に含まれるミニスロットパラメータＭＡＰにより規定さ
れる旧メッセージミニスロットの１つに対応しないこと
を決めるならば、又はブロック２１０にてヘッドエンド
１２へ以前に送信された予約要求を再送信するならば、
ブロック２１２にて加入者端末が送信するための新メッ
セージを持つかどうかを決める。新メッセージは、以前
の予約要求が適切な加入者端末によりなされなかったメ
ッセージである。もしブロック２１２にて、加入者端末
が送信するための新メッセージを持つことを決め、ブロ
ック２１４にて、ヘッドエンド１２から丁度受信した下
りデータフレームに含まれる、新メッセージレンジパラ
メータＲ０により確立されたレンジ内で送信パラメータ
ＮＯを発生する。新メッセージレンジパラメータＲ０に
より確立されたレンジは、ゼロとＲ０を含むゼロとＲ０
の間の範囲、１つとＲ０を含む１つとＲ０の間の範囲、
Ｒ１とＲ０を含むｒ１とＲ０の間の範囲、等にある。送
信パラメータＮ０は、その対応する加入者端末が、ヘッ
ドエンド１２へ新メッセージに関連した新予約要求を送
信することを許可されるかどうか決めるために使用され
る。送信パラメータＮ０はランダムな数としてブロック
２１４にて発生される。従って、各加入者端末１４₁-１
４_nが、新メッセージレンジパラメータＲ０により確立
された範囲内でランダムな数としてそれ自身の送信パラ
メータＮ０を発生するので、これらの加入者端末１４₁-
１４_nの送信確率がレンジＲ０の間隔に沿って統計的に
広げられる。

【００５３】ブロック２１６にて、ブロック２０６によ
り発生されたＮＯの値が、ヘッドエンド１２から丁度受
信した下りデータフレームに含まれるミニスロットパラ
メータＭＡＰにより規定された新メッセージミニスロッ
トＭＳ０の１つに対応するかどうか決める。即ち、もし
ミニスロットパラメータＭＡＰがマップならば、ブロッ
ク２１６にてＮ０の値がマップに規定された新メッセー
ジミニスロットＭＳ０の１つに等しいかどうか決める。
一方、もしミニスロットパラメータＭＡＰが境界であれ
ば、ブロック２０８にて、Ｎ０の値が新メッセージミニ
スロットＭＳ０に含まれる境界内であるかどうか決め
る。

【００５４】もしブロック２１６にて、Ｎ０の値がミニ
スロットパラメータＭＡＰにより規定された新メッセー
ジミニスロットＭＳ０の１つに対応しないことを決める
ならば、加入者端末は、次の上りデータフレームにて新
予約要求を送信することを許可されないが、ブロック２
１２、２１４、２１６にて、新予約要求の送信の試みの
範囲内で、代わりに他の上りデータフレームの送信を待
機せねばならない。一方、もし、Ｎ０の値がミニスロッ
トパラメータＭＡＰにより規定された新メッセージミニ
スロットＭＳ０の１つに対応するならば、ブロック２１
８にて、新予約要求をヘッドエンド１２に送信する。も
し加入者端末がこの新予約要求の認知を受信しないなら
ば、加入者端末は、次の上りデータフレームの間、予約
要求を再送信することができるかどうか決めるために、
次のプログラム２００の間、競合解決処理（即ち、ブロ
ック２０４−２１０）にエンターする。

【００５５】もしブロック２１２にて、対応する加入者
端末が送信するための新メッセージを持つことを決める
ならば、又は、もしブロック２１６にて、ブロック２１
４により発生されたＮ０の値が、ヘッドエンド１２から
丁度受信した下りデータフレームに含まれるミニスロッ
トパラメータＭＡＰにより規定された新メッセージミニ
スロットＭＳ０の１つに対応しないことを決めるなら
ば、又はブロック２１８にて、ヘッドエンド１２へ新予
約要求を送信した後に、ブロック２２０にて、丁度受信
した下りデータフレームが、加入者端末が旧メッセージ
を送信する範囲内で、次の上りデータフレームにて１つ
又はそれ以上のデータスロットＲＤＳを割り当てたかど
うかを決める。このメッセージは、以前の適切な予約要
求が適当な加入者端末によりなされたメッセージであ
る。ブロック２２０にて、丁度受信した下りデータフレ
ームが、加入者端末が旧メッセージを送信する範囲内で
次の上りデータフレームにてデータスロットＲＤＳを持
つことを決めるならば、ブロック２２２にて、加入者端
末に対して予約されたデータスロットにメッセージを挿
入する。

【００５６】もしブロック２２０にて、データスロット
が加入者端末に予約されなかったことを決めるならば、
又はブロック２２２にて、以前の予約要求に応答して予
約されたデータスロットにメッセージを挿入した後に、
プログラム２００は次の下りデータフレームを待機する
ためにブロック２０２に戻る。従って、本発明は、上り
チャンネルに対して加入者端末により生成されたデマン
ドの量に依存してチャンネル資源を割り当てる。ヘッド
エンド１２に送信するためのデータを持つ加入者端末の
数が増大するので、上りデータフレームにて起こる衝突
の機会もまた増大する。上りデータフレームにおける衝
突の数が増大するので、新メッセージ及び旧メッセージ
レンジパラメータＲ０及びＲ１の値は、加入者端末が引
き続く上りデータフレームのミニスロットにて予約要求
を挿入できる確率を減小する傾向に増大する。さらに、
ヘッドエンド１２に送信するためのデータを持つ加入者
端末の数が増大するので、ヘッドエンド１２の予約要求
キューＤＱにおける予約要求の数もまた増大する。予約
要求キューＤＱにおける予約要求の数が増大するので、
引き続く上りデータフレームに割り当てられるミニスロ
ットの数が減小する。

【００５７】同様に、ヘッドエンド１２に送信するため
のデータを持つ加入者端末の数が減小するので、衝突が
上りデータフレームにて起こる機会もまた減小する。上
りデータフレームにおける衝突の数が減小するので、新
メッセージ及び旧メッセージレンジパラメータＲ０及び
Ｒ１の値は、加入者端末が引き続く上りデータフレーム
のミニスロットにて予約要求を挿入できる確率を増大す
る傾向に減小する。さらに、ヘッドエンド１２に送信す
るためのデータを持つ加入者端末の数が減小するので、
ヘッドエンド１２の予約要求キューＤＱにおける予約要
求の数もまた減小する。予約要求キューＤＱにおける予
約要求の数が減小するので、引き続く上りデータフレー
ムに割り当てられるミニスロットの数は増大する。

【００５８】従って、予約要求の数が増大するので、ヘ
ッドエンド１２は、上りデータフレームにて加入者端末
により送信される適切な予約要求の数を減らすために、
加入者端末に割り当てられたミニスロットの数を減小す
る。また、上りデータフレームのミニスロットにおける
衝突の数が増大するので、新メッセージ及び旧メッセー
ジレンジパラメータＲ０及びＲ１の値は、引き続く上り
データフレームに割り当てられたミニスロットにおける
予約要求を送信することを許可された加入者端末の数を
減小させる効果を持つように増大する。従って、ミニス
ロットパラメータＭＡＰ０及びＭＡＰ１、及び新メッセ
ージ及び旧メッセージレンジパラメータＲ０及びＲ１
は、ＣＡＴＶシステムにおいてデータトラフィックを適
切に規制するために共に作用する。

【００５９】本発明の１つの変形例を以下に説明する。
他の変形例が本発明の技術の範囲にて可能である。例え
ば、上述のように、各加入者端末は、新メッセージ及び
旧メッセージレンジパラメータＲ０及びＲ１により確立
された範囲内に落ちつくようにのみ強制されたランダム
な数として、その送信パラメータＮ１及びＮ０を決め
る。代わりに、送信パラメータＮ１及びＮ０は、疑似ラ
ンダムベース上で、又はレンジＲ０及びＲ１を通して加
入者端末の送信パラメータＮ１及びＮ０を広げるいずれ
か他のベース上で、各加入者端末により決められる。そ
れ故、送信パラメータＮ１及びＮ０のランダムな発生
は、送信パラメータＮ１及びＮ０のランダムな発生ばか
りか、送信パラメータＮ１及びＮ０の疑似ランダムな発
生、及び同様な方法による送信パラメータＮ１及びＮ０
の発生、を含むことを理解すべきである。

【００６０】また、上り及び下りデータフレームの大き
さは、上述のように固定されたものとして説明される。
しかしながら、上り及び下りデータフレームの大きさは
可変し、これらのデータフレームの大きさは、例えば、
トラフィック負荷に依存する。さらに、上述のように、
新メッセージ及び旧メッセージレンジパラメータＲ０及
びＲ１は、加入者端末が送信するためのデータを持つと
きに送信パラメータＮ１及びＮ０の発生において、その
データの優先順位に関係なく、加入者端末により使用さ
れる。代わって、新メッセージ及び旧メッセージレンジ
パラメータＲ０ _l及びＲ１_lは、加入者端末が送信する
ための低い優先順位のデータを持つときに対応する送信
パラメータＮ１_L及びＮ０_Lの発生において、加入者端
末により使用され、そして、より大きな新メッセージ及
び旧メッセージレンジパラメータＲ０_H及びＲ１_Hは、
加入者端末が送信するための高い優先順位のデータを持
つときに対応する送信パラメータＮ０_H及びＮ１_Hの発
生において、加入者端末により使用される。新メッセー
ジ及び旧メッセージレンジパラメータＲ０_l及びＲ１_l
に対応する送信パラメータＮ０_L及びＮ１_Lは、もし加
入者端末が低い優先順位のデータを送信できるならば決
められ、そして、新メッセージ及び旧メッセージレンジ
パラメータＲ０_H及びＲ１_Hに対応する送信パラメータ
Ｎ０_H及びＮ１_Hは、もし加入者端末が高い優先順位の
データを送信できるならば決められる。従って、加入者
端末は、それらが送信するための高い優先順位のデータ
を持つときに、予約要求を適切に送信するより大きな機
会を持つ。

【００６１】さらに、本発明は、ＣＡＴＶシステムにお
いてデータの送信に関連して特に説明される。しかしな
がら、本発明は、他のタイプのシステムにおいてデータ
の送信に関連して有用である。また、上述した上りデー
タフレームのデータスロットは、予約されたデータスロ
ットとしてのみ説明したが、上りデータフレームのデー
タスロットが予約されたデータスロットとしてより他の
目的に使用されることは明らかである。

【００６２】従って、本発明の記載は例示としてのみ解
釈されるべきであり、本発明を実施する最良の方法を当
業者に示唆する目的である。詳細は本発明の精神から逸
脱することなく実質的に変形され、添付の請求項の範囲
内における全ての変形例の排他的な使用が留保される。

【図面の簡単な説明】

【図１】複数の加入者端末をケーブルにより接続したヘ
ッドエンドを含み、本発明に従って構成された通信シス
テムの例としてのＣＡＴＶシステムの概略的な図であ
る。

【図２】図１の加入者端末にヘッドエンドにより送信さ
れた下りデータフレームを示す図である。

【図３】図２に示す下りデータフレームに対応する上り
データフレームの例を示す図（その１）である。

【図４】図２に示す下りデータフレームに対応する上り
データフレームの例を示す図（その２）である。

【図５】図２に示す下りデータフレームに対応する上り
データフレームの例を示す図（その３）である。

【図６】図２に示す下りデータフレームに対応する上り
データフレームの例を示す図（その４）である。

【図７】上りデータフレームのデータスロットフォーマ
ットの図である。

【図８】図７に示すデータスロットに対するコントロー
ルフィールドフォーマットの図である。

【図９】図７に示すデータスロットに対するコントロー
ルフィールドフォーマットの区分フィールドにより識別
された機能の組を示す図である。

【図１０】上りデータフレームのミニスロットフォーマ
ットを示す図である。

【図１１】本発明における例示として示し図１のヘッド
エンドにより実行されるプログラムを示す図（その１）
である。

【図１２】本発明における例示として示し図１のヘッド
エンドにより実行されるプログラムを示す図（その２）
である。

【図１３】本発明における例示として示し図１の加入者
端末の各々により実行されるプログラムを示す図であ
る。

【符号の説明】

１０…ＣＡＴＶシステム１２…ヘッドエンド１４₁- １４_n…加入者端末１６…ケーブル

Claims

【特許請求の範囲】

【請求項１】レシーバであって、レンジパラメータＲ０及びＲ１及びミニスロットパラメ
ータＭＡＰを持つ下りデータフレームを受信する受信手
段であって、前記ミニスロットパラメータＭＡＰは、引
き続く上りデータフレームに対して新メッセージミニス
ロットＭＳ０及び旧メッセージミニスロットＭＳ１を規
定するものと、レンジパラメータＲ１により規定される範囲内で送信パ
ラメータＮ１を発生し、レンジパラメータＲ０により規
定される範囲内で送信パラメータＮ０を発生する送信パ
ラメータ発生手段であって、前記送信パラメータ発生手
段は、前記レシーバが再送信のための旧メッセージ予約
要求を持つときに送信パラメータＮ１を発生し、かつ前
記送信パラメータ発生手段は、レシーバが送信のための
新メッセージ予約要求を持つときに送信パラメータＮ０
を発生するものと、もし送信パラメータＮ１が旧メッセージミニスロットＭ
Ｓ１の１つに対応するならば、上りデータフレームのミ
ニスロットにて旧メッセージ予約要求を送信し、もし送
信パラメータＮ０が新メッセージミニスロットＭＳ０の
１つに対応するならば、上りデータフレームのミニスロ
ットにて新メッセージ予約要求を送信する送信手段と、を具備するレシーバ。
【請求項２】前記引き続く上りデータフレームはスロ
ットＳを持ち、前記スロットＳは、ミニスロットＭＳ及
び／又はデータスロットＤＳを持ち、ＭＳはＭＳ_minか
らＭＳ_maxまで変化し、ＭＳ＝ＭＳ０＋ＭＳ１であり、
ＤＳはＤＳ_mi _nからＤＳ_maxまで変化し、ＭＳ_max＝Ｓ
であり、そしてＤＳ_min＝０である、請求項１に記載の
レシーバ。
【請求項３】ＤＳ_max＝Ｓであり、ＭＳ_min＝０であ
る、請求項２に記載のレシーバ。
【請求項４】ＭＳ_min＝Ｓ−ＤＳ_max≠０である、請
求項２に記載のレシーバ。
【請求項５】前記引き続く上りデータフレームはスロ
ットＳを持ち、前記スロットＳは、ミニスロットＭＳ及
び／又はデータスロットＤＳを持ち、ＭＳはＭＳ_minか
らＭＳ_maxまで変化し、ＭＳ＝ＭＳ０＋ＭＳ１であり、
ＤＳはＤＳ_mi _nからＤＳ_maxまで変化し、ＤＳ_max＝Ｓ
であり、そしてＭＳ_min＝０である、請求項１に記載の
レシーバ。
【請求項６】前記引き続く上りデータフレームはスロ
ットＳを持ち、前記スロットＳは、ミニスロットＭＳ及
び／又はデータスロットＤＳを持ち、ＭＳはＭＳ_minか
らＭＳ_maxまで変化し、ＭＳ＝ＭＳ０＋ＭＳ１であり、
ＤＳはＤＳ_mi _nからＤＳ_maxまで変化し、ＭＳ_min＝Ｓ
−ＤＳ_max≠０である、請求項１に記載のレシーバ。
【請求項７】前記送信パラメータＮ１及びＮ０はラン
ダムな数である、請求項１に記載のレシーバ。
【請求項８】予約要求を送信する方法であって、前記
方法は通信システムのレシーバにより実行され、以下の
ステップ、ａ）レンジパラメータＲ０及びＲ１及びミニスロットパ
ラメータＭＡＰを持つ下りデータフレームを受信し、こ
こでミニスロットパラメータＭＡＰはミニスロットＭＳ
０及びＭＳ１を規定し、ｂ）もしレシーバが、再送信のために以前に送信された
予約要求を持つならば、レンジパラメータＲ１により規
定される範囲内で送信パラメータＮ１を発生し、ｃ）もしレシーバが、再送信のために新予約要求を持つ
ならば、レンジパラメータＲ０により規定される範囲内
で送信パラメータＮ０を発生し、ｄ）もし送信パラメータＮ１がミニスロットＭＳ１の１
つに対応するならば、上りデータフレームのミニスロッ
トにて以前に送信された予約要求を再送信し、そしてｅ）もし送信パラメータＮ０がミニスロットＭＳ０の１
つに対応するならば、上りデータフレームのミニスロッ
トにて新予約要求を送信する、ステップを備える予約要求を送信する方法。
【請求項９】前記引き続く上りデータフレームはスロ
ットＳを持ち、前記スロットＳは、ミニスロットＭＳ及
び／又はデータスロットＤＳを持ち、ＭＳはＭＳ_minか
らＭＳ_maxまで変化し、ＭＳ＝ＭＳ０＋ＭＳ１であり、
ＤＳはＤＳ_mi _nからＤＳ_maxまで変化し、ＭＳ_max＝Ｓ
であり、そしてＤＳ_min＝０である、請求項８に記載の
方法。
【請求項１０】ＤＳ_max＝Ｓであり、ＭＳ_min＝０で
ある、請求項９に記載の方法。
【請求項１１】ＭＳ_min＝Ｓ−ＤＳ_max≠０である、
請求項９に記載の方法。
【請求項１２】前記上りデータフレームはスロットＳ
を持ち、前記スロットＳは、ミニスロットＭＳ及び／又
はデータスロットＤＳを持ち、ＭＳはＭＳ_mi _nからＭＳ
_maxまで変化し、ＭＳ＝ＭＳ０＋ＭＳ１であり、ＤＳは
ＤＳ_minからＤＳ_maxまで変化し、ＤＳ_max＝Ｓであ
り、そしてＭＳ_min＝０である、請求項８に記載の方
法。
【請求項１３】前記上りデータフレームはスロットＳ
を持ち、前記スロットＳは、ミニスロットＭＳ及び／又
はデータスロットＤＳを持ち、ＭＳはＭＳ_mi _nからＭＳ
_maxまで変化し、ＭＳ＝ＭＳ０＋ＭＳ１であり、ＤＳは
ＤＳ_minからＤＳ_maxまで変化し、ＭＳ_min＝Ｓ−ＤＳ
_max≠０である、請求項８に記載の方法。
【請求項１４】前記ステップｂ）はランダムな数とし
て送信パラメータＮ１を発生するステップを備え、前記
ステップｃ）はランダムな数として送信パラメータＮ０
を発生するステップを備える、請求項８に記載の方法。
【請求項１５】前記ステップｄ）は送信パラメータＮ
１に対応するミニスロットにて以前に送信された予約要
求を再送信するステップを備え、前記ステップｅ）は送
信パラメータＮ０に対応するミニスロットにて新予約要
求を送信するステップを備える、請求項８に記載の方
法。
【請求項１６】前記ステップｂ）はランダムな数とし
て送信パラメータＮ１を発生するステップを備え、前記
ステップｃ）はランダムな数として送信パラメータＮ０
を発生するステップを備える、請求項１５に記載の方
法。
【請求項１７】複数のスロットを持つデータフレーム
にてデータを通信する複数の端末を持つ通信システムで
あって、前記複数のスロットはデータスロットＲＤＳ
（ｎ＋１）及び／又はミニスロットＭＳ（ｎ＋１）を含
み、そして通信システムは、第１の端末にて新メッセージレンジパラメータＲ０（ｎ
＋１）及び旧メッセージレンジパラメータＲ１（ｎ＋
１）を決めるレンジパラメータ決定手段と、第１の端末にて新メッセージミニスロットＭＳ０（ｎ＋
１）及び旧メッセージミニスロットＭＳ１（ｎ＋１）を
規定するミニスロットパラメータＭＡＰを決めるミニス
ロットパラメータ決定手段と、第１の端末にて、新メッセージレンジパラメータＲ０
（ｎ＋１）、旧メッセージレンジパラメータＲ１（ｎ＋
１）及びミニスロットパラメータＭＡＰを、第２の端末
に送信するための第１端末送信手段と、第１の端末にて、新メッセージレンジパラメータＲ０
（ｎ＋１）に対応する範囲内で新メッセージ送信パラメ
ータＮ０を決め、旧メッセージレンジパラメータＲ１
（ｎ＋１）に対応する範囲内で旧メッセージ送信パラメ
ータＮ１を決める送信パラメータ決定手段と、もし新メッセージ送信パラメータＮ０が新メッセージミ
ニスロットＭＳ０（ｎ＋１）の１つに対応するならば、
新予約要求を第１の端末に送信し、もし旧メッセージ送
信パラメータＮ１が旧メッセージミニスロットＭＳ１
（ｎ＋１）の１つに対応するならば、以前に送信した予
約要求を第１の端末に送信する第２端末送信手段と、を
具備する通信システム。
【請求項１８】前記ミニスロットパラメータ決定手段
は、ミニスロットＭＳ（ｎ＋１）を以下のように決め
る、即ち、もし、ＲＤＳ（ｎ）＜ＤＱ（ｎ）＜αＲＤＳ（ｎ）なら
ば、次の式、【数１】に基づいてミニスロットＭＳ（ｎ＋１）を決め、もし、ＤＱ（ｎ）＜ＲＤＳ（ｎ）ならば、次の式、【数２】に基づいてミニスロットＭＳ（ｎ＋１）を決め、そして
もし、ＤＱ（ｎ）＞αＲＤＳ（ｎ）ならば、次の式、【数３】に基づいてミニスロットＭＳ（ｎ＋１）を決め、ここで、ＲＤＳ（ｎ）は以前の上りデータフレームｎに
おけるミニスロットの数であり、Ｄ０（ｎ）は離散的な
時間ｎにおける予約行動に対応し、Ｓはデータフレーム
におけるスロットの総数であり、ｍはスロットが小分割
されるミニスロットの数であり、ｅは２．７１８２８１
８２８．．．．，であり、ＭＳ（ｎ＋１）は上りデータ
フレームｎ＋１に対するミニスロットの数であり、ＭＳ
（ｎ＋１）＝ＭＳ０（ｎ＋１）＋ＭＳ１（ｎ＋１）であ
り、ｋは予約要求により予約されたデータスロットの平
均数であり、αは定数であり、Ｍはミニスロットの定常
状態数である、請求項１７に記載の通信システム。
【請求項１９】レンジパラメータ決定手段は、離散的
な時間ｎ＋１に対して旧メッセージレンジパラメータＲ
１（ｎ＋１）を、次の式、【数４】に基づいて決め、ここで、ｎは丁度受信した上りデータフレームを示し、
ｎ＋１は次の上りデータフレームを示し、Ｒ１（ｎ＋
１）は次の上りデータフレームｎ＋１に対する旧メッセ
ージレンジパラメータであり、Ｒ１（ｎ）は丁度受信し
た上りデータフレームｎに対する旧メッセージレンジパ
ラメータであり、Ｎは通信システムにおける端末の総数
を示し、ＭＳ１（ｎ）は丁度受信した上りデータフレー
ムｎにおける旧メッセージミニスロットの数であり、Ｃ
ＯＬ０（ｎ）は丁度受信した上りデータフレームｎにお
ける衝突した新メッセージミニスロットＭＳ０（ｎ）の
数であり、ＣＯＬ１（ｎ）は丁度受信した上りデータフ
レームｎにおける衝突した旧メッセージミニスロットＭ
Ｓ１（ｎ）の数であり、ｅは２．７１８２８１８２
８．．．．である、請求項１７に記載の通信システム。
【請求項２０】前記ミニスロットパラメータ決定手段
は、ミニスロットＭＳ（ｎ＋１）を以下のように決め
る、即ち、もし、ＲＤＳ（ｎ）＜ＤＱ（ｎ）＜αＲＤＳ（ｎ）なら
ば、次の式、【数５】に基づいてミニスロットＭＳ（ｎ＋１）を決め、もし、ＤＱ（ｎ）＜ＲＤＳ（ｎ）ならば、次の式、【数６】に基づいてミニスロットＭＳ（ｎ＋１）を決め、そして
もし、ＤＱ（ｎ）＞αＲＤＳ（ｎ）ならば、次の式、【数７】に基づいてミニスロットＭＳ（ｎ＋１）を決め、ここで、ＲＤＳ（ｎ）は以前の上りデータフレームｎに
おけるミニスロットの数であり、Ｄ０（ｎ）は離散的な
時間ｎにおける予約行動に対応し、Ｓはデータフレーム
におけるスロットの総数であり、ｍはスロットが小分割
されるミニスロットの数であり、ｅは２．７１８２８１
８２８．．．．，であり、ＭＳ（ｎ＋１）は上りデータ
フレームｎ＋１に対するミニスロットの数であり、ＭＳ
（ｎ＋１）＝ＭＳ０（ｎ＋１）＋ＭＳ１（ｎ＋１）であ
り、ｋは予約要求により予約されたデータスロットの平
均数であり、αは定数であり、Ｍはミニスロットの定常
状態数である、請求項１９に記載の通信システム。
【請求項２１】前記ミニスロットパラメータ決定手段
は、新メッセージミニスロットＭＳ０（ｎ＋１）及び旧
メッセージミニスロットＭＳ１（ｎ＋１）を以下のよう
に決める、即ち、もし、Ｒ１（ｎ＋１）＜ＭＳ（ｎ＋１）ならば、次の
式、【数８】に基づいて、新メッセージミニスロットＭＳ０（ｎ＋
１）及び旧メッセージミニスロットＭＳ１（ｎ＋１）を
決め、もし、Ｒ１（ｎ＋１）≧ＭＳ（ｎ＋１）ならば、次の
式、【数９】に基づいて、新メッセージミニスロットＭＳ０（ｎ＋
１）及び旧メッセージミニスロットＭＳ１（ｎ＋１）を
決める、請求項２０に記載の通信システム。
【請求項２２】前記レンジパラメータ決定手段は、離
散的な時間ｎ＋１に対して新メッセージレンジパラメー
タＲ０（ｎ＋１）を、以下の式、【数１０】に基づいて決め、ここで、ＭＳ０（ｎ）は丁度受信した上りデータフレー
ムｎにおける旧メッセージミニスロットの数である、請
求項２１に記載の通信システム。
【請求項２３】前記レンジパラメータ決定手段は、旧
メッセージレンジパラメータＲ１（ｎ＋１）を、丁度受
信した上りデータフレームｎに対する旧メッセージレン
ジパラメータＲ１（ｎ）に基づき、丁度受信した上りデ
ータフレームｎにおける旧メッセージミニスロットＭＳ
１（ｎ）に基づき、丁度受信した上りデータフレームｎ
における衝突した新メッセージミニスロットＭＳ０
（ｎ）の数に基づき、丁度受信した上りデータフレーム
ｎにおける衝突した旧メッセージミニスロットＭＳ１
（ｎ）の数に基づき決める、請求項１７に記載の通信シ
ステム。
【請求項２４】前記ミニスロットパラメータ決定手段
は、予約要求行動に基づき、ミニスロットＭＳ（ｎ＋
１）を決める、請求項２３に記載の通信システム。
【請求項２５】前記ミニスロットパラメータ決定手段
は、Ｒ１（ｎ＋１）及びＭＳ（ｎ＋１）に基づき、新メ
ッセージミニスロットＭＳ０（ｎ＋１）及び旧メッセー
ジミニスロットＭＳ１（ｎ＋１）を決める、請求項２４
に記載の通信システム。
【請求項２６】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎに対する新メッセージレン
ジパラメータＲ０（ｎ）に基づき、端末の総数に基づ
き、丁度受信した上りデータフレームｎにおける新メッ
セージミニスロットＭＳ０（ｎ）の数に基づき、ＭＳ０
（ｎ＋１）に基づき、丁度受信した上りデータフレーム
ｎにおける衝突した新メッセージミニスロットＭＳ０
（ｎ）の数に基づき決める、請求項２５に記載の通信シ
ステム。
【請求項２７】前記ミニスロットパラメータ決定手段
は、ＭＳ（ｎ＋１）に基づき、新メッセージミニスロッ
トＭＳ０（ｎ＋１）及び旧メッセージミニスロットＭＳ
１（ｎ＋１）を決める、請求項２４に記載の通信システ
ム。
【請求項２８】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎに対する新メッセージレン
ジパラメータＲ０（ｎ）に基づき、端末の総数に基づ
き、丁度受信した上りデータフレームｎにおける新メッ
セージミニスロットＭＳ０（ｎ）の数に基づき、ＭＳ０
（ｎ＋１）に基づき、丁度受信した上りデータフレーム
ｎにおける衝突した新メッセージミニスロットＭＳ０
（ｎ）の数に基づき決める、請求項２７に記載の通信シ
ステム。
【請求項２９】前記レンジパラメータ決定手段は、旧
メッセージレンジパラメータＲ１（ｎ＋１）を、丁度受
信した上りデータフレームｎにおける衝突したミニスロ
ットの数に基づき決める、請求項１７に記載の通信シス
テム。
【請求項３０】前記ミニスロットパラメータ決定手段
は、予約要求行動に基づきミニスロットＭＳ（ｎ＋１）
を決める、請求項２９に記載の通信システム。
【請求項３１】前記ミニスロットパラメータ決定手段
は、Ｒ１（ｎ＋１）及びＭＳ（ｎ＋１）に基づき、新メ
ッセージミニスロットＭＳ０（ｎ＋１）及び旧メッセー
ジミニスロットＭＳ１（ｎ＋１）を決める、請求項３０
に記載の通信システム。
【請求項３２】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎにおける衝突したミニスロ
ットの数に基づき決める、請求項３１に記載の通信シス
テム。
【請求項３３】前記ミニスロットパラメータ決定手段
は、ＭＳ（ｎ＋１）に基づき、新メッセージミニスロッ
トＭＳ０（ｎ＋１）及び旧メッセージミニスロットＭＳ
１（ｎ＋１）を決める、請求項３０に記載の通信システ
ム。
【請求項３４】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎにおける衝突したミニスロ
ットの数に基づき決める、請求項３３に記載の通信シス
テム。
【請求項３５】トランスミッタであって、離散的な時間ｎにおける上りデータフレームを受信する
上りデータフレーム受信手段と、新メッセージレンジパラメータＲ０（ｎ＋１）及び旧メ
ッセージレンジパラメータＲ１（ｎ＋１）を決めるレン
ジパラメータ決定手段と、新メッセージミニスロットＭＳ０（ｎ＋１）及び旧メッ
セージミニスロットＭＳ１（ｎ＋１）を規定するミニス
ロットパラメータＭＡＰを決め、前記ミニスロットパラ
メータＭＡＰが少なくとも離散的な時間ｎ＋１において
上りデータフレームｎ＋１を規定するミニスロットパラ
メータ決定手段と、新メッセージレンジパラメータＲ０（ｎ＋１）、旧メッ
セージレンジパラメータＲ１（ｎ＋１）及びミニスロッ
トパラメータＭＡＰを送信する送信手段と、を具備する
トランスミッタ。
【請求項３６】前記ミニスロットパラメータ決定手段
は、ミニスロットＭＳ（ｎ＋１）を以下のように決め
る、即ち、もし、ＲＤＳ（ｎ）＜ＤＱ（ｎ）＜αＲＤＳ（ｎ）なら
ば、次の式、【数１１】に基づいてミニスロットＭＳ（ｎ＋１）を決め、もし、ＤＱ（ｎ）＜ＲＤＳ（ｎ）ならば、次の式、【数１２】に基づいてミニスロットＭＳ（ｎ＋１）を決め、そして
もし、ＤＱ（ｎ）＞αＲＤＳ（ｎ）ならば、次の式、【数１３】に基づいてミニスロットＭＳ（ｎ＋１）を決め、ここで、ＲＤＳ（ｎ）は以前の上りデータフレームｎに
おけるミニスロットの数であり、Ｄ０（ｎ）は離散的な
時間ｎにおける予約行動に対応し、Ｓはデータフレーム
におけるスロットの総数であり、ｍはスロットが小分割
されるミニスロットの数であり、ｅは２．７１８２８１
８２８．．．．，であり、ＭＳ（ｎ＋１）は上りデータ
フレームｎ＋１に対するミニスロットの数であり、ＭＳ
（ｎ＋１）＝ＭＳ０（ｎ＋１）＋ＭＳ１（ｎ＋１）であ
り、ｋは予約要求により予約されたデータスロットの平
均数であり、αは定数であり、Ｍはミニスロットの定常
状態数である、請求項３５に記載のトランスミッタ。
【請求項３７】レンジパラメータ決定手段は、離散的
な時間ｎ＋１に対して旧メッセージレンジパラメータＲ
１（ｎ＋１）を、次の式、【数１４】に基づいて決め、ここで、ｎは丁度受信した上りデータフレームを示し、
ｎ＋１は次の上りデータフレームを示し、Ｒ１（ｎ＋
１）は次の上りデータフレームｎ＋１に対する旧メッセ
ージレンジパラメータであり、Ｒ１（ｎ）は丁度受信し
た上りデータフレームｎに対する旧メッセージレンジパ
ラメータであり、Ｎはネットワークにおける端末の総数
を示し、ＭＳ１（ｎ）は丁度受信した上りデータフレー
ムｎにおける旧メッセージミニスロットの数であり、Ｃ
ＯＬ０（ｎ）は丁度受信した上りデータフレームｎにお
ける衝突した新メッセージミニスロットＭＳ０（ｎ）の
数であり、ＣＯＬ１（ｎ）は丁度受信した上りデータフ
レームｎにおける衝突した旧メッセージミニスロットＭ
Ｓ１（ｎ）の数であり、ｅは２．７１８２８１８２
８．．．．である、請求項３５に記載のトランスミッ
タ。
【請求項３８】前記ミニスロットパラメータ決定手段
は、ミニスロットＭＳ（ｎ＋１）を以下のように決め
る、即ち、もし、ＲＤＳ（ｎ）＜ＤＱ（ｎ）＜αＲＤＳ（ｎ）なら
ば、次の式、【数１５】に基づいてミニスロットＭＳ（ｎ＋１）を決め、もし、ＤＱ（ｎ）＜ＲＤＳ（ｎ）ならば、次の式、【数１６】に基づいてミニスロットＭＳ（ｎ＋１）を決め、そして
もし、ＤＱ（ｎ）＞αＲＤＳ（ｎ）ならば、次の式、【数１７】に基づいてミニスロットＭＳ（ｎ＋１）を決め、ここで、ＲＤＳ（ｎ）は以前の上りデータフレームｎに
おけるミニスロットの数であり、Ｄ０（ｎ）は離散的な
時間ｎにおける予約行動に対応し、Ｓはデータフレーム
におけるスロットの総数であり、ｍはスロットが小分割
されるミニスロットの数であり、ｅは２．７１８２８１
８２８．．．．，であり、ＭＳ（ｎ＋１）は上りデータ
フレームｎ＋１に対するミニスロットの数であり、ＭＳ
（ｎ＋１）＝ＭＳ０（ｎ＋１）＋ＭＳ１（ｎ＋１）であ
り、ｋは予約要求により予約されたデータスロットの平
均数であり、αは定数であり、Ｍはミニスロットの定常
状態数である、請求項３７に記載のトランスミッタ。
【請求項３９】前記ミニスロットパラメータ決定手段
は、新メッセージミニスロットＭＳ０（ｎ＋１）及び旧
メッセージミニスロットＭＳ１（ｎ＋１）を以下のよう
に決める、即ち、もし、Ｒ１（ｎ＋１）＜ＭＳ（ｎ＋１）ならば、次の
式、【数１８】に基づいて、新メッセージミニスロットＭＳ０（ｎ＋
１）及び旧メッセージミニスロットＭＳ１（ｎ＋１）を
決め、もし、Ｒ１（ｎ＋１）≧ＭＳ（ｎ＋１）ならば、次の
式、【数１９】に基づいて、新メッセージミニスロットＭＳ０（ｎ＋
１）及び旧メッセージミニスロットＭＳ１（ｎ＋１）を
決める、請求項３８に記載のトランスミッタ。
【請求項４０】前記レンジパラメータ決定手段は、離
散的な時間ｎ＋１に対する新メッセージレンジパラメー
タＲ０（ｎ＋１）を、次の式、【数２０】に基づき決め、ここで、ＭＳ０（ｎ）は丁度受信した上りデータフレー
ムｎにおける旧メッセージミニスロットの数である、請
求項３９に記載のトランスミッタ。
【請求項４１】前記レンジパラメータ決定手段は、旧
メッセージレンジパラメータＲ１（ｎ＋１）を、丁度受
信した上りデータフレームｎに対する旧メッセージレン
ジパラメータＲ１（ｎ）に基づき、ネットワークにおけ
る端末の総数に基づき、丁度受信した上りデータフレー
ムｎにおける旧メッセージミニスロットＭＳ１（ｎ）の
数に基づき、丁度受信した上りデータフレームｎにおけ
る衝突した新メッセージミニスロットＭＳ０（ｎ）の数
に基づき、そして丁度受信した上りデータフレームｎに
おける衝突した旧メッセージミニスロットＭＳ１（ｎ）
の数に基づき決める、請求項３５に記載のトランスミッ
タ。
【請求項４２】前記ミニスロットパラメータ決定手段
は、予約要求行動に基づきミニスロットＭＳ（ｎ＋１）
を決める、請求項４１に記載のトランスミッタ。
【請求項４３】前記ミニスロットパラメータ決定手段
は、Ｒ１（ｎ＋１）及びＭＳ（ｎ＋１）に基づき、新メ
ッセージミニスロットＭＳ０（ｎ＋１）及び旧メッセー
ジミニスロットＭＳ１（ｎ＋１）を決める、請求項４２
に記載のトランスミッタ。
【請求項４４】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎに対する新メッセージレン
ジパラメータＲ０（ｎ）に基づき、ネットワークにおけ
る端末の総数に基づき、丁度受信した上りデータフレー
ムｎにおける新メッセージミニスロットＭＳ０（ｎ）の
数に基づき、ＭＳ０（ｎ＋１）に基づき、そして丁度受
信した上りデータフレームｎにおける衝突した新メッセ
ージミニスロットＭＳ０（ｎ）の数に基づき決める、請
求項４３に記載のトランスミッタ。
【請求項４５】前記ミニスロットパラメータ決定手段
は、ＭＳ（ｎ＋１）に基づき、新メッセージミニスロッ
トＭＳ０（ｎ＋１）及び旧メッセージミニスロットＭＳ
１（ｎ＋１）を決める、請求項４２に記載のトランスミ
ッタ。
【請求項４６】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎに対する新メッセージレン
ジパラメータＲ０（ｎ）に基づき、ネットワークにおけ
る端末の総数に基づき、丁度受信した上りデータフレー
ムｎにおける新メッセージミニスロットＭＳ０（ｎ）の
数に基づき、ＭＳ０（ｎ＋１）に基づき、そして丁度受
信した上りデータフレームｎにおける衝突した新メッセ
ージミニスロットＭＳ０（ｎ）の数に基づき決める、請
求項４５に記載のトランスミッタ。
【請求項４７】前記レンジパラメータ決定手段は、旧
メッセージレンジパラメータＲ１（ｎ＋１）を、丁度受
信した上りデータフレームｎにおける衝突したミニスロ
ットの数に基づき決める、請求項３５に記載のトランス
ミッタ。
【請求項４８】前記ミニスロットパラメータ決定手段
は、ミニスロットＭＳ（ｎ＋１）を、予約要求行動に基
づき決める、請求項４７に記載のトランスミッタ。
【請求項４９】前記ミニスロットパラメータ決定手段
は、Ｒ１（ｎ＋１）及びＭＳ（ｎ＋１）に基づき、新メ
ッセージミニスロットＭＳ０（ｎ＋１）及び旧メッセー
ジミニスロットＭＳ１（ｎ＋１）を決める、請求項４８
に記載のトランスミッタ。
【請求項５０】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎにおける衝突したミニスロ
ットの数に基づき決める、請求項４９に記載のトランス
ミッタ。
【請求項５１】前記ミニスロットパラメータ決定手段
は、ＭＳ（ｎ＋１）に基づき、新メッセージミニスロッ
トＭＳ０（ｎ＋１）及び旧メッセージミニスロットＭＳ
１（ｎ＋１）を決める、請求項４８に記載のトランスミ
ッタ。
【請求項５２】前記レンジパラメータ決定手段は、新
メッセージレンジパラメータＲ０（ｎ＋１）を、丁度受
信した上りデータフレームｎにおける衝突したミニスロ
ットの数に基づき決める、請求項５１に記載のトランス
ミッタ。