GB2364869A - Selective repeat ARQ with efficient utilization of bitmaps - Google Patents
Selective repeat ARQ with efficient utilization of bitmapsInfo
- 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
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)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (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.
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)
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 |
JP4126058B2 (en) * | 2003-06-18 | 2008-07-30 | 日本電信電話株式会社 | Wireless packet communication method and wireless packet communication device |
JP2006050519A (en) * | 2003-10-24 | 2006-02-16 | Sony Corp | Wireless communications system, wireless communications apparatus, wireless communication method, and computer program |
US8274961B2 (en) | 2003-10-24 | 2012-09-25 | Sony Corporation | Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol |
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 |
JP4319654B2 (en) * | 2004-08-13 | 2009-08-26 | 三星電子株式会社 | Method for reporting packet reception result 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 |
KR100703501B1 (en) * | 2004-09-07 | 2007-04-03 | 삼성전자주식회사 | Method for configurating block ack frame in a mobile communication system |
KR100711738B1 (en) | 2005-02-15 | 2007-04-25 | 삼성전자주식회사 | Bitmap-based automatic repeat request engine and method for the same |
MX2008001797A (en) * | 2005-08-12 | 2008-04-09 | Samsung Electronics Co Ltd | Method and apparatus to transmit and/or receive 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 |
Citations (3)
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)
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 |
-
2000
- 2000-04-07 JP JP2000610170A patent/JP4564668B2/en not_active Expired - Lifetime
- 2000-04-07 GB GB0126543A patent/GB2364869B/en not_active Expired - Lifetime
- 2000-04-07 WO PCT/SE2000/000669 patent/WO2000060797A2/en active Search and Examination
- 2000-04-07 CA CA002367948A patent/CA2367948A1/en not_active Abandoned
- 2000-04-07 KR KR1020017012764A patent/KR20020003232A/en not_active Application Discontinuation
- 2000-04-07 AU AU43226/00A patent/AU4322600A/en not_active Abandoned
Patent Citations (3)
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)
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 |
---|---|
WO2000060797A2 (en) | 2000-10-12 |
KR20020003232A (en) | 2002-01-10 |
JP2002541726A (en) | 2002-12-03 |
GB0126543D0 (en) | 2002-01-02 |
JP4564668B2 (en) | 2010-10-20 |
WO2000060797A3 (en) | 2001-01-18 |
AU4322600A (en) | 2000-10-23 |
CA2367948A1 (en) | 2000-10-12 |
GB2364869B (en) | 2004-05-19 |
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 | |
EP1897329B1 (en) | Multicarrier CDMA system | |
US20070076739A1 (en) | Method and system for providing acknowledged broadcast and multicast communication | |
DE60143288D1 (en) | WIRELESS NETWORK SYSTEM AND METHOD | |
WO2002017576A3 (en) | Mechanism for completing messages in memory | |
KR20080053959A (en) | A method and apparatus of using a single channel to provide acknowledgement and assignment messages | |
CA2781631A1 (en) | Forward error correction on multiplexed cdma channels enabling high performance coding | |
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 | |
CN101444032A (en) | Retransmission apparatus and method for high-speed data processing | |
EP4052377A1 (en) | Communication devices and methods | |
CN113676844B (en) | Multi-point data communication method and system based on Beidou short message | |
AU2003295304A1 (en) | Method device for transmitting data packets belong to different users in a common transmittal protocol packet | |
EP1179932A1 (en) | A method and device for transmitting two different categories of signals | |
CN109067497B (en) | Efficient networking method suitable for ultrashort wave TDMA wireless 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 | |
CN112422511B (en) | Reliable network steganography method based on IP source address | |
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 |