[go: up one dir, main page]

WO2000060797A3 - Selective repeat arq with efficient utilization of bitmaps - Google Patents

Selective repeat arq with efficient utilization of bitmaps Download PDF

Info

Publication number
WO2000060797A3
WO2000060797A3 PCT/SE2000/000669 SE0000669W WO0060797A3 WO 2000060797 A3 WO2000060797 A3 WO 2000060797A3 SE 0000669 W SE0000669 W SE 0000669W WO 0060797 A3 WO0060797 A3 WO 0060797A3
Authority
WO
WIPO (PCT)
Prior art keywords
data packets
block
bitmap
blocks
bitmaps
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.)
Ceased
Application number
PCT/SE2000/000669
Other languages
French (fr)
Other versions
WO2000060797A2 (en
Inventor
Jan Lindskog
Goeran Malmgren
Hui Li
Gunnar Rydnell
Fredrik Nilsson
Gyoergy Miklos
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Priority to CA002367948A priority Critical patent/CA2367948A1/en
Priority to GB0126543A priority patent/GB2364869B/en
Priority to AU43226/00A priority patent/AU4322600A/en
Priority to KR1020017012764A priority patent/KR20020003232A/en
Priority to JP2000610170A priority patent/JP4564668B2/en
Publication of WO2000060797A2 publication Critical patent/WO2000060797A2/en
Publication of WO2000060797A3 publication Critical patent/WO2000060797A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/18—Automatic repetition systems, e.g. Van Duuren systems
    • 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
    • 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/1614—Details of the supervisory signal using bitmaps
    • 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols
    • 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/187—Details of sliding window management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

In a wireline or wireless telecommunications system or data network, which employs a Selective Repeat Automatic Repeat Request (ARQ) to convey data packet reception status for a sequence of data packets grouped together into a number of blocks of data packets, partial bit mapping is employed to improve efficiency, particularly with respect to bandwidth. This may be accomplished, more specifically, by including in the ARQ message that is sent from the receiver to the sender, a number of partial bitmaps, along with a corresponding number of bitmap block numbers, where a first bitmap block number identifies a particular one of the blocks of data packets and the corresponding bitmap defines the reception status of the data packets in that block. Each of the remaining bitmap block numbers identify an additional block of data packets relative to the first block of data packets. Accordingly, the remaining bitmap block numbers require fewer bits to identify their corresponding data packet blocks.
PCT/SE2000/000669 1999-04-07 2000-04-07 Selective repeat arq with efficient utilization of bitmaps Ceased WO2000060797A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CA002367948A CA2367948A1 (en) 1999-04-07 2000-04-07 Selective repeat arq with efficient utilization of bitmaps
GB0126543A GB2364869B (en) 1999-04-07 2000-04-07 Selective repeat ARQ with efficient utilization of bitmaps
AU43226/00A AU4322600A (en) 1999-04-07 2000-04-07 Selective repeat arq with efficient utilization of bitmaps
KR1020017012764A KR20020003232A (en) 1999-04-07 2000-04-07 Selective repeat arq with efficient utilization of bitmaps
JP2000610170A JP4564668B2 (en) 1999-04-07 2000-04-07 Selective repeated ARQ using bitmap effectively

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12804199P 1999-04-07 1999-04-07
US60/128,041 1999-04-07

Publications (2)

Publication Number Publication Date
WO2000060797A2 WO2000060797A2 (en) 2000-10-12
WO2000060797A3 true WO2000060797A3 (en) 2001-01-18

Family

ID=22433319

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE2000/000669 Ceased WO2000060797A2 (en) 1999-04-07 2000-04-07 Selective repeat arq with efficient utilization of bitmaps

Country Status (6)

Country Link
JP (1) JP4564668B2 (en)
KR (1) KR20020003232A (en)
AU (1) AU4322600A (en)
CA (1) CA2367948A1 (en)
GB (1) GB2364869B (en)
WO (1) WO2000060797A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003078580A (en) * 2001-08-31 2003-03-14 Sony Corp Communication method and communication system
US20030125051A1 (en) * 2001-12-27 2003-07-03 Arto Leppisaari Acknowledgement of reception of downlink messages
GB2384145A (en) * 2002-01-12 2003-07-16 Ubinetics Ltd Adaptive signalling technique for repeat transmission requests
CA2515537C (en) * 2003-06-18 2009-09-15 Nippon Telegraph And Telephone Corporation Wireless packet communication method and apparatus
US8274961B2 (en) 2003-10-24 2012-09-25 Sony Corporation Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol
JP2006050519A (en) 2003-10-24 2006-02-16 Sony Corp Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
US7359924B2 (en) 2004-03-08 2008-04-15 Telefonaktiebolaget Lm Ericsson (Publ) Methods, devices, and computer program products for generating a compressed status report that is updated to indicate later received data
CN100401837C (en) * 2004-06-08 2008-07-09 华为技术有限公司 Selection method of superfield type for radio link control protocol status report
US8223647B2 (en) 2004-07-21 2012-07-17 Nokia Corporation System and method for increasing data throughout using a block acknowledgement
JP4319654B2 (en) * 2004-08-13 2009-08-26 三星電子株式会社 Method for reporting packet reception result in mobile communication system
KR100703501B1 (en) * 2004-09-07 2007-04-03 삼성전자주식회사 How to configure block acknowledgment frame in mobile communication system
US7599363B2 (en) 2004-08-13 2009-10-06 Samsung Electronics Co. Ltd Method for reporting reception result of packets in mobile communication system
KR100711738B1 (en) * 2005-02-15 2007-04-25 삼성전자주식회사 Bitmap-based Automatic Retransmission Request Engine and Its Control Method
CN104104479B (en) * 2005-08-12 2018-07-03 三星电子株式会社 The method and apparatus for sending/receiving data via wireless network and wireless device
KR100750166B1 (en) * 2005-11-15 2007-08-21 삼성전자주식회사 Method and apparatus for transmitting Data efficiently in wireless network system
ES2376612T3 (en) 2008-02-08 2012-03-15 Telefonaktiebolaget L M Ericsson (Publ) METHOD AND DISPOSITION IN A TELECOMMUNICATION SYSTEM.
US9019822B2 (en) * 2012-02-29 2015-04-28 Qualcomm Incorporated Apparatus and methods for block acknowledgment compression
CN104518853B (en) * 2013-09-27 2018-04-17 北京新媒传信科技有限公司 Method, receiving terminal and the system that a kind of data retransmit
US11452005B2 (en) * 2019-04-12 2022-09-20 Qualcomm Incorporated System and method for construction of a protocol data unit using selective relay

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0768806A2 (en) * 1995-10-10 1997-04-16 AT&T Corp. Data protocol for transport of ATM cells over a wireless link
EP0771092A1 (en) * 1995-10-23 1997-05-02 Nokia Mobile Phones Ltd. A method for transmitting packet data with hybrid FEC/ARQ type II
EP0964548A1 (en) * 1998-05-17 1999-12-15 Lucent Technologies Inc. A system and method for link and media access control layer transaction initiation procedures

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03237829A (en) * 1990-02-14 1991-10-23 Nec Corp Notifying method for missing frame in hdlc procedure
JPH1070523A (en) * 1996-08-28 1998-03-10 Kokusai Electric Co Ltd Packet transmission method and apparatus
JP3284177B2 (en) * 1996-12-25 2002-05-20 シャープ株式会社 Data transmission method
JPH10190635A (en) * 1996-12-26 1998-07-21 Hitachi Ltd Communication system performing error retransmission, communication control device thereof, and error retransmission method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0768806A2 (en) * 1995-10-10 1997-04-16 AT&T Corp. Data protocol for transport of ATM cells over a wireless link
EP0771092A1 (en) * 1995-10-23 1997-05-02 Nokia Mobile Phones Ltd. A method for transmitting packet data with hybrid FEC/ARQ type II
EP0964548A1 (en) * 1998-05-17 1999-12-15 Lucent Technologies Inc. A system and method for link and media access control layer transaction initiation procedures

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BALACHANDRAN K ET AL: "Efficient Transmission of ARQ Feedback for EGPRS Radio Link Control", VEHICULAR TECHNOLOGY CONF 1999. VTC FALL. IEEE VTS 50TH, vol. 3, 19 September 1999 (1999-09-19) - 22 September 1999 (1999-09-22), pages 1663 - 1669, XP002901200 *

Also Published As

Publication number Publication date
GB2364869B (en) 2004-05-19
JP4564668B2 (en) 2010-10-20
KR20020003232A (en) 2002-01-10
WO2000060797A2 (en) 2000-10-12
GB0126543D0 (en) 2002-01-02
JP2002541726A (en) 2002-12-03
CA2367948A1 (en) 2000-10-12
AU4322600A (en) 2000-10-23
GB2364869A (en) 2002-02-06

Similar Documents

Publication Publication Date Title
WO2000060797A3 (en) Selective repeat arq with efficient utilization of bitmaps
US7289535B2 (en) Method of accommodating fragmentation and burst in a wireless protocol
US8526415B2 (en) Method and system for providing acknowledged broadcast and multicast communication
JP3914558B2 (en) Wireless packet communication method
US20060153232A1 (en) Method and system for dynamic aggregation in a wireless network
WO2002017576A3 (en) Mechanism for completing messages in memory
DE60143288D1 (en) WIRELESS NETWORK SYSTEM AND METHOD
CA2386837A1 (en) Method and system for transmitting and receiving packets
EP1249976A3 (en) Packet transmission method and system
EP1411688A3 (en) Method and apparatus for multicast data retransmission
CA2781631A1 (en) Forward error correction on multiplexed cdma channels enabling high performance coding
CA2513346A1 (en) Wireless packet communication method and wireless packet communication apparatus
KR20090054481A (en) Wireless Link Protocols for Multi-Link Communication Systems
CN113676844B (en) Multi-point data communication method and system based on Beidou short message
JP3533385B2 (en) Method and system for acknowledgment of data reception
US20090279462A1 (en) Stateful scheduling with network coding for roadside-to-vehicle communication
EP1897329B1 (en) Multicarrier CDMA system
US20030235197A1 (en) Efficiency improvement for shared communications networks
CA2595357A1 (en) Transmitting and receiving data corresponding to the same logical channel through multiple base stations
EP1179932A1 (en) A method and device for transmitting two different categories of signals
JP2003534745A (en) Frame header of data communication channel
CN101136849A (en) Method and device for sending and receiving multi-link data
US20110150000A1 (en) Method for configuring preamble for communication system, preambler, and apparatus for generating packet using the same
EP1653659A1 (en) Method of establishing links between stations which are connected to a telecommunication network
Moon et al. Optimizing uplink TCP-ACK transmission in WiMAZ OFDMA systems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: PA/a/2001/009639

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 2367948

Country of ref document: CA

Ref document number: 2367948

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1020017012764

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2000 610170

Country of ref document: JP

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 200126543

Country of ref document: GB

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 1020017012764

Country of ref document: KR

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
WWR Wipo information: refused in national office

Ref document number: 1020017012764

Country of ref document: KR

DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)