(57)【要約】データパケット伝送の効率を向上させる装置及び方法であって、トラヒックチャネル割り当て（ＴＣＡ）メッセージおよび新たなパイロット信号を受信すること（４１０）、前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定すること（４２０）、前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること（４３０）と、前記新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにあるかどうかを決定すること（４３５）と、のうちの少なくとも１つを実行すること、および、前記新たなパイロット信号を前記少なくとも１つのスケジューラタグに関連させること（４６０）と、新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連させること（４７０）とのうちの少なくとも１つを実行すること、を含む。一側面において、次の追加のステップ：前記他のパイロット信号の全てが前記少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定すること（４４０）と、前記他のパイロット信号のうちの少なくとも１つが前記アクティブセットに関連するかどうかを決定すること（４５０）と、のうちの少なくとも１つが実行される。【選択図】      図４
2010541507.tif 000002
【特許請求の範囲】
【請求項１】
データパケット伝送の効率を向上させる方法であって、
トラヒックチャネル割り当て（ＴＣＡ）メッセージおよび新たなパイロット信号を受信すること、
前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定すること、
次のステップａ及びｂのうちの少なくとも１つを実行すること、
ａ）前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、
ｂ）前記新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにあるかどうかを決定すること、
および、次のステップｃおよびｄのうちの少なくとも１つを実行すること、
ｃ）前記新たなパイロット信号を前記少なくとも１つのスケジューラタグに関連させること、
ｄ）新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連させること、
を含む方法。
【請求項２】
次のステップのうちの少なくとも１つを実行すること、
前記他のパイロット信号の全てが前記少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定すること、
前記他のパイロット信号のうちの少なくとも１つが前記アクティブセットに関連するかどうかを決定すること、
をさらに含む請求項１の方法。
【請求項３】
不要なスケジューラグループを廃棄すること、をさらに含む請求項２の方法。
【請求項４】
プロセッサ及びメモリを備えるアクセス端末であって、
前記メモリは、
トラヒックチャネル割り当て（ＴＣＡ）メッセージおよび新たなパイロット信号を受信すること、
前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定すること、
次のステップａ及びｂのうちの少なくとも１つを実行すること、
ａ）前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、
ｂ）前記新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにあるかどうかを決定すること、
および、次のステップｃおよびｄのうちの少なくとも１つを実行すること、
ｃ）前記新たなパイロット信号を前記少なくとも１つのスケジューラタグに関連させること、
ｄ）新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連させること、
を実行するために前記プロセッサにより実行可能なプログラムコードを含む、アクセス端末。
【請求項５】
前記メモリは、次のステップのうちの少なくとも１つを実行するためのプログラムコード
前記他のパイロット信号の全てが前記少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定すること、
前記他のパイロット信号のうちの少なくとも１つが前記アクティブセットに関連するかどうかを決定すること、
をさらに含む請求項４のアクセス端末。
【請求項６】
不要なスケジューラグループを廃棄すること、をさらに含む請求項５のアクセス端末。
【請求項７】
前記アクセス端末は、少なくとも１つのアクセスネットワークと有効なセッション中にある請求項５のアクセス端末。
【請求項８】
前記アクセス端末は、１ｘＥＶＤＯ  Ｒｅｖ．Ｂ標準に説明されている要求に従う請求項５のアクセス端末。
【請求項９】
前記アクセス端末は、有線電話、無線電話、携帯電話、ラップトップコンピュータ、無線通信パーソナルコンピュータ（ＰＣ）カード、ＰＤＡ（personal digital assistant）、外部モデムまたは内蔵モデムのうちの１つである、請求項４のアクセス端末。
【請求項１０】
データパケット伝送の効率を向上させるアクセス端末であって、
トラヒックチャネル割り当て（ＴＣＡ）メッセージおよび新たなパイロット信号を受信する手段、
前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定する手段、
次のステップａ及びｂのうちの少なくとも１つを実行する手段、
ａ）前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、
ｂ）前記新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにあるかどうかを決定すること、
および、次のステップｃおよびｄのうちの少なくとも１つを実行する手段、
ｃ）前記新たなパイロット信号を前記少なくとも１つのスケジューラタグに関連させること、
ｄ）新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連させること、
を備えるアクセス端末。
【請求項１１】
次のステップのうちの少なくとも１つを実行する手段
前記他のパイロット信号の全てが前記少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定すること、
前記他のパイロット信号のうちの少なくとも１つが前記アクティブセットに関連するかどうかを決定すること、
をさらに備える請求項１０のアクセス端末。
【請求項１２】
不要なスケジューラグループを廃棄する手段、をさらに備える請求項１１のアクセス端末。
【請求項１３】
前記アクセス端末は、少なくとも１つのアクセスネットワークと有効なセッション中にある請求項１１のアクセス端末。
【請求項１４】
前記アクセス端末が１ｘＥＶＤＯ  Ｒｅｖ．Ｂ標準に説明されている要求に従う請求項１１のアクセス端末。
【請求項１５】
コンピュータ読取り可能媒体に記録され、コンピュータにより実行可能なコンピュータプログラムであって、
トラヒックチャネル割り当て（ＴＣＡ）メッセージおよび新たなパイロット信号を受信すること、
前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定すること、
次のステップａ及びｂのうちの少なくとも１つを実行すること、
ａ）前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、
ｂ）前記新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにあるかどうかを決定すること、
および、次のステップｃおよびｄのうちの少なくとも１つを実行すること、
ｃ）前記新たなパイロット信号を前記少なくとも１つのスケジューラタグに関連させること、
ｄ）新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連させること、
を含むコンピュータプログラム。
【請求項１６】
次のステップのうちの少なくとも１つ
前記他のパイロット信号の全てが前記少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定すること、
前記他のパイロット信号のうちの少なくとも１つが前記アクティブセットに関連するかどうかを決定すること、
をさらに含む請求項１５のコンピュータプログラム。
【請求項１７】
不要なスケジューラグループを廃棄すること、をさらに含む請求項１５のコンピュータプログラム。
【発明の詳細な説明】
【優先権の主張】
【０００１】
特許を求める本出願は、２００７年１０月５日に出願され、「スケジューリング方法および装置」とタイトルをつけられ、この譲受人に譲渡され、ここに参照により明示的に組込まれる仮出願６０／９７８，０６１への優先権を主張する。
【技術分野】
【０００２】
この開示は、一般に、機器間の通信に関する。特に、該開示は、データパケット伝送の効率を向上させる方法及び装置に関する。
【背景技術】
【０００３】
無線通信システムがモバイル接続性を可能にする為に広く用いられている。すなわち、ユーザは、乗り物あるいは徒歩で移動しながら、様々な通信ネットワークにアクセスするために無線機器を使用できる。周波数分割多元接続（ＦＤＭＡ）、時分割多元接続（ＴＤＭＡ）、および共有周波数帯内に同時無線接続性を可能にするために使用できる符号分割多元接続（ＣＤＭＡ）のような多くの無線アクセス技術がある。
【０００４】
１例において、モバイルユーザによって使用されるワイヤレス機器は、アクセス端末（ＡＴ）として知られている。ＡＴは、アクセスネットワーク（ＡＮ）への無線アクセス技術によって他の複数のユーザとの通信を容易にする。一般に、ＡＮが、ＰＳＴＮ（Public Switched Telephony Network）、ＰＳＤＮ（Public Switched Data Network）、インターネット、プライベートネットワークなどのような他の通信ネットワークに順に接続される。例えば、ＡＮはモバイルユーザのための他のネットワークへのポータルとしての役割を担う。一例において、モバイルユーザはＰＳＴＮを介して電話に接続する。別の例において、モバイルユーザは、インターネットを介して、インターネットサービスプロバイダー、コンピュータデータベース、データサーバなどに接続する。ＡＮからＡＴまでの無線アクセス通信リンクは、順方向リンクとして知られている。反対方向では、ＡＴからＡＮまでの無線アクセス通信リンクは、逆方向リンクとして知られている。一例において、ＡＮは、順方向リンク内のパイロット信号を含んでいる。パイロット信号は、受信機が得て、トラッキングおよびリンク上で通信することを支援するために送信機によって送られる既知の参照信号（ユーザトラヒックのない信号）である。例えば、送信機によって送られるパイロット信号は、受信機によって、チャネル推定、時間同期、周波数基準、位相基準、コード基準のために使用され得る。受信機はパイロット信号を受信し、例えば、受信周波数帯に関する伝播チャネル特性を推定するために、その信号強度を測定できる。そのような情報は、例えば、全体的なパフォーマンスを改善するために、伝播チャネル特性を等化するために用いることができる。
【０００５】
ある無線アクセス技術において、１セットのパイロット信号はスケジューラグループ内に関係付けられる。さらに、無線リンクレイヤの一部であるクイックＮＡＫ（ＱＮ）プロトコルのインスタンスは、スケジューラグループに関連する。新たなスケジューラグループが現われるかまたは生成されるときはいつも、新たなＱＮインスタンスが生成される。与えられたスケジューラグループの既存のアクティブセットメンバーが全て該スケジューラグループから削除され、同じスケジューラグループから分離されたパイロット信号がＡＴに割り当てられる場合の例において、該ＡＴは新たなスケジューラグループと、従って新たなＱＮインスタンスを生成し得る。他方、ＡＮはこの場合同じＱＮインスタンスを使用し続ける。結果として、（新たな）ＡＴのＱＮインスタンスと（古い）ＡＮのＱＮインスタンスとの間にミスマッチが生ずる。したがって、ＱＮインスタンス（すなわち、該ＡＴでは新しく、該ＡＮでは古い）で受信された第１データパケットは、リーディングエッジ（leading edge）がセットされずにトレーリングエッジ（trailing edge）を示す、ＡＴからの否定応答（ＮＡＫ）メッセージの生成を引き起こす。該ＮＡＫメッセージにより、ＡＮは、ＮＡＫ中断期間（NAK Abort interval time period）まで、データパケットの再送を要求することになるであろう。
【発明の概要】
【０００６】
データパケット伝送の効率を向上させる装置及び方法が開示される。一側面によれば、データパケット伝送の効率を向上させる方法は、ＴＣＡメッセージと新たなパイロット信号とを受信すること；前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうか決定すること；次のステップのうちの少なくとも１つを実行すること：前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、または、前記新たなパイロット信号がアクティブセットのメンバをもつソフターハンドオフにあるかどうかを決定すること；および、次のステップのうちの少なくとも１つを実行すること：前記少なくとも１つのスケジューラタグに前記新たなパイロット信号を関連付けること、または、新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連付けること、を含む。１つの側面において、前記方法は、次のステップのうちの少なくとも１つを実行することをさらに含む：前記他のパイロット信号の全てが前記少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定すること、または、前記他のパイロット信号のうちの少なくとも１つが前記アクティブセットに関連しているかどうかを決定すること。
【０００７】
別の側面によれば、アクセス端末はプロセッサおよびメモリを含み、前記メモリは、以下を行うために、前記プロセッサにより実行可能なプログラムコードを含む：ＴＣＡメッセージおよび新たなパイロット信号を受信すること；前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定すること；次のステップのうちの少なくとも１つを実行する：前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、または、前記新たなパイロット信号がアクティブセットのメンバをもつソフターハンドオフにあるかどうかを決定すること；および、次のステップのうちの少なくとも１つを実行すること：前記新たなパイロット信号を、前記少なくとも１つのスケジューラタグに関連させること、または、新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連させること。
【０００８】
別の側面によれば、データパケット伝送の効率を向上させるアクセス端末は、ＴＣＡメッセージ及び新たなパイロット信号を受信する手段；前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定する手段；次のステップのうちの少なくとも１つを実行する手段：前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、または、前記新たなパイロット信号がアクティブセットのメンバをもつソフターハンドオフにあるかどうかを決定すること；および、次のステップのうちの少なくとも１つを実行する手段：前記少なくとも１つのスケジューラタグに前記新たなパイロット信号を関連付けること、または、新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連付けること、を備える。
【０００９】
別の側面によれば、コンピュータプログラム製品は、プログラムコードを記憶するコンピュータ読み取り可能媒体を含み、前記プログラムコードは、コンピュータにＴＣＡメッセージおよび新たなパイロット信号を受信させるプログラムコード；前記コンピュータに、前記ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定させるプログラムコード；前記コンピュータに次のステップのうちの少なくとも１つを実行させるプログラムコード：前記少なくとも１つのスケジューラタグに関連する他のパイロット信号があるかどうかを決定すること、または、前記新たなパイロット信号がアクティブセットのメンバをもつソフターハンドオフにあるかどうかを決定すること；および、前記コンピュータに次のステップのうちの少なくとも１つを実行させるプログラムコード：前記少なくとも１つのスケジューラタグに前記新たなパイロット信号を関連付けること、または、新たなスケジューラグループを生成し、前記新たなパイロット信号を前記新たなスケジューラグループに関連付けること、を含む。
【００１０】
本開示の利点は、トラヒックチャネル割り当て（ＴＣＡ）を通じて、アクセスネットワーク（ＡＮ）から受信されるスケジューラグループ情報に基づきＱＮインスタンスを生成及び維持することにより、データパケットの再送を回避することにより、データパケット伝送の効率を向上することを含む。特に、再送の減少は、アクセス端末（ＡＴ）のインプリメンテーションへの変更なしで達成される。
【００１１】
様々な側面が実例で示され説明された以下の詳細な説明から、他の側面が当業者には容易に明白であることは言うまでもない。図面および詳細な説明は、限定的ではなく本質の実例として考慮される。
【図面の簡単な説明】
【００１２】
【図１】図１は、通信システムのブロック図の例を示す。
【図２】図２は、マルチキャリア通信システムにおけるセルの例を示す。
【図３】図３は、スケジューラグループの例を示す。
【図４】図４は、データパケット伝送の効率を向上させるフロー図の例を示す。
【図５】図５は、データパケット伝送の効率を向上させるプロセスを実行するために、メモリと通信するプロセッサを含む装置の例を示す。
【図６】図６は、データパケット伝送の効率を向上させるのに適した装置の例を示す。
【発明を実施するための形態】
【００１３】
添付された図面に関して以下に述べられた詳細な説明は、本開示の様々な側面の説明として意図され、本開示が実施される側面のみを表わすようには意図されない。この開示に説明された各側面は、単に本開示の例または実例として提供され、必ずしも他の側面に対し好ましいか有利であるとは解釈されるべきでない詳細な説明は、本開示を十分な理解を与える目的で、特定の詳細な説明を含む。しかし、本開示がこれらの特定の詳細な説明なしで実施されてもよいことは当業者に明白だろう。いくつかの実例では、周知の構造および装置が、本開示の概念を不明瞭にしないようにするためにブロック図の形で示される。頭字語および他の記述的な用語は、便宜と明瞭さのためだけに使用されてもよく、開示の範囲を制限するようには意図されない。
【００１４】
説明の簡単のために、手順は一連の動作として示されるが、手順はこれら動作の順で限定するものではないことは言うまでもなく、１つまたは複数の側面では、ここでの記述及び説明から、いくつかの動作は、異なる順序で及びまたは他の動作と同時におこり得る。例えば、手順は、状態図のように、一連の相互関係する状態またはイベントとして表すこともできることは、当業者には言うまでもない。さらに、示された全ての動作が、１つまたは複数の側面に従った手順をインプリメントするために要求されるとは限らなくてもよい。
【００１５】
図１は、通信システム１００のブロック図の例を示す。図１に示すように、第１のアクセス端末（ＡＴ−１）１０２Ａは、逆方向リンク（ＲＬ）で、基地局ｌ０４Ａおよび無線アクセスネットワーク（ＲＡＮ）中に存在する基地局トランシーバシステム／パケットデータサービングノード（ＢＴＳ−ＰＤＳＮ）１０６Ａと無線通信する。ＢＴＳ−ＰＤＳＮｌ０６Ａは、コアネットワーク１０８を介して、別のＲＡＮに存在するパケットデータサービングノード／基地局トランシーバシステム（ＰＤＳＮ−ＢＴＳ）１０６Ｂと通信する。図１に示すように、ＰＤＳＮ−ＢＴＳ１０６Ｂは、その後第２のアクセス端末（ＡＴ−２）１０２Ｂと順方向リンク（ＦＬ）を介して無線通信する基地局１０４Ｂと通信する。一側面では、第１のアクセスノード（ＡＮ）は基地局１０４ＡおよびＢＴＳ−ＰＤＳＮｌ０６Ａを含む。一側面では、第２のアクセスノード（ＡＮ）は基地局１０４ＢおよびＢＴＳ−ＰＤＳＮｌ０６Ｂを含む。
【００１６】
各アクセス端末（ＡＴ）１０２は、任意のポイントにおける順方向リンク（ＦＬ）およびまたは逆方向リンク（ＲＬ）で、異なる周波数の１つまたは複数のチャネルを使用して、コアネットワーク１０８と通信できる。任意の数のチャネルおよび／または周波数が、順方向リンクか逆方向リンクのいずれかに割り当てられる。順方向リンクに割り当てられる周波数の数は、逆方向リンクに割り当てられる周波数の数と同じである必要はない。
【００１７】
一側面において、順方向リンク及びまたは逆方向リンクは、ＣＤＭＡ（Code Division Multiple Access）ｌｘ、ＣＤＭＡｌｘ  ＥＶ−ＤＯ（Evolution Data Optimized）、広帯域ＣＤＭＡ（ＷＣＤＭＡ）、ＴＤ−ＳＣＤＭＡ（Time Division Synchronized）、ＧＳＭ（Global System for Mobile communications）、ＯＦＤＭ（Orthogonal Frequency Division Multiplexing）、８０２．１１（Ａ、Ｂ、Ｇ）や８０２．１６などのようなＩＥＥＥスタンダードをサポートするシステムのような、１つまたは複数の通信プロトコルを用いる。当業者には、ここに挙げた通信プロトコルが例であり、他の通信プロトコルが本開示の要旨及び範囲に影響を与えることなく使用され得ることは、理解できるであろう。
【００１８】
アクセス端末（ＡＴ）の例は、有線電話、無線電話、携帯電話、ラップトップコンピュータ、無線通信パーソナルコンピュータ（ＰＣ）カード、ＰＤＡ（personal digital assistant）、外部または内蔵モデムなどを含む。一例において、アクセス端末（ＡＴ）は、無線チャネル、または例えば光ファイバーか同軸ケーブルを使用する有線チャネルを通じて通信するあらゆるデータ機器を含むことができる。当業者には、ここに挙げたアクセス端末の例は、排他的でなく、アクセス端末の他の例が、本開示の要旨又は範囲に影響を与えることなく用いることができることは理解できよう。
【００１９】
さらに、アクセス端末は、他の様々な名前で呼ばれることがある。例えば、アクセスユニット、加入者ユニット、モバイル局、モバイル装置、モバイルユニット、モバイル電話、モバイル、遠隔局、遠隔端末、遠隔ユニット、ユーザ機器、ユーザ設備、ハンドヘルド機器などである。アクセス端末は、１つまたは複数の基地局トランシーバシステム（ＢＴＳ）と通信し、それは、基地局、アクセスネットワーク、アクセスポイント、ノードＢ、モデムプールトランシーバ（ＭＰＴ：modem pool transceiver）などと呼ばれる（あるいは含む）。
【００２０】
セルは、アクセスネットワーク（ＡＮ）によってサービスされるカバレッジエリアである。セルは１つまたは複数のセクタに分割できる。図２は、マルチキャリア通信システムにおけるセル２００の例を示す。図２に例示したように、セル２００は３つのセクタ２１０、２２０、２３０に分割される。１つまたは複数の周波数は１つのセルをカバーするために割り当てられる。図２に示された例において、３つの周波数ｆ１、ｆ２、ｆ３がセル２００をカバーするために割り当てられる。
【００２１】
単一キャリア通信システムにおいて、パイロット信号の強度は強くなったり弱くなったりするので、ＡＴは、受信された全てのパイロット信号の強度を報告することが要求される。マルチキャリア通信システムにおいて、複数のパイロット信号は、図２に示されるようなセクタに関連付けることができる。ＡＴは、受信された各パイロット信号の強度を報告できる。一例において、ルート更新メッセージはパイロット強度報告をトリガーする。ルート更新メッセージは、パイロット信号に関係のある情報をＡＮへ送るために、ＡＴによって使用される。
【００２２】
一側面において、ＡＴは、そのアクティブセット内のどのパイロット信号からでもサーブ（serve）される。アクティブセットは、そのＡＴに対し十分によい信号品質を備えたＡＮのセットを指定する。一側面において、アクティブセットは異なる複数のスケジューラグループを含む。一例において、２つのパイロット信号が、（例えば、トラヒックチャネル割り当て（ＴＣＡ：traffic channel assignment）メッセージ中で識別されるように）同じＣＤＭＡチャネルにあり、それらがともに、互いにソフターハンドオフにあるセクタに属している場合には、当該２つのパイロット信号は同じスケジューラグループに属すると定義される。別の例において、２つのパイロット信号が同じスケジューラタグをもつ場合には、当該２つのパイロット信号は同じスケジューラグループに属すると定義される。一側面において、ＡＴにアクティブセットを割り当てるために、当該ＡＴにＴＣＡメッセージが提供される。ＡＴがカバレッジエリア内を移動すると、ネットワークは当該ＡＴに、更新されたパイロット信号セットとアクティブセットとを与える。
【００２３】
図３は、スケジューラグループの例を示す。２つのパイロットが同じスケジューラグループに属する場合、それらはマルチリンク無線リンクプロトコル（ＲＬＰ）に同じＱＮシーケンススペースを共有する。ＲＬＰは、無線エアーインタフェースで用いられるＮＡＫベース自動再送要求（ＡＲＱ：automatic repeat request）プロトコルとして知られる誤り制御プロトコルのクラスである。ＡＲＱプロトコルは、例えば、データパケットが損失するかまたは受信誤りである場合に、データパケットの再送を要求する適切な環境を決定するために用いられる。一例において、ＲＬＰプロトコルは、ＳＡＲ（segmentation and reassembly）レイヤおよびＱＮ（Quick NAK）レイヤを含む。ＳＡＲは、パケットがネットワーク内で転送可能なように、パケットを分割及び再構築するために用いられるプロセスのことをいう。一側面において、スケジューラグループはＱＮインスタンス（別名スケジューラタグ）で示される。したがって、アクティブセットはスケジューラグループＱＮ１として指定されるｆ１〈ＰＮ１、ＰＮ２〉と、スケジューラグループＱＮ２として指定されるｆ１〈ＰＮ４、ＰＮ５〉と、を含む。このアクティブセットは、（パイロットＰＮ、スケジューラタグ）＝｛（ＰＮ１、１）、（ＰＮ２、１）、（ＰＮ４、２）、（ＰＮ５、２）｝と表わされてもよい。
【００２４】
一例において、任意のスケジューラグループの既存のアクティブセットメンバーは全て削除され、同じスケジューラグループから分離されたパイロット信号はＡＴに割り当てられる。この例において、ＡＴは新たなスケジューラグループと、そしてその結果新たなＱＮインスタンス（すなわち新たなスケジューラタグ）を生成する。一方、ＡＮは、同じＱＮインスタンスあるいは同じスケジューラグループを使用し続けてもよい。例えば、ＰＮ１、ＰＮ２、およびＰＮ３は同じスケジューラグループＱＮ１に属するものとする。さらに、単一のトラヒックチャネル割り当て（ＴＣＡ）において、ＰＮ１とＰＮ２とが落とされて、ＰＮ３が割り当てられるものする。アソシエーション情報のない（すなわちＰＮ１、ＰＮ２およびＰＮ３が同じグループに属するという知識のない）ＡＴは、トラヒックチャネル割り当て（ＴＣＡ）において新たなＱＮインスタンスを生成し、一方、ＡＮは、ＰＮ３に対し、同じスケジューラグループを使用し続ける。この例では、（ＡＴでは新しいが、ＡＮでは古い）ＱＮインスタンスで受信された第１のデータパケットは、リーディングエッジ（leading edge）シーケンス番号がセットされずに、トレーリングエッジ（trailing edge）を示すＡＴからの否定応答（ＮＡＫ）メッセージの生成を引き起こす。リーディングエッジシーケンス番号は、受信装置に、受信されるべきだったデータパケットの量を指定する。トレーリングエッジは再送を要求することができる最も古いデータパケットである。ＡＴは、不明確さが生じたために否定応答（ＮＡＫ）メッセージを送信する。この例において、ＡＴは、（例えば「１」から開始するシーケンス番号をもつ）新たなＱＮインスタンスを生成し、一方、ＡＮのＱＮインスタンスシーケンス番号は、不明確さの生じた以前の値から続けられる。ＮＡＫメッセージにより、ＡＮは、ＮＡＫ中断期間まで、データパケットの再送を要求することになる。再送は非効率的となる
データパケットの再送は、トラヒックチャネル割り当て（ＴＣＡ）メッセージを通じてＡＮから受信されるスケジューラグループ情報に基づくスケジューラタグ（すなわちＱＮインスタンス）の生成および維持によって回避することができる。スケジューラタグは、同じスケジューラグループ内のパイロット信号のセットを識別するために使用される。スケジューラタグが含まれている場合、スケジューラグループは明示的に（複数のキャリア内および複数のキャリアにわたって）定義される。スケジューラタグが含まれていない場合、ＡＴは、ソフターセクタの全てが同じスケジューラグループに属するものとみなす。一側面において、ＡＴはＡＮを有する有効なセッションにあり、また、ＡＴは、１ｘＥＶＤＯ  Ｒｅｖ．Ｂ標準に述べられている要件に従う。別の側面において、ＡＴは、マルチキャリアあるいは複数のリンクを備えたＯＦＤＭシステム用の高速ダウンリンクパケットアクセス／高速アップリンクパケットアクセス（ＨＳＤＰＡ／ＨＳＵＰＡ）基準に従う。一般に、ＡＴは任意のマルチキャリアシステム内で動作する。
【００２５】
図４は、データパケット伝送の効率を向上させるためにフロー図の例を示す。ブロック４１０では、ＴＣＡメッセージおよび新たなパイロット信号を受信する。ＴＣＡメッセージはアクティブセットパイロット信号を提供し、異なる複数のスケジューラグループに属する複数の該パイロット信号を識別する。スケジューラグループは、基地局トランシーバシステム（ＢＴＳ）で共通スケジューラを使用する１セットのパイロット信号を識別する。任意の共通スケジューラは、単一のキャリアに制限することができるか、または、複数のキャリアにおよぶことができ、これは、ＢＴＳ構成と、複数のキャリアにわたって複数のパケットをスケジューリングするために用いることができる単一の共通スケジューラを使用することができるかどうか、に依存する。複数のＴＣＡメッセージにわたって同じスケジューラグループに属するパイロット信号のグルーピングを識別するために、同じスケジューラタグを使用する必要はないことに注意されたい。スケジューラタグ識別子は、受信された各ＴＣＡメッセージのコンテキストにおいてのみ適用され、受信された次のＴＣＡメッセージに引き継がれるべきである。
【００２６】
ブロック４１０に続き、ブロック４２０では、ＴＣＡメッセージが少なくとも１つのスケジューラタグを含むかどうかを決定する。ＴＣＡメッセージが少なくとも１つのスケジューラタグを含む場合、ブロック４３０において、該少なくとも１つのスケジューラタグと関連する他のパイロット信号があるかどうかを決定する。該少なくとも１つのスケジューラタグに関連した他のパイロット信号がない場合は、ブロック４７０へ進む。該少なくとも１つのスケジューラタグに関連した他のパイロット信号がある場合は、ブロック４４０へ進む。ブロック４４０では、当該他のパイロット信号の全てが、該少なくとも１つのスケジューラタグに新たに追加されるかどうかを決定する。該他のパイロット信号の全てが、該少なくとも１つのスケジューラタグに新たに追加される場合は、ブロック４７０へ進む。該他のパイロット信号の全てが、該少なくとも１つのスケジューラタグに新たに追加されるとは限らない場合は、ブロック４５０へ進む。ブロック４５０では、該他のパイロット信号のうちの少なくとも１つが、アクティブセットに関連しているかどうかを決定する。該他のパイロット信号のうちの少なくとも１つがアクティブセットの一部である場合は、ブロック４６０へ進む。ブロック４６０では、該新たなパイロット信号を、該アクティブセットに関連した該少なくとも１つのスケジューラタグ（すなわちＱＮインスタンス）に関連付ける。ブロック４５０において、該他のパイロット信号のいずれもアクティブセットに関連していない場合は、ブロック４７０へ進む。
【００２７】
ブロック４２０に続いて、ＴＣＡメッセージが少なくとも１つのスケジューラタグを含んでいない場合は、ブロック４３５へ進む。ブロック４３５では、該新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにあるかどうかを決定する。該新たなパイロット信号が該アクティブセットのメンバとソフターハンドオフにある場合は、ブロック４６０へ進む。該新たなパイロット信号がアクティブセットのメンバとソフターハンドオフにない場合は、ブロック４７０へ進む。ブロック４７０では、新たなスケジューラグループを生成し、該新たなパイロット信号を該新たなスケジューラグループに関連付ける。ブロック４６０および４７０に続いて、ブロック４８０へ進む。ブロック４８０では、無用のスケジューラグループをすべて廃棄する。
【００２８】
ＴＣＡメッセージがスケジューラタグを含むか否かに関わらず、一例において、アクティブセット内のスケジューラグループのパイロット信号の全てが廃棄され、また、同じスケジューラグループに属する新たなパイロット信号のどれもが、該ＴＣＡのメッセージに追加され、ＡＴに送られる。例えば：現在のアクティブセット（パイロットＰＮ、スケジューラ・タグ）＝｛（ＰＮ１、１）（ＰＮ２、１）（ＰＮ４、２）、（ＰＮ５、２）（ＰＮ８、３）｝新たなアクティブセット（パイロットＰＮ、スケジューラタグ）＝｛（ＰＮ３、１）、（ＰＮ４、２）、（ＰＮ５、２）、（ＰＮ８、３）｝。この例において、２つのアプローチがこの状況を扱うために説明される。第1のアプローチでは、ＡＴは、新たなパイロット信号に関連する新たなスケジューラタグ（すなわちＱＮインスタンス）を生成し、廃棄されたパイロット信号に関連するスケジューラタグを削除する。一例において、たとえＰＮ１、ＰＮ２、およびＰＮ３が同じスケジューラグループに属する場合でも、ＰＮ１及びＰＮ２は、ＰＮ３が追加される前に、アクティブセットから落とされるので、ＡＴは、以前にＰＮ１及びＰＮ２をサポートするために生成されたスケジューラタグを再使用する代わりに別のスケジューラタグを生成する。ＡＴはスケジューラタグを再使用せず、これらの条件の下で新たなスケジューラタグを生成する。明確なスケジューラタグが含まれておらず、スケジューラグループがソフターハンドオフメンバよって暗に示される場合、同じことが当てはまる。上述の第１のアプローチがサポートされない場合、第２のアプローチにおいて、ＡＴは、それに従って、アクティブセット割り当てを管理することによって、そのようなイベントが生じるのを防ぐ（すなわち、アクティブセット内のスケジューラグループのパイロット信号をすべて廃棄することを防ぐ）。
【００２９】
第１のアプローチも第２のアプローチも用いられない状況において、第１のデータパケットがＱＮインスタンスで受信されるとき、ＡＴは、リーディングエッジを含まず、トレーリングエッジを含み、およびＤｅｌａｙｅｄＮａｋインジケータ（すなわちＮＡＫメッセージの遅延インジケータ）がセットされていないマルチリンク否定応答（ＮＡＫ）メッセージを生成する。その後、レスポンスで、ＡＮは、「現在の時刻」と「現在の時刻−中断期間」との間のＱＮインスタンスで送られたパケットを再送する。再送は非効率性を増加させるだろう。ＡＴは要求されるＱＮインスタンスを生成し、既存のまたは新たに生成されたＱＮインスタンスにパイロット信号を関連させ、取られるアプローチに応じて、不要なＱＮインスタンスを削除する。一側面において、ＡＴは、新たに追加されたパイロット信号がいつ既存のスケジューラグループの一部ではないかを、マルチリンクマルチフロー・パケットアプリケーション（ＭＭＰＡ）に示す。一側面において、マルチリンクは複数のキャリアを指し、マルチフローは、異なるＱｏＳ（quality of service）フローおよびパケットアプリケーションで生成されたベストエフォートフローを指す。
【００３０】
当業者には、様々な実例となるコンポーネント、ロジカルブロック、モジュール、回路、及びまたは、ここに開示された例に関して記述されたアルゴリズムステップは、電子ハードウェア、ファームウェア、コンピューターソフトウェアあるいはこれらの組合せとして実装できることは言うまでもない。ハードウェア、ファームウェアおよびソフトウェアのこの互換性を明確に例証するために、様々な実例となるコンポーネント、ブロック、モジュール、回路、および／またはアルゴリズムステップが、それらの機能の点から一般に上に述べられている。そのような機能がハードウェア、ファームウェアまたはソフトウェアとして実装されるかは、システム全体的に課された特定のアプリケーションおよび設計制約に依存する。当業者には、説明された機能を各特定アプリケーションに対し様々な方法で実装することができるが、そのような実装の決定は本開示の要旨及び範囲から逸脱するように解釈すべきでない。
【００３１】
例えば、ハードウェア実装の場合、処理ユニットは１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理装置（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレー（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサー）、ここに開示された機能を実行するように意図された電子ユニット、またはそれらの組合せで実装できる。ソフトウェアの場合、実装は、ここに開示された機能を実行するモジュール（例えば手順、関数など）によってもよい。ソフトウェアコードはメモリユニットに記憶され、プロセッサユニットによって実行されてもよい。さらに、ここに開示された様々な実例となるフロー図、ロジカルブロック、モジュール、及びまたはアルゴリズムステップは、従来技術において既知の任意のコンピュータ読み取り可能媒体で運ばれるから、従来技術において既知の任意のコンピュータプログラム製品に実装される、コンピュータ読み取り可能な命令として符号化することができる。
【００３２】
一例において、ここに開示された実例となるコンポーネント、フロー図、ロジカルブロック、モジュール及びまたはアルゴリズムステップは、１つまたは複数のプロセッサで実装または実行される。一側面において、プロセッサは、ここに開示された様々なフロー図、ロジカルブロックおよび／またはモジュールを実装または実行するために該プロセッサによって実行されるデータ、メタデータ、プログラム命令などを記憶するメモリと連結される。図５は、データパケット伝送の効率を向上させるプロセスを実行するために、メモリ５２０と通信するプロセッサ５１０を含む装置５００の例を示す。一例において、装置５００は図４に示したアルゴリズムを実装するために使用される。一側面において、メモリ５２０はプロセッサ５１０内にある。別の側面において、メモリ５２０はプロセッサ５１０の外部にある。
【００３３】
図６は、データパケット伝送の効率を向上させるのに適した装置６００の例を示す。一例において、装置６００は、ブロック６１０、６２０、６３０、６３５、６４０、６５０、６６０、６７０および６８０に説明されているように、データパケット伝送の効率を向上させる異なる複数の側面を提供するように構成された１つまたは複数のモジュールを含む少なくとも１つのプロセッサによって実装される。例えば、各モジュールはハードウェア、ファームウェア、ソフトウェアあるいはこれらの任意の組合せを含む。一側面において、デバイス６００も、該少なくとも１つのプロセッサと通信する少なくとも１つのメモリによって実装される。
【００３４】
当業者には、図４及び６に説明されたようなステップは、本開示の要旨及び範囲から逸脱せずに交換することができることは言うまでもない。さらに、当業者には、図４および６に示されたステップは排他的でなく、ステップがアプリケーションまたはシステムパラメータによって修正されてもよく、また、本開示の範囲及び要旨に影響を与えることなく他のステップを含ませることができることは、言うまでもない。
【００３５】
開示された側面のこれまでの説明は、任意の当業者も本開示を作るか使用することを可能にするために提供される。これらの側面への様々な修正は、当業者には容易に明らかであろう。また、ここに定義された総括的な原理は、本開示の要旨及び範囲から逸脱することなく他の側面に適用することができる。
【図１】
2010541507.tif 000003
【図２】
2010541507.tif 000004
【図３】
2010541507.tif 000005
【図４】
2010541507.tif 000006
【図５】
2010541507.tif 000007
【図６】
2010541507.tif 000008
【国際調査報告】
2010541507.tif 000009
2010541507.tif 000010
2010541507.tif 000011