CA2346244C - Method and apparatus for discarding packets in a data network having automatic repeat request - Google Patents

Method and apparatus for discarding packets in a data network having automatic repeat request Download PDF

Info

Publication number
CA2346244C
CA2346244C CA002346244A CA2346244A CA2346244C CA 2346244 C CA2346244 C CA 2346244C CA 002346244 A CA002346244 A CA 002346244A CA 2346244 A CA2346244 A CA 2346244A CA 2346244 C CA2346244 C CA 2346244C
Authority
CA
Canada
Prior art keywords
packet
sequence number
packets
bsn
receiver
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.)
Expired - Lifetime
Application number
CA002346244A
Other languages
English (en)
French (fr)
Other versions
CA2346244A1 (en
Inventor
Mikael Larsson
Peter Larsson
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.)
Wi-Fi One LLC
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22658663&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2346244(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CA2346244A1 publication Critical patent/CA2346244A1/en
Application granted granted Critical
Publication of CA2346244C publication Critical patent/CA2346244C/en
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
    • 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
    • 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/1867Arrangements specially adapted for the transmitter end
    • H04L1/1874Buffer management
    • H04L1/1877Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
    • 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/1806Go-back-N protocols
    • 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
    • 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/1829Arrangements specially adapted for the receiver end
    • H04L1/1835Buffer management
    • H04L1/1841Resequencing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
CA002346244A 1998-10-28 1999-10-26 Method and apparatus for discarding packets in a data network having automatic repeat request Expired - Lifetime CA2346244C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/179,952 1998-10-28
US09/179,952 US6424625B1 (en) 1998-10-28 1998-10-28 Method and apparatus for discarding packets in a data network having automatic repeat request
PCT/SE1999/001931 WO2000025470A1 (en) 1998-10-28 1999-10-26 Method and apparatus for discarding packets in a data network having automatic repeat request

Publications (2)

Publication Number Publication Date
CA2346244A1 CA2346244A1 (en) 2000-05-04
CA2346244C true CA2346244C (en) 2009-12-22

Family

ID=22658663

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002346244A Expired - Lifetime CA2346244C (en) 1998-10-28 1999-10-26 Method and apparatus for discarding packets in a data network having automatic repeat request

Country Status (9)

Country Link
US (1) US6424625B1 (enExample)
EP (1) EP1125389B1 (enExample)
JP (1) JP3817426B2 (enExample)
KR (1) KR100692354B1 (enExample)
CN (1) CN1135774C (enExample)
AU (1) AU769881B2 (enExample)
CA (1) CA2346244C (enExample)
DE (1) DE69940643D1 (enExample)
WO (1) WO2000025470A1 (enExample)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3520793B2 (ja) 1999-01-20 2004-04-19 日本電信電話株式会社 誤り補償方法、並びに該方法を用いた誤り補償装置
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US6621796B1 (en) * 1999-03-22 2003-09-16 Telefonaktiebolaget Lm Ericsson (Publ) Discard mechanism for selective repeat automatic repeat request
US6519223B1 (en) * 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol
US7009967B1 (en) * 1999-08-07 2006-03-07 Shrikumar Hariharasubrahmanian Systems and methods for transmitting data packets
US6608818B1 (en) * 1999-11-10 2003-08-19 Qualcomm Incorporated Radio link protocol enhancements to reduce setup time for data calls
GB9930618D0 (en) * 1999-12-24 2000-02-16 Agilent Technologies Inc Measuring efficiency of data transmission
US20030026261A1 (en) * 2000-02-14 2003-02-06 Ludovic Jeanne Method for transmission of packetized messages with emitter timeout
DE10008148A1 (de) * 2000-02-22 2001-08-23 Bosch Gmbh Robert Verfahren zum Betreiben eines Mobilfunknetzes
US7284064B1 (en) 2000-03-21 2007-10-16 Intel Corporation Method and apparatus to determine broadcast content and scheduling in a broadcast system
EP1193903A4 (en) * 2000-05-22 2004-08-25 Mitsubishi Electric Corp DATENÜBERTRAGUNSSYSTEM
US7275254B1 (en) 2000-11-21 2007-09-25 Intel Corporation Method and apparatus for determining and displaying the service level of a digital television broadcast signal
US20020144265A1 (en) * 2001-03-29 2002-10-03 Connelly Jay H. System and method for merging streaming and stored content information in an electronic program guide
US20020144269A1 (en) * 2001-03-30 2002-10-03 Connelly Jay H. Apparatus and method for a dynamic electronic program guide enabling billing broadcast services per EPG line item
US7185352B2 (en) * 2001-05-11 2007-02-27 Intel Corporation Method and apparatus for combining broadcast schedules and content on a digital broadcast-enabled client platform
US7328455B2 (en) * 2001-06-28 2008-02-05 Intel Corporation Apparatus and method for enabling secure content decryption within a set-top box
US7363569B2 (en) 2001-06-29 2008-04-22 Intel Corporation Correcting for data losses with feedback and response
DE10132577A1 (de) * 2001-07-10 2003-01-30 Philips Corp Intellectual Pty Verfahren zur Übertragung von Datenpaketen
US7047456B2 (en) * 2001-08-28 2006-05-16 Intel Corporation Error correction for regional and dynamic factors in communications
US7231653B2 (en) 2001-09-24 2007-06-12 Intel Corporation Method for delivering transport stream data
US8943540B2 (en) 2001-09-28 2015-01-27 Intel Corporation Method and apparatus to provide a personalized channel
SE0103506D0 (sv) * 2001-10-19 2001-10-19 Ericsson Telefon Ab L M HARQ stall avoidance
US6944617B2 (en) * 2001-12-28 2005-09-13 Intel Corporation Communicating transaction types between agents in a computer system using packet headers including an extended type/extended length field
US7581026B2 (en) * 2001-12-28 2009-08-25 Intel Corporation Communicating transaction types between agents in a computer system using packet headers including format and type fields
US7184399B2 (en) * 2001-12-28 2007-02-27 Intel Corporation Method for handling completion packets with a non-successful completion status
US7191375B2 (en) * 2001-12-28 2007-03-13 Intel Corporation Method and apparatus for signaling an error condition to an agent not expecting a completion
US7099318B2 (en) * 2001-12-28 2006-08-29 Intel Corporation Communicating message request transaction types between agents in a computer system using multiple message groups
EP1326397B1 (en) * 2002-01-03 2010-03-10 Innovative Sonic Limited Timer based stall avoidance mechanism for high speed wireless communication system
US20030135605A1 (en) * 2002-01-11 2003-07-17 Ramesh Pendakur User rating feedback loop to modify virtual channel content and/or schedules
US20030135857A1 (en) * 2002-01-11 2003-07-17 Ramesh Pendakur Content discovery in a digital broadcast data service
US7764624B2 (en) * 2002-07-18 2010-07-27 Alcatel-Lucent Usa Inc. Methods and devices for preventing protocol stalling
US7239610B2 (en) * 2002-07-18 2007-07-03 Lucent Technologies Inc. Methods and devices for partial upper layer frame loss detection based retransmission
US7403528B2 (en) * 2002-09-13 2008-07-22 Lucent Technologies Inc. Method of data communication using a control message
EP2267931A3 (en) * 2003-04-10 2011-03-02 Telefonaktiebolaget L M Ericsson (Publ) Method and device of reordering protocol data units
WO2004112305A1 (fr) * 2003-06-18 2004-12-23 Utstarcom (China) Co. Ltd. Procede et appareil permettant d'ecarter des unites de donnees de services dans un mode accuse de reception d'une rlc dans un systeme de communication sans fil
US7512715B2 (en) * 2003-09-26 2009-03-31 Nokia Corporation System and method for requesting a resource over at least one network with reduced overhead
EP1733527B1 (en) * 2003-12-17 2008-02-13 Telefonaktiebolaget LM Ericsson (publ) Technique for handling outdated information units
KR100684307B1 (ko) * 2003-12-29 2007-02-16 한국전자통신연구원 자동 재전송 요청 블록을 수신하는 방법 및 그 프로그램이 저장된 기록 매체
US7307955B2 (en) * 2003-12-31 2007-12-11 Nokia Corporation Method and equipment for lossless packet delivery to a mobile terminal during handover
ATE416525T1 (de) * 2004-01-08 2008-12-15 Mitsubishi Electric Corp Fehlerprüfungsverfahren und system mit rückkopplung des ressourcezuteilungsschemas
JPWO2005069528A1 (ja) * 2004-01-14 2007-09-06 日本電気株式会社 通信システム及びそのデータ再送制御方法並びにそれに用いる無線送受信装置
US7643419B2 (en) 2004-05-07 2010-01-05 Interdigital Technology Corporation Method and apparatus for implementing a data lifespan timer for enhanced dedicated channel transmissions
US8009586B2 (en) * 2004-06-29 2011-08-30 Damaka, Inc. System and method for data transfer in a peer-to peer hybrid communication network
KR100711738B1 (ko) * 2005-02-15 2007-04-25 삼성전자주식회사 비트맵 기반 자동 재전송 요구 엔진 및 그것의 제어 방법
US8755407B2 (en) 2005-02-18 2014-06-17 Qualcomm Incorporated Radio link protocols for enhancing efficiency of multi-link communication systems
RU2396726C2 (ru) * 2005-02-18 2010-08-10 Квэлкомм Инкорпорейтед Протоколы радиосвязи для многоканальных систем связи
US7895504B2 (en) * 2005-06-16 2011-02-22 Qualcomm Incorporated NAK-to-ACK error detection and recovery
KR100668673B1 (ko) * 2005-11-24 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템에서 핸드오버 시 arq 데이터 복원방법
US7756036B2 (en) * 2005-12-22 2010-07-13 Intuitive Surgical Operations, Inc. Synchronous data communication
US8054752B2 (en) * 2005-12-22 2011-11-08 Intuitive Surgical Operations, Inc. Synchronous data communication
US7757028B2 (en) * 2005-12-22 2010-07-13 Intuitive Surgical Operations, Inc. Multi-priority messaging
JP4805081B2 (ja) * 2006-09-29 2011-11-02 富士通株式会社 無線中継装置、無線中継方法および無線中継プログラム
EP2068503B1 (en) * 2006-10-04 2014-05-21 Fujitsu Limited Data transfer method
US20100120430A1 (en) * 2007-03-22 2010-05-13 Sadafuku Hayashi Mobile communication system and communication method
CN101299756A (zh) * 2007-05-02 2008-11-05 华硕电脑股份有限公司 无线通讯系统处理分组删除的方法及其相关装置
US20090168723A1 (en) * 2007-11-27 2009-07-02 Qualcomm Incorporated Method and apparatus for handling out-of-order packets during handover in a wireless communication system
US8325608B2 (en) * 2008-08-07 2012-12-04 Qualcomm Incorporated Efficient packet handling for timer-based discard in a wireless communication system
JP2010074643A (ja) * 2008-09-19 2010-04-02 Hitachi Kokusai Electric Inc 伝送システム
US8443247B2 (en) * 2008-12-12 2013-05-14 Qualcomm Incorporated Methods and systems using window start update for wireless communication HARQ connection
US20120079336A1 (en) * 2010-09-24 2012-03-29 Aran Bergman Techniques utilizing arq feedback for efficient transmitter buffer usage
US9503223B2 (en) * 2011-03-04 2016-11-22 Blackberry Limited Controlling network device behavior
CN102255713B (zh) * 2011-07-24 2013-10-30 哈尔滨工程大学 水声传感器网络的数据包及传输方法
JP5985403B2 (ja) 2013-01-10 2016-09-06 株式会社東芝 ストレージ装置
JP6005533B2 (ja) 2013-01-17 2016-10-12 株式会社東芝 記憶装置および記憶方法
US9432251B2 (en) * 2013-03-08 2016-08-30 Qualcomm Incorporated Enhanced acknowledgement and retransmission mechanism
JP5931816B2 (ja) 2013-08-22 2016-06-08 株式会社東芝 ストレージ装置
KR102140679B1 (ko) * 2013-12-24 2020-08-04 주식회사 케이티 패킷을 전송하는 네트워크 장치 및 방법, 그리고 패킷을 수신하는 디바이스
US9154460B1 (en) * 2014-02-12 2015-10-06 Sonus Networks, Inc. Methods and apparatus for denial of service resistant policing of packets
US9548918B2 (en) * 2014-02-28 2017-01-17 General Electric Company Edge router systems and methods
KR101766525B1 (ko) 2015-04-27 2017-08-10 한국철도기술연구원 무선통신망의 인덱스 코딩을 이용한 데이터 재전송 방법
US10291365B2 (en) * 2016-12-29 2019-05-14 X Development Llc Efficient automatic repeat request for free space optical communication
WO2018127981A1 (ja) * 2017-01-06 2018-07-12 富士通株式会社 無線通信システム、送信装置、受信装置
KR102794834B1 (ko) * 2017-02-24 2025-04-14 삼성전자주식회사 무선 통신 시스템에서 기지국들 간 데이터 전송을 위한 장치 및 방법
US11463547B2 (en) * 2019-12-12 2022-10-04 Google Llc Reliable transport protocol and hardware architecture for datacenter networking
KR102331551B1 (ko) * 2020-02-28 2021-11-29 주식회사 아이센스 연속혈당측정시스템에서 생체 정보를 송수신하는 방법
US12079071B2 (en) * 2023-01-12 2024-09-03 Qualcomm Incorporated Programmable initial packets rejection in a display system interface

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4344171A (en) * 1980-12-11 1982-08-10 International Business Machines Corporation Effective error control scheme for satellite communications
JPH0732387B2 (ja) * 1985-02-23 1995-04-10 株式会社日立製作所 デ−タ再送方式
FR2655221B1 (fr) * 1989-11-28 1994-04-15 Alcatel Transmission Faisceaux H Procede de demande automatique de retransmission pour installation de transmission numerique duplex a au moins une voie de retour bruitee et installation permettant la mise en óoeuvre de ce procede.
US5826028A (en) 1996-05-13 1998-10-20 Lockheed Martin Corporation Initialization of switching networks for use with a scalable coherent interface
US6163861A (en) * 1996-08-23 2000-12-19 Nippon Telegraph And Telephone Corporation Error compensating method and apparatus and medium storing an error compensation program
AU6473498A (en) 1997-03-20 1998-10-12 Ericsson Inc. Method for implementing a transport layer protocol for wireless packet data delivery

Also Published As

Publication number Publication date
CN1135774C (zh) 2004-01-21
DE69940643D1 (de) 2009-05-07
WO2000025470A1 (en) 2000-05-04
AU1589600A (en) 2000-05-15
KR100692354B1 (ko) 2007-03-09
EP1125389B1 (en) 2009-03-25
US6424625B1 (en) 2002-07-23
KR20010080344A (ko) 2001-08-22
JP3817426B2 (ja) 2006-09-06
EP1125389A1 (en) 2001-08-22
AU769881B2 (en) 2004-02-05
JP2002529010A (ja) 2002-09-03
CN1325575A (zh) 2001-12-05
CA2346244A1 (en) 2000-05-04

Similar Documents

Publication Publication Date Title
CA2346244C (en) Method and apparatus for discarding packets in a data network having automatic repeat request
US6389016B1 (en) Data communication system and method for transporting data
EP1195966B1 (en) Communication method
US7673211B2 (en) Automatic repeat request (ARQ) protocol having multiple complementary feedback mechanisms
EP1161810B1 (en) Data discard mechanism for selective repeat protocol
KR100737724B1 (ko) 반 신뢰성의 재전송 프로토콜용 패킷 폐기 통지
EP0409578B1 (en) Data communication method and system with cyclic sequence of acknowledgements
JP4607339B2 (ja) フレキシブル無線リンク制御プロトコル
EP1393489B1 (en) Method and receiver for improved data packet transfer in a transmission protocol with repeat requests
JP2006287981A (ja) 網通信システムにおいてデータパケットを伝送するための誤り訂正通信方法
US7733782B2 (en) Method and an arrangement for avoiding unnecessary retransmissions
US6973071B1 (en) Method and apparatus for controlling the flow of data in a wireless communication system
KR20060079570A (ko) 통신 시스템에서 데이터 재전송 장치 및 방법
KR100289232B1 (ko) 무선 데이터 서비스를 위한 이중 모드 선택적 반복 자동 재송요구 방법
EP1798913A2 (en) Transport control method in wireless communication system
EP0993139B1 (en) Go-back-N automatic-repeat-request protocol on virtual circuits
KR20090122030A (ko) 불필요한 재전송 제거 방법
CN113906700A (zh) 在网络传输协议中传递确认的设备和方法

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20191028