(57)【要約】【解決手段】本開示は、メディアアクセス制御（ＭＡＣ）レベルにおいてサービス品質（ＱｏＳ）サポートを提供しない、第１世代（１Ｘ）エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワーク又は類似のネットワークにおいて、パケットに優先度を付けるパケットスケジューリング技術に向けられる。この技術は、パケットフローへ体系化される優先度付けられた複数のキューを利用する。異なるパケットフローは、関連するパケットのための必要な誤り検出を達成するために、類似又は同じラジオリンクプロトコル（ＲＬＰ）を有するパケットを関連付ける。異なるキューは、あるタイプのパケットに、他のタイプのパケットに対する送信優先度を与えるために、パケットタイプに基づいてパケット優先度を定める。パケットを、異なる優先度を持つキューに分け、幾つかのキューを、共通のパケットフローに関連付けることによって、異なる誤り検出スキームを効率的に実施するとともに、優先度付けが達成される。【選択図】      図３
2009505587.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークにおけるデバイスと基地局との間の無線パケット送信のサービス品質（ＱｏＳ）を提供するデバイスであって、
送信されるパケットを受け取り、前記パケットを、パケットタイプに基づいて、優先度付けされた複数のキューに分けるクラシファイヤユニットを備え、
前記優先度付けされたキューは、パケットフローの各々が１又は複数の優先度付けされたキューを含み、パケットフローのうちの少なくとも１つが複数の優先度付けされたキューを含むようにパケットフローに体系化され、
前記デバイスは更に、前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールするスケジューラユニットを備えるデバイス。
【請求項２】
前記クラシファイヤユニットは、前記パケットを、異なるパケットタイプに分類する請求項１に記載のデバイス。
【請求項３】
前記通信ネットワークは、エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワークを備える請求項１に記載のデバイス。
【請求項４】
前記クラシファイヤユニットは、音声パケットを、前記優先度付けされたキューのうちの１又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることによって、パケットを、複数の優先度付けされたキューへ分け、
前記データパケットに関連付けられた優先度付けされたキューは、前記音声パケットに関連付けられた優先度付けられたキューとは異なる請求項１に記載のデバイス。
【請求項５】
前記クラシファイヤユニットは、ビデオパケットを、前記優先度付けされたキューのうちの１又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることによって、パケットを、複数の優先度付けされたキューへ分け、
前記データパケットに関連付けられた優先度付けされたキューは、前記ビデオパケットに関連付けられた優先度付けられたキューとは異なる請求項１に記載のデバイス。
【請求項６】
前記パケットフローの各々は、他のパケットフローに対して異なる誤り検出スキームを定める請求項１に記載のデバイス。
【請求項７】
前記パケットフローの各々は、他のパケットフローに対して異なるパケット損失スキームを定める請求項１に記載のデバイス。
【請求項８】
前記パケットフローの各々は、前記優先度付けされたキューのサブセットを含み、
前記サブセットの各々における前記優先度付けされたキューのパケットに、実質的に同じラジオリンクプロトコル（ＲＬＰ）が関連付けられる請求項１に記載のデバイス。
【請求項９】
前記デバイスは、１又は複数のパケットを再送信するメッセージを受信し、
前記スケジューリングユニットは、優先度に関わらず、最初の送信の前に、再送信をスケジュールする請求項１に記載のデバイス。
【請求項１０】
前記スケジューリングユニットは、
高く優先度付けられたキューに関連付けられたパケットフローのうちの１つからパケットが現在送信されていない場合、高く優先度付けられたキュー内のパケットのパケット送信をスケジュールし、
高く優先度付けられたキューに関連付けられたパケットフローのうちの１つからパケットが現在送信されている場合、低く優先度付けられたキュー内のパケットのパケット送信をスケジュールする
ことによって、前記優先度付けされたキューの優先度番号と、前記優先度付けされたキューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールし、低く優先度付けられたキューが、高く優先度付けられたキューとは異なるパケットフローのうちの１つに関連付けられている請求項１に記載のデバイス。
【請求項１１】
前記パケットフロー内の全てのパケットを送信した後、前記スケジューリングユニットは、前記パケットフローのうちの何れかに関連付けられたフラッシュ時間が終了したかを判定し、終了したのであれば、終了したフラッシュ時間を有する１又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールする請求項１に記載のデバイス。
【請求項１２】
前記スケジューリングユニットは、他のパケットの送信をスケジュールするのに先立って、シグナリングメッセージパケットの送信をスケジュールする請求項１に記載のデバイス。
【請求項１３】
通信ネットワークにおけるデバイスと基地局との間の無線パケット送信のサービス品質（ＱｏＳ）を提供する方法であって、
送信されるパケットを受け取ることと、
前記パケットを、パケットタイプに基づいて、複数の優先度付けされたキューに分けることと
を備え、
前記優先度付けされたキューは、パケットフローの各々が１又は複数の優先度付けされたキューを含み、パケットフローのうちの少なくとも１つが複数の優先度付けされたキューを含むようにパケットフローに体系化され、
前記方法は更に、
前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールすることを備える方法。
【請求項１４】
前記パケットを、異なるパケットタイプに分類することを更に備える請求項１３に記載の方法。
【請求項１５】
前記通信ネットワークは、エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワークを備える請求項１３に記載の方法。
【請求項１６】
前記パケットを、複数の優先度付けされたキューに分けることは、音声パケットを、前記優先度付けされたキューのうちの１又は複数へ分けることと、データパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることとを含み、
前記データパケットに関連付けられた優先度付けされたキューは、前記音声パケットに関連付けられた優先度付けられたキューとは異なる請求項１３に記載の方法。
【請求項１７】
前記パケットを、複数の優先度付けされたキューに分けることは、ビデオパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることと、データパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることとを含み、
前記データパケットに関連付けられた優先度付けされたキューは、前記ビデオパケットに関連付けられた優先度付けられたキューとは異なる請求項１３に記載の方法。
【請求項１８】
前記パケットフローの各々は、他のパケットフローに対して異なる誤り検出スキームを定める請求項１３に記載の方法。
【請求項１９】
前記パケットフローの各々は、他のパケットフローに対して異なるパケット損失スキームを定める請求項１３に記載の方法。
【請求項２０】
前記パケットフローの各々は、優先度付けされたキューのサブセットを含み、
前記サブセットの各々における前記優先度付けされたキューのパケットに、実質的に同じラジオリンクプロトコル（ＲＬＰ）が関連付けられる請求項１３に記載の方法。
【請求項２１】
１又は複数のパケットを再送信するメッセージを受信することを更に備え、
前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールすることは、優先度に関わらず、最初の送信の前に、再送信をスケジュールすることを備える請求項１３に記載の方法。
【請求項２２】
前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールすることは、
高く優先度付けられたキューに関連付けられたパケットフローのうちの１つからパケットが現在送信されていない場合、高く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることと、
高く優先度付けられたキューに関連付けられたパケットフローのうちの１つからパケットが現在送信されている場合、低く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることと
を備え、
低く優先度付けられたキューは、高く優先度付けられたキューとは異なるパケットフローのうちの１つに関連付けられている請求項１３に記載の方法。
【請求項２３】
前記パケットフロー内の全てのパケットを送信した後、前記パケットフローのうちの何れかに関連付けられたフラッシュ時間が終了したかを判定することと、
終了しているのであれば、終了したフラッシュ時間を有する１又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールすることと
を更に備える請求項１３に記載の方法。
【請求項２４】
他のパケットの送信をスケジュールするのに先立って、シグナリングメッセージパケットの送信をスケジュールすることを更に備える請求項１３に記載の方法。
【請求項２５】
通信ネットワークのデバイス内で実行されると、前記通信ネットワークにおける前記デバイスと基地局との間の無線パケット送信のサービス品質（ＱｏＳ）を、前記デバイスに提供させるコンピュータ読取可能命令を備えたコンピュータ読取可能媒体であって、
前記命令は、実行時に、前記デバイスに対して、
受信したパケットを、パケットタイプに基づいて、複数の優先度付けされたキューに分けさせ、ここで、前記優先度付けされたキューは、パケットフローの各々が１又は複数の優先度付けされたキューを含み、パケットフローのうちの少なくとも１つが複数の優先度付けされたキューを含むようにパケットフローに体系化され、
前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールさせるコンピュータ読取可能媒体。
【請求項２６】
前記命令は、実行時に、前記デバイスに対して、前記パケットを、異なるパケットタイプに分類させる請求項２５に記載のコンピュータ読取可能媒体。
【請求項２７】
前記通信ネットワークは、エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワークを備える請求項２５に記載のコンピュータ読取可能媒体。
【請求項２８】
前記命令は、前記デバイスに対して、
音声パケットを、前記優先度付けされたキューのうちの１又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることによって、前記パケットを、前記複数の優先度付けされたキューに分けさせ、
前記データパケットに関連付けられた優先度付けされたキューは、前記音声パケットに関連付けられた優先度付けられたキューとは異なる請求項２５に記載のコンピュータ読取可能媒体。
【請求項２９】
前記命令は、前記デバイスに対して、ビデオパケットを、前記優先度付けされたキューのうちの１又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの１又は複数へ分けることによって、前記パケットを、複数の優先度付けされたキューに分けさせ、
前記データパケットに関連付けられた優先度付けされたキューは、前記ビデオパケットに関連付けられた優先度付けられたキューとは異なる請求項２５に記載のコンピュータ読取可能媒体。
【請求項３０】
前記パケットフローの各々は、他のパケットフローに対して異なる誤り検出スキームを定める請求項２５に記載のコンピュータ読取可能媒体。
【請求項３１】
前記パケットフローの各々は、他のパケットフローに対して異なるパケット損失スキームを定める請求項２５に記載のコンピュータ読取可能媒体。
【請求項３２】
前記パケットフローの各々は、優先度付けされたキューのサブセットを含み、前記サブセットの各々における前記優先度付けされたキューのパケットに、実質的に同じラジオリンクプロトコル（ＲＬＰ）が関連付けられる請求項２５に記載のコンピュータ読取可能媒体。
【請求項３３】
１又は複数のパケットを再送信せよとのメッセージを受信すると、前記命令は、前記デバイスに対して、優先度に関わらず、最初の送信の前に、再送信をスケジュールさせる請求項２５に記載のコンピュータ読取可能媒体。
【請求項３４】
前記命令は、前記デバイスに対して、
高く優先度付けられたキューに関連付けられたパケットフローのうちの１つからパケットが現在送信されていない場合、高く優先度付けられたキュー内のパケットのパケット送信をスケジュールし、
高く優先度付けられたキューに関連付けられたパケットフローのうちの１つからパケットが現在送信されている場合、低く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることによって、
前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールさせ、
低く優先度付けられたキューは、高く優先度付けられたキューとは異なるパケットフローのうちの１つに関連付けられている請求項２５に記載のコンピュータ読取可能媒体。
【請求項３５】
前記命令は、前記デバイスに対して、
前記パケットフロー内の全てのパケットを送信した後、前記パケットフローのうちの何れかに関連付けられたフラッシュ時間が終了したかを判定させ、
終了しているのであれば、終了したフラッシュ時間を有する１又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールさせる請求項２５に記載のコンピュータ読取可能媒体。
【請求項３６】
前記命令は、前記デバイスに対して、他のパケットの送信をスケジュールするのに先立って、シグナリングメッセージパケットの送信をスケジュールさせる請求項２５に記載のコンピュータ読取可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は無線通信に関し、更に詳しくは、メディアアクセス制御（ＭＡＣ）レベルにおいて元々サービス品質（ＱｏＳ）をサポートしない、１Ｘ  ＥＶ−ＤＯネットワーク又は類似のネットワークに準拠した無線パケット送信に関する。
【背景技術】
【０００２】
無線通信ネットワークでは、基地局は、一般に、モバイルデバイス（しばしば、加入者ユニットと称される）へネットワークアクセスを提供する。モバイルデバイスは、一般に、例えばモバイル無線電話や同じデバイスのように、エンドユーザーによって使用される任意の無線デバイスを称する。モバイルデバイスは、基地局を介して他のデバイスと通信するために、通信ネットワークにおける基地局と通信する。基地局は、一般に、モバイルデバイスと無線通信する固定設備であり、モバイルデバイスに、有線通信ネットワークへのアクセスを与える。例えば、基地局は、モバイルデバイスと公衆交換電話網（ＰＳＴＮ）との間のインタフェースを提供しうる。これによって、通話がモバイルデバイスとの間で経路付けられる。更に、基地局は、パケットベースの音声情報又はパケットベースのデータを送信するために、パケットベースのネットワークに接続される。
【０００３】
多くの異なる無線通信技術が、モバイルデバイスと基地局との間の通信のために開発されている。それらの例は、周波数分割多元接続（ＦＤＭＡ）技術、時分割多元接続（ＴＤＭＡ）技術、および様々なスペクトラム拡散技術を含んでいる。多くの無線通信基準は、これらおよびその他の技術を使用して開発されている。無線通信において使用される１つの非常に一般的なスペクトラム拡散技術は、多くの通信がスペクトラム拡散無線周波数（ＲＦ）信号によって同時に送信される符号分割多元接続（ＣＤＭＡ）信号変調である。ＣＤＭＡは、ネットワーク上の幾つかの送信デバイスによって同時に送信され、受信デバイスによってそれぞれの符号を用いて抽出される拡散スペクトラム信号を生成するために、直交符号を利用する。
【０００４】
モバイルデバイスと基地局との間のパケット通信をサポートし改善するために、多くのパケット通信技術が、例えばＣＤＭＡのような通信技術と並行して動作するように開発されている。モバイルデバイスと基地局との間のパケット通信に使用される通信ネットワークの１つの例は、エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワークである。ＥＶ−ＤＯネットワーキング技術は、データパケット又はボイスオーバインターネットプロトコル（ＶｏＩＰ）パケットのパケット通信を考慮するために、ＣＤＭＡ又はその他のスペクトル拡散通信技術をサポートするモバイルネットワーク内で一般に使用される。あいにく、第１世代（１Ｘ）ＥＶ−ＤＯネットワークは、物理的なメディアアクセス制御（ＭＡＣ）レイヤでのパケット送信において、サービス品質（ＱｏＳ）を提供しない。第１世代（１Ｘ）ＥＶ−ＤＯネットワークはまた一般に「リリース０」とも称される。第２世代ＥＶ−ＤＯネットワークは一般に「リリースＡ」と称される。
【０００５】
ＱｏＳは、一般に、例えばＶｏＩＰパケット又はリアルタイムビデオパケットのような時間応答性のあるパケットのタイムリーな送信を良好に保証するための、あるパケットの、他のパケットに対する優先度を称する。ＱｏＳ技術は、多くのネットワークにおいて一般的であるが、上述したように、１Ｘ  ＥＶ−ＤＯネットワークのＭＡＣレイヤでサポートされていない。モバイルデバイスと基地局との間のパケット通信に使用される他のデータネットワーキング技術は、特に、ハードウェアレベルにおいて、同様の制限を有しうる。そのようなネットワークの将来の世代は、ＭＡＣレベルにおいてＱｏＳサポートを提供しうる一方、そのような将来生成されるネットワークを実現することは、基地局におけるハードウェア更新を必要とするので、ネットワークサービスプロバイダにとって非常にコストのかかるものとなる。
【発明の開示】
【０００６】
一般に、本開示は、メディアアクセス制御（ＭＡＣ）レベルにおいてサービス品質（ＱｏＳ）サポートを提供しない、第１世代（１Ｘ）エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワーク又は類似のネットワークにおいて、パケットを優先度付けるパケットスケジューリング技術に向けられる。この技術は、ネットワークの基地局へパケットを伝送するモバイルデバイス内で実行されうる。この技術は、１Ｘ  ＥＶ−ＤＯネットワーク又は類似のネットワークに準拠することを保証し、基地局内のＭＡＣレベルの更新を必要とせずにＱｏＳを達成する。
【０００７】
更に詳しくは、この技術は、優先度付けされた複数のキューを利用する。これら複数のキューは、パケットフローに体系化され、パケットフローの各々は、優先度付けされた１又は複数のキューを含む。パケットフローのうちの少なくとも１つは、優先度付けされた複数のキューを含む。一般に、パケットフローのうちの複数、あるいは恐らくその全ては、複数のキューを含む。何れの場合であれ、異なるパケットフローは、関連するパケットのための必要な誤り検出を達成するために、類似又は同一のラジオリンクプロトコル（ＲＬＰ）を有するパケットを関連付ける。あるタイプのパケットに、他のタイプのパケットに対する送信優先度を与えるために、異なるキューが優先度付けられる。パケットを、異なる優先度を持つキューに分け、幾つかのキューを、共通のパケットフローに関連付けることによって、異なる誤り検出スキームを効率的に実施しながら、優先度付けが達成される。１Ｘ  ＥＶ−ＤＯネットワーク又は類似のネットワークへ準拠しながら、ＱｏＳの効率的な実施を保証することができる多くの更なるスケジューリング規則や技術も説明される。
【０００８】
１つの実施形態では、本開示は、通信ネットワーク内のデバイスと基地局との間の無線パケット通信にＱｏＳを提供するデバイスに向けられる。このデバイスは、送信されるパケットを受け取り、このパケットを、パケットタイプに基づいて、優先度付けられた複数のキューに分けるクラシファイヤユニットを備える。ここで、優先度付けられたキューは、パケットフローの各々が、優先度付けられた１又は複数のキューを含むように、そして、パケットフローのうちの少なくとも１つが優先度付けられた複数のキューを含むように、パケットフローに体系化される。このデバイスは、更に、優先度付けられたキューの優先度番号と、優先度付けられたキューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールするスケジューラユニットを備える。
【０００９】
別の実施形態では、本開示は、通信ネットワーク内のデバイスと基地局との間の無線パケット送信にＱｏＳを提供する方法について記述する。この方法は、送信されるパケットを受信すると、パケットを、パケットタイプに基づいて、優先度付けられた複数のキューに分けることを含む。ここで、優先度付けられたキューは、パケットフローの各々が、優先度付けられた１又は複数のキューを含み、パケットフローのうちの少なくとも１つが、優先度付けられた複数のキューを含むようにパケットフローへ体系化される。この方法は更に、優先度付けられたキューの優先度番号と、優先度付けられたキューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールすることを含む。
【００１０】
本明細書で記述されたこれら及びその他の技術は、ハードウェア、ソフトウェア、ファームウェア、あるいはこれらの任意の組み合せによって、モバイルデバイス内で実現されうる。ソフトウェア内で実現されるのであれば、このソフトウェアは、例えばデジタルシグナルプロセッサ（ＤＳＰ）のようなプロセッサ内で実現される。その場合、本技術を実行するソフトウェアは、初めはコンピュータ読取可能媒体に格納されており、通信ネットワーク内のデバイスと基地局との間の無線パケット送信のためのＱｏＳを提供するために、ＤＳＰ内にロードされ実行される。
【００１１】
従って、別の実施形態では、本開示は、無線通信ネットワークのデバイス内で実行された場合、そのデバイスに対して、通信ネットワーク内の基地局とデバイスとの間の無線パケット送信のＱｏＳを提供させるコンピュータ読取可能命令を備えるコンピュータ読取可能媒体を記述する。実行すると、この命令は、デバイスに対して、受信したパケットを、パケットタイプに基づいて、優先度付けされた複数のキューに分けさせる。ここで、優先度付けられたキューは、パケットフローの各々が、優先度付けられた１又は複数のキューを含み、パケットフローのうちの少なくとも１つが、優先度付けられた複数のキューを含むようにパケットフローへ体系化される。この命令は更に、デバイスに対して、優先度付けられたキューの優先度番号と、優先度付けられたキューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールさせる。
【００１２】
本開示の１又は複数の実施形態の詳細は、添付図面及び下記記載において説明される。本開示の他の機能、目的、及び長所は、発明を実施するための最良の形態、図面の簡単な説明、及び特許請求の範囲から明らかになるであろう。
【発明を実施するための最良の形態】
【００１３】
本開示は、サービス品質（ＱｏＳ）を達成するためにパケットを優先度付けるパケットスケジューリング技術に向けられる。ＱｏＳは、一般に、例えばＶｏＩＰパケットやリアルタイムビデオパケットのような時間応答性のあるパケットのタイムリーな送信をより良く保証するための、あるパケットの他のパケットに対する優先度付けを称する。しかしながら、ＱｏＳは一般に、任意の理由でパケットを優先度付けるために使用することができる。ＱｏＳ技術は多くのネットワークにおいて一般的であるが、第１世代（１Ｘ）エボリューションデータオプティマイズド（ＥＶ−ＤＯ）ネットワークのメディアアクセス制御（ＭＡＣ）レイヤではサポートされていない。本開示は、１Ｘ  ＥＶ−ＤＯネットワーク又は類似のネットワークにおけるＱｏＳの効率的な実現を考慮する技術について記述する。
【００１４】
本技術は、ネットワークの基地局へパケットを通信するモバイルデバイス内で実行されうる。より具体的には、本技術は、パケットフローに体系化される優先度付けされた複数のキューを用いる。また、パケットフローの各々は、優先度付けされた１又は複数のキューを含む。これらパケットフローのうちの少なくとも１つは、優先度付けられた複数のキューを含む。一般に、パケットフローのうちの複数あるいは恐らくはその全てが、複数のキューを含む。何れの場合であれ、異なるパケットフローは、同じＲＬＰを有するパケットのために必要な誤り検出とパケット損失スキームとを達成するために、類似又は同一のラジオリンクプロトコル（ＲＬＰ）を有するパケットを関連付ける。更に、異なるキューは、あるタイプのパケットについて、他のタイプのパケットに対する送信優先度を与えるために、パケットタイプに基づいてパケット優先度を定める。パケットを、異なる優先度が与えられたキューに分け、幾つかのキューを一般的なパケットフローへ関連付けることによって、異なる誤り検出及びパケット損失スキームを効率的に実施しながら、優先度付けを達成することができる。特に、異なる優先度が付けられたスキームを、キュー内のパケットのＲＬＰに基づいてパケットフローへ関連付けることによって、誤り検出及びパケット損失スキームを、パケットフローベースで定めることができる。このように、記載した技術は、そのようなネットワークで使用されるその他のＱｏＳ技術よりも効率的になりうる。１Ｘ  ＥＶ−ＤＯネットワーク又は類似のネットワークへ準拠しながら、ＱｏＳの効率的な実施を保証することができる多くの更なるスケジューリング規則や技術も説明される。
【００１５】
図１は、基地局１４と通信するモバイルデバイス１２を含む無線通信システム１００のシステム図である。モバイルデバイス１２は、一般に、エンドユーザーによって使用される任意の無線デバイスを称する。モバイルデバイス１２の例は、モバイル無線電話、携帯情報端末（ＰＤＡ）、ポータブルコンピューター、ポータブルインタラクティブテレビ、無線端末機器、無線データ収集装置、あるいは、例えば１Ｘ  ＥＶ−ＤＯネットワークプロトコルのように、ＭＡＣレベルにおいてＱｏＳをサポートしないネットワークプロトコルに従ってパケットを送るその他任意のモバイルデバイスを含む。
【００１６】
基地局１４は、モバイルデバイス１２と無線通信する固定装置であり、モバイルデバイスに、有線電話ネットワークへのアクセスを与える。例えば、基地局１４は、モバイルデバイスとの間で電話呼出をつなげることができるように、モバイル１２と公衆交換電話網（ＰＳＴＮ）１７との間のインタフェースを提供する。更に、基地局１４は、パケットベースの音声情報やパケットベースのデータを送信するために、パケットベースネットワーク１９に接続される。基地局１４はまた、基地トランシーバーシステム（ＢＴＳ）とも称されうる。
【００１７】
図１の例では、モバイルデバイス１２は、パケットベースの通信サービスをラップトップコンピュータ１６へ提供するために、ラップトップコンピュータ１６に接続されて示されている。本明細書で記述された技術は、モバイルデバイス１２が、ユーザーへの電話サービスと同時に、ラップトップコンピュータ１６へのパケットベースのデータサービスを可能にするこのような構成に対して非常に役に立つ。しかしながら、この技術はラップトップコンピュータ１６とともに使用される場合に限定されず、接続されたラップトップコンピュータ１６無しでもモバイルデバイス１２によって実行されるアプリケーションをサポートするために、パケットベースの通信と非パケットベースの通信との両方をモバイルデバイス１２に提供するためにも使用されうる。
【００１８】
モバイルデバイス１２は、少なくとも２つの通信プロトコルをサポートしうる。特に、モバイルデバイス１２は、音声データを通信するための第１の無線通信プロトコルと、パケットを通信するための第２の無線通信プロトコルとをサポートする。そのほかにも多くの技術を使用することができるが、第１の通信プロトコルは、符号分割多元接続（ＣＤＭＡ）を備える。第２の通信プロトコルは、ＣＤＭＡをサポートするモバイルネットワークにおいてしばしば使用されるＥＶ−ＤＯネットワーク技術を備える。しかしながら、上述したように、１Ｘ  ＥＶ−ＤＯネットワークは、物理的ＭＡＣレイヤにおいて、パケット送信にＱｏＳを提供しない。本開示は、モバイルデバイス１２においてＱｏＳを効率的な方法で容易にする技術を提供することによってこの制限に対処する。
【００１９】
図２は、図１のモバイルデバイス１２に対応する典型的なモバイルデバイス２０のブロック図である。図２に示すように、モバイルデバイス２０は、データユニット２２及び音声ユニット２４を含んでいる。データユニット２２は、パケットベースの通信を容易にする。一方、音声ユニット２４は、非パケットベースの通信を容易にする。データユニット２２及び音声ユニット２４は、共通のアンテナ２９を共有しうる。あるいは、２本以上の個別のアンテナが使用されてもよい。
【００２０】
音声ユニット２４は、ＣＤＭＡ通信技術に従って通信を促進しうる。ＣＤＭＡは、多数の通信がスペクトラム拡散無線周波数（ＲＦ）信号を介して同時に送信される無線通信において使用される極めて一般的なスペクトラム拡散技術である。ＣＤＭＡをサポートするために、音声コントローラ２８は、直交符号を用いて、拡散スペクトル信号を生成する。これは、音声送信機／受信機２７によって送信される。ＣＤＭＡ技術は、ネットワーク上の幾つかの送信デバイスによる信号の同時送信を考慮する。また、対応する符号を用いた受信デバイスによる様々な信号の抽出を考慮する。音声コントローラ２８及び音声送信機／受信機２７は、一般に、そのような通信を容易にするために、従来式のＣＤＭＡアーキテクチャに準拠しうる。
【００２１】
データユニット２２は、ＥＶ−ＤＯプロトコルに従って、モバイルデバイス２０と１又は複数の基地局との間のパケット通信をサポートする。ＥＶ−ＤＯネットワーキング技術は、一般に、データパケット又はＶｏＩＰパケットのパケット通信を考慮するために、ＣＤＭＡ又はその他のスペクトル拡散通信技術をサポートするモバイルネットワークにおいて使用される。データユニット２２は、そのようなパケット通信を容易にするために、ＥＶ−ＤＯコントローラ２６及びＥＶ−ＤＯ送信機／受信機２５を含みうる。以下により詳しく説明するように、ＥＶ−ＤＯコントローラ２６は、ＱｏＳを達成するために、パケットの優先度付けを行うパケットスケジューリング技術を実施しうる。
【００２２】
繰り返すが、１Ｘ  ＥＶ−ＤＯネットワークは、物理的なＭＡＣレイヤにおいて、パケット送信にＱｏＳを提供しない。これは、一般に、１Ｘ  ＥＶ−ＤＯネットワーク通信のために設計された基地局ハードウェアが、ＱｏＳをサポートしないことを意味する。しかしながら、この開示に従って、ＥＶ−ＤＯコントローラ２６は、基地局に対してＭＡＣレイヤ更新を要求することなく、ＱｏＳを提供する。
【００２３】
ＥＶ−ＤＯコントローラ２６は、パケットフローの各々が、優先度付けされたキューのうちの１又は複数を含むことができるように、パケットフローに体系化された優先度付けられた複数のキューを含む。パケットのうちの少なくとも１つは、優先度付けられた複数のキューを含む。異なるパケットフローは、同じＲＬＰを有するパケットを関連させる。これは、同じＲＬＰを有するパケットのためのパケット損失スキーム及び必要な誤り検出を達成するためである。更に、異なるキューは、あるタイプのパケットについて、他のタイプのパケットに対する送信優先度を与えるために、パケットタイプに基づいてパケット優先度を定める。
【００２４】
図３は、パケットベースの通信制御ユニット３１及び送信機ユニット３６を図示している。制御ユニット３１は、ＥＶ−ＤＯコントローラ２６（図２）に対応し、送信機ユニット３６は、ＥＶ−ＤＯ送信機／受信機２５に対応する。図３に示すように、制御ユニット３１は、クラシファイヤユニット３２とスケジューラユニット３４とを含んでいる。
【００２５】
クラシファイヤユニット３２は、送信されるパケットを受け取り、これらパケットを、パケットタイプに基づいて、優先度付けられた複数のキュー（Ｑ１〜Ｑ８）に分ける。例えば、クラシファイヤユニット３２は、パケットクラシファイヤ４２、パケットフレーマ４４、パケットキューイングユニット４６、複数のパケットフローユニット（パケットフロー０、パケットフロー１、及びパケットフロー２とラベル付けされている）を含む。優先度付けられたキュー（Ｑ１〜Ｑ８）は、優先度１（ＰＲ１）から優先度８（ＰＲ８）までの優先度番号でラベルされている。もちろん、それより多くのキュー、あるいはそれより少ないキューを用いることもできる。優先度付けられたキュー（Ｑ１〜Ｑ８）は、パケットフローの各々が、優先度付けられたキューの１又は複数を含むことができるように、パケットフローへ体系化される。
【００２６】
この開示では、用語「パケットフロー」は、共通のＲＬＰ又は実質的に同じＲＬＰに従ったパケットのフローを称する。言い換えれば、そのようなパケットの優先度が異なっていても、共通のＲＬＰ又は類似のＲＬＰを有するパケットが、共通のフローへ関連付けられる。従って、共通のパケットフローに対応するキューの全ては、共通のＲＬＰ又は実質的に同じＲＬＰに従って送られるパケットを含む。一般に、パケットフローのうちの少なくとも１つは、優先度付けられた複数のキューを含む。図３の例では、パケットフロー０が３つのキューを含み、パケットフロー１が３つのキューを含み、パケットフロー２が２つのキューを含む。以下により詳しく説明するように、スケジューラユニット３４は、優先度付けられたキューの優先度番号と、優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールするために使用される。
【００２７】
パケットクラシファイヤ４２への入力は、モバイルデバイス１２（図１）によって送信されるインターネットプロトコル（ＩＰ）パケット（図３において「パケット」とラベルされている）のストリームでありうる。パケットクラシファイヤ４２は、これらのパケットを解析し、予め定めた分類判定基準に従ってそれらを分類する。パケットクラシファイヤ４２は、この分類判定基準に関連付けられた優先度に従ってパケットにタグを付ける。このように、クラシファイヤユニット３２のパケットクラシファイヤ４２は、ＱｏＳ判定のために分析可能な異なるパケットタイプにパケットを分類する。例えば、リアルタイムオーディオ送信又はリアルタイムビデオ送信に関連したパケットは、非リアルタイムファイル転送に関連付けられたパケットよりも高い優先度を用いてタグされる。パケットに優先度をタグすることに加えて、パケットクラシファイヤ４２は更に、パケットの各々に関連付けられた各ＲＬＰを用いて、パケットにタグを付ける。
【００２８】
一例では、図３において「パケット」とラベルされた入力は、１Ｘ  ＥＶ−ＤＯネットワークによって送信される必要のある連続したＩＰトラフィックである。異なるパケットは、モバイルデバイス１２（図１）上で動作している異なるアプリケーションによって生成されうるが、共通の連続したパケットストリーム内で互いにインタリーブされる。このＩＰトライフィックは連続的に入力されるが、あるＩＰパケットは、他のパケットよりも高い優先度を持ち、タイムリーな到着を保証するために、他のパケットの前に送信される必要がある。この場合、ＩＰパケットは、例えば宛先ＩＰアドレス、パケットに関連付けられたポートのような予め定めた判定基準、又は、このパケットが、送信制御プロトコル（ＴＣＰ）パケット、ユーザーデータグラムプロトコル（ＵＤＰ）パケット、インターネット制御メッセージプロトコル（ＩＣＭＰ）パケット、又はその他幾つかのパケットタイプであるかに基づいて分類されうる。この開示に従って、パケットクラシファイヤ４２は、パケットタイプを決定し、具体的なＲＬＰによる送信のためにパケットにタグを付ける。そして、スケジューラ３４は、このタグを、パケットスケジューリングのために使用することができる。
【００２９】
表１は、ＩＰパケットの分類に使用されるパラメータの一例と、それらがどのようにして優先度及び具体的なＲＬＰに関連付けられているかの一例を示す。
【表１】
2009505587.tif 000003
【００３０】
表１において、予約ラベルは、特定のＱｏＳ判定基準に関連付けられたラベルである。ＱｏＳ判定基準は、パケットフィルタリング仕様のみならずパケットフロー仕様も含んでいる。例えば、パケットフィルタ仕様は、以下のように定義されうる。  
１．プロトコル：パケットがＵＤＰ、ＴＣＰ、ＩＣＭＰ、又は他のものかどうか。  
２．宛先ＩＰアドレス範囲：開始ＩＰアドレスと終了ＩＰアドレス。  
３．宛先ポート番号範囲：開始ポート番号と終了ポート番号。  
相対優先度は、優先度に従ってパケットをランク付けする。ＲＬＰフローは、具体的なＩＰフローに関連付けられたＲＬＰである。スキーム又は優先度スキームを分類する様々なパケットは、表１の変数を用いて、あるいは、パケットに関連付けられたその他の変数を用いて定義される。
【００３１】
パケットが一旦分類されると、パケットフレーマ４４が、例えばポイントトゥポイント（ＰＰＰ）プロトコルのようなホップトゥホップリンクプロトコルに従ってパケットをフレーム化する。特に、パケットフレーマ４４は、ＰＰＰプロトコルに従ってパケットをカプセル化し、カプセル化したパケットを、パケットキューイングユニット４６に転送する。パケットキューイングユニット４６は、各パケットに関連付けられた優先度タグに基づいて、パケットをキュー（Ｑ１〜Ｑ８）に分ける。例えば、各キューのために割り当てられる１つの優先度レベル（ＰＲ１〜ＰＲ８とラベルされた優先度レベル）がある。異なる分類判定基準に属するが、同じ優先度を持つパケットは、これらパケットが、各キュー内で「ファーストカムファーストサービス」（first come-first serve）でサービス提供されるように、同じキュー内に配置される。
【００３２】
例えば、クラシファイヤユニット３２のパケットキューイングユニット４６は、音声パケットを、優先度付けられたキューのうちの１又は複数（例えばＱ３）に分け、かつ、データパケットを、優先度付けられたキューのうちの１又は複数（例えばＱ４）に分けることによって、パケットを、優先度付けられた複数のキュー（Ｑ１〜Ｑ８）に分ける。この例では、キューＱ３は優先度ＰＲ１を有する。一方、キューＱ４は優先度ＰＲ４を有する。これは、音声パケットは、一般に、データパケットよりも高いスケジューリング優先度が与えられることを意味する。
【００３３】
別の例では、クラシファイヤユニット３２のパケットキューイングユニット４６が、ビデオパケットを、優先度付けられた１又は複数のキュー（例えばＱ７）に分け、データパケットを、優先度付けられた１又は複数のキュー（例えばＱ４）に分けることによって、パケットを、優先度付けられた複数のキュー（Ｑ１〜Ｑ８）に分ける。この例では、キューＱ７は、ＰＲ２の優先度を持ち、キューＱ４は、ＰＲ４の優先度を持つ。これは、ビデオパケットは一般に、データパケットよりも高いスケジューリング優先度が与えられることを意味する。
【００３４】
同時に、パケットフロー（パケットフロー０、パケットフロー１、及びパケットフロー２）の各々は、同じ又は実質的に同じラジオリンクプロトコル（ＲＴＰ）を有するパケットのためのキューを含む。従って、パケットフローの各々は、他のパケットフローに関連のある異なる誤り検出スキームを定義しうる。更に、パケットフローの各々は、他のパケットフローに関連のある異なるパケット損失スキームを定義しうる。従って、パケットフローの各々については、異なる優先度キュー（例えば、パケットフロー０内のキューＱ１，Ｑ２，及びＱ３）内のパケットは、同一又は実質的に同じＲＬＰに従って、共通又は実質的に同じパケット損失スキーム又は誤り検出スキームを用いうる。ある場合には、パケットフロー０のＱ１〜Ｑ３は、第１のＲＬＰに従って送信されるパケットを含み、パケットフロー１のＱ４〜Ｑ５は、第２のＲＬＰに従って送信されるパケットを含み、パケットフロー２のＱ６〜Ｑ７は、第３のＲＬＰに従って送信されるパケットを含む。
【００３５】
同一又は類似のＲＬＰを定めるパケットフローに従って体系化された異なる優先度キューを用いて、各パケットは、タグされたＲＬＰに従って、非常に効率的な方法でサービス提供を受けることができる。スケジューラ３４は、優先度とパケットフローとに基づいて、どのキューのどのパケットが送信のためにスケジュールされるべきであるかを判定することができる。特に、パケットが一旦、異なるパケットフローに体系化された異なるキューにソートされると、スケジューラ３４は、以下により詳細に記載する技術のうちの１又は複数を用いて、どのパケットが送信されるべきかを判定する。このように、スケジューラ３４は、効率的かつ有効な方法で、そのようなパケット送信をスケジュールすることができる。
【００３６】
例えば、スケジューラユニット３４は、ＱｏＳを達成する望ましいパケットスケジューリングを達成するため、多くの機能を実行しうる。パケット統合ユニット５２によって、データが送信されるように要求された場合、スケジューラユニット３４は、どのマルチリンクラジオリンクプロトコル（ＭＲＬＰ）パケットが送信されるべきかを判定し、それらを送信のためにスケジュールする。
【００３７】
パケット送信をスケジュールするためにスケジューラユニット３４が使用することができる様々なアルゴリズムがある。そのような１つのアルゴリズムは"highest priority first"アルゴリズムである。この技術によれば、より高い優先度のキューが、送信のためのパケットを持っている限り、スケジューラユニット３４は、このキューからのパケットをスケジュールするだろう。より高い優先度のキューが、もはやパケットを持っていない場合に限り、スケジューラユニット３４は、低い優先度キューからのパケットをスケジュールするだろう。
【００３８】
しかしながら、送信のため新たなパケットをスケジューリングする前に、スケジューラユニット３４は、何れのＲＬＰにおいてもペンディングとなっている再送信がないことを確認する必要がある。従って、送信のためＩＰパケットをスケジューリングする前に、スケジューラユニット３４は、各ＭＲＬＰが、ペンディングの再送信パケットを送信することを確認することができる。再送信パケットは一般に、受信デバイスが再送信を要求したパケットである。この技術によれば、デバイスが、１又は複数のパケットを再送信するメッセージを受信した場合、スケジューリングユニット３４は、優先度に関わらず、あらゆる最初の送信に先立って、そのような再送信をスケジュールすることができる。異なるＲＬＰ上でのパケットの再送信の前に、一般に、特定のＲＬＰ上で新たなＩＰパケットを必要とする幾つかの相対的なスケジューリング要件が存在する。しかしながら、１つの比較的単純な実施では、任意のＲＬＰ上の任意の再送信パケットは、新たなパケットに対してまず優先度を持つ。再送信パケットの場合、パケットフロー０のパケットが先ず送信され、次に、パケットフロー１、パケットフロー２等と続く。しかしながら、パケットフロー０が、パケットフローのうち最も高い優先度が与えられていると仮定すると、"highest priority first"アルゴリズムを変更することができる。
【００３９】
全ての再送信パケットを送信した後、スケジューラユニット３４は、キューの相対的な優先度に従って、新たなデータのための適切なキューをポールする。どのキューからパケットを送信するかを決定する際に、スケジューラユニット３４はまた、キューに関連付けられたパケットフローを判定し、それに従って、パケット送信のためＲＬＰをスケジュールする。
【００４０】
キューから新たなデータを全て送信した後に、スケジューラユニット３４は、ＲＬＰの何れかに関し、所謂「フラッシュ時間」が終了したかをチェックすることができる。そして、終了した場合には、スケジューラユニット３４は、送った最後のオクテットを再送信するようにＲＬＰをスケジュールすることができる。フラッシュ時間は一般に、フラッシュ時間中にトラフィックが送られていない場合に、最後のバイトが再送信されることを保証する時間フレームである。これによって、受信デバイスは、どのパケットが喪失されたかを識別することができ、必要であれば、そのようなパケットの再送信を要求することができるようになる。要するに、パケットフロー内のパケットの全てを送信した後に、スケジューリングユニット３４は、パケットフローの何れかに関連したフラッシュ時間が終了したかを判定し、もしも終了したのであれば、終了したフラッシュ時間を有する１又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールする。
【００４１】
またスケジューラユニット３４は、ＰＰＰパケット境界を知る必要がある。例えば、２つのキュー（例えばＱ１とＱ２）が、同じＲＬＰを定める同じパケットフロー内に定義されており、そのＲＬＰがＱ１からパケットを送信しているのであれば、Ｑ１のＰＰＰパケット全てが再送信されるまで、一般に、Ｑ２からのパケットを送信することはできない。一般に、スケジューリングユニット３４は、パケットが、現在、優先度の高いキューに関連付けられたパケットフローのうちの１つから送信されていない場合、優先度の高いキュー内のパケットのパケット送信をスケジュールし、パケットが、現在、優先度の高いキューに関連付けられたパケットフローのうちの１つから送信されている場合、優先度の低いキュー内のパケットのパケット送信をスケジュールする。ここで、優先度の低いキューは、優先度の高いキューとは異なるパケットフローのうちの１つに関連付けられている。
【００４２】
スケジューラユニット３４が対処しなければならない他の問題は、シグナリングメッセージの問題である。例えば、パケット統合ユニット５２は、ＲＬＰシグナリングメッセージのためにスケジューラユニット３４をポールする。この場合、スケジューラユニット３４は、全てのパケットフローを確認して、送信されるべきシグナリングメッセージが存在するかを確認し、それに従ってそれらを送信する。繰り返すが、１つの比較的簡単な例では、パケットフロー０は、最も高い優先度を持つフローであると考えられる。従って、"highest priority first"アルゴリズムを用いて、まずパケットフロー０について、次にパケットフロー１について、次にパケットフロー２についてシグナリングメッセージを送ることができる。シグナリングメッセージを送ることは、シグナリングストリーム又は制御チャネル上でなされる。このように、パケット統合ユニット５２は、シグナリングメッセージがあらゆる非制御パケットの前に送信されることを保証することができる。従って、パケット統合ユニット５２の命令において、スケジューリングユニット３４は、他の何れのパケットの再送信をもスケジューリングする前に、シグナリングメッセージパケットの送信をスケジュールする。
【００４３】
別の方法によれば、一般に、全てのシグナリングメッセージは、全てのデータ、音声、ビデオ、又は、任意の非シグナリングメッセージパケットについて優先度が与えられる。パケット統合ユニット５２は、そのようなシグナリングメッセージが、他のパケットを送るあらゆる試みの前に送られることを保証する。パケット統合ユニット５２によってシグナリングメッセージを構築するように要求された場合、スケジューラユニット３４は、各パケットフローについてそのようなメッセージを構築する。パケットフロー０のシグナリングメッセージは、パケットフロー１等のシグナリングメッセージの前に送られるだろう。
【００４４】
以下の擬似コードは、スケジューリングユニット３４が、他のパケットの送信をスケジュールする前にシグナリングメッセージパケットの送信をスケジュールするために用いるプログラムの１つの例を提供する。この例では、例えば図３に示すパケットフローは、変数ｒｌｐ＿ｆｌｏｗ（ｉ）によって表される。従って、各パケットフローは、この例におけるＲＬＰフローでもある。  
【数１】
2009505587.tif 000004
【００４５】
hdrrlptxsched_queue_msgとラベルされているこの例のコードでは、各ＲＬＰフローが確認され、シグナリングメッセージを有しているかが判定される。シグナリングメッセージを有しているのであれば、その他どのパケット優先度にも関わらずシグナリングメッセージが生成される。ＳＬＰは「セッションレイヤプロトコル」（Session Layer Protocol）を意味し、一般に、オーバザエア（over the air）伝送を容易にするソフトウェアを表す。
【００４６】
関数hdrslp_queue_msgは、ＳＬＰレイヤに対して、オーバザエアによってメッセージを転送するように要求するためにデータサービスレイヤによって使用される関数である。
【００４７】
スケジューラユニット３４は、異なるキューが属するパケットフローとともに、異なるキューの優先度を識別する１又は複数のテーブルを保持することができる。そのようなテーブルによって、スケジューラユニット３４は、その優先度に従ってキュー全体をループし、送信すべきデータを持っているかを確認し、関連するパケットフローを極めて迅速に判定することができる。更に、スケジューラユニット３４は、パケット境界を維持するために、与えられたパケットフローが現在どのキューにサービス提供しているのかを判定する１又は複数のテーブルを保持し、同じパケットフロー内の２つのキューが、パケット境界を損ないうる方法でパケット送信のためにスケジュールされないことを保証する。
【００４８】
所定のパケットフロー送信の場合、ＲＬＰシーケンス番号が、バイトストリームへパディングされる。ＲＬＰシーケンス番号がバイトストリームへパディングされる場合はいつでも、パケット統合ユニット５２は、このバイトストリームへストリームヘッダを追加することができる。このように、以下のような擬似コードによって、スケジューラ機能は、ＲＬＰからデータを取得した後、常に戻る。もし機能が戻らなければ、適切なストリームヘッダを追加することと、異なるＲＬＰからのパケットをチェーンすることとからなる追加処理を実行する必要があるだろう。これら追加処理はともに、パケット統合ユニット５２によって既に採用されている。パケット統合ユニット５２が、与えられたフレームにおいて、より多くのバイトを送ることができる限り、この機能がバイトを戻さなくなるまで、この機能を要求し続けるだろう。
【００４９】
以下の擬似コードは、スケジューラユニット３４によって実行可能な技術の１つの実例を概説する。上述したように、パケットフローが、同じＲＬＰを有するパケット含むものと仮定される意味において、擬似コードは「ＲＬＰフロー」と称される。以下に示す擬似コードは、コードによって定義される動作前のコメントを含んでいる。これは、実行されるステップの機能を説明している。
【数２】
2009505587.tif 000005
【数３】
2009505587.tif 000006
【００５０】
上述したように、スケジューラ３４がパケット送信を一旦スケジュールすると、送信機ユニット３６がこのスケジューリングに従って、パケットを送信する。特に、送信機ユニット３６は、パケットを統合するパケット統合ユニット５２と、アンテナ５５を介してオーバザエアによってパケットを物理的に送る逆トラフィックチャネルＭＡＣ５４とを含む。上述したように、例えば、ＲＬＰシグナリングメッセージのためにスケジューラユニット３４をポールすることによって、パケット統合ユニット５２は、パケットスケジューリングに影響を与える方法でスケジューラ３４と定期的に通信する。何れの場合であれ、スケジューリングユニット３４は、他のパケットの送信をスケジュールする前に、シグナリングメッセージパケットの送信をスケジュールする。
【００５１】
図４は、通信デバイスの制御ユニット３１又は同じ制御ユニットによって実施される技術を例示するフロー図である。図４に示すように、パケットクラシファイヤ４２は、パケットを受け取り（８１）、これらパケットを、異なるパケットタイプに分類する（８２）。例えば、パケットクラシファイヤ４２は、優先度を示すＩＰタグと、パケットに関連付けられたＲＬＰを示すＲＬＰタグとを用いてパケットをタグする。そして、パケットキューイングユニット４６は、複数のキュー（Ｑ１〜Ｑ８）にパケットを分けることができる。それらは、パケットフロー（パケットフロー０，パケットフロー１，及びパケットフロー２）に整えられる（８３）。そのようなキューイングに先立って、パケットフレーマ４４によってパケットが形成されうる。パケットフロー（０，１，２）は、そのようなパケットが異なるキューに存在していても、類似又は同一のＲＬＰを有するパケットを関連付ける。言い換えれば、共通のパケットフローからなるキューは、類似又は同一のＲＬＰを有するパケットを含みうる。
【００５２】
スケジューラユニット３４は、キューの優先度番号と、キューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールする（８４）。例えば、スケジューラユニット３４は、高い優先度のキューに関連付けられたパケットフローからパケットが現在送信されていない場合、高い優先度のキュー内のパケットをスケジュールするが、高い優先度のキューに関連付けられたパケットフローからパケットが現在送信されている場合、（異なるパケットフローに関連付けられた）低い優先度のキュー内のパケットをスケジュールする。例えば、優先度に関わらずその他任意のパケットの送信をスケジュールする前に、メッセージパケットのシグナリングをさせる規則のように、実施されうる多くの追加スケジューリング規則が説明された。何れの場合であれ、パケットが一旦スケジュールされると、送信機ユニット３６は、スケジューリングスキームに従ってそのようなパケットを送信する（８５）。
【００５３】
様々な実施形態が述べられた。特に、パケットを優先度付けるパケットスケジューリング技術が、ＭＡＣレベルにおいてＱｏＳサポートを提供しない１Ｘ  ＥＶ−ＤＯネットワーク又は同じネットワークにおける用途のために説明された。この技術は、マルチフローパケットアプリケーションＲＬＰ及びサブタイプ０逆トラフィックチャネルＭＡＣを用いた１Ｘ  ＥＶ−ＤＯネットワークにおけるＩＰ優先度に基づいてＰＰＰパケットをスケジュールするために使用される。そのようなアプリケーションでは、多くのＲＬＰフローが存在し、特定のＰＰＰパケットが、カプセル化したＩＰパケットに基づいて特定のＲＬＰフローに関連付けられる。
【００５４】
本明細書に記述した技術は、ハードウェア、ソフトウェア、ファームウェア等によってモバイルユニット内で実現されうる。ハードウェア実装例は、デジタルシグナルプロセッサー（ＤＳＰ）、特定用途向けＩＣ（ＡＳＩＣ）、フィールドプログラマブルゲートアレー（ＦＰＧＡ）、プログラマブル論理回路、特別設計されたハードウェアコンポーネント、又はこれら任意の組み合わせを含んでいる。更に、本明細書で記述された技術の１又は複数は、ソフトウェアによってその一部又は全部が実現されうる。その場合、コンピュータ読取可能媒体が、上述した技術のうちの１又は複数を実行するために、加入者ユニット又は基地局のプロセッサ又はＤＳＰによって実行されるプログラムコードであるコンピュータ読取可能命令を格納しているか、備えている。
【００５５】
例えば、コンピュータ読取可能媒体、ランダムアクセスメモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、非揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）、電子的消去可能プログラマブル読取専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ等を備えうる。コンピュータ読取可能媒体は、コンピュータ読取可能媒体に格納された様々なソフトウェアモジュールを実行するプロセッサ又はＤＳＰを含むモバイルユニット１２の一部を形成することができる。
【００５６】
その他多くの変形が、本開示の精神及び範囲から逸脱することなくなされうる。例えば、これら技術の多くは、１Ｘ  ＥＶ−ＤＯに関して説明されたが、これら技術はまた、ＭＡＣレベルにおいて元々ＱｏＳをサポートしないその他のネットワークプロトコルに対しても有効である。これら実施形態及びその他の実施形態は、特許請求の範囲内にある。
【図面の簡単な説明】
【００５７】
【図１】図１は、本開示の１又は複数の局面を実施することができる無線通信システムの系統図である。
【図２】図２は、本開示の典型的な実施形態に従ったモバイルデバイスのブロック図である。
【図３】図３は、本開示に従ったモバイルデバイスの様々なコンポーネントのより詳細な典型ブロック図である。
【図４】図４は、本開示の実施形態に従ったモバイルデバイスの典型的な動作を図示するフロー図である。
【図１】
2009505587.tif 000007
【図２】
2009505587.tif 000008
【図３】
2009505587.tif 000009
【図４】
2009505587.tif 000010
【国際調査報告】
2009505587.tif 000011
2009505587.tif 000012
2009505587.tif 000013