(57)【要約】所与のレイヤーにおける所定のデータユニットを交換するプロトコルの受信側ピアによって、受信したデータユニットを処理する方法および装置が記載されている。当該方法および装置は、データユニットを受信する際に限定的なＡＲＱ機構を適用する。とりわけ、受信したデータユニットについての破壊されたコピーが記憶されている可能性を、当該記憶されている破壊されたコピーに基づいて、上り方向にあるリリースハンドラーに供給する。これは、当該所与のデータユニットについての再送要求プロシージャの動作を終了させるトリガーイベントが発生した後で実行される。
2005518142.tif 000002
【特許請求の範囲】
【請求項１】
第１のレイヤー（Ｌ２）における所定のデータユニット交換プロトコル（ＲＬＣ）の受信側ピア（１０）で受信したデータユニット（Ｌ２_ＰＤＵ）を処理する方法であって、
前記第１のレイヤー（Ｌ２）よりも上位に位置する第２のレイヤー（Ｌ３）へと、前記受信側ピア（１０）からのデータのリリース処理を実行する上位へのリリース処理プロシージャ（Ｓ７）と、
受信した第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が破壊されているか否かを判定する誤り検出プロシージャ（Ｓ２）と、
受信した前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が破壊されていないと判定されると、受信した該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を前記上位へのリリース処理プロシージャ（Ｓ７）へと受け渡すステップと、
受信した前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が破壊されていると前記誤り検出プロシージャ（Ｓ２）が判定すると、受信した該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について再送を要求する再送要求プロシージャ（Ｓ４）と、
破壊された前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）のコピーまたは破壊された該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について判定することを可能ならしめる情報を記憶するデータユニット記憶プロシージャ（Ｓ３）と、
記憶されている前記破壊された一以上のコピーを基礎として、第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を前記上位へのリリース処理プロシージャ（Ｓ７）へと供給するデータユニット供給プロシージャ（Ｓ６）と
を含み、
所与の前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）に関する自動再送要求機構の動作を終了させるためのトリガーイベントが発生すると、前記データユニット供給プロシージャ（Ｓ６）が実行される、方法。
【請求項２】
前記第１のレイヤー（Ｌ２）には、リンクレイヤーまたはリンクレイヤーのサブレイヤーが含まれる、請求項１に記載の方法。
【請求項３】
前記データユニット記憶プロシージャ（Ｓ３）、前記データユニット供給プロシージャ（Ｓ６）および前記上位へのリリース処理プロシージャ（Ｓ７）の一以上は、所与の前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）についての合成されたコピーを供給するために、複数の破壊された前記コピーを合成する合成ルーチンを含む、請求項１または２に記載の方法。
【請求項４】
前記合成ルーチンは、前記破壊されたコピーから所与の前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について新規のコピーを組み立てるステップを含む、請求項３に記載の方法。
【請求項５】
前記合成ルーチンは、複数の破壊された前記コピーのうちから、あるコピーを選択するステップを含む、請求項３または４に記載の方法。
【請求項６】
前記誤り検出プロシージャ（Ｓ２）および前記データ記憶プロシージャ（Ｓ３）の少なくとも一方は、破壊された第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を少なくとも第１のカテゴリーまたは第２のカテゴリーへと分類する分類ルーチンを含み、前記第１のカテゴリーに分類される破壊された第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）または該第１のレイヤーのデータユニットの判定を可能ならしめる情報を記憶し、前記第２のカテゴリーに分類される破壊された第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を廃棄する、請求項１ないし５の何れかに記載の方法。
【請求項７】
前記分類ルーチンは、破壊された第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）の所定のセクションを識別するステップと、前記所定のセクションが破壊されているかを判定するステップと、前記所定のセクションが破壊されている場合に該破壊されている第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を前記第２のカテゴリーに分類するステップとを含む、請求項６に記載の方法。
【請求項８】
前記分類ルーチンは、破壊された第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）についての信頼性の情報を取得するステップと、破壊された該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）において所定のセクションが破壊されている確率を、該信頼性の情報から決定するステップと、該確率を所定の閾値と比較するステップと、該確率が該所定の閾値を超えている場合に、破壊されている該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を前記第２のカテゴリーに分類するステップとを含む、請求項６に記載の方法。
【請求項９】
前記信頼性の情報は、前記所定のセクションについてのチェックサムである、請求項８に記載の方法。
【請求項１０】
前記第１のレイヤーのデータユニットは、制御情報部と、ペイロード部とを含み、前記所定のセクションは、少なくとも該制御情報部を含む、請求項７ないし９の何れかに記載の方法。
【請求項１１】
前記トリガーイベントは、前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を送信する前記所定のデータユニット交換プロトコル（ＲＬＣ）の送信側ピア（２１）からのメッセージを受信したことである、請求項１ないし１０の何れかに記載の方法。
【請求項１２】
前記トリガーイベントは、前記受信側ピアにおけるタイマーの満了または所定数の再送要求を送信したことである、請求項１ないし１１の何れかに記載の方法。
【請求項１３】
前記所定のデータユニット交換プロトコルは、第２のレイヤーのデータユニット（ＳＤＵ）を第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）へとカプセル化するカプセル化処理を提供し、前記上位へのリリース処理プロシージャ（Ｓ７）は、前記誤り検出プロシージャ（Ｓ２）および前記データユニット供給プロシージャ（Ｓ６）の１つから受信した第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）から前記カプセル化を取り外す処理を含む、請求項１ないし１２の何れかに記載の方法。
【請求項１４】
前記所定のデータユニット交換プロトコルは、第２のレイヤーのデータユニット（ＳＤＵ）を第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）へと分割または結合する処理を提供し、前記上位へのリリース処理プロシージャ（Ｓ７）は、前記誤り検出プロシージャ（Ｓ２）および前記データユニット供給プロシージャ（Ｓ６）の１つから受信した第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）のコンテンツから前記第２のレイヤーのデータユニットを組み立てまたは分割するルーチンを含む、請求項１ないし１３の何れかに記載の方法。
【請求項１５】
前記データユニット供給プロシージャ（Ｓ６）は、前記所与のデータユニットについての破壊されたコピーが記憶装置に記憶されておらず、かつ、前記トリガーイベントが発生すると、前記上位へのリリース処理プロシージャ（Ｓ７）へとデータユニット消失情報を供給するルーチンを含む、請求項１４に記載の方法。
【請求項１６】
前記上位へのリリース処理プロシージャ（Ｓ７）は、前記トリガーイベントが発生すると、前記消失した第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）の前記コンテンツから組み立てられる第２のレイヤーのデータユニット（ＳＤＵ）のすべてを廃棄する、請求項１４または１５に記載の方法。
【請求項１７】
前記上位へのリリース処理プロシージャ（Ｓ７）は、消失した前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）の前記コンテンツに代えてダミービットを使用する、請求項１４または１５に記載の方法。  
【請求項１８】
前記上位へのリリース処理プロシージャ（Ｓ７）は、消失した第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）に２つの第２のレイヤーのデータユニット（ＳＤＵ）についての境界が含まれているかを判定する境界判定ルーチンを備え、前記第２のレイヤーのデータユニット（ＳＤＵ）に関する処理またはリリースは、該境界判定ルーチンの判定結果にしたがって実行される、請求項１ないし１７の何れかに記載の方法。
【請求項１９】
少なくとも１つの第２のレイヤーのデータユニット（ＳＤＵ）または他のレイヤーのデータユニットは、制御情報部を有し、該制御情報部は、前記第２のレイヤーのデータユニット（ＳＤＵ）の長さについての情報を含み、前記境界判定ルーチンは、組み立て中の第２のレイヤーのデータユニット（ＳＤＵ）の前記長さを取得するステップと、消失した前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が境界を含んでいるかどうかを前記長さに基づいて判定するステップとを含む、請求項１８に記載の方法。
【請求項２０】
前記上位へのリリース処理プロシージャ（Ｓ７）は、上位へのリリース対象となっている第２のレイヤーのデータユニット（ＳＤＵ）と、廃棄対象となっている第２のレイヤーのデータユニット（ＳＤＵ）とを分類するルーチンを含む、請求項１ないし１９の何れかに記載の方法。
【請求項２１】
分類対象となっている第２のレイヤーのデータユニットにおける、破壊された第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）からのデータの位置を基礎として、前記分類を実行する請求項２０に記載の方法。
【請求項２２】
前記方法は、通信システムにおける通信ノードまたは移動装置に適用され、前記受信側ピア（１０）は、無線リンクを介して第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を受信する、請求項１ないし２１の何れかに記載の方法。
【請求項２３】
第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について処理する装置上でロードされて実行されると、請求項１ないし２２の何れかに記載の方法を実行するコンピュータプログラムを含む、コンピュータプログラムプロダクト。
【請求項２４】
第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について処理する装置上でロードされて実行されると、請求項１ないし２２の何れかに記載の方法を実行するコンピュータプログラム。
【請求項２５】
請求項２４に記載のコンピュータプログラムを搬送するデータ搬送媒体。
【請求項２６】
第１のレイヤー（Ｌ２）における所定のデータユニット交換プロトコル（ＲＬＣ）の受信側ピア（１０）で受信したデータユニット（Ｌ２_ＰＤＵ）を処理する装置であって、
前記第１のレイヤー（Ｌ２）よりも上位に位置する第２のレイヤー（Ｌ３）へと、前記受信側ピア（１０）からのデータのリリース処理を実行する上位へのリリース処理ハンドラー（５１）と、
受信した第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が破壊されているか否かを判定し、受信した前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が破壊されていないと判定されると、受信した該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を前記上位へのリリース処理ハンドラー（５１）へと受け渡す誤り検出器（５２）と、
受信した前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）が破壊されていると前記誤り検出器（５２）が判定すると、受信した該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について再送を要求する再送要求部（５３）と、
破壊された前記第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）のコピーまたは破壊された該第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）について判定することを可能ならしめる情報を記憶するデータユニットメモリ（５４）と、
記憶されている前記破壊された一以上のコピーを基礎として、第１のレイヤーのデータユニット（Ｌ２_ＰＤＵ）を前記上位へのリリース処理ハンドラー（５１）へと供給するデータユニット供給部（５５）と
を含み、
所与の前記第１のデータユニット（Ｌ２_ＰＤＵ）についての自動再送要求機構の動作を終了させるためのトリガーイベントが発生すると、前記データユニット供給部（５５）が動作するように構成されている、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、一般に、通信プロトコルレイヤーのハイアラーキーにおいてデータユニットを基礎として通信する通信分野に係り、とりわけ、所与のレイヤーにおける所定プロトコルの受信側ピアによって、受信したデータユニットを処理する方法および装置に関連する。
【背景技術】
【０００２】
通信プロトコルレイヤーのハイアラーキーにおいてデータユニットを基礎とする通信のコンセプトは、当業界において良く知られている。そのようなシステムにおいて、コネクションを介して送信されるデータは、複数のデーユニットに分割され、プロトコルレイヤーのハイアラーキーを受け渡されてゆく。各レイヤーは通信の所定の観点について担当している。たとえば、このようなレイヤーのハイアラーキーとしてＯＳＩモデルがある。データを再分割して得られる分割データは、しばしば、データプロトコルユニット（ＰＤＵ）、サービスデータユニット（ＳＤＵ）、パケット、フレーム、セル、セグメントおよびその他など、関与する特定のプロトコルや技術、および現在の規格の目的等に依存して呼び名が異なることがある。このような何れかのデータの再分割について、一般に、「データユニット」という用語を用いることとする。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
図２を用いて、プロトコルハイアラーキー内にある所与のレイヤーにおけるデータ処理方式の一例を説明する。図２の例は、レイヤー２（Ｌ２）またはリンクレイヤーでの処理を示している。２つのエンドポイント間で、複数のリンクを張ることが可能な場合に、その中の１つのリンクを介した通信については、リンクレイヤーが担当する。図２の例では、送信側において、いわゆるレイヤー２（Ｌ２）のサービスデータユニット（ＳＤＵ）が、Ｌ２プロトコルデータユニットへと処理され、受信機へと送信される。なお、送信側において上位レイヤーから所与のレイヤーによって受信されるデータユニットと、受信側においてと所与のレイヤーによって上位へ送信されるデータユニットとについてのサービスデータユニット（ＳＤＵ）という用語、および、所与のレイヤーにおいて送信されるデータユニットについてプロトコルデータユニット（ＰＤＵ）という用語は、本願において、それぞれのデータユニットを区別するために使用するものとする。Ｌ２_ＳＤＵは、たとえば、Ｌ３_ＰＤＵであってもよい。しかしながら、図２に示されたＬ２レイヤーは、より大きなレイヤーのサブレイヤーであってもよい。その場合、Ｌ２  ＳＤＵは、上位のサブレイヤーやデータユニットになるだろう。ＳＤＵを、代替的に上位レイヤーのデータユニットと呼ぶこともできよう。この場合は、「レイヤー」という用語は、レイヤーの全体、サブレイヤー、レイヤーもしくはサブレイヤーのグループ、またはこれらの任意の組み合わせを意味するものとなろう。
【０００４】
図２は、いわゆる送信側ピア２０と、受信側ピア１０とを示している。ピアは、たとえば、無線通信システムにおける無線ネットワーク制御装置、基地局、または移動ユニットに相当しうるものである。送信側ピア２０は、Ｌ２サービスデータユニットを上位のレイヤー３から受信し、エンティティ２２内でＬ２サービスデータユニットを処理する。たとえば、送信側局と受信側局との間にルートを確立するネットワークレイヤーは、ネットワークのリンクの確立を担当している。Ｌ２において、特定のプロトコルに依存して特定の処理が実行される。たとえば、上位レイヤーのデータユニットをカプセル化する。これは、Ｌ２  ＳＤＵを取得して、それをＬ２_ＰＤＵのペイロードセクションに搭載する。ペイロードセクションの隣には、ヘッダーなどの制御情報が含まれる。エンティティ２２における処理には、Ｌ２_ＳＤＵを複数のＬ２_ＰＤＵに分割する処理が含まれる。すなわち、Ｌ２_ＳＤＵを形成するデータユニットは、複数のＬ２_ＰＤＵのペイロードセクションへと搭載されるかまたは連結される。カプセル化、連結または分割の概念は、当業界においてよく知られているので、これ以上詳細に説明する必要はないだろう。一以上のＬ２_ＰＤＵは、送信側のエンティティ２１によって処理され、下位のレイヤーへと受け渡される。この点は、矢印３２によって示されている。受信側ピア１０において、Ｌ２_ＰＤＵは、受信側ピア１０内の受信エンティティ２２によって受信される。受信側ピア１０と送信側ピア２０とは、Ｌ２の通信プロトコルにしたがって確立された仮想的なリンク３１によって接続されている。一般に、受信側ピア１０は、Ｌ２_ＰＤＵを受信して処理し、最終的にＬ２_ＳＤＵを提供する。Ｌ２_ＳＤＵは、上位のレイヤー３へと上位方向にリリースする。
【０００５】
信頼性のあるデータ送信を保護するために、Ｌ２_ＰＤＵの受信機１１は、受信したＬ２_ＰＤＵが壊れているか否かを判定するための誤り検出プロシージャを実行してもよい。用語「破壊された（corrupted）」は、下位のレイヤー３２を通じた送信中にデータユニットに発生した何らかの変化であって、受信側ピア１０において受信された所与のＬ２_ＰＤＵのコピーと送信側ピア２０によって送信されたコピーとを不一致に至らしめるような変化を意味するものとして使用する。このような破壊には、物理レイヤーにおけるそのようなエラーに起因して、データユニット内の一以上のビットが変化してしまうことが含まれる。そのようなエラーの検出に応じて、そのようなデータユニットについてのさらなる処理が実行されてもよい。たとえば、他の処理を行なうことなく、破壊されたＬ２_ＰＤＵのすべてを廃棄してもよいし、これらを廃棄した上で破壊を表す情報を、たとえば、自動再送要求（ＡＲＱ）の形で送信側ピアに送り返してもよい。
【０００６】
図２は、また、上位方向へのリリース処理プロシージャ１２を示している。これは、Ｌ２ ＳＤＵを供給するために、受信したＬ２_ＰＤＵからのデータを処理するように構成されている。たとえば、送信側ピア２０のエンティティ２２内にあるＬ２処理部に単純なカプセル化処理が含まれていたとすると、受信側ピアのエンティティ１２で実行される上位方向へのリリース処理は、単純なカプセル化の解除処理が含まれることになる。すなわち、Ｌ２_ＰＤＵのセクションからペイロード部を分離し、ペイロード部に含まれているＬ２ ＳＤＵを抽出して、上位レイヤーへとそれを受け渡すことになる。エンティティ２２内のＬ２処理部は、もっと複雑な構成であり、たとえば、セグメンテーション（分割）処理を含み、それが実行されるときは、エンティティ１２の上位へのリリース処理において、対応する逆変換処理が実行されることになる。たとえば、受信したＬ２_ＰＤＵのペイロードセクションに搭載されているコンテンツからＬ２ ＳＤＵが組み立て直される。
【０００７】
なお、上述の基本的なプロシージャについて、リンクレイヤーにおける処理と関連して説明してきたが、このようなプロシージャは、トランスポートレイヤー、ネットワークレイヤー、および物理レイヤーなど他のレイヤーにおいて実行されてもよい。上述したように、用語「レイヤー」は、単一のレイヤー、複数のレイヤーもしくは複数のサブレイヤーを含むグループの実装形態に関連するものである。
【０００８】
一般には、上述したように、受信したデータユニットが壊れていると受信側ピアが判定した場合は、そのデータユニットは廃棄される。データユニットが壊れているか否かを決定するためには、一般に、送信に先立った検査用の冗長な情報をデータユニットに付加しておくことで実現できる。たとえば、これらは、チェックサム、またはＣＲＣ（巡回冗長検査）符号のビットをデータユニットに追加する手法として知られている。なお、チェックサムは、たとえば、ヘッダーなど制御情報部に搭載されてデータユニットとともに送信される。受信側ピアは、自分自身でチェックサムを算出し、算出されたチェックサムと、データユニットとともに送信されてきたチェックサムとを比較する。もし一致しなければ破壊が発生したといえる。破壊を示すための他の方法も知られている。たとえば、物理レイヤー（一般には下位のレイヤー）において受信機またはチャネルデコーダからの信頼性に関する情報を使用する方法である。
【０００９】
データユニットおいて破壊が発生しないようにするには、いわゆる前方誤り訂正（ＦＥＣ）を適用することが知られている。前方誤り訂正では、送信中に破壊が発生しない確率を増加させたり、受信側ピアによって訂正可能な破壊の確率を増加させたりするための測定を実行する。ＦＥＣは、当業界において一般に知られているので、これ以上冗長な説明は不要であろう。
【００１０】
ＦＥＣに代えて、あるいはＦＥＣに加えて、上述のＡＲＱ機構をデータユニットの正確な送信を保証するために使用してもよい。すなわち、ＡＲＱ機構において、受信側ピアは、壊れていないデータユニットを受信するまで、適宜の自動再送要求メッセージを送信側ピアに送信し続ける。これについても当業界においてよく知られているので、これ以上の説明は不要であろう。
【００１１】
結果的に、通信ネットワークにおいて、レイヤーにより、リンク設定の異なる複数のモードがアプリケーションに提供される。いわゆる、リンクレイヤー（Ｌ２）トラヒックにおけるアクノレジッドモード（ＡＭ）、非アクノレジッドモード（ＵＭ）およびトランスペアレントモード（ＴＭ）である。
【００１２】
ＴＭおよびＵＭは、誤り制御について完全にＦＥＣに頼っているが、一方のＡＭは、エラー検出と、ＡＲＱによるＦＥＣと、および後方誤り制御との組み合わせを適用する。ＵＭとＴＭとの違いは、ＴＭがいずれのプロトコルヘッダーも付加しないことである。これは、ユーザデータの正確なフォーマットが既知となっているある種のプロトコルについて言えるものである。この典型例としては、移動通信用のグローバルシステム（ＧＳＭ）における回線交換型の音声送信がある。ＵＭおよびＡＭの双方ともプロトコルヘッダーを付加する。
【００１３】
一般に、リンクレイヤーは、送信対象となるデータのクラスにしたがって設定される。リアルタイムのストリーミングトラヒックについては、コンテンツらが一時的に関連性を有しているだけである。音声／映像のデータユニットが最終的な受信機へと余りにも遅く到着した場合は、単純に廃棄される。他の種類のトラヒックは、正確なデータの送信を要求するものであり、たとえば、ファイルの転送などがそれにあたり、正確な送信を保証するためにＡＲＱが利用される。この種のトラヒックは、双方向トラヒックとかベストエフォートトラヒックと呼ばれている。
【００１４】
一般に、種類の異なるトラヒックや送信モードに関して、以下のリンク設定処理が通例となっている。リアルタイムトラヒックは、ＵＭまたはＴＭを使用し、ストリーミングトラヒックは、ＡＭ、ＵＭまたはＴＭを使用することができる。双方向のベストエフォート型のトラヒックは、ＡＭを使用する。ＵＭとＴＭに関する一般的な問題は、劣悪なリンク状態であっても十分なリンク品質を達成できるようにＦＥＣが設定されなければならないことであろう。したがって、送信状態が非常に良いか、普通に良ければ、リンクは一般に過保護の状態となり、リソースが無駄に消費されてしまう。
【００１５】
そのため、たとえば、ＷＣＤＭＡの無線リンク制御（ＲＬＣ）プロトコルの説明では「ＳＤＵ廃棄」と呼ばれる新規の方法が提案されている（３ＧＰＰ ＴＳ ２５．３２２，  Ｖ４．４．０（２００１，１２）を参照のこと）。この方法は、ＡＭモードを適用するものであり、ＡＲＱが適用される限定的な時間間隔内でだけ、信頼性のある方式である。換言すれば、壊れていないデータユニットが届かないときは、所与のデータユニットについて自動再送要求が、際限なく送信されることはない。さらに換言すれば、もし所定時間内に壊れていないデータユニットが到着しないか、あるいは所定回数の再送が実行されたならば、その後、所定のデータユニットについての再送要求が停止される。
【００１６】
そのような機構を使用することにより、ＦＥＣとＡＲＱとをより良くバランスさせることができる。なぜなら、ＦＥＣは良いチャネル状態向けに調整される。すなわち、より少ないリソースを使用するだけで済む。劣悪なチャネル状態にあるときは、準信頼性のあるＡＲＱや限定的なＡＲＱによって追加の品質が提供されるようになる。
【００１７】
リアルタイムまたはストリーミングのアプリケーションは、一般に、よく知られたユーザ・データグラム・プロトコル（ＵＤＰ）などのトランスポートプロトコルにおいてＡＲＱを使用することなく、伝送することができる。上述したように、リアルタイムまたはストリーミングタのトラヒックのトランスポートにおいて、リンクレイヤーは、壊れていないデータユニットを上位レイヤーへと受け渡し、破壊されたデータユニットを廃棄する。なお、これらは、失われたデータを処理することが可能な、たとえばアプリケーションレイヤーなどの上位のレイヤーに依存して実行される。たとえばアプリケーションレイヤーなど、上位レイヤーにおいてしばしば提供される誤り隠蔽機能をサポートするために、ＵＤＰライトと呼ばれるプロトコルを導入することが提案されている。ＵＤＰライトによれば、データユニットの所定のセクションにおいて破壊が発生した場合に、破壊されたデータユニットを上位へと受け渡す際にエラー対する耐性をもたらしてくれる。換言すれば、ＵＤＰライトは、破壊されて受信されたデータユニットの全てを廃棄しないようするにするために実装可能であり、また、所定のセクションにおいて破壊された部分を含むデータユニットを上位へと受け渡すことが可能になる。これは、破壊されたデータを処理できる能力を、上位レイヤーが有していることを前提としている。ＵＤＰライトにおいて、誤り検出機能は、誤り検出用のＣＲＣ符号の感度が適切に選択されており、リンクレイヤーがある程度のビット誤りには気づかないように検出感度が制御される。対応するデータは、上位のレイヤーへと受け渡される。
【００１８】
本発明の目的は、所与のレイヤーにおける所定のプロトコルの受信側ピアにおいて、受信したデータユニットを処理する、改良された方法および装置を提供することにある。
【課題を解決するための手段】
【００１９】
本発明の目的は、請求項１に記載の方法および請求項２６に記載の装置（デバイス）によって達成される。有利な効果を奏する実施形態については従属項に記載されている。
【００２０】
本発明の実施形態によれば、受信したデータが破壊されているか否かを決定する誤り検出プロシージャを備え、破壊されていなければ上位へのリリースプロシージャに受け渡される。上位へのリリースプロシージャは、これを受け取って上位レイヤーのデータユニットへと処理・変換する。また、破壊されたデータユニットについての再送を要求する再送要求プロシージャが提供される。さらに、破壊された上で受信されたデータユニットまたは破壊された第１のレイヤーのデータユニットを判定することのできる情報を記憶するデータユニット記憶プロシージャが提供される。換言すれば、破壊されたデータユニットを断固として廃棄する代わりに、これらのデータユニットを記憶する。記憶処理は、同一のレイヤーにおいて実行されてもよいし、下位のレイヤーにおいて実行されてもよい。さらに、データユニット供給プロシージャが実装され、所与のデータユニットついて再送要求プロシージャを終了させるためのトリガーイベントにつづいて、所定のデータユニットのコピーであって破壊されて受信されたものの一以上を基礎として、上位のリリース処理プロシージャにデータユニットを供給する。このようにして、限定されたＡＲＱ手法が適用された準信頼性のあるＡＭモードまたは限定的なＡＭモードが提供される。ＡＲＱ機構が動作を停止すると、破壊されたデータが受け渡される。換言すれば、破壊されていないデータユニットのコピーが、ＡＲＱ機構の限定的な動作時間内に到着しなかった場合には、所与のデータユニットについて一以上の破壊されたコピーを基礎として、データが上位へと受け渡される。
【００２１】
本発明は、とりわけ、限定的なＡＲＱによって発生する遅延を許容し、かつ、上位のレイヤーにおいて何らかの誤り隠蔽機能を備えているストリーミングトラヒックに対して特に好適に適用できる。すなわち、映像または音声のストリーミングを行なう際に、受信側のアプリケーションにおいて、適宜の出力装置（スピーカーや映像スクリーンなど）からデータを出力する前に、ある程度の量のデータをバッファに蓄積しておくことで、通信におけるある程度の遅延を許容できるようになる。
【００２２】
本発明はリンクレイヤーに適用されることが好ましく、特に、移動通信システムにおけるノードのリンクレイヤーに適用されることが好ましい。この場合、無線リンクを介して送信されるデータユニットを処理するために効果的に使用できる。たとえば、本発明は、ストリーミングベアラを介して送信されるデータユニットを処理するために、ユニバーサル移動電話システム（ＵＭＴＳ）において使用することができる。しかしながら、本発明は、ＧＰＲＳ（一般パケット無線サービス）やＷＬＡＮ（無線ローカルエリアネットワーク）など、他の複数の無線システムにも適用できる。
【００２３】
本発明のさらなる観点や利点については以下の実施形態に係る詳細な説明によって、一層明らかになろう。添付の図面は、本発明についてよりわかりやすい説明を提供し、そして効果の詳細を説明するために用いており、限定のために用いているわけではない。
【発明を実施するための最良の形態】
【００２４】
図１は、本発明かかる方法の実施形態を示すフローチャートである。図１に関して説明さされる方法は、図２に示した構成において実装できる。よって、図２に関する先の説明の全ては、本発明に係る実施形態の説明としてここに援用する。
【００２５】
図１の方法は、所定のリンクを介して送信されたデータユニットを処理する通信ノードのリンクレイヤーに適用するものとして説明するが、図１に示された実施形態に係る方法は、データユニットを処理するいずれのレイヤーにも適用可能である。
【００２６】
第１のステップＳ１において、Ｌ２_ＰＤＵが既に受信されているかどうかを判定する。もし受信されていれば、誤り検出プロシージャＳ２は、受信したＬ２_ＰＤＵが破壊されているか否かを判定する。上述したように用語「破壊されている」は、一般には、送信中にＬ２_ＰＤＵに発生した何らかの変化に関するものとして理解されなければならず、たとえば、受信したＬ２_ＰＤＵと送信したＬ２_ＰＤＵとの間でＬ２_ＰＤＵに含まれる一以上のビットの変化などが該当する。破壊の状態については、たとえば、ＣＲＣやチェックサム手法など、公知または好適ないずれかの方法によって判定される。
【００２７】
ステップＳ２において、データユニットが破壊されていないと決定されると、フローは、破壊されてないデータユニットを受け渡されるプロシージャへと分岐する。リリース処理プロシージャＳ７は、受信側ピア（たとえば、図２の受信側ピア１０）からのデータを、たとえば、図２に示されているＬ３などの上位のレイヤーへとリリースするプロシージャである。既に説明したように、上位へのリリース処理プロシージャの特定の詳細については、関与する特定のプロトコルに依存するものであり、たとえば、Ｌ２_ＰＤＵから単純にカプセル化を解除もしくは取り除く処理から構成されていてもよいし、あるいは、分割されたＬ２_ＰＤＵからＬ２_ＳＤＵを組み立てる処理など、より複雑なステップが含まれてもよい。
【００２８】
一方で、誤り検出プロシージャＳ２の判定が、受信したＬ２_ＰＤＵは破壊されているというものであれば、フローは、データユニット記憶プロシージャＳ３と、再送信要求送信プロシージャＳ４へと分岐される。なお、図１の例によれば、データユニット記憶プロシージャＳ３が再送信要求送信プロシージャＳ４の前に実行されるものとして図示されているが、これは必須ではなく、この順番を逆にしてもよいし、データユニット記憶プロシージャＳ３と、再送信要求送信プロシージャＳ４とが並行して実行されてもよい。
【００２９】
データユニット記憶プロシージャＳ３は、受信したＬ２_ＰＤＵの破壊されたコピーを記憶するように動作する。再送信要求送信プロシージャＳ４は、破壊されて受信されたデータユニットの再送を要求するように動作する。再送信要求送信プロシージャの詳細については、所定のアプリケーションや関与するプロトコルに依存するが、一般には、所定のメッセージを送信側ピアに対し送信する処理が含まれている。これにより、送信側ピア（図２）は、受信側ピアにおいて受信された破壊されたコピーについての特定のＬ２_ＰＤＵを再送することになる。再送要求メッセージと対応するシグナリングについてのコンセプトは、当業界においてよく知られているので、これ以上の説明は不要であろう。
【００３０】
破壊されたデータユニットを記憶し、再送要求プロシージャを実行するプロシージャＳ３およびＳ４のつぎに、フローは最初に戻って、さらなるデータユニットの到着を待つ。このように、再送信要求プロシージャは、所定のデータユニットについて一以上の追加の破壊されたコピーの到着を招き、データユニット記憶プロシージャＳ３と、再送信要求送信プロシージャＳ４とを再度実行させることになる。
【００３１】
図１の例によれば、受信されたＬ２_ＰＤＵは破壊されていないとステップＳ２が判定すると、ステップＳ８が実行される。このステップＳ８において、この破壊されてないデータユニットは再送されたデータユニットであるかどうかが判定される。再送されたデータユニットでないなら、この破壊されていないデータユニットは上位へのリリース処理プロシージャＳ７へと受け渡される。一方、再送信されたデータユニットであった場合は、フローはＳ９へと分岐する。Ｓ９において、破壊されそして記憶されているコピーまたはコピーらを、もはや用済みとして廃棄する。受信された破壊されていないデータユニットはまた、上位へのリリース処理プロシージャへと受け渡される。通常、破壊されていないコピーのプロシージャＳ７への受け渡しと、破壊されたコピーらの廃棄は、順番が逆であってもよいし、並行して実行されてもよい。
【００３２】
ステップＳ８における、受信された破壊されていないデータユニットが再送されたものか否かの判定は、いずれかの適宜または望ましい方法によって実行することができる。たとえば、プロトコルが再送識別情報やフラグ（たとえば最初の送信か再送かを表す単一のビットなど）をデータユニット内で使用している場合は、ステップＳ８における判定処理は、適切な識別情報か否かを検査することによって直接的に実行できる。代替的に、ステップＳ８は、記憶プロシージャＳ３によって記憶されたデータユニットの破壊されたコピーの記録を検査する処理を含んでもよい。これによって、ステップＳ８は、受信した破壊されていないデータユニットのコピーがメモリーに記憶されているか否かを判定できるようになる。もし、破壊されたコピーが存在していれば、プロシージャＳ８は、ステップＳ９へと分岐し、そうでなければ、受信された破壊されていないデータユニットを直接上位へのリリース処理プロシージャＳ７へと受け渡すことができる。
【００３３】
Ｌ２_ＰＤＵの個々と、対応するコピーとの識別は、何れかの適宜または望ましい方法によって実現でき、たとえば、制御情報部（ヘッダーなど）のシーケンス識別情報の助けを借りればよい。シーケンス識別情報は、送信されるＬ２_ＰＤＵシーケンスの全体における各Ｌ２_ＰＤＵの位置を示している。
【００３４】
ステップＳ８およびステップＳ９はオプションに過ぎず、受信されたデータユニットに係る破壊され、そして記憶されたコピーがもはや用済みとなったときに、これらの消去を確実に実行する他の何れかの機構が使用されてもよい。たとえば、そのような破壊されたデータユニットのコピーが記憶されているメモリーやバッファを消去する処理は、周期的に実行されてもよい。この周期は、システムの要求に応じて十分に長く設定されることになる。
【００３５】
本発明によれば、再送要求プロシージャの助けを借りるＡＲＱ機構は、無限に実行されはしない。すなわち、所与のデータユニットについての再送要求の送信の繰り返しは、ＡＲＱ機構を終了させるためのトリガーイベントが発生するまでの間、実行されるに過ぎない。これは、図１の参照符号１００によって示されている。トリガーイベントについては種々の選択肢があるが、これについてはより詳しく後述する。
【００３６】
本発明によれば、ＡＲＱ機構を終了させるトリガーイベントに応じて、データユニット供給プロシージャＳ６が開始され、上位へのリリース処理プロシージャＳ７へとデータユニットを供給する。これは、ＡＲＱ機構を終了される所与のデータユニットについての破壊されそして記憶されている一以上のコピーを基礎として供給される。記憶されている破壊されたコピーを基礎として、上位へのリリース処理プロシージャＳ７へとデータユニットを供給する方法については種々の選択肢が存在するが、これについては詳細に後述する。
【００３７】
好ましくは、一以上のデータユニットが上位へのリリース処理プロシージャＳ７へと供給が完了した後で、データユニット供給プロシージャＳ６が全ての破壊されたコピーを廃棄または消去する。当該コピーは、ＡＲＱ機構が終了したデータユニットについてのものである。しかしながら、これはオプションに過ぎず、Ｓ８とＳ９について上述したように、記憶されている破壊されたデータユニットのコピーの消去は、周期的に実行されてもよい。
【００３８】
図１の例からわかるように、本発明は、限定的もしくは準信頼性のあるＡＲＱ機構を、破壊されたデータユニットを上位レイヤーに通過させる可能性のある機構とを組み合わせて使用するものである。より具体的には、所与のデータユニットついてのＡＲＱの動作が停止すると、受信側のプロトコルエンティティが、破壊されたデータを上位のプロトコルレイヤーへと転送する。たとえば、リンクレイヤーに適用したとすると、たとえばストリーミングトラヒックについてリソース効率のよりアクノレッジモードの設定を、上位レイヤーにおける誤り隠蔽機能と組み合わせることが可能となる。誤り隠蔽機能は、同時に、上位レイヤーのアプリケーション自身が破壊されたデータを処理できるようにする機能である。これは、同時並行的に、リソース効率良いリンク管理と、効果のあるアプリケーション制御とを可能にしている。
【００３９】
上述したように、所与のデータユニットについての破壊されそして記憶されているコピーを基礎としてデータユニットを供給する方法は、いずれかの適切なもしくは望ましい手法によって実行できる。好ましくは、データユニット供給プロシージャＳ６は、破壊されそして記憶されているコピーに係るＬ２_ＰＤＵを組み合わせて得られたコピーを供給するために、所与のデータユニットについての複数の破壊されたコピーを合成するためのルーチンを含むように構成されよう。データユニット記憶プロシージャＳ３と上位へのリリース処理プロシージャＳ３との少なくとも一方が、追加または代替的に、複数の破壊されたコピーを合成するそのようなルーチンを含むようにしてもよい。Ｌ２_ＰＤＵのコピーらのハード合成または物理レイヤーにおいて記憶されているコピーらのソフト合成のいずれかが実行されてもよい。合成処理には、所与のＬ２_ＰＤＵについて破壊されたコピーから、所与のＬ２_ＰＤＵについての新規のコピーを組み立てる処理が含まれうる。そのような組み立て処理には、たとえば、各破壊されたコピー内の誤りを局所化する処理と、各破壊されたコピーの全体からそれぞれの破壊されていない部分を抽出する処理とが含まれてもよい。これにより、破壊された部分が可能な限り含まれていないか、好ましくは全く含まれていないコピーが組み立てられる。
【００４０】
組み立て処理に代えて、あるいはそれに加えて、合成処理のルーチンは、所定のデータユニットについての破壊されたコピーの中からコピーを選択する処理を含んでもよい。すなわち、複数の破壊されたデータユニットが存在する場合に、当該ルーチンは、記憶されている各コピーの破壊の程度を決定し、破壊の程度が最小のコピーを選択するようにしてもよい。
【００４１】
上述したように、破壊されたコピーを合成するためのルーチンは、同様に、データ記憶プロシージャＳ３に関連して実行されてもよい。たとえば、合成されたデータユニットだけを記憶するようになろう。すなわち、データ記憶プロシージャは、所与のデータユニットについての最初の破壊されたコピーが受信されると、単純にそれを記憶するようにすることができる。さらに破壊されたコピーが受信されたときは、常に、結果として記憶されている１つのコピーが出力されるよう、上述した何れかのコンセプトを用いて、過去に記憶されたコピーらを合成することができる。
【００４２】
代替的に、合成プロシージャを上位へのリリース処理プロシージャＳ７において実行されるようにしてもよい。すなわち、データ記憶プロシージャＳ３は、単純に、全ての破壊されたコピーを記憶しておき、トリガーイベントが発生すると、データユニット供給プロシージャＳ６は、記憶されている破壊されたコピーのすべてを上位へのリリース処理プロシージャＳ７へと供給してもよい。合成プロシージャを実行する代わりに、上位へリリースするために上位レイヤーのデータユニット（例：Ｌ２ ＳＤＵ）を準備する処理において、１つのコピーを生成する処理が使用されてもよい。
【００４３】
他の好ましい実施形態によれば、データ記憶プロシージャＳ３には、Ｌ２_ＰＤＵを少なくとも第１のカテゴリーと第２のカテゴリーとに分類する処理が含まれる。この処理では、第１のカテゴリーに分類された破壊されたコピーは記憶され、第２のカテゴリーに分類された破壊されたコピーは廃棄される。これは図１にオプションとして示したステップＳ３１に相当する。換言すれば、受信した破壊されたデータユニットが所定の記憶条件に合致する時に限って、そのデータユニットが後続のステップＳ３２において実際に記憶されることになる。他の場合は、破壊されたデータユニットは記憶されない。所定の記憶条件は何れかの適切なまたは望ましい方法によって選択することができ、たとえば、破壊されたデータユニットの所定のセクションを識別し、所定のセクションが破壊されているかどうかを判定し、データユニットをカテゴリーに分類するなどして実行できる。所定のセクションが破壊されている場合は、そのデータユニットは廃棄されることになろう。好ましくは、所定のセクションは、データユニットの制御情報部やヘッダーなどであり、破壊されたヘッダーを有しているＬ２_ＰＤＵはデータ記憶プロシージャＳ３において記憶されず、ペイロードセクションだけが破壊されているデータユニットについては記憶される。
【００４４】
より一般的な用語を用いれば、受信されたデータユニットにおける感応部と非感応部とが定義されることになる。この感応部に破壊が発生すると、そのデータユニットは記憶されず、一方で、非感応部にだけ破壊が発生した場合は、そのデータユニットが記憶されるようにしてもよい。
【００４５】
受信したデータユニットについての破壊されたコピーを少なくとも２つのカテゴリーに分類するルーチンＳ３２の他の実施形態によれば、データユニットに係る破壊されたコピーについての信頼性情報を取得し、当該信頼性の情報から、破壊されているデータユニットにおける所定のセクションが破壊されている確率を決定し、それを所定の閾値と比較し、当該確率が当該所定の閾値を超えている場合に廃棄するカテゴリーへと、破壊されたデータユニットを分類する。
【００４６】
また、所定のセクションは感応部であり、好ましくはヘッダーのような制御情報部である。
【００４７】
データユニット記憶プロシージャＳ３において、廃棄されることになる破壊されたデータユニットと、記憶されることになる破壊されたデータユニットとを分類するルーチンを提供することの利点は、上位へと受け渡した場合に問題を引き起こすおそれのある破壊されたコピーらについて記憶する必要がないことである。すなわち、ペイロード部内のビット誤りは、通常、許容可能であるが、制御情報部（例：ヘッダー）内のビット誤りは受信側ピアにおいてプロトコルの誤動作を引き起こしかねない。
【００４８】
一般に、Ｌ２_ＰＤＵの感応部については何れかの適切なまたは望ましい方法によって定義することができる。図３に例示的なＬ２_ＰＤＵが示されている。すなわち、Ｌ２_ＰＤＵ ３００には、ヘッダー部３０１、３０２と、ペイロードセクション３０３とが含まれている。ペイロードセクションには、一以上のＬ２ ＳＤＵを格納する部分が含まれてもよい。図３の破線３０４は、２つのＬ２ ＳＤＵらの境界を示している。これについては以下で詳細に説明する。
【００４９】
３ＧＰＰ ＴＳ ２５．３２２，  Ｖ４．３．０ （２００１，１２）にしたがった無線リンク制御（ＲＬＣ）プロトコルを一例として説明すると、２つのＲＬＣヘッダー部を定義可能である。すなわち、第１の部分３０１は固定長の長さを有し、この中には、たとえば、ＰＤＵらのシーケンスにおける所与のＬ２_ＰＤＵの位置を識別するためのシーケンス番号が含まれてもよい。第２の部分３０２は、ペイロードに依存し、すなわち可変長の長さを有する。この後者の部分は、ＳＤＵのフレーム化のために使用され、ＳＤＵのペイロード（またはパディング用ビット）の開始と終了とを示す。この部分は可変長の長さを有し、この長さは、ＳＤＵらの境界がいくつあるかに依存している。すなわち、破線３０４は、Ｌ２_ＰＤＵ ３００のペイロード内におけるＳＤＵの境界を示している。典型的には、ヘッダーの可変長部分３０２のサイズは、たとえば、ＰＤＵ ３００のサイズ、伝送されるサービスの種別、Ｌ３ヘッダーの圧縮（例、ＩＰなど）その他を使用しているか否かに依存した値を減らすことに関連する。したがって、ＲＬＣ ＰＤＵの感応部のサイズは、固定長の部分３０１に可変長の部分の最大サイズを加えた値によって決定することができる。これは、ある確率によって超えられることはない。
【００５０】
Ｌ２_ＰＤＵの感応部においてビット誤りが発生したか否かを判定するために、追加のまたは別個のチェックサムが感応部用に使用されてもよい。これは個別にチェックされることになる。ＰＤＵの感応部を介したＣＲＣチェックが失敗すると、当該ＰＤＵは廃棄される。ビット誤りがＰＤＵの全体において検出されたとしても、感応部のＣＲＣチェックに異常がなければ、当該ＰＤＵは記憶してもよい。
【００５１】
上述したように、受信機モジュール内のチャネルデコーダおよび信号デコーダの少なくとも一方から、信頼性情報を取得することが可能である。この情報は、ＰＤＵのどの部分が他の部分に比べてより多くのビット誤りを含んでいそうかを示すことができる情報である。ＰＤＵ内にビット誤りが検出されると、誤りによってＰＤＵの感応部が破壊されていそうなことを信頼性の情報が示す場合は（たとえば、いくつかの閾値と比較することによって示す。）、ＰＤＵが廃棄され、他の場合は、上述したように記憶する。
【００５２】
上述したように、廃棄されるべき破壊されたコピーと記憶されるべき廃棄されたコピーとを分類する処理である追加のプロシージャＳ３１は、オプションである。すなわち、破壊されたコピーを単純にすべて記憶してもよいのである。しかしながら、すべての破壊されたコピーを記憶する場合であっても、そのような破壊されたコピーの感応部自体は破壊されないという確率は増大させることができる。すなわち、これはＬ２_ＰＤＵらの感応部と非感応部とに対して不平等な誤り保護を適用することによって実現できる。たとえば、感応部については個別に（または追加で）よりロバストな符号を用いてチャネル符号化してもよい。これにより、ＰＤＵにビット誤りが発生したとしても（すなわちＰＤＵが破壊されたとしても）、ＰＤＵの感応部にビット誤りが発生する確率は大幅に低減されよう。
【００５３】
上述したように、所与のＬ２_ＰＤＵについてのＡＲＱ機構を終了させるトリガーイベント１００については、適切なまたは望ましい方法によって選択できる。たとえば、送信側ピアからメッセージを受信したことをトリガーイベントとしてもよい。このメッセージは、ＡＲＱ機構が終了させられることになる一以上のＬ２_ＰＤＵを識別するものである。このようなメッセージの一例として、いわゆる移動受信機ウインドウ（ＭＲＷ）メッセージがあり、これは、３ＧＰＰ ＴＳ ２５．３２２のＲＬＣプロトコルにおいてＳＤＵ廃棄処理に関連して知られている。追加的にまたは代替的に、受信側ピアにおけるタイマーの期限満了をトリガーイベントとしてもよい。換言すれば、所与のＬ２_ＰＤＵについて破壊されたコピーが最初に受信された時にタイマーが開始され、タイマーが満了すると、データユニット供給プロシージャＳ６がトリガーされる。さらに、代替的または追加的に、所与のＬ２_ＰＤＵに関する所定数の再送要求が送信されたことをトリガーイベントとしてもよい。すなわち、受信側ピアの制御エンティティは、所与のＬ２_ＰＤＵに関する再送要求の数をカウントし、カウントされた数が所定の閾値を超えると、当該Ｌ２_ＰＤＵについてのＡＱＲ機構を終了させ、データユニット供給プロシージャＳ６がトリガーされる。
【００５４】
上述したように、上位へのリリース処理プロシージャについては、所与のレイヤーおよび実装されるプロトコル内において適切にまたは望ましい方法によって配置される。たとえば、本発明を適用されるプロトコルが上位レイヤー（Ｌ３）データユニットを本発明が適用されるレイヤーのデータユニット（Ｌ２_ＰＤＵ）へとカプセル化する際に、上位へのリリース処理プロシージャＳ７には、誤り検出プロシージャＳ２またはデータユニット供給プロシージャＳ６から受信されたデータユニットについてカプセル化を単純に取り外すルーチンが含まれてもよい。
【００５５】
さらに、本発明を適用されるプロトコルの実装において、上位レイヤーのデータユニット（Ｌ２ ＳＤＵ）から下位レイヤー（Ｌ２ ＳＤＵ）への分割処理が提供される場合には、上位へのリリース処理プロシージャＳ７には、誤り検出プロシージャＳ２またはデータユニット供給プロシージャＳ６から受信されたＬ２_ＰＤＵの中身から上位レイヤーのＳＤＵらを組み立てるルーチンが含まれてもよい。換言すれば、上位へのリリース処理プロシージャは、Ｌ２カプセル化の解除処理と、各ペイロードをＬ２_ＳＤＵらへと組み立てる処理とを提供する。
【００５６】
これらは図４Ａに示されている。Ｌ２_ＰＤＵ４１ないし４９のコンテンツ（ペイロード）がＬ２ ＳＤＵ４０１および４０２へと組み立てられている。図示されているように、Ｌ２_ＰＤＵ ４５には、ＳＤＵ４０１と４０２の両方の部分を搬送するための境界が含まれている。
【００５７】
ＳＤＵらのリリース処理がトリガーされると、ＳＤＵらが再度組み立てられ、上位レイヤーへと伝送される。ＳＤＵに属しているペイロードを含んでいる全てのＰＤＵが正しく受信された場合は、従来から知られている標準的なＬ２プロトコル処理が実行される。ビット誤りを含む破壊されたＰＤＵらが存在する場合は、ビット誤りを含むＰＤＵのペイロードからＳＤＵが組み立てまたは再構築される。これは、たとえば、図４ＡのＬ２_ＰＤＵ４７に関して示されており、ハッチングを施された部分が、損傷を受けたＰＤＵを示している。したがって、組み立てられたＳＤＵ ４０２にも４７１で示した破壊されたセクションが含まれていることになる。
【００５８】
ＡＲＱ機構の終了をトリガーさせるイベントにおいて（図１の１００）、ＡＲＱ機構の終了の対象となる所与のＬ２_ＰＤＵについての破壊されたコピーが記憶されていないことは有用である。応答の確率はいくらか存在する。まず、データユニット供給プロシージャＳ６は単純に沈黙を続け、上位へのリリース処理プロシージャＳ７は、トリガーイベント１００を受信するように実装されるか、または所与のＳＤＵについて組み立て時間を監視するように実装されてもよい。もし所与のＳＤＵの組み立て時間が所定の制限時間を超えると、上位へのリリース処理プロシージャＳ７は、不足のＬ２_ＰＤＵからの何れかのペイロードを最終的に消失したものとして処理することができ、すなわち、もはや到着しないものとして処理する。しかしながら、好ましい実施形態によれば、データユニット供給プロシージャＳ６には、上位へのリリース処理プロシージャＳ７に対してデータユニットの消失を表す明示的な情報を供給するルーチンを備えてもよい。ＡＲＱ機構を終了させるためのトリガーイベントが発生した後は、ＡＲＱを終了させられる所与のデータユニットに係る破壊されたコピーが記憶装置には記憶されていないことになる。それによって、上位へのリリース処理プロシージャＳ７は、対応するＳＤＵのセクションが来ないことを直接的に通知される。
【００５９】
図４ＡにおいてＬ２_ＰＤＵ ４３のハッチング部分は、消失したＬ２_ＰＤＵを示しており、ＳＤＵ４０１の組み立て処理において、関連するペイロードセクションの消失を招くことになる。
【００６０】
再構築中のＳＤＵにおいて何れかのセクションが消失しているとの判定に応じて、上位へのリリース処理プロシージャＳ７は種々の処理を実行することができる。１つの可能性として、上位へのリリース処理プロシージャが、消失したＬ２_ＰＤＵのコンテンツから組み立てられることになっていた全てのＬ２_ＳＤＵらを廃棄するようにしてもよい。換言すれば、図４Ａの例において、上位へのリリース処理プロシージャＳ７が単純にＳＤＵ４０１として示されている残りの部分を単純に廃棄する。すなわち、このデータに関しては上位レイヤーには伝送されないことになろう。これに関して、消失されたＬ２_ＰＤＵ４３のペイロードに２つの異なるＳＤＵらの間にある境界部分（図３の３０４など）が含まれているかどうかを、上位へのリリース処理プロシージャが直接的に判定できなくてもよい。したがって、図４Ａにおいて４０１として示されている残りのデータのすべてを廃棄することで、２以上のＳＤＵらが実際に廃棄されることになる。
【００６１】
消失したセクションを含むＬ２ ＳＤＵらを廃棄するのに代えて、上位へのリリース処理プロシージャが、消失したＬ２_ＰＤＵのコンテンツの代わりにダミーデータを使用してもよい。ある実施形態においては、消失したＬ２_ＰＤＵが何らのＳＤＵ境界を含んでいないことを前提として当該処理を実行できる。すなわち、単純に、ＰＤＵ４２と４４との間にあるギャップにビットを埋めることによって実行できる。たとえば、当該ギャップに当て嵌まるようにダミーセクション４３１を構築すべく、適切な数の０または１を用いて埋める。これによって、上位のプロトコルレイヤーが、ＳＤＵの完全性をチェックすることが可能となる。たとえば、ＣＲＣ検査や、上位のプロトコルレイヤーにおける長さのフィールドについてＳＤＵのサイズを比較処理することでチェックできる。
【００６２】
好ましくは、上位へのリリース処理プロシージャは、消失したＬ２_ＰＤＵが２つのＬ２_ＳＤＵ間にある境界を含むどうかを判定するためのルーチンを備えており、判定ルーチンからの判定出力に応じてダミーデータが選択される。換言すると、境界判定ルーチンは、消失したＬ２_ＰＤＵに境界が含まれているかどうか、またどこに境界があったかを決定し、適切な数のダミービットを発生して、２つのＳＤＵを満たす。すなわち、一方のＳＤＵは、消失したＬ２_ＰＤＵ内で終わり、もう一方のＳＤＵは当該消失したＬ２_ＰＤＵ内から始まっている。好ましくは、消失したＬ２_ＰＤＵ内で終わっているＳＤＵだけを、適切な数のダミービットを使用して再構築する。なぜなら、消失したＬ２_ＰＤＵ内から始まる新しいＳＤＵのヘッダー部をダミービットによって置換してしまうと、通常、不適切な結果を招くからである。
【００６３】
境界判定ルーチンは、使用される特定のプロトコルにしたがった望ましいまたは適切な方法によって提供することができる。たとえば、Ｌ２_ＳＤＵまたは上位レイヤーのデータユニットが、前記Ｌ２_ＳＤＵの長さに関する情報を含んだ制御情報部（ヘッダーなど）を有している場合には、境界判定ルーチンは、組み立て対象のＬ２_ＳＤＵの長さを取得または構文解析し、決定された長さに基づいて、消失したＬ２_ＰＤＵが境界を含んでいるかどうかを判定する処理を含んでもよい。これは図４Ｂに示されている。すなわち、境界判定ルーチンは、組み立て中のＳＤＵもしくは対応する上位レイヤーのデータユニットの制御情報部４０３を構文解析し、決定された長さが、Ｌ２_ＰＤＵ４３に対応するセクション４３１内でこのＳＤＵ４０１が終わっていることを示している場合、適切な数のダミービットを発生して挿入する。一方で、決定された長さが、ＰＤＵ４３内には境界がないことを示しているときは、後続のＬ２_ＰＤＵ４４および４５からのペイロードを用いてＳＤＵ４０１の構築もしくは組み立てが継続される。これは、たとえば、Ｌ２_ＰＤＵ ４５について示されているように、Ｌ２_ＰＤＵの制御情報において明確な境界が定義されていることが検出されるまで継続される。
【００６４】
上述したことからわかるように、本発明に係る方法によれば、上位レイヤーのＳＤＵは、破壊されたデータから再構築もしくは組み立てられて、上位へとリリースされる。一般に、ＳＤＵの完全性の検査は、上位レイヤーに任されている。
【００６５】
好ましくは、上位へのリリース処理プロシージャＳ７には、さらに、上位へとリリースされるＬ２ ＳＤＵと廃棄されるべきＬ２ ＳＤＵとを分類するルーチンが含まれてよい。換言すれば、回復不可能なＳＤＵがさらなる送信経路へと転送されるのを回避するために、上位へのリリース処理プロシージャが、レイヤー２において何らかの種類の信憑性検査処理を実行することになろう。
【００６６】
好ましくは、上位へのリリース処理プロシージャＳ７が、分割されたデータをＬ２ ＳＤＵへと組み立てる処理に関与するときに、分類対象となるＬ２ ＳＤＵにおける破壊されたＬ２_ＰＤＵからデータの位置に基づいて、当該分類処理を実行してもよい。たとえば、組み立て対象のＳＤＵの制御情報部内に、破壊されたＬ２_ＰＤＵからのデータが含まれているならば、このＳＤＵは廃棄対象のカテゴリーに分類され、一方、Ｌ２ ＳＤＵのペイロードセクション内に破壊されたＬ２_ＰＤＵからのデータが含まれている場合は、当該Ｌ２_ＳＤＵは上位レイヤーへとリリースされるカテゴリーに分類される。
【００６７】
図５は、所与のレイヤーにおけるプロトコル実装に係る受信側ピアで受信されたデータユニットを処理する装置のブロック図である。参照符号５０は、所与のプロトコルデータユニットを処理する通信装置を示している。たとえば、リンクレイヤーのデータユニットを処理するネットワーク内の通信ノードである。参照符号５１は、上位へとデータをリリースする処理を実行する上位へのリリースハンドラーを示している。参照符号５２は、受信したＬ２_ＰＤＵが破壊されているか否かを判定し、受信したＬ２_ＰＤＵが破壊されていないと判定されると上位へのリリースハンドラーに対して受信したＬ２_ＰＤＵを受け渡す誤り検出器を示している。参照符号５３は、再送要求部を示しており、受信したＬ２_ＰＤＵは破壊されていると誤り検出器５２が判定した場合に当該受信したＬ２_ＰＤＵについて再送を要求する。参照符号５４は、破壊されたＬ２_ＰＤＵを記憶するためのデータユニットメモリを示している。参照符号５５は、データユニット供給部を示しており、所与のＬ２_ＰＤＵについて記憶されている破壊された一以上のコピーを基礎として、Ｌ２_ＰＤＵを上位へのリリースハンドラー５１へと供給する。データユニット供給部５５は、所与のＬ２_ＰＤＵに関する再送要求部の動作を終了させるためのトリガーイベントが発生すると動作するように構成されている。
【００６８】
換言すれば、上位へのリリースハンドラー５１は、上位へのリリース処理プロシージャＳ７を実現するものであり、誤り検出器５２は、誤り検出処理プロシージャＳ２を実現するものであり、再送要求部は、再送要求プロシージャＳ４を実現するものであり、データユニットメモリ５４は、データユニット記憶プロシージャＳ３を実現するために提供されており、データユニット供給部５５は、データユニット供給プロシージャＳ６を実現するものである。また、上述したプロシージャやルーチンに係る好ましい実施形態の全ては、上述の構成要件５１ないし５５に関連して実現できる。
【００６９】
図５に示した構成要件は、ハードウエアの形式で提供されてもよいし、汎用のプロセッサもしくは特定用途向けのプロセッサで実行されるソフトウエアの形式で提供されてもよい。あるいは、ハードウエアとソフトウエアとを適切に組み合わせて提供されてもよい。
【００７０】
このように、本発明はコンピュータプログラム製品として具現化されてもよいし、第１のレイヤーのデータユニットを処理する装置上でロードされて実行されると、上述した方法のいずれかを実行するコンピュータプログラムとして具現化されてもよい。さらに、本発明は、コンピュータプログラムなどを搬送するデータ搬送媒体として実現されてもよい。
【００７１】
詳細な好ましい実施形態を用いて本発明を説明してきたが、これらの実施形態は本発明を限定するものとして解釈されてはならない。本発明は添付の特許請求の範囲によって確定される。クレーム中の参照符号は、よりよい理解をもたらすために用いており、技術的範囲を限定するために用いてはいない。
【図面の簡単な説明】
【００７２】
【図１】本発明かかる方法の実施形態を示すフローチャートである。
【図２】所与のレイヤーおける通信プロトコルの２つのピアでのデータユニットの処理を説明するためのブロック図である。
【図３】データユニットの例を示す図である。
【図４Ａ】、
【図４Ｂ】受信したデータユニットのコンテンツ（中身）から上位レイヤーのデータユニットを組み立てを説明するための図である。
【図５】本発明に係る装置の実施形態を示すブロック図である。
【図１】
2005518142.tif 000003
【図２】
2005518142.tif 000004
【図３】
2005518142.tif 000005
【図４Ａ】
2005518142.tif 000006
【図４Ｂ】
2005518142.tif 000007
【図５】
2005518142.tif 000008
【国際調査報告】
2005518142.tif 000009
2005518142.tif 000010