(57)【要約】  通信プロトコル階層の上位層から、可変サイズのパケットをサポートする下位層へ入力データパケットを転送する方法が開示される。上位層から１つの入力データパケットが受信される。この入力データパケットは、所与の数Ｎの所定のセグメントサイズの値のリストにおいてサイズが選択されるいくつかのデータセグメントに分割される。データセグメントのそれぞれにシグナリング情報が付加されて、出力データパケットが形成され、下位層へ送出される。セグメントサイズの値の選択は、無効なデータ全体および／またはシグナリング情報全体を最小化するアルゴリズムに従って行われる。したがって、分割方式により生じる送信オーバヘッドが減る。【選択図】  図２
2005143098.tif 000002
【特許請求の範囲】
【請求項１】
通信プロトコル階層の上位層から、可変サイズのパケットをサポートする下位層へ入力データパケットを転送する方法であって、
前記上位層から１つの入力データパケット（１）を受信するステップと、
前記入力データパケットをいくつかの有効なデータ部分（２）に分割するステップであって、
それによって、それぞれのデータセグメント（３）を形成し、
前記データセグメントのそれぞれのサイズは、所与の数Ｎの所定のセグメントサイズの値を含むリストにおいて選択され、
前記データセグメントは、前記有効なデータ部分のうちの１つと、場合によっては前記選択されたセグメントサイズの値に達するために無効なデータ部分（４）とを含み、
前記リストにおける前記セグメントサイズの値のうちの１つの前記選択は、無効なデータ全体および／またはシグナリング情報全体を最小化する選択アルゴリズムに従って行われる、
分割するステップと、
前記データセグメントのそれぞれに関連するシグナリング情報（５、６）を付加するステップであって、それぞれの出力データパケット（７）を生成するようにする、付加するステップと、
前記出力データパケットを前記下位層へ送出するステップと
を含む、入力データパケットを転送する方法。
【請求項２】
前記選択は、以下のルール：
ａ）１番目のデータセグメント（３）から、最後から２番目までのデータセグメント（３）を形成するときは、前記リストにおいて、前記入力データパケットの長さよりも短い最大のセグメントサイズの値を選択し、
ｂ）最後のデータセグメント（８）を形成するときは、最後の有効なデータ部分をすべて含み、前記最後のデータセグメントにおける前記無効なデータ部分の長さを最小化するセグメントサイズの値を選択する
を適用するアルゴリズムに従って行われる、請求項１に記載の入力データパケットを転送する方法。
【請求項３】
前記選択は、前記データセグメントにおける前記無効なデータ部分を最小化する最大のセグメントサイズの値を選択するアルゴリズムに従って行われる、請求項１に記載の入力データパケットを転送する方法。
【請求項４】
前記シグナリング情報は、前記データセグメント（３）のヘッダフィールド（５）および／またはトレイラフィールド（６）に付加される、請求項１〜３のいずれか一項に記載の入力データパケットを転送する方法。
【請求項５】
前記トレイラフィールド（６）は、前記ヘッダフィールド（５）および前記データセグメント（３）のビットの少なくとも一部、好ましくは全部について計算されるＣＲＣを含む、請求項１〜４のいずれか一項に記載の入力データパケットを転送する方法。
【請求項６】
前記シグナリング情報（５、６）のサイズは、前記セグメントサイズと無関係の一定の値である、請求項１〜５のいずれか一項に記載の入力データパケットを転送する方法。
【請求項７】
前記所定のセグメントサイズの値のリストは、前記シグナリング情報を付加した後、前記出力データパケットのサイズの値がそれぞれ、その最小値の倍数となるようになっている、請求項１〜６のいずれか一項に記載の入力データパケットを転送する方法。
【請求項８】
請求項１〜７のいずれか一項に記載の方法により生成された出力データパケット（７）のフロー（９）において下位層から受信した入力データパケット（１）を回復する方法であって、
−前記出力データパケットのサイズを検出して取り出すステップであって、前記所定のセグメントサイズの値のリスト中の全ての値を考慮する、検出して取り出すステップと、
−それぞれの取り出した出力データパケットからデータセグメント（３）を取り出すステップと、
−前記取り出したデータセグメントを再組み立てするステップであって、それによって、前記上位層に供給される入力データパケット（１）を形成する、再組み立てするステップと
を含む、入力データパケットを回復する方法。
【請求項９】
前記出力データパケット（７）のフロー（９）は、請求項７に記載の方法により生成され、さらに、
−前記パケットのフロー（９）の始まりを検出するステップと、
−前記出力データパケットのサイズを周期的に検出して取り出すステップであって、周期が最小の出力データパケットのサイズの値に対応する、検出して取り出すステップと、
を含む、請求項８に記載の入力データパケットを回復する方法。
【請求項１０】
前記シグナリング情報（５、６）はＣＲＣを含み、前記出力データパケットを取り出すステップはＣＲＣの計算に基づく、請求項９に記載の入力データパケットを回復する方法。
【請求項１１】
前記出力データパケット（７）を取り出すステップは、
−ｉ＝０〜ｉ＝Ｎ−１およびｊ＝０〜ｊ＝ｎ（ｉ）−１について、周期的な同時の巡回冗長符号ＣＲＣ（ｉ，ｊ）を計算するステップであって、前記巡回冗長符号ＣＲＣ（ｉ，ｊ）のそれぞれの計算は、所与の数Ｓ（ｉ）のデータワードに対して、それぞれの周期をＳ（ｉ）として行なわれ、前記出力データパケットのフローの受信が始まった後の所与の数ｊ×Ｓ（０）のデータワードに対応する時刻に開始され、
ｉおよびｊは正の整数であり、
Ｓ（ｉ）およびｎ（ｉ）は厳密に正の整数であり、
Ｓ（ｉ）は１つの出力データパケットのサイズの値を示し、
Ｓ（０）は前記最小の出力パケットデータのサイズの値を示し、
ｎ（ｉ）はＳ（ｉ）＝ｎ（ｉ）×Ｓ（０）となるようになっている、
計算するステップと、
成功したＣＲＣの計算結果のみに基づいて出力データパケット（７）を取り出すステップと
を含む請求項１０に記載の入力データパケットを回復する方法。
【請求項１２】
通信プロトコル階層の上位層から、可変サイズのパケットをサポートする下位層へ入力データパケットを転送する装置であって、
−前記上位層から１つの入力データパケット（１）を受信する手段と、
−前記入力データパケットをいくつかの有効なデータ部分（２）に分割する手段であって、
それによって、それぞれのデータセグメント（３）を形成し、
前記データセグメントのそれぞれのサイズは、所与の数Ｎの所定のセグメントサイズの値を含むリストにおいて選択され、
前記データセグメントは、前記有効なデータ部分のうちの１つと、場合によっては前記選択されたセグメントサイズの値に達するために無効なデータ部分（４）とを含み、
前記リストにおける前記セグメントサイズの値のうちの１つの選択は、無効なデータ全体および／またはシグナリング情報全体を最小化するアルゴリズムに従って行われる、
分割する手段と、
−前記データセグメントのそれぞれに関連するシグナリング情報（５、６）を付加し、それぞれの出力データパケット（７）を生成するようにする手段と、
−前記出力データパケットを前記下位層へ送出する手段と
を備える、入力データパケットを転送する装置。
【請求項１３】
請求項１３に記載の装置により生成された出力データパケット（７）のフロー（９）において下位層から受信した入力データパケット（１）を回復する装置であって、
−前記出力データパケットのサイズを検出して取り出す手段であって、前記所定のセグメントサイズの値のリスト中の全ての値を考慮する手段を有する、検出して取り出す手段と、
−それぞれの取り出した出力データパケットからデータセグメント（３）を取り出す手段と、
−前記取り出したデータセグメントを再組み立てして、前記上位層に供給される入力データパケット（１）を形成する手段と
を備える、入力データパケットを回復する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
［発明の詳細な説明］
［発明の背景］
１．技術分野
本発明は、包括的には通信システムに関し、特に通信プロトコル階層（stack of communication protocol layers）の上位層から、可変サイズのパケットをサポートする下位層へ入力データパケットを転送する方法に関する。本発明はまた、出力データパケットのフローにおいて下位層から受信した入力データパケットを回復する方法に関する。
【０００２】
２．関連技術
通信システムは、信頼性があり効率的な送信方法を必要とする。送信の信頼度は概して、より短いデータパケットを送ることで増す。実のところ、送信エラーによるデータ破壊(data corruption)は統計的に、比較的短いパケットの送信中よりも長いパケットの送信中に頻繁に起こる。また、データ破壊が起こると、送信エラーの検出は通常、長いパケットよりも短いパケットのほうが容易である。さらに、長いパケットよりも短いパケットの再送のほうが速い。
【０００３】
言い換えれば、短いデータパケットの送信は、長いデータパケットに比べて、パケット誤り率を減らし、再送効率を高め、送信遅延を少なくすることができる。
【０００４】
この状況で、データを送信する目的で所与のサイズのデータパケットをいくつかの短いデータセグメントに変換する分割方式が望まれる。
【０００５】
しかし、分割方式は実質的な送信オーバヘッドを含み、送信効率を下げる。分割方式によって導入される送信オーバヘッドは、データセグメントのサイズにより異なり、以下で説明するような２つのタイプのオーバヘッドを含む場合がある。
【０００６】
第１に、シグナリングオーバヘッドは、分割方式中に各データセグメントに付加される、受信機におけるデータセグメントの再組み立てを可能にする機能を持つシグナリング情報に対応する。このシグナリングオーバヘッドはデータセグメントの数に比例する。結果として、長いデータセグメントよりも短いデータセグメントのほうが高くなる。
【０００７】
第２に、分割方式中に所定のセグメントサイズの値に達するために導入される場合がある無効なデータの送信から、セグメントオーバヘッドが生じる。このセグメントオーバヘッドは、短いデータセグメントよりも長いデータセグメントのほうが高い。
【０００８】
媒体の特性（信頼度、帯域幅．．．）ならびに所与の用途（音声データの転送、映像データの転送．．．）の要件に応じて分割方式を最適化するために様々な方法が開示されている。
【０００９】
第１のタイプの方法は、固定サイズのデータセグメントへの分割を用いる。概して、この固定サイズは、物理層の特性に依存させて、長いサイズの値と比較的短いサイズの値との間で妥協を図る。長いサイズの値は、シグナリングオーバヘッドを減らすことができる。比較的短いサイズの値は、セグメントオーバヘッドを減らし、パケット誤り率を減らし、送信効率を上げ、それによって短い送信遅延を達成するために好ましい。パケット誤り率が高い信頼できない物理リンクに関しては、シグナリングオーバヘッドが増加しても、比較的短いサイズの値が通常好ましい。
【００１０】
第２のタイプの方法は、可変セグメントサイズの値に依存する。全てのデータセグメントが異なるサイズを有するので、このような方法は、物理層が各データセグメントの始まりに同期できるという仮定に基づく。概して、必要とされる同期を達成することは難しく、物理層に大きなオーバヘッドを生じる。
【００１１】
［発明の概要］
本発明の目的は、上記で参照した第１および第２のタイプそれぞれの送信方法のそれぞれの利点を組み合わせることである。
【００１２】
よって第１の態様によれば、本発明は、通信プロトコル階層の上位層から、可変サイズのパケットをサポートする下位層へ入力データパケットを転送する方法を提案する。本方法は、
−上位層から１つの入力データパケットを受信するステップと、
−上記入力データパケットをいくつかの有効なデータ部分に分割するステップであって、
それによって、それぞれのデータセグメントを形成し、
上記データセグメントのそれぞれのサイズは、所与の数Ｎの所定のセグメントサイズの値を含むリストにおいて選択され、
データセグメントは、上記有効なデータ部分のうちの１つと、場合によっては上記選択されたセグメントサイズの値に達するために無効なデータ部分とを含み、
上記リストにおける上記セグメントサイズの値のうちの１つの選択は、無効なデータ全体および／またはシグナリング情報全体を最小化する選択アルゴリズムに従って行われる、
分割するステップと、
−上記データセグメントのそれぞれに関連するシグナリング情報を付加するステップであって、それぞれの出力データパケットを生成するようにする、付加するステップと、
−上記出力データパケットを下位層へ送出するステップと
を含む。
【００１３】
本発明の第２の態様は、第１の態様の方法により生成された出力データパケットのフローにおいて下位層から受信した入力データパケットを回復する方法に関する。本方法は、
−出力データパケットのサイズを検出して取り出すステップであって、所定のセグメントサイズの値のリスト中の全ての値を考慮する、検出して取り出すステップと、
−それぞれの取り出した出力データパケットからデータセグメントを取り出すステップと、
−取り出したデータセグメントを再組み立てするステップであって、それによって、上位層に供給される入力データパケットを形成する、再組み立てするステップと
を含む。
【００１４】
本発明の第３の態様は、通信プロトコル階層の上位層から、可変サイズのパケットをサポートする下位層へ入力データパケットを転送する装置を対象とする。本装置は、
−上位層から１つの入力データパケットを受信する手段と、
−上記入力データパケットをいくつかの有効なデータ部分に分割して、それぞれのデータセグメントを形成する手段であって、
上記データセグメントのそれぞれのサイズは、所与の数Ｎの所定のセグメントサイズの値を含むリストにおいて選択され、
データセグメントは、上記有効なデータ部分のうちの１つと、場合によっては上記選択されたセグメントサイズの値に達するために無効なデータ部分とを含み、
上記リストにおける上記セグメントサイズの値のうちの１つの選択は、無効なデータ全体および／またはシグナリング情報全体を最小化するアルゴリズムに従って行われる、
分割する手段と、
−上記データセグメントのそれぞれに関連するシグナリング情報を付加し、それぞれの出力データパケットを生成するようにする手段と、
−上記出力データパケットを下位層へ送出する手段と
を備える。
【００１５】
本発明の第４の態様は、第３の態様の装置により生成された出力データパケットのフローにおいて下位層から受信した入力データパケットを回復する装置に関する。本装置は、
−出力データパケットのサイズを検出して取り出す手段であって、所定のセグメントサイズの値のリスト中の全ての値を考慮する手段を有する、検出して取り出す手段と、
−それぞれの取り出した出力データパケットからデータセグメントを取り出す手段と、
−取り出したデータセグメントを再組み立てして、上位層に供給される入力データパケットを形成する手段と
を備える。
【００１６】
本発明は、物理層におけるオーバヘッドを増やすことなくセグメントオーバヘッドおよびシグナリングオーバヘッドを減らすことによって、送信効率を上げる。さらに本発明は、任意のタイプの物理層に適用することができる。
【００１７】
本送信方法は単純な分割ルールを提案する。
【００１８】
入力データパケットを回復する方法により、出力データフローにおいて入力データパケットを容易に取り出すことができる。
【００１９】
好ましい実施形態において、所定のセグメントサイズの値のリストは、２つの異なるセグメントサイズの値を含む。本実施形態は、容易に適用することができ、送信オーバヘッドの面で明らかな利益が得られる。本実施形態は特に、物理層を信頼できないものとする無線環境に適用される。
【００２０】
本発明のさらなる特徴および利点は、以下の説明からより明白となるだろう。以下の説明は、純粋に例示として記載されるものであり、添付図面とともに読まれるべきである。
【発明を実施するための最良の形態】
【００２１】
本発明は以下で、ＩＳＯ（「国際標準化機構(International Standardization Organization)」）のＯＳＩ（「開放型システム間相互接続(Open System Interconnect)」）モデルの一部であるメディアアクセス制御(Medium Access Control)（ＭＡＣ）層に対する例示的な一応用形態で説明される。当然ながら、本発明の範囲は、任意の通信プロトコル階層への適用を包含する。
【００２２】
本発明の送信機側および受信機側の態様を順に説明する。
【００２３】
以下の説明では、データ長、インデクスおよびパケットのサイズをデータワード数で表す。データワードの定義は実施態様によって変化する場合がある。最も一般的な実施態様は、１バイト（８ビット）をデータワードとして用いる。
【００２４】
図１は、ＯＳＩ標準による通信プロトコル階層の一部を示す。リンク層（ＬＬ）は、物理インタフェースによって提供されるサービスを多くのユーザ間で共有する責任がある。ＬＬは通常、メディアアクセス制御（ＭＡＣ）副層および誤り制御（ＥＣ）副層を含む。ＥＣ副層は、誤り訂正およびフロー制御を行う。ＭＡＣ副層は、物理層へのアクセスを統御し、出力データパケットと呼ばれる基本的なデータ単位を用いることによって物理層とデータを交換する。
【００２５】
図２は、送信機におけるプロトコル階層のいわゆる上位層からいわゆる下位層へのデータ転送を示す。本方法のステップは、２つの別個の層、すなわちＳＡＲ層およびリンク層に分散している。
【００２６】
上位層の下にあるＳＡＲ層は分割方式を担当する。ＳＡＲ層が受信した１つの入力データパケット１をいくつかの有効なデータ部分２に分割する。これらの有効なデータ部分のサイズは、以下に記載するルールに従って選択される。これらの有効なデータ部分はリンク層へ送出される。
【００２７】
リンク層は、それぞれのサイズを有するデータセグメントの形成を担当する。このサイズの値ｓ（ｉ）は、後述するように、リストにおいて選択される。必要であれば、データセグメントサイズの値ｓ（ｉ）に達するために無効なデータ部分４が付加される。
【００２８】
分割方式は、所与の数Ｎの、それぞれがｓ（０）、．．．、ｓ（ｉ）、．．．、ｓ（Ｎ−１）として示され、その少なくともいくつかが入力データパケットの長さ未満である所定のセグメントサイズの値を含むリストに基づく。ここで検討する１実施形態では、セグメントサイズの値のリストを昇順にソートする。言い換えれば、ｓ（０）＜ｓ（１）＜．．．＜ｓ（ｉ）＜．．．＜ｓ（Ｎ−１）である。
【００２９】
セグメントオーバヘッドを減らすために、選択アルゴリズムを適用して、入力データパケットから切り出される有効データ部分を含むデータセグメントを形成するために用いるより適したセグメントサイズの値を選択する。選択アルゴリズムは、以下のルールを含んでもよい。
ａ）１番目のデータセグメントから、最後から２番目までのデータセグメントを形成するときは、リストにおいて、入力データパケットの長さよりも短い最大のセグメントサイズの値を選択し、
ｂ）最後のデータセグメントを形成するときは、最後の有効部分をすべて含み、この最後のデータセグメントにおける無効なデータ部分の長さを最小化するセグメントサイズの値を選択する。
【００３０】
このような選択アルゴリズムは、オーバヘッド、すなわち、データパケットの出力ストリームにおける無効なデータ全体および／またはシグナリング情報全体を減らすようになっている。
【００３１】
当然ながら、他の選択アルゴリズム、例えばデータセグメントにおける無効なデータ部分を最小化する最大のセグメントサイズの値が選択される選択アルゴリズムが好ましい場合がある。
【００３２】
入力データパケットが完全に分割されると、ＳＡＲ層が結果として得られる有効なデータ部分２をリンク層へ送出する。
【００３３】
リンク層は、様々なサイズのデータセグメント３を管理することができる。
【００３４】
所定のセグメントサイズの値のリストは、ＳＡＲ層およびリンク層に対する構成パラメータに供給される。リンク層のサービスアクセスポイント（ＬＬ  ＳＡＰ）は、ＳＡＲ層とリンク層の間で所与のデータセグメントのサイズが交換されるように変更される。
【００３５】
リンク層は、出力データパケットの形成も担当する。この目的で、ヘッダフィールド５とトレイラフィールド６に分散されるシグナリング部分が各データセグメントに付加され、出力データパケット７を生成するようにする。
【００３６】
１実施形態において、トレイラフィールド５は巡回冗長符号（ＣＲＣ）をシグナリング情報として含む。ＣＲＣの計算は、ヘッダフィールド５およびデータセグメント３のビットの少なくとも一部、好ましくは全部に対して行われる。しかし、本発明は、シグナリング情報の特定の位置にも性質にも限定されないことが意図されることが理解されるべきである。
【００３７】
リンク層は出力データパケット７を送出し、それによってパケットのフロー９を形成し、ここで記載する例では物理層である下位層に供給される。送出は、出力データパケットのいかなる順序で行われてもよい。
【００３８】
好ましい１実施形態では、Ｎ個の所定のセグメントサイズの値のリストは、ヘッダ５およびトレイラ６に分散されるシグナリング情報を付加した後、出力データパケットのサイズの値がそれぞれ、その最小値の倍数となるようになっている。
【００３９】
言い換えれば、Ｓ（０）、Ｓ（１）、．．．．、Ｓ（Ｎ−１）が、リンク層によって管理される出力データパケットのそれぞれのサイズを示す場合（昇順に並べられる）、上記のルールは次のようになる。
Ｓ（ｉ）＝ｎ（ｉ）×Ｓ（０）
ここで、ｎ（ｉ）は厳密に(strictly)正である所与の整数であり、
ｉは０〜Ｎ−１の範囲のインデクスである。
【００４０】
ヘッダフィールドＨのサイズおよびトレイラフィールドＴのサイズは一定であることが好ましい。結果として、セグメントサイズは互いの倍数でなくなる。
【００４１】
当然ながら、本発明はそれらの特定の特性に限定されることを何ら意図しないことに留意する。
【００４２】
上述の例示的な実施形態を考慮すると、Ｎ個の所定のセグメントサイズの値のリストは、以下のルールに従って作成される。
−最小の出力データパケットのサイズの値Ｓ（０）を選択する。
−Ｓ（０）のＮ−１個の倍数、すなわちｎ（１）×Ｓ（０）、ｎ（ｉ）×Ｓ（ｉ）、．．．、ｎ（Ｎ−１）×Ｓ（０）を選択して（ここで、ｎ（ｉ）は厳密に正である所与の整数である）、出力データパケットのサイズの値Ｓ（０）、Ｓ（１）、．．．、Ｓ（ｉ）．．．、Ｓ（Ｎ−１）のリストを作成する。
−所定のセグメントサイズの値ｓ（０）、ｓ（１）、．．．、ｓ（Ｎ−１）のリストを定義し、それにより、ｓ（ｉ）＝Ｓ（ｉ）−Ｈ−Ｔとする（ｉは０〜Ｎ−１の範囲である）。
【００４３】
受信機側では、物理層がリンク層へ、様々なサイズの出力データパケットのフロー９を転送する。
【００４４】
物理層はリンク層に、第１の出力データパケットを受信したことを示すと仮定する。リンク層は、出力データパケットのそれぞれのサイズの検出を担当し、上位層のＳＡＲに、対応する有効なデータ部分を供給する。
【００４５】
フロー９において受信される出力データパケットのそれぞれのサイズは、上述のＮ個の出力データパケットのサイズの値Ｓ（０）、Ｓ（１）、．．．、Ｓ（Ｎ−１）のリストにある。リンク層は、フロー９から全ての出力データパケットをそのサイズに関わらず取り出すために、これらのサイズの値を全て考慮する。
【００４６】
本明細書中で開示する、出力データパケットを取り出す方法は、図３に示すように、周期的な同時のＣＲＣの計算に基づく。本方法をＮ＝２で実行する一方法を示す図４および図５を後述する。ここでは一般的な場合を説明する。一般的な場合を示す（address）ために用いる表記を図３において導入する。
【００４７】
図３において、小さな縦の矢印は、ＣＲＣの計算が行われる時刻を示す。
【００４８】
ＣＲＣの計算は、フローの受信の始まりにおいて、すなわち物理層がこのフローの受信を検出するとすぐに開始される。
【００４９】
ＣＲＣの計算は、バイト数Ｓ（ｉ）に対して行われ、サイズＳ（ｉ）の出力データパケットを検出できるようにする。結果として、Ｎ個のタイプのＣＲＣの計算が同時に、可能なＳ（ｉ）のサイズの値毎に１回ずつ行われる。所与のＳ（ｉ）のサイズの値の検出に対応するＣＲＣの計算のタイプは、以下でＣＲＣ（ｉ）として示される。
【００５０】
より具体的には、Ｎ回の一連の周期的な、タイプＣＲＣ（ｉ）毎に１回ずつ（ｉは０〜Ｎ−１の範囲である）のＣＲＣの計算が、フロー９の始まりが検出されると同時に開始される。これらの一連の同時のＣＲＣ（ｉ）の計算は、図３に示すように、同時に開始され、それぞれの周期ＴＣＲＣ（ｉ）をＳ（ｉ）バイト（ｉ＝０〜Ｎ−１）として周期的に行われる。
【００５１】
その上、出力データパケットの可能なサイズの値が全て最小サイズの値Ｓ（０）の倍数であることを考慮すると、一連の計算のタイプＣＲＣ（ｉ）は、Ｓ（０）バイト毎に開始されて、フロー９のどこかに存在する可能性のある任意のサイズＳ（ｉ）の出力データパケットを全て検出できるようにする。
【００５２】
言い換えれば、可能なサイズの値Ｓ（ｉ）毎に、タイプＣＲＣ（ｉ）の一連のＣＲＣの計算が、全サイズの値Ｓ（ｉ）をＳ（０）の粒度で通過するために、それぞれｊ×Ｓ（０）バイト（ｊ＝０〜ｎ（ｉ）−１）だけシフトされた時刻に開始される。
【００５３】
ｊ×Ｓ（０）バイトに対応する時間間隔だけ離間した時刻に開始されるタイプＣＲＣ（ｉ）の所与のＣＲＣの計算をＣＲＣ（ｉ，ｊ）として示す（ｉ＝０〜Ｎ−１およびｊ＝０〜ｎ（ｉ）−１）。
【００５４】
フロー９における出力データパケットのサイズＳ（ｉ）および位置は、成功したＣＲＣの計算に関連付けられたインデクスｉおよびｊから推定される。すなわち、ＣＲＣ（ｉ，ｊ）のＣＲＣの計算が、データフローの始まりからバイト数Ｘに対応する時刻において成功した場合、これは、出力データパケットのサイズがＳ（ｉ）であること、および出力データパケットの１番目のビットが、データフローの始まりからＸ−Ｓ（ｉ）バイトに対応する時刻において受信されたビットであることを意味する。
【００５５】
より良い理解のために、図４および図５は、上記のようなＣＲＣの計算による出力データパケットのサイズの検出を実行する例示的な方法を示す。図４および図５において、小さな縦の矢印は、ＣＲＣの計算が行われる時刻を示し、矢印の周りの輪は、成功したＣＲＣの計算を示す。
【００５６】
説明する例において、リストは、検出しなければならない２つの出力データパケットのサイズＳ（０）およびＳ（１）のみを含み、ここで、Ｓ（１）＝３×Ｓ（０）である。言い換えれば、Ｎは２であり、ｎ（１）は３である。
【００５７】
フローの受信の始まり１において、タイプＣＲＣ（０）の周期的なＣＲＣの計算が、サイズＳ（０）の出力データパケットを検出するために、周期をＳ（０）バイトとして開始される。２つの一連の周期的な、タイプＣＲＣ（１）のＣＲＣの計算が、サイズＳ（１）の出力データパケットを検出するために、周期をＳ（１）バイトとして開始される。サイズＳ（０）を有する出力データパケットが、出力データパケットのフロー９のどこかに存在する可能性があるため、他の一連の周期的な、タイプＣＲＣ（１）の、周期をＳ（１）バイトとするＣＲＣの計算もまた、フロー９においてサイズＳ（０）またはＳ（１）を有するパケットの可能な配置を全て検出するために、Ｓ（０）バイトのシフト後および２×Ｓ（０）バイトのシフト後に開始される。
【００５８】
図５は、送信が破壊された場合に、入力データパケットを回復する方法を示す。破壊されたパケットは検出されず失われる。
【００５９】
この回復方法は、出力データパケットのサイズの検出だけでなく受信データの妥当性の検査を１つの同一プロセス中に行うため、有利である。
【００６０】
しかし、これらのＣＲＣの計算を、フロー９において出力データパケットのサイズを検出する方法として行うことは一例に過ぎず、明らかに本発明の範囲を制限するものではないことが理解されるだろう。出力データパケットのサイズの検出は、他の方法で、例えば発信源(emitter)においてフロー９に挿入される専用の情報要素によって実現してもよい。
【００６１】
最後に、リンク層は、検出された出力データパケットＳ（ｉ）それぞれから、ヘッダフィールドおよびトレイラフィールドを除去することによって、サイズｓ（ｉ）のデータセグメントを取り出す。リンク層は次に、取り出したデータセグメントを送出して、上位層のＳＡＲへ転送する。
【００６２】
破壊された出力データパケットを受信した場合、上述の同時のＣＲＣの計算に基づく回復方法は、他の出力データパケットを全て取り出し、破壊された出力データパケットのみに損失を制限することを可能にする。
【００６３】
図６および図７は、本発明の方法の実施態様の利点を、Ｎ＝２である例示的な実施形態において示す。
【００６４】
本実施形態において、最も短いセグメントサイズの値ｓ（０）は６１バイトに等しく、６７バイトの出力データパケットを生じる（yielding to）。最も長いセグメントサイズの値ｓ（１）は１２８バイトに等しく、１３４バイトの出力データパケットを生じる。
【００６５】
図６は、入力データパケットのサイズに対するオーバヘッド比（シグナリングオーバヘッド＋セグメントオーバヘッド）を３本の曲線により示す。これらの３本の曲線はそれぞれ、３つの異なる分割方式に対応する。
【００６６】
第１の曲線は、最も短いセグメントサイズの値のみを用いる分割方式によって導入されるオーバヘッド比を示す。第２の曲線は、最も長いセグメントサイズの値のみを用いる分割方式によって導入されるオーバヘッド比を示す。第３の曲線は、本発明により得られる結果を示し、上述の好ましい実施形態による分割方式は両方のセグメントサイズの値を用いる。この分割方式は、入力データパケットのサイズに関係なく最良の結果を呈する。
【００６７】
当業者は、本発明による分割方式が準備された場合、全オーバヘッドが減ることを理解するであろう。
【図面の簡単な説明】
【００６８】
【図１】本発明の転送方法を適用する例示的なプロトコル階層の図である。
【図２】本発明の転送態様を実行する例示的な方法を示すフローチャートである。
【図３】本発明の出力データパケットを回復する方法による、受信機において行われる周期的な同時のＣＲＣの計算を示す。
【図４】破壊されていない送信の場合に、出力データパケットのフローにおいて、周期的な同時の巡回冗長符号（ＣＲＣ）の計算に基づいて入力データパケットを回復する例示的な方法を示すタイムチャートである。
【図５】破壊された送信の場合に、出力データパケットのフローにおいて、周期的な同時の巡回冗長符号（ＣＲＣ）の計算に基づいて入力データパケットを回復する例示的な方法を示すタイムチャートである。
【図６】入力データパケットのサイズに対する、異なるセグメントサイズの値でのオーバヘッド比のグラフである。
【図７】入力データパケットのサイズに対する、異なるセグメントサイズの値でのオーバヘッド比のグラフである。
【図１】
2005143098.tif 000003
【図２】
2005143098.tif 000004
【図３】
2005143098.tif 000005
【図４】
2005143098.tif 000006
【図５】
2005143098.tif 000007
【図６】
2005143098.tif 000008
【図７】
2005143098.tif 000009
【外国語明細書】
2005143098.tif 000010
2005143098.tif 000011
2005143098.tif 000012
2005143098.tif 000013
2005143098.tif 000014
2005143098.tif 000015
2005143098.tif 000016
2005143098.tif 000017
2005143098.tif 000018
2005143098.tif 000019
2005143098.tif 000020
2005143098.tif 000021
2005143098.tif 000022
2005143098.tif 000023
2005143098.tif 000024
2005143098.tif 000025
2005143098.tif 000026
2005143098.tif 000027
2005143098.tif 000028
2005143098.tif 000029
2005143098.tif 000030
2005143098.tif 000031
2005143098.tif 000032
2005143098.tif 000033