JP2003501865A - 動的容量無線データ・チャンネルのための無線回線プロトコルの改良 - Google Patents

動的容量無線データ・チャンネルのための無線回線プロトコルの改良

Info

Publication number
JP2003501865A
JP2003501865A JP2001500453A JP2001500453A JP2003501865A JP 2003501865 A JP2003501865 A JP 2003501865A JP 2001500453 A JP2001500453 A JP 2001500453A JP 2001500453 A JP2001500453 A JP 2001500453A JP 2003501865 A JP2003501865 A JP 2003501865A
Authority
JP
Japan
Prior art keywords
sequence number
frame
rlp
data
byte
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2001500453A
Other languages
English (en)
Other versions
JP4519382B2 (ja
JP2003501865A5 (ja
Inventor
アブロール、ニシャール
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2003501865A publication Critical patent/JP2003501865A/ja
Publication of JP2003501865A5 publication Critical patent/JP2003501865A5/ja
Application granted granted Critical
Publication of JP4519382B2 publication Critical patent/JP4519382B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0078Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083Formatting with frames or packets; Protocol or part of protocol for error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607Details of the supervisory signal
    • H04L1/1642Formats specially adapted for sequence numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809Selective-repeat protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Abstract

(57)【要約】 その容量が送信中に変化するチャンネル(506a、506b)を介してデータ・バイトのストリームを送信する改良された方法及びシステム。シーケンス番号空間の選択領域を使用することにより改良無線回線プロトコル(RLP)(140、142、144)は大多数のオーバー・ザ・エア・フレーム中のシーケンス番号ビットの小部分(fraction)を送信すると同時に大きなバイト・シーケンス番号の便宜を提供する。フレーム・ヘッダ・シーケンス番号はバイト・シーケンス番号をページ・サイズで分割することにより、及びバイト・シーケンス番号にモジュロ関数を実行することにより短縮される。

Description

【発明の詳細な説明】
【0001】 発明の背景 I.発明の分野 本発明は無線通信に関する。特に、本発明は誤り制御プロトコルに固有のオー
バーヘッドを最小にするとともに無線チャンネルを介してデータを確実に送信す
る改良された方法及びシステムに関する。 II.関連技術の説明 符号分割多重接続(CDMA)変調技術の利用は大多数のシステム・ユーザが
いる通信を容易にする幾つかの技術の一つである。他の多重接続技術、例えば時
分割多重接続(TDMA)、周波数分割多重接続(FDMA)、及び振幅圧伸単
側帯(ACSSB)のようなAM変調法はこの技術分野では既知である。これら
の技術は違う会社で製造された装置間で相互動作を容易にするために標準化され
てきた。符号分割多重接続通信システムは、米国においては“二重モード広帯域
拡散スペクトラム・セルラ・システムのための移動局−基地局互換規格(MOBILE
STATION-BASE STATION COMPATIBILITY STANDARD FOR DUAL-MODE WIDEBAND SPRE
AD SPECTRUM CELLULAR SYSTEMS)”と題し、この中にも組み入れられ、そして以
後IS−95として参照され、米国電気通信工業会TIA/EIA/IS−95
−Bにて標準化された。
【0002】 IS−95は当初は可変率音声フレームの伝送のために最適化された。無線電
話応用では一般的であるように、二方向音声通信を支援するために、通信システ
ムはかなり一定かつ最小のデータ遅延をもつことが望ましい。このため、IS−
95は強力な前方向誤り訂正(FEC)プロトコル及び音声フレーム誤りにしと
やかに応答するよう設計されたボコーダでもって設計される。フレーム再送信手
順を必要とする誤り制御プロトコルは音声伝送に対して容認できない遅れを与え
、したがってIS−95規格には立案されていない。
【0003】 スタンドアロンIS−95規格を音声応用に理想のものに最適化するとパケッ
ト・データ応用への使用が困難になる。インターネット・プロトコル(IP)デ
ータの伝送のような、非音声応用においては、通信システムの遅延要請は音声応
用におけるほど厳しくない。多分IPネットワークで使用されるプロトコルで最
も利用されている、伝送制御プロトコル(TCP)においては、誤りのない伝送
を保証するために実際には無限の伝送遅延が許容される。この伝送信頼性を提供
するために、TCPは、一般にIPパケットと呼ばれる、IPデータグラムの再
送信を使用する。
【0004】 IPデータグラムは一般に大きすぎて単一のIS−95フレーム内に納めるこ
とができない。IPデータグラムをIS−95フレームの一系列内に納めるに十
分小さなセグメント(部分)に分割した後でも、IS−95フレームの全系列は
単一IPデータグラムがTCPに有用であるために誤りなしで受信されなければ
ならない。IS−95システムによくあるフレーム誤り率は単一データグラムの
全セグメントの誤りのない受信確率を非常に低くする。
【0005】 IS−95に述べられているように、代わりのサービス・オプションは音声フ
レームの代わりに他の型のデータの送信を可能にする。“拡散スペクトラム・シ
ステムのためのデータ・サービス・オプション(DATA SERVICE OPTIONS FOR SPR
EAD SPECTRUM SYSTEMS)”と題するTIA/EIA/IS−707−Aは、以後
IS−707として参照されるが、IS−95システムにおけるパケット・デー
タの送信に使用される手順を記述する。
【0006】 無線回線プロトコル(RLP)は、“拡散スペクトラム・システムのためのデ
ータ・サービス・オプション:無線回線プロトコル・タイプ2(DATA SERVICE O
PTIONS FOR SPREAD SPECTRUM SYSTEMS: RADIO LINK PROTOCOL TYPE 2)”と題し
、以後RLP2として引用され、そして引例によりこの中に組み込まれた、TI
A/EIA/IS−707−A.8の中に記述されている。RLP2はIS−9
5フレーム層(layer)上で誤り制御プロトコルをフレーム再送信手順と合
併する。RLPはNAKに基づくARQプロトコルで知られる誤り制御プロトコ
ルのクラスであり、この技術分野においては周知である。IS−707RLPは
、IS−95通信システムを介して、音声フレームの系列よりはむしろ、バイト
−ストリームの送信を容易にする。
【0007】 幾つかのプロトコル層は一般的にRLP層上に存する。IPデータグラムは、
例えば、RLPプロトコル層にバイト・ストリームとして与えられる前に一般に
ポイント−ツー−ポイント・プロトコル(PPP)・バイト・ストリームに変換
される。RLP層は高位のプロトコル層のプロトコル及びフレーミング(fra
ming)を無視するために、RLPにより伝送されるデータのストリームは“
特徴のないバイト・ストリーム”であると云われる。
【0008】 RLPは当初はIS−95チャンネルを介して大きいフレームを送信する要求
を満たすために設計された。例えば、500バイトのIPデータグラムがそれぞ
れ20バイトを収容するIS−95フレーム内で単に送信されるならば、IPデ
ータグラムは25個の連続するIS−95フレームを満たせばよい。ある種の誤
り制御層なしで、これら全25個のフレームはIPデータグラムが高位のプロト
コル層に有用であるために誤りなしで受信されなければならない。1%のフレー
ム誤り率を有するIS−95チャンネル上で、IPデータグラム配送の実効誤り
率は(1−(0.99)25)、または22%である。これはインターネット・
プロトコル・トラフィックを伝送するために使用される大抵のネットワークに較
べると非常に高い誤り率である。RLPは、10Base2イーサネット(登録 商標)・チャンネルの代表的な誤り率に比較できるようにIPトラフィックの誤 り率を減少させる回線層プロトコルとして設計された。
【0009】 最近、国際電気通信連盟(ITU)は無線通信チャンネル上における高データ
率及び高品質音声サービスを提供するための方法の提案を要請した。この提案の
第一は、“cdma2000 ITU−R RTT候補提案”と題し、以後cd
ma2000として引用されるもので、米国電気通信工業会から発行された。こ
の提案の第二は、“ETSI UMIS地上無線接続(UIRA)ITU−R
RTT候補提案”と題し、“広帯域CDMA”といても知られ、以後W−CDM
Aとして引用されるもので、ヨーロッパ電気通信標準化協会(ETSI)により
発行された。第三の提案は、“UWC−136候補提案”と題し、以後EDGE
として引用されるもので、U.S.TG8/1により提出された。これらの提案
の内容は公開記録であり、この技術分野においては周知である。
【0010】 RLP2はIS−95Bとともに使用するため最適化され、そこではチャンネ
ル容量から導出され、パケット・データ呼び出しの間使用される、率設定(ra
te set)が呼び出しの持続期間は本質的に固定されている。固定率設定の
この仮定に基づいて、RLP2は再送信RLPフレームが三つの連続RLPセグ
メントの最大値内で送信できると仮定して設計される。三つのセグメントの一つ
が失われ、再送信RLPフレームの喪失をもたらす確率はRLP2の設計者によ
り許容できると見なされた。
【0011】 cdma2000においては、しかしながら、単一ユーザに利用できるチャン
ネル容量、したがってパケット・データ呼び出しの間に使用される最大データ率
は広くかつ急速に変えることができる。例えば、単一cdma2000呼び出し
の進行中には、パケット・データ・サービス・オプションにより使用される補足
チャンネル容量は9.6kbps(秒当たり9.6キロビット)から307kb
ps以上まで変えることができる。RLP2の単純な拡張では、再送信の間に使
用される最大セグメント数はデータ率の変化に適応するに必要なだけ増やすこと
ができる。呼び出しチャンネルの容量は呼び出しの間に減少するために、高デー
タ率で旨く伝送されないフルレート・フレームは30またはそれ以上の連続する
低率設定cdma2000セグメントに及ぶかもしれない。一またはそれ以上の
これらcdma2000セグメントがそのようなRLP2の単純な拡張をする高
い見込みはcdma2000を用いる場合大抵は非実用的である。
【0012】 RLP2は率設定1(RS1)及び率設定2(RS2)として知られる、二つ
のIS−95率設定上で最小プロトコル・オーバーヘッド空間を必要とするため
に最適化された。RLP2におけるRLPフレーム・シーケンス番号は8ビット
長で、コンピュータ処理のために理想のサイズである。cdma2000におい
て指定された率設定はRS1とRS2を含むから、cdma2000について設
計されたRLP(RLP2000)がRS1及びRS2で使用されるとき少なく
ともRLP2と同様に有効であることは非常に望ましい。率設定が変化するたび
にRLPプロトコルを切り替えることはRLP2000に複雑さを加えるために
、単一のRLP2000プロトコルが有効にRS1及びRS2を支援し、そして
全てのより高いcdma2000データ率が再同期または実質的なプロトコルの
複雑さを必要としないことが望ましい。
【0013】 発明の概要 本発明は可変容量のチャンネルを介して特徴のないバイト・ストリームの有効
な送信を可能にするため性能のよいRLPを設計するために使用することができ
る。本発明の典型的な実施例はIS−95のRS1及びRS2と同じ容量をもつ
チャンネル上で使用されるときRLP2と同様に有効である。同時に、本発明に
したがって設計された、性能のよいRLPはまたcdma2000において指定
された最大値まで及びそれを凌駕する可変チャンネル容量でデータの有効な伝送
を可能にする。本発明は無線チャンネル上でバイト・ストリームの送信を用いる
ある通信システムに適用できる。本発明はcdma2000、W−CDMA、及
びEDGEのようなシステムに適用でき、ここではバイト・ストリームは無線通
信システムにより使用されるために指定されたオーバー・ザ・エア(over−
the−air)フレーム内で搬送することができる。
【0014】 本発明の実施例の可変率での効率はRLPプロトコル・ヘッダ内で搬送される
シーケンス番号の解釈を変えることにより可能になる。RLP2においては、シ
ーケンス番号はフレーム番号を表すのに使用される。これはパケット・データ呼
出において使用されるチャンネル容量と同様に、RLP2には適正であり、ここ
からフルレート・フレーム内で搬送されるデータ・バイトの最大数は両方とも一
定である。RLP2は一バイトのフレームシーケンス数を使用し、そしてフレー
ムは20ミリ秒(ms)間隔で送信される。RLP2フレームが送信中に喪失す
ると、喪失フレームのデータは三つの再送信セグメントに分解され、それぞれは
もとの喪失フレームと同じシーケンス番号を有する。
【0015】 広範に容量が変化するチャンネル上で使用するためRLP2を適応させようと
すると、高容量チャンネル(例えば、307kbps)上で送信されるフレーム
を低容量チャンネル(例えば、9.6kbps)上で送信しなければならないと
き困難が発生する。20msのフレーム間隔を用いると、307kbpsのチャ
ンネル上のフルレート・フレームは750バイトだけのデータを搬送することが
できる。そのようなフレームは送信中に喪失し、そして同時にチャンネル容量は
9.6kbpsに低下することがある。RLP2では、9.6kbpsのフルレ
ート20msフレームの容量は20バイトである。最大許容再送信セグメントの
単純な拡張では、750バイト・データの単一フレームを首尾よく再送信するこ
とは、約38個の連続9.6kbpsのフルレートRLP2再送信セグメントの
首尾よい送信を必要とする。全ての再送信セグメントは同じシーケンス番号をも
っているから、これら38個の再送信セグメントの一つの喪失は全体の再送信フ
レームの喪失をもたらすことになる。受信器は個々の再送信セグメントを否定的
認知(NAK)できない。オーバー・ザ・エア・フレーム誤り率が1%であれば
、38個の連続フルレートRLP2再送信セグメントの送信成功確率は約68%
である。この筋書きでは、セグメントの再送信はしばしば失敗することになり、
RLP2再同期によるバイト・ストリームにおけるデータ喪失および中断をもた
らす。斯くして、そのようなRLP2の単純な拡張は高容量フルレート・フレー
ムが低容量チャンネル上で再送信されなければならない度ごとに喪失データの起
因となる。
【0016】 さらに信頼できるデータ再送信を達成する一方法はフレーム・シーケンス番号
の代わりにRLPヘッダ内のバイト・シーケンス番号を用いることである。チャ
ンネル容量の減少により密接に従う大きな高率RLPの喪失に際して、喪失フレ
ーム中のデータは小さな独立したRLP再送信フレームに分割することができる
。受信器は誤りなしで38個の連続再送信フレームを受信する必要はない。受信
器は旨く受信したどの再送信フレームでも受取り、ある喪失再送信フレームを単
純に否定的認知(NAK)することができる。さらにオーバー・ザ・エア・フレ
ーム誤りが1%であることを用いると、列内で同じセグメントが二度喪失する確
率は0.01%になる。
【0017】 フレーム・シーケンス番号の代わりにバイト・シーケンス番号を用いる一欠点
は同じデータを表すためにバイト・シーケンス番号における非常に多くのビット
数である。9.6kbpsフルレートRLP2フレーム内でバイト・シーケンス
番号を使用すれば、シーケンス番号は8ビットフレーム・シーケンス番号より5
ビット長くしなければならない。cdma2000においては、チャンネル容量
が9.6kbpsからその容量の32倍(約307kbps)まで変化し、フル
レート307kbpsフレームは750RLPデータ・バイトだけをもつことに
なる。RLP2におけると同じ20ミリ秒の期間を追尾するに必要なバイト・シ
ーケンス番号ビットの数は少なくとも18ビットである。9.6kbpsRLP
フレーム中に18ビット・バイト・シーケンス番号の場所を空けるために、フレ
ームは二少ないデータ・バイト、即ち10%の減少、をもつことが可能になる。
【0018】 発明の実施例は大多数のオーバー・ザ・エア・フレーム内のシーケンス番号ビ
ットの一部を送信すると同時に大きなバイト・シーケンス番号の利益を提供する
。発明の一実施例において、20ビット・バイト・シーケンス番号が受信データ
を追尾するために使用される。シーケンス番号で追尾されるバイト数はシーケン
ス番号空間(sequence number space)と呼ばれる。20
ビットシーケンス番号の場合は、シーケンス番号空間の大きさ(サイズ)は2 である。
【0019】 平均フレーム・ヘッダの大きさに加えないで大きなシーケンス番号の利益を得
ることは、送信データ・バイトに割り当てられないシーケンス番号空間の部分を
注意深く選択することにより達成される。言い換えれば、幾つかのシーケンス番
号空間は実際の送信バイトを追尾するために使用されず、消費されたものと見て
よい。選択されたシーケンス番号の大きさは、シーケンス番号空間の消費がプロ
トコルの動作に影響しないで許容されるように選択される。例えば、18ビット
・シーケンス番号が307kbpsチャンネル上で5秒の送信喪失を耐えるに必
要であれば、20ビット・シーケンス番号の使用は送信損失の最大許容長に影響
しないで未使用のため4分の3のシーケンス番号空間を許容する。
【0020】 シーケンス番号空間の未使用部分は各々の新しい送信データ・フレームの最初
(first)のバイトが、ページ・サイズと呼ばれる所定の距離で、前のデー
タ・フレームの最初のバイトから始まるように選択される。例えば、フレームn
内の最初のバイトが1000のシーケンス番号を有し、ページ・サイズが100
であれば、フレームn+1の最初のバイトは次のページ上で1100のシーケン
ス番号で始まる。フレームnが1000から1039の数の40バイトを収容す
るのみであれば、1040から1099までのシーケンス番号空間は未使用にな
る。シーケンス番号空間の見かけの消費を許容する動機はフレーム内で送信され
るシーケンス番号のビット・サイズの減少を許容する。今ここで示した例におい
て、シーケンス番号はフレームに挿入する前に100で分割することができ、し
たがって少なくとも6少ないビットにより表すことができる。発明の好ましい実
施例において、ページ・サイズは、シーケンス番号のコンピュータ・ソフトウェ
ア操作を容易にするため、64といった2の累乗である。
【0021】 高率フレーム中の750データ・バイトが喪失するという、前に述べた筋書き
において、発明の好ましい実施例は高容量及び低容量チャンネル上の再送信に同
様に容易に適応する。高容量チャンネルでは、データは一または二再送信フレー
ム中で容易に送信される。しかしながら、チャンネルの容量が減少すれば、再送
信されるべきデータ・バイトは幾つかの独立した再送信フレームに分割され、各
々はそれ自身のシーケンス番号を持つ。独立再送信シーケンス番号の使用はRL
P2により指定されたセグメント化再送信に有利である。単一RLP2再送信セ
グメントが送信中に喪失すると、同じシーケンス番号をもつ全てのセグメントは
喪失セグメントのデータを回復させるために再び再送信しなければならない。逆
に、独立の番号がついた一またはそれ以上の再送信フレームが送信中に喪失する
と、受信器は個々の喪失フレームを否定的認知(NAK)することができる。第
二のNAKを受信した後で、送信器は二度目に個々の再送信フレームを送信する
ことができる。さらに1%のオーバー・ザ・エア・フレーム誤りを用いると、列
内で同じ再送信フレームが二度喪失する確率は0.01%である。RLP再同期
、及びその付随データ喪失及びバイト・ストリーム不連続性は殆ど必要ない。
【0022】 フレームの代わりにバイトに対応するシーケンス番号を用いる一つの欠点は多
くのビットがシーケンス番号を表すのに一般に必要なことである。これは喪失フ
レームのデータを搬送するために必要な独立番号のついた再送信フレームの数に
僅かな増加をもたらす。しかしながら、発明の典型的な実施例においては、この
影響はシーケンス番号から最上位ビットと最下位ビットを時々省略することによ
り最小化される。
【0023】 本発明の特徴、目的、および長所は、同様な参照符号が全体にわたり対応して
同一である図面と関連して取られる以下に始まる詳細な記述からさらに明らかに
なるであろう。
【0024】 好ましい実施例の詳細な説明 図1はシーケンス番号空間が発明の実施例に如何に使用されるかを示す。送信
されるべき新しいデータはフルレートRLPフレーム140中に置かれる。RL
Pフレーム140内にはシーケンス番号150及びデータ100がある。送信さ
れるべき新しいデータ102はフルレートRLPフレーム142中に置かれる。
RLPフレーム142内にはシーケンス番号152及びデータ100がある。
【0025】 新しいデータ104がフルレートRLPフレームについて最大値より少ないバ
イトを有していれば、非フルレートRLPフレーム144中に置かれる。RLP
フレーム144内にシーケンス番号154及びデータ104だけでなく、データ
長164もある。RLP2と同様に、発明のこの実施例はより小さいRLPフレ
ームを搬送するために、所定のチャンネル容量、例えば9600bpsにおける
ハーフレート・フレーム内で低率フレームの使用を許容する。
【0026】 発明の典型的な実施例において、各シーケンス番号はRLPフレーム中のデー
タの最初(first)のバイトに対応する。RLPフレーム内で搬送されるシ
ーケンス番号はRLPシーケンス番号と呼ばれる。
【0027】 三つのRLPフレーム140、142、及び144中で送信されるデータ10
0、102、及び104はシーケンス番号空間110に存在する。発明の典型的
な実施例において、シーケンス番号はバイト・シーケンス番号であり、左の低い
値から右の高い値に連続して進行する。本実施例において、シーケンス番号は使
用されるか飛び越されるかのいずれかなので、シーケンス番号は単調に増加する
。所定のシーケンスの最大シーケンス番号値に達すると、シーケンス番号は再び
ゼロで始まる。
【0028】 データ・バイト102はRLPフレーム142中へ置かれるので、それらはシ
ーケンス番号126のブロックから連続バイト番号を各々割り当てられる。典型
的な実施例では、ブロック126の最初のバイトは前のRLPフレームを送信す
るために使用されるブロック122の最初のバイトから所定数の距離134aに
ある。この所定距離はページ・サイズと呼ばれ、所定距離内のシーケンス番号は
一纏めにしてページと呼ばれる。データを送信するために使用されるシーケンス
番号ブロックはページの先頭から常に始まる。例えば、シーケンス番号ブロック
122はページ134aの先頭から始まり、シーケンス番号ブロック126はペ
ージ134bの先頭から始まり、シーケンス番号ブロック130はページ134
cの先頭から始まる。ページの先頭で新しいフレームを常に始めることの一つの
副効果はページの末端、例えば124、128、及び132でのシーケンス番号
のブロックを送信されるデータ・バイトに割り当てなくてもよいということであ
る。
【0029】 発明の典型的な実施例において、短縮RLPシーケンス番号が使用され、それ
はページ・サイズで分割したRLPフレーム中の最初のデータ・バイトのバイト
・シーケンス番号に等しい。短縮RLPシーケンス番号を表すために必要なビッ
ト数は実際のバイト系列番号を表すために必要なビット数より少ない。
【0030】 発明の別の実施例において、省略によりどのデータがRLPフレームのデータ
部分に含まれるか曖昧にならないとき最上位ビットがバイト・シーケンス番号か
ら省略される。例えば、20ビットのバイト・シーケンス番号が使用され、しか
し216バイト以下が顕著(明らかに、または暗に認知されない)であれば、バ
イト・シーケンス番号の最上位4ビットはRLPシーケンス番号中で送信する必
要はない。これらの4最上位ビットはフレーム中に含まれるバイトのシーケンス
番号に曖昧さをもたらすことなくRLPシーケンス番号から安全に省略される。
【0031】 シーケンス番号の短縮はシーケンス番号から最上位ビットの番号を書略するも
のとして描かれているけれども、この技術分野に熟達するものは現発明から逸脱
することなしに同じ結果がシーケンス番号にモジュロ関数を作用させることによ
り得られることを認識している。
【0032】 しかしながら、216バイト以上が顕著であれば、顕著なデータバイトの一以
上は同じ短縮RLPシーケンス番号を有するかもしれない。発明の典型的な実施
例において、そのようなデータ・バイトをもつ再送信フレームは完全な20ビッ
トのシーケンス番号を含む。
【0033】 RLPフレームが否定的に認知(NAK)され、再送信されなければならない
とき、データはRLP再送信フレームに挿入され、再送信される。再送信間のチ
ャンネル容量が十分であれば、再送信フレームは元の喪失RLPフレームと同じ
大きさ(サイズ)である。再送信フレームと元のRLPフレームが同じ大きさで
ある場合には、そうすることがシーケンス番号の曖昧さをもたらさない限り、元
と同じ短縮RLPシーケンス番号を使用することができる。
【0034】 チャンネル容量が減少したとき可能なように、元の送信フレームが単一送信フ
レーム中に適合する以上のデータを持っていれば、元の送信フレームからのデー
タは幾つかのより小さな再送信フレームに分割される。各再送信フレームはそれ
自身のシーケンス番号を有し、それは前に論じた方法の一つで短縮してもよいし
、しなくてもよい。再送信フレームが送信中に喪失すれば、個々の再送信フレー
ムは否定的認知(NAK)され、その後で送信することができる。再送信フレー
ムが否定的認知(NAK)される前にチャンネル容量が減少するまれな場合には
、第二の再送信の前に再送信フレームは同じより小さな独立した再送信フレーム
にさらに分割することができる。
【0035】 この手順は、単一喪失フレームに対応する再送信セグメントが全て同じRLP
シーケンス番号をもつRLP2とは異なる。単一喪失再送信セグメント中のデー
タを回復させるために、喪失フレームのシーケンス番号をもつ全ての再送信セグ
メントは再び再送信しなければならない。
【0036】 図2は、喪失RLPフレーム中のデータが幾つかのより小さなRLP再送信フ
レーム中で再送信されねばならないとき、発明の典型的な実施例にしたがう、バ
イト・シーケンス番号空間及びRLPシーケンス番号の使用を示す。チャンネル
容量が元のRLPフレームの送信とそのデータの再送信の時間の間で減少すると
き再送信バイトの分割が必要である。
【0037】 示された例において、元の喪失RLPフレーム中のバイトを表すために使用さ
れるシーケンス番号空間228は幾つかのRLP再送信フレーム230に分割さ
れる。シーケンス番号空間228はより小さな部分220に分割され、各々は現
送信チャンネル上のフルレート・フレームの容量より少ないか、または等しい大
きさ(サイズ)を有する。より小さなシーケンス番号空間部分220の各々に対
応するデータ200はRLP再送信フレーム230中へ置かれる。
【0038】 各RLP再送信セグメントはそのそれぞれのシーケンス番号空間220の最初
(first)のバイトに対応するRLPシーケンス番号240を有する。例え
ば、シーケンス番号240aはシーケンス番号空間220a中の最初のバイトを
表す値を有する。各再送信フレーム230中のRLPシーケンス番号240は、
そうすることがシーケンス番号の曖昧さをもたらさない限り、RLPシーケンス
番号について論じたと同じ方法で随意に短縮することができる。
【0039】 各RLP再送信フレームは随意にデータ長250をもつことができる。各RL
P再送信フレームにより搬送されるデータ長250はフレーム内のデータ・バイ
ト200の数を示す。例えば、データ長250aは再送信フレーム230a中の
データ・バイト200aの数に等しい。データ長が再送信フレーム230の他の
部分、例えば図では示されてない型の領域(field)で示されれば、データ
長250は省略することができる。
【0040】 RLP再送信フレームの形成はデータ200nの最後の部分がRLP再送信フ
レーム230nの中へ置かれるまで続く。一連のRLP再送信フレームの最後は
データ・バイト200nの最大数より少なく含み、したがって一般的にはデータ
長250nを含む。
【0041】 発明の好ましい実施例において、最も共通な送信フレームのRLPシーケンス
番号は最下位ビット及び最上位ビットを省略することにより短縮される。発明の
典型的な実施例において、バイト・シーケンス番号は20ビットを有し、64バ
イトのページ・サイズが使用され、そして顕著なRLP送信フレームの数はまれ
に256を超える。
【表1】 表1は発明の好ましい実施例にしたがって使用されるRLPフレーム・ヘッダ
の領域を示す。フレーム・ヘッダの内容は先頭、末端に置かれ、またはRLPフ
レームのいたる所で決定論的に分散することができる。発明の好ましい実施例に
おいて、RLPフレーム・ヘッダは各RLPフレームの先頭に現れる。受信器で
受信されたとき非一様なビット誤り確率がRLPフレームを通して存在すれば、
フレームのいたる所にヘッダの内容を分散することが望ましい。
【0042】 いろいろな型ビット(type bits)の番号がRLPフレーム型を表す
のに使用される。一纏めにして、これらの型ビットは可変ビット長型領域を形成
し、それは送信されるRLPフレームの型を示し、同様にRLPヘッダの残りの
フォーマットを示す。表1において、“フレーム型記述”欄は各型領域値に対応
するフレーム型の記述を含む。“フレーム型記述”欄のフレーム型記述は議論の
ためにフレーム型番号と同一にしてある。“フレーム型記述”欄以外の全ての欄
はRLPヘッダに実際に含まれる領域を示す。
【0043】 型領域(type field)の次にRLPシーケンス番号が続く。シーケ
ンス番号の曖昧さをもたらすことなく可能なときは、8ビットの短縮RLPシー
ケンス番号が使用される。別な時は、14ビットの短縮RLPシーケンス番号ま
たは最大の20ビットRLPシーケンス番号がRLPヘッダにより含まれる。
【0044】 8ビットの短縮RLPシーケンス番号はフレーム中の最初のデータ・バイトに
対応する20ビット・バイト・シーケンス番号から生成される。20ビット・バ
イト・シーケンス番号はバイト・シーケンス番号の最下位6ビット及び最上位6
ビットを省略することにより8ビットの短縮RLPシーケンス番号に変換される
。8ビット番号は最新のマイクロプロセッサ及びモデム・ソフトウェアで非常に
容易に処理されるので、8ビットRLPシーケンス番号の使用は特に有利である
。発明の好ましい実施例において、改良RLPプロトコルが8ビットRLPシー
ケンス番号で送信されるRLPフレームの数を最大化するために設計されている
【0045】 20ビット・バイト・シーケンス番号はバイト・シーケンス番号の最下位6ビ
ットを省略することにより14ビットの短縮RLPシーケンス番号に変換される
。20ビットRLPシーケンス番号がRLPフレーム中で送信されるべきとき、
20ビット・バイト・シーケンス番号はRLPシーケンス番号中に単純に複写(
copy)される。
【0046】 発明の好ましい実施例において、最初に送信されるべきデータをもつ大方のフ
レームは8ビットRLPシーケンス番号を使用する。これらのフレーム型は“フ
レーム型記述”欄の型1及び3と同じである。さらに、型2で示されているよう
に、RLP再送信フレームはまた8ビットRLPシーケンス番号を使用できる。
【0047】 フレーム型4、5,及び6は14ビットRLPシーケンス番号を含む。これら
のフレームは顕著なフレームが同じ8ビットRLPシーケンス番号を有する場合
にはシーケンス番号の曖昧さを避けるために使用でき、そうでなければ送信され
るべき次のフレームにより使用される。これらのフレームはまた否定的認知(N
AK)されたフレームからデータを再送信するのに随意に使用できる。
【0048】 フレーム型7及び8は最大の20ビットRLPシーケンス番号を含む。これら
のフレームはNAKデータが少ない再送信フレーム中で再送信できる前にチャン
ネル容量が減少するとき使用される。
【0049】 ここに再送信の前にチャンネル容量が減少するとき再送信フレーム型の使用の
例がある。バイト・シーケンス番号1000から1749をもつ、750バイト
のデータが307kbpsチャンネル上の単一RLP送信フレームの送信の間に
喪失する。受信器がNAKフレームを送信器に送り返す時までに、チャンネル容
量は9.6kbpsまで低減してしまった。750バイトの喪失データはすぐに
9.6kbpsチャンネル上で再送信されなければならない。この筋書きを表す
ため図2を用いると、シーケンス番号空間228は1000から1749の範囲
にある。RLP2の単純な拡張では、9.6kbpsチャンネル上のフレーム型
8のヘッダを用いる各再送信フレームは15バイトのデータをもつ。例としてこ
れを用いると、750バイトの再送信データは50RLP再送信フレームの間に
分配される。図2において、RLP再送信フレーム230nは1000の20ビ
ット・シーケンス番号とデータ長15をもつフレーム型8のヘッダを有する。n
=50で、フレーム230n-1は1720の20ビット・シーケンス番号とデ
ータ長15をもつフレーム型8のヘッダを有する。フレーム型8の使用は再送信
フレームと次のページの境界との間のシーケンス番号空間に割り当てられた多く
のデータバイトがあることを受信器に指示する。フレーム230nは1735の
20ビット・シーケンス番号とデータ長15をもつフレーム型7のヘッダを有す
る。末端の再送信フレームにおけるフレーム型7の使用はフレーム中の末端のバ
イトと次のページの境界との間のシーケンス番号空間に割り当てられたデータが
ないことを受信器に指示する。型7または8の何れのフレームも個々にNAK(
否定的認知)され、再び再送信される。前の例の単純な改良では、フレーム型8
の変形は無データ長バイトをもつヘッダ有し、フレームが16バイトのデータを
もつことを許容する。
【0050】 フレーム型9はRLPプロトコルにおける同期のために使用される制御/シー
ケンス・フレームをもつ。制御/シーケンス・フレームの使用は前述のRLP2
に詳細に記載されている。
【0051】 無長領域を有するフレーム・ヘッダにおいて、データ長は送信されたフレーム
の残余中へ適合できるバイトの最大数であると解釈される。このようにして、こ
の中で述べられた改良RLPプロトコルは前述のRLP2またはcdma200
0で指定されるより大きな容量を有するチャンネル中での使用のために容易に拡
張できる。多くの予想される拡張において、改良RLPプロトコルの変形は新し
いチャンネル容量のために便宜をはかる必要はない。
【0052】 受信器は、この中で述べられたフォーマット中のRLPフレームを受信する際
、各RLPフレーム中に含まれるバイトに適用されるべき元のバイト・シーケン
ス番号を再生するため短縮シーケンス番号を使用する。そのRLPシーケンス番
号が一またはそれ以上の先立つフレームの喪失を指示するフレームが受信される
とき、受信器はNAKを送信機に送信する。NAKフレームは対応するRLP再
送信フレームに対応するRLPシーケンス番号で使用されるべきビット数を随意
に指定できる。
【0053】 発明の好ましい実施例は20ビットのバイト・シーケンス番号及び8、14、
及び20ビットのRLPシーケンス番号を指定するけれども、他の多くのシーケ
ンス番号サイズの選択は現発明から逸脱することなしに行うことができる。バイ
ト・シーケンス番号空間の最上位または最下位部分の明白な省略を可能にするR
LPシーケンス番号の使用は、2の累乗であるページ・サイズの選択及び8ビッ
トの短縮RLPシーケンス番号の使用と同様、現発明の種々の実施例の目的であ
る。
【0054】 図3は発明の実施例にしたがってデータ・フレームを送信するために使用され
るステップのフローチャートである。フレーム送信処理302の始まりで、送信
器は新しいRLPフレームまたはRLPフレームを送信しなければならいかどう
かを評価304する。この決定は喪失送信データを指定するNAKフレームが以
前に受信されたかどうかに基づいている。
【0055】 送信フレームを形成する前に、送信器が送るべき新データを有するかどうかを
判定306するため送信バッファまたはキュー(queue)が点検される。送
信されるべきデータがなければ、アイドル・フレーム(idle frame)
が形成308され、送信326される。SYNC、ACK、及びIDLEフレー
ムの使用は前述のRLP2に詳述されている。発明の一実施例において、アイド
ル・フレームの空中回線容量の影響を最小にするためアイドル・フレームはより
小さな低データ率オーバー・ザ・エア・フレーム中に置かれる。発明の別の実施
例において、アイドル・フレームは全く送らなくてもよく、また各フレーム期間
よりは少ない頻度で送ってもよい。
【0056】 送信器が送信すべき新データを有することが判定306されれば、シーケンス
番号の曖昧さをもたらさない8ビットRLPシーケンス番号を有するフレーム中
にデータがあるかどうかを送信器は評価308する。8ビットシーケンス番号が
曖昧さをもたらさなければ、8ビットRLPシーケンス番号を有するRLP送信
フレームが形成314され、送信326される。送信されるべきデータ・バイト
の数がフルレート・フレームの最大値より小さければ、形成314されたフレー
ムはデータ長領域(length field)をもつ。送信されるべきデータ
・バイトの数がフルレート・フレームの最大値より大きいか等しければ、データ
・バイトの最大番号がフルレート・フレーム中に挿入314され、そのフレーム
が送信326される。ステップ312または314で新送信フレーム中へ挿入さ
れたRLPシーケンス番号は次の未使用ページを始めるバイト・シーケンス番号
から生成される。
【0057】 送信器がRLP再送信フレームを送信しなければならないことを送信器が判定
304すれば、次のステップは、最大の20ビットRLPシーケンス番号が次の
RLP再送信フレームで要求されるかどうかを判定322することである。チャ
ンネル容量が送信と再送信との間で減少するとき可能であるのように、もともと
データを送信するために使用されるより多くのRLPフレーム中で再送信される
べきデータを再送信しなければならない場合は、最大の20ビットRLPシーケ
ンス番号が要求される。次のフレームを20ビットRLPシーケンス番号で送信
しなければならない場合は、RLP再送信フレームが形成され、データで満たさ
れ324、そしてRLP再送信フレーム中の最初のデータ・バイトに対応するR
LPシーケンス番号で送信326される。20ビットRLPシーケンス番号が必
要ないと送信器が判定322すれば、送信器は次の再送信RLPフレームについ
て8ビットまたは14ビットRLPシーケンス番号の使用の間を選択318しな
ければならない。一旦、要求されるシーケンス番号のビット・サイズの判定が終
了318すると、送信器は8ビットRLPシーケンス番号でRLP送信フレーム
を形成320し、または14ビットRLPシーケンス番号でRLP送信フレーム
を形成316し、フレームを送信326する。ケース316または320のいず
れにおいても、フレームに挿入されるRLPシーケンス番号はフレーム中に含ま
れる最初のデータ・バイトに対応するバイト・シーケンス番号から生成される。
そのバイト・シーケンス番号はシーケンス番号ページの最初のバイト・シーケン
ス番号である。データ・サイズについて曖昧さを避ける必要があれば、再送信R
LPフレームのRLPヘッダはデータ長領域を含める。
【0058】 図4は発明の実施例にしたがって受信データ・フレームからデータを取り出す
ために使用されるステップのフローチャートである。RLPシーケンス番号を含
むRLPデータ・フレームまたはアイドル・フレームを受信402すると、受信
器はバイト・シーケンス番号を形成するために必要なものとしてRLPフレーム
から受信RLPシーケンス番号を展開し、フレームからあるデータ・バイトを取
り出す404。そこで、受信器はそのバイト・シーケンス番号から、データを搬
送するRLPフレームが喪失したかどうかを判定406する。
【0059】 発明の典型的な実施例において、最も新しく(recently)受信された
RLPデータ・フレームにより指示されたバイト・シーケンス番号を連続して受
信された最終(latest)の前データ・バイトに対応するバイト・シーケン
ス番号と比較することにより、喪失データの判定が行われる。例えば、再送信で
ない受信RLPデータ・フレームの最後のバイトは旨く受信された最終の前デー
タ・バイトと考えられる。再送信でない受信RLPデータ・フレームから展開さ
れた、または受信RLPアイドル・フレームの、バイト・シーケンス番号が旨く
受信された最終の前データ・バイトのシーケンス番号からページより大きく異な
れば、一またはそれ以上の喪失RLPデータ・フレームの喪失が発生した。
【0060】 前述のRLP2プロトコルは再送信RLPフレームの喪失の判定においてタイ
マー及びフレーム・カウンタの使用を述べている。この技術は現発明の実施例に
おいても使用される。
【0061】 データが喪失したことを判定406すると、受信器は喪失データの再送信を要
求するためNAKフレームを形成し、送信408する。発明の別の実施例におい
て、旨く受信されたバイトのバイト・シーケンス番号空間の受信器の知識に基づ
いて、受信器は、NAKフレーム内で、再送信RLPフレーム内のRLPシーケ
ンス番号において使用されるべき低減ビット数を指定できる。
【0062】 データが喪失しなかったことを判定406すると、受信器はRLPアイドルま
たはRLPデータ・フレームを適切なものとして形成し、送信する。発明の別の
実施例において、アイドル・フレームは全く送らなくてもよく、また各フレーム
期間よりは少ない頻度で送ってもよい。
【0063】 図5は発明の実施例にしたがって配置されたデータ通信システムの図である。
図に示したように、送信器502は無線通信チャンネル506上で受信器504
と通信を行う。RLPデータ・フレーム及び制御フレームはチャンネル506a
に沿って送信器502から受信器504へ送信され、RLP認知またはNAK(
否定的認知)はチャンネル506bに沿って受信器504から送信器502へ送
信される。送信中は、送信チャンネル506の容量は変化し、元の送信において
使用されるよりは少ない容量のチャンネル上でデータの再送信をときどき要求す
る。
【0064】 例えば、大きなフルレートRLPデータ・フレームはチャンネル506a上で
送信器502により送信されるが、受信器504で旨く受信されないかもしれな
い。そのときは、受信器がチャンネル506b上で喪失データのためにNAKフ
レームを送信する直前または直後にチャンネル506の容量が低減される。そこ
で送信器502は低減容量チャンネル506b上で再送信のために元の喪失フル
レートRLPデータ・フレームからのデータバイトを複数のより小さなRLPフ
レームの中に分配しなければならない。一またはそれ以上の再送信RLPフレー
ムが低減容量チャンネル506a上で喪失されたことを受信器504が判定すれ
ば、受信器504はチャンネル506b上でこれら個々の喪失再送信フレームを
個々にNAK(否定的認知)する。
【0065】 発明の典型的な実施例において、送信器502はメモリに接続されたプロセッ
サとプロセッサで処理されたバイトを無線で送信および受信するための装置を含
む。プロセッサは送信装置上で送信されるべきバイト・ストリームが供給され、
上文で述べた改良無線回線プロトコル(RLP)に従って送信信号を形成する。
【0066】 発明の典型的な実施例において、受信器504はメモリに接続されたプロセッ
サとプロセッサで処理されたバイトを無線で送信および受信するための装置を含
む。プロセッサは受信装置から受信された受信データが供給され、上文で述べた
改良無線回線プロトコル(RLP)に従って送信の応答フレームを形成する。
【0067】 先述の好ましい実施例はこの技術分野に熟達する人が本発明を為しまたは使用
を可能にするために提供される。これらの実施例に対する種々の変形はこの技術
分野に熟達する者には直ちに明白であり、この中に定義された一般原理は発明能
力を用いることなく他の実施例に適用可能である。斯くして、本発明はこの中に
示された実施例に限定されると解釈されるものではなく、この中に開示された原
理及び新規な特徴と両立する広範な領域を認容すべきものである。
【図面の簡単な説明】
【図1】 発明の実施例にしたがう幾つかの新RLPフレームにおけるシーケンス番号空
間とその使用を示す図である。
【図2】 発明の実施例にしたがう幾つかのRLPフレームにおけるシーケンス番号とそ
の使用を示す図である。
【図3】 発明の実施例にしたがってデータ・フレームを送信するために使用されるステ
ップのフローチャートである。
【図4】 発明の実施例にしたがって受信データ・フレームからデータを取り出すために
使用されるステップのフローチャートである。
【図5】 発明の実施例にしたがって配置されたデータ通信システムの図である。
【符号の説明】
502…送信器、504…受信器、506…無線通信チャンネル
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),OA(BF,BJ ,CF,CG,CI,CM,GA,GN,GW,ML, MR,NE,SN,TD,TG),AP(GH,GM,K E,LS,MW,MZ,SD,SL,SZ,TZ,UG ,ZW),EA(AM,AZ,BY,KG,KZ,MD, RU,TJ,TM),AE,AG,AL,AM,AT, AU,AZ,BA,BB,BG,BR,BY,CA,C H,CN,CR,CU,CZ,DE,DK,DM,DZ ,EE,ES,FI,GB,GD,GE,GH,GM, HR,HU,ID,IL,IN,IS,JP,KE,K G,KP,KR,KZ,LC,LK,LR,LS,LT ,LU,LV,MA,MD,MG,MK,MN,MW, MX,MZ,NO,NZ,PL,PT,RO,RU,S D,SE,SG,SI,SK,SL,TJ,TM,TR ,TT,TZ,UA,UG,UZ,VN,YU,ZA, ZW Fターム(参考) 5K034 AA19 CC01 FF02 HH01 HH02 HH05 HH08 HH12 HH14 HH16 MM25 MM39 NN16 NN25 5K067 AA11 BB02 BB21 CC10 DD11 EE02 EE10 EE71 EE72

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 情報バイトのストリームを送信する方法であって: (a)所定のシーケンス番号空間のサブセットからのシーケンス番号を情報バイ
    トの前記ストリームからの情報バイトのセットの各々に割り当てるステップ; (b)第一のシーケンス番号を所定のページ・サイズで分割することにより前記
    サブセットの第一のシーケンス番号から第一の短縮シーケンス番号を生成するス
    テップ; (c)送信フレームのフレーム・ヘッダ中に前記第一の短縮シーケンス番号をフ
    ォーマットするステップ;及び (d)前記フレーム・ヘッダ及び情報バイトの前記セットをもった前記送信フレ
    ームを送信するステップ を含む方法。
  2. 【請求項2】 前記第一の短縮シーケンス番号を生成するステップはさらに
    所定のモジュロ関数ベースを用いて前記第一のシーケンス番号のモジュロ関数を
    実行するするステップを含む請求項1の方法。
  3. 【請求項3】 情報バイトのストリームを受信する方法であって: (a)受信フレームのフレーム・ヘッダから短縮シーケンス番号を取り出すステ
    ップ; (b)前記短縮シーケンス番号を所定のページ・サイズにより乗算することによ
    り第一の非短縮シーケンス番号を生成するステップ; (c)所定のシーケンス番号空間のサブセットからのシーケンス番号を前記受信
    フレームに含まれる情報バイトのセットの各々に割り当てるステップ;及び (d)前記シーケンス番号に基づく情報バイトの前記セットから情報バイトの前
    記ストリームを形成するステップ を含む方法。
  4. 【請求項4】 前記第一の短縮シーケンス番号を取り出すステップはさらに
    所定のモジュロ関数ベースを用いて前記第一のシーケンス番号のモジュロ関数を
    実行するするステップを含む請求項3の方法。
  5. 【請求項5】 情報バイトのストリームを送信するシステムであって: (a)短縮無線回線プロトコル(RLP)シーケンス番号及び情報バイトの前記
    ストリームの部分を含むデータ・フレームを送信する送信器;及び (b)前記データ・フレームを受信し、前記短縮RPLシーケンス番号に基づく
    前記部分から情報バイトの前記ストリームを復元する受信器 を含むシステム。
  6. 【請求項6】 情報バイトのストリームを送信するシステムであって: (a)短縮無線回線プロトコル(RLP)シーケンス番号及び情報バイトの前記
    ストリームの部分を含むデータ・フレームを送信するための第一のプロセッサ及
    び第一のメモリを含む送信器手段;及び (b)前記データ・フレームを受信し、前記短縮シーケンス番号に基づく前記部
    分から情報バイトの前記ストリームを復元するための第二のプロセッサ及び第二
    のメモリを含む受信器手段 を含むシステム。
JP2001500453A 1999-05-27 2000-05-26 動的容量無線データ・チャンネルのための無線回線プロトコルの改良 Expired - Lifetime JP4519382B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/321,296 1999-05-27
US09/321,296 US6507582B1 (en) 1999-05-27 1999-05-27 Radio link protocol enhancements for dynamic capacity wireless data channels
PCT/US2000/014699 WO2000074259A2 (en) 1999-05-27 2000-05-26 Sequence numbering of data packets

Publications (3)

Publication Number Publication Date
JP2003501865A true JP2003501865A (ja) 2003-01-14
JP2003501865A5 JP2003501865A5 (ja) 2007-07-12
JP4519382B2 JP4519382B2 (ja) 2010-08-04

Family

ID=23250018

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001500453A Expired - Lifetime JP4519382B2 (ja) 1999-05-27 2000-05-26 動的容量無線データ・チャンネルのための無線回線プロトコルの改良

Country Status (11)

Country Link
US (2) US6507582B1 (ja)
EP (2) EP1183846B1 (ja)
JP (1) JP4519382B2 (ja)
KR (1) KR100714505B1 (ja)
CN (1) CN1165146C (ja)
AT (1) ATE366497T1 (ja)
AU (1) AU5447000A (ja)
BR (1) BR0010924B1 (ja)
DE (1) DE60035417T2 (ja)
HK (1) HK1044431B (ja)
WO (1) WO2000074259A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008503967A (ja) * 2004-06-23 2008-02-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データを通信する方法及びシステム並びにデータを送信する局

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
KR100416996B1 (ko) * 1999-05-10 2004-02-05 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 가변 길이의 데이터 송수신 장치 및 방법
KR100532321B1 (ko) * 1999-05-21 2005-11-29 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 가변 길이의 블록 일련번호 생성 및 바이트 일련번호 확인 장치 및 방법
KR100539879B1 (ko) * 1999-06-29 2005-12-28 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 송수신 장치 및 방법
US7149193B2 (en) * 1999-12-15 2006-12-12 Nortel Networks Limited Dynamic, dual-mode wireless network architecture with a split layer 2 protocol
FI109862B (fi) * 2000-01-10 2002-10-15 Nokia Corp Menetelmä taajuudenvälisen yhteydenvaihdon valmistelemiseksi, verkkoelementti ja matkaviestin
US7315544B2 (en) * 2000-01-21 2008-01-01 Bytemobile, Inc. Global sequence numbers in wireless communications systems and methods
US6859456B1 (en) * 2000-03-13 2005-02-22 Motorola, Inc. Method and apparatus for checking communicated data
KR100667739B1 (ko) * 2000-06-09 2007-01-12 삼성전자주식회사 무선 데이터 송수신 장치 및 그 방법
EP1175063A3 (en) * 2000-07-20 2003-08-27 Nortel Networks Limited Network layer protocol aware link layer
KR100447162B1 (ko) * 2000-08-19 2004-09-04 엘지전자 주식회사 래디오 링크 콘트롤(rlc)에서 프로토콜 데이터 유닛(pdu) 정보의 길이 지시자(li) 처리방법
US7746953B1 (en) * 2000-09-12 2010-06-29 Alcatel-Lucent Usa Inc. Method and apparatus for asynchronous incremental redundancy transmission in a communication system
US7031257B1 (en) * 2000-09-22 2006-04-18 Lucent Technologies Inc. Radio link protocol (RLP)/point-to-point protocol (PPP) design that passes corrupted data and error location information among layers in a wireless data transmission protocol
TW511340B (en) * 2000-12-12 2002-11-21 Elan Microelectronics Corp Method and system for data loss detection and recovery in wireless communication
DE10108146A1 (de) * 2001-02-20 2002-08-29 Siemens Ag Datenübertragungsverfahren
US7096261B2 (en) * 2001-03-12 2006-08-22 Qualcomm Incorporated Method and apparatus for providing multiple quality of service levels in a wireless packet data services connection
US7170896B2 (en) 2001-06-20 2007-01-30 Motorola, Inc. Communication infrastructure and method to preserve communication link bandwidth in a packet communication session
KR100735692B1 (ko) * 2001-07-12 2007-07-06 엘지전자 주식회사 적응 부호화와 재전송을 이용한 부호화 변환 방법
US7362707B2 (en) * 2001-07-23 2008-04-22 Acme Packet, Inc. System and method for determining flow quality statistics for real-time transport protocol data flows
US7327694B2 (en) * 2001-07-31 2008-02-05 Sasken Communication Technologies Ltd. Adaptive radio link protocol (RLP) to improve performance of TCP in wireless environment for CDMAone and CDMA2000 systems
US7856660B2 (en) 2001-08-21 2010-12-21 Telecommunication Systems, Inc. System for efficiently handling cryptographic messages containing nonce values
JP3912091B2 (ja) * 2001-12-04 2007-05-09 ソニー株式会社 データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
US20030126196A1 (en) * 2001-12-27 2003-07-03 Todd Lagimonier System for optimizing the invocation of computer-based services deployed in a distributed computing environment
US7280480B2 (en) * 2002-01-07 2007-10-09 Motorola, Inc. Method and apparatus for transmitting and receiving data
US6975650B2 (en) * 2002-02-13 2005-12-13 Interdigital Technology Corporation Transport block set segmentation
US8233501B2 (en) * 2002-02-13 2012-07-31 Interdigital Technology Corporation Transport block set segmentation
US7167476B1 (en) * 2002-04-12 2007-01-23 Juniper Networks, Inc. Systems and methods for routing data in a network device
US7363048B2 (en) * 2002-04-15 2008-04-22 Nokia Corporation Apparatus, and associated method, for operating upon data at RLP logical layer of a communication station
KR100547842B1 (ko) * 2002-07-29 2006-01-31 삼성전자주식회사 무선 패킷 데이터 통신 시스템에서 서로 다른 데이터 유형들을 전송하는 장치
US7414989B2 (en) * 2003-05-07 2008-08-19 Motorola, Inc. ACK/NACK determination reliability for a communication device
JP2005033399A (ja) * 2003-07-10 2005-02-03 Fujitsu Ltd パケット送受信装置
KR100565627B1 (ko) * 2003-10-13 2006-03-29 엘지전자 주식회사 이동통신 시스템에서의 고속 데이터 통신을 위한 라디오링크 프로토콜 제어 프레임 및 그것을 이용한 라디오 링크프로토콜 시퀀스의 업데이트 방법
US7197026B2 (en) * 2003-12-23 2007-03-27 Nokia Corporation Method and system for RLP optimization
KR100714675B1 (ko) * 2004-01-30 2007-05-07 삼성전자주식회사 데이터 프레임 재전송 방법 및 상기 방법을 사용하는네트워크 장치
US7539214B2 (en) * 2004-12-08 2009-05-26 Motorola, Inc. Variable reliability wireless communication transmission method and apparatus
EP1834424B1 (en) * 2005-01-03 2016-08-31 Nokia Technologies Oy Method and device of frame number encoding for synchronization of electronic devices
FR2882599B1 (fr) * 2005-02-25 2007-05-04 Somfy Soc Par Actions Simplifi Systeme de communication avec comptabilite croisee et trame de communication associee
US8867336B2 (en) * 2005-09-28 2014-10-21 Qualcomm Incorporated System for early detection of decoding errors
US8208474B2 (en) * 2006-07-31 2012-06-26 Samsung Electronics Co., Ltd Method and apparatus for transmitting/receiving packet in a mobile communication system
US7661038B2 (en) * 2006-10-09 2010-02-09 Intel Corporation Link adaptation for retransmission error-control technique transmissions
US8873447B2 (en) 2006-11-01 2014-10-28 Telefonaktiebolaget L M Ericsson (Publ) Method for content synchronization when broadcasting data in a wireless network
US7827237B2 (en) 2007-03-12 2010-11-02 Citrix Systems, Inc. Systems and methods for identifying long matches of data in a compression history
US7532134B2 (en) * 2007-03-12 2009-05-12 Citrix Systems, Inc. Systems and methods for sharing compression histories between multiple devices
US7453379B2 (en) * 2007-03-12 2008-11-18 Citrix Systems, Inc. Systems and methods for identifying long matches of data in a compression history
US7619545B2 (en) * 2007-03-12 2009-11-17 Citrix Systems, Inc. Systems and methods of using application and protocol specific parsing for compression
US7865585B2 (en) 2007-03-12 2011-01-04 Citrix Systems, Inc. Systems and methods for providing dynamic ad hoc proxy-cache hierarchies
US7460038B2 (en) * 2007-03-12 2008-12-02 Citrix Systems, Inc. Systems and methods of clustered sharing of compression histories
US8255570B2 (en) 2007-03-12 2012-08-28 Citrix Systems, Inc. Systems and methods of compression history expiration and synchronization
US7712150B2 (en) * 2007-10-01 2010-05-11 Pardillo Joseph M Protective pad assembly magnetically attachable to garment
US20110286404A1 (en) * 2009-11-20 2011-11-24 Qualcomm Incorporated Method and apparatus for seamless transitions of transfer between radio links for data reception
US20110286322A1 (en) * 2009-11-20 2011-11-24 Qualcomm Incorporated Method and apparatus for seamless transitions of data transmission transfer between radio links
US8743763B2 (en) * 2010-07-23 2014-06-03 Qualcomm Incorporated User device dormancy
US9510285B2 (en) 2010-07-23 2016-11-29 Qualcomm Incorporated User device dormancy
US9055464B2 (en) * 2011-07-07 2015-06-09 Optis Cellular Technology, Llc RLC Data transmission control based on UE memory capacity
CN108541359B (zh) * 2016-02-05 2022-04-22 英特尔公司 用于nb-iot系统中npdcch和npdsch资源映射的系统和方法
US10892858B2 (en) * 2018-09-28 2021-01-12 At&T Intellectual Property I, L.P. Chain broadcasting in vehicle-to-everything (V2X) communications
US10972958B1 (en) 2020-03-05 2021-04-06 At&T Intellectual Property I, L.P. Location-based route management for vehicle-to-everything relay communications

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02112327A (ja) * 1988-10-21 1990-04-25 Fujitsu Ltd パケット衛星通信方式
JPH0454046A (ja) * 1990-06-22 1992-02-21 Nippon Telegr & Teleph Corp <Ntt> Isdn通信制御装置
JPH04168841A (ja) * 1990-11-01 1992-06-17 Nec Eng Ltd フレーム送受信方式
JPH08223217A (ja) * 1995-02-08 1996-08-30 Nippon Telegr & Teleph Corp <Ntt> 無線パケット多重方法
JP2000032088A (ja) * 1998-02-19 2000-01-28 Lucent Technol Inc 階層構造のシ―ケンス番号アプロ―チを用いた可変サイズデ―タ伝送環境におけるarqプロトコルサポ―ト

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
JPS6251326A (ja) * 1985-08-30 1987-03-06 Oki Electric Ind Co Ltd デ−タ通信における再送制御方式
US5151899A (en) 1991-02-11 1992-09-29 Digital Equipment Corporation Tracking sequence numbers in packet data communication system
US6088342A (en) * 1997-05-05 2000-07-11 Nokia Mobile Phones Limited Dynamic configuration of radio link protocol in a telecommunications system
US5610595A (en) * 1991-12-09 1997-03-11 Intermec Corporation Packet radio communication system protocol
US5337313A (en) * 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system
US5444709A (en) 1993-09-30 1995-08-22 Apple Computer, Inc. Protocol for transporting real time data
US5920352A (en) * 1994-10-28 1999-07-06 Matsushita Electric Industrial Co., Ltd. Image memory storage system and method for a block oriented image processing system
US5553083B1 (en) * 1995-01-19 2000-05-16 Starburst Comm Corp Method for quickly and reliably transmitting frames of data over communications links
US5703902A (en) * 1995-06-16 1997-12-30 Qualcomm Incorporated Method and apparatus for determining signal strength in a variable data rate system
FI101332B1 (fi) * 1995-12-18 1998-05-29 Nokia Telecommunications Oy Epäjatkuvalähetys monikanavaisessa suurinopeuksisessa datasiirrossa
US5771033A (en) * 1996-05-24 1998-06-23 Microsoft Corporation Method and system for dissolving an image displayed on a computer screen
WO1998020636A1 (en) * 1996-11-08 1998-05-14 Atx Research, Inc. Cellular telephone communication protocol
US6314101B1 (en) * 1997-06-17 2001-11-06 Qualcomm Incorporated Method for detecting delayed data frames in a transport function
KR100234134B1 (ko) * 1997-08-29 1999-12-15 윤종용 디지털 셀롤러 무선 복합단말기에서 수신 데이터 관리방법
US6226301B1 (en) * 1998-02-19 2001-05-01 Nokia Mobile Phones Ltd Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system
KR100282403B1 (ko) * 1998-08-20 2001-02-15 서평원 이동통신 시스템에서 전파 회선 프로토콜의 프레임 전송 방법
US6167273A (en) * 1999-04-28 2000-12-26 Nokia Mobile Phones Ltd. Apparatus, and associated method, for effectuating power control to maintain desired QoS levels in the performance of a communication service
JP2002314601A (ja) * 2001-04-18 2002-10-25 Ntt Docomo Inc 受信状態報告方法、ノード装置及び受信装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02112327A (ja) * 1988-10-21 1990-04-25 Fujitsu Ltd パケット衛星通信方式
JPH0454046A (ja) * 1990-06-22 1992-02-21 Nippon Telegr & Teleph Corp <Ntt> Isdn通信制御装置
JPH04168841A (ja) * 1990-11-01 1992-06-17 Nec Eng Ltd フレーム送受信方式
JPH08223217A (ja) * 1995-02-08 1996-08-30 Nippon Telegr & Teleph Corp <Ntt> 無線パケット多重方法
JP2000032088A (ja) * 1998-02-19 2000-01-28 Lucent Technol Inc 階層構造のシ―ケンス番号アプロ―チを用いた可変サイズデ―タ伝送環境におけるarqプロトコルサポ―ト
US6317430B1 (en) * 1998-02-19 2001-11-13 Lucent Technologies Inc. ARQ protocol support for variable size transmission data unit sizes using a hierarchically structured sequence number approach

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008503967A (ja) * 2004-06-23 2008-02-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データを通信する方法及びシステム並びにデータを送信する局

Also Published As

Publication number Publication date
CN1352848A (zh) 2002-06-05
HK1044431B (zh) 2005-04-22
BR0010924A (pt) 2002-04-02
EP1183846A2 (en) 2002-03-06
DE60035417T2 (de) 2008-03-13
BR0010924B1 (pt) 2014-01-28
HK1044431A1 (en) 2002-10-18
WO2000074259A2 (en) 2000-12-07
AU5447000A (en) 2000-12-18
KR20020030273A (ko) 2002-04-24
CN1165146C (zh) 2004-09-01
EP1183846B1 (en) 2007-07-04
JP4519382B2 (ja) 2010-08-04
DE60035417D1 (de) 2007-08-16
EP1865682A2 (en) 2007-12-12
ATE366497T1 (de) 2007-07-15
EP1865682A3 (en) 2010-05-26
US7123617B1 (en) 2006-10-17
US6507582B1 (en) 2003-01-14
WO2000074259A3 (en) 2001-05-03
KR100714505B1 (ko) 2007-05-07

Similar Documents

Publication Publication Date Title
JP4519382B2 (ja) 動的容量無線データ・チャンネルのための無線回線プロトコルの改良
US6189122B1 (en) Method and apparatus for controlling data retransmission
US7046642B1 (en) Dynamic configuration of radio link protocol in a telecommunications system
US6226301B1 (en) Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system
RU2249923C2 (ru) Механизм сортировки кадров протокола радиосвязи для беспроводных каналов данных с динамической емкостью
US7272113B2 (en) Apparatus, and associated method, for communicating frame-formatted data at a selected QoS level in a radio communication system
JP4842480B2 (ja) データ呼出しの設定時間を低減する無線通信回線プロトコルの改良
KR101038265B1 (ko) 역방향 링크 자동 반복 요청
US20020191544A1 (en) Method and system for interlayer control between re-sequencing and retransmission entities
JP2003526964A (ja) トラフィックチャネルメッセージに優先順位をつけるためのシステムおよび方法
JP2002521936A (ja) 通信システムのオーバヘッドの最小化方法及び装置
US7936664B2 (en) Multi-carrier radio link protocol supervision in a radio communication system
KR100720786B1 (ko) 정보 바이트 스트림을 전송 또는 수신하는 방법, 시스템,송신기 및 수신기

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070522

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070522

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091023

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091104

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100204

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100212

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100304

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100311

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100318

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100420

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100519

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130528

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4519382

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130528

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term