JP2010506510A - 複数の無線ネットワークにおけるｉｐフローに基づくロード・バランシング - Google Patents

Abstract

複数の無線ネットワーク・リンクを含むバンドルからの無線ネットワーク・リンクにフロー（例えば、ＩＰフロー）を割当てることを促進するシステム及び方法が記述される。割当ては、フローに関連した特性及びリンクに関連した特性に基づくことができる。例えば、フローに関連した特性を決定するために、フローに対応するサービス・クラスが評価されうる。さらに、リンクの特性を決定するために、リンクに関連したフィードバックが分析されうる。

Description

下記の記述は、一般的には無線通信に関し、さらに詳細には、無線通信環境におけるフローに基づくロード・バランシング（flow-based load balancing）に関する。

無線通信システムは、種々のタイプの通信を提供するために広く展開されており、例えば、音声及び／又はデータがこのような無線通信システムによって提供される。典型的な無線通信システム、又はネットワークは、１つ又は複数の共有の資源（shared resources）へのアクセスを多数のを提供することができる。例えば、１つのシステムは、周波数分割多重化（ＦＤＭ）、時分割多重（ＴＤＭ）、符号分割多重化（CDM）、直角の周波数分割多重化（ＯＦＤＭ）のような種々の多元接続技法を使用してもよい。

一般的な無線通信システムは、カバレージエリア（coverage area）を提供する１つ又は複数の基地局を使用する。典型的な基地局は、ブロードキャスト、マルチキャスト及び／又はユニキャスト・サービス用の複数のデータ・ストリームを送信することができる。その場合、データ・ストリームは、モバイルデバイスに対して独立の受信関心（independent reception interest）がありうるデータのストリームであってもよい。そのような基地局のカバレージエリア内のモバイルデバイスは、合成流れによって搬送される、１つの、１つより多い、あるいはすべてのデータ・ストリームを受け取るために使用することができる。同様に、モバイルデバイスは基地局あるいは他のモバイルデバイスへデータを送信することができる。

各モバイルデバイスは、順方向リンク及び逆方向リンクの上の送信によって１つ又は複数の基地局と通信することができる。順方向リンク（あるいはダウンリンク）は基地局からモバイルデバイスへの通信リンクを指す。また、逆方向リンク（あるいはアップリンク）はモバイルデバイスから基地局への通信リンクを指す。１つの実例によれば、モバイルデバイスは、複数のリンク（例えば、アップリンク及びダウンリンク）によって無線ネットワークに接続することができる。ロードバランシング技法は、これらの複数のリンクを横切ってデータ転送ロードを拡散するためにしばしば使用することができる。ロード・バランシング技法は一般に本来静的である。例えば、第１のパケットは第１のリンクを通じてトラバース（traverses）し、第２のパケットは第２のリンクを通じてトラバースし、第３のパケットは第３のリンクを通じてトラバースする等のラウンドロビン・パケットバイパケット・リンクセレクション（round-robin packet by packet link selection）が利用されうる。この実例に関してさらに、パケットはリンクの質を考慮しない方法でリンクに割り当てることができる。他の例示によれば、ハッシングに基づいた選択は、ハッシング衝突におけるリバランシングのないＩＰ送信元／送信先アドレスを利用することができる。したがって、ほとんどの送信元／送信先ペアが第１のリンクにハッシュ（hash）する場合には、最小のロード・バランシングが提供される。他の実例によると、従来のロード・バランシング技法は、リンクの１つの側において１つのパケットをＮの異なるフレームに分割し、そして他の端部でそれらのフレームを組み立て直すことができる。しかし、余分な情報は、リンクの受信側でパケットを再構成するために、各フレームに通常含まれる。したがって、典型的なロード・バランシング技法は、リンクを横切って不等にロードを拡散させ、リンク品質（例えば、それは一般に無線リンクに対して変化する）を考慮せず、及び／又は制限された帯域幅の不十分な利用の原因となるオーバーヘッド・データを送信することが多い。

下記は、そのような実施の形態についての基本的な理解を提供するために、１つ又は複数の簡単な概要を提示する。この概要は、すべての意図された実施の形態の広範な概観ではなく、すべての実施の形態の重要な又は決定的な要素を識別するものでも、任意の又はすべての実施の形態の範囲を画定するものでもないと意図されている。それの唯一の目的は、後で提示されるさらに詳細な説明に対する排除として、１つ又は複数の実施の形態のいくつかのコンセプトを提示することである。

それの１つ又は複数の実施の形態及びそれの対応する開示によれば、種々の態様が、複数の無線ネットワーク・リンクを含んでいるバンドルからの無線ネットワーク・リンクに対するフロー（例えば、ＩＰフロー）の割り当てを促進することに関連して記述される。割り当ては、フローに関連した特性及びリンクで関連した特性に基づくことができる。例えば、フローに対応するサービス・クラスは、フローに関連する特性を決定するために評価されうる。さらに、リンクに関連するフィードバックは、リンクの特性を決定するために分析されうる。

１つの態様によれば、無線通信環境内のリンクにフローを割り当てることを促進する方法は、次のものを備える：フロー特性を決定するためにフローと関係するサービス・クラスを評価すること；リンク特性を識別するためにバンドル内のリンクからのフィードバックを分析すること；フロー特性及びリンク特性に基づいてバンドルからの選択されたリンクにフローを動的に割当てること。

他の態様では、無線通信装置が下記のものを備える：フローのサービス・クラスを評価し、バンドル内のリンクのフィードバックからのリンク特性を識別し、そして、フロー特性及びリンク特性に基づいてバンドルからの特定のリンクにフローを割り当てることにより、フロー特性を決定することと関係する命令を保持するメモリ；及び、メモリに保持された命令を実行するように構成された、メモリに結合されたプロセッサ。

さらに他の態様によれば、無線通信環境内でロードを動的にバランスさせるためにリンクにフローを割当てることを可能にする無線通信装置は、次のものを備える：フローと関係するサービス・クラスに基づいてフローの特性を識別するための手段；得られたリンクに関係するフィードバックに基づいてバンドル内のリンクの特性を決定するための手段；及び、フロー及びリンクの特性に基づいて、選択されたリンクにフローを割り当てるための手段。

他の態様では、機械読取り可能媒体が：フロー特性を決定するためにフローと関係するサービス・クラスを分析する；リンク特性を識別するためにバンドル内のリンクからのフィードバックを評価する；及び、フロー特性及びリンク特性に基づいてバンドルからの選択されたリンクにフローを割当てる；
ための機械実行可能命令を格納している。

１つの態様によれば、無線通信システムにおいて、フローと関係するサービス・クラスに基づいてフローの特性を識別する、得られたリンクと関係するフィードバックに基づいてバンドルの内のリンクの特性を決定する、そして、フロー及びリンクの特性に基づいて、選択されたリンクにフローを割当てるように構成されたプロセッサを備える装置。

上記の及び関連する目的の達成のために、１つ又は複数の実施の形態は、以下に完全に記述されかつ請求項に特に指摘される特徴を備える。次の記述及び添付図面は、１つ又は複数の実施の形態のある例示の態様を詳細に提示する。しかし、これらの態様は、種々の実施の形態の原理が使用されうる種々の方法のうちの数個だけを示しており、記述される実施の形態は、このような態様及びそれらの相当物を含むように意図される。

ここに記述される種々の態様による無線通信システムの説明図である。 無線ネットワーク・リンクのＩＰフローに基づいたロード・バランシング（IP flow-based load balancing）を可能にする実例システムの説明図である。 無線通信環境内のリンクにフローを割り当てる実例システムの説明図である。 無線通信環境内の複数のフローの間のリンクを共有することを可能にする実例システムの説明図である。 無線通信環境内のリンクへのフローを割り当てることを促進する実例方法の説明図である。 無線通信環境内のリンク上の送信を調整することを促進する実例方法の説明図である。 得られたフィードバックに基づいてリンクをモニタリング（monitoring）することを促進する実例方法の説明図である。 複数のセルを含む種々の態様に従って実行された実例通信システムの説明図である。 種々の態様による実例基地局の説明図である。 ここに記載される種々の態様に従って実行された実例無線端末（例えば、モバイルデバイス、エンド・ノード、・・・）の説明図である。 無線通信環境内のロードを動的にバランスさせるためにリンクにフローを割り当てることを可能にする例示システムの説明図である。

詳細な説明

種々の実施の形態が図面に関して記述されるが、図面の全体にわたって、同様の参照番号が同様の要素を指すさめに用いられる。下記の記述では、説明の目的で、１つ又は複数の実施の形態についての完全な理解を提供するために、多数の特定の詳細が示される。しかし、これらの特定の詳細なしで、そのような実施の形態が実施されうることは明白かもしれない。他の場面では、１つ又は複数の実施の形態について記述することを促進するために、公知の構造及び装置はブロック図の形で示される。

本願で用いられている、「コンポーネント」、「モジュール」、「システム」、等の用語は、コンピュータ関連の実体、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、あるいは実行でのソフトウェアを指すように意図される。例えば、コンポーネントは、プロセッサ上で走るプロセス、プロセッサ、オブジェクト、実行可能、実行のスレッド、プログラム、及び／又は、コンピュータであってもよいが、それらであることに限定されない。例証として、計算装置上で作動するアプリケーション及び計算装置は両方とも、コンポーネントであってもよい。１つ又は複数のコンポーネントがプロセス及び／又は実行のスレッド内に存在することができ、そして、１つのコンポーネントが１つのコンピュータ上に局在化され及び／又は１つ又はそれより多いコンピュータ間に分配されてもよい。さらに、これらのコンポーネントは、種々のデータ構造を格納した種々のコンピュータ読取り可能媒体から実行することができる。それらのコンポーネントは、１つ又は複数のデータ・パケットを有する信号によるようなローカル及び／又はリモート・プロセスにより通信してもよい（例えば、その信号により、ローカル・システム、分散システムにおいて及び／又は他のシステムを有するインターネットのようなネットワークを横切って他のコンポーネントと対話する１つのコンポーネントからのデータ）。

更に、種々の実施の形態は、無線端末に関連してここに記述される。無線端末はまた、システム、加入者ユニット、加入者局装置、移動局、移動体、遠隔ステーション、アクセス・ポイント、遠隔端末、アクセス端末、ユーザ端末、ユーザ・エージェント、ユーザ装置あるいはユーザ設備（ＵＥ）と呼ぶことができる。無線端末は、セルラー・テレホン、コードレス・テレホン、セッション・イニシエーション・プロトコル（ＳＩＰ）・ホン、ワイヤレス・ローカル・ループ（ＷＬＬ）ステーション、携帯情報端末（ＰＤＡ）、無線接続能力を有するハンドヘルド装置、計算装置、又は無線モデムに接続された他の処理装置であってもよい。更に、種々の実施の形態が、基地局に関連してここに記述される。基地局は、無線端末と通信するために利用されもよく、また、アクセスポイント、ノードＢ又は他のある用語で呼ばれてもよい。

更に、ここに記述される種々の態様又は特徴は、標準プログラミング及び／又はエンジニアリング技術を用いて、方法、装置又は製造物として実行されてもよい。ここで用いられる「製造物」という用語は、任意のコンピュータ読取り可能装置、キャリア、又は媒体からアクセス可能なコンピュータ・プログラムを包含するように意図される。例えば、コンピュータ読取り可能な媒体は、磁気記憶装置（例えば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ、等）、光ディスク（例えば、コンパクト・ディスク（ＣＤ）、ディジタル・バーサタイル・ディスク（ＤＶＤ）、等）、スマート・カード及びフラッシュメモリ装置（例えば、ＥＰＲＯＭ、カード、ステイック、キー・ドライブ、等）を含むことができるが、それらに限定されない。さらに、ここに記載される種々の記憶媒体は、１つ又は複数の装置及び／又は情報を格納するための他の機械読取り可能媒体を表わしてもよい。「機械読取り可能媒体」という用語は、無線チャネル及び命令及び／又はデータを格納する、含む及び／又は運ぶことができる種々の他の媒体を、それらの限定されずに、含むことができる。

図１をいま参照すると、無線通信システム１００は、ここに提示される種々の実施の形態に従って例証される。システム１００は、無線通信信号を互いに及び／又は１つ又は複数のモバイルデバイス１０４受信する、送信する、反復する、等の１つ又は複数のセクタにおける１つ又は複数の基地局１０２（アクセスポイント例えば）を備えることができる。基地局１０２は、当業者によって認識されるように、送信機チェーン及び受信機チェーンを備えることができ、それらのチェーンはそれぞれ、信号送信及び受信に関連する複数のコンポーネント（例えば、プロセッサ、変調器、多重化装置、復調器、デマルチプレクサー、アンテナ、・・・）を備えることができる。モバイルデバイス１０４は、例えば、セルラーホン、スマートフォン、ラップトップ、ハンドヘルド通信装置、ハンドヘルド計算装置、衛星ラジオ、全地球測位システム、ＰＤＡ、及び／又は、他の無線通信システム１００上で通信するための他の適当な装置であってもよい。

基地局１０２は各々１つ又は複数のモバイルデバイス１０４と通信することができる。基地局１０２は、順方向リンク（ダウンリンク）上のモバイルデバイス１０４に情報を送信し、逆方向リンク（アップリンク）上のモバイルデバイス１０４から情報を得ることができる。モバイルデバイス１０４は、バンドルを利用する複数のリンク（例えば、アップリンク及び／又はダウンリンク）によって無線ネットワーク（例えば、１つ又は複数の基地局１０２）に接続することができる。バンドルは複数の異なるリンクを含むことができる。１つの実例によれば、無線ネットワーク（例えば、１つ又は複数の基地局１０２）は、モバイルデバイス１０４の特定の１つにパケットを送信するために利用するバンドル内のリンクを選択することができる。他の例示として、無線ネットワーク（例えば、送信先基地局（destination base station）１０２）にパケットを転送するのに使用するべきバンドルからのリンクを決定するために、モバイルデバイス１０４によって同様の選択が行なわれてもよい。

送信元（source）は、データを送信先（destination）に送ることができるリンクを選択するために、フローに基づいたロード・バランシングを用いることができる。実例として、送信元は、基地局１０２、モバイルデバイス１０４、ネットワーク（図示なし）内のノードであってもよく、送信先は、モバイルデバイス１０４、基地局１０２、ネットワーク内のノード、等であってもよい。フローに基づいたロード・バランシングは、従来のスタティック・ロード・バランシング技法と比較して、より一貫性のあるロード・バランシングを提供することができ、従って、より高いスループットを得ることができる。

フロー（例えば、インターネット・プロトコル（ＩＰ）ネットワーク・フロー）は、任意の数のプロパティ（例えば、本質的に同様の送信元、送信先、プロトコル・・・）を共有できる任意の数のパケットを含むことができる。例えば、フローは送信元／送信先ＩＰアドレス、のコンビネーションになりえて、トランスポート・プロトコル（例えば、ユーザ・データグラム・プロトコル（ＵＤＰ）、トランスポート・コントロール・プロトコル（ＴＣＰ）、ストリーム・コントロール伝送プロトコル（ＳＣＴＰ）・・・）、送信元／送信先ポートの組合せであってもよく、かつ、ＩＰパケット自体内の値を含むことができる。システム１００は、（例えば、基地局１０２、モバイルデバイス１０４、ネットワーク内のノード、・・・において）フローの第１のパケットを受け取ると、バンドルからあるリンク（及び／又は１つより多いリンク）にフローを動的に選択して割り当てることを可能にすることができる。そのような割り当ては、フロー及び／又はリンクの特性（例えば、無線周波数（ＲＦ）特性）に基づくことができる。

図２を参照すると、無線ネットワーク・リンクのＩＰフローに基づいたロード・バランシングを可能にするシステム２００が例示されている。システム２００は、送信先２０４と通信する送信元２０２を含んでいる。リンクのバンドルは、送信元２０２と送信先２０４の間においてデータを転送することを可能にすることができる。１つの実例によれば、バンドルはＮリンクを含むことができる。ただし、Ｎは実質的に任意の整数であってもよい。例示として、送信元２０２は、送信先２０４へのＩＰフローを構築するパケットのセットを転送することができる。この例示に加えて、送信元２０２はバンドルからの１つ又は複数のリンクにＩＰフローを割り当てることができる。送信元２０２は、基地局、モバイルデバイス、ネットワークなどの内のノード、等であってもよく、そして、送信先２０４は、モバイルデバイス、基地局、ネットワーク内のノード、等であってもよいと意図される。

送信元２０２は、フロー評価器２０６、リンク・アナライザ２０８及びリンク割り当て器２１０をさらに含むことができる。フロー評価器２０６は、送信元２０２から送信されるＩＰフローと関連付けられる特徴を解析することができる。最小の帯域幅、最大の帯域幅、待ち時間裕度（latency tolerance）、圧縮（例えば、圧縮が可能かどうか、使用することができる圧縮のタイプ、・・・）、等が、ＩＰフローに対応するサービス・クラスによって特定することができる。フロー評価器２０６は、ＩＰフローで関連付けられたこれらの特徴を識別するためにＩＰフローのサービス・クラスを検討することができる。例えば、送信元２０２がリンクにフローを割り当てる場合、フロー評価器２０６はサービス・クラスを分析することができる。

リンク・アナライザ２０８は、リンクの特性（例えば、ＲＦ特性、・・・）を決定するためにバンドル内のリンクを評価することができる。リンク・アナライザ２０８は、リンクの品質（例えば、品質メトリック）にアクセスすることができ、また、これらのリンク品質は、対応するリンクにＩＰフローを割り当てることに関連してレバレッジ（leveraged）されることができる。リンク・アナライザ２０８は、バンドル内のリンクに関連付けられたフィードバックに対する解析を行なうことができる。リンク・アナライザ２０８は、リンクの特徴を検討するために層２（例えば、データ・リンク層）及び／又は層１（例えば、物理層）からのフィードバック・ループを使用することができる。１つの実例によれば、リンク・アナライザ２０８は、リンクの特性を連続的に、周期的に（例えば、秒のオーダーで）、等で、決定することができる。リンク・アナライザ２０８は、特定のリンクがミスビヘーブ（misbehaving）しているか否かを決定する（例えば、リンクが損失のあるものかどうかを評価する、・・・）ことができる。さらに、リンク・アナライザ２０８は、バンドル内のリンクのそれぞれに関連した帯域幅、スループット、トラヒック、スケジューリング、レート、等を評価することができる。

リンク割当器２１０は、フロー評価器２０６によって識別されたＩＰフローの特性及びリンク・アナライザ２０８によって識別されたリンクの特性に基づいて、バンドルから対応するリンク（又は複数のリンク）にＩＰフローを割り当てることができる。例えば、ＩＰフローに含まれたパケットのセットの伝送を選択されたリンクに割当てるために、フロー特性及びリンク特性がリンク割当器２１０によってレバレージ（leveraged）されうる。例示として、リンク割当器２１０は、より高い帯域幅フローをより高い帯域幅を提供できるリンクに割り当てることができる。従って、ロード・バランシングは、良好なリンクと劣悪なリンクの利用を最適化するために提供することができる。さらに、割当器２１０は、層１及び／又は層２から得られたフィードバック（例えば、リンク・アナライザ２０８によって評価されたフィードバック）に少なくとも一部分基づいて層３（例えば、ＩＰ層、ネットワーク層、・・・）おいてリンクにフローを割り当てることを達成することができる。層３で作動することによって、割当器２１０は、下部層から達成された割り当てとと比較して、より合理的な割当て決定（及び／又はスケジューリング（scheduling）及び／又はルーティング（routing）決定）を得ることができる。

リンク割当器２１０は、フローが送信元２０２に到着する場合、フローをリンクにフロー動的に割り当てることができる。このようにして、送信先２０４へ送られるフローからのパケットが送信元２０２によって得られる場合、リンク割当器２１０は、そのパケット及びフロー内の他のパケットに特定のリンクを割り振ることができる。従って、フローのパケットは、共通のリンク（あるいはもしリンク割当器２１０によってそのように割り当てられれば１セットのリンク）をトラバース（traverse）ことができる。

ＲＦリンク品質は変化することができ、したがって、バンドル内のリンクは質において異なることができる。そのため、低品質リンクは、より高品質のリンクと比較して、より低いスループット（例えば、減少した帯域幅）を生ずることができる。リンク・アナライザ２０８は、バンドル内のリンクに関連付けられた質を評価するためにリンクに関連したフィードバックを使用することができる。さらに、フロー評価器２０６によって決定されたＩＰフロー特性は、ＩＰフローに対するリンクのリンク割当器２１０による適切な選択を可能にすることができる。さらに、ＩＰフローは順序付け要件（例えば、パケット１はパケット２の前に到着しなければならない）を有することができるので、各ＩＰフローのパケットを特定のリンクに割り当てることは、順序付けを実行し、そして、低品質リンクがパケット遅延を生じさせたことにより起こる可能性のある再伝送を緩和することができる。

１つの実例によれば、ユーザが複数の無線リンクによって接続されると、リンクは、多くの場合、典型的な無線ネットワーク条件により異なる速度を有する可能性がある。システム２００にサポートされたフローに基づいたロード・バランシングは、より低帯域幅又は損失耐性フローを、対応する品質を有するリンクに割り当てるために利用されうる。さらに、リンク割当器２１０は、有効性を有するリンクを選択することができるので、実質的に等コストのリンクのローデイング（loading）における類似性を高めることができる。さらに、フローに基づいたロード・バランシングを利用することにより、送信元２０２から静的なスキームと一般に遭遇する送信先２０４へ伝えられたフローに対する劣悪な品質のリンクと関連したインパクトは緩和されうる。

図３を参照すると、無線通信環境内のリンクにフローを割り当てる実例システム３００が例示されている。システム３００は、上記のように、フロー評価器２０６、リンク・アナライザ２０８、及びリンク割当器２１０を備えてもよい基地局３０２を含む。基地局３０２は、１つのバンドルのリンクから任意の数のリンクを通して任意の数の送信先（例えば、モバイルデバイス）に送信されうる任意の数のフローを得ることができる。図示のように、３つのフロー（例えば、フロー１、フロー２、及びフロー３）及び２つのリンク（例えば、リンク１、リンク２）が、図示の実例には例示されているが、実質的に任意の数のフロー及びリンクが添付請求項の範囲に入りうることが意図されている。

１つの実例によれば、帯域幅（例えば、最小、最大）、損失寛容、等に関連するフロー特性を決定するために、それらのフローのそれぞれの第１のパケットが基地局３０２に到達すると、フロー評価器２０６は、フロー（例えば、フロー１−３）のそれぞれに関連したサービス・クラス（service class）を評価することができる。リンク・アナライザ２０８は、リンクのそれぞれの損失性（lossiness）、リンクのそれぞれを現在横切っているトラヒック、リンク品質、等を決定するために、１つのバンドル内の各リンク（例えば、リンク１、リンク２、・・・）から得られたフィードバックを評価することができる。リンク割当器２１０は、選択されたリンクに各フローを割り当てるために、フロー評価器２０６及びリンク・アナライザ２０８によって判定された特性を使用することができる。したがって、図示のように、リンク割当器２１０は、リンク２をトラバースするようにフロー３を割り当てながら、リンク１にフロー１及びフロー２を割り当てることができる。その割り当てに基づいて、フロー１及びフロー２を形成するパケットは、リンクを通して通信され、そして、フロー３に含まれたパケットはリンク２を通じて転送される。

フロー１−３は、任意のモバイルデバイスに送信されうることが意図されている。例えば、フロー１−３は、異種のモバイルデバイス又は共通のモバイルデバイスにそれぞれ送られてもよい。他の例証によれば、フローのうちの２つが、共通のモバイルデバイスに送られてもよく、そして、第３のフローは、異種のモバイルデバイスに送られてもよい。例えば、フロー１及び２は、共通のモバイルデバイスに転送されてもよく、そして、フロー３は、異種のモバイルデバイスに送られてもよく、又は、フロー１及び３は、フロー２が送信されるもの、等とは異なる共通のモバイルデバイスに送られてもよい。したがって、単一のリンクが、特定のモバイルデバイスに１つのフローを転送することができ、単一のリンクが１つより多いフローをその特定のモバイルデバイスに提供することができ、あるいは、複数のリンクが複数のフローをその特定のモバイルデバイスに送るために利用されてもよい。

他の実例におれば、、アナライザ２０８は、リンク１がリンク２より損失が少ないことを決定できる。また、フロー評価器２０６は、各サービス・クラスの調査に基づいて、フロー１及び２がフロー３よりも損失寛容が小さいことを決定できる。したがって、リンク割当器２１０は、より損失寛容の少ないフロー１及び２をより損失の少ないリンク１上に、そして、より損失寛容の多いフロー３をより損失の多いリンク３上に置くことができる。しかし、任意の異なる数のリンク及び／又はフローが利用可能であり、かつ、それらのリンク及びフローの任意の異種の特性が割り当てを生ずるために分析可能であるから、請求された主題は、上記の実例に限定されないことが認識されるべきである。

さらに、リンク割当器２１０はフローを再び割り当てることができる。リンク・アナライザ２０８は、リンク割当器２１０によるリンク選択に続いてリンク品質をモニタし続けることができる（例えば、リンク・アナライザ２０８は、バンドル内のリンクから、連続の、周期的な，等のフィードバックを得ることができる）。さらに、リンク品質の変化を識別すると、リンク割当器２１０は、割り当てを操作することができる。したがって、図示の実例によれば、リンク１に対するフロー１の割り当ての後で、リンク１がより損失大となり、フロー１に対する十分な帯域幅を欠如する（例えば、フロー２がリンク１に割り当てられると、・・・）、等となると、リンク割当器２１０は、リンク２がより適切であることを決定すると、リンク１にフロー１を再割当てすることができる。再割当を可能にすることによって、システム３００は、比較的短い時間でミスビヘービング・リンク（misbehaving link）を分離することができる。

図４を参照すると、無線通信環境内の複数のフローの間でリンクを共有することを可能にするシステム４００が例示されている。システム４００は、リンクＸ（例えば、リンクのバンドルからの）を通じてＭ個のモバイルデバイス（例えば、モバイルデバイス１ ４０２、・・・、モバイルデバイスＭ ４０４）と通信できる基地局３０２を含む。この場合、Ｍは実質的に任意の整数であってもよい。例えば、フローは、リンクＸによって基地局３０２から対応するモバイルデバイス４０２−４０４までさらに横断することができる。さらに、基地局３０２は、リンクＸを含むバンドルから任意の数の異なるリンクを通じてフローをモバイルデバイス４０２−４０４の１つ又は複数に及び／又は任意の異種のモバイルデバイス（図示なし）に伝えることができる。

基地局３０２は、フロー関連特性を識別するためのフロー評価器２０６、リンク関連特性を決定するためのリンク・アナライザ２０８、及びフロー関連特性及び／又はリンク関連特性に少なくとも一部分基づいてバンドルからの対応するリンクに各フローを割り当てるためのリンク割当器２１０を含むことができる。さらに、基地局３０２は、フローが、それらが割り当てられる共通のリンクを共有することを可能にするスケジューラ４０６を含むことができる。したがって、１つの実例によれば、基地局３０２からモバイルデバイス１ ４０２への第１のフロー及び基地局３０２からモバイルデバイスＭ ４０４までの第２のフローならびにモバイル１ ４０２、モバイルデバイスＭ ４０４、及び／又は任意の異なるモバイルデバイスに送られる任意の数の付加的なフローはリンク割当器２１０によってリンクＸに割当てることができる。スケジューラ４０６は、共通のリンク（例えば、リンクＸ）に同時に割当てられるフローのそれぞれにリソースを割当てることができる。 スケジューラ４０６は、共有のリンク（shared link）（例えば、リンクＸ）による複数のフローからのパケットの送信を予定するために、各ユーザ（例えば、モバイルデバイス４０２−４０４のそれぞれ、各フロー、・・・に関連した）に対応する共有重み（sharing weights）を利用できる。共有重みは、リンクを占有するモバイルデバイス４０２−４０４に、共有されるリンクと関連付けられた全面的な利用可能な帯域幅の部分を割り当てるためにスケジューラ４０６によって使用することができる。したがって、１つのフローがリンクに割り当てられる場合には、リンクの十分な帯域幅は、フローのパケットを転送するために、レバレッジ（leveraged）されうる。しかし、複数のフローが共通のリンクに割り当てられると、スケジューラ４０６は、より小さな共有する重みを有するフローに提供される、より小さなパーセンテージと比較して、より大きな共有する重みと関連付けられたフローに全帯域幅のより大きなパーセンテージを割当てるためにそれぞれの共有重みを評価する。例えば、共有重みは、予約（例えば、購入されたサービスのレベル）、データのタイプ（豊富なコンテンツ、ビデオ、音声、・・・）、ユーザのタイプ（例えば、ユーザの階層内の）、等に関連していてもよい。

さらに、リンク割当器２１０は、合否判定（admission decisions）を行なう場合に、共有重みを考慮することができる。したがって、リンク割当器２１０がリンク上にフローを置くべきかどうか決定する場合、フローと関連付けられた共有重みは、そのフローがのようなリンクに割当てられた場合に、そのフロー内のパケットが予定されることができるか否かを決定するために評価されうる。従って、リンク割当器２１０は、リンクにフローを割当てることに関して、各リンクに割当てられるべきフローの共有重み及び／又は各リンクに現在割当てられたフローの共有重みを考慮することができる。

スケジューラ４０６はまた、サービスレベル同意レポート（service level agreement reports）を得ることを可能にすることができる。例えば、スケジューラ４０６は、種々のリンクを通じてフローを送るために各モバイルデバイス４０２−４０４に提供される帯域幅の量と関係するデータを収集することができる。収集されたデータは、異種の基地局（図示なし）から収集された同様のデータと統合される（例えば、無線通信ネットワーク（図示なし）内の異種のノードにおいて組み立てられる）ことができる。その後、統合されたデータに基づいて、報告書が生成されうる。さらに、このようなデータならびに予約関連情報（例えば、種々のユーザに対するサービス契約のレベル）は、種々のフローに対して特定のリンクを割当てるためにリンク割当器２１０によって及び／又は帯域幅を提供すべきか否か及び／又はユーザの帯域幅要件を満たすことができないか否かを決定するためにスケジューラ４０６によって評価されうる。

リンク割当器２１０は、フロー評価器２０６及びリンク・アナライザ２０８によおて得られる特性を考慮することに加えて、モバイルデバイス４０２−４０４に関連した異種の特性に基づいて、リンクを割当てることができる。例えば、モバイルデバイス４０２−４０４は、基地局３０２に関連する地理的領域内で移動することができる。したがって、リンク割当器２１０は、モバイルデバイス４０２−４０４と基地局３０２の間で通信されるフローをリンクに割当てることに関連して、モバイルデバイス４０２−４０４の移動を入れ込むことができる。リンク割当器２１０は、移動（例えば、方向、速度、加速度、位置、・・・の関数として）に少なくとも一部基づいて特定のリンクに１つのフローを優先的に割当てることができる。さらに、そのような移動に基づいて、所定期間内にリンクが破壊される可能性に関して推論がなされうる。さらに、リンク割当器２１０は、リンクを中断する高い可能性を判定したことに基づいて、フローをリンクに割当てるのをやめることができ、及び／又は複数のリンク（例えば異種の基地局に対する）がハンドオフ（handing off）を可能にするために割り当てられうる。さらに、フローは、ネットワークを通る冗長経路を有していてもよいと考えられており、したがって、重要なフローのパケットは、割込みを緩和するために送信先への複数の経路（例えば、リンク）をトラバースすることができる。

図５−７を参照すると、複数の無線ネットワーク・リンクに対するフローに基づいたロード・バランシング（flow-based load balancing）に関する方法が例示されている。説明の簡単のために、これらの方法論は、一連の行為として図示されかつ記述されるが、１つ又は複数の実施の形態によれば、いくつかの行為は、ここに図示されかつ記述される他の行為とは異なる順序で及び／又は同時に生じてもよいので、これらの方法は行為の順序によって限定されないことが理解されかつ認識されるべきである。例えば、当業者は、１つの方法は、状態図におけるように一連の相互に関係付けられ状態又は事象として代替的に表されうることを理解しかつ認識するであろう。さらに、１つ又は複数の実施の形態に従って１つの方法を実行するためには、例示された行為が全て必要とされなくてもよい。

図５を参照すると、無線通信環境内のリンクにフローを割り当てることを促進する方法５００が例示されている。５０２において、１つのフローと関係するサービス・クラスは、フロー特性を決定するために評価されうる。このフローは、任意の数の特性（例えば、実質的に同様の送信元、送信先、プロトコル、・・・）を共有できる任意の数のパケットを含むことができる。さらに、このフローは、対応するサービス・クラスと関連付けられうる。さらに、サービス・クラスの評価は、最小帯域幅、最大帯域幅、待ち時間裕度（latency tolerance）、損失寛容（loss tolerance）、圧縮、等に関係するフロー特性を生ずることができる。５０４において、１つのバンドル内のリンクからのフィードバックは、リンク特性を識別するために分析されうる。そのバンドルは、任意の数のリンクを含むことができ、そして、それらのリンクのそれぞれは、変化するレベルの品質を提供できる。例えば、いくつかのリンクは高いスループットを提供することができるが、他のリンクは低いスループットを提供することができる。他の例示によれば、そのバンドルの内のリンクのサブセットは、バンドルの内のリンクの残りよりも損失が多くてもよい。それらのリンクからのフィードバックは、帯域幅、質、スループット、トラヒック、スケジューリング、レート等と関係するリンク特性を決定するために評価されうる。さらに、そのフィードバックは、連続的に、周期的に、その他で、受信される及び／又調査されてもよい。５０６において、フローは、フロー特性及びリンク特性に基づいて、バンドルからの選択されたリンクに動的に割り当てることができる。したがって、フローに含まれたパケットは、選択されたリンクを通じて送信先にトラバースすることができる。複数のリンクによって転送された時にパケットが乱れて得られることに関連した再送信は、フローからのパケットを選択されたリンク上で連続的に送信することによって、それに応じて緩和されうる。さらに、フロー特性及びリンク特性に基づいてフローを動的に割り当てることによって、ネットワーク内のロードは、フローに関連付けられた特性を満たしつつ、異種のリンク間で平衡（バランス）されうる。

図６を参照すると、無線通信環境内のリンク上の送信を調整することを促進する方法６００が例示されている。６０２において、第１のフローが、リンクを通じてトラバースするように割り当てられうる。６０４において、第２のフローが、リンクを通じてｔラバースするように割り当てられうる。割り当ては、第１及び第２のフローの特性と利用可能なリンクの特性とに基づいて達成されうる。したがって、第１のフロー及び第２のフローは、リンクを共有することができる。さらに、異種のフローが、そのリンク及び／又は１つのリンク内の異なるリンクに割当てられうることが考えられている。６０６において、第１のフロー及び第２のフローからのパケットの送信は、それぞれの共有重みの関数としてリンクで予定することができる。各フローは、対応する共有重みと関連付けられうる。さらに、共有重みは、リンクの全面的な利用可能な帯域幅（例えば、スループット）を割り当てるために利用することができる。例えば、より大きい共有重みを有するフローは、より小さい共有重みを有するフローと比較して、全帯域幅のより大きいでスケジュールされることができ、したがって、共有重みの強度フローは他のフローの共有重みに対して相対的でありうる。

図７を参照すると、得られたフィードバックに基づいてリンクをモニタすることを促進する方法論７００が例示されている。７０２において、フローは、フロー特性及びリンク特性に基づいて第１のリンクに割当てられうる。７０４において、リンク関連フィードバックが評価されうる。例えば、そのフィードバックは、連続的に、周期的に、等で、取得及び／又は評価されうる。さらに、フそのィードバックは、層１（例えば、物理層）及び／又は層２（例えば、データ・リンク層）から始まることができる。７０６において、フローは、リンク関連フィードバックから識別される変化に基づいて、第２のリンクに移動されうる。例えば、第１のリンクに関連する増加した損失は、フィードバックから識別することができ、また、フローが低い損失閾値を有する場合には、それは、損失がより小さい可能性のある第２のリンクに移動されうる。他の例示として、第２のリンクの利用可能な帯域幅の増加は、推移を引き起こす可能性のあるフィードバックから決定されうる。しかし、請求される主題は、上記実例に限定されないことをが認識されるべきである。

ここに記述される１つ又は複数の態様によれば、ネットワーク・リンク間のロードを動的にバランスさせることに関して推論がなされうる。ここで使用されるように、「推論する」又は「推論」という用語は、事象及び／又はデータを介して取込まれる１つの組の観察からシステム、環境、及び／又はユーザの状態を推察又は推論するプロセスを一般に指す。推論は、特定のコンテクスト（context）又は行為を識別するために使用することができ、あるいは、例えば、状態に関する確率分布を生成することができる。推論は、確率論的であり、すなわち、データ及び事象についての考察に基づく関心状態に関する確立分布の計算である。推論はまた、１つの組の事象及び／又はデータからのより高いレベルの事象を構成するために使用される技法を指すことができる。そのような推論は、事象が時間的接近性で相互関連しているか否か、及び事象とデータが１つの又は幾つかの事象及びデータ源から来ているか否かに関係なく、１つの組の観察された事象及び／又は記憶された事象データからの新しい事象又は行為の構成を生ずる。

１つの実例によれば、上記に提示された１つ又は複数の方法は、フローに割り当てられるべきバンドルからリンクを選ぶことに関係する推論を行なうことを含むことができる。他の実例によれば、推論は、リンク割当てに対して織り込まれうるリンク品質の予期された時間的変化に関連づけられてなされうるものである。他の実例によれば、推論は、モバイルデバイスの現在の位置、移行の方向、速度などに基づいて、リンクが中断される可能性に関してなされることができ、そして、この可能性はリンク割当てに影響を及ぼしうる。前記の実例は本質的に例示であり、行なわれうる推論の数又はここに記載される種々の実施の形態及び／又は方法に関連してそのような推論がなされる態様を制限するようには意図されていないことが認識されるであろう。

図８は、複数のセル、すなわち、セルＩ ８０２、セルＭ ８０２を含む種々の態様に従って実施される例示の通信システム８００を示す。近隣のセル８０２、８０４は、セル境界領域８６８によって示されるように、若干重複しており、近隣のセル内の基地局によって送信される信号間に信号干渉の可能性を生成することに注目されたい。システム８００の各セル８０２、８０４は３つのセクタを含む。種々の態様によれば、複数のセクタ（Ｎ＝１）に細分されていないセル、２つのセクタ（Ｎ＝２）を有するセル、及び３つのより多いセクタ（Ｎ＞３）を有するセルも可能である。セル８０２は、第１のセクタ、セクタＩ ８１０、第２のセクタ、セクタＩＩ ８１２及び第３のセクタ、セクタＩＩＩ ８１４を含む。セクタ８１０、８１２、８１４は、２つのセクタ境界領域を有しており、各境界地域は２つの隣接したセクタ間で共有される。

セクタ境界領域は、近隣のセクタ内の基地局によって送信された信号間の信号干渉の可能性を提供する。ライン８１６は、セクタＩ ８１０とセクタＩＩ ８１２の間のセクタ境界領域を表わし、ライン８１８は、セクタＩＩ ８１２とセクタＩＩＩ ８１４の間のセクタ境界領域を表わし、ライン８２０は、セクタＩＩＩ ８１４とセクタ１ ８１０の間のセクタ境界領域を表わす。同様に、セルＭ ８０４は第１のセクタ、セクタＩ ８２２、第２のセクタ、セクタＩＩ ８２４及び第３のセクタ、セクタＩＩＩ ８２６を含む。ライン８２８は、セクタＩ ８２２とセクタＩＩ ８２４の間のセクタ境界領域を表わし、ライン８３０は、セクタＩＩ ８２４とセクタＩＩＩ ８２６の間のセクタ境界領域を表わし、ライン８３２は、セクタＩＩＩ ８２６とセクタＩ ８２２の間の境界領域を表わす。セルＩ ８０２は、基地局（ＢＳ）、基地局Ｉ ８０６、及び各セクタ８１０、８１２、８１４内の複数のエンド・ノード（ＥＮｓ）（例えば、無線端末）を含む。セクタＩ ８１０は、それぞれ無線リンク８４０、８４２によってＢＳ ８０６に結合されたＥＮ（１）８３６及びＥＮ（Ｘ）８３８を含んでおり、セクタＩＩ ８１２は、それぞれ無線リンク８４８、８５０によってＢＳ ８０６に結合されたＥＮ（１’）８４４及びＥＮ（Ｘ）８４６を含んでおり、セクタＩＩＩ ８１４は、それぞれ無線リンク８５６，８５８によってＢＳ ８０６に結合されたＥＮ（１”）８５２及びＥＮ（Ｘ”）８５４を含んでいる。同様に、セルＭ ８０４は、各セクタ８２２、８２４、８２６に基地局Ｍ ８０８及び複数のエンド・ノード（ＥＮ）を含んでいる。セクタＩ ８２２は、それぞれ無線リンク８４０’、８４２’によってＢＳ Ｍ８０８に結合されたＥＮ（１）８３６’及びＥＮ（Ｘ）８３８’を含んでおり、セクタＩＩ ８２４は、それぞれ無線リンク８４８’、８５０’によってＢＳ Ｍ ８０８に結合されたＥＮ（１’）８４４’及びＥＮ（Ｘ’）８４６’を含んでおり、セクタ３ ８２６は、それぞれ無線リンク８５６、８５８によってＢＳ ８０８に結合されたＥＮ（１”）８５２’及びＥＮ（Ｘ”）８５４’を含んでいる。

システム８００はまた、それぞれネットワーク・リンク８６２、８６４によってＢＳ Ｉ ８０６及びＢＳ Ｍ ８０８に結合されたネットワーク・ノード８６０を含んでいる。ネットワーク・ノード８６０はまた、ネットワーク・リンク８６６によって他のネットワーク・ノード、例えば、他の基地局、ＡＡＡサーバー・ノード、中間ノード、ルータ、等、及びインターネットに結合される。ネットワーク・リンク８６２、８６４、８６６は、例えば、光ファイバケーブルであってもよい。各エンド・ノード、例えば、ＥＮ（１） ８３６は、受信機と送信機を含む無線端末であってもよい。無線端末、例えば、ＥＮ（１）８３６は、システム８００を通って移動してもよく、また、ＥＮが現在位置するセル内の基地局と無線リンクによって通信してもよい。無線端末（ＷＴｓ）、例えば、ＥＮ（１）８３６は、基地局、例えば、ＢＳ ８０６及び／又はネットワーク・ノード８６０によってシステム８００内の又はシステム８００外のピア・ノード（peer nodes）、例えば、他のＷＴｓと通信してもよい。ＷＴｓ、例えば、ＥＮ（１）８３６は、携帯電話、無線モデムを有する個人情報端末、等のような移動体通信装置であってもよい。それぞれの基地局は、トーンを割当てるための及び残余シンボル期間（rest symbol periods）、例えば、ノンストリップ・シンボル期間（non strip-symbol periods）においてホッピング（hopping）するトーンを決定するための方法とは異なる、ストリップ・シンボル期間（strip-symbol periods）を用いて、トーン・サブセット割り当て（tone subset allocation）を行なう。無線端末は、特定のストリップ・シンボル期間にデータ及び情報を受信するために使用できるトーンを決定するために、基地局から受信された情報、例えば、基地局スロープＩＤ、セクタＩＤ情報と一緒に、トーン・サブセット割当て方法を用いる。トーン・サブセット割当シーケンスは、各トーンを横切るセクタ間及びセル間干渉を拡散するように種々の態様に従って構成される。

図９は、種々の態様による例示の基地局９００を例示する。基地局９００は、セルの各異なるセクタ・タイプに対して生成された異なるトーン・サブセット割当てシーケンスと共に、トーン・サブセット割当てシーケンスを実施する。基地局９００は、図８のシステム８００の基地局８０６、８０８のうちの任意の１つとして使用されてもよい。基地局９００は、種々の要素９０２、９０４、９０６、９０８、及び９１０がデータ及び情報を交換できるバス９０９によって互いに結合された受信機９０２、送信機９０４、プロセッサ９０６、例えば、ＣＰＵ、入力／出力インターフェース９０８及びメモリ９１０を含む。

受信機９０２に結合されたセクタ化アンテナ（sectorized antenna）９０３は、基地局のセル内の各セクタからの無線端末送信からデータ及び他の信号、例えば、チャネル報告書を受信するために使用される。送信機９０４に結合されたセクタ化アンテナ９０５は、基地局のセルの各セクタ内の無線端末１０００（図１０を参照）にデータ及び他の信号、例えば、制御信号、パイロット信号、パイロット信号、ビーコン信号、等を送信するために使用される。種々の態様において、基地局９００は、複数の受信機９０２及び複数の送信機９０４、例えば、各セクタに対する個々の受信機９０２及び各セクタに対する個々の送信機９０４を使用してもよい。プロセッサ９０６は、例えば、汎用中央処理装置（ＣＰＵ）あってもよい。プロセッサ９０６は、メモリ９１０に格納された１つ又は複数のルーチン９１８の指示に基づいて基地局９００の動作を制御し、そして、方法を実行する。Ｉ／Ｏインターフェース９０８は、他のネットワーク・ノードに対する接続を提供し、ＢＳ９００を他の基地局、アクセス・ルータ、ＡＡＡサーバー・ノード、等、他のネットワーク、及びインターネットを結合する。メモリ９１０は、ルーチン９１８及びデータ／情報９２０を含む。

データ／情報９２０は、データ９３６、ダウンリンク・ストリップ・シンボル時間情報９４０及びダウンリンク・トーン情報９４２を含むトーン・サブセット割当シーケンス情報９３８、複数の組のＷＴ情報、ＷＴ１情報９４６及びＷＴＮ情報９６０を含む無線端末（ＷＴ）データ／情報９４４を含む。各組のＷＴ情報、例えば、ＷＴ １情報９４６は、データ９４８、端末ＩＤ９５０、セクタＩＤ９５２、アップリンク・チャネル情報９５４、ダウンリンク・チャネル情報９５６、及びモード情報９５８を含む。

ルーチン９１８は、通信ルーチン９２２、基地局制御ルーチン９２４及びリンク割り当てルーチン９６２を含む。基地局制御ルーチン９２４は、スケジューラ・モジュール９２６、及びストリップ・シンボル期間（strip-symbol periods）のためのトーン・サブセット割当てルーチン９３０、シンボル期間の残余、例えば、非ストリップ・シンボル期間（non strip-symbol periods）に対する他のダウンリンク・トーン割当ホッピング・ルーチン９３２、及びビーコン・ルーチン９３４を含む。リンク割り当てルーチン９６２は、リンク・フィードバック評価ルーチン（図示なし）及び／又はフロー特性評価ルーチン（図示なし）をさらに含むことができる。

データ９３６は、ＷＴへの送信に先立って符号化するために送信機９０４の符号器９１４に送信される送信されるべきデータ、及び受信に続いて受信機９０２の復号器９１２によって処理されたＷＴｓからの受信データを含む。ダウンリンク・ストリップ・シンボル時間情報（downlink strip-symbol time information）９４０は、スーパースロット、ビーコンスロット、及びウルトラスロット構造情報のようなフレーム同期化構造信号及び所与のシンボル期間がストリップ・シンボル期間であるかどうかを明示し、そしてもしそうであれば、ストリップ・シンボル期間のインデックスを明示、また、ストリップ・シンボルが基地局によって使用されるトーン・サブセット割当シーケンスを切り詰めるためのリセット・ポイントであるかどうかを明示する情報を含む。ダウンリンク・トーン情報９４２は、基地局９００に割当てられた搬送周波数、トーンの数及び周波数、ストリップ・シンボル期間に割当てられるべきトーン・サブセットの組、及びスロープ、スロープ・インデックス及びセクタ・タイプのような他のセル及びセクタ特定値を含む情報を含む。

データ９４８は、ＷＴ １ １０００がピア・ノードから受信したデータ、ＷＴ １ １０００がピア・ノードに送信されることを希望するデータ、及びダウンリンク・チャネル品質報告フィードバック情報を含んでもよい。端末ＩＤ ９５０は、ＷＴ １ １０００を識別するＩＤを割り当てられた基地局９００である。セクタＩＤ ９５２は、ＷＴ１ １０００が作動しているセクタを識別する情報を含んでいる。セクタＩＤ ９５２は、例えば、セクタ・タイプを決定するために使用することができる。アップリンク・チャネル情報９５４は、ＷＴ１ １０００が使用するためにスケジューラ９２６によって割り当てられたチャネル・セグメント、例えば、データ、要請、電力制御、タイミング制御、等のための専用のアップリンク制御チャネルのためのアップリンク・トラヒック・チャネル・セグメントを識別する情報を含む。ＷＴ１ １０００に割り当てられたアップリンク・チャネルは、アップリンク・ホッピング・シーケンスにそれぞれ続く１つ又は複数の論理トーン（logical tones）を含む。ダウンリンク・チャネル情報９５６は、データ及び／又は情報をＷＴ１ １０００に搬送するためにスケジューラ９２６によって割り当てられたチャネル・セグメント、例えば、ユーザ・データのためのダウンリンク・トラヒック・チャネル・セグメントを識別する情報を含む。ＷＴ１ １０００に割り当てられたダウンリンク・チャネルは、それぞれダウンリンク・ホッピング・シーケンスに従う１つ又は複数の論理トーンを含む。モード情報９５８は、ＷＴ１ １０００の動作状態、例えば、スリープ、ホールド・オンを識別する情報を含む。

通信ルーチン９２２は、種々の通信動作を行なうため及び種々の通信プロトコルを実施するために基地局９００を制御する。基地局制御ルーチン９２４は、基本的な基地局関数タスク、例えば、信号生成及び受信、スケジューリングを実行するため、及びストリップ・シンボル期間の間にトーン・サブセット割当シーケンスを用いて信号を無線端末に送信することを含むいくつかの態様の方法のステップを実施するために基地局９００を制御するために用いられる。

シグナリング・ルーチン９２８は、復号器９１２を有する受信機９０２及び符号器９１４を有する送信機９０４の動作を制御する。シグナリング・ルーチン９２８は、送信データ９３６及び制御情報の生成を制御することを引き受ける。トーン・サブセット割当ルーチン９３０は、個の態様の方法を使用しかつダウンリンク・ストリップ・シンボル時間情報９４０及びセクタＩＤ ９５２を含むデータ／情報９２０を使用して、ストリップ・シンボル期間で使用されるべきトーン・サブセットを構築する。ダウンリンク・トーン・サブセット割当シーケンスは、セル内の各セクタ・タイプに対して異なり、また、隣接したセルに対して異なるであろう。ＷＴ １０００は、ダウンリンク・トーン・サブセット割当シーケンス（downlink tone subset allocation sequences）に従ってストリップ・シンボル期間内の信号を受け取り、基地局９００は、送信信号を生成するために同じダウンリンク・トーン・サブセット割当シーケンスを使用する。他のダウンリンク・トーン割当ホッピング・ルーチン９３２は、ストリップ・シンボル期間以外のシンボル期間の間に、ダウンリンク・トーン情報９４２を含む情報、及びダウンリンク・チャネル情報９５６を用いて、ダウンリンク・トーン・ホッピング・シーケンスを構成する。ダウンリンク・データ・トーン・ホッピング・シーケンスは、セルのセクタを横切って同期される。ビーコン・ルーチン（beacon routine）９３４は、ビーコン信号、例えば、同期化の目的のために、例えば、ダウンリンク信号のフレーム・タイミング構造、従って、トーン・サブセット割当シーケンスをウルトラ・スロット境界（ultra-slot boundary）に対して同期させるために用いられうる１つ又は数個のトーンに集中した比較的高電力の信号の送信を制御する。

リンク割当ルーチン９６２は、リンク・フィードバック評価ルーチン（図示なし）及び／又はフロー特性評価ルーチン（図示なし）をさらに含むことができる。リンク関連フィードバックは、利用可能なリンクの特性を決定するために評価されうる。さらに、転送されるべきフローと関連付けられたサービス・クラスは、フロー関連特性を識別するために調査（reviewed）されうる。さらに、リンク割当ルーチン９６２は、リンク特性及びフロー特性に基づいて、フローをリンクに割当てることを制御することができる。

図１０は、システム８００の無線端末（例えば、エンド・ノード、モバイルデバイス、・・・）の任意の１つ、例えば、ＥＮ（１）として使用可能な例示の無線端末（例えば、エンド・ノード、モバイルデバイス、・・・）を例示する。無線端末１０００は、トーン・サブセット割当シーケンスを実施する。無線端末１０００は、復号器１０１２を含む受信機１００２、符号器１０１４を含む送信機１００４、プロセッサ１００６、及びメモリ１００８を含み、それらは、それらの種々の要素１００２、１００４、１００６、１００８がデータ及び情報を交換できるバス１０１０によって互いに結合される。基地局９００（及び／又は異種の無線端末）から信号を受け取るために使用されるアンテナ１００３は、受信機１００２に結合される。信号を例えば基地局９００（及び／又は異種の無線端末）に送信するために用いられるアンテナ１００５は、送信機１００４に結合される。

プロセッサ１００６（例えば、ＣＰＵ）は、無線端末１０００の動作を制御しかつルーチン１０２０を実行しかつメモリ１００８内のデータ／情報１０２２を用いることによって方法を実施する。

データ／情報１０２２は、ユーザ・データ１０３４、ユーザ情報１０３６、及びトーン・サブセット割当シーケンス情報１０５０を含む。ユーザ・データ１０３４は、送信機１００４によって基地局９００に送信される前に符号化のために符号器１０１４に送られるであろう、ピア・ノードのために意図された、データと、受信機１００２における復号器１０１２によって処理された基地局９００から受信されるデータを含んでもよい。ユーザ情報１０３６は、アップリンク・チャネル情報１０３８、ダウンリンク・チャネル情報１０４０、端末ＩＤ情報１０４２、基地局ＩＤ情報１０４４、セクタＩＤ情報１０４６及びモード情報１０４８を含む。アップリンク・チャネル情報１０３８は、基地局９００へ送信する場合に使用する無線端末１０００に対して基地局９００によって割り当てられたアップリンク・チャネル・セグメントを識別する情報を含む。アップリンク・チャネルは、アップリンク・トラヒック・チャネル、専用アップリンク制御チャネル、例えば、要請チャネル、電力制御チャネル及びタイミング制御チャネルを含む。各アップリンク・チャネルは、１つ又は複数の論理トーンを含んでおり、各論理トーン（logical tone）は、アップリンク・トーン・ホッピング・シーケンスに従う・アップリンク・ホッピング・シーケンスは、各セクタ・タイプのセルの間、及び隣接したセル間で異なる。ダウンリンク・チャネル情報１０４０は、ＢＳ ９００がＷＴ １０００にデータ／情報を送信している場合に使用のために基地局９００によってＷＴ １０００に割り当てられたダウンリンク・チャネル・セグメントを識別する情報を含む。ダウンリンク・チャネルは、ダウンリンク・トラヒック・チャネル及び割当チャネルを含んでいてもよく、各ダウンリンク・チャネルは、１つ又は複数の論理トーンを含み、各論理トーンは、セルの各セクタ間で同期されるダウンリンク・ホッピング・シーケンスに従う。

ユーザ情報１０３６はまた、識別を割当てられた基地局９００である端末ＩＤ情報１０４２と、ＷＴが通信を確立している特定の基地局９００を識別する基地局ＩＤ情報１０４４と、ＷＴ１０００が現在配置されているセルの特定のセクタを識別するセクタＩＤ情報１０４６を含む。基地局ＩＤ １０４４は、セル・スロープ値を提供し、そして、セクタＩＤ情報１０４６は、セクタ・インデックス・タイプを提供する。セル・スロープ値及びセクタ・インデックス・タイプは、トーン・ホッピング・シーケンスを得るために使用されうる。ユーザ情報１０３６に含まれたモード情報１０４８は、ＷＴ １０００がスリープ・モード、ホールド・モード、又はオン・モードにあるかどうかを識別する。

トーン・サブセット割当シーケンス情報１０５０は、ダウンリンク・ストリップ・シンボル時間情報１０５２及びダウンリンク・トーン情報１０５４を含む。ダウンリンク・ストリップ・シンボル時間情報１０５２は、スーパースロット、ビーコンスロット、及びウルトラスロット構造情報のようなフレーム同期化構造情報、及び所与のシンボル期間がストリップ・シンボル期間であるかどうかを特定し、そうである場合には、ストリップ・シンボル期間のインデックスを特定し、また、ストリップ・シンボルが基地局によって使用されるトーン・サブセット割当シーケンスを切り詰める（truncate）ためのリセット・ポイントであるかどうかを特定する情報を含む。ダウンリンク・トーン情報１０５４は、基地局９００に割当られた搬送周波数、トーンの数と周波数、及びストリップ・シンボル期間に割当られるトーン・サブセットの組を含む情報、及びスロープ、スロープ・インデックス及びセクタ・タイプのような他のセル及びセクタ特定値を含む。

ルーチン１０２０は、通信ルーチン１０２４及び無線端末制御ルーチン１０２６を含む。通信ルーチン１０２４は、ＷＴ １０００によって使用される種々の通信プロトコルを制御する。例示として、通信ルーチン１０２４は、可能にしてもよい、ブロードキャスト信号（例えば、基地局９００から）を受け取ることを可能にしてもよい。無線端末制御ルーチン１０２６は、受信機１００２及び送信機１００４の制御を含む基本的な無線端末１０００関数性を制御する。

図１１を参照すると、無線通信環境内のロードを動的にバランスさせるために、リンクにフローを割当てることを可能にするシステム１１００が例示されている。例えば、システム１１００は、基地局内に少なくとも部分的に存在してもよい。システム１１００は、プロセッサ、ソフトウエア、又はそれらの組合せ（例えば、ファームウエア）によって実行される関数を表わす関数的ブロックであってもよい関数的ブロックを含むとして表されていることが認識されるべきである。システム１１００は、合同で作用できる電気的コンポーネントの論理グループ分け１１０２を含む。例えば、論理グループ分け１１０２は、フロー１１０４と関係するサービス・クラスに基づいてフローの特性を識別するための電気的コンポーネントを含んでもよい。１つの例示により、サービス・クラスは、最小帯域幅、最大帯域幅、待ち時間裕度、損失寛容、圧縮、等に関するフロー特性を提供することができる。さらに、論理グループ分け１１０２は、得られたリンク関連フィードバック１１０６に基づいて１つのバンドル内のリンクの特性を決定するための電気的コンポーネントを備えうる。例えば、リンク品質、スループット、帯域幅、速度、損失（lossiness）、等は、フィードバック・ループを利用することにより評価することができる。さらに、論理的グループ分け１１０２は、フロー及びリンクの特性に基づいて、フローを選択されたリンクに割り当てるための電気的コンポーネント１１０８を含んでいてもよい。例示のため、リンク有効性の利用は、割り当てを生成する場合にフローとリンクの特性を考慮することにより最適化することができる。さらに、システム１１００は、電気的コンポーネント１１０４、１１０６及び１１０８と関連付けられた関数を実行するのための命令を保持するメモリ１１１０を含んでいてもよい。メモリ１１１０の外側にあるとして示されたが、電気部品１１０４、１１０６及び１１０８の１つ以上がメモリ１１１０内に存在してもよいことが理解されるべきである。

ここに記述された実施の形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、又はそれらの任意の組合せとして実行されうることが理解されるべきである。ハードウェア実行のためには、処理装置は、１つ又は複数の特定用途向け集積回路（ＡＳＩＣs）、デジタル信号プロセサ（ＤＳＰs）、デジタル信号処理装置（ＤＳＰＤs）、プログラム可能論デバイス（ＰＬＤs）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡs）、プロセッサ、コントローラ、マイクロ・コントローラ、マイクロプロセッサ、ここに記述された関数を実行するように設計された他の電子ユニット、あるいはそれらの組合せで実行されうる。

これらの実施の形態がソフトウェア、ファームウェア、ミドルウェア又はマイクロコード、プログラム・コード又はコード・セグメントで実行される場合には、それは記憶装置コンポーネントのような機械読取り可能媒体に格納されてもよい。コード・セグメントは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウエア・パッケージ、クラスあるいは命令、データ構造、又はプログラム・ステートメントの任意の組合せを表わしてもよい。コード・セグメントは、情報、データ、引数、パラメータあるいはメモリ内容を送信及び／又は受信することによって、他のコード・セグメント又はハードウエア回路に結合されうる。情報、引数、パラメータ、データ、等は、メモリ・シェアリング（memory sharing）、メッセージ・パッシング（message passing）、トークン・パッシング（token passing）、ネットワーク伝送、等を含む任意適切な手段を用いてパスされ、転送され又は伝送されうる。

ソフトウェア実行に対しては、ここに記述された技術は、ここに記述された関数を行なうモジュール（例えば手順、関数など）で実行されてもよい。ソフトウェア・コードは、メモリ・ユニットに格納され、そして、プロセッサによって実行されてもよい。メモリ・ユニットは、プロセッサ内に、又はプロセッサの外部に実装されてもよく、その場合には、それは、技術的に知られているように種々の手段によってプロセッサと通信可能に結合されうる。

上述されたことは、１つ又は複数の実施の形態の実例を含んでいる。上記の実施の形態を記述する目的のために、コンポーネント又は方法論のすべての考え得る組合せについて記述することは、もちろん、可能ではないが、種々の実施の形態の更なる組合せ及び順列が可能であることを当業者は認識できる。従って、記述された実施の形態は、アペンドされた請求項の精神及び範囲以内に入るような変更、修正及び変化をすべて包含するように意図される。さらに、「含む」（"includes"）という用語が詳細な説明又は請求項で用いられている程度まで、その用語は、「備える」（"comprising"）という用語が請求項の遷移部分で用いられる場合に解釈される場合におけるその用語"comprising"と同様の態様で包括的であると意図されている。

Claims (32)

1. 無線通信環境内のリンクにフローを割当てることを促進する方法であって、
   フロー特性を決定するするために、フローと関係するサービス・クラスを評価すること、
   リンク特性を識別するために、バンドル内のリンクからのフィードバックを分析すること、
   フロー特性及びリンク特性に基づいてバンドルからの選択されたリンクにフローを動的に割当てること、
   を備える方法。
2. 前記フローは、共有の送信元、送信先及びプロトコルを有する複数のパケットを含む、請求項１の方法。
3. フロー特性を決定するためにサービス・クラスを評価することは、最小の帯域幅、最大の帯域幅、待ち時間裕度、損失寛容あるいはフローと関係する圧縮の有効性のうちの少なくとも１つを識別することをさらに備える、請求項１の方法。
4. リンクからのフィードバックを周期的に受け取ることをさらに備える、請求項１の方法。
5. 前記リンクからのフィードバックを連続的に受信することをさらに備える、請求項１の方法。
6. 前記リンク特性は、帯域幅、品質、スループット、トラヒック、スケジューリング又はレートの少なくとも１つに関係する、請求項１の方法。
7. 前記選択されたリンクを通じて前記フローのパケットを送信することをさらに備える、請求項１の方法。
8. 前記パケットは、連続して送信される、請求項７の方法。
9. 前記選択されたリンクに異種のフローを割当てること、
   前記選択されたリンクを通じての前記フロー及び前記異種のフローからのパケットの送信をそれぞれの共有重みの関数としてスケジューリングすること、
   をさらに備える、請求項１の方法。
10. 全リンク帯域幅の第１の部分を前記フローに割当て、そして、前記全リンク帯域幅の第２の部分を前記異種のフローに割当てることをさらに備え、前記第１の部分及び前記第２の部分はそれぞれの共有重みの比較に依存する、請求項９の方法。
11. 前記フローを前記選択されたリンクに割当てることに続いて、リンクに関係するフィードバックを評価すること、
    及び、前記リンクに関係するフィードバｋｋから識別さる変化に基づいて、前記フローを第２のリンクに移動させること、
    をさらに備える、請求項１の方法。
12. リンクに実質的に同様のリンク特性を同様にローデイングすることをさらに備える、請求項１の方法。
13. フローのサービス・クラスを評価し、１つのバンドル内のリンクのフィードバックからリンク特性を識別し、そして、フロー特性及びリンク特性に基づいて前記バンドルからの特性のリンクに前記フローを割当てることによって、フロー特性を決定することに関係した命令を保持するメモリと、
    前記メモリ内に保持された前記命令を実行するように構成され、前記メモリに結合されるプロセッサと、
    を備える無線通信装置。
14. 前記フローは、共有の送信元、送信先及びプロトコルを有する複数のパケットを含む、請求項１３の無線通信装置。
15. 前記メモリは、最小の帯域幅、最大の帯域幅、待ち時間裕度、損失寛容、又は前記サービス・クラスからの前記フローに関係した圧縮の有効性のうちの少なくとも１つを決定するための命令をさらに保持する、請求項１３の無線通信装置。
16. 前記メモリは、帯域幅、品質、スループット、トラヒック、又はレートの少なくとも１つを前記リンクのフィードバックから識別するための命令をさらに保持する、請求項１３の無線通信装置。
17. 前記メモリは、前記特定のリンクによって前記フローのパケットを送信先に連続的に送るための命令をさらに保持する、請求項１３の無線通信装置。
18. 前記メモリは、前記特定のリンクに異種のフローを割当てるため及び前記フロー及び前記異種のフローに対応するそれぞれの共有重みに基づいて前記特定のリンクを通じての前記フロー及び前記異種のフローからのパケットの伝送をスケジューリングするための命令をさらに保持する、請求項１３の無線通信装置。
19. 前記メモリは、前記フローを前記特定のリンクに割当てた後で前記リンクのフィードバックを調査し、そして、前記リンクのフィードバックから識別されたリンク特性変化に基づいて、前記フローを第２のリンクに移行させるための命令をさらに保持する、請求項１３の無線通信装置。
20. 無線通信環境内でロードを動的にバランスさせるあめにフローをリンクに割当てることを可能にする無線通信装置であって、
    前記フローに関係するサービス・クラスに基づいてフローの特性を識別するための手段と、
    得られたリンク関係フィードバックに基づいて１つのバンドル内のリンクの特性を決定するための手段と、
    前記フロー及び前記リンクの特性に基づいて前記フローを選択されたリンクに割当てるための手段と、
    を備える無線通信装置。
21. 最小の帯域幅、最大の帯域幅、待ち時間裕度、損失寛容又は前記フローに関係する圧縮の有効性の少なくとも１つを前記サービス・クラスから評価するための手段をさらに備える、請求項２０の無線通信装置。
22. 帯域幅、品質、スループット、トラヒック、スケジューリング、又は前記リンクに関連するレートをの少なくとも１つを前記リンク関係フィードバックから決定するための手段をさらに備える、請求項２０の無線通信装置。
23. 前記フローに含まれたパケットを前記選択されたリンクによって送信先に連続的に送信するための手段をさらに備える、請求項２０の無線通信装置。
24. 前記選択されたリンクに異種のフローを割当てるための手段と、
    前記フロー及び前記異種のフローに対応するそれぞれの共有重みに基づいて、前記選択されたリンクを通じて前記フロー及び前記異種のフローからのパケットに対して帯域幅を配分するための手段と、
    をさらに備える、請求項２０の無線通信装置。
25. 前記選択されたリンクに前記フローを割当てた後でリンク関係フィードバックを調査するための手段と、
    前記リンク関係フィードバックから識別されるリンク特性変化に基づいて前記フローを第２のリンクに移行させるための手段と、
    をさらに備える、請求項２０の無線通信装置。
26. フロー特性を決定するためにフローに関係するサービス・クラスを分析する、
    リンク特性を識別するために１つのバンドル内のリンクからのフィードバックを評価する、
    及び、前記フロー特性及び前記リンク特性に基づいて前記バンドルからの選択されたリンクに前記フローを割当てる
    ための機械実行可能命令を格納した機械読取り可能媒体。
27. 前記機械実行可能命令は、最小の帯域幅、最大の帯域幅、待ち時間裕度、損失寛容又は前記フローに関係する圧縮の有効性の少なくとも１つを前記サービス・クラスから決定することをさらに備える、請求項２６の機械読取り可能媒体。
28. 前記機械実行可能命令は、帯域幅、品質、スループット、トラフィック、スケジューリング、又は前記リンクに関連するレートの少なくとも１つを前記リンクからのフィードバックから識別することをさらに備える、請求項２６の機械読取り可能媒体。
29. 前記機械実行可能命令は、前記選択されたリンクによって、前記フローに含まれるパケットを連続的に送信することをさらに備える、請求項２６の機械読取り可能媒体。
30. 前記機械実行可能命令は、異種のフローを前記選択されたリンクに割当て、そして、前記フロー及び前記異種のフローに対応するそれぞれの共有重みに基づいて、前記選択されたリンクを通じての前記フロー及び前記異種のフローからのパケットに対して帯域幅を配分することをさらに備える、請求項２６の機会読取り可能媒体。
31. 前記前記機械実行可能命令は、前記フローを前記選択されたリンクに割当てた後でリンク関係フィードバックを調査すること及び前記リンク関係フィードバックから識別されたリンク特性変化に基づいて前記フローを第２のリンクに移行させることをさらに備える、請求項２６の機械読取り可能媒体。
32. 無線通信システムにおいて、
    フローの特性を前記フローに関係するサービス・クラスに基づいて識別する、
    得られたリンク関係フィードバックに基づいて１つのバンドル内のリンクの特性を決定する、
    そして、前記フロー及び前記リンクの特性に基づいて前記フローを選択されたリンクに割当てる
    ように構成されたプロセッサを備える装置。

Images