(57)【特許請求の範囲】
【請求項１】
複数の論理チャネルと、
前記複数の論理チャネルに関連付けられた複数のトランスポート・チャネルと、を有するネットワークであって、
前記複数のトランスポート・チャネルは、前記複数の論理チャネルのパケット・ユニットから形成された複数のトランスポート・ブロックを送信するように構成され、
前記複数のトランスポート・チャネルの各々において送信される前記複数のトランスポート・ブロックを示す複数の有効トランスポート・フォーマットの組み合わせが前記複数のトランスポート・チャネルに割り当てられ、
前記トランスポート・フォーマットの組み合わせを選択するための選択アルゴリズムが設けられ、
前記選択アルゴリズムは、
前記複数の論理チャネルの複数のパケット・ユニットを前記複数のトランスポート・チャネルへ割り当てる第一の割当シーケンスを含み、
前記第一の割当シーケンスは、前記複数の論理チャネルの各々に対して、
ａ）前記複数のトランスポート・チャネルの各々及び前記複数の論理チャネルのうち当該トランスポート・チャネル上で既に考慮され、イメージ化されたものに割り当てられたパケット・ユニットの総数の合計が、１つの有効トランスポート・フォーマットの組み合わせに属する１つのトランスポート・フォーマットに一致するたびに、パケット・ユニットが割り当てられる、という基準；又は、
ｂ）前記複数の論理チャネルの各々について予め定められた所定の最小ビットレートにできる限り近い数のパケット・ユニットが割り当てられる、という基準、
に従って行われ、
前記基準ａ）は、前記基準ｂ）に優先して適用される、ことを特徴とするネットワーク。
【請求項２】
請求項１記載のネットワークであって、
前記トランスポート・フォーマットの組み合わせの選択は、前記複数の論理チャネルの各々について得られる最大ビットレートを考慮しながら実行される、ことを特徴とするネットワーク。
【請求項３】
請求項１又は２記載のネットワークであって、
前記選択アルゴリズムは、別の複数のパケット・ユニットを割り当てる第二の割当シーケンスを含み、
前記第二の割当シーケンスは、
ａ）前記複数のトランスポート・チャネルの各々及び前記複数の論理チャネルのうち当該トランスポート・チャネル上で既に考慮され、イメージ化されたものに割り当てられたパケット・ユニットの総数の合計が、有効トランスポート・フォーマットの組み合わせに属するトランスポート・フォーマットに一致するたびに、パケット・ユニットが割り当てられる、という基準；
ｃ）前記複数の論理チャネルの各々について得られる最大ビットレートを毎回越えない数のパケット・ユニットが割り当てられる、という基準；又は、
ｄ）個々のケースにおいてできる限り多くのパケット・ユニットが割り当てられる、という基準、
に従って行われ、
前記基準ａ）は、前記基準ｃ）及び前記基準ｄ）に優先して適用され、
前記基準ｃ）は、前記基準ｄ）に優先して適用される、ことを特徴とするネットワーク。
【請求項４】
請求項３記載のネットワークであって、
前記選択アルゴリズムは、別の複数のパケット・ユニットを割り当てる第三の割当シーケンスを含み、
前記第三の割当シーケンスは、
ａ）前記複数のトランスポート・チャネルの各々及び前記複数の論理チャネルのうち当該トランスポート・チャネル上で既に考慮され、イメージ化されたものに割り当てられたパケット・ユニットの総数の合計が、有効トランスポート・フォーマットの組み合わせに属するトランスポート・フォーマットに一致するたびに、パケット・ユニットが割り当てられる、という基準；又は、
ｄ）個々のケースにおいてできる限り多くのパケット・ユニットが割り当てられる、という基準、
に従って行われ、
前記基準ａ）は、前記基準ｄ）に優先して適用される、ことを特徴とするネットワーク。
【請求項５】
請求項３記載のネットワークであって、
前記基準ｃ）は、トランスポート・チャネルに割り当てられた一又は複数の最後の論理チャネルに対して毎回解除される、ことを特徴とするネットワーク。
【請求項６】
請求項１記載のネットワークであって、
前記複数の論理チャネルの各々は、異なる優先度を持ち、それぞれが１つのトランスポート・チャネル上のみにイメージ化され、
前記ネットワークは、前記複数の論理チャネルの優先度順に、前記パケット・ユニットの割当を実行するように設計される、ことを特徴とするネットワーク。
【請求項７】
請求項１記載のネットワークであって、
前記ネットワークは、
無線ネットワーク制御局とこれに付随した複数の端末とを備えたワイヤレス・ネットワークを有し、
前記端末の各々は、１つのトランスポート・チャネル上で、１つの論理チャネルの複数のパケット・ユニットから形成された複数のトランスポート・ブロックを送信するように構成され、
前記トランスポート・チャネルは、少なくとも一無線フレーム分の送信間隔を持ち、
前記トランスポート・チャネルは、その送信間隔の開始が一無線フレームの開始と一致したときにアクティブとなる、ことを特徴とするネットワーク。
【請求項８】
請求項７記載のネットワークであって、
前記無線ネットワーク制御局又は一端末のＭＡＣ（媒体アクセス制御）レイヤは、個々のトランスポート・フォーマットを選択するように設計される、ことを特徴とするネットワーク。
【請求項９】
請求項８記載のネットワークであって、
前記無線ネットワーク制御局又は一端末のＲＬＣ（無線リンク制御）レイヤは、送信しようとする複数のパケット・ユニットを記憶するように設計され、
ＭＡＣレイヤは、１つの論理チャネルを通じて供給された１つのパケット・ユニットから１つのトランスポート・ブロックを構成するように設計される、ことを特徴とするネットワーク。
【請求項１０】
複数の論理チャネルと、
前記複数の論理チャネルに関連付けられた複数のトランスポート・チャネルと、を有するネットワーク用の無線ネットワーク制御局であって、
前記無線ネットワーク制御局は、前記複数の論理チャネルの複数のパケット・ユニットか複数のトランスポート・ブロックを形成し、これら形成されたトランスポート・ブロックを前記トランスポート・チャネルを通じて送信するように設計され、
前記複数のトランスポート・チャネルには、前記複数のトランスポート・チャネルの各々において送信されるように設計された前記複数のトランスポート・ブロックを示す複数の有効トランスポート・フォーマットの組み合わせが割り当てられ、
前記トランスポート・フォーマットの組み合わせを選択するための選択アルゴリズムが設けられ、
前記選択アルゴリズムは、
前記複数の論理チャネルの複数のパケット・ユニットを前記複数のトランスポート・チャネルへ割り当てる第一の割当シーケンスを含み、
前記第一の割当シーケンスは、前記複数の論理チャネルの各々に対して、
ａ）前記複数のトランスポート・チャネルの各々及び前記複数の論理チャネルのうち当該トランスポート・チャネル上で既に考慮され、イメージ化されたものに割り当てられたパケット・ユニットの総数の合計が、１つの有効トランスポート・フォーマットの組み合わせに属する１つのトランスポート・フォーマットに一致するたびに、パケット・ユニットが割り当てられる、という基準；又は、
ｂ）前記複数の論理チャネルの各々について予め定められた所定の最小ビットレートにできる限り近い数のパケット・ユニットが割り当てられる、という基準、
に従って行われ、
前記基準ａ）は、前記基準ｂ）に優先して適用される、ことを特徴とする無線ネットワーク制御局。
【請求項１１】
複数の論理チャネルと、
前記複数の論理チャネルに関連付けられた複数のトランスポート・チャネルと、を有するネットワーク用の端末であって、
前記端末は、前記複数の論理チャネルの複数のパケット・ユニットから形成された複数のトランスポート・ブロックを送信するように設計され、
前記複数のトランスポート・チャネルには、前記複数のトランスポート・チャネルの各々において送信されるように設計された前記複数のトランスポート・ブロックを示す複数の有効トランスポート・フォーマットの組み合わせが割り当てられ、
前記トランスポート・フォーマットの組み合わせを選択するための選択アルゴリズムが設けられ、
前記選択アルゴリズムは、
前記複数の論理チャネルの複数のパケット・ユニットを前記複数のトランスポート・チャネルへ割り当てる第一の割当シーケンスを含み、
前記第一の割当シーケンスは、前記複数の論理チャネルの各々に対して、
ａ）前記複数のトランスポート・チャネルの各々及び前記複数の論理チャネルのうち当該トランスポート・チャネル上で既に考慮され、イメージ化されたものに割り当てられたパケット・ユニットの総数の合計が、１つの有効トランスポート・フォーマットの組み合わせに属する１つのトランスポート・フォーマットに一致するたびに、パケット・ユニットが割り当てられる、という基準；又は、
ｂ）前記複数の論理チャネルの各々について予め定められた所定の最小ビットレートにできる限り近い数のパケット・ユニットが割り当てられる、という基準、
に従って行われ、
前記基準ａ）は、前記基準ｂ）に優先して適用される、ことを特徴とする端末。
【請求項１２】
複数の論理チャネルと、
前記複数の論理チャネルに関連付けられた複数のトランスポート・チャネルと、を有するネットワークを制御する方法であって、
前記複数のトランスポート・チャネルは、前記複数の論理チャネルのパケット・ユニットから形成された複数のトランスポート・ブロックを送信するように構成され、
前記複数のトランスポート・チャネルの各々において送信される前記複数のトランスポート・ブロックを示す複数の有効トランスポート・フォーマットの組み合わせが前記複数のトランスポート・チャネルに割り当てられ、
前記トランスポート・フォーマットの組み合わせを選択するための選択アルゴリズムが設けられ、
前記選択アルゴリズムは、
前記複数の論理チャネルの複数のパケット・ユニットを前記複数のトランスポート・チャネルへ割り当てる第一の割当シーケンスを含み、
前記第一の割当シーケンスは、前記複数の論理チャネルの各々に対して、
ａ）前記複数のトランスポート・チャネルの各々及び前記複数の論理チャネルのうち当該トランスポート・チャネル上で既に考慮され、イメージ化されたものに割り当てられたパケット・ユニットの総数の合計が、１つの有効トランスポート・フォーマットの組み合わせに属する１つのトランスポート・フォーマットに一致するたびに、パケット・ユニットが割り当てられる、という基準；又は、
ｂ）前記複数の論理チャネルの各々について予め定められた所定の最小ビットレートにできる限り近い数のパケット・ユニットが割り当てられる、という基準、
に従って行われ、
前記基準ａ）は、前記基準ｂ）に優先して適用される、ことを特徴とするネットワーク制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、第一の論理チャネル群と、第二のトランスポート・チャネル群とを有するネットワークであって、上記論理チャネルは該論理チャネルのパケット・ユニットから構成されるトランスポート・ブロックを伝送するように設計された上記トランスポート・チャネルに関連付けられるネットワークに関する。
【０００２】
【従来の技術】
このようなネットワークは、無線ネットワークのＭＡＣ（Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ；媒体アクセス制御）レイヤの機能を説明する３ｒｄＧｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ（３ＧＰＰ）；Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｇｒｏｕｐ（ＴＳＧ）ＲＡＮ：Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ  ２（ＷＧ２）；Ｒａｄｉｏ  Ｉｎｔｅｒｆａｃｅ  Ｐｒｏｔｏｃｏｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ：ＴＳ  ２５．３０２  Ｖ．３．６．０から知られている。物理レイヤは、ＭＡＣレイヤへのトランスポート・チャネル又はトランスポート・リンクを提供する。ＭＡＣレイヤは、論理チャネル又は論理リンクをＲＬＣ（Ｒａｄｉｏ  Ｌｉｎｋ  Ｃｏｎｔｒｏｌ；無線リンク制御）レイヤに対して使用可能にする。ＲＬＣレイヤにおいて形成されたパケット・ユニットは、ＭＡＣレイヤにおいてトランスポート・ブロックへとパッキングされる。これらトランスポート・ブロックは、無線ネットワーク制御局によって、物理レイヤから端末へ、又は端末から物理レイヤへ、物理チャネルを通じて送信される。このような多重化又は逆多重化機能以外に、ＭＡＣレイヤは、適切なトランスポート・フォーマットの組み合わせ（ＴＦＣ）を選択する機能を有する。トランスポート・フォーマットの組み合わせは、各トランスポート・チャネルに対するトランスポート・フォーマットの組み合わせを表す。このトランスポート・フォーマットの組み合わせは、特に、トランスポート・チャネルが物理レイヤにおいてどのように物理チャネルへと多重化されたかを示す。
【０００３】
【発明が解決しようとする課題】
本発明の目的は、適切なトランスポート・フォーマットの組み合わせを選択する最適化された選択工程を有するネットワークを提供することである。
【０００４】
【課題を解決するための手段】
本発明によれば、この目的は、第二のトランスポート・チャネル群が関連付けられた第一の論理チャネル群を有し、
上記トランスポート・チャネルは上記論理チャネルのパケット・ユニットから構成されたトランスポート・ブロックを伝送するために設けられたネットワークであって、
各トランスポート・チャネル上で送信されるトランスポート・ブロックを指定する複数の妥当なトランスポート・フォーマットの組み合わせが上記トランスポート・チャネルに割り当てられ、
上記トランスポート・フォーマットの組み合わせを選択する選択アルゴリズムが設けられ、
各論理チャネルに対して適用可能な最小ビットレートを維持しながら上記トランスポート・フォーマットの組み合わせの選択が実行されることを特徴とするネットワークによって実現される。
【０００５】
妥当なトランスポート・フォーマットの組み合わせは、シグナリングされ得る組み合わせであることは明らかである。このトランスポート・フォーマットの組み合わせのシグナリングは、いずれのトランスポート・フォーマットの組み合わせが送信に用いられたかを関連する受信側へ示すビットをシグナリングすることによって行われる。シグナリング可能なシグナリング・ビット数は、特にワイヤレス・ネットワークにおいては、限定される。この結果、考え得るすべてのトランスポート・フォーマットの組み合わせをシグナリングすることができるわけではなく、又、考え得るすべてのトランスポート・フォーマットの組み合わせが上記定義によって妥当と判断されるわけではない。代わりに、妥当なトランスポート・フォーマットの組み合わせの数は、使用可能なシグナリング・ビット数によって制限される。
【０００６】
本発明は、個々の論理チャネルに対して適切な最小ビットレートを保証し得るという条件を、適切な又は最適なトランスポート・フォーマットの組み合わせ（ＴＦＣ）を選択する選択アルゴリズムを統合化する、というアイディアに基づく。このような最小ビットレートは、関連するアプリケーションによってしばしば定義される。したがって、音声接続は、通常、一定のビットレートを必要とするが、これはここでの所定の最小ビットレートと一致する。このような最小ビットレートは、論理チャネルにおけるアプリケーションによって要求されるＱｏＳ（サービス品質）の特性として、例えば、３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ（３ＧＰＰ）；Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｇｒｏｕｐ  Ｓｅｒｖｉｃｅｓ  ａｎｄ  ＳｙｓｔｅｍＡｓｐｅｃｔ；“ＱｏＳ  Ｃｏｎｃｅｐｔ  ａｎｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ”ＴＳ２３．１０７ｖ３５０において、定義される。
【０００７】
このように最小ビットレート要件をＴＦＣ選択アルゴリズムに統合化することの利点は、特に、２つの機能（ＴＦＣ選択及び最小ビットレート要件の遵守）が移動局又はネットワークの共通ユニットにおいて実行され得ることである。この実行は、ソフトウェアでもハードウェアでも可能である。
【０００８】
最小ビットレートに準拠するための要件は、ここでは、ＴＦＣの選択において、ＴＦＣの選択における所定の測定インターバルに関して最小ビットレートに維持することが可能な限り試みられることは明らかである。これが個々の論理チャネルにおいて使用可能なパケット・ユニットのために不可能であれば、代替策として、最小ビットレートを下回るＴＦＣが選択され得る。
【０００９】
最小ビットレートを考慮し、準拠するセキュリティ機能を実行することの有益的な可能性は、例えば、５送信時間インターバルＴＴＩ長の移動測定窓が設けられることを含む。
【００１０】
送信時間インターバルＴＴＩは、複数の無線フレーム（ＲＦ）に対応し、少なくとも１つの無線フレームに等しい。送信時間インターバルＴＴＩは、インターリーブが及ぶ無線フレーム数を示す。インターリーブは、連続無線フレームからの情報ユニット（シンボル）が送信器側において時間合成される合成手順である。ＭＡＣレイヤは、各送信時間インターバルにおいて、複数のトランスポート・ブロックを物理レイヤへ供給する。この送信時間インターバルは、トランスポート・チャネル毎に固有であり、トランスポート・フォーマットの半静的部分に属する。物理レイヤが、ｎ個の無線フレーム分の送信時間インターバルの冒頭においてトランスポート・チャネルを通じて送信されるべき複数のトランスポート・ブロックを受信すると、これら複数のトランスポート・ブロックの各ブロックは、ｎ個のセグメントに分割される（トランスポート・ブロックのセグメント化）。各トランスポート・ブロックのｎ個のセグメントは、該送信時間インターバルのｎ個の連続した無線フレームにおいて送信される。そのとき、送信時間インターバルのｎ個全部の無線フレームは、すべて同じセグメント・シーケンスを示す。
【００１１】
ビットレートを測定する移動測定窓は、最後の４ＴＴＩのビットレートが毎回測定されるように、一ＴＴＩによって都度スライドしてシフトされる。現在の５番目のＴＴＩにおいて送信されるべきトランスポート・ブロック数は、最小ビットレートが維持されるように、最後の４ＴＴＩのビットレート測定値から決定される。
【００１２】
本発明の別の利点は、最小ビットレートの決定が、スライディング測定窓の実行を通じて行われ得ること、及び、最小ビットレートの遵守がＭＡＣレイヤのレベルで実現され得ること、である。これは、例えばアプリケーション・レベルにおけるビットレートの準拠をモニタリングする機能の個別の実施を通じて、ＭＡＣレイヤ・レベルにおける測定の精度を向上させるという利点を提供する。なぜなら、ＭＡＣレイヤ及びＲＬＣレイヤにおいて付加される制御情報（例えば、ＭＡＣヘッダ及びＲＬＣヘッダ）は、トランスポート・ブロックに含まれるため、測定値に直接含まれ得るからである。
【００１３】
請求項２において定義された本発明の有益的な実施形態において、適切な又は最適なトランスポート・フォーマットの組み合わせを選択する選択アルゴリズムは、論理チャネルに対して提供される最大ビットレートが維持されるという条件を考慮し、統合化する。割当アルゴリズムにおいて連続的に走査されることが好ましい個々の論理チャネルに対する上記のような最大ビットレートを維持することは、高優先度の論理チャネルの待ち行列が多くのパケット・ユニットを含みすぎ、最大ビットレートが考慮されなければパケット・ユニットを全く送信することができないときであって、低優先度の論理チャネルがパケット・ユニットを送信することができるようにする。このように、最大ビットレートを設けることによって、使用可能送信容量を個々の最大ビットレートに応じて分配することができる。論理チャネルに対するこのような最大ビットレートは、アプリケーションに対して望ましい特徴的なＱｏＳ特性として、例えば、３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ；Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｇｒｏｕｐ  Ｓｅｒｖｉｃｅｓ  ａｎｄ  Ｓｙｓｔｅｍ  Ａｓｐｅｃｔ；“ＱｏＳ  Ｃｏｎｃｅｐｔ  ａｎｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ”ＴＳ２３．１０７ｖ３５０において、定義される。
【００１４】
最大ビットレートは、選択アルゴリズム全体において、絶対的な上限として考慮され得る。これは、最後に選択されたＴＦＣにおいて最大ビットレートが上限を超えないことを意味する。しかし、最大ビットレートは、例えば、アルゴリズムの一部のみにおいて、又は、選択工程の一部のみにおいて、一時的に考慮されるだけでもよい。特に、最大ビットレートの上限条件を選択アルゴリズムの終端において解除し、依然として残っているパケット・ユニットを最大可能長に割り当てることも可能である。
【００１５】
請求項１，１０、１１、及び１２の有益的選択アルゴリズムにおいて、この選択アルゴリズムは、まず、割当シーケンスを有する。この第一の割当シーケンスにおいて、論理チャネルは、１つずつ用いられ、論理チャネルのストレージ・ユニットにおいて待機中のパケット・ユニットは、毎回２つの基準に基づいて個々のトランスポート・チャネルへ割り当てられる。この第一の割当シーケンスにおいて送信用トランスポート・チャネルへ割り当てられるパケット・ユニットは、毎回、すなわち送信される度に、選択アルゴリズムの終端において考慮される。個々の瞬間に割り当てられきったパケット・ユニットの送信と新しく割り当てられたパケット・ユニットの送信とを許可する妥当なトランスポート・フォーマットの組み合わせの量は、パケット・ユニットの割当の度に連続して小さくなる。
【００１６】
論理チャネルの利用は、これら特性に従って行われることが、すなわち最大優先度の論理チャネルが最初に用いられ、次に２番目に高い優先度の論理チャネルが送信される・・・等々、ことが好ましい。
【００１７】
考慮される第一の基準は、多くのパケット・ユニットが割り当てられた各場合のみ、現時点までに個々のチャネルに割り当てられたパケット・ユニットとこのトランスポート・チャネルに新たに割り当てられるパケット・ユニットとの合計が妥当なトランスポート・フォーマットの組み合わせに含まれるトランスポート・フォーマットに対応することである。これは、以後トランスポート・チャネルに割り当てられるパケット・ユニットがこれ以上存在しない場合であっても、空のパケット・ユニットが送信されないようにすることを意味する。空のパケット・ユニットの代用品は、しばしば「パディング」という語でも示される。
【００１８】
第二の基準は、割り当てられたパケット・ユニット数が個々の論理チャネルに対して提供される最小ビットレートに可能な限り近くなるように毎回選択されることを考慮する。第一の基準は第二の基準より優先される。最小ビットレートを実現するのに必要なパケット・ユニット数よりも少ない数のパケット・ユニットが論理チャネルにおいて使用可能である場合、従って、存在するすべてのパケット・ユニットが妥当なＴＦＣをもたらす限り割り当てられる。最小ビットレートを実現するのに必要なパケット・ユニット数よりも多い数のパケット・ユニットが論理チャネルにおいて使用可能である場合、最小ビットレートに対応するいくつかのパケット・ユニットのみが妥当なＴＦＣをもたらす限り割り当てられる。
【００１９】
第一の割当シーケンスの後、いまだ残っているパケット・ユニットの別の割当を行う別の割当シーケンスが提供される。論理チャネルは、再び、順番に、好ましくは優先度順に、利用される。
【００２０】
このような二段階割当は、観測される最小ビットレートが第一の割当シーケンスにおいて選択アルゴリズムへ統合化され、従ってすべての論理チャネルに対して可能な限り最小ビットレートが保証されるという利点を有する。これにより、割当におけるすべての論理チャネルを適切に処置できる。
【００２１】
請求項３は、第二の割当シーケンスの有益的実施形態に関する。空のパケット・ユニットが送信されない（パディング）が最高優先度の基準とここでも提供される。
【００２２】
個々の論理チャネルについて得られる最大ビットレートを越えないようにしつつ、可能な限り多くのパケット・ユニットを論理チャネルに割り当てることがこの基準を守る際に試みられる。
【００２３】
これによって、割当におけるすべての論理チャネルへの調整を向上させることができる。
【００２４】
第二の割当シーケンスに続く第三の割当シーケンスは、請求項４によれば、最大ビットレートがもはや観測されないという点のみが第一の割当シーケンスと異なる。第三のシーケンスにおいてこの条件を解除することは、送信されるパケット・ユニットの総数を可能な限り多くする場合には有益的である。この解除は、本発明のこの実施形態の第二の割当シーケンスにおいてはまだ行われていない。なぜなら、低優先度の論理チャネルが最大ビットレート要件のために割当において不利な状況におかれるからである。
【００２５】
しかし、別の方法として、第二の割当シーケンスの後でこの選択アルゴリズムを終了することも可能である。これは、トータルのビットレートが低く、よって要求される送信電力も低い、という利点を有する。これによって、結果として得られる隣接する無線セルとの干渉も低減する。
【００２６】
請求項５に定義された本発明の有益的な実施形態において、観測される最大ビットレートに関する条件は、第二の割当シーケンスにおいて既に解除され、少なくともトランスポート・チャネルに関連付けられる最後の論理チャネルに対してだけは、もはや考慮されない。別の方法として、観測される最大ビットレートに関する条件は、より早く、例えばトランスポート・チャネルに関連付けられる最後から２番目の論理チャネルに対して、解除されてもよい。その場合、最大ビットレートが解除される最後の論理チャネルは、対応する適切な妥当トランスポート・フォーマットの組み合わせが依然として使用可能である限り、可能な限り多くのパケット・ユニットを伝送してもよい。
【００２７】
本発明は、更に、ワイヤレス・ネットワークにおける無線ネットワーク制御局及び端末と、トランスポート・フォーマットの組み合わせを選択する方法とにも関する。
【００２８】
【発明の実施の形態】
本発明のいくつかの実施形態を図１及び２を有する図面を参照して以下に詳細に説明する。
【００２９】
図１は、例えば、無線ネットワーク制御局（ＲＮＣ）１と複数の端末２〜９とを有する無線ネットワークである、ワイヤレス・ネットワークを示す。無線ネットワーク制御局１は、無線トラフィックに参加するすべての要素（例えば、端末２〜９など）の制御を担う。制御データ及びペイロード・データは、少なくとも無線ネットワーク制御局１と端末２〜９との間で交換される。無線ネットワーク制御局１は、ペイロード・データ伝送用の個別のリンクを確立する。
【００３０】
通常、端末２〜９は移動局であり、無線ネットワーク制御局１は固定的に設置される。しかし、無線ネットワーク制御局１は、場合によっては、移動可能なものでもよく、移動式なものでもよい。
【００３１】
このワイヤレス・ネットワークは、例えばＦＤＭＡ方式、ＴＤＭＡ方式、ＣＤＭＡ方式（ＦＤＭＡ＝周波数分割多重接続、ＴＤＭＡ＝時分割多重接続、ＣＤＭＡ＝符号分割多重接続）、又は、これら方式の組み合わせによる無線信号を送信する。
【００３２】
特殊な符号拡散方式であるＣＤＭＡ方式において、ユーザから発せられたバイナリ情報（データ信号）は、毎回異なるコード・シーケンスで変調される。このようなコード・シーケンスは、擬似ランダム方形波信号（ＰＮコード）から成る。このＰＮコードのレートは、チップレートと呼ばれ、通常はバイナリ情報のレートよりもはるかに高い。擬似ランダム方形波信号の方形波パルスの持続時間は、チップインターバルＴＣと呼ばれる。１／ＴＣがチップレートである。擬似ランダム方形波信号によるデータ信号の乗算若しくは変調によって、拡散係数ＮＣ＝Ｔ／ＴＣでスペクトラムを拡散することができる。ここで、Ｔはそのデータ信号の方形波パルスの持続時間である。
【００３３】
ペイロード・データ及び制御データは、無線ネットワーク制御局１によって指定されたチャネルを通じて、少なくとも１つの端末（２〜９）と無線ネットワーク制御局１との間で送信される。チャネルは、周波数レンジ、タイム・レンジ、例えばＣＤＭＡ方式では拡散コード、などによって定義される。無線ネットワーク制御局１から端末２〜９への無線リンクは、ダウンリンクと呼ばれ、端末から基地局への無線リンクは、アップリンクと呼ばれる。このように、基地局から端末へのデータはダウンリンク・チャネルを通じて送信され、端末から基地局へのデータはアップリンク・チャネルを通じて送信される。
【００３４】
例えば、コネクション・リンクが確立される前に、無線ネットワーク制御局１からの制御データをすべての端末２〜９へ分配するのに用いられるダウンリンク制御チャネルが設けられてもよい。このようなチャネルは、ダウンリンク分配制御チャネル又は報知チャネルと呼ばれる。コネクション確立前に端末２〜９から無線ネットワーク制御局１へ制御データを送信するのに、例えば無線ネットワーク制御局１によって指定された、他の端末２〜９もアクセスし得るアップリンク制御チャネルが用いられてもよい。複数の又はすべての端末２〜９によって用いられ得るアップリンク・チャネルは、共通アップリンク・チャネルと呼ばれる。例えば端末２〜９と無線ネットワーク制御局１との間でコネクションが確立された後、ペイロード・データはダウンリンク及びアップリンク・ペイロード・チャネルを通じて送信される。一送信器と一受信器との間に排他的に確立されたチャネルは専用チャネルと呼ばれる。通常、ペイロード・チャネルは、リンク固有の制御データを送信するための専用制御チャネルを有することが可能な専用チャネルである。
【００３５】
無線ネットワーク制御局１と端末との間でのペイロード・データの交換を可能にするためには、端末２〜９が無線ネットワーク制御局１と同期が取れていることが必要である。まず所定のパラメータに基づいて適切な周波数レンジを決定し、次にデータ伝送用のタイム・シーケンスを取得するためのフレーム時間位置（フレーム同期）を決定することが、例えば、ＦＤＭＡ及びＴＤＭＡ方式の組み合わせが用いられるＧＳＭシステム（ＧＳＭ＝Ｇｌｏｂａｌ  Ｓｙｓｔｅｍ  ｆｏｒ  Ｍｏｂｉｌｅ  ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）から知られている。このようなフレームは、ＴＤＭＡ、ＦＤＭＡ、及びＣＤＭＡ方式の場合、端末及び基地局のデータ同期のために常に必要である。このようなフレームは、複数のサブフレームを含んでもよく、複数の他の連続したフレームと共にスーパーフレームを構成してもよい。
【００３６】
無線インターフェースと経由した無線ネットワーク制御局１と端末２〜９との間での制御データ及びペイロード・データの交換を、図２に例として示すレイヤ・モデル若しくはプロトコル構造を参照して説明する（例えば、「３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ（３ＧＰＰ）；Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｇｒｏｕｐ（ＴＳＧ）  ＲＡＮ：Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ  ２（ＷＧ２）；Ｒａｄｉｏ  Ｉｎｔｅｒｆａｃｅ  Ｐｒｏｔｏｃｏｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ：ＴＳ  ２５．３０１  Ｖ．３．６．０」参照）。このレイヤ・モデルは、３つのプロトコル・レイヤ：物理レイヤＰＨＹ、サブレイヤＭＡＣ及びＲＬＣを有するデータリンク・レイヤ（図２は、サブレイヤＲＬＣの複数のユニットを示す）、及び、ＲＲＣレイヤ、を有する。サブレイヤＭＡＣは媒体アクセス制御を担い、サブレイヤＲＬＣは無線リンク制御を担い、レイヤＲＲＣは無線リソース制御を担う。レイヤＲＲＣは、端末２〜９と無線ネットワーク制御局１との間での信号送受信を担う。サブレイヤＲＬＣは、端末２〜９と無線ネットワーク制御局１との間の無線リンクを制御する。レイヤＲＲＣは、制御線１０及び１１を通じて、レイヤＭＡＣ及びＰＨＹを制御する。このように、レイヤＲＲＣはレイヤＭＡＣ及びＰＨＹの構成を制御することができる。物理レイヤＰＨＹは、ＭＡＣレイヤへのトランスポート・チャネル若しくはトランスポート・リンク１２を提供する。ＭＡＣレイヤは、レイヤＲＬＣに対して、論理チャネル若しくは論理リンク１３を使用可能にする。ＲＬＣレイヤは、アクセス・ポイント１４を通じて、アプリケーションにアクセスすることができる。
【００３７】
パケット・ユニットは、ＲＬＣレイヤにおいて形成され、ＭＡＣレイヤにおいてトランスポート・ブロックにパッキングされる。このトランスポート・ブロックは、無線ネットワーク制御局から端末へ、又は、端末から無線ネットワーク制御局へ、物理チャネルを通じて送信される。このような多重化若しくは逆多重化機能以外に、ＭＡＣレイヤは、適切なトランスポート・フォーマットの組み合わせ（ＴＦＣ）を選択する機能も有する。トランスポート・フォーマットの組み合わせは、各トランスポート・チャネルについてのトランスポート・フォーマットの組み合わせを表す。このトランスポート・フォーマットの組み合わせは、特に、トランスポート・チャネルが物理チャネルにおいてどのように物理チャネルへと多重化（時間多重）されたかを示す。
【００３８】
各トランスポート・フォーマットは、動的部分及び半静的部分を有する。動的部分は、送信時間インターバル（ＴＴＩ）中にトランスポート・チャネルにおいて送信されるトランスポート・ブロック群（ＴＢＳ）を示し、半静的部分は、例えば誤り訂正コーディングの性質に関する情報を含む。この半静的部分は、物理チャネルの再認識によってのみ変化する。トランスポート・ブロック群は、物理レイヤとＭＡＣレイヤとの間で交換される複数のトランスポート・ブロックとして定義される。一トランスポート・ブロックのサイズは、ＲＬＣレイヤの一パケット・ユニットのビット数と、ＭＡＣレイヤの付加制御情報（ヘッダ）のビット数とによって決まる。
【００３９】
以下の説明における「トランスポート・フォーマット」という語が上述のトランスポート・フォーマットの動的部分のみを示すことは明らかである。
【００４０】
送信時間インターバルは、無線フレーム（ＲＦ）数に対応し、少なくとも一無線フレーム分である。これは、インターリーブが及ぶ無線フレーム数を示す。インターリーブは、送信器側における連続無線フレームからの情報ユニット（シンボル）の時間合成である。ＭＡＣレイヤは、各送信時間インターバル中に、トランスポート・ブロック群を物理レイヤへ供給する。この送信時間インターバルは、トランスポート・チャネル毎に固有であり、トランスポート・フォーマットの半静的部分に属する。物理レイヤが、ｎ個の無線フレーム分の送信時間インターバルの冒頭において、ＭＡＣレイヤからトランスポート・チャネルを通じて送信されるべきトランスポート・ブロック群を受信すると、このトランスポート・ブロック群の各ブロックは、ｎ個のセグメントに分割される（トランスポート・ブロックのセグメント化）。各トランスポート・ブロックのｎ個のセグメントは、該送信時間インターバルのｎ個の連続した無線フレームにおいて送信される。そのとき、送信時間インターバルのｎ個の無線フレームは、すべて同じセグメント・シーケンスを含む。
【００４１】
ＭＡＣレイヤは、各トランスポート・チャネルに対して適切なトランスポート・フォーマットを選択する。この選択においては、ＲＬＣレイヤとＭＡＣレイヤとの間の論理チャネルの優先度（以下、ＭＡＣ論理優先度：ＭＬＰという）、ＲＬＣレイヤにおける待ち行列の占有度（バッファ占有度：ＢＯ）、論理チャネルに関連付けられたトランスポート・チャネルの送信時間インターバル（ＴＴＩ）、及びトランスポート・フォーマットの組み合わせのサブセットが考慮される必要がある。ＲＬＣレイヤにおける待ち行列は、ＲＬＣレイヤからＭＡＣレイヤを通じて物理レイヤへ送信されるべきパケット・ユニットを含む。トランスポート・フォーマットの組み合わせのサブセットは、トランスポート・フォーマットの組み合わせの考えられ得るすべての組み合わせの一部である。このようなセブセットは、考えられるトランスポート・フォーマットの組み合わせの数を制限するのに用いられる。これにより、いずれのトランスポート・フォーマットの組み合わせが送信に用いられたかを受信側に示すビット数も制限されるからである。
【００４２】
トランスポート・チャネル（或いは、その上にイメージされた一又は複数の論理チャネル）は、無線フレームの先頭がトランスポート・チャネルの送信時間インターバルの先頭と一致していない場合、無線フレームにおいて非稼動状態で示される。一致している場合、それ又はそれらは稼動状態で示される。送信時間インターバルが一無線フレーム長（例えば１０ｍｓ）に対応した最も短いものである場合、関連付けられたトランスポート・チャネルは決して非稼動状態とならない。なぜなら、トランスポート・ブロックはそのデータを送信するために少なくともこの最短送信時間インターバルを必要とするからである。この意味では、より長い送信時間インターバル（例えば２０ｍｓ）の場合に、トランスポート・チャネルは実際に非稼動状態となり得る。
【００４３】
最適なトランスポート・フォーマットの組み合わせを選択する選択アルゴリズムは、各無線フレームの開始時点において、ＭＡＣレイヤにおいて実行される。このアルゴリズムは、ソフトウェアとして実現されてもよく、ハードウェアとして実現されてもよい。また、このアルゴリズムは、移動局において実行されてもよく、ネットワーク側において実行されてもよい。
【００４４】
まず、この選択アルゴリズムを描写し、説明するためのいくつかのパラメータ及び変数を定義する。
【００４５】
各シンボルは以下の意味を有する。
【００４６】
Ｓ２：移動局の現在の最大送信電力から考えてサポートされ得るすべてのトランスポート・フォーマットの組み合わせのセットＴＦＣＳの中のトランスポート・フォーマットの組み合わせＴＦＣの数。
【００４７】
ＴＦ（ｔ）：トランスポート・チャネルＴＣｔを通じて送信されるいくつかの所定サイズのトランスポート・ブロック。ここで、ｔ＝１，・・・，ＮＴＣであり、ＮＴＣはトランスポート・チャネル数である。
【００４８】
ここで、トランスポート・フォーマットの組み合わせＴＦＣは、ＴＦＣ＝（ＴＦ（１），ＴＦ（２），・・・ＴＦ（ＮＴＣ））と定義され、トランスポート・フォーマットが、更に、例えば誤り訂正コーディング方法などの半静的属性を有することは無視する。
【００４９】
ＢＯ（Ｌ）：論理チャネルＬＣＬのバッファ占有度（Ｌ＝１，・・・，ＮＬＣ）を示す。ここで、ＮＬＣは論理チャネル数を表す。
【００５０】
ここで、論理チャネルは、優先度が減る順に番号が付けられる。すなわち、ＬＣ１が最も高い優先度を有し、ＬＣＮＬＣが最も低い優先度を有し、番号が低くなるほど優先度が高くなる。
【００５１】
異なるが隣接する番号を有する論理チャネルが同じ優先度を有するようにしてもよい。
【００５２】
同じ優先度の（すなわち隣接する番号の）論理チャネルが存在し、同時に稼動状態のトランスポート・チャネル上にイメージ化される場合、割当の公正さが最適化されてもよい。なぜなら、論理チャネルは１つのＴＴＩから次のＴＴＩへと位置を周期的にシフトされるからである。ＬＣ３、４、及び５が同じ優先度を有する場合、最初のＴＴＩの先頭におけるシーケンスは、３、４、５であり、次のＴＴＩにおいては、３＊＝４、４＊＝５、５＊＝３となることもあり得る。
【００５３】
ＳＬｏｇＣｈ（ｔ）：同じトランスポート・チャネルＴＣｔ上にイメージ化された（番号によって識別される）論理チャネルの数。
【００５４】
ＳＬｏｇＣｈ（ｔ，Ｌ）：同じトランスポート・チャネルＴＣｔ上にイメージ化された（番号によって識別される）論理チャネルのリスト。ＬＣ１から始まり、番号が増えていく。但し、ＬＣＬは含まれない。
【００５５】
ｔ（Ｌ）：ＬＣＬがイメージ化されたトランスポートＴＣｔ。
【００５６】
Ｎ（Ｌ）：一ＴＦＣにおいて、ＴＦ（ｔ（Ｌ））の一部としてＬＣＬに割り当てられたトランスポート・ブロックの数。
【００５７】
トランスポート・ブロックは、トランスポート・ブロック・サイズによって定義されたビット数を有する。
【００５８】
ｍｉｎＢｒ及びｍａｘＢｒは、所定の観測時間に関する最小許容ビットレート及び最大許容ビットレートをそれぞれ示す。ｍｉｎＢｒ及びｍａｘＢｒは、以下に定義される別の量を決定する。
【００５９】
平均ビットレートＲａｖｅｒａｇｅは、サイズＷを有する「ウィンドウ」に基づいて定義される。
【００６０】
【数１】
0003920146.tif 000002
ここで、
【００６１】
【数２】
0003920146.tif 000003
である。ｓＢｉｔｓ（ｌ，Ｗ，Ｌ）は、ｌ番目のＴＴＩから数えて最後のＷＴＴＩ中にＬＣＬによって送信されたビット数を示す。なぜなら、送信はＬＣＬから開始されるからである。ここで、Ｎ（ｋ，Ｌ）は、ＴＴＩｋにおける送信に割り当てられたＬＣＬのトランスポート・ブロック数を示す。ｌ＜Ｗの場合、すなわち送信開始時点の場合、観察インターバルは明らかにｌＴＴＩのみである。
【００６２】
Ｎｍｉｎ（ｌ，Ｌ）は、ｌ番目のＴＴＩまでのＴＴＩに先立つＷに関する平均ビットレート
【００６３】
【数３】
0003920146.tif 000004
が、ｍｉｎＢｒ値を下回らないように、ｌ番目のＴＴＩにおける送信に対してＬＣＬに割り当てられ得る最小トランスポート・ブロック数を示す。
【００６４】
Ｎｍａｘ（ｌ，Ｌ）は、ｌ番目のＴＴＩまでのＴＴＩに先立つＷに関する平均ビットレート
【００６５】
【数４】
0003920146.tif 000005
が、ｍａｘＢｒ値を下回らないように、ｌ番目のＴＴＩにおける送信に対してＬＣＬに割り当てられ得る最大トランスポート・ブロック数を示す。
【００６６】
ｍｉｎＢｒ及びｍａｘＢｒにある値を与えると、これら定義はＮｍｉｎ（ｌ，Ｌ）及びＮｍａｘ（ｌ，Ｌ）に対する以下の条件を導く。
【００６７】
【数５】
0003920146.tif 000006
【００６８】
【数６】
0003920146.tif 000007
【００６９】
【数７】
0003920146.tif 000008
【００７０】
【数８】
0003920146.tif 000009
ここで、
【００７１】
【数９】
0003920146.tif 000010
はｘ以下であって最大の整数であり、
【００７２】
【数１０】
0003920146.tif 000011
はｘ以上であって最小の整数である。
【００７３】
ここで、上記選択アルゴリズムは、以下の工程で進むことが好ましい。
【００７４】
１．論理チャネルＬＣＬに対する最小ビットレートを下回らずに現ＴＴＩにおいて（Ｗ最後のＴＴＩにわたる移動合計を構成している間に）トランスポートされ得る最小ブロック数Ｎｍｉｎ（Ｌ）を各論理チャネルＬＣＬに対して求める。
【００７５】
論理チャネルＬＣＬに対する最大ビットレートを越えずに現ＴＴＩにおいて（Ｗ最後のＴＴＩにわたる移動合計を構成している間に）トランスポートされ得る最大ブロック数Ｎｍａｘ（Ｌ）を各論理チャネルＬＣＬに対して求める。
【００７６】
２．繰り返し変数ＩＴＥＲを１にセットする。
【００７７】
ここで、以下のループが繰り返される。
【００７８】
３．Ｌ：＝１をセットする。
【００７９】
４．Ｓ１：＝Ｓ２をセットする（Ｓ２は既に定義済）。
【００８０】
５．ＩＴＥＲ＝＝１（ｍｉｎＢｒ条件）であれば、ＬＣＬの待ち行列で待機中であって値Ｎｍｉｎ（Ｌ）に最も近くなる複数のトランスポート・ブロックを含むＳ１か、或いは（パディング・ブロックを用いて）既に調査された同じトランスポート・チャネル上にイメージ化された論理チャネルのすべての割り当てられたトランスポート・ブロックを考慮して上記数よりも多くを含む（すなわち、ＳＬｏｇＣｈ（ｔ（Ｌ），Ｌ）に含まれる）Ｓ１におけるトランスポート・フォーマットの組み合わせＴＦＣの数としてＳ２を構成する。正式には、Ｌから独立したＳ２は、
【００８１】
【数１１】
0003920146.tif 000012
によって与えられる。ここで、Ｎｌ（Ｌ）は、ＢＯ（Ｌ）＜Ｎｍｉｎ（Ｌ）に対しては、Ｎｍｉｎ（Ｌ）を下回らないＬＣＬの待ち行列に存在するトランスポート・ブロックの最大数（≦ｍｉｎ（ＢＯ（Ｌ），Ｎｍｉｎ（Ｌ）））であり、ＢＯ（Ｌ）≧Ｎｍｉｎ（Ｌ）に対しては、Ｎｍｉｎ（Ｌ）を下回らないＬＣＬの待ち行列に存在するトランスポート・ブロックの最小数（＜Ｎｍａｘ（Ｌ））であり、結果として、θは、ＴＦＣに含まれるＴＣｔ（Ｌ）に対するトランスポート・フォーマットＴＦ（ｔ（Ｌ））となる。すなわち、パディング・トランスポート・ブロックが不要となる。Ｎｌ（Ｌ）は変数
【００８２】
【数１２】
0003920146.tif 000013
に格納される。
【００８３】
ＩＴＥＲ＝＝２（ｍａｘＢｒ条件）であれば、ＬＣＬの待ち行列で待機中のトランスポート・ブロックの最大数（≦ｍｉｎ（ＢＯ（Ｌ），Ｎｍａｘ（Ｌ）−Ｎｌ（Ｌ））を含むＳ１か、或いは（パディング・ブロックが加えられた場合）最初の反復時に割り当てられたすべてのトランスポート・ブロックと同様に既に調査された同じトランスポート・チャネル上にイメージ化された論理チャネルのすべての割り当てられたトランスポート・ブロックを考慮して上記数よりも多くを含む（すなわち、ＳＬｏｇＣｈ（ｔ（Ｌ），Ｌ）に含まれる）Ｓ１におけるトランスポート・フォーマットの組み合わせＴＦＣの数としてＳ２を構成する。正式には、Ｌから独立したＳ２は、
【００８４】
【数１３】
0003920146.tif 000014
によって与えられる。ここで、ΔＮ２（Ｌ）は、ＬＣＬの待ち行列に存在するトランスポート・ブロックの最大数（≦ｍｉｎ（ＢＯ（Ｌ），Ｎｍａｘ（Ｌ））−Ｎｌ（Ｌ））であり、結果として、θは、ＴＦＣに含まれるＴＣｔ（Ｌ）に対するトランスポート・フォーマットＴＦ（ｔ（Ｌ））となる。すなわち、パディング・トランスポート・ブロックが不要となる。ΔＮ２（Ｌ）は変数
【００８５】
【数１４】
0003920146.tif 000015
に加えられる。
【００８６】
条件：ΔＮ２（Ｌ）≦ｍｉｎ（ＢＯ（Ｌ），Ｎｍａｘ（Ｌ））−Ｎｌ（Ｌ）が、別のΔＮ２（Ｌ）トランスポート・ブロックが割り当てられたときにＬＣＬに対する最大データレートが過剰とならないことを確実にする。なぜなら、この条件から、ΔＮ２（Ｌ）＋Ｎｌ（Ｌ）≦ｍｉｎ（ＢＯ（Ｌ），Ｎｍａｘ（Ｌ））ということも分かるからである。
【００８７】
ＩＴＥＲ＝＝３（任意的：省略可。なぜなら、ｍａｘＢｒ条件を和らげるものであるから。）であって、且つ、「少なくとも１つの論理チャネルＬ＊に対して、Ｎ［Ｌ＊］＜ＢＯ（Ｌ＊）」であり、且つ、「Ｓ１は１つ以上の要素を含む」場合、ＬＣＬの待ち行列で待機中のトランスポート・ブロックの最大数（≦ＢＯ（Ｌ）―（Ｎｌ（Ｌ）＋ΔＮ２（Ｌ）））を含むＳ１か、或いは（パディング・ブロックが加えられ）最初及び二回目の反復時に割り当てられたすべてのトランスポート・ブロックと同様に既に調査された同じトランスポート・チャネル上にイメージ化された論理チャネルのすべての割り当てられたトランスポート・ブロックを考慮して上記数よりも多くを含む（すなわち、ＳＬｏｇＣｈ（ｔ（Ｌ），Ｌ）に含まれる）Ｓ１におけるトランスポート・フォーマットの組み合わせＴＦＣの数としてＳ２を構成する。正式には、Ｌから独立したＳ３は、
【００８８】
【数１５】
0003920146.tif 000016
によって与えられる。ここで、ΔＮ３（Ｌ）は、ＬＣＬの待ち行列で待機中のトランスポート・ブロックの最大数（≦ＢＯ（Ｌ）―（Ｎｌ（Ｌ）＋ΔＮ２（Ｌ）））であり、結果として、θは、ＴＦＣに含まれるＴＣｔ（Ｌ）に対するトランスポート・フォーマットＴＦ（ｔ（Ｌ））となる。すなわち、パディング・トランスポート・ブロックは挿入されない。ΔＮ３（Ｌ）は変数
【００８９】
【数１６】
0003920146.tif 000017
に加えられる。
【００９０】
６．Ｌ：＝Ｌ＋１をセットする。
【００９１】
７．Ｌ＞ＮＬＣ且つＩＴＥＲ＞３であれば、考え得る最小ビットレートが実現されるようにＳ２におけるトランスポート・フォーマットの組み合わせＴＦＣのうちの１つを選択し、処理を終える。
【００９２】
選択されたトランスポート・フォーマットの組み合わせは、
【００９３】
【数１７】
0003920146.tif 000018
という形にもなることに注意。
【００９４】
Ｌ＞ＮＬＣ且つＩＴＥＲ≦３であれば、ＩＴＥＲ：＝ＩＴＥＲ＋１をセットし、本アルゴリズムの工程３を繰り返す。
【００９５】
Ｌ≦ＮＬＣ且つＩＴＥＲ≦３であれば、本アルゴリズムの工程４を繰り返す。
【００９６】
「ベストエフォート」トラフィックは、原則として、越えてはならない最大ビットレートによって特徴付けられない。したがって、ベストエフォート・トラフィックには（ビットレートの制限無しで）最低の優先度を与えるべきである。すると、ＴＦＣの残った空間は、このタイプのトラフィックに用いられるため、三回目の反復は不要となる。
【００９７】
ここで、上記選択アルゴリズムを行う処理を一例を挙げて説明する。
【００９８】
ＴＣ１〜ＴＣ３の異なるトランスポート・チャネル上にイメージ化された６つの論理チャネルＬＣ１〜ＬＣ６が存在するものとする。下記表は、ＬＣとＴＣとの間の割当と、送信時間インターバル（ＴＴＩ）の先頭におけるバッファ占有度（ＢＯ）と、最小ビットレートＮｍｉｎ、及び上記数式に従って考えられる送信時間インターバルに対して求められる最大ビットレートＮｍａｘの値とを示す。加えて、ｍｉｎ（ＢＯ，Ｎｍｉｎ）及びｍｉｎ（ＢＯ，Ｎｍａｘ）もリストアップされる。なぜなら、これらは関連する計算において必要とされるからである。
【００９９】
【表１】
0003920146.tif 000019
上記３つのトランスポート・チャネル上で所定の送信電力においてサポートされ得るトランスポート・フォーマットの組み合わせのセットは、
【０１００】
【数１８】
0003920146.tif 000020
と表せる。
【０１０１】
反復１（ｍｉｎＢｒ条件のみの考察）により、個々の論理チャネルに対して、条件Ｂ（Ｌ）が満たされるとき、「Ｎｌ（Ｌ）はｍｉｎ（ＢＯ（Ｌ），Ｎｍｉｎ（Ｌ））に可能な限り近いＬＣＬのトランスポート・ブロック数であり、よってθは（ここでは半静的属性を考慮せずに）ＴＣｔ（Ｌ）に対する妥当なトランスポート・フォーマットに対応する」ことが分かる。
【０１０２】
Ｌ＝１に対して、Ｓ２は、
【０１０３】
【数１９】
0003920146.tif 000021
を維持する。なぜなら、ＢＯ（１）≧Ｎｍｉｎ（１）、Ｎｌ（１）≧Ｎｍｉｎ（１）＝２、及びＮｌ（１）＝２から、妥当なトランスポート・フォーマットＴＦ（１）∈｛２，３，５，６，７｝が得られ、Ｎｌ（１）＝２となるからである。
【０１０４】
【数２０】
0003920146.tif 000022
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１０５】
Ｌ＝２に対して、Ｓ２は、
【０１０６】
【数２１】
0003920146.tif 000023
を維持する。なぜなら、ＢＯ（２）＜Ｎｍｉｎ（２）が考慮され、Ｎｌ（２）≦ｍｉｎ（ＢＯ（２），Ｎｍｉｎ（２））＝２、及びθ＝Ｎｌ（２）＋Ｎｌ（１）＝１＋２から、妥当なトランスポート・フォーマットＴＦ（１）∈｛２，３，５，６，７｝が得られ、Ｎｌ（２）＝１となるからである。
【０１０７】
【数２２】
0003920146.tif 000024
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１０８】
Ｌ＝３に対して、Ｓ２は、
【０１０９】
【数２３】
0003920146.tif 000025
を維持する。なぜなら、ＢＯ（３）≧Ｎｍｉｎ（３）、Ｎｌ（３）≧Ｎｍｉｎ（３）＝１、及びθ＝Ｎｌ（３）＝１から、妥当なトランスポート・フォーマットＴＦ（２）∈｛０，１，２，３，４，５，６，７｝が得られ、Ｎｌ（３）＝１となるからである。
【０１１０】
【数２４】
0003920146.tif 000026
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１１１】
Ｌ＝４に対して、Ｓ２は、
【０１１２】
【数２５】
0003920146.tif 000027
を維持する。なぜなら、ＢＯ（４）≧Ｎｍｉｎ（４）、Ｎｌ（４）≧Ｎｍｉｎ（４）＝２、及びθ＝Ｎｌ（４）＝４から、妥当なトランスポート・フォーマットＴＦ（３）∈｛０，４，６，８，１０，１１，１２，１３｝が得られ、Ｎｌ（４）＝４となるからである。
【０１１３】
【数２６】
0003920146.tif 000028
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１１４】
Ｌ＝５に対して、Ｓ２は、
【０１１５】
【数２７】
0003920146.tif 000029
を維持する。なぜなら、ＢＯ（５）≧Ｎｍｉｎ（５）、Ｎｌ（５）≧Ｎｍｉｎ（５）＝２、及びθ＝Ｎｌ（５）＋Ｎｌ（３）＝２＋１から、妥当なトランスポート・フォーマットＴＦ（２）∈｛１，２，３，４，５，６，７｝が得られ、Ｎｌ（５）＝２となるからである。
【０１１６】
【数２８】
0003920146.tif 000030
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１１７】
Ｌ＝６に対して、Ｓ２は、
【０１１８】
【数２９】
0003920146.tif 000031
を維持する。なぜなら、ＢＯ（６）≧Ｎｍｉｎ（６）、Ｎｌ（６）≧Ｎｍｉｎ（６）＝６、及びθ＝Ｎｌ（６）＋Ｎｌ（４）＝６＋４から、妥当なトランスポート・フォーマットＴＦ（３）∈｛４，６，８，１０，１１，１２，１３｝が得られ、Ｎｌ（６）＝６となるからである。
【０１１９】
【数３０】
0003920146.tif 000032
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１２０】
このようにして、Ｎｌ（１）＋Ｎｌ（２）＝２＋１＝３のトランスポート・ブロックがＴＣ１に割り当てられ、Ｎｌ（３）＋Ｎｌ（５）＝１＋２＝３のトランスポート・ブロックがＴＣ２に割り当てられ、Ｎｌ（４）＋Ｎｌ（６）＝４＋６＝１０のトランスポート・ブロックがＴＣ３に割り当てられた。すなわち、１回目の反復で決定されたトランスポート・フォーマットの組み合わせは、（３，３，１０）である。これは、最小ビットレートを生成したＳ２に含まれるトランスポート・フォーマットの組み合わせと一致する。ＬＣ２におけるバッファ占有度が十分でないため、（５，３，１０）は実現されない。
【０１２１】
ｍａｘＢｒ条件は次の反復において考慮される。ここで、条件Ｂ（Ｌ）が満たされると、「ΔＮ２（Ｌ）は、ｍｉｎ（ＢＯ（Ｌ），Ｎｍａｘ（Ｌ））−Ｎｌ（Ｌ）を越えないＬＣＬに存在するトランスポート・ブロックの最大数であり、よってθは（ここでは半静的属性を考慮せずに）ＴＣｔ（Ｌ）に対する妥当なトランスポート・フォーマットに対応する」。
【０１２２】
Ｌ＝１に対して、Ｓ２は、
【０１２３】
【数３１】
0003920146.tif 000033
を維持する。なぜなら、ΔＮ２（１）≦ｍｉｎ（ＢＯ（１），Ｎｍａｘ（１））−Ｎｌ（１）＝３−２＝１、及びθ＝ΔＮ２（１）＋Ｎｌ（１）＋Ｎｌ（２）＝１＋２＋１から、妥当なトランスポート・フォーマットＴＦ（１）∈｛３，５，６，７｝は得られず、ΔＮ２（１）＝０となるからである。
【０１２４】
【数３２】
0003920146.tif 000034
が格納される（変更無し）。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１２５】
Ｌ＝２に対して、Ｓ２は、
【０１２６】
【数３３】
0003920146.tif 000035
を維持する。なぜなら、ΔＮ２（２）≦ｍｉｎ（ＢＯ（２），Ｎｍａｘ（２））−Ｎｌ（２）＝２−１＝１、及びθ＝ΔＮ２（２）＋ΔＮ２（１）＋Ｎｌ（１）＋Ｎｌ（２）＝１＋２＋１から、妥当なトランスポート・フォーマットＴＦ（１）∈｛３，５，６，７｝は得られず、ΔＮ２（２）＝０となるからである。
【０１２７】
【数３４】
0003920146.tif 000036
が格納される（変更無し）。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１２８】
Ｌ＝３に対して、Ｓ２は、
【０１２９】
【数３５】
0003920146.tif 000037
を維持する。なぜなら、ΔＮ２（３）≦ｍｉｎ（ＢＯ（３），Ｎｍａｘ（３））−Ｎｌ（３）＝２−１＝１、及びθ＝ΔＮ２（３）＋Ｎ１（３）＋Ｎｌ（５）＝１＋１＋２＝４から、妥当なトランスポート・フォーマットＴＦ（１）∈｛３，４，５，６，７｝が得られ、ΔＮ２（３）＝１となるからである。
【０１３０】
【数３６】
0003920146.tif 000038
が格納される（変更無し）。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１３１】
Ｌ＝４に対して、Ｓ２は、
【０１３２】
【数３７】
0003920146.tif 000039
を維持する。なぜなら、ΔＮ２（４）≦ｍｉｎ（ＢＯ（４），Ｎｍａｘ（４））−Ｎｌ（４）＝４−４＝０、すなわちΔＮ２（４）＝０となるからである。
【０１３３】
【数３８】
0003920146.tif 000040
が格納される（変更無し）。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１３４】
Ｌ＝５に対して、Ｓ２は、
【０１３５】
【数３９】
0003920146.tif 000041
を維持する。なぜなら、ΔＮ２（５）≦ｍｉｎ（ＢＯ（５），Ｎｍａｘ（５））−Ｎｌ（５）＝２−２＝０、すなわちΔＮ２（５）＝０となるからである。
【０１３６】
【数４０】
0003920146.tif 000042
が格納される（変更無し）。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１３７】
Ｌ＝６に対して、Ｓ２は、
【０１３８】
【数４１】
0003920146.tif 000043
を維持する。なぜなら、ΔＮ２（６）≦ｍｉｎ（ＢＯ（６），Ｎｍａｘ（６））−Ｎｌ（６）＝８−６＝２、及びθ＝ΔＮ２（６）＋ΔＮ２（４）＋Ｎ１（４）＋Ｎｌ（６）＝２＋０＋４＋６＝１２から、妥当なトランスポート・フォーマットＴＦ（３）∈｛１０，１１，１２，１３｝が得られるからである。
【０１３９】
【数４２】
0003920146.tif 000044
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１４０】
このようにして、Ｎｌ（１）＋ΔＮ２（１）＋Ｎｌ（２）＋ΔＮ２（２）＝２＋０＋１＋０＝３のトランスポート・ブロックがＴＣ１に割り当てられ、Ｎｌ（３）＋ΔＮ２（３）＋Ｎｌ（５）＋ΔＮ２（５）＝１＋１＋２＋０＝４のトランスポート・ブロックがＴＣ２に割り当てられ、Ｎｌ（４）＋ΔＮ２（４）＋Ｎｌ（６）＋ΔＮ２（６）＝４＋０＋６＋２＝１２のトランスポート・ブロックがＴＣ３に割り当てられた。すなわち、２回目の反復で決定されたトランスポート・フォーマットの組み合わせは、（３，４，１２）である。これは、最小ビットレートを生成したＳ２に含まれるトランスポート・フォーマットの組み合わせと一致する。この２回目の反復の結果は、（４，４，１２）とならない。なぜなら、ＴＣ１は「４つのブロック」というトランスポート・フォーマットを含まないが、実際にはＮｍａｘ（１）＝３は４つの割り当てられたブロックの合計を導くからである。
【０１４１】
３回目の反復においては、ｍａｘＢｒ条件を越えたトランスポート・ブロックを割り当てることが試みられる。ここで、条件Ｂ（Ｌ）が満たされると、「ΔＮ３（Ｌ）は、ＢＯ（Ｌ）−（Ｎｌ（Ｌ）＋ΔＮ２（Ｌ））を越えないＬＣＬに存在するトランスポート・ブロックの最大数であり、よってθは（ここでは半静的属性を考慮せずに）ＴＣｔ（Ｌ）に対する妥当なトランスポート・フォーマットに対応する」。
【０１４２】
Ｌ＝１に対して、Ｓ２は、
【０１４３】
【数４３】
0003920146.tif 000045
を維持する。なぜなら、ΔＮ３（１）≦ＢＯ（１）−（Ｎｌ（１）＋ΔＮ２（１））＝４−２＝２、及びθ＝ΔＮ３（１）＋ΔＮ２（１）＋ΔＮ２（２）＋Ｎ１（１）＋Ｎ１（２）＝２＋０＋０＋２＋１＝５から、妥当なトランスポート・フォーマットＴＦ（１）∈｛３，５，６，７｝が得られ、ΔＮ３（１）＝２となるからである。
【０１４４】
【数４４】
0003920146.tif 000046
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１４５】
Ｌ＝２に対して、Ｓ２は、
【０１４６】
【数４５】
0003920146.tif 000047
を維持する。なぜなら、ΔＮ３（２）≦ＢＯ（２）−（Ｎｌ（２）＋ΔＮ２（２））＝２−１＝１、及びθ＝ΔＮ３（２）＋ΔＮ３（１）＋ΔＮ２（１）＋ΔＮ２（２）＋Ｎ１（１）＋Ｎ１（２）＝１＋２＋０＋０＋２＋１＝６から、妥当なトランスポート・フォーマットＴＦ（１）∈｛５，６，７｝が得られ、ΔＮ３（２）＝１となるからである。
【０１４７】
【数４６】
0003920146.tif 000048
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１４８】
Ｌ＝３に対して、Ｓ２は、
【０１４９】
【数４７】
0003920146.tif 000049
を維持する。なぜなら、ΔＮ３（３）≦ＢＯ（３）−（Ｎｌ（３）＋ΔＮ２（３））＝３−（１＋１）＝１、及びθ＝ΔＮ３（３）＋ΔＮ２（３）＋ΔＮ２（５）＋Ｎ１（３）＋Ｎ１（５）＝１＋１＋０＋１＋２＝５から、妥当なトランスポート・フォーマットＴＦ（１）∈｛４，５，６，７｝が得られ、ΔＮ３（３）＝１となるからである。
【０１５０】
【数４８】
0003920146.tif 000050
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１５１】
Ｌ＝４に対して、Ｓ２は、
【０１５２】
【数４９】
0003920146.tif 000051
を維持する。なぜなら、ΔＮ３（４）≦ＢＯ（４）−（Ｎｌ（４）＋ΔＮ２（４））＝８−（４＋０）＝４、及びθ＝ΔＮ３（４）＋ΔＮ２（４）＋Ｎ１（４）＋ΔＮ２（６）＋Ｎ１（６）＝１＋０＋４＋２＋６＝１３から、妥当なトランスポート・フォーマットＴＦ（１）∈｛１２，１３｝が得られ、ΔＮ３（４）＝１となるからである。
【０１５３】
【数５０】
0003920146.tif 000052
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１５４】
Ｌ＝５に対して、Ｓ２は、
【０１５５】
【数５１】
0003920146.tif 000053
を維持する。なぜなら、ΔＮ３（５）≦ＢＯ（５）−（Ｎｌ（５）＋ΔＮ２（５））＝５−（２＋０）＝３、及びθ＝ΔＮ３（５）＋ΔＮ３（３）＋ΔＮ２（３）＋ΔＮ２（５）＋Ｎ１（３）＋Ｎ１（５）＝２＋１＋１＋０＋１＋２＝７から、妥当なトランスポート・フォーマットＴＦ（１）∈｛５，６，７｝が得られ、ΔＮ３（５）＝１となるからである。
【０１５６】
【数５２】
0003920146.tif 000054
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１５７】
Ｌ＝６に対して、Ｓ２は、
【０１５８】
【数５３】
0003920146.tif 000055
を維持する。なぜなら、ΔＮ３（６）≦ＢＯ（６）−（Ｎｌ（６）＋ΔＮ２（６））＝９−（６＋２）＝１、及びθ＝ΔＮ３（６）＋ΔＮ３（４）＋ΔＮ２（４）＋Ｎ１（４）＋ΔＮ２（６）＋Ｎ１（６）＝１＋１＋０＋４＋２＋６＝１４から、妥当なトランスポート・フォーマットＴＦ（１）∈｛１３｝は得られず、ΔＮ３（６）＝０となるからである。
【０１５９】
【数５４】
0003920146.tif 000056
が格納される。次の工程に対して、Ｓ１：＝Ｓ２がセットされる。
【０１６０】
このようにして、ＴＣ１は、Ｎｌ（１）＋ΔＮ２（１）＋ΔＮ３（１）＋Ｎｌ（２）＋ΔＮ２（２）＋ΔＮ３（２）＝２＋０＋２＋１＋０＋１＝６となり、ＴＣ２は、Ｎｌ（３）＋ΔＮ２（３）＋ΔＮ３（３）＋Ｎｌ（５）＋ΔＮ２（５）＋ΔＮ３（５）＝１＋１＋１＋２＋０＋２＝７となり、ＴＣ３は、Ｎｌ（４）＋ΔＮ２（４）＋ΔＮ３（４）＋Ｎｌ（６）＋ΔＮ２（６）＋ΔＮ３（６）＝４＋０＋１＋６＋２＋０＝１３となる。すなわち、３回目の反復で決定されたトランスポート・フォーマットの組み合わせは、（６，７，１３）である。これは、最小ビットレートを生成したＳ２に含まれるトランスポートの組み合わせと一致する。
【０１６１】
【発明の効果】
本発明によれば、適切なトランスポート・フォーマットの組み合わせを選択する最適化された選択工程を有するネットワークを提供することができる。
【図面の簡単な説明】
【図１】無線ネットワーク制御局と複数の端末とを有するワイヤレス・ネットワークを示す図である。
【図２】端末若しくは無線ネットワーク制御局の様々な機能を説明するためのレイヤ・モデルを示す図である。
【符号の説明】
１  無線ネットワーク制御局
２〜９  端末
１０、１１  制御線
１２  トランスポート・チャネル
１３  論理チャネル
１４  アクセス・ポイント
【図１】
0003920146.tif 000057
【図２】
0003920146.tif 000058