JP4769895B2 - ワイヤレス・ネットワーク内で受信されたフラグメントの並列処理 - Google Patents

Description

本発明は、一般に、ワイヤレス通信に関し、より詳しくは、ワイヤレス・チャネルを通って送信されるメッセージを、断片化(fragmenting)し、かつ再組み立て(reassembling)するための技術に関する。

ワイヤレス・ネットワークにおいて、利用可能な帯域幅の利用効率を向上させるために、より大きなデータ・ユニットは、それをワイヤレス・リンクを通して送信する前に、より小さなデータ・ユニットに分割されることがある。より小さなデータ・ユニットは、受信された後、対応するより大きなデータ・ユニットに再組み立てされる。このプロセスは、フラグメンテーション(fragmentation)およびリアセンブリ(reassembly)として知られている。有効なフラグメントの損失を減少させるような方法により、かかるシステム内でフラグメントを効率的に再組み立てするための技術が必要とされる。

本発明の実施例に従って、ワイヤレス・ネットワークの配置の一例を示すブロック図である。 本発明の実施例に従って、フラグメントの一例を示す図である。 本発明の実施例に従って、フラグメンテーション・サブ・ヘッダを示す図である。 本発明の実施例に従って、ワイヤレス・ネットワーク内で受信されたフラグメントを処理するための方法の一例を示すフローチャートの一部分である。 本発明の実施例に従って、ワイヤレス・ネットワーク内で受信されたフラグメントを処理するための方法の一例を示すフローチャートの一部分である。 本発明の実施例に従って、ワイヤレス・ネットワーク内で受信されたフラグメントを処理するための方法の一例を示すフローチャートの一部分である。 本発明の実施例に従って、フラグメントのサニティ・チェックを実行するための方法の一例を示すフローチャートである。

以下の詳細な説明では、例示として、本発明が実施される特定の実施例を示す図面が参照される。これらの実施例は、当業者が本発明を実施することができるように十分詳細に記述される。本発明の様々な実施例は、相違していても、必ずしも互いに排他的ではないと理解される。例えば、１つの実施例に関してここに記述された特別な形状、構造、または特性は、本発明の精神および範囲から逸脱しない限り、他の実施例において実施することができる。さらに、記述された各実施例における個々の要素の位置および配置は、本発明の精神および範囲から逸脱しない限り、変更可能であると理解される。したがって、以下の詳細な説明は、制限的意味を付加するものではなく、また、本発明の範囲は、請求項に付加されるべき均等物の全範囲と共に、添付の請求項を適切に解釈することによってのみ画定される。図面中、いくつかの図にわたって同様の番号は、同一または類似の機能を示す。

図１は、本発明の実施例に従って、ワイヤレス・ネットワークの配置１０の一例を示すブロック図である。図のように、第１ワイヤレス装置１２は、ワイヤレス・チャネルを通して第２ワイヤレス装置１４と通信している。第１および第２ワイヤレス装置１２，１４のそれぞれは、例えば、ワイヤレス・クライアント装置（例えば、ワイヤレス・ネットワーキング機能を有するラップトップ、パームトップ、デスクトップ、またはタブレット・コンピュータ、ワイヤレス・ネットワーキング機能を有する携帯情報端末（ＰＤＡ）、携帯電話または他のワイヤレス・ハンドヘルド・コミュニケータ等）、ワイヤレス基地局、ワイヤレス・アクセス・ポイント、および／またはその他のものを含む、ワイヤレス・リンクを介して通信することができる任意のタイプの装置である。第１ワイヤレス装置１２がデータを第２ワイヤレス装置１４に送信するとき、第１ワイヤレス装置１２は、フラグメンテーションとして知られているプロセスにおいて、データをチャネルへ送信する前に、メディア・アクセス・コントロール（ＭＡＣ）のサービス・データ・ユニット（ＳＤＵ）を複数のＭＡＣプロトコル・データ・ユニット（ＰＤＵ）に分割する。フラグメンテーションは、例えば、２つの装置１２，１４間の接続に配分された帯域幅資源を、より効率的に使用するために実行される。受信後、第２ワイヤレス装置１４は、対応するアプリケーションへ送るために、フラグメントをＳＤＵに再組み立てする（例えば、ホスト処理装置等内で実行される）。さらに、データが第２ワイヤレス装置１４から第１ワイヤレス装置１２へ逆方向に送信されるときは、同様のフラグメンテーションおよびリアセンブリ・プロセスが行なわれる。

図１に示されるように、第１ワイヤレス装置１２は、コントローラ１６および無線周波数（ＲＦ）送信機１８を含む。コントローラ１６は、第１ワイヤレス装置１２のデジタル通信処理機能のいくつかまたは全てを行なう。ＲＦ送信機１８は、コントローラ１６から受信したデータをワイヤレス・チャネルへ送信するために作用する。ＲＦ送信機１８は、ワイヤレス・チャネルへの信号送信を促進するために、１またはそれ以上のアンテナ２０に結合される。例えば、ダイポール・アンテナ、パッチ・アンテナ、ヘリカル・アンテナ、アンテナ・アレイ、および／または他のものを含む任意のタイプのアンテナが使用可能である。コントローラ１６は、送信前にデータ・ユニットのフラグメンテーションを行なうためのフラグメンテーション・ロジック２２を含む。上述のように、フラグメンテーションは、典型的には、より大きなデータ・ユニットを、フラグメントとして知られる１またはそれ以上のより小さなデータ・ユニットに分割することを含む。フラグメンテーションの後、フラグメントは、コントローラ１６によって、ＲＦ送信機１８およびアンテナ２０を通ってワイヤレス・チャネルへ個別に送信される。

第２ワイヤレス装置１４は、コントローラ２４および無線周波数（ＲＦ）受信機２６を含む。コントローラ２４は、第２ワイヤレス装置１４のデジタル通信処理機能のいくつかまたは全てを行なう。ＲＦ受信機２６は、遠隔のエンティティによって送信されたワイヤレス・チャネルからの信号を受信するために作用する。その後、ＲＦ受信機２６が受信信号を処理し、それらをベースバンド表現に変換する。ワイヤレス・チャネルからの信号受信を促進するために、ＲＦ受信機２６は、１またはそれ以上のアンテナ３０に結合される。例えば、ダイポール・アンテナ、パッチ・アンテナ、ヘリカル・アンテナ、アンテナ・アレイ、および／または他のものを含む任意のタイプのアンテナが使用可能である。コントローラ２４は、遠隔のワイヤレス・エンティティ（例えば、第１ワイヤレス装置１２）から受信したフラグメントを、対応するＳＤＵに再組み立てするためのリアセンブリ・ロジック２８を含む。その後、コントローラ２４によって再組み立てされたＳＤＵは、第２ワイヤレス装置１４内（例えば、ホスト処理装置等内）で実行される対応するアプリケーションへ送られる。

第１ワイヤレス装置１２内のコントローラ１６および第２ワイヤレス装置１４内のコントローラ２４のそれぞれは、例えば１またはそれ以上のデジタル処理装置を使用して実行される。デジタル処理装置は、例えば、汎用マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、縮小命令セット・コンピュータ（ＲＩＳＣ）、複雑命令セット・コンピュータ（ＣＩＳＣ）、書替え可能ゲート・アレイ（ＦＰＧＡ）、特定用途向けＩＣ（ＡＳＩＣ）、マイクロコントローラ、および／またはその他のもの、ならびにそれらの組み合わせを含む。第１および第２ワイヤレス装置１２，１４は、送信装置および受信装置として例示されたが、両方とも、典型的には双方向通信をサポートできる装置であると理解すべきである。第１および第２ワイヤレス装置１２，１４のそれぞれは、典型的には、例えばＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＨｉｐｅｒＬＡＮ１，２、ＨｏｍｅＲＦ、Ｂｌｕｅｔｏｏｔｈ、および／またはその他のもののような、１またはそれ以上のワイヤレス通信規格に準拠する。１またはそれ以上のセルラ・ワイヤレス規格によっても、同様に、あるいは互換的にサポートされ得る。

図２は、本発明の実施例に従って、フラグメント３２の一例を示す図である。図示されるように、フラグメント３２は、一般的なＭＡＣヘッダ３４、フラグメンテーション・サブヘッダ（ＦＳＨ）３６、ペイロード・データ３８、およびオプションの周期冗長検査（ＣＲＣ）値４０を含む。ＭＡＣヘッダ３４はフラグメント３２に関する記述的情報を有し、以下の１またはそれ以上を含む、すなわち、ＣＲＣが存在するかどうかを示すＣＲＣ標識（ＣＩ）、フラグメントが対応付けられる接続を識別する接続識別子（ＣＩＤ）、１またはそれ以上の暗号化に関連するフィールド、ヘッダ内のエラーを検出するために使用されるヘッダ・チェック・シーケンス（ＨＣＳ）、ヘッダ・タイプ（ＨＴ）、ＭＡＣＰＤＵのバイト長を示すレングス（ＬＥＮ）、およびフラグメンテーション・サブヘッダが存在することを示すタイプ・フィールドである。ＦＳＨ３６は、フラグメント３２のペイロードの開始部に含まれ、フラグメントについてさらに記述する。データ３８は、対応するＳＤＵから断片化されたデータである。ＣＲＣ４０は、フラグメント３２がチャネルを通って送られた後、フラグメント３２内にエラーがあるかどうかを決定するために使用される。

図３は、本発明の実施例に従って、ＦＳＨ４２の一例を示す図である。ＦＳＨ４２は、例えば図２のフラグメント３２内で使用される。図のように、ＦＳＨ４２は、フラグメント・コントロール（ＦＣ）値４４およびフラグメント順序番号（ＦＳＮ）４６を含む。ＦＳＨ４２は、さらに将来使用するための予約フィールド４８を含む。ＦＣ４４は、対応するフラグメントが、対応するＳＤＵの最初のフラグメントか、中間のフラグメントか、または最後のフラグメントかを識別する。少なくとも１つの実施例では、さらに、ＦＣ４４は、フラグメント３２が断片化されていない(unfragmented)データ・ユニットであるかどうかを示す。ＦＣ４４の値は、例えば以下のように示される。

特定のＳＤＵフラグメンテーションには、１またはそれ以上の中間のフラグメントがある。ＦＣを表現するために、他のフォーマットが互換的に使用されてもよい。ＦＳＮ４６は、送信装置によって受信装置へ送信される連続したフラグメントごとに１ずつ増加するフラグメントの順序番号である。フラグメントのＦＳＮは、受信されたフラグメントを適切な順序でＳＤＵに再組み立てするために、受信装置によって使用される。送信装置によって、送信されるフラグメントに割り当てられるＦＳＮは、繰り返しの形で割り当てられる。すなわち、送信装置によって、最初のフラグメントに対してＦＳＮ「０」が付与されることから始まり、次に、ある固定値（例えば２^１１など）になるまで、連続するフラグメントごとに「１」ずつ増分され、その後、ＦＳＮは「０」に戻り、再び増分が開始される。

ＩＥＥＥ８０２．１６ワイヤレス・ネットワーキング規格は、オートマチック・リピート・リクエスト（ＡＲＱ）メカニズムを定義し、それによってブロックは、伝送路においてそれらが喪失または破壊された場合に、自動的に再送信される。ＡＲＱメカニズムは、受信に失敗したブロックを追跡するために、肯定応答（ＡＣＫ）メッセージおよびスライディング・ウィンドウ・アプローチを用いる。ＩＥＥＥ８０２．１６規格は、ＡＲＱメカニズムをオプション機能にする。ＡＲＱメカニズムが実施されるとき、それは接続毎を基本とするが可能である。フラグメンテーションは、ＡＲＱが可能な接続およびＡＲＱが不能な接続の両方で使用することができる。本発明の技術は、ＩＥＥＥ８０２．１６に基づくネットワークを実施する場合、オープン・チャネルのＡＲＱ不能接続で使用するためのものである。本発明の技術は、他のワイヤレス規格でも使用することができる。すなわち、フラグメンテーションを使用し、かつ、送信されたフラグメントのそれぞれに、フラグメント・コントロール（ＦＣ）タイプ値およびフラグメント順序番号（ＦＳＮ）の両方を割り当てるようなワイヤレス・システムであれば、本発明の特徴を組み込むことによる利益を享受することができる。

図４、図５、および図６は、本発明の実施例に従って、ワイヤレス・ネットワーク内で受信されたフラグメントを処理するための方法５０の一例を示すフローチャートの一部分である。方法５０は、例えば、図１のリアセンブリ・ロジック２８内で実行される。上記のフラグメント処理技術において、「最初のフラグメント」というタグがつけられた番号順でないフラグメントが受信されたとき、既に進行中であるあらゆるＳＤＵの再組み立て動作は、新規に受信されたフラグメントのために放棄される。しかしながら、ある場合には、偽の番号順でないフラグメントが受信されることがある。これによって、有効なＳＤＵ再組み立て動作が偽のフラグメントに基づいて放棄されるという状況が起こり、その結果、不必要なデータ損失が発生する。本発明の少なくとも１つの実施例によれば、２つの異なるＳＤＵ再組み立て動作が、一方は番号順のフラグメントのために、他方は番号順でないフラグメントが受信された状況のために、再組み立て手順中に同時に追跡される。このような方法によって、偽の番号順でないフラグメントを受信することによりデータが失われるという状況が回避され、その結果、ネットワーク内の処理能力が増強される。以下の記述において、用語ＳＩＰ１（SDU-in-progress 1）は、番号順のフラグメントを処理するためのＳＤＵ再組み立てデータ構造を意味する用語として使用され、また、ＳＩＰ２（SDU-in-progress 2）は、番号順でない最初のフラグメントの受信に続くフラグメントを処理するためのＳＤＵ再組み立てデータ構造を意味する用語として使用される。

図４を参照して、受信装置は、先ず、フラグメントの受信を待つ（ブロック５２）。フラグメントが受信されたとき、最初にフラグメントのサニティ（正常性）がチェックされる（ブロック５４）。サニティ・チェックは、そのフラグメントがさらに処理されるべき資格を有するかどうかを決定するために行なわれる。図７は、本発明の実施例に従って、受信されたフラグメントのサニティ・チェックを実行するための方法１００の一例を示すフローチャートである。図のように、最初にＨＣＳチェックが実行され、フラグメントのヘッダにエラーがあるかどうかについて決定される（ブロック１０２）。さらに、ＣＲＣチェックが実行され、フラグメント全体にエラーがあるかどうかについて決定される（ブロック１０４）。次に、フラグメントのフラグメンテーション・サブヘッダ内で示されるＦＣがチェックされ、それが有効なＦＣ（例えば、最初のフラグメント、中間のフラグメント、最後のフラグメント、断片化されていない）であるかどうかについて決定される（ブロック１０６）。受信したフラグメントが、中間または最後のフラグメントであると確認された場合は、次に、フラグメントのＳＮが有効かどうかについて決定される（ブロック１０８）。そのフラグメントのＳＮが、ＳＩＰ１またはＳＩＰ２のいずれかに関して最後のフラグメントのＳＮよりも１ユニット大きい場合は、フラグメントのＳＮは有効であると考えられる。上記のテストを全てパスした場合は、フラグメントは正常であると考えられる。他のサニティ・チェック・シーケンスがそれに代わって使用されてもよい。

図４に戻って、フラグメントがサニティ・チェックをパスしなかった場合は（ブロック５６−Ｎ）、そのフラグメントは破棄される（ブロック５８）。フラグメントがサニティ・チェックをパスした場合は（ブロック５６−Ｙ）、後続の処理はフラグメントのＦＣに依存する。フラグメントが「最初のフラグメント」である場合は（図５のブロック６０−Ｙ）、次に、フラグメントのＳＮが予期されたものであるかどうかについて決定される（ブロック６２）。フラグメントのＳＮが、直前に受信されたＳＮよりも１ユニット高い（すなわち、番号順である）場合は、フラグメントのＳＮは予期されたものである。フラグメントのＳＮが予期されたものである場合は（ブロック６２−Ｙ）、ＳＩＰ１（それが現在アクティブである場合）がリリースされ、新しいフラグメントがＳＩＰ１に格納される（ブロック６４）。フラグメントのＳＮが予期されたものでない場合は（ブロック６２−Ｎ）、ＳＥＰ２（それが現在アクティブである場合）がリリースされ、新しいフラグメントがＳＩＰ２（ブロック６６）に格納される。したがって、ＳＩＰ２は常に、最初のフラグメントが番号順でなく受信された場合に使用され、また、ＳＩＰ１は常に、最初のフラグメントが番号順に受信された場合に使用される。ブロック６４またはブロック６６のいずれかが実行された後、方法１０は、ブロック５２に戻り、接続のサービス・フローのために受信される次のフラグメントを待つ（または、受信および格納された次のフラグメントを処理する）。

現在のフラグメントが最初のフラグメントでない場合は（ブロック６０−Ｎ）、次に、フラグメントが中間のフラグメントかどうかについて決定される（ブロック６８）。現在のフラグメントが中間のフラグメントである場合は（ブロック６８−Ｙ）、そのフラグメントはサニティ・チェックをパスしたのであるから、そのフラグメントのＳＮが有効であることがわかる。しかしながら、上述したように、フラグメントのＳＮは、ＳＩＰ１またはＳＩＰ２のいずれか一方に関して有効である。ＳＮがＳＩＰ１について有効な場合は（ブロック７０−Ｙ）、フラグメントはＳＩＰ１に連結される（ブロック７２）。ＳＮがＳＩＰ２について有効な場合は（ブロック７０−Ｎ）、フラグメントはＳＩＰ２に連結される（ブロック７４）。ブロック７２またはブロック７４のいずれかが実行された後、方法１０はブロック５２に戻り、接続のサービス・フローのために次のフラグメントが受信されるのを待つ（または、受信および格納された次のフラグメントを処理する）。

現在のフラグメントが中間のフラグメントでない場合は（ブロック６８−Ｎ）、次に、フラグメントが最後のフラグメントかどうかについて決定される（図６のブロック７６）。現在のフラグメントが最後のフラグメントである場合は（ブロック７６−Ｙ）、フラグメントはサニティ・チェックをパスしたのであるから、フラグメントのＳＮは有効であることがわかる。上記と同様に、フラグメントのＳＮは、ＳＩＰ１またはＳＩＰ２のいずれかについて有効である。ＳＮがＳＩＰ１に有効な場合は（ブロック７８−Ｙ）、現在のフラグメントはＳＩＰ１に連結される（ブロック８０）。これが最後のフラグメントであるので、この連結によってＳＤＵの再組み立てが完成する。その後、再組み立てされたＳＤＵは、対応するアプリケーションへ送られる（ブロック８２）。最後のフラグメントはＳＩＰ１に関するものであるから、ＳＩＰ２によって追跡されている再組み立て動作は偽りであると仮定される。したがって、ＳＩＰ１およびＳＩＰ２の両方が、この時点でリリースされる（すなわち「ヌル(null)」にされる）（ブロック８４）。

現在のフラグメントのＳＮがＳＩＰ２（ブロック７８−Ｎ）に有効な場合は、次に、フラグメントはＳＩＰ２に連結される（ブロック８６）。その後、ＳＩＰ２から再組み立てされたＳＤＵは、対応するアプリケーションへ送られる（ブロック８８）。最後のフラグメントはＳＩＰ２に関係しているので、ＳＩＰ１によって追跡されている再組み立て動作は偽りであると仮定される。したがって、ＳＩＰ１およびＳＩＰ２の両方がリリースされる（ブロック９０）。ブロック８４およびブロック９０のいずれかが実行された後、方法１０は、ブロック５２に戻り、接続のサービス・フローのために次のフラグメントが受信されるのを待つ（または、受信および格納された次のフラグメントを処理する）。

現在のフラグメントが最後のフラグメントでない場合は（ブロック７６−Ｎ）、図の実施例において、フラグメントのＦＣは「断片化されていない」に該当する。したがって、フラグメントは、それ自体が完全なＳＤＵである。したがって、方法１０は、対応するアプリケーションへＳＤＵを送る（ブロック９２）。その後、ＳＩＰ１およびＳＩＰ２はリリースされる（ブロック９４）。その後、方法１０は、ブロック５２に戻り、接続のサービス・フローのために次のフラグメントが受信されるのを待つ（または、受信および格納された次のフラグメントを処理する）。

上記方法における動作の一例として、ＳＮ１，２，３，４，５を有するフラグメントが、たった今、受信機によって順番に受信されたと仮定する。さらに、ＳＮ３を有するフラグメントが最初のフラグメントであり、ＳＮ４および５を有するフラグメントが中間のフラグメントであると仮定する。したがって、ＳＩＰ１は、ＳＮ３を有するフラグメントをその中に格納し、それにＳＮ４およびＳＮ５を有するフラグメントを連結するであろう。次に受信されたフラグメントが、ＳＮ１３を有する最初のフラグメントであると仮定する。このＳＮは予期されなかったものであり、したがって、ＳＩＰ２（それがアクティブである場合）がリリースされ、新しいフラグメントがＳＩＰ２に格納される。今、２つの異なるＳＤＵ再組み立て動作が進行中であり、そのうちの１つが偽りである。後続の処理によって、２つの動作のいずれが偽りであるかが検出される。

次に受信されたフラグメントがＳＮ６を有する中間のフラグメントである場合は、新しいフラグメントのＳＮは、ＳＩＰ１内で直前に処理されたフラグメントのＳＮよりも１ユニット高いので、新しいフラグメントはＳＩＰ１に連結される。他方、次に受信されたフラグメントがＳＮ１４を有する中間のフラグメントである場合は、新しいフラグメントのＳＮはＳＩＰ２内で直前に処理されたフラグメントのＳＮよりも１ユニット高いので、新しいフラグメントはＳＩＰ２に連結される。中間のフラグメントの代わりに、次に受信されたフラグメントがＳＮ６を有する最後のフラグメントである場合は、新しいフラグメントはＳＩＰ１に連結され、生成されたＳＤＵは、対応するアプリケーションに送られ、ＳＩＰ２がリリースされる。この時点で、ＳＩＰ２によって追跡されている再組み立て動作は偽りであると仮定されるので、ＳＩＰ２がリリースされる。他方、次に受信されたフラグメントがＳＮ１４を有する最後のフラグメントである場合は、新しいフラグメントはＳＩＰ２に連結され、生成されたＳＤＵは、アプリケーションに送られ、ＳＩＰ２のコンテンツはＳＩＰ１に転送され、ＳＩＰ２がリリースされる。この事例では、ＳＩＰ１によって追跡されている再組み立て動作が偽りであると仮定される。

上記の実施例では、最後のフラグメントが他のデータ構造に連結されたときに、データ構造（ＳＩＰ１およびＳＩＰ２）の１つによって追跡されている再組み立て動作が偽りであると仮定される。さらに、別の可能なアプローチでは、中間のフラグメントが他のデータ構造に連結されたときに、データ構造（ＳＩＰ１およびＳＩＰ２）の１つによって追跡されている再組み立て動作が偽りであると仮定される。したがって、中間のフラグメントが受信され、ＳＩＰ１に連結された場合は、ＳＩＰ２（アクティブの場合）がリリースされる。同様に、中間のフラグメントが受信され、ＳＩＰ２に連結された場合は、ＳＩＰ２のコンテンツはＳＩＰ１に転送され、ＳＩＰ２がリリースされる。

本発明の手順および構造は、様々な異なる形式のいずれにおいても実行可能である。例えば、本発明の特徴は、ワイヤレス機能を有するラップトップ、パームトップ、デスクトップ、およびタブレット・コンピュータ、ワイヤレス機能を有する携帯情報端末（ＰＤＡ）、携帯電話および他の携帯型のワイヤレス発信機、ページャ、衛星通信機、ワイヤレス機能を有するカメラ、ワイヤレス機能を有するオーディオ／ビデオ装置、ワイヤレス機能を有するコンピュータ周辺機器、ネットワーク・インターフェイス・カード（ＮＩＣ）および他のネットワーク・インターフェイス構造、基地局、ワイヤレス・アクセス・ポイント、集積回路、機械読取り可能な媒体に格納された命令および／またはデータ構造、および／または他のフォーマット内で実施することができる。使用される機械読取り可能な異なるタイプの媒体の例としては、フレキシブル・ディスク、ハード・ディスク、光ディスク、コンパクト・ディスク・リード・オンリ・メモリ（ＣＤ−ＲＯＭ）、デジタル・ビデオ・ディスク（ＤＶＤ）、ブルーレイ・ディスク、光磁気ディスク、リード・オンリ・メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、消去可能なプログラマブルＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なプログラマブルＲＯＭ（ＥＥＰＲＯＭ）、磁気または光カード、フラッシュ・メモリ、および／または電子命令あるいはデータを格納するのに適切な他のタイプの媒体を含む。ここで使用されるように、用語「ロジック」は、例えば、ソフトウェアまたはハードウェアおよび／またはソフトウェアおよびハードウェアの組み合わせを含む。

ここでブロック図中に示された個別のブロックは、本質的に機能的なものであり、必ずしも個別のハードウェア要素に対応するものではないと理解すべきである。例えば、少なくとも１つの実施例では、図中のブロックの２つまたはそれ以上は、共通のデジタル処理装置内のソフトウェア内で実行される。デジタル処理装置は、例えば、汎用マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、縮小命令型コンピュータ（ＲＩＳＣ）、複雑命令セット・コンピュータ（ＣＩＳＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）、特定用途向けＩＣ（ＡＳＩＣ）および／またはその他のもの、および／または上記の組み合わせを含む。ハードウェア、ソフトウェア、ファーム・ウェア、およびそれらのハイブリッド構成が使用されてもよい。

上記の詳細な説明において、本発明の様々な特徴が、開示を合理化する目的のために、１またはそれ以上の個々の実施例において一まとめにされる。このような開示の方法は、特許請求の範囲に記載された発明が、各請求項に明らかに列挙された特徴よりも多くの特徴を要求するという意図を反映しているものであると解釈すべきではない。むしろ、以下の請求項が反映するように、本発明の様相は、開示された各実施例に記載された特徴のすべてよりも少ない。

本発明がいくつかの実施例と共に記述されたが、当業者であれば容易に理解できるように、本発明の精神および範囲から逸脱することなく、それらの修正および変更が可能である。このような修正および変更は、本発明および添付の請求項の範囲内であると考える。

Claims (18)

1. サービス・データ・ユニット（ＳＤＵ）のフラグメントをワイヤレス・チャネルから受信する段階であって、前記フラグメントは現在のフラグメントであり、前記現在のフラグメントは、（ａ）送信装置によって割り当てられたフラグメントの順序における前記現在のフラグメントの位置を識別する順序番号（ＳＮ）、および（ｂ）前記現在のフラグメントが、前記ＳＤＵの最初のフラグメントであるか、中間のフラグメントであるか、または最後のフラグメントであるかを示す標識を含む、段階と、
   前記現在のフラグメントが最初のフラグメントである場合は、前記現在のフラグメントの前記ＳＮが予期されたものであるかどうかに基づいて、前記現在のフラグメントを進行中ＳＤＵ１（ＳＩＰ１）構造または進行中ＳＤＵ２（ＳＩＰ２）構造のいずれに格納するべきかを決定する段階であって、前記現在のフラグメントの前記ＳＮが、前記現在のフラグメントの受信に先立って前記ワイヤレス・チャネルから直前に受信されたフラグメントのＳＮよりも１ユニット高い場合は、前記現在のフラグメントの前記ＳＮが予期されたものである、段階と、
   前記現在のフラグメントが最後のフラグメントである場合は、前記現在のフラグメントの前記ＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定する段階と、
   前記現在のフラグメントを前記ＳＩＰ１構造に連結する決定がなされた場合は、前記現在のフラグメントを前記ＳＩＰ１構造に連結し、再組み立てされたＳＤＵを前記ＳＩＰ１構造から対応するアプリケーションへ送り、前記ＳＩＰ１構造およびＳＩＰ２構造をヌルにする段階と、
   前記現在のフラグメントを前記ＳＩＰ２構造に連結する決定がなされた場合は、前記現在のフラグメントを前記ＳＩＰ２構造に連結し、再組み立てされたＳＤＵを前記ＳＩＰ２構造から対応するアプリケーションへ送り、前記ＳＩＰ１構造およびＳＩＰ２構造をヌルにする段階と、
   から構成されることを特徴とする方法。
2. 前記現在のフラグメントを前記ＳＩＰ１構造内に格納する決定がなされた場合は、前記ＳＩＰ１構造をヌルにし、その後前記現在のフラグメントを前記ＳＩＰ１構造内に格納する段階、および、
   前記現在のフラグメントを前記ＳＩＰ２構造内に格納する決定がなされた場合は、前記ＳＩＰ２構造をヌルにし、前記現在のフラグメントを前記ＳＩＰ２構造内に格納する段階、
   をさらに含むことを特徴とする請求項１記載の方法。
3. 前記現在のフラグメントが中間のフラグメントである場合は、前記現在のフラグメントの前記ＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定する段階をさらに含むことを特徴とする請求項１記載の方法。
4. 前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定する段階は、前記現在のフラグメントの前記ＳＮが、前記ＳＩＰ１構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高いか、あるいは、前記ＳＩＰ２構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高いかを決定する段階を含むことを特徴とする請求項３記載の方法。
5. 前記現在のフラグメントを前記ＳＩＰ１構造に連結する決定がなされた場合は、前記現在のフラグメントを前記ＳＩＰ１構造に連結し、前記ＳＩＰ２構造をヌルにする段階、および、
   前記現在のフラグメントを前記ＳＩＰ２構造に連結する決定がなされた場合は、前記現在のフラグメントを前記ＳＩＰ２構造に連結し、前記ＳＩＰ２構造のコンテンツを前記ＳＩＰ１構造に転送し、前記ＳＩＰ２構造をヌルにする段階、
   をさらに含むことを特徴とする請求項３記載の方法。
6. 前記現在のフラグメント内の前記標識は、前記現在のフラグメントが断片化されていないＳＤＵであることを示すことも可能であり、
   前記現在のフラグメントが断片化されていないＳＤＵである場合は、前記方法は、前記現在のフラグメントを対応するアプリケーションに送り、前記ＳＩＰ１構造およびＳＩＰ２構造をヌルにする段階をさらに含むことを特徴とする請求項１記載の方法。
7. 前記現在のフラグメントが受信された後であって、前記現在のフラグメントがさらに処理される前に、前記現在のフラグメントについてサニティ・チェックを実行する段階、および、
   前記現在のフラグメントが前記サニティ・チェックに失敗した場合は、前記現在のフラグメントの処理を終了する段階、をさらに含み、
   前記サニティ・チェックを実行する段階は、前記現在のフラグメントが中間のフラグメントまたは最後のフラグメントである場合に、前記現在のフラグメントの前記ＳＮが有効であるかどうかを決定する段階を含み、前記現在のフラグメントの前記ＳＮが、（ａ）前記ＳＩＰ１構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高い場合、あるいは、（ｂ）前記ＳＩＰ２構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高い場合は、前記現在のフラグメントの前記ＳＮは有効である、
   ことを特徴とする請求項１記載の方法。
8. ワイヤレス・チャネルから受信された現在のフラグメントを処理するためのフラグメント・リアセンブラを含む装置であって、前記現在のフラグメントは、（ａ）送信装置によって割り当てられたフラグメントの順序における前記現在のフラグメントの位置を識別する順序番号（ＳＮ）、および（ｂ）前記現在のフラグメントが、対応するサービス・データ・ユニット（ＳＤＵ）の最初のフラグメントであるか、中間のフラグメントであるか、または最後のフラグメントであるかを示す標識を含み、前記フラグメント・リアセンブラは、前記現在のフラグメントが最初のフラグメントである場合に、前記現在のフラグメントの前記ＳＮが予期されたものであるかどうかに基づいて、前記現在のフラグメントを進行中ＳＤＵ１（ＳＩＰ１）構造または進行中ＳＤＵ２（ＳＩＰ２）構造のいずれに格納するべきかを決定するためのロジックを含み、前記現在のフラグメントの前記ＳＮが、前記現在のフラグメントの受信に先立って前記ワイヤレス・チャネルから直前に受信されたフラグメントのＳＮよりも１ユニット高い場合は、前記現在のフラグメントの前記ＳＮは予期されたものであり、
   前記フラグメント・リアセンブラは、前記現在のフラグメントが最後のフラグメントである場合に、前記現在のフラグメントの前記ＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定するためのロジック、
   前記現在のフラグメントを前記ＳＩＰ１構造に連結する決定がなされた場合に、前記現在のフラグメントを前記ＳＩＰ１構造に連結し、再組み立てされたＳＤＵを前記ＳＩＰ１構造から対応するアプリケーションへ送り、前記ＳＩＰ１構造およびＳＩＰ２構造をヌルにするためのロジック、および、
   前記現在のフラグメントを前記ＳＩＰ２構造に連結する決定がなされた場合に、前記現在のフラグメントを前記ＳＩＰ２構造に連結し、再組み立てされたＳＤＵを前記ＳＩＰ２構造から対応するアプリケーションへ送り、前記ＳＩＰ１構造およびＳＩＰ２構造をヌルにするためのロジック、をさらに含む、
   ことを特徴とする装置。
9. 前記フラグメント・リアセンブラは、（ａ）前記現在のフラグメントを前記ＳＩＰ１構造内に格納する決定がなされた場合は、前記ＳＩＰ１構造をヌルにし、その後前記現在のフラグメントを前記ＳＩＰ１構造内に格納するためのロジック、および（ｂ）前記現在のフラグメントを前記ＳＩＰ２構造内に格納する決定がなされた場合は、前記ＳＩＰ２構造をヌルにし、その後前記現在のフラグメントを前記ＳＩＰ２構造内に格納するためのロジックをさらに含むことを特徴とする請求項８記載の装置。
10. 前記フラグメント・リアセンブラは、前記現在のフラグメントが中間のフラグメントである場合に、前記現在フラグメントの前記ＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定するためのロジックをさらに含むことを特徴とする請求項８記載の装置。
11. 前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定するための前記ロジックは、前記現在のフラグメントの前記ＳＮが、前記ＳＩＰ１構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高いか、または、前記ＳＩＰ２構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高いかを決定するためのロジックを含むことを特徴とする請求項１０記載の装置。
12. 前記フラグメント・リアセンブラは、
    前記現在のフラグメントを前記ＳＩＰ１構造に連結する決定がなされた場合に、前記現在のフラグメントを前記ＳＩＰ１構造に連結し、前記ＳＩＰ２構造をヌルにするためのロジック、および、
    前記現在のフラグメントを前記ＳＩＰ２構造に連結する決定がなされた場合に、前記現在のフラグメントを前記ＳＩＰ２構造に連結し、前記ＳＩＰ２構造のコンテンツを前記ＳＩＰ１構造に転送し、前記ＳＩＰ２構造をヌルにするためのロジック、
    をさらに含むことを特徴とする請求項１０記載の装置。
13. 前記現在のフラグメント内の前記標識は、前記現在のフラグメントが断片化されていないＳＤＵであることを示すことも可能であり、
    前記フラグメント・リアセンブラは、前記現在のフラグメントが断片化されていないＳＤＵである場合に、前記現在のフラグメントを対応するアプリケーションへ送り、前記ＳＩＰ１構造およびＳＩＰ２構造をヌルにするためのロジックをさらに含む、
    ことを特徴とする請求項８記載の装置。
14. 前記フラグメント・リアセンブラは、
    前記現在のフラグメントが受信された後であって、前記現在のフラグメントがさらに処理される前に、前記現在のフラグメントについてサニティ・チェックを実行するためのロジック、および、
    前記現在のフラグメントが前記サニティ・チェックに失敗した場合は、前記現在のフラグメントの処理を終了するためのロジック、をさらに含み、
    前記サニティ・チェックを実行するための前記ロジックは、前記現在のフラグメントが中間のフラグメントまたは最後のフラグメントである場合に、前記現在のフラグメントの前記ＳＮが有効であるかどうかを決定するためのロジックを含み、前記現在のフラグメントの前記ＳＮが、（ａ）前記ＳＩＰ１構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高い場合、あるいは、（ｂ）前記ＳＩＰ２構造内で直前に処理されたフラグメントのＳＮよりも１ユニット高い場合は、前記現在のフラグメントの前記ＳＮは有効である、
    ことを特徴とする請求項８記載の装置。
15. その上に格納された命令を有する格納媒体を含む物品であって、コンピューティング・プラットフォームによって実行されたとき、前記命令は、
    ワイヤレス・チャネルから受信されたサービス・データ・ユニット（ＳＤＵ）のフラグメントを獲得し、
    この点について、前記ＳＤＵフラグメントは現在のフラグメントであり、前記現在のフラグメントは、（ａ）送信装置によって割り当てられたフラグメントの順序における前記現在のフラグメントの位置を識別する順序番号（ＳＮ）、および（ｂ）前記現在のフラグメントが、対応するＳＤＵの最初のフラグメントであるか、中間のフラグメントであるか、または最後のフラグメントであるかを示す標識を含み、
    前記現在のフラグメントが最初のフラグメントである場合は、前記現在のフラグメントの前記ＳＮが予期されたものであるかどうかに基づいて、前記現在のフラグメントを進行中ＳＤＵ１（ＳＩＰ１）構造または進行中ＳＤＵ２（ＳＩＰ２）構造のいずれに格納するべきかを決定し、
    この点について、前記現在のフラグメントの前記ＳＮが、前記現在のフラグメントの受信に先立って前記ワイヤレス・チャネルから直前に受信されたフラグメントのＳＮよりも１ユニット高い場合は、前記現在のフラグメントの前記ＳＮは予期されたものであり、
    前記フラグメント・リアセンブラは、前記現在のフラグメントが最後のフラグメントである場合に、前記現在のフラグメントのＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定し、
    前記現在のフラグメントを前記ＳＩＰ１構造に連結する決定がなされた場合に、前記現在のフラグメントを前記ＳＩＰ１構造に連結し、再組み立てされたＳＤＵを前記ＳＩＰ１構造から対応するアプリケーションへ送り、
    前記現在のフラグメントを前記ＳＩＰ２構造に連結する決定がなされた場合に、前記現在のフラグメントを前記ＳＩＰ２構造に連結し、再組み立てされたＳＤＵを前記ＳＩＰ２構造から対応するアプリケーションへ送る、
    ために動作することを特徴とする物品。
16. 前記命令は、前記現在のフラグメントが中間のフラグメントである場合は、前記現在のフラグメントの前記ＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定するためにさらに動作することを特徴とする請求項１５記載の物品。
17. サービス・データ・ユニット（ＳＤＵ）のフラグメントをワイヤレス・チャネルから受信するための少なくとも１つのダイポール・アンテナであって、前記フラグメントは現在のフラグメントであり、前記現在のフラグメントは、（ａ）送信装置によって割り当てられたフラグメントの順序における前記現在のフラグメントの位置を識別する順序番号（ＳＮ）、および（ｂ）前記現在のフラグメントが、前記ＳＤＵの最初のフラグメントであるか、中間のフラグメントであるか、または最後のフラグメントであるかを示す標識を含む、アンテナと、
    前記現在のフラグメントをベースバンド表現に変換するためのＲＦ受信機と、
    前記現在のフラグメントを処理するためのフラグメント・リアセンブラであって、前記現在のフラグメントが最初のフラグメントである場合に、前記現在のフラグメントの前記ＳＮが予期されたものであるかどうかに基づいて、前記現在のフラグメントを進行中ＳＤＵ１（ＳＩＰ１）構造または進行中ＳＤＵ２（ＳＩＰ２）構造のいずれに格納するかを決定するためのロジックを含み、前記現在のフラグメントの前記ＳＮが、前記現在のフラグメントの受信に先立って前記ワイヤレス・チャネルから直前に受信されたフラグメントのＳＮよりも１ユニット高い場合は、前記現在のフラグメントの前記ＳＮが予期されたものである、フラグメント・リアセンブラと、から構成され、
    前記フラグメント・リアセンブラは、
    前記現在のフラグメントが最後のフラグメントである場合に、前記現在のフラグメントのＳＮに基づいて、前記現在のフラグメントを前記第１データ構造または前記第２データ構造のいずれに連結するべきかを決定するためのロジック、
    前記現在のフラグメントを前記第１データ構造に連結する決定がなされた場合に、前記現在のフラグメントを前記第１データ構造に連結し、再組み立てされたＳＤＵを前記第１データ構造から対応するアプリケーションへ送るためのロジック、および、
    前記現在のフラグメントを前記第２データ構造に連結する決定がなされた場合に、前記現在のフラグメントを前記第２データ構造に連結し、再組み立てされたＳＤＵを前記第２データ構造から対応するアプリケーションへ送るためのロジック、をさらに含む
    ことを特徴とするシステム。
18. 前記フラグメント・リアセンブラは、前記現在のフラグメントが中間のフラグメントである場合に、前記現在フラグメントの前記ＳＮに基づいて、前記現在のフラグメントを前記ＳＩＰ１構造または前記ＳＩＰ２構造のいずれに連結するべきかを決定するためのロジックをさらに含むことを特徴とする請求項１７記載のシステム。

Images