"通信ネットワークにおけるデバイスと基地局との間の無線パケット送信のサービス品質QoSを提供するデバイスであって、送信されるパケットを受け取り、前記パケットを、パケットタイプに基づいて、優先度付けされた複数のキューに分けるクラシファイヤユニットを備え、前記優先度付けされたキューは、パケットフローの各々が1又は複数の優先度付けされたキューを含み、パケットフローのうちの少なくとも1つが複数の優先度付けされたキューを含むようにパケットフローに体系化され、前記デバイスは更に、前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールするスケジューラユニットを備えるデバイス。前記クラシファイヤユニットは、前記パケットを、異なるパケットタイプに分類する請求項1に記載のデバイス。前記通信ネットワークは、エボリューションデータオプティマイズドEV-DOネットワークを備える請求項1に記載のデバイス。前記クラシファイヤユニットは、音声パケットを、前記優先度付けされたキューのうちの1又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることによって、パケットを、複数の優先度付けされたキューへ分け、前記データパケットに関連付けられた優先度付けされたキューは、前記音声パケットに関連付けられた優先度付けられたキューとは異なる請求項1に記載のデバイス。前記クラシファイヤユニットは、ビデオパケットを、前記優先度付けされたキューのうちの1又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることによって、パケットを、複数の優先度付けされたキューへ分け、前記データパケットに関連付けられた優先度付けされたキューは、前記ビデオパケットに関連付けられた優先度付けられたキューとは異なる請求項1に記載のデバイス。前記パケットフローの各々は、他のパケットフローに対して異なる誤り検出スキームを定める請求項1に記載のデバイス。前記パケットフローの各々は、他のパケットフローに対して異なるパケット損失スキームを定める請求項1に記載のデバイス。前記パケットフローの各々は、前記優先度付けされたキューのサブセットを含み、前記サブセットの各々における前記優先度付けされたキューのパケットに、実質的に同じラジオリンクプロトコルRLPが関連付けられる請求項1に記載のデバイス。前記デバイスは、1又は複数のパケットを再送信するメッセージを受信し、前記スケジューリングユニットは、優先度に関わらず、最初の送信の前に、再送信をスケジュールする請求項1に記載のデバイス。前記スケジューリングユニットは、高く優先度付けられたキューに関連付けられたパケットフローのうちの1つからパケットが現在送信されていない場合、高く優先度付けられたキュー内のパケットのパケット送信をスケジュールし、高く優先度付けられたキューに関連付けられたパケットフローのうちの1つからパケットが現在送信されている場合、低く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることによって、前記優先度付けされたキューの優先度番号と、前記優先度付けされたキューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールし、低く優先度付けられたキューが、高く優先度付けられたキューとは異なるパケットフローのうちの1つに関連付けられている請求項1に記載のデバイス。前記パケットフロー内の全てのパケットを送信した後、前記スケジューリングユニットは、前記パケットフローのうちの何れかに関連付けられたフラッシュ時間が終了したかを判定し、終了したのであれば、終了したフラッシュ時間を有する1又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールする請求項1に記載のデバイス。前記スケジューリングユニットは、他のパケットの送信をスケジュールするのに先立って、シグナリングメッセージパケットの送信をスケジュールする請求項1に記載のデバイス。通信ネットワークにおけるデバイスと基地局との間の無線パケット送信のサービス品質QoSを提供する方法であって、送信されるパケットを受け取ることと、前記パケットを、パケットタイプに基づいて、複数の優先度付けされたキューに分けることとを備え、前記優先度付けされたキューは、パケットフローの各々が1又は複数の優先度付けされたキューを含み、パケットフローのうちの少なくとも1つが複数の優先度付けされたキューを含むようにパケットフローに体系化され、前記方法は更に、前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールすることを備える方法。前記パケットを、異なるパケットタイプに分類することを更に備える請求項13に記載の方法。前記通信ネットワークは、エボリューションデータオプティマイズドEV-DOネットワークを備える請求項13に記載の方法。前記パケットを、複数の優先度付けされたキューに分けることは、音声パケットを、前記優先度付けされたキューのうちの1又は複数へ分けることと、データパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることとを含み、前記データパケットに関連付けられた優先度付けされたキューは、前記音声パケットに関連付けられた優先度付けられたキューとは異なる請求項13に記載の方法。前記パケットを、複数の優先度付けされたキューに分けることは、ビデオパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることと、データパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることとを含み、前記データパケットに関連付けられた優先度付けされたキューは、前記ビデオパケットに関連付けられた優先度付けられたキューとは異なる請求項13に記載の方法。前記パケットフローの各々は、他のパケットフローに対して異なる誤り検出スキームを定める請求項13に記載の方法。前記パケットフローの各々は、他のパケットフローに対して異なるパケット損失スキームを定める請求項13に記載の方法。前記パケットフローの各々は、優先度付けされたキューのサブセットを含み、前記サブセットの各々における前記優先度付けされたキューのパケットに、実質的に同じラジオリンクプロトコルRLPが関連付けられる請求項13に記載の方法。1又は複数のパケットを再送信するメッセージを受信することを更に備え、前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールすることは、優先度に関わらず、最初の送信の前に、再送信をスケジュールすることを備える請求項13に記載の方法。前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールすることは、高く優先度付けられたキューに関連付けられたパケットフローのうちの1つからパケットが現在送信されていない場合、高く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることと、高く優先度付けられたキューに関連付けられたパケットフローのうちの1つからパケットが現在送信されている場合、低く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることとを備え、低く優先度付けられたキューは、高く優先度付けられたキューとは異なるパケットフローのうちの1つに関連付けられている請求項13に記載の方法。前記パケットフロー内の全てのパケットを送信した後、前記パケットフローのうちの何れかに関連付けられたフラッシュ時間が終了したかを判定することと、終了しているのであれば、終了したフラッシュ時間を有する1又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールすることとを更に備える請求項13に記載の方法。他のパケットの送信をスケジュールするのに先立って、シグナリングメッセージパケットの送信をスケジュールすることを更に備える請求項13に記載の方法。通信ネットワークのデバイス内で実行されると、前記通信ネットワークにおける前記デバイスと基地局との間の無線パケット送信のサービス品質QoSを、前記デバイスに提供させるコンピュータ読取可能命令を備えたコンピュータ読取可能媒体であって、前記命令は、実行時に、前記デバイスに対して、受信したパケットを、パケットタイプに基づいて、複数の優先度付けされたキューに分けさせ、ここで、前記優先度付けされたキューは、パケットフローの各々が1又は複数の優先度付けされたキューを含み、パケットフローのうちの少なくとも1つが複数の優先度付けされたキューを含むようにパケットフローに体系化され、前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールさせるコンピュータ読取可能媒体。前記命令は、実行時に、前記デバイスに対して、前記パケットを、異なるパケットタイプに分類させる請求項25に記載のコンピュータ読取可能媒体。前記通信ネットワークは、エボリューションデータオプティマイズドEV-DOネットワークを備える請求項25に記載のコンピュータ読取可能媒体。前記命令は、前記デバイスに対して、音声パケットを、前記優先度付けされたキューのうちの1又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることによって、前記パケットを、前記複数の優先度付けされたキューに分けさせ、前記データパケットに関連付けられた優先度付けされたキューは、前記音声パケットに関連付けられた優先度付けられたキューとは異なる請求項25に記載のコンピュータ読取可能媒体。前記命令は、前記デバイスに対して、ビデオパケットを、前記優先度付けされたキューのうちの1又は複数へ分け、データパケットを、前記優先度付けされたキューのうちの1又は複数へ分けることによって、前記パケットを、複数の優先度付けされたキューに分けさせ、前記データパケットに関連付けられた優先度付けされたキューは、前記ビデオパケットに関連付けられた優先度付けられたキューとは異なる請求項25に記載のコンピュータ読取可能媒体。前記パケットフローの各々は、他のパケットフローに対して異なる誤り検出スキームを定める請求項25に記載のコンピュータ読取可能媒体。前記パケットフローの各々は、他のパケットフローに対して異なるパケット損失スキームを定める請求項25に記載のコンピュータ読取可能媒体。前記パケットフローの各々は、優先度付けされたキューのサブセットを含み、前記サブセットの各々における前記優先度付けされたキューのパケットに、実質的に同じラジオリンクプロトコルRLPが関連付けられる請求項25に記載のコンピュータ読取可能媒体。1又は複数のパケットを再送信せよとのメッセージを受信すると、前記命令は、前記デバイスに対して、優先度に関わらず、最初の送信の前に、再送信をスケジュールさせる請求項25に記載のコンピュータ読取可能媒体。前記命令は、前記デバイスに対して、高く優先度付けられたキューに関連付けられたパケットフローのうちの1つからパケットが現在送信されていない場合、高く優先度付けられたキュー内のパケットのパケット送信をスケジュールし、高く優先度付けられたキューに関連付けられたパケットフローのうちの1つからパケットが現在送信されている場合、低く優先度付けられたキュー内のパケットのパケット送信をスケジュールすることによって、前記優先度付けされたキューの優先度番号と、前記優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールさせ、低く優先度付けられたキューは、高く優先度付けられたキューとは異なるパケットフローのうちの1つに関連付けられている請求項25に記載のコンピュータ読取可能媒体。前記命令は、前記デバイスに対して、前記パケットフロー内の全てのパケットを送信した後、前記パケットフローのうちの何れかに関連付けられたフラッシュ時間が終了したかを判定させ、終了しているのであれば、終了したフラッシュ時間を有する1又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールさせる請求項25に記載のコンピュータ読取可能媒体。前記命令は、前記デバイスに対して、他のパケットの送信をスケジュールするのに先立って、シグナリングメッセージパケットの送信をスケジュールさせる請求項25に記載のコンピュータ読取可能媒体。本開示は、サービス品質QoSを達成するためにパケットを優先度付けるパケットスケジューリング技術に向けられる。QoSは、一般に、例えばVoIPパケットやリアルタイムビデオパケットのような時間応答性のあるパケットのタイムリーな送信をより良く保証するための、あるパケットの他のパケットに対する優先度付けを称する。しかしながら、QoSは一般に、任意の理由でパケットを優先度付けるために使用することができる。QoS技術は多くのネットワークにおいて一般的であるが、第1世代1XエボリューションデータオプティマイズドEV-DOネットワークのメディアアクセス制御MACレイヤではサポートされていない。本開示は、1XEV-DOネットワーク又は類似のネットワークにおけるQoSの効率的な実現を考慮する技術について記述する。本技術は、ネットワークの基地局へパケットを通信するモバイルデバイス内で実行されうる。より具体的には、本技術は、パケットフローに体系化される優先度付けされた複数のキューを用いる。また、パケットフローの各々は、優先度付けされた1又は複数のキューを含む。これらパケットフローのうちの少なくとも1つは、優先度付けられた複数のキューを含む。一般に、パケットフローのうちの複数あるいは恐らくはその全てが、複数のキューを含む。何れの場合であれ、異なるパケットフローは、同じRLPを有するパケットのために必要な誤り検出とパケット損失スキームとを達成するために、類似又は同一のラジオリンクプロトコルRLPを有するパケットを関連付ける。更に、異なるキューは、あるタイプのパケットについて、他のタイプのパケットに対する送信優先度を与えるために、パケットタイプに基づいてパケット優先度を定める。パケットを、異なる優先度が与えられたキューに分け、幾つかのキューを一般的なパケットフローへ関連付けることによって、異なる誤り検出及びパケット損失スキームを効率的に実施しながら、優先度付けを達成することができる。特に、異なる優先度が付けられたスキームを、キュー内のパケットのRLPに基づいてパケットフローへ関連付けることによって、誤り検出及びパケット損失スキームを、パケットフローベースで定めることができる。このように、記載した技術は、そのようなネットワークで使用されるその他のQoS技術よりも効率的になりうる。1XEV-DOネットワーク又は類似のネットワークへ準拠しながら、QoSの効率的な実施を保証することができる多くの更なるスケジューリング規則や技術も説明される。図1は、基地局14と通信するモバイルデバイス12を含む無線通信システム100のシステム図である。モバイルデバイス12は、一般に、エンドユーザーによって使用される任意の無線デバイスを称する。モバイルデバイス12の例は、モバイル無線電話、携帯情報端末PDA、ポータブルコンピューター、ポータブルインタラクティブテレビ、無線端末機器、無線データ収集装置、あるいは、例えば1XEV-DOネットワークプロトコルのように、MACレベルにおいてQoSをサポートしないネットワークプロトコルに従ってパケットを送るその他任意のモバイルデバイスを含む。基地局14は、モバイルデバイス12と無線通信する固定装置であり、モバイルデバイスに、有線電話ネットワークへのアクセスを与える。例えば、基地局14は、モバイルデバイスとの間で電話呼出をつなげることができるように、モバイル12と公衆交換電話網PSTN17との間のインタフェースを提供する。更に、基地局14は、パケットベースの音声情報やパケットベースのデータを送信するために、パケットベースネットワーク19に接続される。基地局14はまた、基地トランシーバーシステムBTSとも称されうる。図1の例では、モバイルデバイス12は、パケットベースの通信サービスをラップトップコンピュータ16へ提供するために、ラップトップコンピュータ16に接続されて示されている。本明細書で記述された技術は、モバイルデバイス12が、ユーザーへの電話サービスと同時に、ラップトップコンピュータ16へのパケットベースのデータサービスを可能にするこのような構成に対して非常に役に立つ。しかしながら、この技術はラップトップコンピュータ16とともに使用される場合に限定されず、接続されたラップトップコンピュータ16無しでもモバイルデバイス12によって実行されるアプリケーションをサポートするために、パケットベースの通信と非パケットベースの通信との両方をモバイルデバイス12に提供するためにも使用されうる。モバイルデバイス12は、少なくとも2つの通信プロトコルをサポートしうる。特に、モバイルデバイス12は、音声データを通信するための第1の無線通信プロトコルと、パケットを通信するための第2の無線通信プロトコルとをサポートする。そのほかにも多くの技術を使用することができるが、第1の通信プロトコルは、符号分割多元接続CDMAを備える。第2の通信プロトコルは、CDMAをサポートするモバイルネットワークにおいてしばしば使用されるEV-DOネットワーク技術を備える。しかしながら、上述したように、1XEV-DOネットワークは、物理的MACレイヤにおいて、パケット送信にQoSを提供しない。本開示は、モバイルデバイス12においてQoSを効率的な方法で容易にする技術を提供することによってこの制限に対処する。図2は、図1のモバイルデバイス12に対応する典型的なモバイルデバイス20のブロック図である。図2に示すように、モバイルデバイス20は、データユニット22及び音声ユニット24を含んでいる。データユニット22は、パケットベースの通信を容易にする。一方、音声ユニット24は、非パケットベースの通信を容易にする。データユニット22及び音声ユニット24は、共通のアンテナ29を共有しうる。あるいは、2本以上の個別のアンテナが使用されてもよい。音声ユニット24は、CDMA通信技術に従って通信を促進しうる。CDMAは、多数の通信がスペクトラム拡散無線周波数RF信号を介して同時に送信される無線通信において使用される極めて一般的なスペクトラム拡散技術である。CDMAをサポートするために、音声コントローラ28は、直交符号を用いて、拡散スペクトル信号を生成する。これは、音声送信機/受信機27によって送信される。CDMA技術は、ネットワーク上の幾つかの送信デバイスによる信号の同時送信を考慮する。また、対応する符号を用いた受信デバイスによる様々な信号の抽出を考慮する。音声コントローラ28及び音声送信機/受信機27は、一般に、そのような通信を容易にするために、従来式のCDMAアーキテクチャに準拠しうる。データユニット22は、EV-DOプロトコルに従って、モバイルデバイス20と1又は複数の基地局との間のパケット通信をサポートする。EV-DOネットワーキング技術は、一般に、データパケット又はVoIPパケットのパケット通信を考慮するために、CDMA又はその他のスペクトル拡散通信技術をサポートするモバイルネットワークにおいて使用される。データユニット22は、そのようなパケット通信を容易にするために、EV-DOコントローラ26及びEV-DO送信機/受信機25を含みうる。以下により詳しく説明するように、EV-DOコントローラ26は、QoSを達成するために、パケットの優先度付けを行うパケットスケジューリング技術を実施しうる。繰り返すが、1XEV-DOネットワークは、物理的なMACレイヤにおいて、パケット送信にQoSを提供しない。これは、一般に、1XEV-DOネットワーク通信のために設計された基地局ハードウェアが、QoSをサポートしないことを意味する。しかしながら、この開示に従って、EV-DOコントローラ26は、基地局に対してMACレイヤ更新を要求することなく、QoSを提供する。EV-DOコントローラ26は、パケットフローの各々が、優先度付けされたキューのうちの1又は複数を含むことができるように、パケットフローに体系化された優先度付けられた複数のキューを含む。パケットのうちの少なくとも1つは、優先度付けられた複数のキューを含む。異なるパケットフローは、同じRLPを有するパケットを関連させる。これは、同じRLPを有するパケットのためのパケット損失スキーム及び必要な誤り検出を達成するためである。更に、異なるキューは、あるタイプのパケットについて、他のタイプのパケットに対する送信優先度を与えるために、パケットタイプに基づいてパケット優先度を定める。図3は、パケットベースの通信制御ユニット31及び送信機ユニット36を図示している。制御ユニット31は、EV-DOコントローラ26図2に対応し、送信機ユニット36は、EV-DO送信機/受信機25に対応する。図3に示すように、制御ユニット31は、クラシファイヤユニット32とスケジューラユニット34とを含んでいる。クラシファイヤユニット32は、送信されるパケットを受け取り、これらパケットを、パケットタイプに基づいて、優先度付けられた複数のキューQ1~Q8に分ける。例えば、クラシファイヤユニット32は、パケットクラシファイヤ42、パケットフレーマ44、パケットキューイングユニット46、複数のパケットフローユニットパケットフロー0、パケットフロー1、及びパケットフロー2とラベル付けされているを含む。優先度付けられたキューQ1~Q8は、優先度1PR1から優先度8PR8までの優先度番号でラベルされている。もちろん、それより多くのキュー、あるいはそれより少ないキューを用いることもできる。優先度付けられたキューQ1~Q8は、パケットフローの各々が、優先度付けられたキューの1又は複数を含むことができるように、パケットフローへ体系化される。この開示では、用語パケットフローは、共通のRLP又は実質的に同じRLPに従ったパケットのフローを称する。言い換えれば、そのようなパケットの優先度が異なっていても、共通のRLP又は類似のRLPを有するパケットが、共通のフローへ関連付けられる。従って、共通のパケットフローに対応するキューの全ては、共通のRLP又は実質的に同じRLPに従って送られるパケットを含む。一般に、パケットフローのうちの少なくとも1つは、優先度付けられた複数のキューを含む。図3の例では、パケットフロー0が3つのキューを含み、パケットフロー1が3つのキューを含み、パケットフロー2が2つのキューを含む。以下により詳しく説明するように、スケジューラユニット34は、優先度付けられたキューの優先度番号と、優先度付けられたキューに関連付けられたパケットフローとに基づいて、パケット送信をスケジュールするために使用される。パケットクラシファイヤ42への入力は、モバイルデバイス12図1によって送信されるインターネットプロトコルIPパケット図3においてパケットとラベルされているのストリームでありうる。パケットクラシファイヤ42は、これらのパケットを解析し、予め定めた分類判定基準に従ってそれらを分類する。パケットクラシファイヤ42は、この分類判定基準に関連付けられた優先度に従ってパケットにタグを付ける。このように、クラシファイヤユニット32のパケットクラシファイヤ42は、QoS判定のために分析可能な異なるパケットタイプにパケットを分類する。例えば、リアルタイムオーディオ送信又はリアルタイムビデオ送信に関連したパケットは、非リアルタイムファイル転送に関連付けられたパケットよりも高い優先度を用いてタグされる。パケットに優先度をタグすることに加えて、パケットクラシファイヤ42は更に、パケットの各々に関連付けられた各RLPを用いて、パケットにタグを付ける。一例では、図3においてパケットとラベルされた入力は、1XEV-DOネットワークによって送信される必要のある連続したIPトラフィックである。異なるパケットは、モバイルデバイス12図1上で動作している異なるアプリケーションによって生成されうるが、共通の連続したパケットストリーム内で互いにインタリーブされる。このIPトライフィックは連続的に入力されるが、あるIPパケットは、他のパケットよりも高い優先度を持ち、タイムリーな到着を保証するために、他のパケットの前に送信される必要がある。この場合、IPパケットは、例えば宛先IPアドレス、パケットに関連付けられたポートのような予め定めた判定基準、又は、このパケットが、送信制御プロトコルTCPパケット、ユーザーデータグラムプロトコルUDPパケット、インターネット制御メッセージプロトコルICMPパケット、又はその他幾つかのパケットタイプであるかに基づいて分類されうる。この開示に従って、パケットクラシファイヤ42は、パケットタイプを決定し、具体的なRLPによる送信のためにパケットにタグを付ける。そして、スケジューラ34は、このタグを、パケットスケジューリングのために使用することができる。表1は、IPパケットの分類に使用されるパラメータの一例と、それらがどのようにして優先度及び具体的なRLPに関連付けられているかの一例を示す。表1において、予約ラベルは、特定のQoS判定基準に関連付けられたラベルである。QoS判定基準は、パケットフィルタリング仕様のみならずパケットフロー仕様も含んでいる。例えば、パケットフィルタ仕様は、以下のように定義されうる。1.プロトコル:パケットがUDP、TCP、ICMP、又は他のものかどうか。2.宛先IPアドレス範囲:開始IPアドレスと終了IPアドレス。3.宛先ポート番号範囲:開始ポート番号と終了ポート番号。相対優先度は、優先度に従ってパケットをランク付けする。RLPフローは、具体的なIPフローに関連付けられたRLPである。スキーム又は優先度スキームを分類する様々なパケットは、表1の変数を用いて、あるいは、パケットに関連付けられたその他の変数を用いて定義される。パケットが一旦分類されると、パケットフレーマ44が、例えばポイントトゥポイントPPPプロトコルのようなホップトゥホップリンクプロトコルに従ってパケットをフレーム化する。特に、パケットフレーマ44は、PPPプロトコルに従ってパケットをカプセル化し、カプセル化したパケットを、パケットキューイングユニット46に転送する。パケットキューイングユニット46は、各パケットに関連付けられた優先度タグに基づいて、パケットをキューQ1~Q8に分ける。例えば、各キューのために割り当てられる1つの優先度レベルPR1~PR8とラベルされた優先度レベルがある。異なる分類判定基準に属するが、同じ優先度を持つパケットは、これらパケットが、各キュー内でファーストカムファーストサービスfirstcomefirstserveでサービス提供されるように、同じキュー内に配置される。例えば、クラシファイヤユニット32のパケットキューイングユニット46は、音声パケットを、優先度付けられたキューのうちの1又は複数例えばQ3に分け、かつ、データパケットを、優先度付けられたキューのうちの1又は複数例えばQ4に分けることによって、パケットを、優先度付けられた複数のキューQ1~Q8に分ける。この例では、キューQ3は優先度PR1を有する。一方、キューQ4は優先度PR4を有する。これは、音声パケットは、一般に、データパケットよりも高いスケジューリング優先度が与えられることを意味する。別の例では、クラシファイヤユニット32のパケットキューイングユニット46が、ビデオパケットを、優先度付けられた1又は複数のキュー例えばQ7に分け、データパケットを、優先度付けられた1又は複数のキュー例えばQ4に分けることによって、パケットを、優先度付けられた複数のキューQ1~Q8に分ける。この例では、キューQ7は、PR2の優先度を持ち、キューQ4は、PR4の優先度を持つ。これは、ビデオパケットは一般に、データパケットよりも高いスケジューリング優先度が与えられることを意味する。同時に、パケットフローパケットフロー0、パケットフロー1、及びパケットフロー2の各々は、同じ又は実質的に同じラジオリンクプロトコルRTPを有するパケットのためのキューを含む。従って、パケットフローの各々は、他のパケットフローに関連のある異なる誤り検出スキームを定義しうる。更に、パケットフローの各々は、他のパケットフローに関連のある異なるパケット損失スキームを定義しうる。従って、パケットフローの各々については、異なる優先度キュー例えば、パケットフロー0内のキューQ1,Q2,及びQ3内のパケットは、同一又は実質的に同じRLPに従って、共通又は実質的に同じパケット損失スキーム又は誤り検出スキームを用いうる。ある場合には、パケットフロー0のQ1~Q3は、第1のRLPに従って送信されるパケットを含み、パケットフロー1のQ4~Q5は、第2のRLPに従って送信されるパケットを含み、パケットフロー2のQ6~Q7は、第3のRLPに従って送信されるパケットを含む。同一又は類似のRLPを定めるパケットフローに従って体系化された異なる優先度キューを用いて、各パケットは、タグされたRLPに従って、非常に効率的な方法でサービス提供を受けることができる。スケジューラ34は、優先度とパケットフローとに基づいて、どのキューのどのパケットが送信のためにスケジュールされるべきであるかを判定することができる。特に、パケットが一旦、異なるパケットフローに体系化された異なるキューにソートされると、スケジューラ34は、以下により詳細に記載する技術のうちの1又は複数を用いて、どのパケットが送信されるべきかを判定する。このように、スケジューラ34は、効率的かつ有効な方法で、そのようなパケット送信をスケジュールすることができる。例えば、スケジューラユニット34は、QoSを達成する望ましいパケットスケジューリングを達成するため、多くの機能を実行しうる。パケット統合ユニット52によって、データが送信されるように要求された場合、スケジューラユニット34は、どのマルチリンクラジオリンクプロトコルMRLPパケットが送信されるべきかを判定し、それらを送信のためにスケジュールする。パケット送信をスケジュールするためにスケジューラユニット34が使用することができる様々なアルゴリズムがある。そのような1つのアルゴリズムはhighestpriorityfirstアルゴリズムである。この技術によれば、より高い優先度のキューが、送信のためのパケットを持っている限り、スケジューラユニット34は、このキューからのパケットをスケジュールするだろう。より高い優先度のキューが、もはやパケットを持っていない場合に限り、スケジューラユニット34は、低い優先度キューからのパケットをスケジュールするだろう。しかしながら、送信のため新たなパケットをスケジューリングする前に、スケジューラユニット34は、何れのRLPにおいてもペンディングとなっている再送信がないことを確認する必要がある。従って、送信のためIPパケットをスケジューリングする前に、スケジューラユニット34は、各MRLPが、ペンディングの再送信パケットを送信することを確認することができる。再送信パケットは一般に、受信デバイスが再送信を要求したパケットである。この技術によれば、デバイスが、1又は複数のパケットを再送信するメッセージを受信した場合、スケジューリングユニット34は、優先度に関わらず、あらゆる最初の送信に先立って、そのような再送信をスケジュールすることができる。異なるRLP上でのパケットの再送信の前に、一般に、特定のRLP上で新たなIPパケットを必要とする幾つかの相対的なスケジューリング要件が存在する。しかしながら、1つの比較的単純な実施では、任意のRLP上の任意の再送信パケットは、新たなパケットに対してまず優先度を持つ。再送信パケットの場合、パケットフロー0のパケットが先ず送信され、次に、パケットフロー1、パケットフロー2等と続く。しかしながら、パケットフロー0が、パケットフローのうち最も高い優先度が与えられていると仮定すると、highestpriorityfirstアルゴリズムを変更することができる。全ての再送信パケットを送信した後、スケジューラユニット34は、キューの相対的な優先度に従って、新たなデータのための適切なキューをポールする。どのキューからパケットを送信するかを決定する際に、スケジューラユニット34はまた、キューに関連付けられたパケットフローを判定し、それに従って、パケット送信のためRLPをスケジュールする。キューから新たなデータを全て送信した後に、スケジューラユニット34は、RLPの何れかに関し、所謂フラッシュ時間が終了したかをチェックすることができる。そして、終了した場合には、スケジューラユニット34は、送った最後のオクテットを再送信するようにRLPをスケジュールすることができる。フラッシュ時間は一般に、フラッシュ時間中にトラフィックが送られていない場合に、最後のバイトが再送信されることを保証する時間フレームである。これによって、受信デバイスは、どのパケットが喪失されたかを識別することができ、必要であれば、そのようなパケットの再送信を要求することができるようになる。要するに、パケットフロー内のパケットの全てを送信した後に、スケジューリングユニット34は、パケットフローの何れかに関連したフラッシュ時間が終了したかを判定し、もしも終了したのであれば、終了したフラッシュ時間を有する1又は複数のパケットフローに関連付けられた最後に送信されたオクテットの送信をスケジュールする。またスケジューラユニット34は、PPPパケット境界を知る必要がある。例えば、2つのキュー例えばQ1とQ2が、同じRLPを定める同じパケットフロー内に定義されており、そのRLPがQ1からパケットを送信しているのであれば、Q1のPPPパケット全てが再送信されるまで、一般に、Q2からのパケットを送信することはできない。一般に、スケジューリングユニット34は、パケットが、現在、優先度の高いキューに関連付けられたパケットフローのうちの1つから送信されていない場合、優先度の高いキュー内のパケットのパケット送信をスケジュールし、パケットが、現在、優先度の高いキューに関連付けられたパケットフローのうちの1つから送信されている場合、優先度の低いキュー内のパケットのパケット送信をスケジュールする。ここで、優先度の低いキューは、優先度の高いキューとは異なるパケットフローのうちの1つに関連付けられている。スケジューラユニット34が対処しなければならない他の問題は、シグナリングメッセージの問題である。例えば、パケット統合ユニット52は、RLPシグナリングメッセージのためにスケジューラユニット34をポールする。この場合、スケジューラユニット34は、全てのパケットフローを確認して、送信されるべきシグナリングメッセージが存在するかを確認し、それに従ってそれらを送信する。繰り返すが、1つの比較的簡単な例では、パケットフロー0は、最も高い優先度を持つフローであると考えられる。従って、highestpriorityfirstアルゴリズムを用いて、まずパケットフロー0について、次にパケットフロー1について、次にパケットフロー2についてシグナリングメッセージを送ることができる。シグナリングメッセージを送ることは、シグナリングストリーム又は制御チャネル上でなされる。このように、パケット統合ユニット52は、シグナリングメッセージがあらゆる非制御パケットの前に送信されることを保証することができる。従って、パケット統合ユニット52の命令において、スケジューリングユニット34は、他の何れのパケットの再送信をもスケジューリングする前に、シグナリングメッセージパケットの送信をスケジュールする。別の方法によれば、一般に、全てのシグナリングメッセージは、全てのデータ、音声、ビデオ、又は、任意の非シグナリングメッセージパケットについて優先度が与えられる。パケット統合ユニット52は、そのようなシグナリングメッセージが、他のパケットを送るあらゆる試みの前に送られることを保証する。パケット統合ユニット52によってシグナリングメッセージを構築するように要求された場合、スケジューラユニット34は、各パケットフローについてそのようなメッセージを構築する。パケットフロー0のシグナリングメッセージは、パケットフロー1等のシグナリングメッセージの前に送られるだろう。以下の擬似コードは、スケジューリングユニット34が、他のパケットの送信をスケジュールする前にシグナリングメッセージパケットの送信をスケジュールするために用いるプログラムの1つの例を提供する。この例では、例えば図3に示すパケットフローは、変数rlp_flowiによって表される。従って、各パケットフローは、この例におけるRLPフローでもある。hdrrlptxschedqueuemsgとラベルされているこの例のコードでは、各RLPフローが確認され、シグナリングメッセージを有しているかが判定される。シグナリングメッセージを有しているのであれば、その他どのパケット優先度にも関わらずシグナリングメッセージが生成される。SLPはセッションレイヤプロトコルSessionLayerProtocolを意味し、一般に、オーバザエアovertheair伝送を容易にするソフトウェアを表す。関数hdrslpqueuemsgは、SLPレイヤに対して、オーバザエアによってメッセージを転送するように要求するためにデータサービスレイヤによって使用される関数である。スケジューラユニット34は、異なるキューが属するパケットフローとともに、異なるキューの優先度を識別する1又は複数のテーブルを保持することができる。そのようなテーブルによって、スケジューラユニット34は、その優先度に従ってキュー全体をループし、送信すべきデータを持っているかを確認し、関連するパケットフローを極めて迅速に判定することができる。更に、スケジューラユニット34は、パケット境界を維持するために、与えられたパケットフローが現在どのキューにサービス提供しているのかを判定する1又は複数のテーブルを保持し、同じパケットフロー内の2つのキューが、パケット境界を損ないうる方法でパケット送信のためにスケジュールされないことを保証する。所定のパケットフロー送信の場合、RLPシーケンス番号が、バイトストリームへパディングされる。RLPシーケンス番号がバイトストリームへパディングされる場合はいつでも、パケット統合ユニット52は、このバイトストリームへストリームヘッダを追加することができる。このように、以下のような擬似コードによって、スケジューラ機能は、RLPからデータを取得した後、常に戻る。もし機能が戻らなければ、適切なストリームヘッダを追加することと、異なるRLPからのパケットをチェーンすることとからなる追加処理を実行する必要があるだろう。これら追加処理はともに、パケット統合ユニット52によって既に採用されている。パケット統合ユニット52が、与えられたフレームにおいて、より多くのバイトを送ることができる限り、この機能がバイトを戻さなくなるまで、この機能を要求し続けるだろう。以下の擬似コードは、スケジューラユニット34によって実行可能な技術の1つの実例を概説する。上述したように、パケットフローが、同じRLPを有するパケット含むものと仮定される意味において、擬似コードはRLPフローと称される。以下に示す擬似コードは、コードによって定義される動作前のコメントを含んでいる。これは、実行されるステップの機能を説明している。上述したように、スケジューラ34がパケット送信を一旦スケジュールすると、送信機ユニット36がこのスケジューリングに従って、パケットを送信する。特に、送信機ユニット36は、パケットを統合するパケット統合ユニット52と、アンテナ55を介してオーバザエアによってパケットを物理的に送る逆トラフィックチャネルMAC54とを含む。上述したように、例えば、RLPシグナリングメッセージのためにスケジューラユニット34をポールすることによって、パケット統合ユニット52は、パケットスケジューリングに影響を与える方法でスケジューラ34と定期的に通信する。何れの場合であれ、スケジューリングユニット34は、他のパケットの送信をスケジュールする前に、シグナリングメッセージパケットの送信をスケジュールする。図4は、通信デバイスの制御ユニット31又は同じ制御ユニットによって実施される技術を例示するフロー図である。図4に示すように、パケットクラシファイヤ42は、パケットを受け取り81、これらパケットを、異なるパケットタイプに分類する82。例えば、パケットクラシファイヤ42は、優先度を示すIPタグと、パケットに関連付けられたRLPを示すRLPタグとを用いてパケットをタグする。そして、パケットキューイングユニット46は、複数のキューQ1~Q8にパケットを分けることができる。それらは、パケットフローパケットフロー0,パケットフロー1,及びパケットフロー2に整えられる83。そのようなキューイングに先立って、パケットフレーマ44によってパケットが形成されうる。パケットフロー0,1,2は、そのようなパケットが異なるキューに存在していても、類似又は同一のRLPを有するパケットを関連付ける。言い換えれば、共通のパケットフローからなるキューは、類似又は同一のRLPを有するパケットを含みうる。スケジューラユニット34は、キューの優先度番号と、キューに関連付けられたパケットフローとに基づいてパケット送信をスケジュールする84。例えば、スケジューラユニット34は、高い優先度のキューに関連付けられたパケットフローからパケットが現在送信されていない場合、高い優先度のキュー内のパケットをスケジュールするが、高い優先度のキューに関連付けられたパケットフローからパケットが現在送信されている場合、異なるパケットフローに関連付けられた低い優先度のキュー内のパケットをスケジュールする。例えば、優先度に関わらずその他任意のパケットの送信をスケジュールする前に、メッセージパケットのシグナリングをさせる規則のように、実施されうる多くの追加スケジューリング規則が説明された。何れの場合であれ、パケットが一旦スケジュールされると、送信機ユニット36は、スケジューリングスキームに従ってそのようなパケットを送信する85。様々な実施形態が述べられた。特に、パケットを優先度付けるパケットスケジューリング技術が、MACレベルにおいてQoSサポートを提供しない1XEV-DOネットワーク又は同じネットワークにおける用途のために説明された。この技術は、マルチフローパケットアプリケーションRLP及びサブタイプ0逆トラフィックチャネルMACを用いた1XEV-DOネットワークにおけるIP優先度に基づいてPPPパケットをスケジュールするために使用される。そのようなアプリケーションでは、多くのRLPフローが存在し、特定のPPPパケットが、カプセル化したIPパケットに基づいて特定のRLPフローに関連付けられる。本明細書に記述した技術は、ハードウェア、ソフトウェア、ファームウェア等によってモバイルユニット内で実現されうる。ハードウェア実装例は、デジタルシグナルプロセッサーDSP、特定用途向けICASIC、フィールドプログラマブルゲートアレーFPGA、プログラマブル論理回路、特別設計されたハードウェアコンポーネント、又はこれら任意の組み合わせを含んでいる。更に、本明細書で記述された技術の1又は複数は、ソフトウェアによってその一部又は全部が実現されうる。その場合、コンピュータ読取可能媒体が、上述した技術のうちの1又は複数を実行するために、加入者ユニット又は基地局のプロセッサ又はDSPによって実行されるプログラムコードであるコンピュータ読取可能命令を格納しているか、備えている。例えば、コンピュータ読取可能媒体、ランダムアクセスメモリRAM、読取専用メモリROM、非揮発性ランダムアクセスメモリNVRAM、電子的消去可能プログラマブル読取専用メモリEEPROM、フラッシュメモリ等を備えうる。コンピュータ読取可能媒体は、コンピュータ読取可能媒体に格納された様々なソフトウェアモジュールを実行するプロセッサ又はDSPを含むモバイルユニット12の一部を形成することができる。その他多くの変形が、本開示の精神及び範囲から逸脱することなくなされうる。例えば、これら技術の多くは、1XEV-DOに関して説明されたが、これら技術はまた、MACレベルにおいて元々QoSをサポートしないその他のネットワークプロトコルに対しても有効である。これら実施形態及びその他の実施形態は、特許請求の範囲内にある。"