WO2002073882A3 - Nack suppression for multicast protocols in mostly one-way networks - Google Patents

Nack suppression for multicast protocols in mostly one-way networks Download PDF

Info

Publication number
WO2002073882A3
WO2002073882A3 PCT/IB2002/000724 IB0200724W WO02073882A3 WO 2002073882 A3 WO2002073882 A3 WO 2002073882A3 IB 0200724 W IB0200724 W IB 0200724W WO 02073882 A3 WO02073882 A3 WO 02073882A3
Authority
WO
WIPO (PCT)
Prior art keywords
receivers
missing
sender
content
multicast
Prior art date
Application number
PCT/IB2002/000724
Other languages
French (fr)
Other versions
WO2002073882A2 (en
Inventor
Julian Satran
Gidon Gershinsky
Benny Rochwerger
Original Assignee
Ibm
Ibm Schweiz
Julian Satran
Gidon Gershinsky
Benny Rochwerger
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 Ibm, Ibm Schweiz, Julian Satran, Gidon Gershinsky, Benny Rochwerger filed Critical Ibm
Priority to KR10-2003-7011390A priority Critical patent/KR20030093221A/en
Priority to AU2002237473A priority patent/AU2002237473A1/en
Publication of WO2002073882A2 publication Critical patent/WO2002073882A2/en
Publication of WO2002073882A3 publication Critical patent/WO2002073882A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • 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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1854—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1868—Measures taken after transmission, e.g. acknowledgments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains

Abstract

In a multicasting system (18) content is multicast from a sender (10) to a plurality of receivers over a data network. Each receiver independently determines whether it is missing elements or packets of the content. Receivers having missing content each initiate a random timer (20, 22, 24). The receiver having the shortest random interval unicasts a negative acknowledgment to the sender (10), which immediately multicasts the negative acknowledgment to the other receivers. All other receivers having the same missing packet thereupon suppress their own negative acknowledgments as to that packet. A repair transmission is then multicast by the sender to all receivers. The random intervals have upper and lower bounds according to the round trip transmission time and the size of the largest missing data element.
PCT/IB2002/000724 2001-03-14 2002-03-12 Nack suppression for multicast protocols in mostly one-way networks WO2002073882A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2003-7011390A KR20030093221A (en) 2001-03-14 2002-03-12 Nack suppression for multicast protocols in mostly one-way networks
AU2002237473A AU2002237473A1 (en) 2001-03-14 2002-03-12 Nack suppression for multicast protocols in mostly one-way networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/808,290 2001-03-14
US09/808,290 US6807578B2 (en) 2001-03-14 2001-03-14 Nack suppression for multicast protocols in mostly one-way networks

Publications (2)

Publication Number Publication Date
WO2002073882A2 WO2002073882A2 (en) 2002-09-19
WO2002073882A3 true WO2002073882A3 (en) 2003-05-08

Family

ID=25198379

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2002/000724 WO2002073882A2 (en) 2001-03-14 2002-03-12 Nack suppression for multicast protocols in mostly one-way networks

Country Status (4)

Country Link
US (1) US6807578B2 (en)
KR (1) KR20030093221A (en)
AU (1) AU2002237473A1 (en)
WO (1) WO2002073882A2 (en)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3908490B2 (en) * 2000-08-03 2007-04-25 株式会社エヌ・ティ・ティ・ドコモ Retransmission control method and system in multicast distribution service, retransmission control apparatus, radio base station, and radio terminal
US7240105B2 (en) * 2001-01-26 2007-07-03 International Business Machines Corporation Distributed multicast caching technique
US7100078B1 (en) * 2001-11-15 2006-08-29 Network Appliance, Inc. Method and apparatus for restoration of lost blocks in a multicast data transmission
US6981194B1 (en) 2001-11-15 2005-12-27 Network Appliance, Inc. Method and apparatus for encoding error correction data
US7035258B2 (en) * 2001-12-27 2006-04-25 Microsoft Corporation Method and system for dynamically adjusting transmit and receive parameters for handling negative acknowledgments in reliable multicast
GB0407902D0 (en) * 2003-08-15 2004-05-12 Koninkl Philips Electronics Nv Feedback signalling for multicast data transmission
US10225696B2 (en) 2003-08-15 2019-03-05 Koninklijke Philips N.V. Feedback signaling for multicast data transmission
FR2859297A1 (en) * 2003-08-29 2005-03-04 France Telecom DEVICE FOR TRANSMITTING NETWORK MESSAGES TO USER STATIONS
US8296436B2 (en) 2004-03-22 2012-10-23 Nokia Corporation Conveying parameters for broadcast/multicast sessions via a communication protocol
KR100773778B1 (en) 2006-03-10 2007-11-12 (주)게임어스 Method for controlling server with multicast transmitting and System thereof
JP4943502B2 (en) * 2006-04-29 2012-05-30 トムソン ライセンシング Method and apparatus for recovering data packet loss
KR101341439B1 (en) * 2007-03-06 2013-12-13 톰슨 라이센싱 Adaptive and scalable packet error correction apparatus and method
US8018933B2 (en) 2007-06-27 2011-09-13 Microsoft Corporation Reliable multicast with automatic session startup and client backfil support
US8645477B2 (en) 2009-01-30 2014-02-04 Voxer Ip Llc Progressive messaging apparatus and method capable of supporting near real-time communication
US20100198922A1 (en) 2009-01-30 2010-08-05 Rebelvox Llc Methods for using the addressing, protocols and the infrastructure of email to support near real-time communication
US9178916B2 (en) 2007-06-28 2015-11-03 Voxer Ip Llc Real-time messaging method and apparatus
US8688789B2 (en) 2009-01-30 2014-04-01 Voxer Ip Llc Progressive messaging apparatus and method capable of supporting near real-time communication
US8533611B2 (en) 2009-08-10 2013-09-10 Voxer Ip Llc Browser enabled communication device for conducting conversations in either a real-time mode, a time-shifted mode, and with the ability to seamlessly shift the conversation between the two modes
US8825772B2 (en) 2007-06-28 2014-09-02 Voxer Ip Llc System and method for operating a server for real-time communication of time-based media
US8612617B2 (en) * 2007-06-28 2013-12-17 Microsoft Corporation Reliable multicast transport protocol
US20110019662A1 (en) 2007-06-28 2011-01-27 Rebelvox Llc Method for downloading and using a communication application through a web browser
US8180029B2 (en) 2007-06-28 2012-05-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US11095583B2 (en) 2007-06-28 2021-08-17 Voxer Ip Llc Real-time messaging method and apparatus
US8683065B2 (en) * 2007-06-29 2014-03-25 Microsoft Corporation Multicast content provider
US20090277226A1 (en) * 2007-10-16 2009-11-12 Santangelo Salvatore R Modular melter
US8855276B2 (en) 2007-10-19 2014-10-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8090867B2 (en) 2007-10-19 2012-01-03 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8559319B2 (en) 2007-10-19 2013-10-15 Voxer Ip Llc Method and system for real-time synchronization across a distributed services communication network
US8111713B2 (en) 2007-10-19 2012-02-07 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8699383B2 (en) 2007-10-19 2014-04-15 Voxer Ip Llc Method and apparatus for real-time synchronization of voice communications
US8682336B2 (en) 2007-10-19 2014-03-25 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7751362B2 (en) 2007-10-19 2010-07-06 Rebelvox Llc Graceful degradation for voice communication services over wired and wireless networks
US8391312B2 (en) 2007-10-19 2013-03-05 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8706907B2 (en) 2007-10-19 2014-04-22 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8001261B2 (en) 2007-10-19 2011-08-16 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8380874B2 (en) 2007-10-19 2013-02-19 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8250181B2 (en) 2007-10-19 2012-08-21 Voxer Ip Llc Method and apparatus for near real-time synchronization of voice communications
US8099512B2 (en) 2007-10-19 2012-01-17 Voxer Ip Llc Method and system for real-time synchronization across a distributed services communication network
US8145780B2 (en) 2007-10-19 2012-03-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US7751361B2 (en) 2007-10-19 2010-07-06 Rebelvox Llc Graceful degradation for voice communication services over wired and wireless networks
US8782274B2 (en) 2007-10-19 2014-07-15 Voxer Ip Llc Method and system for progressively transmitting a voice message from sender to recipients across a distributed services communication network
US8699678B2 (en) 2007-10-19 2014-04-15 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8321581B2 (en) 2007-10-19 2012-11-27 Voxer Ip Llc Telecommunication and multimedia management method and apparatus
US8321582B2 (en) 2008-02-08 2012-11-27 Voxer Ip Llc Communication application for conducting conversations including multiple media types in either a real-time mode or a time-shifted mode
US8542804B2 (en) 2008-02-08 2013-09-24 Voxer Ip Llc Voice and text mail application for communication devices
US9054912B2 (en) 2008-02-08 2015-06-09 Voxer Ip Llc Communication application for conducting conversations including multiple media types in either a real-time mode or a time-shifted mode
US8401583B2 (en) 2008-04-11 2013-03-19 Voxer Ip Llc Time-shifting for push to talk voice communication systems
US8325662B2 (en) 2008-09-17 2012-12-04 Voxer Ip Llc Apparatus and method for enabling communication when network connectivity is reduced or lost during a conversation and for resuming the conversation when connectivity improves
US8447287B2 (en) 2008-12-05 2013-05-21 Voxer Ip Llc System and method for reducing RF radiation exposure for a user of a mobile communication device by saving transmission containing non time-sensitive media until the user of the mobile communication device is a safe distance away from the user
US8849927B2 (en) 2009-01-30 2014-09-30 Voxer Ip Llc Method for implementing real-time voice messaging on a server node
US8804611B2 (en) * 2009-02-12 2014-08-12 Qualcomm Incorporated Method and apparatus for acknowledging successful reception of a data transmission for multi-access compatibility in a wireless communication system
JP5709320B2 (en) * 2009-12-17 2015-04-30 インテル・コーポレーション Method, computing device and program for retransmitting lost data blocks
GB2488733B (en) * 2009-12-29 2014-11-26 Motorola Solutions Inc Method and device for receiving multicast data
US10397823B2 (en) 2010-10-01 2019-08-27 Signify Holding B.V. Device and method for scheduling data packet transmission in wireless networks
JP5577213B2 (en) * 2010-10-20 2014-08-20 古野電気株式会社 Automatic vessel identification device, automatic vessel identification method, and automatic vessel identification program
EP3633918B1 (en) * 2011-06-14 2021-12-08 ViaSat, Inc. Transport protocol for anticipatory content
US9189347B2 (en) 2011-07-29 2015-11-17 Motorola Solutions, Inc. High reliability redundant voting system for a signal received by voting processors in a communication system
US9628562B2 (en) * 2014-02-26 2017-04-18 Landis+Gyr Innovations, Inc. Data and event gap reconciliation across networks using different communication technologies
US9794311B2 (en) 2014-03-18 2017-10-17 Qualcomm Incorporated Transport accelerator implementing extended transmission control functionality
KR101866377B1 (en) * 2016-05-16 2018-06-11 인하대학교 산학협력단 Packet loss link detection method in multicast of sdn
EP3252979B1 (en) * 2016-06-03 2019-01-30 Mitsubishi Electric R&D Centre Europe B.V. Requesting retransmission of data in a multicast network
US10742512B2 (en) * 2017-07-24 2020-08-11 Singlewire Software, LLC System and method for multicast mapping

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0969622A2 (en) * 1998-06-29 2000-01-05 Microsoft Corporation Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
WO2000064111A1 (en) * 1999-04-16 2000-10-26 Unifree, L.L.C. Media file distribution with adaptive transmission protocols

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5864554A (en) * 1993-10-20 1999-01-26 Lsi Logic Corporation Multi-port network adapter
US5553083B1 (en) * 1995-01-19 2000-05-16 Starburst Comm Corp Method for quickly and reliably transmitting frames of data over communications links
GB2302243B (en) * 1995-06-12 2000-03-01 Comm & Control Electronics Ltd Communication system message acknowledgement
US6289037B1 (en) * 1997-02-24 2001-09-11 At&T Wireless Services Inc. Out of channel cyclic redundancy code method for a discrete multitone spread spectrum communications system
US6683850B1 (en) * 1997-08-29 2004-01-27 Intel Corporation Method and apparatus for controlling the flow of data between servers
US6343067B1 (en) * 1997-08-29 2002-01-29 Intel Corporation Method and apparatus for failure and recovery in a computer network
US6134599A (en) * 1998-04-18 2000-10-17 Sun Microsystems, Inc. System and method for organizing devices in a network into a tree using suitability values
US6289054B1 (en) * 1998-05-15 2001-09-11 North Carolina University Method and systems for dynamic hybrid packet loss recovery for video transmission over lossy packet-based network
US6392993B1 (en) * 1998-06-29 2002-05-21 Microsoft Corporation Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
US6389016B1 (en) * 1998-10-14 2002-05-14 Nortel Networks Limited Data communication system and method for transporting data
US6247057B1 (en) * 1998-10-22 2001-06-12 Microsoft Corporation Network server supporting multiple instance of services to operate concurrently by having endpoint mapping subsystem for mapping virtual network names to virtual endpoint IDs
US6625773B1 (en) * 1999-06-09 2003-09-23 International Business Machines Corporation System for multicast communications in packet switched networks
US6269085B1 (en) * 2000-02-03 2001-07-31 Sun Microsystems, Inc. Method and apparatus for hierarchical discovery and pruning of slow members of a multicast group

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0969622A2 (en) * 1998-06-29 2000-01-05 Microsoft Corporation Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
WO2000064111A1 (en) * 1999-04-16 2000-10-26 Unifree, L.L.C. Media file distribution with adaptive transmission protocols

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
LIANG C ET AL: "FEEDBACK CONTROL USING REPRESENTATIVES AND TIMER IN RELIABLE MULTICAST PROTOCOLS", PROCEEDINGS OF IEEE TENCON 2000. IEEE REGION 10 CONFERENCE. KUALA LUMPUR, SEPT. 24 - 27, 2000, IEEE REGION 10 ANNUAL CONFERENCE, NEW YORK, NY: IEEE, US, vol. 1 OF 3, 24 September 2000 (2000-09-24), pages 338 - 340, XP000988352, ISBN: 0-7803-6356-6 *
NONNENMACHER J ET AL: "SCALABLE FEEDBACK FOR LARGE GROUPS", IEEE / ACM TRANSACTIONS ON NETWORKING, IEEE INC. NEW YORK, US, vol. 7, no. 3, June 1999 (1999-06-01), pages 375 - 386, XP000834489, ISSN: 1063-6692 *

Also Published As

Publication number Publication date
AU2002237473A1 (en) 2002-09-24
WO2002073882A2 (en) 2002-09-19
US6807578B2 (en) 2004-10-19
KR20030093221A (en) 2003-12-06
US20020133615A1 (en) 2002-09-19

Similar Documents

Publication Publication Date Title
WO2002073882A3 (en) Nack suppression for multicast protocols in mostly one-way networks
Tang et al. MAC layer broadcast support in 802.11 wireless networks
WO2002030033A3 (en) Improved connectionless arq protocol
Caini et al. TCP Hybla: a TCP enhancement for heterogeneous networks
EP1747644B1 (en) Method and apparatus for group communication with end-to-end reliability
KR100664953B1 (en) Method for multicast routing system and in mobile ad-hoc network environment
WO2003017577A1 (en) Transmission apparatus and transmission method
WO2005057332A3 (en) Reliable multicast communication
EP2106178A3 (en) Improved communications throughput with multiple physical data rate transmission determinations
CA2442439A1 (en) Packet transmission system and packet reception system
EP0973294A3 (en) Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
WO2002030067A1 (en) Packet retransmission system, packet transmission device, packet reception device, packet retransmission method, packet transmission method and packet reception method
EP1089504A3 (en) System and method for a negative acknowledgement-based transmission control protocol
EP0969623A3 (en) Method and computer program product for efficiently and reliably sending small data messages from a sending system to a large number of receiving systems
JP2010541327A5 (en)
CN101677292A (en) Method for fragmenting data in stream control transmission protocol
RU2010133236A (en) METHOD AND TRANSMISSION UNIT FOR REDUCING THE RISK OF TRANSMISSION ATTENUATION
CN101548513B (en) Receiving terminal and receiving method
CA2387382A1 (en) Sparse feedback in high delay-low bandwidth wireless systems
KR20040015125A (en) Data communication method, data communication system and program
EP1441474A3 (en) Pacing network packet transmission using at least partially uncorrelated network events
Deng et al. An efficient MAC multicast protocol for reliable wireless communications with network coding
Li et al. BLBP: A beacon-driven leader based protocol for MAC layer multicast error control in wireless LANs
WO2002023791A3 (en) Retransmission for broadcast information
EP1069735A3 (en) A sender initiated recovery algorithm (SIRA) for the layer 2 tunneling protocol (L2TP)

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 BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM 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 TR BF BJ CF CG CI CM GA GN GQ 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)
WWE Wipo information: entry into national phase

Ref document number: 1020037011390

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 1020037011390

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
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWR Wipo information: refused in national office

Ref document number: 1020037011390

Country of ref document: KR