(57)【要約】【課題】  本発明は、パケットの受信結果通報を充実に行いながらも、受信結果による情報が書込まれるフィールド(ビットマップフィールド)の大きさを著しく低減できるだけでなく、最適化できるビットマップ構造を提案する。【解決手段】  このために、本発明は、ブロックＡＣＫで処理可能な最大許容パケットの各々に対して受信失敗の可否を確認できる識別子が書込まれるメッセージ領域を割り当てる。そして、受信失敗したパケットに対する受信結果のみが書込まれるようにメッセージ領域を割り当てる。受信側では、識別子により受信失敗したパケットを確認し、前記パケットに対する受信結果により受信失敗したパケットを再転送する。【選択図】  図５
2006054897.tif 000002
【特許請求の範囲】
【請求項１】
連続転送する複数のパケットの各々を複数のフラグメントパケットに分割転送する移動通信システムにおける、受信機が受信パケットに対する受信結果を送信機に報告する受信結果報告メッセージを構成する方法において、
前記受信結果報告メッセージの第１ビットマップフィールドに前記パケットの各々に対する受信成功の可否を表示する識別子を書込むステップと、
前記パケットの中の受信失敗したパケットに対応して受信結果を書込む第２ビットマップフィールドを前記受信結果報告メッセージに生成し、前記第２ビットマップフィールドに前記受信失敗したパケットのフラグメントパケットの各々に対する受信成功の可否を表示する識別ビットを書込むステップと、
を含むことを特徴とする前記方法。
【請求項２】
前記第１ビットマップフィールドに書込まれる識別子の数は、連続受信されるパケットの数により決定されることを特徴とする請求項１に記載の前記方法。
【請求項３】
前記受信パケットから分割されたフラグメントパケットの一つでも受信失敗すれば、前記第１ビットマップフィールドにおいて、前記受信パケットに対応する識別子を受信失敗を表示する値で設定することを特徴とする請求項２に記載の前記方法。
【請求項４】
前記第２ビットマップフィールドの数は、受信失敗したパケットの数により決定されることを特徴とする請求項１に記載の前記方法。
【請求項５】
前記第２ビットマップフィールドに書込まれる識別ビットの数は、一つのパケットから最大に分割されたフラグメントパケットの数により決定されることを特徴とする請求項４に記載の前記方法。
【請求項６】
前記第２ビットマップフィールド内の識別ビットのうち、前記受信失敗したフラグメントパケットに対応する識別ビットを受信失敗を表示する値で設定することを特徴とする請求項３に記載の前記方法。
【請求項７】
前記受信パケットが持つＳＮ(Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ)のうち、最初のＳＮを書込むフィールドを前記受信結果報告メッセージにさらに備えることを特徴とする請求項１に記載の前記方法。
【請求項８】
連続転送する複数のパケットの各々を複数のフラグメントパケットに分割転送する移動通信システムの送信機における、受信機からの受信結果報告メッセージによりパケットを再転送する方法において、
前記受信結果報告メッセージの第１ビットマップフィールドに書込まれた前記複数のパケットの各々の識別子を分析して、受信失敗したパケットがあるか否かを確認するステップと、
前記受信失敗したパケットがあると、前記受信失敗したパケットに対応して前記受信結果報告メッセージの第２ビットマップフィールド内にある識別ビットを分析して、受信失敗したフラグメントパケットを確認するステップと、
前記受信失敗したフラグメントパケットと前記受信失敗したフラグメントパケットを含むパケット中の一つを再転送するステップと、
を含むことを特徴とする前記方法。
【請求項９】
前記第１ビットマップフィールドの識別子の数は、前記複数のパケットの数と同一であることを特徴とする請求項８に記載の前記方法。
【請求項１０】
前記第１ビットマップフィールドの識別子は、前記識別子に対応する受信パケットから分割されたフラグメントパケットの一つでも受信失敗すれば、受信失敗を表示する値で設定されることを特徴とする請求項９に記載の前記方法。
【請求項１１】
前記第２ビットマップフィールドの数は、受信失敗したパケットの数と同一であることを特徴とする請求項８に記載の前記方法。
【請求項１２】
前記第２ビットマップの識別ビットの数は、一つのパケットから最大に分割されたフラグメントパケットの数と同一であることを特徴とする請求項１１に記載の前記方法。
【請求項１３】
前記受信結果報告メッセージは、前記複数のパケットが持つＳＮのうち、最初のＳＮを書込むフィールドをさらに備えることを特徴とする請求項８に記載の前記方法。
【請求項１４】
移動通信システムにおける受信パケットに対する受信結果を報告するためのビットマップを構成する方法において、
連続受信されるパケットの数(ｍ)及び最大フラグメントパケットの数(ｎ)に関する情報を受信するステップと、
前記連続受信されるパケットの数(ｍ)及び前記最大フラグメントパケットの数(ｎ)に関する情報に基づいて、ビットマップ構成方式を決定するステップと、
を含むことを特徴とする前記方法。
【請求項１５】
前記ビットマップ構成方式を決定するためのビットマップ全体の大きさは、下記式（１）により計算されることを特徴とする請求項１４に記載の前記方法。
【数１】
2006054897.tif 000005
ここで、ceiling[ｘ]はｘを越える整数の中の最小整数であり、ｍは連続受信されたパケットの数であり、ｎはフラグメントパケットの数である。
【請求項１６】
前記連続受信されるパケットの各々に対応するビットマップの大きさは、ｎビットで決定されることを特徴とする請求項１５に記載の前記方法。
【請求項１７】
前記ビットマップ全体の大きさに該当するビットのうち、下記式（２）により計算されたビット数だけのビットに対してパディング処理を行うことを特徴とする請求項１６に記載の前記方法。
【数２】
2006054897.tif 000006
ここで、ceiling[ｘ]はｘを越える整数の中の最小整数である。
【請求項１８】
移動通信システムにおける転送パケットに対する受信結果を要請する方法において、
所定の数(ｍ)のパケットの各々を一つまたはその以上のフラグメントパケットに分割して連続転送するステップと、
前記連続転送されるパケットの数(ｍ)及び最大フラグメントパケットの数(ｎ)に関する情報を転送するステップと、
を含むことを特徴とする前記方法。
【請求項１９】
前記連続転送されるパケットの数(ｍ)及び前記最大フラグメントパケットの数(ｎ)に関する情報を転送後、前記フラグメントパケットを転送することを特徴とする請求項１８に記載の前記方法。
【請求項２０】
前記フラグメントパケットを転送後、前記連続転送されるパケットの数(ｍ)及び前記最大フラグメントパケットの数(ｎ)に関する情報を転送することを特徴とする請求項１８に記載の前記方法。
【請求項２１】
移動通信システムにおける受信パケットに対する受信結果を報告する方法において、
一つまたはその以上のフラグメントパケットに分割されたｍ個のパケットを連続受信するステップと、
前記連続受信されるパケットの数(ｍ)及び最大フラグメントパケットの数(ｎ)に関する情報を受信するステップと、
前記連続受信されるパケットの数(ｍ)及び前記最大フラグメントパケットの数(ｎ)に関する情報に基づいて、ビットマップ構成方式を決定するステップと、
前記決定されたビットマップ構成方式により、前記フラグメントパケットの各々に対する受信結果を含むビットマップを構成するステップと、
前記ビットマップを転送するステップと、
を含むことを特徴とする前記方法。
【請求項２２】
前記ビットマップ構成方式を決定するためのビットマップ全体の大きさは、下記式（３）により計算されることをを特徴とする請求項２１に記載の前記方法。
【数３】
2006054897.tif 000007
ここで、ceiling[ｘ]はｘを越える整数の中の最小整数であり、ｍは連続受信されたパケットの数であり、ｎはフラグメントパケットの数である。
【請求項２３】
前記連続受信されるパケットの各々に対応するビットマップの大きさは、ｎビットで決定されることを特徴とする請求項２２に記載の前記方法。
【請求項２４】
前記受信したパケット別に分割されたｋ個のフラグメントパケットの各々に対する受信結果(ｋビット)を対応するｎビットのビットマップに書き込み、前記ｋビットが前記ｎビットより小さい場合、残りビットに０を書込むことを特徴とする請求項２３に記載の前記方法。
【請求項２５】
前記ビットマップ全体の大きさに該当するビットのうち、下記式（４）により計算されたビット数だけのビットに対してパディング処理を行うことを特徴とする請求項２３に記載の前記方法。
【数４】
2006054897.tif 000008
ここで、ceiling[ｘ]はｘを越える整数の中の最小整数である。
【請求項２６】
前記パケットに対応するビットマップは、前記全体ビットマップ内においてｎビット間隔に整列されることを特徴とする請求項２２に記載の前記方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は移動通信システムにおける再転送技法の適用によるパケット受信結果を報告するためのビットマップ構造及びパケット受信結果を送受信するための方法に関する。
【背景技術】
【０００２】
通常、無線チャンネルでは、多重経路フェーディング及びユーザー間の干渉やノイズ等により、転送されたパケットにエラーが発生する恐れがある。これを解決するための方法として、ＦＥＣ(Ｆｏｒｗａｒｄ  Ｅｒｒｏｒ  Ｃｏｒｒｅｃｔｉｏｎ  Ｃｏｄｅ)方式、ＡＲＱ(Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  Ｒｅｑｕｅｓｔ)方式及び両方を結合したＨ−ＡＲＱ方式等がある。ＦＥＣ方式は剰余の情報をさらに転送してエラー発生率を低減し、ＡＲＱ方式はエラー発生時にエラーの発生したパケットを再転送するように要請する。
【０００３】
ＡＲＱ方式では、ＡＣＫ(ＡｃＫｎｏｗｌｅｄｇｅｍｅｎｔ)／ＮＡＣＫ(ＮｏｔＡｃＫｎｏｗｌｅｄｇｅｍｅｎｔ)信号を使用する。ＡＣＫ／ＮＡＣＫ信号は、受信機が受信パケットにエラーがあるか否かを送信機に通知するために使用される。送信機は、ＡＣＫ信号により受信機が当該パケットを受信したことを確認したり、ＮＡＣＫ信号により受信機が当該パケットの受信に失敗したことを確認する。送信機は、ＮＡＣＫ信号を受信すると、当該パケットを再転送する。
【０００４】
ＡＲＱ方式には、転送パケット別に受信結果が通報される一般のＡＣＫ方式の以外に、ブロックＡＣＫ方式がある。ブロックＡＣＫ方式は、転送された複数のパケットに対する受信結果をブロックＡＣＫメッセージを通してグループに通報される方式である。
【０００５】
図１は、一般のブロックＡＣＫ方式の基本概念を説明するための図であって、３つのパケット単位にブロックＡＣＫ方式を適用した例を仮定している。
【０００６】
図１を参照すれば、送信機は３つのパケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃２、Ｐａｃｋｅｔ＃３)を順次転送する。３つのパケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃２、Ｐａｃｋｅｔ＃３)は同じＤＡ(Ｄｅｓｔｉｎａｔｉｏｎ  Ａｄｄｒｅｓｓ)(一例としてＤＡ２)を持つ。３つのパケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃２、Ｐａｃｋｅｔ＃３)の各々に対しては、ＳＮ(Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ)及びＦＮ(Ｆｒａｇｍｅｎｔａｔｉｏｎ  Ｎｕｍｂｅｒ)が付与される。ＳＮは上位階層からパケットが伝達される順序を意味する。同じＳＮを持つパケットであっても、必要に応じて複数のパケットに分割転送できる。ＦＮは同じＳＮを持つパケットから分割された複数のパケットの転送順序を意味する。
【０００７】
受信機では、受信したパケットのＳＮ、ＦＮを以前に受信したパケットのＳＮ、ＦＮと比較することで、連続受信及び未受信のパケットを確認する。後述する説明では、ＳＮレベルでのパケットを“ＳＮレベルパケット”といい、ＳＮレベルパケットから分割されたパケットを“フラグメントパケット(Ｆｒａｇｍｅｎｔａｔｉｏｎ  Ｐａｃｋｅｔ)”という。ＳＮレベルパケット或いはフラグメントパケットではなく“パケット”という場合は、前述した２類の形態のうちの一つを意味する。
【０００８】
３つのパケットのうち、第１及び第２パケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃２)は、同じＳＮ(一例としてＳＮ１)及び異なるＦＮ(一例としてＦｒａｇ１、Ｆｒａｇ２)を持つフラグメントパケットである。第３パケット(Ｐａｃｋｅｔ＃３)は、第１及び第２パケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃２)と異なるＳＮ(一例としてＳＮ２)を持つＳＮレベルパケットである。
【０００９】
図１では、受信機により、第１及び第３パケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃３)の受信成功を、第２パケット(Ｐａｃｋｅｔ＃２)の受信失敗を例示している。
【００１０】
受信機は、前記受信結果に基づき、ブロックＡＣＫメッセージを構成して送信機に転送する。ブロックＡＣＫメッセージは、ヘッダとペイロードからなる。ヘッダには目的地アドレスＤＡ１が書込まれる。目的地アドレスＤＡ１は送信機のアドレスである。ペイロードには受信したパケットの各々に対する受信結果が書込まれる。
【００１１】
先の仮定を適用すれば、第１及び第３パケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃３)に対応する受信結果はＡＣＫ情報が書込まれ、第２パケット(Ｐａｃｋｅｔ＃２)に対応する受信結果はＮＡＣＫ情報が書込まれる。受信結果には当該パケットのＳＮとＦＮとも書込まれる。
【００１２】
送信機はブロックＡＣＫメッセージを受信する。送信機は、ブロックＡＣＫメッセージにより、第１及び第３パケット(Ｐａｃｋｅｔ＃１、Ｐａｃｋｅｔ＃３)の正常受信を、第２パケット(Ｐａｃｋｅｔ＃２)の受信失敗を確認する。以後、図１では示さないが、送信機は第２パケット(Ｐａｃｋｅｔ＃２)を再転送する。
【００１３】
前述したように、一つのブロックＡＣＫメッセージに受信された全てのパケットに対する受信結果を書込む方法は、多様に具現できる。しかし、最小の長さのメッセージを使用するためにビットマップ方式が用いられる。
【００１４】
図２乃至図４は、ビットマップ(Ｂｉｔｍａｐ)を用いて、受信結果を通報する例を示す図である。
【００１５】
図２を参照すれば、ブロックＡＣＫメッセージは、ブロックＡＣＫ開始シーケンス(Ｂｌｏｃｋ  ＡＣＫ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ)フィールドとビットマップフィールドからなる。ビットマップフィールドはＮ個のＡＣＫリポートフィールドからなる。Ｎは最大ＳＮに対応する値であって、ＡＣＫ可能な最大シーケンスの個数を意味する。すなわち、Ｎは一つのブロックＡＣＫで処理可能なＳＮレベルパケットの最大許容個数として定義される。
【００１６】
ブロックＡＣＫ開始シーケンスフィールドには、当該メッセージ内のビットマップが取扱う最初のＳＮレベルパケットのＳＮが書込まれる。ビットマップフィールドには、ブロックＡＣＫ開始シーケンスフィールドに書込まれたＳＮを持つパケットから始まる連続するＮ個のパケットの各々に対する受信結果が書込まれる。
【００１７】
ビットマップフィールドを構成する各ＡＣＫリポートフィールドは、一つのＳＮレベルパケットから最大限に分割可能なフラグメントパケットの数(Ｍ×８)だけの領域(ｂ０、ｂ１、ｂ２、…、ｂ(ｎ)、…、ｂ(８×Ｍ−１)に区分される。以下、領域(ｂ０、ｂ１、ｂ２、…、ｂ(ｎ)、…、ｂ(８×Ｍ−１))を“受信結果情報フィールド”という。これは受信結果がフラグメントパケット別に通報されるためである。よって、前記受信結果が１ビットで表現されるとすれば、一つのＳＮレベルパケットに対する全ての受信結果情報フィールドとしてはＭオクテット(ｏｃｔｅｔ)が必要である。そして、ビットマップフィールドの全体の長さはＭ×Ｎオクテットとなる。
【００１８】
例えば、ブロックＡＣＫ開始シーケンスフィールドにＳＮ１が書込まれると、ＳＮが１でＦＮがｎ−１であるフラグメントパケットに対する受信結果は受信結果情報フィールドｂ(ｎ)２１０に書込まれる。フラグメントパケットの受信成功であれば、受信結果情報フィールドｂ(ｎ)２１０には“１”が書込まれ、フラグメントパケットの受信失敗であれば、受信結果情報フィールドｂ(ｎ)２１０には“０”が書込まれる。これは、“１”は受信成功を、“０”は受信失敗を示す識別ビットであることを仮定する。他の例として、ブロックＡＣＫ開始シーケンスフィールドに“５”が書込まれると、ＳＮが６でＦＮが３であるフラグメントパケットが受信成功した場合、２番目のオクテットの３番目のビットを１にセッティングする。
【００１９】
図３は、前述した一般例をＩＥＥＥ８０２.１６標準を基にするシステムに適用した例を示し、図４は前述した一般例をＩＥＥＥ８０２.１１ｅ標準を基にするシステムに適用した例を示す。
【００２０】
図３に示すブロックＡＣＫメッセージは、連結識別子(ＣｏｎｎｅｃｔｉｏｎＩＤ)フィールド、ＡＣＫ制御(ＡＣＫ  Ｃｏｎｔｒｏｌ)フィールド及び複数のＡＣＫ ＭＡＰフィールドからなる。ＡＣＫ制御フィールドは、開始ＳＮが書込まれるフィールド(ＦＳＮ)及びシーケンスの数(Ｎｕｍｂｅｒ  ｏｆ  ＡＣＫ  ＭＡＰ(ｍ))が書込まれるフィールドを含む。ＡＣＫ ＭＡＰフィールドはシーケンスの数だけ存在する。各ＡＣＫ ＭＡＰフィールドは図２のＡＣＫリポートフィールドと同様な構造を持つ。図３において、連結識別子フィールド、ＡＣＫ制御フィールド及び複数のＡＣＫ  ＭＡＰフィールドの各々は２オクテットからなる。よって、ブロックＡＣＫメッセージは“(ｍ＋２)×２”の全体の長さを持つ。通常、８０２.１６において、ｍは可変値であり、最大フラグメントパケットの数は１６である。
【００２１】
図４に示すブロックＡＣＫメッセージは、ＢＡ開始シーケンス制御(ＢＡ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ  Ｃｏｎｔｒｏｌ)フィールド及びＢＡビットマップフィールドを含む。ＢＡ開始シーケンス制御フィールドにはＢＡビットマップフィールドに書込まれた開始シーケンスを示す情報が書込まれる。ＢＡビットマップフィールドは複数のＡＣＫ ＭＡＰフィールドからなる。各ＡＣＫ ＭＡＰフィールドは図２のＡＣＫリポートフィールドと同様な構造を持つ。例えば、８０２.１１の場合、同時に最大６４個のＳＮレベルパケットに対するＡＣＫ処理が可能であり、一つのＳＮレベルパケットは最大１６個のフラグメントパケットに分割できる。よって、ＡＣＫ ＭＡＰフィールドの各々が２オクテットからなる場合、ＢＡビットマップフィールドは１２８オクテットの大きさを保持すべきである。
【００２２】
前述したように、従来のビットマップを用いて受信結果を通報すれば、不要な資源のロスが発生する。すなわち、従来は、ＳＮレベルパケットの各々が最大フラグメントパケットに分割されることを鑑みてビットマップを構成する。よって、フラグメントパケットに分割されなかったり、最大個数だけのフラグメントパケットに分割されないＳＮレベルパケットに対応する受信結果を転送する場合、ビットマップフィールドで使用しない受信結果情報フィールドが発生することになる。このような受信結果情報フィールドは不要な資源と言える。
【発明の開示】
【発明が解決しようとする課題】
【００２３】
したがって、本発明の目的は、以下の通りである。
【００２４】
受信結果情報を転送するメッセージの長さを最小化する方法を提供する。
【００２５】
受信失敗したパケットを迅速に確認可能にする識別ビット領域を、受信情報を転送するメッセージに割り当てる方法を提供する。
【００２６】
受信失敗したパケットのみに対して受信結果情報を転送する方法を提供する。
【００２７】
各パケットに対応する識別ビットを通して受信失敗したパケットを確認し、受信失敗したパケットに対する受信結果情報のみを受信する方法を提供する。
【００２８】
受信結果情報を転送するメッセージにおいて、受信結果情報が書込まれるビットマップフィールドの大きさを受信失敗したパケットの数により決定する方法を提供する。
【００２９】
受信失敗したパケットの数が既定のしきい値を越えるとき、受信結果情報を転送するためのメッセージ領域を拡張する方法を提供する。
【００３０】
ビットマップの大きさを予め打ち合わせにより最適化させるための方法を提供する。
【００３１】
ビットマップの大きさを予め打ち合わせにより最適化させるためのフレーム構造を提供する。
【００３２】
ビットマップの大きさを最適化させるために、送信側よりＳＮレベルパケットの数及び最大フラグメントパケットの数を、受信側に転送する方法を提供する。
【００３３】
ＳＮレベルパケットの数及び最大フラグメントパケットの数により、ビットマップの大きさを最適化させる方法を提供する。
【００３４】
ＳＮレベルパケットの数及び最大フラグメントパケットの数により、ビットマップの大きさを最適化させるためのフレーム構造を提供する。
【課題を解決するための手段】
【００３５】
前記目的を達成するために、第１態様において、本発明は、連続転送する複数のパケットの各々を複数のフラグメントパケットに分割転送する移動通信システムにおいて、前記メッセージの第１ビットマップフィールドに前記受信パケットの各々に対する受信成功の可否を表示する識別子を書込むステップと、前記受信パケットの中の受信失敗したパケットに対応して受信結果を書込む第２ビットマップフィールドを前記メッセージに生成し、前記第２ビットマップフィールドに前記受信失敗したパケットから分割転送されたフラグメントパケットの各々に対する受信成功の可否を表示する識別ビットを書込むステップとにより、受信機が受信パケットに対する受信結果を送信機に報告するメッセージを構成する方法を提案する。
【００３６】
また、第２態様において、本発明は、連続転送する複数のパケットの各々を複数のフラグメントパケットに分割転送する移動通信システムの送信機において、前記受信結果報告メッセージの第１ビットマップフィールドに書込まれた前記複数のパケットの各々の識別子により、受信失敗したパケットがあるか否かを確認するステップと、前記受信失敗したパケットがあると、前記受信失敗したパケットに対応して前記受信結果報告メッセージの第２ビットマップフィールド内にある識別ビットにより、受信失敗したフラグメントパケットを確認するステップと、前記受信失敗したフラグメントパケット、或いは前記受信失敗したフラグメントパケットを含むパケットを再転送するステップとにより、受信機からの受信結果報告メッセージによりパケットを再転送する方法を提案する。
【００３７】
また、第３態様において、本発明は、移動通信システムにおいて、連続受信されるパケットの数及び最大フラグメントパケットの数に関する情報を受信するステップと、前記連続受信されるパケットの数及び前記最大フラグメントパケットの数に関する情報に基づいて、ビットマップ構成方式を決定するステップとにより、ビットマップを構成する方法を提案する。
【００３８】
また、第４態様において、本発明は、移動通信システムにおいて、既定の数(ｍ)のパケットの各々を一つまたはその以上のフラグメントパケットに分割して連続転送するステップと、前記連続転送されるパケットの数(ｍ)及び最大フラグメントパケットの数(ｎ)に関する情報を転送するステップとにより、転送パケットに対する受信結果を要請する方法を提案する。
【００３９】
また、第５態様において、本発明は、移動通信システムにおいて、一つまたはその以上のフラグメントパケットに分割されたｍ個のパケットを連続受信するステップと、前記連続受信されるパケットの数(ｍ)及び最大フラグメントパケットの数(ｎ)に関する情報を受信するステップと、前記連続受信されるパケットの数(ｍ)及び前記最大フラグメントパケットの数(ｎ)に関する情報に基づいてビットマップ構成方式を決定するステップと、前記決定されたビットマップ構成方式により、前記フラグメントパケットの各々に対する受信結果を含むビットマップを構成するステップと、前記ビットマップを転送するステップとにより、受信パケットに対する受信結果を報告する方法を提案する。
【発明の効果】
【００４０】
本発明は、転送されるパケットに対する受信結果を通報するために、階層的ビットマップ構造を提案することで、転送資源を效率よく使用できる。また、実環境を考慮してみれば、転送資源のゲインの向上、且つ、性能の向上を図ることができる。
【００４１】
又、予めブロックＡＣＫ要請によりビットマップの大きさを打ち合わせることで、受信結果を報告するためのビット数を最適化できる。これは、転送資源を效率よく使用でき、且つ、移動通信システムの性能向上の側面における効果も著しい。
【発明を実施するための最良の形態】
【００４２】
以下、添付図面に基づき、本発明の好適な実施の形態を詳細に説明する。後述する詳細な説明では、前述した技術的課題をなすために、本発明において代表的な実施の形態を提示する。そして、本発明により提示し得る他の実施の形態は本発明の構成の説明に代替する。
【００４３】
本発明では、パケットの受信結果通報を充実に行いながらも、受信結果による情報が書込まれるフィールド(ビットマップフィールド)の大きさを最適化できる構造のメッセージを提案する。また、ビットマップの大きさを著しく低減できる構造のメッセージを提案する。後述する詳細な説明では、受信失敗したパケットのみに対して受信結果を報告することで、ビットマップの大きさを低減するビットマップ構成方法を第１実施の形態として提案する。そして、送信側から提供される情報に基づいて受信結果を報告することで、ビットマップの大きさを最適化させるビットマップ構成方法を第２実施の形態として提案する。
【００４４】
本発明の第１実施の形態は、二つの側面を考慮することで、具現可能である。
【００４５】
第一は、一般の無線データ通信システムの場合、パケットエラー率(ＰＥＲ；Ｐａｃｋｅｔ  Ｅｒｒｏｒ  Ｒａｔｅ)を１０−２水準に設計しているという点であり、第二は、パケット損失は均一な分布より特定瞬間に集中して現れるという点である。
【００４６】
前述の二つの側面を考慮するとき、エラーが発生するパケットの数は極小であり、エラーが発生しても特定瞬間に集中して発生する。よって、大部分のパケットに対しては受信成功し、受信失敗しても一部パケットのみで発生することを予想できる。
【００４７】
もし、受信失敗したパケットのみに対して受信結果を通報するようにＡＲＱ方式を具現する場合、受信結果通報による情報の量を大幅低減できる。受信結果通報による情報の量の低減は、ビットマップの大きさが低減することを暗示する。
【００４８】
後述する詳細な説明では、ＳＮレベルパケットから分割転送されるフラグメントパケットのうち、受信失敗したフラグメントパケットに対応する受信結果のみを報告するブロックＡＣＫメッセージを提案する。このために、ブロックＡＣＫで処理可能な最大許容ＳＮレベルパケットの各々に対する受信失敗の可否を確認できる識別子を転送するフィールド(以下“ＳＮレベルビットマップフィールド”という)を新たに定義する。そして、受信失敗したＳＮレベルパケットに対応して具体的な受信結果情報を転送するフィールド(以下“ＡＣＫリポートフィールド”という)を新たに定義する。ここで、具体的な受信結果情報は、一つのＳＮレベルパケットから分割転送される各フラグメントパケットの受信失敗の可否を確認できる識別子を意味する。
【００４９】
このために、送信側(パケットの受信側)では、ＳＮ別に受信失敗したパケットがあるかを検査する。以後、受信失敗したパケットに対しては、ＳＮレベルビットマップフィールドにおいて前記受信失敗したパケットのＳＮに対応する識別子を‘受信失敗’で設定する。受信成功したパケットに対しては、ＳＮレベルビットマップフィールドにおいて前記受信成功したパケットのＳＮに対応する識別子を‘受信成功’で設定する。
【００５０】
しかし、同じＳＮを持つ複数のフラグメントパケットが受信された場合、ＳＮレベルビットマップフィールドのみではフラグメントパケットの受信結果を確認できない。このとき、受信失敗したフラグメントパケットを確認できる別途の情報が要求される。
【００５１】
したがって、第１実施の形態では、ＡＣＫリポートフィールドを受信失敗したＳＮ別に生成する。ＡＣＫリポートフィールドでは、各フラグメントパケット即ちＦＮ別に識別子が書込まれる。識別子は同じＳＮを持つフラグメントパケットの受信失敗の可否を示す。ＡＣＫリポートフィールドは一つのＳＮレベルパケットが最大に分割可能なフラグメントパケットの数を考慮して構成する。
【００５２】
送信側では、前述のように構成したブロックＡＣＫメッセージを受信側に転送する。
【００５３】
受信側(パケットの送信側)は、ブロックＡＣＫメッセージのＳＮレベルビットマップフィールドに書込まれた識別子を確認することで、ＳＮレベルパケットの各々に対する受信失敗の可否を確認する。受信側は、受信失敗したＳＮレベルパケットがあると、ＳＮレベルパケットに対応するＡＣＫリポートフィールドを確認する。受信側は、ＡＣＫリポートフィールドに書込まれた識別子により受信失敗したフラグメントパケットがわかる。
【００５４】
図５は、本発明で提案する階層的ビットマップ構造を示す図である。
【００５５】
図５を参照すれば、階層的ビットマップ構造を持つブロックＡＣＫメッセージは、ブロックＡＣＫ開始シーケンス(Ｂｌｏｃｋ  ＡＣＫ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ)フィールド及びビットマップ(Ｂｉｔｍａｐ)フィールドからなる。ビットマップフィールドは、ＳＮレベルビットマップ(ＳＮ−ｌｅｖｅｌ  Ｂｉｔｍａｐ)フィールド及び失敗ＳＮパケットビットマップ(Ｅｒｒｏｎｅｏｕｓ  ＳＮ  Ｐａｃｋｅｔ  Ｂｉｔｍａｐ)フィールドからなる。失敗ＳＮパケットビットマップフィールドは複数(ｍ個)のＡＣＫリポートフィールドを含む。ここで、ｍはＳＮレベルビットマップフィールドに設定された０の数である。即ち、ｍは受信失敗したＳＮレベルパケットの数である。
【００５６】
ブロックＡＣＫ開始シーケンスフィールドには、当該メッセージ内のビットマップが取扱う最初のＳＮレベルパケットの持つＳＮが書込まれる。このとき、最初のＳＮレベルパケットは、ブロックＡＣＫメッセージを通して受信結果を通報する最初のＳＮレベルパケットとして定義される。ここで、最初のＳＮレベルパケットは受信失敗した最初のＳＮレベルパケットと解釈されないように注意すべきである。
【００５７】
ＳＮレベルビットマップフィールドには、各ＳＮ別の受信結果(受信失敗の可否)を示す識別子(以下“ＳＮクイックレファレンスビット(ＳＮ  ｑｕｉｃｋ  ｒｅｆｅｒｅｎｃｅ  ｂｉｔ)”という)が書込まれる。ＳＮレベルビットマップフィールドの長さは、ブロックＡＣＫで処理可能な最大許容ＳＮレベルパケットの数により決定される。すなわち、ブロックＡＣＫで処理可能な最大許容ＳＮレベルパケットの数が８×Ｎ個とすれば、ＳＮレベルビットマップフィールドはＮオクテット(８×Ｎビット)の長さを持つ。よって、ＳＮレベルビットマップフィールドを構成する各ビットは、ＳＮ別のＳＮクイックレファレンスビットとして使用される。
【００５８】
失敗ＳＮパケットビットマップフィールドはＡＣＫリポートフィールドを含む。ＡＣＫリポートフィールドは、受信失敗したパケットのＳＮ別に生成されることで、受信失敗したＳＮレベルパケットの数(ｍ)だけ必要である。よって、失敗ＳＮパケットビットマップ(Ｅｒｒｏｎｅｏｕｓ  ＳＮ  Ｐａｃｋｅｔ  ｂｉｔｍａｐ)フィールドはＭ×ｍオクテットの長さを持つ。ここで、ＭオクテットはＡＣＫリポートフィールドの全体の長さであって、固定値である。失敗ＳＮパケットビットマップフィールドの全体の長さ(Ｍ×ｍオクテット)は、受信失敗したＳＮレベルパケットの数(ｍ)により決定される。
【００５９】
例えば、受信失敗したＳＮレベルパケットの数(ｍ)が大きいほど、失敗ＳＮパケットビットマップフィールドの全体の長さ(Ｍ×ｍオクテット)は長くなり、受信失敗したＳＮレベルパケットの数(ｍ)が小さいほど、失敗ＳＮパケットビットマップフィールドの全体の長さ(Ｍ×ｍオクテット)は短くなる。極端的に、受信失敗したＳＮレベルパケットがなければ、失敗ＳＮパケットビットマップフィールドはない。
【００６０】
一方、０(受信失敗)で設定されたクイックレファレンスビット(ＳＮ  ｑｕｉｃｋ  ｒｅｆｅｒｅｎｃｅ  ｂｉｔ)及びＡＣＫリポートフィールドのマッピング関係は多様に定立できる。最も容易な例として、０で設定されたクイックレファレンスビットのＳＮ順序に応じて、ＡＣＫリポートフィールドが順次マッピングされるようにする。
【００６１】
例えば、ブロックＡＣＫ開始シーケンスフィールドの値が５であり、ＳＮレベルビットマップフィールドの値が１１１０１０１１であるとすれば、失敗ＳＮパケットビットマップフィールド内には二つのＡＣＫリポートフィールドが存在する。二つのＡＣＫリポートフィールドのうち、一番目のＡＣＫリポートフィールドはＳＮが８であるＳＮレベルパケットのビットマップとなり、二番目のＡＣＫリポートフィールドはＳＮが１０であるＳＮレベルパケットのビットマップとなる。また、ＡＣＫリポートフィールドに識別子を付与する方法によっても具現できる。
【００６２】
ＡＣＫリポートフィールドは、フラグメントパケット別の受信結果を報告するための識別子が書込まれる。よって、識別子は、一つのＳＮレベルパケットから最大に分割可能なフラグメントパケットの数(Ｍ×８)に対応して存在する。これは、受信結果がフラグメントパケット別に通報されるためである。図５では識別子を“ｂ０、ｂ１、ｂ２、…、ｂ(ｎ)、…、ｂ(８×Ｍ−１)”で表示する。例えば、識別子が１ビットで表現されるとすれば、一つのＡＣＫリポートフィールドはＭオクテットからなる。
【００６３】
以下、図５の構造を持つブロックＡＣＫメッセージの実際の構成例について説明する。
【００６４】
ＳＮがｎ＋１であるＳＮレベルパケットから分割されたフラグメントパケットを全て受信成功した場合、ＳＮレベルビットマップフィールドにおいてｎ＋１番目のＳＮクイックレファレンスビット(ｂ(ｎ))を１で設定する。しかし、フラグメントパケットの一つでも受信失敗すれば、ＳＮレベルビットマップフィールドにおいてｎ＋１番目のＳＮクイックレファレンスビット(ｂ(ｎ))を０で設定する。すなわち、フラグメントパケットの一つでも受信失敗すれば、ＳＮレベルビットマップフィールドにおいてフラグメントパケットのＳＮに対応するＳＮクイックレファレンスビットを“受信失敗”で設定する。この場合、受信失敗したフラグメントパケットを確認できる別途の情報が提供されるべきである。
【００６５】
例えば、ＳＮとＦＮが各々ｎ＋１であるフラグメントパケットを受信失敗した場合を仮定すれば、ＳＮレベルビットマップフィールドにおいてｎ＋１番目のＳＮクイックレファレンスビットであるｂ(ｎ)が０で設定される。そして、失敗ＳＮパケットビットマップフィールドに、ｂ(ｎ)にマッピングされるＡＣＫリポートフィールド(以下、“ｍ番目のＡＣＫリポートフィールド”という)を割り当てる。以後、ｍ番目のＡＣＫリポートフィールド内のｎ＋１番目の識別子(ｂ(ｎ))で受信失敗を表示するビットを設定する。このとき、ｍ番目のＡＣＫリポートフィールド内のｎ＋１番目の識別子(ｂ(ｎ))を除いた残りの識別子では受信成功を表示するビットを設定する。一例として、受信失敗を表示する識別子として０を使用し、受信成功を表示する識別子として１を使用する。
【００６６】
図６及び図７は、先で説明した本発明をＩＥＥＥ８０２.１１ｎ標準を基にするシステムに適用するとき、受信結果を通報するためのメッセージの例を示す図である。図６に示す例と図７に示す例は受信失敗したパケットの数により区分される。すなわち、受信失敗したＭＡＣ service data unit(ＭＳＤＵ)の数が、既定のしきい値(一例として１２)に達しないと図６に示すメッセージ構造を使用し、既定のしきい値(一例として１２)と同一又は超えると図７に示すメッセージ構造を使用する。
【００６７】
図６を参照すれば、ブロックＡＣＫメッセージは、ＢＡ制御(ＢＡ  Ｃｏｎｔｒｏｌ)フィールド、ＢＡ開始シーケンス制御(ＢＡ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ  Ｃｏｎｔｒｏｌ)フィールド及びＢＡ失敗パケットビットマップ(ＢＡ  Ｅｒｒｏｎｅｏｕｓ  ＭＳＤＵｓ'  Ｂｉｔｍａｐ)フィールドを含む。
【００６８】
ＢＡ制御フィールドは２オクテットの長さを持つ。ＢＡ制御フィールドはビットマップフィールド及びＴＩＤフィールドからなる。ビットマップフィールドはＳＮレベルパケットの各々の受信成功の可否を表示するためのクイックレファレンスビットからなる。ビットマップ(ＢＡ  ＭＳＤＵｓ'  ｂｉｔｍａｐ)フィールドは、既存の８０２.１１では使用しなかった領域であって、本発明のために再使用する。図６ではＭＳＤＵが１２個未満の場合を対象としていることで、ＢＡ ＭＳＤＵｓ' Ｂｉｔｍａｐフィールドは１２ビットからなる。
【００６９】
一方、ＢＡ制御フィールド内で任意の一つのビットをメッセージ識別子として割り当てる。一例として、ＢＡ制御フィールドの最初の一つのビットをメッセージ識別子として割り当てる。メッセージ識別子はメッセージ形態を表示する。図６ではメッセージ識別子として１を使用する。
【００７０】
ＢＡ開始シーケンス制御フィールドには、当該メッセージ内のビットマップが取扱う最初のＳＮレベルパケットの持つＳＮが書込まれる。最初のＳＮレベルパケットは、ブロックＡＣＫのために連続転送されるパケットの中で最初に転送されるパケットであって、受信失敗した最初のＳＮレベルパケットではないことに注意すべきである。
【００７１】
ＢＡ失敗パケットビットマップ(ＢＡ  Ｅｒｒｏｎｅｏｕｓ  ＭＳＤＵｓ'  Ｂｉｔｍａｐ)フィールドは１１個を越えない複数のＡＣＫ ＭＡＰフィールドからなる。ＢＡ失敗パケットビットマップフィールドの構造は先の図５を参照して説明した失敗ＳＮパケットビットマップ(Ｅｒｒｏｎｅｏｕｓ  ＳＮ  Ｐａｃｋｅｔ  ｂｉｔｍａｐ)フィールドと同様な構造及び機能を持つ。よって、ＢＡ失敗パケットビットマップフィールドについての具体的な説明は省略する。
【００７２】
図７を参照すれば、ブロックＡＣＫメッセージは、ＢＡ制御(ＢＡ  Ｃｏｎｔｒｏｌ)フィールド、ＢＡ開始シーケンス制御(ＢＡ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ  Ｃｏｎｔｒｏｌ)フィールド、ＢＡ ＭＳＤＵｓ' Ｂｉｔｍａｐフィールド及びＢＡ失敗パケットビットマップ(ＢＡ  Ｅｒｒｏｎｅｏｕｓ  ＭＳＤＵｓ'  Ｂｉｔｍａｐ)フィールドを含む。
【００７３】
ＢＡ制御フィールド内で任意の一つのビットをメッセージ識別子として割り当てる。一例として、ＢＡ制御フィールドの最初の一つのビットをメッセージ識別子として割り当てる。図７ではメッセージ識別子として０を使用する。そして、ＢＡ制御フィールド内でもう一つのビットを成功識別子として割り当てる。成功識別子は全てのパケット(図７では“６４個のＭＳＤＵｓ”を仮定している)が受信成功したことを表示する(図面ではＡ)。もし、全てのＳＮレベルパケットが受信成功すれば、成功識別子は１の値で設定される。これに対し、ＳＮレベルパケットの一つでも受信失敗すれば、成功識別子は０の値で設定される。もし、成功識別子が１の値で設定されると、ＢＡ ＭＳＤＵｓ' Ｂｉｔｍａｐフィールド及びＢＡ失敗パケットビットマップフィールドは不要である。
【００７４】
ＢＡ ＭＳＤＵｓ' Ｂｉｔｍａｐフィールドは、図６のＢＡ制御フィールドに存在するＢＡ ＭＳＤＵｓ' Ｂｉｔｍａｐフィールドと同様な機能を行うため、その具体的な説明は省略する。但し、図７のＢＡ ＭＳＤＵｓ' Ｂｉｔｍａｐフィールドは、６４個のパケットに対する受信成功の可否を表示するために６４ビット(８オクテット)の大きさを持つ。
【００７５】
ＢＡ失敗パケットビットマップフィールドは、受信失敗したパケットの数に対応するＡＣＫ ＭＡＰフィールドからなる。ＢＡ失敗パケットビットマップフィールドの構造は、先の図５を参照して説明した失敗ＳＮパケットビットマップフィールドと同様な構造及び機能を持つ。よって、ＢＡ失敗パケットビットマップフィールドについての具体的な説明は省略する。
【００７６】
本発明の第２実施の形態は、送信側において、連続的なデータフレームの転送と共にブロックＡＣＫ要請フレームを転送するシステムを仮定する。ブロックＡＣＫ要請フレームは各データフレームの受信結果を転送するために必要な情報を含む。ブロックＡＣＫ要請フレームはデータフレームの転送前又は後に転送できる。勿論、ブロックＡＣＫ要請フレームとデータフレームを同時に転送することもできる。
【００７７】
受信側は、連続的なデータフレームとブロックＡＣＫ要請フレームを受信する。受信側は、ブロックＡＣＫ要請フレームを通して受信した情報によりビットマップ構成方式を決定する。そして、ビットマップを決定された構成方式によりデータフレームの受信結果を含むように構成する。ビットマップはブロックＡＣＫフレームを通して送信側に通報される。
【００７８】
第２実施の形態では、ブロックＡＣＫ要請フレームを通して、“連続転送するＳＮレベルパケットの数(ｍ)”及び“最大フラグメントパケットの数(ｎ)”に関する情報を転送する。通常、ＳＮレベルパケットは必要に応じて複数のフラグメントパケットに分割転送される。最大フラグメントパケットの数(ｎ)は、転送するＳＮレベルパケットの中で最も多く分割されたフラグメントパケットの数である。
【００７９】
後述する詳細な説明では、送信側において、ブロックＡＣＫ要請フレームを転送するための動作と、ブロックＡＣＫ要請フレームの構造とについて具体的に説明する。そして、受信側において、ブロックＡＣＫフレームを通してフラグメントパケット別の受信結果を報告する動作と、ブロックＡＣＫフレームの構造とについて具体的に説明する。
【００８０】
本発明の適用例では、連続転送するＳＮレベルパケットの数(ｍ)及び最大フラグメントパケットの数(ｎ)を任意に付与する時の動作を説明する。
【００８１】
以下、本発明の実施の形態による送信側と受信側の動作を具体的に説明すれば、次の通りである。
【００８２】
図８は本発明の実施の形態による送信側の動作を説明する制御の流れを示す図である。
【００８３】
図８を参照すれば、８１０段階において、転送するＳＮレベルパケットの数(ｍ)を決定する。ｍの決定は連続転送したいＳＮレベルパケットの数により行われる。ＳＮレベルパケットは複数のフラグメントパケットに分割転送されることができる。８１２段階において、各ＳＮレベルパケットの分割状態を確認し、フラグメントパケットの最大個数を確認する。すなわち、各ＳＮレベルパケットが分割されたフラグメントパケットの数を把握し、最も多く分割されたＳＮレベルパケットを探す。そして、探したＳＮパケットが分割されたフラグメントパケットの数を最大フラグメントパケットの数(ｎ)として決定する。
【００８４】
８１４段階において、先に決定されたｍとｎを含むようにＢＡＲ(Ｂｌｏｃｋ  ＡＣＫ  Ｒｅｑｕｅｓｔ)フレームを構成する。このとき、ＢＡＲフレームのブロックＡＣＫ開始シーケンス制御フィールドには最初に転送するＳＮレベルパケットのＳＮ(Ｓｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ)を書込む。送信側はＢＡＲフレームを受信側に転送する。ＢＡＲフレームの構造は図１０に例示する。図１０を参照したＢＡＲフレームの構造に対する説明は後述する。
【００８５】
一方、図８には示さないが、ｍ個のＳＮレベルパケットは当該ＢＡＲフレームの転送前又は後に転送されることができる。勿論、同時に転送することもできる。そして、送信側はｍ個のＳＮレベルパケットのフラグメントパケットの各々に対応する受信結果を受信側より提供される。フラグメントパケット別の受信結果はＢＡ(Ｂｌｏｃｋ  ＡＣＫ)フレームを通して提供される。送信側はＢＡフレームを通して得た各フラグメントパケットの受信結果によりフラグメントパケットの再転送を行う。
【００８６】
図９は、本発明の実施の形態による受信側の動作を説明する制御の流れを示す図である。
【００８７】
図９を参照すれば、９１０段階において、ＢＡＲフレームを受信する。９１２段階において、ＢＡＲフレームからｍ、ｎを確認する。ｍ、ｎを確認すれば、９１４段階乃至９１８段階において、ビットマップ構成方式を決定する。ビットマップ構成方式は、ビットマップの全体の大きさ、一つのＳＮレベルパケットに対するビットマップの大きさ及びパディング処理を行うビット数により決定される。
【００８８】
前記９１４段階において、ビットマップ全体の大きさを決定する。ビットマップ全体の大きさは先に確認したｍ、ｎにより決定される。下記式（１）はビットマップ全体の大きさを決定する一例を示す。
【００８９】
【数１】
2006054897.tif 000003
【００９０】
上記式（１）において、ceiling[ｘ]はｘを越える整数の中の最小整数である。そして、オクテットを単位とするビットマップ全体の大きさに８を乗算してビットを単位とするビットマップ全体の大きさで表現できる。
【００９１】
例えば、ｍが２でｎが７である場合を仮定すれば、ビットマップ全体の大きさは“ceiling[1.75ｘ]”で表現される。“ceiling[1.75ｘ]”は１.７５より大きい整数の中の最小整数であるので、その結果は“２”となる。よって、ビットマップ全体の大きさは２オクテットとして決定される。
【００９２】
９１６段階において、ＳＮレベルパケット別に指定されるビットマップの大きさを決定する。好ましくは、全てのＳＮレベルパケットに対してビットマップの大きさを同一に割り当てる。このように、ビットマップの大きさを同一に割り当てる場合は、一つのＳＮレベルパケットに対するビットマップの大きさを決定し、残りＳＮレベルパケットに対しても同一に適用できる。例えば、ビットマップの大きさは先に確認したｎビットで決定される。これは、フラグメントパケット別に受信結果を通報すべきであるためである。
【００９３】
一方、前述したように、ＳＮレベルパケット別に割り当てられるビットマップの大きさの和は、ビットマップ全体の大きさを超えない。すなわち、ＳＮレベルパケット別にｎビットのビットマップの大きさを割り当てる場合、ビットマップ全体の大きさと一致したり剰余ビット(Ｒｅｍａｉｎｉｎｇ  ｂｉｔ)が発生したりする。９１８段階において、パディング処理を行う剰余ビット数を決定する。しかし、ＳＮレベルパケット別に割り当てられたビットマップの大きさの和がビットマップ全体の大きさと一致すれば、パディング処理を行うビットが存在しない。パディング処理を行うビット数は、下記式（２）により一般化できる。
【００９４】
【数２】
2006054897.tif 000004
【００９５】
上記式（２）での単位は、ビット(ｂｉｔ)である。
【００９６】
９２０段階において、ビットマップを構成する。ビットマップの構成方式は先に決定されたビットマップ全体の大きさ、ＳＮレベルパケット別のビットマップの大きさ及びパディング処理を行うビット数により決定される。そして、各フラグメントパケット別の受信結果によるビット値を対応するビット位置に挿入する。このとき、ビット位置はフラグメントパケットが持つＳＮとＦＮを参照する。受信結果によるビット値は“１(ｓｕｃｃｅｓｓ)”と“０(ｆａｉｌ)”が使用される。
【００９７】
ビットマップの構造は図１１に例示する。図１１を参照したビットマップの構造についての説明は後述する。そして、各フラグメントパケットに対する受信結果によるビット値を対応するビット位置に挿入する例を、図１２乃至図１４に示す。これに対する具体的な説明も後述する。
【００９８】
９２２段階において、ビットマップを含むＢＡ(Ｂｌｏｃｋ  ＡＣＫ)フレームを構成し、これを送信側に転送する。
【００９９】
以下、本発明の第２実施の形態により、送信側から転送されるＢＡＲフレームの構造を具体的に説明する。
【０１００】
本発明の第２実施の形態で提案するＢＡＲフレームの構造は、連続転送したいＳＮレベルパケットの数(ｍ)及び最も多く分割されたＳＮレベルパケットのフラグメントパケットの数(ｎ)に関する情報を含むことに特徴がある。
【０１０１】
図１０では、前述した特徴が反映されたＢＡＲフレームの構造を例示する。
【０１０２】
図１０を参照すれば、ＢＡＲフレームは、ＢＡＲ制御(ＢＡＲ  Ｃｏｎｔｒｏｌ)フィールド及びＢＡ開始シーケンス制御(Ｂｌｏｃｋ  ＡＣＫ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ  Ｃｏｎｔｒｏｌ)フィールドを持つ。ＢＡＲ制御フィールド及びＢＡ開始シーケンス制御フィールドの大きさは２オクテットである。
【０１０３】
ＢＡＲ制御フィールドは、“Ｎｕｍ ｏｆ ＭＳＤＵｓ”フィールド及び“Ｍａｘ.ｎｕｍ ｏｆ Ｆｒａｇ.”フィールドを含む。“Ｎｕｍ ｏｆ ＭＳＤＵｓ”フィールドには連続転送したいＳＮレベルパケットの数(ｍ)値が書込まれる。“Ｍａｘ.ｎｕｍ ｏｆ Ｆｒａｇ.”フィールドには最も多く分割されたＳＮレベルパケットのフラグメントパケットの数(ｎ)値が書込まれる。“Ｎｕｍ ｏｆ ＭＳＤＵｓ”フィールドの大きさは６ビットであり、“Ｍａｘ.ｎｕｍ ｏｆ Ｆｒａｇ.”フィールドの大きさは４ビットである。
【０１０４】
ＢＡ開始シーケンス制御フィールドには、連続転送したいＳＮレベルパケットの中の最初に転送されるＳＮレベルパケットの持つＳＮが書込まれる。
【０１０５】
以下、本発明の第２実施の形態により、受信側から転送されるＢＡフレームの構造を具体的に説明する。
【０１０６】
本発明で提案するＢＡフレームの構造は、送信側から提供されるｍ、ｎを用いて、最適のビットマップ構造を持つようにすることに特徴がある。
【０１０７】
図１１は、前述した特徴が反映されたＢＡフレームの構造を例示する。
【０１０８】
図１１を参照すれば、ＢＡフレームは、ＢＡ開始シーケンス制御(Ｂｌｏｃｋ  ＡＣＫ  Ｓｔａｒｔｉｎｇ  Ｓｅｑｕｅｎｃｅ  Ｃｏｎｔｒｏｌ)フィールド及びＢＡビットマップ(Ｂｌｏｃｋ  ＡＣＫ  Ｂｉｔｍａｐ)フィールドを持つ。
【０１０９】
ＢＡ開始シーケンス制御フィールドには、連続受信したＳＮレベルパケットのＳＮの中の最初のＳＮが書込まれる。
【０１１０】
ＢＡビットマップフィールド全体の大きさは上記式（１）により決定される。すなわち、ＢＡビットマップフィールド全体の大きさはＢＡＲフレームを通して受信したｍ、ｎにより決定できる。ＢＡビットマップフィールドはｍ個のビットマップからなる。ｍ個のビットマップの各々はｎビットからなる。ビットマップを構成する各ビットは当該フラグメントパケットの受信結果を表現する。各ビットマップは連続受信されたＳＮレベルパケットの一つに対応し、対応するＳＮレベルパケットのフラグメントパケットに対する受信結果が書込まれる。このとき、ビットマップ内でフラグメントパケットの受信結果を書込んだビット位置は、フラグメントパケットが持つＳＮとＦＮにより指定される。ＢＡビットマップフィールドにおいてビットマップで使用されない剰余ビット(Ｒｅｍａｉｎｉｎｇ  ｂｉｔｓ)はパディング処理が行われる。パディング処理を行うビット数は上記式（２）により求められる。
【０１１１】
以下、本発明の第２実施の形態に対して事例別の動作を説明する。
【０１１２】
図１２ａ乃至図１２ｃは、送信側から連続転送された全てのＳＮレベルパケットが正常受信された場合の動作例を説明するための図である。
【０１１３】
図１２ａは、３つのＳＮレベルパケット(ＳＮ＝１０、１１、１２)が連続転送されることを示す。ここで、ＳＮが１０であるＳＮレベルパケットは４つのフラグメントパケット(１０−１、１０−２、１０−３、１０−４)に分割され、ＳＮが１１であるＳＮレベルパケットは３つのフラグメントパケット(１１−１、１１−２、１１−３)に分割された。そして、ＳＮが１２であるＳＮレベルパケットは５つのフラグメントパケット(１２−１、１２−２、１２−３、１２−４、１２−５)に分割された。よって、ｍは“３”で決定され、ｎは“５”で決定される。ｎが“５”で決定されることは、一つのＳＮレベルパケットから最大に分割されたフラグメントパケットの数が５であるためである。
【０１１４】
図１２ｂは、ＢＡＲ制御フィールドにｍが“３”、ｎが“５”で設定されたＢＡＲフレームの構造を示す。一方、連続転送される３つのＳＮレベルパケットの中の最初に転送されるＳＮレベルパケットのＳＮは１０である。よって、ＢＡ開始シーケンス制御フィールドには１０が書込まれる。
【０１１５】
受信側は、図１２ｂの構造を持つＢＡＲフレームを受信すれば、ＢＡＲ制御フィールド及びＢＡ開始シーケンス制御フィールドに書込まれた情報を確認する。これにより、受信側は１０、１１、１２をＳＮとする３つのＳＮレベルパケットが連続転送され、その中の最大に分割されたフラグメントパケットの数は５であることを認知する。
【０１１６】
以後、受信側では上記式（１）によりビットマップ全体の大きさを決定する。上記式（１）によれば、ビットマップ全体の大きさは２オクテット(１６ビット)で決定される。そして、各ＳＮレベルパケットに対応する受信結果表示ビットは５ビットで決定する。これは、ＳＮが１２であるＳＮレベルパケットが５つのフラグメントパケットに分割され、各フラグメントパケット別の受信結果を表示するには最小５ビットが必要なためである。
【０１１７】
ＳＮが１０であるＳＮレベルパケットを構成する４つのフラグメントパケットは全て正常受信されている。よって、ＳＮが１０であるＳＮレベルパケットに対する受信結果表示ビットは“１１１１０”で設定される(図１２ｃの＜１＞で表示)。“１”で設定された上位４ビットは各フラグメントパケットが正常受信されたことを表示する。最後の１ビットは対応するフラグメントパケットが存在しなくて“０”で設定された。
【０１１８】
ＳＮが１１であるＳＮレベルパケットを構成する３つのフラグメントパケットは全て正常受信されている。よって、ＳＮが１１であるＳＮレベルパケットに対する受信結果表示ビットは“１１１００”で設定される(図１２ｃの＜２＞で表示)。“１”で設定された上位３ビットは各フラグメントパケットが正常受信されたことを表示する。下位２ビットは対応するフラグメントパケットが存在しなくて“０”で設定された。
【０１１９】
ＳＮが１２であるＳＮレベルパケットを構成する５つのフラグメントパケットは全て正常受信されている。よって、ＳＮが１２であるＳＮレベルパケットに対する受信結果表示ビットは“１１１１１”で設定される(図１２ｃの＜３＞で表示)。“１”で設定された５ビットの受信結果表示ビットは各フラグメントパケットが正常受信されたことを表示する。
【０１２０】
一方、各ＳＮレベルパケット別に５ビットの受信結果表示ビットを割り当てると、全体の大きさが２オクテット(１６ビット)で決定されたビットマップにおいて１ビットの剰余ビットが発生する。これは上記式（２）により決定される。受信側は剰余ビットに対してパディング処理を行う。すなわち、剰余ビットを“０”で設定する。
【０１２１】
つまり、連続転送される３つのＳＮレベルパケットに対する受信結果は“１１１１０ １１１００ １１１１１ ０”で決定される。決定された受信結果はＢＡフレームのＢＡビットマップフィールドに書込まれる。そして、ＢＡフレームのＢＡ開始シーケンス制御フィールドには１０が書込まれる。
【０１２２】
図１３ａ乃至図１３ｃ及び図１４ａ乃至図１４ｃは、送信側から連続転送されたＳＮレベルパケットの中の一部のＳＮレベルパケットを正常受信しない場合の動作例を説明するための図である。
【０１２３】
図１３ａは、３つのＳＮレベルパケット(ＳＮ＝１０、１１、１２)が連続転送されることを示す。ここで、ＳＮが１０であるＳＮレベルパケットは４つのフラグメントパケット(１０−１、１０−２、１０−３、１０−４)に分割され、ＳＮが１１であるＳＮレベルパケットは３つのフラグメントパケット(１１−１、１１−２、１１−３)に分割されている。そして、ＳＮが１２であるＳＮレベルパケットは５つのフラグメントパケット(１２−１、１２−２、１２−３、１２−４、１２−５)に分割されている。よって、ｍは“３”で決定され、ｎは“５”で決定される。ｎが“５”で決定されることは、一つのＳＮレベルパケットから最大に分割されたフラグメントパケットの数が５であるためである。そして、フラグメントパケットの中の１１−２、１２−２、１２−４に該当するフラグメントパケットは受信失敗している。
【０１２４】
図１３ｂは、ＢＡＲ制御フィールドにｍが“３”、ｎが“５”で設定されたＢＡＲフレームの構造を示す。一方、最初に転送されるＳＮレベルパケットのＳＮは１０である。よって、ＢＡ開始シーケンス制御フィールドには１０が書込まれる。
【０１２５】
受信側は、図１３ｂの構造を持つＢＡＲフレームを受信すれば、ＢＡＲ制御フィールド及びＢＡ開始シーケンス制御フィールドに書込まれた情報を確認する。これにより、受信側は、１０、１１、１２をＳＮとする３つのＳＮレベルパケットが連続転送され、その中の最大に分割されたフラグメントパケットの数は５であることを認知する。
【０１２６】
以後、受信側では上記式（１）によりビットマップ全体の大きさを決定する。上記式（１）によれば、ビットマップ全体の大きさは２オクテット(１６ビット)で決定される。そして、各ＳＮレベルパケットに対応する受信結果表示ビットは５ビットで決定する。これは、ＳＮが１２であるＳＮレベルパケットが５つのフラグメントパケットに分割され、各フラグメントパケット別の受信結果を表示するには最小５ビットが必要なためである。
【０１２７】
ＳＮが１０であるＳＮレベルパケットを構成する４つのフラグメントパケット(１０−１、１０−２、１０−３、１０−４)は全て正常受信されている。よって、ＳＮが１０であるＳＮレベルパケットに対する受信結果表示ビットは“１１１１０”で設定される(図１３ｃの＜１＞で表示)。“１”で設定された上位４ビットは各フラグメントパケットが正常受信されたことを表示する。最後の１ビットは対応するフラグメントパケットが存在しなくて“０”で設定された。
【０１２８】
ＳＮが１１であるＳＮレベルパケットを構成する３つのフラグメントパケット(１１−１、１１−２、１１−３)のうち、１１−１、１１−３に該当するフラグメントパケットは正常受信され、１１−２に該当するフラグメントパケットは正常受信されなかった。よって、ＳＮが１１であるＳＮレベルパケットに対する受信結果表示ビットは“１０１００”で設定される(図１３ｃの＜２＞で表示)。“１”で設定されたビットは当該フラグメントパケット(１１−１、１１−３)が正常受信されたことを表示する。ところで、“０”で設定されたビットは当該フラグメントパケット(１１−２)が正常受信されなかったことを表示する。下位２ビットは対応するフラグメントパケットが存在しなくて“０”で設定された。
【０１２９】
ＳＮが１２であるＳＮレベルパケットを構成する５つのフラグメントパケット(１２−１、１２−２、１２−３、１２−４、１２−５)のうち、１２−１、１２−３、１２−５に該当するフラグメントパケットは正常受信され、１２−２、１２−４に該当するフラグメントパケットは正常受信されなかった。よって、ＳＮが１２であるＳＮレベルパケットに対する受信結果表示ビットは“１０１０１”で設定される(図１３ｃの＜３＞で表示)。“１”で設定されたビットは該当フラグメントパケット(１２−１、１２−３、１２−５)が正常受信されたことを表示する。ところが、“０”で設定されたビットは当該フラグメントパケット(１２−２、１２−４)が正常受信されなかったことを表示する。
【０１３０】
一方、各ＳＮレベルパケット別に５ビットの受信結果表示ビットを割り当てると、全体の大きさが２オクテット(１６ビット)で決定されたビットマップにおいて１ビットの剰余ビットが発生する。これは上記式（２）により決定される。受信側は剰余ビットに対してパディング処理を行う。すなわち、剰余ビットを“０”で設定する。
【０１３１】
つまり、連続転送される３つのＳＮレベルパケットに対する受信結果は“１１１１０ １０１００ １０１０１ ０”で決定される。決定された受信結果はＢＡフレームのＢＡビットマップフィールドに書込まれる。そして、ＢＡフレームのＢＡ開始シーケンス制御フィールドには１０が書込まれる。
【０１３２】
図１４ａは、２つのＳＮレベルパケット(ＳＮ＝１０、１１)が連続転送されることを示す。ここで、ＳＮが１０であるＳＮレベルパケットは７つのフラグメントパケット(１０−１、１０−２、１０−３、１０−４、１０−５、１０−６、１０−７)に分割され、ＳＮが１１であるＳＮレベルパケットは５つのフラグメントパケット(１１−１、１１−２、１１−３、１１−４、１１−５)に分割されている。よって、ｍは“２”で決定され、ｎは“７”で決定される。ｎが“７”で決定されることは、一つのＳＮレベルパケットから最大に分割されたフラグメントパケットの数が７であるためである。そして、フラグメントパケットの中の１０−３、１０−６、１１−２に該当するフラグメントパケットは受信失敗した。
【０１３３】
図１４ｂは、ＢＡＲ制御フィールドにｍが“２”、ｎが“７”で設定されたＢＡＲフレームの構造を示す。一方、連続転送される２つのＳＮレベルパケットの中の最初に転送されるＳＮレベルパケットのＳＮは１０である。よって、ＢＡ開始シーケンス制御フィールドには１０が書込まれる。
【０１３４】
受信側は、図１４ｂの構造を持つＢＡＲフレームを受信すれば、ＢＡＲ制御フィールド及びＢＡ開始シーケンス制御フィールドに書込まれた情報を確認する。これにより、受信側は、１０、１１をＳＮとする２つのＳＮレベルパケットが連続転送され、その中の最大に分割されたフラグメントパケットの数は７であることを認知する。
【０１３５】
以後、受信側では上記式（１）によりビットマップ全体の大きさを決定する。上記式（１）によれば、ビットマップ全体の大きさは２オクテット(１６ビット)で決定される。そして、各ＳＮレベルパケットに対応する受信結果表示ビットは７ビットで決定する。これは、ＳＮが１０であるＳＮレベルパケットが７つのフラグメントパケットに分割され、各フラグメントパケット別の受信結果を表示するには最小７ビットが必要なためである。
【０１３６】
ＳＮが１０であるＳＮレベルパケットを構成する７つのフラグメントパケット(１０−１、１０−２、１０−３、１０−４、１０−５、１０−６、１０−７)のうち、１０−１、１０−２、１０−４、１０−５、１０−７に該当するフラグメントパケットは正常受信され、１０−３、１０−６に該当するフラグメントパケットは正常受信されなかった。よって、ＳＮが１０であるＳＮレベルパケットに対する受信結果表示ビットは“１１０１１０１”で設定される(図１４ｃの＜１＞で表示)。“１”で設定されたビットは該当フラグメントパケット(１０−１、１０−２、１０−４、１０−５、１０−７)が正常受信されたことを表示する。ところが、“０”で設定されたビットは当該フラグメントパケット(１０−３、１０−６)が正常受信されなかったことを表示する。
【０１３７】
ＳＮが１１であるＳＮレベルパケットを構成する５つのフラグメントパケット(１１−１、１１−２、１１−３、１１−４、１１−５)のうち、１１−１、１１−３、１１−４、１１−５に該当するフラグメントパケットは正常受信され、１１−２に該当するフラグメントパケットは正常受信されなかった。よって、ＳＮが１１であるＳＮレベルパケットに対する受信結果表示ビットは“１０１１１００”で設定される(図１４ｃの＜２＞で表示)。“１”で設定されたビットは当該フラグメントパケット(１１−１、１１−３、１１−４、１１−５)が正常受信されたことを表示する。ところが、“０”で設定されたビットは当該フラグメントパケット(１１−２)が正常受信されなかったことを表示する。下位２ビットは対応するフラグメントパケットが存在しなくて“０”で設定された。
【０１３８】
一方、各ＳＮレベルパケット別に７ビットの受信結果表示ビットを割り当てると、全体の大きさが２オクテット(１６ビット)で決定されたビットマップにおいて２ビットの剰余ビットが発生する。これは上記式（２）により決定される。受信側は剰余ビットに対してパディング処理を行う。すなわち、剰余ビットを“０”で設定する。
【０１３９】
つまり、連続転送される３つのＳＮレベルパケットに対する受信結果は“１１０１１０１ １０１１１００ ００”で決定される。決定された受信結果はＢＡフレームのＢＡビットマップフィールドに書込まれる。そして、ＢＡフレームのＢＡ開始シーケンス制御フィールドには１０が書込まれる。
【０１４０】
前述した本発明の第２実施の形態では、予め送信側のビットマップの大きさを打ち合わせるために、連続転送するＳＮレベルパケットの数及び最大フラグメントパケットの数を受信側に提供することを仮定している。しかし、受信側で連続転送されたＳＮレベルパケットを受信することで、連続転送されたＳＮレベルパケットの数及び最大フラグメントパケットの数を確認するように具現することもできる。このように具現すれば、送信側でブロックＡＣＫ要請フレームを転送する必要がなくなる。
【図面の簡単な説明】
【０１４１】
【図１】一般のブロックＡＣＫ方式の基本概念を説明するための図である。
【図２】従来のビットマップ(Ｂｉｔｍａｐ)を用いて受信結果を通報する例を示す図である。
【図３】従来のビットマップ(Ｂｉｔｍａｐ)を用いて受信結果を通報する例を示す図である。
【図４】従来のビットマップ(Ｂｉｔｍａｐ)を用いて受信結果を通報する例を示す図である。
【図５】本発明で提案する階層的ビットマップ構造を示す図である。
【図６】先に説明した本発明を８０２.１１ｎに適用するとき、受信結果を通報するためのメッセージの例を示す図である。
【図７】先に説明した本発明を８０２.１１ｎに適用するとき、受信結果を通報するためのメッセージの例を示す図である。
【図８】本発明の実施の形態による送信側の動作を説明する制御の流れを示す図である。
【図９】本発明の実施の形態による受信側の動作を説明する制御の流れを示す図である。
【図１０】本発明の実施の形態によるブロックＡＣＫ要請フレームの構造を示す図である。
【図１１】本発明の実施の形態によるブロックＡＣＫフレームの構造を示す図である。
【図１２ａ】本発明の実施の形態による動作例を示す図である。
【図１２ｂ】本発明の実施の形態による動作例を示す図である。
【図１２ｃ】本発明の実施の形態による動作例を示す図である。
【図１３ａ】本発明の実施の形態による動作例を示す図である。
【図１３ｂ】本発明の実施の形態による動作例を示す図である。
【図１３ｃ】本発明の実施の形態による動作例を示す図である。
【図１４ａ】本発明の実施の形態による動作例を示す図である。
【図１４ｂ】本発明の実施の形態による動作例を示す図である。
【図１４ｃ】本発明の実施の形態による動作例を示す図である。
【符号の説明】
【０１４２】
ｂ０  識別子
ｂ１  識別子
ｂ２  識別子
ｂ(ｎ)  識別子
ｂ(８×Ｍ−１)   識別子
【図１】
2006054897.tif 000009
【図２】
2006054897.tif 000010
【図３】
2006054897.tif 000011
【図４】
2006054897.tif 000012
【図５】
2006054897.tif 000013
【図６】
2006054897.tif 000014
【図７】
2006054897.tif 000015
【図８】
2006054897.tif 000016
【図９】
2006054897.tif 000017
【図１０】
2006054897.tif 000018
【図１１】
2006054897.tif 000019
【図１２ａ】
2006054897.tif 000020
【図１２ｂ】
2006054897.tif 000021
【図１２ｃ】
2006054897.tif 000022
【図１３ａ】
2006054897.tif 000023
【図１３ｂ】
2006054897.tif 000024
【図１３ｃ】
2006054897.tif 000025
【図１４ａ】
2006054897.tif 000026
【図１４ｂ】
2006054897.tif 000027
【図１４ｃ】
2006054897.tif 000028