JP2001517898A - データ通信用の媒体アクセス制御プロトコル - Google Patents

データ通信用の媒体アクセス制御プロトコル

Info

Publication number
JP2001517898A
JP2001517898A JP2000513386A JP2000513386A JP2001517898A JP 2001517898 A JP2001517898 A JP 2001517898A JP 2000513386 A JP2000513386 A JP 2000513386A JP 2000513386 A JP2000513386 A JP 2000513386A JP 2001517898 A JP2001517898 A JP 2001517898A
Authority
JP
Japan
Prior art keywords
hub
station
channel
data processing
processing means
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.)
Pending
Application number
JP2000513386A
Other languages
English (en)
Other versions
JP2001517898A5 (ja
Inventor
アンドリュー・フレデリック・マイルズ
デイビッド・ジェイムズ・スケラーン
ジョン・フレイザー・ディーン
テレンス・マイケル・ポール・パーシバル
シフイ・ジョウ
アレックス・チャン・キット・ラム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Commonwealth Scientific and Industrial Research Organization CSIRO
Original Assignee
Commonwealth Scientific and Industrial Research Organization CSIRO
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Commonwealth Scientific and Industrial Research Organization CSIRO filed Critical Commonwealth Scientific and Industrial Research Organization CSIRO
Publication of JP2001517898A publication Critical patent/JP2001517898A/ja
Publication of JP2001517898A5 publication Critical patent/JP2001517898A5/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/02—Hybrid access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26—Resource reservation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 一つのハブと複数の分配されたステーションの間におけるある媒体上の通信を制御する方法が開示されている。この方法は、（a）ハブ（８）と複数のステーション（Ｍ１ーＭ７）の間のデータ通信のため、複数のチャンネルを割り当てるステップであって、チャンネル数は少なくともステーション（Ｍ１ーＭ７）の数に等しく、各ステーションは少なくとも一つのチャンネルを所有し、各チャンネルは変動的に、空状態、予約状態、所有者状態のいずれか一つにあり、それによって、（ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネルを提供し、（ii）予約状態はハブと予約したが、このチャンネルを所有しないステーションがアクセスすることができる一つのチャンネルを提供し、(iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチャンネルを提供するステップ、及び（ｂ）チャンネルのそれぞれの状態及び／又は数を、各ステーションのデータ要求をベースにして、時間的に再割り当てするステップから構成される。

Description

【発明の詳細な説明】
【０００１】 （技術分野） 本発明は、データ通信の分野に関するものであって、そのための媒体アクセス
制御（ＭＡＣ）プロトコルを実施化するための方法及び装置に関するものである
。 この発明は、特に（しかし除外的ではなく）、μ波、ｍｍ波、赤外等の無線通信
環境への応用を有する。この用語「データ通信」は、データそれ自身を含むその
最も広い範囲において理解されるべきであり、音声及びヴィデオのような形式を
含むものである。
【０００２】 （背景技術） 議論のため、無線ＭＡＣプロトコルを参照して述べるが、この意図するところ
は、有線通信及び無線通信両者に等しく適用されるものと理解されるべきである
。
【０００３】 プロトコルとは、一般に、通信／処理要素の間で、情報の交換を処理するため
の、合意された規約（方法）の集合である。
【０００４】 無線媒体においては、この媒体へのアクセスを求める複数のユーザを収容する
能力は、バンド幅の基本的制限を考慮しなければならない。どんな無線データ通
信システムにとっても、有限のデータ搬送能力があり、この能力は、ユーザの諸
要求を満たすために、適切なベースにおいて、ユーザ間で共有されなければなら
ない。いくつかのＭＡＣプロトコルがこの目的のため工夫されてきた。これらの
プロトコルは、ユーザに対し、低負荷要求の時間に完全な媒体アクセスを提供し
、高負荷要求の時間にも、かなりの媒体アクセスを提供するという目的を満たす
ように、種々試みを実行する。更に、あるユーザの要求があれば、他のユーザ負
荷要求の如何に関わらず、データのバーストを送信又は受信する能力を保証する
ことが望ましいかもしれない。
【０００５】 通常、無線媒体へのアクセスを求めるユーザは、短い受信遅延と高い処理量を
要求する。無線データ通信サービスが予約加入ベースで供給される場合には、予
約するユーザは、サービス提供者がこれら予約者を引き留めるために満たさなけ
ればならない、ある保証された性能要件を交渉する。
【０００６】 すでに知られているプロトコルは、大ざっぱに言えば、次の四つのクラスのど
れかに落ち着く。固定アクセス、ランダムアクセス、保証アクセス、及びハイブ
リッド・プロトコルである。
【０００７】 固定アクセス・カテゴリは、各ステーションが、利用できるバンド幅の固定部
分を割り当てられるＭＡＣプロトコルを含む。このカテゴリは、時間分割多重ア
クセス（ＴＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）、及び符号分割多重
アクセス（ＣＤＭＡ）プロトコルを含む。固定アクセス・プロトコルに伴う主な
問題は、ローカル・エリア・ネットワーク（ＬＡＮ）環境の動的なバンド幅に能
率的に適合するには、柔軟ではないことである。更に、そのようなプロトコルは
、只一つのアクセス方法として動作することができない。なぜなら、バンド幅の
割り当ては最初に設定され、移動ステーションが無線区域の間を移動するときに
再設定されなければならないからである。
【０００８】 ランダムアクセス・プロトコルは、その性質上統計的であり、その性能は保証
されない。ランダムアクセス・プロトコルには多くの例があり、ＡＬＯＨＡ、搬
送検出多重アクセス（ＣＳＭＡ）、及び衝突解消等に基づくものを含む。ランダ
ムアクセス・プロトコルは一般に、次の性質によって特徴付けられる。低い総負
荷において、ランダムアクセス・プロトコルは、通常短い遅延を提供する。高負
荷においては、競合は処理量を制限し、遅延を増加させる。ランダムアクセス・
プロトコルによる送信のスケジュールをたてることは、又、無線媒体へのアクセ
スに関する保証の欠如によって、困難である。同様に、無線媒体への優先アクセ
スを保証することができない。ＡＬＯＨＡプロトコルは、衝突を無視しがちであ
り、一方、ＣＳＭＡプロトコルは、衝突を避けるか衝突の長さを制限するように
努める。
【０００９】 保証アクセス・プロトコルは、その名が暗示するように、媒体へのアクセスを
保証し、分配または集中制御機構を使用することにより成することができる。保
証アクセスプロトコルの例は、ポーリング・プロトコル、トークン転送プロトコ
ル、及びある種の衝突解消プロトコルを含む。
【００１０】 最も実用的で、実施化可能な無線ＭＡＣプロトコルは、これまで述べたカテゴ
リの二つ又はそれ以上のハイブリッドとして設計される。これは、無線の物理的
層に関する諸性質の一つの集合が与えられた時に、一連のサービスを提供するよ
うに、無線ＭＡＣプロトコルを容易に仕立てることを可能にする。ハイブリッド
・プロトコルはたいてい、無線媒体における競合、及びそれに続いて、無線媒体
を競合なしに、一つのステーションのため予約するという考えに基づいている。
【００１１】 Ｒ−ＡＬＯＨＡは、ランダムアクセス・プロトコルと保証アクセス・プロトコ
ルの要素を含む。Ｒ−ＡＬＯＨＡは、スロットの規則的な割り当てを有する、ス
ロット化ＡＬＯＨＡに基づいている。もしあるステーションが、あるスロットに
おいて一つのデータユニットを送信することに成功すれば、同じスロットを、引
き続くフレームにおいて予約することができる。スロットへの予約されたアクセ
スは、競合を減らし、処理量を増加させ、遅延を減少させる。Ｒ−ＡＬＯＨＡに
は、二つの不満足な面がある。先ず、それは、ステーションが一つのフレームに
おいて一つのスロットのみを予約することを許す。これはＬＡＮ環境において不
柔軟である。第二に、一つのステーションは、無制限に、予約したスロットを保
持することができる。これは、不公正と長い遅延をもたらす可能性を持つ。
【００１２】 Ｒ−ＡＬＯＨＡの一つの変形である、パケット予約多重アクセス（ＰＲＭＡ）
は、音声トラヒィックにおいて、これらの問題を解決する。ＰＲＭＡは周期デー
タユニット（音声トラヒィック）とランダム・データユニット（データトラヒィ
ック）を支持する。周期データユニットのみがその後のフレームにおける同じス
ロットを予約することができる。ランダム・データユニットは、スロット化され
たＡＬＯＨＡアクセスをいつも使用する。Ｒ−ＡＬＯＨＡにたいして経験された
ものと同じ問題は二つの方法で避けられる。先ず、周期データユニットは、それ
らが送信されるか取り除かれる前に、限られた期間のみ、バッファに格納される
。従って、渋滞における負荷を減少する。第二に、ステーションは、熱中した話
がとぎれたときに予約を放棄しなければならない。ＰＲＭＡはこのようにして、
効果的動作のため、話の諸性質に大いに依存する。物理的な層依存性の他の例は
、ＰＲＭＡにおけるフレームレートは、スピーチレートに依存することである。
【００１３】 ”A Dynamic packet-switching system for Satellite Broadcast Channels,"
(ICC'75, San Francisco,June 1975) と題する出版論文において、著者Binderは
、すべてのステーションが一つのフレーム構造における一つ又はそれ以上のチャ
ンネルを所有する、ＴＤＭＡベースの衛星通信技法を説明している。このフレー
ムは、ステーションによって所有されているものより多くののチャンネルを有す
ることができる。すべてのステーションは、この衛星を通じて、それぞれ送信さ
れるパケットを受け取る。各パケット見出しは、このステーションの待ちパケッ
トのための予約を含む。現在予約を持たないステーションは、予約アクセスのた
め用いられる、それらの所有チャンネルを持つ。各ステーションは予約リクエス
トを総当たりベースで割り当てる。送信すべき新しいパケットを有するステーシ
ョンは、衝突を引き起こすことによって、それ自身が所有するチャンネルを取り
戻すことができる。次のフレームにおいて、すべてのステーションは、所有者に
よって予約されたチャンネルを考慮し、予約リクエストをすることができる。一
つのマスター・ステーションは、フレームマーカーを生成し、予約状態を送信す
る。これは、新しいステーション、及びパケットをなくしそのため予約列をなく
したステーションによって使用される。
【００１４】 ここには、しかし、エラーとともに受け取られたパケットに関して一つの問題
がある。もしパケットが他のステーションによって処理された予約を含んでいる
ならば、これを受け取るステーションは、予約技法をフレームの残りのために使
用することができない。これは、所有されたチャンネルを解放しょうとして意図
的に衝突させることから区別することが困難である。更に、一つのステーション
は、意図的な衝突を検出するために、それが送信するものを受信しなければなら
ない。
【００１５】 モトローラＡＬＴＡＩＲシステムは、予約プロトコルを時間多重化されたリク
エスト及びスロット化されたフレームにおけるデータチャンネルを使用する。こ
のフレームの始めは、リクエストスロットを含み、それにおいて、ユーザモジュ
ール（ＵＭ）が、中央制御モジュール（ＣＭ）に、スロット化されたＡＬＯＨＡ
アクセスを用いて、適用的送信確率で、リクエストする。このフレームの終わり
は、一連の与えられたスロットを含み、これらスロットは次のフレームにおける
データスロットの割り当てを特定する。このフレームの終わりはまた、一連の管
理スロットを含む。このフレームの中間部分は、ＣＭからＵＭへのデータスロッ
ト及びＵＭからＣＭへの割り当てられたデータスロットを含む。制御情報は、干
渉データスロットを有する一つのフレームの始めと終わりにおけるブロックを通
じて分配される。移動ステーションは、それが、この構造のどこに存在するかを
追跡しなければならない。もし決定的なブロックを受信する際に問題があれば、
かなり能率を失う。
【００１６】 アクセスリクエストは、競争的なＡＬＯＨＡによって、フレーム制御ブロック
の終わりまでフィードバックを持たない、開始制御ブロックにおいて、行われる
。ユーザスロット列を追跡することに失敗すれば、一つのステーションの処理量
及び、それが衝突する、別のステーションの処理量に影響する。バンド幅は、こ
れらのスロット間の護衛時間を提供し、ステーションの間のクロック・スピード
における変動を許容するため消費されなければならない。
【００１７】 ＡＬＴＡＩＲより包括的な予約プロトコルは、ＩＢＭ社によってＩＥＥＥ８０
２．１１規格のベースとして使用するため提案された。それは、三つのセクショ
ン（Ａ，Ｂ，Ｃ）を持った一つのスロット化されたフレームを使用する。各セク
ションは、そのセクションに関する、長さを含む管理情報を含む、可変長の見出
しによって先行される。セクションＡはハブステーションから無線ステーション
へのデータユニットを含む。セクションＢは無線ステーションからハブステーシ
ョン又は他の無線ステーションへの予約されたスロットにおけるデータユニット
を含む。セクションＣは、無線ステーションによって、ランダムアクセスプロト
コルを用いて、予約又は短いデータユニットを送るために使用されるスロットを
含む。リクエストは、非同期又は単一同期バンド幅にたいしてである。
【００１８】 このＩＢＭプロトコル（Ahmadiその他により米特許Ｎｏ．５，３８４，７７７
"Adaptive Medium Access Control Scheme for Wireless LAN"に開示されている
）は、すべての必要な制御情報が、各セクションの始めにある見出しにおいて搬
送されることを特定する事によって、電力保存の重要性を認識する。この見出し
は、データユニットが、いつセクションＡにおいて、ある無線ステーションに送
られるか、またこの無線ステーションが、いつセクションＢにおいて、割り当て
られるスロットを持つかを指示する。この無線ステーションは、他の時間及びセ
クションＣの間に、それがデータユニットを何も送る必要がなければ、その電力
を低下させることができる。しかし、この機能は、複雑な可変長の見出しの、実
時間的解釈を必要とし、このＩＢＭプロトコルは高速動作のための候補にはなり
得ない。ＡＬＴＡＩＲシステムに共通の問題も又等しく適用される。
【００１９】 最近、ＩＥＥＥ８０２．１１ワーキンググループは、ＭＡＣプロトコルの一つ
、分配基礎無線ＭＡＣ（ＤＦＷＭＡＣ）を、将来の仕事のベースを形成するのも
のとして、選定した。ＤＦＷＭＡＣは非常に複雑なプロトコルであって、一連の
物理的層の諸性質とともに動作することを許容すると想定されるいくつかのオプ
ション能力を有する。それは又、ハブステーションによって提供される調整付き
で又は調整なしに動作することを許容する動作モードを持っている。
【００２０】 ＤＦＷＭＡＣ動作の基本モードは、分配調整機能として知られている。それは
、チャンネルが、送信前に、ある最小時間クリアーされていることが、移動ステ
ーションによって保証されるような、ＣＳＭＡ／ＣＡプロトコルを使用する。デ
ータユニットの優先順位レベルに依存して、ある最小期間、検出が行われること
を保証することによって、優先順位が実施化される。従って、ＤＦＷＭＡＣは、
物理的層が搬送検出を指示することを仮定する。「隠された端末問題」を避ける
ため、移動ステーションは、オプションとして、長いデータユニットが互いに衝
突することがないように保証するため、ＭＡ／ＣＡに類似のＲＴＳ／ＣＴＳタイ
プのプロトコルを使用することもできる。誤りのない動作を保証するため、デー
タユニットは、高い優先順位で、直ちに認知される。搬送検出の不利点は、無線
媒体が解放されているかどうかを判定するため、かなりの時間聴取しなければな
らないと言うことである。それから、無線ユニットは受信から送信に切り替える
必要があり、このため更にかなりの時間がかかる。
【００２１】 ＤＦＷＭＡＣはまた、点調整機能として知られている、第２の動作モードを含
む。これは、同期データユニット・サービスを効果的に提供する。このモードに
おいては、中央ハブステーションはバンド幅を非競合期間と競合期間からなる一
つのフレームに分割する。この非競合期間においては、一つのハブステーション
は、ポーリング・リスト上の移動ステーションのポールを行う。このハブステー
ションは、高優先順位で最初のポールを送ることによって、非競合期間を開始す
る。予約機構は、全く洗練されていない。すなわち、競合期間の間に、通信を送
る。噴出的なトラヒィックに対応する方法や媒体の能率的に使用するように努め
る方法は何もない。
【００２２】 Hiroshi Esakiにより、東芝ＫＫに譲渡された、"A packet Communication Exc
hange Apparatus"と題する米国特許Ｎｏ．４，９７０，７２０は、有線及び無線
ＬＡＮのための、より一層簡単なＣＳＭＡ／ＣＡ技法を説明する。そこでは、一
つのステーションは媒体へのアクセスを得るため、動作中のステーションのアク
セス努力を遅延させることにより、衝突を引き起こす。
【００２３】 （発明の開示） 本発明は、従来技術における不利点の一つ又はそれ以上を克服又は少なくとも
緩和することに向けられている。すなわち、利用できる無線送信能力を能率的に
使用し、一方、同期及び非同期通信を指示する機構を提供する媒体アクセス制御
プロトコルを特定することであり、移動ステーションとハブステーションの間で
交渉されるパラメータに従って、保証された性能を保証することである。
【００２４】 従って、本発明は、一つのハブと複数の分配されたステーションの間における
、ある媒体上の通信アクセスを制御する方法を広く開示する。この方法は （ａ）複数のチャンネルを、ステーションとハブステーションの間のデータ通
信のため割り当て、チャンネル数は少なくともステーションの数であり、各ステ
ーションは少なくとも一つのチャンネルを所有し、各チャンネルは、変動的に、
空、予約、及び所有者状態の一つにあるステップであって、それによって （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
ャンネルを提供するステップ、 及び （ｂ）チャンネルのそれぞれの状態及び／又は数を、各ステーションのデータ
要求をベースにして、時間的に再割り当てするステップ から構成される。
【００２５】 本発明はさらに、一つのハブと複数の移動ステーションの間の通信アクセスを
、それらの間のデータアクセスを提供する複数のチャンネルを経て制御する方法
であって、少なくとも移動ステーションの数のチャンネルが存在し、チャンネル
は、変動的に、空、予約、及び所有者状態の一つにあり、それによって （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスすることがで
きる一つのチャンネルを提供し、 チャンネルのそれぞれの状態及び／又は数を、各ステーションのデータ要求をベ
ースにして、時間的に再割り当てするステップから構成される方法を提供する。
【００２６】 本発明は更に又、一つの媒体への制御されたアクセスを有する通信システムで
あって、 媒体を経て通信するための送受信手段及びデータ処理手段を有するハブ、及び 複数の分配されたステーションであって、その各々が媒体を経てハブと通信す
るための送受信手段及びデータ処理手段を有するステーションから構成され、そ
れにおいて、 ハブとステーションの前記データ処理手段が協力して、ステーションとハブの
間のデータ通信のため、複数のチャンネルを割り当て、チャンネルの数が少なく
ともステーションの数に等しく、各ステーションは少なくとも一つのチャンネル
を所有し、各チャンネルは、変動的に、空、予約、及び所有者状態の一つにあり
、 （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
ャンネルを提供し、そして 協力してチャンネルのそれぞれの状態及び／又は数を、各ステーションのデー
タ要求をベースにして、時間的に再割り当てを行うシステムを提供する。
【００２７】 本発明は更に又、複数の分配されたステーションと協力して制御されたデータ
アクセスを有するように動作可能な、通信システムのためのハブであって、 媒体を経て通信するための送受信手段及び 前記送受信手段と対を為すデータ処理手段 から構成され、それにおいて、 ハブの前記データ処理手段が、ステーションとハブの間のデータトラヒィック
のため、複数のチャンネルを割り当てる動作が可能であり、チャンネルの数が少
なくともステーションの数に等しく、各チャンネルは、変動的に、空、予約、及
び所有者状態の一つにあり、それにおいて （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
ャンネルを提供し、そして チャンネルのそれぞれの状態及び／又は数を、各ステーションのデータ要求を
ベースにして、時間的に再割り当てを行う動作が可能なハブを提供する。
【００２８】 本発明は更に又、アクセスを制御するため一つの媒体媒体アクセスプロトコル
を有する無線ローカル・エリア・ネットワークであって、 自由空間通路を経て通信するための送受信手段及びデータ処理手段を有するハ
ブ、及び 複数の分配されたステーションであって、その各々が自由空間通路を経てハブ
と通信するための送受信手段及びデータ処理手段を有するステーションから構成
され、それにおいて、 ハブとステーションの前記データ処理手段が協力して、ステーションとハブの
間のデータ通信のため、複数のチャンネルを割り当て、チャンネルの数が少なく
ともステーションの数に等しく、各ステーションは少なくとも一つのチャンネル
を所有し、各チャンネルは、変動的に、空、予約、及び所有者状態の一つ にあ
り、それにおいて （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
ャンネルを提供し、そして 協力してチャンネルのそれぞれの状態及び／又は数を、各ステーションのデー
タ要求をベースにして、時間的に再割り当てを行う無線ローカル・エリア・ネッ
トワークを提供する。
【００２９】 本発明の実施例は、交渉されたチャンネル・パラメータに従って、（ａ）各移
動ステーションのために、ネットワーク通信能力への最小のアクセスを保証する
、（ｂ）予約されていない能力は他の移動局によって使用されることができ、そ
れによって、それらのステーションに保証された最小の過剰（ハブ制御から独立
して、移動ステーションにおける複雑性を付け加えることなく得られる）を提供
する、（ｃ）登録スロット及び空スロットを含む、一つのスロットへの競争的な
アクセスの状況において、一つの移動ステーションによる、通信の成功確率を最
大にするようにパラメータを提供する、ということを、同時に成するという利点
を持っている。
【００３０】 この媒体アクセスプロトコルの一つの特徴は、従来技術において知られている
、リクエストタイプより、デマンド仕向であるという点である。
【００３１】 （実施例と最良の形態の記述） 「ネットワーク構成と要素」 図１は、無線システム５の単純化された形態を示す。そこでは、只一つの送受
信ハブステーション８が、いくつかの分配された送受信移動ステーション９との
間のデータ通信を容易にする。移動ステーション９は、このハブステーション８
によって制御されるセル（図示されていない）内において移動可能である。ハブ
ステーション８は、移動ステーション９（示されている例では、ステーションＭ
１とＭ３）との間における、双方向のデータ通信を調整するように作用する。
【００３２】 図２は、無線ＬＡＮシステム１０を示す。４つのハブステーション（Ｈ１−Ｈ
４）８が背骨ネットワーク、この場合にはスイッチング・ユニット６に接続され
る星状ケーブル・リンク１１を通じて、互いに接続されている。この星状ネット
ワーク１１とスイッチング・ユニット６は、リング・ネットワークを含む異なっ
たトポロジー、及び無線を含む異なった媒体を持った別の背骨ネットワークによ
って置き換えられることができる。各ハブステーション８は、対応する無線セル
１３を持ち、その内部に、種々の移動ステーション（Ｍ１−Ｍ７）が位置してい
る。コンピュータ１４もまた、ネットワーク１１に接続されている。包括的なＩ
ＳＤＮネットワーク１６へのアクセスを提供するゲートウェイ１５も同様に接続
されている。データ通信は、移動ステーション９の間、移動ステーション９と計
算装置１４の間、あるいは移動ステーション９とＩＳＤＮネットワーク１６に位
置している他の装置との間で行うことができる。再び、ハブステーション８は、
移動ステーションへの、及び移動ステーションからのデータのフローを調整する
ように作用する。
【００３３】 図３は、有線ネットワークシステム１７のブロックダイアグラムを示す。本発
明を実体化するプロトコルはこれにも実施化する事ができる。前に注意したよう
に、本発明は、無線環境に制限されるものではない。いくつかの、端末（Ｔ１−
Ｔ５）９’がハブステーション（Ｈ１）８’にケーブル接続１３’されている。
このケーブル接続１３’は、ハブステーションＨ１が端末９’と放送送信を使用
して、通信するという特徴を持っている。このハブステーションは、一方、コン
ピュータ１４及び同様のハブステーション（Ｈ２）（図示されていない）にケー
ブル接続されている。ハブステーションＨ１は、端末Ｔ１ーＴ５と計算機１４と
の間のデータ通信を調整する。図３の配置は単純化されていて、実際には、多く
のハブステーションと対応する端末が存在しハブステーション８’の間のディユ
プレックス通信を提供する、背骨有線または無線ネットワークによって互いに接
続されている。
【００３４】 一つの広い形態においては、ハブステーション８または８’は、いくつかのス
テーション９又は９’による媒体へのアクセス、それら互いの間のアクセス、あ
るいは、ハブステーション８又は８’に接続されているネットワーク１１を通じ
る両立するユニットへのアクセスを制御するルールの一つの集合において動作す
ると考えることができる。このステーション９または９’は、それらの内部状態
に基づいて、ハブステーションに応答する規則の一つの異なった集合を用いる。
【００３５】 図４に示されているように、ハブステーション８のためのいくつかの構成要素
ブロックが提供される。これらは、ネットワーク・インタフェース２０、バッフ
ァメモリ２１、フレーミング、前進誤り訂正（ＦＥＣ）及び変調部２２、フレー
ミング、前進誤り訂正（ＦＥＣ）及び復調部２３、ＩＦ（中間周波数）システム
部２４、無線受信部２５、無線送信部２６、アンテナ２７、の形態をとる。この
アンテナ２７は、セル１３全体を照明するように、その放射パターンが充分広い
。アンテナ２７は、この結果を総計的にあるいは動的に（電子的または機械的ビ
ーム操縦によって）成することができる。これらすべての項目は、制御及びタイ
ミング部２８に接続され、それによって動作可能である。更に、すべてがＡＣ主
電源又は電池電源２９によって動作させられる。
【００３６】 ハブステーション８に等価な移動ステーション９の部分は、図５において、１
０だけ大きい数字によって、示されている。移動ステーション９は電池電源３９
を有する。
【００３７】 変調及び復調を変調一体の形態として実施化することに関するより詳細な内容
は、共有されている、"A Wireless LAN"と題する米国特許、Ｎｏ．５，４８７，
０６９（オーストラリア特許Ｎｏ．６６６４１１とＥＰ−Ａ−０ ５９９ ６３
２に同等である）に説明されている。その内容は、ここに相互参照によって本願
に含める。
【００３８】 アンテナ３７は、操縦できるアンテナであることが好ましく、制御及びタイミ
ング部３８によって、移動ステーション９から及びへの送信を、少なくとも部分
的に、対応するハブステーション８に方向付けるよう、電子的に操縦できること
に注意すべきである。この目的のためにふさわしいアンテナは、共有されている
、"A Steerable Antenna"と題するオーストラリア特許、Ｎｏ．６７１２１４（ ＥＰ−Ａ−０ ６３２ ５２３と米特許Ｎｏ．５，７１４，９６１に同等である
）に説明されている。その内容もまた、ここに相互参照によって本願に含める。
【００３９】 本発明を実体化するＭＡＣプロトコルを実施化するソフトウエアは。、ハブス
テーション８と移動ステーション９の制御及びタイミング要素２８、３８にそれ
ぞれ定住している。
【００４０】 以下の説明において重要な通信媒体の一つの特徴は「捕捉」として言及される
。これは、ある種の条件の下でいくつかの実施例に起こる。複数の移動ステーシ
ョンが同じスロットに送信すれば、ハブステーションは次のいずれかを受信する
可能性がある。 （ａ） 解釈不可能な混乱したデータユニット。これは「衝突」と呼ばれ「捕捉
」は何も起こらない。 （ｂ） 正しいデータだが最強の信号を持った移動ステーションが他のステーシ
ョンを沈めてしまった。これが「捕捉」である。
【００４１】 「データリンク手続き」 データリンク手続きの説明を、特にハブステーション８と移動ステーション９
の間の無線通信に関して、図１と２に示されているシステムを参照して始める。
【００４２】 図６は、セル送信へのアクセス能力がスロットＳに分割され、これらスロット
がアップリンク（移動体からハブへ）とダウンリンク（ハブから移動体へ）を交
互に行うことを示す。各スロットは図７に示されているように、データユニット
Ｍを物理層オーバーヘッドとともに搬送する。
【００４３】 スロットはチャンネルにまとめられている。一つのチャンネルは、ダウンリン
ク（ハブから移動体へ）スロット又はアップリンク（移動体からハブへ）スロッ
トの一つの集合であって、同じ移動ステーションに宛てられているか同じ移動ス
テーションによって所有されている。各アップリンク・チャンネルは、移動ステ
ーションに割り当てられていれば、それによって所有されていると呼ばれる。
【００４４】 ハブステーションはダウンリンクを使用して、データユニットを移動ステーシ
ョンに送信し、またセルにおける媒体アクセス制御動作を容易にする。ハブステ
ーションは二つのクラスのいずれかにおいてデータユニットを送信する。すなわ
ち登録への招待を含む管理トラヒィックおよびデータトラヒィックである。
【００４５】 登録された移動ステーションが全然なければ、ハブステーションのデータユニ
ットは登録に主として関する。未登録の移動ステーションは、修正されたＡＬＯ
ＨＡプロトコルを使って、登録リクエストをハブステーションへ送る。これらの
リクエストは、ステーション識別名と呼ばれるステーションの独自のＭＡＣアド
レスを含む。これは、「捕捉」関連の問題を回避するため、ハブステーションか
らの登録確認応答に含まれる。
【００４６】 移動ステーションは、登録すれば、それが所有するチャンネルの識別名をハブ
ステーションから獲得する。ハブステーションは、利用できるデータ転送時間の
一部をこの新しい移動ステーションに割り当て、それをスケジューリング・デー
タベースに入れる。ハブステーションはデータユニット格納資源をこの移動ステ
ーションのため割り当てる。
【００４７】 ハブステーションは、移動ステーションのステーション識別名をデータユニッ
トの見出しに設定することにより、データユニットを特定の移動ステーションへ
送信する。
【００４８】 ハブステーションはスケジューリング・アルゴリズムを用いて、どのチャンネ
ルがダウンリンクとそれに続くアップリンクのため割り当てられるかを決定する
。移動ステーションは、修正されたＲ−ＡＬＯＨＡプロトコルを、それらの内部
状態とともに使用し、アップリンクの使用を決定する。、
【００４９】 各ダウンリンク・データユニットはその見出し中に認知を含み、この認知は、
ハブステーションが、直前のアップリンク・スロットにおいてデータユニットを
正しく受け取ったときに、設定する。この認知は、捕捉効果の問題を避けるため
、送信するステーションの識別名を含む。移動ステーションはこの認知を用いて
、それらが今送信したデータユニットが、ハブステーションによって間違いなく
受信されたかどうかを判定する。
【００５０】 移動ステーションは電池を保存するため、ハブステーションの支持に関して交
渉することができる。この場合、時間決定的なプロンプトがこの移動ステーショ
ンにのみ発信され、このプロンプトは、この移動ステーションが管理及びデータ
トラヒィックをある期間無視することを許容する制御を含む。
【００５１】 登録に続いて、移動ステーションは、ハブステーションがそのトラヒィックサ
ービスの諸特徴を制御するパラメータを調整するよう、リクエストすることがで
きる。
【００５２】 無線媒体は、予測不可能な諸変動および送信の時たまの失敗にさらされる。こ
のような失敗の衝撃を減少させるため、ＭＡＣプロトコルの制御要素は、時間と
ともに分配される。チャンネル・アクセス情報はフレーム見出しのブロック部を
形成する代わりに、ハブステーションによって送信される各スロットの見出しに
渉って分配される。
【００５３】 プロトコル・データユニット（ＰＤＵ）は、アップリンクとダウンリンクのた
め異なって構成される。図８はダウンリンクのためのデータユニット・フィール
ドを示し、図９はアップリンクのためのデータユニット・フィールドを示す。表
１Ａと１Ｂはこれらのフィールドを説明する。
【００５４】
【表１Ａ】 ハブステーションのプロトコル・データユニットのフィールド
【００５５】
【表１Ｂ】 移動ステーションのプロトコル・データユニットのフィールド
【００５６】 （ハブステーションの動作） 無線セルにおけるハブステーションの動作を、図１０を参照しながらこれから
説明する。この図は、ハブステーション出発、及び移動ステーション出発の交互
の送信列のタイミングに関する、状態機械を示す。プロセス状態４０は、移動ス
テーションから受け取ったデータユニットの取り扱い、認知の処理、及び次のダ
ウンリンク・データユニットの生成を含む。プロセス状態４０から送信状態４１
への遷移は、クロック（図示されていない）によって生成されるスロット刻み４
３によって制御される。スロット送信の完了に際し、ハブステーションは受信状
態４２に移る。ある移動ステーションからデータユニットを一つ受信した後、又
は特定の期間の後、ハブステーションはプロセス状態４０に戻る。
【００５７】 データユニットの無線セルからの、すなわち背骨ネットワークへの、及びから
の、転送は、移動ステーションからの及びへのデータユニットの取り扱いから、
非同期的に成することができる。これは背骨ネットワークに関するプロトコルに
よって治められる。
【００５８】 ［ハブサイクル］ ハブステーションは次のアップリンク・スロットのチャンネル識別子を各ダウ
ンリンク・スロットの見出し部に含む。一つのチャンネルはどの移動ステーショ
ンによっても使用されることができるが、優先権はこのチャンネルを所有する移
動ステーションに与えられる。チャンネルの整列は、ハブステーションのスケジ
ューラ・プロセスが、要求されるサービス・パラメータ及び睡眠要求を含む各移
動ステーションの要求を考慮に入れて決定する。一つのセルに登録されたどの移
動ステーションにも少なくとも一つのチャンネルが割り当てられる。このように
して、すべての移動ステーションがネットワークへのアクセスを保証される。
【００５９】 引き続くアップリンクとダウンリンクのスロット対は、一フレームに渉ってス
ケジュールをたてられる。一つのフレーム構造は、ハブステーションによって維
持され、ダウンリンクとアップリンクに関するチャンネル列を叙述する。しかし
、フレームの概念は、ハブステーション外には何の意味も持たない。そして、移
動ステーションは、フレームに関する状態情報を保持する必要がない。ハブステ
ーションは、フレーム項目に従ってダウンリンク・とアップリンク・チャンネル
を選択しながら、フレーム構造を巡回する。
【００６０】 フレームをディメンジョンするために必要な情報は、移動ステーションからハ
ブステーションへの管理リクエストにおいて伝えられる。一フレームにおけるス
ロット対の数は、ハブステーションが、無線セルに登録している移動ステーショ
ンの数及びそれらが要求するタイプとチャンネル・パラメータを考慮して、決定
する。最大のフレーム長はネットワークによって支持されている、最小の許容し
得るチャンネルデータによって決定することができる。フレームサイズは、移動
ステーションのサービス要求あるいは移動ステーションの数の変化を収容するた
め変化するかもしれない。
【００６１】 ［ハブステーション初期化］ ハブステーション・スケジューラは初期に、登録された移動ステーションがな い場合に設定される。この状態においては、すべてのダウンリンク・及びアップ リンク・スロットは、登録のため使用されるという意図を持って、管理チャンネ ルに割り当てられることができる。
【００６２】 ［ハブ登録プロセス］ 登録チャンネルはスケジューラによっていつも選択される。移動ステーション
は登録リクエストをハブステーションに伝えるため、スロット化されたＡＬＯＨ
Ａの修正された一形式を使用する。成功と失敗は、ハブステーションが、登録し
ょうとしている移動ステーションの数の推定値を生成するために使用する（次の
表２を見よ）。もし登録が成功すれば、ハブステーションはこの移動ステーショ
ンのためのチャンネル識別名を記録し、スケジューラに知らせる。
【００６３】
【表２】ハブステーション登録推定プロセス （注）予め定義された長期間の不活動は推定値を０に設定させる。
【００６４】 ハブステーションはある特定の情報を新しく登録した移動ステーションに提供
しなければならない。これは、この移動ステーションによって所有される最初の
チャンネルのチャンネル識別名を含む。
【００６５】 ［ハブチャンネル動作］ ハブステーションは常に、ダウンリンク・スロットにおいてセルの移動ステー
ションに送信する。ダウンリンク・ペイロードはセル内から、ネットワークの他
の箇所から、あるいはハブステーションそれ自身から発するデータを含むことが
できる。
【００６６】 各ダウンリンク・スロットの見出しのフィールドは、一つのチャンネルを次の
アップリンク・スロットへ割り当て、そのチャンネルへの移動アクセスを制約す
る。
【００６７】 各アップリンク・チャンネルは三つの状態（空、予約、所有者）の中の一つに
あると定義される。ハブステーションは各チャンネルの状態を格納し、次のチャ
ンネルの状態を、（他の制御フィールドとともに）各ダウンリンク・スロットの
見出しフィールドにおいて、移動ステーションに送信する。これら三つの状態は
次のように定義される。
【００６８】 ［空状態］ もしあるデータチャンネルが空状態にあれば、待ちデータユニットを持ったど
の移動ステーションも、スロット化されたＡＬＯＨＡプロトコルを用いて、それ
へのアクセスを求めて競うことが許される。移動ステーションは、修正されたＲ
−ＡＬＯＨＡプロトコルに従って、将来のフレームにおけるチャンネルを予約す
ることもできる。
【００６９】 ［予約状態］ もしあるチャンネルが予約状態にあれば、このチャンネルを予約した移動ステ
ーションはデータユニットを送信することができる。しかし、このチャンネルの
所有者は、このチャンネルを予約した移動ステーションの有無に関わらず、時に
はそれを使用することができる。
【００７０】 ［所有者状態］ もしあるチャンネルが所有者状態にあれば、このチャンネルを所有している移
動ステーションだけが、データユニットを送信するため、それを使用することが
できる。交渉されたチャンネル・パラメータとともに、ある移動ステーションに
割り当てられたチャンネルは、「備えられた」と呼ばれ、所有者状態にとどまる
。したがって、このチャンネルの所有者は保証されたアクセスを有する。
【００７１】 各アップリンクスロットの終わりに、ハブステーションは、表３に示されてい
る、状態表に従って、チャンネル状態を変化させ、スケジューリング・アルゴリ
ズムに従って、次のチャンネルを選択する。
【００７２】
【表３】アップリンク・データチャンネル状態遷移 ここでＸ＝無関係。 注 １．所有者が先取り。２．予約。３．フローの終わり。４．その他の状態は
ハブステーションのエラーによるか、移動ステーションの失敗か、サービス攻撃
の拒否によるかもしれないプロトコルのエラー状態を表す。適切な応答は、ハブ
ステーションの再スタートを含む。
【００７３】 「備えられたチャンネル」、「アップリンク状態」、「アップリンク結果」の
下の列は、それぞれチャンネルのタイプ、チャンネルの状態、及びそのチャンネ
ルにおける直前の受信結果を示す。「est-num更新」列は、競合する移動ステー ションの推定数（すなわちest-num）を更新するためにアップリンクのcontend-r
qフィールドを使用すべきかどうかを指示する。その右の列には、チャンネルの 新しい状態が与えられ、「ack/nack送信」列は、移動ステーションのデータユニ
ットに応答して、次のダウンリンクスロットにおいて何が送られるべきかを示す
。
【００７４】 ハブステーションは、移動ステーションがＡＬＯＨＡスロットを求めて競うこ
とを、それらのcontend-rq信号が指示すれば、それらのステーションを認知し、
数えることを要求される。ハブステーションは、移動ステーション推定値を、す
べてのダウンリンクのＭＡＣ見出し部のフィールドにおいて送信する。
【００７５】 もしある移動ステーションがハブステーションによって数えられたければ、そ
れはデータユニットを送ると同時に、一つのアップリンク・スロットの見出し部
に、競合リクエストをする。
【００７６】 ハブステーションは、登録完了（それは安全保障を含むかもしれない）、チャ
ンネル・パラメータ交渉、及び睡眠制御を含むことができる制御課題のため、管
理データユニットを移動ステーションと交換しなければならない。チャンネル・
パラメータ交渉は代わりに、標準信号手続きによって伝えることができる。
【００７７】 ［ハブステーション・スケジューラ］ ハブステーションはある種のチャンネル・パラメータを提供するため移動ステ
ーションと契約にはいることができる。それは、このパラメータにおいて、利用
できる能力の一部を移動ステーションの使用のため割り当てる。ここに説明され
ているプロトコルは保証されたパラメータ契約を支持する。ハブステーションは
、公正かつ、すでに存在している契約の性能を低下させないスケジューラによっ
てこれらの契約を支持する。一つの契約の受け入れは、ハブステーションの全部
の（バンド幅）能力を超えない範囲で、ハブステーションの資源の割り当てを必
要とする。
【００７８】 ［ハブ睡眠スケジュール］ ここに説明されているプロトコルは、移動ステーションがダウンリンク・スロ
ットにいつも耳を傾けなくても良い停電力モードに入る、動作モードを支持する
。睡眠要求を指示する一つの移動ステーションにたいして、スロット・スケジュ
ーラは、この移動ステーションが目覚めている間に、所有されたスロットを割り
当てることができる。
【００７９】 （移動ステーションの動作） 移動ステーションの動作を図１１を参照しながらこれから説明する。
【００８０】 ［移動サイクル］ 移動ステーションの活動は、ハブステーションから受け取った通信への応答に
おいて判定される。図１１ａは、ある移動ステーションが三つの状態、「初期化
」５０、「登録」５１、「データ」５２において動作することを示す。初期化又
はハブステーションとの接触を失った後に入る状態「登録」５１は、図１１ｂに
拡張されている。未登録の移動ステーションは「登録聴取」状態５３にあり、ハ
ブステーションが登録スロットを発するのを待つ。移動ステーションは、登録し
ょうとすれば、「登録リクエスト」状態５４に入る。「データ」状態５２は図１
１ｃに拡張されている。一つの移動ステーションはダウンリンク・スロットを、
「データ受信」状態５５において、ハブステーションから受け取る。ダウンリン
ク・データユニットは、「データ処理」状態５６において処理される。この処理
の結果に依存して、移動ステーションは「データ」状態５２を出るか、三つの状
態、「データ送信」５７、「データ睡眠」５８、「データ受信」５５のどれかに
入る。「データ送信」状態５７においては、それは次のアップリンク・スロット
において一つのデータユニットを送信する。「データ睡眠」状態５８においては
、それは電力を保存する。
【００８１】 ［移動登録］ 図１１ａに示されている「登録」状態５１においては、移動ステーションは下
の表４に示されている登録状態表に従って動作する。この登録状態表に述べられ
ている手続きの目的は、通信をハブステーションに競争的に伝えることである。
ハブステーションは、登録しようとしていると信じる移動ステーションの数の推
定値を提供する。移動ステーションはこの数の逆数を用いて、その登録リクエス
トを送信する確率を設定する。このことは、競合している移動ステーションの登
録リクエストを遅延、又は反復させることにより、登録送信の成功率を増加させ
る。
【００８２】
【表４】移動登録状態表
【００８３】 表４において、「チャンネル識別名」は以前のダウンリンク・プロトコルにお けるchan-idフィールドである。「移動Ｔｘ確率」は、移動ステーションによっ て、それがこのチャンネルにアクセスしようとする確率を設定するために使用さ
れる。次の二つの列は、移動ステーションのアクセスしようとする試みの結果を
示す。すなわち、「移動Ｔｘ」は移動ステーションがこのチャンネルにアクセス
しようとしているかどうかを示し、「ハブ応答」は、この登録試み直後のダウン
リンクスロットにおいて現れるハブステーションによる応答を示し、この登録試
みが成功したかどうかを定義する。
【００８４】 ［移動チャンネル・パラメータリクエスト］ 移動ステーションは、ハブステーションのスケジューリング・アルゴリズムと
整合するチャンネルの諸特徴をリクエストすることができる。このリクエストを
ハブステーションに伝える方法は、ネットワークの環境に依存するが、管理処理
によって成することができる。
【００８５】 次の部分は、図１１ａの「データ」状態５２及びその拡張された形式図１１ｃ
において遂行される動作を説明する。
【００８６】 アップリンク・データユニットにおける見出しは、移動ステーションによって
、このチャンネルへの排除的なアクセスを予約するために設定される、フローリ
クエスト（表１Ｂを見よ）を含む。予約を許容する論理は、次の表５に与えられ
ている。ある予約の成功の結果、この予約をした移動ステーションに一時的に再
割り当てされる一つのチャンネルが得られる。このことは、このチャンネルにお
けるデータの送信（フローと呼ばれる）が、この予約をこの移動ステーションが
放棄し、フローリクエストを取り下げるまで、あるいは所有者によって再要求さ
れるまで、続くことを許す。二つのタイプのフロー、所有者フローと予約フロー
が記録される。
【００８７】
【表５】移動データ状態表 ここで ｄ＝更に付け加えて、ダウンリンクエラーを数え上げるべきである。 Ｘ＝ 無関係
【００８８】 表５において、「現在状態」の列は、一つのダウンリンク・データユニットの 受信に続く状態を与える。「送信決定」の列は、移動ステーションが、送信すべ
きかどうか、どんなフローリクエストをすべきかどうか、及び結果の作用を指示
する。[Tx確率」はこの移動ステーションが送信する確率を特定する。三つの場 合において、送信確率はＡＬＯＨＡアクセスを求めて競う移動ステーションの数
のハブステーションによる推定値から決定される。この表を圧縮するため、「フ
ローレコード更新」の列は、送信が為された場合（最初の三列）とそうでない場
合（四番目の列）に分離されている。この最初の三列は、次のダウンリンク・デ
ータユニットにおける三つの可能な認知応答の各々に対して、移動ステーション
がどのようにそのフローレコードを更新すべきかを特定する。ここでの作用は、
今使用されたチャンネルのフロー状態を修正する。記入事項[no」は所有者又は 予約フローが存在しないことを意味し、「予約」または「所有」は「予約フロー
」と「所有者フロー」がそれぞれ記録されることを意味する。
【００８９】 表５はまた、移動ステーションが、この表において「チャンネル状態」＝「未
知」と指示されている、間違ったデータユニットを数えるべきである。この数は
、このリンクがいつ信頼できなくなり、救済処置、すなわち図１１ａに示されて
いる「データ」状態５２から「登録」状態「５１」への復帰が行われなくてはな
らなくなるかを決定するために使用される。
【００９０】 また、一つの移動ステーションが送信する度に、それはそのcontend-rqフィー
ルドを表６に従って送信し、ハブステーションが空のスロットを求めて競う移動
ステーションの数を判定することを助ける。
【００９１】
【表６】移動ステーションのcontend-rq生成
【００９２】 ［所有者フローのリクエスト］ 一つの所有者フローリクエストは、ある移動ステーションによって行われる、
それが所有する一つのチャンネルに対する一つのフローリクエストである。一つ
の所有者フローリクエストの受信において、ハブステーションはこのチャンネル
状態を所有者に変更し、このチャンネルの所有者のみがこのチャンネルへのアク
セスを許されることを意味する。この能力は、一つのチャンネルの所有者がそれ
自身の使用のため、競合しないＴＤＭＡのようなチャンネルを動的に作り出すこ
とを許す。ハブステーションが、衝突又はエラーのため、たとえ所有者フローリ
クエストを含むスロットを受け取らなくても、このリクエストは成功する。とい
うのは、ハブステーションは、このチャンネルの所有者がこのチャンネルへのア
クセスを回復するため衝突を引き起こしたと仮定するからである。この状態は、
不必要に続くことはない。なぜなら、この所有者は引き続くスロットにおいて、
所有者状態の保持をリクエストしなければならないからである。
【００９３】 一つの所有者フローリクエストが成功するためには、所有者ack-idとともに、
肯定的認知を受け取らなければならない。所有者フローリクエストを行う一つの
移動ステーションはこのチャンネルに「所有者フロー」とマークし、各移動ステ
ーションにおけるカウンタFrowsの値をインクリメントする。このカウンタは、 この移動ステーションが現在保持するフローの合計数を表す。同様に、一つのフ
ローの終わりとともに、Flowsの値がデクリメントされなければならない。
【００９４】 一つの移動ステーションは、その待ち行列上のデータを、この移動ステーショ
ンに既に与えられたフローにおいて送信する事ができないときにのみ、一つのチ
ャンネルに対する所有者フローリクエストを行うことができる。
【００９５】 ［予約フローのリクエスト］ 予約フローの一つのリクエストは、ある移動ステーションによって行われる、
それが所有しない一つのチャンネルに対する一つのフローリクエストである。も
し一つの予約フローリクエストを含むスロットがハブステーションによって正し
く受信されれば、ハブステーションはこのチャンネル状態を予約状態に変更する
。
【００９６】 もしこの予約フローリクエストを含むスロットがハブステーションによって正
しく受信されなければ、このチャンネルの所有者がこのチャンネルへのアクセス
を取り戻すため、衝突を引き起こしたものと仮定される。ハブステーションはこ
のチャンネルの状態を所有者状態に変更し、これは所有者フローリクエストを含
むスロットを間違えて受け取った時と同じ作用である。
【００９７】 一つの予約フローリクエストをする移動ステーションは、このチャンネルに「
予約フロー」とマークし、Flowsをインクリメントする前に、このリクエストが ハブステーションによって正しく受け取られたという顕在的な認知を、station-
idに適合するack-idとともに（「捕捉」問題を避けるため）、待たなければなら
ない。予約フローリクエストに対する認知は次のダウンリンク・スロットの見出
しにおいて制御される。
【００９８】 移動ステーションは、それにすでに与えられたフローに対してその待ちデータ
を送信することができない場合にのみ、予約フローのリクエストをすべきである
。特に、与えられたフローの各々へのアクセスを使用してすべてのデータを送信
する潜在能力がなければならない。
【００９９】 ある移動ステーションは一つのダウンリンク・データユニットを受け取った後
、表５と６の現在状態の列に示されているその現在状態を使用して、次のアップ
リンク・スロットにおいて一つのデータユニットを送るべきかどうか、又如何に
送るべきかを決定しなければならない。この移動ステーションの現在状態は次の
ものから構成される。 「チャンネル状態」：ハブステーションによって決定されるチャンネルの状態
。 「移動がチャンネルにフローを持つ」：これは予約フロー又は所有者フローが
このチャンネルのため記録されているかどうかを示す。 「所有者」：これはこの移動ステーションがこのチャンネルを所有することを
示す。 「待ち行列長」：この移動ステーションの待ちデータユニットのペイロードの
数。 FlowRequestAllowed＝（待ち行列長＞Flows＋１） Pre-emptAllowed＝（待ち行列長＞Flows） ReleaseRequired＝(FlowCounter=0)
【０１００】 特定の現在状態が与えられときの適切な作用は表５の「送信決定」列に示され
ている。もしTx確率が１ならば、移動ステーションは常に送信する。もしTx確率
が０ならば、移動ステーションはデータユニットを送信してはならない。もし一
つのデータユニットが送信されれば、「フローリクエスト」列が、予約フローリ
クエストまたは所有者フローリクエストを行うべきか否かを示す。
【０１０１】 一つのパラメータFlowMaxが定義され、カウンタFlowCounterが各移動ステーシ
ョンにおいて必要である。ある移動ステーションが一つのデータユニットを予約
フローにおいて送信する度に、移動ステーションはFlowCounterをFlowMaxを法と
してインクリメントする。FlowMaxの値は、設定できるパラメータである。もし 移動ステーションが一つのデータユニットを予約フローにおいて送信しようとす
るときに、FlowCounterが０に等しければ、この移動ステーションは、その待ち 行列またはそれが現在保持している他のフローの数に関わらず、この予約フロー
の継続をリクエストしてはならない。移動ステーションは所有者フローを解放す
る必要は決してない。というのは、これは共有プロセスの一部とは見なされない
からである。
【０１０２】 一般的に言えば、FlowMaxの低い値は、それが処理量を制限するので、望まし くない。一方、その大きな値は良好な処理量を与えるが、遅延が大きくなる。中
間の広い範囲の値が優れた性能を提供することができる。。
【０１０３】 表５の「FlowCounterインクリメント」の列はFlowCounterをFlowMaxを法とし てインクリメントすべきかどうかを示す。
【０１０４】 表５における、「送信結果」のブロックは、送信されるデータユニットの認知
を含むことができる次のダウンリンク・スロットの受信の後、取られる作用を示
す。
【０１０５】 ［移動体睡眠］ 電池電源の移動ステーションは、電子回路の一部が必要でない場合にはいつも
、電源をそこから除き、図１１ｃに示されている「データ睡眠」状態５８に入る
ことを求めるかもしれない。これはハブステーションのスケジューリング・プロ
セスによって支持される。
【０１０６】 ［性能データ］ ステーションによる交渉されたアクセスは、競合なしに、協定された遅延とと
もにスケジュールに組まれることができる。その他のトラヒィックは、統計的多
重化に従うトラヒィックを含む、ネットワークへの競合したアクセスに関わる。
この競合したトラヒィックはシミュレーションの主題である。
【０１０７】 （シミュレーション） 二つの独立した方法がシミュレーションのため使用された。ここに示された結
果は、Ｃプログラム言語を用いて、本プロトコルのソフトウエアによる実施化か
ら導かれたものである。このシミュレーションにおいて、ハブ及び移動ステーシ
ョンの各々は一つのスレッドとして実施化され、その間のすべての通信は、図１
１に示されているパケット交換における情報に制限された。これらのシミュレー
ションにおいて用いられたトラヒィックは、ポアッソン統計量を使用して生成さ
れた。図解された性能結果は、任意ののスロットサイズに対して正当であるため
、基本のシミュレーション単位は、秒単位の絶対時間に代えて、時間スロットで
ある。
【０１０８】 これらのシミュレーション結果は、MIL３、3400 International Drive, Wa
shington D.C. 20008によって供給されたOPNETと呼ばれる商業シミュレーショ
ンパッケージを用いて、検証された。
【０１０９】 図１２−１５は、指標として、「申し出られた負荷」対「処理量」、及び「申
し出られた負荷」対「遅延時間」を様々に示す。ここで値１は、保証されないト
ラヒィックに対する利用できるバンド幅全体を表す。このチャンネルはその能力
の例えば９０％に対するスケジュールに関する協定を持つことができ、残りの１
０％が競合にゆだねられることができる。
【０１１０】 図１２と１３は、ネットワークアクセスに対して等しい確率を持って競争する
１０個の移動ステーションの状況を示す。ハブステーションはこれらのステーシ
ョンによって所有される１０個のスロットの総当たりスケジュールを組む。
【０１１１】 処理量プロットは、プロトコルが申し出られた負荷をほとんどすべての範囲に
渉って直接処理量に変換する。図１２に示されているのはまた、競争的アクセス
を得るために必要な付加的プロトコル関連のトラヒィックである。「データ」と
「データ＋衝突」間のこの領域は、スロット化されたＡＬＯＨＡタイプの衝突が
負荷とともに増加するにつれて、増大する活動を示し、それからプロトコルの振
る舞いがいっそうＴＤＭＡのようになるにつれ、次第に活動の減少を示す。遅延
は、申し出られた負荷が０．３に至るまで、純粋ＴＤＭＡにおいて成される、慣
例的に１＋スロット数／２と取られる値、この場合には６スロット、より良好に
とどまる。それから、衝突が遅延されたアクセスを引き起こすにつれて、それは
増加する。しかし、これは、申し出られた負荷が０．９に至るまで、まだ全く低
くとどまる。この点において、平均遅延は急成長する。これは、動作のＴＤＭＡ
モードが均等に確立されていないからであり、まだ衝突がアクセスを得るため使
用されているところでは、待ち行列（従って遅延）が増加する。
【０１１２】 図１４と１５は、再び１０個のステーションがそれらの所有者スロットを総当
たりベースで申し出られている場合におけるシミュレーションに関する。
【０１１３】 しかしながら、一つのステーション（「重い」トラヒィックを引き起こす）が
システムの申し出られた負荷の９０％を生成し、一方他の９個のステーション（
軽いトラヒィックを引き起こす）は申し出られた負荷の残り１０％を均等に共有
する。ここでは、何のトラヒィック協定も存在しないことに注意すべきである。
申し出られた負荷は、システムバンド幅の競合した部分に対してのみである。
【０１１４】 システム処理量は、およそ０．８の申し出られた負荷に至るまで、申し出られ
た負荷に直接適合する。「重い」トラヒィックステーションはそれが必要とする
すべてのスロットを使用しょうと努める一方、「軽い」トラヒィックステーショ
ンはパケットを伝送するためそれらが所有するスロットを一時的に予約するため
、衝突させることが益々必要となる。衝突を表現する領域は、この振る舞いを示
す。システム負荷が高くなるにつれ、「軽い」ステーションはチャンネルの１０
％に益々近く使用する必要が生じる。これを得るため、それらはバンド幅の増大
する部分を衝突において消費する。そのため、あるピークに到した後、衝突が一
層起こりやすくなるので、処理量は低下する。送信する決定は確率的なので、（
データ＋衝突処理量）さえ１に到する事ができない。
【０１１５】 同時に、「重い」ステーションは、その待ち行列を空にするのが益々困難とな
り、その遅延が鋭く増加する。他方、「軽い」ステーションはそれらが所有する
チャンネルを取り戻し、それらのパケットを、別のものが到着する前に、発送す
ることができる。図１３と１５は、非常に良好な遅延性能を示す。
【０１１６】 これは、重いユーザが、控えめの要求を持ったステーションがこのネットワー
クを使用することを妨げないと言う点において、優れた公正性を示す。
【０１１７】 本発明の実施例は、始めに議論した従来技術のＭＡＣハイブリッド・プロトコ
ルに勝る諸利点を提供する（又は不利点を避ける）。Ｒ−ＡＬＯＨＡに関連して
、本ＭＡＣプロトコルは、どれだけ多くのデータユニットがバッファに入ってい
るかに依存して、複数のスロットを予約しようとする。しかし、それは、直ちに
使用する必要以上に、あるいは特定の引き続くアクセスを越えて、予約したスロ
ットを保持することはない。また、Ｒ−ＡＬＯＨＡと比べて、ステーションが所
有するチャンネル及びアップリンク・及びダウンリンク・スロットの構造化によ
って、性能の改善がある。すなわち、ステーションは、送信の衝突を含む要求に
おいて、それが所有するチャンネルを先取りする事ができる。スロットの構造化
においては、以前の送信試みに対して直ちにフィードバックを提供することがで
きる。ＰＲＭＡプロトコルに関連して、本発明は、それとは対照的に、「音声」
と「他の」トラヒィックを区別しない。この場合、データユニットを取り除く自
由や相対的に固定されたフレーム・レートのような、音声トラヒィックの特徴に
依存することはない。 予約されたスロットへのアクセスを獲得する技術は、「 所有者チャンネル」の概念によって強化された。所有者チャンネルは、ＡＬＯＨ
Ａアクセスが成功するのを待つ代わりに、素早く強制的に予約状態にされること
ができる。
【０１１８】 ＡＬＴＡＩＲシステムに目を向ければ、本プロトコルの制御情報は、時間とと
もに配分され、それぞれのスロット・アクセスは以前のスロット見出しによって
制御され、次のスロット見出しによって認知される。制御通信の一つを読むこと
に失敗すれば、一つのスロットへのアクセスを失うだけであり、小さな衝撃しか
もたらさない。更に、本プロトコルは、いくつかの技法を用いて保証された予約
を含むアクセスを生成し、それによって複雑なフィードバックなしにすませる。
最後に、本プロトコルは、移動ステーションが、与えられたスロット番号がいつ
出現するかを判定する必要がないという点において、ハブステーションの通信に
直接応答することを許す。また、移動ステーションによる正確なタイミングの必
要はない。むしろ、ハブステーションのタイミングだけが、必要のない使用され
ない時間を避けるるために重要である。
【０１１９】 ＩＢＭプロトコルに目を向ければ、ＡＬＴＡＩＲに関する、それに勝る諸点に
ついての観察はここにも当てはまる。それらに付け加えて、本プロトコルは、全
体の構造がより少なく関与するので、複雑性が小さく、電力低減がハブステーシ
ョンによって導かれる。
【０１２０】 最後にＤＦＷＭＡＣプロトコルに目を向ければ、比較的に、本プロトコルは噴
出的トラヒィックへの対応能力があり、利用できる媒体を能率的に使用すること
ができる。 さらに、このプロトコルは、定義された集中制御のため、一つの移動ステーショ
ンがいつ睡眠してもよいかを特定することができる。これは分配制御システムに
おいて成するのがより困難である。
【０１２１】 無線ＬＡＮおよび有線ネットワークにおける実施例が以上説明されたが、本発
明は数多くの他の応用を有する。それらの内には次のものがある。
【０１２２】 本ＭＡＣプロトコルは、いくつかのコンピュータ（それらの一部は移動である
ことができる）が互いにそして／または有線背骨ＬＡＮに接続されているような
無線ＬＡＮにおける資源を制御するために用いることができる。本ＭＡＣプロト
コルはまた、普通無線ＡＴＭとして言及される、ＡＴＭネットワークのための無
線アクセス点へのアクセスを制御するために使用することもできる。これは、固
定されたコンピュータ端末の移動ステーションが一つのＡＴＭネットワークへア
クセスするためであることができるし、また物理的に分離されたＡＴＭネットワ
ークを接続するためであることができる。
【０１２３】 応用の他の分野は、娯楽サービス、インターネット、及び電話サービスの家庭
及び事務所への伝送である。これは同軸ケーブルシステム、ハイブリッド・ファ
イバ・同軸ケーブルシステム、ハイブリッド・ファイバ・無線システム、あるい
はファイバからカーブ（ｋｅｒｂ）及び続く無線または銅線ベースの家庭または
事務所に対するアクセスを使用する事ができる。これらの応用において、本ＭＡ
Ｃプロトコルは、家庭／事務所から／へのアクセスを制御するために使用される
が、特に、いくつかのユーザがデータ及び／又は電話のために同じバンド幅を共
有する、いわゆるバックチャンネル（家庭／事務所からヘッドエンドへの送信）
において使用される。
【０１２４】 本ＭＡＣプロトコルは、音声及びデータトラヒィックが移動ハンドセット又は
端末によって生成される、無線ベースの私的通信システムにおいて更に応用を有
する。
【０１２５】 本ＭＡＣプロトコルは、いくつかのステーションが、ある通信システムに接続
されている中央ステーションに通信する、一点から多点への無線通信システムに
おいて更に応用を有する。そのようなシステムは、幹状の無線またはグループ特
定の移動（ＧＳＭ）のような、移動通信ネットワークのための無線バックハンド
において使用することができる。
【０１２６】 更に別の応用は、サービス提供者によって提供されたセットトップ・ボックス
の娯楽サービスとデータをいくつかのテレヴィジョンセット及び／またはコンピ
ュータ及び接続されている周辺装置へ分配する、家庭又は事務所における無線シ
ステムのためである。
【０１２７】 本ＭＡＣプロトコルを同僚ネットワークの設定を含むように拡張することは可
能である。これらは、制御するハブステーションが存在しないネットワークであ
るが、それらの間で通信を求める移動ステーションの集まりである。この拡張は
このような通信を可能にする。代わりに、本ＭＡＣプロトコルを用いて、ハブス
テーションとして作用することを可能とするハードウエア及びソフトウエアを有
する移動端末を有することが可能であるかもしれない。
【図面の簡単な説明】
【図１】 本発明を実体化するＭＡＣプロトコルが実施化される無線システ
ムの概念的ブロックダイアグラム。
【図２】 もう一つ別の実施例における無線ＬＡＮシステムの概念的ブロッ
クダイアグラム。
【図３】 更に別の実施例における有線ネットワークシステムの概念的ブロ
ックダイアグラム。
【図４】 ハブステーションの概念的ブロックダイアグラム。
【図５】 移動／無線ステーションの概念的ブロックダイアグラム。
【図６】 無線セルにおける送信の構造。
【図７】 無線セルにおける送信の構造。
【図８】 無線セルにおける送信の構造。
【図９】 無線セルにおける送信の構造。
【図１０】 ハブステーションのタイミングとスケジューリングに対する状
態ダイアグラム。
【図１１ａ】 移動ステーションに対する状態ダイアグラム。
【図１１ｂ】 移動ステーションに対する状態ダイアグラム。
【図１１ｃ】 移動ステーションに対する状態ダイアグラム。
【図１２】 シミュレーションされた競合状況に対する、処理量と遅延のグ
ラフ。
【図１３】 シミュレーションされた競合状況に対する、処理量と遅延のグ
ラフ。
【図１４】 シミュレーションされた競合状況に対する、処理量と遅延のグ
ラフ。
【図１５】 シミュレーションされた競合状況に対する、処理量と遅延のグ
ラフ。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ， ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＨＲ ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ， ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，Ｌ Ｖ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ， ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，Ｕ Ｓ，ＵＺ，ＶＮ，ＹＵ，ＺＷ (71)出願人 マックォーリー・ユニバーシティ オーストラリア2113ニュー・サウス・ウェ ールズ州ノース・ライド、バラクラーバ・ ロード (72)発明者 アンドリュー・フレデリック・マイルズ オーストラリア2113ニュー・サウス・ウェ ールズ州ノース・ライド、タックウェル・ プレイス５／８番 (72)発明者 デイビッド・ジェイムズ・スケラーン オーストラリア2069ニュー・サウス・ウェ ールズ州ローズビル、ダドリー・アベニュ ー33番 (72)発明者 ジョン・フレイザー・ディーン オーストラリア2122ニュー・サウス・ウェ ールズ州イーストウッド、クライブ・ロー ド９番 (72)発明者 テレンス・マイケル・ポール・パーシバル オーストラリア2066ニュー・サウス・ウェ ールズ州レイン・コーブ、ローン・アベニ ュー３番 (72)発明者 シフイ・ジョウ オーストラリア2163ニュー・サウス・ウェ ールズ州キャラマー、リバー・アベニュー 239番 (72)発明者 アレックス・チャン・キット・ラム オーストラリア2073ニュー・サウス・ウェ ールズ州ピンブル、ライド・ロード144番 Ｆターム(参考） 5K033 AA01 AA09 CB01 CB04 CB06 DA01 DA15 DA19 DB17

Claims (102)

    【特許請求の範囲】
  1. 【請求項１】一つのハブと複数の分配されたステーションの間における一つの
    媒体上の通信アクセスを制御する方法であって、 （ａ）複数のチャンネルを、ステーションとハブの間におけるデータ通信のた
    め割り当て、チャンネル数は少なくともステーションの数であり、各ステーショ
    ンは少なくとも一つのチャンネルを所有し、各チャンネルは、変動的に、空状態
    、予約状態、及び所有者状態の一つにあるステップであって、 （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
    ルを提供し、 （ii）予約状態はハブと予約したが、当該チャンネルを所有しないステーショ
    ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はチャネルを所有するステーションのみがアクセスを有する
    一つのチャンネルを提供するステップ、 及び （ｂ）チャンネルのそれぞれの状態及び／又は数を、各ステーションのデータ
    要求をベースにして、時間的に再割り当てするステップ から構成される方法。
  2. 【請求項２】データ通信が、有限のバンド幅を有する媒体上で行われる請求項
    １に記載される方法。
  3. 【請求項３】少なくとも存在するステーションの数と同じ数の、所有者状態に
    あるチャンネルが存在する、請求項１及び２のいずれか一つに記載される方法。
  4. 【請求項４】先行する請求項のいずれか一つに記載される方法であって、一つ
    のステーションが、任意の時刻に、ハブに対して、一つ又はそれ以上の特別チャ
    ンネルを割り当てられるようにリクエストするステップを更に含む方法。
  5. 【請求項５】先行する請求項のいずれか一つに記載される方法であって、それ
    によって、一つのチャンネルがさらに各ステーションとハブの間の管理トラヒィ
    ックを提供し、管理トラヒィックとして、一つのステーションが、所有者状態に
    ある、必要な数のチャンネルを割り当てられるように、ハブと交渉するステップ
    をさらに含む方法。
  6. 【請求項６】一つのステーションが、予約状態にある、必要な数のチャンネル
    を割り当てられるように、ハブと交渉するステップをさらに含む請求項５に記載
    される方法。
  7. 【請求項７】請求項５及び６のいずれか一つに記載される方法であって、それ
    において、一つのステーションが、登録する事を求めているステーションの数の
    指示をリクエストし、それにハブが応答するステップであって、前記ステーショ
    ンは前記指示をリクエストと指示によって受け取るステップを更に含む方法。
  8. 【請求項８】請求項５及び６のいずれか一つに記載される方法であって、一つ
    のステーションが、登録する事を求めているステーションの数の指示をリクエス
    トし、それにハブが応答するステップであって、それにおいて前記ステーション
    は前記指示を放送によって受け取るステップを更に含む方法。
  9. 【請求項９】請求項５から８までのいずれか一つに記載される方法であって、
    一つのステーションが、一つのチャンネルを使用することを求めているステーシ
    ョンの数の指示をリクエストし、それにハブが応答するステップであって、それ
    において前記ステーションは前記指示をリクエストと指示によって受け取るステ
    ップを更に含む方法。
  10. 【請求項１０】請求項５から８までのいずれか一つに記載される方法であって
    、一つのステーションが、一つのチャンネルを使用することを求めているステー
    ションの数の指示をリクエストし、それにハブが応答するステップであって、そ
    れにおいて前記ステーションは前記指示を放送によって受け取るステップを更に
    含む方法。
  11. 【請求項１１】請求項５から１０までのいずれか一つに記載される方法であっ
    て、一つのステーションがハブに対して、割り当てられたチャンネルを放棄する
    ため、登録取り消しをリクエストするステップを更に含む方法。
  12. 【請求項１２】請求項５から１０までのいずれか一つに記載される方法であっ
    て、一つのステーションがハブに対して、睡眠モードに入るため、ある期間この
    ステーションへのデータ通信をすべて遅延するようにリクエストするステップを
    更に含む方法。
  13. 【請求項１３】先行する請求項のいずれか一つに記載される方法であって、前
    記再割り当てするステップが、予約状態チャンネルの使用を、一時的に、それを
    所有していないステーションに帰属させるステップを含む方法。
  14. 【請求項１４】請求項１３に記載される方法であって、帰属せしめられたステ
    ーションによって当該チャンネルがある期間使用されなければ、一時的に帰属が
    撤回される方法。
  15. 【請求項１５】請求項１２及び１３のいずれか一つに記載される方法であって
    、前記予約状態にあるチャンネルを所有するステーションが、要求によって使用
    を取り戻す方法。
  16. 【請求項１６】先行する請求項のいずれか一つに記載される方法であって、前
    記各チャンネルは複数のスロットから構成され、各スロットは可変長の一つのデ
    ータユニットからなり、各チャンネルはハブから移動体へのスロット又は移動体
    からハブへのスロットを持ち、ハブから移動体へのスロットの長さを、移動体か
    らハブへのスロットの長さとは異なるように配置するステップを更に含む方法。
  17. 【請求項１７】請求項１６に記載される方法であって、それによって、前記ハ
    ブから移動体へのスロットの長さが、移動体からハブへのスロットの長さとは異
    なり、スロットの長さが、異なったトラヒィック条件を説明するため、変動させ
    られるステップを更に含む方法。
  18. 【請求項１８】請求項１７に記載される方法であって、それによって、スロッ
    トの長さを変動させるステップにおいて、ハブは、異なったトラヒィック条件を
    説明するため、一つの移動体からハブへのスロットを一つのハブから移動体への
    スロットで置き換えるように設定される方法。
  19. 【請求項１９】一つのハブと複数の移動ステーションの間の通信アクセスを、
    それらの間のデータアクセスを提供する複数のチャンネルを経て制御する方法で
    あって、少なくとも移動ステーションの数のチャンネルが存在し、チャンネルは
    、変動的に、空、予約、及び所有者状態の一つにあり、 それによって （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
    ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
    ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はチャネルを所有するステーションのみがアクセスすること
    ができる一つのチャンネルを提供し、 チャンネルのそれぞれの状態及び／又は数を、各ステーションのデータ要求を
    ベースにして、時間的に再割り当てするステップから構成される方法。
  20. 【請求項２０】データ通信が、有限のバンド幅を有する媒体上で行われる請求
    項１９に記載される方法。
  21. 【請求項２１】請求項１９及び２０のいずれか一つに記載される方法であって
    、それによって、一つのチャンネルがさらに各ステーションとハブの間の管理ト
    ラヒィックを提供し、管理トラヒィックとして、一つのステーションが所有者状
    態にある、必要な数のチャンネルを割り当てられるように、ハブと交渉するステ
    ップをさらに含む方法。
  22. 【請求項２２】媒体が自由空間である、請求項１９から２１までのいずれか一
    つに記載される方法。
  23. 【請求項２３】一つのステーションが、予約状態にある、必要な数のチャンネ
    ルを割り当てられるように、ハブと交渉するステップをさらに含む請求項１９か
    ら２２までのいずれか一つに記載される方法。
  24. 【請求項２４】請求項１９から２２までのいずれか一つに記載される方法であ
    って、一つのステーションが、登録する事を求めているステーションの数の指示
    をリクエストし、それにハブが応答するステップであって、それにおいて前記ス
    テーションは前記指示をリクエストと指示によって受け取るステップを更に含む
    方法。
  25. 【請求項２５】請求項１９から２３までのいずれか一つに記載される方法であ
    って、一つのステーションが、登録する事を求めているステーションの数の指示
    をリクエストし、それにハブが応答するステップであって、それにおいて前記ス
    テーションは前記指示を放送によって受け取るステップを更に含む方法。
  26. 【請求項２６】請求項１９から２５までのいずれか一つに記載される方法であ
    って、一つのステーションが、一つのチャンネルを使用することを求めているス
    テーションの数の指示をリクエストし、それにハブが応答するステップであって
    、それにおいて前記ステーションは前記指示をリクエストと指示によって受け取
    るステップを更に含む方法。
  27. 【請求項２７】請求項１９から２５までのいずれか一つに記載される方法であ
    って、一つのステーションが、一つのチャンネルを使用することを求めているス
    テーションの数の指示をリクエストし、それにハブが応答するステップであって
    、それにおいて前記ステーションは前記指示を放送によって受け取るステップを
    更に含む方法。
  28. 【請求項２８】請求項１９から２７までのいずれか一つに記載される方法であ
    って、一つのステーションがハブに対して、割り当てられたチャンネルを放棄す
    るため、登録取り消しをリクエストするステップを更に含む方法。
  29. 【請求項２９】請求項１９から２８までのいずれか一つに記載される方法であ
    って、一つのステーションがハブに対して、睡眠モードに入るため、ある期間こ
    のステーションへのデータ通信をすべて遅延するようにリクエストするステップ
    を更に含む方法。
  30. 【請求項３０】請求項１９から２９までのいずれか一つに記載される方法であ
    って、前記再割り当てするステップが、予約状態チャンネルの使用を、一時的に
    、それを所有していないステーションに帰するステップを含む方法。
  31. 【請求項３１】請求項３０に記載される方法であって、帰せられたステーショ
    ンによって当該チャンネルがある期間使用されなければ、この一時的に帰するこ
    とが撤回される方法。
  32. 【請求項３２】請求項３０及び３１のいずれか一つに記載される方法であって
    、よって、前記予約状態にあるチャンネルを所有するステーションが、要求によ
    ってその使用を取り戻す方法。
  33. 【請求項３３】請求項１９から３２までのいずれか一つに記載される方法であ
    って、前記各チャンネルは複数のスロットから構成され、各スロットは可変長の
    一つのデータユニットからなり、各チャンネルはハブから移動体へのスロット又
    は移動体からハブへのスロットを持ち、ハブから移動体へのスロットの長さを、
    移動体からハブへのスロットの長さとは異なるように配置するステップを更に含
    む方法。
  34. 【請求項３４】請求項３３に記載される方法であって、前記ハブから移動体へ
    のスロットの長さが、移動体からハブへのスロットの長さとは異なり、スロット
    の長さが、異なったトラヒィック条件を説明するため、変動させられるステップ
    を更に含む方法。
  35. 【請求項３５】請求項３４に記載される方法であって、スロットの長さを変動
    させるステップにおいて、ハブは、異なったトラヒィック条件を説明するため、
    一つの移動体からハブへのスロットを一つのハブから移動体へのスロットで置き
    換えるように設定される方法。
  36. 【請求項３６】一つの媒体への制御されたアクセスを有する通信システムであ
    って、 媒体を経て通信するための送受信手段及びデータ処理手段を有するハブ、及び 複数の分配されたステーションであって、その各々が媒体を経てハブと通信す
    るための送受信手段及びデータ処理手段を有するステーション から構成され、それにおいて、 ハブとステーションの前記データ処理手段が協力して、ステーションとハブの
    間のデータ通信のため、複数のチャンネルを割り当て、チャンネルの数が少なく
    ともステーションの数に等しく、各ステーションは少なくとも一つのチャンネル
    を所有し、各チャンネルは、変動的に、空、予約、及び所有者状態の一つにあり
    、 それにおいて （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
    ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
    ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
    ャンネルを提供し、 そして協力してチャンネルのそれぞれの状態及び／又は数を、各ステーション
    のデータ要求をベースにして、時間的に再割り当てを行うシステム。
  37. 【請求項３７】ステーションが移動体であり、媒体が自由空間である、請求項
    ３６に記載されるシステム。
  38. 【請求項３８】データ通信が、有限のバンド幅を有する媒体上で行われる請求
    項３６及び３７のいずれか一つに記載されるシステム。
  39. 【請求項３９】少なくとも存在するステーションの数と同じ数の、所有者状態
    にあるチャンネルが存在する、請求項３６から３８までのいずれか一つに記載さ
    れるシステム。
  40. 【請求項４０】請求項３６から３９までのいずれか一つに記載されるシステム
    であって、ステーション・データ処理手段が、任意の時刻に、ハブ・データ処理
    手段から、一つ又はそれ以上の特別チャンネルを割り当てられるようにリクエス
    トするシステム。
  41. 【請求項４１】請求項３６から４０までのいずれか一つに記載されるシステム
    であって、ハブ・データ処理手段がさらに各ステーションとハブの間の管理トラ
    ヒィックを提供し、前記管理トラヒィックが、所有者状態にある、必要な数のチ
    ャンネルを割り当てられるように、ハブと交渉する一つのステーションを含むシ
    ステム。
  42. 【請求項４２】請求項４１記載されるシステムであって、一つのステーション
    ・データ処理手段が、予約状態にある、必要な数のチャンネルを割り当てられる
    ように、ハブ・データ処理手段と交渉するシステム。
  43. 【請求項４３】請求項４１及び４２のいずれか一つに記載されるシステムであ
    って、一つのステーション・データ処理手段が、登録する事を求めているステー
    ションの数の指示をリクエストし、それにハブ・データ処理手段が応答し、前記
    ステーションは前記指示をリクエストと指示によって受け取るシステム。
  44. 【請求項４４】請求項４１及び４２のいずれか一つに記載されるシステムであ
    って、一つのステーション・データ処理手段が、登録する事を求めているステー
    ションの数の指示をリクエストし、それにハブ・データ処理手段が応答し、前記
    ステーションは前記指示を放送によって受け取るシステム。
  45. 【請求項４５】請求項４１から４４までのいずれか一つに記載されるシステム
    であって、一つのステーション・データ処理手段が、一つのチャンネルを使用す
    ることを求めているステーションの数の指示をリクエストし、それにハブ・デー
    タ処理手段が応答し、前記ステーションは前記指示をリクエストと指示によって
    受け取るシステム。
  46. 【請求項４６】請求項４１から４３までのいずれか一つに記載されるシステム
    であって、一つのステーション・データ処理手段が、一つのチャンネルを使用す
    ることを求めているステーションの数の指示をリクエストし、それにハブ・デー
    タ処理手段が応答し、前記ステーションは前記指示を放送によって受け取るシス
    テム。
  47. 【請求項４７】請求項４１から４６までのいずれか一つに記載されるシステム
    であって、一つのステーション・データ処理手段がハブ・データ処理手段に対し
    て、割り当てられたチャンネルを放棄するため、登録取り消しをリクエストする
    システム。
  48. 【請求項４８】請求項４１から４７までのいずれか一つに記載されるシステム
    であって、一つのステーション・データ処理手段がハブ・データ処理手段に対し
    て、睡眠モードに入るため、ある期間このステーションへのデータ通信をすべて
    遅延するようにリクエストするシステム。
  49. 【請求項４９】請求項３６から４８までのいずれか一つに記載されるシステム
    であって、前記再割り当てが、予約状態チャンネルの使用を、一時的に、それを
    所有していないステーションに帰属させることを含むシステム。
  50. 【請求項５０】請求項４９に記載されるシステムであって、帰属させられたス
    テーションによって当該チャンネルがある期間使用されなければ、一時的な帰属
    が撤回されるシステム。
  51. 【請求項５１】請求項４９及び５０のいずれか一つに記載されるシステムであ
    って、前記予約状態にあるチャンネルを所有するステーションが、要求において
    その使用を取り戻すシステム。
  52. 【請求項５２】請求項３６から５１までのいずれか一つに記載されるシステム
    であって、前記各チャンネルは複数のスロットから構成されるシステム。
  53. 【請求項５３】請求項５２に記載されるシステムであって、各スロットは可変
    長の一つのデータユニットからなるシステム。
  54. 【請求項５４】請求項５２及び５３のいずれか一つに記載されるシステムであ
    って、各チャンネルはハブから移動体へのスロット又は移動体からハブへのスロ
    ットを持つシステム。
  55. 【請求項５５】請求項５４に記載されるシステムであって、それによって、ハ
    ブから移動体へのスロットの長さが、移動体からハブへのスロットの長さとは異
    なるシステム。
  56. 【請求項５６】請求項５２から５４までのいずれか一つに記載されるシステム
    であって、前記スロットの長さが、異なったトラヒィック条件を説明するため、
    変動するシステム。
  57. 【請求項５７】請求項５４から５６までのいずれか一つに記載されるシステム
    であって、ハブは、異なったトラヒィック条件を説明するため、一つの移動体か
    らハブへのスロットを一つのハブから移動体へのスロットで置き換えるように設
    定されるシステム。
  58. 【請求項５８】複数の分配されたステーションと協力して制御されたデータア
    クセスを有するように動作可能な、通信システムのためのハブであって、 媒体を経て通信するための送受信手段及び 前記送受信手段と対を為すデータ処理手段 から構成され、 ハブの前記データ処理手段が、ステーションとハブの間のデータトラヒィック
    のため、複数のチャンネルを割り当てる動作が可能であり、チャンネルの数が少
    なくともステーションの数に等しく、各チャンネルは、変動的に、空状態、予約
    状態、及び所有者状態の一つにあり、 （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
    ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
    ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
    ャンネルを提供し、 そして、チャンネルのそれぞれの状態及び／又は数を、各ステーションのデー
    タ要求をベースにして、時間的に再割り当てを行う動作が可能なハブ。
  59. 【請求項５９】ステーションが移動体であり、媒体が自由空間である、請求項
    ５８に記載されるハブ。
  60. 【請求項６０】データ通信が、有限のバンド幅を有する媒体上で行われる請求
    項５８及び５９のいずれか一つに記載されるハブ。
  61. 【請求項６１】少なくとも存在するステーションの数と同じ数の、所有者状態
    にあるチャンネルが存在する、請求項５８から６０までのいずれか一つに記載さ
    れるハブ。
  62. 【請求項６２】請求項５８から６１までのいずれか一つに記載されるハブであ
    って、一つのステーション・データ処理手段が、任意の時刻に、ハブ・データ処
    理手段から、一つ又はそれ以上の特別チャンネルを割り当てられるようにリクエ
    ストするハブ。
  63. 【請求項６３】請求項５８から６２までのいずれか一つに記載されるハブであ
    って、ハブ・データ処理手段がさらに各ステーションとハブの間の管理トラヒィ
    ックを提供し、前記管理トラヒィックが、所有者状態にある、必要な数のチャン
    ネルを割り当てられるように、ハブと交渉する一つのステーションを含むハブ。
  64. 【請求項６４】請求項５８から６３までのいずれか一つに記載されるハブであ
    って、一つのステーション・データ処理手段が、予約状態にある、必要な数のチ
    ャンネルを割り当てられるように、ハブ・データ処理手段と交渉するハブ。
  65. 【請求項６５】請求項６３及び６４のいずれか一つに記載されるハブであって
    、一つのステーション・データ処理手段が、登録する事を求めているステーショ
    ンの数の指示をリクエストし、それにハブ・データ処理手段が応答し、それにお
    いて前記ステーションは前記指示をリクエストと指示によって受け取るハブ。
  66. 【請求項６６】請求項６３及び６４のいずれか一つに記載されるハブであって
    、一つのステーション・データ処理手段が、登録する事を求めているステーショ
    ンの数の指示をリクエストし、それにハブ・データ処理手段が応答し、前記ステ
    ーションは前記指示を放送によって受け取るハブ。
  67. 【請求項６７】請求項６３から６６までのいずれか一つに記載されるハブであ
    って、一つのステーション・データ処理手段が、一つのチャンネルを使用するこ
    とを求めているステーションの数の指示をリクエストし、それにハブ・データ処
    理手段が応答し、それにおいて前記ステーションは前記指示をリクエストと指示
    によって受け取るハブ。
  68. 【請求項６８】請求項６３から６６までのいずれか一つに記載されるハブであ
    って、一つのステーション・データ処理手段が、一つのチャンネルを使用するこ
    とを求めているステーションの数の指示をリクエストし、それにハブ・データ処
    理手段が応答し、前記ステーションは前記指示を放送によって受け取るハブ。
  69. 【請求項６９】請求項６３から６７までのいずれか一つに記載されるハブであ
    って、一つのステーション・データ処理手段がハブ・データ処理手段に対して、
    割り当てられたチャンネルを放棄するため、登録取り消しをリクエストするハブ
    。
  70. 【請求項７０】請求項６３から６９までのいずれか一つに記載されるハブであ
    って、一つのステーション・データ処理手段がハブ・データ処理手段に対して、
    睡眠モードに入るため、ある期間このステーションへのデータ通信をすべて遅延
    するようにリクエストするハブ。
  71. 【請求項７１】請求項５９から７０までのいずれか一つに記載されるハブであ
    って、前記再割り当てが、予約状態チャンネルの使用を、一時的に、それを所有
    していないステーションに帰属させることを含むハブ。
  72. 【請求項７２】請求項７１に記載されるハブであって、帰せられたステーショ
    ンによって当該チャンネルがある期間使用されなければ、一時的な帰属が撤回さ
    れるハブ。
  73. 【請求項７３】請求項７１及び７２のいずれか一つに記載されるハブであって
    、前記予約状態にあるチャンネルを所有するステーションが、要求においてその
    使用を取り戻すハブ。
  74. 【請求項７４】請求項５８から７３までのいずれか一つに記載されるハブであ
    って、前記各チャンネルは複数のスロットから構成されるハブ。
  75. 【請求項７５】請求項７４に記載されるハブであって、それによって、各スロ
    ットは可変長の一つのデータユニットからなるハブ。
  76. 【請求項７６】請求項７４及び７５のいずれか一つに記載されるハブであって
    、各スロットが一つのステーションによって所有されるハブ。
  77. 【請求項７７】請求項７４から７６までのいずれか一つに記載されるハブであ
    って、各チャンネルはハブから移動体へのスロット又は移動体からハブへのスロ
    ットを持つハブ。
  78. 【請求項７８】請求項７７に記載されるハブであって、ハブから移動体へのス
    ロットの長さが、移動体からハブへのスロットの長さとは異なるハブ。
  79. 【請求項７９】請求項７４から７８までのいずれか一つに記載されるハブであ
    って、前記スロットの長さが、異なったトラヒィック条件を説明するため、変動
    するハブ。
  80. 【請求項８０】請求項７７から７９までのいずれか一つに記載されるハブであ
    って、ハブは、異なったトラヒィック条件を説明するため、一つの移動体からハ
    ブへのスロットを一つのハブから移動体へのスロットで置き換えるように設定さ
    れるハブ。
  81. 【請求項８１】アクセスを制御するため一つの媒体アクセスプロトコルを有す
    る無線ローカル・エリア・ネットワークであって、 自由空間通路を経て通信するための送受信手段及びデータ処理手段を有するハ
    ブ、及び 複数の分配されたステーションであって、その各々が自由空間通路を経てハブ
    と通信するための送受信手段及びデータ処理手段を有するステーション から構成され、それにおいて、 ハブとステーションの前記データ処理手段が協力して、ステーションとハブの
    間のデータ通信のため、複数のチャンネルを割り当て、チャンネルの数が少なく
    ともステーションの数に等しく、各ステーションは少なくとも一つのチャンネル
    を所有し、各チャンネルは、変動的に、空、予約、及び所有者状態の一つ にあ
    り、 それにおいて （ｉ）空状態はどのステーションもアクセスすることができる一つのチャンネ
    ルを提供し、 （ii）予約状態はハブと予約したが、このチャンネルを所有しないステーショ
    ンがアクセスすることができる一つのチャンネルを提供し、 (iii）所有者状態はそれを所有するステーションのみがアクセスする一つのチ
    ャンネルを提供し、 そして、協力してチャンネルのそれぞれの状態及び／又は数を、各ステーショ
    ンのデータ要求をベースにして、時間的に再割り当てを行う無線ローカル・エリ
    ア・ネットワーク。
  82. 【請求項８２】ステーションが移動体であり、媒体が自由空間である、請求項
    ８１に記載される無線ローカル・エリア・ネットワーク。
  83. 【請求項８３】データ通信が、有限のバンド幅を有する媒体上で行われる請求
    項８１及び８２のいずれか一つに記載される無線ローカル・エリア・ネットワー
    ク。
  84. 【請求項８４】少なくとも存在するステーションの数と同じ数の、所有者状態
    にあるチャンネルが存在する、請求項８１から８３までのいずれか一つに記載さ
    れる無線ローカル・エリア・ネットワーク。
  85. 【請求項８５】請求項８１から８４までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、ステーション・データ処理手段が、任意
    の時刻に、ハブ・データ処理手段から、一つ又はそれ以上の特別チャンネルを割
    り当てられるようにリクエストする無線ローカル・エリア・ネットワーク。
  86. 【請求項８６】請求項８１から８５までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、ハブ・データ処理手段がさらに各ステー
    ションとハブの間の管理トラヒィックを提供し、前記管理トラヒィックが、所有
    者状態にある、必要な数のチャンネルを割り当てられるように、ハブと交渉する
    一つのステーションを含む無線ローカル・エリア・ネットワーク。
  87. 【請求項８７】請求項８１記載される無線ローカル・エリア・ネットワークで
    あって、一つのステーション・データ処理手段が、予約状態にある、必要な数の
    チャンネルを割り当てられるように、ハブ・データ処理手段と交渉する無線ロー
    カル・エリア・ネットワーク。
  88. 【請求項８８】請求項８６及び８７のいずれか一つに記載される無線ローカル
    ・エリア・ネットワークであって、一つのステーション・データ処理手段が、登
    録する事を求めているステーションの数の指示をリクエストし、それにハブ・デ
    ータ処理手段が応答し、前記ステーションは前記指示をリクエストと指示によっ
    て受け取る無線ローカル・エリア・ネットワーク。
  89. 【請求項８９】請求項８６及び８７のいずれか一つに記載される無線ローカル
    ・エリア・ネットワークであって、一つのステーション・データ処理手段が、登
    録する事を求めているステーションの数の指示をリクエストし、それにハブ・デ
    ータ処理手段が応答し、前記ステーションは前記指示を放送によって受け取る無
    線ローカル・エリア・ネットワーク。
  90. 【請求項９０】請求項８６から８９までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、一つのステーション・データ処理手段が
    、一つのチャンネルを使用することを求めているステーションの数の指示をリク
    エストし、それにハブ・データ処理手段が応答し、それにおいて前記ステーショ
    ンは前記指示をリクエストと指示によって受け取る無線ローカル・エリア・ネッ
    トワーク。
  91. 【請求項９１】請求項８６から８７までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、一つのステーション・データ処理手段が
    、一つのチャンネルを使用することを求めているステーションの数の指示をリク
    エストし、それにハブ・データ処理手段が応答し、それにおいて前記ステーショ
    ンは前記指示を放送によって受け取る無線ローカル・エリア・ネットワーク。
  92. 【請求項９２】請求項８６から９０までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、一つのステーション・データ処理手段が
    ハブ・データ処理手段に対して、割り当てられたチャンネルを放棄するため、登
    録取り消しをリクエストする無線ローカル・エリア・ネットワーク。
  93. 【請求項９３】請求項８６から９２までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、一つのステーション・データ処理手段が
    ハブ・データ処理手段に対して、睡眠モードに入るため、ある期間このステーシ
    ョンへのデータ通信をすべて遅延するようにリクエストする無線ローカル・エリ
    ア・ネットワーク。
  94. 【請求項９４】請求項８６から９３までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、前記再割り当てが、予約状態チャンネル
    の使用を、一時的に、それを所有していないステーションに帰属させることを含
    む無線ローカル・エリア・ネットワーク。
  95. 【請求項９５】請求項９４に記載される無線ローカル・エリア・ネットワーク
    であって、帰属させられたステーションによって当該チャンネルがある期間使用
    されなければ、一時的な帰属が撤回される無線ローカル・エリア・ネットワーク
    。
  96. 【請求項９６】請求項９４び９５のいずれか一つに記載される無線ローカル・
    エリア・ネットワークであって、それにおいて、前記予約状態にあるチャンネル
    を所有するステーションが、要求においてその使用を取り戻す無線ローカル・エ
    リア・ネットワーク。
  97. 【請求項９７】請求項８１から９６までのいずれか一つに記載される無線ロー
    カル・エリア・ネットワークであって、前記各チャンネルは複数のスロットから
    構成される無線ローカル・エリア・ネットワーク。
  98. 【請求項９８】請求項９７に記載される無線ローカル・エリア・ネットワーク
    であって、各スロットは可変長の一つのデータユニットからなる無線ローカル・
    エリア・ネットワーク。
  99. 【請求項９９】請求項９７及び９８のいずれか一つに記載される無線ローカル
    ・エリア・ネットワークであって、各チャンネルはハブから移動体へのスロット
    又は移動体からハブへのスロットを持つ無線ローカル・エリア・ネットワーク。
  100. 【請求項１００】請求項９９に記載される無線ローカル・エリア・ネットワー
    クであって、ハブから移動体へのスロットの長さが、移動体からハブへのスロッ
    トの長さとは異なる無線ローカル・エリア・ネットワーク。
  101. 【請求項１０１】請求項９７から１００までのいずれか一つに記載される無線
    ローカル・エリア・ネットワークであって、前記スロットの長さが、異なったト
    ラヒィック条件を説明するため、変動する、無線ローカル・エリア・ネットワー
    ク。
  102. 【請求項１０２】請求項９９から１０１までのいずれか一つに記載される無線
    ローカル・エリア・ネットワークであって、ハブは、異なったトラヒィック条件
    を説明するため、一つの移動体からハブへのスロットを一つのハブから移動体へ
    のスロットで置き換えるように設定される無線ローカル・エリア・ネットワーク
    。
JP2000513386A 1997-09-19 1998-09-18 データ通信用の媒体アクセス制御プロトコル Pending JP2001517898A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AU9322 1997-09-19
AUPO9322A AUPO932297A0 (en) 1997-09-19 1997-09-19 Medium access control protocol for data communications
PCT/AU1998/000785 WO1999016214A1 (en) 1997-09-19 1998-09-18 Medium access control protocol for data communications

Publications (2)

Publication Number Publication Date
JP2001517898A true JP2001517898A (ja) 2001-10-09
JP2001517898A5 JP2001517898A5 (ja) 2006-02-09

Family

ID=3803604

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000513386A Pending JP2001517898A (ja) 1997-09-19 1998-09-18 データ通信用の媒体アクセス制御プロトコル

Country Status (5)

Country Link
US (1) US6879579B1 (ja)
EP (1) EP1021891A4 (ja)
JP (1) JP2001517898A (ja)
AU (1) AUPO932297A0 (ja)
WO (1) WO1999016214A1 (ja)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100381012B1 (ko) 1998-05-04 2003-08-19 한국전자통신연구원 부호분할 다중접속 방식에서 상향 공통 채널의 임의 접속 장치및 방법
US6862622B2 (en) 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6452915B1 (en) 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
DE59912837D1 (de) * 1998-11-13 2005-12-29 Bosch Gmbh Robert Verfahren für einen stromsparenden betrieb von kommunikationsendgeräten in einem insbesondere drahtlosen kommunikationssystem
EP1775898B1 (en) 1999-07-09 2013-10-02 Intellectual Ventures I LLC TCP/IP packet-centric wireless transmission system architecture
US6842605B1 (en) * 2000-07-11 2005-01-11 Nokia Corporation Assembly, and associated method, for facilitating control over power levels of communication signals in a radio communication system
JP4881503B2 (ja) * 2000-09-19 2012-02-22 ソニー株式会社 コマンド処理方法および無線通信機器
US7272119B2 (en) * 2000-11-02 2007-09-18 Sharp Laboratories Of America, Inc. Methods and systems for quality of service in networks comprising wireless devices
US7130916B2 (en) * 2001-02-23 2006-10-31 International Business Machines Corporation Linking frame data by inserting qualifiers in control blocks
US20090031419A1 (en) 2001-05-24 2009-01-29 Indra Laksono Multimedia system and server and methods for use therewith
US8291457B2 (en) 2001-05-24 2012-10-16 Vixs Systems, Inc. Channel selection in a multimedia system
US7400901B2 (en) * 2001-11-19 2008-07-15 At&T Corp. WLAN having load balancing based on access point loading
US7406319B2 (en) 2001-11-19 2008-07-29 At&T Corp. WLAN having load balancing by access point admission/termination
US6950684B2 (en) 2002-05-01 2005-09-27 Interdigital Technology Corporation Method and system for optimizing power resources in wireless devices
CN1653733B (zh) 2002-05-06 2011-07-06 美商内数位科技公司 一种用于在无线发射/接收单元中使用的方法
US7167913B2 (en) * 2002-06-05 2007-01-23 Universal Electronics Inc. System and method for managing communication links
US8194770B2 (en) 2002-08-27 2012-06-05 Qualcomm Incorporated Coded MIMO systems with selective channel inversion applied per eigenmode
US20040078474A1 (en) * 2002-10-17 2004-04-22 Ramkumar Ramaswamy Systems and methods for scheduling user access requests
US8169944B2 (en) * 2002-10-25 2012-05-01 Qualcomm Incorporated Random access for wireless multiple-access communication systems
US7002900B2 (en) 2002-10-25 2006-02-21 Qualcomm Incorporated Transmit diversity processing for a multi-antenna communication system
US7324429B2 (en) 2002-10-25 2008-01-29 Qualcomm, Incorporated Multi-mode terminal in a wireless MIMO system
US8208364B2 (en) 2002-10-25 2012-06-26 Qualcomm Incorporated MIMO system with multiple spatial multiplexing modes
US8320301B2 (en) 2002-10-25 2012-11-27 Qualcomm Incorporated MIMO WLAN system
US8218609B2 (en) 2002-10-25 2012-07-10 Qualcomm Incorporated Closed-loop rate control for a multi-channel communication system
US7986742B2 (en) * 2002-10-25 2011-07-26 Qualcomm Incorporated Pilots for MIMO communication system
US8134976B2 (en) 2002-10-25 2012-03-13 Qualcomm Incorporated Channel calibration for a time division duplexed communication system
US20040081131A1 (en) 2002-10-25 2004-04-29 Walton Jay Rod OFDM communication system with multiple OFDM symbol sizes
US8570988B2 (en) 2002-10-25 2013-10-29 Qualcomm Incorporated Channel calibration for a time division duplexed communication system
US8170513B2 (en) 2002-10-25 2012-05-01 Qualcomm Incorporated Data detection and demodulation for wireless communication systems
US20070165664A1 (en) * 2002-12-10 2007-07-19 Data Flow Systems, Inc. Chime-In Protocol For Channel Access
US20040203383A1 (en) * 2002-12-31 2004-10-14 Kelton James Robert System for providing data to multiple devices and method thereof
US20040156367A1 (en) * 2003-02-11 2004-08-12 Magis Networks, Inc. Hierarchically distributed scheduling apparatus and method
KR20060007009A (ko) 2003-05-07 2006-01-23 소니 가부시끼 가이샤 무선통신 시스템, 무선통신장치 및 무선통신방법과컴퓨터·프로그램
WO2004107113A2 (en) * 2003-05-22 2004-12-09 Coaxsys, Inc. Networking methods and apparatus
US7336642B2 (en) 2003-08-07 2008-02-26 Skypilot Networks, Inc. Communication protocol for a wireless mesh architecture
US7532639B2 (en) * 2003-09-10 2009-05-12 Broadcom Corporation System and method for message queue management in a power-save network
US7324468B2 (en) * 2003-09-10 2008-01-29 Broadcom Corporation System and method for medium access control in a power-save network
US9473269B2 (en) 2003-12-01 2016-10-18 Qualcomm Incorporated Method and apparatus for providing an efficient control channel structure in a wireless communication system
US20050238058A1 (en) * 2004-04-26 2005-10-27 Peirce Kenneth L Jr Synchronization of upstream and downstream data transfer in wireless mesh topologies
WO2006017466A2 (en) * 2004-08-02 2006-02-16 Coaxsys, Inc. Computer networking techniques
US20060155724A1 (en) * 2005-01-13 2006-07-13 Filmloop, Inc. Loop channels
US7466749B2 (en) 2005-05-12 2008-12-16 Qualcomm Incorporated Rate selection with margin sharing
US8358714B2 (en) 2005-06-16 2013-01-22 Qualcomm Incorporated Coding and modulation for multiple data streams in a communication system
US20070195798A1 (en) * 2006-02-21 2007-08-23 Jun Peng Medium access control method and device
KR100896686B1 (ko) * 2006-06-05 2009-05-14 삼성전자주식회사 비압축 등시성 데이터 전송을 위한 채널 할당 관리 방법,비압축 등시성 데이터 전송 방법 및 상기 방법을 이용하는장치
US8645706B2 (en) * 2006-08-31 2014-02-04 Red Hat, Inc. Preventing error in an access protocol
US8559365B2 (en) * 2007-10-30 2013-10-15 Coppergate Communications Ltd. After transmission return signal
KR101568279B1 (ko) * 2009-11-11 2015-11-12 삼성전자주식회사 데이터 공유 시스템
US9844073B2 (en) * 2010-01-11 2017-12-12 Qualcomm Incorporated Methods and apparatus for contention-based uplink access in wireless communication systems
CN109039738B (zh) * 2018-08-01 2022-04-29 北京广利核系统工程有限公司 Dcs网络设备的配置与监控方法、装置、维护节点和终端

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4763325A (en) 1985-09-04 1988-08-09 Comsat Telesystems, Inc. Demand assigned reformatting with an overflow area for time division multiple access communication
JPH021671A (ja) 1988-03-17 1990-01-05 Toshiba Corp パケット交換機の負荷制御方式
JP2854346B2 (ja) * 1989-09-19 1999-02-03 日本電信電話株式会社 チャネル割当方法
US5390366A (en) * 1991-03-12 1995-02-14 Nec Corporation Mobile communication system
US5280630A (en) * 1992-01-21 1994-01-18 Motorola, Inc. Method and apparatus for dynamic channel allocation
US5349580A (en) * 1992-05-08 1994-09-20 Scientific-Atlanta, Inc. Method and apparatus for channel allocation integrity in a communication network
TW253088B (ja) * 1992-10-02 1995-08-01 Ericsson Telefon Ab L M
US5384777A (en) * 1993-04-19 1995-01-24 International Business Machines Corporation Adaptive medium access control scheme for wireless LAN
CA2103134C (en) * 1993-11-15 1999-07-27 Jeane Shu-Chun Chen Medium access control protocol for wireless communication
US5436902A (en) * 1994-04-05 1995-07-25 First Pacific Networks Ethernet extender
GB9418780D0 (en) * 1994-09-16 1994-11-02 Ionica L3 Limited Digital telephony
SE504049C2 (sv) 1995-03-31 1996-10-28 Ericsson Telefon Ab L M Accessbegäran i ett momentant överbelastat mobilradiosystem
US5574977A (en) * 1995-04-17 1996-11-12 Telefonaktiebolaget Lm Ericsson System and method for providing priority access and channel assignment in a cellular telecommunication system
KR19990067156A (ko) * 1995-12-22 1999-08-16 내쉬 로저 윌리엄 이동 무선 시스템 및 그 운영 방법
CA2261933A1 (en) * 1996-07-25 1998-02-05 Hybrid Networks, Inc. Two-way asymmetric communication system
US6363267B1 (en) * 1999-04-07 2002-03-26 Telefonaktiebolaget Lm Ericsson (Publ) Mobile terminal decode failure procedure in a wireless local area network
US6650630B1 (en) * 1999-06-25 2003-11-18 Telefonaktiebolaget Lm Ericsson (Publ) Resource management and traffic control in time-division-duplex communication systems

Also Published As

Publication number Publication date
AUPO932297A0 (en) 1997-10-09
US6879579B1 (en) 2005-04-12
EP1021891A4 (en) 2004-07-14
EP1021891A1 (en) 2000-07-26
WO1999016214A1 (en) 1999-04-01

Similar Documents

Publication Publication Date Title
JP2001517898A (ja) データ通信用の媒体アクセス制御プロトコル
US9686720B2 (en) Admission control for QoS-driven wireless LANs
CN108430111B (zh) 分布式tdma协议中的混合型时隙预约方法
US8605707B2 (en) Enhanced channel access mechanisms for QoS-driven wireless LANs
US7630351B1 (en) RSVP/SBM based up-stream session setup, modification, and teardown for QoS-driven wireless LANs
US6804222B1 (en) In-band Qos signaling reference model for QoS-driven wireless LANs
US7151762B1 (en) Virtual streams for QoS-driven wireless LANs
US8855060B2 (en) Centralized contention and reservation request for QoS-driven wireless LANs
US6970422B1 (en) Admission control for QoS-Driven Wireless LANs
US7738378B1 (en) RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless LANs
US8284738B2 (en) Distributed adaptive scheduling of communications among nodes in a mobile ad hoc network
JP2001516173A (ja) 適応媒体制御
US6999442B1 (en) RSVP/SBM based down-stream session setup, modification, and teardown for QOS-driven wireless lans
WO2002007388A2 (en) Frame classification for qos-driven wireless local area networks
CA2231263A1 (en) Device, router, method and system for providing a hybrid multiple access protocol for users with multiple priorities
US7173921B1 (en) Protocol for allocating upstream slots over a link in a point-to-multipoint communication system
AU761936B2 (en) Medium access control protocol for data communications
Gunasekaran et al. Differentiated Bandwidth Allocation in Mobile Ad Hoc Networks (MANET)-A Profile Based Approach
KR100347732B1 (ko) 무선 이동 통신에서의 트래픽 제어 방법
Yang et al. MAC Protocol Used Progressive Reservation Mechanism in Ad hoc Networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050916

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051018

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070703

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20071127