GB2364869A - Selective repeat ARQ with efficient utilization of bitmaps - Google Patents

Selective repeat ARQ with efficient utilization of bitmaps

Info

Publication number
GB2364869A
GB2364869A GB0126543A GB0126543A GB2364869A GB 2364869 A GB2364869 A GB 2364869A GB 0126543 A GB0126543 A GB 0126543A GB 0126543 A GB0126543 A GB 0126543A GB 2364869 A GB2364869 A GB 2364869A
Authority
GB
United Kingdom
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.)
Granted
Application number
GB0126543A
Other versions
GB2364869B (en
GB0126543D0 (en
Inventor
Jan Lindskog
Goeran Malmgren
Hui Li
Gunnar Rydnell
Frederik 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
Publication of GB0126543D0 publication Critical patent/GB0126543D0/en
Publication of GB2364869A publication Critical patent/GB2364869A/en
Application granted granted Critical
Publication of GB2364869B publication Critical patent/GB2364869B/en
Anticipated expiration legal-status Critical
Expired - Lifetime 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

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.
GB0126543A 1999-04-07 2000-04-07 Selective repeat ARQ with efficient utilization of bitmaps Expired - Lifetime GB2364869B (en)

Applications Claiming Priority (2)

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

Publications (3)

Publication Number Publication Date
GB0126543D0 GB0126543D0 (en) 2002-01-02
GB2364869A true GB2364869A (en) 2002-02-06
GB2364869B GB2364869B (en) 2004-05-19

Family

ID=22433319

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0126543A Expired - Lifetime GB2364869B (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 (18)

* 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
KR100688851B1 (en) * 2003-06-18 2007-03-02 니폰덴신뎅와 가부시키가이샤 Radio packet communication method and radio packet communication 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 communications system, wireless communications 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 华为技术有限公司 Selective method for controlling protocol state report over domain type by radio link
US8223647B2 (en) 2004-07-21 2012-07-17 Nokia Corporation System and method for increasing data throughout using a block acknowledgement
US7599363B2 (en) 2004-08-13 2009-10-06 Samsung Electronics Co. Ltd Method for reporting reception result of packets in mobile communication system
KR100703501B1 (en) * 2004-09-07 2007-04-03 삼성전자주식회사 Method for configurating block ack frame in a mobile communication system
JP4319654B2 (en) * 2004-08-13 2009-08-26 三星電子株式会社 Method for reporting packet reception result in mobile communication system
KR100711738B1 (en) * 2005-02-15 2007-04-25 삼성전자주식회사 Bitmap-based automatic repeat request engine and method for the same
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
CN103368705B (en) 2008-02-08 2017-07-14 奥普蒂斯蜂窝技术有限责任公司 Method and apparatus in telecommunication system
US20130223338A1 (en) * 2012-02-29 2013-08-29 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

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 Method and equipment for packet transmission
JP3284177B2 (en) * 1996-12-25 2002-05-20 シャープ株式会社 Data transmission method
JPH10190635A (en) * 1996-12-26 1998-07-21 Hitachi Ltd Communication system that perform error resending, and its communication controller and error resending 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 (3)

* Cited by examiner, † Cited by third party
Title
1663-1669, XP002901200 the whole document *
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-22 September 1999, pages *

Also Published As

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

Similar Documents

Publication Publication Date Title
GB2364869A (en) Selective repeat ARQ with efficient utilization of bitmaps
CN1759575B (en) Variable packet lengths for high packet data rate communications
JP3914558B2 (en) Wireless packet communication method
US20070076739A1 (en) Method and system for providing acknowledged broadcast and multicast communication
DE60143288D1 (en) WIRELESS NETWORK SYSTEM AND METHOD
EP1411688A3 (en) Method and apparatus for multicast data retransmission
KR20080053959A (en) A method and apparatus of using a single channel to provide acknowledgement and assignment messages
CA2386837A1 (en) Method and system for transmitting and receiving packets
CN104335516A (en) Methods, devices, and systems for efficient retransmission communications
CA2513346A1 (en) Wireless packet communication method and wireless packet communication apparatus
KR20150002622A (en) Apparatus and methods of routing with control vectors in a synchronized adaptive infrastructure (sain) network
MY143944A (en) Transport block size (tbs) signaling enhancement
AU2003295304A1 (en) Method device for transmitting data packets belong to different users in a common transmittal protocol packet
CN101657981B (en) Method and apparatus for transmitting and receiving packet data unit in mobile communication system
EP1179932A1 (en) A method and device for transmitting two different categories of signals
US20220271800A1 (en) Communication devices and methods
JP2003534745A (en) Frame header of data communication channel
CN101136849A (en) Multilink data transmitting and receiving method and apparatus
RU2008104625A (en) METHOD AND DEVICE FOR CODING AND PLANNING IN PACKAGE DATA TRANSFER SYSTEMS
CN101467378A (en) Wireless base station and wireless communication control method
CN109067497B (en) Efficient networking method suitable for ultrashort wave TDMA wireless channel
KR20060090138A (en) A transmission method and apparatus of peoriodic status report in communication system
CN112422511B (en) Reliable network steganography method based on IP source address
Moon et al. Optimizing uplink TCP-ACK transmission in WiMAZ OFDMA systems
GB9928354D0 (en) Packet based client/server protocol

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20161110 AND 20161116

732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20170202 AND 20170208

PE20 Patent expired after termination of 20 years

Expiry date: 20200406