JP2000059347A - Method and device for radio communication - Google Patents
Method and device for radio communicationInfo
- Publication number
- JP2000059347A JP2000059347A JP10232371A JP23237198A JP2000059347A JP 2000059347 A JP2000059347 A JP 2000059347A JP 10232371 A JP10232371 A JP 10232371A JP 23237198 A JP23237198 A JP 23237198A JP 2000059347 A JP2000059347 A JP 2000059347A
- Authority
- JP
- Japan
- Prior art keywords
- sequence number
- packets
- frame
- same
- same sequence
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements 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/1607—Details of the supervisory signal
- H04L1/1635—Cumulative acknowledgement, i.e. the acknowledgement message applying to all previous messages
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明はマルチメディア無線
通信における誤り再送技術に関する。The present invention relates to an error retransmission technique in multimedia radio communication.
【0002】[0002]
【従来の技術】従来方式におけるシーケンス番号の付加
の方法を図9に示す。従来方式においては1つのパケッ
トについて、シーケンス番号を1つずつ異なる番号を付
加しており、マルチメディア無線通信のように、伝送速
度の速い場合、1RTT(Round Trip Ti
me)内に送信するパケットの数は非常に大きなものと
なり、それに伴い、必要となるシーケンス番号の最大値
も非常に大きなものとなってしまい、シーケンス番号の
ためのビット長が長くなってしまうという問題が生じ
る。2. Description of the Related Art FIG. 9 shows a method of adding a sequence number in a conventional system. In the conventional method, a different number is added to each packet for each sequence number, and when the transmission speed is high as in multimedia radio communication, 1 RTT (Round Trip Ti) is used.
me), the number of packets to be transmitted becomes very large, and accordingly, the maximum value of the required sequence number becomes very large, and the bit length for the sequence number becomes long. Problems arise.
【0003】[0003]
【発明が解決しようとする課題】従来方式においては、
パケット1つにつき、シーケンス番号を1つずつ異なる
番号を付加していたため、非常に多くのパケットを送信
する場合には、必要となるシーケンス番号の数も非常に
多くなりそれに要するビット長が長くなってしまうとい
う問題が存在する。In the conventional method,
Since different sequence numbers are added one by one to each packet, when transmitting a very large number of packets, the number of necessary sequence numbers becomes very large and the bit length required for them becomes long. There is a problem that.
【0004】また、マルチメディア無線通信において
は、64Kbpsのような低速のものから、10Mbp
sまでの高速な通信が共存するが、このような場合、速
度の差により1フレーム中に送る必要のあるパケット数
は大幅に変化する。このような場合、速度の大きなもの
に必要な最大のシーケンス番号長にあわせる必要があ
り、伝送速度が小さなものに対してもシーケンス番号の
ためのビット長を多くとる必要があるという問題が存在
する。In multimedia radio communication, a low-speed communication such as 64 Kbps has been changed to 10 Mbp.
Although high-speed communication up to s coexists, in such a case, the number of packets that need to be sent in one frame changes greatly due to the difference in speed. In such a case, there is a problem that it is necessary to match the maximum sequence number length required for a high-speed one, and it is necessary to increase the bit length for a sequence number even for a low-speed one. .
【0005】本発明の目的は上記の問題点を解決し、シ
ーケンス番号に必要なビット長を少なくすることを目的
とすることにある。An object of the present invention is to solve the above problems and reduce the bit length required for a sequence number.
【0006】[0006]
【課題を解決するための手段】本発明においては、上記
の問題点を、同一のシーケンス番号を複数のパケットに
付加することにより、必要なシーケンス番号長の最大値
を低減し、シーケンス番号に必要なビット長を短くする
ことが可能であることを第1の特徴とする。SUMMARY OF THE INVENTION In the present invention, the above problem is solved by adding the same sequence number to a plurality of packets to reduce the maximum value of the required sequence number length. The first feature is that it is possible to shorten the bit length.
【0007】また、伝送する情報の伝送速度に応じて、
同一のシーケンス番号を付加するパケットの数を可変と
することにより、伝送速度によらず同一のシーケンス長
を第2の特徴とする。According to the transmission speed of information to be transmitted,
By making the number of packets to which the same sequence number is added variable, the second feature is the same sequence length regardless of the transmission speed.
【0008】さらに、1フレーム中に伝送するパケット
の数に応じて、同一シーケンス番号を付加するパケット
の数をフレーム毎に可変とし、1フレーム内でのシーケ
ンス番号の増分を一定値にすることにより、1フレーム
中での送信パケット数によらず、シーケンス番号の最大
値を一定値以下とすることが可能であることを第3の特
徴とする。Further, the number of packets to which the same sequence number is added is made variable for each frame in accordance with the number of packets transmitted in one frame, and the increment of the sequence number in one frame is made constant. A third feature is that the maximum value of the sequence number can be set to a certain value or less irrespective of the number of transmission packets in one frame.
【0009】[0009]
【発明の実施の形態】図1および図2に本発明の具体的
な実施例を示す。図1は本発明の装置構成の一例を示し
ており、図2は本発明を用いた場合の誤り再送の手順の
一例を示している。本発明の装置は送信側および受信側
の2つあり、送信側は、送信バッファ、ARQ(Aut
omatic Repeat reQuest)部、制
御部、送信機から構成されており、受信側は、受信バッ
ファ、ARQ部、制御部、受信機から構成されている。1 and 2 show a specific embodiment of the present invention. FIG. 1 shows an example of a device configuration of the present invention, and FIG. 2 shows an example of an error retransmission procedure when the present invention is used. The apparatus of the present invention has two units, a transmitting side and a receiving side. The transmitting side includes a transmission buffer, an ARQ (Out
The receiving side includes a receiving buffer, an ARQ unit, a control unit, and a receiver.
【0010】図2においては、1フレームは4パケット
から構成され、受信側では1フレームが受信された時点
で、ACK(acknowledgement)または
NAK(negative acknowledgem
ent)を送信側に送信することを前提としている。ま
た、実線は誤りなくデータが送信されたことを、また、
破線は送信データ中に誤りが生じたことを示す。図2で
は、2パケットに同一のシーケンス番号を付加してお
り、これにより必要なシーケンス番号の最大値は半分に
まで減少させることが可能となる。図2では、シーケン
ス番号が3の2つ目のパケットおよび、シーケンス番号
が5の1つ目のパケットで誤りが生じているため、再送
が行われている。[0010] In FIG. 2, one frame is composed of four packets, and at the time of receiving one frame, the receiving side receives ACK (acknowledgement) or NAK (negative acknowledgment).
ent) to the sender. The solid line indicates that the data was transmitted without error,
The broken line indicates that an error has occurred in the transmission data. In FIG. 2, the same sequence number is added to the two packets, so that the required maximum sequence number can be reduced to half. In FIG. 2, retransmission is performed because an error has occurred in the second packet having the sequence number 3 and the first packet having the sequence number 5.
【0011】このとき、受信側では誤りが起こったパケ
ットのシーケンス番号のみを送信側にNAKとして帰還
しているため、どちらのパケットで誤りが生じたかは未
知のため、同一のシーケンス番号を付加された全てのパ
ケットの送信を行っている。一般的にシーケンス番号は
ACKおよびNAKを送信する際にパケットを特定する
ためだけではなく、パケットの順番を示すためのものと
しても用いられているため同一のパケット番号を与える
と、その順番が受信側において知ることができないとい
う問題が生じるが、本発明においては、同一のシーケン
ス番号を付加するパケットは同一のフレーム内のパケッ
トに限定することにより、この問題の解決を図ってい
る。[0011] At this time, since only the sequence number of the packet in which the error has occurred is fed back to the transmitting side as a NAK on the receiving side, it is unknown which packet caused the error, so the same sequence number is added. All packets transmitted. Generally, the sequence number is used not only to identify a packet when transmitting ACK and NAK, but also to indicate the order of the packet. Although the problem arises that the side cannot know, the present invention solves this problem by limiting the packets to which the same sequence number is added to packets in the same frame.
【0012】図3に本発明のアルゴリズムを、図4およ
び図5に具体的な実施例を示す。ただし、図4は伝送速
度が低い場合を、図5は伝送速度が高い場合を示す。ま
ず、本アルゴリズムでは、スレッショルドRi (ただ
し、Ri <Ri+1 、R0 =0)を事前に決めておき、ま
た、1フレーム内で同一のシーケンス番号を付加するパ
ケットの個数ni を決めておく。このとき、情報の伝送
速度rに対して、Ri-1 <r≦Riだった時に、同一の
シーケンス番号を付加するパケットの個数をni 個に決
定する。例えば、R0 =0(packet/fram
e)、R0 =1、R0 =4、R3 =8…、n1 =1、n
2 =2、n3 =4…と決めておき、情報の伝送速度が、
5(packet/frame)の場合は4パケットに
同一のシーケンス番号を付加する。FIG. 3 shows an algorithm of the present invention, and FIGS. 4 and 5 show specific embodiments. 4 shows a case where the transmission speed is low, and FIG. 5 shows a case where the transmission speed is high. First, in the present algorithm, a threshold R i (where R i <R i + 1 , R 0 = 0) is determined in advance, and the number n i of packets to which the same sequence number is added in one frame Is decided. At this time, when R i-1 <r ≦ R i with respect to the information transmission rate r, the number of packets to which the same sequence number is added is determined to be n i . For example, R 0 = 0 (packet / frame
e), R 0 = 1, R 0 = 4, R 3 = 8, n 1 = 1, n
2 = 2, n 3 = 4..., And the information transmission speed is
In the case of 5 (packet / frame), the same sequence number is added to four packets.
【0013】例えば図4では、1フレーム内に送るパケ
ット数が1と情報伝送速度が低速のため、1つのパケッ
トにつき1つのシーケンス番号を付加しているが、図5
では、1フレーム内で送信するパケット数が4と情報伝
送速度が高いため、同一のシーケンス番号を2つのパケ
ットに付加している。For example, in FIG. 4, one sequence number is added to one packet because the number of packets to be sent in one frame is one and the information transmission speed is low.
Since the number of packets to be transmitted in one frame is four and the information transmission speed is high, the same sequence number is added to two packets.
【0014】図6、図7および図8に本発明の具体的な
実施例を示す。図6および図7は本発明のアルゴリズム
を、図8はその具体例を示す。ただし、[x]はxを越
えない最大の整数を表す。図7のアルゴリズムでは1フ
レーム中に許容されるシーケンス番号の許容される最大
の増分値Nseq を前もって設定しておき、1フレーム内
で送信すべきパケット数Ncellに応じてアルゴリズムに
従って、同一のシーケンス番号を付加するパケット数n
を決定することにより、シーケンス番号の増分値をN
seq 以下にしている。FIGS. 6, 7 and 8 show a specific embodiment of the present invention. 6 and 7 show an algorithm of the present invention, and FIG. 8 shows a specific example thereof. Here, [x] represents the largest integer not exceeding x. In the algorithm of FIG. 7, the maximum allowable increment N seq of the sequence number permitted in one frame is set in advance, and the same increment N seq is set in accordance with the algorithm according to the number N cells of packets to be transmitted in one frame. Number of packets to add sequence number n
To determine the increment value of the sequence number as N
seq or less.
【0015】また、図7のアルゴリズムでは、N1 個の
パケットについては、n+1個のパケットに同じシーケ
ンス番号を付加し、N2 個のパケットについては、n個
のパケットに同じシーケンス番号を付加することによ
り、1フレーム中に送信するパケット数NcellがNseq
未満の場合はシーケンス番号の増分値をNcellに、そう
でない場合は増分値をNseq にしている。例えば図8で
は、Nseq =2の場合を示しており、1フレーム中に送
信するパケット数が1または2の時には1つのパケット
につき、1つのシーケンス番号を、4パケットの場合に
は2パケットに対して同一のシーケンス番号を付加して
いる。In the algorithm of FIG. 7, the same sequence number is added to n + 1 packets for N 1 packets, and the same sequence number is added to n packets for N 2 packets. As a result, the number of cells N cell transmitted in one frame is N seq
If it is less than N, the increment value of the sequence number is set to N cell ; otherwise, the increment value is set to N seq . For example, FIG. 8 shows a case where N seq = 2, and when the number of packets transmitted in one frame is 1 or 2, one sequence number per packet is reduced to 2 packets when 4 packets are transmitted. The same sequence number is added to the same.
【0016】[0016]
【発明の効果】以上説明したように、1フレーム内に関
して、複数のパケットに同一のシーケンス番号を付加す
ることにより、シーケンス番号の最大値を低減すること
が可能であり、シーケンス番号用に必要なフィールドを
小さくすることが可能となる。As described above, by adding the same sequence number to a plurality of packets within one frame, it is possible to reduce the maximum value of the sequence number, and the necessary value for the sequence number can be reduced. The field can be made smaller.
【0017】また、情報の伝送速度により同一のシーケ
ンス番号を付加するパケット数を可変とすることによ
り、必要な最大シーケンス番号を伝送速度に関係なく同
一に保つことが可能となり、伝送速度が大きなものに対
しては最大シーケンス番号を低減することが可能とな
り、また、伝送速度が小さなものに対しては再送のオー
バーヘッドを低減することが可能となる。Also, by making the number of packets to which the same sequence number is added variable according to the information transmission speed, the required maximum sequence number can be kept the same irrespective of the transmission speed. , It is possible to reduce the maximum sequence number, and for those having a low transmission rate, it is possible to reduce the overhead of retransmission.
【0018】さらに、1フレーム内で送信するパケット
数により同一のシーケンス番号を付加することにより伝
送速度が時間的に変化するような場合においてもシーケ
ンス番号の増分を一定以下にすることが可能であり、伝
送速度が時間的に変化するような場合においても最大シ
ーケンス番号を一定以下にすることが可能であり、伝送
速度が大きくなった場合、最大シーケンス番号を低減す
ることが可能であり、伝送速度が小さくなった場合、再
送のオーバーヘッドを低減することが可能である。Further, by adding the same sequence number according to the number of packets transmitted in one frame, even when the transmission speed changes with time, it is possible to make the increment of the sequence number smaller than a certain value. The maximum sequence number can be set to a certain value or less even when the transmission speed changes over time, and when the transmission speed increases, the maximum sequence number can be reduced. Is smaller, it is possible to reduce retransmission overhead.
【図1】本発明の装置構成である。FIG. 1 is an apparatus configuration of the present invention.
【図2】本発明の実施例を示す図である。FIG. 2 is a diagram showing an embodiment of the present invention.
【図3】本発明の動作フローチャートを示す図である。FIG. 3 is a diagram showing an operation flowchart of the present invention.
【図4】本発明の別の実施例を示す第1の図である。FIG. 4 is a first diagram showing another embodiment of the present invention.
【図5】本発明の別の実施例を示す第2の図である。FIG. 5 is a second diagram showing another embodiment of the present invention.
【図6】本発明の更に別の動作フローチャートを示す第
1の図である。FIG. 6 is a first diagram showing still another operation flowchart of the present invention.
【図7】本発明の更に別の動作フローチャートを示す第
2の図である。FIG. 7 is a second diagram showing still another operation flowchart of the present invention.
【図8】本発明の実施例を示す図である。FIG. 8 is a diagram showing an embodiment of the present invention.
【図9】従来の技術の実施例を示す図である。FIG. 9 is a diagram showing an embodiment of the related art.
A 送信バッファ B ARQを実現する装置 C 制御装置 D 送信機 E 受信機 F ARQを実現する装置 G ARQ制御部 H 受信バッファ A Transmission Buffer B Apparatus for ARQ C Controller D Transmitter E Receiver F ARQ Apparatus G ARQ Controller H Receive Buffer
───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5K014 AA03 BA00 DA02 FA03 FA11 FA12 HA05 5K030 GA12 HB28 JL01 LA02 MB04 5K034 AA05 DD01 EE03 HH08 HH11 ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5K014 AA03 BA00 DA02 FA03 FA11 FA12 HA05 5K030 GA12 HB28 JL01 LA02 MB04 5K034 AA05 DD01 EE03 HH08 HH11
Claims (4)
いて、 1フレーム内で複数のパケットを伝送する際に、同一フ
レーム内の2つ以上のパケットに対して同一のシーケン
ス番号を付加する、 ことを特徴とする無線通信方法。1. In wireless communication using an error retransmission control method, when transmitting a plurality of packets in one frame, the same sequence number is added to two or more packets in the same frame. A wireless communication method comprising:
のシーケンス番号を付加する際に、各端末の要求する伝
送レートにしたがって、同一のシーケンス番号をつける
パケットの個数を変化させる、ことを特徴とする請求項
1記載の無線通信方法。2. The method according to claim 1, wherein when adding the same sequence number to a plurality of packets in the same frame, the number of packets having the same sequence number is changed according to a transmission rate required by each terminal. The wireless communication method according to claim 1, wherein
分を一定値以内となるように、複数のパケットに同一の
シーケンス番号を付加する、ことを特徴とする請求項1
記載の無線通信方法。3. The method according to claim 1, wherein the same sequence number is added to a plurality of packets so that the increment of the sequence number within the same frame is within a predetermined value.
The wireless communication method as described.
パケットに同一のシーケンス番号を付加し、受信側から
の再送要求に対し同一のシーケンス番号の全てのパケッ
トを再送するARQ装置と、 該ARQ装置の出力に接続される送信機とを有し、 受信側には、 受信機と、 その出力に接続され、パケット毎に誤りの検出を行い誤
りを検出したときはそのパケットの再送を送信側に要求
するARQ装置と、 該ARQ装置の出力に接続され受信パケットを一時的に
蓄える受信バッファ、とを有することを特徴とする無線
通信装置。4. A transmission buffer for temporarily storing an input packet, connected to an output of the buffer, adding the same sequence number to a plurality of packets in the same frame, and retransmitting from the reception side. An ARQ device that retransmits all packets having the same sequence number in response to a request, and a transmitter connected to an output of the ARQ device. A receiver is connected to an output of the ARQ device. Each time an error is detected and an error is detected, an ARQ device for requesting the transmitting side to retransmit the packet when the error is detected, and a reception buffer connected to an output of the ARQ device and temporarily storing the received packet are provided. A wireless communication device characterized by the following.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10232371A JP2000059347A (en) | 1998-08-05 | 1998-08-05 | Method and device for radio communication |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP10232371A JP2000059347A (en) | 1998-08-05 | 1998-08-05 | Method and device for radio communication |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2000059347A true JP2000059347A (en) | 2000-02-25 |
Family
ID=16938184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP10232371A Withdrawn JP2000059347A (en) | 1998-08-05 | 1998-08-05 | Method and device for radio communication |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2000059347A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020028846A (en) * | 2000-10-11 | 2002-04-17 | 요트.게.아. 롤페즈 | Wireless network with a data exchange according to the arq method |
KR100366018B1 (en) * | 2000-07-25 | 2002-12-26 | 삼성전자 주식회사 | Data transmission system and method for transmitting data frames |
JP2005184092A (en) * | 2003-12-16 | 2005-07-07 | Nec Saitama Ltd | Clock synchronization system and clock synchronization method |
WO2008041329A1 (en) * | 2006-10-04 | 2008-04-10 | Fujitsu Limited | Data transfer method |
-
1998
- 1998-08-05 JP JP10232371A patent/JP2000059347A/en not_active Withdrawn
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100366018B1 (en) * | 2000-07-25 | 2002-12-26 | 삼성전자 주식회사 | Data transmission system and method for transmitting data frames |
KR20020028846A (en) * | 2000-10-11 | 2002-04-17 | 요트.게.아. 롤페즈 | Wireless network with a data exchange according to the arq method |
JP2005184092A (en) * | 2003-12-16 | 2005-07-07 | Nec Saitama Ltd | Clock synchronization system and clock synchronization method |
WO2008041329A1 (en) * | 2006-10-04 | 2008-04-10 | Fujitsu Limited | Data transfer method |
US8868997B2 (en) | 2006-10-04 | 2014-10-21 | Fujitsu Limited | Data transfer method |
US8898534B2 (en) | 2006-10-04 | 2014-11-25 | Fujitsu Limited | Data transfer method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100434054B1 (en) | Polling method of radio link control | |
KR100635012B1 (en) | Method for creating feedback message for ARQ in mobile communication system | |
US7746786B2 (en) | Retransmission control method and device | |
US6076114A (en) | Methods, systems and computer program products for reliable data transmission over communications networks | |
US4839891A (en) | Method for controlling data flow | |
KR20020042438A (en) | Hybrid ARQ with parallel packet transmission | |
EP0454364A2 (en) | High speed transport protocol with two windows | |
JP2003258938A (en) | Window based stall avoidance mechanism for high speed wireless communication system | |
US7530001B2 (en) | Wireless communications system reducing unnecessary retransmission by means of a correlation value of received data with preamble and a method therefor | |
KR100392169B1 (en) | Method and apparatus for conveying data packets in a communication system | |
JPH03178232A (en) | Automatic resending request method for defectively received message and device for performing method thereof | |
KR20060079570A (en) | Apparatus and method for a retransmission of a data in a communication system | |
US6973071B1 (en) | Method and apparatus for controlling the flow of data in a wireless communication system | |
CA2010809A1 (en) | Technique for acknowledging packets | |
CN110958084B (en) | Method and communication equipment for transmitting acknowledgement message | |
JP2000059347A (en) | Method and device for radio communication | |
EP1225741A1 (en) | High speed interconnection for embedded systems within a computer network | |
US20040148422A1 (en) | Communication control method, communication system, and communication apparatus that can improve throughput | |
KR100366018B1 (en) | Data transmission system and method for transmitting data frames | |
JPH03107229A (en) | Communication control system | |
JPH03131143A (en) | Method for setting packet length | |
JP2861851B2 (en) | Data communication retransmission method | |
KR100780921B1 (en) | System and method for sctp transmission using chunk checksum in wireless internet system | |
KR101702269B1 (en) | Network coding method for tcp performance improvement in multihop wireless networks | |
Bansal et al. | Analysis of Sliding Window Protocol for Connected Node |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20051101 |