(57)【要約】  本発明は、移動ステーションとネットワークとの間のエアインターフェイスを経て確認モードで層２リンク上をパケットデータ転送するためにメモリリソースを割り当てることに係る。既存のリソースを動的に使用できるようにするために、少なくとも２つの並列な層２リンクにより共用されるべき共通のメモリが定義され、そして上記共通のメモリから各並列な層２リンクに対してメモリが割り当てられる。
2005510910.tif 000002
【特許請求の範囲】
【請求項１】
移動ステーションとネットワークとの間で層２リンクを横切ってデータを確認モードで転送できるワイヤレス通信システムにおいてメモリリソースを割り当てる方法であって、
少なくとも２つの並列な層２リンクにより共用されるべき共通のメモリを定義し、そして
上記共通のメモリから上記並列な層２リンクに対するメモリを割り当てる、
という段階を備えたことを特徴とする方法。
【請求項２】
移動ステーションとネットワークとの間で層２リンクを横切ってデータを確認モードで受信及び転送するためのトランシーバを備えた移動ステーション(MS)において、
少なくとも２つの並列な層２リンクにより共用されると定義された共通メモリ(RLCmem)と、
層２リンクに対して上記共通メモリ(RLCmem)からメモリリソースを割り当て及び解除すると共に、その割り当てられたメモリリソースを既存の層２リンクに対して調整するためのメモリ割り当てメカニズムと、
を備えたことを特徴とする移動ステーション。
【請求項３】
上記移動ステーション(MS)は、その移動ステーションの無線アクセス能力内の上記共通メモリのサイズをネットワークに指示するように構成された請求項２に記載の移動ステーション。
【請求項４】
移動ステーション(MS)とネットワーク(3)との間で層２リンクを横切ってデータを確認モードで転送できるワイヤレス通信システムのネットワーク(3)において、上記移動ステーション内で上記並列な層２リンクにより共用されると定義された共通のメモリをどれほど多くの層２リンクが並列に共用するかに基づいて層２リンクを経てデータ転送するためのポーリングパラメータを定義しそして更新するメカニズムを備えたことを特徴とするネットワーク。
【請求項５】
移動ステーション(MS)とネットワーク(3)との間で層２リンクを横切ってデータを確認モードで転送できるワイヤレス通信システム(1)において、
少なくとも２つの並列な層２リンクに対して共用されると定義された共通メモリ(RLCmem)と、
層２リンクにより上記共通メモリ(RLCmem)からメモリリソースを割り当て及び解除すると共に、その割り当てられたメモリリソースを既存の層２リンクに対して調整するためのメモリ割り当てメカニズムと、
を備えたことを特徴とするワイヤレス通信システム。
【請求項６】
上記メモリ割り当てメカニズムは、上記割り当てられたメモリリソースをシグナリングにより調整するように構成された請求項５に記載のワイヤレスシステム(1)。
【請求項７】
上記ワイヤレスシステム(1)は、更に、受信サイトで上記共通メモリをどれほど多くの層２リンクが並列に共用するかに基づいて層２リンクを経てデータ転送するためのポーリングパラメータを定義しそして更新する第２メカニズムを送信サイトに備えた請求項５に記載のワイヤレスシステム。
【請求項８】
上記層２リンクの受信サイトは、その受信サイトで上記層２リンクに対して割り当てられたメモリがオーバーフローするかどうか上記送信サイトに通知するように構成され、そして
上記送信サイトは、上記情報に基づいて上記ポーリングパラメータを更新するように構成される請求項７に記載のワイヤレスシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、エアインターフェイスを経て確認モードにおいて層２リンク上で行われるパケットデータ転送に対するメモリリソースの割り当てに係り、より詳細には、移動ステーションのメモリリソースの割り当てに係る。
【背景技術】
【０００２】
移動通信システムとは、一般に、ユーザがシステムのサービスエリア内に位置するときにワイヤレス通信を可能にするテレコミュニケーションシステムを指す。このようなシステムは、例えば、ＧＳＭ（移動通信用のグローバルシステム）又はそれに対応するシステム、例えば、ＰＣＳ（パーソナル通信システム）やＤＣＳ１８００（１８００ＭＨｚ用のデジタルセルラーシステム）、第三世代の移動システム、例えば、ＵＭＴＳ（ユニバーサル移動通信システム）、及び上記システムをベースとするシステム、例えば、ＧＳＭ２＋システム、並びに将来の第四世代システムのようなセルラー移動通信システムである。移動通信システムの１つの典型的な例は、公衆地上移動ネットワークＰＬＭＮである。
【０００３】
本発明及びその背景は、ＧＥＲＡＮ（ＧＳＭ／ＥＤＧＥ（エンハンスト・データ・レート・フォー・グローバル・エボリューション）無線アクセスネットワーク）リリース５Ｉｕと称されるＧＳＭ２＋システムを一例として使用して以下に説明するが、本発明はこれに限定されるものではない。「Ｉｕ」とは、移動ステーションが無線アクセスネットワークＧＥＲＡＮに接続され、該ネットワークが、更に、データ転送を行うコアネットワークにＩｕインターフェイスで接続されることを意味する。
【０００４】
Ｕｍインターフェイスと称されるＧＥＲＡＮ  Ｉｕのエアインターフェイスのプロトコルアーキテクチャーは、３つのプロトコル層、即ち物理層Ｌ１、データリンク層Ｌ２及びネットワーク層Ｌ３を備えている。ＧＥＲＡＮ  Ｉｕのデータリンク層Ｌ２は、無線リンク制御ＲＬＣサブ層及び媒体アクセス制御ＭＡＣサブ層を備え、これらは、ユーザ平面（即ちユーザデータ）及び制御平面（即ちシグナリングデータ）に対して共通である。ＲＬＣより上の層は、ユーザ平面に対するＰＤＣＰ（パケットデータコンバージェンスプロトコル）及び制御平面に対するＲＲＣ（無線リソース制御）である。ＲＬＣは、エアインターフェイスを経て上位層データを送信するための確認モードＡＲＱのような信頼性のあるメカニズムを形成する。
【０００５】
各無線ベアラは、ピア対ピア情報交換のために無線ベアラデータを送信するＲＬＣインスタンスを有する。ＲＬＣインスタンスは、無線ベアラに対して確立されたＬ２リンク上でエアインターフェイスを経てパケットデータ単位と称されるデータブロックにより情報を送信する。確認モード及び未確認モードにおいて、Ｌ２リンクは、ＧＥＲＡＮでは一時的ブロックフローＴＢＦと称される。以下ＴＢＦと称されるＬ２リンクは、パケットデータ単位の一方向性転送をサポートするキャリア（即ち割り当てられた無線リソース）である。各パケットデータ単位ＰＤＵは、あるＲＬＣインスタンスから発信する。送信側では、ＲＬＣインスタンス（ＲＬＣ送信器）は、上位層データをＰＤＵにセグメント化してこれに層２制御情報を追加することによりＲＬＣパケットデータ単位を形成する。各ＰＤＵは、無線チャンネルにより生じる質低下に対して独立して保護される。受信側では、ＲＬＣインスタンス（ＲＬＣ受信器）は、ＲＬＣパケットデータ単位を上位層データに再アッセンブルする。
【０００６】
確認モードでは、スライドウインドウと称されるメカニズムを使用して、送信器内でＴＢＦを横切るＲＬＣパケットデータ単位の流れを制御する。各パケットデータ単位が送信されると、上位ウインドウエッジＵＷＥが１だけ増加される。同様に、各パケットデータ単位が確認されると、下位ウインドウエッジＬＷＥが１／確認パケットデータ単位だけ増加される。ＵＷＥとＬＷＥとの間の差がＲＬＣ送信ウインドウのサイズに等しくなったときに、新たなパケットデータ単位の送信が停止される。この状態は、ウインドウストーリングと称される。ＲＬＣウインドウサイズは、ＲＬＣインスタンスに対して指定されたＲＬＣメモリのサイズを表わし、これは、ＴＢＦに割り当てられるリソースが利益あるものとなるように充分に大きくなければならない。マルチスロット能力をサポートする公知の移動ステーション、即ち１つのＴＢＦに対して２つ以上のタイムスロットを使用することのできる移動ステーションは、そのマルチスロット能力に対応する最大のＲＬＣウインドウサイズをサポートしなければならない。例えば、移動ステーションがダウンリンクに３つのタイムスロットをそしてアップリンクに１つのタイムスロットを使用できる場合には、移動ステーションは、ダウンリンク方向に３８４の、そしてアップリンク方向に１９２のＲＬＣウインドウサイズをサポートしなければならない。
【０００７】
ＧＥＲＡＮリリース５Ｉｕに基づく移動ステーションは、多数のＴＢＦをサポートし、多数のＲＬＣインスタンスを並列に動作できるようにする。各ＲＬＣインスタンスは、ＲＬＣウインドウを有し、即ち並列に動作するＲＬＣインスタンスと同数の並列なＲＬＣウインドウがある。ＲＬＣウインドウサイズが公知技術に基づいて定義される場合には、移動ステーションは、並列に動作できるＲＬＣインスタンスごとに、ＲＬＣインスタンスからパケットデータ単位を転送するＴＢＦに対し移動ステーションがせいぜい使用できるタイムスロットの数に対応する最大ウインドウサイズをサポートしなければならない。例えば、２つのＲＬＣインスタンスを並列に動作でき、それらの両方が２つのタイムスロットＴＢＦを使用できる場合には、移動ステーションは、ＲＬＣウインドウサイズが両方とも２５６である２つの並列なＲＬＣウインドウをサポートしなければならない。これは、別の方法で表わすこともでき、即ち移動ステーションが２つのタイムスロットをサポートし、且つサイズが５１２のＲＬＣメモリを有する場合には、並列に動作することが許されるのは２つのＲＬＣインスタンスだけである。しかしながら、ネットワークは、例えば、エアインターフェイスのユーザの数又はネットワークのメモリ消費を最適化するために、より小さなウインドウサイズを割り当ててもよい。従って、ネットワークは、上記例の各ＴＢＦに対して１つのタイムスロットだけを割り当ててもよく、タイムスロットはウインドウサイズ６４に対応して、メモリ消費の問題を引き起こし、即ちウインドウに対して移動ステーションに予約されたメモリの２５％しか実際に使用されない。又、並列ＲＬＣインスタンスの量を不必要に制限するという問題も見られ、並列に２つのＲＬＣインスタンスしか許されないが、ウインドウサイズ６４の８つのＲＬＣインスタンスが並列に動作することができる。更に、移動ステーションのメモリリソースは、ネットワークの場合より著しく制限され、それ故、各許された並列ＴＢＦに対しＴＢＦの最大ウインドウサイズに対応するメモリリソースを同時に割り当てできるようにメモリリソースを予約すると、限定されたメモリリソースの浪費となり、並列ＲＬＣインスタンスの量を不必要に制限する。移動ステーションが受信サイトにあるときには、正しく受信されて再アッセンブル及び上位層への送信を待機しているパケットデータ単位しか受信器がバッファしないので、問題が強調される。通常、バッファされたパケットデータ単位は、対応する最大ウインドウサイズよりも相当に小さいメモリしか必要としない。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明の目的は、上記問題を克服する方法、及びこの方法を実施する装置を提供することである。本発明の目的は、独立請求項に記載されたことを特徴とする方法、移動ステーション、ネットワーク及びワイヤレスシステムにより達成される。本発明の好ましい実施形態は、従属請求項に開示する。
【課題を解決するための手段】
【０００９】
本発明は、上記問題を理解すると共に、ＲＬＣに対する共通のメモリリソースと、並列ＲＬＣインスタンス間で共通メモリを共用するメカニズムとを定義することによりその問題を解消することをベースとする。本発明の効果は、ＲＬＣに対して予約されるメモリのサイズを、同数の並列ＲＬＣインスタンスがサポートされた公知解決策に比して制限できることである。或いはメモリのサイズが同じである場合には、本発明は、移動ステーションのマルチスロットクラスに基づく最大ウインドウサイズでメモリを除算したものが並列ＲＬＣインスタンスの最大数である公知解決策よりも大きな並列ＲＬＣインスタンスの最大数を許す。
【００１０】
本発明の第１の好ましい実施形態では、上記メカニズムは、ＲＬＣウインドウサイズを減少及び増加することをベースとし、サイズの調整は、シグナリングにより実行される。
【００１１】
本発明の第２の好ましい実施形態では、上記メカニズムは、受信ＲＬＣウインドウごとにＲＬＣバッファをもつという考え方をベースとし、このバッファは、ＲＬＣウインドウより小さく、そして並列なバッファが共通のメモリを共用する。送信側は、バッファがストールされたかどうか通知され、この情報を使用して送信を制御する。
【発明を実施するための最良の形態】
【００１２】
以下、添付図面を参照して、本発明の好ましい実施形態を詳細に説明する。
本発明は、エアインターフェイスを経てデータ転送を行なういかなる通信システムにも適用できる。このようなシステムは、例えば、上述したシステムを含む。以下、本発明は、ＧＥＲＡＮ  Ｉｕシステムを一例として使用して説明するが、本発明はこれに限定されるものではない。ＧＰＲＳ（汎用パケット無線サービス）では、ＴＢＦが単一のＲＬＣインスタンスからデータを搬送する。ＧＥＲＡＮ  Ｉｕでは、ＲＬＣインスタンスが１つの無線ベアラにしか関連しないが、１つのＴＢＦを経て１つ以上のＲＬＣインスタンスからのデータを送信することができる。しかしながら、以下では、明瞭化のため、１つのＲＬＣインスタンスが１つのＴＢＦを使用するだけであると仮定する。
【００１３】
図１は、通信システム１の基本的部分だけを示す非常に簡単なネットワークアーキテクチャーを示している。当業者であれば、システム１は、ここでは詳細に説明する必要のないネットワークノード、ファンクション及び構造を含むことが明らかであろう。
【００１４】
移動ステーションＭＳは、実際のターミナルと、加入者認識モジュールとも称される取り外し可能に接続された識別カードＳＩＭとを備えている。この点について、移動ステーションとは、一般に、加入者認識モジュール及び実際のターミナルによって形成されるエンティティを意味する。ＳＩＭは、スマートカードであり、加入者認識を含み、認証アルゴリズムを実行し、そしてユーザ装置に必要な認証及び暗号キー並びに契約情報を記憶している。本発明の実際にターミナルは、移動通信システムにおいて通信し且つ多数の並列のトラフィック流をサポートすることのできるいかなる装置でもよい。従って、ターミナルは、スピーチのみに意図された単純なターミナルでもよいし、或いはサービスプラットホームとして動作し、種々のサービス関連ファンクションのロード及び実行をサポートする種々のサービス用のターミナルでもよい。又、ターミナルは、種々の装置の組み合せ、例えば、マルチメディアコンピュータと、移動接続を与えるためにそれに接続されたノキアカード電話との組み合せでもよい。
【００１５】
本発明の第１の好ましい実施形態による移動ステーションは、ＲＬＣのための共通メモリＲＬＣｍｅｍを備え、そのサイズは、少なくとも、ＭＳのマルチスロット能力に対応する最大ＲＬＣウインドウサイズであるのが好ましい。このサイズは、通常、ＲＬＣブロックの数として表わされる。例えば、ＭＳが一方向に８個のタイムスロットを使用できるときには、ＲＬＣｍｅｍのサイズは、少なくとも１０２４であるのが好ましく、即ちウインドウ内に１０２４個のＲＬＣブロックがあるのが好ましい。又、移動ステーションは、ＲＬＣｍｅｍからＴＢＦに対するＲＬＣウインドウを割り当てるための割り当てファンクションと、ウインドウサイズを増加／減少するためのウインドウサイズ適応ファンクションも備えている。本発明の第１の好ましい実施形態では、ＲＬＣウインドウサイズの最小要求は６４であり且つメモリ分解能は３２であると仮定する。他の実施形態では、最小サイズ及び／又はメモリ分解能は、他の値でよい。換言すれば、本発明の第１の好ましい実施形態では、ＲＬＣウインドウサイズは、３２の倍数で増加及び減少することができ、ＴＢＦは、移動ステーションとネットワークとの間に確立することができ、サイズが少なくとも６４のＲＬＣウインドウをこのＴＢＦに対して割り当てることができ、そしてＲＬＣウインドウのサイズは、６４未満に減少することはできない。
【００１６】
本発明の第２の好ましい実施形態では、移動ステーションＭＳは、ＲＬＣインスタンスを受信するために受信バッファにより共用される共通メモリＲＬＣｍｅｍを備えている。この共通メモリは、ＲＸｍｅｍと称することができる。受信バッファは、ここではＲＸバッファと称される。ＲＸバッファのサイズは、送信サイトにおいてＲＬＣインスタンスに対して割り当てられたＲＬＣウインドウのサイズより小さくすることができる。ＲＸバッファのサイズが小さいときには、ＴＢＦの受信ＲＬＣデータに対して必要とされる物理的メモリの量も小さい。新たなダウンリンクＴＢＦが確立されるか又は既存のダウンリンクＴＢＦが解除されるときには、他のＲＸバッファのサイズが後述するように調整される。本発明の第２の好ましい実施形態では、移動ステーションは、ａｃｋ／ｎａｃｋメッセージ（「パケットダウンリンクａｃｋ」又は「パケットダウンリンクｎａｃｋ」）において、ＲＸバッファがオーバーフローするかどうかを１ビットで指示するように構成される。ネットワークは、この情報を使用してポーリングを調整する。本発明の第２の好ましい実施形態では、ネットワークが移動ステーションＭＳへ送信するパケットデータ単位を確認するのにポーリングメカニズムが使用される。換言すれば、ある数のパケットデータ単位を送信した後に、ネットワークは、パケットデータ単位を確認するように移動ステーションに要求する。この要求に応答して、移動ステーションは、確認を送信し、そしてこの確認に応答して、ネットワークは、否定確認されたパケットデータ単位を再送信する。ＲＸバッファのオーバーフロー後に受信されたＲＬＣパケットデータ単位は、他のＲＸバッファがオーバーフローしない場合には、ＲＬＣｍｅｍに記憶することができる。全てのＲＸバッファがオーバーフローした後に受信されたＲＬＣパケットデータ単位は、否定確認される。
【００１７】
本発明の第３の好ましい実施形態では、移動ステーションＭＳは、送信ＲＬＣインスタンスのための共通メモリＲＬＣｍｅｍと、このＲＬＣｍｅｍからＴＢＦに対するＲＬＣウインドウを割り当てるための割り当てファンクションと、ウインドウサイズを増加／減少するためのウインドウサイズ適応ファンクションと、ＲＸバッファに対する共通メモリＲＸｍｅｍとを備えている。換言すれば、移動ステーションが送信器であるときには、ＲＬＣｍｅｍが使用され、そして移動ステーションが受信器であるときには、ＲＸｍｅｍが使用される。本発明の第３の好ましい実施形態では、ネットワークがポーリングファンクション及びアクティブなウインドウサイズを使用する。換言すれば、本発明の第３の好ましい実施形態は、ＲＬＣｍｅｍがアップリンクＴＢＦに対して使用されそしてＲＸｍｅｍがダウンリンクＴＢＦに対して使用される第１及び第２の好ましい実施形態の組み合せである。
【００１８】
本発明の第３の好ましい実施形態をベースとする本発明の別の実施形態では、送信ＴＢＦと受信ＴＢＦとの間に１つの単一共通メモリが共用される。この実施形態では、ＲＬＣｍｅｍ及びＲＸｂｕｆｆｅｒにメモリをいかに割り当てるかを定める特別なメモリ割り当てファンクションを定義する必要がある。このメモリ割り当てファンクションは、例えば、アップリンクのニーズ及びダウンリンクのニーズに対して異なるファクタで重み付けされた実際のニーズに基づくものでよい。
【００１９】
本発明の第１又は第２の好ましい実施形態の移動ステーションは、公知技術に基づいてウインドウサイズが計算されたのと同様に、それが有する共通ＲＬＣｍｅｍをそのＭＳ  ＲＡＣ（移動ステーション無線アクセス能力）内のネットワーク３に指示するように構成される。本発明の第３の好ましい実施形態では、移動ステーションは、好ましくはＲＬＣｍｅｍ及びＲＸｍｅｍの両方をそのＭＳ  ＲＡＣ内に指示するように構成されてもよい。しかしながら、移動ステーションは、ＲＸバッファに対してそれが有しているメモリのサイズを知らない場合には、そのメモリリソースに関する情報をネットワークに送信しなくてもよい。本発明の他の実施形態では、ＭＳは、それがサポートできる確認モードＴＢＦの最大数をＭＳ  ＲＡＣ内に指示する。ネットワークは、ＭＳに対してリソースを割り当てるときにこの情報を使用する。例えば、ＭＳがネットワークにアタッチするとき（アタッチ手順において）、又はＲＲＣ接続の確立中に、ＭＳ  ＲＡＣを送信することができる。
【００２０】
図１の例では、システム１は、コアネットワークＣＮ及び無線アクセスネットワークＧＥＲＡＮを伴うネットワーク３を備えている。ＧＥＲＡＮは、ＧＳＭのベースステーションサブシステムのような無線ネットワークサブシステムのグループ（図１には示さず）で構成され、これらは、いわゆるＩｕインターフェイス２を経てコアネットワークＣＮに接続される。ＧＥＲＡＮは、ＧＳＭ／ＥＤＧＥ無線アクセスネットワークでよく、そしてＣＮは、ＧＳＭ／ＵＭＴＳコアネットワークでよい。ネットワークは、少なくとも１つのパケット制御ユニットを備え、これは、ＲＬＣを担当するもので、以下に述べるファンクションの少なくとも幾つかを実行するように構成される。このパケット制御ユニットは、通常、ＧＥＲＡＮのネットワークノードに配置される。このパケット制御ユニットは、通常、ベースステーションコントローラＢＳＣに配置されるが、例えば、ベースステーションＢＳ又はＧＰＲＳサポートノードＧＳＮに配置されてもよい。ＢＳＣ及びＢＳは、ＧＥＲＡＮにおけるノードであり、一方、ＧＳＮは、ＣＮにおけるノードである。
【００２１】
公知の手段に加えて、本発明のファンクションを実施するシステムの移動ステーションは、ＲＬＣに対する共通メモリと、メモリ割り当てを管理する手段とを備えている。このシステムのネットワークは、そのウインドウサイズ割り当てを、移動ステーションのメモリ割り当てに対応するように適応させる手段、及び／又はメモリを割り当てるように移動ステーションをガイドする手段を備えてもよい。現在ネットワークノード及び移動ステーションは、本発明によるファンクションに使用することのできるプロセッサ及びメモリを備えている。本発明を実施するのに必要な全ての変更は、追加又は更新されたソフトウェアルーチンにより行うこともできるし、特定用途向け集積回路（ＡＳＩＣ）及び／又はプログラム可能な回路、例えば、ＥＰＬＤ、ＦＰＧＡに含まれたルーチンにより行うこともできる。
【００２２】
図２は、本発明の第１の好ましい実施形態において１つのＴＢＦに対するＲＬＣメモリ割り当てを示す。ステップ２００において、新たなＴＢＦが導入され、それに応答して、移動ステーションは、ステップ２０１において、空きＲＬＣメモリＲＬＣｍｅｍのサイズが少なくとも６４であるかどうかチェックする。もしそうでなければ、ステップ２０２において、６４より大きなメモリを有するＴＢＦが少なくとも１つあるかどうかチェックされる。換言すれば、ウインドウサイズＷＳが６４より大きなＴＢＦがあるかどうかチェックされる。もしあれば、ステップ２０３において、６４より大きなサイズを有するＴＢＦのウインドウサイズを減少して、その減少が全体で少なくとも６４にすることができるかどうかチェックされる。換言すれば、メモリから少なくとも６４を空けて、既存のＴＢＦの各々が依然として少なくとも６４のウインドウサイズをもつことができるかどうかチェックされる。もしそれが可能であれば、ステップ２０４においてウインドウサイズ（１つ又は複数）が減少される。この減少は、図３を参照して詳細に説明する。減少の後、空きメモリがステップ２０５において新たなＴＢＦに割り当てられ、そして新たなＴＢＦの確立がステップ２０６において受け入れられる。
【００２３】
空きメモリのサイズが少なくとも６４である場合には（ステップ２０１）、その空きメモリが新たなＴＢＦに割り当てられ（ステップ２０５）、そして新たなＴＢＦの確立が受け入れられる（ステップ２０６）。
【００２４】
６４より大きなメモリを有するＴＢＦがないか（ステップ２０２）、又はメモリを少なくとも６４に減少できない（ステップ２０３）場合には、新たなＴＢＦの確立が受け容れられない（ステップ２０７）。
【００２５】
図３は、ステップ３００においてＲＬＣパケットデータ単位の送信器でウインドウサイズを減少する必要性が確認されたときの本発明の第１の好ましい実施形態に基づくメモリサイズ減少を示す。本発明のこの第１の好ましい実施形態では、スライドウインドウが使用されると仮定する。送信器は、移動ステーションであるか又はネットワークであり、即ち減少は、アップリンク及びダウンリンクの両方向に行うことができる。この必要性を確認するのに応答して、新たなパケットデータ単位の送信がステップ３０１で停止される。送信を停止することにより、まだ確認されていないＲＬＣパケットデータ単位がドロップするのを回避できる。次いで、ステップ３０２では、ウインドウが少なくとも３２の空きスペース（空きブロック）を有するかどうかチェックされる。もしそうであれば、ステップ３０３においてウインドウサイズが減少され、そしてその減少を示すメッセージがステップ３０４において受信器へ送信される。減少は、３２又はその倍数である。メッセージは、例えば、「パケットアップリンク指定」、「パケットダウンリンク指定」、又は「パケットタイムスロット再構成」のように、移動ステーションとネットワークとの間に送信される対応ＴＢＦに関連したいかなるメッセージでもよい。次いで、ステップ３０５において、新たな、より小さなウインドウがストールされるかどうかチェックされる。もしそうでなければ、新たなパケットデータ単位が送信されてもよい（ステップ３０６）。新たな、より小さなウインドウがストールされた場合には、以前に送信されたパケットデータ単位の確認を待機し（ステップ３０７）、それが受信された後に、ウインドウがストールされたかどうか再びチェックされる（ステップ３０５）。
【００２６】
充分な空きスペースがない場合には（ステップ３０２）、以前に送信されたパケットデータ単位の確認をステップ３０８において待機し、それが受信された後に、充分な空きスペースがあるかどうか再びチェックされる（ステップ３０２）。
【００２７】
ウインドウサイズの減少は、送信器により制御されるので、ステップ３０４において送信されたメッセージが受信器に受け取られなくても何ら危険性は生じない。というのは、小さなウインドウでは、確認を待機しているパケットデータ単位が僅かだからである。
【００２８】
本発明の一実施形態では、ウインドウがステップ３０１の後にスライドすることが許され、従って、おそらく大きな減少を許す。
【００２９】
図４は、ステップ４００においてウインドウサイズを増加する必要性が送信器で確認されたときの本発明の第１の好ましい実施形態によるメモリサイズ増加手順を示す。この必要性を確認するのに応答して、ステップ４０１において、充分な空きメモリがあるかどうかチェックされる。もしあれば、ウインドウサイズをどれほど増加するか指示するメッセージがステップ４０２において受信器へ送信される。このメッセージは、例えば、「パケットアップリンク指定」、「パケットダウンリンク指定」、又は「パケットタイムスロット再構成」であり、即ち減少で使用されたものと同じメッセージである。次いで、ステップ４０３において受信器から応答が受け取られ、そしてステップ４０４において、その応答が、受信器で増加が行なわれたことを示す確認であるかどうかチェックされる。それがａｃｋであった場合には、ステップ４０５においてウインドウサイズが増加され、その後、より大きなウインドウサイズが使用される。その応答が否定確認ｎａｃｋであった場合には、ウインドウサイズが増加されない（ステップ４０６）。
【００３０】
充分な空きメモリがなければ（ステップ４０１）、ウインドウサイズは増加されない（ステップ４０６）。
【００３１】
第１の好ましい実施形態は、移動ステーションの並列な受信及び送信ＲＬＣインスタンスが１つの共通のメモリを共用すると仮定して上述したが、当業者であれば、移動ステーションの受信ＲＬＣインスタンス又は送信ＲＬＣインスタンスのいずれかだけが共通メモリを共用する場合に本発明の第１の好ましい実施形態をいかに実施するか明らかであろう。
【００３２】
本発明の第２の好ましい実施形態では、送信ネットワークが、移動ステーションの各受信ＲＬＣインスタンスに対する割り当てられたリソースに基づいてそのポーリングポリシーを調整する。本発明の第２の好ましい実施形態では、各受信ＲＬＣインスタンスがそのＲＸバッファを有し、そしてＲＸバッファのサイズが、ＲＬＣインスタンスの量、及びそれに対応するＴＢＦに対して割り当てられたタイムスロットに依存すると仮定する。例えば、２つのタイムスロットをもつＴＢＦ１しかない場合には、全ＲＸｍｅｍがＲＸバッファ１に対して割り当てられる。１つのタイムスロットをもつ第２のＴＢＦ、即ちＴＢＦ２が確立されて、ＴＢＦ１と並列に動作するときには、ＲＸバッファ１のサイズがＲＸｍｅｍの２／３に減少され、ＲＸバッファ２のサイズは、例えば、ＲＸｍｅｍの１／３である。ＴＢＦ２が解除されると、ＲＸバッファ１のサイズは、ＲＸｍｅｍのサイズと同じに増加される。他の何らかのメモリ割り当て原理を使用してもよく、上記は例示に過ぎないことを強調しておく。
【００３３】
本発明の第２の好ましい実施形態では、ネットワークは、ＷＳ＿ａ即ちＷＳ＿ａｃｔｉｖｅをポーリングパラメータとして、又はポーリングパラメータを決定するための基礎として使用し、このポーリングパラメータは、パケットデータ単位を確認するよう移動ステーションに要求するためにネットワークをトリガーする送信パケットデータ単位の数を指示する。又、ＷＳ＿ａは、受信者のバッファサイズに関する送信者の推定であるとも考えられる。本発明の第２の好ましい実施形態では、ネットワークは、ＷＳ＿ａを、それに対応するＲＸバッファに等しいか又はそれより小さく適応させて、ＲＸバッファが送信ウインドウサイズと同程度の大きさであったかのように送信器がパケットデータ単位を送信した場合に生じる余計なエラーを防止する。しかしながら、送信ウインドウサイズが大きいときには、確認を待機する間に送信が継続し得る。
【００３４】
図５は、ネットワークがＲＸバッファに対する共通メモリＲＸｍｅｍのサイズを知っている状況における本発明の第２の好ましい実施形態によるファンクションを示す。明瞭化のために、全ての送信ウインドウが同じＷＳ＿ａを有すると仮定する。
【００３５】
図５を参照すれば、ステップ５０１において新たなＲＬＣインスタンスが形成され、そしてＲＬＣインスタンスに対して１つのＴＢＦが確立される。明瞭化のために、ＴＢＦの確立が成功したと仮定され、従って、ネットワークと移動ステーションとの間の既存のＴＢＦの数を指示するＴＢＦ＿ｎｏがステップ５０２において更新される。次いで、ステップ５０３において、ＴＢＦが第１のＴＢＦ、即ちＴＢＦ＿ｎｏ１であるかどうかチェックされる。もしそうであれば、ステップ５０４において、ＲＸｍｅｍのサイズが、このＴＢＦに割り当てられたウインドウサイズＴＢＦ＿ＷＳより小さいかどうかチェックされる。もしそうであれば、ＷＳ＿ａは、ステップ５０５においてＲＸｍｅｍにセットされ、そしてステップ５０６においてポーリングアルゴリズムが開始される。ＲＸｍｅｍのサイズがＴＢＦ  ＷＳより小さくない場合には（ステップ５０４）、ＷＳ＿ａがステップ５０７において好ましくはＴＢＦ＿ＷＳにセットされ、そしてポーリングアルゴリズムがステップ５０６において開始される。ＷＳ＿ａは、ステップ５０７において、ＴＢＦ＿ＷＳより小さい正の値にセットされてもよい。
【００３６】
ＴＢＦが第１のＴＢＦでない場合には（ステップ５０２）、ステップ５０８において、ＴＢＦ＿ＷＳが、既存のＴＢＦ  ＷＳ＿ａの和をＲＸｍｅｍから減算したものより大きいかどうかチェックされる。もしそうでなければ、プロセスはステップ５０７において続き、ＷＳ＿ａがＴＢＦ＿ＷＳにセットされる。もしそうであれば、ＲＸｍｅｍがＴＢＦ＿ｎｏで除算され、その結果がステップ５０９においてＷＳ＿ａにセットされる。次いで、このＴＢＦに対するポーリングアルゴリズムがステップ５１０において開始され、そして既存のポーリングアルゴリズムがステップ５１１において新たなＷＳ＿ａ値に対応するようにリセットされる。
【００３７】
ＲＸｍｅｍが既知でありそしてポーリングアルゴリズムがＷＳ＿ａとは独立している本発明の他の実施形態では、図５に示すプロセスは、ＷＳ＿ａがセットされるステップ（例えば、ステップ５０５及び５０９）の後に、図３のステップ３００へ進む。（対応的に、ＷＳ＿ａが増加されたときには、図４のステップ４００へ。）
【００３８】
図６は、ネットワークがＲＸバッファに対する共通メモリＲＸｍｅｍのサイズを知らない状況における本発明の第２の好ましい実施形態によるファンクションを示す。明瞭化のために、全ての送信ウインドウが同じＷＳ＿ａを有すると仮定する。
【００３９】
図６を参照すれば、新たなＲＬＣインスタンスがステップ６０１で形成され、ＲＬＣインスタンスに対して１つのＴＢＦが確立される。明瞭化のために、ＴＢＦの確立が成功したと仮定し、従って、ネットワークと移動ステーションとの間の既存のＴＢＦの数を指示するＴＢＦ＿ｎｏがステップ６０２において更新される。次いで、ステップ６０３において、ＴＢＦが第１のＴＢＦ、即ちＴＢＦ＿ｎｏ１であるかどうかチェックされる。もしそうであれば、ＷＳ＿ａは、ステップ６０４において初期値ＩＮ＿Ｖにセットされ、そしてステップ６０５においてポーリングアルゴリズムが開始される。初期値は、例えば、ＴＢＦに割り当てられるウインドウサイズ即ち６４の１０％のような正の値でよい。初期値とは、ＲＸｍｅｍのサイズに対するネットワークの最良の推定である。
【００４０】
ＴＢＦが第１のＴＢＦでない場合には（ステップ６０２）、既存のＴＢＦ  ＷＳ＿ａの和がＴＢＦ＿ｎｏで除算され、その結果がステップ６０６においてＷＳ＿ａにセットされる。次いで、このＴＢＦに対するポーリングアルゴリズムがステップ６０７で開始され、そして既存のポーリングアルゴリズムがステップ６０８において新たなＷＳ＿ａ値に対応するようにリセットされる。
【００４１】
既存のＴＢＦが解除されたときには、上記原理に基づいてＴＢＦ＿ｎｏを更新しそしてＷＳ＿ａを決定することによりＷＳ＿ａが増加される（が、ＷＳ＿ａの和は、依然、解除されたＴＢＦに対するＷＳ＿ａ値を有する）。ＷＳ＿ａの増加の後に、ポーリングアルゴリズムがリセットされる。
【００４２】
例えば、ネットワークが最初にＲＸｍｅｍを知っているが、何らかの理由で情報を失った状態では、ネットワークは、図５又は図６のいずれかのステップを実行するように構成される。
【００４３】
本発明の第２の好ましい実施形態では、移動ステーションは、ＲＸバッファがオーバーフローするかどうかの情報を確認において送信する。図７は、バッファがストールされているために受信できない要求又はパケットデータ単位がエアインターフェイスに無益にロードされないように、ネットワークがこの情報をいかに使用してポーリングアルゴリズムのファンクションを最適化するかの一例を示す。新たな値をセットするために図７に使用された式は、単なる例示に過ぎず、それらの値は、非常に多数の方法で定義できることを理解されたい。
【００４４】
図７を参照すれば、ステップ７０１において、ａｃｋ又はｎａｃｋが受け取られる。ステップ７０２において、ＷＳ＿ａをＮで除算することにより増分ＷＳ＿ａ＿Ｉが計算され、Ｎは、好ましくは整数、例えば、４である。Ｎは、定数でもよいし、或いは既存のＴＢＦの量、又は既存のＴＢＦに割り当てられたウインドウサイズに依存してもよい。次いで、ステップ７０３において、ＲＸバッファがオーバーフローするかどうかチェックされる。オーバーフローしない場合には、ステップ７０４において、ＷＳ＿ａに対する下限ＷＳ＿ａ＿ＬＬがＷＳ＿ａにセットされ、そしてＷＳ＿ａは、増分ＷＳ＿ａ＿Ｉだけ増加される。次いで、ポーリングアルゴリズムがステップ７０５においてリセットされる。
【００４５】
ＲＸバッファがオーバーフローする場合には（ステップ７０３）、ＷＳ＿ａに対する上限ＷＳ＿ａ＿ＵＬがステップ７０６においてＷＳ＿ａにセットされる。次いで、ステップ７０７において、ＷＳ＿ａが下限ＷＳ＿ａ＿ＬＬより小さいかどうかチェックされる。ステップ７０４を実行せずにステップ７０７が実行される場合には、ＷＳ＿ａ＿ＬＬに対してデフォールト値が使用される。このデフォールト値は、例えば、４である。明瞭化のために、デフォールト値の設定は、図７には示されていない。ＷＳ＿ａが下限ＷＳ＿ａ＿ＬＬより小さい場合には（ステップ７０７）、その下限ＷＳ＿ａ＿ＬＬがステップ７０８において増分ＷＳ＿ａ＿Ｉだけ減少され、そしてステップ７０９において、上限ＷＳ＿ａ＿ＵＬと下限ＷＳ＿ａ＿ＬＬを加算しそしてその結果を２で除算することにより新たな値ＷＳ＿ａが計算される。その後、ポーリングアルゴリズムがステップ７０５においてリセットされる。
【００４６】
ＷＳ＿ａが下限以上である場合には（ステップ７０７）、新たな値ＷＳ＿ａがステップ７０９において計算され、そしてポーリングアルゴリズムがステップ７０５においてリセットされる。
【００４７】
本発明の第２の好ましい実施形態は、ＷＳ＿ａが全てのＴＢＦに対して同じであると仮定して説明したが、当業者であれば、各ＴＢＦが個々のＷＳ＿ａを有するときに本発明をいかに実施するか明らかであろう。
【００４８】
図２ないし７のステップは、絶対的な時間的順序ではない。例えば、上述したステップの幾つかは、同時に行われてもよいし又は別の順序で行われてもよい。図５のステップ５０８のようなあるステップはスキップされてもよい。対応的に、図２ないし７に示されない他のステップが、上述したステップ間に行われてもよい。又、これらのステップは、値が計算されるステップと置き換えられてもよいし、及び／又は上述したものとは異なるやり方でセットされてもよい。
【００４９】
本発明は、例えば、全ての受信ＲＬＣインスタンスが共通のメモリを共用すると仮定して説明したが、幾つかの受信ＲＬＣインスタンスのみが共通のメモリを共用するときに本発明をいかに実施するか、及び他の受信ＲＬＣインスタンスに対して専用メモリをいかに割り当てるかは、当業者に明らかであろう。
【００５０】
本発明は、１つのＲＬＣインスタンスのみがＴＢＦを使用すると仮定して説明したが、多数のＲＬＣインスタンスが、移動ステーションにおいて並列に動作するＴＢＦを使用するときに本発明をいかに実施するかは、当業者に明らかであろう。
【００５１】
本発明は、共用メモリリソースが移動ステーションにあると仮定して説明したが、共用メモリリソースがネットワーク側にあるときに本発明をいかに実施するかは、当業者に明らかであろう。
【００５２】
技術の進歩に伴い、本発明の概念は、種々のやり方で実施できることが当業者に明らかであろう。本発明及びその実施形態は、上述した例に限定されるものではなく、特許請求の範囲内で種々変更し得るものである。
【図面の簡単な説明】
【００５３】
【図１】通信システムの基本的な部分を示す図である。
【図２】本発明の第１の好ましい実施形態によるメモリ割り当て及び調整を示す図である。
【図３】本発明の第１の好ましい実施形態によるメモリ割り当て及び調整を示す図である。
【図４】本発明の第１の好ましい実施形態によるメモリ割り当て及び調整を示す図である。
【図５】本発明の第２の実施形態を示す図である。
【図６】本発明の第２の実施形態を示す図である。
【図７】本発明の第２の実施形態を示す図である。
【図１】
2005510910.tif 000003
【図２】
2005510910.tif 000004
【図３】
2005510910.tif 000005
【図４】
2005510910.tif 000006
【図５】
2005510910.tif 000007
【図６】
2005510910.tif 000008
【図７】
2005510910.tif 000009
【国際調査報告】
2005510910.tif 000010
2005510910.tif 000011
2005510910.tif 000012