JP2001508267A - フレキシブル・スロット方式Ａｌｏｈａ伝送システムおよび方法 - Google Patents

Abstract

(57)【要約】 バーストタイプ通信ネットワーク用のフレキシブル・スロット方式Ａｌｏｈａ通信プロトコルは通信チャネルを、同じ継続期間の連続した時間スライスにさらに分割される一連の時間サイクルに分割する。ネットワーク内のすべてのデータ送信は、送信端末の識別、送信および誤り訂正をそれぞれのデータ送信内容の最初の時間スライスに含み、ある時間スライスの先頭で開始し、整数倍の時間スライスだけ継続する。ネットワーク内の通信端末は予約要求を受信するネットワーク・ハブへ予約要求を送信し、予約済み時間スロットに入れて送信するデータ送信内容の長さと一致する時間スライス数をそれぞれ備えた予約済み時間スロットを予約する。予約済み時間スロットは複数の時間サイクルに複数の時間スライスを含むことができる。通信プロトコルは予約パラメータを動的に調整してチャネル上のトラフィック負荷状態と一致させ、通信端末を１つのチャネルから別のチャネルへ再割り当てしてチャネル上の動的な負荷平衡を行うことができる。

Description

【発明の詳細な説明】 発明の名称 フレキシブル・スロット方式Ａｌｏｈａ伝送システムおよび方法 本特許出願は１９９７年６月３０日出願の米国暫定出願第６０／０５１２０５ 号の優先権の利益を主張する。 発明の背景 １）発明の分野 本出願は通信ネットワークの分野、より詳細に言えば、バーストタイプ通信ネ ットワークでの通信のシステムおよび方法に関する。 ２）関連技術の背景 バーストタイプ通信ネットワークで、散発的にしか送信しない個々の通信端末 に通信チャネルを占有させるのは非効率的である。したがって、多くのバースト タイプ通信ネットワークでは、通信端末は通信資源を共有している。 通常、バーストタイプ通信端末はデータをパケット・ヘッダとデータ・ペイロ ードを含む一連のデータ・パケットとして送信する。パケット・ヘッダはしばし ば受信側端末によって検出して受信機をデータ伝送と同期させるために用いられ る。ヘッダはまたパケット長、データ・フォーマット、送信機ＩＤ、受信機ＩＤ などのデータ伝送に関する情報も含むことができる。 バーストタイプ通信ネットワークは限定された通信資源を複数の通信端末で共 有するためにさまざまなプロトコルを用いる。パケット化されたデータを送信す る通信ネットワーク内で用いられる１つのよく知られたプロトコルは、Ａｌｏｈ ａ（「ピュアＡｌｏｈａ」とも呼ばれる）通信プロトコルである。 ピュアＡｌｏｈａプロトコルを用いたネットワークでは、ネットワーク内のあ らゆる通信端末は時間フレーム内でランダムな時間にデータ送信を開始できる。 端末がランダムな時間にデータ送信を開始できるために、複数の端末が重なる時 間にデータ送信を開始でき、その結果として「衝突」が発生する。 このような衝突に巻き込まれた送信データは誤りがある状態で受信機に到着す る。正常な受信を確認する肯定応答を受信しないでかなりの遅延が経過した後に 送信機は送信を再試行する。こうした送信では衝突が発生し、またそのために送 信が不成功になることがあるのは当然である。各端末は、送信が誤りなしに受信 されて肯定応答を受けるまで、送信の間に適切な遅延をおいて送信を継続する。 衝突はネットワークのスループット効率を低下させる。ピュアＡｌｏｈａネット ワークの最大スループット効率は１８．４％である。 Ａｌｏｈａプロトコルの１つの重要な変形形態は「スロット方式（ｓｌｏｔｔ ｅｄ）Ａｌｏｈａ」と呼ばれている。第１図にスロット方式Ａｌｏｈａ通信プロ トコルの諸原理を示す。第１図に示すように、スロット方式Ａｌｏｈａ通信プロ トコルを用いる通信ネットワークは、時間を一連の時間スロット１２０に分解す る。スロットは通常「時間フレーム」と呼ばれる一連の反復するより長い期間に 組織される。通信ネットワーク内のあらゆる通信端末からのあらゆるデータ送信 は１つの時間スロットの間に開始して終了する必要がある。通信端末が時間スロ ット期間よりも長いデータ送信内容を有する場合、その端末はデータ送信をそれ ぞれが時間スロット期間に適合する複数のより短いデータ送信内容に分割する必 要がある。 それにもかかわらず、スロット方式Ａｌｏｈａネットワークでは、あらゆる通 信端末がどのスロットにもデータを入れて送信することが可能なため、やはり衝 突が発生する。スロット方式Ａｌｏｈａネットワークの最大スループット効率は ３６．８％である。 衝突を低減するため、一部の通信ネットワークは、それぞれの時間フレーム内 の時間スロットの一部を指定端末が専用に用いるために予約された時間スロット として割り当てる予約機能を含むスロット方式Ａｌｏｈａプロトコルを採用して いる。予約プロトコルでは、送信するメッセージを備えた通信端末は第１に予約 要求と呼ばれる特殊なメッセージを送信する。ネットワーク・ハブまたはコント ローラは予約要求をモニタし、以降の１つまたは複数の時間フレームの間に１つ または複数の予約済み時間スロットを要求元端末に割り当てる。ハブはネットワ ーク内のすべての他の端末が予約された時間スロットの間に送信を行わないよう 、その予約を通信ネットワークへ同報通信する。 第１図にそれぞれの時間フレーム内の予約済み時間スロット１３０を示す。ス ロット方式Ａｌｏｈａプロトコルを用いた予約の使用によってネットワークの全 体的なスループット効率が増大する。 一般に、予約プロトコルは一時容量と不定容量の２つのタイプの予約容量を用 いることができる。一時予約容量はフレーム内で時間スロットごとに予約済み時 間スロットを割り当てる。不定予約容量は不定の数の連続する時間フレームに対 して指定の送信機が用いるために取っておかれる予約済み時間スロットとして割 り当てられる。 通常、通信ネットワークはさまざまな長さのパケットを備えたデータ・パケッ トを送信できる。ネットワーク・スループット効率を高めるには送信するテータ ・パケットに十分釣り合う長さの時間スロットの使用が必要である。データ送信 が時間スロットより短い場合、スロット期間の一部が無駄になり、効率が落ちる 。データ送信が時間スロットに収まりきらない場合、データ送信は複数の時間ス ロットに分割される必要がある。その場合、パケット・ヘッダ情報の一部とデー タ送信の他のオーバヘッドがそれぞれの時間スロットで繰り返され、やはり効率 が落ちる。 スロット方式Ａｌｏｈａネットワークで効率を上げるため、すべての時間スロ ットの長さを均一にしないことが可能である。短いデータ・パケットは短い時間 スロットに乗せ、長いデータ・パケットは長い時間スロットに乗せて送信できる 。第１図に予約済み時間スロットの長さが均一ではない予約を備えたスロット方 式Ａｌｏｈａネットワーク内の時間フレームを示す。 しかしながら、異なる長さの時間スロットの混合を送信されるパケットの混合 と一致させるという問題が残っている。また、多くの通信ネットワークでは、デ ータ送信長の混合は時間と共に変化する。例えば、昼間に送信されたパケットの 長さは夜送信されるパケットの長さと異なる場合がある。 したがって、従来のスロット方式Ａｌｏｈａネットワークと比べてスループッ トが向上したさまざまな変化するパケット長の混合で動作する通信方法およびネ ットワークを提供することが有利である。また、効率を上げるにはトラフィック 負荷が高い場合に予約済み時間スロットの割り当てを自動的に調整する通信方法 およびネットワークを提供することが有利である。これ以降にその他のさらなる 目的および利点について説明する。 発明の概要 本発明はフレキシブル・スロット方式Ａｌｏｈａ通信方法および関連するネッ トワークを含む。 本発明の一態様では、バーストタイプ通信ネットワーク内の通信チャネルは継 続期間が同一の連続する時間スライスに分割される。ネットワーク内のすべての データ通信はある時間スライスの先頭から開始し、時間スライスの整数倍だけ継 続する。 本発明の別の態様では、それぞれのデータ送信の最初の時間スライスは送信す るすべての従来のオーバヘッド情報を含む。オーバヘッドはデータ送信タイプ、 パケットの送信元および宛先、データ送信の長さ、または同様の情報などのヘッ ダ・フィールドを含む。最初の時間スライスはデータ送信の誤り検査コードを含 む。したがって、最初のスライスは残りの送信が成功しなくても（例えば衝突ま たは送信エラーによって）うまく受信できる。その場合、最初のスライスに乗せ て送信したオーバヘッドはネットワーク・ハブが送信の長さと一致する予約済み 時間スロットを予約するのに十分である。 本発明のさらに別の態様では、ネットワーク・ハブはデータ送信の予約要求を 受信し、データ送信の長さと一致したいくつかの時間スライスを含む予約済み時 間スロットを予約する。その予約済み時間スロットには複数の時間サイクルまた は時間フレームを含むことができる。ネットワーク内の予約済み時間スロットで のデータ送信は、時間スライスの先頭から開始し、データ送信が完了するか、予 約済み時間スロットの最後のスライスまで時間スライスの整数倍だけ継続する。 本発明のさらなる態様では、通信ネットワークは予約パラメータを動的に調整 してトラフィック負荷状態に合わせる通信プロトコルを採用している。高トラフ ィック負荷状態では、最大許容ランダムＡｌｏｈａデータ送信長は自動的に短縮 され、ランダム・データ送信の速度を落とすためのランダム化間隔は延長される 。 本発明のさらなる態様では、通信ネットワークが複数のフレキシブル・スロッ ト方式Ａｌｏｈａチャネルで動作する。通信ネットワークは、予約が第１のチャ ネルについて遅延限度を超えて待ち行列に入れられ、その待ち行列が第２のチャ ネルの遅延限度より短い場合に、未処理の予約要求を備えた通信端末を第１のチ ャネルから第２のチャネルへ移動させる動的負荷平衡を含む。 図面の簡単な説明 第１図は、従来技術のスロット方式Ａｌｏｈａ通信プロトコルでの時間フレー ム構成の図である。 第２図は、本発明の１つまたは複数の態様を組み込むことができる一地点多地 点間通信ネットワークの図である。 第３図は、本発明の１つまたは複数の態様によるフレキシブル・スロット方式 Ａｌｏｈａ通信プロトコル内の時間サイクル構成の図である。 第４図は、本発明の１つまたは複数の形態による例示のフレキシブル・スロッ ト方式Ａｌｏｈａ輻輳テーブルの好ましい実施形態を示す図である。 好ましい実施形態の説明 第２図に本発明の１つまたは複数の態様を組み込むことができる一地点多地点 間通信ネットワーク２００を示す。通信ネットワーク２００はネットワーク・ハ ブ２１０と複数の通信端末２２０を含む。通信端末２２０はネットワーク・ハブ ２１０へデータを送信するための１つまたは複数の通信チャネルを共有する。ネ ットワーク・ハブ２１０はデータを１つまたは複数の同報通信チャネル上で同報 通信する。その同報通信されたデータは、すべての通信端末２２０が受け取るこ とができる。 一地点多地点間通信ネットワーク２００はそれぞれの通信端末２２０が超小型 衛星通信地球局（ＶＳＡＴ）の衛星ネットワークでもよい。ＶＳＡＴはまず共有 通信チャネル上のネットワーク・ハブへデータを送信することでネットワーク内 の別のＶＳＡＴへデータを送信できる。次にネットワーク・ハブは所望の宛先Ｖ ＳＡＴを示す適当なヘッダ情報と共にデータを同報通信チャネル上で送信する。 本発明によれば、一地点多地点間通信ネットワークでもよいバーストタイプ通 信ネットワークは、通信チャネルを一連の時間サイクルに分割するフレキシブル ・スロット方式Ａｌｏｈａ通信プロトコルを採用している。 第３図にフレキシブル・スロット方式Ａｌｏｈａプロトコルの好ましい実施形 態による一連の時間サイクル３１０を示す。各時間サイクル３１０は長さが等し い時間スライス３２０にさらに分割される。時間サイクル３１０は予約済み時間 スロット３３０およびランダム・データ送信３４０を含む。それぞれ時間スライ スの整数倍からなる。 本発明によれば、連続する予約済み時間スロット３３０の間に、最小数の予約 されていない時間スライス３２０を有する時間スライス・ギャップ３５０が残さ れる。これらの予約されていない時間スライスは、Ａｌｏｈａモードで送信する データを備えたすべての通信端末によるランダムＡｌｏｈａアクセスに使用でき る。好ましい実施形態では、時間スライス・ギャップ３５０を最小サイズで構成 できる。好ましい実施形態では、連続する予約済み時間スロット３３０間の時間 スライス３２０の最小数は１〜４の範囲内である。 通信端末がランダムＡｌｏｈａモードでランダム・データ送信３４０を行う場 合、その通信端末は予約済み時間スロット３３０の間の時間スライス・ギャップ ３５０内でランダム開始時間スライス３２０を選択する。それぞれの通信端末は 予約済み時間スロット３３０の間のギャップ３５０の予約されていない時間スラ イスの実行カウントに基づいて開始時間スライスを選択する。好ましい実施形態 では、通信端末は１から構成可能なランダム化間隔までの範囲の均一分散からラ ンダムＡｌｏｈａ送信の開始時間スライスをランダムに選択する。ランダム化間 隔は以下に詳述するようにネットワーク内の現在の負荷および輻輳レベルに基づ いて構成される。 次に、ランダムＡｌｏｈａモードで送信しようとする通信端末は全体のデータ 送信を次の予約済み時間スロット３３０の前の時間スライス・ギャップ３５０に 入れて送信できるかどうかチェックする。送信できる場合、通信端末はランダム ・データ送信３４０を送信する。それぞれのランダム・データ送信３４０の最初 のスライスは送信のオーバヘッドを含む。送信オーバヘッドは例えば送信長、送 信元ＩＤ、送信先ＩＤ、パケット・シーケンス番号および送信フォーマット自体 に関する情報を含むことができる。また、それぞれのランダム・データ送信３４ ０の最初のスライスは巡回冗長符号（ＣＲＣ）のような誤り訂正符号情報も含む 。 データ送信が長すぎて使用可能な時間スライス・ギャップ３５０に納まらない 場合、通信端末は予約要求３６０（「明示的」予約要求とも呼ばれる）だけをラ ンダムＡｌｏｈａモードで送信する。予約要求３６０はデータ送信長を含む上記 の送信オーバヘッドを含む。好ましい実施形態では、予約要求３６０は１つの時 間スロット３２０を占有する。 ランダム・データ送信または予約要求が不成功の場合（例えば、別の通信端末 からの別のランダム送信との衝突によって）、送信側通信端末はランダム数のス ライス３２０を含む構成可能な所定の遅延またはバックオフを待ってから予約要 求を送信する。これによってランダムＡｌｏｈａ衝突の数が減り、チャネル上の 一般トラフィック負荷が軽減される。 ランダム・データ送信３４０がネットワーク内の別の通信端末からの別のラン ダム・データ送信と衝突せず、その他の誤りもない場合、その送信はハブによっ て受信でき宛先通信端末へ送信できる。しかしながら、ランダム・データ送信の 最初のスライスが成功裏に受信され（例えばＣＲＣ検査に合格して）、ランダム ・データ伝送の残りをエラーすると、ハブはランダム・データ送信内容を予約済 み時間スロット３３０の予約要求（「黙示的」予約要求とも呼ばれる）として扱 う。 ハブが明示的または黙示的予約要求を受信すると、ハブは予約要求に含まれる データ送信長に基づいて所望のデータ送信を収容する正しいサイズの予約済み時 間スロット３３０を生成する。第３図に示すように、予約済み時間スロット３３ ０は第１の時間サイクル３１０で開始し、第２の時間サイクル３１０で終了する 。ハブはすべての予約要求を待ち行列に入れ、同報メッセージを介して対応する 要求元通信端末に予約済み時間スロット３３０を割り当てる。要求元通信端末は こうして送信サイズと一致した予約済み時間スロットに入れて衝突を回避しなが らその送信を実行する。 それにもかかわらず、予約済み時間スロット内の送信がチャネル・ノイズのた めに受信時にエラーになることがある。しかしながら、予約済み時間スロット内 のデータ送信の最初のスライスが成功裏に受信されて（例えば、ＣＲＣ検査に合 格して）、残りの送信内容にエラーがある場合、ハブはデータ送信内容を予約済 み時間スロット３３０の黙示的予約要求として扱う。 好ましい実施形態では、ハブはまたチャネル上の輻輳レベルを追跡してこの輻 輳レベルを通信ネットワーク内の全通信端末に同報通信する。 好ましい実施形態では、ハブは成功したランダムＡｌｏｈａデータ送信ごとの ランダムＡｌｏｈａデータ送信の試みの数のスムースな実行指数見積りを保持す る。このようにして、ハブはネットワーク内の再送率の見積りを生成する。好ま しい実施形態では、ハブは再送率見積りを輻輳レベル値に変換する。 見積り再送率を輻輳値に対応させるテーブルの好ましい実施形態の例を下記の 表１に示す。 好ましい実施形態では、ハブは現在の輻輳レベル値を同報通信メッセージを介 してすべての通信端末へ同報通信する。それぞれの通信端末は現在の輻輳レベル 値を１つまたは複数のランダムＡｌｏｈａデータ送信パラメータと一致するテー ブルを備える。このテーブルを用いて、ネットワークは１つまたは複数のランダ ムＡｌｏｈａデータ送信パラメータを現在のネットワーク輻輳レベルと一致させ る。 第４図にフレキシブル・スロット方式Ａｌｏｈａ輻輳レベルの例の好ましい実 施形態を示す。すべての数値は例示的性格のものである。このテーブルは複数の テーブル・エントリ４１０およびパラメータ・フィールド４２０を備える。第４ 図の実施形態では、フレキシブル・スロット方式Ａｌｏｈａ輻輳テーブルは輻輳 レベル・フィールド４２２、ランダム化間隔フィールド４２４、および最大ラン ダム送信長フィールド４２６を含む。それぞれのテーブル・エントリ４１０は、 輻輳レベル・フィールド４２２に輻輳レベル値４３２を有し、ランダム化間隔フ ィールド４２４にランダム化間隔４３４を有し、最大ランダム送信長フィールド ４２６に最大ランダム送信長４３６を有する。 好ましい実施形態では、それぞれの通信端末はハブから受信する現在の輻輳レ ベル値に基づいて所定の最大許容ランダムＡｌｏｈａデータ送信長を選択する。 上記のように、通信端末がランダムＡｌｏｈａモードのデータ送信を行う場合、 ランダムＡｌｏｈａデータ送信容量の予約済み時間スロット間の時間スライス・ ギャップ３５０内の時間スライスを選択する。データ送信長が時間スライス・ギ ャップには長すぎる場合、またはデータ送信長が最大許容ランダムＡｌｏｈａデ ータ送信長サイズより長い場合、通信端末は予約要求３６０だけを送信する。そ うでない場合、データ送信内容の全体が送信される。 最大許容ランダムＡｌｏｈａデータ送信長パラメータの適切な一致したセット に関していくつかの異なる輻輳レベル値が定義されたフレキシブル・スロット方 式Ａｌｏｈａは、トラフィック負荷が低い場合には非スロット方式Ａｌｏｈａと 同様に動作する。トラフィック負荷が増加すると、輻輳レベルが上がるにつれて 予約済みスロット間のギャップがますます短くなる。ギャップ・サイズの減少に つれて、ランダムＡｌｏｈａモードで送信されるギャップに適合するランダム送 信内容の割合はますます小さくなる。これらのギャップに適合しない送信内容は 予約モードへ移行する。この効果はより短い送信内容よりもより長い送信内容の 方に選択的に適用される。また、輻輳レベル値が上がるとランダムＡｌｏｈａモ ードで送信できる伝送内容の最大長が減る。これら２つの効果はトラフィックの ますます多くの部分を予約モードへ移行させる。 その一意的な特徴のために、本発明によるフレキシブル・スロット方式Ａｌｏ ｈａプロトコルは、ネットワーク・トラフィックが長さの異なる複数のパケット を含む場合に従来技術のプロトコルと比較してスループット効率を向上させる。 次のような簡素な例、すなわち、「長」と「短」の２つの異なるパケット長が５ ０／５０の割合で混合し、最小パケット（スライス）サイズが３２バイトで、平 均パケット・サイズが３８４バイト／パケットであるネットワークを考えてみる 。この例では、チャネル・データ速度が１２８ｋｂｐｓで、ランダムＡｌｏｈａ 送信負荷が５０％であるものとする。下記の表２、３、および４は、本発明によ るフレキシブル・スロット方式Ａｌｏｈａプロトコルの計算されたパフォーマン スを従来技術の従来の「固定フレーム」スロット方式Ａｌｏｈａプロトコルの計 算されたパフォーマンスと比較している。 表２に、ネットワーク・トラフィックがさまざまな長さのパケットを備える場 合のさまざまなスロット・サイズのための従来のスロット方式Ａｌｏｈａプロト コルのスループットを示す。各行のトラフィックでは示された長さの「短」パケ ットと「長」パケットが等分に混在する。カラムはさまざまなサイズのスロット に対応する。表から分かるように、スループットは５．９５から１２．６４パケ ット／秒に変化している。したがって、３８４バイトの平均パケット・サイズの 場合、スループット効率は１４．３％と３０．３％の間で、理論的な最大値に近 い。最大スループットはすべてのスロットがパケット・サイズと完全と一致した 場合に達成される。 表３にネットワーク・トラフィックがさまざまな長さのパケットを備える場合 の従来技術の「固定フレーム」スロット方式Ａｌｏｈａプロトコルのスループッ トを示す。固定フレーム・スロット方式Ａｌｏｈａシステムは時間を一連の長さ が等しい時間フレームに分割する。この例では、時間フレームの継続時間は７６ ８バイト（２４スライス）である。 各時間フレームは予約要求スロットおよび予約済みスロットの２つのタイプの 時間スロットに分割される。予約要求スロットは継続時間がそれぞれ１スライス でこれらのスロット内の送信は従来のスロット方式Ａｌｏｈａを介して行われる 。それぞれの予約済みスロットは成功した予約要求に基づいて特定の通信端末に 割り当てられる。この例では、予約要求送信負荷は予約要求スロットの平均で５ ０％以内に限定される。予約スロットの送信負荷は長期間平均で８０％以内に限 定される。 固定フレーム・スロット方式Ａｌｏｈａシステムでは、長時間変化しない「フ レーム構成」が割り当てられる。この例では、フレームは２つの平均パケット長 、または７６８バイト／フレームを収容するように設定される。各行のトラフィ ックでは示された長さの「短」パケットと「長」パケットが等分に混在する。表 から分かるように、スループットは１１．１１から１６．６７パケット／秒に変 化している。したがって、３８４バイトの平均パケット・サイズの場合、スルー プット効率は２６．７％と４０％の間である。 表４にネットワーク・トラフィックがさまざまな長さのパケットを備える場合 の本発明のフレキシブル・スロット方式Ａｌｏｈａプロトコルのスループットを 示す。各行のトラフィックでは示された長さの「短」パケットと「長」パケット が等分に混在する。表から分かるように、スループットは３１．７１パケット／ 秒と一定している。３８４バイトの平均パケット・サイズの場合、スループット 効率は約７６％である。 好ましい一実施形態では、通信ネットワークは複数のフレキシブル・スロット 方式のＡｌｏｈａチャネルを使って動作する。その場合、好ましい一実施形態で は、通信ネットワークは自動動的負荷平衡を含んでいる。所与のチャネル上のす べての（明示的なものも暗示的なものも）予約要求が、構成可能な待ち行列化遅 延限度を超える待ち行列化遅延なしに遅延できる限り、すべてのフレキシブル・ スロット方式のＡｌｏｈａ通信端末は同じチャネル上に留まる。 しかし、予約待ち行列が第２のチャネルに関する遅延限度を超えて待ち行列化 されていないのに、あるチャネルに関する遅延限度を超えて予約が待ち行列化さ れるときは、ネットワーク・ハブは通信端末を第１のチャネルから第２のチャネ ルに再割り当てする。好ましい一実施形態では、ネットワーク・ハブは、第１チ ャネル上の通信端末を有する未割り振りの未処理の予約要求を再割り当てするこ とを選択する。好ましい一実施形態では、再割り当てされた端末はそれぞれ前記 待ち行列化遅延限度より大きな待ち行列化遅延を有する。 好ましい一実施形態では、ネットワーク・ハブは再割り当てされた通信端末に 第２のチャネルへ移行するように指示するメッセージを同報通信する。第２のチ ャネルへ移行した通信端末は新しく割り当てられた第２のチャネルで不定状態の ままである。こうして動的再割り当てが平均要求待ち行列遅延を減少させ、送信 データを負荷が高いチャネルから負荷が低いチャネルへ移行させる。 以上、本明細書で好ましい実施形態を開示してきたが、本発明の概念および範 囲を逸脱しない多くの変形形態が可能である。このような変形形態は本明細書、 図面、および請求の範囲を吟味すれば当業者には明らかである。したがって、本 発明は貼付の請求の範囲を逸脱しない限り、制限されるべきではない。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＢＲ，ＣＮ，Ｉ Ｌ，ＪＰ

Claims (1)

1. 【特許請求の範囲】 １．ネットワーク・ハブおよび複数の通信端末を含むバーストタイプ一地点多地 点間通信ネットワーク内で、 複数の通信端末の第１の通信端末からデータ送信のためのデータ送信長を含む 予約要求を時間スライスに乗せて送信するステップと、 ネットワーク・ハブでデータ送信長を含む予約要求を受信するステップと、 前記データ送信のために、データ送信長に等しい長さを備えた複数の予約済み 時間スライスを含む予約済み時間スロットを予約するステップと、 前記ネットワーク・ハブから前記予約済み時間スロットを示す予約アナウンス を送信するステップと、 第１の通信端末で前記予約アナウンスを受信するステップと、 予約済み時間スロットの間に第１の通信端末からデータ送信を行うステップと を含むことを特徴とするデータ送信を行う方法。 ２．予約要求が黙示的予約要求であることを特徴とする請求項１に記載の方法。 ３．ネットワーク・ハブおよび複数の通信端末を含むバーストタイプ一地点多地 点間通信ネットワーク内で、 共用通信チャネル内のデータ送信のネットワーク輻輳レベル値を決定するステ ップと、 前記ネットワーク輻輳レベル値を複数の通信端末へ同報通信するステップと、 前記複数の通信端末の１つでネットワーク輻輳レベル値を受信するステップと 、 前記ネットワーク輻輳レベル値に対応する事前選択された最大ランダム・デー タ伝送長と一致させるように前記の１つの通信端末で最大ランダム・データ送信 長を調整するステップと を含むことを特徴とする通信方法。 ４．前記ネットワーク幅輳レベル値に対応する事前選択されたランダム化間隔と 一致させるように前記の１つの通信端末でランダム化間隔を調整するステップを さらに含むことを特徴とする請求項３に記載の方法。 ５．データ送信のための前記ネットワーク輻輳レベル値を決定するステップがデ ータ再送率を測定するステップを含むことを特徴とする請求項３に記載の方法。 ６．ネットワーク・ハブ、複数の通信端末、および複数の通信チャネルを含む通 信ネットワーク内で、 ネットワーク・ハブで、第１の通信チャネル上で通信を行う前記複数の通信端 末の第１のグループのために、所定の遅延限度を超える第１の待ち行列遅延を測 定するステップと、 ネットワーク・ハブで、第２の通信チャネル上で通信を行う前記複数の通信端 末の第２のグループのために、所定の遅延限度を下回る第２の待ち行列遅延を測 定するステップと、 その後通信を行う前記第１の通信端末のグループのサブセットを第２の通信チ ャネルに割り当てるステップと を含むことを特徴とする通信端末を複数の通信チャネルに割り当てる方法。 ７．前記第１の通信端末のグループの前記サブセットに前記第１の通信チャネル に未処理予約要求を有する通信端末を含むことを特徴とする請求項６に記載の方 法。 ８．前記第１の通信端末のグループの前記サブセットの前記未処理予約要求がそ れぞれ前記待ち行列遅延限度を超える待ち行列遅延を有することを特徴とする請 求項７に記載の方法。